arXiv reaDer
Directional Cross Diamond Search Algorithm for Fast Block Motion Estimation
 ブロックマッチングモーション推定(BMME)では、検索パターンは、検索速度と検索品質の両方のアルゴリズムのパフォーマンスに大きな影響を与えます。検索パターンは、実世界のシーケンスの動きベクトル確率(MVP)分布特性に適合するように設計する必要があります。この論文では、MVP分布の方向モデルを構築して、18の人気シーケンスの動きベクトルの詳細な統計データに基づいて、MVP分布の方向中心バイアス特性と条件付きMVP分布の方向特性をより正確に記述します。 3つの指向性検索パターンは、まず指向性特性を利用して設計され、人気のある検索パターンの中で最小の検索パターンです。最初のステップとして水平クロスサーチパターンを使用し、高速BMMEの後続ステップとして水平/垂直ダイヤモンドサーチパターンを使用する新しいアルゴリズムが提案されます。これは、方向性クロスダイヤモンドサーチ(DCDS)アルゴリズムと呼ばれます。 DCDSアルゴリズムは、CDS、DS、またはHEXBSよりも少ない検索ポイントでモーションベクトルを取得でき、同様の検索品質を維持できます。 CDSまたはDSを介したDCDSの高速化のゲインは、最大54.9%です。シミュレーション結果は、DCDSが効率的、効果的、堅牢であり、一般に使用されている他の高速ブロックマッチングアルゴリズムよりも、異なるシーケンスでの検索速度が常に速いことを示しています。
In block-matching motion estimation (BMME), the search patterns have a significant impact on the algorithm's performance, both the search speed and the search quality. The search pattern should be designed to fit the motion vector probability (MVP) distribution characteristics of the real-world sequences. In this paper, we build a directional model of MVP distribution to describe the directional-center-biased characteristic of the MVP distribution and the directional characteristics of the conditional MVP distribution more exactly based on the detailed statistical data of motion vectors of eighteen popular sequences. Three directional search patterns are firstly designed by utilizing the directional characteristics and they are the smallest search patterns among the popular ones. A new algorithm is proposed using the horizontal cross search pattern as the initial step and the horizontal/vertical diamond search pattern as the subsequent step for the fast BMME, which is called the directional cross diamond search (DCDS) algorithm. The DCDS algorithm can obtain the motion vector with fewer search points than CDS, DS or HEXBS while maintaining the similar or even better search quality. The gain on speedup of DCDS over CDS or DS can be up to 54.9%. The simulation results show that DCDS is efficient, effective and robust, and it can always give the faster search speed on different sequences than other fast block-matching algorithm in common use.
updated: Wed Jun 04 2008 05:05:19 GMT+0000 (UTC)
published: Wed Jun 04 2008 05:05:19 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト