JPH04309071A - 画像処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像処理装置、特に、
高分解能で読み取られた画像データに間引き処理を施し
、画素数が少ない画像データに変換する画像処理装置に
関する。

【０００２】

【従来の技術】たとえば印刷を行う際の製版工程では、
版下台紙の文字・線画をスキャナで読み取り、このデー
タをディジタル処理して文字・線画データ（以下、画像
データと記す）の修正や加工、色付け等の画像処理を行
っている。この場合には、たとえばスキャナで版下台紙
の画像を読み取り、これをディスプレイ上に表示してこ
の画像データに対して修正及び加工、色付け等の画像処
理が行われる。この際、画像処理の高速化のために、読
み取られた画像データの間引き処理を行って、画像デー
タ量を少なくし、その間引き処理後の画像データに対し
、修正、加工、色付けの画像処理を施す。また、その画
像データをプリンタ等の画像出力装置の解像度に応じた
間引きで間引き出力を行ってもいる。

【０００３】このように、スキャナによって高分解能で
読み取られ、ディジタル化された画像データを間引く場
合、従来は縦横の画素を間引き率に応じて単純に間引い
ていた。このような従来の処理では、細線やピンホール
を含んだ画像データの場合、間引き処理後の画像におい
て細線やピンホール等の線画の特徴が失われる場合があ
る。

【０００４】このような問題を解決する従来技術が、特
開平１−１５１８７７号公報及び特開平１−１５２８６
８号公報に開示されている。これらの画像処理装置では
、間引き対象となる画素の孤立性を判断し、その画素が
孤立していれば間引かずに、その代わりにそれと隣接す
る画素で、孤立していない画素を間引くようにしている
。

【０００５】

【発明が解決しようとする課題】前記従来の公報に示さ
れた技術では、間引き率が高い、すなわち削除する画素
が多い場合、ほとんどの画素が間引き対象となる。した
がって、ある間引き対象となる画素が孤立し、かつ、そ
れと隣接する画素も間引き対象である場合、孤立する画
素も間引かざるを得ないという不都合が生じる。

【０００６】これ防ぐために、さらに隣接する画素を参
照して間引きを行うことが考えられるが、この場合、参
照する画素が多くなり、演算処理が複雑になって処理時
間が長くなる。

【０００７】つまり、これらの従来技術において、間引
き率が低い、すなわち削除する画素が少ない場合は処理
時間が長くかかることもなく、ピンホール、細線を表現
できるが、間引き率が高い場合は、やはりピンホールや
細線が表現できなかったり、あるいは隣接する画素を比
較する回数が増加して複雑な演算処理となる。

【０００８】本発明の目的は、間引き率にかかわらず簡
単な演算処理で処理時間も短くなり、かつピンホール及
び細線等を忠実に再現できる画像処理装置を提供するこ
とにある。

【０００９】

【課題を解決するための手段】本発明に係る画像処理装
置は、縦横それぞれに複数画素を有し、各画素ごとに色
データを含んでいる第１の画像に間引き処理を施し、第
１の画像をそれより画素数の少ない第２の画像に変換す
るものであって、画像分割手段と、判定手段と、参照デ
ータ作成手段と、変換データ決定手段とを備えている。

【００１０】画像分割手段は、第１の画像を間引き率に
応じて複数の画素からなるブロックに分割する。判定手
段は、画像分割手段で分割されたブロックごとに、その
ブロックに含まれる画素の色データから第２の画像を構
成する変換データが決定できるか否かを判定する。参照
データ作成手段は、判定手段の判定結果に応じて、各ブ
ロックごとに参照データを作成する。変換データ決定手
段は、判定手段により変換データが決定できないと判定
されたとき、変換対象のブロック近傍のブロックの参照
データから、変換対象ブロックの変換データを決定する
。

【００１１】

【作用】本発明においては、各画素ごとに色データを含
んでいる第１の画像を、画像分割手段が、間引き率に応
じて複数の画素からなるブロックに分割する。この分割
されたブロックごとに、そのブロックに含まれる画素の
色データから変換データが決定できるか否かを判定手段
が判定する。参照データ作成手段は、判定手段の判定結
果に応じて、各ブロックごとに参照データを作成する。 変換データ決定手段は、判定手段により変換データが決
定できないと判定されたとき、変換対象ブロック近傍の
ブロックの参照データから、変換対象ブロックの変換デ
ータを決定する。

【００１２】これにより、画像データの間引き処理後に
おいても、ピンホールや細線を忠実に再現できる。また
、変換対象ブロックにおいて変換データを決定できない
場合にも、変換対象ブロック近傍のブロックの参照デー
タだけを参照して変換データを決定でき、簡単な演算処
理により間引き処理が可能になる。

【００１３】

【実施例】全体構成 図１は本発明の一実施例による画像処理装置の斜視図、
図２はそのシステム構成を示すブロック図である。

【００１４】図１に示した画像処理システムは、マイク
ロコンピュータ等が収納された制御処理装置１と、版下
台紙の文字・線画データを読み取るためのスキャナ２と
、スキャナ２で読み取られ修正、加工、色付け等の画像
処理が施された画像データを表示するためのカラーディ
スプレイ（図形表示部）３と、文字表示用のディスプレ
イ（文字表示部）４と、キーボード５と、編集用のタブ
レット６とを備えている。

【００１５】図２に示すように、制御処理装置１には、
システム全体の制御を司るＣＰＵ２０と、画像データの
間引き処理，補間処理等の画像処理を行う際の演算を行
う画像データ処理部２１と、ＲＡＭ７と、ＲＯＭ１７と
が収納されている。ＣＰＵ２０はバス１５を介して各構
成部に接続されている。また、このシステムにはプリン
タ等の記録部１６が接続されており、加工、補正等画像
処理の施された画像データが、記録部１６に出力される
ようになっている。

【００１６】画像データ処理部２１は、得られた画像デ
ータに対して、修正、加工、変倍、回転、カット、合成
、色付け等の各種の画像処理を行うためのものであり、
図２では、変倍処理の１つである間引き処理を行う部分
を示している。この部分は、画像分割部１２と、参照デ
ータ作成部１３と、変換データ決定部１４とを含んでい
る。画像分割部１２は、画像データの間引き率に応じて
画像データを分割するブロックを生成するものである。 参照データ作成部１３は、画像分割部１２で生成された
各ブロックの参照データを決定するものである。また、
この参照データ作成部１３は、各ブロック毎に、そのブ
ロック内のデータで当該ブロックの変換データが決定で
きるか否かを判定する判定部としての機能も有している
。変換データ決定部１４は、参照データ作成部１３での
判定結果を基に、当該ブロック内の原画像データにより
、あるいはその近傍のブロック（以下参照ブロックとい
う）の参照データを参照して各ブロックの変換データを
決定するものである。

【００１７】ここで変換データとは、間引き処理する前
の原画像データ（第１画像）を間引き処理した後の画像
データ（第２画像）のことであり、参照データとは、各
ブロックに含まれる原画像データに基づいて作成される
データであり、詳細は後述する。

【００１８】スキャナ２は版下台紙の画像２値データで
第１の画像として読み取るものである。キーボード５は
、命令等の入力のために用いられる。間引き率は、画像
データの画素数、図形表示部３の画素数及び表示倍率等
を考慮して設定される。たとえば、画像データの画素数
が１００００画素×２００００画素であり、図形表示部
３の画素数が２０００画素×４０００画素である場合、
間引き率は「５」に設定される。この間引き率は、画像
データの画素数と図形表示部３の画素数とに基づいて自
動設定してもよく、またオペレータのキー操作によって
設定してもよい。

【００１９】ＲＡＭ７は、画素データメモリ８と、代表
値バッファ９と、参照データバッファ１０と、出力バッ
ファ１１と、表示バッファ１８とを有している。画素デ
ータメモリ８は、スキャナ２にて読み取られた画像の、
各画素ごとの色データを含む画像データを格納するメモ
リである。この画素データメモリ８の内容は、フロッピ
ーディスク等の外部記憶媒体（図示せず）に格納できる
ようになっている。代表値バッファ９は、画像データの
変換対象となっているブロック（以下、変換対象ブロッ
クという）の変換データを決定する際に用いるバッファ
であり、ブロック内に存在する値を、そのブロックの代
表値としてサーチ順に最大５個（Ｖａｌ

〔０〕〜Ｖａｌ
〔４〕）まで記憶できるようになっている。参照データ
バッファ１０は、変換データを決定する際に参照する参
照データを格納するバッファであり、図１０に示すよう
に、縦方向のブロックの数Ｎｙに「２」を加えたブロッ
ク（Ｎｙ＋２）個分の容量を持ったバッファ、及び変換
対象ブロックの１つ前のブロックの値を格納するテンポ
ラリバッファＴｍｐを有している。出力バッファ１１は
記録部１６に出力する１頁分の画像データを格納するバ
ッファである。なお、各バッファ９，１０，１１，１８
の詳細については、後述する。

【００２０】全体の画像処理手順 まず、本実施例装置の全体の画像処理手順を、図３及び
図４のフローチャートにしたがって説明する。

【００２１】まず、システムの起動スイッチ（図示せず
）がオンされると、ステップＳ１において各部の初期設
定を行う。次にステップＳ２では、文字表示部４に操作
メニューを表示する。ステップＳ３では、新規画像デー
タの読み込み指示がなされたか否か、編集指示がなされ
たか否かを判断する。

【００２２】新規画像データの読み込みが指示された場
合には、図３において、プログラムはステップＳ３から
ステップＳ４に移行する。ステップＳ４では、スキャナ
２に対して版下台紙の読み込みを行い、その画像データ
を画素データメモリ８に格納する。一方、ハードディス
ク等のメモリに格納されている画像データを読み込む場
合は、ステップＳ３からステップＳ５，Ｓ６に移行し、
画素データメモリ８にその画像データを格納する。そし
て、画像データの読み込みが終了すれば、ステップＳ７
において、画像データ処理部２１により、図形表示部３
の解像度に応じた間引き処理、表示処理を行う。画像デ
ータ処理部２１では、画素データメモリ８に格納された
画像データに対して間引き処理を行い、その画像データ
を表示バッファに格納し、図形表示部３に表示する。な
お、前記間引き処理における間引き率は、スキャナ２の
解像度と図形表示部３の解像度との関係で定められる。

【００２３】ステップＳ８では、続いて編集操作に移行
する指示がなされたか否かを判断する。編集操作指示が
なされなかったと判断された場合には、プログラムはス
テップＳ８からステップＳ１０に移行する。

【００２４】編集指示がなされた場合には、ステップＳ
９で、編集処理を実行する。

【００２５】ステップＳ９の編集処理について、図４及
び図５のフローチャートを用いて詳細に説明する。編集
処理は、タブレット６からの入力指示によって行われる
。図４のステップＳ２０〜図５のステップＳ２３では、
それぞれ画像データの変倍（間引きまたは補間処理）指
示がなされたか否か、ピンホール等の除去、修正等の画
像の補正指示がなされたか否か、ある画像領域について
の色付け指示がなされたか否か、移動、影付け等の加工
指示がなされたか否かを判断する。また、図５のステッ
プＳ２４では、その他の処理が指示されたか否かを判断
し、ステップＳ２５では、編集処理が終了したか否かを
判断する。

【００２６】変倍指示がなされた場合には、図４におい
て、プログラムはステップＳ２０からステップＳ２６に
移行する。ステップＳ２６では、変倍率（原画像データ
の画素数に対する処理後の画像データの画素数の割合）
が「１」より大きいか否か、すなわち補間処理であるか
間引き処理であるかを判断する。ステップＳ２６での判
断がＮＯであればステップＳ２７に移行して、後述する
間引き処理を行う。

【００２７】この処理は、表示のため図形表示部３の解
像度に応じた間引き率で行われる間引き処理とは異なり
、画像処理の高速化を図るため、操作者の指示に応じた
間引き率で行われる間引き処理である。

【００２８】また、ステップＳ２６での判断がＹＥＳで
あればステップＳ２８に移行して、画像データの補間処
理を画像データ処理部２１で行う。

【００２９】また、補正指示がなされた場合には、プロ
グラムはステップＳ２１からステップＳ３０に移行し、
このステップＳ３０において、補正処理及び表示処理を
画像データ処理部２１に指示する。同様に、色付け指示
がなされた場合には、ステップＳ２２からステップＳ３
１に移行して、色付け処理及び表示処理を画像データ処
理部２１に指示する。加工指示がなされた場合には、図
５において、ステップＳ２３からステップＳ３２に移行
して、加工処理及び表示処理を、また、その他の処理が
指示された場合には、ステップＳ２４からステップＳ３
３に移行して、他の処理及び表示処理をそれぞれ画像デ
ータ処理部２１に指示する。

【００３０】編集処理された画像データは、再び画素デ
ータメモリ８に格納される。なお、各編集処理後は、そ
の画像データを図形表示部３の解像度に応じた間引き率
で間引き処理した画像データに基づき図形表示部３に表
示されるがこの間引き処理は、表示用間引き処理という
べきものであって、画像データを表示するためだけに行
われ、この間引き処理後の画像データは、次の編集処理
のために利用されるものではない。

【００３１】また、編集処理の終了指示がなされた場合
には、ステップＳ２５でＹＥＳと判断され、編集処理プ
ログラムを抜け出す。また、終了指示がなされない場合
には、プログラムはステップＳ２０に戻り、次の編集指
示を待つ。

【００３２】編集処理後、図３のステップＳ１０におい
て、編集された画像データの出力指示がなされた場合に
は、プログラムはステップＳ１０からステップＳ１１に
移行する。ステップＳ１１では、画像データの解像度と
、記録部１６との解像度に応じた補間率でもって画像デ
ータの補間処理が行われ、その画像データを出力パッフ
ァ１０に一旦格納し、ステップＳ１２に移行し、これら
の画像データは記録部１６に対して出力される。なお、
編集後の画像データは、記録部１６へ出力する代わりに
ハードディスク等の図示しないメモリに出力してもよい
。

【００３３】間引き処理 前記ステップＳ２７での間引き処理及び図形表示部３に
表示するための間引き処理は、概略以下の処理を含んで
いる。

【００３４】１）間引き率に応じて、ブロックを構成す
る横（副走査：ｘ）方向及び縦（主走査：ｙ）方向の画
素数を決定する処理。 ２）各ブロック内の複数の画素データから、当該ブロッ
クの間引き処理後の画像データである変換データを決定
できるか否かを判定する処理。すなわち、当該ブロック
内に同一の色データのみ含まれているか否を判定する処
理。 ３）判定処理の結果から、当該ブロック以外のブロック
の変換データを決定する際に参照する参照データを決定
する処理。 ４）当該ブロック内に同一の色データのみ含まれている
場合には、当該ブロック内のデータから変換データを決
定する処理。 ５）当該ブロック内に異なる色データが含まれている場
合には、当該ブロックの周辺のブロックの参照データを
参照して変換データを決定する処理。

【００３５】ここで、間引き処理を説明するに際し、座
標系、バッファを以下のように定義する。まず、原画像
データの座標系を図９のように定義する。すなわち、左
上隅の原点を（０，０）とし、副走査（ｘ）方向にＸｍ
ａｘ個、主走査（ｙ）方向にＹｍａｘ個の画素データを
有している。したがって、右下隅の画素データの座標は
（Ｘｍａｘ−１，Ｙｍａｘ−１）となる。

【００３６】ここで間引き処理後の画像データは副走査
（ｘ）方向にＮｘ個，主操作（ｙ）方向にＮｙ個の画素
データを有すると仮定すると、ｘ方向の間引き率Ｍｘは
Ｍｘ＝Ｘｍａｘ　／Ｎｘ（≧１．０） で、またｙ方向の間引き率Ｍｙは Ｍｙ＝Ｙｍａｘ　／Ｎｙ（≧１．０） で定義される。

【００３７】間引き率に応じて原画像データを分割する
と、たとえば図１０に示すようになる。ここで、原点画
素（０，０）を含む左上隅のブロック座標を〔１，１〕
とし、右下隅の座標を〔Ｎｘ，Ｎｙ〕とする。また、画
像データを変換する対象の変換対象ブロック座標を〔ｂ
ｘ　，ｂｙ　〕とする。各ブロック内においては、図１
１に示すように、左上隅の画素データの座標を（ｘ１　
，ｙ１　）とし、ｘ方向にｘ２　個の画素を、ｙ方向に
ｙ２　個の画素を含むものとする。

【００３８】また、図１２に示すように、変換対象のブ
ロック〔ｂｘ　，ｂｙ　〕において、当該ブロック内の
データで変換データが決定できない場合は、変換対象ブ
ロックの上、左上、左横、左下の４つの近傍の参照ブロ
ックの参照データを参照する。このとき、上ブロックの
参照データは、参照データバッファ１０のテンポラリバ
ッファＴｍｐに、左上ブロックの参照データは参照バッ
ファ１０のＢｕｆ〔ｂｙ　−１〕に、左横ブロックの参
照データはＢｕｆ〔ｂｙ　〕に、左下ブロックの参照デ
ータはＢｕｆ〔ｂｙ　＋１〕に、それぞれ格納されてい
る。なお、各ブロックと参照バッファ１０との対応は、
図１２に示すようになっている。

【００３９】さらに、各ブロックの変換データは画素デ
ータメモリ８に再び格納されるが、座標〔１，１〕のブ
ロックの変換データは、画像データメモリ８に再びＯｕ
ｔ〔１〕〔１〕に、座標〔Ｎｘ，Ｎｙ〕のブロックの変
換データは、Ｏｕｔ〔Ｎｘ，Ｎｙ〕に格納されるように
なっている。

【００４０】次に図６に示すフローチャートにより、画
像データ処理部２１で行われる間引き処理について説明
する。

【００４１】画像分割処理 最初にステップＰ１では、参照データバッファ１０にす
べて「−１」を格納し、内容を初期化する。次にステッ
プＰ２〜ステップＰ７では、ｘ方向の間引き率Ｍｘに応
じて１ブロックのｘ方向の画素数を決定する。すなわち
、まずステップＰ２では、ｘ１　及びｘ２　を「０」に
、ｘｄ　を「０．５」に、またブロックのｘ座標ｂｘ　
を「１」に初期設定する。なお、ｘｄ　はブロックの画
素数を整数化するための小数点値である。次にステップ
Ｐ３では、（ｘ１　＋ｘ２　）をｘ１　とする。ステッ
プＰ４では、ステップＰ３で得られたｘ１　が、Ｘｍａ
ｘ以上になったか否を判断する。ｘ１　がＸｍａｘ未満
の場合にはステップＰ５に移行する。ステップＰ５では
、（ｘｄ　＋Ｍｘ）の整数部を１つのブロックのｘ方向
の画素数ｘ２　として決定し、それらの小数部を次のブ
ロックで用いるｘｄ　とする。次にステップＰ６では、
得られたｘ１　とｘ２　との加算結果（ｘ１　＋ｘ２　
）がＸｍａｘを越えたか否かを判断し、越えているとき
はステップＰ７に移行する。 ステップＰ７では、（Ｘｍａｘ−ｘ１　）をｘ２　とす
る。 また、ステップＰ６でＮＯと判断された場合、及びステ
ップＰ７の処理が終了した場合は、図７に示すステップ
Ｐ１０に移行する。

【００４２】ステップＰ４でＹＥＳと判断された場合に
は、間引き処理が終了したと判定されメインルーチンに
戻る。

【００４３】ステップＰ１０以降の処理では、ｙ方向の
間引き率Ｍｙに応じて１ブロックのｙ方向の画素数を決
定する。まず、ステップＰ１０では、ブロックのｙ座標
ｂｙ　を「１」に、またテンポラリバッファＴｍｐの値
を「−１」にそれぞれセットする。次にステップＰ１１
では、ブロックのｙ１　及びｙ２　を「０」に、小数点
値ｙｄ　を「０．５」にそれぞれセットする。ここで、
ｙｄ　は、ｘｄ　と同様にブロックの画素数を整数化す
るための数である。これらのセットが終了すると、ステ
ップＰ１２に進み、（ｙ１　＋ｙ２　）を新たなｙ１　
として決定する。そしてステップＰ１３では、ステップ
Ｐ１２で決定されたｙ１　がｙ方向の最終画素の値Ｙｍ
ａｘを越えたか否かを判断する。

【００４４】ステップＳ１３でｙ１　がＹｍａｘを越え
ていないと判定されたときは、ステップＰ１４に進む。 このステップＰ１４では、（ｙｄ　＋ＭＹ　）の演算を
行い、その整数部をそのブロックのｙ方向の画素数ｙ２
　として決定し、小数部を次のブロックで用いるｙｄ　
とする。そしてステップＰ１５に進み、得られたｙ１　
とｙ２　の加算結果（ｙ１　＋ｙ２　）がＹｍａｘを越
えたか否かを判断する。加算結果がＹｍａｘを越えたと
判断されたときは、ステップＰ１６に移行し、（Ｙｍａ
ｘ−ｙ１　）をｙ２　とする。この処理が終了した場合
、及び前記ステップＰ１５でＮＯと判断された場合は、
図８に示すステップＰ２０に移行する。

【００４５】ステップＰ１３でＹＥＳと判断された場合
は、ｘ方向に１つ移動したブロックのｘ方向の画素数を
決定すべく、ステップＰ１７でｂｘ　を１インクリメン
トし、図６のステップＰ３に戻り前述の処理を繰り返し
実行する。

【００４６】以上のような処理により、たとえばｘ方向
の間引き率Ｍｘが「２．５」になった場合、ブロックを
構成するｘ方向の画素数は、「３」、「２」、「３」、
「２」、……のように、決定される。

【００４７】参照データ及び変換データ決定処理図８に
示すステップＰ２０以降では、参照データとブロックの
変換データとを決定する。

【００４８】まず、ステップＰ２０では、代表値バッフ
ァ９をすべて初期化するために、Ｖａｌ

〔０〕からＶａ
ｌ〔４〕までの値をすべて「−１」にセットする。続い
てステップＰ２１では、変換対象ブロック内の開始座標
（ｘ１　，ｙ１　）よりｙ方向ｙ２　個、ｘ方向ｘ２　
個の画素データを順に読み、読んだ値を最大５個だけ代
表値としてＶａｌ

〔０〕からＶａｌ〔４〕に格納する。

【００４９】この画素データは、色データを含むもので
あって例えば、データが「０」の時は白，「１」の時は
黒，「２」の時は赤，「３」の時は青，「４」の時は緑
というように設定されている。

【００５０】ここでは、図１１に示すようにたとえば１
つのブロック内のデータがすべて「２」のときはＶａｌ

〔０〕にのみ代表値として「２」が格納され、その他の
Ｖａｌ〔１〕からＶａｌ〔４〕の値は初期値「−１」と
なっている。ここで、代表値バッファ９の格納領域を５
個にしたのは、後述するアルゴリズムで、参照ブロック
の数を「４」にしたためであり、それに１つ足した数を
このバッファの格納領域の大きさとしている。

【００５１】次にステップＰ２２では、ブロック内の画
素データが１種類か否かを、すなわち、ブロック内に同
一の色データのみ含まれるか否かを、代表値バッファ９
の内容により判定する。たとえばＶａｌ

〔０〕だけに有
意なデータが格納されており、他にはすべて初期値「−
１」が格納されている場合、代表値が１種類と判定され
る。

【００５２】ステップＰ２２で代表値が１種類と判定さ
れた場合は、ステップＰ２２からステップＰ２３に移行
する。ステップＰ２３では、Ｖａｌ

〔０〕に格納された
値ｖ１を、変換対象ブロックの変換データＯｕｔ〔ｂｘ
　，ｂｙ　〕として画素メモリ８に格納する。そしてス
テップＰ２４では、テンポラリバッファＴｍｐの値を、
変換対象ブロックのｙ座標〔ｂｙ　〕の１つ前の座標〔
ｂｙ　−１〕の参照バッファＢｕｆ〔ｂｙ　−１〕に代
入し、ｖ１の値をテンポラリバッファＴｍｐに入れる。

【００５３】次にステップＰ２５では、変換対象ブロッ
クのｙ座標ｂｙ　がブロックの最終のｙ座標ＮＹ　か否
かをチェックし、ｂｙ　がＮｙ　以上のときはステップ
Ｐ２６に移行する。ステップＰ２６では、ｖ１をＢｕｆ
〔ｂｙ　〕にセットし、またステップＰ２７で「−１」
をテンポラリバッファＴｍｐにセットする。

【００５４】以上のステップＰ２３からステップＰ２７
までの処理は、変換対象ブロック内の原画像の色データ
の値が１種類の場合であり、この場合は、そのブロック
の変換データの決定値として値ｖ１が画素データメモリ
１１に格納され、また値ｖ１が参照データバッファ１０
内のテンポラリバッファＴｍｐに記憶される。

【００５５】ステップＰ２２で代表値が１種類ではなく
複数種類あると判定された場合、すなわちブロック内に
異なる色データが含まれていると判断された場合は、ス
テップＰ２８に移行する。ステップＰ２８では、テンポ
ラリバッファＴｍｐ，Ｂｕｆ〔ｂｙ　−１〕，Ｂｕｆ〔
ｂｙ　〕，Ｂｕｆ〔ｂｙ　＋１〕の参照データ以外の値
が、代表値バッファ９のＶａｌ

〔０〕からＶａｌ〔４〕
内に格納されているか否かを判断する。参照データバッ
ファ１０内の参照データ以外の値が、代表値バッファ９
にある場合は、ステップＰ２９に進み、その値ｖ３を変
換対象ブロックの変換データＯｕｔ〔ｂｘ　，ｂｙ　〕
として画素データメモリ８に格納する。そしてステップ
Ｐ３０で、テンポラリバッファＴｍｐの値をＢｕｆ〔ｂ
ｙ　−１〕に格納し、「−１」をテンポラリバッファＴ
ｍｐに格納する。次にステップＰ３１で、変換対象ブロ
ックのｙ座標ｂｙ　が全体のブロックの最終の座標Ｎｙ
か否かを判断し、ｂｙ　がＮｙ　以上のときは、ステッ
プＰ３２に移行して「−１」を参照データバッファ１０
のＢｕｆ〔ｂｙ　〕にセットする。

【００５６】一方ステップＰ２８で参照データバッファ
１０内の参照データ以外の値が代表値バッファ９にない
場合は、ステップＰ３３に進み、その変換対象ブロック
内の最初の有意なデータの値ｖ２Ｖａｌ「０」を変換対
象ブロックの変換データＯｕｔ〔ｂｘ　，ｂｙ　〕とし
て画素データメモリ８に格納する。そしてステップＳ３
１に進みテンポラリバッファＴｍｐの値をＢｕｆ〔ｂｙ
　−１〕に格納するとともに、「−１」をテンポラリバ
ッファＴｍｐにセットする。そしてステップＰ３５では
、ｂｙ　がＮｙ　に等しいか否かを判断し、等しいとき
は「−１」をＢｕｆ〔ｂｙ　〕にセットする。

【００５７】ステップＰ２５，３１及び３５で、ｂｙ　
がＮｙ　未満のとき、つまり最終のｙ座標値ではないと
きは、ステップＰ３７に進む。またステップＰ２７，３
２及び３６を終了すると同様にステップＰ３７に進む。 ステップＰ３７では次のｙ方向のブロックに進むべくｂ
ｙ　を１インクリメントする。

【００５８】以上のフローにおいて、ステップＰ２６，
Ｐ２７Ｐ，Ｐ３２，Ｐ３６は、変換対象ブロックのｙ座
標ｂｙ　が、間引き処理後の画像データ（変換データ）
のｙ方向の画素数Ｎｙ以上のとき実行される処理である
。 これは、変換対象ブロックのｙ座標ｂｙ　が「１」のと
き、変換対象ブロックの上のブロックは実在しないので
この実在しない参照ブロックの参照データとして、テン
ポラリバッファＴｍｐに「−１」を代入するためである
。

【００５９】ステップＰ３７が終了すると、ステップＰ
１２に戻り、次のブロックの最初の画素のｙ座標ｙ１　
を決定する。このようにしてすべてのブロックの交換デ
ータ及び参照データが決定される。

【００６０】具体例 図１４から図１８は変換データ及び参照データの具体的
な決定結果を示す図である。図１４は、図８のステップ
Ｐ２２で変換対象ブロックＢ内の画素データが１種類し
かない場合を示す図である。ここではブロックＢ内の画
素データがすべて「２」であり、この場合、ステップＰ
２３でこのブロックの変換データ「２」がＯｕｔ［ｂｘ
　，ｂｙ　］にセットされ、ステップＰ２４で参照デー
タバッファ１０のテンポラリバッファＴｍｐに「２」が
セットされる。

【００６１】図１５は変換対象ブロックの参照ブロック
Ｐａ，Ｐｂ，Ｐｃ，Ｐｄの参照データバッファ１０の値
がすべて「−１」であり、変換対象のブロックＢ内に、
「１」，「２」，「３」の３種類の色データがある場合
を示している。この場合、ステップＰ２２でＮＯとなり
、ステップＰ２８に進む。ステップＰ２８では変換対象
ブロックＢ内に、参照データバッファ１０以外の色デー
タがあるのでＹＥＳとなり、ステップＰ２９においてそ
れ以外の最初の値「１」が変換データとしてＯｕｔ［ｂ
ｘ　，ｂｙ　］に格納されるとともに、ステップＰ３０
でテンポラリバッファＴｍｐに「−１」がセットされる
。

【００６２】図１６は参照ブロックＰｄの参照データで
あるテンポラリバッファＴｍｐの値が「１」であり、そ
の他の参照ブロックＰａ，Ｐｂ，Ｐｃの参照データバッ
ファ１０の値が「−１」であり、変換対象ブロックＢ内
に「１」，「２」，「３」の３種類の色データがある場
合を示している。ここではステップＰ２２での判断がＮ
Ｏ、ステップＰ２８での判断がＹＥＳとなり、ステップ
Ｐ２９において、参照データバッファ１０に格納されて
いる以外の最初の値「２」が変換データとして出力バッ
ファ１１のＯｕｔ［ｂｘ　，ｂｙ　］に格納されるとと
もに、ステップＰ３０でテンポラリバッファＴｍｐに「
−１」がセットされる。

【００６３】図１７は図１６の場合と同様であるが、参
照データバッファ１０に、「１」，「−１」，「２」の
値が格納されている場合を示している。この場合は、そ
れ以外の値として、「３」が選択され変換データとなる
。またテンポラリバッファＴｍｐの値はステップＳ３０
で「−１」にセットされる。

【００６４】図１８は参照ブロックＰｄの参照データで
あるテンポラリバッファＴｍｐの値が「２」であり、他
の参照データバッファ１０の値が「１」，「２」，「３
」の場合を示している。この場合、参照データバッファ
１０以外の値が見つからないのでステップＰ２８での判
断がＮＯとなり、変換対象ブロックＢの最初の画素の色
データの値「１」がステップＳ３３で変換データとして
決定される。またこのときのテンポラリバッファＴｍｐ
の値はステップＰ３４で「−１」にセットされる。

【００６５】このような実施例では、画像データを複数
のブロックに分割し、その各ブロック内で画素データの
同一性を判断するとともに、異なる色データが含まれる
場合は、近傍のブロックの画像データを参照して間引き
処理を行っている。したがって、間引き処理後の画像に
おいても、ピンホールや細線等を忠実に表現できるとと
もに、間引き処理の際、参照ブロックの参照データだけ
を参照して変換データを決定するので、演算処理が簡単
になる。

【００６６】また、本実施例では、主走査方向の上流部
分のデータである、既に決定されたブロックのデータの
みを参照して変換データを決定するので、バッファ容量
が小さくてよく、かつ処理を高速化できる。

【００６７】〔他の実施例〕前記実施例では、処理の高
速化及び参照データバッファの小容量化を図るために、
既に決定された近傍の４つのブロックを参照ブロックと
して用いているが、最初に参照ブロックの値をすべての
ブロックについて求めておき、それら全てを参照データ
バッファに入れる構成としてもよい。この場合は、たと
えば周辺の８個のすべてのブロックを参照ブロックとし
たとすれば前述したのとは違った効果をもった変換デー
タを得ることができる。＄また前記実施例における変換
データ決定のアルゴリズムは１つの例であり、この変換
データの決定のアルゴリズムは本実施例に限定されるも
のではない。

【００６８】

【発明の効果】本発明においては、第１の画像を複数画
素からなるブロックに分割し、このブロック内で画素の
同一性を判断して間引き処理を行っている。したがって
、間引き処理後の画像において、ピンホールや細線を忠
実に再現できる。また、ブロック内に異なる画素データ
が存在するとき、近傍のブロックの参照データにより、
そのブロックの変換データを定めているので、間引き率
に係わらず一定のブロックを参照すればよいことになり
、比較処理が間引き率に係わらず一定の時間で行われる
。したがって間引き率が高い場合であっても、間引き処
理の処理時間を短縮できる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

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

Claims (1)

【特許請求の範囲】
1. 【請求項１】縦横それぞれ複数画素を有し、各画素ごと
   に色データを含んでいる第１の画像に間引き処理を施し
   、第１の画像をそれより画素数の少ない第２の画像に変
   換する画像処理装置であって、第１の画像を間引き率に
   応じて複数の画素からなるブロックに分割する画像分割
   手段と、前記画像分割手段で分割されたブロックごとに
   、そのブロックに含まれる画素の色データから前記第２
   の画像を構成する変換データが決定できるか否かを判定
   する判定手段と、前記判定手段の判定結果に応じて、各
   ブロックごとに参照データを作成する参照データ作成手
   段と、前記判定手段により変換データが決定できないと
   判定されたとき、変換対象ブロック近傍のブロックの参
   照データから変換対象ブロックの変換データを決定する
   変換データ決定手段と、を備えた画像処理装置。