JPS61154268A - 画像拡大・縮小方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は画素の拡大又は縮小の少なくとも一方を行う画
隙拡大・縮小方法に関する。

（従来の技術） 画素密度変換方式により画素を拡大又は縮小する画浄拡
大・縮小方法として、従来からＳＰＣ法。

論理和法、９分割法、投影法等が知られている。

（発明が解決しようとする問題点） これら従来方法の問題点としては、線部のツブレ或いは
ヌケが目立つという点が挙げられるが、最大の問題点は
、組織的ディザ法で表現した２値化画像等のように周期
構造のある中間調画像を拡大・縮小する場合、モアレ縞
が発生するということである。

本発明はこの点に鑑みてなされたもので、その目的は、
周期構造のある２値化画像であってもモアレ縞を生じる
ことなく容易に拡大・縮小を行える画（像拡大・縮小方
法を提供することにある。

（問題点を解決するための手段） 上記問題点を解決づる本発明は、拡大・縮小変換の対象
である２値化画像をブロックに分割し、各ブロックにつ
いて、そのパターンを２次元的に配列した母パターンを
想定し、該母パターンを拡大・縮小倍率に応じたサイズ
で区画したときに、同一の位置関係にあるパターンを切
り出し、該パターンを各ブロックの新たなパターンとし
て用いることにより得られる再構成画像を拡大・縮小画
像とすることを特徴とするものである。

〈実施例） 以下、第１図乃至第４図を用いて、具体的に本発明の画
像拡大・縮小方法を説明する。

まず、拡大・縮小の対象である２値化画像であるが、こ
の２値化画像は、例えば４×４や８×８のサイズのディ
ザマトリックスをＭ　１ｍとして容易に得られる。この
ディザマトリックスを構成する閾値の設定幅は、例えば
階調画の場合反射濃度で０．１〜１．４程度と広くし、
線画の場合は反射潤度で０．１〜０．３程度と狭くする
ことが好ましい。これは画像のヌケ唐人りを防ぐためで
ある。

又、階調画と線画では異種のディプマトリックスを用い
るようにしてもよい。尚、２値化の手法は、ディザ法以
外の方法、例えば濃度パターン法や網かけ法を用いても
よい。

第１図に例示した本発明方法の一例においては、まず１
画像が２値化画像でない場合、前述の２値化を行う（ス
テップ■）。第２図は、サイズが４×４のドツト分散型
（Ｂ　ａｙｅｒ型）のディザマトリックスＤＭ１　＜第
２図（イ）参照）を用いて、ディザ法によりオリジナル
画ｍＡ＜第２図（ロ）参照）を２値化し、第２図（ハ）
に示す２値化画隊Ｂを得る例を示している。この図にお
いて、ディザマトリックスＤＭｌ内及びオリジナル画像
Ａ内の数字は規格化された濃度レベルを示し、２値化画
像Ｂの斜線部分の画素は黒画素であることを示している
。

次にステップ■では、２値化画像を適当なサイズのブロ
ックに分割する。第２図（ハ）では４×４のサイズに分
割している。そして、各ブロック内の黒画素数（或いは
白画素数）を訓数して（ステップ■）各ブロックの濃度
レベルを推定し、第１の濃度マトリックスパターンを得
る〈ステップ■〉。ここで、ブロックサイズとしては、
２値化画像を得る際に使用したディザマトリックス〈閾
値群）のサイズ（４×４又は８×８）と同等好ましくは
ディザマトリックスのサイズよりも小さいサイズを選ぶ
。このよ−うにすれば、階調数を増やしながら高解像麿
を保持できる。第３図（ロ）は各ブロック内の黒画素数
をそのまま規格化された平均濃度レベルとしたものであ
る。従って、第３図（ロ）中の各ブロック内の数字は、
第２図（ハ）中の各ブロックの黒画素数であると共に平
均濃度レベルを示していることになる。第３図（ハ）は
この各ブロックの黒画素数に基づき、各ブロック上に第
１の濃度マトリックスパターンを写したもので、この例
での第１の濃度パターンの決定は、ドツト集中型（渦巻
型）のディザマトリックスＤＭ２と各ブロックの濃度レ
ベルとの比較によって行っている。例えば、ブロックＢ
ＫＩの場合、その濃度レベルが７であるから、第３図（
イ）のディザマトリックスＤＭ２の内、７以下の濃度レ
ベルの部分は黒画素となり、第３図（ハ）のブロックＢ
Ｋ１のような濃度マトリックスパターンになる。

この第１の濃度マトリックスパターンを得た後、拡大・
縮小倍率に応じたサイプの第２の濃度マトリックスパタ
ーンを各ブロック毎に得て（ステンプ■）、これをブロ
ック順に並べ拡大・縮小画像を得る（ステップ■）。第
４図（イ）はこのようにして得た拡大倍率５／４の拡大
画像であり、第４図（ロ）は縮小倍率３／４の縮小画像
である。

ここで、第１．第２の濃度マトリックスパターンの１ノ
”イズ比は縦横の拡大・縮小倍率に応じたものであり、
第２の濃度マトリックスパターンの縦横のサイズは、第
１の’ＭＷマトリックスパターンの縦横のサイズに縦横
の拡大・縮小倍率を乗じたものである。従って、縦横の
倍率が等しい第４図の例では、第４図（イ）の場合は５
×５のサイズとなり、第４図（ロ）では３×３のサイズ
となっている。

ここの例では、第１の濃度マトリックスパターン内の該
当づるパターンを２次元的に配列させることにより得ら
れる母パターンを、第２の濃度マトリックスパターンの
サイズで区画したときに、求めようとする第２の濃度マ
トリックスパターンと同一の位置関係にあるパターンを
切り出して、これを該当づろ第２の濃度マド・ノックス
パターンとして用いている。第５図は第１の濃度マトリ
ックスパターンから第２の濃度マトリックスパターンを
得る例を示す説明図（拡大倍率５′４）で、第１の濃度
マトリックスパターン（ナイスは４×４）のブロックｆ
１１＋’＋２．ｆ１３＋・・・、Ｆ２１、Ｆ２２．・・
・、・・・でなる平面を、第２の′ａ度マトリックスパ
ターンの（サイズは５×５）のブロックＦ＋　ｌ、Ｆ＋
　２・ＦＩ３・、、、、Ｆ２１・Ｆ２２、・・・、・・
・に区画した状態を示している。まず、ブロックに１１
に相当する第２のｆＡ度マし・リツクスパターンとして
は、全ブロックｆｉｌ、ｆ１２゜Ｆ１３．・・・＋’２
１＋　Ｆ２２＋　・・・、・・・に、ブロックｆｉｌに
相当する同一の第１の濃度マトリックスパターンが入っ
ていると想定した母パターンから、ブロックＦＩＬの位
置にあるパターンを切り出したものを用いる。同様に、
ブロックＦＩＺに相当する第２の′ａ度マトリックスパ
ターンとしては、全ブロック’ｌｌ＋ｆ１２＋　ｆＬ３
．・・・、Ｆ２１＋Ｆ２２＋・・・、・・・に、ブロッ
ク［１２に相当する同一の第１の濃度マトリックスパタ
ーンが入っていると想定した母パターンから、ブロック
「１２の（Ｑ置にあるパターンを切り出したものを用い
る。叩１５、ブロック［ｉｊに相当する第２の濃度マト
リックスパターンとしては、全ブロックｆ１１・Ｆ１２
・［１３，・°゛・Ｆ２１．Ｆ２２．・パ。

・・・にブロックｆｉｊに相当する同一の第１の１ｌｆ
ａ度マトリックスパターンが入っていると想定した母パ
ターンから、ブロック［ｉｊの位置にあるパターンを切
り出したものを用いる。前）小の第４図（イ）は、この
ようにして得た第２の濃度マトリックスパターン（同図
では第３図（ハ）を列にとる）を平面上に並べたもので
ある。第４図（ロ）についても同様である。

尚、上記ステップ■にて、ステップ■で求めた黒画素数
をそのまま用いずに周囲ブロックの黒画素数等を加味し
た修正黒画素数を用いるようにすれば、画像強ｗ４等の
各種の画像処理を同時に行える。又、マトリックスＤＭ
１とＤ　Ｍ　２を同一のもので構成すれば、これらを記
憶しておくメモリの容量を削減できる。

更に、本発明方法では、前記のステップ■及びステップ
■を省略し、ステップ■で求めた２値化画像（第２図〈
ハ）相当）をそのまま拡大・縮小変換の対象である２値
化画像即ち前記の第１の濃度マトリックスパターン（第
３図（ハ）相当）として用いることもできる。

又、前述の変倍後の各ブロックのパターンを得る具体的
方法は、前述の丹パターンを実際にメモリ内に構成し、
こねから所定の番地のデータを読み出し、パターンを得
るようにしてもよいが、このようにでると極めて大きな
メモリ容量が必要となる。そこで、母パターンを実際に
は作らず、パターンの周期性に注目し、以下のようにし
て各画素の濃度を求め変倍後のパターンを得るようにし
てもよい。

即ち、拡大（倍率ｍ／ｎ）の場合には、新たなブロック
（拡大後のブロック）の行方向１番目のブロック内のｘ
行目のパターンは、拡大前のブロックの行方向１番目の
ブロックにおける、ΔＤ１＝ｍｏｄ　　［ｘ＋ｍｏｄ　
　［（１−１）　　（ｍ−ｎ）。

ｎ　　］＋１−２．　　ｎ　　］＋１ 行目のパターンに等しく、口つ新たなブロックの列方向
８番目のブ［コック内のｙ列目のパターンは、拡大前の
ブロックの列方向Ｊｍ目のブロックにおける。

Δｌ’）２＝ｒＲｏｄ　　［ｙ　＋ｍｏｔｌ　　［（Ｊ
　−１＞　　（ｍ　−ｎ　）　。

ｎ］→−１−２，ｎ　］＋１ 列目のパターンに等しく、一方、縮小（倍率ＩＩｌ／ｎ
）の場合には、新たなブロック〈縮小後のブロック）の
行方向１番目のブロック内のｘ行目のパターンは、縮小
前の行方向１番目のブロックにおける、 ＡＤ１＝ｍｏｄ　　（ｘ　＋ｍｏｄ　［（Ｔ−１）　　
（ｎ−Ｉｎ−ｍｌ）、ｎｌ→−１−２，ｎ］＋１ 行目のパターンに等しく、月つ新たなブロックの列方向
８番目のブロック内のｙ列目のパターンは、縮小前のブ
ロックの列方向Ｊｌ目のブロックにおける、 ＡＤ２＝ｍｏｄ　　［ｙ　＋ｍｏｄ　　［（Ｊ−１＞　
　（ｎ　−Ｉ　ｎ−ｍｌ）、ｎ　　コ　＋　１−２．ｎ
］＋　　１列目のパターンに等しい。

ここで、ｍａｄ　　［１’ｌ　、　Ｑコはｐ÷ｑの余り
であり、当然ｑより小さい。

従って、変倍前の各ブ［１ツクの画素濃度をメモリに格
納しておけば、△Ｄ１．ＡｌＴ１２を行１列方向のアド
レスとして変倍前の該当ブロック内の画素濃度を読み出
すことにより、容易に新たなブロックのパターンを得る
ことができる。

（発明の効果） 以上説明したように、本発明は、第１の濃度マトリック
スパターンから倍率に応じたサイズの第２のｍ　度マト
リックスパターンを各ブロック毎に得るものであるから
、網点ピッチは不変であり、サンプリング間隔を変える
ことにより拡大・縮小画像を得る従来の方法と異なり、
モアレ縞が生じ難い。

【図面の簡単な説明】

第１図の本発明方法の一例を示すフローヂャート、第２
図は第１図における２値化の一例を示す説明図、第３図
は第１図における第１の濃度マトリックスパターンの説
明図、第４図は第１図にあける第２の濃度マトリックス
パターン（拡大・縮小画像）の説明図、第５図は第１の
濃度マトリックスパターンから第２の濃度マトリックス
パターンを得る方法の説明図である。 ＤＭｌ、ＤＭ２・・・ディザマトリックスＡ・・・オリ
ジナル画１ｅＢ・・・２値化画奪ｆ　Ｉ　１　、　ｆ　
Ｉ　２　、　”’・「２１・ｆ２２・°゛。 ・・・第１の濃度マトリックスパターンのブロックＦ１
１．Ｆ＋　２　、・・・、Ｆ２１　＋　Ｆ２２　＋・・
・・・・第２の濃度マ［−リツクスパターンのブロック
特許出願人　小西六写真工業株式会社 代　　理　　人　　弁理士　　井　　島　　藤　　治外
１名 寓２図 （ハ） ＝＝〉 ２値什 諮３図 （ハ）

Claims (1)

【特許請求の範囲】
1. 拡大・縮小変換の対象である２値化画像をブロックに分
   割し、各ブロックについて、そのパターンを２次元的に
   配列した母パターンを想定し、該母パターンを拡大・縮
   小倍率に応じたサイズで区画したときに、同一の位置関
   係にあるパターンを切り出し、該パターンを各ブロック
   の新たなパターンとして用いることにより得られる再構
   成画像を拡大・縮小画像とすることを特徴とする画像拡
   大・縮小方法。