JPS63251867A - 画像変倍処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、画像の変倍処理（拡大または縮小処理）を行
うための画像変倍処理装置に関する。

従来の技術 従来の画像変倍処理装置は、入力画像情報をメモリに格
納しておき１．変倍処理要求が発生すると、メモリから
入力画像情報（入力画像の生データ）を読込み、ビット
操作によって変倍画像情報を生成するようになっていた
。

この処理の内容について、第８図および第９図を参照し
て説明する。

第８図は入力画像情報の一例を示すもので、横方向の列
が１ラインの画素列であシ、黒画素にはハツチングが施
されている。

この入力画像を主操作方向および副走査方向にそれぞれ
１／２倍に縮小した変倍画像情報を得る場合、ライン上
の連続する２画素の論理和をとるか、または１画素おき
に画素を間引いて画素数を半分に減らすことにより、主
走査方向の縮小を行う。副走査方向の縮小は、１ライン
おきにラインを間引くか、または連続する２ラインの論
理和をとり、ライン数を半分に減らす。

このような縮小処理により、第９図に示すような縮小画
像情報が得られる。

拡大の場合、主走査方向については１画素を２画素また
は複数画素に増加させることによシ拡大し、副走査方向
については１ラインを２ラインまたは複数ラインに増加
させることによって行う。

発明が解決しようとする問題点 しかし、かかる構成によれば、入力画像情報から直接的
に変倍画像情報を生成する関係から、変倍処理を完了し
て入力画像情報が不要になるまで、入力画像情報をメモ
リに常駐させておかなければならず、メモリの使用効率
が悪いという問題があっだ０ また、入力画像情報の直接的なビット操作によって変倍
画像情報を生成するから、入力画像情報へのアクセス回
数が多く、変倍処理要求が発生してから変倍画像情報を
生成するまでの時間が長いという問題もあった。

本発明は、上述の問題点に鑑みてなされたもので、入力
画像情報の格納に関連したメモリ使用効率を改善でき、
また、変倍処理要求が発生してから短時間で変倍画像情
報を生成することができる画像変倍処理装置を提供する
ことを目的とする。

問題点を解決するための手段 本発明は上述の問題点を解決するため、入力画像情報を
圧縮もしくは符号化した計数情報として記憶しておき、
変倍画像情報が必要になった場合に、前記計数情報に変
倍率を乗算し、その乗算結果に基づき変倍画像情報を生
成するという構成を有するものである。

このような本発明の変倍処理装置の構成について、第１
図のクレーム対応図によってさらに説明する。

図示のように、本発明の変倍処理装置はテーブル生成手
段、記憶手段、演算手段および画像生成手段からなる。

テーブル生成手段は、入力画像情報のライン毎にその白
黒の変化点を検出し、各変化点のライン先頭からの画素
数を表す変化点テーブルを生成して記憶手段に格納する
。演算手段は、変化点テーブルの値に変倍率を乗算し、
その乗算結果を出力する。この乗算結果は、変倍画像の
ライン上の変化点のライン先頭からの画素数を表してい
る。画像生成手段は、演算手段の出力情報に基づき変倍
画像情報を生成する。

作用 本発明は上述の構成によって、変倍処理が完了するまで
入力画像情報をメモリに常駐させておく必要がなくなる
。そして、変化点テーブルは、入力画像情報の圧縮され
た計数情報であるから格納スペースは少なくて済む。し
たがって、入力画像情報をメモリに常駐させておく必要
があった従来装置に比較し、メモリ使用効率を大幅に改
善できる。

また、計数情報である変化点テーブルの値に変倍率を乗
算し、その乗算結果に基づき変倍画像情報を生成する処
理は、入力画像情報を多数回アクセスしビット操作によ
って直接的に変倍画像情報を生成する処理に比較して、
遥に高速に行うことができる。しかも、変化点テーブル
の生成は、変倍処理要求が生じる以前に行うことができ
る。したがって、変倍処理要求が発生してから変倍画像
情報を得るまでの時間を大幅に短縮できる。

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

第２図は本発明の一実施例による画像変倍処理装置のハ
ードウェア構成を示すブロフク図である。

図において、１はマイクロプロセッサ、２は乗算ルーチ
ンなどを含む変倍処理プログラムを格納したＲＯＭであ
る。第１図に示した演算手段および画像生成手段は、こ
の処理プログラムとマイクロプロセッサ１の機能により
実現される。また、前記テーブル生成手段は、処理プロ
グラムとマイクロプロセッサ１の機能の支援の下に、後
述の専用のハードウェアによって実現される。

３はＲＡＭであり、システムバス４を介してマイクロプ
ロセッサ３からアクセス可能である。このＲＡＭ３の記
憶スペースは、入力画像情報または変倍画像情報を一時
的に格納しておくだめの画像バッファエリア５、前記テ
ーブル生成手段により生成された変化点テーブルを格納
するための変化点テーブル格納エリア６（前記記憶手段
に相当する）、および前記演算手段によシ乗算された後
の変化点テーブルを格納するための変倍変化点テ−プル
格納エリア７、その他、処理中のデータの一時的な格納
のための作業エリアなどとして利用される。

前記テーブル生成手段を実現するための専用のハードウ
ェアとして、ライン人力バッファ８、バッファアドレス
カウンタ９、ライン終端検出回路１０、変化点検出回路
１１、変化点テーブルバッファ１２およびテーブルアド
レスカウンタ１３がある０ライン人カバツファ８は、１
ライン分の入力画像情報を一時的に記憶する高速バッフ
ァであり、バッファアドレスカウンタ９はライン入カッ
くツファ８のアドレスを発生するものである。このバッ
ファアドレスカウンタ９の値はまた、変化点のライン先
頭からの画素数としても利用される。ライン人力バッフ
ァ８の読み出し期間（変化点テーブル生成処理期間Ｙお
いては、変化点検出回路１１からバッファアドレスカウ
ンタ９およびライン人力バッファ８に対し、インクリメ
ント信号Ｓ１と読み出しタイミング信号Ｓ２がそれぞれ
供給される。

変化点検出回路１１は、ライン人力バッファ８から出力
される画像情報の白黒反転を調べ、その反転画素を変化
点として検出するものである。変化点を検出すると、テ
ーブルアドレスカウンタ１３および変化点テーブルバッ
ファ１２に対してインクリメント信号Ｓ３および書き込
みタイミング信号Ｓ４を送る。また、変化点検出回路１
１は、バッファアドレスカウンタ９をインクリメントす
るたびに、ライン終端検出回路１０の内部カウンタに対
するインクリメント信号Ｓ５を送出する。

ライン終端検出回路１０の内部カウンタは、１ラインの
変化点テーブル生成処理の開始に先立ち、１ライン分の
画素数に対応した値をシステム・（ス４からプリセット
され、ライン人力バッファ８から１ラインの最終画像が
出力されるとキャリー信号を出力する。ライン終端検出
回路１０は、このキャリー信号の発生によりライン終端
と判定し、割込み信号Ｓ６によりマイクロプロセンサ１
に通知し、また変化点検出回路１１に終了信号Ｓ７を送
る０変化点テーブルバッファ１２は、１ライン分の変化
点テーブルを一時的に記憶するためのものである０テー
ブルアドレスカウンタ１３は、変化点テーブルバッファ
１２のアドレスを発生するためのカウンタである。

以上のように構成された画像変倍処理について、以下そ
の変倍処理動作を説明する。

まず、変化点テーブルの生成動作について説明する。図
示されていない画像入力装置より画像バッファエリア５
に入力画像情報が入力されており、あるラインの変化点
テーブルがすでに作成され、変化点テーブル格納エリア
６に格納済みであるものとする。

マイクロプロセッサ１の制御によシ、システムバス４を
通じて画像バッファエリア５から次のラインの画像情報
がライン人力バッファ８に転送される。この転送の後、
マイクロプロセッサ９によりライン終端検出回路１０の
内部カウンタのプリセットとバッファアドレスカウンタ
９のリセットが行われ、変化点検出回路１１が起動され
る。なお、前ラインの処理終了によシ、マイクロプロセ
ッサ１によってテーブルアドレスカウンタ１３もリセッ
トされている。

変化点検出回路１１の制御により、ライン人力バッフ７
８よりラインの先頭画素から画素単位で画像情報が順次
出力される。変化点検出回路１１は、白画素に続いて黒
画素が入力された時、または黒画素に続いて白画素が入
力された時に、その入力画素を変化点と判定し、書き込
みタイミング信号Ｓ４を発生してバッファアドレスカウ
ンタ９の値（当該変化点のライン先頭からの画素数）を
変化点テーブルバッファ１２に書き込み、その直後にイ
ンクリメント信号Ｓ３を送出してテーブルアドレスカウ
ンタ１３をインクリメントする。この後、バッファアド
レスカウンタ９のインクリメントおよびライン人力バッ
ファ８の読み出し動作を再開する０　　　　　　　　　
　　　　　　　　　　　　・′。

このような動作中に、ライン終端検出回路１０の内部カ
ウンタは、インクリメント信号Ｓ５によって順次インク
リメントされる。そして、ラインの最終画素がライン人
力バッファ８から出力されると、ライン終端検出回路ｌ
Ｏから割込み信号Ｓ６と終了信号Ｓ７が送出される。

この終了信号Ｓ７に応答し、変化点検出回路１１により
書き込みタイミング信号Ｓ４が送出され、その時のバッ
ファアドレスカウンタ９の値（最終画素の出力後に１だ
けインクリメントされている）が変化点テーブルバッフ
ァ１２に書き込まれ、変化点検出回路１１は動作を停止
する。すなわち、ラインの最終画素の次に仮想的に変化
画素があるとみなされる。また、ラインの先頭画素の手
前に仮想の白画素があるものとみなされ、先頭画素が白
画素の場合、これは変化画素としては検出されない。

マイクロプロセッサ１は、割込み信号Ｓ６が発生すると
、テーブルアドレスカウンタ１３の値（変化点テーブル
バッファ１２に生成された変化点テーブルのサイズを表
している）を読み出してＲＡＭａ上の作業エリアに格納
し、テーブルアドレスカウンタ１３をリセクトする。次
にマイクロプロセッサ１は、変化点テーブル１２から生
成された変化点テーブルを変化点テーブル格納エリア６
へ転送する。これで、１ライン分の変化点テーブルの生
成動作を終了する。

同様の動作によって、入力画像情報の各ラインの変化点
テーブルが順次生成され、変化点テーブル格納エリア６
に格納される。なお、画像バッファエリア５内の入力画
像情報は、その変化点テーブルの生成後は保存する必要
はない。そして、変化点テーブルは、入力画像情報を圧
縮もしくは符号化した計数情報であるから、入力画像情
報の格納スペースよりｉに少ない格納スペースで間に合
う０ 第３図に入力画像情報の一例を示す。また、この入力画
像情報のライン■、■および■について生成される変化
点テーブルの内容を第４図に示す。

次に変化点テーブルに基づき変倍画像情報を生成する動
作について説明する。なお、この動作は変倍処理要求が
割込みなどの形でマイクロプロセッサ１に与えられた場
合に、マイクロプロセッサ１が対応プログラムに従って
実行する。

まず、入力画像を主走査方向および副走査方向にそれぞ
れ２倍に拡大した画像の情報を生成する動作を説明する
。第６図は、この動作の概略フローチャートである。

ステップ１において、変化点テーブル格納エリア６に格
納されている先頭ラインの変化点テーブルから順番に、
その値と変倍率（この場合、変倍率は２）との乗算が行
われる。この乗算後の変化点テーブルは変倍変化点テー
ブルとして変倍変化点テーブル格納エリア７に格納され
る。

１ラインの変倍変化点テーブルが格納されると、ステッ
プ２において、未処理の変化点テーブルが変化点テーブ
ル格納エリア６に残っているか判定される。未処理の変
化点テーブルがある場合、次のラインの変化点テーブル
についてステップ１の処理が実行される。

全ての変化点テーブルについて変倍演算が実行されると
、ステップ３以降の変倍画像生成処理に進む。

まずステップ３において、画像バッファエリア１４がク
リアされる（この時点では、入力画像情報は不要である
）。

ステップ４において、変倍変化点テーブル格納エリア７
に格納されている先頭の変倍変化点テーブルの値から１
ラインの画像情報が生成され、画像バッファエリア１４
の最初のライン位置に格納される。この処理は、最初の
変化点まで白画素を連続させ、その変化点から次の変化
点まで黒画素を連続させ、同様に変化点毎に白と黒を反
転させながら画素を生成させることによシ行われる。ラ
イン先頭から各変化点までの画素数は予め２倍されてい
るから、主走査方向に２倍に拡大されたラインの情報が
生成される。

次のステップ５において、ステップ４で生成された１ラ
インの画像情報が次の１ラインの画像情報として画像バ
ッファエリア１４の対応位置にコピーされる。すなわち
、変倍変化点テーブルから生成された１ラインの画像情
報を重複させることにより、副走査方向の２倍拡大が行
われる。

ステップ５の処理が終わ、ると、最終ラインまで処理が
終了したか判定される（ステップ６）。処理すべきライ
ンが残っている場合、次のラインについてステップ４お
よび５の処理が実行される。

全ラインの処理が終了したと判定された場合、変倍処理
は完了し、画像バッファエリア１４に２倍拡大画像情報
が得られる。

第３図に示した入力画像情報の２倍拡大画像情報を第５
図に示す。、この画像情報の奇数ライン■、■、■はス
テップ４により生成されるものであり、偶数ライン■、
■、■はステップ５のコピー処理によって生成されるも
のである。

このようにして得られた拡大画像情報は、図示しない画
像出力装置、画像記録装置、通信装置などへ出力される
が、これは本発明の要旨ではないので詳細については説
明上ない。

次に１／２倍に縮小した画像情報を生成する動作を説明
する。第８図はこの動作の概略フローチャートである。

ステップ７において、奇数番（または偶数番）の１本お
きのラインに関して、変化点テーブル格納エリア６に格
納されている変化点テーブルの値と変倍率（この場合、
変倍率は１／２）との乗算が行われる。なお、乗算結果
の値の小数部は切り捨てられる。この乗算後の変化点テ
ーブルは変倍変化点テーブルとして変倍変化点テーブル
格納エリア７に格納される。

１ラインの変倍変化点テーブルが格納されると、ステッ
プ８において、最終のラインまで処理が終わったか判定
される。処理すべきラインが残っている場合、次の処理
すべきラインの変化点テーブルについてステップ７の処
理が実行される。

処理すべき最後のラインまで処理されたと判定されると
、ステップ９以降の変倍画像生成処理に進む。

まずステップ９において、画像バッファエリア１４がク
リアされる。

ステップ１０において、変倍変化点テーブル格納エリア
７に格納されている先頭の変倍変化点テーブルの値から
１ラインの画像情報が生成され、画像バッファエリア１
４の最初めライン位置に格納される。この生成は、拡大
の場合と同様の処理によりなされる。ライン先頭から各
変化点までの画素数は予め１／２倍されているから、主
走査方向に１／２倍に縮小されたラインの情報が生成さ
れる。

ステップ１０の処理が終わると、最終ラインまで処理が
終了したか判定される（ステップ１１）。処理すべきラ
インが残っている場合、次のラインについてステップ９
の処理が実行される。

ステップ１１で終了と判定されるまで、ステップ１０の
処理が繰り返し実行され、１ラインの画像情報が順次生
成されて画像バッファエリア１４に格納される。

ここで、処理の対象となるラインは奇数番（または偶数
番）のラインだけである。すなわち、１ラインおきの間
引きがなされる。したがって、主走査方向および副走査
方向にそれぞれ１／２に縮小された画像情報が画像バッ
ファエリア１４に得られる。

なお本実施例では、画像バッファエリア５を入力画像情
報と変倍画像情報の両方の格納に利用したが、変倍画像
情報を格納するためのバッファエリアを別に確保しても
よい。

本実施例では、変化点テーブルの値に変倍率を乗算する
処理を処理対象の全ラインについて実行した後、変倍変
化点テーブルの値から画像情報を生成する処理を実行し
たが、１ラインまたは複数ラインずつ、変化点テーブル
の乗算処理と画像情報生成処理を逐次実行させるように
してもよい。

また本実施例では、変倍変化点テーブルを変化点テーブ
ルとは別の格納エリアに格納し、変化点テーブルを保存
するようにしたが、その必要がなければ、変化点テーブ
ル格納エリアに変倍変化点テーブルを格納してもよい。

本実施例では変化点テーブルの乗算などの処理をソフト
ウェア処理によって実行したが、ノ・−ドウエアによっ
て実行させてもよい。

発明の効果 以上の説明から明らかなように、本発明は、入力画像情
報を圧縮もしくは符号化した計数情報である変化点テー
ブルを記憶しておき、変倍画像情報が必要になった場合
に、変化点テーブルの値に変倍率を乗算し、その乗算結
果に基づき変倍画像情報を生成するから、変倍処理が完
了するまで入力画像情報をメモリに常駐させる必要がな
く、メモリ使用効率を大幅に改善することができ、また
変化点テーブルの値を乗算し、その乗算結果に基づき変
倍画像情報を生成する処理は、入力画像情報を多数回ア
クセスしビット操作によって直接的に変倍画像情報を生
成する処理に比較して、遥に高速に行うことができ、し
かも、変化点テーブルの生成は、変倍処理要求が生じる
以前に行うことができるため、変倍処理要求が発生して
から変倍画像情報を得るまでの時間を大幅に短縮できる
、という効果を有するものである。

【図面の簡単な説明】

第１図は本発明のクレーム対応図、第２図は本発明の一
実施例による画像変倍処理装置のブロック図、第３図は
入力画像情報の一例を示す図、第４図は第３図に示した
入力画像情報の各ラインに対する変化点テーブルの内容
を示す図、第５図は第３図に示した入力画像情報の２倍
拡大画像情報を示す図、第６図は２倍拡大処理動作の概
略フローチャート、第７図は１／２倍縮小処理動作の概
略フローチャート、第８図は入力画像情報の一例を示す
図、第９図は第８図に示した入力画像情報の１／２倍縮
小画像情報を示す図である。 １・・・マイクロプロセッサ、２・・・ＲＯＭ、３・・
・ＲＡＭ、５・・・画像バッファエリア、６・・・変化
点テーブル格納エリア、７・・・変倍変化点テーブル格
納エリア、８・・・ライン人力バッファ、９・・・バッ
ファアドレスカウンタ、１０・・・ライン終端検出回路
、１１・・・変化点検出回路、１２・・・変化点テーブ
ルバッファ、１３・・・テーブルアドレスカウンタ。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 横板 第３図 回 第４図 第５図 第６図 第７図 第８図

Claims (1)

【特許請求の範囲】
1. 入力画像情報のライン毎にその白黒の変化点のライン先
   頭からの画素数を表す変化点テーブルを生成して記憶手
   段に格納するテーブル生成手段と、前記変化点テーブル
   の値に変倍率を乗算する演算手段と、この演算手段によ
   る乗算後の変化点テーブルの値に基づき変倍画像情報を
   生成する画像生成手段とを有することを特徴とする画像
   変倍処理装置。