JPH10208061A - 輪郭線映像信号符号化装置 - Google Patents
輪郭線映像信号符号化装置Info
- Publication number
- JPH10208061A JPH10208061A JP14407697A JP14407697A JPH10208061A JP H10208061 A JPH10208061 A JP H10208061A JP 14407697 A JP14407697 A JP 14407697A JP 14407697 A JP14407697 A JP 14407697A JP H10208061 A JPH10208061 A JP H10208061A
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- contour
- bit
- 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; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- 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
【０００１】
【発明の属する技術分野】本発明は、映像信号に表現さ
れた物体の輪郭線を符号化する輪郭線映像信号符号化装
置に関し、特に、オクタント単位頂点符号化技法及びチ
ェーン符号化技法に基づいた適応的符号化方法を用い
て、輪郭線映像信号を符号化する映像信号輪郭線符号化
装置に関する。
れた物体の輪郭線を符号化する輪郭線映像信号符号化装
置に関し、特に、オクタント単位頂点符号化技法及びチ
ェーン符号化技法に基づいた適応的符号化方法を用い
て、輪郭線映像信号を符号化する映像信号輪郭線符号化
装置に関する。
【０００２】
【従来の技術】テレビ電話、電子会議及び高精細度テレ
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、この
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、この
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
【０００３】低ビットレートの符号化システムに於い
て、映像信号の符号化方法の中の１つに、いわゆる、オ
ブジェクト指向分析−合成符号化方法がある。ここで、
入力映像は複数のオブジェクト（物体）に分けられ、各
物体の動き、輪郭線、画素データを定義するための３つ
の組よりなるパラメータが異なる符号化チャネルを通じ
て処理される。
て、映像信号の符号化方法の中の１つに、いわゆる、オ
ブジェクト指向分析−合成符号化方法がある。ここで、
入力映像は複数のオブジェクト（物体）に分けられ、各
物体の動き、輪郭線、画素データを定義するための３つ
の組よりなるパラメータが異なる符号化チャネルを通じ
て処理される。
【０００４】物体の輪郭線の処理の際、物体の形状を分
析及び合成するためには、輪郭線情報が重要である。こ
の輪郭線情報を表す通常の符号化方法に、チェーン符号
化方法（chain coding method）がある。しかし、この
チェーン符号化方法は、たとえ輪郭線情報を損失なく符
号化しても、輪郭線情報を表現のために大量のデータビ
ットが必要となる短所を有する。
析及び合成するためには、輪郭線情報が重要である。こ
の輪郭線情報を表す通常の符号化方法に、チェーン符号
化方法（chain coding method）がある。しかし、この
チェーン符号化方法は、たとえ輪郭線情報を損失なく符
号化しても、輪郭線情報を表現のために大量のデータビ
ットが必要となる短所を有する。
【０００５】これに関連して、多角近似化、Ｂ−スプラ
イン近似化及び多角近似化技法に組み合わせられたＤＳ
Ｔ（離散的サイン変換）のような輪郭線情報符号化法が
幾つか提案されてきた。このような近似化方法におい
て、輪郭線は輪郭線上に相隣した一対の頂点を結んだ複
数の直線または曲線によって近似され、その頂点は、例
えば、局部適応的オクタント単位の頂点符号化技法（lo
cally-adaptive octant-based vertex coding techniqu
e）に基づいて符号化される（International Organizat
ion for Standardization, Coding of Moving Pictures
and Audio Information, ISO/IEC JTCI/SC29/WG11, Sh
ape Coding AHG, July30, 1996の、K. O'Connell, P. G
erken及びJ. H. Kimの論文、“Revised Description of
S4a：Geometrical Representation Method”に開示さ
れている）。
イン近似化及び多角近似化技法に組み合わせられたＤＳ
Ｔ（離散的サイン変換）のような輪郭線情報符号化法が
幾つか提案されてきた。このような近似化方法におい
て、輪郭線は輪郭線上に相隣した一対の頂点を結んだ複
数の直線または曲線によって近似され、その頂点は、例
えば、局部適応的オクタント単位の頂点符号化技法（lo
cally-adaptive octant-based vertex coding techniqu
e）に基づいて符号化される（International Organizat
ion for Standardization, Coding of Moving Pictures
and Audio Information, ISO/IEC JTCI/SC29/WG11, Sh
ape Coding AHG, July30, 1996の、K. O'Connell, P. G
erken及びJ. H. Kimの論文、“Revised Description of
S4a：Geometrical Representation Method”に開示さ
れている）。
【０００６】図１を参照すれば、オクタント単位頂点符
号化技法を用いて、映像信号で表現された物体輪郭線の
各頂点を符号化する従来の符号化装置の概略的なブロッ
ク図が示されている。
号化技法を用いて、映像信号で表現された物体輪郭線の
各頂点を符号化する従来の符号化装置の概略的なブロッ
ク図が示されている。
【０００７】２進マスクが輪郭線取出し部１０に入力さ
れ、ここで、２進マスクにおける各画素は２進値（即
ち、０または１）のうちの１つで表現され、これらの値
は、その画素が物体領域または背景領域のうち何れかの
一方に位置することを表す。
れ、ここで、２進マスクにおける各画素は２進値（即
ち、０または１）のうちの１つで表現され、これらの値
は、その画素が物体領域または背景領域のうち何れかの
一方に位置することを表す。
【０００８】輪郭線取出し部１０は、２進マスクから物
体の輪郭線を取出し、その輪郭線映像を頂点選択部２０
に供給する。輪郭線は複数の輪郭線画素からなり、各輪
郭線画素は物体の境界にある物体画素である。
体の輪郭線を取出し、その輪郭線映像を頂点選択部２０
に供給する。輪郭線は複数の輪郭線画素からなり、各輪
郭線画素は物体の境界にある物体画素である。
【０００９】頂点選択部２０は従来の反復式近似度改善
法（例えば、多角近似化技法）を用いて、複数の頂点を
選択する。最初、最大距離だけ隔たっている一対の輪郭
線画素を初期頂点として決定し、一対の隣接頂点を結ぶ
線分から該一対の隣接頂点によって定義された輪郭線分
までの最大垂直距離ｄmaxが、予め定められたしきい値
Ｄmaxを超えない大きさになるまで、他の輪郭線画素を
１つずつ他の頂点として選択し続ける。この各頂点は頂
点符号化部３にて符号化される。
法（例えば、多角近似化技法）を用いて、複数の頂点を
選択する。最初、最大距離だけ隔たっている一対の輪郭
線画素を初期頂点として決定し、一対の隣接頂点を結ぶ
線分から該一対の隣接頂点によって定義された輪郭線分
までの最大垂直距離ｄmaxが、予め定められたしきい値
Ｄmaxを超えない大きさになるまで、他の輪郭線画素を
１つずつ他の頂点として選択し続ける。この各頂点は頂
点符号化部３にて符号化される。
【００１０】上記のような従来の頂点符号化装置におい
て、予め定められた閾値Ｄmaxが大きくなると、少ない
数の頂点で輪郭線が粗く表現されることになるため、輪
郭線を好ましく近似化するためには閾値Ｄmaxをできる
かぎり小さくするべきである。しかし、閾値が小さすぎ
れば、例えば、Ｄmaxが画素間の距離以下である場合、
反復式近似度改善法によって決定される頂点の数が非常
に増加して、輪郭線を従来のチェーン符号化技法によっ
て符号化する方が好ましくなる。
て、予め定められた閾値Ｄmaxが大きくなると、少ない
数の頂点で輪郭線が粗く表現されることになるため、輪
郭線を好ましく近似化するためには閾値Ｄmaxをできる
かぎり小さくするべきである。しかし、閾値が小さすぎ
れば、例えば、Ｄmaxが画素間の距離以下である場合、
反復式近似度改善法によって決定される頂点の数が非常
に増加して、輪郭線を従来のチェーン符号化技法によっ
て符号化する方が好ましくなる。
【００１１】それにも係わらず、全ての輪郭線が上記の
ような従来の符号化装置によって効果的に符号化される
わけではない。例えば、図２Ａに示した多角形のよう
に、複数の直線を含む輪郭線は閾値Ｄmaxの大きさによ
らず、チェーン符号化技法より反復式近似度改善法によ
って符号化されるのが好ましく、図２Ｂに示した高振動
輪郭線は頂点の数が非常に増加するため、反復式近似度
改善法よりは、むしろチェーン符号化技法によって符号
化するのが好ましい。
ような従来の符号化装置によって効果的に符号化される
わけではない。例えば、図２Ａに示した多角形のよう
に、複数の直線を含む輪郭線は閾値Ｄmaxの大きさによ
らず、チェーン符号化技法より反復式近似度改善法によ
って符号化されるのが好ましく、図２Ｂに示した高振動
輪郭線は頂点の数が非常に増加するため、反復式近似度
改善法よりは、むしろチェーン符号化技法によって符号
化するのが好ましい。
【００１２】従って、たとえ上記反復式近似度改善法が
伝送すべきデータの量を減らし得るとはいっても、伝送
すべきデータの量をより一層減らす必要性があり、それ
に関する符号化方法が研究し続けてきた。
伝送すべきデータの量を減らし得るとはいっても、伝送
すべきデータの量をより一層減らす必要性があり、それ
に関する符号化方法が研究し続けてきた。
【００１３】
【発明が解決しようとする課題】従って、本発明の主な
目的は、オクタント単位頂点符号化技法を用いて、輪郭
線映像信号を効果的に符号化し、伝送すべきデータの量
をより一層減らす輪郭線映像信号符号化装置を提供する
ことにある。
目的は、オクタント単位頂点符号化技法を用いて、輪郭
線映像信号を効果的に符号化し、伝送すべきデータの量
をより一層減らす輪郭線映像信号符号化装置を提供する
ことにある。
【００１４】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、輪郭線画素を含む該輪郭線上で
複数の頂点が決定され、該輪郭線上において、各々が２
つの隣接頂点によって定められる各輪郭線分が、該２つ
の隣接頂点を結ぶ線分によって近似される反復式近似度
改善法（iterated refinement technique）を用いて、
物体の輪郭線映像信号を符号化する輪郭線映像信号符号
化装置であって、全輪郭線画素の符号化に必要なビット
数を表す、輪郭線画素ビット数を計算する輪郭線画素ビ
ット数計算手段と、前記輪郭線上の全頂点の符号化に必
要なビット数を表す、頂点ビット数を計算する頂点ビッ
ト数計算手段と、前記輪郭線画素ビット数と前記頂点ビ
ット数とを比較して、両ビット数の中でより小さい値を
表す決定信号を発生する比較手段と、前記決定信号に基
づいて、前記頂点または前記輪郭線画素の中の何れか１
つを表す輪郭線情報を符号化し、符号化データを発生す
る符号化手段とを含むことを特徴とする輪郭線映像信号
符号化装置が提供される。
めに、本発明によれば、輪郭線画素を含む該輪郭線上で
複数の頂点が決定され、該輪郭線上において、各々が２
つの隣接頂点によって定められる各輪郭線分が、該２つ
の隣接頂点を結ぶ線分によって近似される反復式近似度
改善法（iterated refinement technique）を用いて、
物体の輪郭線映像信号を符号化する輪郭線映像信号符号
化装置であって、全輪郭線画素の符号化に必要なビット
数を表す、輪郭線画素ビット数を計算する輪郭線画素ビ
ット数計算手段と、前記輪郭線上の全頂点の符号化に必
要なビット数を表す、頂点ビット数を計算する頂点ビッ
ト数計算手段と、前記輪郭線画素ビット数と前記頂点ビ
ット数とを比較して、両ビット数の中でより小さい値を
表す決定信号を発生する比較手段と、前記決定信号に基
づいて、前記頂点または前記輪郭線画素の中の何れか１
つを表す輪郭線情報を符号化し、符号化データを発生す
る符号化手段とを含むことを特徴とする輪郭線映像信号
符号化装置が提供される。
【００１５】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１６】図３を参照すれば、本発明によって入力輪
郭線映像データを符号化する輪郭線映像信号符号化装置
１００のブロック図が示されている。この入力映像デー
タは物体の輪郭線を構成する各輪郭線画素の位置を表
し、頂点決定部１１０、輪郭線画素カウンタ１４０及び
チェーン符号化器１７０に各々供給される。チェーン符
号化器１７０は通常のチェーン符号化方法を用いて複数
の輪郭線画素を符号化して、そのチェーン符号化データ
を選択部１８０に供給する。ここで、オクタント単位の
頂点符号化技法（octant-based vertex coding tehnigu
e）を用いて通常のチェーン符号化方法は入力輪郭線映
像データに基づいて、最も近い輪郭線画素の間の変位を
符号化する。
郭線映像データを符号化する輪郭線映像信号符号化装置
１００のブロック図が示されている。この入力映像デー
タは物体の輪郭線を構成する各輪郭線画素の位置を表
し、頂点決定部１１０、輪郭線画素カウンタ１４０及び
チェーン符号化器１７０に各々供給される。チェーン符
号化器１７０は通常のチェーン符号化方法を用いて複数
の輪郭線画素を符号化して、そのチェーン符号化データ
を選択部１８０に供給する。ここで、オクタント単位の
頂点符号化技法（octant-based vertex coding tehnigu
e）を用いて通常のチェーン符号化方法は入力輪郭線映
像データに基づいて、最も近い輪郭線画素の間の変位を
符号化する。
【００１７】一方、頂点決定部１１０は通常の反復式近
似度改善法（iterated refinementtechnique）を用いて
輪郭線上に複数の頂点を決定する。各頂点は該輪郭線上
で処理順に配列され、配列された頂点に対する情報は初
期頂点選択部１１５及び頂点カウンタ１３０に順に供給
される。
似度改善法（iterated refinementtechnique）を用いて
輪郭線上に複数の頂点を決定する。各頂点は該輪郭線上
で処理順に配列され、配列された頂点に対する情報は初
期頂点選択部１１５及び頂点カウンタ１３０に順に供給
される。
【００１８】頂点カウンタ１３０は頂点決定部１１０か
ら順に供給された頂点の数、頂点数Ｎを頂点ビット数計
算部１３５及び頂点符号化部１６０に各々供給する。こ
こで、Ｎは正の整数である。
ら順に供給された頂点の数、頂点数Ｎを頂点ビット数計
算部１３５及び頂点符号化部１６０に各々供給する。こ
こで、Ｎは正の整数である。
【００１９】一方、初期頂点選択部１１５は通常の頂点
再配列技法を用いて、初期頂点及び終了頂点を選択す
る。通常の頂点再配列技法を用いて、一対をなす隣接各
頂点の間の変位の水平成分Ｒ（ｘ）及び垂直成分Ｒ
（ｙ）と、それらの大きさｘ＿ｍａｇ及びｙ＿ｍａｇと
を計算し、全てのｘ＿ｍａｇ及びｙ＿ｍａｇのうちで最
大長さに対応する２つの頂点を初期頂点及び終了頂点
（即ち、第１頂点及びＮ番目頂点）として選択する。Ｎ
は頂点の総数である。図４には、第１頂点からＮ番目の
頂点まで輪郭線を沿って順に表示されたＮ個（即ち、５
つ）の頂点が示されている。図４において、一対の頂点
Ｖ1及びＶ5に対応するｘ＿ｍａｇＸ51、が頂点Ｖ1〜Ｖ5
から生成された５対のｘ＿ｍａｇ及びｙ＿ｍａｇの中で
最大になる。頂点情報は範囲決定部１２０及び頂点符号
化部１６０に各々供給される。
再配列技法を用いて、初期頂点及び終了頂点を選択す
る。通常の頂点再配列技法を用いて、一対をなす隣接各
頂点の間の変位の水平成分Ｒ（ｘ）及び垂直成分Ｒ
（ｙ）と、それらの大きさｘ＿ｍａｇ及びｙ＿ｍａｇと
を計算し、全てのｘ＿ｍａｇ及びｙ＿ｍａｇのうちで最
大長さに対応する２つの頂点を初期頂点及び終了頂点
（即ち、第１頂点及びＮ番目頂点）として選択する。Ｎ
は頂点の総数である。図４には、第１頂点からＮ番目の
頂点まで輪郭線を沿って順に表示されたＮ個（即ち、５
つ）の頂点が示されている。図４において、一対の頂点
Ｖ1及びＶ5に対応するｘ＿ｍａｇＸ51、が頂点Ｖ1〜Ｖ5
から生成された５対のｘ＿ｍａｇ及びｙ＿ｍａｇの中で
最大になる。頂点情報は範囲決定部１２０及び頂点符号
化部１６０に各々供給される。
【００２０】図３を再び参照すれば、範囲決定部１２０
は初期頂点選択部１１５から供給された頂点情報に基づ
いて、ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎ
ａｍｉｃ＿ｒａｎｇｅを決定する。輪郭線のｘ＿ｄｙｎ
ａｍｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎａｍｉｃ＿ｒａｎ
ｇｅは、再配列頂点を符号化するため必要な総ビット数
を決定するのに重要であり、変位Ｒiのｘ＿ｍａｇ及び
ｙ＿ｍａｇの最大値を各々表す。ここで、変位Ｒi＝Ｐi
+1−Ｐi（ｉ＝１、２、…、Ｎ−１）であり、Ｐiは頂点
Ｖiに対応する位置ベクトルである。図４において、変
位Ｒ2＝Ｐ3−Ｐ2のｘ＿ｍａｇＸ23は輪郭線のｘ＿ｄｙ
ｎａｍｉｃ＿ｒａｎｇｅとして、変位Ｒ4＝Ｐ5−Ｐ4の
輪郭線のｙ＿ｍａｇＹ45は及びｙ＿ｄｙｎａｍｉｃ＿ｒ
ａｎｇｅとして各々決定される。第１頂点と第Ｎ頂点と
の間の変位量は無視するのが好ましい。範囲決定部１２
０においてｘ＿ｂｉｔ＿ｎｕｍｂｅｒ及びｙ＿ｂｉｔ＿
ｎｕｍｂｅｒが計算されて、頂点ビット数計算部１３５
及び頂点符号化部１６０に各々供給される。ここで、ｘ
＿ｂｉｔ＿ｎｕｍｂｅｒはｘ＿ｄｙｎａｍｉｃ＿ｒａｎ
ｇｅを、ｙ＿ｂｉｔ＿ｎｕｍｂｅｒはｙ＿ｄｙｎａｍｉ
ｃ＿ｒａｎｇｅを各々符号化するため必要なビット数で
ある。
は初期頂点選択部１１５から供給された頂点情報に基づ
いて、ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎ
ａｍｉｃ＿ｒａｎｇｅを決定する。輪郭線のｘ＿ｄｙｎ
ａｍｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎａｍｉｃ＿ｒａｎ
ｇｅは、再配列頂点を符号化するため必要な総ビット数
を決定するのに重要であり、変位Ｒiのｘ＿ｍａｇ及び
ｙ＿ｍａｇの最大値を各々表す。ここで、変位Ｒi＝Ｐi
+1−Ｐi（ｉ＝１、２、…、Ｎ−１）であり、Ｐiは頂点
Ｖiに対応する位置ベクトルである。図４において、変
位Ｒ2＝Ｐ3−Ｐ2のｘ＿ｍａｇＸ23は輪郭線のｘ＿ｄｙ
ｎａｍｉｃ＿ｒａｎｇｅとして、変位Ｒ4＝Ｐ5−Ｐ4の
輪郭線のｙ＿ｍａｇＹ45は及びｙ＿ｄｙｎａｍｉｃ＿ｒ
ａｎｇｅとして各々決定される。第１頂点と第Ｎ頂点と
の間の変位量は無視するのが好ましい。範囲決定部１２
０においてｘ＿ｂｉｔ＿ｎｕｍｂｅｒ及びｙ＿ｂｉｔ＿
ｎｕｍｂｅｒが計算されて、頂点ビット数計算部１３５
及び頂点符号化部１６０に各々供給される。ここで、ｘ
＿ｂｉｔ＿ｎｕｍｂｅｒはｘ＿ｄｙｎａｍｉｃ＿ｒａｎ
ｇｅを、ｙ＿ｂｉｔ＿ｎｕｍｂｅｒはｙ＿ｄｙｎａｍｉ
ｃ＿ｒａｎｇｅを各々符号化するため必要なビット数で
ある。
【００２１】頂点符号化部１６０は、範囲決定部１２０
から供給されたｘ＿ｂｉｔ＿ｎｕｍｂｅｒ及びｙ＿ｂｉ
ｔ＿ｎｕｍｂｅｒに基づいて、初期頂点選択部１１５か
ら供給された各頂点を順に符号化する。頂点の総数Ｎ、
ｘ＿ｂｉｔ＿ｎｕｍｂｅｒ、ｙ＿ｂｉｔ＿ｎｕｍｂｅｒ
及び第１頂点Ｖ1の絶対位置が符号化される一方、残っ
ている頂点Ｖi+1（ｉ＝１、２、…、Ｎ−１）はその前
頂点Ｖiを基準とした変位Ｒi＝Ｐi+1−Ｐiに基づいて各
々符号化される。その結果、頂点符号化データは選択部
１８０に供給される。
から供給されたｘ＿ｂｉｔ＿ｎｕｍｂｅｒ及びｙ＿ｂｉ
ｔ＿ｎｕｍｂｅｒに基づいて、初期頂点選択部１１５か
ら供給された各頂点を順に符号化する。頂点の総数Ｎ、
ｘ＿ｂｉｔ＿ｎｕｍｂｅｒ、ｙ＿ｂｉｔ＿ｎｕｍｂｅｒ
及び第１頂点Ｖ1の絶対位置が符号化される一方、残っ
ている頂点Ｖi+1（ｉ＝１、２、…、Ｎ−１）はその前
頂点Ｖiを基準とした変位Ｒi＝Ｐi+1−Ｐiに基づいて各
々符号化される。その結果、頂点符号化データは選択部
１８０に供給される。
【００２２】詳述すると、図５に示したように、頂点Ｖ
i+1を内含するオクタントが変位Ｒiのｘ成分Ｒi
（ｘ）、及びｙ成分Ｒi（ｙ）に基づいて、オクタント
０〜７のうちで決定される。ここで、水平成分と垂直成
分との間の交点から回りに最も近い８個の点（図５に黒
点で表示）は８個のオクタントの開始点を表す。
i+1を内含するオクタントが変位Ｒiのｘ成分Ｒi
（ｘ）、及びｙ成分Ｒi（ｙ）に基づいて、オクタント
０〜７のうちで決定される。ここで、水平成分と垂直成
分との間の交点から回りに最も近い８個の点（図５に黒
点で表示）は８個のオクタントの開始点を表す。
【００２３】各頂点Ｖi+1のオクタントを決定した後、
オクタントの表示が通常の微分チェーン符号化方法を用
いて符号化され、前頂点Ｖiに対する頂点Ｖi+1の相対的
位置ベクトルを表すｘ成分Ｒi（ｘ）、及びｙ成分Ｒi
（ｙ）の大きさ（即ち、ｘ＿ｍａｇ及びｙ＿ｍａｇ）
が、ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎａ
ｍｉｃ＿ｒａｎｇｅに基づいて決定されたビットによっ
て符号化される。
オクタントの表示が通常の微分チェーン符号化方法を用
いて符号化され、前頂点Ｖiに対する頂点Ｖi+1の相対的
位置ベクトルを表すｘ成分Ｒi（ｘ）、及びｙ成分Ｒi
（ｙ）の大きさ（即ち、ｘ＿ｍａｇ及びｙ＿ｍａｇ）
が、ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及びｙ＿ｄｙｎａ
ｍｉｃ＿ｒａｎｇｅに基づいて決定されたビットによっ
て符号化される。
【００２４】オクタント単位頂点符号化技法の例とし
て、オクタント表示及びＲiは、いわゆる、シンタック
ス適応的算術符号化（syntax-adaptive arithmetic cod
ing：ＳＡＡＣ）を用いて選択的に符号化される。ＳＡ
ＡＣにおいて可能なシンボルの数は、動的範囲の最大値
（即ち、ｍａｘ（ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及び
ｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ）によって異なる（オ
クタント単位頂点符号化技法の詳細はK. O'Connellら参
照）。
て、オクタント表示及びＲiは、いわゆる、シンタック
ス適応的算術符号化（syntax-adaptive arithmetic cod
ing：ＳＡＡＣ）を用いて選択的に符号化される。ＳＡ
ＡＣにおいて可能なシンボルの数は、動的範囲の最大値
（即ち、ｍａｘ（ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ及び
ｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅ）によって異なる（オ
クタント単位頂点符号化技法の詳細はK. O'Connellら参
照）。
【００２５】図３を再び参照すれば、頂点ビット数計算
部１３５は頂点カウンタ１３０から供給された頂点数Ｎ
と、範囲決定部１２０から供給されたｘ＿ｂｉｔ＿ｎｕ
ｍｂｅｒ及びｙ＿ｂｉｔ＿ｎｕｍｂｅｒとに基づいて頂
点ビット数を計算して比較部１５０に供給する。この頂
点ビット数は全ての頂点の符号化に必要なビット数を表
す。頂点ビット数はｘ＿ｂｉｔ＿ｎｕｍｂｅｒ及びｙ＿
ｂｉｔ＿ｎｕｍｂｅｒの和と頂点数Ｎとを乗じて決定さ
れる。
部１３５は頂点カウンタ１３０から供給された頂点数Ｎ
と、範囲決定部１２０から供給されたｘ＿ｂｉｔ＿ｎｕ
ｍｂｅｒ及びｙ＿ｂｉｔ＿ｎｕｍｂｅｒとに基づいて頂
点ビット数を計算して比較部１５０に供給する。この頂
点ビット数は全ての頂点の符号化に必要なビット数を表
す。頂点ビット数はｘ＿ｂｉｔ＿ｎｕｍｂｅｒ及びｙ＿
ｂｉｔ＿ｎｕｍｂｅｒの和と頂点数Ｎとを乗じて決定さ
れる。
【００２６】一方、輪郭線画素カウンタ１４０は、入力
輪郭線映像データに基づいて輪郭線を表す輪郭線画素の
個数をカウントし、該輪郭線画素数に基づいて輪郭線画
素のビット数を計算する。ここで、輪郭線画素ビット数
は該輪郭線画素数と予め定められた重みファクターとの
間の乗算によって定められ、重みファクターは、可変長
符号化及び量子化を鑑みて１．５が適当である。
輪郭線映像データに基づいて輪郭線を表す輪郭線画素の
個数をカウントし、該輪郭線画素数に基づいて輪郭線画
素のビット数を計算する。ここで、輪郭線画素ビット数
は該輪郭線画素数と予め定められた重みファクターとの
間の乗算によって定められ、重みファクターは、可変長
符号化及び量子化を鑑みて１．５が適当である。
【００２７】比較部１５０は、頂点ビット数及び輪郭線
画素ビット数に基づいて輪郭線情報が頂点符号化される
か、または、チェーン符号化されるかを決定し、その決
定信号を選択部１８０に供給する。輪郭線画素ビット数
が頂点ビット、頂点符号化データを選択する第１決定信
号が生成され、それでない場合には、チェーン符号化デ
ータを選択する第２決定信号が生成される。
画素ビット数に基づいて輪郭線情報が頂点符号化される
か、または、チェーン符号化されるかを決定し、その決
定信号を選択部１８０に供給する。輪郭線画素ビット数
が頂点ビット、頂点符号化データを選択する第１決定信
号が生成され、それでない場合には、チェーン符号化デ
ータを選択する第２決定信号が生成される。
【００２８】選択部１８０は、この決定信号に応じて頂
点符号化部１６０からの頂点符号化データ、及びチェー
ン符号化器１７０からのチェーン符号化データのうちの
何れか一方を選択し、入力輪郭線映像データに対する符
号化データを伝送器（図示せず）に送り出す。
点符号化部１６０からの頂点符号化データ、及びチェー
ン符号化器１７０からのチェーン符号化データのうちの
何れか一方を選択し、入力輪郭線映像データに対する符
号化データを伝送器（図示せず）に送り出す。
【００２９】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００３０】
【発明の効果】従って、本発明によれば、オクタント単
位頂点符号化技法を用いて、輪郭線映像信号を効果的に
符号化することによって、伝送すべきデータの量をより
一層減らすことができる。
位頂点符号化技法を用いて、輪郭線映像信号を効果的に
符号化することによって、伝送すべきデータの量をより
一層減らすことができる。
【図１】従来の輪郭線頂点符号化装置の概略的なブロッ
ク図である。
ク図である。
【図２】Ａ及びＢよりなり、Ａは多角形輪郭線図、Ｂは
高振動輪郭線図であり、双方ともに従来の反復式近似度
改善法の短所を説明するための模式図である。
高振動輪郭線図であり、双方ともに従来の反復式近似度
改善法の短所を説明するための模式図である。
【図３】本発明による輪郭線映像信号符号化装置のブロ
ック図である。
ック図である。
【図４】図３の範囲決定部の機能を説明するための例示
輪郭線を示した図である。
輪郭線を示した図である。
【図５】８個のオクタント領域を説明するための模式図
である。
である。
１０ 輪郭線取出し部 ２０ 頂点選択部 ３０ 頂点符号化部 １００ 輪郭線映像信号符号化装置 １１０ 頂点決定部 １１５ 初期頂点選択部 １２０ 範囲決定部 １３０ 頂点カウンタ １３５ 頂点ビット数計算部 １４０ 輪郭線画素カウンタ １５０ 比較部 １６０ 頂点符号化部 １７０ チェーン符号化器 １８０ 選択部 Ｖ1〜Ｖ5 頂点 Ｘ23、Ｘ45、Ｘ51 水平成分の変位大きさ Ｙ23、Ｙ45 垂直成分の変位大きさ
Claims (7)
- 【請求項１】 輪郭線画素を含む該輪郭線上で複数の
頂点が決定され、該輪郭線上において、各々が２つの隣
接頂点によって定められる各輪郭線分が、該２つの隣接
頂点を結ぶ線分によって近似される反復式近似度改善法
（iterated refinement technique）を用いて、物体の
輪郭線映像信号を符号化する輪郭線映像信号符号化装置
であって、 全輪郭線画素の符号化に必要なビット数を表す、輪郭線
画素ビット数を計算する輪郭線画素ビット数計算手段
と、 前記輪郭線上の全頂点の符号化に必要なビット数を表
す、頂点ビット数を計算する頂点ビット数計算手段と、 前記輪郭線画素ビット数と前記頂点ビット数とを比較し
て、両ビット数の中でより小さい値を表す決定信号を発
生する比較手段と、 前記決定信号に基づいて、前記頂点または前記輪郭線画
素の中の何れか１つを表す輪郭線情報を符号化し、符号
化データを発生する符号化手段とを含むことを特徴とす
る輪郭線映像信号符号化装置。 - 【請求項２】 前記輪郭線画素ビット数計算手段が、 前記輪郭線画素の個数をカウントして輪郭線画素数を発
生する輪郭線画素カウンタと、 前記輪郭線画素数と、１より１０の範囲を有する予め決
められた重みファクターとを乗じて、前記輪郭線画素ビ
ット数を発生する乗算器とを有することを特徴とする請
求項１に記載の輪郭線映像信号符号化装置。 - 【請求項３】 前記頂点ビット数計算手段が、 前記頂点の個数をカウントして、頂点数Ｎ（正の整数）
を発生する頂点カウンタと、 前記全頂点に対して、各々が全対の隣接頂点間の変位で
の水平成分及び垂直成分を符号化するのに必要なビット
数を表す、ｘ＿ｂｉｔ＿ｎｕｍｂｅｒ及びｙ＿ｂｉｔ＿
ｎｕｍｂｅｒを各々決定する符号化ビット数決定手段と
前記頂点数と、前記ｘ＿ｂｉｔ＿ｎｕｍｂｅｒと前記ｙ
＿ｂｉｔ＿ｎｕｍｂｅｒとの間の和とを乗じて前記頂点
ビット数を発生する乗算器とを有することを特徴とする
請求項１に記載の輪郭線映像信号符号化装置。 - 【請求項４】 前記符号化ビット数決定手段が、 前記全頂点に対して、各々が、各対の隣接頂点間の変位
の水平成分及び垂直成分の大きさを表すｘ＿ｍａｇ及び
ｙ＿ｍａｇを計算する変位計算手段と、 Ｎ個の前記頂点に対して、計算された前記両ｘ＿ｍａｇ
及びｙ＿ｍａｇのうち最大の大きさを有する２つの隣接
頂点を第１頂点及び第N頂点として選択する頂点選択手
段と、 前記輪郭線に対して、ｉ＝１，２，．．Ｎ−１の時、Ｒ
i＝Ｐi+1−Ｐiで、Ｐiがｉ番目の頂点Ｖｉに対する位置
ベクトルを表す時、各々が変位Ｒｉのｘ＿ｍａｇ及びｙ
＿ｍａｇの最大値を表す、ｘ＿ｄｙｎａｍｉｃ＿ｒａｎ
ｇｅ及びｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅを計算する変
位最大値計算手段と、 前記ｘ＿ｄｙｎａｍｉｃ＿ｒａｎｇｅを前記ｘ＿ｂｉｔ
＿ｎｕｍｂｅｒに、前記ｙ＿ｄｙｎａｍｉｃ＿ｒａｎｇ
ｅを前記ｙ＿ｂｉｔ＿ｎｕｍｂｅｒに各々変換する変換
手段とを有することを特徴とする請求項３に記載の輪郭
線映像信号符号化装置。 - 【請求項５】 前記符号化手段が、 全対の隣接頂点間の変位を表す、前記頂点情報を頂点符
号化して頂点符号化データを発生する頂点符号化手段
と、 全対の隣接輪郭線画素間の変位を表す、前記輪郭線画素
情報をチェーン符号化してチェーン符号化データを発生
するチェーン符号化手段と、 前記決定信号に基づいて、前記頂点ビット数が前記輪郭
線画素ビット数より小さい場合は、前記頂点符号化デー
タを選択し、または前記頂点ビット数が前記輪郭線画素
ビット数以上である場合には、前記チェーン符号化デー
タを選択する選択手段とを特徴とする請求項４に記載の
輪郭線映像信号符号化装置。 - 【請求項６】 前記頂点符号化データが、前記頂点数
Ｎと、前記ｘ＿ｂｉｔ＿ｎｕｍｂｅｒと、前記ｙ＿ｂｉ
ｔ＿ｎｕｍｂｅｒと、前記第１頂点の絶対位置と、前記
両ｘ＿ｂｉｔ＿ｎｕｍｂｅｒ及びｙ＿ｂｉｔ＿ｎｕｍｂ
ｅｒに基づいて符号化されるべき、各対の隣接頂点に対
する前記変位の水平成分及び垂直成分とを有することを
特徴とする請求項５に記載の輪郭線映像信号復号化装
置。 - 【請求項７】 前記頂点符号化手段が、局部適応的オ
クタント単位頂点符号化技法（locally-adaptive octan
t-based vertex coding technique）を用いて行われる
ことを特徴とする請求項５に記載の輪郭線映像信号復号
化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1997-974 | 1997-01-15 | ||
| KR1019970000974A KR100239309B1 (ko) | 1997-01-15 | 1997-01-15 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10208061A true JPH10208061A (ja) | 1998-08-07 |
| JP4073982B2 JP4073982B2 (ja) | 2008-04-09 |
Family
ID=19494713
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14407697A Expired - Fee Related JP4073982B2 (ja) | 1997-01-15 | 1997-06-02 | 輪郭線映像信号符号化装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5915045A (ja) |
| EP (1) | EP0854651B1 (ja) |
| JP (1) | JP4073982B2 (ja) |
| KR (1) | KR100239309B1 (ja) |
| CN (1) | CN1133326C (ja) |
| DE (1) | DE69737549T2 (ja) |
| IN (1) | IN193309B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20190138446A (ko) * | 2018-06-05 | 2019-12-13 | 국방과학연구소 | 소나영상의 객체 인식을 위한 커브렛 변환 기반의 윤곽선 향상 방법 및 장치 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100472545B1 (ko) * | 1997-12-20 | 2005-05-16 | 주식회사 대우일렉트로닉스 | 두가지코드워드길이를이용한버텍스코딩장치 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5592228A (en) * | 1993-03-04 | 1997-01-07 | Kabushiki Kaisha Toshiba | Video encoder using global motion estimation and polygonal patch motion estimation |
| US5608458A (en) * | 1994-10-13 | 1997-03-04 | Lucent Technologies Inc. | Method and apparatus for a region-based approach to coding a sequence of video images |
| KR100235345B1 (ko) * | 1994-12-29 | 1999-12-15 | 전주범 | 분할영역에서의 움직임 추정방법 및 장치 |
| KR0171151B1 (ko) * | 1995-03-20 | 1999-03-20 | 배순훈 | 곡률 계산 기법을 이용한 이미지 윤곽 근사화 장치 |
| KR0181030B1 (ko) * | 1995-03-28 | 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 |
| KR100203656B1 (ko) * | 1996-04-09 | 1999-06-15 | 전주범 | 윤곽 영상신호 부호화 장치 |
| KR0181075B1 (ko) * | 1996-05-08 | 1999-04-01 | 배순훈 | 적응 윤곽선 부호화 방법 |
| KR100235347B1 (ko) * | 1996-09-19 | 1999-12-15 | 전주범 | 윤곽선 영상신호 부호화 방법 및 장치 |
-
1997
- 1997-01-15 KR KR1019970000974A patent/KR100239309B1/ko active IP Right Grant
- 1997-05-23 US US08/862,247 patent/US5915045A/en not_active Expired - Lifetime
- 1997-05-26 IN IN944CA1997 patent/IN193309B/en unknown
- 1997-05-29 DE DE1997637549 patent/DE69737549T2/de not_active Expired - Lifetime
- 1997-05-29 EP EP19970303633 patent/EP0854651B1/en not_active Expired - Lifetime
- 1997-06-02 JP JP14407697A patent/JP4073982B2/ja not_active Expired - Fee Related
- 1997-06-03 CN CN97112424A patent/CN1133326C/zh not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20190138446A (ko) * | 2018-06-05 | 2019-12-13 | 국방과학연구소 | 소나영상의 객체 인식을 위한 커브렛 변환 기반의 윤곽선 향상 방법 및 장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0854651B1 (en) | 2007-04-04 |
| KR100239309B1 (ko) | 2000-01-15 |
| DE69737549T2 (de) | 2007-12-13 |
| KR19980065815A (ko) | 1998-10-15 |
| CN1133326C (zh) | 2003-12-31 |
| DE69737549D1 (de) | 2007-05-16 |
| US5915045A (en) | 1999-06-22 |
| EP0854651A3 (en) | 2001-01-10 |
| CN1188377A (zh) | 1998-07-22 |
| IN193309B (ja) | 2004-04-03 |
| EP0854651A2 (en) | 1998-07-22 |
| JP4073982B2 (ja) | 2008-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4357506B2 (ja) | クロミナンス形状情報発生装置 | |
| EP0831655B1 (en) | Method and apparatus for encoding a video signal of a contour of an object | |
| KR100281463B1 (ko) | 물체 기반 부호화 시스템의 보조 정보 부호화 장치 | |
| US5805736A (en) | Method and apparatus for encoding a contour of an object in a video signal by using a contour motion estimation technique | |
| US6259818B1 (en) | Contour approximation apparatus for representing a contour of an object | |
| US6310916B1 (en) | Method and apparatus for encoding a video signal | |
| EP0734168A2 (en) | Apparatus for encoding a moving image signal having a still object | |
| JP4136031B2 (ja) | 輪郭線符号化装置 | |
| US6125142A (en) | Method and apparatus for encoding object information of a video object plane | |
| EP0858226B1 (en) | Method and apparatus for encoding a contour of an object by using a vertex inserting technique | |
| US6031872A (en) | Method and apparatus for encoding a video signal | |
| JP3887043B2 (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JP4073982B2 (ja) | 輪郭線映像信号符号化装置 | |
| JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
| JP3894605B2 (ja) | 輪郭線近似化方法及び輪郭線符号化装置 | |
| US6205175B1 (en) | Method and apparatus for encoding a contour of an object in a video signal by employing a vertex coding technique | |
| JPH10222682A (ja) | 輪郭線符号化装置 | |
| EP1104627B1 (en) | Method and apparatus for encoding a video signal | |
| KR100289698B1 (ko) | 영상객체평면의객체정보부호화방법및장치 | |
| JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
| Lin et al. | A Vertex-Based Shape Coding Technique for Video Objects |
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: 20070608 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070724 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071024 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071029 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071120 |
|
| 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: 20080108 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080124 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110201 Year of fee payment: 3 |
|
| 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: 20110201 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120201 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130201 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130201 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140201 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 |