JP3869779B2 - ディジタル映像処理装置及び方法 - Google Patents
ディジタル映像処理装置及び方法 Download PDFInfo
- Publication number
- JP3869779B2 JP3869779B2 JP2002269021A JP2002269021A JP3869779B2 JP 3869779 B2 JP3869779 B2 JP 3869779B2 JP 2002269021 A JP2002269021 A JP 2002269021A JP 2002269021 A JP2002269021 A JP 2002269021A JP 3869779 B2 JP3869779 B2 JP 3869779B2
- Authority
- JP
- Japan
- Prior art keywords
- interpolation
- digital video
- coefficient
- input digital
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title description 19
- 238000003672 processing method Methods 0.000 claims description 12
- 238000005259 measurement Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/28—Indexing scheme for image data processing or generation, in general involving image processing hardware
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Studio Circuits (AREA)
- Television Signal Processing For Recording (AREA)
- Complex Calculations (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はディジタル映像処理装置及び方法に係り、さらに詳しくはデジカメなどによって撮像されたディジタル映像を拡大したり縮小するためのディジタル映像処理装置及び方法に関する。
【０００２】
【従来の技術】
図１は従来の技術によるディジタル映像処理装置を概略的に示したブロック図である。ディジタル映像処理装置には例えばフレームメモリ(frame store memory)(図示せず)からディジタル映像画素データが入力される。入力されたディジタル映像画素データはディジタル映像処理装置によって補間処理され、補間処理されたディジタル映像データはプリンター(図示せず)に出力されたり、あるいは次の処理のために他のフレームメモリ(図示せず)内に保存される。
【０００３】
同図を参照すれば、ディジタル映像処理装置はコントローラ１００、垂直方向補間係数メモリ１０１、垂直方向補間入力バッファ１０３、垂直方向補間回路１０５、垂直方向補間出力バッファ１０７、水平方向補間回路１０９、及び水平方向補間係数メモリ１１１を備える。
【０００４】
コントローラ１００は、入力されたディジタル映像の画素値が補間処理されうるよう垂直方向補間係数メモリ１０１、垂直方向補間入力バッファ１０３、垂直方向補間回路１０５、垂直方向補間出力バッファ１０７、水平方向補間回路１０９、及び水平方向補間係数メモリ１１１を制御する。
【０００５】
垂直方向補間入力バッファ１０３は入力されたディジタル映像の画素値を一時的に貯蔵する。垂直方向補間入力バッファ１０３は先入力先出力方式(FIFO:First-In First-Out)で具現される。ここで、先入力先出力方式はプログラムの作業要請を処理する方式であって、最も古い要請(先に入力されたディジタル映像の画素値)を最優先に処理する方式を指す。
【０００６】
垂直方向補間係数メモリ１０１及び水平方向補間係数メモリ１１１には補間節点である出力画素の位置を示す方程式を形成するための少なくとも一つの補間係数が保存されている。それぞれの出力画素の位置における補間係数は、入力されたディジタル映像の画素値間の距離、出力されたディジタル映像の画素位置間の所定の増分間隔、及びそれぞれの出力画素位置における所定の補間方法などに基づき算出される。また、一連の入力されたディジタル映像の画素値について対応する補間係数値をかけることによって、入力されたディジタル映像の画素値に対する補間が実行される。
【０００７】
垂直方向補間回路１０５はコントローラ１００によって垂直方向補間処理信号が受信されれば、垂直方向補間係数メモリ１０１から入力されたディジタル映像画素値のそれぞれに対応する垂直方向の補間係数を導出し、入力されたディジタル映像画素値と、それぞれの画素値に対応する導出された垂直方向の補間係数をかけてその和を算出することによって垂直方向の補間を処理する。垂直方向補間回路１０５によって垂直方向について補間処理されたディジタル映像の画素値は垂直方向補間出力バッファ１０７に保存される。
【０００８】
水平方向補間回路１０９は、垂直方向補間出力バッファ１０７から垂直方向について補間処理されたディジタル映像の画素値を受信する。また、水平方向補間回路１０９は水平方向補間係数メモリ１１１から入力されたディジタル映像の画素値のそれぞれに対応する水平方向補間係数を得る。水平方向補間回路１０９は垂直方向について補間処理されたディジタル映像の画素値のそれぞれについて水平方向補間係数メモリ１１１から得た対応する水平方向補間係数それぞれをかけ、その和を算出することによって水平方向の補間を処理する。これにより、入力されたディジタル映像の画素値に対する垂直方向の補間処理及び水平方向の補間処理が完了される。
【０００９】
ディジタル映像に対する補間処理のため、ディジタル映像の拡大や縮小のためのバイリニア(bilinear)、スプライン(spline)、キュービック(cubic)などのような多種のフィルタが存在する。そのようなフィルタによるイメージ映像の拡大や縮小は理想的なフィルタ特性を満足すべきである。しかし、理想的なフィルタを具現することは現実的に不可能であり、理想的なフィルタに最も近似されたものが図１のようなシンク(sinc)関数形態のフィルタである。また、図２のような形状を用いたものが立方畳み込み(cubic convolution)である。
【００１０】
図２の畳み込みを数式(１)で表現すれば次の通りである。ここで、ｘは、ディジタル映像信号の入力時間であり、Ｒｃ(ｘ)は、図２の畳み込みに対する関数である。
【数１】
【００１１】
ここで、ａ＝−１/２とすれば、式(１)は
【数２】
になる。
【００１２】
図３は図２の立方畳み込みによる補間方法を説明するために用いられたグラフである。ここで、Ｘｐは補間節点を表す。補間時間と次のディジタル映像信号の間隔を１と仮定する際、補間節点Ｙｐを求めるために境界条件を用いれば、
【数３】
【００１３】
式(３)をｔに対する関数で整理すれば、式(４)のようになる。ここで、Ｙｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２は入力されたディジタル映像についてｋ−１、ｋ、ｋ＋１及びｋ＋２番目サンプリングされた出力画素の位置を示す。
【数４】
【００１４】
式(４)を再び整理すれば式(５)のようになる。
【数５】
このうち各係数であるＣ１、Ｃ２、Ｃ３、Ｃ４値はルックアップテーブル(lookup table)から得ることができる。
【００１５】
しかし、立方畳み込みのようなスケーラでこれをハードウェアで具現する際、毎スケール値において上記式を適用するには処理時間が延び、また各補間係数を加算器及び乗算器などのハードウェアで表現するには、図４のように多数の加算器と乗算器を必要とするため、一般に図５に示した通りバンク(bank)を用いる。ここで、バンクは主記憶装置の管理のために主記憶装置を分けた論理的な単位を指し、主記憶装置を増設する場合に構えるかバンク切換に限定された記憶装置空間をさらに広く活用しようとする目的として使用される。用いられるバンク数が多いほど一層良好な性能を示す。しかし、バンクを用いる場合に数式を用いるより少数の加算器と乗算器が使用されるが、メモリが無限大でない限りバンクは近似値について取るようになり、よって発生された誤差は画質に影響を与える。また、メモリにアクセスされるにつれてバスの使用要求が多くなる。
【００１６】
すなわち、Ｎ個のバンクを使用する立方畳み込みにおいて各バンクの使用時代表値を用いるので誤差が発生する。例えば、０〜１間の値を５個のバンクに分ける場合０．２間隔に分けられる。もし、０〜０．２間にＹｐが存すれば、これは立方畳み込みフィルタで０から１までの距離ｔの値を０．１にしてＣ１、Ｃ２、Ｃ３、Ｃ４値を求める。これは０〜０．２間の値を０．１に近似化させるので誤差を発生させる。図６ａ、図６ｂ、図６ｃ及び図６ｄは図３のキュービック畳み込みの誤差の分布を示した図であって、各係数が有しうる誤差を示す。
【００１７】
同図を参照すれば、Ｎ個のバンク区間の間１/Ｎ個の区間に分けられ、Ｎ値が大きいほど区間による誤差値はさらに小さくなることが分かる。また、誤差を有する係数値が各画素値とかけられ一つの補間された画素値に現れる時、このような値はさらに大きい誤差を示す。例えば(２５５ ２５５ １ １)で示せるディジタル映像の画素値はｔ値が０．１９であって１番目バンクに属するとする場合、バンクを用いればその代表値は０．１になって補間処理された画素値は２８３になる。しかし、実際ｔ＝０．１９なので、実際のｔ値を用いて補間処理された画素値を計算すれば２１６になる。このように、前述した例の場合はバンクのｔの代表値によって補間処理された画素値と実際値ｔによって補間処理された画素値間には６７ほどの誤差値が発生する。
【００１８】
図７は従来の技術によるディジタル映像処理方法を示した流れ図である。
【００１９】
同図を参照すれば、ディジタル映像処理装置のコントローラ１００は、入力されたディジタル映像の画素値について垂直方向補間回路１０５及び水平方向補間回路１０９によって補間処理される目標値画素値との大きさ比を求める(Ｓ１０１)。すなわち、水平方向をＸとし垂直方向をＹとすれば、Ｘスケール＝入力された本来のディジタル映像のＸサイズ/目標とするディジタル映像のＸサイズであり、Ｙスケール＝入力された本来のディジタル映像のＹサイズ/目標とするディジタル映像のＹサイズである。
【００２０】
Ｘスケール及びＹスケールが算出されれば、コントローラ１００はＹｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２を測定する(Ｓ１０３)。ここで、Ｙｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２は入力されたディジタル映像についてｋ−１、ｋ、ｋ＋１及びｋ＋２番目サンプリングされた出力画素の位置を示す。Ｙｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２が測定されれば、コントローラ１００はスケールサイズからｔ値を算出する(Ｓ１０５)。ここで、ｔ値は入力されたディジタル映像の画素値と補間節点とのＸ軸間隔、すなわち補間間隔を指す。ｔ値が算出されれば、コントローラ１００は算出されたｔ値によって対応するメモリ、すなわち垂直方向補間係数メモリ１０１及び水平方向補間係数メモリ１１１から対応する係数値を得る(Ｓ１０７)。垂直方向補間係数メモリ１０１及び水平方向補間係数メモリ１１１には前述したように、補間節点算出方程式におけるサンプリングされた各出力画素の位置を示す変数に対する係数値が保存されている。
【００２１】
コントローラ１００は得られた係数値によって補間節点Ｙｐを算出する(Ｓ１０９)。また、コントローラ１００は入力されたディジタル映像を算出された補間節点を用いて補間処理させる(Ｓ１１１)。これにより、入力されたディジタル映像に対する補間処理が完了される。
【００２２】
しかし、従来の技術によるディジタル映像処理装置及び方法は、前述したようにハードウェアで構成するには多数の加算器と乗算器を必要とし、バンクで具現するにも正確な値を具現するためには多量のバンク数を必要とする。また、所定のバンク数に限定して具現した場合、それぞれのバンクは補間間隔について代表値をとって貯蔵するため、実際の補間間隔ｔによる画素値と代表値による画素値との間には誤差が発生する場合がある。
【００２３】
【発明が解決しようとする課題】
本発明は前述したような問題点を解決するために案出されたもので、その目的は立方畳み込みフィルタでメモリのアクセスを減らして処理時間を縮めるだけではなく、実際の補間間隔ｔによる画素値と補間された画素値との間に誤差が縮められるディジタル映像処理装置及び方法を提供するところにある。
【００２４】
【課題を解決するための手段】
前述した目的を達成するための本発明に係るディジタル映像処理装置は、入力されるディジタル映像の補間処理を施すための補間処理部と、入力された前記ディジタル映像の画素値に対する補間間隔を測定し、測定された前記補間間隔をレジスタに保存された係数方程式に代入して係数値を算出し、算出された前記係数値及び入力された前記ディジタル映像の出力画素位置値を所定の補間節点算出方程式に代入して入力された前記ディジタル映像に対する補間節点を算出するコントローラを含み、前記コントローラは入力された前記ディジタル映像が算出された前記補間節点で補間処理されるよう前記補間処理部を制御することを特徴とする。
【００２５】
ここで、前記係数方程式は次のような式で表現される。
【数６】
ここで、Ｃｎは補間節点である出力画素の位置を示す方程式においてｎ番目入力されたディジタル映像を示す出力画素位置の変数の係数であり、ｔは補間間隔である。また、ａｋｎはｋ番目レジスタに保存されており、所定補間間隔についてｎ−１番目入力されたディジタル映像に対する出力画素の位置とｎ番目入力されたディジタル映像に対する出力画素の位置を通る直線の傾きであり、ｂｋｎはｋ番目レジスタに保存されており、所定補間間隔についてｎ−１番目入力されたディジタル映像に対する出力画素の位置とｎ番目入力されたディジタル映像に対する出力画素の位置を通る直線がＹ軸と交わる点である。また、ｋ＝１、２、３、．．．ｋ、．．．、そしてｎ＝２、３、４、．．．ｎ、．．．である。
【００２６】
また、前記補間節点算出方程式は次のような式で表現される。
Ｙｐ＝Ｙｎ−１Ｃｎ−１＋ＹｎＣｎ＋Ｙｎ＋１Ｃｎ＋１＋Ｙｎ＋２Ｃｎ＋２
ここで、Ｙｐは入力された前記ディジタル映像の補間節点であり、Ｙｎは入力されたディジタル映像についてｎ番目サンプリングされた出力画素の位置、Ｃｎは入力されたディジタル映像についてｎ番目サンプリングされた出力画素の位置の係数、そしてｎは２、３、４、．．．ｎ、．．．である。
【００２７】
一方、前記ディジタル映像処理装置によれば、入力されるディジタル映像の補間処理を施すディジタル映像処理方法において、入力されたディジタル映像の画素値に対する補間間隔を測定する段階と、測定された前記補間間隔をレジスタに保存された係数方程式に代入して係数値を算出する段階、算出された前記係数値及び入力された前記ディジタル映像の出力画素位置値を所定の補間節点算出方程式に代入して入力された前記ディジタル映像に対する補間節点を算出する段階、及び入力された前記ディジタル映像が算出された前記補間節点で補間処理されるよう補間処理部を制御する段階と、を備えるディジタル映像処理方法が提供される。
【００２８】
これによって、ディジタル映像処理装置は多数の加算器及び乗算器で具現される必要がないだけではなく、メモリへのアクセスを減らすことによって、結局処理時間が縮められる。
【００２９】
【発明の実施の形態】
以下、添付した図面に基づき本発明の望ましい実施形態を詳述する。
【００３０】
図８は本発明に係るディジタル映像処理装置を概略的に示したブロック図である。図面を参照すれば、ディジタル映像処理装置はコントローラ２００、水平方向補間入力バッファ２０３、水平方向補間回路２０５、水平方向補間出力バッファ２０７、及び垂直方向補間回路２０９を備える。また、コントローラ２００はレジスタ２００ａを備える。
【００３１】
コントローラ１００は入力されたディジタル映像の画素値が補間処理されうるよう水平方向補間入力バッファ２０３、水平方向補間回路２０５、水平方向補間出力バッファ２０７、及び垂直方向補間回路２０９を制御する。また、コントローラ２００は入力されたディジタル映像の画素値に対する補間間隔ｔを測定し、測定された補間間隔を用いてディジタル映像を補間処理するための演算処理を行なう。
【００３２】
水平方向補間入力バッファ２０３、水平方向補間回路２０５、水平方向補間出力バッファ２０７、及び垂直方向補間回路２０９それぞれは従来のものとその機能が同一なのでその説明を省く。但し、本実施形態ではその処理手続を相違にして構成されることと説明する。
【００３３】
レジスタ２００ａはコントローラ２００に設けられ係数方程式を保存する。ここで、係数方程式は図９ａ、図９ｂ、図９ｃ及び図９ｄに示した通り、立方畳み込みの係数がバンクで具現された場合に誤差が線形性を示すという点を用いる。ここで、図９ａはＣ１を示すグラフであり、図９ｂはＣ２、図９ｃはＣ３及び図９ｄはＣ４を示すグラフである。
【００３４】
すなわち、Ｘスケールに対する区間をＮ個のバンクで分けた場合、これらはＮ個の区間に分けられ、各Ｎ区間の誤差の範囲が線形的であるという点に着目する。誤差の範囲の線形性はＮの値が大きいほどさらに満足される。図面に示した通り、各区間の誤差は一次式で表現できる。勿論、Ｃ１の二番目やＣ４の四番目区間の場合のように、線形的に表現するのに実際値と多少の差がありうるが、Ｃ１とＣ４値はＣ２やＣ３に比べて少ない値なので無視できる。また、Ｎ値が大きいほどＣ１やＣ４値も一層線形性を有するようになる。
【００３５】
バンクの数がＮ個の場合にＮ＊入力されたディジタル映像の画素値に対するサンプリング数ほどの一次元方程式を要する。このように求められた一次元方程式は補間処理に必要なバンクが定められる場合、各バンクにおける立方畳み込み波形と近似した係数値を式を用いて得られる。すなわち、一次元方程式はａＸ＋ｂ形態で表現でき、ここでａは傾き、ｂはＹ切片を示す。この際、Ｘはスケールサイズに応じて決定され、補間の場合<１値になり、デシメーション(decimation)の場合>１値になる。これはスケールサイズによって決定された補間間隔t値が分かり、これを用いていずれのバンクに属するのか分かるため、決定されたバンクにおける予め定められた一次元式を用いて誤差値を最小に減らせる。
【００３６】
前記係数方程式を式で表現すれば次の通りである。
【数７】
ここで、Ｃｎは補間節点である出力画素の位置を示す方程式においてｎ番目入力されたディジタル映像を示す出力画素位置の変数の係数であり、ｔは補間間隔である。また、ａｋｎはｋ番目レジスタに保存されており、所定補間間隔についてｎ−１番目入力されたディジタル映像に対する出力画素の位置とｎ番目入力されたディジタル映像に対する出力画素の位置を通る直線の傾きを示し、ｂｋｎはｋ番目レジスタに保存されており、所定補間間隔についてｎ−１番目入力されたディジタル映像に対する出力画素の位置とｎ番目入力されたディジタル映像に対する出力画素の位置を通る直線がＹ軸と交わる点を示す。また、ｋ＝１、２、３、．．．ｋ、．．．、そしてｎ＝２、３、４、．．．ｎ、．．．である。
【００３７】
図１０は本発明に係るディジタル映像処理方法を示した流れ図である。図面を参照して本発明に係るディジタル映像処理装置の作用をさらに詳しく説明する。
【００３８】
ディジタル映像処理装置のコントローラ２００は、入力されたディジタル映像の画素値について水平方向補間回路２０５及び垂直方向補間回路２０９によって補間処理される目標値画素値との大きさ比を求める(Ｓ２０１)。すなわち、水平方向をＸとし垂直方向をＹとすれば、Ｘスケール＝入力された本来のディジタル映像のＸサイズ/目標とするディジタル映像のＸサイズであり、Ｙスケール＝入力された本来のディジタル映像のＹサイズ/目標とするディジタル映像のＹサイズである。
【００３９】
Ｘスケール及びＹスケールが算出されれば、コントローラ２００はＹｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２を測定する(Ｓ２０３)。ここで、Ｙｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２は入力されたディジタル映像についてｋ−１、ｋ、ｋ＋１及びｋ＋２番目サンプリングされた出力画素の位置を示す。Ｙｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋１が測定されれば、コントローラ２００はスケールサイズからｔ値を算出する(Ｓ２０５)。ここで、ｔ値は入力されたディジタル映像の画素値と補間節点とのＸ軸間隔、すなわち補間間隔を指す。ｔ値が算出されれば、コントローラ２００は算出されたｔ値によってレジスタ２００ａから対応する係数方程式を得る(Ｓ２０７)。レジスタ２００ａには、前述したように、補間節点算出方程式における各係数に対する係数方程式が保存されている。レジスタ２００ａはコントローラ２００の内部に設けられ、レジスタ２００ａに保存される情報量も所定の係数方程式に限定されるため、コントローラ２００による処理時間を縮められる。
【００４０】
コントローラ２００は得られた係数方程式から係数値を算出し(Ｓ２０９)、算出された係数値を用いて補間節点Ｙｐを算出する(Ｓ２１１)。すなわち、コントローラ２００は水平方向補間回路２０５及び垂直方向補間回路２０９に補間節点算出信号を送信し、レジスタ２００ａから算出された係数値と入力されたディジタル映像画素値のそれぞれをかけてその和を求めることによって、水平方向及び垂直方向に対する補間を処理する(Ｓ２１３)。その補間節点算出方程式を式で表現すれば次の通りである。
【数８】
ここで、Ｙｐは入力された前記ディジタル映像の補間節点であり、Ｙｎは入力されたディジタル映像についてｎ番目サンプリングされた出力画素の位置であり、Ｃｎは入力されたディジタル映像についてｎ番目サンプリングされた出力画素の位置の係数である。そして、ｎは２、３、４、．．．ｎ、．．．である。
【００４１】
コントローラ２００は入力されたディジタル映像を算出された補間節点を用いて補間処理させる(Ｓ２１３)。これにより、入力されたディジタル映像の画素値に対する補間処理が完了される。
【００４２】
【発明の効果】
以上述べた通り、本発明によればＮ個のバンクによる誤差の範囲が線形性を有する点を用いて係数方程式を一次式で表現することによって、入力されたディジタル映像の画素値の補間処理された値の誤差を縮められる。また、前記ディジタル映像処理装置を加算器及び乗算器を用いてハードウェアで表現する場合もその構成が簡単になる。
【００４３】
また、係数方程式が保存されたレジスタ２００ａから係数値を算出して補間節点を求める方式においても、用いられる係数方程式はコントローラ２００に備えられたレジスタ２００ａに保存されるのに十分なので、コントローラ２００による処理時間を縮められる。
【００４４】
以上本発明の望ましい実施形態について示しかつ説明したが、本発明は前述した特定の実施形態に限らず、請求の範囲で請求する本発明の要旨を逸脱せず当該発明の属する技術分野において通常の知識を持つ者ならば誰でも多様な変形実施が可能なことは勿論、そのような変更は請求の範囲の記載内にある。
【図面の簡単な説明】
【図１】 従来の技術によるディジタル映像処理装置を概略的に示したブロック図である。
【図２】 立方畳み込みの波形を示したグラフである。
【図３】 図２の立方畳み込みによる補間方法を説明するために用いられたグラフである。
【図４】 図３のグラフにおいて出力画素の位置を示す方程式に対する係数のうち一つを加算器及び乗算器で具現した例を示した図である。
【図５】 図３の立方畳み込みの係数をバンクで具現した例を示した図である。
【図６ａ】 図３の立方畳み込みの誤差の分布を示した図である。
【図６ｂ】 図３の立方畳み込みの誤差の分布を示した図である。
【図６ｃ】 図３の立方畳み込みの誤差の分布を示した図である。
【図６ｄ】 図３の立方畳み込みの誤差の分布を示した図である。
【図７】 従来の技術によるディジタル映像処理方法を示した流れ図である。
【図８】 本発明に係るディジタル映像処理装置を概略的に示したブロック図である。
【図９ａ】 立方畳み込みの係数がバンクで具現された場合に誤差の線形性を示す図である。
【図９ｂ】 立方畳み込みの係数がバンクで具現された場合に誤差の線形性を示す図である。
【図９ｃ】 立方畳み込みの係数がバンクで具現された場合に誤差の線形性を示す図である。
【図９ｄ】 立方畳み込みの係数がバンクで具現された場合に誤差の線形性を示す図である。
【図１０】 本発明に係るディジタル映像処理方法を示した流れ図である。
【符号の説明】
２００ コントローラ
２００ａ レジスタ
２０３ 水平方向補間入力バッファ
２０５ 水平方向補間回路
２０７ 水平方向補間出力バッファ
２０９ 垂直方向補間回路
【発明の属する技術分野】
本発明はディジタル映像処理装置及び方法に係り、さらに詳しくはデジカメなどによって撮像されたディジタル映像を拡大したり縮小するためのディジタル映像処理装置及び方法に関する。
【０００２】
【従来の技術】
図１は従来の技術によるディジタル映像処理装置を概略的に示したブロック図である。ディジタル映像処理装置には例えばフレームメモリ(frame store memory)(図示せず)からディジタル映像画素データが入力される。入力されたディジタル映像画素データはディジタル映像処理装置によって補間処理され、補間処理されたディジタル映像データはプリンター(図示せず)に出力されたり、あるいは次の処理のために他のフレームメモリ(図示せず)内に保存される。
【０００３】
同図を参照すれば、ディジタル映像処理装置はコントローラ１００、垂直方向補間係数メモリ１０１、垂直方向補間入力バッファ１０３、垂直方向補間回路１０５、垂直方向補間出力バッファ１０７、水平方向補間回路１０９、及び水平方向補間係数メモリ１１１を備える。
【０００４】
コントローラ１００は、入力されたディジタル映像の画素値が補間処理されうるよう垂直方向補間係数メモリ１０１、垂直方向補間入力バッファ１０３、垂直方向補間回路１０５、垂直方向補間出力バッファ１０７、水平方向補間回路１０９、及び水平方向補間係数メモリ１１１を制御する。
【０００５】
垂直方向補間入力バッファ１０３は入力されたディジタル映像の画素値を一時的に貯蔵する。垂直方向補間入力バッファ１０３は先入力先出力方式(FIFO:First-In First-Out)で具現される。ここで、先入力先出力方式はプログラムの作業要請を処理する方式であって、最も古い要請(先に入力されたディジタル映像の画素値)を最優先に処理する方式を指す。
【０００６】
垂直方向補間係数メモリ１０１及び水平方向補間係数メモリ１１１には補間節点である出力画素の位置を示す方程式を形成するための少なくとも一つの補間係数が保存されている。それぞれの出力画素の位置における補間係数は、入力されたディジタル映像の画素値間の距離、出力されたディジタル映像の画素位置間の所定の増分間隔、及びそれぞれの出力画素位置における所定の補間方法などに基づき算出される。また、一連の入力されたディジタル映像の画素値について対応する補間係数値をかけることによって、入力されたディジタル映像の画素値に対する補間が実行される。
【０００７】
垂直方向補間回路１０５はコントローラ１００によって垂直方向補間処理信号が受信されれば、垂直方向補間係数メモリ１０１から入力されたディジタル映像画素値のそれぞれに対応する垂直方向の補間係数を導出し、入力されたディジタル映像画素値と、それぞれの画素値に対応する導出された垂直方向の補間係数をかけてその和を算出することによって垂直方向の補間を処理する。垂直方向補間回路１０５によって垂直方向について補間処理されたディジタル映像の画素値は垂直方向補間出力バッファ１０７に保存される。
【０００８】
水平方向補間回路１０９は、垂直方向補間出力バッファ１０７から垂直方向について補間処理されたディジタル映像の画素値を受信する。また、水平方向補間回路１０９は水平方向補間係数メモリ１１１から入力されたディジタル映像の画素値のそれぞれに対応する水平方向補間係数を得る。水平方向補間回路１０９は垂直方向について補間処理されたディジタル映像の画素値のそれぞれについて水平方向補間係数メモリ１１１から得た対応する水平方向補間係数それぞれをかけ、その和を算出することによって水平方向の補間を処理する。これにより、入力されたディジタル映像の画素値に対する垂直方向の補間処理及び水平方向の補間処理が完了される。
【０００９】
ディジタル映像に対する補間処理のため、ディジタル映像の拡大や縮小のためのバイリニア(bilinear)、スプライン(spline)、キュービック(cubic)などのような多種のフィルタが存在する。そのようなフィルタによるイメージ映像の拡大や縮小は理想的なフィルタ特性を満足すべきである。しかし、理想的なフィルタを具現することは現実的に不可能であり、理想的なフィルタに最も近似されたものが図１のようなシンク(sinc)関数形態のフィルタである。また、図２のような形状を用いたものが立方畳み込み(cubic convolution)である。
【００１０】
図２の畳み込みを数式(１)で表現すれば次の通りである。ここで、ｘは、ディジタル映像信号の入力時間であり、Ｒｃ(ｘ)は、図２の畳み込みに対する関数である。
【数１】
ここで、ａ＝−１/２とすれば、式(１)は
【数２】
【００１２】
図３は図２の立方畳み込みによる補間方法を説明するために用いられたグラフである。ここで、Ｘｐは補間節点を表す。補間時間と次のディジタル映像信号の間隔を１と仮定する際、補間節点Ｙｐを求めるために境界条件を用いれば、
【数３】
式(３)をｔに対する関数で整理すれば、式(４)のようになる。ここで、Ｙｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２は入力されたディジタル映像についてｋ−１、ｋ、ｋ＋１及びｋ＋２番目サンプリングされた出力画素の位置を示す。
【数４】
式(４)を再び整理すれば式(５)のようになる。
【数５】
【００１５】
しかし、立方畳み込みのようなスケーラでこれをハードウェアで具現する際、毎スケール値において上記式を適用するには処理時間が延び、また各補間係数を加算器及び乗算器などのハードウェアで表現するには、図４のように多数の加算器と乗算器を必要とするため、一般に図５に示した通りバンク(bank)を用いる。ここで、バンクは主記憶装置の管理のために主記憶装置を分けた論理的な単位を指し、主記憶装置を増設する場合に構えるかバンク切換に限定された記憶装置空間をさらに広く活用しようとする目的として使用される。用いられるバンク数が多いほど一層良好な性能を示す。しかし、バンクを用いる場合に数式を用いるより少数の加算器と乗算器が使用されるが、メモリが無限大でない限りバンクは近似値について取るようになり、よって発生された誤差は画質に影響を与える。また、メモリにアクセスされるにつれてバスの使用要求が多くなる。
【００１６】
すなわち、Ｎ個のバンクを使用する立方畳み込みにおいて各バンクの使用時代表値を用いるので誤差が発生する。例えば、０〜１間の値を５個のバンクに分ける場合０．２間隔に分けられる。もし、０〜０．２間にＹｐが存すれば、これは立方畳み込みフィルタで０から１までの距離ｔの値を０．１にしてＣ１、Ｃ２、Ｃ３、Ｃ４値を求める。これは０〜０．２間の値を０．１に近似化させるので誤差を発生させる。図６ａ、図６ｂ、図６ｃ及び図６ｄは図３のキュービック畳み込みの誤差の分布を示した図であって、各係数が有しうる誤差を示す。
【００１７】
同図を参照すれば、Ｎ個のバンク区間の間１/Ｎ個の区間に分けられ、Ｎ値が大きいほど区間による誤差値はさらに小さくなることが分かる。また、誤差を有する係数値が各画素値とかけられ一つの補間された画素値に現れる時、このような値はさらに大きい誤差を示す。例えば(２５５ ２５５ １ １)で示せるディジタル映像の画素値はｔ値が０．１９であって１番目バンクに属するとする場合、バンクを用いればその代表値は０．１になって補間処理された画素値は２８３になる。しかし、実際ｔ＝０．１９なので、実際のｔ値を用いて補間処理された画素値を計算すれば２１６になる。このように、前述した例の場合はバンクのｔの代表値によって補間処理された画素値と実際値ｔによって補間処理された画素値間には６７ほどの誤差値が発生する。
【００１８】
図７は従来の技術によるディジタル映像処理方法を示した流れ図である。
【００１９】
同図を参照すれば、ディジタル映像処理装置のコントローラ１００は、入力されたディジタル映像の画素値について垂直方向補間回路１０５及び水平方向補間回路１０９によって補間処理される目標値画素値との大きさ比を求める(Ｓ１０１)。すなわち、水平方向をＸとし垂直方向をＹとすれば、Ｘスケール＝入力された本来のディジタル映像のＸサイズ/目標とするディジタル映像のＸサイズであり、Ｙスケール＝入力された本来のディジタル映像のＹサイズ/目標とするディジタル映像のＹサイズである。
【００２０】
Ｘスケール及びＹスケールが算出されれば、コントローラ１００はＹｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２を測定する(Ｓ１０３)。ここで、Ｙｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２は入力されたディジタル映像についてｋ−１、ｋ、ｋ＋１及びｋ＋２番目サンプリングされた出力画素の位置を示す。Ｙｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２が測定されれば、コントローラ１００はスケールサイズからｔ値を算出する(Ｓ１０５)。ここで、ｔ値は入力されたディジタル映像の画素値と補間節点とのＸ軸間隔、すなわち補間間隔を指す。ｔ値が算出されれば、コントローラ１００は算出されたｔ値によって対応するメモリ、すなわち垂直方向補間係数メモリ１０１及び水平方向補間係数メモリ１１１から対応する係数値を得る(Ｓ１０７)。垂直方向補間係数メモリ１０１及び水平方向補間係数メモリ１１１には前述したように、補間節点算出方程式におけるサンプリングされた各出力画素の位置を示す変数に対する係数値が保存されている。
【００２１】
コントローラ１００は得られた係数値によって補間節点Ｙｐを算出する(Ｓ１０９)。また、コントローラ１００は入力されたディジタル映像を算出された補間節点を用いて補間処理させる(Ｓ１１１)。これにより、入力されたディジタル映像に対する補間処理が完了される。
【００２２】
しかし、従来の技術によるディジタル映像処理装置及び方法は、前述したようにハードウェアで構成するには多数の加算器と乗算器を必要とし、バンクで具現するにも正確な値を具現するためには多量のバンク数を必要とする。また、所定のバンク数に限定して具現した場合、それぞれのバンクは補間間隔について代表値をとって貯蔵するため、実際の補間間隔ｔによる画素値と代表値による画素値との間には誤差が発生する場合がある。
【００２３】
【発明が解決しようとする課題】
本発明は前述したような問題点を解決するために案出されたもので、その目的は立方畳み込みフィルタでメモリのアクセスを減らして処理時間を縮めるだけではなく、実際の補間間隔ｔによる画素値と補間された画素値との間に誤差が縮められるディジタル映像処理装置及び方法を提供するところにある。
【００２４】
【課題を解決するための手段】
前述した目的を達成するための本発明に係るディジタル映像処理装置は、入力されるディジタル映像の補間処理を施すための補間処理部と、入力された前記ディジタル映像の画素値に対する補間間隔を測定し、測定された前記補間間隔をレジスタに保存された係数方程式に代入して係数値を算出し、算出された前記係数値及び入力された前記ディジタル映像の出力画素位置値を所定の補間節点算出方程式に代入して入力された前記ディジタル映像に対する補間節点を算出するコントローラを含み、前記コントローラは入力された前記ディジタル映像が算出された前記補間節点で補間処理されるよう前記補間処理部を制御することを特徴とする。
【００２５】
ここで、前記係数方程式は次のような式で表現される。
【数６】
【００２６】
また、前記補間節点算出方程式は次のような式で表現される。
Ｙｐ＝Ｙｎ−１Ｃｎ−１＋ＹｎＣｎ＋Ｙｎ＋１Ｃｎ＋１＋Ｙｎ＋２Ｃｎ＋２
ここで、Ｙｐは入力された前記ディジタル映像の補間節点であり、Ｙｎは入力されたディジタル映像についてｎ番目サンプリングされた出力画素の位置、Ｃｎは入力されたディジタル映像についてｎ番目サンプリングされた出力画素の位置の係数、そしてｎは２、３、４、．．．ｎ、．．．である。
【００２７】
一方、前記ディジタル映像処理装置によれば、入力されるディジタル映像の補間処理を施すディジタル映像処理方法において、入力されたディジタル映像の画素値に対する補間間隔を測定する段階と、測定された前記補間間隔をレジスタに保存された係数方程式に代入して係数値を算出する段階、算出された前記係数値及び入力された前記ディジタル映像の出力画素位置値を所定の補間節点算出方程式に代入して入力された前記ディジタル映像に対する補間節点を算出する段階、及び入力された前記ディジタル映像が算出された前記補間節点で補間処理されるよう補間処理部を制御する段階と、を備えるディジタル映像処理方法が提供される。
【００２８】
これによって、ディジタル映像処理装置は多数の加算器及び乗算器で具現される必要がないだけではなく、メモリへのアクセスを減らすことによって、結局処理時間が縮められる。
【００２９】
【発明の実施の形態】
以下、添付した図面に基づき本発明の望ましい実施形態を詳述する。
【００３０】
図８は本発明に係るディジタル映像処理装置を概略的に示したブロック図である。図面を参照すれば、ディジタル映像処理装置はコントローラ２００、水平方向補間入力バッファ２０３、水平方向補間回路２０５、水平方向補間出力バッファ２０７、及び垂直方向補間回路２０９を備える。また、コントローラ２００はレジスタ２００ａを備える。
【００３１】
コントローラ１００は入力されたディジタル映像の画素値が補間処理されうるよう水平方向補間入力バッファ２０３、水平方向補間回路２０５、水平方向補間出力バッファ２０７、及び垂直方向補間回路２０９を制御する。また、コントローラ２００は入力されたディジタル映像の画素値に対する補間間隔ｔを測定し、測定された補間間隔を用いてディジタル映像を補間処理するための演算処理を行なう。
【００３２】
水平方向補間入力バッファ２０３、水平方向補間回路２０５、水平方向補間出力バッファ２０７、及び垂直方向補間回路２０９それぞれは従来のものとその機能が同一なのでその説明を省く。但し、本実施形態ではその処理手続を相違にして構成されることと説明する。
【００３３】
レジスタ２００ａはコントローラ２００に設けられ係数方程式を保存する。ここで、係数方程式は図９ａ、図９ｂ、図９ｃ及び図９ｄに示した通り、立方畳み込みの係数がバンクで具現された場合に誤差が線形性を示すという点を用いる。ここで、図９ａはＣ１を示すグラフであり、図９ｂはＣ２、図９ｃはＣ３及び図９ｄはＣ４を示すグラフである。
【００３４】
すなわち、Ｘスケールに対する区間をＮ個のバンクで分けた場合、これらはＮ個の区間に分けられ、各Ｎ区間の誤差の範囲が線形的であるという点に着目する。誤差の範囲の線形性はＮの値が大きいほどさらに満足される。図面に示した通り、各区間の誤差は一次式で表現できる。勿論、Ｃ１の二番目やＣ４の四番目区間の場合のように、線形的に表現するのに実際値と多少の差がありうるが、Ｃ１とＣ４値はＣ２やＣ３に比べて少ない値なので無視できる。また、Ｎ値が大きいほどＣ１やＣ４値も一層線形性を有するようになる。
【００３５】
バンクの数がＮ個の場合にＮ＊入力されたディジタル映像の画素値に対するサンプリング数ほどの一次元方程式を要する。このように求められた一次元方程式は補間処理に必要なバンクが定められる場合、各バンクにおける立方畳み込み波形と近似した係数値を式を用いて得られる。すなわち、一次元方程式はａＸ＋ｂ形態で表現でき、ここでａは傾き、ｂはＹ切片を示す。この際、Ｘはスケールサイズに応じて決定され、補間の場合<１値になり、デシメーション(decimation)の場合>１値になる。これはスケールサイズによって決定された補間間隔t値が分かり、これを用いていずれのバンクに属するのか分かるため、決定されたバンクにおける予め定められた一次元式を用いて誤差値を最小に減らせる。
【００３６】
前記係数方程式を式で表現すれば次の通りである。
【数７】
【００３７】
図１０は本発明に係るディジタル映像処理方法を示した流れ図である。図面を参照して本発明に係るディジタル映像処理装置の作用をさらに詳しく説明する。
【００３８】
ディジタル映像処理装置のコントローラ２００は、入力されたディジタル映像の画素値について水平方向補間回路２０５及び垂直方向補間回路２０９によって補間処理される目標値画素値との大きさ比を求める(Ｓ２０１)。すなわち、水平方向をＸとし垂直方向をＹとすれば、Ｘスケール＝入力された本来のディジタル映像のＸサイズ/目標とするディジタル映像のＸサイズであり、Ｙスケール＝入力された本来のディジタル映像のＹサイズ/目標とするディジタル映像のＹサイズである。
【００３９】
Ｘスケール及びＹスケールが算出されれば、コントローラ２００はＹｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２を測定する(Ｓ２０３)。ここで、Ｙｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋２は入力されたディジタル映像についてｋ−１、ｋ、ｋ＋１及びｋ＋２番目サンプリングされた出力画素の位置を示す。Ｙｋ−１、Ｙｋ、Ｙｋ＋１及びＹｋ＋１が測定されれば、コントローラ２００はスケールサイズからｔ値を算出する(Ｓ２０５)。ここで、ｔ値は入力されたディジタル映像の画素値と補間節点とのＸ軸間隔、すなわち補間間隔を指す。ｔ値が算出されれば、コントローラ２００は算出されたｔ値によってレジスタ２００ａから対応する係数方程式を得る(Ｓ２０７)。レジスタ２００ａには、前述したように、補間節点算出方程式における各係数に対する係数方程式が保存されている。レジスタ２００ａはコントローラ２００の内部に設けられ、レジスタ２００ａに保存される情報量も所定の係数方程式に限定されるため、コントローラ２００による処理時間を縮められる。
【００４０】
コントローラ２００は得られた係数方程式から係数値を算出し(Ｓ２０９)、算出された係数値を用いて補間節点Ｙｐを算出する(Ｓ２１１)。すなわち、コントローラ２００は水平方向補間回路２０５及び垂直方向補間回路２０９に補間節点算出信号を送信し、レジスタ２００ａから算出された係数値と入力されたディジタル映像画素値のそれぞれをかけてその和を求めることによって、水平方向及び垂直方向に対する補間を処理する(Ｓ２１３)。その補間節点算出方程式を式で表現すれば次の通りである。
【数８】
【００４１】
コントローラ２００は入力されたディジタル映像を算出された補間節点を用いて補間処理させる(Ｓ２１３)。これにより、入力されたディジタル映像の画素値に対する補間処理が完了される。
【００４２】
【発明の効果】
以上述べた通り、本発明によればＮ個のバンクによる誤差の範囲が線形性を有する点を用いて係数方程式を一次式で表現することによって、入力されたディジタル映像の画素値の補間処理された値の誤差を縮められる。また、前記ディジタル映像処理装置を加算器及び乗算器を用いてハードウェアで表現する場合もその構成が簡単になる。
【００４３】
また、係数方程式が保存されたレジスタ２００ａから係数値を算出して補間節点を求める方式においても、用いられる係数方程式はコントローラ２００に備えられたレジスタ２００ａに保存されるのに十分なので、コントローラ２００による処理時間を縮められる。
【００４４】
以上本発明の望ましい実施形態について示しかつ説明したが、本発明は前述した特定の実施形態に限らず、請求の範囲で請求する本発明の要旨を逸脱せず当該発明の属する技術分野において通常の知識を持つ者ならば誰でも多様な変形実施が可能なことは勿論、そのような変更は請求の範囲の記載内にある。
【図面の簡単な説明】
【図１】 従来の技術によるディジタル映像処理装置を概略的に示したブロック図である。
【図２】 立方畳み込みの波形を示したグラフである。
【図３】 図２の立方畳み込みによる補間方法を説明するために用いられたグラフである。
【図４】 図３のグラフにおいて出力画素の位置を示す方程式に対する係数のうち一つを加算器及び乗算器で具現した例を示した図である。
【図５】 図３の立方畳み込みの係数をバンクで具現した例を示した図である。
【図６ａ】 図３の立方畳み込みの誤差の分布を示した図である。
【図６ｂ】 図３の立方畳み込みの誤差の分布を示した図である。
【図６ｃ】 図３の立方畳み込みの誤差の分布を示した図である。
【図６ｄ】 図３の立方畳み込みの誤差の分布を示した図である。
【図７】 従来の技術によるディジタル映像処理方法を示した流れ図である。
【図８】 本発明に係るディジタル映像処理装置を概略的に示したブロック図である。
【図９ａ】 立方畳み込みの係数がバンクで具現された場合に誤差の線形性を示す図である。
【図９ｂ】 立方畳み込みの係数がバンクで具現された場合に誤差の線形性を示す図である。
【図９ｃ】 立方畳み込みの係数がバンクで具現された場合に誤差の線形性を示す図である。
【図９ｄ】 立方畳み込みの係数がバンクで具現された場合に誤差の線形性を示す図である。
【図１０】 本発明に係るディジタル映像処理方法を示した流れ図である。
【符号の説明】
２００ コントローラ
２００ａ レジスタ
２０３ 水平方向補間入力バッファ
２０５ 水平方向補間回路
２０７ 水平方向補間出力バッファ
２０９ 垂直方向補間回路
Claims (10)
- 係数方程式を保存するレジスタと、
入力されるディジタル映像の補間処理を施すための補間処理部と、
入力された前記ディジタル映像の画素値に対する補間間隔を測定し、測定された前記補間間隔を前記レジスタに保存された前記係数方程式に代入して係数値を算出し、算出された前記係数値及び入力された前記ディジタル映像の出力画素位置値を所定の補間節点算出方程式に代入して入力された前記ディジタル映像に対する補間節点を算出するコントローラとを含み、
前記コントローラは入力された前記ディジタル映像が算出された前記補間節点で補間処理されるよう前記補間処理部を制御し、
前記係数方程式は次のような式を満足することを特徴とするディジタル映像処理装置。
Ｃｎ（ｔ）＝ａｋｎｔ＋ｂｋｎ
( ここで、Ｃｎは補間節点である出力画素の位置を示す方程式においてｎ番目入力されたディジタル映像を示す出力画素位置の変数の係数、
ｔは補間間隔、
ａｋｎはｋ番目レジスタに保存されており、所定補間間隔についてｎ−１番目入力されたディジタル映像に対する出力画素の位置とｎ番目入力されたディジタル映像に対する出力画素の位置を通る直線の傾き、
ｂｋｎはｋ番目レジスタに保存されており、所定補間間隔についてｎ−１番目入力されたディジタル映像に対する出力画素の位置とｎ番目入力されたディジタル映像に対する出力画素の位置を通る直線がＹ軸と交わる点、
ｋ＝１、２、３、．．．ｋ、．．．、そして
ｎ＝２、３、４、．．．ｎ、．．．である。 ) - 前記補間節点算出方程式は次のような式を満足することを特徴とする請求項１に記載のディジタル映像処理装置。
Ｙｐ＝Ｙｎ−１Ｃｎ−１＋ＹｎＣｎ＋Ｙｎ＋１Ｃｎ＋１＋Ｙｎ＋２Ｃｎ＋２
(ここで、Ｙｐは入力された前記ディジタル映像の補間節点、Ｙｎは入力されたディジタル映像についてｎ番目サンプリングされた出力画素の位置、Ｃｎは入力されたディジタル映像についてｎ番目サンプリングされた出力画素の位置の係数、そしてｎは２、３、４、．．．ｎ、．．．である。) - 入力された前記ディジタル映像の画素値を貯蔵する水平方向補間入力バッファと、
入力された前記ディジタル映像に対する水平方向補間を処理する水平方向補間回路と、
前記水平方向補間回路によって補間処理された前記ディジタル映像の画素値を貯蔵する水平方向補間出力バッファと、
入力された前記ディジタル映像に対する垂直方向補間を施す垂直方向補間回路とをさらに備えることを特徴とする請求項１に記載のディジタル映像処理装置。 - 前記コントローラは、前記レジスタに保存された係数方程式のうち、前記補間節点算出方程式における各係数に対する補間間隔に対応する係数方程式を得ることを特徴とする請求項３に記載のディジタル映像処理装置。
- 前記係数方程式が線形性を有する点を用いて入力された前記ディジタル映像の画素値の補間処理された値の誤差を縮めることを特徴とする請求項４に記載のディジタル映像処理装置。
- 入力されるディジタル映像の補間処理を行なうディジタル映像処理方法において、
入力されたディジタル映像の画素値に対する補間間隔を測定する段階と、
測定された前記補間間隔をレジスタに保存された係数方程式に代入して係数値を算出する段階と、
算出された前記係数値及び入力された前記ディジタル映像の出力画素位置値を所定の補間節点算出方程式に代入して入力された前記ディジタル映像に対する補間節点を算出する段階と、
入力された前記ディジタル映像が算出された前記補間節点で補間処理されるよう補間処理部を制御する段階とを備え、
前記係数方程式は次のような式を満足することを特徴とするディジタル映像処理方法。
Ｃｎ（ｔ）＝ａｋｎｔ＋ｂｋｎ
( ここで、Ｃｎは補間節点である出力画素の位置を示す方程式においてｎ番目入力されたディジタル映像を示す出力画素位置の変数の係数、
ｔは補間間隔、
ａｋｎはｋ番目レジスタに保存されており、所定補間間隔についてｎ−１番目入力されたディジタル映像に対する出力画素の位置とｎ番目入力されたディジタル映像に対する出力画素の位置を通る直線の傾き、
ｂｋｎはｋ番目レジスタに保存されており、所定補間間隔についてｎ−１番目入力されたディジタル映像に対する出力画素の位置とｎ番目入力されたディジタル映像に対する出力画素の位置を通る直線がＹ軸と交わる点、
ｋ＝１、２、３、．．．ｋ、．．．、そして
ｎ＝２、３、４、．．．ｎ、．．．である。 ) - 前記補間節点算出方程式は次のような式を満足することを特徴とする請求項６に記載のディジタル映像処理方法:
Ｙｐ＝Ｙｎ−１Ｃｎ−１＋ＹｎＣｎ＋Ｙｎ＋１Ｃｎ＋１＋Ｙｎ＋２Ｃｎ＋２
(ここで、Ｙｐは入力された前記ディジタル映像の補間節点、
Ｙｎは入力されたディジタル映像についてｎ番目サンプリングされた出力画素の位置、
Ｃｎ は入力されたディジタル映像についてｎ番目サンプリングされた出力画素の位置の係数、そしてｎは２、３、４、．．．ｎ、．．．である。) - 前記係数方程式が線形性を有する点を用いて入力された前記ディジタル映像の画素値の補間処理された値の誤差を縮めることを特徴とする請求項７に記載のディジタル映像処理方法。
- 前記補間間隔測定段階は、
目標値画素値に対する入力されたディジタル映像の画素値の大きさ比を算出する段階と、
入力されたディジタル映像に対するサンプリングされた出力画素の位置を測定する段階と、
前記大きさ比及びサンプリングされた前記出力画素の位置に対応する補間間隔を求める段階とを備えることを特徴とする請求項６に記載のディジタル映像処理方法。 - 前記レジスタに保存された係数方程式のうち、前記補間節点算出方程式における各係数に対する補間間隔に対応する係数方程式を得る段階をさらに備えることを特徴とする請求項９に記載のディジタル映像処理方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2001-0056935A KR100423503B1 (ko) | 2001-09-14 | 2001-09-14 | 디지털영상 처리 장치 및 방법 |
| KR2001-056935 | 2001-09-14 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003116103A JP2003116103A (ja) | 2003-04-18 |
| JP3869779B2 true JP3869779B2 (ja) | 2007-01-17 |
Family
ID=19714304
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002269021A Expired - Fee Related JP3869779B2 (ja) | 2001-09-14 | 2002-09-13 | ディジタル映像処理装置及び方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7110620B2 (ja) |
| EP (1) | EP1313031A3 (ja) |
| JP (1) | JP3869779B2 (ja) |
| KR (1) | KR100423503B1 (ja) |
| TW (1) | TW581978B (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005331603A (ja) * | 2004-05-18 | 2005-12-02 | Sony Corp | 画像処理装置およびその方法 |
| JP4774736B2 (ja) * | 2004-12-27 | 2011-09-14 | カシオ計算機株式会社 | 画像拡大装置および撮像装置 |
| KR100968452B1 (ko) * | 2005-12-12 | 2010-07-07 | 삼성전자주식회사 | 영상처리장치 및 그 제어방법 |
| JP2008011389A (ja) * | 2006-06-30 | 2008-01-17 | Toshiba Corp | 映像信号スケーリング装置 |
| US7660486B2 (en) * | 2006-07-10 | 2010-02-09 | Aten International Co., Ltd. | Method and apparatus of removing opaque area as rescaling an image |
| US7834873B2 (en) * | 2006-08-25 | 2010-11-16 | Intel Corporation | Display processing line buffers incorporating pipeline overlap |
| JP2010081024A (ja) * | 2008-09-24 | 2010-04-08 | Oki Semiconductor Co Ltd | 画像補間処理装置 |
| JP4693895B2 (ja) * | 2008-12-05 | 2011-06-01 | 独立行政法人科学技術振興機構 | 画像処理装置および方法 |
| TWI442343B (zh) * | 2010-08-13 | 2014-06-21 | Au Optronics Corp | 運用於顯示器的畫面放大控制方法與裝置 |
| WO2013089791A1 (en) * | 2011-12-16 | 2013-06-20 | Intel Corporation | Instruction and logic to provide vector linear interpolation functionality |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4661987A (en) * | 1985-06-03 | 1987-04-28 | The United States Of America As Represented By The Secretary Of The Navy | Video processor |
| JP2859296B2 (ja) * | 1989-06-01 | 1999-02-17 | キヤノン株式会社 | 画像再生方法及びその装置 |
| US5140648A (en) * | 1989-12-28 | 1992-08-18 | Eastman Kodak Company | Scaler gate array for scaling image data |
| US5239585A (en) * | 1991-07-30 | 1993-08-24 | Texas Instruments Incorporated | Devices, systems, and methods for composite signal decoding |
| JP3108177B2 (ja) | 1992-01-10 | 2000-11-13 | 三洋電機株式会社 | 画像拡大装置 |
| EP0644684B1 (en) * | 1993-09-17 | 2000-02-02 | Eastman Kodak Company | Digital resampling integrated circuit for fast image resizing applications |
| US5581680A (en) * | 1993-10-06 | 1996-12-03 | Silicon Graphics, Inc. | Method and apparatus for antialiasing raster scanned images |
| US5594675A (en) * | 1994-07-14 | 1997-01-14 | Industrial Technology Research Institute | Reduced signal processing requirement sample and hold linear phase interpolative fir filter |
| US5796879A (en) * | 1995-05-23 | 1998-08-18 | Hewlett-Packard Company | Area based interpolation for image scaling |
| JPH1074268A (ja) * | 1996-08-29 | 1998-03-17 | Hudson Soft Co Ltd | ポリゴン画像再生方法および装置 |
| US6188803B1 (en) * | 1996-10-18 | 2001-02-13 | Sony Corporation | Image processing device |
| JP3683397B2 (ja) * | 1997-07-02 | 2005-08-17 | 富士写真フイルム株式会社 | カラー画像データ補間方法および装置 |
| US6016152A (en) * | 1997-08-01 | 2000-01-18 | Avid Technology, Inc. | Apparatus and method for non-uniform image scaling |
| KR100261276B1 (ko) * | 1997-10-11 | 2000-07-01 | 정선종 | 다층스케일상에서 외곽선 영상의 코너점 추출방법 |
| JP3727768B2 (ja) * | 1997-10-15 | 2005-12-14 | 株式会社ハドソン | コンピュータ画像の表示方法及び表示装置 |
| JPH11168664A (ja) | 1997-12-02 | 1999-06-22 | Sony Corp | 補間フィルタ、電子ズーム装置及び手振れ補正装置 |
| US6279020B1 (en) * | 1997-12-23 | 2001-08-21 | U.S. Philips Corporation | Programmable circuit for realizing a digital filter |
| JP2000092385A (ja) | 1998-09-07 | 2000-03-31 | Canon Inc | 画像補間装置及び方法並びに記憶媒体 |
| JP2000132692A (ja) * | 1998-10-23 | 2000-05-12 | Nippon Telegr & Teleph Corp <Ntt> | 曲線の特徴点抽出方法及びこの方法を記録した記録媒体 |
-
2001
- 2001-09-14 KR KR10-2001-0056935A patent/KR100423503B1/ko not_active IP Right Cessation
-
2002
- 2002-08-23 US US10/226,256 patent/US7110620B2/en not_active Expired - Fee Related
- 2002-09-12 TW TW091120943A patent/TW581978B/zh not_active IP Right Cessation
- 2002-09-13 EP EP02256364A patent/EP1313031A3/en not_active Withdrawn
- 2002-09-13 JP JP2002269021A patent/JP3869779B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| TW581978B (en) | 2004-04-01 |
| KR20030023828A (ko) | 2003-03-20 |
| EP1313031A2 (en) | 2003-05-21 |
| KR100423503B1 (ko) | 2004-03-18 |
| US20030052977A1 (en) | 2003-03-20 |
| EP1313031A3 (en) | 2005-02-23 |
| JP2003116103A (ja) | 2003-04-18 |
| US7110620B2 (en) | 2006-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2612939B2 (ja) | イメージ表示システム用補間装置およびイメージ表示システム | |
| JP3869779B2 (ja) | ディジタル映像処理装置及び方法 | |
| JP4037841B2 (ja) | 映像補間装置および映像補間方法 | |
| WO1990016034A1 (en) | Digital image interpolator with multiple interpolation algorithms | |
| GB2343579A (en) | Hybrid-linear-bicubic interpolation method and apparatus | |
| EP0853292A2 (en) | Interpolator for and method of interpolating digital samples | |
| JP4582666B2 (ja) | 画像を補間および補正する方法および装置ならびに該装置を有するスキャナ | |
| KR101136688B1 (ko) | 이방성 필터링을 이용한 싱글-패스 리샘플링 시스템 및방법 | |
| JP4809523B2 (ja) | 適応コントラスト強調によるディジタル画像の倍率変更の方法と装置 | |
| JPH0846865A (ja) | プログラマブル・ビデオ変換レンダリング方法及び装置 | |
| JPH08251400A (ja) | 複数の補間カーネルを備えたデジタル画像補間回路 | |
| JP2005038046A (ja) | シェーディング補正装置、シェーディング補正方法、シェーディング補正プログラム、シェーディング補正装置に用いる補間演算装置、補間演算方法、補間演算プログラム、並びにその応用装置 | |
| US8781259B2 (en) | Re-sampling method and apparatus | |
| JP4249425B2 (ja) | インターポーレータ | |
| JP2000187726A (ja) | デ―タ補間方法および装置及び記憶媒体 | |
| JP6311601B2 (ja) | 多段フィルタ処理装置及び方法 | |
| US7428346B2 (en) | Image processing method and image processing device | |
| JP6262621B2 (ja) | 画像の拡大縮小処理装置および画像の拡大縮小処理方法 | |
| JP2002009591A (ja) | Ｆｉｒフィルタおよびその係数の設定方法 | |
| Kim et al. | An adaptive image interpolation using the quadratic spline interpolator | |
| JP5624701B2 (ja) | 間引きフィルタおよび間引きプログラム | |
| JP3655814B2 (ja) | 拡大画像生成装置およびその方法 | |
| JP3545619B2 (ja) | 画像任意倍率処理装置及びその方法 | |
| Borkowski et al. | Multi-Rate Signal Processing Issues in Active Safety Algorithms | |
| JP2005012740A (ja) | 画像処理装置および画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050915 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051004 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060104 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060110 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060322 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060919 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061013 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091020 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101020 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |