KR960025200A - An Efficient Half-Pixel Motion Estimator in Image Compression Method - Google Patents

An Efficient Half-Pixel Motion Estimator in Image Compression Method Download PDF

Info

Publication number
KR960025200A
KR960025200A KR1019940037006A KR19940037006A KR960025200A KR 960025200 A KR960025200 A KR 960025200A KR 1019940037006 A KR1019940037006 A KR 1019940037006A KR 19940037006 A KR19940037006 A KR 19940037006A KR 960025200 A KR960025200 A KR 960025200A
Authority
KR
South Korea
Prior art keywords
motion compensation
pixel
motion
integer
error
Prior art date
Application number
KR1019940037006A
Other languages
Korean (ko)
Other versions
KR0134700B1 (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 KR1019940037006A priority Critical patent/KR0134700B1/en
Publication of KR960025200A publication Critical patent/KR960025200A/en
Priority to US08/717,733 priority patent/US5694179A/en
Application granted granted Critical
Publication of KR0134700B1 publication Critical patent/KR0134700B1/en

Links

Classifications

    • 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/513—Processing of motion vectors
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Abstract

본 발명은 영상압축방법에 있어 효율적인 반화소 움직임 추정장치에 있어서, 메모리번지를 출력하는 번지발생수단(3-1)과; 상기 번지 발생수단(3-1)에서 출력된 메모리번지를 입력받아 각 반화소 위치에서의 움직임보상 오차를 계산하는데 사용되는데 사용된는 정수위치 움직임보상 오차를 출력하는 저장수단(3-2)과; 메모리로부터 출력되는 정수위치에서의 움직임보상 오차들을 입력받아 최소 움직임보상 오차를 갖는 정수 위치를 중심으로 주위 8개 반화소위치에서의 움직임보상 오차를 계산하는 연산기(3-3); 및 상기 연산기(3-3)로부터 출력된 8개 반화소위치 움직임보상 오차와 정수위치에서의 최소 움직임보상 오차들을 서로 비교하여 최소 움직임보상 오차를 갖는 위치를 최종 반화소단위 움직임벡터로 출력하는 비교기및 반화소단위 움직임벡터 선택기(3-4)를 포함하여 이루어지는 것을 특징으로 하는 반화소 움직임 추정장치 및 그 방법에관한 것이다.The present invention provides an efficient half-pixel motion estimation apparatus for an image compression method, comprising: address generation means (3-1) for outputting a memory address; A storage means (3-2) used to calculate a motion compensation error at each half-pixel position by receiving the memory address output from the address generating means (3-1) and outputting an integer position motion compensation error; A calculator (3-3) which receives motion compensation errors at integer locations output from the memory and calculates motion compensation errors at eight half-pixel locations around the integer location having the minimum motion compensation error; And a comparator for comparing the eight half-pixel position motion compensation errors outputted from the calculator 3-3 and the minimum motion compensation errors at integer positions to output the position having the minimum motion compensation error as a final half-pixel unit motion vector. And a half-pixel unit motion vector selector (3-4).

Description

영상압축방법에 있어 효율적인 반화소 움직임 추정장치 그 방법An Efficient Half-Pixel Motion Estimator in Image Compression Method

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제1도는 본 발명에 따른 움직임 추정부의 흐름도, 제2도는 반화소 단위 움직임 보상 오차에 대한 모델링도, 제3도는 본 발명에 따른 움직임 추정기의 구성도.1 is a flowchart of a motion estimation unit according to the present invention, FIG. 2 is a modeling diagram for half-pixel unit motion compensation error, and FIG. 3 is a block diagram of a motion estimator according to the present invention.

Claims (4)

영상압축방법에 있어 효율적인 반화소 움직임 추정장치에 있어서, 메모리번지를 출력하는 번지발생수단(3-1)과; 상기 번지발생수단(3-1)에서 출력된 메모리번지을 입력받아 각 반화소 위치에서 움직임보상 오차를 계산하는데 사용되는정수위치 움직임보상 오차를 출력하는 저장수단(3-2)과; 메모리로부터 출력되는정수위치에서의 움직임보상 오차들을 입력받아 최소 움직임보상 오차를 갖는 정수 위치를 중심으로 주위 8개반화소위치에서의 움직임보상 오차를 계산하는 연산기(3-3); 및 상기 연산기(3-3)로부터 출력된 8개 반화소위치 움직임보상 오차와 정수위치에서의 최소 움직임보상 오차들을 서로 비교하여 최소 움직임 보상 오차를갖는 위치를 최종 반화소단위 움직임벡터로 출력하는 비교기 및 반화소단위 움직임벡터 선택기(3-4)를 포함하여 이루어지는 것을 특징으로 하는 반화소 움직임 추정장치.An efficient half-pixel motion estimation apparatus in an image compression method, comprising: address generation means (3-1) for outputting a memory address; A storage means (3-2) which receives the memory address output from the address generating means (3-1) and outputs an integer position motion compensation error used to calculate a motion compensation error at each half-pixel position; A calculator (3-3) which receives motion compensation errors at the integer position output from the memory and calculates motion compensation errors at the surrounding eight half pixel positions around the integer position having the minimum motion compensation error; And a comparator for outputting the position having the minimum motion compensation error as a final half pixel unit motion vector by comparing the eight half-pixel position motion compensation errors output from the calculator 3-3 with the minimum motion compensation errors at the integer position. And a half pixel unit motion vector selector (3-4). 영상압축방법에 있어 효율적인 반화소 움직임 추정방법에 있어서, 움직임 추정방법에 의해 정수단위 움직임벡터를 구하는 제1단계(1-1)와; 움직임 추정방법이 완전탐색방법인가를 판단하는 제2단계; 및 상기 판달결과 완전탐색방법이면 상기 제1단계에서 구한 움직임벡터를 사용하여 반화소 단위 움직임 추정을 수행하고, 상기 판달결과 완전탐색방법이 아니면 추가로 상기 제1단계에서 얻어진 움직임벡터 주위 정수위치에서의 오차를구하여(1-2) 반화소 단위 움직임 추정(1-3)을 수행하는 제3단계를 포함하여 이루어지는 것을 특징으로 하는반화소 움직임 추정방법.An efficient half-pixel motion estimation method for an image compression method, comprising: a first step (1-1) of obtaining an integer motion vector by a motion estimation method; Determining whether the motion estimation method is a complete search method; And performing the half-pixel unit motion estimation using the motion vector obtained in the first step if the determination result is a complete search method, and if the determination result is not complete search method, at an integer position around the motion vector obtained in the first step. And (3) performing a half-pixel unit motion estimation (1-3) by obtaining an error of (1-2). 제2항에 있어서, 상기 제1단계의 탐색영역은 제1수평방향 및 제1수직방향인 것을 특징으로 하는 반화소 움직임 추정방법.The method of claim 2, wherein the search region of the first step is a first horizontal direction and a first vertical direction. 제2항에 있어서, 상기 제3단계에서 완전탐색방법이 아닌 경우의 탐색영역은 제2수평방향 및 제2수직방향인 것을 특징으로 하는 반화소 움직임 추정방법.The half-pixel motion estimation method according to claim 2, wherein the search area in the third step is not the complete search method, but is in a second horizontal direction and a second vertical direction. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019940037006A 1994-12-23 1994-12-23 Method for estimating moving pixels KR0134700B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019940037006A KR0134700B1 (en) 1994-12-23 1994-12-23 Method for estimating moving pixels
US08/717,733 US5694179A (en) 1994-12-23 1996-09-19 Apparatus for estimating a half-pel motion in a video compression method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940037006A KR0134700B1 (en) 1994-12-23 1994-12-23 Method for estimating moving pixels

Publications (2)

Publication Number Publication Date
KR960025200A true KR960025200A (en) 1996-07-20
KR0134700B1 KR0134700B1 (en) 1998-05-15

Family

ID=19403707

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940037006A KR0134700B1 (en) 1994-12-23 1994-12-23 Method for estimating moving pixels

Country Status (1)

Country Link
KR (1) KR0134700B1 (en)

Also Published As

Publication number Publication date
KR0134700B1 (en) 1998-05-15

Similar Documents

Publication Publication Date Title
US11539976B2 (en) Motion estimation using collocated blocks
US7535513B2 (en) Deinterlacing method and device in use of field variable partition type
KR970073155A (en) APPARATUS FOR ENCODING CONTOUR OF IMAGES
KR930019016A (en) Sub-pixel motion estimation method for motion compensation error
ES2150760T3 (en) MOTION VECTOR FIELD ERROR CALCULATION.
DE59106655D1 (en) Method for determining motion vectors for partial image areas of a source image sequence.
KR970004884A (en) Motion estimation method and estimation device
KR970078660A (en) Method and apparatus for compensation of empty space by global motion
KR920020965A (en) Motion vector detector
KR960025200A (en) An Efficient Half-Pixel Motion Estimator in Image Compression Method
GB2236449A (en) Motion estimation for television signals
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)
KR970057975A (en) Moving picture coding method and apparatus
KR940010784A (en) Method and apparatus for measuring movement amount using local minimum
KR100810391B1 (en) Frame rate up conversion using motion interpolation
KR950005030A (en) Method and apparatus for symmetric block motion estimation using block matcher
JP2000350216A (en) Device and method for movement coefficient search
KR970014396A (en) Motion Estimator in Video Encoder
KR950001529A (en) Hierarchical Fast Motion Vector Estimator Using Mean Pyramid
KR970019674A (en) Motion Compensation Determination Device in MPEG Video Encoder
KR970078659A (en) Method and apparatus for motion estimation of background image
KR970032156A (en) Frame or field half-pixel motion estimation device
KR960033138A (en) Method and apparatus for detecting motion vector of frame decimating video encoder
KR950035412A (en) Motion Evaluation Method in Video Encoder
US20100091859A1 (en) Motion compensation apparatus and a motion compensation method

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

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20131227

Year of fee payment: 17

EXPY Expiration of term