【事件の表示】
　特願２０００−２８６１１１「１対１スクリーニングを採用するハーフトーン方法」拒絶査定不服審判事件〔平成１３年　４月２７日出願公開、特開２００１−１１９５８０〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１．手続きの経緯
　本願は、平成１２年９月２０日（パリ条約による優先権主張１９９９年９月２０日、米国）の出願であって、平成１５年８月１２日付で拒絶査定がされ、これに対し、同年１１月２０日に拒絶査定に対する審判請求がなされたものである。
　
２．本願発明
　本願の発明は、平成１５年７月１０日付けで補正された明細書及び図面からみて、その特許請求の範囲の請求項１ないし１０に記載されたものと認められるところ、その請求項１に係る発明（以下、「本願発明」という。）は次のとおりである。
　
「【請求項１】　階調を有するソース画素を複数含むソース画素画像部分から解像度を上げてハーフトーニング処理された画素画像を生成する方法であって、
　（ａ）解像度を上げることにより各ソース画素に対応するマトリクスの集合を生成するステップと、
　（ｂ）該解像度を上げられたマトリクスの集合中のそれぞれのマトリクスの閾値と、対応するソース画素の階調出力値とを関連付けて、該マトリクスを構成するハーフトーンセルのそれぞれにハーフトーンドットを入れるか入れないかを前記ソース画素の階調出力値により決めるステップであって、隣接するソース画素間において前記ソース画素の境界からの距離関係によって優先度値を決定し、該優先度値に従う画素値を前記ハーフトーンセルのそれぞれに割当てるステップと、
　（ｃ）前記マトリクスの集合を用い、前記マトリクスを前記ソース画素のそれぞれに対して配置し、前記ソース画素のそれぞれに対してステップ（ｂ）を繰返すステップであって、前記ソース画素のそれぞれに前記解像度を上げられたマトリクスの集合を使用して、結果的に得られる画素の階調誤差を低減するように、前記解像度を上げられた画素の集合を生成するステップとを含むことを特徴とする方法。」
　
３．引用例
　原査定の拒絶の理由に引用された、特開平９−３７０８１号公報（以下、「引用例１」という。）には、図面と共に次の事項が記載されている。
　
（ア）
「【請求項１】  １画素当たりｎ階調の画像情報を１画素当たりｍ階調のＡ×Ｂ倍に画素数を増加した画像情報に変換する画像処理装置であって（ｎ、ｍは、ｎ＞ｍ≧２を満足する自然数）、
ｎ階調の画像情報を、各画素毎に、ｐ階調（ただし、ｎ＞ｐ＞ｍ）の画像情報にスカラー量子化する量子化手段と、
前記量子化手段からのｐ階調の画像情報をＣ画素単位（Ｃ≧２）で、ｐのＣ乗未満の符号に圧縮して符号化する符号化手段と、
前記符号化手段からの符号を送信する送信手段と、
前記送信手段により送信された符号をＣ画素単位で復号化する復号化手段と、
前記復号化手段により復号された復号信号を基に、各画素ｍ階調のパターンを出力する濃度パターン法を実行する濃度パターン手段と、を有することを特徴とする画像処理装置。
【請求項２】  前記符号化手段は、
ブロック内の量子化値の量子化係数をＣ画素分加算して第１の符号を作成する加算符号化手段と、
ブロック内のＣ画素分の、量子化係数のベクトル情報を量子化して第２の符号を割り当てるベクトル符号化手段と、により成ることを特徴とする請求項１に記載の画像処理装置。
【請求項３】  量子化係数の特徴量を評価する評価手段と、
前記評価結果を基に、第１の符号化、もしくは、第２の符号化のどちらか一方を選択する選択手段を有し、
第１の符号を、第２の符号を混在して送信することを特徴とする請求項２に記載の画像処理装置。
【請求項４】  前記濃度パターン手段は、
第１の符号の復号値とＡ×Ｂ×Ｃ画素の配置マトリクスの各閾値とを比較する第１の比較手段と、
第２の符号のＣ画素分の復号値を基に、Ｃ画素分の各画素をＡ×Ｂ画素の配置マトリクスの各閾値とを比較する第２の比較手段と、により成ることを特徴とする請求項２に記載の画像処理装置。」（２頁左欄２行〜３８行）
　
（イ）
「１画素当たりｎ階調の画像情報を入力して、１画素当たりｍ階調の（Ａ×Ｂ）倍に画素数を増加した画像情報に変換する画像処理方法であって（ｎ、ｍは、ｎ＞ｍ≧２を満足する自然数）、ｎ階調情報を、各画素毎に、ｐ階調（ただし、ｎ＞ｐ＞ｍ）の画像情報にスカラー量子化する量子化ステップと、ｐ階調の画像情報をＣ画素単位（Ｃ≧２）で、ｐのＣ乗未満の符号に圧縮して符号化する符号化ステップと、符号化された画像情報をＣ画素単位で復号化する復号化ステップと、復号信号を基に、各画素ｍ階調のパターンを出力する濃度パターン法を実行する出力ステップと、を有する画像処理方法を提供するものである。」（４頁左欄１６行〜２８行）
　
（ウ）
「【００３０】濃度パターン法は、入力された値に応じて、所定のドットの数だけ、予め設定された配置においてドットを配していく方法である。この配置方法は、ディザ法と同様に、中心値からドットを配していく集中型、また、空間周波数が高くなるように分散してドットを配していく分散型等がある。
【００３１】そして、ディザ法と異なる点は、入力信号に対する閾値信号が１対１ではなく、ひとつの入力に対して２値化された複数画素が出力される。その為、解像度変換と２値化が一度に実現できる。いま、拡大率を横Ａ倍、縦Ｂ倍と仮定する。濃度パターン法により、作成された２値情報はプリンタエンジン１１３に送信され、出力される。
【００３２】図７を基に、本実施例の符号化、及び２値化の様子を説明する。
【００３３】図７において、拡大率Ａ、ＢはＡ＝Ｂ＝４、パッキング画素数Ｃは、Ｃ＝４とする。最終的な出力情報が２値であるならば、スカラー量子化の階調数ｐはＡ×Ｂ＋１に設定するのが好ましい為、ｐ＝１７とする。
【００３４】図中、７０１は多階調の画像情報の一部分を示している。７０２は、ブロック情報であり、画像情報７０１をスカラー量子化して４画素にてパッキングした量子化係数を示している。各画素の量子化係数は０〜１６まで取り得る。
【００３５】いま、評価部１０４により、このパッキングしたブロックがその量子化係数により平坦部であると判断される。従って、加算符号化部１０６かスイッチ１０５により選択される。７０３は、この４画素の量子化係数を加算符号化部１０６にて加算して符号を割り当てた結果である（１１＋１０＋１０＋１０＝４１）。
【００３６】量子化係数は０〜１６であるため、加算符号した結果は、０〜６４までである。その為、いま、送信する符号量が、入力４画素で１バイトと仮定すると、図１１に示した様に、０〜６４までが加算符号化による符号、６５〜２５５までをベクトル符号化による符号に割り振ることができる。
【００３７】さて、図７の符号７０３において“４１”と符号を割り当てられたパッキングの情報は、プリンタドライバからプリンタ側に送信され、濃度パターン変換部１１２にて２値化される。前述したように加算符号化のパッキングの２値化は、パッキングしたＣ画素単位（この場合は４画素単位）で、濃度パターン法を行なう。濃度パターン法は拡大率分の配置マトリクスが必要な為、７０４に示したような、Ａ×Ｂ×Ｃ画素による濃度パターンの配置マトリクスを用いることになる。この配置マトリクス７０４は集中型の例を示しているが、これに限るわけではない。
【００３８】この配置マトリクス７０４の情報と、“４１”という符号から、濃度パターン変換部１１２は、７０５に示したドットパターンの２値情報を作成する。濃度パターンの実行は、拡大率が小さい場合には、全てＬＵＴ（ルックアップテーブル）にてパターンを作成できるが、拡大率が大きい場合には、配置マトリクスの各画素を閾値として各々“４１”の信号と比較すれば、ディザ法と同様に、ドットがＯＮかＯＦＦかが判断でき、容易に２値情報が作成できる。」（５頁左欄２６行〜同頁右欄３２行）
　
　したがって、（ア）、（イ）、（ウ）の記載及び図７から、引用例１には
「多階調の画像情報を２値の４×４倍に画素数を増加した画像情報に変換する画像処理方法において、多階調の４画素分の画像情報をスカラー量子化して４画素にてパッキングしたブロック情報７０２を得、このブロック情報を加算符号化して符号を得、符号を８×８画素による集中型の濃度パターンの配置マトリクスに設定された閾値と比較して２値情報を作成することにより、解像度変換と２値化を実現する画像処理方法」の発明（以下、「引用発明１」という。）が記載されている。
　
４．対比
　引用発明１の「多階調の画像情報」は、本願発明の「ソース画素」に相当する。
　
　引用発明１は、２×２のソース画素を８×８画素の２値情報に変換してプリンタに出力するものであり、ソース画素に比して２値情報の解像度が上げられている。また、引用発明１は、画素の階調を表す情報を集中型の濃度パターンの配置マトリクスに設定された閾値と比較して２値情報を作成するものであるが、この手法は擬似中間調処理として知られる手法である。本願発明の「ハーフトーニング処理」は擬似中間調処理を意味するから、引用発明１は「階調を有するソース画像を複数含むソース画素画像部分から解像度を上げてハーフトーニング処理された画素画像を生成する方法」であると認められる。
　また、引用発明１は、２×２のソース画素のそれぞれについて８×８の２値情報が対応づけられており、２値情報からなる画像を８×８画素のマトリクスの集合とみることができるから、引用発明１は「解像度を上げることによりソース画素に対応する８×８画素のマトリクスの集合を生成」していると認められる。
　
　引用発明１の「２値情報を作成する」ことは１画素が黒であるか白であるかの決定を行う処理であるから、本願発明の「ハーフトーンドットを入れるか入れないか」を決定することに相当する。
　本願発明の「マトリクスを構成するハーフトーンセル」は、出願当初の明細書の【００１７】の、「ハーフトーンセルは、ハーフトーンの基本的な繰り返しパターンを完全に表す画素の最小領域である」という記載からみて、ハーフトーニング処理された画素画像の１画素が格納される箇所であるといえる。デジタル画像処理の分野において、画像を画素のマトリクスとして格納し、取り扱うことは技術常識であるから、引用発明１においても２値情報がマトリクスの形で格納されているとするのが相当であり、２値情報の各画素が格納される箇所が本願発明の「ハーフトーンセル」に相当するといえる。
　
　したがって、本願発明と引用発明１とを比較すると、
「階調を有するソース画素を複数含むソース画素画像部分から解像度を上げてハーフトーニング処理された画素画像を生成する方法であって、解像度を上げることにより各ソース画素に対応するハーフトーンセルにより構成されたマトリクスの集合を生成する」
である点で一致し、以下の点で相違する。
　
（相違点１）
　本願発明が「解像度を上げられたマトリクスの集合中のそれぞれのマトリクスの閾値と、対応するソース画素の階調出力値とを関連付けて、該マトリクスを構成するハーフトーンセルのそれぞれにハーフトーンドットを入れるか入れないかを前記ソース画素の階調出力値により決める」処理を行うのに対して、引用発明１は、２×２画素分のソース画素の階調出力値をスカラー量子化して２×２画素にてパッキングしたブロック情報を得、このブロック情報を加算量子化して符号を得、符号を８×８画素による集中型の濃度パターンの配置マトリクスに設定された閾値と比較して、ハーフトーンドットを入れるか入れないかを決定する点。
　
（相違点２）
　本願発明が「隣接するソース画素間において前記ソース画素の境界からの距離関係によって優先度値を決定し、該優先度値に従う画素値を前記ハーフトーンセルのそれぞれに割り当てる」のに対して、引用発明１は「集中型の濃度パターンの配置マトリクスに設定された閾値」を用いて２値化処理を行う点。
　
５．判断
　上記相違点について検討する。
　
（相違点１）について
　ブロックを構成する各画素の階調出力値をそのまま閾値マトリクスの対応する閾値と比較して２値化処理を行うことは、原審で示された特開平１１−８７６６号公報に記載されているように周知な事項である。すなわち、同公報３頁左欄１１行から１７行に「３倍密画像技術を用いたレーザプリンタ等では、３倍の階調数を得るために、図１２（ｂ）に示すように、１画素（ピクセル）を３つに分割した閾値マトリクス５５を導入し、まず、図１２（ａ）に示したドットマトリクス状に展開された階調データ５４の各画素の濃度を、１ピクセルあたり３回、閾値マトリクス５５の対応する各閾値と比較」することが記載されている。
　してみると、引用発明１において、ソース画素の階調出力値を閾値マトリクスの対応する閾値と比較してハーフトーンセルのそれぞれにハーフトーンドットを入れるか入れないかを決定するよう構成することは、当業者が適宜なし得ることである。
　
（相違点２）について
　引用発明１の８×８画素からなる配置マトリクス７０４は、２×２画素からなるソース画素に対応づけられており、配置マトリクス７０４の中心は２×２画素からなるソース画素の境界に位置している。図７の配置マトリクス７０４に具体的に示される閾値はこの中心からの距離が小さいものほど小さい値となっており、閾値を設定する際に中心からの距離に応じて順序づけられて設定されたとみることができる。
　よって、この「順序」は本願発明の優先度値に相当する。
　
　そして、本願発明の作用効果も、引用発明１から当業者が予測できる範囲のものである。
　
６．むすび
　以上のとおり、本願発明は、引用例１に記載された発明に基づいて、当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　したがって、本願は、他の請求項について検討するまでもなく、拒絶されるべきものである。
　よって、結論のとおり審決する。