JPH09311941A - 適応輪郭符号化方法 - Google Patents
適応輪郭符号化方法Info
- Publication number
- JPH09311941A JPH09311941A JP17358896A JP17358896A JPH09311941A JP H09311941 A JPH09311941 A JP H09311941A JP 17358896 A JP17358896 A JP 17358896A JP 17358896 A JP17358896 A JP 17358896A JP H09311941 A JPH09311941 A JP H09311941A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- coding method
- curvature
- pixels
- image
- 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
-
- 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 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)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 ビデオフレーム内の再生された輪郭イメージ
の特性を向上させるために、輪郭イメージの大きさと複
雑度に基づいてビデオ信号のビデオフレーム内の輪郭イ
メージを適応的に符号化する方法を提供する。 【解決手段】 入力される輪郭イメージの大きさと複雑
度が決定される。これと共に、輪郭イメージが第１輪郭
符号化方法及び第２輪郭符号化方法を用いて符号化さ
れ、これにより、各々符号化された第１輪郭データ及び
符号化された第２輪郭データを供給する。そして、符号
化された第１輪郭データまたは第２輪郭データが、輪郭
イメージの大きさと複雑度に基づいて、符号化された輪
郭イメージデータとして選択される。
の特性を向上させるために、輪郭イメージの大きさと複
雑度に基づいてビデオ信号のビデオフレーム内の輪郭イ
メージを適応的に符号化する方法を提供する。 【解決手段】 入力される輪郭イメージの大きさと複雑
度が決定される。これと共に、輪郭イメージが第１輪郭
符号化方法及び第２輪郭符号化方法を用いて符号化さ
れ、これにより、各々符号化された第１輪郭データ及び
符号化された第２輪郭データを供給する。そして、符号
化された第１輪郭データまたは第２輪郭データが、輪郭
イメージの大きさと複雑度に基づいて、符号化された輪
郭イメージデータとして選択される。
Description
【０００１】
【発明の属する技術分野】本発明はビデオ信号符号化方
法に関し、特に、輪郭イメージの大きさや複雑度に従っ
てビデオ信号のビデオフレーム内の輪郭イメージを適応
的に符号化する方法に関する。
法に関し、特に、輪郭イメージの大きさや複雑度に従っ
てビデオ信号のビデオフレーム内の輪郭イメージを適応
的に符号化する方法に関する。
【０００２】
【従来の技術】通常、ビデオ電話、遠隔会議及び高精細
度テレビジョンシステムのようなディジタルビデオシス
テムにおいて、ビデオフレーム信号は画素値と呼ばれる
ディジタルデータのシーケンスを含むため、各ビデオフ
レーム信号を規定するのに相当量のディジタルデータが
必要である。しかし、通常の伝送チャネルの使用可能な
周波数帯域幅は制限されているため、特に、ビデオ電話
のような低伝送ビデオ信号符号化／復号化システムにお
いては、多様なデータ圧縮技法を通じて相当量のデータ
を減らす必要がある。低伝送符号化システムにおいて、
ビデオ信号を符号化するに用いる方法のうち、対象指向
分析ー合成符号化技法（ｏｂｊｅｃｔ−ｏｒｉｅｎｔｅ
ｄ ａｎａｌｙｓｉｓ−ｓｙｎｔｈｅｓｉｓ）と呼ばれ
るものがある。このような技法は、例えば、Ｍｉｃｈａ
ｅｌ Ｈｏｔｔｅｒの論文「Ｏｂｊｅｃｔ−Ｏｒｉｅｎ
ｔｅｄＡｎａｌｙｓｉｓ−Ｓｙｎｔｈｅｓｉｓ Ｃｏｄ
ｉｎｇ Ｂａｓｅｄ ｏｎＭｏｖｉｎｇ Ｔｗｏ−Ｄｉ
ｍｅｎｓｉｏｎａｌ Ｏｂｊｅｃｔｓ」，Ｓｉｇｎａｌ
Ｐｒｏｃｅｓｓｉｎｇ Ｉｍａｇｅ Ｃｏｍｍｕｎｉ
ｃａｔｉｏｎ，２，Ｎｏ．４，ｐｐ．４０９−４２８
（１９９０年１２月）に開示されている。そのような対
象指向分析ー合成符号化技法によれば、入力ビデオイメ
ージは対象（オブシェクト：ｏｂｊｅｃｔ）に分けら
れ、各対象の動き、輪郭、画素データを定義するための
３つのセットのパラメータは相異なる符号化チャネルを
通じて処理される。対象の輪郭イメージの処理におい
て、輪郭情報は対象の形状を解釈し合成するに重要であ
る。輪郭情報を表すための通常の符号化方法の中の１つ
は、チェーン符号化法である。このチェーン符号化法に
よれば、輪郭情報の損失がないとしても、実際に大量の
ビット割当を要する不都合がある。そのような問題を回
避するため、輪郭情報を近似化するために、多角形近似
及びＢースプライン近似（Ｂ−ｓｐｌｉｎｅ ａｐｐｒ
ｏｘｉｍａｔｉｏｎ）のような幾つかの改善された技法
が提案されてきた。Ｂースプライン近似技法は多角形近
似方法に比べて輪郭をより正確に表し得るが、近似エラ
ーを減らすに高い次元の多項式が必要である。従って、
Ｂースプレイン近似技法を用いる場合、ビデオ符号化器
の全体的な計算が複雑になる。増加された計算の複雑性
のような問題を解決するために提案された技法の中の１
つは、多角形近似とＤＳＴ（ｄｉｓｃｒｅｔｅ ｓｉｎ
ｅ ｔｒａｎｓｆｏｒｍ：ディスクリートサイン（離散
サイン）変換）を用いた輪郭符号化技法である。前記技
法は本特許出願人の出願に係る出願中の日本国特許出願
第２３０，４３９／９５に「輪郭近似方法」という名称
で開示されている（１９９５年９月７日出願）。しか
し、複雑な輪郭イメージを扱う場合においては、前記し
た装置は、依然として元の輪郭イメージと相当な差を有
する再生イメージを生成する場合がある。
度テレビジョンシステムのようなディジタルビデオシス
テムにおいて、ビデオフレーム信号は画素値と呼ばれる
ディジタルデータのシーケンスを含むため、各ビデオフ
レーム信号を規定するのに相当量のディジタルデータが
必要である。しかし、通常の伝送チャネルの使用可能な
周波数帯域幅は制限されているため、特に、ビデオ電話
のような低伝送ビデオ信号符号化／復号化システムにお
いては、多様なデータ圧縮技法を通じて相当量のデータ
を減らす必要がある。低伝送符号化システムにおいて、
ビデオ信号を符号化するに用いる方法のうち、対象指向
分析ー合成符号化技法（ｏｂｊｅｃｔ−ｏｒｉｅｎｔｅ
ｄ ａｎａｌｙｓｉｓ−ｓｙｎｔｈｅｓｉｓ）と呼ばれ
るものがある。このような技法は、例えば、Ｍｉｃｈａ
ｅｌ Ｈｏｔｔｅｒの論文「Ｏｂｊｅｃｔ−Ｏｒｉｅｎ
ｔｅｄＡｎａｌｙｓｉｓ−Ｓｙｎｔｈｅｓｉｓ Ｃｏｄ
ｉｎｇ Ｂａｓｅｄ ｏｎＭｏｖｉｎｇ Ｔｗｏ−Ｄｉ
ｍｅｎｓｉｏｎａｌ Ｏｂｊｅｃｔｓ」，Ｓｉｇｎａｌ
Ｐｒｏｃｅｓｓｉｎｇ Ｉｍａｇｅ Ｃｏｍｍｕｎｉ
ｃａｔｉｏｎ，２，Ｎｏ．４，ｐｐ．４０９−４２８
（１９９０年１２月）に開示されている。そのような対
象指向分析ー合成符号化技法によれば、入力ビデオイメ
ージは対象（オブシェクト：ｏｂｊｅｃｔ）に分けら
れ、各対象の動き、輪郭、画素データを定義するための
３つのセットのパラメータは相異なる符号化チャネルを
通じて処理される。対象の輪郭イメージの処理におい
て、輪郭情報は対象の形状を解釈し合成するに重要であ
る。輪郭情報を表すための通常の符号化方法の中の１つ
は、チェーン符号化法である。このチェーン符号化法に
よれば、輪郭情報の損失がないとしても、実際に大量の
ビット割当を要する不都合がある。そのような問題を回
避するため、輪郭情報を近似化するために、多角形近似
及びＢースプライン近似（Ｂ−ｓｐｌｉｎｅ ａｐｐｒ
ｏｘｉｍａｔｉｏｎ）のような幾つかの改善された技法
が提案されてきた。Ｂースプライン近似技法は多角形近
似方法に比べて輪郭をより正確に表し得るが、近似エラ
ーを減らすに高い次元の多項式が必要である。従って、
Ｂースプレイン近似技法を用いる場合、ビデオ符号化器
の全体的な計算が複雑になる。増加された計算の複雑性
のような問題を解決するために提案された技法の中の１
つは、多角形近似とＤＳＴ（ｄｉｓｃｒｅｔｅ ｓｉｎ
ｅ ｔｒａｎｓｆｏｒｍ：ディスクリートサイン（離散
サイン）変換）を用いた輪郭符号化技法である。前記技
法は本特許出願人の出願に係る出願中の日本国特許出願
第２３０，４３９／９５に「輪郭近似方法」という名称
で開示されている（１９９５年９月７日出願）。しか
し、複雑な輪郭イメージを扱う場合においては、前記し
た装置は、依然として元の輪郭イメージと相当な差を有
する再生イメージを生成する場合がある。
【０００３】
【発明が解決しようとする課題】従って、本発明の主な
目的は、フレーム内の再生された輪郭イメージの特性を
向上させるために、輪郭イメージの大きさと複雑度に基
づくビデオ信号のビデオフレーム内の輪郭イメージを適
応的に符号化する方法を提供することである。
目的は、フレーム内の再生された輪郭イメージの特性を
向上させるために、輪郭イメージの大きさと複雑度に基
づくビデオ信号のビデオフレーム内の輪郭イメージを適
応的に符号化する方法を提供することである。
【０００４】
【課題を解決するための手段】上記の目的を達成するた
めに、ビデオ信号のビデオフレームに属する対象の輪郭
イメージを適応的に符号化するのに用いられ、前記ビデ
オフレームは各々Ｋ×Ｌ個の画素を備える（Ｋ及びＬは
正の整数）複数のブロックに分割され、輪郭に位置した
複数の輪郭画素から構成されている輪郭イメージを符号
化する方法において、前記方法は、前記複数のブロック
のうち、その内部に１つまたはそれ以上の輪郭画素を備
えている輪郭ブロックの数を検出する第１過程と、選択
された輪郭画素における輪郭の曲率を計算してその平均
曲率を決定する過程であって、選択された輪郭画素にお
ける輪郭の曲率は該当輪郭画素を経る２つの直線の間の
角度差を表し、前記各々の直線は選択された輪郭画素と
それから輪郭線に沿って１つの方向へ一定な輪郭画素だ
け離れている他の輪郭画素との間に引かれる、第２過程
と、前記輪郭ブロックの数と平均曲率を第１および第２
閾値と各々比較する３過程と、前記輪郭ブロックの数が
第１閾値より小さく、平均曲率が第２閾値より大きいか
同じ場合、第１輪郭符号化方法を用いて輪郭線イメージ
を輪郭符号化する第４過程と、前記輪郭ブロックの数が
第１閾値より大きいか同じであり、または平均曲率が第
２閾値より小さい場合、第２輪郭符号化方法を用いて輪
郭イメージを輪郭符号化する第５過程とを含んでおり、
前記第１輪郭符号化方法は、第２輪郭符号化方法に比べ
より正確に輪郭イメージを表すように選択されることを
特徴とする適応輪郭符号化方法が提供される。
めに、ビデオ信号のビデオフレームに属する対象の輪郭
イメージを適応的に符号化するのに用いられ、前記ビデ
オフレームは各々Ｋ×Ｌ個の画素を備える（Ｋ及びＬは
正の整数）複数のブロックに分割され、輪郭に位置した
複数の輪郭画素から構成されている輪郭イメージを符号
化する方法において、前記方法は、前記複数のブロック
のうち、その内部に１つまたはそれ以上の輪郭画素を備
えている輪郭ブロックの数を検出する第１過程と、選択
された輪郭画素における輪郭の曲率を計算してその平均
曲率を決定する過程であって、選択された輪郭画素にお
ける輪郭の曲率は該当輪郭画素を経る２つの直線の間の
角度差を表し、前記各々の直線は選択された輪郭画素と
それから輪郭線に沿って１つの方向へ一定な輪郭画素だ
け離れている他の輪郭画素との間に引かれる、第２過程
と、前記輪郭ブロックの数と平均曲率を第１および第２
閾値と各々比較する３過程と、前記輪郭ブロックの数が
第１閾値より小さく、平均曲率が第２閾値より大きいか
同じ場合、第１輪郭符号化方法を用いて輪郭線イメージ
を輪郭符号化する第４過程と、前記輪郭ブロックの数が
第１閾値より大きいか同じであり、または平均曲率が第
２閾値より小さい場合、第２輪郭符号化方法を用いて輪
郭イメージを輪郭符号化する第５過程とを含んでおり、
前記第１輪郭符号化方法は、第２輪郭符号化方法に比べ
より正確に輪郭イメージを表すように選択されることを
特徴とする適応輪郭符号化方法が提供される。
【０００５】
【発明の実施の形態】以下、本発明の好適実施について
図面を参照しながらより詳しく説明する。図１には、ビ
デオ信号のビデオフレーム内の対象（オブジェクト）の
輪郭イメージを適応的に符号化するための本発明の輪郭
符号化装置１０のブロック図が示されている。ビデオフ
レーム内の対象の輪郭イメージデータは、大きさ検出ユ
ニット１１０、複雑度検出ユニット１３０、第１輪郭符
号化ユニット２００及び第２輪郭符号化ユニット３００
に並列に入力される。また、前記輪郭イメージデータは
輪郭を構成する輪郭画素の位置情報を表す。大きさ検出
ユニット１１０において、ビデオフレームはＫ×Ｌ画素
を有する複数のブロックに各々分けられ（Ｋ及びＬは正
の整数）、その内部に１つまたはそれ以上の輪郭画素を
有する輪郭ブロックの数が決定される。即ち、図２に示
されたように、斜線からなる領域２０に位置した各ブロ
ックはビデオフレーム４０内の輪郭３０と重なり、これ
は輪郭ブロックと見なされる。その後、輪郭ブロックの
数は第１比較ユニット１２０へ印加されて第１閾値ＴＨ
１と比較される。その結果、その数が第１閾値ＴＨ１よ
り大きいか同じである場合、即ち、輪郭イメージの大き
さが大きいと判断される場合、第１比較ユニット１２０
の出力はハイレベルの論理信号になり、そうでない場
合、ローレベルの論理信号になる。
図面を参照しながらより詳しく説明する。図１には、ビ
デオ信号のビデオフレーム内の対象（オブジェクト）の
輪郭イメージを適応的に符号化するための本発明の輪郭
符号化装置１０のブロック図が示されている。ビデオフ
レーム内の対象の輪郭イメージデータは、大きさ検出ユ
ニット１１０、複雑度検出ユニット１３０、第１輪郭符
号化ユニット２００及び第２輪郭符号化ユニット３００
に並列に入力される。また、前記輪郭イメージデータは
輪郭を構成する輪郭画素の位置情報を表す。大きさ検出
ユニット１１０において、ビデオフレームはＫ×Ｌ画素
を有する複数のブロックに各々分けられ（Ｋ及びＬは正
の整数）、その内部に１つまたはそれ以上の輪郭画素を
有する輪郭ブロックの数が決定される。即ち、図２に示
されたように、斜線からなる領域２０に位置した各ブロ
ックはビデオフレーム４０内の輪郭３０と重なり、これ
は輪郭ブロックと見なされる。その後、輪郭ブロックの
数は第１比較ユニット１２０へ印加されて第１閾値ＴＨ
１と比較される。その結果、その数が第１閾値ＴＨ１よ
り大きいか同じである場合、即ち、輪郭イメージの大き
さが大きいと判断される場合、第１比較ユニット１２０
の出力はハイレベルの論理信号になり、そうでない場
合、ローレベルの論理信号になる。
【０００６】前記過程中、複雑度検出ユニット１３０は
選択された輪郭画素における曲率を計算し、輪郭の平均
曲率を決定する。図３には、複雑度検出ユニット１３０
で行われる曲率計算過程が例示的に説明されている。ま
ず、１つの輪郭画素、例えば、Ｔ２はターゲット画素と
選択され、輪郭上で両側へ、前記ターゲット画素のＮ番
目、例えば、６番目に、隣接する輪郭画素、例えば、Ｔ
１及びＴ３の２つが決定される。その後、ターゲット画
素Ｔ２とその２つのＮ番目の隣接する輪郭画素Ｔ１及び
Ｔ３を通過する２つの直線が引かれる。ターゲット画素
Ｔ２を通過する前記２つの直線の間の角度差はターゲッ
ト画素Ｔ２における輪郭の曲率と定義される。本発明の
好ましい実施例によれば、全ての輪郭画素をターゲット
画素として選択して曲率を求める。しかし、計算上の負
担を減らすために、全てのＰ番目（Ｐは１より大きい整
数）輪郭画素がターゲット画素として選択され得、残り
の画素に対する輪郭の曲率も前記のような方法で計算さ
れる。全てのターゲット画素における輪郭の曲率が決定
されれば、輪郭の平均曲率は次のように計算される。
選択された輪郭画素における曲率を計算し、輪郭の平均
曲率を決定する。図３には、複雑度検出ユニット１３０
で行われる曲率計算過程が例示的に説明されている。ま
ず、１つの輪郭画素、例えば、Ｔ２はターゲット画素と
選択され、輪郭上で両側へ、前記ターゲット画素のＮ番
目、例えば、６番目に、隣接する輪郭画素、例えば、Ｔ
１及びＴ３の２つが決定される。その後、ターゲット画
素Ｔ２とその２つのＮ番目の隣接する輪郭画素Ｔ１及び
Ｔ３を通過する２つの直線が引かれる。ターゲット画素
Ｔ２を通過する前記２つの直線の間の角度差はターゲッ
ト画素Ｔ２における輪郭の曲率と定義される。本発明の
好ましい実施例によれば、全ての輪郭画素をターゲット
画素として選択して曲率を求める。しかし、計算上の負
担を減らすために、全てのＰ番目（Ｐは１より大きい整
数）輪郭画素がターゲット画素として選択され得、残り
の画素に対する輪郭の曲率も前記のような方法で計算さ
れる。全てのターゲット画素における輪郭の曲率が決定
されれば、輪郭の平均曲率は次のように計算される。
【０００７】
【数３】 ここで、ＣM:平均曲率 Ｍ：ターゲット画素の数 θi：各ターゲット画素における曲率 図１を再度参照すれば、第２比較ユニット１４０におい
ては、前記複雑度検出ユニット１３０で決定された平均
曲率ＣMが第２閾値ＴＨ２と比較される。比較の結果、
平均曲率ＣMが第２閾値ＴＨ２より大きいか同じ場合、
即ち、輪郭イメージが複雑である場合、第２比較ユニッ
ト１４０は制御ユニット１５０にローレベルの論理信号
を供給し、そうでない場合、ハイレベルの論理信号を供
給する。制御ユニット１５０においては、前記第１比較
ユニット１２０及び第２比較ユニット１４０から伝達さ
れた信号が論理的に組み合わされ、前記２つの比較ユニ
ット１２０と１４０からの信号が全てローレベルの論理
信号、即ち、輪郭が小さく複雑である場合、スイッチン
グユニット４００にローレベルの制御信号を伝達し、そ
うでない場合、即ち、輪郭イメージが大きいか単純な場
合にはハイレベルの制御信号をスイッチングユニット４
００へ伝達する。前記過程中、輪郭イメージ信号は第１
輪郭符号化ユニット２００と第２輪郭符号化ユニット３
００で符号化される。特に、第１輪郭符号化ユニット２
００においては輪郭イメージデータは、例えば、既存の
チェーン符号化方法により第１符号化データとして符号
化された後、スイッチングユニット４００へ印加され
る。前記では連続的な輪郭画素の間の方向ベクトルが符
号化される。例えば、度々用いられるチェーン符号化方
法においては、８つの方向ベクトルが３ビットコードワ
ードに符号化される。典型的に、チェーン符号化におい
ては一連のコードワードが始め（スタート）の輪郭画素
アドレス情報の後に続く。
ては、前記複雑度検出ユニット１３０で決定された平均
曲率ＣMが第２閾値ＴＨ２と比較される。比較の結果、
平均曲率ＣMが第２閾値ＴＨ２より大きいか同じ場合、
即ち、輪郭イメージが複雑である場合、第２比較ユニッ
ト１４０は制御ユニット１５０にローレベルの論理信号
を供給し、そうでない場合、ハイレベルの論理信号を供
給する。制御ユニット１５０においては、前記第１比較
ユニット１２０及び第２比較ユニット１４０から伝達さ
れた信号が論理的に組み合わされ、前記２つの比較ユニ
ット１２０と１４０からの信号が全てローレベルの論理
信号、即ち、輪郭が小さく複雑である場合、スイッチン
グユニット４００にローレベルの制御信号を伝達し、そ
うでない場合、即ち、輪郭イメージが大きいか単純な場
合にはハイレベルの制御信号をスイッチングユニット４
００へ伝達する。前記過程中、輪郭イメージ信号は第１
輪郭符号化ユニット２００と第２輪郭符号化ユニット３
００で符号化される。特に、第１輪郭符号化ユニット２
００においては輪郭イメージデータは、例えば、既存の
チェーン符号化方法により第１符号化データとして符号
化された後、スイッチングユニット４００へ印加され
る。前記では連続的な輪郭画素の間の方向ベクトルが符
号化される。例えば、度々用いられるチェーン符号化方
法においては、８つの方向ベクトルが３ビットコードワ
ードに符号化される。典型的に、チェーン符号化におい
ては一連のコードワードが始め（スタート）の輪郭画素
アドレス情報の後に続く。
【０００８】一方、第２輪郭符号化ユニット３００にお
いては、輪郭イメージデータは例えば、多角形近似とＤ
ＳＴにより符号化され、符号化されたデータは第２符号
化データとしてスイッチングユニット４００へ伝達され
る。前記輪郭イメージデータは、まず多角形近似法によ
り近似化され、元の輪郭イメージと近似化された輪郭イ
メージとの間のエラーはＤＳＴにより計算され、前記多
角形近似の結果は、例えば、固定長さ符号により符号化
され、ＤＳＴの結果は例えば、ＪＰＥＧ（Ｊｏｉｎｔ
Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）の二進
算術符号により符号化される。多角形近似とＤＳＴ技法
については、前述した日本国特許出願番号第２３０，４
３９／９５（１９９５年９月７日出願）に“輪郭近似方
法”という名称で開示されている。これは、ここに取り
入れられて参照される。スイッチングユニット４００
は、制御ユニット１５０から伝達された制御信号に応じ
て、符号化された輪郭イメージデータとして第１または
第２符号化データを選択する。即ち、ローレベルの制御
信号が印加される場合、第１符号化データが伝送路へ印
加され、ハイレベルの制御信号が印加される場合、第２
符号化データが伝達される。その結果、ビデオフレーム
でより小さく複雑な輪郭イメージは、第１輪郭符号化ユ
ニット２００でチェーン符号化方法により符号化され、
より大きいか単純な輪郭イメージは第２輪郭符号化ユニ
ット３００で多角形近似及びＤＳＴ符号化される。上記
において、本発明の特定の実施例について説明したが、
本明細書に記載した特許請求の範囲を逸脱することな
く、当業者は種々の変更を加え得ることは勿論である。
いては、輪郭イメージデータは例えば、多角形近似とＤ
ＳＴにより符号化され、符号化されたデータは第２符号
化データとしてスイッチングユニット４００へ伝達され
る。前記輪郭イメージデータは、まず多角形近似法によ
り近似化され、元の輪郭イメージと近似化された輪郭イ
メージとの間のエラーはＤＳＴにより計算され、前記多
角形近似の結果は、例えば、固定長さ符号により符号化
され、ＤＳＴの結果は例えば、ＪＰＥＧ（Ｊｏｉｎｔ
Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）の二進
算術符号により符号化される。多角形近似とＤＳＴ技法
については、前述した日本国特許出願番号第２３０，４
３９／９５（１９９５年９月７日出願）に“輪郭近似方
法”という名称で開示されている。これは、ここに取り
入れられて参照される。スイッチングユニット４００
は、制御ユニット１５０から伝達された制御信号に応じ
て、符号化された輪郭イメージデータとして第１または
第２符号化データを選択する。即ち、ローレベルの制御
信号が印加される場合、第１符号化データが伝送路へ印
加され、ハイレベルの制御信号が印加される場合、第２
符号化データが伝達される。その結果、ビデオフレーム
でより小さく複雑な輪郭イメージは、第１輪郭符号化ユ
ニット２００でチェーン符号化方法により符号化され、
より大きいか単純な輪郭イメージは第２輪郭符号化ユニ
ット３００で多角形近似及びＤＳＴ符号化される。上記
において、本発明の特定の実施例について説明したが、
本明細書に記載した特許請求の範囲を逸脱することな
く、当業者は種々の変更を加え得ることは勿論である。
【０００９】
【発明の効果】従って、本発明によれば、輪郭の大きさ
と複雑度によって適合な符号化方法を選択して輪郭を符
号化することによって、輪郭イメージの特性を向上させ
得る。
と複雑度によって適合な符号化方法を選択して輪郭を符
号化することによって、輪郭イメージの特性を向上させ
得る。
【図１】本発明による輪郭符号化装置を示したブロック
図である。
図である。
【図２】輪郭ブロックを定義するために例示的に示した
図である。
図である。
【図３】曲率計算過程を説明するための例示的に示した
図である。
図である。
１０ 輪郭符号化装置 １１０ 大きさ検出ユニット １２０ 第１比較ユニット １３０ 複雑度検出ユニット １４０ 第２比較ユニット １５０ 制御ユニット ２００ 第１輪郭符号化ユニット ３００ 第２輪郭符号化ユニット ４００ スイッチングユニット
Claims (8)
- 【請求項１】 ビデオ信号のビデオフレームに属する対
象の輪郭イメージを適応的に符号化するのに用いられ、
前記ビデオフレームは各々Ｋ×Ｌ個の画素を備える（Ｋ
及びＬは正の整数）複数のブロックに分割され、輪郭に
位置した複数の輪郭画素から構成されている輪郭イメー
ジを符号化する方法において、 第１および第２輪郭符号化方法を用いて輪郭イメージを
符号化することによって、符号化された第１輪郭データ
及び符号化された第２輪郭データを供給するが、前記符
号化された第１輪郭データは第２輪郭データに比べて輪
郭イメージをより正確に表し得るようにする第１過程
と、 前記複数のブロックのうち、その内部に１つまたはそれ
以上の輪郭画素を備えている輪郭ブロックの数を検出す
る第２過程と、 前記輪郭ブロックの数を第１閾値と比較する第３過程
と、 選択された輪郭画素における輪郭の曲率を計算してその
平均曲率を決定する過程であって、選択された輪郭画素
における輪郭の曲率は該当輪郭画素を経る２つの直線の
間の角度差を表し、前記各々の直線は選択された輪郭画
素とそれから輪郭線に沿って１つの方向へ一定な輪郭画
素だけ離れている他の輪郭画素との間に引かれる、第４
過程と、 前記平均曲率と第２閾値とを比較する第５過程と、 前記輪郭ブロックの数が第１閾値より小さく、平均曲率
が第２閾値より大きいか同じ場合、符号化された第１輪
郭データを選択し、そうでない場合、符号化された第２
輪郭データを選択することによって、選択された符号化
された輪郭データを符号化された輪郭イメージデータと
して供給する第６過程とを含むことを特徴とする適応輪
郭符号化方法。 - 【請求項２】 前記第１輪郭符号化方法は、チェーン符
号化方法を用いることを特徴とする請求項１に記載の適
応輪郭符号化方法。 - 【請求項３】 前記第２輪郭符号化方法は、多角形近似
法とディスクリートサイン変換法を含むことを特徴とす
る請求項２に記載の適応輪郭符号化方法。 - 【請求項４】 前記平均曲率は次のように定義され、 【数１】 ここで、ＣM:平均曲率 Ｍ：選択された輪郭画素の数 θi：選択された輪郭画素における曲率 を各々表すことを特徴とする請求項３に記載の適応輪郭
符号化方法。 - 【請求項５】 ビデオ信号のビデオフレームに属する対
象の輪郭イメージを適応的に符号化するのに用いられ、
前記ビデオフレームは各々Ｋ×Ｌ個の画素を備える（Ｋ
及びＬは正の整数）複数のブロックに分割され、輪郭に
位置した複数の輪郭画素から構成されている輪郭イメー
ジを符号化する方法において、 前記複数のブロックのうち、その内部に１つまたはそれ
以上の輪郭画素を備えている輪郭ブロックの数を検出す
る第１過程と、 選択された輪郭画素における輪郭の曲率を計算してその
平均曲率を決定する過程であって、選択された輪郭画素
における輪郭の曲率は、該当輪郭画素を経る２つの直線
の間の角度差を表し、前記各々の直線は選択された輪郭
画素とそれから輪郭線に沿って１つの方向へ一定な輪郭
画素だけ離れている他の輪郭画素との間に引かれる、第
２過程と、 前記輪郭ブロックの数と平均曲率を第１および第２閾値
と各々比較する第３過程と、 前記輪郭ブロックの数が第１閾値より小さく、平均曲率
が第２閾値より大きいか同じ場合、第１輪郭符号化方法
を用いて輪郭イメージを輪郭符号化する第４過程と、 前記輪郭ブロックの数が第１閾値より大きいか同じであ
り、または平均曲率が第２閾値より小さい場合、第２輪
郭符号化方法を用いて輪郭イメージを輪郭符号化する第
５過程を含んでおり、 前記第１輪郭符号化方法は、第２輪郭符号化方法に比べ
より正確に輪郭イメージを表すように選択されることを
特徴とする適応輪郭符号化方法。 - 【請求項６】 前記第１輪郭符号化方法は、チェーン符
号化方法を用いることを特徴とする請求項５に記載の適
応輪郭符号化方法。 - 【請求項７】 前記第２輪郭符号化方法は、多角形近似
法とディスクリートサイン変換法を含むことを特徴とす
る請求項６に記載の適応輪郭符号化方法。 - 【請求項８】 前記平均曲率は次のように定義され、 【数２】 ここで、ＣM:平均曲率 Ｍ：選択された輪郭画素の数 θi：選択された輪郭画素における曲率 を各々表すことを特徴とする請求項７に記載の適応輪郭
符号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR96-14969 | 1996-05-08 | ||
| KR1019960014969A KR0181075B1 (ko) | 1996-05-08 | 1996-05-08 | 적응 윤곽선 부호화 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09311941A true JPH09311941A (ja) | 1997-12-02 |
| JP3819482B2 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019506814A (ja) * | 2016-02-26 | 2019-03-07 | ヴァーシテック・リミテッドＶｅｒｓｉｔｅｃｈ Ｌｉｍｉｔｅｄ | 画像のロッシー圧縮およびロスレス圧縮のための形状適応モデルベースコーデック |
Families Citing this family (12)
| 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 |
| JPH11308610A (ja) * | 1998-04-02 | 1999-11-05 | Daewoo Electronics Co Ltd | 映像信号適応的符号化装置 |
| EP2443613A4 (en) | 2009-06-16 | 2016-10-26 | Ericsson Telefon Ab L M | PROCESS AND ARRANGEMENT FOR IMAGE PROCESSING |
| CN105678326B (zh) * | 2015-12-31 | 2019-12-10 | 华南理工大学 | 一种基于曲率的二维目标轮廓的编码方法 |
| 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 | 寅市和男 | 文字数据、词符-插图数据的输入输出装置及其方法 |
| KR100365555B1 (ko) * | 1994-10-19 | 2003-08-27 | 마츠시타 덴끼 산교 가부시키가이샤 | 화상부호화/복호화장치 |
-
1996
- 1996-05-08 KR KR1019960014969A patent/KR0181075B1/ko not_active Expired - Lifetime
- 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 EP EP19960304818 patent/EP0806742B1/en not_active Expired - Lifetime
- 1996-06-28 DE DE69620586T patent/DE69620586T2/de 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
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019506814A (ja) * | 2016-02-26 | 2019-03-07 | ヴァーシテック・リミテッドＶｅｒｓｉｔｅｃｈ Ｌｉｍｉｔｅｄ | 画像のロッシー圧縮およびロスレス圧縮のための形状適応モデルベースコーデック |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3819482B2 (ja) | 2006-09-06 |
| IN188128B (ja) | 2002-08-24 |
| KR0181075B1 (ko) | 1999-04-01 |
| US5774596A (en) | 1998-06-30 |
| DE69620586T2 (de) | 2002-11-07 |
| EP0806742A1 (en) | 1997-11-12 |
| KR970078037A (ko) | 1997-12-12 |
| DE69620586D1 (de) | 2002-05-16 |
| CN1106764C (zh) | 2003-04-23 |
| EP0806742B1 (en) | 2002-04-10 |
| CN1164802A (zh) | 1997-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| 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 | |
| JP3759980B2 (ja) | 輪郭近似方法 | |
| JP3917691B2 (ja) | 輪郭符号化方法及び装置 | |
| JP3898244B2 (ja) | 映像信号処理システム | |
| JPH08275180A (ja) | 輪郭符号化装置 | |
| JP3819482B2 (ja) | 適応輪郭符号化方法 | |
| US5933105A (en) | Context-based arithmetic encoding/decoding method and apparatus | |
| JPH1011587A (ja) | 輪郭線符号化方法及びその装置 | |
| JP3793601B2 (ja) | ビデオ信号符号化装置 | |
| JP2001519988A (ja) | ビデオデータから符号化パラメータを抽出するシステム | |
| EP0884693A2 (en) | Interpolation method for binary image | |
| EP0890921A2 (en) | Interpolation method for binary image | |
| JP4136031B2 (ja) | 輪郭線符号化装置 | |
| JPH09261660A (ja) | 輪郭線符号化方法及び輪郭線符号化装置 | |
| JPH08307866A (ja) | 変形されたブロックトランケーション符号化技法を用いたビデオ信号符号化方法及び装置 | |
| JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
| JP3622042B2 (ja) | 符号器，復号器及び符号・復号器 | |
| JP3971008B2 (ja) | ２値形状信号符号化／復号化装置 | |
| JP3694349B2 (ja) | 輪郭符号化装置 | |
| KR900004962B1 (ko) | 화상 송신 시스템 | |
| JP2570795B2 (ja) | テレビジョン信号の高能率符号化装置 | |
| JPH06315143A (ja) | 画像処理装置 | |
| JPH02194772A (ja) | 符号化方法及び符号化装置 | |
| KR100243863B1 (ko) | 비디오 신호에 있어서의 물체 윤곽선 근사화 방법 및 장치 |
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 |