画像処理装置及びプログラム
【課題】画像の１面を２面分の２値データによって表現した３階調の画像データを、少ない処理回数でインデックスの集合に変換する。
【解決手段】画像処理装置は、２Ｎ桁のビット列をＮ桁の３値のインデックスに変換するための変換テーブルを用いて、画像データをインデックスに変換する（図ではＮ＝４）。入力される画像データは、面順次フォーマットの２面分の２値データであり、ここでは一方が黒であるか否かを表す第１データであり、他方が赤であるか否かを表す第２データである。入力値は、４画素分の第１データと第２データとを連結したものである。例えば、入力値「０１０１００１１」は、第１データが「０１０１（白黒白黒）」であり、第２データが「００１１（白白赤赤）」であることを表している。変換テーブルの出力値は、入力値に対応するインデックスの組み合わせになっている。
【解決手段】画像処理装置は、２Ｎ桁のビット列をＮ桁の３値のインデックスに変換するための変換テーブルを用いて、画像データをインデックスに変換する（図ではＮ＝４）。入力される画像データは、面順次フォーマットの２面分の２値データであり、ここでは一方が黒であるか否かを表す第１データであり、他方が赤であるか否かを表す第２データである。入力値は、４画素分の第１データと第２データとを連結したものである。例えば、入力値「０１０１００１１」は、第１データが「０１０１（白黒白黒）」であり、第２データが「００１１（白白赤赤）」であることを表している。変換テーブルの出力値は、入力値に対応するインデックスの組み合わせになっている。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及びプログラムに関する。
【背景技術】
【０００２】
カラー画像データには、点順次フォーマットや面順次フォーマットといったフォーマットがある。ここにおいて、点順次フォーマットとは、カラー画像データの色成分を画素毎に切り替えて単一面のデータで表現するデータ形式をいい、面順次フォーマットとは、カラー画像データの色成分毎の面のデータで表現するデータ形式をいう（例えば、特許文献１〜３参照）。
【０００３】
また、カラー画像データの別のフォーマットとして、インデックスカラーと呼ばれるフォーマットがある。ここにおいて、インデックスカラーとは、画像の各画素の色を、色そのものを示す値ではなくインデックス（参照番号）によって表現するデータ形式をいう。インデックスカラーによる画像の表現に対応した汎用的なファイルフォーマットとしては、例えばＴＩＦＦ（Tagged Image File Format）がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第３３８１８２７号公報
【特許文献２】特開２０００−３０５８９１号公報
【特許文献３】特開２００４−２２０５８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、画像の１面を２面分の２値データによって表現した３階調の画像データを、少ない処理回数でインデックスの集合に変換することにある。
【課題を解決するための手段】
【０００６】
本発明の請求項１に係る画像処理装置は、画像の面を構成する各画素を３色のいずれかで示す３階調の画像データであって、前記面を２面分の２値データである第１データ及び第２データの組により表現する画像データを取得する取得手段と、２Ｎ桁（Ｎ≧２）のビット列をＮ桁の３値のインデックスに変換するための変換テーブルを参照する参照手段と、前記取得手段により取得された第１データ及び第２データの前記面において共通する位置に相当する画素を連続してＮ画素ずつ抽出及び連結することで得られる２Ｎ桁のビット列を、前記参照手段により参照される変換テーブルを用いてＮ桁の前記インデックスに変換する変換手段と、前記変換手段により変換されたインデックスを出力する出力手段とを備える構成を有する。
【０００７】
本発明の請求項２に係る画像処理装置は、請求項１に記載の構成において、前記変換テーブルは、２２Ｎ通りの前記ビット列を３Ｎ種類の中間データに変換する第１テーブルと、前記中間データを前記インデックスに変換する第２テーブルとを含み、前記変換手段は、前記ビット列を前記中間データに変換してから前記インデックスに変換する構成を有する。
【０００８】
本発明の請求項３に係るプログラムは、２Ｎ桁（Ｎ≧２）のビット列をＮ桁の３値のインデックスに変換するための変換テーブルを参照可能なコンピュータに、画像の面を構成する各画素を３色のいずれかで示す３階調の画像データであって、前記面を２面分の２値データである第１データ及び第２データの組により表現する画像データを取得する第１ステップと、前記第１ステップにおいて取得された第１データ及び第２データの前記面において共通する位置に相当する画素を連続してＮ画素ずつ抽出及び連結することで得られる２Ｎ桁のビット列を、前記変換テーブルを用いてＮ桁のインデックスに変換する第２ステップと、前記第２ステップにおいて変換されたインデックスを出力する第３ステップとを実行させるためのものである。
【発明の効果】
【０００９】
請求項１、３の構成によれば、２面分の２値データによって表現される３階調の画像データを、同構成よりも少ない画素単位（例えば１画素毎）で変換する場合に比べ、より少ない変換回数でインデックスの集合に変換することが可能である。
請求項２の構成によれば、中間データを用いない場合に比べ、Ｎ桁のインデックスの総数を少なくすることが可能である。
【図面の簡単な説明】
【００１０】
【図１】画像処理システムの全体構成を示すブロック図
【図２】画像入力装置のハードウェア構成を示すブロック図
【図３】変換テーブルを例示する図
【図４】変換ルールを説明するための図
【図５】変換テーブルの入力値であるビット列の意味を説明するための図
【図６】画像処理部の機能的構成を示す機能ブロック図
【図７】画像処理部によるデータ変換を例示する模式図
【図８】Ｎ＝４の場合の第１テーブルを例示する図
【図９】Ｎ＝４の場合の第２テーブルを例示する図
【図１０】Ｎ＝８の場合の第１テーブルを例示する図
【図１１】Ｎ＝８の場合の第２テーブルを例示する図
【発明を実施するための形態】
【００１１】
［第１実施形態］
図１は、本発明の第１の実施形態である画像処理システムの全体構成を示すブロック図である。図１に示す画像処理システム１０は、画像入力装置１００と画像出力装置２００とを備えるものである。
【００１２】
画像入力装置１００は、画像データの元となる原稿を読み取って画像データを生成し、これを画像出力装置２００に供給するものである。画像入力装置１００は、例えば、いわゆるスキャナである。また、画像出力装置２００は、画像入力装置１００から供給された画像データを出力するものである。本実施形態において、画像出力装置２００による出力とは、画像データを可視化することに相当する。画像出力装置２００は、例えば、画像データに応じた画像を表示する表示装置や、かかる画像を用紙等の記録媒体に形成する画像形成装置であり、より具体的には、パーソナルコンピュータやプリンタがこれに該当する。あるいは、画像処理システム１０は、スキャナの機能とプリンタの機能を兼ね備えたコピー機やファクシミリ装置であってもよい。
【００１３】
なお、本実施形態は、原稿を赤、黒及び白の３階調で表現するものであるとする。よって、本実施形態の画像データ（画像入力装置１００により供給される画像データ）は、赤、黒及び白の３色で表現され、また、これらの３色が混色されることはない。すなわち、画像入力装置１００により供給され、画像出力装置２００において取り扱われる画像データは、３値の画像データである。
【００１４】
図２は、画像入力装置１００のハードウェア構成を示すブロック図である。図２に示すように、画像入力装置１００の構成は、画像読取部１１０と、画像処理部１２０と、記憶部１３０と、通信部１４０とに大別される。画像処理部１２０は、本発明の画像処理装置の一例に相当するものであり、後述される機能的構成を有する。
【００１５】
画像読取部１１０は、原稿たる画像を光学的に読み取って２値データを生成し、これを画像データとして供給する手段である。画像読取部１１０は、面順次フォーマットの２値データを同一の面について２面分生成することによって３階調を表現する。画像読取部１１０により生成される２つの２値データは、それぞれ、ある原稿の面を複数行及び複数列に配列した２値の画素によって表現したデータであり、一方が原稿の黒い位置とそうでない位置とを「１（黒）」と「０」で表し、他方が原稿の赤い位置とそうでない位置とを「１（赤）」と「０」で表す。この２つの２値データは、黒でも赤でもない位置、すなわちいずれの２値データにおいても「０」を示す画素に対応する位置が白に相当する。
【００１６】
以下においては、説明の便宜上、原稿の黒い位置を記述した２値データを「黒白データ」といい、原稿の赤い位置を記述した２値データを「赤白データ」という。画像読取部１１０が画像処理部１２０に供給する画像データは、かかる黒白データ及び赤白データを組にして構成したデータである。黒白データ及び赤白データは、本発明の第１データ及び第２データの一例に相当するものである。
【００１７】
画像読取部１１０は、かかる画像データを生成するために、黒白データを生成するためのイメージセンサと赤白データを生成するためのイメージセンサとを別個に備えてもよいし、例えば２回の走査によって単一のイメージセンサで黒白データ及び赤白データの双方を生成するようにしてもよい。また、黒白データと赤白データは、これらが画像処理部１２０において面順次フォーマットの２値データとして認識されるようになっていればよく、面順次フォーマットになっている状態で画像読取部１１０から画像処理部１２０に供給される必要はない。例えば、画像読取部１１０は、画像処理部１２０とシリアル通信を行い、黒白データと赤白データとを一部ずつ交互に送信してもよい。
【００１８】
画像処理部１２０は、画像読取部１１０から供給された画像データ（すなわち黒白データと赤白データの組）をインデックスカラーに対応したインデックスの集合に変換する手段である。画像処理部１２０は、ビット演算等の演算処理を実行する演算処理装置と、黒白データ及び赤白データを一時的に記憶するための書き換え可能な画像メモリとを備える。画像処理部１２０は、ビット列をインデックスに変換するための変換テーブルを用いることにより、１画素につき１つのインデックスを求めて出力する。なお、本実施形態においては、白に対応するインデックスを「０」、赤に対応するインデックスを「１」、黒に対応するインデックスを「２」としている。ただし、どの色に対してインデックスのどの値を割り当てるかは、この例に限定されない。
【００１９】
記憶部１３０は、画像処理部１２０により参照される変換テーブルを記憶する手段である。変換テーブルは、２Ｎ桁のビット列をＮ桁の３値のインデックスの集合と対応付けて記憶したデータ群である。Ｎの値は、２以上の整数であり、望ましくは４又は８の倍数であるが、その最適な数値は画像入力装置１００のハードウェア性能に依存する。このＮの値は、一括して処理する画素の数に対応する。なお、変換テーブルは、ある２Ｎ桁のビット列が入力値として入力されたときに、あらかじめ決められたＮ桁の３値のインデックスの集合を出力値として出力するものであれば、その具体的なデータ構造は特に問わない。また、記憶部１３０は、ＲＯＭ（Read Only Memory：読み出し専用のメモリ）によって構成されれば十分であるが、書き換え可能なメモリであってもよい。
【００２０】
通信部１４０は、画像出力装置２００と通信する手段である。通信部１４０は、画像処理部１２０によって変換及び出力されたインデックスの集合を画像出力装置２００に送信する。この結果、画像出力装置２００においては、インデックスの羅列がインデックスカラーの画像データとして認識される。
【００２１】
図３は、本実施形態の変換テーブルを例示する図である。また、図４は、本実施形態における変換ルールを説明するための図である。ここでは、上述したＮの値を「４」としている。すなわち、図３に示す変換テーブルは、８桁のビット列を４桁のインデックスに変換するためのデータである。なお、変換ルールは、事前の取り決めであり、記憶部１３０にデータとして記憶されている必要はない。
【００２２】
変換ルールは、黒白データ及び赤白データにおいて共通する位置に相当する画素の組み合わせとインデックスとの対応付けに相当するものである。本実施形態においては、黒白データの「０」と赤白データの「０」の組み合わせが「０」（すなわち白）のインデックスに対応し、黒白データの「０」と赤白データの「１」の組み合わせが「１」（すなわち赤）のインデックスに対応し、黒白データの「１」と赤白データの「０」の組み合わせが「２」（すなわち黒）のインデックスに対応し、黒白データの「１」と赤白データの「１」の組み合わせが「２」（すなわち黒）のインデックスに対応している。
【００２３】
なお、本実施形態の画像データは３階調であるため、黒白データ及び赤白データの双方が「１」である画素、すなわち黒でもあり赤でもあるという画素は、色として存在し得ない。しかしながら、画像読取部１１０における読み取りや２値化処理の態様によっては、このような存在し得ない画素が生じることもある。そのため、かかる画素に対しては、あらかじめ決められたいずれかのインデックスを割り当てるものとする。この例においては、黒白データの「１」と赤白データの「１」の組み合わせを「２」、すなわち黒とみなしているが、もちろん他のインデックスを割り当ててもよい。
【００２４】
また、図３において、入力値である８桁のビット列は、黒白データ及び赤白データの共通の位置に相当する連続した４画素分ずつの２値データを連結したものである。本実施形態においては、このビット列の上位４桁を４画素分の黒白データとし、下位４桁を４画素分の赤白データとしている。
【００２５】
図５は、変換テーブルの入力値であるビット列の意味を説明するための図である。ここでは、各画素が先頭から順に「０１０１０１０１０１０１０１０１…」という値を示す黒白データと「００１１０１００００１１００１１…」という値を示す赤白データとが与えられた場合を例示している。この場合において、先頭から１画素目から４画素目までのビット列は、黒白データが「０１０１」であり、赤白データが「００１１」である。これらの４桁のビット列は、連結すると「０１０１００１１」であり、これを１０進数で表現すると「８３」である。また、この要領で５画素目から８画素目までのビット列を表現すると、２進数では「０１０１０１００」、１０進数では「８４」である。
【００２６】
一方、図５に示す画像データを変換ルールに従ってインデックスで表現すると、１画素目は「０」と「０」の組み合わせで「０」、すなわち白であり、以下、２画素目は「２」、３画素目は「１」、４画素目は「２」である。よって、先頭から１画素目から４画素目までの画像データをインデックスで表現すると、「０２１２」という４桁の数値になる。また、この要領で５画素目から８画素目までの画像データをインデックスで表現すると、「０２０２」となる。
【００２７】
図４に示す変換テーブルは、このようにして得られる８桁のビット列と４桁のインデックスとをあらかじめ対応付けたものである。よって、この変換テーブルは、「０１０１００１１」という入力値（１０進数の「８３」）に対して「０２１２」という出力値が対応付けられ、「０１０１０１００」という入力値（１０進数の「８４」）に対して「０２０２」という出力値が対応付けられている。
【００２８】
なお、本実施形態において、入力値として想定され得る数値は、２値データが８桁であるから、全部で２８（２の８乗）通り、すなわち２５６通りある。一方、出力値として想定され得る数値は、３種類のインデックスが４桁であるから、全部で３４（３の４乗）通り、すなわち８１通りある。したがって、この変換テーブルは、異なる入力値に対して同一の出力値を与える場合がある。これは、上述した変換ルールが示すように、黒白データが「１」であって赤白データが「０」である場合のインデックスと、黒白データと赤白データがいずれも「１」である場合のインデックスとが、いずれも「２」であるためである。例えば、入力値が「０１０１００１０（１０進数の「８２」）」である場合と「０１０１００１１（１０進数の「８３」）」である場合の出力値は、４画素目がいずれも「２」になるため、双方とも「０２１２」である。
【００２９】
図６は、画像処理部１２０の機能的構成を示す機能ブロック図である。画像処理部１２０は、取得部１２１と、参照部１２２と、変換部１２３と、出力部１２４とを備える。画像処理部１２０は、図４に示す変換テーブルを以下のように利用し、黒白データ及び赤白データにより表現される画像データに基づいてインデックスを出力する。なお、取得部１２１、参照部１２２、変換部１２３及び出力部１２４は、それぞれ、本発明の取得手段、参照手段、変換手段及び出力手段の一例に相当するものである。
【００３０】
まず、取得部１２１は、黒白データ及び赤白データにより表現される画像データを取得する。取得部１２１は、本実施形態においては、画像データを画像読取部１１０から取得する。参照部１２２は、記憶部１３０に記憶された変換テーブルを参照し、与えられた入力値（すなわちビット列）に対応する出力値（すなわちインデックス）を得る。
【００３１】
変換部１２３は、取得部１２１により取得された黒白データ及び赤白データから共通の位置に相当する連続した４画素分のビット列を抽出するとともに、これを連結して８桁のビット列にする。ビット列の連結は、例えば、一方を他方に対して４ビット分ビットシフトして加算するビット演算によって実現される。変換部１２３は、この８桁のビット列を入力値として参照部１２２に与え、これに対応する出力値を参照部１２２から得る。これにより、４画素分の黒白データ及び赤白データは、４画素分のインデックスに変換される。出力部１２４は、変換部１２３により得られた出力値、すなわちインデックスを、通信部１４０に出力する。
【００３２】
画像処理部１２０は、取得された黒白データ及び赤白データの全部が処理されるまで、これらの動作を繰り返す。このとき、画像処理部１２０は、連続する１画素目から４画素目までの４画素群の２値データをインデックスに変換したら、次いで５画素目から８画素目までの４画素群の２値データをインデックスに変換する、というように、隣り合う（すなわち連続する）画素群に相当するビット列を行の先頭から順次処理していき、行の末尾に達したら、次の行の先頭からこれらの処理を順次繰り返す。
【００３３】
図７は、画像処理部１２０によるデータ変換を例示する模式図である。画像処理部１２０は、図７に示すように、２面分の２値データである黒白データ及び赤白データから、３値のインデックスにより表現される画像データを出力する。画像処理部１２０により出力される画像データは、汎用的な８ビット（すなわち２５６色）のインデックスカラーの画像データであってもよい。ただし、この場合であっても、インデックスとして実際に利用されるのは３種類の値（すなわち３値）のみであって、残りの２５３種類のインデックスは画素の階調を示す値として利用されない。
【００３４】
なお、画像入力装置１００は、画像データをＴＩＦＦデータとして画像出力装置２００に送信してもよいし、他のフォーマットのデータとして送信してもよい。あるいは、画像出力装置２００が画像入力装置１００から送信された画像データをＴＩＦＦデータに変換する機能を有していてもよい。
【００３５】
［第２実施形態］
以下に説明する本発明の第２の実施形態は、上述した第１実施形態の構成のうち、特に変換テーブルに関するものを変形したものである。本実施形態のその他の構成は、第１実施形態のそれに準じたものであるため、重複する説明は省略される。
【００３６】
本実施形態の変換テーブルは、中間データを用いて、２つのテーブル（以下それぞれ、「第１テーブル」及び「第２テーブル」という。）によって表現される。すなわち、本実施形態において、画像データは、２Ｎ桁のビット列が中間データにいったん変換されてから、さらに、この中間データがＮ桁のインデックスに変換されるようになっている。中間データは、便宜的に付与される値であり、互いに異なる値であればどのような値であってもよいが、ビット列又はインデックスの並びに対して何らかの規則性を有することが望ましい。また、ここでは、説明の便宜上、中間データが１０進数で表記されている。
【００３７】
図８及び図９は、Ｎ＝４の場合の第１テーブルと第２テーブルをそれぞれ例示する図である。なお、本実施形態の変換テーブルの内容を容易に理解せしめるため、図８に例示した入力値は、図３に示した入力値と同じものとしている。この例において、図８に示す第１テーブルは、２５６通り（２８通り）の８桁のビット列を８１種類（３４種類）の中間データに変換するためのテーブルである。また、図９に示す第２テーブルは、８１種類の中間データを４桁のインデックスに変換するためのテーブルである。
【００３８】
第２テーブルは、第１実施形態の変換テーブルと比較すると、出力値に重複が生じていない点において異なっている。そのため、第２テーブルは、出力値として記憶されている値の総数が８１個であり、第１実施形態の変換テーブルのそれ（２５６個）よりも少ない。第２テーブルの出力値の総数は、４桁の３種類のインデックスに想定され得る組み合わせの総数と一致する。
【００３９】
第１テーブルは、第２テーブルの出力値に重複が生じないようにするために設定されるものである。すなわち、第１テーブルは、第２テーブルに対する入力値（すなわち第１テーブルによる出力値）が全部で８１通り（３Ｎ通り）になるように中間データを設定したものである。この例において、中間データは、第２テーブルの出力値からいわゆる“逆引き”を行うことによって求められている。すなわち、中間データは、８１通りのインデックスの組み合わせ（「００００」〜「２２２２」）に基づいて、これらに対して順番に「０」〜「８０」の値を割り当てることで得られている。ここでは、４桁のインデックスを三進数として捉え、その数が小さいものほど小さい値の中間データが割り当てられている。
【００４０】
上述したように、第２テーブルは、第１実施形態の変換テーブルよりも出力値の総数が少なくなる。したがって、第２テーブルを記憶するために必要な記憶容量と第１実施形態の変換テーブルを記憶するために必要な記憶容量とを比較すると、前者の記憶容量の方が少ない（ただし、変換テーブル全体としての記憶容量を比較するためには、第１テーブルの記憶容量も考慮する必要がある）。
【００４１】
第２テーブルに必要な記憶容量と第１実施形態の変換テーブルに必要な記憶容量の相違は、Ｎの値が大きくなるほど顕著である。よって、本実施形態は、第１実施形態と比較した場合、Ｎの値、すなわち一括して変換する画素の数が大きいほど記憶部１３０の記憶容量が相対的に少なくて済むといえる。しかしながら、Ｎの値は、大きければ大きいほどよいというわけではなく、画像入力装置１００の全体的な処理速度や画像メモリの容量といったハードウェア性能によってその最適な値が定まる。
【００４２】
図１０及び図１１は、Ｎ＝８の場合の第１テーブルと第２テーブルをそれぞれ例示する図である。この例において、１６桁のビット列は、上位８桁が黒白データに相当し、下位８桁が赤白データに相当するものであり、全部で６５５３６通り（２１６通り）ある。また、８桁のインデックスは、全部で６５６１通り（３８通り）ある。それゆえ、中間データは、全部で６５６１種類ある。
【００４３】
Ｎ＝８の場合の変換テーブルを第１実施形態のように、すなわち第１テーブルと第２テーブルに分けずに実現しようとした場合、入力値と出力値の組み合わせは、（出力値が同位置となるものを含めて）６５５３６通りになる。すなわち、この場合の入力値と出力値の組み合わせは、本実施形態のそれ（６５６１通り）に比してほぼ１０倍（より正確には、２２Ｎ／３Ｎ倍、すなわち４Ｎ／３Ｎ倍）となる。
【００４４】
［他の実施形態］
本発明は、面順次フォーマットの２値データを３面分以上用いて、４階調以上の階調の画像を表現するものであってもよい。すなわち、本発明は、インデックスによって３色を表現する場合だけでなく、３色以上の色を表現する場合に適用され得るものである。この点にかんがみると、本発明に係る画像処理装置は、
画像の面を構成する各画素をＭ色（Ｍ≧３）のいずれかで示すＭ階調の画像データであって、前記面を（Ｍ−１）面分の２値データの組により表現する画像データを取得する取得手段と、
２Ｎ桁（Ｎ≧２）のビット列をＮ桁のＭ値のインデックスに変換するための変換テーブルを参照する参照手段と、
前記取得手段により取得された２値データの組の前記面において共通する位置に相当する画素を連続してＮ画素ずつ抽出及び連結することで得られるＮ（Ｍ−１）桁のビット列を、前記参照手段により参照される変換テーブルを用いてＮ桁の前記インデックスに変換する変換手段と、
前記変換手段により変換されたインデックスを出力する出力手段と
を備える構成としても把握され得るものである。
【００４５】
［変形例］
本発明の実施の態様は、上述した実施形態に限定されるものではなく、例えば、以下に示す変形例のようであってもよい。また、これらの変形例は、必要に応じて組み合わせて実施されてもよいものである。
【００４６】
まず、本発明に係る画像処理装置は、画像入力装置側ではなく画像出力装置側に備わっていてもよい。また、本発明において画像の表現に用いる色は、上述した３色（黒、赤及び白）に限定されない。例えば、本発明は、地の色が白でない原稿を読み取る場合や、描画されている画像に赤い色が含まれない場合などであれば、インデックスに白や赤を含まずに他の色（地の色等）を含めてもよい。
【００４７】
また、本発明は、画像の面全体ではなく、当該面の一部毎（例えば、１行毎又は複数行毎）に処理を実行するものであってもよい。例えば、本発明は、３個の画像処理装置を備えるとともに、原稿を上部、中央部、下部というように列方向に３つに分割した上で、上部を第１の画像処理装置に、中央部を第２の画像処理装置に、下部を第３の画像処理装置にそれぞれ処理させる、といった具合に、インデックスへの変換を複数の装置で並列的に実行するものであってもよい。
【００４８】
なお、本発明は、上述した画像処理部１２０に相当する機能的構成を、ＣＰＵ（Central Processing Unit）やメモリといったハードウェア資源とソフトウェアの協働によっても実現され得る。すなわち、本発明は、ハードウェア資源によって本発明に係る画像処理装置を実現するためのプログラムや、これを記録した記録媒体といった形態でも実施され得るものである。
【符号の説明】
【００４９】
１０…画像処理システム、１００…画像入力装置、１１０…画像読取部、１２０…画像処理部、１２１…取得部、１２２…参照部、１２３…変換部、１２４…出力部、１３０…記憶部、１４０…通信部、２００…画像出力装置
【技術分野】
【０００１】
本発明は、画像処理装置及びプログラムに関する。
【背景技術】
【０００２】
カラー画像データには、点順次フォーマットや面順次フォーマットといったフォーマットがある。ここにおいて、点順次フォーマットとは、カラー画像データの色成分を画素毎に切り替えて単一面のデータで表現するデータ形式をいい、面順次フォーマットとは、カラー画像データの色成分毎の面のデータで表現するデータ形式をいう（例えば、特許文献１〜３参照）。
【０００３】
また、カラー画像データの別のフォーマットとして、インデックスカラーと呼ばれるフォーマットがある。ここにおいて、インデックスカラーとは、画像の各画素の色を、色そのものを示す値ではなくインデックス（参照番号）によって表現するデータ形式をいう。インデックスカラーによる画像の表現に対応した汎用的なファイルフォーマットとしては、例えばＴＩＦＦ（Tagged Image File Format）がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第３３８１８２７号公報
【特許文献２】特開２０００−３０５８９１号公報
【特許文献３】特開２００４−２２０５８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、画像の１面を２面分の２値データによって表現した３階調の画像データを、少ない処理回数でインデックスの集合に変換することにある。
【課題を解決するための手段】
【０００６】
本発明の請求項１に係る画像処理装置は、画像の面を構成する各画素を３色のいずれかで示す３階調の画像データであって、前記面を２面分の２値データである第１データ及び第２データの組により表現する画像データを取得する取得手段と、２Ｎ桁（Ｎ≧２）のビット列をＮ桁の３値のインデックスに変換するための変換テーブルを参照する参照手段と、前記取得手段により取得された第１データ及び第２データの前記面において共通する位置に相当する画素を連続してＮ画素ずつ抽出及び連結することで得られる２Ｎ桁のビット列を、前記参照手段により参照される変換テーブルを用いてＮ桁の前記インデックスに変換する変換手段と、前記変換手段により変換されたインデックスを出力する出力手段とを備える構成を有する。
【０００７】
本発明の請求項２に係る画像処理装置は、請求項１に記載の構成において、前記変換テーブルは、２２Ｎ通りの前記ビット列を３Ｎ種類の中間データに変換する第１テーブルと、前記中間データを前記インデックスに変換する第２テーブルとを含み、前記変換手段は、前記ビット列を前記中間データに変換してから前記インデックスに変換する構成を有する。
【０００８】
本発明の請求項３に係るプログラムは、２Ｎ桁（Ｎ≧２）のビット列をＮ桁の３値のインデックスに変換するための変換テーブルを参照可能なコンピュータに、画像の面を構成する各画素を３色のいずれかで示す３階調の画像データであって、前記面を２面分の２値データである第１データ及び第２データの組により表現する画像データを取得する第１ステップと、前記第１ステップにおいて取得された第１データ及び第２データの前記面において共通する位置に相当する画素を連続してＮ画素ずつ抽出及び連結することで得られる２Ｎ桁のビット列を、前記変換テーブルを用いてＮ桁のインデックスに変換する第２ステップと、前記第２ステップにおいて変換されたインデックスを出力する第３ステップとを実行させるためのものである。
【発明の効果】
【０００９】
請求項１、３の構成によれば、２面分の２値データによって表現される３階調の画像データを、同構成よりも少ない画素単位（例えば１画素毎）で変換する場合に比べ、より少ない変換回数でインデックスの集合に変換することが可能である。
請求項２の構成によれば、中間データを用いない場合に比べ、Ｎ桁のインデックスの総数を少なくすることが可能である。
【図面の簡単な説明】
【００１０】
【図１】画像処理システムの全体構成を示すブロック図
【図２】画像入力装置のハードウェア構成を示すブロック図
【図３】変換テーブルを例示する図
【図４】変換ルールを説明するための図
【図５】変換テーブルの入力値であるビット列の意味を説明するための図
【図６】画像処理部の機能的構成を示す機能ブロック図
【図７】画像処理部によるデータ変換を例示する模式図
【図８】Ｎ＝４の場合の第１テーブルを例示する図
【図９】Ｎ＝４の場合の第２テーブルを例示する図
【図１０】Ｎ＝８の場合の第１テーブルを例示する図
【図１１】Ｎ＝８の場合の第２テーブルを例示する図
【発明を実施するための形態】
【００１１】
［第１実施形態］
図１は、本発明の第１の実施形態である画像処理システムの全体構成を示すブロック図である。図１に示す画像処理システム１０は、画像入力装置１００と画像出力装置２００とを備えるものである。
【００１２】
画像入力装置１００は、画像データの元となる原稿を読み取って画像データを生成し、これを画像出力装置２００に供給するものである。画像入力装置１００は、例えば、いわゆるスキャナである。また、画像出力装置２００は、画像入力装置１００から供給された画像データを出力するものである。本実施形態において、画像出力装置２００による出力とは、画像データを可視化することに相当する。画像出力装置２００は、例えば、画像データに応じた画像を表示する表示装置や、かかる画像を用紙等の記録媒体に形成する画像形成装置であり、より具体的には、パーソナルコンピュータやプリンタがこれに該当する。あるいは、画像処理システム１０は、スキャナの機能とプリンタの機能を兼ね備えたコピー機やファクシミリ装置であってもよい。
【００１３】
なお、本実施形態は、原稿を赤、黒及び白の３階調で表現するものであるとする。よって、本実施形態の画像データ（画像入力装置１００により供給される画像データ）は、赤、黒及び白の３色で表現され、また、これらの３色が混色されることはない。すなわち、画像入力装置１００により供給され、画像出力装置２００において取り扱われる画像データは、３値の画像データである。
【００１４】
図２は、画像入力装置１００のハードウェア構成を示すブロック図である。図２に示すように、画像入力装置１００の構成は、画像読取部１１０と、画像処理部１２０と、記憶部１３０と、通信部１４０とに大別される。画像処理部１２０は、本発明の画像処理装置の一例に相当するものであり、後述される機能的構成を有する。
【００１５】
画像読取部１１０は、原稿たる画像を光学的に読み取って２値データを生成し、これを画像データとして供給する手段である。画像読取部１１０は、面順次フォーマットの２値データを同一の面について２面分生成することによって３階調を表現する。画像読取部１１０により生成される２つの２値データは、それぞれ、ある原稿の面を複数行及び複数列に配列した２値の画素によって表現したデータであり、一方が原稿の黒い位置とそうでない位置とを「１（黒）」と「０」で表し、他方が原稿の赤い位置とそうでない位置とを「１（赤）」と「０」で表す。この２つの２値データは、黒でも赤でもない位置、すなわちいずれの２値データにおいても「０」を示す画素に対応する位置が白に相当する。
【００１６】
以下においては、説明の便宜上、原稿の黒い位置を記述した２値データを「黒白データ」といい、原稿の赤い位置を記述した２値データを「赤白データ」という。画像読取部１１０が画像処理部１２０に供給する画像データは、かかる黒白データ及び赤白データを組にして構成したデータである。黒白データ及び赤白データは、本発明の第１データ及び第２データの一例に相当するものである。
【００１７】
画像読取部１１０は、かかる画像データを生成するために、黒白データを生成するためのイメージセンサと赤白データを生成するためのイメージセンサとを別個に備えてもよいし、例えば２回の走査によって単一のイメージセンサで黒白データ及び赤白データの双方を生成するようにしてもよい。また、黒白データと赤白データは、これらが画像処理部１２０において面順次フォーマットの２値データとして認識されるようになっていればよく、面順次フォーマットになっている状態で画像読取部１１０から画像処理部１２０に供給される必要はない。例えば、画像読取部１１０は、画像処理部１２０とシリアル通信を行い、黒白データと赤白データとを一部ずつ交互に送信してもよい。
【００１８】
画像処理部１２０は、画像読取部１１０から供給された画像データ（すなわち黒白データと赤白データの組）をインデックスカラーに対応したインデックスの集合に変換する手段である。画像処理部１２０は、ビット演算等の演算処理を実行する演算処理装置と、黒白データ及び赤白データを一時的に記憶するための書き換え可能な画像メモリとを備える。画像処理部１２０は、ビット列をインデックスに変換するための変換テーブルを用いることにより、１画素につき１つのインデックスを求めて出力する。なお、本実施形態においては、白に対応するインデックスを「０」、赤に対応するインデックスを「１」、黒に対応するインデックスを「２」としている。ただし、どの色に対してインデックスのどの値を割り当てるかは、この例に限定されない。
【００１９】
記憶部１３０は、画像処理部１２０により参照される変換テーブルを記憶する手段である。変換テーブルは、２Ｎ桁のビット列をＮ桁の３値のインデックスの集合と対応付けて記憶したデータ群である。Ｎの値は、２以上の整数であり、望ましくは４又は８の倍数であるが、その最適な数値は画像入力装置１００のハードウェア性能に依存する。このＮの値は、一括して処理する画素の数に対応する。なお、変換テーブルは、ある２Ｎ桁のビット列が入力値として入力されたときに、あらかじめ決められたＮ桁の３値のインデックスの集合を出力値として出力するものであれば、その具体的なデータ構造は特に問わない。また、記憶部１３０は、ＲＯＭ（Read Only Memory：読み出し専用のメモリ）によって構成されれば十分であるが、書き換え可能なメモリであってもよい。
【００２０】
通信部１４０は、画像出力装置２００と通信する手段である。通信部１４０は、画像処理部１２０によって変換及び出力されたインデックスの集合を画像出力装置２００に送信する。この結果、画像出力装置２００においては、インデックスの羅列がインデックスカラーの画像データとして認識される。
【００２１】
図３は、本実施形態の変換テーブルを例示する図である。また、図４は、本実施形態における変換ルールを説明するための図である。ここでは、上述したＮの値を「４」としている。すなわち、図３に示す変換テーブルは、８桁のビット列を４桁のインデックスに変換するためのデータである。なお、変換ルールは、事前の取り決めであり、記憶部１３０にデータとして記憶されている必要はない。
【００２２】
変換ルールは、黒白データ及び赤白データにおいて共通する位置に相当する画素の組み合わせとインデックスとの対応付けに相当するものである。本実施形態においては、黒白データの「０」と赤白データの「０」の組み合わせが「０」（すなわち白）のインデックスに対応し、黒白データの「０」と赤白データの「１」の組み合わせが「１」（すなわち赤）のインデックスに対応し、黒白データの「１」と赤白データの「０」の組み合わせが「２」（すなわち黒）のインデックスに対応し、黒白データの「１」と赤白データの「１」の組み合わせが「２」（すなわち黒）のインデックスに対応している。
【００２３】
なお、本実施形態の画像データは３階調であるため、黒白データ及び赤白データの双方が「１」である画素、すなわち黒でもあり赤でもあるという画素は、色として存在し得ない。しかしながら、画像読取部１１０における読み取りや２値化処理の態様によっては、このような存在し得ない画素が生じることもある。そのため、かかる画素に対しては、あらかじめ決められたいずれかのインデックスを割り当てるものとする。この例においては、黒白データの「１」と赤白データの「１」の組み合わせを「２」、すなわち黒とみなしているが、もちろん他のインデックスを割り当ててもよい。
【００２４】
また、図３において、入力値である８桁のビット列は、黒白データ及び赤白データの共通の位置に相当する連続した４画素分ずつの２値データを連結したものである。本実施形態においては、このビット列の上位４桁を４画素分の黒白データとし、下位４桁を４画素分の赤白データとしている。
【００２５】
図５は、変換テーブルの入力値であるビット列の意味を説明するための図である。ここでは、各画素が先頭から順に「０１０１０１０１０１０１０１０１…」という値を示す黒白データと「００１１０１００００１１００１１…」という値を示す赤白データとが与えられた場合を例示している。この場合において、先頭から１画素目から４画素目までのビット列は、黒白データが「０１０１」であり、赤白データが「００１１」である。これらの４桁のビット列は、連結すると「０１０１００１１」であり、これを１０進数で表現すると「８３」である。また、この要領で５画素目から８画素目までのビット列を表現すると、２進数では「０１０１０１００」、１０進数では「８４」である。
【００２６】
一方、図５に示す画像データを変換ルールに従ってインデックスで表現すると、１画素目は「０」と「０」の組み合わせで「０」、すなわち白であり、以下、２画素目は「２」、３画素目は「１」、４画素目は「２」である。よって、先頭から１画素目から４画素目までの画像データをインデックスで表現すると、「０２１２」という４桁の数値になる。また、この要領で５画素目から８画素目までの画像データをインデックスで表現すると、「０２０２」となる。
【００２７】
図４に示す変換テーブルは、このようにして得られる８桁のビット列と４桁のインデックスとをあらかじめ対応付けたものである。よって、この変換テーブルは、「０１０１００１１」という入力値（１０進数の「８３」）に対して「０２１２」という出力値が対応付けられ、「０１０１０１００」という入力値（１０進数の「８４」）に対して「０２０２」という出力値が対応付けられている。
【００２８】
なお、本実施形態において、入力値として想定され得る数値は、２値データが８桁であるから、全部で２８（２の８乗）通り、すなわち２５６通りある。一方、出力値として想定され得る数値は、３種類のインデックスが４桁であるから、全部で３４（３の４乗）通り、すなわち８１通りある。したがって、この変換テーブルは、異なる入力値に対して同一の出力値を与える場合がある。これは、上述した変換ルールが示すように、黒白データが「１」であって赤白データが「０」である場合のインデックスと、黒白データと赤白データがいずれも「１」である場合のインデックスとが、いずれも「２」であるためである。例えば、入力値が「０１０１００１０（１０進数の「８２」）」である場合と「０１０１００１１（１０進数の「８３」）」である場合の出力値は、４画素目がいずれも「２」になるため、双方とも「０２１２」である。
【００２９】
図６は、画像処理部１２０の機能的構成を示す機能ブロック図である。画像処理部１２０は、取得部１２１と、参照部１２２と、変換部１２３と、出力部１２４とを備える。画像処理部１２０は、図４に示す変換テーブルを以下のように利用し、黒白データ及び赤白データにより表現される画像データに基づいてインデックスを出力する。なお、取得部１２１、参照部１２２、変換部１２３及び出力部１２４は、それぞれ、本発明の取得手段、参照手段、変換手段及び出力手段の一例に相当するものである。
【００３０】
まず、取得部１２１は、黒白データ及び赤白データにより表現される画像データを取得する。取得部１２１は、本実施形態においては、画像データを画像読取部１１０から取得する。参照部１２２は、記憶部１３０に記憶された変換テーブルを参照し、与えられた入力値（すなわちビット列）に対応する出力値（すなわちインデックス）を得る。
【００３１】
変換部１２３は、取得部１２１により取得された黒白データ及び赤白データから共通の位置に相当する連続した４画素分のビット列を抽出するとともに、これを連結して８桁のビット列にする。ビット列の連結は、例えば、一方を他方に対して４ビット分ビットシフトして加算するビット演算によって実現される。変換部１２３は、この８桁のビット列を入力値として参照部１２２に与え、これに対応する出力値を参照部１２２から得る。これにより、４画素分の黒白データ及び赤白データは、４画素分のインデックスに変換される。出力部１２４は、変換部１２３により得られた出力値、すなわちインデックスを、通信部１４０に出力する。
【００３２】
画像処理部１２０は、取得された黒白データ及び赤白データの全部が処理されるまで、これらの動作を繰り返す。このとき、画像処理部１２０は、連続する１画素目から４画素目までの４画素群の２値データをインデックスに変換したら、次いで５画素目から８画素目までの４画素群の２値データをインデックスに変換する、というように、隣り合う（すなわち連続する）画素群に相当するビット列を行の先頭から順次処理していき、行の末尾に達したら、次の行の先頭からこれらの処理を順次繰り返す。
【００３３】
図７は、画像処理部１２０によるデータ変換を例示する模式図である。画像処理部１２０は、図７に示すように、２面分の２値データである黒白データ及び赤白データから、３値のインデックスにより表現される画像データを出力する。画像処理部１２０により出力される画像データは、汎用的な８ビット（すなわち２５６色）のインデックスカラーの画像データであってもよい。ただし、この場合であっても、インデックスとして実際に利用されるのは３種類の値（すなわち３値）のみであって、残りの２５３種類のインデックスは画素の階調を示す値として利用されない。
【００３４】
なお、画像入力装置１００は、画像データをＴＩＦＦデータとして画像出力装置２００に送信してもよいし、他のフォーマットのデータとして送信してもよい。あるいは、画像出力装置２００が画像入力装置１００から送信された画像データをＴＩＦＦデータに変換する機能を有していてもよい。
【００３５】
［第２実施形態］
以下に説明する本発明の第２の実施形態は、上述した第１実施形態の構成のうち、特に変換テーブルに関するものを変形したものである。本実施形態のその他の構成は、第１実施形態のそれに準じたものであるため、重複する説明は省略される。
【００３６】
本実施形態の変換テーブルは、中間データを用いて、２つのテーブル（以下それぞれ、「第１テーブル」及び「第２テーブル」という。）によって表現される。すなわち、本実施形態において、画像データは、２Ｎ桁のビット列が中間データにいったん変換されてから、さらに、この中間データがＮ桁のインデックスに変換されるようになっている。中間データは、便宜的に付与される値であり、互いに異なる値であればどのような値であってもよいが、ビット列又はインデックスの並びに対して何らかの規則性を有することが望ましい。また、ここでは、説明の便宜上、中間データが１０進数で表記されている。
【００３７】
図８及び図９は、Ｎ＝４の場合の第１テーブルと第２テーブルをそれぞれ例示する図である。なお、本実施形態の変換テーブルの内容を容易に理解せしめるため、図８に例示した入力値は、図３に示した入力値と同じものとしている。この例において、図８に示す第１テーブルは、２５６通り（２８通り）の８桁のビット列を８１種類（３４種類）の中間データに変換するためのテーブルである。また、図９に示す第２テーブルは、８１種類の中間データを４桁のインデックスに変換するためのテーブルである。
【００３８】
第２テーブルは、第１実施形態の変換テーブルと比較すると、出力値に重複が生じていない点において異なっている。そのため、第２テーブルは、出力値として記憶されている値の総数が８１個であり、第１実施形態の変換テーブルのそれ（２５６個）よりも少ない。第２テーブルの出力値の総数は、４桁の３種類のインデックスに想定され得る組み合わせの総数と一致する。
【００３９】
第１テーブルは、第２テーブルの出力値に重複が生じないようにするために設定されるものである。すなわち、第１テーブルは、第２テーブルに対する入力値（すなわち第１テーブルによる出力値）が全部で８１通り（３Ｎ通り）になるように中間データを設定したものである。この例において、中間データは、第２テーブルの出力値からいわゆる“逆引き”を行うことによって求められている。すなわち、中間データは、８１通りのインデックスの組み合わせ（「００００」〜「２２２２」）に基づいて、これらに対して順番に「０」〜「８０」の値を割り当てることで得られている。ここでは、４桁のインデックスを三進数として捉え、その数が小さいものほど小さい値の中間データが割り当てられている。
【００４０】
上述したように、第２テーブルは、第１実施形態の変換テーブルよりも出力値の総数が少なくなる。したがって、第２テーブルを記憶するために必要な記憶容量と第１実施形態の変換テーブルを記憶するために必要な記憶容量とを比較すると、前者の記憶容量の方が少ない（ただし、変換テーブル全体としての記憶容量を比較するためには、第１テーブルの記憶容量も考慮する必要がある）。
【００４１】
第２テーブルに必要な記憶容量と第１実施形態の変換テーブルに必要な記憶容量の相違は、Ｎの値が大きくなるほど顕著である。よって、本実施形態は、第１実施形態と比較した場合、Ｎの値、すなわち一括して変換する画素の数が大きいほど記憶部１３０の記憶容量が相対的に少なくて済むといえる。しかしながら、Ｎの値は、大きければ大きいほどよいというわけではなく、画像入力装置１００の全体的な処理速度や画像メモリの容量といったハードウェア性能によってその最適な値が定まる。
【００４２】
図１０及び図１１は、Ｎ＝８の場合の第１テーブルと第２テーブルをそれぞれ例示する図である。この例において、１６桁のビット列は、上位８桁が黒白データに相当し、下位８桁が赤白データに相当するものであり、全部で６５５３６通り（２１６通り）ある。また、８桁のインデックスは、全部で６５６１通り（３８通り）ある。それゆえ、中間データは、全部で６５６１種類ある。
【００４３】
Ｎ＝８の場合の変換テーブルを第１実施形態のように、すなわち第１テーブルと第２テーブルに分けずに実現しようとした場合、入力値と出力値の組み合わせは、（出力値が同位置となるものを含めて）６５５３６通りになる。すなわち、この場合の入力値と出力値の組み合わせは、本実施形態のそれ（６５６１通り）に比してほぼ１０倍（より正確には、２２Ｎ／３Ｎ倍、すなわち４Ｎ／３Ｎ倍）となる。
【００４４】
［他の実施形態］
本発明は、面順次フォーマットの２値データを３面分以上用いて、４階調以上の階調の画像を表現するものであってもよい。すなわち、本発明は、インデックスによって３色を表現する場合だけでなく、３色以上の色を表現する場合に適用され得るものである。この点にかんがみると、本発明に係る画像処理装置は、
画像の面を構成する各画素をＭ色（Ｍ≧３）のいずれかで示すＭ階調の画像データであって、前記面を（Ｍ−１）面分の２値データの組により表現する画像データを取得する取得手段と、
２Ｎ桁（Ｎ≧２）のビット列をＮ桁のＭ値のインデックスに変換するための変換テーブルを参照する参照手段と、
前記取得手段により取得された２値データの組の前記面において共通する位置に相当する画素を連続してＮ画素ずつ抽出及び連結することで得られるＮ（Ｍ−１）桁のビット列を、前記参照手段により参照される変換テーブルを用いてＮ桁の前記インデックスに変換する変換手段と、
前記変換手段により変換されたインデックスを出力する出力手段と
を備える構成としても把握され得るものである。
【００４５】
［変形例］
本発明の実施の態様は、上述した実施形態に限定されるものではなく、例えば、以下に示す変形例のようであってもよい。また、これらの変形例は、必要に応じて組み合わせて実施されてもよいものである。
【００４６】
まず、本発明に係る画像処理装置は、画像入力装置側ではなく画像出力装置側に備わっていてもよい。また、本発明において画像の表現に用いる色は、上述した３色（黒、赤及び白）に限定されない。例えば、本発明は、地の色が白でない原稿を読み取る場合や、描画されている画像に赤い色が含まれない場合などであれば、インデックスに白や赤を含まずに他の色（地の色等）を含めてもよい。
【００４７】
また、本発明は、画像の面全体ではなく、当該面の一部毎（例えば、１行毎又は複数行毎）に処理を実行するものであってもよい。例えば、本発明は、３個の画像処理装置を備えるとともに、原稿を上部、中央部、下部というように列方向に３つに分割した上で、上部を第１の画像処理装置に、中央部を第２の画像処理装置に、下部を第３の画像処理装置にそれぞれ処理させる、といった具合に、インデックスへの変換を複数の装置で並列的に実行するものであってもよい。
【００４８】
なお、本発明は、上述した画像処理部１２０に相当する機能的構成を、ＣＰＵ（Central Processing Unit）やメモリといったハードウェア資源とソフトウェアの協働によっても実現され得る。すなわち、本発明は、ハードウェア資源によって本発明に係る画像処理装置を実現するためのプログラムや、これを記録した記録媒体といった形態でも実施され得るものである。
【符号の説明】
【００４９】
１０…画像処理システム、１００…画像入力装置、１１０…画像読取部、１２０…画像処理部、１２１…取得部、１２２…参照部、１２３…変換部、１２４…出力部、１３０…記憶部、１４０…通信部、２００…画像出力装置
【特許請求の範囲】
【請求項１】
画像の面を構成する各画素を３色のいずれかで示す３階調の画像データであって、前記面を２面分の２値データである第１データ及び第２データの組により表現する画像データを取得する取得手段と、
２Ｎ桁（Ｎ≧２）のビット列をＮ桁の３値のインデックスに変換するための変換テーブルを参照する参照手段と、
前記取得手段により取得された第１データ及び第２データの前記面において共通する位置に相当する画素を連続してＮ画素ずつ抽出及び連結することで得られる２Ｎ桁のビット列を、前記参照手段により参照される変換テーブルを用いてＮ桁の前記インデックスに変換する変換手段と、
前記変換手段により変換されたインデックスを出力する出力手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記変換テーブルは、
２２Ｎ通りの前記ビット列を３Ｎ種類の中間データに変換する第１テーブルと、
前記中間データを前記インデックスに変換する第２テーブルとを含み、
前記変換手段は、前記ビット列を前記中間データに変換してから前記インデックスに変換する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
２Ｎ桁（Ｎ≧２）のビット列をＮ桁の３値のインデックスに変換するための変換テーブルを参照可能なコンピュータに、
画像の面を構成する各画素を３色のいずれかで示す３階調の画像データであって、前記面を２面分の２値データである第１データ及び第２データの組により表現する画像データを取得する第１ステップと、
前記第１ステップにおいて取得された第１データ及び第２データの前記面において共通する位置に相当する画素を連続してＮ画素ずつ抽出及び連結することで得られる２Ｎ桁のビット列を、前記変換テーブルを用いてＮ桁のインデックスに変換する第２ステップと、
前記第２ステップにおいて変換されたインデックスを出力する第３ステップと
を実行させるためのプログラム。
【請求項１】
画像の面を構成する各画素を３色のいずれかで示す３階調の画像データであって、前記面を２面分の２値データである第１データ及び第２データの組により表現する画像データを取得する取得手段と、
２Ｎ桁（Ｎ≧２）のビット列をＮ桁の３値のインデックスに変換するための変換テーブルを参照する参照手段と、
前記取得手段により取得された第１データ及び第２データの前記面において共通する位置に相当する画素を連続してＮ画素ずつ抽出及び連結することで得られる２Ｎ桁のビット列を、前記参照手段により参照される変換テーブルを用いてＮ桁の前記インデックスに変換する変換手段と、
前記変換手段により変換されたインデックスを出力する出力手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記変換テーブルは、
２２Ｎ通りの前記ビット列を３Ｎ種類の中間データに変換する第１テーブルと、
前記中間データを前記インデックスに変換する第２テーブルとを含み、
前記変換手段は、前記ビット列を前記中間データに変換してから前記インデックスに変換する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
２Ｎ桁（Ｎ≧２）のビット列をＮ桁の３値のインデックスに変換するための変換テーブルを参照可能なコンピュータに、
画像の面を構成する各画素を３色のいずれかで示す３階調の画像データであって、前記面を２面分の２値データである第１データ及び第２データの組により表現する画像データを取得する第１ステップと、
前記第１ステップにおいて取得された第１データ及び第２データの前記面において共通する位置に相当する画素を連続してＮ画素ずつ抽出及び連結することで得られる２Ｎ桁のビット列を、前記変換テーブルを用いてＮ桁のインデックスに変換する第２ステップと、
前記第２ステップにおいて変換されたインデックスを出力する第３ステップと
を実行させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２０１２−１５６５７２（Ｐ２０１２−１５６５７２Ａ）
【公開日】平成２４年８月１６日（２０１２．８．１６）
【国際特許分類】
【出願番号】特願２０１１−１１０２３（Ｐ２０１１−１１０２３）
【出願日】平成２３年１月２１日（２０１１．１．２１）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２４年８月１６日（２０１２．８．１６）
【国際特許分類】
【出願日】平成２３年１月２１日（２０１１．１．２１）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]