JPH1127682A - 輪郭線符号化方法 - Google Patents
輪郭線符号化方法Info
- Publication number
- JPH1127682A JPH1127682A JP22248797A JP22248797A JPH1127682A JP H1127682 A JPH1127682 A JP H1127682A JP 22248797 A JP22248797 A JP 22248797A JP 22248797 A JP22248797 A JP 22248797A JP H1127682 A JPH1127682 A JP H1127682A
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- contour
- sub
- main
- matching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 45
- 238000006073 displacement reaction Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 21
- 230000005540 biological transmission Effects 0.000 description 3
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002123 temporal 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
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/20—Circuitry for controlling amplitude response
- H04N5/205—Circuitry for controlling amplitude response for correcting amplitude versus frequency characteristic
- H04N5/208—Circuitry for controlling amplitude response for correcting amplitude versus frequency characteristic for compensating for attenuation of high frequency components, e.g. crispening, aperture distortion correction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
- H04N19/543—Motion estimation other than block-based using regions
-
- 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
-
- 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 物体の輪郭線情報をスケーラブルに且つフ
レーム間動き推定を利用して符号化し、伝送すべきデー
タ量の一層の削減を実現する。 【解決手段】 本発明の輪郭線符号化方法は、前ベー
ス層から予測輪郭線を生成する第ａ過程と、ｊ＝０とし
て予測輪郭線と現輪郭線とから第ｊ主頂点及び副頂点を
生成し第ｊ層情報として格納するとともに現ベース層を
再構成する第b過程と、予測輪郭線、現輪郭線、第ｊ主
頂点及び副頂点から第（ｊ＋１）主頂点及び副頂点を生
成し第（ｊ＋１）層情報として格納するとともに、これ
を用いて第ｊ層情報を更新する第c過程と、第ｊ層情報
の第ｊ主頂点及び副頂点を符号化する第d過程と、符号
化された第ｊ主頂点及び副頂点をフォーマット処理する
第e過程と、ｊを１ずつ増加させｊが予め定められた正
の整数Ｎになるまで第ｃ〜ｅ過程を繰り返して行う第ｆ
過程とを含む。
レーム間動き推定を利用して符号化し、伝送すべきデー
タ量の一層の削減を実現する。 【解決手段】 本発明の輪郭線符号化方法は、前ベー
ス層から予測輪郭線を生成する第ａ過程と、ｊ＝０とし
て予測輪郭線と現輪郭線とから第ｊ主頂点及び副頂点を
生成し第ｊ層情報として格納するとともに現ベース層を
再構成する第b過程と、予測輪郭線、現輪郭線、第ｊ主
頂点及び副頂点から第（ｊ＋１）主頂点及び副頂点を生
成し第（ｊ＋１）層情報として格納するとともに、これ
を用いて第ｊ層情報を更新する第c過程と、第ｊ層情報
の第ｊ主頂点及び副頂点を符号化する第d過程と、符号
化された第ｊ主頂点及び副頂点をフォーマット処理する
第e過程と、ｊを１ずつ増加させｊが予め定められた正
の整数Ｎになるまで第ｃ〜ｅ過程を繰り返して行う第ｆ
過程とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号で表現さ
れた物体の輪郭線をスケーラブルに且つフレーム間動き
推定及び補償を用いてインタ符号化するインタ輪郭線符
号化方法に関する。より詳しくは、ベース層、エンハン
スメント層を順に伝送して映像の画質を漸進的に向上さ
せることができ（スケーラブル）、かつ、フレーム間輪
郭線動き推定技法を用いて伝送すべきデータの量をより
一層減らすことができるスケーラブルなインタ輪郭線符
号化方法に関する。
れた物体の輪郭線をスケーラブルに且つフレーム間動き
推定及び補償を用いてインタ符号化するインタ輪郭線符
号化方法に関する。より詳しくは、ベース層、エンハン
スメント層を順に伝送して映像の画質を漸進的に向上さ
せることができ（スケーラブル）、かつ、フレーム間輪
郭線動き推定技法を用いて伝送すべきデータの量をより
一層減らすことができるスケーラブルなインタ輪郭線符
号化方法に関する。
【０００２】
【従来の技術】一般に、テレビ電話、電子会議及び高精
細度テレビジョンシステムのようなディジタルテレビジ
ョンシステムにおいて、映像フレーム信号のビデオライ
ン信号が「画素値」と呼ばれる一連のディジタルデータ
よりなっているため、各映像フレーム信号を定義するに
は大量のディジタルデータを必要とする。しかしなが
ら、従来の伝送チャネル上の利用可能な周波数帯域幅は
制限されているため、取分け、テレビ電話及び電子会議
のシステムのような低ビットレートの映像信号エンコー
ダの場合、そのような伝送チャネルを通じて多量のディ
ジタルデータを伝送するためには、多様なデータ圧縮技
法を用いて伝送すべきデータの量を圧縮するかまたは減
らす必要がある。
細度テレビジョンシステムのようなディジタルテレビジ
ョンシステムにおいて、映像フレーム信号のビデオライ
ン信号が「画素値」と呼ばれる一連のディジタルデータ
よりなっているため、各映像フレーム信号を定義するに
は大量のディジタルデータを必要とする。しかしなが
ら、従来の伝送チャネル上の利用可能な周波数帯域幅は
制限されているため、取分け、テレビ電話及び電子会議
のシステムのような低ビットレートの映像信号エンコー
ダの場合、そのような伝送チャネルを通じて多量のディ
ジタルデータを伝送するためには、多様なデータ圧縮技
法を用いて伝送すべきデータの量を圧縮するかまたは減
らす必要がある。
【０００３】そのような低ビットレートの符号化システ
ムにおける映像信号符号化方法のうちの１つに、最初ベ
ース層を伝送し、次にエンハンスメント層を伝送するこ
とによってビデオ映像の画質を漸進的に向上させ得るス
ケーラブルなイントラ輪郭線符号化技法がある。ｎが２
以上の正の整数であるとき、一般に、第ｎエンハンスメ
ント層を復号化するためには、ベース層（第０エンハン
スメント層と言うこともできる）から第（ｎ―１）エン
ハンスメント層までの低位層が予め復号化されていなけ
ればならない。第ｎ層まで復号化した時点で、それ以上
映像の画質を改善する必要がなければ、デコーダは第
（ｎ＋１）層からは復号化しない。即ち、デコーダは必
要な層のみ復号化して、過度に精密であったり細分化さ
れたビデオ映像を伝送することによって生じるビット損
を低減することができる。
ムにおける映像信号符号化方法のうちの１つに、最初ベ
ース層を伝送し、次にエンハンスメント層を伝送するこ
とによってビデオ映像の画質を漸進的に向上させ得るス
ケーラブルなイントラ輪郭線符号化技法がある。ｎが２
以上の正の整数であるとき、一般に、第ｎエンハンスメ
ント層を復号化するためには、ベース層（第０エンハン
スメント層と言うこともできる）から第（ｎ―１）エン
ハンスメント層までの低位層が予め復号化されていなけ
ればならない。第ｎ層まで復号化した時点で、それ以上
映像の画質を改善する必要がなければ、デコーダは第
（ｎ＋１）層からは復号化しない。即ち、デコーダは必
要な層のみ復号化して、過度に精密であったり細分化さ
れたビデオ映像を伝送することによって生じるビット損
を低減することができる。
【０００４】図１〜図３は、スケーラブルなイントラ輪
郭線符号化方法を説明するための模式図である。図に示
したように、ベース層Ｌ0は５つの頂点Ｐ0（１）〜Ｐ0
（５）、第１エンハンスメント層Ｌ1は６つの頂点Ｐ
1（１）〜Ｐ1（６）、第２エンハンスメント層Ｌ2は４
つの頂点Ｐ2（１）〜Ｐ2（４）を各々有する。図２に示
すように、頂点Ｐ1（１）は頂点Ｐ0（１）とＰ0（２）
の間に、頂点Ｐ1（２）は頂点Ｐ0（２）とＰ0（３）の
間に、頂点Ｐ1（３）は頂点Ｐ0（３）とＰ0（４）の間
に、頂点Ｐ1（４）、Ｐ1（５）は頂点Ｐ0（４）と頂点
Ｐ0（５）の間に、頂点Ｐ1（６）は頂点Ｐ0（５）とＰ0
（１）の間に位置している。また、図３に示すように、
頂点Ｐ2（１）は頂点Ｐ0（１）とＰ1（１）の間に、頂
点Ｐ2（２）は頂点Ｐ1（１）とＰ0（２）の間に、頂点
Ｐ2（３）は頂点Ｐ1（４）とＰ1（５）の間に、頂点Ｐ2
（４）は頂点Ｐ0（５）とＰ1（６）の間に位置してい
る。
郭線符号化方法を説明するための模式図である。図に示
したように、ベース層Ｌ0は５つの頂点Ｐ0（１）〜Ｐ0
（５）、第１エンハンスメント層Ｌ1は６つの頂点Ｐ
1（１）〜Ｐ1（６）、第２エンハンスメント層Ｌ2は４
つの頂点Ｐ2（１）〜Ｐ2（４）を各々有する。図２に示
すように、頂点Ｐ1（１）は頂点Ｐ0（１）とＰ0（２）
の間に、頂点Ｐ1（２）は頂点Ｐ0（２）とＰ0（３）の
間に、頂点Ｐ1（３）は頂点Ｐ0（３）とＰ0（４）の間
に、頂点Ｐ1（４）、Ｐ1（５）は頂点Ｐ0（４）と頂点
Ｐ0（５）の間に、頂点Ｐ1（６）は頂点Ｐ0（５）とＰ0
（１）の間に位置している。また、図３に示すように、
頂点Ｐ2（１）は頂点Ｐ0（１）とＰ1（１）の間に、頂
点Ｐ2（２）は頂点Ｐ1（１）とＰ0（２）の間に、頂点
Ｐ2（３）は頂点Ｐ1（４）とＰ1（５）の間に、頂点Ｐ2
（４）は頂点Ｐ0（５）とＰ1（６）の間に位置してい
る。
【０００５】各層Ｌｉに対応するビットストリームＢｉ
は、頂点シーケンス情報及び頂点位置情報から構成され
る。この例では、ｉは０から２の整数である。ベース層
Ｌ0に対応するビットストリームＢ0は、各頂点Ｐ
0（１）〜Ｐ0（５）の位置を示す頂点位置情報を含む。
は、頂点シーケンス情報及び頂点位置情報から構成され
る。この例では、ｉは０から２の整数である。ベース層
Ｌ0に対応するビットストリームＢ0は、各頂点Ｐ
0（１）〜Ｐ0（５）の位置を示す頂点位置情報を含む。
【０００６】第１エンハンスメント層Ｌ1のビットスト
リームＢ1は、頂点シーケンス情報１、１、１、２、１
と頂点位置情報Ｐ1（１）〜Ｐ1（６）とから構成され
る。頂点シーケンス情報１、１、１、２、１はベース層
Ｌ0上で隣接する２つの頂点の間に挿入されるべき第１
エンハンスメント層Ｌ1の頂点の数を示す。即ち、頂点
Ｐ0（１）とＰ0（２）の間、頂点Ｐ0（２）とＰ0（３）
の間、頂点Ｐ0（３）とＰ0（４）の間には各々１つの頂
点が挿入され、頂点Ｐ0（４）とＰ0（５）の間には２つ
の頂点が挿入され、頂点Ｐ0（５）とＰ0（１）の間には
１つの頂点が挿入される。このような頂点の挿入はＰ1
（１）、Ｐ1（２）、Ｐ1（３）、Ｐ1（４）、Ｐ1（５）
及びＰ１（６）の順になされる。
リームＢ1は、頂点シーケンス情報１、１、１、２、１
と頂点位置情報Ｐ1（１）〜Ｐ1（６）とから構成され
る。頂点シーケンス情報１、１、１、２、１はベース層
Ｌ0上で隣接する２つの頂点の間に挿入されるべき第１
エンハンスメント層Ｌ1の頂点の数を示す。即ち、頂点
Ｐ0（１）とＰ0（２）の間、頂点Ｐ0（２）とＰ0（３）
の間、頂点Ｐ0（３）とＰ0（４）の間には各々１つの頂
点が挿入され、頂点Ｐ0（４）とＰ0（５）の間には２つ
の頂点が挿入され、頂点Ｐ0（５）とＰ0（１）の間には
１つの頂点が挿入される。このような頂点の挿入はＰ1
（１）、Ｐ1（２）、Ｐ1（３）、Ｐ1（４）、Ｐ1（５）
及びＰ１（６）の順になされる。
【０００７】第２エンハスメント層Ｌ2のビットストリ
ームＢ2は頂点シーケンス情報１、１、０、０、０、
０、０、１、０、１、０と頂点位置情報Ｐ2（１）〜Ｐ2
（４）とから構成される。頂点シーケンス情報１、１、
０、０、０、０、０、１、０、１、０はベース層Ｌ0及
び第１エンハスメント層Ｌ1の頂点のうち隣接する２つ
の頂点の間に挿入されるべき第２エンハスメント層Ｌ2
の頂点の数を示す。即ち、頂点Ｐ0（１）とＰ1（１）の
間、頂点Ｐ1（１）とＰ0（２）の間には各々１つの頂点
が挿入され、頂点Ｐ0（２）とＰ1（２）の間には頂点が
挿入されない。残りも同様である。また、挿入過程はＰ
2（１）、Ｐ2（２）、Ｐ2（３）及びＰ2（４）の順に行
われる。
ームＢ2は頂点シーケンス情報１、１、０、０、０、
０、０、１、０、１、０と頂点位置情報Ｐ2（１）〜Ｐ2
（４）とから構成される。頂点シーケンス情報１、１、
０、０、０、０、０、１、０、１、０はベース層Ｌ0及
び第１エンハスメント層Ｌ1の頂点のうち隣接する２つ
の頂点の間に挿入されるべき第２エンハスメント層Ｌ2
の頂点の数を示す。即ち、頂点Ｐ0（１）とＰ1（１）の
間、頂点Ｐ1（１）とＰ0（２）の間には各々１つの頂点
が挿入され、頂点Ｐ0（２）とＰ1（２）の間には頂点が
挿入されない。残りも同様である。また、挿入過程はＰ
2（１）、Ｐ2（２）、Ｐ2（３）及びＰ2（４）の順に行
われる。
【０００８】図１〜図３に示すように、復元された映像
の形状はより多くの層が復号化されるに従って、元の輪
郭線形状によりよく近似されることになる。
の形状はより多くの層が復号化されるに従って、元の輪
郭線形状によりよく近似されることになる。
【０００９】このように、スケーラブルなイントラ輪郭
線符号化技法では、不必要に精密だったり連続したりす
る映像を伝送することによって生じるビット損を低減す
ることができるが、連続した２つのフレームの間の時間
的な冗長度は考慮されていない。従って、例えば、６４
ｋｂ／ｓの伝送チャンネル帯域幅を有する低ビットレー
トのコーデックシステムをより効果的に具現するために
は、輪郭線動き推定技法を用いて伝送すべきデータの量
をより一層減らすことが好ましい。
線符号化技法では、不必要に精密だったり連続したりす
る映像を伝送することによって生じるビット損を低減す
ることができるが、連続した２つのフレームの間の時間
的な冗長度は考慮されていない。従って、例えば、６４
ｋｂ／ｓの伝送チャンネル帯域幅を有する低ビットレー
トのコーデックシステムをより効果的に具現するために
は、輪郭線動き推定技法を用いて伝送すべきデータの量
をより一層減らすことが好ましい。
【００１０】
【発明が解決しようとする課題】従って、本発明の主な
目的は、物体の輪郭線情報をスケールラブルにインタ符
号化して、ビデオ映像の画質を漸進的に高め、かつ伝送
すべきデータの量をより一層減らし得る、改善された輪
郭線符号化方法を提供することにある。
目的は、物体の輪郭線情報をスケールラブルにインタ符
号化して、ビデオ映像の画質を漸進的に高め、かつ伝送
すべきデータの量をより一層減らし得る、改善された輪
郭線符号化方法を提供することにある。
【００１１】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、前フレーム及び現フレームを含
む映像信号においてフレーム内の物体の輪郭線をスケー
ラブルに符号化する輪郭線符号化方法であって、前ベー
ス層を動き推定及び動き補償して予測輪郭線を生成する
第ａ過程と、ｊを０として、前記予測輪郭線を予め定め
られた閾値Ｄｍａｘ（ｊ）だけ拡張し、第ｊ主頂点及び
副頂点を生成して、これらの頂点を第ｊ層情報として格
納するとともに、現ベース層を再構成する第ｂ過程と、
前記予測輪郭線を予め定められた閾値Ｄｍａｘ（ｊ＋
１）だけ拡張し、第（ｊ＋１）主頂点及び副頂点を生成
して、これらの頂点を第（ｊ＋１）層情報として格納
し、前記第ｊ層情報を前記第（ｊ＋１）層情報を用いて
更新する第ｃ過程と、前記第ｊ層情報の前記第ｊ主頂点
及び副頂点を符号化する第ｄ過程と、前記符号化された
第ｊ主頂点及び副頂点を予め定められた方式でフォーマ
ット処理する第ｅ過程と、ｊを１ずつ増加させ、ｊが予
め定められた正の整数Ｎになるまで前記第ｃ過程から第
ｅ過程までを繰り返して行う第ｆ過程とを含むことを特
徴とする輪郭線符号化方法が提供される。
めに、本発明によれば、前フレーム及び現フレームを含
む映像信号においてフレーム内の物体の輪郭線をスケー
ラブルに符号化する輪郭線符号化方法であって、前ベー
ス層を動き推定及び動き補償して予測輪郭線を生成する
第ａ過程と、ｊを０として、前記予測輪郭線を予め定め
られた閾値Ｄｍａｘ（ｊ）だけ拡張し、第ｊ主頂点及び
副頂点を生成して、これらの頂点を第ｊ層情報として格
納するとともに、現ベース層を再構成する第ｂ過程と、
前記予測輪郭線を予め定められた閾値Ｄｍａｘ（ｊ＋
１）だけ拡張し、第（ｊ＋１）主頂点及び副頂点を生成
して、これらの頂点を第（ｊ＋１）層情報として格納
し、前記第ｊ層情報を前記第（ｊ＋１）層情報を用いて
更新する第ｃ過程と、前記第ｊ層情報の前記第ｊ主頂点
及び副頂点を符号化する第ｄ過程と、前記符号化された
第ｊ主頂点及び副頂点を予め定められた方式でフォーマ
ット処理する第ｅ過程と、ｊを１ずつ増加させ、ｊが予
め定められた正の整数Ｎになるまで前記第ｃ過程から第
ｅ過程までを繰り返して行う第ｆ過程とを含むことを特
徴とする輪郭線符号化方法が提供される。
【００１２】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１３】図４には、本発明による輪郭線符号化装置
１のブロック図が示されている。
１のブロック図が示されている。
【００１４】ラインＬ１０上の現輪郭線データは、動き
推定部（ＭＥ）１０及び拡張部３０に供給される。動き
推定部１０は動き推定を通じて動きベクトルＭＶを決定
する。本発明の好適実施例においては、前ベース層が１
画素単位に移動（変位）されて現輪郭線と重ね合わさ
れ、現輪郭線と前ベース層の両方に属している画素の数
が各変位でカウントされる。
推定部（ＭＥ）１０及び拡張部３０に供給される。動き
推定部１０は動き推定を通じて動きベクトルＭＶを決定
する。本発明の好適実施例においては、前ベース層が１
画素単位に移動（変位）されて現輪郭線と重ね合わさ
れ、現輪郭線と前ベース層の両方に属している画素の数
が各変位でカウントされる。
【００１５】その後、現輪郭線と前ベース層の両方に属
している画素の数が最大になる前ベース層の変位が動き
ベクトルＭＶとして選択される。選択されたラインＬ２
０上の動きベクトルＭＶは、動き補償部（ＭＣ）２０及
びフォーマッタ９０に供給される。
している画素の数が最大になる前ベース層の変位が動き
ベクトルＭＶとして選択される。選択されたラインＬ２
０上の動きベクトルＭＶは、動き補償部（ＭＣ）２０及
びフォーマッタ９０に供給される。
【００１６】動き補償部２０は、前ベース層上の画素全
体を現輪郭線の方に動きベクトルＭＶだけシフトさせて
予測輪郭線を生成し、生成した予測輪郭線を拡張部３０
に供給する。
体を現輪郭線の方に動きベクトルＭＶだけシフトさせて
予測輪郭線を生成し、生成した予測輪郭線を拡張部３０
に供給する。
【００１７】拡張部３０は予測輪郭線と現輪郭線とを重
ね合わせ、両輪郭線の重複部分を表す現輪郭線上の一致
部分を検出し、また一致頂点を決定する。ある一致部分
が複数の画素を含む場合、その一致部分の両端点が一致
頂点として選択され、また、１つの画素のみからなる場
合にはその画素が一致頂点として選択される。
ね合わせ、両輪郭線の重複部分を表す現輪郭線上の一致
部分を検出し、また一致頂点を決定する。ある一致部分
が複数の画素を含む場合、その一致部分の両端点が一致
頂点として選択され、また、１つの画素のみからなる場
合にはその画素が一致頂点として選択される。
【００１８】図５を参照すると、２６個の一致頂点Ａ〜
Ｚを示した模式図が例として示されている。ここで、一
致頂点Ａ、Ｂ、Ｆ、Ｇ、Ｌ、Ｍ、Ｎ、Ｏ、Ｒ、Ｓ、Ｗ及
びＸは、各々が対応する一致部分の端点となる一致頂点
の例であって、各一致部分は例示的な現輪郭線３４が例
示的な予測輪郭線３２と重なり合う部分である。一致頂
点Ｃ、Ｄ、Ｅ、Ｈ、Ｉ、Ｊ、Ｋ、Ｐ、Ｑ、Ｔ、Ｕ、Ｖ、
Ｙ及びＺは、現輪郭線３４と予測輪郭線３２とが単に交
差することによって生じる一致頂点の例である。
Ｚを示した模式図が例として示されている。ここで、一
致頂点Ａ、Ｂ、Ｆ、Ｇ、Ｌ、Ｍ、Ｎ、Ｏ、Ｒ、Ｓ、Ｗ及
びＸは、各々が対応する一致部分の端点となる一致頂点
の例であって、各一致部分は例示的な現輪郭線３４が例
示的な予測輪郭線３２と重なり合う部分である。一致頂
点Ｃ、Ｄ、Ｅ、Ｈ、Ｉ、Ｊ、Ｋ、Ｐ、Ｑ、Ｔ、Ｕ、Ｖ、
Ｙ及びＺは、現輪郭線３４と予測輪郭線３２とが単に交
差することによって生じる一致頂点の例である。
【００１９】一致頂点を決定した後、拡張部３０は、ｊ
を０とし、予測輪郭線を予め定められた閾値Ｄｍａｘ
（ｊ）だけ拡張して第１拡張輪郭線バンドを形成する。
ここで、ｊ値が増加するほどＤｍａｘ（ｊ）がより小さ
くなることが好ましい。ただし、Ｄｍａｘ（ｊ）は負で
はない。図５に示す好適実施例では、予測輪郭線３２が
Ｄｍａｘ（０）だけ拡張されて例示的な第１拡張輪郭線
バンド３２′を形成している。
を０とし、予測輪郭線を予め定められた閾値Ｄｍａｘ
（ｊ）だけ拡張して第１拡張輪郭線バンドを形成する。
ここで、ｊ値が増加するほどＤｍａｘ（ｊ）がより小さ
くなることが好ましい。ただし、Ｄｍａｘ（ｊ）は負で
はない。図５に示す好適実施例では、予測輪郭線３２が
Ｄｍａｘ（０）だけ拡張されて例示的な第１拡張輪郭線
バンド３２′を形成している。
【００２０】拡張部３０は、現輪郭線、予測輪郭線、第
１拡張輪郭線バンド及び一致頂点の情報を整合セグメン
ト決定部４０に出力する。
１拡張輪郭線バンド及び一致頂点の情報を整合セグメン
ト決定部４０に出力する。
【００２１】整合セグメント決定部４０は、隣接する一
致頂点の間に定められる現輪郭線の部分のうち第１拡張
輪郭線バンドと重なり合うものを表す複数の第１整合部
分を検出する。ここで、１つの端点を共有する隣接して
いる２つの第１整合部分は１つの第１整合部分と見なさ
れる。
致頂点の間に定められる現輪郭線の部分のうち第１拡張
輪郭線バンドと重なり合うものを表す複数の第１整合部
分を検出する。ここで、１つの端点を共有する隣接して
いる２つの第１整合部分は１つの第１整合部分と見なさ
れる。
【００２２】その後、整合セグメント決定部４０は、各
第１整合部分の長さを予め定められた閾値ＴＨと比較し
て、長さが閾値ＴＨより長い第１整合部分を第１整合セ
グメントとして選択する。これらの第１整合セグメント
の端点は第１主頂点として決定される。図５を再び参照
すると、頂点ＡからＩまで、ＫからＯまで、ＲからＵま
で、ＶからＺまでの各部分が現輪郭線３４の例示的な第
１整合セグメントであり、各頂点Ａ、Ｉ、Ｋ、Ｏ、Ｒ、
Ｕ、Ｖ及びＺが現輪郭線３４の第１主頂点である。
第１整合部分の長さを予め定められた閾値ＴＨと比較し
て、長さが閾値ＴＨより長い第１整合部分を第１整合セ
グメントとして選択する。これらの第１整合セグメント
の端点は第１主頂点として決定される。図５を再び参照
すると、頂点ＡからＩまで、ＫからＯまで、ＲからＵま
で、ＶからＺまでの各部分が現輪郭線３４の例示的な第
１整合セグメントであり、各頂点Ａ、Ｉ、Ｋ、Ｏ、Ｒ、
Ｕ、Ｖ及びＺが現輪郭線３４の第１主頂点である。
【００２３】現輪郭線、予測輪郭線及び第１主頂点の情
報は、副頂点決定部５０に供給される。
報は、副頂点決定部５０に供給される。
【００２４】この副頂点決定部５０は、現輪郭線上の第
１整合セグメントに属していない部分である第１不整合
セグメントを決定する。また、予め定められた閾値Ｄｍ
ａｘ（ｊ）に基づく多角形近似法を用いて、現輪郭線の
各第１不整合セグメント上に第１副頂点を決定する。こ
こで、Ｄｍａｘ（ｊ）は拡張部３０において用いられた
閾値と同一である。従来技術の多角形近似法に基づく
と、第１不整合セグメント上の輪郭線画素のうち対応す
る線分までの距離が最大となり且つその最大距離がＤｍ
ａｘ（ｊ）より大きいような画素が、第１副頂点として
選択される。
１整合セグメントに属していない部分である第１不整合
セグメントを決定する。また、予め定められた閾値Ｄｍ
ａｘ（ｊ）に基づく多角形近似法を用いて、現輪郭線の
各第１不整合セグメント上に第１副頂点を決定する。こ
こで、Ｄｍａｘ（ｊ）は拡張部３０において用いられた
閾値と同一である。従来技術の多角形近似法に基づく
と、第１不整合セグメント上の輪郭線画素のうち対応す
る線分までの距離が最大となり且つその最大距離がＤｍ
ａｘ（ｊ）より大きいような画素が、第１副頂点として
選択される。
【００２５】図６を参照すると、例示的な現輪郭線３４
のうち、ＩからＫまで、ＯからＲまで、ＵからＶまで、
及びＺからＡまでが第１不整合セグメントであり、１Ｖ
1から１Ｖ7の各点が第１副頂点である。
のうち、ＩからＫまで、ＯからＲまで、ＵからＶまで、
及びＺからＡまでが第１不整合セグメントであり、１Ｖ
1から１Ｖ7の各点が第１副頂点である。
【００２６】副頂点決定部５０は、現輪郭線、予測輪郭
線、第１主頂点、第１副頂点、第１整合セグメント及び
第１不整合セグメントの情報を重複輪郭線メモリ６０に
供給する。この重複輪郭線メモリ６０は、各第１主頂点
にインデックスを割り当て、第１副頂点及びインデック
スを付けられた第１の主頂点の情報を第１重複輪郭線Ｏ
Ｃ（１）として格納する。例えば、１Ｓ1は第１整合セ
グメントの第１開始点を、１Ｓ2は第１整合セグメント
の第２開始点を表し、他も同様である。また１Ｅ1は第
１整合セグメントの第１終点を、１Ｅ2は第１整合セグ
メントの第２終点を各々表す。
線、第１主頂点、第１副頂点、第１整合セグメント及び
第１不整合セグメントの情報を重複輪郭線メモリ６０に
供給する。この重複輪郭線メモリ６０は、各第１主頂点
にインデックスを割り当て、第１副頂点及びインデック
スを付けられた第１の主頂点の情報を第１重複輪郭線Ｏ
Ｃ（１）として格納する。例えば、１Ｓ1は第１整合セ
グメントの第１開始点を、１Ｓ2は第１整合セグメント
の第２開始点を表し、他も同様である。また１Ｅ1は第
１整合セグメントの第１終点を、１Ｅ2は第１整合セグ
メントの第２終点を各々表す。
【００２７】第１重複輪郭線ＯＣ（１）を格納した後、
重複輪郭線メモリ６０はｊの値が０である場合のみ、第
１整合セグメント及び第１副頂点の情報をラインＬ４０
を通じてベース層再構成部１００に供給する。その後、
ベース層再構成部１００は現ベース層を再構成する。図
７は、第１整合セグメント（太線）と、隣接した主頂点
または副頂点を結ぶ細線とからなる例示的な現ベース層
３６の模式図であり、この再構成された現ベース層はベ
ース層格納部１１０に格納される重複輪郭線メモリ６０
は、ｊ値を１増加させ、現輪郭線及び予測輪郭線の情報
と第１重複輪郭線ＯＣ（１）の情報とをラインＬ５０を
通じて拡張部３０に供給する。
重複輪郭線メモリ６０はｊの値が０である場合のみ、第
１整合セグメント及び第１副頂点の情報をラインＬ４０
を通じてベース層再構成部１００に供給する。その後、
ベース層再構成部１００は現ベース層を再構成する。図
７は、第１整合セグメント（太線）と、隣接した主頂点
または副頂点を結ぶ細線とからなる例示的な現ベース層
３６の模式図であり、この再構成された現ベース層はベ
ース層格納部１１０に格納される重複輪郭線メモリ６０
は、ｊ値を１増加させ、現輪郭線及び予測輪郭線の情報
と第１重複輪郭線ＯＣ（１）の情報とをラインＬ５０を
通じて拡張部３０に供給する。
【００２８】拡張部３０は、重複輪郭線メモリ６０から
の予測輪郭線を予め定められた閾値Ｄｍａｘ（ｊ）だけ
拡張して第２拡張輪郭線バンドを生成する。ここで、ｊ
値は１であり、Ｄｍａｘ（１）はＤｍａｘ（０）より小
さい。拡張部３０は現輪郭線、予測輪郭線、第２拡張輪
郭線バンド及び第１重複輪郭線ＯＣ（１）の情報を整合
セグメント決定部４０に供給する。
の予測輪郭線を予め定められた閾値Ｄｍａｘ（ｊ）だけ
拡張して第２拡張輪郭線バンドを生成する。ここで、ｊ
値は１であり、Ｄｍａｘ（１）はＤｍａｘ（０）より小
さい。拡張部３０は現輪郭線、予測輪郭線、第２拡張輪
郭線バンド及び第１重複輪郭線ＯＣ（１）の情報を整合
セグメント決定部４０に供給する。
【００２９】ｊが１である場合の整合セグメント決定部
４０の動作は、ｊが０である場合と同様である。即ち、
第２拡張輪郭線バンドと重なり合う現輪郭線の部分が第
２整合部分として決定される。そして、予め定められた
閾値ＴＨより大きい長さを有する第２整合部分が第２整
合セグメントとして決定され、第２整合セグメントの端
点が第２主頂点として決定される。
４０の動作は、ｊが０である場合と同様である。即ち、
第２拡張輪郭線バンドと重なり合う現輪郭線の部分が第
２整合部分として決定される。そして、予め定められた
閾値ＴＨより大きい長さを有する第２整合部分が第２整
合セグメントとして決定され、第２整合セグメントの端
点が第２主頂点として決定される。
【００３０】現輪郭線、予測輪郭線、第２主頂点及び第
１重複輪郭線ＯＣ（１）の情報は副頂点決定部５０に送
られる。
１重複輪郭線ＯＣ（１）の情報は副頂点決定部５０に送
られる。
【００３１】副頂点決定部５０は、第１主頂点、第１副
頂点、及び第２主頂点の中の隣接する２つの頂点の間に
定められる現輪郭線の部分のうち第２整合セグメントの
いずれにも属さないものを表す第２不整合セグメントを
決定する。
頂点、及び第２主頂点の中の隣接する２つの頂点の間に
定められる現輪郭線の部分のうち第２整合セグメントの
いずれにも属さないものを表す第２不整合セグメントを
決定する。
【００３２】その後、予め定められた閾値Ｄｍａｘ
（ｊ）に基づく従来の多角形近似法を用いて、現輪郭線
の第２不整合セグメント上に第２副頂点が決定される。
ここで、Ｄｍａｘ（ｊ）の値は拡張部３０において用い
られるＤｍａｘ（ｊ）の値と同一である。従来の多角形
近似法に基づき、各第２不整合セグメントにおいて対応
する線分までの距離が最大となる輪郭線画素が、最大距
離がＤｍａｘ（ｊ）より大きい場合に、第２副頂点とし
て決定される。
（ｊ）に基づく従来の多角形近似法を用いて、現輪郭線
の第２不整合セグメント上に第２副頂点が決定される。
ここで、Ｄｍａｘ（ｊ）の値は拡張部３０において用い
られるＤｍａｘ（ｊ）の値と同一である。従来の多角形
近似法に基づき、各第２不整合セグメントにおいて対応
する線分までの距離が最大となる輪郭線画素が、最大距
離がＤｍａｘ（ｊ）より大きい場合に、第２副頂点とし
て決定される。
【００３３】副頂点決定部５０は、現輪郭線、予測輪郭
線、第２主頂点、第２副頂点、第２整合セグメント及び
第２不整合セグメントに関する情報を重複輪郭線メモリ
６０に供給する。この重複輪郭線メモリ６０は、受け取
った第２主頂点にインデックスを割り当て、第２副頂点
及びインデックスが付けられた第２主頂点 に関する情
報を第２重複輪郭線ＯＣ（２）として格納する。例え
ば、２Ｓ1は第２整合セグメントの第１開始点、２Ｓ2は
第２整合セグメントの第２開始点を各々表し、２Ｅ1は
第２整合セグメントの第１終点、２Ｅ2は第２整合セグ
メントの第２終点を各々表す。
線、第２主頂点、第２副頂点、第２整合セグメント及び
第２不整合セグメントに関する情報を重複輪郭線メモリ
６０に供給する。この重複輪郭線メモリ６０は、受け取
った第２主頂点にインデックスを割り当て、第２副頂点
及びインデックスが付けられた第２主頂点 に関する情
報を第２重複輪郭線ＯＣ（２）として格納する。例え
ば、２Ｓ1は第２整合セグメントの第１開始点、２Ｓ2は
第２整合セグメントの第２開始点を各々表し、２Ｅ1は
第２整合セグメントの第１終点、２Ｅ2は第２整合セグ
メントの第２終点を各々表す。
【００３４】第２重複輪郭線ＯＣ（２）を格納した後、
重複輪郭線メモリ６０は第１重複輪郭線ＯＣ（１）を更
新する。詳述すると、幾つかの第１主頂点の中には第２
主頂点でない頂点があり得るが、重複輪郭線メモリ６０
はそのような頂点に対して第１ＳＥ点であることを表す
インデックスを付ける。第１ＳＥ点とは第２主頂点では
ない第１主頂点のことである。例えば、１ＳＥ1はベー
ス層の第１ＳＥ点であり、１ＳＥ2はベース層の第２Ｓ
Ｅ点である。更新された第１重複輪郭線ＯＣ′（１）は
重複輪郭線メモリ６０に格納される。
重複輪郭線メモリ６０は第１重複輪郭線ＯＣ（１）を更
新する。詳述すると、幾つかの第１主頂点の中には第２
主頂点でない頂点があり得るが、重複輪郭線メモリ６０
はそのような頂点に対して第１ＳＥ点であることを表す
インデックスを付ける。第１ＳＥ点とは第２主頂点では
ない第１主頂点のことである。例えば、１ＳＥ1はベー
ス層の第１ＳＥ点であり、１ＳＥ2はベース層の第２Ｓ
Ｅ点である。更新された第１重複輪郭線ＯＣ′（１）は
重複輪郭線メモリ６０に格納される。
【００３５】図８〜図１５は、本発明に基づく動作によ
って変化する輪郭線情報を表す模式図である。図８は、
例示的な一致頂点Ａ〜Ｚと例示的な一致部分ＡＢ、Ｆ
Ｇ、ＬＭ、ＮＯ、ＲＳ及びＷＸを示している。図９は現
ベース層を構成する例示的な第１主頂点Ａ、Ｉ、Ｋ、
Ｏ、Ｒ、Ｕ、Ｖ及びＺと、例示的な第１副頂点１Ｖ1〜
１Ｖ7と、例示的な第１整合セグメントＡＩ、ＫＯ、Ｒ
Ｕ及びＶＺとを示している。図１０はｊが０のとき、重
複輪郭線メモリ６０に格納される例示的な第１重複輪郭
線ＯＣ（１）を示しており、ここで、１Ｓ1〜１Ｓ4は例
示的な第１整合セグメントの開始点を、１Ｅ1〜１Ｅ4は
例示的な第１不整合セグメントの終点を示している。ま
た、図１１は輪郭線をＤｍａｘ（１）だけ拡張して求め
られる、例示的な第２主頂点Ａ、Ｃ、Ｅ、Ｈ、Ｌ、Ｏ、
Ｒ、Ｓ、Ｗ及びＹと、例示的な第２整合セグメントＡ
Ｃ、ＥＨ、ＬＯ、ＲＳ及びＷＹとを示し、図１２は例示
的な第２不整合セグメントＣＥ、ＨＩ、Ｉ１Ｖ1、１Ｖ1
１Ｖ2、１Ｖ2Ｋ、ＫＬ、Ｏ１Ｖ3、１Ｖ3１Ｖ4、１Ｖ4１
Ｖ5、１Ｖ5Ｒ、ＳＵ、Ｕ１Ｖ6、１Ｖ6Ｖ、ＶＷ、ＹＺ、
Ｚ１Ｖ7及び１Ｖ7Ａを示し、図１３は例示的な第１副頂
点２Ｖ1〜２Ｖ15を示している。図１４はｊが１のと
き、重複輪郭線メモリ６０に格納される例示的な第２重
複輪郭線ＯＣ（２）を示し、ここで、２Ｓ1〜２Ｓ5は第
２整合セグメントの開始点で、２Ｅ1〜２Ｅ5は例示的な
第２整合セグメントの終点である。図１５は、ｊが１の
とき、重複輪郭線メモリ６０に格納される更新された第
１重複輪郭線ＯＣ′（１）を示している。
って変化する輪郭線情報を表す模式図である。図８は、
例示的な一致頂点Ａ〜Ｚと例示的な一致部分ＡＢ、Ｆ
Ｇ、ＬＭ、ＮＯ、ＲＳ及びＷＸを示している。図９は現
ベース層を構成する例示的な第１主頂点Ａ、Ｉ、Ｋ、
Ｏ、Ｒ、Ｕ、Ｖ及びＺと、例示的な第１副頂点１Ｖ1〜
１Ｖ7と、例示的な第１整合セグメントＡＩ、ＫＯ、Ｒ
Ｕ及びＶＺとを示している。図１０はｊが０のとき、重
複輪郭線メモリ６０に格納される例示的な第１重複輪郭
線ＯＣ（１）を示しており、ここで、１Ｓ1〜１Ｓ4は例
示的な第１整合セグメントの開始点を、１Ｅ1〜１Ｅ4は
例示的な第１不整合セグメントの終点を示している。ま
た、図１１は輪郭線をＤｍａｘ（１）だけ拡張して求め
られる、例示的な第２主頂点Ａ、Ｃ、Ｅ、Ｈ、Ｌ、Ｏ、
Ｒ、Ｓ、Ｗ及びＹと、例示的な第２整合セグメントＡ
Ｃ、ＥＨ、ＬＯ、ＲＳ及びＷＹとを示し、図１２は例示
的な第２不整合セグメントＣＥ、ＨＩ、Ｉ１Ｖ1、１Ｖ1
１Ｖ2、１Ｖ2Ｋ、ＫＬ、Ｏ１Ｖ3、１Ｖ3１Ｖ4、１Ｖ4１
Ｖ5、１Ｖ5Ｒ、ＳＵ、Ｕ１Ｖ6、１Ｖ6Ｖ、ＶＷ、ＹＺ、
Ｚ１Ｖ7及び１Ｖ7Ａを示し、図１３は例示的な第１副頂
点２Ｖ1〜２Ｖ15を示している。図１４はｊが１のと
き、重複輪郭線メモリ６０に格納される例示的な第２重
複輪郭線ＯＣ（２）を示し、ここで、２Ｓ1〜２Ｓ5は第
２整合セグメントの開始点で、２Ｅ1〜２Ｅ5は例示的な
第２整合セグメントの終点である。図１５は、ｊが１の
とき、重複輪郭線メモリ６０に格納される更新された第
１重複輪郭線ＯＣ′（１）を示している。
【００３６】重複輪郭線メモリ６０は、予測輪郭線及び
第１主頂点に関する情報をラインＬ６０を通じて主頂点
符号化部７０に供給し、第１副頂点及び更新された第１
重複輪郭線ＯＣ′（１）に関する情報をラインＬ７０を
通じて副頂点符号化部８０に供給する。しかしながら、
ｊが１であるから、重複輪郭線メモリ６０は第１整合セ
グメント及び第１副頂点に関する情報をラインＬ４０を
通じてベース層再構成部１００に供給しない。
第１主頂点に関する情報をラインＬ６０を通じて主頂点
符号化部７０に供給し、第１副頂点及び更新された第１
重複輪郭線ＯＣ′（１）に関する情報をラインＬ７０を
通じて副頂点符号化部８０に供給する。しかしながら、
ｊが１であるから、重複輪郭線メモリ６０は第１整合セ
グメント及び第１副頂点に関する情報をラインＬ４０を
通じてベース層再構成部１００に供給しない。
【００３７】主頂点符号化部７０は予め定められた方
法、例えば、ラスタスキャニングのような方法を用いて
基準点ＲＰを決定し、２つの隣接する第１主頂点の間の
各セグメントの長さを計算し、予め決められた方向（例
えば、時計方向）に参照輪郭線ベース符号化（Referenc
e Contour Based coding method）法を用いて第１主頂
点の情報を符号化する。本発明の好適実施例によると、
各セグメントを構成する画素の数がそのセグメントの長
さとして定義される。
法、例えば、ラスタスキャニングのような方法を用いて
基準点ＲＰを決定し、２つの隣接する第１主頂点の間の
各セグメントの長さを計算し、予め決められた方向（例
えば、時計方向）に参照輪郭線ベース符号化（Referenc
e Contour Based coding method）法を用いて第１主頂
点の情報を符号化する。本発明の好適実施例によると、
各セグメントを構成する画素の数がそのセグメントの長
さとして定義される。
【００３８】もし、最大長さｍが２n以上で、２n+1未満
である場合、ＲＰの隣にある第１主頂点はＲＰからの距
離をｎビットを使って表すことによって符号化される。
然る後、残りの第１主頂点は次のようにして符号化され
る。即ち、ある第１主頂点を符号化するとき、その直前
に符号化された第１主頂点からＲＰまでの長さがｍより
長い場合、その第１主頂点は直前に符号化された第１主
頂点からその主頂点までの長さをｎビットを使って表す
ことによって符号化される。また、直前に符号化された
第１主頂点からＲＰまでの長さがｍより短ければ、その
第１主頂点は、直前に符号化された第１主頂点からＲＰ
までの長さを表すことのできる最小ビット数をｎ′とし
たとき、直前に符号化された第１主頂点からその第1主
頂点までの長さをｎ′ビットで表すことによって符号化
される。
である場合、ＲＰの隣にある第１主頂点はＲＰからの距
離をｎビットを使って表すことによって符号化される。
然る後、残りの第１主頂点は次のようにして符号化され
る。即ち、ある第１主頂点を符号化するとき、その直前
に符号化された第１主頂点からＲＰまでの長さがｍより
長い場合、その第１主頂点は直前に符号化された第１主
頂点からその主頂点までの長さをｎビットを使って表す
ことによって符号化される。また、直前に符号化された
第１主頂点からＲＰまでの長さがｍより短ければ、その
第１主頂点は、直前に符号化された第１主頂点からＲＰ
までの長さを表すことのできる最小ビット数をｎ′とし
たとき、直前に符号化された第１主頂点からその第1主
頂点までの長さをｎ′ビットで表すことによって符号化
される。
【００３９】図１６に示されている例では、セグメント
ＡＩの長さ（即ち、ｍｌ）が一番長く（２n1以上２nl+1
未満）、ＵからＲＰまでの長さはｍｌより長く、Ｖから
ＲＰまでの長さはｍｌより短い。従って、ＡからＵまで
の第１主頂点は隣接する２つの第１主頂点の間の距離を
ｎｌビットで表すことによって符号化され、ＶはＵから
Ｖまでの距離をｎｌ′ビットで表すことにより符号化さ
れ、ＺはＶからＺまでの距離をｎｌ″ビットで表現して
符号化される。ここで、ｎｌ′はＵからＲＰまでの長さ
を、ｎｌ″はＶからＲＰまでの長さを各々表し得る最小
ビット数である。
ＡＩの長さ（即ち、ｍｌ）が一番長く（２n1以上２nl+1
未満）、ＵからＲＰまでの長さはｍｌより長く、Ｖから
ＲＰまでの長さはｍｌより短い。従って、ＡからＵまで
の第１主頂点は隣接する２つの第１主頂点の間の距離を
ｎｌビットで表すことによって符号化され、ＶはＵから
Ｖまでの距離をｎｌ′ビットで表すことにより符号化さ
れ、ＺはＶからＺまでの距離をｎｌ″ビットで表現して
符号化される。ここで、ｎｌ′はＵからＲＰまでの長さ
を、ｎｌ″はＶからＲＰまでの長さを各々表し得る最小
ビット数である。
【００４０】一方、副頂点符号化部８０は第１副頂点を
符号化する。第１副頂点の各々は反時計方向に沿って位
置する第１主頂点または第１副頂点のうち一番近い頂点
からその頂点までの２次元変位を表すことによって符号
化される。図６に示した本発明の好適な実施例による
と、１Ｖ1はＩから１Ｖ1までの変位、１Ｖ2は１Ｖ1から
１Ｖ2までの変位、１Ｖ3はＯから１Ｖ3までの変位を表
すことによって符号化される。他も同様である。
符号化する。第１副頂点の各々は反時計方向に沿って位
置する第１主頂点または第１副頂点のうち一番近い頂点
からその頂点までの２次元変位を表すことによって符号
化される。図６に示した本発明の好適な実施例による
と、１Ｖ1はＩから１Ｖ1までの変位、１Ｖ2は１Ｖ1から
１Ｖ2までの変位、１Ｖ3はＯから１Ｖ3までの変位を表
すことによって符号化される。他も同様である。
【００４１】第１主頂点及び第１副頂点の符号化情報
は、フォーマッタ９０に供給される。
は、フォーマッタ９０に供給される。
【００４２】このフォーマッタ９０は、受け取った第１
主頂点及び第１副頂点の符号化情報を更新された第１重
複輪郭線ＯＣ′（１）に基づいて予め定められた方式で
フォーマットする。即ち、フォーマッタ９０は、動きベ
クトルＭＶ、主頂点の数、主頂点のうちのＳＥ点の数、
ＳＥ点がどれであるかを表す数、各不整合セグメント上
の副頂点の数、符号化主頂点及び符号化副頂点の情報の
順に符号化情報をフォーマットして、伝送機（図示せ
ず）に供給する。
主頂点及び第１副頂点の符号化情報を更新された第１重
複輪郭線ＯＣ′（１）に基づいて予め定められた方式で
フォーマットする。即ち、フォーマッタ９０は、動きベ
クトルＭＶ、主頂点の数、主頂点のうちのＳＥ点の数、
ＳＥ点がどれであるかを表す数、各不整合セグメント上
の副頂点の数、符号化主頂点及び符号化副頂点の情報の
順に符号化情報をフォーマットして、伝送機（図示せ
ず）に供給する。
【００４３】図７に示した例示的な現ベース層３６の場
合、フォーマット済みの現ベース層の情報はＭＶ、８、
３、２、６、８、２、３、１、１、Ａ、Ｉ、Ｋ、Ｏ、
Ｒ、Ｕ、Ｖ、Ｚ、２、６、８、１Ｖ1、１Ｖ2、１Ｖ3、
１Ｖ4、１Ｖ5、１Ｖ6、１Ｖ7である。
合、フォーマット済みの現ベース層の情報はＭＶ、８、
３、２、６、８、２、３、１、１、Ａ、Ｉ、Ｋ、Ｏ、
Ｒ、Ｕ、Ｖ、Ｚ、２、６、８、１Ｖ1、１Ｖ2、１Ｖ3、
１Ｖ4、１Ｖ5、１Ｖ6、１Ｖ7である。
【００４４】復号化器（図示せず）はフォーマット情報
を復号化し、且つ前に復号化した前ベース層を用いるこ
とによって、現ベース層を復元することができる。
を復号化し、且つ前に復号化した前ベース層を用いるこ
とによって、現ベース層を復元することができる。
【００４５】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００４６】
【発明の効果】従って、本発明によれば、物体の輪郭線
情報をスケーラブルにインタ符号化することによって、
ビデオ映像の画質を漸進的に高め、かつ伝送すべきデー
タの量をより一層減らすことができる。
情報をスケーラブルにインタ符号化することによって、
ビデオ映像の画質を漸進的に高め、かつ伝送すべきデー
タの量をより一層減らすことができる。
【図１】スケーラブルなイントラ輪郭線符号化方法を説
明するための模式図である。
明するための模式図である。
【図２】スケーラブルなイントラ輪郭線符号化方法を説
明するための模式図である。
明するための模式図である。
【図３】スケーラブルなイントラ輪郭線符号化方法を説
明するための模式図である。
明するための模式図である。
【図４】本発明の好適実施例によるインタ輪郭線符号化
装置のブロック図である。
装置のブロック図である。
【図５】現輪郭線を予測輪郭線に重ね合わせ、予測輪郭
線を予め定められた閾値だけ拡張させる過程を説明する
ための模式図である。
線を予め定められた閾値だけ拡張させる過程を説明する
ための模式図である。
【図６】不整合セグメント上で副頂点を決定する過程を
説明するための模式図である。
説明するための模式図である。
【図７】整合セグメント及び副頂点を用いて再構成した
ベース層の例を示す模式図である。
ベース層の例を示す模式図である。
【図８】本発明に基づく動作によって変化する輪郭線情
報を示す模式図である。
報を示す模式図である。
【図９】本発明に基づく動作によって変化する輪郭線情
報を示す模式図である。
報を示す模式図である。
【図１０】本発明に基づく動作によって変化する輪郭線
情報を示す模式図である。
情報を示す模式図である。
【図１１】本発明に基づく動作によって変化する輪郭線
情報を示す模式図である。
情報を示す模式図である。
【図１２】本発明に基づく動作によって変化する輪郭線
情報を示す模式図である。
情報を示す模式図である。
【図１３】本発明に基づく動作によって変化する輪郭線
情報を示す模式図である。
情報を示す模式図である。
【図１４】本発明に基づく動作によって変化する輪郭線
情報を示す模式図である。
情報を示す模式図である。
【図１５】本発明に基づく動作によって変化する輪郭線
情報を示す模式図である。
情報を示す模式図である。
【図１６】参照輪郭線ベース符号化技法を用いて主頂点
の情報を符号化する方法を説明するための模式図であ
る。
の情報を符号化する方法を説明するための模式図であ
る。
１０ 動き推定部 ２０ 動き補償部 ３０ 拡張部 ３２ 予測輪郭線 ３２′ 拡張輪郭線バンド ３４ 現輪郭線 ３６ 現ベース層 ４０ 整合セグメント決定部 ５０ 副頂点決定部 ６０ 重複輪郭線メモリ ７０ 主頂点符号化部 ８０ 副頂点符号化部 ９０ フォーマッタ １００ ベース層再構成部 １１０ ベース層格納部
Claims (7)
- 【請求項１】 前フレーム及び現フレームを含む映像
信号においてフレーム内の物体の輪郭線をスケーラブル
に符号化する輪郭線符号化方法であって、 前ベース層を動き推定及び動き補償して予測輪郭線を生
成する第ａ過程と、 ｊを０として、前記予測輪郭線を予め定められた閾値Ｄ
ｍａｘ（ｊ）だけ拡張し、第ｊ主頂点及び副頂点を生成
して、これらの頂点を第ｊ層情報として格納するととも
に、現ベース層を再構成する第ｂ過程と、 前記予測輪郭線を予め定められた閾値Ｄｍａｘ（ｊ＋
１）だけ拡張し、第（ｊ＋１）主頂点及び副頂点を生成
して、これらの頂点を第（ｊ＋１）層情報として格納
し、前記第ｊ層情報を前記第（ｊ＋１）層情報を用いて
更新する第ｃ過程と、 前記第ｊ層情報の前記第ｊ主頂点及び副頂点を符号化す
る第ｄ過程と、 前記符号化された第ｊ主頂点及び副頂点を予め定められ
た方式でフォーマット処理する第ｅ過程と、 ｊを１ずつ増加させ、ｊが予め定められた正の整数Ｎに
なるまで前記第ｃ過程から第ｅ過程までを繰り返して行
う第ｆ過程とを含むことを特徴とする輪郭線符号化方
法。 - 【請求項２】 前記第ａ過程が、 前記前ベース層を１画素単位で変位させ、各変位におい
て前記前ベース層と現輪郭線の両方に属する画素の数を
カウントする第ａ１過程と、 前記前ベース層と前記現輪郭線の両方に属する画素の数
が最大となる変位を、動きベクトルとして決定する第ａ
２過程と、前記前ベース層を前記動きベクトルだけシフ
トさせ前記予測輪郭線を生成する第ａ３過程とを有する
ことを特徴とする請求項１に記載の輪郭線符号化方法。 - 【請求項３】 前記第ｂ過程が、 各々が前記予測輪郭線と前記現輪郭線との間の交点、ま
たは前記予測輪郭線と前記現輪郭線とが重複する部分の
端点を表す複数の一致頂点を決定する第ｂ１過程と、 ｊを０として、前記予測輪郭線を前記予め定められた閾
値Ｄｍａｘ（ｊ）だけ拡張して第ｊ拡張輪郭線バンドを
生成し、前記第ｂ１過程にて決定した一致頂点の隣接す
る２つの間において前記現輪郭線が前記第ｊ拡張輪郭線
バンドと重なり合う部分を表す第ｊ整合部分を決定する
第ｂ２過程と、 前記第ｊ整合部分のうち、その長さが予め定められた正
の閾値ＴＨ以上である部分を第ｊ整合セグメントとして
決定し、これらの第ｊ整合セグメントの端点を前記第ｊ
主頂点として決定する第ｂ３過程と、 前記現輪郭線のうち前記第ｊ整合セグメントのいずれに
も属さない部分を第ｊ不整合セグメントとして決定し、
これらの第ｊ不整合セグメントに対して前記予め定めら
れた閾値Ｄｍａｘ（ｊ）に基づく多角形近似法を適用し
て前記第ｊ副頂点を決定し、前記第ｊ主頂点及び副頂点
を前記第ｊ層情報として格納する第ｂ４過程と、前記第
ｊ整合セグメント及び前記第ｊ副頂点を用いて、前記現
ベース層を再構成し、該現ベース層を格納する第ｂ５過
程とを有することを特徴とする請求項２に記載の輪郭線
符号化方法。 - 【請求項４】 前記第ｃ過程が、 前記予測輪郭線を前記予め定められた閾値Ｄｍａｘ（ｊ
＋１）だけ拡張して第（ｊ＋１）拡張輪郭線バンドを生
成し、前記第ｂ１過程にて決定した一致頂点の隣接する
２つの間において前記現輪郭線が前記第（ｊ＋１）拡張
輪郭線バンドと重なり合う部分を第（ｊ＋１）整合部分
として決定する第ｃ１過程と、 前記第（ｊ＋１）整合部分のうち、その長さが前記予め
定められた正の閾値ＴＨ以上である部分を第（ｊ＋１）
整合セグメントとして決定し、これらの第（ｊ＋１）整
合セグメントの端点を前記第（ｊ＋１）主頂点として決
定する第ｃ２過程と、 前記第ｊ主頂点、前記第ｊ副頂点及び前記第（ｊ＋１）
主頂点の中の隣接した２つの頂点間に規定される現輪郭
線部分のうち、前記第（ｊ＋１）整合セグメントのいず
れにも属さないものを第（ｊ＋１）不整合セグメントと
して決定し、これらの第（ｊ＋１）不整合セグメントに
対して前記予め定められた閾値Ｄｍａｘ（ｊ＋１）に基
づく多角形近似法を適用して前記第（ｊ＋１）副頂点を
決定し、前記第（ｊ＋１）主頂点及び副頂点を前記第
（ｊ＋１）層情報として格納する第ｃ３過程と、 前記第ｊ主頂点のうち前記第（ｊ＋１）主頂点でない頂
点をＳＥ点として選択し、該ＳＥ点の情報を追加するこ
とによって前記第ｊ層情報を更新する第ｃ４過程とを有
することを特徴とする請求項３に記載の輪郭線符号化方
法。 - 【請求項５】 前記予め定められた閾値Ｄｍａｘ（ｊ
＋１）が、前記予め定められた閾値Ｄｍａｘ（ｊ）より
小さいことを特徴とする請求項４に記載の輪郭線符号化
方法。 - 【請求項６】 前記第ｄ過程が、 隣接する２つの第ｊ主頂点の間を結ぶ全ての線分の長さ
を計算し、そのうちで最大の長さｍを決定するととも
に、２n≦ｍ＜２n+1となるｎを求める第ｄ１過程と、 基準点ＲＰを定め、該基準点ＲＰから所定の方向に隣接
している第ｊ主頂点を基準点ＲＰから該第ｊ主頂点まで
の距離をｎビットで表現することによって符号化し、更
に他の第ｊ主頂点を、ｄを基準点ＲＰから直前に符号化
された主頂点までの距離としたとき（ｄは２S以上２S+1
未満）、ｄがｍより大きければ直前に符号化された第ｊ
主頂点からの距離をｎビットで表現することによって、
そうではなければ、前記距離をｓビットで表現すること
によって符号化する第ｄ２過程と、 前記第ｊ副頂点の各々を、第ｊ主頂点または副頂点のう
ち所定の方向に沿って一番近くに位置する頂点からの２
次元変位を表すことによって符号化する第ｄ３過程とを
有することを特徴とする請求項５に記載の輪郭線符号化
方法。 - 【請求項７】 前記第ｅ過程が、前記動きベクトル、
前記第ｊ主頂点の数、前記第ｊ主頂点のうち前記ＳＥ点
であるものの数、前記ＳＥ点がどれであるかを表す数、
各第ｊ不整合セグメント上の前記第ｊ副頂点の数、前記
符号化された第ｊ主頂点及び副頂点の情報の順に、前記
第ｊ層情報をフォーマット処理することを特徴とする請
求項６に記載の輪郭線符号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970027561A KR100244769B1 (ko) | 1997-06-26 | 1997-06-26 | 스케일러빌리티를 갖는 간 윤곽선 부호화 방법 및 장치 |
| KR1997-27561 | 1997-06-26 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1127682A true JPH1127682A (ja) | 1999-01-29 |
Family
ID=19511346
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22248797A Pending JPH1127682A (ja) | 1997-06-26 | 1997-08-19 | 輪郭線符号化方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6097756A (ja) |
| EP (1) | EP0888011B1 (ja) |
| JP (1) | JPH1127682A (ja) |
| KR (1) | KR100244769B1 (ja) |
| CN (1) | CN1149852C (ja) |
| DE (1) | DE69737443T2 (ja) |
| IN (1) | IN191385B (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001266159A (ja) * | 2000-03-17 | 2001-09-28 | Toshiba Corp | 物体領域情報生成方法及び物体領域情報生成装置並びに近似多角形生成方法及び近似多角形生成装置 |
| JP2017028689A (ja) * | 2015-07-24 | 2017-02-02 | アルカテル−ルーセント | ビデオ符号化のためのエンコーダ、デコーダ、システムおよび方法 |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100373331B1 (ko) * | 1997-07-02 | 2003-04-21 | 주식회사 팬택앤큐리텔 | 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화/복호화장치 및 방법 |
| KR19990008977A (ko) * | 1997-07-05 | 1999-02-05 | 배순훈 | 윤곽선 부호화 방법 |
| US6714679B1 (en) * | 1998-02-05 | 2004-03-30 | Cognex Corporation | Boundary analyzer |
| WO2003021970A1 (en) * | 2001-09-04 | 2003-03-13 | Faroudja Cognition Systems, Inc. | Low bandwidth video compression |
| US7809203B2 (en) * | 2001-11-27 | 2010-10-05 | Samsung Electronics Co., Ltd. | Apparatus for encoding and decoding key data and key value data of coordinate interpolator and recording medium containing bitstream into which coordinate interpolator is encoded |
| US7809204B2 (en) * | 2002-10-18 | 2010-10-05 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding key value data of coordinate interpolator |
| KR100885443B1 (ko) * | 2005-04-06 | 2009-02-24 | 엘지전자 주식회사 | 레이어간 예측방식를 사용해 엔코딩된 영상신호를디코딩하는 방법 |
| US8345755B2 (en) * | 2006-01-09 | 2013-01-01 | Lg Electronics, Inc. | Inter-layer prediction method for video signal |
| KR100937590B1 (ko) * | 2007-10-23 | 2010-01-20 | 한국전자통신연구원 | 다중 품질 서비스 영상 콘텐츠 제공 시스템 및 그것의업그레이드 방법 |
| EP2278550B1 (en) * | 2009-06-17 | 2013-08-14 | Canon Kabushiki Kaisha | Method of encoding and decoding a graphics path sequence into a layered scheme |
| US20140098880A1 (en) * | 2012-10-05 | 2014-04-10 | Qualcomm Incorporated | Prediction mode information upsampling for scalable video coding |
| GB2620500B (en) * | 2019-03-20 | 2024-05-15 | V Nova Int Ltd | Low complexity enhancement video coding |
| US20230179779A1 (en) * | 2019-06-12 | 2023-06-08 | Sony Group Corporation | Image processing device and method |
| KR20210034534A (ko) * | 2019-09-20 | 2021-03-30 | 한국전자통신연구원 | 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체 |
| CN112543322B (zh) * | 2019-09-20 | 2022-04-15 | 杭州海康威视数字技术股份有限公司 | 一种解码、编码方法、装置及其设备 |
| WO2021062624A1 (zh) * | 2019-09-30 | 2021-04-08 | 深圳市大疆创新科技有限公司 | 可移动平台的图像处理方法、装置、可移动平台及介质 |
| TWI774124B (zh) * | 2019-11-15 | 2022-08-11 | 寰發股份有限公司 | 用於編解碼３６０度虛擬實境視訊序列的方法和裝置 |
| WO2021100863A1 (en) * | 2019-11-22 | 2021-05-27 | Sharp Kabushiki Kaisha | Systems and methods for signaling tiles and slices in video coding |
| WO2021236059A1 (en) * | 2020-05-19 | 2021-11-25 | Google Llc | Dynamic parameter selection for quality-normalized video transcoding |
| US20230412812A1 (en) * | 2022-06-15 | 2023-12-21 | Tencent America LLC | Systems and methods for joint signaling of transform coefficient signs |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3038143B2 (ja) * | 1994-12-29 | 2000-05-08 | 現代電子産業株式会社 | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 |
| US5764808A (en) * | 1995-10-26 | 1998-06-09 | Motorola, Inc. | Method and device for compact representation of a discrete region contour |
| US5748789A (en) * | 1996-10-31 | 1998-05-05 | Microsoft Corporation | Transparent block skipping in object-based video coding systems |
| KR100229544B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 움직임 추정기법을 이용한 윤곽선 부호화 장치 |
-
1997
- 1997-06-26 KR KR1019970027561A patent/KR100244769B1/ko not_active IP Right Cessation
- 1997-08-07 US US08/908,617 patent/US6097756A/en not_active Expired - Lifetime
- 1997-08-14 IN IN1504CA1997 patent/IN191385B/en unknown
- 1997-08-15 DE DE1997637443 patent/DE69737443T2/de not_active Expired - Lifetime
- 1997-08-15 EP EP19970306223 patent/EP0888011B1/en not_active Expired - Lifetime
- 1997-08-19 JP JP22248797A patent/JPH1127682A/ja active Pending
- 1997-08-20 CN CNB97116388XA patent/CN1149852C/zh not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001266159A (ja) * | 2000-03-17 | 2001-09-28 | Toshiba Corp | 物体領域情報生成方法及び物体領域情報生成装置並びに近似多角形生成方法及び近似多角形生成装置 |
| JP2017028689A (ja) * | 2015-07-24 | 2017-02-02 | アルカテル−ルーセント | ビデオ符号化のためのエンコーダ、デコーダ、システムおよび方法 |
| US10194157B2 (en) | 2015-07-24 | 2019-01-29 | Alcatel Lucent | Encoder, decoder, system and methods for video coding |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69737443D1 (de) | 2007-04-19 |
| US6097756A (en) | 2000-08-01 |
| EP0888011B1 (en) | 2007-03-07 |
| EP0888011A2 (en) | 1998-12-30 |
| EP0888011A3 (en) | 2000-12-27 |
| DE69737443T2 (de) | 2007-11-15 |
| KR19990003658A (ko) | 1999-01-15 |
| IN191385B (ja) | 2003-11-29 |
| CN1149852C (zh) | 2004-05-12 |
| KR100244769B1 (ko) | 2000-02-15 |
| CN1204215A (zh) | 1999-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH1127682A (ja) | 輪郭線符号化方法 | |
| EP1271957B1 (en) | Object-based digital image predictive coding and transfer method and apparatus, and decoding apparatus | |
| EP0801504B1 (en) | Method for encoding a contour of an object in a video signal by using a contour motion estimation technique | |
| US6879633B2 (en) | Method and apparatus for efficient video processing | |
| EP1309199A2 (en) | Motion compensation for interlaced digital video signals | |
| JP3977494B2 (ja) | 輪郭線符号化装置 | |
| JP2883321B2 (ja) | エラー帯を用いた輪郭線符号化方法 | |
| JPH11513205A (ja) | ビデオ符号化装置 | |
| KR20060043115A (ko) | 베이스 레이어를 이용하는 영상신호의 엔코딩/디코딩 방법및 장치 | |
| US6052414A (en) | Moving picture coding method and apparatus for low bit rate systems using dynamic motion estimation | |
| CN1131872A (zh) | 利用逐个像素运动估算与帧抽取的图像处理系统 | |
| WO2000011597A1 (en) | Method of multichannel data compression | |
| JP3794749B2 (ja) | 映像信号符号化装置 | |
| JP3819482B2 (ja) | 適応輪郭符号化方法 | |
| Xiang et al. | Generative adversarial networks based error concealment for low resolution video | |
| JPH10290466A (ja) | 輪郭線符号化装置 | |
| JP3977893B2 (ja) | 適応的輪郭線符号化方法及びその装置 | |
| CN1672421A (zh) | 采用混合预测码执行多描述运动补偿的方法和装置 | |
| JPH09261660A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JPH08307866A (ja) | 変形されたブロックトランケーション符号化技法を用いたビデオ信号符号化方法及び装置 | |
| US6226413B1 (en) | Method for motion estimation | |
| JP4043073B2 (ja) | 輪郭線映像信号復号化方法及び輪郭線映像信号復号化装置 | |
| US6008851A (en) | Method and apparatus for video data compression | |
| Sanderson et al. | Image segmentation for compression of images and image sequences | |
| Ismaeil et al. | An efficient, similarity-based error concealment method for block-based coded images |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040607 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061017 |