JPH0435948B2 - - Google Patents

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、文字・画像等の二値のパターンデー
タの縮小を行う画像処理方法に関するものであ
り、特に１バイト単位で縮小を行う画像処理方法
に関するものである。

［従来の技術］ 一般に、文字・画像等の原パターンから、所望
の大きさのパターンデータを得るために縮小処理
を行うには、原パターンデータの黒画素の位置
を、縮小後の位置座標に置き変える処理を行う必
要がある。

従来この処理は、例えば特開昭52−68326号公
報に開示されているような走査部８（第２図）を
シフトレジスタ等で構成し、全てのビツト位置の
情報を論理回路部９へ供給する方法により行われ
ていた。

［発明が解決しようとする問題点］ 上記従来方法では、原パターンの黒画素だけで
なく白画素をも含むすべての画素について縮小後
の位置を求める処理を行つていた。

従つて、上記従来方法による縮小処理は極めて
時間がかかるものであり、より高速に縮小処理で
きる画像処理方法が待たれていた。

［問題点を解決するための手段］ 本発明は以上の点から成したものであり、より
高速にパターンデータの縮小処理を行える画像処
理方法を提供することを目的とし、その特徴とす
るところは、注目黒画素の位置データに所定の演
算をすることによつて画像の大きさを変化させる
画像処理方法において、処理済みのビツト位置ま
での情報をマスクするのに必要なマスクデータを
記憶したマスクデータテーブルと、該マスクデー
タテーブルから続出されたマスクデータと原パタ
ーンデータとの論理積に基づいて、マスクを通過
した未処理データに含まれているビツト“１”の
うち最上位にあるビツト“１”の位置を検出する
と共に、ビツト“１”が存在しない場合には黒画
素が無いことを検出するプライオリテイエンコー
ダとを具備し、該プライオリテイエンコーダの出
力を、前記演算に供する注目黒画素の位置データ
とすると共に、前記マスクデータテーブルに対す
る読出しアドレスデータとしたことである。

［作用］ 本発明では、原パターンデータを１バイト単位
で縮小処理を行うに際し、プライオリテイエンコ
ーダで、マスクを通過した未処理データに含まれ
ている黒画素のうち最上位にある黒画素の位置、
即ち、未処理データに含まれているビツト“１”
のうち最上位にあるビツト“１”の位置を検出
し、その位置についてのみ縮小後の位置を求める
よう処理を行い、高速化を計つたものである。

［実施例］ 第１図は本発明の一実施例に係る画像処理シス
テムの構成を示すブロツク図である。

１はレジスタであり、１ライン分（１バイト）
の原パターンデータを保持するものである。

２はANDゲートであり、レジスタ１の出力と
後述するマスクテーブル３からの出力との論理積
を取る。

３はマスクデータテーブルであり、レジスタ１
に保持されている１ライン分（１バイト）の原パ
ターンデータを既に処理した位置まで順次マスク
するためのデータをテーブルとして保有しかつ後
述するレジスタ５の出力に応じてマスクデータを
出力するものである。

４はプライオリテイエンコーダであり、AND
ゲート２にてレジスタ１の１ライン分（１バイ
ト）の原パターンデータとマスクデータテーブル
３の所定のマスクデータとの論理積をとつた結果
より、黒画素に対応するビツト“１”の中の最上
位の“１”のビツト位置を検出し、その位置に対
応する位置コードを出力するものである。

５はレジスタであり、前記プライオリテイエン
コーダ４から出力された最上位の“１”ビツトの
位置を示す位置コードを保持するものである。

６はマルチプライヤであり、レジスタ５に保持
されている位置コードと、予め入力されている縮
小率とを掛算し、その結果を後述するビツトデー
タテーブル７のアドレスとして出力するものであ
る。

７はビツトデータテーブルであり、マルチプラ
イヤ６の出力により指定されたアドレスに対応し
て縮小後の所定のビツト位置にビツト“１”を出
力するためのデータテーブルを保有するものであ
る。

８はORゲートであり、ビツトデータテーブル
７が出力するデータと後述するレジスタ９の保持
内容との論理和を取るためのものである。

９はレジスタであり、ORゲート８の出力デー
タを保持し、１ライン分の処理が終了した後、縮
小後のパターンデータとして出力するものであ
る。

次に、上記構成からなる画像処理システムのデ
ータ処理動作を説明することにより本発明の実施
例に係る画像処理方法を説明する。尚、以下の説
明では、第３図１に示す１バイト（８ビツト）の
原パターンデータを1/2に縮小して第３図２に示
すパターンに変換した場合について説明する。ま
た１バイト（８ビツト）の原パターンデータを対
象とする場合には、第１図に示すマククデータテ
ーブル３とビツトデータテーブル７の内容は、第
２図１，２に示すような状態に設定されている。

（最初の動作サイクル） はじめに、レジスタ１に供給される原パターン
データのうち第３図１に示す１バイトのデータ
『01110011』がレジスタ１に保持される。マスク
データテーブル３は、初期状態においてそのアド
レス８のデータ『11111111』を出力する状態にな
つており、このデータとレジスタ１が保持するデ
ータとがANDゲート２に印加される。

このANDゲート２は、レジスタ１とマスクデ
ータテーブル３からのデータの論理積、即ちこの
場合『01110011』を出力し、プライオリテイエン
コーダ４に印加する。プライオリテイエンコーダ
４は、入力したデータの最上位の“１”ビツトの
位置を検出し、その位置コードを出力する。本実
施例においては、第３図に示すように、ビツト６
の“１”が最上位であるため、プライオリテイエ
ンコーダ４は位置コード“６”を出力する。この
プライオリテイエンコーダ４から出力された位置
コード“６”は、レジスタ５に印加され、ここで
保持される。このレジスタ５に保持された位置コ
ード“６”は、マスクデータテーブル３のマルチ
プライヤ６に印加される。

このマルチプライヤ６は、レジスタ５からの位
置コード“６”を入力すると、この“６”に指定
された縮小率の1/2を乗算する。この結果、縮小
された位置コード“３”がビツトデータテーブル
７のアドレスとして出力される。ビツトデータテ
ーブル７は、マルチプライヤ６からの出力を入力
すると、指定されたアドレス“３”のデータ
『00001000』を読み出し、ORゲート８に印加す
る。このデータ『00001000』は、ORゲート８に
てレジスタ９に格納されているデータと論理和が
取られた後、レジスタ９に印加されている。この
場合、第１回目の処理であり、初期状態において
レジスタ９内にはデータ『00000000』が格納され
ているため、ORゲート８が出力するデータは
『00001000』となり、これがレジスタ９に保持さ
れる。

このレジスタ９が保持するデータ『00001000』
が黒画素の最上位の位置データ『01000000』を1/
２に縮小した時の黒画素の位置データとなる。

（２回目の動作サイクル） このときに、マスクデータテーブル３は、レジ
スタ５から印加されている最上位の位置データ
“６”を入力したことにより、これ対応するアド
レス６のデータ『00111111』を出力する状態にな
つている。従つて、このデータを入力するAND
ゲート２にて、びマスクデータテーブル３の出力
データ『00111111』とレジスタ１の出力データ
『01110011』との論理積が取られると、今度はそ
の結果が『00110011』となり、このデータ
『00110011』がプライオリテイエンコーダ４に印
加される。その後、前述した処理と同様にして、
このデータ『00110011』の最上位のビツト“１”
の位置を検出し、最上位の位置コード“５”をレ
ジスタ５へ印加する。その後、レジスタ５が保持
するコード“５”はマルチプライヤ６に印加され
て縮小率が乗算され、その縮小後の位置コード
“２”（又は“３”でも良い）を算出する。ビツト
データテーブル７は、前述した処理と同様に、こ
のマルチプライヤ６の出力する位置コード“２”
に対応するアドレス２のデータ『00000100』を出
力し、これを入力するORゲート８にてレジスタ
９が保持するデータ『00001000』との論理和が取
られる。その結果、レジスタ９には位置データ
『00001100』が保持されることになる。

（３回目以降の動作サイクル） 以下同様にして処理されるが、原パターンデー
タのビツト位置３及び２の情報は“０”であるの
で、ビツト位置４〜７の情報をマスクすると、プ
ライオリテイエンコーダ４から出力される情報は
「４」から「１」に飛び、これらビツト位置３及
び２に係る動作サイクルは省略される。

このような処理動作をプライオリテイエンコー
ダ４が「黒画素なし」を検出するまでに行うこと
により第３図１に示す原パターンのデータ
『01110011』から第３図２に示す1/2に縮小した場
合の位置データ『00001101』を得ることができる
ものである。

第４図１は８×８ドツトの画像パターンを示す
図であり、第４図２は第４図１に示す像パターン
をＸ方向についてのみ1/2に縮小処理した場合の
縮小後の画像パターンを示す図である。

本実施例においては、１バイト分、即ち図中１
〜８の各ライン毎に前記処理を行うことにより、
Ｘ方向へ1/2縮小したときの画像パターンを得て
いる。

一般に２次元パターンにおいては同一の１バイ
ト分のパターンが複数回繰り返すことが多い。第
４図１に示すパターンもライン１〜５及びライン
６〜８がそれぞれ同一のパターンから構成されて
いる。従つて、パターンデータを第５図に示すよ
うに１バイト分のパターンデータとそのリピート
回数の情報として持つように設定すれば、各ライ
ン毎の縮小後のデータを求めることなく同一のパ
ターンデータをリピートすることにより画像処理
を行うことができる。

特に、このように１バイト分のパターンデータ
とそのリピート回数のデータによりパターンデー
タを構成すると、第６図に示すように１バイト分
のパターンデータが３回リピートされることによ
り構成されている画像のパターンの場合、１つの
１バイト分のパターンデータのＸ方向への縮小後
のパターンデータを前述した画像処理により求
め、さらに各縮小後のパターンのリピート回数に
同一縮小率を乗じて３回及び２回に削減すればＹ
方向への縮小も行うことができる。

尚、本発明は縮小についてのものであるが、拡
大処理についても同様に行うことができる。ま
た、上記実施例は１バイト単位で縮小処理を行つ
ているが本発明は１バイトで処理することに限定
されない。

［発明の効果］ 本発明によれば、原パターンの黒画素について
のみ縮小処理を行つているので、従来白画素も含
むすべての画素について縮小処理を行つていたの
に比べ、大幅に処理時間を短縮することができ
る。

【図面の簡単な説明】

第１図は本発明の一実施例に係る画像処理シス
テムの構成を示すブロツク図、第２図１，２はそ
れぞれ第１図に示すマスクデータテーブルとビツ
トデータテーブルの内容を示す図、第３図１，２
はそれぞれ１バイト８ビツトの原パターンデータ
とそれを1/2に縮小した場合のデータを示す図、
第４図１，２はそれぞれ８×８ドツトのパターン
とそれをＸ方向に1/2に縮小したパターンを示す
図、第５図は１バイトのパターンデータとリピー
ト回数とからなるパターンデータを図形化した
図、第６図は原パターンをＸ−Ｙ方向に1/2に縮
小した状態を示す図である。 １，５，９……レジスタ、２……ANDゲート、
３……マスクデータテーブル、４……プライオリ
テイエンコーダ、６……マルチプライヤ、７……
ビツトデータテーブル、８……ORゲート。

Claims (1)

1. 【特許請求の範囲】 １ 注目黒画素の位置データに所定の演算を施す
   ことによつて画像の大きさを変化させる画像処理
   方法において、 処理済みのビツト位置までの情報をマスクする
   のに必要なマスクデータを記憶したマスクデータ
   テーブルと、 該マスクデータテーブルから続出されたマスク
   データと原パターンデータとの論理積に基づい
   て、マスクを通過した未処理データに含まれてい
   るビツト“１”のうち最上位にあるビツト“１”
   の位置を検出すると共に、ビツト“１”が存在し
   ない場合には黒画素が無いことを検出するプライ
   オリテイエンコーダとを具備し、 該プライオリテイエンコーダの出力を、前記演
   算に供する注目黒画素の位置データとすると共
   に、前記マスクデータテーブルに対する読出しア
   ドレスデータとしたことを特徴とする画像処理方
   法。