KR20110003438A - 움직임 추정 방법, 시스템 및 컴퓨터 판독가능 매체 - Google Patents

움직임 추정 방법, 시스템 및 컴퓨터 판독가능 매체 Download PDF

Info

Publication number
KR20110003438A
KR20110003438A KR1020100064539A KR20100064539A KR20110003438A KR 20110003438 A KR20110003438 A KR 20110003438A KR 1020100064539 A KR1020100064539 A KR 1020100064539A KR 20100064539 A KR20100064539 A KR 20100064539A KR 20110003438 A KR20110003438 A KR 20110003438A
Authority
KR
South Korea
Prior art keywords
reference frame
motion vector
current block
block
metric
Prior art date
Application number
KR1020100064539A
Other languages
English (en)
Other versions
KR101218434B1 (ko
Inventor
리동 쑤
위-젠 치우
웬하오 장
Original Assignee
인텔 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인텔 코포레이션 filed Critical 인텔 코포레이션
Publication of KR20110003438A publication Critical patent/KR20110003438A/ko
Application granted granted Critical
Publication of KR101218434B1 publication Critical patent/KR101218434B1/ko

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/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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/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
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/57—Motion estimation characterised by a search window with variable size or shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • 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

본 발명의 방법 및 시스템은 비디오 디코더에서 B 프레임 또는 P 프레임 내에서 재구성된 기준 화상에 기초하여 움직임 추정(ME)을 적용한다. P 프레임의 경우, 현재 입력 블록에 대한 움직임 벡터(MV)를 얻기 위해 투영 ME가 수행될 수 있다. B 프레임에서, 투영 ME 및 미러 ME는 모두가 수행되어 현재 입력 블록에 대한 MV를 획득한다. ME 프로세스는 입력 블록의 서브-분할에 대해 수행될 수 있으며, 이에 따라, 비트스트림 내의 MV 정보량을 증가시키지 않고도 예측 에러를 줄일 수 있다. 디코더 측 ME는 기존의 프레임간 코딩 모드의 예측에 적용될 수 있고, 전통적인 ME 또는 디코더 측 ME는 비율 분배 최적화(RDO) 기준에 기초하여 코딩 모드를 예측하는데 적응적으로 선택될 수 있다.

Description

움직임 추정 방법, 시스템 및 컴퓨터 판독가능 매체{METHOD AND SYSTEMS TO ESTIMATE MOTION BASED ON RECONSTRUCTED REFERENCE FRAMES AT A VIDEO DECODER}
본 발명은 움직임 추정을 위한 방법 및 장치에 관한 것이다.
비디오 코딩에서 움직임 추정(ME)이 사용되어 비디오 프레임 간에 시간적 중복성을 제거 또는 감소시킴으로써 비디오 압축 성능을 개선할 수 있다. 입력 블록을 인코딩하는 경우, 전통적인 움직임 추정은 인코더에서 기준 프레임 내의 특정 탐색 윈도우 내에서 수행될 수 있다. 이것은 움직임 벡터의 결정이 입력 블록과 기준 블록 간의 절대 차이의 합(SAD)을 최소화하도록 해줄 수 있다. 움직임 벡터(MV) 정보는 움직임 보상을 위해 디코더에 전송될 수 있다. 움직임 벡터는 분수 픽셀 단위(fractional pixel units)로 결정될 수 있고, 보간 필터가 사용되어 분수 픽셀 값을 계산할 수 있다.
움직임 추정은 순방향, 역방향 또는 양방향일 수 있는데, 역방향 및 양방향 ME는 양방향 예측 프레임(본 명세서에서는 B 프레임으로 지칭됨)의 코딩에 사용될 수 있는 한편, 순방향 ME는 B 프레임과 예측된 프레임(명세서에서 P 프레임으로 지칭됨) 모두에 대해 사용될 수 있다. 도 1은 B 프레임(110)에 대한 ME의 예를 나타내는데, MV0는 순방향 기준 프레임(120) 내의 탐색 윈도우(160) 내에서 순방향 움직임 탐색에 의해 획득된 순방향 움직임 벡터이다. MV1은 역방향 기준 프레임(130) 내의 탐색 윈도우(170) 내에서 역방향 움직임 탐색에 의해 획득된 역방향 움직임 벡터일 수 있다. 순방향 ME에서, MV0가 가리키는 기준 블록(150)은 현재 블록(140)과 연관된 예측으로서 사용된다. 역방향 ME에서, MV1가 가리키는 기준 블록(180)은 역방향에서 현재 블록(140)의 예측으로서 사용될 수 있다. 양방향 ME에서, MV0와 MV1이 가리키는 두 개의 기준 블록의 평균은 현재 블록(140)의 예측으로서 사용될 수 있다. 블록(140)과 같은 현재 블록은 그의 시간적 및 공간적 이웃 블록과 유사한 움직임을 갖는 것으로 가정하면, MV 예측은 현재 블록에 대한 예측된 MV를 얻기 위해 이웃 블록의 MV를 사용하여 수행될 수 있다. 예측된 MV는 탐색 센터로서 사용될 수 있고, 엔트로피 코딩 프로세스에서, 탐색된 MV와 예측된 MV 간의 차이만이 인코딩되어 MV 중복성을 감소시킨다.
도 1은 양방향 비디오 프레임에 대한 움직임 추정을 나타내는 도면,
도 2는 일 실시예에 따라 디코더에서의 미러 움직임 추정을 나타내는 도면,
도 3은 일 실시예에 따라 미러 움직임 추정의 프로세스를 나타내는 흐름도,
도 4는 일 실시예에 따라 디코더에서의 투영 움직임 추정을 나타내는 도면,
도 5는 일 실시예에 따라 디코더에서의 투영 움직임 추정의 프로세스를 나타내는 흐름도,
도 6은 일 실시예에 따라 다수의 블록 파티션에 기초한 투영 움직임 추정을 나타내는 도면,
도 7은 일 실시예에 따라 움직임 추정 모드 선택의 프로세스를 나타내는 흐름도,
도 8은 일 실시예에 따라 본 명세서에서 기술된 시스템 및 방법의 계산 상황을 나타내는 블록도.
디지털 비디오 클립은 연속적인 비디오 프레임을 포함한다. 연속적인 프레임 내의 물체 또는 배경의 움직임은 매끄러운 궤적을 형성할 수 있고, 연속적인 프레임 내의 움직임은 비교적 강한 시간적 상관을 가질 수 있다. 이러한 상관을 이용하면, 재구성된 기준 화상으로부터 움직임을 추정함으로써 현재 인코딩 블록에 대해 움직임 벡터가 도출될 수 있다. 디코더에서의 움직임 벡터의 결정은 인코더에서 수행된 움직임 추정에 관련하여 송신 대역폭을 감소시킬 수 있다.
디코더에서 본래의 입력 프레임이 이용가능하지 않은 경우, 디코더에서의 ME는 재구성된 기준 프레임을 사용하여 수행될 수 있다. P 프레임을 인코딩하는 경우, 순방향 기준 버퍼에 다수의 기준 프레임이 존재할 수 있다. B 프레임을 인코딩하는 경우, 순방향 기준 버퍼에 다수의 기준 프레임이 존재할 수 있고 역방향 기준 버퍼에 적어도 하나의 기준 프레임이 존재할 수 있다.
이하에서는 일 실시예에 따라 현재 블록에 대한 MV를 획득하기 위해 디코더에서 ME를 수행하는 것을 논의한다. B 프레임을 인코딩하는 경우, MV를 획득하기 위해 미러 ME 또는 투영 ME가 수행될 수 있다. P 프레임을 인코딩하는 경우, 투영 ME가 수행되어 MV를 획득할 수 있다.
디코더에서의 미러 ME
미러 ME는 순방향 및 역방향 기준 프레임 모두를 사용할 수 있고, 그에 따라, 일반적으로 B 프레임의 인코딩에 적용될 수 있다. 도 2는 일 실시예(200)에 따라 미러 ME가 수행될 수 있는 방식을 나타낸다. 도 2의 실시예에서, 순방향 기준 프레임(220)과 역방향 기준 프레임(230) 사이에 두 개의 B 프레임(210,215)이 존재할 수 있다. 프레임(210)은 현재 인코딩 프레임일 수 있다. 현재 블록(240)을 인코딩하는 경우, 기준 프레임(220,230)의 탐색 윈도우(260,270) 내에서 탐색을 수행함으로써 움직임 벡터를 획득하기 위해 미러 ME가 수행될 수 있다. 앞서 설명한 바와 같이, 현재 입력 블록이 디코더에서 이용가능하지 않은 경우, 미러 ME는 두 개의 기준 프레임을 이용하여 수행될 수 있다.
예시적인 움직임 탐색이 도 3의 프로세스(100)에서 도시되어 있는 바와 같이 진행될 수 있다. 단계(320)에서, 순방향 기준 프레임 내에 탐색 윈도우가 지정될 수 있다. 이 탐색 윈도우는 인코더 및 디코더 모두에서 동일할 수 있다. 단계(330)에서, 탐색 경로가 순방향 탐색 윈도우 내에서 지정될 수 있다. 여기서 인코더 및 디코더가 동일한 탐색 경로를 따른다면, 전체 탐색 또는 임의의 고속 탐색 기법이 사용될 수 있다. 단계(340)에서, 탐색 경로 내의 MV0에 대해, 그의 미러 움직임 벡터(MV1)는 역방향 탐색 윈도우 내에서 획득될 수 있다. 여기서, 비교적 짧은 기간일 수 있는 연관된 기간 동안 움직임 궤적은 직선인 것으로 가정할 수 있다. MV1은 아래의 MV0의 함수로서 얻어질 수 있는데, d0 및 d1은 현재 프레임과 제각기의 기준 프레임 간의 거리일 수 있다.
Figure pat00001
단계(350)에서, 절대 차이의 합(SAD)과 같은 메트릭(metric)은 (i) 순방향 기준 프레임 내에서 MV0가 가리키는 기준 블록과 (ii) 역방향 기준 프레임에서 MV1이 가리키는 기준 블록 사이에서 계산될 수 있다. 이들 기준 블록은 도 2에서 각각 참조번호(250,280)로 도시될 수 있다. 단계(360)에서, 탐색 경로 내의 임의의 추가적인 움직임 벡터(MV0)가 존재하는지 여부가 결정될 수 있다. 존재하는 경우, 프로세스는 단계(340)로 되돌아갈 수 있다. 이러한 반복의 결과로서, 하나의 MV0보다 많은 MV0가 획득될 수 있는데, 각 MV0는 연관된 MV1을 갖는다. 또한, 이와 같은 연관된 쌍 각각에 대해, SAD와 같은 메트릭이 획득될 수 있다. 단계(370)에서, 메트릭에 대해 최적의 값, 예를 들어 최소의 SAD를 생성하는 MV0가 선택된다. 0의 SAD 메트릭은 이론적으로 최적의 값을 나타내기 때문에, SAD 메트릭에 대한 보다 낮은 값, 즉, 0에 가까운 값은 바람직한 모드를 제시할 수 있다. 프로세스는 단계(380)에서 종료된다.
얻어진 움직임 벡터(MV0,MV1)의 쌍이 주어지면, 현재 블록에 대해, 그의 순방향 예측 P0(MV0)은 MV0를 이용하여 얻어질 수 있고, 그의 역방향 예측 P1(MV1)은 MV1를 이용하여 얻어질 수 있으며, 그의 양방향 예측은 MV0 및 MV1 모두를 이용하여 얻어질 수 있다. 양방향 예측은 예를 들어 P0(MV0) 및 P1(MV1)의 평균이거나, 또는 가중 평균(P0(MV0)*d1+P1(MV1)*d0)/(d0+d1)일 수 있다. 또 다른 함수가 사용되어 양방향 예측을 획득할 수 있다. 일 실시예에서, 인코더 및 디코더는 동일한 예측 방법을 사용할 수 있다. 일 실시예에서, 선택된 예측 방법은 표준 사양에서 식별될 수 있거나 또는 인코딩된 비트스트림 내에서 표시될 수 있다.
디코더에서의 투영 움직임 추정
현재 블록을 인코딩하기 위한 MV를 도출하기 위해 투영 ME가 수행될 수 있다. 도 4는 두 개의 순방향 기준 프레임, 즉 순방향 Ref0(기준 프레임(420)으로 도시됨) 및 순방향 Ref1(기준 프레임(430)으로 도시됨)을 사용할 수 있는 예시적인 투영 ME 프로세스(400)를 나타낸다. 이들 기준 프레임은 현재 프레임(410) 내의 타겟 블록(440)에 대한 움직임 벡터를 도출하는데 사용될 수 있다. 탐색 윈도우(470)가 기준 프레임(420) 내에서 특정될 수 있고, 탐색 경로가 탐색 윈도우(470) 내에 특정될 수 있다. 탐색 경로 내의 각 움직임 벡터(MV0)에 대해, 그의 투영 움직임 벡터(MV1)가 기준 프레임(430)의 탐색 윈도우(460) 내에서 결정될 수 있다. 움직임 벡터의 각 쌍에 대해, 즉 MV0와 그의 연관된 움직임 벡터(MV1)에 대해, (1) 기준 프레임(420) 내에서 MV0가 가리키는 기준 블록(480)과 (2) 기준 프레임(430) 내에서 MV1이 가리키는 기준 블록(450) 간의 절대 차이의 합과 같은 메트릭이 계산될 수 있다. 메트릭에 대해 최적의 값, 예를 들어 최소의 SAD를 산출하는 움직임 벡터(MV0)가 타겟 블록(440)에 대한 움직임 벡터로서 선택될 수 있다.
이 프로세스는 도 5의 흐름도(500)로서 예시된다. 단계(520)에서, 제 1 순방향 기준 프레임 내에 탐색 윈도우가 지정될 수 있다. 이 윈도우는 인코더 및 디코더측 모두에서 동일할 수 있다. 단계(530)에서, 탐색 경로가 이 탐색 윈도우 내에서 지정될 수 있다. 여기서 인코더 및 디코더가 동일한 탐색 경로를 따를 수 있도록 전체 탐색 또는 임의의 고속 탐색 기법이 사용될 수 있다. 단계(540)에서, 탐색 경로 내의 움직임 벡터(MV0)에 대해, 그의 투영 움직임 벡터(MV1)는 제 2 탐색 윈도우 내에서 획득될 수 있다. 여기서, 움직임 궤적은 비교적 짧은 기간에 걸쳐 직선인 것으로 가정할 수 있다. MV1은 아래의 MV0의 함수로서 얻어질 수 있는데, d0 및 d1은 현재 프레임과 제각기의 기준 프레임 간의 거리일 수 있다.
Figure pat00002
단계(550)에서, SAD와 같은 메트릭이 (i) 제 1 기준 프레임 내에서 MV0가 가리키는 기준 블록과 (ii) 제 2 기준 프레임에서 MV1이 가리키는 기준 블록 사이에서 계산될 수 있다. 단계(560)에서, 탐색 경로 내에 남아있고 아직 고려되지 않은 임의의 추가적인 움직임 벡터(MV0)가 존재하는지 여부가 결정될 수 있다. 적어도 하나의 MV0가 남아 있는 경우, 프로세스는 단계(540)로 되돌아갈 수 있고, 이 단계(540)에서, 다른 MV0에 대해, 그의 대응하는 투영 움직임 벡터(MV1)가 결정될 수 있다. 이러한 방식으로, 쌍(MV0,MV1)의 세트가 결정될 수 있고, 각 쌍에 대해, SAD와 같은 메트릭이 계산될 수 있다. 단계(570)에서, MV0들 중 하나가 선택될 수 있고, 선택된 MV0는 메트릭에 대해 최적의 값, 예를 들어 최소의 SAD를 생성한다. 0의 SAD 메트릭은 이론적으로 최적의 값을 나타내기 때문에, SAD 메트릭에 대한 보다 낮은 값, 즉, 0에 가까운 값은 바람직한 모드를 제시할 수 있다. 이 MV0는 현재 블록에 대한 움직임을 예측하는데 사용될 수 있다. 프로세스(500)는 단계(580)에서 종료된다.
현재 블록에 대한 예측은 다양한 방식으로 얻어질 수 있다. 예측은 예를 들어 P0(MV0),P1(MV1), (P0(MV0)+P1(MV1))/2, 또는 (P0(MV0)*d1+P1(MV1)*d0)/(d0+d1)일 수 있다. 또 다른 실시예에서, 또 다른 함수가 사용될 수 있다. 예측은 인코더 및 디코더에서 동일한 방식을 얻어질 수 있다. 일 실시예에서, 예측 방법은 표준 사양에서 식별될 수 있거나 또는 인코딩된 비트스트림 내에서 표시될 수 있다.
다수 블록 움직임 추정에 기초한 분할
현재 블록에 대해 디코더에 의해 수행되는 ME에 대한 전술한 설명에서, 움직임 탐색 블록은 현재 블록과 동일한 치수를 가질 수 있다. 예를 들어, 현재 블록이 16×8 블록인 경우, MV를 도출하기 위해 16×8 블록 움직임 탐색이 수행될 수 있다. 그러나, 움직임 탐색은 상이하게 분할되는 블록에 대해 수행될 수 있다. 이것은 도 6의 실시예(600)로서 도시되어 있다. 현재 프레임(600)에서, 현재 블록(640)이 16×16 블록인 것으로 가정하면, 블록(640)은 도면에서 0...3으로 라벨링된 각각 8×8의 네 개의 서브-블록으로 분할될 수 있다. 서브 블록에 대한 8×8 예측을 획득하기 위해 각 8×8 서브 블록에 대해 투영 ME가 수행되어 각 8×8 서브 블록(i)에 대해 MV, 즉 MVi0를 획득한다. 이 투영 ME 프로세스는 도 4 및 도 5와 관련하여 전술한 프로세스와 유사할 수 있지만, 현재 블록의 각 서브-블록에 대해 수행될 수 있다. 구체적으로, 주어진 서브 블록에 대해, 탐색 윈도우(670)가 제 1 기준 프레임(620) 내에 지정될 수 있고, 이 윈도우(670)는 기준 블록(680)을 포함하며, 이 탐색 윈도우 내에 탐색 경로가 지정될 수 있다. 탐색 경로 내의 각 MVi0에 대해, 그의 투영 움직임 벡터(MVi1)가 제 2 기준 프레임(630)의 (기준 블록(650)을 포함하는) 탐색 윈도우(600) 내에서 결정될 수 있다. 최소의 SAD와 같은 최적의 값을 갖는 쌍을 발견하기 위해, SAD와 같은 메트릭이 각 MVi0 및 MVi1의 쌍에 대해 계산될 수 있다. 이 프로세스는 현재 블록(640)의 다른 서브 블록 각각에 대해 수행될 수 있다. 도 6에서, 이와 같은 두 개의 움직임 벡터(MVi0)가 MV00 및 MV30의 라벨로 도시되어 있다. 예시되어 있는 예에서는 비록 네 개의 MV가 얻어질 수 있지만, 이들을 디코더 측에 전송할 필요가 없는데, 그 이유는 디코더는 스스로 이들을 도출할 수 있기 때문이다. 따라서, 이 블록 분할 기반 ME 프로세스는 각 8×8 블록이 독립적으로 예측되기 때문에 예측 에러를 줄일 수 있다. 블록 분할 기반 미러 ME 프로세스는 유사한 방식으로 수행될 수 있다.
입력 블록에 대해, 다수의 블록 분할이 ME에 수행될 수 있다. 예를 들어 최소의 블록 분할이 4×4로 정의되는 경우, 이용가능한 블록 분할은 아래의 표에 도시되어 있다. 인코더 및 디코더는 동일한 분할을 이용할 수 있다. 이 분할은 표준 사양에 지정될 수 있거나 또는 일 실시예에서 인코딩된 비트스트림 내에 표시될 수 있다.
Figure pat00003

디코더에서의 코딩 모드 및 모드 선택
일 실시예에서, 전통적 인코더 측 ME는 위의 디코더 측 ME로 교체되지 않을 수 있다. 이 실시예에서, 전술한 임의의 디코더 측 ME 프로세스는 추가적인 MB 코딩 모드로서 취급될 수 있다. 따라서, 모드는 비율 왜곡 최적화(rate-distortion-optimization)(RDO) 기준과 같은 통계에 기초하여 선택될 수 있다. 이것은 도 7의 프로세스(700)로서 도시되어 있다. 단계(720)에서, 우선 전통적인 인코더 측 ME가 현재 블록에 대해 수행되어 이 코딩 모드를 사용하는 MV를 획득한다. 단계(730)에서, 대응하는 RDO 비용 통계가 계산될 수 있다. 이 비용을 J0라 한다. 단계(740)에서, 이 코딩 코드에 대한 MV를 획득하기 위해, 전술한 임의의 실시예에서 기술한 바와 같이 디코더에서 ME가 수행될 수 있다. 단계(750)에서, 대응하는 RDO 비용 통계(J1)가 계산될 수 있다. 단계(760)에서, 두 개의 RDO 비용 통계가 비교될 수 있다. J1<J0인 경우, 단계(770)에서 디코더 측 ME 기반 결과가 선택될 수 있다. 그렇지 않은 경우, 전통적인 ME 기반 코딩 모드로부터의 결과가 단계(780)에서 선택될 수 있다. 프로세스는 단계(790)에서 종결된다. 또 다른 실시예에서, 두 개의 모드보다 많은 모드가 유사하게 평가될 수 있는데, 최저의 RDO 비용 통계를 갖는 모드가 선택될 수 있다. 인코더와 디코더 간의 통신에서 선택된 모드를 나타내기 위해 플래그가 사용될 수 있다. 또한, 또 다른 실시예에서, RDO 기준 이외에 또는 그에 추가하여 하나 이상의 통계 기준이 사용될 수 있다.
실시
전술한 인코더 및 디코더와, 전술한 바와 같이 이들에 의해 수행되는 프로세싱은 하드웨어, 펌웨어 또는 소프트웨어 또는 이들의 조합에 의해 구현될 수 있다. 또한, 본 명세서에 기술되어 있는 임의의 하나 이상의 특징은 별개의 집적 회로 로직, 주문형 집적 회로(ASIC) 로직 및 마이크로제어기를 포함하는, 하드웨어, 소프트웨어, 펌웨어 또는 이들의 조합으로 구현될 수 있고, 도메인 특정 집적 회로 패키지, 또는 집적 회로 패키지의 조합의 일부로서 구현될 수 있다. 본 명세서에서 사용되는 소프트웨어라는 용어는 컴퓨터 시스템이 본 명세서에 개시되어 있는 하나 이상의 특징 및/또는 특징들의 조합을 실행하도록 지시하는 컴퓨터 프로그램 로직이 저장된 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 제품을 지칭할 수 있다.
전술한 프로세싱의 소프트웨어 또는 펌웨어 실시예는 도 8에 도시되어 있다. 시스템(800)은 프로세서(820)와, 컴퓨터 프로그램 로직(840)을 저장할 수 있는 하나 이상의 컴퓨터 판독가능 매체를 포함할 수 있는 메모리(810)의 본체를 포함할 수 있다. 메모리(810)는 예를 들어 하드 디스크 및 드라이브, 컴팩트 디스크 및 드라이브와 같은 착탈가능 매체, 또는 판독전용 메모리(ROM) 장치로서 구현될 수 있다. 프로세서(820) 및 메모리(810)는 버스와 같이 당업자에게 알려져 있는 임의의 몇몇 기술을 사용하여 통신할 수 있다. 메모리(810)에 포함된 로직은 프로세서(820)에 의해 판독 및 실행될 수 있다. 하나 이상의 I/O 포트 및/또는 I/O 장치(총괄하여 I/O(830)로 도시됨)는 프로세서(820) 및 메모리(810)에 또한 연결될 수 있다.
컴퓨터 프로그램 로직(840)은 움직임 추정 로직(845)을 포함할 수 있다. 실행되는 경우, 움직 추정 로직(845)은 전술한 바와 같은 움직임 추정 프로세싱을 수행할 수 있다. 로직(845)은 실행되는 경우 예를 들어 도 4 내지 도 6와 관련하여 전술한 동작을 수행할 수 있는 투영 움직임 추정 로직(850)을 포함할 수 있다. 로직(845)은 또한 예를 들어 미러 움직임 추정 로직(860)을 포함할 수 있다. 로직(860)이 프로세서(820) 상에서 실행되는 경우, 도 2 및 도 3과 관련하여 전술한 기능이 수행될 수 있다.
컴퓨터 프로그램 로직(840)은 실행되는 경우 도 6에 도시되어 있는 바와 같이 현재 블록을 서브-블록으로 분할할 수 있는 블록 분할 로직(870)을 포함할 수 있다. 분할 이후, 예를 들어 투영 움직임 추정 로직(850)에 의해 각 서브 블록에 대해 움직임 추정이 수행될 수 있다. 컴퓨터 프로그램 로직(840)은 또한 모드 평가 및 선택 로직(880)을 포함할 수 있다. 프로세서(820)에 의해 실행되는 경우, 로직(840)은 도 7에서 참조번호(730, 750-780)로 도시된 프로세싱을 수행할 수 있다.
이와 달리, 컴퓨터 프로그램 로직(840)에 도시되어 있는 임의의 로직 모듈은 하드웨어로 구현될 수 있다.
기능, 특징, 및 이들의 관계를 설명하는 전술한 바와 같은 기능 구성 블록으로 방법 및 시스템이 본 명세서에서 설명되어 있다. 이들 기능 구성 블록의 경계들 중 적어도 일부는 설명의 편의를 위해 임의로 정의되었다. 특정 기능 및 이들의 관계가 적절히 수행될 수 있는 한, 교번적 경계가 정의될 수 있다. 또한, 전술한 인코더 및 디코더는 비디오 신호를 인코딩하고 전술한 프로세싱을 사용하여 결과적인 인코딩 신호를 제각각 디코딩하는 제각기의 시스템에 통합될 수 있다.
본 명세서에서는 다양한 실시예가 기술되어 있지만, 이들은 단지 예로서 제시되었을 뿐이며, 그에 국한되지 않음을 이해해야 한다. 본 명세서에 개시되어 있는 방법 및 시스템의 사상 및 범주를 벗어나지 않는 한, 형태 및 세부사항에 대한 다양한 변경이 이루어질 수 있음을 당업자에게는 자명할 것이다. 따라서, 청구항의 폭 및 범주는 본 명세서에 개시되어 있는 예시적인 임의의 실시예에 의해 제한되어서는 안된다.

Claims (20)

  1. 비디오 디코더에서, 제 1 순방향 기준 프레임 내에서 탐색 윈도우를 지정하는 단계와,
    상기 제 1 순방향 기준 프레임의 상기 탐색 윈도우 내에 탐색 경로를 지정하는 단계와,
    상기 탐색 경로 내의 각 움직임 벡터(MV0)- 각 MV0는 상기 탐색 윈도우 내에서 현재 블록에서 기준 블록까지를 가리킴-에 대해, 제 2 기준 프레임 내의 기준 블록을 가리키는 대응하는 제 2 움직임 벡터(MV1)를 결정하는 단계- 상기 대응하는 제 2 움직임 벡터(MV1)는 MV0의 함수임 -와,
    상기 탐색 경로 내에서 발견된 MV0 및 MV1의 각 쌍에 대해 메트릭(metric)을 계산하는 단계와,
    상기 메트릭의 최적의 값에 가장 근접한 상기 메트릭의 해당 값을 갖는 상기 MV0를 선택하는 단계- 상기 선택된 MV0는 상기 현재 블록에 대한 움직임 벡터로서 사용됨 -를
    포함하는 방법.
  2. 제 1 항에 있어서,
    상기 제 2 기준 프레임은 역방향 기준 프레임을 포함하고, 각 MV1는 미러 움직임 벡터인 방법.
  3. 제 2 항에 있어서,
    상기 현재 블록은 양방향 예측 프레임 내에 위치한 방법.
  4. 제 1 항에 있어서,
    상기 제 2 기준 프레임은 제 2 순방향 기준 프레임을 포함하고, 각 MV1은 투영 움직임 벡터인 방법.
  5. 제 4 항에 있어서,
    상기 현재 블록은 예측 프레임 내에 위치하는 방법.
  6. 제 1 항에 있어서,
    각 MV0에 대해, 상기 대응하는 MV1는 함수
    Figure pat00004
    에 의해 결정되고,
    상기 함수에서, d0는 상기 현재 블록과 상기 제 1 순방향 기준 프레임 간의 시간적 거리이고, d1은 상기 현재 블록과 상기 제 2 기준 프레임 간의 시간적 거리인
    방법.
  7. 제 1 항에 있어서,
    상기 메트릭은 상기 탐색 윈도우 내의 상기 기준 블록과 상기 제 2 기준 프레임 내의 상기 기준 블록 간의 절대 차이의 합(SAD)을 포함하는 방법.
  8. 제 1 항에 있어서,
    상기 현재 블록은 보다 큰 분할 블록의 서브 블록인 방법.
  9. 제 1 항에 있어서,
    또 다른 코딩 방법을 사용하여 MV0 및 MV1의 제 2 쌍을 결정하는 단계와,
    상기 또 다른 코딩 방법에 대한 제 1 비율 왜곡 통계(first rate-distortion statistic)를 결정하는 단계와,
    상기 대응하는 제 2 움직임 벡터의 상기 결정, 상기 계산 및 상기 선택에 대한 제 2 비율 왜곡 통계를 결정하는 단계와,
    상기 제 1 및 제 2 비율 왜곡 통계의 비교에 기초하여 바람직한 코딩 방법을 선택하는 단계를 더 포함하는 방법.
  10. 컴퓨터 프로그램 로직이 저장된 컴퓨터 판독가능 매체에 있어서,
    상기 컴퓨터 프로그램 로직은,
    프로세서로 하여금 제 1 순방향 기준 프레임의 탐색 윈도우 내의 탐색 경로에서 발견된 각 움직임 벡터(MV0)마다 움직임 벡터(MV1)를 결정하도록 하고- 각 MV0는 상기 탐색 윈도우 내에서 현재 블록에서 기준 블록까지를 가리키고, 상기 MV1는 상기 MV0의 함수임 -,
    상기 프로세서로 하여금 MV0 및 MV1의 각 쌍에 대해 메트릭을 계산하도록 하며,
    상기 프로세서로 하여금 상기 메트릭의 최적의 값에 가장 근접한 상기 메트릭의 해당 값을 갖는 상기 MV0를 선택하도록 하는- 상기 선택된 MV0는 상기 현재 블록에 대한 움직임 벡터로서 사용됨 -,
    움직임 추정 로직을 포함하는
    컴퓨터 판독가능 매체.
  11. 제 10 항에 있어서,
    상기 움직임 추정 로직은 미러 움직임 추정 로직을 포함하고,
    상기 제 2 기준 프레임은 역방향 기준 프레임을 포함하고, 각 MV1는 미러 움직임 벡터이며, 상기 현재 블록은 양방향 예측 프레임 내에 위치하는
    컴퓨터 판독가능 매체.
  12. 제 10 항에 있어서,
    상기 움직임 추정 로직은 투영 움직임 추정 로직을 포함하고,
    상기 제 2 기준 프레임은 제 2 순방향 기준 프레임을 포함하고, 각 MV1은 투영 움직임 벡터이며, 상기 현재 블록은 예측 프레임 내에 위치하는
    컴퓨터 판독가능 매체.
  13. 제 10 항에 있어서,
    각 MV0에 대해, 상기 대응하는 MV1는 함수
    Figure pat00005
    에 의해 결정되고,
    상기 함수에서, d0는 상기 현재 블록과 상기 제 1 순방향 기준 프레임 간의 시간적 거리이고, d1은 상기 현재 블록과 상기 제 2 기준 프레임 간의 시간적 거리인
    컴퓨터 판독가능 매체.
  14. 제 10 항에 있어서,
    상기 메트릭은 상기 탐색 윈도우 내의 상기 기준 블록과 상기 제 2 기준 프레임 내의 상기 기준 블록 간의 절대 차이의 합(SAD)을 포함하는
    컴퓨터 판독가능 매체.
  15. 제 10 항에 있어서,
    상기 컴퓨터 프로그램 로직은 모드 평가 및 선택 로직을 더 포함하되, 상기 모드 평가 및 선택 로직은 상기 프로세서로 하여금,
    또 다른 코딩 방법을 사용하여 MV0 및 MV1의 제 2 쌍을 결정하고,
    상기 또 다른 코딩 방법에 대한 제 1 비율 왜곡 통계를 결정하며,
    제 1 항의 방법에 대한 제 2 비율 왜곡 통계를 결정하고,
    상기 제 1 및 제 2 비율 왜곡 통계의 비교에 기초하여 바람직한 코딩 방법을 선택하도록 하는
    컴퓨터 판독가능 매체.
  16. 프로세서와,
    상기 프로세서와 통신하는 메모리를 포함하되,
    상기 메모리는 상기 프로세서로 하여금,
    비디오 디코더에서, 제 1 순방향 기준 프레임 내에서 탐색 윈도우를 지정하고,
    상기 제 1 순방향 기준 프레임의 탐색 윈도우 내에서 탐색 경로를 지정하며,
    상기 탐색 경로 내의 각 움직임 벡터(MV0)- 각 MV0는 상기 탐색 윈도우 내에서 현재 블록에서 기준 블록까지를 가리킴-에 대해, 제 2 기준 프레임 내의 기준 블록을 가리키는 대응하는 제 2 움직임 벡터(MV1)- 상기 대응하는 제 2 움직임 벡터(MV1)는 MV0의 함수임 -를 결정하고,
    상기 탐색 경로 내에서 발견된 MV0 및 MV1의 각 쌍에 대해 메트릭을 계산하며,
    상기 메트릭의 최적의 값에 가장 근접한 상기 메트릭의 해당 값을 갖는 상기 MV0를 선택- 상기 선택된 MV0는 상기 현재 블록에 대한 움직임 벡터로서 사용됨 -하도록 하는 복수의 프로세싱 인스트럭션을 저장하는
    시스템.
  17. 제 16 항에 있어서,
    상기 제 2 기준 프레임은 역방향 기준 프레임을 포함하고, 각 MV1는 미러 움직임 벡터이며, 상기 현재 블록은 양방향 예측 프레임 내에 위치하는 시스템.
  18. 제 16 항에 있어서,
    상기 제 2 기준 프레임은 제 2 순방향 기준 프레임을 포함하고, 각 MV1은 투영 움직임 벡터이며, 상기 현재 블록은 예측 프레임 내에 위치하는 시스템.
  19. 제 16 항에 있어서,
    상기 복수의 인스트럭션은 또한 상기 프로세서로 하여금,
    또 다른 코딩 방법을 사용하여 MV0 및 MV1의 제 2 쌍을 결정하고,
    상기 또 다른 코딩 방법에 대한 제 1 비율 왜곡 통계를 결정하며,
    제 1 항의 방법에 대한 제 2 비율 왜곡 통계를 결정하고,
    상기 제 1 및 제 2 비율 왜곡 통계의 비교에 기초하여 바람직한 코딩 방법을 선택하도록 하는 시스템.
  20. 제 16 항에 있어서,
    상기 메트릭은 상기 탐색 윈도우 내의 상기 기준 블록과 상기 제 2 기준 프레임 내의 상기 기준 블록 간의 절대 차이의 합(SAD)을 포함하는 시스템.
KR1020100064539A 2009-07-03 2010-07-05 움직임 추정 방법, 시스템 및 컴퓨터 판독가능 매체 KR101218434B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US22298209P 2009-07-03 2009-07-03
US61/222,982 2009-07-03
US12/566,823 US8917769B2 (en) 2009-07-03 2009-09-25 Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
US12/566,823 2009-09-25

Publications (2)

Publication Number Publication Date
KR20110003438A true KR20110003438A (ko) 2011-01-12
KR101218434B1 KR101218434B1 (ko) 2013-01-03

Family

ID=42669144

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100064539A KR101218434B1 (ko) 2009-07-03 2010-07-05 움직임 추정 방법, 시스템 및 컴퓨터 판독가능 매체

Country Status (6)

Country Link
US (2) US8917769B2 (ko)
KR (1) KR101218434B1 (ko)
CN (1) CN101945276A (ko)
DE (1) DE102010025816A1 (ko)
GB (1) GB2471577B (ko)
TW (2) TWI510061B (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8917769B2 (en) 2009-07-03 2014-12-23 Intel Corporation Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
US9445103B2 (en) 2009-07-03 2016-09-13 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
US9509995B2 (en) 2010-12-21 2016-11-29 Intel Corporation System and method for enhanced DMVD processing
US9654792B2 (en) 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
KR20180104581A (ko) * 2017-03-13 2018-09-21 한국전자통신연구원 비디오 부/복호화를 위한 비정형 블록 기반 움직임 예측 및 보상 방법 및 그 장치
US10250885B2 (en) 2000-12-06 2019-04-02 Intel Corporation System and method for intracoding video data

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110002387A1 (en) * 2009-07-03 2011-01-06 Yi-Jen Chiu Techniques for motion estimation
GB2477033B (en) * 2009-07-03 2012-04-18 Intel Corp Techniques for motion estimation
WO2011078002A1 (ja) * 2009-12-22 2011-06-30 ソニー株式会社 画像処理装置および方法、並びにプログラム
CN102939751B (zh) * 2010-03-31 2016-03-16 法国电信 通过向前运动补偿、对应的流和计算机程序实施预测的用于对图像序列进行编码和解码的方法和装置
US9503743B2 (en) 2010-05-12 2016-11-22 Thomson Licensing Methods and apparatus for uni-prediction of self-derivation of motion estimation
US8855205B2 (en) * 2010-05-26 2014-10-07 Newratek Inc. Method of predicting motion vectors in video codec in which multiple references are allowed, and motion vector encoding/decoding apparatus using the same
KR102080449B1 (ko) 2010-11-24 2020-02-21 벨로스 미디어 인터내셔널 리미티드 움직임 벡터 산출 방법, 화상 부호화 방법, 화상 복호 방법, 움직임 벡터 산출 장치 및 화상 부호화 복호 장치
US9380314B2 (en) * 2010-12-20 2016-06-28 Texas Instruments Incorporated Pixel retrieval for frame reconstruction
KR101820997B1 (ko) 2011-01-12 2018-01-22 선 페이턴트 트러스트 동화상 부호화 방법 및 동화상 복호화 방법
US8755437B2 (en) 2011-03-17 2014-06-17 Mediatek Inc. Method and apparatus for derivation of spatial motion vector candidate and motion vector prediction candidate
KR101484171B1 (ko) * 2011-01-21 2015-01-23 에스케이 텔레콤주식회사 예측 움직임벡터 색인부호화에 기반한 움직임정보 생성/복원 장치 및 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법
US10404998B2 (en) * 2011-02-22 2019-09-03 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, and moving picture decoding apparatus
MX2013009864A (es) 2011-03-03 2013-10-25 Panasonic Corp Metodo de codificacion de imagenes en movimiento, metodo de decodificacion de imagenes en movimiento, aparato de codificacion de imagenes en movimiento, aparato de decodificacion de imagenes en movimiento y aparato de codificacion y decodificacion de imagenes en movimiento.
US9288501B2 (en) 2011-03-08 2016-03-15 Qualcomm Incorporated Motion vector predictors (MVPs) for bi-predictive inter mode in video coding
CN102685504B (zh) * 2011-03-10 2015-08-19 华为技术有限公司 视频图像的编解码方法、编码装置、解码装置及其系统
US9307239B2 (en) * 2011-03-14 2016-04-05 Mediatek Inc. Method and apparatus for derivation of motion vector candidate and motion vector prediction candidate
US9392235B2 (en) 2011-11-18 2016-07-12 Google Technology Holdings LLC Explicit way for signaling a collocated reference picture for video coding
EP2781098B1 (en) 2011-11-18 2019-02-06 Google Technology Holdings LLC An explicit way for signaling a collocated picture for high efficiency video coding (hevc)
WO2013075042A1 (en) * 2011-11-18 2013-05-23 General Instrument Corporation Efficient storage of motion information for high efficiency video coding
WO2013078248A1 (en) 2011-11-21 2013-05-30 General Instrument Corporation Implicit determination and combined implicit and explicit determination of collocated picture for temporal prediction
BR112014015790A2 (pt) 2011-12-26 2018-05-22 Motorola Mobility Llc determinação implícita de figura colocalizada para predição temporal
JP6144754B2 (ja) 2012-04-11 2017-06-07 モトローラ モビリティ エルエルシーＭｏｔｏｒｏｌａ Ｍｏｂｉｌｉｔｙ Ｌｌｃ 時間的予測のための時間的動きベクトル予測（ｍｖｐ）フラグのシグナリング
WO2013154674A1 (en) 2012-04-11 2013-10-17 Motorola Mobility Llc Evaluation of signaling of collocated reference picture for temporal prediction
US9319681B2 (en) 2012-07-18 2016-04-19 Google Technology Holdings LLC Signaling of temporal motion vector predictor (MVP) enable flag
US20140056356A1 (en) * 2012-08-21 2014-02-27 Motorola Mobility Llc Method and apparatus for efficient signaling of weighted prediction in advanced coding schemes
TW201414311A (zh) * 2012-09-18 2014-04-01 Novatek Microelectronics Corp 視訊編碼方法與視訊編碼裝置
CN103905825B (zh) * 2012-12-27 2018-02-13 中国电信股份有限公司 视频图像的运动补偿方法和装置
KR101560186B1 (ko) * 2013-03-18 2015-10-14 삼성전자주식회사 움직임 예측에 있어 적응적 탐색 범위 결정을 이용한 부호화, 복호화 방법 및 장치
WO2015010319A1 (zh) * 2013-07-26 2015-01-29 北京大学深圳研究生院 一种基于p帧的多假设运动补偿编码方法
US9549188B2 (en) * 2014-07-30 2017-01-17 Intel Corporation Golden frame selection in video coding
FR3029055B1 (fr) * 2014-11-24 2017-01-13 Ateme Procede d'encodage d'image et equipement pour la mise en oeuvre du procede
US10375413B2 (en) * 2015-09-28 2019-08-06 Qualcomm Incorporated Bi-directional optical flow for video coding
US9866862B2 (en) * 2016-03-18 2018-01-09 Google Llc Motion vector reference selection through reference frame buffer tracking
WO2018097078A1 (ja) * 2016-11-22 2018-05-31 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
WO2018097079A1 (ja) * 2016-11-22 2018-05-31 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
WO2018172609A2 (en) * 2017-03-21 2018-09-27 Nokia Technologies Oy Motion compensation in video encoding and decoding
CN116761001A (zh) * 2017-08-29 2023-09-15 Sk电信有限公司 视频编码装置、视频解码装置和存储比特流的方法
CN109495738B (zh) * 2017-09-12 2023-02-07 华为技术有限公司 一种运动信息的编解码方法和装置
CN109996081B (zh) 2017-12-31 2023-09-12 华为技术有限公司 图像预测方法、装置以及编解码器
CN112040244B (zh) 2018-03-29 2021-06-29 华为技术有限公司 一种双向帧间预测方法及装置
US10958928B2 (en) * 2018-04-10 2021-03-23 Qualcomm Incorporated Decoder-side motion vector derivation for video coding
CN112954317B (zh) 2018-12-28 2022-02-11 Jvc建伍株式会社 动图像编码装置和方法、以及动图像解码装置和方法
CN115152236A (zh) * 2020-02-21 2022-10-04 阿里巴巴集团控股有限公司 处理色度信号的方法

Family Cites Families (118)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2248361B (en) 1990-09-28 1994-06-01 Sony Broadcast & Communication Motion dependent video signal processing
JP4237256B2 (ja) * 1996-02-29 2009-03-11 シーメンス メディカル ソリューションズ ユーエスエイ インコーポレイテッド 超音波トランスジューサ
JPH1023420A (ja) 1996-07-02 1998-01-23 Matsushita Electric Ind Co Ltd 動き検出方法および動き検出装置
GB2320388B (en) * 1996-11-29 1999-03-31 Sony Corp Image processing apparatus
JP3226020B2 (ja) 1997-05-28 2001-11-05 日本電気株式会社 動きベクトル検出装置
JP3149840B2 (ja) 1998-01-20 2001-03-26 日本電気株式会社 動きベクトル検出装置及び方法
US6519005B2 (en) * 1999-04-30 2003-02-11 Koninklijke Philips Electronics N.V. Method of concurrent multiple-mode motion estimation for digital video
JP2000350211A (ja) 1999-06-07 2000-12-15 Toshiba Corp 動画像符号化方法及び動画像符号化装置
US6289052B1 (en) 1999-06-07 2001-09-11 Lucent Technologies Inc. Methods and apparatus for motion estimation using causal templates
US6831948B1 (en) * 1999-07-30 2004-12-14 Koninklijke Philips Electronics N.V. System and method for motion compensation of image planes in color sequential displays
US6993075B2 (en) * 2001-03-05 2006-01-31 Intervideo, Inc. Systems and methods for reducing error propagation in a video data stream
DE10127238C1 (de) 2001-05-28 2003-01-16 Demag Cranes & Components Gmbh Einrichtung zur Erfassung einer Seilbewegung für ein Hebezeug, insbesondere für einen pneumatisch betriebenen Seilbalancer
KR100408294B1 (ko) * 2001-09-05 2003-12-01 삼성전자주식회사 저전송율 동영상 부호화에 적합한 움직임 추정 방법
EP1294194B8 (en) * 2001-09-10 2010-08-04 Texas Instruments Incorporated Apparatus and method for motion vector estimation
KR100905880B1 (ko) 2001-09-12 2009-07-03 엔엑스피 비 브이 움직임 추정 방법 및 장치와, 인코딩 방법 및 인코더
JP2003169338A (ja) 2001-09-18 2003-06-13 Matsushita Electric Ind Co Ltd 動きベクトル検出方法及び装置並びに方法プログラムを記録した媒体
US20030095603A1 (en) 2001-11-16 2003-05-22 Koninklijke Philips Electronics N.V. Reduced-complexity video decoding using larger pixel-grid motion compensation
JP4114859B2 (ja) * 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
CN1897709A (zh) * 2002-01-18 2007-01-17 株式会社东芝 视频编码方法和装置以及视频解码方法和装置
KR100474285B1 (ko) * 2002-04-08 2005-03-08 엘지전자 주식회사 모션벡터결정방법
JP2003319400A (ja) 2002-04-26 2003-11-07 Sony Corp 符号化装置、復号装置、画像処理装置、それらの方法およびプログラム
US7289672B2 (en) * 2002-05-28 2007-10-30 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode estimation
US7386048B2 (en) * 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
JP2004048512A (ja) 2002-07-12 2004-02-12 Renesas Technology Corp 動画像符号化方法と動画像符号化回路
US6707367B2 (en) * 2002-07-23 2004-03-16 Broadcom, Corp. On-chip multiple tap transformer and inductor
US7023921B2 (en) * 2002-08-06 2006-04-04 Motorola, Inc. Method and apparatus for determining block match quality
US6925123B2 (en) * 2002-08-06 2005-08-02 Motorola, Inc. Method and apparatus for performing high quality fast predictive motion search
JP4198550B2 (ja) * 2002-09-10 2008-12-17 株式会社東芝 フレーム補間方法およびこのフレーム補間方法を用いた装置
US7319862B1 (en) * 2002-09-26 2008-01-15 Exphand, Inc. Block-based encoding and decoding information transference system and method
US7336720B2 (en) 2002-09-27 2008-02-26 Vanguard Software Solutions, Inc. Real-time video coding/decoding
US7010279B2 (en) * 2002-11-27 2006-03-07 Broadcom Corporation Radio frequency integrated circuit electro-static discharge circuit
KR100534207B1 (ko) * 2002-12-09 2005-12-08 삼성전자주식회사 비디오 부호화기의 움직임 추정기 및 그 방법
EP1936995A3 (en) 2003-01-08 2011-01-19 Apple Inc. Method and apparatus for improved coding mode selection
JP3968712B2 (ja) 2003-04-28 2007-08-29 ソニー株式会社 動き予測補償装置及びその方法
JP4373702B2 (ja) 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
JP2004343349A (ja) 2003-05-14 2004-12-02 Matsushita Electric Ind Co Ltd 動きベクトル検出装置およびディジタルカメラ装置
US7526028B2 (en) * 2003-07-25 2009-04-28 Taiwan Imaging-Tek Corp. Motion estimation method and apparatus for video data compression
JP2005057270A (ja) * 2003-08-01 2005-03-03 Stmicroelectronics Sa 切換え可能なインダクタンス
US7616692B2 (en) 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
JP4366571B2 (ja) 2003-09-18 2009-11-18 日本電気株式会社 動画像符号化装置及び方法
US20050135481A1 (en) * 2003-12-17 2005-06-23 Sung Chih-Ta S. Motion estimation with scalable searching range
US7346109B2 (en) * 2003-12-23 2008-03-18 Genesis Microchip Inc. Motion vector computation for video sequences
US7751482B1 (en) * 2004-02-27 2010-07-06 Vbrick Systems, Inc. Phase correlation based motion estimation in hybrid video compression
JP4252916B2 (ja) 2004-03-18 2009-04-08 富士通マイクロエレクトロニクス株式会社 動きベクトルの探索範囲を決定する方法
KR100631777B1 (ko) 2004-03-31 2006-10-12 삼성전자주식회사 다 계층의 모션 벡터를 효율적으로 압축하는 방법 및 장치
US7515637B2 (en) * 2004-05-21 2009-04-07 Broadcom Advanced Compression Group, Llc Video decoding for motion compensation with weighted prediction
EP1610560A1 (en) 2004-06-24 2005-12-28 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating and for decoding coded picture data
US20050286777A1 (en) * 2004-06-27 2005-12-29 Roger Kumar Encoding and decoding images
JP4537136B2 (ja) 2004-07-16 2010-09-01 財団法人北九州産業学術推進機構 動き推定方法及び動き推定装置、並びにプログラム
CN101023676B (zh) 2004-07-20 2012-06-27 高通股份有限公司 用于时间视频压缩中运动矢量预测的方法和设备
US8553776B2 (en) * 2004-07-21 2013-10-08 QUALCOMM Inorporated Method and apparatus for motion vector assignment
CN101005620B (zh) 2004-09-03 2011-08-10 微软公司 为隔行扫描和逐行扫描视频编码和解码宏块和运动信息中的革新
KR101201930B1 (ko) 2004-09-16 2012-11-19 톰슨 라이센싱 국부적 밝기 변동을 이용한 가중화된 예측을 가진 비디오 코덱
TWI303944B (en) * 2004-10-12 2008-12-01 Via Tech Inc Audio and image data integrating system for a recording device
US7764740B2 (en) * 2004-11-24 2010-07-27 Electronics And Telecommunications Research Institute Fast block mode determining method for motion estimation, and apparatus thereof
US7813432B2 (en) * 2004-12-30 2010-10-12 Intel Corporation Offset buffer for intra-prediction of digital video
US8693540B2 (en) * 2005-03-10 2014-04-08 Qualcomm Incorporated Method and apparatus of temporal error concealment for P-frame
TWI301953B (en) * 2005-03-14 2008-10-11 Qisda Corp Methods and apparatuses for video encoding
US20060256854A1 (en) * 2005-05-16 2006-11-16 Hong Jiang Parallel execution of media encoding using multi-threaded single instruction multiple data processing
US7526256B2 (en) * 2005-05-25 2009-04-28 Broadcom Corporation Transformer-based multi-band RF front-end architecture
TWI277010B (en) * 2005-09-08 2007-03-21 Quanta Comp Inc Motion vector estimation system and method
US8107748B2 (en) 2005-09-16 2012-01-31 Sony Corporation Adaptive motion search range
US8005308B2 (en) * 2005-09-16 2011-08-23 Sony Corporation Adaptive motion estimation for temporal prediction filter over irregular motion vector samples
US8780997B2 (en) 2005-11-18 2014-07-15 Apple Inc. Regulation of decode-side processing based on perceptual masking
JP4162037B2 (ja) * 2005-12-16 2008-10-08 株式会社村田製作所 複合トランスおよび絶縁型スイッチング電源装置
CN101379835B (zh) * 2006-02-02 2011-08-24 汤姆逊许可公司 使用组合参考双向预测进行运动估计的方法和设备
JP4987322B2 (ja) 2006-02-28 2012-07-25 株式会社東芝 動画像復号装置及び動画像復号方法
US20070239546A1 (en) * 2006-04-10 2007-10-11 Scott Blum Computer implemented interactive advertising system and method
US20070268964A1 (en) * 2006-05-22 2007-11-22 Microsoft Corporation Unit co-location-based motion estimation
KR100829169B1 (ko) * 2006-07-07 2008-05-13 주식회사 리버트론 Ｈ.264 코딩의 압축모드 예측 장치 및 방법
JP4322904B2 (ja) 2006-09-19 2009-09-02 株式会社東芝 補間フレーム作成装置、動きベクトル検出装置、補間フレーム作成方法、動きベクトル検出方法、補間フレーム作成プログラムおよび動きベクトル検出プログラム
US7756348B2 (en) * 2006-10-30 2010-07-13 Hewlett-Packard Development Company, L.P. Method for decomposing a video sequence frame
JP2008154015A (ja) 2006-12-19 2008-07-03 Hitachi Ltd 復号化方法および符号化方法
KR101356735B1 (ko) 2007-01-03 2014-02-03 삼성전자주식회사 전역 움직임 벡터를 사용해서 움직임 벡터를 추정하기 위한방법, 장치, 인코더, 디코더 및 복호화 방법
CN100548049C (zh) 2007-01-09 2009-10-07 浙江大学 一种基于多参考帧的h.264快速运动估计的方法
US7675365B2 (en) * 2007-01-10 2010-03-09 Samsung Electro-Mechanics Systems and methods for power amplifiers with voltage boosting multi-primary transformers
KR101365574B1 (ko) * 2007-01-29 2014-02-20 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
CN100471277C (zh) 2007-02-13 2009-03-18 武汉大学 一种快速实现双帧参考视频流的时域可伸缩编码的方法
US7821472B2 (en) * 2007-03-19 2010-10-26 Broadcom Corporation Method and system for FM transmit and FM receive using a transformer as a duplexer
KR20080085423A (ko) 2007-03-20 2008-09-24 엘지전자 주식회사 Ｂｍａ 연산기 및 이를 이용한 인코더
US20080240242A1 (en) 2007-03-27 2008-10-02 Nokia Corporation Method and system for motion vector predictions
US8160150B2 (en) * 2007-04-10 2012-04-17 Texas Instruments Incorporated Method and system for rate distortion optimization
US20080281685A1 (en) * 2007-05-07 2008-11-13 Christopher Jaffe Media with embedded advertising
JP4523023B2 (ja) 2007-08-07 2010-08-11 パナソニック株式会社 画像符号化装置および方法
KR101396365B1 (ko) * 2007-08-28 2014-05-30 삼성전자주식회사 영상의 시공간적 움직임 추정/보상 방법 및 장치
CN101378504B (zh) 2007-08-31 2011-12-07 昆山杰得微电子有限公司 用于h.264编码的块匹配运动估计方法
US8265158B2 (en) * 2007-12-20 2012-09-11 Qualcomm Incorporated Motion estimation with an adaptive search range
KR100929607B1 (ko) 2007-12-26 2009-12-03 한양대학교 산학협력단 엠펙-2 메인 프로파일에서 ｈ.264/ａｖｃ 베이스라인프로파일로의 트랜스코딩 방법
US9602774B2 (en) * 2007-12-28 2017-03-21 Verizon Patent And Licensing Inc. Method and apparatus for providing virtual channels
US8044759B2 (en) * 2008-01-08 2011-10-25 Samsung Electro-Mechanics Overlapping compact multiple transformers
US20090207915A1 (en) * 2008-02-15 2009-08-20 Freescale Semiconductor, Inc. Scalable motion search ranges in multiple resolution motion estimation for video compression
KR20090095317A (ko) 2008-03-05 2009-09-09 삼성전자주식회사 영상 부호화 및 복호화 방법 및 장치
ES2812473T3 (es) * 2008-03-19 2021-03-17 Nokia Technologies Oy Vector de movimiento combinado y predicción de índice de referencia para la codificación de vídeo
US20090238268A1 (en) 2008-03-20 2009-09-24 Mediatek Inc. Method for video coding
US20110261882A1 (en) * 2008-04-11 2011-10-27 Thomson Licensing Methods and apparatus for template matching prediction (tmp) in video encoding and decoding
US20090323807A1 (en) 2008-06-30 2009-12-31 Nicholas Mastronarde Enabling selective use of fractional and bidirectional video motion estimation
TWI357086B (en) * 2008-07-03 2012-01-21 Advanced Semiconductor Eng Transformer and method for adjusting mutual induct
TW201019620A (en) * 2008-11-04 2010-05-16 Ra Link Technology Corp Front-end architecture of RF transceiver and transceiver chip thereof
KR20100054098A (ko) 2008-11-13 2010-05-24 주식회사 머젠스 허혈 또는 허혈 재관류에 의해 유발되는 심장질환의 치료 및 예방을 위한 약제 조성물
US8358696B2 (en) * 2008-12-31 2013-01-22 Intel Corporation Motion estimation techniques
WO2010086018A1 (en) * 2009-01-29 2010-08-05 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for efficient hardware motion estimation
WO2010086041A1 (en) 2009-01-30 2010-08-05 Gottfried Wilhelm Leibniz Universität Hannover Method and apparatus for coding and decoding a video signal
US8076996B2 (en) * 2009-02-10 2011-12-13 Electronics And Telecommunications Research Institute Hybrid balun apparatus
US8279018B1 (en) * 2009-03-16 2012-10-02 Marvell International Ltd. Trifila balun for wireless transceiver
US8295551B2 (en) * 2009-04-08 2012-10-23 Samsung Electronics Co., Ltd. System and method of adaptive vertical search range tracking for motion estimation in digital video
US8411756B2 (en) * 2009-05-21 2013-04-02 Ecole De Technologie Superieure Method and system for generating block mode conversion table for efficient video transcoding
US20110002387A1 (en) * 2009-07-03 2011-01-06 Yi-Jen Chiu Techniques for motion estimation
US8917769B2 (en) 2009-07-03 2014-12-23 Intel Corporation Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
US9654792B2 (en) * 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US8462852B2 (en) 2009-10-20 2013-06-11 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
GB2477033B (en) 2009-07-03 2012-04-18 Intel Corp Techniques for motion estimation
JP5216710B2 (ja) 2009-07-24 2013-06-19 日立コンシューマエレクトロニクス株式会社 復号化処理方法
TW201204054A (en) 2010-01-14 2012-01-16 Intel Corp Techniques for motion estimation
US7940152B1 (en) * 2010-05-21 2011-05-10 Samsung Electro-Mechanics Company, Ltd. Multi-primary and distributed secondary transformer for power amplifier systems
KR101393824B1 (ko) 2010-10-06 2014-05-13 인텔 코오퍼레이션 저 복잡성 움직임 벡터 도출을 위한 시스템 및 방법
KR101422422B1 (ko) 2010-12-21 2014-07-23 인텔 코오퍼레이션 Ｄｍｖｄ 처리 향상을 위한 시스템 및 방법
EP2687016A4 (en) 2011-03-15 2014-10-01 Intel Corp MOTION VECTOR DERIVATION WITH REDUCED MEMORY ACCESS
US8519814B2 (en) 2011-09-30 2013-08-27 Intel Corporation Switchable transformer with embedded switches inside the windings

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10250885B2 (en) 2000-12-06 2019-04-02 Intel Corporation System and method for intracoding video data
US10701368B2 (en) 2000-12-06 2020-06-30 Intel Corporation System and method for intracoding video data
US8917769B2 (en) 2009-07-03 2014-12-23 Intel Corporation Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
US9445103B2 (en) 2009-07-03 2016-09-13 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
US9538197B2 (en) 2009-07-03 2017-01-03 Intel Corporation Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
US9654792B2 (en) 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US9955179B2 (en) 2009-07-03 2018-04-24 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US10404994B2 (en) 2009-07-03 2019-09-03 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US10863194B2 (en) 2009-07-03 2020-12-08 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US11765380B2 (en) 2009-07-03 2023-09-19 Tahoe Research, Ltd. Methods and systems for motion vector derivation at a video decoder
US9509995B2 (en) 2010-12-21 2016-11-29 Intel Corporation System and method for enhanced DMVD processing
KR20180104581A (ko) * 2017-03-13 2018-09-21 한국전자통신연구원 비디오 부/복호화를 위한 비정형 블록 기반 움직임 예측 및 보상 방법 및 그 장치

Also Published As

Publication number Publication date
KR101218434B1 (ko) 2013-01-03
TWI587689B (zh) 2017-06-11
US8917769B2 (en) 2014-12-23
DE102010025816A1 (de) 2011-01-20
US20110002389A1 (en) 2011-01-06
TWI510061B (zh) 2015-11-21
GB201011216D0 (en) 2010-08-18
GB2471577A (en) 2011-01-05
US9538197B2 (en) 2017-01-03
GB2471577B (en) 2011-09-14
TW201127068A (en) 2011-08-01
TW201620301A (zh) 2016-06-01
US20150304682A1 (en) 2015-10-22
CN101945276A (zh) 2011-01-12

Similar Documents

Publication Publication Date Title
KR101218434B1 (ko) 움직임 추정 방법, 시스템 및 컴퓨터 판독가능 매체
CN110809887B (zh) 用于多参考预测的运动矢量修正的方法和装置
JP5580453B2 (ja) 直接モード符号化及び復号化装置
TWI720750B (zh) 動態影像編碼裝置及動態影像編碼方法
KR101422422B1 (ko) Ｄｍｖｄ 처리 향상을 위한 시스템 및 방법
JP5373626B2 (ja) 複数の動きベクトル・プレディクタを使用して動きベクトルを推定する方法、装置、エンコーダ、デコーダ及びデコーディング方法
TWI495328B (zh) 用以適應性選擇移動估計用搜尋範圍的方法與裝置
KR101393824B1 (ko) 저 복잡성 움직임 벡터 도출을 위한 시스템 및 방법
TWI658725B (zh) 動態影像解碼裝置、動態影像解碼方法及動態影像解碼程式
KR20090012926A (ko) 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치
AU2022235881B2 (en) Decoding method and apparatus, encoding method and apparatus, device, and storage medium
CN113709498A (zh) 帧间预测方法、编码器、解码器以及计算机存储介质
KR20180018903A (ko) 참조 프레임 선택 방법 및 그 장치

Legal Events

Date Code Title Description
A201 Request for examination
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: 20151201

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161129

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181129

Year of fee payment: 7