KR960036702A - Motion Vector Detection Method Using Stepped Motion Estimation - Google Patents

Motion Vector Detection Method Using Stepped Motion Estimation Download PDF

Info

Publication number
KR960036702A
KR960036702A KR1019950005856A KR19950005856A KR960036702A KR 960036702 A KR960036702 A KR 960036702A KR 1019950005856 A KR1019950005856 A KR 1019950005856A KR 19950005856 A KR19950005856 A KR 19950005856A KR 960036702 A KR960036702 A KR 960036702A
Authority
KR
South Korea
Prior art keywords
search
motion vector
block
hierarchical
blocks
Prior art date
Application number
KR1019950005856A
Other languages
Korean (ko)
Other versions
KR0171144B1 (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 KR1019950005856A priority Critical patent/KR0171144B1/en
Publication of KR960036702A publication Critical patent/KR960036702A/en
Application granted granted Critical
Publication of KR0171144B1 publication Critical patent/KR0171144B1/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/53—Multi-resolution motion estimation; Hierarchical motion 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/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/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/169—Methods 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/17—Methods 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/172—Methods 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
    • 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/169—Methods 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/17—Methods 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/176—Methods 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 block, e.g. a macroblock

Landscapes

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

Abstract

본 발명은 계층적 움직임 추정 기법을 사용하여 두개의 연속 비디오 프레임으로 부터 움직임 벡터를 정확하게 결정할 수 있도록 한 단계적 움직임 추정을 채용한 움직임벡터 검출방법에 관한 것으로, 이를 위하여, 현재 프레임 및 이전 프레임을 사용하는 계층적 움직임 추정(multi-tier hierarchical motion estimation)을 사용하여 현재 프레임의 각 프로세싱 블럭에 대한 움직임 벡터를 결정하기 위한 방법은, (a) 프로세싱 블럭의 각 계층적 탐색블럭들을 대응하는 계층적 탐색영역에 대해 움직임 추정하여 계층적 탐색블럭들에 대응하는 움직임 벡터들과 최소 에러함수를 제공하며, 상기 각 움직임 벡터는 각각의 상기 계층적 탐색블럭과 대응하는 계층의 최소 에러함수를 생성하는 후보블럭 사이의 화소들의 변위를 나타내는 단계와, (b) 상기 최소 에러함수들을 소정의 임계값과 비교하는 단계와, (c) 상기 계층적 탐색블럭들 중에서 가장 작은 최소 에러함수를 갖는 탐색블럭을 결정하는 단계와, (d) 하나 또는 둘 이상의 탐색블럭의 최소 에러함수가 상기 소정의 임계값보다 작으면 상기 하나 또는 둘 이상의 탐색블럭중에서 가장 높은 계층의 탐색블럭에 대응하는 움직임 벡터를 상기 프로세싱 블럭의 움직임 벡터로 결정하고, 만약 상기 최소 에러함수들중 소정의 임계값보다 작은 것이 하나도 없으면 상기 단계 (c) 에서 결정된 탐색블럭에 대응하는 움직임 벡터를 상기 프로세싱 블럭의 움직임 벡터로 결정하는 단계를 포함한다.The present invention relates to a motion vector detection method employing stepwise motion estimation to accurately determine a motion vector from two consecutive video frames using a hierarchical motion estimation technique. A method for determining a motion vector for each processing block of a current frame using multi-tier hierarchical motion estimation, comprising: (a) hierarchical search corresponding to each hierarchical search blocks of the processing block; Motion estimation for the region is provided to provide motion vectors and minimum error functions corresponding to hierarchical search blocks, wherein each motion vector generates a minimum error function of a layer corresponding to each of the hierarchical search blocks. Indicating a displacement of the pixels between and (b) the minimum error functions Comparing with a positive threshold, (c) determining a search block having the smallest minimum error function among the hierarchical search blocks, and (d) a minimum error function of one or more search blocks. If it is less than the threshold of the motion vector corresponding to the search block of the highest layer among the one or more search blocks is determined as the motion vector of the processing block, and if less than a predetermined threshold value of the minimum error functions If there is none, determining the motion vector corresponding to the search block determined in step (c) as the motion vector of the processing block.

Description

단계적 움직임 추정을 채용한 움직임벡터 검출방법Motion Vector Detection Method Using Stepped Motion Estimation

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음As this is a public information case, the full text was not included.

제1도는 본 발명의 바람직한 실시예에 따라 비디오 신호의 현재 프레임과 이전 프레임 사이의 움직임 벡터를 결정하기 위한 장치에 대한 블럭구성도, 제2도는 제1도에 도시된 에러함수 발생기들중의 하나를 나타낸 상세 블럭구성도, 제3도는 계층적 탐색블럭들을 예시적으로 도시한 도면.FIG. 1 is a block diagram of an apparatus for determining a motion vector between a current frame and a previous frame of a video signal according to a preferred embodiment of the present invention, and FIG. 2 is one of the error function generators shown in FIG. 3 is a diagram showing hierarchical search blocks by way of example.

Claims (1)

현재 프레임 및 이전 프레임을 사용하는 계층적 움직임 추정(multi-tier hierarchical motion estimation)을 사용하여 현재 프레임의 각 프로세싱 블럭에 대한 움직임 벡터를 결정하기 위한 방법으로서, 상기 현재 프레임은 동일한 크기를 갖는 다수의 프로세싱 블럭으로 분할되고, 각각의 상기 프로세싱 블럭은 1 보다 큰 정수인 M개의 계층적 탐색블럭들을 가지며, 어떤 계층의 탐색블럭의 크기는 보다 낮은 계층의 탐색블럭보다 더 크며, 또한 상기 이전 프레임은 상기 계층적 탐색블럭들에 대응하는 다수의 탐색영역으로 분할되고, 각 탐색영역은 다수의 후보블럭들을 가지며, 각각의 후보블럭들을 대응하는 각 계층적 탐색블럭과 동일한 크기를 갖는 상기 방법에 있어서, (a) 프로세싱 블럭의 각 계층적 탐색블럭들을 대응하는 계층적 탐색영역에 대해 움직임 추정하여 계층적 탐색블럭들에 대응하는 움직임 벡터들과 최소 에러함수들을 제공하며, 상기 각 움직임 벡터는 각각의 상기 계층적 탐색블럭과 대응하는 계층의 최소 에러함수를 생성하는 후보블럭 사이의 화소들의 변위를 나타내는 단계; (b) 상기 최소 에러함수들을 소정의 임계값과 비교하는 단계; (c) 상기 계층적 탐색블럭들중에서 가장 작은 최소 에러함수를 갖는 탐색블럭을 결정하는 단계; 및 (d) 하나 또는 둘 이상의 탐색블럭의 최소 에러함수가 상기 소정의 임계값 보다 작으면 상기 하나 또는 둘 이상의 탐색블럭중에서 가장 높은 계층의 탐색블럭에 대응하는 움직임 벡터를 상기 프로세싱 블럭의 움직임 벡터를 결정하고, 만약 상기 최소 에러함수들중 소정의 임계값보다 작은것이 하나도 없으면 상기 단계 (c)에서 결정된 탐색블럭에 대응하는 움직임 벡터를 상기 프로세싱 블럭의 움직임 벡터로 결정하는 단계로 이루어진 단계적 움직임 추정을 채용한 움직임벡터 검출방법.A method for determining a motion vector for each processing block of a current frame using multi-tier hierarchical motion estimation using a current frame and a previous frame, wherein the current frame has a plurality of equally sized numbers. Divided into processing blocks, each said processing block having M hierarchical search blocks of an integer greater than 1, the size of a search block of a layer is larger than a search block of a lower layer, and the previous frame is In the above method, the search region is divided into a plurality of search regions corresponding to enemy search blocks, each search region has a plurality of candidate blocks, and each candidate block has the same size as each corresponding hierarchical search block. Motion estimation for each hierarchical search block of a processing block And minimum motion functions and motion vectors corresponding to the hierarchical search blocks, each motion vector having a displacement of pixels between each hierarchical search block and a candidate block generating a minimum error function of the corresponding layer. Indicating; (b) comparing the minimum error functions with a predetermined threshold; (c) determining a search block having the smallest minimum error function among the hierarchical search blocks; And (d) if the minimum error function of one or more search blocks is less than the predetermined threshold, the motion vector corresponding to the search block of the highest layer among the one or more search blocks is obtained from the motion vector of the processing block. Determining a motion vector corresponding to the search block determined in step (c) as a motion vector of the processing block if none of the minimum error functions is smaller than a predetermined threshold value. Adopted motion vector detection method. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950005856A 1995-03-20 1995-03-20 Method for determining motion vectors using a hierarchical motion estimation KR0171144B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950005856A KR0171144B1 (en) 1995-03-20 1995-03-20 Method for determining motion vectors using a hierarchical motion estimation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950005856A KR0171144B1 (en) 1995-03-20 1995-03-20 Method for determining motion vectors using a hierarchical motion estimation

Publications (2)

Publication Number Publication Date
KR960036702A true KR960036702A (en) 1996-10-28
KR0171144B1 KR0171144B1 (en) 1999-03-20

Family

ID=19410183

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950005856A KR0171144B1 (en) 1995-03-20 1995-03-20 Method for determining motion vectors using a hierarchical motion estimation

Country Status (1)

Country Link
KR (1) KR0171144B1 (en)

Also Published As

Publication number Publication date
KR0171144B1 (en) 1999-03-20

Similar Documents

Publication Publication Date Title
KR970014391A (en) Method and apparatus for motion vector detection using hierarchical motion estimation
KR960039997A (en) Method and apparatus for encoding video signal using feature point based motion estimation
KR970032160A (en) Motion estimator
KR960028480A (en) Foreground / background image selection device with region division coding
KR940019160A (en) VIDEO CODING APPARATUS
KR960036707A (en) Image Processing System Using Pixelated Motion Estimation
KR950035436A (en) Motion vector detection device and method
KR940008466A (en) Digital Image Stabilization Method and System
KR940001732A (en) Motion vector calculation using correlation between motion vectors
KR940025369A (en) Motion vector detection device using region classification pattern
KR970019671A (en) Motion Vector Detection Method Using Hierarchical Motion Estimation
KR910005189A (en) Image Motion Detection Circuit
KR960036682A (en) Feature point selection device using edge
US20070086525A1 (en) Motion vector detection method and device of the same
KR920011273A (en) High Efficiency Encoding Device of Image Signal
KR960036702A (en) Motion Vector Detection Method Using Stepped Motion Estimation
JPH04298184A (en) Motion vector detector
KR970014390A (en) Image processing apparatus using motion estimation by feature point
KR940001733A (en) Motion Estimation Method in Image Data Compression and Its Apparatus
KR920007461A (en) Field decision circuit
KR940010784A (en) Method and apparatus for measuring movement amount using local minimum
KR970032157A (en) Motion estimator
KR970032136A (en) Motion estimator
KR960013047A (en) New Region Filling Device and its Filling Method in Contour Coding
KR970057966A (en) Motion estimation device

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

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20130926

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20140923

Year of fee payment: 17

EXPY Expiration of term