KR101145698B1 - 인터 프레임 예측 코딩 방법, 디바이스 및 시스템 - Google Patents

인터 프레임 예측 코딩 방법, 디바이스 및 시스템 Download PDF

Info

Publication number
KR101145698B1
KR101145698B1 KR1020107016370A KR20107016370A KR101145698B1 KR 101145698 B1 KR101145698 B1 KR 101145698B1 KR 1020107016370 A KR1020107016370 A KR 1020107016370A KR 20107016370 A KR20107016370 A KR 20107016370A KR 101145698 B1 KR101145698 B1 KR 101145698B1
Authority
KR
South Korea
Prior art keywords
current
template
block
matching
prediction values
Prior art date
Application number
KR1020107016370A
Other languages
English (en)
Other versions
KR20100105730A (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 KR20100105730A publication Critical patent/KR20100105730A/ko
Application granted granted Critical
Publication of KR101145698B1 publication Critical patent/KR101145698B1/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/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
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/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
    • 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/521—Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting 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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

인터 프레임 예측 코딩 방법, 디바이스 및 시스템을 제공한다. 인터 프레임 예측 인코딩 방법은, 현재의 인코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여, M개의 오프셋 벡터를 결정하는 단계; 상기 결정된 M개의 오프셋 벡터에 따라 상기 M개의 정합 템플릿이 대응하는 인코딩 블록의 M개의 가설 예측값을 취득하고, 상기 M개의 가설 예측값에 따라 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하는 단계; 및 상기 템플릿 정합 예측값과 상기 현재의 인코딩 블록의 원래값을 비교하고, 상기 현재의 인코딩 블록의 잔차(residual)를 취득하며, 상기 잔차를 인코딩하는 단계를 포함한다. 이 기술적 해결책은 비디오 코딩 시스템의 예측 성능을 향상시키고 코딩 효율을 증대시킨다.

Description

인터 프레임 예측 코딩 방법, 디바이스 및 시스템 {INTER-FRAME PREDICTION CODING METHOD, DEVICE AND SYSTEM}
삭제
본 출원의 실시예는 통신 기술분야에 관한 것으로, 더욱 구체적으로는, 인터 프레임 예측 코딩 방법, 디바이스 및 시스템에 관한 것이다.
비디오 코딩에 있어, 인터 프레임 움직임 보상 예측(inter-frame motion compensation prediction)은 압축 성능을 향상시키는 데 매우 중요한 것이다. 이 인터 프레임 움직임 보상 예측은 주로 참조 프레임(reference frame) 내의 현재의 코딩 블록과 가장 정확하게 일치하는 움직임 벡터(motion vector)를 검색하는 것이며, 현재의 코딩 블록(coding block)의 움직임 벡터 정보는 인터 코딩 프레임의 코드 스트림 내의 비트 중 상당량을 차지한다. 움직임 벡터 정보는 보통 인코더(encoder)에서 생성되어 코드 스트림(code stream)으로 인코딩되고, 나중에 디코더(decoder)가 디코딩된 움직임 벡터 정보에 따라 현재의 디코딩 블록에 대해 움직임 보상 예측을 수행한다. 움직임 보상에 기초한 인터 프레임 예측 기술은 어드밴스드 비디오 코딩(Advanced Video Coding, H.264/AVC), 오디오 비디오 표준(Audio Video Coding Standard, AVS), 및 스케일러블 비디오 코딩(Scalable Video Coding, H.264 SVC) 등의 현재의 주요 비디오 코딩 표준에 채용되어 있다.
H.264/AVC에서, 인터 프레임 예측은 코드 스트림으로부터 디코딩된 움직임 벡터 정보와 디코딩 프레임의 대응하는 구역의 정보를 결합함으로써 현재의 코딩 블록에 대한 예측 변수(predictor)를 취득하는 것이다. 움직임 벡터 정보는 인코더에서 비표준의 움직임 추정 알고리즘을 사용하여 취득된다. H.264/AVC에서, 양방향 코딩은 복합 가설 예측(composite hypothesis prediction)을 사용하여 최종값으로서 두 개의 움직임 보상 예측 변수의 평균값을 취득한다.
H.264/AVC는 움직임 벡터 정보가 코드 스트림 내에 기록되어야 한다는 것을 명시적으로 요구하며, 신호 특성이 디코더가 움직임 벡터 파라미터를 추정할 수 있도록 하는 경우에도, 인코더에서 움직임 벡터 정보가 코드 스트림 내에 인코딩될 것이 요구되므로, 코드 스트림의 비트가 증가한다.
종래기술에서는 또한 H.264/AVC 템플릿 정합(template matching)에 기초한 인터 코딩 방법이 제안되었다. 이 방법은 템플릿 정합 예측을 사용하여야 하는지를 확인하기 위한 새로운 유형의 매크로블록 및 서브매크로블록을 소개한다. 이 방법은, 사용된 예측 참조 신호의 수가 템플릿 정합 비용 왜곡을 계산하여 취득된 임계값을 사용하여 결정된, 복수의 예측 참조 신호를 평균함으로써 코딩 효율을 향상시킨다.
다수의 가설 예측을 사용하는 경우, 전술한 방법은 하나의 참조 프레임으로부터 구한 가설 예측값들을 평균하여 최종 예측값을 취득하므로, 예측 성능 및 코딩 효율 모두가 비교적 낮다. 또, 사용된 평균법(averaging method)은 가설 예측값들의 산술 평균값을 계산하는 것이다. 산술 평균값의 계산은 부동 소수점 계산이기 때문에, 대량의 소수 계산은 소프트웨어 및 하드웨어의 구현을 복잡하게 한다.
본 발명의 실시예들은, 현재의 코딩 블록(current coding block)의 템플릿 구역(template region)과 복수의 참조 프레임(reference frame) 내의 복수의 정합 템플릿(matching template) 사이의 왜곡(distortion)을 이용하여 복수의 가설 예측값(hypothesis prediction value)을 취득하고 현재의 코딩 블록의 템플릿 정합 예측값을 계산하는, 인터 프레임 예측 인코딩 및 디코딩 방법, 디바이스 및 시스템을 제공한다. 따라서, 예측 성능 및 코딩 효율이 향상된다.
전술한 목적을 달성하기 위해, 본 발명의 실시예의 일 측면은 인터 프레임 예측 인코딩 방법을 제공하며, 상기 방법은, 현재의 인코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여, M개의 오프셋 벡터를 결정하는 단계; 상기 결정된 M개의 오프셋 벡터에 따라 상기 M개의 정합 템플릿이 대응하는 인코딩 블록의 M개의 가설 예측값을 취득하고, 상기 M개의 가설 예측값에 따라 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하는 단계; 및 상기 템플릿 정합 예측값과 상기 현재의 인코딩 블록의 원래값(original value)을 비교하고, 상기 현재의 인코딩 블록의 잔차(residual)를 취득하며, 상기 잔차를 인코딩하는 단계를 포함하고, L 및 M은 1보다 큰 자연수이다.
다른 측면에 따르면, 본 발명의 일 실시예는 인터 프레임 예측 디코딩 방법을 제공하며, 상기 방법은, 현재의 디코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여, M개의 오프셋 벡터를 결정하는 단계; 상기 결정된 M개의 오프셋 벡터에 따라 상기 M개의 정합 템플릿이 대응하는 디코딩 블록의 M개의 가설 예측값을 취득하고, 상기 M개의 가설 예측값에 따라 상기 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하는 단계; 및 상기 현재의 디코딩 블록의 잔차를 디코딩하고, 상기 현재의 디코딩 블록의 디코딩된 잔차를 상기 현재의 디코딩 블록의 상기 템플릿 정합 예측값에 가산하여 상기 현재의 디코딩 블록의 재구성값(reconstruction value)을 취득하는 단계를 포함하고, L 및 M은 1보다 큰 자연수이다.
다른 측면에 따르면, 본 발명의 실시예는 인터 프레임 예측 인코딩 디바이스를 포함하고, 상기 디바이스는, 현재의 인코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여, M개의 오프셋 벡터를 결정하도록 구성된 벡터 결정 모듈; 상기 벡터 결정 모듈에 의해 결정된 M개의 오프셋 벡터에 따라 상기 M개의 정합 템플릿이 대응하는 인코딩 블록의 M개의 가설 예측값을 취득하고, 상기 M개의 가설 예측값에 따라 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하도록 구성된 예측값 계산 모듈; 및 상기 예측값 계산 모듈이 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산한 후에, 상기 템플릿 정합 예측값과 상기 현재의 인코딩 블록의 실제값(actual value)을 비교하고, 상기 현재의 인코딩 블록의 잔차를 취득하며, 상기 잔차를 인코딩하도록 구성된 인코딩 모듈을 포함하고, L 및 M은 1보다 큰 자연수이다.
다른 측면에 따르면, 본 발명의 일 실시예는 인터 프레임 예측 디코딩 디바이스를 제공하며, 상기 디바이스는, 현재의 디코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여, M개의 오프셋 벡터를 결정하도록 구성된 벡터 결정 모듈; 상기 벡터 결정 모듈에 의해 결정된 상기 M개의 오프셋 벡터에 따라 상기 M개의 정합 템플릿이 대응하는 디코딩 블록의 M개의 가설 예측값을 취득하고, 상기 M개의 가설 예측값에 따라 상기 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하도록 구성된 예측값 계산 모듈; 및 상기 현재의 디코딩 블록의 잔차를 디코딩하고, 상기 현재의 디코딩 블록의 디코딩된 잔차를 상기 현재의 디코딩 블록의 상기 템플릿 정합 예측값에 가산하여, 상기 현재의 디코딩 블록의 재구성값을 취득하도록 구성된 디코딩 모듈을 포함하고, L 및 M은 1보다 큰 자연수이다.
다른 측면에 따르면, 본 발명의 실시예는 인터 프레임 예측 인코딩 시스템을 제공하며, 상기 시스템은, 비용 함수(cost function)를 이용하여 현재의 인코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여 M개의 오프셋 벡터를 결정하고, 상기 결정된 M개의 오프셋 벡터에 따라 상기 M개의 정합 템플릿이 대응하는 인코딩 블록의 M개의 가설 예측값을 취득하며, 상기 M개의 가설 예측값에 따라 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하고, 상기 템플릿 정합 예측값과 상기 현재의 인코딩 블록의 실제값을 비교하며, 상기 현재의 인코딩 블록의 잔차를 취득하고, 상기 잔차를 인코딩하도록 구성된 인터 프레임 예측 인코딩 디바이스를 포함하고, L 및 M은 1보다 큰 자연수이다.
다른 측면에 따르면, 본 발명의 일 실시예는 인터 프레임 예측 디코딩 시스템을 제공하며, 상기 시스템은, 비용 함수를 이용하여 현재의 디코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여 M개의 오프셋 벡터를 결정하고, 상기 결정된 M개의 오프셋 벡터에 따라 상기 M개의 정합 템플릿이 대응하는 디코딩 블록의 M개의 가설 예측값을 취득하며, 상기 M개의 가설 예측값에 따라 상기 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하고, 상기 현재의 디코딩 블록의 잔차를 디코딩하며, 상기 현재의 디코딩 블록의 디코딩된 잔차를 상기 현재의 디코딩 블록의 템플릿 정합 예측값에 가산하여 상기 현재의 디코딩 블록의 재구성값을 취득하도록 구성된, 인터 프레임 예측 디코딩 디바이스를 포함하고, L 및 M은 1보다 큰 자연수이다.
본 발명의 실시예는 종래기술과 비교할 때 다음의 이점을 갖는다. 본 발명의 실시예는 현재의 인코딩/디코딩 블록의 템플릿 구역과 복수의 참조 프레임 내의 복수의 정합 템플릿 사이의 왜곡을 계산함으로써 복수의 정합 템플릿이 대응하는 인코딩/디코딩 블록의 복수의 가설 예측값을 취득하고, 이 복수의 가설 예측값에 따라 인코딩/디코딩 블록의 템플릿 정합 예측값을 계산하므로, 비디오 코딩의 예측 성능을 향상시키고, 코딩 효율을 향상시킨다.
도 1은 본 발명의 일 실시예에 따른 템플릿 정합 파라미터를 나타낸 개략도이다.
도 2는 본 발명의 일 실시예에 따른 인터 프레임 예측 인코딩 방법을 나타낸 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 인터 프레임 예측 인코딩 시스템을 나타낸 구성도이다.
도 4는 본 발명의 일 실시예에 따른 인터 프레임 예측 디코딩 시스템을 나타낸 구성도이다.
본 발명의 실시예는 템플릿 정합 알고리즘(template matching algorithm)을 채용하여 R x R 화소의 정사각형 구역에 대한 가설 예측값을 생성한다. 도 1에 도시된 바와 같이, 템플릿은 현재의 코딩 블록에 인접하는 인코딩 및 디코딩 블록 내에 규정된다. 도 1에서, 도면부호 1로 나타낸 구역이 템플릿 구역이고, 도면부호 2로 나타낸 구역이 현재의 코딩 블록이며, 도면부호 3으로 나타낸 구역이 코딩된 블록, 즉 재구성된 구역이고, 도면부호 4로 나타낸 구역인 코딩될 블록이다.
도 2는 본 발명의 일 실시예에 따른 인터 프레임 예측 인코딩 방법을 나타낸 흐름도로서, 다음의 단계를 포함한다.
단계 S201: 비용 함수를 이용하여 현재의 인코딩 블록의 템플릿 구역과 복수의 참조 프레임 내의 복수의 정합 템플릿 사이의 왜곡을 계산하여 복수의 오프셋 벡터를 결정하며, 복수의 정합 템플릿은 복수의 참조 프레임 내에서 검색함으로써 취득된다. 검색 위치는 모든 참조 프레임(다수의 프레임)의 세트 또는 단일 참조 프레임(예를 들면, 최적의 템플릿이 위치된 참조 프레임)일 수 있으며, 검색 위치는 또한 미리 설정된 인코딩 오프셋 벡터 정보 및/또는 참조 프레임 일련번호가 대응하는 참조 프레임일 수 있다. 본 발명의 일 실시예에서, 복수의 정합 템플릿을 검색하는 위치는 모든 참조 프레임(다수의 프레임)의 세트이다.
현재의 인코딩 블록의 템플릿 구역과 복수의 참조 프레임 내의 복수의 정합 템플릿 사이의 왜곡은 현재의 인코딩 블록의 예측값과 현재의 인코딩 블록의 실제값의 차이이다. 현재의 인코딩 블록의 실제값은 현재의 인코딩 블록의 원래값, 즉 인코딩 이전의 화소값(pixel value)이며, 현재의 인코딩 블록의 예측값은 인코딩 이전의 화소에 대한 예측값이다. 오프셋 벡터는 현재의 인코딩 블록의 템플릿 구역과 참조 프레임 내의 정합 템플릿 사이의 위치 차이이고, 현재의 인코딩 블록의 템플릿 구역과 각 참조 프레임 내의 각 정합 템플릿 사이의 왜곡은 하나의 오프셋 벡터에 대응하므로, 현재의 인코딩 블록의 템플릿 구역과 복수의 참조 프레임 내의 복수의 정합 템플릿 사이의 왜곡에 의해 복수의 오프셋 벡터를 결정하는 것이 가능하다. 구체적으로, 각각의 참조 프레임마다 복수의 정합 템플릿이 발견될 수 있으므로, 현재의 인코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡에 의해 M개의 오프셋 벡터를 결정하는 것이 가능하며, L 및 M은 1보다 큰 자연수이다.
도 1에 도시된 바와 같이, 현재의 인코딩 블록의 템플릿 구역과 복수의 참조 프레임 내의 복수의 정합 템플릿 사이의 왜곡을 제안된 비용 함수로 계산하여 복수의 오프셋 벡터를 결정하며, 비용 함수는 템플릿 구역과 참조 프레임 내의 대응하는 구역들 사이의 화소값 차이들의 절대값의 합이다. 다른 비용 함수들, 예를 들면, 템플릿 구역과 참조 프레임 내의 대응하는 구역들 사이의 화소값 차이들의 제곱의 합을 사용하는 것도 가능하다. 참조 프레임 내의 대응하는 구역은 템플릿 구역의 위치에 따라 참조 프레임들에서 발견된 구역들이다.
단계 S202: 복수의 결정된 오프렛 벡터에 따라 복수의 정합 템플릿이 대응하는 인코딩 블록의 복수의 가설 예측값을 취득하고, 복수의 가설 예측값에 따라 현재의 인코딩 블록의 템플릿 정합 예측값을 계산한다. 이 가설 예측값은 다수의 예측이 수행되는 경우에 일련의 예측값이고, 템플릿 정합 예측값은 템플릿 정합 기술을 사용하여 취득된 현재의 인코딩 블록의 예측값이다.
복수의 오프셋 벡터를 결정한 후, 이 복수의 오프셋 벡터를 현재의 인코딩 블록의 템플릿 구역과 복수의 정합 템플릿 사이의 왜곡의 값에 따라 미리 정해진 순서로 배치하여, 참조 프레임들의 오프셋 벡터 정보와 무관한 서브세트 리스트 vn을 취득한다. 미리 정해진 순서는 내림차순 또는 오름차순 중 어느 하나일 수 있으며, 본 발명의 실시예에서는 오름차순을 예로 들어 설명한다.
그후, 오프셋 벡터의 왜곡의 오름차순에 따라 리스트에서, 정합 템플릿이 대응하는 인코딩 블록의 미리 정해진 수의 가설 예측값을 선택한다. 구체적으로는, 상기 M개의 오프셋 벡터의 왜곡의 오름차순에 따라 리스트에서 정합 템플릿이 대응하는 인코딩 블록의 미리 정해진 수의 가설 예측값을 선택한다. 상기 미리 정해진 수는 N일 수 있으며, 그 값은 N의 최소값 1로 미리 정해질 수 있다. N의 최대값이 M이라는 것을 알 수 있다. N의 값은 또한 현재의 인코딩 블록의 템플릿 구역과 복수의 정합 템플릿 사이의 왜곡 또는 참조 프레임의 수에 의해 결정될 수도 있다. 예를 들면, 임계값을 설정하고, 현재의 인코딩 블록의 템플릿 구역과 대응하는 정합 템플릿의 임계값보다 크거나 작은 오프셋 벡터를 선택한다.
N개의 가설 예측값을 취득한 후, N개의 가설 예측값을 가중 평균하고, 이 N개의 가설 예측값을 가중 평균하여 얻은 값이 현재의 인코딩 블록의 템플릿 정합 예측값 TM_P이다. 이 템플릿 정합 예측값 TM_P는 화소를 정수 정밀도(integer precision)로 평균하여 계산될 수도 있다. 본 발명에서는 가중 평균법을 예로 들어 설명한다.
템플릿 정합 예측값 TM_P의 계산에 가중 평균법을 사용하는 것은, 매칭 템플릿들이 대응하는 인코딩 블록의 N개의 가설 예측 값과 N개의 가중 인자의 곱(product)의 합을 계산하는 것으로 이해될 수 있으며, 다음의 식으로 표현된다:
Figure 112010047073130-pct00001
위 식에서, a는 비용 함수에 따라 생성된 가중 인자이고, A는 2의 정수 승수(integral power), A = 2k, k ∈ Integers(정수)이다. 또, A는 모든 정수 가중 인자의 합, 즉
Figure 112010047073130-pct00002
이다. 가중 인자 an은 비용 함수에 의해 계산된, 현재의 인코딩 블록의 템플릿 구역과 복수의 참조 프레임 내의 복수의 정합 템플릿 사이의 왜곡에 의해 결정된다. 또, 가중 인자 an은 소수일 수도 있다.
Figure 112010047073130-pct00003
은, 화소 값은 오프셋 벡터 정보의 서브세트 리스트 vn 에서 검색함으로써 복수의 참조 프레임으로부터 취득되고, 취득된 화소값이 현재의 인코딩 블록의 가설 예측값임을 나타내며, r은 반올림 오차를 나타내고, 보통 0 또는 A/2로 미리 정해질 수 있다.
계산에 의해 템플릿 정합 예측값 TM_P을 취득한 후, 현재의 인코딩 블록의 정보를 인코딩할 때는 다음의 단계들: 템플릿 정합 예측값 TM_P과 현재의 인코딩 블록의 실제값을 비교하는 단계, 현재의 인코딩 블록의 잔차를 취득하는 단계, 및 현재의 인코딩 블록의 취득된 잔차를 인코딩하는 단계를 추가로 수행하여야 한다. 현재의 인코딩 블록의 실제값은 현재의 인코딩 블록의 초기값, 즉 인코딩 이전의 화소값이다.
본 발명의 실시예에 의해 제공된 바와 같은 인터 프레임 예측 인코딩 방법은 복수의 결정된 오프셋 벡터에 따라 복수의 정합 템플릿이 대응하는 인코딩 블록의 복수의 가설 에측값을 취득하고, 그 복수의 가설 예측값을 가중평균하여 템플릿 정합 예측값을 결정하고, 템플릿 정합 예측값과 현재의 인코딩 블록의 실제값의 잔차를 인코딩하므로, 현재의 인코딩 블록의 오프셋 벡터 정보를 인코딩할 필요가 없어, 인코딩량을 줄이고 인코딩 효율을 향상시킨다. 또한, 가중평균이 정수 계산으로 수행되므로, 계산 복잡도를 줄인다.
전술한 인터 프레임 예측 인코딩 방법에 대응하여, 본 발명의 실시예는 인터 프레임 예측 디코딩 방법을 더 제안한다. 이 방법은 다음의 단계: 계산에 의해 템플릿 정합 예측값 TM_P을 취득한 후, 현재의 디코딩 블록을 디코딩할 때, 현재의 디코딩 블록이 대응하는 잔차 정보를 디코딩하고, 이를 템플릿 정합 예측값 TM_P에 가산하여 현재의 디코딩 블록의 재구성값을 취득한다. 현재의 디코딩 블록의 재구성값은 현재의 디코딩 블록의 복원값(restored value), 즉 잔차를 템플릿 정합 예측값에 가산하여 취득된 값이다. 템플릿 정합 예측값 TM_P이 디코더에서 계산될 때, 템플릿 정합의 검색 범위는 현재의 디코딩 블록의 위치 좌표를 중심으로서 갖는 복수의 참조 프레임 내이다.
본 발명의 실시예에 의해 제공된 바와 같은 인터 프레임 예측 디코딩 방법은, 복수의 결정된 오프셋 벡터에 따라 복수의 정합 템플릿이 대응하는 디코딩 블록의 복수의 가설 예측값을 취득하고, 그 복수의 가설 예측값을 가중 평균하여 템플릿 정합 예측값을 결정하며, 현재의 디코딩 블록를 디코딩할 때 현재의 디코딩 블록이 대응하는 잔차 정보를 디코딩하고, 그 잔차 정보를 결정된 템프릿 정합 예측값에 가산하여 현재의 디코딩 블록의 재구성값을 취득한다. 인코더가 오프셋 벡터를 인코딩하지 않기 때문에, 디코더가 오프셋 벡터를 디코딩할 필요가 없으므로, 디코더의 코딩 효율을 향상시킨다.
본 발명의 실시예에 의해 제공된 바와 같은 인터 프레임 예측 인코딩 및 디코딩 방법을 사용하여 인코딩 및/또는 디코딩되는 블록이 복수의 서브블록을 포함할 때, 각 서브블록은 현재의 디코딩 블록 인코딩/디코딩 방법의 디코딩된 잔차에 의해 인코딩/디코딩되고, 각 서브블록의 템플릿 구역은 본 발명의 실시예에 의해 제공된 바와 같은 인터 프레임 예측 인코딩 및 디코딩 방법을 사용하여 취득된 템플릿 정합 예측값을 포함한다. 템플릿 정합 예측값 TM_P의 계산 및 잔차의 인코딩/디코딩 이전에, 현재의 디코딩 블록의 잔차를 디코딩할 때, 전체 매크로 블록을 예측하기 위한 인코더/디코더가 필요할 수 있고, 현재의 인코딩/디코딩 블록이 불완전한 경우, 현재의 인코딩/디코딩 블록에 인접하는 인코딩/디코딩 블록의 템플릿 정합 예측값이 재구성값으로 사용되므로, 현재의 인코딩/디코딩 블록에 인접하는 인코딩/디코딩 블록은 현재의 인코딩/디코딩 블록의 템플릿 구역의 일부가 된다.
도 3은 본 발명의 일 실시예에 따른 인터 프레임 예측 인코딩 시스템을 나타낸 구성도이며, 이 인터 프레임 예측 인코딩 시스템은, 비용 함수를 이용하여 현재의 인코딩 블록의 템플릿 구역과 복수의 참조 프레임 내의 복수의 정합 템플릿 사이의 왜곡을 계산하여 복수의 오프셋 벡터를 결정하고, 복수의 결정된 오프셋 벡터에 따라 복수의 정합 템플릿이 대응하는 인코딩 블록의 복수의 가설 예측값을 취득하며, 복수의 가설 예측값에 따라 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하고, 템플릿 정합 예측값과 현재의 인코딩 블록의 실제값을 비교하며, 현재의 인코딩 블록의 잔차를 취득하고, 잔차를 인코딩하는, 인터 프레임 예측 인코딩 디바이스(3)를 포함한다.
인터 프레임 예측 인코딩 디바이스(3)는 현재의 디코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여 M개의 오프셋 벡터를 결정하도록 구성된 벡터 결정 모듈(31); 벡터 결정 모듈(31)에 의해 결정된 M개의 오프셋 벡터에 따라 M개의 정합 템플릿이 대응하는 인코딩 블록의 M개의 가설 예측값을 취득하고, M개의 가설 예측값에 따라 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하도록 구성된 예측값 계산 모듈(32); 및 예측값 계산 모듈(32) 현재의 인코딩 블록의 템플릿 정합 예측값을 계산한 후에, 템플릿 정합 예측값과 현재의 인코딩 블록의 실제값을 비교하고, 현재의 인코딩 블록의 잔차를 취득하며, 이 잔차를 인코딩하도록 구성된, 인코딩 모듈(33)을 포함하고, L 및 M은 1보다 큰 자연수이다.
예측값 계산 모듈(32)은 M개의 가설 예측값에서 N개의 가설 예측값을 선택하도록 구성된 선택 서브모듈(321); 및 선택 서브모듈(321)에 의해 선택된, 정합 템플릿이 대응하는 인코딩 블록의 N개의 가설 예측값을 가중 평균하여, 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하도록 구성된 계산 서브모듈(322)을 포함할 수 있으며; N은 M보다 작거나 같은 자연수이다.
전술한 인터 프레임 예측 인코딩 시스템 및 인터 프레임 예측 인코딩 디바이스(3)에서, 예측값 계산 모듈(32)은 벡터 결정 모듈(31)에 의해 결정된 복수의 오프셋 벡터에 따라 복수의 정합 템플릿이 대응하는 인코딩 블록의 복수의 가설 예측값을 취득하고, 복수의 가설 예측값을 가중 평균하여 템플릿 정합 예측값을 결정하며; 인코딩 모듈(33)이 템플릿 정합 예측값과 현재의 인코딩 블록의 실제값의 잔차를 인코딩하므로, 현재의 인코딩 블록의 오프셋 벡터 정보가 불필요하여, 인코딩 비트를 줄이고 인코딩 효율을 향상시킨다. 또한, 예측값 계산 모듈(32)은 정수 계산으로 가중 평균을 수행하므로, 계산 복잡도를 줄인다.
도 4는 본 발명의 일 실시예에 따른 인터 프레임 예측 디코딩 시스템을 나타낸 구성도이며, 이 인터 프레임 예측 디코딩 시스템은, 비용 함수를 이용하여 현재의 디코딩 블록의 템플릿 구역과 복수의 참조 프레임 내의 복수의 정합 템플릿 사이의 왜곡을 계산하여 복수의 오프셋 벡터를 결정하고, 복수의 결정된 오프셋 벡터에 따라 복수의 정합 템플릿이 대응하는 디코딩 블록의 복수의 가설 예측값을 취득하며, 복수의 가설 예측값에 따라 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하고, 현재의 디코딩 블록의 잔차를 디코딩하며, 현재의 디코딩 블록의 디코딩된 잔차를 현재의 디코딩 블록의 템플릿 정합 예측값에 가산하여 현재의 디코딩 블록의 재구성값을 취득하는, 인터 프레임 예측 디코딩 디바이스(4)를 포함한다.
인터 프레임 예측 디코딩 디바이스(4)는, 현재의 디코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여, M개의 오프셋 벡터를 결정하도록 구성된 벡터 결정 모듈(41); 벡터 결정 모듈(41)에 의해 결정된 M개의 오프셋 벡터에 따라 M개의 정합 템플릿이 대응하는 디코딩 블록의 M개의 가설 예측값을 취득하고, 이 M개의 가설 예측값에 따라 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하도록 구성된 예측값 계산 모듈(42); 현재의 디코딩 블록의 잔차를 디코딩하고, 현재의 디코딩 블록의 디코딩된 잔차를 현재의 디코딩 블록의 템플릿 정합 예측값에 가산하여 현재의 디코딩 블록의 재구성값을 취득하도록 구성된 디코딩 모듈(43)을 포함할 수 있고, L 및 M은 1보다 큰 자연수이다.
예측값 계산 모듈(42)은, M개의 가설 예측값에서 N개의 가설 예측값을 선택하도록 구성된 선택 서브모듈(421); 및 선택 서브모듈(421)에 의해 선택된, 정합 템플릿이 대응하는 디코딩 블록의 N개의 가설 예측값을 가중 평균하여, 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하도록 구성된 계산 서브모듈(422)을 포함할 수 있으며; N은 M보다 작거나 같은 자연수이다.
전술한 인터 프레임 예측 디코딩 시스템 및 인터 프레임 예측 디코딩 디바이스(4)에서, 예측값 계산 모듈(42)은 벡터 결정 모듈(41)에 의해 결정된 복수의 오프셋 벡터에 따라 복수의 정합 템플릿이 대응하는 디코딩 블록의 복수의 가설 예측값을 취득하고, 복수의 가설 예측값을 가중 평균하여 템플릿 정합 예측값을 결정하며; 디코딩 모듈(43)은 현재의 디코딩 블록이 대응하는 잔차 정보를 디코딩하는 동시에 현재의 디코딩 블록을 디코딩하고, 잔차 정보를 결정된 템플릿 정합 예측값에 가산하여 현재의 디코딩 블록의 재구성값을 취득한다. 인코더가 오프셋 벡터를 인코딩하지 않기 때문에, 디코딩 모듈(43)은 오프셋 벡터를 디코딩할 필요가 없어, 코딩 효율을 향상시킨다.
전술한 실시예의 설명에 의해, 해당 기술분야의 당업자는 본 발명은 소프트웨어와 필요한 범용 하드웨어 플랫폼에 의해 구현될 수 있고, 물론 하드웨어만으로도 구현될 수 있지만, 전자의 방식이 다양한 환경 하에서 바람직한 실시예라는 것을 분명하게 이해하여야 한다. 이러한 이해를 바탕으로, 본 발명의 기술적 해결책의 본질, 또는 현재의 기술적 수준에 기여하는 본 발명의 부분은, 저장 매체에 저장되고 개인용 컴퓨터, 서버, 네트워크 디바이스 등의 컴퓨터 디바이스가 본 발명의 실시예에 언급된 방법을 실행할 수 있도록 하는 복수의 명령어를 포함하는 컴퓨터 소프트웨어 제품 형태로 구현될 수 있다.
이상에 개시한 것은 본 발명에 대한 몇몇 구체적인 실시예일 뿐으로, 본 발명은 이에 한정되지 않으며, 해당 기술분야의 당업자가 생각할 수 있는 모든 변경은 본 발명의 보호 범위에 포함되어야 한다.

Claims (26)

  1. 현재의 인코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여, M개의 오프셋 벡터를 결정하는 단계;
    상기 결정된 M개의 오프셋 벡터에 따라 상기 M개의 정합 템플릿이 대응하는 인코딩 블록의 M개의 가설 예측값을 취득하고, 상기 M개의 가설 예측값에 따라 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하는 단계; 및
    상기 템플릿 정합 예측값과 상기 현재의 인코딩 블록의 원래값을 비교하고, 상기 현재의 인코딩 블록의 잔차(residual)를 취득하며, 상기 잔차를 인코딩하는 단계
    를 포함하고,
    L 및 M은 1보다 큰 자연수인, 인터 프레임 예측 인코딩 방법.
  2. 제1항에 있어서,
    상기 M개의 정합 템플릿은 상기 L개의 참조 프레임을 검색하여 취득되는, 인터 프레임 예측 인코딩 방법.
  3. 제1항에 있어서,
    상기 M개의 가설 예측값에 따라 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하는 단계는,
    상기 M개의 가설 예측값에서 N개의 가설 예측값을 선택하는 단계; 및
    상기 선택된 N개의 가설 예측값에 따라 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하는 단계를 포함하고,
    N은 M보다 작거나 같은 자연수인, 인터 프레임 예측 인코딩 방법.
  4. 제3항에 있어서,
    상기 수 N은 미리 결정되거나, 또는 템플릿 정합 왜곡 비용이나 상기 참조 프레임의 수에 따라 결정되는, 인터 프레임 예측 인코딩 방법.
  5. 제3항에 있어서,
    상기 선택된 N개의 가설 예측값에 따라 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하는 단계는,
    상기 정합 템플릿이 대응하는 인코딩 블록의 상기 선택된 N개의 가설 예측값을 가중 평균하여, 상기 현재의 인코딩 블록의 템플릿 정합 에측값을 계산하는 단계를 포함하는, 인터 프레임 예측 인코딩 방법.
  6. 제5항에 있어서,
    상기 선택된 N개의 가설 예측값을 가중 평균하는 단계는,
    상기 정합 템플릿이 대응하는 인코딩 블록의 상기 선택된 N개의 가설 예측값과 N개의 가중 인자(weighting factor)의 곱의 합을 계산하는 단계를 포함하는, 인터 프레임 예측 인코딩 방법.
  7. 제6항에 있어서,
    상기 가중 인자는, 비용 함수에 따라 계산된, 상기 현재의 인코딩 블록의 템플릿 구역과 상기 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡에 의해 결정되는, 인터 프레임 예측 인코딩 방법.
  8. 제1항에 있어서,
    상기 현재의 인코딩 블록의 템플릿 구역이 불완전한 경우, 상기 현재의 인코딩 블록에 인접하는 인코딩 블록의 템플릿 정합 예측값을 재구성값으로 사용하여, 상기 현재의 인코딩 블록에 인접하는 인코딩 블록이 상기 현재의 인코딩 블록의 템플릿 구역의 일부가 되는 단계를 더 포함하는 인터 프레임 예측 인코딩 방법.
  9. 현재의 디코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여, M개의 오프셋 벡터를 결정하는 단계;
    상기 결정된 M개의 오프셋 벡터에 따라 상기 M개의 정합 템플릿이 대응하는 디코딩 블록의 M개의 가설 예측값을 취득하고, 상기 M개의 가설 예측값에 따라 상기 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하는 단계; 및
    상기 현재의 디코딩 블록의 잔차를 디코딩하고, 상기 현재의 디코딩 블록의 디코딩된 잔차를 상기 현재의 디코딩 블록의 템플릿 정합 예측값에 가산하여 상기 현재의 디코딩 블록의 재구성값을 취득하는 단계
    를 포함하고,
    상기 L 및 M은 1보다 큰 자연수인, 인터 프레임 예측 디코딩 방법.
  10. 제9항에 있어서,
    상기 M개의 정합 템플릿은 상기 L개의 참조 프레임을 검색하여 취득되는, 인터 프레임 예측 디코딩 방법.
  11. 제9항에 있어서,
    상기 M개의 가설 예측값에 따라 상기 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하는 단계는,
    상기 M개의 가설 예측값에서 N개의 가설 예측값을 선택하는 단계; 및
    상기 선택된 N개의 가설 예측값에 따라 상기 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하는 단계를 포함하고,
    N은 M보다 작거나 같은 자연수인, 인터 프레임 예측 디코딩 방법.
  12. 제11항에 있어서,
    상기 수 N은 미리 결정되거나, 또는 템플릿 정합 왜곡 비용이나 상기 참조 프레임의 수에 따라 결정되는, 인터 프레임 예측 디코딩 방법.
  13. 제11항에 있어서,
    상기 선택된 N개의 가설 예측값에 따라 상기 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하는 단계는,
    상기 정합 템플릿이 대응하는 디코딩 블록의 상기 선택된 N개의 가설 예측값을 가중 평균하여, 상기 현재의 디코딩 블록의 템플릿 정합 에측값을 계산하는 단계를 포함하는, 인터 프레임 예측 디코딩 방법.
  14. 제13항에 있어서,
    상기 선택된 N개의 가설 예측값을 가중 평균하는 단계는,
    상기 정합 템플릿이 대응하는 디코딩 블록의 상기 선택된 N개의 가설 예측값과 N개의 가중 인자(weighting factor)의 곱의 합을 계산하는 단계를 포함하는, 인터 프레임 예측 디코딩 방법.
  15. 제14항에 있어서,
    상기 가중 인자는, 비용 함수에 따라 계산된, 상기 현재의 디코딩 블록의 템플릿 구역과 상기 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡에 의해 결정되는, 인터 프레임 예측 디코딩 방법.
  16. 제9항에 있어서,
    상기 현재의 디코딩 블록의 템플릿 구역이 불완전한 경우, 상기 현재의 디코딩 블록에 인접하는 디코딩 블록의 템플릿 정합 예측값을 재구성값으로 사용하여, 상기 현재의 디코딩 블록에 인접하는 디코딩 블록이 상기 현재의 디코딩 블록의 템플릿 구역의 일부가 되는 단계를 더 포함하는 인터 프레임 예측 디코딩 방법.
  17. 현재의 인코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여, M개의 오프셋 벡터를 결정하도록 구성된 벡터 결정 모듈;
    상기 벡터 결정 모듈에 의해 결정된 M개의 오프셋 벡터에 따라 상기 M개의 정합 템플릿이 대응하는 인코딩 블록의 M개의 가설 예측값을 취득하고, 상기 M개의 가설 예측값에 따라 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하도록 구성된 예측값 계산 모듈; 및
    상기 예측값 계산 모듈이 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산한 후에, 상기 템플릿 정합 예측값과 상기 현재의 인코딩 블록의 실제값을 비교하고, 상기 현재의 인코딩 블록의 잔차를 취득하며, 상기 잔차를 인코딩하도록 구성된 인코딩 모듈
    을 포함하고,
    상기 L 및 M은 1보다 큰 자연수인, 인터 프레임 예측 인코딩 디바이스.
  18. 제17항에 있어서,
    상기 예측값 계산 모듈은,
    상기 M개의 가설 예측값에서 N개의 가설 예측값을 선택하도록 구성된 선택 서브모듈; 및
    상기 선택 서브모듈에 의해 선택된, 상기 정합 템플릿이 대응하는 디코딩 블록의 상기 선택된 N개의 가설 예측값을 가중 평균하여, 상기 현재의 인코딩 블록의 템플릿 정합 예측값을 계산하도록 구성된 계산 서브모듈을 포함하고,
    N은 M보다 작거나 같은 자연수인, 인터 프레임 예측 인코딩 디바이스.
  19. 제18항에 있어서,
    상기 수 N은 미리 결정되거나, 또는 템플릿 정합 왜곡 비용이나 상기 참조 프레임의 수에 따라 결정되는, 인터 프레임 예측 인코딩 디바이스.
  20. 현재의 디코딩 블록의 템플릿 구역과 L개의 참조 프레임 내의 M개의 정합 템플릿 각각 사이의 왜곡을 계산하여, M개의 오프셋 벡터를 결정하도록 구성된 벡터 결정 모듈;
    상기 벡터 결정 모듈에 의해 결정된 상기 M개의 오프셋 벡터에 따라 상기 M개의 정합 템플릿이 대응하는 디코딩 블록의 M개의 가설 예측값을 취득하고, 상기 M개의 가설 예측값에 따라 상기 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하도록 구성된 예측값 계산 모듈; 및
    상기 현재의 디코딩 블록의 잔차를 디코딩하고, 상기 현재의 디코딩 블록의 디코딩된 잔차를 상기 현재의 디코딩 블록의 상기 템플릿 정합 예측값에 가산하여, 상기 현재의 디코딩 블록의 재구성값을 취득하도록 구성된 디코딩 모듈
    을 포함하고,
    상기 L 및 M은 1보다 큰 자연수인, 인터 프레임 예측 디코딩 디바이스.
  21. 제20항에 있어서,
    상기 예측값 계산 모듈은,
    상기 M개의 가설 예측값에서 N개의 가설 예측값을 선택하도록 구성된 선택 서브모듈; 및
    상기 선택 서브모듈에 의해 선택된, 상기 정합 템플릿이 대응하는 디코딩 블록의 상기 선택된 N개의 가설 예측값을 가중 평균하여, 상기 현재의 디코딩 블록의 템플릿 정합 예측값을 계산하도록 구성된 계산 서브모듈을 포함하고,
    N은 M보다 작거나 같은 자연수인, 인터 프레임 예측 디코딩 디바이스.
  22. 제21항에 있어서,
    상기 수 N은 미리 결정되거나, 또는 템플릿 정합 왜곡 비용이나 상기 참조 프레임의 수에 따라 결정되는, 인터 프레임 예측 디코딩 디바이스.
  23. 삭제
  24. 삭제
  25. 삭제
  26. 삭제
KR1020107016370A 2008-04-11 2009-04-10 인터 프레임 예측 코딩 방법, 디바이스 및 시스템 KR101145698B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200810089318.6 2008-04-11
CN2008100893186A CN101557514B (zh) 2008-04-11 2008-04-11 一种帧间预测编解码方法、装置及***
PCT/CN2009/071224 WO2009124511A1 (zh) 2008-04-11 2009-04-10 一种帧间预测编解码方法、装置及***

Publications (2)

Publication Number Publication Date
KR20100105730A KR20100105730A (ko) 2010-09-29
KR101145698B1 true KR101145698B1 (ko) 2012-05-24

Family

ID=41161558

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107016370A KR101145698B1 (ko) 2008-04-11 2009-04-10 인터 프레임 예측 코딩 방법, 디바이스 및 시스템

Country Status (6)

Country Link
US (2) US8693543B2 (ko)
EP (1) EP2262270A4 (ko)
JP (1) JP2011511541A (ko)
KR (1) KR101145698B1 (ko)
CN (1) CN101557514B (ko)
WO (1) WO2009124511A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9374597B2 (en) 2012-09-26 2016-06-21 Thomson Licensing Inter-image prediction method and device and corresponding encoding method and device

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101557514B (zh) 2008-04-11 2011-02-09 华为技术有限公司 一种帧间预测编解码方法、装置及***
US8873626B2 (en) * 2009-07-02 2014-10-28 Qualcomm Incorporated Template matching for video coding
CN102215407B (zh) * 2010-04-09 2013-07-10 华为技术有限公司 双向预测块的获取方法和装置以及图像解码方法
CN102215386B (zh) * 2010-04-09 2013-03-27 华为技术有限公司 视频图像块处理方法及装置
CN102413326B (zh) * 2010-09-26 2014-04-30 华为技术有限公司 视频编码、解码方法和装置
CN107277541B (zh) 2011-02-09 2020-05-08 Lg 电子株式会社 编码和解码图像的方法及使用该方法的设备
EP2615832A1 (en) * 2012-01-13 2013-07-17 Thomson Licensing Method and device for encoding a block of an image and corresponding reconstructing method and device
FR2991843A1 (fr) * 2012-11-29 2013-12-13 Thomson Licensing Procede et dispositif de prediction inter-image et procede et appareil de codage correspondants
CN103716631B (zh) * 2012-09-29 2017-04-05 华为技术有限公司 用于图像处理的方法、装置、编码器和解码器
US9696145B2 (en) * 2013-05-13 2017-07-04 Texas Instruments Incorporated Opportunistic structured light
WO2015010317A1 (zh) * 2013-07-26 2015-01-29 北京大学深圳研究生院 一种基于p帧的多假设运动补偿方法
CN105100814B (zh) 2014-05-06 2020-07-14 同济大学 图像编码、解码方法及装置
CN105338351B (zh) * 2014-05-28 2019-11-12 华为技术有限公司 基于模板匹配的帧内预测编、解码、阵列扫描方法及装置
CN104363449B (zh) * 2014-10-31 2017-10-10 华为技术有限公司 图像预测方法及相关装置
US10291262B2 (en) * 2015-04-08 2019-05-14 Telefonaktiebolaget Lm Ericsson (Publ) Decoding of messages with known or hypothesized difference
EP3289711A1 (en) * 2015-04-30 2018-03-07 Telefonaktiebolaget LM Ericsson (PUBL) Decoding of messages
US9800641B2 (en) * 2015-05-04 2017-10-24 Google Inc. Pre-fetched encoding for application streaming
CN114567785A (zh) * 2015-09-11 2022-05-31 株式会社Kt 图像解码方法、图像编码方法和包括比特流的设备
CN105512310A (zh) * 2015-12-11 2016-04-20 中国航空工业集团公司西安航空计算技术研究所 一种基于fc-ae-asm协议的数据精确及模糊搜索方法
CN109923865A (zh) * 2017-03-22 2019-06-21 华为技术有限公司 一种视频数据的解码方法、解码装置、编码方法和编码装置
CN106937125B (zh) * 2017-03-28 2019-12-10 西安电子科技大学 一种动态改变搜索窗大小的多假设预测方法
CN106998437B (zh) * 2017-03-31 2020-07-31 武汉斗鱼网络科技有限公司 一种重建视频图像的方法及装置
CN117336504A (zh) * 2017-12-31 2024-01-02 华为技术有限公司 图像预测方法、装置以及编解码器
US11317085B2 (en) * 2018-03-30 2022-04-26 Vid Scale, Inc. Template-based inter prediction techniques based on encoding and decoding latency reduction
CN112544082B (zh) * 2018-07-18 2023-12-15 寰发股份有限公司 一种视频编解码的帧间预测方法及装置
CN111970516B (zh) * 2020-07-22 2022-02-18 浙江大华技术股份有限公司 帧间预测方法、视频编码方法及电子设备、存储装置
CN112055201B (zh) * 2020-08-06 2024-05-28 浙江大华技术股份有限公司 视频编码方法及其相关装置
CN113225568B (zh) * 2021-04-30 2022-09-13 刘明瑞 一种视频压缩感知低延迟帧间重构的迭代渐进假设预测方法
US20230093043A1 (en) * 2021-09-22 2023-03-23 Tencent America LLC Method and apparatus for adaptive reordering for reference frames
CN114666600B (zh) * 2022-02-14 2023-04-07 北京大学 基于不规则模板的数据编码方法、装置、电子设备及介质
CN115988206B (zh) * 2023-03-21 2024-03-26 深圳传音控股股份有限公司 图像处理方法、处理设备及存储介质
CN116456100B (zh) * 2023-06-16 2023-08-29 深流微智能科技(深圳)有限公司 一种帧间编码树单元划分方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080019294A (ko) * 2005-07-05 2008-03-03 가부시키가이샤 엔티티 도코모 동화상 부호화 장치, 동화상 부호화 방법, 동화상 부호화프로그램, 동화상 복호 장치, 동화상 복호 방법 및 동화상복호 프로그램

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6807231B1 (en) * 1997-09-12 2004-10-19 8×8, Inc. Multi-hypothesis motion-compensated video image predictor
KR100587280B1 (ko) * 1999-01-12 2006-06-08 엘지전자 주식회사 오류 은폐방법
EP1610560A1 (en) * 2004-06-24 2005-12-28 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating and for decoding coded picture data
CN100366092C (zh) * 2005-04-08 2008-01-30 北京中星微电子有限公司 一种视频编码中基于运动矢量预测的搜索方法
US7995649B2 (en) * 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US7974340B2 (en) * 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
EP2453657A1 (en) * 2006-04-28 2012-05-16 NTT DoCoMo, Inc. Image predictive decoding device
CN101022555B (zh) * 2007-02-12 2010-12-08 清华大学 帧间预测编码的模式快速选择方法
US8243797B2 (en) * 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
CN101094404A (zh) * 2007-06-28 2007-12-26 宁波艾利特科技发展有限公司 自适应伸缩模板的运动估计算法
GB0718027D0 (en) * 2007-09-14 2007-10-24 Univ Manchester Method for determining three-dimensional structures of dynamic molecules
CN101415122B (zh) * 2007-10-15 2011-11-16 华为技术有限公司 一种帧间预测编解码方法及装置
CN101557514B (zh) 2008-04-11 2011-02-09 华为技术有限公司 一种帧间预测编解码方法、装置及***
EP2182732A1 (en) * 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
US20110176611A1 (en) * 2010-01-15 2011-07-21 Yu-Wen Huang Methods for decoder-side motion vector derivation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080019294A (ko) * 2005-07-05 2008-03-03 가부시키가이샤 엔티티 도코모 동화상 부호화 장치, 동화상 부호화 방법, 동화상 부호화프로그램, 동화상 복호 장치, 동화상 복호 방법 및 동화상복호 프로그램

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IEEE Consumer Communications and Networking Conference, Las Vegas,USA, 2007.01., Thiow Keng Tan et al., "Intra Prediction by Averaged Template Matching Predictors", pp.405-409. *
IEEE Consumer Communications and Networking Conference, Las Vegas,USA, 2007.01., Thiow Keng Tan et al., "Intra Prediction by Averaged Template Matching Predictors", pp.405-409.*

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9374597B2 (en) 2012-09-26 2016-06-21 Thomson Licensing Inter-image prediction method and device and corresponding encoding method and device

Also Published As

Publication number Publication date
KR20100105730A (ko) 2010-09-29
CN101557514B (zh) 2011-02-09
US20100272183A1 (en) 2010-10-28
EP2262270A4 (en) 2011-04-06
EP2262270A1 (en) 2010-12-15
US8693543B2 (en) 2014-04-08
WO2009124511A1 (zh) 2009-10-15
US20140105298A1 (en) 2014-04-17
JP2011511541A (ja) 2011-04-07
CN101557514A (zh) 2009-10-14

Similar Documents

Publication Publication Date Title
KR101145698B1 (ko) 인터 프레임 예측 코딩 방법, 디바이스 및 시스템
US9749653B2 (en) Motion vector encoding/decoding method and device and image encoding/decoding method and device using same
CN102598670B (zh) 参考多个帧对图像进行编码/解码的方法和设备
JP5406222B2 (ja) 連続的な動き推定を利用した映像符号化並びに復号化方法及び装置
JP5422168B2 (ja) 動画像符号化方法および動画像復号化方法
CN102215389B (zh) 一种局部亮度补偿的视频编解码方法及装置
CN101978698B (zh) 用于对图像进行编码和解码的方法及设备
US20110211640A1 (en) Method and apparatus for encoding motion vector, and method and apparatus for encoding/decoding image using same
US9497481B2 (en) Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof
KR20090012926A (ko) 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치
KR20200016316A (ko) 적중률이 높은 ｍｐｍ을 통한 영상의 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
AU2011379313A1 (en) Method for video coding and an apparatus
CN112995670B (zh) 一种顺序执行的帧间帧内联合预测编解码的方法及装置
KR20130055773A (ko) 부호화 방법 및 장치
KR101377529B1 (ko) 적응적 움직임 벡터 부호화/복호화를 이용한 영상 부호화/복호화 방법 및 장치
KR20130023444A (ko) 다단계 화면간 예측을 이용한 영상 부호화/복호화 장치 및 방법
JP5468383B2 (ja) ビデオストリームの圧縮を最適化するための方法および装置
KR101074919B1 (ko) 분산 비디오 부호화 영상의 복호화 장치 및 그 방법
KR101316710B1 (ko) 움직임 벡터 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101285841B1 (ko) 움직임 벡터 부호화 장치 및 복호화 장치, 그리고 그것의 부호화 및 복호화 방법
KR101314632B1 (ko) 움직임 벡터 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
JP2014068368A (ja) 動画像復号化方法
KR20130098252A (ko) 움직임 벡터 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR20130002871A (ko) 화면내 예측을 수행하는 부호화/복호화 장치 및 화면내 예측 부호화/복호화 방법
KR20130076837A (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: 20150417

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee