@techreport{oai:ipsj.ixsq.nii.ac.jp:00103164, author = {立野, 篤 and 西村, 隆太郎 and 近藤, 利夫 and 佐々木, 敬泰 and 深澤, 祐樹 and Atsushi, Tachino and Ryutaro, Nishimura and Toshio, Kondo and Takahiro, Sasaki and Yuki, Fukazawa}, issue = {11}, month = {Sep}, note = {動画像高精細化の需要が高まる中,増大するデータ量の低減に向けた符号化の圧縮率向上の要求が強まっている.このような状況の中,H.264 の 2 倍にまで圧縮性能を高めた H.265 が注目されている.しかし,処理の複雑性も大幅に増大し,十分な符号化速度が得られなくなっている.この符号化速度低下の解消には処理量の大半を占める動き検出処理の高速化が不可欠である.H.265 の参照ソフトウェアに組み込まれている TZSearch は,高精度・高効率を両立する探索アルゴリズムの一つながら高速化の要求を十分満たしているわけではない.そこで,TZSearch の拡大型ダイヤモンド探索を,探索中心から暫定 SAD 最小箇所までの距離に応じて次の探索範囲を設定する手法と,遠隔点においてサブサンプリング画像を用いることで演算量低減を図る手法を組み合わせることで高速化する動き検出アルゴリズムを提案した.H.265 の参照ソフトウェアに実装し,評価した結果,圧縮効率や画質の低下を最小限に抑えながら,ラスタ探索無しの TZSearch に比べて SAD 演算回数を約 60%低減,メモリアクセス効率を約 35%改善できた., Demand for the high definition video is increasing, and improving compression performance is desired. Under such circumstances, H.265 with improved compression performance to twice from H.264 has attracted attention. However, the complexity of the process is greatly increased and one cannot get the sufficient encoding speed. The speed up of motion estimation process that accounts for most of the process is essential. TZSearch built into the reference software of H.265 is one of the search algorithm with high acculacy and efficiency. However, TZSearch is not enough to meet the requirements of hsmall computation complexity. Therefore, we proposed a motion estimation algorithm with two effective techniques. One technique is setting the expanding range of diamond search pattern ristricted by the distance from the current search center to next search center. Another technique is usage of the sub-sampled image at the distant search point. We implemented the proposed algorithm on the reference software. As a result, the algorithm reduces 60% of SAD operations and improve memory access efficiency by 35% compared to TZSearch in the condition of minimizin the deterioration of compression ratio and video quality.}, title = {非近傍点にサブサンプリング画像を用いる適応的拡大ダイヤモンド探索}, year = {2014} }