JPH1084544A - 映像信号符号化装置 - Google Patents
映像信号符号化装置Info
- Publication number
- JPH1084544A JPH1084544A JP9149266A JP14926697A JPH1084544A JP H1084544 A JPH1084544 A JP H1084544A JP 9149266 A JP9149266 A JP 9149266A JP 14926697 A JP14926697 A JP 14926697A JP H1084544 A JPH1084544 A JP H1084544A
- Authority
- JP
- Japan
- Prior art keywords
- block
- contour
- padding
- blocks
- video signal
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/563—Motion estimation with padding, i.e. with filling of non-object values in an arbitrarily shaped picture block or region for estimation purposes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 物体の輪郭線信号を用いて、映像信号をよ
り一層効果的に符号化し得る映像信号符号化装置を提供
する。 【解決手段】 本発明の映像信号符号化装置は、マス
クデータに基づいて、輪郭線信号を符号化する輪郭線符
号化部３０１と、符号化輪郭線信号を復号化する輪郭線
復号化部３０２と、映像信号に対して第１パディングを
施して第１のパディング映像信号を発生する第１パディ
ング回路５０２と、第１パディング映像信号を複数の第
１パディングブロックに分け、各第１パディングブロッ
クを輪郭線ブロックまたは物体ブロックとして定義し
て、そのうちの１つを選択するブロック選択回路５０４
と、各輪郭線ブロックをマスキングして複数のマスクブ
ロックを発生するマスキング回路５０６と、各輪郭線ブ
ロックをパディングして複数のパディング輪郭線ブロッ
クを発生する輪郭線ブロックパディング回路５０８と、
パディング輪郭線ブロック及び物体ブロックを符号化し
て、符号化テクスチャ信号を発生する変換符号化部５１
２とを含む。
り一層効果的に符号化し得る映像信号符号化装置を提供
する。 【解決手段】 本発明の映像信号符号化装置は、マス
クデータに基づいて、輪郭線信号を符号化する輪郭線符
号化部３０１と、符号化輪郭線信号を復号化する輪郭線
復号化部３０２と、映像信号に対して第１パディングを
施して第１のパディング映像信号を発生する第１パディ
ング回路５０２と、第１パディング映像信号を複数の第
１パディングブロックに分け、各第１パディングブロッ
クを輪郭線ブロックまたは物体ブロックとして定義し
て、そのうちの１つを選択するブロック選択回路５０４
と、各輪郭線ブロックをマスキングして複数のマスクブ
ロックを発生するマスキング回路５０６と、各輪郭線ブ
ロックをパディングして複数のパディング輪郭線ブロッ
クを発生する輪郭線ブロックパディング回路５０８と、
パディング輪郭線ブロック及び物体ブロックを符号化し
て、符号化テクスチャ信号を発生する変換符号化部５１
２とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号符号化装
置に関し、特に、物体の輪郭線信号を用いて映像信号を
符号化し得る映像信号符号化装置に関する。
置に関し、特に、物体の輪郭線信号を用いて映像信号を
符号化し得る映像信号符号化装置に関する。
【０００２】
【従来の技術】テレビ電話、電子会議及び高精細度テレ
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、この
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、この
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
【０００３】低ビットレートの符号化システムにおい
て、映像信号符号化方法の中の１つに、いわゆる物体指
向分析−合成符号化方法がある。この方法において、入
力映像信号は複数の物体に分けられ、各物体の動き、輪
郭線、画素データを定義するための３つの組よりなるパ
ラメータが異なる符号化チャネルを通じて処理される。
て、映像信号符号化方法の中の１つに、いわゆる物体指
向分析−合成符号化方法がある。この方法において、入
力映像信号は複数の物体に分けられ、各物体の動き、輪
郭線、画素データを定義するための３つの組よりなるパ
ラメータが異なる符号化チャネルを通じて処理される。
【０００４】ディジタル映像フレーム信号の処理の際
に、映像信号上の空間的冗長性を減らすために、一般に
変換符号化技法が用いられる。通常の符号化方法によれ
ば、ディジタル映像フレームデータはブロック単位（例
えば、８×８画素からなるブロック）の変換係数の組に
変換される。最も幅広く用いられている変換符号化方法
の１つが離散的コサイン変換（ＤＣＴ）技法である。こ
の技法は、Ｃｈｅｎ及びＰｒａｔｔの論文、「Ｓｃｅｎ
ｅ Ａｄａｐｔｉｖｅ Ｃｏｄｅｒ」，ＩＥＥＥＴｒａ
ｎｓａｃｔｉｏｎｓ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏ
ｎｓ，ＣＯＭ−３２，ＮＯ．３、２２５〜２３２ページ
（１９８４年３月）に開示されている。
に、映像信号上の空間的冗長性を減らすために、一般に
変換符号化技法が用いられる。通常の符号化方法によれ
ば、ディジタル映像フレームデータはブロック単位（例
えば、８×８画素からなるブロック）の変換係数の組に
変換される。最も幅広く用いられている変換符号化方法
の１つが離散的コサイン変換（ＤＣＴ）技法である。こ
の技法は、Ｃｈｅｎ及びＰｒａｔｔの論文、「Ｓｃｅｎ
ｅ Ａｄａｐｔｉｖｅ Ｃｏｄｅｒ」，ＩＥＥＥＴｒａ
ｎｓａｃｔｉｏｎｓ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏ
ｎｓ，ＣＯＭ−３２，ＮＯ．３、２２５〜２３２ページ
（１９８４年３月）に開示されている。
【０００５】このＤＣＴ変換技法をディジタル映像フレ
ーム信号にブロック単位で適用する前に、ディジタル映
像フレームにおける背景領域または物体領域以外の領域
内の高周波成分の画素データによって生じる符号化効率
の低下を避けるため、該フレーム信号に対して第１パデ
ィングを行うことが好ましい。よって、この映像フレー
ムの背景領域内の各画素は通常、例えば、０または該映
像フレーム内の物体の各画素値から求められた値でパデ
ィングされる。例えば、従来の典型的な平均パディング
方法において、背景領域内の各画素値は物体領域内の全
ての画素値の平均値にパディングされる。
ーム信号にブロック単位で適用する前に、ディジタル映
像フレームにおける背景領域または物体領域以外の領域
内の高周波成分の画素データによって生じる符号化効率
の低下を避けるため、該フレーム信号に対して第１パデ
ィングを行うことが好ましい。よって、この映像フレー
ムの背景領域内の各画素は通常、例えば、０または該映
像フレーム内の物体の各画素値から求められた値でパデ
ィングされる。例えば、従来の典型的な平均パディング
方法において、背景領域内の各画素値は物体領域内の全
ての画素値の平均値にパディングされる。
【０００６】しかし、物体画素及び背景画素を有する輪
郭線ブロックに対してＤＣＴを行う際、０または平均画
素値は輪郭線ブロック内の物体の各画素値から非常に異
なる場合もあり、符号化効率が低下される不都合があ
る。
郭線ブロックに対してＤＣＴを行う際、０または平均画
素値は輪郭線ブロック内の物体の各画素値から非常に異
なる場合もあり、符号化効率が低下される不都合があ
る。
【０００７】一方、反復的パディング法が、上記の平均
パディング方法に比べてより一層効果的であるものとし
て知られている。この反復的パディング方法は次の５つ
の段階で行われる。最初、第１段階において、映像フレ
ームにおける物体の輪郭線外部に存在する各画素は全て
０値として取り扱われる。その後、第２段階において
は、物体領域の水平ラインが走査される。ここで、各走
査線は２つの種類の線分に分けられるが、その一方は各
線上の全ての画素値が０であるゼロ線分であり、また他
方は、各線分上の全ての画素値がゼロでない線分（ゼロ
でない線分）である。
パディング方法に比べてより一層効果的であるものとし
て知られている。この反復的パディング方法は次の５つ
の段階で行われる。最初、第１段階において、映像フレ
ームにおける物体の輪郭線外部に存在する各画素は全て
０値として取り扱われる。その後、第２段階において
は、物体領域の水平ラインが走査される。ここで、各走
査線は２つの種類の線分に分けられるが、その一方は各
線上の全ての画素値が０であるゼロ線分であり、また他
方は、各線分上の全ての画素値がゼロでない線分（ゼロ
でない線分）である。
【０００８】もし、走査線上にゼロでない線分がない場
合は、何の動作も行わない。また、走査線上にゼロ線分
が存在する場合には、そのゼロ線分は、走査線の終点と
ゼロでない線分の終点との間に位置するか、または２つ
の異なるゼロでない線分の終点の間に位置することにな
る。前者の場合には、ゼロ線分上の全ての画素値をゼロ
でない線分の終点での画素値に置き換えられる。後者の
場合には、ゼロ線分上の全ての画素値をゼロでない線分
の両終点間の画素の平均値に置き換えられる。
合は、何の動作も行わない。また、走査線上にゼロ線分
が存在する場合には、そのゼロ線分は、走査線の終点と
ゼロでない線分の終点との間に位置するか、または２つ
の異なるゼロでない線分の終点の間に位置することにな
る。前者の場合には、ゼロ線分上の全ての画素値をゼロ
でない線分の終点での画素値に置き換えられる。後者の
場合には、ゼロ線分上の全ての画素値をゼロでない線分
の両終点間の画素の平均値に置き換えられる。
【０００９】第３段階では、物体領域の各垂直ラインが
走査された後、上記第２段階と同一の過程が各垂直走査
ラインに対して行われる。第４段階においては、もし、
ゼロ画素値が第２及び第３段階で置き換えられる場合、
ゼロ画素値の最終値は第２及び第３段階で得られた２つ
の値の平均値で置き換えられる。
走査された後、上記第２段階と同一の過程が各垂直走査
ラインに対して行われる。第４段階においては、もし、
ゼロ画素値が第２及び第３段階で置き換えられる場合、
ゼロ画素値の最終値は第２及び第３段階で得られた２つ
の値の平均値で置き換えられる。
【００１０】第５段階においては、映像フレーム内のゼ
ロ値の残余画素のうちの何れか１つに対して垂直走査を
行うことによって、同一水平ライン上で一番近いゼロで
ない画素を探す。その後、各残余画素のゼロ値は、垂直
水平方向にて対応する２つの一番近いゼロでない画素値
の平均値に置き換えられる。
ロ値の残余画素のうちの何れか１つに対して垂直走査を
行うことによって、同一水平ライン上で一番近いゼロで
ない画素を探す。その後、各残余画素のゼロ値は、垂直
水平方向にて対応する２つの一番近いゼロでない画素値
の平均値に置き換えられる。
【００１１】しかし、上述した反復的パディング方法の
第２及び第３段階において、走査ライン上の一方終点の
画素値が該走査ライン上の他方終点の画素値と非常に異
なる場合があるため、両終点における画素の平均値が低
下される虞れがある。
第２及び第３段階において、走査ライン上の一方終点の
画素値が該走査ライン上の他方終点の画素値と非常に異
なる場合があるため、両終点における画素の平均値が低
下される虞れがある。
【００１２】図１を参照すると、ディジタル映像フレー
ム信号に対する従来の反復的パディング過程の一部を説
明するための模式図が示されている。ここで、斜線領域
は物体画素を有する物体領域を表し、その他の領域は背
景画素を有する背景領域を表す。
ム信号に対する従来の反復的パディング過程の一部を説
明するための模式図が示されている。ここで、斜線領域
は物体画素を有する物体領域を表し、その他の領域は背
景画素を有する背景領域を表す。
【００１３】従来の反復的パディング過程において、デ
ィジタル映像フレーム内の物体に結ばれた水平走査ライ
ンＬ１上の両終点（例えば、Ｐａ及びＰｂ）での画素値
の平均値と、他の走査ラインＬ２上の１つの終点Ｐｃで
の画素値とが、輪郭線ブロック１００の背景領域内にパ
ディングされるべき値を得るのに用いられる。
ィジタル映像フレーム内の物体に結ばれた水平走査ライ
ンＬ１上の両終点（例えば、Ｐａ及びＰｂ）での画素値
の平均値と、他の走査ラインＬ２上の１つの終点Ｐｃで
の画素値とが、輪郭線ブロック１００の背景領域内にパ
ディングされるべき値を得るのに用いられる。
【００１４】しかし、この場合、両終点Ｐｂ及びＰｃで
の画素値が輪郭線ブロック１００内の物体画素値と非常
に異なる場合、この輪郭線ブロック１００の背景領域に
パディングされるべき画素値は、輪郭線ブロック１００
内の物体画素値と非常に異なることになる。
の画素値が輪郭線ブロック１００内の物体画素値と非常
に異なる場合、この輪郭線ブロック１００の背景領域に
パディングされるべき画素値は、輪郭線ブロック１００
内の物体画素値と非常に異なることになる。
【００１５】従って、従来の反復的パディング法を用い
る従来の符号化方法においては、ディジタル映像フレー
ムの背景領域内に不要かつ好ましくないデータが生じた
場合、データ圧縮効率が低下されるという不都合があ
る。
る従来の符号化方法においては、ディジタル映像フレー
ムの背景領域内に不要かつ好ましくないデータが生じた
場合、データ圧縮効率が低下されるという不都合があ
る。
【００１６】
【発明が解決しようとする課題】従って、本発明の主な
目的は、物体の輪郭線信号を用いて、映像信号をより一
層効果的に符号化し得る映像信号符号化装置を提供する
ことにある。
目的は、物体の輪郭線信号を用いて、映像信号をより一
層効果的に符号化し得る映像信号符号化装置を提供する
ことにある。
【００１７】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、物体内の物体画素、該物体外部
の背景領域内の背景画素及び該物体の輪郭線を表す輪郭
線信号からなる映像信号における、該物体画素の指定の
ための第１の２値と該背景画素の指定のための第２の２
値とを有するマスクデータに基づいて、前記映像信号を
符号化する映像信号符号化装置であって、前記映像信号
に対する前記マスクデータに基づいて、前記物体の前記
輪郭線信号を符号化し、符号化輪郭線信号を発生する第
１符号化手段と、前記符号化輪郭線信号を復号化して、
復号化輪郭線信号を発生する復号化手段と、前記映像信
号に対して第１パディングを施して、第１のパディング
映像信号を発生する第１パディング手段と、前記第１パ
ディング映像信号を、各々がＭ×Ｎ個の画素（Ｍ及びＮ
は、予め定められた正の整数）からなり同一の大きさを
有する複数の第１パディングブロックに分けると共に、
前記復号化輪郭線に基づいて、前記第１パディングブロ
ックの各々を、前記復号化輪郭線の内側若しくは外側に
存在する１つまたは複数の画素を有する第１パディング
ブロックである輪郭線ブロック、または前記復号化輪郭
線の内側に存在する画素のみを有する第１パディングブ
ロックである物体ブロックとして定義して、該輪郭線ブ
ロックまたは該物体ブロックを選択する分割手段と、前
記復号化輪郭線信号に基づいて、前記各輪郭線ブロック
をマスキングして、前記各輪郭線ブロック内の前記復号
化輪郭線の内側の全画素値を前記第１の２値に置き換
え、前記復号化輪郭線の外側の全画素値を前記第２の２
値に置き換えて該当マスクブロックを形成して、対応す
る複数のマスクブロックを発生するマスキング手段と、
前記対応する各マスクブロック及び前記マスクデータに
基づいて、前記各輪郭線ブロックをパディングして、複
数のパディング輪郭線ブロックを発生する第２パディン
グ手段と、前記パディング輪郭線ブロック及び前記物体
ブロックを符号化して、前記映像信号の符号化テクスチ
ャ信号を発生する第２符号化手段とを含むことを特徴と
する映像信号符号化装置が提供される。
めに、本発明によれば、物体内の物体画素、該物体外部
の背景領域内の背景画素及び該物体の輪郭線を表す輪郭
線信号からなる映像信号における、該物体画素の指定の
ための第１の２値と該背景画素の指定のための第２の２
値とを有するマスクデータに基づいて、前記映像信号を
符号化する映像信号符号化装置であって、前記映像信号
に対する前記マスクデータに基づいて、前記物体の前記
輪郭線信号を符号化し、符号化輪郭線信号を発生する第
１符号化手段と、前記符号化輪郭線信号を復号化して、
復号化輪郭線信号を発生する復号化手段と、前記映像信
号に対して第１パディングを施して、第１のパディング
映像信号を発生する第１パディング手段と、前記第１パ
ディング映像信号を、各々がＭ×Ｎ個の画素（Ｍ及びＮ
は、予め定められた正の整数）からなり同一の大きさを
有する複数の第１パディングブロックに分けると共に、
前記復号化輪郭線に基づいて、前記第１パディングブロ
ックの各々を、前記復号化輪郭線の内側若しくは外側に
存在する１つまたは複数の画素を有する第１パディング
ブロックである輪郭線ブロック、または前記復号化輪郭
線の内側に存在する画素のみを有する第１パディングブ
ロックである物体ブロックとして定義して、該輪郭線ブ
ロックまたは該物体ブロックを選択する分割手段と、前
記復号化輪郭線信号に基づいて、前記各輪郭線ブロック
をマスキングして、前記各輪郭線ブロック内の前記復号
化輪郭線の内側の全画素値を前記第１の２値に置き換
え、前記復号化輪郭線の外側の全画素値を前記第２の２
値に置き換えて該当マスクブロックを形成して、対応す
る複数のマスクブロックを発生するマスキング手段と、
前記対応する各マスクブロック及び前記マスクデータに
基づいて、前記各輪郭線ブロックをパディングして、複
数のパディング輪郭線ブロックを発生する第２パディン
グ手段と、前記パディング輪郭線ブロック及び前記物体
ブロックを符号化して、前記映像信号の符号化テクスチ
ャ信号を発生する第２符号化手段とを含むことを特徴と
する映像信号符号化装置が提供される。
【００１８】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１９】図２には、本発明の好適実施例による映像
信号符号化装置４００のブロック図が示されている。こ
の映像信号符号化装置４００は、第１及び第２符号化チ
ャネル３００及び５００と、データフォーマッチング回
路６００とから構成されている。第１符号化チャネル３
００は輪郭線符号化部３０１及び輪郭線復号化部３０２
を有し、第２符号化チャネル５００は第１パディング回
路５０２、ブロック選択回路５０４、マスキング回路５
０６、輪郭線ブロックパディング回路５０８、変換符号
化部５１２、量子化部５１４、及びエントロピー符号化
部５１６を有する。
信号符号化装置４００のブロック図が示されている。こ
の映像信号符号化装置４００は、第１及び第２符号化チ
ャネル３００及び５００と、データフォーマッチング回
路６００とから構成されている。第１符号化チャネル３
００は輪郭線符号化部３０１及び輪郭線復号化部３０２
を有し、第２符号化チャネル５００は第１パディング回
路５０２、ブロック選択回路５０４、マスキング回路５
０６、輪郭線ブロックパディング回路５０８、変換符号
化部５１２、量子化部５１４、及びエントロピー符号化
部５１６を有する。
【００２０】最初、映像信号（例えば、ディジタル映像
フレーム信号またはディジタル映像フレーム信号のビデ
オ物体平面（ＶＯＰ）信号）は、ラインＬ２０を通じ
て、第１パディング回路５０２に入力される。ここで、
映像信号は物体内の物体画素と、物体外部の背景領域の
背景画素と、物体の輪郭線を表す輪郭線信号と、第１の
２値及び第２の２値を有するマスクデータとを備える。
ここで、第１の２値（例えば、１）は物体画素を、第１
の２値（例えば、０）は背景画素を各々指定するのに用
いられる。ここで、このマスクデータに基づいて得られ
た輪郭線信号が、物体の形状を特徴付ける大きさ及び位
置データを有し得ることに注目されたい。ＭＰＥＧ−４
に開示されているＶＯＰは、その幅及び高さを１６画素
の最小乗数（マクロブロックの大きさ）として物体を取
り囲む物体及び境界四角形として呼ばれる。
フレーム信号またはディジタル映像フレーム信号のビデ
オ物体平面（ＶＯＰ）信号）は、ラインＬ２０を通じ
て、第１パディング回路５０２に入力される。ここで、
映像信号は物体内の物体画素と、物体外部の背景領域の
背景画素と、物体の輪郭線を表す輪郭線信号と、第１の
２値及び第２の２値を有するマスクデータとを備える。
ここで、第１の２値（例えば、１）は物体画素を、第１
の２値（例えば、０）は背景画素を各々指定するのに用
いられる。ここで、このマスクデータに基づいて得られ
た輪郭線信号が、物体の形状を特徴付ける大きさ及び位
置データを有し得ることに注目されたい。ＭＰＥＧ−４
に開示されているＶＯＰは、その幅及び高さを１６画素
の最小乗数（マクロブロックの大きさ）として物体を取
り囲む物体及び境界四角形として呼ばれる。
【００２１】一方、映像信号に対するマスクデータは、
ラインＬ１０を通じて、第１符号化チャネル３００内の
輪郭線符号化部３０１と第２符号化チャネル内の輪郭線
ブロックパディング回路５０８に各々入力される。
ラインＬ１０を通じて、第１符号化チャネル３００内の
輪郭線符号化部３０１と第２符号化チャネル内の輪郭線
ブロックパディング回路５０８に各々入力される。
【００２２】輪郭線符号化部３０１は入力されたマスク
データに基づいて輪郭線信号を形成した後、その輪郭線
信号を例えば、ＪＰＥＧの２進算術コードを用いて符号
化して、符号化輪郭線信号を発生する。この符号化輪郭
線信号はラインＬ３０を介して、輪郭線復号化部３０２
及びデータフォーマッチング回路６００に各々供給され
る。輪郭線復号化部３０２は輪郭線符号化部３０１から
の符号化輪郭線信号を復号化して復号化輪郭線信号を発
生し、この復号化輪郭線信号をラインＬ４０を介してブ
ロック選択回路５０４及びマスキング回路５０６に各々
送る。
データに基づいて輪郭線信号を形成した後、その輪郭線
信号を例えば、ＪＰＥＧの２進算術コードを用いて符号
化して、符号化輪郭線信号を発生する。この符号化輪郭
線信号はラインＬ３０を介して、輪郭線復号化部３０２
及びデータフォーマッチング回路６００に各々供給され
る。輪郭線復号化部３０２は輪郭線符号化部３０１から
の符号化輪郭線信号を復号化して復号化輪郭線信号を発
生し、この復号化輪郭線信号をラインＬ４０を介してブ
ロック選択回路５０４及びマスキング回路５０６に各々
送る。
【００２３】一方、第１パディング回路５０２はライン
Ｌ２０を介して入力された映像信号に対して、例えば、
従来の平均パディング技法または反復的パディング技法
を用いて、１次パディングを施して、第１パディング映
像信号をブロック選択回路５０４に供給する。
Ｌ２０を介して入力された映像信号に対して、例えば、
従来の平均パディング技法または反復的パディング技法
を用いて、１次パディングを施して、第１パディング映
像信号をブロック選択回路５０４に供給する。
【００２４】ブロック選択回路５０４は、最初、第１パ
ディング映像信号を、各々がＭ×Ｎ個の画素からなり同
一の大きさを有する複数の第１パディングブロックに分
ける。ここで、Ｍ及びＮは予め定められた正の整数で、
通常８〜３２の範囲を有しており典型的には８である。
説明の便宜上、本書では第１パディングブロックを全て
４×４画素からなるブロックと仮定する。その後、ブロ
ック選択回路５０４は復号化輪郭線を第１パディングブ
ロックに重畳した後、復号化輪郭線の内部に存在する画
素を再定義物体画素として、復号化輪郭線の外部に存在
する画素を再定義背景画素として決定し直す。
ディング映像信号を、各々がＭ×Ｎ個の画素からなり同
一の大きさを有する複数の第１パディングブロックに分
ける。ここで、Ｍ及びＮは予め定められた正の整数で、
通常８〜３２の範囲を有しており典型的には８である。
説明の便宜上、本書では第１パディングブロックを全て
４×４画素からなるブロックと仮定する。その後、ブロ
ック選択回路５０４は復号化輪郭線を第１パディングブ
ロックに重畳した後、復号化輪郭線の内部に存在する画
素を再定義物体画素として、復号化輪郭線の外部に存在
する画素を再定義背景画素として決定し直す。
【００２５】しかる後、ブロック選択回路５０４は、各
々の第１パディングブロックを輪郭線ブロックまたは物
体ブロックとして定義して、ラインＬ５０を通じてマス
キング回路５０６及び輪郭線ブロックパディング回路５
０８に供給されるべき輪郭線ブロックと、ラインＬ６０
を通じて変換符号化部５１２に伝達されるべき物体ブロ
ックとを選択する。ここで、輪郭線ブロックはその中に
１つまたはそれ以上の再定義物体画素及び再定義背景画
素を有し、物体ブロックは再定義物体画素のみを有する
パディングブロックである。図４には、物体の輪郭線分
を有する輪郭線ブロック２００が示されており、各セル
中の数字は画素値を表す。
々の第１パディングブロックを輪郭線ブロックまたは物
体ブロックとして定義して、ラインＬ５０を通じてマス
キング回路５０６及び輪郭線ブロックパディング回路５
０８に供給されるべき輪郭線ブロックと、ラインＬ６０
を通じて変換符号化部５１２に伝達されるべき物体ブロ
ックとを選択する。ここで、輪郭線ブロックはその中に
１つまたはそれ以上の再定義物体画素及び再定義背景画
素を有し、物体ブロックは再定義物体画素のみを有する
パディングブロックである。図４には、物体の輪郭線分
を有する輪郭線ブロック２００が示されており、各セル
中の数字は画素値を表す。
【００２６】マスキング回路５０６は輪郭線復号化部３
０２からの復号化輪郭線に基づいて、各輪郭線ブロック
内の符号化輪郭線内側の全ての画素値を第１の２値（例
えば、１）に置き換え、復号化輪郭線の外部の全ての画
素値を第２の２値（例えば、０）に置き換えて、対応す
るマスキングブロックの複数個を形成して、ラインＬ７
０を介して輪郭線ブロックパディング回路５０８に供給
する。ここでは、説明の便宜上、第１の２値は１と、第
２の２値は０と各々仮定する。図５には、復号化輪郭線
に基づいて得られたマスキングブロック２１０が示され
ており、輪郭線ブロック２００と同じ位置に置かれる。
０２からの復号化輪郭線に基づいて、各輪郭線ブロック
内の符号化輪郭線内側の全ての画素値を第１の２値（例
えば、１）に置き換え、復号化輪郭線の外部の全ての画
素値を第２の２値（例えば、０）に置き換えて、対応す
るマスキングブロックの複数個を形成して、ラインＬ７
０を介して輪郭線ブロックパディング回路５０８に供給
する。ここでは、説明の便宜上、第１の２値は１と、第
２の２値は０と各々仮定する。図５には、復号化輪郭線
に基づいて得られたマスキングブロック２１０が示され
ており、輪郭線ブロック２００と同じ位置に置かれる。
【００２７】輪郭線ブロックパディング回路５０８は、
ラインＬ１０を通じて入力されたマスクデータ及びライ
ンＬ７０を通じてマスキング回路５０６から供給された
対応するマスキングブロックに基づいて、ラインＬ５０
を通じてブロック選択回路５０４から供給された各輪郭
線ブロックに対してパディングを施して、複数のパディ
ング輪郭線ブロックをラインＬ９０を通じて変換符号化
部５１２に供給する。図３を参照すれば、本発明の好ま
しい実施例による、図２中の輪郭線ブロックパディング
回路５０８の詳細なブロック図が示されている。
ラインＬ１０を通じて入力されたマスクデータ及びライ
ンＬ７０を通じてマスキング回路５０６から供給された
対応するマスキングブロックに基づいて、ラインＬ５０
を通じてブロック選択回路５０４から供給された各輪郭
線ブロックに対してパディングを施して、複数のパディ
ング輪郭線ブロックをラインＬ９０を通じて変換符号化
部５１２に供給する。図３を参照すれば、本発明の好ま
しい実施例による、図２中の輪郭線ブロックパディング
回路５０８の詳細なブロック図が示されている。
【００２８】マスクデータは、輪郭線ブロック指定回路
５１８及び最小サブブロック形成回路５３８に各々入力
される。輪郭線ブロック指定回路５１８はマスクデータ
に基づいて、ブロック選択回路５０４からの各輪郭線ブ
ロックを第１輪郭線ブロックまたは第２輪郭線ブロック
として指定して、第１輪郭線ブロックをパディング輪郭
線ブロックとして変換符号化部５１２に供給し、複数の
第２輪郭線ブロックをラインＬ８０を介して最小サブブ
ロック形成回路５３８に供給する。ここで、第１輪郭線
ブロックはその中に物体画素を有しなく、よって、物体
の輪郭線分を有しないブロックであり、第２輪郭線ブロ
ックはその中に１つまたはそれ以上の物体画素を有し、
よって物体の輪郭線分を有するブロックである。
５１８及び最小サブブロック形成回路５３８に各々入力
される。輪郭線ブロック指定回路５１８はマスクデータ
に基づいて、ブロック選択回路５０４からの各輪郭線ブ
ロックを第１輪郭線ブロックまたは第２輪郭線ブロック
として指定して、第１輪郭線ブロックをパディング輪郭
線ブロックとして変換符号化部５１２に供給し、複数の
第２輪郭線ブロックをラインＬ８０を介して最小サブブ
ロック形成回路５３８に供給する。ここで、第１輪郭線
ブロックはその中に物体画素を有しなく、よって、物体
の輪郭線分を有しないブロックであり、第２輪郭線ブロ
ックはその中に１つまたはそれ以上の物体画素を有し、
よって物体の輪郭線分を有するブロックである。
【００２９】候補サブブロック探索回路５２８は、ライ
ンＬ７０を通じてブロック選択回路５０４から供給され
た各マスキングブロック内の該当候補サブブロックを探
索して、該当候補サブブロックの位置及びディメンショ
ンを表す情報を最小サブブロック形成回路５３８に供給
する。この該当候補サブブロックは、各マスキングブロ
ック内の復号化輪郭線内の全ての画素値が１であるサブ
ブロックのうちで、最小の方形サブブロックを表す。図
５を再び参照すれば、マスキングブロック２１０内でＬ
Ｍ×ＬＮ画素のディメンションを有する該当候補サブブ
ロック２１１が示されており、例えば、３つの点Ａ、Ｂ
及びＣによって特徴付けられる方形を有する。ここで、
ＬＭ及びＬＮは、各々Ｍ及びＮ未満の正の整数（例え
ば、３）である。
ンＬ７０を通じてブロック選択回路５０４から供給され
た各マスキングブロック内の該当候補サブブロックを探
索して、該当候補サブブロックの位置及びディメンショ
ンを表す情報を最小サブブロック形成回路５３８に供給
する。この該当候補サブブロックは、各マスキングブロ
ック内の復号化輪郭線内の全ての画素値が１であるサブ
ブロックのうちで、最小の方形サブブロックを表す。図
５を再び参照すれば、マスキングブロック２１０内でＬ
Ｍ×ＬＮ画素のディメンションを有する該当候補サブブ
ロック２１１が示されており、例えば、３つの点Ａ、Ｂ
及びＣによって特徴付けられる方形を有する。ここで、
ＬＭ及びＬＮは、各々Ｍ及びＮ未満の正の整数（例え
ば、３）である。
【００３０】しかる後、最小サブブロック形成回路５３
８は入力された各第２輪郭線ブロック、マスクデータ及
び該当候補サブブロックの位置情報及びディメンション
情報に基づいて、各第２輪郭線ブロック内の最小サブブ
ロックを形成して、複数の最小サブブロックを最小サブ
ブロックパディング回路５４８に供給する。ここで、各
最小サブブロックは、各第２輪郭線ブロック内の該当候
補サブブロックと同じ位置に存在し、該当候補サブブロ
ックと同一のディメンションを有し、その中に物体の輪
郭線分を有し、また、その輪郭線分内には各第２輪郭線
ブロックの画素値と同一の画素値を有し、該輪郭線分の
外部には画素値０を有する。図６を参照すれば、図４中
の輪郭線ブロック２００と同一の位置に存在する第２輪
郭線ブロック２２０内の最小サブブロック２２１が示さ
れている。
８は入力された各第２輪郭線ブロック、マスクデータ及
び該当候補サブブロックの位置情報及びディメンション
情報に基づいて、各第２輪郭線ブロック内の最小サブブ
ロックを形成して、複数の最小サブブロックを最小サブ
ブロックパディング回路５４８に供給する。ここで、各
最小サブブロックは、各第２輪郭線ブロック内の該当候
補サブブロックと同じ位置に存在し、該当候補サブブロ
ックと同一のディメンションを有し、その中に物体の輪
郭線分を有し、また、その輪郭線分内には各第２輪郭線
ブロックの画素値と同一の画素値を有し、該輪郭線分の
外部には画素値０を有する。図６を参照すれば、図４中
の輪郭線ブロック２００と同一の位置に存在する第２輪
郭線ブロック２２０内の最小サブブロック２２１が示さ
れている。
【００３１】その後、最小サブブロックパディング回路
５４８は、各最小サブブロック内の輪郭線分外部のゼロ
値を第１パディング値として置き換えて、パディング最
小サブブロックを形成して、複数のパディング最小サブ
ブロックを供給する。この第１パディング値は各最小サ
ブブロック内の輪郭線分内側の物体画素値に基づく距離
重み付け平均パディング方法を用いて求められる。図７
には、最小サブブロック２２１によって求められたパデ
ィング最小サブブロック２３１が示されている。図７を
参照して、パディング最小サブブロック２３１を得るの
に用いられた距離重み付けパディング方法の例示的な過
程を以下に述べる。パディング最小サブブロック２３１
内の第１パディング値３２、３３及び３５は、下記式に
よって計算される。 （３０×１＋３１×１）／（１＋１）＝３２ （３０×２＋３６×２）／（２＋２）＝３３ （３４×１＋３６×１）／（１＋１）＝３５（式１） 続いて、残余サブブロックパディング回路５５８は、各
パディング最小サブブロックの外部の０値を第２パディ
ング値に置き換えて、各第２輪郭線ブロック内に残って
いる該当パディング残余サブブロックを形成して、複数
の該当パディング残余サブブロックを供給すると共に、
各パディング最小サブブロックと該当パディング残余サ
ブブロックとを組み合わせてパディング輪郭線ブロック
を形成する。このようにして形成された複数のパディン
グ輪郭線ブロックは、ラインＬ９０を通じて変換符号化
部５１２に供給される。この第２パディング値は各パデ
ィング最小サブブロック内の画素値に基づいて、平均パ
ディング法または反復的パディング法を用いて求められ
る。図８には、反復的パディング法を用いて求められた
パディング最小サブブロック２３１及びパディング残余
サブブロック２４１からなるパディング輪郭線ブロック
２４０が示されている。
５４８は、各最小サブブロック内の輪郭線分外部のゼロ
値を第１パディング値として置き換えて、パディング最
小サブブロックを形成して、複数のパディング最小サブ
ブロックを供給する。この第１パディング値は各最小サ
ブブロック内の輪郭線分内側の物体画素値に基づく距離
重み付け平均パディング方法を用いて求められる。図７
には、最小サブブロック２２１によって求められたパデ
ィング最小サブブロック２３１が示されている。図７を
参照して、パディング最小サブブロック２３１を得るの
に用いられた距離重み付けパディング方法の例示的な過
程を以下に述べる。パディング最小サブブロック２３１
内の第１パディング値３２、３３及び３５は、下記式に
よって計算される。 （３０×１＋３１×１）／（１＋１）＝３２ （３０×２＋３６×２）／（２＋２）＝３３ （３４×１＋３６×１）／（１＋１）＝３５（式１） 続いて、残余サブブロックパディング回路５５８は、各
パディング最小サブブロックの外部の０値を第２パディ
ング値に置き換えて、各第２輪郭線ブロック内に残って
いる該当パディング残余サブブロックを形成して、複数
の該当パディング残余サブブロックを供給すると共に、
各パディング最小サブブロックと該当パディング残余サ
ブブロックとを組み合わせてパディング輪郭線ブロック
を形成する。このようにして形成された複数のパディン
グ輪郭線ブロックは、ラインＬ９０を通じて変換符号化
部５１２に供給される。この第２パディング値は各パデ
ィング最小サブブロック内の画素値に基づいて、平均パ
ディング法または反復的パディング法を用いて求められ
る。図８には、反復的パディング法を用いて求められた
パディング最小サブブロック２３１及びパディング残余
サブブロック２４１からなるパディング輪郭線ブロック
２４０が示されている。
【００３２】ここで、映像信号で表現された輪郭線がそ
の復号化輪郭線と一致しない場合もあることに注目され
たい。例えば、図５を再び参照すると、マスキングブロ
ック２１０内の斜線領域はその中に再定義物体画素のみ
を有する再定義物体領域を表し、それ以外の領域はその
中に再定義背景画素のみを有する該当再定義背景領域を
表す。また、ブロック内の太線は、再定義物体領域と該
当再定義背景領域との間の境界を表す。一方、図４及び
図６〜図８を参照すると、斜線領域はその中に物体画素
のみを有する物体領域を表し、その以外の領域はその中
に背景画素のみを有する背景領域を表し、各図で、太線
は物体領域と背景領域との間の対応境界を表す。上記の
各図面から、映像信号で表現された物体の輪郭線とその
復号化輪郭線とは、お互いに一致していないことが分か
る。
の復号化輪郭線と一致しない場合もあることに注目され
たい。例えば、図５を再び参照すると、マスキングブロ
ック２１０内の斜線領域はその中に再定義物体画素のみ
を有する再定義物体領域を表し、それ以外の領域はその
中に再定義背景画素のみを有する該当再定義背景領域を
表す。また、ブロック内の太線は、再定義物体領域と該
当再定義背景領域との間の境界を表す。一方、図４及び
図６〜図８を参照すると、斜線領域はその中に物体画素
のみを有する物体領域を表し、その以外の領域はその中
に背景画素のみを有する背景領域を表し、各図で、太線
は物体領域と背景領域との間の対応境界を表す。上記の
各図面から、映像信号で表現された物体の輪郭線とその
復号化輪郭線とは、お互いに一致していないことが分か
る。
【００３３】最小サブブロックパディング回路５４８に
おいて、復号化輪郭線に基づいて反復的パディング法を
用いて最小サブブロックパディングが施される場合、輪
郭線ブロック２００に背景画素値（例えば、６７）が再
定義物体画素として含まれ得る。この場合、背景画素値
６７が、最小サブブロックに対する反復的パディング過
程の際に用いられて、該当再定義背景領域内に好ましく
ない画素値が生じることになる。その結果、以降の符号
化過程の際に、背景画素を再定義物体画素として有する
パディング輪郭線ブロックの符号化効率は低下される。
従って、本発明によれば、復号化輪郭線は候補サブブロ
ックを探索することにのみ用いられ、上述した全てのパ
ディング過程では輪郭線が用いて行われる。
おいて、復号化輪郭線に基づいて反復的パディング法を
用いて最小サブブロックパディングが施される場合、輪
郭線ブロック２００に背景画素値（例えば、６７）が再
定義物体画素として含まれ得る。この場合、背景画素値
６７が、最小サブブロックに対する反復的パディング過
程の際に用いられて、該当再定義背景領域内に好ましく
ない画素値が生じることになる。その結果、以降の符号
化過程の際に、背景画素を再定義物体画素として有する
パディング輪郭線ブロックの符号化効率は低下される。
従って、本発明によれば、復号化輪郭線は候補サブブロ
ックを探索することにのみ用いられ、上述した全てのパ
ディング過程では輪郭線が用いて行われる。
【００３４】続いて、変換符号化部５１２は、残余サブ
ブロックパディング回路５５８からのパディング輪郭線
ブロック及びブロック選択回路５０４からの物体ブロッ
クを例えば、ＤＣＴを用いてＭ×Ｎ個の画素からなるブ
ロック単位で変換して、変換係数の組を発生して量子化
部５１４に供給する。
ブロックパディング回路５５８からのパディング輪郭線
ブロック及びブロック選択回路５０４からの物体ブロッ
クを例えば、ＤＣＴを用いてＭ×Ｎ個の画素からなるブ
ロック単位で変換して、変換係数の組を発生して量子化
部５１４に供給する。
【００３５】この量子化部５１４において、変換係数の
組は公知の量子化技法のうちの１つをを用いて量子化さ
れる。その後、量子化変換係数の組はエントロピー符号
化部５１６に供給される。このエントロピー符号化部５
１６は、量子化変換係数の組を例えば、可変長符号化技
法とラン・レングス符号化技法とを組み合わせた技法を
用いて符号化して、映像信号の符号化テクスチャ信号を
データフォーマッチング回路６００に供給する。
組は公知の量子化技法のうちの１つをを用いて量子化さ
れる。その後、量子化変換係数の組はエントロピー符号
化部５１６に供給される。このエントロピー符号化部５
１６は、量子化変換係数の組を例えば、可変長符号化技
法とラン・レングス符号化技法とを組み合わせた技法を
用いて符号化して、映像信号の符号化テクスチャ信号を
データフォーマッチング回路６００に供給する。
【００３６】このデータフォーマッチング回路６００
は、第１符号化チャネル３００内の輪郭線符号化部３０
１からの符号化輪郭線信号及び第２符号化チャネル５０
０内のエントロピー符号化部５１６からの符号化テクス
チャ信号をフォーマッチングして、フォーマッチング済
みの符号化データをその伝送のために伝送器（図示せ
ず）に供給する。
は、第１符号化チャネル３００内の輪郭線符号化部３０
１からの符号化輪郭線信号及び第２符号化チャネル５０
０内のエントロピー符号化部５１６からの符号化テクス
チャ信号をフォーマッチングして、フォーマッチング済
みの符号化データをその伝送のために伝送器（図示せ
ず）に供給する。
【００３７】本発明の他の実施例によれば、各パディン
グ最小サブブロックはパディング輪郭線ブロックとし
て、各パディング最小サブブロックの位置及びディメン
ションを表す該当情報と共に変換符号化部５１２に直接
供給される。
グ最小サブブロックはパディング輪郭線ブロックとし
て、各パディング最小サブブロックの位置及びディメン
ションを表す該当情報と共に変換符号化部５１２に直接
供給される。
【００３８】この場合、物体ブロックは、一連の変換符
号化部５１２、量子化部５１４及びエントロピー符号化
部５１６にて、パディング輪郭線ブロックが残余サブブ
ロックパディング回路５５８から変換符号化部５１２に
入力された場合と同一の方法にて処理されるが、最小サ
ブブロックパディング回路５４８から変換符号化部５１
２に入力されたパディング輪郭線ブロックは、一連の変
換符号化部５１２、量子化部５１４及びエントロピー符
号化部５１６にて、各パディング最小サブブロックの位
置情報及びディメンション情報に基づいて、各パディン
グ最小サブブロックに対してのみ処理される。
号化部５１２、量子化部５１４及びエントロピー符号化
部５１６にて、パディング輪郭線ブロックが残余サブブ
ロックパディング回路５５８から変換符号化部５１２に
入力された場合と同一の方法にて処理されるが、最小サ
ブブロックパディング回路５４８から変換符号化部５１
２に入力されたパディング輪郭線ブロックは、一連の変
換符号化部５１２、量子化部５１４及びエントロピー符
号化部５１６にて、各パディング最小サブブロックの位
置情報及びディメンション情報に基づいて、各パディン
グ最小サブブロックに対してのみ処理される。
【００３９】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００４０】
【発明の効果】従って、本発明によれば、映像信号に対
するマスクデータに基づいて、該映像信号を反復的パデ
ィング法を用いて１次パディングし、第１パディングブ
ロックを物体ブロック及び輪郭線ブロックに区分した後
に再度パディングし、物体ブロック及び輪郭線ブロック
に対してＤＣＴなどの変換符号化を施すことによって、
データ間の相互類似性が大きくなるように構成し得、圧
縮効果をより一層高め、かつ符号化効率をより一層高め
ることができる。
するマスクデータに基づいて、該映像信号を反復的パデ
ィング法を用いて１次パディングし、第１パディングブ
ロックを物体ブロック及び輪郭線ブロックに区分した後
に再度パディングし、物体ブロック及び輪郭線ブロック
に対してＤＣＴなどの変換符号化を施すことによって、
データ間の相互類似性が大きくなるように構成し得、圧
縮効果をより一層高め、かつ符号化効率をより一層高め
ることができる。
【図１】従来の映像信号に対する反復的パディング過程
の一部を説明するための模式図。
の一部を説明するための模式図。
【図２】本発明による映像信号符号化装置のブロック
図。
図。
【図３】本発明の好適実施例による、図２中の輪郭線ブ
ロックパディング回路の詳細なブロック図。
ロックパディング回路の詳細なブロック図。
【図４】各セル中の数字は画素値を表す、物体の輪郭線
分を有する輪郭線ブロック２００を表す図。
分を有する輪郭線ブロック２００を表す図。
【図５】輪郭線ブロック２００と同じ位置に置かれた、
復号化輪郭線に基づいて得られたマスキングブロック２
１０を示す図。
復号化輪郭線に基づいて得られたマスキングブロック２
１０を示す図。
【図６】本発明による輪郭線ブロックパディング過程を
説明するための模式図。
説明するための模式図。
【図７】本発明による輪郭線ブロックパディング過程を
説明するための模式図。
説明するための模式図。
【図８】本発明による輪郭線ブロックパディング過程を
説明するための模式図。
説明するための模式図。
１００ 輪郭線ブロック ２００ 輪郭線ブロック ２１０ マスキングブロック ２１１ 候補サブブロック ２２０ 第２輪郭線ブロック ２２１ 最小サブブロック ２３１ 残余サブブロック ２４０ 輪郭線 ２４１ 残余サブブロック ３００ 第１符号化チャネル ３０１ 輪郭線符号化部 ３０２ 輪郭線復号化部 ４００ 映像信号符号化装置 ５００ 第２符号化チャネル ５０２ 第１パディング回路 ５０４ ブロック選択回路 ５０６ マスキング回路 ５０８ 輪郭線ブロックパディング回路 ５１２ 変換符号化部 ５１４ 量子化部 ５１６ エントロピー符号化部 ５１８ 輪郭線ブロック指定回路 ５２８ 候補サブブロック探索回路 ５３８ 最小サブブロック形成回路 ５４８ 最小サブブロックパディング回路 ５５８ 残余サブブロックパディング回路 ６００ データフォーマッチング回路
Claims (9)
- 【請求項１】 物体内の物体画素、該物体外部の背景
領域内の背景画素及び該物体の輪郭線を表す輪郭線信号
からなる映像信号における、該物体画素の指定のための
第１の２値と該背景画素の指定のための第２の２値とを
有するマスクデータに基づいて、前記映像信号を符号化
する映像信号符号化装置であって、 前記映像信号に対する前記マスクデータに基づいて、前
記物体の前記輪郭線信号を符号化し、符号化輪郭線信号
を発生する第１符号化手段と、 前記符号化輪郭線信号を復号化して、復号化輪郭線信号
を発生する復号化手段と、 前記映像信号に対して第１パディングを施して、第１の
パディング映像信号を発生する第１パディング手段と、 前記第１パディング映像信号を、各々がＭ×Ｎ個の画素
（Ｍ及びＮは、予め定められた正の整数）からなり同一
の大きさを有する複数の第１パディングブロックに分け
ると共に、前記復号化輪郭線に基づいて、前記第１パデ
ィングブロックの各々を、前記復号化輪郭線の内側若し
くは外側に存在する１つまたは複数の画素を有する第１
パディングブロックである輪郭線ブロック、または前記
復号化輪郭線の内側に存在する画素のみを有する第１パ
ディングブロックである物体ブロックとして定義して、
該輪郭線ブロックまたは該物体ブロックを選択する分割
手段と、 前記復号化輪郭線信号に基づいて、前記各輪郭線ブロッ
クをマスキングして、前記各輪郭線ブロック内の前記復
号化輪郭線の内側の全画素値を前記第１の２値に置き換
え、前記復号化輪郭線の外側の全画素値を前記第２の２
値に置き換えて該当マスクブロックを形成して、対応す
る複数のマスクブロックを発生するマスキング手段と、 前記対応する各マスクブロック及び前記マスクデータに
基づいて、前記各輪郭線ブロックをパディングして、複
数のパディング輪郭線ブロックを発生する第２パディン
グ手段と、 前記パディング輪郭線ブロック及び前記物体ブロックを
符号化して、前記映像信号の符号化テクスチャ信号を発
生する第２符号化手段とを含むことを特徴とする映像信
号符号化装置。 - 【請求項２】 前記映像信号が、ディジタル映像フレ
ーム信号、または該ディジタル映像フレーム信号におけ
るビデオ物体平面（ＶＯＰ）信号のうちの何れか１つで
あることを特徴とする請求項１に記載の映像信号符号化
装置。 - 【請求項３】 前記第１の２値が「１」であり、前記
第２の２値が「０」であることを特徴とする請求項２に
記載の映像信号符号化装置。 - 【請求項４】 前記第１パディングが、平均パディン
グ法（ｍｅａｎ ｐａｄｄｉｎｇ ｍｅｔｈｏｄ）また
は反復的パディング法（ｒｅｐｅｔｉｔｉｖｅ ｐａｄ
ｄｉｎｇ ｍｅｔｈｏｄ）のうちの何れか１つを用いて
行われることを特徴とする請求項２に記載の映像信号符
号化装置。 - 【請求項５】 前記分割手段が、 前記第１パディング映像信号を、各々がＭ×Ｎ個の画素
からなり同一大きさを有する前記複数の第１パディング
ブロックに分ける第２分割手段と、 前記第１パディング輪郭線ブロックに前記復号化輪郭線
を重畳した後、前記復号化輪郭線の内側に存在する画素
を再定義物体画素として決定し直し、前記復号化輪郭線
の外側に存在する画素を再定義背景画素として決定し直
す重畳手段と、 前記第１パディングブロックの各々を、前記輪郭線ブロ
ックまたは前記物体ブロックのうちの何れか１つとして
ブロック定義して、前記輪郭線ブロック及び前記物体ブ
ロックを選択するブロック定義手段とを有することを特
徴とする請求項４に記載の映像信号符号化装置。 - 【請求項６】 前記第２パディング手段が、 前記各輪郭線ブロックを、第１輪郭線ブロックまたは第
２輪郭線ブロックのうちの何れか１つとして指定して、
前記パディング輪郭線ブロックとしての第１輪郭線ブロ
ックと、前記マスクデータに基づく複数の第２輪郭線ブ
ロックとを発生する輪郭線ブロック指定手段であって、
該第１輪郭線ブロックには物体画素が無く、かつ前記物
体の輪郭線分を有しなく、前記第２輪郭線ブロックには
１つまたはそれ以上の物体画素を有しており、前記物体
の輪郭線分を有する、該輪郭線ブロック指定手段と、 前記各マスクブロック内の前記復号化輪郭線内の前記第
１の２値全体を有するサブブロックのうち、最小の方形
サブブロックとしての該当候補サブブロックを探索し
て、該当候補サブブロックの位置及びディメンションを
表す情報を発生する候補サブブロック探索手段と、 前記各第２輪郭線ブロック及び前記マスクデータに基づ
いて、該当候補サブブロックの位置及びディメンション
を表す前記情報を用いて、前記各第２輪郭線ブロック内
の最小サブブロックを形成して、複数の最小サブブロッ
クを発生する最小サブブロック形成手段であって、前記
最小サブブロックは前記各第２輪郭線ブロック内の前記
該当候補ブロックと同一の位置に存在し、同一のディメ
ンションを有し、その中に前記物体の輪郭線分を有し、
前記各第２輪郭線ブロックの輪郭線分内側の画素値と同
一の画素値を有し、前記輪郭線の外側に存在する画素値
を前記第２の２値とする、該最小サブブロック形成手段
と、 前記各最小サブブロック内の前記輪郭線分の外側に存在
する前記第２の２値を第１パディング値に置き換えてパ
ディング済みの最小サブブロックを形成し、複数のパデ
ィング済みの最小サブブロックを発生する第１代替手段
と、 前記各第２輪郭線内の該当パディング済みの残余サブブ
ロックを形成するため、前記各パディング済みの最小サ
ブブロックの外側に存在する前記第２の２値を第２パデ
ィング値に置き換えて、複数の該当パディング済みの残
余サブブロックを発生する第２代替手段と、 パディング済みの輪郭線ブロックを形成するため、前記
各パディング済みの最小サブブロックと、前記対応する
パディング済みの残余サブブロックとを組み合わせて、
複数のパディング済みの輪郭線ブロックを発生する組合
せ手段とを有することを特徴とする請求項５に記載の映
像信号符号化装置。 - 【請求項７】 前記第１パディング値が、前記各最小
サブブロックにおける前記輪郭線分内の画素値に基づい
く距離重み付け平均パディング法（ｄｉｓｔａｎｃｅ
ｗｅｉｇｈｔｅｄ ｍｅａｎ ｐａｄｄｉｎｇ ｍｅｔ
ｈｏｄ）を用いて求められることを特徴とする請求項６
に記載の映像信号符号化装置。 - 【請求項８】 前記第２パディング値が、前記各パデ
ィング済みの最小サブブロック内の画素値に基づく反復
的パディング法（ｒｅｐｅｔｉｔｉｖｅ ｐａｄｄｉｎ
ｇ ｍｅｔｈｏｄ）を用いて求められることを特徴とす
る請求項７に記載の映像信号符号化装置。 - 【請求項９】 前記第２符号化手段が、 前記各パディング輪郭線ブロック及び前記各物体ブロッ
クを変換して、変換係数の組を供給する変換手段と、 前記変換係数の組を量子化して、量子化変換係数の組を
発生する量子化手段と、 前記量子化変換係数の組をエントロピー符号化して、前
記映像信号の符号化テクスチャ信号を発生するエントロ
ピー符号化手段とを有することを特徴とする請求項１に
記載の映像信号符号化装置。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960020286A KR100209415B1 (ko) | 1996-06-07 | 1996-06-07 | 패딩 기법 및 윤곽선 정보를 이용한 영상 신호처리방법 |
| KR1996-20286 | 1996-06-07 | ||
| KR1996-33180 | 1996-08-09 | ||
| KR1019960033180A KR100209801B1 (ko) | 1996-08-09 | 1996-08-09 | 윤곽선 정보를 이용한 영상신호 부호화 방법 및 장치 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1084544A true JPH1084544A (ja) | 1998-03-31 |
Family
ID=26631882
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9149266A Pending JPH1084544A (ja) | 1996-06-07 | 1997-06-06 | 映像信号符号化装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5881175A (ja) |
| JP (1) | JPH1084544A (ja) |
| IN (1) | IN192319B (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001251625A (ja) * | 1999-12-28 | 2001-09-14 | Matsushita Electric Ind Co Ltd | 画像復号化装置及び画像符号化装置 |
| US6665340B1 (en) | 1998-08-21 | 2003-12-16 | Nec Corporation | Moving picture encoding/decoding system, moving picture encoding/decoding apparatus, moving picture encoding/decoding method, and recording medium |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998010592A1 (fr) * | 1996-09-04 | 1998-03-12 | Sony Corporation | Codeur de compression d'images et procede de codage de compression d'images |
| EP0833521A3 (en) * | 1996-09-30 | 1999-09-15 | Hyundai Electronics Industries Co., Ltd. | Device for and method of coding/decoding image information |
| JP4034380B2 (ja) * | 1996-10-31 | 2008-01-16 | 株式会社東芝 | 画像符号化／復号化方法及び装置 |
| KR100295798B1 (ko) * | 1997-07-11 | 2001-08-07 | 전주범 | 스케일러빌리티를구현한이진현상신호부호화장치 |
| JPH11308610A (ja) * | 1998-04-02 | 1999-11-05 | Daewoo Electronics Co Ltd | 映像信号適応的符号化装置 |
| US6639593B1 (en) * | 1998-07-31 | 2003-10-28 | Adobe Systems, Incorporated | Converting bitmap objects to polygons |
| KR100643453B1 (ko) * | 2001-11-17 | 2006-11-10 | 엘지전자 주식회사 | 오브젝트 기반 비트율 제어방법 |
| DE10158691C1 (de) * | 2001-11-29 | 2003-06-26 | Siemens Ag | Verfahren und Vorrichtung zur Codierung von Videosequenzen |
| US6842177B2 (en) * | 2001-12-14 | 2005-01-11 | University Of Washington | Macroblock padding |
| US20030112868A1 (en) * | 2001-12-17 | 2003-06-19 | Koninklijke Philips Electronics N.V. | Shape assisted padding for object-based coding |
| US7564874B2 (en) | 2004-09-17 | 2009-07-21 | Uni-Pixel Displays, Inc. | Enhanced bandwidth data encoding method |
| CA2908934C (en) * | 2013-05-09 | 2021-04-27 | Landmark Graphics Corporation | Gridless simulation of a fluvio-deltaic environment |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100235345B1 (ko) * | 1994-12-29 | 1999-12-15 | 전주범 | 분할영역에서의 움직임 추정방법 및 장치 |
| KR100242880B1 (ko) * | 1994-12-29 | 2000-02-01 | 전주범 | 분할된 영역의 윤곽추적장치 |
| KR0181030B1 (ko) * | 1995-03-28 | 1999-05-01 | 배순훈 | 이진화상을 이용한 비트플랜 압축전송장치 |
| KR100209798B1 (ko) * | 1995-04-08 | 1999-07-15 | 전주범 | 확장-내삽을 이용한 윤곽선 물체의 부호화 장치 |
| US5691769A (en) * | 1995-09-07 | 1997-11-25 | Daewoo Electronics Co, Ltd. | Apparatus for encoding a contour of an object |
| US5778100A (en) * | 1996-03-08 | 1998-07-07 | Lucent Technologies Inc. | Method and apparatus for reducing the bit rate in a video object planes sequence coder |
| KR0181075B1 (ko) * | 1996-05-08 | 1999-04-01 | 배순훈 | 적응 윤곽선 부호화 방법 |
| EP0831654B1 (en) * | 1996-09-23 | 2002-07-24 | Daewoo Electronics Co., Ltd | Method and apparatus for encoding a contour image of an object in a video signal |
-
1997
- 1997-06-05 US US08/869,557 patent/US5881175A/en not_active Expired - Lifetime
- 1997-06-06 JP JP9149266A patent/JPH1084544A/ja active Pending
- 1997-06-09 IN IN1073CA1997 patent/IN192319B/en unknown
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6665340B1 (en) | 1998-08-21 | 2003-12-16 | Nec Corporation | Moving picture encoding/decoding system, moving picture encoding/decoding apparatus, moving picture encoding/decoding method, and recording medium |
| JP2001251625A (ja) * | 1999-12-28 | 2001-09-14 | Matsushita Electric Ind Co Ltd | 画像復号化装置及び画像符号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5881175A (en) | 1999-03-09 |
| IN192319B (ja) | 2004-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10045034B2 (en) | System and method for using pattern vectors for video and image coding and decoding | |
| US6134269A (en) | Fixed or adaptive deinterleaved transform coding for image coding and intra coding of video | |
| JP2933457B2 (ja) | ウェーブレット変換符号化方法 | |
| JP4357506B2 (ja) | クロミナンス形状情報発生装置 | |
| Liu et al. | CNN-based DCT-like transform for image compression | |
| KR100249028B1 (ko) | 정지영상을 가진 영상신호를 부호화/복호화하기 위한 부호화/복호화시스템 | |
| US20020129253A1 (en) | Watermarking a compressed information signal | |
| JP2005516553A (ja) | 複合文書の圧縮のためのコーダに整合したレイヤ分離 | |
| JP2000174632A (ja) | 埋め込み符号化／復号化方法及びシステム | |
| US6628717B1 (en) | Lossless coding method and video compression coding device using the same | |
| CN101098473B (zh) | 一种图像编码方法及装置 | |
| JPH1084544A (ja) | 映像信号符号化装置 | |
| CN1864177B (zh) | 视频编码和解码方法及其相应设备 | |
| JPWO2003079692A1 (ja) | 階層符号化装置および復号装置 | |
| US5845012A (en) | Apparatus for encoding an image signal having a still object | |
| JP3234807B2 (ja) | デコード方法 | |
| JPH08275157A (ja) | 映像信号符号化装置 | |
| JP3952116B2 (ja) | 画像圧縮装置及び方法 | |
| KR100209411B1 (ko) | 윤곽선 정보를 이용한 영상신호 처리 방법 | |
| KR101421231B1 (ko) | 웨이블릿 변환을 이용한 영상 압축 장치 | |
| Subedar et al. | An embedded scaling-based arbitrary shape region-of-interest coding method for JPEG2000 | |
| KR100209420B1 (ko) | 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법 | |
| Tiwari et al. | A comparative study on image and video compression techniques | |
| KR100209801B1 (ko) | 윤곽선 정보를 이용한 영상신호 부호화 방법 및 장치 | |
| JP3234830B2 (ja) | デコード方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040415 |
|
| 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: 20061101 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20061109 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070201 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070417 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070918 |