JP3819482B2 - 適応輪郭符号化方法 - Google Patents
適応輪郭符号化方法 Download PDFInfo
- Publication number
- JP3819482B2 JP3819482B2 JP17358896A JP17358896A JP3819482B2 JP 3819482 B2 JP3819482 B2 JP 3819482B2 JP 17358896 A JP17358896 A JP 17358896A JP 17358896 A JP17358896 A JP 17358896A JP 3819482 B2 JP3819482 B2 JP 3819482B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- coding method
- curvature
- blocks
- pixel
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
-
- 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
Description
【０００１】
【発明の属する技術分野】
本発明はビデオ信号符号化方法に関し、特に、輪郭イメージの大きさや複雑度に従ってビデオ信号のビデオフレーム内の輪郭イメージを適応的に符号化する方法に関する。
【０００２】
【従来の技術】
通常、ビデオ電話、遠隔会議及び高精細度テレビジョンシステムのようなディジタルビデオシステムにおいて、ビデオフレーム信号は画素値と呼ばれるディジタルデータのシーケンスを含むため、各ビデオフレーム信号を規定するのに相当量のディジタルデータが必要である。
しかし、通常の伝送チャネルの使用可能な周波数帯域幅は制限されているため、特に、ビデオ電話のような低伝送ビデオ信号符号化／復号化システムにおいては、多様なデータ圧縮技法を通じて相当量のデータを減らす必要がある。
低伝送符号化システムにおいて、ビデオ信号を符号化するに用いる方法のうち、対象指向分析ー合成符号化技法（ｏｂｊｅｃｔ−ｏｒｉｅｎｔｅｄ ａｎａｌｙｓｉｓ−ｓｙｎｔｈｅｓｉｓ）と呼ばれるものがある。このような技法は、例えば、Ｍｉｃｈａｅｌ Ｈｏｔｔｅｒの論文「Ｏｂｊｅｃｔ−ＯｒｉｅｎｔｅｄＡｎａｌｙｓｉｓ−Ｓｙｎｔｈｅｓｉｓ Ｃｏｄｉｎｇ Ｂａｓｅｄ ｏｎ Ｍｏｖｉｎｇ Ｔｗｏ−Ｄｉｍｅｎｓｉｏｎａｌ Ｏｂｊｅｃｔｓ」，Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｉｍａｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ，２，Ｎｏ．４，ｐｐ．４０９−４２８（１９９０年１２月）に開示されている。そのような対象指向分析ー合成符号化技法によれば、入力ビデオイメージは対象（オブシェクト：ｏｂｊｅｃｔ）に分けられ、各対象の動き、輪郭、画素データを定義するための３つのセットのパラメータは相異なる符号化チャネルを通じて処理される。
対象の輪郭イメージの処理において、輪郭情報は対象の形状を解釈し合成するに重要である。輪郭情報を表すための通常の符号化方法の中の１つは、チェーン符号化法である。このチェーン符号化法によれば、輪郭情報の損失がないとしても、実際に大量のビット割当を要する不都合がある。
そのような問題を回避するため、輪郭情報を近似化するために、多角形近似及びＢースプライン近似（Ｂ−ｓｐｌｉｎｅ ａｐｐｒｏｘｉｍａｔｉｏｎ）のような幾つかの改善された技法が提案されてきた。Ｂースプライン近似技法は多角形近似方法に比べて輪郭をより正確に表し得るが、近似エラーを減らすに高い次元の多項式が必要である。従って、Ｂースプレイン近似技法を用いる場合、ビデオ符号化器の全体的な計算が複雑になる。
増加された計算の複雑性のような問題を解決するために提案された技法の中の１つは、多角形近似とＤＳＴ（ｄｉｓｃｒｅｔｅ ｓｉｎｅ ｔｒａｎｓｆｏｒｍ：ディスクリートサイン（離散サイン）変換）を用いた輪郭符号化技法である。前記技法は本特許出願人の出願に係る出願中の日本国特許出願第２３０，４３９／９５に「輪郭近似方法」という名称で開示されている（１９９５年９月７日出願）。
しかし、複雑な輪郭イメージを扱う場合においては、前記した装置は、依然として元の輪郭イメージと相当な差を有する再生イメージを生成する場合がある。
【０００３】
【発明が解決しようとする課題】
従って、本発明の主な目的は、フレーム内の再生された輪郭イメージの特性を向上させるために、輪郭イメージの大きさと複雑度に基づくビデオ信号のビデオフレーム内の輪郭イメージを適応的に符号化する方法を提供することである。
【０００４】
【課題を解決するための手段】
上記の目的を達成するために、ビデオ信号のビデオフレームに属する対象の輪郭イメージを適応的に符号化するのに用いられ、前記ビデオフレームは各々Ｋ×Ｌ個の画素を備える（Ｋ及びＬは正の整数）複数のブロックに分割され、輪郭に位置した複数の輪郭画素から構成されている輪郭イメージを符号化する方法において、前記方法は、前記複数のブロックのうち、その内部に１つまたはそれ以上の輪郭画素を備えている輪郭ブロックの数を検出する第１過程と、選択された輪郭画素における輪郭の曲率を計算してその平均曲率を決定する過程であって、選択された輪郭画素における輪郭の曲率は該当輪郭画素を経る２つの直線の間の角度差を表し、前記各々の直線は選択された輪郭画素とそれから輪郭線に沿って１つの方向へ一定な輪郭画素だけ離れている他の輪郭画素との間に引かれる、第２過程と、前記輪郭ブロックの数と平均曲率を第１および第２閾値と各々比較する３過程と、前記輪郭ブロックの数が第１閾値より小さく、平均曲率が第２閾値より大きいか同じ場合、第１輪郭符号化方法を用いて輪郭線イメージを輪郭符号化する第４過程と、前記輪郭ブロックの数が第１閾値より大きいか同じであり、または平均曲率が第２閾値より小さい場合、第２輪郭符号化方法を用いて輪郭イメージを輪郭符号化する第５過程とを含んでおり、前記第１輪郭符号化方法は、第２輪郭符号化方法に比べより正確に輪郭イメージを表すように選択されることを特徴とする適応輪郭符号化方法が提供される。
【０００５】
【発明の実施の形態】
以下、本発明の好適実施について図面を参照しながらより詳しく説明する。
図１には、ビデオ信号のビデオフレーム内の対象（オブジェクト）の輪郭イメージを適応的に符号化するための本発明の輪郭符号化装置１０のブロック図が示されている。
ビデオフレーム内の対象の輪郭イメージデータは、大きさ検出ユニット１１０、複雑度検出ユニット１３０、第１輪郭符号化ユニット２００及び第２輪郭符号化ユニット３００に並列に入力される。また、前記輪郭イメージデータは輪郭を構成する輪郭画素の位置情報を表す。
大きさ検出ユニット１１０において、ビデオフレームはＫ×Ｌ画素を有する複数のブロックに各々分けられ（Ｋ及びＬは正の整数）、その内部に１つまたはそれ以上の輪郭画素を有する輪郭ブロックの数が決定される。即ち、図２に示されたように、斜線からなる領域２０に位置した各ブロックはビデオフレーム４０内の輪郭３０と重なり、これは輪郭ブロックと見なされる。
その後、輪郭ブロックの数は第１比較ユニット１２０へ印加されて第１閾値ＴＨ１と比較される。その結果、その数が第１閾値ＴＨ１より大きいか同じである場合、即ち、輪郭イメージの大きさが大きいと判断される場合、第１比較ユニット１２０の出力はハイレベルの論理信号になり、そうでない場合、ローレベルの論理信号になる。
【０００６】
前記過程中、複雑度検出ユニット１３０は選択された輪郭画素における曲率を計算し、輪郭の平均曲率を決定する。
図３には、複雑度検出ユニット１３０で行われる曲率計算過程が例示的に説明されている。まず、１つの輪郭画素、例えば、Ｔ２はターゲット画素と選択され、輪郭上で両側へ、前記ターゲット画素のＮ番目、例えば、６番目に、隣接する輪郭画素、例えば、Ｔ１及びＴ３の２つが決定される。その後、ターゲット画素Ｔ２とその２つのＮ番目の隣接する輪郭画素Ｔ１及びＴ３を通過する２つの直線が引かれる。ターゲット画素Ｔ２を通過する前記２つの直線の間の角度差はターゲット画素Ｔ２における輪郭の曲率と定義される。本発明の好ましい実施例によれば、全ての輪郭画素をターゲット画素として選択して曲率を求める。しかし、計算上の負担を減らすために、全てのＰ番目（Ｐは１より大きい整数）輪郭画素がターゲット画素として選択され得、残りの画素に対する輪郭の曲率も前記のような方法で計算される。
全てのターゲット画素における輪郭の曲率が決定されれば、輪郭の平均曲率は次のように計算される。
【０００７】
【数３】
ここで、ＣM:平均曲率
Ｍ：ターゲット画素の数
θi：各ターゲット画素における曲率
図１を再度参照すれば、第２比較ユニット１４０においては、前記複雑度検出ユニット１３０で決定された平均曲率ＣMが第２閾値ＴＨ２と比較される。比較の結果、平均曲率ＣMが第２閾値ＴＨ２より大きいか同じ場合、即ち、輪郭イメージが複雑である場合、第２比較ユニット１４０は制御ユニット１５０にローレベルの論理信号を供給し、そうでない場合、ハイレベルの論理信号を供給する。制御ユニット１５０においては、前記第１比較ユニット１２０及び第２比較ユニット１４０から伝達された信号が論理的に組み合わされ、前記２つの比較ユニット１２０と１４０からの信号が全てローレベルの論理信号、即ち、輪郭が小さく複雑である場合、スイッチングユニット４００にローレベルの制御信号を伝達し、そうでない場合、即ち、輪郭イメージが大きいか単純な場合にはハイレベルの制御信号をスイッチングユニット４００へ伝達する。
前記過程中、輪郭イメージ信号は第１輪郭符号化ユニット２００と第２輪郭符号化ユニット３００で符号化される。
特に、第１輪郭符号化ユニット２００においては輪郭イメージデータは、例えば、既存のチェーン符号化方法により第１符号化データとして符号化された後、スイッチングユニット４００へ印加される。前記では連続的な輪郭画素の間の方向ベクトルが符号化される。例えば、度々用いられるチェーン符号化方法においては、８つの方向ベクトルが３ビットコードワードに符号化される。典型的に、チェーン符号化においては一連のコードワードが始め（スタート）の輪郭画素アドレス情報の後に続く。
【０００８】
一方、第２輪郭符号化ユニット３００においては、輪郭イメージデータは例えば、多角形近似とＤＳＴにより符号化され、符号化されたデータは第２符号化データとしてスイッチングユニット４００へ伝達される。前記輪郭イメージデータは、まず多角形近似法により近似化され、元の輪郭イメージと近似化された輪郭イメージとの間のエラーはＤＳＴにより計算され、前記多角形近似の結果は、例えば、固定長さ符号により符号化され、ＤＳＴの結果は例えば、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）の二進算術符号により符号化される。多角形近似とＤＳＴ技法については、前述した日本国特許出願番号第２３０，４３９／９５（１９９５年９月７日出願）に“輪郭近似方法”という名称で開示されている。これは、ここに取り入れられて参照される。
スイッチングユニット４００は、制御ユニット１５０から伝達された制御信号に応じて、符号化された輪郭イメージデータとして第１または第２符号化データを選択する。即ち、ローレベルの制御信号が印加される場合、第１符号化データが伝送路へ印加され、ハイレベルの制御信号が印加される場合、第２符号化データが伝達される。
その結果、ビデオフレームでより小さく複雑な輪郭イメージは、第１輪郭符号化ユニット２００でチェーン符号化方法により符号化され、より大きいか単純な輪郭イメージは第２輪郭符号化ユニット３００で多角形近似及びＤＳＴ符号化される。
上記において、本発明の特定の実施例について説明したが、本明細書に記載した特許請求の範囲を逸脱することなく、当業者は種々の変更を加え得ることは勿論である。
【０００９】
【発明の効果】
従って、本発明によれば、輪郭の大きさと複雑度によって適合な符号化方法を選択して輪郭を符号化することによって、輪郭イメージの特性を向上させ得る。
【図面の簡単な説明】
【図１】本発明による輪郭符号化装置を示したブロック図である。
【図２】輪郭ブロックを定義するために例示的に示した図である。
【図３】曲率計算過程を説明するための例示的に示した図である。
【符号の説明】
１０ 輪郭符号化装置
１１０ 大きさ検出ユニット
１２０ 第１比較ユニット
１３０ 複雑度検出ユニット
１４０ 第２比較ユニット
１５０ 制御ユニット
２００ 第１輪郭符号化ユニット
３００ 第２輪郭符号化ユニット
４００ スイッチングユニット
【発明の属する技術分野】
本発明はビデオ信号符号化方法に関し、特に、輪郭イメージの大きさや複雑度に従ってビデオ信号のビデオフレーム内の輪郭イメージを適応的に符号化する方法に関する。
【０００２】
【従来の技術】
通常、ビデオ電話、遠隔会議及び高精細度テレビジョンシステムのようなディジタルビデオシステムにおいて、ビデオフレーム信号は画素値と呼ばれるディジタルデータのシーケンスを含むため、各ビデオフレーム信号を規定するのに相当量のディジタルデータが必要である。
しかし、通常の伝送チャネルの使用可能な周波数帯域幅は制限されているため、特に、ビデオ電話のような低伝送ビデオ信号符号化／復号化システムにおいては、多様なデータ圧縮技法を通じて相当量のデータを減らす必要がある。
低伝送符号化システムにおいて、ビデオ信号を符号化するに用いる方法のうち、対象指向分析ー合成符号化技法（ｏｂｊｅｃｔ−ｏｒｉｅｎｔｅｄ ａｎａｌｙｓｉｓ−ｓｙｎｔｈｅｓｉｓ）と呼ばれるものがある。このような技法は、例えば、Ｍｉｃｈａｅｌ Ｈｏｔｔｅｒの論文「Ｏｂｊｅｃｔ−ＯｒｉｅｎｔｅｄＡｎａｌｙｓｉｓ−Ｓｙｎｔｈｅｓｉｓ Ｃｏｄｉｎｇ Ｂａｓｅｄ ｏｎ Ｍｏｖｉｎｇ Ｔｗｏ−Ｄｉｍｅｎｓｉｏｎａｌ Ｏｂｊｅｃｔｓ」，Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｉｍａｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ，２，Ｎｏ．４，ｐｐ．４０９−４２８（１９９０年１２月）に開示されている。そのような対象指向分析ー合成符号化技法によれば、入力ビデオイメージは対象（オブシェクト：ｏｂｊｅｃｔ）に分けられ、各対象の動き、輪郭、画素データを定義するための３つのセットのパラメータは相異なる符号化チャネルを通じて処理される。
対象の輪郭イメージの処理において、輪郭情報は対象の形状を解釈し合成するに重要である。輪郭情報を表すための通常の符号化方法の中の１つは、チェーン符号化法である。このチェーン符号化法によれば、輪郭情報の損失がないとしても、実際に大量のビット割当を要する不都合がある。
そのような問題を回避するため、輪郭情報を近似化するために、多角形近似及びＢースプライン近似（Ｂ−ｓｐｌｉｎｅ ａｐｐｒｏｘｉｍａｔｉｏｎ）のような幾つかの改善された技法が提案されてきた。Ｂースプライン近似技法は多角形近似方法に比べて輪郭をより正確に表し得るが、近似エラーを減らすに高い次元の多項式が必要である。従って、Ｂースプレイン近似技法を用いる場合、ビデオ符号化器の全体的な計算が複雑になる。
増加された計算の複雑性のような問題を解決するために提案された技法の中の１つは、多角形近似とＤＳＴ（ｄｉｓｃｒｅｔｅ ｓｉｎｅ ｔｒａｎｓｆｏｒｍ：ディスクリートサイン（離散サイン）変換）を用いた輪郭符号化技法である。前記技法は本特許出願人の出願に係る出願中の日本国特許出願第２３０，４３９／９５に「輪郭近似方法」という名称で開示されている（１９９５年９月７日出願）。
しかし、複雑な輪郭イメージを扱う場合においては、前記した装置は、依然として元の輪郭イメージと相当な差を有する再生イメージを生成する場合がある。
【０００３】
【発明が解決しようとする課題】
従って、本発明の主な目的は、フレーム内の再生された輪郭イメージの特性を向上させるために、輪郭イメージの大きさと複雑度に基づくビデオ信号のビデオフレーム内の輪郭イメージを適応的に符号化する方法を提供することである。
【０００４】
【課題を解決するための手段】
上記の目的を達成するために、ビデオ信号のビデオフレームに属する対象の輪郭イメージを適応的に符号化するのに用いられ、前記ビデオフレームは各々Ｋ×Ｌ個の画素を備える（Ｋ及びＬは正の整数）複数のブロックに分割され、輪郭に位置した複数の輪郭画素から構成されている輪郭イメージを符号化する方法において、前記方法は、前記複数のブロックのうち、その内部に１つまたはそれ以上の輪郭画素を備えている輪郭ブロックの数を検出する第１過程と、選択された輪郭画素における輪郭の曲率を計算してその平均曲率を決定する過程であって、選択された輪郭画素における輪郭の曲率は該当輪郭画素を経る２つの直線の間の角度差を表し、前記各々の直線は選択された輪郭画素とそれから輪郭線に沿って１つの方向へ一定な輪郭画素だけ離れている他の輪郭画素との間に引かれる、第２過程と、前記輪郭ブロックの数と平均曲率を第１および第２閾値と各々比較する３過程と、前記輪郭ブロックの数が第１閾値より小さく、平均曲率が第２閾値より大きいか同じ場合、第１輪郭符号化方法を用いて輪郭線イメージを輪郭符号化する第４過程と、前記輪郭ブロックの数が第１閾値より大きいか同じであり、または平均曲率が第２閾値より小さい場合、第２輪郭符号化方法を用いて輪郭イメージを輪郭符号化する第５過程とを含んでおり、前記第１輪郭符号化方法は、第２輪郭符号化方法に比べより正確に輪郭イメージを表すように選択されることを特徴とする適応輪郭符号化方法が提供される。
【０００５】
【発明の実施の形態】
以下、本発明の好適実施について図面を参照しながらより詳しく説明する。
図１には、ビデオ信号のビデオフレーム内の対象（オブジェクト）の輪郭イメージを適応的に符号化するための本発明の輪郭符号化装置１０のブロック図が示されている。
ビデオフレーム内の対象の輪郭イメージデータは、大きさ検出ユニット１１０、複雑度検出ユニット１３０、第１輪郭符号化ユニット２００及び第２輪郭符号化ユニット３００に並列に入力される。また、前記輪郭イメージデータは輪郭を構成する輪郭画素の位置情報を表す。
大きさ検出ユニット１１０において、ビデオフレームはＫ×Ｌ画素を有する複数のブロックに各々分けられ（Ｋ及びＬは正の整数）、その内部に１つまたはそれ以上の輪郭画素を有する輪郭ブロックの数が決定される。即ち、図２に示されたように、斜線からなる領域２０に位置した各ブロックはビデオフレーム４０内の輪郭３０と重なり、これは輪郭ブロックと見なされる。
その後、輪郭ブロックの数は第１比較ユニット１２０へ印加されて第１閾値ＴＨ１と比較される。その結果、その数が第１閾値ＴＨ１より大きいか同じである場合、即ち、輪郭イメージの大きさが大きいと判断される場合、第１比較ユニット１２０の出力はハイレベルの論理信号になり、そうでない場合、ローレベルの論理信号になる。
【０００６】
前記過程中、複雑度検出ユニット１３０は選択された輪郭画素における曲率を計算し、輪郭の平均曲率を決定する。
図３には、複雑度検出ユニット１３０で行われる曲率計算過程が例示的に説明されている。まず、１つの輪郭画素、例えば、Ｔ２はターゲット画素と選択され、輪郭上で両側へ、前記ターゲット画素のＮ番目、例えば、６番目に、隣接する輪郭画素、例えば、Ｔ１及びＴ３の２つが決定される。その後、ターゲット画素Ｔ２とその２つのＮ番目の隣接する輪郭画素Ｔ１及びＴ３を通過する２つの直線が引かれる。ターゲット画素Ｔ２を通過する前記２つの直線の間の角度差はターゲット画素Ｔ２における輪郭の曲率と定義される。本発明の好ましい実施例によれば、全ての輪郭画素をターゲット画素として選択して曲率を求める。しかし、計算上の負担を減らすために、全てのＰ番目（Ｐは１より大きい整数）輪郭画素がターゲット画素として選択され得、残りの画素に対する輪郭の曲率も前記のような方法で計算される。
全てのターゲット画素における輪郭の曲率が決定されれば、輪郭の平均曲率は次のように計算される。
【０００７】
【数３】
Ｍ：ターゲット画素の数
θi：各ターゲット画素における曲率
図１を再度参照すれば、第２比較ユニット１４０においては、前記複雑度検出ユニット１３０で決定された平均曲率ＣMが第２閾値ＴＨ２と比較される。比較の結果、平均曲率ＣMが第２閾値ＴＨ２より大きいか同じ場合、即ち、輪郭イメージが複雑である場合、第２比較ユニット１４０は制御ユニット１５０にローレベルの論理信号を供給し、そうでない場合、ハイレベルの論理信号を供給する。制御ユニット１５０においては、前記第１比較ユニット１２０及び第２比較ユニット１４０から伝達された信号が論理的に組み合わされ、前記２つの比較ユニット１２０と１４０からの信号が全てローレベルの論理信号、即ち、輪郭が小さく複雑である場合、スイッチングユニット４００にローレベルの制御信号を伝達し、そうでない場合、即ち、輪郭イメージが大きいか単純な場合にはハイレベルの制御信号をスイッチングユニット４００へ伝達する。
前記過程中、輪郭イメージ信号は第１輪郭符号化ユニット２００と第２輪郭符号化ユニット３００で符号化される。
特に、第１輪郭符号化ユニット２００においては輪郭イメージデータは、例えば、既存のチェーン符号化方法により第１符号化データとして符号化された後、スイッチングユニット４００へ印加される。前記では連続的な輪郭画素の間の方向ベクトルが符号化される。例えば、度々用いられるチェーン符号化方法においては、８つの方向ベクトルが３ビットコードワードに符号化される。典型的に、チェーン符号化においては一連のコードワードが始め（スタート）の輪郭画素アドレス情報の後に続く。
【０００８】
一方、第２輪郭符号化ユニット３００においては、輪郭イメージデータは例えば、多角形近似とＤＳＴにより符号化され、符号化されたデータは第２符号化データとしてスイッチングユニット４００へ伝達される。前記輪郭イメージデータは、まず多角形近似法により近似化され、元の輪郭イメージと近似化された輪郭イメージとの間のエラーはＤＳＴにより計算され、前記多角形近似の結果は、例えば、固定長さ符号により符号化され、ＤＳＴの結果は例えば、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）の二進算術符号により符号化される。多角形近似とＤＳＴ技法については、前述した日本国特許出願番号第２３０，４３９／９５（１９９５年９月７日出願）に“輪郭近似方法”という名称で開示されている。これは、ここに取り入れられて参照される。
スイッチングユニット４００は、制御ユニット１５０から伝達された制御信号に応じて、符号化された輪郭イメージデータとして第１または第２符号化データを選択する。即ち、ローレベルの制御信号が印加される場合、第１符号化データが伝送路へ印加され、ハイレベルの制御信号が印加される場合、第２符号化データが伝達される。
その結果、ビデオフレームでより小さく複雑な輪郭イメージは、第１輪郭符号化ユニット２００でチェーン符号化方法により符号化され、より大きいか単純な輪郭イメージは第２輪郭符号化ユニット３００で多角形近似及びＤＳＴ符号化される。
上記において、本発明の特定の実施例について説明したが、本明細書に記載した特許請求の範囲を逸脱することなく、当業者は種々の変更を加え得ることは勿論である。
【０００９】
【発明の効果】
従って、本発明によれば、輪郭の大きさと複雑度によって適合な符号化方法を選択して輪郭を符号化することによって、輪郭イメージの特性を向上させ得る。
【図面の簡単な説明】
【図１】本発明による輪郭符号化装置を示したブロック図である。
【図２】輪郭ブロックを定義するために例示的に示した図である。
【図３】曲率計算過程を説明するための例示的に示した図である。
【符号の説明】
１０ 輪郭符号化装置
１１０ 大きさ検出ユニット
１２０ 第１比較ユニット
１３０ 複雑度検出ユニット
１４０ 第２比較ユニット
１５０ 制御ユニット
２００ 第１輪郭符号化ユニット
３００ 第２輪郭符号化ユニット
４００ スイッチングユニット
Claims (8)
- ビデオ信号のビデオフレームに属する対象の輪郭イメージを適応的に符号化するのに用いられ、前記ビデオフレームは各々Ｋ×Ｌ個の画素を備える（Ｋ及びＬは正の整数）複数のブロックに分割され、輪郭に位置した複数の輪郭画素から構成されている輪郭イメージを符号化する方法において、
第１および第２輪郭符号化方法を用いて輪郭イメージを符号化することによって、符号化された第１輪郭データ及び符号化された第２輪郭データを供給するが、前記符号化された第１輪郭データは第２輪郭データに比べて輪郭イメージをより正確に表し得るようにする第１過程と、
前記複数のブロックのうち、その内部に１つまたはそれ以上の輪郭画素を備えている輪郭ブロックの数を検出する第２過程と、
前記輪郭ブロックの数を第１閾値と比較する第３過程と、
選択された輪郭画素における輪郭の曲率を計算してその平均曲率を決定する過程であって、選択された輪郭画素における輪郭の曲率は該当輪郭画素を経る２つの直線の間の角度差を表し、前記各々の直線は選択された輪郭画素とそれから輪郭線に沿って１つの方向へ一定な輪郭画素だけ離れている他の輪郭画素との間に引かれる、第４過程と、
前記平均曲率と第２閾値とを比較する第５過程と、
前記輪郭ブロックの数が第１閾値より小さく、平均曲率が第２閾値より大きいか同じ場合、符号化された第１輪郭データを選択し、そうでない場合、符号化された第２輪郭データを選択することによって、選択された符号化された輪郭データを符号化された輪郭イメージデータとして供給する第６過程とを含むことを特徴とする適応輪郭符号化方法。 - 前記第１輪郭符号化方法は、チェーン符号化方法を用いることを特徴とする請求項１に記載の適応輪郭符号化方法。
- 前記第２輪郭符号化方法は、多角形近似法とディスクリートサイン変換法を含むことを特徴とする請求項２に記載の適応輪郭符号化方法。
- 前記平均曲率は次のように定義され、
Ｍ：選択された輪郭画素の数
θi：選択された輪郭画素における曲率
を各々表すことを特徴とする請求項３に記載の適応輪郭符号化方法。 - ビデオ信号のビデオフレームに属する対象の輪郭イメージを適応的に符号化するのに用いられ、前記ビデオフレームは各々Ｋ×Ｌ個の画素を備える（Ｋ及びＬは正の整数）複数のブロックに分割され、輪郭に位置した複数の輪郭画素から構成されている輪郭イメージを符号化する方法において、
前記複数のブロックのうち、その内部に１つまたはそれ以上の輪郭画素を備えている輪郭ブロックの数を検出する第１過程と、
選択された輪郭画素における輪郭の曲率を計算してその平均曲率を決定する過程であって、選択された輪郭画素における輪郭の曲率は、該当輪郭画素を経る２つの直線の間の角度差を表し、前記各々の直線は選択された輪郭画素とそれから輪郭線に沿って１つの方向へ一定な輪郭画素だけ離れている他の輪郭画素との間に引かれる、第２過程と、
前記輪郭ブロックの数と平均曲率を第１および第２閾値と各々比較する第３過程と、
前記輪郭ブロックの数が第１閾値より小さく、平均曲率が第２閾値より大きいか同じ場合、第１輪郭符号化方法を用いて輪郭イメージを輪郭符号化する第４過程と、
前記輪郭ブロックの数が第１閾値より大きいか同じであり、または平均曲率が第２閾値より小さい場合、第２輪郭符号化方法を用いて輪郭イメージを輪郭符号化する第５過程を含んでおり、
前記第１輪郭符号化方法は、第２輪郭符号化方法に比べより正確に輪郭イメージを表すように選択されることを特徴とする適応輪郭符号化方法。 - 前記第１輪郭符号化方法は、チェーン符号化方法を用いることを特徴とする請求項５に記載の適応輪郭符号化方法。
- 前記第２輪郭符号化方法は、多角形近似法とディスクリートサイン変換法を含むことを特徴とする請求項６に記載の適応輪郭符号化方法。
- 前記平均曲率は次のように定義され、
Ｍ：選択された輪郭画素の数
θi：選択された輪郭画素における曲率
を各々表すことを特徴とする請求項７に記載の適応輪郭符号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960014969A KR0181075B1 (ko) | 1996-05-08 | 1996-05-08 | 적응 윤곽선 부호화 방법 |
| KR96-14969 | 1996-05-08 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09311941A JPH09311941A (ja) | 1997-12-02 |
| JP3819482B2 true JP3819482B2 (ja) | 2006-09-06 |
Family
ID=19458006
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17358896A Expired - Fee Related JP3819482B2 (ja) | 1996-05-08 | 1996-07-03 | 適応輪郭符号化方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5774596A (ja) |
| EP (1) | EP0806742B1 (ja) |
| JP (1) | JP3819482B2 (ja) |
| KR (1) | KR0181075B1 (ja) |
| CN (1) | CN1106764C (ja) |
| DE (1) | DE69620586T2 (ja) |
| IN (1) | IN188128B (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5881175A (en) * | 1996-06-07 | 1999-03-09 | Daewoo Electronics Co., Ltd. | Method and apparatus for encoding an image signal by using the contour signal thereof |
| JP3602659B2 (ja) * | 1996-08-05 | 2004-12-15 | 株式会社リコー | 濃淡値文書画像からの特徴抽出方法及び特徴抽出装置 |
| KR100239309B1 (ko) * | 1997-01-15 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
| US5912991A (en) * | 1997-02-07 | 1999-06-15 | Samsung Electronics Co., Ltd. | Contour encoding method using error bands |
| KR100229545B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 윤곽선 영상 부호화에서의 윤곽선 복호화 장치 |
| KR19990008977A (ko) * | 1997-07-05 | 1999-02-05 | 배순훈 | 윤곽선 부호화 방법 |
| KR100295798B1 (ko) * | 1997-07-11 | 2001-08-07 | 전주범 | 스케일러빌리티를구현한이진현상신호부호화장치 |
| US5949425A (en) * | 1997-11-25 | 1999-09-07 | Terrain Experts, Inc. | Terrain representation with polygonal seams |
| GB2336058B (en) * | 1998-04-02 | 2002-03-27 | Daewoo Electronics Co Ltd | Apparatus and method for adaptively coding an image signal |
| WO2010147529A1 (en) * | 2009-06-16 | 2010-12-23 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and arrangements for image processing |
| CN105678326B (zh) * | 2015-12-31 | 2019-12-10 | 华南理工大学 | 一种基于曲率的二维目标轮廓的编码方法 |
| EP3420726B1 (en) * | 2016-02-26 | 2021-05-19 | Versitech Limited | Shape-adaptive model-based codec for lossy and lossless compression of images |
| CN110662048A (zh) * | 2018-06-28 | 2020-01-07 | 华为技术有限公司 | 一种图像编码方法以及设备 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0613212B2 (ja) * | 1983-10-03 | 1994-02-23 | 株式会社写研 | 文字画像デ−タの処理方法 |
| JP2806961B2 (ja) * | 1989-02-22 | 1998-09-30 | 株式会社リコー | 画像符号化方法 |
| CN1033110C (zh) * | 1992-09-01 | 1996-10-23 | 寅市和男 | 文字数据、词符-插图数据的输入输出装置及其方法 |
| EP0708563B1 (en) * | 1994-10-19 | 2004-12-22 | Matsushita Electric Industrial Co., Ltd. | Image decoding device |
-
1996
- 1996-05-08 KR KR1019960014969A patent/KR0181075B1/ko not_active IP Right Cessation
- 1996-06-24 US US08/669,660 patent/US5774596A/en not_active Expired - Lifetime
- 1996-06-27 IN IN1184CA1996 patent/IN188128B/en unknown
- 1996-06-28 DE DE1996620586 patent/DE69620586T2/de not_active Expired - Lifetime
- 1996-06-28 EP EP19960304818 patent/EP0806742B1/en not_active Expired - Lifetime
- 1996-07-03 JP JP17358896A patent/JP3819482B2/ja not_active Expired - Fee Related
- 1996-07-03 CN CN96106941A patent/CN1106764C/zh not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR0181075B1 (ko) | 1999-04-01 |
| CN1164802A (zh) | 1997-11-12 |
| EP0806742A1 (en) | 1997-11-12 |
| IN188128B (ja) | 2002-08-24 |
| CN1106764C (zh) | 2003-04-23 |
| KR970078037A (ko) | 1997-12-12 |
| DE69620586T2 (de) | 2002-11-07 |
| JPH09311941A (ja) | 1997-12-02 |
| DE69620586D1 (de) | 2002-05-16 |
| EP0806742B1 (en) | 2002-04-10 |
| US5774596A (en) | 1998-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3759980B2 (ja) | 輪郭近似方法 | |
| US5594504A (en) | Predictive video coding using a motion vector updating routine | |
| EP0801504B1 (en) | Method for encoding a contour of an object in a video signal by using a contour motion estimation technique | |
| JP3917691B2 (ja) | 輪郭符号化方法及び装置 | |
| JP4377455B2 (ja) | スプライト符号化 | |
| JPH08275180A (ja) | 輪郭符号化装置 | |
| JP3819482B2 (ja) | 適応輪郭符号化方法 | |
| US5691769A (en) | Apparatus for encoding a contour of an object | |
| JPH08242458A (ja) | 動きベクトル検出方法 | |
| JPH08214318A (ja) | ビデオ画像のシーケンスを符号化するための領域ベースアプローチに対する方法及び装置 | |
| JP3852989B2 (ja) | 輪郭線符号化方法及びその装置 | |
| US5933105A (en) | Context-based arithmetic encoding/decoding method and apparatus | |
| JP3793601B2 (ja) | ビデオ信号符号化装置 | |
| KR100314098B1 (ko) | 주위화소값의적응임계치를이용한이진영상보간방법 | |
| JPH08275157A (ja) | 映像信号符号化装置 | |
| EP0734166A2 (en) | Apparatus for encoding an image signal having a still object | |
| JPH09327019A (ja) | 物体領域符号化装置 | |
| JP3924032B2 (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| EP0853435A2 (en) | Method and apparatus for encoding a contour image of an object in a video signal | |
| JPH08307866A (ja) | 変形されたブロックトランケーション符号化技法を用いたビデオ信号符号化方法及び装置 | |
| JP3894605B2 (ja) | 輪郭線近似化方法及び輪郭線符号化装置 | |
| JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
| JP3694349B2 (ja) | 輪郭符号化装置 | |
| KR100209411B1 (ko) | 윤곽선 정보를 이용한 영상신호 처리 방법 | |
| JP3971008B2 (ja) | ２値形状信号符号化／復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20060516 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060615 |
|
| 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: 20100623 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110623 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110623 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120623 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130623 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |