JPH08280030A - Apparatus and method for compressing shape information inrimage equipment for each object and polygonal approximation method - Google Patents

Apparatus and method for compressing shape information inrimage equipment for each object and polygonal approximation method

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
Application number
JP33854495A
Other languages
Japanese (ja)
Other versions
JP3038143B2 (en
Inventor
Jae-Won Chung
在院 鄭
Jin-Hak Lee
震鶴 李
Joo-Hee Moon
柱禧 文
Jae-Kyoon Kim
在均 金
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SK Hynix Inc
Original Assignee
Hyundai Electronics Industries Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from KR1019940038901A external-priority patent/KR0180132B1/en
Priority claimed from KR1019940038899A external-priority patent/KR100188534B1/en
Application filed by Hyundai Electronics Industries Co Ltd filed Critical Hyundai Electronics Industries Co Ltd
Publication of JPH08280030A publication Critical patent/JPH08280030A/en
Application granted granted Critical
Publication of JP3038143B2 publication Critical patent/JP3038143B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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

PROBLEM TO BE SOLVED: To predict the motion compensation of a contour line by utilizing an overlapping property between the shape information of a dynamic region by the same object from continuous video images, to transmit a prediction error, to reduce the amount of the shape information, to reduce the number of vertexes for deciding polygonal approximation and to reduce the transmission data amount of the vertexes. SOLUTION: The region of the prediction error is obtained by the motion information of a present frame and the motion compensated contour line of a previous frame and transmitted, a predicted contour line and a transmission contour line are extracted from the region of the prediction error and the number of the picture elements is obtained. An evaluation function is obtained by utilizing it and compared with a critical value, and when the evaluation function is larger, the transmission contour line is approximated by polygon/spline approximation and transmitted. Inversely, in the case that the evaluation function is smaller, a maximum error value is extracted by an encoding system utilizing the predicted contour line, the maximum error value and the critical value are compared, and when the maximum error value is larger, a position for generating a maximum error and both end points of the transmission contour line are turned to approximation vertexes and only the optional number of the vertexes are transmitted. Then, in the case that the maximum error value is smaller, the information of the area is not transmitted.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【発明の属する技術分野】本発明は、連続する映像から
輪郭線の移動補償を予測し、予測誤差を予測誤差の領域
別に伝送して映像の形状情報伝送量を減縮させる映像機
器の物体別形状情報の減縮方法及びその減縮装置並びに
多角近似化方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an object-specific shape of an image device for predicting movement compensation of a contour line from a continuous image and transmitting a prediction error for each region of the prediction error to reduce the amount of shape information transmission of the image. The present invention relates to an information reduction method, a reduction apparatus thereof, and a polygon approximation method.

【０００２】[0002]

【従来の技術】映像電話、映像会議システム、映像符号
化／復号化及びコンピュータービジョン等映像機器のよ
うに動き物体に対する形状情報が必要なシステムは動き
物体に対する形状情報をそのまま伝送する場合に伝送デ
ータ量が極めて多量になる。このため、動き物体に対す
る形状情報を伝送する場合には、これを減縮して伝送す
るデータ量を減少させている。2. Description of the Related Art Video telephones, video conferencing systems, video encoding / decoding, computer vision, and other systems that require shape information for moving objects, such as video equipment, transmit data when the shape information for moving objects is transmitted as is. The amount becomes extremely large. For this reason, when the shape information for a moving object is transmitted, this is reduced to reduce the amount of data to be transmitted.

【０００３】上記動き物体に対する形状情報を減縮する
従来の技術としては、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)
がある。As a conventional technique for reducing the shape information of the moving object, a paper "Predi published by M. Hoetter has been published.
ctive contour coding for an object-oriented-ana1ys
is-synthesis coder ”(IEEE Internationa1 Symposium
Information Theory, San Diego, Ca1ifornia, USA,
January l990, p.75) and a paper published by 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)
There is.

【０００４】これらの従来の技術によれば、動き物体領
域の全体の輪郭線を近似化し、近似化に利用された頂点
（vertex）の移動補償を予測してその誤差を伝送した。
しかし、上記のように形状情報全体を考慮する従来の方
式によると、伝送される全体のデータ量が多く、これに
より画質を向上させることが困難であった。そして、動
き物体領域の輪郭線を近似的に表現する多角近似化は、
物体の認識、映像の分析及び映像符号化等に使用されて
おり、漸次その応用の分野が拡散されている。According to these conventional techniques, the entire contour line of the moving object region is approximated, the movement compensation of the vertices used for the approximation is predicted, and the error is transmitted.
However, according to the conventional method that considers the entire shape information as described above, the total amount of data to be transmitted is large, which makes it difficult to improve the image quality. Then, the polygon approximation that approximately expresses the contour line of the moving object region is
It is used for object recognition, video analysis, video coding, etc., and its field of application is gradually spreading.

【０００５】輪郭線を多角近似化するために、従来は、
図１２の（Ａ）のように、両端部が相互間で連結されな
い輪郭線、即ち開けた輪郭線が与えられた場合に、この
輪郭線の両端点の間を直線によって連結し、図１２の
（Ｂ）のように、直線に垂直方向に輪郭線を成す画素ま
での距離が最大である点を新たな頂点として算出して直
線で連結した。このような過程をそれぞれの直線に垂直
方向に輪郭線の画素までの最大距離が与えられた臨界値
（Dmax）より小さくなるときまで反復して図１２の
（Ｃ）のように直線を連結し、最終的に図１２の（Ｄ）
のように多角直線を求めた。そして、与えられた輪郭線
が閉じた輪郭線である場合には、輪郭線を成す画素中で
直線距離が最大である二つの画素を直線で連結し、上述
した過程を反復して多角直線を求めた。ここで、臨界値
は、輪郭線を多角近似化する場合に、輪郭線と直線との
間に許容される最大誤差値として与えられる。Conventionally, in order to approximate a contour line to a polygon,
As shown in FIG. 12A, when a contour line whose both ends are not connected to each other, that is, an open contour line is given, the two end points of this contour line are connected by a straight line, As in (B), the point at which the distance to the pixel forming the contour line in the direction perpendicular to the straight line is the maximum is calculated as a new apex and connected by the straight line. This process is repeated until the maximum distance to the pixels of the contour line becomes smaller than the given critical value (Dmax) in a direction perpendicular to each straight line, and the straight lines are connected as shown in FIG. Finally, FIG. 12 (D)
The polygonal straight line was calculated as follows. When the given contour line is a closed contour line, the two pixels having the largest linear distance among the pixels forming the contour line are connected by a straight line, and the above process is repeated to form a polygonal straight line. I asked. Here, the critical value is given as the maximum error value allowed between the contour line and the straight line when the contour line is approximated to a polygon.

【０００６】[0006]

【発明が解決しょうとする課題】しかし、上記のように
多角近似化する従来の方法によると、それぞれの多角直
線区間での最大誤差が臨界値より小さい場合に、不必要
に正確に処理された。すなわち、この多角直線区間によ
って頂点の数が不必要に追加され、これによって位置情
報を伝送しなければならない映像符号化では非効果的で
あった。However, according to the conventional method of approximating polygons as described above, when the maximum error in each polygonal straight line section is smaller than the critical value, it is processed unnecessarily and accurately. . That is, the polygonal straight line section unnecessarily adds the number of vertices, which is ineffective in video coding in which position information must be transmitted.

【０００７】従って、本発明の目的は、連続する映像か
ら同一の物体による動き物体領域の形状情報間の重複性
（redundancy）を利用して輪郭線を移動補償して予測
し、予測誤差を予測誤差の領域別にポリゴン／スプライ
ン近似符号化により伝送して形状情報の伝送量を減縮さ
せる映像機器の物体別形状情報の減縮装置及びその減縮
方法を提供することにある。本発明の他の目的は、予測
誤差の領域別に移動補償して予測し、各領域別に誤差値
を多角近似符号化して動き物体に対する形状情報を減縮
させて伝送する映像機器の物体別形状情報の減縮装置及
び減縮方法を提供することにある。本発明のまた他の目
的は、伝送情報の選択と輪郭線の近似符号化を簡単に遂
行する映像機器の物体別形状情報の減縮装置及び減縮方
法を提供することにある。本発明のまた他の目的は、与
えられた輪郭線の画素の頂点を頂序どおりに調査して多
角近似化するもので、その頂点の数を減少することがで
きるようにする多角近似化方法を提供することにある。Therefore, an object of the present invention is to predict a prediction error by moving-compensating and predicting a contour line by utilizing redundancy of shape information of a moving object area by the same object from successive images. An object of the present invention is to provide a shape information reducing apparatus for each object of a video device and a method for reducing the amount of shape information transmitted by polygon / spline approximation coding for each error area. Another object of the present invention is to perform motion compensation for each region of prediction error for prediction, and perform error approximation polygon coding for each region to reduce the shape information for a moving object and transmit the shape information for each object of a video device. A reduction device and a reduction method are provided. It is another object of the present invention to provide a reduction apparatus and a reduction method for object-specific shape information of a video device, which easily performs selection of transmission information and approximate coding of contour lines. Still another object of the present invention is to perform polygonal approximation by investigating the vertices of pixels of a given contour line in a top-down manner, and to reduce the number of the vertices. To provide.

【０００８】[0008]

【課題を解決するための手段】本発明に係る映像機器の
物体別形状情報の減縮方法は、現在フレームの動き情報
と移動補償された前フレームの輪郭線によって予測誤差
の領域を求めて伝送する段階と、上記伝送された予測誤
差の領域から予測輪郭線と伝送輪郭線を抽出しその画素
の数を求める段階と、上記求めた二つの輪郭線の画素数
を利用して評価関数を求めこれを臨界値と比較する段階
と、上記比較した結果、評価関数が臨界値より大きい場
合に物体の抽出に問題のあるものとして予測輪郭線を考
慮しないポリゴン／スプライン近似化方式により伝送輪
郭線を近似化して伝送する段階と、上記評価関数が臨界
値より小さい場合に予測輪郭線を利用した符号化方式を
通じて最大誤差値を抽出する段階と、上記抽出された最
大誤差値とポリゴン／スプライン近似化で使用した臨界
値を比較する段階と、上記比較結果、最大誤差値が臨界
値より大きい場合に最大誤差が発生する位置と伝送輪郭
線の両端点を近似頂点として任意の頂点のみを伝送する
段階と、上記比較結果、最大誤差値が臨界値より小さけ
ればその領域の情報を伝送しない段階とでなることを特
徴とするものである。また、連続した映像から同一物体
による動き領域の形状情報間に存在する重複性を利用し
て輪郭線を移動補償予測し、その予測誤差を予測誤差が
発生した領域別に伝送して形状情報の伝送量を減縮させ
ることを特徴とするものである。また、前フレームの形
状情報を動き情報に従って移動させて現在フレームを移
動補償予測した場合に独立した誤差領域に移動物体の輪
郭線を分け、予測誤差の領域のそれぞれに対して形状情
報を符号化して伝送することを特徴とするものである。
また、上記予測誤差領域のそれぞれに対して現在フレー
ムの形状情報に該当される部分のみを符号化して伝送す
ることを特徴とするものである。また、上記予測輪郭線
に伝送輪郭線を近似化するために、先に上記予測輪郭線
に対する誤差の大きさを求め、誤差情報を多角近似化し
てから、近似誤差を予測輪郭線に対してフレーム上に描
くようにすることを特徴とするものである。また、上記
誤差の大ききを求めた状態で伝送輪郭線の差分を求めて
曲率が小きい形態の実際の誤差値を求め、これに基づい
て輪郭線を近似化することを特徴とするものである。ま
た、上記のような誤差の大ききを近似化するための技法
として、ポリゴン近似を利用することを特徴とするもの
である。また、上記のような誤差の大きさを近似化する
ための技法として、最大誤差が発生する位置と伝送輪郭
線の両端点を近似頂点として誤差情報の多角近似化によ
って誤差情報を３個の頂点のみに伝送することを特徴と
するものである。また、受信端で上記近似誤差を予測輪
郭線に加え、フレーム上に描いて輪郭線を再現すること
を特徴とするものである。また、一つのフレームの全体
に対する伝送輪郭線を近似化する場合に抽出が良好に行
われた領域とそうでない領域を分離して輪郭線を近似化
することを特徴とするものである。また、評価関数Ｄ
は、 Ｄ＝│伝送輪郭線の画素数−予測輪郭線の画素数│／
［（伝送輪郭線の画素数−予測輪郭線の画素数）／２］ を満足することを特徴とするものである。また、頂点を
求めて伝送する場合に隣接した二つの伝送輪郭線から両
端点を示す頂点が隣接すると、二つの頂点を一つの頂点
として代表し、これを示すインデックスを伝送する段階
をさらに包含してなることを特徴とするものである。According to a method of reducing shape information for each object of a video equipment according to the present invention, a prediction error area is obtained and transmitted by motion information of a current frame and a contour line of a motion compensated previous frame. A step of obtaining a number of pixels by extracting a predicted contour line and a transmission contour line from the region of the transmitted prediction error, and obtaining an evaluation function using the number of pixels of the two contour lines obtained above. Is compared with a critical value, and as a result of the above comparison, if the evaluation function is larger than the critical value, it is considered that there is a problem in object extraction, and the transmission contour is approximated by the polygon / spline approximation method that does not consider the predicted contour. And transmitting the data, converting the maximum error value through a coding method using a predicted contour when the evaluation function is smaller than a critical value, and extracting the maximum error value and the polygon / Comparing the critical values used in the spline approximation, and the result of the above comparison, if the maximum error value is greater than the critical value, the position where the maximum error occurs and both end points of the transmission contour are approximate vertices, and only arbitrary vertices Is transmitted, and, as a result of the comparison, if the maximum error value is smaller than the critical value, the information of the area is not transmitted. In addition, the motion compensation prediction of the contour line is performed by using the redundancy existing between the shape information of the motion area by the same object from the continuous image, and the prediction error is transmitted for each area where the prediction error occurs and the shape information is transmitted. It is characterized by reducing the quantity. In addition, when the shape information of the previous frame is moved according to the motion information and the motion compensation prediction of the current frame is performed, the contour line of the moving object is divided into independent error areas, and the shape information is encoded for each of the prediction error areas. It is characterized in that it is transmitted.
Further, it is characterized in that only a portion corresponding to the shape information of the current frame is encoded and transmitted for each of the prediction error regions. Further, in order to approximate the transmission contour to the predicted contour, the magnitude of the error with respect to the predicted contour is first obtained, the error information is polygonally approximated, and then the approximation error is framed with respect to the predicted contour. The feature is that it should be drawn above. Further, it is characterized in that the difference between the transmission contours is obtained in the state where the large amount of the error is obtained to obtain the actual error value of the form with a small curvature, and the contour line is approximated based on this. is there. Further, as a technique for approximating a large error as described above, polygon approximation is used. Further, as a technique for approximating the magnitude of the error as described above, the error information is approximated to three vertices by approximating the position where the maximum error occurs and the end points of the transmission contour line as approximate vertices. It is characterized in that it is transmitted only to. Further, the above-mentioned approximation error is added to the predicted contour line at the receiving end, and the contour line is reproduced by drawing on the frame. Further, when approximating the transmission contour line for the whole of one frame, the contour line is approximated by separating the region where the extraction is performed well and the region where it is not extracted. Also, the evaluation function D
Is D = | the number of pixels of the transmission contour line−the number of pixels of the predicted contour line | /
[(Number of pixels of transmission contour line−number of pixels of predicted contour line) / 2] is satisfied. Further, when the vertices are obtained and transmitted, if vertices indicating both end points are adjacent from two adjacent transmission contour lines, the method further includes the step of representing the two vertices as one vertex and transmitting an index indicating this. It is characterized by

【０００９】また、他の発明に係る映像機器の物体別形
状情報の減縮方法は、現在フレームの動き情報と移動補
償された前フレームの輪郭線により予測誤差の領域を求
めて伝送する段階と、上記伝送された予測誤差の領域か
ら予測伝送輪郭線を抽出する段階と、上記抽出された一
定の距離内の隣接した二つの伝送輪郭線を一つの伝送輪
郭線に連結する段階と、上記連結された伝送輪郭線に対
してポリゴン／スプライン近似化を遂行して伝送する段
階からなることを特徴とするものである。また、上記輪
郭線の連結段階は二つの伝送輪郭線が隣接した場合に上
の輪郭線の端の近似頂点と下の輪郭線の初期頂点を連結
させてから、再び近似化を遂行して近似頂点１個と頂点
１個を減縮することを特徴とするものである。According to another aspect of the present invention, there is provided a method of reducing shape information for each object of a video equipment, wherein a prediction error area is obtained and transmitted based on motion information of a current frame and a contour line of a motion compensated previous frame. Extracting a predicted transmission contour from the transmitted region of the prediction error; connecting two adjacent transmission contours within the extracted constant distance to one transmission contour; It is characterized in that it comprises a step of performing polygon / spline approximation for the transmission contour and transmitting the contour. In addition, in the connecting step of the contour lines, when two transmission contour lines are adjacent to each other, the approximate vertices at the ends of the upper contour line and the initial vertices of the lower contour line are connected, and then approximation is performed again to approximate. It is characterized by reducing one vertex and one vertex.

【００１０】また、この発明に係る映像機器の物体別形
状情報の減縮装置は、前フレームの形状情報と現在フレ
ームの動き情報を利用して現在フレームの形状情報を移
動補償予測する移動補償予測手段と、上記移動補償予測
手段から移動補償予測された形状情報と現在の動き領域
を減算して孤立された予測誤差領域を求める減算手段
と、上記減算手段から求められた孤立した予測誤差領域
に対して臨界遂行をして視覚による情報の伝送及び遮断
を決定する臨界遂行手段と、上記臨界遂行手段を通じて
決定された予測誤差領域から輪郭線を予測して形状情報
を減縮符号化して伝送する輪郭線近似符号化手段と、上
記輪郭線近似符号化手段を通じて符号化された輪郭線を
孤立した予測誤差領域に再構成する輪郭線再構成手段
と、上記輪郭線再構成手段から得られた孤立した予測誤
差領域と移動補償予測された現在フレームの形状情報を
加えて移動補償予測手段に提供する加算手段とから構成
することを特徴とするものである。また、上記臨界遂行
手段は、物体の幾何学的な形態と全体的な移動に敏感に
反応する視覚的特性を考慮して形状情報の予測誤差に対
して視覚に敏感でない情報を包含する領域を臨界遂行を
通じて除去することを特徴とするものである。また、上
記臨界遂行手段は、予測形状情報と実際の形状情報の二
つの以前映像により画素単位の差を遂行して数個から数
百個の画素を有する多い誤差領域を生成し、輪郭線が狭
い地域から加えれる部分と減らされる部分が反復して現
される誤差領域を除去することを特徴とするものであ
る。また、上記臨界遂行手段は、全体の映像から視覚的
特性上敏感でない領域の大きさの最大値までに該当する
小さい誤差領域の除去を通じて主観的画質に影響を及ぼ
すことなく伝送率の減縮をもたらすようにすることを特
徴とするものである。また、上記臨界遂行手段は、物体
の地域的な位置より物体の全体形態と運動に敏感な視覚
的特性によって物体の移動により変化した領域ではない
信号特性や動き領域の抽出問題により生成される物体形
状形態の急激な変化による無意味な形状情報の伝送は遮
断することを特徴とするものである。また、上記輪郭線
近似符号化手段は、誤差領域の輪郭線に包含された予測
輪郭線を除去し伝送輪郭線のみを符号化して伝送するこ
とを特徴とするものである。また、上記輪郭線予測手段
は、上記臨界遂行手段から得られた伝送輪郭線をチェー
ンディファレンスコーディングを利用して近似化を遂行
することを特徴とするものである。Further, the object-specific shape information reducing apparatus of the video equipment according to the present invention uses the motion information of the previous frame and the motion information of the current frame to perform motion compensation prediction means for motion-compensating and predicting the shape information of the current frame. A subtraction means for subtracting the shape information for which motion compensation prediction has been performed from the movement compensation prediction means and the current motion area to obtain an isolated prediction error area; and an isolated prediction error area obtained by the subtraction means. And a contour line for predicting a contour line from the prediction error region determined by the above-mentioned critical performance unit to reduce and encode the shape information for transmission. Approximation coding means, contour line reconstructing means for reconstructing the contour line coded by the contour line approximation coding means into an isolated prediction error region, and the contour line reconstruction It is characterized in that composed of a summing means for providing the isolated prediction error area and motion compensated predicted motion compensated prediction means present in addition the shape information of the frame obtained from the stage. In addition, the criticality performing means defines an area including information that is not visually sensitive to a prediction error of shape information in consideration of the geometrical shape of the object and the visual characteristics that are sensitive to the overall movement. It is characterized by being removed through the execution of criticality. In addition, the criticality performing means performs a difference in pixel units according to two previous images of predicted shape information and actual shape information to generate a large error region having several to several hundreds of pixels, and a contour line It is characterized in that an error region which is repeatedly expressed by a portion added and a portion reduced from a narrow region is removed. In addition, the criticality achieving means reduces the transmission rate without affecting the subjective image quality by removing a small error area corresponding to the maximum size of the area that is not sensitive to visual characteristics from the entire image. It is characterized by doing so. Further, the criticality fulfilling means is an object generated by a problem of extracting a signal characteristic or a moving area, which is not an area changed by the movement of the object due to an overall shape of the object and a visual characteristic that is sensitive to a motion rather than a regional position of the object. The feature is that transmission of meaningless shape information due to a sudden change in shape form is blocked. Further, the outline approximation coding means is characterized in that the predicted outline included in the outline of the error region is removed and only the transmission outline is encoded and transmitted. Further, the contour line predicting means is characterized in that the transmission contour line obtained from the criticality performing means is approximated by using chain difference coding.

【００１１】また、本発明に係る多角近似化方法は、与
えられた輪郭線の多角近似化を始める第１番目の頂点を
決定する第１段階と、上記第１段階で決定した第１番目
の頂点から順次次の画素との間に直線を描き直線間に存
在する画素と直線との距離を計算する第２段階と、上記
第２段階で計算した最大直線距離が予め設定された臨界
値より大きいか否かを判断する第３段階と、上記第３段
階で計算した最大直線距離が予め設定された臨界値より
小さい場合に頂点と次の画素との間に直線を描いた後に
上記第２段階の直線の間に存在する画素と直線との距離
を計算する動作を反復する第４段階と、上記第３段階で
計算した最大直線距離が予め設定された臨界値より大き
い場合にすぐ前の画素を新たな頂点としてその頂点と次
の画素の間に直線を描いた後に上記第２段階の直線の間
に存在する画素と直線との距離を計算する動作を反復す
る第５段階とで制御されることを特徴とするものであ
る。また、上記第１段階は、与えられた輪郭線が開けた
輪郭線の場合に両端点の中で一つを第１番目の頂点に決
定することを特徴とするものである。また、上記第１段
階は、与えられた輪郭線が閉じた輪郭線の場合に輪郭線
を成す画素の中で任意の画素を第１番目の頂点に決定す
ることを特徴とするものである。また、上記臨界値は、
実際の輪郭線と多角直線との許容最大距離に決定される
ことを特徴とするものである。さらに、上記臨界値は、
頂点の数として与えられることを特徴とするものであ
る。The polygon approximating method according to the present invention further comprises a first step of determining a first vertex for starting polygon approximation of a given contour line, and a first step of determining the first vertex. A second step of drawing a straight line between the apex and the next pixel to calculate the distance between the pixel existing between the straight lines and the straight line, and the maximum straight line distance calculated in the second step is based on a preset critical value. The third step of determining whether or not it is greater, and the second step after drawing a straight line between the vertex and the next pixel when the maximum straight line distance calculated in the third step is smaller than a preset critical value. The fourth step of repeating the operation of calculating the distance between the pixel and the straight line existing between the straight lines of the steps, and the step immediately before when the maximum straight line distance calculated in the third step is larger than a preset critical value. A pixel is used as a new vertex and a straight line is drawn between that vertex and the next pixel. After drawing is characterized in being controlled by a fifth step of repeating the operation of calculating the distance between the pixel and the straight line existing between the second stage straight. Further, the first step is characterized in that when the given contour line is an opened contour line, one of the both end points is determined as the first vertex. Further, the first step is characterized in that when the given contour line is a closed contour line, an arbitrary pixel among the pixels forming the contour line is determined as the first vertex. The critical value is
It is characterized in that the maximum allowable distance between the actual contour line and the polygonal straight line is determined. Furthermore, the above critical value is
It is characterized by being given as the number of vertices.

【００１２】[0012]

【発明の実施の形態】本発明の映像機器の物体別形状情
報の減縮装置及び減縮方法は、まず、物体別動き映像符
号化で入力された映像を物体（object）の動きにより以
前映像と異なる信号の変化がある動き物体領域（change
d object region）と、信号の変化がない背景領域（bac
kground or unchanged region）に分割する。背景領域
は、さらなる分析過程や情報の伝送が不必要であり、受
信端では以前の映像信号をそのまま使用して再現する。
抽出された動き物体の領域では、物体モデル（object m
odel）及び移動モデル（motion model）を使用して物体
の動き情報（motion information）を推定する。そし
て、動き情報と動領域の形状情報（shape informatio
n）を受信端に伝送する。受信端では、伝送される動き
情報と動領域の形状情報をもって移動補償予測（motion
compensated prediction）によって映像を再現する。BEST MODE FOR CARRYING OUT THE INVENTION In the apparatus and method for reducing shape information for each object of a video device according to the present invention, an image input by motion image encoding for each object is different from a previous image due to a motion of the object. Moving object area (change
d object region) and the background region (bac
kground or unchanged region). The background area does not require any further analysis process or transmission of information, and is reproduced by using the previous video signal as it is at the receiving end.
In the region of the extracted moving object, the object model (object m
odel) and motion model to estimate motion information of the object. Then, the motion information and the shape information of the motion area (shape informatio
n) is transmitted to the receiving end. At the receiving end, motion compensation prediction (motion compensation) is performed using the transmitted motion information and motion area shape information.
Video is reproduced by compensated prediction).

【００１３】このような本発明は、実際に移動物体別に
動き情報を推定するので、既存のブロック別符号化方式
に比べその予測性能が優秀であり、ブロック効果等を減
少させることができ、主観的画質の向上をもたらす。ま
た、形状情報の伝送は、物体の境界を間に置いて隣接し
た二つの画素に相互に異なる動き情報を与えるので、ブ
ロック方式で現れる斑点現象、境界歪曲（edge busines
s）等が現れることがなくなる。In the present invention, since the motion information is actually estimated for each moving object, its prediction performance is excellent as compared with the existing block-by-block coding method, and the block effect etc. can be reduced. Results in improved image quality. In addition, the transmission of the shape information gives different motion information to two adjacent pixels with the boundary of the object in between, so that the spot phenomenon and the boundary distortion appearing in the block method are generated.
s) etc. will not appear.

【００１４】一方、動領域から移動補償予測の誤差が多
く発生する領域があり、この領域は、仮定された物体モ
デルが合わないとか、移動モデルが合わない複雑な動き
を示す領域であって、一般的に目、口等の部分で発生す
る。そして、この領域は、使用者の視覚に敏感な領域で
あるので、受信端で原信号を忠実に再現することができ
るようにカラー情報（colour information）を一緒に符
号化して伝送する。その他にも物体の動きによって新た
に現した背景（uncovered background）が示されれば、
以前映像においては持っていなかった情報であるので、
これに対する情報伝送が必要となる。On the other hand, there is a region in which a lot of errors in the motion compensation prediction occur from the motion region, and this region is a region in which the assumed object model does not match or the motion model does not fit, showing a complicated motion, Generally, it occurs in the eyes, mouth, etc. Since this area is sensitive to the visual sense of the user, color information is also encoded and transmitted so that the original signal can be faithfully reproduced at the receiving end. In addition, if the movement of the object shows a new background (uncovered background),
Since it is information that I did not have in the video before,
Information transmission for this is required.

【００１５】図１は頭及び肩（head and shoulder）の
映像を背景（background）として、移動補償可能領域
（mode1 compliance region）、移動補償不可能物体（m
odel fai1ure region）及び現われた背景（uncovered b
ackground）等に分割した例を示す。動領域の形状情報
は、領域／非領域を示す２進映像（binary image）やそ
の境界の輪郭線（contour）で示すことができる。連続
した映像において同一物体による動領域の形状情報は重
複性（redundancy）が大きい。このような性質を利用し
て輪郭線を移動補償予測し、予測誤差を伝送して形状情
報の伝送量を減縮する技法を輪郭線予測符号化技法（pr
edictive contour coding）という。In FIG. 1, a motion compensation possible region (mode1 compliance region) and a motion compensation impossible object (m) are used with a head and shoulder image as a background.
odel fai1ure region) and the background (uncovered b)
ackground) etc. are shown below. The shape information of the moving area can be indicated by a binary image indicating the area / non-area and a contour line (contour) of the boundary. In continuous images, the shape information of the moving area of the same object has a large redundancy. A technique for performing motion compensation prediction of a contour line using such a property and transmitting a prediction error to reduce the amount of transmission of shape information is a contour line prediction coding technique (pr
edictive contour coding).

【００１６】本発明を具現するための輪郭線予測符号化
技法は、予測誤差が発生する形状情報または誤差情報を
領域別に伝送するために、伝送予測誤差を選択する臨界
遂行（thresholding operation）と、輪郭線近似符号化
（contour approximation coding）を遂行する。この方
式は、既存の輪郭線予測符号化に比べ主観的画質の低下
なしに大きな伝送率の減縮と符号化パラメータの制御が
容易であるという長所をもっている。A contour predictive coding method embodying the present invention includes a thresholding operation for selecting a transmission prediction error in order to transmit shape information or error information in which a prediction error occurs for each region, and a thresholding operation. Perform contour approximation coding. This method has an advantage that it is easy to greatly reduce the transmission rate and control the coding parameters without lowering the subjective image quality as compared with the conventional contour line predictive coding.

【００１７】そして、本発明の多角近似化方法による
と、与えられた輪郭線の画素の順序どおりに頂点を決定
する順次的な多角近似化方法を使用する。従って、多角
直線区間から最大誤差が与えられた臨界値より小さい場
合に、頂点の数を減少させ、頂点の伝送データ量を減少
させて符号化の利得を得ることができる。According to the polygon approximating method of the present invention, a sequential polygon approximating method for determining vertices in the order of the pixels of a given contour line is used. Therefore, when the maximum error from the polygonal straight line section is smaller than a given critical value, the number of vertices can be reduced and the amount of data transmitted at the vertices can be reduced to obtain a coding gain.

【００１８】以下、本発明の映像機器の物体別形状情報
の減縮装置及びその減縮方法と順次的な多角近似化方法
をより詳細に説明する。物体別動き映像符号化におい
て、形状情報は、動き情報とともに移動補償予測のため
に最も高い優先順位（priority）で伝送されなければな
らない。形状情報の伝送は、物体の境界を中心として相
互に隣接した画素に相互に異なる動き情報を与え、これ
によってブロック別符号化で現れる斑点玩象、境界歪曲
等による主観的画質の低下を避けることができる。この
ため、形状情報の伝送は、低伝送率の符号化で物体別符
号化がブロック別符号化に対してさらに優れた主観的画
質を示す端緒となる。The apparatus for reducing the shape information of each object of the video equipment of the present invention, the method for reducing the same, and the sequential polygon approximation method will be described in more detail. In object-based motion video coding, shape information should be transmitted with the highest priority together with motion information for motion compensation prediction. The transmission of shape information gives different motion information to pixels adjacent to each other around the boundary of the object, thereby avoiding deterioration of subjective image quality due to speckled image, boundary distortion, etc. appearing in block-by-block coding. You can For this reason, the transmission of the shape information is a starting point in which the object-based coding exhibits a more excellent subjective image quality than the block-based coding in the low-rate coding.

【００１９】領域の境界を表現するための方法は、コン
ピュータグラフィックス（comutergraphics）、文字認
識（characte recognition）及び物体合成（object syn
thesis）等で相当に研究使用されている。例えば、チェ
ーンディファレンスコーディング（chain difference c
oding）、エス（ｓ）字の曲線、ポリゴン（po1ygon）近
似、スプライン（spline）近似及びフーリエ技法（Four
ier Descriptor）等がある。しかし、これらの方式は、
伝送を考慮しない技法であるので、フレーム毎に動領域
の輪郭線を伝送しければならない場合に、高い伝送率に
よって使用することが難しい。Methods for representing the boundaries of regions include computer graphics, character recognition and object syn.
has been used for a considerable amount of research. For example, chain difference c
oding), s (s) curve, polygon (po1ygon) approximation, spline approximation and Fourier technique (Four)
ier Descriptor) etc. However, these methods
Since this is a technique that does not consider transmission, it is difficult to use it due to the high transmission rate when the contour of the moving area must be transmitted for each frame.

【００２０】連続するフレーム上から同一の物体によっ
て生成きれる動領域の形状情報間には形態と位置で多く
の類似性がある。このため、過去の形状情報から現在の
形状情報の予測が可能である。そして、移動物体の動き
情報を推定し、この情報を利用して形状情報を移動補償
予測することができる。動領域の抽出と動き情報の推定
が理想的に正確な場合に形状情報の伝送は不必要であ
る。このような形状情報の符号化方式を輪郭線予測符号
化（predictive contour coding）方式という。There are many similarities in shape and position between the shape information of moving regions that can be completely generated by the same object on successive frames. Therefore, the present shape information can be predicted from the past shape information. Then, the motion information of the moving object can be estimated, and the motion information can be subjected to the motion compensation prediction using this information. It is unnecessary to transmit the shape information when the extraction of the motion area and the estimation of the motion information are ideally accurate. Such a coding method of shape information is called a predictive contour coding method.

【００２１】しかし、伝送率が低くなる程、形状情報が
占有する比重が高まるので、また、形状情報の伝送が不
必要なブロック別符号化方式に比べ符号化利得（coding
gain）を得るためにも大幅な形状情報の減縮が必要と
なる。形状情報の大幅な減縮のために、本発明において
は、伝送予測誤差を選択する遂行（thresholding opera
tion）と輪郭線近似化を使用する。このとき、現在の形
状情報の移動補償を予測する場合に孤立された予測誤差
領域（prediction error region）が発生することにな
る。However, the lower the transmission rate is, the higher the specific weight occupied by the shape information is. Therefore, the coding gain (coding) is higher than that of the block-based coding method in which the shape information is unnecessary to be transmitted.
In order to obtain gain), it is necessary to significantly reduce the shape information. In order to significantly reduce the shape information, the present invention performs a transmission prediction error selection (thresholding opera- tion).
tion) and contour approximation. At this time, an isolated prediction error region occurs when predicting the current motion compensation of the shape information.

【００２２】図２は前フレーム（Ｎ−１thフレーム）と
現在フレーム（Ｎthフレーム）の物体の形状情報を示し
ており、また、図３は前フレーム（Ｎ−１thフレーム）
の形状情報を動き情報により移動して現在フレームを移
動補償予測した場合に９個の孤立した予測誤差の領域を
示している。ここで、９個の予測誤差領域それぞれに対
して現在フレームの形状情報に該当する部分を符号化し
て伝送する。予測誤差それ自体の伝送は人間の視覚に影
響を及ぼさない情報を包含することができる。主観的画
質に影響を及ぼす重要な情報は伝送し、そうではない情
報の伝送を抑制する場合に低伝送率の符号化が可能にな
る。FIG. 2 shows the shape information of the object of the previous frame (N-1th frame) and the current frame (Nth frame), and FIG. 3 shows the previous frame (N-1th frame).
9 shows nine isolated prediction error regions when the current frame is subjected to motion-compensated prediction by moving the shape information of (1) according to the motion information. Here, the portion corresponding to the shape information of the current frame is encoded and transmitted for each of the nine prediction error regions. The transmission of the prediction error itself can contain information that does not affect human vision. Important information that affects subjective image quality is transmitted, and low transmission rate coding is possible when transmission of information that is not so is suppressed.

【００２３】従って、本発明においては、主観的画質に
影響を及ぼさない情報を臨界遂行を通じて除去して伝送
されないようにする。このとき、臨界遂行は誤差が発生
する領域の特性を利用する。伝送することに決定された
予測誤差領域を伝送するために、その輪郭線を伝送する
のに正確な伝送より近似化方式を利用することによって
形状情報の減縮を図る。輪郭線近似化方式としては、ポ
リゴン／スプライン近似化方式と、予測誤差値を多角近
似化する方式を使用する。Therefore, according to the present invention, the information that does not affect the subjective image quality is removed by the critical performance so that the information is not transmitted. At this time, the critical performance utilizes the characteristics of the area where the error occurs. In order to transmit the prediction error region decided to be transmitted, the contour information is reduced by using the approximation method rather than the accurate transmission. As the contour line approximation method, a polygon / spline approximation method and a method of approximating a prediction error value to a polygon are used.

【００２４】上記のように形状情報を減縮するための移
動補償輪郭線の予測符号化装置は図４に示すように構成
される。すなわち、前フレームの形状情報を利用して現
在フレームの形状情報の移動補償を予測する移動補償予
測手段１６と、上記移動補償予測手段１６の出力信号と
現在フレームの物体領域の差を求める減算手段１１と、
上記減算手段１１を通じて孤立した予測誤差領域を求め
つつ孤立した予測誤差領域に対して臨界遂行をして人間
の視覚に影響を及ぼす重要な情報は伝送し、そうでない
情報の伝送は抑制する臨界遂行手段１２と、上記臨界遂
行手段１２から伝送することに決定された伝送予測誤差
領域を伝送するためにその輪郭線を伝送するのに正確な
伝送より近似化方式を使用することによって形状情報を
減縮させる輪郭線近似符号化手段１３と、上記臨界遂行
手段１２及び輪郭線近似符号化手段１３を通じて符号化
された輪郭線を孤立した再現予測誤差領域として再構成
する輪郭線再構成手段１４及び上記輪郭線再構成手段１
４による孤立した予測誤差領域と上記移動補償予測手段
１６の出力を加算して現在フレームの形状情報を求め上
記移動補償予測手段１６に入力する加算手段１５とから
なる。The motion compensation contour line predictive coding apparatus for reducing the shape information as described above is configured as shown in FIG. That is, the movement compensation prediction means 16 for predicting the movement compensation of the shape information of the current frame using the shape information of the previous frame, and the subtraction means for obtaining the difference between the output signal of the movement compensation prediction means 16 and the object area of the current frame. 11 and
The critical performance is performed on the isolated prediction error region by obtaining the isolated prediction error region through the subtraction unit 11 to transmit important information that affects human vision, and to suppress the transmission of other information. The means 12 and the shape information are reduced by using an approximation scheme rather than an exact transmission to transmit the contour to transmit the transmission prediction error region determined to be transmitted from the criticality fulfilling means 12. And a contour line reconstructing unit 14 for reconstructing the contour line coded by the critical performance unit 12 and the contour line approximating coding unit 13 as an isolated reproduction prediction error region, and the contour line. Line reconstruction means 1
4 is added to the isolated prediction error region and the output of the movement compensation prediction means 16 to obtain shape information of the current frame, and the addition means 15 is input to the movement compensation prediction means 16.

【００２５】このような構成を有する本発明の移動補償
輪郭線の予測符号化装置において、重要視されるのは、
臨界遂行手段１２と輪郭線近似符号化を遂行する輪郭線
近似符号化手段１３である。ここで、二つの動領域間の
予測誤差領域の発生に対する説明と、これを土台とした
臨界遂行、及び誤差領域の伝送のための輪郭線近似符号
化に対して説明する。In the motion compensation contour line predictive coding apparatus of the present invention having such a configuration, what is important is that
The criticality performing means 12 and the contour approximation coding means 13 for performing contour approximation coding. Here, a description will be given of generation of a prediction error region between two motion regions, critical performance based on this, and contour approximation coding for transmission of the error region.

【００２６】まず、伝送する誤差情報を選択する臨界遂
行は主観的画質と伝送データ量に影響を及ぼす。臨界遂
行は誤差領域の大きさ、形状等の特性を利用するもの
で、このためには形状情報の予測誤差に関する考察が必
要である。それぞれの映像から動領域の形状情報と動き
情報は連続する二つの実際の映像で抽出する。即ち、現
在映像の形状情報の抽出過程は以前映像の形状情報とは
独立的である。このような二つの形状情報間の予測を正
確にしようとするならば、動領域の抽出と動き情報の推
定が正確でなければならないし、理想的な場合には形状
情報の伝送が不必要である。しかし、動き情報の推定方
法の限界と、実際の映像の信号特性上の問題等によって
形状情報の予測誤差が発生する。First, the critical performance of selecting the error information to be transmitted affects the subjective image quality and the amount of transmitted data. The criticality performance utilizes the characteristics such as the size and shape of the error region, and for this purpose, it is necessary to consider the prediction error of the shape information. The shape information and the motion information of the moving area are extracted from each image as two continuous actual images. That is, the process of extracting the shape information of the current image is independent of the shape information of the previous image. In order to make an accurate prediction between two such shape information, the extraction of the motion area and the estimation of the motion information must be accurate, and in the ideal case, the transmission of the shape information is unnecessary. is there. However, the prediction error of the shape information occurs due to the limitation of the estimation method of the motion information, the problem of the signal characteristics of the actual image, and the like.

【００２７】また、動き物体の領域は移動物体とともに
示した背景を包含する。この領域は、動き情報とは無関
な領域であるので、移動補償予測が不可能であり、誤差
が発生する。物体の幾何学的な形態と全体的な移動に敏
感に反応する人間の視覚的特性を考慮するとき、形状情
報の予測誤差は人間の視覚に敏感でない情報を包含する
ことができるので、本発明においては、このような誤差
を臨界遂行を通じて除去し、伝送しない。このような誤
差の非伝送は類似した主観的画質下で効果的な伝送率の
減縮を可能にする。The region of the moving object includes the background shown together with the moving object. Since this area is irrelevant to the motion information, movement compensation prediction is impossible and an error occurs. In consideration of the human visual characteristics that are sensitive to the geometrical shape of the object and the overall movement, the prediction error of the shape information may include information that is not sensitive to human vision. , The error is removed by performing criticality and is not transmitted. Such non-transmission of error enables effective transmission rate reduction under similar subjective image quality.

【００２８】本発明の輪郭線予測符号化装置における臨
界遂行は、小さい誤差領域の除去と、無意味な形状情報
の変化除去の二つの機能を包含する。全体的に見るとき
の形状情報の輪郭線は単純に見ることができるが、画素
単位の観測においては非常に複雑な変化を見せるのが一
般的である。このような形状情報の特性のため、予測形
状情報と実際の形状情報の二つの以前映像によって画素
単位の差（PEL−WISED DIFFERENCE）を遂行すると、数
個から数百個の画素をもつ多くの誤差領域が生成され、
予測が正確であっても狭い地域で増加する部分と減少す
る部分が反復的に現される。このため、無意味な誤差領
域を除去するために小さい誤差領域の除去が必要であ
る。The critical performance in the contour predictive coding apparatus of the present invention includes two functions of removing a small error area and removing meaningless change of shape information. The contour line of the shape information when viewed as a whole can be simply seen, but it is common to show a very complicated change in the observation in pixel units. Due to such characteristics of shape information, if a difference in pixel unit (PEL-WISED DIFFERENCE) is performed by two previous images of predicted shape information and actual shape information, many pixels having several to several hundreds of pixels are obtained. Error regions are generated,
Even if the prediction is accurate, the increasing part and the decreasing part are repeatedly expressed in a small area. Therefore, it is necessary to remove small error areas in order to remove meaningless error areas.

【００２９】小さい誤差領域の除去に必要な臨界値（th
reshold value）の選択は、全体の映像で人問の視覚的
な特性上敏感でない領域の大ききの最大値まで可能なの
で、本発明においては、例えば１〜５PEL（Picturt E1e
ment）、望ましくは２〜３PELを臨界値として設定す
る。従って、適切な臨界値をもつ小さな誤差領域の除去
は主観的画質に影響を及ぼすことなく伝送率の減縮をも
たらし、幾つかの独立した誤差領域に移動物体の輪郭線
を分けることによって以後の遂行を簡単にする。The critical value (th
In the present invention, for example, 1 to 5 PEL (Picturt E1e) can be selected because the reshold value) can be selected up to a large maximum value of an insensitive area due to the visual characteristics of human beings in the entire image.
ment), preferably 2 to 3 PEL is set as the critical value. Therefore, the removal of small error areas with appropriate critical value results in the reduction of the transmission rate without affecting the subjective image quality, and the subsequent performance by dividing the contour of the moving object into several independent error areas. To make it easy.

【００３０】そして、人間の視覚的な特性は、物体の地
域的な位置誤差より物体全体の形態と運動に敏感であ
る。従って、物体の移動によって変化した領城でない信
号の特性や動領域の抽出問題として生成される物体形状
の形態の急激な変化は人間の視覚的な特性に対して無意
味な形状情報の変化ということができる。これを伝送す
るためには相当なデータ量が必要な反面、主観的画質面
においては不利になる。このため、このような形状情報
の変化は伝送をしないことが要求される。The visual characteristics of human beings are more sensitive to the shape and movement of the whole object than the regional positional error of the object. Therefore, a sharp change in the shape of an object shape generated as a characteristic of a non-regional signal that changes due to the movement of an object or a moving region extraction problem is called a change in shape information meaningless to human visual characteristics. be able to. Although a large amount of data is required to transmit this, it is disadvantageous in terms of subjective image quality. Therefore, it is required that such changes in shape information are not transmitted.

【００３１】伝送が決定された誤差領域は伝送のために
輪郭線の符号化を遂行する。誤差領域の輪郭線は移動補
償を予測した形状情報の輪郭線（予測輪郭線：predicti
oncontour）を包含する。上記予測輪郭線を除去した輪
郭線（伝送輪郭線：transmission contour）のみを符号
化して伝送する。頭と肩（head and shoulder）の映像
では狭い幅の帯形態をもつ誤差領域が多く現れ、その領
域の伝送輪郭線の符号化に誤差のないチェーンディファ
レンスコーディング（chain difference coding）を使
用する場合に伝送データ量が非常に多量になる。The error region for which transmission has been determined performs contour coding for transmission. The contour line of the error area is the contour line of the shape information for which movement compensation is predicted (predicted contour line: predicti
oncontour). Only the contours (transmission contours) from which the predicted contours have been removed are encoded and transmitted. In the case of using head-and-shoulder images, there are many error areas having narrow band shapes, and error-free chain difference coding is used for coding the transmission contours of the areas. Therefore, the amount of data transmitted becomes extremely large.

【００３２】このため、近似化表現を利用した輪郭線符
号化方式が要求される。このとき、輪郭線の局部的な位
置誤差が発生する。しかし、人間の視覚的特性が物体全
体の幾何学的形態に敏感であるので、このような小さな
位置誤差により目障りな画質の低下を招来することはな
い。Therefore, a contour coding method using an approximate expression is required. At this time, a local position error of the contour line occurs. However, since human visual characteristics are sensitive to the geometrical shape of the entire object, such a small position error does not cause annoying deterioration in image quality.

【００３３】上記のような輪郭線近似化のために利用さ
れるポリゴン／スプライン近似化の過程は図５のように
なる。伝送が決定された誤差領域の伝送輪郭線２０は、
図５の（Ａ）のように、まず、ポリゴン３０で近似化す
る。このとき、ポリゴン３０の頂点（vertex）の個数は
実際の伝送輪郭線２０と近似ポリゴン３０との間の近似
化の程度に依存する。この近似化の程度は実際の伝送輪
郭線２０と近似ポリゴン３０との間の最大の差を使用し
て示すが、ここで、最大の差が大きい場合には荒い近似
化になるが、頂点の個数は減少し、最大の差が小さい場
合には精密な近似化になるが、頂点の個数は増加する。The process of polygon / spline approximation used for the above-mentioned contour approximation is shown in FIG. The transmission contour line 20 in the error region for which transmission is determined is
As shown in FIG. 5A, the polygon 30 is first approximated. At this time, the number of vertices of the polygon 30 depends on the degree of approximation between the actual transmission contour 20 and the approximate polygon 30. The degree of this approximation is shown using the maximum difference between the actual transmission contour 20 and the approximate polygon 30. Here, if the maximum difference is large, the approximation is rough, but The number decreases, and if the maximum difference is small, the approximation becomes precise, but the number of vertices increases.

【００３４】また、図５の（Ｂ）のように得られた近似
の頂点を経るスプライン４０を求め、上記スプライン４
０上の各画素で伝送送輪郭線２０との距離を検査する。
このとき、距離（d1）が臨界値（dMAX）以上であれば、
図５の（Ｂ）のように、その画素が包含された近似区間
をスプライン４０の代りにポリゴン２０で近似化し、距
離（d2）が臨界値（dMAX）以下であれば、図５の（Ｃ）
のように、その画素が包含された近似区間をスプライン
４０で近似化する。そして、頂点の位置と頂点間の区間
がポリゴン近似であるのか、またはスプラインの近似で
あるのかを示すインデックス（index）を受信端に伝送
してポリゴン／スプラインを再現するようにする。ポリ
ゴン近似化に比ベポリゴンとスプラインが結合されたこ
のような輪郭線の近似化は少ない数の頂点によって視覚
に自然な輪郭線の形態を示してくれる。Further, a spline 40 passing through the approximate vertex obtained as shown in FIG.
The distance to the transmission contour 20 is checked at each pixel on 0.
At this time, if the distance (d 1 ) is greater than or equal to the critical value (d MAX ),
As shown in FIG. 5B, the approximation section including the pixel is approximated by the polygon 20 instead of the spline 40, and if the distance (d 2 ) is equal to or less than the critical value (d MAX ), (C)
As described above, the approximation section including the pixel is approximated by the spline 40. Then, an index indicating whether the position of the apex and the interval between the apexes is a polygon approximation or a spline approximation is transmitted to the receiving end to reproduce the polygon / spline. This kind of contour approximation in which polygons and splines are combined with polygon approximation gives a visually natural contour morphology with a small number of vertices.

【００３５】上記のようなポリゴン／スプライン近似化
技法を使用して独立した数個の伝送輪郭線を近似化させ
る過程は次の通りである。すなわち、臨界逐行後に、伝
送が決定された誤差領域で伝送輪郭線を探す第１段階
と、一定の距離内の隣接した二つの伝送輪郭線を一つの
伝送輪郭線として連結する第２段階と、連結された伝送
輪郭線に対してポリゴン／スプライン近似化を遂行する
第３段階とからなる。The process of approximating several independent transmission contours using the polygon / spline approximation technique described above is as follows. That is, after the critical deviation, a first step of searching for a transmission contour line in an error region where transmission is determined, and a second step of connecting two adjacent transmission contour lines within a certain distance as one transmission contour line. , A third step of performing a polygon / spline approximation on the connected transmission contours.

【００３６】上記のような過程を図６を参照して説明す
ると、次の通りである。臨界遂行後に伝送が決定された
誤差領域で伝送輪郭線を探す（段階Ｓｌ）。このとき、
隣接した伝送輪郭線間で不必要な頂点を発生させること
がある。このような問題点を避けるために、一定の距離
内で隣接した二つの伝送輪郭線を一つの伝送輪郭線とし
て連結する過程を遂行する（段階Ｓ２）。そして、連結
された伝送輪郭線に対してポリゴン／スプライン近似化
を遂行する（段階Ｓ３）。The above process will be described with reference to FIG. After the criticality is achieved, a transmission contour line is searched for in an error region where transmission is determined (step Sl). At this time,
Unnecessary vertices may occur between adjacent transmission contours. In order to avoid this problem, a process of connecting two adjacent transmission contours within a certain distance as one transmission contour is performed (step S2). Then, polygon / spline approximation is performed on the connected transmission contours (step S3).

【００３７】ここで、隣接した二つの伝送輪郭線を一つ
の伝送輪郭線に連結する過程は図７に示される。図７の
（Ａ）のように、二つの伝送輪郭線が隣接している場
合、上の輪郭線の端の近似頂点と下の初期頂点を、図７
の（Ｂ）のように、重複して伝送しなければならない。
このため、図７の（Ｃ）のように、上の輪郭線の端の近
似頂点と下の輪郭線の初期頂点を連結させ、再び近似化
を遂行すると、近似頂点１個と初期頂点１個を減らすよ
うになって伝送量の減縮が可能になる。Here, the process of connecting two adjacent transmission contours to one transmission contour is shown in FIG. As shown in FIG. 7A, when two transmission contour lines are adjacent to each other, the approximate vertex at the end of the upper contour line and the lower initial vertex are
As shown in (B) of FIG.
Therefore, as shown in FIG. 7C, when the approximate vertices at the ends of the upper contour line and the initial vertices of the lower contour line are connected and the approximation is performed again, one approximate vertex and one initial vertex are obtained. As a result, the transmission amount can be reduced.

【００３８】既存の輪郭線予測符号化の方式は、全体の
輪郭線をポリゴン／スプラインでまず近似化し、近似頂
点をもって輪郭線を移動補償予測する方式である。これ
に比ベ、本発明のためのポリゴン／スプライン近似化は
全体の輪郭線を数個の伝送輪郭線に分け、これを近似化
させる方式である。そして、小さな誤差領域の除去を通
じて伝送量の減縮を近似化しながら、数個の小さな伝送
輪郭線をそれぞれ近似化することによって遂行の簡単化
をもたらす。また、各伝送輪郭線毎に異なるように与え
ることができる臨界値（dMAX）と小さな誤差領域のため
に使用される臨界値（tsm）を使用して形状情報の伝送
量の制御が容易に可能となる。The existing contour line predictive coding method is a method in which the entire contour line is first approximated by a polygon / spline, and the contour line is subjected to motion compensation prediction with an approximate vertex. On the other hand, the polygon / spline approximation for the present invention is a method of dividing the entire contour line into several transmission contour lines and approximating them. Then, while approximating the reduction of the transmission amount by removing the small error region, approximation is achieved by approximating each of several small transmission contour lines. In addition, it is easy to control the amount of shape information transmission using the critical value (d MAX ) that can be given differently for each transmission contour and the critical value (t sm ) that is used for a small error area. It becomes possible.

【００３９】輪郭線近似化のためのさらに他の方式であ
る予測輪郭線を利用した誤差情報の多角近似化方式は図
８のように利用される。即ち、動領域の抽出は比較的良
好に遂行されたが、動き情報の推定問題として発生する
誤差領域では予測輪郭線と伝送輪郭線は類似した形態を
もつようになる。このような場合に、予測輪郭線を利用
して伝送輪郭線を再構成することによって近似化するこ
とができる。この方法は、伝送輪郭線を近似化するのに
必要な頂点の数を減少させることができ、情報の量が減
縮される。A polygon approximation method of error information using a predicted contour, which is another method for contour approximation, is used as shown in FIG. That is, although the extraction of the moving region is performed relatively well, the predicted contour line and the transmission contour line have similar shapes in the error region that occurs as a motion information estimation problem. In such a case, approximation can be performed by reconstructing the transmission contour using the predicted contour. This method can reduce the number of vertices needed to approximate the transmission contour and reduce the amount of information.

【００４０】図８は予測輪郭線を利用した近似化の過程
を示すもので、図８の（Ａ）のように、動領域の抽出の
問題より動き情報推定の問題として発生する誤差領域
（Ｅ）の伝送輪郭線５１を近似化するために、まず、図
８の（Ｂ）のように、伝送輪郭線５１と、予測輪郭線５
２の誤差を求め、誤差の大きさを予測輪郭線５２を構成
するもののインデックスを基準として再構成する。この
ようにすることによって、伝送輪郭線５１に対する情報
を損失させることなく、図８の（Ａ）に示す伝送輪郭線
５１を図８の（Ｂ）のように半径の小さい輪郭線５３に
作ることができる。図８の（Ｂ）の輪郭線は図８の
（Ｃ）のように数個の頂点によって近似化する。近似化
した伝送輪郭線５４を予測輪郭線５２に対して元来の映
像フレーム上で加えることによって伝送輪郭線５１の近
似化された再現輪郭線を作ることができる。このような
技法は再現輪郭線が予測輪郭線に依存して生成されるの
で、視覚的に自然な形態を示すためのスプライン近似の
必要性を減少させることができる。FIG. 8 shows a process of approximation using a predicted contour line. As shown in FIG. 8A, an error area (E) which occurs as a problem of motion information estimation rather than a problem of motion area extraction. In order to approximate the transmission contour 51 of FIG. 8), first, as shown in FIG. 8B, the transmission contour 51 and the predicted contour 5
The error of 2 is obtained, and the magnitude of the error is reconstructed using the index of the predicted contour line 52 as a reference. By doing so, the transmission contour line 51 shown in FIG. 8A is formed into the contour line 53 having a small radius as shown in FIG. 8B without loss of information for the transmission contour line 51. You can The contour line in FIG. 8B is approximated by several vertices as in FIG. 8C. By adding the approximated transmission contour line 54 to the predicted contour line 52 on the original video frame, an approximated reproduction contour line of the transmission contour line 51 can be created. Such a technique can reduce the need for spline approximations to show visually natural morphology, since the reconstructed contours are generated in dependence on the predicted contours.

【００４１】図４において、臨界遂行は、一つのフレー
ムの全体で輪郭線の予測誤差領域を考慮する場合に、一
般的に近似化が良好に遂行される領域とそうではない領
域が同時に発生する。このとき、それぞれの領域に対し
て近似化方法を異なるように適用して伝送する方法を使
用することができる。このために、伝送輪郭線と予測輪
郭線を探して、その長さ即ち画素の個数を求める第１段
階と、得られた二つの輪郭線の画素数を利用して物体抽
出が良好に遂行された領域であるか否かを判断する第２
段階と、物体抽出が良好に遂行されない領城であれば、
ポリゴン／スプライン近似化方式を利用して伝送輪郭線
を符号化する第３段階と、物体抽出が良好に遂行された
領域であれば、予測輪郭線を利用した誤差情報の多角近
似化方法を利用して、先に最大誤差値を抽出する第４段
階と、抽出された最大誤差値がポリゴン／スプライン近
似化で使用した臨界値（dMAX）より大きいか否かを判断
する第５段階と、最大誤差値が臨界値（dMAX）より大き
ければ、最大誤差が発生する位置と伝送輪郭線の両端点
を近似頂点として近似化し、３個の頂点のみを伝送する
第６段階で動作する。In FIG. 4, when considering the prediction error region of the contour line in one frame as a whole, the region where the approximation is performed well and the region where the approximation is not performed occur at the same time. . At this time, it is possible to use a method of applying different approximation methods to the respective regions and transmitting. For this purpose, the object extraction is satisfactorily performed by searching the transmission contour line and the predicted contour line, and obtaining the length, that is, the number of pixels of the first step, and the obtained number of pixels of the two contour lines. Second to determine whether the area is
If it is a territory where stages and object extraction are not performed well,
The third step of coding the transmission contour line using the polygon / spline approximation method, and the polygon approximation method of the error information using the predicted contour line in the case where the object extraction is performed well Then, a fourth step of extracting the maximum error value first, and a fifth step of determining whether the extracted maximum error value is larger than the critical value (d MAX ) used in the polygon / spline approximation, If the maximum error value is larger than the critical value (d MAX ), the position where the maximum error occurs and both end points of the transmission contour are approximated as approximate vertices, and only the three vertices are transmitted to operate in the sixth stage.

【００４２】上記のような過程を図９を利用して説明す
ると、次の通りである。まず、伝送誤差領域で伝送輪郭
線と予測輪郭線を探し、その長さ、即ち画素数を求める
（段階Ｓ１）。得られた二つの輪郭線の画素数を利用し
て物体抽出が良好に遂行された領域であるか否かを判断
する（段階Ｓ２）。このとき、判断基準になる評価関数
（Ｄ）は次の通りである。 Ｄ＝│伝送輪郭線の画素数−予測輪郭線の画素数│／
［（伝送輪郭線の画素数−予測輪郭線の画素数）／２］The above process will be described with reference to FIG. First, the transmission contour line and the predicted contour line are searched for in the transmission error region, and the length thereof, that is, the number of pixels is obtained (step S1). It is determined whether or not the object extraction is performed well by using the number of pixels of the obtained two contours (step S2). At this time, the evaluation function (D) that serves as a criterion is as follows. D = │number of pixels of transmission contour line-number of pixels of predicted contour line│ /
[(Number of pixels of transmission contour line-Number of pixels of predicted contour line) / 2]

【００４３】物体抽出が良好に遂行されなかった領域で
は二つの画素数の差が大きく、これに従って評価関数
（Ｄ）は大きくなる。臨界値（Ｄth）が与えられた場合
に、伝送が決定された誤差領域の評価関数（Ｄ）が臨界
値（Ｄth）より大きければ、物体抽出に問題があると判
断して予測輪郭線を考慮しないポリゴン／スプライン近
似化方式を利用して伝送輪郭線を符号化する（段階Ｓ
３）。In the area where the object extraction is not performed well, the difference between the two pixel numbers is large, and the evaluation function (D) becomes large accordingly. Given the critical value (D th ), if the evaluation function (D) of the error region for which transmission is determined is larger than the critical value (D th ), it is determined that there is a problem in object extraction and the predicted contour line The transmission contour is encoded using a polygon / spline approximation method that does not consider
3).

【００４４】誤差領域の評価関数（Ｄ）が臨界値
（Ｄth）より小さければ、予測輪郭線を利用した符号化
方式を使用するが、その過程は次の通りである。まず、
最大誤差値（MAX ERR0R）を抽出し（段階Ｓ４）、抽出
された最大誤差値がポリゴン／スプライン近似化で使用
された臨界値（ｄMAX）より大きいか否かを判断する
（段階Ｓ５）。最大誤差値（MAX ERR0R）が臨界値（ｄ
MAX）より小さい場合の領域は伝送をしない。これは伝
送をしなくても近似化誤差がより小さいので問題なく、
長い帯形態の誤差領域がこの場合に属する。最大誤差値
（MAX ERR0R）が臨界値（ｄMAX）より大きい場合には最
大誤差が発生する位置と伝送輪郭線の両端点を近似頂点
として近似化し、３個の頂点のみを伝送する（段階Ｓ
６）。If the evaluation function (D) of the error area is smaller than the critical value (D th ), the coding method using the predicted contour line is used, and the process is as follows. First,
The maximum error value (MAX ERR0R) is extracted (step S4), and it is determined whether the extracted maximum error value is larger than the critical value (d MAX ) used in the polygon / spline approximation (step S5). The maximum error value (MAX ERR0R) is the critical value (d
Areas smaller than ( MAX ) do not transmit. This has no problem because the approximation error is smaller without transmission.
The error region in the form of a long band belongs to this case. If the maximum error value (MAX ERR0R) is larger than the critical value (d MAX ), the position where the maximum error occurs and both end points of the transmission contour are approximated as approximate vertices, and only three vertices are transmitted (step S
6).

【００４５】予測輪郭線を利用した伝送輪郭線符号化の
技法はポリゴン／スプラインの近似化とは異なり誤差特
性の一貫性を維持するために隣接の誤差の領域を合わせ
る過程を遂行しない。ただし、頂点を求めた後に、隣接
した二つの伝送輪郭線から両端点を示す頂点が隣接した
場合に、二つの頂点を一つの頂点として代表し、これを
示すインデックス（INDEX）を伝送することができる。
また、輪郭線を利用した誤差情報の多角近似化方法は既
存の方式に比べ各伝送輪郭線毎に３個の頂点のみで近似
化することによって伝送量の減縮とスプライン近似をし
ないという長所がある。Unlike the polygon / spline approximation, the transmission contour coding technique using the predicted contour does not perform the process of matching the adjacent error regions in order to maintain the consistency of the error characteristics. However, when the vertices indicating both end points are adjacent to each other from two adjacent transmission contours after the vertices are obtained, the two vertices can be represented as one vertex and the index (INDEX) indicating this can be transmitted. it can.
Further, the polygonal approximation method of error information using contour lines has an advantage that the transmission amount is not reduced and the spline approximation is not performed by approximating only three vertices for each transmission contour line as compared with the existing method. .

【００４６】図１０は本発明の順次的な多角近似化方法
を示した信号の流れ図である。輪郭線が与えられると、
多角近似化を始める輪郭線を探し、開けた輪郭線である
場合には二つの終端の画素中で一つを選択してこれを第
１番目の頂点として決定し、閉じた輪郭線の場合には任
意の画素を選択して第１番目の頂点として決定（Ｖｌ←
Ｃｌ、ｖ←２、ｃ←１、Ｉ←２：Ｃｎ：ｎ番目の輪郭線
の画素またはその位置、Ｖｎ：ｎ番目の頂点またはその
位置）する第１段階（Ｓ１）と、上記第１段階から第１
番目（ｃ番目）の頂点として決定された画素（Ｃｃ）と
第３番目（ｃ＋ｉ番目）の輪郭線の画素（ｃ（ｃ＋
ｉ））との間に直線を描く第２段階（Ｓ２）と、上記第
２段階で描いた直線の両端点（Ｃｃとｃ（ｃ＋ｉ））と
の間に存在する輪郭線の画素との直線距離（ｄ（ｃ＋
ｊ），ｊ＝１〜ｉ−１：ｄｎ：Ｃｎと関連の直線との距
離）を求める第３段階（Ｓ３）と、上記第３段階で求め
た直線距離（ｄ（ｃ＋ｊ））との間の最大距離が与えら
れた臨界値（thr dmax）より大きいか否かを判断して与
えられた臨界値より大きくない場合に、その次の画素点
（ｉ←ｉ＋１）を選択して上記第２段階（Ｓ２）から反
復遂行する第４段階（Ｓ４）と、上記第３段階（Ｓ４）
で求めた直線距離（ｄ（ｃ＋ｊ））間の最大距離が与え
られた臨界値より大きい場合に、すぐ前の画素点を新た
な頂点として決定（Ｖｖ←Ｃ（ｃ＋ｉ−１）、ｖ←ｖ＋
１、ｃ←ｃ＋ｉ−１、Ｉ←２））し、この頂点を基準と
して上記第２段階（Ｓ２）から反復遂行し、多角近似化
する輪郭線の総ての画素数をすべて実行した場合（ｃ＋
ｉ＝PELcontour：PELcontour：多角近似化する輪郭線の
総ての画素数）の動作を終了する第５段階（Ｓ２）から
なる。FIG. 10 is a signal flow chart showing the sequential polygon approximation method of the present invention. Given a contour line,
Find the contour line where the polygon approximation is started, and if it is an open contour line, select one of the two end pixels and decide this as the first vertex, and if it is a closed contour line, Selects an arbitrary pixel and determines it as the first vertex (Vl ←
Cl, v ← 2, c ← 1, I ← 2: Cn: pixel of the n-th contour line or its position, Vn: n-th vertex or its position) the first step (S1) and the first step From first
The pixel (Cc) determined as the apex (cth) and the pixel (c (c +
i)) a second step of drawing a straight line between (S2) and a straight line drawn between the end points (Cc and c (c + i)) of the straight line drawn in the second step and the pixels of the contour line Distance (d (c +
j), j = 1 to i−1: dn: Cn between the third step (S3) for obtaining the distance between the relevant straight line and the straight line distance (d (c + j)) obtained in the third step. If the maximum distance is larger than a given threshold value (thr dmax) and it is not larger than the given threshold value, the next pixel point (i ← i + 1) is selected to select the second pixel point. A fourth step (S4) repeatedly performed from the step (S2) and the third step (S4).
When the maximum distance between the straight line distances (d (c + j)) obtained in step 1 is larger than the given critical value, the pixel point immediately before is determined as a new vertex (Vv ← C (c + i−1), v ← v +
1, c ← c + i−1, I ← 2)) and iteratively performed from the second step (S2) with this vertex as a reference, and when all the number of pixels of the contour line to be polygon-approximated is executed ( c +
i = PELcontour: PELcontour: the total number of pixels of the contour line to be polygon-approximated) The fifth step (S2) is completed.

【００４７】図１１のように、多角近似化する輪郭線が
与えられた場含に多角近似化を始める輪廓線の画素を探
す。このとき、与えられた輪郭線が開けた輪郭線の場合
に二つの終端の画素の中で一つを選択し、閉じた輪郭線
の場合には任意に一つの画素を選択する。そして、選択
した一つの画素を第１番目の頂点とする。次に、第１番
目の頂点と第３番目の輪郭線の画素間を直線で連結し、
この直線と、直線の両端点（ここでは、第１番目と第３
番目の輪郭線の画素）との間に存在する輪郭線の画素
（ここでは、第２番目の輪郭線の画素）の間の直線距離
を求めて直線距離の最大距離が与えられた臨界値より大
であるか否かを判断する。As shown in FIG. 11, when a contour line to be polygon-approximated is given, a pixel of a contour line which starts polygon approximation is searched for. At this time, when the given contour line is an open contour line, one of the two end pixels is selected, and when the given contour line is a closed contour line, one pixel is arbitrarily selected. Then, the selected one pixel is set as the first vertex. Next, connect the pixels of the first vertex and the third contour line with a straight line,
This line and the end points of the line (here, the first and third points
The pixel of the contour line that exists between the pixel of the second contour line and the pixel of the contour line (here, the pixel of the second contour line) is calculated, and the maximum distance of the straight line distance is greater than the given critical value. Judge whether it is large or not.

【００４８】もし、最大距離が与えられた臨界値より大
でないならば、図１１の（Ａ）のように、第１番目の画
素と第４番目の画素を直線で連結し、この直線と直線の
両端点（ここでは、第１番目と第４番目の輪郭線の画
素）との間に存在する輪郭線の画素（ここでは、第２番
目の輪郭線の画素及び第３番目の輪郭線の画素）との間
の直線距離を求める。上記のような動作を継続して反復
し第ｎ番目の画素との間に直線を描いた場合に直線距離
の最大距離が図１１の（Ｂ）のように臨界値より大きけ
れば、図１１の（Ｃ）のように第（ｎ−１）番目の画素
を新たな頂点とし、この過程を図１１の（Ｄ）のＥのよ
うに輪郭線が終了されるときまで遂行する。If the maximum distance is not larger than the given critical value, the first pixel and the fourth pixel are connected by a straight line as shown in FIG. Between the end points (here, the pixels of the first and fourth contour lines) of the contour line (here, the pixels of the second contour line and the pixels of the third contour line). (Pixel). When the above operation is repeated and a straight line is drawn between the pixel and the nth pixel, if the maximum distance of the straight line is larger than the critical value as shown in FIG. As shown in (C), the (n-1) th pixel is set as a new vertex, and this process is performed until the contour line is finished as in E in (D) of FIG. 11.

【００４９】このような本発明の多角近似化はすべての
多角直線区間で実際の輪郭線との最大距離が臨界値であ
るので、従来の多角近似化方法によって決定される頂点
に比べ頂点の数が減少される。特に、頂点の位置情報を
伝送しなければならない映像符号化では頂点の個数が少
なくなるので、符号化利得を得ることができる。ただ
し、臨界値でない頂点の個数として臨界値が与えられた
ときは多角近似化を頂点の個数が合うときまで反復遂行
するとよい。このため、本発明は臨界値が与えられた多
角近似化で多大な意味がある。In such a polygonal approximation of the present invention, since the maximum distance from the actual contour line is a critical value in all polygonal straight line sections, the number of vertices is larger than that determined by the conventional polygonal approximation method. Is reduced. In particular, since the number of vertices is reduced in video coding in which the position information of vertices must be transmitted, a coding gain can be obtained. However, when a critical value is given as the number of non-critical vertices, polygon approximation may be repeatedly performed until the number of vertices matches. Therefore, the present invention has great significance in polygonal approximation given a critical value.

【００５０】一方、多角近似化のためには二つの臨界値
が可能であるので、一つは実際の輪郭線と多角直線との
許容最大距離（thr dmax)であり、他の一つは頂点の個
数である。前者は近似多角線の正確度を制御することが
でき、後者はデータ量の制御が容易である。物体別の符
号化から物体の形状情報を符号化するとき、この情報は
視覚的に重要であるので、頂点の数より正確度が重要で
あり、このような場合の多角近似化は臨界値（thr dma
x）が与えれるので、本発明を使用する場合に従来の方
法に比べ高い符号化利得を得ることができる。On the other hand, since two critical values are possible for polygonal approximation, one is the maximum allowable distance (thr dmax) between the actual contour line and the polygonal straight line, and the other is the vertex. Is the number of The former can control the accuracy of the approximate polygon, and the latter can easily control the amount of data. When encoding the shape information of an object from the object-specific encoding, this information is visually important, so accuracy is more important than the number of vertices, and the polygon approximation in such cases is a critical value ( thr dma
x) is given, a higher coding gain can be obtained when using the present invention compared to the conventional method.

【図面の簡単な説明】[Brief description of drawings]

【図１】 本発明の説明に供する頭と肩部分の映像の動
き映像の分割を例示した図である。FIG. 1 is a diagram exemplifying a motion image division of an image of a head and a shoulder portion used for explaining the present invention.

【図２】 本発明の説明に供する頭と肩部分の前フレー
ム物体の形状情報と現在フレーム物体の形状情報を示し
た図である。FIG. 2 is a diagram showing the shape information of a front frame object and the shape information of a current frame object of the head and shoulders used for explaining the present invention.

【図３】 本発明の説明に供する前フレームの映像を移
動補償した映像と現在フレームの映像を比較して示した
図である。FIG. 3 is a diagram showing a comparison between a motion compensated video of a previous frame video and a current frame video used for explaining the present invention.

【図４】 本発明の形状情報の減縮装置の構成を示した
ブロック図である。FIG. 4 is a block diagram showing a configuration of a shape information reducing apparatus of the present invention.

【図５】 本発明のポリゴン／スプライン近似化の過程
を示した図である。FIG. 5 is a diagram showing a process of polygon / spline approximation according to the present invention.

【図６】 本発明によるポリゴン／スプライン近似化の
過程を示した信号の流れ図である。FIG. 6 is a signal flow chart showing a process of polygon / spline approximation according to the present invention.

【図７】 図６で隣接した二つの輪郭線の連結過程を示
した図である。FIG. 7 is a diagram showing a process of connecting two adjacent contour lines in FIG. 6;

【図８】 本発明による予測輪郭線を利用した予測誤差
値の多角近似化の過程を示した図である。FIG. 8 is a diagram showing a process of polygon approximation of a prediction error value using a prediction contour according to the present invention.

【図９】 本発明の移動補償輪郭線の予測符号化方法を
示した信号の流れ図である。FIG. 9 is a signal flow chart showing a predictive coding method of a motion compensation contour line according to the present invention.

【図１０】 本発明の順次的な多角近似化の過程を示し
た信号の流れ図である。FIG. 10 is a signal flow chart showing a process of sequential polygon approximation according to the present invention.

【図１１】 本発明の順次的な多角近似化の過程を説明
する図である。FIG. 11 is a diagram illustrating a process of sequential polygon approximation according to the present invention.

【図１２】 従来の多角近似化の過程を説明するための
図である。FIG. 12 is a diagram for explaining a conventional polygon approximation process.

【符号の説明】[Explanation of symbols]

１１ 減算手段、１２ 臨界遂行手段、１３ 輪郭線近
似符号化手段、１４ 輪郭線再構成手段、１５ 加算手
段、１６ 移動補償予測手段。11 subtraction means, 12 criticality performance means, 13 contour line approximation coding means, 14 contour line reconstruction means, 15 addition means, 16 movement compensation prediction means.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 文 柱禧 大韓民国ソウル市道峰區水踰５洞412−142 號 (72)発明者 金 在均 大韓民国ソウル市江南區三成洞47−20象牙 ヴィラ ビー−202號 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Ms. Pil Yi 412-142, 5 Cave, Dongfengsu Waterway, Seoul City, Republic of Korea (72) Inventor Kim 47-50, 20-20 Samseong-dong, Gangnam District, Seoul, South Korea -202

Claims (26)

【特許請求の範囲】[Claims] 【請求項１】 現在フレームの動き情報と移動補償され
た前フレームの輪郭線により予測誤差の領域を求めて伝
送する段階と、上記伝送された予測誤差の領域から予測
輪郭線と伝送輪郭線を抽出しその画素の数を求める段階
と、上記求めた二つの輪郭線の画素数を利用して評価関
数を求めこれを臨界値と比較する段階と、上記比較した
結果、評価関数が臨界値より大きい場合に物体抽出に問
題があるものとして予測輪郭線を考慮しないポリゴン／
スプライン近似化方式により伝送輪郭線を近似化して伝
送する段階と、上記評価関数が臨界値より小さい場合に
予測輪郭線を利用した符号化方式を通じて最大誤差値を
抽出する段階と、上記抽出された最大誤差値とポリゴン
／スプライン近似化で使用した臨界値を比較する段階
と、上記比較結果、最大誤差値が臨界値より大きい場合
に最大誤差が発生する位置と伝送輪郭線の両端点を近似
頂点として任意の頂点のみを伝送する段階と、上記比較
結果、最大誤差値が臨界値より小さければその領域の情
報を伝送しない段階とでなることを特徴とする映像機器
の物体別形状情報の減縮方法。1. A step of obtaining and transmitting a prediction error region based on motion information of a current frame and a motion-compensated contour line of a previous frame, and a prediction contour line and a transmission contour line from the transmitted prediction error region. The step of extracting and obtaining the number of pixels, the step of obtaining an evaluation function using the number of pixels of the two contour lines obtained above and comparing this with a critical value, and the result of the above comparison, the evaluation function is Polygons that do not consider the predicted contour line if there is a problem in object extraction when it is large /
A step of approximating and transmitting a transmission contour line by a spline approximation method; a step of extracting a maximum error value through a coding method using a predicted contour line when the evaluation function is smaller than a critical value; The step of comparing the maximum error value with the critical value used in the polygon / spline approximation, and the result of the above comparison, when the maximum error value is larger than the critical value, the position where the maximum error occurs and the end points of the transmission contour line are approximated by vertices. As a result of the above comparison, if the maximum error value is smaller than the critical value, the information of that area is not transmitted. . 【請求項２】 連続した映像から同一物体による動き領
域の形状情報間に存在する重複性を利用して輪郭線を移
動補償予測し、その予測誤差を予測誤差が発生した領域
別に伝送して形状情報の伝送量を減縮させることを特徴
とする請求項１記載の映像機器の物体別形状情報の減縮
方法。2. A contour is motion-compensated and predicted by utilizing redundancy existing between shape information of motion areas of the same object from consecutive images, and the prediction error is transmitted for each area in which the prediction error occurs and the shape is calculated. The method of reducing the shape information for each object of the video equipment according to claim 1, wherein the transmission amount of information is reduced. 【請求項３】 前フレームの形状情報を動き情報に従っ
て移動させて現在フレームを移動補償予測した場合に独
立した誤差領域に移動物体の輪郭線を分け、予測誤差領
域のそれぞれに対して形状情報を符号化して伝送するこ
とを特徴とする請求項１記載の映像機器の物体別形状情
報の減縮方法。3. A contour line of a moving object is divided into independent error regions when the motion information of the previous frame is moved according to the motion information to perform motion compensation prediction of the current frame, and the shape information is provided to each of the prediction error regions. The method of reducing the shape information for each object of the video equipment according to claim 1, wherein the method is encoded and transmitted. 【請求項４】 上記予測誤差領域のそれぞれに対して現
在フレームの形状情報に該当する部分のみを符号化して
伝送することを特徴とする請求項３記載の映像機器の物
体別形状情報の減縮方法。4. The method according to claim 3, wherein only the portion corresponding to the shape information of the current frame is encoded and transmitted for each of the prediction error regions. . 【請求項５】 上記予測輪郭線に伝送輪郭線を近似化す
るために、先に上記予測輪郭線に対する誤差の大きさを
求め、誤差情報を多角近似化してから、近似誤差を予測
輪郭線に対してフレーム上に描くようにすることを特徴
とする請求項１記載の映像機器の物体別形状情報の減縮
方法。5. In order to approximate a transmission contour line to the predicted contour line, the magnitude of an error with respect to the predicted contour line is first obtained, the error information is polygonally approximated, and then the approximation error is converted into the predicted contour line. The method for reducing the shape information for each object of the video equipment according to claim 1, wherein the drawing is performed on a frame. 【請求項６】 上記誤差の大ききを求めた状態で伝送輪
郭線の差分を求めて曲率が小さい形態の実際の誤差値を
求め、これに基づいて輪郭線を近似化することを特徴と
する請求項５記載の映像機器の物体別形状情報の減縮方
法。6. The difference between transmission contours is obtained in a state where the magnitude of the error is obtained to obtain an actual error value of a form having a small curvature, and the contour line is approximated based on this. The method for reducing the shape information for each object of the video equipment according to claim 5. 【請求項７】 上記のような誤差の大ききを近似化する
ための技法として、ポリゴン近似を利用することを特徴
とする請求項６記載の映像機器の物体別形状情報の減縮
方法。7. The method of reducing the shape information for each object of the video equipment according to claim 6, wherein polygon approximation is used as a technique for approximating the magnitude of the error as described above. 【請求項８】 上記のような誤差の大きさを近似化する
ための技法として、最大誤差が発生する位置と伝送輪郭
線の両端点を近似頂点として誤差情報の多角近似化によ
って誤差情報を３個の頂点のみに伝送することを特徴と
する請求項６記載の映像機器の物体別形状情報の減縮方
法。8. As a technique for approximating the magnitude of the error as described above, the error information is approximated to 3 by polygonal approximation of the error information with the position at which the maximum error occurs and the end points of the transmission contour line as approximate vertices. 7. The method of reducing the shape information for each object of the video equipment according to claim 6, wherein the information is transmitted to only one vertex. 【請求項９】 受信端で上記近似誤差を予測輪郭線に加
え、フレーム上に描いて輪郭線を再現することを特徴と
する請求項８記載の映像機器物体別形状情報の減縮方
法。9. The method for reducing the shape information of each video equipment object according to claim 8, wherein the approximation error is added to the predicted contour line at the receiving end, and the contour line is reproduced by drawing on the frame. 【請求項１０】 一つのフレームの全体に対する伝送輪
郭線を近似化する場合に抽出が良好に行われた領域とそ
うでない領域を分離して輪郭線を近似化することを特徴
とする請求項１記載の映像機器の物体別形状情報の減縮
方法。10. The approximation of the transmission line for one frame as a whole is characterized by separating the region where extraction is performed well and the region where extraction is not performed so that the outline is approximated. A method for reducing the shape information for each object of the described video equipment. 【請求項１１】 評価関数Ｄは次の数式条件を満足する
ことを特徴とする請求項１記載の映像機器の物体別形状
情報の減縮方法。 Ｄ＝│伝送輪郭線の画素数−予測輪郭線の画素数│／
［（伝送輪郭線の画素数−予測輪郭線の画素数）／２］11. The method according to claim 1, wherein the evaluation function D satisfies the following mathematical expression condition. D = │number of pixels of transmission contour line-number of pixels of predicted contour line│ /
[(Number of pixels of transmission contour line-Number of pixels of predicted contour line) / 2] 【請求項１２】 頂点を求めて伝送する場合に隣接した
二つの伝送輪郭線で両端点を示す頂点が隣接すれば、二
つの頂点を一つの頂点として代表し、これを示すインデ
ックスを伝送する段階をさらに包含してなることを特徴
とする請求項１記載の映像機器の物体別形状情報の減縮
方法。12. When the vertices are obtained and transmitted, if two adjacent transmission contours have adjacent vertices indicating both end points, the two vertices are represented as one vertex, and an index indicating this is transmitted. The method for reducing the shape information for each object of the video equipment according to claim 1, further comprising: 【請求項１３】 現在フレームの動き情報と移動補償さ
れた前フレームの輪郭線により予測誤差領域を求めて伝
送する段階と、上記伝送された予測誤差領域から予測伝
送輪郭線を抽出する段階と、上記抽出された一定の距離
内の隣接した二つの伝送輪郭線を一つの伝送輪郭線とし
て連結する段階と、上記連結された伝送輪郭線に対して
ポリゴン／スプライン近似化を遂行して伝送する段階か
らなることを特徴とする映像機器の物体別形状情報の減
縮方法。13. A step of obtaining and transmitting a prediction error region based on motion information of a current frame and a contour line of a previous frame which has been motion compensated, and a step of extracting a predicted transmission contour line from the transmitted prediction error region, Connecting two adjacent transmission contours within a certain distance as one transmission contour, and performing polygon / spline approximation on the connected transmission contours for transmission A method for reducing shape information for each object of a video device, comprising: 【請求項１４】 上記輪郭線の連結段階は、二つの伝送
輪郭線が隣接した場合に上の輪郭線の端の近似頂点と下
の輪郭線の初期頂点を連結させてから、再び近似化を遂
行して近似頂点１個と頂点１個を減縮することを特徴と
する請求項１３記載の映像機器の物体別形状情報の減縮
方法。14. The step of connecting contours comprises connecting the approximate vertices at the ends of the upper contour and the initial vertices of the lower contour when two transmission contours are adjacent to each other, and then performing approximation again. 14. The method of reducing the shape information for each object of a video device according to claim 13, wherein the reduction is performed to reduce one approximate vertex and one vertex. 【請求項１５】 前フレームの形状情報と現在フレーム
の動き情報を利用して現在フレームの形状情報を移動補
償予測する移動補償予測手段と、上記移動補償予測手段
から移動補償予測された形状情報と現在の動き領域を減
算して孤立した予測誤差領域を求める減算手段と、上記
減算手段から求められた孤立した予測誤差領域に対して
臨界遂行をして視覚による情報の伝送及び遮断を決定す
る臨界遂行手段と、上記臨界遂行手段を通じて決定され
た予測誤差領域から輪郭線を予測して形状情報を減縮符
号化して伝送する輪郭線近似符号化手段と、上記輪郭線
近似符号化手段を通じて符号化された輪郭線を孤立した
予測誤差領域に再構成する輪郭線再構成手段と、上記輪
郭線再構成手段から得られた孤立した予測誤差領域と移
動補償予測された現在フレームの形状情報を加えて移動
補償予測手段に提供する加算手段とから構成することを
特徴とする映像機器の物体別形状情報の減縮装置。15. A motion compensation prediction unit that performs motion compensation prediction of the shape information of the current frame by using the shape information of the previous frame and the motion information of the current frame, and shape information that is motion compensation predicted by the motion compensation prediction unit. Subtracting means for subtracting the current motion area to obtain an isolated prediction error area, and criticality for performing criticality on the isolated prediction error area obtained by the subtracting means to determine transmission and interruption of information by visual sense. And a contour line approximation coding unit that predicts a contour line from the prediction error region determined by the criticality fulfillment unit, reduces and codes the shape information and transmits the information, and is coded by the contour line approximation coding unit. Contour reconstructing means for reconstructing the isolated contour line into an isolated prediction error area, the isolated prediction error area obtained from the contour reconstructing means, and the motion compensation predicted current area. An object-based shape information reducing apparatus for a video device, comprising: an addition unit that adds shape information of a current frame and provides it to a motion compensation prediction unit. 【請求項１６】 上記臨界遂行手段は、物体の幾何学的
な形態と全体的な移動に敏感に反応する視覚的特性を考
慮して形状情報の予測誤差に対して視覚に敏感でない情
報を包含する領域を臨界遂行を通じて除去することを特
徴とする請求項１５記載の映像機器の物体別形状情報の
減縮装置。16. The criticality fulfilling means includes information that is not visually sensitive to a prediction error of shape information in consideration of a geometrical shape of an object and a visual characteristic sensitive to an overall movement. 16. The object-based shape information reducing apparatus for a video device according to claim 15, wherein the region to be removed is removed by performing criticality. 【請求項１７】 上記臨界遂行手段は、予測形状情報と
実際の形状情報の二つの以前映像により画素単位の差を
遂行して数個から数百個の画素を有する多い誤差領域を
生成し、輪郭線が狭い地域から加えれる部分と減らされ
る部分が反復して現される誤差領域を除去することを特
徴とする請求項１５記載の映像機器の物体別形状情報の
減縮装置。17. The criticality executor performs a difference in pixel units according to two previous images of predicted shape information and actual shape information to generate a large error region having several to several hundred pixels. 16. The object-based shape information reducing apparatus for a video device according to claim 15, wherein an error area in which a portion where the contour line is added and a portion where the contour line is reduced is repeatedly displayed is removed. 【請求項１８】 上記臨界遂行手段は、全体の映像から
視覚的特性上敏感でない領域の大きさの最大値までに該
当する小さい誤差領域の除去を通じて主観的画質に影響
を及ぼすことなく伝送率の減縮をもたらすようにするこ
とを特徴とする請求項１５記載の映像機器の物体別形状
情報の減縮装置。18. The critical performing means removes a small error region corresponding to a maximum size of a region that is not sensitive to visual characteristics from the entire image, thereby reducing the transmission rate without affecting the subjective image quality. The object size information reducing apparatus for a video device according to claim 15, wherein the object information is reduced. 【請求項１９】 上記臨界遂行手段は、物体の地域的な
位置より物体の全体形態と運動に敏感な視覚的特性によ
って物体の移動により変化した領域ではない信号特性や
動き領域の抽出問題により生成される物体形状形態の急
激な変化による無意味な形状情報の伝送は遮断すること
を特徴とする請求項１５記載の映像機器の物体別形状情
報の減縮装置。19. The criticality fulfilling means is generated by a problem of extracting a signal characteristic or a moving area, which is not an area changed by the movement of the object due to an overall shape of the object and a visual characteristic which is sensitive to a motion rather than a regional position of the object. 16. The object-specific shape information reducing apparatus for a video device according to claim 15, wherein transmission of meaningless shape information due to a sudden change in the object shape shape is blocked. 【請求項２０】 上記輪郭線近似符号化手段は、誤差領
域の輪郭線に包含された予測輪郭線を除去し伝送輪郭線
のみを符号化して伝送することを特徴とする請求項１５
記載の映像機器の物体別形状情報の減縮装置。20. The contour approximation coding means removes a predicted contour included in a contour of an error region, codes only a transmission contour, and transmits the encoded contour.
An apparatus for reducing the shape information of each object of the described video equipment. 【請求項２１】 上記輪郭線予測手段は、上記臨界遂行
手段から得られた伝送輪郭線をチェーンディファレンス
コーディングを利用して近似化を遂行することを特徴と
する請求項１５または請求項２０記載の映像機器の物体
別形状情報の減組装置。21. The method according to claim 15 or 20, wherein the contour predicting means performs approximation on the transmission contour obtained from the criticality performing means by using chain difference coding. Shape information reduction device for each object of video equipment. 【請求項２２】 与えられた輪郭線の多角近似化を始め
る第１番目の頂点を決定する第１段階と、上記第１段階
で決定した第１番目の頂点から順次次の画素との間に直
線を描き直線間に存在する画素と直線との距離を計算す
る第２段階と、上記第２段階で計算した最大直線距離が
予め設定された臨界値より大きいか否かを判断する第３
段階と、上記第３段階で計算した最大直線距離が予め設
定された臨界値より小さい場合に頂点と次の画素との間
に直線を描いた後に上記第２段階の直線の間に存在する
画素と直線との距離を計算する動作を反復する第４段階
と、上記第３段階で計算した最大直線距離が予め設定さ
れた臨界値より大きい場合にすぐ前の画素を新たな頂点
としてその頂点と次の画素の間に直線を描いた後に上記
第２段階の直線の間に存在する画素と直線との距離を計
算する動作を反復する第５段階とで制御されることを特
徴とする多角近似化方法。22. Between a first step of determining a first vertex to start polygon approximation of a given contour line and a pixel next to the first vertex determined in the first step. A second step of drawing a straight line and calculating a distance between a pixel existing between the straight lines and the straight line, and a third step of judging whether or not the maximum straight line distance calculated in the second step is larger than a preset critical value.
And a pixel existing between the line of the second step after drawing a line between the vertex and the next pixel when the maximum straight line distance calculated in the third step is smaller than a preset critical value. And the step of repeating the operation of calculating the distance between the straight line and the straight line, and if the maximum straight line distance calculated in the third step is larger than a preset critical value, the immediately preceding pixel is set as a new vertex and A polygonal approximation characterized by being controlled by a fifth step of repeating a calculation of a distance between the pixel existing between the straight lines in the second step and a straight line after drawing a straight line between the next pixels. Method. 【請求項２３】 上記第１段階は、与えられた輪郭線が
開けた輪郭線の場合に両端点の中で一つを第１番目の頂
点に決定することを特徴とする請求項２２記載の多角近
似化方法。23. The method according to claim 22, wherein in the first step, one of the end points is determined as the first vertex when the given contour line is an open contour line. Polygonal approximation method. 【請求項２４】 上記第１段階は、与えられた輪郭線が
閉じた輪郭線の場合に輪郭線を成す画素の中で任意の画
素を第１番目の頂点に決定することを特徴とする請求項
２２記載の多角近似化方法。24. In the first step, when a given contour is a closed contour, an arbitrary pixel among pixels forming the contour is determined as a first vertex. Item 23. The polygon approximation method described in Item 22. 【請求項２５】 上記臨界値は、実際の輪郭線と多角直
線との許容最大距離に決定されることを特徴とする請求
項２２記載の多角近似化方法。25. The polygonal approximation method according to claim 22, wherein the critical value is determined as an allowable maximum distance between an actual contour line and a polygonal straight line. 【請求項２６】 上記臨界値は、頂点の数として与えら
れることを特徴とする請求項２２記載の多角近似化方
法。26. The polygonal approximation method according to claim 22, wherein the critical value is given as the number of vertices.
JP33854495A 1994-12-29 1995-12-26 Apparatus for reducing shape information for each object of video equipment, method for reducing the same, and polygon approximation method Expired - Lifetime JP3038143B2 (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR1019940038901A KR0180132B1 (en) 1994-12-29 1994-12-29 Shape information reducing method using motion estimating
KR1019940038899A KR100188534B1 (en) 1994-12-29 1994-12-29 Method for reducing shape information by using motion estimation and predictive contour
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 (en) 1996-10-22
JP3038143B2 JP3038143B2 (en) 2000-05-08

Family

ID=27349139

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33854495A Expired - Lifetime JP3038143B2 (en) 1994-12-29 1995-12-26 Apparatus for reducing shape information for each object of video equipment, method for reducing the same, and polygon approximation method

Country Status (4)

Country Link
JP (1) JP3038143B2 (en)
DE (1) DE19549095A1 (en)
FR (1) FR2728987B1 (en)
GB (1) GB2296839B (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10187999A (en) * 1996-12-23 1998-07-21 Daewoo Electron Co Ltd Contour line video signal encoding device
JPH10240951A (en) * 1997-02-18 1998-09-11 Daewoo Electron Co Ltd Adaptive outline encoding method and device therefor
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 (en) * 2004-10-29 2006-05-04 Sanyo Electric Co., Ltd Image encoding method and device, image decoding method, and device
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 (en) * 2013-09-18 2015-03-30 カシオ計算機株式会社 Image processor, image processing method and program

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970064261A (en) * 1996-02-09 1997-09-12 모리시타 요우이치 A contour coding method, a contour decoding method, and a recording medium recording the contour coding apparatus, the contour decoding apparatus and the method using the method
KR100209419B1 (en) * 1996-07-09 1999-07-15 전주범 Contour coding method for object represented by image signal
KR100209132B1 (en) * 1996-07-11 1999-07-15 전주범 Method for coding contour in block based object coding system
KR100235347B1 (en) * 1996-09-19 1999-12-15 전주범 Method and apparatus for encoding a video signal of a contour of an object
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 (en) * 1997-01-10 2000-01-15 전주범 Contour image encoder
JP3223962B2 (en) * 1997-01-24 2001-10-29 松下電器産業株式会社 Image decoding method
US5912991A (en) * 1997-02-07 1999-06-15 Samsung Electronics Co., Ltd. Contour encoding method using error bands
KR100463003B1 (en) * 1997-03-20 2005-06-01 주식회사 팬택앤큐리텔 Method for encoding contour of MPEG-4 VOP
US6370276B2 (en) 1997-04-09 2002-04-09 Matsushita Electric Industrial Co., Ltd. Image predictive decoding method, image predictive decoding apparatus, image predictive coding method, image predictive coding apparatus, and data storage media
KR100229544B1 (en) * 1997-04-11 1999-11-15 전주범 Contour encoding using motion estimation technique
KR100229546B1 (en) * 1997-04-11 1999-11-15 전주범 Method and apparatus for coding contour of video signals
KR100244769B1 (en) * 1997-06-26 2000-02-15 전주범 Inter contour coding method and apparatus
KR19990008977A (en) * 1997-07-05 1999-02-05 배순훈 Contour Coding Method
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0250532A1 (en) * 1985-12-24 1988-01-07 British Broadcasting Corporation Method of transmitting a video signal in sampled form

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10187999A (en) * 1996-12-23 1998-07-21 Daewoo Electron Co Ltd Contour line video signal encoding device
JPH10240951A (en) * 1997-02-18 1998-09-11 Daewoo Electron Co Ltd Adaptive outline encoding method and device therefor
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 (en) * 2004-10-29 2006-05-04 Sanyo Electric Co., Ltd Image encoding method and device, image decoding method, and device
JP2006129248A (en) * 2004-10-29 2006-05-18 Sanyo Electric Co Ltd Image encoding and decoding method and apparatus thereof
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 (en) * 2013-09-18 2015-03-30 カシオ計算機株式会社 Image processor, image processing method and program

Also Published As

Publication number Publication date
GB9526635D0 (en) 1996-02-28
FR2728987A1 (en) 1996-07-05
JP3038143B2 (en) 2000-05-08
DE19549095A1 (en) 1996-07-18
GB2296839A (en) 1996-07-10
FR2728987B1 (en) 2000-11-10
GB2296839B (en) 1999-07-14

Similar Documents

Publication Publication Date Title
JPH08280030A (en) Apparatus and method for compressing shape information inrimage equipment for each object and polygonal approximation method
US5737449A (en) Apparatus for encoding a contour of regions contained in a video signal
JP3725250B2 (en) Outline coding method
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
JPH07154784A (en) Channel error correction method for video signal by quantization of classified vector
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 (en) Outline coding device
EP0871331B1 (en) Method and apparatus for adaptively coding a contour of an object
KR100314098B1 (en) An interpolation method of binary shape data using an adaptive threshold by neighboring pixel values
JP4050472B2 (en) Image generation method, apparatus and system
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 (en) Shape information reducing method using motion estimating
KR100188534B1 (en) Method for reducing shape information by using motion estimation and predictive contour
JPH07334648A (en) Method and device for processing image
JP2002199401A (en) Image coder, image decoder, electronic camera, and recording medium
JP2980810B2 (en) Motion vector search method and apparatus
JP3694349B2 (en) Contour coding device
CN116228895B (en) Video generation method, deep learning model training method, device and equipment
Richard et al. Recursive estimation of local characteristics of edges in TV pictures as applied to ADPCM coding
US5915045A (en) Method and apparatus for encoding a contour of an object by adapting a vertex coding technique
CN114692742A (en) Adaptive image preprocessing method, apparatus and medium based on intra block copy

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