KR19990027469A - Motion vector coding method and apparatus - Google Patents
Motion vector coding method and apparatus Download PDFInfo
- Publication number
- KR19990027469A KR19990027469A KR1019970049934A KR19970049934A KR19990027469A KR 19990027469 A KR19990027469 A KR 19990027469A KR 1019970049934 A KR1019970049934 A KR 1019970049934A KR 19970049934 A KR19970049934 A KR 19970049934A KR 19990027469 A KR19990027469 A KR 19990027469A
- Authority
- KR
- South Korea
- Prior art keywords
- motion vectors
- reference motion
- motion vector
- valid
- predictor
- Prior art date
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/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
현재 움직임 벡터는 참조 움직임 벡터들에 기초하여 부호화되는데 먼저, 유효한 참조 움직임 벡터들의 수가 계산되어, 그 수에 따라 현재 움직임 벡터에 대한 후보 예측자가 결정되는데; 참조 움직임 벡터들의 첫 번째와 두 번째 성분중 미디언을 첫 번째와 두 번째 성분으로 갖는 후보 예측자나, 선행하는 참조 움직임 벡터의 첫 번째와 두 번째 성분을 첫 번째와 두 번째 성분으로 갖는 후보 예측자나, 아니면 0을 첫 번째와 두 번째 성분으로 갖는 후보 예측자가 결정되어, 현재 움직임 벡터는 이러한 후보 예측자에 근거하여 차분 펄스 부호 변조 방법과 가변장 방법을 이용하여 부호화됨으로써, 단지 첫 번째로 유효한 참조 움직임 벡터를 후보 예측자로 결정하는 방법보다 보다 효율적으로 현재 움직임 벡터를 부호화할 수 있다.The current motion vector is encoded based on the reference motion vectors, first the number of valid reference motion vectors is calculated, and a candidate predictor for the current motion vector is determined according to the number; A candidate predictor having the first and second components of the first and second components of the reference motion vectors, or a candidate predictor having the first and second components of the preceding reference motion vectors as the first and second components, or Alternatively, candidate predictors having 0 as the first and second components are determined, and the current motion vector is encoded using the differential pulse code modulation method and the variable length method based on these candidate predictors, thereby providing only the first valid reference. The current motion vector can be encoded more efficiently than the method of determining the motion vector as a candidate predictor.
Description
본 발명은 움직임 벡터를 부호화하기 위한 방법과 그 장치에 관한 것으로, 더욱 상세하게는 유효한 참조 움직임 백터들의 수에 기초하여 현재 서치 블록의 움직임 벡터를 부호화하기 위한 방법과 장치에 관한 것이다.The present invention relates to a method and apparatus for encoding a motion vector, and more particularly, to a method and apparatus for encoding a motion vector of a current search block based on the number of valid reference motion vectors.
영상 전화나 원격회의, 고선명 텔리비젼 시스템과 같은 디지탈 텔리비젼 시스템에 있어서 영상 프레임 신호의 영상 라인 신호는 화소값이라 불리우는 일련의 디지탈 데이터를 포함하므로, 각 영상 신호를 규정하기 위해서는 상당한 양의 디지탈 데이터가 필요하다. 그러나 통상의 전송채널에서 이용 가능한 주파수 대역폭은 제한되어 있으므로, 특히 영상 전화와 원격회의 시스템 같은 저 전송 영상신호 부호화기에서는 많은 양의 데이터를 전송하기 위해 다양한 데이터 압축기술을 이용하여 데이터의 양을 줄이거나 압축하는 것이 필수적이다. 다양한 압축 기법 중에는, 확률적 부호화 기법과 함께 시간적, 공간적 압축 기법을 사용하는 이른바 혼합 부호화 기법(Hybrid Coding Technique)이 효율적이라고 알려져 있다.In digital television systems such as video telephony, teleconferencing, and high-definition television systems, the video line signal of a video frame signal contains a series of digital data called pixel values, so a significant amount of digital data is required to define each video signal. Do. However, because the available frequency bandwidth of a typical transmission channel is limited, especially in low transmission video signal encoders such as video telephony and teleconferencing systems, various data compression techniques are used to reduce the amount of data or to transmit large amounts of data. Compression is essential. Among various compression techniques, a so-called hybrid coding technique using a temporal and spatial compression technique together with a stochastic coding technique is known to be efficient.
대부분의 혼합 부호화 기법은 움직임 보상 DPCM(Differential Pulse Code Modulation), 2차원 DCT(Discrete Cosine Transform), DCT 계수의 양자화 그리고 VLC(Variable Length Coding)를 채용한다. 움직임 보상 DPCM은 현재 프레임과 이전 프레임 사이의 물체의 움직임을 추정하여 물체의 움직임에 따라 현재 프레임을 예측하여 현재 프레임과 그 예측치간의 차이를 나타내는 차분 신호를 생성한다. 특별히, 움직임 보상 DPCM에서는 현재 프레임 데이터는 현재와 이전 프레임 사이의 움직임 추정에 기초하여 이전 프레임 데이터로부터 예측된다. 이러한 추정된 움직임은 현재와 이전 프레임 사이의 화소의 변위를 나타내는 2차원 움직임 벡터로 기술된다.Most hybrid coding techniques employ motion compensated differential pulse code modulation (DPCM), two-dimensional discrete cosine transform (DCT), quantization of DCT coefficients, and variable length coding (VLC). The motion compensation DPCM estimates the motion of the object between the current frame and the previous frame, predicts the current frame according to the motion of the object, and generates a differential signal representing the difference between the current frame and the prediction value. In particular, in motion compensation DPCM, current frame data is predicted from previous frame data based on motion estimation between the current and previous frames. This estimated motion is described by a two-dimensional motion vector representing the displacement of the pixel between the current and previous frame.
물체의 화소의 변위를 추정하기 위한 2가지의 기본적인 접근법이 있다. 일반적으로, 블록 대 블록 추정 방법과 화소 대 화소 추정 방법으로 나누어진다. 화소 대 화소 추정 방법에서는 변위는 모든 화소에 대해 결정된다. 이 방법은 화소에 대해 정확한 추정을 할 수 있고 물체의 스케일 변화나 회전 같은 움직임도 쉽게 다룰 수 있으나, 모든 화소에 대해 움직임 벡터가 결정되기 때문에 수신기로 모든 움직임 벡터를 전송하는 것은 불가능하다.There are two basic approaches for estimating the displacement of a pixel of an object. In general, it is divided into a block-to-block estimation method and a pixel-to-pixel estimation method. In the pixel-to-pixel estimation method, the displacement is determined for every pixel. This method can make an accurate estimation of a pixel and easily handle movements such as scale change or rotation of an object, but it is impossible to transmit all motion vectors to a receiver because the motion vectors are determined for all pixels.
반면에, 블록 대 블록 움직임 추정에서는 현재 프레임이 다수개의 서치 블록으로 나누어진다. 현재 프레임내의 서치 블록에 대한 움직임 벡터를 결정하기 위해 현재 프레임내의 서치 블록과 다수의 동일 크기 후보 블록 각각에 대해 그 사이의 유사성 계산이 수행된다. 여기서 동일 크기 후보 블록들은 이전 프레임내에서 일반적으로 그들보다 조금 큰 서치 영역에 포함돼 있다. 이전 프레임의 서치 영역내의 후보 블록중의 하나와 현재 프레임내의 서치 블록사이의 유사성 판단을 위해 평균 절대차(Mean Absolute Error)나 평균 제곱차(Mean Square Error) 같은 에러 함수가 수행된다. 정의에 의해, 움직임 벡터는 최소 에러 함수를 나타내는 서치 블록과 후보 블록간의 변위를 나타낸다.On the other hand, in block-to-block motion estimation, the current frame is divided into a plurality of search blocks. Similarity calculations are performed between the search block in the current frame and each of the plurality of equal size candidate blocks to determine a motion vector for the search block in the current frame. Here, candidate blocks of the same size are included in a search area which is generally slightly larger than those in the previous frame. An error function such as a mean absolute error or a mean square error is performed to determine the similarity between one of the candidate blocks in the search area of the previous frame and the search block in the current frame. By definition, the motion vector represents the displacement between the search block and the candidate block representing the minimum error function.
도 1은 이웃하는 움직임 벡터의 미디언에 기초하여 서치 블록의 움직임 벡터를 부호화하기 위한 종래의 장치를 도시한 블록도이다.1 is a block diagram illustrating a conventional apparatus for encoding a motion vector of a search block based on medians of neighboring motion vectors.
현재 프레임내의 각 서치 블록에 대한 움직임 벡터 정보는 연속적으로 메모리(10), 참조 움직임 벡터 선택부(15) 및 차분 부호화기(40)에 입력된다. 여기서, 각 서치 블록에 대한 움직임 벡터 정보는 서치 블록과 움직임 벡터의 위치 데이터를 포함하고 움직임 벡터는 수평과 수직 방향 성분으로 나타내어진다. 메모리(10)는 위치 정보를 주소로 사용하여 움직임 벡터를 저장한다.Motion vector information for each search block in the current frame is continuously input to the memory 10, the reference motion vector selector 15, and the difference encoder 40. Here, the motion vector information for each search block includes position data of the search block and the motion vector, and the motion vector is represented by horizontal and vertical components. The memory 10 stores the motion vector using the location information as an address.
참조 움직임 벡터 선택부(15)는 위치 데이터에 기초하여 현재 서치 블록의 참조 서치 블록들을 결정하고, 메모리(10)로부터 참조 서치 블록들의 움직임 벡터들을 입력받는다. 여기서, 참조 서치 블록들은 현재 서치 블록에 대한 미리 정해진 위치 관계성을 갖고 있다. 예를 들면, MPEG(Moving Pictures Expert Group)-4, Video Verification Model Version 7.0, ISO/IEC JTC1/SC29/WG11, MPEG97/1642에 나와 있는 것처럼, 현재 서치 블록의 오른쪽, 위쪽, 오른쪽 위에 위치한 세 개의 블록이 참조 서치 블록들로 결정되는데, 모양(Shape)과 텍스쳐(Texture) 혼합 모드인 경우에는 모양과 텍스쳐 각각에 대해 세 개씩 총 여섯 개의 블록이 참조 서치 블록들로 결정된다. 참조 서치 블록들의 움직임 벡터들은 현재 서치 블록의 움직임 벡터(현재 움직임 벡터)에 대한 참조 움직임 벡터들로서 예측자 결정부(30)에 제공된다. 참조 움직임 벡터들에 대해 예측자 결정부(30)는 참조 움직임 벡터들을 일정한 순서로 정렬한후, 그중에서 첫 번째로 유효한 참조 움직임 벡터를 현재 움직임 벡터의 예측자로 결정하여 그것을 차분 부호화기(40)에 제공한다. 여기서, 유효한 참조 움직임 벡터란 현재의 이진 알파 블록(Binary Alpha Block)의 경계를 벗어나지 않는 움직임 벡터를 뜻한다.The reference motion vector selector 15 determines the reference search blocks of the current search block based on the position data, and receives the motion vectors of the reference search blocks from the memory 10. Here, the reference search blocks have a predetermined positional relationship with respect to the current search block. For example, as shown in Moving Pictures Expert Group (MPEG-4), Video Verification Model Version 7.0, ISO / IEC JTC1 / SC29 / WG11, MPEG97 / 1642, The block is determined as reference search blocks. In the case of the shape and texture blending mode, six blocks are determined as reference search blocks, three for each shape and texture. The motion vectors of the reference search blocks are provided to the predictor determiner 30 as reference motion vectors for the motion vector (current motion vector) of the current search block. For the reference motion vectors, the predictor determiner 30 arranges the reference motion vectors in a predetermined order, and then, among the reference motion vectors, determines the first valid reference motion vector as the predictor of the current motion vector, and sends it to the difference encoder 40. to provide. Here, the valid reference motion vector means a motion vector that does not leave the boundary of the current binary alpha block.
차분 부호화기(40)는 DPCM에 기초하여 현재 움직임 벡터와 그것의 예측자 사이의 방향적 차분을 구하고, 그것을 VLC를 사용하여 부호화한다. 부호화된 차분은 현재 서치 블록의 부호화된 움직임 벡터로서 수신단의 디코더로 전송된다.The difference encoder 40 obtains a directional difference between the current motion vector and its predictor based on the DPCM, and encodes it using VLC. The encoded difference is transmitted to the decoder of the receiver as the encoded motion vector of the current search block.
움직임 벡터와 그 예측자간의 차분은 대부분의 경우 움직임 벡터 그 자체보다 작기 때문에, 예측자에 기초한 서치 블록의 움직임 벡터의 부호화 과정을 통해 움직임 벡터를 표현하는 데이터 양을 줄일 수 있다.Since the difference between the motion vector and the predictor is in most cases smaller than the motion vector itself, the amount of data representing the motion vector can be reduced through the encoding process of the motion vector of the search block based on the predictor.
그러나, 첫 번째로 유효한 참조 움직임 벡터보다 그 다음의 유효한 참조 움직임 벡터가 현재 움직임 벡터와 비슷한 경우에는, 종래의 단순한 예측자 결정 방법은 움직임 벡터의 최적 예측자를 찾지 못하여 부호화 효율을 저하시킬 수 있다.However, when the next valid reference motion vector after the first valid reference motion vector is similar to the current motion vector, the conventional simple predictor determination method may not find an optimal predictor of the motion vector and may reduce coding efficiency.
따라서, 본 발명의 주목적은 움직임 벡터의 최적 예측자를 결정함으로서 움직임 벡터의 부호화 효율을 향상시킬 수 있는 방법과 장치를 제공하는 데 있다.Accordingly, an object of the present invention is to provide a method and apparatus for improving the coding efficiency of a motion vector by determining an optimal predictor of the motion vector.
상기 목적을 달성하기 위해, 본 발명에 따른 첫 번째 특징은, 각 움직임 벡터가 첫 번째와 두 번째의 성분을 갖고 있을 때, 다수의 참조 움직임 벡터들에 기초해서 현재 움직임 벡터를 부호화하는 방법에 있어서, 현재 이진 알파 블록의 경계를 벗어나지 않는 유효한 참조 움직임 벡터들을찾는 제 1 과정; 상기 유효한 참조 움직임 벡터들의 수를 계산하여 그 수가 0과 같으면 첫 번째 선택 신호를 생성하고, 그러지 않으면 두 번째 선택 신호를 생성하는 제 2 과정; 제 1 과정에서 찾은 상기 유효한 참조 움직임 벡터들중에서 현재 움직임 벡터에 대한 후보 예측자를 결정하는데 있어서 먼저, 모양에 대한 유효한 참조 움직임 벡터들중에서 후보 예측자가 결정되는데, 모양에 대한 참조 움직임 벡터들이 모두 유효하지 않고 모양과 텍스쳐 혼합 모드인 경우 텍스쳐에 대한 유효한 참조 움직임 벡터들중에서 후보 예측자를 결정하는 제 3 과정; 제 2 과정에서 생성된 상기 선택 신호에 따라 제 3 과정에서 결정된 상기 후보 예측자나 0중 하나를 선택하여 예측자를 선택하는 제 4 과정; 및 현재 움직임 벡터의 첫 번째와 두 번째 성분과 제 4 과정에서 선택된 상기 예측자의 첫 번째와 두 번째 성분사이의 차분을 부호화하여 현재 움직임 벡터에 대한 부호화 데이터를 생성하는 제 5 과정을 포함한다.In order to achieve the above object, a first feature according to the present invention is a method of encoding a current motion vector based on a plurality of reference motion vectors when each motion vector has a first and a second component. A first step of finding valid reference motion vectors that do not leave the boundary of the current binary alpha block; A second process of calculating the number of valid reference motion vectors and generating a first selection signal if the number is equal to 0, and otherwise generating a second selection signal; In determining a candidate predictor for a current motion vector among the valid reference motion vectors found in the first process, first, a candidate predictor is determined among valid reference motion vectors for a shape, and all the reference motion vectors for the shape are not valid. Determining a candidate predictor among valid reference motion vectors for the texture when in the shape and texture blending mode; A fourth step of selecting a predictor by selecting one of the candidate predictor or 0 determined in the third step according to the selection signal generated in the second step; And a fifth process of encoding the difference between the first and second components of the current motion vector and the first and second components of the predictor selected in the fourth process to generate encoded data for the current motion vector.
본 발명에 따른 두 번째 특징은, 각 움직임 벡터가 첫 번째와 두 번째의 성분을 갖고 있을 때, 다수의 참조 움직임 벡터들에 기초해서 현재 움직임 벡터를 부호화하는 장치에 있어서, 현재 이진 알파 블록의 경계를 벗어나지 않는 유효한 참조 움직임 벡터들을찾는 수단; 상기 유효한 참조 움직임 벡터들의 수를 계산하여 그 수가 0과 같으면 첫 번째 선택 신호를 생성하고, 그러지 않으면 두 번째 선택 신호를 생성하는 선택 신호 생성 수단; 상기 유효한 참조 움직임 벡터들중에서 현재 움직임 벡터에 대한 후보 예측자를 결정하는데 있어서 먼저, 모양에 대한 유효한 참조 움직임 벡터들중에서 후보 예측자가 결정되는데, 모양에 대한 참조 움직임 벡터들이 모두 유효하지 않고 모양과 텍스쳐 혼합 모드인 경우 텍스쳐에 대한 유효한 참조 움직임 벡터들중에서 후보 예측자를 결정하는 예측자 결정 수단; 상기 선택 신호 생성 수단에서 생성된 상기 선택 신호에 따라 상기 예측자 결정 수단에서 결정된 상기 후보 예측자나 0중 하나를 선택하여 예측자를 선택하는 스위치; 및 현재 움직임 벡터의 첫 번째와 두 번째 성분과 상기 스위치에서 선택된 상기 예측자의 첫 번째와 두 번째 성분 사이의 차분을 부호화하여 현재 움직임 벡터에 대한 부호화 데이터를 생성하는 부호화 수단을 포함한다.A second feature according to the present invention is an apparatus for encoding a current motion vector based on a plurality of reference motion vectors when each motion vector has a first and second component, the boundary of the current binary alpha block. Means for finding valid reference motion vectors that do not deviate; Selection signal generating means for calculating the number of valid reference motion vectors and generating a first selection signal if the number is equal to zero, and otherwise generating a second selection signal; In determining a candidate predictor for a current motion vector among the valid reference motion vectors, first, a candidate predictor is determined among valid reference motion vectors for a shape, wherein the reference motion vectors for the shape are not all valid and the shape and texture are mixed. Predictor determining means for determining a candidate predictor among valid reference motion vectors for the texture when in mode; A switch for selecting a predictor by selecting one of the candidate predictor or 0 determined by the predictor determining means according to the selection signal generated by the selection signal generating means; And encoding means for encoding the difference between the first and second components of the current motion vector and the first and second components of the predictor selected by the switch to generate encoded data for the current motion vector.
도 1은 첫 번째로 유효한 참조 움직임 벡터(Reference Motion Vector)에 기초하여 서치 블록(Search Block)의 움직임 벡터를 부호화하기 위한 종래의 장치를 도시한 블록도,1 is a block diagram showing a conventional apparatus for encoding a motion vector of a search block based on a first valid reference motion vector;
도 2는 본 발명에 따른 서치 블록의 움직임 벡터를 부호화하기 위한 장치를 도시한 블록도.2 is a block diagram illustrating an apparatus for encoding a motion vector of a search block according to the present invention.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention.
도 2에는 본 발명에 따른 서치 블록의 움직임 벡터를 부호화하기 위한 장치의 블록도가 제시되어 있다. 움직임 벡터는 현재 프레임의 서치 블록과 최소 에러 함수를 나타내는 이전 프레임의 서치 영역과 일치하는 후보 블록사이의 변위를 나타낸다. 현재 프레임내의 각 서치 블록에 대한 움직임 벡터 정보는 메모리(10), 참조 블록 선택부(20) 그리고 차분 부호화기(90)에 경로 L10을 통해 입력된다. 여기서, 움직임 벡터 정보는 현재 서치 블록과 움직임 벡터에 대한 위치 정보를 나타내고 움직임 벡터는 수평과 수직 방향 성분으로 표현된다.2 is a block diagram of an apparatus for encoding a motion vector of a search block according to the present invention. The motion vector represents the displacement between the search block of the current frame and the candidate block that matches the search area of the previous frame representing the minimum error function. The motion vector information for each search block in the current frame is input to the memory 10, the reference block selector 20, and the difference encoder 90 through the path L10. Here, the motion vector information represents position information of the current search block and the motion vector, and the motion vector is represented by horizontal and vertical components.
메모리(10)는 위치 정보를 이용하여 각 서치 블록에 대한 움직임 벡터를 저장한다.The memory 10 stores the motion vector for each search block by using the location information.
참조 블록 선택부(20)는 위치 정보에 기초하여 현재 서치 블록의 참조 서치 블록들을 결정하고, 메모리(10)로부터 참조 서치 블록들의 움직임 벡터들을 입력받는다. 본 발명의 바람직한 실시예에서는, MPEG-4 Verification Model 7.0에서와 같은 방법으로 현재 서치 블록의 왼쪽, 위쪽, 오른쪽 위에 위치한 세 개의 서치 블록들의 참조 서치 블록들로 선택된다. 본 발명의 또 다른 예로서 현재 서치 블록의 왼쪽, 위쪽, 왼쪽 위가 참조 서치 블록들의 집합으로 선택될 수도 있다. 어느 경우이건, 움직임 벡터를 쉽게 미디언 필터링하기 위하여 참조 서치 블록들의 수를 홀수로 하는 것이 바람직하다.The reference block selector 20 determines reference search blocks of the current search block based on the position information, and receives motion vectors of the reference search blocks from the memory 10. In a preferred embodiment of the present invention, the reference search blocks of the three search blocks located on the left, top, and right of the current search block are selected in the same manner as in the MPEG-4 Verification Model 7.0. As another example of the present invention, the left, top, and top left corners of the current search block may be selected as a set of reference search blocks. In either case, it is desirable to have an odd number of reference search blocks to easily median the motion vector.
각각 수평과 수직 방향 성분을 갖고 있는 참조 서치 블록들의 움직임 벡터들은 현재 서치 블록에 대한 움직임 벡터의 참조 움직임 벡터들로서 유효 움직임 벡터 결정부(30)에 제공된다.The motion vectors of the reference search blocks each having horizontal and vertical components are provided to the effective motion vector determiner 30 as reference motion vectors of the motion vector for the current search block.
유효 움직임 벡터 결정부(30)에서는, 유효한 참조 움직임 벡터들의 수가 계산되는데, 모양과 텍스쳐 혼합 모드인 경우에는 모양과 텍스쳐에 대한 유효한 참조 움직임 벡터들의 수가 같이 계산되어, 그 수가 0인 경우에는 첫 번째 선택 신호가, 그렇지 않으면 두 번째 선택 신호가 스위치(80)에 제공된다. 동시에, 모양에 대한 유효한 참조 움직임 벡터들의 수가 먼저 선택 신호 생성부(60)에 제공되는데, 그러나 모양에 대한 참조 움직임 벡터들의 모두 유효하지 않고 모양과 텍스쳐 혼합 모드인 경우에는 텍스쳐에 대한 유효한 참조 움직임 벡터들의 수가 선택 신호 생성부(60)에 제공된다. 이후 참조 움직임 벡터는 모양에 대한 참조 움직임 벡터를 뜻하지만, 모양에 대한 참조 움직임 벡터들의 모두 유효하지 않고 모양과 텍스쳐 혼합 모드인 경우, 참조 움직임 벡터는 텍스쳐에 대한 참조 움직임 벡터를 뜻하는 것으로 한다. 동시에, 유효한 참조 움직임 벡터들은 미디언 필터(40)와 선행 움직임 벡터 선택부(50)에 경로 L20을 통해 제공된다.In the effective motion vector determiner 30, the number of valid reference motion vectors is calculated. In the case of the shape and texture blending mode, the number of valid reference motion vectors for the shape and the texture is calculated together. The select signal is otherwise provided to the switch 80. At the same time, the number of valid reference motion vectors for the shape is first provided to the selection signal generator 60, but if all of the reference motion vectors for the shape are not valid and are in shape and texture blending mode, then the valid reference motion vectors for the texture The number of these is provided to the selection signal generator 60. The reference motion vector refers to the reference motion vector for the shape, but when all of the reference motion vectors for the shape are not valid and are in the shape and texture blending mode, the reference motion vector refers to the reference motion vector for the texture. At the same time, valid reference motion vectors are provided to the median filter 40 and the preceding motion vector selector 50 via path L20.
미디언 필터(40)는 참조 움직임 벡터들에 기초하여 미디언 벡터를 결정한다. 미디언 벡터 MV_MED의 수평과 수직 방향 성분 MV_MED_x, MV_MED_y는 다음의 수학식 1과 같이 계산된다.The median filter 40 determines the median vector based on the reference motion vectors. The horizontal and vertical components MV_MED_x and MV_MED_y of the median vector MV_MED are calculated as in Equation 1 below.
MV_MED_y = median (MV1y, MV2y,.........., MVNy)MV_MED_y = median (MV 1y , MV 2y , .........., MV Ny )
여기서, MVix와 MViy는 i번째 참조 움직임 벡터의 수평과 수직 방향 성분이고 i는 1부터 참조 움직임 벡터들의 수인 N까지이다. 예를 들면, N이 3이고 MV1이 (-2,3)이고 MV2가 (1,5)이고 MV3이 (-1.7)이면 MV_MED_x는 -1이고 MV_MED_y는 5가 된다. 계산된 미디언 벡터의 수평과 수직 방향 성분은 선택부(70)에 제공된다.Here, MV ix and MV iy are horizontal and vertical components of the i-th reference motion vector and i is from 1 to N, the number of reference motion vectors. For example, if N is 3, MV 1 is (-2,3), MV 2 is (1,5) and MV 3 is (-1.7), then MV_MED_x is -1 and MV_MED_y is 5. The calculated horizontal and vertical components of the median vector are provided to the selection unit 70.
동시에, 선행 움직임 벡터 선택부(50)는 참조 움직임 벡터들을 일정한 순서로 정렬한후, 그중에서 선행하는 참조 움직임 벡터를 선택하여 현재 움직임 벡터에 대한 예측자로서 선택부(70)에 제공한다.At the same time, the preceding motion vector selector 50 arranges the reference motion vectors in a predetermined order, selects the preceding reference motion vector among them, and provides the selected motion vector to the selector 70 as a predictor for the current motion vector.
선택 신호 생성부(60)에서는, 유효한 참조 움직임 벡터들의 수가 3과 같으면 첫 번째 선택 신호를, 유효한 참조 움직임 벡터들의 수가 2나 1과 같으면 두 번째 선택 신호를 선택부(70)에 제공한다.The selection signal generation unit 60 provides the selection unit 70 with a first selection signal if the number of valid reference motion vectors is equal to three and a second selection signal if the number of valid reference motion vectors is equal to two or one.
선택부(70)는 선택 신호 생성부(60)로부터 제공된 선택 신호에 응답하여 미디언 필터(40)로부터 제공된 후보 예측자나 선행 움직임 벡터 선택부(50)로부터 제공된 후보 예측자중에서 하나를 선택하여 스위치(80)에 제공한다.The selector 70 selects one of the candidate predictors provided from the median filter 40 or the candidate predictors provided from the preceding motion vector selector 50 in response to the selection signal provided from the selection signal generator 60. Provided at 80.
스위치(80)는 유효 움직임 벡터 결정부(30)로부터 제공된 선택 신호에 응답하여 선택부(70)로부터 제공된 후보 예측자나 0중에서 하나를 선택하여 차분 부호화기(90)에 제공한다.The switch 80 selects one of a candidate predictor or zero provided from the selection unit 70 and provides it to the difference encoder 90 in response to the selection signal provided from the effective motion vector determiner 30.
차분 부호화기(90)는 종래의 DPCM 방법에 기초하여 후보 예측자와 현재 움직임 벡터의 수평과 수직 방향 성분들의 차분을 계산하고 VLC 등에 기초하여 부호화한다. 부호화된 차분은 현재 서치 블록에 대한 부호화된 움직임 벡터로서 전송기(도시 안됨)로 전송된다.The difference encoder 90 calculates a difference between horizontal and vertical components of the candidate predictor and the current motion vector based on a conventional DPCM method and encodes the result based on a VLC or the like. The encoded difference is transmitted to a transmitter (not shown) as a coded motion vector for the current search block.
금회 개시된 실시예는 모든점에서 예시로서 제한적인 것은 아닌 것으로 고려되어져야 한다. 본 발명의 특허청구의 범위에 도시되고 특허청구의 범위와 균등한 의미 및 범위 내에서의 모든 변경이 포함되는 것도 의도된다.The disclosed embodiment is to be considered in all respects as illustrative and not restrictive. It is also intended that the present invention include the modifications shown within the scope of the claims of the present invention and equivalent to the scope of the claims.
이상에서 설명한 바와같이, 단지 첫 번째로 유효한 참조 움직임 벡터를 예측자로 결정하는 것보다 유효한 참조 움직임 백터들의 수에 기초하여 예측자를 결정함으로써 보다 효율적으로 현재 움직임 벡터를 부호화할 수 있다.As described above, the current motion vector can be encoded more efficiently by determining the predictor based on the number of valid reference motion vectors, rather than determining the first valid reference motion vector as the predictor.
Claims (4)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970049934A KR100238893B1 (en) | 1997-09-30 | 1997-09-30 | Motion vector coding method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970049934A KR100238893B1 (en) | 1997-09-30 | 1997-09-30 | Motion vector coding method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR19990027469A true KR19990027469A (en) | 1999-04-15 |
| KR100238893B1 KR100238893B1 (en) | 2000-01-15 |
Family
ID=19521950
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970049934A KR100238893B1 (en) | 1997-09-30 | 1997-09-30 | Motion vector coding method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100238893B1 (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100865034B1 (en) * | 2002-07-18 | 2008-10-23 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100890519B1 (en) * | 2008-09-11 | 2009-03-25 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100890517B1 (en) * | 2008-09-11 | 2009-03-25 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100890518B1 (en) * | 2008-09-11 | 2009-03-25 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100901647B1 (en) * | 2008-09-11 | 2009-06-09 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100901646B1 (en) * | 2008-09-11 | 2009-06-09 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100901645B1 (en) * | 2008-09-11 | 2009-06-09 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100901644B1 (en) * | 2008-09-11 | 2009-06-09 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100920628B1 (en) * | 2009-03-04 | 2009-10-08 | 엘지전자 주식회사 | Method for predicting motion vector |
| WO2009110721A3 (en) * | 2008-03-03 | 2009-10-29 | 삼성전자 주식회사 | Encoding method and device employing motion prediction by means of multi-referencing, and a decoding method and device employing motion prediction by means of multi-referencing |
| KR100930744B1 (en) * | 2009-03-04 | 2009-12-09 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100943571B1 (en) * | 2009-03-04 | 2010-02-23 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100943627B1 (en) * | 2006-07-20 | 2010-02-24 | 엘지전자 주식회사 | Method for predicting motion vector |
| WO2012108700A3 (en) * | 2011-02-09 | 2012-12-13 | 엘지전자 주식회사 | Method for encoding and decoding image and device using same |
-
1997
- 1997-09-30 KR KR1019970049934A patent/KR100238893B1/en active IP Right Grant
Cited By (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8712172B2 (en) | 2002-07-18 | 2014-04-29 | Lg Electronics Inc. | Method of predicting a motion vector for a current block in a current picture |
| US8908983B2 (en) | 2002-07-18 | 2014-12-09 | Lg Electronics Inc. | Method of predicting a motion vector for a current block in a current picture |
| US8548264B2 (en) | 2002-07-18 | 2013-10-01 | Lg Electronics Inc. | Apparatus for predicting a motion vector for a current block in a picture to be decoded |
| US10897613B2 (en) | 2002-07-18 | 2021-01-19 | Lg Electronics Inc. | Method of predicting a motion vector for a current block in a current picture |
| US8565544B2 (en) | 2002-07-18 | 2013-10-22 | Lg Electronics Inc. | Apparatus for predicting a motion vector for a current block in a picture to be decoded |
| US9560354B2 (en) | 2002-07-18 | 2017-01-31 | Lg Electronics Inc. | Method of predicting a motion vector for a current block in a current picture |
| US9544590B2 (en) | 2002-07-18 | 2017-01-10 | Lg Electronics Inc. | Method of predicing a motion vector for a current block in a current picture |
| US9544591B2 (en) | 2002-07-18 | 2017-01-10 | Lg Electronics Inc. | Method of predicting a motion vector for a current block in a current picture |
| US9544589B2 (en) | 2002-07-18 | 2017-01-10 | Lg Electronics Inc. | Method of predicting a motion vector for a current block in a current picture |
| KR100865034B1 (en) * | 2002-07-18 | 2008-10-23 | 엘지전자 주식회사 | Method for predicting motion vector |
| US8655089B2 (en) | 2002-07-18 | 2014-02-18 | Lg Electronics Inc. | Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8649621B2 (en) | 2002-07-18 | 2014-02-11 | Lg Electronics Inc. | Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8649622B2 (en) | 2002-07-18 | 2014-02-11 | Lg Electronics Inc. | Method of determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8644631B2 (en) | 2002-07-18 | 2014-02-04 | Lg Electronics Inc. | Method of predicting a motion vector for a current block in a current picture |
| US8644630B2 (en) | 2002-07-18 | 2014-02-04 | Lg Electronics Inc. | Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8428373B2 (en) | 2002-07-18 | 2013-04-23 | Lg Electronics Inc. | Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8463058B2 (en) | 2002-07-18 | 2013-06-11 | Lg Electronics Inc. | Calculation method for prediction motion vector |
| US8467620B2 (en) | 2002-07-18 | 2013-06-18 | Lg Electronics Inc. | Method of determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8467622B2 (en) | 2002-07-18 | 2013-06-18 | Lg Electronics Inc. | Method of determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8467621B2 (en) | 2002-07-18 | 2013-06-18 | Lg Electronics Inc. | Method of determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8472738B2 (en) | 2002-07-18 | 2013-06-25 | Lg Electronics Inc. | Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8509550B2 (en) | 2002-07-18 | 2013-08-13 | Lg Electronics Inc. | Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8571335B2 (en) | 2002-07-18 | 2013-10-29 | Lg Electronics Inc. | Calculation method for prediction motion vector |
| US10425639B2 (en) | 2002-07-18 | 2019-09-24 | Lg Electronics Inc. | Method of predicting a motion vector for a current block in a current picture |
| US8639048B2 (en) | 2002-07-18 | 2014-01-28 | Lg Electronics Inc. | Method of determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8634666B2 (en) | 2002-07-18 | 2014-01-21 | Lg Electronics Inc. | Apparatus for determining motion vectors and a reference picture index for a current block in a picture to be decoded |
| US8634667B2 (en) | 2002-07-18 | 2014-01-21 | Lg Electronics Inc. | Method of predicting a motion vector for a current block in a current picture |
| KR100943627B1 (en) * | 2006-07-20 | 2010-02-24 | 엘지전자 주식회사 | Method for predicting motion vector |
| WO2009110721A3 (en) * | 2008-03-03 | 2009-10-29 | 삼성전자 주식회사 | Encoding method and device employing motion prediction by means of multi-referencing, and a decoding method and device employing motion prediction by means of multi-referencing |
| US8204127B2 (en) | 2008-03-03 | 2012-06-19 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image by using multiple reference-based motion prediction |
| KR100901644B1 (en) * | 2008-09-11 | 2009-06-09 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100901646B1 (en) * | 2008-09-11 | 2009-06-09 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100901645B1 (en) * | 2008-09-11 | 2009-06-09 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100890517B1 (en) * | 2008-09-11 | 2009-03-25 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100890518B1 (en) * | 2008-09-11 | 2009-03-25 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100890519B1 (en) * | 2008-09-11 | 2009-03-25 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100901647B1 (en) * | 2008-09-11 | 2009-06-09 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100930744B1 (en) * | 2009-03-04 | 2009-12-09 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100920628B1 (en) * | 2009-03-04 | 2009-10-08 | 엘지전자 주식회사 | Method for predicting motion vector |
| KR100943571B1 (en) * | 2009-03-04 | 2010-02-23 | 엘지전자 주식회사 | Method for predicting motion vector |
| WO2012108700A3 (en) * | 2011-02-09 | 2012-12-13 | 엘지전자 주식회사 | Method for encoding and decoding image and device using same |
| US9860551B2 (en) | 2011-02-09 | 2018-01-02 | Lg Electronics Inc. | Method for encoding and decoding image and device using same |
| US9866861B2 (en) | 2011-02-09 | 2018-01-09 | Lg Electronics Inc. | Method for encoding and decoding image and device using same |
| US10516895B2 (en) | 2011-02-09 | 2019-12-24 | Lg Electronics Inc. | Method for encoding and decoding image and device using same |
| US11463722B2 (en) | 2011-02-09 | 2022-10-04 | Lg Electronics Inc. | Method for encoding and decoding image and device using same |
| US11032564B2 (en) | 2011-02-09 | 2021-06-08 | Lg Electronics Inc. | Method for encoding and decoding image and device using same |
| US11871027B2 (en) | 2011-02-09 | 2024-01-09 | Lg Electronics Inc. | Method for encoding image and non-transitory computer readable storage medium storing a bitstream generated by a method |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100238893B1 (en) | 2000-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100252342B1 (en) | Motion vector coding method and apparatus | |
| US9154789B2 (en) | Motion vector predictive encoding and decoding method using prediction of motion vector of target block based on representative motion vector | |
| EP0889651B1 (en) | Picture encoder and picture decoder | |
| EP0560577B1 (en) | Video compression coding and decoding with automatic sub-pixel frame/field motion compensation | |
| EP0652678B1 (en) | Method, apparatus and circuit for improving motion compensation in digital video coding | |
| US5657087A (en) | Motion compensation encoding method and apparatus adaptive to motion amount | |
| US6825885B2 (en) | Motion information coding and decoding method | |
| JP4573366B2 (en) | Motion vector coding method and coding apparatus | |
| EP0644697B1 (en) | Method for half-pixel motion compensation in image decoding | |
| EP2178302A2 (en) | Image coding apparatus and image decoding apparatus | |
| KR100238893B1 (en) | Motion vector coding method and apparatus | |
| US7321626B2 (en) | System and method for predictive motion estimation using a global motion predictor | |
| KR100558583B1 (en) | Image encoding apparatus and method | |
| US20060291563A1 (en) | Interpolation apparatus and method for motion vector compensation | |
| US5689312A (en) | Block matching motion estimation method | |
| EP0921688B1 (en) | Moving vector predictive coding method and moving vector decoding method, and storage medium stored with moving vector predictive coding program and moving vector decoding program | |
| KR100243865B1 (en) | Motion Vector | |
| JPH04248789A (en) | Method of estimating movement in image-sensed picture | |
| US5760845A (en) | Method for determining motion vectors based on a block matching motion estimation technique | |
| EP0923250A1 (en) | Method and apparatus for adaptively encoding a binary shape signal | |
| KR100291719B1 (en) | Apparatus and method for motion vector encoding of binary shape signals | |
| KR100238892B1 (en) | Method for coding motion vector and apparatus | |
| KR19990031322A (en) | Method for coding motion vector | |
| GB2341030A (en) | Video motion estimation | |
| WO2006082378A1 (en) | Motion estimator |
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: 20121002 Year of fee payment: 14 |
|
| FPAY | Annual fee payment |
Payment date: 20131011 Year of fee payment: 15 |
|
| FPAY | Annual fee payment |
Payment date: 20141013 Year of fee payment: 16 |
|
| FPAY | Annual fee payment |
Payment date: 20151016 Year of fee payment: 17 |
|
| FPAY | Annual fee payment |
Payment date: 20160919 Year of fee payment: 18 |