JP2625045B2

JP2625045B2 - 画像処理装置

Info

Publication number: JP2625045B2
Application number: JP3101994A
Authority: JP
Inventors: 博柴崎
Original assignee: Screen Holdings Co Ltd; Dainippon Screen Manufacturing Co Ltd
Current assignee: Screen Holdings Co Ltd; Dainippon Screen Manufacturing Co Ltd
Priority date: 1991-04-05
Filing date: 1991-04-05
Publication date: 1997-06-25
Anticipated expiration: 2012-06-25
Also published as: US5323250A; JPH04309071A

Description

【発明の詳細な説明】【０００１】【産業上の利用分野】本発明は、画像処理装置、特に、
高分解能で読み取られた画像データに間引き処理を施
し、画素数が少ない画像データに変換する画像処理装置
に関する。【０００２】【従来の技術】たとえば印刷を行う際の製版工程では、
版下台紙の文字・線画をスキャナで読み取り、このデー
タをディジタル処理して文字・線画データ（以下、画像
データと記す）の修正や加工、色付け等の画像処理を行
っている。この場合には、たとえばスキャナで版下台紙
の画像を読み取り、これをディスプレイ上に表示してこ
の画像データに対して修正及び加工、色付け等の画像処
理が行われる。この際、画像処理の高速化のために、読
み取られた画像データの間引き処理を行って、画像デー
タ量を少なくし、その間引き処理後の画像データに対
し、修正、加工、色付けの画像処理を施す。また、その
画像データをプリンタ等の画像出力装置の解像度に応じ
た間引きで間引き出力を行ってもいる。【０００３】このように、スキャナによって高分解能で
読み取られ、ディジタル化された画像データを間引く場
合、従来は縦横の画素を間引き率に応じて単純に間引い
ていた。このような従来の処理では、細線やピンホール
を含んだ画像データの場合、間引き処理後の画像におい
て細線やピンホール等の線画の特徴が失われる場合があ
る。【０００４】このような問題を解決する従来技術が、特
開平１−１５１８７７号公報及び特開平１−１５２８６
８号公報に開示されている。これらの画像処理装置で
は、間引き対象となる画素の孤立性を判断し、その画素
が孤立していれば間引かずに、その代わりにそれと隣接
する画素で、孤立していない画素を間引くようにしてい
る。【０００５】【発明が解決しようとする課題】前記従来の公報に示さ
れた技術では、間引き率が高い、すなわち削除する画素
が多い場合、ほとんどの画素が間引き対象となる。した
がって、ある間引き対象となる画素が孤立し、かつ、そ
れと隣接する画素も間引き対象である場合、孤立する画
素も間引かざるを得ないという不都合が生じる。【０００６】これ防ぐために、さらに隣接する画素を参
照して間引きを行うことが考えられるが、この場合、参
照する画素が多くなり、演算処理が複雑になって処理時
間が長くなる。【０００７】つまり、これらの従来技術において、間引
き率が低い、すなわち削除する画素が少ない場合は処理
時間が長くかかることもなく、ピンホール、細線を表現
できるが、間引き率が高い場合は、やはりピンホールや
細線が表現できなかったり、あるいは隣接する画素を比
較する回数が増加して複雑な演算処理となる。【０００８】本発明の目的は、間引き率にかかわらず簡
単な演算処理で処理時間も短くなり、かつピンホール及
び細線等を忠実に再現できる画像処理装置を提供するこ
とにある。【０００９】【課題を解決するための手段】本発明に係る画像処理装
置は、縦横それぞれ複数の画素を有する第１のカラー画
像に間引き処理を施し、第１のカラー画像をそれより画
素数の少ない第２のカラー画像に変換する装置であっ
て、画像分割手段と、参照データ作成手段と、決定手段
とを備えている。【００１０】画像分割手段は、第１のカラー画像を間引
き率に応じて第１のカラー画像の複数の画素に相当する
ブロックに分割する。参照データ作成手段は、画像分割
されたブロックごとに、該ブロックに含まれる第１のカ
ラー画像の複数の画素の色に基づいて、参照データを作
成するものであり、該ブロックに含まれる複数の画素の
色が全て同じ色を示す場合は、その色を示す情報を参照
データとして作成し、該ブロックに含まれる少なくとも
ひとつの画素の色が他の画素とは異なる場合は、該ブロ
ックに異なる色の画素が含まれていることを示す情報を
参照データとして作成する。決定手段は、前記ブロック
に含まれる画素が全て同じ色である場合は、その色を第
２のカラー画像のデータの色とし、前記ブロックに異な
る画素の色が含まれている場合は、該ブロック近傍の参
照データに基づいて、該ブロックに含まれる画素の複数
の色から選択したものを第２のカラー画像のデータの色
として決定する。【００１１】【作用】本発明においては、まず、第１のカラー画像
を、間引き率に応じて第１のカラー画像の複数の画素に
相当するブロックに分割する。そして、分割されたブロ
ックごとに、そのブロックに含まれる画素の色に基づい
て参照データが作成される。参照データは、各ブロック
の第２のカラー画像のデータの色を決定する際に参照す
るためのデータであり、あるブロックに含まれる複数の
画素の色が全て同じ色を示す場合は、その色を示す情報
が参照データとして作成され、あるブロックに含まれる
少なくともひとつの画素の色が他の画素とは異なる場合
は、そのブロックに異なる色の画素が含まれていること
を示す情報が参照データとして作成される。次に第２の
カラー画像のデータの色を決定する場合は、ブロックに
含まれる画素が全て同じ色である場合は、その色が第２
のカラー画像のデータの色とされ、ブロックに異なる画
素の色が含まれている場合は、そのブロック近傍の参照
データに基づいて、そのブロックに含まれる画素の複数
の色から選択したものが第２のカラー画像のデータの色
とされる。【００１２】ここでは、ブロックに異なる色の画素が含
まれている場合は、それが尊重されて第２のカラー画像
のデータの色とされるので、間引き処理後においてもピ
ンホールや細線を忠実に再現できる。また、変換対象の
ブロックにおいて第２のカラー画像のデータの色が決定
できない場合でも、そのブロック近傍の参照データだけ
を参照してデータの色を決定でき、簡単な演算処理によ
り間引き処理が可能になる。【００１３】【実施例】全体構成図１は本発明の一実施例による画像処理装置の斜視図、
図２はそのシステム構成を示すブロック図である。【００１４】図１に示した画像処理システムは、マイク
ロコンピュータ等が収納された制御処理装置１と、版下
台紙の文字・線画データを読み取るためのスキャナ２
と、スキャナ２で読み取られ修正、加工、色付け等の画
像処理が施された画像データを表示するためのカラーデ
ィスプレイ（図形表示部）３と、文字表示用のディスプ
レイ（文字表示部）４と、キーボード５と、編集用のタ
ブレット６とを備えている。【００１５】図２に示すように、制御処理装置１には、
システム全体の制御を司るＣＰＵ２０と、画像データの
間引き処理，補間処理等の画像処理を行う際の演算を行
う画像データ処理部２１と、ＲＡＭ７と、ＲＯＭ１７と
が収納されている。ＣＰＵ２０はバス１５を介して各構
成部に接続されている。また、このシステムにはプリン
タ等の記録部１６が接続されており、加工、補正等画像
処理の施された画像データが、記録部１６に出力される
ようになっている。【００１６】画像データ処理部２１は、得られた画像デ
ータに対して、修正、加工、変倍、回転、カット、合
成、色付け等の各種の画像処理を行うためのものであ
り、図２では、変倍処理の１つである間引き処理を行う
部分を示している。この部分は、画像分割部１２と、参
照データ作成部１３と、変換データ決定部１４とを含ん
でいる。画像分割部１２は、画像データの間引き率に応
じて画像データを分割するブロックを生成するものであ
る。参照データ作成部１３は、画像分割部１２で生成さ
れた各ブロックの参照データを決定するものである。ま
た、この参照データ作成部１３は、各ブロック毎に、そ
のブロック内のデータで当該ブロックの変換データが決
定できるか否かを判定する判定部としての機能も有して
いる。変換データ決定部１４は、参照データ作成部１３
での判定結果を基に、当該ブロック内の原画像データに
より、あるいはその近傍のブロック（以下参照ブロック
という）の参照データを参照して各ブロックの変換デー
タを決定するものである。【００１７】ここで変換データとは、間引き処理する前
の原画像データ（第１画像）を間引き処理した後の画像
データ（第２画像）のことであり、参照データとは、各
ブロックに含まれる原画像データに基づいて作成される
データであり、詳細は後述する。【００１８】スキャナ２は版下台紙の画像を２値データ
で第１の画像として読み取るものである。キーボード５
は、命令等の入力のために用いられる。間引き率は、画
像データの画素数、図形表示部３の画素数及び表示倍率
等を考慮して設定される。たとえば、画像データの画素
数が１００００画素×２００００画素であり、図形表示
部３の画素数が２０００画素×４０００画素である場
合、間引き率は「５」に設定される。この間引き率は、
画像データの画素数と図形表示部３の画素数とに基づい
て自動設定してもよく、またオペレータのキー操作によ
って設定してもよい。【００１９】ＲＡＭ７は、画素データメモリ８と、代表
値バッファ９と、参照データバッファ１０と、出力バッ
ファ１１と、表示バッファ１８とを有している。画素デ
ータメモリ８は、スキャナ２にて読み取られた画像の、
各画素ごとの色データを含む画像データを格納するメモ
リである。この画像データメモリ８の内容は、フロッピ
ーディスク等の外部記憶媒体（図示せず）に格納できる
ようになっている。代表値バッファ９は、画像データの
変換対象となっているブロック（以下、変換対象ブロッ
クという）の変換データを決定する際に用いるバッファ
であり、ブロック内に存在する値を、そのブロックの代
表値としてサーチ順に最大５個（Ｖａｌ〔０〕〜Ｖａｌ
〔４〕）まで記憶できるようになっている。参照データ
バッファ１０は、変換データを決定する際に参照する参
照データを格納するバッファであり、図１０及び図１３
に示すように、縦方向のブロックの数Ｎｙに「２」を加
えたブロック（Ｎｙ＋２）個分の容量を持ったバッフ
ァ、及び変換対象ブロックの１つ前のブロックの値を格
納するテンポラリバッファＴ_mpを有している。出力バッ
ファ１１は記録部１６に出力する１頁分の画像データを
格納するバッファである。なお、各バッファ９，１０，
１１，１８の詳細については、後述する。【００２０】全体の画像処理手順まず、本実施例装置の全体の画像処理手順を、図３及び
図４のフローチャートにしたがって説明する。【００２１】まず、システムの起動スイッチ（図示せ
ず）がオンされると、ステップＳ１において各部の初期
設定を行う。次にステップＳ２では、文字表示部４に操
作メニューを表示する。ステップＳ３では、新規画像デ
ータの読み込み指示がなされたか否かを判断する。【００２２】新規画像データの読み込みが指示された場
合には、図３において、プログラムはステップＳ３から
ステップＳ４に移行する。ステップＳ４では、スキャナ
２によって版下台紙の読み込みを行い、その画像データ
を画素データメモリ８に格納する。一方、ハードディス
ク等のメモリに格納されている画像データを読み込む場
合は、ステップＳ３からステップＳ５，Ｓ６に移行し、
画素データメモリ８にその画像データを格納する。そし
て、画像データの読み込みが終了すれば、ステップＳ７
において、画像データ処理部２１により、図形表示部３
の解像度に応じた間引き処理、表示処理を行う。画像デ
ータ処理部２１では、画素データメモリ８に格納された
画像データに対して間引き処理を行い、その画像データ
を表示バッファ１８に格納し、図形表示部３に表示す
る。なお、前記間引き処理における間引き率は、スキャ
ナ２の解像度と図形表示部３の解像度との関係で定めら
れる。【００２３】ステップＳ８では、続いて編集操作に移行
する指示がなされたか否かを判断する。編集操作指示が
なされなかったと判断された場合には、プログラムはス
テップＳ８からステップＳ１０に移行する。【００２４】編集指示がなされた場合には、ステップＳ
９で、編集処理を実行する。【００２５】ステップＳ９の編集処理について、図４及
び図５のフローチャートを用いて詳細に説明する。編集
処理は、タブレット６からの入力指示によって行われ
る。図４のステップＳ２０〜図５のステップＳ２３で
は、それぞれ画像データの変倍（間引きまたは補間処
理）指示がなされたか否か、ピンホール等の除去、修正
等の画像の補正指示がなされたか否か、ある画像領域に
ついての色付け指示がなされたか否か、移動、影付け等
の加工指示がなされたか否かを判断する。また、図５の
ステップＳ２４では、その他の処理が指示されたか否か
を判断し、ステップＳ２５では、編集処理が終了したか
否かを判断する。【００２６】変倍指示がなされた場合には、図４におい
て、プログラムはステップＳ２０からステップＳ２６に
移行する。ステップＳ２６では、変倍率（原画像データ
の画素数に対する処理後の画像データの画素数の割合）
が「１」より大きいか否か、すなわち補間処理であるか
間引き処理であるかを判断する。ステップＳ２６での判
断がＮＯであればステップＳ２７に移行して、後述する
間引き処理を行う。【００２７】この処理は、表示のため図形表示部３の解
像度に応じた間引き率で行われる間引き処理とは異な
り、画像処理の高速化を図るため、操作者の指示に応じ
た間引き率で行われる間引き処理である。【００２８】また、ステップＳ２６での判断がＹＥＳで
あればステップＳ２８に移行して、画像データの補間処
理を画像データ処理部２１で行う。【００２９】また、補正指示がなされた場合には、プロ
グラムはステップＳ２１からステップＳ３０に移行し、
このステップＳ３０において、補正処理及び表示処理を
画像データ処理部２１に指示する。同様に、色付け指示
がなされた場合には、ステップＳ２２からステップＳ３
１に移行して、色付け処理及び表示処理を画像データ処
理部２１に指示する。加工指示がなされた場合には、図
５において、ステップＳ２３からステップＳ３２に移行
して、加工処理及び表示処理を、また、その他の処理が
指示された場合には、ステップＳ２４からステップＳ３
３に移行して、他の処理及び表示処理をそれぞれ画像デ
ータ処理部２１に指示する。【００３０】編集処理された画像データは、再び画素デ
ータメモリ８に格納される。なお、各編集処理後は、そ
の画像データを図形表示部３の解像度に応じた間引き率
で間引き処理した画像データに基づき図形表示部３に画
像が表示されるが、この間引き処理は、表示用間引き処
理というべきものであって、画像データを表示するため
だけに行われ、この間引き処理後の画像データは、次の
編集処理のために利用されるものではない。【００３１】また、編集処理の終了指示がなされた場合
には、ステップＳ２５でＹＥＳと判断され、編集処理プ
ログラムを抜け出す。また、終了指示がなされない場合
には、プログラムはステップＳ２０に戻り、次の編集指
示を待つ。【００３２】編集処理後、図３のステップＳ１０におい
て、編集された画像データの出力指示がなされた場合に
は、プログラムはステップＳ１０からステップＳ１１に
移行する。ステップＳ１１では、画像データの解像度
と、記録部１６との解像度に応じた補間率でもって画像
データの補間処理が行われ、その画像データを出力バッ
ファ１１に一旦格納する。次に、ステップＳ１２に移行
し、これらの画像データは記録部１６に対して出力され
る。なお、編集後の画像データは、記録部１６へ出力す
る代わりにハードディスク等の図示しないメモリに出力
してもよい。【００３３】間引き処理前記ステップＳ２７での間引き処理及び図形表示部３に
表示するための間引き処理は、概略以下の処理を含んで
いる。【００３４】１）間引き率に応じて、ブロックを構成す
る横（副走査：ｘ）方向及び縦（主走査：ｙ）方向の画
素数を決定する処理。２）各ブロック内の複数の画素データから、当該ブロッ
クの間引き処理後の画像データである変換データを決定
できるか否かを判定する処理。すなわち、当該ブロック
内に同一の色データのみ含まれているか否を判定する処
理。３）判定処理の結果から、当該ブロック以外のブロック
の変換データを決定する際に参照する参照データを決定
する処理。４）当該ブロック内に同一の色データのみ含まれている
場合には、当該ブロック内のデータから変換データを決
定する処理。５）当該ブロック内に異なる色データが含まれている場
合には、当該ブロックの周辺のブロックの参照データを
参照して変換データを決定する処理。【００３５】ここで、間引き処理を説明するに際し、座
標系、バッファを以下のように定義する。まず、原画像
データの座標系を図９のように定義する。すなわち、左
上隅の原点を（０，０）とし、副走査（ｘ）方向にＸｍ
ａｘ個、主走査（ｙ）方向にＹｍａｘ個の画素データを
有している。したがって、右下隅の画素データの座標は
（Ｘｍａｘ−１，Ｙｍａｘ−１）となる。【００３６】ここで間引き処理後の画像データは副走査
（ｘ）方向にＮｘ個、主走査（ｙ）方向にＮｙ個の画素
データを有すると仮定すると、ｘ方向の間引き率ＭｘはＭｘ＝Ｘmax ／Ｎｘ（≧１．０）で、またｙ方向の間引き率ＭｙはＭｙ＝Ｙmax ／Ｎｙ（≧１．０）で定義される。【００３７】間引き率に応じて原画像データを分割する
と、たとえば図１０に示すようになる。ここで、原点画
素（０，０）を含む左上隅のブロック座標を〔１，１〕
とし、右下隅の座標を〔Ｎｘ，Ｎｙ〕とする。また、画
像データを変換する対象の変換対象ブロック座標を〔ｂ
_x，ｂ_y〕とする。各ブロック内においては、図１１に
示すように、左上隅の画素データの座標を（ｘ₁，
ｙ₁）とし、ｘ方向にｘ₂個の画素を、ｙ方向にｙ₂個
の画素を含むものとする。【００３８】また、図１２に示すように、変換対象ブロ
ック〔ｂ_x，ｂ_y〕において、当該ブロック内のデータ
で変換データが決定できない場合は、変換対象ブロック
の上、左上、左横、左下の４つの近傍の参照ブロックの
参照データを参照する。このとき、上ブロックの参照デ
ータは、参照データバッファ１０のテンポラリバッファ
Ｔ_mpに、左上ブロックの参照データは参照データバッフ
ァ１０のＢｕｆ〔ｂ_y−１〕に、左横ブロックの参照デ
ータはＢｕｆ〔ｂ_y〕に、左下ブロックの参照データは
Ｂｕｆ〔ｂ_y＋１〕に、それぞれ格納されている。な
お、各ブロックと参照データバッファ１０との対応は、
図１２に示すようになっている。【００３９】さらに、各ブロックの変換データは画素デ
ータメモリ８に再び格納されるが、座標〔１，１〕のブ
ロックの変換データは、画像データメモリ８のＯｕｔ
〔１，１〕に、座標〔Ｎｘ，Ｎｙ〕のブロックの変換デ
ータは、Ｏｕｔ〔Ｎｘ，Ｎｙ〕に格納されるようになっ
ている。【００４０】次に図６に示すフローチャートにより、画
像データ処理部２１で行われる間引き処理について説明
する。【００４１】画像分割処理最初にステップＰ１では、参照データバッファ１０にす
べて「−１」を格納し、内容を初期化する。次にステッ
プＰ２〜ステップＰ７では、ｘ方向の間引き率Ｍｘに応
じて１ブロックのｘ方向の画素数を決定する。すなわ
ち、まずステップＰ２では、ｘ₁及びｘ₂を「０」に、
ｘ_dを「０．５」に、またブロックのｘ座標ｂ_xを
「１」に初期設定する。なお、ｘ_dはブロックの画素数
を整数化するための小数点値である。次にステップＰ３
では、（ｘ₁＋ｘ₂）をｘ₁とする。ステップＰ４で
は、ステップＰ３で得られたｘ₁が、Ｘｍａｘ以上にな
ったか否を判断する。ｘ₁がＸｍａｘ未満の場合にはス
テップＰ５に移行する。ステップＰ５では、（ｘ_d＋Ｍ
ｘ）の整数部を１つのブロックのｘ方向の画素数ｘ₂と
して決定し、それらの小数部を次のブロックで用いるｘ
_dとする。次にステップＰ６では、得られたｘ₁とｘ₂
との加算結果（ｘ₁＋ｘ₂）がＸｍａｘを越えたか否か
を判断し、越えているときはステップＰ７に移行する。
ステップＰ７では、（Ｘｍａｘ−ｘ₁）をｘ₂とする。
また、ステップＰ６でＮＯと判断された場合、及びステ
ップＰ７の処理が終了した場合は、図７に示すステップ
Ｐ１０に移行する。【００４２】ステップＰ４でＹＥＳと判断された場合に
は、間引き処理が終了したと判定されメインルーチンに
戻る。【００４３】ステップＰ１０以降の処理では、ｙ方向の
間引き率Ｍｙに応じて１ブロックのｙ方向の画素数を決
定する。まず、ステップＰ１０では、ブロックのｙ座標
ｂ_yを「１」に、またテンポラリバッファＴ_mpの値を
「−１」にそれぞれセットする。次にステップＰ１１で
は、ブロックのｙ₁及びｙ₂を「０」に、小数点値ｙ_d
を「０．５」にそれぞれセットする。ここで、ｙ_dは、
ｘ_dと同様にブロックの画素数を整数化するための数で
ある。これらのセットが終了すると、ステップＰ１２に
進み、（ｙ₁＋ｙ₂）を新たなｙ₁として決定する。そ
してステップＰ１３では、ステップＰ１２で決定された
ｙ₁がｙ方向の最終画素の値Ｙｍａｘを越えたか否かを
判断する。【００４４】ステップＳ１３でｙ₁がＹｍａｘを越えて
いないと判定されたときは、ステップＰ１４に進む。こ
のステップＰ１４では、（ｙd ＋Ｍｙ）の演算を行い、
その整数部をそのブロックのｙ方向の画素数ｙ₂として
決定し、少数部を次のブロックで用いるｙ_dとする。そ
してステップＰ１５に進み、得られたｙ₁とｙ₂の加算
結果（ｙ₁＋ｙ₂）がＹｍａｘを越えたか否かを判断す
る。加算結果がＹｍａｘを越えたと判断されたときは、
ステップＰ１６に移行し、（Ｙｍａｘ−ｙ₁）をｙ2 と
する。この処理が終了した場合、及び前記ステップＰ１
５でＮＯと判断された場合は、図８に示すステップＰ２
０に移行する。【００４５】ステップＰ１３でＹＥＳと判断された場合
は、ｘ方向に１つ移動したブロックのｘ方向の画素数を
決定すべく、ステップＰ１７でｂ_xを１インクリメント
し、図６のステップＰ３に戻り前述の処理を繰り返し実
行する。【００４６】以上のような処理により、たとえばｘ方向
の間引き率Ｍｘが「２．５」になった場合、ブロックを
構成するｘ方向の画素数は、「３」、「２」、「３」、
「２」、……のように、決定される。【００４７】参照データ及び変換データ決定処理図８に示すステップＰ２０以降では、参照データとブロ
ックの変換データとを決定する。【００４８】まず、ステップＰ２０では、代表値バッフ
ァ９をすべて初期化するために、Ｖａｌ〔０〕からＶａ
ｌ〔４〕までの値をすべて「−１」にセットする。続い
てステップＰ２１では、変換対象ブロック内の開始座標
（ｘ₁，ｙ₁）よりｙ方向ｙ₂個、ｘ方向ｘ₂個の画素
データを順に読み、読んだ値を最大５個だけ代表値とし
てＶａｌ〔０〕からＶａｌ〔４〕に格納する。【００４９】この画素データは、色データを含むもので
あって例えば、データが「０」の時は白，「１」の時は
黒，「２」の時は赤，「３」の時は青，「４」の時は緑
というように設定されている。【００５０】ここでは、図１４に示すように、たとえば
１つのブロック内の色データがすべて「２」のときはＶ
ａｌ〔０〕にのみ代表値として「２」が格納され、その
他のＶａｌ〔１〕からＶａｌ〔４〕の値は初期値「−
１」となっている。ここで、代表値バッファ９の格納領
域を５個にしたのは、後述するアルゴリズムで、参照ブ
ロックの数を「４」にしたためであり、それに１つ足し
た数をこのバッファの格納領域の大きさとしている。【００５１】次にステップＰ２２では、ブロック内の画
素データが１種類か否かを、すなわち、ブロック内に同
一の色データのみ含まれるか否かを、代表値バッファ９
の内容により判定する。たとえばＶａｌ〔０〕だけに有
意なデータが格納されており、他にはすべて初期値「−
１」が格納されている場合、代表値が１種類と判定され
る。【００５２】ステップＰ２２で代表値が１種類と判定さ
れた場合は、ステップＰ２２からステップＰ２３に移行
する。ステップＰ２３では、Ｖａｌ〔０〕に格納された
値ｖ１を、変換対象ブロックの変換データＯｕｔ
〔ｂ_x，ｂ_y〕として画素メモリ８に格納する。そして
ステップＰ２４では、テンポラリバッファＴ_mpの値を、
変換対象ブロックのｙ座標〔ｂ_y〕の１つ前の座標〔ｂ
_y−１〕の参照バッファＢｕｆ〔ｂ_y−１〕に代入し、
ｖ１の値をテンポラリバッファＴ_mpに入れる。【００５３】次にステップＰ２５では、変換対象ブロッ
クのｙ座標ｂ_yがブロックの最終のｙ座標Ｎｙ以上か否
かをチェックし、ｂ_yがＮｙ以上のときはステップＰ２
６に移行する。ステップＰ２６では、ｖ１をＢｕｆ〔ｂ
_y〕にセットし、またステップＰ２７で「−１」をテン
ポラリバッファＴ_mpにセットする。【００５４】以上のステップＰ２３からステップＰ２７
までの処理は、変換対象ブロック内の原画像の色データ
の値が１種類の場合であり、この場合は、そのブロック
の変換データの決定値として値ｖ１が画素データメモリ
８に格納され、また値ｖ１が参照データバッファ１０内
のテンポラリバッファＴ_mpに記憶される。【００５５】ステップＰ２２で代表値が１種類ではなく
複数種類あると判定された場合、すなわちブロック内に
異なる色データが含まれていると判断された場合は、ス
テップＰ２８に移行する。ステップＰ２８では、テンポ
ラリバッファＴ_mp，Ｂｕｆ〔ｂ_y−１〕，Ｂｕｆ
〔ｂ_y〕，Ｂｕｆ〔ｂ_y＋１〕の参照データ以外の値
が、代表値バッファ９のＶａｌ〔０〕からＶａｌ〔４〕
内に格納されているか否かを判断する。参照データバッ
ファ１０内の参照データ以外の値が、代表値バッファ９
にある場合は、ステップＰ２９に進み、その値ｖ３を変
換対象ブロックの変換データＯｕｔ〔ｂ_x，ｂ_y〕とし
て画素データメモリ８に格納する。そしてステップＰ３
０で、テンポラリバッファＴ_mpの値をＢｕｆ〔ｂ_y−
１〕に格納し、「−１」をテンポラリバッファＴ_mpに格
納する。次にステップＰ３１で、変換対象ブロックのｙ
座標ｂ_yが全体のブロックの最終の座標Ｎｙ以上か否か
を判断し、ｂ_yがＮｙ以上のときは、ステップＰ３２に
移行して「−１」を参照データバッファ１０のＢｕｆ
〔ｂ_y〕にセットする。【００５６】一方ステップＰ２８で参照データバッファ
１０内の参照データ以外の値が代表値バッファ９にない
場合は、ステップＰ３３に進み、その変換対象ブロック
内の最初の有意なデータの値ｖ２（Ｖａｌ〔０〕）を変
換対象ブロックの変換データＯｕｔ〔ｂ_x，ｂ_y〕とし
て画素データメモリ８に格納する。そしてステップＳ３
１に進みテンポラリバッファＴ_mpの値をＢｕｆ〔ｂ_y−
１〕に格納するとともに、「−１」をテンポラリバッフ
ァＴ_mpにセットする。そしてステップＰ３５では、ｂ_y
がＮｙ以上か否かを判断し、ｂ _y がＮｙ以上のときはス
テップＳ３６に移行して「−１」を参照データバッファ
１０のＢｕｆ〔ｂ_y〕にセットする。【００５７】ステップＰ２５，３１及び３５で、ｂ_yが
Ｎ_y未満のとき、つまり最終のｙ座標値ではないとき
は、ステップＰ３７に進む。またステップＰ２７，３２
及び３６を終了すると同様にステップＰ３７に進む。ス
テップＰ３７では次のｙ方向のブロックに進むべくｂ_y
を１インクリメントする。【００５８】以上のフローにおいて、ステップＰ２６，
Ｐ２７，Ｐ３２，Ｐ３６は、変換対象ブロックのｙ座標
ｂ_yが、間引き処理後の画像データ（変換データ）のｙ
方向の画素数Ｎｙ以上のとき実行される処理である。こ
れは、変換対象ブロックのｙ座標ｂ_yが「１」のとき、
変換対象ブロックの上のブロックは実在しないのでこの
実在しない参照ブロックの参照データとして、テンポラ
リバッファＴ_mpに「−１」を代入するためである。【００５９】ステップＰ３７が終了すると、ステップＰ
１２に戻り、次のブロックの最初の画素のｙ座標ｙ₁を
決定する。このようにしてすべてのブロックの交換デー
タ及び参照データが決定される。【００６０】具体例図１４から図１８は変換データ及び参照データの具体的
な決定結果を示す図である。図１４は、図８のステップ
Ｐ２２で変換対象ブロックＢ内の画素データが１種類し
かない場合を示す図である。ここではブロックＢ内の画
素データがすべて「２」であり、この場合、ステップＰ
２３でこのブロックの変換データ「２」がＯｕｔ
［ｂ_x，ｂ_y］にセットされ、ステップＰ２４で参照デ
ータバッファ１０のテンポラリバッファＴ_mpに「２」が
セットされる。【００６１】図１５は変換対象ブロックの参照ブロック
Ｐａ，Ｐｂ，Ｐｃ，Ｐｄの参照データバッファ１０の値
がすべて「−１」であり、変換対象のブロックＢ内に、
「１」，「２」，「３」の３種類の色データがある場合
を示している。この場合、ステップＰ２２でＮＯとな
り、ステップＰ２８に進む。ステップＰ２８では変換対
象ブロックＢ内に、参照データバッファ１０以外の色デ
ータがあるのでＹＥＳとなり、ステップＰ２９において
それ以外の最初の値「１」が変換データとしてＯｕｔ
［ｂ_x，ｂ_y］に格納されるとともに、ステップＰ３０
でテンポラリバッファＴ_mpに「−１」がセットされる。【００６２】図１６は参照ブロックＰｄの参照データで
あるテンポラリバッファＴ_mpの値が「１」であり、その
他の参照ブロックＰａ，Ｐｂ，Ｐｃの参照データバッフ
ァ１０の値が「−１」であり、変換対象ブロックＢ内に
「１」，「２」，「３」の３種類の色データがある場合
を示している。ここではステップＰ２２での判断がＮ
Ｏ、ステップＰ２８での判断がＹＥＳとなり、ステップ
Ｐ２９において、参照データバッファ１０に格納されて
いる以外の最初の値「２」が変換データとして出力バッ
ファ１１のＯｕｔ［ｂ_x，ｂ_y］に格納されるととも
に、ステップＰ３０でテンポラリバッファＴ_mpに「−
１」がセットされる。【００６３】図１７は図１６の場合と同様であるが、参
照データバッファ１０に、「１」，「−１」，「２」の
値が格納されている場合を示している。この場合は、そ
れ以外の値として、「３」が選択され変換データとな
る。またテンポラリバッファＴ_mpの値はステップＳ３０
で「−１」にセットされる。【００６４】図１８は参照ブロックＰｄの参照データで
あるテンポラリバッファＴ_mpの値が「２」であり、他の
参照データバッファ１０の値が「１」，「２」，「３」
の場合を示している。この場合、参照データバッファ１
０以外の値が見つからないのでステップＰ２８での判断
がＮＯとなり、変換対象ブロックＢの最初の画素の色デ
ータの値「１」がステップＳ３３で変換データとして決
定される。またこのときのテンポラリバッファＴ_mpの値
はステップＰ３４で「−１」にセットされる。【００６５】このような実施例では、画像データを複数
のブロックに分割し、その各ブロック内で画素データの
同一性を判断するとともに、異なる色データが含まれる
場合は、近傍の参照ブロックの画像データを参照して間
引き処理を行っている。したがって、間引き処理後の画
像においても、ピンホールや細線等を忠実に表現できる
とともに、間引き処理の際、参照ブロックの参照データ
だけを参照して変換データを決定するので、演算処理が
簡単になる。【００６６】また、本実施例では、主走査方向の上流部
分のデータである、既に決定されたブロックのデータの
みを参照して変換データを決定するので、バッファ容量
が小さくてよく、かつ処理を高速化できる。【００６７】〔他の実施例〕前記実施例では、処理の高速化及び参照データバッファ
の小容量化を図るために、既に決定された近傍の４つの
ブロックを参照ブロックとして用いているが、最初に参
照ブロックの値をすべてのブロックについて求めてお
き、それら全てを参照データバッファに入れる構成とし
てもよい。この場合は、たとえば周辺の８個のすべての
ブロックを参照ブロックとしたとすれば前述したのとは
違った効果をもった変換データを得ることができる。ま
た前記実施例における変換データ決定のアルゴリズムは
１つの例であり、この変換データの決定のアルゴリズム
は本実施例に限定されるものではない。【００６８】【発明の効果】本発明においては、第１のカラー画像を
複数画素からなるブロックに分割し、このブロック内で
画素の同一性を判断して間引き処理を行っている。した
がって、間引き処理後の第２のカラー画像において、ピ
ンホールや細線を忠実に再現できる。また、ブロック内
に異なる色の画素が存在するとき、近傍のブロックの参
照データにより、そのブロックの第２のカラー画像のデ
ータの色を定めているので、間引き率に係わらず一定の
ブロックを参照すればよいことになり、比較処理が間引
き率に係わらず一定の時間で行われる。したがって間引
き率が高い場合であっても、間引き処理の処理時間を短
縮できる。

【図面の簡単な説明】

【図１】本発明に係る画像処理装置の構成を示す斜視
図。

【図２】前記画像処理装置の構成を示すブロック図。

【図３】前記装置の全体の画像処理のフローチャート。

【図４】前記画像処理における編集処理のフローチャー
ト。

【図５】前記画像処理における編集処理のフローチャー
ト。

【図６】前記画像処理における間引き処理のフローチャ
ート。

【図７】前記画像処理における間引き処理のフローチャ
ート。

【図８】前記画像処理における間引き処理のフローチャ
ート。

【図９】原画像データの座標系を示す図。

【図１０】ブロックの座標系を示す図。

【図１１】ブロック内の座標系を示す図、

【図１２】変換対象ブロックと参照ブロックの関係を示
す図。

【図１３】参照ブロックと参照データバッファの対応を
示す図。

【図１４】ブロック内の色データが１種類の場合の代表
値及び参照データの決定値を示す図。

【図１５】ブロック内の色データが複数ある場合の代表
値及び参照データを示す図。

【図１６】ブロック内の色データが複数ある場合の代表
値及び参照データを示す図。

【図１７】ブロック内の色データが複数ある場合の代表
値及び参照データを示す図。

【図１８】ブロック内の色データが複数ある場合の代表
値及び参照データを示す図。

【符号の説明】

１演算処理装置８画素データメモリ９代表値バッファ１０参照データバッファ１１出力バッファ１２画像分割部１３参照データ作成部１４変換データ決定部２０ＣＰＵ２１画像データ処理部

Claims

(57)【特許請求の範囲】

【請求項１】縦横それぞれ複数の画素を有する第１のカ
ラー画像に間引き処理を施し、第１のカラー画像をそれ
より画素数の少ない第２のカラー画像に変換する画像処
理装置であって、第１のカラー画像を間引き率に応じて第１のカラー画像
の複数の画素に相当するブロックに分割する画像分割手
段と、前記画像分割されたブロックごとに、該ブロックに含ま
れる第１のカラー画像の複数の画素の色に基づいて、参
照データを作成する参照データ作成手段であって、該ブ
ロックに含まれる複数の画素の色が全て同じ色を示す場
合は、その色を示す情報を参照データとして作成し、該
ブロックに含まれる少なくともひとつの画素の色が他の
画素とは異なる場合は、該ブロックに異なる色の画素が
含まれていることを示す情報を参照データとして作成す
る参照データ作成手段と、前記ブロックに含まれる画素が全て同じ色である場合
は、その色を第２のカラー画像のデータの色とし、前記
ブロックに異なる画素の色が含まれている場合は、該ブ
ロック近傍の参照データに基づいて、該ブロックに含ま
れる画素の複数の色から選択したものを第２のカラー画
像のデータの色として決定する決定手段と、を備えた画像処理装置。