JP3935613B2 - 映像信号符号化方法 - Google Patents
映像信号符号化方法 Download PDFInfo
- Publication number
- JP3935613B2 JP3935613B2 JP16159598A JP16159598A JP3935613B2 JP 3935613 B2 JP3935613 B2 JP 3935613B2 JP 16159598 A JP16159598 A JP 16159598A JP 16159598 A JP16159598 A JP 16159598A JP 3935613 B2 JP3935613 B2 JP 3935613B2
- Authority
- JP
- Japan
- Prior art keywords
- dct
- information
- macroblock
- type
- unit
- 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.)
- Expired - Lifetime
Links
Images
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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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/103—Selection of coding mode or of prediction mode
- H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/46—Embedding additional information in the video signal during the compression process
-
- 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
-
- 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
-
- 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
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Algebra (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Discrete Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、映像信号符号化方法に関し、特に、テキスチャ情報及び該当形状情報に基づいてテキスチャ情報の符号化タイプを決定することによって、映像信号のテキスチャ情報を効果的に符号化する映像信号符号化方法に関する。
【０００２】
【従来の技術】
通常、テレビ電話及び電子会議のようなディジタルビデオシステムにおいて、映像フレーム信号が「画素」と呼ばれる一連のディジタルデータからなっているため、各映像フレーム信号を表現するのには大量のディジタルデータが必要である。しかしながら、通常の伝送チャネル上の利用可能な周波数帯域幅は制限されているので、そのチャネルを通じて大量のディジタルデータを伝送するためには、特に、テレビ電話及び電子会議のような低ビットレートの映像信号符号化システムの場合、様々なデータ圧縮技法を用いて伝送すべきデータの量を圧縮するか減らさなければならない。
【０００３】
低ビットレートの映像信号符号化システムにおいて、映像信号を符号化する方法の１つに、所謂、オブジェクト指向分析／合成符号化方法（Ｏｂｊｅｃｔ−ｏｒｉｅｎｔｅｄ ａｎａｌｙｓｉｓ−ｓｙｎｔｈｅｓｉｓ ｃｏｄｉｎｇ ｔｅｃｈｎｉｑｕｅ）がある。このオブジェクト指向分析／合成符号化技法によれば、入力映像は複数の物体（オブジェクト）に分けられ、各物体の動き、輪郭線及び画素データを規定する３つの組よりなるパラメータが異なる符号化チャネルを通じて取り扱われる。
【０００４】
このオブジェクト指向符号化方法の一例としては、いわゆるＭＰＥＧ−４（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ−４）があるが、この技法は内容ベース相互対話を許容する視聴覚符号化の標準案を提供し、低ビットレート通信、相互対話式マルチメディア（例えば、ゲーム、相互対話式ＴＶなど）及び領域監視用の機構のようなアプリケーション分野で符号化の効率性及び／又は汎用アクセシビリティを向上させる（例えば、ＭＰＥＧ−４ ＶｉｄｅｏＶｅｒｉｆｉｃａｔｉｏｎ Ｍｏｄｅｌ Ｖｅｒｓｉｏｎ ７．０，Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ， ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ １１ ＭＰＥＧ９７／Ｎ１６４２， Ｂｒｉｓｔｏｌ， Ａｐｒｉｌ １９９７参照）。
【０００５】
このＭＰＥＧ−４によれば、入力映像フレームは、ビットストリーム内でユーザがアクセスし得るか、又は操作し得るエンティティに対応する複数の映像物体平面（ＶＯＰ）に分割される。ＶＯＰは物体として称され、各物体を取り囲む、幅及び高さが１６画素（マクロブロックの大きさ）の最小倍数である境界四角形として表れ得る。従って、エンコーダは入力ビデオ映像をＶＯＰ単位に、即ち、物体単位に処理することになる。
【０００６】
ＭＰＥＧ−４に開示されたＶＯＰは、ＶＯＰ上で複数のマクロブロック（例えば、１６×１６個の画素）で表現される物体の形状情報及びテキスチャ情報を含む。ＶＯＰ上の各マクロブロックは、背景マクロブロック、境界マクロブロック又は物体マクロブロックのうちの何れか１つに分類され得る。ここで、背景マクロブロックはＶＯＰにおいて物体の外部に位置する背景画素のみを有し、境界マクロブロックは少なくとも１つの背景画素と物体の内部に位置する少なくとも１つの物体画素とを有し、物体マクロブロックは物体画素のみを有する。又、形状情報は、例えば、ＭＰＥＧ−４によって内容ベース算術符号化（ｃｏｎｔｅｘｔ−ｂａｓｅｄ ａｒｉｔｈｍｅｔｉｃ ｅｎｃｏｄｉｎｇ：ＣＡＥ）技法によってマクロブロック単位で符号化され、テキスチャ情報は離散的コサイン変換（ＤＣＴ）、量子化及び可変長符号化（ＶＬＣ）技法などの通常の符号化技法によってマクロブロック単位で符号化される。詳述すると、テキスチャ情報を変換するＤＣＴプロセスは、ＤＣＴブロック単位で行われる。この場合、マクロブロックは各々が８×８個の画素よりなる４つのＤＣＴブロックに分けられる。
【０００７】
上記のＤＣＴ及び量子化過程の結果として、各ＤＣＴブロックに対して１つのＤＣ成分及び複数のＡＣ成分が生成される。しかし、ＤＣＴブロックに対するテキスチャ情報の全ての値が一定である場合、該当ＤＣＴブロックに対するゼロでないＡＣ成分は存在しない。従って、ＤＣＴブロックが少なくとも１つのゼロでないＡＣ成分を有するかを表すために、ＣＢＰＹ（ｃｏｄｅｄ ｂｌｏｃｋ ｐａｔｔｅｒｎ ｔｙｐｅ）情報が提案されていた。詳述すると、ＤＣＴブロックに対応する少なくとも１つのゼロでないＡＣ成分が存在する場合は、ＣＢＰＹ情報は、例えば「１」ビットを有するようになり、そうでない場合には、「０」ビットを有するようになる。従って、該当ＤＣＴブロックに対する他の付加的な情報の必要無し、又、該当ＤＣＴブロックに対する符号化テキスチャ情報が伝送される前に、伝送チャネルを通じて伝送されたＣＢＰＹ情報のみを検出することによって、該当ＤＣＴブロックに対するゼロでないＡＣ成分の存在が予測できる。
【０００８】
通常的に、ＶＯＰに対するテキスチャ情報を符号化するためには、各マクロブロックに対するテキスチャ情報はプログレッシブ符号化技法及びインタレース符号化技法を適応的に用いて処理される。従って、テキスチャ情報の符号化条件（例えば、ＤＣＴタイプ）を表すＤＣＴタイプ情報が導入され、このＤＣＴタイプはテキスチャ情報に基づいてマクロブロック単位で決定される。例えば、映像信号符号化器は、プログレッシブ又はインタレース符号化技法によってプログレッシブ形又はインタレース形のブロックに再形成されるマクロブロックにおいて、画素行の間の空間的相関度を比較して、マクロブロックに対する適当なＤＣＴタイプを決定する。この場合、プログレッシブ符号化技法がより効果的であると決定される場合は、マクロブロックに対するＤＣＴタイプ情報は０ビットを有し、そうでない場合には、１ビットを有する。
【０００９】
マクロブロックに対するＤＣＴタイプがテキスチャ情報に基づいて決定された後、該当ＤＣＴタイプの通りマクロブロックに対するテキスチャ情報をＤＣＴ及び量子化処理して得られる量子化ＤＣＴ結果に基づいて、マクロブロックに対するＣＢＰＹ情報が得られる。
【００１０】
例えば、マクロブロックが背景マクロブロックである場合は、テキスチャ情報の符号化は行わなくなって、ＤＣＴタイプ情報及びＣＢＰＹ情報は発生されない。
【００１１】
又、マクロブロックが物体マクロブロックである場合は、マクロブロックに対するテキスチャ情報に基づいてプログレッシブ符号化技法又はインタレース符号化技法が選択可能であるので、選択された符号化技法を表す物体マクロブロックのＤＣＴタイプ情報が生成される。又、物体マクロブロックが４つの非透明ＤＣＴブロックを有するので、物体マクロブロックのＣＢＰＹ情報は、各ビットがマクロブロックにおける４つのＤＣＴブロック各々に対応する４ビットのデータを有するようになる。ここで、非透明ＤＣＴブロックはＤＣＴブロックの大きさを有し、少なくとも１つの符号化されるべき物体画素を有する。
【００１２】
一方、マクロブロックが境界マクロブロックである場合、マクロブロックのテキスチャ情報に基づいてプログレッシブ符号化技法又はインタレース符号化技法が選択される。又、境界マクロブロックは、背景画素のみを有し、符号化される必要のない透明ＤＣＴブロックと、非透明ＤＣＴブロックとを共に含むことができる。従って、境界マクロブロックに対応するＣＢＰＹ情報はｉビットデータ（ｉは１〜４までの正の整数）を有することになる。ここで、各ビットはマクロブロックにおける各非透明ＤＣＴブロックに対応する。
【００１３】
図４〜図６を参照すると、２つの異なるタイプのマクロブロック（即ち、プログレッシブマクロブロック及びインタレースマクロブロック）に分類される境界マクロブロックの様々な例が示されている。各図において、マクロブロック（例えば、プログレッシブマクロブロック）Ｐ１、Ｐ２、Ｐ３は、各々上部及び下部フィールドＤＣＴブロックＩＴ１、ＩＢ１と、ＩＴ２、ＩＢ２と、ＩＴ３、ＩＢ３とに再形成される。従って、プログレッシブ符号化技法においては、マクロブロックはプログレッシブマクロブロックに基づいて符号化され、インタレース符号化技法においては、マクロブロックは上部及び下部フィールドブロックを有するインタレースマクロブロックに基づいて符号化される。
【００１４】
図４に示したように、プログレッシブマクロブロックＰ１及びそのインタレースマクロブロックＩＴ１、ＩＢ１は非透明ＤＣＴブロックのみを含むので、該当ＣＢＰＹ情報はマクロブロックのＤＣＴタイプに関わらず４ビットのデータを有することになる。
【００１５】
しかし、図５及び図６において、プログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロックの数は、それらのＤＣＴタイプに応じて互いに異なる。その結果、それらのＣＢＰＹ情報のビット数もＤＣＴタイプに基づいて変化する。詳述すると、マクロブロックＰ２がプログレッシブ符号化技法によって符号化される場合、２ビットのＣＢＰＹ情報が発生され、そうでない場合には４ビットのＣＢＰＹ情報が発生される。一方、マクロブロックＰ３がプログレッシブ符号化技法によって符号化される場合、２ビットのＣＢＰＹ情報が発生され、そうでない場合には１ビットのＣＢＰＹ情報が生成される。
【００１６】
上述したように、処理されるマクロブロックが境界マクロブロックである場合、ＣＢＰＹ情報のビット数、即ち、非透明ＤＣＴブロックの数は該当ＤＣＴタイプに従って決定される。
【００１７】
しかし、ＣＢＰＹ情報及びＤＣＴタイプ情報を用いる従来の符号化方法においては、復号化側に伝送されるデータストリームは、図７に示すようなシーケンスを有する。即ち、符号化形状情報がまず復号化側に伝送され、他の符号化情報はＣＢＰＹ情報、ＤＣＴタイプ情報及びテキスチャ情報の順に符号化形状情報の次に伝送される。
【００１８】
従って、処理マクロブロックが境界マクロブロックであり、上記シーケンスにおける符号化情報が復号化側に伝送される場合、復号化側では処理ブロック内のＣＢＰＹ情報のビット数、即ち、非透明ＤＣＴブロックの数を正確に予測することが困難であり、又、符号化ＣＢＰＹ情報の次に復号化側に伝送されたＤＣＴタイプ情報に応じてＣＢＰＹ情報が決定されるので、ＣＢＰＹ情報を正確に再構成できないという不都合もある。
【００１９】
【発明が解決しようとする課題】
従って、本発明の主な目的は、映像信号符号化器に用いられ、映像信号のテキスチャ情報及び該当形状情報を用いて、映像信号のテキスチャ情報を符号化する映像信号符号化装置を提供することにある。
【００２０】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、映像信号符号化器に用いられ、各々がＭ×Ｍ個（Ｍ及びＰは各々正の整数）の画素を有し、Ｐ個の同一大きさの離散的コサイン変換（ＤＣＴ）ブロックに分けられる複数のマクロブロックの各々に対するテキスチャ情報及び形状情報を有する映像信号のテキスチャ情報を符号化する映像信号符号化方法であって、目標マクロブロックに対する前記形状情報及び前記テキスチャ情報に基づいて、前記目標マクロブロックに対して、プログレッシブ符号化技法又はインタレース符号化技法のうちの何れか１つが前記テキスチャ情報の符号化により効果的であるかを表す、ＤＣＴタイプを決定する第ａ過程と、前記ＤＣＴタイプに応じて、前記プログレッシブ符号化技法又は前記インタレース符号化技法を用いて前記テキスチャ情報を適応的に符号化して、符号化テキスチャ情報を発生する第ｂ過程とを含むことを特徴とする映像信号符号化方法が提供される。
【００２１】
【発明の実施の形態】
以下、本発明の好適実施例について図面を参照しながらより詳しく説明する。
【００２２】
映像信号は、複数のマクロブロックに対する形状情報及びテキスチャ情報を有し、本発明の実施例によれば、テキスチャ情報は、プログレッシブ符号化技法又はインタレース符号化技法によってマクロブロック単位で適応的に符号化される。各マクロブロックは，Ｍ×Ｍ個（例えば、１６×１６個）の画素を有し、同一数（例えば、８×８個）の画素を有する４つの離散的コサイン変換（ＤＣＴ）ブロックに分割可能である。従来には、マクロブロックがテキスチャ情報のみによって決定されるが、本発明の好適実施例によれば、各マクロブロックは該当テキスチャ情報及び形状情報に基づいて適切な符号化技法（即ち、プログレッシブ符号化技法又はインタレース符号化技法）が決定される。
【００２３】
図１は、本発明の第１実施例による映像信号符号化器１０の概略的なブロック図である。
【００２４】
処理マクロブロックに対するテキスチャ情報は、ＤＣＴタイプ決定部１２０及び変更ＤＣＴ部１３０に各々入力され、それに対応する形状情報は形状符号化部１１０に入力される。
【００２５】
形状符号化部１１０は周知の形状符号化方法、例えば、ＭＰＥＧ−４に開示されたＣＡＥ技法を用いて、受け取った形状情報を符号化して、ラインＬ１２を介してマルチプレクサ（ＭＵＸ）１９０に供給する。又、形状符号化部１１０は、処理マクロブロックに対する再構成形状情報を、ラインＬ１０を介して形状判別部１００及び変更ＤＣＴ部１３０に各々供給する。再構成形状情報は、符号化形状情報を復号化することによって得られる
形状判別部１００は形状符号化部１１０からの再構成形状情報に基づいて、処理マクロブロックのブロックタイプを決定する。ここで、ブロックタイプは、背景マクロブロック、物体マクロブロック及び境界マクロブロックを有する。背景マクロブロックは背景画素のみよりなり、物体マクロブロックは物体画素のみよりなり、境界マクロブロックは少なくとも１つの背景画素及び少なくとも１つの物体画素よりなる。処理マクロブロックのブロックタイプが一旦決定されると、形状判別部１００は、処理マクロブロックのブロックタイプを表すブロック指示信号をＤＣＴタイプ決定部１２０に供給する。
【００２６】
このＤＣＴタイプ決定部１２０は、処理マクロブロックに対するテキスチャ情報情報及び形状判別部１００からのブロック指示信号に応じて、処理マクロブロックのＤＣＴタイプを決定する。
【００２７】
詳述すると、ブロック指示信号が図４〜図６に例示的に示したように、境界マクロブロックを表す場合、ＤＣＴタイプ決定部１２０はテキスチャ情報に関わらず、プログレッシブ符号化指示信号を発生して、ラインＬ１６を介して変更ＤＣＴ部１３０に供給する。
【００２８】
又、ブロック指示信号が物体マクロブロックを表す場合は、ＤＣＴタイプ決定部１２０はテキスチャ情報に基づいて周知のＤＣＴタイプ決定方法を用いて、処理マクロブロックのＤＣＴタイプを決定し、該当ＤＣＴタイプ情報をラインＬ１４を介してＭＵＸ１９０に、ラインＬ１６を介して変更ＤＣＴ部１３０に各々供給する。
【００２９】
又、ブロック指示信号が背景マクロブロックを表す場合には、ＤＣＴタイプ決定部１２０は、ＤＣＴディスエーブル信号をラインＬ１６を介して変更ＤＣＴ部１３０に供給する。
【００３０】
この変更ＤＣＴ部１３０は受け取ったＤＣＴディスエーブル信号に応じて、背景マクロブロックに対するＤＣＴプロセスの実行を中止させる。即ち、変更ＤＣＴ部１３０はＤＣＴディスエーブル信号を受け取ると共に、オフされる。
【００３１】
一方、従来の符号化方法においては、処理マクロブロックが背景マクロブロックとして決定される場合、映像信号符号化器１０には該当テキスチャ情報が入力されないので、結果として、映像信号符号化器１０は背景マクロブロックに対する何れのプロセスも行わなくなる。
【００３２】
変更ＤＣＴ部１３０は、マクロブロックに対するプログレッシブ符号化指示信号又はＤＣＴタイプ情報のうちの１つを受け取ると共に、処理マクロブロックに対する再構成形状情報及びテキスチャ情報に基づいて、通常の離散的コサイン変換技法を用いて非透明ＤＣＴブロックに対するＤＣＴ係数の組を発生する。ここで、非透明ＤＣＴブロックはＤＣＴブロック大きさを有し、少なくとも１つの物体画素を含む。一方、前述したように、ＤＣＴディスエーブル信号が変更ＤＣＴ部１３０に入力される場合は、変更ＤＣＴ部１３０は何れのプロセスも行わないので、出力データはない。
【００３３】
図３は、本発明の第１実施例による変更ＤＣＴ部１３０の詳細なブロック図であって、形状再形成部１３２、テキスチャ再形成部１３４、選択部１３６及びＤＣＴ部１３８から構成される。
【００３４】
形状再形成部１３２は、ＤＣＴタイプ決定部１２０からラインＬ１６を介して入力されるプログレッシブ符号化指示信号、又はプログレッシブ符号化タイプを表すＤＣＴタイプ情報に応じて、形状符号化部１１０からの再構成形状情報を直ちに選択部１３６に供給する。一方、形状再形成部１３２はインタレース符号化タイプを表すＤＣＴタイプ情報に応じて、インタレース符号化技法にて再構成形状情報を再形成して得られる再形成形状情報を選択部１３６に供給する。
【００３５】
同様に、テキスチャ再形成部１３４は、ラインＬ１６を介してＤＣＴタイプ決定部１２０から入力されるプログレッシブ符号化指示信号、又はプログレッシブ符号化タイプを表すＤＣＴタイプ情報に応じて、受け取ったテキスチャ情報を直ちに選択部１３６に供給する。一方、テキスチャ再形成部１３４はインタレース符号化タイプを表すＤＣＴタイプ情報に応じて、インタレース符号化技法にてテキスチャ情報を再形成して得られる再形成テキスチャ情報を選択部１３６に供給する。
【００３６】
上記において、ＤＣＴディスエーブル信号が形状再形成部１３２及びテキスチャ再形成部１３４に入力される場合は、両再形成部１３２、１３４は何れのプロセスも行わない。
【００３７】
選択部１３６は、形状再形成部１３２から供給される再構成（又は、再形成）形状情報に基づいて、処理マクロブロックに対応するプログレッシブ（又は、インタレース）マクロブロックにおけるＤＣＴブロックのうち、少なくとも１つの非透明ＤＣＴブロックを検出する。その後、選択部１３６は各非透明ＤＣＴブロックに対応するテキスチャ情報又は再形成テキスチャ情報をＤＣＴ部１３８に供給する。
【００３８】
ＤＣＴ部１３８は、各非透明ＤＣＴブロックに対応するテキスチャ情報又は再形成テキスチャ情報をＤＣＴ係数の組に変換して、図１中の量子化部（Ｑ）部１３５に供給する。
【００３９】
以下では、変更ＤＣＴ部１３０にて行われた過程を処理マクロブロックのＤＣＴタイプに従って詳しく説明する。
【００４０】
もし、ＤＣＴタイプ情報が入力される場合、即ち、処理マクロブロックが物体マクロブロックとして決定される場合は、従来の技術で説明したように物体マクロブロックが４つの非透明ＤＣＴブロックを有するので、変更ＤＣＴ部１３０は、ＤＣＴタイプ情報に応じて再形成される、処理マクロブロックに対応するテキスチャ情報を４組のＤＣＴ係数に変換してＱ部１３５に順次的に供給する。
【００４１】
上記において、プログレッシブ符号化技法が処理マクロブロックの符号化のため選択される場合は、プログレッシブマクロブロックに対するテキスチャ情報は変更ＤＣＴ部１３０にてＤＣＴブロック単位でＤＣＴ係数に変換される。一方、インタレース符号化技法が選択される場合には、フィールドＤＣＴブロックに対するテキスチャ情報は、ＤＣＴブロック単位でＤＣＴ係数に変換される。
【００４２】
一方、プログレッシブ符号化指示信号が変更ＤＣＴ部１３０に入力される場合、この変更ＤＣＴ部１３０は、処理マクロブロックにおける各非透明ＤＣＴブロックに対するテキスチャ情報をＤＣＴ係数に変換する。ここで、非透明ＤＣＴブロックは再構成形状情報に基づいて決定される。
【００４３】
以下、境界マクロブロックに対するＤＣＴのプロセスを図４〜図６を参照して説明する。図４〜図６には、２つの異なるタイプのブロック（即ち、プログレッシブマクロブロック及びインタレースマクロブロック）に分けられた境界マクロブロックの例が示されている。説明の便宜上、図４〜図６における各境界マクロブロックは、形状符号化部１１０から供給された再構成形状情報から求められると仮定する。
【００４４】
本発明の第１実施例によれば、境界マクロブロックはプログレッシブ符号化技法のみによって処理され、変更ＤＣＴ部１３０は非透明ＤＣＴブロックに対するＤＣＴプロセスを行うので、図４〜図６における各プログレッシブマクロブロックＰ１〜Ｐ３に対応するテキスチャ情報は、変更ＤＣＴ部１３０にて変換される。
【００４５】
図４において、プログレッシブマクロブロックＰ１は、非透明ＤＣＴブロックのみを有するため、処理マクロブロックに対するテキスチャ情報は、変更ＤＣＴ部１３０にて４組のＤＣＴ係数に変換される。一方、プログレッシブマクロブロックＰ２及びＰ３は、各々２つの透明ブロック及び２つの非透明ＤＣＴブロックを有するため、２つの非透明ＤＣＴブロック各々に対応するテキスチャ情報は２組のＤＣＴ係数に変換される。
【００４６】
上述したように、変換されるＤＣＴブロックは再構成形状情報によって選択されることに注目されたい。
【００４７】
図１を再度参照すると、変更ＤＣＴ部１３０にて発生されたＤＣＴ係数の組は、量子化部１３５に順次的に供給される。
【００４８】
この量子化部１３５は、変更ＤＣＴ部１３０から受け取ったＤＣＴ係数の組を量子化し、量子化ＤＣＴ係数の組を統計的符号化部１８０及びＡＣ成分検出部１４０に供給する。
【００４９】
統計的符号化部１８０は、例えば、可変長符号化技法を用いて、量子化部１３５からの量子化ＤＣＴ係数の組を圧縮して符号化テキスチャ情報を発生してＭＵＸ１９０に供給する。
【００５０】
ＡＣ成分検出部１４０は、変更ＤＣＴ部１３０からの量子化ＤＣＴ係数の組に少なくとも１つのゼロでないＡＣ成分が存在するか否かを判断し、該当判断結果をＣＢＰＹ発生部１５０に供給する。
【００５１】
判断結果、量子化ＤＣＴ係数の組に少なくとも１つのゼロでないＡＣ成分が含まれている場合は、ＣＢＰＹ発生部１５０は量子化ＤＣＴ係数の組に対応するＣＢＰＹビット１を発生し、そうでない場合には、ＣＢＰＹビット０を発生する。上記プロセスによって、処理マクロブロックに対応する全てのＤＣＴ係数の組（即ち、全ての非透明ＤＣＴブロック）に対するＣＢＰＹビットが決定される場合、ＣＢＰＹ発生部１５０はＣＢＰＹビットをＣＢＰＹ情報としてＣＢＰＹ符号化部１６０に供給する。図４〜図６を再び参照すると、プログレッシブマクロブロックＰ１に対応するＣＢＰＹ情報は４つのＣＢＰＹビットを、Ｐ２及びＰ３に対応するＣＢＰＹ情報は２つのＣＢＰＹビットを各々有する。
【００５２】
ＣＢＰＹ符号化部１６０は、ＶＬＣテーブル部１７０に格納されているＶＬＣテーブルのうちＣＢＰＹ情報に対応するＶＬＣコードを検出して、符号化ＣＢＰＹ情報としてＭＵＸ１９０に供給する。このＶＬＣテーブル部１７０は、ＣＢＰＹ情報のビット数及びフレームタイプ（例えば、Ｉフレーム及びＰフレーム）に左右される様々なＶＬＣテーブルを備えている。
【００５３】
ＭＵＸ１９０は、受け取ったＤＣＴタイプ情報、符号化テキスチャ情報、符号化ＣＢＰＹ情報及び符号化形状情報を多重化し、図７に示したようなシーケンスの通り、処理マクロブロックに対するデータストリームをその伝送のために送信器に送り出す。
【００５４】
前述したように、本発明の第１実施例によれば、処理マクロブロックが物体マクロブロックである場合、境界マクロブロックのＤＣＴタイプはプログレッシブ符号化タイプとして固定される。従って、復号化側は第１実施例で定義されたルールを既に知られているため、ＤＣＴタイプを表すＤＣＴタイプ情報は復号化側に伝送される必要がなくなる。
【００５５】
一方、処理マクロブロックが物体マクロブロックである場合、テキスチャ情報に基づいてＤＣＴタイプが決定されるので、ＤＣＴタイプを表すＤＣＴタイプ情報は復号化側に伝送されるべきである。
【００５６】
符号化情報が図７に示したようなシーケンスの通り復号化側に伝送される場合、映像信号復号化器は符号化形状情報を復号化して、再構成形状情報を発生する。もし、再構成形状情報が境界マクロブロックに対応する場合、復号化器が、境界マクロブロックがプログレッシブ符号化技法によって既に符号化されたことを知られているため、映像信号復号化器は境界マクロブロックにおけるＣＢＰＹ情報のビット数、即ち、非透明ＤＣＴブロックの数を予測することができる。又、再構成形状情報が物体マクロブロックに対応する場合には、物体マクロブロックが常に４つの非透明ＤＣＴブロックを有するため、映像信号復号化器は物体マクロブロックにおけるＣＢＰＹ情報のビット数を予測することができる。従って、図７に示したようなシーケンスのデータストリームから分かるように、ＤＣＴタイプ情報がＣＢＰＹ情報の次に伝送されても、復号化器はエラー無しにＣＢＰＹ情報を再構成することができる。
【００５７】
図２は、本発明の第２実施例による映像信号符号化器２０の概略的なブロック図である。
【００５８】
本発明の第１実施例で説明したように、処理マクロブロックに対するテキスチャ情報は、ＤＣＴタイプ決定部２２０及びＤＣＴ部２３０に各々入力され、それに対応する形状情報は形状符号化部２１０に入力される。
【００５９】
形状符号化部２１０は周知の形状符号化方法、例えば、ＭＰＥＧ−４に開示されたＣＡＥ技法を用いて、受け取った形状情報を符号化してＭＵＸ２９０に供給する。又、形状符号化部２１０は、処理マクロブロックに対する再構成形状情報を、ラインＬ４０を介してＣＢＰＹビット数予測部２００及び変更ＤＣＴ部２３０に各々供給する。再構成形状情報は、符号化形状情報を復号化することによって得られる
ＣＢＰＹビット数予測部２００は、最初、図４〜図６で例示たように、プログレッシブ及びインタレース符号化技法に従って、処理マクロブロックに対する再構成形状情報をプログレッシブ及びインタレースマクロブロックに再形成する。ここで、プログレッシブマクロブロックは処理ブロックと同一である。その後、ＣＢＰＹビット数予測部２００は、プログレッシブマクロブロック及びインタレースマクロブロックにおける非透明ＤＣＴブロックの個数を計算する。
【００６０】
例えば、図４において、プログレッシブマクロブロックＰ１及びインタレースマクロブロックＩ１における非透明ＤＣＴブロックの個数は、各々４である。図５においては、プログレッシブマクロブロックＰ２における非透明ＤＣＴブロックの個数が２であり、インタレースマクロブロックＩ２における非透明ＤＣＴブロックの個数は４である。図６においては、プログレッシブマクロブロックＰ３における非透明ＤＣＴブロックの個数は２であり、インタレースマクロブロックＩ３における非透明ＤＣＴブロックの個数は１である。こうして計算された各非透明ＤＣＴブロックの個数は、各々ラインＬ５０及びＬ５２を介してＤＣＴタイプ決定部２２０に供給される。
【００６１】
このＤＣＴタイプ決定部２２０は、ＣＢＰＹビット数予測部２００から供給された処理マクロブロックに対するテキスチャ情報、及びプログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロックの個数に応じて、処理マクロブロックのＤＣＴタイプを決定する。
【００６２】
詳述すると、ＤＣＴタイプ決定部２２０は、プログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロックの個数を互いに比較し、比較結果、両非透明ＤＣＴブロックの個数が互いに異なる場合、より小さい数に対応する符号化タイプを処理マクロブロックのＤＣＴタイプとして決定し、その符号化タイプを表すＤＣＴタイプ情報を、ラインＬ５６を介してＤＣＴ部２３０のみに供給する。上記の規則によれば、図５においてはプログレッシブ符号化タイプがＤＣＴタイプとして選択され、図６においてはインタレース符号化タイプがＤＣＴタイプとして選択される。
【００６３】
一方、プログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロックの個数が図４に示したように、互いに同一である場合には、ＤＣＴタイプ決定部２２０は、テキスチャ情報に基づいて周知のＤＣＴタイプ決定方法を用いて処理マクロブロックのＤＣＴタイプを決定した後、該当ＤＣＴタイプを表すＤＣＴタイプ情報をラインＬ５４を介してＭＵＸ２９０に、ラインＬ５６を介して変更ＤＣＴ部２３０に各々出力する。従って、前述したように、図４のマクロブロックに対するテキスチャ情報はＤＣＴタイプに応じて、プログレッシブ符号化技法又はインタレース符号化技法のうちの１つを用いて符号化され得る。
【００６４】
又、プログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロック内の個数が０である場合には、即ち、処理マクロブロックが背景マクロブロックとして判定される場合には、ＤＣＴタイプ決定部２２０はＤＣＴディスエーブル信号をラインＬ５６を介して変更ＤＣＴ部２３０に供給する。この変更ＤＣＴ部１３０は受け取ったＤＣＴディスエーブル信号に応じて、背景マクロブロックに対するＤＣＴプロセスの実行を中止する。
【００６５】
一方、従来の符号化方法においては、処理マクロブロックが背景マクロブロックとして決定される場合、映像信号符号化器２０には該当テキスチャ情報が入力されないので、結果として、映像信号符号化器１０は背景マクロブロックに対する何れのプロセスも行わなくなる。
【００６６】
変更ＤＣＴ部２３０は、処理マクロブロックに対するＤＣＴタイプ情報を受け取ると共に、処理マクロブロックに対する再構成形状情報及びテキスチャ情報に基づいて、通常の離散的コサイン変換技法を用いて、非透明ＤＣＴブロックに対する１つ又は複数のＤＣＴ係数の組を発生する。変更ＤＣＴ部２３０にて発生されたＤＣＴ係数の組は量子化（Ｑ）部２３５に順次的に入力される。
【００６７】
映像信号符号化器２０において統計的符号化部２８０、ＡＣ成分検出部２４０、ＣＢＰＹ発生部２５０及びＣＢＰＹ符号化部２６０の動作は、本発明の第１実施例の同一部分の動作と同じであるので、説明の便宜上、各部分に対する説明は省略する。
【００６８】
前述したように、本発明の第２実施例によれば、処理マクロブロックが境界マクロブロックとして決定される場合、境界マクロブロックのＤＣＴタイプは境界マクロブロックに対応するプログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロックの個数を互いに比較して決定される。即ち、より小さい数に対応する符号化タイプを処理マクロブロックのＤＣＴタイプとして決定する。従って、復号化側が第２実施例で定義されたルールを既に知られているため、ＤＣＴタイプを表すＤＣＴタイプ情報は復号化側に伝送される必要がなくなる。
【００６９】
一方、処理マクロブロックが物体マクロブロックである場合には、第１実施例と同様に、テキスチャ情報に基づいてＤＣＴタイプが決定されるので、ＤＣＴタイプを表すＤＣＴタイプ情報は復号化側に伝送されるべきである。
【００７０】
符号化情報が図７に示したようなシーケンスの通り復号化側に伝送される場合、映像信号復号化器は最初符号化形状情報を復号化して、再構成形状情報を発生する。もし、再構成形状情報が境界マクロブロックに対応する場合、復号化器が、再構成形状情報に基づいて境界マクロブロックのＤＣＴタイプを決定することに用いられたルールを知られているため、映像信号復号化器は境界マクロブロックにおけるＣＢＰＹ情報のビット数、即ち、非透明ＤＣＴブロックの数を予測することができる。
【００７１】
又、再構成形状情報が物体マクロブロックに対応する場合には、物体マクロブロックが常に４つの非透明ＤＣＴブロックを有するため、映像信号復号化器は物体マクロブロックにおけるＣＢＰＹ情報のビット数を予測することができる。従って、図７に示したように、ＤＣＴタイプ情報がＣＢＰＹ情報の次に伝送されても、復号化器はエラー無しにＣＢＰＹ情報を正確に再構成することができる。
【００７２】
本発明の第１及び第２好適実施例において、再構成形状情報の代わりに、符号化されるべき形状情報が利用可能であるということは、当技術分野における通常の知識を有する者が容易に分かる。
【００７３】
上記において、本発明の好適な実施の形態について説明したが、本発明の請求範囲を逸脱することなく、当業者は種々の改変をなし得るであろう。
【００７４】
【発明の効果】
従って、本発明によれば、ＤＣＴタイプ情報がＣＢＰＹ情報の次に伝送されても、これらのＣＢＰＹ情報及びＤＣＴタイプ情報の以前に再構成形状情報を用いることによって、ＣＢＰＹ情報をエラー無しに正確に再構成することができる。
【図面の簡単な説明】
【図１】本発明の第１実施例による映像信号符号化器の概略的なブロック図である。
【図２】本発明の第２実施例による映像信号符号化器の概略的なブロック図である。
【図３】図１中の変更ＤＣＴ部の詳細なブロック図である。
【図４】２つの他の形態に分類される境界マクロブロックの例を示す模式図である。
【図５】同じく、２つの他の形態に分類される境界マクロブロックの例を示す模式図である。
【図６】同じく、２つの他の形態に分類される境界マクロブロックの例を示す模式図である。
【図７】復号化器に伝送されるデータストリームのシーケンスを示す模式図である。
【符号の説明】
１０、２０ 映像信号符号化器
１００ 形状判別部
１１０、２１０ 形状符号化部
１２０、２２０ ＤＣＴタイプ決定部
１３０、２３０ ＤＣＴ部
１３２ 形状再形成部
１３４ テキスチャ再形成部
１３６ 選択部
１３８ ＤＣＴ部
１４０、２４０ ＡＣ成分検出部
１５０、２５０ ＣＢＰＹ発生部
１６０、２６０ ＣＢＰＹ符号化部
１７０、２７０ ＶＬＣテーブル部
１８０、２８０ 統計的符号化部
１９０、２９０ ＭＵＸ
２００ ＣＢＰＹビット数予測部
Ｐ１、Ｐ２、Ｐ３ プログレッシブマクロブロック
ＩＴ１、ＩＴ２、ＩＴ３ 上部フィールドＤＣＴブロック
ＩＢ１、ＩＢ２、ＩＢ３ 下部フィールドＤＣＴブロック
Ｉ１、Ｉ２、Ｉ３ インタレースマクロブロック
【発明の属する技術分野】
本発明は、映像信号符号化方法に関し、特に、テキスチャ情報及び該当形状情報に基づいてテキスチャ情報の符号化タイプを決定することによって、映像信号のテキスチャ情報を効果的に符号化する映像信号符号化方法に関する。
【０００２】
【従来の技術】
通常、テレビ電話及び電子会議のようなディジタルビデオシステムにおいて、映像フレーム信号が「画素」と呼ばれる一連のディジタルデータからなっているため、各映像フレーム信号を表現するのには大量のディジタルデータが必要である。しかしながら、通常の伝送チャネル上の利用可能な周波数帯域幅は制限されているので、そのチャネルを通じて大量のディジタルデータを伝送するためには、特に、テレビ電話及び電子会議のような低ビットレートの映像信号符号化システムの場合、様々なデータ圧縮技法を用いて伝送すべきデータの量を圧縮するか減らさなければならない。
【０００３】
低ビットレートの映像信号符号化システムにおいて、映像信号を符号化する方法の１つに、所謂、オブジェクト指向分析／合成符号化方法（Ｏｂｊｅｃｔ−ｏｒｉｅｎｔｅｄ ａｎａｌｙｓｉｓ−ｓｙｎｔｈｅｓｉｓ ｃｏｄｉｎｇ ｔｅｃｈｎｉｑｕｅ）がある。このオブジェクト指向分析／合成符号化技法によれば、入力映像は複数の物体（オブジェクト）に分けられ、各物体の動き、輪郭線及び画素データを規定する３つの組よりなるパラメータが異なる符号化チャネルを通じて取り扱われる。
【０００４】
このオブジェクト指向符号化方法の一例としては、いわゆるＭＰＥＧ−４（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ−４）があるが、この技法は内容ベース相互対話を許容する視聴覚符号化の標準案を提供し、低ビットレート通信、相互対話式マルチメディア（例えば、ゲーム、相互対話式ＴＶなど）及び領域監視用の機構のようなアプリケーション分野で符号化の効率性及び／又は汎用アクセシビリティを向上させる（例えば、ＭＰＥＧ−４ ＶｉｄｅｏＶｅｒｉｆｉｃａｔｉｏｎ Ｍｏｄｅｌ Ｖｅｒｓｉｏｎ ７．０，Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ， ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ １１ ＭＰＥＧ９７／Ｎ１６４２， Ｂｒｉｓｔｏｌ， Ａｐｒｉｌ １９９７参照）。
【０００５】
このＭＰＥＧ−４によれば、入力映像フレームは、ビットストリーム内でユーザがアクセスし得るか、又は操作し得るエンティティに対応する複数の映像物体平面（ＶＯＰ）に分割される。ＶＯＰは物体として称され、各物体を取り囲む、幅及び高さが１６画素（マクロブロックの大きさ）の最小倍数である境界四角形として表れ得る。従って、エンコーダは入力ビデオ映像をＶＯＰ単位に、即ち、物体単位に処理することになる。
【０００６】
ＭＰＥＧ−４に開示されたＶＯＰは、ＶＯＰ上で複数のマクロブロック（例えば、１６×１６個の画素）で表現される物体の形状情報及びテキスチャ情報を含む。ＶＯＰ上の各マクロブロックは、背景マクロブロック、境界マクロブロック又は物体マクロブロックのうちの何れか１つに分類され得る。ここで、背景マクロブロックはＶＯＰにおいて物体の外部に位置する背景画素のみを有し、境界マクロブロックは少なくとも１つの背景画素と物体の内部に位置する少なくとも１つの物体画素とを有し、物体マクロブロックは物体画素のみを有する。又、形状情報は、例えば、ＭＰＥＧ−４によって内容ベース算術符号化（ｃｏｎｔｅｘｔ−ｂａｓｅｄ ａｒｉｔｈｍｅｔｉｃ ｅｎｃｏｄｉｎｇ：ＣＡＥ）技法によってマクロブロック単位で符号化され、テキスチャ情報は離散的コサイン変換（ＤＣＴ）、量子化及び可変長符号化（ＶＬＣ）技法などの通常の符号化技法によってマクロブロック単位で符号化される。詳述すると、テキスチャ情報を変換するＤＣＴプロセスは、ＤＣＴブロック単位で行われる。この場合、マクロブロックは各々が８×８個の画素よりなる４つのＤＣＴブロックに分けられる。
【０００７】
上記のＤＣＴ及び量子化過程の結果として、各ＤＣＴブロックに対して１つのＤＣ成分及び複数のＡＣ成分が生成される。しかし、ＤＣＴブロックに対するテキスチャ情報の全ての値が一定である場合、該当ＤＣＴブロックに対するゼロでないＡＣ成分は存在しない。従って、ＤＣＴブロックが少なくとも１つのゼロでないＡＣ成分を有するかを表すために、ＣＢＰＹ（ｃｏｄｅｄ ｂｌｏｃｋ ｐａｔｔｅｒｎ ｔｙｐｅ）情報が提案されていた。詳述すると、ＤＣＴブロックに対応する少なくとも１つのゼロでないＡＣ成分が存在する場合は、ＣＢＰＹ情報は、例えば「１」ビットを有するようになり、そうでない場合には、「０」ビットを有するようになる。従って、該当ＤＣＴブロックに対する他の付加的な情報の必要無し、又、該当ＤＣＴブロックに対する符号化テキスチャ情報が伝送される前に、伝送チャネルを通じて伝送されたＣＢＰＹ情報のみを検出することによって、該当ＤＣＴブロックに対するゼロでないＡＣ成分の存在が予測できる。
【０００８】
通常的に、ＶＯＰに対するテキスチャ情報を符号化するためには、各マクロブロックに対するテキスチャ情報はプログレッシブ符号化技法及びインタレース符号化技法を適応的に用いて処理される。従って、テキスチャ情報の符号化条件（例えば、ＤＣＴタイプ）を表すＤＣＴタイプ情報が導入され、このＤＣＴタイプはテキスチャ情報に基づいてマクロブロック単位で決定される。例えば、映像信号符号化器は、プログレッシブ又はインタレース符号化技法によってプログレッシブ形又はインタレース形のブロックに再形成されるマクロブロックにおいて、画素行の間の空間的相関度を比較して、マクロブロックに対する適当なＤＣＴタイプを決定する。この場合、プログレッシブ符号化技法がより効果的であると決定される場合は、マクロブロックに対するＤＣＴタイプ情報は０ビットを有し、そうでない場合には、１ビットを有する。
【０００９】
マクロブロックに対するＤＣＴタイプがテキスチャ情報に基づいて決定された後、該当ＤＣＴタイプの通りマクロブロックに対するテキスチャ情報をＤＣＴ及び量子化処理して得られる量子化ＤＣＴ結果に基づいて、マクロブロックに対するＣＢＰＹ情報が得られる。
【００１０】
例えば、マクロブロックが背景マクロブロックである場合は、テキスチャ情報の符号化は行わなくなって、ＤＣＴタイプ情報及びＣＢＰＹ情報は発生されない。
【００１１】
又、マクロブロックが物体マクロブロックである場合は、マクロブロックに対するテキスチャ情報に基づいてプログレッシブ符号化技法又はインタレース符号化技法が選択可能であるので、選択された符号化技法を表す物体マクロブロックのＤＣＴタイプ情報が生成される。又、物体マクロブロックが４つの非透明ＤＣＴブロックを有するので、物体マクロブロックのＣＢＰＹ情報は、各ビットがマクロブロックにおける４つのＤＣＴブロック各々に対応する４ビットのデータを有するようになる。ここで、非透明ＤＣＴブロックはＤＣＴブロックの大きさを有し、少なくとも１つの符号化されるべき物体画素を有する。
【００１２】
一方、マクロブロックが境界マクロブロックである場合、マクロブロックのテキスチャ情報に基づいてプログレッシブ符号化技法又はインタレース符号化技法が選択される。又、境界マクロブロックは、背景画素のみを有し、符号化される必要のない透明ＤＣＴブロックと、非透明ＤＣＴブロックとを共に含むことができる。従って、境界マクロブロックに対応するＣＢＰＹ情報はｉビットデータ（ｉは１〜４までの正の整数）を有することになる。ここで、各ビットはマクロブロックにおける各非透明ＤＣＴブロックに対応する。
【００１３】
図４〜図６を参照すると、２つの異なるタイプのマクロブロック（即ち、プログレッシブマクロブロック及びインタレースマクロブロック）に分類される境界マクロブロックの様々な例が示されている。各図において、マクロブロック（例えば、プログレッシブマクロブロック）Ｐ１、Ｐ２、Ｐ３は、各々上部及び下部フィールドＤＣＴブロックＩＴ１、ＩＢ１と、ＩＴ２、ＩＢ２と、ＩＴ３、ＩＢ３とに再形成される。従って、プログレッシブ符号化技法においては、マクロブロックはプログレッシブマクロブロックに基づいて符号化され、インタレース符号化技法においては、マクロブロックは上部及び下部フィールドブロックを有するインタレースマクロブロックに基づいて符号化される。
【００１４】
図４に示したように、プログレッシブマクロブロックＰ１及びそのインタレースマクロブロックＩＴ１、ＩＢ１は非透明ＤＣＴブロックのみを含むので、該当ＣＢＰＹ情報はマクロブロックのＤＣＴタイプに関わらず４ビットのデータを有することになる。
【００１５】
しかし、図５及び図６において、プログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロックの数は、それらのＤＣＴタイプに応じて互いに異なる。その結果、それらのＣＢＰＹ情報のビット数もＤＣＴタイプに基づいて変化する。詳述すると、マクロブロックＰ２がプログレッシブ符号化技法によって符号化される場合、２ビットのＣＢＰＹ情報が発生され、そうでない場合には４ビットのＣＢＰＹ情報が発生される。一方、マクロブロックＰ３がプログレッシブ符号化技法によって符号化される場合、２ビットのＣＢＰＹ情報が発生され、そうでない場合には１ビットのＣＢＰＹ情報が生成される。
【００１６】
上述したように、処理されるマクロブロックが境界マクロブロックである場合、ＣＢＰＹ情報のビット数、即ち、非透明ＤＣＴブロックの数は該当ＤＣＴタイプに従って決定される。
【００１７】
しかし、ＣＢＰＹ情報及びＤＣＴタイプ情報を用いる従来の符号化方法においては、復号化側に伝送されるデータストリームは、図７に示すようなシーケンスを有する。即ち、符号化形状情報がまず復号化側に伝送され、他の符号化情報はＣＢＰＹ情報、ＤＣＴタイプ情報及びテキスチャ情報の順に符号化形状情報の次に伝送される。
【００１８】
従って、処理マクロブロックが境界マクロブロックであり、上記シーケンスにおける符号化情報が復号化側に伝送される場合、復号化側では処理ブロック内のＣＢＰＹ情報のビット数、即ち、非透明ＤＣＴブロックの数を正確に予測することが困難であり、又、符号化ＣＢＰＹ情報の次に復号化側に伝送されたＤＣＴタイプ情報に応じてＣＢＰＹ情報が決定されるので、ＣＢＰＹ情報を正確に再構成できないという不都合もある。
【００１９】
【発明が解決しようとする課題】
従って、本発明の主な目的は、映像信号符号化器に用いられ、映像信号のテキスチャ情報及び該当形状情報を用いて、映像信号のテキスチャ情報を符号化する映像信号符号化装置を提供することにある。
【００２０】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、映像信号符号化器に用いられ、各々がＭ×Ｍ個（Ｍ及びＰは各々正の整数）の画素を有し、Ｐ個の同一大きさの離散的コサイン変換（ＤＣＴ）ブロックに分けられる複数のマクロブロックの各々に対するテキスチャ情報及び形状情報を有する映像信号のテキスチャ情報を符号化する映像信号符号化方法であって、目標マクロブロックに対する前記形状情報及び前記テキスチャ情報に基づいて、前記目標マクロブロックに対して、プログレッシブ符号化技法又はインタレース符号化技法のうちの何れか１つが前記テキスチャ情報の符号化により効果的であるかを表す、ＤＣＴタイプを決定する第ａ過程と、前記ＤＣＴタイプに応じて、前記プログレッシブ符号化技法又は前記インタレース符号化技法を用いて前記テキスチャ情報を適応的に符号化して、符号化テキスチャ情報を発生する第ｂ過程とを含むことを特徴とする映像信号符号化方法が提供される。
【００２１】
【発明の実施の形態】
以下、本発明の好適実施例について図面を参照しながらより詳しく説明する。
【００２２】
映像信号は、複数のマクロブロックに対する形状情報及びテキスチャ情報を有し、本発明の実施例によれば、テキスチャ情報は、プログレッシブ符号化技法又はインタレース符号化技法によってマクロブロック単位で適応的に符号化される。各マクロブロックは，Ｍ×Ｍ個（例えば、１６×１６個）の画素を有し、同一数（例えば、８×８個）の画素を有する４つの離散的コサイン変換（ＤＣＴ）ブロックに分割可能である。従来には、マクロブロックがテキスチャ情報のみによって決定されるが、本発明の好適実施例によれば、各マクロブロックは該当テキスチャ情報及び形状情報に基づいて適切な符号化技法（即ち、プログレッシブ符号化技法又はインタレース符号化技法）が決定される。
【００２３】
図１は、本発明の第１実施例による映像信号符号化器１０の概略的なブロック図である。
【００２４】
処理マクロブロックに対するテキスチャ情報は、ＤＣＴタイプ決定部１２０及び変更ＤＣＴ部１３０に各々入力され、それに対応する形状情報は形状符号化部１１０に入力される。
【００２５】
形状符号化部１１０は周知の形状符号化方法、例えば、ＭＰＥＧ−４に開示されたＣＡＥ技法を用いて、受け取った形状情報を符号化して、ラインＬ１２を介してマルチプレクサ（ＭＵＸ）１９０に供給する。又、形状符号化部１１０は、処理マクロブロックに対する再構成形状情報を、ラインＬ１０を介して形状判別部１００及び変更ＤＣＴ部１３０に各々供給する。再構成形状情報は、符号化形状情報を復号化することによって得られる
形状判別部１００は形状符号化部１１０からの再構成形状情報に基づいて、処理マクロブロックのブロックタイプを決定する。ここで、ブロックタイプは、背景マクロブロック、物体マクロブロック及び境界マクロブロックを有する。背景マクロブロックは背景画素のみよりなり、物体マクロブロックは物体画素のみよりなり、境界マクロブロックは少なくとも１つの背景画素及び少なくとも１つの物体画素よりなる。処理マクロブロックのブロックタイプが一旦決定されると、形状判別部１００は、処理マクロブロックのブロックタイプを表すブロック指示信号をＤＣＴタイプ決定部１２０に供給する。
【００２６】
このＤＣＴタイプ決定部１２０は、処理マクロブロックに対するテキスチャ情報情報及び形状判別部１００からのブロック指示信号に応じて、処理マクロブロックのＤＣＴタイプを決定する。
【００２７】
詳述すると、ブロック指示信号が図４〜図６に例示的に示したように、境界マクロブロックを表す場合、ＤＣＴタイプ決定部１２０はテキスチャ情報に関わらず、プログレッシブ符号化指示信号を発生して、ラインＬ１６を介して変更ＤＣＴ部１３０に供給する。
【００２８】
又、ブロック指示信号が物体マクロブロックを表す場合は、ＤＣＴタイプ決定部１２０はテキスチャ情報に基づいて周知のＤＣＴタイプ決定方法を用いて、処理マクロブロックのＤＣＴタイプを決定し、該当ＤＣＴタイプ情報をラインＬ１４を介してＭＵＸ１９０に、ラインＬ１６を介して変更ＤＣＴ部１３０に各々供給する。
【００２９】
又、ブロック指示信号が背景マクロブロックを表す場合には、ＤＣＴタイプ決定部１２０は、ＤＣＴディスエーブル信号をラインＬ１６を介して変更ＤＣＴ部１３０に供給する。
【００３０】
この変更ＤＣＴ部１３０は受け取ったＤＣＴディスエーブル信号に応じて、背景マクロブロックに対するＤＣＴプロセスの実行を中止させる。即ち、変更ＤＣＴ部１３０はＤＣＴディスエーブル信号を受け取ると共に、オフされる。
【００３１】
一方、従来の符号化方法においては、処理マクロブロックが背景マクロブロックとして決定される場合、映像信号符号化器１０には該当テキスチャ情報が入力されないので、結果として、映像信号符号化器１０は背景マクロブロックに対する何れのプロセスも行わなくなる。
【００３２】
変更ＤＣＴ部１３０は、マクロブロックに対するプログレッシブ符号化指示信号又はＤＣＴタイプ情報のうちの１つを受け取ると共に、処理マクロブロックに対する再構成形状情報及びテキスチャ情報に基づいて、通常の離散的コサイン変換技法を用いて非透明ＤＣＴブロックに対するＤＣＴ係数の組を発生する。ここで、非透明ＤＣＴブロックはＤＣＴブロック大きさを有し、少なくとも１つの物体画素を含む。一方、前述したように、ＤＣＴディスエーブル信号が変更ＤＣＴ部１３０に入力される場合は、変更ＤＣＴ部１３０は何れのプロセスも行わないので、出力データはない。
【００３３】
図３は、本発明の第１実施例による変更ＤＣＴ部１３０の詳細なブロック図であって、形状再形成部１３２、テキスチャ再形成部１３４、選択部１３６及びＤＣＴ部１３８から構成される。
【００３４】
形状再形成部１３２は、ＤＣＴタイプ決定部１２０からラインＬ１６を介して入力されるプログレッシブ符号化指示信号、又はプログレッシブ符号化タイプを表すＤＣＴタイプ情報に応じて、形状符号化部１１０からの再構成形状情報を直ちに選択部１３６に供給する。一方、形状再形成部１３２はインタレース符号化タイプを表すＤＣＴタイプ情報に応じて、インタレース符号化技法にて再構成形状情報を再形成して得られる再形成形状情報を選択部１３６に供給する。
【００３５】
同様に、テキスチャ再形成部１３４は、ラインＬ１６を介してＤＣＴタイプ決定部１２０から入力されるプログレッシブ符号化指示信号、又はプログレッシブ符号化タイプを表すＤＣＴタイプ情報に応じて、受け取ったテキスチャ情報を直ちに選択部１３６に供給する。一方、テキスチャ再形成部１３４はインタレース符号化タイプを表すＤＣＴタイプ情報に応じて、インタレース符号化技法にてテキスチャ情報を再形成して得られる再形成テキスチャ情報を選択部１３６に供給する。
【００３６】
上記において、ＤＣＴディスエーブル信号が形状再形成部１３２及びテキスチャ再形成部１３４に入力される場合は、両再形成部１３２、１３４は何れのプロセスも行わない。
【００３７】
選択部１３６は、形状再形成部１３２から供給される再構成（又は、再形成）形状情報に基づいて、処理マクロブロックに対応するプログレッシブ（又は、インタレース）マクロブロックにおけるＤＣＴブロックのうち、少なくとも１つの非透明ＤＣＴブロックを検出する。その後、選択部１３６は各非透明ＤＣＴブロックに対応するテキスチャ情報又は再形成テキスチャ情報をＤＣＴ部１３８に供給する。
【００３８】
ＤＣＴ部１３８は、各非透明ＤＣＴブロックに対応するテキスチャ情報又は再形成テキスチャ情報をＤＣＴ係数の組に変換して、図１中の量子化部（Ｑ）部１３５に供給する。
【００３９】
以下では、変更ＤＣＴ部１３０にて行われた過程を処理マクロブロックのＤＣＴタイプに従って詳しく説明する。
【００４０】
もし、ＤＣＴタイプ情報が入力される場合、即ち、処理マクロブロックが物体マクロブロックとして決定される場合は、従来の技術で説明したように物体マクロブロックが４つの非透明ＤＣＴブロックを有するので、変更ＤＣＴ部１３０は、ＤＣＴタイプ情報に応じて再形成される、処理マクロブロックに対応するテキスチャ情報を４組のＤＣＴ係数に変換してＱ部１３５に順次的に供給する。
【００４１】
上記において、プログレッシブ符号化技法が処理マクロブロックの符号化のため選択される場合は、プログレッシブマクロブロックに対するテキスチャ情報は変更ＤＣＴ部１３０にてＤＣＴブロック単位でＤＣＴ係数に変換される。一方、インタレース符号化技法が選択される場合には、フィールドＤＣＴブロックに対するテキスチャ情報は、ＤＣＴブロック単位でＤＣＴ係数に変換される。
【００４２】
一方、プログレッシブ符号化指示信号が変更ＤＣＴ部１３０に入力される場合、この変更ＤＣＴ部１３０は、処理マクロブロックにおける各非透明ＤＣＴブロックに対するテキスチャ情報をＤＣＴ係数に変換する。ここで、非透明ＤＣＴブロックは再構成形状情報に基づいて決定される。
【００４３】
以下、境界マクロブロックに対するＤＣＴのプロセスを図４〜図６を参照して説明する。図４〜図６には、２つの異なるタイプのブロック（即ち、プログレッシブマクロブロック及びインタレースマクロブロック）に分けられた境界マクロブロックの例が示されている。説明の便宜上、図４〜図６における各境界マクロブロックは、形状符号化部１１０から供給された再構成形状情報から求められると仮定する。
【００４４】
本発明の第１実施例によれば、境界マクロブロックはプログレッシブ符号化技法のみによって処理され、変更ＤＣＴ部１３０は非透明ＤＣＴブロックに対するＤＣＴプロセスを行うので、図４〜図６における各プログレッシブマクロブロックＰ１〜Ｐ３に対応するテキスチャ情報は、変更ＤＣＴ部１３０にて変換される。
【００４５】
図４において、プログレッシブマクロブロックＰ１は、非透明ＤＣＴブロックのみを有するため、処理マクロブロックに対するテキスチャ情報は、変更ＤＣＴ部１３０にて４組のＤＣＴ係数に変換される。一方、プログレッシブマクロブロックＰ２及びＰ３は、各々２つの透明ブロック及び２つの非透明ＤＣＴブロックを有するため、２つの非透明ＤＣＴブロック各々に対応するテキスチャ情報は２組のＤＣＴ係数に変換される。
【００４６】
上述したように、変換されるＤＣＴブロックは再構成形状情報によって選択されることに注目されたい。
【００４７】
図１を再度参照すると、変更ＤＣＴ部１３０にて発生されたＤＣＴ係数の組は、量子化部１３５に順次的に供給される。
【００４８】
この量子化部１３５は、変更ＤＣＴ部１３０から受け取ったＤＣＴ係数の組を量子化し、量子化ＤＣＴ係数の組を統計的符号化部１８０及びＡＣ成分検出部１４０に供給する。
【００４９】
統計的符号化部１８０は、例えば、可変長符号化技法を用いて、量子化部１３５からの量子化ＤＣＴ係数の組を圧縮して符号化テキスチャ情報を発生してＭＵＸ１９０に供給する。
【００５０】
ＡＣ成分検出部１４０は、変更ＤＣＴ部１３０からの量子化ＤＣＴ係数の組に少なくとも１つのゼロでないＡＣ成分が存在するか否かを判断し、該当判断結果をＣＢＰＹ発生部１５０に供給する。
【００５１】
判断結果、量子化ＤＣＴ係数の組に少なくとも１つのゼロでないＡＣ成分が含まれている場合は、ＣＢＰＹ発生部１５０は量子化ＤＣＴ係数の組に対応するＣＢＰＹビット１を発生し、そうでない場合には、ＣＢＰＹビット０を発生する。上記プロセスによって、処理マクロブロックに対応する全てのＤＣＴ係数の組（即ち、全ての非透明ＤＣＴブロック）に対するＣＢＰＹビットが決定される場合、ＣＢＰＹ発生部１５０はＣＢＰＹビットをＣＢＰＹ情報としてＣＢＰＹ符号化部１６０に供給する。図４〜図６を再び参照すると、プログレッシブマクロブロックＰ１に対応するＣＢＰＹ情報は４つのＣＢＰＹビットを、Ｐ２及びＰ３に対応するＣＢＰＹ情報は２つのＣＢＰＹビットを各々有する。
【００５２】
ＣＢＰＹ符号化部１６０は、ＶＬＣテーブル部１７０に格納されているＶＬＣテーブルのうちＣＢＰＹ情報に対応するＶＬＣコードを検出して、符号化ＣＢＰＹ情報としてＭＵＸ１９０に供給する。このＶＬＣテーブル部１７０は、ＣＢＰＹ情報のビット数及びフレームタイプ（例えば、Ｉフレーム及びＰフレーム）に左右される様々なＶＬＣテーブルを備えている。
【００５３】
ＭＵＸ１９０は、受け取ったＤＣＴタイプ情報、符号化テキスチャ情報、符号化ＣＢＰＹ情報及び符号化形状情報を多重化し、図７に示したようなシーケンスの通り、処理マクロブロックに対するデータストリームをその伝送のために送信器に送り出す。
【００５４】
前述したように、本発明の第１実施例によれば、処理マクロブロックが物体マクロブロックである場合、境界マクロブロックのＤＣＴタイプはプログレッシブ符号化タイプとして固定される。従って、復号化側は第１実施例で定義されたルールを既に知られているため、ＤＣＴタイプを表すＤＣＴタイプ情報は復号化側に伝送される必要がなくなる。
【００５５】
一方、処理マクロブロックが物体マクロブロックである場合、テキスチャ情報に基づいてＤＣＴタイプが決定されるので、ＤＣＴタイプを表すＤＣＴタイプ情報は復号化側に伝送されるべきである。
【００５６】
符号化情報が図７に示したようなシーケンスの通り復号化側に伝送される場合、映像信号復号化器は符号化形状情報を復号化して、再構成形状情報を発生する。もし、再構成形状情報が境界マクロブロックに対応する場合、復号化器が、境界マクロブロックがプログレッシブ符号化技法によって既に符号化されたことを知られているため、映像信号復号化器は境界マクロブロックにおけるＣＢＰＹ情報のビット数、即ち、非透明ＤＣＴブロックの数を予測することができる。又、再構成形状情報が物体マクロブロックに対応する場合には、物体マクロブロックが常に４つの非透明ＤＣＴブロックを有するため、映像信号復号化器は物体マクロブロックにおけるＣＢＰＹ情報のビット数を予測することができる。従って、図７に示したようなシーケンスのデータストリームから分かるように、ＤＣＴタイプ情報がＣＢＰＹ情報の次に伝送されても、復号化器はエラー無しにＣＢＰＹ情報を再構成することができる。
【００５７】
図２は、本発明の第２実施例による映像信号符号化器２０の概略的なブロック図である。
【００５８】
本発明の第１実施例で説明したように、処理マクロブロックに対するテキスチャ情報は、ＤＣＴタイプ決定部２２０及びＤＣＴ部２３０に各々入力され、それに対応する形状情報は形状符号化部２１０に入力される。
【００５９】
形状符号化部２１０は周知の形状符号化方法、例えば、ＭＰＥＧ−４に開示されたＣＡＥ技法を用いて、受け取った形状情報を符号化してＭＵＸ２９０に供給する。又、形状符号化部２１０は、処理マクロブロックに対する再構成形状情報を、ラインＬ４０を介してＣＢＰＹビット数予測部２００及び変更ＤＣＴ部２３０に各々供給する。再構成形状情報は、符号化形状情報を復号化することによって得られる
ＣＢＰＹビット数予測部２００は、最初、図４〜図６で例示たように、プログレッシブ及びインタレース符号化技法に従って、処理マクロブロックに対する再構成形状情報をプログレッシブ及びインタレースマクロブロックに再形成する。ここで、プログレッシブマクロブロックは処理ブロックと同一である。その後、ＣＢＰＹビット数予測部２００は、プログレッシブマクロブロック及びインタレースマクロブロックにおける非透明ＤＣＴブロックの個数を計算する。
【００６０】
例えば、図４において、プログレッシブマクロブロックＰ１及びインタレースマクロブロックＩ１における非透明ＤＣＴブロックの個数は、各々４である。図５においては、プログレッシブマクロブロックＰ２における非透明ＤＣＴブロックの個数が２であり、インタレースマクロブロックＩ２における非透明ＤＣＴブロックの個数は４である。図６においては、プログレッシブマクロブロックＰ３における非透明ＤＣＴブロックの個数は２であり、インタレースマクロブロックＩ３における非透明ＤＣＴブロックの個数は１である。こうして計算された各非透明ＤＣＴブロックの個数は、各々ラインＬ５０及びＬ５２を介してＤＣＴタイプ決定部２２０に供給される。
【００６１】
このＤＣＴタイプ決定部２２０は、ＣＢＰＹビット数予測部２００から供給された処理マクロブロックに対するテキスチャ情報、及びプログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロックの個数に応じて、処理マクロブロックのＤＣＴタイプを決定する。
【００６２】
詳述すると、ＤＣＴタイプ決定部２２０は、プログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロックの個数を互いに比較し、比較結果、両非透明ＤＣＴブロックの個数が互いに異なる場合、より小さい数に対応する符号化タイプを処理マクロブロックのＤＣＴタイプとして決定し、その符号化タイプを表すＤＣＴタイプ情報を、ラインＬ５６を介してＤＣＴ部２３０のみに供給する。上記の規則によれば、図５においてはプログレッシブ符号化タイプがＤＣＴタイプとして選択され、図６においてはインタレース符号化タイプがＤＣＴタイプとして選択される。
【００６３】
一方、プログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロックの個数が図４に示したように、互いに同一である場合には、ＤＣＴタイプ決定部２２０は、テキスチャ情報に基づいて周知のＤＣＴタイプ決定方法を用いて処理マクロブロックのＤＣＴタイプを決定した後、該当ＤＣＴタイプを表すＤＣＴタイプ情報をラインＬ５４を介してＭＵＸ２９０に、ラインＬ５６を介して変更ＤＣＴ部２３０に各々出力する。従って、前述したように、図４のマクロブロックに対するテキスチャ情報はＤＣＴタイプに応じて、プログレッシブ符号化技法又はインタレース符号化技法のうちの１つを用いて符号化され得る。
【００６４】
又、プログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロック内の個数が０である場合には、即ち、処理マクロブロックが背景マクロブロックとして判定される場合には、ＤＣＴタイプ決定部２２０はＤＣＴディスエーブル信号をラインＬ５６を介して変更ＤＣＴ部２３０に供給する。この変更ＤＣＴ部１３０は受け取ったＤＣＴディスエーブル信号に応じて、背景マクロブロックに対するＤＣＴプロセスの実行を中止する。
【００６５】
一方、従来の符号化方法においては、処理マクロブロックが背景マクロブロックとして決定される場合、映像信号符号化器２０には該当テキスチャ情報が入力されないので、結果として、映像信号符号化器１０は背景マクロブロックに対する何れのプロセスも行わなくなる。
【００６６】
変更ＤＣＴ部２３０は、処理マクロブロックに対するＤＣＴタイプ情報を受け取ると共に、処理マクロブロックに対する再構成形状情報及びテキスチャ情報に基づいて、通常の離散的コサイン変換技法を用いて、非透明ＤＣＴブロックに対する１つ又は複数のＤＣＴ係数の組を発生する。変更ＤＣＴ部２３０にて発生されたＤＣＴ係数の組は量子化（Ｑ）部２３５に順次的に入力される。
【００６７】
映像信号符号化器２０において統計的符号化部２８０、ＡＣ成分検出部２４０、ＣＢＰＹ発生部２５０及びＣＢＰＹ符号化部２６０の動作は、本発明の第１実施例の同一部分の動作と同じであるので、説明の便宜上、各部分に対する説明は省略する。
【００６８】
前述したように、本発明の第２実施例によれば、処理マクロブロックが境界マクロブロックとして決定される場合、境界マクロブロックのＤＣＴタイプは境界マクロブロックに対応するプログレッシブ及びインタレースマクロブロックにおける非透明ＤＣＴブロックの個数を互いに比較して決定される。即ち、より小さい数に対応する符号化タイプを処理マクロブロックのＤＣＴタイプとして決定する。従って、復号化側が第２実施例で定義されたルールを既に知られているため、ＤＣＴタイプを表すＤＣＴタイプ情報は復号化側に伝送される必要がなくなる。
【００６９】
一方、処理マクロブロックが物体マクロブロックである場合には、第１実施例と同様に、テキスチャ情報に基づいてＤＣＴタイプが決定されるので、ＤＣＴタイプを表すＤＣＴタイプ情報は復号化側に伝送されるべきである。
【００７０】
符号化情報が図７に示したようなシーケンスの通り復号化側に伝送される場合、映像信号復号化器は最初符号化形状情報を復号化して、再構成形状情報を発生する。もし、再構成形状情報が境界マクロブロックに対応する場合、復号化器が、再構成形状情報に基づいて境界マクロブロックのＤＣＴタイプを決定することに用いられたルールを知られているため、映像信号復号化器は境界マクロブロックにおけるＣＢＰＹ情報のビット数、即ち、非透明ＤＣＴブロックの数を予測することができる。
【００７１】
又、再構成形状情報が物体マクロブロックに対応する場合には、物体マクロブロックが常に４つの非透明ＤＣＴブロックを有するため、映像信号復号化器は物体マクロブロックにおけるＣＢＰＹ情報のビット数を予測することができる。従って、図７に示したように、ＤＣＴタイプ情報がＣＢＰＹ情報の次に伝送されても、復号化器はエラー無しにＣＢＰＹ情報を正確に再構成することができる。
【００７２】
本発明の第１及び第２好適実施例において、再構成形状情報の代わりに、符号化されるべき形状情報が利用可能であるということは、当技術分野における通常の知識を有する者が容易に分かる。
【００７３】
上記において、本発明の好適な実施の形態について説明したが、本発明の請求範囲を逸脱することなく、当業者は種々の改変をなし得るであろう。
【００７４】
【発明の効果】
従って、本発明によれば、ＤＣＴタイプ情報がＣＢＰＹ情報の次に伝送されても、これらのＣＢＰＹ情報及びＤＣＴタイプ情報の以前に再構成形状情報を用いることによって、ＣＢＰＹ情報をエラー無しに正確に再構成することができる。
【図面の簡単な説明】
【図１】本発明の第１実施例による映像信号符号化器の概略的なブロック図である。
【図２】本発明の第２実施例による映像信号符号化器の概略的なブロック図である。
【図３】図１中の変更ＤＣＴ部の詳細なブロック図である。
【図４】２つの他の形態に分類される境界マクロブロックの例を示す模式図である。
【図５】同じく、２つの他の形態に分類される境界マクロブロックの例を示す模式図である。
【図６】同じく、２つの他の形態に分類される境界マクロブロックの例を示す模式図である。
【図７】復号化器に伝送されるデータストリームのシーケンスを示す模式図である。
【符号の説明】
１０、２０ 映像信号符号化器
１００ 形状判別部
１１０、２１０ 形状符号化部
１２０、２２０ ＤＣＴタイプ決定部
１３０、２３０ ＤＣＴ部
１３２ 形状再形成部
１３４ テキスチャ再形成部
１３６ 選択部
１３８ ＤＣＴ部
１４０、２４０ ＡＣ成分検出部
１５０、２５０ ＣＢＰＹ発生部
１６０、２６０ ＣＢＰＹ符号化部
１７０、２７０ ＶＬＣテーブル部
１８０、２８０ 統計的符号化部
１９０、２９０ ＭＵＸ
２００ ＣＢＰＹビット数予測部
Ｐ１、Ｐ２、Ｐ３ プログレッシブマクロブロック
ＩＴ１、ＩＴ２、ＩＴ３ 上部フィールドＤＣＴブロック
ＩＢ１、ＩＢ２、ＩＢ３ 下部フィールドＤＣＴブロック
Ｉ１、Ｉ２、Ｉ３ インタレースマクロブロック
Claims (4)
- 映像信号符号化器に用いられ、各々がＭ×Ｍ個（Ｍ及びＰは各々正の整数）の画素を有し、Ｐ個の同一大きさの離散的コサイン変換（ＤＣＴ）ブロックに分けられる複数のマクロブロックに対するテキスチャ情報及び形状情報を有する映像信号のテキスチャ情報を符号化する方法であって、
目標マクロブロックに対するブロックタイプが、前記映像信号によって表現される物体の外部に存在する少なくとも１つの背景画素及び前記物体の内部に位置する少なくとも１つの物体画素を有する境界マクロブロックであるか、又は物体画素のみを有する物体マクロブロックであるかを決定する第１過程と、
前記目標マクロブロックが前記境界マクロブロックである場合、前記目標マクロブロックのＤＣＴタイプとして前記プログレッシブ符号化技法を選択する第２過程と、
前記目標マクロブロックが前記物体マクロブロックである場合、前記テキスチャ情報を用いて、プログレッシブ符号化技法又はインタレース符号化技法のうちの何れか１つをＤＣＴタイプとして決定し、該ＤＣＴタイプを表すＤＣＴタイプ情報を発生する第３過程と、
前記ＤＣＴタイプに応じて、前記プログレッシブ符号化技法又は前記インタレース符号化技法を用いて前記テキスチャ情報を適応的に符号化して、符号化されたテキスチャ情報を発生する第４過程とを含むことを特徴とする方法。 - 前記目標マクロブロックに対するブロックタイプが、前記形状情報に基づいて決定されることを特徴とする請求項１に記載の方法。
- 前記第４過程が、
前記目標マクロブロックにおける、少なくとも１つの符号化されるべき物体画素を有する非透明ＤＣＴブロックのそれぞれに対応するテキスチャ情報をＤＣＴ係数の組に変換し、そのＤＣＴ係数の組を量子化して、各非透明ＤＣＴブロックの量子化ＤＣＴ係数の組を発生する第４ａ過程と、
前記各非透明ＤＣＴブロックに対応する前記量子化ＤＣＴ係数の組が少なくとも１つのゼロでないＡＣ成分を有するか否かを表すＣＢＰＹ情報を発生する第４ｂ過程と、
前記ＣＢＰＹ情報を符号化して、符号化ＣＢＰＹ情報を発生する第４ｃ過程とを含むことを特徴とする請求項１若しくは２に記載の方法。 - 前記方法が、
前記目標マクロブロックに対する前記形状情報を符号化して、符号化形状情報を発生する過程と、
一連の前記符号化形状情報、前記符号化ＣＢＰＹ情報、前記ＤＣＴタイプ情報及び前記符号化テキスチャ情報を有する伝送されるべきデータストリームを発生する過程とをさらに含むことを特徴とする請求項３に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980008639A KR100281464B1 (ko) | 1998-03-14 | 1998-03-14 | 물체 기반 부호화 시스템의 보조 정보 부호화 장치 |
| KR1998-8639 | 1998-03-14 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11298899A JPH11298899A (ja) | 1999-10-29 |
| JP3935613B2 true JP3935613B2 (ja) | 2007-06-27 |
Family
ID=19534806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16159598A Expired - Lifetime JP3935613B2 (ja) | 1998-03-14 | 1998-06-10 | 映像信号符号化方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US6310916B1 (ja) |
| EP (1) | EP1064791B1 (ja) |
| JP (1) | JP3935613B2 (ja) |
| KR (1) | KR100281464B1 (ja) |
| CN (1) | CN1166209C (ja) |
| AU (1) | AU757922B2 (ja) |
| DE (1) | DE69807120D1 (ja) |
| WO (1) | WO1999048299A1 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100559713B1 (ko) * | 1998-03-04 | 2006-09-27 | 주식회사 팬택앤큐리텔 | 격행주사를 위한 색상 정보 부호화/복호화 장치 및 그 방법 |
| KR100632105B1 (ko) * | 1998-06-27 | 2007-03-02 | 주식회사 팬택앤큐리텔 | 디지털 비월주사 인트라픽쳐 부호화/복호화 방법 |
| US6421386B1 (en) * | 1999-12-29 | 2002-07-16 | Hyundai Electronics Industries Co., Ltd. | Method for coding digital moving video including gray scale shape information |
| US8564661B2 (en) | 2000-10-24 | 2013-10-22 | Objectvideo, Inc. | Video analytic rule detection system and method |
| US9892606B2 (en) | 2001-11-15 | 2018-02-13 | Avigilon Fortress Corporation | Video surveillance system employing video primitives |
| US8711217B2 (en) | 2000-10-24 | 2014-04-29 | Objectvideo, Inc. | Video surveillance system employing video primitives |
| US7868912B2 (en) * | 2000-10-24 | 2011-01-11 | Objectvideo, Inc. | Video surveillance system employing video primitives |
| US6954498B1 (en) * | 2000-10-24 | 2005-10-11 | Objectvideo, Inc. | Interactive video manipulation |
| US20050146605A1 (en) | 2000-10-24 | 2005-07-07 | Lipton Alan J. | Video surveillance system employing video primitives |
| JP3504256B1 (ja) * | 2002-12-10 | 2004-03-08 | 株式会社エヌ・ティ・ティ・ドコモ | 動画像符号化方法、動画像復号方法、動画像符号化装置、及び動画像復号装置 |
| CN101185338B (zh) * | 2005-05-25 | 2010-11-24 | Nxp股份有限公司 | 用于以渐进和交错方式编码的宏块的多实例视频解码器 |
| KR100791295B1 (ko) * | 2006-01-12 | 2008-01-04 | 삼성전자주식회사 | 플래그 부호화 방법, 플래그 복호화 방법, 및 상기 방법을이용한 장치 |
| US20080317120A1 (en) * | 2007-06-25 | 2008-12-25 | David Drezner | Method and System for MPEG2 Progressive/Interlace Type Detection |
| BRPI0818444A2 (pt) * | 2007-10-12 | 2016-10-11 | Qualcomm Inc | codificação adaptativa de informação de cabeçalho de bloco de vídeo |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5666461A (en) * | 1992-06-29 | 1997-09-09 | Sony Corporation | High efficiency encoding and decoding of picture signals and recording medium containing same |
| KR0170932B1 (ko) * | 1994-12-29 | 1999-03-20 | 배순훈 | 영상의 시각적, 기하학적 특성에 따른 고속 움직임 추정장치 |
| KR0181052B1 (ko) * | 1995-03-31 | 1999-05-01 | 배순훈 | 고화질 영상 시스템의 영역 분할 장치 |
| EP0799550B1 (en) * | 1995-10-25 | 2000-08-09 | Koninklijke Philips Electronics N.V. | Segmented picture coding method and system, and corresponding decoding method and system |
| JP4157929B2 (ja) * | 1996-09-30 | 2008-10-01 | 株式会社ハイニックスセミコンダクター | 映像情報符号化／復号化装置 |
| US5748789A (en) * | 1996-10-31 | 1998-05-05 | Microsoft Corporation | Transparent block skipping in object-based video coding systems |
| US5946043A (en) * | 1997-12-31 | 1999-08-31 | Microsoft Corporation | Video coding using adaptive coding of block parameters for coded/uncoded blocks |
-
1998
- 1998-03-14 KR KR1019980008639A patent/KR100281464B1/ko active IP Right Grant
- 1998-05-29 DE DE69807120T patent/DE69807120D1/de not_active Expired - Lifetime
- 1998-05-29 WO PCT/KR1998/000133 patent/WO1999048299A1/en active IP Right Grant
- 1998-05-29 EP EP98925940A patent/EP1064791B1/en not_active Expired - Lifetime
- 1998-05-29 AU AU77888/98A patent/AU757922B2/en not_active Expired
- 1998-06-02 US US09/088,685 patent/US6310916B1/en not_active Expired - Fee Related
- 1998-06-10 JP JP16159598A patent/JP3935613B2/ja not_active Expired - Lifetime
- 1998-06-19 CN CNB981022871A patent/CN1166209C/zh not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP1064791B1 (en) | 2002-08-07 |
| CN1229325A (zh) | 1999-09-22 |
| DE69807120D1 (de) | 2002-09-12 |
| EP1064791A1 (en) | 2001-01-03 |
| CN1166209C (zh) | 2004-09-08 |
| WO1999048299A1 (en) | 1999-09-23 |
| AU7788898A (en) | 1999-10-11 |
| KR19990074808A (ko) | 1999-10-05 |
| KR100281464B1 (ko) | 2001-02-01 |
| AU757922B2 (en) | 2003-03-13 |
| JPH11298899A (ja) | 1999-10-29 |
| US6310916B1 (en) | 2001-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6094225A (en) | Method and apparatus for encoding mode signals for use in a binary shape coder | |
| EP1076999B1 (en) | Method and apparatus for encoding a video signal | |
| JP4357506B2 (ja) | クロミナンス形状情報発生装置 | |
| US5973743A (en) | Mode coding method and apparatus for use in an interlaced shape coder | |
| JP3935613B2 (ja) | 映像信号符号化方法 | |
| KR19990067723A (ko) | 비디오 프레임 시퀀스의 인코딩 방법 및 시스템과, 제조 물품 | |
| US6069976A (en) | Apparatus and method for adaptively coding an image signal | |
| US8116373B2 (en) | Context-sensitive encoding and decoding of a video data stream | |
| AU746317B2 (en) | Method and apparatus for coding interlaced shape information | |
| JP4086966B2 (ja) | 映像信号符号化装置 | |
| US5845012A (en) | Apparatus for encoding an image signal having a still object | |
| JPH08275157A (ja) | 映像信号符号化装置 | |
| JPH0775111A (ja) | デジタル信号符号化装置 | |
| Babel et al. | Interleaved S+ P pyramidal decomposition with refined prediction model | |
| CN1395800A (zh) | 视频解码方法和相应的解码器 | |
| JP2004511978A (ja) | 動きベクトルの圧縮 | |
| AU750342B2 (en) | Method and apparatus for encoding a video signal | |
| KR100285592B1 (ko) | 영상 신호 부호화 방법 및 장치 | |
| KR100310774B1 (ko) | 영상부호화장치 | |
| MXPA00008746A (en) | Method and apparatus for encoding a video signal | |
| MXPA00008675A (es) | Metodo y aparato para codificar una señal de video | |
| MXPA00012278A (en) | Method and apparatus for encoding a video signal | |
| JPH08153202A (ja) | ３段カスケード画像符号化装置および復号化装置 | |
| KR980013421A (ko) | 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법(Method for cording image signals using padding techique and contour information) | |
| JPH033584A (ja) | 符号化伝送方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040428 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060801 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061030 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20061102 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070126 |
|
| 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: 20070220 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070320 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110330 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110330 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120330 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120330 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130330 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130330 Year of fee payment: 6 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130330 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140330 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140330 Year of fee payment: 7 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |