稍微試著寫了一下三步搜尋法 好像需要考量的東西很多 像是是不是在邊界 或著說要如何去移動要被比較的位置 結果就整個卡死了 請問有沒有人可以救救我?

您好！ 小弟很好奇，不知道能不能請說明一下，何為"三步搜尋法"。 小弟才疏學淺，請您教導一下！謝謝！

引言: 您好！ 小弟很好奇，不知道能不能請說明一下，何為"三步搜尋法"。 小弟才疏學淺，請您教導一下！謝謝！

會不會跟曹植的七步成詩有關系. 煮豆燃豆萁，豆在釜中泣； 本是同根生，相煎何太急？ 不管資料量多少， >

三步搜尋法(Three-Step Search) 簡單說就是在三步內，找出某區塊在兩張影像間的移動向量。主要在影片編碼(MPEG)時，作為移動補償(motion compensation)用。在某些影像追蹤的場合，也有可能被拿來作為樣板比對的搜尋法。 主要參考論文（不好找） T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion Compensated Interframe Coding for Video Conferencing,” in Proc. NTC ‘81, New Orleans, LA, pp.G5.3.1~G5.3.5, Nov. 1981. 或是 H. M. Jong, L. Gee, and T. D. Chiueh, "Parallel Architectures for 3-Step Hierarchical Search Block-Matching Algorithm," IEEE Transactions on Circuits and Systems for Video Technology, Volume: 4, Issue: 4, pp.407 - 416, Aug. 1994. 之後，因為三步搜尋法仍有不少缺點，因此有許多類似的搜尋演算法被提出。

引言: 三步搜尋法(Three-Step Search) 簡單說就是在三步內，找出某區塊在兩張影像間的移動向量。主要在影片編碼(MPEG)時，作為移動補償(motion compensation)用。在某些影像追蹤的場合，也有可能被拿來作為樣板比對的搜尋法。 主要參考論文（不好找） T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion Compensated Interframe Coding for Video Conferencing,” in Proc. NTC ‘81, New Orleans, LA, pp.G5.3.1~G5.3.5, Nov. 1981. 或是 H. M. Jong, L. Gee, and T. D. Chiueh, "Parallel Architectures for 3-Step Hierarchical Search Block-Matching Algorithm," IEEE Transactions on Circuits and Systems for Video Technology, Volume: 4, Issue: 4, pp.407 - 416, Aug. 1994. 之後，因為三步搜尋法仍有不少缺點，因此有許多類似的搜尋演算法被提出。

感謝前輩指點，真的是來亂入的。 有了些線索又發現了其它的搜尋法.. 三步搜尋法、新三步搜尋法、四步搜尋法、六角形搜尋法、快速巢狀搜尋法、鑽石形搜尋、快速雙菱形搜尋法。 其中又以快速雙菱形搜尋法可以節省大量的計算量及縮短編碼的時間，亦可得到不錯的影像重建品質。 快速雙菱形搜尋法可以應用於各式動態影像編碼標準如MPEG或H.26X，且具有編碼快速及正確的估測能力，並可達到對動態影像即時壓縮之效能。