KR20080022843A - How to adjust search area using motion vector - Google Patents
How to adjust search area using motion vector Download PDFInfo
- Publication number
- KR20080022843A KR20080022843A KR1020060086567A KR20060086567A KR20080022843A KR 20080022843 A KR20080022843 A KR 20080022843A KR 1020060086567 A KR1020060086567 A KR 1020060086567A KR 20060086567 A KR20060086567 A KR 20060086567A KR 20080022843 A KR20080022843 A KR 20080022843A
- Authority
- KR
- South Korea
- Prior art keywords
- motion vector
- macroblock
- search
- search area
- current frame
- Prior art date
- Legal status (The legal status 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 status listed.)
- Withdrawn
Links
Images
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/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/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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명은 동영상 부호화에 있어서 움직임 추정(Motion estimation)속도를 향상시키기 위한 움직임 벡터를 이용한 탐색 영역 결정 방법에 관한 것이다. The present invention relates to a search region determination method using a motion vector for improving a motion estimation speed in video encoding.
본 발명에 따른 움직임 벡터를 이용한 탐색 영역 결정 방법은, 현재 프레임의 매크로 블록과 인접하는 매크로 블록들의 움직임 벡터를 참조하는 단계; 상기 참조된 움직임 벡터를 이용하여 현재 프레임의 매크로 블록 움직임 벡터 방향을 예측하는 단계; 상기 예측된 움직임 벡터의 방향에 따라 현재 프레임 매크로 블록의 탐색 영역을 조절하는 단계를 포함하는 것을 특징으로 하며, 이를 통해 현재 프레임의 매크로 블록 탐색 영역을 적응적으로 조절할 수 있어 부호화를 위한 움직임 추정 속도를 향상시킬 수 있는 효과가 있다. According to an aspect of the present invention, a method for determining a search region using a motion vector includes: referring to motion vectors of macro blocks adjacent to a macro block of a current frame; Predicting a macroblock motion vector direction of a current frame using the referenced motion vector; And adjusting the search region of the current frame macroblock according to the direction of the predicted motion vector, through which the macroblock search region of the current frame can be adaptively adjusted, thereby making a motion estimation rate for encoding. There is an effect to improve.
Description
도 1은 본 발명의 실시 예에 따른 매크로 블록 탐색의 개념을 나타내는 도면.1 is a diagram illustrating a concept of macroblock search according to an embodiment of the present invention.
도 2는 본 발명의 실시 예에 따른 인접하는 매크로 블록과 움직임 벡터 방향을 보여주는 도면.2 is a diagram illustrating adjacent macroblocks and a motion vector direction according to an exemplary embodiment of the present invention.
도 3 본 발명의 실시 예에 따른 현재 매크로 블록의 탐색 영역 범위를 보여주는 도면.3 is a diagram illustrating a search range range of a current macro block according to an embodiment of the present invention.
도 4는 본 발명의 실시 예에 따른 움직임 추정 속도를 향상시키기 위한 방법을 나타내는 도면.4 is a diagram illustrating a method for improving a motion estimation speed according to an embodiment of the present invention.
본 발명은 동영상 부호화에 있어서 움직임 추정(Motion estimation)속도를 향상시키기 위한 움직임 벡터를 이용한 탐색 영역 결정 방법에 관한 것이다. The present invention relates to a search region determination method using a motion vector for improving a motion estimation speed in video encoding.
동영상은 다수의 프레임들로 이루어지고, 프레임들이 연속적으로 디스플레이됨으로써 사용자에게 동영상이 제공된다. 한편, 영상 신호의 특성상 이웃하는 프레 임간 또는 동일 프레임내의 이웃하는 블록 또는 화소간에는 서로 유사성이 존재한다.The moving picture is composed of a plurality of frames, and the moving picture is provided to the user by continuously displaying the frames. On the other hand, similarities exist between neighboring frames or between neighboring blocks or pixels within the same frame due to the characteristics of the video signal.
이러한 영상 신호의 유사성을 이용하여 영상을 예측 부호화하여 고효율의 영상 신호 압축이 수행된다. 예측 부호화 중, 이웃하는 프레임 간의 유사성을 이용한 것을 영상간 예측 부호화(inter prediction coding)이라 하고, 영상 내 신호의 유사성을 이용하는 것을 영상내 예측 부호화(intra prediction coding)이라 한다.The video signal compression is performed with high efficiency by predictively encoding the video using the similarity of the video signals. Among the prediction encodings, the similarity between neighboring frames is called inter prediction coding, and the use of the similarity of signals in the image is called intra prediction coding.
영상간 예측 부호화는 현재 프레임에 속하는 영상 데이터를 소정 단위, 예컨대 16×16 화소로 이루어진 매크로 블록으로 분할하여 매크로 블록 단위로 이전 프레임을 탐색하여 움직임 추정을 수행한다. 움직임 추정에 사용되는 이전 프레임을 레퍼런스 프레임이라 부른다.In inter-picture prediction encoding, image data belonging to a current frame is divided into macroblocks of predetermined units, for example, 16 × 16 pixels, and the previous frame is searched in macroblock units to perform motion estimation. The previous frame used for motion estimation is called a reference frame.
움직임 추정은 소정의 측정 함수, 예컨대 SAD(Sum of Absolute Difference) 함수를 이용하여, 현재 프레임 내의 매크로 블록과 가장 유사한 매크로 블록을 이전 프레임에서 탐색한 후, 양 매크로 블록의 위치의 차이를 나타내는 모션벡터를 구하는 과정이다.The motion estimation uses a predetermined measurement function, for example, a sum of absorptive difference (SAD) function to search for a macro block most similar to a macro block in a current frame in a previous frame, and then indicate a motion vector indicating a difference between the positions of both macro blocks. The process of obtaining.
이와 같이 종래에는 영상간 예측 부호화를 위해 매크로 블록 단위로 이전 프레임을 탐색하기 위해 기준이 되는 매크로 블록을 중심으로 N×M의 탐색 영역을 탐색범위로 설정하여 탐색을 수행하고 점점 탐색범위를 좁혀 가면서 현재 프레임 내의 매크로 블록과 가장 유사한 매크로 블록을 이전 프레임에서 탐색하게 된다.As described above, in the conventional art, an N × M search area is set as a search range around a macroblock that is a reference to search a previous frame in macroblock units for inter-picture prediction, and the search range is gradually narrowed. The macro block most similar to the macro block in the current frame is searched for in the previous frame.
예를 들면, 탐색하고자 하는 8×8의 매크로 블록의 가로 세로 6배에 해당하는 48×48의 탐색범위를 설정하고 점점 탐색 범위를 32×32, 16×16으로 줄여가면 서 현재 프레임 내의 매크로 블록과 가장 유사한 매크로 블록을 이전 프레임에서 탐색하는 것이 일반적이다.For example, set a 48x48 search range corresponding to 6 times the width and width of an 8x8 macroblock to search, and gradually reduce the search range to 32x32 and 16x16 macroblocks within the current frame. It is common to search for the macro block most similar to the previous frame.
하지만, 상기 매크로 블록의 탐색 속도를 향상시키기 위한 방법들은 아직까지 제안되지 않고 있다. However, methods for improving the search speed of the macro block have not been proposed yet.
본 발명은 현재 프레임 내의 매크로 블록과 가장 유사한 매크로 블록을 탐색할때 발생하는 탐색 속도를 향상시키기 위한 움직임 벡터를 이용한 탐색 영역 결정 방법을 제공함에 있다.The present invention provides a method for determining a search region using a motion vector to improve a search speed generated when searching for a macro block most similar to a macro block in a current frame.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 움직임 벡터를 이용한 탐색 영역 결정 방법은, 현재 프레임의 매크로 블록과 인접하는 매크로 블록들의 움직임 벡터를 참조하는 단계; 상기 참조된 움직임 벡터를 이용하여 현재 프레임의 매크로 블록 움직임 벡터 방향을 예측하는 단계; 상기 예측된 움직임 벡터의 방향에 따라 현재 프레임 매크로 블록의 탐색 영역을 조절하는 단계를 포함하여 구성되는 것을 특징으로 한다. According to an aspect of the present invention, there is provided a method for determining a search region using a motion vector, the method comprising: referring to motion vectors of macro blocks adjacent to a macro block of a current frame; Predicting a macroblock motion vector direction of a current frame using the referenced motion vector; And adjusting the search area of the current frame macro block according to the direction of the predicted motion vector.
본 발명에서, 상기 인접하는 매크로 블록들은 움직임 벡터의 방향에 따라 테이블 값을 설정하는 단계를 더 포함하는 것을 특징으로 한다.In the present invention, the adjacent macroblocks may further include setting a table value according to a direction of a motion vector.
이하 첨부된 도면을 참조하여 본 발명의 실시 예를 설명하면 다음과 같다.Hereinafter, an embodiment of the present invention will be described with reference to the accompanying drawings.
도 1은 본 발명의 실시 예에 따른 매크로 블록 탐색의 개념을 나타내는 도면이다. 1 is a diagram illustrating a concept of macroblock search according to an embodiment of the present invention.
도 1을 참조하면, 부호화할 현재 프레임(current frame)(1)내의 매크로 블록(2)과 가장 유사한 매크로 블록(5)을 레퍼런스 프레임(reference frame)(3)에서 탐색하기 위한 탐색 영역(4)을 나타내고 있다. Referring to FIG. 1, a
이하 현재 프레임의 매크로 블록을 현재 매크로 블록, 이전 프레임의 매크로 블록은 레퍼런스 매크로 블록이라 지칭하여 설명한다. 또한 본 발명에서 매크로 블록(2)은 8x8, 탐색 영역(4)은 48x48 크기로 이루어져 있다고 가정하여 설명하며, 상기 매크로 블록의 크기 및 탐색 영역의 크기는 변경 가능하다.Hereinafter, the macroblock of the current frame is referred to as a current macroblock and the macroblock of the previous frame is referred to as a reference macroblock. In the present invention, it is assumed that the
본 발명에서는 상기 탐색 영역(4)의 크기를 적응적으로 조절하기 위해 부호화할 현재 매크로 블록과 인접하고 있는 매크로 블럭들의 움직임 벡터의 방향을 참조한다. 이하 도 2를 참조하여 자세히 설명한다.In the present invention, in order to adaptively adjust the size of the
도 2는 본 발명의 실시 예에 따른 인접하는 매크로 블록과 움직임 벡터 방향을 보여주는 도면이다.2 is a diagram illustrating adjacent macroblocks and a motion vector direction according to an exemplary embodiment of the present invention.
도 2를 참조하면, 부호화할 현재 매크로 블록(E)과 인접하는 매크로 블록(A,B,C,D)과 그 움직임 벡터를 보여주고 있다. Referring to FIG. 2, macroblocks A, B, C, and D adjacent to the current macroblock E to be encoded and their motion vectors are shown.
본 발명은 도 2(a)와 같이 현재 부호화할 매크로 블록 E를 기준으로, 상기 E의 바로 왼쪽 위에 있는 매크로 블록인 A, 상기 E의 바로 위쪽에 있는 매크로 블록인 B, 상기 E의 바로 오른쪽 위에 있는 매크로 블록인 C, 상기 E의 바로 왼쪽에 있는 매크로 블록인 D의 움직임 벡터 방향을 참조하여 현재 매크로 블록 E의 탐색 영역을 조절한다.The present invention is based on the macroblock E to be currently encoded, as shown in FIG. 2 (a), A is a macroblock just above the left side of E, B is a macroblock just above E, and just above E. The search region of the current macroblock E is adjusted by referring to the motion vector direction of the macroblock C, which is a macroblock C, and the macroblock D, which is located immediately to the left of the E.
상기 현재 매크로 블록 E와 인접하는 매크로 블록들(A,B,C,D)의 움직임 벡터 는 도 2(b)와 같다. The motion vectors of the macro blocks A, B, C, and D adjacent to the current macro block E are shown in FIG.
상기 움직임 벡터는 레퍼런스 프레임의 탐색 영역에서 현재 매크로 블록과 다른 레퍼런스 매크로 블록들 간에 존재하는 닮지 않은 정도(dissimilarity, 이하 상이도라 함)를 계산하고, 탐색 영역에서 현재 매크로 블록과 가장 유사한 즉, 상이도가 가장 작은 레퍼런스 매크로 블록은 "정합블록(matching block)"으로서 선택하여 현재 매크로 블록과 정합 블록간의 위상차를 나타내는 움직임 벡터를 구할 수 있다.The motion vector calculates a dissimilarity existing between the current macroblock and other reference macroblocks in the search region of the reference frame, and is most similar to the current macroblock in the search region, that is, the degree of dissimilarity. The smallest reference macro block may be selected as a "matching block" to obtain a motion vector representing a phase difference between the current macro block and the matching block.
여기서, 상기 매크로 블록과 레퍼런스 매크로 블록들간의 상이도는 여러 가지 방법들로 계산될 수 있다. 예를 들어, MAD(Mean of the Absolute Difference), MAE(Mean of the Absolute Error), SAD(Sum of the Absolute Difference) 등이 이용될 수 있으며, 본 발명이 속하는 기술분야의 당업자에게 이미 공지되었거나, 사용되고 있으므로 이에 대한 상세한 설명은 생략한다.Here, the difference between the macroblock and the reference macroblock may be calculated in various ways. For example, Mean of the Absolute Difference (MAD), Mean of the Absolute Error (MAE), Sum of the Absolute Difference (SAD), etc. may be used, and are already known to those skilled in the art to which the present invention pertains, As it is used, a detailed description thereof will be omitted.
따라서 상기와 같은 방법을 통해 인접하는 매크로 블록들(A,B,C,D)의 움직임 벡터를 구할 수 있다. Therefore, the motion vectors of adjacent macro blocks A, B, C, and D can be obtained through the above method.
본 발명에서는 서로 인접한 블록들 사이의 움직임 벡터는 그 크기와 방향이 유사하다는 특성을 이용한다.In the present invention, a motion vector between blocks adjacent to each other utilizes a characteristic that the magnitude and direction of the motion vectors are similar.
즉, 도 2(b)와 같이 인접하는 매크로 블록들(A,B,C,D)의 움직임 벡터의 방향은 모두 위쪽을 가르키고 있으며, 상기 움직임 벡터의 방향은 각 인접하는 매크로 블록을 중심 픽셀을 기준으로 수평으로 나누어 위쪽, 아래쪽으로 구분할 수 있다. That is, as shown in (b) of FIG. 2, the directions of the motion vectors of the adjacent macroblocks A, B, C, and D all point upwards, and the direction of the motion vector indicates the center pixel of each adjacent macroblock. It can be divided into upper and lower parts by dividing horizontally as a standard.
따라서 현재 매크로 블록(E)과 매칭되는 정합블록은 48x48 탐색 영역의 중심 픽셀을 기준으로 위쪽에 있을 확률이 높기 때문에 본 발명에서는 48x24로 탐색 영역의 범위를 조절하여 탐색 영역을 탐색한다. Therefore, since the matching block that matches the current macroblock E has a high probability of being located above the center pixel of the 48x48 search area, the present invention searches the search area by adjusting the range of the search area to 48x24.
즉, 인접하는 매크로 블록들(A,B,C,D)의 움직임 벡터의 방향을 참조하여 현재 부호화할 매크로 블록(E)과 가장 유사하게 매칭되는 정합 블록을 탐색하기 위해 탐색 영역을 적응적으로 조절할 수 있다.That is, the search region is adaptively searched to search for a matching block that most closely matches the macroblock E to be currently encoded by referring to the direction of the motion vector of adjacent macroblocks A, B, C, and D. I can regulate it.
이를 위해 다음과 표 1과 같은 움직임 벡터 방향에 따른 테이블 값을 부여한다.To this end, table values according to the motion vector direction are given as shown in Table 1 below.
예를 들면, 도 2(b)의 매크로 블록들(A,B,C,D)은 매크로 블록의 중심 픽셀을 수평으로 나눈것을 기준으로 모두 위쪽을 가르키고 있기 때문에 각각에 테이블 값 '1'이 설정되고, 현재 매크로 블록(E)은 인접하는 매크로 블록들(A,B,C,D)의 테이블 값을 판단하여 테이블 값이 가장 많은 방향으로 탐색 영역의 범위를 조절한다.For example, since the macro blocks A, B, C, and D of FIG. 2 (b) all point upwards based on horizontal division of the center pixel of the macro block, the table value '1' is set to each. The current macro block E determines the table values of the adjacent macro blocks A, B, C, and D and adjusts the range of the search area in the direction where the table values are the most.
즉, 인접하는 매크로 블록의 테이블 값으로 '1'이 많은 경우에는 도 3(a)와 같이 탐색 영역(4)을 48x24 범위로 줄여 탐색 영역의 위쪽을 스캔하고, '2'가 많은 경우에는 도 3(b)와 같이 탐색 영역(4)을 48x24 범위로 줄여 탐색 영역의 아래쪽을 스캔한다. 또한 매크로 블록의 좌/우를 기준으로 매크로 블록의 방향을 추가할 수 있으며, 이 경우에는 움직임 벡터 방향에 따라 왼쪽(Left)일 때는 테이블 값을 3, 오른쪽(Right)일 때는 테이블 값을 4로 할당할 수 있다.That is, when there are many '1's as table values of adjacent macroblocks, the upper part of the search area is scanned by reducing the
즉, 매크로 블록의 테이블 값으로 '3'이 많은 경우에는 도 3(c)와 같이 탐색 영역(4)을 24x48 범위로 줄여 탐색 영역의 왼쪽을 스캔하고, '4'가 많은 경우에는 도 3(d)와 같이 탐색 영역(4)을 24x48 범위로 줄여 탐색 영역의 오른쪽을 스캔한다. That is, when there are many '3' as a table value of the macro block, as shown in FIG. 3 (c), the
상기와 같이 탐색 영역을 조절하여 가장 잘 매칭되는 정합 블록을 찾기 위해, 매크로 블록의 테이블 값이 '1'인 경우를 예로 들면, 48*24 탐색 영역으로 범위를 줄인 후 가장 유사한 정합 블록을 탐색한 후, 탐색 영역의 범위를 32x16으로 줄이고, 이후 16x16으로 탐색 영역의 범위를 줄여 현재 매크로 블록(E)과 가장 유사한 정합 블록을 검출한다.In order to find the best matching block by adjusting the search area as described above, for example, when the table value of the macro block is '1', the range is reduced to 48 * 24 search area and the most similar matching block is searched. After that, the search area is reduced to 32x16, and then the search area is reduced to 16x16 to detect a matching block most similar to the current macroblock E.
따라서 정합 블록이 발견되면 그 움직임 벡터를 이용하여 인터 모드로 부호화하거나, 발견되지 않으면 인트라 모드로 부호화 한다.Therefore, if a matching block is found, the motion vector is used to encode in inter mode, or if not, it is encoded in intra mode.
도 2(c)는 실제 영상 데이터에 적용된 매크로 블록과 움직임 벡터의 방향을 나타내고 있다. 2 (c) shows the direction of the macroblock and the motion vector applied to the actual image data.
예를 들면, 배경사진은 레퍼런스 프레임(3)에서의 탐색 영역(4)을 나타내고 있으며, 현재 프레임에서의 매크로 블록(E)과 인접하는 매크로 블록들(A,B,C,D)과 움짐임 벡터의 방향을 나타내고 있다. 상기 인접하는 매크로 블록들의 움직임 벡터의 방향은 도 2(b)와 동일하다.For example, the background image shows the
이와 같이, 본 발명은 부호화할 현재 매크로 블록과 인접하는 매크로 블록들의 움직임 벡터를 참조하여 레퍼런스 프레임에서 정합 블록을 찾기 위한 위한 탐색 영역의 범위를 적응적으로 조절함으로써 움직임 추정(Motion estimation) 속도를 향상시킬 수 있다.As described above, the present invention improves the speed of motion estimation by adaptively adjusting a range of a search region for finding a matching block in a reference frame with reference to a motion vector of a macroblock adjacent to a current macroblock to be encoded. You can.
도 4는 본 발명의 실시 예에 따른 움직임 추정 속도를 향상시키기 위한 방법을 나타내는 도면이다.4 is a diagram illustrating a method for improving a motion estimation speed according to an embodiment of the present invention.
도 4를 참조하면, 부호화할 현재 매크로 블록과 인접하는 매크로 블록들의 움직임 벡터를 참조한다(S11). 이를 위해 인접하는 매크로 블록들의 움직임 벡터의 방향에 따라 서로 다른 또는 같은 테이블 값을 설정한다. Referring to FIG. 4, a motion vector of macro blocks adjacent to a current macro block to be encoded is referred to (S11). To this end, different or same table values are set according to the direction of motion vectors of adjacent macroblocks.
예를 들면, 인접하는 매크로 블록들의 움직임 벡터의 방향을 매크로 블록들의 중앙 픽셀을 기준으로 수평으로 나누어 0~180도에 포함되면 즉, 움직임 벡터의 방향이 위쪽을 향하면 테이블 값으로 '1'을 설정하고 180~360도에 포함되면 즉, 움직임 벡터의 방향이 아래쪽을 향하면 테이블 값으로 '2'를 설정한다. For example, if the direction of the motion vector of adjacent macroblocks is divided horizontally with respect to the center pixel of the macroblocks and is included in 0 to 180 degrees, that is, if the direction of the motion vector is upward, '1' is set as a table value. If it is included in 180 to 360 degrees, that is, the direction of the motion vector is downward, '2' is set as the table value.
또한 다른 방법으로, 매크로 블록들의 중앙 픽셀을 기준으로 수직으로 나누어 움직임 벡터의 좌/우 방향에 따라 테이블 값을 각각 설정할 수도 있다. Alternatively, table values may be set according to the left / right directions of the motion vectors by dividing vertically based on the center pixel of the macroblocks.
이후, 상기 인접하는 매크로 블록들에 설정된 테이블 값을 판단하여 현재 부호화할 매크로 블록의 움직임 벡터의 방향을 예측한다. 즉, 참조된 움직임 벡터를 이용하여 현재 프레임의 매크로 블록 움직임 벡터 방향을 예측한다(S12). Thereafter, the table values set in the adjacent macroblocks are determined to predict the direction of the motion vector of the macroblock to be currently encoded. That is, the macroblock motion vector direction of the current frame is predicted using the referenced motion vector (S12).
이후, 상기 예측된 움직임 벡터의 방향에 따라 부호화할 현재 매크로 블록의 탐색 영역을 조절한다(S13).Thereafter, the search region of the current macroblock to be encoded is adjusted according to the direction of the predicted motion vector (S13).
예를 들면, 인접하는 매크로 블록의 테이블 값으로 '1'이 많은 경우에는 도 3(a)와 같이 탐색 영역을 48x24 범위로 줄여 탐색 영역의 위쪽만을 탐색하도록 하고, '2'가 많은 경우에는 도 3(b)와 같이 탐색 영역을 48x24 범위로 줄여 탐색 영역의 아래쪽만을 탐색하도록 한다. For example, when there are many '1's as table values of adjacent macroblocks, the search area is reduced to a 48x24 range as shown in FIG. 3 (a), so that only the upper part of the search area is searched. As shown in 3 (b), the search area is reduced to 48x24 so that only the bottom of the search area is searched.
따라서, 종래에 일반적으로 사용하던 48x48 탐색 영역을 48x24로 줄일 수 있어 그만큼 움직임 추정을 위해 매칭되는 매크로 블록을 탐색하는 속도를 향상시킬 수 있다.Therefore, the 48x48 search area, which is generally used in the related art, can be reduced to 48x24, thereby improving the speed of searching for a matching macroblock for motion estimation.
이후, 탐색 영역을 점점 줄여가면서 가장 잘 매칭되는 정합 블록을 탐색한다(S14). 예를 들면, 매크로 블록의 테이블 값이 '1'인 경우, 48*24 탐색 영역에서 정합 블록을 탐색하고 가장 유사한 정합 블록을 기준으로 다시 탐색 범위를 32x16, 16x16으로 탐색 영역을 점점 줄여가면서 부호화 할 현재 매크로 블록과 가장 유사한 정합 블록을 검출한다.Subsequently, the matching block is searched for best matching while gradually reducing the search area (S14). For example, if the table value of the macro block is '1', the search block is searched in the 48 * 24 search area, and the search range is gradually reduced to 32x16 and 16x16 based on the most similar matching block. Detect a match block most similar to the current macro block.
이와 같이, 본 발명은 인접하는 매크로 블록들의 움직임 벡터 방향을 참조하여 부호화할 현재 매크로 블록의 탐색 영역의 범위를 적응적으로 변경할 수 있으며, 이를 통해 부호화를 수행하기 위한 움직임 추정 속도를 향상시킬 수 있다. As described above, the present invention can adaptively change the range of the search region of the current macroblock to be encoded by referring to the motion vector direction of adjacent macroblocks, thereby improving the motion estimation speed for performing encoding. .
이제까지 본 발명에 대하여 그 실시 예를 중심으로 살펴보았으며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 본질적 기술 범위 내에서 상기 본 발명의 상세한 설명과 다른 형태의 실시 예들을 구현할 수 있을 것이다. 여기서 본 발명의 본질적 기술범위는 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far, the present invention has been described with reference to the embodiments, and those skilled in the art to which the present invention pertains may implement embodiments of the present invention in a different form from the detailed description of the present invention within the essential technical scope of the present invention. Could be. Here, the essential technical scope of the present invention is shown in the claims, and all differences within the equivalent range will be construed as being included in the present invention.
본 발명에 따른 움직임 벡터를 이용한 탐색 영역 결정 방법에 의하면, 인접하는 매크로 블록들의 움직임 벡터의 방향에 따라 테이블 값을 설정하고, 상기 설 정된 테이블 값을 분석하여 부호화할 현재 매크로 블록의 탐색 영역의 범위를 적응적으로 조절할 수 있어 부호화를 수행하기 위한 움직임 추정 속도를 향상시킬 수 있는 효과가 있다. According to the method of determining a search region using a motion vector according to the present invention, a table value is set according to a direction of a motion vector of adjacent macroblocks, and the range of the search region of the current macroblock to be encoded by analyzing the set table value. Can be adaptively adjusted to improve the motion estimation speed for encoding.
Claims (2)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020060086567A KR20080022843A (en) | 2006-09-08 | 2006-09-08 | How to adjust search area using motion vector |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020060086567A KR20080022843A (en) | 2006-09-08 | 2006-09-08 | How to adjust search area using motion vector |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20080022843A true KR20080022843A (en) | 2008-03-12 |
Family
ID=39396655
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020060086567A Withdrawn KR20080022843A (en) | 2006-09-08 | 2006-09-08 | How to adjust search area using motion vector |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20080022843A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20110094765A (en) * | 2010-02-17 | 2011-08-24 | 삼성전자주식회사 | Motion Prediction Apparatus and Method and Image Processing Apparatus |
| GB2497812A (en) * | 2011-12-22 | 2013-06-26 | Canon Kk | Motion estimation with motion vector predictor list |
| US10091527B2 (en) | 2014-11-27 | 2018-10-02 | Samsung Electronics Co., Ltd. | Video frame encoding system, encoding method and video data transceiver including the same |
-
2006
- 2006-09-08 KR KR1020060086567A patent/KR20080022843A/en not_active Withdrawn
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20110094765A (en) * | 2010-02-17 | 2011-08-24 | 삼성전자주식회사 | Motion Prediction Apparatus and Method and Image Processing Apparatus |
| GB2497812A (en) * | 2011-12-22 | 2013-06-26 | Canon Kk | Motion estimation with motion vector predictor list |
| GB2497812B (en) * | 2011-12-22 | 2015-03-04 | Canon Kk | Motion estimation with motion vector predictor list |
| US10091527B2 (en) | 2014-11-27 | 2018-10-02 | Samsung Electronics Co., Ltd. | Video frame encoding system, encoding method and video data transceiver including the same |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6226863B2 (en) | Image encoding device, image decoding device, image encoding method, and image decoding method | |
| CN103222265B (en) | Dynamic image encoding device, dynamic image decoding device, dynamic image encoding method, and dynamic image decoding method | |
| JP6261660B2 (en) | Image encoding device, image decoding device, image encoding method, and image decoding method | |
| TWI586148B (en) | Animation decoding apparatus and moving picture decoding method | |
| US10104396B2 (en) | Encoder circuit and encoding method | |
| CN108134939A (en) | A kind of method for estimating and device | |
| JP2003284091A (en) | Motion picture coding method and motion picture coding apparatus | |
| JPWO2014049981A1 (en) | Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, and moving picture decoding method | |
| Goel et al. | Adaptive search window size algorithm for fast motion estimation in H. 264/AVC standard | |
| EP1921865A2 (en) | Obtaining a motion vector in block-based motion estimation | |
| KR20080022843A (en) | How to adjust search area using motion vector | |
| Li et al. | Efficient search and mode prediction algorithms for motion estimation in H. 264/AVC | |
| JPWO2014049982A1 (en) | Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, and moving picture decoding method | |
| CN100481949C (en) | Coding method to interlaced scanning video frequency signal | |
| KR100751407B1 (en) | Image Coding Apparatus and Motion Estimation Method | |
| KR101182037B1 (en) | Apparatus and method for high precision motion estimation in video signal | |
| Wu et al. | Two-pass hexagonal algorithm with improved hashtable structure for motion estimation | |
| JP2014135552A (en) | Dynamic image encoder, dynamic image decoder, dynamic image encoding method, and dynamic image decoding method | |
| CN110753227A (en) | Video coding method based on interframe prediction | |
| Wang et al. | A Fast Motion Estimation Algorithm Using Spatial Correlation of Motion Vectors | |
| CN105844677A (en) | Adaptive filtering encoding device | |
| HK1232045B (en) | Dynamic image encoding device and method, dynamic image decoding device and method | |
| HK1236065B (en) | Dynamic image encoding device and method, dynamic image decoding device and method | |
| HK1232046B (en) | Dynamic image encoding device and method, dynamic image decoding device and method | |
| HK1235953B (en) | Dynamic image encoding device and method, dynamic image decoding device and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20060908 |
|
| PG1501 | Laying open of application | ||
| PC1203 | Withdrawal of no request for examination | ||
| WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |