KR970068624A - APPARATUS FOR ESTIMATING MOTION OF CONTOUR IN OBJECT BASED ENCODING - Google Patents

APPARATUS FOR ESTIMATING MOTION OF CONTOUR IN OBJECT BASED ENCODING Download PDF

Info

Publication number
KR970068624A
KR970068624A KR1019960007858A KR19960007858A KR970068624A KR 970068624 A KR970068624 A KR 970068624A KR 1019960007858 A KR1019960007858 A KR 1019960007858A KR 19960007858 A KR19960007858 A KR 19960007858A KR 970068624 A KR970068624 A KR 970068624A
Authority
KR
South Korea
Prior art keywords
contour
motion
motion vector
compensation
motion estimation
Prior art date
Application number
KR1019960007858A
Other languages
Korean (ko)
Other versions
KR100203658B1 (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 KR1019960007858A priority Critical patent/KR100203658B1/en
Publication of KR970068624A publication Critical patent/KR970068624A/en
Application granted granted Critical
Publication of KR100203658B1 publication Critical patent/KR100203658B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/20Contour coding, e.g. using detection of edges
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field

Abstract

본 발명은, 시간적으로 연속하는 적어도 하나의 물체를 갖는 프레임간의 윤곽선 움직임 보상시에 필요한 윤곽의 움직임 추정을 효과적으로 수행할 수 있도록 한 물체의 윤곽 부호화를 위한 움직임 추정장치에 관한 것으로, 이를 위하여 본 발명은, 두 개의 마스크를 이용하여, 물체의 현재 윤곽과 재구성된 물체의 이전 윤곽간의 움직임 추정 및 보상을 통해 이전 프레임의 기설정된 소정영역의 제 1의 탐색범위에서 전체 윤곽에 대한 하나의 제 1움직임 벡터를 추출하고, 움직임 보상 후에 남는 제 1의 잔여 윤곽 세그먼트를 추출하고; 현재 윤곽을 그 경계를 따라 소정폭으로 확장하여 얻은 확장된 현재 윤곽과 이전 프레임의 기설정된 소정영역의 제 2의 탐색범위내의 다수의 후보 윤곽간의 변위를 나타내는 하나의 제 2의 움직임 벡터를 추출하고, 움직임 보상 후에 남는 제 2의 잔여 윤곽 세그먼트를 추출하며, 추출된 제 1의 잔여 윤곽 세그먼트의 개수를 카운트하여 제 1의 카운트 값을 발생하고, 추출된 제 2의 잔여 세그먼트의 개수를 카운트하여 제 2의 카운트값을 발생하며, 제 1의 카운트값과 제 2의 카운트값의 크기를 비교하며, 그 비교결과에 상응하여 상기 제 1의 움직임 벡터 또는 제 2의 움직임 벡터를 선택하기 위한 선택 제어신호를 발생하고; 그 비교결과에 상응하여 상기 제 1의 움직임 벡터 또는 제 2의 움직임 벡터를 선택하기 위한 제어신호를 발생하고; 이 선택 제어신호에 의거하여, 제 1 및 제 2의 움직임 벡터중 상기 제 1 및 제 2 카운트값중 크기가 적은 카운트값에 대응하는 움직임 벡터를 부호화하고자 하는 윤곽에 대한 하나의 움직임 벡터로 결정함으로써, 이와같이 고정밀하게 추정된 물체의 윤곽에 대한 하나의 움직임 벡터를 이용하여 움직임 보상을 수행하고, 잔여 윤곽에 대한 부호화를 수행하므로 물체 기반 부호화 시스템에서의 윤곽 부호화 효율을 증진시킬 수 있는 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a motion estimation apparatus for contour coding of an object that can effectively perform motion estimation of a contour required for contour motion compensation between frames having temporally continuous at least one object, Using the two masks, one motion for the entire contour in the first search range of a predetermined predetermined area of the previous frame through motion estimation and compensation between the current contour of the object and the previous contour of the reconstructed object Extract a first residual contour segment remaining after motion compensation; A second motion vector indicating a displacement between an extended current contour obtained by extending the current contour along a predetermined width along the boundary and a plurality of candidate contours within a second search range of a predetermined area of the previous frame is extracted , A second residual contour segment remaining after the motion compensation is extracted, a first count value is generated by counting the number of the first remaining contour segments extracted, and the number of the extracted second remaining segments is counted 2, compares the magnitude of the first count value with the magnitude of the second count value, and generates a selection control signal for selecting the first motion vector or the second motion vector in accordance with the comparison result ≪ / RTI > Generating a control signal for selecting the first motion vector or the second motion vector in accordance with the comparison result; A motion vector corresponding to a count value having a smaller size among the first and second count values of the first and second motion vectors is determined as one motion vector for the outline to be coded on the basis of the selection control signal , Motion compensation is performed using one motion vector for the outline of the object with high precision as described above, and encoding of the residual outline is performed, thereby improving the outline encoding efficiency in the object-based encoding system.

Description

물체의 윤곽 부호화를 위한 움직임 추정장치(APPARATUS FOR ESTIMATING MOTION OF CONTOUR IN OBJECT BASED ENCODING)APPARATUS FOR ESTIMATING MOTION OF CONTOUR IN OBJECT BASED ENCODING

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

제 1 도는 본 발명에 따른 물체의 윤곽에 대한 움직임 추정장치를 적용하는 데 적합한 전형적인 물체 기반 부호화 시스템의 블록구성도, 제 2 도는 본 발명의 바람직한 실시예에 따른 물체의 윤곽 부호화를 위한 움직임 추정장치에 대한 블록구성도, 제 3 도는 본 발명에 따라 두 개의 마스크를 이용하여 움직임 벡터를 검출하는 과정을 설명하기 위한 예시도, 제 4 도는 본 발명에 따라 두 개의 마스크를 이용하거나 윤곽 확장 기법을 이용하여 움직임 벡터를 검출하고 움직임 보상한 후에 얻어지는 잔여 윤곽 세그먼트의 일예를 도시한 도면, 제 5 도는 본 발명에 따른 움직임 추정시에 부호화하고자 하는 현재 프레임의 물체 윤곽을 소정범위로 확장하는 것을 도시한 도면.FIG. 1 is a block diagram of a typical object-based encoding system suitable for applying a motion estimation apparatus to an outline of an object according to the present invention. FIG. 2 is a block diagram of a motion estimation apparatus for contour coding of an object according to a preferred embodiment of the present invention. FIG. 4 is a block diagram illustrating a process of detecting a motion vector using two masks according to the present invention. FIG. 4 is a block diagram illustrating a process of detecting a motion vector using two masks according to the present invention. FIG. 5 is a view showing an example of a residual contour segment obtained after motion vectors are detected and motion compensated; FIG. 5 is a view showing an extension of an object contour of a current frame to be encoded in a motion estimation according to the present invention to a predetermined range; .

Claims (7)

입력되는 현재 프레임과 재구성된 이전 프레임 각각에 나타나는 물체의 윤곽간의 움직임 추정을 통해 윤곽에 대한 움직임 벡터를 추출하고, 상기 움직임 추정 및 그 보상을 통해 얻어진 윤곽 세그먼트들에 대해 윤곽 근사기법과 샘플링 기법을 이용하여 근사 에러 세트들을 생성하며, 상기 생성된 근사 에러 세트들과 상기 추출된 움직임 벡터를 부호화하는 물체 기반 부호화 시스템에서의 움직임 추정장치에 있어서, 두 개의 마스크를 이용하여, 상기 현재 프레임내의 물체의 현재 윤곽과 상기 재구성된 이전 프레임내의 물체의 이전 윤곽간의 움직임 추정 및 보상을 통해 상기 이전 프레임의 기설정된 소정영역의 제 1 의 탐색범위에서 전체 윤곽에 대한 하나의 제 1 의 움직임 벡터를 추출하고, 상기 추출된 하나의 제 1 의 움직임 벡터를 이용한 움직임 보상을 통해 움직임 보상 후에 남는 제 1 의 잔여 윤곽 세그먼트를 추출하는 제 1 움직임 추정 및 보상 수단; 상기 현재 윤곽을 그 경계를 따라 소정폭으로 확장하여 얻은 확장된 현재 윤곽과 상기 이전 프레임의 기설정된 소정영역의 제 2 의 탐색범위내의 다수의 후보 윤곽간의 매칭을 통해 최적의 후보 윤곽을 검출하여 예측된 윤곽으로 결정하고,상기 확장된 현재 육곽과 상기 예측된 윤곽간의 변위를 나타내는 하나의 제 2 의 움직임 벡터를 추출하고, 상기 추출된 하나의 제 2 의 움직임 벡터를 이용한 움직임 보상을 통해 움직임 보상 후에 남는 제 2 의 잔여 윤곽 세그먼트를 추출하는 제 2 움직임 추정 및 보상 수단; 상기 추출된 제 1 의 잔여 윤곽 세그먼트의 개수를 카운트하여 제 1 의 카운트값을 발생하고, 상기 추출된 제 2 의 잔여 세그먼트의 개수를 카운트하여 제 2 의 카운트값을 발생하는 카운터; 상기 제 1 의 카운트값과 제 2 의 카운트값의 크기를 비교하며, 그 비교결과에 상응하여 상기 제 1 의 움직임 벡터 또는 제 2 의 움직임 벡터를 선택하기 위한 선택 제어신호를 발생하는 제어신호 발생수단; 및 상기 선택 제어신호에 의거하여, 상기 제 1 및 제 2 의 움직임 벡터중 상기 제 1 및 제 2 카운트값중 크기가 적은 카운트값에 대응하는 움직임 벡터를 부호화하고자 하는 상기 윤곽에 대한 하나의 움직임 벡터로써 결정하는 움직임 벡터 결정수단을 포함하는 물체의 윤곽 부호화를 위한 움직임 추정장치.A motion vector for an outline is extracted through motion estimation between an input current frame and an outline of an object appearing in each of the reconstructed previous frames, and a contour approximation technique and a sampling technique are applied to the contour segments obtained through the motion estimation and compensation Based approximation error sets and the extracted motion vectors, the motion estimation apparatus comprising: a motion estimation unit for estimating motion vectors of objects in the current frame using two masks, Extracting a first motion vector for the entire contour in a first search range of a predetermined area of the previous frame through motion estimation and compensation between a current contour and a previous contour of an object in the reconstructed previous frame, The motion using the extracted first motion vector First motion estimation and compensation means for phase extraction through the remaining contour of the first segment remaining after motion compensation; An optimal candidate contour is detected through matching between an expanded current contour obtained by extending the current contour along a predetermined width along the boundary and a plurality of candidate contours within a second search range of a predetermined region of the previous frame, And extracts a second motion vector indicating a displacement between the expanded current frame and the predicted outline and performs motion compensation using motion compensation using the extracted one second motion vector Second motion estimation and compensation means for extracting a remaining remaining contour segment; A counter for counting the number of the first remaining contour segments to generate a first count value, counting the number of the extracted second remaining segments and generating a second count value; A control signal generating means for generating a selection control signal for selecting the first motion vector or the second motion vector in accordance with the result of the comparison by comparing the magnitude of the first count value and the second count value, ; And a motion vector estimator for calculating a motion vector corresponding to a count value having a smaller size among the first and second count values of the first and second motion vectors on the basis of the selection control signal, And a motion vector determination unit that determines the motion vector of the object based on the motion vector. 제 1 항에 있어서, 상기 제 1 의 탐색범위는, 상기 이전 윤곽의 경계를 따라 ±16 화소의 범위로 설정되는 것을 특징으로 하는 물체의 윤곽 부호화를 위한 움직임 추정장치.2. The motion estimation apparatus according to claim 1, wherein the first search range is set to a range of 占 6 pixels along the boundary of the previous outline. 제 1 항 또는 제 2 항에 있어서, 상기 제 1 의 움직임 벡터는, 상기 두 개의 마스크를 매칭시킬 때 매스매칭되는 영역의 화소수에 의해 결정되는 위치에 대한 변위값인 것을 특징으로 하는 물체의 윤곽 부호화를 위한 움직임 추정장치.3. The method according to claim 1 or 2, wherein the first motion vector is a displacement value with respect to a position determined by the number of pixels of the region to be mass-matched when the two masks are matched. Motion estimation apparatus for encoding. 제 1 항에 있어서, 상기 확장된 현재 윤곽은, 그 윤곽 경계를 따라 ±1 화소씩 확장되는 것을 특징으로 하는 윤곽 부호화를 위한 움직임 추정장치.2. The apparatus of claim 1, wherein the extended current contour extends by +/- 1 pixels along the contour boundary. 제 1 항 또는 제 4 항에 있어서, 상기 예측 윤곽은, 상기 이전 프레임의 탐색범위내의 다수의 후보 윤곽과 상기 확장된 현재 윤곽과의 매칭을 통해 산출되는 미스 매칭 화소수에 의해 결정되는 특징으로 하는 윤곽 부호화를 위한 움직임 추정장치.5. The method of claim 1 or 4, wherein the prediction contour is characterized by a number of mismatching pixels calculated through matching between a plurality of candidate contours in the search range of the previous frame and the expanded current contour Motion estimation apparatus for contour coding. 제 5 항에 있어서, 상기 기설정 매칭횟수는, 상기 기설정되는 이전 프레임의 탐색범위에 근거하여 설정되는 것을 특징으로 하는 윤곽 부호화를 위한 움직임 추정장치.The motion estimation apparatus according to claim 5, wherein the preset matching frequency is set based on a search range of the previously set previous frame. 제 1 항에 있어서, 상기 제 1 및 제 2 의 카운트값에 의거하여 발생되는 상기 선택 제어신호는, 하이 또는 로우레벨을 갖는 논리신호인 것을 특징으로 하는 윤곽 부호화를 위한 움직임 추정장치.The motion estimation apparatus according to claim 1, wherein the selection control signal generated based on the first and second count values is a logic signal having a high or low level. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: It is disclosed by the contents of the first application.
KR1019960007858A 1996-03-22 1996-03-22 Apparatus for estimating motion of contour in object based encoding KR100203658B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960007858A KR100203658B1 (en) 1996-03-22 1996-03-22 Apparatus for estimating motion of contour in object based encoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960007858A KR100203658B1 (en) 1996-03-22 1996-03-22 Apparatus for estimating motion of contour in object based encoding

Publications (2)

Publication Number Publication Date
KR970068624A true KR970068624A (en) 1997-10-13
KR100203658B1 KR100203658B1 (en) 1999-06-15

Family

ID=19453677

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960007858A KR100203658B1 (en) 1996-03-22 1996-03-22 Apparatus for estimating motion of contour in object based encoding

Country Status (1)

Country Link
KR (1) KR100203658B1 (en)

Also Published As

Publication number Publication date
KR100203658B1 (en) 1999-06-15

Similar Documents

Publication Publication Date Title
KR960039997A (en) Method and apparatus for encoding video signal using feature point based motion estimation
Feng et al. Adaptive block matching motion estimation algorithm using bit-plane matching
EP0720377B1 (en) Method for detecting motion vectors for use in a segmentation-based coding system
KR960039982A (en) Moving object segmentation of motion image and its motion estimation method
KR950023051A (en) Method and apparatus for detecting scene change in image sequence
EP0856228B1 (en) Motion vector field coding
KR960028547A (en) Method and apparatus for motion estimation in partitioned region
KR940001732A (en) Motion vector calculation using correlation between motion vectors
EP0871331B1 (en) Method and apparatus for adaptively coding a contour of an object
US6075818A (en) Video signal processing
EP0893924A3 (en) Method and apparatus for motion estimation using block matching
KR960028564A (en) Motion vector selection method and image processing device performing the 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)
KR970068624A (en) APPARATUS FOR ESTIMATING MOTION OF CONTOUR IN OBJECT BASED ENCODING
Alkaabi et al. Candidate pruning for fast corner detection
US6320906B1 (en) Motion vector detecting circuit
Purwar et al. A matching criterion for motion compensation in the temporal coding of video signal
Ganesan et al. Video object extraction based on a comparative study of efficient edge detection techniques.
KR970068625A (en) APPARATUS FOR DETERMINING CODING MODE OF CONTROL IN HYBRID CONTOUR CODING SYSTEM
KR970078638A (en) Virtex coding device for object outline coding
JP3941900B2 (en) Motion vector detection device
Li et al. Moving object segmentation and tracking in video
Chandra et al. A Novel and Fast Algorithm to Detect Moving Objects for Content Based Applications
Lee et al. Interframe image coding with 3-dimensional edge detection
JPH0795587A (en) Method for detecting moving vector

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: 20110302

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee