[go: up one dir, main page]

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

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 An Efficient Half-Pixel Motion Estimator in Image Compression Method and Its Method KR0134700B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019940037006A KR0134700B1 (en) 1994-12-23 1994-12-23 An Efficient Half-Pixel Motion Estimator in Image Compression Method and Its Method
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 An Efficient Half-Pixel Motion Estimator in Image Compression Method and Its Method

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 An Efficient Half-Pixel Motion Estimator in Image Compression Method and Its Method

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
KR950005039A (en) Motion estimation method and apparatus for video encoder
US20210235111A1 (en) Motion Estimation Using Collocated Blocks
KR940001732A (en) Motion vector calculation using correlation between motion vectors
RU2522309C2 (en) Motion vector estimation method, multiview video encoding method, multiview video decoding method, motion vector estimation apparatus, multiview video encoding apparatus, multiview video decoding apparatus, motion vector estimation programme, multiview video encoding programme and multiview video decoding programme
KR970073155A (en) APPARATUS FOR ENCODING CONTOUR OF IMAGES
ES2150760T3 (en) MOTION VECTOR FIELD ERROR CALCULATION.
KR970068661A (en) A half-pel motion estimator
KR950035436A (en) Motion vector detection device and method
DE59106655D1 (en) Method for determining motion vectors for partial image areas of a source image sequence.
KR970078660A (en) Method and apparatus for compensation of empty space by global motion
KR950024600A (en) Luminance signal adaptive motion evaluation method
KR970004884A (en) Motion estimation method and estimation device
TW201101841A (en) Device and method for adaptive blending motion compensation interpolation in frame rate up-conversion
KR20070006079A (en) Motion estimator and its estimation method
KR960025200A (en) An Efficient Half-Pixel Motion Estimator in Image Compression Method
GB2236449A (en) Motion estimation for television signals
KR20070033345A (en) How to retrieve global motion vector
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)
KR950005030A (en) Method and apparatus for symmetric block motion estimation using block matcher
KR940001733A (en) Motion Estimation Method in Image Data Compression and Its Apparatus
JP2000350216A (en) Device and method for movement coefficient search
WO1999038331A1 (en) Device and method for detecting moving vector
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

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19941223

A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19941227

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19941223

Comment text: Patent Application

PG1501 Laying open of application
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19971226

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19980106

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19980106

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20001212

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20011228

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20021227

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20031231

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20041231

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20051216

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20070103

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20080103

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20090102

Start annual number: 12

End annual number: 12

PR1001 Payment of annual fee

Payment date: 20091223

Start annual number: 13

End annual number: 13

PR1001 Payment of annual fee

Payment date: 20101231

Start annual number: 14

End annual number: 14

PR1001 Payment of annual fee

Payment date: 20111229

Start annual number: 15

End annual number: 15

FPAY Annual fee payment

Payment date: 20121228

Year of fee payment: 16

PR1001 Payment of annual fee

Payment date: 20121228

Start annual number: 16

End annual number: 16

FPAY Annual fee payment

Payment date: 20131227

Year of fee payment: 17

PR1001 Payment of annual fee

Payment date: 20131227

Start annual number: 17

End annual number: 17

EXPY Expiration of term
PC1801 Expiration of term

Termination date: 20150623

Termination category: Expiration of duration