JPS627265A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、入力された画像を自由に編集し、表示するた
めに画像の拡大・縮小を行なう画像処理装置に関するも
のである。

従来の技術 従来の画像の拡大・縮小処理装置では、画像入力部より
入力された画像に対して、ディジタル微分解析機を用い
て拡大・縮小処理を行なっている。

（周上、島崎、広上、鈴木、”事務処理分野をねらった
２値画像プロセサＬＳＩ”、「日経エレクトロニクスＪ
　、１９８３年１２月１９日号。

ｐｐ、１９５−２１θ）。これは拡大・縮小倍率を出力
画面Ｂの始点座標に逐次加算することにより入力画面Ａ
の座標ｉを対応する出力画面Ｂの座標ｊへ変換している
。第４図ａ、ｂに示すように縮小時、入力画面Ａに対応
する出力画面Ｂをもとめるには、入力画面Ａの座標ｉを
１画素ずつ移動させる度に残差Ｒに拡大・縮小倍率ｍ／
ｎ　　（第４図すでは６／８）を加え、加算の結果桁上
げが発生すれば、入力画面Ａの座標ｉの内容を出力画面
Ｂの座標ｊに出力しｊを１画素移動させ、桁上げがなけ
れば何も行なわない。入力画面Ａの座標ｉと出力画面Ｂ
の関係は、次式のようになる。

１＝〔−・（ｉ　−１）＋ＲＯ）＋１ ただし、囚はＸを超えない最大整数、ＲＯは残差の初期
値を表わす。

拡大時には、画面Ａが出力画面となり画面Ｂが入力画面
となるので座標ｉと座標ｊの対応関係が逆になるだけで
縮小の場合と同様である。

発明が解決しようとする問題点 前記のような拡大・縮小処理方法では、入力された画像
の各画素単位に拡大・縮小処理を行なうので、大容量の
画像データに対しては処理速度が問題となる。

問題点を解決するための手段 本発明は、前記問題点を解決するために拡大・縮小倍率
に基づき入力画像と拡大・縮小処理後の出力画像を対応
づけるビットセレクトパターンを生成しておき、ランレ
ングス符号化部の出力であるランレングスに対して、入
力画像の各ランレングスが前記ビットセレクトパターン
長以下の場合には、前記ビ・ソトセレクトパターンを参
照し１画素単位に前記出力画像のランレングスを求め、
入力画像の各ランレングスが前記ビットセレクトパター
ン長以上の場合には、ビットセレクトパターン長単位で
出力画像のランレングスを求める処理を付加することに
より拡大・縮小処理を行なうものである。

作　　用 本発明は、前記の技術的手段により入力画像の各ランレ
ングスが前記ビットセレクトパターン長以上の場合には
、ビットセレクトパターン長単位で出力画像のランレン
グスを求めることに゛よシ拡大・縮小処理の高速化を図
るものである。

実施例 以下、本発明の実施例について図面を参照しながら説明
をする。

第１図は、本発明における画像処理装置の一実施例の構
成図である。１は、画像入力部であシ変換対象画像を入
力する。イメージメモリ２に、画像入力部１の出力であ
る入力画像を格納する。ランレングス符号化部３により
前記入力画像をランレングスａに変換する。ビットセレ
クトパターン生成部９において前記入力画像と拡大・縮
小変換後の出力画像を対応づけるビットセレクトパター
ンを生成し、ビットセレクトパターンレジスタ８に格納
する。出力ランレングス計数部４では、前記ピットセレ
クトパターンレジスタ８を参照しながら前記出力画像の
ランレングスｂを計数する。

ランレングス復号化部５で前記ランレングスｂを前記出
力画像に変換し、ビデオメモリ６に格納して表示部７で
表示する。

以上のように構成された画像処理装置だおいて、拡大・
縮小変換倍率１３／１６　　の場合について説明をおこ
なう。

前記ビットセレクトパターンを詳細に説明した図が第２
図である。ビットセレクトパターンは、ビットセレクト
パターン生成部９においてディジタル微分解析機を用い
て出方画像の各画素の座標に対応する入力画像の座標を
求め、出方画像の隣接画素間で差分をとることによって
生成されるものである。ビットセレクトパターンは１６
ビツト長で、縮小時は前記入力画像の各画素と、拡大時
は前記出力画像の各画素と１対１に対応している。

縮小の場合は、ビットセレクトパターンの１”に対応す
る入力画像の各画素は選択され、′０”に対応する画素
は、間引かれることを意味する。

拡大の場合は、入力画像の各画素と出力画素の対応が縮
小の場合と逆になるだけで同様である。ビットセレクト
パターン生成部９によって生成されたビットセレクトパ
ターンは、１６ピツトのビットセレクトパターンレジス
タ８に格納される。う１ンレングス復号化部５で画像入
力部１の出方である入力画像をランレングスａに変換し
、出力ランレングス計数部４では、ビットセレクトパタ
ーンレジスタ８を参照しながらランレングスａの長さを
持つ当該ランのなかにいくつビットセレクトパターンの
”１”に対応する画素（以下、選択画素と呼ぶンがある
かを計数する。ランレングスｄがビットセレクトパター
ン長よりも短い場合には、第３図で示すようにビットセ
レクトパターンレジスタ８を１ビツトづづランレングス
ａの回数だけローテートして、桁上がりの回数を選択画
素数とする０第３図では、ランレングスａが７であるの
に対して、選択画素数は５である。ランレングスａがビ
ットセレクトパターン長よりも長い場合には、たとえば
ランレングスｄが２０の時は、当該ランの最初の１６６
画素は、１３個の選択画素が含まれるのは明かなので、
残りの４画素に対してランレングスａがビットセレクト
パターン長よりも短い場合と同様の操作を行なえばよい
。出力ランレングス計数部４では、選択画素数をランレ
ングスｂとして出力して、ランレングス復号化部５でラ
ンレングスｂを前記出力画像に変換し、表示部７で表示
する。

変換対象画像がく影領域の場合には、水平方向と垂直方
向のそれぞれにビットセレクトパターンレジスタを用意
すれば、容易に拡大・縮小処理を行なえることは言うま
でもない。まだ、変換対象画像のラン長の分布が容易に
推測されるような場合には、変換対象画像の平均ラン長
に合わせて拡大・縮小処理倍率を変化させるとより高速
化が図れる。たとえば変換対象画像の平均ラン長が２０
で拡大・縮小処理倍率が％の場合には、拡大・縮小処理
倍率を８／１６と定義した方が拡大・縮小処理時間は短
い。

発明の効果 本発明によれば、予め指定された拡大・縮小倍率に基づ
き入力画像と拡大・縮小処理後の出力画像を対応づける
ビットセレクトパターンを生成し、ランレングス符号化
部の出力であるランレングスに対して、入力画像の各ラ
ンレングスが前記ビットセレクトパターン長以下の場合
には、前記ビットセレクトパターンを参照し１画素単位
に前記出力画像のランレングスを求めることにより１画
素単位の処理量を減少し、入力画像の各ランレングスが
前記ビットセレクトパターン長以上の場合には、ビ・７
）セレクトパターン長単位で出力画像のジンレングスを
求める処理を付加することによシ複数の画素単位で処理
を行ない、また、柔軟に拡１大・縮小倍率を定義するこ
とにより高速に拡大・縮小処理を行なえる。

【図面の簡単な説明】

第１図は本発明における一実施例の画像処理装置の構成
図、第２図はビットセレクトパターンの説明図、第３図
はランレングス復号化部での処理内容を説明した図、第
４図は従来の拡大・縮小処理方法を説明した図である。 １・・・・・・画像入力部、２・・・・・・イメージメ
モリ、３・・・・・・ランレングス符号化部、４・・・
・・・出力ランレングス計数部、５・・・・・・ランレ
ングス復号化部、６・・・・°・ビデオメモリ、７・・
・・・・表示部、８・・・・・・ビットセレクトパター
ンレジスタ、９・・・・・・ビットセレクトパターン生
成部。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名人　
　　−媛 や　　　　　　ベ　　　　　　ゼ 、ト 」 区 凶　　　　　　　　゛」・・

Claims (1)

【特許請求の範囲】
1. 処理対象となる画像を入力する画像入力部と、前記画像
   入力部から得られる入力画像をランレングスに変換する
   ランレングス符号化部と、前記入力画像と拡大・縮小処
   理後の出力画像を対応付けるビットセレクトパターンを
   生成するビットセレクトパターン生成部と、前記ビット
   セレクトパターンを格納するビットセレクトパターンレ
   ジスタと、前記ランレングス符号化部の出力であるラン
   レングスを入力とし、ビットセレクトパターンレジスタ
   を参照しながら前記入力画像の１画素単位またはビット
   セレクトパターン長単位で前記出力画像のランレングス
   を求めることにより拡大・縮小処理を行なう出力ランレ
   ングス計数部を具備することを特徴とする画像処理装置
   。