【事件の表示】
　特願２０１０−２６９１５４「画像の符号化および復号化」拒絶査定不服審判事件〔平成２３年　５月　６日出願公開、特開２０１１−　９１８３８〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１．手続の経緯と本願発明
　本願は、平成１７年６月２４日（パリ条約による優先権主張　２００４年６月２７日　米国、２００５年１月９日　米国、２００５年４月２８日　米国）に出願した特願２００５−１８５８１７号の一部を平成２２年１２月２日に新たな特許出願としたものであって、平成２５年２月５日付けの拒絶理由通知に対して、同年５月７日に手続補正がなされたが同年１２月２０日に拒絶査定がなされ、これに対し平成２６年５月２日に拒絶査定不服の審判請求がなされたものである。
　その特許請求の範囲の請求項１に係る発明（以下、「本願発明」という。）は、明細書、特許請求の範囲及び図面の記載からみて、平成２５年５月７日付け手続補正書の特許請求の範囲の請求項１に記載された以下のとおりのものと認める。（なお、ＡないしＨの記号は、当審が整理のために付記したものである。）
　
　「（Ａ）　第１画像、第２画像、及び第３画像を有するストリームを符号化する方法であって、
（Ｂ）　前記第２画像内の第２ピクセル・セットに最も一致する前記第１画像内の第１ピクセル・セットを含むピクセル位置・セットを識別するために、前記第１画像を検索するステップを有し、
（Ｃ）　前記識別されるピクセル位置・セットは、整数ピクセル位置・セット及び非整数ピクセル位置・セットを含み、
（Ｄ）　前記セット内の各非整数ピクセル位置に関連する値は、当該非整数ピクセル位置に最も近い２つの整数ピクセル位置に関連する値を用いた補間処理を実行することによって算出され、
（Ｅ）　前記方法は、
（Ｆ）　前記非整数ピクセル位置・セットに関連する値をキャッシュに格納するステップと、
（Ｇ）　前記ピクセル位置・セットを識別するための前記第１画像の前記検索中に算出された、前記非整数ピクセル位置・セットに関連する値に基づいて、前記第３画像内の第３ピクセル・セットを符号化するステップと、
（Ｈ）　を有することを特徴とする方法。」
　
２．引用発明
　原審の拒絶の理由に引用された特開２００３−３４８５９６号公報（以下、「引用例」という。）には、「画像処理装置および方法、記録媒体、並びにプログラム」として図面とともに以下の事項が記載されている。
　
　ア．「【請求項２７】  飛び越し走査、または順次操作の画像情報を入力し、直交変換および小数画素精度のブロックマッチングによる動き予測補償を行う画像処理装置の画像処理方法において、
ＦＩＲフィルタを用いた処理または線型内挿を用いた処理により、予め設定されている小数画素精度の画像データを生成する生成ステップと、
前記生成ステップの処理で生成された前記画像データの記憶を制御する記憶制御ステップと、
前記記憶制御ステップの処理で記憶が制御された前記画像データを用いて予測補償の処理を実行する予測補償ステップとを含むことを特徴とする画像処理方法。」（３頁４欄）
　
　イ．「【０００１】
【発明の属する技術分野】本発明は画像処理装置および方法、記録媒体、並びにプログラムに関し、特に、離散コサイン変換若しくはカルーネン・レーベ変換等の直交変換と動き補償によって圧縮された画像情報（ビットストリーム）を、衛星放送、ケーブルテレビジョン放送、インターネットなどのネットワークメディアを介して送受信する際に、若しくは光ディスク、磁気ディスク、フラッシュメモリのような記憶メディア上で処理する際に用いられる画像情報の符号化や復号、また、更新周波数の変換を行う装置に用いて好適な画像処理装置および方法、記録媒体、並びにプログラムに関する。」（３頁４欄−４頁５欄）
　
　ウ．「【０００８】ここで、離散コサイン変換若しくはカルーネン・レーベ変換等の直交変換と動き補償とによる画像圧縮について説明する。図１は、従来の画像情報符号化装置の一例の構成を示す図である。
【０００９】図１に示した画像情報符号化装置１０において、入力端子１１より入力されたアナログ信号からなる画像情報は、Ａ／Ｄ変換部１２により、デジタル信号に変換される。そして、画面並べ替えバッファ１３は、Ａ／Ｄ変換部１２より供給された画像情報のＧＯＰ（Group of Pictures）構造に応じて、フレームの並べ替えを行う。
　
　（【００１０】〜【００１３】は省略）
　
【００１４】また、画面並べ替えバッファ１３は、インター（画像間）符号化が行われる画像に関しては、画像情報を動き予測・補償部２４に供給する。動き予測・補償部２４は、同時に参照される画像情報をフレームメモリ２３より取り出し、動き予測・補償処理を施して参照画像情報を生成する。動き予測・補償部２４は、生成した参照画像情報を加算器１４に供給し、加算器１４は、参照画像情報を対応する画像情報との差分信号に変換する。また、動き予測・補償部２４は、同時に動きベクトル情報を可逆符号化部１７に供給する。
【００１５】可逆符号化部１７は、量子化部１６から供給され量子化された変換係数および量子化スケール、並びに動き予測・補償部２４から供給された動きベクトル情報等から符号化モードを決定し、その決定した符号化モードに対して可変長符号化または算術符号化等の可逆符号化を施し、画像符号化単位のヘッダ部に挿入される情報を生成する。そして、可逆符号化部１７は、符号化された符号化モードを蓄積バッファ１８に供給して蓄積させる。この符号化された符号化モードは、画像圧縮情報として出力される。
【００１６】また、可逆符号化部１７は、その動きベクトル情報に対して可変長符号化若しくは算術符号化等の可逆符号化処理を施し、画像符号化単位のヘッダ部に挿入される情報を生成する。
【００１７】また、イントラ符号化と異なり、インター符号化の場合、直交変換部１５に入力される画像情報は、加算器１４より得られた差分信号である。なお、その他の処理については、イントラ符号化を施される画像圧縮情報と同様であるため、その説明を省略する。」（４頁６欄−５頁７欄）
　
エ．「【００２７】Ｈ．２６Ｌにおいては、１／４、１／８画素といった高精度の動き予測補償処理が規定されている。この小数精度予測画像を生成するために、数タップフィルタと線形内挿を組み合わせることが規定されている。
【００２８】以下に、Ｈ．２６Ｌで規定されている１／４、１／８画素精度の動き予測補償処理について説明する。図７は、Ｈ．２６Ｌにおいて定められた１／４画素精度の動き予測補償処理を説明するための図である。まず、フレームメモリ内に格納された画素を元に、水平方向および垂直方向、それぞれ６タップのＦＩＲ（Finite Impulse Response）フィルタを用いて、１／２画素精度の画素値が生成される。ＦＩＲフィルタ係数の一例として、以下のものが定められている。
（１  ―５  ２０  ２０  ―５  １）／／３２
このＦＩＲフィルタ係数において、／／は、丸め（四捨五入）付きの除算であることを示す。本明細書においては、／／は、丸め付きの除算であることを示すとする。
【００２９】１／４画素精度の画素値は、上記で得られた１／２画素精度の隣接した２つの画素値から線形内挿によって得られる。」（５頁８欄−６頁９欄）
　
　オ．「【００３２】
【発明が解決しようとする課題】フレーム動き予測補償またはフィールド動き予測補償をマクロブロック単位で選択できる符号化装置や、その符号化装置からの画像圧縮情報を復号する復号装置において、動き予測補償による予測画像を獲得する際、小数精度の予測画像を獲得するための計算量が問題となる。すなわち、小数精度の補間画素の計算は、上述したように、数タップフィルタと線形内挿によって行われていた。しかしながら、毎画素これらの計算を行うことは、重い処理となり、他の処理に影響がおよぶ可能性があるといった問題があった。
【００３３】特に、動き予測処理においては、所定の領域の近傍に位置する多くの画素が、何度も繰り返し参照されることとなるため、画像信号を符号化あるいは復号する際に、予測画像を高速に獲得することは重要であるが、困難であるといった問題があった。
【００３４】本発明はこのような状況に鑑みてなされたものであり、補間画素の計算にかかる処理を軽減し、その補間画素を高速に取得できるようにすることを目的とする。」（６頁９欄）
　
　カ．「【００６８】
【発明の実施の形態】以下に、本発明の実施の形態について図面を参照して説明する。図１０は、本発明の画像処理装置を適用した画像情報符号化装置の一実施の形態の構成を示す図である。図１０に示した画像情報符号化装置１００において、図１に示した画像情報符号化装置１０と同様の機能を有するブロックには、同様の符号を付し、適宜、その説明は省略する。
【００６９】図１０に示した画像情報符号化装置１００は、フレームメモリ２３から出力されたデータが、補間画像バッファ１０１を介して動き予測・補償部２４に供給される構成とされている。
【００７０】その他の部分の構成は、図１に示した画像情報符号化装置１０と同様であるので、その説明は省略する。
【００７１】図１０に示した画像情報符号化装置１００に対応し、本発明を適用した画像処理装置の画像情報復号装置の一実施の形態の構成を図１１に示す。図１１に示した画像情報復号装置１２０において、図２に示した画像情報復号装置４０と同様の機能を有するブロックには、同様の符号を付し、適宜、その説明は省略する。
【００７２】図１１に示した画像情報復号装置１２０は、フレームメモリ５０から出力されたデータが、補間画像バッファ１２１を介して動き予測・補償部５１に供給される構成とされている。
【００７３】その他の部分の構成は、図２に示した画像情報復号装置４０と同様であるので、その説明は省略する。
【００７４】本実施の形態において、図１０に示した画像情報符号化装置１００のフレームメモリ２３に蓄積された画像データが、補間画像バッファ１０１を介して動き予測・補償部２４に供給されるまでの動作と、図１１に示した画像情報復号装置１２０のフレームメモリ５０に蓄積された画像データが、補間画像バッファ１２１を介して動き予測・補償部５１に供給されるまでの動作は、基本的に同様に行われる。
【００７５】ここでは、このようなことを考慮し、図１０に示した画像情報符号化装置１００のフレームメモリ２３に蓄積された画像データが、補間画像バッファ１０１を介して動き予測・補償部２４に供給されるまでの動作を例に挙げて説明し、図１１に示した画像情報復号装置１２０のフレームメモリ５０蓄積された画像データが、補間画像バッファ１２１を介して動き予測・補償部５１に供給されるまでの動作についての説明は省略する。
【００７６】画像情報符号化装置１００の補間画像バッファ１０１は、フレームメモリ２３と等しい枚数のフレームを保持する。また、画像情報復号装置１２０の補間画像バッファ１２１は、フレームメモリ５０と等しい枚数のフレームを保持する。
【００７７】ただし、フレームあたりの画枠の大きさは、補間画素精度に依存する。すなわち、補間画像バッファ１０１（１２１）が、１／２画素精度の補間画像を保持する場合、フレームメモリ２３（５０）に格納される画枠の大きさに比べて縦と横それぞれ２倍の画素数をもつ画枠となる。
【００７８】また、補間画像バッファ１０１（１２１）が、１／４画素精度の補間画像を保持する場合、フレームメモリ２３（５０）に格納される画枠の大きさに比べて縦と横それぞれ４倍の画素数をもつ画枠となる。
【００７９】また、補間画像バッファ１０１（１２１）が、１／８画素精度の補間画像を保持する場合、フレームメモリ２３（５０）に格納される画枠の大きさに比べて縦と横それぞれ８倍の画素数をもつ画枠となる。
【００８０】補間画像バッファ１０１（１２１）は、図１２に示すように、Ｍ×Ｎの一定の大きさの矩形で分割される。分割領域の大きさは、ブロックあるいはマクロブロックと等しい大きさでも良いし、それよりも大きくても良い。または、分割領域の大きさは、ブロックあるいはマクロブロックより小さくても良い。すなわち、分割領域の大きさは、システムに合った大きさと設定されれば良い。
【００８１】始めに、各分割領域は未定義として初期化しておく。
【００８２】図１３を参照して説明するに、動き予測・補償部２４が、参照フレーム内の所定の部分の予測画像Ｐを処理に必要であり、補間画像バッファ１０１から読み出す必要がある場合、補間画像バッファ１０１に記憶されている画像データから、予測画像Ｐに対応した領域Ｐ’のデータを読み出す。領域Ｐ’に対応するデータだけを読み出すようにしても良いが、領域Ｐ’を含む分割領域Ｓ（Ｐ）のデータを読み出すようにしても良い。
【００８３】分割領域Ｓ（Ｐ）を読み出すようにした場合、予めフレームを何個の領域に分割するかなどを設定しておく必要がある。設定してある場合、領域Ｐ’を含む分割領域Ｓ（Ｐ）を読み出せばよい。
【００８４】分割領域Ｓ（Ｐ）が未定義の場合、フレームメモリ２３の対応する領域から、定義された補間計算により補間画像を生成し、図１４に示すように補間画像バッファ１０１の分割領域Ｓ（Ｐ）に格納するようにしても良い。動き予測・補償部２４が要求した予測画像Ｐは、図１４に示すように補間画像バッファ１０１から獲得される。
【００８５】予測画像Ｐに対応した領域を含む分割領域Ｓ（Ｐ）が、すでに補間画像バッファ１０１に書き込まれていた場合、分割領域Ｓ（Ｐ）に格納されたデータが用いられて予測画像Ｐが獲得される。
【００８６】図１５に示すように、予測画像Ｐに対応した領域Ｐ’が、複数の分割領域Ｓ（Ｐ）に含まれる場合、各分割領域Ｓ（Ｐ）に対して上述したような処理を行えばよい。
【００８７】ここで、補間精度が１／４画素精度モードと設定され、補間画像バッファ１０１に１／４画像精度までの画像データがされると設定されているとき、予測画像として１／４画素精度が要求された際、補間画像バッファ１０１に記憶されている画像データ内から直接読み出され、用いられる。
【００８８】または、補間画像バッファ１０１に１／２画像精度までの画像データが格納されると設定された場合、予測画像として１／２画素精度の画像データが必要とされたとき、補間画像バッファ１０１から読み出された画像データがそのまま用いられ、予測画像として１／４画素精度の画像データが必要とされたとき、補間画像バッファ１０１から読み出された画像データが中間値とされて、さらに線形内挿などの計算によって１／４画素精度が求められる。
【００８９】補間精度が１／８画素精度モードと設定され、補間画像バッファ１０１に１／８画像精度までの画像データが格納されると設定されているとき、予測画像として１／８画素精度が要求した際、補間画像バッファ１０１に記憶されている画像データ内から直接読み出され、用いられる。
【００９０】または、補間画像バッファ１０１に１／４画像精度までの画像データが格納されると設定された場合、予測画像として１／４画素精度の画像データが必要とされたとき、補間画像バッファ１０１から読み出された画像データがそのまま用いられ、予測画像が１／８画素精度の画像データが必要とされたとき、補間画像バッファ１０１から読み出された画像データが中間値とされて、さらに線形内挿などの計算によって１／８画素精度の画像が求められる。」（８頁１３欄−９頁１６欄）
　
　キ．「【０１０３】
【発明の効果】以上の如く本発明の画像処理装置および方法、並びにプログラムによれば、ＦＩＲフィルタを用いた処理または線型内挿を用いた処理により、予め設定されている小数画素精度の画像データを生成し、その画像データを記憶し、必要に応じその記憶されている画像データを用いて予測補償の処理を実行するようにしたので、既に生成されている画像データを繰り返し生成するようなことを防ぐことができ、その生成に係る演算量を削減することができ、予測補償の処理の高速化をはかることができる。」（１０頁１７欄−１８欄）
　
　上記ア．〜キ．の記載及び図面並びにこの分野における技術常識を考慮すると、引用例には以下の技術事項が記載されている。
　
（i）引用例には、上記イ．のように、『画像情報を符号化する方法』について記載されている。
　なお、引用例では、上記オ．に記載のように、動き予測補償における小数画素精度の予測画像を獲得するための補間画素の計算が重い処理であること、また、動き予測処理において所定の領域の近傍に位置する多くの画素が何度も繰り返し参照されることとなるため予測画像を高速に獲得することは重要であるが困難であることを課題とし、上記キ．に記載のように、計算された小数画素精度の画像データを記憶し、必要に応じその記憶されている画像データを用いて予測補償の処理を実行するようにしたので、既に生成されている画像データを繰り返し生成するようなことを防ぐことができ、その生成に係る演算量を削減することができ、予測補償の処理の高速化をはかることができるようになったとの記載がある。
　
（ii）上記ア．には、画像情報を入力して小数画素精度のブロックマッチングによる動き予測補償を行うことが記載されており、また、上記ウ．の段落【００１４】には、「インター（画像間）符号化が行われる画像に関しては、画像情報を動き予測・補償部２４に供給する。動き予測・補償部２４は、同時に参照される画像情報をフレームメモリ２３より取り出し、動き予測・補償処理を施して参照画像情報を生成する。」と記載されている。
　そして、上記カ．の段落【００８２】には、「動き予測・補償部２４が、参照フレーム内の所定の部分の予測画像Ｐを処理に必要であり、補間画像バッファ１０１から読み出す必要がある場合、補間画像バッファ１０１に記憶されている画像データから、予測画像Ｐに対応した領域Ｐ’を含む分割領域Ｓ（Ｐ）のデータを読み出す。」と記載されている。
　また、段落【００８４】〜【００９０】には、補間画像バッファに、１／２、１／４または１／８画素精度の画素データが記憶されると記載されている。ここで、１／２、１／４または１／８画素精度は、上記エ．の段落【００２７】に記載されているように小数画素精度である。
　これらの記載から、引用例には、『入力される画像情報を符号化するにあたり、参照される画像情報の予測画像Ｐに対応する小数画素精度の画像データを用いたブロックマッチングによる動き予測補償を行う手段』が記載されているといえる。
　
（iii）上記ア．には、ＦＩＲフィルタを用いた処理または線型内挿を用いた処理により、小数画素精度の画像データを生成することが記載され、また、上記エ．には、フレームメモリ内に格納された画素を元に、水平方向および垂直方向、それぞれ６タップのＦＩＲ（Finite Impulse Response）フィルタを用いて、１／２画素精度の画素値を得て、得られた１／２画素精度の隣接した２つの画素値から線形内挿によって１／４画素精度の画素値を得ることが記載されている。ここで、ＦＩＲフィルタを用いた処理や線型内挿を用いた処理が、補間処理であることは上記カ．の段落【００８４】の記載により明らかである。
　これらの記載から、引用例には、『予測画像Ｐに対応する小数画素精度の画像データは、フレームメモリ内に格納された画素を基にＦＩＲフィルタを用いた処理及び線型内挿を用いた処理による補間処理により生成』されることが記載されているといえる。
　
（iv）上記カ．の段落【００８２】〜【００８５】の記載、特に段落【００８４】には、予測画像Ｐに対応した補間画像バッファの領域Ｐ’に補間計算されて生成された補間画像を格納することが記載されている。ここで、補間画像バッファの領域Ｐ’に格納される補間画像は、予測画像Ｐに対応する小数画素精度の画像データである。
　したがって、引用例には、『小数画素精度の画像データを予測画像Ｐの位置に対応する補間画像バッファの領域Ｐ’に格納する手段』が記載されているといえる。
　
　したがって、引用例には以下の発明（以下、「引用発明」という。）が開示されている。
　
（引用発明）
　「（ａ）　画像情報を符号化する方法であって、
（ｂ）　入力される画像情報を符号化するにあたり、参照される画像情報の予測画像Ｐに対応する小数画素精度の画像データを用いたブロックマッチングによる動き予測補償を行う手段を有し、
（ｃ）　前記予測画像Ｐに対応する小数画素精度の画像データは、フレームメモリ内に格納された画素を基にＦＩＲフィルタを用いた処理及び線型内挿を用いた処理による補間処理により生成され、
（ｄ）　前記小数画素精度の画像データを予測画像Ｐの位置に対応する補間画像バッファの領域Ｐ’に格納する手段
（ｅ）　を有する方法。」
　
３．対比
　本願発明と引用発明とを対比する。
（i）本願発明の構成要件Ａと引用発明の構成要件ａの対比
　引用発明の構成要件ａの「画像情報」は、引用例の段落【０００１】（上記２．のイ．参照）に記載されるようにビットストリームであるから、本願発明の「ストリーム」に相当する。
　ここで、引用発明では、構成要件ｂのように、「入力される画像情報」を符号化するにあたり、「参照される画像情報」を用いているが、この「参照される画像情報」は、引用例の段落【００１４】（上記２．のウ．参照）に記載されるようにフレームメモリに格納された画像情報であるから、『参照される１フレーム分の画像情報』であり、また、前記「参照される画像情報」を参照して符号化される「入力される画像情報」も、『入力される１フレーム分の画像情報』であることは自明である。
　このように、引用発明の「画像情報」は、『参照される１フレーム分の画像情報』と『入力される１フレーム分の画像情報』を有するといえる。また、『参照される１フレーム分の画像情報』と『入力される１フレーム分の画像情報』をそれぞれ「第１画像」と「第２画像」と称することは任意である。
　したがって、引用発明の「画像情報を符号化する方法」は、本願発明のように「第３画像」を有して符号化するとはされていないものの、本願発明の「第１画像、第２画像を有するストリームを符号化する方法」と共通する。
　
（ii）本願発明の構成要件Ｂと引用発明の構成要件ｂの対比
　引用発明の「予測画像Ｐ」は、引用例の【請求項２７】、段落【００８２】に記載のように、引用発明の動き予測補償におけるブロックマッチングに必要とされるものである。ここで、引用例に明記はないものの、引用発明がベースとする周知のＨ．２６Ｌのブロックマッチングが、「入力される画像情報」の『符号化対象画像ブロック』と最も一致する「参照される画像情報」内の『参照画像ブロック』を探索してマッチングする処理であることは技術常識であり、ここで、『符号化対象画像ブロック』と『参照画像ブロック』は、本願発明の「第２ピクセル・セット」と「第１ピクセル・セット」に相当するものである。
　それゆえ、ブロックマッチングに必要な「予測画像Ｐ」は、当然にして上記『参照画像ブロック』を含む画像であるから、本願発明の「第１画像内の第１ピクセル・セットを含むピクセル位置・セット」に相当する。
　したがって、引用発明の「入力される画像情報を符号化するにあたり、参照される画像情報の予測画像Ｐに対応する小数画素精度の画像データを用いたブロックマッチングによる動き予測補償を行う手段を有し、」は、本願発明の「前記第２画像内の第２ピクセル・セットに最も一致する前記第１画像内の第１ピクセル・セットを含むピクセル位置・セットを識別するために、前記第１画像を検索するステップを有し、」に相当する。
　
（iii）本願発明の構成要件Ｃ、Ｄと引用発明の構成要件ｃの対比
　引用発明では、上記構成要件ｂのように、「小数画素精度の画像データ」を用いたブロックマッチングを行っており、その「小数画素精度の画像データ」は、構成要件ｃのように、「フレームメモリ内に格納された画素を基にＦＩＲフィルタを用いた処理及び線型内挿を用いた処理による補間処理により生成され」ている。
　ここで、引用発明の「フレームメモリ内に格納された画素」は、補間処理の行われていない画素であるから、本願発明の「整数ピクセル位置・セット」に相当し、引用発明の補間処理の行われた「小数画素精度の画像データ」は本願発明の「非整数ピクセル位置・セット」に相当する。このことから、本願発明の「ピクセル位置・セット」に相当する引用発明の「予測画像Ｐ」は、フレームメモリ内の予測画像Ｐの領域に格納された画素と、補間処理を行って生成された「小数画素精度の画像データ」から構成されることになる。
　
　また、引用発明の「小数画素精度の画像データ」は、「ＦＩＲフィルタを用いた処理及び線型内挿を用いた処理による補間処理により生成され」ており、引用例の段落【００２８】（上記２．のエ．参照）には具体的に「それぞれ６タップのＦＩＲ（Finite Impulse Response）フィルタを用いて、１／２画素精度の画素値が生成される。ＦＩＲフィルタ係数の一例として、以下のものが定められている。（１  ―５  ２０  ２０  ―５  １）／／３２」と記載されている。ここで、上記ＦＩＲフィルタが、１／２画素精度の小数画素位置を中心に左右３つの整数画素値を入力するものであることは当業者に自明であるから、１／２画素精度の画素データは、本願発明の「非整数ピクセル位置に最も近い２つの整数ピクセル位置に関連する値を用いた補間処理を実行することによって算出され」たといえ、同様に、上記ＦＩＲフィルタの処理結果を線型補間して得られる１／４画素精度の画像データも、「非整数ピクセル位置に最も近い２つの整数ピクセル位置に関連する値を用いた補間処理を実行することによって算出され」たものであるといえる。
　
　したがって、引用発明の「前記予測画像Ｐに対応する小数画素精度の画像データは、フレームメモリ内に格納された画素を基にＦＩＲフィルタを用いた処理及び線型内挿を用いた処理による補間処理により生成され、」は、本願発明の「前記識別されるピクセル位置・セットは、整数ピクセル位置・セット及び非整数ピクセル位置・セットを含み、」と「前記セット内の各非整数ピクセル位置に関連する値は、当該非整数ピクセル位置に最も近い２つの整数ピクセル位置に関連する値を用いた補間処理を実行することによって算出され、」とに相当する。
（iv）本願発明の構成要件Ｆと引用発明の構成要件ｄの対比
　上述の（iii）での検討のように、引用発明の「小数画素精度の画像データ」が、本願発明の「非整数ピクセル位置・セットに関連する値」であることは明らかである。また、引用発明の「補間画像バッファ」は明らかに本願発明の「キャッシュ」に相当する。
　したがって、引用発明の「前記小数画素精度の画像データを予測画像Ｐの位置に対応する補間画像バッファの領域Ｐ’に格納する手段と、」は、本願発明の「前記非整数ピクセル位置・セットに関連する値をキャッシュに格納するステップと、」に相当する。
　
　したがって、本願発明と引用発明は、以下の点で一致ないし相違している。
　
（一致点）
　「第１画像、第２画像を有するストリームを符号化する方法であって、
　前記第２画像内の第２ピクセル・セットに最も一致する前記第１画像内の第１ピクセル・セットを含むピクセル位置・セットを識別するために、前記第１画像を検索するステップを有し、
　前記識別されるピクセル位置・セットは、整数ピクセル位置・セット及び非整数ピクセル位置・セットを含み、
　前記セット内の各非整数ピクセル位置に関連する値は、当該非整数ピクセル位置に最も近い２つの整数ピクセル位置に関連する値を用いた補間処理を実行することによって算出され、
　前記方法は、
　前記非整数ピクセル位置・セットに関連する値をキャッシュに格納するステップと、
　を有する方法。」
　
（相違点）
（１）本願発明では、ストリームが「第３画像」を有して符号化するとしているのに対し、引用発明では「第３画像」について記載がない点。
（２）本願発明では、「前記ピクセル位置・セットを識別するための前記第１画像の前記検索中に算出された、前記非整数ピクセル位置・セットに関連する値に基づいて、前記第３画像内の第３ピクセル・セットを符号化するステップ」を有するのに対し、引用発明では、そのようなステップについて記載がない点。
　
４．当審の判断
　まず、上記相違点（１）について検討する。
　画像の符号化において、ある一の参照画像が、複数の画像の符号化の際に用いられるということ、すなわち、ある一の参照される画像が、一の入力された画像の符号化の際のみならず、その他の入力された画像の符号化の際にも用いられるということは、引用発明がベースとするＨ．２６ＬやＭＰＥＧにおける周知の技術事項である。例えば、特開平１０−１７４１０８号公報（原審の拒絶理由通知において引用文献２として引用されている。）の図１、図２を参照すれば、図１の左端のＩピクチャ（参照される画像）は、右側のＰピクチャ（入力された画像）の符号化の際のみならず、図２の中央のＢピクチャ（その他の入力された画像）の符号化の際にも用いられている。
　一方、引用例の段落【０００９】（２．のウ．参照）に、「図１に示した画像情報符号化装置１０において、・・・（中略）・・・画面並べ替えバッファ１３は、Ａ／Ｄ変換部１２より供給された画像情報のＧＯＰ（Group of Pictures）構造に応じて、フレームの並べ替えを行う。」と記載されているように、引用例には画面並び替えを行って符号化していることが記載されているから、本願発明のストリームに相当する引用発明の画像情報が、Ｂピクチャに係る画像情報も有していることは明らかである。
　以上のことから、当業者であれば、引用発明における「入力される画像」（本願発明の「第２画像」に相当）の符号化の際に参照する「参照される画像情報」（本願発明の「第１画像」に相当）を、引用発明の画像情報がさらに有するＢピクチャのような「その他の入力される画像」（本願発明の「第３画像」に相当）の符号化の際に用いる構成を容易に想到し得るものである。
　したがって、引用発明において、「第１画像、第２画像、及び第３画像を有するストリームを符号化する」ように為すことは当業者が容易に実施し得ることである。
　このように、相違点（１）は格別なものでない。
　
　次に、上記相違点（２）について検討する。
　さらに、上記２．の（i）に記載したとおり、引用例では、動き予測補償における小数画素精度の予測画像を獲得するための補間画素の計算が重い処理であること、また、動き予測処理において所定の領域の近傍に位置する多くの画素が何度も繰り返し参照されることとなるため予測画像を高速に獲得することは重要であるが困難であることを課題とし、計算された小数画素精度の画像データを記憶し、必要に応じその記憶されている画像データを用いて予測補償の処理を実行するようにしたので、既に生成されている画像データを繰り返し生成するようなことを防ぐことができ、その生成に係る演算量を削減することができ、予測補償の処理の高速化をはかることができるようになったとしている。
　してみれば、当業者であれば、「参照される画像情報」（本願発明の「第１画像」に相当）の補間画像バッファに格納された小数画素精度の画像データが「その他の入力される画像」（本願発明の「第３画像」に相当）の符号化の際に再度用いられる可能性があることに鑑み、演算量の削減、予測補償の処理の高速化をはかることを目的に、「入力された画像情報」（本願発明の「第２画像」に相当）の符号化終了後においても該小数画素精度の画像データを補完画像バッファ（キャッシュ）に蓄積しておき、その後の「その他の入力される画像」の符号化の際に用いることができるようにすることを容易に為し得るものである。
　そのように為せば、引用発明においても、「前記ピクセル位置・セットを識別するための前記第１画像の前記検索中に算出された、前記非整数ピクセル位置・セットに関連する値に基づいて、前記第３画像内の第３ピクセル・セットを符号化するステップ」を有することになる。
　このように、相違点（２）も格別なものでない。
　
　したがって、相違点（１）、（２）は格別なものでなく、そして、本願発明の作用効果は、引用発明および周知技術から当業者が予測し得る範囲のものである。
　
５．むすび
　以上のとおり、本願発明は、引用発明及び周知技術に基いて当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　
　よって、結論のとおり審決する。