KR980007739A - Method of estimating and compensating the outline motion of an object and method of encoding and / or attenuating the outline of the object using the method - Google Patents

Method of estimating and compensating the outline motion of an object and method of encoding and / or attenuating the outline of the object using the method Download PDF

Info

Publication number
KR980007739A
KR980007739A KR1019960026929A KR19960026929A KR980007739A KR 980007739 A KR980007739 A KR 980007739A KR 1019960026929 A KR1019960026929 A KR 1019960026929A KR 19960026929 A KR19960026929 A KR 19960026929A KR 980007739 A KR980007739 A KR 980007739A
Authority
KR
South Korea
Prior art keywords
outline
distance information
motion
information
decoding
Prior art date
Application number
KR1019960026929A
Other languages
Korean (ko)
Other versions
KR100316766B1 (en
Inventor
이시화
신재섭
Original Assignee
김광호
삼성전자 주식회사
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
Application filed by 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019960026929A priority Critical patent/KR100316766B1/en
Publication of KR980007739A publication Critical patent/KR980007739A/en
Application granted granted Critical
Publication of KR100316766B1 publication Critical patent/KR100316766B1/en

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 객체의 외곽선 움직임 평가 및 보상방법과 이를 이용한 객체의 외곽선 부호화 및/또는 복호화방법에 관한 것이다. 이를 위하여 객체의 외곽선 부호화 및 복호화방법은 객체 내부에 결정된 중심점으로부터 소정의 방향으로 시작하여 소정의 증가각도만큼 각도를 변화시키면서 객체의 외곽선과 만나는 점까지의 거리를 구하는 단계; 일정한 구간으로 중심점에서부터 외곽선까지의 거리정보를 구분하고, 구분된 거리정보에 대하여 이전에 재생된 거리정보를 참조하여 회전운동에 대한 움직임 평가 및 보상을 수행하는 단계; 움직임 보상된 거리정보와 이전영상에서 추출된 거리정보의 차를 부호화하는 단계; 부호화된 외곽선 정보를 복호화하는 단계; 및 복호화 결과 생성되는 움직임 변위값, 이미 재생되어 있는 이전 외곽선 정보와 역변환된 거리정보의 차를 더하여 최종적인 외곽선 정보를 생성하는 단계를 구비한다. 따라서, 객체의 움직임이 있을 경우 회전운동에 대한 움직임 평가 및 보상을 수행함으로써 보다 부호화할 정보를 줄일 수 있어 효율적인 부호화가 가능하다.The present invention relates to an outline motion estimation and compensation method of an object, and a method of encoding and / or decoding an outline of an object using the same. To this end, the outline encoding and decoding method of an object includes the steps of obtaining a distance from a determined center point in an object to a point where the outline of the object meets an object while changing an angle by a predetermined increment angle starting from a predetermined direction; Dividing the distance information from the center point to the outline by a predetermined interval, performing motion estimation and compensation for the rotation motion with reference to the distance information previously reproduced with respect to the divided distance information, Encoding the difference between the motion compensated distance information and the distance information extracted from the previous image; Decoding the encoded outline information; And a step of generating final outline information by adding the difference between the motion displacement value generated as a result of decoding and the previous outline information already reproduced and the inversely converted distance information. Accordingly, when the motion of the object is present, motion estimation and compensation for the rotational motion are performed, thereby reducing information to be encoded, thereby enabling efficient coding.

Description

객체의 외곽선 움직임 평가 및 보상방법과 이를 이용한 객체의 외곽선 부호화 및/또는 복호화방법Method of evaluating and compensating outline motion of object and method of encoding and / or decoding outline of object using same

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is a trivial issue, I did not include the contents of the text.

제7도는 연속된 영상에서 두 객체에 대하여 중심점으로부터 외곽선까지의 거리를 산출하는 방법을 설명하는 도면.FIG. 7 is a view for explaining a method of calculating distances from a center point to an outline of two objects in a continuous image; FIG.

제8a, 8b, 8c도는 제7도에서와 같이 시간적으로 연속된 두 객체에 대한 거리정보의 차를 변환하여 부호화한 예.FIGS. 8A, 8B, and 8C show an example in which the differences of the distance information for two consecutive objects are transformed and encoded as in FIG. 7.

제9도는 본 발명에 의한 객체의 외곽선 움직임 평가 및 보상방법을 적용한 외곽선 부호화 및 복호화방법을 설명하기 위한 장치도.FIG. 9 is a diagram for explaining an outline encoding and decoding method using an outline motion estimation and compensation method of an object according to the present invention;

제10도는 본 발명에 의한 외곽선 움직임 평가의 예를 나타낸 도면.FIG. 10 is a diagram showing an example of outline motion evaluation according to the present invention; FIG.

Claims (4)

동영상에서 객체의 중심점에서부터 외곽선까지의 거리정보들에 대하여 일정한 구간별로 각각 일정한 움직임 평가 범위내에서 모든 경우에 매칭시키는 단계; 상기 각 매칭된 거리정보들의 차를 더하는 단계; 및 상기 가산 결과 가장 작은 차의 합이 발생된 경우의 움직임 변위값을 해당 구간에서의 거리정보의 움직임 변위로 설정하는 단계를 구비하는 것을 특징으로 하는 객체의 외곽선 움직임 평가 및 보상방법.Matching the distance information from the center point of the object to the outline in all cases within a predetermined motion estimation range for each predetermined section; Adding the difference of each matched distance information; And setting a motion displacement value when a sum of the smallest difference is generated as a result of the addition as a motion displacement of the distance information in the corresponding interval. 객체 내부에 결정된 중심점으로부터 소정의 방향으로 시작하여 소정의 증가각도만큼 각도를 변화시키면서 상기 객체의 외곽선과 만나는 점까지의 거리를 구하는 단계; 일정한 구간으로 중심점에서부터 외곽선까지의 거리정보를 구분하고, 구분된 거리정보에 대하여 이전에 재생된 거리 정보를 참조하여 회전운동에 대한 움직임 평가 및 보상을 수행하는 단계; 및 상기 움직임 보상된 거리정보와 이전영상에서 추출된 거리정보의 차를 부호화하는 단계를 구비하는 것을 특징으로 하는 객체의 외곽선 부호화방법.Determining a distance from a determined center point within an object to a point at which the object meets an outline of the object while changing an angle by a predetermined incremental angle starting from a predetermined direction; Dividing the distance information from the center point to the outline by a predetermined interval, performing motion estimation and compensation for the rotation motion with reference to the distance information previously reproduced with respect to the divided distance information, And encoding the difference between the motion-compensated distance information and the distance information extracted from the previous image. 제2항과 같은 방법에 의해 부호화된 외곽선 정보를 복호화하는 단계; 및 상기 복호화 결과 생성되는 움직임 변위값, 이미 재생되어 있는 이전 외곽선 정보와 역변환된 거리정보의 차를 더하여 최종적인 외곽선 정보를 생성하는 단계를 구비하는 것을 특징으로 하는 객체의 외곽선 복호화 방법.Decoding the encoded outline information according to the method of claim 2; And generating a final outline information by adding the difference between the motion displacement value generated as a result of the decoding and the previous outline information already reproduced and the inversely converted distance information. 객체의 내부에 결정된 중심점으로부터 소정의 방향으로 시작하여 소정의 증가각도만큼 각도를 변화시키면서 상기 객체의 외곽선과 만나는 점까지의 거리를 구하는 단계; 일정한 구간으로 중심점에서부터 외곽선까지의 거리정보를 구분하고, 구분된 거리정보에 대하여 이전에 재생된 거리정보를 참조하여 회전운동에 대한 움직임 평가 및 보상을 수행하는 단계; 상기 움직임 보상된 거리정보와 이전 영상에서 추출된 거리정보의 차를 부호화하는 단계; 상기 부호화된 외곽선 정보를 복호화하는 단계; 및 상기 복호화 결과 생성되는 움직임 변화값, 이미 재생되어 있는 이전 외곽선 정보와 역변환된 거리정보의 차를 더하여 최종적인 외곽선 정보를 생성하는 단계를 구비하는 것을 특징으로 하는 객체의 외곽선 부호화 및 복호화방법.Obtaining a distance from a determined center point within an object to a point where the object meets an outline of the object while changing an angle by a predetermined increment angle starting from a predetermined direction; Dividing the distance information from the center point to the outline by a predetermined interval, performing motion estimation and compensation for the rotation motion with reference to the distance information previously reproduced with respect to the divided distance information, Encoding the difference between the motion-compensated distance information and the distance information extracted from the previous image; Decoding the encoded outline information; And generating a final outline information by adding a difference between the motion change value generated as a result of the decoding and the previously transformed previous outline information and the inverse transformed distance information.
KR1019960026929A 1996-06-30 1996-06-30 Method for estimating and compensating contour motion of object and method for coding and/or decoding contour using the same KR100316766B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960026929A KR100316766B1 (en) 1996-06-30 1996-06-30 Method for estimating and compensating contour motion of object and method for coding and/or decoding contour using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960026929A KR100316766B1 (en) 1996-06-30 1996-06-30 Method for estimating and compensating contour motion of object and method for coding and/or decoding contour using the same

Publications (2)

Publication Number Publication Date
KR980007739A true KR980007739A (en) 1998-03-30
KR100316766B1 KR100316766B1 (en) 2002-02-28

Family

ID=37531722

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960026929A KR100316766B1 (en) 1996-06-30 1996-06-30 Method for estimating and compensating contour motion of object and method for coding and/or decoding contour using the same

Country Status (1)

Country Link
KR (1) KR100316766B1 (en)

Also Published As

Publication number Publication date
KR100316766B1 (en) 2002-02-28

Similar Documents

Publication Publication Date Title
US5295201A (en) Arrangement of encoding motion image signals using motion compensation and orthogonal transformation
KR940001732A (en) Motion vector calculation using correlation between motion vectors
KR100270247B1 (en) A device for deriving and using a motion vector in a differential pulse code modulation system
CA2256071A1 (en) Motion compensating apparatus, moving image coding apparatus and method
KR970073155A (en) APPARATUS FOR ENCODING CONTOUR OF IMAGES
KR960036707A (en) Image Processing System Using Pixelated Motion Estimation
EP0893791A3 (en) Methods for encoding speech, for enhancing speech and for synthesizing speech
DE59106655D1 (en) Method for determining motion vectors for partial image areas of a source image sequence.
KR930024519A (en) Motion Estimation Method and Apparatus Considering Variable Coding
KR980007739A (en) Method of estimating and compensating the outline motion of an object and method of encoding and / or attenuating the outline of the object using the method
US6014463A (en) Image processing apparatus and method
KR970068623A (en) Object Contour Coding System and Motion Estimation Method Thereof (SYSTEM FOR ENCODING CONTOUR OF OBJECT IN OBJECT BASED ENCODING SYSTEM AND MOTION ESTIMATION METHOD THEREOF)
KR970068657A (en) Outline coding method of object using center point and coding device using the same
US7333543B2 (en) Motion vector estimation method and apparatus thereof
KR970706543A (en) Method and System for Improved Motion Compensation
US5754703A (en) Method for encoding a contour of an object in a video signal
KR19990027484A (en) Motion vector coding method and device therefor
US6332001B1 (en) Method of coding image data
KR950035412A (en) Motion Evaluation Method in Video Encoder
KR940001733A (en) Motion Estimation Method in Image Data Compression and Its Apparatus
JP2002238051A (en) Coding display method at image information coding
KR100239299B1 (en) Method for encoding a contour of an object in a video signal
KR100319918B1 (en) Fast Error Sampling Method for Coded Two-Dimensional Curves and High-Efficiency Video Encoding Using It
KR980007740A (en) Hierarchical Gradual Coding and / or Decoding Method for Object Shape Representation
KR960039988A (en) Contour encoder

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20081031

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee