JPH07110859A - 画像処理方法およびその装置 - Google Patents

Abstract

(57)【要約】 【目的】 カラー画像の補間処理をともなう拡大縮小処
理を高速に行なう。 【構成】 ＭＰＵ１がシステムメモリ２のプログラムに
従って、画像を補間をしながら拡大縮小処理する。原画
像をＸ軸方向にＰ倍する場合、原画像の画素間領域を、
仮想的にＸ軸方向に８個、Ｙ軸方向に８個に分割して、
微小領域ごとに微小領域の４個の近傍画素間の一致・不
一致の関係の組み合わせにより、４個の近傍画素の内ど
の画素データを選択するかをテーブル化し、Ｐ倍後の画
像の画素に対応する原画像における位置の微小領域と、
その微小領域の４個の近傍画素データ間の一致・不一致
の関係の組み合わせにより、４個の近傍画素から画素デ
ータを選択して、Ｘ方向に８倍にされた画像に相当する
画素データを生成し、さらにそれをＸ軸方向にＰ／８倍
することでＸ軸方向にＰ倍された画像を生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＰＰＣ、ファクシミ
リ、ＤＴＰシステムなどのオフィスオートメーション機
器の分野における、画像データの補間をともなう拡大縮
小処理に適した画像処理装置に関するものである。

【０００２】

【従来の技術】従来、画像データの拡大、縮小における
補間処理の１つ方法として、例えば、拡大縮小後の画像
の画素に対応する原画像における位置を求め、その位置
の周辺画素からの距離をその周辺画素データに重み付け
して、拡大縮小後の画像の画素データを生成する方法が
ある。この場合、距離の演算や、重み付け演算などの膨
大な演算をする必要があり、また、実際には８ビット／
画素の画像を、カラーマップテーブルを用いて、擬似的
にＣＲＴにフルカラー表示するシステムの場合には、一
旦、カラーマップテーブルを参照して、拡大縮小後の画
像の画素データを生成し、さらに新たなカラーマップテ
ーブルを生成してＣＲＴに表示する必要があった。

【０００３】また別の方法として、特開昭63-282886 号
公報において提案されている方法がある。図５７は、従
来の補間方法を示すものである。原画像領域の画素間の
領域を細分化して得られる各微小領域ごとに、いずれの
近傍画素を選択するかを指定する情報を記憶した参照テ
ーブルを、２値化された近傍画素情報の組合せに対応し
て複数通りＲＯＭに記憶し、拡大縮小処理後の１つ１つ
の画素に対して、対応する原画像領域における微小領域
を算出し、その微小領域の近傍画素データを２値化し
て、その２値化された画素データの組合せに対応する参
照テーブルを選択し、その参照テーブルから対応する微
小領域に応じて、いずれの近傍画素を選択するかを指定
する情報を読みだし、その情報によって選択された近傍
画素データを拡大縮小後の画素データとしてメモリへ書
き込むことによって補間を実現していた。

【０００４】

【発明が解決しようとする課題】しかしながら、上記の
従来技術では、原画像の画素データの２値化演算をする
必要があり、特に、１画素が８ビットで表される画像を
カラーマップテーブルを用いて、疑似的にＣＲＴにフル
カラー表示するシステムにおいては、それぞれの画素に
ついてカラーマップテーブルを参照してから２値化をす
る必要があり、高速な処理が実現できないという課題を
有していた。

【０００５】本発明は、上記従来技術の課題を解決する
もので、カラー画像の補間処理を含む拡大縮小処理を高
速に行なうことのできる画像処理方法およびその装置を
提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、本発明の画像処理方法は、原画像（１画素がｉビッ
ト( ｉは任意の正の整数) のデータによって表されるデ
ジタル画像）の画素間の領域を仮想的にＸ軸方向にＮ
（Ｎは任意の正の整数）個、Ｙ軸方向にＭ（Ｍは任意の
正の整数）個に分割し、得られた微小領域ごとに、Ｋ
（Ｋは任意の正の整数）個の近傍画素データ間の一致・
不一致の関係の組み合わせによってＫ個の近傍画素デー
タの内どの画素データを選択するかをあらかじめ定めて
おき、拡大縮小後の画像（１画素がｉビットのデータに
よって表されるデジタル画像）の画素に対応する原画像
領域における微小領域と、その微小領域のＫ個の近傍画
素データ間の一致・不一致の関係の組み合わせを求める
ことによって、Ｋ個の近傍画素データの内からあらかじ
め定められた画素データを選択して拡大縮小後の画素デ
ータとするようにしたものである。

【０００７】また上記画像処理方法を用いた本発明の画
像処理装置は、画像データを蓄積する蓄積手段と、画像
データを処理する中央処理装置と、中央処理装置の動作
を制御する制御データを蓄積する蓄積手段とを備え、原
画像（１画素がｉビット( ｉは任意の正の整数) のデー
タによって表されるデジタル画像）の画素間の領域を仮
想的にＸ軸方向にＮ（Ｎは任意の正の整数）個、Ｙ軸方
向にＭ（Ｍは任意の正の整数）個に分割し、得られた微
小領域ごとに、Ｋ（Ｋは任意の正の整数）個の近傍画素
データ間の一致・不一致の関係の組み合わせによってＫ
個の近傍画素データの内どの画素データを選択するかを
あらかじめ定めておき、拡大縮小後の画像（１画素がｉ
ビットのデータによって表されるデジタル画像）の画素
に対応する原画像領域における微小領域と、その微小領
域のＫ個の近傍画素データ間の一致・不一致の関係の組
み合わせを求めることによって、Ｋ個の近傍画素データ
の内からあらかじめ定められた画素データを選択して拡
大縮小後の画素データを生成するようにしたものであ
る。

【０００８】また本発明の画像処理装置は、微小領域の
Ｋ（Ｋは任意の正の整数）個の近傍画素データ間の一致
・不一致の関係の組み合わせによってＫ個の近傍画素デ
ータの内どの画素データを選択するかをあらかじめ定め
てテーブル化しておき、原画像をＸ軸方向にＮ倍した後
の画像の画素に対応する原画像における微小領域で、し
かもＫ個の近傍画素データが互いに共通で且つ互いにＸ
軸方向に隣合うＮ個の微小領域と、その微小領域のＫ個
の近傍画素データ間の一致・不一致の関係の組み合わせ
を求めることによって、上記テーブルを参照してＫ個の
近傍画素データの内からあらかじめ定められた画素デー
タを選択してＸ方向にＮ倍に拡大された画像に相当する
画素データを生成するようにしたものである。

【０００９】さらに本発明による画像処理装置は、制御
データを蓄積する蓄積手段に、Ｘ方向にＮ倍に拡大され
たデータをＸ軸方向にＰ／Ｎ倍（Ｐは０より大きい任意
の有理数）する制御データを加えたものである。

【００１０】さらに本発明による画像処理装置は、制御
データを蓄積する蓄積手段に、原画像（１画素がｉビッ
ト( ｉは任意の正の整数) のデータによって表されるデ
ジタル画像）をＸ軸方向にＮ倍（Ｎは任意の正の整
数）、Ｙ軸方向にＱ倍（Ｑは０より大きい任意の有理
数）した後の画像の画素に対応する原画像における微小
領域を求める制御データを加えたものである。

【００１１】さらに本発明による画像処理装置は、中央
処理装置と、画像データを蓄積する蓄積手段と、中央処
理装置の動作を制御する制御データを蓄積する蓄積手段
と、同時に複数の画素データをＸ軸方向に任意の倍率で
拡大縮小してメモリに書き込む画像処理手段を備え、中
央処理装置が原画像をＸ軸方向にＮ倍、Ｙ軸方向にＱ倍
した後の画像の画素に対応する原画像における微小領域
で、しかもＫ個の近傍画素データが互いに共通で且つ互
いにＸ軸方向に隣合うＮ個の微小領域と、そのＮ個の微
小領域のＫ個の近傍画素データ間の一致・不一致の関係
の組み合わせを求めることによって、テーブルを参照し
てＫ個の近傍画素データの内からあらかじめ定められた
画素データを選択してＸ方向にＮ倍、Ｙ軸方向にＱ倍に
された画像に相当する画素データを生成し、さらに、そ
の生成された画素データを、画像処理手段がＸ軸方向に
Ｐ／Ｎ倍することによって、Ｘ軸方向にＰ倍、Ｙ軸方向
にＱ倍された画像を生成するようにしたものである。

【００１２】さらに本発明による画像処理方法およびそ
の装置は、拡大縮小後または変倍後の画像の画素に対応
する原画像領域における微小領域のＫ個（Ｋは任意の正
の整数）の近傍画素データ間の一致・不一致の関係の組
み合わせを求める処理において、処理の冗長性と、近傍
画素データ間の空間的な連続性から、実際的な画像デー
タの処理において、画素データ間の論理演算の回数が最
小になる順序で、画素データ間の論理演算を行なうよう
にしたものである。

【００１３】さらに本発明の画像処理装置は、中央処理
装置と、画像データを蓄積する蓄積手段と、中央処理装
置の動作を制御する制御データを蓄積する蓄積手段と、
同時に複数の画素データをＸ軸方向に任意の倍率で拡大
縮小してメモリに書き込む画像処理手段と、複数のテー
ブルデータを格納する格納手段と、Ｋ個（Ｋは任意の正
の整数）の画素データ間の一致・不一致の関係の組み合
わせを同時に求める比較手段と、Ｋ個の画素データから
Ｎ画素（Ｎは任意の正の整数）のデータを選択する選択
手段とを備え、格納手段に微小領域のＫ個の近傍画素デ
ータ間の一致・不一致の関係の組み合わせによってＫ個
の近傍画素データの内どの画素データを選択するかをあ
らかじめ定めた複数個のテーブルを格納し、原画像をＸ
軸方向にＮ倍、Ｙ軸方向にＱ倍した後の画像の画素に対
応する原画像における微小領域で、しかもＫ個の近傍画
素データが互いに共通で且つ互いにＸ軸方向に隣合うＮ
個の微小領域のＫ個の近傍画素データ間の一致・不一致
の関係の組み合わせを比較手段によって求め、選択手段
が格納手段のテーブルを参照してＫ個の近傍画素データ
からあらかじめ定められたＮ画素のデータを選択し、Ｘ
方向にＮ倍、Ｙ軸方向にＱ倍にされた画像に相当するＮ
個の画素データを生成し、さらにその生成された画素デ
ータを、画像処理手段がＸ軸方向にＰ／Ｎ倍することに
よって、Ｘ軸方向にＰ倍、Ｙ軸方向にＱ倍された画像を
生成するようにしたものである。

【００１４】さらに本発明の画像処理装置は、上記構成
に加え、微小領域のＫ個の近傍画素データ間の一致・不
一致の関係の組み合わせによってＫ個の近傍画素データ
の内どの画素データを選択するかをあらかじめ定めた複
数個のテーブルを、Ｌ個の格納手段にそれぞれ格納し、
原画像をＸ軸方向にＮ倍、Ｙ軸方向にＱ倍した後の画像
の画素に対応する原画像における微小領域で、しかもＫ
個の近傍画素データが互いに共通で且つ互いにＸ軸方向
に隣合うＮ個の微小領域のＫ個の近傍画素データ間の一
致・不一致の関係の組み合わせをＬ組のＫ個の近傍画素
データに対してＬ個の比較手段によって同時に求め、Ｌ
個の選択手段がＬ個の格納手段のテーブルを同時に参照
してＬ組のＫ個の近傍画素データからあらかじめ定めら
れたＬＮ画素のデータを選択し、Ｘ方向にＮ倍、Ｙ軸方
向にＱ倍にされた画像に相当するＬＮ個の画素データを
同時に生成し、さらにその生成された画素データを、画
像処理手段がＸ軸方向にＰ／Ｎ倍することによって、Ｘ
軸方向にＰ倍、Ｙ軸方向にＱ倍された画像を生成するよ
うにしたものである。

【００１５】

【作用】本発明の画像処理方法およびその装置は、上記
構成により、単純な論理演算だけで拡大縮小後の補間処
理された画素データを生成することができ、しかも、８
ビット／画素の画像を、カラーマップテーブルを用いて
疑似的にＣＲＴにフルカラー表示するシステムにおいて
は、画像の拡大縮小における補間処理を、カラーマップ
テーブルを参照することなく、また新たにカラーマップ
テーブルを生成することもなく、高速に、線形補間法と
類似の補間効果を簡易的に得ることができる。特に、斜
め線の拡大時に生じる段差を、目立たなくする効果があ
る。

【００１６】

【実施例】

（実施例１）以下、本発明の画像処理方法を用いた画像
処理装置の第１の実施例について、図面を参照しながら
説明する。図１はこの実施例１における画像処理装置の
機能ブロック図である。図１において、１はプログラム
に従って画像を処理するＭＰＵ(Multi Processing Uni
t) 、２はＭＰＵ１が実行するプログラムを格納するシ
ステムメモリ、３は画像データを格納する画像データメ
モリ、４はＣＲＴに表示されるデータを格納する表示メ
モリ、５は表示メモリ４とＣＲＴを制御するＣＲＴコン
トローラ、６は表示メモリ４に格納された画像データを
表示するＣＲＴ、７は３２ビットのバスである。この画
像処理装置は、画像データメモリ３上または表示メモリ
４上の矩形領域の原画像を、補間処理をしながらＸ軸方
向、Ｙ軸方向独立に任意の倍率で拡大縮小処理して、表
示メモリ４または画像データメモリ３に書き込むように
構成されている。処理するデータは８ビット／画素のカ
ラー画像データであり、データの８ビットが１画素に相
当する。以下において、微小領域とは、原画像の画素間
の領域をＸ軸方向に８分割、Ｙ軸方向に８分割した場合
に現れる仮想上の微小な領域を意味し、また、ワードは
３２ビット、ショートワードは１６ビット、バイトは８
ビットを意味するものとする。

【００１７】以上のように構成された画像処理装置にお
いて、画像データメモリ３の画像をＸ軸方向にＰ倍（Ｐ
は任意の正の有理数）、Ｙ軸方向にＱ倍（Ｑは任意の正
の有理数）して、ＣＲＴ６に表示する場合、システムメ
モリ２のプログラムにしたがって、ＭＰＵ１が、画像デ
ータメモリ３から画像データを読み出し、補間処理をし
ながらＸ軸方向にＰ倍、Ｙ軸方向にＱ倍にして、表示メ
モリ４に書き込む。表示メモリ４に書き込まれた画像
は、ＣＲＴコントローラ５によってＣＲＴ６に表示され
る。ＭＰＵ１による画像の補間処理を伴う拡大縮小処理
は、メモリ３、４上の画像データに対して、同様に行な
われる。したがって、画像データメモリ３の画像をＸ軸
方向にＰ倍、Ｙ軸方向にＱ倍して、画像データメモリ３
に格納する場合も、表示メモリ４の画像をＸ軸方向にＰ
倍、Ｙ軸方向にＱ倍して、画像データメモリ３に格納す
る場合も、表示メモリ４の画像をＸ軸方向にＰ倍、Ｙ軸
方向にＱ倍して表示メモリ４に書き込む場合も、全てＭ
ＰＵ１がメモリ３、４上の原画像データを読み出し、補
間処理をしながらＸ軸方向にＰ倍、Ｙ軸方向にＱ倍にし
てメモリ３、４に書き込むことになる。ＭＰＵ１による
システムメモリ２からのプログラムのロード、およびＭ
ＰＵ１によるメモリ３、４からの画像データの読み出し
と処理したデータのメモリ３、４への書き込みは、全て
バス７を介して行なわれる。

【００１８】本実施例におけるＭＰＵ１による補間処理
を伴う拡大縮小処理は、基本的に図２に示す手順で行な
われる。図２には、原画像をＸ軸方向にＰ倍（Ｐは０よ
り大きい任意の有理数）にする場合の基本処理が示され
ている。ステップ20で拡大縮小後の画素に対応する原画
像における参照データをメモリから読み出し、ステップ
21で８倍補間拡大処理して、読み出された参照データか
ら補間処理をしながらＸ軸方向に８倍に拡大されたデー
タを生成する。さらに、Ｘ軸方向に８倍に拡大されたデ
ータを、ステップ22でＸ軸方向にＰ／８倍してＸ軸方向
にＰ倍にされたデータを生成し、ステップ23でメモリに
書き込む。

【００１９】原画像Ｓ（Ｘ軸方向の画素数がsnx 、Ｙ軸
方向の画素数がsny の矩形の画像（snx,sny は１以上の
整数）をＸ軸方向にＰ倍（Ｐは０より大きい任意の有理
数）、Ｙ軸方向にＱ倍（Ｑは０より大きい任意の有理
数）に拡大縮小処理して画像Ｄ（Ｘ軸方向の画素数がdn
x 、Ｙ軸方向の画素数がdny の矩形の画像(dnx,dnyは１
以上の整数,dnx= Ｐsnx,dny=Ｑsny)）を生成する場合に
は、図３のフローチャートに示す手順で拡大縮小処理を
行なう。図３において、ステップ30のｓは、画像Ｄの行
番号を表し、０行目は画像Ｄの上端の行を、(dny - 1)
行目は画像Ｄの下端の行を表す。ステップ30で、ｓは０
に初期設定される。ステップ31では、この拡大縮小処理
の終了判定を行ない、ｓ= dny の場合に処理を終了し、
それ以外の場合は処理を続行する。ステップ32のｊは、
原画像Ｓの列番号を表し、０列目は原画像Ｓの左端の列
を、(snx - 1) 行目は原画像Ｓの右端の列を表す。ステ
ップ32で、ｊは０に設定される。ステップ33では、画像
Ｄのｓ行目のデータを生成する処理の終了判定を行な
い、j = snx の場合に、ステップ39でｓをインクリメン
トし、それ以外の場合は、ステップ33〜38の処理を繰り
返す。ステップ34〜37の処理は、図２に示した基本処理
であり、ここでステップ34の処理の詳細は図５に示して
あり、またステップ35の処理は、図４のステップ406 〜
408 に相当する。図５および図４については後で詳述す
る。ステップ38では、ｊをインクリメントする。画像Ｄ
のｓ行のデータに対応する原画像Ｓの０列目から(snx -
1) 列目の参照データに対して、Ｘ軸方向に連続して基
本処理を行なうことにより、画像Ｄのｓ行のデータが生
成される。この画像Ｄの１行のデータを生成する処理
を、画像Ｄの０行目から(dny - 1) 行目に対して、Ｙ軸
方向に連続して実行することにより、結果として、Ｘ軸
方向にＰ倍、Ｙ軸方向にＱ倍に拡大縮小された画像Ｄを
生成する。

【００２０】図３に示した処理において、ステップ35の
「８倍補間拡大処理」とステップ36の「Ｘ軸方向にＰ／
８倍する」処理は、Ｘ軸方向に関する処理をしているだ
けで、Ｙ軸方向の処理には関与していない。原画像Ｓを
Ｙ軸方向にＱ倍に変倍する処理は、ステップ34の「画像
Ｄのｓ行に対応する参照データをメモリから読み出す」
処理と、ステップ37の「生成されたデータをメモリに書
き込む」処理との組み合せによって実現される。

【００２１】８倍補間拡大処理は、補間処理をしながら
Ｘ軸方向に８倍に拡大されたデータを生成する処理であ
る。８倍補間拡大処理において実現されているアルゴリ
ズムは、原画像の画素間の領域をＸ軸方向、Ｙ軸方向そ
れぞれ８個に分割して得られる微小領域ごとに、４個の
近傍画素データ間の一致・不一致の関係の組み合わせよ
って、４個の近傍画素データの内どの画素データを拡大
縮小後の画素データとして選択するかをあらかじめ定め
ておき、拡大縮小後の画像の画素に対応する原画像領域
における微小領域と４個の近傍画素データ間の一致・不
一致の関係の組み合わせによって、４個の近傍画素デー
タの内からあらかじめ定められた画素データを選択して
拡大縮小後の画素データとするものである。

【００２２】以下において、８倍補間拡大処理のアルゴ
リズムについて詳しく説明する。前述したように、従来
の画像の拡大縮小における補間処理の一つの方法とし
て、拡大縮小後の画像の画素に対応する原画像における
位置を求め、その位置の周辺画素からの距離をその周辺
画素データに重み付けして、拡大縮小後の画像の画素デ
ータを生成する方法がある。しかし、この場合、距離の
演算や、重み付け演算などの膨大な演算をする必要があ
る。また、実際には８ビット／画素の画像を、カラーマ
ップテーブルを用いて、疑似的にＣＲＴにフルカラー表
示するシステムの場合には、一旦、カラーマップテーブ
ルを参照して、拡大縮小後の画像の画素データを生成
し、さらに、新たにカラーマップテーブルを生成してＣ
ＲＴに表示する必要があった。

【００２３】そこで、本実施例では、原画像の画素間の
領域を、仮想的に微小領域に分割して、微小領域ごと
に、４個の近傍画素データ間の一致・不一致の関係の組
み合わせよって、４個の近傍画素データの内どの画素デ
ータを拡大縮小後の画素データとして選択するかをあら
かじめ定めておき、拡大縮小後の画像の画素に対応する
原画像領域における微小領域と４個の近傍画素データ間
の一致・不一致の関係の組み合わせによって、４個の近
傍画素データの内からあらかじめ定められた画素データ
を選択して拡大縮小後の画素データとする。これによ
り、従来の距離の重み付け演算を行なう方法と類似の補
間効果を簡易的に得ることができる。特に、斜め線の拡
大時に生じる段差を、目立たなくする効果がある。ま
た、カラーマップテーブルを参照する必要がなく、また
新たにカラーマップテーブルを生成する必要もなく、単
純な論理演算だけで拡大縮小後の画素データを生成する
ことができる。

【００２４】ここで、原画像Ｓを生成する場合を考え
る。原画像Ｓのｉ行ｊ列目（ｉ, ｊは”０”以上の整
数）の画素データＳijは格子間隔" １" の格子点上に存
在し、拡大縮小後の画像Ｄのｓ行ｔ列目（ｓ, ｔ は”
０”以上の整数）の画素データＤstも格子間隔" １" の
格子点上に存在する。例えば、図６に示すようにＸ軸方
向、Ｙ軸方向の画素数が４の矩形領域の画像を原画像Ｓ
として、Ｘ軸方向に５／４倍（Ｐ＝５／４）、Ｙ軸方向
に３／４倍（Ｑ＝３／４）して、図７に示すようにＸ軸
方向の画素数が５、Ｙ軸方向の画素数が３の矩形領域の
画像Ｄを生成する場合、画像データＳ00の座標が(1/2,1
/2) となる場合の座標(0,0) の点を原点Ｏとして、拡大
縮小処理を行なったとすると、画像Ｄの画素データＤst
に対応する原画像Ｓにおける位置は、原点Ｏを中心とし
て原画像Ｓの格子間隔をＸ軸方向に４／５倍（１／Ｐ
倍）、Ｙ軸方向４／３倍（１／Ｑ倍）した場合の格子点
の位置に相当する（図６参照）。これは、任意の大きさ
の画像を任意の倍率で拡大縮小する場合にも成り立ち、
画像Ｄの画素データＤstに対応する原画像Ｓにおける位
置は、原点Ｏを中心として原画像Ｓの格子間隔をＸ軸方
向に１／Ｐ倍、Ｙ軸方向に１／Ｑ倍した場合の格子点の
位置に相当する。

【００２５】ここで図８に示すように、仮想的に、画素
間の領域をＸ軸方向に８分割、Ｙ軸方向に８分割し、画
素データＳijの周囲の６４個の微小領域をＡijmn（ｍ＝
０,１, ２, ３, ４, ５, ６, ７ ,ｎ＝０, １, ２, ３,
４, ５, ６, ７) とすると、微小領域の行はｉとｍに
よって、列はｊとｎによって表すことができ、微小領域
をｉ, ｊ, ｍ, ｎによって一意的に表すことができる。
画素データＤstに対応する原画像Ｓにおける座標が、微
小領域Ａijmnに存在する場合、ｓ, ｔとｉ, ｊ，ｍ, ｎ
の間には式（１）、式（２）に示す関係式が成り立つ。
なお、（それぞれの微小領域は、左辺の領域の境界と上
辺の領域の境界を領域に含み、右辺の領域の境界と下辺
の領域の境界を領域に含まないとする。また式（１）、
式（２）の” ”はガウス記号であり、” 8s/Q ”
は”8s/Q”を越えない最大の整数を表す。 ［（８ｔ＋４）／Ｐ］＝８ｊ＋ｎ ・・・（１） ［（８ｓ＋４）／Ｑ］＝８ｉ＋ｍ ・・・（２）

【００２６】本実施例の補間処理では、例えば図８にお
いて、画素データＤstに対応する原画像Sにおける座標
が、微小領域Aij00, Ａij01, Ａij02, Ａij03, Ａij10,
Ａij11, Ａij12, Ａij13, Ａij20, Ａij21, Ａij22, Ａ
ij23, Ａij30, Ａij31, Ａij32, Ａij33の何れかにある
場合、画素データＤstは、Ｓi-1j-1, Ｓi-1j, Ｓij，Ｓ
ij-1の組合せによって、Ｓi-1j-1, Ｓi-1j, Ｓij, Ｓij
-1から選択される。また画素データＤstに対応する原画
像Ｓにおける座標が、微小領域Ａij04, Ａij05, Ａij0
6, Ａij07, Ａij14, Ａij15, Ａij16, Ａij17, Ａij24,
Ａij25, Ａij26, Ａij27, Ａij34, Ａij35, Ａij36,
Ａij37の何れかにある場合、画素データＤstは、Ｓi-1
j, Ｓi-1j+1, Ｓij+1, Ｓijの組合せによって、Ｓi-1j,
Ｓi-1j+1,Ｓij+1, Ｓijから選択される。さらに画素デ
ータＤstに対応する原画像Ｓにおける座標が、微小領域
Ａij44, Ａij45, Ａij46, Ａij47, Ａij54, Ａij55, Ａ
ij56, Ａij57, Ａij64, Ａij65, Ａij66, Ａij67, Ａij
74, Ａij75, Ａij76, Ａij77の何れかにある場合、画素
データＤstは、Ｓij, Ｓij+1, Ｓi+1j, Ｓi+1j+1の組合
せによって、Ｓij, Ｓij+1, Ｓi+1j, Ｓi+1j+1から選択
される。さらにまた画素データＤstに対応する原画像Ｓ
における座標が、微小領域Ａij40, Ａij41, Ａij42, Ａ
ij43, Ａij50, Ａij51, Ａij52, Ａij53, Ａij60, Ａij
61, Ａij62, Ａij63, Ａij70, Ａij71, Ａij72, Ａij73
の何れかにある場合、画素データＤstは、Ｓij-1, Ｓi
j, Ｓi+1j，Ｓi+1j-1の組合せによって、Ｓij-1, Ｓij,
Ｓi+1j,Ｓi+1j-1から選択される。

【００２７】また、図９において、画素データＤstに対
応する原画像Ｓにおける座標が画素データＳij, Ｓij+
1, Ｓi+1j, Ｓi+1j+1の画素間領域の６４個の微小領域
の中に存在する場合、同様に、画素データＳij, Ｓij+
1, Ｓi+1j, Ｓi+1j+1間の一致・不一致の関係の組合せ
と、Ｓij, Ｓij+1, Ｓi+1j, Ｓi+1j+1の画素間領域にお
ける微小領域の相対的な位置によって、画素データＤst
は、Ｓij, Ｓij+1, Ｓi+1j，Ｓi+1j+1の中から選択され
る。

【００２８】４個の画素データＳij, Ｓij+1, Ｓi+1j,
Ｓi+1j+1間の一致・不一致の関係を数値によって表すた
めに、関数Ｃ（Ｓij, Ｓij+1, Ｓi+1j, Ｓi+1j+1）を式
（３）に示すように定義する。 Ｃ（Sij, Sij;+1, Si+1j, Si+1j+1 ）＝ 2 ⁵ δ(Sij, Si+1j) +2 ⁴ δ(Sij+1, Si+1j+1) +2 ³ δ(Sij, Sij+1) +2 ² δ(Si+1j, Si+1j+1) +2 ¹ δ(Sij, Si+1j+1) +2 ⁰ δ(Sij+1, Si+1j)・・・（３）

【００２９】ここで、δ( Ｕ, Ｖ) は、式（４）示すよ
うに、画素データＵ, Ｖのビット列が完全に一致してい
る場合に１となり、それ以外の場合は０となる関数であ
る。 δ（Ｕ，Ｖ）＝ １（Ｕ＝Ｖ） ０（Ｕ≠Ｖ） ・・・・（４）

【００３０】この関数Ｃ（Ｓij, Ｓij+1, Ｓi+1j, Ｓi+
1j+1）の数値によって、４個の画素データＳij, Ｓij+
1, Ｓi+1j, Ｓi+1j+1間の一致・不一致の関係の組合せ
は一意的に定まる。画素データＳij, Ｓij+1, Ｓi+1j,
Ｓi+1j+1間の一致・不一致の関係には、１５通りの組合
せがあり、したがって、関数Ｃ（Ｓij, Ｓij+1, Ｓi+1
j，Ｓi+1j+1）は、１５通りの値を取り得る。Ｃ（Ｓij,
Ｓij+1, Ｓi+1j, Ｓi+1j+1）の値と、微小領域ごとの
選択される画素データとの関係を図１１〜図２５に示
す。図１１〜図２５において、微小領域の位置に示され
た原画像Ｓの画素データが、Ｄstとして選択される画素
データである。また、関数Ｃの値は、２進数で表してい
る。

【００３１】ここで、Ｐ＝８の場合を考えると、図１０
に示すとおり、画素データＤstに対応する原画像Ｓにお
ける位置は、原点を点ＯとするＸ軸方向の間隔が１／
８、Ｙ軸方向の間隔が１／Ｑの格子点の位置に相当し、
その格子点が微小領域Ａijmnに存在する場合、関係式
（１）から次の関係式（５）が成り立つ。 ｔ＝８ｊ＋ｎ ・・・（５）

【００３２】この時、画素データＤs8j,Ｄs8j+1,Ｄs8j+
2,Ｄs8j+3,Ｄs8j+4,Ｄs8j+5,Ｄs8j+6,Ｄs8j+7 に対応す
る原画像Ｓにおける座標は、それぞれ微小領域Ａijm0,
Ａijm1, Ａijm2, Ａijm3, Ａijm4, Ａijm5, Ａijm6, Ａ
ijm7に存在する。つまり、Ｘ軸方向に８倍、Ｙ軸方向に
Ｑ倍した場合の画像の隣合う同一行の画素に関して、対
応する微小領域は重複することは無く、１対１に対応
し、しかもそれは隣り合う同一行の微小領域である。こ
のことから、逆にＸ軸方向に８倍、Ｙ軸方向にＱ倍した
場合の画素Ｄs8j+n に対応する原画像領域の微小領域の
行が求まれば、対応する微小領域Ａijmnが求まる。

【００３３】同様にして、画素データＤs8j+4,Ｄs8j+5,
Ｄs8j+6,Ｄs8j+7,Ｄs8(j+1),Ｄs8（j+1)+1, Ｄs8(j+1)+
2,Ｄs8(j+1)+3に対応する原画像Ｓにおける座標は、そ
れぞれ微小領域Ａijm4,Ａijm5, Ａijm6, Ａijm7, Ａi(j
+1)m0, Ａi(j+1)m1, Ａi(j+1)m2, Ａi(j+1)m3に存在
し、画素データＤs8j+4,Ｄs8j+5,Ｄs8j+6,Ｄs8j+7,Ｄs8
(j+1), Ｄs8(j+1)+1,Ｄs8(j+1)+2,Ｄs8(j+1)+3 は、対
応する微小領域の近傍４画素Ｓij, Ｓij+1, Ｓi+1j, Ｓ
i+1j+1( (8s + 4)/Q - 8i ≧ 4 の場合) （またはＳ
i-1j, Ｓi-1j+1, Ｓij, Ｓij+1( (8s + 4)/Q - 8i ＜
4 の場合) ）間の一致・不一致の関係の組合せによっ
て、図１１〜図２５に示したＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）( (8s + 4)/Q - 8i ≧ 4 の場合)
（またはＣ（Ｓi-1j, Ｓi-1j+1, Ｓij, Ｓij+1）( (8s
+ 4)/Q - 8i ＜ 4 の場合) ）の値と、微小領域ごと
の選択される画素データとの関係から求めることができ
る。

【００３４】したがって、図１１〜図２５を、拡大縮小
後の画素として選択される画素の４画素間における相対
的な識別情報を要素とする８×８のサイズの１５個のテ
ーブルに変換し、テーブルはＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値によって選択され、さらに、微小領
域の行番号ｍによってテーブルの１行（８要素）の情報
が選択され、その情報をもとにＳij, Ｓij+1, Ｓi+1j,
Ｓi+1j+1の中から画素データを選択する手段を設けるこ
とにより、容易にＸ軸方向に８倍、Ｙ軸方向にＱ倍した
場合の画素データＤs8j+n を生成することができる。こ
の場合、式（２）の関係から微小領域の行を表すｉとｍ
を求め、Ｃ（Ｓij, Ｓij+1, Ｓi+1j, Ｓi+1j+1）の値を
求めるだけで、Ｄs8j+4,Ｄs8j+5,Ｄs8j+6,Ｄs8j+7,Ｄs8
(j+1),Ｄs8(j+1)+1,Ｄs8(j+1)+2,Ｄs8(j+1)+3 の８画素
のデータを生成することができる。また、Ｘ軸方向に８
倍、Ｙ軸方向にＱ倍した場合の画像Ｄのｓ行目の画素デ
ータをＸ軸方向に連続して生成する場合、微小領域の行
を表すｉとｍの算出は最初に１回するだけで良く、関数
Ｃの値をＣ（Ｓij, Ｓij+1, Ｓi+1j, Ｓi+1j+1）、Ｃ
（Ｓij+1, Ｓij+2, Ｓi+1j+1, Ｓi+1j+2）、Ｃ（Ｓij+
2, Ｓij+3, Ｓi+1j+2, Ｓi+1j+3）、... と算出してい
くだけで、８画素ずつ連続して生成することができる。
つまり、Ｘ軸方向に８倍、Ｙ軸方向にＱ倍した場合の画
像Ｄの第ｓ行目の１行の画素データを生成する処理にお
いては、原画像Ｓのi 行と(i - 1) 行の０列目から(snx
-1)列目の画素データに対して、Ｘ軸方向に連続して関
数Ｃの値を算出することによって（ｍ＝０, １, ２, ３
の場合、ｉとｍは式（２）の関係式を満たす。）、また
は、原画像Ｓのi 行と(i + 1) 行の０列目から(snx -1)
列目の画素データに対して、Ｘ軸方向に連続して関数Ｃ
の値を算出することによって（ｍ＝０, １, ２, ３の場
合、ｉとｍは式（２）の関係式を満たす。）、画像Ｄの
第ｓ行目のデータを生成することできる。以上のように
して、補間処理をしながらＸ軸方向に８倍に拡大された
データを生成する８倍補間処理が実現される。

【００３５】また、本実施例の８倍補間拡大処理のアル
ゴリズムでは、拡大縮小後の画像の画素に対応する原画
像における位置の近傍の４画素のデータを参照データと
する。したがって、例えば、図７の画素Ｄ14を生成する
場合には、図６の点Ａの近傍の４画素、つまり、原画像
の領域外の画素を参照する必要がある。画像データが指
定された原画像の領域外においても、連続的に存在する
場合には問題ないが、画像データが連続的に存在しない
場合には、点Ａの近傍の４画素をそのまま参照データに
することはできない。そこで、本実施例では、図７の画
素Ｄ14を生成する場合、点Ａの近傍の原画像の領域内の
画素Ｓ13, Ｓ23のそれぞれの右側の領域外に、仮想的に
Ｓ13と同じ画素データ、Ｓ23と同じ画素データがそれぞ
れ存在するとして、８倍補間拡大処理を行なう。本実施
例では、同様の原画像境界における処理を、原画像の領
域の右端、左端、上端、下端の境界において行なう。図
２６に示す４画素×４画素の画像データが原画像である
場合、拡大縮小後の画像の画素に対応する位置が、図２
６の斜線の部分に存在する時、図２７に示すように、仮
想的に原画像の領域内の境界の画素データと同じ画素デ
ータが領域外に存在するとして、８倍補間拡大処理を行
なう。Ｘ軸方向の画素数がsnx 、Ｙ軸方向の画素数がsn
y の矩形の画像(snx,snyは１以上の整数) が原画像Ｓで
ある場合、前記の原画像境界における処理は、対応する
原画像Ｓにおける位置が、次の〜の４つの条件のい
ずれかを満たす微小領域Ａijmnに存在する拡大縮小後の
画像の画素を生成する場合に行なう。ｉ＝０且つｍ＝
０, １, ２, ３の場合、ｉ＝（sny - １) 且つｍ＝
４, ５, ６, ７の場合、ｊ＝０且つｎ＝０, １, ２,
３の場合、ｊ＝(snx - 1) 且つｎ＝４, ５, ６, ７の
場合である。したがって、８倍補間拡大処理の１行の画
素データを生成する処理において、処理の最初の関数Ｃ
の算出で、の条件が成り立ち、Ｃ（Ｓi-1 0,Ｓi-1 0,
Ｓi0, Ｓi0）（ｍ＝０，１, ２，３の場合）、またはＣ
（Ｓi0, Ｓi0, Ｓi+1 0,Ｓi+1 0 ）（ｍ＝４, ５, ６,
７の場合）を算出し、８倍補間拡大処理後の画像の４画
素Ｄ_S0, Ｄ_{S1 ,} Ｄ_S2, Ｄ_S3を生成し、また最後の関数Ｃ
の算出で、の条件が成り立ち、Ｃ（Ｓｉ-1 snx-1, Ｓ
i-1 snx-1,Ｓi snx-1,Ｓi snx-1 ）（ｍ＝０, １, ２,
３の場合），またはＣ（Ｓi snx-1,Ｓi snx-1,Ｓi+1 sn
x-1,Ｓi+1 snx-1 ）（ｍ＝４,５，６，７の場合）を算
出し、８倍補間拡大処理後の画像の４画素Ｄ_{S 8snx-4,}
Ｄ_{S 8snx-3,} Ｄ_{S 8snx-2,} Ｄ_{S 8snx-1}を生成する。ま
たはの条件が成り立つ行のデータを生成する場合に
は、原画像Ｓのｉ行目のデータを参照データとして２回
ずつリードして、Ｃ （Ｓij, Ｓij+1, Ｓij, Ｓij+1）
を算出して、領域内の境界の画素データと同じ画素デー
タが領域外に存在するとした場合と同様の結果を得る。

【００３６】以上の説明から、図３のフローチャートを
もっと正確に記述すると、図４に示すようになる。原画
像ＳをＸ軸方向にＰ倍、Ｙ軸方向にＱ倍に拡大縮小処理
して画像Ｄを生成する場合、本実施例は、図４のフロー
チャートに示す手順にしたがって、ＭＰＵ１が画像デー
タを処理する。図４のフローチャートでは、図３のステ
ップ35の「８倍補間拡大処理」がステップ406 〜408 の
３つの処理に展開され、ステップ34の「画像Ｄのｓ行に
対応する参照データをメモリ読み出す」処理が、ステッ
プ402 の「ｉとｍの算出する」処理とステップ405 の
「参照データをメモリから読み出す」処理の２つ処理に
分離され、ステップ 402は、画像Ｄの１行のデータを生
成する時に、最初に１回だけ行なう処理として、画像Ｄ
のｓ行のデータを生成するステップ404 〜411 のループ
の外に出る。

【００３７】図４において、ステップ400 で画像Ｄの行
番号ｓが０に初期設定され、ステップ401 で、この拡大
縮小処理の終了判定が行なわれる。ｓ= dny の場合に処
理を終了し、それ以外の場合は処理を続行する。ステッ
プ402 で関係式（２）にもとづいて、画像Ｄのｓ行に対
応する原画像Ｓにおける微小領域行を表すｉとｍが求め
られ、ステップ403 でｊが０に設定される。ステップ40
4 で、画像Ｄのｓ行目のデータの生成の終了判定が行な
われ、画像Ｄのｓ行(dnx - 1) 行目の画素が生成される
と、ステップ412 でｓをインクリメントし、それ以外の
場合は、ステップ404 〜411 の処理を繰り返す。ステッ
プ405 でステップ402 において算出されたｉとｍにもと
づいて参照データが読み出され、ステップ406 でその４
画素間の一致・不一致の関係が調べられる。実際には、
式（３）の関数Ｃの値が、画素どうしの比較を逐次に行
なうことによって求められる。ステップ407 でｍと関数
Ｃの値にもとづいて、図１１〜図２５の関数Ｃの値と微
小領域ごとに選択される画素データとの関係を表すテー
ブルが参照され、選択される画素の相対的な識別情報が
得られる。ステップ408 で４画素間の相対的な識別情報
にもとづいてデータが選択され、８倍補間拡大処理され
たデータに相当する８画素のデータが生成される。（原
画像境界における処理をする場合は、８倍補間拡大処理
されたデータに相当する４画素のデータが生成され
る。）ステップ409 で８倍補間拡大処理されたデータ
は、Ｘ軸方向にＰ／８倍され、ステップ410 でメモリに
書き込まれる。ステップ404 〜411 の処理は、画像Ｄの
ｓ行のデータの生成を０列目のデータから(dnx - 1) 列
目のデータを生成するまで繰り返す。この画像Ｄの１行
のデータを生成する処理は、画像Ｄの０行目から(dny -
1) 行目に対して、Ｙ軸方向に連続して実行され、結果
として、Ｘ軸方向にＰ倍、Ｙ軸方向にＱ倍に拡大縮小さ
れ、しかも補間処理された画像Ｄが生成される。ステッ
プ404 〜411 のループの最初と最後の８倍補間拡大処理
では、原画像境界における処理が行なわれ、ループの最
初の関数Ｃの算出では、Ｃ（Ｓi-1 0,Ｓi-1 0,Ｓi0, Ｓ
i0）（ｍ＝０, １，２, ３の場合）、またはＣ（Ｓi0,
Ｓi0, Ｓi+1 0,Ｓi+1 0 ）（ｍ＝４, ５,６, ７の場
合）を算出され、ループの最後の関数Ｃの算出では、ま
た最後の関数Ｃの算出では、Ｃ（Ｓi-1 snx-1,Ｓi-1 sn
x-1,Ｓi snx-1,Ｓi snx-1 ）（ｍ＝０，１, ２, ３の場
合）、またはＣ（Ｓi snx-1,Ｓi snx-1,Ｓi+1 snx-1,Ｓ
i+1 snx-1 ）（ｍ＝４, ５, ６, ７の場合）が算出さ
れ、それぞれ、８倍補間拡大処理されたデータに相当す
る４画素のデータが生成される。

【００３８】図４において、ステップ409 の「Ｘ軸方向
にＰ／８倍する」処理では、Ｐ／８＜１の場合には、倍
率Ｐ／８にもとづいて、画素の間引き処理が行なわれ、
Ｐ／８＞１の場合には、倍率Ｐ／８にもとづいて、画素
データがコピーされる。また、Ｐ／８＝１の場合には、
何も処理は行なわれない。また、ステップ405 の「参照
データをメモリから読み出す」処理では、ステップ402
の「ｉとｍの算出する」処理で求められたｉとｍの値に
もとづいて参照データの読み出しが行なわれる。ステッ
プ405 の「参照データをメモリから読み出す」処理の更
に詳しい手順を図５に示す。

【００３９】図５において、ステップ50と51とで原画像
境界における処理をするか否かの判定をし、原画像境界
における処理をする場合には、ステップ57と58とでｉ行
ｊ列目の画素データを２回読み出し、原画像境界におけ
る処理をしない場合には、ステップ52でｍの値の判定を
行ない、ｍ＜４の場合（ｍ＝０, １, ２, ３の場合）に
は、ステップ53と54とでそれぞれｉ行ｊ列目とｉ- １行
ｊ列目の画素データを読み出し、ｍ≧４の場合（ｍ＝
４, ５, ６, ７の場合）には、ステップ55と56でそれぞ
れｉ行ｊ列目とｉ+ １行ｊ列目の画素データを読み出
す。したがって、ｍ＝０, １，２, ３の場合には、原画
像Ｓのｉ行目と( ｉ- １) 行目のデータを読み出され
（ｉは、（数２）を満足する）、ｍ＝４, ５, ６, ７の
場合には、原画像Ｓのｉ行目と( ｉ+ １) 行目のデータ
が読み出される。ただし、ｉ＝０且つｍ＝０, １，２,
３の場合とｉ＝(sny - 1) 且つｍ＝４, ５, ６, ７の場
合には、原画像境界における処理を行ない、原画像Ｓの
ｉ行目のデータが２回ずつ読み出される。

【００４０】（実施例２）本発明の実施例２は、実施例
１の図４におけるステップ406 の「４画素間の一致・不
一致の関係を調べる」処理を、最適化された手順を用い
て行なうようにしたものであり、画像処理装置の構成自
体は図１に示した実施例と同じである。したがって、こ
こでは図４におけるステップ406 についてのみ以下に説
明する。

【００４１】本実施例では、ステップ406 の「４画素間
の一致・不一致の関係を調べる」処理を、最適化された
手順を用いて行なうことにより、さらに高速な処理を実
現する。「４画素間の一致・不一致の関係を調べる」処
理、つまり関数Ｃの値を求める処理は、定義式（３）の
通りに画素どうしの比較を逐次に行なうことによって求
めることができる。例えば、図２８の位置関係にある４
画素Ｓ0,Ｓ1,Ｓ2,Ｓ3の画素間の一致・不一致の関係を
調べる場合、Ｃ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）の値は、図２９に
示す手順で求めることができる。

【００４２】図２９において、ステップ2900でＣに０を
設定し、ステップ2901で画素Ｓ0 と画素Ｓ2 を比較し
て、Ｓ0 ＝Ｓ2 の場合のみ、ステップ2902でＣに２⁵ を
加算する。さらに、ステップ2903で画素Ｓ1 と画素Ｓ3
を比較して、Ｓ1 ＝Ｓ3 の場合のみ、ステップ2904でＣ
に２⁴ を加算し、ステップ2905で画素Ｓ0 と画素Ｓ1 を
比較して、Ｓ0 ＝Ｓ1 の場合のみ、ステップ2906でＣに
２³ を加算する。ステップ2907で画素Ｓ2 と画素Ｓ3 を
比較して、Ｓ2 ＝Ｓ3 の場合のみ、ステップ2908でＣに
２² を加算し、ステップ2909で画素Ｓ0 と画素Ｓ3 を比
較して、Ｓ0 ＝Ｓ3 場合のみ、ステップ2910でＣに２¹
を加算する。そして、ステップ2911で画素Ｓ1 と画素Ｓ
2 を比較して、Ｓ1 ＝Ｓ2 の場合のみ、ステップ2912で
Ｃに２⁰ を加算して、Ｃ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）の算出を
終了する。ここで、図２９の手順にしたがって、Ｃ（Ｓ
0,Ｓ1,Ｓ2,Ｓ3 ）を算出する場合、４画素Ｓ0,Ｓ1,Ｓ2,
Ｓ3の値によって、冗長な処理を行なう場合がある。つ
まり、４画素Ｓ0,Ｓ1,Ｓ2,Ｓ3 の値によって、図２９の
ステップ2900〜2912の手順を完全に実行しなくても、Ｃ
（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）の値が求まる場合がある。例え
ば、Ｓ0=Ｓ1=Ｓ2=Ｓ3 の場合、ステップ2901,2903,2905
の画素どうしの比較をした時点で、それぞれＳ0=Ｓ2,Ｓ
1=Ｓ3,Ｓ0=Ｓ1 であることが判明しており、Ｓ0=Ｓ1=Ｓ
2=Ｓ3 であることが明らかになっている。したがって、
この場合には、ステップ2912の手順を実行する前に、Ｃ
（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝１１１１１１（２進数表現）で
あることが判明する。また、画素データＳ0,Ｓ1,Ｓ2,Ｓ
3 が互いに異なる場合には、ステップ2900〜2911の手順
をふまなければならない。そこで、本実施例では、「４
画素間の一致・不一致の関係を調べる」処理、つまり関
数Ｃの値を求める処理を、図３０に示す手順を基本手順
として行なう。

【００４３】図３０において、ステップ3000で画素Ｓ0
と画素Ｓ2 を比較して、Ｓ0 ＝Ｓ2の場合は3001の手順
へ、Ｓ0 ≠Ｓ2 の場合はステップ3010の手順へ進む。ス
テップ3001では、画素Ｓ0 と画素Ｓ1 を比較し、Ｓ0 ＝
Ｓ1 の場合はステップ3002の手順へ、Ｓ0 ≠Ｓ1 の場合
はステップ3005の手順へ進む。ステップ3002では、画素
Ｓ2 と画素Ｓ3 を比較して、Ｓ2 ＝Ｓ3 の場合はステッ
プ3003でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝１１１１１１（２進
数表現）を設定して処理を終了し、Ｓ2 ≠Ｓ3の場合は
ステップ3004でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝１０１００１
（２進数表現）を設定して処理を終了する。ステップ30
05では、画素Ｓ2 と画素Ｓ3 を比較して、Ｓ2 ＝Ｓ3 の
場合はステップ3006でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝１００
１１０（２進数表現）を設定して処理を終了し、Ｓ2 ≠
Ｓ3 の場合はステップ3007の手順へ進む。ステップ3007
では、画素Ｓ1 と画素Ｓ3 を比較して、Ｓ1 ＝Ｓ3 の場
合は3008でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝１１００００（２
進数表現）を設定して処理を終了し、Ｓ1 ≠Ｓ3 の場合
はステップ3009でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝１００００
０（２進数表現）を設定して処理を終了する。また、ス
テップ3010では、画素Ｓ0 と画素Ｓ1 を比較し、Ｓ0 ＝
Ｓ1 の場合はステップ3011の手順へ、Ｓ0 ≠Ｓ1 の場合
はステップ3016の手順へ進む。ステップ3011では、画素
Ｓ2 と画素Ｓ3 を比較して、Ｓ2 ＝Ｓ3 の場合はステッ
プ3012でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝００１１００（２進
数表現）を設定して処理を終了し、Ｓ2 ≠Ｓ3 の場合は
ステップ3013の手順へ進む。ステップ3013では、画素Ｓ
1 と画素Ｓ3 を比較して、Ｓ1＝Ｓ3 の場合はステップ3
014でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝０１１０１０（２進数
表現）を設定して処理を終了し、Ｓ1 ≠Ｓ3 の場合はス
テップ3015でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ３）＝００１０００
（２進数表現）を設定して処理を終了する。ステップ30
16では、画素Ｓ2 と画素Ｓ3 を比較して、Ｓ2 ＝Ｓ3 の
場合はステップ3017の手順へ、Ｓ2 ≠Ｓ3 の場合はステ
ップ3020の手順へ進む。ステップ3017では、画素Ｓ1 と
画素Ｓ3 を比較して、Ｓ1 ＝Ｓ3 の場合はステップ3018
でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝０１０１０１（２進数表
現）を設定して処理を終了し、Ｓ1 ≠Ｓ3 の場合はステ
ップ3019でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝０００１００（２
進数表現）を設定して処理を終了する。ステップ3020で
は、画素Ｓ1 と画素Ｓ3 を比較して、Ｓ1 ＝Ｓ3 の場合
はステップ3021でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝０１０００
０（２進数表現）を設定して処理を終了し、Ｓ1 ≠Ｓ3
の場合はステップ3022の手順へ進む。ステップ3022で
は、画素Ｓ0 と画素Ｓ3 を比較して、Ｓ0 ＝Ｓ3 の場合
はステップ3023の手順へ、Ｓ0 ≠Ｓ3 の場合はステップ
3026の手順へ進む。3023では、画素Ｓ1 と画素Ｓ2 を比
較して、Ｓ1 ＝Ｓ2 の場合はステップ3024でＣ（Ｓ0,Ｓ
1,Ｓ2,Ｓ3 ）＝００００１１（２進数表現）を設定して
処理を終了し、Ｓ1 ≠Ｓ2 の場合はステップ3025でＣ
（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝００００１０（２進数表現）を
設定して処理を終了する。ステップ3026では、画素Ｓ1
と画素Ｓ2を比較して、Ｓ1 ＝Ｓ2 の場合はステップ302
7でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝０００００１（２進数表
現）を設定して処理を終了し、Ｓ1 ≠Ｓ2 の場合はステ
ップ3028でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝００００００（２
進数表現）を設定して処理を終了する。

【００４４】図２９と図３０の手順を比較すると、Ｃの
値を求めるのに、図２９の手順では最大で１３、最小で
も７つの手順を実行する必要があるのに対し、図３０の
手順では、最大でも７、最小では４つの手順を実行する
だけですむ。また、４画素間の一致・不一致の関係の組
み合せは１５通りあり、仮に、その１５通りの組み合せ
が同じ確率で現れるとすると、Ｃの値を求めるのに、図
２９の手順では平均９つの手順を実行する必要があるの
に対し、図３０の手順では、平均で５. ３の手順で済
む。さらに、写真や、テキスト、図形などの画像データ
は、一般に、左右上下に隣り合う画素どうしが一致する
可能性が高いので、図３０の手順では、比較的一致する
画素が多いほど、少ない手順で終了する。したがって、
実際に画像データを処理する場合、図３０の基本手順を
用いた方が、高速にＣの値を求めることができる。

【００４５】しかし、図３０の手順が、そのまま、本実
施例の、図４におけるステップ406の「４画素間の一致
・不一致の関係を調べる」処理の手順に相当するわけで
はない。本実施例の、図４におけるステップ406 の「４
画素間の一致・不一致の関係を調べる」処理は、図３０
の手順を基本とした図３１の手順で行なわれる。本実施
例の画像の補間をともなう拡大縮小処理の手順を表す図
４において、ステップ404 〜411 のループでは、画像Ｄ
のｓ行目のデータを生成する処理を行なう。ここで、ス
テップ405 の「参照データをメモリから読み出す」処理
では、図５に示すように、ｉ行ｊ列目とｉ- １行ｊ列目
の画素データ（ｍ＝０, １, ２, ３の場合）または、ｉ
行ｊ列目とｉ+ １行ｊ列目の画素データ（ｍ＝４, ５,
６, ７の場合）を読み出す（ｉは、式（２）を満足す
る。）。つまり、ステップ404 〜411 のループにおい
て、ステップ406 の「４画素間の一致・不一致の関係を
調べる」処理は、原画像Ｓの互いに隣り合う２行２列の
４画素に対し、Ｘ軸方向に１画素ずつずらして行なわれ
る。したがって、最初の４画素の一致・不一致の関係を
調べる場合を除いて、画素Ｓ0 と画素Ｓ２の位置関係に
ある画素どうしの一致・不一致の関係は、一つ前の「４
画素間の一致・不一致の関係を調べる」処理で明らかで
あり、図３０のステップ3000に相当する処理は必要なく
なる。

【００４６】以下、図３１の手順について説明する。図
４のステップ406 の「４画素間の一致・不一致の関係を
調べる」処理は、「スタート」から始まる場合と、「ス
タートＡ」または「スタートＢ」から始まる場合とがあ
り、ステップ404 〜411 のループの初回のみ「スター
ト」から始まり、それ以降は、一つ前の「４画素間の一
致・不一致の関係を調べる」処理で求めたＣの値によっ
て、「スタートＡ」または「スタートＢ］から始まる。

【００４７】図３１において、ステップ3100で画素Ｓ0
と画素Ｓ2 を比較して、Ｓ0 ＝Ｓ2の場合はステップ310
1の手順へ、Ｓ0 ≠Ｓ2 の場合はステップ3110の手順へ
進む。ステップ3100は、「スタート」から始まる場合、
つまりステップ404 〜411 のループの初回の時のみ行な
われる。ステップ3101では、画素Ｓ0 と画素Ｓ1 を比較
し、Ｓ0 ＝Ｓ1 の場合はステップ3102の手順へ、Ｓ0 ≠
Ｓ1 の場合はステップ3105の手順へ進む。ステップ3102
では、画素Ｓ2 と画素Ｓ3 を比較して、Ｓ2 ＝Ｓ3 の場
合はステップ3103でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝１１１１
１１（２進数表現）を設定して処理を終了し、Ｓ2 ≠Ｓ
3 の場合はステップ3104でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）＝１
０１００１（２進数表現）を設定して処理を終了する。
ステップ3105では、画素Ｓ2 と画素Ｓ3 を比較して、Ｓ
2 ＝Ｓ3 の場合はステップ3106でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3
）＝１００１１０（２進数表現）を設定して処理を終
了し、Ｓ2 ≠Ｓ3 の場合はステップ3107の手順へ進む。
ステップ3107では、画素Ｓ1と画素Ｓ3 を比較して、Ｓ1
＝Ｓ3 の場合はステップ3108でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3
）＝１１００００（２進数表現）を設定して処理を終
了し、Ｓ1 ≠Ｓ3 の場合はステップ3109でＣ（Ｓ0,Ｓ1,
Ｓ2,Ｓ3 ）＝１０００００（２進数表現）を設定して処
理を終了する。また、ステップ3110では、画素Ｓ0 と画
素Ｓ1 を比較し、Ｓ0 ＝Ｓ1 の場合はステップ3111の手
順へ、Ｓ0 ≠Ｓ1 の場合はステップ3116の手順へ進む。
ステップ3111では、画素Ｓ2 と画素Ｓ3 を比較して、Ｓ
2 ＝Ｓ3 の場合はステップ3112でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3
）＝００１１００（２進数表現）を設定して処理を終
了し、Ｓ2 ≠Ｓ3 の場合はステップ3113の手順へ進む。
ステップ3113では、画素Ｓ1 と画素Ｓ3 を比較して、Ｓ
1 ＝Ｓ3 の場合はステップ3114でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3
）＝０１１０１０（２進数表現）を設定して処理を終
了し、Ｓ1 ≠Ｓ3 の場合はステップ3115でＣ（Ｓ0,Ｓ1,
Ｓ2,Ｓ3 ）＝００１０００（２進数表現）を設定して処
理を終了する。ステップ3116では、画素Ｓ2 と画素Ｓ3
を比較して、Ｓ2 ＝Ｓ3 の場合はステップ3117の手順
へ、Ｓ2 ≠Ｓ3 の場合はステップ3120の手順へ進む。ス
テップ3117では、画素Ｓ1 と画素Ｓ3 を比較して、Ｓ1
＝Ｓ3 の場合はステップ3118でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）
＝０１０１０１（２進数表現）を設定して処理を終了
し、Ｓ1 ≠Ｓ3 の場合はステップ3119でＣ（Ｓ0,Ｓ1,Ｓ
2,Ｓ3 ）＝０００１００（２進数表現）を設定して処理
を終了する。ステップ3120では、画素Ｓ1 と画素Ｓ3 を
比較して、Ｓ1 ＝Ｓ3 の場合はステップ3121でＣ（Ｓ0,
Ｓ1,Ｓ2,Ｓ3 ）＝０１００００（２進数表現）を設定し
て処理を終了し、Ｓ1 ≠Ｓ3 の場合はステップ3122の手
順へ進む。ステップ3122では、画素Ｓ0 と画素Ｓ3 を比
較して、Ｓ0 ＝Ｓ3 の場合はステップ3123の手順へ、Ｓ
0 ≠Ｓ3 の場合はステップ3126の手順へ進む。ステップ
3123では、画素Ｓ1 と画素Ｓ2 を比較して、Ｓ1 ＝Ｓ2
の場合はステップ3124でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3）＝００
００１１（２進数表現）を設定して処理を終了し、Ｓ1
≠Ｓ2 の場合はステップ3125でＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ３）
＝００００１０（２進数表現）を設定して処理を終了す
る。ステップ3126では、画素Ｓ1 と画素Ｓ2 を比較し
て、Ｓ1 ＝Ｓ2 の場合はステップ3127でＣ（Ｓ0,Ｓ1,Ｓ
2,Ｓ3 ）＝０００００１（２進数表現）を設定して処理
を終了し、Ｓ1 ≠Ｓ2 の場合はステップ3128でＣ（Ｓ0,
Ｓ1,Ｓ2,Ｓ3 ）＝００００００（２進数表現）を設定し
て処理を終了する。

【００４８】図４のステップ404 〜411 のループの初回
以降の「４画素間の一致・不一致の関係を調べる」処理
では、一つ前の「４画素間の一致・不一致の関係を調べ
る」処理を、ステップ3103,3108,3114,3118,3121で終了
した場合には、「スタートＡ」から始まり、ステップ31
01の画素Ｓ0 と画素Ｓ1 の比較から行なう。一つ前の
「４画素間の一致・不一致の関係を調べる」処理を、ス
テップ3104,3106,3109,3112,3115,3119,3124,3125,312
7,3128 で終了した場合には、「スタートＢ」から始ま
り、ステップ3110の画素Ｓ0 と画素Ｓ1 の比較から行な
う。

【００４９】（実施例３）本発明の実施例３では、実施
例１でＭＰＵが行なっていた画像データの処理の内、図
４のステップ409 の「Ｘ軸方向にＰ／８倍する」処理と
ステップ410 の「生成されたデータをメモリに書き込
む」処理を、専用の回路で行なうようにしたものであ
る。以下、本発明の実施例３について、図面を参照しな
がら説明する。

【００５０】図３２は実施例３における画像処理装置の
機能ブロック図である。図３２において、3200はＭＰＵ
3201から転送されたデータを、Ｘ軸方向に任意の倍率で
拡大縮小して、表示メモリ3204または画像データメモリ
3203に書き込む画像処理ユニット、3201は表示メモリ32
04または画像データメモリ3203上の画像データを８倍補
間拡大処理して、画像処理ユニット3200へ転送するＭＰ
Ｕ(Multi ProcessingUnit) 、3202はＭＰＵ3201が実行
するプログラムを格納するシステムメモリ、3203は画像
データを格納する画像データメモリ、3204はＣＲＴ3206
に表示される画像データを格納する表示メモリ、3205は
表示メモリ3204とＣＲＴ3206を制御するＣＲＴコントロ
ーラ、3206は表示メモリ3204に格納された画像データを
表示するＣＲＴ、3207は３２ビットのバスである。この
画像処理装置は、画像データメモリ3203上または表示メ
モリ3204上の矩形領域の原画像を、補間処理をしながら
Ｘ軸方向、Ｙ軸方向独立の倍率で拡大縮小処理して、表
示メモリ3204または画像データメモリ3203に書き込むよ
うに構成されている。処理するデータは８ビット／画素
のカラー画像データであり、データの８ビットが１画素
に相当する。以下において、微小領域とは、原画像の画
素間の領域をＸ軸方向に８分割、Ｙ軸方向に８分割した
場合に現れる仮想上の微小な領域を意味し、また、ワー
ドは３２ビット、ショートワードは１６ビット、バイト
は８ビットを意味するものとする。

【００５１】以上のように構成された画像処理装置にお
いて、画像データメモリ3203の画像をＸ軸方向にＰ倍
（Ｐは任意の正の有理数）、Ｙ軸方向にＱ倍（Ｑは任意
の正の有理数）して、ＣＲＴ3206に表示する場合、ま
ず、システムメモリ3202のプログラムにしたがって、Ｍ
ＰＵ3201が画像処理ユニット3200に初期設定を行なう。
さらに、ＭＰＵ3201は、画像データメモリ3203から画像
データを読み出し、補間処理をしながらＸ軸方向に８
倍、Ｙ軸方向にＱ倍にして、画像処理ユニット3200へ転
送する。画像処理ユニット3200は、ＭＰＵ3201から転送
されたデータをＰ／８倍して、表示メモリ3204に書き込
む。表示メモリ3204に書き込まれた画像は、ＣＲＴコン
トローラ3205によってＣＲＴ3205に表示される。ＭＰＵ
3201と、画像処理ユニット3200による画像の補間処理を
伴う拡大縮小処理は、メモリ3203、3204上の画像データ
に対して、同様に行なわれる。したがって、画像データ
メモリ3203の画像をＸ軸方向にＰ倍、Ｙ軸方向にＱ倍し
て、画像データメモリ3203に格納する場合も、表示メモ
リ3204の画像をＸ軸方向にＰ倍、Ｙ軸方向にＱ倍して、
画像データメモリ3203に格納する場合も、表示メモリ32
04の画像をＸ軸方向にＰ倍、Ｙ軸方向にＱ倍して表示メ
モリ4 に書き込む場合も、全てＭＰＵ3201がメモリ320
3、3204上の原画像データを読み出し、補間処理をしな
がらＸ軸方向に８倍、Ｙ軸方向にＱ倍にして、画像処理
ユニット3200へ転送する。画像処理ユニット3200は、Ｍ
ＰＵ3201から転送されたデータをＰ／８倍して、メモリ
3203、3204に書き込む。ＭＰＵ3201による画像処理ユニ
ット3200の制御と、メモリ3203、3204からの画像データ
の読み出しと、画像処理ユニット3200へのデータ転送、
および画像処理ユニット3200による処理されたデータの
メモリ3203、3204への書き込みは、全てバス3207を介し
て行なわれる。つまり、画像処理ユニット3200は、実施
例１の図４のステップ409 の「Ｘ軸方向にＰ／８倍す
る」処理と410 の「生成されたデータをメモリに書き込
む」処理を行なう。

【００５２】画像処理ユニット3200の内部の機能ブロッ
ク図を図３３に示す。3300はＭＰＵ3201から転送された
データを格納する参照データファイル、3301は補間処理
をせずにＸ軸方向に任意の倍率で拡大縮小するＸ方向拡
大縮小ユニット、3302は実際にメモリに書き込むワード
アライメントされたワードデータを生成する書き込みデ
ータ生成ユニット、3303は補間拡大縮小処理されたデー
タを書き込むメモリ上のワードアドレスを生成し、メモ
リに画像データをワード単位で書き込むデータ書き込み
ユニット、3304はデータ書き込みユニットによって生成
されたワードデータを格納する書き込みデータファイ
ル、3305は参照データファイル3300の動作を制御する制
御ユニットＡ、3306はＸ方向拡大縮小ユニット3301の動
作を制御する制御ユニットＢ、3307は書き込みデータ生
成ユニット3302の動作を制御する制御ユニットＣ、3308
はデータ書き込みユニット3303と書き込みデータファイ
ル3304の動作を制御する制御ユニットＤである。

【００５３】Ｘ方向拡大縮小ユニット3301およびデータ
書き込みユニット3303が行なう処理は、図４のそれぞれ
ステップ409,410 の処理に対応する。したがって、画像
データメモリ3203の画像をＸ軸方向にＰ倍、Ｙ軸方向に
Ｑ倍して、表示メモリ3204に格納する場合、まず、ＭＰ
Ｕが図４のステップ400 〜408 の手順にしたがって、メ
モリから参照データを読み出し、８倍補間拡大された２
ワード（８画素）のデータを生成する。ＭＰＵ3201は、
生成したデータを１ワードずつ参照データファイル3300
に転送し、転送されたデータは、参照データファイル33
00に格納される。さらに、参照データファイル3300に格
納されたデータは、Ｘ方向拡大縮小ユニット3301に転送
され、Ｘ方向拡大縮小ユニット3301によってＸ軸方向に
Ｐ／８倍され、Ｘ軸方向にＰ倍Ｙ軸方向にＱ倍されたデ
ータが生成される。Ｘ軸方向拡大縮小ユニットによって
生成されたデータは、書き込みデータ生成ユニット3302
によって、バイトシフトとマスク演算が行なわれ、表示
メモリのワード境界にアライメントされたワードデータ
に変換され、書き込みデータファイル3304に格納され
る。データ書き込みユニット3303は、表示メモリ3204上
のアドレスを生成し、書き込みデータファイル3304に格
納されたデータは、データ書き込みユニット3303によっ
て生成された表示メモリ3204上のアドレスに書き込まれ
る。以上の動作は、拡大縮小後の同一行の画素データを
Ｘ軸方向に連続して生成するように１行ずつ行なわれ、
さらにこの１行ずつの処理は、Ｙ軸方向に連続して行な
われ、最終的に、補間を伴う拡大縮小処理された画像が
表示メモリ3204に書き込まれる。

【００５４】以上の画像処理ユニット3200の各機能ブロ
ックの動作は、制御ユニットＡ3305、制御ユニットＢ33
06、制御ユニットＣ3307、制御ユニットＤ3308によって
制御される。制御ユニットＡ3305は、参照データファイ
ル3300を制御し、制御ユニットＢ3306は、Ｘ方向拡大縮
小ユニット3301を制御し、制御ユニットＣ3307は、書き
込みデータ生成ユニット3302を制御し、制御ユニットＤ
3308はデータ書き込みユニット3303と書き込みデータフ
ァイル3304を制御する。制御ユニットＡ3305、制御ユニ
ットＢ3306、制御ユニットＣ3307、制御ユニットＤ3308
は、いずれもＰＬＡ(Programable Logic Array) 回路と
レジスタとカウンタおよび加減算器とによって構成さ
れ、一部のレジスタは、制御ユニットどうしで共有す
る。制御ユニットによって、ＰＬＡ回路のサイズ、およ
びレジスタとカウンタの数は異なり、また加減算器を持
たない場合もあるが、基本的にＰＬＡ回路とレジスタと
カウンタによってシーケンサを構成し、ＰＬＡ回路のプ
ログラムにしたがって各機能ブロックを制御する。制御
ユニットＡ3305、制御ユニットＢ3306、制御ユニットＣ
3307、制御ユニットＤ3308からは、それぞれが制御する
各機能ブロックに対して制御信号が送られ、また各機能
ブロックからはそれぞれの制御ユニットに対してフラグ
信号（演算器のゼロフラグ、レジスタファイルのFullフ
ラグ、Empty フラグなど）が送られる。また、機能ブロ
ックからのフラグ信号の一部（レジスタファイルのFull
フラグ、Empty フラグなど）は、次段、または前段の機
能ブロックを制御する制御ユニットにも送られ、機能ブ
ロック間のデータ転送が制御される。このように４つの
制御ユニットと各機能ブロックとの間で制御信号とフラ
グ信号が交換されることにより処理の並列化が実現され
る。

【００５５】さらに、制御ユニットＡ3305、制御ユニッ
トＢ3306、制御ユニットＣ3307、制御ユニットＤ3308
は、ＭＰＵ3201によって制御される。ＭＰＵ3201は、シ
ステムメモリ3202のプログラムにもとづいて、制御ユニ
ットＡ3305、制御ユニットＢ3306、制御ユニットＣ330
7、制御ユニットＤ3308のそれぞれのレジスタとカウン
タに、所望の拡大縮小処理のための初期設定を行なう。
参照データファイルにデータが転送されると、各制御ユ
ニットがそれぞれが担当する機能ブロックを制御して、
所望の処理が実行される。

【００５６】以下において、各機能ブロックについて説
明する。説明の簡単のため、各機能ブロックの動作の説
明では、上記各実施例と同様に、原画像Ｓ（Ｘ軸方向の
画素数がsnx 、Ｙ軸方向の画素数がsny の矩形の画像(s
nx,snyは１以上の整数) ）をＸ軸方向にＰ倍（Ｐは０よ
り大きい任意の有理数）、Ｙ軸方向にＱ倍（Ｑは０より
大きい任意の有理数）に拡大縮小処理して画像Ｄ（Ｘ軸
方向の画素数がdnx 、Ｙ軸方向の画素数がdny の矩形の
画像(dnx,dnyは１以上の整数,dnx= Ｐsnx,dny=Ｑsny)）
を生成する場合の動作について述べる。

【００５７】参照データファイル3300は、４個の３２ビ
ットレジスタによって構成され、ＭＰＵ3201から転送さ
れる８倍補間拡大処理されたデータを格納する。参照デ
ータファイル3300は、ＦＩＦＯ（First In First Out）
として動作し、参照データファイル3300に格納された画
像データは、格納された順にＸ方向拡大縮小ユニット33
01へ転送される。参照データファイル3300に、参照デー
タが４ワード格納されている場合、参照データファイル
3300から制御ユニットＡ3305に対してFullフラグが送ら
れる。これにより、制御ユニットＡは、ＭＰＵ3201に対
してFullフラグを示し、参照データファイルへ3300のデ
ータ転送を一時的に停止させる。また、参照データファ
イル3300が空の場合、つまり参照データが格納されてい
ない場合、参照データファイル3300から制御ユニットＢ
に対してEmpty フラグが送られる。これにより、制御ユ
ニットＢは、参照データファイル3300からＸ方向拡大縮
小ユニットへのデータの転送を一時的に停止させる。

【００５８】次にＸ方向拡大縮小ユニット3301の内部構
成と動作について説明する。本実施例による画像処理装
置が画像をＸ軸方向にＰ倍する場合、Ｘ軸方向拡大縮小
ユニット3301は、ＭＰＵ3201によって８倍補間拡大処理
されたデータをＸ軸方向にＰ／８倍にする。

【００５９】Ｘ方向拡大縮小ユニット3301は、図３４に
示すように、マッピングパターン生成回路3400と、１０
２４ビットのマッピングパターンを格納するパターンＲ
ＡＭ（Random Access Memory）3401と、参照データファ
イル3300から転送されるデータを格納する３２ビットの
レジスタ3402,3403 と、入力データをバイト（８ビッ
ト）単位で０バイト〜３バイト左シフトするバレルシフ
タ3404と、マッピングパターンにしたがって入力データ
をバイト単位でコピーまたは間引いて拡大縮小するバレ
ルセレクタ3405と、バレルセレクタの１回の処理におけ
る入力データのバイト数と、出力データのバイト数をカ
ウントするパターンカウンタ3406によって構成される。

【００６０】マッピングパターンは、拡大縮小率に応じ
て画素データをマッピングするバイナリのパターンであ
り、あらかじめマッピングパターン生成回路3400によっ
て、Ｘ軸方向に連続する画素データに対応して生成さ
れ、パターンＲＡＭ3401に格納されている。マッピング
パターンは、バレルセレクタ3405に制御信号として４ビ
ットずつ入力され、Ｘ軸方向に連続する入力データが処
理される。Ｘ軸方向拡大縮小ユニット3301では、入力デ
ータに対して１行ごとに同一の処理が行われ、次の行の
処理にはパターンＲＡＭ3401に格納された同じマッピン
グパターンが使用される。

【００６１】バレルセレクタ3405は、図３５に示すよう
に、１６個の８ビット3-1 セレクタ3500〜3515と、４ビ
ットのマッピングパターンを８ビット3-1 セレクタ3500
〜3515の制御信号にデコードするパターンデコーダ3516
によって構成される。３ビット3-1 セレクタ3500〜3515
は、４行４列のアレイ状に構成され、パターンデコーダ
3516からの制御信号によって、それぞれが３バイト（３
画素）の入力データから１バイト（１画素）のデータを
選択して出力する。

【００６２】バレルセレクタ3405は、Ｐ／８＜１の場
合、つまりＸ軸方向拡大縮小ユニット3301が縮小処理を
する場合、１行ごとの処理における右端のデータを処理
する時を除いて、常に４バイト（４画素）のデータを入
力として、パターンデコーダ3516からの制御信号にした
がって画素データを間引いて P/2 バイトまたは( P/2+
1) バイトのデータを出力する。（ α は、αを越え
ない最大の整数を表す。） P/2 バイト、( P/2 +1) バ
イトのいずれのバイト数のデータを出力するかは、その
時に入力されるマッピングパターンに依存する。１≦Ｐ
／８の場合、つまりＸ軸方向拡大縮小ユニット3301が拡
大処理をする場合、１行ごとの処理における右端のデー
タを処理する時を除いて、 32/P バイトまたは( 32/P +
1)バイトのデータを入力として（( 32/P +1)≦4 ）、パ
ターンデコーダ3516からの制御信号にしたがって画素デ
ータをコピーして、常に４バイトのデータを出力する。
32/P バイト、( 32/P +1)バイトのいずれのバイト数の
データを入力とするかは、その時に入力されるマッピン
グパターンに依存する。バレルセレクタ3405によって生
成されたデータは、書き込みデータ生成ユニット3302へ
転送される。パターンカウンタ3406は、入力データのバ
イト数と生成されたデータのバイト数をカウントし、フ
ラグ信号として、それぞれ制御ユニットＢ3306と制御ユ
ニットＣ3307へ送る。このバレルセレクタの並列拡大縮
小処理のアルゴリズムについては、第１６回画像工学コ
ンファレンス論文集（昭和６０年）「文書画像編集用イ
メージ・プロセッサMN8617」（P.289 からP.292 ）およ
び、特開昭60-83182に記載されている。

【００６３】バレルセレクタの入力データは、左詰めに
されたＸ軸方向に連続するデータである必要があり、こ
の左詰めされたＸ軸方向に連続するデータは、制御ユニ
ットＢ3306がバレルシフタ3404のシフト量と、レジスタ
3402からレジスタ3403へのデータ転送と、参照データフ
ァイルからレジスタ3402へのデータ転送を制御すること
によって、バレルセレクタへ供給される。

【００６４】Ｐ／８＜１の場合、バレルセレクタ3405は
４バイトのデータを入力とするので、バレルセレクタ34
05がデータを生成する度に、レジスタ3402のデータが、
レジスタ3403に転送され、参照データファイルからデー
タがレジスタ3402に転送され、バレルシフタは０バイト
シフトを行なう。１≦Ｐ／８の場合、バレルセレクタ34
05は 32/P バイトまたは( 32/P +1)バイトのデータを入
力とし、入力データは常に４バイト以下となる。したが
って、レジスタ3403のデータがすべて処理されるまで、
レジスタ3402からレジスタ3403へのデータ転送は行なわ
れず、レジスタ3403のデータがすべて処理される度に、
レジスタ3402のデータが、レジスタ3403に転送され、参
照データファイルからデータがレジスタ3402に転送され
る。この場合のバレルシフタ3404のシフト量は、バレル
セレクタ3405が処理した入力データのバイト数を累積加
算した値になる。但し、この累積加算では、結果が４以
上になる度に、結果から４が引かれる。つまり、レジス
タ3403のデータがすべて処理されるまで累積加算され、
レジスタ3403のデータがすべて処理されると（この時、
累積加算の結果はを４以上となる）、レジスタ3402のデ
ータがレジスタ3403に転送され、参照データファイルか
らデータがレジスタ3402に転送され、バレルシフタ3404
のシフト量は、累積加算の結果から４を引いた値にな
る。バレルセレクタ3405が処理した入力データのバイト
数は、パターンカウンタによってカウントされる。これ
により、バレルセレクタ3405には、常に、左詰めにされ
たＸ軸方向に連続する処理されていないデータが入力さ
れる。

【００６５】書き込みデータ生成ユニット3302は、Ｘ軸
方向拡大縮小ユニットによって生成されたデータから、
実際にメモリに書き込むワードデータを生成し、書き込
みデータファイル3304に格納する。Ｘ軸方向拡大縮小ユ
ニットは、常に、左詰めされたデータを生成するが、拡
大縮小後の画像Ｄの左端の画素は、メモリ上のワード内
のバイト０の位置にあるとは限らない。また、データ書
き込みユニット3303は、処理したデータをワード単位で
書き込むので、画像Ｄの左端と右端の画素データを書き
込む場合は、書き込み先のデータとマスク処理をする必
要があり、Ｘ軸方向拡大縮小ユニットによって生成され
たデータを、そのままメモリに書き込むことはできな
い。書き込みデータ生成ユニット3302は、Ｘ方向拡大縮
小ユニット3301によって生成されたデータを、バイトシ
フトして、データを書き込むメモリ上のバイト位置に合
わせ込まれたワードデータに変換し、また、Ｘ方向拡大
縮小ユニット3301によって生成されたデータに、画像Ｄ
の左端または右端の画素データが含まれる場合は、書き
込み先のデータとマスク処理を行なって、書き込みデー
タファイル3304に格納する。

【００６６】書き込みデータファイル3304は、４個の３
２ビットレジスタによって構成され、ＦＩＦＯとして動
作する。書き込みデータファイルは、制御ユニットＤ33
08によって制御され、書き込みデータ生成ユニット3302
の出力データは、書き込みデータファイル3304に格納さ
れ、格納された順に、データ書き込みユニット3303が生
成したメモリのアドレスに書き込まれる。

【００６７】データ書き込みユニット3303は、書き込み
データファイル3304と共に、制御ユニットＤ3308によっ
て制御され、拡大縮小後の画像Ｄのメモリ上のワードア
ドレスを生成し、書き込みデータファイル3304に格納さ
れているデータを、ワード単位でメモリに書き込む。デ
ータ書き込みユニット3303は、まず、拡大縮小後の画像
Ｄの０行０ワード目のワードアドレスを生成してデータ
を書き込み、次に０行１ワード目、０行２ワード目、０
行３ワード目というようにワードアドレスを生成してデ
ータを書き込む。画像Ｄの０行目のデータの書き込みを
終了すると、つぎは、画像Ｄの１行目のデータの書き込
みを０行目と同じように行なう。このような画像Ｄの１
行ごとのデータの書き込みを、０行目から(dnx - 1) 行
目まで行なう。このように、書き込みデータ生成ユニッ
ト3302によって生成されたデータは、書き込みデータフ
ァイル3304に転送され、データ書き込みユニット3303が
生成した画像データメモリ3203、または、表示メモリ32
04上のアドレスに、書き込みデータファイル3304に格納
されたデータが順次書き込まれる。

【００６８】書き込みデータファイル3304は、データを
最大４ワードまで格納することができる。書き込みデー
タファイル3304に、４ワードのデータが格納されている
場合、書き込みデータファイル3304から制御ユニットＣ
3307に対してFullフラグが送られる。これにより、制御
ユニットＣは、書き込みデータ生成ユニット3302の書き
込みデータファイル3304へのデータ転送を、一時的に停
止させる。また、書き込みデータファイル3304が空の場
合、つまり書き込みデータファイル3304にデータが格納
されていない場合、書き込みデータファイル3304から制
御ユニットＤに対してEmpty フラグが送られる。これに
より、制御ユニットＤ3308は、書き込みデータファイル
3304のデータのメモリへの書き込みをを一時的に停止さ
せる。

【００６９】（実施例４）本発明の実施例４では、実施
例１でＭＰＵが行なっていた画像データの処理を、全て
専用の回路で行なうとともに、並列に実行するようにし
たものである。以下、本発明の実施例４について、図面
を参照しながら説明する。

【００７０】図３６は実施例４における画像処理装置の
機能ブロック図である。図３６において、3600は表示メ
モリ3604または画像データメモリ3603上の画像データを
処理して、表示メモリ3604または画像データメモリ3603
に書き込む画像処理ユニット、3601は画像処理ユニット
3600を制御するＭＰＵ(Multi Processing Unit) 、3602
はＭＰＵ3601が実行するプログラムを格納するシステム
メモリ、3603は画像データを格納する画像データメモ
リ、3604はＣＲＴ3606に表示される画像データを格納す
る表示メモリ、3605は表示メモリ3604とＣＲＴ3606を制
御するＣＲＴコントローラ、3606は表示メモリ3604に格
納された画像データを表示するＣＲＴ、3607は３２ビッ
トのバスである。この画像処理装置は、画像データメモ
リ3603上または表示メモリ3604上の矩形領域の原画像
を、補間処理をしながらＸ軸方向、Ｙ軸方向独立の倍率
で拡大縮小処理して、表示メモリ3604または画像データ
メモリ3603に書き込むように構成されている。処理する
データは８ビット／画素のカラー画像データであり、デ
ータの８ビットが１画素に相当する。以下において、微
小領域とは、原画像の画素間の領域をＸ軸方向に８分
割、Ｙ軸方向に８分割した場合に現れる仮想上の微小な
領域を意味し、また、ワードは３２ビット、ショートワ
ードは１６ビット、バイトは８ビットを意味するものと
する。

【００７１】以上のように構成された画像処理装置にお
いて、画像データメモリ3603の画像をＸ軸方向にＰ倍
（Ｐは任意の正の有理数）、Ｙ軸方向にＱ倍（Ｑは任意
の正の有理数）して、ＣＲＴ3606に表示する場合、ま
ず、システムメモリ3602のプログラムにしたがって、Ｍ
ＰＵ3601が画像処理ユニット3600に初期設定を行ない、
画像処理ユニット3600に起動をかける。すると画像処理
ユニット3600は、画像データメモリ3603から画像データ
を読み出し、補間処理をしながらＸ軸方向にＰ倍、Ｙ軸
方向にＱ倍にして、表示メモリ3604に書き込む。表示メ
モリ3604に書き込まれた画像は、ＣＲＴコントローラ36
05によってＣＲＴ3605に表示される。画像処理ユニット
3600による画像の補間処理を伴う拡大縮小処理は、メモ
リ3603、3604上の画像データに対して、同様に行なわれ
る。したがって、画像データメモリ3603の画像をＸ軸方
向にＰ倍、Ｙ軸方向にＱ倍して、画像データメモリ3603
に格納する場合も、表示メモリ3604の画像をＸ軸方向に
Ｐ倍、Ｙ軸方向にＱ倍して、画像データメモリ3603に格
納する場合も、表示メモリ3604の画像をＸ軸方向にＰ
倍、Ｙ軸方向にＱ倍して表示メモリ4 に書き込む場合
も、全て画像処理ユニット3600がメモリ上の原画像デー
タを読み出し、補間処理をしながらＸ軸方向にＰ倍、Ｙ
軸方向にＱ倍にしてメモリに書き込む。ＭＰＵ3601によ
る画像処理ユニット3600の制御、および画像処理ユニッ
ト3600によるメモリ3603、3604からの画像データの読み
出しと処理されたデータのメモリ3603、3604への書き込
みは、全てバス3607を介して行なわれる。つまり、画像
処理ユニット3600が、実施例１の図４の処理を行なう。
ただし、画像処理ユニット3600は、画像データのメモリ
3603、3604からの読み出し、およびメモリ3603、3604へ
の書き込みを、全てワード単位で行なう。

【００７２】画像処理ユニット3600の内部の機能ブロッ
ク図を図３７に示す。3700は拡大縮小後の画像の１行の
画素に対応する原画像領域における微小領域の行番号を
算出する微小領域行算出ユニット、3701は参照するデー
タのメモリ上のワードアドレスを生成し、メモリから画
像データをワード単位で読み出す参照データ読み出しユ
ニット、3702は参照データとしてメモリから読み出した
データを格納する参照データファイル、3703は参照デー
タをＸ軸方向に８倍補間拡大処理する８倍補間拡大ユニ
ット、3704は補間処理をせずにＸ軸方向に任意の倍率で
拡大縮小するＸ方向拡大縮小ユニット、3705は実際にメ
モリに書き込むワードアライメントされたワードデータ
を生成する書き込みデータ生成ユニット、3706は補間拡
大縮小処理されたデータを書き込むメモリ上のワードア
ドレスを生成し、メモリに画像データをワード単位で書
き込むデータ書き込みユニット、3707はデータ書き込み
ユニット3706によって生成されたデータを格納する書き
込みデータファイル、3708は微小領域行算出ユニット37
00と参照データ読み出しユニット3701と参照データファ
イル3702の動作を制御する制御ユニットＡ、3709は８倍
補間拡大ユニット3703の動作を制御する制御ユニット
Ｂ、3710はＸ方向拡大縮小ユニット3704の動作を制御す
る制御ユニットＣ、3711は書き込みデータ生成ユニット
3705の動作を制御する制御ユニットＤ、3712はデータ書
き込みユニット3706と書き込みデータファイル3707の動
作を制御する制御ユニットＥである。

【００７３】微小領域行算出ユニット3700、参照データ
読み出しユニット3701、８倍補間拡大ユニット3703、Ｘ
方向拡大縮小ユニット3704、データ書き込みユニット37
06が行なう処理は、図４のそれぞれステップ402,405,40
6 〜408,409,410 の処理に対応する。したがって、画像
データメモリ3603の画像をＸ軸方向にＰ倍、Ｙ軸方向に
Ｑ倍して、表示メモリ3604に格納する場合、まず、Ｙ軸
方向の倍率Ｑにもとづき、微小領域行算出ユニット3700
によって拡大縮小後の画像の１行の画素に対応する原画
像領域における微小領域の行番号が算出される。算出さ
れた微小領域の行番号にもとづき、参照データ読み出し
ユニット3701によって画像データメモリ3603上の近傍２
行のワードアドレスが生成される。生成されたアドレス
の２ワードのデータは、画像データメモリ3603から読み
出され、参照データファイル3702に格納される。参照デ
ータファイル3702に格納されたデータは、参照データと
して８倍補間拡大ユニット3703に供給され、微小領域行
算出ユニット3700によって算出された行番号にもとづい
て、８倍補間拡大ユニットは８倍補間拡大処理を行な
い、４ワード（１６画素）のデータを生成する。この８
倍補間拡大ユニットによって生成された４ワードのデー
タは、Ｘ軸方向に８倍、Ｙ軸方向にＱ倍されたデータに
相当する。Ｘ軸方向に８倍、Ｙ軸方向にＱ倍にされた４
ワードのデータは、Ｘ方向拡大縮小ユニット3704によっ
てＸ軸方向にＰ／８倍され、Ｘ軸方向にＰ倍Ｙ軸方向に
Ｑ倍されたデータが生成される。Ｘ軸方向拡大縮小ユニ
ットによって生成されたデータは、書き込みデータ生成
ユニット3705によって、バイトシフトとマスク演算が行
なわれ、表示メモリのワード境界にアライメントされた
ワードデータに変換され、書き込みデータファイル3707
に格納される。データ書き込みユニット3706は、表示メ
モリ3604上のアドレスを生成し、書き込みデータファイ
ル3707に格納されたデータは、データ書き込みユニット
3706によって生成された表示メモリ3604上のアドレスに
書き込まれる。以上の動作は、拡大縮小後の同一行の画
素データをＸ軸方向に連続して生成するように１行ずつ
行なわれ、さらにこの１行ずつの処理は、Ｙ軸方向に連
続して行なわれて、最終的に、補間を伴う拡大縮小処理
された画像が表示メモリ3604に書き込まれる。

【００７４】以上の一連の各機能ブロックの動作は、制
御ユニットＡ3708、制御ユニットＢ3709、制御ユニット
Ｃ3710、制御ユニットＤ3711、制御ユニットＥ3712によ
って制御される。制御ユニットＡ3708は、微小領域行算
出ユニット3700と参照データ読み出しユニット3701と参
照データファイル3702を制御し、制御ユニットＢ3709
は、８倍補間拡大ユニット3703を制御し、制御ユニット
Ｃ3710は、Ｘ方向拡大縮小ユニット3704を制御し、制御
ユニットＤ3711は、書き込みデータ生成ユニット3705を
制御し、制御ユニットＥ3712はデータ書き込みユニット
3706と書き込みデータファイル3707を制御する。制御ユ
ニットＡ3708、制御ユニットＢ3709、制御ユニットＣ37
10、制御ユニットＤ3711、制御ユニットＥ3712は、いず
れもＰＬＡ(Programable Logic Array) 回路とレジスタ
とカウンタおよび加減算器とによって構成され、一部の
レジスタは、制御ユニットどうしで共有する。制御ユニ
ットによって、ＰＬＡ回路のサイズ、およびレジスタと
カウンタの数は異なり、また加減算器を持たない場合も
あるが、基本的にＰＬＡ回路とレジスタとカウンタによ
ってシーケンサを構成し、ＰＬＡ回路のプログラムにし
たがって各機能ブロックを制御する。制御ユニットＡ37
08、制御ユニットＢ3709、制御ユニットＣ3710、制御ユ
ニットＤ3711、制御ユニットＥ3712からは、それぞれが
制御する各機能ブロックに対して制御信号が送られ、ま
た各機能ブロックからはそれぞれの制御ユニットに対し
てフラグ信号（演算器のゼロフラグ、レジスタファイル
のFullフラグ、Empty フラグなど）が送られる。また、
機能ブロックからのフラグ信号の一部（レジスタファイ
ルのFullフラグ、Empty フラグなど）は、次段または前
段の機能ブロックを制御する制御ユニットにも送られ、
機能ブロック間のデータ転送が制御される。このように
５つの制御ユニットと各機能ブロックとの間で制御信号
とフラグ信号が交換されることにより処理の並列化が実
現される。

【００７５】さらに、制御ユニットＡ3708、制御ユニッ
トＢ3709、制御ユニットＣ3710、制御ユニットＤ3711、
制御ユニットＥ3712は、ＭＰＵ3601によって制御され
る。ＭＰＵ3601は、システムメモリ3602のプログラムに
もとづいて、制御ユニットＡ3708、制御ユニットＢ370
9、制御ユニットＣ3710、制御ユニットＤ3711、制御ユ
ニットＥ3712のそれぞれのレジスタとカウンタに、所望
の拡大縮小処理のための初期設定を行ない、各制御ユニ
ットを起動する。すると、各制御ユニットがそれぞれが
担当する機能ブロックを制御して、所望の処理が実行さ
れる。

【００７６】以下において、各機能ブロックについて説
明する。説明の簡単のため、各機能ブロックの動作の説
明では、上記各実施例と同様に、原画像Ｓ（Ｘ軸方向の
画素数がsnx 、Ｙ軸方向の画素数がsny の矩形の画像(s
nx,snyは１以上の整数) ）をＸ軸方向にＰ倍（Ｐは０よ
り大きい任意の有理数）、Ｙ軸方向にＱ倍（Ｑは０より
大きい任意の有理数）に拡大縮小処理して画像Ｄ（Ｘ軸
方向の画素数がdnx 、Ｙ軸方向の画素数がdny の矩形の
画像(dnx,dnyは１以上の整数,dnx= Ｐsnx,dny=Ｑsny)）
を生成する場合の動作について述べる。

【００７７】まず、制御ユニットＡ3708によって制御さ
れる微小領域行算出ユニット3700、参照データ読み出し
ユニット3701、参照データファイル3702について説明す
る。微小領域行算出ユニット3700は、レジスタとカウン
タと加減算器によって構成され、実施例１の図４のステ
ップ402 およびステップ401,412 に対応する処理を行な
う。まず関係式（２）をもとに、拡大縮小後の画像Ｄの
画素データＤstに対応する原画像Ｓにおける微小領域の
行を示すｉとｍを算出する。

【００７８】参照データ読み出しユニット3701は、加減
算器とバスインターフェイス制御回路によって構成さ
れ、図４のステップ405 に対応する処理を行なう。微小
領域行算出ユニット3700によって算出されたｉとｍの値
をもとに、ｍ＝０, １, ２, ３の場合には、原画像のｉ
行ｊ列目とｉ- １行ｊ列目のワードアドレスを生成し
て、画像データをワード単位で読み出し、ｍ＝４, ５,
６, ７の場合は、原画像のｉ行ｊ列目とｉ+ １行ｊ列目
のワードアドレスを生成して、画像データをワード単位
で読み出す。

【００７９】参照データファイル3702は、４個の３２ビ
ットレジスタによって構成され、参照データ読み出しユ
ニット3701によって読み出された画像データが格納され
る。参照データファイル3702は、ＦＩＦＯ（First In F
irst Out）として動作し、参照データファイル3702に格
納された画像データは、格納された順に８倍補間拡大ユ
ニット3703へ転送される。参照データファイル3702に、
参照データが４ワード格納されている場合、参照データ
ファイル3702から制御ユニットＡ3708に対してFullフラ
グが送られる。これにより、制御ユニットＡは、参照デ
ータ読み出しユニット3701の参照データの読み出しを、
一時的に停止させる（図３９参照）。また、参照データ
ファイル3702が空の場合、つまり参照データが格納され
ていない場合、参照データファイル3702から制御ユニッ
トＢに対してEmpty フラグが送られる。これにより、制
御ユニットＢ3709は、参照データファイル3702から８倍
補間拡大ユニットへのデータの転送を一時的に停止させ
る（図４８参照）。

【００８０】制御ユニットＡによる制御によって、微小
領域行算出ユニット3700と参照データ読み出しユニット
3701と参照データファイル3702は、互いに連動して動作
する。微小領域行算出ユニット3700と参照データ読み出
しユニット3701と参照データファイル3702の動作を、図
３８、図３９に示す。本実施例では、画素Ｄstに対応す
る原画像Ｓにおける微小領域の行を表すｉとｍは、式
（２）の関係から、ＤＤＡアルゴリズム(Digital Diffe
rential Analizer algorithm)を用いて、微小領域行算
出ユニット3700の加減算器がＤＤＡ演算を行なうことに
よって算出される。ＤＤＡ演算では、画素Ｄstに対応す
る原画像Ｓにおける微小領域の絶対的な行番号を表すsr
ow（srowは正の整数で式（６）のようにｉとｍによって
定義される。）を算出し、算出したsrowからｉとｍを求
める。 srow ＝8i+m ・・・（６）

【００８１】図３８において、ステップ3800と3801は、
ＭＰＵ3601による初期設定であり、ステップ3800で微小
領域の絶対的な行番号srowが 4sny/dny に設定され、ス
テップ3801で画像Ｄの列番号ｓが０に設定される。ＭＰ
Ｕ3601が制御ユニットＡを起動すると、図３８の「スタ
ート」から処理が開始される。まず、ステップ3802で、
8snyとdny の比較を行ない、dny ≦ 8sny の場合には、
ステップ3803で変数ｒに4snyを初期設定し（sny は正の
整数なので、 8sny/2 = 4sny が成り立つ。）、dny ＞
8sny の場合には、ステップ3813で変数ｒに dny/2 を
初期設定する。ここで変数ｒは、ＤＤＡ演算の条件判定
に用いる変数である。ステップ3804,3805 では、それぞ
れsrowからｉとｍが求められ、ステップ3806で、メモリ
から参照データがワード単位で読み出される。ここで、
ステップ3805のsrow%8は、srowを８で割った場合の余り
を表す。ステップ3807では終了判定を行ない、srow = 8
sny - 1 の場合は処理を終了し、それ以外の場合は処理
を続行する。ステップ3808でsrowをインクリメントし、
ステップ3809でｒからdny を減算する。ステップ3810で
ｒの値を判定し、ｒ≦０の場合には、ステップ3811でｒ
に8snyを加算し、ステップ3812でｓをインクリメントし
て、ステップ3804のｉの算出に戻り、ｒ＞０の場合に
は、ステップ3807〜3810を繰り返す。また、ステップ38
14,3815 では、それぞれsrowからｉとｍが求められ、ス
テップ3816で、メモリから参照データがワード単位で読
み出される。ステップ3814では終了判定を行ない、srow
= dny -1の場合は処理を終了し、それ以外の場合は処
理を続行する。ステップ3818でｓをインクリメントし、
ステップ3819でｒから8snyを減算する。ステップ3820で
ｒの値を判定し、ｒ≦０の場合には、ステップ3821でｒ
にdny を加算し、ステップ3822でsrowをインクリメント
して、ステップ3814のｉの算出に戻り、ｒ＞０の場合に
は、そのまま、3814に戻る。

【００８２】図３８において、ステップ3800と3801は、
ＭＰＵ3601の動作であり、ステップ3806と3816の「参照
データの読み出し」は、参照データ読み出しユニット37
01と参照データファイル3702の動作であり、それ以外が
微小領域行算出ユニット3700の動作である。また、ステ
ップ3804と3805、またはステップ3814と3815のsrowから
のｉとｍの算出は、実際には、srowの算出によって自動
的に行なわれる。srowは、微小領域行算出ユニット3700
の内部のカウンタに相当し、そのカウンタの下位３ビッ
トがｍに相当し、それ以外のビットがｉに相当する。
「参照データの読み出し」では、画像Ｄのｓ行目のデー
タに対応する参照データのワードアドレスが生成され、
メモリから参照データがワード単位で読み出される。図
３８に示すように、参照データの読み出しは、画像Ｄの
０行目のデータに対応する参照データの読み出しから行
なわれ、次に１行目のデータ、２行目のデータと、順次
行なわれ、（dny - 1)行目のデータに対応する参照デー
タのアドレス生成を終了するまで行なわれる。

【００８３】ステップ3806と3816の「参照データの読み
出し」の手順は、図３９に詳しく示されている。微小領
域行算出ユニット3700によって算出されたｉとｍの値を
もとに、ｍ＝０, １, ２, ３の場合には、原画像のｉ行
ｊ列目とｉ- １行ｊ列目のワードアドレスを生成して、
画像データをワード単位で読み出し、ｍ＝４, ５, ６，
７の場合は、原画像のｉ行ｊ列目とｉ+ １行ｊ列目のワ
ードアドレスを生成して、画像データをワード単位で読
み出す。図３９において、ステップ3900,3901は初期設
定であり、cnt ＿swx は、「参照データの読み出し」処
理の終了判定をするカウンタである。ステップ3901の
(SBP + snx - 1)/4 のSBP は、原画像Ｓの左端の画素
のメモリ上のワード内におけるバイト位置を表す値で、
ＭＰＵ3601によって設定される値である（SBP は、ＭＰ
Ｕ3601によって初期設定される原画像Ｓの最上右端の画
素のメモリ上のバイトアドレスの下位２ビットに相当す
る。したがってSBP は、０〜３の整数である。）。ステ
ップ3901でのcnt ＿swx の設定値は、メモリ上の原画像
ＳのＸ軸方向のワード数から１を引いた値に相当する。
ステップ3902,3903 で、原画像境界における処理をする
か否かの判定をし、原画像境界における処理をする場合
には、ステップ3919〜3925で原画像Ｓのｉ行目の画素デ
ータが２回ずつ読み出され、原画像境界における処理を
しない場合には、ステップ3904でｍの値の判定を行な
う。ｍ＜４の場合（ｍ＝０, １, ２, ３の場合）には、
ステップ3905〜3911で原画像Ｓのｉ行目と( ｉ- １) 行
目のデータが読み出され、ｍ≧４の場合（ｍ＝４, ５,
６, ７の場合）には、ステップ3912〜3918で原画像Ｓの
ｉ行目と( ｉ+ １) 行目のデータが読み出される。ステ
ップ3905で参照データファイルのFullフラグを判定し、
Fullの場合はFullフラグが消えるまで待ち、Fullでない
場合はステップ3906でｉ行ｊ列目の画素のワードアドレ
スを生成し、データを読み出す。さらに、ステップ3907
で参照データファイルのFullフラグを判定し、Fullの場
合はFullフラグが消えるまで待ち、Fullでない場合はス
テップ3908で( ｉ- １) 行ｊ列目の画素のワードアドレ
スを生成し、データを読み出す。ステップ3909で「参照
データの読み出し」処理の終了判定を行ない、cnt ＿sw
x = 0 の場合は、「参照データの読み出し」処理を終了
し、それ以外の場合、ステップ3910でcnt ＿swx をデク
リメントし、ステップ3911でｊに４を加算して、ステッ
プ3905の参照データファイル3702のFullフラグの判定に
戻る。

【００８４】同様に、ステップ3912で参照データファイ
ル3702のFullフラグを判定し、ステップ3913でｉ行ｊ行
目の画素のワードアドレスを生成し、データを読み出
す。さらに、ステップ3914で参照データファイル3702の
Fullフラグを判定し、ステップ3915でｉ行( ｊ+ １) 列
目の画素のワードアドレスを生成し、データを読み出
す。ステップ3916で「参照データの読み出し」処理の終
了判定を行ない、ステップ3917でcnt ＿swx をデクリメ
ントし、ステップ3918でｊに４を加算して、ステップ39
12の参照データファイル3702のFullフラグの判定に戻
る。また、ステップ3919では参照データファイル3702の
Fullフラグを判定し、ステップ3920でｉ行ｊ列目の画素
のワードアドレスを生成し、データを読み出す。さら
に、ステップ3921で参照データファイル3702のFullフラ
グを判定し、ステップ3922でｉ行ｊ列目の画素のワード
アドレスを生成し、データを読み出す。ステップ3923で
「参照データの読み出し」処理の終了判定を行ない、ス
テップ3924でcnt ＿swx をデクリメントし、ステップ39
25でｊに４を加算して、ステップ3919の参照データファ
イル3702のFullフラグの判定に戻る。

【００８５】図３９に示すように、原画像境界における
処理を行なう場合、つまり、原画像Ｓのｉ行目の画素デ
ータが２回ずつ読み出す場合、ｉ行ｊ列目の画素データ
をメモリからをワード単位で２回読み出し、次に、ｉ行
( ｊ+ ４) 列目の画素データをメモリからワード単位で
２回読み出し、さらにｉ行( ｊ+ ８) 列目の画素データ
をメモリからワード単位で２回読み出すというように、
参照データの読み出しが行なわれる。原画像境界におけ
る処理をしない場合で、ｍ＝０, １, ２, ３の時は、図
５１のように、ｉ行ｊ列目の画素データがワード単位で
読み出され、次に、( ｉ- １) 行ｊ列目の画素データが
ワード単位で読み出され、ｉ行( ｊ+ ４) 列目の画素デ
ータがワード単位で読み出され、( ｉ- １) 行( ｊ+
４) 列目の画素データがワード単位で読み出され、ｉ行
( ｊ+ ８) 列目の画素データがワード単位で読み出さ
れ、( ｉ- １) 行( ｊ+ ８) 列目の画素データがワード
単位で読み出され、というように参照データの読み出し
が行なわれる。ｍ＝４, ５, ６，７の時は、図５２のよ
うに、ｉ行ｊ列目の画素データがワード単位で読み出さ
れ、次に、( ｉ+ １) 行ｊ列目の画素データがワード単
位で読み出され、ｉ行（ｊ+ ４) 列目の画素データがワ
ード単位で読み出され、( ｉ+ １) 行( ｊ+ ４)列目の
画素データがワード単位で読み出され、ｉ行( ｊ+ ８)
列目の画素データがワード単位で読み出され、( ｉ+
１) 行( ｊ+ ８) 列目の画素データがワード単位で読み
出され、というように参照データの読み出しが行なわれ
る。

【００８６】次に、８倍補間拡大ユニット3703について
図４０を参照して説明する。８倍補間拡大ユニット3703
は、制御ユニットＢ3709によって制御され、補間処理を
しながらＸ軸方向に８倍に拡大されたデータを生成する
８倍補間拡大処理を行なう。つまり、実施例１の図４の
おけるステップ406 〜408 に対応する処理を行なう。た
だし、８倍補間拡大ユニットは、一度に１６画素のデー
タを生成する。図４０は８倍補間拡大ユニット3703のブ
ロック図を示し、８倍補間拡大ユニット3703は、参照デ
ータ選択部4000、画素データ比較部4001、選択テーブル
格納部4002、８倍拡大データ選択部4003、１２８ビット
のレジスタ4004によって構成される。

【００８７】参照データ選択部4000は、１回の８倍補間
拡大処理で参照される８画素のデータを選択し、画素デ
ータ比較部4001と８倍拡大データ選択部4003へ参照デー
タを供給する。画素データ比較部4001は、選択された８
画素のデータ（( ４画素) ×( ２行) ）によって構成さ
れる３組の画素間の領域ごとに、その領域を囲む画素ど
うしの一致・不一致の関係の組み合わせ、つまり関数Ｃ
の値を求める。選択テーブル格納部4002には、図１１〜
図２５の関数Ｃの値と選択される画素データの関係を、
データ選択情報を要素とするテーブルに変換した選択テ
ーブルが格納されており、関数Ｃの値と微小領域の行番
号をもとに、選択テーブル格納部4002から選択テーブル
が読み出され、データ選択情報が８倍拡大データ選択部
4003へ送られる。８倍拡大データ選択部4003は、データ
選択情報をもとに、８画素のデータから８倍拡大処理後
の１６画素のデータを選択し、レジスタ4004に格納す
る。つまり、画素データ比較部4001、選択テーブル格納
部4002、８倍拡大データ選択部4003は、実施例１の図４
では、それぞれステップ406,407,408 に対応する処理を
行なう。

【００８８】参照データ選択部4000は、図４１に示すよ
うに、２個の３２ビットレジスタの主参照データレジス
タ4108、上下参照データレジスタ4109と、２個の２４ビ
ットレジスタの前主参照データレジスタ4110、前上下参
照データレジスタ4111と、６個の８ビット5-1 セレクタ
4100,4102,4103,4104,4106,4107 と、２個の８ビット4-
1 セレクタ4101,4105 によって構成される。８ビット5-
1 セレクタは、制御ユニットＢ3709からの選択信号にし
たがって、５バイト（５画素）の入力から１バイト（１
画素）を選択して出力するセレクタである。８ビット4-
1 セレクタも同様に、制御ユニットＢ3709からの選択信
号にしたがって、４バイト（４画素）の入力から１バイ
ト（１画素）を選択して出力するセレクタである。主参
照データレジスタ4108のバイトデータ（画素データ）を
MRD0,MRD1,MRD2,MRD3 、上下参照データレジスタ4109の
バイトデータをTBRD0,TBRD1,TBRD2,TBRD3 、前主参照デ
ータレジスタ4110のバイトデータをPMRD1,PMRD2,PMRD3
、前上下参照データレジスタ4111のバイトデータをPTB
RD1,PTBRD2,PTBRD3とすると、セレクタ4100〜4107は、
図４１に示すように、主参照データレジスタ4108、上下
参照データレジスタ4109、前主参照データレジスタ411
0、前上下参照データレジスタ4111の出力のバイトデー
タを入力とし、セレクタ4100〜4107の出力は、それぞれ
LMDATA,MDATA,MDATB,RMDATB,LTBDATA,TBDATA,TBDATB,RT
BDATB として、画素データ比較部4001と、８倍拡大デー
タ選択部4003へ出力される。図４１では、レジスタとセ
レクタを分けて図示しているが、実際には、同じ名前の
レジスタのバイトデータとセレクタの入力は、物理的に
接続されている。

【００８９】主参照データレジスタ4108と上下参照デー
タレジスタ4109には、参照データファイル3702に格納さ
れている参照データが交互に転送される。また、主参照
データレジスタ4108のバイトMRD1,MRD2,MRD3の出力は、
それぞれ前主参照データレジスタ4110のバイトPMRD1,PM
RD2,PMRD3 の入力に、上下参照データレジスタ4109のバ
イトTBRD1,TBRD2,TBRD3 の出力は、それぞれ前上下参照
データレジスタ4111のバイトPTBRD1,PTBRD2,PTBRD3の入
力に接続し、制御ユニットＢ3709からの制御信号にした
がってデータ転送が行なわれる。つまり、制御ユニット
Ｂ3709による参照データファイル3702からのデータ転送
の制御と、レジスタ間のデータ転送の制御と、セレクタ
4100〜4107の制御により、参照データ選択部4000は、画
素データ比較部4001と、８倍拡大データ選択部4003へ参
照データを供給する。セレクタ4100〜4107によるバイト
データ（画素データ）の選択パターンは、図５３に示す
２４種類の選択パターンSEL0,SEL1,SEL2...,SEL22,SEL2
3 に分類される。図５３は、それぞれの選択パターンに
おいて、参照データLMDATA,MDATA,MDATB,RMDATB,LTBDAT
A,TBDATA,TBDATB,RTBDATB として選択されるバイトデー
タを示している。制御ユニットＢ3709は、セレクタ4100
〜4107に対して、SEL0〜SEL23 の選択パターンのバイト
データの選択を行なう制御信号を図４７に示す手順で生
成する。図４７は、画像Ｄのｓ行目のデータの生成にお
ける参照データの選択の手順を示している。図４７の手
順で参照データを選択することにより、８倍補間拡大ユ
ニットは、拡大縮小後の画像Ｄのｓ行目のデータの生成
における８倍補間拡大処理をＸ軸方向に連続して行な
う。参照データ選択部が参照データを選択する手順につ
いては、後で、詳しく説明する。

【００９０】画素データ比較部4001は、図４２のよう
に、１６個の比較回路4200〜4215によって構成される。
比較回路は、図４３に示す論理の回路であり、２バイト
の入力のそれぞれのビットが一致する場合のみ" １" を
出力し、それ以外の場合は" ０" を出力する。各比較回
路には、LMDATA,MDATA,MDATB,RMDATB,LTBDATA,TBDATA,T
BDATB,RTBDATB のバイトデータが図４２に示すように入
力され、各入力画素データ間の比較結果が出力される。
比較回路4200〜4215の出力は、LMDATAとMDATA とLTBDAT
A とTBDATAの４画素のデータ間の一致・不一致の関係を
表す６ビットの信号LA(5:0) 、MDATA とMDATB とTBDATA
とTBDATBの４画素のデータ間の一致・不一致を表す６ビ
ットの信号MA(5:0) 、MDATB とRMDATBとTBDATBとRTBDAT
B の４画素のデータ間の一致・不一致を表す６ビットの
信号RA(5:0) に再編成され、選択テーブル格納部4002へ
出力される。ここで、４画素のデータ間の一致・不一致
の関係を表す６ビットの信号LA(5:0),MA(5:0),RA(5:0)
は、それぞれＣ（LMDATA,MDATA,LTBDATA,TBDATA）、Ｃ
（MDATA,MDATB,TBDATA,TBDATB）、Ｃ（MDATB,RMDARB,TB
DATB,RTBDATB）（ｍ= ４, ５, ６, ７の場合）またはＣ
（LTBDATA,TBDATA,LMDATA,MDATA ）、Ｃ（TBDATA,TBDAT
B,MDATA,MDATB ）、Ｃ（TBDATB,RTBDATB,MDATB,RMDATB
）（ｍ= ０, １, ２, ３の場合）に相当する。

【００９１】選択テーブル格納部4002は、図４４のよう
に、３個のエンコーダ4400〜4402と、選択テーブルを格
納した３個のＲＯＭ(Read Only Memory)4403〜4405によ
って構成される。エンコーダ4400,4401,4402は、LA(5:
0),MA(5:0),RA(5:0) を、それぞれを４ビットにエンコ
ードし、微小領域行算出ユニット3700によって算出され
た行番号を示す３ビットの信号m(2:0)と共に、それぞれ
ＲＯＭ4403,4404,4405にアドレスとして入力される。選
択テーブルは、データ選択情報を要素とするテーブルで
あり、ＲＯＭ4403,4404,4405は、データ選択情報を８倍
拡大データ選択部4003を制御する選択信号として出力す
る。ＲＯＭ4403は、A0SEL(1:0),A1SEL(1:0),A2SEL(1:
0),A3SEL(1:0) の８ビット(2bits×4)の選択信号を出力
し、ＲＯＭ4404は、A4SEL(1:0),A5SEL(1:0),A6SEL(1:
0),A37SEL(1:0),B0SEL(1:0),B1SEL(1:0),B2SEL(1:0),B3
SEL(1:0)の１６ビット(2bits×8)の選択信号を出力し、
ＲＯＭ4405は、B4SEL(1:0),B5SEL(1:0),B6SEL(1:0),B7S
EL(1:0) の８ビット(2bits×4)の選択信号を出力する。
選択信号は、２ビットで選択する画素データを示し、そ
の値と選択される画素の位置との関係は、図４５に示す
通りである。

【００９２】ＲＯＭ4404に格納されている選択テーブル
は、まさに、図１１〜図２５を、拡大縮小後の画素とし
て選択される画素の４画素間における相対的な識別情報
を要素とする８×８のサイズの１５個のテーブルに変換
したものであり、入力信号MA(5:0),m(2:0)と出力信号A4
SEL(1:0),A5SEL(1:0),A6SEL(1:0),A7SEL(1:0),B0SEL(1:
0),B1SEL(1:0),B2SEL(1:0),B3SEL(1:0) との関係は、図
５４のようになる。例えば、MA(5:0)=100110,m(2:0)=5
の場合、MA(5:0)=100110の場合の選択テーブルのm(2:0)
=5の行の選択信号が出力される。また、ＲＯＭ4403の入
力信号LA(5:0),m(2:0)と出力信号A0SEL(1:0),A1SEL(1:
0),A2SEL(1:0),A3SEL(1:0) との関係は、図５５のよう
になり、ＲＯＭ4405の入力信号RA(5:0),m(2:0)と出力信
号B4SEL(1:0),B5SEL(1:0),B6SEL(1:0),B7SEL(1:0) との
関係は、図５６のようになっており、ＲＯＭ4403に格納
されているテーブルは、ＲＯＭ4404に格納されているテ
ーブル、の出力信号B0SEL(1:0),B1SEL(1:0),B2SEL(1:
0),B3SEL(1:0) に対応する部分と等しく、ＲＯＭ4405に
格納されているテーブルは、ＲＯＭ4404に格納されてい
るテーブルの出力信号A4SEL(1:0),A5SEL(1:0),A6SEL(1:
0),A7SEL(1:0) に対応する部分と等しい。

【００９３】８倍拡大データ選択部4003は、図４６のよ
うに、１６個の８ビット４- １セレクタ4600〜4615によ
って構成される。セレクタ4600〜4603は、LDATA,MDATA,
TBDATA,LTBDATAを入力として、それぞれ、選択信号A0SE
L(1:0),A1SEL(1:0),A2SEL(1:0),A3SEL(1:0) にしたがっ
てデータを選択する。セレクタ4604〜4611は、MDATA,MD
ATB,TBDATB,TBDATA を入力として、それぞれ、選択信号
A4SEL(1:0),A5SEL(1:0),A6SEL(1:0),A7SEL(1:0),B0SEL
(1:0),B1SEL(1:0),B2SEL(1:0),B3SEL(1:0) にしたがっ
てデータを選択する。セレクタ4612〜4615は、MDATB,RD
ATB,RTBDATB,TBDATBを入力として、それぞれ、選択信号
B4SEL(1:0),B5SEL(1:0),B6SEL(1:0),B7SEL(1:0) にした
がってデータを選択する。セレクタ4600〜4615の出力
は、レジスタ4004のそれぞれバイト０〜バイト１５に格
納される。レジスタ4004に格納されたデータは、Ｘ軸方
向に８倍に拡大され、補間処理されたデータである。

【００９４】参照データファイル3702に格納されている
データは、メモリからワード単位で読み出されたデータ
である。したがって、原画像の左右両端の画素データを
含むワードデータには、原画像の領域外のデータが含ま
れる場合がある。また、原画像の左右両端の画素データ
を８倍補間拡大処理する場合には、原画像境界における
処理をする必要がある。そこで、本実施例では、図４７
に示す手順で、参照データの選択をすることにより、ワ
ードデータから原画像の領域内の画素データだけを選択
し、しかも、画素データ比較部で、原画像境界における
処理が行なわれるように、画素データを選択する。

【００９５】図４７において、ステップ4700では、cnt
＿sbx にsnx が設定される。cnt ＿sbx は、「画像Ｄの
ｓ行目のデータの生成における参照データの選択」の終
了判定に用いる制御ユニットＢ3709の内部のカウンタで
ある。ステップ4701でSBP の値を判定し、SBP=0,1 の場
合は、ステップ4705で「参照データロード」を行ない、
SBP=2,3 の場合は、ステップ4702で「参照データロー
ド」を行なう。「参照データロード」は、参照データフ
ァイル3702から主参照データレジスタ4108と上下参照デ
ータレジスタ4109への参照データの転送であり、その手
順は、図４８に詳しく示されている。ステップ4703で
は、主参照データレジスタ4108から前主参照データレジ
スタ4110へ、上下参照データレジスタ4109から前上下参
照データレジスタ4111へデータを転送する。ステップ4704
では、cnt ＿sbx から(4 - SBP) を減算した場合の値が
１以上かを判定する。１以上の場合は、ステップ4705で
「参照データロード」を行ない、それ以外の場合は、ス
テップ4715へ進む。ステップ4706でcnt ＿sbx から２を
減算し、ステップ4707でcnt ＿sbx が１以上かを判定す
る。cnt ＿sbx が１以上の場合、ステップ4708,4709,47
10でSBP の値を判定し、SBP=0 の場合はステップ4711で
SEL4の選択パターンでデータを選択し、SBP=1 の場合は
ステップ4712でSEL5の選択パターンで、SBP=2 の場合は
ステップ4713でSEL6の選択パターンで、SBP=3 の場合は
ステップ4714でSEL7の選択パターンでデータを選択す
る。ステップ4707でcnt ＿sbx の値が１より小さい場合
はステップ4720へ進む。ステップ4729でSBP の値を判定
し、SBP=0,1 の場合は、ステップ4730で主参照データレ
ジスタ4108から前主参照データレジスタ4110へ、上下参
照データレジスタ4109から前上下参照データレジスタ41
11へデータを転送し、SBP=2,3の場合は、ステップ4732
へ進む。ステップ4731で「参照データロード」を行な
い、ステップ4732では、SBP に２を加算し４で割った場
合の余りをSBP に設定し、さらにcnt ＿sbx から２を減
算する。ステップ4733でcnt ＿sbx が１以上かを判定
し、cnt ＿sbx が１以上の場合、ステップ4734,4735,47
36でSBP の値を判定し、SBP=0 の場合はステップ4727で
SEL0の選択パターンでデータを選択し、SBP=1の場合は
ステップ4738でSEL1の選択パターンで、SBP=2 の場合は
ステップ4739でSEL2の選択パターンで、SBP=3 の場合は
ステップ4740でSEL3の選択パターンでデータを選択し
て、ステップ4729へ戻る。4733でcnt ＿sbx が１より小
さい場合は、ステップ4741でcnt ＿sbx の値が０か判定
する。cnt ＿sbx = 0 の場合は、ステップ4742,4743,47
44でSBP の値を判定し、SBP=0 の場合はステップ4745で
SEL8の選択パターンでデータを選択し、SBP=1 の場合は
ステップ4746でSEL9の選択パターンで、SBP=2 の場合は
ステップ4747でSEL10 の選択パターンで、SBP=3 の場合
はステップ4748でSEL11 の選択パターンでデータを選択
して、処理を終了する。ステップ4741でcnt ＿sbx < 0
の場合は、ステップ4749,4750,4751でSBP の値を判定
し、SBP=0 の場合はステップ4752でSEL12 の選択パター
ンでデータを選択し、SBP=1 の場合はステップ4753でSE
L13 の選択パターンで、SBP=2 の場合はステップ4754で
SEL14 の選択パターンで、SBP=3 の場合はステップ4755
でSEL15 の選択パターンでデータを選択して、処理を終
了する。ステップ4715では、cnt ＿sbx の値が１か、つ
まり、snx = 1 かどうかを判定し、cnt ＿sbx = 1 の場
合はステップ4716でSBP の値を判定し、SBP=2 の場合は
ステップ4719でSEL22 の選択パターンでデータを選択
し、SBP=3 の場合はステップ4718でSEL23 の選択パター
ンでデータ選択して、処理を終了する。ステップ4715の
判定でcnt ＿sbx の値が１でない場合、ステップ4717で
SEL18 の選択パターンでデータを選択して、処理を終了
する。ステップ4720では、cnt ＿sbx の値が０かを判定
する。cnt ＿sbx= 0 の場合は、ステップ4722,4723 でS
BP の値を判定し、SBP=0 の場合はステップ4726でSEL16
の選択パターンでデータを選択し、SBP=1 の場合は472
7でSEL17の選択パターンで、それ以外の場合はステップ
4728でSEL19 の選択パターンでデータを選択して、処理
を終了する。ステップ4720の判定でcnt ＿sbx の値が０
ではない場合は、ステップ4721でSBP の値を判定し、SB
P=0 の場合はステップ4724でSEL20 の選択パターンでデ
ータを選択し、SBP=1 の場合はステップ4725でSEL21 の
選択パターンでデータを選択して、処理を終了する。

【００９６】図４８において、ステップ4800では、参照
データファイル3702のEmpty フラグを判定し、Empty の
場合はEmpty フラグが消えるまで待ち、Empty でない場
合はステップ4801で参照データファイル3702から主参照
データレジスタ4108へデータを転送する。さらに、ステ
ップ4802で参照データファイルのEmpty フラグを判定
し、Empty の場合はEmpty フラグが消えるまで待ち、Em
pty でない場合はステップ4803で参照データファイル37
02から上下参照データレジスタへデータ4109を転送す
る。

【００９７】例えば、画像Ｄのｓ行目のデータを生成す
る場合、ｍ＜４の場合には、参照データ読み出しユニッ
ト3701は、ｉ行０列目の画素のワードデータ、( ｉ-
１) 行０列目の画素のワードデータ、ｉ行４列目の画素
のワードデータ、( ｉ- １) 行４列目の画素のワードデ
ータ、ｉ行８列目の画素のワードデータ、( ｉ- １) 行
８列目の画素のワードデータというように参照データの
読み出しを行ない、ｍ≧４の場合には、参照データ読み
出しユニット3701は、ｉ行０列目の画素のワードデー
タ、( ｉ+ １) 行０列目の画素のワードデータ、ｉ行４
列目の画素のワードデータ、( ｉ+ １) 行４列目の画素
のワードデータ、ｉ行８列目の画素のワードデータ、(
ｉ+ １) 行８列目の画素のワードデータというように参
照データの読み出しを行なう（ｓとｉとｍは式（２）を
満たすものとする。）。参照データファイルは、ＦＩＦ
Ｏとして動作するので、ｍ＜４の場合には、主参照デー
タレジスタ4108と前主参照データレジスタ4110には、ｉ
行目のＸ軸方向に連続するデータが、上下参照データレ
ジスタ4109と前上下参照データレジスタ4111には、( ｉ
- １) 行目のＸ軸方向に連続するデータが格納される。
また、ｍ≧４の場合には、主参照データレジスタ4108と
前主参照データレジスタ4110には、ｉ行目のＸ軸方向に
連続するデータが、上下参照データレジスタ4109と前上
下参照データレジスタ4111には、( ｉ+ １) 行目のＸ軸
方向に連続するデータが格納される。図４７の手順にし
たがって、参照データが選択されることにより、画像Ｄ
のｓ行目のデータの生成における８倍補間拡大処理がＸ
軸方向に連続して行なわれる。特に、原画像の左端ある
いは右端の画素データを処理する場合には、図４７の手
順にしたがってSEL4〜SEL23 のいずれかの選択パターン
で参照データが選択される。選択パターンSEL4〜SEL23
では同一の画素データを、Ｘ軸方向に隣合う参照データ
として選択する。これによって、実施例１の原画像境界
における処理と同等の処理が行なわれる。

【００９８】次にＸ方向拡大縮小ユニット3704の内部構
成と動作について説明する。Ｘ方向拡大縮小ユニット37
04は、８倍補間拡大ユニット3703によって８倍補間拡大
処理されたデータをＸ軸方向にＰ／８倍にする。Ｘ方向
拡大縮小ユニット3704は、図４９に示すように、マッピ
ングパターン生成回路4900と、６４ショートワード（１
ショートワードは１６ビットを意味する。）のマッピン
グパターンを格納するパターンレジスタファイル4901
と、８倍補間拡大ユニットの出力データを格納する１２
８ビットのレジスタ4902,4903 と、入力データをバイト
（８ビット）単位で０バイト〜１５バイト左シフトする
バレルシフタ4904と、マッピングパターンにしたがって
入力データをバイト単位でコピーまたは間引いて拡大縮
小するバレルセレクタ4905と、バレルセレクタの１回の
処理における入力データのバイト数と、出力データのバ
イト数をカウントするパターンカウンタ4906によって構
成される。

【００９９】マッピングパターンは、拡大縮小率に応じ
て画素データをマッピングするバイナリのパターンであ
り、あらかじめマッピングパターン生成回路4900によっ
て、Ｘ軸方向に連続する画素データに対応して生成さ
れ、１ショートワードずつパターンレジスタファイル49
01に格納されている。マッピングパターンは、バレルセ
レクタ4905に制御信号として１ショートワードずつ入力
され、Ｘ軸方向に連続する入力データが処理される。Ｘ
方向拡大縮小ユニット3704では、入力データに対して１
行ごとに同一の処理が行われ、次の行の処理にはパター
ンレジスタファイル4901に格納された同じマッピングパ
ターンが使用される。バレルセレクタ4905は、図５０に
示すように、２５６個の８ビット3-1 セレクタ50000 〜
50255 と、１ショートワードのマッピングパターンを８
ビット3-1 セレクタ50000 〜50255の制御信号にデコー
ドするパターンデコーダ50256 によって構成される。３
ビット3-1 セレクタ50000 〜50255 は、１６行１６列の
アレイ状に構成され、パターンデコーダ50256 からの制
御信号によって、それぞれが３バイト（３画素）の入力
データから１バイト（１画素）のデータを選択して出力
する。

【０１００】バレルセレクタ4905は、Ｐ／８＜１の場
合、つまりＸ方向拡大縮小ユニット3704が縮小処理をす
る場合、１行ごとの処理における右端のデータを処理す
る時を除いて、常に１６バイト（１６画素）のデータを
入力として、パターンデコーダ50256 からの制御信号に
したがって画素データを間引いて 2P バイトまたは（ 2
P +1) バイトのデータを出力する。（ α は、αを越
えない最大の整数を表す。） 2P バイト、( 2P +1)バイ
トのいずれのバイト数のデータを出力するかは、その時
に入力されるマッピングパターンに依存する。１≦Ｐ／
８の場合、つまりＸ軸方向拡大縮小ユニット3704が拡大
処理をする場合、１行ごとの処理における右端のデータ
を処理する時を除いて、 128/P バイトまたは( 128/P
+1) バイトのデータを入力として（( 128/P +1) ≦1
6）、パターンデコーダ50256 からの制御信号にしたが
って画素データをコピーして、常に１６バイトのデータ
を出力する。 128/P バイト、( 128/P +1) バイトのい
ずれのバイト数のデータを入力とするかは、その時に入
力されるマッピングパターンに依存する。バレルセレク
タ4905によって生成されたデータは、書き込みデータ生
成ユニット3705へ転送される。パターンカウンタ4906
は、入力データのバイト数と生成されたデータのバイト
数をカウントし、フラグ信号として、それぞれ制御ユニ
ットＣ3710と制御ユニットＤ3711へ送る。このバレルセ
レクタの並列拡大縮小処理のアルゴリズムについては、
第１６回画像工学コンファレンス論文集（昭和６０年）
「文書画像編集用イメージ・プロセッサMN8617」（P.28
9 からP.292 ）および、特開昭60-83182に記載されてい
る。

【０１０１】バレルセレクタの入力データは、左詰めに
されたＸ軸方向に連続するデータである必要があり、こ
の左詰めされたＸ軸方向に連続するデータは、制御ユニ
ットＣ3710がバレルシフタ4904のシフト量と、レジスタ
4902からレジスタ4903へのデータ転送と、レジスタ4004
からレジスタ4902へのデータ転送を制御することによっ
て、バレルセレクタへ供給される。Ｐ／８＜１の場合、
バレルセレクタ4905は１６バイトのデータを入力とする
ので、バレルセレクタ4905がデータを生成する度に、レ
ジスタ4902のデータが、レジスタ4903に転送され、８倍
補間拡大ユニット3703のレジスタ4004のデータがレジス
タ4902に転送され、バレルシフタは０バイトシフトを行
なう。１≦Ｐ／８の場合、バレルセレクタ4905は 128/P
バイトまたは( 128/P +1) バイトのデータを入力と
し、入力データは常に１６バイト以下となる。したがっ
て、レジスタ4903のデータがすべて処理されるまで、レ
ジスタ4902からレジスタ4903へのデータ転送は行なわれ
ず、レジスタ4903のデータがすべて処理される度に、レ
ジスタ4902のデータが、レジスタ4903に転送され、８倍
補間拡大ユニット3703のレジスタ4004のデータがレジス
タ4902に転送される。この場合のバレルシフタ4904のシ
フト量は、バレルセレクタ4905が処理した入力データの
バイト数を累積加算した値になる。但し、この累積加算
では、結果が１６以上になる度に、結果から１６が引か
れる。つまり、レジスタ4903のデータがすべて処理され
るまで累積加算され、レジスタ4903のデータがすべて処
理されると（この時、累積加算の結果はを１６以上とな
る）、レジスタ4902のデータがレジスタ4903に転送さ
れ、８倍補間拡大ユニット3704のレジスタ4004のデータ
がレジスタ4902に転送され、バレルシフタ4904のシフト
量は、累積加算の結果から１６を引いた値になる。バレ
ルセレクタ4905が処理した入力データのバイト数は、パ
ターンカウンタによってカウントされる。これにより、
バレルセレクタ4905には、常に、左詰めにされたＸ軸方
向に連続する処理されていないデータが入力される。

【０１０２】書き込みデータ生成ユニット3705は、Ｘ方
向拡大縮小ユニット3704によって生成されたデータか
ら、実際にメモリに書き込むワードデータを生成し、書
き込みデータファイル3707に格納する。Ｘ方向拡大縮小
ユニット3704は、常に、左詰めされたデータを生成する
が、拡大縮小後の画像Ｄの左端の画素は、メモリ上のワ
ード内のバイト０の位置にあるとは限らない。また、デ
ータ書き込みユニット3706は、処理したデータをワード
単位で書き込むので、画像Ｄの左端と右端の画素データ
を書き込む場合は、書き込み先のデータとマスク処理を
する必要があり、Ｘ方向拡大縮小ユニット3704によって
生成されたデータを、そのままメモリに書き込むことは
出来ない。書き込みデータ生成ユニット3705は、Ｘ方向
拡大縮小ユニット3704によって生成されたデータを、バ
イトシフトして、データを書き込むメモリ上のバイト位
置に合わせ込まれたワードデータに変換し、また、Ｘ方
向拡大縮小ユニット3704によって生成されたデータに、
画像Ｄの左端または右端の画素データが含まれる場合
は、書き込み先のデータとマスク処理を行なって、書き
込みデータファイル3707に格納する。

【０１０３】書き込みデータファイル3707は、４個の３
２ビットレジスタによって構成され、ＦＩＦＯとして動
作する。書き込みデータファイル3707は、制御ユニット
Ｅ3712によって制御され、書き込みデータ生成ユニット
3705の出力データは、書き込みデータファイル3707に格
納され、格納された順に、データ書き込みユニット3706
が生成したメモリのアドレスに書き込まれる。

【０１０４】データ書き込みユニット3706は、書き込み
データファイル3707と共に、制御ユニットＥ3712によっ
て制御され、拡大縮小後の画像Ｄのメモリ上のワードア
ドレスを生成し、書き込みデータファイル3707データに
格納されているデータを、ワード単位でメモリに書き込
む。データ書き込みユニット3706は、まず、拡大縮小後
の画像Ｄの０行０ワード目のワードアドレスを生成して
データを書き込み、次に０行１ワード目、０行２ワード
目、０行３ワード目というようにワードアドレスを生成
してデータを書き込む。画像Ｄの０行目のデータの書き
込みを終了すると、次は、画像Ｄの１行目のデータの書
き込みを０行目と同じように行なう。このような画像Ｄ
の１行ごとのデータの書き込みを、０行目から(dnx -
1) 行目まで行なう。このように、書き込みデータ生成
ユニット3705によって生成されたデータは、書き込みデ
ータファイル3707に転送され、データ書き込みユニット
3706が生成した画像データメモリ3603、または、表示メ
モリ3604上のアドレスに、書き込みデータファイル3707
に格納されたデータが順次書き込まれる。

【０１０５】書き込みデータファイル3707は、データを
最大４ワードまで格納することができる。書き込みデー
タファイル3707に、４ワードのデータが格納されている
場合、書き込みデータファイル3707から制御ユニットＤ
3711に対してFullフラグが送られる。これにより、制御
ユニットＤは、書き込みデータ生成ユニット3705の書き
込みデータファイル3707へのデータ転送を一時的に停止
させる。また、書き込みデータファイル3707が空の場
合、つまり書き込みデータファイル3707にデータが格納
されていない場合、書き込みデータファイル3707から制
御ユニットＥに対してEmpty フラグが送られる。これに
より、制御ユニットＥ3712は、書き込みデータファイル
3707のデータのメモリへの書き込みをを一時的に停止さ
せる。

【０１０６】

【発明の効果】以上のように本発明は、原画像の画素間
の領域を、仮想的に微小領域に分割して、微小領域毎
に、Ｋ個の近傍画素データの一致・不一致の関係の組合
わせによってＫ個の近傍画素データのどの画素データを
拡大縮小後の画素データとして選択するかをあらかじめ
定めておき、拡大縮小後の画像の画素に対応する原画像
領域における微小領域とＫ個の近傍画素データの一致・
不一致の関係の組合わせによってＫ個の近傍画素データ
内からあらかじめ定められた画素データを選択して拡大
縮後の画素データとするようにしたので、単純な論理演
算だけで拡大縮小後の補間処理された画素データを生成
することができ、しかも、８ビット／画素の画像を、カ
ラーマップテーブルを用いて疑似的にＣＲＴにフルカラ
ー表示するシステムにおいては、画像の拡大縮小におけ
る補間処理を、カラーマップテーブルを参照することな
く、また新たにカラーマップテーブルを生成することも
なく、高速に、線形補間法と類似の補間効果を簡易的に
得ることができる。特に、斜め線の拡大時に生じる段差
を、目立たなくする効果がある。

【図面の簡単な説明】

【図１】本発明の実施例１における画像処理装置のブロ
ック図

【図２】本発明の実施例１による画像の補間処理をとも
なう拡大縮小処理の基本処理の手順を表すフロー図

【図３】本発明の実施例１における画像の補間処理をと
もなう拡大縮小処理のフロー図

【図４】本発明の実施例１における画像の補間処理をと
もなう拡大縮小処理の正確なフロー図

【図５】実施例１における参照データをメモリから読み
出す処理のフロー図

【図６】実施例１における原画像Ｓを表す模式図

【図７】実施例１における拡大縮小後の画像Ｄを表す模
式図

【図８】実施例１における原画像の画素間の領域の領域
分割の仕方を表す模式図

【図９】実施例１における仮想的に領域分割された原画
像の画素間の領域を表す模式図

【図１０】実施例１におけるＸ軸方向に８倍、Ｙ軸方向
にＱ倍した場合の画像の画素に対応する原画像Ｓにおけ
る位置を表す模式図

【図１１】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図１２】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図１３】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図１４】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図１５】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図１６】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図１７】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図１８】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図１９】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図２０】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図２１】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図２２】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図２３】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図２４】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図２５】実施例１におけるＣ（Ｓij, Ｓij+1, Ｓi+1
j, Ｓi+1j+1）の値と、微小領域ごとの選択される画素
データとの関係を表す模式図

【図２６】実施例１における原画像境界における処理を
する場合を説明するための模式図

【図２７】実施例１における原画像境界における処理の
処理方法を説明するための模式図

【図２８】実施例１における画素の位置関係を表す模式
図

【図２９】実施例１におけるＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）の
値を求める手順を表すフロー図

【図３０】実施例２におけるＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）の
値を求める基本手順を表すフロー図

【図３１】実施例２におけるＣ（Ｓ0,Ｓ1,Ｓ2,Ｓ3 ）の
値を求める手順を表すフロー図

【図３２】本発明の実施例３における画像処理装置のブ
ロック図

【図３３】実施例３における画像処理ユニットのブロッ
ク図

【図３４】実施例３におけるＸ方向拡大縮小ユニットの
ブロック図

【図３５】実施例３におけるバレルセレクタのブロック
図

【図３６】本発明の実施例４における画像処理装置のブ
ロック図

【図３７】実施例４における画像処理ユニットのブロッ
ク図

【図３８】実施例４における微小領域行算出ユニットと
参照データ読み出しユニットと参照データファイルの動
作を表すフロー図

【図３９】実施例４における参照データ読みだしユニッ
トと参照データファイルの動作を表すフロー図

【図４０】実施例４における８倍補間拡大ユニットのブ
ロック図

【図４１】実施例４における参照データ選択部のブロッ
ク図

【図４２】実施例４におけるデータ比較部のブロック図

【図４３】実施例４におけるデータ比較部の比較回路の
論理回路図

【図４４】実施例４における選択テーブル格納部のブロ
ック図

【図４５】実施例４において選択信号の値と選択される
画素の位置関係を表す模式図

【図４６】実施例４における８倍拡大データ選択部とレ
ジスタ４００４のブロック図

【図４７】実施例４における「画像Ｄのｓ行目のデータ
の生成における参照データの選択」の手順を表すフロー
図

【図４８】実施例４における「参照データロード」の手
順を表すフロー図

【図４９】実施例４におけるＸ方向拡大縮小ユニットの
ブロック図

【図５０】実施例４におけるバレルセレクタのブロック
図

【図５１】実施例４における参照データ読み出しユニッ
トの動作を説明するための模式図（ｍ＝０, １, ２, ３
の場合）

【図５２】実施例４における参照データ読み出しユニッ
トの動作を説明するための模式図（ｍ＝４, ５, ６, ７
の場合）

【図５３】実施例４の参照データ選択部におけるバイト
データの選択パターンの一覧図

【図５４】実施例４における選択テーブル格納部のＲＯ
Ｍ４００４に格納されている選択テーブルの一覧図

【図５５】実施例４における選択テーブル格納部のＲＯ
Ｍ４００３に格納されている選択テーブルの一覧図

【図５６】実施例４における選択テーブル格納部のＲＯ
Ｍ４００５に格納されている選択テーブルの一覧図

【図５７】従来の画像データの拡大縮小における補間処
理の方法を表す模式図

【符号の説明】

５、３２０５、３６０５ ＣＲＴコントローラ ３５００〜３５１５、５００００〜５０２５５ ８ビッ
ト3-1 セレクタ ４２００〜４２１５ 比較回路 ４６００〜４６１５ ８ビット4-1 セレクタ

Claims (10)

【特許請求の範囲】
1. 【請求項１】 原画像（１画素がｉビット( ｉは任意の
   正の整数) のデータによって表されるデジタル画像）の
   画素間の領域を、仮想的にＸ軸方向にＮ（Ｎは任意の正
   の整数）個、Ｙ軸方向にＭ（Ｍは任意の正の整数）個に
   分割し、得られた微小領域ごとに、Ｋ（Ｋは任意の正の
   整数）個の近傍画素データ間の一致・不一致の関係の組
   み合わせによってＫ個の近傍画素データの内どの画素デ
   ータを選択するかをあらかじめ定めておき、拡大縮小後
   の画像（１画素がｉビットのデータによって表されるデ
   ジタル画像）の画素に対応する原画像領域における微小
   領域と、その微小領域のＫ個の近傍画素データ間の一致
   ・不一致の関係の組み合わせを求めることによって、Ｋ
   個の近傍画素データの内からあらかじめ定められた画素
   データを選択して拡大縮小後の画素データとする画像処
   理方法。
2. 【請求項２】 画像データを蓄積する蓄積手段と、画像
   データを処理する中央処理装置と、前記中央処理装置の
   動作を制御する制御データを蓄積する蓄積手段とを備
   え、原画像（１画素がｉビット( ｉは任意の正の整数)
   のデータによって表されるデジタル画像）の画素間の領
   域を仮想的にＸ軸方向にＮ（Ｎは任意の正の整数）個、
   Ｙ軸方向にＭ（Ｍは任意の正の整数）個に分割し、得ら
   れた微小領域ごとに、Ｋ（Ｋは任意の正の整数）個の近
   傍画素データ間の一致・不一致の関係の組み合わせによ
   ってＫ個の近傍画素データの内どの画素データを選択す
   るかをあらかじめ定めておき、拡大縮小後の画像（１画
   素がｉビットのデータによって表されるデジタル画像）
   の画素に対応する原画像領域における微小領域と、その
   微小領域のＫ個の近傍画素データ間の一致・不一致の関
   係の組み合わせを求めることによって、Ｋ個の近傍画素
   データの内からあらかじめ定められた画素データを選択
   して拡大縮小後の画素データを生成する画像処理装置。
3. 【請求項３】 画像データを蓄積する蓄積手段と、画像
   データを処理する中央処理装置と、前記中央処理装置の
   動作を制御する制御データを蓄積する蓄積手段とを備
   え、原画像（１画素がｉビット( ｉは任意の正の整数)
   のデータによって表されるデジタル画像）の画素間の領
   域を仮想的にＸ軸方向にＮ（Ｎは任意の正の整数）個、
   Ｙ軸方向にＭ（Ｍは任意の正の整数）個に分割し、得ら
   れた微小領域ごとに、Ｋ（Ｋは任意の正の整数）個の近
   傍画素データ間の一致・不一致の関係の組み合わせによ
   ってＫ個の近傍画素データの内どの画素データを選択す
   るかをあらかじめ定めてテーブル化しておき、原画像を
   Ｘ軸方向にＮ倍した後の画像の画素に対応する原画像に
   おける微小領域で、しかもＫ個の近傍画素データが互い
   に共通で且つ互いに隣合うＮ個の微小領域と、そのＮ個
   の微小領域のＫ個の近傍画素データ間の一致・不一致の
   関係の組み合わせを求めることによって、前記テーブル
   を参照してＫ個の近傍画素データの内からあらかじめ定
   められた画素データを選択してＸ方向にＮ倍に拡大され
   た画像に相当する画素データを生成する画像処理装置。
4. 【請求項４】 画像データを蓄積する蓄積手段と、画像
   データを処理する中央処理装置と、前記中央処理装置の
   動作を制御する制御データを蓄積する蓄積手段とを備
   え、原画像（１画素がｉビット( ｉは任意の正の整数)
   のデータによって表されるデジタル画像）をＸ軸方向に
   Ｐ倍（Ｐは０より大きい任意の有理数）に変倍する場合
   に、原画像の画素間の領域を仮想的にＸ軸方向にＮ（Ｎ
   は任意の正の整数）個、Ｙ軸方向にＭ（Ｍは任意の正の
   整数）個に分割し、得られた微小領域ごとに、Ｋ（Ｋは
   任意の正の整数）個の近傍画素データ間の一致・不一致
   の関係の組み合わせによってＫ個の近傍画素データの内
   どの画素データを選択するかをあらかじめ定めてテーブ
   ル化しておき、原画像をＸ軸方向にＮ倍した後の画像の
   画素に対応する原画像における微小領域で、しかもＫ個
   の近傍画素データが互いに共通で且つ互いに隣合うＮ個
   の微小領域と、そのＮ個の微小領域のＫ個の近傍画素デ
   ータ間の一致・不一致の関係の組み合わせを求めること
   によって、前記テーブルを参照してＫ個の近傍画素デー
   タの内からあらかじめ定められた画素データを選択して
   Ｘ方向にＮ倍に拡大された画像に相当する画素データを
   生成し、さらにその生成された画素データを、Ｘ軸方向
   にＰ／Ｎ倍することによって、Ｘ軸方向にＰ倍された画
   像を生成する画像処理装置。
5. 【請求項５】 画像データを蓄積する蓄積手段と、画像
   データを処理する中央処理装置と、前記中央処理装置の
   動作を制御する制御データを蓄積する蓄積手段とを備
   え、原画像（１画素がｉビット( ｉは任意の正の整数)
   のデータによって表されるデジタル画像）をＸ軸方向に
   Ｐ倍（Ｐは０より大きい任意の有理数）、Ｙ軸方向にＱ
   倍（Ｑは０より大きい任意の有理数）に変倍する場合
   に、原画像の画素間の領域を仮想的にＸ軸方向にＮ（Ｎ
   は任意の正の整数）個、Ｙ軸方向にＭ（Ｍは任意の正の
   整数）個に分割し、得られた微小領域ごとに、Ｋ（Ｋは
   任意の正の整数）個の近傍画素データ間の一致・不一致
   の関係の組み合わせによってＫ個の近傍画素データの内
   どの画素データを選択するかをあらかじめ定めてテーブ
   ル化しておき、原画像をＸ軸方向にＮ倍、Ｙ軸方向にＱ
   倍した後の画像の画素に対応する原画像における微小領
   域で、しかもＫ個の近傍画素データが互いに共通で且つ
   互いに隣合うＮ個の微小領域と、そのＮ個の微小領域の
   Ｋ個の近傍画素データ間の一致・不一致の関係の組み合
   わせを求めることによって、前記テーブルを参照してＫ
   個の近傍画素データの内からあらかじめ定められた画素
   データを選択してＸ方向にＮ倍、Ｙ軸方向にＱ倍にされ
   た画像に相当する画素データを生成し、さらにその生成
   された画素データをＸ軸方向にＰ／Ｎ倍することによっ
   て、Ｘ軸方向にＰ倍、Ｙ軸方向にＱ倍された画像を生成
   する画像処理装置。
6. 【請求項６】 中央処理装置と、画像データを蓄積する
   蓄積手段と、前記中央処理装置の動作を制御する制御デ
   ータを蓄積する蓄積手段と、同時に複数の画素データを
   Ｘ軸方向に任意の倍率で拡大縮小してメモリに書き込む
   画像処理手段とを備え、原画像（１画素がｉビット( ｉ
   は任意の正の整数) のデータによって表されるデジタル
   画像）をＸ軸方向にＰ倍（Ｐは０より大きい任意の有理
   数）、Ｙ軸方向にＱ倍（Ｑは０より大きい任意の有理
   数）に変倍する場合に、原画像の画素間の領域を仮想的
   にＸ軸方向にＮ（Ｎは任意の正の整数）個、Ｙ軸方向に
   Ｍ（Ｍは任意の正の整数）個に分割し、得られた微小領
   域ごとに、Ｋ（Ｋは任意の正の整数）個の近傍画素デー
   タ間の一致・不一致の関係の組み合わせによってＫ個の
   近傍画素データの内どの画素データを選択するかをあら
   かじめ定めてテーブル化しておき、前記中央処理装置が
   原画像をＸ軸方向にＮ倍、Ｙ軸方向にＱ倍した後の画像
   の画素に対応する原画像における微小領域で、しかもＫ
   個の近傍画素データが互いに共通で且つ互いに隣合うＮ
   個の微小領域と、そのＮ個の微小領域のＫ個の近傍画素
   データ間の一致・不一致の関係の組み合わせを求めるこ
   とによって、前記テーブルを参照してＫ個の近傍画素デ
   ータの内からあらかじめ定められた画素データを選択し
   てＸ方向にＮ倍、Ｙ軸方向にＱ倍にされた画像に相当す
   る画素データを生成し、さらにその生成された画素デー
   タを前記画像処理手段がＸ軸方向にＰ／Ｎ倍することに
   よって、Ｘ軸方向にＰ倍、Ｙ軸方向にＱ倍された画像を
   生成する画像処理装置。
7. 【請求項７】 拡大縮小後の画像の画素に対応する原画
   像領域における微小領域のＫ個（Ｋは任意の正の整数）
   の近傍画素データ間の一致・不一致の関係の組み合わせ
   を求める処理において、画素データ間の論理演算の回数
   が最小になる順序で画素データ間の論理演算を行なうよ
   うにした請求項１記載の画像処理方法。
8. 【請求項８】 拡大縮小後または変倍後の画像の画素に
   対応する原画像領域における微小領域のＫ個（Ｋは任意
   の正の整数）の近傍画素データ間の一致・不一致の関係
   の組み合わせを求める処理において、画素データ間の論
   理演算の回数が最小になる順序で画素データ間の論理演
   算を行なうようにした請求項２から６のいずれかに記載
   の画像処理装置。
9. 【請求項９】 中央処理装置と、画像データを蓄積する
   蓄積手段と、前記中央処理装置の動作を制御する制御デ
   ータを蓄積する蓄積手段と、同時に複数の画素データを
   Ｘ軸方向に任意の倍率で拡大縮小してメモリに書き込む
   画像処理手段と、複数のテーブルデータを格納する格納
   手段と、Ｋ個（Ｋは任意の正の整数）の画素データ間の
   一致・不一致の関係の組み合わせを求める比較手段と、
   Ｋ個の画素データからＮ画素（Ｎは任意の正の整数）の
   データを選択する選択手段とを備え、原画像（１画素が
   ｉビット( ｉは任意の正の整数) のデータによって表さ
   れるデジタル画像）をＸ軸方向にＰ倍（Ｐは０より大き
   い任意の有理数）、Ｙ軸方向にＱ倍（Ｑは０より大きい
   任意の有理数）に変倍する場合に、原画像の画素間の領
   域を仮想的にＸ軸方向にＮ個、Ｙ軸方向にＭ（Ｍは任意
   の正の整数）個に分割し、得られた微小領域ごとに、Ｋ
   個の近傍画素データ間の一致・不一致の関係の組み合わ
   せによってＫ個の近傍画素データの内どの画素データを
   選択するかをあらかじめ定めた複数個のテーブルを前記
   格納手段に格納し、原画像をＸ軸方向にＮ倍、Ｙ軸方向
   にＱ倍した後の画像の画素に対応する原画像における微
   小領域で、しかもＫ個の近傍画素データが互いに共通
   で、且つ互いに隣合うＮ個の微小領域のＫ個の近傍画素
   データ間の一致・不一致の関係の組み合わせを前記比較
   手段によって求め、前記選択手段が前記格納手段の複数
   個のテーブルを参照してＫ個の近傍画素データからあら
   かじめ定められたＮ画素のデータを選択し、Ｘ方向にＮ
   倍、Ｙ軸方向にＱ倍にされた画像に相当するＮ個の画素
   データを生成し、さらにその生成された画素データを、
   前記画像処理手段がＸ軸方向にＰ／Ｎ倍することによっ
   て、Ｘ軸方向にＰ倍、Ｙ軸方向にＱ倍された画像を生成
   する画像処理装置。
10. 【請求項１０】 中央処理装置と、画像データを蓄積す
    る蓄積手段と、前記中央処理装置の動作を制御する制御
    データを蓄積する蓄積手段と、同時に複数の画素データ
    をＸ軸方向に任意の倍率で拡大縮小してメモリに書き込
    む画像処理手段と、複数のテーブルデータを格納するＬ
    個（Ｌは任意の正の整数）の格納手段と、Ｌ個のＫ個
    （Ｋは任意の正の整数）の画素データ間の一致・不一致
    の関係の組み合わせを求める比較手段と、Ｌ個のＫ個の
    画素データからＮ画素（Ｎは任意の正の整数）のデータ
    を選択する選択手段とを備え、原画像（１画素がｉビッ
    ト（ｉは任意の正の整数) のデータによって表されるデ
    ジタル画像）をＸ軸方向にＰ倍（Ｐは０より大きい任意
    の有理数）、Ｙ軸方向にＱ倍（Ｑは０より大きい任意の
    有理数）に変倍する場合に、原画像の画素間の領域を仮
    想的にＸ軸方向にＮ個、Ｙ軸方向にＭ（Ｍは任意の正の
    整数）個に分割し、得られた微小領域ごとに、Ｋ個の近
    傍画素データ間の一致・不一致の関係の組み合わせによ
    ってＫ個の近傍画素データの内どの画素データを選択す
    るかをあらかじめ定めた複数個のテーブルを前記Ｌ個の
    格納手段にそれぞれ格納し、原画像をＸ軸方向にＮ倍、
    Ｙ軸方向にＱ倍した後の画像の画素に対応する原画像に
    おける微小領域で、しかもＫ個の近傍画素データが互い
    に共通で、且つ互いに隣合うＮ個の微小領域のＫ個の近
    傍画素データ間の一致・不一致の関係の組み合わせを、
    Ｌ組のＫ個の近傍画素データに対して前記Ｌ個の比較手
    段によって同時に求め、前記Ｌ個の選択手段が前記Ｌ個
    の格納手段の複数個のテーブルを同時に参照してＬ組の
    Ｋ個の近傍画素データからあらかじめ定められたＬＮ画
    素のデータを選択し、Ｘ方向にＮ倍、Ｙ軸方向にＱ倍に
    された画像に相当するＬＮ個の画素データを同時に生成
    し、さらにその生成された画素データを、前記画像処理
    手段がＸ軸方向にＰ／Ｎ倍することによって、Ｘ軸方向
    にＰ倍、Ｙ軸方向にＱ倍された画像を生成する画像処理
    装置。