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

Abstract

(57)【要約】 【目的】 画像処理装置において、ビットブリット機能
の使用回数を減らすことで、画像の拡大または縮小の処
理にかかる時間を軽減する。 【構成】 転送先(b)の行の並びと、これに対応する転
送元(a)の行の並びとが連続して複数一致する行では、
転送元領域指定レジスタに連続して一致する転送元(a)
の複数行(Ｉ(j)，Ｉ(j+1)，Ｉ(j+2))を設定し、ビット
ブリット起動レジスタに対してビットブリットの起動を
イネーブルにして、連続して一致する転送先(b)の複数
行(ｊ，j+1，j+2)に、これに対応する連続して一致する
転送元(a)の複数行が一括してコピーされる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、映像分野における画像
処理装置の拡大縮小処理方法に関するものである。

【０００２】

【従来の技術】近年、画像処理装置における画像の拡大
および縮小処理は映像分野を中心に広く普及している。

【０００３】以下に、従来例の画像拡大縮小処理方法に
ついて説明する。

【０００４】近年の画像処理装置は、フレームメモリ上
の任意の領域から他の任意の領域へ高速にコピーを行う
ビットブリット機能を有するグラフィックアクセラレー
タを持つものが広く普及していて、フレームメモリ上の
画像の拡大または縮小にビットブリット機能を用いるこ
とができる。

【０００５】図１は本発明が実施される画像処理装置の
構成を示すブロック図であり、図１において、11はフレ
ームメモリ、12は、ビットブリット機能を有し、前記フ
レームメモリ11上で高速に描画を行うグラフィックアク
セラレータであり、このグラフィックアクセラレータ12
は、ビットブリットの転送元領域を指定する転送元領域
指定レジスタ13，ビットブリットの転送先領域を指定す
る転送先領域指定レジスタ14およびビットブリット実行
をイネーブルにするビットブリット起動レジスタ15から
なる。また、16は前記グラフィックアクセラレータ12を
制御するＣＰＵであり、ＣＰＵ16からビットブリット起
動レジスタ15に対してビットブリットの起動をイネーブ
ルにすると、グラフィックアクセラレータ12は、フレー
ムメモリ11上の画像を転送元領域指定レジスタ13に指定
してある領域から転送先領域指定レジスタ14に指定して
ある領域へコピーを行う。

【０００６】以下に、このように構成された画像処理装
置における従来例の画像拡大縮小処理方法について説明
する。ビットブリット機能を用いた画像の拡大または縮
小を行うには、横方向の拡大または縮小を行ってから縦
方向の拡大または縮小を行う方法と、縦方向の拡大また
は縮小を行ってから横方向の拡大または縮小を行う方法
とがあるが、処理の順番が異なるだけであるので、ここ
では横方向の拡大または縮小を行ってから縦方向の拡大
または縮小を行う方法を用いて説明をする。

【０００７】まず、横方向について拡大または縮小を行
う。図４の原理図に示す転送元(a)の領域の幅Ｘs(Ｘsは
整数)，拡大または縮小の倍率ｎ(ｎは実数)，転送先(b)
の領域の幅Ｘd(Ｘdは整数)のとき、

【０００８】

【数１】Ｘd＝int(Ｘs×ｎ) int()は()内の値を整数化する関数 が成り立つ。転送先(b)のｉ行目(ｉは１以上，Ｘd以下
の整数)に対応する転送元(a)の行Ｉ(ｉ)は、

【０００９】

【数２】Ｉ(ｉ)＝int(ｉ／ｎ) で求まる。転送元領域指定レジスタ13にフレームメモリ
11上の転送元(a)のＩ(ｉ)行目を設定し、転送先領域指
定レジスタ14にフレームメモリ11上の転送先(b)のｉ行
目を設定し、ＣＰＵ16からビットブリット起動レジスタ
15に対してビットブリットの起動をイネーブルにするこ
とで、転送先(b)のｉ行目に転送元(a)のＩ(ｉ)行目がコ
ピーされる。この処理を、転送先領域の１行目からＸd
行目まで行うことにより、横方向の拡大または縮小を実
現することができる。同様にして縦方向の拡大または縮
小を行うことで、画像の拡大または縮小を実現する。

【００１０】

【発明が解決しようとする課題】しかしながら、上記の
従来の画像拡大縮小処理方法では、横方向の拡大または
縮小について転送先の行数分、縦方向の拡大または縮小
について転送先の列数分だけビットブリット機能を使用
しなければならず、ビットブリットを１回起動するため
には転送元の領域を転送元領域指定レジスタ13に設定、
転送先の領域を転送先領域指定レジスタ14に設定、ビッ
トブリットの起動をビットブリット起動レジスタ15にそ
れぞれ設定をしなければならず、拡大または縮小の処理
全体としてのレジスタへの設定回数が多くなり時間がか
かった。

【００１１】本発明は上記のような従来例の問題点を解
決するもので、ビットブリット機能の使用回数を減らす
ことで、拡大または縮小の処理全体としてのレジスタへ
の設定回数を減らし、画像の拡大または縮小の処理にか
かる時間を軽減する画像拡大縮小処理方法を提供するこ
とを目的とする。

【００１２】

【課題を解決するための手段】本発明は上記目的を達成
するため、フレームメモリ上の領域コピーを高速に行う
ビットブリット機能を有するグラフィックアクセラレー
タと、前記グラフィックアクセラレータを制御するＣＰ
Ｕから構成されている画像処理装置の画像拡大縮小処理
方法において、前記フレームメモリ上の所定の領域に記
憶されている画像に対し任意の拡大または縮小を行い、
前記フレームメモリ上の所定の領域に描画を行う場合、
横方向と縦方向の拡大または縮小を各々分けて行い、横
方向の拡大または縮小において、転送先の行の並びと、
これに対応する転送元の行の並びとが、連続して複数一
致する行では、連続して複数一致する行を前記ビットブ
リット機能を用いて一括してコピーを行い、縦方向の拡
大または縮小において、転送先の列の並びと、これに対
応する転送元の列の並びとが、連続して複数一致する列
では、連続して複数一致する列を前記ビットブリット機
能を用いて一括してコピーを行うことを特徴とする。

【００１３】

【作用】本発明の画像拡大縮小処理方法によれば、横方
向の拡大または縮小では複数行を一括してコピーし、縦
方向の拡大または縮小では複数列を一括してコピーする
処理を行うことにより、ビットブリット機能の使用回数
が減り、画像の拡大または縮小にかかる時間が軽減でき
る。

【００１４】

【実施例】以下、本発明の一実施例について、図１の画
像処理装置による画像拡大縮小処理方法の動作を図２の
原理図を用いて説明する。

【００１５】従来例で説明したように、ビットブリット
機能を用いた画像の拡大または縮小を行うには、横方向
の拡大または縮小を行ってから縦方向の拡大または縮小
を行う方法と、縦方向の拡大または縮小を行ってから横
方向の拡大または縮小を行う方法とがあるが、処理の順
番が異なるだけであるので、ここでは横方向の拡大また
は縮小を行ってから縦方向の拡大または縮小を行う方法
を用いて説明をする。

【００１６】まず、横方向について拡大または縮小を行
う。転送元の領域の幅Ｘs(Ｘsは整数)，拡大または縮小
の倍率ｎ(ｎは実数)，転送先の領域の幅Ｘd(Ｘdは整数)
のとき、

【００１７】

【数３】Ｘd＝int(Ｘs×ｎ) int()は()内の値を整数化する関数 が成り立つ。転送先のｉ行目(ｉは１以上、Ｘd以下の整
数)に対応する転送元(a)の行Ｉ(ｉ)は、

【００１８】

【数４】Ｉ(ｉ)＝int(ｉ／ｎ) で求まる。(数４)において任意の整数ｊ(ただし、ｊは
１以上，Ｘd未満の整数)について、

【００１９】

【数５】Ｉ(ｊ+１)＝Ｉ(ｊ)＋１ が成り立ち続ける領域、すなわち図２(1)に示すように
転送先(b)の行の並びと、これに対応する転送元(a)の行
の並びとが連続して一致する複数行では、図１の転送元
領域指定レジスタ13に連続して一致する転送元(a)の複
数行(Ｉ(j)，Ｉ(j+1)，Ｉ(j+2))を設定し、転送先領域
指定レジスタ14に連続して一致する転送先(b)の複数行
(ｊ，j+1，j+2)を設定し、ビットブリット起動レジスタ
15に対してビットブリットの起動をイネーブルにするこ
とで、連続して一致する転送先(b)の複数行に、これに
対応する連続して一致する転送元(a)の複数行が一括し
てコピーされる。

【００２０】次に(数４)において、任意の整数ｋ(ただ
し、ｋは１以上，Ｘd未満の整数)について、

【００２１】

【数６】Ｉ(ｋ+１)≠Ｉ(ｋ)＋１ が成り立つ領域、すなわち図２(2)に示すように転送先
(b)の行の並びと、これに対応する転送元(a)の行の並び
とが連続して一致しない行では、図１の転送元領域指定
レジスタ13に転送元(a)のＩ(ｋ)行目を設定し、転送先
領域指定レジスタ14に転送先(b)のｋ行目を設定し、ビ
ットブリット起動レジスタ15に対してビットブリットの
起動をイネーブルにすることで、転送先(b)のｋ行目
に、これに対応する転送元(a)のＩ(ｋ)行がコピーされ
る。この処理を、転送先の領域の１行目からＸd行目ま
で行うことにより、横方向の拡大または縮小を実現する
ことができる。

【００２２】図３は本実施例の横方向の拡大または縮小
処理のフローチャートを示している。ｉは転送先(b)の
行番号を示すカウンタ、ｓは転送先(b)の行の並びと、
これに対応する転送元(a)の行の並びとが複数一致して
いるかを判断するためのフラグである。

【００２３】ステップ(Ｓ1)は、

【００２４】

【数７】Ｉ(ｉ)＝int(ｉ／ｎ) ステップ(Ｓ2)は、

【００２５】

【数８】Ｉ(ｉ+１)＝int((ｉ+１)／ｎ) ステップ(Ｓ3)は、(数７)，(数８)からＩ(ｉ)，Ｉ(ｉ+
１)を求め、

【００２６】

【数９】Ｉ(ｉ+１)＝Ｉ(ｉ)＋１

【００２７】

【数１０】ｉ ＜ Ｘd (数９)，(数10)が共に成立するかを判断する、(数９)，
(数10)が共に成立するときは、転送先(b)のｉ＋１行目
以降の行についても(数９)，(数10)が成立するかを判断
するために、ステップ(Ｓ4)は、

【００２８】

【数１１】ｉ＝ｉ＋１ として、ステップ(Ｓ1)の(数７)まで戻り、ステップ(Ｓ
3)の(数９)，(数10)のいずれかが成立しなくなるまで同
じ処理を繰り返す。次に、ステップ(Ｓ5)は、

【００２９】

【数１２】ｓ ≠ ｉ (数12)が成立する場合は、ステップ(Ｓ6)のとおり、転
送先(b)の行の並びと、これに対応する転送元(a)の行の
並びとが連続して一致していることを示しているので、
ビットブリット機能を用いて転送元(a)のＩ(ｓ)行目か
らＩ(ｉ)行目までを転送先(b)のｓ行目からｉ行目まで
に一括してコピーする。

【００３０】また(数12)が成立しない場合は、ステップ
(Ｓ7)のとおり、転送先(b)の行の並びと、これに対応す
る転送元(a)の行の並びとが連続して一致しないことを
示しているので、ビットブリット機能を用いて転送元
(a)のＩ(ｉ)行目を転送先のｉ行目にコピーする。以上
の処理を、ステップ(Ｓ8)では、

【００３１】

【数１３】ｉ ＜ Ｘd (数13)が成立しなくなるまで続ける。同様にして縦方向
の拡大または縮小を行うことで、画像の拡大または縮小
を実現する。

【００３２】

【発明の効果】以上説明したように、本発明の画像拡大
縮小処理方法は、横方向の拡大または縮小において、転
送先の行の並びと、これに対応する転送元の行の並びと
が連続して複数一致する行では、連続して複数一致する
行をビットブリット機能を用いて一括してコピーを行
い、縦方向の拡大または縮小において、転送先の列の並
びと、これに対応する転送元の列の並びとが連続して複
数一致する列では、連続して複数一致する列をビットブ
リット機能を用いて一括してコピーを行うことで、コピ
ーに使用するビットブリット機能の使用回数を減らし、
画像の拡大または縮小の処理にかかる時間を大幅に軽減
することができるものである。

【図面の簡単な説明】

【図１】本発明の画像拡大縮小処理方法が実施される画
像処理装置の構成を示すブロック図である。

【図２】本発明の画像拡大縮小処理方法の原理を示す図
である。

【図３】本発明の横方向の拡大または縮小処理のフロー
チャートである。

【図４】従来の画像拡大縮小処理方法の原理を示す図で
ある。

【符号の説明】

11…フレームメモリ、 12…グラフィックアクセラレー
タ、 13…転送元領域指定レジスタ、 14…転送先領域
指定レジスタ、 15…ビットブリット起動レジスタ、
16…ＣＰＵ。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 フレームメモリ上の領域コピーを高速に
   行うビットブリット機能を有するグラフィックアクセラ
   レータと、前記グラフィックアクセラレータを制御する
   ＣＰＵから構成されている画像処理装置の画像拡大縮小
   処理方法において、 前記フレームメモリ上の所定の領域に記憶されている画
   像に対し任意の拡大または縮小を行い、前記フレームメ
   モリ上の所定の領域に描画を行う場合、横方向と縦方向
   の拡大または縮小を各々分けて行い、横方向の拡大また
   は縮小において、転送先の行の並びと、これに対応する
   転送元の行の並びとが、連続して複数一致する行では、
   連続して複数一致する行を前記ビットブリット機能を用
   いて一括してコピーを行い、縦方向の拡大または縮小に
   おいて、転送先の列の並びと、これに対応する転送元の
   列の並びとが、連続して複数一致する列では、連続して
   複数一致する列を前記ビットブリット機能を用いて一括
   してコピーを行うことを特徴とする画像拡大縮小処理方
   法。