KR20020078336A - Dual mode motion estimation method and apparatus - Google Patents

Dual mode motion estimation method and apparatus Download PDF

Info

Publication number
KR20020078336A
KR20020078336A KR1020010018685A KR20010018685A KR20020078336A KR 20020078336 A KR20020078336 A KR 20020078336A KR 1020010018685 A KR1020010018685 A KR 1020010018685A KR 20010018685 A KR20010018685 A KR 20010018685A KR 20020078336 A KR20020078336 A KR 20020078336A
Authority
KR
South Korea
Prior art keywords
motion
motion vector
motion estimation
search
image
Prior art date
Application number
KR1020010018685A
Other languages
Korean (ko)
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 KR1020010018685A priority Critical patent/KR20020078336A/en
Publication of KR20020078336A publication Critical patent/KR20020078336A/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/57—Motion estimation characterised by a search window with variable size or shape
    • 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
    • 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

PURPOSE: A double mode motion estimation method and system are provided to process an SD image and an HD image with different methods to estimate actual motions in accordance with features of the images. CONSTITUTION: Input images are divided into HD and SD images. In case of the SD image, a search region is set to -8 to +7 and motion estimation is performed using TSS algorithm. In case of the HD image, an extended search region is set for the first P-picture or B-picture within GOP, motion estimation is carried out using TSS algorithm, and then obtained motion vectors are stored in an internal motion vector buffer. The vectors stored in the internal motion vector buffer are used for estimation of motion vectors of continuous images.

Description

이중모드 움직임 추정 방법 및 장치{DUAL MODE MOTION ESTIMATION METHOD AND APPARATUS}Dual mode motion estimation method and apparatus {DUAL MODE MOTION ESTIMATION METHOD AND APPARATUS}

본 발명은 MPEG 인코더에 있어서 이중모드 움직임 추정에 관한 것으로, 인코딩시 영상 포맷에 따라 선별적인 탐색 영역 및 움직임 추정 알고리즘을 적용하는 효과적인 움직임 추정 방법 및 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to dual mode motion estimation in an MPEG encoder, and more particularly, to an effective motion estimation method and apparatus for applying a selective search region and a motion estimation algorithm according to an image format during encoding.

영상 압축/복원의 방법으로서 MPEG 규격이 이용되어지며, 근본적인 영상 압축은 공간적인 중복성(Spatial Redundancy)을 제거하기 위해 이산 코사인 변환(DCT, Discrete Cosine Transform)과 양자화(Quantization)을 이용하며, 시간적인 중복성(Temporal Redundancy)을 제거하기 위해 움직임 추정 및 보상을 수행한다.MPEG standard is used as a method of image compression / restore, and fundamental image compression uses Discrete Cosine Transform (DCT) and Quantization to remove spatial redundancy. Motion estimation and compensation are performed to remove temporal redundancy.

움직임 추정의 방법은 처리 시간 단축의 문제와 실제 구현상의 문제를 해결하기 위하여 다양한 방법들이 제시 되었다. 전역 탐색(FS, Full Search), 쓰리 스텝 탐색(TSS, Three Step Search), 4 스텝 탐색(4SS, 4 Step Search) , 다이아몬드 탐색(Diamond Search) 등이 움직임 추정 방법의 대표적인 알고리즘이다.Various methods have been proposed to solve the problem of shortening the processing time and the real implementation problem. Full search (FS), three step search (TSS), three step search (4SS, 4 Step Search), diamond search (Diamond Search) and the like are typical algorithms of the motion estimation method.

4 ~ 6 Mbit/S의 전송율을 가지는 SD급 입력 영상은 카메라의 이동에 따른 갑작스러운 변동, 장면 전환 등의 특별한 경우를 제외하고는 객체의 움직임이 객체 인접 지역을 크게 벗어 나지 않는 특징을 가진다. 이러한 특성을 감안하여 SD 영상의 압축 부호화 과정에서, 움직임 벡터의 크기를 결정짓는 탐색영역을 객체의 인접 지역으로 한정하여 움직임 추정을 수행하는 것이 일반적이다. 한정하는 탐색 영역의 범위는 수평 방향에 대하여 -16~+15 픽셀, 수직 방향에 대하여 -8~+7 픽셀 정도의 탐색 윈도우를 이용한다.SD class input image with 4 ~ 6 Mbit / S has the feature that the movement of the object does not deviate greatly from the adjacent area except for the special case such as sudden change and scene change caused by camera movement. In consideration of these characteristics, it is common to perform motion estimation by limiting a search area that determines the size of a motion vector to an adjacent area of an object in the compression encoding process of an SD image. The range of the search region to be defined uses a search window of about -16 to +15 pixels in the horizontal direction and about -8 to +7 pixels in the vertical direction.

HD급 입력 영상의 경우는, 한 화면 자체가 넓은 영역을 가지므로 객체의 움직임 벡터도 상당히 큰 값을 가지는 것으로 예측 가능하다. 이 경우 객체 인접 지역으로 한정하는 탐색 윈도우를 이용하면 객체의 움직임을 효과적으로 추정하는데 어려움을 야기하게 된다. 잘못된 움직임 추정은 영상의 압축 효율을 떨어뜨리며 영상의 화질의 열화를 초래하게 된다.In the case of HD input video, since one screen itself has a large area, the motion vector of the object can be predicted to have a very large value. In this case, using a search window confined to an adjacent area of an object causes difficulty in effectively estimating the movement of the object. Incorrect motion estimation decreases the compression efficiency of the image and causes deterioration of the image quality.

움직임 벡터를 결정하는 방법은 탐색 윈도우 영역내의 모든 탐색 포인트에 대해 SAD(Sum of Absolute Difference)를 구하여 최소의 SAD를 가지는 탐색 포인트를 움직임 벡터로 규정하는 방법이 일반적이다. 탐색 포인트의 갯수는 움직임 추정의 연산량과 구현상의 회로 복잡도를 결정하는 요인으로 작용하게 된다.As a method of determining a motion vector, a method of defining a search point having a minimum SAD as a motion vector by obtaining a sum of absolute difference (SAD) for all search points in the search window region. The number of search points acts as a factor in determining the amount of motion estimation computation and implementation complexity.

TSS 방법을 이용하여 움직임 추정을 할 경우의 탐색 포인트의 개수는 이 된다. 수평 방향 -8~+7와 수직방향 -8~+7의 탐색 영역을 이용할 경우 탐색 포인트의 갯수는 1 + log2(16×16)=65가 된다.The number of search points in the case of motion estimation using the TSS method is. Using the search areas in the horizontal direction -8 to +7 and the vertical direction -8 to +7, the number of search points is 1 + log 2 (16 x 16) = 65.

도 1은, -8~+7의 탐색 윈도우와 움직임 추정을 할 현재의 매크로 블록의 픽셀 값과 이전 프레임의 기준 매크로 블록(reference MB)의 픽셀 값의 SAD를 구하는 기준 탐색 포인트를 나타낸다. 도 2는, TSS 알고리즘의 제 1단계 탐색에서 (0,0)의 위치의 기준 탐색 포인트와 인접한 여덟 개의 탐색 포인트의 SAD를 비교하여 가장 작은 SAD를 가지는 탐색 포인트를 찾고, 다시 이 포인트를 기준으로 하고 탐색 스텝 크기(search step size)를 반으로 하여 제 2 단계 탐색을 수행하는 것을 보여 준다. 탐색 스텝 크기가 1이 될 때까지 이 과정을 반복하여 움직임 벡터를 찾아 낸다.FIG. 1 shows a search window of -8 to +7 and a reference search point for obtaining SADs of pixel values of a current macro block to be motion estimation and pixel values of a reference macro block (reference MB) of a previous frame. FIG. 2 compares the SADs of eight adjacent search points with the reference search point at position (0,0) in the first stage search of the TSS algorithm, and finds the search point having the smallest SAD, and again based on this point. And performing a second step search by halving the search step size. This process is repeated until the search step size is 1 to find the motion vector.

HD 입력 영상의 움직임 탐색 영역을 -128~+127으로 확장할 경우, 탐색 포인트의 갯수는 1 + 8log2(256×256)=129가 된다. 이러한 탐색 포인트의 증가는 움직임 추정의 처리 시간의 증가와 구현 회로의 증가를 초래하게된다.When the motion search area of the HD input image is extended from -128 to +127, the number of search points is 1 + 8 log 2 (256 x 256) = 129. This increase in search point results in an increase in processing time of motion estimation and an increase in implementation circuitry.

따라서, 본 발명의 목적은 이와 같은 종래 기술의 문제점을 해결하고자 하는 것으로, 영상 부호화기에 이용되는 효과적인 움직임 추정 방법을 제공하고자 하는 것이다. 본 발명의 다른 목적은, SD, HD 영상에 대하여 선별적인 탐색 영역과 움직임 추정 알고리즘을 적용하여 효과적인 움직임 추정 방법을 제공하고자 하는 것이며, 특히 HD 영상에 대해 확장 탐색 영역을 적용하여 효과적으로 움직임 벡터를 추정하는 방법을 제공하는데 그 목적이 있다.Accordingly, an object of the present invention is to solve such problems of the prior art, and to provide an effective motion estimation method used for an image encoder. Another object of the present invention is to provide an effective motion estimation method by applying a selective search region and a motion estimation algorithm to SD and HD images, and particularly, to effectively estimate a motion vector by applying an extended search region to HD images. The purpose is to provide a way to.

도 1은 인접 탐색영역에 대한 움직임 추정을 예시한 도면.1 illustrates motion estimation for an adjacent search region.

도 2는 TSS 블록 매칭 알고리즘을 예시한 도면.2 illustrates a TSS block matching algorithm.

도 3은 본 발명에 따른 움직임 추정 방법의 순서도.3 is a flowchart of a motion estimation method according to the present invention;

도 4는 본 발명에 따른 HD 영상 기준 탐색 포인트 설정 방법을 나타낸 도면.4 is a diagram illustrating a method for setting an HD video reference search point according to the present invention;

도 5는 본 발명에 따른 MV 버퍼가 추가된 MPEG 인코더의 구성도.5 is a block diagram of an MPEG encoder added with an MV buffer according to the present invention.

본 발명에 따른 제 1 특징은, HDTV 영상 부호화기의 입력 영상이 SD일 경우 인접 탐색 영역을 이용하여 움직임 추정을 하고, 입력 영상이 HD일 경우는 확장 탐색 영역을 이용하여 움직임 추정을 수행하는 것이다.According to a first aspect of the present invention, motion estimation is performed using an adjacent search region when the input image of the HDTV image encoder is SD, and motion estimation is performed using the extended search region when the input image is HD.

본 발명에 따른 제 2 특징은, 움직임 추정 방법으로서 TSS(Three Step Search) 알고리즘을 사용하는 것이다.A second feature according to the present invention is to use a Three Step Search (TSS) algorithm as a motion estimation method.

본 발명에 따른 제 3 특징은, 확장된 탐색 영역에 대한 움직임 추정은 이전 영상의 움직임 벡터 버퍼를 이용하여 기본 오프셋(offset)을 설정하고, 오프셋 값으로부터 TSS를 이용하여 움직임을 추정하는 것이다.According to a third aspect of the present invention, the motion estimation for the extended search region is to set a basic offset using a motion vector buffer of a previous image, and estimate the motion using TSS from the offset value.

본 발명에 따른 제 4 특징은, 이전 움직임 벡터 버퍼를 이용하여 메모리 액세스(memory access)를 줄이고, 탐색 윈도우를 제한하여 처리시간과 회로 복잡도를 최소화하는 것이다.A fourth feature according to the present invention is to reduce memory access using the previous motion vector buffer and to limit the search window to minimize processing time and circuit complexity.

상기 특징을 적용한 본 발명에 따른 MPEG 인코더의 움직임 추정 방법은, 입력 영상을 HD/SD 영상으로 구분하여, SD 영상인 경우 탐색영역을 -8~+7로 설정하고 TSS 알고리즘을 적용하여 움직임 추정을 수행하고, HD 영상인 경우는 GOP 내의 첫 번째 P 픽쳐 또는 B 픽쳐는 확장 탐색영역을 설정하고 TSS 알고리즘을 적용하여 움직임을 추정한 다음 얻어진 움직임 벡터를 내부 움직임 벡터 버퍼에 저장하고, 내부 움직임 벡터 버퍼에 저장된 벡터를 연속되는 영상의 움직임 벡터 추정에 이용하는 것을 특징으로 한다.In the motion estimation method of the MPEG encoder according to the present invention to which the above feature is applied, the input image is classified into an HD / SD image, and in the case of an SD image, the search region is set to -8 to +7 and the motion estimation is performed by applying a TSS algorithm. In the case of HD video, the first P picture or B picture in the GOP sets an extended search range, estimates motion by applying a TSS algorithm, and stores the obtained motion vector in an internal motion vector buffer. The vector stored in the method may be used to estimate a motion vector of a continuous image.

상기 특징을 적용한 본 발명에 따른 MPEG 인코더는, MPEG-2 영상 압축/복원 규격(ISO/IEC 13818-2)을 따르는 MPEG 인코더에 있어서, 움직임 추정시 이전 움직임 벡터를 저장하고 연속되는 다음 영상의 움직임 추정시 이용하기 위하여 모션 벡터 버퍼를 추가로 구성한 것을 특징으로 한다.The MPEG encoder according to the present invention to which the above feature is applied is an MPEG encoder complying with the MPEG-2 image compression / restoration standard (ISO / IEC 13818-2). A motion vector buffer is further configured for use in estimation.

이하, 본 발명에 따른 MPEG 인코더의 이중 모드 움직임 추정 방법 및 MPEG 인코더를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.Hereinafter, a method for estimating a dual mode motion of an MPEG encoder and an MPEG encoder according to the present invention will be described in detail with reference to the accompanying drawings.

도 3은 본 발명에서 제안하는 움직임 추정 방법의 순서도이다. 본 발명에서 움직임 추정 방법은 TSS(Three Step Search) 알고리즘을 이용한다.3 is a flowchart of a motion estimation method proposed in the present invention. In the present invention, the motion estimation method uses a three step search (TSS) algorithm.

먼저, SD 영상에 대해서는 TSS 알고리즘을 그대로 이용하여 움직임 추정을 수행한다. 객체의 움직임이 인접 지역에 한정된다는 특성을 이용하여 탐색 영역을 -8~+7으로 제한한다. 이에 따라 움직임 추정의 탐색 포인트의 개수는 각매크로 블록에 대해 65가 된다.First, motion estimation is performed on the SD image using the TSS algorithm as it is. The search area is limited to -8 to +7 using the property that the movement of the object is limited to the adjacent area. Accordingly, the number of search points for motion estimation is 65 for each macro block.

HD 영상의 경우는 영상 부호화 타입(picture coding type)에 따라 다른 탐색 영역을 이용하며 메모리 액세스에 따른 band-width의 절감을 위하여 내부 움직임 벡터 버퍼(MV Buffer)를 이용한다. 도 3과 같이, GOP내의 첫번째 P-picture에 대해서는 탐색 영역을 -128~+127 로 확대하여 움직임 추정을 실시한다. 이렇게 하여 얻어진 움직임 벡터는 MV buffer에 저장 된다. MV buffer에 저장된 움직임 벡터는 연속된 영상의 움직임 추정에 이용되어 진다. 첫번째 P picture의 움직임 추정에 필요한 탐색 포인트의 개수는 각 매크로 블록에 대해 129가 된다.In the case of HD video, a different search area is used according to a picture coding type, and an internal motion vector buffer (MV Buffer) is used to reduce bandwidth due to memory access. As shown in FIG. 3, the motion estimation is performed by expanding the search area from -128 to +127 for the first P-picture in the GOP. The motion vector thus obtained is stored in the MV buffer. The motion vectors stored in the MV buffer are used to estimate the motion of consecutive images. The number of search points required for motion estimation of the first P picture is 129 for each macro block.

이어지는 영상의 움직임 추정에는 MV buffer에 저장된 이전 움직임 벡터가 이용되어 진다. 도면 4는 이 과정을 보여 준다. 현재 매크로 블록의 위치에 해당하는 이전 영상의 움직임 벡터, MV0 에 의해 기준 오프셋(offset)을 설정한다. 새로운 기준 탐색 포인트에 대하여 -8~+7의 탐색 영역을 가지는 TSS 움직임 추정을 하여 MV1를 찾아 낸다. 최종적인 움직임 벡터는 MV0 와 MV1의 합에 의하여 구해 진다.In the subsequent motion estimation, the previous motion vector stored in the MV buffer is used. 4 shows this process. A reference offset is set by the motion vector MV0 of the previous image corresponding to the position of the current macroblock. MV1 is found by performing TSS motion estimation with a search range of -8 to +7 for the new reference search point. The final motion vector is obtained by the sum of MV0 and MV1.

P 픽쳐 다움의 B-picture의 움직임 추정에는 이전 움직임 벡터의 순방향(forward) MV buffer를 이용하여 순방향 움직임 추정을 하고 역방향 움직임 추정에는 -128~127의 탐색 영역을 이용한다. 연속되는 B-picture의 움직임 추정에는 순방향, 역방향에 대해 이전 MV buffer의 움직임을 이용하여 확장된 탐색영역에 대한 움직임 추정을 수행한다.Forward motion estimation is performed using the forward MV buffer of the previous motion vector for B-picture motion estimation of the P picture, and a search region of -128 to 127 is used for backward motion estimation. For continuous B-picture motion estimation, motion estimation of the extended search region is performed using the motion of the previous MV buffer in the forward and reverse directions.

이러한 움직임 추정 방법에 의해 연속되는 P-picture의 탐색 포인트의 개수는 기준 오프셋을 설정하는 지연을 고려하지 않았을 때 -8~+7의 탐색 영역에 대한 탐색 포인트 개수와 같은 65가 된다. 탐색 포인트 개수는 동일하지만 움직임 벡터의 범위는 -128 ~ +127의 값을 가지게 된다.The number of consecutive search points of the P-picture by this motion estimation method is equal to the number of search points for the search area of -8 to +7 when the delay for setting the reference offset is not considered. The number of search points is the same, but the range of the motion vector is -128 to +127.

이는 HD 영상의 객체 움직임이 넓은 영역에 분포한다는 특성을 고려할 때, 처리 시간은 단축하면서 넓은 영역에서 움직임 추정을 하는 효과를 얻을 수 있다.In consideration of the characteristic that the object motion of the HD image is distributed in a wide area, the processing time can be shortened and the motion estimation can be obtained in the wide area.

본 발명에서 제안하는 움직임 추정 방법은 이전 움직임 벡터를 저장하기 위해 추가적인 내부 버퍼를 필요로 한다. B picture의 움직임 추정을 위해서는 순방향, 역방향 MV buffer를 필요로 한다. 버퍼의 크기는 영상의 포맷에 따라 결정되며, 매크로 블록의 수와 같은 크기(depth)를 가지며 움직임 벡터의 범위에 해당하는 넓이(width)를 가진다. 도면 5는 MV 버퍼를 가지는 MPEG Encoder를 보여 준다.The motion estimation method proposed in the present invention requires an additional internal buffer to store a previous motion vector. A forward and reverse MV buffer is required for motion estimation of B picture. The size of the buffer is determined according to the format of the image, and has the same depth as the number of macro blocks and a width corresponding to the range of the motion vector. 5 shows an MPEG Encoder with an MV buffer.

추가적인 버퍼의 사용은 회로 복잡도를 증가 시키는 결점이 있다. 하지만 움직임 추정의 처리 시간은 메모리 액세스의 빈도와 밀접한 관련이 있다. -128~+127 정도의 넓은 영역의 움직임 벡터 범위에 대해 움직임 추정을 하기 위해서는 상당한 양의 메모리 액세스가 필요하며 이는 HD 영상의 처리 시간을 초과하여 영상 부호화기의 성능을 떨어뜨리는 요인이 된다.The use of additional buffers has the drawback of increasing circuit complexity. However, the processing time of motion estimation is closely related to the frequency of memory accesses. Motion estimation for a wide range of motion vectors ranging from -128 to +127 requires a significant amount of memory access, which degrades the performance of the video encoder by exceeding the processing time of HD video.

추가적인 버퍼의 사용에 의해 탐색 포인트를 65/129의 비율로 감소하는 효과는 메모리 액세스를 그만큼 절감하게 되며 HD 영상의 넓은 영역에서 효과적으로 움직임 벡터를 추정할 수 있다.The effect of reducing the seek point by 65/129 by the use of additional buffers reduces the memory access and effectively estimates the motion vector over a large area of HD video.

이상 설명한 바와 같이, 본 발명에 따른 이중모드 움직임 추정 방법 및 장치는 SD 영상과 HD 영상을 서로 다른 방법으로 처리함으로써 영상 특성에 맞는 실제 움직임을 추정할 수 있는 효과가 있고, 또한 HD 영상의 움직임 탐색 영역을 넓게 처리하여 시간 지연 없이 큰 움직임 벡터를 추정할 수 있는 효과가 있다.As described above, the dual mode motion estimation method and apparatus according to the present invention have the effect of estimating the actual motion according to the image characteristics by processing the SD image and the HD image in different ways, and also searching for the motion of the HD image. By processing a wide area, it is possible to estimate a large motion vector without time delay.

Claims (7)

MPEG 인코더의 움직임 추정 방법에 있어서,In the motion estimation method of the MPEG encoder, 입력 영상을 HD/SD 영상으로 구분하여,By dividing the input video into HD / SD video, SD 영상인 경우 탐색영역을 -8~+7로 설정하고 TSS 알고리즘을 적용하여 움직임 추정을 수행하고,In case of SD image, set search area to -8 ~ + 7 and apply motion estimation by TSS algorithm. HD 영상인 경우는 GOP 내의 첫 번째 P 픽쳐 또는 B 픽쳐는 확장 탐색영역을 설정하고 TSS 알고리즘을 적용하여 움직임을 추정한 다음 얻어진 움직임 벡터를 내부 움직임 벡터 버퍼에 저장하고,In the case of HD video, the first P picture or B picture in the GOP sets an extended search range, estimates motion by applying a TSS algorithm, and stores the obtained motion vector in an internal motion vector buffer. 내부 움직임 벡터 버퍼에 저장된 벡터를 연속되는 영상의 움직임 벡터 추정에 이용하는 것을 특징으로 하는 MPEG 인코더의 이중모드 움직임 추정 방법.A method of estimating a double mode motion of an MPEG encoder, wherein a vector stored in an internal motion vector buffer is used for motion vector estimation of consecutive images. 제 1항에 있어서,The method of claim 1, 확장 탐색영역은 -128~+127의 레인지를 갖는 것을 특징으로 하는 MPEG 인코더의 이중모드 움직임 추정 방법.The extended search region has a range of -128 ~ +127 in the dual mode motion estimation method of the MPEG encoder. 제 1항에 있어서,The method of claim 1, 상기 연속되는 영상의 움직임 추정에 있어서, 이전 프레임의 움직임 벡터(MV0)에 의한 오프셋을 설정하고 탐색 영역을 설정한 다음 새로운 기준 탐색 포인트에 대해 TSS 움직임 추정을 하여 현재 영상의 모센 벡터 MV1을 찾은 후 모션 벡터 MV0/MV1의 합을 최종 움직임 벡터로 결정하여 모션 벡터 버퍼에 저장하는 것을 특징으로 하는 MPEG 인코더의 이중모드 움직임 추정 방법.In the motion estimation of the continuous image, after setting the offset by the motion vector (MV0) of the previous frame, setting the search region, and performing the TSS motion estimation for the new reference search point, the Mossen vector MV1 of the current image is found. The method of claim 2, wherein the sum of the motion vectors MV0 / MV1 is determined as a final motion vector and stored in a motion vector buffer. 제 3항에 있어서,The method of claim 3, wherein 상기 탐색 영역은 -8~+7의 레인지를 갖는 것을 특징으로 하는 MPEG 인코더의 이중모드 움직임 추정 방법.And the search region has a range of -8 to +7. MPEG-2 영상 압축/복원 규격(ISO/IEC 13818-2)을 따르는 MPEG 인코더에 있어서,In the MPEG encoder conforming to the MPEG-2 video compression / restoration standard (ISO / IEC 13818-2), 움직임 추정시 이전 움직임 벡터를 저장하고 연속되는 다음 영상의 움직임 추정시 이용하기 위하여 모션 벡터 버퍼를 추가로 구성한 것을 특징으로 하는 MPEG 인코더.And a motion vector buffer further configured to store a previous motion vector during motion estimation and use the motion vector buffer for subsequent motion estimation. 제 5항에 있어서,The method of claim 5, B 픽쳐의 움직임 추정을 위해서 순방향 및 역방향 모션 벡터 버퍼를 구성함을 특징으로 하는 MPEG 인코더.MPEG encoder characterized by configuring a forward and backward motion vector buffer for motion estimation of B picture. 제 5항에 있어서,The method of claim 5, 상기 모션 벡터 버퍼의 크기는 영상 포맷에 따라 결정되고, 매크로 블록의 수와 같은 크기(DEPTH)를 가지며, 움직임 벡터의 범위(WIDTH)에 해당하는 넓이를 갖는 것을 특징으로 하는 MPEG 인코더.The size of the motion vector buffer is determined according to an image format, has the same size (DEPTH) as the number of macro blocks, and the MPEG encoder, characterized in that the width corresponding to the range (WIDTH) of the motion vector.
KR1020010018685A 2001-04-09 2001-04-09 Dual mode motion estimation method and apparatus KR20020078336A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020010018685A KR20020078336A (en) 2001-04-09 2001-04-09 Dual mode motion estimation method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010018685A KR20020078336A (en) 2001-04-09 2001-04-09 Dual mode motion estimation method and apparatus

Publications (1)

Publication Number Publication Date
KR20020078336A true KR20020078336A (en) 2002-10-18

Family

ID=27700284

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010018685A KR20020078336A (en) 2001-04-09 2001-04-09 Dual mode motion estimation method and apparatus

Country Status (1)

Country Link
KR (1) KR20020078336A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100788023B1 (en) * 2005-09-08 2007-12-21 콴타 컴퓨터 인코포레이티드 Motion vector estimation system and method thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100788023B1 (en) * 2005-09-08 2007-12-21 콴타 컴퓨터 인코포레이티드 Motion vector estimation system and method thereof

Similar Documents

Publication Publication Date Title
US8665960B2 (en) Real-time video coding/decoding
CA2452632C (en) Method for sub-pixel value interpolation
US6639942B1 (en) Method and apparatus for estimating and controlling the number of bits
EP1993292B1 (en) Dynamic image encoding method and device and program using the same
JP3836559B2 (en) Motion estimation method in digital video encoder
US20060013317A1 (en) Method for encoding and decoding video information, a motion compensated video encoder and a coresponding decoder
AU2002324085A1 (en) Method for sub-pixel value interpolation
KR20110039516A (en) Speculative start point selection for motion estimation iterative search
KR100560843B1 (en) Method and Apparatus for Determining Search Range for Adaptive Motion Vector for Use in Video Encoder
JPH0634651A (en) Method and device for detecting kinetic vector
KR20110036886A (en) Simple next search position selection for motion estimation iterative search
JP4417054B2 (en) Motion estimation method and apparatus referring to discrete cosine transform coefficient
KR100561398B1 (en) Apparatus and method for detecting and compensating luminance change of each partition in moving picture
JP2000083257A (en) Detection of change in scene in motion estimate device of video encoder
JP3519441B2 (en) Video transmission equipment
KR20020078336A (en) Dual mode motion estimation method and apparatus
KR0154920B1 (en) Motion estimation device of video encoding apparatus
JPH09322175A (en) Method and device for decoding time varying image
KR0149938B1 (en) Moving image compressing apparatus and method using fractal and motion compensation
KR100240620B1 (en) Method and apparatus to form symmetric search windows for bidirectional half pel motion estimation
KR100382540B1 (en) Motion estimation method
KR100635009B1 (en) Mothod and apparatus for motion estimation considering total moving of image
GB2379820A (en) Interpolating values for sub-pixels
JPH0646411A (en) Picture coder
Panusopone et al. An efficient implementation of motion estimation with weight prediction for ITU-T H. 264 MPEG-4 AVC

Legal Events

Date Code Title Description
N231 Notification of change of applicant
WITN Withdrawal due to no request for examination