JPS61140269A - 画素密度変換装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、各画素が′″０＃と′″１＃の２値のデータ
で表わされる画像の拡大・縮小画像を得るための画素密
度変換装置に関するものである。

［従来の技術］ 従来、２値画像の画素密度を変換して拡大または縮小さ
れた画像を得る画素密度変換方式として、ＳＰＣ方式、
論理和法、投影法、９分割法などが知られている。

ＳＰＣ方式は、変換後の各画素（変換画素）の座標を求
めた後、各変換画素に最も近い原画素の濃度を各変換画
素の濃度として採用する方式であり、また論理和法は変
換画素近傍の４画素の濃度の論理和を変換画素の濃度と
する方法である。また、投影法は変換画素に投影される
原画素の平均濃度を算出し、その結果を閾値処理して変
換画素の濃度を求める方法である。ざらに９分割法は４
つの原画素の各位置を頂点とする方形領域を９個の部分
領域に分割し、変換画素が含まれる部分領域に応じて定
められた論理演算式によって変換画素の濃度を求める方
法である。

従来、画像を取扱う画像処理装置ではこのような画素密
度変換方式のいずれかを用いて拡大または縮小された画
像を得ている。

［発明が解決しようとする問題点］ ところで、これらの画素密度変換方式では変換画素の周
囲の少くとも４つの原画素の濃度の値を必要としている
。

ところが、従来装置ではこの少くとも４つの原画素の濃
度を判別するに際し、画像メモリのアドレスを水平走査
方向と垂直走査方向に１画素相貰ずつ瀾らせて原画素デ
ータを抽出しているため、変換画素の濃度を算出するま
での処理時間が非常に長くなるという問題点があった。

［問題点を解決するための手段］ 本発明は、それぞれ水平走査方向の互いに隣接する走査
ラインの原画素データを所定画素数単位で取込み、画素
密度変換倍率に対応したタイミングパルスによって順次
シフトして１画素単位で出力する複数のシフトレジスタ
と、このシフトレジスタから出力される原画素データを
一時記憶し、新たなタイミングパルスの発生一点で上記
シフトレジスタから出力される原画素データと同期して
変換画素の濃度を算出する濃度演算回路に供給する複数
の一時記憶回路とを設けたものである。

［作用］ シフトレジスタの出力画素データを一時記憶回路で遅延
することにより、水平走査方向のｉａ前の原画素データ
が得られる。従って、シフトレジスタおよび一時記憶回
路を複数の水平走査ライン数分だけ用意することにより
、２次元方向における複数の原画素データが同時に得ら
れる。

［実施例］ 第１図は本発明の一実施例を示す全体ブロック図であり
、プロセッサ１０１画像メモリ２０９画像データ読み書
き制御部３０．タイミングパルス形成回路４０．濃度演
算回路５０とから構成され、拡大・縮小対象の原画素デ
ータは画像メモリ２０に記憶されており、拡大・縮小後
の変換画素データは再びこの画像メモリ２０に書き込ま
れる。

この構成において、プロセッサ１０は図示しないキーボ
ード等から拡大倍率または縮小倍率が入力されると、原
画素データの画像メモリ２０におけるアドレス情報を読
み書き制御部３０に与え、画像メモリ２０から水平走査
方向の複数ライン分の原画素データを所定数単位（例え
ば８ドツト単位）で読み出させ、濃度演算回路５０に供
給させる。同時に、拡大または縮小の倍率データをタイ
ミングパルス形成回路４０に与え、拡大または縮小の画
素データを得るためのタイミングパルスを形成させる。

このタイミングパルスは濃度演算回路５０及び、画像デ
ータ読み書き制御部３０に供給される。

濃度演算回路５０は所定数単位の原画素データが複数の
水平走査ライン分だけ入力され、また画素密度変換のた
めのタイミングパルスが入力されると、原画素データを
水平走査ライン別に１画素ずつシフトし、現在の変換画
素点における原画素データの１つとして形成する。そし
て、前回のタイミングパルスの発生時に形成した原画素
データ（すなわち、タイミングパルスの１周期時間だけ
遅延した原画素データ）と共に同期して内部の演算処理
部５５へ転送し、現在の変換画素の濃度を算出する。

この変換画素の濃度の算出はタイミングパルスに同期し
て行なわれる。そして、変換画素数が所定数に達すると
、読み書き制御部３０へ書き込み要求が発せられ、所定
数の変換画素のデータが画像メモリ２０に記憶される。

　　゛ また、この１度演算回路５０へ入力した原画素データの
変換が終了すると、次の新たな単位の原画素データの読
み出し要求が発せられ、読み書きｌｌｌＩＯ部３０の１
１１６１によって新たな単位の原画素データが画像メモ
リ２０から読み出され、濃度演算回路５０に転送される
。

このような動作が水平走査ラインの全画素数に等しい回
数だけ実行されることにより、画像メモリ２０には水平
走査方向の画素密度を設定倍率に応じて拡大または縮小
した変換画素データが記憶される。なお、垂直方向につ
いても全く同様の変換操作で拡大または縮小された変換
画素データが取り出される。

第２図はＳＰＣ法において変換画素の周辺４点の原画素
データを２次元領域で抽出する回路の一実施例を示す回
路図であり、画像メモリ２０から読み出された２水平走
査ライン分の原画素データＰＤ、、ＰＤ　　　　　　は
ソース側シフトレジス＋　　　　　（＋＋Ｉ） り５１，５２に例えば８画素単位で並列にセットされた
後、タイミングパルス形成回路４０から出力されるソー
ス側タイミングパルスＴＰＳに同期して１画素ずつシフ
トされ、シリアルデータに変換される。この２走査ライ
ン分のシリアルデータはレジスタ５３．５４でタイミン
グパルスＴＰＳの１周期だけ遅延された後、シフトレジ
スタ５１゜５２から新たに出力されたシリアルデータと
共に演算処理部５５に入力される。これにより、演算処
理部５５では水平方向に２画素、垂直方向に２画素の合
計４画素分の原画素データに基づいて変換画素の濃度が
算出される。そして、その結果はデストネーション側シ
フトレジスタ５６に転送され、デストネーション側タイ
ミングパルスＴＰＤに同期して取込まれる。

従ってタイミングパルスＴＰＳ、ＴＰＯの発生回数の比
率により、シフトレジスタ５６には拡大または縮小され
た変換画素データが記憶される。

なお、論理和法および９分割法による画素密度変換時も
最低４点の原画素データが必要になるので、第２図の回
路をそのまま利用することができる。しかし、適応輪郭
平滑化高速投影法等においては、水平方向および垂直方
向共さらに多くの原画素デ〜りが必要になる。この場合
には必要とする原画素データ数に応じてシフトレジスタ
５１゜５２およびレジスタ５３．５４の数を増加させれ
ばよい。

［発明の効果］ 以上の説明から明らかなように本発明においては、シフ
トレジスタによって原画素データをシフトし、さらにこ
のシフトした原画素データを遅延して変換対象の原画素
データを抽出しているため、画像メモリのアドレスを瀾
らせることなく変換画素の濃度を算出でき、極めて高速
で画素密度の変換を行うことができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す全体ブロック図、第２
図は変換対象の原画素データを抽出する回路の一実施例
を示す回路図である。 ２０・・・画像メモリ、４０・・・タイミングパルス形
成回路、５０・・・濃度演算回路、５１．５２・・・ソ
ース側シフトレジスタ、５３．５４・・・レジスタ、５
５・・・演算処理部、５６・・・テストネーション側シ
フトレジスタ。 第１図 第２図 工ＰＳ　　　　　Ｉ）’υ

Claims (1)

【特許請求の範囲】
1. 原画素データから水平走査方向と垂直走査方向の２次元
   方向に画素密度変換対象の画素データを所定画素単位で
   抽出し、所定のアルゴリズムに従って画素密度を変換し
   て出力する画素密度変換装置において、それぞれ水平走
   査方向の互いに隣接する走査ラインの原画素データを所
   定画素数単位で取込み、画素密度変換倍率に対応したタ
   イミングパルスによって順次シフトして１画素単位で出
   力する複数のシフトレジスタと、このシフトレジスタか
   ら出力される原画素データを一時記憶し、新たなタイミ
   ングパルスの発生時点で上記シフトレジスタから出力さ
   れる原画素データと同期して変換画素の濃度を算出する
   濃度演算回路に供給する複数の一時記憶回路とを備えて
   成る画素密度変換装置。