【事件の表示】
　特願２００８−２４４８５０「ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法」拒絶査定不服審判事件〔平成２１年　２月　５日出願公開、特開２００９−　２７７４４〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
第１　手続の経緯
　本願は、平成１４年３月８日（パリ条約による優先権主張：平成１３年３月８日　（ＵＳ）米国）を国際出願日とする出願（特願２００２−５７０５２３号）の一部を、平成２０年９月２４日に新たな特許出願としたものであって、手続の概要は以下のとおりである。
　
　拒絶理由通知　　　　　：平成２０年１０月２９日（起案日）
　意見書　　　　　　　　：平成２１年　５月　７日
　手続補正　　　　　　　：平成２１年　５月　７日
　拒絶査定　　　　　　　：平成２１年　５月２５日（起案日）
　拒絶査定不服審判請求　：平成２１年１０月　２日
　
第２　本願発明
　本願の請求項１ないし１６に係る発明は、本願明細書および図面（平成２１年５月７日付けの手続補正書により補正された明細書および図面）の記載からみて、その特許請求の範囲の請求項１ないし１６に記載したとおりのものであるところ、そのうち、請求項１４に係る発明（以下、「本願発明」という。）は、下記のとおりである。
　
　　　　　　　　　　記（本願発明）
　ビデオ映像データの第１フレームに含まれる第１マクロブロックと第２フレームに含まれる第２マクロブロックの間の動きベクトルを得る方法であって、
　前記第１フレームに関係する前記第２フレームの中の最小絶対誤差手段（“ＭＡＤ”）値を有する整数画素の位置を決定する段階と、
　前記整数画素の位置に中心がある第１方向における第１サブ画素の位置であって、
　第１方向においてサブ画素の精度で最小ＭＡＤ値を有する前記第１サブ画素の位置を決定する段階と、
　前記第１サブ画素の位置に中心がある第２方向における第２サブ画素の位置であって、第２方向においてサブ画素の精度で最小ＭＡＤ値を有する前記第２サブ画素の位置を決定する段階と、
　前記整数画素の位置と前記第２サブ画素の位置を用いて前記第１マクロブロックと前記第２マクロブロックの間の距離を表現している動きベクトルを決定する段階とを含むことを特徴とする方法。
　
第３　引用例
１　引用例１の記載
　原査定の拒絶理由に引用された特開平１０−２４７２４２（以下「引用例１」という。）には、図面とともに以下の記載ａ．ないしｄ．（以下、「記載ａ」・・・「記載ｄ」などという。）がある。
　
ａ．＜産業上の利用分野＞
【０００１】
【産業上の利用分野】この発明は、ブロックマッチング探索方法と装置、とくに、処理の対象となるフレーム画像と処理の基準となるフレーム画像の間でブロック単位にマッチングを行う方法と、その方法を用いた装置に関する。
　
ｂ．＜従来の技術＞
【０００２】
【従来の技術】近年、各種映像関連機器や通信技術の進展に伴い、画像をより少ない符号量で、より高い画質を維持しながら伝送または記録することに対する要望はますます高まりつつある。こうした背景から、ビデオ・コーデックとよばれる画像符号化伝送装置では、動き補償を用いた画像符号化が採用されることがある。動き補償とは、あるフレーム画像Ａが入力されたとき、先に入力されていたフレーム画像Ｂに対する画像データの差分と動きベクトルなどを利用して、フレーム画像Ａの符号量を低減する方式をいう。動きベクトルを算出する際、フレーム画像Ａとフレーム画像Ｂの間でブロックマッチングが行われることが多い。
【０００３】特開平５−４０８２８号公報には、ブロックマッチングの演算量を低減する探索方式が提案されている。この方式では、まず第１段階において、全データ平面にわたって飛び飛びのブロックマッチング検査を行い、最適候補ブロックを探索する。つぎに第二段階で、最適候補ブロックを取り囲む所定範囲内で詳細なブロックマッチングを行う。この二段階の処理で最終的に最適なブロックデータを得る。この結果、最初から全データ平面に対して詳細なブロックマッチングを行うことに比べ、トータルの演算量が低減される。
　
ｃ．＜発明が解決しようとする課題＞
【０００４】
【発明が解決しようとする課題】このブロックマッチング探索方式では、第一段階を導入することで演算量を減らすことができるが、第二段階については最適候補ブロックの周囲にわたって合計８回の詳細なブロックマッチングが必要になる。第二段階では、例えば半画素（ハーフペル）の精度でブロックマッチングが行われるため、まず周囲８方向にある半画素精度の再生画像データ値を算出し、それらの基準フレーム画像に対する歪み量、すなわち画像データの差分絶対値和を算出するよう構成されている。したがって、８方向にわたる演算量はやはり膨大であり、また演算に必要なメモリのワークエリアも大きくなる。ハードウエアも高速に設計しなければならない。
【０００５】本発明はこうした点に鑑みてなされたもので、その目的は、ブロックマッチングの最終結果の妥当性を確保しながら、さらに演算量を低減し、ハードウエアをよりコンパクトにし、ハードウエアに要求される高速性を緩和することのできるブロックマッチング探索方法およびその方法を用いた装置の提供にある。
　
ｄ．＜実施の形態１＞（当審注：式１および式１０におけるΣ[●，■＝▲]は、Σの上に●、下に■＝▲の意味、つまり、■＝▲から始まり、■＝●までの値を合計する関数を表すものとして代用した。）
【００１３】
【発明の実施の形態】本発明の好適な実施の形態を適宜図面を参照しながら説明する。
【００１４】実施の形態１．図１は実施の形態１に係るブロックマッチング探索装置の構成を示す図である。同図において、１は処理の対象となるフレーム画像データが順次入力される入力フレームバッファ、２は先に入力された、処理の基準となるフレーム画像データが格納されているフレームバッファ、３は入力フレームバッファ１より出力される入力データブロック、４はフレームバッファ２より出力される再生画像データブロック、５は整数画素精度の歪み量を演算する第１マッチング部、１０は所定探索範囲（例えば両フレームで位置的に近い範囲）内の各ブロックに関して第１マッチング部５から出力される歪み量、６は第１マッチング部５におけるマッチング結果をもとに最良マッチングを得ることのできる可能性の高い探索方向をしぼり込む判定部、７はしぼり込まれた探索方向において半画素精度の歪み量を演算する第２マッチング部、８は第２マッチング部７の出力を受けて動きベクトルを計算する動きベクトル算出部、２２は算出された動きベクトルである。
【００１５】判定部６において、１１は第１マッチング部５のマッチング結果のうち最小歪み量を与える（すなわちマッチング結果が最良である）再生画像データブロックの位置を検出し、当該ブロックの入力データブロックに対する相対位置を示すベクトル（ｖｅｃｔｏｒ＿ｍｉｎと表記）を出力する第１検出部、１３は第１検出部１１から出力されるｖｅｃｔｏｒ＿ｍｉｎ、１２は第１マッチング部５のマッチング結果のうち二番目に小さな歪み量を与える（すなわちマッチング結果が二番目によい）再生画像データブロックの位置を検出し、当該ブロックの入力データブロックに対する相対位置を示すベクトル（ｖｅｃｔｏｒ＿ｓｅｃｏｎｄと表記）を出力する第２検出部、１４は第２検出部１２から出力されるｖｅｃｔｏｒ＿ｓｅｃｏｎｄ、１５はｖｅｃｔｏｒ＿ｍｉｎ１３とｖｅｃｔｏｒ＿ｓｅｃｏｎｄ１４を受けて半画素精度のブロックマッチングによって動きベクトルを検索すべき範囲を設定する範囲設定部、１６は範囲設定部１５の出力である動きベクトルの検索範囲（以下、単に検索範囲という）である。
【００１６】第２マッチング部７において、１８は検索範囲１６において半画素精度で再生画像データを算出する画像再生部、１９は半画素精度で再生された再生画像データ、２０は再生画像データ１９を利用して半画素精度の歪み量を演算する演算部、２１は演算で求められる歪み量である。
【００１７】次に動作について説明する。まず第１マッチング部５は、入力フレームバッファ１に蓄積された入力ブロックデータを入力する。これとともに、フレームバッファ２より動きベクトルの所定探索範囲内の再生画像データブロックを読み込み、入力データブロックと、整数画素精度の探索点における再生画像データブロックとの歪み量Ｅ（Ｖｘ，Ｖｙ）を式１に基づき算出する。ここで、所定の動きベクトル探索範囲は、入力データブロックの位置を中心としたＸ軸方向±１６、Ｙ軸方向±１６の近傍範囲であるとする。
【００１８】
【数１】
　Ｅ(Ｖｘ，Ｖｙ)＝Σ[１６，ｘ＝１]Σ[１６，ｙ＝１]｜Ａ（ｘ，ｙ）−Ａ’（ｘ＋Ｖｘ，ｙ＋Ｖｙ）｜　　　（式１）
ここで、Ａ（ｘ，ｙ）は入力データブロックの画素値、Ａ’（ｘ，ｙ）は再生画像データブロックの画素値、ＶｘとＶｙは入力データブロックの位置を基準とする移動量（−１６≦Ｖｘ，Ｖｙ≦１６）である。
【００１９】第１検出部１１では、第１マッチング部５より出力された複数の歪み量Ｅ（Ｖｘ，Ｖｙ）のうち最小の歪み量Ｅ＿ｍｉｎを求め、Ｅ＿ｍｉｎを与える再生画像データブロックの入力データブロックに対する相対位置を示すベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）、すなわちｖｅｃｔｏｒ＿ｍｉｎ１３を検出する。一方、第２検出部１２ではＥ（Ｖｘ，Ｖｙ）の中で２番目に小さい歪み量Ｅ＿ｓｅｃｏｎｄを求め、Ｅ＿ｓｅｃｏｎｄを与える再生画像データブロックの入力データブロックに対する相対位置を示すベクトルｖｅｃｔｏｒ＿ｓｅｃｏｎｄ１４を出力する。
【００２０】範囲設定部１５は、ｖｅｃｔｏｒ＿ｍｉｎ１３とｖｅｃｔｏｒ＿ｓｅｃｏｎｄ１４との関係に基づき検索範囲１６を設定する。設定例を図２を用いて説明する。同図中●はｖｅｃｔｏｒ＿ｍｉｎ１３で決まる位置、すなわち第１マッチング部５において最良のマッチングが得られた位置（以下「仮の最良位置」という）を示し、（ａ）、（ｂ）、（ｃ）、（ｄ）、（ｅ）、（ｆ）、（ｇ）、（ｈ）は、それぞれ仮の最良位置の左上、直上、右上、直左、直右、左下、直下、右下の半画素位置に対応する。
【００２１】図２に示すように仮の最良位置を中心に周囲を８つの領域１〜領域８に分割する。ここで、仮の最良位置を原点として見たｖｅｃｔｏｒ＿ｓｅｃｏｎｄ１４の示す位置（すなわち、ｖｅｃｔｏｒ＿ｓｅｃｏｎｄ１４−ｖｅｃｔｏｒ＿ｍｉｎ１３で決まるベクトルの示す位置で、以下「可能性のある最良位置」ともいう）が領域１に属していれば検索範囲１６を（ｂ）に設定し、以下同様に同図の各領域に付される英字に従って検索範囲１６を設定する。
【００２２】第２マッチング部７ではまず、画像再生部１８にて検索範囲１６に対応する半画素精度の再生画像データ１９を算出する。図３は算出例を説明する図である。図中Ａ〜Ｉを整数画素精度の再生画像データが対応する位置、ａ〜ｈを半画素精度の再生画像データ１９が対応する位置とすれば、ａ〜ｈの画素値はそれぞれ式２〜９によって算出される。
【００２３】
ａ＝（Ａ＋Ｂ＋Ｄ＋Ｅ＋２）／４      （式２）
ｂ＝（Ｂ＋Ｅ＋１）／２              （式３）
ｃ＝（Ｂ＋Ｃ＋Ｅ＋Ｆ＋２）／４      （式４）
ｄ＝（Ｄ＋Ｅ＋１）／２              （式５）
ｅ＝（Ｅ＋Ｆ＋１）／２              （式６）
ｆ＝（Ｄ＋Ｅ＋Ｇ＋Ｈ＋２）／４      （式７）
ｇ＝（Ｅ＋Ｈ＋１）／２              （式８）
ｈ＝（Ｅ＋Ｆ＋Ｈ＋Ｉ＋２）／４      （式９）
ここで、例えば式２に含まれる定数「２」は、後の四捨五入をこの段階で疑似的に実行してしまうためのソフトウエア技法にもとづくものであり、Ａ〜Ｉの一文字につき０．５を付加した結果生じる。
【００２４】図４は可能性のある最良位置が仮の最良位置の真上にある場合の半画素精度の再生画像データブロックを示す。この場合、仮の最良位置にある再生画像データブロック（図中太枠５０で表示）の各点に対し、真上方向の探索を考慮した式３を用いて半画素精度の再生画像データブロック（図中細枠５１で表示）を算出する。この計算は従来の技術で８通り行っていたため、この部分の演算量は理論上１／８になる。
【００２５】つづいて、再生画像データブロックをもとに、演算部２０で精細なブロックマッチングを行う。ここでは、可能性のある最良位置の再生画像データブロック（図４の細枠）と入力データブロックとの歪み量Ｅｈ（Ｖｘｈ，Ｖｙｈ）が式１０で算出される。
【００２６】
【数２】
Ｅｈ(Ｖｘｈ，Ｖｙｈ)＝Σ[１６，ｘ＝１]Σ[１６，ｙ＝１]｜Ａ（ｘ，ｙ）−Ａ'h（ｘ＋Ｖｘｈ，ｙ＋Ｖｙｈ）｜　　　（式１０）
Ａ'h（ｘ＋Ｖｘｈ，ｙ＋Ｖｙｈ）は半画素精度の再生画像データブロックを示す。ここでは真上方向を考慮するため、Ｖｘｈ＝０、Ｖｙｈ＝０．５に関する計算が行われる。この計算の結果は歪み量２１として動きベクトル算出部８へ与えられる。式１０の計算は、従来の技術で説明した方法であれば、Ｖｘｈ、Ｖｙｈ＝−０．５、０、０．５として、Ｖｘｈ＝Ｖｙｈ＝０の場合（つまり仮の最良位置）を除く合計８回の計算を要した部分であり、本実施の形態では式１０に関する演算量も理論上１／８になる。
【００２７】最後に、動きベクトル算出部８において、可能性のある最良位置における歪み量２１と、すでに第１マッチング部５の演算によって求められている仮の最良位置におけるＥ＿ｍｉｎとを比較し、より少ないほうをもとに動きベクトルを決定する。したがって、仮の最良位置および可能性のある最良位置のうち、最終的に最良と考えられる位置が選択される。この選択にしたがい、動きベクトル２２が出力される。
【００２８】図５は本実施の形態によるブロックマッチングの手順を示すフローチャートである。同図のごとく、まずＳ２において、入力データブロックと動きベクトルの所定探索範囲内の再生画像データブロックの歪み量Ｅ（Ｖｘ，Ｖｙ）が式１で算出される。Ｓ３ではＳ２で計算した歪み量Ｅ（Ｖｘ，Ｖｙ）とその時点での歪み量の最小値であるＥ＿ｍｉｎとの比較を行い、Ｅ＿ｍｉｎ＞Ｅ（Ｖｘ，Ｖｙ）なら、Ｓ４でＥ＿ｍｉｎ、Ｅ＿ｓｅｃｏｎｄ、ｖｅｃｔｏｒ＿ｍｉｎ１３、ｖｅｃｔｏｒ＿ｓｅｃｏｎｄ１４が更新される。Ｅ（Ｖｘ，Ｖｙ）≧Ｅ＿ｍｉｎならＳ５に進む。
【００２９】Ｓ５では所定探索範囲内のすべての再生画像データブロックに関する歪み量の算出が終了したか否かを判断し、未終了ならＳ６にて再生画像データブロックの更新を行いＳ２に戻る。Ｓ５で終了と判断した場合、Ｓ７に進む。Ｓ７ではｖｅｃｔｏｒ＿ｍｉｎ１３とｖｅｃｔｏｒ＿ｓｅｃｏｎｄ１４との関係に基づき、半画素精度の検索範囲１６、すなわち可能性のある最良位置を決定する。つづくＳ８では、式２〜式９のいずれかを用いて検索範囲１６に対応する半画素精度の再生画像データブロックを算出する。
【００３０】Ｓ９では、入力データブロックとＳ８にて求めた再生画像データブロックとの歪み量Ｅｈ（Ｖｘｈ，Ｖｙｈ）を式１０に基づき算出する。Ｓ１０では、Ｓ９で算出した、可能性のある最良位置における歪み量Ｅｈ（Ｖｘｈ，Ｖｙｈ）と仮の最良位置における歪み量Ｅ＿ｍｉｎとの比較を行い、Ｅ＿ｍｉｎ＞Ｅｈ（Ｖｘｈ，Ｖｙｈ）ならＳ１１においてＥ＿ｍｉｎの更新とｖｅｃｔｏｒ＿ｍｉｎ１３の更新を行う。Ｅｈ（Ｖｘｈ，Ｖｙｈ）≧Ｅ＿ｍｉｎならＳ１２に進み、ｖｅｃｔｏｒ＿ｍｉｎ１３を出力する。この後、最終的なｖｅｃｔｏｒ＿ｍｉｎ１３に基づいて動きベクトル２２が決定される。
【００３１】以上のように、この実施の形態によれば、第１マッチング部５において良好なマッチングを示した複数ブロックの位置の相互関係をもとに、最良なマッチングが得られるであろう探索方向がしぼり込まれるため、演算量の大幅な削減、処理時間の短縮が可能となる。この結果、演算に必要なメモリ等のハードウェアもコンパクトにすることができる。
【００３２】なお本実施の形態では、図２において、可能性のある最良位置としてただひとつの位置を検索範囲１６として定めたが、当然これ以外の方法もある。例えば仮の最良位置から見たｖｅｃｔｏｒ＿ｓｅｃｏｎｄ１４が以下の領域に存在するとき、右に示す３方向を可能性のある最良位置として検索範囲１６に設定し、探索に幅をもたせてもよい。
【００３３】・領域１…（ａ）、（ｂ）、（ｃ）
・領域３…（ｃ）、（ｅ）、（ｈ）
・領域５…（ｆ）、（ｇ）、（ｈ）
・領域７…（ａ）、（ｄ）、（ｆ）
また、領域と検索方向の関係についても、図２の代わりに図６を採用してもよい。図６の場合、領域２、４、６、８がそれぞれ４つの象現のひとつに対応し、領域１はｙ＞０，ｘ＝０、領域３はｘ＞０，ｙ＝０、領域５はｙ＜０，ｘ＝０、領域７はｘ＜０，ｙ＝０にそれぞれ対応する。図２、図６のいずれを採用するかについては、実験等で適宜決めればよい。
　
２　引用発明（引用例１に記載された発明）
（１）　引用発明認定の対象
　引用例１には、記載ｂによれば、従来の技術として、
　「動きベクトルを算出する際、フレーム画像Ａとフレーム画像Ｂの間でブロックマッチングが行われることが多い」と記載され、
「ブロックマッチング」については、
　「第１段階において、全データ平面にわたって飛び飛びのブロックマッチング検査を行い、最適候補ブロックを探索」し、
　「つぎに第二段階で、最適候補ブロックを取り囲む所定範囲内で詳細なブロックマッチングを行」い、
　「この二段階の処理で最終的に最適なブロックデータを得る」ことが記載されている。
　つまり、引用例１には、従来の技術として、
　フレーム画像Ａとフレーム画像Ｂの間でブロックマッチングを行なって動きベクトルを算出する方法であって、
　第一段階において、全データ平面にわたって飛び飛びのブロックマッチング検査を行い、最適候補ブロックを探索し、
　つぎに第二段階で、最適候補ブロックを取り囲む所定範囲内で詳細なブロックマッチングを行い、
　この二段階の処理で最終的に最適なブロックデータを得て、
　動きベクトルを算出する
方法
　が記載されている。
　そして、記載ｃによれば、
　「このブロックマッチング探索方式では、第一段階を導入することで演算量を減らすことができるが、第二段階については最適候補ブロックの周囲にわたって合計８回の詳細なブロックマッチングが必要になる。第二段階では、例えば半画素（ハーフペル）の精度でブロックマッチングが行われるため、まず周囲８方向にある半画素精度の再生画像データ値を算出し、それらの基準フレーム画像に対する歪み量、すなわち画像データの差分絶対値和を算出するよう構成されている。」というブロックマッチングの探索技術を”前提”に、かかる技術では、「８方向にわたる演算量はやはり膨大であり、また演算に必要なメモリのワークエリアも大きくなる。ハードウエアも高速に設計しなければならない。」という課題に鑑みて、
　「ブロックマッチングの最終結果の妥当性を確保しながら、さらに演算量を低減し、ハードウエアをよりコンパクトにし、ハードウエアに要求される高速性を緩和することのできるブロックマッチング探索方法およびその方法を用いた装置の提供」を目的とするとされているところ、
　その前提技術となるブロックマッチング探索方法に着目し、その前提技術となるブロックマッチング探索方法から、引用発明を認定する。
　
（２）　引用発明
ア　概要
　上述のように、従来の技術として、
　フレーム画像Ａとフレーム画像Ｂの間でブロックマッチングを行なって動きベクトルを算出する方法であって、
　第一段階において、全データ平面にわたって飛び飛びのブロックマッチング検査を行い、最適候補ブロックを探索し、
　つぎに第二段階で、最適候補ブロックを取り囲む所定範囲内で詳細なブロックマッチングを行い、
　この二段階の処理で最終的に最適なブロックデータを得て、
　動きベクトルを算出する
方法
　が記載されている。
　
イ　引用例１の記載ｄ＜実施の形態１＞からの援用
　引用例１の記載ｄ＜実施の形態１＞は、前記“前提技術”をベースに、「【００３１】以上のように、この実施の形態によれば、第１マッチング部５において良好なマッチングを示した複数ブロックの位置の相互関係をもとに、最良なマッチングが得られるであろう探索方向がしぼり込まれるため、演算量の大幅な削減、処理時間の短縮が可能となる。この結果、演算に必要なメモリ等のハードウェアもコンパクトにすることができる。」と改良したものであるとされ、
　また、「・・・この計算は従来の技術で８通り行っていたため、この部分の演算量は理論上１／８になる。」（段落【００２４】）、「式１０の計算は、従来の技術で説明した方法であれば、Ｖｘｈ、Ｖｙｈ＝−０．５、０、０．５として、Ｖｘｈ＝Ｖｙｈ＝０の場合（つまり仮の最良位置）を除く合計８回の計算を要した部分であり、本実施の形態では式１０に関する演算量も理論上１／８になる。」（段落【００２６】）とされていることからすれば、記載ｄ＜実施の形態１＞に説明される、
　第１マッチング部５における歪み量の算出のための式１の計算（段落【００１７】〜【００１８】）および
　第１検出部１１における最小の歪み量を与える再生画像データブロックの入力データブロックに対する相対位置を示すベクトルの検出（段落【００１９】）は、前記“前提技術”においての「第一段階」において行われる処理でもあるといえ、
　第２マッチング部７の画像再生部１８および演算部２０における、再生画像データの算出および式１０による歪み量の計算（段落【００２２】〜【００２６】）は、前記“前提技術”においての「第二段階」において行われる処理でもあると認められる。
　また、式１０について検討するに、段落【００２６】によると、「式１０の計算は、従来の技術で説明した方法であれば、Ｖｘｈ、Ｖｙｈ＝−０．５、０、０．５として、Ｖｘｈ＝Ｖｙｈ＝０の場合（つまり仮の最良位置）を除く合計８回の計算を要した部分であり、本実施の形態では式１０に関する演算量も理論上１／８になる。」とされおり、「Ｖｘｈ、Ｖｙｈ＝−０．５、０、０．５」が想定されていることから、Ｅｈ(Ｖｘｈ，Ｖｙｈ)に対する正しい式は、
　Ｅｈ(Ｖｘｈ，Ｖｙｈ)＝Σ[１６，ｘ＝１]Σ[１６，ｙ＝１]｜Ａ（ｘ，ｙ）−Ａ’ｈ（ｘ＋Ｖｘ＿ｍｉｎ＋Ｖｘｈ，ｙ＋Ｖｙ＿ｍｉｎ＋Ｖｙｈ）｜
　であることは当業者に普通に認識されることである。
　そして、Ｅｈ(Ｖｘｈ，Ｖｙｈ)に対応する最終的な動きベクトルは、ベクトル（Ｖｘｈ，Ｖｙｈ）ではなく、整数精度で求めたベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）にベクトル（Ｖｘｈ，Ｖｙｈ）を加算したものであることは明らかである。
　
ウ　前提（フレーム画像Ａとフレーム画像Ｂの間で「ブロックマッチング」を行なって動きベクトルを算出する方法であって、）
　
　上述イのとおり、記載ｄ＜実施の形態１＞（式１および式１０）を援用すれば、ブロックマッチングは、「１６×１６のブロックを用いた」計算を行っている。
　よって、「フレーム画像Ａとフレーム画像Ｂの間でブロックマッチングを行なって動きベクトルを算出する方法であって、」は、
　「フレーム画像Ａとフレーム画像Ｂの間で『１６×１６のブロックを用いた』ブロックマッチングを行なって動きベクトルを算出する方法であって、」である。
　
エ　「第一段階」（全データ平面にわたって「飛び飛びの」「ブロックマッチング検査を行い、最適候補ブロックを探索し、」）
　
（ア）「飛び飛びの」について
　記載ｃによれば、「第二段階については最適候補ブロックの周囲にわたって合計８回の詳細なブロックマッチングが必要になる。第二段階では、例えば半画素（ハーフペル）の精度でブロックマッチングが行われる」とされており、ここで想定されている「第二段階」は、「合計８回のブロックマッチング」が必要であり、半画素の精度のものであるから、「第二段階」の「最適候補ブロックを取り囲む所定範囲内」とは、最適候補ブロックを取り囲む水平・垂直方向に半画素ずらした範囲内であることは明らかである。
　そして、「最適候補ブロックを取り囲む水平・垂直方向に半画素ずらし」て「合計８回のブロックマッチング」を行うことは、水平、垂直方向に±０．５の範囲内で「第二段階」が行われることであり、この場合の「第一段階」は、整数画素の精度でのブロックマッチングを行うことになることは明らかである。つまり、前記「第一段階」は「飛び飛びのブロックマッチング」とされているが、この「飛び飛び」は、半画素の精度に対して飛び飛び、すなわち、「整数の精度」であることが、当該“前提技術”において想定されていると理解される。
　また、記載ｄ＜実施の形態１＞の援用が可能である「第一マッチング部５」が整数の精度であることからも当該“前提技術”が整数の精度であることが分かる。
　よって、「飛び飛びの」（ブロックマッチング）とは、「整数の精度で」（ブロックマッチング）を意味する。
　
（イ）「ブロックマッチング検査を行い、最適候補ブロックを探索し、」について
　「第一段階」の「ブロックマッチング検査を行い、最適候補ブロックを探索」は、
　上述イのとおり記載ｄ＜実施の形態１＞（段落【００１７】〜【００１９】）を援用して、
　「複数の歪み量」を算出し、「最小の歪み量を与える最適候補ブロックのベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）を求め」ることと認められる。
　そして、「歪み量」は、記載ｃの「歪み量、すなわち画像データの差分絶対値和」によれば、「歪み量である差分絶対値和」と認められる。
　よって、「ブロックマッチング検査を行い、最適候補ブロックを探索し、」は、
　「複数の歪み量である差分絶対値和を算出し、最小の歪み量を与える最適候補ブロックのベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）を求め」である。
　
（ウ）まとめ
　よって、“前提技術”における「第一段階」は、
　「全データ平面にわたって『整数の精度で』、『複数の歪み量である差分絶対値和を算出し、最小の歪み量である差分絶対値和を与える最適候補ブロックのベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）を求め』る第一段階」である。
　
オ　「第二段階」（「最適候補ブロックを取り囲む所定範囲内で」「詳細なブロックマッチングを行い、」）、「この二段階の処理で最終的に最適なブロックデータを得て、」
　
（ア）「最適候補ブロックを取り囲む所定範囲内で」について
　上述エ（ア）のように、「最適候補ブロックを取り囲む所定範囲内」とは、最適候補ブロックを取り囲む水平・垂直方向に半画素ずらした範囲内であることは明らかである。
　また、「最適候補ブロックを取り囲む水平・垂直方向に半画素ずらした範囲内で」ブロックマッチングを行うことは、「最適候補ブロック」の位置、
　つまり、「第一段階で得た整数精度の位置を基準に、水平・垂直方向に半画素ずらした範囲内で」ブロックマッチングを行うことである。
　
（イ）「詳細なブロックマッチングを行い、」について
　記載ｃの「第二段階については最適候補ブロックの周囲にわたって合計８回の詳細なブロックマッチングが必要になる。第二段階では、例えば半画素（ハーフペル）の精度でブロックマッチングが行われるため、まず周囲８方向にある半画素精度の再生画像データ値を算出し、それらの基準フレーム画像に対する歪み量、すなわち画像データの差分絶対値和を算出するよう構成されている」によれば、
　「第二段階」において、
　「合計８回」、「半画素の精度」でブロックマッチングが行われ、「基準フレーム画像」、すなわち第一段階で求めた「最適候補ブロック」に対する差分絶対値和を算出するものであり、
　その算出した歪み量である差分絶対値和が最小のブロックを求めていることは明らかである。
　よって、「詳細なブロックマッチングを行い、」は、「合計８回、半画素の精度でブロックマッチングが行われ、最適候補ブロックに対する歪み量である差分絶対値和が最小のブロックを求め、」である。
　
（ウ）「この二段階の処理で最終的に最適なブロックデータを得て、」について
　上述のような「第一段階」および「第二段階」の処理により、「最終的に最適なブロックデータを得」ることができるから、「第二段階」までの結果として、「最終的に最適なブロックデータを得」るものであり、上述イのとおり記載ｄ＜実施の形態１＞（段落【００２２】〜【００２６】）を援用すれば、
　「最終的に最適なブロックデータを得て、」とは、「最終的に最適なブロックの整数精度で求めた位置からのベクトル（Ｖｘｈ、Ｖｙｈ）を得」ることである。
　
（エ）まとめ
　よって、「第二段階」は、「『第一段階で得た整数精度の位置を基準に、水平・垂直方向に半画素ずらした範囲内で』、『合計８回、半画素の精度でブロックマッチングが行われ、最適候補ブロックに対する歪み量である差分絶対値和が最小のブロックを求め、』『最終的に最適なブロックの整数精度で求めた位置からのベクトル（Ｖｘｈ、Ｖｙｈ）を得』る第二段階」である。
　
カ　「動きベクトルを算出する」
　上述イのように、Ｅｈ(Ｖｘｈ，Ｖｙｈ)に対応する最終的な動きベクトルを得るために、第一段階において整数精度で求めたベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）に、第二段階で得たベクトル（Ｖｘｈ，Ｖｙｈ）を加算することにより求めることは当然である。
　また、「動きベクトルを算出する」ことは、第二段階の後の「段階」である。
　よって、「動きベクトルを算出する」とは、「第二段階で得たベクトル（Ｖｘｈ、Ｖｙｈ）と第一段階において整数精度で求めたベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）を加算することにより、最終的な動きベクトルを得る段階」である。
　
キ　まとめ
　以上によれば、引用例１の記載から、補正後発明と対比する引用発明として、下記の発明を認めることができる。
　
　　　　　　　　　　記（引用発明）
　フレーム画像Ａとフレーム画像Ｂの間で１６×１６のブロックを用いたブロックマッチングを行なって動きベクトルを算出する方法であって、
　全データ平面にわたって整数の精度で、複数の歪み量である差分絶対値和を算出し、最小の歪み量である差分絶対値和を与える最適候補ブロックのベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）を求める第一段階、
　第一段階で得た整数精度の位置を基準に、水平・垂直方向に半画素ずらした範囲内で、合計８回、半画素の精度でブロックマッチングが行われ、最適候補ブロックに対する歪み量である差分絶対値和が最小のブロックを求め、最終的に最適なブロックの整数精度で求めた位置からのベクトル（Ｖｘｈ、Ｖｙｈ）を得る第二段階、
　第二段階で得たベクトル（Ｖｘｈ、Ｖｙｈ）と第一段階において整数精度で求めたベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）を加算することにより、最終的な動きベクトルを得る段階
　を含む方法
　
第４　対比
　そこで、本願発明と引用発明とを対比すると次のことが認められる。
　
１　「ビデオ映像データの第１フレームに含まれる第１マクロブロックと第２フレームに含まれる第２マクロブロックの間の動きベクトルを得る方法であって、」について
　
　引用発明は、前提を「フレーム画像Ａとフレーム画像Ｂの間で１６×１６のブロックを用いたブロックマッチングを行なって動きベクトルを算出する方法であって、」としており、
　該「フレーム画像Ａ」、「フレーム画像Ｂ」は、「ビデオ映像データの第１フレーム」、「第２フレーム」といえ、
　該「１６×１６のブロック」は、「マクロブロック」などと普通に称されているものであり、また、上記「フレーム画像」に含まれることは明らかであり、
　また、「動きベクトルを算出する」を「動きベクトルを得る」と称しても差し支えない。
　よって、引用発明の「フレーム画像Ａとフレーム画像Ｂの間で１６×１６のブロックを用いたブロックマッチングを行なって動きベクトルを算出する方法であって」は、「ビデオ映像データの第１フレームに含まれる第１マクロブロックと第２フレームに含まれる第２マクロブロックの間の動きベクトルを得る方法であって、」といえる。
　
２　「前記第１フレームに関係する前記第２フレームの中の最小絶対誤差手段（“ＭＡＤ”）値を有する整数画素の位置を決定する段階」について
　
　引用発明は「全データ平面にわたって整数の精度で、複数の歪み量である差分絶対値和を算出し、最小の歪み量である差分絶対値和を与える最適候補ブロックのベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）を求める第一段階」を有しており、
　探索の対象となるのは、上述１からも明らかなように「前記第１フレームに関係する前記第２フレーム」であり、
　該「ベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）を求める」ことは、「整数画素の位置を決定する」ことといえ、
　「歪み量である差分絶対値和が最小の最適候補ブロックのベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）を求める」ことは、「最小歪み量を有する整数画素の位置を決定する」ことといえる。
　
　そして、本願発明における「ＭＡＤ値」も「歪み量」ともいえるものであるから、本願発明と引用発明とは、「前記第１フレームに関係する前記第２フレームの中の最小歪み量を有する整数画素の位置を決定する段階」を有する点で一致する。
　もっとも、「歪み量」について、
　本願発明は、「ＭＡＤ値」とするのに対し、
　引用発明は、「差分絶対値和」とする点で相違する。（→相違点１：歪み量）
　
３　「前記整数画素の位置に中心がある第１方向における第１サブ画素の位置であって、第１方向においてサブ画素の精度で最小ＭＡＤ値を有する前記第１サブ画素の位置を決定する段階と、前記第１サブ画素の位置に中心がある第２方向における第２サブ画素の位置であって、第２方向においてサブ画素の精度で最小ＭＡＤ値を有する前記第２サブ画素の位置を決定する段階」について
　
＜本願発明について＞
　本願発明において決定される「第２サブ画素の位置」は、
　「第１方向」に（決定された）「整数画素の位置」を「中心」として、サブ画素の精度で移動した位置（第１サブ画素の位置）から、
　「第２方向」に（「第１サブ画素の位置」を「中心」として、）サブ画素の精度で移動した位置であるから、
　「第２サブ画素の位置」は、「決定された整数画素の位置を出発点（中心）として、第１方向にサブ画素の精度で（最小ＭＡＤ値を有するサブ画素の位置に）移動し、第２方向にサブ画素の精度で（最小ＭＡＤ値を有するサブ画素の位置に）移動した位置」であり、
　「決定された整数画素の位置を出発点（中心）として、第１方向および第２方向にサブ画素の精度で移動した位置」ということができる。
　「第２サブ画素の位置」が「整数画素の位置を出発点」とすることは、本願発明の構成要件「前記整数画素の位置と前記第２サブ画素の位置を用いて前記第１マクロブロックと前記第２マクロブロックの間の距離を表現している動きベクトルを決定する段階」（後述４）において、「動きベクトルを決定」するために「第２サブ画素の位置」だけでなく「整数画素の位置」を用いることからも理解される。
　また、本願発明の構成要件の上記「前記整数画素の位置に中心がある第１方向における第１サブ画素の位置であって、第１方向においてサブ画素の精度で最小ＭＡＤ値を有する前記第１サブ画素の位置を決定する段階と、前記第１サブ画素の位置に中心がある第２方向における第２サブ画素の位置であって、第２方向においてサブ画素の精度で最小ＭＡＤ値を有する前記第２サブ画素の位置を決定する段階」は、「歪み量に基づいてサブ画素の精度の範囲内のサブ画素の位置を決定する段階」といえるものである（ＭＡＤ値が歪み量といえることは前述のとおりである）。
　そうすると、本願発明における該構成要件は、
　「歪み量に基づいてサブ画素の精度の範囲内のサブ画素の位置を決定する段階」であって、「決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置」を決定する段階ということができる。
　
＜引用発明について＞
　一方、引用発明は「第一段階で得た整数精度の位置を基準に、
水平・垂直方向に半画素ずらした範囲内
半画素の精度
差分絶対値和が最小
ベクトル（Ｖｘｈ、Ｖｙｈ）を得る
　「歪み量」に基づいて「ベクトル（Ｖｘｈ，Ｖｙｈ）を得る」ものといえ、
「ブロックマッチング」に用いられる「水平・垂直方向に半画素ずらした範囲内」は、「サブ画素の精度」の「範囲内」といえ、
　「半画素の精度」で求めた「ベクトルを得る」ことは「サブ画素の位置を決定する」ことといえるから、
　引用発明における該「第二段階」も、
　「歪み量に基づいてサブ画素の精度の範囲内のサブ画素の位置を決定する段階」といい得るものである。
　また、「第一段階で得た整数精度の位置を基準に」は「決定された整数画素の位置を出発点として」といえ、
　「ベクトル（Ｖｘｈ、Ｖｙｈ）」は、
　「水平・垂直方向に半画素ずらした範囲内」で「ブロックマッチングが行われ」て得られたものであり、半画素（サブ画素）の精度で移動した位置といえ、
　水平方向および垂直方向は、それぞれ第１方向および第２方向と称しても差し支えないから、
　「ベクトル（Ｖｘｈ、Ｖｙｈ）」は、「決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置」といえるものである。
　よって、引用発明における該「第二段階」も、「歪み量に基づいてサブ画素の精度の範囲内のサブ画素の位置を決定する段階であって、決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置を決定する段階」といえる。
　
＜対比＞
　よって、本願発明と引用発明は、「歪み量に基づいてサブ画素の精度の範囲内のサブ画素の位置を決定する段階であって、決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置を決定する段階」を有する点で一致する。
　もっとも、
　上述２と同様に、「歪み量」について、本願発明は、ＭＡＤ値とするのに対し、引用発明は、差分絶対値和である点（→相違点１：歪み量）と、
　決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置について、本願発明が、「前記整数画素の位置に中心がある第１方向における第１サブ画素の位置であって、第１方向においてサブ画素の精度で最小歪み量（ＭＡＤ値）を有する前記第１サブ画素の位置を決定する段階」と、「前記第１サブ画素の位置に中心がある第２方向における第２サブ画素の位置であって、第２方向においてサブ画素の精度で最小歪み量（ＭＡＤ値）を有する前記第２サブ画素の位置を決定する段階」の２つの段階から決定するのに対し、引用発明はそのような構成とはしない点で相違する。（→相違点２：サブ画素の位置の決定）
　
４　「前記整数画素の位置と前記第２サブ画素の位置を用いて前記第１マクロブロックと前記第２マクロブロックの間の距離を表現している動きベクトルを決定する段階」について
　
＜本願発明について＞
　上述３のように「第２サブ画素の位置」は、「決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置」ということができるから、
　本願発明の「前記整数画素の位置と前記第２サブ画素の位置を用いて前記第１マクロブロックと前記第２マクロブロックの間の距離を表現している動きベクトルを決定する段階」は、
　「前記整数画素の位置と決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置を用いて前記第１マクロブロックと前記第２マクロブロックの間の距離を表現している動きベクトルを決定する段階」といえる。
　
＜引用発明について＞
　一方、引用発明は「第二段階で得たベクトル（Ｖｘｈ、Ｖｙｈ）と第一段階において整数精度で求めたベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）を加算することにより、最終的な動きベクトルを得る段階」を有しており、
　「第二段階で得たベクトル（Ｖｘｈ、Ｖｙｈ）」は、「決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置」といえることは上述３＜引用発明について＞のとおりであり、
　「第一段階において整数精度で求めたベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）」は「整数画素の位置」といえる。
　また、「第二段階で得たベクトル（Ｖｘｈ、Ｖｙｈ）と第一段階において整数精度で求めたベクトル（Ｖｘ＿ｍｉｎ，Ｖｙ＿ｍｉｎ）を加算する」ことは、
　「第１マクロブロックと第２マクロブロックの間の距離を表現している動きベクトルを決定する」ことといえる。
　
＜対比＞
　よって、「整数画素の位置と決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置を用いて第１マクロブロックと第２マクロブロックの間の距離を表現している動きベクトルを決定する段階」を有する点で本願発明と引用発明は一致する。
　もっとも、「決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置」については、上述３と同様に、相違点２を有している。
　
５　まとめ
　
　以上の対比結果によれば、本願発明と引用発明との一致点、相違点は次のとおりであることが認められる。
　
［一致点］
　ビデオ映像データの第１フレームに含まれる第１マクロブロックと第２フレームに含まれる第２マクロブロックの間の動きベクトルを得る方法であって、
　前記第１フレームに関係する前記第２フレームの中の最小歪み量を有する整数画素の位置を決定する段階と、
　歪み量に基づいてサブ画素の精度の範囲内のサブ画素の位置を決定する段階であって、決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置を決定する段階と、
　整数画素の位置と第２サブ画素の位置を用いて第１マクロブロックと第２マクロブロックの間の距離を表現している動きベクトルを決定する段階と
を含むことを特徴とする方法
　
［相違点１］
　上記「歪み量」を、
　本願発明では、「ＭＡＤ値」とするのに対し、
　引用発明では、「差分絶対値和」とする点
　　
［相違点２］
　決定された整数画素の位置を出発点として、第１方向および第２方向にサブ画素の精度で移動した位置について、
　本願発明が、「前記整数画素の位置に中心がある第１方向における第１サブ画素の位置であって、第１方向においてサブ画素の精度で最小歪み量（ＭＡＤ値）を有する前記第１サブ画素の位置を決定する段階」と、「前記第１サブ画素の位置に中心がある第２方向における第２サブ画素の位置であって、第２方向においてサブ画素の精度で最小歪み量（ＭＡＤ値）を有する前記第２サブ画素の位置を決定する段階」の２つの段階から決定するのに対し、
　引用発明はそのような構成とはしない点
　
第５　判断
　そこで、以下、上記相違点について検討する。
　
１　相違点１について
　ＭＡＤ値（本願明細書段落【０００８】に定義されたもの。差分絶対値和をサンプル数で割った値）は、ブロックマッチングの評価のために用いられる歪み量として周知の歪み量であるから、引用発明における歪み量としての差分絶対値和に替えて、ＭＡＤ値、すなわち、差分絶対値和をサンプル数（引用発明の場合１６×１６＝２５６）で割った値とすることは当業者が容易に想到し得たことである。
　
２　相違点２について
［第１サブ画素の位置について］
　本願発明における構成要件「前記整数画素の位置に中心がある第１方向における第１サブ画素の位置であって、第１方向においてサブ画素の精度で最小ＭＡＤ値を有する前記第１サブ画素の位置を決定する段階」において、「第１サブ画素」が決定されている。
　これによれば、「第一サブ画素の位置」の定義は、
　「前記整数画素の位置に中心がある第１方向における」ものであり、
　「第１方向においてサブ画素の精度」であり、
　その中で「最小ＭＡＤ値を有する」ものである。
　そして、「前記整数画素の位置に中心がある第１方向における」として、
　座標系（ｘ、ｙ）を想定し、「中心」を（０，０）とし、「第１方向」をｘとし、
　「第１方向においてサブ画素の精度」であるから、例えば「サブ画素の精度」を０．５とすれば、候補となる位置は、・・・−０．５、０、＋０．５・・・となり、
　この中で「最小ＭＡＤ値を有する」ものとしては、「中心」も含まれると解するのが相当である。つまり、「サブ画素の精度」と特定している以上、整数精度の画素位置も候補として含むと解するのが相当である。
　本願明細書を参酌しても、明細書段落【００３１】〜【００３２】によれば、「中間画素」が「整数画素」と区別して説明されており、その後に、段落【００３３】において「択一的なアプローチとして、その方法はまた、最小MAD値を有する位置を決定するために前記共役サブ画素の位置と前記整数の位置を比較する。」としていることから、「整数画素」を含まない「中間画素」の「最小MAD値を有する位置」を決定するものと、「整数画素」を含む「中間画素」精度の「最小MAD値を有する位置」を決定するものとが記載されていると認められること、
　また、段落【００３５】における「中間画素の高精度高速探索」の説明では、「第一の方向における最小MAD値を決定する」と説明され、整数画素の位置を含むと解することができることが記載されていること、
　さらに、段落【００４５】では「本発明は、全中間画素探索と比較すると取るに足らない量のノイズだけ含む一方で、中間画素の高精度動きベクトルを発生させるのに必要とされる計算数を50％削減する。」としていて、「取るに足らない量のノイズだけ」とする以上、中心位置を候補としていると理解するのが合理的であることからみて、
　「整数画素」（中心）を含まないことを明示しない本願発明において、「第１サブ画素の位置」として「中心」が候補とならないとは解することはできない。
　また、請求人の請求理由および意見書においても、「中心」が候補となる引用例２，３記載技術について、その点についての反論はない。
　
　以上のように、「サブ画素の精度」を特定する本願発明における「第１サブ画素の位置」は、「整数画素」を含む「サブ画素の精度」の「最小MAD値を有する位置」と解するのが相当である。
　つまり、「第１サブ画素の位置」は「中心」（整数画素）の位置も候補となると認められる。
　また、「第２サブ画素の位置」についても同様に「中心」（第１サブ画素の位置）の位置も候補となると認められる。
　
［判断］
＜周知事項＞
　所定の範囲内で最も相似度の高いブロックを見つけ出して動きベクトルを検出するため方法として、one-at-a-time探索は、下記周知例１，２のように、よく知られている。
　
　　　　　記（周知例）
周知例１：特開２０００−２５３４０７号公報（原査定における引用文献２）
周知例２：特開平１−２３３８９４号公報（原査定における引用文献３）
　
　そして、該one-at-a-time探索は、上記周知例１でみれば、段落【００８４】〜【００９４】の記載から、以下の７つのステップ（Ｓ１）〜（Ｓ７）に分けることができる。
（Ｓ１）（ｉ，ｊ）の位置にある前フレームのブロックとの間の相似度（絶対差分の和）を検出する。
（Ｓ２）左右の隣接ブロック（（ｉ−１，ｊ）および（ｉ＋１，ｊ）の位置にあるブロック）との間の相似度を検出する。
（Ｓ３）上記（Ｓ１）の結果が最小である場合には、前フレームと現フレームとの間で動きがないものと判断して、動きベクトルはゼロベクトルとし、左右の隣接ブロックのどちらかにおいて絶対差分の和が最小となった場合、その最小値が得られたブロックの側に動きベクトルの始点となるブロックがあるものと推定する。
（Ｓ４）最小値が得られたブロックの側の隣接する側のブロックについて同様に絶対差分の和を計算する。
（Ｓ５）算出した絶対差分の和が、前回の絶対値差分の和よりも大きくなる、または、所定の探索範囲の外となる、のいずれかの条件が満たされるときに水平方向（Ｘ方向）のベクトル探索は終了される。
（Ｓ６）求めた（前記（Ｓ５）の条件が満たされる手前の）ブロックを始点として、垂直方向のベクトル探索を行う。垂直方向のベクトル探索の方法は、水平方向のベクトル探索方法と同じである。
（Ｓ７）前記（Ｓ６）で求めたブロックが、求める動きベクトルの始点を示すブロックとして検出される。
　
＜引用発明への周知技術の適用＞
　引用発明は、記載ｂによれば、第二段階において「最適候補ブロックを取り囲む」「所定範囲内」の探索を行うものであり、記載ｃによると「まず周囲８方向にある半画素精度の再生画像データ値を算出し、それらの基準フレーム画像に対する歪み量、すなわち画像データの差分絶対値和を算出するよう構成されている。したがって、８方向にわたる演算量はやはり膨大」であり、「ブロックマッチングの最終結果の妥当性を確保しながら、さらに演算量を低減し、ハードウエアをよりコンパクトにし、ハードウエアに要求される高速性を緩和する」必要性があるとされている。
　そして、上記周知技術は、周知例１の段落【０００８】によれば「one-at-a-time探索」は「探索範囲と探索候補ブロックを限定するため、動きベクトル探索装置の構成を簡素化することができる」ものであり、段落【００１０】によれば、「one-at-a-time探索により動きベクトルを検出する場合、着目するブロックに関して探索始点をどこにするかは重要な問題である。」とされていて、
　上記周知技術は、探索を簡素化するために、探索始点（引用発明でいう「最適候補ブロックのベクトル」）を決定してから、探索範囲内（引用発明でいう「水平・垂直方向に半画素ずらした範囲内」）において、探索候補ブロックを限定して動きベクトル探索を行うものであり、
　かかる簡素化により膨大な演算量が低減できる上記引用発明の課題が解決できると認識できることは明らかである。
　すなわち、上記周知技術は、
　引用発明の有する課題を解決するものと認識され得るものである。
　したがって、引用発明に、同様な課題を解決する上記周知技術を適用する動機付けはあるというべきである。
　
　なお、当該周知技術は、特に半画素精度で探索を行うとはしておらず、また、中心からの探索範囲を１探索単位だけ離れたものに限定しているものではないが、
　動きベクトルの探索を、半画素精度で行うことは、ごく普通に知られているところであり、上記周知技術の半画素精度の探索への適用を妨げる特段の事情もない。また、一般に、想定する探索範囲は、見つけ出す蓋然性が高い範囲に適宜に決定されるべきものであり、上記周知技術が２探索単位以上離れた探索範囲でしか適用されないともいえない。
　
　そこで、引用発明に、当該周知技術を適用した場合、第二段階が如何なる処理となるか、以下、刊行物１の図３の画素配置を参照しながら検討する。なお、以下の「Ｓ１」・・・「Ｓ７」の表記は上述の周知例１の各ステップに対応する。
（Ｓ１）引用発明における（ｉ，ｊ）に対応するのは、「最適候補ブロック」（図３の点Ｅ）であり、整数画素の位置に対するものということができ、また、その差分絶対値和（相似度）については、引用発明の「第一段階」において既に計算されていると認められる。
（Ｓ２）引用発明における左右に半画素ずらした隣接ブロック（図３の点ｄおよび点ｅ）の差分絶対値和を計算する。
（Ｓ３）上記（Ｓ１）の結果（図３の点Ｅの差分絶対値和）が最小である場合には、前フレームと現フレームとの間で動きがないものと判断して、動きベクトルはゼロベクトルとし、上記（Ｓ２）で検出した左右に半画素ずらした隣接ブロックのどちらか（図３の点ｄまたは点ｅ）において差分絶対値和が最小となった場合、その最小値が得られたブロックの側に動きベクトルの始点となるブロックがあるものと推定する。
（Ｓ４）最小値が得られたブロックの側の隣接する側のブロックについては、次の（Ｓ５）により計算の必要がない。
（Ｓ５）引用発明では所定範囲が１方向に対して１つ（半画素）であるため、次の範囲は所定の探索範囲の外となるので、水平方向（Ｘ方向）のベクトル探索を終了することになることは当然である。
（Ｓ６）（前記（Ｓ５）のとおり、前記（Ｓ４）は１回の計算で終了条件を満たすので）１回目の前記（Ｓ４）で計算したブロックを始点として、垂直方向のベクトル探索を行う。そして、垂直方向のベクトル探索の方法は、水平方向のベクトル探索方法と同じであるから、同様に、垂直方向の前記（Ｓ４）の計算（水平方向で右側が最小を示した場合は、図３の点ｃおよび点ｈ点の計算）を行って終了条件を満たすことになる。
（Ｓ７）前記（Ｓ６）で求めたブロックが、求める動きベクトルの始点を示すブロックとして検出される。
　
　つまり、
（Ｓ１引用発明における「第一段階」に対応）
（Ｓ２）左右に半画素ずらしたブロックの差分絶対値和を計算し、
（Ｓ３）該左右に半画素ずらしたブロック、最適候補ブロックのうち差分絶対値和が最小のブロックを検出し、
（Ｓ４、Ｓ５は引用発明に適用した場合は必要がない）
（Ｓ６）該最小の差分絶対値和を検出したブロックの上下に半画素ずらしたブロックの差分絶対値和を計算し、
　該最小の差分絶対値和を検出したブロック、該上下に半画素ずらしたブロックのうち差分絶対値和が最小のブロックを検出し、
（Ｓ７）求める動きベクトルの始点を示すブロックとして検出する
　ことになる。
　
　よって、引用発明に当該周知技術を適用すれば、
　「前記整数画素の位置に中心がある第１方向（左右）における第１サブ画素の位置であって、第１方向においてサブ画素の精度で最小歪み量を有する前記第１サブ画素の位置を決定する段階」（Ｓ２、Ｓ３）と
　（Ｓ４、Ｓ５のステップの必要はなく）「前記第１サブ画素の位置に中心がある第２方向（上下）における第２サブ画素の位置であって、第２方向においてサブ画素の精度で最小歪み量を有する前記第２サブ画素の位置を決定する段階」（Ｓ６、Ｓ７）
を設けることになり、
　相違点２は克服される。
　
３　まとめ
　以上のように、上記相違点は、当業者が容易に想到し得たものと認められ、本願発明全体としてみても格別のものはなく、その作用効果も、上記構成の採用に伴って当然に予測される程度のものにすぎず、格別顕著なものがあるとは認められない。
　したがって、本願発明は、引用例１に記載された発明及び周知技術に基づいて、当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　
第６　むすび
　以上、本願の請求項１４に係る発明は、引用例１に記載された発明及び周知技術に基づいて、当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　
　したがって、本願の他の請求項について検討するまでもなく、本願は拒絶をするべきものである。
　
　よって、結論のとおり審決する。