JPH0311881A - 画素密度変換装置 - Google Patents

画素密度変換装置

Info

Publication number
JPH0311881A
JPH0311881A JP1145480A JP14548089A JPH0311881A JP H0311881 A JPH0311881 A JP H0311881A JP 1145480 A JP1145480 A JP 1145480A JP 14548089 A JP14548089 A JP 14548089A JP H0311881 A JPH0311881 A JP H0311881A
Authority
JP
Japan
Prior art keywords
pixel
conversion
density
converted
pixel density
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
JP1145480A
Other languages
English (en)
Other versions
JP2845376B2 (ja
Inventor
Masami Kato
政美 加藤
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 JP1145480A priority Critical patent/JP2845376B2/ja
Priority to US07/492,490 priority patent/US5289293A/en
Priority to DE69020202T priority patent/DE69020202T2/de
Priority to EP90302677A priority patent/EP0389164B1/en
Publication of JPH0311881A publication Critical patent/JPH0311881A/ja
Priority to US08/159,206 priority patent/US5351137A/en
Application granted granted Critical
Publication of JP2845376B2 publication Critical patent/JP2845376B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

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

Description

【発明の詳細な説明】 [産業上の利用分野] 櫨 本発明は画素濃度変換装置、特にファクシミリ等におけ
る2値画像の解像度変換や拡大・縮小式 変換を行う画素濃度変換装置に関するものである。
[従来の技術] 解像度の異なるファクシミリ間での通信や画像編集装置
等でイメージデータの拡大・縮小を行う場合には、画像
の画素密度変換を必要とする。
従来、2値画像に対する画素密度変換法として、SPC
法、論理和法、9分割法、投影法、線形補間法、距離反
比例法等様々な方式が提案されている(情報処理学会誌
Vo1.25 No5)。
ファクシミリ等においては細線のつぶれより抜けが画像
評価として問題視され、この観点から論理和法等が用い
られているが、論理和法においては、変換倍率が1付近
や拡大時においてもつぶれが生じ、線が太線化する等の
欠点があった。
上記方式の中で線形補間法等の補間法による変換あるい
は投影法による変換が、細線の抜けやつぶれが少ない方
式であることが知られている。
[発明が解決しようとしている課題] しかしながら、補間法及び投影法においても変換倍率が
小さい場合、細線の抜けやつぶれが生じる。
本発明は、この様な点に鑑みてなされたものであり、変
換倍率が1付近や拡大時における太線化やつぶれが生じ
ることなく、縮小時に細線の消失を減少せしめる画素密
度変換装置を提供することを目的としている。
[課題を解決するための手段] 本発明は上記目的を達成する為に、2値画像に対して画
素密度を変換する画素密度変換装置であって、 画素密度を変換した変換画素濃度或は輝度を演算する変
換画素値演算手段と、該変換画素濃度或は輝度を2値化
する際のしきい値を、変換倍率に応じて設定するしきい
値設定手段と、前記しきい値と前記変換画素濃度或は輝
度との比較により2値化を行う2値化手段とを備える。
ここで、変換画素値演算手段は、投影法により変換画素
の濃度或は輝度を算出することを特徴とする。
又、変換画素値演算手段は、補間法により変換画素の濃
度或は輝度を算出することを特徴とする。
[作用] かかる構成において、画素密度を変換した変換画素濃度
或は輝度を2値化する際のしきい値を、変換倍率に応じ
て設定することにより、縮小時に細線の消失を減少せし
める。
[実施例] 以下に、図面を参照して本画素密度変換装置の原理及び
実施例を説明する。
第1図は本実施例の画素密度変換装置の構成を示すブロ
ック図である。入力画像は、例えば第2図に示すタイミ
ングチャートのようにライン同期信号に同期して1ライ
ン分の画像データが入力され、ページ同期信号に同期し
て1ペ一ジ分の画像データが入力される。
変換画素濃度演算部11では入力画像10a(1ビツト
)に対し変換画素の濃度(nビット)が演算され、その
結果が2値化処理部12で2値化される。この時、2値
化しきい値設定部13で変換倍率に対応して設定された
しきい値13aにより2値化が行われる。
く第1の実施例〉 第1の実施例として変換画素濃度演算部11が投影法に
より処理を行なう場合を示す。
まず、初めに第3図により投影法の原理を説明する。こ
こでは説明の為に主走査、副走査双方の変換倍率が%の
場合を示している。1画素を方形の領域として、注目画
素である変換画素Aを原画像に投影させ、投影面上の変
換画素Aの画素面と重なる画素面を有する原画素をP、
Q、R。
Sとする。ここで、投影された変換画素Aの画素面内に
原画素P、Q、R,Sの画素面が占める面積をそれぞれ
Sp 、So 、SR、Ssとすると、注目画素の平均
濃度IAは次式で表わされる。
(Ip、 IQ、 IR,III :P、 Q、 R,
S点の濃度)このIAを2値化することで変換画素の濃
度が決定される。
投影法による変換画素濃度演算部11のブロック図を第
4図に示す。図示する例では、変換倍率〉坏程度の範囲
を処理可能とするものである。
41は画素取出部であり、投影面上の変換画素の位置(
X、Y)の近傍原画素を取出す。42は変換画素位置演
算部であり、主走査、副走査方向それぞれの変換倍率(
p、q)に応じて定まる投影面上の変換倍率の位置を演
算する。43は面積演算部であり42で求められた位置
情報と変換倍率に応じて各面積が算出される。44は式
(1)で示す平均濃度演算であり画素取出部41及び面
積演算部43出力の乗算結果から注目変換画素の濃度を
算出する。ここで、Sp+S c2 + S R十S 
s = 1あるいは2°とすると平均濃度演算部44を
簡単な構成で達成できるので好ましい。
投影法による変換画素濃度演算部は上記の構成に限定さ
れるわけではなく、−数的に次式(2)で表わされる演
算結果が得られればどのような処理でも良い。
ここで、 ■。:注目変換画素nの平均濃度又は平均輝度、■に二
投影面上の注目画素nの画素面に重なる画素面を有する
原画素にの濃度又は輝度、S、:原画素にの画素面のう
ち変換画素nの画素面に重なる面積である。
本実施例では回路の簡略化の為に参照する原画素Skの
数を4個に限定した場合を示している。
この参照画素数を多くとる事で、処理可能な変換倍率(
縮小時の最小倍率)の範囲を広げることができる。又、
画素取出部41の構成により、前述したようなシーケン
シャルに入力される画像データに対する処理だけでなく
、メモリ等の記憶装置に格納された画像データに対する
処理も可能である。
次に2値化処理部12及び2値化しきい値設定部13に
ついて説明する。
従来、投影法で得られた変換画素の平均濃度を2値化す
る場合、しきい値を局(濃度の最大値をlに正規化して
いると考えると)として2値化処理を行う、ところが、
従来例では例えば第8図に示すような変換では、細線が
消失してしまう。
そこで本実施例では例えば第6図に示すような倍率とし
きい値の関係に基づいてしきい値を設定することにより
、縮小時にはしきい値を低く設定し細線の消失を防いで
いる。この場合には、例えば第7図に示すように細線の
消失がなくなる。
2値化処理部12及び2値化しきい値設定部13の構成
を第5図に示す。
81はnビットレジスタであり、変換動作前に変換倍率
に応じてしきい値記憶部80からのしきい値データをし
きい値設定クロックにより書込む、82はnビット比較
器であり、レジスタ81の出力と変換画素濃度出力との
比較により2値化が行われる。尚、しきい値記憶部80
は第6図の関係をマツプで記憶したROMで構成すれば
簡単である。
尚、本実施例では変換倍率が小さい時にしきい値を騒よ
り低く設定することで細線の保存を図ったが、入力原稿
がネガ原稿の様な場合はしきい値を坏より高く設定すれ
ば良い。
以上説明したように、本実施例では投影法による画素密
度変換装置において、変換画素濃度を2値化する際に、
変換倍率に応じて2値化の際のしきい値を可変とするこ
とで、論理和法を用いた場合のように変換倍率が1付近
や拡大時における太線化やつぶれが生じることなく、縮
小時に一般の原稿で問題となる細線の消失を少なくする
ことが可能となる。
く第2の実施例〉 本実施例では、補間法による変換画素濃度演算部を構成
要素とする場合を説明する。
まず、補間法の原理について説明する。補間法とは第9
図に示すように変換画素を原画像上に投影し、その投影
面上の変換画素の近傍である4つの原画素P、Q、R,
Sの濃度と、原画像格子内の変換画素Aの近情原画素に
対する相対座標(x、y)からAの濃度を決定する方式
である。例えば、線形補間法では次式(3)により濃度
が演算される。
IA=(1−X) X (1−y) X 1p+x(1
−y) X I。
+(1−x)xy XI*+xXy Xig   ・・
・(3)ただし、Ir1:画素nの濃度 この工、を2値化することで変換画素が得られる。
補間法による変換画素濃度演算部の・ブロック図を第1
O図に示す、21は画素取込部であり、投影面上の注目
変換画素の近傍原画素P、Q。
R,Sを取出す。位置演算部22で投影面上の相対座標
(x、y)を演算し、変換画素濃度演算部23で式(3
)の演算を行う、24は各処理部の同期を取るためのタ
イミング信号を発生するタイミング信号発生部である。
従来例として、補間法では得られた変換画素の濃度を、
しきい値坏(濃度の最大値を1に正規化して考えると)
で2値化すると、第12図に示すような倍率では変換に
より細線が消失する。
そこで第1の実施例と同様に本実施例では、例えば第6
図に示すような倍率としきい値の関係にしきい値を設定
することで、縮小時にしきい値を低く設定し細線の消失
を防いでいる。この場合には、第11図に示す様に細線
の消失がなくなる。
2値化処理部及び2値化しきい値設定部の構成は、第1
の実施例で第5図に示したものと同じである。
尚、本実施例では変換倍率が小さい時にしきい値を局よ
り低く設定することで細線の保存を図ったが、入力原稿
がネガ原稿の様な場合はしきい値を怪より高く設定すれ
ば良い、又、補間法としては線形補間法だけでなく距離
反比例法等他の補間法においても同様に実現が可能であ
る。
以上説明したように本実施例では補間法による画素密度
変換装置において、変換画素濃度を2値化する際に、変
換倍率に応じて2値化の際のしきい値を可変とする事で
、論理和法を用いた場合の様に変換倍率が1付近や拡大
時のつぶれや太線化を生じさせる事なく縮小時に一般の
原稿で問題となる細線の消失を少なくする事が可能とな
る。
[発明の効果] 本発明により、変換倍率が1付近や拡大時における太線
化やつぶれが生じることなく、縮小時に細線の消失を減
少せしめる画素密度変換装置を提供できる。
【図面の簡単な説明】
第1図は本実施例の画素密度変換装置の構成を示すブロ
ック図、 第2図は画像信号の入力タイミングを示すタイミングチ
ャート、 第3図は投影法の原理を説明する図、 第4図は投影法による変換画素濃度演算部の構成例を示
すブロック図、 第5図は本実施例の2値化処理部及び2値化しきい値設
定部の構成を示す図、 第6図は本実施例における変換倍率としきい値の関係を
示す図、 第7図は第1の実施例による変換の例を示す図、 第8図は従来例の細線消失を説明する図、第9図は線形
補間法の原理を説明する図、第10図は線形補間法によ
る変換画素濃度演算部の構成例を示すブロック図、 第11図は第2の実施例による変換の例を示す図、 第12図は従来例の細線消失を説明する図である。 図中、11・・・変換画素濃度演算部、12・・・2値
化処理部、13・・・2値化しきい値設定部、81・・
・nビットレジスタ、82・・・nビット比較器である
。 x:#、A% O:侵慣JLl、 第6図 変携a4−倍刻濠度 喪砿A家 第7因 ?、LiL方前 g、井謳雀の1刷1度 北凛五季 第8図 □引Lり角句 :厚眞ゑ ・変櫟島左・ 、 3斥−jLLi2Q麦4X神辷老 1/β二 91声蟇島酬の便煉各ギ 一参走翼う薊 しき〜・イl’/4 t”2Q化彩と・第11 f−Lit方1 【1 雀模ふkf1壊に膿昂東 第12図

Claims (3)

    【特許請求の範囲】
  1. (1)2値画像に対して画素密度を変換する画素密度変
    換装置であって、 画素密度を変換した変換画素濃度或は輝度を演算する変
    換画素値演算手段と、 該変換画素濃度或は輝度を2値化する際のしきい値を、
    変換倍率に応じて設定するしきい値設定手段と、 前記しきい値と前記変換画素濃度或は輝度との比較によ
    り2値化を行う2値化手段とを備えることを特徴とする
    画素密度変換装置。
  2. (2)変換画素値演算手段は、投影法により変換画素の
    濃度或は輝度を算出することを特徴とする請求項1記載
    の画素密度変換装置。
  3. (3)変換画素値演算手段は、補間法により変換画素の
    濃度或は輝度を算出することを特徴とする請求項1記載
    の画素密度変換装置。
JP1145480A 1989-03-14 1989-06-09 画素密度変換装置 Expired - Fee Related JP2845376B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP1145480A JP2845376B2 (ja) 1989-06-09 1989-06-09 画素密度変換装置
US07/492,490 US5289293A (en) 1989-03-14 1990-03-12 Pixel density conversion and processing
DE69020202T DE69020202T2 (de) 1989-03-14 1990-03-13 Gerät zur Konversion der Pixeldichte.
EP90302677A EP0389164B1 (en) 1989-03-14 1990-03-13 Pixel density converting apparatus
US08/159,206 US5351137A (en) 1989-03-14 1993-11-30 Pixel density converting apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1145480A JP2845376B2 (ja) 1989-06-09 1989-06-09 画素密度変換装置

Publications (2)

Publication Number Publication Date
JPH0311881A true JPH0311881A (ja) 1991-01-21
JP2845376B2 JP2845376B2 (ja) 1999-01-13

Family

ID=15386231

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1145480A Expired - Fee Related JP2845376B2 (ja) 1989-03-14 1989-06-09 画素密度変換装置

Country Status (1)

Country Link
JP (1) JP2845376B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100676162B1 (ko) * 1999-09-24 2007-01-31 미우라고교 가부시키카이샤 보일러
JP2011034126A (ja) * 2009-07-29 2011-02-17 Ricoh Co Ltd 画像処理装置、画像処理方法、及び、情報記録媒体

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61274581A (ja) * 1985-05-30 1986-12-04 Fujitsu Ltd 文書画像縮小変換方式
JPS6273865A (ja) * 1985-09-27 1987-04-04 Toshiba Corp 線密度変換装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61274581A (ja) * 1985-05-30 1986-12-04 Fujitsu Ltd 文書画像縮小変換方式
JPS6273865A (ja) * 1985-09-27 1987-04-04 Toshiba Corp 線密度変換装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100676162B1 (ko) * 1999-09-24 2007-01-31 미우라고교 가부시키카이샤 보일러
JP2011034126A (ja) * 2009-07-29 2011-02-17 Ricoh Co Ltd 画像処理装置、画像処理方法、及び、情報記録媒体

Also Published As

Publication number Publication date
JP2845376B2 (ja) 1999-01-13

Similar Documents

Publication Publication Date Title
US6389163B1 (en) Method and apparatus for automatic image segmentation using template matching filters
US5289293A (en) Pixel density conversion and processing
US5832141A (en) Image processing method and apparatus using separate processing for pseudohalf tone area
US5701364A (en) Image processing apparatus
US4937677A (en) Method of enlarging/reducing dithered images
JP3749282B2 (ja) 画像処理装置
JP2001008037A (ja) 画素補間方法および回路
JPH0311881A (ja) 画素密度変換装置
JP2851724B2 (ja) 画像処理装置
JPH0793563A (ja) 画像処理装置
JP3783815B2 (ja) 画像処理装置
JPS61105973A (ja) 画信号処理方法
JP6157234B2 (ja) 画像処理装置、画像処理方法およびプログラム
JP3564216B2 (ja) 画像処理装置
JP2555199B2 (ja) 画像読み取り方法
JPH0311879A (ja) 画素密度変換装置
JPH0311876A (ja) 画素密度変換装置
JPH07123246A (ja) 二値画像縮小装置
JP3347395B2 (ja) 画像処理装置及びその方法
JP3596962B2 (ja) 画像処理装置
JPH0416060A (ja) 画像処理装置
JPH04157872A (ja) 画像処理装置
JPH02107060A (ja) 画信号処理方法
JPH01109962A (ja) 画像信号処理装置
JPH01154287A (ja) 2値画像の縮小方法

Legal Events

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