JPH1173410A - ディジタル信号変換方法及び装置並びに変換行列作成方法 - Google Patents
ディジタル信号変換方法及び装置並びに変換行列作成方法Info
- Publication number
- JPH1173410A JPH1173410A JP9238678A JP23867897A JPH1173410A JP H1173410 A JPH1173410 A JP H1173410A JP 9238678 A JP9238678 A JP 9238678A JP 23867897 A JP23867897 A JP 23867897A JP H1173410 A JPH1173410 A JP H1173410A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- digital signal
- signal
- conversion
- generating
- 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.)
- Withdrawn
Links
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
-
- 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/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- 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
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
-
- 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/124—Quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Complex Calculations (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 直交変換された領域の入力ディジタル信号に
対して直交変換された領域で解像度変換等の変換処理を
行うことにより、計算量を低減し、計算誤差を小さく
し、高速かつ高品質の変換を実現する。 【解決手段】 入力直交変換行列生成部１１で直交変換
された領域の入力ディジタル信号１５に施された直交変
換の逆変換を表す逆直交変換行列Ｔs(k) -1を生成し、出
力直交変換生成部１２で直交変換された領域の出力ディ
ジタル信号に対して施される復号処理としての逆直交変
換の逆の処理を表す直交変換行列Ｔd(k)を生成する。変
換行列生成部１３では、これらの逆直交変換行列Ｔs(k)
-1及び直交変換行列Ｔd(k)に基づいて変換行列Ｄを生成
し、信号変換部１４で、入力ディジタル信号１５に対し
て上記変換行列Ｄを作用させて直交変換された領域の出
力ディジタル信号１６を求めている。
対して直交変換された領域で解像度変換等の変換処理を
行うことにより、計算量を低減し、計算誤差を小さく
し、高速かつ高品質の変換を実現する。 【解決手段】 入力直交変換行列生成部１１で直交変換
された領域の入力ディジタル信号１５に施された直交変
換の逆変換を表す逆直交変換行列Ｔs(k) -1を生成し、出
力直交変換生成部１２で直交変換された領域の出力ディ
ジタル信号に対して施される復号処理としての逆直交変
換の逆の処理を表す直交変換行列Ｔd(k)を生成する。変
換行列生成部１３では、これらの逆直交変換行列Ｔs(k)
-1及び直交変換行列Ｔd(k)に基づいて変換行列Ｄを生成
し、信号変換部１４で、入力ディジタル信号１５に対し
て上記変換行列Ｄを作用させて直交変換された領域の出
力ディジタル信号１６を求めている。
Description
【０００１】
【発明の属する技術分野】本発明は、ＤＣＴ（離散コサ
イン変換）等の直交変換が施された周波数領域のディジ
タル信号について、解像度変換や基底変換を行うための
ディジタル信号変換方法及び装置並びに変換行列作成方
法に関するものである。
イン変換）等の直交変換が施された周波数領域のディジ
タル信号について、解像度変換や基底変換を行うための
ディジタル信号変換方法及び装置並びに変換行列作成方
法に関するものである。
【０００２】
【従来の技術】従来、静止画データや動画データ等を効
率よく圧縮符号化するための符号化方式として、ＤＣＴ
（離散コサイン変換）符号化等の直交変換符号化が知ら
れている。このような直交変換されたディジタル信号を
取り扱う際に、解像度や変換基底を変更することが必要
とされることがある。
率よく圧縮符号化するための符号化方式として、ＤＣＴ
（離散コサイン変換）符号化等の直交変換符号化が知ら
れている。このような直交変換されたディジタル信号を
取り扱う際に、解像度や変換基底を変更することが必要
とされることがある。
【０００３】例えば、家庭用のディジタルビデオのフォ
ーマットの一例としての７２０×４８０画素の解像度の
第１の直交変換ディジタル信号から、いわゆるＭＰＥＧ
１フォーマットの３５２×２４０画素の解像度の第２の
直交変換ディジタル信号に変換する場合には、第１の信
号に対して逆直交変換を行って時間軸の信号に復元した
後に、補間や間引き等の変換処理を行って、再び直交変
換を施している。このように、直交変換されたディジタ
ル信号は、一旦逆変換されて原信号を復元した後に各種
変換操作が行われ、その後再度直交変換されることが多
い。
ーマットの一例としての７２０×４８０画素の解像度の
第１の直交変換ディジタル信号から、いわゆるＭＰＥＧ
１フォーマットの３５２×２４０画素の解像度の第２の
直交変換ディジタル信号に変換する場合には、第１の信
号に対して逆直交変換を行って時間軸の信号に復元した
後に、補間や間引き等の変換処理を行って、再び直交変
換を施している。このように、直交変換されたディジタ
ル信号は、一旦逆変換されて原信号を復元した後に各種
変換操作が行われ、その後再度直交変換されることが多
い。
【０００４】
【発明が解決しようとする課題】ところで、一般に直交
変換及びその逆変換には多くの計算を要し、上述したよ
うに解像度変換を行う場合には、解像度変換の処理以外
に、直交変換及び逆直交変換を行う必要があり、効率の
よい処理が行えない。また、計算量の増加に伴い誤差が
蓄積されるため、信号が劣化するという欠点もある。
変換及びその逆変換には多くの計算を要し、上述したよ
うに解像度変換を行う場合には、解像度変換の処理以外
に、直交変換及び逆直交変換を行う必要があり、効率の
よい処理が行えない。また、計算量の増加に伴い誤差が
蓄積されるため、信号が劣化するという欠点もある。
【０００５】本発明は、このような実情に鑑みてなされ
たものであり、処理が簡単で、信号劣化も少なく、解像
度変換等の変換処理が行い得るようなディジタル信号変
換方法及び装置並びに変換行列作成方法を提供すること
を目的とする。
たものであり、処理が簡単で、信号劣化も少なく、解像
度変換等の変換処理が行い得るようなディジタル信号変
換方法及び装置並びに変換行列作成方法を提供すること
を目的とする。
【０００６】
【課題を解決するための手段】本発明は、上述した課題
を解決するために、逆直交変換のための逆直交変換行列
Ｔs-1 及び直交変換のための直交変換行列Ｔd を生成
し、生成された上記逆直交変換行列Ｔs-1 及び直交変換
行列Ｔd を用いて変換行列Ｄを生成し、直交変換された
領域の入力ディジタル信号に対して上記変換行列Ｄを用
いて直交変換された領域で変換処理を行い、直交変換さ
れた領域の出力ディジタル信号を得ることを特徴として
いる。
を解決するために、逆直交変換のための逆直交変換行列
Ｔs-1 及び直交変換のための直交変換行列Ｔd を生成
し、生成された上記逆直交変換行列Ｔs-1 及び直交変換
行列Ｔd を用いて変換行列Ｄを生成し、直交変換された
領域の入力ディジタル信号に対して上記変換行列Ｄを用
いて直交変換された領域で変換処理を行い、直交変換さ
れた領域の出力ディジタル信号を得ることを特徴として
いる。
【０００７】ここで、上記入力ディジタル信号は、時間
領域の原信号を上記逆直交変換行列Ｔs-1 に対応する直
交変換行列Ｔs により直交変換して得られた領域のディ
ジタル信号であり、上記出力ディジタル信号は、上記直
交変換行列Ｔd に対応する逆直交変換行列Ｔd-1 により
復号されて時間あるいは空間領域の信号に変換されるも
のとすることが挙げられる。
領域の原信号を上記逆直交変換行列Ｔs-1 に対応する直
交変換行列Ｔs により直交変換して得られた領域のディ
ジタル信号であり、上記出力ディジタル信号は、上記直
交変換行列Ｔd に対応する逆直交変換行列Ｔd-1 により
復号されて時間あるいは空間領域の信号に変換されるも
のとすることが挙げられる。
【０００８】また、上記原信号を長さｋの変換ブロック
毎に基底の長さｋの上記直交変換行列Ｔs(k)により直交
変換して上記入力ディジタル信号とし、この入力ディジ
タル信号の隣接するｍ個のブロックから成る長さＬ（＝
ｋ×ｍ）の連続する信号を、長さＮのブロック１個に変
換することが好ましい。
毎に基底の長さｋの上記直交変換行列Ｔs(k)により直交
変換して上記入力ディジタル信号とし、この入力ディジ
タル信号の隣接するｍ個のブロックから成る長さＬ（＝
ｋ×ｍ）の連続する信号を、長さＮのブロック１個に変
換することが好ましい。
【０００９】上記変換行列Ｄは、上記逆直交変換行列Ｔ
s(k) -1をｍ個対角軸上に配置してＬ次の正方行列Ａを作
成し、基底の長さＬの直交変換行列Ｔd(L)の低周波基底
ベクトルＮ個を取り出してＮ行Ｌ列の行列Ｂを作成し、 Ｄ＝α・Ｂ・Ａ ただし、αはスカラー値又はベクトル値のレベル補正の
ための係数の式により作成することが挙げられる。
s(k) -1をｍ個対角軸上に配置してＬ次の正方行列Ａを作
成し、基底の長さＬの直交変換行列Ｔd(L)の低周波基底
ベクトルＮ個を取り出してＮ行Ｌ列の行列Ｂを作成し、 Ｄ＝α・Ｂ・Ａ ただし、αはスカラー値又はベクトル値のレベル補正の
ための係数の式により作成することが挙げられる。
【００１０】これにより、直交変換された領域で、入力
ディジタル信号をＮ／Ｌに縮小変換することができる。
特にＮ＝Ｌのとき、変換行列Ｄは、変換基底を変換する
行列になる。また、直交変換行列Ｔs とＴd とが異なる
場合には、直交変換方式の変換を行うことになる。
ディジタル信号をＮ／Ｌに縮小変換することができる。
特にＮ＝Ｌのとき、変換行列Ｄは、変換基底を変換する
行列になる。また、直交変換行列Ｔs とＴd とが異なる
場合には、直交変換方式の変換を行うことになる。
【００１１】また、上記入力ディジタル信号としてｎ次
元のディジタル信号を用い、各次元毎に上記変換行列Ｄ
を用いて直交変換された領域で変換処理を行い、ｎ次元
の出力ディジタル信号を得ることができる。このとき、
各次元毎に変換倍率が異なる場合には、各次元毎の変換
行列を作成してこれらの変換行列を用いて各次元毎に異
なる倍率で変換処理を行わせればよい。
元のディジタル信号を用い、各次元毎に上記変換行列Ｄ
を用いて直交変換された領域で変換処理を行い、ｎ次元
の出力ディジタル信号を得ることができる。このとき、
各次元毎に変換倍率が異なる場合には、各次元毎の変換
行列を作成してこれらの変換行列を用いて各次元毎に異
なる倍率で変換処理を行わせればよい。
【００１２】解像度の拡大処理を直交変換された領域で
行う場合には、直交変換された入力ディジタル信号の変
換ブロックをそのまま用いて所定の値を補うことにより
長さがｍ倍のブロックに変換し、直交変換された領域の
出力ディジタル信号を得るようにすればよい。
行う場合には、直交変換された入力ディジタル信号の変
換ブロックをそのまま用いて所定の値を補うことにより
長さがｍ倍のブロックに変換し、直交変換された領域の
出力ディジタル信号を得るようにすればよい。
【００１３】また、本発明によれば、直交変換された領
域の入力ディジタル信号の一定サンプル数のブロックを
少なくとも１つ連結してメタブロックを形成すると共に
逆直交変換する連結行列を生成し、上記メタブロックか
ら処理の対象とすべき部分を選択して取り出す選択行列
を生成し、上記選択された部分に対して所望の信号加工
処理を施す加工行列を生成し、上記信号加工処理された
信号に対して直交変換を施すと共に少なくとも１つのブ
ロックに分割する機能を有する分割行列を生成し、上記
連結行列、選択行列、加工行列、分割行列を用いて直交
変換された領域の信号に対して変換処理を施すための変
換行列を生成し、直交変換された入力ディジタル信号に
対して上記メタブロック毎に上記変換行列を適用して出
力ディジタル信号を得ることを特徴とする。
域の入力ディジタル信号の一定サンプル数のブロックを
少なくとも１つ連結してメタブロックを形成すると共に
逆直交変換する連結行列を生成し、上記メタブロックか
ら処理の対象とすべき部分を選択して取り出す選択行列
を生成し、上記選択された部分に対して所望の信号加工
処理を施す加工行列を生成し、上記信号加工処理された
信号に対して直交変換を施すと共に少なくとも１つのブ
ロックに分割する機能を有する分割行列を生成し、上記
連結行列、選択行列、加工行列、分割行列を用いて直交
変換された領域の信号に対して変換処理を施すための変
換行列を生成し、直交変換された入力ディジタル信号に
対して上記メタブロック毎に上記変換行列を適用して出
力ディジタル信号を得ることを特徴とする。
【００１４】
【発明の実施の形態】本発明に係るディジタル信号変換
方法及び装置は、直交変換されたディジタル信号を、逆
直交変換や再度の直交変換を伴わずに、解像度変換や基
底変換等の変換処理を施すものである。また、本発明に
係る変換行列作成方法は、上記解像度変換や基底変換等
を直交変換された領域、例えば周波数領域あるいは圧縮
領域で直接的に行わせるための変換行列を作成するもの
である。
方法及び装置は、直交変換されたディジタル信号を、逆
直交変換や再度の直交変換を伴わずに、解像度変換や基
底変換等の変換処理を施すものである。また、本発明に
係る変換行列作成方法は、上記解像度変換や基底変換等
を直交変換された領域、例えば周波数領域あるいは圧縮
領域で直接的に行わせるための変換行列を作成するもの
である。
【００１５】直交変換符号化を含む画像符号化の具体例
としては、いわゆるＭＰＥＧの符号化規格が挙げられ
る。このＭＰＥＧとは、ＩＳＯ／ＩＥＣ ＪＴＣ１／Ｓ
Ｃ29（International Organization for Standardizati
on / International Electrotechnical Commission, Jo
int Technical Committee 1 / Sub Committee 29：国際
標準化機構／国際電気標準会議 合同技術委員会１／専
門部会２９）の動画像圧縮符号化の検討組織（Moving P
icture Experts Group）の略称であり、ＭＰＥＧ１標準
としてISO11172が、ＭＰＥＧ２標準としてISO13818があ
る。これらの国際標準において、マルチメディア多重化
の項目でISO11172-1及びISO13818-1が、映像の項目でIS
O11172-2及びISO13818-2が、また音声の項目でISO11172
-3及びISO13818-3がそれぞれ標準化されている。
としては、いわゆるＭＰＥＧの符号化規格が挙げられ
る。このＭＰＥＧとは、ＩＳＯ／ＩＥＣ ＪＴＣ１／Ｓ
Ｃ29（International Organization for Standardizati
on / International Electrotechnical Commission, Jo
int Technical Committee 1 / Sub Committee 29：国際
標準化機構／国際電気標準会議 合同技術委員会１／専
門部会２９）の動画像圧縮符号化の検討組織（Moving P
icture Experts Group）の略称であり、ＭＰＥＧ１標準
としてISO11172が、ＭＰＥＧ２標準としてISO13818があ
る。これらの国際標準において、マルチメディア多重化
の項目でISO11172-1及びISO13818-1が、映像の項目でIS
O11172-2及びISO13818-2が、また音声の項目でISO11172
-3及びISO13818-3がそれぞれ標準化されている。
【００１６】ここで、画像圧縮符号化規格としてのISO1
1172-2又はISO13818-2においては、画像信号を、ピクチ
ャ（フレーム又はフィールド）単位で、画像の時間及び
空間方向の相関を利用して、圧縮符号化を行っており、
空間方向の相関の利用は、ＤＣＴ（離散コサイン変換：
Discrete Cosine Transform） 符号化を用いることで実
現している。
1172-2又はISO13818-2においては、画像信号を、ピクチ
ャ（フレーム又はフィールド）単位で、画像の時間及び
空間方向の相関を利用して、圧縮符号化を行っており、
空間方向の相関の利用は、ＤＣＴ（離散コサイン変換：
Discrete Cosine Transform） 符号化を用いることで実
現している。
【００１７】このＤＣＴ等の直交変換は、この他、ＪＰ
ＥＧ（Joint Photographic CodingExpert Group）等の
種々の画像情報圧縮符号化に広く採用されている。一般
に直交変換は、時間領域あるいは空間領域の原信号を周
波数領域等の直交変換された領域に変換することによ
り、圧縮効率が高く再現性の優れた圧縮符号化を可能に
するものである。
ＥＧ（Joint Photographic CodingExpert Group）等の
種々の画像情報圧縮符号化に広く採用されている。一般
に直交変換は、時間領域あるいは空間領域の原信号を周
波数領域等の直交変換された領域に変換することによ
り、圧縮効率が高く再現性の優れた圧縮符号化を可能に
するものである。
【００１８】以下、本発明に係るディジタル信号変換方
法及び装置並びに変換行列作成方法の実施の形態につい
て図面を参照しながら説明する。
法及び装置並びに変換行列作成方法の実施の形態につい
て図面を参照しながら説明する。
【００１９】図１は、本発明の第１の実施の形態となる
ディジタル信号変換方法及び変換行列作成方法を説明す
るための説明図である。この図１において、入力直交変
換行列生成部１１では、入力ディジタル信号に対して予
め施された直交変換を表す直交変換行列Ｔs(k)の逆行列
Ｔs(k) -1を生成し、変換行列生成部１３に送っている。
出力直交変換行列生成部１２では、出力ディジタル信号
に対して施される逆直交変換を示す逆変換行列Ｔd(L) -1
に対応する直交変換行列Ｔd(L)を生成し、変換行列生成
部１３に送っている。変換行列生成部１３では、解像度
変換等の変換処理を周波数領域で行うための変換行列Ｄ
を生成し、信号変換部１４に送る。この信号変換部１４
は、直交変換により例えば周波数領域に変換された入力
ディジタル信号１５を、例えば周波数領域等の直交変換
された領域のままで変換処理して、出力ディジタル信号
１６とするものである。
ディジタル信号変換方法及び変換行列作成方法を説明す
るための説明図である。この図１において、入力直交変
換行列生成部１１では、入力ディジタル信号に対して予
め施された直交変換を表す直交変換行列Ｔs(k)の逆行列
Ｔs(k) -1を生成し、変換行列生成部１３に送っている。
出力直交変換行列生成部１２では、出力ディジタル信号
に対して施される逆直交変換を示す逆変換行列Ｔd(L) -1
に対応する直交変換行列Ｔd(L)を生成し、変換行列生成
部１３に送っている。変換行列生成部１３では、解像度
変換等の変換処理を周波数領域で行うための変換行列Ｄ
を生成し、信号変換部１４に送る。この信号変換部１４
は、直交変換により例えば周波数領域に変換された入力
ディジタル信号１５を、例えば周波数領域等の直交変換
された領域のままで変換処理して、出力ディジタル信号
１６とするものである。
【００２０】すなわち、例えば図２に示すように、元の
時間領域（あるいは空間領域）の信号（原信号Ａ）を、
上記直交変換行列Ｔs(k)により例えば周波数領域に変換
して周波数信号Ｂ1 （上記入力ディジタル信号１５に相
当）とし、これを上記信号変換部１４により例えばＮ／
Ｌに縮小（又は拡大）して周波数信号Ｂ2 （上記出力デ
ィジタル信号１６に相当）とし、この周波数信号Ｂ2 を
上記逆変換行列Ｔd(L) -1により逆直交変換して、時間領
域の信号Ｃを得るようにしている。
時間領域（あるいは空間領域）の信号（原信号Ａ）を、
上記直交変換行列Ｔs(k)により例えば周波数領域に変換
して周波数信号Ｂ1 （上記入力ディジタル信号１５に相
当）とし、これを上記信号変換部１４により例えばＮ／
Ｌに縮小（又は拡大）して周波数信号Ｂ2 （上記出力デ
ィジタル信号１６に相当）とし、この周波数信号Ｂ2 を
上記逆変換行列Ｔd(L) -1により逆直交変換して、時間領
域の信号Ｃを得るようにしている。
【００２１】ここで、図２の例では、１次元の原信号Ａ
を、長さｋの変換ブロック毎に直交変換し、得られた周
波数領域の変換ブロックの隣接するｍ個のブロック、す
なわち長さＬ（＝ｋ×ｍ）の連続する周波数信号を、長
さＮ（ただし、Ｎ＞Ｌ）の１つのブロックに変換する場
合、すなわち全体をＮ／Ｌに縮小する場合を示してい
る。
を、長さｋの変換ブロック毎に直交変換し、得られた周
波数領域の変換ブロックの隣接するｍ個のブロック、す
なわち長さＬ（＝ｋ×ｍ）の連続する周波数信号を、長
さＮ（ただし、Ｎ＞Ｌ）の１つのブロックに変換する場
合、すなわち全体をＮ／Ｌに縮小する場合を示してい
る。
【００２２】以下の説明では、長さｎの直交変換基底ベ
クトル＜ｅ1 ,ｅ2 ,…,ｅn ＞を各行に配列した行列（直交
変換行列）をＴ(n) 、その逆変換行列をＴ(n) -1 のよう
に記述する。なお、ｘは、ｘのベクトル表現を示す。こ
のとき、いずれの行列もｎ次の正方行列である。一例と
して、ｎ＝８のときの１次元ＤＣＴ変換行列Ｔ(8) を、
次の式（１）に示す。
クトル＜ｅ1 ,ｅ2 ,…,ｅn ＞を各行に配列した行列（直交
変換行列）をＴ(n) 、その逆変換行列をＴ(n) -1 のよう
に記述する。なお、ｘは、ｘのベクトル表現を示す。こ
のとき、いずれの行列もｎ次の正方行列である。一例と
して、ｎ＝８のときの１次元ＤＣＴ変換行列Ｔ(8) を、
次の式（１）に示す。
【００２３】
【数１】
【００２４】上記図１において、既に直交変換行列Ｔs
(k)により周波数領域に直交変換された入力ディジタル
信号１５について、その直交変換ブロックの大きさ、す
なわち基底の長さがｋであるとき、上記入力直交変換行
列生成部１１により逆直交変換行列Ｔs(k) -1を生成し、
また、上記出力直交変換行列生成部１２により基底の長
さがＬ（＝ｋ×ｍ）の直交変換行列Ｔd(L)を生成する。
(k)により周波数領域に直交変換された入力ディジタル
信号１５について、その直交変換ブロックの大きさ、す
なわち基底の長さがｋであるとき、上記入力直交変換行
列生成部１１により逆直交変換行列Ｔs(k) -1を生成し、
また、上記出力直交変換行列生成部１２により基底の長
さがＬ（＝ｋ×ｍ）の直交変換行列Ｔd(L)を生成する。
【００２５】このとき、入力直交変換行列生成部１１に
より生成される逆直交変換行列Ｔs(k) -1は、入力ディジ
タル信号１５を生成する際の直交変換処理（の逆処理）
に対応し、出力直交変換行列生成部１２により生成され
る直交変換行列Ｔd(L)は、信号変換部１４で変換された
出力ディジタル信号を復号する際、すなわち時間領域に
変換する際の逆直交変換処理（の逆処理）に対応し、こ
れらの直交変換行列生成部１１、１２共に、任意の長さ
の基底ベクトルを生成することができるものとする。
より生成される逆直交変換行列Ｔs(k) -1は、入力ディジ
タル信号１５を生成する際の直交変換処理（の逆処理）
に対応し、出力直交変換行列生成部１２により生成され
る直交変換行列Ｔd(L)は、信号変換部１４で変換された
出力ディジタル信号を復号する際、すなわち時間領域に
変換する際の逆直交変換処理（の逆処理）に対応し、こ
れらの直交変換行列生成部１１、１２共に、任意の長さ
の基底ベクトルを生成することができるものとする。
【００２６】なお、これらの直交変換行列生成部１１、
１２は、同一の直交変換行列生成部であってもよく、こ
の場合、直交変換行列Ｔs(k)とＴd(L)とは、基底の長さ
のみ異なる同一種の直交変換行列になる。直交変換行列
生成部は、異なる直交変換方式毎に存在するものであ
る。
１２は、同一の直交変換行列生成部であってもよく、こ
の場合、直交変換行列Ｔs(k)とＴd(L)とは、基底の長さ
のみ異なる同一種の直交変換行列になる。直交変換行列
生成部は、異なる直交変換方式毎に存在するものであ
る。
【００２７】次に、変換行列生成部１３においては、入
力直交変換行列生成部１１により生成された上記逆直交
変換行列Ｔs(k) -1を、次の式（２）に示すように、対角
上にｍ個配置して、Ｌ次の正方行列Ａを作成する。ま
た、出力ディジタル信号１６の基底の長さをＮとすると
き、上記直交変換行列Ｔd(L)の低周波基底ベクトルＮ個
を取り出し、Ｎ行Ｌ列から成る行列Ｂを作成する。
力直交変換行列生成部１１により生成された上記逆直交
変換行列Ｔs(k) -1を、次の式（２）に示すように、対角
上にｍ個配置して、Ｌ次の正方行列Ａを作成する。ま
た、出力ディジタル信号１６の基底の長さをＮとすると
き、上記直交変換行列Ｔd(L)の低周波基底ベクトルＮ個
を取り出し、Ｎ行Ｌ列から成る行列Ｂを作成する。
【００２８】
【数２】
【００２９】ただし、ｅ1 ,ｅ2 ,…,ｅN は、Ｔd(L)を以下
のように基底ベクトルで表したとき、低周波のＮ個を取
り出したものである。
のように基底ベクトルで表したとき、低周波のＮ個を取
り出したものである。
【００３０】
【数３】
【００３１】そして、 Ｄ＝α・Ｂ・Ａ ・・・（５） を計算し、Ｎ行Ｌ列の行列Ｄを作成する。この行列Ｄ
が、上記縮小率（又は拡大率）Ｎ／Ｌに解像度を変換す
る変換行列になる。なお、αはスカラー値又はベクトル
値で、レベル補正等のための係数である。
が、上記縮小率（又は拡大率）Ｎ／Ｌに解像度を変換す
る変換行列になる。なお、αはスカラー値又はベクトル
値で、レベル補正等のための係数である。
【００３２】上記図１の信号変換部１４において、図２
に示すように、周波数領域の入力ディジタル信号Ｂ1 の
ブロックｍ個をひとまとめにし、Ｌの大きさのメタブロ
ック（１メタブロック＝ｍブロック）に分割する。入力
ディジタル信号Ｂ1 の長さがＬの倍数でない場合には、
信号を補う等により、例えば０等のダミーデータを充填
（スタッフィング）すること等により、Ｌの倍数になる
ようにする。このようにしてできたメタブロックをＭi
（ｉ＝０，１，２，・・・）とする。
に示すように、周波数領域の入力ディジタル信号Ｂ1 の
ブロックｍ個をひとまとめにし、Ｌの大きさのメタブロ
ック（１メタブロック＝ｍブロック）に分割する。入力
ディジタル信号Ｂ1 の長さがＬの倍数でない場合には、
信号を補う等により、例えば０等のダミーデータを充填
（スタッフィング）すること等により、Ｌの倍数になる
ようにする。このようにしてできたメタブロックをＭi
（ｉ＝０，１，２，・・・）とする。
【００３３】図１の信号変換部１４においては、上記各
メタブロックＭi に変換行列Ｄを掛ける。 Ｃi ＝Ｄ・Ｍi ・・・（６） これにより得られた長さＮのベクトルＣi が、各メタブ
ロックをＮ／Ｌに縮小した周波数ベクトル信号になる。
全メタブロックに対してこれを行えば、全体をＮ／Ｌに
縮小変換した信号Ｂ2 が得られる。
メタブロックＭi に変換行列Ｄを掛ける。 Ｃi ＝Ｄ・Ｍi ・・・（６） これにより得られた長さＮのベクトルＣi が、各メタブ
ロックをＮ／Ｌに縮小した周波数ベクトル信号になる。
全メタブロックに対してこれを行えば、全体をＮ／Ｌに
縮小変換した信号Ｂ2 が得られる。
【００３４】得られた出力ディジタル信号Ｂ2 は、基底
の長さＮの逆直交変換行列Ｔd(N) -1によって、時間軸の
信号（図２のＣ）に変換することができる。
の長さＮの逆直交変換行列Ｔd(N) -1によって、時間軸の
信号（図２のＣ）に変換することができる。
【００３５】ここで、Ｎ≠ｋの場合、上記式（５）に示
す変換行列Ｄは、Ｎ／Ｌの倍率で解像度変換及び基底の
長さの変換を行う変換行列になり、特にＮ＝Ｌのとき、
変換基底を変換する行列になる。また、上記直交変換行
列Ｔs(k)とＴd(L)とが異なる場合、直交変換方式の変換
になる。
す変換行列Ｄは、Ｎ／Ｌの倍率で解像度変換及び基底の
長さの変換を行う変換行列になり、特にＮ＝Ｌのとき、
変換基底を変換する行列になる。また、上記直交変換行
列Ｔs(k)とＴd(L)とが異なる場合、直交変換方式の変換
になる。
【００３６】特に、上記直交変換行列Ｔs(k)とＴd(L)と
が同一でかつＮ＝ｋとする場合、周波数領域での上記出
力ディジタル信号は入力ディジタル信号と同じ復号器を
用いること、すなわち同じ逆直交変換行列を用いること
ができ、この場合、上記変換行列Ｄは、基底を変換せず
に解像度を１／ｍに縮小する解像度変換行列になる。
が同一でかつＮ＝ｋとする場合、周波数領域での上記出
力ディジタル信号は入力ディジタル信号と同じ復号器を
用いること、すなわち同じ逆直交変換行列を用いること
ができ、この場合、上記変換行列Ｄは、基底を変換せず
に解像度を１／ｍに縮小する解像度変換行列になる。
【００３７】以上の操作は、原信号の次元に対して分離
可能であり、２次元以上の場合にも容易に拡張すること
ができ、音声、静止画、動画等の種々のメディアに適用
することができる。例えば、２次元信号に対しては、先
ず各行に対して上述の変換を施した後、各列に対して同
様に適用すればよい。
可能であり、２次元以上の場合にも容易に拡張すること
ができ、音声、静止画、動画等の種々のメディアに適用
することができる。例えば、２次元信号に対しては、先
ず各行に対して上述の変換を施した後、各列に対して同
様に適用すればよい。
【００３８】図３は、画像信号のような２次元のディジ
タル信号に本発明の第１の実施の形態を適用する場合の
時間領域、周波数領域における変換前後の各信号の一例
を概略的に示す図である。この図３の例では、例えば画
像信号等の２次元ディジタル信号である原信号２１を、
縦横それぞれ１／２に縮小して２次元ディジタル信号２
２に変換する場合を示している。
タル信号に本発明の第１の実施の形態を適用する場合の
時間領域、周波数領域における変換前後の各信号の一例
を概略的に示す図である。この図３の例では、例えば画
像信号等の２次元ディジタル信号である原信号２１を、
縦横それぞれ１／２に縮小して２次元ディジタル信号２
２に変換する場合を示している。
【００３９】この図３において、原信号２１を例えば縦
横８×８画素のブロックに分割し、基底の長さ８のＤＣ
Ｔ（離散コサイン変換）等の直交変換行列Ｔs(8)により
８×８のブロックを単位とする周波数領域の信号２３に
変換して、これを周波数領域の入力ディジタル信号とす
る。この１ブロックが８×８個の周波数領域データから
成る２次元入力ディジタル信号２３に対して、上述した
ような基底変換行列Ｔにより、長さ８の基底を長さ１６
の基底に変換するような基底変換を施して、１６×１６
個を１ブロックとする周波数軸のディジタル信号２４と
し、この１ブロック１６×１６個の内の図中斜線で示す
低周波部分の８×８個のみをそれぞれのブロックから取
り出してまとめることにより、周波数領域の出力ディジ
タル信号２５が得られる。この出力ディジタル信号２５
に対して、基底の長さ８の逆直交変換行列Ｔd(N) -1によ
って時間領域のディジタル信号２２に変換（復号）すれ
ば、これが上記時間領域の原信号２１を１／４に縮小す
るように解像度変換した信号となる。
横８×８画素のブロックに分割し、基底の長さ８のＤＣ
Ｔ（離散コサイン変換）等の直交変換行列Ｔs(8)により
８×８のブロックを単位とする周波数領域の信号２３に
変換して、これを周波数領域の入力ディジタル信号とす
る。この１ブロックが８×８個の周波数領域データから
成る２次元入力ディジタル信号２３に対して、上述した
ような基底変換行列Ｔにより、長さ８の基底を長さ１６
の基底に変換するような基底変換を施して、１６×１６
個を１ブロックとする周波数軸のディジタル信号２４と
し、この１ブロック１６×１６個の内の図中斜線で示す
低周波部分の８×８個のみをそれぞれのブロックから取
り出してまとめることにより、周波数領域の出力ディジ
タル信号２５が得られる。この出力ディジタル信号２５
に対して、基底の長さ８の逆直交変換行列Ｔd(N) -1によ
って時間領域のディジタル信号２２に変換（復号）すれ
ば、これが上記時間領域の原信号２１を１／４に縮小す
るように解像度変換した信号となる。
【００４０】ここで、図３においては、長さ８の基底を
長さ１６の基底に変換した際に得られるディジタル信号
の内の低周波ベクトル８×８個を取り出す計算を、直接
に、変換行列Ｄを作用させるだけで得られることを示し
ている。ただし、２次元の周波数信号の縦横に適用する
ために、Ｄを２回掛けることが必要とされる。この変換
行列Ｄの適用例について、図４及び図５を参照しながら
説明する。
長さ１６の基底に変換した際に得られるディジタル信号
の内の低周波ベクトル８×８個を取り出す計算を、直接
に、変換行列Ｄを作用させるだけで得られることを示し
ている。ただし、２次元の周波数信号の縦横に適用する
ために、Ｄを２回掛けることが必要とされる。この変換
行列Ｄの適用例について、図４及び図５を参照しながら
説明する。
【００４１】この具体例において、周波数領域の入力デ
ィジタル信号の基底の長さｋは８で、メタブロックの長
さＬは、ｍ＝２より、Ｌ＝８×２＝１６である。また、
周波数領域の出力ディジタル信号の基底の長さＮは８で
あるから、上記式（５）より、変換行列Ｄは８×１６の
行列となる。この８×１６の変換行列Ｄを、図４に示す
ように、周波数領域の入力ディジタル信号２３の縦に２
ブロックまとめたものの１列分（１×１６：図中の斜線
部）に掛けることにより、縦が１／２に圧縮された信号
２６の斜線部（１×８）が得られる。これを入力ディジ
タル信号２３の全てに対して行うことにより、すなわち
入力ディジタル信号２３の各列の２ブロック毎に行列Ｄ
を掛けることにより、縦の長さが１／２で、横の長さが
元と同じ信号２６が得られる。
ィジタル信号の基底の長さｋは８で、メタブロックの長
さＬは、ｍ＝２より、Ｌ＝８×２＝１６である。また、
周波数領域の出力ディジタル信号の基底の長さＮは８で
あるから、上記式（５）より、変換行列Ｄは８×１６の
行列となる。この８×１６の変換行列Ｄを、図４に示す
ように、周波数領域の入力ディジタル信号２３の縦に２
ブロックまとめたものの１列分（１×１６：図中の斜線
部）に掛けることにより、縦が１／２に圧縮された信号
２６の斜線部（１×８）が得られる。これを入力ディジ
タル信号２３の全てに対して行うことにより、すなわち
入力ディジタル信号２３の各列の２ブロック毎に行列Ｄ
を掛けることにより、縦の長さが１／２で、横の長さが
元と同じ信号２６が得られる。
【００４２】すなわち図５に示すように、入力ディジタ
ル信号２３に変換行列Ｄを作用させて、縦の長さが１／
２の信号（マトリクスデータ）２３を得る。この信号２
３を転置して、すなわち行と列とを入れ替えて、転置信
号２６t を得る。この転置信号２６t に対して、再び上
記変換行列Ｄを作用させることにより、縦の長さ（すな
わち元の入力ディジタル信号２３の横の長さに相当）を
１／２にした信号（マトリクスデータ）２７を得る。こ
の信号２７を転置して縦横を元に戻すと、得られた信号
２７t は入力ディジタル信号２３の縦横を共に１／２に
した上記出力ディジタル信号２５となる。
ル信号２３に変換行列Ｄを作用させて、縦の長さが１／
２の信号（マトリクスデータ）２３を得る。この信号２
３を転置して、すなわち行と列とを入れ替えて、転置信
号２６t を得る。この転置信号２６t に対して、再び上
記変換行列Ｄを作用させることにより、縦の長さ（すな
わち元の入力ディジタル信号２３の横の長さに相当）を
１／２にした信号（マトリクスデータ）２７を得る。こ
の信号２７を転置して縦横を元に戻すと、得られた信号
２７t は入力ディジタル信号２３の縦横を共に１／２に
した上記出力ディジタル信号２５となる。
【００４３】以上説明した本発明の実施の形態の処理を
まとめて、一般に１次元又は複数次元の入力ディジタル
信号の全ての次元について解像度を１／ｍに縮小する場
合の例について、図６及び図７のフローチャートを参照
しながら説明する。
まとめて、一般に１次元又は複数次元の入力ディジタル
信号の全ての次元について解像度を１／ｍに縮小する場
合の例について、図６及び図７のフローチャートを参照
しながら説明する。
【００４４】図６は、上述した解像度変換、特に各次元
毎にそれぞれ１／ｍに縮小するための変換行列Ｄの作成
の手順を示すフローチャートである。この図６のフロー
チャートの最初のステップＳ３１では、入力信号に用い
られている基底の長さをｋとし、次のステップＳ３２で
縮小率ｍ（すなわち１／ｍに縮小）を決定している。次
のステップＳ３３では、長さｋの直交変換基底ベクトル
＜ｅ1 ,ｅ2 ,…,ｅk ＞を各行に配列した行列（直交変換行
列）をＴ(k) とするとき、その逆変換行列であるＴ(k)
-1 を作成する。次のステップＳ３４では、上記式
（２）に示したように、上記逆変換行列Ｔ(k) -1 をｍ個
対角上に配置して、Ｌ次の正方行列Ａを作成する。この
Ｌは、ステップＳ３５に示すようにＬ＝ｋ×ｍである。
次に、ステップＳ３６で、上述した出力直交変換行列と
なる基底の長さＬの行列Ｔ(L) を作成し、次のステップ
Ｓ３７で、この行列Ｔ(L) の低周波基底ベクトルｋ個を
取り出して、ｋ行Ｌ列から成る行列Ｂを作成する。最後
のステップＳ３８で、上記式（５）より、変換行列Ｄ
（＝αＢＡ）を求める。
毎にそれぞれ１／ｍに縮小するための変換行列Ｄの作成
の手順を示すフローチャートである。この図６のフロー
チャートの最初のステップＳ３１では、入力信号に用い
られている基底の長さをｋとし、次のステップＳ３２で
縮小率ｍ（すなわち１／ｍに縮小）を決定している。次
のステップＳ３３では、長さｋの直交変換基底ベクトル
＜ｅ1 ,ｅ2 ,…,ｅk ＞を各行に配列した行列（直交変換行
列）をＴ(k) とするとき、その逆変換行列であるＴ(k)
-1 を作成する。次のステップＳ３４では、上記式
（２）に示したように、上記逆変換行列Ｔ(k) -1 をｍ個
対角上に配置して、Ｌ次の正方行列Ａを作成する。この
Ｌは、ステップＳ３５に示すようにＬ＝ｋ×ｍである。
次に、ステップＳ３６で、上述した出力直交変換行列と
なる基底の長さＬの行列Ｔ(L) を作成し、次のステップ
Ｓ３７で、この行列Ｔ(L) の低周波基底ベクトルｋ個を
取り出して、ｋ行Ｌ列から成る行列Ｂを作成する。最後
のステップＳ３８で、上記式（５）より、変換行列Ｄ
（＝αＢＡ）を求める。
【００４５】次に図７は、図６の手順で作成された変換
行列Ｄを用いて解像度変換を行う場合の処理手順を示す
フローチャートである。この図７の最初のステップＳ４
１では、入力ディジタル信号の次元数の全ての次元で変
換が終了したか否かを判別しており、全ての次元で変換
していれば、解像度変換処理を終了する。次のステップ
Ｓ４２では、次の次元を現在の次元に設定する。なお、
解像度変換開始直後では、第１の次元が現在の次元に設
定されることは勿論である。
行列Ｄを用いて解像度変換を行う場合の処理手順を示す
フローチャートである。この図７の最初のステップＳ４
１では、入力ディジタル信号の次元数の全ての次元で変
換が終了したか否かを判別しており、全ての次元で変換
していれば、解像度変換処理を終了する。次のステップ
Ｓ４２では、次の次元を現在の次元に設定する。なお、
解像度変換開始直後では、第１の次元が現在の次元に設
定されることは勿論である。
【００４６】次のステップＳ４３では、入力信号の大き
さがＬの倍数に等しくないか否かを判別し、等しくない
ときステップＳ４４に進んで、入力信号にダミーデータ
等を補足してＬの倍数になるようにしている。このよう
に、元々Ｌの倍数の、あるいは補足によりＬの倍数とさ
れた入力信号は、ステップＳ４５により、長さＬのメタ
ブロックに分割される。
さがＬの倍数に等しくないか否かを判別し、等しくない
ときステップＳ４４に進んで、入力信号にダミーデータ
等を補足してＬの倍数になるようにしている。このよう
に、元々Ｌの倍数の、あるいは補足によりＬの倍数とさ
れた入力信号は、ステップＳ４５により、長さＬのメタ
ブロックに分割される。
【００４７】次のステップＳ４６では、現在の次元につ
いての全メタブロックを変換処理したか否かを判別し、
全メタブロックの変換が終了しているときには上記ステ
ップＳ４１に戻り、全メタブロックの変換が終了してい
ないときにはステップＳ４７に進んでいる。ステップＳ
４７では、次のメタブロックを現在のメタブロックベク
トルＭに設定し、ステップＳ４８で現在のメタブロック
に上記変換行列Ｄを掛ける、すなわちＣ＝ＤＭを計算
し、ステップＳ４９でこのＣを出力して、上記ステップ
Ｓ４６に戻っている。
いての全メタブロックを変換処理したか否かを判別し、
全メタブロックの変換が終了しているときには上記ステ
ップＳ４１に戻り、全メタブロックの変換が終了してい
ないときにはステップＳ４７に進んでいる。ステップＳ
４７では、次のメタブロックを現在のメタブロックベク
トルＭに設定し、ステップＳ４８で現在のメタブロック
に上記変換行列Ｄを掛ける、すなわちＣ＝ＤＭを計算
し、ステップＳ４９でこのＣを出力して、上記ステップ
Ｓ４６に戻っている。
【００４８】以上の図６、図７に示した手順により、１
次元又は複数次元の入力ディジタル信号に対して、基底
を変えずに、全ての次元について解像度を１／ｍに縮小
することができる。なお、変換行列Ｄは、図６の手順に
より一度求めておけば、図７の解像度変換処理中は反復
して使用できることは勿論である。
次元又は複数次元の入力ディジタル信号に対して、基底
を変えずに、全ての次元について解像度を１／ｍに縮小
することができる。なお、変換行列Ｄは、図６の手順に
より一度求めておけば、図７の解像度変換処理中は反復
して使用できることは勿論である。
【００４９】以上の説明においては、主として縮小の向
きに解像度変換を行う例について述べたが、拡大も可能
である。すなわち、一般に、周波数領域の入力ディジタ
ル信号に対して、高周波成分を追加することで、任意の
倍率で解像度を拡大することができる。
きに解像度変換を行う例について述べたが、拡大も可能
である。すなわち、一般に、周波数領域の入力ディジタ
ル信号に対して、高周波成分を追加することで、任意の
倍率で解像度を拡大することができる。
【００５０】図８に、高周波成分として０を補う拡大方
法の一例を示している。この図８において、時間領域の
原信号Ａに上述したようなＤＣＴ等の直交変換を施して
周波数領域の入力ディジタル信号Ｂ1 を得る。この入力
ディジタル信号Ｂ1 を、各ブロック毎にｍ倍に拡大する
際に、元のブロックをそのまま用い、拡大されたブロッ
クの残りの部分には０を埋めることにより、周波数領域
の出力ディジタル信号Ｂ2 を得ている。または、拡大後
のディジタル信号を、上述した実施の形態の入力ディジ
タル信号として、Ｎ／Ｌ縮小変換を行うようにしてもよ
い。なお、高周波成分に０を補うのは一例であって、よ
り適切な値を補ってもよい。
法の一例を示している。この図８において、時間領域の
原信号Ａに上述したようなＤＣＴ等の直交変換を施して
周波数領域の入力ディジタル信号Ｂ1 を得る。この入力
ディジタル信号Ｂ1 を、各ブロック毎にｍ倍に拡大する
際に、元のブロックをそのまま用い、拡大されたブロッ
クの残りの部分には０を埋めることにより、周波数領域
の出力ディジタル信号Ｂ2 を得ている。または、拡大後
のディジタル信号を、上述した実施の形態の入力ディジ
タル信号として、Ｎ／Ｌ縮小変換を行うようにしてもよ
い。なお、高周波成分に０を補うのは一例であって、よ
り適切な値を補ってもよい。
【００５１】ところで、複数の異なる倍率、縮小率の変
換行列を作成することにより、例えば２次元ディジタル
信号の輝度信号や色差信号等のように、原信号に対して
異なるサンプリング比で生成された複数のコンポーネン
ト信号に本発明の実施の形態を適用することも可能であ
る。
換行列を作成することにより、例えば２次元ディジタル
信号の輝度信号や色差信号等のように、原信号に対して
異なるサンプリング比で生成された複数のコンポーネン
ト信号に本発明の実施の形態を適用することも可能であ
る。
【００５２】図９は、輝度信号、色差信号等の各コンポ
ーネントのサンプリング比が異なる２つのフォーマット
間の変換の例を示している。この図９において、変換前
の信号の輝度信号５１の８×８のブロックが横に４ブロ
ックまとめられたものに対して、色差信号５２、５３の
各１ブロック（８×８）が対応している。また、変換後
の信号の輝度信号５６のブロック（８×８）が縦横２ブ
ロックずつ計４ブロックまとめられたものに対して、色
差信号５７、５８の各１ブロック（８×８）が対応して
いる。
ーネントのサンプリング比が異なる２つのフォーマット
間の変換の例を示している。この図９において、変換前
の信号の輝度信号５１の８×８のブロックが横に４ブロ
ックまとめられたものに対して、色差信号５２、５３の
各１ブロック（８×８）が対応している。また、変換後
の信号の輝度信号５６のブロック（８×８）が縦横２ブ
ロックずつ計４ブロックまとめられたものに対して、色
差信号５７、５８の各１ブロック（８×８）が対応して
いる。
【００５３】従って、この図９に示す変換処理において
は、フォーマットを変換すると共に解像度を縦横それぞ
れ１／２に圧縮している。この場合、上述した本実施の
形態の解像度変換処理により、基底を変えない１／２と
１／４の２種類の解像度変換行列を用意し、入力輝度信
号５１については縦横共に１／２に縮小して出力輝度信
号５６に変換し、入力色差信号５２、５３については縦
方向についてのみ１／４に縮小変換すればよい。
は、フォーマットを変換すると共に解像度を縦横それぞ
れ１／２に圧縮している。この場合、上述した本実施の
形態の解像度変換処理により、基底を変えない１／２と
１／４の２種類の解像度変換行列を用意し、入力輝度信
号５１については縦横共に１／２に縮小して出力輝度信
号５６に変換し、入力色差信号５２、５３については縦
方向についてのみ１／４に縮小変換すればよい。
【００５４】次に、次元毎に異なる縮小率、すなわち一
般的には次元毎に任意の倍率、縮小率の場合の解像度変
換処理手順について、図１０及び図１１を参照しながら
説明する。
般的には次元毎に任意の倍率、縮小率の場合の解像度変
換処理手順について、図１０及び図１１を参照しながら
説明する。
【００５５】図１０は、上述した各次元毎にそれぞれ任
意の縮小率で縮小するための変換行列の作成の手順を示
すフローチャートである。すなわち、ｎ次元の各次元毎
に任意の縮小率ｍj（ｊ＝1,2,…,ｎ）で縮小するための
変換行列Ｄj の作成の手順を示している。この場合、各
次元の入力ディジタル信号のメタブロックの長さをそれ
ぞれＬj（ｊ＝1,2,…,ｎ）とし、また変換行列をＤ
j（ｊ＝1,2,…,ｎ）としている。
意の縮小率で縮小するための変換行列の作成の手順を示
すフローチャートである。すなわち、ｎ次元の各次元毎
に任意の縮小率ｍj（ｊ＝1,2,…,ｎ）で縮小するための
変換行列Ｄj の作成の手順を示している。この場合、各
次元の入力ディジタル信号のメタブロックの長さをそれ
ぞれＬj（ｊ＝1,2,…,ｎ）とし、また変換行列をＤ
j（ｊ＝1,2,…,ｎ）としている。
【００５６】この図１０のフローチャートの最初のステ
ップＳ６１では、全ての次元で変換行列の作成が終了し
たか否かを判別し、全ての次元で変換行列の作成が終了
していれば、解像度変換行列の生成処理を終了する。次
のステップＳ６２では、新しい次元を現在の次元（ｊ）
に設定する。なお、解像度変換行列作成処理の開始直後
では、第１の次元（ｊ＝１）が現在の次元に設定される
ことは勿論である。
ップＳ６１では、全ての次元で変換行列の作成が終了し
たか否かを判別し、全ての次元で変換行列の作成が終了
していれば、解像度変換行列の生成処理を終了する。次
のステップＳ６２では、新しい次元を現在の次元（ｊ）
に設定する。なお、解像度変換行列作成処理の開始直後
では、第１の次元（ｊ＝１）が現在の次元に設定される
ことは勿論である。
【００５７】次のステップＳ６３では、現在の次元の入
力信号に用いられている基底の長さをｋとし、次のステ
ップＳ６４で現在の次元での縮小率ｍj（すなわち１／
ｍjに縮小）を決定している。次のステップＳ６５で
は、上述した直交変換行列Ｔ(k)に対しての逆変換行列
であるＴ(k) -1 を作成する。次のステップＳ６６では、
上記逆変換行列Ｔ(k) -1 をｍj個対角上に配置して、Ｌj
次の正方行列Ａを作成する。このＬj は、ステップＳ６
７に示すようにＬj＝ｋ×ｍjである。次に、ステップＳ
６８で、上述した出力直交変換行列となる基底の長さＬ
j の行列Ｔ(Lj)を作成し、次のステップＳ６９で、この
行列Ｔ(Lj)の低周波基底ベクトルｋ個を取り出して、ｋ
行Ｌj 列から成る行列Ｂを作成する。最後のステップＳ
７０で、上記式（５）より、変換行列Ｄj（＝αjＢＡ）
を求める。ただし、αj は、第ｊ次元における補正のた
めのスカラー値又はベクトル値である。
力信号に用いられている基底の長さをｋとし、次のステ
ップＳ６４で現在の次元での縮小率ｍj（すなわち１／
ｍjに縮小）を決定している。次のステップＳ６５で
は、上述した直交変換行列Ｔ(k)に対しての逆変換行列
であるＴ(k) -1 を作成する。次のステップＳ６６では、
上記逆変換行列Ｔ(k) -1 をｍj個対角上に配置して、Ｌj
次の正方行列Ａを作成する。このＬj は、ステップＳ６
７に示すようにＬj＝ｋ×ｍjである。次に、ステップＳ
６８で、上述した出力直交変換行列となる基底の長さＬ
j の行列Ｔ(Lj)を作成し、次のステップＳ６９で、この
行列Ｔ(Lj)の低周波基底ベクトルｋ個を取り出して、ｋ
行Ｌj 列から成る行列Ｂを作成する。最後のステップＳ
７０で、上記式（５）より、変換行列Ｄj（＝αjＢＡ）
を求める。ただし、αj は、第ｊ次元における補正のた
めのスカラー値又はベクトル値である。
【００５８】次に図１１は、図１０の手順で作成された
変換行列Ｄj を用いて各次元毎に解像度変換を行う場合
の処理手順を示すフローチャートである。
変換行列Ｄj を用いて各次元毎に解像度変換を行う場合
の処理手順を示すフローチャートである。
【００５９】この図１１の最初のステップＳ８１では、
入力ディジタル信号の次元数の全ての次元で解像度変換
が終了したか否かを判別しており、全ての次元で変換し
ていれば、解像度変換処理を終了する。次のステップＳ
８２では、新しい次元（ｊ）を現在の次元に設定する。
入力ディジタル信号の次元数の全ての次元で解像度変換
が終了したか否かを判別しており、全ての次元で変換し
ていれば、解像度変換処理を終了する。次のステップＳ
８２では、新しい次元（ｊ）を現在の次元に設定する。
【００６０】次のステップＳ８３では、入力信号の大き
さがＬj の倍数に等しくないか否かを判別し、等しくな
いときステップＳ８４に進んで、入力信号にダミーデー
タ等を補足してＬj の倍数になるようにしている。この
ように、元々Ｌj の倍数の、あるいは補足によりＬj の
倍数とされた入力信号は、ステップＳ８５により、長さ
Ｌj のメタブロックに分割される。
さがＬj の倍数に等しくないか否かを判別し、等しくな
いときステップＳ８４に進んで、入力信号にダミーデー
タ等を補足してＬj の倍数になるようにしている。この
ように、元々Ｌj の倍数の、あるいは補足によりＬj の
倍数とされた入力信号は、ステップＳ８５により、長さ
Ｌj のメタブロックに分割される。
【００６１】次のステップＳ８６では、現在の次元につ
いての全メタブロックを変換処理したか否かを判別し、
全メタブロックの変換が終了しているときには上記ステ
ップＳ８１に戻り、全メタブロックの変換が終了してい
ないときにはステップＳ８７に進んでいる。ステップＳ
８７では、次のメタブロックを現在のメタブロックベク
トルＭに設定し、ステップＳ８８で現在のメタブロック
に上記変換行列Ｄj を掛ける、すなわちＣ＝ＤjＭ を計
算し、ステップＳ８９でこのＣを出力して、上記ステッ
プＳ８６に戻っている。
いての全メタブロックを変換処理したか否かを判別し、
全メタブロックの変換が終了しているときには上記ステ
ップＳ８１に戻り、全メタブロックの変換が終了してい
ないときにはステップＳ８７に進んでいる。ステップＳ
８７では、次のメタブロックを現在のメタブロックベク
トルＭに設定し、ステップＳ８８で現在のメタブロック
に上記変換行列Ｄj を掛ける、すなわちＣ＝ＤjＭ を計
算し、ステップＳ８９でこのＣを出力して、上記ステッ
プＳ８６に戻っている。
【００６２】以上の図１０、図１１に示した手順によ
り、ｎ次元の入力ディジタル信号に対して、基底を変え
ずに、第ｊ次元について解像度を１／ｍj に縮小するこ
とができる。なお、変換行列Ｄj は、図１０の手順によ
り一度求めておけば、図１１の解像度変換処理中は反復
して使用できる。
り、ｎ次元の入力ディジタル信号に対して、基底を変え
ずに、第ｊ次元について解像度を１／ｍj に縮小するこ
とができる。なお、変換行列Ｄj は、図１０の手順によ
り一度求めておけば、図１１の解像度変換処理中は反復
して使用できる。
【００６３】以上説明したような本発明の第１の実施の
形態によれば、ＤＣＴ等の直交変換により周波数領域に
変換された入力ディジタル信号に対して、変換基底を任
意に変更することができ、出力ディジタル信号の基底の
長さ及び全体の長さを調整することで、任意の倍率で解
像度等を縮小することができる。また、出力ディジタル
信号の直交変換方式及び全体の長さを入力ディジタル信
号と同じにして本実施の形態を適用することにより、基
底の長さが異なる出力ディジタル信号を得ることができ
る。また、出力ディジタル信号の直交変換方式を入力デ
ィジタル信号と異なるものにして上記第１の実施の形態
を適用することにより、直交変換方式、基底の長さ、及
び解像度の異なる出力ディジタル信号を得ることができ
る。また、出力ディジタル信号の直交変換方式及び全体
の基底の長さを入力ディジタル信号と同じにして本実施
の形態を適用することにより、入力ディジタル信号に対
する復号器をそのまま用いることができ、解像度のみ変
換することができる。また、拡大と縮小とを組み合わせ
ることにより、任意の倍率で解像度変換が可能である。
１次元のみならず、複数次元の周波数領域信号に適用す
ることが可能である。さらに、任意の倍率で変換可能で
あるため、２次元信号における輝度信号や色差信号等の
ように、コンポーネントによって変換ブロックの大きさ
や構成が異なる場合でも、コンポーネント間の対応を保
ったまま解像度変換が可能である。またさらに、変換に
伴う計算が複雑でないため、計算誤差が生じにくく、高
品質の変換が可能であり、変換に伴う計算量が少ないた
め、特別なハードウェアを必要とせず、ソフトウェアに
よって十分高速に変換できる。さらに、直交変換の後、
圧縮されたディジタル信号に対しては、圧縮の伸張のみ
行うことで、上記第１の実施の形態により各種変換が可
能になる。
形態によれば、ＤＣＴ等の直交変換により周波数領域に
変換された入力ディジタル信号に対して、変換基底を任
意に変更することができ、出力ディジタル信号の基底の
長さ及び全体の長さを調整することで、任意の倍率で解
像度等を縮小することができる。また、出力ディジタル
信号の直交変換方式及び全体の長さを入力ディジタル信
号と同じにして本実施の形態を適用することにより、基
底の長さが異なる出力ディジタル信号を得ることができ
る。また、出力ディジタル信号の直交変換方式を入力デ
ィジタル信号と異なるものにして上記第１の実施の形態
を適用することにより、直交変換方式、基底の長さ、及
び解像度の異なる出力ディジタル信号を得ることができ
る。また、出力ディジタル信号の直交変換方式及び全体
の基底の長さを入力ディジタル信号と同じにして本実施
の形態を適用することにより、入力ディジタル信号に対
する復号器をそのまま用いることができ、解像度のみ変
換することができる。また、拡大と縮小とを組み合わせ
ることにより、任意の倍率で解像度変換が可能である。
１次元のみならず、複数次元の周波数領域信号に適用す
ることが可能である。さらに、任意の倍率で変換可能で
あるため、２次元信号における輝度信号や色差信号等の
ように、コンポーネントによって変換ブロックの大きさ
や構成が異なる場合でも、コンポーネント間の対応を保
ったまま解像度変換が可能である。またさらに、変換に
伴う計算が複雑でないため、計算誤差が生じにくく、高
品質の変換が可能であり、変換に伴う計算量が少ないた
め、特別なハードウェアを必要とせず、ソフトウェアに
よって十分高速に変換できる。さらに、直交変換の後、
圧縮されたディジタル信号に対しては、圧縮の伸張のみ
行うことで、上記第１の実施の形態により各種変換が可
能になる。
【００６４】ところで、上述した本発明の第１の実施の
形態の説明においては、処理の単位として、いくつかの
ブロックをまとめたメタブロックにしており、ブロック
の大きさを変えないで解像度変換が行えるのは、倍率が
１／ｎ（ｎ＝１，２，３，・・・）の場合であり、ま
た、メタブロックの一部分、あるいはメタブロックの境
界を跨った部分について処理を行えないが、これを次の
ように拡張することにより、任意の倍率で解像度変換が
行え、ブロックの境界を跨った任意の大きさの部分信号
についても処理が可能となる。
形態の説明においては、処理の単位として、いくつかの
ブロックをまとめたメタブロックにしており、ブロック
の大きさを変えないで解像度変換が行えるのは、倍率が
１／ｎ（ｎ＝１，２，３，・・・）の場合であり、ま
た、メタブロックの一部分、あるいはメタブロックの境
界を跨った部分について処理を行えないが、これを次の
ように拡張することにより、任意の倍率で解像度変換が
行え、ブロックの境界を跨った任意の大きさの部分信号
についても処理が可能となる。
【００６５】すなわち、図１２は、本発明の第２の実施
の形態となるディジタル信号変換方法及び変換行列作成
方法を説明するための説明図である。この図１２におい
ては、上記図１の入力直交変換行列生成部１１を拡張し
た連結行列生成部１１１と、上記図１の出力直交変換行
列生成部１２を拡張した分割行列生成部１１２と、メタ
ブロックの一部分あるいはメタブロックの境界を跨った
任意の部分を取り出すための選択行列を生成する選択行
列生成部１１７と、解像度変換処理等の所望の信号処理
を施すための加工行列を生成する加工行列生成部１１８
と、これらの４つの行列から必要な行列を求める変換行
列生成部１１３とを備え、この変換行列生成部１１３か
らの変換行列Ｄを信号変換部１１４に送って、直交変換
された入力ディジタル信号１１５を、直交変換された状
態のままで変換処理して、出力ディジタル信号１１６と
している。
の形態となるディジタル信号変換方法及び変換行列作成
方法を説明するための説明図である。この図１２におい
ては、上記図１の入力直交変換行列生成部１１を拡張し
た連結行列生成部１１１と、上記図１の出力直交変換行
列生成部１２を拡張した分割行列生成部１１２と、メタ
ブロックの一部分あるいはメタブロックの境界を跨った
任意の部分を取り出すための選択行列を生成する選択行
列生成部１１７と、解像度変換処理等の所望の信号処理
を施すための加工行列を生成する加工行列生成部１１８
と、これらの４つの行列から必要な行列を求める変換行
列生成部１１３とを備え、この変換行列生成部１１３か
らの変換行列Ｄを信号変換部１１４に送って、直交変換
された入力ディジタル信号１１５を、直交変換された状
態のままで変換処理して、出力ディジタル信号１１６と
している。
【００６６】この場合、上記入力ディジタル信号１１５
は、例えば図１３の（ａ）に示すように、長さｋI のブ
ロックがｍI 個まとめられた長さＬ（＝ｋI×ｍI）のメ
タブロックの直交変換された信号（例えば周波数領域の
信号）であり、これが上記変換行列生成部１１３からの
変換行列Ｄにより直交変換された信号のままで変換処理
されて、図１３の（ｂ）に示すように、長さｋO のブロ
ックがｍO 個まとめられた長さＮ（＝ｋO×ｍO）のメタ
ブロックの直交変換された信号が上記出力ディジタル信
号１１６として取り出される。
は、例えば図１３の（ａ）に示すように、長さｋI のブ
ロックがｍI 個まとめられた長さＬ（＝ｋI×ｍI）のメ
タブロックの直交変換された信号（例えば周波数領域の
信号）であり、これが上記変換行列生成部１１３からの
変換行列Ｄにより直交変換された信号のままで変換処理
されて、図１３の（ｂ）に示すように、長さｋO のブロ
ックがｍO 個まとめられた長さＮ（＝ｋO×ｍO）のメタ
ブロックの直交変換された信号が上記出力ディジタル信
号１１６として取り出される。
【００６７】次に、上記図１２の連結行列生成部１１１
からの連結行列Ａ、選択行列生成部１１７からの選択行
列Ｗ、加工行列生成部１１８からの加工行列Ｘ、分割行
列生成部１１２からの分割行列Ｂのそれぞれの機能につ
いて、図１４を参照しながら説明する。
からの連結行列Ａ、選択行列生成部１１７からの選択行
列Ｗ、加工行列生成部１１８からの加工行列Ｘ、分割行
列生成部１１２からの分割行列Ｂのそれぞれの機能につ
いて、図１４を参照しながら説明する。
【００６８】図１４において、（ａ）は上記入力ディジ
タル信号１１５の上記１メタブロック分に相当し、この
入力ディジタル信号（ａ）は、直交変換された領域、例
えば周波数領域あるいはＤＣＴ等により圧縮符号化され
た圧縮領域の信号である。上記連結行列Ａは、この圧縮
領域（直交変換された領域）の長さｋI のブロックをｍ
I 個まとめて長さＬ（＝ｋI×ｍI）のメタブロックに連
結すると共に、逆直交変換を施して時間あるいは空間領
域の信号（ｂ）に変換する機能を有する。上記選択行列
Ｗは、この時間あるいは空間領域の信号（ｂ）から任意
の処理の対象となる一部を取り出す機能を有する。図１
４の例では、上記長さＬの時間あるいは空間領域の信号
（ｂ）のｐ番目からｑ番目までの長さＭの信号（ｃ）を
取り出している。上記加工行列Ｘは、上述した解像度変
換や縮小／拡大のような実際の信号変換処理を上記時間
あるいは空間領域で行うためのものであり、ユーザが所
望のものを指定すればよい。図１４の例では、長さＭの
信号（ｃ）を長さＮの信号（ｄ）に変換している。上記
分割行列Ｂは、長さＮ（＝ｋO×ｍO）の上記時間あるい
は空間領域の信号（ｄ）を、ブロック長ｋO のｍO 個の
ブロックに分割すると共に直交変換して直交変換された
領域の信号（ｅ）としており、この信号（ｅ）が上記出
力ディジタル信号１１６に相当する。
タル信号１１５の上記１メタブロック分に相当し、この
入力ディジタル信号（ａ）は、直交変換された領域、例
えば周波数領域あるいはＤＣＴ等により圧縮符号化され
た圧縮領域の信号である。上記連結行列Ａは、この圧縮
領域（直交変換された領域）の長さｋI のブロックをｍ
I 個まとめて長さＬ（＝ｋI×ｍI）のメタブロックに連
結すると共に、逆直交変換を施して時間あるいは空間領
域の信号（ｂ）に変換する機能を有する。上記選択行列
Ｗは、この時間あるいは空間領域の信号（ｂ）から任意
の処理の対象となる一部を取り出す機能を有する。図１
４の例では、上記長さＬの時間あるいは空間領域の信号
（ｂ）のｐ番目からｑ番目までの長さＭの信号（ｃ）を
取り出している。上記加工行列Ｘは、上述した解像度変
換や縮小／拡大のような実際の信号変換処理を上記時間
あるいは空間領域で行うためのものであり、ユーザが所
望のものを指定すればよい。図１４の例では、長さＭの
信号（ｃ）を長さＮの信号（ｄ）に変換している。上記
分割行列Ｂは、長さＮ（＝ｋO×ｍO）の上記時間あるい
は空間領域の信号（ｄ）を、ブロック長ｋO のｍO 個の
ブロックに分割すると共に直交変換して直交変換された
領域の信号（ｅ）としており、この信号（ｅ）が上記出
力ディジタル信号１１６に相当する。
【００６９】次に、上記各行列Ａ、Ｗ、Ｘ、Ｂの生成に
ついてさらに詳細に説明する。先ず、上記連結行列生成
部１１１では、上記入力ディジタル信号１１５に対して
予め施された直交変換を表す直交変換行列Ｔs(kI) の逆
行列Ｔs(kI) -1 を生成し、この逆行列Ｔs(kI) -1 を、次
の式（７）に示すように対角上にｍI 個並べてＬ次の正
方行列、すなわちＬ行Ｌ列（Ｌ＝ｋI×ｍI）の行列を作
成し、これを連結行列Ａとする。この式（７）は、上記
第１の実施の形態の式（２）に相当するものである。
ついてさらに詳細に説明する。先ず、上記連結行列生成
部１１１では、上記入力ディジタル信号１１５に対して
予め施された直交変換を表す直交変換行列Ｔs(kI) の逆
行列Ｔs(kI) -1 を生成し、この逆行列Ｔs(kI) -1 を、次
の式（７）に示すように対角上にｍI 個並べてＬ次の正
方行列、すなわちＬ行Ｌ列（Ｌ＝ｋI×ｍI）の行列を作
成し、これを連結行列Ａとする。この式（７）は、上記
第１の実施の形態の式（２）に相当するものである。
【００７０】
【数４】
【００７１】次に、上記分割行列生成部１１２では、出
力ディジタル信号に対して施される逆直交変換を示す逆
変換行列Ｔd(kO) -1 に対応する直交変換行列Ｔd(kO) を
生成し、この行列Ｔd(kO) を、次の式（８）に示すよう
に対角上にｍO 個並べて、Ｎ次の正方行列、すなわちＮ
行Ｎ列（Ｎ＝ｋO×ｍO）の行列を作成し、これを分割行
列Ｂとする。
力ディジタル信号に対して施される逆直交変換を示す逆
変換行列Ｔd(kO) -1 に対応する直交変換行列Ｔd(kO) を
生成し、この行列Ｔd(kO) を、次の式（８）に示すよう
に対角上にｍO 個並べて、Ｎ次の正方行列、すなわちＮ
行Ｎ列（Ｎ＝ｋO×ｍO）の行列を作成し、これを分割行
列Ｂとする。
【００７２】
【数５】
【００７３】上記選択行列生成部１１７では、上述した
ようにメタブロックから処理の対象とすべき部分を選択
するための選択行列Ｗを生成する。この選択行列Ｗは、
各列について１である要素が１つずつ有り、残りは０と
いう行列になる。ここで一例として、上記図１４の選択
行列Ｗに示すように、長さＬのメタブロックから処理対
象となるｐ番目からｑ番目までの長さＭの信号を取り出
すためのＭ行Ｌ列の行列Ｗを次の式（９）に示す。この
式（９）は、Ｌ列の内のｐ列からｑ列までのＭ列の部分
が１を対角上に配置したＭ次の正方行列（Ｍ行Ｍ列の行
列）となっており、残りの要素は全て０となっている。
ようにメタブロックから処理の対象とすべき部分を選択
するための選択行列Ｗを生成する。この選択行列Ｗは、
各列について１である要素が１つずつ有り、残りは０と
いう行列になる。ここで一例として、上記図１４の選択
行列Ｗに示すように、長さＬのメタブロックから処理対
象となるｐ番目からｑ番目までの長さＭの信号を取り出
すためのＭ行Ｌ列の行列Ｗを次の式（９）に示す。この
式（９）は、Ｌ列の内のｐ列からｑ列までのＭ列の部分
が１を対角上に配置したＭ次の正方行列（Ｍ行Ｍ列の行
列）となっており、残りの要素は全て０となっている。
【００７４】
【数６】
【００７５】次に、上記加工行列生成部１１８では、実
際に信号の加工処理、例えば解像度変換等を行うための
加工行列Ｘを生成する。この加工行列Ｘについては、直
交変換された領域での処理を意識する必要はなく、時間
あるいは空間領域での原信号レベルで加工を行う行列
を、ユーザが任意に定めればよい。この加工行列Ｘは、
上記図１４の例ではＮ行Ｍ列の行列となるが、具体例に
ついては後述する。
際に信号の加工処理、例えば解像度変換等を行うための
加工行列Ｘを生成する。この加工行列Ｘについては、直
交変換された領域での処理を意識する必要はなく、時間
あるいは空間領域での原信号レベルで加工を行う行列
を、ユーザが任意に定めればよい。この加工行列Ｘは、
上記図１４の例ではＮ行Ｍ列の行列となるが、具体例に
ついては後述する。
【００７６】次に、上記図１２の変換行列生成部１１３
では、上記各行列生成部１１２、１１７、１１８、１１
３で生成された行列を元に、次の式（１０）で計算され
るようなＮ行Ｌ列の変換行列Ｄ、すなわち、 Ｄ＝Ｂ・Ｘ・Ｗ・Ａ ・・・ （１０） を生成する。
では、上記各行列生成部１１２、１１７、１１８、１１
３で生成された行列を元に、次の式（１０）で計算され
るようなＮ行Ｌ列の変換行列Ｄ、すなわち、 Ｄ＝Ｂ・Ｘ・Ｗ・Ａ ・・・ （１０） を生成する。
【００７７】図１２の信号変換部では、図１５に示すよ
うに、入力信号をメタブロックＭi（ｉ＝０，１，２，
・・・）に分割し、各メタブロックＭi 毎に上記変換行
列Ｄを、 Ｃi ＝Ｄ・Ｍi ・・・ （１１） のように適用していく。こうして得られた信号Ｃi を順
に連結していくことにより、最終的な出力信号を得る。
ここで、信号Ｃi は、上述した長さＮのメタブロックで
あり、長さｋO のブロックのｍO 個に分割されるもので
ある。
うに、入力信号をメタブロックＭi（ｉ＝０，１，２，
・・・）に分割し、各メタブロックＭi 毎に上記変換行
列Ｄを、 Ｃi ＝Ｄ・Ｍi ・・・ （１１） のように適用していく。こうして得られた信号Ｃi を順
に連結していくことにより、最終的な出力信号を得る。
ここで、信号Ｃi は、上述した長さＮのメタブロックで
あり、長さｋO のブロックのｍO 個に分割されるもので
ある。
【００７８】ここで、上記加工行列Ｘは、処理対象とな
る信号が直交変換されていることを意識せずに、時間あ
るいは空間領域の原信号について処理を行うための行列
を用いればよく、種々の信号加工処理を用いることがで
きる。例えば、任意の倍率の解像度変換処理、直交変換
の基底を変換する処理、ＪＰＥＧやＭＰＥＧ等の圧縮さ
れた画像に対するエフェクト処理やフィルタリング処
理、ディジタルビデオ信号からＭＰＥＧへ等のようなフ
ォーマット変換処理、等が挙げられる。
る信号が直交変換されていることを意識せずに、時間あ
るいは空間領域の原信号について処理を行うための行列
を用いればよく、種々の信号加工処理を用いることがで
きる。例えば、任意の倍率の解像度変換処理、直交変換
の基底を変換する処理、ＪＰＥＧやＭＰＥＧ等の圧縮さ
れた画像に対するエフェクト処理やフィルタリング処
理、ディジタルビデオ信号からＭＰＥＧへ等のようなフ
ォーマット変換処理、等が挙げられる。
【００７９】次に、具体例として、上記入出力のブロッ
ク長ｋI 、ｋO を変えないで、すなわちｋI＝ｋO＝ｋと
して、任意の倍率で信号の解像度変換を行う場合につい
て説明する。
ク長ｋI 、ｋO を変えないで、すなわちｋI＝ｋO＝ｋと
して、任意の倍率で信号の解像度変換を行う場合につい
て説明する。
【００８０】先ず、解像度変換の倍率αを、α＝ａ／ｂ
（ただし、ａ、ｂは規約）とする。このとき、Ｌ＝ｂ
ｋ、Ｎ＝ａｋとして、連結行列及び分割行列を生成す
る。また、選択行列Ｗは、Ｌ＝Ｍとし、Ｌ次の単位行列
とする。加工行列Ｘとしては、原信号について解像度変
換を行えるような行列であればどのようなものでもよい
が、ここでは一例として、次の式（１２）に示すような
行列を用いるものとする。この式（１２）中のαは、レ
ベル補正のための係数である。
（ただし、ａ、ｂは規約）とする。このとき、Ｌ＝ｂ
ｋ、Ｎ＝ａｋとして、連結行列及び分割行列を生成す
る。また、選択行列Ｗは、Ｌ＝Ｍとし、Ｌ次の単位行列
とする。加工行列Ｘとしては、原信号について解像度変
換を行えるような行列であればどのようなものでもよい
が、ここでは一例として、次の式（１２）に示すような
行列を用いるものとする。この式（１２）中のαは、レ
ベル補正のための係数である。
【００８１】
【数７】
【００８２】これらの行列を用いて、上述したように変
換行列Ｄを生成し、信号変換処理を行うことにより、原
信号を復元することなく、直交変換された領域のままで
任意の倍率で解像度変換を行うことができる。
換行列Ｄを生成し、信号変換処理を行うことにより、原
信号を復元することなく、直交変換された領域のままで
任意の倍率で解像度変換を行うことができる。
【００８３】この具体例のような解像度変換を行う場合
において、上記図１２の各行列生成部１１１、１１７、
１１８、１１２における行列生成の手順について、図１
６〜図２０のフローチャートを参照しながら説明する。
ここでは説明を簡略化するために、上述したように、入
力ブロック長ｋI と出力ブロック長ｋO とが同じ、すな
わちｋI＝ｋO＝ｋとしている。
において、上記図１２の各行列生成部１１１、１１７、
１１８、１１２における行列生成の手順について、図１
６〜図２０のフローチャートを参照しながら説明する。
ここでは説明を簡略化するために、上述したように、入
力ブロック長ｋI と出力ブロック長ｋO とが同じ、すな
わちｋI＝ｋO＝ｋとしている。
【００８４】図１６は、上記連結行列生成部１１１にお
ける連結行列Ａの生成手順を説明するためのフローチャ
ートである。この図１６において、最初のステップＳ１
２１では、行列生成のためのパラメータを初期化する。
このパラメータの初期化については、後で図１７を参照
しながら説明する。次のステップＳ１２２では、上記逆
直交変換行列Ｔs(k) -1を作成している。次に、ステップ
Ｓ１２３で任意のＬ行Ｌ列の行列Ａ’を生成し、ステッ
プＳ１２４でこの行列Ａ’の要素を全て０に初期化し、
ステップＳ１２５で０を要素とされた行列Ａ’の対角上
に上記逆直交変換行列Ｔs(k) -1をｍI 個配置して、上述
した連結行列Ａを生成する。なお、入力ブロック長ｋI
と出力ブロック長ｋO とが異なる場合には、上記ステッ
プＳ１２２で作成される逆直交変換行列はＴs(kI) -1 と
なることは勿論である。
ける連結行列Ａの生成手順を説明するためのフローチャ
ートである。この図１６において、最初のステップＳ１
２１では、行列生成のためのパラメータを初期化する。
このパラメータの初期化については、後で図１７を参照
しながら説明する。次のステップＳ１２２では、上記逆
直交変換行列Ｔs(k) -1を作成している。次に、ステップ
Ｓ１２３で任意のＬ行Ｌ列の行列Ａ’を生成し、ステッ
プＳ１２４でこの行列Ａ’の要素を全て０に初期化し、
ステップＳ１２５で０を要素とされた行列Ａ’の対角上
に上記逆直交変換行列Ｔs(k) -1をｍI 個配置して、上述
した連結行列Ａを生成する。なお、入力ブロック長ｋI
と出力ブロック長ｋO とが異なる場合には、上記ステッ
プＳ１２２で作成される逆直交変換行列はＴs(kI) -1 と
なることは勿論である。
【００８５】図１７は、上記図１６のステップＳ１２１
でのパラメータの初期化の手順の一例を示すフローチャ
ートである。この図１７のステップＳ１６１では、入出
力のブロック長をｋとし、ステップＳ１６２及びＳ１６
３で上記解像度変換の倍率の分子ａ及び分母ｂをそれぞ
れ設定し、ステップＳ１６４でＬ＝ｂ×ｋ、ステップＳ
１６５でＮ＝ａ×ｋをそれぞれ設定している。このパラ
メータの初期化は、以下に説明する図１８〜図２０の各
行列の生成手順においても同様に用いられるものであ
る。
でのパラメータの初期化の手順の一例を示すフローチャ
ートである。この図１７のステップＳ１６１では、入出
力のブロック長をｋとし、ステップＳ１６２及びＳ１６
３で上記解像度変換の倍率の分子ａ及び分母ｂをそれぞ
れ設定し、ステップＳ１６４でＬ＝ｂ×ｋ、ステップＳ
１６５でＮ＝ａ×ｋをそれぞれ設定している。このパラ
メータの初期化は、以下に説明する図１８〜図２０の各
行列の生成手順においても同様に用いられるものであ
る。
【００８６】図１８は、上記選択行列生成部１１７にお
ける選択行列Ｗの生成手順を説明するためのフローチャ
ートである。この図１８において、最初のステップＳ１
３１で上記図１７で説明したパラメータの初期化が行わ
れ、次のステップＳ１３２でＬ行Ｌ列の単位行列Ｉを生
成し、次のステップＳ１３３で選択行列Ｗをこの単位行
列Ｉとする。
ける選択行列Ｗの生成手順を説明するためのフローチャ
ートである。この図１８において、最初のステップＳ１
３１で上記図１７で説明したパラメータの初期化が行わ
れ、次のステップＳ１３２でＬ行Ｌ列の単位行列Ｉを生
成し、次のステップＳ１３３で選択行列Ｗをこの単位行
列Ｉとする。
【００８７】図１９は、上記加工行列生成部１１８にお
ける加工行列Ｘの生成手順を説明するためのフローチャ
ートである。この図１９において、最初のステップＳ１
４１で上記図１７で説明したパラメータの初期化を行
い、ステップＳ１４２でＮ行Ｎ列の逆コサイン変換行列
ＩＤＣＴを求め、ステップＳ１４３でＬ行Ｌ列のコサイ
ン変換行列ＤＣＴを求める。次のステップＳ１４４では
Ｎ行Ｌ列の行列Ｙを作成し、ステップＳ１４５では解像
度の倍率α＝ａ／ｂを求め、次のステップＳ１４６で上
記式（１２）に相当する式により、加工行列Ｘを求めて
いる。
ける加工行列Ｘの生成手順を説明するためのフローチャ
ートである。この図１９において、最初のステップＳ１
４１で上記図１７で説明したパラメータの初期化を行
い、ステップＳ１４２でＮ行Ｎ列の逆コサイン変換行列
ＩＤＣＴを求め、ステップＳ１４３でＬ行Ｌ列のコサイ
ン変換行列ＤＣＴを求める。次のステップＳ１４４では
Ｎ行Ｌ列の行列Ｙを作成し、ステップＳ１４５では解像
度の倍率α＝ａ／ｂを求め、次のステップＳ１４６で上
記式（１２）に相当する式により、加工行列Ｘを求めて
いる。
【００８８】図２０は、上記分割行列生成部１５１にお
ける分割行列Ｂの生成手順を説明するためのフローチャ
ートである。この図２９において、最初のステップＳ１
５１で上記図１７で説明したパラメータの初期化を行
い、ステップＳ１５２で上記逆直交変換行列Ｔd(k) -1を
作成し、ステップＳ１５３でＮ行Ｎ列の任意の行列Ｂ’
を生成し、ステップＳ１５４でこの行列Ｂ’の要素を全
て０に初期化し、ステップＳ１５５でこの行列Ｂ’の対
角上に上記逆直交変換行列Ｔd(k) -1をｍO 個配置して、
分割行列Ｂを生成する。
ける分割行列Ｂの生成手順を説明するためのフローチャ
ートである。この図２９において、最初のステップＳ１
５１で上記図１７で説明したパラメータの初期化を行
い、ステップＳ１５２で上記逆直交変換行列Ｔd(k) -1を
作成し、ステップＳ１５３でＮ行Ｎ列の任意の行列Ｂ’
を生成し、ステップＳ１５４でこの行列Ｂ’の要素を全
て０に初期化し、ステップＳ１５５でこの行列Ｂ’の対
角上に上記逆直交変換行列Ｔd(k) -1をｍO 個配置して、
分割行列Ｂを生成する。
【００８９】次に、解像度変換を行う別の手法として、
上記図１５に示したように、メタブロックＭi （ｉ＝
０，１，２，・・・）から選択行列を用いて必要な部分
のみを抜き出して、縮小／拡大を行うようにしてもよ
い。この方法は、前述の方法に比べて倍率の自由度が制
限されるものの、倍率の分子、分母の値が大きい場合に
は、変換行列の大きさを小さく抑えることができるた
め、より高速に変換を行うことができる。
上記図１５に示したように、メタブロックＭi （ｉ＝
０，１，２，・・・）から選択行列を用いて必要な部分
のみを抜き出して、縮小／拡大を行うようにしてもよ
い。この方法は、前述の方法に比べて倍率の自由度が制
限されるものの、倍率の分子、分母の値が大きい場合に
は、変換行列の大きさを小さく抑えることができるた
め、より高速に変換を行うことができる。
【００９０】次に、この第２の実施の形態についての多
次元信号への適用について説明する。この場合、加工行
列Ｘとして信号の次元に依存しないようなものを選ぶこ
とにより、全体としての変換操作を各次元について独立
に行うことが可能となる。従って、この第２の実施の形
態は、多次元の信号処理に容易に拡張することが可能で
ある。例えば、画像のような２次元について処理を行う
場合には、先ず縦方向について処理した後、続いて横方
向に処理を行えばよい。実際に、上述した解像度変換の
処理はいずれも多次元信号処理への拡張が可能であり、
いわゆるＪＰＥＧやＭＰＥＧ等の圧縮画像情報の解像度
変換に用いることができる。
次元信号への適用について説明する。この場合、加工行
列Ｘとして信号の次元に依存しないようなものを選ぶこ
とにより、全体としての変換操作を各次元について独立
に行うことが可能となる。従って、この第２の実施の形
態は、多次元の信号処理に容易に拡張することが可能で
ある。例えば、画像のような２次元について処理を行う
場合には、先ず縦方向について処理した後、続いて横方
向に処理を行えばよい。実際に、上述した解像度変換の
処理はいずれも多次元信号処理への拡張が可能であり、
いわゆるＪＰＥＧやＭＰＥＧ等の圧縮画像情報の解像度
変換に用いることができる。
【００９１】次に、上記第２の実施の形態のフォーマッ
ト変換への応用について説明する。フォーマットによっ
ては、様々な事情から部分的に変則的な形式でデータが
保存されている場合がある。例えば、いわゆるＤＶ（デ
ィジタルビデオ）規格のフォーマットにおいては、図２
１に示すように色差信号の右端で４×８画素という半端
なブロックができるため、上下２つのブロックを組み合
わせて仮想的に８×８のブロックを作って復号化するよ
うにしている。
ト変換への応用について説明する。フォーマットによっ
ては、様々な事情から部分的に変則的な形式でデータが
保存されている場合がある。例えば、いわゆるＤＶ（デ
ィジタルビデオ）規格のフォーマットにおいては、図２
１に示すように色差信号の右端で４×８画素という半端
なブロックができるため、上下２つのブロックを組み合
わせて仮想的に８×８のブロックを作って復号化するよ
うにしている。
【００９２】すなわち、ＤＶ（ディジタルビデオ）規格
の色差信号は、１８０×４８０の信号列となっているこ
とから、ＤＣＴを施すために８×８のマクロブロックに
分割しようとすると、１８０＝（２２×８）＋４ よ
り、水平方向に４余り、図２１に示すように、右端に４
×８のブロックが生じてしまう。そこでＤＶ規格では、
色差信号を符号化する際に、図２１に示すように右端に
生じた４×８のブロックの上下で隣り合う２ブロックを
組み合わせて８×８のブロックを構成し、ＤＣＴ符号化
を施している。
の色差信号は、１８０×４８０の信号列となっているこ
とから、ＤＣＴを施すために８×８のマクロブロックに
分割しようとすると、１８０＝（２２×８）＋４ よ
り、水平方向に４余り、図２１に示すように、右端に４
×８のブロックが生じてしまう。そこでＤＶ規格では、
色差信号を符号化する際に、図２１に示すように右端に
生じた４×８のブロックの上下で隣り合う２ブロックを
組み合わせて８×８のブロックを構成し、ＤＣＴ符号化
を施している。
【００９３】従って、ＤＶ規格の信号に解像度変換のよ
うな処理を施すためには、図２２の（ａ）に示すよう
に、右端の４×８のブロックの上下に隣り合うブロック
Ａ、Ｂを組み合わせて、図２２の（ｂ）に示すように仮
想的に８×８のブロックを作って符号化した後、図２２
の（ｃ）の斜線部、すなわち本来その部分についての情
報が配置されている部分のみを処理対象として信号処理
を行うことが必要とされる。
うな処理を施すためには、図２２の（ａ）に示すよう
に、右端の４×８のブロックの上下に隣り合うブロック
Ａ、Ｂを組み合わせて、図２２の（ｂ）に示すように仮
想的に８×８のブロックを作って符号化した後、図２２
の（ｃ）の斜線部、すなわち本来その部分についての情
報が配置されている部分のみを処理対象として信号処理
を行うことが必要とされる。
【００９４】こういった変則的なフォーマットについて
も、上記選択行列Ｗを適切に選ぶことにより、問題なく
処理することができる。
も、上記選択行列Ｗを適切に選ぶことにより、問題なく
処理することができる。
【００９５】例えば、上記ＤＶ規格の色差信号を処理す
る場合には、次の式（１３）で示す選択行列Ｗ1 と、次
の式（１４）で示す選択行列Ｗ2 とを、ブロックのｙ座
標の値に応じて使い分けることにより、図２２の（ｃ）
の斜線部に対する処理を有効に行うことができる。
る場合には、次の式（１３）で示す選択行列Ｗ1 と、次
の式（１４）で示す選択行列Ｗ2 とを、ブロックのｙ座
標の値に応じて使い分けることにより、図２２の（ｃ）
の斜線部に対する処理を有効に行うことができる。
【００９６】
【数８】
【００９７】
【数９】
【００９８】次に、上記第２の実施の形態の動画像編集
への応用について説明する。例えばいわゆるＭＰＥＧの
ような圧縮画像の編集を行う際、カットの切換に際し
て、例えば前のカットをパンアウトしながら後のカット
を重ねてつなげる等のエフェクト機能が必要となる。こ
のような処理を実現するためには、直交変換された画像
の一部分を抜き出す等の処理が必要となるが、上記第２
の実施の形態を用いることにより、原画像を復元するこ
となく、ブロックの境界に制限されずに任意の部分を抽
出し加工することが可能となる。
への応用について説明する。例えばいわゆるＭＰＥＧの
ような圧縮画像の編集を行う際、カットの切換に際し
て、例えば前のカットをパンアウトしながら後のカット
を重ねてつなげる等のエフェクト機能が必要となる。こ
のような処理を実現するためには、直交変換された画像
の一部分を抜き出す等の処理が必要となるが、上記第２
の実施の形態を用いることにより、原画像を復元するこ
となく、ブロックの境界に制限されずに任意の部分を抽
出し加工することが可能となる。
【００９９】次に図２３は、上述したような処理を実現
するためのハードウェアの概略構成の一例として、特に
ディジタル画像信号を取り扱う場合のブロック図を示し
ている。この図２３において、データ計算や信号処理の
ためのＣＰＵ（中央演算処理ユニット）１０１が接続さ
れたバスには、プログラムやデータが記憶されたＲＯＭ
１０２、読出書込可能な記憶手段であるＲＡＭ、画像入
力インターフェース１０４、画像出力インターフェース
１０６、ハードディスク等の記録媒体１０８が接続され
ており、端子１０５より画像入力インターフェース１０
４を介してディジタル画像信号が入力され、画像出力イ
ンターフェース１０６より端子１０７を介してディジタ
ル画像信号が出力される。
するためのハードウェアの概略構成の一例として、特に
ディジタル画像信号を取り扱う場合のブロック図を示し
ている。この図２３において、データ計算や信号処理の
ためのＣＰＵ（中央演算処理ユニット）１０１が接続さ
れたバスには、プログラムやデータが記憶されたＲＯＭ
１０２、読出書込可能な記憶手段であるＲＡＭ、画像入
力インターフェース１０４、画像出力インターフェース
１０６、ハードディスク等の記録媒体１０８が接続され
ており、端子１０５より画像入力インターフェース１０
４を介してディジタル画像信号が入力され、画像出力イ
ンターフェース１０６より端子１０７を介してディジタ
ル画像信号が出力される。
【０１００】次に、上述した本発明の実施の形態を、い
わゆるＤＶ規格からＭＰＥＧ１規格に変換するシステム
に適用した例について、図２４を参照しながら説明す
る。
わゆるＤＶ規格からＭＰＥＧ１規格に変換するシステム
に適用した例について、図２４を参照しながら説明す
る。
【０１０１】この図２４に示すシステムにおいては、先
ず、家庭用のＤＶ規格のディジタルビデオカメラ２０１
で撮影された映像情報を、ＩＥＥＥ１３９４インターフ
ェースを介して、ディジタル信号のまま直接にパーソナ
ルコンピュータ２０２内に取り込む。ここで、ＤＶ規格
の信号はデータ量が膨大であり、パーソナルコンピュー
タ２０２内で取り扱うには適切でない。そこで、上記本
発明の実施の形態を用いて、このＤＶ規格の映像データ
をＭＰＥＧ１規格の映像データに変換する。こうするこ
とによりデータ量が大幅に小さくなり、パーソナルコン
ピュータ２０２内でのソフトウェアによるノンリニア編
集を行ったり、映像をいわゆるインターネット２０３を
通じて他の機器２０４に提供する等が可能となる。
ず、家庭用のＤＶ規格のディジタルビデオカメラ２０１
で撮影された映像情報を、ＩＥＥＥ１３９４インターフ
ェースを介して、ディジタル信号のまま直接にパーソナ
ルコンピュータ２０２内に取り込む。ここで、ＤＶ規格
の信号はデータ量が膨大であり、パーソナルコンピュー
タ２０２内で取り扱うには適切でない。そこで、上記本
発明の実施の形態を用いて、このＤＶ規格の映像データ
をＭＰＥＧ１規格の映像データに変換する。こうするこ
とによりデータ量が大幅に小さくなり、パーソナルコン
ピュータ２０２内でのソフトウェアによるノンリニア編
集を行ったり、映像をいわゆるインターネット２０３を
通じて他の機器２０４に提供する等が可能となる。
【０１０２】上記パーソナルコンピュータ２０２内での
ＤＶ規格からＭＰＥＧ１規格への方式変換は、図２５の
変換処理部２１０により実現される。
ＤＶ規格からＭＰＥＧ１規格への方式変換は、図２５の
変換処理部２１０により実現される。
【０１０３】この図２５において、供給されたＤＶ映像
データは、変換処理部２１０内の可変長復号化部２１１
で可変長復号化され、逆量子化部２１２で逆量子化され
て、直交変換された領域あるいは圧縮領域のままで解像
度変換部２１３に送られ、解像度変換がなされる。この
解像度変換部２１３での変換処理が上述した実施の形態
により実現される。また、動き予測部２１４において直
交変換された領域あるいは圧縮領域のままで動き予測処
理が施された後、量子化部２１５に送られて量子化さ
れ、可変長符号化部２１６で可変長符号化されて、ＭＰ
ＥＧ１規格の映像データとなって取り出される。
データは、変換処理部２１０内の可変長復号化部２１１
で可変長復号化され、逆量子化部２１２で逆量子化され
て、直交変換された領域あるいは圧縮領域のままで解像
度変換部２１３に送られ、解像度変換がなされる。この
解像度変換部２１３での変換処理が上述した実施の形態
により実現される。また、動き予測部２１４において直
交変換された領域あるいは圧縮領域のままで動き予測処
理が施された後、量子化部２１５に送られて量子化さ
れ、可変長符号化部２１６で可変長符号化されて、ＭＰ
ＥＧ１規格の映像データとなって取り出される。
【０１０４】ここで、従来の方式変換によれば、上記逆
量子化部２１２で逆量子化された信号を、逆ＤＣＴ部２
２１で時間あるいは空間領域の信号に逆直交変換した
後、データ形式変換部２２２でデータ形式の変換を行
い、解像度変換部２２３で解像度変換を、動き予測部２
２４で動き予測を順次行う。次に、ＤＣＴ部２２５で直
交変換を行って直交変換された領域あるいは圧縮領域に
変換した後、上記量子化部２１５に送ることが必要とさ
れる。このように、従来の手法では、直交変換された領
域あるいは圧縮領域の信号を、時間あるいは空間領域の
信号に逆直交変換した後に、必要な信号処理を行って、
再び直交変換する手間がかかるため、処理が複雑化し、
処理速度が低下するが、本発明の実施の形態を用いるこ
とにより、大幅に処理ステップを削減でき、ソフトウェ
アによる高速処理が可能となる。
量子化部２１２で逆量子化された信号を、逆ＤＣＴ部２
２１で時間あるいは空間領域の信号に逆直交変換した
後、データ形式変換部２２２でデータ形式の変換を行
い、解像度変換部２２３で解像度変換を、動き予測部２
２４で動き予測を順次行う。次に、ＤＣＴ部２２５で直
交変換を行って直交変換された領域あるいは圧縮領域に
変換した後、上記量子化部２１５に送ることが必要とさ
れる。このように、従来の手法では、直交変換された領
域あるいは圧縮領域の信号を、時間あるいは空間領域の
信号に逆直交変換した後に、必要な信号処理を行って、
再び直交変換する手間がかかるため、処理が複雑化し、
処理速度が低下するが、本発明の実施の形態を用いるこ
とにより、大幅に処理ステップを削減でき、ソフトウェ
アによる高速処理が可能となる。
【０１０５】以上説明した本発明の第２の実施の形態に
よれば、原信号を復元する必要がないので高速に処理す
ることができ、計算誤差に伴う信号の劣化が少ないのみ
ならず、任意の倍率で解像度変換を行うことができ、信
号のブロックサイズを任意の大きさに変換することがで
きる。また、選択行列により信号の一部だけを選択的に
処理することができ、その際、入力信号のブロックの境
界を意識する必要がない。また、加工行列については、
信号の直交変換基底に影響されずに決めることができ、
行列のデザインが容易で、様々な信号処理に適用するこ
とができる。
よれば、原信号を復元する必要がないので高速に処理す
ることができ、計算誤差に伴う信号の劣化が少ないのみ
ならず、任意の倍率で解像度変換を行うことができ、信
号のブロックサイズを任意の大きさに変換することがで
きる。また、選択行列により信号の一部だけを選択的に
処理することができ、その際、入力信号のブロックの境
界を意識する必要がない。また、加工行列については、
信号の直交変換基底に影響されずに決めることができ、
行列のデザインが容易で、様々な信号処理に適用するこ
とができる。
【０１０６】なお、本発明は上述した実施の形態のみに
限定されるものではなく、例えば、上記実施の形態にお
いては主として直交変換された画像信号の解像度変換に
ついて説明したが、この他、直交変換されたオーディオ
信号等の種々の周波数領域のディジタル信号に対して本
発明を適用できることは勿論である。また、直交変換さ
れた信号は周波数領域の信号に限定されず、原信号は時
間領域あるいは空間領域等の信号が用いられる。
限定されるものではなく、例えば、上記実施の形態にお
いては主として直交変換された画像信号の解像度変換に
ついて説明したが、この他、直交変換されたオーディオ
信号等の種々の周波数領域のディジタル信号に対して本
発明を適用できることは勿論である。また、直交変換さ
れた信号は周波数領域の信号に限定されず、原信号は時
間領域あるいは空間領域等の信号が用いられる。
【０１０７】
【発明の効果】本発明によれば、逆直交変換のための逆
直交変換行列Ｔs-1 及び直交変換のための直交変換行列
Ｔd を生成し、生成された上記逆直交変換行列Ｔs-1 及
び直交変換行列Ｔd を用いて変換行列Ｄを生成し、直交
変換された領域の入力ディジタル信号に対して上記変換
行列Ｄを用いて直交変換された領域で変換処理を行い、
直交変換された領域の出力ディジタル信号を得ているた
め、直交変換された領域で解像度や変換基底の変換が直
接的に行え、時間領域や空間領域への復号（逆直交変
換）が不要となって、計算が簡略化され、計算誤差の小
さい高品質の変換が行えると共に、ハードウェア負担も
軽減され、ソフトウェアによって十分高速に変換処理が
実現できる。
直交変換行列Ｔs-1 及び直交変換のための直交変換行列
Ｔd を生成し、生成された上記逆直交変換行列Ｔs-1 及
び直交変換行列Ｔd を用いて変換行列Ｄを生成し、直交
変換された領域の入力ディジタル信号に対して上記変換
行列Ｄを用いて直交変換された領域で変換処理を行い、
直交変換された領域の出力ディジタル信号を得ているた
め、直交変換された領域で解像度や変換基底の変換が直
接的に行え、時間領域や空間領域への復号（逆直交変
換）が不要となって、計算が簡略化され、計算誤差の小
さい高品質の変換が行えると共に、ハードウェア負担も
軽減され、ソフトウェアによって十分高速に変換処理が
実現できる。
【０１０８】上記入力ディジタル信号は、時間領域や空
間領域の原信号を上記逆直交変換行列Ｔs-1 に対応する
直交変換行列Ｔs により直交変換して得られたディジタ
ル信号であり、上記出力ディジタル信号は、上記直交変
換行列Ｔd に対応する逆直交変換行列Ｔd-1 により復号
されて時間領域や空間領域の信号に変換されるものとす
ることが挙げられ、また、上記原信号を長さｋの変換ブ
ロック毎に基底の長さｋの上記直交変換行列Ｔs(k)によ
り直交変換して上記入力ディジタル信号とし、この入力
ディジタル信号の隣接するｍ個のブロックから成る長さ
Ｌ（＝ｋ×ｍ）の連続する信号を、長さＮのブロック１
個に変換するようにすればよく、上記変換行列Ｄは、上
記直交変換行列Ｔs(k)をｍ個対角軸上に配置してＬ次の
正方行列Ａを作成し、基底の長さＬの直交変換行列Ｔd
(L)の低周波基底ベクトルＮ個を取り出してＮ行Ｌ列の
行列Ｂを作成し、 Ｄ＝α・Ｂ・Ａ ただし、αはスカラー値又はベクトル値のレベル補正の
ための係数の式により作成することができる。
間領域の原信号を上記逆直交変換行列Ｔs-1 に対応する
直交変換行列Ｔs により直交変換して得られたディジタ
ル信号であり、上記出力ディジタル信号は、上記直交変
換行列Ｔd に対応する逆直交変換行列Ｔd-1 により復号
されて時間領域や空間領域の信号に変換されるものとす
ることが挙げられ、また、上記原信号を長さｋの変換ブ
ロック毎に基底の長さｋの上記直交変換行列Ｔs(k)によ
り直交変換して上記入力ディジタル信号とし、この入力
ディジタル信号の隣接するｍ個のブロックから成る長さ
Ｌ（＝ｋ×ｍ）の連続する信号を、長さＮのブロック１
個に変換するようにすればよく、上記変換行列Ｄは、上
記直交変換行列Ｔs(k)をｍ個対角軸上に配置してＬ次の
正方行列Ａを作成し、基底の長さＬの直交変換行列Ｔd
(L)の低周波基底ベクトルＮ個を取り出してＮ行Ｌ列の
行列Ｂを作成し、 Ｄ＝α・Ｂ・Ａ ただし、αはスカラー値又はベクトル値のレベル補正の
ための係数の式により作成することができる。
【０１０９】これにより、直交変換された領域で、入力
ディジタル信号をＮ／Ｌに縮小変換することができる。
特にＮ＝Ｌのとき、変換行列Ｄは、変換基底を変換する
行列になる。また、直交変換行列Ｔs とＴd とが異なる
場合には、直交変換方式の変換を行うことができる。
ディジタル信号をＮ／Ｌに縮小変換することができる。
特にＮ＝Ｌのとき、変換行列Ｄは、変換基底を変換する
行列になる。また、直交変換行列Ｔs とＴd とが異なる
場合には、直交変換方式の変換を行うことができる。
【０１１０】また、上記入力ディジタル信号としてｎ次
元のディジタル信号を用い、各次元毎に上記変換行列Ｄ
を用いて直交変換された領域で変換処理を行い、ｎ次元
の出力ディジタル信号を得ることができる。このとき、
各次元毎に変換倍率が異なる場合には、各次元毎の変換
行列を作成してこれらの変換行列を用いて各次元毎に異
なる倍率で変換処理を行わせることで、輝度信号や色差
信号等のコンポーネントによって変換ブロックの大きさ
や構成が異なる場合でも、コンポーネント間の対応を保
ったまま解像度変換を行うことができる。
元のディジタル信号を用い、各次元毎に上記変換行列Ｄ
を用いて直交変換された領域で変換処理を行い、ｎ次元
の出力ディジタル信号を得ることができる。このとき、
各次元毎に変換倍率が異なる場合には、各次元毎の変換
行列を作成してこれらの変換行列を用いて各次元毎に異
なる倍率で変換処理を行わせることで、輝度信号や色差
信号等のコンポーネントによって変換ブロックの大きさ
や構成が異なる場合でも、コンポーネント間の対応を保
ったまま解像度変換を行うことができる。
【０１１１】さらに、直交変換された入力ディジタル信
号の変換ブロックをそのまま用い、所定の値を埋めるこ
とにより長さがｍ倍のブロックに変換し、直交変換され
た領域の出力ディジタル信号を得ることにより、解像度
の拡大処理を直交変換された領域で行うことができ、こ
の拡大と上記縮小とを組み合わせることにより、任意の
倍率で解像度変換が行える。
号の変換ブロックをそのまま用い、所定の値を埋めるこ
とにより長さがｍ倍のブロックに変換し、直交変換され
た領域の出力ディジタル信号を得ることにより、解像度
の拡大処理を直交変換された領域で行うことができ、こ
の拡大と上記縮小とを組み合わせることにより、任意の
倍率で解像度変換が行える。
【０１１２】また、直交変換された領域の入力ディジタ
ル信号の一定サンプル数のブロックを少なくとも１つ連
結してメタブロックを形成すると共に逆直交変換する連
結行列を生成し、上記メタブロックから処理の対象とす
べき部分を選択して取り出す選択行列を生成し、上記選
択された部分に対して所望の信号加工処理を施す加工行
列を生成し、上記信号加工処理された信号に対して直交
変換を施すと共に少なくとも１つのブロックに分割する
機能を有する分割行列を生成し、上記連結行列、選択行
列、加工行列、分割行列を用いて直交変換された領域の
信号に対して変換処理を施すための変換行列を生成し、
直交変換された入力ディジタル信号に対して上記メタブ
ロック毎に上記変換行列を適用して出力ディジタル信号
を得るようにしているため、原信号を復元する必要がな
いので、高速に処理することができ、解散誤差に伴う信
号の劣化が少ないのみならず、任意の倍率で解像度変換
を行うことができ、信号のブロックサイズを任意の大き
さに変換することができる。また、選択行列により信号
の一部だけを選択的に処理することができ、その際、入
力信号のブロックの境界を意識する必要がない。また、
加工行列については、信号の直交変換基底に影響されず
に決めることができ、行列のデザインが容易で、様々な
信号処理に適用することができる。
ル信号の一定サンプル数のブロックを少なくとも１つ連
結してメタブロックを形成すると共に逆直交変換する連
結行列を生成し、上記メタブロックから処理の対象とす
べき部分を選択して取り出す選択行列を生成し、上記選
択された部分に対して所望の信号加工処理を施す加工行
列を生成し、上記信号加工処理された信号に対して直交
変換を施すと共に少なくとも１つのブロックに分割する
機能を有する分割行列を生成し、上記連結行列、選択行
列、加工行列、分割行列を用いて直交変換された領域の
信号に対して変換処理を施すための変換行列を生成し、
直交変換された入力ディジタル信号に対して上記メタブ
ロック毎に上記変換行列を適用して出力ディジタル信号
を得るようにしているため、原信号を復元する必要がな
いので、高速に処理することができ、解散誤差に伴う信
号の劣化が少ないのみならず、任意の倍率で解像度変換
を行うことができ、信号のブロックサイズを任意の大き
さに変換することができる。また、選択行列により信号
の一部だけを選択的に処理することができ、その際、入
力信号のブロックの境界を意識する必要がない。また、
加工行列については、信号の直交変換基底に影響されず
に決めることができ、行列のデザインが容易で、様々な
信号処理に適用することができる。
【図１】本発明の第１の実施の形態となるディジタル信
号変換方法を説明するための説明図である。
号変換方法を説明するための説明図である。
【図２】本発明に係る第１の実施の形態における入出力
信号の一例を示す図である。
信号の一例を示す図である。
【図３】２次元のディジタル信号に本発明の第１の実施
の形態を適用する場合の変換前後の信号の一例を示す図
である。
の形態を適用する場合の変換前後の信号の一例を示す図
である。
【図４】変換行列を入力ディジタル信号に対して掛ける
操作を説明するための説明図である。
操作を説明するための説明図である。
【図５】２次元の入力ディジタル信号に対して変換行列
Ｄを２回作用させることにより２次元の出力ディジタル
信号を得る処理を説明するための説明図である。
Ｄを２回作用させることにより２次元の出力ディジタル
信号を得る処理を説明するための説明図である。
【図６】解像度変換行列を作成する処理手順の一例を説
明するためのフローチャートである。
明するためのフローチャートである。
【図７】解像度変換行列により周波数領域で解像度変換
を行う処理手順の一例を説明するためのフローチャート
である。
を行う処理手順の一例を説明するためのフローチャート
である。
【図８】周波数領域での拡大処理を説明するための説明
図である。
図である。
【図９】輝度信号及び色差信号の各コンポーネント信号
のサンプリング比が異なる２つのフォーマット間の変換
を説明するための説明図である。
のサンプリング比が異なる２つのフォーマット間の変換
を説明するための説明図である。
【図１０】次元毎に異なる縮小率の場合の解像度変換行
列を作成する処理手順の一例を説明するためのフローチ
ャートである。
列を作成する処理手順の一例を説明するためのフローチ
ャートである。
【図１１】次元毎に異なる縮小率の場合の解像度変換行
列により周波数領域で解像度変換を行う処理手順の一例
を説明するためのフローチャートである。
列により周波数領域で解像度変換を行う処理手順の一例
を説明するためのフローチャートである。
【図１２】本発明の第２の実施の形態となるディジタル
信号変換方法を説明するための説明図である。
信号変換方法を説明するための説明図である。
【図１３】本発明に係る第２の実施の形態における入出
力信号の一例を示す図である。
力信号の一例を示す図である。
【図１４】連結行列Ａ、選択行列Ｗ、加工行列Ｘ、分割
行列Ｂのそれぞれの機能を説明するための図である。
行列Ｂのそれぞれの機能を説明するための図である。
【図１５】入力信号をメタブロックに分割して必要な部
分のみを選択して処理する場合の例を説明するための図
である。
分のみを選択して処理する場合の例を説明するための図
である。
【図１６】連結行列Ａの生成手順を説明するためのフロ
ーチャートである。
ーチャートである。
【図１７】パラメータの初期化手順を説明するためのフ
ローチャートである。
ローチャートである。
【図１８】選択行列Ｗの生成手順を説明するためのフロ
ーチャートである。
ーチャートである。
【図１９】加工行列Ｘの生成手順を説明するためのフロ
ーチャートである。
ーチャートである。
【図２０】分割行列Ｂの生成手順を説明するためのフロ
ーチャートである。
ーチャートである。
【図２１】ＤＶ（ディジタルビデオ）規格の色差信号の
直交変換を説明するための図である。
直交変換を説明するための図である。
【図２２】ＤＶ（ディジタルビデオ）規格の色差信号に
対する解像度変換処理を説明するための図である。
対する解像度変換処理を説明するための図である。
【図２３】本発明の実施の形態に用いられるハードウェ
アの概略構成を示すブロック図である。
アの概略構成を示すブロック図である。
【図２４】本発明の実施の形態を、ＤＶ規格からＭＰＥ
Ｇ１規格に変換するシステムの一例を示すシステム図で
ある。
Ｇ１規格に変換するシステムの一例を示すシステム図で
ある。
【図２５】本発明の実施の形態を、ＤＶ規格からＭＰＥ
Ｇ１規格に変換する信号変換装置の一例を示すブロック
図である。
Ｇ１規格に変換する信号変換装置の一例を示すブロック
図である。
【符号の説明】 １１ 入力直交変換行列生成部、 １２ 出力直交変換
行列生成部、 １３，１１３ 変換行列生成部、 １
４，１１４ 信号変換部、 １５，１１５ 入力ディジ
タル信号、 １６，１１６ 出力ディジタル信号、 １
１１ 連結行列生成部、 １１２ 分割行列生成部、
１１７ 選択行列生成部、 １１８ 加工行列生成部
行列生成部、 １３，１１３ 変換行列生成部、 １
４，１１４ 信号変換部、 １５，１１５ 入力ディジ
タル信号、 １６，１１６ 出力ディジタル信号、 １
１１ 連結行列生成部、 １１２ 分割行列生成部、
１１７ 選択行列生成部、 １１８ 加工行列生成部
【手続補正書】
【提出日】平成９年１１月１８日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正内容】
【００２１】ここで、図２の例では、１次元の原信号Ａ
を、長さｋの変換ブロック毎に直交変換し、得られた周
波数領域の変換ブロックの隣接するｍ個のブロック、す
なわち長さＬ（＝ｋ×ｍ）の連続する周波数信号を、長
さＮ（ただし、Ｎ＜Ｌ）の１つのブロックに変換する場
合、すなわち全体をＮ／Ｌに縮小する場合を示してい
る。
を、長さｋの変換ブロック毎に直交変換し、得られた周
波数領域の変換ブロックの隣接するｍ個のブロック、す
なわち長さＬ（＝ｋ×ｍ）の連続する周波数信号を、長
さＮ（ただし、Ｎ＜Ｌ）の１つのブロックに変換する場
合、すなわち全体をＮ／Ｌに縮小する場合を示してい
る。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正内容】
【００４１】この具体例において、周波数領域の入力デ
ィジタル信号の基底の長さｋは８で、メタブロックの長
さＬは、ｍ＝２より、Ｌ＝８×２＝１６である。また、
周波数領域の出力ディジタル信号の基底の長さＮは８で
あるから、上記式（５）より、変換行列Ｄは８×１６の
行列となる。この８×１６の変換行列Ｄを、図４に示す
ように、周波数領域の入力ディジタル信号２３の縦に２
ブロックまとめたものの１列分（１６×１：図中の斜線
部）に掛けることにより、縦が１／２に圧縮された信号
２６の斜線部（８×１）が得られる。これを入力ディジ
タル信号２３の全てに対して行うことにより、すなわち
入力ディジタル信号２３の各列の２ブロック毎に行列Ｄ
を掛けることにより、縦の長さが１／２で、横の長さが
元と同じ信号２６が得られる。
ィジタル信号の基底の長さｋは８で、メタブロックの長
さＬは、ｍ＝２より、Ｌ＝８×２＝１６である。また、
周波数領域の出力ディジタル信号の基底の長さＮは８で
あるから、上記式（５）より、変換行列Ｄは８×１６の
行列となる。この８×１６の変換行列Ｄを、図４に示す
ように、周波数領域の入力ディジタル信号２３の縦に２
ブロックまとめたものの１列分（１６×１：図中の斜線
部）に掛けることにより、縦が１／２に圧縮された信号
２６の斜線部（８×１）が得られる。これを入力ディジ
タル信号２３の全てに対して行うことにより、すなわち
入力ディジタル信号２３の各列の２ブロック毎に行列Ｄ
を掛けることにより、縦の長さが１／２で、横の長さが
元と同じ信号２６が得られる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正内容】
【００４２】すなわち図５に示すように、入力ディジタ
ル信号２３に変換行列Ｄを作用させて、縦の長さが１／
２の信号（マトリクスデータ）２６を得る。この信号２
６を転置して、すなわち行と列とを入れ替えて、転置信
号２６t を得る。この転置信号２６t に対して、再び上
記変換行列Ｄを作用させることにより、縦の長さ（すな
わち元の入力ディジタル信号２３の横の長さに相当）を
１／２にした信号（マトリクスデータ）２７を得る。こ
の信号２７を転置して縦横を元に戻すと、得られた信号
２７t は入力ディジタル信号２３の縦横を共に１／２に
した上記出力ディジタル信号２５となる。
ル信号２３に変換行列Ｄを作用させて、縦の長さが１／
２の信号（マトリクスデータ）２６を得る。この信号２
６を転置して、すなわち行と列とを入れ替えて、転置信
号２６t を得る。この転置信号２６t に対して、再び上
記変換行列Ｄを作用させることにより、縦の長さ（すな
わち元の入力ディジタル信号２３の横の長さに相当）を
１／２にした信号（マトリクスデータ）２７を得る。こ
の信号２７を転置して縦横を元に戻すと、得られた信号
２７t は入力ディジタル信号２３の縦横を共に１／２に
した上記出力ディジタル信号２５となる。
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図１７
【補正方法】変更
【補正内容】
【図１７】
Claims (15)
- 【請求項１】 逆直交変換のための逆直交変換行列Ｔs
-1 及び直交変換のための直交変換行列Ｔd を生成する
工程と、 生成された上記逆直交変換行列Ｔs-1 及び直交変換行列
Ｔd を用いて変換行列Ｄを生成する工程と、 直交変換された領域の入力ディジタル信号に対して上記
変換行列Ｄを用いて直交変換された領域で信号処理を行
い出力ディジタル信号を得る工程とを有することを特徴
とするディジタル信号変換方法。 - 【請求項２】 上記入力ディジタル信号は、時間領域の
原信号を上記逆直交変換行列Ｔs-1 に対応する直交変換
行列Ｔs により直交変換して得られたディジタル信号で
あり、上記出力ディジタル信号は、上記直交変換行列Ｔ
d に対応する逆直交変換行列Ｔd-1 により復号されて時
間領域の信号に変換されるものであることを特徴とする
請求項１記載のディジタル信号変換方法。 - 【請求項３】 上記原信号を長さｋの変換ブロック毎に
基底の長さｋの上記直交変換行列Ｔs(k)により直交変換
して上記入力ディジタル信号とし、この入力ディジタル
信号の隣接するｍ個のブロックから成る長さＬ（＝ｋ×
ｍ）の連続する信号を、長さＮのブロック１個に変換す
ることを特徴とする請求項２記載のディジタル信号変換
方法。 - 【請求項４】 上記直交変換行列Ｔs(k)に対する逆直交
変換行列Ｔs(k) -1をｍ個対角軸上に配置してＬ次の正方
行列Ａを作成し、基底の長さＬの直交変換行列Ｔd(L)の
低周波基底ベクトルＮ個を取り出してＮ行Ｌ列の行列Ｂ
を作成し、 Ｄ＝α・Ｂ・Ａ ただし、αはスカラー値又はベクトル値のレベル補正の
ための係数の式により上記変換行列Ｄを作成することを
特徴とする請求項３記載のディジタル信号変換方法。 - 【請求項５】 上記Ｎ＝Ｌとすることを特徴とする請求
項３記載のディジタル信号変換方法。 - 【請求項６】 上記入力ディジタル信号としてｎ次元の
ディジタル信号を用い、各次元毎に上記変換行列Ｄを用
いて直交変換された領域で信号処理を行い、ｎ次元の出
力ディジタル信号を得ることを特徴とする請求項１記載
のディジタル信号変換方法。 - 【請求項７】 上記入力ディジタル信号としてｎ次元の
ディジタル信号を用い、各次元毎に異なる倍率で変換を
行うための変換行列を作成し、これらの変換行列を用い
て各次元毎に異なる倍率で変換処理を行い、ｎ次元の出
力ディジタル信号を得ることを特徴とする請求項１記載
のディジタル信号変換方法。 - 【請求項８】 直交変換された入力ディジタル信号の変
換ブロックをそのまま用いて所定の値を補うことにより
長さがｍ倍のブロックに変換し、周波数領域の出力ディ
ジタル信号を得ることを特徴とするディジタル信号変換
方法。 - 【請求項９】 直交変換された領域の入力ディジタル信
号に施された直交変換を表す直交変換行列Ｔs に対する
逆直交変換行列Ｔs-1 を生成する入力直交変換行列生成
手段と、 直交変換された領域の出力ディジタル信号に対して施さ
れる復号処理としての逆直交変換を表す逆直交変換行列
Ｔd-1 に対する直交変換行列Ｔd を生成する出力直交変
換行列生成手段と、 上記逆直交変換行列Ｔs-1 及び上記直交変換行列Ｔd に
基づいて変換行列Ｄを生成する変換行列生成手段と、 上記直交変換された領域の入力ディジタル信号に対して
上記変換行列Ｄを作用させて直交変換された領域の出力
ディジタル信号を求める信号変換手段とを有することを
特徴とするディジタル信号変換装置。 - 【請求項１０】 周波数領域の入力ディジタル信号に施
された直交変換を表す直交変換行列Ｔs に対する逆直交
変換行列Ｔs-1 を生成する入力直交変換行列生成工程
と、 周波数領域の出力ディジタル信号に対して施される復号
処理としての逆直交変換を表す逆直交変換行列Ｔd-1 に
対する直交変換行列Ｔd を生成する出力直交変換行列生
成工程と、 上記逆直交変換行列Ｔs-1 及び上記直交変換行列Ｔd に
基づいて変換行列Ｄを生成する変換行列生成工程とを有
することを特徴とする変換行列作成方法。 - 【請求項１１】 直交変換された領域の入力ディジタル
信号の一定サンプル数のブロックを少なくとも１つ連結
してメタブロックを形成すると共に逆直交変換する連結
行列を生成する工程と、 上記メタブロックから処理の対象とすべき部分を選択し
て取り出す選択行列を生成する工程と、 上記選択された部分に対して所望の信号加工処理を施す
加工行列を生成する工程と、 上記信号加工処理された信号に対して直交変換を施すと
共に少なくとも１つのブロックに分割する機能を有する
分割行列を生成する工程と、 上記連結行列、選択行列、加工行列、分割行列を用いて
直交変換された領域の信号に対して変換処理を施すため
の変換行列を生成する工程と、 直交変換された入力ディジタル信号に対して上記メタブ
ロック毎に上記変換行列を適用して出力ディジタル信号
を得る信号変換工程とを有することを特徴とするディジ
タル信号変換方法。 - 【請求項１２】 上記入力ディジタル信号は、時間領域
の原信号を直交変換行列Ｔs により直交変換して得られ
たディジタル信号であり、上記メタブロックは、長さｋ
I のブロックをｍI 個連結して成り、上記連結行列は、
上記直交変換行列Ｔs に対応する逆直交変換行列Ｔs-1
を対角上にｍI 個配置して成ることを特徴とする請求項
１１記載のディジタル信号変換方法。 - 【請求項１３】 上記出力ディジタル信号は、逆直交変
換行列Ｔd-1 により復号されて時間領域の信号に変換さ
れるものであり、上記入力ディジタル信号の１つのメタ
ブロックに変換されて得られる出力ディジタル信号は、
長さｋO のブロックをｍO 個連結されて成り、上記分割
行列は、上記直交変換行列Ｔd に対応する逆直交変換行
列Ｔd-1 を対角上にｍO 個配置して成ることを特徴とす
る請求項１１記載のディジタル信号変換方法。 - 【請求項１４】 直交変換された領域の入力ディジタル
信号の一定サンプル数のブロックを少なくとも１つ連結
してメタブロックを形成すると共に逆直交変換する連結
行列を生成する連結行列生成手段と、 上記メタブロックから処理の対象とすべき部分を選択し
て取り出す選択行列を生成する選択行列生成手段と、 上記選択された部分に対して所望の信号加工処理を施す
加工行列を生成する加工行列生成手段と、 上記信号加工処理された信号に対して直交変換を施すと
共に少なくとも１つのブロックに分割する機能を有する
分割行列を生成する分割行列生成手段と、 上記連結行列、選択行列、加工行列、分割行列を用いて
直交変換された領域の信号に対して変換処理を施すため
の変換行列を生成する変換行列生成手段と、 直交変換された入力ディジタル信号に対して上記メタブ
ロック毎に上記変換行列を適用して出力ディジタル信号
を得る信号変換手段とを有することを特徴とするディジ
タル信号変換装置。 - 【請求項１５】 直交変換された領域の入力ディジタル
信号の一定サンプル数のブロックを少なくとも１つ連結
してメタブロックを形成すると共に逆直交変換する連結
行列を生成する工程と、 上記メタブロックから処理の対象とすべき部分を選択し
て取り出す選択行列を生成する工程と、 上記選択された部分に対して所望の信号加工処理を施す
加工行列を生成する工程と、 上記信号加工処理された信号に対して直交変換を施すと
共に少なくとも１つのブロックに分割する機能を有する
分割行列を生成する工程と、 上記連結行列、選択行列、加工行列、分割行列を用いて
直交変換された領域の信号に対して変換処理を施すため
の変換行列を生成する工程とを有することを特徴とする
変換行列生成方法。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9238678A JPH1173410A (ja) | 1997-06-16 | 1997-09-03 | ディジタル信号変換方法及び装置並びに変換行列作成方法 |
| CN98801133A CN1236456A (zh) | 1997-06-16 | 1998-06-16 | 数字信号变换方法和装置、变换矩阵产生方法和装置及提供介质 |
| EP19980924648 EP0932106A1 (en) | 1997-06-16 | 1998-06-16 | Digital signal converting method and device, transformation matrix generating method and device, and supply medium |
| PCT/JP1998/002653 WO1998058328A1 (en) | 1997-06-16 | 1998-06-16 | Digital signal converting method and device, transformation matrix generating method and device, and supply medium |
| KR1019997001259A KR20000068164A (ko) | 1997-06-16 | 1998-06-16 | 디지털 신호 변환 방법 및 장치, 변환 행렬 작성 방법 및 장치및제공 매체 |
| CA 2263454 CA2263454A1 (en) | 1997-06-16 | 1998-06-16 | Digital signal converting method and device, transformation matrix generating method and device, and supply medium |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9-159040 | 1997-06-16 | ||
| JP15904097 | 1997-06-16 | ||
| JP9238678A JPH1173410A (ja) | 1997-06-16 | 1997-09-03 | ディジタル信号変換方法及び装置並びに変換行列作成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1173410A true JPH1173410A (ja) | 1999-03-16 |
Family
ID=26485961
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9238678A Withdrawn JPH1173410A (ja) | 1997-06-16 | 1997-09-03 | ディジタル信号変換方法及び装置並びに変換行列作成方法 |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP0932106A1 (ja) |
| JP (1) | JPH1173410A (ja) |
| KR (1) | KR20000068164A (ja) |
| CN (1) | CN1236456A (ja) |
| CA (1) | CA2263454A1 (ja) |
| WO (1) | WO1998058328A1 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009508445A (ja) * | 2005-09-14 | 2009-02-26 | マイクロソフト コーポレーション | 効率的な統合デジタルビデオトランスコーディング |
| US7630439B2 (en) | 2003-06-18 | 2009-12-08 | Kddi Corporation | Apparatus for converting conversion encoding coefficients using sampling/resolution conversion |
| JP2013098730A (ja) * | 2011-10-31 | 2013-05-20 | Toshiba Corp | 解像度変換装置、解像度変換方法及び動画像復号化装置 |
| JP2015061143A (ja) * | 2013-09-18 | 2015-03-30 | 沖電気工業株式会社 | 映像符号化装置、および、映像符号化プログラム |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1788821A3 (en) | 1997-11-05 | 2008-10-15 | Sony Corporation | Combined transform coefficient inverse weighting and weighting within a video transcoding scheme performing resolution conversion |
| EP1211896A3 (en) * | 2000-11-22 | 2006-04-19 | Matsushita Electric Industrial Co., Ltd. | System and method of providing data in one of a plurality of digital formats using an active disk |
| WO2011009196A1 (en) | 2009-07-20 | 2011-01-27 | Valorbec, Societe En Commandite | Finite dataset interpolation method |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0447860A (ja) * | 1990-06-15 | 1992-02-18 | Nippon Telegr & Teleph Corp <Ntt> | 解像度変換処理方法 |
| JPH04229382A (ja) * | 1990-12-27 | 1992-08-18 | Ricoh Co Ltd | ディジタル画像データの解像度交換装置 |
| JPH05316357A (ja) * | 1992-05-14 | 1993-11-26 | Nippon Telegr & Teleph Corp <Ntt> | 解像度変換方法 |
| JPH0898173A (ja) * | 1994-09-21 | 1996-04-12 | Hitachi Ltd | 解像度変換装置およびそれを用いた解像度変換システム |
-
1997
- 1997-09-03 JP JP9238678A patent/JPH1173410A/ja not_active Withdrawn
-
1998
- 1998-06-16 KR KR1019997001259A patent/KR20000068164A/ko not_active Application Discontinuation
- 1998-06-16 EP EP19980924648 patent/EP0932106A1/en not_active Withdrawn
- 1998-06-16 CA CA 2263454 patent/CA2263454A1/en not_active Abandoned
- 1998-06-16 WO PCT/JP1998/002653 patent/WO1998058328A1/ja not_active Application Discontinuation
- 1998-06-16 CN CN98801133A patent/CN1236456A/zh active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7630439B2 (en) | 2003-06-18 | 2009-12-08 | Kddi Corporation | Apparatus for converting conversion encoding coefficients using sampling/resolution conversion |
| JP2009508445A (ja) * | 2005-09-14 | 2009-02-26 | マイクロソフト コーポレーション | 効率的な統合デジタルビデオトランスコーディング |
| US8447121B2 (en) | 2005-09-14 | 2013-05-21 | Microsoft Corporation | Efficient integrated digital video transcoding |
| JP2013098730A (ja) * | 2011-10-31 | 2013-05-20 | Toshiba Corp | 解像度変換装置、解像度変換方法及び動画像復号化装置 |
| JP2015061143A (ja) * | 2013-09-18 | 2015-03-30 | 沖電気工業株式会社 | 映像符号化装置、および、映像符号化プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0932106A1 (en) | 1999-07-28 |
| CA2263454A1 (en) | 1998-12-23 |
| CN1236456A (zh) | 1999-11-24 |
| KR20000068164A (ko) | 2000-11-25 |
| WO1998058328A1 (en) | 1998-12-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2011083573A1 (ja) | 動画像符号化装置及び動画像復号化装置 | |
| JPH05236447A (ja) | 圧縮ビデオデータ生成方法 | |
| JP3814637B2 (ja) | 画像符号／復号方法及びそのプログラムを記録した記録媒体並びに装置 | |
| JP5871628B2 (ja) | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム | |
| JPH1075449A (ja) | 画像圧縮装置および画像伸張装置 | |
| JPH06237386A (ja) | 画像処理装置 | |
| JP2023105156A (ja) | 画像符号化装置、画像符号化方法、及びプログラム | |
| JP4688988B2 (ja) | ビデオデータの圧縮方法並びに装置、及び伸張方法並びに装置 | |
| JPH09322165A (ja) | 画像復号化装置とその方法、および、画像再生装置 | |
| JPH1173410A (ja) | ディジタル信号変換方法及び装置並びに変換行列作成方法 | |
| JP2023113858A (ja) | 画像復号装置、画像復号方法、及びプログラム | |
| JP3511645B2 (ja) | 画像処理装置及び画像処理方法 | |
| TW440804B (en) | Method and apparatus for resizing image information | |
| JP3198996B2 (ja) | 直交変換符号化画像の画像サイズ変換方法 | |
| JP4127465B2 (ja) | 画像伸張装置及び方法、並びに記録媒体 | |
| JP2522357B2 (ja) | 画像の拡大方式 | |
| JP3709106B2 (ja) | 画像圧縮および伸張装置 | |
| JP2006340300A (ja) | 信号処理方法及び信号処理装置、並びに信号処理プログラム及び情報記録媒体 | |
| TWI795635B (zh) | 圖像解碼裝置、圖像解碼方法及程式 | |
| JP3417761B2 (ja) | 画像処理装置 | |
| US20030063805A1 (en) | Method of converting coded video data | |
| JPH08180194A (ja) | 符号化装置及び方法 | |
| JP6312879B2 (ja) | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム | |
| JPH0646397A (ja) | 画像符号化装置 | |
| JPH09219861A (ja) | デジタル画像伸張システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20041207 |