JPH08280030A - 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 - Google Patents
映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法Info
- Publication number
- JPH08280030A JPH08280030A JP33854495A JP33854495A JPH08280030A JP H08280030 A JPH08280030 A JP H08280030A JP 33854495 A JP33854495 A JP 33854495A JP 33854495 A JP33854495 A JP 33854495A JP H08280030 A JPH08280030 A JP H08280030A
- Authority
- JP
- Japan
- Prior art keywords
- contour line
- contour
- shape information
- transmission
- error
- 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
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Color Television Systems (AREA)
Abstract
状情報間の重複性を利用して輪郭線の移動補償を予測し
予測誤差を伝送して形状情報の量を減縮させ、多角近似
化を決定する頂点の数を減少させて頂点の伝送データ量
を減少させる。 【解決手段】 現在フレームの動き情報と移動補償され
た前フレームの輪郭線により予測誤差の領域を求めて伝
送し、予測誤差の領域から予測輪郭線と伝送輪郭線を抽
出しその画素の数を求めそれを利用して評価関数を求め
臨界値と比較し、評価関数が大きければポリゴン/スプ
ライン近似化で伝送輪郭線を近似化して伝送し、逆に評
価関数が小さい場合は予測輪郭線を利用した符号化方式
で最大誤差値を抽出し該最大誤差値と臨界値を比較し、
最大誤差値が大きいければ最大誤差が発生する位置と伝
送輪郭線の両端点を近似頂点として任意数の頂点のみを
伝送し、最大誤差値が小さい場合はその領域の情報を伝
送しない。
Description
輪郭線の移動補償を予測し、予測誤差を予測誤差の領域
別に伝送して映像の形状情報伝送量を減縮させる映像機
器の物体別形状情報の減縮方法及びその減縮装置並びに
多角近似化方法に関するものである。
化/復号化及びコンピュータービジョン等映像機器のよ
うに動き物体に対する形状情報が必要なシステムは動き
物体に対する形状情報をそのまま伝送する場合に伝送デ
ータ量が極めて多量になる。このため、動き物体に対す
る形状情報を伝送する場合には、これを減縮して伝送す
るデータ量を減少させている。
従来の技術としては、M.Hoetterが発表した論文“Predi
ctive contour coding for an object-oriented-ana1ys
is-synthesis coder”(IEEE Internationa1 Symposium
Information Theory, San Diego、 Ca1ifornia、 U.S.A.,
January l990、p.75)と、P.Gerkenが発表した論文“0bj
ect-0riented analysis-synthesis at low bit rates”
(IEEE Transaction on Circuits and System for Video
Technology, Specia1 Issue on Very low-bit rate vi
deo coding, Vol 4, No. 3, June 1994, pp. 228〜235)
がある。
域の全体の輪郭線を近似化し、近似化に利用された頂点
(vertex)の移動補償を予測してその誤差を伝送した。
しかし、上記のように形状情報全体を考慮する従来の方
式によると、伝送される全体のデータ量が多く、これに
より画質を向上させることが困難であった。そして、動
き物体領域の輪郭線を近似的に表現する多角近似化は、
物体の認識、映像の分析及び映像符号化等に使用されて
おり、漸次その応用の分野が拡散されている。
図12の(A)のように、両端部が相互間で連結されな
い輪郭線、即ち開けた輪郭線が与えられた場合に、この
輪郭線の両端点の間を直線によって連結し、図12の
(B)のように、直線に垂直方向に輪郭線を成す画素ま
での距離が最大である点を新たな頂点として算出して直
線で連結した。このような過程をそれぞれの直線に垂直
方向に輪郭線の画素までの最大距離が与えられた臨界値
(Dmax)より小さくなるときまで反復して図12の
(C)のように直線を連結し、最終的に図12の(D)
のように多角直線を求めた。そして、与えられた輪郭線
が閉じた輪郭線である場合には、輪郭線を成す画素中で
直線距離が最大である二つの画素を直線で連結し、上述
した過程を反復して多角直線を求めた。ここで、臨界値
は、輪郭線を多角近似化する場合に、輪郭線と直線との
間に許容される最大誤差値として与えられる。
多角近似化する従来の方法によると、それぞれの多角直
線区間での最大誤差が臨界値より小さい場合に、不必要
に正確に処理された。すなわち、この多角直線区間によ
って頂点の数が不必要に追加され、これによって位置情
報を伝送しなければならない映像符号化では非効果的で
あった。
ら同一の物体による動き物体領域の形状情報間の重複性
(redundancy)を利用して輪郭線を移動補償して予測
し、予測誤差を予測誤差の領域別にポリゴン/スプライ
ン近似符号化により伝送して形状情報の伝送量を減縮さ
せる映像機器の物体別形状情報の減縮装置及びその減縮
方法を提供することにある。本発明の他の目的は、予測
誤差の領域別に移動補償して予測し、各領域別に誤差値
を多角近似符号化して動き物体に対する形状情報を減縮
させて伝送する映像機器の物体別形状情報の減縮装置及
び減縮方法を提供することにある。本発明のまた他の目
的は、伝送情報の選択と輪郭線の近似符号化を簡単に遂
行する映像機器の物体別形状情報の減縮装置及び減縮方
法を提供することにある。本発明のまた他の目的は、与
えられた輪郭線の画素の頂点を頂序どおりに調査して多
角近似化するもので、その頂点の数を減少することがで
きるようにする多角近似化方法を提供することにある。
物体別形状情報の減縮方法は、現在フレームの動き情報
と移動補償された前フレームの輪郭線によって予測誤差
の領域を求めて伝送する段階と、上記伝送された予測誤
差の領域から予測輪郭線と伝送輪郭線を抽出しその画素
の数を求める段階と、上記求めた二つの輪郭線の画素数
を利用して評価関数を求めこれを臨界値と比較する段階
と、上記比較した結果、評価関数が臨界値より大きい場
合に物体の抽出に問題のあるものとして予測輪郭線を考
慮しないポリゴン/スプライン近似化方式により伝送輪
郭線を近似化して伝送する段階と、上記評価関数が臨界
値より小さい場合に予測輪郭線を利用した符号化方式を
通じて最大誤差値を抽出する段階と、上記抽出された最
大誤差値とポリゴン/スプライン近似化で使用した臨界
値を比較する段階と、上記比較結果、最大誤差値が臨界
値より大きい場合に最大誤差が発生する位置と伝送輪郭
線の両端点を近似頂点として任意の頂点のみを伝送する
段階と、上記比較結果、最大誤差値が臨界値より小さけ
ればその領域の情報を伝送しない段階とでなることを特
徴とするものである。また、連続した映像から同一物体
による動き領域の形状情報間に存在する重複性を利用し
て輪郭線を移動補償予測し、その予測誤差を予測誤差が
発生した領域別に伝送して形状情報の伝送量を減縮させ
ることを特徴とするものである。また、前フレームの形
状情報を動き情報に従って移動させて現在フレームを移
動補償予測した場合に独立した誤差領域に移動物体の輪
郭線を分け、予測誤差の領域のそれぞれに対して形状情
報を符号化して伝送することを特徴とするものである。
また、上記予測誤差領域のそれぞれに対して現在フレー
ムの形状情報に該当される部分のみを符号化して伝送す
ることを特徴とするものである。また、上記予測輪郭線
に伝送輪郭線を近似化するために、先に上記予測輪郭線
に対する誤差の大きさを求め、誤差情報を多角近似化し
てから、近似誤差を予測輪郭線に対してフレーム上に描
くようにすることを特徴とするものである。また、上記
誤差の大ききを求めた状態で伝送輪郭線の差分を求めて
曲率が小きい形態の実際の誤差値を求め、これに基づい
て輪郭線を近似化することを特徴とするものである。ま
た、上記のような誤差の大ききを近似化するための技法
として、ポリゴン近似を利用することを特徴とするもの
である。また、上記のような誤差の大きさを近似化する
ための技法として、最大誤差が発生する位置と伝送輪郭
線の両端点を近似頂点として誤差情報の多角近似化によ
って誤差情報を3個の頂点のみに伝送することを特徴と
するものである。また、受信端で上記近似誤差を予測輪
郭線に加え、フレーム上に描いて輪郭線を再現すること
を特徴とするものである。また、一つのフレームの全体
に対する伝送輪郭線を近似化する場合に抽出が良好に行
われた領域とそうでない領域を分離して輪郭線を近似化
することを特徴とするものである。また、評価関数D
は、 D=│伝送輪郭線の画素数−予測輪郭線の画素数│/
[(伝送輪郭線の画素数−予測輪郭線の画素数)/2] を満足することを特徴とするものである。また、頂点を
求めて伝送する場合に隣接した二つの伝送輪郭線から両
端点を示す頂点が隣接すると、二つの頂点を一つの頂点
として代表し、これを示すインデックスを伝送する段階
をさらに包含してなることを特徴とするものである。
状情報の減縮方法は、現在フレームの動き情報と移動補
償された前フレームの輪郭線により予測誤差の領域を求
めて伝送する段階と、上記伝送された予測誤差の領域か
ら予測伝送輪郭線を抽出する段階と、上記抽出された一
定の距離内の隣接した二つの伝送輪郭線を一つの伝送輪
郭線に連結する段階と、上記連結された伝送輪郭線に対
してポリゴン/スプライン近似化を遂行して伝送する段
階からなることを特徴とするものである。また、上記輪
郭線の連結段階は二つの伝送輪郭線が隣接した場合に上
の輪郭線の端の近似頂点と下の輪郭線の初期頂点を連結
させてから、再び近似化を遂行して近似頂点1個と頂点
1個を減縮することを特徴とするものである。
状情報の減縮装置は、前フレームの形状情報と現在フレ
ームの動き情報を利用して現在フレームの形状情報を移
動補償予測する移動補償予測手段と、上記移動補償予測
手段から移動補償予測された形状情報と現在の動き領域
を減算して孤立された予測誤差領域を求める減算手段
と、上記減算手段から求められた孤立した予測誤差領域
に対して臨界遂行をして視覚による情報の伝送及び遮断
を決定する臨界遂行手段と、上記臨界遂行手段を通じて
決定された予測誤差領域から輪郭線を予測して形状情報
を減縮符号化して伝送する輪郭線近似符号化手段と、上
記輪郭線近似符号化手段を通じて符号化された輪郭線を
孤立した予測誤差領域に再構成する輪郭線再構成手段
と、上記輪郭線再構成手段から得られた孤立した予測誤
差領域と移動補償予測された現在フレームの形状情報を
加えて移動補償予測手段に提供する加算手段とから構成
することを特徴とするものである。また、上記臨界遂行
手段は、物体の幾何学的な形態と全体的な移動に敏感に
反応する視覚的特性を考慮して形状情報の予測誤差に対
して視覚に敏感でない情報を包含する領域を臨界遂行を
通じて除去することを特徴とするものである。また、上
記臨界遂行手段は、予測形状情報と実際の形状情報の二
つの以前映像により画素単位の差を遂行して数個から数
百個の画素を有する多い誤差領域を生成し、輪郭線が狭
い地域から加えれる部分と減らされる部分が反復して現
される誤差領域を除去することを特徴とするものであ
る。また、上記臨界遂行手段は、全体の映像から視覚的
特性上敏感でない領域の大きさの最大値までに該当する
小さい誤差領域の除去を通じて主観的画質に影響を及ぼ
すことなく伝送率の減縮をもたらすようにすることを特
徴とするものである。また、上記臨界遂行手段は、物体
の地域的な位置より物体の全体形態と運動に敏感な視覚
的特性によって物体の移動により変化した領域ではない
信号特性や動き領域の抽出問題により生成される物体形
状形態の急激な変化による無意味な形状情報の伝送は遮
断することを特徴とするものである。また、上記輪郭線
近似符号化手段は、誤差領域の輪郭線に包含された予測
輪郭線を除去し伝送輪郭線のみを符号化して伝送するこ
とを特徴とするものである。また、上記輪郭線予測手段
は、上記臨界遂行手段から得られた伝送輪郭線をチェー
ンディファレンスコーディングを利用して近似化を遂行
することを特徴とするものである。
えられた輪郭線の多角近似化を始める第1番目の頂点を
決定する第1段階と、上記第1段階で決定した第1番目
の頂点から順次次の画素との間に直線を描き直線間に存
在する画素と直線との距離を計算する第2段階と、上記
第2段階で計算した最大直線距離が予め設定された臨界
値より大きいか否かを判断する第3段階と、上記第3段
階で計算した最大直線距離が予め設定された臨界値より
小さい場合に頂点と次の画素との間に直線を描いた後に
上記第2段階の直線の間に存在する画素と直線との距離
を計算する動作を反復する第4段階と、上記第3段階で
計算した最大直線距離が予め設定された臨界値より大き
い場合にすぐ前の画素を新たな頂点としてその頂点と次
の画素の間に直線を描いた後に上記第2段階の直線の間
に存在する画素と直線との距離を計算する動作を反復す
る第5段階とで制御されることを特徴とするものであ
る。また、上記第1段階は、与えられた輪郭線が開けた
輪郭線の場合に両端点の中で一つを第1番目の頂点に決
定することを特徴とするものである。また、上記第1段
階は、与えられた輪郭線が閉じた輪郭線の場合に輪郭線
を成す画素の中で任意の画素を第1番目の頂点に決定す
ることを特徴とするものである。また、上記臨界値は、
実際の輪郭線と多角直線との許容最大距離に決定される
ことを特徴とするものである。さらに、上記臨界値は、
頂点の数として与えられることを特徴とするものであ
る。
報の減縮装置及び減縮方法は、まず、物体別動き映像符
号化で入力された映像を物体(object)の動きにより以
前映像と異なる信号の変化がある動き物体領域(change
d object region)と、信号の変化がない背景領域(bac
kground or unchanged region)に分割する。背景領域
は、さらなる分析過程や情報の伝送が不必要であり、受
信端では以前の映像信号をそのまま使用して再現する。
抽出された動き物体の領域では、物体モデル(object m
odel)及び移動モデル(motion model)を使用して物体
の動き情報(motion information)を推定する。そし
て、動き情報と動領域の形状情報(shape informatio
n)を受信端に伝送する。受信端では、伝送される動き
情報と動領域の形状情報をもって移動補償予測(motion
compensated prediction)によって映像を再現する。
動き情報を推定するので、既存のブロック別符号化方式
に比べその予測性能が優秀であり、ブロック効果等を減
少させることができ、主観的画質の向上をもたらす。ま
た、形状情報の伝送は、物体の境界を間に置いて隣接し
た二つの画素に相互に異なる動き情報を与えるので、ブ
ロック方式で現れる斑点現象、境界歪曲(edge busines
s)等が現れることがなくなる。
く発生する領域があり、この領域は、仮定された物体モ
デルが合わないとか、移動モデルが合わない複雑な動き
を示す領域であって、一般的に目、口等の部分で発生す
る。そして、この領域は、使用者の視覚に敏感な領域で
あるので、受信端で原信号を忠実に再現することができ
るようにカラー情報(colour information)を一緒に符
号化して伝送する。その他にも物体の動きによって新た
に現した背景(uncovered background)が示されれば、
以前映像においては持っていなかった情報であるので、
これに対する情報伝送が必要となる。
映像を背景(background)として、移動補償可能領域
(mode1 compliance region)、移動補償不可能物体(m
odel fai1ure region)及び現われた背景(uncovered b
ackground)等に分割した例を示す。動領域の形状情報
は、領域/非領域を示す2進映像(binary image)やそ
の境界の輪郭線(contour)で示すことができる。連続
した映像において同一物体による動領域の形状情報は重
複性(redundancy)が大きい。このような性質を利用し
て輪郭線を移動補償予測し、予測誤差を伝送して形状情
報の伝送量を減縮する技法を輪郭線予測符号化技法(pr
edictive contour coding)という。
技法は、予測誤差が発生する形状情報または誤差情報を
領域別に伝送するために、伝送予測誤差を選択する臨界
遂行(thresholding operation)と、輪郭線近似符号化
(contour approximation coding)を遂行する。この方
式は、既存の輪郭線予測符号化に比べ主観的画質の低下
なしに大きな伝送率の減縮と符号化パラメータの制御が
容易であるという長所をもっている。
と、与えられた輪郭線の画素の順序どおりに頂点を決定
する順次的な多角近似化方法を使用する。従って、多角
直線区間から最大誤差が与えられた臨界値より小さい場
合に、頂点の数を減少させ、頂点の伝送データ量を減少
させて符号化の利得を得ることができる。
の減縮装置及びその減縮方法と順次的な多角近似化方法
をより詳細に説明する。物体別動き映像符号化におい
て、形状情報は、動き情報とともに移動補償予測のため
に最も高い優先順位(priority)で伝送されなければな
らない。形状情報の伝送は、物体の境界を中心として相
互に隣接した画素に相互に異なる動き情報を与え、これ
によってブロック別符号化で現れる斑点玩象、境界歪曲
等による主観的画質の低下を避けることができる。この
ため、形状情報の伝送は、低伝送率の符号化で物体別符
号化がブロック別符号化に対してさらに優れた主観的画
質を示す端緒となる。
ピュータグラフィックス(comutergraphics)、文字認
識(characte recognition)及び物体合成(object syn
thesis)等で相当に研究使用されている。例えば、チェ
ーンディファレンスコーディング(chain difference c
oding)、エス(s)字の曲線、ポリゴン(po1ygon)近
似、スプライン(spline)近似及びフーリエ技法(Four
ier Descriptor)等がある。しかし、これらの方式は、
伝送を考慮しない技法であるので、フレーム毎に動領域
の輪郭線を伝送しければならない場合に、高い伝送率に
よって使用することが難しい。
て生成きれる動領域の形状情報間には形態と位置で多く
の類似性がある。このため、過去の形状情報から現在の
形状情報の予測が可能である。そして、移動物体の動き
情報を推定し、この情報を利用して形状情報を移動補償
予測することができる。動領域の抽出と動き情報の推定
が理想的に正確な場合に形状情報の伝送は不必要であ
る。このような形状情報の符号化方式を輪郭線予測符号
化(predictive contour coding)方式という。
占有する比重が高まるので、また、形状情報の伝送が不
必要なブロック別符号化方式に比べ符号化利得(coding
gain)を得るためにも大幅な形状情報の減縮が必要と
なる。形状情報の大幅な減縮のために、本発明において
は、伝送予測誤差を選択する遂行(thresholding opera
tion)と輪郭線近似化を使用する。このとき、現在の形
状情報の移動補償を予測する場合に孤立された予測誤差
領域(prediction error region)が発生することにな
る。
現在フレーム(Nthフレーム)の物体の形状情報を示し
ており、また、図3は前フレーム(N−1thフレーム)
の形状情報を動き情報により移動して現在フレームを移
動補償予測した場合に9個の孤立した予測誤差の領域を
示している。ここで、9個の予測誤差領域それぞれに対
して現在フレームの形状情報に該当する部分を符号化し
て伝送する。予測誤差それ自体の伝送は人間の視覚に影
響を及ぼさない情報を包含することができる。主観的画
質に影響を及ぼす重要な情報は伝送し、そうではない情
報の伝送を抑制する場合に低伝送率の符号化が可能にな
る。
影響を及ぼさない情報を臨界遂行を通じて除去して伝送
されないようにする。このとき、臨界遂行は誤差が発生
する領域の特性を利用する。伝送することに決定された
予測誤差領域を伝送するために、その輪郭線を伝送する
のに正確な伝送より近似化方式を利用することによって
形状情報の減縮を図る。輪郭線近似化方式としては、ポ
リゴン/スプライン近似化方式と、予測誤差値を多角近
似化する方式を使用する。
動補償輪郭線の予測符号化装置は図4に示すように構成
される。すなわち、前フレームの形状情報を利用して現
在フレームの形状情報の移動補償を予測する移動補償予
測手段16と、上記移動補償予測手段16の出力信号と
現在フレームの物体領域の差を求める減算手段11と、
上記減算手段11を通じて孤立した予測誤差領域を求め
つつ孤立した予測誤差領域に対して臨界遂行をして人間
の視覚に影響を及ぼす重要な情報は伝送し、そうでない
情報の伝送は抑制する臨界遂行手段12と、上記臨界遂
行手段12から伝送することに決定された伝送予測誤差
領域を伝送するためにその輪郭線を伝送するのに正確な
伝送より近似化方式を使用することによって形状情報を
減縮させる輪郭線近似符号化手段13と、上記臨界遂行
手段12及び輪郭線近似符号化手段13を通じて符号化
された輪郭線を孤立した再現予測誤差領域として再構成
する輪郭線再構成手段14及び上記輪郭線再構成手段1
4による孤立した予測誤差領域と上記移動補償予測手段
16の出力を加算して現在フレームの形状情報を求め上
記移動補償予測手段16に入力する加算手段15とから
なる。
輪郭線の予測符号化装置において、重要視されるのは、
臨界遂行手段12と輪郭線近似符号化を遂行する輪郭線
近似符号化手段13である。ここで、二つの動領域間の
予測誤差領域の発生に対する説明と、これを土台とした
臨界遂行、及び誤差領域の伝送のための輪郭線近似符号
化に対して説明する。
行は主観的画質と伝送データ量に影響を及ぼす。臨界遂
行は誤差領域の大きさ、形状等の特性を利用するもの
で、このためには形状情報の予測誤差に関する考察が必
要である。それぞれの映像から動領域の形状情報と動き
情報は連続する二つの実際の映像で抽出する。即ち、現
在映像の形状情報の抽出過程は以前映像の形状情報とは
独立的である。このような二つの形状情報間の予測を正
確にしようとするならば、動領域の抽出と動き情報の推
定が正確でなければならないし、理想的な場合には形状
情報の伝送が不必要である。しかし、動き情報の推定方
法の限界と、実際の映像の信号特性上の問題等によって
形状情報の予測誤差が発生する。
示した背景を包含する。この領域は、動き情報とは無関
な領域であるので、移動補償予測が不可能であり、誤差
が発生する。物体の幾何学的な形態と全体的な移動に敏
感に反応する人間の視覚的特性を考慮するとき、形状情
報の予測誤差は人間の視覚に敏感でない情報を包含する
ことができるので、本発明においては、このような誤差
を臨界遂行を通じて除去し、伝送しない。このような誤
差の非伝送は類似した主観的画質下で効果的な伝送率の
減縮を可能にする。
界遂行は、小さい誤差領域の除去と、無意味な形状情報
の変化除去の二つの機能を包含する。全体的に見るとき
の形状情報の輪郭線は単純に見ることができるが、画素
単位の観測においては非常に複雑な変化を見せるのが一
般的である。このような形状情報の特性のため、予測形
状情報と実際の形状情報の二つの以前映像によって画素
単位の差(PEL−WISED DIFFERENCE)を遂行すると、数
個から数百個の画素をもつ多くの誤差領域が生成され、
予測が正確であっても狭い地域で増加する部分と減少す
る部分が反復的に現される。このため、無意味な誤差領
域を除去するために小さい誤差領域の除去が必要であ
る。
reshold value)の選択は、全体の映像で人問の視覚的
な特性上敏感でない領域の大ききの最大値まで可能なの
で、本発明においては、例えば1〜5PEL(Picturt E1e
ment)、望ましくは2〜3PELを臨界値として設定す
る。従って、適切な臨界値をもつ小さな誤差領域の除去
は主観的画質に影響を及ぼすことなく伝送率の減縮をも
たらし、幾つかの独立した誤差領域に移動物体の輪郭線
を分けることによって以後の遂行を簡単にする。
域的な位置誤差より物体全体の形態と運動に敏感であ
る。従って、物体の移動によって変化した領城でない信
号の特性や動領域の抽出問題として生成される物体形状
の形態の急激な変化は人間の視覚的な特性に対して無意
味な形状情報の変化ということができる。これを伝送す
るためには相当なデータ量が必要な反面、主観的画質面
においては不利になる。このため、このような形状情報
の変化は伝送をしないことが要求される。
輪郭線の符号化を遂行する。誤差領域の輪郭線は移動補
償を予測した形状情報の輪郭線(予測輪郭線:predicti
oncontour)を包含する。上記予測輪郭線を除去した輪
郭線(伝送輪郭線:transmission contour)のみを符号
化して伝送する。頭と肩(head and shoulder)の映像
では狭い幅の帯形態をもつ誤差領域が多く現れ、その領
域の伝送輪郭線の符号化に誤差のないチェーンディファ
レンスコーディング(chain difference coding)を使
用する場合に伝送データ量が非常に多量になる。
号化方式が要求される。このとき、輪郭線の局部的な位
置誤差が発生する。しかし、人間の視覚的特性が物体全
体の幾何学的形態に敏感であるので、このような小さな
位置誤差により目障りな画質の低下を招来することはな
い。
れるポリゴン/スプライン近似化の過程は図5のように
なる。伝送が決定された誤差領域の伝送輪郭線20は、
図5の(A)のように、まず、ポリゴン30で近似化す
る。このとき、ポリゴン30の頂点(vertex)の個数は
実際の伝送輪郭線20と近似ポリゴン30との間の近似
化の程度に依存する。この近似化の程度は実際の伝送輪
郭線20と近似ポリゴン30との間の最大の差を使用し
て示すが、ここで、最大の差が大きい場合には荒い近似
化になるが、頂点の個数は減少し、最大の差が小さい場
合には精密な近似化になるが、頂点の個数は増加する。
の頂点を経るスプライン40を求め、上記スプライン4
0上の各画素で伝送送輪郭線20との距離を検査する。
このとき、距離(d1)が臨界値(dMAX)以上であれば、
図5の(B)のように、その画素が包含された近似区間
をスプライン40の代りにポリゴン20で近似化し、距
離(d2)が臨界値(dMAX)以下であれば、図5の(C)
のように、その画素が包含された近似区間をスプライン
40で近似化する。そして、頂点の位置と頂点間の区間
がポリゴン近似であるのか、またはスプラインの近似で
あるのかを示すインデックス(index)を受信端に伝送
してポリゴン/スプラインを再現するようにする。ポリ
ゴン近似化に比ベポリゴンとスプラインが結合されたこ
のような輪郭線の近似化は少ない数の頂点によって視覚
に自然な輪郭線の形態を示してくれる。
技法を使用して独立した数個の伝送輪郭線を近似化させ
る過程は次の通りである。すなわち、臨界逐行後に、伝
送が決定された誤差領域で伝送輪郭線を探す第1段階
と、一定の距離内の隣接した二つの伝送輪郭線を一つの
伝送輪郭線として連結する第2段階と、連結された伝送
輪郭線に対してポリゴン/スプライン近似化を遂行する
第3段階とからなる。
ると、次の通りである。臨界遂行後に伝送が決定された
誤差領域で伝送輪郭線を探す(段階Sl)。このとき、
隣接した伝送輪郭線間で不必要な頂点を発生させること
がある。このような問題点を避けるために、一定の距離
内で隣接した二つの伝送輪郭線を一つの伝送輪郭線とし
て連結する過程を遂行する(段階S2)。そして、連結
された伝送輪郭線に対してポリゴン/スプライン近似化
を遂行する(段階S3)。
の伝送輪郭線に連結する過程は図7に示される。図7の
(A)のように、二つの伝送輪郭線が隣接している場
合、上の輪郭線の端の近似頂点と下の初期頂点を、図7
の(B)のように、重複して伝送しなければならない。
このため、図7の(C)のように、上の輪郭線の端の近
似頂点と下の輪郭線の初期頂点を連結させ、再び近似化
を遂行すると、近似頂点1個と初期頂点1個を減らすよ
うになって伝送量の減縮が可能になる。
輪郭線をポリゴン/スプラインでまず近似化し、近似頂
点をもって輪郭線を移動補償予測する方式である。これ
に比ベ、本発明のためのポリゴン/スプライン近似化は
全体の輪郭線を数個の伝送輪郭線に分け、これを近似化
させる方式である。そして、小さな誤差領域の除去を通
じて伝送量の減縮を近似化しながら、数個の小さな伝送
輪郭線をそれぞれ近似化することによって遂行の簡単化
をもたらす。また、各伝送輪郭線毎に異なるように与え
ることができる臨界値(dMAX)と小さな誤差領域のため
に使用される臨界値(tsm)を使用して形状情報の伝送
量の制御が容易に可能となる。
る予測輪郭線を利用した誤差情報の多角近似化方式は図
8のように利用される。即ち、動領域の抽出は比較的良
好に遂行されたが、動き情報の推定問題として発生する
誤差領域では予測輪郭線と伝送輪郭線は類似した形態を
もつようになる。このような場合に、予測輪郭線を利用
して伝送輪郭線を再構成することによって近似化するこ
とができる。この方法は、伝送輪郭線を近似化するのに
必要な頂点の数を減少させることができ、情報の量が減
縮される。
を示すもので、図8の(A)のように、動領域の抽出の
問題より動き情報推定の問題として発生する誤差領域
(E)の伝送輪郭線51を近似化するために、まず、図
8の(B)のように、伝送輪郭線51と、予測輪郭線5
2の誤差を求め、誤差の大きさを予測輪郭線52を構成
するもののインデックスを基準として再構成する。この
ようにすることによって、伝送輪郭線51に対する情報
を損失させることなく、図8の(A)に示す伝送輪郭線
51を図8の(B)のように半径の小さい輪郭線53に
作ることができる。図8の(B)の輪郭線は図8の
(C)のように数個の頂点によって近似化する。近似化
した伝送輪郭線54を予測輪郭線52に対して元来の映
像フレーム上で加えることによって伝送輪郭線51の近
似化された再現輪郭線を作ることができる。このような
技法は再現輪郭線が予測輪郭線に依存して生成されるの
で、視覚的に自然な形態を示すためのスプライン近似の
必要性を減少させることができる。
ムの全体で輪郭線の予測誤差領域を考慮する場合に、一
般的に近似化が良好に遂行される領域とそうではない領
域が同時に発生する。このとき、それぞれの領域に対し
て近似化方法を異なるように適用して伝送する方法を使
用することができる。このために、伝送輪郭線と予測輪
郭線を探して、その長さ即ち画素の個数を求める第1段
階と、得られた二つの輪郭線の画素数を利用して物体抽
出が良好に遂行された領域であるか否かを判断する第2
段階と、物体抽出が良好に遂行されない領城であれば、
ポリゴン/スプライン近似化方式を利用して伝送輪郭線
を符号化する第3段階と、物体抽出が良好に遂行された
領域であれば、予測輪郭線を利用した誤差情報の多角近
似化方法を利用して、先に最大誤差値を抽出する第4段
階と、抽出された最大誤差値がポリゴン/スプライン近
似化で使用した臨界値(dMAX)より大きいか否かを判断
する第5段階と、最大誤差値が臨界値(dMAX)より大き
ければ、最大誤差が発生する位置と伝送輪郭線の両端点
を近似頂点として近似化し、3個の頂点のみを伝送する
第6段階で動作する。
ると、次の通りである。まず、伝送誤差領域で伝送輪郭
線と予測輪郭線を探し、その長さ、即ち画素数を求める
(段階S1)。得られた二つの輪郭線の画素数を利用し
て物体抽出が良好に遂行された領域であるか否かを判断
する(段階S2)。このとき、判断基準になる評価関数
(D)は次の通りである。 D=│伝送輪郭線の画素数−予測輪郭線の画素数│/
[(伝送輪郭線の画素数−予測輪郭線の画素数)/2]
は二つの画素数の差が大きく、これに従って評価関数
(D)は大きくなる。臨界値(Dth)が与えられた場合
に、伝送が決定された誤差領域の評価関数(D)が臨界
値(Dth)より大きければ、物体抽出に問題があると判
断して予測輪郭線を考慮しないポリゴン/スプライン近
似化方式を利用して伝送輪郭線を符号化する(段階S
3)。
(Dth)より小さければ、予測輪郭線を利用した符号化
方式を使用するが、その過程は次の通りである。まず、
最大誤差値(MAX ERR0R)を抽出し(段階S4)、抽出
された最大誤差値がポリゴン/スプライン近似化で使用
された臨界値(dMAX)より大きいか否かを判断する
(段階S5)。最大誤差値(MAX ERR0R)が臨界値(d
MAX)より小さい場合の領域は伝送をしない。これは伝
送をしなくても近似化誤差がより小さいので問題なく、
長い帯形態の誤差領域がこの場合に属する。最大誤差値
(MAX ERR0R)が臨界値(dMAX)より大きい場合には最
大誤差が発生する位置と伝送輪郭線の両端点を近似頂点
として近似化し、3個の頂点のみを伝送する(段階S
6)。
技法はポリゴン/スプラインの近似化とは異なり誤差特
性の一貫性を維持するために隣接の誤差の領域を合わせ
る過程を遂行しない。ただし、頂点を求めた後に、隣接
した二つの伝送輪郭線から両端点を示す頂点が隣接した
場合に、二つの頂点を一つの頂点として代表し、これを
示すインデックス(INDEX)を伝送することができる。
また、輪郭線を利用した誤差情報の多角近似化方法は既
存の方式に比べ各伝送輪郭線毎に3個の頂点のみで近似
化することによって伝送量の減縮とスプライン近似をし
ないという長所がある。
を示した信号の流れ図である。輪郭線が与えられると、
多角近似化を始める輪郭線を探し、開けた輪郭線である
場合には二つの終端の画素中で一つを選択してこれを第
1番目の頂点として決定し、閉じた輪郭線の場合には任
意の画素を選択して第1番目の頂点として決定(Vl←
Cl、v←2、c←1、I←2:Cn:n番目の輪郭線
の画素またはその位置、Vn:n番目の頂点またはその
位置)する第1段階(S1)と、上記第1段階から第1
番目(c番目)の頂点として決定された画素(Cc)と
第3番目(c+i番目)の輪郭線の画素(c(c+
i))との間に直線を描く第2段階(S2)と、上記第
2段階で描いた直線の両端点(Ccとc(c+i))と
の間に存在する輪郭線の画素との直線距離(d(c+
j),j=1〜i−1:dn:Cnと関連の直線との距
離)を求める第3段階(S3)と、上記第3段階で求め
た直線距離(d(c+j))との間の最大距離が与えら
れた臨界値(thr dmax)より大きいか否かを判断して与
えられた臨界値より大きくない場合に、その次の画素点
(i←i+1)を選択して上記第2段階(S2)から反
復遂行する第4段階(S4)と、上記第3段階(S4)
で求めた直線距離(d(c+j))間の最大距離が与え
られた臨界値より大きい場合に、すぐ前の画素点を新た
な頂点として決定(Vv←C(c+i−1)、v←v+
1、c←c+i−1、I←2))し、この頂点を基準と
して上記第2段階(S2)から反復遂行し、多角近似化
する輪郭線の総ての画素数をすべて実行した場合(c+
i=PELcontour:PELcontour:多角近似化する輪郭線の
総ての画素数)の動作を終了する第5段階(S2)から
なる。
与えられた場含に多角近似化を始める輪廓線の画素を探
す。このとき、与えられた輪郭線が開けた輪郭線の場合
に二つの終端の画素の中で一つを選択し、閉じた輪郭線
の場合には任意に一つの画素を選択する。そして、選択
した一つの画素を第1番目の頂点とする。次に、第1番
目の頂点と第3番目の輪郭線の画素間を直線で連結し、
この直線と、直線の両端点(ここでは、第1番目と第3
番目の輪郭線の画素)との間に存在する輪郭線の画素
(ここでは、第2番目の輪郭線の画素)の間の直線距離
を求めて直線距離の最大距離が与えられた臨界値より大
であるか否かを判断する。
でないならば、図11の(A)のように、第1番目の画
素と第4番目の画素を直線で連結し、この直線と直線の
両端点(ここでは、第1番目と第4番目の輪郭線の画
素)との間に存在する輪郭線の画素(ここでは、第2番
目の輪郭線の画素及び第3番目の輪郭線の画素)との間
の直線距離を求める。上記のような動作を継続して反復
し第n番目の画素との間に直線を描いた場合に直線距離
の最大距離が図11の(B)のように臨界値より大きけ
れば、図11の(C)のように第(n−1)番目の画素
を新たな頂点とし、この過程を図11の(D)のEのよ
うに輪郭線が終了されるときまで遂行する。
多角直線区間で実際の輪郭線との最大距離が臨界値であ
るので、従来の多角近似化方法によって決定される頂点
に比べ頂点の数が減少される。特に、頂点の位置情報を
伝送しなければならない映像符号化では頂点の個数が少
なくなるので、符号化利得を得ることができる。ただ
し、臨界値でない頂点の個数として臨界値が与えられた
ときは多角近似化を頂点の個数が合うときまで反復遂行
するとよい。このため、本発明は臨界値が与えられた多
角近似化で多大な意味がある。
が可能であるので、一つは実際の輪郭線と多角直線との
許容最大距離(thr dmax)であり、他の一つは頂点の個
数である。前者は近似多角線の正確度を制御することが
でき、後者はデータ量の制御が容易である。物体別の符
号化から物体の形状情報を符号化するとき、この情報は
視覚的に重要であるので、頂点の数より正確度が重要で
あり、このような場合の多角近似化は臨界値(thr dma
x)が与えれるので、本発明を使用する場合に従来の方
法に比べ高い符号化利得を得ることができる。
き映像の分割を例示した図である。
ム物体の形状情報と現在フレーム物体の形状情報を示し
た図である。
動補償した映像と現在フレームの映像を比較して示した
図である。
ブロック図である。
を示した図である。
過程を示した信号の流れ図である。
した図である。
値の多角近似化の過程を示した図である。
示した信号の流れ図である。
た信号の流れ図である。
する図である。
図である。
似符号化手段、14 輪郭線再構成手段、15 加算手
段、16 移動補償予測手段。
Claims (26)
- 【請求項1】 現在フレームの動き情報と移動補償され
た前フレームの輪郭線により予測誤差の領域を求めて伝
送する段階と、上記伝送された予測誤差の領域から予測
輪郭線と伝送輪郭線を抽出しその画素の数を求める段階
と、上記求めた二つの輪郭線の画素数を利用して評価関
数を求めこれを臨界値と比較する段階と、上記比較した
結果、評価関数が臨界値より大きい場合に物体抽出に問
題があるものとして予測輪郭線を考慮しないポリゴン/
スプライン近似化方式により伝送輪郭線を近似化して伝
送する段階と、上記評価関数が臨界値より小さい場合に
予測輪郭線を利用した符号化方式を通じて最大誤差値を
抽出する段階と、上記抽出された最大誤差値とポリゴン
/スプライン近似化で使用した臨界値を比較する段階
と、上記比較結果、最大誤差値が臨界値より大きい場合
に最大誤差が発生する位置と伝送輪郭線の両端点を近似
頂点として任意の頂点のみを伝送する段階と、上記比較
結果、最大誤差値が臨界値より小さければその領域の情
報を伝送しない段階とでなることを特徴とする映像機器
の物体別形状情報の減縮方法。 - 【請求項2】 連続した映像から同一物体による動き領
域の形状情報間に存在する重複性を利用して輪郭線を移
動補償予測し、その予測誤差を予測誤差が発生した領域
別に伝送して形状情報の伝送量を減縮させることを特徴
とする請求項1記載の映像機器の物体別形状情報の減縮
方法。 - 【請求項3】 前フレームの形状情報を動き情報に従っ
て移動させて現在フレームを移動補償予測した場合に独
立した誤差領域に移動物体の輪郭線を分け、予測誤差領
域のそれぞれに対して形状情報を符号化して伝送するこ
とを特徴とする請求項1記載の映像機器の物体別形状情
報の減縮方法。 - 【請求項4】 上記予測誤差領域のそれぞれに対して現
在フレームの形状情報に該当する部分のみを符号化して
伝送することを特徴とする請求項3記載の映像機器の物
体別形状情報の減縮方法。 - 【請求項5】 上記予測輪郭線に伝送輪郭線を近似化す
るために、先に上記予測輪郭線に対する誤差の大きさを
求め、誤差情報を多角近似化してから、近似誤差を予測
輪郭線に対してフレーム上に描くようにすることを特徴
とする請求項1記載の映像機器の物体別形状情報の減縮
方法。 - 【請求項6】 上記誤差の大ききを求めた状態で伝送輪
郭線の差分を求めて曲率が小さい形態の実際の誤差値を
求め、これに基づいて輪郭線を近似化することを特徴と
する請求項5記載の映像機器の物体別形状情報の減縮方
法。 - 【請求項7】 上記のような誤差の大ききを近似化する
ための技法として、ポリゴン近似を利用することを特徴
とする請求項6記載の映像機器の物体別形状情報の減縮
方法。 - 【請求項8】 上記のような誤差の大きさを近似化する
ための技法として、最大誤差が発生する位置と伝送輪郭
線の両端点を近似頂点として誤差情報の多角近似化によ
って誤差情報を3個の頂点のみに伝送することを特徴と
する請求項6記載の映像機器の物体別形状情報の減縮方
法。 - 【請求項9】 受信端で上記近似誤差を予測輪郭線に加
え、フレーム上に描いて輪郭線を再現することを特徴と
する請求項8記載の映像機器物体別形状情報の減縮方
法。 - 【請求項10】 一つのフレームの全体に対する伝送輪
郭線を近似化する場合に抽出が良好に行われた領域とそ
うでない領域を分離して輪郭線を近似化することを特徴
とする請求項1記載の映像機器の物体別形状情報の減縮
方法。 - 【請求項11】 評価関数Dは次の数式条件を満足する
ことを特徴とする請求項1記載の映像機器の物体別形状
情報の減縮方法。 D=│伝送輪郭線の画素数−予測輪郭線の画素数│/
[(伝送輪郭線の画素数−予測輪郭線の画素数)/2] - 【請求項12】 頂点を求めて伝送する場合に隣接した
二つの伝送輪郭線で両端点を示す頂点が隣接すれば、二
つの頂点を一つの頂点として代表し、これを示すインデ
ックスを伝送する段階をさらに包含してなることを特徴
とする請求項1記載の映像機器の物体別形状情報の減縮
方法。 - 【請求項13】 現在フレームの動き情報と移動補償さ
れた前フレームの輪郭線により予測誤差領域を求めて伝
送する段階と、上記伝送された予測誤差領域から予測伝
送輪郭線を抽出する段階と、上記抽出された一定の距離
内の隣接した二つの伝送輪郭線を一つの伝送輪郭線とし
て連結する段階と、上記連結された伝送輪郭線に対して
ポリゴン/スプライン近似化を遂行して伝送する段階か
らなることを特徴とする映像機器の物体別形状情報の減
縮方法。 - 【請求項14】 上記輪郭線の連結段階は、二つの伝送
輪郭線が隣接した場合に上の輪郭線の端の近似頂点と下
の輪郭線の初期頂点を連結させてから、再び近似化を遂
行して近似頂点1個と頂点1個を減縮することを特徴と
する請求項13記載の映像機器の物体別形状情報の減縮
方法。 - 【請求項15】 前フレームの形状情報と現在フレーム
の動き情報を利用して現在フレームの形状情報を移動補
償予測する移動補償予測手段と、上記移動補償予測手段
から移動補償予測された形状情報と現在の動き領域を減
算して孤立した予測誤差領域を求める減算手段と、上記
減算手段から求められた孤立した予測誤差領域に対して
臨界遂行をして視覚による情報の伝送及び遮断を決定す
る臨界遂行手段と、上記臨界遂行手段を通じて決定され
た予測誤差領域から輪郭線を予測して形状情報を減縮符
号化して伝送する輪郭線近似符号化手段と、上記輪郭線
近似符号化手段を通じて符号化された輪郭線を孤立した
予測誤差領域に再構成する輪郭線再構成手段と、上記輪
郭線再構成手段から得られた孤立した予測誤差領域と移
動補償予測された現在フレームの形状情報を加えて移動
補償予測手段に提供する加算手段とから構成することを
特徴とする映像機器の物体別形状情報の減縮装置。 - 【請求項16】 上記臨界遂行手段は、物体の幾何学的
な形態と全体的な移動に敏感に反応する視覚的特性を考
慮して形状情報の予測誤差に対して視覚に敏感でない情
報を包含する領域を臨界遂行を通じて除去することを特
徴とする請求項15記載の映像機器の物体別形状情報の
減縮装置。 - 【請求項17】 上記臨界遂行手段は、予測形状情報と
実際の形状情報の二つの以前映像により画素単位の差を
遂行して数個から数百個の画素を有する多い誤差領域を
生成し、輪郭線が狭い地域から加えれる部分と減らされ
る部分が反復して現される誤差領域を除去することを特
徴とする請求項15記載の映像機器の物体別形状情報の
減縮装置。 - 【請求項18】 上記臨界遂行手段は、全体の映像から
視覚的特性上敏感でない領域の大きさの最大値までに該
当する小さい誤差領域の除去を通じて主観的画質に影響
を及ぼすことなく伝送率の減縮をもたらすようにするこ
とを特徴とする請求項15記載の映像機器の物体別形状
情報の減縮装置。 - 【請求項19】 上記臨界遂行手段は、物体の地域的な
位置より物体の全体形態と運動に敏感な視覚的特性によ
って物体の移動により変化した領域ではない信号特性や
動き領域の抽出問題により生成される物体形状形態の急
激な変化による無意味な形状情報の伝送は遮断すること
を特徴とする請求項15記載の映像機器の物体別形状情
報の減縮装置。 - 【請求項20】 上記輪郭線近似符号化手段は、誤差領
域の輪郭線に包含された予測輪郭線を除去し伝送輪郭線
のみを符号化して伝送することを特徴とする請求項15
記載の映像機器の物体別形状情報の減縮装置。 - 【請求項21】 上記輪郭線予測手段は、上記臨界遂行
手段から得られた伝送輪郭線をチェーンディファレンス
コーディングを利用して近似化を遂行することを特徴と
する請求項15または請求項20記載の映像機器の物体
別形状情報の減組装置。 - 【請求項22】 与えられた輪郭線の多角近似化を始め
る第1番目の頂点を決定する第1段階と、上記第1段階
で決定した第1番目の頂点から順次次の画素との間に直
線を描き直線間に存在する画素と直線との距離を計算す
る第2段階と、上記第2段階で計算した最大直線距離が
予め設定された臨界値より大きいか否かを判断する第3
段階と、上記第3段階で計算した最大直線距離が予め設
定された臨界値より小さい場合に頂点と次の画素との間
に直線を描いた後に上記第2段階の直線の間に存在する
画素と直線との距離を計算する動作を反復する第4段階
と、上記第3段階で計算した最大直線距離が予め設定さ
れた臨界値より大きい場合にすぐ前の画素を新たな頂点
としてその頂点と次の画素の間に直線を描いた後に上記
第2段階の直線の間に存在する画素と直線との距離を計
算する動作を反復する第5段階とで制御されることを特
徴とする多角近似化方法。 - 【請求項23】 上記第1段階は、与えられた輪郭線が
開けた輪郭線の場合に両端点の中で一つを第1番目の頂
点に決定することを特徴とする請求項22記載の多角近
似化方法。 - 【請求項24】 上記第1段階は、与えられた輪郭線が
閉じた輪郭線の場合に輪郭線を成す画素の中で任意の画
素を第1番目の頂点に決定することを特徴とする請求項
22記載の多角近似化方法。 - 【請求項25】 上記臨界値は、実際の輪郭線と多角直
線との許容最大距離に決定されることを特徴とする請求
項22記載の多角近似化方法。 - 【請求項26】 上記臨界値は、頂点の数として与えら
れることを特徴とする請求項22記載の多角近似化方
法。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019940038899A KR100188534B1 (ko) | 1994-12-29 | 1994-12-29 | 움직임 추정 방식과 예측 윤곽선을 사용한 모양 정보 감축 방법 |
KR1019940038901A KR0180132B1 (ko) | 1994-12-29 | 1994-12-29 | 움직임 추정 방식을 사용한 모양 정보 감축 방법 및 장치 |
KR95-37915 | 1995-10-26 | ||
KR94-38901 | 1995-10-26 | ||
KR94-38899 | 1995-10-26 | ||
KR19950037915 | 1995-10-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08280030A true JPH08280030A (ja) | 1996-10-22 |
JP3038143B2 JP3038143B2 (ja) | 2000-05-08 |
Family
ID=27349139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP33854495A Expired - Lifetime JP3038143B2 (ja) | 1994-12-29 | 1995-12-26 | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP3038143B2 (ja) |
DE (1) | DE19549095A1 (ja) |
FR (1) | FR2728987B1 (ja) |
GB (1) | GB2296839B (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10187999A (ja) * | 1996-12-23 | 1998-07-21 | Daewoo Electron Co Ltd | 輪郭線映像信号符号化装置 |
JPH10240951A (ja) * | 1997-02-18 | 1998-09-11 | Daewoo Electron Co Ltd | 適応的輪郭線符号化方法及びその装置 |
US5978510A (en) * | 1997-03-20 | 1999-11-02 | Hyundai Electronics Industries Co., Ltd. | Method and apparatus for predictively coding contour of video signal |
US6301303B1 (en) | 1997-03-20 | 2001-10-09 | Hyundai Electronics Industries Co. Ltd. | Method and apparatus for predictively coding shape information of video signal |
WO2006046550A1 (ja) * | 2004-10-29 | 2006-05-04 | Sanyo Electric Co., Ltd | 画像符号化方法および装置、ならびに画像復号方法および装置 |
US7720295B2 (en) | 2004-06-29 | 2010-05-18 | Sanyo Electric Co., Ltd. | Method and apparatus for coding images with different image qualities for each region thereof, and method and apparatus capable of decoding the images by adjusting the image quality |
US8005309B2 (en) | 2004-02-09 | 2011-08-23 | Sanyo Electric Co., Ltd. | Image coding apparatus, image decoding apparatus, image display apparatus and image processing apparatus |
US8150173B2 (en) | 2004-10-29 | 2012-04-03 | Sanyo Electric Co., Ltd. | Image coding method and apparatus, and image decoding method and apparatus |
JP2015060366A (ja) * | 2013-09-18 | 2015-03-30 | カシオ計算機株式会社 | 画像処理装置、画像処理方法及びプログラム |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR970064261A (ko) * | 1996-02-09 | 1997-09-12 | 모리시타 요우이치 | 윤곽 부호화 방법, 윤곽 복호화 방법, 및 그의 방법을 이용한 윤곽 부호화 장치, 윤곽 복호화 장치 및 그의 방법을 기록한 기록 매체 |
KR100209419B1 (ko) * | 1996-07-09 | 1999-07-15 | 전주범 | 영상신호로 표현된 객체의 윤곽선 부호화 방법 |
KR100209132B1 (ko) * | 1996-07-11 | 1999-07-15 | 전주범 | 블럭-기반 물체 윤곽 부호화 방법 |
KR100235347B1 (ko) * | 1996-09-19 | 1999-12-15 | 전주범 | 윤곽선 영상신호 부호화 방법 및 장치 |
US5883977A (en) * | 1996-12-30 | 1999-03-16 | Daewoo Electronics Co., Ltd. | Method and apparatus for encoding a video signal of a contour of an object |
KR100239307B1 (ko) * | 1997-01-10 | 2000-01-15 | 전주범 | 윤곽선 영상 부호화기 |
JP3223962B2 (ja) * | 1997-01-24 | 2001-10-29 | 松下電器産業株式会社 | 画像復号化方法 |
US5912991A (en) * | 1997-02-07 | 1999-06-15 | Samsung Electronics Co., Ltd. | Contour encoding method using error bands |
KR100463003B1 (ko) * | 1997-03-20 | 2005-06-01 | 주식회사 팬택앤큐리텔 | Mpeg-4vop의윤곽선부호화방법 |
SG65064A1 (en) * | 1997-04-09 | 1999-05-25 | Matsushita Electric Ind Co Ltd | Image predictive decoding method image predictive decoding apparatus image predictive coding method image predictive coding apparatus and data storage media |
KR100229544B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 움직임 추정기법을 이용한 윤곽선 부호화 장치 |
KR100229546B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 윤곽선 비디오 신호 부호화 방법 및 그 장치 |
KR100244769B1 (ko) * | 1997-06-26 | 2000-02-15 | 전주범 | 스케일러빌리티를 갖는 간 윤곽선 부호화 방법 및 장치 |
KR19990008977A (ko) * | 1997-07-05 | 1999-02-05 | 배순훈 | 윤곽선 부호화 방법 |
US7006097B2 (en) | 2000-11-23 | 2006-02-28 | Samsung Electronic Co., Ltd. | Method and apparatus for compression and reconstruction of animation path using linear approximation |
AU2001281094A1 (en) * | 2001-08-06 | 2003-02-24 | Micron Technology, Inc. | Interpolation error minimization for data reduction |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1987004032A1 (en) * | 1985-12-24 | 1987-07-02 | British Broadcasting Corporation | Method of transmitting a video signal in sampled form |
-
1995
- 1995-12-26 JP JP33854495A patent/JP3038143B2/ja not_active Expired - Lifetime
- 1995-12-29 FR FR9515766A patent/FR2728987B1/fr not_active Expired - Lifetime
- 1995-12-29 DE DE1995149095 patent/DE19549095A1/de not_active Ceased
- 1995-12-29 GB GB9526635A patent/GB2296839B/en not_active Expired - Lifetime
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10187999A (ja) * | 1996-12-23 | 1998-07-21 | Daewoo Electron Co Ltd | 輪郭線映像信号符号化装置 |
JPH10240951A (ja) * | 1997-02-18 | 1998-09-11 | Daewoo Electron Co Ltd | 適応的輪郭線符号化方法及びその装置 |
US5978510A (en) * | 1997-03-20 | 1999-11-02 | Hyundai Electronics Industries Co., Ltd. | Method and apparatus for predictively coding contour of video signal |
US6301303B1 (en) | 1997-03-20 | 2001-10-09 | Hyundai Electronics Industries Co. Ltd. | Method and apparatus for predictively coding shape information of video signal |
US8005309B2 (en) | 2004-02-09 | 2011-08-23 | Sanyo Electric Co., Ltd. | Image coding apparatus, image decoding apparatus, image display apparatus and image processing apparatus |
US8326058B2 (en) | 2004-02-09 | 2012-12-04 | Sanyo Electric Co., Ltd. | Image coding apparatus, image decoding apparatus, image display apparatus and image processing apparatus |
US7720295B2 (en) | 2004-06-29 | 2010-05-18 | Sanyo Electric Co., Ltd. | Method and apparatus for coding images with different image qualities for each region thereof, and method and apparatus capable of decoding the images by adjusting the image quality |
WO2006046550A1 (ja) * | 2004-10-29 | 2006-05-04 | Sanyo Electric Co., Ltd | 画像符号化方法および装置、ならびに画像復号方法および装置 |
JP2006129248A (ja) * | 2004-10-29 | 2006-05-18 | Sanyo Electric Co Ltd | 画像符号化方法および装置、ならびに画像復号方法および装置 |
US8150173B2 (en) | 2004-10-29 | 2012-04-03 | Sanyo Electric Co., Ltd. | Image coding method and apparatus, and image decoding method and apparatus |
US8208738B2 (en) | 2004-10-29 | 2012-06-26 | Sanyo Electric Co., Ltd. | Image coding method and apparatus, and image decoding method and apparatus |
JP2015060366A (ja) * | 2013-09-18 | 2015-03-30 | カシオ計算機株式会社 | 画像処理装置、画像処理方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
GB2296839B (en) | 1999-07-14 |
FR2728987A1 (fr) | 1996-07-05 |
GB9526635D0 (en) | 1996-02-28 |
FR2728987B1 (fr) | 2000-11-10 |
JP3038143B2 (ja) | 2000-05-08 |
DE19549095A1 (de) | 1996-07-18 |
GB2296839A (en) | 1996-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH08280030A (ja) | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 | |
US5737449A (en) | Apparatus for encoding a contour of regions contained in a video signal | |
JP3725250B2 (ja) | 輪郭符号化方法 | |
CA2198670C (en) | Method and apparatus for inputting and outputting color pictures and continually-changing tone pictures | |
US5978512A (en) | Polygonal approximation method and apparatus for use in a contour encoding system | |
US6983079B2 (en) | Reducing blocking and ringing artifacts in low-bit-rate coding | |
KR100422935B1 (ko) | 화상 부호화장치, 화상 복호화장치, 화상 부호화방법, 화상 복호화방법 및 매체 | |
JPH07154784A (ja) | 分類されたベクトルの量子化による映像信号のチャネルエラー訂正方法 | |
US5799109A (en) | Object-by shape information compression apparatus and method and coding method between motion picture compensation frames | |
US5691769A (en) | Apparatus for encoding a contour of an object | |
JP3977494B2 (ja) | 輪郭線符号化装置 | |
JP2001160062A (ja) | 画像データ検索装置 | |
EP0871331B1 (en) | Method and apparatus for adaptively coding a contour of an object | |
JP4050472B2 (ja) | 画像生成方法、装置およびシステム | |
KR100314098B1 (ko) | 주위화소값의적응임계치를이용한이진영상보간방법 | |
US5896467A (en) | Method and apparatus for encoding a contour image of an object in a video signal | |
US8520951B2 (en) | Image processing method, image processing apparatus, and computer readable storage medium | |
KR0180132B1 (ko) | 움직임 추정 방식을 사용한 모양 정보 감축 방법 및 장치 | |
KR100188534B1 (ko) | 움직임 추정 방식과 예측 윤곽선을 사용한 모양 정보 감축 방법 | |
JPH07334648A (ja) | 画像処理方法及びその装置 | |
JP2002199401A (ja) | 画像符号化装置、画像復号化装置、電子カメラ、および記録媒体 | |
JP2980810B2 (ja) | 動きベクトル探索方法と装置 | |
JP3694349B2 (ja) | 輪郭符号化装置 | |
CN116228895B (zh) | 视频生成方法、深度学习模型训练方法、装置以及设备 | |
Richard et al. | Recursive estimation of local characteristics of edges in TV pictures as applied to ADPCM coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080225 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090225 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100225 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100225 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110225 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120225 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130225 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140225 Year of fee payment: 14 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |