JPS63102474A - 画像信号処理装置 - Google Patents

画像信号処理装置

Info

Publication number
JPS63102474A
JPS63102474A JP61247756A JP24775686A JPS63102474A JP S63102474 A JPS63102474 A JP S63102474A JP 61247756 A JP61247756 A JP 61247756A JP 24775686 A JP24775686 A JP 24775686A JP S63102474 A JPS63102474 A JP S63102474A
Authority
JP
Japan
Prior art keywords
error
pixel
interest
binarization
distribution
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
JP61247756A
Other languages
English (en)
Other versions
JPH0722333B2 (ja
Inventor
Katsuo Nakazato
中里 克雄
Hiroyoshi Tsuchiya
博義 土屋
Toshiharu Kurosawa
俊晴 黒沢
Yuji Maruyama
祐二 丸山
Kiyoshi Takahashi
潔 高橋
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP61247756A priority Critical patent/JPH0722333B2/ja
Priority to US07/110,082 priority patent/US4890167A/en
Priority to EP87309231A priority patent/EP0264302B1/en
Priority to DE8787309231T priority patent/DE3785290T2/de
Publication of JPS63102474A publication Critical patent/JPS63102474A/ja
Publication of JPH0722333B2 publication Critical patent/JPH0722333B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/20Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
    • G09G3/2007Display of intermediate tones
    • G09G3/2059Display of intermediate tones using error diffusion

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Character Input (AREA)
  • Image Processing (AREA)

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、階調画像を含む画像情報を2値再生する機能
を備えた画像信号処理装置に関するものである。
従来の技術 近年事務処理の機械化や画像通信の急速な普及に伴って
、従来の白黒2値原稿の他に、階調画像や印刷画像の高
品質での画像再現に対する要望が高まって来ている。特
に、階調画像の2値画像による擬似階調再現は、表示装
貧や記録装置との適合性が良く、多(の提案がなさねて
見・る。
これらの擬似階調再現の1つの手段として、デピザ法が
最もよく知られている。この方法は、予め定められた一
定面積において、その面積内に再現するドツトの数によ
って階調な再現しようとするもので、ディザマトリクス
に用意した閾値と入力画情報を1画素毎に比較しなから
2値化処理を行っている。この方法は階調特性と分解能
特性がディザマトリクスの大きさに直接依存し、互いに
両立できない関係にある。また印刷画像などに用いた場
合、再現画像におけるモアレ模様の発生は避けがたい。
上記階調特性と暮方解能が両立し、かつモアレ模様の発
生抑制効果の大きい方法として、誤差拡散法(文献: 
R、FLOYD & L 、 5TEINBERG。
An Adaptive Algorithm for
 5patial Grey 5cale″。
ている。
第3図は上記誤差拡散法を実現するための装置の要部ブ
ロック図である。原画像における注目画素の座標を(X
、Y)とするとき、1は誤差記憶手段、2は誤差配分係
数マトリクスの示す注目画素の周辺の未処理画素領域、
3は座標(x 、 y)における集積誤差Sxyの記憶
位置、4は座標(X。
Y)における入力レベルIxyの入力端子、5はI’x
y (−Ixy +Sxy )の入力補正手段、6は出
力レベルO”たはRの2値信号Pxyの出力端子、7は
一定閾値R/2を印加する信号端子、8は入力信号I’
xyと一定閾値R/2を比較してI’xy>R/2の時
Pxy=Rを、その他の場合はPxy二Qを出力する2
値化手段、9はExy (= I ’xy −Pxy 
)の注目画素に対する2値化誤差を求める差分演算手段
である。
さて、注目画素に対する集積誤差Sxyは第(1)。
(2)式で表わされる。
5xy=ΣKij IIEx−j−H,y−4++  
  ・・・・・・(1)(但し、l、Jは誤差配分係数
マトリクス内の座標を示す。) この誤差配分係数Kijは誤差Exyの注目画素の周辺
画一への配分の重み付けをするもので前記文献では Kij=(芳7/163/165/161/16 )・
・・・・・(2)(但し、苦は注目画素の位置) を例示している。
第3図の構成では、上記の演算は注目画素に対する2値
化誤差Exyに、未処理の周辺画素領域2内の各画素A
−Dに対応する配分係数を乗算し、誤差記憶手段1内の
値に加算し再び該当位置へ記憶させる誤差配分演算手段
10によって実現している。ただし、誤差記憶手段1の
画素位置Bの実情誤差は予めOにクリアされている。
発明が解決しようとする問題点 さて上記の誤差拡散法は、ディザ法に比して階調特性や
分解能の点ですぐれた性能を持ち、印刷画像の再親時に
おいてもモアレ模様の出現は極めて少ない。しかし、濃
度変化の少ない画像や計算機で生成された均一な濃度の
画像などでは方式特有の模様(テクスチャ)を作るため
、はとんど普及していない。このテクスチャの発生の主
たる原因は、注目画素の周辺画素に対する2値化誤差の
配分の割合が注目画素と常に一定の相対的位置関係に保
持されているためである。
本発明は上記の誤差拡散法におけろテクスチャの発生を
抑制し・階調特性・分解能にすぐれ、かつ印刷画像の再
生時にもモアレ模様の発生の極めて少ない画像信号処理
装置を提供するものである。
問題点を解決するための手段 本発明は、画素単位でサンプリングした多階調の濃度レ
ベルを2値化する際に、注目画素の2値化誤差をその周
辺の画素位置に対応させて記憶する誤差記憶手段と、注
目画素の入力レベルと前記誤差記憶手段内の注目画素位
置に対応した集積誤差を加算し補正レベルを出力する入
力補正手段と、前記補正レベルを予め定められた閾値と
比較し注目画素の2値化レベルを決定する2値化手段と
、前記補正レベルと2値化レベルの差分(2値化誤差)
を求める差分演算手段と、前記2値化誤差を注目画素の
周辺の未処理画素に配分する配分係数を発生させる配分
係数発生手段と、前記差分演算手段からの2値化誤差と
前記配分係数発生手段からの複数の配分係数から注目画
素周辺の未処理画素に対応する誤差配分値を算出し、前
記誤差配分値を前記誤差記憶手段内の対応する画素位置
の集積誤差とを加算し新たな集積誤差として再び記憶さ
せる誤差配分・更新手段とを具備する画像信号処理装置
であって、特に、前記配分係数発生手段は、注目画素周
辺の予め定められた複数の未処理画素に対する1組の配
分係数セットの対応する画素位置を、予め定められた変
更周期で、変更してい(ことにより、上記目的を達成す
るものである。
作    用 本発明は上記構成により、注目画素の周辺画素に対する
2値化誤差の配分比率を前記配分係数発生手段によって
画素の処理とともに変更させ、2値化誤差の配分量が注
目画素と一定の相対位置関係にある周辺画素に偏らない
ようにしたもので、処理された出力画像にテクスチャ模
様が発生しないようにしたものである。
実施例 第1図は本発明の1実施例における画像信号処理装置の
要部ブロック構成を示すものである。
第1図にお〜・て、1〜9の各ブロックの構成と作用は
第3図の構成と同様である。第3図の構成と異なる点は
、第3図で示した誤差配分演算手段10のかわりに誤差
配分・更新手段11と配分係数発生手段12を設けた点
で、以下この点につ(・て詳細に述べる。
まず、配分係数発生手段には、注目画素周辺の未処理画
素に対する1組の配分係数セントを予め用意し、同期信
号入力端子13よりX方向ないしはY方向の画素処理周
期に同期した同期信号を得て、周辺画素領域2内の画素
位置A−Dに対する配分係数KA−KDを前記配分係数
セットより選択し、誤差配分・更新手段11へ出力する
。一方、誤差配分・更新手段11は、前期同期信号に同
期しながら、前記配分係数KA−KDと共に、注目画素
の2値化誤差Exyおよび誤差記憶手段10周辺画素領
域2内の画素位@ A、C,Dに対応する記憶装置に記
憶されているそれ迄の画素処理過程における集積誤差S
A、SC,SDを読み出し、新たな集積誤差5A−8D
を諺(3)式により求める。
誤差配分・更新手段11はさらにこれらの新たな集積誤
差5A−3Dを誤差記憶手段1内の画素位置A−Dに対
応する記憶装置に記憶させる更新処理を行なう。
これら誤差配分・更新手段11と配分係数発生手段12
のさらに具体的構成を第2図を用いて説明する。同図に
おいては、配分係数発生手段12シフトレジスタ構成の
4個のレジスタ14(SRI)〜17(SR4)を設置
し画素の処理に先だって配分係数セットKAQ、KBO
、KCO、KDOをそのレジスタ14〜17に初期値と
して各々ロードし、同期信号入力端子13よりの、X方
向ないしはY方向画素処理周期に対応した同期信号に同
期して、レジスタ14〜17のデータをレジスタ17.
1415.16へ同時に移動させる。レジスタ14〜1
7の出力データは、各々配分係数KA−KDとして誤差
配分・更新手段11へ出力する。このような操作により
、配分係数KAO値としてKAO1KBO1KCO%K
DOの順に、配分係数KBの値としてKBO、KCO、
KDO、KAOの順に、配分係数K(’の値としてKC
O,KDOlKAO,KBOの順に、配分係数KDの値
としてKDO%KAO,KBOlKCOの順に前記同期
信号に同期して変化して〜・(。誤差配分・更新手段1
1は、配分係数KAと差分演算手段9より入力された2
値化誤差Exyを乗算し、誤差記憶手段1より読込んだ
画素位置Aに対応する集積誤差SAと加算し、次の画素
処理における集積誤差Sxyとして使用するため内部レ
ジスタ18(RA)に貯える。画素位置Bに対する集積
誤差は注目画素黄の処理において初めて生ずるため、配
分係数KBと2値化誤差Exyを乗算し、画素位置Bに
対応する集積誤差として内部レジスタ19(RB)に一
時記憶する。配分係数KCと2値化誤差Exyを乗算し
前画素の処理において一時記憶している内部レジスタ1
9  (RB)のデータとを加算し画素位置Cの集積誤
差として内部レジスタ20 (RC)に一時記憶する。
配分係数KDと2値化誤差Exyを乗算し前画素の処理
において一時記憶している内部レジスタ20  (RC
)のデータと加算し画素位iDに対応する集積誤差とし
て誤差記憶手段1の画素位置りに対応する記憶装置に記
憶させる。このような誤差配分・更新手段11により、
誤差記憶手段1内の記憶装置へのアクセスは、画素位置
Aに対応して読み込みアクセス、画素位置りに対応して
rき込みアクセスのみとなり、容易に実施可能な構成と
なる。なお、配分係数発生手段12内の同期信号として
、複数個の画素処理毎に、係数変更を施しても実塵例に
近い効果を得ることが可能である。
発明の効果 以上のように本発明では、注目面素の周辺画素に対する
2値化誤差の配分比率を一定とせず、配分係、96セン
ト中の複数の配分係数を画素処理と共に順次変更し利用
することにより、従来の誤差拡散法に見られた偽画像(
テクスチャ)を大幅に抑制することが可能となった。
【図面の簡単な説明】
第1図は本発明の一実施例におげろ画像信号処理装置の
ブロック結線図、第2図は第1図の要部詳細ブロック結
線図、第3図は従来の誤差拡散法を実覗する装置のブロ
ック結線図である。 1・・・誤差記憶手段、5・・・入力補正手段、8・・
・2値化手段、9・・・差分演算手段、10・・・誤差
配分演算手段、11・・・誤差配分・更新手段、12・
・・配分係数発生手段、14〜17・・・レジスタ、1
8〜20・・・内部レジスタ。

Claims (2)

    【特許請求の範囲】
  1. (1)画素単位でサンプリングした多階調の濃度レベル
    を2値化する際に、注目画素の2値化誤差をその周辺の
    画素位置に対応させて記憶する誤差記憶手段と、注目画
    素の入力レベルと前記誤差記憶手段内の注目画素位置に
    対応した集積誤差を加算し補正レベルを出力する入力補
    正手段と、前記補正レベルを予め定められた閾値と比較
    し注目画素の2値化レベルを決定する2値化手段と、前
    記補正レベルと2値化レベルの差分により2値化誤差を
    求める差分演算手段と、前記2値化誤差を注目画素の周
    辺の未処理画素に配分する配分係数を発生させる配分係
    数発生手段と、前記差分演算手段からの2値化誤差と前
    記配分係数発生手段からの複数の配分係数から注目画素
    周辺の未処理画素に対応する誤差配分値を算出し、前記
    誤差配分値を前記誤差記憶手段内の対応する画素位置の
    集積誤差とを加算し再び記憶させる誤差配分・更新手段
    とを具備した画像信号処理装置。
  2. (2)配分係数発生手段は、注目画素周辺の予め定めら
    れた複数の未処理画素に対する1組の配分係数セットの
    対応する画素位置を、予め定められた変更周期で変更し
    ていくことを特徴とする特許請求の範囲第1項記載の画
    像信号処理装置。
JP61247756A 1986-10-17 1986-10-17 画像信号処理装置 Expired - Lifetime JPH0722333B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP61247756A JPH0722333B2 (ja) 1986-10-17 1986-10-17 画像信号処理装置
US07/110,082 US4890167A (en) 1986-10-17 1987-10-16 Apparatus for processing image signal
EP87309231A EP0264302B1 (en) 1986-10-17 1987-10-19 Apparatus for processing image signal
DE8787309231T DE3785290T2 (de) 1986-10-17 1987-10-19 Bildsignalverarbeitungsgeraet.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61247756A JPH0722333B2 (ja) 1986-10-17 1986-10-17 画像信号処理装置

Publications (2)

Publication Number Publication Date
JPS63102474A true JPS63102474A (ja) 1988-05-07
JPH0722333B2 JPH0722333B2 (ja) 1995-03-08

Family

ID=17168194

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61247756A Expired - Lifetime JPH0722333B2 (ja) 1986-10-17 1986-10-17 画像信号処理装置

Country Status (1)

Country Link
JP (1) JPH0722333B2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04260276A (ja) * 1991-02-14 1992-09-16 Toyo Ink Mfg Co Ltd カラ―画像情報処理方法
JPH04261273A (ja) * 1991-02-14 1992-09-17 Toyo Ink Mfg Co Ltd カラ―画像情報処理方法
JPH05219374A (ja) * 1991-03-19 1993-08-27 Toyo Ink Mfg Co Ltd 画像情報処理方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS579170A (en) * 1980-06-19 1982-01-18 Ricoh Co Ltd Method and apparatus for picture processing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS579170A (en) * 1980-06-19 1982-01-18 Ricoh Co Ltd Method and apparatus for picture processing

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04260276A (ja) * 1991-02-14 1992-09-16 Toyo Ink Mfg Co Ltd カラ―画像情報処理方法
JPH04261273A (ja) * 1991-02-14 1992-09-17 Toyo Ink Mfg Co Ltd カラ―画像情報処理方法
JPH05219374A (ja) * 1991-03-19 1993-08-27 Toyo Ink Mfg Co Ltd 画像情報処理方法

Also Published As

Publication number Publication date
JPH0722333B2 (ja) 1995-03-08

Similar Documents

Publication Publication Date Title
JP3359140B2 (ja) ブロック並列誤差拡散方法と装置
JPS6163893A (ja) デイスプレイ装置における擬似中間調画像の表示方法
JPS63102474A (ja) 画像信号処理装置
JPS63102473A (ja) 画像信号処理装置
JPS63209370A (ja) 画像信号処理装置
JPS63155952A (ja) 画像信号処理装置
JPS63155950A (ja) 画像信号処理装置
JPH01238373A (ja) 画像信号処理装置
JPH0824339B2 (ja) 画像信号処理装置
JPH0666876B2 (ja) 画像信号処理装置
JPS5972568A (ja) 画像変換装置
JPS63102475A (ja) 画像信号処理装置
JPH06105953B2 (ja) 画像信号処理装置
JPH0722334B2 (ja) 画像信号処理装置
JP2579978B2 (ja) テストパターン信号発生器
JPH06103922B2 (ja) 画像信号処理装置
JPH0824338B2 (ja) 画像信号処理装置
JPH0793682B2 (ja) 画像信号処理装置
JP3089857B2 (ja) 中間調画像再現に用いられる画像処理方法
JPH079672B2 (ja) 画像信号処理装置
JP2605735B2 (ja) 画像信号圧縮方法
JPH10269370A (ja) データ変換装置
JPH11331589A (ja) 画像処理装置及び画像処理方法
JPH1023260A (ja) 画像処理装置
JPH0662224A (ja) 画像処理装置

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term