JP3522211B2

JP3522211B2 - 画像拡大縮小方式

Info

Publication number: JP3522211B2
Application number: JP2000323117A
Authority: JP
Inventors: 大輔森脇; 幸司石田
Original assignee: Ｎｅｃビューテクノロジー株式会社
Priority date: 2000-10-23
Filing date: 2000-10-23
Publication date: 2004-04-26
Anticipated expiration: 2020-10-23
Also published as: JP2002135573A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理システム
において画像の拡大処理や縮小処理を行う画像拡大縮小
方式に関する。

【０００２】

【従来の技術】図１３および図１４は、従来の一般的な
画像拡大縮小方式における画像拡大処理および画像縮小
処理の態様の具体例を示した図である。

【０００３】図１３に示すように、従来の画像拡大縮小
方式における画像拡大処理では、隣接する２つの画素の
画素値の平均を求める方法（当該画素値を直線的に補間
する方法）が行われるのが一般的であった。

【０００４】また、図１４に示すように、従来の画像拡
大縮小方式における画像縮小処理では、縮小倍率に基づ
き、複数の入力画素の画素値の平均（除算によって算出
する平均）を１つの出力画素の画素値として出力する方
法が行われるのが一般的であった。したがって、画像縮
小処理の際には、情報処理システムの処理速度が遅くな
る除算が必要になっていた。

【０００５】ここで、上記の画像拡大処理および画像縮
小処理の２種の処理方法は、それぞれアルゴリズムが異
なるため、画像の拡大であるか縮小であるかに応じて、
アルゴリズムの場合分けを要し、画像拡大処理および画
像縮小処理のそれぞれについて異なったプログラムを記
述する必要が生じていた。

【０００６】

【発明が解決しようとする課題】上述した従来の画像拡
大縮小方式には、次のような問題点があった。

【０００７】第１の問題点は、画像拡大縮小処理を実現
するためのプログラムのコードサイズが大きくなるとい
うことである。このような問題点が生じる理由は、拡大
処理と縮小処理とでアルゴリズムが異なるためである。

【０００８】第２の問題点は、処理速度が遅くなるとい
うことである。このような問題点が生じる理由は、特
に、画像縮小処理において対象の画素の全ての平均をと
るための除算が用いられているからである。

【０００９】第３の問題点は、処理の際に必要となるメ
モリ領域の容量が大きくなるということである。このよ
うな問題点が生じる理由は、処理の過程における補間の
ため等のバッファ領域（入力画像や出力画像の画像デー
タを保持するためのメモリ領域）が必要になるためであ
る。

【００１０】本発明の目的は、上述の点に鑑み、除算を
必要とせず、かつ拡大処理と縮小処理とで同一となるア
ルゴリズムを採用し、任意の入力画像に対して自由な倍
率で画像の拡大縮小を行うことができ、処理に要するメ
モリ容量の削減を可能とし、処理速度が高速となり、小
さなコードサイズで処理を実現できる画像拡大縮小方式
を提供することにある。

【００１１】

【課題を解決するための手段】本発明の画像拡大縮小方
式は、画像の拡大および縮小を行う情報処理システムに
おいて、Ｘという入力画像横幅およびＹという入力画像
縦幅を有する入力画像を示す入力画像データを入力する
入力装置と、出力画像データに基づいてＸＯｕｔという
出力画像横幅およびＹＯｕｔという出力画像縦幅を有す
る出力画像を出力する出力装置と、前記入力装置により
入力された入力画像データを記憶するための入力画像デ
ータバッファ領域と前記出力装置に送出される出力画像
データを生成するための出力画像データバッファ領域と
を有する記憶装置と、ＸＯｕｔ／Ｘという水平方向の倍
率とＹＯｕｔ／Ｙという垂直方向の倍率とに基づき、前
記入力装置により入力された入力画像データ中の入力画
素値を処理対象として、重複点以外の出力画素値につい
ては入力画素値を出力画素値に複写する処理である複写
処理によって出力画素値を算出し、重複点の出力画素値
については隣接画素群の連続した偏重的な平均値算出処
理である連続偏重平均処理（「連続偏重平均処理」の処
理内容については後に詳述する）によって出力画素値を
算出し、これらの算出処理によって前記出力装置に送出
される出力画像データ中の出力画素値を算出し、拡大処
理と縮小処理とを除算を用いない同一アルゴリズムの演
算で実現して出力画像データを生成するデータ処理装置
内の画像拡大縮小手段とを有する。

【００１２】また、本発明の画像拡大縮小方式は、画像
の拡大および縮小を行う情報処理システムにおいて、Ｘ
という入力画像横幅およびＹという入力画像縦幅を有す
る入力画像を示す入力画像データを入力する入力装置
と、出力画像データに基づいてＸＯｕｔという出力画像
横幅およびＹＯｕｔという出力画像縦幅を有する出力画
像を出力する出力装置とが存在することを前提として、
データ処理装置を、ＸＯｕｔ／Ｘという水平方向の倍率
とＹＯｕｔ／Ｙという垂直方向の倍率とに基づき、前記
入力装置により入力された入力画像データ中の入力画素
値を処理対象として、重複点以外の出力画素値について
は入力画素値を出力画素値に複写する処理である複写処
理によって出力画素値を算出し、重複点の出力画素値に
ついては隣接画素群の連続した偏重的な平均値算出処理
である連続偏重平均処理によって出力画素値を算出し、
これらの算出処理によって前記出力装置に送出される出
力画像データ中の出力画素値を算出し、拡大処理と縮小
処理とを除算を用いない同一アルゴリズムの演算で実現
して出力画像データを生成する画像拡大縮小手段として
機能させるためのプログラムを記録した記録媒体として
実現することも可能である。

【００１３】さらに、本発明は、入力画像の基準位置を
Ｖで表し、出力画像の基準位置をＶＲで表し、水平方向
画素処理フラグをＸＤａｔａＷｒｉｔｅＦｌａｇで表
し、垂直方向画素処理フラグをＹＤａｔａＷｒｉｔｅＦ
ｌａｇで表し、出力画像横幅カウンタをＸＣｏｕｎｔｅ
ｒで表し、出力画像縦幅カウンタをＹＣｏｕｎｔｅｒで
表し、出力画素横ポインタをＸＯｕｔＰｏｉｎｔｅｒで
表し、出力画素縦ポインタをＹＯｕｔＰｏｉｎｔｅｒで
表し、入力画素横ポインタをＸＰｏｉｎｔｅｒで表し、
入力画素縦ポインタをＹＰｏｉｎｔｅｒで表し、出力画
像横幅をＸＯｕｔで表し、出力画像縦幅をＹＯｕｔで表
し、入力画像横幅をＸで表し、入力画像縦幅をＹで表
し、Ｃ言語による記述方法を採用した場合（ただし、Ｃ
言語の条件判断式中の「＝＝」という記述は「＝」によ
って示している）に、「ＹＤａｔａＷｒｉｔｅＦｌａｇ
＝０」，「ＹＯｕｔＰｏｉｎｔｅｒ＝ＶＲ」，「ＹＰｏ
ｉｎｔｅｒ＝Ｖ」，および「ＹＣｏｕｎｔｅｒ＝ＹＯｕ
ｔ」という処理を行う第１のステップと、前記第１のス
テップの処理後および第１９のステップで「ＹＥＳ」と
判定した場合に、「ＸＯｕｔＰｏｉｎｔｅｒ＝ＹＯｕｔ
Ｐｏｉｎｔｅｒ」，「ＸＰｏｉｎｔｅｒ＝ＹＰｏｉｎｔ
ｅｒ」，「ＸＤａｔａＷｒｉｔｅＦｌａｇ＝ＹＤａｔａ
ＷｒｉｔｅＦｌａｇ」，および「ＸＣｏｕｎｔｅｒ＝Ｘ
Ｏｕｔ」という処理を行う第２のステップと、前記第２
のステップの処理後および第１２のステップで「ＹＥ
Ｓ」と判定した場合に、「ＸＤａｔａＷｒｉｔｅＦｌａ
ｇ＝０」であるか否かの判定を行う第３のステップと、
前記第３のステップで「ＹＥＳ」と判定した場合に、
「＊ＸＯｕｔＰｏｉｎｔｅｒ＝＊ＸＰｏｉｎｔｅｒ」お
よび「ＸＤａｔａＷｒｉｔｅＦｌａｇ＝１」という処理
を行う第４のステップと、前記第３のステップで「Ｎ
Ｏ」と判定した場合に、「＊ＸＯｕｔＰｏｉｎｔｅｒ＝
（＊ＸＯｕｔＰｏｉｎｔｅｒ＋＊ＸＰｏｉｎｔｅｒ）＞
＞１」という処理を行う第５のステップと、前記第４の
ステップの処理後および前記第５のステップの処理後
に、「ＸＣｏｕｎｔｅｒ−＝Ｘ」という処理を行う第６
のステップと、前記第６のステップの処理後に、「ＸＣ
ｏｕｎｔｅｒ＜０」であるか否かの判定を行う第７のス
テップと、前記第７のステップで「ＮＯ」と判定した場
合に、「ＸＣｏｕｎｔｅｒ＝０」であるか否かの判定を
行う第８のステップと、前記第７のステップで「ＹＥ
Ｓ」と判定した場合に、「ＸＣｏｕｎｔｅｒ＋＝Ｘ」，
「ＸＣｏｕｎｔｅｒ＋＝ＸＯｕｔ」，および「ＸＰｏｉ
ｎｔｅｒ＋＋」という処理を行う第９のステップと、前
記第８のステップで「ＹＥＳ」と判定した場合に、「Ｘ
Ｃｏｕｎｔｅｒ＋＝ＸＯｕｔ」，「ＸＯｕｔＰｏｉｎｔ
ｅｒ＋＋」，「ＸＤａｔａＷｒｉｔｅＦｌａｇ＝ＹＤａ
ｔａＷｒｉｔｅＦｌａｇ」，および「ＸＰｏｉｎｔｅｒ
＋＋」という処理を行う第１０のステップと、前記第８
のステップで「ＮＯ」と判定した場合に、「ＸＯｕｔＰ
ｏｉｎｔｅｒ＋＋」，および「ＸＤａｔａＷｒｉｔｅＦ
ｌａｇ＝ＹＤａｔａＷｒｉｔｅＦｌａｇ」という処理を
行う第１１のステップと、前記第９のステップの処理
後，前記第１０のステップの処理後，および前記第１１
のステップの処理後に、「ＸＯｕｔＰｏｉｎｔｅｒ＜
（ＹＯｕｔＰｏｉｎｔｅｒ＋ＸＯｕｔ）」であるか否か
の判定を行う前記第１２のステップと、前記第１２のス
テップで「ＮＯ」と判定した場合に、「ＹＤａｔａＷｒ
ｉｔｅＦｌａｇ＝０」および「ＹＣｏｕｎｔｅｒ−＝
Ｙ」という処理を行う第１３のステップと、前記第１３
のステップの処理後に、「ＹＣｏｕｎｔｅｒ＜０」であ
るか否かの判定を行う第１４のステップと、前記第１４
のステップで「ＮＯ」と判定した場合に、「ＹＣｏｕｎ
ｔｅｒ＝０」であるか否かの判定を行う第１５のステッ
プと、前記第１４のステップで「ＹＥＳ」と判定した場
合に、「ＹＤａｔａＷｒｉｔｅＦｌａｇ＝１」，「ＹＣ
ｏｕｎｔｅｒ＋＝Ｙ」，「ＹＣｏｕｎｔｅｒ＋＝ＹＯｕ
ｔ」，および「ＹＰｏｉｎｔｅｒ＋＝Ｘ」という処理を
行う第１６のステップと、前記第１５のステップで「Ｙ
ＥＳ」と判定した場合に、「ＹＣｏｕｎｔｅｒ＋＝ＹＯ
ｕｔ」，「ＹＯｕｔＰｏｉｎｔｅｒ＋＝ＸＯｕｔ」，お
よび「ＹＰｏｉｎｔｅｒ＋＝Ｘ」という処理を行う第１
７のステップと、前記第１５のステップで「ＮＯ」と判
定した場合に、「ＹＯｕｔＰｏｉｎｔｅｒ＋＝ＸＯｕ
ｔ」という処理を行う第１８のステップと、前記第１６
のステップの処理後，前記第１７のステップの処理後，
および前記第１８のステップの処理後に、「ＹＯｕｔＰ
ｏｉｎｔｅｒ＜（ＶＲ＋（ＸＯｕｔ＊ＹＯｕｔ））」で
あるか否かの判定を行い、「ＮＯ」と判定した場合には
全体の処理を終了させる前記第１９のステップとを有す
る画像拡大縮小方法として実現することも可能である
（当該方法の処理手順は図２および図３の流れ図に示す
処理手順に該当する）。なお、上記の記述中の「Ｃ言語
による記述方法を採用した場合に」という文言の意味
は、Ｃ言語による記述方法を採用した場合に、本発明の
処理内容を上記のように表現できるということである。
すなわち、上記と同一の処理内容をＣ言語以外のプログ
ラム言語によって記述することによっても、本発明を実
現できることはいうまでもない。

【００１４】

【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。

【００１５】（１）第１の実施の形態

【００１６】図１は、本発明の第１の実施の形態に係る
画像拡大縮小方式の構成を示すブロック図である。

【００１７】図１を参照すると、本実施の形態に係る画
像拡大縮小方式は、入力画像（拡大縮小処理の対象とな
る元画像）の画像データである入力画像データを入力す
るための入力装置１０と、出力画像（拡大縮小処理後の
画像）の画像データである出力画像データを出力するた
めの装置でありディスプレイ装置や印刷装置等によって
実現される出力装置２０と、プログラム制御により動作
するデータ処理装置３０と、入力画像データを一時的に
記憶するためのバッファ領域（入力画像データバッファ
領域４１）および出力画像データを生成するためのバッ
ファ領域（最終的な出力画像データを含む拡大縮小処理
の過程における状態の画像データを一時的に記憶するバ
ッファ領域である出力画像データバッファ領域４２）を
有する記憶装置４０とを含んで構成されている。

【００１８】データ処理装置３０は、以下のａ〜ｄに示
す画像拡大縮小処理を行う画像拡大縮小手段３１を含ん
で構成されている。

【００１９】ａ．入力画像データを入力装置１０から入
力し、記憶装置４０内の入力画像データバッファ領域４
１に格納する。

【００２０】ｂ．入力画像横幅（入力画像における水平
方向の画素数）と出力画像横幅（出力画像における水平
方向の画素数）とから認識できる水平方向の倍率と、入
力画像縦幅（入力画像における垂直方向の画素数）と出
力画像縦幅（出力画像における垂直方向の画素数）とか
ら認識できる垂直方向の倍率とに基づき、入力画像デー
タ中の画素値（入力画素値）から出力画像データにおけ
る画素値（出力画素値）を順次算出していく。その際
に、入力画素値に対する和算（加算）およびビットシフ
トのみを用いる演算（除算を用いない演算）により、入
力画素値に対する複写処理および連続偏重平均処理を実
現して、水平方向と垂直方向とが異なった倍率となるこ
とを許容して、かつ拡大処理と縮小処理とを同一アルゴ
リズムの演算で行って出力画像データ中の各出力画素値
を算出する。なお、本発明でいう「連続偏重平均処理」
とは、画像拡大縮小処理における、隣接画素群の連続し
た偏重的な平均値算出処理をいう（具体的には、例え
ば、図７中の「Ｚ５’＝（（（Ｚ１＋Ｚ２）／２＋Ｚ
３）／２＋Ｚ４）／２」や図８中の「Ｚ１’＝（（（Ｚ
１＋Ｚ２）／２＋Ｚ４）／２＋Ｚ５）／２」という計算
式によって出力画素値を算出する処理が該当する）。

【００２１】ｃ．上記ｂの処理によって算出した出力画
素値を記憶装置４０内の出力画像データバッファ領域４
２に書き込んでいく（同一出力画素値への上書きも行わ
れうる）。

【００２２】ｄ．最終的に生成された出力画像データ
（記憶装置４０内の出力画像データバッファ領域４２中
の最終的な内容）を出力装置２０に出力する（例えば、
出力装置２０上のＶＲＡＭ（ＶｉｄｅｏＲａｎｄｏｍ
ＡｃｃｅｓｓＭｅｍｏｒｙ）に出力する）。

【００２３】なお、画像拡大縮小手段３１は、入力装置
１０から入力画像データ中の画素値を直接的に入力する
ことや、出力装置２０上のＶＲＡＭ等において直接的に
出力画像データを生成していくことも可能である。この
場合には、本発明の画像拡大縮小方式は、画像データの
バッファ領域としての記憶装置４０上のメモリ領域を必
要としないことになる。

【００２４】図２および図３は、本実施の形態に係る画
像拡大縮小方式の処理を示す流れ図である。この処理
は、初期設定ステップＡ１と、水平方向初期設定ステッ
プＡ２と、水平方向画素処理フラグ判定ステップＡ３
と、画素値複写ステップＡ４と、画素値ビットシフトス
テップＡ５と、出力画像横幅カウンタ減算ステップＡ６
と、第１出力画像横幅カウンタ判定ステップＡ７と、第
２出力画像横幅カウンタ判定ステップＡ８と、「ＸＣｏ
ｕｎｔｅｒ＜０」時処理ステップＡ９と、「ＸＣｏｕｎ
ｔｅｒ＝０」時処理ステップＡ１０と、「ＸＣｏｕｎｔ
ｅｒ＞０」時処理ステップＡ１１と、垂直方向処理移行
要否判定ステップＡ１２と、垂直方向画素処理フラグ設
定および出力画像縦幅カウンタ減算ステップＡ１３と、
第１出力画像縦幅カウンタ判定ステップＡ１４と、第２
出力画像縦幅カウンタ判定ステップＡ１５と、「ＹＣｏ
ｕｎｔｅｒ＜０」時処理ステップＡ１６と、「ＹＣｏｕ
ｎｔｅｒ＝０」時処理ステップＡ１７と、「ＹＣｏｕｎ
ｔｅｒ＞０」時処理ステップＡ１８と、処理終了判定ス
テップＡ１９とからなる。

【００２５】なお、図２および図３中の記述は、Ｃ言語
による記述方法を採用している（条件判断式中の「＝
＝」という記述は「＝」によって示している）。ただ
し、本発明を実現する上でのプログラム（ソフトウェ
ア）の記述がＣ言語による記述に限定されるものでない
ことはいうまでもない。

【００２６】図４〜図８は、本実施の形態、ひいては本
発明の画像拡大縮小方式のアルゴリズムを説明するため
の図である。

【００２７】図９〜図１１は、本実施の形態に係る画像
拡大縮小方式の具体的な動作を説明するための図であ
る。

【００２８】次に、図１〜図１１を参照して、上記のよ
うに構成された本実施の形態に係る画像拡大縮小方式の
全体の動作について詳細に説明する。

【００２９】初めに、図４〜図６を参照して、本実施の
形態、ひいては本発明の画像拡大縮小方式で採用される
アルゴリズムの基本的な考え方を説明する。

【００３０】なお、本発明における画像拡大縮小アルゴ
リズムは、水平方向の処理と垂直方向の処理とについて
同等の考え方であるため、ここでは水平方向についての
説明のみを行う。すなわち、簡単のために、入力画像縦
幅および出力画像縦幅が１の場合について説明する。

【００３１】図４に示すように、入力画像に対する出力
画像の水平方向の倍率は、出力画像横幅をＸＯｕｔと
し、入力画像横幅をＸとすると「ＸＯｕｔ／Ｘ」とな
る。

【００３２】まず、図４中の（ａ）に示すように、出力
画像が入力画像よりも大きい場合の処理、すなわち画像
拡大処理におけるアルゴリズムの基本的な考え方につい
て説明する。

【００３３】図４中の（ａ）を参照すると、以下の式が
成立する（Ｒ＜Ｘであり、ＸＯｕｔ，ｎ，Ｘは正整数で
あり、Ｒは自然数である）。ＸＯｕｔ＝ｎ×Ｘ−Ｒ

【００３４】本アルゴリズムの基本となる考え方に則る
と、まず、出力画素を基準位置（ここでは、左端）から
ｎ個ずつグループ化する。その際に、図４中のＲ部分が
存在する場合には、重複点（２つのグループに属する画
素）がＲ個存在するように設定する。ここで、Ｒ個の重
複点の位置（左端の位置を「１」とするときの位置）
は、αがα＝１，…，Ｒに該当する正整数とするとき
に、「（ｎ−１）×α＋１」という式で表現することが
できる。

【００３５】その上で、重複点以外の出力画素値を入力
画素値の複写処理によって算出し、重複点の出力画素値
は隣接する入力画素値の連続偏重平均処理（実際の処理
としては、既に算出されている出力画素値と入力画素値
との和に対するビットシフト処理により実現される）に
よって算出する。なお、連続偏重平均処理においても、
処理対象の最初の入力画像については、当該入力画素値
を出力画素値に複写する複写処理が行われる。

【００３６】例えば、Ｘ＝２，ＸＯｕｔ＝５，ｎ＝３，
Ｒ＝１の場合には図５中の「例１」に示すようになり、
Ｘ＝３，ＸＯｕｔ＝７，ｎ＝３，Ｒ＝２の場合には図５
中の「例２」に示すようになり、Ｘ＝３，ＸＯｕｔ＝
８，ｎ＝３，Ｒ＝１の場合には図５中の「例３」に示す
ようになる。

【００３７】なお、「（ＸＯｕｔ／ｍ）＝ｎ×（Ｘ
／ｍ）−（Ｒ／ｍ）」において、ｍ，（ＸＯｕｔ／
ｍ），（Ｘ／ｍ），（Ｒ／ｍ）が正整数となるｍが存在
する場合（ｍが複数存在する場合にはそれらの中の最大
値をｍとして採用する）には、重複点の位置は、βがβ
＝０，…，（ｍ−１）に該当する自然数とし、γがγ＝
１，…，（Ｒ／ｍ）に該当する正整数とするときに、
「β×（ＸＯｕｔ／ｍ）＋（ｎ−１）×γ＋１」という
式で表現することができる（当該式で、ｍ＝１の場合
が、先に述べた「（ｎ−１）×α＋１」という式に該当
する）。

【００３８】例えば、Ｘ＝４，ＸＯｕｔ＝６，ｎ＝２，
Ｒ＝２，ｍ＝２の場合には、図５中の「例４」に示すよ
うになる。

【００３９】次に、図４中の（ｂ）を参照して、出力画
像が入力画像よりも小さい場合の処理、すなわち画像縮
小処理におけるアルゴリズムの基本的な考え方について
説明する。

【００４０】図４中の（ｂ）を参照すると、以下の式が
成立する（Ｓ＜ＸＯｕｔであり、Ｘ，ｎ，ＸＯｕｔは正
整数であり、Ｓは自然数である）。Ｘ＝ｎ×ＸＯｕｔ−Ｓ

【００４１】本アルゴリズムの基本となる考え方に則る
と、まず、入力画素を基準位置（ここでは、左端）から
ｎ個ずつグループ化する。その際に、図４中のＳ部分が
存在する場合には、重複点（２つのグループに属する画
素）がＳ個存在するように設定する。ここで、Ｓ個の重
複点の位置（左端の位置を「１」とするときの位置）
は、αがα＝１，…，Ｓに該当する正整数とするとき
に、「（ｎ−１）×α＋１」という式で表現することが
できる。

【００４２】その上で、グループ化したｎ個の入力画素
値に対する連続偏重平均処理（実際の処理としては、既
に算出されている出力画素値と入力画素値との和に対す
るビットシフト処理により実現される）によって、各グ
ループに対する出力画素値を算出する。ここで、上記の
連続偏重平均処理において、処理対象の最初の入力画素
値については、当該入力画素値を出力画素値に複写する
複写処理が行われる。したがって、縮小処理において
も、先に述べた拡大処理と同様の処理が行われることに
なる。

【００４３】なお、「（Ｘ／ｍ）＝ｎ×（ＸＯｕｔ
／ｍ）−（Ｓ／ｍ）」において、ｍ，（Ｘ／ｍ），（Ｘ
Ｏｕｔ／ｍ），（Ｓ／ｍ）が正整数となるｍが存在する
場合（ｍが複数存在する場合にはそれらの中の最大値を
ｍとして採用する）には、重複点の位置は、βがβ＝
０，…，ｍ−１に該当する自然数とし、γがγ＝１，
…，（Ｓ／ｍ）に該当する正整数とするときに、「β×
（Ｘ／ｍ）＋（ｎ−１）×γ＋１」という式で表現する
ことができる（当該式で、ｍ＝１の場合が、先に述べた
「（ｎ−１）×α＋１」という式に該当する）。

【００４４】例えば、Ｘ＝５，ＸＯｕｔ＝２，ｎ＝３，
Ｓ＝１の場合には図６中の「例５」に示すようになり、
Ｘ＝７，ＸＯｕｔ＝３，ｎ＝３，Ｓ＝２の場合には図６
中の「例６」に示すようになり、Ｘ＝８，ＸＯｕｔ＝
３，ｎ＝３，Ｓ＝１の場合には図６中の「例７」に示す
ようになり（「例５」〜「例７」においてはｍ＝１であ
る）、Ｘ＝６，ＸＯｕｔ＝４，ｎ＝２，Ｓ＝２，ｍ＝２
の場合には図６中の「例８」に示すようになる。

【００４５】上記の画像拡大処理および画像縮小処理の
両者は、共に、画素値の複写処理，和算処理，およびビ
ットシフト処理だけによって成立するアルゴリズム（画
素値の除算を用いないアルゴリズム）を採用しており、
拡大と縮小とについて同一のアルゴリズムで行うことが
可能となる。したがって、処理速度を速くでき、拡大処
理と縮小処理とを区別することなく行うことが可能にな
る。

【００４６】なお、入力画像縦幅および出力画像縦幅が
１でない場合の画像拡大処理および画像縮小処理の考え
方を具体的に示す図を、図７および図８に示す。

【００４７】次に、図２および図３を参照して、本実施
の形態に係る画像拡大縮小方式の処理の流れ（画像拡大
縮小手段３１の処理内容）について説明する。

【００４８】データ処理装置３０内の画像拡大縮小手段
３１は、入力装置１０から入力画像データを入力し、当
該入力画像データを記憶装置４０内の入力画像データバ
ッファ領域４１に格納し、各変数（垂直方向画素処理フ
ラグ，出力画素縦ポインタ，入力画素縦ポインタ，出力
画像縦幅カウンタ，水平方向画素処理フラグ，出力画素
横ポインタ，入力画素横ポインタ，および出力画像横幅
カウンタ）の存在を前提として、以下に示すような処理
を行う。

【００４９】なお、入力画像データ中の入力画素や出力
画像データ中の出力画素を指し示すポインタの値（入力
（出力）画素横（縦）ポインタに設定される値）は、図
９に示すように右方向に進む順で、さらに下方向に進む
順で、１ずつ値が増加する昇順となる（基準位置（左
上）の値が図９に示すような「１」に限定されないこと
はいうまでもない）。

【００５０】まず、各変数の初期化を行う（図２のステ
ップＡ１およびステップＡ２）。ここで、ステップＡ１
は処理全体の初期化であり、ステップＡ２は行単位の初
期化（ステップＡ３〜ステップＡ１２に示す１行分の水
平方向の処理）に関する初期化である。

【００５１】すなわち、垂直方向画素処理フラグ（ＹＤ
ａｔａＷｒｉｔｅＦｌａｇ）に０を設定し、出力画素縦
ポインタ（ＹＯｕｔＰｏｉｎｔｅｒ）に出力画像の基準
位置（図９中の「１」の位置。ここでは、ＶＲとする）
を設定し、入力画素縦ポインタ（ＹＰｏｉｎｔｅｒ）に
入力画像の基準位置（図９中の「１」の位置。ここで
は、Ｖとする）を設定し、出力画像縦幅カウンタ（ＹＣ
ｏｕｎｔｅｒ）に出力画像縦幅（ＹＯｕｔ）を設定する
（ステップＡ１）。

【００５２】また、水平方向画素処理フラグ（ＸＤａｔ
ａＷｒｉｔｅＦｌａｇ）にＹＤａｔａＷｒｉｔｅＦｌａ
ｇと同一の値の０を設定し、出力画素横ポインタ（ＸＯ
ｕｔＰｏｉｎｔｅｒ）にＹＯｕｔＰｏｉｎｔｅｒと同一
の値のＶＲを設定し、入力画素横ポインタ（ＸＰｏｉｎ
ｔｅｒ）にＹＰｏｉｎｔｅｒと同一の値のＶを設定し、
出力画像横幅カウンタ（ＸＣｏｕｎｔｅｒ）に出力画像
横幅（ＸＯｕｔ）を設定する（ステップＡ２）。

【００５３】次に、「ＸＤａｔａＷｒｉｔｅＦｌａｇ＝
０」であるか否かの判定を行う（ステップＡ３）。

【００５４】ステップＡ３で「ＸＤａｔａＷｒｉｔｅＦ
ｌａｇ＝０である」と判定した場合には、次に複写処理
を行うべきことを意味しているので、ＸＰｏｉｎｔｅｒ
で位置が特定される入力画素の画素値をＸＯｕｔＰｏｉ
ｎｔｅｒで位置が特定される出力画素の画素値にそのま
ま書き込み（複写し）、ＸＤａｔａＷｒｉｔｅＦｌａｇ
の値を１にする（ステップＡ４）。なお、初回の処理で
は、ステップＡ３の水平方向画素処理フラグの条件判断
では、必ず「ＸＤａｔａＷｒｉｔｅＦｌａｇ＝０」とな
り、ステップＡ４の処理に進む。

【００５５】一方、ステップＡ３で「ＸＤａｔａＷｒｉ
ｔｅＦｌａｇ＝０でない（ＸＤａｔａＷｒｉｔｅＦｌａ
ｇ＝１である）」と判定した場合には、次にビットシフ
ト処理を行うべきことを意味しているので、ＸＯｕｔＰ
ｏｉｎｔｅｒで位置が特定される出力画素について、当
該出力画素にその時点で格納されている画素値とＸＰｏ
ｉｎｔｅｒで位置が特定される入力画素の画素値との和
の平均をとるためのシフト処理を行う（ステップＡ
５）。これにより、結果として、複数の入力画素値の連
続偏重平均処理によって算出される値を当該出力画素値
とすることができる。

【００５６】水平方向に処理が１画素ずつ進む毎（図２
の流れ図上でステップＡ３〜ステップＡ１２のループ処
理が繰り返される毎）に、ＸＣｏｕｎｔｅｒから入力画
像横幅（Ｘ）を減算していく（ステップＡ６）。なお、
縮小処理の際には、初回のステップＡ６の処理で、ＸＣ
ｏｕｎｔｅｒの値は必ず負の値になる。

【００５７】その上で、ステップＡ６の減算後のＸＣｏ
ｕｎｔｅｒの値による場合分け（負であるか０であるか
正であるかによる場合分け）を行う（ステップＡ７およ
びステップＡ８）。

【００５８】ここで、画像拡大処理の場合には、上記の
場合分けに基づき、以下のａ〜ｃに示すような処理を行
う。

【００５９】ａ．ＸＣｏｕｎｔｅｒが負になった場合に
は、図４中の（ａ）におけるＲ部分が発生したことにな
るので、ＸＣｏｕｎｔｅｒの値を元に戻し（Ｘを加
え）、さらにＸＣｏｕｎｔｅｒにＸＯｕｔを加える（ス
テップＡ９）。その際に、次回のステップＡ３〜ステッ
プＡ１２のループ処理でステップＡ５におけるビットシ
フト処理を行わせるために、ＸＤａｔａＷｒｉｔｅＦｌ
ａｇの値を１のままにしておく（ＸＤａｔａＷｒｉｔｅ
Ｆｌａｇ＝０とする処理を行わない）。

【００６０】ｂ．ＸＣｏｕｎｔｅｒが０になった場合に
は、ＸＣｏｕｎｔｅｒの値に再びＸＯｕｔを加え、次の
入力画素および出力画素に関する処理に進む（ＸＰｏｉ
ｎｔｅｒおよびＸＯｕｔＰｏｉｎｔｅｒに１を加算す
る）（ステップＡ１０）。その際に、次回のステップＡ
３〜ステップＡ１２のループ処理で次の入力画素値をそ
のまま次の出力画素値とするための処理（ステップＡ４
における複写処理）を行わせるように、ＸＤａｔａＷｒ
ｉｔｅＦｌａｇにＹＤａｔａＷｒｉｔｅＦｌａｇの値を
設定する。ここで、ＹＤａｔａＷｒｉｔｅＦｌａｇの値
は、垂直方向に関するシフト処理の必要がない限りは、
ステップＡ１やステップＡ１３の処理によって０となっ
ている。したがって、「ＸＤａｔａＷｒｉｔｅＦｌａｇ
にＹＤａｔａＷｒｉｔｅＦｌａｇの値を設定する」とい
う処理は、垂直方向に関するシフト処理の必要がない限
りは、「ＸＤａｔａＷｒｉｔｅＦｌａｇに０を設定す
る」という処理に該当する（ステップＡ１１についても
同様）。

【００６１】ｃ．ＸＣｏｕｎｔｅｒが正になった場合に
は、次の出力画素に関する処理に進む（ＸＯｕｔＰｏｉ
ｎｔｅｒに１を加算する）（ステップＡ１１）。その際
に、次回のステップＡ３〜ステップＡ１２のループ処理
で前回と同じ入力画素値をそのまま次の出力画素値とす
るための処理（ステップＡ４における複写処理）を行わ
せるように、ＸＤａｔａＷｒｉｔｅＦｌａｇにＹＤａｔ
ａＷｒｉｔｅＦｌａｇの値を設定する。

【００６２】また、画像縮小処理の場合には、上記の場
合分けに基づき、以下のｄ〜ｆに示すような処理を行
う。

【００６３】ｄ．ＸＣｏｕｎｔｅｒが負になった場合に
は、ＸＣｏｕｎｔｅｒの値を元に戻し（Ｘを加え）、さ
らにＸＣｏｕｎｔｅｒにＸＯｕｔを加える（ステップＡ
９）。その際に、次回のステップＡ３〜ステップＡ１２
のループ処理でステップＡ５におけるビットシフト処理
を行わせるために、ＸＤａｔａＷｒｉｔｅＦｌａｇの値
を１のままにしておく（ＸＤａｔａＷｒｉｔｅＦｌａｇ
＝０とする処理を行わない）。このようにして、ＸＣｏ
ｕｎｔｅｒの値が０または正の値になるまで、隣接する
入力画素群（図６に示すようなグループ化された入力画
素群）の各画素について順次その画素値と出力画素値
（ＸＯｕｔＰｏｉｎｔｅｒで位置が特定される出力画素
の画素値）との平均を取るためのビットシフト処理を行
い、連続偏重平均処理による当該出力画素値の算出を実
現する。

【００６４】ｅ．ＸＣｏｕｎｔｅｒが０になった場合に
は、ＸＣｏｕｎｔｅｒの値に再びＸＯｕｔを加え、次の
入力画素および出力画素に関する処理に進む（ＸＰｏｉ
ｎｔｅｒおよびＸＯｕｔＰｏｉｎｔｅｒに１を加算す
る）（ステップＡ１０）。その際に、次回のステップＡ
３〜ステップＡ１２のループ処理で次の入力画素値をそ
のまま次の出力画素値とするための処理（ステップＡ４
における複写処理）を行わせるように、ＸＤａｔａＷｒ
ｉｔｅＦｌａｇにＹＤａｔａＷｒｉｔｅＦｌａｇの値を
設定する。ここで、ＹＤａｔａＷｒｉｔｅＦｌａｇの値
は、垂直方向に関するシフト処理の必要がない限りは、
ステップＡ１やステップＡ１３の処理によって０となっ
ている。したがって、「ＸＤａｔａＷｒｉｔｅＦｌａｇ
にＹＤａｔａＷｒｉｔｅＦｌａｇの値を設定する」とい
う処理は、垂直方向に関するシフト処理の必要がない限
りは、「ＸＤａｔａＷｒｉｔｅＦｌａｇに０を設定する
処理」に該当する（ステップＡ１１についても同様）。

【００６５】ｆ．ＸＣｏｕｎｔｅｒが正になった場合に
は、図４中の（ｂ）においてＸＯｕｔのｎ倍がＸを超え
たことを意味する（図４中の（ｂ）におけるＳ部分が発
生していることになる）ので、前回と同じ入力画素につ
いて次の出力画素に関する処理に進む（次の出力画素の
画素値として前回も処理対象であった入力画素の画素値
を複写し、それ以降に続く入力画素については、当該出
力画素値の算出に関する連続偏重平均処理の対象とす
る）（ステップＡ１１）。その際に、次回のステップＡ
３〜ステップＡ１２のループ処理で前回と同じ入力画素
値をそのまま次の出力画素値とするための処理（ステッ
プＡ４における複写処理）を行わせるように、ＸＤａｔ
ａＷｒｉｔｅＦｌａｇにＹＤａｔａＷｒｉｔｅＦｌａｇ
の値を設定する。

【００６６】ステップＡ９〜ステップＡ１１における各
場合分けの処理が終了した後に、「ＸＯｕｔＰｏｉｎｔ
ｅｒ＜（ＹＯｕｔＰｏｉｎｔｅｒ＋ＸＯｕｔ）」に該当
するか否かの判定により、ある行について処理対象の出
力画素の位置が出力画像横幅（ＸＯｕｔ）の範囲内であ
るか否かを判定する（ステップＡ１２）。

【００６７】ステップＡ１２で「ＸＯｕｔＰｏｉｎｔｅ
ｒ＜（ＹＯｕｔＰｏｉｎｔｅｒ＋ＸＯｕｔ）に該当す
る」と判定した場合には、出力画像における現在処理中
の行についてまだ水平方向の処理が完了していないと判
断し、ステップＡ３に戻り、ステップＡ３〜ステップＡ
１２の処理および判定を繰り返す。

【００６８】一方、ステップＡ１２で「ＸＯｕｔＰｏｉ
ｎｔｅｒ＜（ＹＯｕｔＰｏｉｎｔｅｒ＋ＸＯｕｔ）に該
当しない」と判定した場合には、ステップＡ１３（図３
参照）に進み、垂直方向の処理に移る。

【００６９】すなわち、ＹＤａｔａＷｒｉｔｅＦｌａｇ
に０を設定し、ＸＤａｔａＷｒｉｔｅＦｌａｇから入力
画像縦幅（Ｙ）を減算した上で（図３のステップＡ１
３）、ＹＣｏｕｎｔｅｒの値による場合分け（負である
か０であるか正であるかによる場合分け）を行う（ステ
ップＡ１４およびステップＡ１５）。

【００７０】この場合分けに基づく処理の考え方は、垂
直方向の処理も水平方向の処理と同等の考え方である。
ただし、ステップＡ１６〜ステップＡ１８の処理はステ
ップＡ９〜ステップＡ１１の処理と比べて以下のａおよ
びｂに示すような特異性を有する。

【００７１】ａ．ステップＡ９〜ステップＡ１１におけ
るポインタの値の増加は画素を水平方向に１つ進めるた
めに「ＸＰｏｉｎｔｅｒ＋＋」や「ＸＯｕｔＰｏｉｎｔ
ｅｒ＋＋」のように１ずつ増加させているが、ステップ
Ａ１６〜ステップＡ１８におけるポインタの値の増加は
画素を垂直方向に１つ進めるために「ＹＰｏｉｎｔｅｒ
＋＝Ｘ」や「ＹＯｕｔＰｏｉｎｔｅｒ＋＝ＸＯｕｔ」の
ように１行分ずつ増加させている。

【００７２】ｂ．画素処理フラグの変更制御に関して、
水平方向の処理では、ステップＡ１０およびステップＡ
１１で「ＸＤａｔａＷｒｉｔｅＦｌａｇ＝ＹＤａｔａＷ
ｒｉｔｅＦｌａｇ」の設定が行われ、ステップＡ９では
ＸＤａｔａＷｒｉｔｅＦｌａｇの値の変更が行われてい
ない。これに対して、垂直方向の処理では、ステップＡ
１３で「ＹＤａｔａＷｒｉｔｅＦｌａｇ＝０」の設定が
行われているので、ステップＡ１６で「ＹＤａｔａＷｒ
ｉｔｅＦｌａｇ＝１」の設定が行われ、ステップＡ１７
およびステップＡ１８ではＹＤａｔａＷｒｉｔｅＦｌａ
ｇの値の変更が行われない。

【００７３】このような処理（ＹＣｏｕｎｔｅｒの値に
よる場合分けに基づく処理）の結果、ＹＤａｔａＷｒｉ
ｔｅＦｌａｇの値が変化して１になった場合には、水平
方向の処理ステップであるステップＡ２，ステップＡ１
０，およびステップＡ１１において、ＸＤａｔａＷｒｉ
ｔｅＦｌａｇが１となるため、ステップＡ３の判定を経
てステップＡ５のビットシフト処理が行われることとな
る。

【００７４】画像拡大縮小手段３１は、以上のようにし
て処理を続け、全ての入力画素および出力画素について
処理が終了したか否かを、「ＹＯｕｔＰｏｉｎｔｅｒ＜
（ＶＲ＋（ＸＯｕｔ＊ＹＯｕｔ））」（「ＸＯｕｔ＊Ｙ
Ｏｕｔ」はＸＯｕｔとＹＯｕｔとの積を示す）に該当し
なくなったかどうかによって判定し（ステップＡ１
９）、「ＹＯｕｔＰｏｉｎｔｅｒ＜（ＶＲ＋（ＸＯｕｔ
＊ＹＯｕｔ））に該当しなくなった」と判定した場合に
は全体の処理を終了する。

【００７５】最後に、上記のような動作の具体例とし
て、従来技術に関する図１３および図１４に示す態様と
対応させて、本実施の形態における拡大縮小処理の態様
（処理結果の出力画素値例等）を、図１０および図１１
に示す。

【００７６】ここで、図１０は、従来技術に関する図１
３と対比させて、画像拡大処理時の態様を示す図であ
る。

【００７７】また、図１１は、従来技術に関する図１４
と対比させて、画像縮小処理時の態様を示す図である。

【００７８】（２）第２の実施の形態

【００７９】次に、本発明の第２の実施の形態に係る画
像拡大縮小方法について説明する。

【００８０】本実施の形態に係る画像拡大縮小方法は、
入力画像の基準位置をＶで表し、出力画像の基準位置を
ＶＲで表し、水平方向画素処理フラグをＸＤａｔａＷｒ
ｉｔｅＦｌａｇで表し、垂直方向画素処理フラグをＹＤ
ａｔａＷｒｉｔｅＦｌａｇで表し、出力画像横幅カウン
タをＸＣｏｕｎｔｅｒで表し、出力画像縦幅カウンタを
ＹＣｏｕｎｔｅｒで表し、出力画素横ポインタをＸＯｕ
ｔＰｏｉｎｔｅｒで表し、出力画素縦ポインタをＹＯｕ
ｔＰｏｉｎｔｅｒで表し、入力画素横ポインタをＸＰｏ
ｉｎｔｅｒで表し、入力画素縦ポインタをＹＰｏｉｎｔ
ｅｒで表し、出力画像横幅をＸＯｕｔで表し、出力画像
縦幅をＹＯｕｔで表し、入力画像横幅をＸで表し、入力
画像縦幅をＹで表し、Ｃ言語による記述方法を採用した
場合に、「ＹＤａｔａＷｒｉｔｅＦｌａｇ＝０」，「Ｙ
ＯｕｔＰｏｉｎｔｅｒ＝ＶＲ」，「ＹＰｏｉｎｔｅｒ＝
Ｖ」，および「ＹＣｏｕｎｔｅｒ＝ＹＯｕｔ」という処
理を行う第１のステップと、前記第１のステップの処理
後および第１９のステップで「ＹＥＳ」と判定した場合
に、「ＸＯｕｔＰｏｉｎｔｅｒ＝ＹＯｕｔＰｏｉｎｔｅ
ｒ」，「ＸＰｏｉｎｔｅｒ＝ＹＰｏｉｎｔｅｒ」，「Ｘ
ＤａｔａＷｒｉｔｅＦｌａｇ＝ＹＤａｔａＷｒｉｔｅＦ
ｌａｇ」，および「ＸＣｏｕｎｔｅｒ＝ＸＯｕｔ」とい
う処理を行う第２のステップと、前記第２のステップの
処理後および第１２のステップで「ＹＥＳ」と判定した
場合に、「ＸＤａｔａＷｒｉｔｅＦｌａｇ＝０」である
か否かの判定を行う第３のステップと、前記第３のステ
ップで「ＹＥＳ」と判定した場合に、「＊ＸＯｕｔＰｏ
ｉｎｔｅｒ＝＊ＸＰｏｉｎｔｅｒ」および「ＸＤａｔａ
ＷｒｉｔｅＦｌａｇ＝１」という処理を行う第４のステ
ップと、前記第３のステップで「ＮＯ」と判定した場合
に、「＊ＸＯｕｔＰｏｉｎｔｅｒ＝（＊ＸＯｕｔＰｏｉ
ｎｔｅｒ＋＊ＸＰｏｉｎｔｅｒ）＞＞１」という処理を
行う第５のステップと、前記第４のステップの処理後お
よび前記第５のステップの処理後に、「ＸＣｏｕｎｔｅ
ｒ−＝Ｘ」という処理を行う第６のステップと、前記第
６のステップの処理後に、「ＸＣｏｕｎｔｅｒ＜０」で
あるか否かの判定を行う第７のステップと、前記第７の
ステップで「ＮＯ」と判定した場合に、「ＸＣｏｕｎｔ
ｅｒ＝０」であるか否かの判定を行う第８のステップ
と、前記第７のステップで「ＹＥＳ」と判定した場合
に、「ＸＣｏｕｎｔｅｒ＋＝Ｘ」，「ＸＣｏｕｎｔｅｒ
＋＝ＸＯｕｔ」，および「ＸＰｏｉｎｔｅｒ＋＋」とい
う処理を行う第９のステップと、前記第８のステップで
「ＹＥＳ」と判定した場合に、「ＸＣｏｕｎｔｅｒ＋＝
ＸＯｕｔ」，「ＸＯｕｔＰｏｉｎｔｅｒ＋＋」，「ＸＤ
ａｔａＷｒｉｔｅＦｌａｇ＝ＹＤａｔａＷｒｉｔｅＦｌ
ａｇ」，および「ＸＰｏｉｎｔｅｒ＋＋」という処理を
行う第１０のステップと、前記第８のステップで「Ｎ
Ｏ」と判定した場合に、「ＸＯｕｔＰｏｉｎｔｅｒ＋
＋」，および「ＸＤａｔａＷｒｉｔｅＦｌａｇ＝ＹＤａ
ｔａＷｒｉｔｅＦｌａｇ」という処理を行う第１１のス
テップと、前記第９のステップの処理後，前記第１０の
ステップの処理後，および前記第１１のステップの処理
後に、「ＸＯｕｔＰｏｉｎｔｅｒ＜（ＹＯｕｔＰｏｉｎ
ｔｅｒ＋ＸＯｕｔ）」であるか否かの判定を行う前記第
１２のステップと、前記第１２のステップで「ＮＯ」と
判定した場合に、「ＹＤａｔａＷｒｉｔｅＦｌａｇ＝
０」および「ＹＣｏｕｎｔｅｒ−＝Ｙ」という処理を行
う第１３のステップと、前記第１３のステップの処理後
に、「ＹＣｏｕｎｔｅｒ＜０」であるか否かの判定を行
う第１４のステップと、前記第１４のステップで「Ｎ
Ｏ」と判定した場合に、「ＹＣｏｕｎｔｅｒ＝０」であ
るか否かの判定を行う第１５のステップと、前記第１４
のステップで「ＹＥＳ」と判定した場合に、「ＹＤａｔ
ａＷｒｉｔｅＦｌａｇ＝１」，「ＹＣｏｕｎｔｅｒ＋＝
Ｙ」，「ＹＣｏｕｎｔｅｒ＋＝ＹＯｕｔ」，および「Ｙ
Ｐｏｉｎｔｅｒ＋＝Ｘ」という処理を行う第１６のステ
ップと、前記第１５のステップで「ＹＥＳ」と判定した
場合に、「ＹＣｏｕｎｔｅｒ＋＝ＹＯｕｔ」，「ＹＯｕ
ｔＰｏｉｎｔｅｒ＋＝ＸＯｕｔ」，および「ＹＰｏｉｎ
ｔｅｒ＋＝Ｘ」という処理を行う第１７のステップと、
前記第１５のステップで「ＮＯ」と判定した場合に、
「ＹＯｕｔＰｏｉｎｔｅｒ＋＝ＸＯｕｔ」という処理を
行う第１８のステップと、前記第１６のステップの処理
後，前記第１７のステップの処理後，および前記第１８
のステップの処理後に、「ＹＯｕｔＰｏｉｎｔｅｒ＜
（ＶＲ＋（ＸＯｕｔ＊ＹＯｕｔ））」であるか否かの判
定を行い、「ＮＯ」と判定した場合には全体の処理を終
了させる前記第１９のステップとからなる。

【００８１】ここで、先に述べた図２および図３は、本
発明の第２の実施の形態に係る画像拡大縮小方法の処理
手順を示す流れ図にも該当する。

【００８２】この場合に、上記の第１のステップ〜第１
２のステップは図２中のステップＡ１〜ステップＡ１２
に該当し、第１３のステップ〜第１９のステップは図３
中のステップＡ１３〜ステップＡ１９に該当する。

【００８３】なお、本実施の形態に係る画像拡大縮小方
法の動作は、上記の第１の実施の形態に係る画像拡大縮
小方式の説明で述べた図２および図３に示す動作（処
理）の内容と同様のものになる。

【００８４】（３）第３の実施の形態

【００８５】図１２は、本発明の第３の実施の形態に係
る画像拡大縮小方式の構成を示すブロック図である。

【００８６】図１２を参照すると、本発明の第３の実施
の形態に係る画像拡大縮小方式は、図１に示した第１の
実施の形態に係る画像拡大縮小方式に対して、画像拡大
縮小処理プログラムを記録した記録媒体１００を備える
点が異なっている。この記録媒体１００は、磁気ディス
ク，半導体メモリ，その他の記録媒体であってよい。

【００８７】画像拡大縮小処理プログラムは、記録媒体
１００からデータ処理装置３０に読み込まれ、当該デー
タ処理装置３０の動作を画像拡大縮小手段３１として制
御する。画像拡大縮小処理プログラムの制御による画像
拡大縮小手段３１の動作は、第１の実施の形態における
画像拡大縮小手段３１の動作（図２および図３に示す流
れ図に示す処理）と全く同様になるので、その詳しい説
明を割愛する。

【００８８】

【発明の効果】以上説明したように、本発明では、以下
に示すような効果が生じる。

【００８９】第１の効果は、同一ルーチンで拡大処理と
縮小処理との両者を記述でき、コードサイズを小さくす
ることができることにある。このような効果が生じる理
由は、縮小処理も拡大処理と同等のアルゴリズムの演算
で実現できるためである。

【００９０】第２の効果は、自由な倍率（水平方向と垂
直方向とで異なる倍率となることを含む）の拡大縮小処
理（相似的な拡大縮小はもとより、縦横比の異なった拡
大縮小を含む拡大縮小処理）を容易かつ高速に処理でき
ることにある。このような効果が生じる理由は、画像縮
小処理において対象の画素の全ての平均をとるための除
算を使用する必要がないからである。

【００９１】第３の効果は、記憶装置における拡大縮小
処理のためのメモリ容量の必要量を削減できることにあ
る。このような効果が生じる理由は、演算が簡易である
ため等に基づき、わずかなメモリがあれば、画像データ
の拡大縮小に関する演算を行うことができるためであ
る。

【００９２】第４の効果は、上記のような効果を挙げつ
つ、かつモアレの除去ができること（画像縮小時におけ
るモアレ縞の発生を低減できること）にある。このよう
な効果が生じる理由は、画像縮小時や画像拡大時におけ
る繋ぎ目において、隣接する画素値の連続偏重平均処理
が行われているためである。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係る画像拡大縮小
方式の構成を示すブロック図である。

【図２】図１に示す画像拡大縮小方式の処理を示す流れ
図であり、本発明の第２の実施の形態に係る画像拡大縮
小方法の処理手順を示す流れ図でもある。

【図３】図１に示す画像拡大縮小方式の処理を示す流れ
図であり、本発明の第２の実施の形態に係る画像拡大縮
小方法の処理手順を示す流れ図でもある。

【図４】本発明の画像拡大縮小方式で採用されるアルゴ
リズムの考え方を説明するための図である。

【図５】本発明の画像拡大縮小方式で採用されるアルゴ
リズムの考え方を説明するための図である。

【図６】本発明の画像拡大縮小方式で採用されるアルゴ
リズムの考え方を説明するための図である。

【図７】本発明の画像拡大縮小方式で採用されるアルゴ
リズムの考え方を説明するための図である。

【図８】本発明の画像拡大縮小方式で採用されるアルゴ
リズムの考え方を説明するための図である。

【図９】図１に示す画像拡大縮小方式の具体的な動作を
説明するための図である。

【図１０】図１に示す画像拡大縮小方式の具体的な動作
を説明するための図である。

【図１１】図１に示す画像拡大縮小方式の具体的な動作
を説明するための図である。

【図１２】本発明の第３の実施の形態に係る画像拡大縮
小方式の構成を示すブロック図である。

【図１３】従来の画像拡大縮小方式の動作を説明するた
めの図である。

【図１４】従来の画像拡大縮小方式の動作を説明するた
めの図である。

【符号の説明】

１０入力装置２０出力装置３０データ処理装置３１画像拡大縮小手段４０記憶装置４１入力画像データバッファ領域４２出力画像データバッファ領域１００記録媒体Ａ１初期設定ステップＡ２水平方向初期設定ステップＡ３水平方向画素処理フラグ判定ステップＡ４画素値複写ステップＡ５画素値ビットシフトステップＡ６出力画像横幅カウンタ減算ステップＡ７第１出力画像横幅カウンタ判定ステップＡ８第２出力画像横幅カウンタ判定ステップＡ９「ＸＣｏｕｎｔｅｒ＜０」時処理ステップＡ１０「ＸＣｏｕｎｔｅｒ＝０」時処理ステップＡ１１「ＸＣｏｕｎｔｅｒ＞０」時処理ステップＡ１２垂直方向処理移行要否判定ステップＡ１３垂直方向画素処理フラグ設定および出力画像縦
幅カウンタ減算ステップＡ１４第１出力画像縦幅カウンタ判定ステップＡ１５第２出力画像縦幅カウンタ判定ステップＡ１６「ＹＣｏｕｎｔｅｒ＜０」時処理ステップＡ１７「ＹＣｏｕｎｔｅｒ＝０」時処理ステップＡ１８「ＹＣｏｕｎｔｅｒ＞０」時処理ステップＡ１９処理終了判定ステップ

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/38 - 1/393

Claims

(57)【特許請求の範囲】

【請求項１】画像の拡大および縮小を行う情報処理シ
ステムにおいて、Ｘという入力画像横幅およびＹという入力画像縦幅を有
する入力画像を示す入力画像データを入力する入力装置
と、出力画像データに基づいてＸＯｕｔという出力画像横幅
およびＹＯｕｔという出力画像縦幅を有する出力画像を
出力する出力装置と、前記入力装置により入力された入力画像データを記憶す
るための入力画像データバッファ領域と前記出力装置に
送出される出力画像データを生成するための出力画像デ
ータバッファ領域とを有する記憶装置と、ＸＯｕｔ／Ｘという水平方向の倍率とＹＯｕｔ／Ｙとい
う垂直方向の倍率とに基づき、前記入力装置により入力
された入力画像データ中の入力画素値を処理対象とし
て、重複点以外の出力画素値については入力画素値を出
力画素値に複写する処理である複写処理によって出力画
素値を算出し、重複点の出力画素値については隣接画素
群の連続した偏重的な平均値算出処理である連続偏重平
均処理によって出力画素値を算出し、これらの算出処理
によって前記出力装置に送出される出力画像データ中の
出力画素値を算出し、拡大処理と縮小処理とを除算を用
いない同一アルゴリズムの演算で実現して出力画像デー
タを生成するデータ処理装置内の画像拡大縮小手段とを
有することを特徴とする画像拡大縮小方式。
【請求項２】記憶装置上に入力画像データバッファ領
域を設けず、入力装置から入力画像データ中の画素値を
直接的に入力することを特徴とする請求項１記載の画像
拡大縮小方式。
【請求項３】記憶装置上に出力画像データバッファ領
域を設けず、出力装置において直接的に出力画像データ
を生成することを特徴とする請求項１または請求項２記
載の画像拡大縮小方式。
【請求項４】入力画像の基準位置をＶで表し、出力画
像の基準位置をＶＲで表し、水平方向画素処理フラグを
ＸＤａｔａＷｒｉｔｅＦｌａｇで表し、垂直方向画素処
理フラグをＹＤａｔａＷｒｉｔｅＦｌａｇで表し、出力
画像横幅カウンタをＸＣｏｕｎｔｅｒで表し、出力画像
縦幅カウンタをＹＣｏｕｎｔｅｒで表し、出力画素横ポ
インタをＸＯｕｔＰｏｉｎｔｅｒで表し、出力画素縦ポ
インタをＹＯｕｔＰｏｉｎｔｅｒで表し、入力画素横ポ
インタをＸＰｏｉｎｔｅｒで表し、入力画素縦ポインタ
をＹＰｏｉｎｔｅｒで表し、出力画像横幅をＸＯｕｔで
表し、出力画像縦幅をＹＯｕｔで表し、入力画像横幅を
Ｘで表し、入力画像縦幅をＹで表し、Ｃ言語による記述
方法を採用した場合に、「ＹＤａｔａＷｒｉｔｅＦｌａ
ｇ＝０」，「ＹＯｕｔＰｏｉｎｔｅｒ＝ＶＲ」，「ＹＰ
ｏｉｎｔｅｒ＝Ｖ」，および「ＹＣｏｕｎｔｅｒ＝ＹＯ
ｕｔ」という処理を行う第１のステップと、前記第１の
ステップの処理後および第１９のステップで「ＹＥＳ」
と判定した場合に、「ＸＯｕｔＰｏｉｎｔｅｒ＝ＹＯｕ
ｔＰｏｉｎｔｅｒ」，「ＸＰｏｉｎｔｅｒ＝ＹＰｏｉｎ
ｔｅｒ」，「ＸＤａｔａＷｒｉｔｅＦｌａｇ＝ＹＤａｔ
ａＷｒｉｔｅＦｌａｇ」，および「ＸＣｏｕｎｔｅｒ＝
ＸＯｕｔ」という処理を行う第２のステップと、前記第
２のステップの処理後および第１２のステップで「ＹＥ
Ｓ」と判定した場合に、「ＸＤａｔａＷｒｉｔｅＦｌａ
ｇ＝０」であるか否かの判定を行う第３のステップと、
前記第３のステップで「ＹＥＳ」と判定した場合に、
「＊ＸＯｕｔＰｏｉｎｔｅｒ＝＊ＸＰｏｉｎｔｅｒ」お
よび「ＸＤａｔａＷｒｉｔｅＦｌａｇ＝１」という処理
を行う第４のステップと、前記第３のステップで「Ｎ
Ｏ」と判定した場合に、「＊ＸＯｕｔＰｏｉｎｔｅｒ＝
（＊ＸＯｕｔＰｏｉｎｔｅｒ＋＊ＸＰｏｉｎｔｅｒ）＞
＞１」という処理を行う第５のステップと、前記第４の
ステップの処理後および前記第５のステップの処理後
に、「ＸＣｏｕｎｔｅｒ−＝Ｘ」という処理を行う第６
のステップと、前記第６のステップの処理後に、「ＸＣ
ｏｕｎｔｅｒ＜０」であるか否かの判定を行う第７のス
テップと、前記第７のステップで「ＮＯ」と判定した場
合に、「ＸＣｏｕｎｔｅｒ＝０」であるか否かの判定を
行う第８のステップと、前記第７のステップで「ＹＥ
Ｓ」と判定した場合に、「ＸＣｏｕｎｔｅｒ＋＝Ｘ」，
「ＸＣｏｕｎｔｅｒ＋＝ＸＯｕｔ」，および「ＸＰｏｉ
ｎｔｅｒ＋＋」という処理を行う第９のステップと、前
記第８のステップで「ＹＥＳ」と判定した場合に、「Ｘ
Ｃｏｕｎｔｅｒ＋＝ＸＯｕｔ」，「ＸＯｕｔＰｏｉｎｔ
ｅｒ＋＋」，「ＸＤａｔａＷｒｉｔｅＦｌａｇ＝ＹＤａ
ｔａＷｒｉｔｅＦｌａｇ」，および「ＸＰｏｉｎｔｅｒ
＋＋」という処理を行う第１０のステップと、前記第８
のステップで「ＮＯ」と判定した場合に、「ＸＯｕｔＰ
ｏｉｎｔｅｒ＋＋」，および「ＸＤａｔａＷｒｉｔｅＦ
ｌａｇ＝ＹＤａｔａＷｒｉｔｅＦｌａｇ」という処理を
行う第１１のステップと、前記第９のステップの処理
後，前記第１０のステップの処理後，および前記第１１
のステップの処理後に、「ＸＯｕｔＰｏｉｎｔｅｒ＜
（ＹＯｕｔＰｏｉｎｔｅｒ＋ＸＯｕｔ）」であるか否か
の判定を行う前記第１２のステップと、前記第１２のス
テップで「ＮＯ」と判定した場合に、「ＹＤａｔａＷｒ
ｉｔｅＦｌａｇ＝０」および「ＹＣｏｕｎｔｅｒ−＝
Ｙ」という処理を行う第１３のステップと、前記第１３
のステップの処理後に、「ＹＣｏｕｎｔｅｒ＜０」であ
るか否かの判定を行う第１４のステップと、前記第１４
のステップで「ＮＯ」と判定した場合に、「ＹＣｏｕｎ
ｔｅｒ＝０」であるか否かの判定を行う第１５のステッ
プと、前記第１４のステップで「ＹＥＳ」と判定した場
合に、「ＹＤａｔａＷｒｉｔｅＦｌａｇ＝１」，「ＹＣ
ｏｕｎｔｅｒ＋＝Ｙ」，「ＹＣｏｕｎｔｅｒ＋＝ＹＯｕ
ｔ」，および「ＹＰｏｉｎｔｅｒ＋＝Ｘ」という処理を
行う第１６のステップと、前記第１５のステップで「Ｙ
ＥＳ」と判定した場合に、「ＹＣｏｕｎｔｅｒ＋＝ＹＯ
ｕｔ」，「ＹＯｕｔＰｏｉｎｔｅｒ＋＝ＸＯｕｔ」，お
よび「ＹＰｏｉｎｔｅｒ＋＝Ｘ」という処理を行う第１
７のステップと、前記第１５のステップで「ＮＯ」と判
定した場合に、「ＹＯｕｔＰｏｉｎｔｅｒ＋＝ＸＯｕ
ｔ」という処理を行う第１８のステップと、前記第１６
のステップの処理後，前記第１７のステップの処理後，
および前記第１８のステップの処理後に、「ＹＯｕｔＰ
ｏｉｎｔｅｒ＜（ＶＲ＋（ＸＯｕｔ＊ＹＯｕｔ））」で
あるか否かの判定を行い、「ＮＯ」と判定した場合には
全体の処理を終了させる前記第１９のステップとを有す
ることを特徴とする画像拡大縮小方法。
【請求項５】請求項４記載の画像拡大縮小方法のアル
ゴリズムによって画像拡大縮小処理を行う画像拡大縮小
手段を有することを特徴とする請求項１，請求項２，ま
たは請求項３記載の画像拡大縮小方式。
【請求項６】画像の拡大および縮小を行う情報処理シ
ステムにおいて、Ｘという入力画像横幅およびＹという
入力画像縦幅を有する入力画像を示す入力画像データを
入力する入力装置と、出力画像データに基づいてＸＯｕ
ｔという出力画像横幅およびＹＯｕｔという出力画像縦
幅を有する出力画像を出力する出力装置とが存在するこ
とを前提として、データ処理装置を、ＸＯｕｔ／Ｘとい
う水平方向の倍率とＹＯｕｔ／Ｙという垂直方向の倍率
とに基づき、前記入力装置により入力された入力画像デ
ータ中の入力画素値を処理対象として、重複点以外の出
力画素値については入力画素値を出力画素値に複写する
処理である複写処理によって出力画素値を算出し、重複
点の出力画素値については隣接画素群の連続した偏重的
な平均値算出処理である連続偏重平均処理によって出力
画素値を算出し、これらの算出処理によって前記出力装
置に送出される出力画像データ中の出力画素値を算出
し、拡大処理と縮小処理とを除算を用いない同一アルゴ
リズムの演算で実現して出力画像データを生成する画像
拡大縮小手段として機能させるためのプログラムを記録
した記録媒体。
【請求項７】画像拡大縮小手段が請求項４記載の画像
拡大縮小方法のアルゴリズムによって画像拡大縮小処理
を行うことを特徴とする請求項６記載の記録媒体。