JPS63285075A - 画像の濃度パタ−ン作成回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概　要１ 本発明は多値画像を（印刷などのための）２値画像に変
換する場合の濃度パターン作成回路に関するものである
。このような回路においては多値画像を構成する各ドツ
トごとにこれを縦横複数ドツトの領域に拡大して、該領
域中のドツトの数により濃淡を表現する網点画像による
方法が採られるが、原画像を拡大して処理を行なうため
非常に多くの量のメモリが必要であるという問題点があ
った。そのため、特願昭６１−２９５６５５号によって
画像の主走査方向の多値画像データを記憶するラインメ
モリと、ラインメモリのアドレスカウンタと、多値画素
デー夕と、主走査サイクルカウンタと副走査サイクルカ
ウンタの値とを入力して多値画像データを２値データに
変換する変換メモリとを備え、入力する多値画像データ
を主走査方向と副走査方向に拡大しながら変換メモリと
逐一照合して２値画像データに変換する方式のも°のが
提案されている。これは簡潔な回路により実現できると
共に、高速な処理を期待することのできるものであるが
、表現が自然で高品質の画像を得るための、濃度パター
ンテーブルの角度を変化せしめるというような処理を行
なうことが困難であるという問題点があった０本発明は
、このような従来の問題点を解決するため、濃度パター
ンメモリのアドレスを主走査サイクルカウンタと無関係
に制御することにより、濃度パターンの角度の変更を可
能ならしめる回路構成について開示している。

［産業上の利用分野］ 本発明は多値画像データを、印刷などのための２値画像
データに変換する場合の濃度パターン作成回路に関する
ものである。

印刷分野において、画像の濃淡をインクの濃淡で表現す
ることは極めて困難であるが、画像を微細なドツトの集
合で表現する技術が大変進歩している。

このため、多値データで濃淡表現した多値画像を２値の
ドツト画像に変換することが要望され、ディザ法とか、
濃度パターン法等のアルゴリズムで実現されている。

この中の濃度パターン法は、１画素を複数ドツトパター
ンで表現し、濃度をそのドツトパターンのドツトの個数
で表現するものであって、各種の変換アルゴリズムで提
案されている。

［従来の技術］ 上述のような濃度パターン法の処理においては、原画像
の各画素を、それぞれ複数ドツトからなるパターンに拡
大することが必要であり、そのため、多量のメモリを必
要とする上、処理−速度も遅くなるという欠点を有して
いた。そのため、特願昭６１−２９５６５５号によって
、簡潔な回路構成で高速な処理を期待することの可能な
方式が提案されている。

第４図はこのような従来の濃度パターン作成回路の例を
示すブロック図であって、５１はラインメモリ、５２は
アドレスカウンタ、５３は主走査サイクルカウンタ、５
４は副走査サイクルカウンタ、５５は変換メモリ、５６
は制御回路、５７はマルチプレクサを表している。

同図において、ラインメモリ５１には画像の主走査方向
の走査線上の多値画像データが入力してアドレスカウン
タ５２によって格納される。

そして、１画像、データ毎に拡大率相当数のストローブ
信号を出すことによって、主走査サイクルカウンタ５３
が歩進して、拡大画像の隣接する画像データ位置に同じ
画像データが配置され、主走査方向の拡大が行なわれる
。

そして、ラインメモリ５１に格納された画像を副走査サ
イクルカウンタ５４のサイクル数繰−り返し読み出して
副走査方向の拡大が行なわれる。

主走査サイクルカウンタ５３および副走査サイクルカウ
ンタ５４は入力多値画像の拡大された画像での位置を示
す。

変換メモリ５５にこの拡大された画像での位置と、多値
画像データを入力することによって、変換メモリに予め
設定された濃度パターン法のアルゴリズムに基づいて２
値データに変換される。

［発明が解決しようとする問題点］ 上述したような特願昭６１−２９５６５５号による濃度
パターン作成回路は前述のように、画像の主走査方向の
多値画像データを記憶するラインメモリと、ラインメモ
リのアドレスカウンタと、多値画像データと、主走査サ
イクルカウンタと副走査サイクルカウンタの値とを入力
して多値画像データを２値データに変換する変換メモリ
とを備え、入力する多値画像データを主走査方向と副走
査方向に拡大しながら変換メモリと逐一照合して２値画
像データに変換するものである。

第５図は上述の回路における変換メモリのアドレス構成
について説明する図である。

すなわち、同図は拡大率が１６Ｘ１６で画像データが８
ビツトの場合を示しており、変換メモリ５８のアドレス
は走査方向拡大率５９（４ビツト）と、副走査方向拡大
率６０（４ビツト）と多値画像データ６１（８ビツト）
とから成ることを表している。

このような変換メモリはハードウェアとしては６４にの
ＳＲＡＭ１個で対応することが可能であり、装置を少量
のハードウェアで実現することが可能であるという利点
を有するものであるが、同時に変換メモリに書き込まれ
る濃度パターンの大きさが、主走査サイクルカウンタ５
３および副走査サイクルカウンタ５４などの拡大カウン
タの値によって固定的に定められてしまうという特性か
ら、画像処理上の柔軟性に乏しいという面も合わせ持っ
ていた。

一方、多値画像を網点化して印刷等を行なう場合、モア
レ等が発生して画像が不自然になることを防止するため
、濃度パターンの角度を振らせる必要を生ずることがあ
る。

このようなときには１６ドツトＸ１６ドツトの濃度パタ
ーンであっても、角度によっては２５６ドツト×２５６
ドツトの大きさになることもある。

このような変化に対して、従来の方式では変換メモリへ
の書き込みが固定的であるため、柔軟に対応することが
困難であるという問題点があった。

本発明はこのような従来の問題点に鑑み、濃度パターン
の角度を変えることが可能な、簡潔な構成の濃度パター
ン作成回路を提供することを目的としている。

［問題点を解決するための手段］ 本発明によれば上述の目的は前記特許請求の範囲に記載
した手段により達成される。

第１区は本発明の原理的構成を示すブロック図であって
、１は画像の主走査方向の１走査線上に位置する多値画
像データを記憶するラインメモリ、２は該ラインメモリ
のアドレスを制御するアドレスカウンタ、３は主走査方
向の拡大率を１サイク・ルとして動作する主走査サイク
ルカウンタ、４は副走査方向の拡大率を１サイクルとし
て動作する副走査サイクルカウンタ、５は濃度パターン
テーブルメモリ、６は該濃度パターンテーブルメモリの
主走査方向のアドレスを生成するアドレスカウンタ、７
は該濃度パターンテーブルメモリの副走査方向のアドレ
スを生成するアドレスカウンタ、８はラインメモリから
読み出された画素と、前記濃度パターンテーブルから読
み出された画素とを比較してその結果を出力するコンパ
レータ、９は上記各部の動作を制御する制御回路を表し
ている。

［作　用］ 第１図において　ラインメモリｌには画像の主走査方向
の走査線上の多値画像データが入力されアドレスカウン
タ２によって格納される。

そして、１画像データ毎に拡大率相当数のストローブ信
号を出すことによって２主走査サイ多ルカウンタ３が歩
進して、拡大画像の隣接する画像データ位置に同じ画像
データが配置され、主走査方向の拡大が行なわれる。

そして、ラインメモリ１に格納された画像を副走査サイ
クルカウンタ４のサイクル数分繰り返し読み出して副走
査方向の拡大が行なわれる。

主走査サイクルカウンタおよび副走査サイクルカウンタ
の値は入力多値画像の拡大された画像での位置を示す。

一方濃度パターンテーブル内メモリ５には。

各濃度に対応する網点パターンが格納され、主走査アド
レスカウンタ６と副走査アドレスカランタフの値により
、当該画像データの濃度に対応するパターンを構成して
いる画素が読み出される。

一方、濃度パターンテーブルメモリ５には、各濃度に対
応する網点パターンが格納されていて、主走査アドレス
カウンタ６と副走査アドレスカランタフの値により、当
該画像データの濃度に対応するパターンを構成している
画素が読み出される。

そして、該画素とラインメモリ１から読み出され拡大さ
れた画像データとの画素がコンパレータ８により比較さ
れてその結果が“０゛′または“１”として出力される
。

［実施例］ 第２図は本発明の一実施例のブロック図であって、１１
はラインメモリ、１２はアドレスカウンタ、１３は主走
査サイクルカウンタ、１４は副走査サイクルカウンタ、
１５は濃度パターンテーブルメモリ、１６は主走査アド
レスカウンタ、１７は副走査アドレスカウンタ、１８は
コンパレータ、１９は制御回路、２０は濃度変換メモリ
、２１はマルチプレクサ、２２はウェイト回路、２３は
シフトレジスタ、２４はデータバッファを表している。

第２図において、マルチプレクサ２１は入力多値画像デ
ータを直接、あるいは、濃度変換メモリ２０から読み出
した画像データ内のいずれかを選択して、ラインメモリ
１１に入力する。

上記、濃度変換メモリ２０による処理は、入力多値画像
データの濃度値がある値に片寄っていると良い網点画像
が得られないため、これを補正するための前処理として
行なわれるものである。

ラインメモリ１１は、マルチプレクサ２１から１画素の
データを受は取るごとに、これをアドレスカウンタ１２
の値で示されるアドレス値に、制御回路１９の書き込み
制御信号に従って、主走査方向の１走査ライン分のデー
タが格納される。

一方、制御回路１９は画像メモリ（本図には図示してい
ない）との間のインタフェースを制御し、１画素の多値
画像データを受は取るごとに拡大率に応じた数のストロ
ーブ信号を出力する（このストローブ信号は本実施例の
回路のクロックとして使用される）。

また、主走査の１走査データを受信後は、ラインメモリ
１１のデータが繰り返して出力されるが、あたかも入力
多値画像データを受は取っているように、制御回路１９
はストローブ信号を出力する。

主走査サイクルカウンタ１３の値は、拡大率相当数のス
トローブ信号で循環し、拡大画像の主走査方向の画素デ
ータの位置を示す。

副走査サイクルカウンタ１４の値は拡大率相当数のスト
ローブ信号で循環し、ラインメモリ１１のアドレスカウ
ンタ１２から出力される１走査ラインの終了信号と、主
走査サイクルカウンタ１３のサイクル終了信号の論理積
（アンド）で歩進して、拡大画像の副走査方向の画素デ
ータの位置を示す。

このようにして得られた主走査方向と副走査方向の画像
データ位置は、濃度パターン法で必要な拡大された入力
多値データのアドレスを示していることになる。

この関係は第３図に示すように、第３図（ａ）は入力多
値画像で、（ｂ）は４倍に拡大した画像で（ｅ）はこの
時の１画素の拡大を示す。

濃度パターン法は、画像の濃淡を拡大された画像におけ
る原画像の１画素相当の領域をドツト（２値データ）の
数で表現しようとするもので、第３図の４倍に拡大され
た画像では、１６点のドツトを対応させる。

このドツト位置は、様々なアルゴリズムによって異なり
、要求されたアルゴリズムに対応できるよう設定される
。

第３図（ｅ）に示すように、例えば、入力画像データの
画素［ＯＯ］は拡大画像の［００］で示されるアドレス
のドツトの位置を示すことになる。

従って、このドツト位置で画素［００コの多値データ（
濃度）を、コンパレータ１８により、濃度パターンテー
ブルメモリ１５の該当する画素とに比較して、例えば入
力画像データが濃度パターンテーブルメモリ１５のデー
タより大であれば“１″とし少なければ“０゛とするよ
うな２値画像データを出力する。

このとき、上記濃度パターンテーブルメモリ１５から読
み出される画素データの位置は主走査アドレスカウンタ
１６および副走査アドレスカウンタ１７の値によって制
御されるが本発明においてはこれらのアドレスカウンタ
は入力画像の拡大に用いられる主走査サイクルカウンタ
１３および副走査サイクルカウンタ１４とは無関係に制
御されるので網点パターンに角度を持たせるなどの制御
が任意に行なえる。

また本実施例においては、コンパレータ１８の出力側に
シフトレジスタ２３、データバッファ２４、ウェイト回
路２２を設けて、出力を並列データとして出力している
。

もともと網点化の目的は多値データを２値の面積に変換
するのが目的であるので、出力は２値でもかまわないが
、それではメモリの書き込み効率が悪い、特に１０２４
ｘ１０２４Ｘ８の入力データを１６Ｘ１６倍すると１６
３８４Ｘ１６３８４Ｘ１の出力となりこれを１ビツトず
つ書いていたのでは、膨大な時間がかかる。

本発明の回路は高速パイプラインで動作しているため、
１パイプラインサイクルでテーブルメモリとラインメモ
リの内容を比較することができ、１パイプラインサイク
ルでシフトレジスタに１ビツトずつなめることができる
。

さらに、ラインメモリのデータレングスが出力バッファ
のビット数の倍数とならないような場合にも調整可能な
ウェイト回路２２を設けている。

［発明の効果］ 以上説明したように本発明による回路は、入力画像デー
タを拡大しながら、これを濃度パターン法に基づいて２
値画像データに変換するものであるが、このとき、デー
タ変換は任意のアルゴリズムを汲うことが可能であり、
また、カラー印刷におけるモアレの発生を避けるためや
、画像をより自然に見えるようにするための網点パター
ンに角度を持たせる等の処理に対して柔軟に対応できる
利点がある。

また、実施例に示した入力多値画像データを濃度変換す
る濃度変換回路および、出力データを並列データに変換
して複数ビットのデータを同時に出力する出力データ制
御部の追加により、より高速で、高画質の画像データを
得ることの可能な装置を容易に実現し得る効果もある。

【図面の簡単な説明】

第１図は本発明の原理的構成を示すブロック図、第２図
は本発明の一実施例のブロック図、第３図は画像データ
の拡大について説明する図。 第４図は従来の濃度パターン作成回路の例を示す図、第
５図は変換メモリのアドレス構成について説明する図で
ある。 １．１１・・・・・・ラインメモリ、２．１２・・・・
・・アドレスカウンタ、３．１３・・・・・・主走査サ
イクルカウンタ、４．１４・・・・・・副走査サイクル
カウンタ、５．１５・・・・・・濃度パターンテーブル
メモリ、６．１６・・・・・・主走査アドレスカウンタ
、７．１７・・・・・・副走査アドレスカウンタ、８．
１８・・・・・・コンパレータ、９．１９・・・・・・
制御回路、２０・・・・・・濃度変換メモリ、２１・・
・・・・マルチプレクサ、２２・・・・・・ウェイト回
路、２３・・・・・・シフトレジスタ、２４・・・・・
・データバッファ 水死用の原理的構成壱示すブロヅク図 浄　ｌ　図 面像データの拡大に１いて訛朗する目 算３　図

Claims (1)

1. 【特許請求の範囲】 入力画像の主走査方向の１走査線上に位置する多値画像
   データを格納するラインメモリ（１）と、 該ラインメモリのアドレスを制御するアドレスカウンタ
   （２）と、 主走査方向の画像の拡大率を１サイクルとして動作する
   主走査サイクルカウンタ（３）と、副走査方向の画像の
   拡大率を１サイクルとして動作する副走査サイクルカウ
   ンタ（４）と、多値画像の濃度に対応する濃度パターン
   を記憶する濃度パターンテーブルメモリ（５）と、該濃
   度パターンテーブルメモリの主走査方向のアドレスを生
   成するアドレスカウンタ（６）と、該濃度パターンテー
   ブルメモリの副走査方向該濃度パターンテーブルメモリ
   から読み出した画素データと前記ラインメモリから読み
   出した画素データとを比較して、その結果を出力するコ
   ンパレータ（８）とを具備することを特徴とする画像の
   濃度パターン作成回路。