JPH10224784A - 輪郭線映像信号符号化装置 - Google Patents
輪郭線映像信号符号化装置Info
- Publication number
- JPH10224784A JPH10224784A JP15479197A JP15479197A JPH10224784A JP H10224784 A JPH10224784 A JP H10224784A JP 15479197 A JP15479197 A JP 15479197A JP 15479197 A JP15479197 A JP 15479197A JP H10224784 A JPH10224784 A JP H10224784A
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- contour
- vertices
- encoding
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (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)
- Image Analysis (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 伝送すべきデータの量を減らし、頂点符号
化効率をより一層向上させ得る輪郭線映像信号符号化装
置を提供する。 【解決手段】 本発明の輪郭線映像信号符号化装置
は、各輪郭線分に対する変位を計算して、２つの隣接し
た第１頂点の対の全てに対する変位を求める頂点決定部
１１０と、変位に基づいて、輪郭線に対するダイナミッ
クレンジを決定するレンジ決定部１８０と、このダイナ
ミックレンジに基づいて、より大きい輪郭線分を探索
し、より大きい輪郭線分上に１つまたはそれ以上の第２
頂点を追加する頂点追加部１９０と、第１頂点及び第２
頂点上の画素データを符号化する頂点符号化部２００と
を含む。
化効率をより一層向上させ得る輪郭線映像信号符号化装
置を提供する。 【解決手段】 本発明の輪郭線映像信号符号化装置
は、各輪郭線分に対する変位を計算して、２つの隣接し
た第１頂点の対の全てに対する変位を求める頂点決定部
１１０と、変位に基づいて、輪郭線に対するダイナミッ
クレンジを決定するレンジ決定部１８０と、このダイナ
ミックレンジに基づいて、より大きい輪郭線分を探索
し、より大きい輪郭線分上に１つまたはそれ以上の第２
頂点を追加する頂点追加部１９０と、第１頂点及び第２
頂点上の画素データを符号化する頂点符号化部２００と
を含む。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号で表現さ
れた物体の輪郭線を符号化する輪郭線符号化映像信号装
置に関し、特に、オクタントベース頂点符号化技法及び
頂点追加技法に基づく、適応的符号化技法を用いる輪郭
線映像信号符号化装置に関する。
れた物体の輪郭線を符号化する輪郭線符号化映像信号装
置に関し、特に、オクタントベース頂点符号化技法及び
頂点追加技法に基づく、適応的符号化技法を用いる輪郭
線映像信号符号化装置に関する。
【０００２】
【従来の技術】テレビ電話、電子会議及び高精細度テレ
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、その
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、その
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
【０００３】低ビットレートの符号化システムに於い
て、映像信号の符号化方法の中の１つに、いわゆる、物
体指向分析−合成符号化方法がある。ここで、入力映像
は複数の物体に分けられ、各物体の動き、輪郭線、画素
データを定義するための３つの組よりなるパラメータが
異なる符号化チャネルを通じて処理される。
て、映像信号の符号化方法の中の１つに、いわゆる、物
体指向分析−合成符号化方法がある。ここで、入力映像
は複数の物体に分けられ、各物体の動き、輪郭線、画素
データを定義するための３つの組よりなるパラメータが
異なる符号化チャネルを通じて処理される。
【０００４】物体の輪郭線の処理の際、物体の形状を分
析及び合成するには、輪郭線情報が重要なものとして用
いられる。この輪郭線情報を表す通常の符号化方法に、
チェーン符号化方法（chain coding method）がある。
しかし、このチェーン符号化方法は、たとえ輪郭線情報
を損失することなく符号化しても、輪郭線情報を表現の
ために大量のデータビットが必要となる短所を有する。
析及び合成するには、輪郭線情報が重要なものとして用
いられる。この輪郭線情報を表す通常の符号化方法に、
チェーン符号化方法（chain coding method）がある。
しかし、このチェーン符号化方法は、たとえ輪郭線情報
を損失することなく符号化しても、輪郭線情報を表現の
ために大量のデータビットが必要となる短所を有する。
【０００５】これに関連して、多角近似化、Ｂ−スプラ
イン近似化及び多角近似化技法に組み合わせられたＤＳ
Ｔ（離散的サイン変換）のような輪郭線情報符号化法が
幾つか提案されてきた。このような近似化方法におい
て、輪郭線は該輪郭線上で一対の隣接頂点間を結んだ線
分（例えば、複数の直線または曲線）によって近似さ
れ、各頂点は、例えば、いわゆる局部適応的オクタント
ベースの頂点符号化技法（locally-adaptive octant-ba
sed vertex coding technique）に基づいて符号化され
る（“International Organization for Standardizati
on, Coding of Moving Pictures and Audio Informatio
n, ISO/IEC JTCI/SC29/WG11, Shape CodingAHG, July3
0, 1996の、K.O'Connell,P.Gerken”及びJ.H.Kimの論
文、“RevisedDescription of S4a：Geometrical Repre
sentation Method”参照）。
イン近似化及び多角近似化技法に組み合わせられたＤＳ
Ｔ（離散的サイン変換）のような輪郭線情報符号化法が
幾つか提案されてきた。このような近似化方法におい
て、輪郭線は該輪郭線上で一対の隣接頂点間を結んだ線
分（例えば、複数の直線または曲線）によって近似さ
れ、各頂点は、例えば、いわゆる局部適応的オクタント
ベースの頂点符号化技法（locally-adaptive octant-ba
sed vertex coding technique）に基づいて符号化され
る（“International Organization for Standardizati
on, Coding of Moving Pictures and Audio Informatio
n, ISO/IEC JTCI/SC29/WG11, Shape CodingAHG, July3
0, 1996の、K.O'Connell,P.Gerken”及びJ.H.Kimの論
文、“RevisedDescription of S4a：Geometrical Repre
sentation Method”参照）。
【０００６】図１を参照すれば、オクタントベース頂点
符号化技法を用いて、物体の輪郭線の各頂点を符号化す
る従来の符号化装置の概略的なブロック図が示されてい
る。
符号化技法を用いて、物体の輪郭線の各頂点を符号化す
る従来の符号化装置の概略的なブロック図が示されてい
る。
【０００７】２進マスクが輪郭線取出し部１０に入力さ
れる。この２進マスクにおいて、各画素は二進値（即
ち、０または１）のうちの１つで表現され、これらの値
はその画素が物体領域または背景領域のうちの何れかの
一方に位置することを表す。
れる。この２進マスクにおいて、各画素は二進値（即
ち、０または１）のうちの１つで表現され、これらの値
はその画素が物体領域または背景領域のうちの何れかの
一方に位置することを表す。
【０００８】輪郭線取出し部１０は、２進マスクから物
体の輪郭線映像を取出し、その輪郭線映像を頂点選択部
２０に供給する。この輪郭線は、各々が物体の境界線上
に位置する物体画素である複数の輪郭線画素からなる。
体の輪郭線映像を取出し、その輪郭線映像を頂点選択部
２０に供給する。この輪郭線は、各々が物体の境界線上
に位置する物体画素である複数の輪郭線画素からなる。
【０００９】頂点選択部２０は従来の反復的近似度改善
法（iterated refinement technique）（例えば、多角
近似化技法）を用いて、複数の頂点を選択する。最初、
最大距離だけ隔たっている一対の輪郭線画素を開始頂点
として決定し、一対の隣接頂点を結ぶ線分から該一対の
隣接頂点によって定義された輪郭線分までの最大垂直距
離ｄmaxが予め定められた閾値Ｄmaxを超えない大きさに
なるまで、他の輪郭線画素を１つずつ他の頂点として選
択し続ける。頂点符号化部３０では、頂点選択部２０か
ら取り出された各頂点を例えば、オクタントベース頂点
符号化方法を用いて符号化する。
法（iterated refinement technique）（例えば、多角
近似化技法）を用いて、複数の頂点を選択する。最初、
最大距離だけ隔たっている一対の輪郭線画素を開始頂点
として決定し、一対の隣接頂点を結ぶ線分から該一対の
隣接頂点によって定義された輪郭線分までの最大垂直距
離ｄmaxが予め定められた閾値Ｄmaxを超えない大きさに
なるまで、他の輪郭線画素を１つずつ他の頂点として選
択し続ける。頂点符号化部３０では、頂点選択部２０か
ら取り出された各頂点を例えば、オクタントベース頂点
符号化方法を用いて符号化する。
【００１０】オクタントベース頂点符号化において、隣
接頂点の毎対間の変位Ｒに対するｘ成分Ｘ及びｙ成分Ｙ
が計算される。その後、全ての成分Ｘ及びＹのうち、最
大大きさに対応する２つの頂点が輪郭線の開始頂点及び
終了頂点として選択される。その後、図２に示したよう
に、Ｎ個の各頂点が、開始頂点から終了頂点の方へ輪郭
線を沿って順にインデクシング、即ち指標付けされる。
図２において、一対の頂点Ｖ１及びＶ８に対応するｘ成
分が頂点Ｖ１〜Ｖ８で計算された８対のＸ及びＹの中で
最大値として求められる。ここで、Ｎは輪郭線上の頂点
の総数であって、説明の便宜上、ここでは８個とする。
接頂点の毎対間の変位Ｒに対するｘ成分Ｘ及びｙ成分Ｙ
が計算される。その後、全ての成分Ｘ及びＹのうち、最
大大きさに対応する２つの頂点が輪郭線の開始頂点及び
終了頂点として選択される。その後、図２に示したよう
に、Ｎ個の各頂点が、開始頂点から終了頂点の方へ輪郭
線を沿って順にインデクシング、即ち指標付けされる。
図２において、一対の頂点Ｖ１及びＶ８に対応するｘ成
分が頂点Ｖ１〜Ｖ８で計算された８対のＸ及びＹの中で
最大値として求められる。ここで、Ｎは輪郭線上の頂点
の総数であって、説明の便宜上、ここでは８個とする。
【００１１】開始頂点及び終了頂点を決定した後、変位
Ｒｉのｘ成分Ｘｉ及びｙ成分Ｙｉで各最大値、ｘ＿ｍａ
ｘ及びｙ＿ｍａｘが各々輪郭線に対するｘ＿ｄｙｎａｍ
ｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ
として決定される。ここで、変位ＲｉはＰｉ＋１−Ｐｉ
（ｉ＝１、２、…、Ｎ−１）であり、Ｐｉは頂点Ｖｉに
対応する位置ベクトルである。その後、頂点の総数Ｎ、
ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ、ｙ＿ｄｙｎａｍｉｃ
＿ｒａｎｇｅ及び開始頂点Ｖ１の絶対位置が符号化さ
れ、前頂点Ｖｉ（ｉ＝１、２、…、Ｎ−１）における変
位Ｒｉに基づいて、残余頂点Ｖｉ＋１の各々が符号化さ
れる。詳述すると、図３に示したように、頂点Ｖｉ＋１
が属するオクタントが変位Ｒｉのｘ成分Ｘｉ（ｘ）及び
ｙ成分Ｙｉ（ｙ）に基づいて、オクタント０〜７から決
定され、交点を基準としてレンジの最も近い８個の点
（図３において黒点に表示）は８個のオクタントの開始
点を表す。
Ｒｉのｘ成分Ｘｉ及びｙ成分Ｙｉで各最大値、ｘ＿ｍａ
ｘ及びｙ＿ｍａｘが各々輪郭線に対するｘ＿ｄｙｎａｍ
ｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ
として決定される。ここで、変位ＲｉはＰｉ＋１−Ｐｉ
（ｉ＝１、２、…、Ｎ−１）であり、Ｐｉは頂点Ｖｉに
対応する位置ベクトルである。その後、頂点の総数Ｎ、
ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ、ｙ＿ｄｙｎａｍｉｃ
＿ｒａｎｇｅ及び開始頂点Ｖ１の絶対位置が符号化さ
れ、前頂点Ｖｉ（ｉ＝１、２、…、Ｎ−１）における変
位Ｒｉに基づいて、残余頂点Ｖｉ＋１の各々が符号化さ
れる。詳述すると、図３に示したように、頂点Ｖｉ＋１
が属するオクタントが変位Ｒｉのｘ成分Ｘｉ（ｘ）及び
ｙ成分Ｙｉ（ｙ）に基づいて、オクタント０〜７から決
定され、交点を基準としてレンジの最も近い８個の点
（図３において黒点に表示）は８個のオクタントの開始
点を表す。
【００１２】各頂点Ｖｉ＋１のオクタントを決定した
後、オクタントのインデックスが通常の微分チェーン符
号化技法を用いて符号化され、前頂点Ｖｉに対する頂点
Ｖｉ＋１の相対的位置を表すｘ成分Ｘｉの大きさ（即
ち、Ｘ＿ｍａｇ）及びｙ成分Ｙｉの大きさ（即ち、ｙ＿
ｍａｇ）は、各々ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及び
ｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅに基づいて決定された
ビットを用いて符号化される。
後、オクタントのインデックスが通常の微分チェーン符
号化技法を用いて符号化され、前頂点Ｖｉに対する頂点
Ｖｉ＋１の相対的位置を表すｘ成分Ｘｉの大きさ（即
ち、Ｘ＿ｍａｇ）及びｙ成分Ｙｉの大きさ（即ち、ｙ＿
ｍａｇ）は、各々ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及び
ｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅに基づいて決定された
ビットを用いて符号化される。
【００１３】また他のオクタントベース頂点符号化技法
として、オクタントインデックス及びＲｉは、いわゆ
る、シンタクス適応的算術符号化（syntax-adaptive ar
ithmetic coding；SAAC）を用いて選択的に符号化され
る。このＳＡＡＣにおいて可能なシンボルの数はダイナ
ミックレンジの最大値（即ち、ｍａｘ（ｘ＿ｄｙｎａｍ
ｉｃ＿ｒａｎｇｅ、ｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇ
ｅ））によって決まる。このオクタントベース頂点符号
化技法の詳細は上記したK.O'Connellらの論文に記載さ
れており、これを参照されたい。
として、オクタントインデックス及びＲｉは、いわゆ
る、シンタクス適応的算術符号化（syntax-adaptive ar
ithmetic coding；SAAC）を用いて選択的に符号化され
る。このＳＡＡＣにおいて可能なシンボルの数はダイナ
ミックレンジの最大値（即ち、ｍａｘ（ｘ＿ｄｙｎａｍ
ｉｃ＿ｒａｎｇｅ、ｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇ
ｅ））によって決まる。このオクタントベース頂点符号
化技法の詳細は上記したK.O'Connellらの論文に記載さ
れており、これを参照されたい。
【００１４】上に述べたように、頂点を配列するプロセ
スよって、開始頂点を除いた全頂点がそれに属するオク
タント、Ｘｉ及びＹｉの大きさによって表現され、ま
た、それらの大きさを符号化するため必要なビット数は
ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎａｍｉ
ｃ＿ｒａｎｇｅによって直接決まることから、各頂点を
表すデータの量をオクタントベース頂点符号化技法によ
って効果的に減らすことができる。
スよって、開始頂点を除いた全頂点がそれに属するオク
タント、Ｘｉ及びＹｉの大きさによって表現され、ま
た、それらの大きさを符号化するため必要なビット数は
ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎａｍｉ
ｃ＿ｒａｎｇｅによって直接決まることから、各頂点を
表すデータの量をオクタントベース頂点符号化技法によ
って効果的に減らすことができる。
【００１５】しかし、そのような従来の輪郭線符号化技
法においては、とりわけ、各隣接頂点に対するｘ及びｙ
成分の大部分がｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ
＿ｄｙｎａｍｉｃ＿ｒａｎｇｅより大幅に小さい場合で
も、依然として頂点表現のための大量のビット数を要す
るという不都合がある。
法においては、とりわけ、各隣接頂点に対するｘ及びｙ
成分の大部分がｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ
＿ｄｙｎａｍｉｃ＿ｒａｎｇｅより大幅に小さい場合で
も、依然として頂点表現のための大量のビット数を要す
るという不都合がある。
【００１６】
【発明が解決しようとする課題】従って、本発明の主な
目的は、通常の多角近似化技法によって決定された複数
の第１頂点に対して１つまたはそれ以上の第２頂点を適
切に付加してＸ及びＹ成分のダイナミックレンジを減ら
すことによって、伝送すべきデータの量をより一層減ら
し、かつ頂点符号化効率をより一層向上させ得る輪郭線
符号化映像信号装置が提供することにある。
目的は、通常の多角近似化技法によって決定された複数
の第１頂点に対して１つまたはそれ以上の第２頂点を適
切に付加してＸ及びＹ成分のダイナミックレンジを減ら
すことによって、伝送すべきデータの量をより一層減ら
し、かつ頂点符号化効率をより一層向上させ得る輪郭線
符号化映像信号装置が提供することにある。
【００１７】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、複数の第１頂点が輪郭線画素か
らなる輪郭線上で決定され、該輪郭線上の２つの隣接し
た第１頂点によって定義される各輪郭線分が、前記２つ
の隣接した第１頂点間を結ぶ線分によって近似される反
復的近似度改善法（iterated refinement technique）
を用いて、物体の輪郭線映像信号を符号化する輪郭線映
像信号符号化装置であって、前記各輪郭線分に対する変
位を計算して、前記２つの隣接した第１頂点の対の全て
に対する変位を求める変位計算手段と、前記変位に基づ
いて、前記輪郭線上の画素データを符号化するために予
め定められた閾値に基づいて決定される、前記輪郭線に
対するダイナミックレンジを決定するダイナミックレン
ジ決定手段と、前記ダイナミックレンジに基づいて、画
素データの符号化に必要な輪郭線分のビット数が前記ダ
イナミックレンジのビット数より大きい、より大きい輪
郭線分をサーチするより大きい輪郭線分探索手段と、前
記ダイナミックレンジに基づいて、前記より大きい輪郭
線分上に１つまたはそれ以上の第２頂点を追加する第２
頂点追加手段と、前記ダイナミックレンジに基づいて、
前記第１頂点及び前記第２頂点上の画素データを符号化
する符号化手段とを含むことを特徴とする輪郭線映像信
号符号化装置が提供される。
めに、本発明によれば、複数の第１頂点が輪郭線画素か
らなる輪郭線上で決定され、該輪郭線上の２つの隣接し
た第１頂点によって定義される各輪郭線分が、前記２つ
の隣接した第１頂点間を結ぶ線分によって近似される反
復的近似度改善法（iterated refinement technique）
を用いて、物体の輪郭線映像信号を符号化する輪郭線映
像信号符号化装置であって、前記各輪郭線分に対する変
位を計算して、前記２つの隣接した第１頂点の対の全て
に対する変位を求める変位計算手段と、前記変位に基づ
いて、前記輪郭線上の画素データを符号化するために予
め定められた閾値に基づいて決定される、前記輪郭線に
対するダイナミックレンジを決定するダイナミックレン
ジ決定手段と、前記ダイナミックレンジに基づいて、画
素データの符号化に必要な輪郭線分のビット数が前記ダ
イナミックレンジのビット数より大きい、より大きい輪
郭線分をサーチするより大きい輪郭線分探索手段と、前
記ダイナミックレンジに基づいて、前記より大きい輪郭
線分上に１つまたはそれ以上の第２頂点を追加する第２
頂点追加手段と、前記ダイナミックレンジに基づいて、
前記第１頂点及び前記第２頂点上の画素データを符号化
する符号化手段とを含むことを特徴とする輪郭線映像信
号符号化装置が提供される。
【００１８】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１９】図４を参照すると、本発明による輪郭線映
像データ符号化装置１００のブロック図が示されてい
る。この輪郭線映像データは物体の輪郭線を構成する輪
郭線の画素の位置を表し、頂点決定部１１０及び頂点追
加部１９０に各々供給される。
像データ符号化装置１００のブロック図が示されてい
る。この輪郭線映像データは物体の輪郭線を構成する輪
郭線の画素の位置を表し、頂点決定部１１０及び頂点追
加部１９０に各々供給される。
【００２０】頂点決定部１１０は、通常の反復的近似度
改善法（例えば、多角近似化技法）を用いて輪郭線上に
複数の第１頂点を決定する。第１頂点は輪郭線を沿って
処理順序に配列され、配列された第１頂点に対する情報
は開始頂点選択部１１５及び頂点カウンタ１３０に順に
供給される。
改善法（例えば、多角近似化技法）を用いて輪郭線上に
複数の第１頂点を決定する。第１頂点は輪郭線を沿って
処理順序に配列され、配列された第１頂点に対する情報
は開始頂点選択部１１５及び頂点カウンタ１３０に順に
供給される。
【００２１】最初、頂点カウンタ１６０は配列された第
１頂点の個数Ｎをカウントして、その個数Ｎを開始頂点
選択部１１５及び減少ビット数計算部１４５に各々供給
する。
１頂点の個数Ｎをカウントして、その個数Ｎを開始頂点
選択部１１５及び減少ビット数計算部１４５に各々供給
する。
【００２２】一方、開始頂点選択部１１５は従来の頂点
再配列技法を用いて、開始頂点及び終了頂点を選択す
る。従来の頂点再配列技法において、隣接した第１頂点
の各対間の変位に対する水平成分Ｘ及び垂直成分Ｙが計
算され、Ｎ個の第１頂点のうち、両成分Ｘ及びＹの中で
最大値に対応する２つの第１頂点が、該輪郭線に対する
開始頂点及び終了頂点として選択される。その後、他の
第１頂点が、輪郭線を沿って開始頂点から終了頂点の方
へ順にインデクシングされ再配列される。開始頂点と終
了頂点に基づいて再配列された第１頂点の位置に対する
情報は、候補レンジ計算部１２０及び頂点追加部１９０
に各々供給される。
再配列技法を用いて、開始頂点及び終了頂点を選択す
る。従来の頂点再配列技法において、隣接した第１頂点
の各対間の変位に対する水平成分Ｘ及び垂直成分Ｙが計
算され、Ｎ個の第１頂点のうち、両成分Ｘ及びＹの中で
最大値に対応する２つの第１頂点が、該輪郭線に対する
開始頂点及び終了頂点として選択される。その後、他の
第１頂点が、輪郭線を沿って開始頂点から終了頂点の方
へ順にインデクシングされ再配列される。開始頂点と終
了頂点に基づいて再配列された第１頂点の位置に対する
情報は、候補レンジ計算部１２０及び頂点追加部１９０
に各々供給される。
【００２３】候補レンジ計算部１２０は、変位Ｒｉのｘ
成分Ｘｉ及びｙ成分Ｙｉを計算する。ここで、変位Ｒ１
はＰｉ＋１−Ｐ１（ｉ＝１、２、…、Ｎ）であり、Ｐｉ
は開始頂点Ｖ１、Ｐｉはｉ番目の頂点Ｖｉ及びＰＮは終
了頂点ＶＮの位置ベクトルを各々表す。開始頂点Ｖ１と
終了頂点ＶＮとの間の変位Ｐ１−ＰＮは鑑みていないほ
うが好ましいが、それは、変位Ｐ１−ＰＮはビット数を
減らすための符号化が必要でないためである。本発明に
よって、下記に述べるように、全てのＸｉ及びＹｊ（ｉ
及びｊは１、２、…、Ｎ−１）が、各々輪郭線に対する
ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎａｍｉ
ｃ＿ｒａｎｇｅとして決定され得るため、Ｘｉ及びＹｊ
は各輪郭線に対するｘ候補レンジ及びｙ候補レンジとし
て呼ばれ得る。即ち、候補レンジＣｉｊ＝（Ｘｉ、Ｙ
ｊ）においてｘ候補レンジＸｉ及びｙ候補レンジＹｊは
互いに独立している。ｉ及びｊは１、２、…、Ｎ−１の
場合、Ｘｉ及びＹｊは各々その符号化に必要な最小ビッ
ト数を表すＸ＿ｂｉｔｉ及びＹ＿ｂｉｔｊに変換され、
これらの両候補レンジＸｉ、Ｙｊと両最小ビット数Ｘ＿
ｂｉｔｉ、Ｙ＿ｂｉｔｊは、順にレンジ減少値計算部１
４０、追加頂点カウンタ１５０及び増加ビット数計算部
１５５に各々供給される。
成分Ｘｉ及びｙ成分Ｙｉを計算する。ここで、変位Ｒ１
はＰｉ＋１−Ｐ１（ｉ＝１、２、…、Ｎ）であり、Ｐｉ
は開始頂点Ｖ１、Ｐｉはｉ番目の頂点Ｖｉ及びＰＮは終
了頂点ＶＮの位置ベクトルを各々表す。開始頂点Ｖ１と
終了頂点ＶＮとの間の変位Ｐ１−ＰＮは鑑みていないほ
うが好ましいが、それは、変位Ｐ１−ＰＮはビット数を
減らすための符号化が必要でないためである。本発明に
よって、下記に述べるように、全てのＸｉ及びＹｊ（ｉ
及びｊは１、２、…、Ｎ−１）が、各々輪郭線に対する
ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎａｍｉ
ｃ＿ｒａｎｇｅとして決定され得るため、Ｘｉ及びＹｊ
は各輪郭線に対するｘ候補レンジ及びｙ候補レンジとし
て呼ばれ得る。即ち、候補レンジＣｉｊ＝（Ｘｉ、Ｙ
ｊ）においてｘ候補レンジＸｉ及びｙ候補レンジＹｊは
互いに独立している。ｉ及びｊは１、２、…、Ｎ−１の
場合、Ｘｉ及びＹｊは各々その符号化に必要な最小ビッ
ト数を表すＸ＿ｂｉｔｉ及びＹ＿ｂｉｔｊに変換され、
これらの両候補レンジＸｉ、Ｙｊと両最小ビット数Ｘ＿
ｂｉｔｉ、Ｙ＿ｂｉｔｊは、順にレンジ減少値計算部１
４０、追加頂点カウンタ１５０及び増加ビット数計算部
１５５に各々供給される。
【００２４】また、本発明の他の実施例に於いては、Ｘ
ｉ及びＹｊが各々その大きさの順に分類されて、分類さ
れた各候補レンジが順に次の処理部に供給されることも
でき、各々のＸｉ及びＹｊに対する重複数を考慮して高
速計算を行うこともできる。ここで、Ｘｉ及びＹｊに対
する重複数は同じ大きさを有するＸｉまたはＹｊの個数
を表す。
ｉ及びＹｊが各々その大きさの順に分類されて、分類さ
れた各候補レンジが順に次の処理部に供給されることも
でき、各々のＸｉ及びＹｊに対する重複数を考慮して高
速計算を行うこともできる。ここで、Ｘｉ及びＹｊに対
する重複数は同じ大きさを有するＸｉまたはＹｊの個数
を表す。
【００２５】レンジ減少値計算部１４０は最大レンジＭ
＝（ｘ＿ｍａｘ、ｙ＿ｍａｘ）に基づいて、各候補レン
ジＣｉｊ＝（Ｘｉ、Ｙｊ）に対するビットの差を計算す
る。ここで、ｉ、ｊは１、２、…、Ｎ−１であるとき、
ｘ＿ｍａｘは各々全ての変位ＲｉのＸｉに対する最大
値、ｙ＿ｍａｘは全ての変位ＲｊのＹｊに対する最大値
を各々表し、各候補レンジＣｉｊに対するビットの差
は、最大レンジＭに対するｘ＿ｂｉｔｍａｘとｙ＿ｂｉ
ｔｍａｘとの和と、各候補レンジＣｉｊ＝（Ｘｉ、Ｙ
ｉ）に対するｘ＿ｂｉｔｉとｙ＿ｂｉｔｊとの和との間
の差を表す。例えば、ｘ＿ｍａｘ及びｙ＿ｍａｘの符号
化のため、各々６ビット及び５ビットが割り当てられる
場合、ｘ＿ｂｉｔ及びｙ＿ｂｉｔが各々３及び４である
候補レンジＣｉｊに対するビットの差は４（＝（６−
３）＋（５−４））ビットとなる。各候補レンジＣｉｊ
に対するビットの差は減少ビット数計算部１４５に供給
される。
＝（ｘ＿ｍａｘ、ｙ＿ｍａｘ）に基づいて、各候補レン
ジＣｉｊ＝（Ｘｉ、Ｙｊ）に対するビットの差を計算す
る。ここで、ｉ、ｊは１、２、…、Ｎ−１であるとき、
ｘ＿ｍａｘは各々全ての変位ＲｉのＸｉに対する最大
値、ｙ＿ｍａｘは全ての変位ＲｊのＹｊに対する最大値
を各々表し、各候補レンジＣｉｊに対するビットの差
は、最大レンジＭに対するｘ＿ｂｉｔｍａｘとｙ＿ｂｉ
ｔｍａｘとの和と、各候補レンジＣｉｊ＝（Ｘｉ、Ｙ
ｉ）に対するｘ＿ｂｉｔｉとｙ＿ｂｉｔｊとの和との間
の差を表す。例えば、ｘ＿ｍａｘ及びｙ＿ｍａｘの符号
化のため、各々６ビット及び５ビットが割り当てられる
場合、ｘ＿ｂｉｔ及びｙ＿ｂｉｔが各々３及び４である
候補レンジＣｉｊに対するビットの差は４（＝（６−
３）＋（５−４））ビットとなる。各候補レンジＣｉｊ
に対するビットの差は減少ビット数計算部１４５に供給
される。
【００２６】この減少ビット数計算部１４５は各候補レ
ンジに対する減少ビット数を計算する。ここで、減少ビ
ット数は、全ての第１頂点が最大レンジＭによって符号
化されず、各候補レンジによって符号化される場合、最
大レンジと候補レンジとの間のビットの差によって生成
されたビット数減少量を表す。各候補レンジＣｉｊに対
する減少ビット数は、ビットの差と頂点カウンタ１６０
からの頂点数との乗算によって計算される。各候補レン
ジＣｉｊに対する減少ビット数は順に輪郭線ビット数計
算部１７０に供給される。
ンジに対する減少ビット数を計算する。ここで、減少ビ
ット数は、全ての第１頂点が最大レンジＭによって符号
化されず、各候補レンジによって符号化される場合、最
大レンジと候補レンジとの間のビットの差によって生成
されたビット数減少量を表す。各候補レンジＣｉｊに対
する減少ビット数は、ビットの差と頂点カウンタ１６０
からの頂点数との乗算によって計算される。各候補レン
ジＣｉｊに対する減少ビット数は順に輪郭線ビット数計
算部１７０に供給される。
【００２７】候補レンジＣｉｊ＝（Ｘｉ、Ｙｊ）が最大
レンジＭと異なる場合には、１つまたはそれ以上のより
大きい輪郭線分Ｌｉｊが存在する。ここで、候補レンジ
Ｃｉｊに対するより大きい輪郭線分Ｌｉｊの各々は、ｘ
成分ＸがＸｉより大きいか、ｙ成分ＹがＹｊより大きい
変位を有する輪郭線分を表す。よって、１つまたはそれ
以上の第２頂点を各々より大きい輪郭線分Ｌｉｊ上に追
加することによって、第２頂点を含む全ての頂点が候補
レンジＣｉｊによって符号化され得る。従って、追加頂
点カウンタ１５０は、より大きい輪郭線分上Ｃｉｊに第
２頂点をいくつ追加する必要があるかを計算する。候補
レンジＣｉｊに対する全てのより大きい輪郭線分Ｌｉｊ
に対する第２頂点の総数Ｎｉｊは増加ビット数計算部１
５５に供給される。
レンジＭと異なる場合には、１つまたはそれ以上のより
大きい輪郭線分Ｌｉｊが存在する。ここで、候補レンジ
Ｃｉｊに対するより大きい輪郭線分Ｌｉｊの各々は、ｘ
成分ＸがＸｉより大きいか、ｙ成分ＹがＹｊより大きい
変位を有する輪郭線分を表す。よって、１つまたはそれ
以上の第２頂点を各々より大きい輪郭線分Ｌｉｊ上に追
加することによって、第２頂点を含む全ての頂点が候補
レンジＣｉｊによって符号化され得る。従って、追加頂
点カウンタ１５０は、より大きい輪郭線分上Ｃｉｊに第
２頂点をいくつ追加する必要があるかを計算する。候補
レンジＣｉｊに対する全てのより大きい輪郭線分Ｌｉｊ
に対する第２頂点の総数Ｎｉｊは増加ビット数計算部１
５５に供給される。
【００２８】図５に示したように、一方の大きさ１７〜
３２及び他方の大きさ６５〜１２８を表現するために各
々５ビット及び７ビットが必要であるので、大きさ６５
の線分上に２個の第２頂点を、大きさ１２８の線分上に
３個の第２頂点を各々追加することによって、７ビット
の大きさを５ビット単位で符号化し得る。
３２及び他方の大きさ６５〜１２８を表現するために各
々５ビット及び７ビットが必要であるので、大きさ６５
の線分上に２個の第２頂点を、大きさ１２８の線分上に
３個の第２頂点を各々追加することによって、７ビット
の大きさを５ビット単位で符号化し得る。
【００２９】一方、図６に示したように、Ｘｉを基準に
すれば、ｘ方向を沿って４つの第２頂点Ｖｘ１〜Ｖｘ４
が必要であり、Ｙｊを基準にすればｙ方向を沿って２つ
の第２頂点Ｖｙ１及びＶｙ２が必要である場合、小さい
頂点数の２つでない大きい頂点数の４つを２つの隣接し
た第１頂点ＶｋとＶｋ＋１との間に追加することが好ま
しい。
すれば、ｘ方向を沿って４つの第２頂点Ｖｘ１〜Ｖｘ４
が必要であり、Ｙｊを基準にすればｙ方向を沿って２つ
の第２頂点Ｖｙ１及びＶｙ２が必要である場合、小さい
頂点数の２つでない大きい頂点数の４つを２つの隣接し
た第１頂点ＶｋとＶｋ＋１との間に追加することが好ま
しい。
【００３０】また他の実施例において、適合な位置に第
２頂点を追加するため、輪郭線追跡技法を用いて、より
大きい輪郭線分それ自体の形状を考慮するのが好まし
い。図７を参照すると、２つの隣接した第１頂点Ｖｋ及
びＶｋ＋１によって形成された１つのより大きい輪郭線
分が示されている。本発明によって、３つの第２頂点Ｖ
ａ１〜Ｖａ３が、図７で点線として示した候補レンジＣ
ｉｊ＝（Ｘｉ、Ｙｊ）に基づいて、より大きい輪郭線分
上に追加されている。ｋ番目の第１頂点Ｖｋから（Ｋ＋
１）番目の第１頂点Ｖｋ＋１までのより大きい輪郭線分
を追跡する間、ｋ番目の第１頂点Ｖｋからより大きい輪
郭線分上の任意の輪郭線画素までの変位に対するｘ成分
Ｘ及びｙ成分Ｙが計算され、ＸはＸｉとＹはＹｊと比較
されることによって、ＸがＸｉと等しいかＹがＹｉと等
しい輪郭線画素が第２頂点Ｖａ１として決定される。そ
の後、第２頂点Ｖａ１に基づいて、輪郭線追跡を反復し
て他の輪郭線画素を次の第２頂点Ｖａ２として逐次決定
してゆく。
２頂点を追加するため、輪郭線追跡技法を用いて、より
大きい輪郭線分それ自体の形状を考慮するのが好まし
い。図７を参照すると、２つの隣接した第１頂点Ｖｋ及
びＶｋ＋１によって形成された１つのより大きい輪郭線
分が示されている。本発明によって、３つの第２頂点Ｖ
ａ１〜Ｖａ３が、図７で点線として示した候補レンジＣ
ｉｊ＝（Ｘｉ、Ｙｊ）に基づいて、より大きい輪郭線分
上に追加されている。ｋ番目の第１頂点Ｖｋから（Ｋ＋
１）番目の第１頂点Ｖｋ＋１までのより大きい輪郭線分
を追跡する間、ｋ番目の第１頂点Ｖｋからより大きい輪
郭線分上の任意の輪郭線画素までの変位に対するｘ成分
Ｘ及びｙ成分Ｙが計算され、ＸはＸｉとＹはＹｊと比較
されることによって、ＸがＸｉと等しいかＹがＹｉと等
しい輪郭線画素が第２頂点Ｖａ１として決定される。そ
の後、第２頂点Ｖａ１に基づいて、輪郭線追跡を反復し
て他の輪郭線画素を次の第２頂点Ｖａ２として逐次決定
してゆく。
【００３１】図４を再び参照すると、増加ビット数計算
部１５５は、追加頂点カウンタ１５０からの第２頂点の
総数Ｎｉｊに基づいて、各候補レンジＣｉｊに対する増
加ビット数を計算する。ここで、増加ビット数は、各候
補レンジＣｉｊに対するより大きい輪郭線分Ｌｉｊ上に
追加される各第２頂点による頂点数の増加を表す。各候
補レンジＣｉｊに対する増加ビット数は、第２頂点数Ｎ
ｉｊを候補レンジＣｉｊ＝（Ｘｉ、Ｙｊ）に対するｘ＿
ｂｉｔｉとｙ＿ｂｉｔｊとの和に乗じることにより計算
される。各候補レンジＣｉｊに対する各増加ビット数が
順に輪郭線ビット数計算部１７０に供給される。
部１５５は、追加頂点カウンタ１５０からの第２頂点の
総数Ｎｉｊに基づいて、各候補レンジＣｉｊに対する増
加ビット数を計算する。ここで、増加ビット数は、各候
補レンジＣｉｊに対するより大きい輪郭線分Ｌｉｊ上に
追加される各第２頂点による頂点数の増加を表す。各候
補レンジＣｉｊに対する増加ビット数は、第２頂点数Ｎ
ｉｊを候補レンジＣｉｊ＝（Ｘｉ、Ｙｊ）に対するｘ＿
ｂｉｔｉとｙ＿ｂｉｔｊとの和に乗じることにより計算
される。各候補レンジＣｉｊに対する各増加ビット数が
順に輪郭線ビット数計算部１７０に供給される。
【００３２】輪郭線ビット数計算部１７０は、各対応減
少ビット数から対応する増加ビット数を減算して、各候
補レンジＣｉｊに対する輪郭線ビット数Ｂｉｊを計算す
ると共に、輪郭線ビット数Ｂｉｊに関する情報をレンジ
決定部１８０に供給する。
少ビット数から対応する増加ビット数を減算して、各候
補レンジＣｉｊに対する輪郭線ビット数Ｂｉｊを計算す
ると共に、輪郭線ビット数Ｂｉｊに関する情報をレンジ
決定部１８０に供給する。
【００３３】レンジ決定部１８０は、全ての輪郭線ビッ
ト数Ｂｉｊのうち、最大値に該当する候補レンジを頂点
符号化のためダイナミックレンジＤ＝（Ｘｄ、Ｙｄ）と
して決定し、ダイナミックレンジＤに対する情報を頂点
追加部１９０及び頂点符号化部２００に各々供給する。
ト数Ｂｉｊのうち、最大値に該当する候補レンジを頂点
符号化のためダイナミックレンジＤ＝（Ｘｄ、Ｙｄ）と
して決定し、ダイナミックレンジＤに対する情報を頂点
追加部１９０及び頂点符号化部２００に各々供給する。
【００３４】頂点追加部１９０は、レンジ決定部１８０
から供給されたダイナミックレンジＤ＝（Ｘｄ、Ｙｄ）
に基づいて、輪郭線上に第２頂点を追加する。開始頂点
決定部１１５からの再配列された第１頂点の位置情報に
よって、１つまたはそれ以上の第２頂点がより大きい輪
郭線分の各々に追加される。ここで、各々のより大きい
輪郭線分は、ｘ成分ＸがダイナミックレンジのＸｄより
大きいか、またはｙ成分ＹがダイナミックレンジのＹｄ
より大きい変位を有する輪郭線分を表す。そのような頂
点追加過程の詳細は、図７に示したように、各候補レン
ジＣｉｊのＸｉ及びＹｊをダイナミックレンジＤのＸｄ
及びＹｄに各々代置することを除いて、上記の輪郭線追
跡技法と同様であるのが好ましい。頂点追加部１９０は
全体頂点、即ち、第１頂点及び第２頂点に対する情報を
処理順に頂点符号化部２００に供給する。
から供給されたダイナミックレンジＤ＝（Ｘｄ、Ｙｄ）
に基づいて、輪郭線上に第２頂点を追加する。開始頂点
決定部１１５からの再配列された第１頂点の位置情報に
よって、１つまたはそれ以上の第２頂点がより大きい輪
郭線分の各々に追加される。ここで、各々のより大きい
輪郭線分は、ｘ成分ＸがダイナミックレンジのＸｄより
大きいか、またはｙ成分ＹがダイナミックレンジのＹｄ
より大きい変位を有する輪郭線分を表す。そのような頂
点追加過程の詳細は、図７に示したように、各候補レン
ジＣｉｊのＸｉ及びＹｊをダイナミックレンジＤのＸｄ
及びＹｄに各々代置することを除いて、上記の輪郭線追
跡技法と同様であるのが好ましい。頂点追加部１９０は
全体頂点、即ち、第１頂点及び第２頂点に対する情報を
処理順に頂点符号化部２００に供給する。
【００３５】頂点符号化部２００は、レンジ決定部１８
０からのダイナミックレンジＤに基づいて、頂点追加部
１９０からの全ての頂点情報を符号化して頂点符号化デ
ータを生成し、伝送器（図示せず）に伝送する。
０からのダイナミックレンジＤに基づいて、頂点追加部
１９０からの全ての頂点情報を符号化して頂点符号化デ
ータを生成し、伝送器（図示せず）に伝送する。
【００３６】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求レンジを逸脱するこ
となく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求レンジを逸脱するこ
となく、当業者は種々の改変をなし得るであろう。
【００３７】
【発明の効果】従って、本発明によれば、複数の第１頂
点に対して１つまたはそれ以上の第２頂点を適切に付加
してダイナミックレンジを減らすことによって、伝送す
べきデータの量をより一層減らし、かつ頂点符号化効率
をより一層向上させることができる。
点に対して１つまたはそれ以上の第２頂点を適切に付加
してダイナミックレンジを減らすことによって、伝送す
べきデータの量をより一層減らし、かつ頂点符号化効率
をより一層向上させることができる。
【図１】オクタントベース頂点符号化技法を用いて、映
像信号で表現された物体輪郭線の頂点を符号化する従来
の装置の概略的なブロック図である。
像信号で表現された物体輪郭線の頂点を符号化する従来
の装置の概略的なブロック図である。
【図２】従来の輪郭線頂点符号化装置に於ける開始頂点
選択過程を説明するための例示的輪郭線を表す模式図で
ある。
選択過程を説明するための例示的輪郭線を表す模式図で
ある。
【図３】相対的なアドレスオクタント領域を説明するた
めの模式図である。
めの模式図である。
【図４】本発明の輪郭線映像データ符号化装置のブロッ
ク図である。
ク図である。
【図５】Ａ及びＢからなり、各々７ビットで符号化され
るべき２つの異なる輪郭線を表す模式図である。
るべき２つの異なる輪郭線を表す模式図である。
【図６】本発明による、ｘ及びｙ方向を沿って輪郭線上
に各々異なる数の第２頂点が追加された輪郭線を表す模
式図である。
に各々異なる数の第２頂点が追加された輪郭線を表す模
式図である。
【図７】輪郭線追跡技法を用いて、第２頂点追加過程を
説明するための模式図である。
説明するための模式図である。
１０ 輪郭線取出し部 ２０ 頂点選択部 ３０ オクタントベース頂点符号化部 １００ 輪郭線映像信号符号化装置 １１０ 頂点決定部 １１５ 開示頂点選択部 １２０ 候補レンジ計算部 １４０ レンジ減少値計算部 １４５ 減少ビット数計算部 １５０ 追加頂点カウンタ １５５ 増加ビット数計算部 １６０ 頂点カウンタ １７０ 輪郭線ビット数計算部 １８０ レンジ決定部 １９０ 頂点追加部 ２００ 頂点符号化部
Claims (8)
- 【請求項１】 複数の第１頂点が輪郭線画素からなる
輪郭線上で決定され、該輪郭線上の２つの隣接した第１
頂点によって定義される各輪郭線分が、前記２つの隣接
した第１頂点間を結ぶ線分によって近似される反復的近
似度改善法（iterated refinement technique）を用い
て、物体の輪郭線映像信号を符号化する輪郭線映像信号
符号化装置であって、 前記各輪郭線分に対する変位を計算して、前記２つの隣
接した第１頂点の対の全てに対する変位を求める変位計
算手段と、 前記変位に基づいて、前記輪郭線上の画素データを符号
化するために予め定められた閾値に基づいて決定され
る、前記輪郭線に対するダイナミックレンジを決定する
ダイナミックレンジ決定手段と、 前記ダイナミックレンジに基づいて、画素データの符号
化に必要な輪郭線分のビット数が前記ダイナミックレン
ジのビット数より大きい、より大きい輪郭線分をサーチ
するより大きい輪郭線分探索手段と、 前記ダイナミックレンジに基づいて、前記より大きい輪
郭線分上に１つまたはそれ以上の第２頂点を追加する第
２頂点追加手段と、 前記ダイナミックレンジに基づいて、前記第１頂点及び
前記第２頂点上の画素データを符号化する符号化手段と
を含むことを特徴とする輪郭線映像信号符号化装置。 - 【請求項２】 前記ダイナミックレンジが、前記輪郭
線上の画素データの符号化に必要な全体ビット数を考慮
して決定されることを特徴とする請求項１に記載の輪郭
線映像信号符号化装置。 - 【請求項３】 前記変位計算手段が、 前記第１頂点の個数Ｎ（正の整数）をカウントする頂点
数計数手段と、 前記Ｎ個の第１頂点のうち、任意の２つの隣接した第１
頂点を、各々開始頂点及び終了頂点として選択し、前記
輪郭線に沿って前記開始頂点から前記終了頂点まで残り
の第１頂点をインデクシングしてゆく開始頂点決定手段
と、 隣接した第１頂点の各対Ｖｉ及びＶｉ＋１に対する、変
位Ｒｉ（Ｒｉ＝Ｐｉ＋１−Ｐｉ）を計算し（Ｐｉは、ｉ
番目（ｉ＝１、２、…、Ｎ−１）の頂点Ｖｉの位置ベク
トル）、該変位Ｒｉに対するｘ成分Ｘｉ及びｙ成分Ｙｉ
を発生する変位計算手段とを有することを特徴とする請
求項２に記載の輪郭線映像信号符号化装置。 - 【請求項４】 前記ダイナミックレンジ決定手段が、 前記変位Ｒｉのｘ成分Ｘｉ及び変位Ｒｊのｙ成分Ｙｊ
（ｉ、ｊ＝１、２、…、Ｎ−１）に対して、前記両成分
Ｘｉ及びＹｊに基づいて前記輪郭線上の輪郭線情報の符
号化に必要なビット数を表す、輪郭線ビット数Ｂｉｊを
計算する輪郭線ビット数計算手段と、 前記輪郭線ビット数Ｂｉｊを互いに比較し、そのうち、
一番小さい輪郭線ビット数に対応するＸｉ及びＹｊを、
前記ダイナミックレンジを構成するｘ＿ｄｙｎａｍｉｃ
＿ｒａｎｇｅ及びｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅとし
て各々選択するビット数比較手段とを有することを特徴
とする請求項３に記載の輪郭線映像信号符号化装置。 - 【請求項５】 前記開始頂点決定手段が、 前記隣接した第１頂点の各対に対する変位の両成分Ｘ及
びＹを計算し、複数の両成分Ｘ、Ｙを発生する変位成分
計算手段と、 前記ｘ成分Ｘ及びｙ成分Ｙ全体を互いに比較し、そのう
ち、最大値を有する成分を求める変位成分比較手段と、 前記最大値に対応する２つの隣接した第１頂点を、前記
開始頂点及び前記終了頂点として各々選択する開示終了
頂点選択手段とを有することを特徴とする請求項４に記
載の輪郭線映像信号符号化装置。 - 【請求項６】 ｍ前記輪郭線ビット数計算手段が、 前記ｘ成分Ｘｉ及びｙ成分Ｙｊ全体を、前記Ｘｉ及びＹ
ｊの符号化に必要なビット数である、Ｘ＿ｂｉｔｉ及び
Ｙ＿ｂｉｔｊに各々変換するビット数変換手段と、 各々が前記ｘ成分Ｘｉ及びｙ成分Ｙｊ（ｉ、ｊ＝１、
２、…、Ｎ）の最大値である、ｘ＿ｍａｘ及びｙ＿ｍａ
ｘを求め、前記ｘ＿ｍａｘ及びｙ＿ｍａｘの符号化に必
要なビット数である、Ｘ＿ｂｉｔｍａｘ及びＹ＿ｂｉｔ
ｍａｘを発生する最大値計算手段と、 前記第１頂点の数Ｎ、前記ｘ、ｙ成分Ｘｉ、Ｙｊ及び前
記ｘ＿ｍａｘ、ｙ＿ｍａｘに基づいて、前記ｘ＿ｍａｘ
及びｙ＿ｍａｘでなく前記各候補レンジＣｉｊ＝（Ｘ
ｉ、Ｙｊ）に基づく符号化の際にビット数の減少量を表
す、減少ビット数を計算する減少ビット数計算手段と、 前記全ての変位に基づいて、前記ｘ＿ｍａｘ及びｙ＿ｍ
ａｘでなく前記各候補レンジＣｉｊ＝（Ｘｉ、Ｙｊ）に
基づく符号化の際にビット数の増加量を表す、増加ビッ
ト数を計算する増加ビット数計算手段と、 前記各候補レンジＣｉｊ（ｉ、ｊ＝１、２、…、Ｎ−
１）に対して、前記各候補レンジＣｉｊに対する前記減
少ビット数と前記増加ビット数との間の差を表す、輪郭
線ビット数Ｂｉｊを求める輪郭線ビット数計算手段とを
有することを特徴とする請求項４に記載の輪郭線映像信
号符号化装置。 - 【請求項７】 前記各候補レンジＣｉｊに対する前記
減少ビット数が、前記第１頂点の数Ｎに、前記ｘ＿ｂｉ
ｔｍａｘとＹ＿ｂｉｔｍａｘとの和と、前記ｘ＿ｂｉｔ
ｉとｙ＿ｂｉｔｊとの和との間の差を乗じることによっ
て求められることを特徴とする請求項６に記載の輪郭線
映像信号符号化装置。 - 【請求項８】 前記増加ビット計算手段が、 前記候補レンジＣｉｊに対して、より大きい輪郭線分上
の画素データの符号化に必要なビット数は前記ダイナミ
ックレンジのビット数より大きいとき、より大きい輪郭
線上の画素データが前記候補レンジＣｉｊに基づいて符
号化されるように、前記全てのより大きい輪郭線分に追
加されるべき第２頂点の総数を表す、第２頂点の数Ｎｉ
ｊを計算する第２頂点数計算手段と、 前記候補レンジＣｉｊ＝Ｘｉ、Ｙｊに対するｘ＿ｂｉｔ
ｉとｙｂｉｔｊとの和に前記第２頂点数Ｎｉｊを乗じる
ことによって求められる、増加ビット数を計算する増加
ビット数計算手段とを有することを特徴とする請求項６
に記載の輪郭線映像信号符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1997-1481 | 1997-01-20 | ||
| KR1019970001481A KR100239302B1 (ko) | 1997-01-20 | 1997-01-20 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10224784A true JPH10224784A (ja) | 1998-08-21 |
| JP3970981B2 JP3970981B2 (ja) | 2007-09-05 |
Family
ID=19495090
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15479197A Expired - Fee Related JP3970981B2 (ja) | 1997-01-20 | 1997-06-12 | 輪郭線映像信号符号化方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5896466A (ja) |
| EP (1) | EP0858226B1 (ja) |
| JP (1) | JP3970981B2 (ja) |
| KR (1) | KR100239302B1 (ja) |
| CN (1) | CN1167272C (ja) |
| DE (1) | DE69715585T2 (ja) |
| IN (1) | IN189367B (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100295798B1 (ko) * | 1997-07-11 | 2001-08-07 | 전주범 | 스케일러빌리티를구현한이진현상신호부호화장치 |
| US6535148B1 (en) | 1999-02-12 | 2003-03-18 | Sony Corporation | Method and apparatus for truncated decoding |
| US6711585B1 (en) * | 1999-06-15 | 2004-03-23 | Kanisa Inc. | System and method for implementing a knowledge management system |
| US6473876B1 (en) | 1999-06-29 | 2002-10-29 | Sony Corporation | Method and apparatus for encoding of bitstreams using rotation |
| US6549672B1 (en) | 1999-06-29 | 2003-04-15 | Sony Corporation | Method and apparatus for recovery of encoded data using central value |
| WO2002021443A1 (en) * | 2000-09-07 | 2002-03-14 | Koninklijke Philips Electronics N.V. | Segmentation of digital images |
| KR100508975B1 (ko) * | 2003-05-20 | 2005-08-17 | 주식회사 팬택 | 다층 레벨 연속 제거 알고리즘을 이용한 동영상 움직임추정 방법 |
| KR100541451B1 (ko) | 2003-08-20 | 2006-01-10 | 삼성전자주식회사 | 디스플레이장치 및 그 제어방법 |
| JP5290915B2 (ja) * | 2009-09-03 | 2013-09-18 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100235345B1 (ko) * | 1994-12-29 | 1999-12-15 | 전주범 | 분할영역에서의 움직임 추정방법 및 장치 |
| KR0181059B1 (ko) * | 1995-03-18 | 1999-05-01 | 배순훈 | 물체의 윤곽을 나타내기 위한 윤곽 근사장치 |
| US5691769A (en) * | 1995-09-07 | 1997-11-25 | Daewoo Electronics Co, Ltd. | Apparatus for encoding a contour of an object |
| US5764808A (en) * | 1995-10-26 | 1998-06-09 | Motorola, Inc. | Method and device for compact representation of a discrete region contour |
| KR100196874B1 (ko) * | 1995-12-23 | 1999-06-15 | 전주범 | 선택적 윤곽선 근사화 장치 |
| KR100212559B1 (ko) * | 1996-03-22 | 1999-08-02 | 전주범 | 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법 |
| KR100203656B1 (ko) * | 1996-04-09 | 1999-06-15 | 전주범 | 윤곽 영상신호 부호화 장치 |
| KR100235347B1 (ko) * | 1996-09-19 | 1999-12-15 | 전주범 | 윤곽선 영상신호 부호화 방법 및 장치 |
| GB2320386B (en) * | 1996-12-16 | 2000-09-13 | Daewoo Electronics Co Ltd | Method for encoding a contour of an object in a video signal |
-
1997
- 1997-01-20 KR KR1019970001481A patent/KR100239302B1/ko not_active IP Right Cessation
- 1997-06-04 US US08/868,817 patent/US5896466A/en not_active Expired - Lifetime
- 1997-06-06 DE DE1997615585 patent/DE69715585T2/de not_active Expired - Lifetime
- 1997-06-06 IN IN1062CA1997 patent/IN189367B/en unknown
- 1997-06-06 EP EP19970303917 patent/EP0858226B1/en not_active Expired - Lifetime
- 1997-06-12 JP JP15479197A patent/JP3970981B2/ja not_active Expired - Fee Related
- 1997-06-13 CN CNB971123802A patent/CN1167272C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| IN189367B (ja) | 2003-02-15 |
| KR100239302B1 (ko) | 2000-01-15 |
| CN1167272C (zh) | 2004-09-15 |
| EP0858226A2 (en) | 1998-08-12 |
| US5896466A (en) | 1999-04-20 |
| KR19980066132A (ko) | 1998-10-15 |
| EP0858226B1 (en) | 2002-09-18 |
| EP0858226A3 (en) | 2000-07-19 |
| DE69715585D1 (de) | 2002-10-24 |
| DE69715585T2 (de) | 2003-05-22 |
| JP3970981B2 (ja) | 2007-09-05 |
| CN1189061A (zh) | 1998-07-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3229162B2 (ja) | 圧縮ビデオ・ビットストリーム合成のシステムおよび方法 | |
| JP5414121B2 (ja) | ３次元メッシュネットワークの圧縮およびコーディング | |
| JP3977494B2 (ja) | 輪郭線符号化装置 | |
| CN109684857A (zh) | 一种信息隐藏方法、终端设备及存储介质 | |
| JPH10224784A (ja) | 輪郭線映像信号符号化装置 | |
| US6021230A (en) | Interpolation method for binary image | |
| US5881174A (en) | Method and apparatus for adaptively coding a contour of an object | |
| US6011588A (en) | Method and apparatus for coding a contour of an object employing temporal correlation thereof | |
| JP4136031B2 (ja) | 輪郭線符号化装置 | |
| JP3969790B2 (ja) | 輪郭線符号化装置 | |
| US5915045A (en) | Method and apparatus for encoding a contour of an object by adapting a vertex coding technique | |
| US6205175B1 (en) | Method and apparatus for encoding a contour of an object in a video signal by employing a vertex coding technique | |
| CN113409436B (zh) | 一种菱形像素排列的体绘制方法 | |
| EP1443461A1 (en) | Method and apparatus for texture compression | |
| JP3230122B2 (ja) | 二値画像のデータ圧縮方法及び装置 | |
| JP2872241B2 (ja) | 画像符号化方法 | |
| EP4244813A1 (en) | Devices and methods for scalable coding for point cloud compression | |
| GB2334846A (en) | Encoding a binary shape signal using context based techniques | |
| Covell et al. | Low data-rate video conferencing | |
| KR20030003417A (ko) | 매칭 계산 알고리즘 및 그를 이용한 모션 추적 알고리즘 |
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: 20060509 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060808 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060824 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061109 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070206 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070501 |
|
| 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: 20070529 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070607 |
|
| 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 |