KR20030049537A - Method for searching motion vector - Google Patents

Method for searching motion vector Download PDF

Info

Publication number
KR20030049537A
KR20030049537A KR1020010079763A KR20010079763A KR20030049537A KR 20030049537 A KR20030049537 A KR 20030049537A KR 1020010079763 A KR1020010079763 A KR 1020010079763A KR 20010079763 A KR20010079763 A KR 20010079763A KR 20030049537 A KR20030049537 A KR 20030049537A
Authority
KR
South Korea
Prior art keywords
motion vector
block
search
search area
center
Prior art date
Application number
KR1020010079763A
Other languages
Korean (ko)
Other versions
KR100451184B1 (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 KR10-2001-0079763A priority Critical patent/KR100451184B1/en
Publication of KR20030049537A publication Critical patent/KR20030049537A/en
Application granted granted Critical
Publication of KR100451184B1 publication Critical patent/KR100451184B1/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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

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

Abstract

PURPOSE: A method for searching for motion vectors is provided to reduce the amount of operation required for motion vector estimation by adaptively downsizing the search area according to the block movement. CONSTITUTION: Motion vector information at the previous frame to each block of the current frame is extracted and stored. The mean value of motion vectors of neighboring blocks(B1-B4) of a reference block(B0) and an inclination of the mean value are calculated by using the motion vector information of the previous frame. A center and a reduction of a search area are decided by using the inclination of the mean value. A matching block to a final reference block and motion vectors are extracted by executing a complete search in the center of the search area and the reduced search area.

Description

모션 벡터 탐색 방법{METHOD FOR SEARCHING MOTION VECTOR}METHOD FOR SEARCHING MOTION VECTOR}

본 발명은 동영상 압축에서의 모션 벡터 탐색 방법에 관한 것으로, 특히 화질을 유지하면서 탐색 영역을 감소시켜 연산량을 줄임으로써 빠르게 모션 벡터를 탐색해내는 모션 벡터 탐색 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a motion vector search method in video compression, and more particularly, to a motion vector search method for quickly searching a motion vector by reducing a calculation amount by reducing a search area while maintaining image quality.

모션 벡터 탐색은 동영상 압축기의 성능을 좌우하는 매우 중요한 부분 중의 하나로 특히 동영상 압축기에서 가장 많은 연산량을 소모한다.Motion vector search is one of the most important factors that determine the performance of the video compressor, which consumes the most computation, especially in the video compressor.

따라서, 연산량을 감소시키는 방법이 다양하게 연구되어 왔는데, 이러한 방법을 수행하기 위한 각종 고속 알고리즘은 대체적으로 움직임 추정 핵심부를 어떤 지점을 중심으로, 입력 영상의 어떤 해상도에서, 어떤 블록 크기로 어느 정도의 영역을 정해서 탐색하느냐에 따라 결정된다.Therefore, various methods for reducing the amount of computation have been studied, and various high-speed algorithms for performing such methods generally have a certain amount of motion estimation cores at a certain point, at a certain resolution, and at a certain block size. It depends on whether you search for an area.

이 중에서, 현재 실제 하드웨어로 구현함에 있어서, 가장 많이 구현이 되는 방법은 완전 탐색 방법 및 이의 변형적인 방법인데, 완전 탐색 방법을 설명하면 다음과 같다.Among these, in real hardware implementation, the most widely implemented methods are the full search method and its variants. The full search method is as follows.

도 1은 종래 기술에 따른 일반적인 모션 벡터 탐색부의 입출력도이고, 도 2는 종래 기술에 따른 모션 벡터 탐색 과정의 개념도이다.1 is an input / output diagram of a general motion vector search unit according to the prior art, and FIG. 2 is a conceptual diagram of a motion vector search process according to the prior art.

도 1을 참조하면, 모션 벡터 탐색부는 O(k, l), P(k, l), 탐색 영역, BS를 입력받아 SAD 와 모션 벡터를 출력하게 된다.Referring to FIG. 1, the motion vector search unit receives O (k, l), P (k, l), a search area, and a BS to output a SAD and a motion vector.

여기서, O(k,l)(Original Data, Current Block)은 현재 탐색하고자 하는 원영상 블록이고, P(k,l)(Previous Reconstructed Frame)은 복원된 이전 프레임이다.Here, O (k, l) (Original Data, Current Block) is the original picture block to be searched for now, and P (k, l) (Previous Reconstructed Frame) is the previous frame to be restored.

상기 BS(Block Size)는 블록의 크기이고, (MO, N0)와 (M1, N1)은 탐색 영역으로, (M0, N0)는 사각 모양의 탐색 영역에서 좌측 상단 좌표이고, (M1, N1)은 사각 모양의 탐색 영역에서 우측 하단 좌표이다.The BS (Block Size) is the size of a block, (MO, N0) and (M1, N1) are search areas, (M0, N0) are upper left coordinates in a square search area, and (M1, N1) Is the lower right coordinate in the rectangular search area.

즉, 도 2를 참조하면, 먼저 현재 프레임의 기준이 되는 블록 O(k, l)을 선정하고, 이 블록의 정보를 이전 프레임으로부터 얻어와야 하므로, 이전 프레임 P(k, l)을 입력하게 되면, 원영상 블록 O(k,l)과 가장 유사한 블록을 P(k, l)에서 주어진 사각형 모양의 탐색 영역 범위내에서 찾는 것이다.That is, referring to FIG. 2, first, a block O (k, l), which is a reference of the current frame, is selected, and information of the block must be obtained from the previous frame. In this case, the block most similar to the original image block O (k, l) is found within the range of the rectangular search region given by P (k, l).

따라서, 이전 프레임에서 현재 프레임의 기준 블록의 위치와 똑같은 위치를 탐색 영역의 중심으로 삼고, 탐색 영역 내부의 모든 후보 블록과의 비교를 통해 영역의 유사성르 가름하는 척도인 SAD 및 모션 벡터를 구하는데, 수식으로 나타내면 다음과 같다.Therefore, using the same position as the position of the reference block of the current frame in the previous frame as the center of the search area, and comparing with all candidate blocks in the search area to obtain the SAD and motion vectors, which are a measure of the similarity of the area. When expressed as a formula, it is as follows.

........(식1) (...... 1)

.......(식2) ....... (Equation 2)

즉, BS=16, (M0, N0)=(-16, -16), (M1, N1)=(15, 15)로하고 (0, 0)을 기준점으로 해서 해상도의 영상을 공급하면 MPEG-4나 H.263에서의 한 매크로 블록에 대한 전역 움직임 탐색이 된다.That is, if BS = 16, (M0, N0) = (-16, -16), (M1, N1) = (15, 15) and supply a resolution image with (0, 0) as a reference point, MPEG- This is a global motion search for a macro block in 4 or H.263.

여기서 구해진 SAD중에서 최소의 SAD값을 갖는 블록을 정합 블록으로 채택하여 정해진 정합 블록과 기준 블록과의 움직임 차이를 구할 수 있고, 이러한 과정을통해서 최종적인 움직임 벡터를 결정한다.Among the SADs obtained here, a block having a minimum SAD value is adopted as a matching block to obtain a motion difference between the predetermined matching block and the reference block, and the final motion vector is determined through this process.

그러나, 하드웨어의 경우는 소프트웨어와 달리 사각형의 탐색 영역을 보장하는 것이 순차적인 효율을 해치지 않는 필수적 요구사항인데, 완전 탐색의 방법을 사용하면 경우에 따라서 필요가 없는 부분까지 탐색하게 되는 경우가 생기게 된다.However, in the case of hardware, unlike the software, ensuring a rectangular search area does not impair the sequential efficiency. When using the full search method, there are cases where a search is performed where it is not necessary. .

완전 탐색의 경우 탐색 영역을 조금만 줄여도 많은 연산량이 줄어들게 되는데, 예를 들어서 매크로 블록의 크기가 16이고, 탐색 영역의 크기가 8인 경우의 연산량을 하기의 (식3)을 이용해 구하면 N=16, p=8이므로 73984가 구해진다.In the case of a full search, a large amount of calculation is reduced even by reducing the search area. For example, if the size of the macro block is 16 and the size of the search area is 8, using N = 16, Since p = 8, 73984 is obtained.

........(식3) (3)

이러한 경우, 탐색 영역의 크기를 2 화소만 줄여도 연산량은 43264가 나오며, 위의 값과 비교해보았을 때, 연산량이 많이 감소함을 알 수 있다.In this case, even if the size of the search area is reduced by only 2 pixels, the calculation amount is 43264, and when compared with the above value, it can be seen that the calculation amount is greatly reduced.

또한 일반적인 동영상에서 각 프레임의 블록과 블록간의 움직임에는 상관 관계가 있는데, 종래 기술에서는 이전의 수행 과정에서 얻을 수 있는 여러가지 유용한 정보들을 이용하고 있지 않으므로 연산량이 과다해지는 단점이 있었다.In addition, there is a correlation between a block of each frame and a movement between blocks in a general video. However, the conventional technology does not use various useful information that can be obtained in a previous process.

따라서, 본 발명은 종래 기술의 문제점을 해결하기 위한 것으로, 특히 각 블록의 움직임 정보를 이용하여 탐색 영역을 블록의 움직임 성향에 따라 적응적으로 줄임으로써 화질을 유지하면서 연산량을 줄여 모션 탐색에 모션 벡터 탐색 방법을 제공함에 그 목적이 있다.Accordingly, the present invention is to solve the problems of the prior art, in particular, by using the motion information of each block adaptively reduce the search area according to the movement tendency of the block to reduce the amount of operation while maintaining the image quality of the motion vector in motion search The purpose is to provide a search method.

상기의 목적을 달성하기 위한 본 발명의 일 실시 예는, 현재 프레임의 각각의 블록들에 대한 이전 프레임에서의 모션 벡터 정보를 추출하고 저장하는 제 1 단계와; 상기 추출된 이전 프레임의 모션 벡터 정보를 이용하여 기준 블록의 이웃 블록들의 모션 벡터의 평균값과 상기 평균값의 기울기를 산출하는 제 2 단계와; 상기 산출된 평균값의 기울기를 이용해 탐색 영역의 중심과, 탐색 영역의 감소분을 결정하는 제 3 단계와; 탐색 영역의 중심과 상기 감소된 탐색 영역내에서 완전 탐색을 실행하여 최종적인 기준 블록에 대한 정합 블록을 찾아내고, 모션 벡터를 추출하는 제 4 단계로 이루어진 것을 특징으로 한다.One embodiment of the present invention for achieving the above object is a first step of extracting and storing the motion vector information in the previous frame for each block of the current frame; Calculating a mean value of the motion vector of the neighboring blocks of the reference block and a slope of the mean value by using the extracted motion vector information of the previous frame; Determining a center of the search area and a decrease of the search area by using the calculated slope of the average value; And a fourth step of performing a complete search in the center of the search area and the reduced search area to find a matching block for the final reference block, and extracting a motion vector.

도 1은 종래 기술에 따른 모션 벡터 탐색부의 일반적인 입출력도.1 is a general input and output diagram of a motion vector search unit according to the prior art.

도 2는 종래 기술에 따른 완전 탐색 방법을 설명하기 위한 예시도.2 is an exemplary view for explaining a complete search method according to the prior art.

도 3은 본 발명에 따른 모션 벡터 탐색 방법을 설명하기 위한 플로우차트.3 is a flowchart for explaining a motion vector search method according to the present invention;

도 4는 블록간의 상관 관계를 설명하기 위한 개념도.4 is a conceptual diagram for explaining the correlation between blocks.

도 5는 탐색 영역의 적응적 중심 보정 개념도.5 is a conceptual diagram of an adaptive center correction of a search region.

도 6은 탐색 영역의 감소분의 조건표.6 is a condition table of the decrease of the search area.

***도면의 주요 부분에 대한 부호 설명****** Explanation of symbols for main parts of drawings ***

1 : 모션 벡터 탐색부1: Motion vector search unit

이하, 본 발명에 따른 일 실시예를 첨부한 도면을 참조하여 상세히 설명하기로 한다.Hereinafter, with reference to the accompanying drawings an embodiment according to the present invention will be described in detail.

도 3은 본 발명에 따른 모션 벡터 탐색 방법을 설명하기 위한 플로우차트이다.3 is a flowchart for explaining a motion vector search method according to the present invention.

도 3을 참조하면, 본 발명에 따른 모션 벡터 탐색 방법은 현재 프레임의 각각의 블록들에 대한 이전 프레임에서의 모션 벡터 정보를 추출하고 저장하는 단계(S10)와; 상기 추출된 이전 프레임의 모션 벡터 정보를 이용하여 기준 블록의 이웃 블록들의 모션 벡터의 평균값과 상기 평균값의 기울기를 산출하는 단계(S20)와; 상기 산출된 평균값의 기울기를 이용해 탐색 영역의 중심과, 탐색 영역의 감소분을 결정하는 단계(S30)와; 탐색 영역의 중심과 상기 감소된 탐색 영역내에서 완전 탐색을 실행하여 최종적인 기준 블록에 대한 정합 블록을 찾아내고, 모션 벡터를 추출하는 단계(S40~S50)로 이루어진다.Referring to FIG. 3, the method for searching a motion vector according to the present invention includes extracting and storing motion vector information of a previous frame for each block of a current frame (S10); Calculating an average value of a motion vector and a slope of the average value of neighboring blocks of a reference block by using the extracted motion vector information of the previous frame; Determining a center of the search area and a decrease of the search area by using the calculated slope of the average value (S30); A complete search is performed in the center of the search area and the reduced search area to find a matching block for the final reference block, and extracts a motion vector (S40 to S50).

현재 프레임의 각각의 블록들에 대한 이전 프레임에서의 모션 벡터 정보는이미 구해져 있는 상태이다(S10).The motion vector information in the previous frame for each block of the current frame is already obtained (S10).

도 4를 참조하면, 블록들의 움직임은 서로 공간적 상관 관계가 존재하므로, 기준 블록(B0)과 이웃 블록들(B1~B4)의 움직임 성향은 이전 프레임에서 구한 모션 벡터를 이용하여 판단한다.Referring to FIG. 4, since the motions of the blocks have a spatial correlation with each other, the movement tendency of the reference block B0 and the neighboring blocks B1 to B4 is determined using the motion vector obtained in the previous frame.

이 때, 사용되는 변수로서 하기의 (식4)에 의해 이웃 블록의 모션 벡터의 평균값과 구해진 평균값의 기울기를 구한다(S20).At this time, the slope of the average value of the motion vector of the neighboring block and the obtained average value is obtained by the following equation (4) as a variable to be used (S20).

......(식4) (Equation 4)

즉, 이러한 과정에서 구해진 벡터의 평균값의 반대 방향 벡터를 현재 프레임의 기준 블록의 정합 블록을 구하기 위한 탐색 영역의 중심으로 한다.That is, the direction vector opposite to the average value of the vector obtained in this process is used as the center of the search area for obtaining the matching block of the reference block of the current frame.

위의 과정을 통해서 도 5에 도시한 바와 같은 탐색 영역의 중심과 탐색 영역의 감소분을 결정한다(S30)Through the above process, the center of the search area and the decrease of the search area as shown in FIG. 5 are determined (S30).

상기 탐색 영역의 감소분은 기준 블록의 움직임 성향에 따라 결정되는데, 예를 들어, 기준 블록의 움직임이 수평 방향보다 수직방향이 지배적인 경우 수직 방향의 길이와 수평 방향의 길이가 같은 탐색 영역을 사용할 필요가 없다.The reduction of the search area is determined according to the propensity of movement of the reference block. For example, when the movement of the reference block is dominant in the vertical direction than the horizontal direction, it is necessary to use the search area having the same length in the vertical direction and the horizontal direction There is no.

따라서 이런 경우라면 수평 방향의 길이를 수직 방향의 길이보다 작게 해도 움직임 벡터를 찾는데 있어서 문제가 없게 된다.Therefore, in this case, there is no problem in finding a motion vector even if the length in the horizontal direction is smaller than the length in the vertical direction.

즉, 기울기의 값이 크면 클수록, 기준 블록의 움직임 성향은 수직적이라고 말할 수 있고, 작으면 작을 수록 수평적이라고 말할 수 있다.That is, the larger the value of the slope, the more the propensity of movement of the reference block is vertical, and the smaller the smaller, the horizontal.

도 6은 탐색 영역의 감소분의 조건을 기재한 표이다.6 is a table describing conditions of the decrease of the search area.

상기 구해진 기울기의 값이 1.5 이상이면 탐색 영역의 가로축은 원래 길이의반으로 하고, 세로축은 원래 길이로 한다..When the value of the obtained slope is 1.5 or more, the horizontal axis of the search area is half of the original length, and the vertical axis is the original length.

상기 기울기의 값이 0.5 이하이면 탐색 영역의 가로축은 원래 길이로 하고, 세로축은 원래 길이의 반으로 한다.If the value of the inclination is 0.5 or less, the horizontal axis of the search area is the original length, and the vertical axis is half the original length.

상기 기울기의 값이 0.5 이상이고 1.5 이하이면 가로축, 세로축 모두 원래 길의 반으로 한다.When the value of the inclination is 0.5 or more and 1.5 or less, both the horizontal axis and the vertical axis are half of the original length.

이렇게 결정된 탐색 영역의 중심과 적응적으로 줄어든 영역내에서 완전 탐색을 실행하여 최종적인 기준 블록에 대한 정합 블록을 찾아내고 움직임 벡터를 추출해낸다(S40, S50).The complete search is performed in the center of the search region and the adaptively reduced region thus determined to find a matching block for the final reference block and extract a motion vector (S40 and S50).

이상의 본 발명은 상기에 기술된 실시예들에 의해 한정되지 않고, 당업자들에 의해 다양한 변형 및 변경을 가져올 수 있으며, 이는 첨부된 청구항에서 정의되는 본 발명의 취지와 범위에 포함된다.The present invention is not limited to the embodiments described above, and various modifications and changes can be made by those skilled in the art, which are included in the spirit and scope of the present invention as defined in the appended claims.

상기에서 살펴본 본 발명은 완전 탐색 방법을 이용한 움직임 벡터 탐색에서 탐색 영역을 제거함으로써 움직임 벡터 추정에 필요한 연산량을 감소시킨다.The present invention described above reduces the amount of computation required for motion vector estimation by removing the search region in the motion vector search using the full search method.

Claims (3)

현재 프레임의 각각의 블록들에 대한 이전 프레임에서의 모션 벡터 정보를 추출하고 저장하는 제 1 단계와;Extracting and storing motion vector information in the previous frame for each block of the current frame; 상기 추출된 이전 프레임의 모션 벡터 정보를 이용하여 기준 블록의 이웃 블록들의 모션 벡터의 평균값과 상기 평균값의 기울기를 산출하는 제 2 단계와,A second step of calculating an average value of a motion vector and a slope of the average value of neighboring blocks of a reference block by using the extracted motion vector information of the previous frame; 상기 산출된 평균값의 기울기를 이용해 탐색 영역의 중심과, 탐색 영역의 감소분을 결정하는 제 3 단계와;Determining a center of the search area and a decrease of the search area by using the calculated slope of the average value; 탐색 영역의 중심과 상기 감소된 탐색 영역내에서 완전 탐색을 실행하여 최종적인 기준 블록에 대한 정합 블록을 찾아내고, 모션 벡터를 추출하는 제 4 단계로 이루어진 것을 특징으로 하는 모션 벡터 탐색 방법.And a fourth step of performing a full search in the center of the search area and the reduced search area to find a matched block for the final reference block, and extracting a motion vector. 제 1항에 있어서, 상기 제 3 단계는The method of claim 1, wherein the third step 상기 평균값의 기울기 값이 설정값 이상이면 수평 방향의 길이를 감소시키고, 상기 평균값의 기울기값이 설정값 이하이면 수직 방향의 길이를 감소시키는 것을 특징으로 하는 모션 벡터 탐색 방법.And reducing the length in the horizontal direction when the slope value of the average value is greater than or equal to the set value, and decreasing the length in the vertical direction when the slope value of the average value is less than or equal to the set value. 제 1항 또는 제 2항에 있어서, 상기 제 3 단계는The method of claim 1 or 2, wherein the third step 상기 모션 벡터의 평균값의 반대 방향 벡터를 탐색 영역의 중심으로 하는 것을 특징으로 하는 모션 벡터 탐색 방법.And a direction vector opposite to the mean value of the motion vectors as the center of the search region.
KR10-2001-0079763A 2001-12-15 2001-12-15 Method for searching motion vector KR100451184B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0079763A KR100451184B1 (en) 2001-12-15 2001-12-15 Method for searching motion vector

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0079763A KR100451184B1 (en) 2001-12-15 2001-12-15 Method for searching motion vector

Publications (2)

Publication Number Publication Date
KR20030049537A true KR20030049537A (en) 2003-06-25
KR100451184B1 KR100451184B1 (en) 2004-10-02

Family

ID=29575333

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0079763A KR100451184B1 (en) 2001-12-15 2001-12-15 Method for searching motion vector

Country Status (1)

Country Link
KR (1) KR100451184B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007003694A1 (en) * 2005-07-05 2007-01-11 Hantro Products Oy Apparatuses, computer program product, and method for digital image processing
US7680186B2 (en) 2003-07-29 2010-03-16 Samsung Electronics Co., Ltd. Apparatus for estimating motion considering correlation between blocks and method thereof
US8379712B2 (en) 2006-11-09 2013-02-19 Samsung Electronics Co., Ltd. Image search methods for reducing computational complexity of motion estimation
US10414776B2 (en) 2014-12-23 2019-09-17 Sk Innovation Co., Ltd. Efficient method for producing and purifying anhydrous sugar alcohol

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7680186B2 (en) 2003-07-29 2010-03-16 Samsung Electronics Co., Ltd. Apparatus for estimating motion considering correlation between blocks and method thereof
WO2007003694A1 (en) * 2005-07-05 2007-01-11 Hantro Products Oy Apparatuses, computer program product, and method for digital image processing
GB2430831A (en) * 2005-07-05 2007-04-04 Hantro Products Oy Apparatuses, computer program product, and method for digital image processing
US8379712B2 (en) 2006-11-09 2013-02-19 Samsung Electronics Co., Ltd. Image search methods for reducing computational complexity of motion estimation
US10414776B2 (en) 2014-12-23 2019-09-17 Sk Innovation Co., Ltd. Efficient method for producing and purifying anhydrous sugar alcohol

Also Published As

Publication number Publication date
KR100451184B1 (en) 2004-10-02

Similar Documents

Publication Publication Date Title
KR100446235B1 (en) Merging search method of motion vector using multi-candidates
US9940719B2 (en) Alignment of an ordered stack of images from a specimen
JP5281891B2 (en) Adaptive motion search range
US6895361B2 (en) Adaptive motion estimation apparatus and method
EP0959626A2 (en) Motion vector search method and apparatus
JP4166781B2 (en) Motion vector detection apparatus and motion vector detection method
EP1389016A2 (en) Motion estimation and block matching pattern using minimum measure of combined motion and error signal data
JP2009520407A (en) Motion estimation using predictive guided decimation search
KR20040028911A (en) Method and apparatus for motion estimation between video frames
Yaakob et al. A comparison of different block matching algorithms for motion estimation
Mori et al. Fast template matching based on normalized cross correlation using adaptive block partitioning and initial threshold estimation
WO2018230294A1 (en) Video processing device, display device, video processing method, and control program
US20050123039A1 (en) Motion estimation method for motion picture encoding and recording medium having program recorded thereon to implement the motion estimation method
WO2015085922A1 (en) Method and apparatus for frame rate up-conversion
US6912296B2 (en) Motion estimation method
KR100451184B1 (en) Method for searching motion vector
US8379712B2 (en) Image search methods for reducing computational complexity of motion estimation
KR101541077B1 (en) Device and method for frame interpolation using block segmentation based on texture
JP2007158855A (en) Motion vector detector and motion vector detecting method
CN114040209A (en) Motion estimation method, motion estimation device, electronic equipment and storage medium
KR20050068001A (en) Motion vector searching method and apparatus by block matching
JP3625771B2 (en) Motion estimation method
US10397566B2 (en) Image coding apparatus, image coding method, and program
JP3094893B2 (en) Video encoding device
KR20010034374A (en) Device and method for detecting moving vector

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120827

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20130823

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140822

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20150824

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee