JPH07210672A - 二値化方法及び装置 - Google Patents
二値化方法及び装置Info
- Publication number
- JPH07210672A JPH07210672A JP6001558A JP155894A JPH07210672A JP H07210672 A JPH07210672 A JP H07210672A JP 6001558 A JP6001558 A JP 6001558A JP 155894 A JP155894 A JP 155894A JP H07210672 A JPH07210672 A JP H07210672A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- binarization
- cells
- cell
- division
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】 多値データ画像の二値化処理において、従来
のディザ法よりも階調性を保つことができ、更に誤差拡
散法よりも処理速度を上げることを目的とする。 【構成】 画素分割部４０１で画素平面をセルに分割
し、セル選択部４０２で注目セルを決定する。次に総和
算出部４０３で注目セルの構成画素全ての濃度値の総和
Σを求める。続いて徐算部４０４で、総和算出部４０３
で得られた総和Σを、例えば２５６等の階調数で割る。
そして画素選択部４０５で、注目セルの全ての構成画素
のうち、その濃度値が大きいものから順に、徐算部４０
４により得られた商の数分を処理画素として、二値化部
４０６で二値化を行う。
のディザ法よりも階調性を保つことができ、更に誤差拡
散法よりも処理速度を上げることを目的とする。 【構成】 画素分割部４０１で画素平面をセルに分割
し、セル選択部４０２で注目セルを決定する。次に総和
算出部４０３で注目セルの構成画素全ての濃度値の総和
Σを求める。続いて徐算部４０４で、総和算出部４０３
で得られた総和Σを、例えば２５６等の階調数で割る。
そして画素選択部４０５で、注目セルの全ての構成画素
のうち、その濃度値が大きいものから順に、徐算部４０
４により得られた商の数分を処理画素として、二値化部
４０６で二値化を行う。
Description
【０００１】
【産業上の利用分野】本発明は、二値化手法に関するも
ので、例えばＲＧＢ多値画像を二値のＣＭＹＫフルカラ
ー画像として出力する際の二値化手法に関するものであ
る。
ので、例えばＲＧＢ多値画像を二値のＣＭＹＫフルカラ
ー画像として出力する際の二値化手法に関するものであ
る。
【０００２】
【従来の技術】従来、熱転写記録、インクジェット記
録、電子写真記録等の記録装置において、ＲＧＢ多値画
像を二値のＣＭＹＫフルカラー画像として出力する際の
カラー画像の階調再現の二値化手法として、多くの方法
が提案されてきた。中でも、組織的ディザ法や誤差拡散
法が通常最も多く用いられていた。
録、電子写真記録等の記録装置において、ＲＧＢ多値画
像を二値のＣＭＹＫフルカラー画像として出力する際の
カラー画像の階調再現の二値化手法として、多くの方法
が提案されてきた。中でも、組織的ディザ法や誤差拡散
法が通常最も多く用いられていた。
【０００３】
【発明が解決しようとする課題】しかしながら、上述し
た従来の二値化手法には以下に示す欠点があった。例え
ば組織的ディザ法は装置構成が簡単で複雑な演算を必要
としないために処理速度は速いが、階調性が保たれにく
く、また、誤差拡散法では階調性は保たれるが、複雑な
装置構成及び演算を必要とするため、処理速度が遅い。
た従来の二値化手法には以下に示す欠点があった。例え
ば組織的ディザ法は装置構成が簡単で複雑な演算を必要
としないために処理速度は速いが、階調性が保たれにく
く、また、誤差拡散法では階調性は保たれるが、複雑な
装置構成及び演算を必要とするため、処理速度が遅い。
【０００４】
【課題を解決するための手段】本発明は上述した課題を
解決することを目的としてなされたものであり、上述し
た課題を解決するための一手段として、以下の構成を備
える。即ち、階調表現の多値データを二値データに変換
する二値化装置であって、前記多値データ画像の画素平
面を所定のマトリクスのセルに分割する画素分割手段
と、前記画素分割手段による分割で得られたセルのうち
処理を行うセルを選択するセル選択手段と、前記セル選
択手段により選択されたセルを構成する全画素の濃度値
の総和を求める総和算出手段と、前記総和算出手段によ
り算出された総和を前記多値データの階調数で割る除算
手段と、前記セル選択手段により選択されたセルを構成
する全画素から前記除算手段により得られた商と同数の
画素を濃度値の大きな順に選択する画素選択手段とを有
し、前記画素選択手段により選択された画素を二値化の
一方とすることを特徴とする。
解決することを目的としてなされたものであり、上述し
た課題を解決するための一手段として、以下の構成を備
える。即ち、階調表現の多値データを二値データに変換
する二値化装置であって、前記多値データ画像の画素平
面を所定のマトリクスのセルに分割する画素分割手段
と、前記画素分割手段による分割で得られたセルのうち
処理を行うセルを選択するセル選択手段と、前記セル選
択手段により選択されたセルを構成する全画素の濃度値
の総和を求める総和算出手段と、前記総和算出手段によ
り算出された総和を前記多値データの階調数で割る除算
手段と、前記セル選択手段により選択されたセルを構成
する全画素から前記除算手段により得られた商と同数の
画素を濃度値の大きな順に選択する画素選択手段とを有
し、前記画素選択手段により選択された画素を二値化の
一方とすることを特徴とする。
【０００５】例えば、前記画素分割手段は前記多値デー
タ画像の画素平面を８×８のマトリクスのセルに分割
し、分割できない画素群が存在した場合８×ｎ（０＜ｎ
＜８，ｎは整数）のマトリクスに分割し、分割できない
画素群が存在した場合ｍ×８（０＜ｍ＜８，ｍは整数）
のマトリクスに分割し、分割できない画素群が存在した
場合ｍ×ｎのマトリクスに分割することを特徴とする。
タ画像の画素平面を８×８のマトリクスのセルに分割
し、分割できない画素群が存在した場合８×ｎ（０＜ｎ
＜８，ｎは整数）のマトリクスに分割し、分割できない
画素群が存在した場合ｍ×８（０＜ｍ＜８，ｍは整数）
のマトリクスに分割し、分割できない画素群が存在した
場合ｍ×ｎのマトリクスに分割することを特徴とする。
【０００６】
【作用】以上の構成において、多値データ画像の二値化
処理において、従来のディザ法よりも階調性を保つこと
ができ、誤差拡散法よりも処理速度を上げることが可能
となるという特有の作用効果がある。
処理において、従来のディザ法よりも階調性を保つこと
ができ、誤差拡散法よりも処理速度を上げることが可能
となるという特有の作用効果がある。
【０００７】
【実施例】以下、図面を参照して本発明に係る一実施例
を詳細に説明する。図１は本実施例のレーザビームプリ
ンタ（ＬＢＰ）１００の内部構造を示す断面図で、この
ＬＢＰ１００は不図示のデータ源（ホストコンピュータ
等）から文字パターンの登録や定型書式（フォームデー
タ）等の登録が行えるように構成されている。
を詳細に説明する。図１は本実施例のレーザビームプリ
ンタ（ＬＢＰ）１００の内部構造を示す断面図で、この
ＬＢＰ１００は不図示のデータ源（ホストコンピュータ
等）から文字パターンの登録や定型書式（フォームデー
タ）等の登録が行えるように構成されている。
【０００８】図１において、１００はＬＢＰ本体を示
し、外部に接続されているホストコンピュータ等から供
給される文字情報（文字コード）やフォーム情報或いは
マクロ命令等を入力して記憶するとともに、それらの情
報に従って対応する文字パターンやフォームパターン等
を作成し、記録媒体である記録紙上に像を形成する。３
００は操作のための各種スイッチ及びＬＥＤ表示器等が
配されている操作パネル、１０１はＬＢＰ１００全体の
制御及びホストコンピュータから供給される文字情報等
を解析するプリンタ制御ユニットである。このプリンタ
制御ユニット１０１は主に文字情報を対応する文字パタ
ーンのビデオ信号に変換してレーザドライバ１０２に出
力する。
し、外部に接続されているホストコンピュータ等から供
給される文字情報（文字コード）やフォーム情報或いは
マクロ命令等を入力して記憶するとともに、それらの情
報に従って対応する文字パターンやフォームパターン等
を作成し、記録媒体である記録紙上に像を形成する。３
００は操作のための各種スイッチ及びＬＥＤ表示器等が
配されている操作パネル、１０１はＬＢＰ１００全体の
制御及びホストコンピュータから供給される文字情報等
を解析するプリンタ制御ユニットである。このプリンタ
制御ユニット１０１は主に文字情報を対応する文字パタ
ーンのビデオ信号に変換してレーザドライバ１０２に出
力する。
【０００９】レーザドライバ１０２は半導体レーザ１０
３を駆動するための回路であり、入力されたビデオ信号
に応じて半導体レーザをオン・オフ切替している。レー
ザ光１０４は回転多面鏡１０５で左右方向に振られて静
電ドラム１０６上を走査する。これにより、静電ドラム
１０６上には文字パターンの静電潜像が形成される。こ
の潜像は静電ドラム１０６の周囲の現像ユニット１０７
により現像された後、記録紙に転写される。この記録紙
にはカットシートを用い、カセット記録紙はＬＢＰ１０
０に装着した用紙カセットに収納され、給紙ローラ１０
９及び搬送ローラ１１０と１１１とにより装置内に取り
込まれて、静電ドラム１０６に供給される。
３を駆動するための回路であり、入力されたビデオ信号
に応じて半導体レーザをオン・オフ切替している。レー
ザ光１０４は回転多面鏡１０５で左右方向に振られて静
電ドラム１０６上を走査する。これにより、静電ドラム
１０６上には文字パターンの静電潜像が形成される。こ
の潜像は静電ドラム１０６の周囲の現像ユニット１０７
により現像された後、記録紙に転写される。この記録紙
にはカットシートを用い、カセット記録紙はＬＢＰ１０
０に装着した用紙カセットに収納され、給紙ローラ１０
９及び搬送ローラ１１０と１１１とにより装置内に取り
込まれて、静電ドラム１０６に供給される。
【００１０】本実施例においては、パーソナルコンピュ
ータなどの情報処理システムにおけるカラーモニタ上の
ＲＧＢ多値データ画像を、上述したＬＢＰ１００のプリ
ンタ制御ユニット１０１において対数変換等の公知の方
法でＣＭＹＫの多値データ画像に変換した後の、シアン
画素平面を例として説明を行う。尚、ＲＧＢ各色の多値
データは２５６階調で表現されるものとする。
ータなどの情報処理システムにおけるカラーモニタ上の
ＲＧＢ多値データ画像を、上述したＬＢＰ１００のプリ
ンタ制御ユニット１０１において対数変換等の公知の方
法でＣＭＹＫの多値データ画像に変換した後の、シアン
画素平面を例として説明を行う。尚、ＲＧＢ各色の多値
データは２５６階調で表現されるものとする。
【００１１】図２に、本実施例として説明を行うシアン
画素平面を示す。図２のシアン画素平面は、各構成画素
を８×８のマトリクスに分割されるが、シアン画素平面
上において主走査方向に剰余画素数ｎ（０＜ｎ＜８，ｎ
は整数）が、また、副走査方向に剰余画素数ｍ（０＜ｍ
＜８，ｍは整数）が発生する。従って、図２のシアン画
素平面において、斜線で示した８×８のセル１、８×ｎ
のセル２、ｍ×８のセル３、ｍ×ｎのセル４の４パター
ンのマトリクスのセルが生成される。
画素平面を示す。図２のシアン画素平面は、各構成画素
を８×８のマトリクスに分割されるが、シアン画素平面
上において主走査方向に剰余画素数ｎ（０＜ｎ＜８，ｎ
は整数）が、また、副走査方向に剰余画素数ｍ（０＜ｍ
＜８，ｍは整数）が発生する。従って、図２のシアン画
素平面において、斜線で示した８×８のセル１、８×ｎ
のセル２、ｍ×８のセル３、ｍ×ｎのセル４の４パター
ンのマトリクスのセルが生成される。
【００１２】本実施例においては、ｍ＝ｎ＝４として、
以下説明を行う。上述した図２に示す１〜４の４パター
ンのマトリクスのセルの、各構成画素の多値データの例
を図３に示す。図３の（ａ）は８×８のセルを構成する
多値データ、即ち各画素の濃度値の例を示し、図３の
（ｂ）は８×４のセルを構成する多値データ、即ち各画
素の濃度値の例を示し、図３の（ｃ）は４×８のセルを
構成する多値データ、即ち各画素の濃度値の例を示し、
図３の（ｄ）は４×４のセルを構成する多値データ、即
ち各画素の濃度値の例を示す。従って、図２に示すセル
１が図３の（ａ）に、セル２が図３の（ｂ）に、セル３
が図３の（ｃ）に、セル４が図３の（ｄ）に、それぞれ
対応している。
以下説明を行う。上述した図２に示す１〜４の４パター
ンのマトリクスのセルの、各構成画素の多値データの例
を図３に示す。図３の（ａ）は８×８のセルを構成する
多値データ、即ち各画素の濃度値の例を示し、図３の
（ｂ）は８×４のセルを構成する多値データ、即ち各画
素の濃度値の例を示し、図３の（ｃ）は４×８のセルを
構成する多値データ、即ち各画素の濃度値の例を示し、
図３の（ｄ）は４×４のセルを構成する多値データ、即
ち各画素の濃度値の例を示す。従って、図２に示すセル
１が図３の（ａ）に、セル２が図３の（ｂ）に、セル３
が図３の（ｃ）に、セル４が図３の（ｄ）に、それぞれ
対応している。
【００１３】以上のようなマトリクスに分割されるシア
ン画素平面において、多値データを二値データ化する方
法について、図４のブロック図を参照して説明する。図
４は、本実施例のＬＢＰ１００のプリンタ制御ユニット
１０１内で二値化を行う二値化部のブロック構成図であ
る。図４において４０１は画素分割部であり、入力され
る画素平面データを例えば８×８のセルに分割し、メモ
リ４０７に格納する。４０２はセル選択部であり、画素
分割部４０１で分割されてメモリ４０７に格納されてい
る各セルのうち、注目セルを選択する。４０３は総和算
出部であり、セル選択部４０２によって選択された注目
セルを構成する画素の濃度値の総和を算出する。４０４
は徐算部であり、４０３で得られた濃度値の総和を例え
ば２５６等の階調数で割り、その商を求める。４０５は
画素選択部であり、注目セル内で二値化を行う画素を、
徐算部４０４で得られた商の数だけ選択する。４０６は
二値化部であり、画素選択部４０５で選択された注目セ
ル内の各画素を二値化の一方として、変換する。
ン画素平面において、多値データを二値データ化する方
法について、図４のブロック図を参照して説明する。図
４は、本実施例のＬＢＰ１００のプリンタ制御ユニット
１０１内で二値化を行う二値化部のブロック構成図であ
る。図４において４０１は画素分割部であり、入力され
る画素平面データを例えば８×８のセルに分割し、メモ
リ４０７に格納する。４０２はセル選択部であり、画素
分割部４０１で分割されてメモリ４０７に格納されてい
る各セルのうち、注目セルを選択する。４０３は総和算
出部であり、セル選択部４０２によって選択された注目
セルを構成する画素の濃度値の総和を算出する。４０４
は徐算部であり、４０３で得られた濃度値の総和を例え
ば２５６等の階調数で割り、その商を求める。４０５は
画素選択部であり、注目セル内で二値化を行う画素を、
徐算部４０４で得られた商の数だけ選択する。４０６は
二値化部であり、画素選択部４０５で選択された注目セ
ル内の各画素を二値化の一方として、変換する。
【００１４】上述したように図４に示すような構成によ
り、メモリ４０７内に格納された画素平面は、画素分割
部４０１で分割された各セル毎に二値化される。以上説
明したような本実施例における二値化処理を、図５のフ
ローチャートを参照して、更に詳細に説明する。図５
は、本実施例における二値化処理の流れを表すフローチ
ャートである。
り、メモリ４０７内に格納された画素平面は、画素分割
部４０１で分割された各セル毎に二値化される。以上説
明したような本実施例における二値化処理を、図５のフ
ローチャートを参照して、更に詳細に説明する。図５
は、本実施例における二値化処理の流れを表すフローチ
ャートである。
【００１５】図５のステップＳ３０１において、図４の
画素分割部４０１では図２に示すシアン画素平面を８×
８のマトリクスへの分割処理を行い、図２の２０１に示
す８×８のマトリクスのセルを作成し、メモリ４０７へ
格納する。そしてステップＳ３０２において、全ての画
素に対して分割処理が終了すればステップＳ３０８に進
むが、８×８に分割できない未処理の画素群が残った場
合には、ステップＳ３０３に進む。
画素分割部４０１では図２に示すシアン画素平面を８×
８のマトリクスへの分割処理を行い、図２の２０１に示
す８×８のマトリクスのセルを作成し、メモリ４０７へ
格納する。そしてステップＳ３０２において、全ての画
素に対して分割処理が終了すればステップＳ３０８に進
むが、８×８に分割できない未処理の画素群が残った場
合には、ステップＳ３０３に進む。
【００１６】ステップＳ３０３では未処理の画素群に対
して画素分割部４０１は、８×ｎ，即ち本実施例では８
×４のマトリクスへの分割処理を行い、図２の２０２に
示す８×４のマトリクスのセルを作成し、メモリ４０７
に格納する。そして、ステップＳ３０４で分割処理が全
て終了したか否かを判定する。ステップＳ３０４におい
て、分割終了と判定されればステップＳ３０８に進む
が、８×４に分割できない画素群が残った場合、ステッ
プＳ３０５に進む。
して画素分割部４０１は、８×ｎ，即ち本実施例では８
×４のマトリクスへの分割処理を行い、図２の２０２に
示す８×４のマトリクスのセルを作成し、メモリ４０７
に格納する。そして、ステップＳ３０４で分割処理が全
て終了したか否かを判定する。ステップＳ３０４におい
て、分割終了と判定されればステップＳ３０８に進む
が、８×４に分割できない画素群が残った場合、ステッ
プＳ３０５に進む。
【００１７】ステップＳ３０５では未処理の画素群に対
して、画素分割部４０１はｍ×８，即ち本実施例では４
×８のマトリクスへの分割処理を行い、図２の２０３に
示す４×８のマトリクスのセルを作成し、メモリ４０７
へ格納する。ステップＳ３０６で全ての画素に対して分
割処理が終了したか否かを判定する。ステップＳ３０６
において全ての画素に対して分割処理が終了したと判定
されれば処理はステップＳ３０８に進むが、未処理の画
素群が残った場合、ステップＳ３０７に進み、画素分割
部４０１は未処理の画素群で一つのｍ×ｎ，即ち本実施
例においては図２の２０４に示す４×４のマトリクスの
セルを作成し、メモリ４０７に格納する。そして処理は
ステップＳ３０８に進む。
して、画素分割部４０１はｍ×８，即ち本実施例では４
×８のマトリクスへの分割処理を行い、図２の２０３に
示す４×８のマトリクスのセルを作成し、メモリ４０７
へ格納する。ステップＳ３０６で全ての画素に対して分
割処理が終了したか否かを判定する。ステップＳ３０６
において全ての画素に対して分割処理が終了したと判定
されれば処理はステップＳ３０８に進むが、未処理の画
素群が残った場合、ステップＳ３０７に進み、画素分割
部４０１は未処理の画素群で一つのｍ×ｎ，即ち本実施
例においては図２の２０４に示す４×４のマトリクスの
セルを作成し、メモリ４０７に格納する。そして処理は
ステップＳ３０８に進む。
【００１８】以上のようにしてステップＳ３０１〜ステ
ップＳ３０７の処理により、図２に示すようにメモリ４
０７にはシアン画素平面が各セルに分割されて格納され
る。ステップＳ３０８以降の処理については、図３を参
照して説明を行う。本実施例においては、ステップＳ３
０７までにおいて分割した各セルに対して、それぞれ二
値化していく。まずステップＳ３０８において、図２に
示すセル選択部４０２は二値化処理を行うセルとして、
メモリ４０７内のセルのうち、注目セルを決定する。本
実施例において、まず図２に示すセル１を注目画素とし
て選択する。この場合のセルの処理順序は特に限定され
るものではなく、あらゆる処理順序が可能であるため、
処理装置のセルの読み込み、書き込み方式に従って、任
意に決定できる。
ップＳ３０７の処理により、図２に示すようにメモリ４
０７にはシアン画素平面が各セルに分割されて格納され
る。ステップＳ３０８以降の処理については、図３を参
照して説明を行う。本実施例においては、ステップＳ３
０７までにおいて分割した各セルに対して、それぞれ二
値化していく。まずステップＳ３０８において、図２に
示すセル選択部４０２は二値化処理を行うセルとして、
メモリ４０７内のセルのうち、注目セルを決定する。本
実施例において、まず図２に示すセル１を注目画素とし
て選択する。この場合のセルの処理順序は特に限定され
るものではなく、あらゆる処理順序が可能であるため、
処理装置のセルの読み込み、書き込み方式に従って、任
意に決定できる。
【００１９】次にステップＳ３０９において、総和算出
部４０３は注目セルの全ての多値データ、即ち、全ての
構成画素の濃度値の総和Σを求める。本実施例の場合
は、図２に示すセル１、即ち図３の（ａ）に示されるセ
ルについて、その構成画素の濃度値の総和Σを求める。
続いて、処理はステップＳ３１０に進み、徐算部４０４
は前段のステップＳ３０９で得られた総和Σを、階調数
で割る。本実施例の場合２５６階調であるため、濃度値
の総和Σを２５６で割る。
部４０３は注目セルの全ての多値データ、即ち、全ての
構成画素の濃度値の総和Σを求める。本実施例の場合
は、図２に示すセル１、即ち図３の（ａ）に示されるセ
ルについて、その構成画素の濃度値の総和Σを求める。
続いて、処理はステップＳ３１０に進み、徐算部４０４
は前段のステップＳ３０９で得られた総和Σを、階調数
で割る。本実施例の場合２５６階調であるため、濃度値
の総和Σを２５６で割る。
【００２０】そしてステップＳ３１１において、注目セ
ルの全ての構成画素のうち、その濃度値が大きいものか
ら順に、ステップＳ３１０の除算により得られた商の数
分を処理画素として、画素選択部４０５で選択し、二値
化部４０６で二値化を行う。尚、濃度値の大きな画素か
ら順に選択していく方法としては、公知の種々の方法を
用いて実現できる。
ルの全ての構成画素のうち、その濃度値が大きいものか
ら順に、ステップＳ３１０の除算により得られた商の数
分を処理画素として、画素選択部４０５で選択し、二値
化部４０６で二値化を行う。尚、濃度値の大きな画素か
ら順に選択していく方法としては、公知の種々の方法を
用いて実現できる。
【００２１】以上のステップＳ３０８からステップＳ３
１１の動作を数式で説明すると、図３の（ａ）に示すセ
ル１の全構成画素の濃度値の総和Σは８２５２であるか
ら、総和Σを階調数２５６で割ると、以下のようにな
る。８２５２／２５６ ＝ ３２．２５７８・・・即
ち、図３の（ａ）に示すセル１の構成画素のうち、濃度
値の大きいものから３２画素を、処理画素として選択す
る。
１１の動作を数式で説明すると、図３の（ａ）に示すセ
ル１の全構成画素の濃度値の総和Σは８２５２であるか
ら、総和Σを階調数２５６で割ると、以下のようにな
る。８２５２／２５６ ＝ ３２．２５７８・・・即
ち、図３の（ａ）に示すセル１の構成画素のうち、濃度
値の大きいものから３２画素を、処理画素として選択す
る。
【００２２】図５において、最後にステップＳ３１２に
おいて、全てのセルについての処理が終了したか否かを
判定する。ステップＳ３１２において全てのセルについ
ての処理が終了したと判定されれば本実施例における二
値化処理は終了するが、未処理のセルが残っているので
あればステップＳ３０８に戻り、次に二値化処理を行う
セルを決定する。
おいて、全てのセルについての処理が終了したか否かを
判定する。ステップＳ３１２において全てのセルについ
ての処理が終了したと判定されれば本実施例における二
値化処理は終了するが、未処理のセルが残っているので
あればステップＳ３０８に戻り、次に二値化処理を行う
セルを決定する。
【００２３】以上説明したようにして、図２のセル１の
ような８×８のセル全てについての二値化処理が終了す
れば、次に例えば図２のセル１のような８×ｎのセル全
てについての二値化処理を行う。そして、次に図２のセ
ル３のようなｍ×８のセル全てについての二値化処理を
行い、最後に図２のセル４のｍ×ｎの二値化処理を行
い、全てのセルの二値化を終了する。
ような８×８のセル全てについての二値化処理が終了す
れば、次に例えば図２のセル１のような８×ｎのセル全
てについての二値化処理を行う。そして、次に図２のセ
ル３のようなｍ×８のセル全てについての二値化処理を
行い、最後に図２のセル４のｍ×ｎの二値化処理を行
い、全てのセルの二値化を終了する。
【００２４】図３の（ａ）〜（ｄ）の各セルを本実施例
の二値化方法を用いて処理した例を、図６の（ａ）〜
（ｄ）にそれぞれ示す。例えば、図６の（ａ）は、図３
の（ａ）に示すセル１において、上述した過程に基づい
て選択された３２画素を示すものであり、図中丸印を付
された画素が、選択された画素である。図６の（ｂ）〜
（ｄ）についても、丸印を付された画素が本実施例の二
値化方法により選択された画素である。
の二値化方法を用いて処理した例を、図６の（ａ）〜
（ｄ）にそれぞれ示す。例えば、図６の（ａ）は、図３
の（ａ）に示すセル１において、上述した過程に基づい
て選択された３２画素を示すものであり、図中丸印を付
された画素が、選択された画素である。図６の（ｂ）〜
（ｄ）についても、丸印を付された画素が本実施例の二
値化方法により選択された画素である。
【００２５】以上説明したようにして、本実施例のシア
ン画素平面において分割した全てのセルについて、二値
化処理を行う。また、マゼンタ、イエローの画素平面に
ついても、シアン画素平面と同様にして、二値化を行う
ことができる。以上説明したように本実施例によれば、
多値データ画像の二値化処理において、従来のディザ法
よりも階調性を保つことができ、誤差拡散法よりも処理
速度を上げることが可能である。
ン画素平面において分割した全てのセルについて、二値
化処理を行う。また、マゼンタ、イエローの画素平面に
ついても、シアン画素平面と同様にして、二値化を行う
ことができる。以上説明したように本実施例によれば、
多値データ画像の二値化処理において、従来のディザ法
よりも階調性を保つことができ、誤差拡散法よりも処理
速度を上げることが可能である。
【００２６】尚、本実施例においては、画素平面を８×
８のマトリクスに分割して処理を行ったが、本発明はも
ちろんこの例に限定されるものではなく、画像処理装置
に応じて適切な分割方法を採用できる。また、本実施例
においては２５６階調の多値データにおける二値化処理
の例を説明したが、他の階調数でも本実施例は適用可能
である。
８のマトリクスに分割して処理を行ったが、本発明はも
ちろんこの例に限定されるものではなく、画像処理装置
に応じて適切な分割方法を採用できる。また、本実施例
においては２５６階調の多値データにおける二値化処理
の例を説明したが、他の階調数でも本実施例は適用可能
である。
【００２７】また、本発明ではレーザビームプリンタに
ついての説明を行ったが、本発明はもちろんプリンタの
例に限定されるものではなく、例えば複写機やファクシ
ミリ装置等、多値画像データを二値化する必要のある装
置全てにおいて、適用可能である。尚、本発明は、複数
の機器から構成されるシステムに適用しても１つの機器
から成る装置に適用しても良い。また、本発明は、シス
テム或は装置にプログラムを供給することによって達成
される場合にも適用できることはいうまでもない。
ついての説明を行ったが、本発明はもちろんプリンタの
例に限定されるものではなく、例えば複写機やファクシ
ミリ装置等、多値画像データを二値化する必要のある装
置全てにおいて、適用可能である。尚、本発明は、複数
の機器から構成されるシステムに適用しても１つの機器
から成る装置に適用しても良い。また、本発明は、シス
テム或は装置にプログラムを供給することによって達成
される場合にも適用できることはいうまでもない。
【００２８】
【発明の効果】以上説明したように本発明によれば、多
値データ画像の二値化処理において、従来のディザ法よ
りも階調性を保つことができ、誤差拡散法よりも処理速
度を上げることが可能である。
値データ画像の二値化処理において、従来のディザ法よ
りも階調性を保つことができ、誤差拡散法よりも処理速
度を上げることが可能である。
【図１】本発明に係る一実施例におけるレーザビームプ
リンタの断面を示す図である。
リンタの断面を示す図である。
【図２】本実施例における二値化前のシアン画素平面を
セルに分割した様子を示す図である。
セルに分割した様子を示す図である。
【図３】本実施例における二値化前のシアン画素平面の
各セルにおける濃度値の例を示す図である。
各セルにおける濃度値の例を示す図である。
【図４】本実施例における二値化部の構成を示すブロッ
ク図である。
ク図である。
【図５】本実施例における二値化方法を示すフローチャ
ートである。
ートである。
【図６】本実施例における各セルを二値化した例を示す
図である。
図である。
４０１ 画素分割部 ４０２ セル選択部 ４０３ 総和算出部 ４０４ 徐算部 ４０５ 画素選択部 ４０６ 二値化部 ４０７ メモリ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/40 １０３ Ａ
Claims (10)
- 【請求項１】 階調表現の多値データを二値データに変
換する二値化装置における二値化方法であって、 前記多値データ画像の画素平面を所定のマトリクスのセ
ルに分割する画素分割行程と、 前記画素分割行程による分割で得られたセルのうち処理
を行うセルを選択するセル選択行程と、 前記セル選択行程により選択されたセルを構成する全画
素の濃度値の総和を求める総和算出行程と、 前記総和算出行程により算出された総和を前記多値デー
タの階調数で割る除算行程と、 前記セル選択行程により選択されたセルを構成する全画
素から前記除算行程により得られた商と同数の画素を濃
度値の大きな順に選択する画素選択行程とを有し、 前記画素選択行程により選択された画素を二値化の一方
とすることを特徴とする二値化方法。 - 【請求項２】 前記画素分割行程は前記多値データ画像
の画素平面を８×８のマトリクスのセルに分割すること
を特徴とする請求項１記載の二値化方法。 - 【請求項３】 前記画素分割行程は前記多値データ画像
の画素平面においてセルに分割できない画素群が存在し
た場合８×ｎ（０＜ｎ＜８，ｎは整数）のマトリクスに
分割することを特徴とする請求項２記載の二値化方法。 - 【請求項４】 前記画素分割行程は前記多値データ画像
の画素平面においてセルに分割できない画素群が存在し
た場合ｍ×８（０＜ｍ＜８，ｍは整数）のマトリクスに
分割することを特徴とする請求項３記載の二値化方法。 - 【請求項５】 前記画素分割行程は前記多値データ画像
の画素平面においてセルに分割できない画素群が存在し
た場合ｍ×ｎのマトリクスに分割することを特徴とする
請求項４記載の二値化方法。 - 【請求項６】 階調表現の多値データを二値データに変
換する二値化装置であって、 前記多値データ画像の画素平面を所定のマトリクスのセ
ルに分割する画素分割手段と、 前記画素分割手段による分割で得られたセルのうち処理
を行うセルを選択するセル選択手段と、 前記セル選択手段により選択されたセルを構成する全画
素の濃度値の総和を求める総和算出手段と、 前記総和算出手段により算出された総和を前記多値デー
タの階調数で割る除算手段と、 前記セル選択手段により選択されたセルを構成する全画
素から前記除算手段により得られた商と同数の画素を濃
度値の大きな順に選択する画素選択手段とを有し、 前記画素選択手段により選択された画素を二値化の一方
とすることを特徴とする二値化装置。 - 【請求項７】 前記画素分割手段は前記多値データ画像
の画素平面を８×８のマトリクスのセルに分割すること
を特徴とする請求項６記載の二値化装置。 - 【請求項８】 前記画素分割手段は前記多値データ画像
の画素平面においてセルに分割できない画素群が存在し
た場合８×ｎ（０＜ｎ＜８，ｎは整数）のマトリクスに
分割することを特徴とする請求項７記載の二値化装置。 - 【請求項９】 前記画素分割手段は前記多値データ画像
の画素平面においてセルに分割できない画素群が存在し
た場合ｍ×８（０＜ｍ＜８，ｍは整数）のマトリクスに
分割することを特徴とする請求項８記載の二値化装置。 - 【請求項１０】 前記画素分割手段は前記多値データ画
像の画素平面においてセルに分割できない画素群が存在
した場合ｍ×ｎのマトリクスに分割することを特徴とす
る請求項９記載の二値化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6001558A JPH07210672A (ja) | 1994-01-12 | 1994-01-12 | 二値化方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6001558A JPH07210672A (ja) | 1994-01-12 | 1994-01-12 | 二値化方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07210672A true JPH07210672A (ja) | 1995-08-11 |
Family
ID=11504862
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6001558A Pending JPH07210672A (ja) | 1994-01-12 | 1994-01-12 | 二値化方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07210672A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005109851A1 (ja) * | 2004-05-06 | 2005-11-17 | Seiko Epson Corporation | 画像処理装置、画像処理方法、及びプログラム |
| US7474441B2 (en) | 2003-01-09 | 2009-01-06 | Seiko Epson Corporation | Image processing device, method, program and recording medium recording the program |
| JP2021111319A (ja) * | 2019-12-31 | 2021-08-02 | 北京百度網訊科技有限公司 | 行列記憶方法、行列アクセス方法、装置、電子機器および記憶媒体 |
-
1994
- 1994-01-12 JP JP6001558A patent/JPH07210672A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7474441B2 (en) | 2003-01-09 | 2009-01-06 | Seiko Epson Corporation | Image processing device, method, program and recording medium recording the program |
| WO2005109851A1 (ja) * | 2004-05-06 | 2005-11-17 | Seiko Epson Corporation | 画像処理装置、画像処理方法、及びプログラム |
| JP2021111319A (ja) * | 2019-12-31 | 2021-08-02 | 北京百度網訊科技有限公司 | 行列記憶方法、行列アクセス方法、装置、電子機器および記憶媒体 |
| US11635904B2 (en) | 2019-12-31 | 2023-04-25 | Kunlunxin Technology (Beijing) Company Limited | Matrix storage method, matrix access method, apparatus and electronic device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7319548B2 (en) | Image processing device having functions for detecting specified images | |
| US6130661A (en) | Seamless parallel neighborhood process halftoning | |
| JPS6125370A (ja) | 画像処理装置 | |
| US6678426B1 (en) | Programmable mapping of lower resolution digital data to a higher resolution for output on a lower resolution device | |
| JPH0725064A (ja) | 電子写真プリンタの画像形成装置 | |
| US6445404B1 (en) | Methods of providing lower resolution format data into a higher resolution format | |
| JPH11298716A (ja) | 画像処理装置 | |
| JPH07210672A (ja) | 二値化方法及び装置 | |
| JP2621856B2 (ja) | デジタルカラー画像再生処理方法および装置 | |
| US6356360B1 (en) | Apparatus and method for rendering halftone dot structures using grey level dots | |
| JP2008147748A (ja) | 画像処理装置および画像処理方法 | |
| EP0945823B1 (en) | Programmable mapping of lower resolution digital data to a higher resolution for output on a lower resolution device | |
| US6341019B1 (en) | Method and apparatus for processing an image | |
| JPS61148971A (ja) | 画像処理システム | |
| JP3353078B2 (ja) | 画像処理装置及び方法 | |
| JP2877603B2 (ja) | 画像処理装置 | |
| JP3003133B2 (ja) | イメージ外形線抽出装置 | |
| JP2906459B2 (ja) | イメージ影線抽出装置及びその装置を用いた画像処理装置 | |
| JPH04268867A (ja) | 情報記録装置 | |
| JP2958984B2 (ja) | 画像処理装置 | |
| JP3314196B2 (ja) | 画像処理装置及び方法 | |
| JP3778265B2 (ja) | 画像処理方法及び画像処理装置 | |
| JPH09247438A (ja) | 多階調印刷装置 | |
| JP3092959B2 (ja) | 画像合成装置 | |
| JP3327744B2 (ja) | 記録装置及びその方法及びコンピュータ制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000331 |