JPH11127356A - 画像の反復変換復号化装置及び方法、並びに記録媒体 - Google Patents
画像の反復変換復号化装置及び方法、並びに記録媒体Info
- Publication number
- JPH11127356A JPH11127356A JP29003597A JP29003597A JPH11127356A JP H11127356 A JPH11127356 A JP H11127356A JP 29003597 A JP29003597 A JP 29003597A JP 29003597 A JP29003597 A JP 29003597A JP H11127356 A JPH11127356 A JP H11127356A
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- image
- information
- generating
- conversion
- 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
- 238000006243 chemical reaction Methods 0.000 title claims abstract description 65
- 238000000034 method Methods 0.000 title claims description 29
- 238000013507 mapping Methods 0.000 claims abstract description 39
- 238000012545 processing Methods 0.000 claims abstract description 30
- 230000009466 transformation Effects 0.000 claims description 33
- 230000003252 repetitive effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 14
- 230000008569 process Effects 0.000 description 10
- 238000001914 filtration Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000005259 measurement Methods 0.000 description 5
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 4
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 230000001131 transforming effect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000013519 translation Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000008602 contraction Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 復号化と同時にアスペクト比変換も行える反
復変換復号化器を実現する。 【解決手段】 第１、第２の多角形情報生成部１、２
は、符号化ビットストリーム１００を解読し、またアス
ペクト比情報１１２を入力して、２つの異なる多角形を
生成する。画像変換生成部４は、第２の多角形内の画像
の画素値及び多角形の位置を写像変換する。変換された
多角形画像を画像メモリ部５に記憶・保持する。制御部
６は、該多角形の写像変換生成を反復処理して制御す
る。
復変換復号化器を実現する。 【解決手段】 第１、第２の多角形情報生成部１、２
は、符号化ビットストリーム１００を解読し、またアス
ペクト比情報１１２を入力して、２つの異なる多角形を
生成する。画像変換生成部４は、第２の多角形内の画像
の画素値及び多角形の位置を写像変換する。変換された
多角形画像を画像メモリ部５に記憶・保持する。制御部
６は、該多角形の写像変換生成を反復処理して制御す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、画像の反復変換復
号化装置及び方法、並びに記録媒体に関し、特に、画像
の高能率符号化あるいは、画像の効率的伝送もしくは蓄
積を行うシステムに供する画像の符号化器から出力され
た符号化ビットストリームを反復変換を利用して復号化
する反復変換復号化装置及び方法、並びに記録媒体に関
するものである。
号化装置及び方法、並びに記録媒体に関し、特に、画像
の高能率符号化あるいは、画像の効率的伝送もしくは蓄
積を行うシステムに供する画像の符号化器から出力され
た符号化ビットストリームを反復変換を利用して復号化
する反復変換復号化装置及び方法、並びに記録媒体に関
するものである。
【０００２】
【従来の技術】従来の代表的な画像圧縮方式として、Ｉ
ＳＯによって標準化されたいわゆるＪＰＥＧ（Joint Ph
otographic Coding Experts Group） 方式が知られてい
る。このＪＰＥＧ方式は、ＤＣＴ（離散コサイン変換：
Discrete Cosine Transform）を用い、比較的高いビッ
トが割り当てられる場合には、良好な符号化・復号化画
像を供することが知られている。ところが、ある程度符
号化ビット数を少なくすると、ＤＣＴ特有のブロック歪
みが顕著になり、主観的に劣化が目立つようになる。
ＳＯによって標準化されたいわゆるＪＰＥＧ（Joint Ph
otographic Coding Experts Group） 方式が知られてい
る。このＪＰＥＧ方式は、ＤＣＴ（離散コサイン変換：
Discrete Cosine Transform）を用い、比較的高いビッ
トが割り当てられる場合には、良好な符号化・復号化画
像を供することが知られている。ところが、ある程度符
号化ビット数を少なくすると、ＤＣＴ特有のブロック歪
みが顕著になり、主観的に劣化が目立つようになる。
【０００３】これとは別に最近、反復変換方式（ＩＦ
Ｓ：Iterated Function Systems） を利用した画像圧縮
方式が注目され始めている。この方式は、画像全体の中
で、その画像の一部分を取り出した場合に、その取り出
された画像と良く似た別の画像が、その画像の中に異な
るサイズの形で存在するという前提で、画像の自己相似
性を利用したものである。この反復変換方式は、上記Ｊ
ＰＥＧのようなブロック歪みが目立つことがなく、しか
も画像内の異なるサイズのブロック間の自己相似性を利
用していることから、復号化時には解像度に依存しない
という利点がある。この反復変換符号化は、別名フラク
タル符号化とも呼ばれており、様々な領域への応用が期
待されている。
Ｓ：Iterated Function Systems） を利用した画像圧縮
方式が注目され始めている。この方式は、画像全体の中
で、その画像の一部分を取り出した場合に、その取り出
された画像と良く似た別の画像が、その画像の中に異な
るサイズの形で存在するという前提で、画像の自己相似
性を利用したものである。この反復変換方式は、上記Ｊ
ＰＥＧのようなブロック歪みが目立つことがなく、しか
も画像内の異なるサイズのブロック間の自己相似性を利
用していることから、復号化時には解像度に依存しない
という利点がある。この反復変換符号化は、別名フラク
タル符号化とも呼ばれており、様々な領域への応用が期
待されている。
【０００４】上記反復変換符号化の基本的な構成は、例
えば、アーノード・イー・ジャッキン（Arnaud E. Jacq
uin） による論文「反復収縮画像変換のフラクタル理論
に基づく画像符号化」（"Image coding based on a fra
ctal theory of Iterated Contractive Image Transfor
mations", IEEE Transactions on Image Processing,Vo
l.1, No.1, pp.18-30）に示されている。ここで示され
ている反復変換符号化装置を図９に、反復変換復号化装
置を図１０に示す。
えば、アーノード・イー・ジャッキン（Arnaud E. Jacq
uin） による論文「反復収縮画像変換のフラクタル理論
に基づく画像符号化」（"Image coding based on a fra
ctal theory of Iterated Contractive Image Transfor
mations", IEEE Transactions on Image Processing,Vo
l.1, No.1, pp.18-30）に示されている。ここで示され
ている反復変換符号化装置を図９に、反復変換復号化装
置を図１０に示す。
【０００５】先ず、反復変換符号化装置について、図９
を参照しながら説明する。この図９の反復変換符号化装
置に供給された原画像３００は、ブロック生成回路２０
０に入力されて複数個のブロック３０１に分割される。
これらのブロックは互いに重なり合わないように設定さ
れている。また原画像３００を縮小画像生成回路２０２
にて縮小することにより得られた縮小画像３０７は、縮
小画像記憶回路２０４において記憶される。上記分割さ
れたブロック３０１は、近似領域検索回路２０１におい
て、縮小画像記憶回路２０４の中から全探索で縮小画像
を探索して、その中から最も良く似た縮小画像を検出す
る。ここで得られた、縮小画像中のどの部分を抜き出す
かという近似ブロック位置情報３０６が、縮小画像記憶
回路２０４に伝送され、指定領域の縮小画像３０５が取
り出される。続いて、指定領域の縮小画像３０５は、変
換パラメータ３０４に従って、回転・変転・レベル値変
換回路２０３において、例えば回転・変転・レベル値変
換を行い、変換後の縮小画像３０３が出力される。その
結果、変換パラメータ３０４と近似ブロック位置情報３
０６は、ＩＦＳ（反復関数方式：Iterated Function Sy
stem）符号３０２として出力される。
を参照しながら説明する。この図９の反復変換符号化装
置に供給された原画像３００は、ブロック生成回路２０
０に入力されて複数個のブロック３０１に分割される。
これらのブロックは互いに重なり合わないように設定さ
れている。また原画像３００を縮小画像生成回路２０２
にて縮小することにより得られた縮小画像３０７は、縮
小画像記憶回路２０４において記憶される。上記分割さ
れたブロック３０１は、近似領域検索回路２０１におい
て、縮小画像記憶回路２０４の中から全探索で縮小画像
を探索して、その中から最も良く似た縮小画像を検出す
る。ここで得られた、縮小画像中のどの部分を抜き出す
かという近似ブロック位置情報３０６が、縮小画像記憶
回路２０４に伝送され、指定領域の縮小画像３０５が取
り出される。続いて、指定領域の縮小画像３０５は、変
換パラメータ３０４に従って、回転・変転・レベル値変
換回路２０３において、例えば回転・変転・レベル値変
換を行い、変換後の縮小画像３０３が出力される。その
結果、変換パラメータ３０４と近似ブロック位置情報３
０６は、ＩＦＳ（反復関数方式：Iterated Function Sy
stem）符号３０２として出力される。
【０００６】次に、反復変換復号化装置について、図１
０を参照しながら説明する。上記図９の反復変換符号化
装置から出力された上記ＩＦＳ符号３０２は、一度ＩＦ
Ｓ符号蓄積回路２０５に入力されて記憶され、ここから
複数回に渡ってシーケンシャルにブロック単位で読み出
される。ＩＦＳ符号読み出し回路２０６では、ブロック
単位のＩＦＳ符号３０８を読み出して、前記近似ブロッ
ク位置情報３０６及び変換パラメータ３０４とに分け
る。続いて、近似ブロック位置情報３０６は縮小画像記
憶回路２１０に入力し、縮小画像中で前記位置情報３０
６によって指定領域の縮小画像３０５が取り出される。
この指定領域の縮小画像３０５は、回転/変転/レベル値
変換回路２０３において、変換パラメータ３０４に基づ
いた変換処理が施され、復号画像記憶回路２０８中の復
号画像に加算、複写処理されて記憶される。ＩＦＳ符号
読み出し回路２０６は、全てのブロックのＩＦＳ符号３
０８を読み出し終わると、読み出し終了通知信号３１０
を複写制御回路２０７に送る。この複写制御回路２０７
では、一連の上記複写処理を何回実行したかを計測して
いて、予め設定した値に達していない場合には、再読み
出し指示信号３０９をＩＦＳ符号読み出し回路２０６に
出力して、上記複写処理を再度、画像中の全てのブロッ
クに対して行う。同時に、復号画像出力制御信号３１１
で再処理指示情報を送り、スイッチ２０９により復号画
像３１３を縮小画像生成回路２０２への入力３１４に接
続する。縮小画像生成回路２０２は、符号化器側と全く
同様にして縮小画像３１５を生成して、これにより縮小
画像記憶回路２０４に記憶されている画像の内容を書き
換える。一方、前記複写処理が一定の回数に達した時に
は、複写制御回路２０７は、復号画像出力制御信号３１
１で終了の指示を出し、スイッチ２０９により復号画像
３１３を最終出力画像３１６側に接続して、復号化器の
出力を得る。
０を参照しながら説明する。上記図９の反復変換符号化
装置から出力された上記ＩＦＳ符号３０２は、一度ＩＦ
Ｓ符号蓄積回路２０５に入力されて記憶され、ここから
複数回に渡ってシーケンシャルにブロック単位で読み出
される。ＩＦＳ符号読み出し回路２０６では、ブロック
単位のＩＦＳ符号３０８を読み出して、前記近似ブロッ
ク位置情報３０６及び変換パラメータ３０４とに分け
る。続いて、近似ブロック位置情報３０６は縮小画像記
憶回路２１０に入力し、縮小画像中で前記位置情報３０
６によって指定領域の縮小画像３０５が取り出される。
この指定領域の縮小画像３０５は、回転/変転/レベル値
変換回路２０３において、変換パラメータ３０４に基づ
いた変換処理が施され、復号画像記憶回路２０８中の復
号画像に加算、複写処理されて記憶される。ＩＦＳ符号
読み出し回路２０６は、全てのブロックのＩＦＳ符号３
０８を読み出し終わると、読み出し終了通知信号３１０
を複写制御回路２０７に送る。この複写制御回路２０７
では、一連の上記複写処理を何回実行したかを計測して
いて、予め設定した値に達していない場合には、再読み
出し指示信号３０９をＩＦＳ符号読み出し回路２０６に
出力して、上記複写処理を再度、画像中の全てのブロッ
クに対して行う。同時に、復号画像出力制御信号３１１
で再処理指示情報を送り、スイッチ２０９により復号画
像３１３を縮小画像生成回路２０２への入力３１４に接
続する。縮小画像生成回路２０２は、符号化器側と全く
同様にして縮小画像３１５を生成して、これにより縮小
画像記憶回路２０４に記憶されている画像の内容を書き
換える。一方、前記複写処理が一定の回数に達した時に
は、複写制御回路２０７は、復号画像出力制御信号３１
１で終了の指示を出し、スイッチ２０９により復号画像
３１３を最終出力画像３１６側に接続して、復号化器の
出力を得る。
【０００７】
【発明が解決しようとする課題】上述したような従来技
術の例においては、自画面全体の任意の場所にあるブロ
ックを縮小、及び変換処理して得られる画像と近似度を
測定し、最も似通ったブロックの位置情報、並びにその
時の変換パラメータを、考えうる全候補の中から選択す
る。その結果、符号化器では、符号化したブロックの順
番にビットストリーム中に符号化コードが書き込まれ
る。
術の例においては、自画面全体の任意の場所にあるブロ
ックを縮小、及び変換処理して得られる画像と近似度を
測定し、最も似通ったブロックの位置情報、並びにその
時の変換パラメータを、考えうる全候補の中から選択す
る。その結果、符号化器では、符号化したブロックの順
番にビットストリーム中に符号化コードが書き込まれ
る。
【０００８】一方、復号化器では、符号化ビットストリ
ームを解読して、符号化器側での入力画像と同じサイズ
または同じアスペクト比の復号化画像を出力する。とこ
ろが、最近ＣＧ（コンピュータグラフィックス）等で多
用されている３次元形状へのテキスチャマッピング処理
（テキスチャの貼り付け）では、３次元形状が様々な形
態を取りうるために、その形状に合わせる必要がある。
ームを解読して、符号化器側での入力画像と同じサイズ
または同じアスペクト比の復号化画像を出力する。とこ
ろが、最近ＣＧ（コンピュータグラフィックス）等で多
用されている３次元形状へのテキスチャマッピング処理
（テキスチャの貼り付け）では、３次元形状が様々な形
態を取りうるために、その形状に合わせる必要がある。
【０００９】このような場合、従来においては、一度復
号化された画像を再度フィルタリング処理等を行って、
アスペクト比を変えるのが普通であった。このアスペク
ト比変換が、復号化の際に同時に行えると、ＣＧでのテ
キスチャマッピング処理等が大幅に簡略化される。
号化された画像を再度フィルタリング処理等を行って、
アスペクト比を変えるのが普通であった。このアスペク
ト比変換が、復号化の際に同時に行えると、ＣＧでのテ
キスチャマッピング処理等が大幅に簡略化される。
【００１０】本発明は、このような実状に鑑みてなされ
たものであり、復号化時に一切のフィルタリング処理等
を用いず、復号化と同時にアスペクト比変換も行えるよ
うな反復変換復号化装置及び方法、並びに記録媒体を提
供することを目的とする。
たものであり、復号化時に一切のフィルタリング処理等
を用いず、復号化と同時にアスペクト比変換も行えるよ
うな反復変換復号化装置及び方法、並びに記録媒体を提
供することを目的とする。
【００１１】
【課題を解決するための手段】本発明は、上述した課題
を解決するために、符号化ビットストリームを解読し
て、アスペクト比を入力して２つの異なる多角形を生成
する為の情報を復元する２つの多角形情報生成手段と、
一方の多角形内の画像の画素値及び多角形の位置を写像
変換する画像変換生成手段と、変換された多角形画像を
記憶・保持する画像メモリ手段と、該多角形の写像変換
生成を反復処理して制御する制御手段、とを備える構成
としている。
を解決するために、符号化ビットストリームを解読し
て、アスペクト比を入力して２つの異なる多角形を生成
する為の情報を復元する２つの多角形情報生成手段と、
一方の多角形内の画像の画素値及び多角形の位置を写像
変換する画像変換生成手段と、変換された多角形画像を
記憶・保持する画像メモリ手段と、該多角形の写像変換
生成を反復処理して制御する制御手段、とを備える構成
としている。
【００１２】このような構成において、第１の多角形情
報生成手段は、アスペクト比情報を入力して写像変換先
の多角形の位置情報を復元する。第２の多角形情報生成
手段は、同じくアスペクト比情報を入力して写像変換元
の多角形の位置情報を復元する。画像変換生成手段は、
第２の多角形画像のすべての画素に所定の写像変換処理
を施して、新たな多角形画像を生成する。画像メモリ手
段は、変換された多角形画像を記憶・保持する。制御手
段は、復号化ループの反復処理を制御して最終的な復号
化画像を出力する。
報生成手段は、アスペクト比情報を入力して写像変換先
の多角形の位置情報を復元する。第２の多角形情報生成
手段は、同じくアスペクト比情報を入力して写像変換元
の多角形の位置情報を復元する。画像変換生成手段は、
第２の多角形画像のすべての画素に所定の写像変換処理
を施して、新たな多角形画像を生成する。画像メモリ手
段は、変換された多角形画像を記憶・保持する。制御手
段は、復号化ループの反復処理を制御して最終的な復号
化画像を出力する。
【００１３】また、本発明は、符号化ビットストリーム
を解読して、２つの異なる多角形を生成する為の情報を
復元する２つの多角形情報生成手段と、多角形変形情報
を入力して多角形を変形・生成する２つの多角形変形生
成手段と、一方の変形された多角形内の画像の画素値及
び多角形の位置を写像変換する画像変換生成手段と、写
像変換された多角形画像を記憶・保持する画像メモリ手
段と、該多角形の写像変換生成を反復処理して制御する
制御手段、とを備える構成とすることにより、上述の課
題を解決する。
を解読して、２つの異なる多角形を生成する為の情報を
復元する２つの多角形情報生成手段と、多角形変形情報
を入力して多角形を変形・生成する２つの多角形変形生
成手段と、一方の変形された多角形内の画像の画素値及
び多角形の位置を写像変換する画像変換生成手段と、写
像変換された多角形画像を記憶・保持する画像メモリ手
段と、該多角形の写像変換生成を反復処理して制御する
制御手段、とを備える構成とすることにより、上述の課
題を解決する。
【００１４】このような構成において、第１の多角形情
報生成手段は、符号化ビットストリームを解読して、写
像変換先の多角形の位置情報を復元する。第２の多角形
情報生成手段は、符号化ビットストリームを解読して、
写像変換元の多角形の位置情報を復元する。第１の多角
形変形生成手段は、多角形変形情報を入力して第１の多
角形を変形して新たな多角形画像を生成する。第２の多
角形変形生成手段は、多角形変形情報を入力して第２の
多角形を変形して新たな多角形画像を生成する。
報生成手段は、符号化ビットストリームを解読して、写
像変換先の多角形の位置情報を復元する。第２の多角形
情報生成手段は、符号化ビットストリームを解読して、
写像変換元の多角形の位置情報を復元する。第１の多角
形変形生成手段は、多角形変形情報を入力して第１の多
角形を変形して新たな多角形画像を生成する。第２の多
角形変形生成手段は、多角形変形情報を入力して第２の
多角形を変形して新たな多角形画像を生成する。
【００１５】
【発明の実施の形態】以下、本発明に係る実施の形態に
ついて図面を参照しながら説明する。図１は、本発明の
第１の実施の形態となるアスペクト比可変型の画像の反
復変換復号化装置の概略構成を示すブロック図である。
ついて図面を参照しながら説明する。図１は、本発明の
第１の実施の形態となるアスペクト比可変型の画像の反
復変換復号化装置の概略構成を示すブロック図である。
【００１６】この図１に示す画像の反復変換復号化装置
は、入力された符号化ビットストリーム１００を多重化
分離し復号化する多重化分離・復号化部１と、分離され
た各符号化ビットストリームを解読し、アスペクト比情
報を入力して、第１、第２の多角形画像を生成するため
の情報を復元する第１、第２の多角形情報生成部２、３
と、第２の多角形情報生成部３からの多角形内の画像の
画素値及び多角形の位置を写像変換する画像変換生成部
４と、変換された多角形画像を変換された位置に記憶・
保持する画像メモリ部５と、上記多角形の写像変換生成
を反復処理して制御する制御部６とで構成されている。
は、入力された符号化ビットストリーム１００を多重化
分離し復号化する多重化分離・復号化部１と、分離され
た各符号化ビットストリームを解読し、アスペクト比情
報を入力して、第１、第２の多角形画像を生成するため
の情報を復元する第１、第２の多角形情報生成部２、３
と、第２の多角形情報生成部３からの多角形内の画像の
画素値及び多角形の位置を写像変換する画像変換生成部
４と、変換された多角形画像を変換された位置に記憶・
保持する画像メモリ部５と、上記多角形の写像変換生成
を反復処理して制御する制御部６とで構成されている。
【００１７】次に動作について説明する。図１におい
て、反復変換符号化装置により反復変換されて得られた
符号化ビットストリーム１００は、例えばディスク等の
記録媒体２０を再生することで、あるいは伝送媒体を介
して伝送されることにより入力される。この符号化ビッ
トストリーム１００は、多重化分離・復号化部１で多重
化分離され、分離された各符号化コードは必要に応じて
復号化され、元の情報が復元される。なお、符号化ビッ
トストリーム１００が多重化されていないデータであっ
た場合には、多重化分離・復号化部１は省略できること
は言うまでもない。しかし、データの伝送効率という点
から考えると、多重化分離・復号化部１が使用されるケ
ースは多い。
て、反復変換符号化装置により反復変換されて得られた
符号化ビットストリーム１００は、例えばディスク等の
記録媒体２０を再生することで、あるいは伝送媒体を介
して伝送されることにより入力される。この符号化ビッ
トストリーム１００は、多重化分離・復号化部１で多重
化分離され、分離された各符号化コードは必要に応じて
復号化され、元の情報が復元される。なお、符号化ビッ
トストリーム１００が多重化されていないデータであっ
た場合には、多重化分離・復号化部１は省略できること
は言うまでもない。しかし、データの伝送効率という点
から考えると、多重化分離・復号化部１が使用されるケ
ースは多い。
【００１８】次に、多重化分離・復号化部１より出力さ
れた第１の多角形画像の番号またはアドレス１０１、第
２の多角形画像の番号またはアドレス１０２は、それぞ
れ第１の多角形情報生成部２、第２の多角形情報生成部
３に入力される。第１の多角形情報生成部２では、第１
の多角形画像の番号またはアドレス１０１及びアスペク
ト比情報１１２を元にして、第１の多角形画像情報１０
４を出力する。この場合の情報としては、多角形画像の
位置座標が一般的である。次に、第２の多角形情報生成
部３では、第２の多角形画像の番号またはアドレス１０
２及びアスペクト比情報１１２を元にして、画像メモリ
部５内の第２の多角形画像が存在する位置の画像情報
を、第２の多角形画像１０９として入力し、第２の多角
形画像情報１０５を出力する。このとき、第２の多角形
画像情報１０５は、第２の多角形画像が存在する位置情
報と画像内の画素値の両方を有することになる。
れた第１の多角形画像の番号またはアドレス１０１、第
２の多角形画像の番号またはアドレス１０２は、それぞ
れ第１の多角形情報生成部２、第２の多角形情報生成部
３に入力される。第１の多角形情報生成部２では、第１
の多角形画像の番号またはアドレス１０１及びアスペク
ト比情報１１２を元にして、第１の多角形画像情報１０
４を出力する。この場合の情報としては、多角形画像の
位置座標が一般的である。次に、第２の多角形情報生成
部３では、第２の多角形画像の番号またはアドレス１０
２及びアスペクト比情報１１２を元にして、画像メモリ
部５内の第２の多角形画像が存在する位置の画像情報
を、第２の多角形画像１０９として入力し、第２の多角
形画像情報１０５を出力する。このとき、第２の多角形
画像情報１０５は、第２の多角形画像が存在する位置情
報と画像内の画素値の両方を有することになる。
【００１９】第２の多角形画像情報１０５を入力した画
像変換生成部４では、多重化分離・復号化部１から入力
した変換パラメータ１０３を元に、第２の多角形画像内
の画素値に対して所定の写像変換を行い、変換された多
角形画像１０６を出力する。続いて多角形画像１０６
は、画像メモリ部５内の第１の多角形画像情報１０４で
示された位置に書き込まれる。符号化ビットストリーム
１００中の一部またはすべての多角形画像の復号化が終
了した時点で、画像メモリ部５からは復号化済み画像１
０７が制御部６に出力される。制御部６では、反復復号
化ループの終端にあって、該復号化ループ制御を行う。
従って、制御部６より再度復号化ループを行う時には、
制御信号１１１を第２の多角形情報生成部３に出力し
て、復号化を継続する。なお、画像メモリ部５に記憶さ
れた画素値が復号化ループの度に、上書きされてゆく。
従って、復号化ループの初期状態では、画像メモリ部５
に記憶された画素値は任意で良い。一方、復号化ループ
を終了する際には、制御部６から最終的な復号化画像１
１０が出力される。
像変換生成部４では、多重化分離・復号化部１から入力
した変換パラメータ１０３を元に、第２の多角形画像内
の画素値に対して所定の写像変換を行い、変換された多
角形画像１０６を出力する。続いて多角形画像１０６
は、画像メモリ部５内の第１の多角形画像情報１０４で
示された位置に書き込まれる。符号化ビットストリーム
１００中の一部またはすべての多角形画像の復号化が終
了した時点で、画像メモリ部５からは復号化済み画像１
０７が制御部６に出力される。制御部６では、反復復号
化ループの終端にあって、該復号化ループ制御を行う。
従って、制御部６より再度復号化ループを行う時には、
制御信号１１１を第２の多角形情報生成部３に出力し
て、復号化を継続する。なお、画像メモリ部５に記憶さ
れた画素値が復号化ループの度に、上書きされてゆく。
従って、復号化ループの初期状態では、画像メモリ部５
に記憶された画素値は任意で良い。一方、復号化ループ
を終了する際には、制御部６から最終的な復号化画像１
１０が出力される。
【００２０】次に、図２は、上記図１に示す第１の実施
の形態の反復変換復号化装置に対応した反復変換符号化
装置の構成例を示している。
の形態の反復変換復号化装置に対応した反復変換符号化
装置の構成例を示している。
【００２１】この図２に示す画像の反復変換符号化装置
は、画像メモリ部５、制御部７、第１の多角形画像生成
部１０、第２の多角形画像生成部１１、画像変換生成部
４、近似度計測・閾値処理部８、及び符号化・多重化部
９により構成されている。
は、画像メモリ部５、制御部７、第１の多角形画像生成
部１０、第２の多角形画像生成部１１、画像変換生成部
４、近似度計測・閾値処理部８、及び符号化・多重化部
９により構成されている。
【００２２】図２において、入力された原画像１０１は
先ず画像メモリ部５に送られ、この画像メモリ部５から
読み出された第１の画像１１３が第１の多角形画像生成
部１０に、第２の画像１１４が第２の多角形画像生成部
１１にそれぞれ送られる。各多角形画像生成部１０、１
１では、それぞれ画面を構成する複数個の多角形画像に
分割される。ここで、第２の多角形画像生成部１１は、
第１の多角形画像生成部１０での多角形画像生成の動作
が行われる以前に、画面全体をある特定のサイズの複数
個の多角形画像に分割する。生成された第２の多角形画
像情報（番号またはアドレス）１０２は、符号化・多重
化部９に送られる。この一連の動作は１画面を構成する
全多角形画像に対して続けられる。
先ず画像メモリ部５に送られ、この画像メモリ部５から
読み出された第１の画像１１３が第１の多角形画像生成
部１０に、第２の画像１１４が第２の多角形画像生成部
１１にそれぞれ送られる。各多角形画像生成部１０、１
１では、それぞれ画面を構成する複数個の多角形画像に
分割される。ここで、第２の多角形画像生成部１１は、
第１の多角形画像生成部１０での多角形画像生成の動作
が行われる以前に、画面全体をある特定のサイズの複数
個の多角形画像に分割する。生成された第２の多角形画
像情報（番号またはアドレス）１０２は、符号化・多重
化部９に送られる。この一連の動作は１画面を構成する
全多角形画像に対して続けられる。
【００２３】上記動作が終了した後、第１の多角形画像
生成部１０において、画像メモリ部５の画面から多角形
画像を順番に読み出して（普通は画面左上から右下の方
向）、読み出された第１の多角形画像を近似度計測・閾
値処理部８に送る。画像メモリ部５から第２の多角形画
像生成部１１を介して、例えば全探索で多角形画像１１
８が読み出され、得られた多角形画像１１８に対して、
画像変換・生成部４で所定の回転・並進・拡大・縮小等
の変換処理が施され、変換後の多角形画像１１５が近似
度計測・閾値処理部８に出力される。この時の変換処理
の具体例については、後で詳述する。近似度計測・閾値
処理部８では、第１の多角形画像１１６と前記変換後の
多角形画像１１５との間でマッチングを取り、両者の誤
差が最小となる多角形画像を探索し、選択する。この時
に得られた多角形画像番号やアドレス等の多角形画像情
報１０２や変換パラメータ１０３は、符号化・多重化部
９において、各々符号化（例えばハフマン符号化）され
た後、得られた符号語を多重化して、符号化器の出力と
して送出する。この多重化された符号語は、通信回線等
の伝送媒体を介して伝送されたり、光ディスクや磁気デ
ィスク等の記録媒体２０に記録されて供給される。
生成部１０において、画像メモリ部５の画面から多角形
画像を順番に読み出して（普通は画面左上から右下の方
向）、読み出された第１の多角形画像を近似度計測・閾
値処理部８に送る。画像メモリ部５から第２の多角形画
像生成部１１を介して、例えば全探索で多角形画像１１
８が読み出され、得られた多角形画像１１８に対して、
画像変換・生成部４で所定の回転・並進・拡大・縮小等
の変換処理が施され、変換後の多角形画像１１５が近似
度計測・閾値処理部８に出力される。この時の変換処理
の具体例については、後で詳述する。近似度計測・閾値
処理部８では、第１の多角形画像１１６と前記変換後の
多角形画像１１５との間でマッチングを取り、両者の誤
差が最小となる多角形画像を探索し、選択する。この時
に得られた多角形画像番号やアドレス等の多角形画像情
報１０２や変換パラメータ１０３は、符号化・多重化部
９において、各々符号化（例えばハフマン符号化）され
た後、得られた符号語を多重化して、符号化器の出力と
して送出する。この多重化された符号語は、通信回線等
の伝送媒体を介して伝送されたり、光ディスクや磁気デ
ィスク等の記録媒体２０に記録されて供給される。
【００２４】ここで、本発明の実施の形態の基本技術の
１つである反復変換符号化・復号化の基礎理論につい
て、図３を参照しながら説明する。反復変換符号化は、
通常、ドメインブロックからレンジブロックへの縮小写
像を、画面を構成するすべてのレンジブロックに対し
て、反復して行うことで、画像符号化を行う手法であ
る。この時、各レンジブロックを最も近似するドメイン
ブロックの位置情報、変換パラメータを符号化する。
１つである反復変換符号化・復号化の基礎理論につい
て、図３を参照しながら説明する。反復変換符号化は、
通常、ドメインブロックからレンジブロックへの縮小写
像を、画面を構成するすべてのレンジブロックに対し
て、反復して行うことで、画像符号化を行う手法であ
る。この時、各レンジブロックを最も近似するドメイン
ブロックの位置情報、変換パラメータを符号化する。
【００２５】図３において、レンジブロックＲk は、上
記第１の多角形画像情報１０４（あるいは１０１）に相
当し、一般的には多角形であるが、ここでは図示を簡略
化するために矩形ブロックを例に挙げている。また同様
にドメインブロックＤk は、上記第２の多角形画像情報
１０５（あるいは１０２）に相当するが、これも矩形ブ
ロックを例示している。ここでは、Ｒk のブロックサイ
ズをｍ×ｎ、Ｄk のブロックサイズをＭ×Ｎとしてい
る。図３では、レンジブロックがＬ×Ｌ個存在すること
を示している。このレンジブロックとドメインブロック
のブロックサイズは、符号化効率に大きく影響する要素
であり、このサイズ決定は重要である。
記第１の多角形画像情報１０４（あるいは１０１）に相
当し、一般的には多角形であるが、ここでは図示を簡略
化するために矩形ブロックを例に挙げている。また同様
にドメインブロックＤk は、上記第２の多角形画像情報
１０５（あるいは１０２）に相当するが、これも矩形ブ
ロックを例示している。ここでは、Ｒk のブロックサイ
ズをｍ×ｎ、Ｄk のブロックサイズをＭ×Ｎとしてい
る。図３では、レンジブロックがＬ×Ｌ個存在すること
を示している。このレンジブロックとドメインブロック
のブロックサイズは、符号化効率に大きく影響する要素
であり、このサイズ決定は重要である。
【００２６】また、画像変換・生成部４でのブロック画
像変換は、このＤk からＲk への変換であり、ブロック
Ｒk へのマッピング関数をｗk 、画面全体を写像変換す
るために要したドメインブロックのブロック数をＰとす
ると、画像ｆは画像全体のマッピング関数Ｗによって、 Ｗ(ｆ) ＝ ｗ1(ｆ) ∪ ｗ2(ｆ) ∪ … ∪ ｗP(ｆ) …… （１） に写像される。従って、Ｗは下式によって表される。
像変換は、このＤk からＲk への変換であり、ブロック
Ｒk へのマッピング関数をｗk 、画面全体を写像変換す
るために要したドメインブロックのブロック数をＰとす
ると、画像ｆは画像全体のマッピング関数Ｗによって、 Ｗ(ｆ) ＝ ｗ1(ｆ) ∪ ｗ2(ｆ) ∪ … ∪ ｗP(ｆ) …… （１） に写像される。従って、Ｗは下式によって表される。
【００２７】Ｗ ＝ ∪P k=1ｗk …… （２） ここで、上記マッピング関数ｗは、どのようなものを選
択しても収束すれば良く、収束を確実にするために一般
に縮小写像が用いられることが多い。さらに、処理の簡
単化からアフィン変換がよく用いられる。アフィン変換
によってＤk がＲk に写像されるケースを、実際の変換
関数をｖi として、数式化すると下記のようになる。
択しても収束すれば良く、収束を確実にするために一般
に縮小写像が用いられることが多い。さらに、処理の簡
単化からアフィン変換がよく用いられる。アフィン変換
によってＤk がＲk に写像されるケースを、実際の変換
関数をｖi として、数式化すると下記のようになる。
【００２８】
【数１】
【００２９】この（３）式によって、２ブロック間の回
転・並進・縮小・拡大等の変換がすべて表現できること
になる。
転・並進・縮小・拡大等の変換がすべて表現できること
になる。
【００３０】なお、上記の例は、ブロックの空間座標に
ついての変換を示しているが、画素値、例えば輝度、色
差情報等の濃淡値、に関しても、同様にアフィン変換を
用いて写像変換することができる。この場合、例えば簡
単化のために、Ｄk 内の画素値ｄi がＲk の画素値ｒi
に写像される関係式を表すと、下式のようになる。
ついての変換を示しているが、画素値、例えば輝度、色
差情報等の濃淡値、に関しても、同様にアフィン変換を
用いて写像変換することができる。この場合、例えば簡
単化のために、Ｄk 内の画素値ｄi がＲk の画素値ｒi
に写像される関係式を表すと、下式のようになる。
【００３１】 ｖi（ｄi） ＝ ｓ × ｄi ＋ ｏ ……（４） ここで、ｓをコントラスト、ｏをオフセット値と定義す
ることができる。この場合、Ｒk 内の画素値ｒi との誤
差の差分２乗和が最小になるようなパラメータｓ及びｏ
を算出すればよい。すなわち Σ（ｓ×ｄi＋ｏ−ｒi）2 → 最小値 ……（５） となるように設定すればよい。
ることができる。この場合、Ｒk 内の画素値ｒi との誤
差の差分２乗和が最小になるようなパラメータｓ及びｏ
を算出すればよい。すなわち Σ（ｓ×ｄi＋ｏ−ｒi）2 → 最小値 ……（５） となるように設定すればよい。
【００３２】画像変換・生成部４では、例えば（３）式
で示される回転・並進・縮小・拡大等の変換を行う回路
を内蔵していて、画像メモリ部５から読み出された第２
の多角形画像情報１０５に対して、画面内での位置変換
を行う。図３では、画面右下にあったＤk が画面左上に
あるＲk に、写像変換される様子を示している。
で示される回転・並進・縮小・拡大等の変換を行う回路
を内蔵していて、画像メモリ部５から読み出された第２
の多角形画像情報１０５に対して、画面内での位置変換
を行う。図３では、画面右下にあったＤk が画面左上に
あるＲk に、写像変換される様子を示している。
【００３３】次にブロック内の画素の濃淡値の変換法と
しては、これも同様に、アフィン変換を用いることで実
現できる。読み出された第２の多角形画像情報１０５に
対して、上記（３）式の変換係数（ai,bi,ci,di,ei,
fi） を何通りか変えて、変換処理を施すことで変換後
の多角形画像１０６を得ることができる。
しては、これも同様に、アフィン変換を用いることで実
現できる。読み出された第２の多角形画像情報１０５に
対して、上記（３）式の変換係数（ai,bi,ci,di,ei,
fi） を何通りか変えて、変換処理を施すことで変換後
の多角形画像１０６を得ることができる。
【００３４】上記図１の実施の形態で、第１の多角形情
報生成部２、第２の多角形情報生成部３では、それぞれ
第１の多角形画像の番号またはアドレス１０１及びアス
ペクト比情報１１２、第２の多角形画像の番号またはア
ドレス１０２及びアスペクト比情報１１２を元にして、
第１の多角形画像情報１０４、及び第２の多角形画像情
報１０５を出力している。図３及び図４は、上記動作を
図示したものであり、上述したように、レンジブロック
Ｒk は第１の多角形画像の一例を、ドメインブロックＤ
k は第２の多角形画像の一例をそれぞれ示し、通常の復
号化では、Ｍ×ＮのサイズのＤk がｍ×ｎのサイズのＲ
k に写像変換される。一方、アスペクト比情報１１２に
基づいた復号化を行う場合は、図４で示す様に、Ｒk 、
Ｄk が共に、水平方向にｈ倍、垂直方向にｖ倍されて復
号化される。このときのアスペクト比情報１１２は、
（ｈ、ｖ）になる。これによって、符号化器側で符号化
した際の入力原画像のアスペクト比とは異なる任意のア
スペクト比を持った復号化画像を得ることが可能にな
る。
報生成部２、第２の多角形情報生成部３では、それぞれ
第１の多角形画像の番号またはアドレス１０１及びアス
ペクト比情報１１２、第２の多角形画像の番号またはア
ドレス１０２及びアスペクト比情報１１２を元にして、
第１の多角形画像情報１０４、及び第２の多角形画像情
報１０５を出力している。図３及び図４は、上記動作を
図示したものであり、上述したように、レンジブロック
Ｒk は第１の多角形画像の一例を、ドメインブロックＤ
k は第２の多角形画像の一例をそれぞれ示し、通常の復
号化では、Ｍ×ＮのサイズのＤk がｍ×ｎのサイズのＲ
k に写像変換される。一方、アスペクト比情報１１２に
基づいた復号化を行う場合は、図４で示す様に、Ｒk 、
Ｄk が共に、水平方向にｈ倍、垂直方向にｖ倍されて復
号化される。このときのアスペクト比情報１１２は、
（ｈ、ｖ）になる。これによって、符号化器側で符号化
した際の入力原画像のアスペクト比とは異なる任意のア
スペクト比を持った復号化画像を得ることが可能にな
る。
【００３５】ここで、図５は、実際の画像に上述したア
スペクト比可変の復号化を行ったときの復元画像の具体
例を示す図であり、（Ａ）が原画サイズ（ｈ＝１，ｖ＝
１）の画像を、（Ｂ）がｈ＝２，ｖ＝０．５としたとき
の復号画像を、また（Ｃ）がｈ＝０．５，ｖ＝２とした
ときの復号画像をそれぞれ示している。
スペクト比可変の復号化を行ったときの復元画像の具体
例を示す図であり、（Ａ）が原画サイズ（ｈ＝１，ｖ＝
１）の画像を、（Ｂ）がｈ＝２，ｖ＝０．５としたとき
の復号画像を、また（Ｃ）がｈ＝０．５，ｖ＝２とした
ときの復号画像をそれぞれ示している。
【００３６】従って、ＣＧ（コンピュータグラフィック
ス）等で多用されている３次元形状へのテキスチャマッ
ピング処理（テキスチャの貼り付け）を行う際に、３次
元形状が様々な形態を取り得るためにその形状に合わせ
る必要があり、従来においては前述したように、一度復
号化された画像を再度フィルタリング処理等を行って、
アスペクト比を変えるのが普通であったのに対して、本
発明の実施の形態によれば、復号化の際にアスペクト比
変換が行え、簡単にアスペクト比を可変にした復号化画
像を出力してテキスチャマッピングを行うことが実現で
きる。すなわち、テキスチャマッピング処理のための計
算を簡略化することができる。
ス）等で多用されている３次元形状へのテキスチャマッ
ピング処理（テキスチャの貼り付け）を行う際に、３次
元形状が様々な形態を取り得るためにその形状に合わせ
る必要があり、従来においては前述したように、一度復
号化された画像を再度フィルタリング処理等を行って、
アスペクト比を変えるのが普通であったのに対して、本
発明の実施の形態によれば、復号化の際にアスペクト比
変換が行え、簡単にアスペクト比を可変にした復号化画
像を出力してテキスチャマッピングを行うことが実現で
きる。すなわち、テキスチャマッピング処理のための計
算を簡略化することができる。
【００３７】次に、本発明の第２の実施の形態となる画
像の反復変換復号化装置について、図６を参照しながら
説明する。
像の反復変換復号化装置について、図６を参照しながら
説明する。
【００３８】図６は、第２の実施の形態となる反復変換
復号化装置の概略構成を示すブロック図であり、この図
６に示す反復変換復号化装置は、多重化分離・復号化部
１、第１の多角形情報生成部２、第２の多角形情報生成
部３、第１の多角形変形生成部１４、第２の多角形変形
生成部１５、画像変換生成部４、画像メモリ部５、制御
部６、で構成される。
復号化装置の概略構成を示すブロック図であり、この図
６に示す反復変換復号化装置は、多重化分離・復号化部
１、第１の多角形情報生成部２、第２の多角形情報生成
部３、第１の多角形変形生成部１４、第２の多角形変形
生成部１５、画像変換生成部４、画像メモリ部５、制御
部６、で構成される。
【００３９】次に動作について説明する。図６の符号化
ビットストリーム１００は、多重化分離・復号化部１で
多重化分離され、分離された各符号化コードは必要に応
じて復号化され、元の情報が復元される。同部１より出
力された第１の多角形画像の番号またはアドレス１０
１、第２の多角形画像の番号またはアドレス１０２は、
それぞれ第１の多角形情報生成部２、第２の多角形情報
生成部３に入力する。第１の多角形情報生成部２では、
第１の多角形画像の番号またはアドレス１０１を元にし
て、第１の多角形画像情報１０４を出力する。同様に、
第２の多角形情報生成部３では、第２の多角形画像の番
号またはアドレス１０２を元にして、第２の多角形画像
情報１０５を出力する。
ビットストリーム１００は、多重化分離・復号化部１で
多重化分離され、分離された各符号化コードは必要に応
じて復号化され、元の情報が復元される。同部１より出
力された第１の多角形画像の番号またはアドレス１０
１、第２の多角形画像の番号またはアドレス１０２は、
それぞれ第１の多角形情報生成部２、第２の多角形情報
生成部３に入力する。第１の多角形情報生成部２では、
第１の多角形画像の番号またはアドレス１０１を元にし
て、第１の多角形画像情報１０４を出力する。同様に、
第２の多角形情報生成部３では、第２の多角形画像の番
号またはアドレス１０２を元にして、第２の多角形画像
情報１０５を出力する。
【００４０】第１の多角形変形生成部１４では、前記第
１の多角形画像情報１０４及び多角形画像変形情報１２
７を入力して、変形された第１の多角形情報１２８を出
力する。同様にして、第２の多角形変形生成部１５で
は、前記第２の多角形画像情報１０５及び多角形画像変
形情報１２７を入力して、変形された第２の多角形情報
１２９を出力する。これより後の復号化プロセスは、上
述した第１の実施の形態で述べたものと同様であるため
説明を省略する。
１の多角形画像情報１０４及び多角形画像変形情報１２
７を入力して、変形された第１の多角形情報１２８を出
力する。同様にして、第２の多角形変形生成部１５で
は、前記第２の多角形画像情報１０５及び多角形画像変
形情報１２７を入力して、変形された第２の多角形情報
１２９を出力する。これより後の復号化プロセスは、上
述した第１の実施の形態で述べたものと同様であるため
説明を省略する。
【００４１】ここで、図７、図８は、上記第１の多角形
変形生成部１４及び第２の多角形変形生成部１５での多
角形画像変形処理の例を示した図であり、図７は円形へ
の変形・復号化、図８は平行四辺形への変形・復号化を
表している。上記第１の実施の形態でも説明した通り、
Ｒｋは第１の多角形画像、Ｄｋは第２の多角形画像を意
味する。また、通常の復号化では、Ｍ×ＮのサイズのＤ
ｋがｍ×ｎのサイズのＲｋに写像変換されるが、図７の
円形への変形・復号化の場合には、水平方向にｈ倍、垂
直方向にｖ倍され、２つの径が（ｎ・ｖ、ｍ・ｈ）であ
る楕円形（円を含む）の第１の多角形画像と、２つの径
が（Ｎ・ｖ、Ｍ・ｈ）である楕円形（円を含む）の第２
の多角形画像が生成される。なお、画像変換生成部４で
の変形された第２の多角形画像１２９の各画素値は、通
常のブロック画像の時と同様の手法で写像変換されるこ
とは言うまでもない。またこの時の多角形画像変形情報
１２７は、（楕円形、ｈ、ｖ）となる。
変形生成部１４及び第２の多角形変形生成部１５での多
角形画像変形処理の例を示した図であり、図７は円形へ
の変形・復号化、図８は平行四辺形への変形・復号化を
表している。上記第１の実施の形態でも説明した通り、
Ｒｋは第１の多角形画像、Ｄｋは第２の多角形画像を意
味する。また、通常の復号化では、Ｍ×ＮのサイズのＤ
ｋがｍ×ｎのサイズのＲｋに写像変換されるが、図７の
円形への変形・復号化の場合には、水平方向にｈ倍、垂
直方向にｖ倍され、２つの径が（ｎ・ｖ、ｍ・ｈ）であ
る楕円形（円を含む）の第１の多角形画像と、２つの径
が（Ｎ・ｖ、Ｍ・ｈ）である楕円形（円を含む）の第２
の多角形画像が生成される。なお、画像変換生成部４で
の変形された第２の多角形画像１２９の各画素値は、通
常のブロック画像の時と同様の手法で写像変換されるこ
とは言うまでもない。またこの時の多角形画像変形情報
１２７は、（楕円形、ｈ、ｖ）となる。
【００４２】図８は、平行四辺形への変形・復号化を表
していて、横辺Ｍ・ｈ、高さＮ・ｖの平行四辺形Ｄｋ
が、横辺ｍ・ｈ、高さｎ・ｖの平行四辺形Ｒｋに写像変
換されることを示している。この時の多角形画像変形情
報１２７は、（平行四辺形、ｈ、ｖ）となる。なお、上
記実施の形態では、変形・復号化される図形が、楕円
形、平行四辺形としていたが、他の図形であっても良い
ことは言うまでもない。
していて、横辺Ｍ・ｈ、高さＮ・ｖの平行四辺形Ｄｋ
が、横辺ｍ・ｈ、高さｎ・ｖの平行四辺形Ｒｋに写像変
換されることを示している。この時の多角形画像変形情
報１２７は、（平行四辺形、ｈ、ｖ）となる。なお、上
記実施の形態では、変形・復号化される図形が、楕円
形、平行四辺形としていたが、他の図形であっても良い
ことは言うまでもない。
【００４３】また、上述した画像の反復変換復号化装置
や方法は、ソフトウェア的に実現することができ、これ
らを実現するためのプログラムが記録された記録媒体を
提供することができる。
や方法は、ソフトウェア的に実現することができ、これ
らを実現するためのプログラムが記録された記録媒体を
提供することができる。
【００４４】すなわち、入力された符号化ビットストリ
ームを解読し、アスペクト比情報を入力して、第１、第
２の多角形画像を生成するための情報を復元する第１、
第２の多角形情報生成工程と、一方の多角形内の画像の
画素値及び多角形の位置を写像変換する画像変換生成工
程と、変換された多角形画像を画像メモリ手段の変換さ
れた位置に記憶・保持する工程と、上記多角形の写像変
換生成を反復処理して制御する工程とを実行させるため
のプログラムを記録した記録媒体を提供することができ
る。
ームを解読し、アスペクト比情報を入力して、第１、第
２の多角形画像を生成するための情報を復元する第１、
第２の多角形情報生成工程と、一方の多角形内の画像の
画素値及び多角形の位置を写像変換する画像変換生成工
程と、変換された多角形画像を画像メモリ手段の変換さ
れた位置に記憶・保持する工程と、上記多角形の写像変
換生成を反復処理して制御する工程とを実行させるため
のプログラムを記録した記録媒体を提供することができ
る。
【００４５】また、入力された符号化ビットストリーム
を解読して、第１、第２の多角形画像を生成するための
情報を復元する第１、第２の多角形情報生成工程と、多
角形変形情報を入力して上記第１、第２の多角形画像情
報を変形・生成する第１、第２の多角形変形生成工程
と、一方の変形された多角形内の画像の画素値及び多角
形の位置を写像変換する画像変換生成工程と、写像変換
された多角形画像を画像メモリ手段の変換された位置に
記憶・保持する工程と、上記多角形の写像変換生成を反
復処理して制御する工程とを実行させるためのプログラ
ムを記録した記録媒体を提供することができる。
を解読して、第１、第２の多角形画像を生成するための
情報を復元する第１、第２の多角形情報生成工程と、多
角形変形情報を入力して上記第１、第２の多角形画像情
報を変形・生成する第１、第２の多角形変形生成工程
と、一方の変形された多角形内の画像の画素値及び多角
形の位置を写像変換する画像変換生成工程と、写像変換
された多角形画像を画像メモリ手段の変換された位置に
記憶・保持する工程と、上記多角形の写像変換生成を反
復処理して制御する工程とを実行させるためのプログラ
ムを記録した記録媒体を提供することができる。
【００４６】なお、これらのプログラムは、記録媒体に
記録して提供する以外に、電話回線や通信回線等を介し
て供給することもできることは勿論である。
記録して提供する以外に、電話回線や通信回線等を介し
て供給することもできることは勿論である。
【００４７】以上説明したような画像の反復変換符号化
装置や復号化装置の具体的な応用例としては、ディジタ
ルビデオディスク、画像のデータベース、インターネッ
ト上での画像のダウンロードを目的とした画像圧縮・伸
張器、または同方式を実現したソフトウェアモジュール
などが挙げられる。
装置や復号化装置の具体的な応用例としては、ディジタ
ルビデオディスク、画像のデータベース、インターネッ
ト上での画像のダウンロードを目的とした画像圧縮・伸
張器、または同方式を実現したソフトウェアモジュール
などが挙げられる。
【００４８】
【発明の効果】本発明によれば、入力された符号化ビッ
トストリームを解読し、アスペクト比情報を入力して、
第１、第２の多角形画像を生成するための情報を復元す
る第１、第２の多角形情報生成手段を有することによ
り、アスペクト比に応じた画像の変形・復号化を行い、
従来で必要とされていたフィルタリング処理等を介せ
ず、所定のアスペクト比を持った復元画像を供すること
ができ、処理が簡略化され、従って高速化が実現でき
る。また、フィルタリング処理の際に生じるリンギング
シャープネスの欠如といった問題も解決される。さら
に、画像を復元した後、３次元形状へのテキスチャマッ
ピングを行う際に３次元形状のアスペクト比に応じた形
状に、復号化を行いながら変形することが可能になる。
トストリームを解読し、アスペクト比情報を入力して、
第１、第２の多角形画像を生成するための情報を復元す
る第１、第２の多角形情報生成手段を有することによ
り、アスペクト比に応じた画像の変形・復号化を行い、
従来で必要とされていたフィルタリング処理等を介せ
ず、所定のアスペクト比を持った復元画像を供すること
ができ、処理が簡略化され、従って高速化が実現でき
る。また、フィルタリング処理の際に生じるリンギング
シャープネスの欠如といった問題も解決される。さら
に、画像を復元した後、３次元形状へのテキスチャマッ
ピングを行う際に３次元形状のアスペクト比に応じた形
状に、復号化を行いながら変形することが可能になる。
【００４９】また、本発明によれば、第１、第２の多角
形変形生成手段により、多角形変形情報を入力して第
１、第２の多角形をそれぞれ変形して新たな多角形画像
を生成することにより、上記のようなアスペクト比変換
では対応できないような、画像の形の変形を伴う復号化
を行える効果がある。従って、この場合も同様に、平行
四辺形や楕円形等の様な、正方形から大きく形状が異な
る形状に、一切のフィルタリング処理無しに復号化画像
が生成できる。
形変形生成手段により、多角形変形情報を入力して第
１、第２の多角形をそれぞれ変形して新たな多角形画像
を生成することにより、上記のようなアスペクト比変換
では対応できないような、画像の形の変形を伴う復号化
を行える効果がある。従って、この場合も同様に、平行
四辺形や楕円形等の様な、正方形から大きく形状が異な
る形状に、一切のフィルタリング処理無しに復号化画像
が生成できる。
【図１】本発明の第１の実施の形態となる画像のアスペ
クト比可変型の反復変換復号化装置の概略構成を示すブ
ロック図である。
クト比可変型の反復変換復号化装置の概略構成を示すブ
ロック図である。
【図２】図１の反復変換復号化装置に対応した反復変換
符号化装置の概略構成を示すブロック図である。
符号化装置の概略構成を示すブロック図である。
【図３】ドメインブロックとレンジブロックとの間の写
像変換を示す図である。
像変換を示す図である。
【図４】アスペクト比を可変にした時の復号化処理を示
す図である。
す図である。
【図５】実際の画像にアスペクト比可変の復号化を行っ
た際の復元画像の具体例を示す図である。
た際の復元画像の具体例を示す図である。
【図６】本発明の第２の実施の形態となる復元画像変形
型の反復変換復号化装置の概略構成を示すブロック図で
ある。
型の反復変換復号化装置の概略構成を示すブロック図で
ある。
【図７】正方形から楕円形への変形を伴う復号化を行う
場合の例を示す図である。
場合の例を示す図である。
【図８】正方形から平行四辺形への変形を伴う復号化を
行う場合の例を示す図である。
行う場合の例を示す図である。
【図９】従来の画像の反復変換符号化装置の構成の一例
を示すブロック図である。
を示すブロック図である。
【図１０】従来の画像の反復変換復号化装置の構成の一
例を示すブロック図である。
例を示すブロック図である。
１ 多重化分離・復号化部、 ２ 第１の多角形情報生
成部、 ３ 第２の多角形情報生成部、 ４ 画像変換
生成部、 ５ 画像メモリ部、 ６ 制御部、７ 制御
部、 ８ 近似度計測・閾値値処理部、 ９ 符号化・
多重化部、１０ 第１の多角形画像生成部、 １１ 第
２の多角形画像生成部、 １２ 変換写像分析・抽出
部、 １３ 多角形情報生成部、 １４ 第１の多角形
変形生成部、 １５ 第２の多角形変形生成部、 １０
０ 符号化ビットストリーム、１０１ 第１の多角形画
像の番号またはアドレス、 １０２ 第２の多角形画像
の番号またはアドレス、 １０３ 変換パラメータ、
１０４ 生成された第１の多角形画像情報、 １０５
第２の多角形画像情報、 １０６ 変換された多角形画
像、 １０７ 画像メモリより出力された復号化済み画
像、 １０８画像変換の制御信号、 １０９ 画像メモ
リ部より読み出された第２の多角形画像、 １１０ 最
終的な復号化画像、 １１１ 制御信号、 １１２ ア
スペクト比情報、 １１３ 読み出された第１の画像、
１１４ 読み出された第２の画像、 １１５ 読み出
し制御信号、 １１６ 第１の多角形画像、 １１７制
御信号、 １１８ 第２の多角形画像
成部、 ３ 第２の多角形情報生成部、 ４ 画像変換
生成部、 ５ 画像メモリ部、 ６ 制御部、７ 制御
部、 ８ 近似度計測・閾値値処理部、 ９ 符号化・
多重化部、１０ 第１の多角形画像生成部、 １１ 第
２の多角形画像生成部、 １２ 変換写像分析・抽出
部、 １３ 多角形情報生成部、 １４ 第１の多角形
変形生成部、 １５ 第２の多角形変形生成部、 １０
０ 符号化ビットストリーム、１０１ 第１の多角形画
像の番号またはアドレス、 １０２ 第２の多角形画像
の番号またはアドレス、 １０３ 変換パラメータ、
１０４ 生成された第１の多角形画像情報、 １０５
第２の多角形画像情報、 １０６ 変換された多角形画
像、 １０７ 画像メモリより出力された復号化済み画
像、 １０８画像変換の制御信号、 １０９ 画像メモ
リ部より読み出された第２の多角形画像、 １１０ 最
終的な復号化画像、 １１１ 制御信号、 １１２ ア
スペクト比情報、 １１３ 読み出された第１の画像、
１１４ 読み出された第２の画像、 １１５ 読み出
し制御信号、 １１６ 第１の多角形画像、 １１７制
御信号、 １１８ 第２の多角形画像
フロントページの続き (72)発明者 大場 章男 東京都港区赤坂７丁目１番１号 株式会社 ソニー・コンピュータエンタテインメント 内
Claims (7)
- 【請求項１】 入力された符号化ビットストリームを解
読し、アスペクト比情報を入力して、第１、第２の多角
形画像を生成するための情報を復元する第１、第２の多
角形情報生成手段と、 一方の多角形内の画像の画素値及び多角形の位置を写像
変換する画像変換生成手段と、 変換された多角形画像を変換された位置に記憶・保持す
る画像メモリ手段と、 上記多角形の写像変換生成を反復処理して制御する制御
手段とを有することを特徴とする画像の反復変換復号化
装置。 - 【請求項２】 上記第１の多角形情報生成手段は、上記
アスペクト比情報を入力して写像変換先の多角形の位置
情報を復元し、上記第２の多角形情報生成手段は、上記
アスペクト比情報を入力して写像変換元の多角形の位置
情報を復元することを特徴とする請求項１記載の画像の
反復変換復号化装置。 - 【請求項３】 入力された符号化ビットストリームを解
読して、第１、第２の多角形画像を生成するための情報
を復元する第１、第２の多角形情報生成手段と、 多角形変形情報を入力して上記第１、第２の多角形画像
情報を変形・生成する第１、第２の多角形変形生成手段
と、 一方の変形された多角形内の画像の画素値及び多角形の
位置を写像変換する画像変換生成手段と、 写像変換された多角形画像を変換された位置に記憶・保
持する画像メモリ手段と、 上記多角形の写像変換生成を反復処理して制御する制御
手段とを有することを特徴とする画像の反復変換復号化
装置。 - 【請求項４】 入力された符号化ビットストリームを解
読し、アスペクト比情報を入力して、第１、第２の多角
形画像を生成するための情報を復元する第１、第２の多
角形情報生成工程と、 一方の多角形内の画像の画素値及び多角形の位置を写像
変換する画像変換生成工程と、 変換された多角形画像を画像メモリ手段の変換された位
置に記憶・保持する工程と、 上記多角形の写像変換生成を反復処理して制御する工程
とを有することを特徴とする画像の反復変換復号化方
法。 - 【請求項５】 入力された符号化ビットストリームを解
読して、第１、第２の多角形画像を生成するための情報
を復元する第１、第２の多角形情報生成工程と、 多角形変形情報を入力して上記第１、第２の多角形画像
情報を変形・生成する第１、第２の多角形変形生成工程
と、 一方の変形された多角形内の画像の画素値及び多角形の
位置を写像変換する画像変換生成工程と、 写像変換された多角形画像を画像メモリ手段の変換され
た位置に記憶・保持する工程と、 上記多角形の写像変換生成を反復処理して制御する工程
とを有することを特徴とする画像の反復変換復号化方
法。 - 【請求項６】 入力された符号化ビットストリームを解
読し、アスペクト比情報を入力して、第１、第２の多角
形画像を生成するための情報を復元する第１、第２の多
角形情報生成工程と、 一方の多角形内の画像の画素値及び多角形の位置を写像
変換する画像変換生成工程と、 変換された多角形画像を画像メモリ手段の変換された位
置に記憶・保持する工程と、 上記多角形の写像変換生成を反復処理して制御する工程
とを実行させるためのプログラムを記録した記録媒体。 - 【請求項７】 入力された符号化ビットストリームを解
読して、第１、第２の多角形画像を生成するための情報
を復元する第１、第２の多角形情報生成工程と、 多角形変形情報を入力して上記第１、第２の多角形画像
情報を変形・生成する第１、第２の多角形変形生成工程
と、 一方の変形された多角形内の画像の画素値及び多角形の
位置を写像変換する画像変換生成工程と、 写像変換された多角形画像を画像メモリ手段の変換され
た位置に記憶・保持する工程と、 上記多角形の写像変換生成を反復処理して制御する工程
とを実行させるためのプログラムを記録した記録媒体。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29003597A JP3859325B2 (ja) | 1997-10-22 | 1997-10-22 | 画像の反復変換復号化装置及び方法、並びに記録媒体 |
| US09/175,392 US6373989B1 (en) | 1997-10-22 | 1998-10-19 | Iterated image transformation and decoding apparatus and method, and recording medium |
| DE1998628019 DE69828019T2 (de) | 1997-10-22 | 1998-10-21 | Verfahren und Vorrichtung zur iterativen Bildtransformation und -dekodierung |
| EP19980308593 EP0911760B1 (en) | 1997-10-22 | 1998-10-21 | Iterated image transformation and decoding apparatus and methods |
| KR1019980044251A KR19990037282A (ko) | 1997-10-22 | 1998-10-22 | 화상의 반복 변환 복호화 장치와 방법 및 기록매체 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29003597A JP3859325B2 (ja) | 1997-10-22 | 1997-10-22 | 画像の反復変換復号化装置及び方法、並びに記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11127356A true JPH11127356A (ja) | 1999-05-11 |
| JP3859325B2 JP3859325B2 (ja) | 2006-12-20 |
Family
ID=17750949
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29003597A Expired - Fee Related JP3859325B2 (ja) | 1997-10-22 | 1997-10-22 | 画像の反復変換復号化装置及び方法、並びに記録媒体 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6373989B1 (ja) |
| EP (1) | EP0911760B1 (ja) |
| JP (1) | JP3859325B2 (ja) |
| KR (1) | KR19990037282A (ja) |
| DE (1) | DE69828019T2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0928112A1 (en) * | 1997-05-30 | 1999-07-07 | Sony Corporation | Image mapping device and method, and image generating device and method |
| JP3264245B2 (ja) * | 1998-04-03 | 2002-03-11 | ソニー株式会社 | 画像情報処理装置 |
| US9286643B2 (en) | 2011-03-01 | 2016-03-15 | Applaud, Llc | Personalized memory compilation for members of a group and collaborative method to build a memory compilation |
| US9442944B2 (en) * | 2013-11-12 | 2016-09-13 | Dropbox, Inc. | Content item purging |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4941193A (en) * | 1987-10-02 | 1990-07-10 | Iterated Systems, Inc. | Methods and apparatus for image compression by iterated function system |
| US5065447A (en) * | 1989-07-05 | 1991-11-12 | Iterated Systems, Inc. | Method and apparatus for processing digital data |
| DE19516743A1 (de) * | 1995-05-06 | 1996-11-07 | Philips Patentverwaltung | Verfahren zur Bilddatenreduktion mittels fraktaler Bildcodierung sowie Encoder und Decoder zur Durchführung des Verfahrens |
| US5867221A (en) * | 1996-03-29 | 1999-02-02 | Interated Systems, Inc. | Method and system for the fractal compression of data using an integrated circuit for discrete cosine transform compression/decompression |
-
1997
- 1997-10-22 JP JP29003597A patent/JP3859325B2/ja not_active Expired - Fee Related
-
1998
- 1998-10-19 US US09/175,392 patent/US6373989B1/en not_active Expired - Lifetime
- 1998-10-21 EP EP19980308593 patent/EP0911760B1/en not_active Expired - Lifetime
- 1998-10-21 DE DE1998628019 patent/DE69828019T2/de not_active Expired - Fee Related
- 1998-10-22 KR KR1019980044251A patent/KR19990037282A/ko not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| DE69828019D1 (de) | 2005-01-13 |
| KR19990037282A (ko) | 1999-05-25 |
| DE69828019T2 (de) | 2005-11-24 |
| US6373989B1 (en) | 2002-04-16 |
| EP0911760A2 (en) | 1999-04-28 |
| JP3859325B2 (ja) | 2006-12-20 |
| EP0911760A3 (en) | 2002-10-02 |
| EP0911760B1 (en) | 2004-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2656897B2 (ja) | 画像データの圧縮および復元装置 | |
| JP2968582B2 (ja) | デジタルデータを処理するための方法および装置 | |
| US6985630B2 (en) | Image processing apparatus and method, program and storage medium | |
| US6560369B1 (en) | Conversion of wavelet coded formats depending on input and output buffer capacities | |
| JP2000132704A (ja) | 画像情報処理装置及び方法 | |
| JP2001136526A (ja) | 画像処理方法及びその装置及び記憶媒体 | |
| JP2001186516A (ja) | 画像データの符号化復号化方法及び装置 | |
| JPH11127356A (ja) | 画像の反復変換復号化装置及び方法、並びに記録媒体 | |
| US6526178B1 (en) | Picture mapping apparatus and picture mapping method, and picture generation apparatus and picture generation method | |
| JP2002229759A (ja) | 画像変換支援用コード変換方法 | |
| US6339659B1 (en) | Fractal coding/decoding of picture data using memory capacity information | |
| JP3170312B2 (ja) | 画像処理装置 | |
| US6356667B1 (en) | Encoding apparatus and method, decoding apparatus and method and recording medium | |
| JPH10341437A (ja) | 画像処理方法及び装置 | |
| US20050147306A1 (en) | Method of encoding and decoding digital images | |
| JPH11136522A (ja) | 画像の反復変換復号化装置及び方法、並びに記録媒体 | |
| JPH0488749A (ja) | 画像処理装置 | |
| JP4174111B2 (ja) | 符号化方法及び装置 | |
| JP2001218208A (ja) | 画像復号装置及びその方法 | |
| JP3796235B2 (ja) | イメージ圧縮及び復元方法 | |
| JPH11259636A (ja) | 画像変換方法 | |
| JP3371634B2 (ja) | フラクタル画像圧縮復元方法及び圧縮装置 | |
| JPH10150574A (ja) | 画像形成装置 | |
| JPH05268455A (ja) | 画像伝送システム | |
| JPH11196416A (ja) | 符号化装置及び方法、復号装置及び方法並びに記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040519 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040519 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060327 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060404 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060605 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060905 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060919 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100929 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110929 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110929 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120929 Year of fee payment: 6 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120929 Year of fee payment: 6 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120929 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130929 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |