JPH10198338A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】少ないメモリ容量で画像データのデータ変換を
行う画像処理装置を提供する。 【解決手段】例えば６４０×４８０ドットの画像データ
を１２８０×９６０ドットの画像データに変換す場合、
６４０×１６ラインの処理用メモリ１０を用意する。初
めに８ライン分の実データを処理用メモリ１０の上半分
に展開して処理し次に８ライン分の実データを下半分に
展開して処理するということを繰り返す。このとき、仮
想座標上の所望ドットから算出される４個の実データの
座標値の下位４ビットを処理用メモリ１０上に展開され
ている実データのライン番号（「０」〜「１５」）とし
て用いる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、少ないメモリ領域
を用いて画像データのサイズ変換を行う画像処理装置に
関する。

【０００２】

【従来の技術】近年、ディジタルスチルカメラが普及し
ている。このディジタルスチルカメラは、撮影した画像
データをディジタルデータとして記憶装置に格納してい
る。その画像データは、外部の又は内蔵の表示装置に表
示され、あるいはインタフェースを介して接続される印
刷装置で印刷して、随時鑑賞することができる。そし
て、その印刷出力装置としてのプリンタの需要が高まっ
てきている。

【０００３】プリンタは、データ用メモリ、ワーク用メ
モリ、印刷用メモリ等を有してカメラとの通信制御、画
像処理、印刷制御などプリンタ全体を制御する制御装置
を備えている。プリンタは、印刷の際にはシリアルＩ／
Ｆ（インタフェース）を介してディジタルスチルカメラ
（以下、単にカメラという）に接続される。一般に、カ
メラから送信される画像データはＪＰＥＧなどで圧縮さ
れており、この圧縮画像データがそのままの形式でプリ
ンタ側に送信される。プリンタは、その圧縮画像データ
を印刷用データに変換するために一旦データ用メモリに
格納して画像処理を行う。その画像処理技術の一つとし
て、画像サイズ変換がある。画像サイズ変換とは、例え
ば、６４０×４８０ドットの画像データを１２８０×９
６０ドットの画像データに変換することである。従来の
画像サイズ変換は、１フレーム分の画像デー夕がメモリ
に展開されていることが前提になっており、メモリから
画像データを読み出し、画像サイズの変換演算を行い、
別のメモリ領域（プリンタなら例えば印刷用メモリな
ど）へ書き込むということを行っている。

【０００４】図１５は、そのような画像処理を行う場合
に画像データが展開される例えば６４０×４８０ドット
のフレームメモリの領域を模式的に示す図である。この
図を用いて従来の画像処理について更に説明する。先
ず、フレームメモリ上に存在する任意のドットを表すた
めに、フレームメモリの６４０ドット方向にＸ軸を設定
し、４８０ドット方向にＹ軸を設定する。以下、この座
標軸による系を実座標ということにする。これによっ
て、フレームメモリ上に存在する任意のドット（画素デ
ータ）は、この実座標系上の１点として表すことができ
る。以下、このフレームメモリ上に存在する画素データ
を実データとよぶことにする。

【０００５】上述した６４０×４８０ドットの画像デー
タを１２８０×９６０ドットの画像データのように拡大
した画像サイズに変換する場合、原画像データの実デー
タと実データの間の値を拡大変換後の新データとして補
間によって求めなければならない。換言すれば、任意の
位置のドットの値を補間によって求めるという処理を行
わなければならない。この補間演算は、図１５の×印Ｋ
１の値の求める場合を例にとると、一般に、×印Ｋ１を
囲む４点の実データ、すなわち左上のドットＪ１、その
右隣のドットＪ２、ドットＪ１の１ライン下のドットＪ
３、その右隣のドットＪ４の夫々の値に基づいて演算す
る。この演算方法は周知である。そして、その補間演算
のためには、先ず、図の×印Ｋ１の位置を座標で示さな
ければならない。

【０００６】図１６は、補間によって求めるべき新デー
タ（以下、所望ドットという）の位置を座標系上の１点
として表すために新たに導入される座標系を示す図であ
る。同図は、新座標系を図１５の実座標系の各実データ
の間をｒ等分（ｒ＝４）して、実座標の場合のＸ軸方向
（６４０ドット）を０〜２５８８まで２５５９ドットで
表わし、同じくＹ軸方向（４８０ドット）を０〜１９１
８まで１９１９ドットで表わすようにしたものである。
こうすると、所望ドットを新たな座標系上の１点として
扱えることになる。そして、実データは、この新たな座
標系では実座標系での座標値をｒ倍した値をとることに
なる。以後、上記の新たな座標系を仮想座標ということ
にする。また、以下の説明では、仮想座標系を＜Ｘ，Ｙ
＞のように＜＞又は大文字で表し、実座標系を（x ，
ｙ）のように（）又は小文字で表すことにする。

【０００７】尚、上記の新座標系はｒ＝４としている
が、このように実座標を４等分しても所望ドットの位置
を表わすことが出来ない場合は、更にｒをより大きな値
にし、実ドット間を上記よりも細かく等分して、所望ド
ットを正しく表わすことのできる新座標系を設定するよ
うにすればよい。

【０００８】このように仮想座標系を設定してから、所
望ドットの周辺４点の実データで補間計算を行い、所望
ドットの値を計算する。所望ドットの仮想座標値＜Ｘ，
Ｙ＞から、その周辺の４点の実データを求めるために
は、仮想座標値＜Ｘ，Ｙ＞の値を夫々ｒで割った商によ
る座標値を計算する。この計算により求められる座標値
は、所望ドットの左上の実データの実座標値となる。こ
の座標値を（ｘ₀ ，ｙ₀）とすると、所望ドットの周辺
の残り３点の実座標値は、夫々（x₀＋１，ｙ₀ )，（ｘ
₀ ，ｙ₀ ＋１），（ｘ₀ ＋１，ｙ₀ ＋１）として得られ
る。尚、図１６の例では、×印位置の仮想座標値は＜
３，２＞であり、実座標を等分した値はｒ＝４であるか
ら、上記の演算結果は（x₀ ,ｙ₀ ）＝（０，０）とな
る。

【０００９】次に、前述の割り算の余りを求める。座標
値ｘをｒで割った余りをｍｏｄ＿ｘ、座標値ｙをｒで割
った余りをｍｏｄ＿ｙとすると、いまはｒ＝４であるか
ら、ｍｏｄ＿ｘ＝３，ｍｏｄ＿ｙ＝２である。この値
は、所望ドットと、所望ドットの左上のドットとのＸ、
Ｙ軸方向の距離を示している。この距離のスケールは仮
想座標上の値である。これらを用いることで、所望ドッ
トの値は計算できる。

【００１０】すなわち、いま（ｘ₀ ，ｙ₀ ）＝Ｄ₀ ，
（ｘ₀ ＋１，ｙ₀ ）＝Ｄ₁ ，（ｘ₀ ，ｙ₀ ＋１）＝
Ｄ₂ ，（ｘ₀ ＋１，ｙ₀ ＋１）＝Ｄ₃ （Ｄ₀ ，Ｄ₁ ，Ｄ
₂ ，Ｄ₃ の位置関係は図１６を参照）とすると、まず、 Ｄ₀₁＝（Ｄ₁ ×ｍｏｄ＿ｘ＋Ｄ₀ ×（ｒ−ｍｏｄ＿ｘ））／ｒ …（１） を計第する。次に、 Ｄ₂₃＝（Ｄ₃ ×ｍｏｄ＿ｘ＋Ｄ₂ ×（ｒ−ｍｏｄ＿ｘ））／ｒ …（２） を計算する。そして、Ｄ₀₁、Ｄ₂₃より所望ドットＤ₀₁₂₃
は、 Ｄ₀₁₂₃＝（Ｄ₂₃×ｍｏｄ＿ｙ＋Ｄ₀₁×（ｒ−ｍｏｄ＿ｙ）／ｒ …（３） を計算することで、求めることができる。

【００１１】これを必要な全ドットについて行うこと
で、サイズ変換演算が完了する。実際にサイズ変換演算
をする際には、計算を左上のドットから始め、先ず仮想
座標Ｙの値を固定して、Ｘ軸方向へ一定のステップで仮
想座標値を進めながら計算していき、Ｘ軸方向が終了し
たら、Ｙ軸方向へ１ステップ仮想座標値を進めて、再び
Ｘ軸方向への計算を進めていくということを繰り返して
いく。

【００１２】例えば、図１６の仮想座標から１２８０×
９６０ドットの画像を求める場合は、Ｘ方向のステップ
（以下、補間ステップという）及びＹ方向のステップ
（以下、Ｙ補間ステップという）を夫々２として、仮想
座標＜０，０＞からＸ軸方向へ＜２，０＞，＜４，０
＞，・・・，＜２５５８，０＞と計算し、次のラインを
＜０，２＞，＜２，２＞，＜４，２＞，・・・，＜２５
５８，２＞と計算し、これを順次最後のラインまで、＜
０，１９１８＞，＜２，１９１８＞，＜４，１９１８
＞，・・・，＜２５５８，１９１８＞の順に計算して９
６０×１２８０の画像データが求められる。

【００１３】尚、右端の＜２５５８，０＞，＜２５５
８，２＞，・・・，＜２５５８，１９１８＞の計算で
は、（ｘ₀ ＋１，ｙ₀ ），（ｘ₀ ，ｙ₀ ＋１），（ｘ₀
＋１，ｙ₀ ＋１）の値が（６４０，０），（６４０，４
８０）のようになり、実データが存在しない。そのとき
は、実データに代えて予め決めた値（例えば０）を代用
して計算する。

【００１４】図１７は、従来のプリンタにおける画像処
理の動作を示すフローチャートである。このフローチャ
ートを用いて、画像処理動作を簡単に説明する。先ずユ
ーザによる印刷スタートキー等の操作により印刷指示が
行われると（ステップＳ１）、プリンタの画像処理装置
は、接続されているカメラと通信を行い（ステップＳ
２）、印刷する画像（ここでは６４０×４８０ドットの
画像とする）のＪＰＥＧ圧縮データを受信し、この受信
したデータをデータ用メモリに格納する（ステップＳ
３）。

【００１５】そして、まず１６ライン分のＪＰＥＧ伸長
を行う（ッステップＳ４）。この処理は、一般にＪＰＥ
Ｇ圧縮データの伸長過程では伸長データが１６×１６ド
ットのブロック単位で生成されることに合わせて１６ラ
イン単位で行う。また、このＪＰＥＧ伸長処理では、ワ
ークメモリのＪＰＥＧ伸長データエリアを用いて行わ
れ、１６ライン分のＹ（輝度），Ｃｂ，Ｃｒデータが生
成される。

【００１６】次に、その１６ライン分について、ＹＣｂ
ＣｒデータからＲＧＢデータへの変換を行い（ステップ
Ｓ５）、さらに印字する色がイエロー（Ｙｅｌｌｏ
ｗ）、マゼンタ（Ｍａｇｅｎｔａ）又はシアン（Ｃｙａ
ｎ）のうち、いずれの色であるかを判断する（ステップ
Ｓ６及びＳ７）。そして、印刷する色がイエローであれ
ば上記１６ライン分のＲＧＢデータのイエロー用色変換
を行い（ステップＳ８）、印刷する色がマゼンタであれ
ば上記１６ライン分のＲＧＢデータのマゼンタ用色変換
を行い（ステップＳ９）、印刷する色がイエローでもマ
ゼンタでもなければ、１６ライン分のＲＧＢデータのシ
アン用色変換を行う（ステップＳ１０）。

【００１７】そして上記の色変換したデータをワークメ
モリのＹＭＣデータエリアに格納する（ステップＳ１
１）。この後、全ライン（この例では４８０ライン）の
データ伸長が終了しているか否かを判別し（ステップＳ
１２）、終了していなければ上記ステップＳ４〜Ｓ１１
を繰り返す。これにより全ライン即ち４８０ラインのデ
ータ伸長が終了すると（Ｓ１２がＹ）、この１画面分の
全データをワークメモリのＹＭＣデータエリアから順次
読み出し、プリンタの解像度に合わせてサイズ変換を行
い、そのサイズ変換処理後の印刷データを印刷メモリへ
の展開をする（ステップＳ１３）。そして、展開が終わ
ると、いま展開した色の印字を行う（ステップＳ１
４）。この印字処理は、印刷用メモリから、印刷制御回
路（図示せず）が読み出して行う。印字が終わると同様
な処理を繰り返し、全色の印刷が完了する。

【００１８】

【発明が解決しようとする課題】ところで、上述した画
像処理の手法では、サイズ変換のためのワークメモリ領
域として、６４り×４８０＝３０７２００バイト（１ド
ットを１バイトとして換算）の容量を使用している。こ
のようなワーク用として一時的に用いられるメモリの容
量は、本来は少ないに越したことなない。さもないと、
コスト削減の実現を阻害すると共に装置の小型化の実現
を阻害する。

【００１９】本発明の課題は、少ないメモリ容量で画像
データのデータ変換を行う画像処理装置を提供すること
である。

【００２０】

【課題を解決するための手段】請求項１記載の発明の画
像処理装置は、画像処理に用いるメモリのライン数を２
ⁿ （ｎ＝１，２，３，・・・）として構成される。上記
メモリは、例えば請求項２記載のように、アドレスの値
が連続する数値で表わされるように構成される。

【００２１】請求項３記載の発明の画像処理装置は、原
画像データを二次元平面として扱って画像処理する際に
用いるメモリ上における各画素の座標（ｘ，ｙ）が連続
する座標値（ｍ，ｎ）で表わされ、メモリのライン数が
２ⁿ （ｎ＝１，２，３，・・・）に設定されていると
き、メモリ上のアドレスを計算する際に、座標の下位ｎ
ビットを用いて処理を行うように構成される。

【００２２】上記画像処理は、例えば請求項４記載のよ
うに、画像データのサイズ変換のための補間計算であ
る。また、該補間計算は、例えば請求項５記載のよう
に、予め定めた条件式により補間計算が可能か否かを判
断しながら行うように構成される。そして、上記条件式
は、例えば請求項６記載のように、仮想座標を実座標の
ｒ倍の分解能とし、メモリライン数の１／２ライン数毎
の実データ展開回数をｉとしたとき、上記補間計算の対
象ドットの仮想座標値Ｙが「Ｙ＜（２^n-1 ×（ｉ＋１）
−１）×ｒ」を満たすか又は対象ドットの左上の実デー
タのドットの実座標値ｙが「ｙ ＜（ｉ×２^n-1 ＋２
^n-1 −１）」を満たすとき補間計算が可能であると判断
するように構成される。そして、例えば請求項７記載の
ように、上記条件式に基づく判断を最終の処理のときに
は行わないように構成される。

【００２３】請求項８記載の発明の画像処理装置は、空
間の任意の１点を、その周辺の既知の点から求める補間
処理において、処理の中で行う計算が省略可能か否かを
判断し、省略可能な場合はその計算を行わないように制
御するように構成される。

【００２４】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照しながら説明する。先ず、第１の実施の形態にお
いては、カメラ３から入力されるＪＰＥＧなどで圧縮さ
れた入力画像データ（以下、単に入力画像ともいう）を
伸長する際に、伸長計算と並行してサイズ変換のための
補間演算を行う。そして、この補間演算に用いるワーク
メモリの構成を、ＪＰＥＧのデータ伸長過程で生成され
るデータ構成単位（１６×１６ドットのブロック単位）
に合わせて、画像データの１６ライン分の構成としてい
る。そして１６ライン分の画像データ（ソース画像が６
４０×４８０ドットならば、６４０×１６ドット分のデ
ータ）を生成するたびに、サイズ変換のための補間演算
をを行い、これにより、サイズ変換の演算に必要なメモ
リ容量を削減している。

【００２５】図１は、第１の実施の形態における画像処
理装置の構成を示すブロック図である。同図に示す画像
処理装置１は、例えばプリンタのインタフェースコント
ローラ部であり、印刷制御回路２は、例えばプリンタの
エンジンコントローラ部である。上記の画像処理装置１
には、外部のホスト機器であるディジタルカメラ（以
下、単にカメラという）３がシリアルインタフェース
（Ｉ／Ｆ）を介して接続される。

【００２６】画像処理装置１は、ＣＰＵ４を備え、ＣＰ
Ｕ４にはユーザが印刷開始を指示するための印刷スター
トキー５、カメラ３から入力される画像データを格納す
るデータ用メモリ６、その画像データのＪＰＥＧ伸長処
理とその伸長処理と並行してサイズ変換のための補間演
算を際に一時的に使用するワーク用メモリ７、サイズ変
換後の一画面分の印刷画像データを格納する印刷用メモ
リ８、処理プログラムや係数などを格納したＲＯＭ９等
が接続されている。印刷制御回路２は、印刷用メモリ８
から読み出した印刷画像データに基づきプリンタエンジ
ン部を制御して印刷を実行する。

【００２７】図２は、本実施の形態において用いるデー
タ伸長（ＪＰＥＧ伸長）及びサイズ変換に使用するイエ
ロー（マゼンタ，シアン）用のワークメモリ領域（以
下、ＹＭＣワークエリアという）のアドレスマップを示
している。同図に示すＹＭＣワークエリア１０には、６
４０×１６ドットの画像データがアドレス０〜アドレス
１０２３９まで線順次に配置される。このＹＭＣワーク
エリア１０は、ＹＭＣワークエリアＡ１１（以下、単に
エリアＡ１１という）及びＹＭＣワークエリアＢ１２
（以下、単にエリアＢ１２という）の２つの領域に分け
て用いられる。これら２つの領域は、夫々６４０ドット
×８ライン分の容量を有しており、両エリアの画像デー
タのアドレスは連続している。すなわち、エリアＡ１１
の６４０×８ドットはアドレス「０」〜アドレス「５１
１９」まで線順次に連続し、次のアドレス「５１２０」
からアドレス「１０２３９」までエリアＢ１２の６４０
×８ドットが線順次に連続している。詳しくは後述する
ように、伸長データは８ライン毎に２つのエリアＡ１１
及びＢ１２に交互に展開される。

【００２８】図３は、上記ＹＭＣワークエリア１０に展
開される実データのアドレスと実座標の関係、及び実デ
ータの展開状態を示す図である。同図の下方１／２に展
開する白丸印は初期状態における不定データ、同図の上
方１／２に展開する黒丸印はいま展開したばかりの実デ
ータである。

【００２９】ＹＭＣワークエリア１０の各ドットは、図
３に示すように、メモリ上ではアドレス「０」〜「１０
２３９」で示され（図では各データの上に［］で示して
いる）、二次平面上では図１５の場合と同様に実座標
（０，０）〜（２５５６，６０）で表わされる（図では
各データの下に（）で示している）。

【００３０】図４、図５及び図６は、夫々上記図３に続
いてＹＭＣワークエリア１０に順次８ライン毎に展開さ
れる実データと仮想座標（夫々の図でデータの下に＜＞
で示している）の関係、及び実データの展開状態を示す
図である。図４〜図５に示す黒丸印は、図に示す処理タ
イミングにおいて展開されたばかりの実データ、網目丸
印は、前回の処理タイミングで展開された実データであ
る。

【００３１】本実施の形態においては、図１６の場合と
同様に実データ間を４等分した仮想座標系を用いて実デ
ータの位置を表わしている。図４は、上述したように、
図３に示すデータ展開の後、次の８ライン分のデータを
エリアＢ１２に展開した直後の状態を示しており、展開
されたばかりの実データの下に示す仮想座標値は、前回
の処理タイミングで上に展開された実データの仮想座標
値に連続している。

【００３２】そして、上記図４に示すデータ展開の後、
次の８ライン分のデータをエリアＡ１１に展開した状態
を示す図５では、展開されたばかりの実データの下に示
す仮想座標値は、前回の図４の処理タイミングで下に展
開された実データの仮想座標値に連続している。これ
は、図１６の場合と同様に１フレームのメモリにデータ
を展開したと仮定したときにおける仮想座標系の座標値
である。図６も同様に、下方の領域に展開されたばかり
の実データの下に示す仮想座標値は、前回の図５の処理
タイミングで上に展開された実データの仮想座標値に連
続している。

【００３３】図７は、以下の説明に用いるため、図３の
実データ展開図を、図４乃至図６に示すと同様に仮想座
標で図示し直したものである。このように図７、図４〜
図６に示すように順次８ライン毎にＹＭＣワークエリア
１０のエリアＡ１１及びエリアＢ１２に交互に順次展開
されていく画像データの構成において、伸長処理とサイ
ズ変換を並行して行う処理を以下に説明する。

【００３４】図８は、上記第１の実施の形態における処
理の動作を示すフローチャートである。同図のフローチ
ャートにおいて、ステップＳ２１〜Ｓ２４の処理は、図
１７に示したステップＳ１〜Ｓ４の処理開始から１６ラ
イン分のＪＰＥＧ伸長までの処理と同一である。

【００３５】本実施の形態においては、上記に続いて、
先ず１６ラインの上位８ライン分について ＹＣｂＣｒ
データからＲＧＢデータへの変換を行い（ステップＳ２
５）、次に、いま印字する色がイエロー（Ｙｅｌｌｏ
ｗ）、マゼンタ（Ｍａｇｅｎｔａ）又はシアン（Ｃｙａ
ｎ）のうち、いずれの色であるかを判断する（ステップ
Ｓ２６及びＳ２７）。そして、印刷する色がイエローで
あれば（Ｓ２６がＹ）、上記８ライン分のＲＧＢデータ
のイエローへの色変換を行う（ステップＳ２８）。尚、
印刷する色がマゼンタであれば（Ｓ２６がＮで、Ｓ２７
がＹ）、上記８ライン分のＲＧＢデータのマゼンタへの
色変換を行い（ステップＳ２９）、また、印刷する色が
イエローでもマゼンタでもない（Ｓ２６がＮで、Ｓ２７
もＮ）、すなわちシアンであれば、８ライン分のＲＧＢ
データのシアンへの色変換を行う（ステップＳ３０）。

【００３６】そして、上記の色変換したデータ（実デー
タ）をＹＭＣワークエリア１０のエリアＡ１１に格納し
（ステップＳ３１）、詳しくは後述する「演算可能な最
大限の範囲までのサイズ変換処理及び印刷メモリ８への
展開処理を行う（ステップＳ３２）。続くステップＳ３
３〜Ｓ４０の処理は下位８ラインのデータについての処
理であり、展開するメモリ領域がエリアＢ１２に変わる
だけであって、上記のステップＳ２５〜Ｓ３３の上位８
ラインのデータについての処理と夫々同一である。

【００３７】上記処理に続いて、全ライン（この例では
４８０ライン）のデータ伸長が終了しているか否かを判
別し（ステップＳ４１）、終了していなければ（Ｓ４１
がＮ）、上記ステップＳ２４〜Ｓ４１を繰り返す。これ
により全ライン即ち４８０ラインのデータ伸長が終了し
たことを確認すると（Ｓ４１がＹ）、この１画面分の全
データを印刷用メモリ８から順次読み出して１色の印字
を行う（ステップＳ４２）。この印字処理は、印刷用メ
モリ８から、印刷制御回路２が印刷データ用を読み出し
て行う。印字が終わると、全色の印刷が完了しているか
否かを判別して（ステップＳ４３）、完了でなければ
（Ｓ４３がＮ）、再びステップＳ２４〜Ｓ４２を繰り返
して、全色の印刷が完了する（Ｓ４３がＹ）。

【００３８】図９及び図１０は、上記のステップＳ３２
（又はＳ４０）における処理を更に詳しく説明するフロ
ーチャートである。尚、ここでは、ＹＭＣワークエリア
１０の容量を（２ⁿ ライン）×（ｈドット）とし、仮想
座標は、ｒ＝２^d （ｄは１以上の正の整数）として実座
標のｒ倍の分解能を持つように設定する。図３並びに図
７及び図４〜図６に示したＹＭＣワークエリア１０の設
定は、上記の係数の設定を、ｎ＝４、ｈ＝６４０、ｄ＝
２とした場合の構成を示している。以下、図９及び図１
０のフローチャートを用い、図３並びに図７及び図４〜
図６を参照しながら、画像データのサイズを６４０×４
８０ドットから１２８０×９６０ドットに変換する場合
を例にとって、サイズ変換の処理動作を更に説明する。

【００３９】尚、以下の説明において、変数ＫＡＳＯ＿
Ｘは、所望ドットの仮想座標値（ＫＡＳＯ＿Ｘ、ＫＡＳ
Ｏ＿Ｙ）のＸ座標値を表すものとし、変数ＫＡＳＯ＿Ｙ
は、同じくＹ座標値を表わすものとする。また、変数Ｓ
ＴＥＰ＿Ｘは、Ｘ補間ステップを表わすものとし、変数
ＳＴＥＰ＿Ｙは、Ｙ補間ステップを表わすものとする。
また、ＫＡＳＯ＿Ｘ＞＞ｄはＫＡＳＯ＿Ｘをｄビット右
シフトすることを表すものとし、ＫＡＳＯ＿Ｙ＞＞ｄ
は、ＫＡＳＯ＿Ｙをｄビット右シフトすることを表すも
のとする。

【００４０】データ（ビット列）において右シフトは、
割り算を行うことであり、例えばデータａ（ビット列
ａ）を１ビット右シフトすると割り算「ａ／２」の商が
得られ、２ビット右シフトすると「ａ／２² 」の商、３
ビット右シフトすると「ａ／２³ 」の商、・・・、ｄビ
ット右シフトすると「ａ／２^d 」の商が得られる。

【００４１】図９に示すフローチャートにおいて、先
ず、仮想座標用の変数ＫＡＳＯ＿Ｙ及びカウンタｉを初
期化する（ステップＳ５０）。この処理では、ＫＡＳＯ
＿Ｘ及びＫＡＳＯ＿Ｙに設定する値は、補間計算を最初
に行うドットの仮想座標値である。例えば、図７、図４
〜図６の例では、仮想座標値（０，０）が設定される。
したがって、変数ＫＡＳＯ＿Ｙには「０」が設定され
る。またカウンタｉには「０」が設定される。

【００４２】次に、２のｎ乗ライン分のＪＰＥＧ伸長を
行ってワーク用メモリ７のＪＰＥＧワークエリアにＹＣ
ｂＣｒデータを生成する（ステップＳ５１）。この処理
における２のｎ乗ラインは、例えば、図７、図４〜図６
の例では、ｎ＝４であり、したがって、この場合は２ⁿ
＝２⁴ 、つまり１６ラインである。

【００４３】続いて、２の「ｎ−１」乗ライン分をイエ
ロー（又はマゼンタ、又はシアン）に色変換し、この色
変換したデータをＹＭＣワークエリア１０のエリアＡ１
１に格納する（ステップＳ５２）。これにより、例えば
図７に示すように実データがエリアＡ１１に展開され
る。

【００４４】上記に続いて、ＫＡＳＯ＿Ｙのラインの補
間計算が可能か否かを判別する（ステップＳ５３）。こ
の処理は、本実施の形態においては、ＹＭＣワークエリ
ア１０のデータ領域が、従来例のように１フレーム分の
データ領域ではなく、１６ライン分のデータ領域である
ので、仮想座標を導入した場合、Ｘ軸方向の演算には支
障がないが、Ｙ軸方向の演算には問題が生じる。これを
避けるための判断処理である。

【００４５】そして、この処理では、或る条件を設け、
その条件を満たしている範囲までの補間計算をする。す
なわち、いま存在している図７の０〜７ライン目まで、
実データを使ってサイズ変換演算（補間計算）をする
際、計算が可能であるドット位置、すなわち展開された
実ドットの最後のラインよりも上に位置する条件は、仮
想座標値Ｙが（８−１）×ｒ＝７×４＝２８未満である
ことである。２８以上の場合は、８ライン目以降のデー
タを補間計算に用いることになり、このままでは計算は
不可能である。

【００４６】よって、この条件に従って計算すると、Ｘ
補問ステップ、Ｙ補間ステップをそれぞれ２として、Ｙ
＝２８未満の範囲、つまり、仮想座標＜０，０＞，＜
２，０＞，＜４，０＞，・・・，＜２５５８，０＞，＜
０，２＞，＜２，２＞，・・・，く２５５８，２６＞ま
でのドットが求められる。

【００４７】上記の計算可能なドットの条件を示す一般
式は、以下に示される。すなわち、ＹＭＣワークエリア
１０を２ⁿ ライン分とし、２^n-1 ライン分の展開をした
回数が０から数えてｉ回目であるとき、この処理におけ
る計算可能な条件は、所望ドットの仮想座標値が、 仮想座標値Ｙ ＜（２^n-1 ×（ｉ＋１）−１）×ｒ ・・・（４） を満たすか、または、所望ドットの左上の実データのド
ットの実座標ｙが、 実座標ｙ ＜（ｉ×２^n-1 ＋２^n-1 −１） ・・・（５） を満たすことである。上述のステップＳ５３における判
別のための計算式は上記の式（４）に拠っている。そし
て、上記の条件式が満たされたときは（ステップＳ５３
がＹ）、仮想座標変換用の変数ＫＡＳＯ＿Ｘを初期化す
る（ステップＳ５４）。この処理では、前述したよう
に、変数ＫＡＳＯ＿Ｘに「０」が設定される。

【００４８】続いて、ＹＭＣワークエリア１０上のアド
レスが「（ＫＡＳＯ＿Ｙをｒで割った商の下位ｎビッ
ト）×ｈ＋（ＫＡＳＯ＿Ｘをｒで割った商）であるドッ
ト（所望ドットの左上の実データ、図１５のドットＪ１
参照）と、そのドットの、右隣のドット（図１５のドッ
トＪ２参照、アドレスは上記のアドレス＋１）、下のド
ット（図１５のドットＪ３参照、アドレスは上記のアド
レス＋ｈ）、右斜め下のドット（図１５のドットＪ４参
照、アドレスは上記のアドレス＋ｈ＋１）の合計４ドッ
トを用いて補間計算する（ステップＳ５５）。この処理
における左上の実データの位置算出についての説明は後
述する。尚、この補間計算は周知の方法で行う。

【００４９】この後、１ライン分の補間データの作成が
終了しているか否かを判別し（ステップＳ５６）、終了
していなければ（Ｓ５６がＮ）、ＫＡＳＯ＿Ｘ＝ＫＡＳ
Ｏ＿Ｘ＋ＳＴＥＰ＿Ｘの演算を行って仮想座標をＸ軸方
向に１ステップ進めて（ステップＳ５７）、上記ステッ
プＳ５５、Ｓ５６を繰り返す。これにより、仮想座標の
Ｘ軸方向へ補間演算が進行する。

【００５０】そして、１ライン分の補間データの作成が
終了したときは（Ｓ５６がＹ）、次に全ラインの補間デ
ータの作成が終了したか否かを判別し（ステップＳ５
８）、終了していなければ（Ｓ５８がＮ）、ＫＡＳＯ＿
Ｙ＝ＫＡＳＯ＿Ｙ＋ＳＴＥＰ＿Ｙの演算を行って仮想座
標をＹ軸方向に１ステップ進めて（ステップＳ５９）、
上記ステップＳ５３、Ｓ５８を繰り返す。これにより、
図７の例であれば、０〜６ラインまでの補間演算の処理
が進行する。

【００５１】そして、ステップＳ５３で、次の所望ドッ
トが７ライン目の実データ（展開された実データの最終
ライン）の仮想座標と同じかそれよりも下になり、前述
の式（４）により、補間計算が不可能であることを判別
すると（Ｓ５３がＮ）、図１０に示すフローチャートの
処理に移る。

【００５２】図１０の処理では、先ず、カウンタｉを
「１」インクリメントする（ステップＳ５０）。これに
より、ＹＭＣワークエリア１０の１／２領域毎（本例で
は８ライン分毎）のデータ変換が順次計数される。

【００５３】次に、２の「ｎ−１」乗ライン分をイエロ
ー（又はマゼンタ、又はシアン）に色変換し、この色変
換したデータをＹＭＣワークエリア１０のエリアＢ１２
に格納する（ステップＳ６１）。この処理は、先にステ
ップＳ５１でＪＰＥＧ伸長された１６ライン分の残り半
分の実データを色変換してＹＭＣワークエリア１０の下
方に展開する処理である。これにより、例えば図４に示
すように、いま最終ラインの下から２番目のライン（６
ライン目）まで処理の終了した先に上方に展開している
実データに続けて、８ライン目から１５ライン目まで新
たな実データが展開される。

【００５４】続くステップＳ６２〜Ｓ６８の処理は、処
理対象となるドットがエリアＢ１２に展開された実デー
タによることのみが異なるだけで、処理の内容は図９の
ステップＳ５３〜Ｓ５９と同一である。更に言えば、ス
テップＳ６２で判別する計算可能な条件は前述した計算
式（４）から、仮想座標値Ｙ＝８×ｒ＋（８−１）×ｒ
＝６０（未満）として算出される。以下、上記のステッ
プＳ６２からステップＳ６８を繰り返して、上記の条件
を満たしている範囲まで、すなわち、＜０，２８＞，・
・・，＜２５５８，５８＞までの所望ドットの補間計算
が行われる（図４の７ライン目から１５ライン目までの
実ドットの仮想座標値を参照）。

【００５５】ここで、図７及び図４に示すように最初に
８ライン毎に２回に分けて展開される実データは、ＹＭ
Ｃワークエリア１０内のライン番号と１フレーム分のラ
イン番号とが一致している。つまり、ＹＭＣワークエリ
ア１０上の仮想座標上の実データ位置と、１フレーム分
の仮想座標上の実データ位置とは一致している。したが
って、ステップＳ５５又はステップＳ６４において、仮
想座標上の所望データの位置に基づいて実データ位置を
算出する作業には何等の支障もない。

【００５６】ところで、図１０のステップＳ６２におい
て、ＫＡＳＯ＿Ｙのラインの補間計算が不可能（図４に
おいて最終ライン、１５ライン目）となったとき、図９
のステップＳ５１に戻り、新たな１６ラインのＪＰＥＧ
伸長の後、ステップＳ５２で、図５に示すように、エリ
アＡ１１に展開される実データは、所望ドットの１フレ
ーム分の仮想座標上での座標＜０，６０＞，・・・，＜
２５５８，９０＞に対応して、仮想座標＜０、６４＞，
・・・，＜２２５６，９２＞で表わされるが、この実デ
ータのＹＭＣワークエリア１０上での仮想座標は図７の
場合と同様である。すなわち、実データの座標値ＫＡＳ
Ｏ＿Ｘは常にＹＭＣワークエリア１０の仮想座標値と一
致するが、座標値ＫＡＳＯ＿Ｙは、１５ラインを越えて
からはＹＭＣワークエリア１０の仮想座標値と一致しな
い。このようにＹＭＣワークエリア１０の仮想座標上の
位置と、１フレーム分の仮想座標上の位置とが一致しな
い。この状態は、この後、図６に示すように次の８ライ
ン分の実データがエリアＢ１２に展開され、＜０，９２
＞，・・・，＜２５５８，１２２＞の所望ドットの値を
求める場合も同様である。また、このことは、以後順次
８ライン毎にエリアＡ１１、エリアＢ１２と繰り返し展
開される実データについても同様である。

【００５７】ところが、本発明では、このような場合で
も何等の支障を生じない。むしろ極めて容易に所望ドッ
トの仮想座標値（１フレーム分の仮想座標上の位置デー
タ）から、これを取り囲む４個のＹＭＣワークエリア１
０上の実データ位置を算出することができる。以下、こ
れを図６を用いて説明する。

【００５８】いま、所望ドットを図６の×印「仮想座標
＜２、１０６＞」であるとする。まず、＜Ｘ，Ｙ＞をｒ
（この場合はｒ＝４）で割ったときの商を求める。４で
割るということは前述したように右に２ビットシフトす
ることで求められる。上記の所望ドットの仮想座標＜
２、１０６＞の座標値「２」及び「１０６」を２ビット
右シフトすると、（０，２６）が得られる。よって、補
間計算は、左上ドットの実座標（０，２６），右上ドッ
トの実座標（１，２６），左下ドットの実座標（０，２
７），右下ドットの実座標（１，２７）により行うこと
になる。

【００５９】ところで、この実座標値からＹＭＣワーク
エリア１０上のアドレスを計算しなければならない。実
座標値ｘは、ＹＭＣワークエリア１０上のデータと１対
１に対応しているが、実座標値ｙが対応していない（つ
まり仮想座標が対応していない）ことは上述した。尚、
図７，図４の場合は、偶然、ＹＭＣワークエリア１０上
のライン番号と実座標のＹ軸の値が一致していたもので
ある。

【００６０】そこで、実座標ｙの下位４ビットに着目し
てみると、実座標値ｙ＝２６の下位４ビットは、１０１
０Ｈつまり１０進数で１０である。同様にして実座標値
ｙ＝２７の下位４ビットは１０進数で１１である。とこ
ろで、これらの値は、実座標値ｙ＝２６のデータ１５及
び１６が展開しているＹＭＣワークエリア１０上のライ
ン番号及び実座標値ｙ＝２７のデータ１７及び１８が展
開しているＹＭＣワークエリア上のライン番号に夫々一
致する。つまり、図６から分かるとおり、実座標値ｙ＝
２６の実座標データ１５、１６等は、ＹＭＣワークエリ
ア１０のライン数を０から数えたときの１０ライン目に
存在し、実座標値ｙ＝２７の実座標データ１７、１８等
は、ＹＭＣワークエリア１０の１１ライン目に存在して
いる。

【００６１】よって、実座標値ｙの下位４ビットの値を
求めることによって、実座標値ｙの実データが存在する
ＹＭＣワークエリア１０上の位置を容易に求めることが
できる。すなわち、「（実座標値ｙの下位４ビットの
値）×６４０＋（実座標値ｘ）」によって、実座標
（０，２６），（１，２６），（０，２７），（１，２
７）のＹＭＣワークエリア１０上の実データを得ること
ができ、これによって補間計算を行うことができる。

【００６２】ところで、実座標値ｙの下位４ビットとＹ
ＭＣワークエリア上のライン数が一致するのは、ＹＭＣ
ワークエリア１０のライン数を２のべき乗としているこ
とによるものである。ＹＨＣワークエリア１０のライン
数を２ⁿ （ｎ＝１，２，３，・・・）とすると、実座標
ｙの下位ｎビットとＹＭＣワークエリア１０上のライン
数を一致させることができる。

【００６３】これにより、ＹＭＣワークエリア１０から
実データを読み出すためのアドレス計算が単純になる。
つまり、ｒを２のべき乗の値にすることで、演算が簡単
になる。ただし、これは、ＹＭＣワークエリア１０に２
^n-1 ライン分（本例では８ライン分）の展開を行った
ら、その時点で、計算可能な最大限の範囲までの計算を
するということが条件である。

【００６４】尚、ある画像における最終の伸長データ
（実データ）による下位２^n-1 ライン分の展開時の処理
に限り、この条件による判断は行わず、すべての補間計
算を行う。例えば、ＹＭＣワークエリア１０を１６ライ
ンとし、ソース画像が６４０×４８０のときのサイズ変
換処理では、最後の８ライン分の展開時のｉは、ｉ＝５
９となる。これを（ｉ×２^n-1 ＋２^n-1 −１）に入れて
計算すると４７９となる。つまり、もし、最後の８ライ
ン分の処理時も上記の判断を行ってしまうと、実座標ｙ
＝４７９未満までの計算しかできなくなってしまい、不
都合が生じる。これを回避するために、判断を行わない
ようにするのである。

【００６５】また、初期化時において変数ＫＡＳＯ＿Ｘ
及びＫＡＳＯ＿Ｙに設定する値は補間計算を最初に行う
ドットの仮想座標値を入れることによって演算を行うか
ら、この初期値と補間ステップ及びサイズ変換後の画像
サイズを適宜に設定することによって画像の一部を拡大
することが容易にできる。例えば、図４〜図７の仮想座
標の場合は、初期値をＸ＝１２８０，Ｙ＝９６０とし
て、Ｘ補間ステップを２、Ｙ補間ステップを２とし、サ
イズ変換後の画像サイズを６４０×４８０ドットとすれ
ば、補間演算後はソース画像の右下１／４の範囲を拡大
した、ソース画像と同じサイズの画像を得ることができ
る（図１１参照）。

【００６６】また、Ｘ補間ステップ及びＹ補間ステップ
を、例えば、１対２の割合で設定して計算すると、横に
伸びた画像が得られる。このように、初期値、補間ステ
ップ、およびサイズ変換後の画像サイズの組み合わせに
より、様々な画像加工をすることができる。

【００６７】上記の第１の実施の形態では、まず１６ラ
イン分のＪＰＥＧ伸長結果をＪＰＥＧワークエリア上に
展開し、その後、変換したＹＭＣデータをＹＭＣワーク
エリアに展開するというようにしていた。これに対し、
ＪＰＥＧワークエリアにおけるＹ（輝度）信号用の領域
のうちの上位８ライン分と、ＹＭＣワークエリアＡを共
用するように構成することもできる。つまり、ＪＰＥＧ
伸長時は、上位８ライン分のＹ（輝度）データはＹＭＣ
ワークエリアＡに展開し、下位８ライン分はＪＰＥＧワ
ークエリアに展開する。そして、ＹＣｂＣｒ→ＲＧＢ→
ＹＭＣ変換については、上位８ライン分は、ＹＭＣワー
クエリアＡの上で上書きするように変換し、下位８ライ
ン分は上記実施の形態の場合と同様にする。こうする
と、ＪＰＥＧワークエリアがＹ（輝度）データに関して
は、８ライン分で済むことになり、必要なワークメモリ
をさらに少なくすることができる。

【００６８】ところで、画像サイズ変換の演算は、すべ
てのドットに対して補間計算を行うため、演算量が非常
に大きい。これをＣＰＵで処理しようとすると、演算に
多大な時間を要してしまう。ところで、上述した第１の
実施の形態において例として取り上げたように、６４０
×４８０ドツトを１９２０×９６０ドットに変換するよ
うな場合、ソース画像におけるドットと、変換後画像に
おけるドットが重なる（同じ値になる）ところがある。
上記の例の場合では、（０，０）と＜０，０＞、（１，
０）と＜４，０＞、・・・、（ｘ，ｙ）と＜ｒ×ｘ，ｒ
×ｙ＞，・・・、（６３９，４７９）と＜２５５６，１
９１６＞がこれに相当する。これらのドットは、補間計
算の際、仮想座標値をｒで割った余りｍｏｄ＿ｘ，ｍｏ
ｄ＿ｙの値が共に０になる。同様に、式（１）〜（３）
の計算においても、ｍｏｄ＿ｘ、またはｍｏｄ＿ｙが０
であることがある。このような場合、式（１）〜（３）
の計算は不必要になる。しかしながら、一般には、それ
らのデータについても、一つの処理フローを通して補間
計算を行っている。

【００６９】本発明は、上記のような場合には、補間計
算をしないように制御し、補間計算の高速化を図ってい
る。以下、これを第２の実施の形態として説明する。図
１２は、第２の実施の形態における補間計算処理のフロ
ーチャートである。また、以下の図中で使用している変
数などで、第１の実施の形態と同じものは、その変数の
意味なども第１の実施の形態の場合と同じである。尚、
図１２は、サブルーチンとしての使用を想定している。

【００７０】図１３は、そのサブルーチンの入出力の関
係を示す図である。入力は、所望ドットの左上の実デー
タの実座標値（ＫＡＳＯ＿Ｘ＞＞ｄ，ＫＡＳＯ＿Ｙ＞＞
ｄ）、および所望ドットとこの実座標値との距離の情報
となるｍｏｄ＿ｘ，ｍｏｄ＿ｙである。出力は所望ドッ
トの値である。

【００７１】図１４は、本実施の形態における処理を説
明するためのドット（実データ）Ｄ₀ ，Ｄ₁ ，Ｄ₂ 及び
Ｄ₃ の位置関係図である。上記図１２〜図１４を用い
て、サブルーチンの処理を以下に説明する。

【００７２】サブルーチンをコールすると、まず、所望
ドットの左上のドットを読み出す（ステップＳ７０）。
これにより、図１４のデータＤ₀ が読み出される。次
に、ｍｏｄ＿ｘが０か否かを判別する（ステップＳ７
１）。この判別で、ｍｏｄ＿ｘが０のときは（Ｓ７１が
Ｙ）、所望ドットがデータＤ₀ とデータＤ₂ の縦ライン
上にある場合であり、したがって、データＤ₀ とデータ
Ｄ₁ の補間計算は不要であるので、次のフローに移り、
ｍｏｄ＿ｙが０か否かを判別する（ステップＳ７２）。

【００７３】この判別でｍｏｄ＿ｙも０であれば（Ｓ７
２がＹ）、所望ドットがデータＤ₀とデータＤ₁ の横ラ
イン上にある、すなわち、この場合はデータＤ₀ そのも
のが所望ドットであり、したがって、この場合は補間計
算は全く必要ないのでデータＤ₀ を所望ドットのデータ
としてリターンする。

【００７４】上記ステップＳ７２で、ｍｏｄ＿ｙが０で
なければ（Ｓ７２がＮ）、データＤ₂ を読み出し（ステ
ップＳ７４）、データＤ₀ とデータＤ₂ 、およびｍｏｄ
＿ｙを用いて仮想データＤ₀₂の値の計算を行う（ステッ
プＳ７５）。そして、この仮想データＤ₀₂を所望ドット
のデータとしてリターンする。

【００７５】また、ステップＳ７１の判別で、ｍｏｄ＿
ｘが０でないときは（Ｓ７１がＮ）、データＤ₁ を読み
出し（ステップＳ７７）、データＤ₀ とデータＤ₁ 、お
よびｍｏｄ＿ｘを用いて仮想データＤ₀₁の値を計算する
（ステップＳ７８）。そして、ｍｏｄ＿ｙの判別を行う
（ステップＳ７９）。

【００７６】ここで、ｍｏｄ＿ｙが０であれば（Ｓ７９
がＹ）、所望ドットがデータＤ₀ とデータＤ₁ の横ライ
ン上にある。すなわち、この場合は、データＤ₀₁を所望
ドットのデータとしてリターンする。また、ｍｏｄ＿ｙ
が０でなければ（Ｓ７９がＮ）、データＤ₂ とデータＤ
₃ を読み出し（ステップＳ８１及びＳ８２）、データＤ
₂ とデータＤ₃ 及びｍｏｄ＿ｙを用いて仮想データＤ₂₃
を計算する（ステップＳ８３）。そして、このデータＤ
₂₃と、先に求めたデータＤ₀₁、およびｍｏｄ＿ｙでデー
タＤ₀₁₂₃を求め、これを所望ドットの値としてリターン
する。

【００７７】これにより、補間計算の必要のない所望ド
ットに対する不必要な補間計算がなくなるので、補間計
算の処理を効率的に行うことができるようになる。その
結果、演算量が軽減され、処理が高速になる。

【００７８】尚、上記の例では画像のサイズ変換などの
際の補間計算を例にして説明したが、例えば、ＲＧＢデ
ータをＹＭＣデータに変換する場合などにおいても、空
間の一点を周辺の既知の点から求めるという補間計算が
必要になるので、そのような場合にも上記の処理を適用
してよい。この場合もデータ変換の処理の高速化が可能
となる。

【００７９】

【発明の効果】以上説明したように、本発明によれば、
ワークメモリを２ⁿ ラインに設定するので、通常ではワ
ークメモリを減らすことによって複雑になる処理フロー
を極めて簡単に構成でき、したがって、メモリ容量が少
なく且つサイズ変換処理が高速な画像処理装置を提供す
ることが可能となる。また、１フレーム分よりも小さい
メモリを用いても補間計算の座標算出が容易であるの
で、ＪＰＥＧなどで圧縮された画像を伸長する際にこの
伸長計算と並行して補間計算を行うことができ、したが
って、サイズ変換処理を更に高速に行うことが可能とな
る。また、２ⁿ ラインの設定条件でワークメモリを任意
に小さく設定できるので、例えばソース画像のデータサ
イズが６４０×４８０ドットの場合では従来比で９６％
のメモリが削減され、したがって、メモリ容量の節減の
度合が極めて大きく、これにより、コスト低減に貢献す
ることができる。また、演算不要のドットの位置を弁別
しながら補間処理を行うので、画像サイズ変換の際に多
用される計算処理を効率良く行うことができ、してがっ
て、全体としての演算量が軽減されて更に高速な画像処
理が可能となる。

【図面の簡単な説明】

【図１】第１の実施の形態における画像処理装置の構成
を示すブロック図である。

【図２】第１の実施の形態において用いるデータ伸長及
びサイズ変換に使用するイエロー（マゼンタ，シアン）
用のワークメモリ領域（ＹＭＣワークエリア）のアドレ
スマップを示す図である。

【図３】ＹＭＣワークエリアに展開される実データのア
ドレスと実座標の関係及び実データの展開状態を示す図
である。

【図４】ＹＭＣワークエリアに順次８ライン毎に展開さ
れる実データと仮想座標の関係及び実データの展開状態
を示す図（その１）である。

【図５】ＹＭＣワークエリアに順次８ライン毎に展開さ
れる実データと仮想座標の関係及び実データの展開状態
を示す図（その２）である。

【図６】ＹＭＣワークエリアに順次８ライン毎に展開さ
れる実データと仮想座標の関係及び実データの展開状態
を示す図（その３）である。

【図７】図３の実データ展開図を仮想座標で図示し直し
て示す図である。

【図８】第１の実施の形態における処理の動作を示すフ
ローチャートである。

【図９】図８のフローチャートの処理を更に詳しく説明
するフローチャート（その１）である。

【図１０】図８のフローチャートの処理を更に詳しく説
明するフローチャート（その２）である。

【図１１】補間演算によりソース画像の右下１／４の範
囲を拡大してソース画像と同じサイズの画像を得ること
ができることを説明する図である。

【図１２】第２の実施の形態における補間計算処理のフ
ローチャート（サブルーチン）である。

【図１３】サブルーチンの入出力の関係を示す図であ
る。

【図１４】第２の実施の形態における処理を説明するた
めのドット（実データ）の位置関係図である。

【図１５】画像処理を行う場合に画像データが展開され
る例えば６４０×４８０ドットのフレームメモリの領域
を模式的に示す図である。

【図１６】従来の補間によって求めるべき新データの位
置を座標系上の１点として表すために新たに導入される
座標系を示す図である。

【図１７】従来のプリンタにおける画像処理動作を示す
フローチャートである。

【符号の説明】

１ 画像処理装置 ２ 印刷制御回路 ３ ディジタルカメラ（カメラ） ４ ＣＰＵ ５ 印刷スタートキー ６ データ用メモリ ７ ワーク用メモリ ８ 印刷用メモリ ９ ＲＯＭ １１ ＹＭＣワークエリアＡ １２ ＹＭＣワークエリアＢ

Claims (8)

【特許請求の範囲】
1. 【請求項１】 画像処理に用いるメモリのライン数を２
   ⁿ （ｎ＝１，２，３，・・・）とすることを特徴とする
   画像処理装置。
2. 【請求項２】 前記メモリは、アドレスの値が連続する
   数値で表わされることを特徴とする請求項１記載の画像
   処理装置。
3. 【請求項３】 原画像データを二次元平面として扱って
   画像処理する際に用いるメモリ上における各画素の座標
   （ｘ，ｙ）が連続する座標値（ｍ，ｎ）で表わされ、メ
   モリのライン数が２ⁿ （ｎ＝１，２，３，・・・）に設
   定されているとき、メモリ上のアドレスを計算する際
   に、座標の下位ｎビットを用いることを特徴とする画像
   処理装置。
4. 【請求項４】 前記画像処理は、画像データのサイズ変
   換のための補間計算であることを特徴とする請求項３記
   載の画像処理装置。
5. 【請求項５】 前記補間計算は、予め定めた条件式によ
   り補間計算が可能か否かを判断しながら行うことを特徴
   とする請求項３又は４記載の画像処理装置。
6. 【請求項６】 前記条件式は、仮想座標を実座標のｒ倍
   の分解能とし、メモリライン数の１／２ライン数毎の実
   データ展開回数をｉとしたとき、前記補間計算の対象ド
   ットの仮想座標値Ｙが「Ｙ＜（２^n-1 ×（ｉ＋１）−
   １）×ｒ」を満たすか又は対象ドットの左上の実データ
   のドットの実座標値ｙが「ｙ ＜（ｉ×２^n-1 ＋２^n-1
   −１）」を満たすとき補間計算が可能であると判断する
   ことを特徴とする請求項３、４又は５記載の画像処理装
   置。
7. 【請求項７】 前記条件式に基づく判断を最終の処理の
   ときには行わないことを特徴とする請求項３、４、５又
   は６記載の画像処理装置。
8. 【請求項８】 空間の任意の１点を、その周辺の既知の
   点から求める補間処理において、処理の中で行う計算が
   省略可能か否かを判断し、省略可能な場合は、その計算
   を行わないように制御することを特徴とする画像処理装
   置。