JP5313916B2

JP5313916B2 - テクスチャ合成を利用した映像の符号化、復号化の方法及び装置

Info

Publication number: JP5313916B2
Application number: JP2009542635A
Authority: JP
Inventors: ミン，ジョン−ヘ; ハン，ウ−ジン; パク，ジョン−フン; ソン，ユ−ミ
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2006-12-20
Filing date: 2007-12-14
Publication date: 2013-10-09
Anticipated expiration: 2027-12-14
Also published as: CN101569196A; JP2010514325A; KR20080058128A; EP2098075A1; US20080152243A1; KR101381600B1; US8724915B2; EP2098075A4; WO2008075854A1

Description

本発明は、映像の符号化、復号化の方法及び装置に係り、さらに詳細には、テクスチャ（texture）領域を含んでいる映像を、さらに効率的に符号化、復号化する方法及び装置に関する。

ピクチャ内部の特有な紋様（figure）または質感のように、特定パターンを有した同質なものと見なされる領域をテクスチャという。テクスチャの統計的性質を抽出したり、またはテクスチャの差によってピクチャを互いに異なる領域に分割するなどの操作をテクスチャ解析（analysis）という。

テクスチャ解析と反対に、テクスチャ合成（texture synthesis）というのは、小サイズのテクスチャを利用し、任意サイズのテクスチャを合成することを意味する。現在、テクスチャ合成のための多様な構造が提案されている（非特許文献１など）。テクスチャ領域に含まれている小サイズの標本テクスチャ（sample texture）を利用し、標本テクスチャと同じパターン、すなわち、同じ紋様と質感とを有する任意サイズのテクスチャを合成する。

図１は、従来技術によるテクスチャ合成方法を図示する。図１を参照するに、規則的なレンガ模様の標本テクスチャ１１０を利用し、標本テクスチャ１１０より大サイズのレンガ模様のテクスチャ１２０を合成する。標本テクスチャのサイズが大きければ大きいほど、標本テクスチャ１１０と類似したパターンのテクスチャを合成し出すことができる。

映像に含まれたテクスチャは、映像圧縮の効率を落とす。特に、芝生模様または波模様のように、予測不可能に反復されるテクスチャは、映像を符号化するにおいて、インター予測またはイントラ予測を利用して予測し難い。映像の時間的、空間的な冗長性（redundancy）を利用して予測し、予測結果に基づいて映像を圧縮符号化し難いのである。

従って、テクスチャ領域が有する同質性を利用し、さらに高効率で映像を圧縮できる映像符号化、復号化の方法が必要である。

A．A．Efros and T．K．Leung,"Texture synthesis by non-parametric sampling"，In Proceedings of the Seventh International Conference on Computer Vision，Corfu，Greece，1999

本発明の目的は、前記のような従来技術の短所を克服するためのテクスチャ合成を利用した映像の符号化、復号化の方法及び装置を提供するにおいて、前記方法を実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供するところにある。

前記技術的課題を解決するための本発明による映像の符号化方法は、現在ピクチャにおいてテクスチャ領域を検出する段階と、前記検出されたテクスチャ領域のうち一部を、前記テクスチャ領域の合成のための標本テクスチャ（sample texture）として選択する段階と、前記検出されたテクスチャ領域の代わりに、前記選択された標本テクスチャを符号化する段階とを含む。

本発明によるさらに望ましい実施形態によれば、前記符号化する段階は、前記現在ピクチャにおいて前記検出されたテクスチャ領域と、前記選択された標本テクスチャとの位置についての情報を符号化する段階を含む。

前記技術的課題を解決するための本発明による映像の符号化装置は、現在ピクチャにおいてテクスチャ領域を検出するテクスチャ領域検出部と、前記検出されたテクスチャ領域のうち一部を、前記テクスチャ領域の合成のための標本テクスチャとして選択する標本テクスチャ選択部と、前記抽出されたテクスチャ領域の代わりに、前記標本テクスチャを符号化する符号化部とを含む。

前記技術的課題を解決するための本発明による映像の復号化方法は、現在ピクチャに含まれたテクスチャ領域の一部を、前記テクスチャ領域の合成のための標本テクスチャとして選択した後、前記テクスチャ領域の代わりに、前記標本テクスチャが符号化された前記現在ピクチャについてのデータを受信する段階と、前記受信された現在ピクチャについてのデータから、前記標本テクスチャを復号化する段階と、前記復号化された標本テクスチャを利用し、前記テクスチャ領域を合成する段階と、前記合成されたテクスチャ領域を前記現在ピクチャに配する段階とを含む。

前記技術的課題を解決するための本発明による映像の復号化装置は、現在ピクチャに含まれたテクスチャ領域の一部を、前記テクスチャ領域の合成のための標本テクスチャとして選択した後、前記テクスチャ領域の代わりに、前記標本テクスチャが符号化された前記現在ピクチャについてのデータを受信し、前記受信された現在ピクチャについてのデータから、前記標本テクスチャを復号化する復号化部と、前記復号化された標本テクスチャを利用し、前記テクスチャ領域を合成するテクスチャ領域合成部と、前記合成されたテクスチャ領域を前記現在ピクチャに配する配置部とを含む。

前記技術的課題を解決するための本発明による映像の符号化方法は、前記映像のうち特定パターンのテクスチャ領域を含むＭ枚のピクチャを検出する段階と、前記検出されたＭ枚のピクチャのうち、前記テクスチャ領域を符号化するＮ枚のピクチャを選択する段階と、前記Ｍ枚のピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域のうち、前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域だけを符号化する段階とを含む。

前記技術的課題を解決するための本発明による映像の符号化装置は、前記映像のうち特定パターンのテクスチャ領域を含むＭ枚のピクチャを検出するパターン検出部と、前記検出されたＭ枚のピクチャのうち、前記テクスチャ領域を符号化するＮ枚のピクチャを選択するピクチャ選択部と、前記Ｍ枚のピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域のうち、前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域だけを符号化する符号化部とを含む。

前記技術的課題を解決するための映像の復号化方法は、前記映像のうち特定パターンのテクスチャ領域を含むＭ枚のピクチャを検出し、前記検出されたＭ枚のピクチャのうち、前記テクスチャ領域を符号化するＮ枚のピクチャを選択し、前記Ｍ枚のピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域のうち、前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域だけが符号化された映像データを受信する段階と、前記受信された映像データから、前記Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を復号化する段階と、前記Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を利用し、前記Ｍ枚のピクチャのうち、残りのピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域を復元する段階とを含む。

前記技術的課題を解決するための本発明による映像の復号化装置は、前記映像のうち特定パターンのテクスチャ領域を含むＭ枚のピクチャを検出し、前記検出されたＭ枚のピクチャのうち、前記テクスチャ領域を符号化するＮ枚のピクチャを選択し、前記Ｍ枚のピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域のうち、前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域だけが符号化された映像データを受信し、前記受信された映像データから、前記Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を復号化する復号化部と、前記Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を利用し、前記Ｍ枚のピクチャのうち、残りのピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域を復元するテクスチャ領域復元部とを含む。

前記技術的課題を解決するために本発明は、前記映像の符号化、復号化の方法を実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。

本発明によれば、映像に含まれたテクスチャ領域が有する時間的、空間的な冗長性を効率的に除去して符号化、復号化が可能であって、映像符号化の圧縮効率を大きく向上させることができる。

従来技術によるテクスチャ合成方法を図示する図である。本発明の一実施形態による映像符号化装置を図示する図である。本発明の一実施形態によるテクスチャ分析（texture analysis）を図示する図である。本発明の一実施形態による映像符号化方法のフローチャートである。本発明の一実施形態による映像復号化装置を図示する図である。本発明の一実施形態による映像復号化方法のフローチャートである。本発明の他の実施形態による映像符号化装置を図示する図である。本発明の他の実施形態によるテクスチャ分析を図示する図である。本発明の他の実施形態による映像符号化方法のフローチャートである。本発明の他の実施形態による映像復号化装置を図示する図である。本発明の他の実施形態による映像復号化方法のフローチャートである。

以下、図面を参照しつつ、本発明の望ましい実施形態について詳細に説明する。

図２は、本発明の一実施形態による映像符号化装置を図示している。図２を参照するに、本発明による映像符号化装置２００は、テクスチャ領域検出部２１０、標本テクスチャ選択部２２０及び符号化部２３０を含む。

テクスチャ領域検出部２１０は、現在ピクチャにおいて、テクスチャ領域を検出する。図３に図示された現在ピクチャ３００で、草（grass）に対する映像がテクスチャ領域３１０であると仮定すれば、テクスチャ領域検出部２１０は、テクスチャ分析を介してテクスチャ領域３１０を現在ピクチャ３００において検出して分離する。

標本テクスチャ選択部２２０は、テクスチャ領域検出部２１０で検出したテクスチャ領域３１０のうち一部を、標本テクスチャ３２０として選択する。本発明の一実施形態による映像符号化装置は、テクスチャ領域の全部に対して符号化を行うのではなく、標本テクスチャ３２０として選択されたテクスチャ領域のうち、一部に対してのみ符号化を行う。

従って、標本テクスチャ選択部２２０は、テクスチャ領域３１０のうち一部を、テクスチャ領域３１０を合成するのに必要な標本テクスチャ３２０として選択する。標本テクスチャ３２０のサイズには制限がないが、標本テクスチャ３２０が大きければ大きいほど、符号化された現在ピクチャ３００を復号化する側で、テクスチャ領域３１０を原本に近く合成できる確率が高くなる。

符号化部２３０は、現在ピクチャ３００のテクスチャ領域３１０の代わりに、標本テクスチャ選択部２２０で選択された標本テクスチャ３２０を符号化する。現在ピクチャ３００において、テクスチャ領域３１０を除外した残りの部分に対して、一般的な映像符号化方法によって符号化を行う。しかし、テクスチャ領域３１０は、標本テクスチャ選択部２２０で選択された標本テクスチャ３２０に対してのみ符号化を行う。

現在ピクチャ３００の標本テクスチャ３２０も、圧縮のために予測符号化を行うことができる。以前に符号化された参照ピクチャから、時間予測（temporal prediction）を行って標本テクスチャ３２０に対する予測値を生成し、生成された予測値を標本テクスチャ３２０から減算した剰余（residual）を符号化する。

また、テクスチャ領域３１０に含まれたブロック及び標本テクスチャ３２０に含まれたブロックが特定されてこそ、復号化する側で現在ピクチャを復元できる。従って、符号化部２３０は、現在ピクチャにおけるテクスチャ領域３１０及び標本テクスチャ３２０の位置についての情報も、共に符号化せねばならない。テクスチャ領域３１０及び標本テクスチャ３２０に含まれたブロックについての情報をビットストリームに挿入することによって、位置についての情報を符号化する。

図４は、本発明の一実施形態による映像の符号化方法について説明するためのフローチャートである。

段階４１０で、本発明による映像符号化装置は、現在ピクチャにおいてテクスチャ領域を検出する。

段階４２０で、本発明による映像符号化装置は、段階４１０で検出されたテクスチャ領域のうち一部を、テクスチャ領域の合成のための標本テクスチャとして選択する。テクスチャ領域の代わりに符号化する標本テクスチャ領域を選択する。標本テクスチャだけ符号化して復号化する側に伝送し、復号化する側は、標本テクスチャからテクスチャ領域全部を合成する。

段階４３０で、本発明による映像符号化装置は、段階４２０で選択された標本テクスチャ領域を符号化する。望ましくは、時間予測（temporal prediction）を行って剰余のみ符号化することもできる。また、現在ピクチャにおけるテクスチャ領域及び標本テクスチャの位置についての情報も符号化され、ビットストリームに挿入される。

図５は、本発明の一実施形態による映像復号化装置を図示している。図５を参照するに、本発明による映像復号化装置５００は、復号化部５１０、テクスチャ領域合成部５２０及び配置部５３０を含む。

復号化部５１０は、現在ピクチャについてのデータを含んでいるビットストリームを受信し、受信されたビットストリームから標本テクスチャを復号化する。

現在ピクチャに含まれたテクスチャ領域を検出し、検出された領域から標本テクスチャを選択し、テクスチャ領域の代わりに標本テクスチャ領域だけを符号化した現在ピクチャについてのデータを受信する。受信された現在ピクチャについてのデータから、標本テクスチャを復号化する。

ビットストリームには、現在ピクチャにおけるテクスチャ領域及び標本テクスチャの位置についての情報が含まれているので、それらの位置についての情報も復号化する。

テクスチャ領域合成部５２０は、復号化部５１０で復号化した標本テクスチャを利用してテクスチャ領域を合成する。標本テクスチャと同じパターン、すなわち、同じ紋様と質感とを有するテクスチャ領域を合成する。

予測符号化が簡単ではなく、符号化の圧縮効率を落としうるテクスチャ領域に対して、標本テクスチャだけ選択して符号化し、復号化する側では、テクスチャ合成を利用して合成することによって、符号化の圧縮効率を向上させる。

配置部５３０は、テクスチャ領域合成部５２０で合成されたテクスチャ領域を現在ピクチャに配する。ビットストリームに含まれおり、復号化部５１０で復号化したテクスチャ領域及び標本テクスチャの位置についての情報を参照し、合成されたテクスチャ領域を現在ピクチャに配する。

現在ピクチャにおいてテクスチャ領域を除外した残りの部分は、一般的な復号化方法によって復号化部５１０で復号化され、復号化された残りの部分と、テクスチャ領域合成部５２０で合成されたテクスチャ領域とを結合することによって、現在ピクチャを復元する。

図６は、本発明の一実施形態による映像の復号化方法について説明するためのフローチャートである。図６を参照するに、段階６１０で、本発明による映像復号化装置は、現在ピクチャに含まれたテクスチャ領域を検出し、検出された領域から標本テクスチャを選択し、テクスチャ領域の代わりに、標本テクスチャだけを符号化した現在ピクチャについてのデータを受信する。

段階６２０で、本発明による映像復号化装置は、段階６１０で受信した現代ピクチャについてのデータから標本テクスチャを復号化する。標本テクスチャが時間予測を利用し、参照ピクチャから予測符号化された場合には、参照ピクチャを参照して標本テクスチャの予測値を生成し、生成された予測値に剰余を加算することによって、標本テクスチャを復号化する。

段階６３０で、本発明による映像復号化装置は、段階６２０で復号化された標本テクスチャを利用し、テクスチャ領域を合成する。

段階６４０で、本発明による映像復号化装置は、段階６３０で合成されたテクスチャ領域を現在ピクチャに配する。ビットストリームに含まれている現在ピクチャにおける標本テクスチャ及びテクスチャ領域の位置についての情報を参照し、合成されたテクスチャ領域を現在ピクチャに配する。

図７は、本発明の他の実施形態による映像符号化装置を図示している。図７を参照するに、本発明による映像符号化装置７００は、パターン検出部７１０、ピクチャ選択部７２０、標本テクスチャ選択部７３０及び符号化部７４０を含む。

パターン検出部７１０は、映像のうち特定パターンのテクスチャ領域を含むＭ枚、すなわち、複数枚のピクチャを検出する。特定パターン、すなわち、特定紋様または質感を有するテクスチャ領域を含むピクチャを含むピクチャを、テクスチャ分析を行って検出する。

連続的なピクチャからなる映像は、特定パターンのテクスチャ領域を含む複数のピクチャが存在しうる。パターン検出部７１０は、映像に対してテクスチャ分析を行い、特定パターンのテクスチャ領域を含む時間的に連続された複数のピクチャを検出する。図８を参照しつつ詳細に説明する。

図８に図示されたように、連続的なピクチャからなる映像は、一定時間の間、特定パターンのテクスチャ領域８３０を含んでいることが可能である。Ｍ枚のピクチャ８１０が特定パターンのテクスチャ領域８３０を含んでいると仮定すれば、パターン検出部７１０は、テクスチャ分析を行い、特定パターンのテクスチャ領域８３０を含んでいるＭ枚のピクチャ８１０を検出する。

ピクチャ選択部７２０は、パターン検出部７１０で検出されたＭ枚のピクチャ８１０のうち、テクスチャ領域を符号化するＮ枚のピクチャを選択する。特定パターンのテクスチャ領域８３０は、検出されたＭ枚のピクチャ８１０が共通して含んでいるテクスチャ領域であるから、Ｍ枚のピクチャ８１０それぞれに含まれたテクスチャ領域いずれについても、符号化を行う必要がない。従って、ピクチャ選択部７２０は、Ｍ枚のピクチャ８１０のうち、テクスチャ領域８３０を符号化するＮ枚のピクチャ８２０を選択する。

Ｎ枚のピクチャ８２０を選択する方法には制限がないが、望ましくは、パターン検出部７１０で検出したＭ枚のピクチャのうち、時間的に先行するＮ枚のピクチャを選択できる。

標本テクスチャ選択部７３０は、ピクチャ選択部７２０が選択したＮ枚のピクチャそれぞれに含まれたテクスチャ領域に対して、標本テクスチャを選択する。Ｍ枚のピクチャ８１０のうち、選択されたＮ枚のピクチャ８２０に対してのみテクスチャ領域を符号化しても、映像符号化の圧縮効率は向上する。しかし、本発明による映像符号化装置７００は、選択されたＮ枚のピクチャ８２０それぞれに含まれたテクスチャ領域に対してそれぞれの標本テクスチャ８４０をさらに選択する。

復号化する側では、標本テクスチャ８４０を利用してＮ枚のピクチャ８２０それぞれのテクスチャ領域を復号化し、復号化されたそれぞれのテクスチャ領域を利用し、残りのＭ−Ｎ枚のピクチャのテクスチャ領域を復元する。

符号化部７４０は、パターン検出部７１０が検出したＭ枚のピクチャのうち、ピクチャ選択部７２０が選択したＮ枚のピクチャそれぞれに含まれたテクスチャ領域だけを符号化する。標本テクスチャ選択部７３０でＮ枚のピクチャそれぞれに含まれたテクスチャ領域のうちから選択されたそれぞれの標本テクスチャ８４０だけを符号化する。

特定パターンのテクスチャ領域を含むＭ枚のピクチャのうち一部であるＮ枚のピクチャを選択し、時間的な冗長性を除去し、選択されたＮ枚のピクチャそれぞれに対して標本テクスチャを選択することによって、それぞれのピクチャ内部の空間的な冗長性を除去する。

図２の符号化部２３０と関連して前述のところのように、Ｍ枚のピクチャそれぞれに含まれたテクスチャ領域の位置情報、及びＮ枚のピクチャそれぞれに含まれた標本テクスチャの位置情報は符号化部７４０で符号化され、ビットストリームに挿入される。

図９は、本発明の他の実施形態による映像の符号化方法について説明するためのフローチャートである。図９を参照するに、段階９１０で、本発明による映像符号化装置は、映像のうち、特定パターンのテクスチャ領域を含むＭ枚のピクチャを検出する。テクスチャ分析を行い、特定パターン、すなわち、特定紋様または質感のテクスチャ領域を含むＭ枚のピクチャを検出する。

段階９２０で、本発明による映像符号化装置は、段階９１０で検出されたＭ枚のピクチャのうち、テクスチャ領域を符号化するＮ枚のピクチャを選択する。一実施形態において、段階９１０で検出したＭ枚のピクチャのうち、時間的に先行するＮ枚のピクチャを選択できる。

段階９３０で、本発明による映像符号化装置は、段階９２０で選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域だけを符号化を行う。望ましくは、Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域に対して、それぞれの標本テクスチャを選択し、選択されたそれぞれの標本テクスチャ領域を符号化する。

図１０は、本発明の他の実施形態による映像復号化装置を図示している。図１０を参照するに、本発明による映像復号化装置１０００は、復号化部１０１０、テクスチャ領域復元部１０２０及び配置部１０３０を含む。

復号化部１０１０は、特定パターンのテクスチャ領域を含むＭ枚のピクチャを検出し、検出されたＭ枚のピクチャのうち、Ｎ枚のピクチャを選択し、Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域だけが符号化された映像データを受信し、受信された映像データから、Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を復号化する。

望ましくは、Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域においてそれぞれの標本テクスチャを選択して符号化された映像データを受信し、それぞれの標本テクスチャを復号化する。

テクスチャ領域復元部１０２０は、復号化部１０１０が復号化したＮ枚のピクチャそれぞれに含まれたテクスチャ領域を利用し、Ｍ枚のピクチャのうち、残りのピクチャ、すなわち、Ｍ−Ｎ枚のピクチャに含まれたテクスチャ領域を復元する。

Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を利用して時間予測を行い、残りのＭ−Ｎ枚のピクチャに含まれたテクスチャ領域を復元する。

Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域でそれぞれの標本テクスチャを復号化した場合には、それぞれの標本テクスチャを利用し、Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を合成し、合成されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域を利用し、残りのＭ−Ｎ枚のピクチャに含まれたテクスチャ領域を復元する。

配置部１０３０は、テクスチャ領域復元部１０２０で復元されたＭ枚のピクチャそれぞれに含まれたテクスチャ領域を配置し、Ｍ枚のピクチャを復元する。復号化部１０１０で復号化されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域、及びテクスチャ領域復元部１０２０で復元されたＭ−Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を、Ｍ枚のピクチャそれぞれに配する。ビットストリームに含まれているテクスチャ領域と標本テクスチャとの位置情報を参照して配置を行う。

図１１は、本発明の他の実施形態による映像の復号化方法について説明するためのフローチャートである。図１１を参照するに、段階１１１０で、本発明による映像復号化装置は、特定パターンのテクスチャ領域を含むＭ枚のピクチャを検出し、検出されたＭ枚のピクチャのうち、Ｎ枚のピクチャを選択し、Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域だけが符号化された映像データを受信する。

Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域でそれぞれの標本テクスチャを選択して符号化した映像データを受信することができる。

段階１１２０で、本発明による映像復号化装置は、段階１１１０で受信された映像データから、Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を復号化する。Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域のうち、標本テクスチャだけ符号化された場合には、標本テクスチャが復号化される。

段階１１３０で、本発明による映像復号化装置は、段階１１２０で復号化されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域を利用し、Ｍ−Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を復元する。

Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を利用し、時間予測を行い、残りのＭ−Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を復元する。

Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域のうち、標本テクスチャが復号化された場合には、標本テクスチャを利用し、Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を合成し、合成されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域を利用し、Ｍ−Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を復元する。

段階１１４０で、本発明による映像復号化装置は、段階１１２０で復号化されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域、及び段階１１３０で復元されたＭ−Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を、Ｍ枚のピクチャそれぞれに配する。

以上のように、たとえ本発明が限定された実施形態と図面とによって説明されたにしても、本発明が前記の実施形態に限定されるものではなく、それらは、本発明が属する分野で当業者ならば、かような記載から、多様な修正及び変形が可能であろう。従って、本発明の思想は、特許請求の範囲によってのみ把握され、それと均等であるか、または等価的ないかなる変形も、本発明の思想の範疇に属するのである。また、本発明によるシステムは、コンピュータで読み取り可能な記録媒体に、コンピュータで読み取り可能なコードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるあらゆる種類の記録装置を含む。記録媒体の例としては、ＲＯＭ（read-only memory）、ＲＡＭ（random-access memory）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを介した伝送）の形態で具現されることも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。

Claims

映像の符号化方法において、
前記映像のうち特定パターンのテクスチャ領域を含む、時間的に連続するＭ枚のピクチャを検出する段階と、
前記検出されたＭ枚のピクチャのうち、前記検出されたＭ枚のピクチャの一部であって且つ時間的に連続する、前記テクスチャ領域を符号化するＮ枚のピクチャを選択する段階と、
前記Ｍ枚のピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域のうち、前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域だけを符号化する段階とを含み、
前記テクスチャ領域を符号化する段階は、
前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域を合成するためのそれぞれの標本テクスチャを選択する段階と、
前記それぞれのテクスチャ領域の代わりに、前記選択されたそれぞれの標本テクスチャのみを符号化する段階とを含み、
前記テクスチャ領域を符号化する段階は、
前記Ｍ枚のピクチャのそれぞれに含まれるテクスチャ領域の位置情報、及び前記Ｎ枚のピクチャのそれぞれに含まれる標本テクスチャの位置情報を符号化する段階を含む、
ことを特徴とする映像符号化方法。
前記Ｎ枚のピクチャを選択する段階は、
前記Ｍ枚のピクチャのうち、時間的に先んじた前記Ｎ枚のピクチャを選択する段階を含むことを特徴とする請求項１に記載の映像符号化方法。
映像の符号化装置において、
前記映像のうち、特定パターンのテクスチャ領域を含む、時間的に連続するＭ枚のピクチャを検出するパターン検出部と、
前記検出されたＭ枚のピクチャのうち、前記検出されたＭ枚のピクチャの一部であって且つ時間的に連続する、前記テクスチャ領域を符号化するＮ枚のピクチャを選択するピクチャ選択部と、
前記Ｍ枚のピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域のうち、前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域だけを符号化する符号化部とを含み、
前記符号化部は、
前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域を合成するためのそれぞれの標本テクスチャを選択し、前記それぞれのテクスチャ領域の代わりに、前記選択されたそれぞれの標本テクスチャのみを符号化し、
前記符号化部は、
前記Ｍ枚のピクチャのそれぞれに含まれるテクスチャ領域の位置情報、及び前記Ｎ枚のピクチャのそれぞれに含まれる標本テクスチャの位置情報を符号化する、
ことを特徴とする映像符号化装置。
前記ピクチャ選択部は、
前記Ｍ枚のピクチャのうち、時間的に先んじた前記Ｎ枚のピクチャを選択することを特徴とする請求項３に記載の映像符号化装置。
映像の復号化方法において、
前記映像のうち特定パターンのテクスチャ領域を含む、時間的に連続するＭ枚のピクチャを検出し、前記検出されたＭ枚のピクチャのうち、前記検出されたＭ枚のピクチャの一部であって且つ時間的に連続する、前記テクスチャ領域を符号化するＮ枚のピクチャを選択し、前記Ｍ枚のピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域のうち、前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域だけが符号化された映像データを受信する段階と、
前記受信された映像データから、前記Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を復号化する段階と、
前記Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を利用し、前記Ｍ枚のピクチャのうち、残りのピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域を復元する段階とを含み、
前記映像データは、
前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域を合成するためのそれぞれの標本テクスチャを選択し、前記それぞれのテクスチャ領域の代わりに、前記選択されたそれぞれの標本テクスチャのみが符号化された映像データであり、
前記映像データは、前記Ｍ枚のピクチャのそれぞれに含まれるテクスチャ領域の位置情報、及び前記Ｎ枚のピクチャのそれぞれに含まれる標本テクスチャの位置情報を符号化したデータを含む、
ことを特徴とする映像復号化方法。
前記復号化する段階は、
前記それぞれの標本テクスチャを復号化する段階を含み、
前記復元する段階は、
前記復号化されたそれぞれの標本テクスチャを利用し、前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域を合成する段階とを含むことを特徴とする請求項５に記載の映像復号化方法。
前記復号化されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域、及び前記復元された残りのピクチャそれぞれに含まれたテクスチャ領域を、前記Ｍ枚のピクチャそれぞれに配する段階をさらに含むことを特徴とする請求項５に記載の映像復号化方法。
映像の復号化装置において、
前記映像のうち特定パターンのテクスチャ領域を含む、時間的に連続するＭ枚のピクチャを検出し、前記検出されたＭ枚のピクチャのうち、前記検出されたＭ枚のピクチャの一部であって且つ時間的に連続する、前記テクスチャ領域を符号化するＮ枚のピクチャを選択し、前記Ｍ枚のピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域のうち、前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域だけが符号化された映像データを受信し、前記受信された映像データから、前記Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を復号化する復号化部と、
前記Ｎ枚のピクチャそれぞれに含まれたテクスチャ領域を利用し、前記Ｍ枚のピクチャのうち、残りのピクチャそれぞれに含まれた前記特定パターンのテクスチャ領域を復元するテクスチャ領域復元部とを含み、
前記映像データは、
前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域を合成するためのそれぞれの標本テクスチャを選択し、前記それぞれのテクスチャ領域の代わりに、前記選択されたそれぞれの標本テクスチャのみが符号化された映像データであり、
前記映像データは、前記Ｍ枚のピクチャのそれぞれに含まれるテクスチャ領域の位置情報、及び前記Ｎ枚のピクチャのそれぞれに含まれる標本テクスチャの位置情報を符号化したデータを含む、
ことを特徴とする映像復号化装置。
前記復号化部は、前記それぞれの標本テクスチャを復号化し、
前記テクスチャ領域復元部は、前記復号化されたそれぞれの標本テクスチャを利用し、前記選択されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域を合成することを特徴とする請求項８に記載の映像復号化装置。
前記復号化されたＮ枚のピクチャそれぞれに含まれたテクスチャ領域及び前記復元された残りのピクチャそれぞれに含まれたテクスチャ領域を、前記Ｍ枚のピクチャそれぞれに配する配置部をさらに含むことを特徴とする請求項８に記載の映像復号化装置。
請求項１に記載の方法をコンピュータによって実行するためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
請求項５に記載の方法をコンピュータによって実行するためのプログラムを記録したコンピュータで読み取り可能な記録媒体。