JPH1169147A - 直交変換符号化画像の画像サイズ変換方法 - Google Patents
直交変換符号化画像の画像サイズ変換方法Info
- Publication number
- JPH1169147A JPH1169147A JP22938597A JP22938597A JPH1169147A JP H1169147 A JPH1169147 A JP H1169147A JP 22938597 A JP22938597 A JP 22938597A JP 22938597 A JP22938597 A JP 22938597A JP H1169147 A JPH1169147 A JP H1169147A
- Authority
- JP
- Japan
- Prior art keywords
- image
- orthogonal transform
- coefficient
- orthogonal
- image size
- 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 121
- 230000009466 transformation Effects 0.000 title claims abstract description 84
- 238000006243 chemical reaction Methods 0.000 title claims abstract description 81
- 238000004364 calculation method Methods 0.000 claims description 11
- 230000006835 compression Effects 0.000 claims description 8
- 238000007906 compression Methods 0.000 claims description 8
- 230000001131 transforming effect Effects 0.000 claims description 3
- 230000015556 catabolic process Effects 0.000 abstract 1
- 238000006731 degradation reaction Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 17
- 239000011159 matrix material Substances 0.000 description 17
- 230000014509 gene expression Effects 0.000 description 11
- 238000011946 reduction process Methods 0.000 description 4
- 238000001914 filtration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005549 size reduction Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
Classifications
-
- 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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 直交変換係数上で画像サイズの拡大および縮
小の変換処理を実現し、少ない演算量で効率の良い直交
変換符号化画像の画像サイズ変換方法を得る。 【解決手段】 画像の符号化データである直交変換係数
をブロック単位で読み出し（１１）、直交変換係数上で
係数変換する演算処理を行う（１２）。この演算処理に
よりＸ個のブロックの係数からＹ個のブロックの係数を
算出し、画像サイズを拡大または縮小した後の直交変換
係数（１３）を出力する。このため復号システムの構成
を簡略化できる。また、従来の画像サイズ変換方法では
逆変換やフィルタ処理により演算誤差が混入し、変換効
率が低下する可能性があるが、本発明によれば直交変換
係数上で直接に処理するので精度の高い変換が実現でき
る。
小の変換処理を実現し、少ない演算量で効率の良い直交
変換符号化画像の画像サイズ変換方法を得る。 【解決手段】 画像の符号化データである直交変換係数
をブロック単位で読み出し（１１）、直交変換係数上で
係数変換する演算処理を行う（１２）。この演算処理に
よりＸ個のブロックの係数からＹ個のブロックの係数を
算出し、画像サイズを拡大または縮小した後の直交変換
係数（１３）を出力する。このため復号システムの構成
を簡略化できる。また、従来の画像サイズ変換方法では
逆変換やフィルタ処理により演算誤差が混入し、変換効
率が低下する可能性があるが、本発明によれば直交変換
係数上で直接に処理するので精度の高い変換が実現でき
る。
Description
【０００１】
【発明の属する技術分野】本発明は、直交変換符号化画
像の画像サイズ変換方法に関し、例えば、直交変換を用
いた画像の圧縮符号化において符号化データの画像サイ
ズを拡大および縮小する、直交変換符号化画像の画像サ
イズ変換方法に関する。
像の画像サイズ変換方法に関し、例えば、直交変換を用
いた画像の圧縮符号化において符号化データの画像サイ
ズを拡大および縮小する、直交変換符号化画像の画像サ
イズ変換方法に関する。
【０００２】
【従来の技術】従来、直交変換符号化画像の画像サイズ
変換方法とは、直交変換を用いて画像を圧縮した符号化
データから、画像サイズを拡大あるいは縮小した符号化
データを求める画像サイズ変換方法を言う。この符号化
データを求める画像サイズ変換方法としては、次に説明
する画像サイズ変換方法が一般的である。符号化データ
である直交変換係数を逆変換によりいったん画像に復元
し、その後に画像空間上で画素の内挿補間あるいは間引
きの処理を実行して画像サイズを拡大縮小し、しかる後
に再度直交変換を用いて画像を圧縮符号化する。図１１
は、そのような拡大方法の一連の処理手順を示す。縮小
方法でも同様の処理手順を必要とする。この画像サイズ
変換方法では、画像サイズを拡大縮小する処理だけでな
く、直交変換係数の逆変換と再度の直交変換の処理を必
要とし、全体の構成が複雑になるという問題がある。
変換方法とは、直交変換を用いて画像を圧縮した符号化
データから、画像サイズを拡大あるいは縮小した符号化
データを求める画像サイズ変換方法を言う。この符号化
データを求める画像サイズ変換方法としては、次に説明
する画像サイズ変換方法が一般的である。符号化データ
である直交変換係数を逆変換によりいったん画像に復元
し、その後に画像空間上で画素の内挿補間あるいは間引
きの処理を実行して画像サイズを拡大縮小し、しかる後
に再度直交変換を用いて画像を圧縮符号化する。図１１
は、そのような拡大方法の一連の処理手順を示す。縮小
方法でも同様の処理手順を必要とする。この画像サイズ
変換方法では、画像サイズを拡大縮小する処理だけでな
く、直交変換係数の逆変換と再度の直交変換の処理を必
要とし、全体の構成が複雑になるという問題がある。
【０００３】同様の画像サイズ拡大方法は、ＩＳＯ／Ｉ
ＥＣ ＪＴＣ１／ＳＣ29／ＷＧ11で国際標準化が行われ
たIS 13818-2規格におけるスペーシャルスケーラブル符
号化方式、すなわち空間解像度を階層符号化する方式な
どに応用されている。この方式では、まず低解像度すな
わち小さい画像サイズで画像を符号化し、この符号化結
果を参照して高解像度、すなわち大きな画像サイズで画
像を符号化する。高解像度画像の符号化に際しては、先
だって符号化した低解像度画像の直交変換係数のデータ
を一旦逆変換して復号画像に戻す。この復号画像を画像
空間上で拡大し、これを予測データとする。高解像度画
像の画素毎に予測データとの差分を求め、差分データを
直交変換により符号化している。この方式では、低解像
度画像を符号化して得た直交変換係数を一旦逆変換する
ため、余分の演算を必要とするという問題がある。また
復号画像を拡大し、予測データを生成する時に帯域通過
フィルタを用いた内挿補間処理を行うため、補間処理の
演算精度やフィルタ特性に関わる問題で予測誤差が生
じ、符号化効率が低下し易いという問題がある。
ＥＣ ＪＴＣ１／ＳＣ29／ＷＧ11で国際標準化が行われ
たIS 13818-2規格におけるスペーシャルスケーラブル符
号化方式、すなわち空間解像度を階層符号化する方式な
どに応用されている。この方式では、まず低解像度すな
わち小さい画像サイズで画像を符号化し、この符号化結
果を参照して高解像度、すなわち大きな画像サイズで画
像を符号化する。高解像度画像の符号化に際しては、先
だって符号化した低解像度画像の直交変換係数のデータ
を一旦逆変換して復号画像に戻す。この復号画像を画像
空間上で拡大し、これを予測データとする。高解像度画
像の画素毎に予測データとの差分を求め、差分データを
直交変換により符号化している。この方式では、低解像
度画像を符号化して得た直交変換係数を一旦逆変換する
ため、余分の演算を必要とするという問題がある。また
復号画像を拡大し、予測データを生成する時に帯域通過
フィルタを用いた内挿補間処理を行うため、補間処理の
演算精度やフィルタ特性に関わる問題で予測誤差が生
じ、符号化効率が低下し易いという問題がある。
【０００４】また、画像サイズを拡大あるいは縮小する
別の画像サイズ変換方法として、直交変換係数に追加の
係数を加えたりあるいは一部の係数を削除する画像サイ
ズ変換方法が知られている。例えば、特開平２−７６４
７２号公報に記載の画像の拡大方式によれば、（Ｎ×
Ｎ）点のブロック単位で２次元離散コサイン変換して得
た直交変換係数を、Ｍ＞Ｎである（Ｍ×Ｍ）点のブロッ
クの低域側に当てはめ、高域側にはゼロの値を代入して
（Ｍ×Ｍ）点の直交変換係数を得ている。変換後の（Ｍ
×Ｍ）点の直交変換係数を（Ｍ×Ｍ）点の２次元離散コ
サイン変換で逆変換すれば、（Ｍ／Ｎ）倍に拡大された
復号画像を得ることができる。また逆に（Ｎ×Ｎ）点の
直交変換係数の高域側を削除し、Ｋ＜Ｎである（Ｋ×
Ｋ）点のブロックの係数を生成し、これを（Ｋ×Ｋ）点
の２次元離散コサイン変換で逆変換すれば、（Ｋ／Ｎ）
倍に縮小された復号画像を得ることができる。
別の画像サイズ変換方法として、直交変換係数に追加の
係数を加えたりあるいは一部の係数を削除する画像サイ
ズ変換方法が知られている。例えば、特開平２−７６４
７２号公報に記載の画像の拡大方式によれば、（Ｎ×
Ｎ）点のブロック単位で２次元離散コサイン変換して得
た直交変換係数を、Ｍ＞Ｎである（Ｍ×Ｍ）点のブロッ
クの低域側に当てはめ、高域側にはゼロの値を代入して
（Ｍ×Ｍ）点の直交変換係数を得ている。変換後の（Ｍ
×Ｍ）点の直交変換係数を（Ｍ×Ｍ）点の２次元離散コ
サイン変換で逆変換すれば、（Ｍ／Ｎ）倍に拡大された
復号画像を得ることができる。また逆に（Ｎ×Ｎ）点の
直交変換係数の高域側を削除し、Ｋ＜Ｎである（Ｋ×
Ｋ）点のブロックの係数を生成し、これを（Ｋ×Ｋ）点
の２次元離散コサイン変換で逆変換すれば、（Ｋ／Ｎ）
倍に縮小された復号画像を得ることができる。
【０００５】図１２はこの様な拡大縮小の処理の概念を
図示したものである。この類似の画像サイズ変換方法と
して、特開平３−２０４２６８号公報に記載の高画質画
像拡大方法も知られている。ここでは前記方法で高域側
にゼロを代入していた処理の代わりに、低域係数から自
己回帰モデルにより推定した値を高域に代入している。
この処理により見掛け上、高解像度成分が補強された拡
大復号画像を得ることができる。
図示したものである。この類似の画像サイズ変換方法と
して、特開平３−２０４２６８号公報に記載の高画質画
像拡大方法も知られている。ここでは前記方法で高域側
にゼロを代入していた処理の代わりに、低域係数から自
己回帰モデルにより推定した値を高域に代入している。
この処理により見掛け上、高解像度成分が補強された拡
大復号画像を得ることができる。
【０００６】
【発明が解決しようとする課題】しかしながら、上記２
つの公開公報に記載の画像サイズ変換方法では、（Ｍ／
Ｎ）倍の拡大あるいは（Ｋ／Ｎ）倍の縮小という様々な
倍率での変換が可能である。しかし画像サイズを変換し
た後の直交変換係数を復号する時は、拡大縮小率に応じ
てサンプル点数の異なる逆直交変換を行う必要がある。
従って予め定められた逆直交変換機能しか持たない通常
の復号手段では、符号化データを復号できない可能性が
ある。また複数の拡大縮小率に対応する復号装置をハー
ドウェア回路で実現する場合には、回路構成が複雑にな
る等の問題がある。
つの公開公報に記載の画像サイズ変換方法では、（Ｍ／
Ｎ）倍の拡大あるいは（Ｋ／Ｎ）倍の縮小という様々な
倍率での変換が可能である。しかし画像サイズを変換し
た後の直交変換係数を復号する時は、拡大縮小率に応じ
てサンプル点数の異なる逆直交変換を行う必要がある。
従って予め定められた逆直交変換機能しか持たない通常
の復号手段では、符号化データを復号できない可能性が
ある。また複数の拡大縮小率に対応する復号装置をハー
ドウェア回路で実現する場合には、回路構成が複雑にな
る等の問題がある。
【０００７】本発明は、直交変換係数上で画像サイズの
拡大および縮小の変換処理を実現し、少ない演算量で効
率の良い直交変換符号化画像の画像サイズ変換方法を提
供することを目的とする。
拡大および縮小の変換処理を実現し、少ない演算量で効
率の良い直交変換符号化画像の画像サイズ変換方法を提
供することを目的とする。
【０００８】
【課題を解決するための手段】かかる目的を達成するた
め、請求項１に記載の発明の直交変換符号化画像の画像
サイズ変換方法は、直交変換を用いた画像の圧縮符号化
における符号化データの画像サイズを拡大または縮小す
る直交変換符号化画像の画像サイズ変換方法であって、
符号化データである直交変換係数を読み出す読出工程
と、直交変換係数上の演算処理で係数変換を行う係数変
換工程と、画像サイズを拡大または縮小した後の直交変
換係数を出力する出力工程とを有し、画像の拡大および
縮小を行うことを特徴としている。
め、請求項１に記載の発明の直交変換符号化画像の画像
サイズ変換方法は、直交変換を用いた画像の圧縮符号化
における符号化データの画像サイズを拡大または縮小す
る直交変換符号化画像の画像サイズ変換方法であって、
符号化データである直交変換係数を読み出す読出工程
と、直交変換係数上の演算処理で係数変換を行う係数変
換工程と、画像サイズを拡大または縮小した後の直交変
換係数を出力する出力工程とを有し、画像の拡大および
縮小を行うことを特徴としている。
【０００９】請求項２に記載の発明の直交変換符号化画
像の画像サイズ変換方法は、直交変換を用いた画像の圧
縮符号化における画像サイズを拡大して復号画像を出力
する直交変換符号化画像の画像サイズ変換方法であっ
て、Ｎ点（ただし、Ｎは自然数）の直交変換で符号化さ
れた直交変換係数を読み出す読出工程と、直交変換係数
上の演算処理で係数変換を行う係数変換工程と、画像サ
イズを整数倍に拡大した後の直交変換係数を算出する直
交変換係数算出工程と、算出された直交変換係数をＮ点
の逆直交変換により復号して拡大された画像を出力する
画像出力工程とを有し、符号化画像の拡大復号を行うこ
とを特徴としている。
像の画像サイズ変換方法は、直交変換を用いた画像の圧
縮符号化における画像サイズを拡大して復号画像を出力
する直交変換符号化画像の画像サイズ変換方法であっ
て、Ｎ点（ただし、Ｎは自然数）の直交変換で符号化さ
れた直交変換係数を読み出す読出工程と、直交変換係数
上の演算処理で係数変換を行う係数変換工程と、画像サ
イズを整数倍に拡大した後の直交変換係数を算出する直
交変換係数算出工程と、算出された直交変換係数をＮ点
の逆直交変換により復号して拡大された画像を出力する
画像出力工程とを有し、符号化画像の拡大復号を行うこ
とを特徴としている。
【００１０】請求項３に記載の発明の直交変換符号化画
像の画像サイズ変換方法は、画像を階層的に符号化して
複数の異なる画像サイズの復号画像を得る画像の符号化
および復号の直交変換符号化画像の画像サイズ変換方法
であって、符号化は、予め階層展開された入力画像を階
層別に直交変換して直交変換係数を算出し、画像サイズ
が最小である最下位階層では直交変換係数を符号変換し
て符号化データを出力し、その他の階層では注目する階
層の直交変換係数とそれより画像サイズの小さい下位階
層の直交変換係数を係数上で拡大処理したものとの差分
データを求め、この差分データを符号変換して符号化デ
ータとして出力し、復号は、符号化データを逆符号変換
して最下位階層の直交変換係数とその他の階層の差分デ
ータを求め、最下位階層を除く階層では注目する階層の
差分データとそれより下位の階層の直交変換係数を係数
上で拡大処理したものとを加算することで階層別の直交
変換係数を算出する処理を下位階層から順番に行ない、
階層別に求めた直交変換係数を逆直交変換して階層化さ
れた画像を復元して出力し、上記の符号化および復号に
より構成されることを特徴としている。
像の画像サイズ変換方法は、画像を階層的に符号化して
複数の異なる画像サイズの復号画像を得る画像の符号化
および復号の直交変換符号化画像の画像サイズ変換方法
であって、符号化は、予め階層展開された入力画像を階
層別に直交変換して直交変換係数を算出し、画像サイズ
が最小である最下位階層では直交変換係数を符号変換し
て符号化データを出力し、その他の階層では注目する階
層の直交変換係数とそれより画像サイズの小さい下位階
層の直交変換係数を係数上で拡大処理したものとの差分
データを求め、この差分データを符号変換して符号化デ
ータとして出力し、復号は、符号化データを逆符号変換
して最下位階層の直交変換係数とその他の階層の差分デ
ータを求め、最下位階層を除く階層では注目する階層の
差分データとそれより下位の階層の直交変換係数を係数
上で拡大処理したものとを加算することで階層別の直交
変換係数を算出する処理を下位階層から順番に行ない、
階層別に求めた直交変換係数を逆直交変換して階層化さ
れた画像を復元して出力し、上記の符号化および復号に
より構成されることを特徴としている。
【００１１】請求項４に記載の発明の直交変換符号化画
像の画像サイズ変換方法は、直交変換を用いた画像の圧
縮符号化において画像サイズを縮小して復号画像を出力
する直交変換符号化画像の画像サイズ変換方法であっ
て、Ｎ点（ただし、Ｎは自然数）の直交変換で符号化さ
れた直交変換係数を読み出し直交変換係数上の演算処理
で係数変換を行う係数変換工程と、画像サイズを縮小し
た後の直交変換係数を算出する直交変換係数算出工程
と、算出された直交変換係数をＮ点の逆直交変換により
復号して縮小された画像を出力する縮小復号画像の出力
工程とを有し、符号化画像の縮小復号画像を得ることを
特徴としている。
像の画像サイズ変換方法は、直交変換を用いた画像の圧
縮符号化において画像サイズを縮小して復号画像を出力
する直交変換符号化画像の画像サイズ変換方法であっ
て、Ｎ点（ただし、Ｎは自然数）の直交変換で符号化さ
れた直交変換係数を読み出し直交変換係数上の演算処理
で係数変換を行う係数変換工程と、画像サイズを縮小し
た後の直交変換係数を算出する直交変換係数算出工程
と、算出された直交変換係数をＮ点の逆直交変換により
復号して縮小された画像を出力する縮小復号画像の出力
工程とを有し、符号化画像の縮小復号画像を得ることを
特徴としている。
【００１２】請求項５に記載の発明の直交変換符号化画
像の画像サイズ変換方法は、画像を階層的に符号化して
複数の異なる画像サイズの復号画像を得る画像の符号化
および復号の直交変換符号化画像の画像サイズ変換方法
であって、符号化は、入力画像を直交変換して直交変換
係数を算出する工程と、この直交変換係数を階層的に縮
小処理して複数の異なる画像サイズの階層からなる直交
変換係数のデータを算出する工程と、画像サイズが最小
である最下位階層では直交変換係数を符号変換して符号
化データを出力する工程と、その他の階層では注目する
階層の直交変換係数とそれより画像サイズの小さい下位
階層の直交変換係数を係数上で拡大処理したものとの差
分データを求める工程と、この差分データを符号変換し
て符号化データを出力する工程とを有し、復号は、符号
化データを逆符号変換して最下位階層の直交変換係数と
その他の階層の差分データを求める工程と、最下位階層
を除く階層では注目する階層の差分データとそれより下
位の階層の直交変換係数を係数上で拡大処理したものと
を加算することで階層別の直交変換係数を算出する処理
を行なう工程と、階層別に求めた直交変換係数を逆直交
変換して階層化された画像を復元して出力する工程とを
有し、上記の符号化および復号により構成されることを
特徴としている。
像の画像サイズ変換方法は、画像を階層的に符号化して
複数の異なる画像サイズの復号画像を得る画像の符号化
および復号の直交変換符号化画像の画像サイズ変換方法
であって、符号化は、入力画像を直交変換して直交変換
係数を算出する工程と、この直交変換係数を階層的に縮
小処理して複数の異なる画像サイズの階層からなる直交
変換係数のデータを算出する工程と、画像サイズが最小
である最下位階層では直交変換係数を符号変換して符号
化データを出力する工程と、その他の階層では注目する
階層の直交変換係数とそれより画像サイズの小さい下位
階層の直交変換係数を係数上で拡大処理したものとの差
分データを求める工程と、この差分データを符号変換し
て符号化データを出力する工程とを有し、復号は、符号
化データを逆符号変換して最下位階層の直交変換係数と
その他の階層の差分データを求める工程と、最下位階層
を除く階層では注目する階層の差分データとそれより下
位の階層の直交変換係数を係数上で拡大処理したものと
を加算することで階層別の直交変換係数を算出する処理
を行なう工程と、階層別に求めた直交変換係数を逆直交
変換して階層化された画像を復元して出力する工程とを
有し、上記の符号化および復号により構成されることを
特徴としている。
【００１３】上記の復号の階層別の直交変換係数を算出
する処理は、下位階層から順番に行なうとよい。
する処理は、下位階層から順番に行なうとよい。
【００１４】
【発明の実施の形態】次に添付図面を参照して本発明に
よる直交変換符号化画像の画像サイズ変換方法の実施の
形態を詳細に説明する。図１を参照すると本発明の直交
変換符号化画像の画像サイズ変換方法の一実施形態が示
されている。
よる直交変換符号化画像の画像サイズ変換方法の実施の
形態を詳細に説明する。図１を参照すると本発明の直交
変換符号化画像の画像サイズ変換方法の一実施形態が示
されている。
【００１５】＜第１の実施形態＞図１は、本発明の第１
の実施形態による符号化画像の拡大および縮小方法の処
理手順を示した図である。図１において、元の画像の画
像データは元画像の符号化データ１１とされ、画像サイ
ズ変換処理１２され、Ｙ個のブロックの直交変換係数１
３とされる。元の画像サイズの符号化データ１１は、変
換対象となるデータである。元画像データは、直交変換
を用いて圧縮符号化され、圧縮符号化された画像の直交
変換係数はＸ個のブロックの符号化データとして出力さ
れる。
の実施形態による符号化画像の拡大および縮小方法の処
理手順を示した図である。図１において、元の画像の画
像データは元画像の符号化データ１１とされ、画像サイ
ズ変換処理１２され、Ｙ個のブロックの直交変換係数１
３とされる。元の画像サイズの符号化データ１１は、変
換対象となるデータである。元画像データは、直交変換
を用いて圧縮符号化され、圧縮符号化された画像の直交
変換係数はＸ個のブロックの符号化データとして出力さ
れる。
【００１６】画像サイズ変換処理１２へ入力された直交
変換係数は、画像サイズ変換処理により、直交変換係数
上の演算処理で係数変換を行う。サイズ変換されたＹ個
のブロックの直交変換係数は、画像サイズを拡大（Ｙ＞
Ｘ）または縮小（Ｙ＜Ｘ）した符号化データとして出力
される。拡大（Ｙ＞Ｘ）の場合が拡大処理後の符号化デ
ータであり、縮小（Ｙ＜Ｘ）の場合が縮小処理後の符号
化データである。
変換係数は、画像サイズ変換処理により、直交変換係数
上の演算処理で係数変換を行う。サイズ変換されたＹ個
のブロックの直交変換係数は、画像サイズを拡大（Ｙ＞
Ｘ）または縮小（Ｙ＜Ｘ）した符号化データとして出力
される。拡大（Ｙ＞Ｘ）の場合が拡大処理後の符号化デ
ータであり、縮小（Ｙ＜Ｘ）の場合が縮小処理後の符号
化データである。
【００１７】＜第２の実施形態＞図２は、本発明の第２
の実施形態による符号化画像の拡大復号方法の処理手順
を示した図である。本第２の実施形態では、元の画像サ
イズの符号化データ２１が、画像サイズ拡大処理２２さ
れ、正整数倍に拡大処理後の符号化データ２３とされ、
Ｎ点（ただし、Ｎは自然数）逆直交変換２４により復号
され、拡大した復号画像２５として出力される。元の画
像サイズの符号化データ２１では、Ｎ点のブロック単位
の直交変換処理がされる。この直交変換処理を用いて圧
縮符号化された画像のＮ点直交変換係数は、符号化デー
タとして出力される。
の実施形態による符号化画像の拡大復号方法の処理手順
を示した図である。本第２の実施形態では、元の画像サ
イズの符号化データ２１が、画像サイズ拡大処理２２さ
れ、正整数倍に拡大処理後の符号化データ２３とされ、
Ｎ点（ただし、Ｎは自然数）逆直交変換２４により復号
され、拡大した復号画像２５として出力される。元の画
像サイズの符号化データ２１では、Ｎ点のブロック単位
の直交変換処理がされる。この直交変換処理を用いて圧
縮符号化された画像のＮ点直交変換係数は、符号化デー
タとして出力される。
【００１８】入力された直交変換係数は、画像サイズ拡
大処理２２により、直交変換係数上の演算処理で係数変
換がされる。この画像サイズ拡大処理により、正整数倍
に拡大処理後の符号化データ２３が出力される。つま
り、画像サイズを拡大した直交変換係数を符号化データ
として出力する。この拡大処理では１個のＮ点ブロック
の入力係数データを変換処理し、拡大率に応じた複数個
のＮ点ブロックの係数データを出力する。
大処理２２により、直交変換係数上の演算処理で係数変
換がされる。この画像サイズ拡大処理により、正整数倍
に拡大処理後の符号化データ２３が出力される。つま
り、画像サイズを拡大した直交変換係数を符号化データ
として出力する。この拡大処理では１個のＮ点ブロック
の入力係数データを変換処理し、拡大率に応じた複数個
のＮ点ブロックの係数データを出力する。
【００１９】次に、拡大処理した直交変換係数をブロッ
ク単位でＮ点逆直交変換２４により復号し、拡大した復
号画像２５を出力する。この逆直交変換では圧縮時と同
じブロック長の変換処理を用いるので、画像の拡大率に
依らず同一の逆直交変換で復号処理を実現できる。
ク単位でＮ点逆直交変換２４により復号し、拡大した復
号画像２５を出力する。この逆直交変換では圧縮時と同
じブロック長の変換処理を用いるので、画像の拡大率に
依らず同一の逆直交変換で復号処理を実現できる。
【００２０】＜第３の実施形態＞図３は、本発明の第３
の実施形態による画像の階層的符号化復号方法の処理手
順を示す図である。本第３の実施形態は符号化側３１と
復号側３２とで成る。符号化側３１では、階層化した入
力画像３１１が、直交変換処理３１２、拡大処理３１
３、差分処理３１４、および符号変換３１５される。復
号側３２では、逆直交変換３２１、拡大処理３２２、加
算処理３２３、および逆直交変換処理３２４され、階層
化した復号画像３２５とされる。
の実施形態による画像の階層的符号化復号方法の処理手
順を示す図である。本第３の実施形態は符号化側３１と
復号側３２とで成る。符号化側３１では、階層化した入
力画像３１１が、直交変換処理３１２、拡大処理３１
３、差分処理３１４、および符号変換３１５される。復
号側３２では、逆直交変換３２１、拡大処理３２２、加
算処理３２３、および逆直交変換処理３２４され、階層
化した復号画像３２５とされる。
【００２１】符号化側３１では、予め異なる画像サイズ
に階層展開され、画像を階層化した入力画像３１のデー
タとされる。直交変換処理３１２へ入力された画像デー
タは、階層別に直交変換して直交変換係数が算出され
る。画像サイズが最小である最下位階層では、この直交
変換係数を符号変換して符号化データとして出力する。
その他の階層では注目する階層の直交変換係数と、画像
サイズの小さい下位階層の直交変換係数を拡大処理３１
２したものとの差分処理３１４により差分データを求
め、この差分データを符号変換３１５して符号化データ
として出力する。
に階層展開され、画像を階層化した入力画像３１のデー
タとされる。直交変換処理３１２へ入力された画像デー
タは、階層別に直交変換して直交変換係数が算出され
る。画像サイズが最小である最下位階層では、この直交
変換係数を符号変換して符号化データとして出力する。
その他の階層では注目する階層の直交変換係数と、画像
サイズの小さい下位階層の直交変換係数を拡大処理３１
２したものとの差分処理３１４により差分データを求
め、この差分データを符号変換３１５して符号化データ
として出力する。
【００２２】復号側３２では、符号化側３１で処理され
た符号化データを逆符号変換して最下位階層の直交変換
係数とその他の階層の差分データを求める。最下位階層
を除く階層では、注目する階層の差分データと、下位階
層で復元した直交変換係数を拡大処理３２２したものと
を加算処理３２３で加算し、階層別の直交変換係数を得
る。この拡大処理３２２と加算処理３２３の組み合せを
下位階層から順番に行なう。最後に、階層別に復元した
直交変換係数を各々逆直交変換処理３２４し、画像サイ
ズの異なる複数の階層化した復号画像３２５を出力す
る。
た符号化データを逆符号変換して最下位階層の直交変換
係数とその他の階層の差分データを求める。最下位階層
を除く階層では、注目する階層の差分データと、下位階
層で復元した直交変換係数を拡大処理３２２したものと
を加算処理３２３で加算し、階層別の直交変換係数を得
る。この拡大処理３２２と加算処理３２３の組み合せを
下位階層から順番に行なう。最後に、階層別に復元した
直交変換係数を各々逆直交変換処理３２４し、画像サイ
ズの異なる複数の階層化した復号画像３２５を出力す
る。
【００２３】＜第４の実施形態＞図４は、本発明の第４
の実施形態による符号化画像の縮小復号方法の処理手順
を示す図である。本第の実施形態では、元の画像サイズ
の符号化データ４１が、画像サイズ縮小処理４２され、
直交変換係数上で正整比１／Ｒ倍に縮小処理後の符号化
データ４３とされ、Ｎ点（ただし、Ｎは自然数）逆直交
変換４４により復号され、縮小した復号画像４５として
出力される。
の実施形態による符号化画像の縮小復号方法の処理手順
を示す図である。本第の実施形態では、元の画像サイズ
の符号化データ４１が、画像サイズ縮小処理４２され、
直交変換係数上で正整比１／Ｒ倍に縮小処理後の符号化
データ４３とされ、Ｎ点（ただし、Ｎは自然数）逆直交
変換４４により復号され、縮小した復号画像４５として
出力される。
【００２４】さらに詳述すると、図４において、Ｎ点の
ブロック単位の直交変換を用いて圧縮符号化した画像の
直交変換係数を符号化データ４１として入力する。入力
された直交変換係数は、画像サイズ縮小処理４２により
直交変換係数上の演算処理で係数変換を行い、画像サイ
ズを縮小した直交変換係数を符号化データ４３として出
力する。縮小処理４２では、縮小率に応じた複数個のＮ
点ブロックの入力係数データを変換し、１個のＮ点ブロ
ックの係数データを出力する。次に、縮小処理した直交
変換係数をブロック単位でＮ点の逆直交変換４４により
復号し、縮小された復号画像４５を出力する。この逆直
交変換では圧縮時と同じブロック長の変換処理を用いる
ので、画像の縮小率に依らず同一の逆直交変換で復号処
理を実現できる。
ブロック単位の直交変換を用いて圧縮符号化した画像の
直交変換係数を符号化データ４１として入力する。入力
された直交変換係数は、画像サイズ縮小処理４２により
直交変換係数上の演算処理で係数変換を行い、画像サイ
ズを縮小した直交変換係数を符号化データ４３として出
力する。縮小処理４２では、縮小率に応じた複数個のＮ
点ブロックの入力係数データを変換し、１個のＮ点ブロ
ックの係数データを出力する。次に、縮小処理した直交
変換係数をブロック単位でＮ点の逆直交変換４４により
復号し、縮小された復号画像４５を出力する。この逆直
交変換では圧縮時と同じブロック長の変換処理を用いる
ので、画像の縮小率に依らず同一の逆直交変換で復号処
理を実現できる。
【００２５】＜第５の実施形態＞図５は、本発明の第５
の実施形態による画像の階層的符号化復号方法の処理手
順例を示す図である。本第５の実施形態は符号化側５１
と復号側５２とで成る。符号化側５１では、入力画像５
１１が、直交変換処理５１２、（階層化）縮小処理５１
３、拡大処理５１４、差分処理５１５、および符号変換
５１６される。復号側５２では、逆直交変換５２１、拡
大処理５２２、加算処理５２３、および逆直交変換処理
５２４され、階層化した復号画像５２５とされる。
の実施形態による画像の階層的符号化復号方法の処理手
順例を示す図である。本第５の実施形態は符号化側５１
と復号側５２とで成る。符号化側５１では、入力画像５
１１が、直交変換処理５１２、（階層化）縮小処理５１
３、拡大処理５１４、差分処理５１５、および符号変換
５１６される。復号側５２では、逆直交変換５２１、拡
大処理５２２、加算処理５２３、および逆直交変換処理
５２４され、階層化した復号画像５２５とされる。
【００２６】符号化側５１では、まず入力画像５１１を
直交変換５１２して直交変換係数を算出する。次に直交
変換係数を階層的に縮小処理５１３し、画像サイズの異
なる複数の階層からなる直交変換係数のデータを算出す
る。画像サイズが最小である最下位階層では、この直交
変換係数を符号変換５１６して符号化データとして出力
する。その他の階層では、注目する階層の直交変換係数
と画像サイズの小さい下位階層の直交変換係数を拡大処
理５１４したものとの差分データを差分処理５１５で求
め、この差分データを符号変換５１６して符号化データ
として出力する。
直交変換５１２して直交変換係数を算出する。次に直交
変換係数を階層的に縮小処理５１３し、画像サイズの異
なる複数の階層からなる直交変換係数のデータを算出す
る。画像サイズが最小である最下位階層では、この直交
変換係数を符号変換５１６して符号化データとして出力
する。その他の階層では、注目する階層の直交変換係数
と画像サイズの小さい下位階層の直交変換係数を拡大処
理５１４したものとの差分データを差分処理５１５で求
め、この差分データを符号変換５１６して符号化データ
として出力する。
【００２７】復号側５２では、符号化データを逆符号変
換５２１して最下位階層の直交変換係数とその他の階層
の差分データを求める。最下位階層を除く階層では、注
目する階層の差分データと下位階層で復元した直交変換
係数を拡大処理５２２したものとを加算処理５２３で加
算し、階層別の直交変換係数を得る。この拡大処理５２
２と加算処理５２３の組み合せを下位階層から順番に行
なう。最後に、階層別に復元した直交変換係数を各々逆
直交変換処理５２４し、画像サイズの異なる複数の復号
画像５２５を出力する。
換５２１して最下位階層の直交変換係数とその他の階層
の差分データを求める。最下位階層を除く階層では、注
目する階層の差分データと下位階層で復元した直交変換
係数を拡大処理５２２したものとを加算処理５２３で加
算し、階層別の直交変換係数を得る。この拡大処理５２
２と加算処理５２３の組み合せを下位階層から順番に行
なう。最後に、階層別に復元した直交変換係数を各々逆
直交変換処理５２４し、画像サイズの異なる複数の復号
画像５２５を出力する。
【００２８】＜直交変換について＞上記の各実施形態に
適用される直交変換について以下に説明する。画像の圧
縮符号化に用いられる代表的な直交変換には、離散コサ
イン変換やアダマール変換などがある。本実施形態の符
号化画像の拡大および縮小方法は、これらの直交変換を
用いた画像の圧縮符号化において、直交変換係数上の演
算で画像サイズを拡大縮小する処理を行うことで、元の
符号化データから拡大縮小した後の符号化データを生成
するものである。以下にその動作原理を説明する。なお
上記の代表的な直交変換は、２次元直交変換として利用
される場合が多いが、水平垂直それぞれの方向の１次元
直交変換に分離できる。そこで以下では１次元の直交変
換に関する処理として説明する。
適用される直交変換について以下に説明する。画像の圧
縮符号化に用いられる代表的な直交変換には、離散コサ
イン変換やアダマール変換などがある。本実施形態の符
号化画像の拡大および縮小方法は、これらの直交変換を
用いた画像の圧縮符号化において、直交変換係数上の演
算で画像サイズを拡大縮小する処理を行うことで、元の
符号化データから拡大縮小した後の符号化データを生成
するものである。以下にその動作原理を説明する。なお
上記の代表的な直交変換は、２次元直交変換として利用
される場合が多いが、水平垂直それぞれの方向の１次元
直交変換に分離できる。そこで以下では１次元の直交変
換に関する処理として説明する。
【００２９】長さＮ点にブロック化された入力画像デー
タの行列をｆ、直交変換基底の行列をＣ、変換後の係数
データの行列をＦとすると、変換処理は式（１）で記述
できる。 Ｆ＝Ｃｆ （１） 本実施形態の画像サイズ変換方法はこの係数データの行
列Ｆを長さの異なる係数データの行列に変換する。
タの行列をｆ、直交変換基底の行列をＣ、変換後の係数
データの行列をＦとすると、変換処理は式（１）で記述
できる。 Ｆ＝Ｃｆ （１） 本実施形態の画像サイズ変換方法はこの係数データの行
列Ｆを長さの異なる係数データの行列に変換する。
【００３０】まず拡大の場合について説明する。図６
は、本実施形態による拡大処理の原理を説明するもの
で、直交変換の具体例として離散コサイン変換を用いて
いる。離散コサイン変換で圧縮符号化されたブロック長
Ｎ点の直交変換係数データＦを、ブロック長Ｍ／２点の
２個のブロックの係数データ（Ｅａ、Ｅｂ）に変換し、
（Ｍ／Ｎ）倍の拡大処理を実現している。個々の係数Ｆ
k、Ｅａi、Ｅｂjは、コサイン変換基底波形の信号強度
を示す値である。本実施形態の画像サイズ変換方法は、
係数Ｅａi、ＥｂjをＦkの線形和で記述する。
は、本実施形態による拡大処理の原理を説明するもの
で、直交変換の具体例として離散コサイン変換を用いて
いる。離散コサイン変換で圧縮符号化されたブロック長
Ｎ点の直交変換係数データＦを、ブロック長Ｍ／２点の
２個のブロックの係数データ（Ｅａ、Ｅｂ）に変換し、
（Ｍ／Ｎ）倍の拡大処理を実現している。個々の係数Ｆ
k、Ｅａi、Ｅｂjは、コサイン変換基底波形の信号強度
を示す値である。本実施形態の画像サイズ変換方法は、
係数Ｅａi、ＥｂjをＦkの線形和で記述する。
【００３１】図７および図８は、その処理の原理を説明
する図である。図７は、拡大後の左のブロックの係数Ｅ
ａiとＦkとの関係を示す。図７では拡大後の２つのブロ
ック全体のうち、注目する左のブロックの変換基底波形
のみ残し、他の部分の波形の振幅をゼロとし、新たな長
さＭ点の変換基底行列Ｂａを仮定している。Ｂａを変換
基底行列Ｃで直交変換すると式（２）が成立する。Ｃt
はＣの転置行列である。 Ｗａ＝ＢａＣt （２）
する図である。図７は、拡大後の左のブロックの係数Ｅ
ａiとＦkとの関係を示す。図７では拡大後の２つのブロ
ック全体のうち、注目する左のブロックの変換基底波形
のみ残し、他の部分の波形の振幅をゼロとし、新たな長
さＭ点の変換基底行列Ｂａを仮定している。Ｂａを変換
基底行列Ｃで直交変換すると式（２）が成立する。Ｃt
はＣの転置行列である。 Ｗａ＝ＢａＣt （２）
【００３２】図７では変換基底行列ＣとＢａとでブロッ
ク長が異なるが、元の画像の上ではこの２つの基底波形
の長さは同じブロックの範囲に対応する。そこで式
（２）の計算においては、ＣとＢａのサンプル点の位相
を合わせて計算する。具体的には、ＣとＢａの一方の基
底波形を伸縮して他方の長さに合わせた後に、式（２）
の演算を行えば良い。次に式（２）を変換基底行列Ｃで
逆変換すると、下記の式（２）となる。 Ｂａ＝ＷａＣ （３）
ク長が異なるが、元の画像の上ではこの２つの基底波形
の長さは同じブロックの範囲に対応する。そこで式
（２）の計算においては、ＣとＢａのサンプル点の位相
を合わせて計算する。具体的には、ＣとＢａの一方の基
底波形を伸縮して他方の長さに合わせた後に、式（２）
の演算を行えば良い。次に式（２）を変換基底行列Ｃで
逆変換すると、下記の式（２）となる。 Ｂａ＝ＷａＣ （３）
【００３３】すなわち、変換基底行列Ｂａと元の変換基
底行列Ｃとの間には、重付け定数Ｗａによる線形和の関
係式が成り立つ。拡大後の左のブロックの係数データＥ
ａは、変換基底Ｂａの個々の信号強度に対応するから、
ＦとＥａの関係も同様に記述できる。その関係式は式
（４）で表される。 Ｅａi＝ΣＷａijＦj （４）
底行列Ｃとの間には、重付け定数Ｗａによる線形和の関
係式が成り立つ。拡大後の左のブロックの係数データＥ
ａは、変換基底Ｂａの個々の信号強度に対応するから、
ＦとＥａの関係も同様に記述できる。その関係式は式
（４）で表される。 Ｅａi＝ΣＷａijＦj （４）
【００３４】重付け定数Ｗａijの値は、式（２）から計
算により求めることができ、２つの変換基底行列ＣとＢ
ａにより一意に定まる。つまり直交変換の種類と拡大処
理前後のブロック長から計算できる。
算により求めることができ、２つの変換基底行列ＣとＢ
ａにより一意に定まる。つまり直交変換の種類と拡大処
理前後のブロック長から計算できる。
【００３５】また図８は、拡大後の右のブロックの係数
ＥｂiとＦkとの関係を示す。拡大後の２つのブロック全
体のうち、注目する右のブロックの変換基底波形のみ残
し、他の部分の波形の振幅をゼロとし、新たな長さＭ点
の変換基底行列Ｂｂを仮定する。前述の処理と同様の手
順を踏めば、次の関係式（５）および（６）が成り立
つ。 Ｗｂ＝ＢｂＣt （５） Ｅｂi＝ΣＷｂijＦj （６）
ＥｂiとＦkとの関係を示す。拡大後の２つのブロック全
体のうち、注目する右のブロックの変換基底波形のみ残
し、他の部分の波形の振幅をゼロとし、新たな長さＭ点
の変換基底行列Ｂｂを仮定する。前述の処理と同様の手
順を踏めば、次の関係式（５）および（６）が成り立
つ。 Ｗｂ＝ＢｂＣt （５） Ｅｂi＝ΣＷｂijＦj （６）
【００３６】以上に説明した手順に従い、ブロック長Ｎ
点の直交変換係数データＦからブロック長Ｍ／２点の２
個のブロックの係数データ（Ｅａ、Ｅｂ)を算出し、
（Ｍ／Ｎ）倍の拡大処理を実現する。図６で特に拡大率
（Ｍ／Ｎ）が２倍の場合には、拡大後の個々のブロック
長Ｍ／２が元のブロック長Ｎと同じになり、拡大を行わ
ない場合と同じ逆直交変換により復号可能である。この
ように拡大前後でブロック長を同じにすれば、ＪＰＥＧ
やＭＰＥＧなどの固定ブロック長の直交変換を用いた既
存の符号化方式に、本実施形態の拡大方法を組み込むこ
とも容易である。
点の直交変換係数データＦからブロック長Ｍ／２点の２
個のブロックの係数データ（Ｅａ、Ｅｂ)を算出し、
（Ｍ／Ｎ）倍の拡大処理を実現する。図６で特に拡大率
（Ｍ／Ｎ）が２倍の場合には、拡大後の個々のブロック
長Ｍ／２が元のブロック長Ｎと同じになり、拡大を行わ
ない場合と同じ逆直交変換により復号可能である。この
ように拡大前後でブロック長を同じにすれば、ＪＰＥＧ
やＭＰＥＧなどの固定ブロック長の直交変換を用いた既
存の符号化方式に、本実施形態の拡大方法を組み込むこ
とも容易である。
【００３７】なお前述の説明では、拡大処理により１つ
のブロックの係数データを２つのブロックの係数データ
に展開する場合を例に用いたが、拡大処理後のブロック
の数は任意でも良い。前述と同様の手順に従い、ブロッ
ク毎に重付け定数Ｗijを算出し、拡大処理後の係数デー
タを求めることができる。
のブロックの係数データを２つのブロックの係数データ
に展開する場合を例に用いたが、拡大処理後のブロック
の数は任意でも良い。前述と同様の手順に従い、ブロッ
ク毎に重付け定数Ｗijを算出し、拡大処理後の係数デー
タを求めることができる。
【００３８】次に縮小の場合について説明する。図９
は、本実施形態による縮小処理の原理を説明するもので
ある。離散コサイン変換で圧縮符号化されたブロック長
Ｎの２個のブロック直交変換係数データ（Ｆａ、Ｆｂ）
を、ブロック長Ｍの１個のブロックの係数データＧに変
換し、（Ｍ／２Ｎ）倍の縮小処理を実現している。個々
の係数Ｇk、Ｆａi、Ｆｂjは、コサイン変換基底波形の
信号強度を示す値である。本実施形態の画像サイズ変換
方法では、係数データＧをＦａ、Ｆｂの線形和で記述す
る。
は、本実施形態による縮小処理の原理を説明するもので
ある。離散コサイン変換で圧縮符号化されたブロック長
Ｎの２個のブロック直交変換係数データ（Ｆａ、Ｆｂ）
を、ブロック長Ｍの１個のブロックの係数データＧに変
換し、（Ｍ／２Ｎ）倍の縮小処理を実現している。個々
の係数Ｇk、Ｆａi、Ｆｂjは、コサイン変換基底波形の
信号強度を示す値である。本実施形態の画像サイズ変換
方法では、係数データＧをＦａ、Ｆｂの線形和で記述す
る。
【００３９】図１０は、その処理の原理を説明する図で
ある。図１０では、縮小前の左のブロックの係数Ｆａか
ら縮小後のブロックの左半分の信号成分Ｇａを求め、縮
小前の右のブロックの係数Ｆｂから縮小後のブロックの
右半分の信号成分Ｇｂを求め、しかる後にＧａとＧｂの
平均を計算して最終的に縮小後のブロック全体の係数デ
ータＧを求めている。
ある。図１０では、縮小前の左のブロックの係数Ｆａか
ら縮小後のブロックの左半分の信号成分Ｇａを求め、縮
小前の右のブロックの係数Ｆｂから縮小後のブロックの
右半分の信号成分Ｇｂを求め、しかる後にＧａとＧｂの
平均を計算して最終的に縮小後のブロック全体の係数デ
ータＧを求めている。
【００４０】次にＧａの算出手順を説明する。縮小後の
ブロック全体のうち、左半分だけの変換基底波形のみを
抽出し、他の部分の波形を切落としたブロック長（Ｍ／
２）の新たな変換基底行列をＤａと仮定する。Ｄａを元
の変換基底行列Ｃで直交変換すると式（７）の関係が成
立する。ＣtはＣの転置行列である。 Ｚａ＝ＤａＣt （７）
ブロック全体のうち、左半分だけの変換基底波形のみを
抽出し、他の部分の波形を切落としたブロック長（Ｍ／
２）の新たな変換基底行列をＤａと仮定する。Ｄａを元
の変換基底行列Ｃで直交変換すると式（７）の関係が成
立する。ＣtはＣの転置行列である。 Ｚａ＝ＤａＣt （７）
【００４１】図１０では変換基底行列ＣとＤａとでブロ
ック長が異なるが、元の画像の上ではこの２つの基底波
形の長さは同じブロックの範囲に対応する。そこで式
（７）の計算においては、ＣとＤａのサンプル点の位相
を合わせて計算する。具体的には、ＣとＤａの一方の基
底波形を伸縮して他方の長さに合わせた後に、式（７）
の演算を行えば良い。次に式（７）を変換基底行列Ｃで
逆変換すると、下記の式（８）となる。 Ｄａ＝ＺａＣ （８） すなわち、変換基底行列Ｄａと元の変換基底行列Ｃとの
間には、重付け定数Ｚａによる線形和の関係式が成り立
つ。縮小後のブロックの左半分の係数データＧａは、変
換基底Ｄａの個々の信号強度に対応するから、ＦａとＧ
ａの関係も同様に記述できる。その関係式は下記の式
（９）で表される。 Ｇａi＝ΣＺａijＦａj （９）
ック長が異なるが、元の画像の上ではこの２つの基底波
形の長さは同じブロックの範囲に対応する。そこで式
（７）の計算においては、ＣとＤａのサンプル点の位相
を合わせて計算する。具体的には、ＣとＤａの一方の基
底波形を伸縮して他方の長さに合わせた後に、式（７）
の演算を行えば良い。次に式（７）を変換基底行列Ｃで
逆変換すると、下記の式（８）となる。 Ｄａ＝ＺａＣ （８） すなわち、変換基底行列Ｄａと元の変換基底行列Ｃとの
間には、重付け定数Ｚａによる線形和の関係式が成り立
つ。縮小後のブロックの左半分の係数データＧａは、変
換基底Ｄａの個々の信号強度に対応するから、ＦａとＧ
ａの関係も同様に記述できる。その関係式は下記の式
（９）で表される。 Ｇａi＝ΣＺａijＦａj （９）
【００４２】重付け定数Ｚａijの値は式（７）から計算
により求める。縮小後のブロック右半分の係数データＧ
ｂでもＦｂとの間に同様な関係が成り立ち、次の式で記
述できる。 Ｚｂ＝ＤｂＣt （１０） Ｇｂi＝ΣＺｂijＦｂj （１１）
により求める。縮小後のブロック右半分の係数データＧ
ｂでもＦｂとの間に同様な関係が成り立ち、次の式で記
述できる。 Ｚｂ＝ＤｂＣt （１０） Ｇｂi＝ΣＺｂijＦｂj （１１）
【００４３】ここでＤｂは、図１０に示す縮小後のブロ
ックの右半分だけの変換基底波形のみを抽出した、ブロ
ック長（Ｍ／２）の新たな変換基底行列である。以上の
処理手順で、縮小後のブロックの左右半分づつの信号成
分に対応する係数データＧａ、Ｇｂを別々に求め、それ
らの平均値から最終的な縮小ブロック全体の係数データ
Ｇを算出する。 Ｇi＝Ａ（Ｇａi＋Ｇｂi ） （１２）
ックの右半分だけの変換基底波形のみを抽出した、ブロ
ック長（Ｍ／２）の新たな変換基底行列である。以上の
処理手順で、縮小後のブロックの左右半分づつの信号成
分に対応する係数データＧａ、Ｇｂを別々に求め、それ
らの平均値から最終的な縮小ブロック全体の係数データ
Ｇを算出する。 Ｇi＝Ａ（Ｇａi＋Ｇｂi ） （１２）
【００４４】このとき、Ｇの個々の係数に対応する変換
基底波形は、Ｄａ、Ｄｂの中の周波数成分が同じものだ
け同士で相関を有するので、Ｇは式（１２）のような簡
単な線形和で与えられる。式（１２）中でＡは、振幅補
正項であり、縮小率すなわち縮小前後のブロック長で一
意に定まる定数である。
基底波形は、Ｄａ、Ｄｂの中の周波数成分が同じものだ
け同士で相関を有するので、Ｇは式（１２）のような簡
単な線形和で与えられる。式（１２）中でＡは、振幅補
正項であり、縮小率すなわち縮小前後のブロック長で一
意に定まる定数である。
【００４５】図９で、特に縮小率（Ｍ／２Ｎ）が１／２
倍の場合には、縮小後のブロック長Ｍが元のブロック長
Ｎと同じになり、縮小を行わない場合と同じ逆直交変換
により復号可能である。また前述の説明では、縮小処理
により２つのブロックの係数データを、１つのブロック
の係数データに縮退する場合を例に用いたが、縮小処理
前のブロックの数は任意でも良い。
倍の場合には、縮小後のブロック長Ｍが元のブロック長
Ｎと同じになり、縮小を行わない場合と同じ逆直交変換
により復号可能である。また前述の説明では、縮小処理
により２つのブロックの係数データを、１つのブロック
の係数データに縮退する場合を例に用いたが、縮小処理
前のブロックの数は任意でも良い。
【００４６】本実施形態では、直交変換を用いた符号化
画像の画像サイズを変換する場合に、直交変換係数上で
直接に演算処理して拡大縮小変換した直交変換係数を得
る。こうすることで、従来の画像サイズ変換方法で必要
とされた逆変換や再度の直交変換の処理を省き、演算量
を削減することができる。また本実施形態では、特に、
実用上で使われることの多い整数倍率での変換を選択し
た時に、拡大縮小前後での直交変換係数のブロックのサ
ンプル点数を同一にできる。これにより画像サイズを変
更した後でも、共通の逆直交変換処理で復号が可能とな
り、復号システムの構成を簡略化できる。
画像の画像サイズを変換する場合に、直交変換係数上で
直接に演算処理して拡大縮小変換した直交変換係数を得
る。こうすることで、従来の画像サイズ変換方法で必要
とされた逆変換や再度の直交変換の処理を省き、演算量
を削減することができる。また本実施形態では、特に、
実用上で使われることの多い整数倍率での変換を選択し
た時に、拡大縮小前後での直交変換係数のブロックのサ
ンプル点数を同一にできる。これにより画像サイズを変
更した後でも、共通の逆直交変換処理で復号が可能とな
り、復号システムの構成を簡略化できる。
【００４７】尚、上述の実施形態は本発明の好適な実施
の一例であるが、本発明はこれに限定されるものではな
く、本発明の要旨を逸脱しない範囲内において種々変形
実施が可能である。
の一例であるが、本発明はこれに限定されるものではな
く、本発明の要旨を逸脱しない範囲内において種々変形
実施が可能である。
【００４８】
【発明の効果】以上の説明より明かなように、本発明で
は、直交変換を用いて圧縮符号化された符号化データの
画像サイズを変換する場合に、直交変換係数を係数上で
直接に演算処理し、サイズ変換した後の直交変換係数を
得る。このため画像サイズの変換処理を簡略化し演算量
を削減することができる。特に整数倍率での変換を選択
した時には、最初の符号化時と同じブロック長の逆直交
変換で復号可能な係数データを生成できる。このため復
号システムの構成を簡略化できる。また、従来の画像サ
イズ変換方法では逆変換やフィルタ処理により演算誤差
が混入し、変換効率が低下する可能性があるが、本発明
によれば直交変換係数上で直接に処理するので精度の高
い変換が実現できる。
は、直交変換を用いて圧縮符号化された符号化データの
画像サイズを変換する場合に、直交変換係数を係数上で
直接に演算処理し、サイズ変換した後の直交変換係数を
得る。このため画像サイズの変換処理を簡略化し演算量
を削減することができる。特に整数倍率での変換を選択
した時には、最初の符号化時と同じブロック長の逆直交
変換で復号可能な係数データを生成できる。このため復
号システムの構成を簡略化できる。また、従来の画像サ
イズ変換方法では逆変換やフィルタ処理により演算誤差
が混入し、変換効率が低下する可能性があるが、本発明
によれば直交変換係数上で直接に処理するので精度の高
い変換が実現できる。
【図１】本発明の直交変換符号化画像の画像サイズ変換
方法の第１の実施形態を説明するための図である。
方法の第１の実施形態を説明するための図である。
【図２】第２の実施形態を説明するための図である。
【図３】第３の実施形態を説明するための図である。
【図４】第４の実施形態を説明するための図である。
【図５】第５の実施形態を説明するための図である。
【図６】本発明の拡大処理の概念を説明するための図で
ある。
ある。
【図７】本発明の拡大処理の手順を説明するための図で
ある。
ある。
【図８】本発明の拡大処理の手順を説明するための図で
ある。
ある。
【図９】本発明の縮小処理の概念を説明するための図で
ある。
ある。
【図１０】本発明の縮小処理の手順を説明するための図
である。
である。
【図１１】従来の画像サイズ変換方法による直交変換符
号化データの拡大処理の手順を説明するための図であ
る。
号化データの拡大処理の手順を説明するための図であ
る。
【図１２】従来の画像サイズ変換方法による直交変換符
号化データの拡大および縮小処理の概念を説明するため
の図である。
号化データの拡大および縮小処理の概念を説明するため
の図である。
１１、２１、２３、４１、４３ 符号化データ １２ 画像サイズ変換処理 １３ Ｙ個のブロックの直交変換係数 ２２ 画像サイズ拡大処理 ２４、４４ Ｎ点（ただし、Ｎは自然数）逆直交変換 ２５ 拡大した復号画像 ３１、５１ 符号化側 ３２、５２ 復号側 ３１１ 入力画像 ３１２ 直交変換処理 ３１３ 拡大処理 ３１４ 差分処理 ３１５ 符号変換
Claims (6)
- 【請求項１】 直交変換を用いた画像の圧縮符号化にお
ける符号化データの画像サイズを拡大または縮小する直
交変換符号化画像の画像サイズ変換方法であって、 前記符号化データである直交変換係数を読み出す読出工
程と、 前記直交変換係数上の演算処理で係数変換を行う係数変
換工程と、 前記画像サイズを拡大または縮小した後の直交変換係数
を出力する出力工程とを有し、 前記画像の拡大および縮小を行うことを特徴とする直交
変換符号化画像の画像サイズ変換方法。 - 【請求項２】 直交変換を用いた画像の圧縮符号化にお
ける画像サイズを拡大して復号画像を出力する直交変換
符号化画像の画像サイズ変換方法であって、 Ｎ点（ただし、Ｎは自然数）の直交変換で符号化された
直交変換係数を読み出す読出工程と、 前記直交変換係数上の演算処理で係数変換を行う係数変
換工程と、 前記画像サイズを整数倍に拡大した後の直交変換係数を
算出する直交変換係数算出工程と、 前記算出された直交変換係数を前記Ｎ点の逆直交変換に
より復号して拡大された画像を出力する画像出力工程と
を有し、 符号化画像の拡大復号を行うことを特徴とする直交変換
符号化画像の画像サイズ変換方法。 - 【請求項３】 画像を階層的に符号化して複数の異なる
画像サイズの復号画像を得る画像の符号化および復号の
直交変換符号化画像の画像サイズ変換方法であって、 前記符号化は、予め階層展開された入力画像を階層別に
直交変換して直交変換係数を算出し、前記画像サイズが
最小である最下位階層では直交変換係数を符号変換して
符号化データを出力し、その他の階層では注目する階層
の直交変換係数とそれより画像サイズの小さい下位階層
の直交変換係数を係数上で拡大処理したものとの差分デ
ータを求め、該差分データを符号変換して符号化データ
として出力し、 前記復号は、前記符号化データを逆符号変換して最下位
階層の直交変換係数とその他の階層の差分データを求
め、最下位階層を除く階層では注目する階層の差分デー
タとそれより下位の階層の直交変換係数を係数上で拡大
処理したものとを加算することで階層別の直交変換係数
を算出する処理を下位階層から順番に行ない、前記階層
別に求めた直交変換係数を逆直交変換して階層化された
画像を復元して出力し、 前記符号化および復号により構成されることを特徴とす
る直交変換符号化画像の画像サイズ変換方法。 - 【請求項４】 直交変換を用いた画像の圧縮符号化にお
いて画像サイズを縮小して復号画像を出力する直交変換
符号化画像の画像サイズ変換方法であって、 Ｎ点（ただし、Ｎは自然数）の直交変換で符号化された
直交変換係数を読み出し直交変換係数上の演算処理で係
数変換を行う係数変換工程と、 前記画像サイズを縮小した後の直交変換係数を算出する
直交変換係数算出工程と、 前記算出された直交変換係数を前記Ｎ点の逆直交変換に
より復号して縮小された画像を出力する縮小復号画像の
出力工程とを有し、 符号化画像の縮小復号画像を得ることを特徴とする直交
変換符号化画像の画像サイズ変換方法。 - 【請求項５】 画像を階層的に符号化して複数の異なる
画像サイズの復号画像を得る画像の符号化および復号の
直交変換符号化画像の画像サイズ変換方法であって、 前記符号化は、 入力画像を直交変換して直交変換係数を算出する工程
と、 該直交変換係数を階層的に縮小処理して複数の異なる画
像サイズの階層からなる直交変換係数のデータを算出す
る工程と、 前記画像サイズが最小である最下位階層では直交変換係
数を符号変換して符号化データを出力する工程と、 その他の階層では注目する階層の直交変換係数とそれよ
り画像サイズの小さい下位階層の直交変換係数を係数上
で拡大処理したものとの差分データを求める工程と、 該差分データを符号変換して符号化データを出力する工
程とを有し、 前記復号は、 前記符号化データを逆符号変換して最下位階層の直交変
換係数とその他の階層の差分データを求める工程と、 最下位階層を除く階層では注目する階層の差分データと
それより下位の階層の直交変換係数を係数上で拡大処理
したものとを加算することで階層別の直交変換係数を算
出する処理を行なう工程と、 階層別に求めた直交変換係数を逆直交変換して階層化さ
れた画像を復元して出力する工程とを有し、 前記符号化および復号により構成されることを特徴とす
る直交変換符号化画像の画像サイズ変換方法。 - 【請求項６】 前記復号の階層別の直交変換係数を算出
する処理は、下位階層から順番に行なうことを特徴とす
る請求項５記載の直交変換符号化画像の画像サイズ変換
方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22938597A JP3198996B2 (ja) | 1997-08-26 | 1997-08-26 | 直交変換符号化画像の画像サイズ変換方法 |
| US09/138,557 US6473207B1 (en) | 1997-08-26 | 1998-08-24 | Image size transformation method for orthogonal transformation coded image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22938597A JP3198996B2 (ja) | 1997-08-26 | 1997-08-26 | 直交変換符号化画像の画像サイズ変換方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1169147A true JPH1169147A (ja) | 1999-03-09 |
| JP3198996B2 JP3198996B2 (ja) | 2001-08-13 |
Family
ID=16891368
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22938597A Expired - Fee Related JP3198996B2 (ja) | 1997-08-26 | 1997-08-26 | 直交変換符号化画像の画像サイズ変換方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6473207B1 (ja) |
| JP (1) | JP3198996B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008005531A (ja) * | 2007-08-10 | 2008-01-10 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000217112A (ja) * | 1999-01-22 | 2000-08-04 | Asahi Optical Co Ltd | 画像圧縮伸張装置および画素数増加装置 |
| US6904176B1 (en) * | 2001-09-19 | 2005-06-07 | Lightsurf Technologies, Inc. | System and method for tiled multiresolution encoding/decoding and communication with lossless selective regions of interest via data reuse |
| WO2008148205A1 (en) * | 2007-06-04 | 2008-12-11 | Research In Motion Limited | Method and device for down-sampling a dct image in the dct domain |
| US7995850B2 (en) * | 2007-06-04 | 2011-08-09 | Research In Motion Limited | Method and device for selecting transform matrices for down-sampling DCT image using learning with forgetting algorithm |
| WO2008148207A1 (en) * | 2007-06-04 | 2008-12-11 | Research In Motion Limited | Method and device for selecting optimal transform matrices for down-sampling dct image |
Family Cites Families (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63276511A (ja) * | 1987-05-08 | 1988-11-14 | Showa Highpolymer Co Ltd | 成形品の製造方法 |
| JP2522357B2 (ja) | 1988-09-13 | 1996-08-07 | 日本電気株式会社 | 画像の拡大方式 |
| JPH02122767A (ja) | 1988-10-31 | 1990-05-10 | Nec Corp | 画像信号の符号化復号化方式 |
| JPH03204268A (ja) | 1990-01-05 | 1991-09-05 | Dainippon Printing Co Ltd | 高画質画像拡大方法 |
| US5101438A (en) * | 1990-02-02 | 1992-03-31 | Ricoh Company, Ltd. | Method of discriminating different kinds of image areas, involving two-dimensional orthogonal transforms |
| US5443996A (en) | 1990-05-14 | 1995-08-22 | At&T Global Information Solutions Company | Process for forming titanium silicide local interconnect |
| JP3110037B2 (ja) | 1990-08-20 | 2000-11-20 | 株式会社東芝 | 画像伝送システム |
| JPH04229382A (ja) | 1990-12-27 | 1992-08-18 | Ricoh Co Ltd | ディジタル画像データの解像度交換装置 |
| JPH0541800A (ja) | 1991-02-15 | 1993-02-19 | Olympus Optical Co Ltd | 画像復号化処理装置および復号化方法 |
| JPH04271664A (ja) | 1991-02-27 | 1992-09-28 | Fujitsu Ltd | 画像データ圧縮装置および画像データ復元装置 |
| JPH05122682A (ja) | 1991-10-28 | 1993-05-18 | Toshiba Corp | 画像フアイル装置 |
| US5424778A (en) * | 1992-08-31 | 1995-06-13 | Victor Company Of Japan, Ltd. | Orthogonal transform coding apparatus and decoding apparatus |
| JPH0723381A (ja) | 1993-06-23 | 1995-01-24 | Nec Corp | 画像の復号化方法及びその復号化装置 |
| KR100311295B1 (ko) * | 1993-08-30 | 2001-12-17 | 이데이 노부유끼 | 화상처리장치및방법 |
| US5483475A (en) * | 1993-09-15 | 1996-01-09 | Industrial Technology Research Institute | Fast pipelined 2-D discrete cosine transform architecture |
| JP3195142B2 (ja) | 1993-10-29 | 2001-08-06 | キヤノン株式会社 | 画像処理方法及び装置 |
| DE69516734T2 (de) * | 1994-02-01 | 2000-09-28 | Canon Kk | Bildverarbeitungsverfahren und -gerät |
| JPH08180194A (ja) | 1994-12-26 | 1996-07-12 | Canon Inc | 符号化装置及び方法 |
| JP3351645B2 (ja) * | 1995-01-31 | 2002-12-03 | 松下電器産業株式会社 | 動画像信号の符号化方法 |
| JPH08294001A (ja) | 1995-04-20 | 1996-11-05 | Seiko Epson Corp | 画像処理方法および画像処理装置 |
| JPH08315129A (ja) * | 1995-05-15 | 1996-11-29 | Sharp Corp | 画像拡大方式 |
| JP3787650B2 (ja) * | 1995-09-08 | 2006-06-21 | ソニー株式会社 | デイジタル画像信号符号化装置及び方法、符号化画像信号復号装置及び方法 |
| JPH09127995A (ja) * | 1995-10-26 | 1997-05-16 | Sony Corp | 信号復号化方法及び信号復号化装置 |
| US5845015A (en) * | 1995-10-12 | 1998-12-01 | Sarnoff Corporation | Method and apparatus for resizing images using the discrete cosine transform |
| US6075906A (en) * | 1995-12-13 | 2000-06-13 | Silicon Graphics Inc. | System and method for the scaling of image streams that use motion vectors |
| JP3417761B2 (ja) | 1996-06-27 | 2003-06-16 | 富士ゼロックス株式会社 | 画像処理装置 |
| JPH10210273A (ja) | 1997-01-24 | 1998-08-07 | Dainippon Screen Mfg Co Ltd | 圧縮画像データの比較方法およびその装置 |
| JPH10227191A (ja) * | 1997-02-14 | 1998-08-25 | Mitsubishi Heavy Ind Ltd | 掘削装置の中掘り掘削機 |
-
1997
- 1997-08-26 JP JP22938597A patent/JP3198996B2/ja not_active Expired - Fee Related
-
1998
- 1998-08-24 US US09/138,557 patent/US6473207B1/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008005531A (ja) * | 2007-08-10 | 2008-01-10 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6473207B1 (en) | 2002-10-29 |
| JP3198996B2 (ja) | 2001-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2005079054A1 (ja) | 画像圧縮装置 | |
| JP2006502604A (ja) | 任意形状オブジェクトの画像圧縮方法 | |
| JPH06237386A (ja) | 画像処理装置 | |
| US6181831B1 (en) | Spatial frequency-domain video signal processing | |
| JP3198996B2 (ja) | 直交変換符号化画像の画像サイズ変換方法 | |
| JPH08294119A (ja) | 画像符号化／復号化装置 | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| JP3511645B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP2002152744A (ja) | 変換符号の画像伸長方法 | |
| JPH1173410A (ja) | ディジタル信号変換方法及び装置並びに変換行列作成方法 | |
| JPH04220081A (ja) | 画像データ復元方法及び装置 | |
| JP2005269620A (ja) | 画像圧縮伸張法、画像圧縮装置及び画像伸張装置 | |
| JPH08180194A (ja) | 符号化装置及び方法 | |
| KR100560101B1 (ko) | 블록 이산코사인변환 도메인에서의 임의의 영상 크기 변환방법 | |
| JP3230336B2 (ja) | 再圧縮装置及び再圧縮システム | |
| JPH08204957A (ja) | 画像処理方法 | |
| JP3235266B2 (ja) | 画像拡大装置及び画像符号化復号化装置 | |
| JP3417761B2 (ja) | 画像処理装置 | |
| JP2001085999A (ja) | 画像圧縮および伸張装置 | |
| JP2000175061A (ja) | 色変換処理方法及び装置 | |
| JP2000050262A (ja) | 画像復号装置及び方法、並びに画像符号化装置及び方法 | |
| JP2000295622A (ja) | 動画像符号化方法、動画像符号化装置、動画像復号方法、動画像復号装置及びそれらのプログラムを記憶した記憶媒体 | |
| JPH11146403A (ja) | 映像信号符号化装置、映像信号符号化方法、および映像信号符号化プログラム記憶媒体 | |
| JPH0468772A (ja) | 画像データ復号装置 | |
| JP4392797B2 (ja) | 符号化動画像変換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010515 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080615 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090615 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100615 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |