JPH02107060A - 画信号処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、階調画像を含む画像情報を縮小変換し２値再
生する画信号処理方法に関するものである。

従来の技術 近年事務処理の機械化や画像通信の急速な普及に伴って
、従来の白黒２値原稿のほかに、階調画像や印刷画像の
高品質な２値画像再現の要望が高まってきている。

特に、印刷画像のような網点画像の２値画像による擬似
階調再現は、従来のデイザ法ではデイザマトリックスの
周期と網点周期との相互干渉によりモアレ模様を発生し
再生画像を劣化させるため、誤差拡散法のようなランダ
ムデイザ法が用いられる。しかしながら網点画像を縮小
処理した入力画像を誤差拡散法で２値再生してもモアレ
模様が発生し画像を劣化させる。

そして、従来の縮小法は原画データを単純に間引く単純
間引き方法が主流であった。

発明が解決しようとする課題 上記縮小法は簡単なアルゴリズムで構成できるためハー
ドウェアの演算回路が高速化できる反面、変換データの
歪みが大きい欠点がある。即ち、画素を周期的に単純に
間引くため網点の面積誤差がモアレ模様の発生原因とな
る。而も、前記誤差は縮小率が大きいほど大きくなるた
めモアレ抑制効果の大きいランダムデイザ法の２値化再
生でも対応できずモアレ模様のある再生画像となる。

本発明は、上記課題を解決するもので、任意縮小車にお
ける変換データの誤差を小さくすることによりモアレ抑
制をし、且つ誤差拡散法等の２値化処理によって高品位
な再生画像が得られる画信号処理方法を提供するもので
ある。

課題を解決するだめの手段 本発明は、走査線密度１本／胴の入力画像信号を走査線
密度ｍ本／ｍの画像信号に縮小変換し２値化する際に、
２次元的に平滑化した画像信号を任意縮小率に応じて縮
小される画素と縮小されない隣接画素とを加算平均した
隣接画素を出力し、変換誤差を小さくしようとする走査
線密度変換をしだ後２値化することにより、上記目的を
達成するものである。

作用 本発明は上記方法により１．印刷物等の網点画像の任意
縮小率における縮小変換データの誤差ケ小さくすること
により網点の面積誤差を小さくしてモアレ抑制をし、且
つ誤差拡散法等の２値化処理によって高品位な再生画像
が得られる画信号処理方法を可能としたものである。

実施例 第１図は本発明の一実施例における画信号処理方法を実
現するための一連の系を示したブロック構成である。

第１図において、１０１は画像信号読み取り系、１０２
は縮小処理部、１０３は擬似中間調処理部、１０４は記
録系である。

さて、文書画像は画像信号読み取り系１０１でＣＣＤ等
のラインセンサを走査することにより主、副走査とも線
密度１本／ｍｍで読みとられた信号な縮小処理１０２に
入力し、２次元的に平滑化した後任意に設定された縮小
率に応じて縮小処理する。

更にその縮小処理された画像信号を擬似中間調処理部１
０３に入力し２値化を行い記録部１０４に表示又は記録
する。第２図は、縮小処理部１０２の詳細ブロック構成
図である。２０１は画像信号入力端子、２０２は主走査
指定縮小率入力端子、２０３は副走査指定縮小率入力端
子、２０４は主走査画素縮小手段、２０５は副走査画素
縮小手段、２０６は画像信号出力端子、２０７はタイミ
ング信号発生手段、２０８は画素平滑化手段である。

画素平滑化手段２０８は画像信号入力端子２０１の信号
を入力し、注目画素を中心とする近傍領域内の画素デー
タを加算平均した結果を出力する。主走査画素縮小手段
２０４は画素平滑化手段２０８によって出力された画素
信号と主走査指定縮小率入力端子２０２からの縮小率を
入力し、縮小率に応じた縮小画素と隣接画素との加算平
均を演算して主走査方向１ラインの縮小データを出力す
る。次に、副走査画素縮小手段２０５は主走査画素縮小
手段２０４からの縮小信号と副走査指定縮小率入力端子
２０３からの縮小率を入力し、縮小率に応じた縮小画素
と隣接画素との加算平均を演算して副走査方向の縮小デ
ータを出力し画像信号出力端子２０６の信号となる。な
お、２０５．２０６．２０８の各手段はタイミング信号
発生手段２０７により制御される。

次に、各手段の詳細な動作について説明する。

画素平滑化手段２０８は主走査２画素、副走査２画素又
は主走査３画素、副走査３画素を画信号入力端子２０１
から入力し、４画素あるいは９画素の加算平均値り演算
する。即ち、２×２又は３×３のウィンドウ領域での平
滑化をする。次にその平滑化された画像信号を主走査、
副走査方向について縮小処理なする。ここで、主走査方
向と副走査方向は、基本的には同じ構成で構わないので
、説“明を簡単にするため、主走査方向についてのみ説
明する。

第３図（ａｌは、第２図の主走査画素縮小手段２０４を
実現するだめの動作フローチャートであり、同図（１〕
）は縮小率Ａ／Ｂ＝５０％（１／２）の例な示している
。同第３図（ａ）において、ＭとＳは演算レジスタ、Ａ
とＢは定数レジスタ、Ｎはカウンタで、縮小率＆Ａ／Ｂ
　（Ａ≦Ｂ）で表す。

プログラムがスタートすると、演算レジスタＭ。

Ｓ及びカウンタＮをクリアし初期設定をする（ステップ
１）。次に画素平滑化手段２０８の出力である１画素デ
ータを入力する（ステップ２）。次に演算レジスタＳの
内容に画素データを加算する（ステップ３）。次にカウ
ンタＮをカウントアツプする（ステップ４）。次にレジ
スタＭの内容からレジスタＡの内容を減算しその結果が
負であるか否かを判定する（ステップ５）。負であれば
後述する演算部ステップ６へ行き、負でなければ後述す
るステップ９へ行く（ステップ５）。次にステップ３で
画素を加算した演算レジスタＳの内容をステップ４のカ
ウンタＮの内容で除算し１画素データＯＤＴを出力する
（ステップ６）。次にレジスタＭの内容にレジスタＢの
内容を加算する（ステップ７）。次に演算レジスタＳと
カウンタＮの内容をクリアする（ステップ８）。次に主
走査方向の総べての原画像信号に対して処理演算が終了
したか否かを判定し、終了でなければステップ２より繰
り返す。もし終了であれば主走査方向の原画像信号に対
して処理を完了する。

第３図ｆｂ）は、縮小率５０チ（１／２）の例を同図ｆ
ａｌのフローチャートで実行したときの内容を示してい
る。画像信号入力列がＰＬ、Ｐ、、　ｐｇ、　ｐ４、Ｐ
８、Ｐ６、Ｐ丁、Ｐｌ、・・・・・・・・・・・・と入
力してくると、ステップ５の演算レジスタＭの内容が−
１，０、−１，０、・・・・・・・・・と変化して行く
。レジスタＭの内容が負の時のみそれまで逐次加算され
た画素なカウンタＮの内容で平均演算した結果を出力す
るため、出力データ列がＰｌ、Ｐ’Ｍ、Ｐ′６．２７丁
、・・・・・・となり入力データの２個に１個が平均間
引きされて１／２に縮小されたデータが出力される。但
し、Ｐ’、＝　（Ｐｔ＋Ｐ−）／２、Ｐ’＝＝　（Ｐ４
＋Ｐ−）／２、Ｐ’ｔ＝ＣＰ−＋Ｐフ）／２である。

第４図（ａ）、　（ｂ）は、それぞれ第２図の主走査画
素縮小手段２０４の具体的な実施例の構成図とタイミン
グ図である。

同図において、４０１はタイミング信号′Ｆｌ−を入力
する入力端子、４０２．４０３はタイミング信号Ｔｓ。

Ｔａ　ｋそれぞれ入力する入力端子で、第２図のタイミ
ング信号発生手段２０７からその信号が送出される。４
０４は主走査指定縮小率入力端子２０２からの縮小率を
入力してＡ／Ｂを設定し、それぞれ後述するレジスタＡ
４０６及びレジスタＢ４Ｏ８へ出力する倍率設定器であ
る。４０５はレジスタＭで、後述するセレクタ４１０の
出力信号を後述するＯＲゲート４１４の出力パルスでセ
ットする。４０６は前述した倍率設定器４０４の出力信
号であるＡを入力するレジスタＡ、４０７は前述した倍
率設定器４０４の出力信号であるＢを入力するレジスタ
Ｂである。

４０８は減算器で、レジスタＭ４０５の内容からレジス
タＡ４０６の内容を減算する。４０９は加算器で、レジ
スタＭ　４０５の内容とレジスタＢの内容を加算する。

４１０はセレクタで、タイミング信号ｐｘ＠が°゛１”
のときに減算器４０８の出力を、ＰＩｇが”０″のとき
に加算器４０９の出力をレジスタＭ４０５に与える。４
１１は比較回路で、レジスタＭ４０５の内容が負である
とき１１”を出力する。４１２はＯデータのレジスタで
、０データを比較回路４１１に入力する。４１３はＡＮ
Ｄゲートで、比較回路４１１の出力信号と後述するタイ
ミング信号Ｐａの論理積を出力する。４１５は加算演算
回路で、画信号入力端子２０１から入力される画素平滑
化手段２０８で平滑化された画像信号列をＡＮＤゲート
４１３の出力と対応して逐次加算し後述する平均演算回
路４１７に与える。４１６はカウンタでＡＮＤゲート４
１３の出力信号の数を計数し後述する平均演算回路４１
７に与える。４１７は平均演算回路で、ＡＮＤゲート４
１３の出力が１１″のときのみカウンタ４１６の信号と
加算演算回路４１５の信号を入力して平均演算し出力端
子４１９の出力信号となる。４２０はリセット信号であ
るタイミング信号Ｔｒｏを入力する入力端子である。４
２１は画素クロックと同期したタイミング信号を入力す
る入力端子である。

一方、第４図ｆｂ）の（１）はタイミングパルスＴｌｌ
　。

同図（２）はタイミングパルスＴａ、同図（３）はタイ
ミンクパルスＴｓで、それぞれ図示のごとき位相でＴ１
＠に同期している。

上記構成において、回路動作を説明する。

レジスタＭ４０５はタイミング信号ＴｒｅでＯに初期設
定される。その後、タイミング信号Ｐｓｓが１であると
きセレクタ回路４１０は減算器４０８の出力をレジスタ
Ｍ４０５に与え、このときタイミング信号Ｔｓが入力す
ると、ＴｓはＯＲゲート４４を介してレジスタＭ４０５
の書きこみパルスとなりレジスタＡ４０６の内容だけ減
算されることになる。次にタイミング信号Ｔ１−が０に
なると、セレクタ回路４１０は加算器４０９の出力をレ
ジスタＭ４０５に与える。又、レジスタＭ４０５の内容
が正であると比較回路４１１の出力はＯで、負であると
前記比較回路４１１の出力はｌとなる。前記比較回路４
１１の出力が０の時ＡＮＤゲート４１３の出力は０で、
前記タイミング信号Ｔｒ　４２１によって加算回路４１
５が動作して１画素前の画素データと加算される。又、
同時にカラ／り回路４１６も動作し前記タイミング信号
のパルス数を係数する。次に前記比較回路４１１の出力
が１のとき、タイミング信号Ｔａ　４０３はＡＮＤゲー
ト４１３とＯＲゲート４１４を介してレジスタＭ４０５
の書き込みパルスとなりレジスタＭ４０５の内容がレジ
スタＭ４０７の内容だけ加算されることになる。比較器
４１１の出力が１であることは第３図（ａｌのフローに
おいてステップ５からステップ６へ行く指示と同じであ
る。従って、ＡＮＤゲート４工３の出力が１の時、加算
回路４１５の加算結果の出力とカウンタ４１６の係数結
果の出力とによって平均演算回路４１７で平均演算し出
力する。

その後、カウンタ回路４１６と加算回路４１５を０クリ
アする。このようにＡ／Ｂに指定した割合で主走査方向
の間引かれる画素データを次の画素に加算平均して反映
した出力信号列を得ることができる。

発明の効果 以上のように本発明は走査線密度１本／１ＴＩＩＴｌの
入力画像信号を２次元的に平滑化した後、縮小倍率に応
じて縮小される画素と縮小されない隣接画素とを加算平
均して走査線密度ｍ本／団の画像信号に縮小変換するこ
とによって、歪みの小さい画像データの任意縮小率変換
を簡単に、かつ広範囲にわたる縮小でも指定縮小率に応
じて高速に実現でき、その効果は大きい。

【図面の簡単な説明】

第１図は本発明の画信号処理方法を実現する装置のブロ
ック系統図、第２図は同装置の要部における縮小処理を
実現するだめのブロック結線図、第３図（ａ）、　（ｂ
ｌは同装置における主走査画素縮小手段の動作フローチ
ャート及び縮小データを示す図、第４図（ａ）、　（ｂ
ｌは同装置における主走査画素縮小手段のブロック構成
図及び同タイミング図である。 ２０４・・・主走査画素縮小手段、２０５・・・副走査
画素縮小手段、２０７・・・タイミング信号発生手段、
２０８・・・画素平滑化手段。 第１図 代理人の氏名　弁理士　粟　野　重　孝ほか１名第２図 第 図 第 図 Ｐｊ＝（ＰｚすＰｚ）／Ｚ

Claims (1)

【特許請求の範囲】
1. 走査線密度１本／ｍｍの入力画像信号を走査線密度ｍ本
   ／ｍｍの画像信号に縮小変換し２値化する際に、２次元
   的に平滑化した画像信号を縮小倍率に応じて縮小される
   画素と縮小されない隣接画素とを加算平均した隣接画素
   を出力するように走査線密度変換した後、２値化する画
   信号処理方法。