JPH11234672A - デコ―ディング方法及び装置 - Google Patents
デコ―ディング方法及び装置Info
- Publication number
- JPH11234672A JPH11234672A JP32540998A JP32540998A JPH11234672A JP H11234672 A JPH11234672 A JP H11234672A JP 32540998 A JP32540998 A JP 32540998A JP 32540998 A JP32540998 A JP 32540998A JP H11234672 A JPH11234672 A JP H11234672A
- Authority
- JP
- Japan
- Prior art keywords
- point inverse
- cosine transform
- discrete cosine
- horizontal
- vertical
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 93
- 239000011159 matrix material Substances 0.000 claims abstract description 44
- 238000010586 diagram Methods 0.000 claims description 35
- 239000000284 extract Substances 0.000 claims 2
- 230000008569 process Effects 0.000 abstract description 49
- 238000004364 calculation method Methods 0.000 abstract description 11
- FDKXTQMXEQVLRF-ZHACJKMWSA-N (E)-dacarbazine Chemical compound CN(C)\N=N\c1[nH]cnc1C(N)=O FDKXTQMXEQVLRF-ZHACJKMWSA-N 0.000 abstract 1
- 230000009466 transformation Effects 0.000 abstract 1
- 230000005291 magnetic effect Effects 0.000 description 11
- 230000014509 gene expression Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
-
- 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/4084—Scaling of whole images or parts thereof, e.g. expanding or contracting in the transform domain, e.g. fast Fourier transform [FFT] domain scaling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Discrete Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Complex Calculations (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】
【課題】 高画質を維持して、画像情報のデコードに要
する時間を削減する。 【解決手段】 表示に用いられる画像の解像度が、元の
画像の解像度の１／１６であることを考慮して、逆重み
づけ及び逆離散コサイン変換の処理を修正して、表示さ
れる画素値に対応するもののみデコードする。
する時間を削減する。 【解決手段】 表示に用いられる画像の解像度が、元の
画像の解像度の１／１６であることを考慮して、逆重み
づけ及び逆離散コサイン変換の処理を修正して、表示さ
れる画素値に対応するもののみデコードする。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタルビデオ画
像のデコーディング方法及び装置に関する。
像のデコーディング方法及び装置に関する。
【０００２】
【従来の技術】デジタルフォーマットのビデオ画像は、
通常デジタルビデオ（以下ＤＶという）と呼ばれ、コン
ピュータをビデオ画像の発展のために使用することが増
加するにつれて、用途が増加してきた。デジタルビデオ
データは、通常「ＤＶフォーマット」と呼ばれるエンコ
ードされた情報圧縮のフォーマットで、記録又は伝送さ
れる。エンコーディングの処理過程は、通常、離散コサ
イン変換（以下ＤＣＴという）を用いた画素値のＤＣＴ
係数への変換と、重みづけ関数による係数への重みづけ
を有する。これに関しては、例えば１９９４年１２月に
開催されたＨＤデジタルビデオカセットレコーダに関す
る会議において決定された「６．３ｍｍ磁気テープを用
いた商用のデジタルビデオカセットの規格(Specificati
ons of Consumer-Used digital VCRs Using 6.3 mm Mag
netic Tape)」の中に見いだされる。データがデコード
されると、画像は表示ウィンドウに合わせてサイズが設
定される。これは例えば画素を間引くことによって、す
なわち画像を表す画素の数を減らすために特定の空間的
に配置された画素を取り除くことによって行われる。従
って、デコードされた画素のいくらかは表示に用いられ
ない。
通常デジタルビデオ（以下ＤＶという）と呼ばれ、コン
ピュータをビデオ画像の発展のために使用することが増
加するにつれて、用途が増加してきた。デジタルビデオ
データは、通常「ＤＶフォーマット」と呼ばれるエンコ
ードされた情報圧縮のフォーマットで、記録又は伝送さ
れる。エンコーディングの処理過程は、通常、離散コサ
イン変換（以下ＤＣＴという）を用いた画素値のＤＣＴ
係数への変換と、重みづけ関数による係数への重みづけ
を有する。これに関しては、例えば１９９４年１２月に
開催されたＨＤデジタルビデオカセットレコーダに関す
る会議において決定された「６．３ｍｍ磁気テープを用
いた商用のデジタルビデオカセットの規格(Specificati
ons of Consumer-Used digital VCRs Using 6.3 mm Mag
netic Tape)」の中に見いだされる。データがデコード
されると、画像は表示ウィンドウに合わせてサイズが設
定される。これは例えば画素を間引くことによって、す
なわち画像を表す画素の数を減らすために特定の空間的
に配置された画素を取り除くことによって行われる。従
って、デコードされた画素のいくらかは表示に用いられ
ない。
【０００３】
【発明が解決しようとする課題】デコーディングの過程
に要する時間は、データをデコードするために必要な処
理の数によってきまる。従って、高画質を維持しながら
デコーディングにかかる時間を最小にすることが望まれ
る。
に要する時間は、データをデコードするために必要な処
理の数によってきまる。従って、高画質を維持しながら
デコーディングにかかる時間を最小にすることが望まれ
る。
【０００４】
【課題を解決するための手段】本発明に係るデコーディ
ング方法及び装置は、高画質を維持しながら画像のデコ
ードに必要な計算時間を短縮する、エンコードされたビ
デオ画像のデコードに関する。この装置は、表示される
画像は、元の画像の解像度の一部のみを利用することが
あるという点を考慮して設計されている。従って、最適
化は、逆コサイン変換（Inverse Discrete Cosine Tran
seform：以下ＩＤＣＴという）及び逆重みづけ（Invers
e Weighting：以下ＩＷという）の過程を修正して、表
示に用いられる画像情報のみを処理することによって行
われる。
ング方法及び装置は、高画質を維持しながら画像のデコ
ードに必要な計算時間を短縮する、エンコードされたビ
デオ画像のデコードに関する。この装置は、表示される
画像は、元の画像の解像度の一部のみを利用することが
あるという点を考慮して設計されている。従って、最適
化は、逆コサイン変換（Inverse Discrete Cosine Tran
seform：以下ＩＤＣＴという）及び逆重みづけ（Invers
e Weighting：以下ＩＷという）の過程を修正して、表
示に用いられる画像情報のみを処理することによって行
われる。
【０００５】１／４サイズの画像のデコーディングの１
手段として、水平４点ＩＷ／ＩＤＣＴ処理を、ここでは
ブロックと呼ばれるビデオフレームの一部である変換係
数の８×８行列において、最初の４行の低い係数に対応
する側から４列目までの係数に適用する。垂直８点ＩＷ
／ＩＤＣＴ処理は、各列の高い周波数に対応する側から
４行目までの係数を０として、最初の４列すべての係数
に適用する。入力ブロックが和係数及び差係数の２つの
４×８行列からなる場合には、別の手段として、水平４
点ＩＷ／ＩＤＣＴ処理は、各行列の各行に対して適用さ
れる。垂直４点ＩＷ／ＩＤＣＴは、和係数と差係数との
和に適用される。
手段として、水平４点ＩＷ／ＩＤＣＴ処理を、ここでは
ブロックと呼ばれるビデオフレームの一部である変換係
数の８×８行列において、最初の４行の低い係数に対応
する側から４列目までの係数に適用する。垂直８点ＩＷ
／ＩＤＣＴ処理は、各列の高い周波数に対応する側から
４行目までの係数を０として、最初の４列すべての係数
に適用する。入力ブロックが和係数及び差係数の２つの
４×８行列からなる場合には、別の手段として、水平４
点ＩＷ／ＩＤＣＴ処理は、各行列の各行に対して適用さ
れる。垂直４点ＩＷ／ＩＤＣＴは、和係数と差係数との
和に適用される。
【０００６】１／１６サイズの画像のデコーディングの
１手段として、水平２点ＩＷ／ＩＤＣＴ処理を、ここで
はブロックと呼ばれるビデオフレームの一部である変換
係数の８×８行列において、最初の２行の低い周波数に
対応する側から２列目までの係数に適用する。垂直２点
ＩＷ／ＩＤＣＴ処理は、最初の２列の低い周波数に対応
する側から２行目までの係数に適用する。これにより、
画素値の２×２行列が生成される。入力ブロックが和係
数及び差係数の２つの４×８行列からなる場合には、別
の手段として、水平２点ＩＷ／ＩＤＣＴ処理は、各行列
の最初の２行の低い周波数に対応する側から２列目まで
の係数に適用する。垂直２点ＩＷ／ＩＤＣＴ処理は、２
つの行列の係数の和の低い周波数に対応する側から、２
列目までの係数に適用する。
１手段として、水平２点ＩＷ／ＩＤＣＴ処理を、ここで
はブロックと呼ばれるビデオフレームの一部である変換
係数の８×８行列において、最初の２行の低い周波数に
対応する側から２列目までの係数に適用する。垂直２点
ＩＷ／ＩＤＣＴ処理は、最初の２列の低い周波数に対応
する側から２行目までの係数に適用する。これにより、
画素値の２×２行列が生成される。入力ブロックが和係
数及び差係数の２つの４×８行列からなる場合には、別
の手段として、水平２点ＩＷ／ＩＤＣＴ処理は、各行列
の最初の２行の低い周波数に対応する側から２列目まで
の係数に適用する。垂直２点ＩＷ／ＩＤＣＴ処理は、２
つの行列の係数の和の低い周波数に対応する側から、２
列目までの係数に適用する。
【０００７】
【発明の実施の形態】以下の記述では、本発明を十分理
解できるような説明をする目的で、多くの詳細を記述す
る。しかしながら、これらの特定の詳細が、本発明の実
施のために必要なわけではないことは、同業者によって
理解される。別の例として、本発明の不必要な曖昧さを
さけるために、良く知られた電気的配置及び電子回路を
ブロック図に示す。
解できるような説明をする目的で、多くの詳細を記述す
る。しかしながら、これらの特定の詳細が、本発明の実
施のために必要なわけではないことは、同業者によって
理解される。別の例として、本発明の不必要な曖昧さを
さけるために、良く知られた電気的配置及び電子回路を
ブロック図に示す。
【０００８】図１ａは、本発明を適用したデコーディン
グ回路の１実施例を示すブロック図である。本発明が、
論理回路における専用のマイクロコントローラ回路や一
般のコンピュータ上で起動するソフトウェアによっても
実施できることは容易に理解される。ここで用いるデコ
ーダのアプリケーションは、様々である。例えば、衛
星、放送又は、デジタルビデオプレーヤ等の外部入力源
からのデジタルビデオ信号を受信するコンピュータ内で
デコードを行うことができる。代わりに、デコーダ回路
をデジタルビデオプレーヤ及びレコーダ、カメラや他の
デジタルビデオ機器に設けることもできる。
グ回路の１実施例を示すブロック図である。本発明が、
論理回路における専用のマイクロコントローラ回路や一
般のコンピュータ上で起動するソフトウェアによっても
実施できることは容易に理解される。ここで用いるデコ
ーダのアプリケーションは、様々である。例えば、衛
星、放送又は、デジタルビデオプレーヤ等の外部入力源
からのデジタルビデオ信号を受信するコンピュータ内で
デコードを行うことができる。代わりに、デコーダ回路
をデジタルビデオプレーヤ及びレコーダ、カメラや他の
デジタルビデオ機器に設けることもできる。
【０００９】図１ａにおいて、圧縮された画像情報は、
デフレーミングサブ回路１１０に供給され、このデフレ
ーミング回路１１０は、各５つの固定長のシンクブロッ
クを、可変長のエンコードされ量子化された係数の３０
のブロックにアンパックする。これらのブロックは、ビ
デオ画像のフレームの一部をなす。１実施例において、
各エンコードされたブロックは、離散コサイン変換（Di
screte Cosine Transeform：以下ＤＣＴという）の係数
の８×８行列である。別の実施例において、各ブロック
は、ＤＣＴ係数の２つの４×８行列よりなり、１つの行
列は和係数、他は差係数を有する。ＶＬ複合器１１５
は、同業者によって知られている手法に従って、すなわ
ちＤＣＴ係数のランレングスとレベル番号の組を生成す
ることによって、可変長のデコーディングを行う。ラン
レベルデコード回路１２０は、上述した組を個々のＤＣ
Ｔ係数に展開する。例えば、ランレングスとレベル番号
の組が、（２，１）、（４，１）を有する場合、この組
をデコードすると、（０，０，２）、（０，０，０，
０，１）となる。ジグザグ走査解除サブ回路１２５は、
量子化された係数の１次元表現を供給され、それを２次
元表現に変換する。Ｉ／Ｑサブ回路は、ＤＣＴ係数に逆
量子化を施す。逆重みづけ（Inverse Weighting：以下
ＩＷという）関数１３５は、エンコードの過程において
重みづけされた係数の重みを取り除く。重みづけの１例
は、１９９４年１２月に開催されたＨＤデジタルビデオ
カセットレコーダに関する会議において決定された
「６．３ｍｍ磁気テープを用いた商用のデジタルビデオ
カセットの規格(Specifications of Consumer-Used dig
ital VCRs Using 6.3 mm Magnetic Tape)」の２８ペー
ジに述べられている。
デフレーミングサブ回路１１０に供給され、このデフレ
ーミング回路１１０は、各５つの固定長のシンクブロッ
クを、可変長のエンコードされ量子化された係数の３０
のブロックにアンパックする。これらのブロックは、ビ
デオ画像のフレームの一部をなす。１実施例において、
各エンコードされたブロックは、離散コサイン変換（Di
screte Cosine Transeform：以下ＤＣＴという）の係数
の８×８行列である。別の実施例において、各ブロック
は、ＤＣＴ係数の２つの４×８行列よりなり、１つの行
列は和係数、他は差係数を有する。ＶＬ複合器１１５
は、同業者によって知られている手法に従って、すなわ
ちＤＣＴ係数のランレングスとレベル番号の組を生成す
ることによって、可変長のデコーディングを行う。ラン
レベルデコード回路１２０は、上述した組を個々のＤＣ
Ｔ係数に展開する。例えば、ランレングスとレベル番号
の組が、（２，１）、（４，１）を有する場合、この組
をデコードすると、（０，０，２）、（０，０，０，
０，１）となる。ジグザグ走査解除サブ回路１２５は、
量子化された係数の１次元表現を供給され、それを２次
元表現に変換する。Ｉ／Ｑサブ回路は、ＤＣＴ係数に逆
量子化を施す。逆重みづけ（Inverse Weighting：以下
ＩＷという）関数１３５は、エンコードの過程において
重みづけされた係数の重みを取り除く。重みづけの１例
は、１９９４年１２月に開催されたＨＤデジタルビデオ
カセットレコーダに関する会議において決定された
「６．３ｍｍ磁気テープを用いた商用のデジタルビデオ
カセットの規格(Specifications of Consumer-Used dig
ital VCRs Using 6.3 mm Magnetic Tape)」の２８ペー
ジに述べられている。
【００１０】逆離散コサイン変換（Inverse Discrete C
osine Transeform：以下ＩＤＣＴという）１４０は、Ｄ
ＣＴ係数を画素値に変換する。いったん画素値が生成さ
れると、デシャッフリング回路１４５は、デコードされ
た画像を生成するために用いられる。上述したサブ回路
１１０，１１５，１２０，１２５，１３０及び１４５
は、同業者によって知られている様々な方法で実施する
ことができるので、ここではこれ以上述べない。これに
ついての詳細は、例えば、１９９４年１２月に開催され
たＨＤデジタルビデオカセットレコーダに関する会議に
おいて決定された「６．３ｍｍ磁気テープを用いた商用
のデジタルビデオカセットの規格(Specifications of C
onsumer-Used digital VCRs Using 6.3 mm Magnetic Ta
pe)」の中に見いだされる。
osine Transeform：以下ＩＤＣＴという）１４０は、Ｄ
ＣＴ係数を画素値に変換する。いったん画素値が生成さ
れると、デシャッフリング回路１４５は、デコードされ
た画像を生成するために用いられる。上述したサブ回路
１１０，１１５，１２０，１２５，１３０及び１４５
は、同業者によって知られている様々な方法で実施する
ことができるので、ここではこれ以上述べない。これに
ついての詳細は、例えば、１９９４年１２月に開催され
たＨＤデジタルビデオカセットレコーダに関する会議に
おいて決定された「６．３ｍｍ磁気テープを用いた商用
のデジタルビデオカセットの規格(Specifications of C
onsumer-Used digital VCRs Using 6.3 mm Magnetic Ta
pe)」の中に見いだされる。
【００１１】後述するように、ＩＷとＩＤＣＴの革新的
な組み合わせを実行することで、処理過程のオーバーヘ
ッドを最小にしながら高画質の縮小された画像を提供で
きる。前述したように、本発明は、図１ｂに示す一般的
なコンピュータによっても実施できる。
な組み合わせを実行することで、処理過程のオーバーヘ
ッドを最小にしながら高画質の縮小された画像を提供で
きる。前述したように、本発明は、図１ｂに示す一般的
なコンピュータによっても実施できる。
【００１２】この実施例において、圧縮された画像情報
は、入力回路１５０に供給され、この入力回路１５０
は、供給されたデータをプロセッサ１５５に供給する。
プロセッサ１５５は、メモリ１６０から供給された指令
を実行して、前述した手続きを実施する。いくつかの実
施例においては、ディスプレイ１６５にデコードされた
画像を表示する。
は、入力回路１５０に供給され、この入力回路１５０
は、供給されたデータをプロセッサ１５５に供給する。
プロセッサ１５５は、メモリ１６０から供給された指令
を実行して、前述した手続きを実施する。いくつかの実
施例においては、ディスプレイ１６５にデコードされた
画像を表示する。
【００１３】図２は、本発明を適用した１／４サイズの
画像のデコードの１実施例を示すフロー図である。ここ
に示す実施例は、ＩＷとＩＤＣＴのアプリケーションを
組み合わせて１つの機能とする。この利点は、必要とさ
れる計算量を削減することができることである。しかし
ながら、ここに示す処理の中に含まれるＩＷとＩＤＣＴ
は、連続的に行うこともできる。
画像のデコードの１実施例を示すフロー図である。ここ
に示す実施例は、ＩＷとＩＤＣＴのアプリケーションを
組み合わせて１つの機能とする。この利点は、必要とさ
れる計算量を削減することができることである。しかし
ながら、ここに示す処理の中に含まれるＩＷとＩＤＣＴ
は、連続的に行うこともできる。
【００１４】図２に示すステップ２０５において、１次
元（以下１Ｄという）水平４点ＩＷ／ＩＤＣＴ処理は、
低い周波数に対応する側から１／２列目までの係数、す
なわち、この実施例においては４つの係数に対し、始め
の４行に適用される。これを図３に示す。
元（以下１Ｄという）水平４点ＩＷ／ＩＤＣＴ処理は、
低い周波数に対応する側から１／２列目までの係数、す
なわち、この実施例においては４つの係数に対し、始め
の４行に適用される。これを図３に示す。
【００１５】行列３００は、ＤＣＴ係数の８×８ブロッ
クを表し、このブロックは、画像の一部を表現してい
る。図に示すＸは、エンコードされた係数を表す。行列
３００の指標は、左から右へ、上から下へ行くに従って
増加する。小さい指標の係数は、低い周波数の係数に対
応する。大きな指標の係数は、高い周波数の係数に対応
する。ブロック３０５は、ステップ２０５に示す水平４
点ＩＷ／ＩＤＣＴ処理を適用した後のブロックを示す。
ここでＡは、水平４点ＩＷ／ＩＤＣＴ処理を適用した後
のＤＣＴ係数を示す。この実施例においては８×８ブロ
ックに関する処理を記述するが、この処理はｎ，ｍが４
以上の任意のｎ×ｍブロックに適用できる。
クを表し、このブロックは、画像の一部を表現してい
る。図に示すＸは、エンコードされた係数を表す。行列
３００の指標は、左から右へ、上から下へ行くに従って
増加する。小さい指標の係数は、低い周波数の係数に対
応する。大きな指標の係数は、高い周波数の係数に対応
する。ブロック３０５は、ステップ２０５に示す水平４
点ＩＷ／ＩＤＣＴ処理を適用した後のブロックを示す。
ここでＡは、水平４点ＩＷ／ＩＤＣＴ処理を適用した後
のＤＣＴ係数を示す。この実施例においては８×８ブロ
ックに関する処理を記述するが、この処理はｎ，ｍが４
以上の任意のｎ×ｍブロックに適用できる。
【００１６】図４ａは、図２のステップ２０５を適用し
た水平４点ＩＷ／ＩＤＣＴ処理の１例を表したものであ
る。ＩＮ０、ＩＮ１，ＩＮ２及びＩＮ３は、各行３０
６，３０７，３０８，３０９のロケーション３０１，３
０２，３０３，３０４に対応する。水平４点ＩＷ／ＩＤ
ＣＴ処理のこの特定の実施例は、１９９４年１２月に開
催されたＨＤデジタルビデオカセットレコーダに関する
会議において決定された「６．３ｍｍ磁気テープを用い
た商用のデジタルビデオカセットの規格(Specification
s of Consumer-Used digital VCRs Using 6.3 mm Magne
tic Tape)」に示された仕様に従ってエンコードされた
デジタルビデオ画像をデコードするためのものである。
水平４点ＩＷ／ＩＤＣＴ処理が用いられるエンコードの
形式に従って変更されることは容易に理解される。
た水平４点ＩＷ／ＩＤＣＴ処理の１例を表したものであ
る。ＩＮ０、ＩＮ１，ＩＮ２及びＩＮ３は、各行３０
６，３０７，３０８，３０９のロケーション３０１，３
０２，３０３，３０４に対応する。水平４点ＩＷ／ＩＤ
ＣＴ処理のこの特定の実施例は、１９９４年１２月に開
催されたＨＤデジタルビデオカセットレコーダに関する
会議において決定された「６．３ｍｍ磁気テープを用い
た商用のデジタルビデオカセットの規格(Specification
s of Consumer-Used digital VCRs Using 6.3 mm Magne
tic Tape)」に示された仕様に従ってエンコードされた
デジタルビデオ画像をデコードするためのものである。
水平４点ＩＷ／ＩＤＣＴ処理が用いられるエンコードの
形式に従って変更されることは容易に理解される。
【００１７】図４ａにおいて、水平４点ＩＷ／ＩＤＣＴ
処理は、バタフライとして知られる形式で表されてい
る。ここで、ＣＳｉ＝ｃｏｓｉπ／１６、対角線は、付
加的な演算を表し、矢線は、−１の乗算を、線に沿った
値は、その値での乗算を表す。例えば、図４ａに関し
て、ステージ４１０においては、入力ＩＮ０に修正を施
して、ＩＮ０+４ＣＳ６ＣＳ４*ＩＮ２とする。ステージ
４１１においては、ＩＮ２に修正を施して、ＩＮ０−Ｉ
Ｎ２*４ＣＳ６ＣＳ４にする。このような演算に従っ
て、出力０（ＯＵＴ０）は、ＩＮ０+ＩＮ２*４ＣＳ６Ｃ
Ｓ４+ＩＮ１*４ＣＳ７+ＩＮ３*４ＣＳ５ＣＳ２+ＣＳ４*
（ＩＮ１*４ＣＳ７−ＩＮ３*４ＣＳ５ＣＳ２）となる。
処理は、バタフライとして知られる形式で表されてい
る。ここで、ＣＳｉ＝ｃｏｓｉπ／１６、対角線は、付
加的な演算を表し、矢線は、−１の乗算を、線に沿った
値は、その値での乗算を表す。例えば、図４ａに関し
て、ステージ４１０においては、入力ＩＮ０に修正を施
して、ＩＮ０+４ＣＳ６ＣＳ４*ＩＮ２とする。ステージ
４１１においては、ＩＮ２に修正を施して、ＩＮ０−Ｉ
Ｎ２*４ＣＳ６ＣＳ４にする。このような演算に従っ
て、出力０（ＯＵＴ０）は、ＩＮ０+ＩＮ２*４ＣＳ６Ｃ
Ｓ４+ＩＮ１*４ＣＳ７+ＩＮ３*４ＣＳ５ＣＳ２+ＣＳ４*
（ＩＮ１*４ＣＳ７−ＩＮ３*４ＣＳ５ＣＳ２）となる。
【００１８】図２のステップ２１０において、高い周波
数に対応する側から１／２，すなわち４行目までの係数
を０とする。これを、図３のブロック３１０に図示す
る。ブロック３０５，３１０，３１５において削除され
ているように、残りの処理されない係数は、本質的に無
視され、余分な処理時間を削減する。ステップ２１５に
おいて、８点ＩＷ／ＩＤＣＴ処理が垂直方向に適用され
る。これは、ブロック３１５に示され、変数Ｂによって
表される係数は、８点ＩＷ／ＩＤＣＴ処理を適用した後
の偶数座標の画素値を表す。この実施例における８点Ｉ
Ｗ／ＩＤＣＴは、図４ｂのバタフライ図によって表され
る。これらの処理は可換であるので水平４点ＩＷ／ＩＤ
ＣＴ処理を垂直８点ＩＷ／ＩＤＣＴ処理の後に適用する
こともできる。
数に対応する側から１／２，すなわち４行目までの係数
を０とする。これを、図３のブロック３１０に図示す
る。ブロック３０５，３１０，３１５において削除され
ているように、残りの処理されない係数は、本質的に無
視され、余分な処理時間を削減する。ステップ２１５に
おいて、８点ＩＷ／ＩＤＣＴ処理が垂直方向に適用され
る。これは、ブロック３１５に示され、変数Ｂによって
表される係数は、８点ＩＷ／ＩＤＣＴ処理を適用した後
の偶数座標の画素値を表す。この実施例における８点Ｉ
Ｗ／ＩＤＣＴは、図４ｂのバタフライ図によって表され
る。これらの処理は可換であるので水平４点ＩＷ／ＩＤ
ＣＴ処理を垂直８点ＩＷ／ＩＤＣＴ処理の後に適用する
こともできる。
【００１９】図３において、８点ＩＷ／ＩＤＣＴ処理を
適用して、ブロック３２０に示す４×４画素値が生成さ
れ、これは、元の高画質の画像情報の一部を有する。こ
の画質は処理過程のオーバーヘッドを最小にしながら生
成された。従って、余分な時間を削減できたことにな
る。
適用して、ブロック３２０に示す４×４画素値が生成さ
れ、これは、元の高画質の画像情報の一部を有する。こ
の画質は処理過程のオーバーヘッドを最小にしながら生
成された。従って、余分な時間を削減できたことにな
る。
【００２０】図５に別の実施例を示す。これは、２つの
４×８ブロックによって形成される画像情報の処理に関
する。１つの４×８ブロックは、ＤＣＴの和係数を有
し、もう１つの４×８ブロックは、ＤＣＴの差係数を有
する。４×８ブロックの仕様に関しては、１９９４年１
２月に開催されたＨＤデジタルビデオカセットレコーダ
に関する会議において決定された「６．３ｍｍ磁気テー
プを用いた商用のデジタルビデオカセットの規格(Speci
fications of Consumer-Used digital VCRs Using 6.3
mm Magnetic Tape)」の２７ページ及び８４ページに規
定されている。ｍ，ｎを４以上の整数として、ｍ×ｎ次
元のブロックを用いることができる。
４×８ブロックによって形成される画像情報の処理に関
する。１つの４×８ブロックは、ＤＣＴの和係数を有
し、もう１つの４×８ブロックは、ＤＣＴの差係数を有
する。４×８ブロックの仕様に関しては、１９９４年１
２月に開催されたＨＤデジタルビデオカセットレコーダ
に関する会議において決定された「６．３ｍｍ磁気テー
プを用いた商用のデジタルビデオカセットの規格(Speci
fications of Consumer-Used digital VCRs Using 6.3
mm Magnetic Tape)」の２７ページ及び８４ページに規
定されている。ｍ，ｎを４以上の整数として、ｍ×ｎ次
元のブロックを用いることができる。
【００２１】ステップ５０５において、各和係数とそれ
に対応した各差係数との和が作られ、偶数フィールド係
数を得る。図６に示すブロック６００及び６０２は、そ
れぞれ元の和係数及び差係数である。ブロック６０５
は、和係数とそれに対応した差係数との和を示す。ここ
で例えば各列のＸ０+Ｘ４において、０は０行を、４は
４行を表す。後に４点ＩＷ／ＩＤＣＴ処理を適用する際
に、時間を削減するためには、低い周波数に対応する側
から１／２列目までの和係数と差係数との和をとるのが
好ましい。
に対応した各差係数との和が作られ、偶数フィールド係
数を得る。図６に示すブロック６００及び６０２は、そ
れぞれ元の和係数及び差係数である。ブロック６０５
は、和係数とそれに対応した差係数との和を示す。ここ
で例えば各列のＸ０+Ｘ４において、０は０行を、４は
４行を表す。後に４点ＩＷ／ＩＤＣＴ処理を適用する際
に、時間を削減するためには、低い周波数に対応する側
から１／２列目までの和係数と差係数との和をとるのが
好ましい。
【００２２】ステップ５１０において、１次元水平４点
ＩＷ／ＩＤＣＴ処理を、低い周波数に対応する側から列
の半分まで、すなわちこの実施例においては４つの係数
に適用する。ブロック６１０は、上述の合成和に１次元
水平４点ＩＷ／ＩＤＣＴを適用した、変数Ａによって表
される係数を有する。ここで用いられる４点ＩＷ／ＩＤ
ＣＴ処理は、前述した処理と同じであることが好まし
く、図４ａのバタフライ図によって表される。
ＩＷ／ＩＤＣＴ処理を、低い周波数に対応する側から列
の半分まで、すなわちこの実施例においては４つの係数
に適用する。ブロック６１０は、上述の合成和に１次元
水平４点ＩＷ／ＩＤＣＴを適用した、変数Ａによって表
される係数を有する。ここで用いられる４点ＩＷ／ＩＤ
ＣＴ処理は、前述した処理と同じであることが好まし
く、図４ａのバタフライ図によって表される。
【００２３】ステップ５１５において、４点ＩＷ／ＩＤ
ＣＴ処理は、ブロック６１０によって表される低い周波
数に対応する側から行の半分までの係数に４列分垂直に
適用し、ブロック６１５に示す画素値Ｂを生成する。垂
直４点ＩＷ／ＩＤＣＴ処理の例を、図７に示す。ここに
示すＩＷ／ＩＤＣＴ処理は、重み関数が、エンコードの
フォーマットによって規定されるので、前述したものと
異なっている。従って、デコーディングの過程におい
て、２つの４×８ブロックによるものは、前述した８×
８ブロックによるものとわずかに異なる。
ＣＴ処理は、ブロック６１０によって表される低い周波
数に対応する側から行の半分までの係数に４列分垂直に
適用し、ブロック６１５に示す画素値Ｂを生成する。垂
直４点ＩＷ／ＩＤＣＴ処理の例を、図７に示す。ここに
示すＩＷ／ＩＤＣＴ処理は、重み関数が、エンコードの
フォーマットによって規定されるので、前述したものと
異なっている。従って、デコーディングの過程におい
て、２つの４×８ブロックによるものは、前述した８×
８ブロックによるものとわずかに異なる。
【００２４】ブロック６２０は、表示される画像の一部
となる生成した４×４画素値を表す。ステップ５０５，
５１０，５１５は、順序変更が可能である。例えば、ス
テップ５１０をステップ５０５、５１５より先に行うこ
とができる。同様に、ステップ５１５をステップ５０
５，５１０より先に行うこともできる。ステップ５１５
は更に、ステップ５０５の後、ステップ５１０の前に行
うこともできる。従って、これらの処理は、可換であ
る。処理の順番を代えることは可能であるが、この変更
は必要とされる計算量に影響する。例えば、ステップ５
１０をステップ５０５より先に行うと、水平ＩＷ／ＩＤ
ＣＴを、和係数及び差係数、すなわち８行の係数に適用
することになり、計算量が２倍になる。
となる生成した４×４画素値を表す。ステップ５０５，
５１０，５１５は、順序変更が可能である。例えば、ス
テップ５１０をステップ５０５、５１５より先に行うこ
とができる。同様に、ステップ５１５をステップ５０
５，５１０より先に行うこともできる。ステップ５１５
は更に、ステップ５０５の後、ステップ５１０の前に行
うこともできる。従って、これらの処理は、可換であ
る。処理の順番を代えることは可能であるが、この変更
は必要とされる計算量に影響する。例えば、ステップ５
１０をステップ５０５より先に行うと、水平ＩＷ／ＩＤ
ＣＴを、和係数及び差係数、すなわち８行の係数に適用
することになり、計算量が２倍になる。
【００２５】図４ａ、図４ｂ、図７に示すバタフライ図
は、様々な形式で表現できる。図８に例を示す。更に、
バタフライ図に従った計算は、スケーリングすることが
できる。スケーリングは、各出力間の関係を維持してい
る限り、計算過程の任意の時点において行うことができ
る。例えば、スケーリングファクターは、各出力の直前
の各入力において適用することもできるし、各入力と出
力との間の共通の時点において適用することもできる。
は、様々な形式で表現できる。図８に例を示す。更に、
バタフライ図に従った計算は、スケーリングすることが
できる。スケーリングは、各出力間の関係を維持してい
る限り、計算過程の任意の時点において行うことができ
る。例えば、スケーリングファクターは、各出力の直前
の各入力において適用することもできるし、各入力と出
力との間の共通の時点において適用することもできる。
【００２６】図２から図８に示すＩＷ／ＩＤＣＴ処理
は、図９ａ、図９ｂに示す数式により表現できる。例え
ば、方程式９０５は、各ブロックの成分（ｘ，ｙ）にお
ける画素値の計算式である。ここで、Ｐ（ｘ，ｙ）は、
（ｘ，ｙ）における画素値であり、Ｑ（ｈ，ｖ）は、
（ｈ，ｖ）における重みづけＤＣＴ係数である。方程式
９０５は、図２に示す８×８ブロックに適用するＩＷ／
ＩＤＣＴ処理に対応する。ここにおいては、図２のステ
ップ２０５に対応した水平処理９０６は、図２のステッ
プ２１０，２１５に対応した垂直処理９０７に先行す
る。方程式９１０は、１／４サイズの画像を生成する本
発明の別の実施例である。ここでは、垂直処理９１１
は、水平処理９１２に先行する。ブロック９１５は、方
程式９０５，９１０内で用いられるパラメータの値を定
義する。
は、図９ａ、図９ｂに示す数式により表現できる。例え
ば、方程式９０５は、各ブロックの成分（ｘ，ｙ）にお
ける画素値の計算式である。ここで、Ｐ（ｘ，ｙ）は、
（ｘ，ｙ）における画素値であり、Ｑ（ｈ，ｖ）は、
（ｈ，ｖ）における重みづけＤＣＴ係数である。方程式
９０５は、図２に示す８×８ブロックに適用するＩＷ／
ＩＤＣＴ処理に対応する。ここにおいては、図２のステ
ップ２０５に対応した水平処理９０６は、図２のステッ
プ２１０，２１５に対応した垂直処理９０７に先行す
る。方程式９１０は、１／４サイズの画像を生成する本
発明の別の実施例である。ここでは、垂直処理９１１
は、水平処理９１２に先行する。ブロック９１５は、方
程式９０５，９１０内で用いられるパラメータの値を定
義する。
【００２７】図５に示す処理において用いられる２次元
ＩＷ／ＩＤＣＴ処理の実施例を表す方程式を図９ｂに示
す。方程式９２０において、図５のステップ５０５，５
１５に対応する垂直処理９２１は、図５のステップ５１
０に対応する水平処理９２２に先行し、方程式９２５に
おいては、ステップ５０５，５１０に対応する水平処理
９２６は、ステップ５１５に対応する垂直処理９２７に
先行する。前述した実施例においては、１次元のＩＷ／
ＩＤＣＴ処理を２回、すなわち水平ＩＷ／ＩＤＣＴ処理
及び垂直ＩＷ／ＩＤＣＴ処理を各１回適用しているが、
図９ａ、図９ｂに示すように、ＩＷ／ＩＤＣＴ処理は、
２次元的に適用することができる。
ＩＷ／ＩＤＣＴ処理の実施例を表す方程式を図９ｂに示
す。方程式９２０において、図５のステップ５０５，５
１５に対応する垂直処理９２１は、図５のステップ５１
０に対応する水平処理９２２に先行し、方程式９２５に
おいては、ステップ５０５，５１０に対応する水平処理
９２６は、ステップ５１５に対応する垂直処理９２７に
先行する。前述した実施例においては、１次元のＩＷ／
ＩＤＣＴ処理を２回、すなわち水平ＩＷ／ＩＤＣＴ処理
及び垂直ＩＷ／ＩＤＣＴ処理を各１回適用しているが、
図９ａ、図９ｂに示すように、ＩＷ／ＩＤＣＴ処理は、
２次元的に適用することができる。
【００２８】１／１６サイズの画像のデコーディングに
関する実施例を図１０に示す。ここに示す実施例におい
ては、ＩＷ及びＩＤＣＴの組み合わせのアプリケーショ
ンを用いる。この利点は、必要とされる計算量を削減で
きることである。しかしながら、ここに示すＩＷ及びＩ
ＤＣＴは、独立に連続して行うこともできる。
関する実施例を図１０に示す。ここに示す実施例におい
ては、ＩＷ及びＩＤＣＴの組み合わせのアプリケーショ
ンを用いる。この利点は、必要とされる計算量を削減で
きることである。しかしながら、ここに示すＩＷ及びＩ
ＤＣＴは、独立に連続して行うこともできる。
【００２９】図１０に、８×８ブロックに適用される処
理の１実施例を示すが、ｍ，ｎを２以上として、ここに
示す処理過程をｍ×ｎブロックに適用することもでき
る。
理の１実施例を示すが、ｍ，ｎを２以上として、ここに
示す処理過程をｍ×ｎブロックに適用することもでき
る。
【００３０】図１０に示すステップ１００５において、
１次元２点ＩＷ／ＩＤＣＴ処理は、低い指標に対応する
側から２列目までの係数に適用することができる。
１次元２点ＩＷ／ＩＤＣＴ処理は、低い指標に対応する
側から２列目までの係数に適用することができる。
【００３１】図１１のブロック１１００は、ＤＣＴ係数
の典型的な８×８ブロックを表す。ブロック１１００の
指標は、左から右へ、上から下へ行くに従い増加する。
小さな指標を有する係数は、低い周波数の係数に対応す
る。大きな指標を有する係数は、高い周波数の係数に対
応する。ブロック１１０５は、ステップ１００５に示す
２点ＩＷ／ＩＤＣＴ処理を適用した後のブロックであ
り、変換後の係数をＡで表す。ここに示さない係数は、
ステップ１００５のＩＷ／ＩＤＣＴ処理を適用しない係
数であるので、これに続く処理において、処理時間を削
るために、これらの係数を処理しないでおくことが好ま
しい。単純化のために、処理されない係数を図１１から
除いてある。
の典型的な８×８ブロックを表す。ブロック１１００の
指標は、左から右へ、上から下へ行くに従い増加する。
小さな指標を有する係数は、低い周波数の係数に対応す
る。大きな指標を有する係数は、高い周波数の係数に対
応する。ブロック１１０５は、ステップ１００５に示す
２点ＩＷ／ＩＤＣＴ処理を適用した後のブロックであ
り、変換後の係数をＡで表す。ここに示さない係数は、
ステップ１００５のＩＷ／ＩＤＣＴ処理を適用しない係
数であるので、これに続く処理において、処理時間を削
るために、これらの係数を処理しないでおくことが好ま
しい。単純化のために、処理されない係数を図１１から
除いてある。
【００３２】図１０のステップ１０１０において、垂直
２点ＩＷ／ＩＤＣＴは、低い周波数に対応したものから
２つ目までの係数に適用される。図１１のブロック１１
１０に、この処理によって生成した画素値Ｂを示す。ブ
ロック１１１５は、生成した画素値の一部を表す。ここ
で連続して行われる処理は、可換であり、ステップ１０
１０をステップ１００５に先行させることもできる。
２点ＩＷ／ＩＤＣＴは、低い周波数に対応したものから
２つ目までの係数に適用される。図１１のブロック１１
１０に、この処理によって生成した画素値Ｂを示す。ブ
ロック１１１５は、生成した画素値の一部を表す。ここ
で連続して行われる処理は、可換であり、ステップ１０
１０をステップ１００５に先行させることもできる。
【００３３】２点ＩＷ／ＩＤＣＴ処理の１実施例は、図
１２のバタフライ図により表される。この図の表現は、
同業者にとって既知のものであり、ここで詳細を述べる
ことはしないが、以下の注意を加えておく。対角線は、
加算の処理を、矢線は、−１の乗算の処理を表す。更
に、入力線に沿った値は乗算する値を表すので、例えば
ＩＮ１に８ＣＳ４ＣＳ２ＣＳ７が乗算される。また、Ｃ
Ｓｍ＝ｃｏｓ（ｍ／１６）として、ＯＵＴ０＝ＩＮ０+
ＩＮ１*８ＣＳ４ＣＳ２ＣＳ７、ＯＵＴ１＝ＩＮ０−Ｉ
Ｎ１*８ＣＳ４ＣＳ２ＣＳ７である。この計算結果を導
く図の表現は一通りでなく、また、計算過程にスケーリ
ングを加えることもできる。このスケーリングとして、
例えば入力因子又は出力因子を共通の因子でスケーリン
グすることができる。更に、入力因子と出力因子との間
のライン上の共通の計算過程において、スケーリングを
することもできる。これらのスケーリングは、各出力間
の関係を維持する限り任意に行うことができる。
１２のバタフライ図により表される。この図の表現は、
同業者にとって既知のものであり、ここで詳細を述べる
ことはしないが、以下の注意を加えておく。対角線は、
加算の処理を、矢線は、−１の乗算の処理を表す。更
に、入力線に沿った値は乗算する値を表すので、例えば
ＩＮ１に８ＣＳ４ＣＳ２ＣＳ７が乗算される。また、Ｃ
Ｓｍ＝ｃｏｓ（ｍ／１６）として、ＯＵＴ０＝ＩＮ０+
ＩＮ１*８ＣＳ４ＣＳ２ＣＳ７、ＯＵＴ１＝ＩＮ０−Ｉ
Ｎ１*８ＣＳ４ＣＳ２ＣＳ７である。この計算結果を導
く図の表現は一通りでなく、また、計算過程にスケーリ
ングを加えることもできる。このスケーリングとして、
例えば入力因子又は出力因子を共通の因子でスケーリン
グすることができる。更に、入力因子と出力因子との間
のライン上の共通の計算過程において、スケーリングを
することもできる。これらのスケーリングは、各出力間
の関係を維持する限り任意に行うことができる。
【００３４】別の実施例において、係数は、和係数及び
差係数の２つの４×８行列によって表される。ここで、
第１の行列は、和係数を有し、第２の行列は、差係数を
有する。４×８ブロックの仕様に関しては、１９９４年
１２月に開催されたＨＤデジタルビデオカセットレコー
ダに関する会議において決定された「６．３ｍｍ磁気テ
ープを用いた商用のデジタルビデオカセットの規格(Spe
cifications of Consumer-Used digital VCRs Using 6.
3 mm Magnetic Tape)」の２７ページ及び８４ページに
規定されている。ここで用いるブロックを、ｍ，ｎを２
以上として、ｍ×ｎ次元のブロックとすることもでき
る。
差係数の２つの４×８行列によって表される。ここで、
第１の行列は、和係数を有し、第２の行列は、差係数を
有する。４×８ブロックの仕様に関しては、１９９４年
１２月に開催されたＨＤデジタルビデオカセットレコー
ダに関する会議において決定された「６．３ｍｍ磁気テ
ープを用いた商用のデジタルビデオカセットの規格(Spe
cifications of Consumer-Used digital VCRs Using 6.
3 mm Magnetic Tape)」の２７ページ及び８４ページに
規定されている。ここで用いるブロックを、ｍ，ｎを２
以上として、ｍ×ｎ次元のブロックとすることもでき
る。
【００３５】このフォーマットによるエンコードされた
１／１６サイズの画像情報のデコーディングは、図１３
に示されている。ステップ１３０５において、１次元水
平２点ＩＷ／ＩＤＣＴ処理が適用される。
１／１６サイズの画像情報のデコーディングは、図１３
に示されている。ステップ１３０５において、１次元水
平２点ＩＷ／ＩＤＣＴ処理が適用される。
【００３６】図１４において、ブロック１４００，１４
０１は、２つの４×８行列のエンコードされた和係数及
び差係数を示す。ブロック１４０５，１４０６は、水平
方向に１次元２点ＩＷ／ＩＤＣＴ処理を適用して生じた
行列を表し、この処理により生成した係数をＡで表す。
引き続き図１３のステップ１３１０において、１次元垂
直２点ＩＷ／ＩＤＣＴを垂直方向の低い周波数に対応す
るものから２つの係数に適用する。ブロック１４１０，
１４１５は、１次元２点ＩＷ／ＩＤＣＴ処理を垂直方向
に適用して生成した画素値Ｂを示す。４つの画素値は、
ディスプレイにビデオ画像を表示するための画像情報の
一部である。ステップ１３０５、１３１０は、可換であ
り、ステップ１３１０をステップ１３０５に先行させる
ことができる。
０１は、２つの４×８行列のエンコードされた和係数及
び差係数を示す。ブロック１４０５，１４０６は、水平
方向に１次元２点ＩＷ／ＩＤＣＴ処理を適用して生じた
行列を表し、この処理により生成した係数をＡで表す。
引き続き図１３のステップ１３１０において、１次元垂
直２点ＩＷ／ＩＤＣＴを垂直方向の低い周波数に対応す
るものから２つの係数に適用する。ブロック１４１０，
１４１５は、１次元２点ＩＷ／ＩＤＣＴ処理を垂直方向
に適用して生成した画素値Ｂを示す。４つの画素値は、
ディスプレイにビデオ画像を表示するための画像情報の
一部である。ステップ１３０５、１３１０は、可換であ
り、ステップ１３１０をステップ１３０５に先行させる
ことができる。
【００３７】ステップ１３０５において適用される２点
ＩＷ／ＩＤＣＴ処理の１実施例は、図１２のバタフライ
図により表される。ステップ１３１０において適用され
る２点ＩＷ／ＩＤＣＴ処理の１実施例は、図１５のバタ
フライ図により表される。前述したように、バタフライ
図は、所望の計算結果を導く何通りもの表現を有する。
更に、出力間の関係を維持する限り、計算過程にスケー
リングを取り入れることもできる。
ＩＷ／ＩＤＣＴ処理の１実施例は、図１２のバタフライ
図により表される。ステップ１３１０において適用され
る２点ＩＷ／ＩＤＣＴ処理の１実施例は、図１５のバタ
フライ図により表される。前述したように、バタフライ
図は、所望の計算結果を導く何通りもの表現を有する。
更に、出力間の関係を維持する限り、計算過程にスケー
リングを取り入れることもできる。
【００３８】図１０，図１３では、１次元ＩＷ／ＩＤＣ
Ｔ処理を適用した実施例を示した。図１０から図１５に
示すＩＷ／ＩＤＣＴ処理は、図１６ａ、図１６ｂの数式
により表現される。例えば、方程式１６０５は、各成分
（ｘ，ｙ）における画素値の計算法を示す。ここで、Ｐ
（ｘ，ｙ）は、（ｘ，ｙ）における画素値を、Ｑ（ｘ，
ｙ）は、各成分（ｈ，ｖ）における重みづけられたＤＣ
Ｔ係数を表す。方程式１６０５においては、水平処理１
６０６は垂直処理１６０７に先行する。方程式１６１０
においても同様な計算を行うが、垂直処理１６１１は、
水平処理１６１２に先行する。ブロック１６１５におけ
る値は、方程式１６０５，１６１０において用いられる
パラメータを示す。同様に、図１６ｂは、２つの４×８
ブロックのフォーマットのための、１／１６サイズのデ
コーディングの２次元処理に関する計算式を示す。方程
式１６２５においては、水平処理１６２６は、垂直処理
１６２７に先行し、方程式１６３０においては、垂直処
理１６３１は、水平処理１６３２に先行する。ブロック
１６３５は、方程式１６２５，１６３０において用いら
れるパラメータの値を定義する。
Ｔ処理を適用した実施例を示した。図１０から図１５に
示すＩＷ／ＩＤＣＴ処理は、図１６ａ、図１６ｂの数式
により表現される。例えば、方程式１６０５は、各成分
（ｘ，ｙ）における画素値の計算法を示す。ここで、Ｐ
（ｘ，ｙ）は、（ｘ，ｙ）における画素値を、Ｑ（ｘ，
ｙ）は、各成分（ｈ，ｖ）における重みづけられたＤＣ
Ｔ係数を表す。方程式１６０５においては、水平処理１
６０６は垂直処理１６０７に先行する。方程式１６１０
においても同様な計算を行うが、垂直処理１６１１は、
水平処理１６１２に先行する。ブロック１６１５におけ
る値は、方程式１６０５，１６１０において用いられる
パラメータを示す。同様に、図１６ｂは、２つの４×８
ブロックのフォーマットのための、１／１６サイズのデ
コーディングの２次元処理に関する計算式を示す。方程
式１６２５においては、水平処理１６２６は、垂直処理
１６２７に先行し、方程式１６３０においては、垂直処
理１６３１は、水平処理１６３２に先行する。ブロック
１６３５は、方程式１６２５，１６３０において用いら
れるパラメータの値を定義する。
【００３９】前述した実施例は、２つの１次元ＩＷ／Ｉ
ＤＣＴ処理、すなわち水平ＩＷ／ＩＤＣＴ処理及び垂直
ＩＷ／ＩＤＣＴ処理を行うものであるが、ＩＷ／ＩＤＣ
Ｔ処理は、２次元的に適用することができる。
ＤＣＴ処理、すなわち水平ＩＷ／ＩＤＣＴ処理及び垂直
ＩＷ／ＩＤＣＴ処理を行うものであるが、ＩＷ／ＩＤＣ
Ｔ処理は、２次元的に適用することができる。
【００４０】本発明を好ましい実施の形態とともに記述
してきたが、多くの別の実施の形態、修正及び変形等
は、上に記述した内容を元にすれば同業者によって、容
易に行われることは明らかである。
してきたが、多くの別の実施の形態、修正及び変形等
は、上に記述した内容を元にすれば同業者によって、容
易に行われることは明らかである。
【図１ａ】本発明を適用したデコーダの１実施例のブロ
ック図である。
ック図である。
【図１ｂ】本発明を適用したコンピュータのブロック図
である。
である。
【図２】８×８ブロックにＩＷ／ＩＤＣＴ処理を適用す
る、本発明の１実施例を示すフロー図である。
る、本発明の１実施例を示すフロー図である。
【図３】図２に示す方法に従って処理された係数を示す
図である。
図である。
【図４ａ】図２に示す方法に従った１次元４点ＩＷ／Ｉ
ＤＣＴ処理の１例を示すバタフライ図である。
ＤＣＴ処理の１例を示すバタフライ図である。
【図４ｂ】図２に示す方法に従った１次元４点ＩＷ／Ｉ
ＤＣＴ処理の１例を示すバタフライ図である。
ＤＣＴ処理の１例を示すバタフライ図である。
【図５】和係数を有する４×８行列及び差係数を有する
４×８行列にＩＷ／ＩＤＣＴ処理をする、本発明の方法
の別の実施例を示すフロー図である。
４×８行列にＩＷ／ＩＤＣＴ処理をする、本発明の方法
の別の実施例を示すフロー図である。
【図６】図５に示す方法に従って処理された係数を示す
図である。
図である。
【図７】図５に示す方法に従ったＩＷ／ＩＤＣＴ処理の
１例を示すバタフライ図である。
１例を示すバタフライ図である。
【図８】別の例を示すバタフライ図である。
【図９ａ】図２に示す処理に用いる数式を示す図であ
る。
る。
【図９ｂ】図５に示す処理に用いる数式を示す図であ
る。
る。
【図１０】８×８行列にＩＷ／ＩＤＣＴ処理をする、本
発明の方法の実施例を示すフロー図である。
発明の方法の実施例を示すフロー図である。
【図１１】図１０に示す方法に従って処理された係数を
示す図である。
示す図である。
【図１２】図１０に示す方法に従った１次元２点ＩＷ／
ＩＤＣＴ処理の１例を表すバタフライ図である。
ＩＤＣＴ処理の１例を表すバタフライ図である。
【図１３】和係数を有する４×８行列及び差係数を有す
る４×８行列にＩＷ／ＩＤＣＴ処理を適用する本発明の
方法に従った別の実施例を示すフロー図である。
る４×８行列にＩＷ／ＩＤＣＴ処理を適用する本発明の
方法に従った別の実施例を示すフロー図である。
【図１４】図１３に示す方法に従って処理された係数を
示す図である。
示す図である。
【図１５】図１３に示す方法に従ったＩＷ／ＩＤＣＴの
１例を示すバタフライ図である。
１例を示すバタフライ図である。
【図１６ａ】図１０に示す方法に従った処理に用いる数
式の１例を示す図である。
式の１例を示す図である。
【図１６ｂ】図１３に示す方法に従った処理に用いる数
式の１例を示す図である。
式の１例を示す図である。
１１０ デフレーミングサブ回路、１１５ ＶＬデコー
ダ、１２０ ランレベルデコードサブ回路、１２５ ジ
グザグ走査解除サブ回路、１３０ Ｉ／Ｑサブ回路、１
３５ ＩＷサブ回路、１４０ ＩＤＣＴ、１４５ デシ
ャッフリング回路
ダ、１２０ ランレベルデコードサブ回路、１２５ ジ
グザグ走査解除サブ回路、１３０ Ｉ／Ｑサブ回路、１
３５ ＩＷサブ回路、１４０ ＩＤＣＴ、１４５ デシ
ャッフリング回路
Claims (58)
- 【請求項１】 エンコードされたデジタル画像をデコー
ドし１／１６サイズの画像を生成するデコーディング方
法であって、 入力ブロックの低い周波数に対応する側から１／４の部
分に水平２点逆重みづけ及び水平２点逆離散コサイン変
換を適用して第２のブロックを生成するステップと、 上記第２のブロックの低い周波数に対応する側から１／
４の部分に垂直２点逆重みづけ及び垂直２点逆離散コサ
イン変換を適用するステップとを有するデコーディング
方法。 - 【請求項２】 上記入力ブロックは、ｍ、ｎを２以上の
整数としてｍ×ｎ行列として表され、上記水平２点逆重
みづけ及び水平２点逆離散コサイン変換を適用するステ
ップは、低い周波数に対応する側から２行目までの係数
に適用することを特徴とする請求項１記載のデコーディ
ング方法。 - 【請求項３】 上記入力ブロックは、ｍ、ｎを２以上の
整数としてｍ×ｎ行列として表され、上記垂直２点逆重
みづけ及び垂直２点逆離散コサイン変換を適用するステ
ップは、低い周波数に対応する側から２列目までの係数
に適用することを特徴とする請求項１記載のデコーディ
ング方法。 - 【請求項４】 上記水平２点逆重みづけ及び水平２点逆
離散コサイン変換を適用するステップと、上記垂直２点
逆重みづけ及び垂直２点逆離散コサイン変換を適用する
ステップは、それぞれ以下の図によって表されることを
特徴とする請求項１記載のデコーディング方法。 【数１】 - 【請求項５】 エンコードされたデジタル画像をデコー
ドし１／１６サイズの画像を生成するデコーディング方
法であって、 入力ブロックの低い周波数に対応する側から１／４の部
分に垂直２点逆重みづけ及び垂直２点逆離散コサイン変
換を適用して第２のブロックを生成するステップと、 上記第２のブロックの低い周波数に対応する側から１／
４の部分に水平２点逆重みづけ及び水平２点逆離散コサ
イン変換を適用するステップとを有するデコーディング
方法。 - 【請求項６】 上記水平２点逆重みづけ及び水平２点逆
離散コサイン変換を適用するステップは、以下の図によ
って表されることを特徴とする請求項１記載のデコーデ
ィング方法。 【数２】 - 【請求項７】 上記入力ブロックは、和係数を有する４
×ｎ行列及び差係数を有する４×ｎ行列よりなり、上記
垂直２点逆重みづけ及び垂直２点逆離散コサイン変換を
適用するステップは以下の図によって表されることを特
徴とする請求項１記載のデコーディング方法。 【数３】 - 【請求項８】 エンコードされたデジタル画像をデコー
ドし１／１６サイズの画像を生成するデコーディング装
置であって、 逆重みづけ回路と、 逆離散コサイン変換回路とを備え、 上記逆重みづけ回路及び上記逆離散コサイン変換回路
は、入力ブロックの低い周波数に対応する側から１／４
の部分に水平２点逆重みづけ及び水平２点逆離散コサイ
ン変換を適用して第２のブロックを生成し、更に上記第
２のブロックの低い周波数に対応する側から１／４の部
分に垂直２点逆重みづけ及び垂直２点逆離散コサイン変
換を適用し入力ブロックの１／１６倍のブロックを生成
することを特徴とするデコーディング装置。 - 【請求項９】 上記入力ブロックは、ｍ、ｎを２以上の
整数としてｍ×ｎ行列として表され、上記水平２点逆重
みづけ及び上記水平２点逆離散コサイン変換を、低い周
波数に対応する側から２行目までの係数に適用すること
を特徴とする請求項８記載のデコーディング装置。 - 【請求項１０】 上記入力ブロックは、ｍ、ｎを２以上
の整数としてｍ×ｎ行列として表され、上記垂直２点逆
重みづけ及び垂直２点逆離散コサイン変換を、低い周波
数に対応する側から２列目までの係数に適用することを
特徴とする請求項８記載のデコーディング装置。 - 【請求項１１】 上記水平２点逆重みづけ及び上記水平
２点逆離散コサイン変換並びに、上記垂直２点逆重みづ
け及び上記垂直２点逆離散コサイン変換の適用は、それ
ぞれ以下の図によって表されることを特徴とする請求項
８記載のデコーディング装置。 【数４】 - 【請求項１２】 エンコードされたデジタル画像をデコ
ードし１／１６サイズの画像を生成するデコーディング
装置であって、 逆重みづけ回路と、 逆離散コサイン変換回路とを備え、 上記逆重みづけ回路及び上記逆離散コサイン変換回路
は、入力ブロックの低い周波数に対応する側から１／４
の部分に垂直２点逆重みづけ及び垂直２点逆離散コサイ
ン変換を適用して第２のブロックを生成し、更に上記第
２のブロックの低い周波数に対応する側から１／４の部
分に水平２点逆重みづけ及び水平２点逆離散コサイン変
換を適用し入力ブロックの１／１６倍のブロックを生成
することを特徴とするデコーディング装置。 - 【請求項１３】 上記入力ブロックは、ｍ、ｎを２以上
として和係数を有するｍ×ｎ行列及び差係数を有するｍ
×ｎ行列よりなり、上記水平２点逆重みづけ及び上記水
平２点逆離散コサイン変換は以下の図によって表される
ことを特徴とする請求項１２記載のデコーディング装
置。 【数５】 - 【請求項１４】 上記入力ブロックは、ｍ、ｎを２以上
として和係数を有するｍ×ｎ行列及び差係数を有するｍ
×ｎ行列よりなり、上記垂直２点逆重みづけ及び上記垂
直２点逆離散コサイン変換は以下の図によって表される
ことを特徴とする請求項１３記載のデコーディング装
置。 【数６】 - 【請求項１５】 処理手段に供給する実行可能な複数の
命令を格納し、 上記処理手段は、上記命令により、入力ブロックの低い
周波数に対応する側から１／４の部分に水平２点逆重み
づけ及び水平２点逆離散コサイン変換を適用して第２の
ブロックを生成するステップと、上記第２のブロックの
低い周波数に対応する側から１／４の部分に垂直２点逆
重みづけ及び垂直２点逆離散コサイン変換を適用するス
テップとを実行して、エンコードされたデジタル画像を
デコードし１／４サイズの画像を生成することを特徴と
するコンピュータにより読み出し可能な記録媒体。 - 【請求項１６】 上記入力ブロックは、ｍ、ｎを２以上
の整数としてｍ×ｎ行列として表され、上記命令は、上
記水平２点逆重みづけ及び上記水平２点逆離散コサイン
変換を、低い周波数に対応する側から２行目までの係数
に適用されることを特徴とする請求項１５記載の記録媒
体。 - 【請求項１７】 上記入力ブロックは、ｍ、ｎを２以上
の整数としてｍ×ｎ行列として表され、上記命令は、上
記垂直２点逆重みづけ及び上記垂直２点逆離散コサイン
変換を、低い周波数に対応する側から２列目までの係数
に適用されることを特徴とする請求項１５記載の記録媒
体。 - 【請求項１８】 上記水平２点逆重みづけ及び上記水平
２点逆離散コサイン変換並びに、上記垂直２点逆重みづ
け及び上記垂直２点逆離散コサイン変換の適用の命令
は、それぞれ以下の図によって表されることを特徴とす
る請求項１７記載の記録媒体。 【数７】 - 【請求項１９】 処理手段に供給する実行可能な複数の
命令を格納し、 上記処理手段は、上記命令により、入力ブロックの低い
周波数に対応する側から１／４の部分に垂直２点逆重み
づけ及び垂直２点逆離散コサイン変換を適用して第２の
ブロックを生成するステップと、上記第２のブロックの
低い周波数に対応する側から１／４の部分に水平２点逆
重みづけ及び水平２点逆離散コサイン変換を適用するス
テップとを実行して、エンコードされたデジタル画像を
デコードし１／４サイズの画像を生成することを特徴と
するコンピュータにより読み出し可能な記録媒体。 - 【請求項２０】 上記入力ブロックは、ｍ、ｎを２以上
の整数として和係数を有するｍ×ｎ行列及び差係数を有
するｍ×ｎ行列として表され、上記水平２点逆重みづけ
及び上記水平２点逆離散コサイン変換を適用する上記命
令は、低い周波数から２行目までの係数に適用されるこ
とを特徴とする請求項１７記載の記録媒体。 - 【請求項２１】 上記入力ブロックは、ｍ、ｎを２以上
の整数として和係数を有するｍ×ｎ行列及び差係数を有
するｍ×ｎ行列として表され、上記垂直２点逆重みづけ
及び上記垂直２点逆離散コサイン変換を適用する上記命
令は、和係数と差係数との和を有するブロックの低い周
波数から２列目までの係数に適用することを特徴とする
請求項１７記載の記録媒体。 - 【請求項２２】 上記入力ブロックは、ｍ、ｎを２以上
の整数として和係数を有するｍ×ｎ行列及び差係数を有
するｍ×ｎ行列として表され、上記水平２点逆重みづけ
及び上記水平２点逆離散コサイン変換を適用する上記命
令は、以下の図で表されることを特徴とする請求項１７
記載の記録媒体。 【数８】 - 【請求項２３】 上記入力ブロックは、ｍ、ｎを２以上
の整数として和係数を有するｍ×ｎ行列及び差係数を有
するｍ×ｎ行列として表され、上記垂直２点逆重みづけ
及び上記垂直２点逆離散コサイン変換を適用する上記命
令は、以下の図で表されることを特徴とする請求項１７
記載の記録媒体。 【数９】 - 【請求項２４】 エンコードされたデジタル画像をデコ
ードし１／４サイズの画像を生成するデコーディング方
法であって、 入力ブロックの低い周波数に対応する側から１／２の部
分に水平４点逆重みづけ及び水平４点逆離散コサイン変
換を適用して第２のブロックを生成するステップと、 上記第２のブロックの高い周波数に対応する側から１／
２の係数を０にするステップと、 上記第２のブロックに垂直８点逆重みづけ及び垂直８点
逆離散コサイン変換を適用するステップと、 偶数列を取り出して、出力として上記入力ブロックの１
／４倍のブロックを生成するステップとを有することを
特徴とするデコーディング方法。 - 【請求項２５】 上記入力ブロックは、ｍ、ｎを４以上
の整数としてｍ×ｎ行列として表され、上記水平４点逆
重みづけ及び水平４点逆離散コサイン変換を適用する上
記ステップは、低い周波数から４行目までの係数に適用
することを特徴とする請求項２４記載のデコーディング
方法。 - 【請求項２６】 上記入力ブロックは、ｍを８以上、ｎ
を４以上として、ｍ×ｎ行列で表され、高い周波数に対
応する側から４行目までの係数を０にするステップを有
することを特徴とする請求項２４記載のデコーディング
方法。 - 【請求項２７】 上記水平４点逆重みづけ及び上記水平
４点逆離散コサイン変換は、以下の図で表されることを
特徴とする請求項２４記載のデコーディング方法。 【数１０】 - 【請求項２８】 上記垂直８点逆重みづけ及び上記垂直
８点逆離散コサイン変換は、以下の図で表されることを
特徴とする請求項２４記載のデコーディング方法。 【数１１】 - 【請求項２９】 エンコードされたデジタル画像をデコ
ードし１／４サイズの画像を生成するデコーディング方
法であって、 入力ブロックの高い周波数に対応する側から１／２の係
数を０にするステップと、 上記入力ブロックの係数に垂直８点逆重みづけ及び垂直
８点逆離散コサイン変換を適用して第２のブロックを生
成するステップと、 上記第２のブロックの低い周波数に対応する側から１／
２の部分に水平４点逆重みづけ及び水平４点逆離散コサ
イン変換を適用するステップと、 出力として偶数列を取り出して、上記入力ブロックの１
／４サイズのブロックを生成するステップとを有するこ
とを特徴とするデコーディング方法。 - 【請求項３０】 エンコードされたデジタル画像をデコ
ードし１／４サイズの画像を生成するデコーディング方
法であって、 入力ブロックの低い周波数に対応する側から１／２の部
分に水平４点逆重みづけ及び水平４点逆離散コサイン変
換を適用して第２のブロックを生成するステップと、 和係数及び差係数の和をとり、第３のブロックを生成す
るステップと、 上記第３のブロックの係数に垂直４点逆重みづけ及び垂
直４点逆離散コサイン変換を適用するステップとを有す
るデコーディング方法。 - 【請求項３１】 上記入力ブロックは、ｍ、ｎを４以上
の整数として２つのｍ×ｎ行列として表され、上記水平
４点逆重みづけ及び上記水平４点逆離散コサイン変換を
適用する上記ステップは、低い周波数から４行目までの
係数に適用することを特徴とする請求項３０記載のデコ
ーディング方法。 - 【請求項３２】 上記入力ブロックは、ｍ、ｎを４以上
の整数として２つのｍ×ｎ行列として表され、上記垂直
４点逆重みづけ及び上記垂直４点逆離散コサイン変換を
適用する上記ステップは、低い周波数から４列目までの
係数に適用することを特徴とする請求項３０記載のデコ
ーディング方法。 - 【請求項３３】 上記水平４点逆重みづけ及び上記水平
４点逆離散コサイン変換を適用する上記ステップは、以
下の図で表されることを特徴とする請求項３０記載のデ
コーディング方法。 【数１２】 - 【請求項３４】 上記垂直８点逆重みづけ及び上記垂直
８点逆離散コサイン変換を適用する上記ステップは、以
下の図で表されることを特徴とする請求項３０記載のデ
コーディング方法。 【数１３】 - 【請求項３５】 エンコードされたデジタル画像をデコ
ードし１／４サイズの画像を生成するデコーディング方
法であって、 和係数及び差係数の和をとり、第２のブロックを生成す
るステップと、 上記和係数と差係数との和を有する第２のブロックの低
い周波数に対応する側から１／２の係数に水平４点逆重
みづけ及び水平４点逆離散コサイン変換を適用して第３
のブロックを生成するステップと、 上記第３のブロックの係数に垂直４点逆重みづけ及び垂
直４点逆離散コサイン変換を適用するステップとを有す
るデコーディング方法。 - 【請求項３６】 エンコードされたデジタル画像をデコ
ードし１／４サイズの画像を生成するデコーディング装
置であって、 逆重みづけ回路と、 逆離散コサイン変換回路とを備え、 上記逆重みづけ回路及び上記逆離散コサイン変換回路
は、入力ブロックの低い周波数に対応する側から１／２
の部分に水平４点逆重みづけ及び水平４点逆離散コサイ
ン変換を適用して第２のブロックを生成し、更に上記第
２のブロックの高い周波数の側から１／２の係数を０と
して垂直８点逆重みづけ及び垂直８点逆離散コサイン変
換を適用して第３のブロックを生成し、上記第３のブロ
ックの偶数列を取り出して、出力として入力ブロックの
１／４サイズのブロックを生成することを特徴とするデ
コーディング装置。 - 【請求項３７】 上記入力ブロックは、ｍ、ｎを４以上
として、ｍ×ｎ行列で表され、上記第２のブロックにお
いて高い周波数に対応する側から４行目までの係数を０
にすることを特徴とする請求項３６記載のデコーディン
グ装置。 - 【請求項３８】 上記水平４点逆重みづけ及び上記水平
４点逆離散コサイン変換は、以下の図で表されることを
特徴とする請求項３６記載のデコーディング装置。 【数１４】 - 【請求項３９】 上記垂直８点逆重みづけ及び上記垂直
８点逆離散コサイン変換は、以下の図で表されることを
特徴とする請求項３６記載のデコーディング装置。 【数１５】 - 【請求項４０】 エンコードされたデジタル画像をデコ
ードし１／４サイズの画像を生成するデコーディング装
置であって、 逆重みづけ回路と、 逆離散コサイン変換回路とを備え、 上記逆重みづけ回路及び上記逆離散コサイン変換回路
は、入力ブロックの高い周波数の側から１／２の係数を
０として垂直８点逆重みづけ及び垂直８点逆離散コサイ
ン変換を適用して第２のブロックを生成し、更に上記第
２のブロックの低い周波数に対応する側から１／２の部
分に水平４点逆重みづけ及び水平４点逆離散コサイン変
換を適用して第３のブロックを生成し、上記第３のブロ
ックの偶数列を取り出して、出力として入力ブロックの
１／４倍のブロックを生成することを特徴とするデコー
ディング装置。 - 【請求項４１】 エンコードされたデジタル画像をデコ
ードし１／４サイズの画像を表示するデコーディング装
置であって、 逆重みづけ回路と、 逆離散コサイン変換回路とを備え、 上記逆重みづけ回路及び上記逆離散コサイン変換回路
は、和係数及び差係数を有する入力ブロックの低い周波
数に対応する側から１／２の部分に水平４点逆重みづけ
及び水平４点逆離散コサイン変換を適用して第２のブロ
ックを生成し、更に和係数と差係数との和を有するブロ
ックに垂直４点逆重みづけ及び垂直４点逆離散コサイン
変換を適用することを特徴とするデコーディング装置。 - 【請求項４２】 上記入力ブロックは、ｍ、ｎを４以上
の整数として２つのｍ×ｎ行列として表され、上記水平
４点逆重みづけ及び上記水平４点逆離散コサイン変換
は、低い周波数から４行目までの係数に適用することを
特徴とする請求項４１記載のデコーディング装置。 - 【請求項４３】 上記入力ブロックは、ｍ、ｎを４以上
の整数として２つのｍ×ｎ行列として表され、上記垂直
４点逆重みづけ及び上記垂直４点逆離散コサイン変換
は、和係数と差係数との和を有する４つの列に適用する
ことを特徴とする請求項４１記載のデコーディング装
置。 - 【請求項４４】 上記水平４点逆重みづけ及び上記水平
４点逆離散コサイン変換は、以下の図で表されることを
特徴とする請求項４１記載のデコーディング装置。 【数１６】 - 【請求項４５】 上記垂直８点逆重みづけ及び上記垂直
８点逆離散コサイン変換は、以下の図で表されることを
特徴とする請求項４１記載のデコーディング装置。 【数１７】 - 【請求項４６】 エンコードされたデジタル画像をデコ
ードし１／４サイズの画像を生成するデコーディング装
置であって、 逆重みづけ回路と、 逆離散コサイン変換回路とを備え、 上記逆重みづけ回路及び上記逆離散コサイン変換回路
は、和係数及び差係数の和を有する入力ブロックの低い
周波数に対応する側から１／２の部分に垂直４点逆重み
づけ及び垂直４点逆離散コサイン変換を適用して第２の
ブロックを生成し、更に上記第２のブロックの低い周波
数に対応する側から１／２の部分に水平４点逆重みづけ
及び水平４点逆離散コサイン変換を適用することを特徴
とするデコーディング装置。 - 【請求項４７】 処理手段に供給する実行可能な複数の
命令を格納し、 上記処理手段は、上記命令により、入力ブロックの低い
周波数に対応する側から１／２の部分に水平４点逆重み
づけ及び水平４点逆離散コサイン変換を適用して第２の
ブロックを生成するステップと、上記修正された第２の
ブロックの高い周波数に対応する側から１／２の係数を
０にするステップと、上記第２のブロックの低い周波数
に対応する側から１／２の部分に垂直８点逆重みづけ及
び垂直８点逆離散コサイン変換を適用するステップと、
出力として偶数列を抜き出して、上記入力ブロックの１
／４サイズのブロックを生成するステップとを実行し
て、エンコードされたデジタル画像をデコードし１／４
サイズの画像を表示することを特徴とするコンピュータ
により読み出し可能な記録媒体。 - 【請求項４８】 上記入力ブロックは、ｍ、ｎを４以上
の整数としてｍ×ｎ行列として表され、上記水平４点逆
重みづけ及び上記水平４点逆離散コサイン変換を適用す
る上記命令は、低い周波数から４行目までの係数に適用
されることを特徴とする請求項４７記載の記録媒体。 - 【請求項４９】 上記入力ブロックは、ｍを８以上、ｎ
を４以上として、ｍ×ｎ行列で表され、高い周波数に対
応する側から４行目までの係数を０にする命令を有する
ことを特徴とする請求項４８記載の記録媒体。 - 【請求項５０】 上記水平４点逆重みづけ及び上記水平
４点逆離散コサイン変換の適用の命令は、以下の図によ
って表されることを特徴とする請求項４８記載の記録媒
体。 【数１８】 - 【請求項５１】 上記垂直８点逆重みづけ及び上記垂直
８点逆離散コサイン変換を適用する命令は、以下の図に
よって表されることを特徴とする請求項４８記載の記録
媒体。 【数１９】 - 【請求項５２】 処理手段に供給する実行可能な複数
の命令を格納し、 上記処理手段は、上記命令により、入力ブロックの高い
周波数に対応する側から１／２の係数を０にするステッ
プと、上記修正された入力ブロックの係数に垂直８点逆
重みづけ及び垂直８点逆離散コサイン変換を適用して第
２のブロックを生成するステップと、上記第２のブロッ
クの低い周波数に対応する側から１／２の部分に水平４
点逆重みづけ及び水平４点逆離散コサイン変換を適用す
るステップと、出力として偶数列を取り出して、上記入
力ブロックの１／４サイズのブロックを生成するステッ
プとを実行して、エンコードされたデジタル画像をデコ
ードし１／４サイズの画像を表示することを特徴とする
コンピュータにより読み出し可能な記録媒体。 - 【請求項５３】 処理手段に供給する実行可能な複数
の命令を格納し、 上記処理手段は、上記命令により、和係数及び差係数を
有する入力ブロックの低い周波数に対応する側から１／
２の部分に水平４点逆重みづけ及び水平４点逆離散コサ
イン変換を適用して第２のブロックを生成するステップ
と、和係数及び差係数の和をとり、第３のブロックを生
成するステップと、上記第３のブロックの係数に垂直４
点逆重みづけ及び垂直４点逆離散コサイン変換を適用す
るステップとを実行して、エンコードされたデジタル画
像をデコードし１／４サイズの画像を表示することを特
徴とするコンピュータにより読み出し可能な記録媒体。 - 【請求項５４】 上記入力ブロックは、２つの４×８行
列として表され、上記水平４点逆重みづけ及び上記水平
４点逆離散コサイン変換を適用する上記命令は、低い周
波数から４行目までの係数に適用することを特徴とする
請求項５３記載の記録媒体。 - 【請求項５５】 上記入力ブロックは、２つの４×８行
列として表され、上記垂直４点逆重みづけ及び上記垂直
４点逆離散コサイン変換を適用する上記命令は、低い周
波数から４列目までの係数に適用することを特徴とする
請求項５３記載の記録媒体。 - 【請求項５６】 上記水平４点逆重みづけ及び上記水平
４点逆離散コサイン変換を適用する上記命令は、以下の
図によって表されることを特徴とする請求項５３記載の
記録媒体。 【数２０】 - 【請求項５７】 上記垂直８点逆重みづけ及び上記垂直
８点逆離散コサイン変換を適用する上記命令は、以下の
図によって表されることを特徴とする請求項５３記載の
記録媒体。 【数２１】 - 【請求項５８】 処理手段に供給する実行可能な複数の
命令を格納し、 上記処理手段は、上記命令により、和係数及び差係数の
和をとり、第２のブロックを生成するステップと、上記
第２のブロックの低い周波数に対応する側から１／２の
部分に垂直４点逆重みづけ及び垂直４点逆離散コサイン
変換を適用して第３のブロックを生成するステップと、
上記第３のブロックの係数に水平４点逆重みづけ及び水
平４点逆離散コサイン変換を適用するステップとを実行
して、エンコードされたデジタル画像をデコードし１／
４サイズの画像を表示することを特徴とするコンピュー
タにより読み出し可能な記録媒体。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/970880 | 1997-11-14 | ||
| US08/970,338 US6104838A (en) | 1997-11-14 | 1997-11-14 | 1/16 size real time decoding of digital video |
| US08/970,880 US6111989A (en) | 1997-11-14 | 1997-11-14 | 1/4 size real time decoding of digital video |
| US08/970338 | 1997-11-14 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005332177A Division JP4511451B2 (ja) | 1997-11-14 | 2005-11-16 | 復号方法及び復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11234672A true JPH11234672A (ja) | 1999-08-27 |
| JP4510946B2 JP4510946B2 (ja) | 2010-07-28 |
Family
ID=27130535
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32540998A Expired - Fee Related JP4510946B2 (ja) | 1997-11-14 | 1998-11-16 | 復号方法及び復号装置 |
| JP2005332177A Expired - Fee Related JP4511451B2 (ja) | 1997-11-14 | 2005-11-16 | 復号方法及び復号装置 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005332177A Expired - Fee Related JP4511451B2 (ja) | 1997-11-14 | 2005-11-16 | 復号方法及び復号装置 |
Country Status (4)
| Country | Link |
|---|---|
| EP (2) | EP0917105A3 (ja) |
| JP (2) | JP4510946B2 (ja) |
| CN (2) | CN1290338C (ja) |
| TW (1) | TW423240B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019515552A (ja) * | 2016-04-26 | 2019-06-06 | ベー−コムＢ Ｃｏｍ | デジタル画像のデコーディング方法、コーディング方法、装置および付随するコンピュータプログラム |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2579502C (en) | 2004-09-15 | 2014-05-27 | Electronics And Telecommunications Research Institute | Digital television transmission and receiving apparatus and method using 1/4 rate coded robust data |
| US7930869B2 (en) | 2007-12-21 | 2011-04-26 | Pitney Bowes Inc. | Inserter control method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07504074A (ja) * | 1992-02-21 | 1995-04-27 | アールシーエー トムソン ライセンシング コーポレイシヨン | 低解像度ｈｄｔｖ受信機 |
| JPH08205161A (ja) * | 1994-10-11 | 1996-08-09 | Hitachi Ltd | デジタル高精細および／またはデジタル標準精細テレビジョン信号を復号化するためのデジタルビデオデコーダ |
| JPH09331532A (ja) * | 1996-03-06 | 1997-12-22 | Hewlett Packard Co <Hp> | 画像縮小サンプリング方法 |
| JPH10145788A (ja) * | 1996-11-11 | 1998-05-29 | Sumitomo Electric Ind Ltd | 映像再生装置 |
| JPH10262252A (ja) * | 1997-03-12 | 1998-09-29 | Matsushita Electric Ind Co Ltd | 低解像度ビデオ信号形成装置およびその方法 |
-
1998
- 1998-11-14 CN CN 200410043414 patent/CN1290338C/zh not_active Expired - Fee Related
- 1998-11-14 CN CNB981269508A patent/CN1179568C/zh not_active Expired - Fee Related
- 1998-11-16 JP JP32540998A patent/JP4510946B2/ja not_active Expired - Fee Related
- 1998-11-16 EP EP98309349A patent/EP0917105A3/en not_active Withdrawn
- 1998-11-16 EP EP10167779A patent/EP2284793A1/en not_active Withdrawn
-
1999
- 1999-02-05 TW TW87118965A patent/TW423240B/zh not_active IP Right Cessation
-
2005
- 2005-11-16 JP JP2005332177A patent/JP4511451B2/ja not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07504074A (ja) * | 1992-02-21 | 1995-04-27 | アールシーエー トムソン ライセンシング コーポレイシヨン | 低解像度ｈｄｔｖ受信機 |
| JPH08205161A (ja) * | 1994-10-11 | 1996-08-09 | Hitachi Ltd | デジタル高精細および／またはデジタル標準精細テレビジョン信号を復号化するためのデジタルビデオデコーダ |
| JPH09331532A (ja) * | 1996-03-06 | 1997-12-22 | Hewlett Packard Co <Hp> | 画像縮小サンプリング方法 |
| JPH10145788A (ja) * | 1996-11-11 | 1998-05-29 | Sumitomo Electric Ind Ltd | 映像再生装置 |
| JPH10262252A (ja) * | 1997-03-12 | 1998-09-29 | Matsushita Electric Ind Co Ltd | 低解像度ビデオ信号形成装置およびその方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019515552A (ja) * | 2016-04-26 | 2019-06-06 | ベー−コムＢ Ｃｏｍ | デジタル画像のデコーディング方法、コーディング方法、装置および付随するコンピュータプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1547396A (zh) | 2004-11-17 |
| JP4511451B2 (ja) | 2010-07-28 |
| CN1179568C (zh) | 2004-12-08 |
| JP4510946B2 (ja) | 2010-07-28 |
| TW423240B (en) | 2001-02-21 |
| CN1230078A (zh) | 1999-09-29 |
| JP2006115536A (ja) | 2006-04-27 |
| CN1290338C (zh) | 2006-12-13 |
| EP0917105A2 (en) | 1999-05-19 |
| EP2284793A1 (en) | 2011-02-16 |
| EP0917105A3 (en) | 2003-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4871402B2 (ja) | 映像符号化のための低複雑性単一化変換 | |
| US6445828B1 (en) | Transform domain resizing of an image compressed with field encoded blocks | |
| JP4688988B2 (ja) | ビデオデータの圧縮方法並びに装置、及び伸張方法並びに装置 | |
| JP2002500455A (ja) | 高速ｉｄｃｔ／ダウンサンプリング複合演算方法および装置 | |
| JP4511451B2 (ja) | 復号方法及び復号装置 | |
| US6137916A (en) | Method and system for improved digital video data processing using 8-point discrete cosine transforms | |
| US6111989A (en) | 1/4 size real time decoding of digital video | |
| WO1993021731A1 (en) | Image reproducing apparatus | |
| JP3403724B2 (ja) | 画像再生装置及び方法 | |
| JP2522357B2 (ja) | 画像の拡大方式 | |
| JP2888292B2 (ja) | ２次元逆離散コサイン変換（ｉｄｃｔ）装置 | |
| US6104838A (en) | 1/16 size real time decoding of digital video | |
| US6215909B1 (en) | Method and system for improved digital video data processing using 4-point discrete cosine transforms | |
| JPH06225213A (ja) | 画像処理方法と装置 | |
| JP3795960B2 (ja) | 画像表示装置 | |
| JPH08180194A (ja) | 符号化装置及び方法 | |
| JP2845098B2 (ja) | 多値画像圧縮符号の復号方法および装置 | |
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| JPH04293360A (ja) | 直交変換演算装置 | |
| JPH0646397A (ja) | 画像符号化装置 | |
| Lee | Unified approach for L/M-fold resizing of compressed images using lapped transforms | |
| JP2000250894A (ja) | 高速演算方法及び高速演算処理プログラムを記憶した記憶媒体 | |
| JPH1032817A (ja) | 画像復号化装置及び画像復号化方法 | |
| JPH11146403A (ja) | 映像信号符号化装置、映像信号符号化方法、および映像信号符号化プログラム記憶媒体 | |
| JP2003345778A (ja) | ２次元逆離散コサイン変換回路及び画像復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051116 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051116 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080529 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20080529 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080619 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090518 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090818 |
|
| 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: 20100405 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100506 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140514 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |