JPH01114988A - 画像拡大縮小処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、原画像情報の拡大または縮小画像情保を出力
用メモリに出力する画像拡大縮小処理方法に関する。

従来の技術 従来、この種の画像拡大縮小処理を行う装置においては
、基本的には画素単位のプログラム処理によって、入力
用メモリ上の原画像情報の白画素および黒画素を検出し
、その検出結果から拡大または縮小画像情保の白画素お
よび黒画素の位置を算出し、白画素および黒画素の情報
を出力用メモリの対応位置にそれぞれ書き込むことによ
シ、原画像情報の拡大または縮小画像情保を出力用メモ
リに出力している。

発明が解決しようとする問題点 しかし、かかる従来の画像拡大縮小処理方法によれば、
処理中の入力用メモリおよび出力用メモリのアクセス回
数が極めて多く、また白画素および黒画素の検出などの
処理に時間がかかるため、出力要求が発生してから拡大
縮小画像情保が出力されるまでの時間が長いという問題
があった。

本発明は、上述の問題点に鑑みてなされたもので、出力
要求が発生してから拡大または縮小画像情保が出力され
るまでの時間を大幅に短縮可能な画像拡大縮小処理方法
を提供することを目的とする。

問題点を解決するための手段 本発明は上述の問題点を解決するため、原画像情報の各
ラインの変化点位置をライン始端からの画素数で表現し
た変化点テーブルを予め作成するとともに、画像出力用
メモリを予め白画素の情報によりクリアし、前記変化点
テーブルを参照して演算によシ前記原画像情報の拡大ま
たは縮小画像情保の黒画素の位置を求め、黒画素の情報
を前記メモリの対応位置に書き込むという構成を備えた
ものである。

作用 上述の変化点テーブルは、変化点位置をライン始端から
の画素数という計数情報で表現したテーブルであるから
、それを参照して拡大または縮小画像情保の黒画素の位
置を求める演算は計数処理であり、高速に行うことがで
きる。したがって、予め変化点テーブルを作成しておけ
ば、出力要求が発生してから、拡大または縮小画像情保
の黒画素の位置を短時間に求めることができる。

また、出力用メモリの白黒素情報によるクリアはワード
単位で高速に行うことができるが、ＣＣＩＴＴＯテスト
チャート処理速度検討資料のり。

ＣＮ［１５などから明らかなように、−膜内な原稿画像
では白画素が黒画素の１０倍以上と極めて多い。

したがって、上述のように予め出力用メモリを白画素情
報によりクリアしておき、拡大または縮小画像情保の黒
画素だけを出力用メモリに書き込むようにすると、白画
素および黒画素の両方の情報を順次書き込む場合に比べ
画像情報出力のだめの出力用メモリのアクセス回数が大
幅に減少する。

このように、本発明によれば、出力要求が発生してから
短時間で拡大または縮小画像情保を出力用メモリに出力
することができる。

なお、変化点テーブルは、拡大または縮小処理の開始ま
でに作成すればよく、虫の条件を満足するならばプログ
ラム処理またはハードウェアのいずれによって変化点テ
ーブルを作成してもよく、またそのハードウェアも比較
的単純なものとして容易に実現可能である。すなわち、
原画像情報の入力から拡大縮小画像情保の出力要求の発
生までに十分な時間がある場合には、変化点テーブルを
プログラム処理またはハードウェアのいずれによって作
成してもよく、その時間が短くリアルタイム的な高速処
理が要求される場合にはハードウェアによって変化点テ
ーブルを作成するようにすればよい。

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

第１図は本発明の方法により画像の拡大または縮小処理
を実行する画像処理装置の一例のハードウェア構成を示
すもので、１はプロセッサ、２はプログラムを格納した
ＲＯＭである。変化点テーブルを参照した拡大縮小処理
画像情報の黒画素位置の演算や後述のデータ転送制御な
どは、このプログラムに従ってプロセッサｌによシ行わ
れる。

変化点テーブルの作成は、プロセッサ１の支援の下に後
述の変化点テーブル作成用ハードウェアによって行われ
る。

３はＲＡＭであり、これは原画像情報の入力用メモリ４
、変化点テーブルの格納用メモリ５、拡大または縮小画
像情保の出力用メモリ６、さらに処理データの一時的な
格納のだめの作業用メモリなどとして利用される。なお
、入力用メモリ４と出力用メモリ６は共用することも可
能であるが、ここでは独立したメモリとして説明する。

変化点テーブル作成用ハードウェアは、原画像情報の１
ライン分を一時的に記憶する高速のライン人力バッファ
８、その読み出しアドレスを高速に発生する変化点アド
レスカウンタ９．１ライン分の変化点テーブルを記憶す
るだめの高速の変化点テーブルバッファ１０、その書き
込みアドレスを発生するためのテーブルアドレスカウン
タ１１、ライン人力バッファ８から読み出された情報の
白黒変化点を検出して各アドレスカウンタ９，１１０更
新および変化点テーブルバク７ア１０の書込みを制御す
るだめの変化点検出回路１２、およびライン人力バッフ
ァ８の出力終了を検出するだめのライン終端検出回路１
３よりなっている。

１４はアドレスバス、１５はデータバスである。さらに
制御バスや各部のアクセス制御のためのアドレスデコー
ダなども存在するが、図中省略されている。

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

なお、ここでは入力用メモリ４に原画像情報が入力され
ると、変化点テーブルの作成が実行され、その後に出力
要求が発生した時に出力用メモリ６のクリア、拡大また
は縮小画像情保出力が順次実行されるものとする。

入力用メモリ４に原画像情報が入力すると、プロセッサ
１　（プログラム）は、入力用メモリ４より原画像情報
の先頭の１ライン分をライン人力バッファ８へ転送し、
１ラインの画素数をライン終端検出回路１３に設定し、
また変化点アドレスカウンタ９およびテーブルアドレス
カラ／り１１をゼロクリアしてから、変化点検出回路１
２を起動する。

変化点テーブル作成用・・−ドウエアにおいて、変化点
検出回路１２は、変化点アドレスカウンタ９を順次イン
クリメントしながらライン人力バッファ８よシ情報を１
画素単位で出力させ、白から黒または黒から白への変化
点の検出を行う。変化点を検出すると、変化点検出回路
１２は変化点アドレスカウンタ９のインクリメントを中
断し、変化点テーブル１０に書込み信号を送シ、変化点
アドレスカウンタ９の値（すなわちライン始端から変化
点までの画素数）を記憶させ、その直後にテーブルアド
レスカウンタ１１を１だけインクリメントした後、変化
点アドレスカウンタ９のインクリメントを再開する。

変化点検出回路１２は、変化点アドレスカウンタ９のイ
ンクリメントに同期してデクリメント信号をライン終端
検出回路１３に送出する。ライン終端検出回路１３の内
部のカウンタ（１ラインの画素数が予め設定されている
）は、このデクリメント信号によって順次デクリメント
される。

ライン人力バッファ８の最終画素の情報が出力されると
、ライン終端検出回路１３内のカウンタの値がゼロにな
り、ライン終端検出回路１３よシ終端検出信号が出力さ
れる。変化点検出回路１２は、この終端検出信号が入力
すると、変化点アドレスカウンタ９のインクリメントを
停止し、変化点テーブルバッファ１０に書込み信号を与
えて変化点アドレスカウンタ９の値を書き込ませる。同
時に、ライン終端検出回路１３よシプロセッサ１（プロ
グラム）に対し割込みがかかり、１ライン分の変化点テ
ーブルの作成終了が通知される。

プロセッサ１は、変化点テーブル作成終了の割込みがか
ると、テーブルアドレスカウンタ１１の値（変化点テー
ブルのサイズに相当する）を読み出した後、変化点テー
ブルバッファ１０の内容（１ライン分の変化点テーブル
）を読み出して変化点テーブル格納用メモリ５に格納す
る。

次に、プロセッサ１は、入力用メモリ４内の原画情報の
次の１ライン分をライン人力バッファ８に転送し、変化
点アドレス９およびテーブルアドレスカウンタ１１をゼ
ロクリアし、１ラインの画素数をライン終端検出回路１
３に設定し、変化点検出回路１２を起動する。

このようにして、原画情報の変化点テーブルが１ライン
分ずつ作成され、変化点テーブル格納用メモリ５に順次
格納される。なお、各ラインの第１画素の直前に白画素
があるものとするため、各ラインの変化点テーブルの奇
数項は白から黒への変化点までの画素数、偶数項は黒か
ら白への変化点までの画素数となる。

変化点テーブルの作成完了後、拡大画像情報の出力要求
が発生すると、プロセッサ１はメモリ５内の最初のライ
ンの変化点テーブルの各奇数項の値に拡大率または縮小
率を乗算することにより、拡大または縮小画像情保中の
一つの黒画素列（黒ラン）の先頭画素位置を算出し、ま
た当該奇数項の値と次の偶数項の値との差に拡大率また
は縮小率を乗算することによシ、当該黒画素列の拡大ま
たは縮小後の長さ（ランレングス）を計算する。

この演算は計数処理であるから、高速に実行可能である
。

このようにして黒ランの位置および長さ、すなわち黒ラ
ン中の各黒画素の位置を求めると、黒画素の情報を出力
用メモリ６の対応位置に順次書き込む。このような黒画
素情報の書込みは、従来と同様に１画素単位（または連
続した複数画素単位）に行われる。

また、例えば整数倍の拡大の場合、倍率に相当するライ
ン数分だけ同一の内容を出力用メモリ６に連続して書き
込むことにより、副走査方向の拡大を行う。逆に例えば
整数分の１に縮小する場合、縮小率に対応する飛び飛び
の変化点テーブルを参照して、縮小後のラインの各黒画
素位置を算出し、黒画素情報を出力用メモリ６の対応位
置に書き込むことによシ、副走査方向の縮小を行う。

２倍拡大の場合の処理内容について、具体的な画像例を
用いて説明する。

第２図は原画像情報の一例を示す。この原画像情報の一
１０ラインに対しては、第３図（ａ）に示す内容の変化
点テーブルが作成される。！加うインおよびＡ３０ライ
ンに対しては、それぞれ第３図６）および（ｃ）に示す
内容の変化点テーブルが作成される。

このような変化点テーブルに基づき、予めクリアされた
出力用メモリ６に黒画素情報が書き込まれることにより
、第４図に示す２倍拡大画像情報が出力される。、、ｅ
１１ラインは一１３１０ラインを主走査方向に２倍した
内容であシ、ノ１２ラインは４１１ラインと同一内容で
ある。同様に１２１ラインおよび！２２ラインは−ｅ２
０ラインを主走査方向に２倍した内容であり、２３１ラ
インおよびＡ３２ラインは！（資）ラインを主走査方向
に２倍した内容である。

さて、本実施例の画像処理装置は変化点テーブル作成用
ハードウェアを備えておシ、変化点テーブルを高速に作
成することができる。したがって、以下説明するように
、変化点テーブルの作成と拡大または縮小処理とを並行
的に実行して、出力要求の発生から短時間に処理画像情
報を出力することもできる。

第５図は、このような処理動作の全体的な流れ図であり
、第６図は変化点テーブル作成に関連した割込み処理の
流れ図である。

入力用メモリ４に原画像情報が入力された状態で出力要
求が発生すると、プロセッサｌ（プログラム）は出力用
メモリ６に白画素情報をワード単位で順次書き込むこと
により、出力用メモリ６を白画素情報によシフリアする
（処理■）。このクリアはワード単位のメモリアクセス
によって高速に行うことができる。

上記クリア処理が終了すると、プロセッサ１は、原画像
情報の先頭の１ライン分をライン人力バッファ８へ転送
し、さらに前述のようなライン終端検出回路１３、変化
点アドレスカウンタ９およびテーブルアドレスカウンタ
１１の初期設定を行い、変化点検出回路１２を起動する
（処理■）。なお、原画像情報の転送はワード単位のメ
モリアクセスにより高速に行うことができる。

次にプロセッサ１（プログラム）は、変化点格納用メモ
リ５に処理対象の変化点テーブルが格納済みであるか調
べる（処理■）。格納されている場合、対象の１ライン
の変化点テーブルを参照した演算により、拡大または縮
小画像情保の黒画素位置を求め、黒画素情報を出力用メ
モリ６の対応位置に順次書き込む（処理■）。以下、処
理■と処理■を繰り返す。

他方、変化点テーブル作成用ノ・−ドウエアにおいては
、上述のような動作によってライン入力バッファ８内の
ラインに対する変化点テーブルを作成し、その作成を終
了するとプロセッサ１に割込みをかける。

プロセッサ１（プログラム）は、前記処理■または■を
を実行しているが、変化点テーブル作成終了の割込みが
かると、実行中の処理を中断して第６図に示す割込み処
理を実行する。

まず、テーブルアドレスカウンタ１１の値（変化点テー
ブルのサイズに相当する）を読み出した後、変化点テー
ブルバッファ１０内の変化点テーブルをメモリ５へ転送
する（処理■）。次にメモリ４に残りのラインがあるか
調べ（処理■）、残っていなければ、割込み処理を終了
して中断した処理を再開する。変化点テーブルを作成す
べきラインが残っている場合、そのラインの画像情報の
ライン入カバンファ８への転送、初期設定および起動（
処理■）を行って割込み処理を終了し、中断した処理を
再開する。

なお、上述の処理出力動作と並行して原画像情報の入力
を行わせることも可能である。

発明の効果 以上の説明から明らかなように、本発明は、原画像情報
の各ラインの変化点位置をライン始端からの画素数で表
現した変化点テーブルを予め作成するとともに、画像出
力用メモリを予め白画素の情報によりクリアし、前記変
化点テーブルを参照して演算により前記原画像情報の拡
大または縮小画像情保の黒画素の位置を求め、前記メモ
リの対応位置に黒画素の情報を書き込むため、出力要求
より発生から拡大または縮小画像情保が出力されるまで
の時間を容易に短縮可能となるという効果を有する。

【図面の簡単な説明】

第１図は本発明の一実施例による画像処理装置のハード
ウェア構成図、第２図は原画像情報の一例を示す図、第
３図の（ａ）、（ｂ）および（ｃ）はそれぞれ同原画像
情報の各ラインに対し作成される変化点テーブルの内容
を示す図、第４図は同原画像情報の２倍拡大画像情報を
示す図、第５図は同実施例における処理動作の流れ図、
第６図は変化点テーブル作成に関連した割込み処理の流
れ図である。 １・・・プロセッサ、２・・・ＲＯＭ　（プログラム）
、３・・・ＲＡＭ、４・・・原画像情報入力用メモリ、
５・・・変化点テーブル格納用メモリ、６・・・処理画
像情報出力用メモリ、８・・・ライン人力バッファ、９
・・・変化点アドレスカウンタ、１０・・・変化点テー
ブルバッファ１１１°１°テーブルアドレスカウンタ、
１２・・・変化点検出回路、１３・・・ライン終端検出
回路。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名画　
２１ＩＩ Ｍ　３　図 第４図 第５図　　　　第 ６図

Claims (1)

【特許請求の範囲】
1. 原画像情報の各ラインの変化点位置をライン始端からの
   画素数で表現した変化点テーブルを予め作成するととも
   に、画像出力用メモリを予め白画素の情報によりクリア
   し、前記変化点テーブルを参照して演算により前記原画
   像情報の拡大または縮小画像情保の各黒画素の位置を求
   めて前記メモリの対応位置に黒画素の情報を書き込むこ
   とを特徴とする画像拡大縮小処理方法。