JPH01147961A - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JPH01147961A
JPH01147961A JP62307285A JP30728587A JPH01147961A JP H01147961 A JPH01147961 A JP H01147961A JP 62307285 A JP62307285 A JP 62307285A JP 30728587 A JP30728587 A JP 30728587A JP H01147961 A JPH01147961 A JP H01147961A
Authority
JP
Japan
Prior art keywords
threshold value
threshold
density
matrix
data
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
JP62307285A
Other languages
English (en)
Other versions
JP2703911B2 (ja
Inventor
Susumu Sugiura
進 杉浦
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP62307285A priority Critical patent/JP2703911B2/ja
Publication of JPH01147961A publication Critical patent/JPH01147961A/ja
Application granted granted Critical
Publication of JP2703911B2 publication Critical patent/JP2703911B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B23MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
    • B23KSOLDERING OR UNSOLDERING; WELDING; CLADDING OR PLATING BY SOLDERING OR WELDING; CUTTING BY APPLYING HEAT LOCALLY, e.g. FLAME CUTTING; WORKING BY LASER BEAM
    • B23K20/00Non-electric welding by applying impact or other pressure, with or without the application of heat, e.g. cladding or plating
    • B23K20/12Non-electric welding by applying impact or other pressure, with or without the application of heat, e.g. cladding or plating the heat being generated by friction; Friction welding
    • B23K20/122Non-electric welding by applying impact or other pressure, with or without the application of heat, e.g. cladding or plating the heat being generated by friction; Friction welding using a non-consumable tool, e.g. friction stir welding
    • B23K20/1275Non-electric welding by applying impact or other pressure, with or without the application of heat, e.g. cladding or plating the heat being generated by friction; Friction welding using a non-consumable tool, e.g. friction stir welding involving metallurgical change
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B23MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
    • B23KSOLDERING OR UNSOLDERING; WELDING; CLADDING OR PLATING BY SOLDERING OR WELDING; CUTTING BY APPLYING HEAT LOCALLY, e.g. FLAME CUTTING; WORKING BY LASER BEAM
    • B23K20/00Non-electric welding by applying impact or other pressure, with or without the application of heat, e.g. cladding or plating
    • B23K20/12Non-electric welding by applying impact or other pressure, with or without the application of heat, e.g. cladding or plating the heat being generated by friction; Friction welding
    • B23K20/122Non-electric welding by applying impact or other pressure, with or without the application of heat, e.g. cladding or plating the heat being generated by friction; Friction welding using a non-consumable tool, e.g. friction stir welding
    • FMECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F28HEAT EXCHANGE IN GENERAL
    • F28DHEAT-EXCHANGE APPARATUS, NOT PROVIDED FOR IN ANOTHER SUBCLASS, IN WHICH THE HEAT-EXCHANGE MEDIA DO NOT COME INTO DIRECT CONTACT
    • F28D15/00Heat-exchange apparatus with the intermediate heat-transfer medium in closed tubes passing into or through the conduit walls ; Heat-exchange apparatus employing intermediate heat-transfer medium or bodies
    • F28D15/02Heat-exchange apparatus with the intermediate heat-transfer medium in closed tubes passing into or through the conduit walls ; Heat-exchange apparatus employing intermediate heat-transfer medium or bodies in which the medium condenses and evaporates, e.g. heat pipes
    • F28D15/0233Heat-exchange apparatus with the intermediate heat-transfer medium in closed tubes passing into or through the conduit walls ; Heat-exchange apparatus employing intermediate heat-transfer medium or bodies in which the medium condenses and evaporates, e.g. heat pipes the conduits having a particular shape, e.g. non-circular cross-section, annular

Landscapes

  • Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Sustainable Development (AREA)
  • Physics & Mathematics (AREA)
  • Thermal Sciences (AREA)
  • General Engineering & Computer Science (AREA)

Abstract

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

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は画像データを量子化する画像処理方法に関する
ものである。
〔従来の技術〕
従来より画像のデータの量子化、特に2値化力式として
は濃度パターン法、ベイヤー法、誤差拡散法、又誤差拡
散法と実質的に同一である平均誤差最小法等が知られて
いる。
〔発明が解決しようとしている問題点〕濃度パターン法
、ベイヤー法は注目原画像のデータ値と閾値マトリクス
内の注目閾値とを比較し、2値化データを生成するもの
である。
しかしながら、これら手法では全体的な画像の濃度が原
画と2値化後の再生画像では異なるといった欠点がある
。一方誤差拡散法、平均値最小法は、各画素の2値化処
理の際、発生する原画のデータと、出力後のデータの誤
差を周辺画素に伝搬するため濃度が保存される利点があ
る。
しかし、この誤差拡散法の処理では以下に述べる欠点が
生じる。
(1)原画のハイライト部分で誤差拡散法を行なうと、
濃度データが全体的に低いため、誤差が加算されても、
閾値を越えるのに時間がかかるためドツトの出現に遅延
を生じる欠点がある。例えば濃度パターンパッチの様な
画像を出力すると周辺部に遅れが生じ、第6図の様に斜
線部分にプリント遅れが生じ、画質を劣化させてしまう
(2)誤差拡散法は原画の微少なノイズ成分も誤差とし
て累積するため印刷されるドツト位置は比較的ランダム
に印刷される。しかし人間はハイライト部で印刷される
ドツトは規則正しく周期性をもって印刷された方が粒状
性かめたたな(感じる。その点誤差拡散法で印刷された
方式ではハイライト部で粒状性ノイズが目立つ欠点があ
る。
〔問題点を解決するための手段及び作用〕本発明によれ
ば、原画の濃度を保存しつつ、量子化を行う画像処理方
法において、量子化の際の閾値として、周期的に変動す
る閾値マトリクスを用いるとともに、前記閾値マトリク
スを原画の情報に応じて変化させることにより、高分解
能及び高階調の両者を維持し、ハイライト部での粒状性
ノイズ及びドツト出現の遅れを防止するものである。
〔実施例〕 以下、図面を参照し本発明の一実施例を詳細に説明する
第1図は、原画の濃度を保存しつつ2値化処理を行なう
誤差拡散法を説明するためのブロック図である。第1図
ではまず、2値化の際の閾値が固定である一般的な方法
を説明する。第1図に於て、201は原画データを読み
とるスキャナー等より構成される入力部である。スキャ
ナー201からの出力f0゜は座標(m、n)点の画素
の濃度データを示している。202は加算器で、誤差拡
散テーブル208にて重み付けされ累積加算されたデー
タがラインバッファメモリ209に格納されており、ラ
インバッファ209からの累積誤差分x、とf4゜が加
算される。この累積誤差をX9とすると濃度データf□
0に累積誤差X。が加算されたg、n、=xn+f、、
、、が2値化回路203に入力される。203は固定閾
値格納部205からの閾値データ■、とg、、、。値と
の比較を行ない、g ff1Tl≧vlhのときは1を
又g、〈Vlhのときは0をり。
とじ出力する。Do。の結果は206の係数器でに倍さ
れる。このkは入力部201で読み取られたデータを何
ビットに量子化するかにより変化し、入力部201で8
ビツトでデータを扱う場合にはプリンタ1ドツトの濃度
は255となる。誤差e0は207でe、=に−D−、
−g、、と計算され、誤差拡散テーブル208に伝達さ
れる。誤差拡散テーブル208では拡散マトリクスを用
い誤差eoに所定の重み付けを行ない、ラインバッファ
メモリ209に格納する。例えば今までの誤差をライン
バッファ209に示した様に格納しているとすると、x
 n++の位置を処理する時の誤差は新たに となる。そして原画の1ライン分の走査が完了すると、
209の第1ラインには第2ラインのデータが、第2ラ
インには第3ラインのデータが入り、第3ラインにはO
が入る。この様に処理を繰り返すことにより誤差拡散法
による2値化処理が行われる。出力部204はり、の1
,0値に応じてドツトをオン、オフ制御して、再生画像
を出力する。
次に、第2図〜第5図を用いて、閾値に周期的に変動す
る閾値マトリクスを用いるとともに、その閾値マトリク
スを原画の濃度に応じて変化させる場合を説明する。ス
キャナー301からは、座標(m、n)上の濃度f m
nが読み取られ、加算器302に入る。加算器302に
はこのf、と誤差拡散テーブル308で拡散マトリクス
を用い重み付けされた誤差X0が入力される。従って加
算器302での加算値gm++はg m++−f 、n
n+ x、となる。一方スキャナーからの位置を示すパ
ルス又はアドレスデータとしてp□、plが閾値テーブ
ル305に入力される。同様に原画の濃度情報f。
も閾値テーブル305に入力される。これらは閾値テー
ブルの選択と、選択した閾値テーブル内の閾値を選択す
るための情報とし使用される。この様にして決定された
閾値は303の2値化回路に入り、g In11と比較
され2値化される。以降は第°1図の誤差拡散法と同様
の処理が行なわれる。
第3図は閾値パターンを選択するのに原画の明度データ
を利用するのでなく、誤差分を加えた結果のデータg□
0を用いて閾値パターンを選択するものである。尚、第
2図と同じ番号を付した部分では第2図と同様の処理が
行なわれる。
第4図は閾値テーブル305を更に詳細に記したもので
ある。501,502はX軸方向及びy軸方向の歩進カ
ウンタである。例えば503の閾値パターンメモリTR
OMIが第5図(A)とするとCNTl、CNT2共に
8進カウンターとなる。入力prn、p、は前述入力部
301から又は画像データを格納したファイル等から得
られるx、y軸方向画素歩進パルスである。従って、C
NTl、CNT2で決まるアドレスの閾値データがTR
OMIから選択され、DPIラインを通じ出力される。
同様にして、第5図の(B)の閾値パターンメモリに相
当するメモリ507(TR0M2)1,1は4進カウン
9−(7)CNT3゜CNT4が制御にあたる。同様に
して、第5図(C)の閾値パターンメモリは第4図51
1(TR0M3)に当るので、CNT5.CNT6は各
々2進カウンターとなる。各カウンターから出力された
データはDPI〜DP3を通じ出力される。513は固
定閾値で、例えば128のデータが入っている。
以上のデータは504,508,512,514のゲー
トにより選択される。一方、516は第2図では入力部
301からの原画データの濃度f mn又、第3図では
誤差が加えられたデータg。
に応じ、例えば4段階に分類された信号が出力されるも
のである。例えば入力データのO〜63゜64〜127
,128〜191,192〜255の4段階にわけ、入
力データがO〜63の明るいデータに対しては516の
A1ポートがhighになり、64〜127の入力デー
タに対してはA2ポートがhighになり、128〜1
91の入力データに対してはA3ポートがhighにな
り、192〜255の入力データに対してはA4ポート
がhighになるように516でセレクトされる。つま
り、原画の濃度データが高い暗部は。
ど閾値マトリクスのサイズを濃度データが低い明部より
小さ(する。
第4図(B)は第4図(A)とは別の閾値セレクタ30
5の構成を示した図である。520゜521はカウンタ
で2次元座標を計算するものである。523ではf。。
又はgffi、、に応じて4段階に分割される2bit
信号が生成され、CNTl。
CNT2に入力されている。これによりCNT1、CN
T2は第4図(A)と同様に8進カウンタになったり、
4進カウンタになったり、2進カウンタになったりする
。カウンタ520,521により入力されたアドレス及
び523より4段階分割したデータはTR0M522に
入り、第4図(A)と同様に、入力データの濃度及び座
標位置カウンタにより閾値マトリクス内の特定閾値が選
択される。
第5図(A)〜(D)は閾値マトリクスの1例で、第5
図(A)は入力データの値が0〜63のとき選択され、
第5図(B)は64〜127のとき選択され、第5図(
C)は128〜191のとき選択されるマトリクスで、
第5図(D)は192〜255の場合に選択される閾値
である。
尚、閾値データは16進法で表示されている。しかも各
閾値マトリクスは平均値が128(入力がO〜255の
とき)で入力の中間値になる様に設定しである。この閾
値は閾値マトリクスサイズが大きいときは平均値(例え
ば128)に対し大きく振らし、サイズが小さくなるに
つれ平均値に対し小さく振ってもよい。これによりハイ
ライト部はより周期性を強くし、ダーク部はよりランダ
ム性を強(することも出来る。第5図(B)′は第5図
(B)の変形で平均値128で閾値振巾を(B)より小
さ(した例を示す。
このように、前述の実施例によれば、誤差拡散法の欠点
であったハイライト部における粒状性ノイズを、2値化
の閾値に閾値マトリクスを用い、周期性構造をとらせる
ことにより、防止することができ、しかも、ダーク部で
は誤差拡散法の長所であった高分解能性を比較的小さな
マトリクスサイズを用いることにより保持することがで
きる。
又、一定量値を用いて処理する際発生していたハイライ
ト部でのドツトの出遅れも、閾値マトリクスしかもダー
ク部よりも大きな閾値マトリクスも用いて2値化するの
で、防止することができる。これは大きなマトリクスの
方が小さな閾値を発生することができるためである。
尚、本実施例では画像の2値化方法について説明したが
、多値化の場合も同様に用いることができる。
又、カラー画像に応用する場合はY、M、C各色につい
て、それぞれ処理を行なうことで実現できる。
〔発明の効果〕
以上説明した如く、本発明によれば、原画の濃度を保存
しつつ、量子化を行う画像処理方法において、量子化の
際の閾値として、周期的に変動する閾値マトリクスを用
いるとともに、前記閾値マトリクスを原画の情報に応じ
て変化させることにより、高分解能及び高階調の両者を
維持し、ハイライト部での粒状性ノイズ及びドツト出現
の遅れを防止することができる。
4、発明の詳細な説明 第1図は固定閾値を用いて2値化処理する際のブロック
図、 第2図、第3図は本発明の実施例である閾値マトリクス
を用いて2値化処理をする際のブロック図、 第4図は第2図、第3図の閾値テーブルの詳細を示した
図、 第5図は閾値マトリクスの一例を示した図、第6図は従
来の問題点を示した図である。
図中301は入力部、302は加算器、303は2値化
回路、304は出力部、305は閾値テーブル、306
は係数器、307は誤差演算器、308は誤差拡散テー
ブル、309はラインバッファメモリである。
8ηh 1ン臼も 4X(B) 日°°゛竿57 第6凹 特許庁長官  小 川 邦 夫  殿 1、事件の表示 昭和62年特許願第307285号 2、発明の名称 画像処理方法 3、補正をする者 事件との関係     特許出願人 住所 東京都大田区下丸子3−30−2名称 (100
)  キャノン株式会社代表者 賀  来  龍 三 
部 4、代理人 居所 〒146東京都大田区下丸子3−30−2キャノ
ン株式会社内(電話758−2111)5、補正の対象 明細書及び図面 6、補正の内容 (1)明細書第12頁第5行の「発明」を「図面」に補
正する。
(2)第3図を別紙の如く補正する。

Claims (1)

  1. 【特許請求の範囲】 原画の濃度を保存しつつ、量子化を行う画像処理方法に
    おいて、 前記量子化の際、閾値として、周期的に変動する閾値マ
    トリクスを用いるとともに、前記閾値マトリクスを原画
    の情報に応じて変化させることを特徴とする画像処理方
    法。
JP62307285A 1987-12-03 1987-12-03 画像処理装置 Expired - Fee Related JP2703911B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62307285A JP2703911B2 (ja) 1987-12-03 1987-12-03 画像処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62307285A JP2703911B2 (ja) 1987-12-03 1987-12-03 画像処理装置

Publications (2)

Publication Number Publication Date
JPH01147961A true JPH01147961A (ja) 1989-06-09
JP2703911B2 JP2703911B2 (ja) 1998-01-26

Family

ID=17967287

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62307285A Expired - Fee Related JP2703911B2 (ja) 1987-12-03 1987-12-03 画像処理装置

Country Status (1)

Country Link
JP (1) JP2703911B2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0334770A (ja) * 1989-06-30 1991-02-14 Canon Inc 画像処理装置
EP1126693A1 (en) * 1999-10-29 2001-08-22 Ricoh Company, Ltd. Image processing method , image processing apparatus and recording medium
WO2002058380A1 (fr) * 2001-01-22 2002-07-25 Matsushita Electric Industrial Co., Ltd. Procede et programme de traitement d'image

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58173973A (ja) * 1982-04-06 1983-10-12 Canon Inc 画像処理装置
JPS60236363A (ja) * 1984-05-10 1985-11-25 Fuji Xerox Co Ltd 中間調表現方法
JPS6139682A (ja) * 1984-07-30 1986-02-25 Ricoh Co Ltd デジタル面像処理方法および装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58173973A (ja) * 1982-04-06 1983-10-12 Canon Inc 画像処理装置
JPS60236363A (ja) * 1984-05-10 1985-11-25 Fuji Xerox Co Ltd 中間調表現方法
JPS6139682A (ja) * 1984-07-30 1986-02-25 Ricoh Co Ltd デジタル面像処理方法および装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0334770A (ja) * 1989-06-30 1991-02-14 Canon Inc 画像処理装置
EP1126693A1 (en) * 1999-10-29 2001-08-22 Ricoh Company, Ltd. Image processing method , image processing apparatus and recording medium
US6977757B1 (en) 1999-10-29 2005-12-20 Ricoh Company, Ltd. Image processing method, image processing apparatus and recording medium
US7142330B2 (en) 1999-10-29 2006-11-28 Ricoh Company, Ltd. Image processing method, image processing apparatus and recording medium
US7636179B2 (en) 1999-10-29 2009-12-22 Ricoh Company, Ltd. Image quantization processing with error diffusion using oscillating quantization threshold to develop dots that spiral outward
WO2002058380A1 (fr) * 2001-01-22 2002-07-25 Matsushita Electric Industrial Co., Ltd. Procede et programme de traitement d'image

Also Published As

Publication number Publication date
JP2703911B2 (ja) 1998-01-26

Similar Documents

Publication Publication Date Title
EP0781034B1 (en) Image processing apparatus and method
JPH0865508A (ja) 誤差拡散方法、誤差拡散システム及び誤差生成方法
JP3187352B2 (ja) 画像の画素のグレイ値信号をハーフトーン化する方法及び画像を再生する画像再生装置
JPH01147961A (ja) 画像処理装置
JPS615677A (ja) 濃淡画像記録方法
JPH01115271A (ja) 画像処理装置
JP2821806B2 (ja) カラー画像情報処理方法
JPH01270456A (ja) カラー画像処理方法
JPH05183737A (ja) 画像処理装置
JP2570890B2 (ja) 画像処理装置
JPH01156069A (ja) 画像処理装置
JP3011464B2 (ja) 画像処理方法
JPH08111777A (ja) 画像処理装置
JPS62239667A (ja) 画像処理装置
JP3178077B2 (ja) 2値化処理方法
JPS63204375A (ja) 中間調画像生成方法
JP2978363B2 (ja) 中間調画像推定装置
JP3025714B2 (ja) 擬似階調処理装置
JP3065732B2 (ja) 空間量子化ノイズ低減方法
JPH0329466A (ja) ファクシミリ装置
JP2913867B2 (ja) カラ―画像情報処理方法
JPH05207273A (ja) 画像縮小方法
JPH08317205A (ja) 画像処理装置
JPH01284173A (ja) 画像処理装置
JPH06326864A (ja) 画像処理方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees