JPH10208062A - 輪郭線符号化装置 - Google Patents
輪郭線符号化装置Info
- Publication number
- JPH10208062A JPH10208062A JP16681397A JP16681397A JPH10208062A JP H10208062 A JPH10208062 A JP H10208062A JP 16681397 A JP16681397 A JP 16681397A JP 16681397 A JP16681397 A JP 16681397A JP H10208062 A JPH10208062 A JP H10208062A
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- sub
- contour
- vertices
- encoding
- 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 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/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 Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 輪郭線を効果的に符号化して伝送すべき映
像データをより一層減らし得る、改善された輪郭線符号
化装置を提供する。 【解決手段】 第１制御信号に応じて、複数の主頂点
を用いて輪郭線を多角近似化する第１頂点選択部５０
と、各主頂点の位置情報を符号化して、符号化輪郭線デ
ータとして発生する主頂点符号化部８０と、第２制御信
号に応じて、複数の副頂点を輪郭線上に順に決定し、副
頂点の位置情報を発生し符号化して、符号化輪郭線デー
タとして発生する等距離位置頂点符号化部９０と、閾値
Ｄmaxと閾値ＴＨとを比較して、ＤmaxがＴＨより大きい
場合は第１制御信号を発生し、そうでない場合には第２
制御信号を発生する比較部７０とを含む。
像データをより一層減らし得る、改善された輪郭線符号
化装置を提供する。 【解決手段】 第１制御信号に応じて、複数の主頂点
を用いて輪郭線を多角近似化する第１頂点選択部５０
と、各主頂点の位置情報を符号化して、符号化輪郭線デ
ータとして発生する主頂点符号化部８０と、第２制御信
号に応じて、複数の副頂点を輪郭線上に順に決定し、副
頂点の位置情報を発生し符号化して、符号化輪郭線デー
タとして発生する等距離位置頂点符号化部９０と、閾値
Ｄmaxと閾値ＴＨとを比較して、ＤmaxがＴＨより大きい
場合は第１制御信号を発生し、そうでない場合には第２
制御信号を発生する比較部７０とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号で表現さ
れた物体の輪郭線を符号化する輪郭線符号化装置に関
し、特に、輪郭線を符号化し得る輪郭線符号化装置に関
する。
れた物体の輪郭線を符号化する輪郭線符号化装置に関
し、特に、輪郭線を符号化し得る輪郭線符号化装置に関
する。
【０００２】
【従来の技術】テレビ電話、電子会議及び高精細度テレ
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、その
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、その
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
【０００３】低ビットレートの符号化システムに於い
て、映像信号の符号化方法のうちの１つに、いわゆる、
物体指向分析−合成符号化方法がある。ここで、入力映
像は複数の物体に分けられ、各物体の動き、輪郭線、画
素データを定義するための３つの組よりなるパラメータ
が異なる符号化チャネルを通じて処理される。
て、映像信号の符号化方法のうちの１つに、いわゆる、
物体指向分析−合成符号化方法がある。ここで、入力映
像は複数の物体に分けられ、各物体の動き、輪郭線、画
素データを定義するための３つの組よりなるパラメータ
が異なる符号化チャネルを通じて処理される。
【０００４】物体の輪郭線の処理の際、物体の形状を分
析及び合成するには、輪郭線情報が重要である。この輪
郭線情報を表す通常の符号化方法に、チェーン符号化方
法（ｃｈａｉｎ ｃｏｄｉｎｇ ｍｅｔｈｏｄ）があ
る。しかし、このチェーン符号化方法は、たとえ輪郭線
情報を損失なく符号化しても、輪郭線情報を表現のため
に大量のデータビットが必要となるという短所を有す
る。
析及び合成するには、輪郭線情報が重要である。この輪
郭線情報を表す通常の符号化方法に、チェーン符号化方
法（ｃｈａｉｎ ｃｏｄｉｎｇ ｍｅｔｈｏｄ）があ
る。しかし、このチェーン符号化方法は、たとえ輪郭線
情報を損失なく符号化しても、輪郭線情報を表現のため
に大量のデータビットが必要となるという短所を有す
る。
【０００５】これに関連して、多角近似化、Ｂ−スプラ
イン近似化及び多角近似化技法に組み合わせられたＤＳ
Ｔ（離散的サイン変換）のような輪郭線情報符号化法が
幾つか提案されてきた。このような近似化方法におい
て、輪郭線は該輪郭線上で一対の隣接頂点間を結んだ線
分（例えば、複数の直線または曲線）によって近似さ
れ、各頂点は、例えば、いわゆる局部適応的オクタント
ベース頂点符号化技法（locally-adaptive octant-base
d vertex coding technique）に基づいて符号化される
（例えば、International Organization for Standardi
zation, Coding ofMoving Pictures and Audio Informa
tion, ISO/IEC JTCI/SC29/WG11, Shape Coding AHG, Ju
ly30, 1996の、K.O'Connell,P.Gerken 及びJ.H.Kimの論
文、「Revised Description of S4a：Geometrical Repr
esentation Method」参照）。
イン近似化及び多角近似化技法に組み合わせられたＤＳ
Ｔ（離散的サイン変換）のような輪郭線情報符号化法が
幾つか提案されてきた。このような近似化方法におい
て、輪郭線は該輪郭線上で一対の隣接頂点間を結んだ線
分（例えば、複数の直線または曲線）によって近似さ
れ、各頂点は、例えば、いわゆる局部適応的オクタント
ベース頂点符号化技法（locally-adaptive octant-base
d vertex coding technique）に基づいて符号化される
（例えば、International Organization for Standardi
zation, Coding ofMoving Pictures and Audio Informa
tion, ISO/IEC JTCI/SC29/WG11, Shape Coding AHG, Ju
ly30, 1996の、K.O'Connell,P.Gerken 及びJ.H.Kimの論
文、「Revised Description of S4a：Geometrical Repr
esentation Method」参照）。
【０００６】図１を参照すれば、オクタントベース頂点
符号化技法を用いて、映像信号で表現された物体の輪郭
線上の各頂点を符号化する、従来の輪郭線符号化装置の
概略的なブロック図が示されている。
符号化技法を用いて、映像信号で表現された物体の輪郭
線上の各頂点を符号化する、従来の輪郭線符号化装置の
概略的なブロック図が示されている。
【０００７】図中で、２進マスクは輪郭線取出し部１０
に入力される。この２進マスクにおいて、各画素は、該
画素が物体領域または背景領域のうちの何れかの１つに
位置することによって、２進値（即ち、０または１）の
うちの１つに表現される。
に入力される。この２進マスクにおいて、各画素は、該
画素が物体領域または背景領域のうちの何れかの１つに
位置することによって、２進値（即ち、０または１）の
うちの１つに表現される。
【０００８】輪郭線取出し部１０は、２進マスクから物
体の輪郭線映像を取出し、該輪郭線映像を頂点選択部２
０に供給する。この輪郭線は、各々が物体の境界線上に
位置する物体画素である複数の輪郭線画素からなる。
体の輪郭線映像を取出し、該輪郭線映像を頂点選択部２
０に供給する。この輪郭線は、各々が物体の境界線上に
位置する物体画素である複数の輪郭線画素からなる。
【０００９】頂点選択部２０は従来の反復的近似度改選
法（iterated refinement technique)（例えば、多角近
似化技法）を用いて複数の頂点を選択する。最初、最大
距離だけ隔たっている一対の輪郭線画素を開始頂点とし
て決定し、一対の隣接頂点を結ぶ線分から該一対の隣接
頂点によって定義された輪郭線分までの最大垂直距離が
予め定められた閾値Ｄmaxより大きくなくなるまで、他
の輪郭線画素を１つずつ他の頂点として選択し続ける。
ここで、一対の隣接頂点は輪郭線に沿って互いに隣接し
ている。従って、そのような多角近似化技法の場合、近
似度の正確さは予め決められた閾値Ｄmaxによって左右
される。
法（iterated refinement technique)（例えば、多角近
似化技法）を用いて複数の頂点を選択する。最初、最大
距離だけ隔たっている一対の輪郭線画素を開始頂点とし
て決定し、一対の隣接頂点を結ぶ線分から該一対の隣接
頂点によって定義された輪郭線分までの最大垂直距離が
予め定められた閾値Ｄmaxより大きくなくなるまで、他
の輪郭線画素を１つずつ他の頂点として選択し続ける。
ここで、一対の隣接頂点は輪郭線に沿って互いに隣接し
ている。従って、そのような多角近似化技法の場合、近
似度の正確さは予め決められた閾値Ｄmaxによって左右
される。
【００１０】頂点符号化部３０は、頂点選択部２０から
の各頂点を例えば、オクタントベース頂点符号化方法を
用いて符号化する。
の各頂点を例えば、オクタントベース頂点符号化方法を
用いて符号化する。
【００１１】このオクタントベース頂点符号化におい
て、隣接する頂点の各対間の変位Ｒに対するｘ成分Ｘ及
びｙ成分Ｙ、それらの大きさｘ＿ｍａｇ及びｙ＿ｍａｇ
が計算される。その後、全ての成分Ｘ及びＹの大きさｘ
＿ｍａｇ及びｙ＿ｍａｇのうち、最大の大きさに対応す
る２つの頂点が輪郭線の開始頂点及び終了頂点として選
択される。その後、図２に示したように、Ｎ個（例え
ば、８個）の頂点が開始頂点から終了頂点の方へ輪郭線
を沿って順番に指標（インデックス）が付けられる。図
２において、一対の頂点Ｖ1及びＶ8に対応するｘ成分の
大きさｘ＿ｍａｇが、頂点Ｖ1〜Ｖ8で計算された８対の
両成分Ｘ及びＹの大きさｘ＿ｍａｇ及びｙ＿ｍａｇのう
ちの最大値として求められる。
て、隣接する頂点の各対間の変位Ｒに対するｘ成分Ｘ及
びｙ成分Ｙ、それらの大きさｘ＿ｍａｇ及びｙ＿ｍａｇ
が計算される。その後、全ての成分Ｘ及びＹの大きさｘ
＿ｍａｇ及びｙ＿ｍａｇのうち、最大の大きさに対応す
る２つの頂点が輪郭線の開始頂点及び終了頂点として選
択される。その後、図２に示したように、Ｎ個（例え
ば、８個）の頂点が開始頂点から終了頂点の方へ輪郭線
を沿って順番に指標（インデックス）が付けられる。図
２において、一対の頂点Ｖ1及びＶ8に対応するｘ成分の
大きさｘ＿ｍａｇが、頂点Ｖ1〜Ｖ8で計算された８対の
両成分Ｘ及びＹの大きさｘ＿ｍａｇ及びｙ＿ｍａｇのう
ちの最大値として求められる。
【００１２】開始頂点及び終了頂点を決定した後、変位
Ｒiの両大きさｘ＿ｍａｇ及びｙ＿ｍａｇのうち各最大
値、ｘ＿ｍａｘ−ｍａｇ及びｙ＿ｍａｘ−ｍａｇが各々
輪郭線に対するｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ
＿ｄｙｎａｍｉｃ＿ｒａｎｇｅとして決定される。ここ
で、変位ＲiはＶi+1−Ｖi（ｉ＝１、２、…、Ｎ−１）
であり、Ｖiは頂点Ｖiに対応する位置ベクトルである。
その後、開始頂点Ｖ1のｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇ
ｅ、ｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及び絶対位置が符
号化され、残余の頂点（即ち、Ｖi+1、ｉ＝１、２、
…、Ｎ−１の時）の各々が前頂点Ｖiからの変位Ｒiに基
づいて符号化される。
Ｒiの両大きさｘ＿ｍａｇ及びｙ＿ｍａｇのうち各最大
値、ｘ＿ｍａｘ−ｍａｇ及びｙ＿ｍａｘ−ｍａｇが各々
輪郭線に対するｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ
＿ｄｙｎａｍｉｃ＿ｒａｎｇｅとして決定される。ここ
で、変位ＲiはＶi+1−Ｖi（ｉ＝１、２、…、Ｎ−１）
であり、Ｖiは頂点Ｖiに対応する位置ベクトルである。
その後、開始頂点Ｖ1のｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇ
ｅ、ｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及び絶対位置が符
号化され、残余の頂点（即ち、Ｖi+1、ｉ＝１、２、
…、Ｎ−１の時）の各々が前頂点Ｖiからの変位Ｒiに基
づいて符号化される。
【００１３】詳述すると、図３に示したように、頂点Ｖ
i+1が属するオクタントが変位Ｒiのｘ成分Ｒi（ｘ）及
びｙ成分Ｒi（ｙ）に基づいて、オクタント０〜７から
決定され、原点を基準とする８個の近傍の点（図中、黒
点に表示）が８個のオクタントの開始点を表す。
i+1が属するオクタントが変位Ｒiのｘ成分Ｒi（ｘ）及
びｙ成分Ｒi（ｙ）に基づいて、オクタント０〜７から
決定され、原点を基準とする８個の近傍の点（図中、黒
点に表示）が８個のオクタントの開始点を表す。
【００１４】各頂点Ｖi+1のオクタントを決定した後、
各オクタントに付けられたインデックスが通常の微分チ
ェーン符号化技法によって符号化され、前頂点Ｖiに対
する頂点Ｖi+1の相対的位置を表す両変位成分の大きさ
Ｒｉ（ｘ）及びＲｉ（ｙ）は、各々ｘ＿ｄｙｎａｍｉｃ
＿ｒａｎｇｅ及びｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅに基
づいて決定されたビットを用いて符号化される。
各オクタントに付けられたインデックスが通常の微分チ
ェーン符号化技法によって符号化され、前頂点Ｖiに対
する頂点Ｖi+1の相対的位置を表す両変位成分の大きさ
Ｒｉ（ｘ）及びＲｉ（ｙ）は、各々ｘ＿ｄｙｎａｍｉｃ
＿ｒａｎｇｅ及びｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅに基
づいて決定されたビットを用いて符号化される。
【００１５】オクタントベース頂点符号化技法の他の例
として、オクタントインデックス及びＲiは、いわゆ
る、シンタクス適応的算術符号化（syntax-adaptive ar
ithmetic coding；SAAC)を用いて選択的に符号化され
る。このＳＡＡＣにおいて可能なシンボルの数はダイナ
ミックレンジの最大値（即ち、ｍａｘ（ｘ＿ｄｙｎａｍ
ｉｃ＿ｒａｎｇｅ、ｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇ
ｅ））に応じて変化する。このオクタントベース頂点符
号化技法の詳細は上記したK.O'Connellらの論文を参照
されたい。
として、オクタントインデックス及びＲiは、いわゆ
る、シンタクス適応的算術符号化（syntax-adaptive ar
ithmetic coding；SAAC)を用いて選択的に符号化され
る。このＳＡＡＣにおいて可能なシンボルの数はダイナ
ミックレンジの最大値（即ち、ｍａｘ（ｘ＿ｄｙｎａｍ
ｉｃ＿ｒａｎｇｅ、ｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇ
ｅ））に応じて変化する。このオクタントベース頂点符
号化技法の詳細は上記したK.O'Connellらの論文を参照
されたい。
【００１６】前述したような頂点の順序付け過程におい
て、開始頂点を除いた全頂点が自分が属するオクタン
ト、大きさＲｉ（ｘ）及びＲｉ（ｙ）によって表現さ
れ、また、各大きさの符号化に必要なビット数が両ダイ
ナミックレンジｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ
＿ｄｙｎａｍｉｃ＿ｒａｎｇｅに直接依存しているの
で、各頂点を表すデータの量をオクタントベース頂点符
号化技法を用いて、効果的に減らし得る。
て、開始頂点を除いた全頂点が自分が属するオクタン
ト、大きさＲｉ（ｘ）及びＲｉ（ｙ）によって表現さ
れ、また、各大きさの符号化に必要なビット数が両ダイ
ナミックレンジｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ
＿ｄｙｎａｍｉｃ＿ｒａｎｇｅに直接依存しているの
で、各頂点を表すデータの量をオクタントベース頂点符
号化技法を用いて、効果的に減らし得る。
【００１７】しかし、そのような従来の輪郭線符号化技
法においては、とりわけ、両大きさｘ＿ｍａｇ及びｙ＿
ｍａｇが各々ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ＿
ｄｙｎａｍｉｃ＿ｒａｎｇｅより相当に小さいか、また
は近接頂点が大量に存在する場合、更に、閾値Ｄｍａｘ
が小さい場合に、頂点表現のために大量の不必要なデー
タを依然として要するという不都合がある。
法においては、とりわけ、両大きさｘ＿ｍａｇ及びｙ＿
ｍａｇが各々ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ＿
ｄｙｎａｍｉｃ＿ｒａｎｇｅより相当に小さいか、また
は近接頂点が大量に存在する場合、更に、閾値Ｄｍａｘ
が小さい場合に、頂点表現のために大量の不必要なデー
タを依然として要するという不都合がある。
【００１８】
【発明が解決しようとする課題】従って、本発明の主な
目的は、輪郭線を効果的に符号化する、改善された輪郭
線符号化装置を提供することにある。
目的は、輪郭線を効果的に符号化する、改善された輪郭
線符号化装置を提供することにある。
【００１９】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、輪郭線画素よりなる物体の輪郭
線を符号化する輪郭線符号化装置であって、第１制御信
号に応じて、複数の主頂点を用いて前記輪郭線を多角近
似化する多角近似化手段であって、前記輪郭線が、各々
両端に２つの主頂点を有し、前記２つの主頂点間を結ぶ
線分によって表現される複数の第１輪郭線分に分けら
れ、前記各第１輪郭線分と前記線分との間の最大の垂直
距離が閾値Ｄmaxより小さい、前記多角近似化手段と、
前記各主頂点の位置情報を符号化して、符号化輪郭線デ
ータとして発生する第１符号化手段と、第２制御信号に
応じて、各々が既に決定された副頂点から予め定められ
た位置のうちの何れか１つに１つまたは複数の画素だけ
隔たって位置する、複数の副頂点を前記輪郭線上に順番
に決定すると共に、前記副頂点の位置情報を発生する副
頂点決定手段と、前記各副頂点の位置情報を符号化し
て、符号化輪郭線情報として発生する第２符号化手段
と、前記Ｄmaxと前記ＴＨとを比較して、前記Ｄmaxが前
記ＴＨより大きい場合は、第１制御信号を発生し、前記
Ｄmaxが前記ＴＨ以下である場合には第２制御信号を発
生する比較手段とを含むことを特徴とする輪郭線符号化
装置が提供される。
めに、本発明によれば、輪郭線画素よりなる物体の輪郭
線を符号化する輪郭線符号化装置であって、第１制御信
号に応じて、複数の主頂点を用いて前記輪郭線を多角近
似化する多角近似化手段であって、前記輪郭線が、各々
両端に２つの主頂点を有し、前記２つの主頂点間を結ぶ
線分によって表現される複数の第１輪郭線分に分けら
れ、前記各第１輪郭線分と前記線分との間の最大の垂直
距離が閾値Ｄmaxより小さい、前記多角近似化手段と、
前記各主頂点の位置情報を符号化して、符号化輪郭線デ
ータとして発生する第１符号化手段と、第２制御信号に
応じて、各々が既に決定された副頂点から予め定められ
た位置のうちの何れか１つに１つまたは複数の画素だけ
隔たって位置する、複数の副頂点を前記輪郭線上に順番
に決定すると共に、前記副頂点の位置情報を発生する副
頂点決定手段と、前記各副頂点の位置情報を符号化し
て、符号化輪郭線情報として発生する第２符号化手段
と、前記Ｄmaxと前記ＴＨとを比較して、前記Ｄmaxが前
記ＴＨより大きい場合は、第１制御信号を発生し、前記
Ｄmaxが前記ＴＨ以下である場合には第２制御信号を発
生する比較手段とを含むことを特徴とする輪郭線符号化
装置が提供される。
【００２０】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００２１】図４を参照すると、本発明の好適実施例に
よる輪郭線符号化装置１００の概略的なブロック図が示
されている。
よる輪郭線符号化装置１００の概略的なブロック図が示
されている。
【００２２】物体の輪郭線映像は、２進マスクの形態で
輪郭線取出し部４０に入力される。この輪郭線取出し部
４０は、物体の境界に位置する輪郭線画素よりなる輪郭
線を取出して、第１頂点選択部５０及び等距離位置頂点
符号化部９０に各々供給する。
輪郭線取出し部４０に入力される。この輪郭線取出し部
４０は、物体の境界に位置する輪郭線画素よりなる輪郭
線を取出して、第１頂点選択部５０及び等距離位置頂点
符号化部９０に各々供給する。
【００２３】第１頂点選択部５０は従来の多角近似化技
法を用いて、輪郭線上で複数の主頂点を選択し、各頂点
位置情報を表す主頂点データをラインＬ２０を通じて、
主頂点符号化部８０に供給する。輪郭線上に主頂点を決
定する際、最大距離だけ隔たっている一対の輪郭線画素
が開始頂点として決定される。その後、対になった各隣
接頂点を結ぶ線分から頂点の対によって定義された輪郭
線分までの最大垂直距離が、予め定められた閾値Ｄmax
より大きくなくなるまで、他の輪郭線画素を１つずつ他
の頂点として選択し続ける。このようにして決定された
各頂点は、主頂点として定められる。
法を用いて、輪郭線上で複数の主頂点を選択し、各頂点
位置情報を表す主頂点データをラインＬ２０を通じて、
主頂点符号化部８０に供給する。輪郭線上に主頂点を決
定する際、最大距離だけ隔たっている一対の輪郭線画素
が開始頂点として決定される。その後、対になった各隣
接頂点を結ぶ線分から頂点の対によって定義された輪郭
線分までの最大垂直距離が、予め定められた閾値Ｄmax
より大きくなくなるまで、他の輪郭線画素を１つずつ他
の頂点として選択し続ける。このようにして決定された
各頂点は、主頂点として定められる。
【００２４】また、第１頂点選択部５０は主頂点を決定
した後、輪郭線に沿って隣接する２つの主頂点を結ぶ線
分からそれに対応する輪郭線分までの最大垂直距離を計
算して、ラインＬ１０を通じてエラー検出部６０に供給
する。
した後、輪郭線に沿って隣接する２つの主頂点を結ぶ線
分からそれに対応する輪郭線分までの最大垂直距離を計
算して、ラインＬ１０を通じてエラー検出部６０に供給
する。
【００２５】このエラー検出部６０は第１頂点選択部５
０からの各線分に対する最大距離を受け取ると共に、そ
のうち最大値を選択してこの値を近似化エラーとして比
較部７０に出力する。
０からの各線分に対する最大距離を受け取ると共に、そ
のうち最大値を選択してこの値を近似化エラーとして比
較部７０に出力する。
【００２６】比較部７０は、近似化エラーと予め定めら
れた閾値ＴＨ１とを比較して、近似化エラーが閾値ＴＨ
１より大きい場合は第１選択信号を、そうでない場合に
は第２選択信号を選択部９５に各々供給する。
れた閾値ＴＨ１とを比較して、近似化エラーが閾値ＴＨ
１より大きい場合は第１選択信号を、そうでない場合に
は第２選択信号を選択部９５に各々供給する。
【００２７】一方、主頂点符号化部８０は例えば、図１
を参照して説明した従来のオクタントベース頂点符号化
技法を用いて、第１頂点選択部５０からの主頂点データ
を符号化して、符号化主頂点データは選択部９５に供給
する。
を参照して説明した従来のオクタントベース頂点符号化
技法を用いて、第１頂点選択部５０からの主頂点データ
を符号化して、符号化主頂点データは選択部９５に供給
する。
【００２８】等距離位置頂点符号化部９０は、輪郭線取
出し部４０から受け取った輪郭線に応じて、輪郭線上に
複数の副頂点を決定すると共に、各副頂点を符号化して
符号化副頂点データを選択部９５に供給する。
出し部４０から受け取った輪郭線に応じて、輪郭線上に
複数の副頂点を決定すると共に、各副頂点を符号化して
符号化副頂点データを選択部９５に供給する。
【００２９】図６には、等距離位置頂点符号化部９０の
詳細なブロック図が示されている。この等距離位置頂点
符号化部９０は第２頂点選択部１１０及び差分チェーン
符号化部１２０から構成される。
詳細なブロック図が示されている。この等距離位置頂点
符号化部９０は第２頂点選択部１１０及び差分チェーン
符号化部１２０から構成される。
【００３０】第２頂点選択部１１０は、輪郭線取出し部
４０から受け取った輪郭線上に複数の副頂点を決定す
る。ここで、各副頂点は、隣接する副頂点から予め定め
られた位置だけ隔たっている頂点の組のうちの何れか１
つに位置する輪郭線画素である。輪郭線上に各副頂点の
決定の際、輪郭線の最長の直線が検出され、該直線上の
両端に位置する輪郭線画素のうちの何れか１つが第１副
頂点として決定される。しかる後、第１副頂点を求める
ための探索ウィンドウが形成される。この探索ウィンド
ウは中心に既に決定された副頂点を有し、（２Ｍ＋１）
×（２Ｎ＋１）個の画素からなる大きさに形成される。
ここで、Ｍ及びＮは各々多角近似化における閾値Ｄmax
に基づいて決定された値より大きい正の整数である。そ
の後、探索ウィンドウ上のある境界画素が、まだ副頂点
として決定されていない輪郭線画素と一致するか否かを
判断する。一致する輪郭線画素が１つあれば、該輪郭線
画素は新たな副頂点として選択される。しかし、境界画
素の位置に一致する輪郭線画素が１つまたは複数個あれ
ば、その輪郭線画素のうちの何れか１つが、各境界位置
に割り当てられた優先順位によって追加の副頂点として
選択される。
４０から受け取った輪郭線上に複数の副頂点を決定す
る。ここで、各副頂点は、隣接する副頂点から予め定め
られた位置だけ隔たっている頂点の組のうちの何れか１
つに位置する輪郭線画素である。輪郭線上に各副頂点の
決定の際、輪郭線の最長の直線が検出され、該直線上の
両端に位置する輪郭線画素のうちの何れか１つが第１副
頂点として決定される。しかる後、第１副頂点を求める
ための探索ウィンドウが形成される。この探索ウィンド
ウは中心に既に決定された副頂点を有し、（２Ｍ＋１）
×（２Ｎ＋１）個の画素からなる大きさに形成される。
ここで、Ｍ及びＮは各々多角近似化における閾値Ｄmax
に基づいて決定された値より大きい正の整数である。そ
の後、探索ウィンドウ上のある境界画素が、まだ副頂点
として決定されていない輪郭線画素と一致するか否かを
判断する。一致する輪郭線画素が１つあれば、該輪郭線
画素は新たな副頂点として選択される。しかし、境界画
素の位置に一致する輪郭線画素が１つまたは複数個あれ
ば、その輪郭線画素のうちの何れか１つが、各境界位置
に割り当てられた優先順位によって追加の副頂点として
選択される。
【００３１】図７（Ａ）に示したように、もし、太線で
取り囲まれた画素ＲＶが輪郭線上の第２副頂点である場
合、５×５画素からなる探索ウィンドウ６５上の１６個
の境界画素（即ち、斜線部分）各々が輪郭線画素である
か否かを判断する。図中、境界画素の位置に付けられた
例示的な方向インデックス１〜１５は、頂点選択の優先
順位を表す。例えば、境界画素の位置（例えば、インデ
ックス２〜５）で１つまたは複数の輪郭線画素が存在す
る場合、インデックス２の輪郭線画素が次の副頂点とし
て決定される。上述した副頂点決定のプロセスは、初期
決定された各頂点（即ち、第１及び第２副頂点）が２つ
の後続の探索ウィンドウ内で各々順次検出されるまで、
新たに選択された副頂点を基準として繰り返して行われ
る。
取り囲まれた画素ＲＶが輪郭線上の第２副頂点である場
合、５×５画素からなる探索ウィンドウ６５上の１６個
の境界画素（即ち、斜線部分）各々が輪郭線画素である
か否かを判断する。図中、境界画素の位置に付けられた
例示的な方向インデックス１〜１５は、頂点選択の優先
順位を表す。例えば、境界画素の位置（例えば、インデ
ックス２〜５）で１つまたは複数の輪郭線画素が存在す
る場合、インデックス２の輪郭線画素が次の副頂点とし
て決定される。上述した副頂点決定のプロセスは、初期
決定された各頂点（即ち、第１及び第２副頂点）が２つ
の後続の探索ウィンドウ内で各々順次検出されるまで、
新たに選択された副頂点を基準として繰り返して行われ
る。
【００３２】図７（Ｂ）には、５×５画素からなる探索
ウィンドウによって決定された副頂点ＳＶ１〜ＳＶ４を
含んでいる、例示的な輪郭線６７の一部分が示されてい
る。輪郭線上に副頂点を決定した後、第１副頂点の位置
情報はラインＬ３２を通じて、残余副頂点の方向インデ
ックスはラインＬ３０を通じて差分チェーン符号化部１
２０に各々供給される。この差分チェーン符号化部１２
０は図８に示したように、量子化部２２０と、量子化パ
ラメータ（ＱＰ）決定部２２２と、差分決定部２３０
と、差分値符号化部２４０とから構成されている。
ウィンドウによって決定された副頂点ＳＶ１〜ＳＶ４を
含んでいる、例示的な輪郭線６７の一部分が示されてい
る。輪郭線上に副頂点を決定した後、第１副頂点の位置
情報はラインＬ３２を通じて、残余副頂点の方向インデ
ックスはラインＬ３０を通じて差分チェーン符号化部１
２０に各々供給される。この差分チェーン符号化部１２
０は図８に示したように、量子化部２２０と、量子化パ
ラメータ（ＱＰ）決定部２２２と、差分決定部２３０
と、差分値符号化部２４０とから構成されている。
【００３３】ＱＰ決定部２２２は、図４及び図５中の伝
送バッファ９６からラインＬ４０を通じて入力されたバ
ッファの充満度または占有度をモニターすると共に、従
来の量子化パラメータ決定方法と類似な方法にてＱＰを
決定して、量子化部２２０に供給する。
送バッファ９６からラインＬ４０を通じて入力されたバ
ッファの充満度または占有度をモニターすると共に、従
来の量子化パラメータ決定方法と類似な方法にてＱＰを
決定して、量子化部２２０に供給する。
【００３４】量子化部２２０はＱＰ決定部２２２からの
ＱＰに基づいて、第２頂点選択部１１０からラインＬ３
０を通じて受け取った方向インデックスを量子化する。
ＱＰに基づいて、第２頂点選択部１１０からラインＬ３
０を通じて受け取った方向インデックスを量子化する。
【００３５】図９（Ａ）は５×５画素からなる探索ウィ
ンドウの場合に、図９（Ｂ）は７×７画素からなる探索
ウィンドウの場合に、方向インデックスの量子化過程を
説明するための模式図が各々示されている。各図中で、
斜線部分は代表的な境界画素を表し、各境界画素は各探
索ウィンドウ上の各コーナ及び予め定められた縁部分に
位置する。量子化のプロセスの際、点で表示された非代
表的な境界画素の位置に存在する各副頂点の方向インデ
ックス（即ち、ｂ及びｆ）は、隣接する代表的な境界画
素の方向インデックス（即ち、ｃ及びｇ）に各々表示さ
れる。しかる後、代表的な境界画素の方向インデックス
は、代表的なインデックスを割り当てるため再びインデ
ックスが付けされる。図９（Ａ）及び図９（Ｂ）に示し
たように、このような方法にて各方向インデックスを量
子化することによって、全体で１６個及び全体で２４個
の方向インデックスは、各々、８個の代表的な方向イン
デックスに減らされる。
ンドウの場合に、図９（Ｂ）は７×７画素からなる探索
ウィンドウの場合に、方向インデックスの量子化過程を
説明するための模式図が各々示されている。各図中で、
斜線部分は代表的な境界画素を表し、各境界画素は各探
索ウィンドウ上の各コーナ及び予め定められた縁部分に
位置する。量子化のプロセスの際、点で表示された非代
表的な境界画素の位置に存在する各副頂点の方向インデ
ックス（即ち、ｂ及びｆ）は、隣接する代表的な境界画
素の方向インデックス（即ち、ｃ及びｇ）に各々表示さ
れる。しかる後、代表的な境界画素の方向インデックス
は、代表的なインデックスを割り当てるため再びインデ
ックスが付けされる。図９（Ａ）及び図９（Ｂ）に示し
たように、このような方法にて各方向インデックスを量
子化することによって、全体で１６個及び全体で２４個
の方向インデックスは、各々、８個の代表的な方向イン
デックスに減らされる。
【００３６】代表的な境界画素の個数または代表的なイ
ンデックスの個数は、ＱＰによって変更される。即ち、
ＱＰがバッファの充満度が一杯、または占有度が高いと
いう指示する場合、代表的な境界画素の個数は減らす
か、または増加することになる。本発明の好適実施例に
おいて、代表的な境界画素の個数の上限線はその探索ウ
ィンドウ内の全ての境界画素の個数によって設定され、
下限線は８に決まっている。そのような場合、図９に示
したように、任意の副頂点が探索ウィンドウの大きさに
係わらず、該当探索ウィンドウの４つのコーナ及び４つ
の縁部上の中央に位置する、８つの代表的な境界画素の
うちの何れか１つによって表示される。
ンデックスの個数は、ＱＰによって変更される。即ち、
ＱＰがバッファの充満度が一杯、または占有度が高いと
いう指示する場合、代表的な境界画素の個数は減らす
か、または増加することになる。本発明の好適実施例に
おいて、代表的な境界画素の個数の上限線はその探索ウ
ィンドウ内の全ての境界画素の個数によって設定され、
下限線は８に決まっている。そのような場合、図９に示
したように、任意の副頂点が探索ウィンドウの大きさに
係わらず、該当探索ウィンドウの４つのコーナ及び４つ
の縁部上の中央に位置する、８つの代表的な境界画素の
うちの何れか１つによって表示される。
【００３７】差分決定部２３０は量子化部２２０から受
け取った代表的なインデックスに基づいて、差分インデ
ックスを決定して差分値符号化部２４０に供給する。こ
の差分インデックスは、２つの連続する代表的なインデ
ックスの大きさの間の差分を表す。
け取った代表的なインデックスに基づいて、差分インデ
ックスを決定して差分値符号化部２４０に供給する。こ
の差分インデックスは、２つの連続する代表的なインデ
ックスの大きさの間の差分を表す。
【００３８】差分値符号化部２４０は従来の可変長符号
化法またはシンタクスベースの算術符号化法を用いて、
ラインＬ３２を通じて受け取った第１副頂点の位置情報
と差分決定部２３０からの差分インデックスとを符号化
して、符号化副頂点データを選択部９５または第２選択
部９５Ｂに供給する。
化法またはシンタクスベースの算術符号化法を用いて、
ラインＬ３２を通じて受け取った第１副頂点の位置情報
と差分決定部２３０からの差分インデックスとを符号化
して、符号化副頂点データを選択部９５または第２選択
部９５Ｂに供給する。
【００３９】選択部９５は、第１選択信号に応じて符号
化主頂点データを選択し、第２選択信号に応じて符号化
副頂点データを選択して、該選択データを符号化輪郭線
データとして伝送バッファ９６に送り出す。この符号化
輪郭線データは、伝送バッファ９６を通じてその伝送の
ため伝送器（図示せず）に送られる。
化主頂点データを選択し、第２選択信号に応じて符号化
副頂点データを選択して、該選択データを符号化輪郭線
データとして伝送バッファ９６に送り出す。この符号化
輪郭線データは、伝送バッファ９６を通じてその伝送の
ため伝送器（図示せず）に送られる。
【００４０】図５を参照すると、本発明の他の好適実施
例による輪郭線符号化装置１００の概略的なブロック図
が示されている。
例による輪郭線符号化装置１００の概略的なブロック図
が示されている。
【００４１】好適実施例による近似化エラーの変わり
に、比較部７５は閾値Ｄmaxと閾値ＴＨ１とを比較す
る。もし、ＤmaxがＴＨ１より大きい場合は第１選択信
号を、そうでない場合には第２選択信号をラインＬ２５
上に出力する。これらの選択信号に応じて、第１選択部
９５Ａ及び第２選択部９５Ｂはその動作を行う。詳述す
ると、第１選択部９５Ａは、輪郭線取出し部４０から取
り出された輪郭線を、第１選択信号に応じて第１頂点選
択部５０に供給し、第２選択信号に応じて等距離位置頂
点符号化部９０に供給する。一方、第２選択部９５Ｂの
選択動作は、図４中の選択部９５と同じく行われる。図
４及び図５において、同一の参照符号で表示した各要部
は同一の動作を行い、その説明は省略する。
に、比較部７５は閾値Ｄmaxと閾値ＴＨ１とを比較す
る。もし、ＤmaxがＴＨ１より大きい場合は第１選択信
号を、そうでない場合には第２選択信号をラインＬ２５
上に出力する。これらの選択信号に応じて、第１選択部
９５Ａ及び第２選択部９５Ｂはその動作を行う。詳述す
ると、第１選択部９５Ａは、輪郭線取出し部４０から取
り出された輪郭線を、第１選択信号に応じて第１頂点選
択部５０に供給し、第２選択信号に応じて等距離位置頂
点符号化部９０に供給する。一方、第２選択部９５Ｂの
選択動作は、図４中の選択部９５と同じく行われる。図
４及び図５において、同一の参照符号で表示した各要部
は同一の動作を行い、その説明は省略する。
【００４２】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００４３】
【発明の効果】従って、本発明によれば、オクタントベ
ースの適応的符号化法及び等距離位置頂点符号化法に基
づいて、複数の画素よりなる探索ウィンドウを通じ輪郭
線画素を効果的に符号化して、伝送すべき映像データを
より一層減らすことができる。
ースの適応的符号化法及び等距離位置頂点符号化法に基
づいて、複数の画素よりなる探索ウィンドウを通じ輪郭
線画素を効果的に符号化して、伝送すべき映像データを
より一層減らすことができる。
【図１】従来の輪郭線符号化装置の概略的なブロック
図。
図。
【図２】輪郭線を沿って各頂点に優先順位を順に割り当
てる過程を説明する模式図。
てる過程を説明する模式図。
【図３】オクタントベース頂点符号化方法を説明する模
式図。
式図。
【図４】本発明の一実施例による輪郭線符号化装置の概
略的なブロック図。
略的なブロック図。
【図５】本発明の他の好適実施例による輪郭線符号化装
置の概略的なブロック図。
置の概略的なブロック図。
【図６】図４中の等距離位置頂点符号化部の詳細なブロ
ック図。
ック図。
【図７】Ａ及びＢからなり、Ａ及びＢは、各々、等距離
位置頂点符号化部による副頂点の選択過程を説明するた
めの模式図。
位置頂点符号化部による副頂点の選択過程を説明するた
めの模式図。
【図８】図６の差分チェーン符号化部の詳細なブロック
図。
図。
【図９】Ａ及びＢからなり、Ａ及びＢは、各々、図８の
量子化部による量子化過程を説明するための模式図。
量子化部による量子化過程を説明するための模式図。
１０ 輪郭線取出し部 ２０ 頂点選択部 ３０ 頂点符号化部 ４０ 輪郭線取出し部 ５０ 第１頂点選択部 ６０ エラー検出部 ７０ 比較部 ８０ 主頂点符号化部 ９０ 等距離位置頂点符号化部 ９５ 選択部 ９５Ａ 第１選択部 ９５Ｂ 第２選択部 ９６ 伝送バッファ １１０ 第２頂点選択部 １２０ 差分チェーン符号化部 ２２０ 量子化部 ２２２ 量子化パラメータ（ＱＰ）決定部 ２３０ 差分決定部 ２４０ 差分値符号化部
Claims (3)
- 【請求項１】 輪郭線画素よりなる物体の輪郭線を符
号化する輪郭線符号化装置であって、 第１制御信号に応じて、複数の主頂点を用いて前記輪郭
線を多角近似化する多角近似化手段であって、前記輪郭
線が、各々両端に２つの主頂点を有し、前記２つの主頂
点間を結ぶ線分によって表現される複数の第１輪郭線分
に分けられ、前記各第１輪郭線分と前記線分との間の最
大の垂直距離が閾値Ｄmaxより小さい、前記多角近似化
手段と、 前記各主頂点の位置情報を符号化して、符号化輪郭線デ
ータとして発生する第１符号化手段と、 第２制御信号に応じて、各々が既に決定された副頂点か
ら予め定められた位置のうちの何れか１つに１つまたは
複数の画素だけ隔たって位置する、複数の副頂点を前記
輪郭線上に順番に決定すると共に、前記副頂点の位置情
報を発生する副頂点決定手段と、 前記各副頂点の位置情報を符号化して、符号化輪郭線情
報として発生する第２符号化手段と、 前記Ｄmaxと前記ＴＨとを比較して、前記Ｄmaxが前記Ｔ
Ｈより大きい場合は、第１制御信号を発生し、前記Ｄma
xが前記ＴＨ以下である場合には第２制御信号を発生す
る比較手段とを含むことを特徴とする輪郭線符号化装
置。 - 【請求項２】 前記副頂点決定手段が、 前記輪郭線画素のうちの何れか１つを第１副頂点として
決定する第１副頂点決定手段と、 既に定められた副頂点から所定位置たげ隔たっている位
置組のうちの１つに位置する輪郭線画素を、次の副頂点
として順番に選択する選択手段と、 前記所定位置のサブ組である前記予め定められた位置の
うちの何れか１つによって、前記選択輪郭線画素を表現
する画素表現手段と、 前記予め定められた位置のうちの１つに対する方向イン
デックスを、次の副頂点の位置情報として発生する次副
頂点位置情報供給手段と、 前記第１副頂点の位置と第２副頂点を有する残余の副頂
点の位置データとを、前記副頂点の前記位置情報として
発生する副頂点位置情報発生手段とを備えることを特徴
とする請求項１に記載の輪郭線符号化装置。 - 【請求項３】 前記第２符号化手段が、 順番に決定された副頂点の各対の方向インデックスの間
の差分値を計算する差分値計算手段と、 前記第１副頂点の位置、前記第１副頂点の方向インデッ
クス及び前記各残余の副頂点の差分値を符号化し、符号
化データを前記符号化輪郭線データとして発生する符号
化手段とを備えることを特徴とする請求項２に記載の輪
郭線符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1997-432 | 1997-01-10 | ||
| KR1019970000432A KR100239307B1 (ko) | 1997-01-10 | 1997-01-10 | 윤곽선 영상 부호화기 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10208062A true JPH10208062A (ja) | 1998-08-07 |
| JP4136031B2 JP4136031B2 (ja) | 2008-08-20 |
Family
ID=19494359
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16681397A Expired - Fee Related JP4136031B2 (ja) | 1997-01-10 | 1997-06-24 | 輪郭線符号化装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5896467A (ja) |
| EP (1) | EP0853435B1 (ja) |
| JP (1) | JP4136031B2 (ja) |
| KR (1) | KR100239307B1 (ja) |
| CN (1) | CN1151678C (ja) |
| DE (1) | DE69737138T2 (ja) |
| IN (1) | IN192338B (ja) |
Families Citing this family (10)
| 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 |
| KR100462999B1 (ko) * | 1997-02-17 | 2005-06-27 | 주식회사 팬택앤큐리텔 | 대상물영상의정점위치다중부호화방법및이를이용한mpeg-4vop의정점위치다중부호화방법 |
| KR19990008977A (ko) * | 1997-07-05 | 1999-02-05 | 배순훈 | 윤곽선 부호화 방법 |
| KR100295798B1 (ko) * | 1997-07-11 | 2001-08-07 | 전주범 | 스케일러빌리티를구현한이진현상신호부호화장치 |
| KR100472545B1 (ko) * | 1997-12-20 | 2005-05-16 | 주식회사 대우일렉트로닉스 | 두가지코드워드길이를이용한버텍스코딩장치 |
| JP4224748B2 (ja) * | 1999-09-13 | 2009-02-18 | ソニー株式会社 | 画像符号化装置および画像符号化方法、画像復号装置および画像復号方法、記録媒体、並びに画像処理装置 |
| DE19958063C2 (de) * | 1999-12-02 | 2001-11-22 | Siemens Ag | Verfahren und Anordnung zum Abspeichern von Objektinformation |
| KR100732958B1 (ko) * | 2004-08-13 | 2007-06-27 | 경희대학교 산학협력단 | 20면체 파노라마 영상의 부호화 및 복호화를 위한 방법 및장치 |
| EP1679902A3 (en) | 2005-01-06 | 2012-04-25 | Qualcomm Incorporated | Residual coding in compliance with a video standard using non-standardized vector quantization coder |
| US20120016574A1 (en) * | 2010-07-16 | 2012-01-19 | Research In Motion Limited | Gps trace filtering |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100235345B1 (ko) * | 1994-12-29 | 1999-12-15 | 전주범 | 분할영역에서의 움직임 추정방법 및 장치 |
| JP3038143B2 (ja) * | 1994-12-29 | 2000-05-08 | 現代電子産業株式会社 | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 |
| KR0171151B1 (ko) * | 1995-03-20 | 1999-03-20 | 배순훈 | 곡률 계산 기법을 이용한 이미지 윤곽 근사화 장치 |
| 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 |
| KR970064261A (ko) * | 1996-02-09 | 1997-09-12 | 모리시타 요우이치 | 윤곽 부호화 방법, 윤곽 복호화 방법, 및 그의 방법을 이용한 윤곽 부호화 장치, 윤곽 복호화 장치 및 그의 방법을 기록한 기록 매체 |
| 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-01-10 KR KR1019970000432A patent/KR100239307B1/ko not_active Expired - Fee Related
- 1997-06-10 US US08/872,662 patent/US5896467A/en not_active Expired - Lifetime
- 1997-06-12 DE DE1997637138 patent/DE69737138T2/de not_active Expired - Lifetime
- 1997-06-12 EP EP19970109597 patent/EP0853435B1/en not_active Expired - Lifetime
- 1997-06-18 CN CNB971124965A patent/CN1151678C/zh not_active Expired - Fee Related
- 1997-06-24 JP JP16681397A patent/JP4136031B2/ja not_active Expired - Fee Related
- 1997-10-06 IN IN1089CA1997 patent/IN192338B/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| CN1151678C (zh) | 2004-05-26 |
| IN192338B (ja) | 2004-04-10 |
| DE69737138T2 (de) | 2007-04-19 |
| JP4136031B2 (ja) | 2008-08-20 |
| EP0853435A3 (en) | 2000-02-23 |
| EP0853435A2 (en) | 1998-07-15 |
| EP0853435B1 (en) | 2006-12-27 |
| KR19980065442A (ko) | 1998-10-15 |
| US5896467A (en) | 1999-04-20 |
| KR100239307B1 (ko) | 2000-01-15 |
| CN1187731A (zh) | 1998-07-15 |
| DE69737138D1 (de) | 2007-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100209419B1 (ko) | 영상신호로 표현된 객체의 윤곽선 부호화 방법 | |
| KR980013430A (ko) | 블럭-기반 물체 윤곽 부호화 방법(method for coding contour in block based object coding system) | |
| JPH10208062A (ja) | 輪郭線符号化装置 | |
| US5706366A (en) | Apparatus for encoding an image signal having a still object using an image warping technique | |
| US5774596A (en) | Adaptive contour coding method for encoding a contour image in a video signal | |
| EP0679017B1 (en) | Multidimensional multi-valued color image compression and decompression method | |
| US5896466A (en) | Method and apparatus for encoding a contour of an object by using a vertex inserting technique | |
| JPH10222682A (ja) | 輪郭線符号化装置 | |
| JPH09261660A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JPH10124686A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JP4043067B2 (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 | |
| JP3347488B2 (ja) | 画像処理装置およびその方法 | |
| JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
| Torres et al. | Segmentation based coding of textures using stochastic vector quantization | |
| JPH0823550A (ja) | カラー画像の圧縮伸張方法 | |
| JPH09186882A (ja) | 多値画像符号化装置 | |
| JPH06225154A (ja) | カラー画像のデータ圧縮符号化方法 | |
| JPH0275080A (ja) | ベクトル量子化方式 | |
| Torres Urgell et al. | Segmentation based coding of textures using stochastic vector quantization | |
| JPH09191409A (ja) | 画像情報符号化装置 | |
| JPH08185523A (ja) | 画像信号符号化方法 | |
| JPS6170859A (ja) | 画像情報の処理方法 | |
| JPH11341287A (ja) | 画像データ圧縮装置及び方法並びに画像データ圧縮プログラムを記録した記録媒体 |
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: 20071016 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071023 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080123 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080128 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080422 |
|
| 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: 20080513 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080603 |
|
| 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: 20110613 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110613 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120613 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130613 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |