【事件の表示】
　平成　９年特許願第１３１４０２号「画像処理装置および方法」拒絶査定に対する審判事件［平成１０年　２月２０日出願公開、特開平１０−　４９６６５］について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１．手続の経緯・本願発明
　本願は、平成９年５月２１日（パリ条約による優先権主張１９９６年５月３１日、米国）に出願されたものであって、その請求項１〜１０に係る発明は、平成１２年２月８日付け及び平成１４年２月１８日付けの手続補正によって補正された明細書及び図面の記載からみて、特許請求の範囲の請求項１〜１０に記載されたとおりのものと認められるところ、請求項１にかかる発明（以下、「本願発明」という。）は、次のとおりのものである。
　　
　「【請求項１】物体の画像を表す出所画像を行先画像に変換する、コンピュータ・システム内の画像処理装置であって、
　前記出所画像は出所画素配列を有しており、前記行先画像は行先画素配列を有しており、前記出所画素配列および前記行先画素配列はそれぞれ、複数の画素を有し、前記複数の画素はそれぞれx値およびy値を有し、
　固定小数点フォーマットで表された変換変数を有する変換行列を発生する手段と、
　前記行先画素配列の第１の画素のx値およびy値に前記変換行列を乗じて前記出所画素配列上のx値およびy値を有する第１のマップ位置を得ることによって、前記行先画素配列の第１の画素を前記出所画素配列上にマップする手段と、
　前記第１のマップ位置の前記x値に前記変換行列の第１の変数を加え、前記第１のマップ位置の前記y値に前記変換行列の第２の変数を加えて第２のマップ位置を得ることによって、前記行先画素配列の第２の画素を前記出所画素配列上にマップする手段と、
を備えて成る画像処理装置。」
　
２．引用例
　これに対して、原査定の平成１３年７月３日付け拒絶理由通知書の拒絶の理由で、引用文献１として引用された特開昭６３−１２９４７６号公報（昭和６３年６月１日公開。）（以下、「引用例１」という。）には、図面とともに次の各記載がある。
　
（ア）「通常、画像データを拡大・縮小・回転するためには、画像データを二次元の座標で表示し、その座標変換を行った後内挿（補間処理）を行い、その結果をしきい値処理すればよいことはすでに知られている。
　この処理方法は、原画像（第５図（Ａ）（１）に示す）の大きさをｍ×ｎドットとし、拡大・縮小・回転した結果の変換画像を第５図（Ａ）（２）に示すようにＰ，Ｑ，Ｒの３点で表す。
　尚、点Ｐは原点であり、点Ｑは点Ｐの対角線上の点であり、点Ｒは変換画像の形と大きさを決める点である。
　この３点の指定方法によって拡大・縮小・回転処理の他に長方形の画像を平行四辺形にすることも可能となる。このような変換は一次変換と呼ばれている。
　この一次変換を実現するために、第５図（Ｂ）（２）に示す変換画像から原画像への写像を考える。その写像は２×２の行列で表される。即ち、変換画像上の（ａ，ｂ）の点と原画像上の（ｘ，ｙ）の点との関係式は式１で表される。
　「ｘ　　　　　「ｔ　　ｕ    　「ａ
  　　　　　＝　　
　　ｙ」　　　　　ｖ　　ｗ」　　　ｂ」
　　　　　　　　　　　　　　　　　　　…（式１）
　つまり、
　ｘ＝（ｔ×ａ）＋（ｕ×ｂ）
　ｙ＝（ｖ×ａ）＋（ｗ×ｂ）　　　　　…（式２）
となる。ここで、点Ｐ，Ｑ，Ｒの座標値をそれぞれ（０，０）、（ｅ，ｆ）、（ｇ，ｈ）とすると式３となる。
　ｔ＝（ｍ−１）（ｆ−ｈ）／（ｆｇ−ｅｈ）
　ｕ＝（ｍ−１）（ｅ−ｇ）／（ｅｈ−ｆｇ）
　ｖ＝（ｎ−１）ｈ／（ｆｇ−ｅｈ）
　ｗ＝（ｎ−１）ｇ／（ｅｈ−ｆｇ）
　変換画像上の（ａ，ｂ）の点が原画像上の（ｘ，ｙ）の点に写像されると言うことは、変換画像の座標（ｘ，ｙ）の点の値（二値画像であるから、“０”又は“１”で表示）が原画像の座標（ａ，ｂ）の点の値に等しいことになる。
　従って、制御部５内に格納している“ａ”の値を“０”から“ｅ”まで、“ｂ”の値を“０”から“ｆ”まで変化させながら座標変換処理部６で変換し、座標（ｘ，ｙ）の点の値を求めて行くと目的の変換画像が得られる。」（第２頁下右欄第１２行〜第３頁上右欄第１５行）
　なお、行列（２×２型）と縦ベクトル（２成分）を表すために角括弧を用いた。
　
（イ）「しかし、このｘ，ｙの値は必ずしも整数とはならないため、座標（ｘ，ｙ）の点の値Ｉ（第６図に示す）を得るには、その近傍の点の値から近似する処理がなされる。
　即ち、近傍の４つの点の値を補間処理部９にて補間して近似する。この４つの点の値を第６図で示すようにｐ，ｑ，ｒ，ｓとして、座標（ｘ，ｙ）の小数部分をｉ，ｊとすれば、座標（ｘ，ｙ）の点の値Ｉは式４で求められる。
　Ｉ＝（（Ｉ−ｉ）・（Ｉ−ｊ）・ｐ）
　　＋（ｉ・（Ｉ−ｊ）・ｑ
　　＋（（Ｉ−ｉ）・ｊ・ｒ）
　　＋（i・j・ｓ）　　　　　　　　…（式４）
　尚、４つの近傍点ｐ，ｑ，ｒ，ｓの座標値は、座標（ｘ，ｙ）の整数部分をintｘ、intｙとすると、第６図に示すように（intｘ，intｙ）、（intｘ＋１，intｙ）、（intｘ，intｙ＋１）、（intｘ＋１，intｙ＋１）となる。
　上記の処理において、座標（ｘ，ｙ）の変換アドレス（２）をを求めるには、式２を座標変換処理部６で、変換データｔ〜ｗ及び変換画像上の指定点（ａ，ｂ）にて複数回の乗算（即ち、乗算器６０，６７〜６９を用いて４回の乗算処理を行う）を行い求めている。
　又、座標（ｘ，ｙ）の点の値Ｉを求める場合にも、読取った原画像データ（３）を式４を用いて補間処理部９にて複数回の乗算（即ち、乗算器９０（１）〜９０（８）を用いて８回の乗算処理を行う）を行い求めている。」（第３頁上右欄第１６行〜同頁下右欄第３行）
　なお、丸数字は括弧付きの数字とした。
　
（ウ）「［発明が解決しようとする問題点］
　上述のように、座標変換処理部６での変換処理、補間処理部９での補間処理共に多数の乗算器６０，６７〜９０（１）〜９０（８）が必要となる。
　即ち、座標変換処理部６での変換処理にて原画像全体を処理する場合、４×ｅ×ｆ回の乗算を行うことになる。
　又、補間処理部９にあっても多数の乗算を行うことになるため、原画像を任意に拡大・縮小・回転するためには、高価な手段を用いて構成されると共にその処理に長時間を要すると言う問題点がある。
（中略）
［作用］
　より廉価な複数の加算器、マルチプレクサ及びレジスタを用いて、原画像を所定変換行列で変換処理し、求めた変換画像を原画像の位置に置き換え、その位置を囲む４つの点から近似させて変換処理後の画像値を決定するように構成することにより、より廉価で高速な画像データ拡大縮小回転装置を実現することが可能となる。」（第３頁下右欄第９行〜第４頁上右欄第１２行）
　
（エ）「本実施例における変換データレジスタ４’は、それぞれの変換行列データ（ｔ〜ｗ）を格納するレジスタ４１〜４４と、レジスタ４１，４２及びレジスタ４３，４４の出力を選択して１の出力を取出すマルチプレクサ（以下ＭＰＸと称する）４５，４６とからなっている。
　又、座標変換処理部６’は、開始点レジスタ３内レジスタ３１，３２にセットしている初期値“ｘ１”、“ｙ１”を、加算器６３，６４の出力値“ｘ”、“ｙ”をセーブしているデータセーブレジスタ６５，６６からのデータで補正処理したデータ“ｘ’’”、“ｙ’’”の値を保持するレジスタ６１，６２と、“ｘ”、“ｙ”を求めるのに必要な加算器６３，６４と、
　加算器６３，６４から送出された“ｘ”、“ｙ”をセーブするデータセーブレジスタ６５，６６とを具備している。
　尚、開始点レジスタ３は、“ｘ”、“ｙ”の初期値x1，y1を保持するレジスタ３１，３２から成っている。
　又、本実施例で取り扱う画像は2値画像の場合とする。
　今、第５図（Ｂ）（２）で表示する変換画像上の点（ａ，ｂ）（これは制御部５内に格納される）が与えられると、その右隣りである点（a+１，ｂ）に写像される原画像（第５図（Ｂ）（１）で表示）上の点は式５で示すように，（ｘ，ｙ）の点に変換データレジスタ４’内に保持する変換データｔ，ｖを加算することで求められる。
　「ｔ　ｕ　「ａ＋１　「ｔ（ａ＋１）＋ｕｂ
　　　　　　　　　　＝
　　ｖ　ｗ」　　ｂ」　　ｖ（ａ＋１）＋ｗｂ」
　　
　　　　　　　　＝「ｘ＋ｔ
　　　　　　　　　　ｙ＋ｖ」　　　　　　　…（式５）
　又、下の点である（ａ，ｂ＋１）に写像される原画像上の点は、式６に示すように変換データｕ，ｗを加算することで求められる。
　「ｔ　ｕ　「　ａ　　「ｔ（ａ＋１）＋ｕｂ
　　　　　　　　　　＝
　　ｖ　ｗ」　ｂ＋１」　ｖ（ａ＋１）＋ｗｂ」
　
　　　　　　　　　　＝「ｘ＋ｕ
　　　　　　　　　　　　ｙ＋ｗ」　　　　…（式６）
」（第４頁下左第１行〜第５頁上左第６行）
　なお、行列と縦ベクトルを表すために角括弧を用いた。
　
（オ）「次に、既に前に説明した式４を第２図に示す補間処理部９’で実現する場合は、下記の方法で処理される。
　即ち、式４を式７に変形する。（第６図を参照）
　Ｉ＝（（ｐ−ｑ−ｒ＋ｓ）・ｉ・ｊ）
　　＋（（ｑ−ｐ）・ｉ）
　　＋（（ｒ−ｐ）・ｊ）＋ｐ
　　＝（Ａ・ｉ・ｊ＋（Ｂ・ｉ）＋（Ｃ・ｊ）＋Ｄ
　　　　　　　　　　　　　　　　　　　　　　　…（式７）
　ここで、ｐ〜ｓは“０”又は“１”であるので、−２≦Ａ≦＋２、−１≦Ｂ≦＋１、−１≦Ｃ≦＋１、−０≦Ｄ≦＋１である。
　これをハードウエア化して実現したのが補間処理部９’である。即ち、補間処理部９’は、ｉ，ｊを乗算する乗算器９０と、入力値に−２をかける演算器９１と、入力値に−１をかける演算器９２〜９４と、マルチプレクサ９５〜９８と、各丸とプレクサ９５〜９８からの出力を加算する加算器９９とを具備している。
　以上の構成により画像データの拡大縮小回転を行う処理手順を第３図に示す。
　尚、図中の符号１００〜１１１は制御部の処理ステップを示す。
　即ち、原画の開始点ｘ１，ｙ１（但し開始点レジスタにセットされている）を座標変換処理部９’及び変換データレジスタ４’にて順次アドレスを変更して行き、アドレスの変換処理（ステップ１００〜１０５、１０８〜１１１）を行っている。
　又、同時に補間処理部９’にて決定した画素値を、変換処理した変換画像のアドレス（２）に基づきフレームメモリ２内に書込む。（ステップ１０６、１０７）。
　以上のようにして、2値画像を任意の大きさに拡大・縮小し、任意の角度への回転処理を複数の加算器を主体として処理することにより、簡単なハードウエア構成で高速処理が可能となる。」（
第５頁上左欄第７行〜同頁下左欄第４行）
　なお、丸数字は、括弧付きの数字とした。
　
３．対比
　本願発明と引用例１に記載された発明とを対比すると、
　引用例１には、物体の画像を表す変換画像を原画像に変換する画像データ拡大縮小回転装置が記載されており（前記（ア）〜（オ）参照。）、引用例１に記載された「画像データ拡大縮小回転装置」、「原画像」、及び「変換画像」は、本願発明の「画像処理装置」、「出所画像」、及び「行先画像」に相当することは明かである。
　また、引用例１に記載された発明の原画像及び変換画像は、画素配列構成とされており、各配列は複数の画素を有し、そして複数の画素はｘ値とｙ値を有しており（前記（ア）〜（ウ）参照。）、そして、引用例１には、変換行列の各データｔ，ｕ，ｖ，ｗをレジスタ４１〜４４に格納し発生することが記載されている（前記（エ）参照。）から、本願発明と引用例１に記載された発明とは、「物体の画像を表す出所画像を行先画像に変換する、コンピュータ・システム内の画像処理装置であって、
　前記出所画像は出所画素配列を有しており、前記行先画像は行先画素配列を有しており、前記出所画素配列および前記行先画素配列はそれぞれ、複数の画素を有し、前記複数の画素はそれぞれx値およびy値を有し、
　変換変数を有する変換行列を発生する手段」を有する点で差異はない。
　引用例１に記載された発明の座標（ｘ，ｙ）の初期値ｘ１とｙ１は、本願発明の第１の画素のｘ値およびｙ値に相当することは明かであり、引用例１に記載された発明は、原画像配列上において、初期値ｘ１とｙ１を有する第１のマップ位置（ｘ１，ｙ１）を得ている（前記（エ）参照。）から、本願発明と引用例１に記載された発明とは、「前記出所画素配列上のx値およびy値を有する第１のマップ位置を得ることによって、前記行先画素配列の第１の画素を前記出所画素配列上にマップする手段」を有する点で差異はない。
　引用例１には、
　「今、第５図（Ｂ）（２）で表示する変換画像上の点（ａ，ｂ）（これは制御部５内に格納される）が与えられると、その右隣りである点（a+１，ｂ）に写像される原画像（第５図（Ｂ）（１）で表示）上の点は式５で示すように，（ｘ，ｙ）の点に変換データレジスタ４’内に保持する変換データｔ，ｖを加算することで求められる。
　「ｔ　ｕ　「ａ＋１　「ｔ（ａ＋１）＋ｕｂ
　　　　　　　　　　＝
　　ｖ　ｗ」　　ｂ」　　ｖ（ａ＋１）＋ｗｂ」
　　
　　　　　　　　　　＝「ｘ＋ｔ
　　　　　　　　　　　　ｙ＋ｖ」　　　　　…（式５）
　又、下の点である（ａ，ｂ＋１）に写像される原画像上の点は、式６に示すように変換データｕ，ｗを加算することで求められる。
　「ｔ　ｕ　「　ａ　　「ｔ（ａ＋１）＋ｕｂ
　　　　　　　　　　＝
　　ｖ　ｗ」　ｂ＋１」　ｖ（ａ＋１）＋ｗｂ」
　
　　　　　　　　　　＝「ｘ＋ｕ
　　　　　　　　　　　　ｙ＋ｗ」　　　　　…（式６）
」（前記（エ）参照。）との記載がなされており、すなわち、原画像の第１のマップ位置(x,ｙ)のｘ値に変換行列の変数ｔ又はｕを加算し、そして第１のマップ位置のｙ値に変換行列の変数ｖ又はｗを加算し、第２のマップ位置（ｘ'，ｙ）又は（ｘ，ｙ'）（それぞれ変換画像の点（ａ＋１，ｂ）又は点（ａ，ｂ＋１）に対応している。）を得ることが記載されているから、本願発明と引用例１に記載された発明とは、「前記第１のマップ位置の前記x値に前記変換行列の第１の変数を加え、前記第１のマップ位置の前記y値に前記変換行列の第２の変数を加えて第２のマップ位置を得ることによって、前記行先画素配列の第２の画素を前記出所画素配列上にマップする手段」を有する点で差異はない。
　
　してみると、本願発明と引用例１に記載された発明とは、
　「物体の画像を表す出所画像を行先画像に変換する、コンピュータ・システム内の画像処理装置であって、
　前記出所画像は出所画素配列を有しており、前記行先画像は行先画素配列を有しており、前記出所画素配列および前記行先画素配列はそれぞれ、複数の画素を有し、前記複数の画素はそれぞれx値およびy値を有し、
　変換変数を有する変換行列を発生する手段と、
　前記出所画素配列上のx値およびy値を有する第１のマップ位置を得ることによって、前記行先画素配列の第１の画素を前記出所画素配列上にマップする手段と、
　前記第１のマップ位置の前記x値に前記変換行列の第１の変数を加え、前記第１のマップ位置の前記y値に前記変換行列の第２の変数を加えて第２のマップ位置を得ることによって、前記行先画素配列の第２の画素を前記出所画素配列上にマップする手段と、
　を備えて成る画像処理装置。」
である点で、一致し、次の点で、相違する。
　
（相違点１）
　変換行列の変換変数が、本願発明では、固定小数点フォーマットで表されているのに対して、引用例１に記載された発明では、変換行列の変換変数を固定小数点フォーマットで表すとの明記がない点。
　
（相違点２）
　出所画素配列の第１のマップ位置を、本願発明では、行先画素配列の第１の画素のｘ値及びｙ値に変換行列を乗じて得ているのに対して、引用例１に記載された発明では、原画像の画素配列の第１のマップ位置を、所与のものとしており、それを変換画像の画素配列の第１のマップ位置からどのようにして得るかについて明記のない点。
　　　
４．判断
（相違点１について）
　加算のみを実行する際に、演算対象となる変数の値が浮動小数点フォーマットで表されていると考えるのは不自然であり、変数の値は固定小数点フォーマットで表されていると考えるのが自然である。
　また整数型変数の加算、減算を実行する時には変数の値を固定小数点フォーマットで表し、実数型の変数の掛け算、除算を実行する時には変数の値を浮動小数点フォーマットで表すことは、当業者の技術常識である。
　しかるに、引用例１には、変換画像の点（ａ，ｂ）から原画像の点（ｘ，ｙ）への変換式
　ｘ＝ｔａ＋ｕｂ
　ｙ＝ｖａ＋ｗｂ
における手間のかかる積和演算を次々と実行して原画像の点（ｘ，ｙ）の全体を得る代わりに、原画像の初期点（ｘ１，ｙ１）が与えられた時それに続く複数の点（ｘ，ｙ）は、加算を実行するのみで次々に得るようにすること、すなわち、次の式
　ｘ＝ｘ１＋ｔ
　ｙ＝ｙ１＋ｖ
または、式
　ｘ＝ｘ１＋ｕ
　ｙ＝ｙ１＋ｗ
に示されるように、加算のみを実行することにより、原画像の点の全体（ｘ，ｙ）を得ることが記載されている。
　このように加算のみを実行する時には、座標変数ｘ１，ｙ１、及び変換行列の変換変数ｔ，ｕ，ｖ，ｗの値を、固定小数点フォーマットで表すようにすることは、当業者が適宜なし得ることである。
　　
（相違点２について）
　引用例１には、原画像の最初の点すなわち初期点（ｘ１，ｙ１）をどのようにして得るかについての明かな記載がないが、初期点は、変換式
　ｘ＝ｔａ＋ｕｂ
　ｙ＝ｖａ＋ｗｂ
を実行することで得ていることは、自明であり（前記（ア）参照。）、そして、平行移動をも表すために上記変換式を
　ｘ＝ｔａ＋ｕｂ＋ｐ
　ｙ＝ｖａ＋ｗｂ＋ｑ
と拡張することも周知慣用されている技術常識程度のことであるから、この変換式に対応するアファイン変換行列を
　「ｔ，ｕ，ｐ
　　ｖ，ｗ，ｑ」
とし、変換画像の縦ベクトル（同次座標で表すと（ａ，ｂ，１）となる。）に乗じて原画像の第１のマップ位置（同次座標で表すと（ｘ１，ｙ１，１）となる。）を得るようにすることは、当業者が適宜なし得ることである。
　したがって、本願発明は、引用例１に記載された発明及び周知技術とに基いて、当業者が容易に発明をすることができたものであり、特許法第２９条第２項の規定により特許を受けることができないものである。
　　
５．むすび
　以上のとおり、本願発明は、引用例１に記載された発明及び周知技術に基づいて当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　よって、結論のとおり審決する。