JP2927155B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JP2927155B2 JP2927155B2 JP5240868A JP24086893A JP2927155B2 JP 2927155 B2 JP2927155 B2 JP 2927155B2 JP 5240868 A JP5240868 A JP 5240868A JP 24086893 A JP24086893 A JP 24086893A JP 2927155 B2 JP2927155 B2 JP 2927155B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- pixel
- image processing
- density
- value
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
- H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、画像処理装置に関し、
詳しくは平均誤差最小法を用いて、原画像の有する階調
を多値化された画素の分布により表現する画像処理装置
に関する。
詳しくは平均誤差最小法を用いて、原画像の有する階調
を多値化された画素の分布により表現する画像処理装置
に関する。
【０００２】
【従来の技術】従来、オン、オフの２値による中間調表
現のために用いられる画像処理方法としては、閾値の定
め方として周辺画素の濃度や表示結果を考慮にいれる条
件付き決定方法と、それらを考慮しない独立決定方法と
が知られている。
現のために用いられる画像処理方法としては、閾値の定
め方として周辺画素の濃度や表示結果を考慮にいれる条
件付き決定方法と、それらを考慮しない独立決定方法と
が知られている。
【０００３】前者の内で現在最も画質がよいとされてい
る方法に平均誤差最小法がある。この方法は、Ｍ．Ｒ．
Ｓｃｈｒｏｅｄｅｒ（米ベル研究所）により１９６９年
３月にＩＥＥＥ Ｓｐｅｃｔｒｕｍに発表された論文、
コンピュータによる画像（Ｉｍａｇｅｓ ｆｒｏｍ ｃ
ｏｍｐｕｔｅｒｓ）の中でのべられている濃度の部分的
空間平均（Ｌｏｃａｌ ｓｐａｔｉａｌ ａｖｅｒａｇ
ｅｓ ｏｆ ｂｒｉｇｈｔｎｅｓｓ）が基本で、その
後、Ｊ．Ｆ．Ｊａｒｖｉｓ（米ベル研究所）他により１
９７６年５月にコンピュターグラフィックスと画像処理
（Ｃｏｍｐｕｔｅｒ ｇｒａｐｈｉｃｓ ａｎｄ ｉｍ
ａｇｅ ｐｒｏｃｅｓｓｉｎｇ）に発表された論文、２
階調表現上における連続階調表示のための技術の概観の
中で平均誤差最小（Ｍｉｎｉｍｉｚｅｓ ａｖｅｒａｇ
ｅ ｅｒｒ）法という形で改良された方法である。
る方法に平均誤差最小法がある。この方法は、Ｍ．Ｒ．
Ｓｃｈｒｏｅｄｅｒ（米ベル研究所）により１９６９年
３月にＩＥＥＥ Ｓｐｅｃｔｒｕｍに発表された論文、
コンピュータによる画像（Ｉｍａｇｅｓ ｆｒｏｍ ｃ
ｏｍｐｕｔｅｒｓ）の中でのべられている濃度の部分的
空間平均（Ｌｏｃａｌ ｓｐａｔｉａｌ ａｖｅｒａｇ
ｅｓ ｏｆ ｂｒｉｇｈｔｎｅｓｓ）が基本で、その
後、Ｊ．Ｆ．Ｊａｒｖｉｓ（米ベル研究所）他により１
９７６年５月にコンピュターグラフィックスと画像処理
（Ｃｏｍｐｕｔｅｒ ｇｒａｐｈｉｃｓ ａｎｄ ｉｍ
ａｇｅ ｐｒｏｃｅｓｓｉｎｇ）に発表された論文、２
階調表現上における連続階調表示のための技術の概観の
中で平均誤差最小（Ｍｉｎｉｍｉｚｅｓ ａｖｅｒａｇ
ｅ ｅｒｒ）法という形で改良された方法である。
【０００４】この方法は、図３に示すようにドットの有
無を決定しようとする注目画素の周辺の既にドットの有
無が決定された画素の誤差Ｅ（ｋ，ｌ）に注目する。斜
線は注目画素を示している。この誤差に図４に示すよう
な重みマトリクスＷをかけ、その平均Ａ（ｍ，ｎ）を求
める。この式は、 Ａ（ｍ，ｎ）＝（１／ΣＷ（ｋ，ｌ））・ΣＷ（ｋ，ｌ）・Ｅ（ｋ，ｌ） ・・・式１ となる。
無を決定しようとする注目画素の周辺の既にドットの有
無が決定された画素の誤差Ｅ（ｋ，ｌ）に注目する。斜
線は注目画素を示している。この誤差に図４に示すよう
な重みマトリクスＷをかけ、その平均Ａ（ｍ，ｎ）を求
める。この式は、 Ａ（ｍ，ｎ）＝（１／ΣＷ（ｋ，ｌ））・ΣＷ（ｋ，ｌ）・Ｅ（ｋ，ｌ） ・・・式１ となる。
【０００５】ここで、注目画素の濃度データをＩ（ｍ，
ｎ）とすると注目画素のドット決定用データＰ（ｍ，
ｎ）は、 Ｐ（ｍ，ｎ）＝Ａ（ｍ，ｎ）＋Ｉ（ｍ，ｎ） ・・・式２ となり、このＰ（ｍ，ｎ）の値が最大濃度レベルの半分
以上か、あるいは未満かの判定を行ない、注目画素のド
ットの有無を決定する。また、このときの注目画素の誤
差Ｅ（ｍ，ｎ）は次のようになる。
ｎ）とすると注目画素のドット決定用データＰ（ｍ，
ｎ）は、 Ｐ（ｍ，ｎ）＝Ａ（ｍ，ｎ）＋Ｉ（ｍ，ｎ） ・・・式２ となり、このＰ（ｍ，ｎ）の値が最大濃度レベルの半分
以上か、あるいは未満かの判定を行ない、注目画素のド
ットの有無を決定する。また、このときの注目画素の誤
差Ｅ（ｍ，ｎ）は次のようになる。
【０００６】 ドット有りの時 Ｐ（ｍ，ｎ）＞＝０．５ Ｅ（ｍ，ｎ）＝Ｐ（ｍ，ｎ）−１ ・・・式３ ドット無しの時 Ｐ（ｍ，ｎ）＜０．５ Ｅ（ｍ，ｎ）＝Ｐ（ｍ，ｎ） ・・・式４ この操作を全画素について実行し、画像形成を行なうの
が、平均誤差最小法の基本的な考え方である。
が、平均誤差最小法の基本的な考え方である。
【０００７】このように、平均誤差最小法はオン、オフ
の２値の出力しかできない出力装置では用いることは出
来るが、パルス幅変調やパワー変調などを用いることに
より１画素で３値から１６値の多値を出力できるプリン
タ等の出力装置には適したものとは言えなかった。その
ため平均誤差最小法を用いて多値を出力する方法とし
て、特開平３−１８１７７にあるようにしきい値を複数
もつ方法が知られている。
の２値の出力しかできない出力装置では用いることは出
来るが、パルス幅変調やパワー変調などを用いることに
より１画素で３値から１６値の多値を出力できるプリン
タ等の出力装置には適したものとは言えなかった。その
ため平均誤差最小法を用いて多値を出力する方法とし
て、特開平３−１８１７７にあるようにしきい値を複数
もつ方法が知られている。
【０００８】
【発明が解決しようとする課題】しかしながら、上記し
た平均誤差最小法を用いた多値化方法では、平均誤差最
小法の特徴である目障りな模様は、２値化の場合と全く
同じ様に発生するという問題があった。
た平均誤差最小法を用いた多値化方法では、平均誤差最
小法の特徴である目障りな模様は、２値化の場合と全く
同じ様に発生するという問題があった。
【０００９】本発明は、上述した問題点を解決するため
になされたものであり、平均誤差最小法を多値化に対応
する様にすると共に、平均誤差最小法の特徴である目障
りな模様の発生を軽減することにより良好な画像を表現
することが可能となる。
になされたものであり、平均誤差最小法を多値化に対応
する様にすると共に、平均誤差最小法の特徴である目障
りな模様の発生を軽減することにより良好な画像を表現
することが可能となる。
【００１０】
【課題を解決するための手段】この目的を達成するため
に本発明の画像処理装置は、原画像の各画素の濃度に基
づいて定められるパラメータを所定の閾値と比較して２
値化すると共に、該２値化により生じた量子化誤差を他
の画素の２値化に反映させる平均誤差最小法を用い、原
画像の有する階調を２値化された画素の分布により表現
する画像処理装置において、前記原画像の各画素の濃度
値を、各画素毎に、総和が前記濃度値となるように複数
の濃度値に分割する分割手段と、前記分割された濃度毎
に前記平均誤差最小法を行う２値化手段とを備えたもの
である。
に本発明の画像処理装置は、原画像の各画素の濃度に基
づいて定められるパラメータを所定の閾値と比較して２
値化すると共に、該２値化により生じた量子化誤差を他
の画素の２値化に反映させる平均誤差最小法を用い、原
画像の有する階調を２値化された画素の分布により表現
する画像処理装置において、前記原画像の各画素の濃度
値を、各画素毎に、総和が前記濃度値となるように複数
の濃度値に分割する分割手段と、前記分割された濃度毎
に前記平均誤差最小法を行う２値化手段とを備えたもの
である。
【００１１】
【作用】上記の構成を有する本発明の画像処理装置は、
平均誤差最小法を用いた２値化において、原画像の各画
素の濃度を複数に複数に分割し、この分割した濃度に対
して２値化処理を行い、２値化処理後の各値加算し、こ
れを出力値とすることにより、平均誤差最小法を多値化
に対応し、また平均誤差最小法の特徴である目障りな模
様の発生を軽減する。
平均誤差最小法を用いた２値化において、原画像の各画
素の濃度を複数に複数に分割し、この分割した濃度に対
して２値化処理を行い、２値化処理後の各値加算し、こ
れを出力値とすることにより、平均誤差最小法を多値化
に対応し、また平均誤差最小法の特徴である目障りな模
様の発生を軽減する。
【００１２】
【実施例】以下、本発明を具体化した一実施例を図面を
参照して説明する。
参照して説明する。
【００１３】図１は、実施例としての画像処理装置の概
略構成図である。画像処理装置は、図示するように、原
画像を多階調で読み込むイメージスキャナ１と、イメー
ジスキャナ１からの映像信号を処理してプリンタ２に出
力する電子制御装置３とから構成されている。電子制御
装置３は、周知のＣＰＵ４、ＲＯＭ５、ＲＡＭ６、ビデ
オＲＡＭ７等を備えたいわゆる算術論理演算回路として
構成されており、バス８を介して、画像信号入力ポート
９、ディスプレイ１０を制御するＣＲＴＣ１１、外部記
憶装置１２やプリンタ２を駆動する出力ポート１３等と
相互に接続されている。
略構成図である。画像処理装置は、図示するように、原
画像を多階調で読み込むイメージスキャナ１と、イメー
ジスキャナ１からの映像信号を処理してプリンタ２に出
力する電子制御装置３とから構成されている。電子制御
装置３は、周知のＣＰＵ４、ＲＯＭ５、ＲＡＭ６、ビデ
オＲＡＭ７等を備えたいわゆる算術論理演算回路として
構成されており、バス８を介して、画像信号入力ポート
９、ディスプレイ１０を制御するＣＲＴＣ１１、外部記
憶装置１２やプリンタ２を駆動する出力ポート１３等と
相互に接続されている。
【００１４】画像入力ポート９には、イメージスキャナ
ー１が接続されており、イメージスキャナー１の出力す
る映像信号をリアルタイムでディジタル信号に変換しビ
デオＲＡＭ７に０ないし１の数値として蓄積する。従っ
て、ＣＰＵ４は、ビデオＲＡＭ７の所定の領域をアクセ
スする事により、階調情報を含んだ原画像のデータを読
み出すことが出来る。
ー１が接続されており、イメージスキャナー１の出力す
る映像信号をリアルタイムでディジタル信号に変換しビ
デオＲＡＭ７に０ないし１の数値として蓄積する。従っ
て、ＣＰＵ４は、ビデオＲＡＭ７の所定の領域をアクセ
スする事により、階調情報を含んだ原画像のデータを読
み出すことが出来る。
【００１５】プリンタ２は、噴出ドットの大きさを変え
ることにより３値の出力が出来るインクジェットタイプ
のものである。つまり、このプリンタには０、０．５、
１の数値に応じた信号を与えることにより、ドットを噴
出しない、最大径のドットの半分のドットを噴出する、
最大径のドットを噴出するの３値の出力が出来る。尚、
多色の画像を扱う場合には、多色のイメージスキャナと
多色のプリンタとを用いればよい。
ることにより３値の出力が出来るインクジェットタイプ
のものである。つまり、このプリンタには０、０．５、
１の数値に応じた信号を与えることにより、ドットを噴
出しない、最大径のドットの半分のドットを噴出する、
最大径のドットを噴出するの３値の出力が出来る。尚、
多色の画像を扱う場合には、多色のイメージスキャナと
多色のプリンタとを用いればよい。
【００１６】次に、図２に示すフローチャートに基づい
て、この画像処理装置が実行する画像処理について説明
する。
て、この画像処理装置が実行する画像処理について説明
する。
【００１７】図２に示す制御ルーチンが起動されると、
まず、画像信号入力ポート９を介してイメージスキャナ
ー１から画像を取り込む処理を行なう（ステップＳ１０
０）。画像信号入力ポート９は、イメージスキャナ１か
らの映像信号を入力すると、その階調情報を値０ないし
１の間の数値（このレンジを濃度レンジＡとする）に変
換しつつ、順次ビデオＲＡＭ７に展開していく。従っ
て、ビデオＲＡＭ７の所定の領域には、原画像の階調情
報を含む画像データが格納される。尚、この変換過程で
は対象画像の画質に応じた種々の前処理を施すことがで
き、コントラストの強調や圧縮あるいは画像を最終的に
出力するプリンタ２等のガンマ補正や色補正を行なうこ
とも可能である。こうして変換された後の数値を、以下
画素の濃度データと呼ぶ。
まず、画像信号入力ポート９を介してイメージスキャナ
ー１から画像を取り込む処理を行なう（ステップＳ１０
０）。画像信号入力ポート９は、イメージスキャナ１か
らの映像信号を入力すると、その階調情報を値０ないし
１の間の数値（このレンジを濃度レンジＡとする）に変
換しつつ、順次ビデオＲＡＭ７に展開していく。従っ
て、ビデオＲＡＭ７の所定の領域には、原画像の階調情
報を含む画像データが格納される。尚、この変換過程で
は対象画像の画質に応じた種々の前処理を施すことがで
き、コントラストの強調や圧縮あるいは画像を最終的に
出力するプリンタ２等のガンマ補正や色補正を行なうこ
とも可能である。こうして変換された後の数値を、以下
画素の濃度データと呼ぶ。
【００１８】続いて、画像の原点から画像データの走査
を開始し、変数ｍ，ｎを値０に初期化する（ステップＳ
１１０）。以下、ステップＳ１１０ないしステップＳ２
２０を繰り返し実行することにより、原画像の各画素の
濃度に対応してプリンタに与える出力データＯ（ｍ，
ｎ）を決定する処理を行なう。以下の説明では、走査の
過程で着目する画素の位置を（ｍ，ｎ）とし、この画素
の濃度をＩ（ｍ，ｎ）とするものとする。尚、画素の位
置（ｍ，ｎ）を示す変数ｍ，ｎは、ｍ＝０，１，・・，
ｍＭＡＸ、ｎ＝０，１，・・，ｎＭＡＸであり、画像処
理の対象となる原画像の大きさは、横（ｍＭＡＸ）×縦
（ｎＭＡＸ）となる。
を開始し、変数ｍ，ｎを値０に初期化する（ステップＳ
１１０）。以下、ステップＳ１１０ないしステップＳ２
２０を繰り返し実行することにより、原画像の各画素の
濃度に対応してプリンタに与える出力データＯ（ｍ，
ｎ）を決定する処理を行なう。以下の説明では、走査の
過程で着目する画素の位置を（ｍ，ｎ）とし、この画素
の濃度をＩ（ｍ，ｎ）とするものとする。尚、画素の位
置（ｍ，ｎ）を示す変数ｍ，ｎは、ｍ＝０，１，・・，
ｍＭＡＸ、ｎ＝０，１，・・，ｎＭＡＸであり、画像処
理の対象となる原画像の大きさは、横（ｍＭＡＸ）×縦
（ｎＭＡＸ）となる。
【００１９】ステップＳ１２０で図５に示す１２個の画
素の量子化誤差Ｅｘ（ｋｘ，ｌｘ）と、図６に示す重み
マトリクスＷｘ（ｋｘ，ｌｘ）とから、累積平均誤差Ａ
ｘ（ｍ，ｎ）を式１により算出する処理を行なう。尚、
先行領域のこれら１２個の画素は、既にドットの配分に
関する処理が行なわれており、その量子化誤差Ｅｘ（ｋ
ｘ，ｌｘ）の求め方については、注目画素での処理に即
して後述する。
素の量子化誤差Ｅｘ（ｋｘ，ｌｘ）と、図６に示す重み
マトリクスＷｘ（ｋｘ，ｌｘ）とから、累積平均誤差Ａ
ｘ（ｍ，ｎ）を式１により算出する処理を行なう。尚、
先行領域のこれら１２個の画素は、既にドットの配分に
関する処理が行なわれており、その量子化誤差Ｅｘ（ｋ
ｘ，ｌｘ）の求め方については、注目画素での処理に即
して後述する。
【００２０】ここで、ｘは出力データＯとして得たい階
調数に依存し、出力データＯをｎ値とする場合、ｘはｘ
＝１，．．，ｎ−１となる。また、このときのｎ−１を
分割数Ｓとする。本実施例では、ｘは、ｘ＝１，２、Ｓ
は２となる。今回重みマトリクスＷ１とＷ２は同じとし
たが、これによらず違う重みマトリクスとしてもよく、
その個数も１２個に限らない。
調数に依存し、出力データＯをｎ値とする場合、ｘはｘ
＝１，．．，ｎ−１となる。また、このときのｎ−１を
分割数Ｓとする。本実施例では、ｘは、ｘ＝１，２、Ｓ
は２となる。今回重みマトリクスＷ１とＷ２は同じとし
たが、これによらず違う重みマトリクスとしてもよく、
その個数も１２個に限らない。
【００２１】次に、図５に示す注目画素の濃度データＩ
（ｍ，ｎ）から、注目画素の複数の分割データＰｘ
（ｍ，ｎ）をもとめる。分割データＰｘ（ｍ，ｎ）の求
め方は、濃度レンジＡを分割数Ｓで割った値（以下分割
値レンジＢ）で、濃度データＩ（ｍ，ｎ）を分割するこ
とにより得る。本実施例では濃度レンジＡは１なので、
分割レンジＢは０．５となる。
（ｍ，ｎ）から、注目画素の複数の分割データＰｘ
（ｍ，ｎ）をもとめる。分割データＰｘ（ｍ，ｎ）の求
め方は、濃度レンジＡを分割数Ｓで割った値（以下分割
値レンジＢ）で、濃度データＩ（ｍ，ｎ）を分割するこ
とにより得る。本実施例では濃度レンジＡは１なので、
分割レンジＢは０．５となる。
【００２２】ステップＳ１３０で濃度データＩ（ｍ，
ｎ）から変換データＰｘ（ｍ，ｎ）（ｘ＝１，２）を求
める処理を行なう。即ち、濃度データＩ（ｍ，ｎ）か
ら、Ｉ（ｍ，ｎ）が０．５以上の場合、 Ｐ１（ｍ，ｎ）＝Ｉ（ｍ，ｎ）−０．５ ・・・式５ Ｐ２（ｍ，ｎ）＝０．５ ・・・式６ そうでなければ、 Ｐ１（ｍ，ｎ）＝０ ・・・式７ Ｐ２（ｍ，ｎ）＝Ｉ（ｍ，ｎ） ・・・式８ により、変換データＰｘ（ｍ，ｎ）を、算出するのであ
る（ステップＳ１３０）。
ｎ）から変換データＰｘ（ｍ，ｎ）（ｘ＝１，２）を求
める処理を行なう。即ち、濃度データＩ（ｍ，ｎ）か
ら、Ｉ（ｍ，ｎ）が０．５以上の場合、 Ｐ１（ｍ，ｎ）＝Ｉ（ｍ，ｎ）−０．５ ・・・式５ Ｐ２（ｍ，ｎ）＝０．５ ・・・式６ そうでなければ、 Ｐ１（ｍ，ｎ）＝０ ・・・式７ Ｐ２（ｍ，ｎ）＝Ｉ（ｍ，ｎ） ・・・式８ により、変換データＰｘ（ｍ，ｎ）を、算出するのであ
る（ステップＳ１３０）。
【００２３】続いて、こうして求めた累積平均誤差Ａ１
（ｍ，ｎ）と変換データＰ１（ｍ，ｎ）、累積変換誤差
Ａ２（ｍ，ｎ）と変換データＰ２（ｍ，ｎ）とを加える
ことにより、注目画素の出力決定用データＱ１（ｍ，
ｎ）、Ｑ２（ｍ，ｎ）を算出する処理を行なう（ステッ
プＳ１４０）。
（ｍ，ｎ）と変換データＰ１（ｍ，ｎ）、累積変換誤差
Ａ２（ｍ，ｎ）と変換データＰ２（ｍ，ｎ）とを加える
ことにより、注目画素の出力決定用データＱ１（ｍ，
ｎ）、Ｑ２（ｍ，ｎ）を算出する処理を行なう（ステッ
プＳ１４０）。
【００２４】こうして、注目する画素の出力決定用デー
タＱｘ（ｍ，ｎ）と変換データＰｘ（ｍ，ｎ）の中間値
（分割しきい値Ｔ＝０．２５）との大小を比較し（ステ
ップＳ１５０）、出力決定用データＱｘ（ｍ，ｎ）が分
割しきい値Ｔ以上であれば、分割出力データＲｘ（ｍ，
ｎ）を値０．５に設定し（ステップＳ１６０）、そうで
なければ、分割出力データＲｘ（ｍ，ｎ）を値０に設定
する（ステップＳ１７０）。
タＱｘ（ｍ，ｎ）と変換データＰｘ（ｍ，ｎ）の中間値
（分割しきい値Ｔ＝０．２５）との大小を比較し（ステ
ップＳ１５０）、出力決定用データＱｘ（ｍ，ｎ）が分
割しきい値Ｔ以上であれば、分割出力データＲｘ（ｍ，
ｎ）を値０．５に設定し（ステップＳ１６０）、そうで
なければ、分割出力データＲｘ（ｍ，ｎ）を値０に設定
する（ステップＳ１７０）。
【００２５】この後に、出力決定用データＱｘ（ｍ，
ｎ）から分割出力データＲｘ（ｍ，ｎ）を減算し、量子
化誤差Ｅｘ（ｍ，ｎ）を求める処理を行なう（ステップ
Ｓ１８０）。出力決定用データＱｘ（ｍ，ｎ）は、値０
もしくは０．５を取るので、両者の差を求めることによ
り、量子化誤差が求められることになる。
ｎ）から分割出力データＲｘ（ｍ，ｎ）を減算し、量子
化誤差Ｅｘ（ｍ，ｎ）を求める処理を行なう（ステップ
Ｓ１８０）。出力決定用データＱｘ（ｍ，ｎ）は、値０
もしくは０．５を取るので、両者の差を求めることによ
り、量子化誤差が求められることになる。
【００２６】次に、ステップＳ１９０で分割出力データ
Ｒｘ（ｍ，ｎ）を合計して出力データＯ（ｍ，ｎ）を得
る。
Ｒｘ（ｍ，ｎ）を合計して出力データＯ（ｍ，ｎ）を得
る。
【００２７】 Ｏ（ｍ，ｎ）＝Ｒ１（ｍ，ｎ）＋Ｒ２（ｍ，ｎ） ・・・式９ この出力データＯ（ｍ，ｎ）は、０，０．５，１のうち
いづれかの値を取る。得られた出力データＯ（ｍ，ｎ）
は、ＲＡＭ１２内の所定の領域に記憶される。
いづれかの値を取る。得られた出力データＯ（ｍ，ｎ）
は、ＲＡＭ１２内の所定の領域に記憶される。
【００２８】次に、注目画素の位置を更新するために、
横方向位置を示すｍを値１だけインクリメントし（ステ
ップＳ２００）。こうして更新された変数ｍについて、
横方向位置の最小値０を越え最大値ｍＭＡＸ未満である
か否かの判断を行なう（ステップＳ２１０）。この範囲
に入っていれば引続き同じ処理を行うとし、ステップＳ
１１０に戻って上述した処理（ステップＳ１１０ないし
Ｓ２１０）を繰り返す。
横方向位置を示すｍを値１だけインクリメントし（ステ
ップＳ２００）。こうして更新された変数ｍについて、
横方向位置の最小値０を越え最大値ｍＭＡＸ未満である
か否かの判断を行なう（ステップＳ２１０）。この範囲
に入っていれば引続き同じ処理を行うとし、ステップＳ
１１０に戻って上述した処理（ステップＳ１１０ないし
Ｓ２１０）を繰り返す。
【００２９】画像処理を繰り返して注目画素の走査が端
まで至れば、変数ｍは最大値ｍＭＡＸとなる。この場合
には、注目画素の縦方向位置を示す変数ｎを値１だけイ
ンクリメントし（ステップＳ２２０）、この変数ｎが縦
方向の最大値ｎＭＡＸ以下か否かを判断し（ステップＳ
２３０）、最大値ｎＭＡＸ以下であれば、次のラインの
端から同様の処理を行なうとして、ステップＳ１１０に
戻り、上述した処理（ステップＳ１１０ないしＳ２３
０）を繰り返す。こうして注目画素についての画像処理
が、原画像の終端まで完了した場合には、走査を終了し
（ステップＳ２４０）、ＲＡＭ６内の出力データＯ
（ｍ，ｎ）を読みだしてディスプレイ１０、プリンタ２
もしくは外部記憶装置１２に出力し（ステップＳ２５
０）、本ルーチンを終了する。
まで至れば、変数ｍは最大値ｍＭＡＸとなる。この場合
には、注目画素の縦方向位置を示す変数ｎを値１だけイ
ンクリメントし（ステップＳ２２０）、この変数ｎが縦
方向の最大値ｎＭＡＸ以下か否かを判断し（ステップＳ
２３０）、最大値ｎＭＡＸ以下であれば、次のラインの
端から同様の処理を行なうとして、ステップＳ１１０に
戻り、上述した処理（ステップＳ１１０ないしＳ２３
０）を繰り返す。こうして注目画素についての画像処理
が、原画像の終端まで完了した場合には、走査を終了し
（ステップＳ２４０）、ＲＡＭ６内の出力データＯ
（ｍ，ｎ）を読みだしてディスプレイ１０、プリンタ２
もしくは外部記憶装置１２に出力し（ステップＳ２５
０）、本ルーチンを終了する。
【００３０】以上のように構成された本実施例の画像処
理装置では、原画像に対し、平均誤差最小法を基本とし
て、出力データＯ（ｍ，ｎ）の値を定めていく。
理装置では、原画像に対し、平均誤差最小法を基本とし
て、出力データＯ（ｍ，ｎ）の値を定めていく。
【００３１】
【発明の効果】以上説明したことから明かなように、本
発明の画像処理装置によれば、通常、２値化処理に用い
られる平均誤差最小法を多値化に用いるとともに、平均
誤差最小法の出力に見られる目障りな模様の発生を軽減
することが出来る。
発明の画像処理装置によれば、通常、２値化処理に用い
られる平均誤差最小法を多値化に用いるとともに、平均
誤差最小法の出力に見られる目障りな模様の発生を軽減
することが出来る。
【図１】本発明の一実施例である画像処理装置を示す概
略構成図である。
略構成図である。
【図２】上記画像処理装置の画像処理を示すフローチャ
ートである。
ートである。
【図３】平均誤差最小法の２値化処理における注目画素
と２値化に用いる量子化誤差の位置関係を示す図であ
る。
と２値化に用いる量子化誤差の位置関係を示す図であ
る。
【図４】平均誤差最小法の２値化処理における重みマト
リクスを示す図である。
リクスを示す図である。
【図５】上記画像処理装置の２値化処理における注目画
素と２値化に用いる量子化誤差の位置関係を示す図であ
る。
素と２値化に用いる量子化誤差の位置関係を示す図であ
る。
【図６】上記画像処理装置の２値化処理における重みマ
トリクスを示す図である。
トリクスを示す図である。
３ 電子制御装置 ４ ＣＰＵ ５ ＲＯＭ ６ ＲＡＭ ７ ビデオＲＡＭ ９ 画像信号入力ポート １１ ＣＲＴＣ １３ 出力ポート
Claims (1)
- 【請求項１】 原画像の各画素の濃度に基づいて定めら
れるパラメータを所定の閾値と比較して２値化すると共
に、該２値化により生じた量子化誤差を他の画素の２値
化に反映させる平均誤差最小法を用い、原画像の有する
階調を２値化された画素の分布により表現する画像処理
装置において、 前記原画像の各画素の濃度値を、各画素毎に、総和が前
記濃度値となるように複数の濃度値に分割する分割手段
と、 前記分割された濃度毎に前記平均誤差最小法を行う２値
化手段とを備えたことを特徴とする画像処理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5240868A JP2927155B2 (ja) | 1993-09-28 | 1993-09-28 | 画像処理装置 |
| US08/310,705 US5506698A (en) | 1993-09-28 | 1994-09-22 | Image reproducing apparatus and process wherein minimized average error technique is used for each of fractions of original pel intensity value |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5240868A JP2927155B2 (ja) | 1993-09-28 | 1993-09-28 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0793534A JPH0793534A (ja) | 1995-04-07 |
| JP2927155B2 true JP2927155B2 (ja) | 1999-07-28 |
Family
ID=17065898
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5240868A Expired - Fee Related JP2927155B2 (ja) | 1993-09-28 | 1993-09-28 | 画像処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5506698A (ja) |
| JP (1) | JP2927155B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5636041A (en) * | 1995-05-24 | 1997-06-03 | Dell Usa, L.P. | Technique for increasing the visibility of an LCD panel during warm-up thereof |
| US6181357B1 (en) | 1998-02-17 | 2001-01-30 | International Business Machines Corporation | Method and system for the modification of the timing of a plurality of PEL clocks in an electrophotographic device |
| JP3667118B2 (ja) * | 1998-10-27 | 2005-07-06 | キヤノン株式会社 | 記録装置および記録方法 |
| US6500145B1 (en) | 2000-02-08 | 2002-12-31 | California Medical Laboratories, Inc. | Retrograde cardioplegia catheter |
| JP5333389B2 (ja) | 2010-09-10 | 2013-11-06 | ブラザー工業株式会社 | 画像処理装置及び画像処理プログラム |
| JP5382008B2 (ja) | 2011-01-21 | 2014-01-08 | ブラザー工業株式会社 | 画像処理装置及び画像処理プログラム |
| JP5382009B2 (ja) | 2011-01-21 | 2014-01-08 | ブラザー工業株式会社 | 画像処理装置及び画像処理プログラム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2882531B2 (ja) * | 1989-06-15 | 1999-04-12 | 株式会社リコー | 画像処理装置 |
-
1993
- 1993-09-28 JP JP5240868A patent/JP2927155B2/ja not_active Expired - Fee Related
-
1994
- 1994-09-22 US US08/310,705 patent/US5506698A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5506698A (en) | 1996-04-09 |
| JPH0793534A (ja) | 1995-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0356225B1 (en) | Image processing apparatus | |
| EP0659012A2 (en) | Method for quantization of gray level pixel data with extended distribution set | |
| US5886797A (en) | Method and apparatus for controlling a spatial filtering process based on characteristics of image data | |
| EP0781034B1 (en) | Image processing apparatus and method | |
| US5784496A (en) | Error sum method and apparatus for intercolor separation control in a printing system | |
| EP0817466B1 (en) | Edge enhanced error diffusion | |
| JP2927155B2 (ja) | 画像処理装置 | |
| US7480078B2 (en) | Method and system for performing multi-pixel parallel error diffusion enabling high-speed diffusion processing without increasing the system clock rate | |
| US6134355A (en) | Binarization using a local average, and using error diffusion | |
| JPS63169174A (ja) | 画像処理方法 | |
| JPH01115271A (ja) | 画像処理装置 | |
| US5825509A (en) | Image processing device with error-diffusion quantization function | |
| JPS63164570A (ja) | 画像処理方法 | |
| JP3077414B2 (ja) | 画像処理方法 | |
| JP2900907B2 (ja) | 画像処理装置 | |
| US6614943B1 (en) | Method of image binary coding and image binary coding apparatus | |
| JPH0691605B2 (ja) | 画像処理装置 | |
| JP2622159B2 (ja) | カラー画像記録装置 | |
| JP3184616B2 (ja) | 画像処理方法及び装置 | |
| JP2946217B2 (ja) | 画像処理装置 | |
| JPH10145615A (ja) | 画像形成装置 | |
| JP2000287089A (ja) | 画像二値化方法 | |
| JP2002344762A (ja) | カラー画像形成装置 | |
| JPH04219071A (ja) | ２値化装置 | |
| JPH0465974A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080514 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090514 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090514 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100514 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110514 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120514 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120514 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |