第10章廣義匹配(編輯修改稿)
2025-08-16 06:42 本頁面
【文章內(nèi)容簡介】 匹配 ? 絕對(duì)模式 XYOy0x0d1ddm?21?2XYOy0x0d1ddm?21?2x39。0y39。0? m? mTll1l1ll0l0l ) , , , , , ,( mmddyxPP ?? ??Trr1r1rr0r0r ) , , , , , ,( nnddyxPP ?? ??第 20頁 第 9講 章毓晉 (THEEIE) 動(dòng)態(tài)模式匹配 ? 相對(duì)模式 XYOd1ddm?21? 2XYOd1ddm?21? 2? m? mTll1l1ll ) , , , ,( mmdd ?? ??Trr1r1rr ) , , , ,( nndd ?? ??第 21頁 第 9講 章毓晉 (THEEIE) 關(guān)系匹配 ? 場(chǎng)景可以分解為多個(gè)物體或各個(gè)組成元件， 它們之間存在著不同類型的關(guān)系 ? 設(shè)有兩個(gè)關(guān)系集： X l和 X r Xl = {R1， R2， R3} 連接關(guān)系， R1 = [(A， B) (A， C)] 上下關(guān)系， R2 = [(A， B) (A， C)] 左右關(guān)系， R3 = [(B， C)] ? ?mRRRX l2l1ll , , , ??? ?nRRRX r2r1rr , , , ??第 22頁 第 9講 章毓晉 (THEEIE) 關(guān)系匹配 ? 考慮另一個(gè)物體 ? Qr = {1， 2， 3， 4} ? Xr = (R1， R2， R3) ? 連接關(guān)系： R1 = [(1， 2) (1， 3) (1， 4) (2， 4) (3， 4)] ? 上下關(guān)系： R2 = [(1， 2) (1， 3) (1， 4)] ? 左右關(guān)系： R3 = [(2， 3) (2， 4) (4， 3)] 第 23頁 第 9講 章毓晉 (THEEIE) ? Xl和 Xr的匹配是兩集合各對(duì)相應(yīng)關(guān)系的匹配 ? 用 Rl和 Rr分別代表相應(yīng)的關(guān)系表達(dá) ? p為 S對(duì) T的對(duì)應(yīng)變換， p–1為 T對(duì) S的對(duì)應(yīng)變換 ? 定義運(yùn)算符號(hào) ?代表復(fù)合（ posite）運(yùn)算 )()2()1(l MSSSSR M ????? ?)()2()1( r NTTTTR N ????? ?NTNTTTfpR ??? )]( , ),2( ),1([ l ?MSMSSSgpR ??? ? )]( , ),2( ),1([1r ? 關(guān)系匹配 第 24頁 第 9講 章毓晉 (THEEIE) ? dis(Xl, Xr)： Xl和 Xr之間的距離 由各對(duì)相應(yīng)關(guān)系表達(dá)對(duì)應(yīng)項(xiàng)的差異組成 ? dis(Rl, Rr)：關(guān)系表達(dá)的對(duì)應(yīng)項(xiàng)之間的距離 ? Rl和 Rr之間的距離就是各項(xiàng)誤差的加權(quán)和 ? ?? ?? ?? ? ????????????????????????)( )( )( )( 1rll4l1r1r3lrr2rll1pRRRERpRpREpRRRERpRpRE?????? i ii EWRR ) ,i s (d rl 關(guān)系匹配 第 25頁 第 9講 章毓晉
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1