(57)【要約】【課題】  画像出力機能を持つ情報処理装置において、垂直縮小画像を生成する過程で外部メモリアクセスの局所的なバンド幅にライン単位のピークが発生する。【解決手段】  新規の垂直縮小画像を生成するときに必要な外部メモリからの読み出しアクセスが事前に与えられた規定ライン数を超える場合には、読み出すべき元画像ラインから規定ライン数分の元画像を選択して読み出し、１つ前の垂直縮小ラインを生成するときに使った元画像ラインを再利用することによって新規の圧縮画像を得る。【選択図】  図２
2005101795.tif 000002
【特許請求の範囲】
【請求項１】
外部メモリに元画像の画素データを格納し、前記外部メモリから読み出したＮライン（Ｎは２以上の整数）分の元画像のデータをラインバッファに一時的に保持させ、前記ラインバッファ上に保持された元画像の部分データから垂直縮小フィルタで１ラインを生成することにより、前記元画像に対する垂直方向の縮小画像を出力する画像縮小方法であって、
前記垂直縮小フィルタが新規出力画像ラインを生成するときに必要とする連続Ｎ本の元画像ラインと、前記新規出力画像ラインの１ライン前の出力画像ラインを生成するために用いられて前記ラインバッファ上に既に保持されているＮライン分の元画像ラインとの間で重複している元画像ライン数とＮとの差分値をＫ１とするとき、
前記差分値Ｋ１が事前に与えられたある規定ライン数Ｐ以下であれば、前記新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインのうち前記ラインバッファ上に既に保持されているＮライン分の元画像ラインに含まれない元画像ラインを前記外部メモリから読み出して、前記ラインバッファ上に既に保持されているＮライン分の元画像ラインのうち前記新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインに含まれる元画像ラインが保持されていない前記ラインバッファ上の領域に上書きする第１のステップと、
前記差分値Ｋ１が前記規定ライン数Ｐ以下でないならば、前記新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインのうち前記ラインバッファ上に既に保持されているＮライン分の元画像ラインに含まれない元画像ラインの中から、前記規定ライン数Ｐ以下のＭライン分の元画像ラインを選択し、該選択した元画像ラインを前記外部メモリから読み出して、前記ラインバッファ上に既に保持されているＮライン分の元画像ラインのうち前記新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインに含まれる元画像ラインが保持されていない前記ラインバッファの領域の中から、Ｍライン分の領域を選んで上書きする第２のステップとを備え、
前記第１又は第２のステップにより前記ラインバッファ上に準備されたＮライン分の元画像ラインを前記垂直縮小フィルタに入力して垂直方向の縮小画像を得ることを特徴とする画像縮小方法。
【請求項２】
請求項１記載の画像縮小方法において、
前記差分値Ｋ１が前記規定ライン数Ｐ以下でない場合には、前記垂直縮小フィルタにおけるＮ本の元画像ラインの混合率が各元画像ラインの出力画像ラインからの距離の逆比となるように、前記垂直縮小フィルタの係数を補正するステップを更に備えたことを特徴とする画像縮小方法。
【請求項３】
外部メモリに元画像の画素データを格納し、前記外部メモリから読み出したＮライン（Ｎは２以上の整数）分の元画像のデータをラインバッファに一時的に保持させ、前記ラインバッファ上に保持された元画像の部分データから垂直縮小フィルタで１ラインを生成することにより、前記元画像に対する垂直方向の縮小画像を出力する画像縮小方法であって、
前記垂直縮小フィルタが新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインと、前記新規出力画像ラインの次の出力画像ラインを生成するときに必要とする連続Ｎ本の元画像ラインとの間で重複している元画像ライン数とＮとの差分値をＫ２とするとき、
前記差分値Ｋ２が事前に与えられたある規定ライン数Ｐ以下であれば、前記新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインのうち前記ラインバッファ上に既に保持されているＮライン分の元画像ラインに含まれない元画像ラインを前記外部メモリから読み出して、前記ラインバッファ上に既に保持されているＮライン分の元画像ラインのうち前記新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインに含まれる元画像ラインが保持されていない前記ラインバッファ上の領域に上書きする第１のステップと、
前記差分値Ｋ２が前記規定ライン数Ｐ以下でないならば、前記新規出力画像ラインの次の出力ラインを生成するときに必要とするＮライン分の元画像ラインのうち前記新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインに含まれない元画像ラインの中から、Ｋ２−Ｐライン分の元画像ラインを選択する第１のライン選択と、前記新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインのうち前記ラインバッファ上に既に保持されているＮライン分の元画像ラインに含まれない元画像ラインの中から、２Ｐ−Ｋ２ライン分の元画像ラインを選択する第２のライン選択とを行い、前記第１のライン選択で選択された元画像ラインと前記第２のライン選択で選択されなかった元画像ラインとをあわせて、Ｐライン分の元画像データを前記外部メモリから読み出し、前記ラインバッファ上に既に保持されているＮライン分の元画像ラインのうち前記新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインに含まれる元画像ラインが保持されていない前記ラインバッファの領域の中から、Ｐライン分の領域を選んで上書きする第２のステップとを備え、
前記第１又は第２のステップにより前記ラインバッファ上に準備されたＮライン分の元画像ラインを前記垂直縮小フィルタに入力して垂直方向の縮小画像を得ることを特徴とする画像縮小方法。
【請求項４】
請求項３記載の画像縮小方法において、
前記差分値Ｋ２が前記規定ライン数Ｐ以下でない場合には、前記垂直縮小フィルタにおけるＮ本の元画像ラインの混合率が各元画像ラインの出力画像ラインからの距離の逆比となるように、前記垂直縮小フィルタの係数を補正するステップを更に備えたことを特徴とする画像縮小方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像縮小方法に関し、特に画像出力機能を持つ情報処理装置における垂直方向のフィルタ処理に際してのメモリ上の画素データの読み出し制御方法に関するものである。
【背景技術】
【０００２】
元画像の大きさに対し縦方向（垂直方向）に圧縮された画像を出画する場合、元画像よりも少ないライン数の画像を生成する。この画像を生成する過程において、生成しようとするラインに最も近い元画像の１ラインを単純に出力するよりも、生成しようとするラインの近傍にあたる元画像のラインを複数用い、フィルタリング処理したラインを出力した方が、高画質な出力が得られることが一般に知られている（特許文献１参照）。
【０００３】
さて、外部メモリに元画像の画素データを１フレーム分格納しておき、その中からフィルタリング処理の対象とすべき複数のラインを画像出力部のラインバッファに適宜読み込む構成を採用する場合、ラインバッファ上のデータを一部再利用することで、外部メモリアクセスを軽減することができる。一般に、整数Ｓ，Ｒ（Ｓ＞Ｒ）について元画像を垂直方向にＳ分のＲ倍した縮小Ｙ画像を出力する場合、Ｒライン分の出力画像を得るためには、垂直縮小フィルタがｎタップのフィルタであるものとすると、Ｓ＋ｎ−１ライン分の元画像を用いる。
【０００４】
図５は、従来の画像縮小方法による外部メモリアクセスの頻度を示している。ここでは、４：２：０の元画像が外部メモリに格納されていて、出力すべき垂直縮小画像がＳ＝６、Ｒ＝５の４：２：２画像であり、垂直縮小フィルタのタップ数がｎ＝４（Ｙ信号が２タップ、Ｃ信号が２タップ）であるものとする。図５において、例えばラインｂの生成のためには、ＹｂとＣｂの２ラインの生成が必要であり、このためにフィルタ入力されるべき元画像のラインは、Ｙ１、Ｙ２、Ｃ０、Ｃ２の４ラインである。このうちＹ１とＣ０は、ラインａを生成する過程で使用されたラインであるため、ラインａ生成直後にはラインバッファ上に残っている。これに対し、Ｙ２とＣ２はラインバッファ上に存在しないため、外部メモリから新たに読み出す必要がある。したがって、ラインｂを生成するために必要な外部メモリへのアクセスは２ライン分ということになる。一方、ラインｃ及びラインｄを生成するために必要な外部メモリへのアクセスはそれぞれ３ライン分である。
【特許文献１】特開平８−１５４１８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
一般に外部メモリへのアクセスの発生周期は、画像データの出力レートに依存する。例えば、ＮＴＳＣ（National Television System Committee）のプログレッシブ画像を出力する場合、出画画像の各ラインを生成するのに必要なラインのラインバッファへの読み込みは、約３１．７５μｓの周期で発生する。
【０００６】
外部メモリが１００ＭＨｚ程度で動作する１６ビットのＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）であったとした場合、この外部メモリから１ライン分の画素データをラインバッファに読み込むためには、ページミスによるオーバーヘッドを考慮した最悪の場合で４．１４μｓの間外部メモリを占有する。すなわち、局所的に見た場合、１ラインの読み出しのために外部メモリのバンド幅の１３％を消費することとなる。
【０００７】
図５のケースによれば、ラインｂを生成するために必要な外部メモリへのアクセスが２ライン分であるのに対し、ラインｃやラインｄを生成するために必要な外部メモリへのアクセスは３ライン分である。したがって、出力画像を１ライン生成するために必要な外部メモリへのアクセス量が、生成ラインごとに１ライン単位で異なるため、生成ラインごとの外部メモリの占有率はワーストケースとそうでないケースとの間で１３％単位の差があることが判る。
【０００８】
このように、ライン単位でバンド幅占有率のピークが発生することは、画像出力機能を持つ情報処理装置全体の最悪バンド幅を考えるうえで不利になる。ピークの発生が稀な事態であっても、そのピーク時におけるバンド幅は保証されねばならず、結果としてピークの発生しない支配的な時間帯においてピーク時に備えたマージンを確保する無駄が生じてしまうからである。
【０００９】
近年の機器の低価格化に伴い、情報処理装置では複数の処理装置がそれぞれ担っていた機能を統合し、かつ個々の機能を担う処理装置がそれぞれ固有に持っていたメモリを統合することが求められるようになった。かかる要請を受ける情報処理装置においては、垂直縮小処理以外の処理を司るブロックから外部メモリへのアクセス要求も大であるため、情報処理装置のメモリバンド幅破綻を避けるためには外部メモリアクセスのタイトなスケジューリングが必要であり、前述のようなマージンを許容できない。
【００１０】
とはいえ、垂直縮小画像出力処理における外部メモリに対するバンド幅占有率に前述のような局所的なピークによる１０％強の変動を許容しつつ、バンド幅マージンを抑え、システム全体の動作を保証できるメモリアクセスのスケジューリングを実現することは複雑かつ困難である。これを緩和するために、広いバス幅の外部メモリを利用することや、動作周波数を上げることも考えられるが、いずれも回路規模の増大や消費電力の増大をもたらし、前述の低価格化及び低消費電力化への取り組みと相反する対策となってしまう。
【００１１】
本発明の目的は、以上の点に鑑み、画像出力機能を持つ情報処理装置における前述のバンド幅的ピークの発生を抑止することにある。
【課題を解決するための手段】
【００１２】
上記目的を達成するため、本発明に係る第１の画像縮小方法では、外部メモリから読み出したＮライン（Ｎは２以上の整数）分の元画像のデータをラインバッファに一時的に保持させることとし、垂直縮小フィルタが新規出力画像ラインを生成するときに必要とする連続Ｎ本の元画像ラインと、新規出力画像ラインの１ライン前の出力画像ラインを生成するために用いられてラインバッファ上に既に保持されているＮライン分の元画像ラインとの間で重複している元画像ライン数とＮとの差分値をＫ１とするとき、差分値Ｋ１が事前に与えられたある規定ライン数Ｐ以下であれば、新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインのうちラインバッファ上に既に保持されているＮライン分の元画像ラインに含まれない元画像ラインを外部メモリから読み出して、ラインバッファ上に既に保持されているＮライン分の元画像ラインのうち新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインに含まれる元画像ラインが保持されていないラインバッファ上の領域に上書きする第１のステップを実行する。また、差分値Ｋ１が規定ライン数Ｐ以下でないならば、新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインのうちラインバッファ上に既に保持されているＮライン分の元画像ラインに含まれない元画像ラインの中から、規定ライン数Ｐ以下のＭライン分の元画像ラインを選択し、該選択した元画像ラインを外部メモリから読み出して、ラインバッファ上に既に保持されているＮライン分の元画像ラインのうち新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインに含まれる元画像ラインが保持されていないラインバッファの領域の中から、Ｍライン分の領域を選んで上書きする第２のステップを実行する。そして、第１又は第２のステップによりラインバッファ上に準備されたＮライン分の元画像ラインを垂直縮小フィルタに入力して垂直方向の縮小画像を得るのである。
【００１３】
なお、差分値Ｋ１が規定ライン数Ｐ以下でない場合には、垂直縮小フィルタにおけるＮ本の元画像ラインの混合率が各元画像ラインの出力画像ラインからの距離の逆比となるように、垂直縮小フィルタの係数を補正すればよい。
【００１４】
また、本発明に係る第２の画像縮小方法では、外部メモリから読み出したＮライン（Ｎは２以上の整数）分の元画像のデータをラインバッファに一時的に保持させることとし、垂直縮小フィルタが新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインと、新規出力画像ラインの次の出力画像ラインを生成するときに必要とする連続Ｎ本の元画像ラインとの間で重複している元画像ライン数とＮとの差分値をＫ２とするとき、差分値Ｋ２が事前に与えられたある規定ライン数Ｐ以下であれば、新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインのうちラインバッファ上に既に保持されているＮライン分の元画像ラインに含まれない元画像ラインを外部メモリから読み出して、ラインバッファ上に既に保持されているＮライン分の元画像ラインのうち新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインに含まれる元画像ラインが保持されていないラインバッファ上の領域に上書きする第１のステップを実行する。また、差分値Ｋ２が規定ライン数Ｐ以下でないならば、新規出力画像ラインの次の出力ラインを生成するときに必要とするＮライン分の元画像ラインのうち新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインに含まれない元画像ラインの中から、Ｋ２−Ｐライン分の元画像ラインを選択する第１のライン選択と、新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインのうちラインバッファ上に既に保持されているＮライン分の元画像ラインに含まれない元画像ラインの中から、２Ｐ−Ｋ２ライン分の元画像ラインを選択する第２のライン選択とを行い、第１のライン選択で選択された元画像ラインと第２のライン選択で選択されなかった元画像ラインとをあわせて、Ｐライン分の元画像データを外部メモリから読み出し、ラインバッファ上に既に保持されているＮライン分の元画像ラインのうち新規出力画像ラインを生成するときに必要とするＮライン分の元画像ラインに含まれる元画像ラインが保持されていないラインバッファの領域の中から、Ｐライン分の領域を選んで上書きする第２のステップを実行する。そして、第１又は第２のステップによりラインバッファ上に準備されたＮライン分の元画像ラインを垂直縮小フィルタに入力して垂直方向の縮小画像を得るのである。
【００１５】
なお、差分値Ｋ２が規定ライン数Ｐ以下でない場合には、垂直縮小フィルタにおけるＮ本の元画像ラインの混合率が各元画像ラインの出力画像ラインからの距離の逆比となるように、垂直縮小フィルタの係数を補正すればよい。
【発明の効果】
【００１６】
本発明に係る画像縮小方法によれば、外部メモリからラインバッファへの読み出しが規定ライン数Ｐ以下のライン数分しか発生しないため、前述のバンド幅的ピークの発生が抑止される。
【発明を実施するための最良の形態】
【００１７】
以下、図面を参照しながら本発明の実施の形態を説明する。
【００１８】
図１は、本発明に係る画像縮小方法を採用した情報処理装置の構成例を示している。図１の情報処理装置１は、画像出力部２と、外部メモリ３と、処理部７と、ＣＰＵ（Central Processing Unit）８とで構成されている。画像出力部２は、元画像を垂直方向に縮小した出力画像を生成する。外部メモリ３は、情報処理装置１のメインの記憶装置であり、出力されるべき画像の元画像の画素データを１フレーム分格納する。処理部７は、出力画像の生成以外の処理を行う他ブロック全体を示す。例えばオーディオ処理、ＭＰＥＧ２（Moving Picture Experts Group-2）ビデオデコードにおける動き補償処理、ノイズ除去処理などを行うブロックが処理部７内に存在する。ＣＰＵ８は、情報処理装置１を制御しているシステム制御マイコンである。
【００１９】
画像出力部２は、ラインバッファ４と、垂直縮小フィルタ５と、入出力制御部６とを備えている。ラインバッファ４は、外部メモリ３から読み出した画素データを一時的に保持するように、Ｎ本（Ｎは２以上の整数）の画像ラインを保持できるサイズを持つバッファである。垂直縮小フィルタ５は、出力画像を生成するのに必要な元画像データをラインバッファ４から読み出してフィルタリング処理を行い、情報処理装置１の画像出力として外部へ出力する。入出力制御部６は、ＣＰＵ８からの画像出力命令に基づき、外部メモリ３からラインバッファ４への元画像の読み出し要求の制御と、ラインバッファ４から垂直縮小フィルタ５へのデータ転送の制御と、垂直縮小フィルタ５のフィルタ係数の制御とを行う。
【００２０】
入出力制御部６は、縮小率レジスタ６０と、規定ライン数レジスタ６１と、バッファラインレジスタ６２と、プロセッサ部６３とを備えている。縮小率レジスタ６０は、ＣＰＵ８から設定され、画像出力部２が生成すべき出力画像の縮小率を与える。規定ライン数レジスタ６１は、ＣＰＵ８から設定され、画像出力部２の規定ライン数Ｐを与える。バッファラインレジスタ６２は、ラインバッファ４上に保持されている元画像ラインの番号を登録するレジスタであって、ラインバッファ４上に保持されているＮ本の元画像ラインの１フレームの元画像上でのライン位置が登録される。以下では、バッファラインレジスタ６２に登録されているＮ本の元画像ラインを「バッファライン群」と呼ぶ。プロセッサ部６３は、縮小率レジスタ６０と規定ライン数レジスタ６１との設定値、バッファライン群、及び現在出力しようとする縮小画像のライン位置ｍから、垂直縮小フィルタ５に入力すべき元画像ラインをラインバッファ４上に準備するために、外部メモリ３からラインバッファ４へ読み出すライン群（以下、読み出しライン群という。）と、読み出しライン群によって上書きされるラインバッファ４上の元画像ライン（以下、消去ライン群という。）とを決定し、外部メモリ３に対するＤＭＡ（Direct Memory Access）要求を発行する。また、プロセッサ部６３は、垂直縮小フィルタ５のフィルタ係数に対する補正を行う。
【００２１】
図２に示したステップＳ１〜Ｓ１６は、図１中の画像出力部２の動作を示している。動作開始時、ＣＰＵ８により縮小率レジスタ６０と規定ライン数レジスタ６１とが設定される（Ｓ１，Ｓ２）。出力画像の第ｍ番目のライン（以下、第ｍ縮小ラインという。）の生成を開始すると（Ｓ３）、プロセッサ部６３は縮小率レジスタ６０の設定値とｍの値とから垂直縮小フィルタ５に入力すべき連続Ｎ本の元画像ライン（以下、第ｍライン群という。）を算出する（Ｓ４）。次に、バッファラインレジスタ６２の値からバッファライン群の情報を得て、バッファライン群と第ｍライン群とで重複しているライン数をカウントし、そのカウント値とＮとの差分値Ｋ１を算出する（Ｓ５）。この時点でのバッファライン群は、第ｍ−１縮小ラインを生成するときに垂直縮小フィルタ５のフィルタ処理に使われた元画像ラインで構成されている。したがって、バッファライン群の中には第ｍ縮小ラインを生成するのに必要な元画像ラインと重複するラインが多く含まれるので、Ｋ１の値は一般にＮより小である。差分値Ｋ１は第ｍライン群をラインバッファ４上に準備するために必要な外部メモリ３からの読み出しライン数を与える。
【００２２】
この後の処理は、規定ライン数レジスタ６１の設定値ＰとＫ１との大小関係に依存する（Ｓ６）。Ｋ１がＰ以下ならば、読み出しライン群を、バッファライン群の補集合と第ｍライン群との積集合で与え（Ｓ７）、消去ライン群を、第ｍライン群の補集合とバッファライン群との積集合で与える（Ｓ８）。そして、外部メモリ３へのＤＭＡ要求を発行し、読み出しライン群をラインバッファ４上の消去ライン群の領域に上書きする（Ｓ９）。更に、バッファラインレジスタ６２を更新し（Ｓ１４）、バッファライン群を垂直縮小フィルタ５に入力して第ｍ縮小ラインを生成する（Ｓ１５）。
【００２３】
一方、Ｋ１がＰ以下でないならば、読み出しライン群を、バッファライン群の補集合と第ｍライン群との積集合の、Ｐ本のラインからなる部分集合で与え（Ｓ１０）、消去ライン群を、第ｍライン群の補集合とバッファライン群との積集合の、Ｐ本のラインからなる部分集合で与える（Ｓ１１）。そして、外部メモリ３へのＤＭＡ要求を発行し、読み出しライン群をラインバッファ４上の消去ライン群の領域に上書きする（Ｓ１２）。このとき、ラインバッファ４上に準備されたライン群は第ｍライン群とは異なるため、垂直縮小フィルタ５のフィルタ係数を補正する（Ｓ１３）。その後は、Ｋ１がＰ以下であったときと同様に、バッファラインレジスタ６２を更新し（Ｓ１４）、バッファライン群を垂直縮小フィルタ５に入力して第ｍ縮小ラインを生成する（Ｓ１５）。
【００２４】
以上の動作により第ｍ縮小ラインの生成を終了し、ｍをインクリメント（Ｓ１６）して次のラインの生成タイミングを待つ。
【００２５】
なお、Ｓ１３における垂直縮小フィルタ５のフィルタ係数補正では、当該垂直縮小フィルタ５におけるＮ本の元画像ラインの混合率が各元画像ラインの出力画像ラインからの距離の逆比となるようにすればよい。
【００２６】
図２に示した画像縮小方法によれば、読み出しライン群のライン数は必ず規定ライン数レジスタ６１の設定値Ｐ以下となり、前述のバンド幅的ピークの発生が抑止される。例えば、規定ライン数Ｐを２に設定すると、出力画像１ラインを生成する都度発生する外部メモリ３へのアクセスが規定ライン数２以下に抑えられる。なお、Ｓ１０及びＳ１１において、読み出しライン群及び消去ライン群をそれぞれ規定ライン数Ｐ以下のＭラインとしてもよい。
【００２７】
図３に示したステップＳ２１〜Ｓ３８は、図１中の画像出力部２の他の動作を示している。ここでは、垂直縮小フィルタ５がタップ数４（Ｙ信号が２タップ、Ｃ信号が２タップ）とし、外部メモリ３上の元画像は４：２：０であり、出力画像は４：２：２で出力されるものとする。
【００２８】
図３によれば、動作開始時、ＣＰＵ８により縮小率レジスタ６０と規定ライン数レジスタ６１とが設定される（Ｓ２１，Ｓ２２）。具体的には、縮小率レジスタ６０に５／６を、規定ライン数レジスタ６１に規定ライン数Ｐ＝２をそれぞれ設定する。出力画像の第ｍ縮小ラインの生成を開始すると（Ｓ２３）、プロセッサ部６３は第ｍ＋１ライン群を算出する（Ｓ２４）。次に、第ｍ＋１ライン群と第ｍライン群とで重複しているライン数をカウントし、そのカウント値とＮとの差分値Ｋ２を算出する（Ｓ２５）。この後の処理は、規定ライン数レジスタ６１の設定値ＰとＫ２との大小関係に依存する（Ｓ２６）。
【００２９】
Ｋ２がＰ以下ならばＳ２７へ分岐し、分岐後の動作は図２で説明した動作と全く同じである。図３中のＳ２７〜Ｓ２９はそれぞれ図２中のＳ７〜Ｓ９に対応し、図３中のＳ３６，Ｓ３７はそれぞれ図２中のＳ１４，Ｓ１５に対応する。
【００３０】
Ｋ２がＰ以下でないならば、第ｍライン群の補集合と第ｍ＋１ライン群との積集合から、Ｋ２−Ｐ本の元画像ラインを選択し、これを「先行読み出しライン群」と呼ぶ（Ｓ３０）。更に、バッファライン群から２Ｐ−Ｋ２ラインを選択し、これを「現行読み出しライン群」と呼ぶ（Ｓ３１）。これらの先行読み出しライン群と現行読み出しライン群とをあわせてＰライン分の元画像ラインを読み出しライン群とする（Ｓ３２）。一方、消去ライン群を、第ｍライン群の補集合とバッファライン群との積集合の、Ｐ本のラインからなる部分集合で与える（Ｓ３３）。そして、外部メモリ３へのＤＭＡ要求を発行し、読み出しライン群をラインバッファ４上の消去ライン群の領域に上書きする（Ｓ３４）。このとき、ラインバッファ４上に準備されたライン群は第ｍライン群とは異なるため、垂直縮小フィルタ５のフィルタ係数を補正する（Ｓ３５）。その後は、Ｋ２がＰ以下であったときと同様に、バッファラインレジスタ６２を更新し（Ｓ３６）、バッファライン群を垂直縮小フィルタ５に入力して第ｍ縮小ラインを生成する（Ｓ３７）。
【００３１】
以上の動作により第ｍ縮小ラインの生成を終了し、ｍをインクリメント（Ｓ３８）して次のラインの生成タイミングを待つ。
【００３２】
図４は、図３の動作による外部メモリアクセスの頻度を示している。ラインｍの生成時、Ｋ２＝２であるから、Ｓ２６での分岐はＳ２７へ進み、読み出しライン群はＹ０，Ｙ１である。消去ライン群はラインバッファ４上のＹ信号元画像２ライン分である。
【００３３】
ラインｍ＋１の生成時、Ｋ２＝３であるから、Ｓ２６での分岐はＳ３０へ進む。先行読み出しライン群にはＹ３、現行読み出しライン群にはＣ２を選び、消去ライン群はＹ０，Ｃｚを選ぶ。また、垂直縮小フィルタ５のＹ出力画像生成において、
Ｙｂ出力画素＝｛（Ｙｂ−Ｙ３間の距離）×Ｙ１＋（Ｙｂ−Ｙ１間の距離）×Ｙ３｝／｛（Ｙｂ−Ｙ３間の距離）＋（Ｙｂ−Ｙ１間の距離）｝
でフィルタ係数を与える。
【００３４】
ラインｍ＋２の生成時、Ｋ２＝３であるから、Ｓ２６での分岐はＳ３０へ進む。先行読み出しライン群にはＹ５、現行読み出しライン群にはＣ４を選び、消去ライン群はＹ１，Ｃ０を選ぶ。また、垂直縮小フィルタ５のＹ出力画像生成において、
Ｙｃ出力画素＝｛（Ｙｃ−Ｙ３間の距離）×Ｙ５＋（Ｙｃ−Ｙ５間の距離）×Ｙ３｝／｛（Ｙｃ−Ｙ３間の距離）＋（Ｙｃ−Ｙ５間の距離）｝
でフィルタ係数を与える。
【００３５】
ラインｍ＋３の生成時、Ｋ２＝２であるから、Ｓ２６での分岐はＳ２７へ進み、読み出しライン群はＹ６，Ｃ６である。消去ライン群はＹ３，Ｃ２である。
【００３６】
ラインｍ＋４の生成時、Ｋ２＝２であるから、Ｓ２６での分岐はＳ２７へ進み、読み出しライン群はＹ７，Ｃ８である。消去ライン群はＹ５，Ｃ４である。
【００３７】
図５に示す従来の外部メモリアクセスでは読み出しライン群のライン数が３になるピークが発生したが、図３の方法を採用することによって、出力画像１ラインを生成する都度発生する外部メモリ３へのアクセスが規定ライン数２以下に抑えられる。
【００３８】
なお、図２の方法と図３の方法とを選択的に用いることによっても、同様の効果が得られる。
【産業上の利用可能性】
【００３９】
以上説明してきたとおり、本発明に係る画像縮小方法は、外部メモリからラインバッファへの読み出しが規定ライン数以下のライン数分しか発生しないため、前述のバンド幅的ピークの発生が抑止され、画像出力機能を持つ情報処理装置における垂直方向のフィルタ処理等として有用である。
【図面の簡単な説明】
【００４０】
【図１】本発明に係る画像縮小方法を採用した情報処理装置の構成例を示すブロック図である。
【図２】図１中の画像出力部の動作を示す流れ図である。
【図３】図１中の画像出力部の他の動作を示す流れ図である。
【図４】図３の動作による外部メモリアクセスの頻度を示す概念図である。
【図５】従来の画像縮小方法による外部メモリアクセスの頻度を示す概念図である。
【符号の説明】
【００４１】
１  情報処理装置
２  画像出力部
３  外部メモリ
４  ラインバッファ
５  垂直縮小フィルタ
６  入出力制御部
７  処理部
８  ＣＰＵ
６０  縮小率レジスタ
６１  規定ライン数レジスタ
６２  バッファラインレジスタ
６３  プロセッサ部
【図１】
2005101795.tif 000003
【図２】
2005101795.tif 000004
【図３】
2005101795.tif 000005
【図４】
2005101795.tif 000006
【図５】
2005101795.tif 000007