【事件の表示】
　特許第３０４５１３４号「画像データ補間装置、画像データ補間方法および画像データ補間プログラムを記録した媒体」の請求項１ないし２４に係る特許に対する特許異議の申立てについて、次のとおり決定する。
【結　論】
　特許第３０４５１３４号の請求項１ないし２１に係る特許を維持する。
【理　由】
１．手続の経緯
　特許第３０４５１３４号の請求項１乃至請求項２４に係る発明についての出願は、平成１０年４月６日に特許出願され、平成１２年３月１７日にその発明について特許権の設定登録がなされ、その後、その特許について、特許異議申立人相原光政より特許異議の申し立てがなされ、平成１３年８月３１日付けでその特許の取り消し決定がなされ、その後東京高等裁判所に出訴され、その訴訟係属中に願書に添付した明細書を訂正することについての訂正の審判（訂正２００２−３９０４７号）が請求され、その訂正を認める審決がなされ、それに伴い、前記決定が取り消されたものである。
　
２．取消理由及び申立ての理由の概要
　平成１３年２月７日付の取消理由において請求項１乃至２４に対する第２９条第２項違反で引用された刊行物は以下のとおりである。
　刊行物１：特開平８−３０５８４３号公報
　刊行物２：特開平４−３３０７１号公報
　刊行物３：特開平６−１５００５９号公報
　刊行物４：特開平７−１３１６３４号公報
　刊行物５：雑誌インターフェース１９９８年４月号ｐ１９４〜２０２、発行所ＣＱ出版社、発行日平成１０年４月１日
　刊行物６：特開平７−１０７２６８号公報
　異議申立人相原光政は、上記刊行物から、請求項１乃至２４に係る発明は特許法第２９条第２項の規定に違反してなされたものであるから、請求項１乃至２４に係る発明の特許を取り消すべき旨主張している。
　
３．異議申立についての判断
（１）本件発明
　訂正明細書の請求項１乃至２１に係る発明は、その特許請求の範囲の請求項１乃至２１に記載された次の事項によって特定されるとおりのものと認められる。
「【請求項１】　画像をドットマトリクス状の画素で表現した画像データを取得する画像データ取得手段と、
　上記画像データに基づいて各画素の階調値の変化度合いを評価するにあたり、
注日画素と当該注目画素を中心とする近隣の画素との間で階調値の変化度合いを算出し、このようにして算出される当該注目画素の変化度合いと近隣の画素の変化度合いのいずれかが所定のしきい値よりも大きいのであれば当該注目画素の変化度合いは大きいという評価を行う
　
複数の補間処理の中から選択された補間処理で上記画像データの構成画素数を増やすことが
　上記画素変化度合評価手段の評価に基づいて上記複数の補間処理から
実行すべき補間処理を
に補間処理
にあたり、補間される領域を取り囲む全ての画素における上記変化度合いが大きいと評価されている場合には、当該領域内に補間される画素に対して変化度合いの大きい画素に適用する補間処理を選択し、同領域を取り囲む画素のいずれかでも上記変化度合いが大きくないと評価されている場合には、当該領域内に補間される画素に対して変化度合いの小さい画素に適用する補間処理を選択する
【請求項２】　上記請求項１に記載の画像データ補間装置において、上記画素変化度合評価手段は、各画素の明るさの階調値を求めるとともに周囲の画素の明るさの階調値との比較で上記変化度合いを算出することを特徴とする画像データ補間装置。
【請求項３】　上記請求項１
または
２
【請求項
４
３
【請求項
５
４
【請求項
６
５
【請求項
７
５
【請求項
８
　上記画像データに基づいて各画素の階調値の変化度合いを評価するにあたり、
注目画素と当該注目画素を中心とする近隣の画素との間で階調値の変化度合いを算出し、このようにして算出される当該注目画素の変化度合いと近隣の画素の変化度合いのいずれかが所定のしきい値よりも大きいのであれば当該注目画素の変化度合いは大きいという評価を行う
　上記評価に基づいて補間処理から選択する
にあたり、補間される領域を取り囲む全ての画素における上記変化度合いが大きいと評価されている場合には、当該領域内に補間される画素に対して変化度合いの大きい画素に適用する補間処理を選択し、同領域を取り囲む画素のいずれかでも上記変化度合いが大きくないと評価されている場合には、当該領域内に補間される画素に対して変化度合いの小さい画素に適用する補間処理を選択する
　選択された補間処理で上記画像データにおける構成画素数を増やす工程とを具備することを特徴とする画像データ補間方法。
【請求項
９
８
【請求項
１０
８または
９
【請求項
１１
８
１０
【請求項
１２
１１に
【請求項
１３
８
１２
【請求項
１４
８
１２
と訂正する。
【請求項
１５
　上記画像データに基づいて各画素の階調値の変化度合いを評価するにあたり、
注目画素と当該注目画素を中心とする近隣の画素との間で階調値の変化度合いを算出し、このようにして算出される当該注目画素の変化度合いと近隣の画素の変化度合いのいずれかが所定のしきい値よりも大きいのであれば当該注目画素の変化度合いは大きいという評価を行う
　上記評価に基づいて補間処理から選択する
にあたり、補間される領域を取り囲む全ての画素における上記変化度合いが大きいと評価されている場合には、当該領域内に補間される画素に対して変化度合いの大きい画素に適用する補間処理を選択し、同領域を取り囲む画素のいずれかでも上記変化度合いが大きくないと評価されている場合には、当該領域内に補間される画素に対して変化度合いの小さい画素に適用する補間処理を選択する
　選択された補間処理で上記画像データにおける構成画素数を増やすステップとを具備することを特徴とする画像データ補間プログラムを記録した媒体。
【請求項
１６
１５
【請求項
１７
１５または
１６
【請求項
１８
１５
１７
【請求項
１９
１８
【請求項
２０
１５
１９
【請求項
２１
１５
１９
　
（２）刊行物記載の発明
　（２）−１．平成１３年２月７日付けの取消理由通知で引用された刊行物１（特開平８−３０５８４３号公報（特許異議申立人相原光政が提出した甲第１号証））には以下の事項が記載されている。
　　（ア）「【従来の技術】デジタル画像を表現するために様々なメディアが用いられている。画素数の異なるメディア間で画像をやり取りする際や、画像を拡大縮小する際問題となるのが、いかに高品質に画素密度を変換するかということである。このための従来の方法としては、最近隣補間法（Ｎｅａｒｅｓｔ　Ｎｅｉｇｈｂｏｒ法）、線形補間法（Ｂｉｌｉｎｅａｒ法）、立方体コンボリューション法（Ｃｕｂｉｃ　Ｃｏｎｖｏｌｕｔｉｏｎ法）、ラグランジュ補間法、スプライン補間法などがある。」（刊行物１の第２頁左欄第２２〜３０行目）
　　（イ）「しかしながら、これらの従来の方法では、各画素の画像中における意味（エッジを構成するのか、平らな部分なのかなど）を考慮せず、全ての画素について同じ処理をするため、エッジがボケたり、エッジがジャギーになる、などの問題があった。換言すると、画像中のエッジの部分（周波数の大きいところ）でも、平らな部分（周波数の小さいところ）でも、同じ補間処理を施し、エッジが保存されないために、エッジがボケたり、エッジがジャギーになってしまっていた。そこで本発明では各画素の濃度勾配を求め、その画素、及びその近傍にふさわしい処理を施すことによって、上記の従来法の問題を解決するものである。」（刊行物１の第２頁左欄第３９〜５０行目）
　　（ウ）「【発明が解決しようとする課題】そこで本発明は、注目画素の濃度勾配（微分係数）を求め、その画素がエッジ部分であるのか否かを判断し、エッジ部分であると判断されれば、そのエッジを保存するように画像の拡大、縮小を行い高画質の画素密度変換方法を提供することを目的とする。」（刊行物１の第２頁右欄第２〜７行目）
　　（エ）「【課題を解決するための手段】請求項１記載の発明では、注目画素の濃度勾配を求め、各注目画素の濃度勾配に応じた補間方法を選択することにした。
【０００５】請求項２記載の発明では、注目画素の濃度勾配を求め、ある画素の濃度勾配がある方向について大きいときにはその画素をその方向のエッジとみなしエッジを保存することにした。
【０００６】請求項３記載の発明では、注目画素の濃度勾配を求め、ある画素の濃度勾配がある方向について小さいときにはその画素付近の濃度は平坦であるとみなしノイズを強調しないことにした。」（刊行物１の第２頁右欄第９〜１９行目）
　　（オ）「【作用】請求項１記載の発明によれば、各画素の濃度勾配に応じた補間方法を選択することが可能となる。
【０００８】請求項２記載の発明によれば、ある画素の濃度勾配がある方向について大きいときにはその画素をその方向のエッジとみなしエッジを保存するので、高画質な画像を得ることが可能となる。
【０００９】請求項３記載の発明によれば、ある画素の濃度勾配がある方向について小さいときには、その画素付近の濃度は平坦であるとみなし、ノイズを強調しないことにしたので高画質な画像を得ることが可能となる。」（刊行物１の第２頁右欄第２１〜３０行目）
　　（カ）「【実施例】以下、本発明を実施例に基づいて詳細に説明する。本発明は、注目画素の濃度勾配（微分係数）を求め、その画素がエッジ部分であるのか否かを判断し、エッジ部分であると判断されれば、そのエッジを保存するように画像の拡大、縮小を行って、高画質の画素密度変換を行なうようにしたものである。本発明の概要構成を、図１に示す。先ず、原画像の一画素ごとに濃度勾配を求める（Ｓ１）。次に、濃度勾配と閾値を比較し、エッジかどうかを判断する（Ｓ２）。その画素の濃度勾配が、ある閾値以上であれば、エッジと判断する。エッジと判断された場合、そのエッジを保存する補間を行い（Ｓ３）、エッジでないと判断された場合、既成の方法（例えば、線形補間法など）を用いて、線形補間を行なう（Ｓ４）。そして、これらのステップを原画像の全ての画素について実施する（Ｓ５）。」（刊行物１の第２頁右欄第３２〜４６行目）
　　（キ）「【００１１】注目画素の濃度勾配の計算は、３×３のソーベルオペレータを用いて行う。具体的には、図２に示した実施例のように、３×３のマスクを注目画素にかけ、２つの方向の微分係数の２乗平均をとる。ここで図２（ａ）は、ｘ方向の微分係数を示し、図２（ｂ）は、ｙ方向の微分係数を示す。微分係数ｇ（ｘ，ｙ）と閾値Ｔｈを比較し、その結果、微分係数ｇ（ｘ，ｙ）が以下の条件式、即ち、ｇ（ｘ，ｙ）≧Ｔｈならば、エッジと判断しｇ（ｘ，ｙ）＜Ｔｈならば、エッジでないと判断する（但し、Ｔｈは閾値）。この結果を受けて、以下に述べる２つの方法で補間を行う。
【００１２】エッジの保存をする補間について説明する。図３に本発明の補間の仕方を一次元に簡略化して示す。図３（ａ）は原画像の状態を表し、図３（ｂ）、及び図３（ｃ）は、エッジの保存と補間の様子を表している。ここで白丸は、原画像信号を表し、黒丸は、補間して得られた画像信号を表す。尚、図３は原画像を３倍に拡大した例である。図３（ｂ）に示すように、通常はエッジであっても、それを考慮せずに補間するため、原画像にあった急峻な傾き（エッジ）は失われ、これが画像がボケる原因となる。そこで図３（ｃ）に示すように、原画像のエッジの傾きを保存しつつ補間する。このようにエッジの傾きを保存して補間すると、画像のエッジのボケやジャギーがなくなり、高画質な画像を得ることができる。また、エッジでない場合の補間について説明すると、原画像の注目画素がエッジでないと判断された場合は、既成の線形補間法、あるいは、Ｃｕｂｉｃ　Ｃｏｎｖｏｌｕｔｉｏｎ　法などを用いて補間する。」（刊行物１の第３頁左欄第２〜２９行目）
　　（ク）「【００１３】図４に他の実施例を示す。原画像入力部１からの原画像信号は、原画像記憶部２に記憶される。次に、濃度勾配計算手段３により濃度勾配が計算され（Ｓ１）、その後、注目画素は、エッジかどうかの判断がなされる（Ｓ２）。エッジであると判断された場合は、エッジ保存を考慮した補間がなされる（Ｓ３）。また、エッジでないと判断された場合は、既存の方法（例えば、線形補間法）で、補間がなされる（Ｓ４）。これらを原画像の全ての画素について行う。全ての画素の処理が終わっていない場合は、濃度勾配計算手段３に戻り、濃度勾配を求め、前と同様の処理ステップを実施し、全ての画素の処理が終わるまで続ける。全ての画素の処理が終わったら（Ｓ５）、画像出力部４から画像を出力する。」（刊行物１の第３頁左欄第３０行目〜同頁右欄第４行目）
　　（ケ）「【発明の効果】本発明によれば、現在使われている様々なメディア間でのデジタル画像の変換を極めて高画質で行うことができる。また、記憶容量や伝送容量の制限で粗い画像しか扱えない場合（例えば、電子スチルカメラ、カラー複写機、テレビ電話など）に本発明を適用すれば、高画質・高精細な画像を復元できる。」（刊行物１の第３頁右欄第１７〜２２行目）
　
　これより、刊行物１には、次の装置が記載されている。
「デジタル複写機、ファクシミリ、電子スチルカメラ等からの原画像のデジタル画像信号を入力する原画像入力部と、
　３×３のマスクを注目画素にかけ、２つの方向の微分係数の２乗平均をとることにより、濃度勾配計算手段により注目画素の濃度勾配の計算を行い、
　エッジを保存するように画像の拡大を行うにあたり、
　微分係数ｇ（ｘ，ｙ）と閾値Ｔｈとを比較し、その結果、微分係数ｇ（ｘ，ｙ）が以下の条件式、即ち、ｇ（ｘ，ｙ）≧Ｔｈならば、エッジと判断しｇ（ｘ，ｙ）＜Ｔｈならば、エッジでないと判断がなされ、
　その結果を受けて、エッジであると判断された場合は、エッジ保存を考慮した補間がなされ、
　また、エッジでないと判断された場合は、既存の方法で、補間がなされるようにしたデジタル画像の画像密度変換方法。」
　
　（２）−２．刊行物２（特開平４−３３０７１号公報）
　刊行物２には、次のことが記載されている。
　　（サ）「領域識別回路は、大きく分けて一次識別と二次識別からなる。一次識別は、８×８ブロック化回路１１で８×８画素のブロックを行って文字領域の識別を行うものであり、そのために、ブロックの８×８画素から最大値検出回路１２、最小値検出回路１３によりそれぞれ最大値と最小値を検出し、演算回路１４でそれらの差を求める。そして、コンパレー夕１５で演算回路１４の出力、すな１０わち最大値と最小値との差を闇値ｔｈと比較し、該差が闇値ｔｈより大きい場合に文字領域の識別信号、例えば論理「１」を出力する。二次識別は、さらに３×３のブロックで一次識別によるブロックの識別領域の誤り補正を行うものである。例えば注目ブロックが一次識別では文字領域と識別された場合において、周囲ブロックのほとんどが文字領域でないときは、注目ブロックの識別内容を非文字領域に補正する。同様に、注目ブロックが一次識別では非文字領域と識別された場合において、周囲ブロックのほとんどが文字領域であるときは、注目ブロックの識別内容を文字領域に補正する。」（刊行物２の第６頁上左欄第７行目〜同頁上右欄第７行目）
と記載されており、
　刊行物２には、注目ブロックが文字領域でなくても、周囲のブロックが文字領域の場合には注目ブロックを文字領域と評価する技術が記載されている。
　
　（２）−３．刊行物３（特開平６−１５００５９号公報）
　刊行物３の段落番号【００３０】【００３１】には、
　　（シ）「【００３０】パターンマッチング回路３２では、図７（ａ）の「１」パターン，（ｂ）の「一」パターン、図８の「十」パターン、更には図１０（ａ）から（ｄ）に示すパターンを用いて棒状画素を検出する。また、これらパターンは、白地上の糸田線を検出するパターンであるが、準備するパターンの白黒を逆にすることによって、黒べたの中の白抜き文字も検出することができる。パターンがマッチングしたとき、注目画素を棒状画素として出力する。　　
【００３１】膨張回路３３では、上記したようにパターンマッチングした画素領域を、図１１に示したような５×５のマスクで膨張する。つまり、５×５のマスク内に１個でも棒状画素があれば、注目画素を棒状画素にする。」と記載されており、
　刊行物３には、画素ごとに画像の評価を行うとともに、周りの画素の評価結果も注目画素の評価結果に反映させることが示されている。
　
　（２）−４．刊行物４（特開平７−１３１６３４号公報）
　刊行物４の段落番号【００５１】【００５２】には、
　　（ス）「【００５１】カテゴリーナンバー３として、周辺画素の階調数が２、かつ、コントラスト小の場合を想定する。この場合は、カテゴリーナンバー１と同様、人工的なもの、自然画像ともに考えられる。もともとコントラストが小さいため、いかなる処理でも画質的には目立たないが、本実施例では０次補間手段４０２により出力する。
【００５２】カテゴリーナンバー４として、周辺画素の階調数が３以上、かつ、コントラスト大の場合を想定する。この場合は、自然画像中のエッジ部にかかっている場合と想定する。その為、線形補間手段４０３のまま出力するのではなく、線形補間後の注目画素ブロック内を配置手段１０８にて階調性を２に調整した後の、合成手段４０４において、ある配分比率によって合成する。配分比率の設定は、予め実験的に求めても良いし、コントラストの大きさに依存させて動的に切り換えることも可能である。配置手段後の画像は、エッジを急峻にした画像であり、線形補間情報と合成することで、階調方向に滑らかなエッジが作成され、補間ぼけの少ない解像度変換が実現できる。」と記載されており、
　刊行物４には、コントラストが小さい場合は、０次補間が行われ、コンテラストが大きい場合には線形補間が行われることが記載されている。
　　
　（２）−５刊行物５（インターフェース１９９８年４月号ｐ１９４−２０２）
　刊行物５には、次のことが記載されている。
　　（セ）「１．１簡単な拡大法
　まず、二つの代表的な画像の拡大法を紹介しよう。
・零次ホールド法
　いま、現画像として図２（ａ）の値を持つサイズ３×３の画像を考える。例として、この画像の縦横をそれぞれ３倍に拡大してみる。すなわち、サイズ９×９の画像を生成する。このような画像拡大の問題は、新しい画素値をどのように決めるかという補間（ｉｎｔｅｒｐｏｌａｔｉｏｎ）問題に帰着する。
　零次ホールド法では、図２（ｂ）のように、現画像から新しい画素を補間する。図２（ｃ）、はこの処理を１次元的に（画像の断面で）説明している。補間したい場所に最も近い原画像の画素値を選び、その値を単純に補間値といる方法であることがわかる。」（第１９４頁右欄下から第８行目〜第１９５頁左欄）
　　（タ）「・直線補間法
　次に、直線補間法（ｌｉｎｅａｒ　ｉｎｔｅｒｐｏｌａｔｉｏｎ）あるいは双一次補間法（ｂｉｌｉｎｅａｒ　ｉｎｔｅｒｐｏｌａｔｉｏｎ）と呼ばれる方法を紹介する。図４（ａ）の画像に直線補間を適用すると、図（ｂ）、（ｃ）の画像を得る。また、図４（ｄ）は、１次元的にこの方法を説明したものである。図（ｃ）は、図（ｄ）の方法を画像の横と縦に２段階に適用した結果である。・・・（中略）・・・
　この方法は、補間点の両端の原画像２点間を直線でむすび、その直線上の値を補間点として選択する方法である。２倍にかぎらず、任意の整数倍の拡大率に容易に適用できる。
・・・（中略）・・・
　零次ホールド法では、各補間値を原画像の１点を用いて決める。また、直線補間は、２点を用いて補間値を決定する方法である。さらに、精度の高い補間を実行するには、より多くの原画像の値を用いて補間値を求める必要がある。次に、そのような方法を紹介しよう。
１．２より洗練された拡大法
　ここでは、キュビックコンボリューション（ｃｕｂｉｃ　ｃｏｎｖｏｌｕｔｉｏｎ）補間法とＢスプライン（Ｂ−ｓｐｌｉｎ）補間法を紹介する。先の方法との大きな違いは、複数の値を用いて補間点を求める点にある。」（第１９５頁中欄第１１行目〜第１９７頁左欄第１２行目）
　　（チ）「・リンギング
　負の値のインパルス応答をもつフィルタ（負の値をもつ補間関数）を用いた場合、一般にリンギングが発生する。したがって、キュービックコンボリューションでは注意が必要だが、図５の他の補間法の使用ではリンギングは発生しない。
　この違いを明確にするために、図１３に単位ステップ応答を示す。図４の画質の違い（パラメータａの選択による）は、このリンギングの大小が起因している。」（第２００頁右欄第１３〜２３行目）
　　（ツ）図１３には単位ステップ応答ｓ（ｎ）（拡大率４）の図が
それぞれ記載されている。
　
　（２）−６．刊行物６（特開平７−１０７２６８号公報）
　刊行物６には、
　　（テ）「【００１２】ブロック化した単位ごとの情報は線形補間手段１０３に送信され、線形補間（共１次補間）処理により、元のサンプリング間の画素が埋められ、１画素分が、横Ｎ倍、縦Ｍ倍の補間情報を作成する。、尚、Ｎ、Ｍはそれぞれ２以上の整数である。すなわち、横ｗ画素、縦ｈ画素のブロックでは、線形補間手段により、横（ｗ×Ｎ）画素、縦（ｈ×Ｍ）画素のブロック情報が作成される。線形補間については図７に示した従来例で説明したものと同じである。また、線形補間手段では、ブロック内の情報のみならず、近接画素の情報が必要な為、１０２において作成したウインドウを用いて算出する。
【００１３】１０４はブロック内エッジ作成手段を示し、低解像情報の注目ブロックの（ｗ×Ｎ）画素×（ｈ×Ｍ）画素単位ごとにエッジを作成するエッジ作成手段を示す。」（刊行物６の第３頁左欄第２８〜４３行目）
と記載されており、
　刊行物６には、複数画素からなる所定の領域毎に補間を実行する構成が記載されている。
　
（３）対比・判断
　訂正後における特許請求の範囲に記載されている事項により構成される発明は、異議の決定で引用した刊行物１〜６および、周知技術と比較すると、
　画素変化度合評価手段で、画像データに基づいて各画素の階調値の変化度合いを評価するにあたり、注日画素と当該注目画素を中心とする近隣の画素との間で階調値の変化度合いを算出し、このようにして算出される当該注目画素の変化度合いと近隣の画素の変化度合いのいずれかが所定のしきい値よりも大きいのであれば当該注目画素の変化度合いは大きいという評価を行い、補間処理選択手段で、上記画素変化度合評価手段の評価に基づいて上記複数の補間処理から実行すべき補間処理を選択して上記画素補間手段に補間処理を実行させるにあたり、補間される領域を取り囲む全ての画素における上記変化度合いが大きいと評価されている場合には、当該領域内に補間される画素に対して変化度合いの大きい画素に適用する補間処理を選択し、同領域を取り囲む画素のいずれかでも上記変化度合いが大きくないと評価されている場合には、当該領域内に補間される画素に対して変化度合いの小さい画素に適用する補間処理を選択するようにする点で相違し、
　本件発明は、この相違点により、各刊行物と比較して、エッジである画素の近隣で、エッジ用の補間処理が選択されるため、良好な画質を得ることができるという効果を奏することができるものであるから、
　本件請求項１〜２１に係る発明の特許は、各刊行物から当業者が容易に考えることができないものであるから、特許出願の際独立して特許を受けることができない発明とはいえない。
　
（４）むすび
　以上のとおりであるから、特許異議申立人相原光政の理由及び証拠によっては、本件請求項１乃至２１に係る発明についての特許を取り消すことができない。
　また、他に本件発明についての特許を取り消すべき理由を発見しない。
　よって、結論のとおり決定する。
【異議決定日】
平成１３年８月３１日（２００１．８．３１）