JPS61154269A - 画像処理方法 - Google Patents

画像処理方法

Info

Publication number
JPS61154269A
JPS61154269A JP59279492A JP27949284A JPS61154269A JP S61154269 A JPS61154269 A JP S61154269A JP 59279492 A JP59279492 A JP 59279492A JP 27949284 A JP27949284 A JP 27949284A JP S61154269 A JPS61154269 A JP S61154269A
Authority
JP
Japan
Prior art keywords
block
matrix pattern
pattern
density
density matrix
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
JP59279492A
Other languages
English (en)
Other versions
JPH0376629B2 (ja
Inventor
Masahiko Matsunawa
松縄 正彦
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.)
Konica Minolta Inc
Original Assignee
Konica Minolta 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 Konica Minolta Inc filed Critical Konica Minolta Inc
Priority to JP59279492A priority Critical patent/JPS61154269A/ja
Priority to US06/813,050 priority patent/US4783838A/en
Priority to DE19853546136 priority patent/DE3546136A1/de
Publication of JPS61154269A publication Critical patent/JPS61154269A/ja
Publication of JPH0376629B2 publication Critical patent/JPH0376629B2/ja
Granted legal-status Critical Current

Links

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は、画像の拡大又は縮小の少なくとも一方とフィ
ルタリング(画像強調等)とを行う画像処理方法に関す
る。
(従来の技術) 画素密度変換方式により2値化画像を拡大又は縮小する
方法として、従来からSPC法、論理和法、9分割法、
投影法等が知られている。
(発明が解決しようとゴる問題点) これら従来方法の問題点としては、線部のツブレ或いは
ヌケが目つつという魚が挙げられるが、最大の問題点は
、組織的ディザ法で表現した2値化画像等のように周期
構造のある中間調雨間を拡大・縮小する場合、モアレ縞
が発生するということである。
一方、この種の2伯化された中間調画像の場合、フィル
タリングを容易に行える方法がなかった。
本発明はこの点に鑑みてなされたもので、その目的は、
周期構造のある2値化画像であってもモアレ縞を生じる
ことなく拡大・縮小を行えると共に、フィルタリングも
容易に行える画像処理方法を提供することにある。
(問題点を解決するための手段) 上記問題点を解決する本発明は、2値化画像をブ[1ツ
クに分割し、該ブロック毎に黒画素数若しくは白画素数
の少なくとも一方を計数する第1のステップと、該画素
数にフィルタリングを施し、該フィルタリング後の画素
数から各ブロックの濃度1ノベルを決定し、前記各ブロ
ック毎に、イの決定潤度レベルに対応した第1の濃度マ
トリックスパターンを用いて、拡大・縮小倍率に応じた
サイズの第2の濃度マド・リツクスパターンを1qる第
2のステップとを有し、該第2の濃度マトリックスパタ
ーンで再構成される画像を処理後の画像とすることを特
徴とするものである。
(実施例) 以下、第1FYl乃至第7図を用いて、具体的に本発明
の画像処理方法を説明する。
まず、画像処理の対象である2値化画像であるが、この
2値化画像は、例えば4×4や8×8のサイズのディザ
マトリックスを閾値として用いることにより容易に得ら
れる。このディザマトリックスを構成する閾値の設定幅
は、例えば階調画の場合反射濃度で0.1〜1.4程度
と広くし、線画の場合は反射濃度で0.1〜0.5程同
と狭くする(或いは固定閾値を用いる)ことが好ましい
これは画像のヌケや太りを防ぐためである。又、階調画
と線画では巽種のディザマトリックスを用いるようにし
てもよい。尚、2値化の手法は、ディザ法以外の方法、
例えば8度パターン法や網かけ法を用いてもよい。
第1図に例示した本発明方法においては、まず、画像が
2値化画像でない場合、前述の2値化を行う(ステップ
■)。第2図は、サイズが4×4のドツト分散型(B 
ayer型)のディザマトリックスDM1(第2図(イ
)参照)を用いて、ディザ法によりオリジナル画像A(
第2図〈口)参照)を2値化し、第2図(ハ)に示寸2
値化画像Bを得る例を示している。この図において、デ
ィザマトリックスDMI内及びオリジナル画像Δ内の数
字は規格化された濃度レベルを示し、2値化画像Bの斜
線部分の画素は黒画素であることを示している。
次にステップ■では、2値化画像を適当なサイズのブロ
ックに分割する。第2図(ハ)では4×4のサイズに分
割1ノでいる。そして、各ブロック内の黒画素数(或い
は白画素数)を計数して(ステップ■)、フィルタリン
グに移る。ここで行うフィルタリングは、1記黒画素数
(以下、これをオリジナル黒画素数と呼ぶ)を所定の空
間フィルタを用いて伯の黒画素数(以下、これを変換黒
画素数と呼ぶ)に変換することにより行う(ステップ■
)。第3図の例では、第3図(イ)に示す空間フィルタ
を用いて、第3図(ロ)に示すオリジナル黒画素数を第
3図(ハ)に示す変換黒画素数に変換している。尚、最
外周のブロックにフィルタリングを施すには、更にその
外側の黒画素数のデータが必要になるので、ここでは説
明上点字で示した数字を仮想データとして与えフィルタ
リングを行っている。どのようなフィルタリングがなさ
れるかは、変換の際使用する空間フィルタによつで決ま
る。例えば前記第3図(イ)や第4図の空間フィルタを
用いると画像強調を行うことができる。ここで、第4図
中のαは20以下の自然数、βは定数で、αが大ぎい場
合、かなり強いエツジ強調となる。
このようにして得た変換黒画素数から、各ブ「1ツクの
濃度レベルを決定し、第1の!庶マトリックスパターン
を得る(ステップ■)。ここで、ブロックサイズとして
は、2値化画像を得る際に使用したディザマトリックス
フ間値群)のMイズ(4×4ヌは8×8)と同等、好ま
しくはディザマトリックスのサイズよりも小さいサイズ
を選ぶ。
このようにすれば、階調数を増やしながら高解像度を保
持できろ。第5図(ロ)は各ブ[1ツク内の変換黒画素
数をそのまま各ブロックの規格化された平均′a磨レベ
ルとしたもの、第5図(ハ)はこの各ブロックの変換黒
画素数に基づき、各ブロック上に第1のIIWマ[〜リ
ックスパターンを写したもので、この例での第1の1t
)tlllfパタ〜ンの決定は、前記のディザマトリッ
クスDM1と同一のディザ7トリツクスDM2(第5図
(イ)参照)と各ブロックの1IilF!レベルとの比
較によって行っている。
例えば、ブロックBK1の場合、その′a度レベルが9
であるから、第5図(イ)のディザマトリックスDM2
の内、9以下の濃度レベルの部分は黒画素となり、前記
第5図(ハ)のブロックBK1のような濃度マトリック
スパターンになる。
この第1の濃度マトリックスパターンを1qだ後、拡大
・縮小イ8率に応じたサイズの第2の濃度マトリックス
パターンを各ブロック毎に得て(ステップ■)、これを
ブロック順に並べ拡大・縮小画像を得る〈ステップ■)
。第6図(イ)はこのようにして1彎た拡大倍率5/4
の拡大画像であり、第6図(ロ)は縮小倍率3/4の縮
小画像である。
ここで、第1.第2の濃度マトリックスパターンのサイ
ズ比は縦横の拡大・縮小倍率に応じたものであり、第2
の濶昨マトリックスパターンの縦横のサイズは、第1の
淵庶マトリックスパターンの縦横のリーイズに縦横の拡
大・縮小倍率を乗じたものである。従って、第6図の例
では、第6図(イ)の場合は5×5のサイズとなり、第
6図(ロ)では3×3のサイズとなっている。
ここの例では、第1の濃度マトリックスパターン内の該
当するパターンを2次元的に配列さ−けることにより得
られる母パターンを、第2のI叶マトリックスパターン
のサイズで区画したときに、求めようとする第2の淵亀
マトリックスパターンと同一の’Kl置装係にあるパタ
ーンを切り出して、これを該当する第2の製電マトリッ
クスパターンとして用いている。第7図は第1のa度マ
トリックスパターンから第2のIiマトリックスパター
ンを得る例を示す説明図(拡大倍率5/4)で、第1の
濃度マトリックスパターン(サイズは4×4)のブロッ
クf11.f12+f13.・・・、f211f22.
・・・、・・・でなる平面を、第2の製電マトリックス
パターンの(サイズは5×5)のブロックF I I 
* U I 2 +FI 3 +・・・、F21.F2
2、・・・、・・・に区画した状態を示している。まず
、ブロックF11に相当する第2のm瘍マトリックスパ
ターンとしては、全ブロックf11.f12゜f、3.
・・・+f2++f22+ ・・・、・・・に、ブロッ
クf11に相当する同一の第1の瀧酊マトリックスパタ
ーンが入っていると想定した母パターンから、ブロック
F++の位置にあるパターンを切り出したものを用いる
。同様に、ブロックF12に相当する第2のa庶マトリ
ックスパターンとしては、全ブロックf11.f12.
f13.”、、f21’+ f22 、・・・、・・・
に、ブロックf12に相当する同一の第1の濃度マトリ
ックスパターンが入っていると想定した母パターンから
、ブロックF12の位置にあるパターンを切り出したも
のを用いる。即ち、ブロックFijに相当する第2の1
Il11度マトリックスパターンとしては、全ブロック
f11・f I 2 、f I 3 + ”’・f ?
 1 、 f 22 、 ”’・・・・にブロックfi
jに相当する同一の第1の濃度マトリックスパターンが
入っていると想定した母パターンから、ブロックFij
の位置にあるパターンを切り出したものを用いる。前述
の第6図(イ)は、このようにしてまた第2の濃度マト
リックスパターンを平面上に並べたものである。第6図
(ロ)についても同様である。
尚、マトリックスDM1とD fvl 2を同一のもの
で構成する必要はなく、例えばマトリックスDM2をド
ツト集中型(禍巻型)としてもよい。
又、前述の変倍後の各ブロックのパターンを得る具体的
方法は、前述の母パターンを実際にメモリ内に構成し、
これから所定の番地のデータを読み出し、パターンを得
るようにしてもよいが、このようにすると極めて大きな
メモリ容量が必要となる。そこで、母パターンを実際に
は作らず、パターンの周期性に注目し、以下のようにし
て各画素の濃度を求め変倍後のパターンを得るようにし
てもよい。
即ち、拡大(倍率m/n)の場合には、新たなブロック
(拡大後のブロック)の行方向1番目の′  ブロック
内のx行目のパターンは、拡大前のブロックの行方向1
番目のブロックにおける、ADl =mad  [x 
十mod  [(I−1)  (m −n ) 。
n ]’−,1−2,n ]+1 行目のパターンに等しく、且つ新たなブロックの列方向
Jfft目のブロック内のy列目のパターンは、拡大前
のブロックの列方向0番目のブ[コックにおける、 △D2−mod  (y +mod  [(J−1) 
 (m −n ) 。
n1七1−2.nl+1 列目のパターンに等しく、一方、縮小(倍率Ill/n
)の場合には、新たなブロック(縮小後のブロック)の
行方向1番目のブロック内のx行目のパターンは、縮小
前の行方向1番目のブロックにおける、 ADI−+11orl   lx  +mod   [
(T−1>   (n−Ill−m l >、 n 1
+1−2. n 1+1行目のパターンに等しく、1つ
新たなブロックの列方向0番目のブロック内のy列目の
パターンは、縮小前のブロックの列方向0番目のブロッ
クにおける、 △D2=mO(I  [y +111+1(l  [(
J−1)  (n −1r+−m l)、 n ]+1
−2. n ]+1ケ1目のパターンに等しい。
ここで、mod[p、q’lはp÷qの余りであり、当
然qより小さい。
従って、変倍前の各ブロックの画素濃度をメモリに格納
しておけば、ADl、△D2を行9列方向のアドレスと
して変倍前の該当ブロック内の画素濃度を読み出すこと
ににす、容易に新たなブロックのパターンを1qること
ができる。
(発明の効果) 以上説明したように、本発明は、第1の濃度マトリック
スパターンから倍率に応じたサイズの第2の濃度マトリ
ックスパターンを各ブロック毎に得るものであるから、
網点ピッチは不変であり、サンプリング間隔を変えるこ
とにより拡大・縮小画像を得る従来の方法と興なり、モ
アレ縞が生じ難い。又、ブ[1ツクの平均濃度レベル(
黒画素数)にフィルタリングを施すことにより画像強調
等を達成するため、画像強wA?7を容易に行える。
【図面の簡単な説明】
第1図の本発明方法の一例を示すフローヂャート、第2
図は第1図における2値化の一例を示す説明図、第3図
は第1図におけるフィルタリングの説明図、第4図は空
間フィルタの説明図、第5図は第1図における第1のa
rcs、マトリックスパターンの説明図、第6図は第1
図における第2の濃度マトリックスパターン(拡大・縮
小画像)の説明図、第7図は第1の濃度マトリックスパ
ターンから第2のsiマトリックスパターンを得る方法
の説明図である。 r)Ml、DM2・・・ディザマトリックスΔ・・・オ
リジナル画像 B・・・2値化画像f11.f12.・
・・+f21.f22+・・・・・・第1の濃度マトリ
ックスパターンのブロックF I 1 * F I 2
 +・・・+ F21 +’F22 、・・・・・・第
2の濃度マトリックスパターンのブロック特許出願人 
小西六写真工業株式会社 代  理  人  弁理士  井  島  停  治外
1名 帛2ヒ (ハ) (ハ) 諮4図 篇5図 (ハ)

Claims (4)

    【特許請求の範囲】
  1. (1)2値化画像をブロックに分割し、該ブロック毎に
    黒画素数若しくは白画素数の少なくとも一方を計数する
    第1のステップと、該画素数にフィルタリングを施し、
    該フィルタリング後の画素数から各ブロックの濃度レベ
    ルを決定し、前記各ブロック毎に、その決定濃度レベル
    に対応した第1の濃度マトリックスパターンを用いて、
    拡大・縮小倍率に応じたサイズの第2の濃度マトリック
    スパターンを得る第2のステップとを有し、該第2の濃
    度マトリックスパターンで再構成される画像を処理後の
    画像とすることを特徴とする画像処理方法。
  2. (2)画像処理の対象である2値化画像を得るに際して
    使用した閾値群と前記決定濃度レベルとの比較によって
    決まるパターンを、前記第1の濃度マトリックスパター
    ンとして用いるようにしたことを特徴とする特許請求の
    範囲第1項記載の画像処理方法。
  3. (3)画像処理の対象である2値化画像を得るに際して
    使用した閾値群のサイズ以下に前記ブロックのサイズを
    選ぶことを特徴とする特許請求の範囲第1項又は第2項
    記載の画像処理方法。
  4. (4)前記第1の濃度マトリックスパターン内の該当す
    るパターンを2次元的に配列させることにより得られる
    母パターンを、前記第2の濃度マトリックスパターンの
    サイズで区画したときに、求めようとする第2の濃度マ
    トリックスパターンと同一の位置関係にあるパターンを
    切り出して、これを該当する第2の濃度マトリックスパ
    ターンとして用いることを特徴とする特許請求の範囲第
    1項、第2項又は第3項記載の画像処理方法。
JP59279492A 1984-12-26 1984-12-26 画像処理方法 Granted JPS61154269A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP59279492A JPS61154269A (ja) 1984-12-26 1984-12-26 画像処理方法
US06/813,050 US4783838A (en) 1984-12-26 1985-12-24 Image processing method and apparatus therefor
DE19853546136 DE3546136A1 (de) 1984-12-26 1985-12-27 Bildverarbeitungsverfahren und -vorrichtung

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59279492A JPS61154269A (ja) 1984-12-26 1984-12-26 画像処理方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP60280130A Division JPS61154272A (ja) 1985-12-11 1985-12-11 画像復元方法

Publications (2)

Publication Number Publication Date
JPS61154269A true JPS61154269A (ja) 1986-07-12
JPH0376629B2 JPH0376629B2 (ja) 1991-12-06

Family

ID=17611798

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59279492A Granted JPS61154269A (ja) 1984-12-26 1984-12-26 画像処理方法

Country Status (1)

Country Link
JP (1) JPS61154269A (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5814673A (ja) * 1981-07-20 1983-01-27 Hitachi Ltd 階調信号復元方式
JPS5825767A (ja) * 1981-08-07 1983-02-16 Oki Electric Ind Co Ltd 画像処理装置
JPS58221567A (ja) * 1981-12-28 1983-12-23 Ricoh Co Ltd 画像処理装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5814673A (ja) * 1981-07-20 1983-01-27 Hitachi Ltd 階調信号復元方式
JPS5825767A (ja) * 1981-08-07 1983-02-16 Oki Electric Ind Co Ltd 画像処理装置
JPS58221567A (ja) * 1981-12-28 1983-12-23 Ricoh Co Ltd 画像処理装置

Also Published As

Publication number Publication date
JPH0376629B2 (ja) 1991-12-06

Similar Documents

Publication Publication Date Title
US4654721A (en) System for reproducing multi-level digital images on a bi-level printer of fixed dot size
Ulichney Digital halftoning
US4783838A (en) Image processing method and apparatus therefor
US7050651B2 (en) Moiré correction in images
JPH0696198A (ja) エラー拡散を利用したビットマップ画像の非量子化解像度変換
JPH0614195A (ja) 画像処理システム及び画像変換方法
JPH0851546A (ja) 周波数変調ハーフトーンスクリーンおよびその作成方法
US5489991A (en) Method for generating digital halftone images
US5515456A (en) Process for providing digital halftone image with random error diffusion, color correction and enlargement
CA2226901A1 (en) Digital halftoning using prioritized textures
US5264926A (en) Perpendicular, equal frequency non-conventional screen patterns for electronic halftone generation
JPH0785272A (ja) 周波数変調ハーフトーン画像および作成方法
US6002493A (en) Method for reproducing an image
JPS61154269A (ja) 画像処理方法
JPS61154270A (ja) 画像処理方法
EP0361538A1 (en) Method and system for edge enhancement in reproducing multi-level digital images on a bi-level printer of fixed dot size
JPS61154268A (ja) 画像拡大・縮小方法
JPS62114377A (ja) 画像処理方法
JPH0460389B2 (ja)
JPS61154271A (ja) 画像処理方法
JPS58215167A (ja) 画信号処理装置
JPS61154273A (ja) 画像復元方法
JPS61154272A (ja) 画像復元方法
JPS61154274A (ja) 画像復元方法
JPS61281676A (ja) 画像復元方法