【事件の表示】
　特願２０００−　１６９２１「直交変換−ドメインブロックマッチングを用いる動き推定」拒絶査定不服審判事件〔平成１２年８月１１日出願公開，特開２０００−２２２５８７〕について，次のとおり審決する。
【結　論】
　本件審判の請求は，成り立たない。
【理　由】
１　手続の経緯・本願発明
本願は，平成１２年１月２６日（優先権主張　平成１１年　１月２７日，米国）の出願であって，平成１５年１２月２６日付で拒絶査定がされ，これに対し，平成１６年２月５日に拒絶査定審判が請求されたものである。
　そして，本願発明は，平成１５年８月１５日付けで補正された特許請求の範囲の請求項１ないし１１に記載されたものと認められるところ，その請求項１に係る発明は次のとおりである。　
　「【請求項１】　第１および第２のイメージを表す画素データを処理して，第１のイメージ内の複数の画素値を含む動作ブロックに対応する第２のイメージ内の複数の画素値を含むマッチングブロックを識別する方法であって，該方法は，
　２次元アダマール変換動作を用いて画素値の該動作ブロックを変換して，変換された動作ブロックを生成するステップであって，該変換された動作ブロックは，該動作ブロックにおける該複数の画素値に対応する複数の係数を含む，ステップと，
　該第２のイメージから複数のトライアルマッチングブロックを選択するステップであって，少なくとも１つのトライアルマッチングブロックは，該動作ブロックの画素位置と部分的に重複する画素位置を有する，ステップと，
　２次元アダマール変換動作を用いて該複数のトライアルマッチングブロックの各々を変換して，対応する複数の変換されたマッチングブロックを生成するステップであって，該変換されたマッチングブロックの各々は，該マッチングブロックの各々における該複数の画素値に対応する複数の係数を含む，ステップと，
　該変換された動作ブロックと該複数の変換されたマッチングブロックの各々との間の差分の複数の寸法を生成するステップと，
　該差分の複数の寸法のうちの最小寸法である該差分の寸法を有する該変換されたマッチングブロックに対応する該トライアルマッチングブロックを，該マッチングブロックとして選択するステップと，
を含む方法。」
　　
２　引用例
　原査定の拒絶の理由に引用された，特開平８−８４３３７号公報（以下「引用例」という。）には次の事項が記載されている。
　
(１)　「【０００１】
【産業上の利用分野】本発明は，デジタル画像データの高能率符号化（データ圧縮）に関し，特に，動画像における動き推定（Ｍｏｔｉｏｎ  Ｅｓｔｉｍａｔｉｏｎ）に関する。」
　
(２)　「【０００４】動き補償によるフレーム／フィールド間の予測符号化は，単にフレーム／フィールド間の差分を符号化するのではなく，物体の動き情報，すなわちフレーム間の物体の空間的な変位である動きベクトルを検出し，その動きベクトルに基づいて得られた予測値との差分を符号化し，データ圧縮をより効果的にするものである。
【０００５】動き推定を行うためには２つのアプローチがある。ペル・リカーシブアルゴリズム（ｐｅｌ−ｒｅｃｕｒｓｉｖｅ  ａｌｇｏｒｉｔｈｍ）と，ブロックマッチングアルゴリズム（ＢＭＡ）である。一般に，後者は，前者よりもより精度がよく，ＭＰＥＧ標準に採用されている。ブロックマッチングによる動き推定アルゴリズムについての簡単な方法は，フルサーチと呼ばれるものである。フルサーチは，サーチ範囲内のすべての位置をサーチし，画素間の絶対差分の合計の最小値によって動きベクトルを提供するものである。フルサーチの結果は，フレーム間差分において最も正確なベクトルを与えるものである。しかし，フルサーチの実行は，非常に高価であるとともに時間を要し，リアルタイムハードウェアにとって必ずしも実用的であるとはいえない。
【０００６】このような理由により，種々の高速動き推定アルゴリズムの研究が成されてきた。これらのアルゴリズムは，演算の複雑さ（演算量）を減少させる方法によって，２つのグループに分類される。１つは，ステップ毎のアプローチでサーチ位置数を減少させる方法である。もう１つは，絶対画素差分の合計を求める代わりに，別な基準，すなわちひずみ（Ｄｉｓｔｏｒｔｉｏｎ）測定を用いて各ブロックの比較演算を減少させる方法である。」
　
(３)　「【００１２】
【課題を解決するための手段】上記課題を解決するために，本発明に係るデータ処理装置は，第１，第２のフレーム（またはフィールド）をそれぞれ構成する第１，第２の画像データを直交変換，例えばアダマール変換し，変換された各第１，第２の変換データを出力する変換手段と，前記変換手段に接続され，前記第１の画像データに対応する前記第１の変換データと，前記第２の変換データとを比較し，前記第１の画像データの動きを推定する推定手段と，前記推定手段から第２の画像データの予測値を求め，予測値と第１の画像データの差分を符号化する手段とを有する。
【００１３】好ましくは，推定手段は，第１の変換データの選択された幾つかの係数（例えば低周波）のみを用いて第２の変換データとブロックマッチングされる。つまり，アダマール変換を行うことにより，エネルギーの多くが低周波成分に集中され，少ない係数でブロックの主な特徴を表すことができ，マッチング処理に要される時間を削減することが可能となる。
【００１４】また，好ましくは，推定手段は，アダマール係数を用いた動き推定からサーチ領域を第２の画像データ内に定め，このサーチ範囲において第１画像データの動きベクトルを検出する。
【００１５】また，本発明に係るデータ処理方法は，第１，第２のフレームまたはフィールドをそれぞれ構成する第１，第２の画像データをそれぞれアダマール変換するステップと，前記第１の画像データに対応する第１の変換データと，前記第２の画像データに対応する第２の変換データとのマッチングを行い，最適なマッチング位置を示す動き推定情報を算出するステップと，前記動き推定情報に基づき動き補償された第２の画像データを出力するステップと，第１の画像データと前記動き補償された第２の画像データとの差分を符号化するステップを含むものである。」
　
(４)　【００３５】本実施例のアダマール変換行列は，８行＊８列で構成される。従って，例えば１６＊１６のターゲットブロックは，図４に示すように，４つの８＊８ブロックに分割され，そして，各ブロックは図５に示すようにアダマール変換される（図中，マーク“Ｏ”は，低周波係数の選択例を示す）。
【００３６】こうして，第１段階処理部１１０は，係数データ１１２から取り出された１６＊１６のターゲットブロックと，前フレーム内の所定のサーチウィンドゥとの間で，係数データを比較することによりブロックマッチングを行う。ターゲットブロックの係数の内，マッチングに供されるのは，低周波係数だけであり，例えば，上述した５つの要素（０，０），（０，１），（０，２），（１，０）及び（２，０）が用いられる（図５のマークを付けられた要素）。ターゲットブロックのマッチングに，どの低周波要素を用いるかは，予め設定しておく必要がある。こうして，８＊８のブロックについての最小のひずみ（Ｄｉｓｔｏｒｔｉｏｎ）を有するマッチング位置（Ｖ’x，Ｖ’y ）が低周波アダマール変換係数の絶対誤差の合計を用いて検出される。このひずみ関数は，以下のように表される。
中略
【００３８】１６＊１６のターゲットブロックのマッチング位置は，式（８）により求められた８＊８の４つのブロックについてのひずみＤの和として定義される。このように，選択された低周波要素に対応する少数の組み合わせを計算するだけで，マッチング位置の検出が可能となる。
【００３９】通常は，第１段階の処理結果として，ベストに近いマッチングを達成することができる。しかしながら，第１段階では，低周波係数だけしか考慮していないため，（Ｖ’x，Ｖ’y ）とベストマッチ位置との間で，わずかな不一致を生じさせるかもしれない。このような理由から，本実施例では，第２段階において近隣フルサーチを実行する。フルサーチは，画素間の絶対誤差の合計の最小を求める方法である。
【００４０】第２段階処理部１２０は，現フレームと前フレームの画像データ１２，３４と，第１段階処理部１１０で求められたマッチング位置（Ｖ’x，Ｖ’y ）を受け取り，当該マッチング位置の近隣においてフルサーチを実行する。サーチ範囲は，（Ｖ’x，Ｖ’y ）の近隣の垂直及び水平方向（−２，＋２）である。つまり，第１段階で求められたマッチング位置を基準として，その近隣の範囲において，さらに，画素精度（場合によっては，半画素精度）のマッチングを行うことにより，より高精度の動き予測を可能にする。こうして最終的なマッチングによりターゲットブロックの動きベクトルが求められる。動き補償回路１４０は，第２段階処理部１３０からの動きベクトルを受け取り，動き補償された前フレームの画像データ１４を出力する。
　
３　対比・判断
(１)　本願発明と引用例に記載された発明（以下「引用発明」という。）とを対比する。
　引用発明は，デジタル画像データの高能率符号化に関し，特に，動画像における動き推定に関するものであり，ブロックマッチングアルゴリズム（ＢＭＡ）を用いたものである。
　段落【００１２】には，引用発明のデータ処理装置は，第１，第２のフレームをそれぞれ構成する第１，第２の画像データを直交変換，例えばアダマール変換し，変換された各第１，第２の変換データを出力する変換手段と，前記変換手段に接続され，前記第１の画像データに対応する前記第１の変換データと，前記第２の変換データとを比較し，前記第１の画像データの動きを推定する推定手段と，前記推定手段から第２の画像データの予測値を求め，予測値と第１の画像データの差分を符号化する手段とを有する，ことが記載されている。
　そして，「好ましくは」として，推定手段は，第１の変換データの選択された幾つかの係数（例えば低周波）のみを用いて第２の変換データとブロックマッチングされること，及び推定手段は，アダマール係数を用いた動き推定からサーチ領域を第２の画像データ内に定め，このサーチ範囲において第１画像データの動きベクトルを検出することが記載されている。
　そして，引用発明のデータ処理方法としての記載が，段落【００１５】に「第１，第２のフレームまたはフィールドをそれぞれ構成する第１，第２の画像データをそれぞれアダマール変換するステップと，前記第１の画像データに対応する第１の変換データと，前記第２の画像データに対応する第２の変換データとのマッチングを行い，最適なマッチング位置を示す動き推定情報を算出するステップと，前記動き推定情報に基づき動き補償された第２の画像データを出力するステップと，第１の画像データと前記動き補償された第２の画像データとの差分を符号化するステップを含むものである。」と記載されている。
　
　以上を踏まえ，当業者の差分符号化に関する技術常識を加味すると，次の一致点及び相違点が認められる。
　
(２)　一致点
　第１及び第２のイメージを表す画素データを処理して，第１のイメージ内の複数の画素値を含む動作ブロックに対応する第２のイメージ内の複数の画素値を含むマッチングブロックを識別する方法であって，該方法は，２次元アダマール変換動作を用いて画素値の該動作ブロックを変換して，変換された動作ブロックを生成するステップであって，該変換された動作ブロックは，該動作ブロックにおける該複数の画素値に対応する複数の係数を含む，ステップと，該第２のイメージから複数のトライアルマッチングブロックを選択するステップであって，少なくとも１つのトライアルマッチングブロックは，該動作ブロックの画素位置と部分的に重複する画素位置を有する，ステップと，２次元アダマール変換動作を用いて該複数のトライアルマッチングブロックの各々を変換して，対応する複数の変換されたマッチングブロックを生成するステップであって，該変換されたマッチングブロックの各々は，該マッチングブロックの各々における該複数の画素値に対応する複数の係数を含む，ステップと，該変換された動作ブロックと該複数の変換されたマッチングブロックの各々との間の差分の複数の寸法を生成するステップと，該差分の複数の寸法のうちの最小寸法である該差分の寸法を有する該変換されたマッチングブロックに対応する該トライアルマッチングブロックを，該マッチングブロックとして選択するステップと，を含む方法。
　
(３)　相違点
　本願発明が，「少なくとも１つのトライアルマッチングブロックは，動作ブロックの画素位置と部分的に重複する画素位置を有する，ステップ」を備えているのに対し，引用例には，動作ブロックであるターゲットブロックの画素位置が部分的に重複することが明記されていない点。
　
(４)　相違点の判断
　引用例には，段落【００１５】に「第１の画像データに対応する第１の変換データと，前記第２の画像データに対応する第２の変換データとのマッチングを行い，最適なマッチング位置を示す動き推定情報を算出するステップ」を備えていることが記載されており，第１の変換データと第２の変換データとでは，最適なマッチング位置は重複しない場合だけでなく重複する場合もあることは当業者であれば当然に理解できる事項であり，部分的に重複する画素位置を有することを規定したことに，当業者が格別推考力を要したとは認められない。
　そして，本願発明の効果についても当業者が予測し得ない格別顕著なものは認められない。
　
４　むすび
　したがって，本願発明は，引用例記載の発明に基づいて，当業者が容易に発明をすることができたものであるので，他の請求項について検討するまでもなく，本願は，特許法２９条２項の規定により特許を受けることができない。
　よって，結論のとおり審決する。