JPH1127528A - 疑似中間調処理方法、装置および記録媒体 - Google Patents

疑似中間調処理方法、装置および記録媒体

Info

Publication number
JPH1127528A
JPH1127528A JP9176631A JP17663197A JPH1127528A JP H1127528 A JPH1127528 A JP H1127528A JP 9176631 A JP9176631 A JP 9176631A JP 17663197 A JP17663197 A JP 17663197A JP H1127528 A JPH1127528 A JP H1127528A
Authority
JP
Japan
Prior art keywords
cell
pixel
input
pixels
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.)
Granted
Application number
JP9176631A
Other languages
English (en)
Other versions
JP3722955B2 (ja
Inventor
Shin Aoki
青木  伸
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP17663197A priority Critical patent/JP3722955B2/ja
Publication of JPH1127528A publication Critical patent/JPH1127528A/ja
Application granted granted Critical
Publication of JP3722955B2 publication Critical patent/JP3722955B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/405Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4051Halftoning, 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/4052Halftoning, 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)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

(57)【要約】 【課題】 不規則なテキスチャによるモアレ防止性と適
応変調による高解像性を保持しつつ、ドットつながりな
ど画質劣化を生じない。 【解決手段】 セル設定部2は、2値化処理されていな
い入力画素を次々にまとめ、そのときの入力画素値を加
算し、総和が所定値になるまで拡大しセルを作る。画素
値設定部3は、セルの中心位置を求め、その位置に2値
化出力画素を設定する。更新処理部4では、2値化によ
って生じたセル内の誤差を他のセルに渡す。未処理画素
について再びセルを設定して、同様の処理を繰り返す。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ドットつながりな
どの画質劣化を生じない疑似中間調処理方法、装置およ
び記録媒体に関する。
【0002】
【従来の技術】デジタル画像の疑似中間調処理とは、1
画素が多数の値を持ち得る連続階調(例えば256値)
のデータを、より少数の階調(例えば2値、4値など)
に変換する処理である。
【0003】従来知られている疑似中間調処理の一つで
ある誤差拡散処理の方法を図13に示すブロック図を用
いて説明する。ここでは、8ビット256値のデータを
2値に変換するものとする。
【0004】誤差バッファ21に記録された周辺の既処
理画素の誤差(erri,j)が、誤差マスク22内の所
定の重み係数wi,jを用いて、積和部23で次式のよう
に加重平均され、既処理画素誤差値(Ei,j)が求めら
れる。
【0005】
【数1】
【0006】既処理画素誤差(Ei,j)が加算器24で
入力画素値ini,jに加算され、補正入力画素値(su
i,j)が計算される。閾値処理部25では、第1の閾
値(=128)を用い、補正入力画素値(sumi,j
を閾値処理し、2値の出力画素値outi,jを求める。
減算器26で、補正画素値sumi,jと、出力画素値o
uti,jの差を求め、その結果erri,jを誤差バッファ
21の対応する位置に記録する。
【0007】このような誤差拡散法は以下の2つの優れ
た特徴を持っている。 非周期性;組織的ディザ処理のような疑似階調処理で
は、出力に周期的な濃淡構造が生じる。画像信号自身に
周期的な構造がある場合、疑似中間調処理の周期と干渉
を起しモアレが生じる恐れがある。この点、誤差拡散処
理は処理自身に周期的構造を持たないのでモアレが生じ
にくいという利点がある。
【0008】適応変調性;疑似階調処理はいずれも入力
画像信号に何らかの変調を加える。組織的ディザ処理で
は、その変調の周期と位相(位置)は閾値マトリクスに
よってあらかじめ決まっている。一方、誤差拡散処理で
は、変調周期は低濃度部および高濃度部では長く、中間
濃度部では短くと自動的に変化し、また位相(ドットを
打つ位置)も入力信号自身に合わせて変化する。この性
質により、誤差拡散処理は高い解像度と階調性を同時に
持つことになる。
【0009】しかし、誤差拡散処理には次のような欠点
もある。 ドットつながり;例えば、入力画素値がすべて1/25
6等、ごく薄い入力画像を再現するために少数の画素を
オンとするとき、遠く離れた画素の影響が反映しずらい
ため、ドットがつながってしまうことがある。これが低
周波ノイズとなって目につきやすい。
【0010】周期的テキスチャの混在;例えば、入力画
素値がすべて128/256等、平坦な入力画像に対
し、必ずしも不規則な出力が得られず、周期的/非周期
的なテキスチャが混在する場合がある。これも低周波ノ
イズとなって目につきやすい。
【0011】演算量;各画素毎に誤差の積和を計算する
ため演算量が大きくなり、高速処理が難しい。
【0012】安定性の減少;例えば、電子写真方式のプ
リンタの場合、オンとオフの切り替わり部分では中間的
な潜像電位となり、出力結果が不安定になる。そのため
このようなプリンタでは変調周期が短いほどオン/オフ
切り替え部が多くなるので出力画像も全体として不安定
になる。
【0013】
【発明が解決しようとする課題】誤差拡散法における上
記した問題に対処する従来の方法として、閾値を周期的
に変動させることによりドットを網点状にまとめる処理
方法が提案されている(特開平62−239667号公
報を参照)。しかし、この方法では、誤差拡散処理法の
利点である非周期性、適応変調性が弱まることから、モ
アレ発生の可能性が高まり、解像度の低下などの画質劣
化を生じてしまう。
【0014】本発明の目的は、誤差拡散法と同様に、不
規則なテキスチャによるモアレ防止性と適応変調による
高解像性を保持しつつ、ドットつながりなど画質劣化を
生じない疑似中間調処理方法、装置および記録媒体を提
供することにある。
【0015】
【課題を解決するための手段】前記目的を達成するため
に、請求項1記載の発明では、画素毎にN(>2)種以
上のレベルを持つN値デジタル画像データを入力し、画
素毎に2種のレベルを持つ2値デジタル画像データに変
換して出力する疑似中間調処理方法であって、前記入力
データの所定開始点から所定の順に入力画素を探索し、
未処理の入力画素値を加算したときの総和を基に互いに
隣接した未処理画素からなる画素集合(以下、セル)を
生成し、該セル内の出力画素値を、前記入力画素の位置
と入力画素値の総和を基に設定することを特徴としてい
る。
【0016】請求項2記載の発明では、前記セルを2値
化処理した結果生じる誤差を、以降処理される他のセル
に伝搬することを特徴としている。
【0017】請求項3記載の発明では、前記開始点から
の相対位置を記録したテーブルを参照し、該テーブルに
記録された順に入力画素を探索することを特徴としてい
る。
【0018】請求項4記載の発明では、前記探索順が異
なる複数のテーブルを用意し、使用するテーブルをセル
毎に順にまたはランダムに切替えることを特徴としてい
る。
【0019】請求項5記載の発明では、前記入力画素値
の総和と画素数を基に前記セルを生成することを特徴と
している。
【0020】請求項6記載の発明では、前記セル内の出
力画素値を、前記入力画素値の重心位置と入力画素値の
総和を基に設定することを特徴としている。
【0021】請求項7記載の発明では、画素毎にN(>
2)種以上のレベルを持つN値デジタル画像データを入
力する手段と、画素毎に2種のレベルを持つ2値デジタ
ル画像データに変換して出力する手段を備えた疑似中間
調処理装置であって、前記入力データの所定開始点から
所定の順に入力画素を探索する手段と、探索した入力画
素の内、未処理の入力画素の値を加算する手段と、該加
算結果を所定の閾値と比較することにより互いに隣接し
た未処理画素からなる画素集合(以下、セル)を生成す
る手段と、該セル内の出力画素値を、前記入力画素の位
置と入力画素値の総和を基に設定する手段と、前記セル
を2値化処理した結果生じる誤差を、以降処理される他
のセルに伝搬する手段を備えたことを特徴としている。
【0022】請求項8記載の発明では、画素毎にN(>
2)種以上のレベルを持つN値デジタル画像データを入
力し、画素毎に2種のレベルを持つ2値デジタル画像デ
ータに変換することにより疑似中間調の画像を出力する
ために、前記入力データの所定開始点から所定の順に入
力画素を探索する機能と、探索した入力画素の内、未処
理の入力画素の値を加算する機能と、該加算結果を所定
の閾値と比較することにより互いに隣接した未処理画素
からなる画素集合(以下、セル)を生成する機能と、該
セル内の出力画素値を、前記入力画素の位置と入力画素
値の総和を基に設定する機能と、前記セルを2値化処理
した結果生じる誤差を、以降処理される他のセルに伝搬
する機能をコンピュータに実現させるためのプログラム
を記録したコンピュータ読み取り可能な記録媒体である
ことを特徴としている。
【0023】
【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。 〈実施例1〉本実施例では、1プレーンの8ビット(2
56階調)の入力画像データを1ビット2値のデータに
変換する。ここで、入力画素値0を白、入力画素値25
5を黒とする。また、2値に変換される出力画素値0を
白、出力画素値1を黒とする。
【0024】本発明による階調処理は、以下の2段階の
処理の繰り返を行う。すなわち、 (1)セルの設定2値化処理の済んでいない画素をまと
め、画素集合(以下セルと呼ぶ)を作る。入力画像デー
タの内容に従い、セル内の入力画素値が0または255
に近い場合には大きなセルを、画素値が中間値128に
近付くほど小さなセルを作る。
【0025】(2)セル内の画素値段定設定されたセル
内の入力画像データの総和に従い、セル内の入出力の平
均値がほぼ等しくなるようにセル内の出力画素値(0ま
たは1)の比率を決定し、セルのほぼ中央にまとめてお
く。
【0026】図1は、本発明の実施例1の構成を示す。
図において、1は256階調の画像データを読み込み、
各種データの配列を用意する入力部、2は未処理画素の
集合であるセルを設定するセル設定部、3はセル内の出
力画素値を設定する画素値設定部、4は誤差配列、既処
理配列を更新する更新処理部、5は2値画像データを出
力する出力部である。
【0027】図2は、本発明の実施例1の処理フローチ
ャートを示す。以下に、本発明の詳細な動作を説明す
る。
【0028】入力部1; 読み込み、準備(ステップ101、102) 8ビットの入力画像データを、配列In[i][j]に
読み込む。入力データと同じ大きさの出力画像データの
ための配列Out[i][j]、および既処理画素位置
記録用配列proc[i][j]と2値化誤差記録配列
err[i][j]を用意する。proc[i]
[j]、err[i][j]は全てゼロに初期化してお
く。
【0029】セル設定部2; 未処理画素の探索(ステップ103) 配列procをスキャンし、初期値(0)になっている
未処理画素をみつける。これがセルの開始点になる。
【0030】セルの拡大(ステップ104) 上記の開始点の周囲にある未処理画素を順次セルに入れ
る。 (a)あらかじめセルの探索順序を決め、開始点からの
相対位置をテーブルに保存しておく。テーブルは図5の
ような内容になる。これは図4の矢印の順にセルを拡大
することを示す。このテーブルに従って既処理配列を参
照し、未処理(0)となっている画素を順次記録してい
く。
【0031】(b)図6のような異なる探索順序のテー
ブルをもう一つ用意しておき、使用するテーブルをセル
毎にランダムに切替える。これにより同じ形状のセルが
連続することを防ぎ、出力画像を不規則にすることがで
きる。また、複数のテーブルを順番に切り替えても良
い。その場合でも各セルが画像中で規則的に並ぶわけで
はないので、結果的にほぼランダムに切り替えると同様
の効果を得ることができる。これにより、規則的なテキ
スチャの混在による画質劣化が防止される。
【0032】拡大の終了(ステップ105) セルに入る画素位置の入力画素値(In[i][j])
および誤差値(err[i][j])を順次加算し、開
始点の画素値が128未満の場合は、和が255以上に
なるまで、反対に開始点の画素値が128以上の場合
は、和が(画素数−1)×255以下になるまで、セル
を拡大していく。このようにセルの大きさを決めると、
セル内には1つの画素だけを1(上記開始点の画素値が
128未満の場合)または0(同じく128以上の場
合)とすれば、セル内の入出力画素値の平均値がほぼ等
しくなる。
【0033】例えば、図7(a)のような入力画像デー
タ(すべて50)、および(b)の既処理状況、(c)
の誤差に対し(20、−10はそれぞれ別々のセルから
の誤差)、図4の順に探索する場合を考える。図5のテ
ーブルに従い、図7(d)に示す(1),(2),
(3)...の順に探索を進める。各位置での加算結果
は図8に示すようになる。
【0034】開始点の画素値は50なので、(6)の位
置で5画素までセルに組み入れた時点で入力画素値と誤
差の和が260となり255を越える時点で拡大が終了
し、これら5つの画素からなるセルが設定される。この
ように入力画像の平均的な値に応じてセルの大きさを決
定することができる。
【0035】画素値設定部3; セルの中心位置の計算(ステップ106) 開始点の画素値が128未満の場合、1つの画素だけが
1とするが(他の画素は0)、この画素位置を次式のよ
うにセル内の入力画素位置の平均値によって求める。
【0036】
【数2】
【0037】ここで(xi,yi)は、セル内i番目の画
素のx,y座標、nはセル内の画素数である。また、i
nt(x)はxを越えない最大の整数を表す。
【0038】開始点の画素値が128以上の場合も白黒
を逆に考え同じ式によって、0出力画素の中心位置(1
つの画素だけを0として、他の画素を1とする)を決め
ることができる。
【0039】出力画素値決定(ステップ107) 上記中心位置がセル内にあればその画素を1(開始点入
力画素値が128未満の場合、128以上の場合は0、
以下同様)とすれば良いが、中心位置がセルの外のある
場合、その位置を中心にセル内の画素を探索する。探索
は図9のようにあらかじめ順序を決めておき、その順に
探す。これにより、セル内のほぼ中心の位置に1つの1
(または0)を置くことができる。セル内のそれ以外の
位置の出力画素値は0(または1)とする。
【0040】例えば図7(d)の場合、上式の計算の結
果、中心位置は、 x=int((0+1+0−1−1)/5+0.5) =0 y=int((0+1+1+1+0)/5+0.5) =l となり、図10のように出力画素値(1)が設定され
る。
【0041】また、例えば入力画素値16の画素(低濃
度画素)が続いている場合には、16画素で1セルが生
成され、セル内の出力画素値として、15画素が0に、
セルの中心となる1画素が1に設定される。この結果、
セル内の入力画素値の平均値(16/256)と、出力
画素値の平均値(1/16)が等しくなる。
【0042】同様に、入力画素値150(>128)の
画素が続いている場合には、3画素で1セルが生成され
(入力画素値の総和=450<(3−1)×255)、
セル内の出力画素値として、2画素が1に、1画素が0
に設定され、セル内の入力画素値の平均値(150/2
56)と、出力画素値の平均値(2/3)がほぼ等しく
なる。
【0043】更新処理部4 誤差配列の更新(ステップ108) セル内の入力画素値の合計と出力画素値(1)の合計の
255倍との差は、このセル内の2値化処理で生じた誤
差である。この誤差を無視すると出力画像で再現できる
平均画素値は1/Nの値に制限されてしまう。そこで、
この誤差を周辺の他のセルで補償するため、隣接する未
処理画素位置の誤差配列に記録する。ここでは、上記中
心位置の真下の未処理画素位置に、この誤差を記録す
る。図10の例では、セル内の入力画素値が260であ
り、出力画素値(1)の合計の255倍は255である
ので、誤差は5となり、この誤差が図10のように記録
される。そして、この値は、この画素位置を含むセルの
拡大処理で使用されることになる。これにより、階調飛
びのないなめらかな階調を再現することができる。
【0044】既処理配列の更新(ステップ109) 最後に、今回処理したセルの各画素位置に対応する既処
理配列に、処理済を示す1を記録する。2値画像データ
の出力全ての画素を処理し終えるまで、セルの設定から
繰り返す。すべての画素を処理し終えたら出力部5に2
値画像データを出力する(ステップ110)。
【0045】本実施例では、セルに組み込まれ2値化処
理された画素は既処理配列に記録されるため、その後の
処理では(既処理配列の参照以外)演算に使用されるこ
とはない。よって処理に必要な演算は、各画素につい
て、 ・セル拡大ステップでの加算2回 ・中心位置計算ステップでの加算2回 と、画素数よりも数の少ない各セルについて ・中心位置計算ステップでの加算2回と除算2回 だけで済む。
【0046】従来の誤差拡散処理では、各画素について
多数(通常5から10)の誤差の積和をとる(5から1
0回の乗算と加算)。よって本発明による処理法は誤差
拡散処理より演算量が少ない。
【0047】また、配列Out[i][j]、proc
[i][j]、およびerr[i][j]は、必ずしも
入力データと同じ大きさが必要なわけではなく、探索範
囲をカバーする分だけを用意し、ずらしながら使用する
こともできる。
【0048】〈実施例2〉本実施例は、図3のような一
般的な計算機システムで実行されるプログラムとして実
施する場合の実施例である。プログラムは以下のように
実行される。
【0049】1.あらかじめ作成したプログラムを、フ
ロッピーディスク/通信装置など入力装置を経由して計
算機システムに取り込む。 2.処理される多値デジタル画像データを、フロッピー
ディスク/通信装置など入力装置を経由して計算機シス
テムに取り込む。 3.CPU、メモリ、ハードディスクなどを利用してプ
ログラムを実行することによって、実施例1で説明した
本発明の2値化処理を実行し、結果をメモリに記録す
る。 4.メモリ上の処理結果は、以下のように利用される。
【0050】・ディスプレイ/プリンタなど画像出力装
置から出力する。 .フロッピーディスク/通信装置などデータ出力装置を
経由し外部に出力する。 ・ハードディスクなど外部記憶装置に記録する。 また、プロセッサと、プログラムを記録したメモリ、お
よびデータ記録用メモリをプリンタに内蔵し、プリンタ
単体で本発明の2値化処理を実現することもできる。
【0051】〈実施例3〉実施例1では、セル拡大の終
了は、入力画素値と2値化誤差の和で決めた。このため
に例えば入力画素値が128の場合、ほとんどのセルが
2画素の大きさを持ち、その1画素が0、もう1画素が
1となる。しかし、このような出力2値画像はON/O
FFの切替えが多くなるため、電子写真プリンタなどで
出力すると印刷結果が不安定になりやすい。
【0052】本実施例は、このような短すぎる変調周期
による不安定性を改善するものである。そのために、最
小セルサイズを制限することで、このような問題を改善
することができる。
【0053】例えばセル拡大の終了条件として、図11
に示すように ・セル内画素数が10個以上あること(ステップ20
1)、 ・かつ、入力画素値と誤差値の和が255をこえている
こと(ステップ202)とする。なお、図11のステッ
プ201、202以外の各ステップは図2と同様である
ので、図11では省略している。
【0054】こうするとセル内の入力画素値の和が25
5を大きく越える可能性がある。その場合、図9の順に
探索し、和の255について1つづつ、セル内の複数の
画素を1と置くことにより(例えば、セル内の入力画素
値128の画素が10個続いているとき、和が256と
なる2画素について1画素を1とする処理を行い、10
画素の内、5画素を1とする)、平均濃度を保つことが
できる。また、図9のような順に探索すると、出力が1
(または0)となる画素がセル内の中心付近に集中する
ので、ON/OFFの切り替えを少なくすることができ
る。
【0055】〈実施例4〉実施例1では、セル内の出力
画素の中心位置はセル内画素の中心位置から決めた。し
かし、セル内の入力画素値に大小がある場合、例えば図
12のようにセル内の入力画素値が分布している場合、
セルの中心に1をおくよりも、右端に1をおいた方が入
力画像に対する再現性は良く、出力画像の解像度が高く
なると考えられる。
【0056】そこで、入力画素値の大小に応じて出力画
素の位置を決めるため、次式のように入力画素値で重み
づけした重心位置を求めることができる。
【0057】
【数3】
【0058】ここで(xi,yi)は、セル内i番目の画
素のx,y座標、viはi番目の画素の画素値、nはセ
ル内の画素数である。また、int(x)はxを越えな
い最大の整数を表す。
【0059】開始点の画素値が128以上の場合も白黒
を逆に考え同様に下式によって0出力画素の重心位置を
決めることできる。
【0060】
【数4】
【0061】この重みづけした重心位置を中心に、実施
例1と同様に周囲を探索し、セル内の出力画素値を決定
する。この計算でも図7(a)のように入力画素値が平
坦に分布している場合は、単純な中心位置と同じにな
り、セルの中心付近に1が置かれるため、ドットつなが
りは防止できる。これにより、より解像度の高い出力を
得ることができる。
【0062】
【発明の効果】以上、説明したように、請求項1、3、
7、8記載の発明によれば、各セルの中央付近の画素を
1(または0)とすることにより、白または黒に近い入
力画像に対して、ドットをほぼ均等に配置しつながりを
防止するので、低周波ノイズの少ない高画質な2値画像
を得ることができる。また、セルの大きさを入力画素値
によって決めるているので、誤差拡散法と同様に、適応
変調により解像度の高い出力画像を得ることができる。
さらに、従来の方法に比べて簡単な演算で実現すること
ができる。
【0063】請求項2記載の発明によれば、セルで生じ
た誤差を他のセルに伝搬しているので、なめらかな階調
を再現することができる。
【0064】請求項4記載の発明によれば、セル拡大の
ための探索方向を順にまたはランダムに変えることで、
どのような入力に対しても出力画素の分布を不規則にす
ることができ、安定した不規則なテキスチャの出力を得
ることができる。
【0065】請求項5記載の発明によれば、セルの大き
さに下限を設定し、セル内出力値の1(または0)を固
めることで、画素のON/OFF切り替えを減らし、安
定した出力を得ることができる。
【0066】請求項6記載の発明によれば、入力画素値
の分布にしたがって出力画素位置を決めるので、解像度
の高い出力を得ることができる。
【図面の簡単な説明】
【図1】本発明の実施例1の構成を示す。
【図2】本発明の実施例1の処理フローチャートを示
す。
【図3】本発明の実施例2の構成を示す。
【図4】セル画素の探索順序を示す。
【図5】セル画素探索位置テーブルの例を示す。
【図6】セル画素の探索順序の他の例を示す。
【図7】(a)〜(d)はセル設定処理の例を示す。
【図8】図7のセルの拡大過程を示す。
【図9】出力値設定画素の探索順序を示す。
【図10】セル内の画素値設定の例を示す。
【図11】実施例2の処理フローチャートの一部を示
す。
【図12】セル内の入力画素値が片寄っている例を示
す。
【図13】従来の誤差拡散処理の構成を示す。
【符号の説明】
1 入力部 2 セル設定部 3 画素値設定部 4 更新処理部 5 出力部

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 画素毎にN(>2)種以上のレベルを持
    つN値デジタル画像データを入力し、画素毎に2種のレ
    ベルを持つ2値デジタル画像データに変換して出力する
    疑似中間調処理方法であって、前記入力データの所定開
    始点から所定の順に入力画素を探索し、未処理の入力画
    素値を加算したときの総和を基に互いに隣接した未処理
    画素からなる画素集合(以下、セル)を生成し、該セル
    内の出力画素値を、前記入力画素の位置と入力画素値の
    総和を基に設定することを特徴とする疑似中間調処理方
    法。
  2. 【請求項2】 前記セルを2値化処理した結果生じる誤
    差を、以降処理される他のセルに伝搬することを特徴と
    する請求項1記載の疑似中間調処理方法。
  3. 【請求項3】 前記開始点からの相対位置を記録したテ
    ーブルを参照し、該テーブルに記録された順に入力画素
    を探索することを特徴とする請求項1記載の疑似中間調
    処理方法。
  4. 【請求項4】 前記探索順が異なる複数のテーブルを用
    意し、使用するテーブルをセル毎に順にまたはランダム
    に切替えることを特徴とする請求項3記載の疑似中間調
    処理方法。
  5. 【請求項5】 前記入力画素値の総和と画素数を基に前
    記セルを生成することを特徴とする請求項1記載の疑似
    中間調処理方法。
  6. 【請求項6】 前記セル内の出力画素値を、前記入力画
    素値の重心位置と入力画素値の総和を基に設定すること
    を特徴とする請求項1記載の疑似中間調処理方法。
  7. 【請求項7】 画素毎にN(>2)種以上のレベルを持
    つN値デジタル画像データを入力する手段と、画素毎に
    2種のレベルを持つ2値デジタル画像データに変換して
    出力する手段を備えた疑似中間調処理装置であって、前
    記入力データの所定開始点から所定の順に入力画素を探
    索する手段と、探索した入力画素の内、未処理の入力画
    素の値を加算する手段と、該加算結果を所定の閾値と比
    較することにより互いに隣接した未処理画素からなる画
    素集合(以下、セル)を生成する手段と、該セル内の出
    力画素値を、前記入力画素の位置と入力画素値の総和を
    基に設定する手段と、前記セルを2値化処理した結果生
    じる誤差を、以降処理される他のセルに伝搬する手段を
    備えたことを特徴とする疑似中間調処理装置。
  8. 【請求項8】 画素毎にN(>2)種以上のレベルを持
    つN値デジタル画像データを入力し、画素毎に2種のレ
    ベルを持つ2値デジタル画像データに変換することによ
    り疑似中間調の画像を出力するために、前記入力データ
    の所定開始点から所定の順に入力画素を探索する機能
    と、探索した入力画素の内、未処理の入力画素の値を加
    算する機能と、該加算結果を所定の閾値と比較すること
    により互いに隣接した未処理画素からなる画素集合(以
    下、セル)を生成する機能と、該セル内の出力画素値
    を、前記入力画素の位置と入力画素値の総和を基に設定
    する機能と、前記セルを2値化処理した結果生じる誤差
    を、以降処理される他のセルに伝搬する機能をコンピュ
    ータに実現させるためのプログラムを記録したコンピュ
    ータ読み取り可能な記録媒体。
JP17663197A 1997-07-02 1997-07-02 疑似中間調処理方法、装置および記録媒体 Expired - Fee Related JP3722955B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP17663197A JP3722955B2 (ja) 1997-07-02 1997-07-02 疑似中間調処理方法、装置および記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP17663197A JP3722955B2 (ja) 1997-07-02 1997-07-02 疑似中間調処理方法、装置および記録媒体

Publications (2)

Publication Number Publication Date
JPH1127528A true JPH1127528A (ja) 1999-01-29
JP3722955B2 JP3722955B2 (ja) 2005-11-30

Family

ID=16016967

Family Applications (1)

Application Number Title Priority Date Filing Date
JP17663197A Expired - Fee Related JP3722955B2 (ja) 1997-07-02 1997-07-02 疑似中間調処理方法、装置および記録媒体

Country Status (1)

Country Link
JP (1) JP3722955B2 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6628427B1 (en) 1998-07-07 2003-09-30 Ricoh Company, Ltd. Method and apparatus for image processing which improves performance of gray scale image transformation
EP1475954A3 (en) * 2003-01-09 2005-05-11 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 画像処理装置、画像処理方法、及びプログラム
JP2007194688A (ja) * 2006-01-17 2007-08-02 Seiko Epson Corp 画像処理装置、画像処理方法、画像処理プログラムおよびそのプログラムを記録した記録媒体
JP2008205705A (ja) * 2007-02-19 2008-09-04 Seiko Epson Corp 画像処理装置及び画像処理方法
JP2008228314A (ja) * 2005-05-16 2008-09-25 Seiko Epson Corp 画像処理装置,画像処理方法,及び画像処理プログラム
US7570820B2 (en) 2004-10-18 2009-08-04 Seiko Epson Corporation Image processing apparatus, image processing method, image processing program and recording medium for recording program

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6628427B1 (en) 1998-07-07 2003-09-30 Ricoh Company, Ltd. Method and apparatus for image processing which improves performance of gray scale image transformation
EP1475954A3 (en) * 2003-01-09 2005-05-11 Seiko Epson Corporation Image processing device, method, program and recording medium recording the program
CN1306789C (zh) * 2003-01-09 2007-03-21 精工爱普生株式会社 图像处理设备、方法、程序及记录该程序的记录介质
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 画像処理装置、画像処理方法、及びプログラム
US7570820B2 (en) 2004-10-18 2009-08-04 Seiko Epson Corporation Image processing apparatus, image processing method, image processing program and recording medium for recording program
JP2008228314A (ja) * 2005-05-16 2008-09-25 Seiko Epson Corp 画像処理装置,画像処理方法,及び画像処理プログラム
JP2007194688A (ja) * 2006-01-17 2007-08-02 Seiko Epson Corp 画像処理装置、画像処理方法、画像処理プログラムおよびそのプログラムを記録した記録媒体
JP2008205705A (ja) * 2007-02-19 2008-09-04 Seiko Epson Corp 画像処理装置及び画像処理方法

Also Published As

Publication number Publication date
JP3722955B2 (ja) 2005-11-30

Similar Documents

Publication Publication Date Title
US5729663A (en) Method and apparatus for gray screening
JP4100782B2 (ja) 誤差拡散値の処理方法
JP3603906B2 (ja) 画像信号2値化処理装置および方法
JPH10271331A (ja) 画像処理方法及びその装置
KR950006440B1 (ko) 중간조(half-tone) 화상처리장치
JP2974363B2 (ja) 画像処理装置
JPH11187264A (ja) 画像処理方法および装置
EP2111032B1 (en) Image processing apparatus and method thereof
JP3722955B2 (ja) 疑似中間調処理方法、装置および記録媒体
US6628427B1 (en) Method and apparatus for image processing which improves performance of gray scale image transformation
US7292373B2 (en) Method and apparatus for image processing capable of high speed processing
JP3223046B2 (ja) 誤差拡散法2値画像の符号化装置
JPH05268470A (ja) 画像信号処理装置
JPH11146203A (ja) 画像処理装置および該装置に係るプログラムを格納した記憶媒体
JP2860039B2 (ja) 擬似中間調画像縮小装置
JP2857906B2 (ja) 中間調の2値化処理装置
JP3167676B2 (ja) 画像処理装置
JPH08111777A (ja) 画像処理装置
JP3560265B2 (ja) 疑似中間調処理方法
JPH0197650A (ja) 画像処理方法
KR0150164B1 (ko) 화상 처리장치에 있어서 오차 확산 방법에 의한 양자화 방법 및 장치
JP2001292319A5 (ja)
JPH09298663A (ja) 階調変換装置
JPH09247446A (ja) 信号処理装置及び方法
JPH07295527A (ja) 画像信号2値化処理装置および方法

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20041201

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050111

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050314

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050913

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050914

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080922

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090922

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090922

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100922

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110922

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120922

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130922

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees