JPH10222682A - 輪郭線符号化装置 - Google Patents
輪郭線符号化装置Info
- Publication number
- JPH10222682A JPH10222682A JP16242597A JP16242597A JPH10222682A JP H10222682 A JPH10222682 A JP H10222682A JP 16242597 A JP16242597 A JP 16242597A JP 16242597 A JP16242597 A JP 16242597A JP H10222682 A JPH10222682 A JP H10222682A
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- contour
- encoding
- starting
- displacement
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000006073 displacement reaction Methods 0.000 claims abstract description 60
- 238000000034 method Methods 0.000 claims description 23
- 208000036864 Attention deficit/hyperactivity disease Diseases 0.000 claims description 9
- 208000006096 Attention Deficit Disorder with Hyperactivity Diseases 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Abstract
(57)【要約】
【課題】 フレーム内の各輪郭線の間の変位に基づい
て、開始頂点を符号化して符号化効率をより一層高め得
る輪郭線符号化装置を提供する。 【解決手段】 複数の物体において複数の輪郭線を取
出す輪郭線取出し部１１０と、各輪郭線の頂点の組を選
択し、そのうちで各輪郭線の開始頂点を決める頂点選択
部１２０と、予め定められた閾値に基づいて、複数の輪
郭線を複数の群に分類する群付け部１５８と、各輪郭線
の群内における該輪郭線の開始頂点のうち、第１開始頂
点を選択する変位計算部１６２と、全ての輪郭線の群内
の第１開始頂点の絶対アドレスを符号化する絶対アドレ
ス符号化部１５６と、全ての輪郭線の群内の残余開始頂
点の変位を符号化する変位符号化部１７０と、符号化絶
対アドレス及び変位を符号化開始頂点データとして出力
するＭＵＸ１８０とを含む。
て、開始頂点を符号化して符号化効率をより一層高め得
る輪郭線符号化装置を提供する。 【解決手段】 複数の物体において複数の輪郭線を取
出す輪郭線取出し部１１０と、各輪郭線の頂点の組を選
択し、そのうちで各輪郭線の開始頂点を決める頂点選択
部１２０と、予め定められた閾値に基づいて、複数の輪
郭線を複数の群に分類する群付け部１５８と、各輪郭線
の群内における該輪郭線の開始頂点のうち、第１開始頂
点を選択する変位計算部１６２と、全ての輪郭線の群内
の第１開始頂点の絶対アドレスを符号化する絶対アドレ
ス符号化部１５６と、全ての輪郭線の群内の残余開始頂
点の変位を符号化する変位符号化部１７０と、符号化絶
対アドレス及び変位を符号化開始頂点データとして出力
するＭＵＸ１８０とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、輪郭線符号化装置
に関し、特に、フレーム内の複数の輪郭線を符号化する
輪郭線符号化装置に関する。
に関し、特に、フレーム内の複数の輪郭線を符号化する
輪郭線符号化装置に関する。
【０００２】
【従来の技術】一般に、テレビ電話、電子会議及び高精
細度テレビジョンシステムのようなディジタルテレビジ
ョンシステムにおいて、映像フレーム信号のビデオライ
ン信号が「画素値」と呼ばれる一連のディジタルデータ
よりなっているため、各映像フレーム信号を定義するに
は大量のディジタルデータが必要となる。しかしなが
ら、従来の伝送チャネル上の利用可能な周波数帯域幅は
制限されているため、とりわけ、テレビ電話及び電子会
議のシステムのような低ビットレートの映像信号エンコ
ーダの場合、そのような伝送チャネルを通じて多量のデ
ィジタルデータを伝送するためには、多様なデータ圧縮
技法を用いて伝送すべきデータの量を圧縮するかまたは
減らす必要がある。
細度テレビジョンシステムのようなディジタルテレビジ
ョンシステムにおいて、映像フレーム信号のビデオライ
ン信号が「画素値」と呼ばれる一連のディジタルデータ
よりなっているため、各映像フレーム信号を定義するに
は大量のディジタルデータが必要となる。しかしなが
ら、従来の伝送チャネル上の利用可能な周波数帯域幅は
制限されているため、とりわけ、テレビ電話及び電子会
議のシステムのような低ビットレートの映像信号エンコ
ーダの場合、そのような伝送チャネルを通じて多量のデ
ィジタルデータを伝送するためには、多様なデータ圧縮
技法を用いて伝送すべきデータの量を圧縮するかまたは
減らす必要がある。
【０００３】低ビットレートの符号化システムに於い
て、映像信号の符号化方法のうちの１つに、いわゆる、
物体指向分析−合成符号化方法がある。ここで、入力映
像は複数の物体に分けられ、各物体の動き、輪郭線、画
素データを定義するための３つの組よりなるパラメータ
が異なる符号化チャネルを通じて処理される。
て、映像信号の符号化方法のうちの１つに、いわゆる、
物体指向分析−合成符号化方法がある。ここで、入力映
像は複数の物体に分けられ、各物体の動き、輪郭線、画
素データを定義するための３つの組よりなるパラメータ
が異なる符号化チャネルを通じて処理される。
【０００４】物体の輪郭線の処理の際、物体の形状を分
析及び合成するためには、輪郭線情報が重要である。こ
の輪郭線情報を表す通常の符号化方法に、チェーン符号
化方法（ｃｈａｉｎ ｃｏｄｉｎｇ ｍｅｔｈｏｄ）が
ある。ここで、輪郭線上の全ての画素（以下、「輪郭線
画素」と称する）は頂点として取り扱われ、これらの頂
点は符号化されて輪郭線情報を形成する。しかし、この
チェーン符号化方法は、たとえ輪郭線情報を損失なく符
号化しても、輪郭線情報を表現のために大量のデータビ
ットが必要となる短所を有する。
析及び合成するためには、輪郭線情報が重要である。こ
の輪郭線情報を表す通常の符号化方法に、チェーン符号
化方法（ｃｈａｉｎ ｃｏｄｉｎｇ ｍｅｔｈｏｄ）が
ある。ここで、輪郭線上の全ての画素（以下、「輪郭線
画素」と称する）は頂点として取り扱われ、これらの頂
点は符号化されて輪郭線情報を形成する。しかし、この
チェーン符号化方法は、たとえ輪郭線情報を損失なく符
号化しても、輪郭線情報を表現のために大量のデータビ
ットが必要となる短所を有する。
【０００５】これに関連して、Ｂ−スプライン近似化技
法及び多角近似化技法のような輪郭線情報符号化法が幾
つか提案されてきた。これらの方法では、選択された輪
郭線画素は頂点として決定され、輪郭線は該頂点に基づ
いて表現される。多角形近似化方法には、輪郭線が粗く
表現されるという短所がある。一方、Ｂ−スプライン近
似化技法は輪郭線をより詳細に表現し得るが、近似化エ
ラーを減らすため高次多項式を必要とするので、映像信
号符号化器の全体的な計算量が増加するという不都合が
ある。
法及び多角近似化技法のような輪郭線情報符号化法が幾
つか提案されてきた。これらの方法では、選択された輪
郭線画素は頂点として決定され、輪郭線は該頂点に基づ
いて表現される。多角形近似化方法には、輪郭線が粗く
表現されるという短所がある。一方、Ｂ−スプライン近
似化技法は輪郭線をより詳細に表現し得るが、近似化エ
ラーを減らすため高次多項式を必要とするので、映像信
号符号化器の全体的な計算量が増加するという不都合が
ある。
【０００６】輪郭線の頂点情報の符号化の際、最初、輪
郭線上の複数の頂点の中で開始頂点が選択され、対にな
った隣接する頂点の間の相対変位が求められる。その
後、頂点情報は開始頂点の絶対位置及び残りの頂点の変
位に基づいて、例えば、局所適応オクタント単位の頂点
符号化技法（ｌｏｃａｌｌｙ−ａｄａｐｔｉｖｅ ｏｃ
ｔａｎｔ−ｂａｓｅｄ ｖｅｒｔｅｘ ｃｏｄｉｎｇ
ｔｅｃｈｎｉｑｕｅ）を用いて符号化される（「Ｒｅｖ
ｉｓｅｄ ｄｅｓｃｒｉｐｔｉｏｎ ｏｆ Ｓ４ａ：Ｇｅ
ｏｍｅｔｒｉｃａｌ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ Ｍ
ｅｔｈｏｄ」，Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａ
ｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉ
ｏｎ ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１，
Ｃｏｄｉｎｇ ｏｆ Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅｓ
ａｎｄ Ａｕｄｉｏ Ｉｎｆｏｒｍａｔｉｏｎ， Ｓｈａ
ｐｅ Ｃｏｄｉｎｇ ＡＨＧ， ３０，Ｊｕｌｙ，１９９
６参照）。
郭線上の複数の頂点の中で開始頂点が選択され、対にな
った隣接する頂点の間の相対変位が求められる。その
後、頂点情報は開始頂点の絶対位置及び残りの頂点の変
位に基づいて、例えば、局所適応オクタント単位の頂点
符号化技法（ｌｏｃａｌｌｙ−ａｄａｐｔｉｖｅ ｏｃ
ｔａｎｔ−ｂａｓｅｄ ｖｅｒｔｅｘ ｃｏｄｉｎｇ
ｔｅｃｈｎｉｑｕｅ）を用いて符号化される（「Ｒｅｖ
ｉｓｅｄ ｄｅｓｃｒｉｐｔｉｏｎ ｏｆ Ｓ４ａ：Ｇｅ
ｏｍｅｔｒｉｃａｌ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ Ｍ
ｅｔｈｏｄ」，Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａ
ｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉ
ｏｎ ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１，
Ｃｏｄｉｎｇ ｏｆ Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅｓ
ａｎｄ Ａｕｄｉｏ Ｉｎｆｏｒｍａｔｉｏｎ， Ｓｈａ
ｐｅ Ｃｏｄｉｎｇ ＡＨＧ， ３０，Ｊｕｌｙ，１９９
６参照）。
【０００７】従って、そのような従来の輪郭線符号化技
法によれば、各輪郭線の開始頂点がフレーム内の絶対位
置で表現されるので、該フレーム内に複数の輪郭線があ
る場合、符号化の効率が低下するという不都合がある。
法によれば、各輪郭線の開始頂点がフレーム内の絶対位
置で表現されるので、該フレーム内に複数の輪郭線があ
る場合、符号化の効率が低下するという不都合がある。
【０００８】
【発明が解決しようとする課題】従って、本発明の主な
目的は、フレーム内に１つまたは複数の輪郭線が存在す
る場合、各輪郭線の間の変位に基づいて、開始頂点を符
号化して符号化の効率をより一層高める輪郭線符号化装
置を提供することにある。
目的は、フレーム内に１つまたは複数の輪郭線が存在す
る場合、各輪郭線の間の変位に基づいて、開始頂点を符
号化して符号化の効率をより一層高める輪郭線符号化装
置を提供することにある。
【０００９】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、入力映像フレーム内のＬ個（Ｌ
は正の整数）の物体の輪郭線を符号化する輪郭線符号化
装置であって、前記Ｌ個の物体のＬ個の輪郭線を取出す
輪郭線取出手段と、各輪郭線を結ぶ頂点の組を選択する
第１選択手段と、前記頂点の組のうち、各輪郭線の開始
頂点を決める開始頂点決定手段と、予め定められた閾値
に基づいて、前記Ｌ個の輪郭線を最大Ｌ個の群に分類す
る第１群付け手段と、各輪郭線の群内における該輪郭線
の開始頂点のうち、第１開始頂点を選択する第２選択手
段と、頂点の絶対アドレスが前記映像フレーム内の該頂
点の位置を表す時、全ての輪郭線の群内の前記第１開始
頂点の絶対アドレスを符号化する第１符号化手段と、開
始頂点の変位が前開始頂点に基づいて求められる時、全
ての輪郭線の群内の残余開始頂点の変位を符号化する第
２符号化手段と、前記符号化絶対アドレス及び前記変位
を符号化開始頂点データとして出力する出力手段とを含
むことを特徴とする輪郭線符号化装置が提供される。
めに、本発明によれば、入力映像フレーム内のＬ個（Ｌ
は正の整数）の物体の輪郭線を符号化する輪郭線符号化
装置であって、前記Ｌ個の物体のＬ個の輪郭線を取出す
輪郭線取出手段と、各輪郭線を結ぶ頂点の組を選択する
第１選択手段と、前記頂点の組のうち、各輪郭線の開始
頂点を決める開始頂点決定手段と、予め定められた閾値
に基づいて、前記Ｌ個の輪郭線を最大Ｌ個の群に分類す
る第１群付け手段と、各輪郭線の群内における該輪郭線
の開始頂点のうち、第１開始頂点を選択する第２選択手
段と、頂点の絶対アドレスが前記映像フレーム内の該頂
点の位置を表す時、全ての輪郭線の群内の前記第１開始
頂点の絶対アドレスを符号化する第１符号化手段と、開
始頂点の変位が前開始頂点に基づいて求められる時、全
ての輪郭線の群内の残余開始頂点の変位を符号化する第
２符号化手段と、前記符号化絶対アドレス及び前記変位
を符号化開始頂点データとして出力する出力手段とを含
むことを特徴とする輪郭線符号化装置が提供される。
【００１０】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１１】図１には、本発明の輪郭線符号化装置１０
のブロック図が示されている。この輪郭線符号化装置１
０は輪郭線取出し部１１０と、頂点選択部１２０と、輪
郭線計数部１３０と、頂点符号化部１４０と、開始頂点
符号化部１５０と、マルチプレクサ（ＭＵＸ）１８０と
から構成されている。
のブロック図が示されている。この輪郭線符号化装置１
０は輪郭線取出し部１１０と、頂点選択部１２０と、輪
郭線計数部１３０と、頂点符号化部１４０と、開始頂点
符号化部１５０と、マルチプレクサ（ＭＵＸ）１８０と
から構成されている。
【００１２】１つまたは複数の物体と背景とからなる入
力映像信号の分割マスクが輪郭線取出し部１１０に入力
される。この分割マスク内の各画素は、該画素が属する
領域を表すラベルを有する。本発明の好適実施例によれ
ば、物体を構成する全ての画素（以下、「物体画素」と
称する）は２進値の一方（例えば、１）で表現され、背
景を構成する画素（以下、「背景画素」と称する）は２
進値の他方（例えば、０）で表現される。他の実施例に
おいては、背景画素全体が０値として表現され、物体画
素が、該物体を表す０でない値のうちの何れか１つ（例
えば、１、２、…、２５５）として表現されるように、
分割マスクが構成されてもよい。上記の各場合におい
て、各物体は、物体内の画素ラベルによって容易に識別
され得る。輪郭線取出し部１１０は各物体の輪郭線を取
出す働きを果たす。この輪郭線は、物体の境界線にある
物体画素を表す輪郭線画素から構成される。輪郭線取出
し部１１０によって取出された輪郭線は、頂点選択部１
２０及び輪郭線計数部１３０に各々供給される。
力映像信号の分割マスクが輪郭線取出し部１１０に入力
される。この分割マスク内の各画素は、該画素が属する
領域を表すラベルを有する。本発明の好適実施例によれ
ば、物体を構成する全ての画素（以下、「物体画素」と
称する）は２進値の一方（例えば、１）で表現され、背
景を構成する画素（以下、「背景画素」と称する）は２
進値の他方（例えば、０）で表現される。他の実施例に
おいては、背景画素全体が０値として表現され、物体画
素が、該物体を表す０でない値のうちの何れか１つ（例
えば、１、２、…、２５５）として表現されるように、
分割マスクが構成されてもよい。上記の各場合におい
て、各物体は、物体内の画素ラベルによって容易に識別
され得る。輪郭線取出し部１１０は各物体の輪郭線を取
出す働きを果たす。この輪郭線は、物体の境界線にある
物体画素を表す輪郭線画素から構成される。輪郭線取出
し部１１０によって取出された輪郭線は、頂点選択部１
２０及び輪郭線計数部１３０に各々供給される。
【００１３】輪郭線計数部１３０は、輪郭線取出し部１
１０からの輪郭線の数をカウントして、入力映像内の輪
郭線の総数を検出すると共に、その輪郭線の総数をライ
ンＬ３を通じて開始頂点符号化部１５０に供給する。
１０からの輪郭線の数をカウントして、入力映像内の輪
郭線の総数を検出すると共に、その輪郭線の総数をライ
ンＬ３を通じて開始頂点符号化部１５０に供給する。
【００１４】頂点選択部１２０は、例えば、複数の線分
で輪郭線を結ぶ従来の多角近似化方法を用いて各輪郭線
上で頂点を特定する。ここで、輪郭線に沿って互いに隣
接して配された２つの頂点によって定義される輪郭線分
は、両頂点を結んで形成される線分によって表現され
る。多角近似化の程度は、特性定数Ｄｍａｘによって左
右される。このような多角近似化方法において、輪郭線
線分上の各輪郭線画素とそれに対応する線分との間の距
離は定数Ｄｍａｘ以下になる必要がある。もし、Ｄｍａ
ｘが１つの画素分距離より小さい場合は、全ての輪郭線
画素は頂点として選択される。
で輪郭線を結ぶ従来の多角近似化方法を用いて各輪郭線
上で頂点を特定する。ここで、輪郭線に沿って互いに隣
接して配された２つの頂点によって定義される輪郭線分
は、両頂点を結んで形成される線分によって表現され
る。多角近似化の程度は、特性定数Ｄｍａｘによって左
右される。このような多角近似化方法において、輪郭線
線分上の各輪郭線画素とそれに対応する線分との間の距
離は定数Ｄｍａｘ以下になる必要がある。もし、Ｄｍａ
ｘが１つの画素分距離より小さい場合は、全ての輪郭線
画素は頂点として選択される。
【００１５】また、頂点選択部１２０は輪郭線の頂点を
選択することに加えて、従来の方法を用いて各輪郭線に
対する開始頂点を決定する。例えば、輪郭線の各線分の
長さが計算され、最長線分に対応する両頂点のうちの１
つが該輪郭線の開始頂点として選択される。他の例によ
れば、各線分の長さの方向成分（例えば、水平または垂
直）が計算され、一番大きい方向成分に対応する両頂点
のうちの１つが輪郭線の開始頂点として選択される。
選択することに加えて、従来の方法を用いて各輪郭線に
対する開始頂点を決定する。例えば、輪郭線の各線分の
長さが計算され、最長線分に対応する両頂点のうちの１
つが該輪郭線の開始頂点として選択される。他の例によ
れば、各線分の長さの方向成分（例えば、水平または垂
直）が計算され、一番大きい方向成分に対応する両頂点
のうちの１つが輪郭線の開始頂点として選択される。
【００１６】頂点選択部１２０からの位置情報、即ち、
各輪郭線に対する選択頂点の絶対アドレスはラインＬ１
を通じて頂点符号化部１４０に、開始頂点の位置情報は
ラインＬ２を通じて開始頂点符号化部１５０に各々入力
される。
各輪郭線に対する選択頂点の絶対アドレスはラインＬ１
を通じて頂点符号化部１４０に、開始頂点の位置情報は
ラインＬ２を通じて開始頂点符号化部１５０に各々入力
される。
【００１７】頂点符号化部１４０は従来の頂点符号化技
法、例えば、局所適応的オクタントベース頂点符号化方
法などを用いて、各輪郭線上の非開始頂点（即ち、開始
頂点を除いた残りの頂点）の相対位置を符号化して、符
号化非開始頂点データをＭＵＸ１８０に供給する。ここ
で、頂点の相対位置は、前に符号化された頂点から該当
頂点までの変位を示す。ある頂点が符号化されるべき輪
郭線の第１非開始頂点である場合、輪郭線の開始頂点と
頂点との間の変位が符号化される。開始頂点符号化部１
５０は入力された開始頂点を符号化して、符号化開始頂
点データとしてＭＵＸ１８０に送る。
法、例えば、局所適応的オクタントベース頂点符号化方
法などを用いて、各輪郭線上の非開始頂点（即ち、開始
頂点を除いた残りの頂点）の相対位置を符号化して、符
号化非開始頂点データをＭＵＸ１８０に供給する。ここ
で、頂点の相対位置は、前に符号化された頂点から該当
頂点までの変位を示す。ある頂点が符号化されるべき輪
郭線の第１非開始頂点である場合、輪郭線の開始頂点と
頂点との間の変位が符号化される。開始頂点符号化部１
５０は入力された開始頂点を符号化して、符号化開始頂
点データとしてＭＵＸ１８０に送る。
【００１８】ＭＵＸ１８０は、開始頂点符号化部１５０
からの符号化開始頂点データと符号化非開始頂点データ
とを組み合わせて符号化輪郭線データを形成すると共
に、その伝送のため伝送器（図示せず）に送る。
からの符号化開始頂点データと符号化非開始頂点データ
とを組み合わせて符号化輪郭線データを形成すると共
に、その伝送のため伝送器（図示せず）に送る。
【００１９】図２には、開始頂点符号化部１５０の詳細
なブロック図が示されている。この開始頂点符号化部１
５０は切換え部１５２と、第１比較部１５４と、絶対ア
ドレス符号化部１５６と、群付け部１５８と、ダイナミ
ックレンジ計算部１６０と、変位計算部１６２と、第２
比較部１６４と、セレクタ１６６と、拡張符号化部１６
８と、変位符号化部１７０とから構成されている。
なブロック図が示されている。この開始頂点符号化部１
５０は切換え部１５２と、第１比較部１５４と、絶対ア
ドレス符号化部１５６と、群付け部１５８と、ダイナミ
ックレンジ計算部１６０と、変位計算部１６２と、第２
比較部１６４と、セレクタ１６６と、拡張符号化部１６
８と、変位符号化部１７０とから構成されている。
【００２０】図１中の輪郭線計数部１３０からのライン
Ｌ３上の輪郭線の数は、第１比較部１５４及びダイナミ
ックレンジ計算部１６０に各々供給される。
Ｌ３上の輪郭線の数は、第１比較部１５４及びダイナミ
ックレンジ計算部１６０に各々供給される。
【００２１】第１比較部１５４は輪郭線の数を予め定め
られた数と比較し、輪郭線の数が予め定められた数より
小さい場合、切換え部１５２に第１切換え信号を発生す
る。この切換え部１５２は第１切換え信号に応じて、開
始頂点の位置情報を絶対アドレス符号化部１５６の方へ
送り出す。反面、輪郭線の数が予め定められた数以上で
ある場合には、第１比較部１５４は第２切換え信号を切
換え部１５２に供給して、切換え部１５２が開始頂点の
位置情報を群付け部１５８に供給するようにする。
られた数と比較し、輪郭線の数が予め定められた数より
小さい場合、切換え部１５２に第１切換え信号を発生す
る。この切換え部１５２は第１切換え信号に応じて、開
始頂点の位置情報を絶対アドレス符号化部１５６の方へ
送り出す。反面、輪郭線の数が予め定められた数以上で
ある場合には、第１比較部１５４は第２切換え信号を切
換え部１５２に供給して、切換え部１５２が開始頂点の
位置情報を群付け部１５８に供給するようにする。
【００２２】切換え部１５２は、図１中の頂点選択部１
２０からの開始頂点の位置情報をラインＬ２を通じて受
け取る。この切換え部１５２は第１比較部１５４からの
切換え信号に応じて、ラインＬ２上の開始頂点に対する
位置情報を絶対アドレス符号化部１５６または群付け部
１５８のうちの何れか１つに供給する。
２０からの開始頂点の位置情報をラインＬ２を通じて受
け取る。この切換え部１５２は第１比較部１５４からの
切換え信号に応じて、ラインＬ２上の開始頂点に対する
位置情報を絶対アドレス符号化部１５６または群付け部
１５８のうちの何れか１つに供給する。
【００２３】絶対アドレス符号化部１５６は入力された
開始頂点の位置情報に応じて、開始頂点の絶対アドレス
を符号化して、符号化絶対アドレスを開始頂点データと
して図１中のＭＵＸ１８０に供給する。
開始頂点の位置情報に応じて、開始頂点の絶対アドレス
を符号化して、符号化絶対アドレスを開始頂点データと
して図１中のＭＵＸ１８０に供給する。
【００２４】一方、ダイナミックレンジ計算部１６０は
ラインＬ３を通じて受け取った輪郭線の数に基づいて、
水平ダイナミックレンジ及び垂直ダイナミックレンジを
計算して、該当ダイナミックレンジを群付け部１５８、
第２比較部１６４及び変位符号化部１７０に各々供給す
る。これらのダイナミックレンジは、開始頂点の符号化
に必要なビット数を決定する要因であって、次例のよう
に計算される。
ラインＬ３を通じて受け取った輪郭線の数に基づいて、
水平ダイナミックレンジ及び垂直ダイナミックレンジを
計算して、該当ダイナミックレンジを群付け部１５８、
第２比較部１６４及び変位符号化部１７０に各々供給す
る。これらのダイナミックレンジは、開始頂点の符号化
に必要なビット数を決定する要因であって、次例のよう
に計算される。
【００２５】説明の便宜上、フレームの水平大きさＦＳ
Hが３５２個の画素からなり、垂直大きさＦＳVが２４０
個の画素からなると仮定する。水平及び垂直ダイナミッ
クレンジは、両大きさＦＳH、ＦＳVを各々輪郭線の数Ｌ
で割算して求められる。本発明の好適実施例によれば、
ＦＳH／Ｌが２M以上、２M+1未満であり、ＦＳV／Ｌが２
N以上、２N+1未満である場合、水平ダイナミックレンジ
ＤＲHは２M+1−１として、垂直ダイナミックレンジＤＲ
Vは２N+1−１として決定される。ここで、Ｍ及びＮは各
々正の整数である。例えば、１つのフレーム内に２０個
の輪郭線がある場合、ＦＳH／Ｌ（＝１７．６）は２４
以上２５未満である。従って、Ｍは４に決まり、水平ダ
イナミックレンジＤＲHは２5−１（＝３１）になる。
Hが３５２個の画素からなり、垂直大きさＦＳVが２４０
個の画素からなると仮定する。水平及び垂直ダイナミッ
クレンジは、両大きさＦＳH、ＦＳVを各々輪郭線の数Ｌ
で割算して求められる。本発明の好適実施例によれば、
ＦＳH／Ｌが２M以上、２M+1未満であり、ＦＳV／Ｌが２
N以上、２N+1未満である場合、水平ダイナミックレンジ
ＤＲHは２M+1−１として、垂直ダイナミックレンジＤＲ
Vは２N+1−１として決定される。ここで、Ｍ及びＮは各
々正の整数である。例えば、１つのフレーム内に２０個
の輪郭線がある場合、ＦＳH／Ｌ（＝１７．６）は２４
以上２５未満である。従って、Ｍは４に決まり、水平ダ
イナミックレンジＤＲHは２5−１（＝３１）になる。
【００２６】同様に、ＦＳV／Ｌは１２である場合は、
２０個の輪郭線よりなるフレームの垂直ダイナミックレ
ンジＤＲVは２4−１（＝１５）として決まる。
２０個の輪郭線よりなるフレームの垂直ダイナミックレ
ンジＤＲVは２4−１（＝１５）として決まる。
【００２７】上記のような例において、水平ダイナミッ
クレンジの表現に要するビット数はＭ＋１＝５として、
垂直ダイナミックレンジの表現に要するビット数はＮ＋
１＝４として各々決定されて、変位符号化部１７０に供
給される。
クレンジの表現に要するビット数はＭ＋１＝５として、
垂直ダイナミックレンジの表現に要するビット数はＮ＋
１＝４として各々決定されて、変位符号化部１７０に供
給される。
【００２８】群付け部１５８では、映像内の輪郭線の開
始頂点はそれらの間の変位に基づいて１つまたは複数の
群に分類される。図３には、群付け部１５８の分類過程
を説明するための模式図が示されている。ここで、例示
的な開始頂点Ｉ１〜Ｉ１３が３つの群Ａ、Ｂ及びＣに分
類される。まず、群付け部１５８は切換え部１５２から
の開始頂点の位置情報とダイナミックレンジ計算部１６
０からの水平及び垂直ダイナミックレンジとに基づい
て、図心が開始頂点と一致し、横及び縦の長さが各々水
平及び垂直ダイナミックレンジと同一である長方形を形
成して、各開始頂点に対するダイナミック領域を決定す
る。図３中の開始頂点Ｉ１〜Ｉ１３に対する各ダイナミ
ック領域Ｒ１〜Ｒ１３が以下のようにして求められる。
各開始頂点のダイナミックレンジを決定した後、ダイナ
ミック領域が重ね合せられるか、または他の開始頂点と
隣接する開始頂点が１つの群に決定される。一群におけ
る２つのダイナミック領域は１つの重複領域を形成し、
またそのダイナミック領域は他の群に属する開始頂点の
ダイナミック領域とは重ね合せない。図３に示したよう
に、開始頂点Ｉ１〜Ｉ１３は、１つまたは複数の開始頂
点（例えば、Ｉ１、Ｉ２〜Ｉ５、Ｉ６〜Ｉ１３）を含む
３つの異なる群Ａ、Ｂ及びＣに各々分類される。１つま
たは複数の開始頂点を有する群内の各開始頂点は、少な
くとも１つの開始頂点とダイナミック領域を通じて繋が
っている。例えば、群Ｂ内のＩ２及びＩ５と、群Ｃ内の
Ｉ６、Ｉ１１及びＩ１３は各々１つの隣接開始頂点と繋
がっており、群Ｃ内のＩ８は３つの隣接開始頂点Ｉ７、
Ｉ９及びＩ１２と繋がっており、両群Ｂ、Ｃ内の残余の
開始頂点は全て２つの隣接開始頂点と繋がっている。更
に、ダイナミック領域が重ね合さるかまたは隣接する、
一対の開始頂点間の変位の水平成分及び垂直成分は、各
々水平または垂直ダイナミックレンジ以下となる。
始頂点はそれらの間の変位に基づいて１つまたは複数の
群に分類される。図３には、群付け部１５８の分類過程
を説明するための模式図が示されている。ここで、例示
的な開始頂点Ｉ１〜Ｉ１３が３つの群Ａ、Ｂ及びＣに分
類される。まず、群付け部１５８は切換え部１５２から
の開始頂点の位置情報とダイナミックレンジ計算部１６
０からの水平及び垂直ダイナミックレンジとに基づい
て、図心が開始頂点と一致し、横及び縦の長さが各々水
平及び垂直ダイナミックレンジと同一である長方形を形
成して、各開始頂点に対するダイナミック領域を決定す
る。図３中の開始頂点Ｉ１〜Ｉ１３に対する各ダイナミ
ック領域Ｒ１〜Ｒ１３が以下のようにして求められる。
各開始頂点のダイナミックレンジを決定した後、ダイナ
ミック領域が重ね合せられるか、または他の開始頂点と
隣接する開始頂点が１つの群に決定される。一群におけ
る２つのダイナミック領域は１つの重複領域を形成し、
またそのダイナミック領域は他の群に属する開始頂点の
ダイナミック領域とは重ね合せない。図３に示したよう
に、開始頂点Ｉ１〜Ｉ１３は、１つまたは複数の開始頂
点（例えば、Ｉ１、Ｉ２〜Ｉ５、Ｉ６〜Ｉ１３）を含む
３つの異なる群Ａ、Ｂ及びＣに各々分類される。１つま
たは複数の開始頂点を有する群内の各開始頂点は、少な
くとも１つの開始頂点とダイナミック領域を通じて繋が
っている。例えば、群Ｂ内のＩ２及びＩ５と、群Ｃ内の
Ｉ６、Ｉ１１及びＩ１３は各々１つの隣接開始頂点と繋
がっており、群Ｃ内のＩ８は３つの隣接開始頂点Ｉ７、
Ｉ９及びＩ１２と繋がっており、両群Ｂ、Ｃ内の残余の
開始頂点は全て２つの隣接開始頂点と繋がっている。更
に、ダイナミック領域が重ね合さるかまたは隣接する、
一対の開始頂点間の変位の水平成分及び垂直成分は、各
々水平または垂直ダイナミックレンジ以下となる。
【００２９】その後、開始頂点の位置情報データは、群
単位で一回１つずつ変位計算部１６２及びセレクタ１６
６に出力される。この場合、群の出力順序は決まられな
いため、例えば、群Ａが一番先に出力される場合、その
次は群Ｂまたは群Ｃのうちの何れか１つが先に選択、出
力されてもよい。ここで、群内の開始頂点は、例えば、
群Ｂ内において隣接開始頂点を１つのみ有する開始頂点
Ｉ２またはＩ５のうちの何れか１つから始まって、繋が
っている順番どおり順に出力されることに注目された
い。例えば、群Ｂ内の開始頂点Ｉ２、Ｉ３、Ｉ４及びＩ
５は、特定順序またはその逆順（即ち、Ｉ５からＩ２の
方へ）に出力される。もし、１つの群内に、２つまたは
複数の隣接開始頂点を有する分岐頂点（例えば、群Ｃの
Ｉ８）があれば、まず、一方の分岐に対応する頂点（例
えば、Ｉ６からＩ１１まで）がその順に出力され、他方
の分岐に対応する頂点（例えば、Ｉ１３及びＩ１２）が
その順に出力される。
単位で一回１つずつ変位計算部１６２及びセレクタ１６
６に出力される。この場合、群の出力順序は決まられな
いため、例えば、群Ａが一番先に出力される場合、その
次は群Ｂまたは群Ｃのうちの何れか１つが先に選択、出
力されてもよい。ここで、群内の開始頂点は、例えば、
群Ｂ内において隣接開始頂点を１つのみ有する開始頂点
Ｉ２またはＩ５のうちの何れか１つから始まって、繋が
っている順番どおり順に出力されることに注目された
い。例えば、群Ｂ内の開始頂点Ｉ２、Ｉ３、Ｉ４及びＩ
５は、特定順序またはその逆順（即ち、Ｉ５からＩ２の
方へ）に出力される。もし、１つの群内に、２つまたは
複数の隣接開始頂点を有する分岐頂点（例えば、群Ｃの
Ｉ８）があれば、まず、一方の分岐に対応する頂点（例
えば、Ｉ６からＩ１１まで）がその順に出力され、他方
の分岐に対応する頂点（例えば、Ｉ１３及びＩ１２）が
その順に出力される。
【００３０】変位計算部１６２は、続いて入力される両
開始頂点間の水平及び垂直変位を計算する。ＡＤＤH
（ｉ）及びＡＤＤV（ｉ）が、各々群付け部１５８から
入力された第ｉの開始頂点の水平アドレス及び垂直アド
レスである場合、第ｉの水平変位ＤH（ｉ）及び第ｉの
垂直変位ＤV（ｉ）は、下記の通り定義され得る。 ＤH（ｉ）＝ ＡＤＤH（ｉ）− ＡＤＤH（ｉ−１） ＤV（ｉ）＝ ＡＤＤV（ｉ）− ＡＤＤV（ｉ−１） ここで、ｉは１〜Ｌのレンジを有する正の整数であり、
Ｌは開始頂点の総数であり、ＡＤＤH（０）及びＡＤＤV
（０）は、その絶対値が可能なあらゆる水平及び垂直ダ
イナミックレンジより大きいＤH（１）及びＤV（１）を
生成するようにする、大きい値を有する予め定められた
初期値を各々表す。
開始頂点間の水平及び垂直変位を計算する。ＡＤＤH
（ｉ）及びＡＤＤV（ｉ）が、各々群付け部１５８から
入力された第ｉの開始頂点の水平アドレス及び垂直アド
レスである場合、第ｉの水平変位ＤH（ｉ）及び第ｉの
垂直変位ＤV（ｉ）は、下記の通り定義され得る。 ＤH（ｉ）＝ ＡＤＤH（ｉ）− ＡＤＤH（ｉ−１） ＤV（ｉ）＝ ＡＤＤV（ｉ）− ＡＤＤV（ｉ−１） ここで、ｉは１〜Ｌのレンジを有する正の整数であり、
Ｌは開始頂点の総数であり、ＡＤＤH（０）及びＡＤＤV
（０）は、その絶対値が可能なあらゆる水平及び垂直ダ
イナミックレンジより大きいＤH（１）及びＤV（１）を
生成するようにする、大きい値を有する予め定められた
初期値を各々表す。
【００３１】計算された水平及び垂直変位は第２比較部
１６４及びセレクタ１６６に各々入力される。第２比較
部１６４は各開始頂点に対して、ＤH（ｉ）の絶対値を
水平ダイナミックレンジＤＲHと、ＤV（ｉ）の絶対値を
垂直ダイナミックレンジＤＲVと各々比較する。もし、
開始頂点の水平及び垂直変位の絶対値が該当ダイナミッ
クレンジ以下である場合、第２比較部１６４は開始頂点
を相対頂点として決め、セレクタ１６６に第１選択信号
を発生する。しかし、両変位ＤH（ｉ）及びＤV（ｉ）の
大きさのうちの何れか１つが該当ダイナミックレンジよ
り大きい場合には、第２比較部１６４は開始頂点を絶対
頂点として決め、セレクタ１６６に第２選択信号を発生
する。
１６４及びセレクタ１６６に各々入力される。第２比較
部１６４は各開始頂点に対して、ＤH（ｉ）の絶対値を
水平ダイナミックレンジＤＲHと、ＤV（ｉ）の絶対値を
垂直ダイナミックレンジＤＲVと各々比較する。もし、
開始頂点の水平及び垂直変位の絶対値が該当ダイナミッ
クレンジ以下である場合、第２比較部１６４は開始頂点
を相対頂点として決め、セレクタ１６６に第１選択信号
を発生する。しかし、両変位ＤH（ｉ）及びＤV（ｉ）の
大きさのうちの何れか１つが該当ダイナミックレンジよ
り大きい場合には、第２比較部１６４は開始頂点を絶対
頂点として決め、セレクタ１６６に第２選択信号を発生
する。
【００３２】セレクタ１６６は第２比較部１６４からの
第１選択信号に応じて、両変位ＤH（ｉ）及びＤV（ｉ）
を変位符号化部１７０に供給し、第２選択信号に応じ
て、絶対アドレス（即ち、ＡＤＤH（ｉ）及びＡＤＤV
（ｉ））を拡張符号化部１６８に供給する。詳述する
と、セレクタ１６６は第１または第２選択信号に応じ
て、相対頂点または絶対頂点を変位符号化部１７０また
は拡張符号化部１６８に選択的に供給する。図３に示す
ような開始頂点の場合、頂点がＩ１からＩ１１、Ｉ１３
及びＩ１２の順に群付け部１５８から拡張符号化部１６
８に供給されると、拡張符号化部１６８への頂点は各群
Ａ、Ｂ及びＣにおける第１頂点Ｉ１、Ｉ２及びＩ６と、
群Ｃにおける分岐の第１頂点Ｉ１３である。これらのＩ
１、Ｉ２、Ｉ６及びＩ１３は絶対頂点である。その理由
は、Ｉ１が群付け部１５８からの第１頂点であり、後続
の頂点Ｉ２、Ｉ６及びＩ３が各々ダイナミック領域の外
側にあるからである。
第１選択信号に応じて、両変位ＤH（ｉ）及びＤV（ｉ）
を変位符号化部１７０に供給し、第２選択信号に応じ
て、絶対アドレス（即ち、ＡＤＤH（ｉ）及びＡＤＤV
（ｉ））を拡張符号化部１６８に供給する。詳述する
と、セレクタ１６６は第１または第２選択信号に応じ
て、相対頂点または絶対頂点を変位符号化部１７０また
は拡張符号化部１６８に選択的に供給する。図３に示す
ような開始頂点の場合、頂点がＩ１からＩ１１、Ｉ１３
及びＩ１２の順に群付け部１５８から拡張符号化部１６
８に供給されると、拡張符号化部１６８への頂点は各群
Ａ、Ｂ及びＣにおける第１頂点Ｉ１、Ｉ２及びＩ６と、
群Ｃにおける分岐の第１頂点Ｉ１３である。これらのＩ
１、Ｉ２、Ｉ６及びＩ１３は絶対頂点である。その理由
は、Ｉ１が群付け部１５８からの第１頂点であり、後続
の頂点Ｉ２、Ｉ６及びＩ３が各々ダイナミック領域の外
側にあるからである。
【００３３】拡張符号化部１６８は予め定められた拡張
符号を用いて、入力された各絶対頂点の位置情報を符号
化する。この拡張符号は、後続する符号語が符号化絶対
アドレスであることを示す。例えば、絶対頂点Ｉ１２の
水平及び垂直アドレスを受信すると、拡張符号化部１６
８は拡張符号を発生した後、Ｉ１２の符号化水平絶対ア
ドレス及び符号化垂直絶対アドレスを発生する。拡張符
号化部１６８からの拡張符号化データは図１中のＭＵＸ
１８０に入力される。この拡張符号化データは拡張符号
と、各絶対頂点の符号化水平アドレス及び符号化垂直ア
ドレスとを有する。
符号を用いて、入力された各絶対頂点の位置情報を符号
化する。この拡張符号は、後続する符号語が符号化絶対
アドレスであることを示す。例えば、絶対頂点Ｉ１２の
水平及び垂直アドレスを受信すると、拡張符号化部１６
８は拡張符号を発生した後、Ｉ１２の符号化水平絶対ア
ドレス及び符号化垂直絶対アドレスを発生する。拡張符
号化部１６８からの拡張符号化データは図１中のＭＵＸ
１８０に入力される。この拡張符号化データは拡張符号
と、各絶対頂点の符号化水平アドレス及び符号化垂直ア
ドレスとを有する。
【００３４】変位符号化部１７０はダイナミックレンジ
計算部１６０によって割り当てられたビット数を用い
て、セレクタ１６６からの相対頂点の水平及び垂直変位
を符号化して、各相対頂点に対する符号化相対頂点デー
タをＭＵＸ１８０に伝送する。例えば、ダイナミックレ
ンジ計算部１７０によって決定された水平ダイナミック
レンジのビットが５ビットであり、垂直ダイナミックレ
ンジのビットが４ビットである場合、変位符号化部１７
０はまず各ダイナミックレンジを示すビットデータを発
生した後、各ダイナミックレンジビットを用いて各相対
頂点に対する変位を符号化する。本発明の好適実施例に
よれば、水平及び垂直レンジビットデータは各々３ビッ
トで示される。各相対頂点に対するレンジビットデータ
及び符号化変位データはＭＵＸ１８０に供給される。
計算部１６０によって割り当てられたビット数を用い
て、セレクタ１６６からの相対頂点の水平及び垂直変位
を符号化して、各相対頂点に対する符号化相対頂点デー
タをＭＵＸ１８０に伝送する。例えば、ダイナミックレ
ンジ計算部１７０によって決定された水平ダイナミック
レンジのビットが５ビットであり、垂直ダイナミックレ
ンジのビットが４ビットである場合、変位符号化部１７
０はまず各ダイナミックレンジを示すビットデータを発
生した後、各ダイナミックレンジビットを用いて各相対
頂点に対する変位を符号化する。本発明の好適実施例に
よれば、水平及び垂直レンジビットデータは各々３ビッ
トで示される。各相対頂点に対するレンジビットデータ
及び符号化変位データはＭＵＸ１８０に供給される。
【００３５】本発明の他の好適実施例によれば、群付け
部１５８は各開始頂点に群指標（即ち、インデックス）
を付し得るように変更してもよい。この群指標はその開
始頂点が属する群を示す。その後、群付け部１５８は各
開始頂点の絶対アドレスを変位計算部１６２に送る。こ
の変位計算部１６２は、変位を変位符号化部１７０に直
接供給し得るように変形してもよい。このような実施例
においては、第２比較部１６４及びセレクタ１６６は不
要であるので、変位計算部１６２は各群の第１開始頂点
の絶対アドレスを拡張符号化部１６８に送り、各群内の
後続開始頂点の変位を変位符号化部１７０に伝送する。
このような例においては、図３中の群Ｃのように分岐を
有する群である場合、群付け部１５８は第２分岐におけ
る第１開始頂点に対する基準頂点情報をも供給する。例
えば、群Ｃの頂点が群付け部１５８からＩ６からＩ１１
の順に出力されると、頂点Ｉ１２及びＩ１３は基準頂点
情報と共に、その順に変位計算部１６２に出力される。
この基準頂点情報は、第２分岐における第１開始頂点Ｉ
１２の基準頂点がＩ８であることを示す。変位計算部１
６２は基準頂点情報に基づいて、分岐頂点Ｉ８を基準と
して得られたＩ１２の変位データを計算する。
部１５８は各開始頂点に群指標（即ち、インデックス）
を付し得るように変更してもよい。この群指標はその開
始頂点が属する群を示す。その後、群付け部１５８は各
開始頂点の絶対アドレスを変位計算部１６２に送る。こ
の変位計算部１６２は、変位を変位符号化部１７０に直
接供給し得るように変形してもよい。このような実施例
においては、第２比較部１６４及びセレクタ１６６は不
要であるので、変位計算部１６２は各群の第１開始頂点
の絶対アドレスを拡張符号化部１６８に送り、各群内の
後続開始頂点の変位を変位符号化部１７０に伝送する。
このような例においては、図３中の群Ｃのように分岐を
有する群である場合、群付け部１５８は第２分岐におけ
る第１開始頂点に対する基準頂点情報をも供給する。例
えば、群Ｃの頂点が群付け部１５８からＩ６からＩ１１
の順に出力されると、頂点Ｉ１２及びＩ１３は基準頂点
情報と共に、その順に変位計算部１６２に出力される。
この基準頂点情報は、第２分岐における第１開始頂点Ｉ
１２の基準頂点がＩ８であることを示す。変位計算部１
６２は基準頂点情報に基づいて、分岐頂点Ｉ８を基準と
して得られたＩ１２の変位データを計算する。
【００３６】要するに、映像フレーム内の輪郭線の数が
予め定められた数未満である場合、輪郭線の開始頂点の
全ての絶対アドレスが絶対アドレス符号化部１５６にて
符号化されると共に、符号化開始頂点データとしてＭＵ
Ｘ１８０に伝送される。しかし、輪郭線の数が予め定め
られた数以上である場合には、輪郭線は複数の群に分け
られる。ここで、群内の開始頂点の位置は知られている
場合、群内の他の開始頂点の以前の開始頂点に対する相
対変位は輪郭線の数によって決定されるダイナミックレ
ンジで表現されることができる。しかる後、各群におけ
る第１開始頂点の絶対位置情報は拡張符号化部１６８に
よって符号化され、他の残余開始頂点はそれらの変位及
びダイナミックレンジに基づいて変位符号化部１７０に
よって符号化される。拡張符号化データ及び変位符号化
データは、符号化開始頂点データとしてＭＵＸ１８０に
供給される。このＭＵＸ１８０では、頂点符号化部１４
０からの符号化非開始頂点データと開始頂点符号化部１
５０からの符号化開始頂点データとが符号化輪郭線デー
タとして多重化されて、その伝送のため伝送器（図示せ
ず）に送られる。
予め定められた数未満である場合、輪郭線の開始頂点の
全ての絶対アドレスが絶対アドレス符号化部１５６にて
符号化されると共に、符号化開始頂点データとしてＭＵ
Ｘ１８０に伝送される。しかし、輪郭線の数が予め定め
られた数以上である場合には、輪郭線は複数の群に分け
られる。ここで、群内の開始頂点の位置は知られている
場合、群内の他の開始頂点の以前の開始頂点に対する相
対変位は輪郭線の数によって決定されるダイナミックレ
ンジで表現されることができる。しかる後、各群におけ
る第１開始頂点の絶対位置情報は拡張符号化部１６８に
よって符号化され、他の残余開始頂点はそれらの変位及
びダイナミックレンジに基づいて変位符号化部１７０に
よって符号化される。拡張符号化データ及び変位符号化
データは、符号化開始頂点データとしてＭＵＸ１８０に
供給される。このＭＵＸ１８０では、頂点符号化部１４
０からの符号化非開始頂点データと開始頂点符号化部１
５０からの符号化開始頂点データとが符号化輪郭線デー
タとして多重化されて、その伝送のため伝送器（図示せ
ず）に送られる。
【００３７】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００３８】
【発明の効果】従って、本発明によれば、フレーム内の
各輪郭線の間の変位に基づいて、開始頂点の符号化に必
要なビット数を低減して符号化することによって、エン
コーダの符号化の効率をより一層向上させることができ
る。
各輪郭線の間の変位に基づいて、開始頂点の符号化に必
要なビット数を低減して符号化することによって、エン
コーダの符号化の効率をより一層向上させることができ
る。
【図１】本発明の好適実施例による輪郭線符号化装置の
ブロック図。
ブロック図。
【図２】図１中の開始頂点符号化部の詳細なブロック
図。
図。
【図３】図２中の群付け部を用いて、フレーム内の開始
頂点を群付けて符号化する過程を説明するための模式
図。
頂点を群付けて符号化する過程を説明するための模式
図。
１１０ 輪郭線取出し部 １２０ 頂点選択部 １３０ 輪郭線計数部 １４０ 頂点符号化部 １５０ 開始頂点符号化部 １５２ 切換え部 １５４ 第１比較部 １５６ 絶対アドレス符号化部 １５８ 群付け部 １６０ ダイナミックレンジ計算部 １６２ 変位計算部 １６４ 第２比較部 １６６ セレクタ １６８ 拡張符号化部 １７０ 変位符号化部
Claims (8)
- 【請求項１】 入力映像フレーム内のＬ個（Ｌは正の
整数）の物体の輪郭線を符号化する輪郭線符号化装置で
あって、 前記Ｌ個の物体のＬ個の輪郭線を取出す輪郭線取出手段
と、 各輪郭線を結ぶ頂点の組を選択する第１選択手段と、 前記頂点の組のうち、各輪郭線の開始頂点を決める開始
頂点決定手段と、 予め定められた閾値に基づいて、前記Ｌ個の輪郭線を最
大Ｌ個の群に分類する第１群付け手段と、 各輪郭線の群内における該輪郭線の開始頂点のうち、第
１開始頂点を選択する第２選択手段と、 頂点の絶対アドレスが前記映像フレーム内の該頂点の位
置を表す時、全ての輪郭線の群内の前記第１開始頂点の
絶対アドレスを符号化する第１符号化手段と、 開始頂点の変位が前開始頂点に基づいて求められる時、
全ての輪郭線の群内の残余開始頂点の変位を符号化する
第２符号化手段と、 前記符号化絶対アドレス及び前記変位を符号化開始頂点
データとして出力する出力手段とを含むことを特徴とす
る輪郭線符号化装置。 - 【請求項２】 前記第１群付け手段が前記第２符号化
手段の符号化に必要なビット数と、水平及び垂直ダイナ
ミックレンジビットとを決定する、水平ダイナミックレ
ンジＤＲH及び垂直ダイナミックレンジＤＲVを設定する
ダイナミックレンジ設定手段と、 前記両ＤＲH及びＤＲVに基づいて、各開始頂点に対する
ダイナミック領域を決定するダイナミック領域決定手段
と、 群における２つのダイナミック領域は１つの重複領域を
形成し、群内のダイナミック領域が他の群に属する開始
頂点の何れのダイナミック領域と重ね合せない時、各ダ
イナミック領域が互いに重ね合せるかまたは隣接する輪
郭線を共に分類する第２群付け手段とを有することを特
徴とする請求項１に記載の輪郭線符号化装置。 - 【請求項３】 前記ダイナミックレンジ設定手段が、 前記フレームの水平大きさＦＳH及び垂直大きさＦＳVを
輪郭線の数Ｌ（正の整数）で割り算する割算手段と、 前記ＦＳH／Ｌが２M以上２M+1未満であり、前記ＦＳV／
Ｌが２N以上２N+1未満である時（Ｍ及びＮは各々正の整
数）、前記水平ダイナミックレンジＤＲHは２M+1−１と
して、前記垂直ダイナミックレンジＤＲVは２N+1−１と
して決定するダイナミックレンジ設定手段とを有するこ
とを特徴とする請求項２に記載の輪郭線符号化装置。 - 【請求項４】 前記水平ダイナミックレンジビットが
Ｍ＋１ビットに、前記垂直ダイナミックレンジビットが
Ｎ＋１ビットに各々設定されることを特徴とする請求項
３に記載の輪郭線符号化装置。 - 【請求項５】 前記開始頂点に対するダイナミック領
域が、中心が前記開始頂点の位置と一致し、横長さが前
記水平ダイナミックレンジＤＲHと、縦の長さが前記垂
直ダイナミックレンジＤＲVと各々同一である長方形を
形成することによって求められることを特徴とする請求
項４に記載の輪郭線符号化装置。 - 【請求項６】 前記第２選択手段が、 前記開始頂点の群のうち、前記ダイナミック領域を通じ
て１つの隣接開始頂点のみを有する開始頂点を検出する
開始頂点検出手段と、 前記開始頂点を前記群に対する前記第１開始頂点として
設定する開始頂点設定手段と、前記全ての群の開始頂点
に対して前記過程を繰り返す手段とを有することを特徴
とする請求項５に記載の輪郭線符号化装置。 - 【請求項７】 ｉが１〜Ｌの範囲を有する正の整数で
あり、ＡＤＤH（ｉ）及びＡＤＤV（ｉ）が各々前記第ｉ
の開始頂点の水平絶対アドレス及び垂直絶対アドレスで
あり、ＡＤＤH（０）及びＡＤＤV（０）が、絶対値が各
々他の可能な水平及び垂直ダイナミックレンジより大き
いＤH（１）及びＤV（１）を発生するようにする、大き
い値を有する予め定められた初期値であり、前記第ｉの
開始頂点の水平絶対アドレス及び垂直絶対アドレスが各
々前記映像フレームにおける前記第ｉの開始頂点の水平
位置及び垂直位置を示す時、前記Ｌ個の輪郭線の第ｉの
開始頂点の前記変位が、水平変位ＤH（ｉ）及び垂直変
位ＤV（ｉ）からなり、下記式 ＤH（ｉ）＝ ＡＤＤH（ｉ）− ＡＤＤH（ｉ−１） ＤV（ｉ）＝ ＡＤＤV（ｉ）− ＡＤＤV（ｉ−１） のように定義されることを特徴とする請求項６に記載の
輪郭線符号化装置。 - 【請求項８】 前記出力手段が、 各輪郭線群の前記開始頂点の前記符号化絶対アドレスと
前記各群内の残余開始頂点の前記符号化変位とを多重化
して、前記各群に対する符号化開始頂点データを発生す
る多重化手段と、 前記各群の開始頂点の前記符号化開始頂点データを群単
位で出力する出力手段とを有することを特徴とする請求
項７に記載の輪郭線符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1997-1560 | 1997-01-21 | ||
| KR1019970001560A KR100239303B1 (ko) | 1997-01-21 | 1997-01-21 | 윤곽선 영상의 초기정점 부호화 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10222682A true JPH10222682A (ja) | 1998-08-21 |
| JP3969790B2 JP3969790B2 (ja) | 2007-09-05 |
Family
ID=19495147
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16242597A Expired - Fee Related JP3969790B2 (ja) | 1997-01-21 | 1997-06-19 | 輪郭線符号化装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6028964A (ja) |
| JP (1) | JP3969790B2 (ja) |
| KR (1) | KR100239303B1 (ja) |
| CN (1) | CN1150489C (ja) |
| GB (1) | GB2321360B (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7367042B1 (en) * | 2000-02-29 | 2008-04-29 | Goldpocket Interactive, Inc. | Method and apparatus for hyperlinking in a television broadcast |
| US7343617B1 (en) | 2000-02-29 | 2008-03-11 | Goldpocket Interactive, Inc. | Method and apparatus for interaction with hyperlinks in a television broadcast |
| EP1317857A1 (en) * | 2000-08-30 | 2003-06-11 | Watchpoint Media Inc. | A method and apparatus for hyperlinking in a television broadcast |
| US7949782B2 (en) * | 2003-11-06 | 2011-05-24 | Qualcomm Incorporated | Extended link monitoring channel for 10 Gb/s Ethernet |
| SG183594A1 (en) * | 2011-03-04 | 2012-09-27 | Creative Tech Ltd | A method and an apparatus for facilitating efficient information coding |
| GB201104066D0 (en) | 2011-03-09 | 2011-04-20 | Imagination Tech Ltd | Compression of a tessellated primitive index list in a tile rendering system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08272958A (ja) * | 1995-03-20 | 1996-10-18 | Daewoo Electron Co Ltd | 輪郭近似方法 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2147474B (en) * | 1983-10-03 | 1987-05-07 | Shaken Kk | Method of processing character or pictorial image data |
| IL104636A (en) * | 1993-02-07 | 1997-06-10 | Oli V R Corp Ltd | Apparatus and method for encoding and decoding digital signals |
| US5592228A (en) * | 1993-03-04 | 1997-01-07 | Kabushiki Kaisha Toshiba | Video encoder using global motion estimation and polygonal patch motion estimation |
| EP0625853B1 (en) * | 1993-05-21 | 1999-03-03 | Nippon Telegraph And Telephone Corporation | Moving image encoder and decoder |
| US5668608A (en) * | 1995-07-26 | 1997-09-16 | Daewoo Electronics Co., Ltd. | Motion vector estimation method and apparatus for use in an image signal encoding system |
| US5691769A (en) * | 1995-09-07 | 1997-11-25 | Daewoo Electronics Co, Ltd. | Apparatus for encoding a contour of an object |
| KR100209132B1 (ko) * | 1996-07-11 | 1999-07-15 | 전주범 | 블럭-기반 물체 윤곽 부호화 방법 |
| KR100235347B1 (ko) * | 1996-09-19 | 1999-12-15 | 전주범 | 윤곽선 영상신호 부호화 방법 및 장치 |
-
1997
- 1997-01-21 KR KR1019970001560A patent/KR100239303B1/ko not_active IP Right Cessation
- 1997-06-03 US US08/867,798 patent/US6028964A/en not_active Expired - Lifetime
- 1997-06-13 GB GB9712421A patent/GB2321360B/en not_active Expired - Fee Related
- 1997-06-18 CN CNB971124981A patent/CN1150489C/zh not_active Expired - Fee Related
- 1997-06-19 JP JP16242597A patent/JP3969790B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08272958A (ja) * | 1995-03-20 | 1996-10-18 | Daewoo Electron Co Ltd | 輪郭近似方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1189055A (zh) | 1998-07-29 |
| GB2321360A8 (en) | 2000-07-18 |
| KR100239303B1 (ko) | 2000-01-15 |
| GB2321360A (en) | 1998-07-22 |
| JP3969790B2 (ja) | 2007-09-05 |
| GB9712421D0 (en) | 1997-08-13 |
| KR19980066184A (ko) | 1998-10-15 |
| US6028964A (en) | 2000-02-22 |
| CN1150489C (zh) | 2004-05-19 |
| GB2321360B (en) | 2001-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0750426B1 (en) | Image processing apparatus, data processing apparatus and method therefor | |
| JP4357506B2 (ja) | クロミナンス形状情報発生装置 | |
| KR100281463B1 (ko) | 물체 기반 부호화 시스템의 보조 정보 부호화 장치 | |
| KR100209419B1 (ko) | 영상신호로 표현된 객체의 윤곽선 부호화 방법 | |
| JPH08275167A (ja) | 映像信号符号化装置及び映像信号復号化装置 | |
| JPH1079942A (ja) | 輪郭符号化方法及び装置 | |
| EP0734163A2 (en) | A contour approximation apparatus for representing a contour of an object | |
| US5774596A (en) | Adaptive contour coding method for encoding a contour image in a video signal | |
| US5845012A (en) | Apparatus for encoding an image signal having a still object | |
| JP4136031B2 (ja) | 輪郭線符号化装置 | |
| JPH10222682A (ja) | 輪郭線符号化装置 | |
| JPH08275157A (ja) | 映像信号符号化装置 | |
| JPH08280014A (ja) | ビデオ信号符号化装置 | |
| JP3970981B2 (ja) | 輪郭線映像信号符号化方法 | |
| JPH09261660A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
| US20020048409A1 (en) | Apparatus and method for coding binary image with improved efficiency | |
| EP0854651B1 (en) | Method and apparatus for encoding a contour of an object in a video signal | |
| US6205175B1 (en) | Method and apparatus for encoding a contour of an object in a video signal by employing a vertex coding technique |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040415 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070502 |
|
| 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: 20070515 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070605 |
|
| 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: 20110615 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110615 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120615 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130615 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |