KR20130105904A - 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터링 - Google Patents

적응적 탭 사이즈를 갖는 저 복잡도 보간 필터링 Download PDF

Info

Publication number
KR20130105904A
KR20130105904A KR1020137020268A KR20137020268A KR20130105904A KR 20130105904 A KR20130105904 A KR 20130105904A KR 1020137020268 A KR1020137020268 A KR 1020137020268A KR 20137020268 A KR20137020268 A KR 20137020268A KR 20130105904 A KR20130105904 A KR 20130105904A
Authority
KR
South Korea
Prior art keywords
block
sub
filter
pixels
coefficients
Prior art date
Application number
KR1020137020268A
Other languages
English (en)
Other versions
KR101547742B1 (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 KR20130105904A publication Critical patent/KR20130105904A/ko
Application granted granted Critical
Publication of KR101547742B1 publication Critical patent/KR101547742B1/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/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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
    • 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/117—Filters, e.g. for pre-processing or post-processing
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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
    • 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
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame 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/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/174—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 slice, e.g. a line of blocks or a group of blocks
    • 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/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/177—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 a group of pictures [GOP]
    • 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/179—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 a scene or a shot
    • 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/182—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 a pixel
    • 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/184—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 bits, e.g. of the compressed video stream
    • 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/188—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 a video data packet, e.g. a network abstraction layer [NAL] unit
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • H04N19/433—Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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
    • 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
    • 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
    • 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/587—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
    • 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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation

Landscapes

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

Abstract

비디오 코딩의 예측 스테이지 동안, 비디오 코더는 블록과 연관된 스캐닝 순서에 대해 병렬로 배치된 비디오 데이터의 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 서브-픽셀 값들을 생성하기 위해 상대적으로 더 긴 보간 필터들을 이용할 수도 있고, 스캐닝 순서에 대해 수직으로 배치된 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 서브-픽셀 값들을 생성하기 위해 상대적으로 더 짧은 보간 필터들을 이용할 수도 있으며, 여기서, 더 긴 보간 필터는 일반적으로, 상대적으로 더 많은 필터 계수들 또는 "탭들" 을 갖는 필터를 지칭하고, 더 짧은 필터는 일반적으로, 상대적으로 더 적은 탭들을 갖는 필터를 지칭한다.

Description

적응적 탭 사이즈를 갖는 저 복잡도 보간 필터링{LOW COMPLEXITY INTERPOLATION FILTERING WITH ADAPTIVE TAP SIZE}
본 출원은 2011년 1월 5일자로 출원되어 그 전체 내용이 본 명세서에 참조로 통합되는 미국 가출원 제61/430,101호의 이익을 주장한다.
본 개시는 디지털 비디오 인코딩 및 디코딩에 관한 것으로서, 더 상세하게는, 비디오 인코딩 및 디코딩 프로세스들에서 사용되는 예측 데이터를 생성하는데 적용되는 필터링 기술들에 관한 것이다.
디지털 비디오 능력들은 디지털 텔레비전들, 디지털 직접 브로드캐스트 시스템들, 무선 브로드캐스트 시스템들, 개인 디지털 보조기(PDA)들, 랩탑 또는 데스크탑 컴퓨터들, 태블릿 컴퓨터들, e-북 판독기들, 디지털 카메라들, 디지털 레코딩 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 디바이스들, 비디오 게임 콘솔들, 셀룰러 또는 위성 무선 전화기들, 소위 "스마트 폰들", 비디오 텔레컨퍼런싱 디바이스들, 비디오 스트리밍 디바이스들 등을 포함하는 광범위한 디바이스들에 통합될 수 있다. 디지털 비디오 디바이스들은 MPEG-2, MPEG-4, ITU-T H.263, ITU-T H.264/MPEG-4, 파트 10, 어드밴스드 비디오 코딩 (AVC), 현재 개발 중인 고 효율 비디오 코딩 (HEVC) 표준에 의해 정의된 표준들, 및 그러한 표준들의 확장물들에서 설명된 기술들과 같은 비디오 압축 기술들을 구현한다. 비디오 디바이스들은 그러한 비디오 압축 기술들을 구현함으로써 디지털 비디오 정보를 더 효율적으로 송신, 수신, 인코딩, 디코딩, 및/또는 저장할 수도 있다.
비디오 압축 기술들은 비디오 시퀀스들에 고유한 리던던시를 감소 또는 제거하기 위해 공간 (인트라-화상) 예측 및/또는 시간 (인터-화상) 예측을 수행한다. 블록 기반 비디오 코딩에 있어서, 비디오 슬라이스 (즉, 비디오 프레임 또는 비디오 프레임의 일부) 는 비디오 블록들로 파티션될 수도 있으며, 이 비디오 블록들은 또한 트리블록들, 코딩 유닛(CU)들 및/또는 코딩 노드들로서 지칭될 수도 있다. 화상의 인트라-코딩된 (I) 슬라이스에서의 비디오 블록들은 동일 화상의 이웃 블록들에서의 레퍼런스 샘플들에 대한 공간 예측을 이용하여 인코딩된다. 화상의 인터-코딩된 (P 또는 B) 슬라이스에서의 비디오 블록들은 동일 화상의 이웃 블록들에서의 레퍼런스 샘플들에 대한 공간 예측, 및 다른 레퍼런스 화상들에서의 레퍼런스 샘플들에 대한 시간 예측을 이용할 수도 있다. 화상들은 프레임들로서 지칭될 수도 있으며, 레퍼런스 화상들은 레퍼런스 프레임들로서 지칭될 수도 있다.
공간 또는 시간 예측은 코딩될 블록에 대한 예측 블록을 발생시킨다. 잔여 데이터는 코딩될 오리지널 블록과 예측 블록 간의 픽셀 차이들을 나타낸다. 인터-코딩된 블록은 예측 블록을 형성하는 레퍼런스 샘플들의 블록을 포인팅하는 모션 벡터, 및 코딩된 블록과 예측 블록 간의 차이를 나타내는 잔여 데이터에 따라 인코딩된다. 인트라-코딩된 블록은 인트라-코딩 모드 및 잔여 데이터에 따라 인코딩된다. 추가적인 압축을 위해, 잔여 데이터는 픽셀 도메인으로부터 변환 도메인으로 변환되어, 잔여 변환 계수들을 발생시킬 수도 있으며, 그 후, 이 잔여 변환 계수들은 양자화될 수도 있다. 2차원 어레이로 초기에 배열되는 양자화된 변환 계수들은 변환 계수들의 1차원 벡터를 생성하기 위해 스캐닝될 수도 있으며, 엔트로피 코딩이 훨씬 더 많은 압축을 달성하도록 적용될 수도 있다.
보간 필터링 기술들은, 비디오 데이터의 블록들의 인터-예측 코딩에 있어서 달성될 수 있는 압축의 레벨을 개선시키기 위해 개발되었다. 이들 기술들에 따르면, 코딩되는 비디오 데이터의 특정 블록에 대한 모션 보상 동안에 생성되는 예측 데이터, 예를 들어, 예측 블록은 레퍼런스 비디오 프레임의 비디오 데이터의 레퍼런스 블록, 또는 그 블록에 대한 모션 추정에 사용되는 다른 레퍼런스 코딩된 유닛의 픽셀들의 값들을 보간함으로써 생성될 수도 있다. 보간 필터링, 또는 단순히 "보간" 은 종종, 예측 블록을 정의하는 예측 하프 픽셀 (예를 들어, "하프-펠 (half-pel)") 및 쿼터 픽셀 (예를 들어, "쿼터-펠") 값들을 생성하도록 수행된다. 하프-펠 값 및 쿼터-펠 값은 레퍼런스 블록 내의 서브-픽셀 포지션들에 대응한다. 프랙셔널 (fractional) 모션 벡터들은 비디오 시퀀스에서의 프랙셔널 움직임을 캡쳐하기 위해 그러한 서브-픽셀 레졸루션에서 레퍼런스 블록 내의 예측 블록을 식별하는데 사용될 수도 있고, 이에 의해, 오리지널 레퍼런스 블록, 즉, 정수 픽셀 레졸루션에서의 레퍼런스 블록보다 코딩되는 블록과 더 유사한 예측 블록을 제공할 수도 있다.
일반적으로, 본 개시는 비디오 코딩 프로세스의 예측 스테이지 동안 비디오 코딩 시스템에 의해 수행되는 보간 필터링 기술들을 설명한다. 일부 경우들에 있어서, 설명되는 기술들은 비디오 데이터의 블록에 대한 예측 데이터를 생성할 경우에 비디오 코딩 시스템의 복잡도를 감소시키고 그 시스템에 의해 수행된 메모리 액세스들의 수를 감소시키면서, 여전히, 바람직한 비디오 압축 및 복원된 비디오 품질을 제공할 수도 있다. 레퍼런스 블록과 연관된 스캐닝 순서에 대해 병렬로 배치된 비디오 데이터의 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용할 경우에 예측 서브-픽셀 값들을 생성하기 위해 상대적으로 더 긴 보간 필터들 (즉, 더 많은 필터 계수들 또는 "탭들" 을 포함), 및 스캐닝 순서에 대해 수직으로 배치된 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용할 경우에 예측 서브-픽셀 값들을 생성하기 위해 상대적으로 더 짧은 보간 필터들 (즉, 더 적은 탭들을 포함) 의 사용을 포함하여, 본 개시에 대한 수개의 양태들이 존재한다.
일 예에 있어서, 비디오 데이터의 블록들을 코딩하는 방법은 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득하는 단계, 및 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하는 단계를 포함한다. 서브-픽셀 값들을 산출하는 단계는 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하는 단계, 및 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하는 단계를 포함하고, 여기서, 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택된다. 그 방법은 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하는 단계를 더 포함한다.
다른 예에 있어서, 비디오 데이터의 블록들을 코딩하는 장치는 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득하고, 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하도록 구성된 비디오 코더를 포함한다. 서브-픽셀 값들을 산출하기 위하여, 비디오 코더는 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하고, 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하도록 구성된다. 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택된다. 비디오 코더는 또한, 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하도록 구성된다.
다른 예에 있어서, 비디오 데이터의 블록들을 코딩하는 디바이스는 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득하는 수단, 및 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하는 수단을 포함한다. 서브-픽셀 값들을 산출하는 수단은 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하는 수단, 및 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하는 수단을 포함하고, 여기서, 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택된다. 그 디바이스는 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하는 수단을 더 포함한다.
본 개시에서 설명되는 기술들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 조합으로 구현될 수도 있다. 하드웨어로 구현된다면, 일 장치는 집적 회로, 프로세서, 별도의 로직, 또는 이들의 임의의 조합으로서 실현될 수도 있다. 소프트웨어로 구현된다면, 그 소프트웨어는 마이크로프로세서, 주문형 집적회로 (ASIC), 필드 프로그램가능 게이트 어레이 (FPGA), 또는 디지털 신호 프로세서 (DSP) 와 같은 하나 이상의 프로세서들에서 실행될 수도 있다. 그 기술들을 실행하는 소프트웨어는 초기에 유형의 컴퓨터 판독가능 매체에 저장되고 프로세서에서 로딩 및 실행될 수도 있다.
이에 따라, 본 개시는 또한, 실행될 경우, 프로세서로 하여금 비디오 데이터의 블록들을 코딩하게 하는 명령들을 포함하는 컴퓨터 판독가능 저장 매체를 고려하고, 여기서, 그 명령들은 프로세서로 하여금 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득하게 하고, 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하게 한다. 프로세서로 하여금 서브-픽셀 값들을 산출하게 하는 명령들은 프로세서로 하여금 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하게 하고, 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하게 하는 명령들을 포함하고, 여기서, 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택된다. 그 명령들은 또한, 프로세서로 하여금 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하게 한다.
하나 이상의 예들의 상세들이 첨부 도면들 및 하기의 설명에 기재된다. 다른 특징들, 목적들, 및 이점들은 그 설명 및 도면들로부터, 그리고 청구항들로부터 명백할 것이다.
도 1 은 본 개시의 기술들과 부합하는, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 코딩하는 기술들을 구현할 수도 있는 비디오 인코딩 및 디코딩 시스템의 일 예를 도시한 블록 다이어그램이다.
도 2 은 본 개시의 기술들과 부합하는, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 인코딩하는 기술들을 구현할 수도 있는 비디오 인코더의 일 예를 도시한 블록 다이어그램이다.
도 3 은 본 개시의 기술들과 부합하는, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 디코딩하는 기술들을 구현할 수도 있는 비디오 디코더의 일 예를 도시한 블록 다이어그램이다.
도 4 는 비디오 데이터의 블록에 대해, 레퍼런스 데이터와 연관된 레퍼런스 정수 픽셀들, 및 보간된 예측 데이터와 연관된 예측 서브-픽셀들을 도시한 개념 다이어그램이다.
도 5 는 비디오 데이터의 블록에 대해, 레퍼런스 데이터와 연관된 레퍼런스 정수 픽셀들, 및 보간된 예측 데이터와 연관된 수평 및 수직 "1L" 예측 서브-픽셀들을 도시한 개념 다이어그램이다.
도 6 는 비디오 데이터의 블록에 대해, 레퍼런스 데이터와 연관된 레퍼런스 정수 픽셀들, 및 보간된 예측 데이터와 연관된 비-수평 및 비-수직 "2L" 예측 서브-픽셀들을 도시한 개념 다이어그램이다.
도 7 은 계수 대칭성을 갖는 8-탭 보간 필터, 및 서브-픽셀 포지션에 대한 대응하는 수평 필터 서포트 포지션들을 도시한 개념 다이어그램이다.
도 8 은 계수 대칭성을 갖지 않는 8-탭 보간 필터, 및 서브-픽셀 포지션에 대한 대응하는 수평 필터 서포트 포지션들을 도시한 개념 다이어그램이다.
도 9 는 계수 대칭성을 갖는 6-탭 보간 필터, 및 서브-픽셀 포지션에 대한 대응하는 수직 필터 서포트 포지션들을 도시한 개념 다이어그램이다.
도 10 은 계수 대칭성을 갖지 않는 6-탭 보간 필터, 및 서브-픽셀 포지션에 대한 대응하는 수직 필터 서포트 포지션들을 도시한 개념 다이어그램이다.
도 11 은 본 개시의 기술들과 부합하는, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 인코딩하는 방법의 일 예를 도시한 플로우 다이어그램이다.
도 12 는 본 개시의 기술들과 부합하는, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 디코딩하는 방법의 일 예를 도시한 플로우 다이어그램이다.
본 개시는 일반적으로, 비디오 코딩 프로세스의 예측 스테이지 동안 비디오 코딩 시스템에 의해 수행되는 보간 필터링 기술들을 설명한다. 설명되는 기술들은 비디오 데이터의 블록에 대한 예측 데이터를 생성할 경우에 비디오 코딩 시스템의 복잡도를 감소시키고 그 시스템에 의해 수행된 메모리 액세스들의 수를 감소시키면서, 바람직한 비디오 압축 및 복원된 비디오 품질을 제공할 수도 있다. 레퍼런스 블록과 연관된 스캐닝 순서에 대해 병렬로 배치된 비디오 데이터의 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용할 경우에 예측 서브-픽셀 값들을 생성하기 위해 상대적으로 더 긴 보간 필터들 (즉, 더 많은 필터 계수들 또는 "탭들" 을 포함), 및 스캐닝 순서에 대해 수직으로 배치된 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용할 경우에 예측 서브-픽셀 값들을 생성하기 위해 상대적으로 더 짧은 보간 필터들 (즉, 더 적은 탭들을 포함) 의 사용을 포함하여, 본 개시에 대한 수개의 양태들이 존재한다.
본 개시에 있어서, 용어 "코딩" 은 인코더에서 발생하는 인코딩 또는 디코더에서 발생하는 디코딩을 지칭한다. 유사하게, 용어 "코더" 는 인코더, 디코더, 또는 결합된 인코더/디코더 (CODEC) 를 지칭한다. 일부 경우들에 있어서, 비디오 인코더는 비디오를 디코딩하는 능력들을 포함할 수도 있다. 용어 "코더", "인코더", "디코더" 및 "CODEC" 은 본 개시와 부합하는 비디오 데이터의 코딩 (인코딩 및/또는 디코딩) 을 위해 설계된 특정 머신들을 모두 지칭한다.
일반적으로, 비디오 데이터의 코딩된 블록들에 대한 예측 데이터를 생성할 목적으로 보간 필터들을 설계할 경우, 상대적으로 더 긴 보간 필터들, 즉, 상대적으로 더 많은 필터 계수들을 포함하는 보간 필터들 (예를 들어, 6개의 탭들 대신 8개의 필터 계수들 또는 "탭들" 을 갖는 필터들) 을 이용하는 것이 바람직할 수도 있다. 특정 보간 필터의 각각의 필터 계수는 비디오 데이터의 레퍼런스 블록의 레퍼런스 정수 픽셀 (또한 필터 서포트 포지션으로서 지칭됨) 에 대응할 수도 있다. 따라서, (예를 들어, 값으로서 표현되는) 보간 필터의 각각의 필터 계수는 보간 필터에 대한 필터 서포트 포지션으로서 기능하는, 레퍼런스 블록의 그 각각의 레퍼런스 정수 픽셀과 연관될 수도 있다. 이에 따라, 비디오 데이터의 코딩된 블록에 대한 예측 서브-픽셀 값들을 생성하기 위해 더 많은 필터 계수들을 갖는 더 긴 보간 필터들을 이용하는 것은 상대적으로 더 많은 레퍼런스 정수 픽셀 값들을 이용하는 것을 발생시킬 수도 있다. 이러한 방식으로 더 긴 보간 필터들을 이용하는 것은 코딩된 블록에 대한 더 양호한 예측 데이터, 즉, 코딩된 블록과 더 유사한 예측 데이터를 생성하는 것을 발생시킬 수도 있다. 블록에 대한 더 양호한 예측 데이터는 더 양호한 복원된 비디오 품질을 발생시킬 수도 있고, 또한, 블록에 대한 더 적은 잔여 데이터를 생성하는 것을 발생시킬 수도 있으며, 따라서, 코딩된 블록의 압축을 개선시킬 수도 있다.
하지만, 상기 설명된 바와 같이 더 긴 보간 필터들을 이용하는 것은 또한, 보간 필터들을 이용하는 비디오 코딩 시스템의 더 큰 복잡도를 발생시킬 수도 있다. 예를 들어, 더 긴 보간 필터들은 상대적으로 더 많은 필터 계수들을 포함하기 때문에, 보간 필터들을 이용하여 예측 서브-픽셀 값들을 산출하는 것은 더 복잡할 수도 있다. 예를 들어, 코딩 프로세스는 더 많은 입력들 (예를 들어, 레퍼런스 정수 픽셀들의 값들), 항들 (예를 들어, 레퍼런스 정수 픽셀들의 값들에 의해 승산된 필터 계수들의 값들), 및/또는 연산들 (예를 들어, 더 많은 승산들 및 가산들) 을 요구할 수도 있다. 부가적으로, 이전에 설명된 바와 같이, 더 긴 보간 필터들은 상대적으로 더 많은 필터 계수들을 포함하기 때문에, 예측 서브-픽셀 값들을 산출하기 위해 레퍼런스 정수 픽셀 값들을 취출하는데 필요한 메모리 액세스들의 수가 또한 증가할 수도 있으며, 이는 가능하게는, 비디오 코딩 시스템의 전체 성능에 악영향을 줄 수도 있다.
더욱이, 일부 경우들에 있어서, 비디오 데이터의 레퍼런스 블록의 레퍼런스 정수 픽셀 값들은 레퍼런스 블록과 연관된 스캐닝 순서에 따라 시스템 메모리 (예를 들어, 캐시 또는 버퍼 메모리) 에 저장될 수도 있다. 예를 들어, 레퍼런스 블록과 연관된 스캐닝 순서는 비디오 코딩 시스템 내에서 비디오 데이터의 다양한 타입들의 블록들 (예를 들어, 레퍼런스 블록들 및 예측 블록들) 에 대한 정수 픽셀 및 서브-픽셀 값들을 저장하는데 사용된 스캐닝 순서에 대응할 수도 있다. 이들 경우들에 있어서, 시스템 메모리로부터 스캐닝 순서에 따라 (예를 들어, 래스터 스캐닝 순서에 대해 레퍼런스 블록 내에서 수평으로) 배치된 레퍼런스 블록의 인접한 레퍼런스 정수 픽셀들의 값들을 취출하는 것은 스캐닝 순서에 따라 배치되지 않은 (예를 들어, 래스터 스캐닝 순서에 대해 레퍼런스 블록 내에서 수직으로 배치된) 레퍼런스 블록의 인접한 레퍼런스 정수 픽셀들의 값들을 취출하는 것보다 더 적은 메모리 액세스들 (즉, "판독" 사이클들) 을 요구할 수도 있다. 예를 들어, 각각의 레퍼런스 정수 픽셀 값이 8비트 코드 워드를 이용하여 표현되는 32비트 데이터 버스를 포함하는 비디오 코딩 시스템에 있어서, 스캐닝 순서에 따라, 예를 들어, 스캐닝 순서에 대해 병렬로 배치된 4개의 인접한 레퍼런스 정수 픽셀들의 값들이 단일 판독 사이클을 이용하여 시스템 메모리로부터 취출될 수도 있다. 한편, 동일한 비디오 코딩 시스템에 있어서, 스캐닝 순서에 따라 배치되지 않은, 예를 들어, 스캐닝 순서에 대해 수직인 4개의 인접한 레퍼런스 정수 픽셀들의 값들은, 레퍼런스 정수 픽셀 값들 각각이 별도의 판독 사이클을 이용하여 추출된 채로, 4개만큼 많은 별도의 판독 사이클들을 이용하여 시스템 메모리로부터 취출될 수도 있다.
본 개시에 있어서, 어구들 "스캐닝 순서에 대해 병렬" 및 "스캐닝 순서에 대해 수직" 은 일반적으로, 보간 필터가 수평 필터 서포트 포지션들을 이용하는지 또는 수직 필터 서포트 포지션들을 이용하는지를 식별하는데 이용된다. "수평 필터 서포트 포지션들" 은 일반적으로, 비디오 데이터의 레퍼런스 블록 내에서 픽셀 데이터의 공통 로우에 있는 필터 서포트 포지션들의 세트를 지칭한다. "수직 필터 서포트 포지션들" 은 일반적으로, 픽셀 데이터의 공통 컬럼에 있는 필터 서포트 포지션들의 세트를 지칭한다. 스캐닝 순서에 의존하여, 어구 "스캐닝 순서에 대해 병렬" 은 수평 필터 서포트 포지션들 또는 수직 필터 서포트 포지션들 중 어느 하나에 대응할 수 있다. 유사하게, 스캐닝 순서에 의존하여, 어구 "스캐닝 순서에 대해 수직" 은 수평 필터 서포트 포지션들 또는 수직 필터 서포트 포지션들 중 어느 하나에 대응할 수 있다. 일 예로서, 수평 (즉, 로우 단위) 스캐닝 순서를 언급할 경우, 어구 "스캐닝 순서에 대해 병렬" 은 수평 필터 서포트 포지션들을 지칭할 수 있지만, 용어 "스캐닝 순서에 대해 수직" 은 수직 필터 서포트 포지션들을 지칭할 수 있다. 통상적인 래스터 스캐닝 순서 (즉, 좌측-우측으로, 상부-저부로) 는 수평의 또는 로우 단위의 스캐닝 순서의 일 예이다. 다른 예에 있어서, 수직 (즉, 컬럼 단위) 스캐닝 순서를 언급할 경우, 어구 "스캐닝 순서에 대해 병렬" 은 수직 필터 서포트 포지션들을 지칭할 수 있지만, 어구 "스캐닝 순서에 대해 수직" 은 수평 필터 서포트 포지션들을 지칭할 수 있다. 회전식 래스터 스캐닝 순서는 수직의 또는 컬럼 단위의 스캐닝 순서의 일 예이다. 부가적으로, 본 개시에 있어서, 어구 "스캐닝 순서에 따라 배치된" 은 일반적으로 스캐닝 순서에 대해 병렬을 의미하도록 사용될 수도 있으며, 어구 "스캐닝 순서에 따라 배치되지 않은" 은 일반적으로 스캐닝 순서에 대해 수직을 의미하도록 사용될 수도 있다.
상기 논의된 바와 같이, 더 긴 보간 필터들은 상대적으로 더 많은 필터 계수들을 포함하기 때문에, 그 필터들을 이용하여 예측 서브-픽셀 값들을 산출하기 위해 레퍼런스 정수 픽셀 값들을 취출하는데 필요한 메모리 액세스들의 수가 증가할 수도 있다. 이러한 증가는 레퍼런스 블록과 연관된 스캐닝 순서에 대한 레퍼런스 정수 픽셀들의 포지션들에 의존할 수도 있다. 이에 따라, 메모리 액세스들의 수는 스캐닝 순서에 대한 레퍼런스 블록 내에서 (레퍼런스 정수 픽셀들에 대응하는) 특정 보간 필터와 연관된 필터 서포트 포지션들의 배향에 의존하여 증가할 수도 있다. 예를 들어, 레퍼런스 정수 픽셀들의 값들을 취출하는데 필요한 메모리 액세스들의 수는, 스캐닝 순서에 대해 수직으로 배열된 레퍼런스 정수 픽셀들의 소정 수의 값들을 취출하는 경우에, 스캐닝 순서에 대해 병렬로 배열된 레퍼런스 정수 픽셀들의 동일 수의 값들을 취출할 경우보다 더 클 수도 있다. 즉, 메모리 액세스들의 수는, 특정 보간 필터와 연관된 필터 서포트 포지션들이 스캐닝 순서에 대해 수직으로 배열된 경우에, 동일한 필터 서포트 포지션들이 스캐닝 순서에 대해 병렬로 배열될 경우보다 더 클 수도 있다.
상기 설명된 메모리 액세스들의 수에서의 증가 또는 복잡도에서의 바람직하지 않은 증가없이 더 긴 보간 필터들의 이익을 잠재적으로 획득하기 위해, 본 개시의 기술들은, 특정 보간 필터와 연관된 필터 서포트 포지션들이 스캐닝 순서에 대해 병렬로 배열되는지 또는 스캐닝 순서에 대해 수직으로 배열되는지에 의존하여, 적응적 방식으로 상대적으로 더 길고 상대적으로 더 짧은 보간 필터들의 혼합의 이용을 포함한다. 예를 들어, 예측 서브-픽셀 값이, 스캐닝 순서에 대해 병렬로 배치된 비디오 데이터의 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 생성된다면, 더 긴 보간 필터가 이용될 수도 있다. 하지만, 예측 서브-픽셀 값이, 스캐닝 순서에 대해 수직으로 배치된 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 생성된다면, 더 짧은 보간 필터가 이용될 수도 있다.
이 예에 있어서, 다시 한번, 레퍼런스 블록과 연관된 스캐닝 순서는 비디오 코딩 시스템 내에서 비디오 데이터의 다양한 타입들의 블록들에 대한 정수 픽셀 및 서브-픽셀 값들을 저장하는데 사용된 스캐닝 순서에 대응할 수도 있다. 그와 같이, 시스템 메모리로부터, 스캐닝 순서에 대해 병렬로 배치된 레퍼런스 블록의 인접한 레퍼런스 정수 픽셀들의 값들을 취출하는 것은 스캐닝 순서에 대해 수직으로 배치된 레퍼런스 블록의 인접한 레퍼런스 정수 픽셀들의 값들을 취출하는 것보다 더 적은 메모리 액세스들 또는 판독 사이클들을 요구할 수도 있다. 이에 따라, 비디오 코딩 시스템 복잡도는, 일부 경우들에 있어서, 예측 서브-픽셀 값들을 생성하기 위해 더 적은 필터 계수들 및 따라서 더 적은 대응하는 레퍼런스 정수 픽셀 값들을 포함하는 보간 필터들을 이용함으로써 감소될 수도 있다. 부가적으로, 비디오 코딩 시스템에 의해 수행된 메모리 액세스들의 수는, 일부 경우들에 있어서, 예측 서브-픽셀 값들을 생성하기 위해, 비디오 코딩 시스템 메모리로부터 더 적은 레퍼런스 정수 픽셀들의 값들을 취출함으로써 또는 더 적은 메모리 액세스들 또는 판독 사이클들을 이용하여 레퍼런스 정수 픽셀들의 값들을 취출함으로써 감소될 수도 있다. 결과적으로, 본 개시의 기술들은 한정된 리소스들 (예를 들어, 하드웨어 및/또는 소프트웨어 리소스들) 을 갖는 셀룰러 전화기, PDA 등과 같은 비디오 코딩 시스템에 대해 특정 이익을 가질 수도 있다.
본 개시에서 사용된 바와 같이, 용어들 "더 긴" 및 "더 짧은" 은 일반적으로 상대적인 용어들이도록 의도된다. 예를 들어, 더 긴 보간 필터는 더 짧은 보간 필터보다 더 많은 필터 계수들을 포함하도록 고려될 수 있다. 유사하게, 더 짧은 보간 필터는 더 긴 보간 필터보다 더 적은 필터 계수들을 포함하도록 고려될 수 있다. 하지만, 용어들 "더 긴" 및 "더 짧은" 은 특정 보간 필터에 대한 필터 계수들의 임의의 종류의 최대 또는 최소 수를 나타내도록 의도되지 않는다. 예들로서 도시될 바와 같이, 본 개시의 기술들은 다수의 형상들 및 사이즈들의 보간 필터들과 양립가능하다.
본 개시의 다른 양태들은 비트스트림에 있어서의 인코딩 정보가, 특정 보간 필터 내에 포함된 필터 계수들의 수 및 그 필터 계수들 각각의 값 중 하나 이상을 전달하는 기술들을 포함한다. 본 개시의 이들 및 다른 양태들은 하기의 설명으로부터 명백하게 될 것이다. 이에 따라, 본 개시의 기술들은, 코딩되는 비디오 데이터의 하나 이상의 블록들에 대한 예측 데이터를 생성할 경우에 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하는 것을 가능케 할 수도 있다.
도 1 은 본 개시의 기술들과 부합하는, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 코딩하는 기술들을 구현할 수도 있는 비디오 인코딩 및 디코딩 시스템 (10) 의 일 예를 도시한 블록 다이어그램이다. 도 1 에 도시된 바와 같이, 시스템 (10) 은, 인코딩된 비디오를 통신 채널 (16) 을 통해 목적지 디바이스 (14) 로 송신하는 소스 디바이스 (12) 를 포함한다. 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 광범위한 디바이스들 중 임의의 디바이스를 포함할 수도 있다. 일부 경우들에 있어서, 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 셀룰러 핸드셋들, 소위 셀룰러 또는 위성 무선 전화기들과 같은 무선 통신 디바이스들, 또는 비디오 정보를 통신 채널 (16) 상으로 통신할 수 있는 임의의 무선 디바이스들을 포함할 수도 있으며, 이 경우, 통신 채널 (16) 은 무선이다.
하지만, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 코딩하는 것과 관련하는 본 개시의 기술들은 반드시 무선 어플리케이션들 또는 설정들로 한정되지는 않는다. 이들 기술들은 일반적으로, 공중 경유 (over-the-air) 텔레비전 브로드캐스트들, 케이블 텔레비전 송신들, 위성 텔레비전 송신들, 스트리밍 인터넷 비디오 송신들, 저장 매체 상으로 인코딩되거나 저장 매체로부터 취출 및 디코딩되는 인코딩된 디지털 비디오, 또는 다른 시나리오들을 포함하여, 인코딩 또는 디코딩이 수행되는 임의의 시나리오에 적용할 수도 있다. 이에 따라, 통신 채널 (16) 이 필수적이진 않으며, 본 개시의 기술들은, 예를 들어, 인코딩 디바이스와 디코딩 디바이스 간의 어떠한 데이터 통신도 없이 인코딩이 적용되거나 디코딩이 적용되는 설정들에 적용할 수도 있다.
도 1 의 예에 있어서, 소스 디바이스 (12) 는 비디오 소스 (18), 비디오 인코더 (20), 변조기/복조기 (모뎀; 22) 및 송신기 (24) 를 포함한다. 목적지 디바이스 (14) 는 수신기 (26), 모뎀 (28), 비디오 디코더 (30), 및 디스플레이 디바이스 (32) 를 포함한다. 본 개시에 따르면, 소스 디바이스 (12) 의 비디오 인코더 (20) 및/또는 목적지 디바이스 (14) 의 비디오 디코더 (30) 는 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 코딩하는 기술들을 적용하도록 구성될 수도 있다. 다른 예들에 있어서, 소스 디바이스 및 목적지 디바이스는 다른 컴포넌트들 또는 배열들을 포함할 수도 있다. 예를 들어, 소스 디바이스 (12) 는 외부 카메라와 같은 외부 비디오 소스로부터 비디오 데이터를 수신할 수도 있다. 유사하게, 목적지 디바이스 (14) 는 통합된 디스플레이 디바이스를 포함하는 것보다 외부 디스플레이 디바이스와 인터페이싱할 수도 있다.
도 1 의 도시된 시스템 (10) 은 단지 일 예일 뿐이다. 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 코딩하는 기술들은 임의의 디지털 비디오 인코딩 및/또는 디코딩 디바이스에 의해 수행될 수도 있다. 비록 일반적으로 본 개시의 기술들이 비디오 인코딩 디바이스에 의해 수행되지만, 그 기술들은 또한, "CODEC" 으로서 통상 지칭되는 비디오 인코더/디코더에 의해 수행될 수도 있다. 더욱이, 본 개시의 기술들은 또한 비디오 프리프로세서에 의해 수행될 수도 있다. 소스 디바이스 (12) 및 목적지 디바이스 (14) 는, 단지, 소스 디바이스 (12) 가 목적지 디바이스 (14) 로의 송신을 위한 코딩된 비디오 데이터를 생성하는 그러한 코딩 디바이스들의 예들일 뿐이다. 일부 예들에 있어서, 디바이스들 (12, 14) 은, 디바이스들 (12, 14) 각각이 비디오 인코딩 및 디코딩 컴포넌트들을 포함하도록 실질적으로 대칭적인 방식으로 동작할 수도 있다. 따라서, 시스템 (10) 은 예를 들어, 비디오 스트리밍, 비디오 플레이백, 비디오 브로드캐스팅, 또는 비디오 전화를 위해, 비디오 디바이스들 (12, 14) 간의 일방향 또는 양방향 비디오 송신을 지원할 수도 있다.
소스 디바이스 (12) 의 비디오 소스 (18) 는 비디오 카메라와 같은 비디오 캡쳐 디바이스, 이전에 캡쳐된 비디오를 포함하는 비디오 아카이브, 및/또는 비디오 콘텐츠 제공자로부터의 비디오 피드를 포함할 수도 있다. 추가적인 대안으로서, 비디오 소스 (18) 는 컴퓨터 그래픽 기반 데이터를 소스 비디오로서 생성하거나, 또는 라이브 비디오, 아카이브된 비디오, 및 컴퓨터 생성 비디오의 조합을 생성할 수도 있다. 일부 경우들에 있어서, 비디오 소스 (18) 가 비디오 카메라이면, 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 소위 카메라 폰들 또는 비디오 폰들을 형성할 수도 있다. 하지만, 상기 언급된 바와 같이, 본 개시에서 설명되는 기술들은 일반적으로 비디오 코딩에 적용가능할 수도 있으며, 무선 및/또는 유선 어플리케이션들에 적용될 수도 있다. 각각의 경우에 있어서, 캡쳐되거나 사전-캡쳐되거나 또는 컴퓨터 생성된 비디오는 비디오 인코더 (20) 에 의해 인코딩될 수도 있다. 그 후, 인코딩된 비디오 정보는 통신 표준에 따라 모뎀 (22) 에 의해 변조되고, 송신기 (24) 를 통해 목적지 디바이스 (14) 로 송신될 수도 있다. 모뎀 (22) 은 다양한 믹서들, 필터들, 증폭기들 또는 신호 변조용으로 설계된 다른 컴포넌트들을 포함할 수도 있다. 송신기 (24) 는 증폭기들, 필터들, 및 하나 이상의 안테나들을 포함하여 데이터를 송신하도록 설계된 회로들을 포함할 수도 있다.
목적지 디바이스 (14) 의 수신기 (26) 는 채널 (16) 상으로 정보를 수신하고, 모뎀 (28) 은 그 정보를 복조한다. 다시, 상기 설명된 비디오 인코딩 프로세스는 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 코딩하기 위한 본 명세서에서 설명된 기술들 중 하나 이상을 구현할 수도 있다. 채널 (16) 상으로 통신된 정보는 비디오 인코더 (20) 에 의해 정의되고 또한 비디오 디코더 (30) 에 의해 이용되는 신택스 정보를 포함할 수도 있으며, 이 신택스 정보는 비디오 데이터의 블록들 (예를 들어, 매크로블록들, 또는 코딩 유닛들) 의 특성 및/또는 프로세싱을 기술하는 신택스 엘리먼트들, 예를 들어, 블록들에 대한 예측 데이터를 식별하는 모션 벡터 데이터 및 다른 정보를 포함한다. 디스플레이 디바이스 (32) 는 디코딩된 비디오 데이터를 사용자에게 디스플레이하며, 음극선관 (CRT), 액정 디스플레이 (LCD), 플라즈마 디스플레이, 유기 발광 다이오드 (OLED) 디스플레이, 또는 다른 타입의 디스플레이 디바이스와 같은 다양한 디스플레이 디바이스들 중 임의의 디바이스를 포함할 수도 있다.
도 1 의 예에 있어서, 통신 채널 (16) 은 무선 주파수 (RF) 스펙트럼 또는 하나 이상의 물리적인 송신 라인들과 같은 임의의 무선 또는 유선 통신 매체, 또는 무선 매체와 유선 매체의 임의의 조합을 포함할 수도 있다. 통신 채널 (16) 은 로컬 영역 네트워크, 광역 네트워크, 또는 인터넷과 같은 글로벌 네트워크와 같은 패킷 기반 네트워크의 부분을 형성할 수도 있다. 통신 채널 (16) 은 일반적으로 유선 매체 또는 무선 매체의 임의의 적절한 조합을 포함하여, 비디오 데이터를 소스 디바이스 (12) 로부터 목적지 디바이스 (14) 로 송신하기 위한 임의의 적절한 통신 매체 또는 상이한 통신 매체들의 집합을 나타낸다. 통신 채널 (16) 은 라우터들, 스위치들, 기지국들, 또는 소스 디바이스 (12) 로부터 목적지 디바이스 (14) 로의 통신을 용이하게 하는데 유용할 수도 있는 임의의 다른 장비를 포함할 수도 있다. 다른 예들에 있어서, 인코딩 또는 디코딩 디바이스들은 그러한 디바이스들 간의 어떠한 통신없이도 본 개시의 기술들을 구현할 수도 있다. 예를 들어, 인코딩 디바이스는 본 개시의 기술들과 부합하는 인코딩된 비트스트림을 인코딩 및 저장할 수도 있다. 대안적으로, 디코딩 디바이스는 인코딩된 비트스트림을 수신 또는 취출하고, 본 개시의 기술들과 부합하는 비트스트림을 디코딩할 수도 있다.
비디오 인코더 (20) 및 비디오 디코더 (30) 는 MPEG 4, 파트 10, 어드밴스드 비디오 코딩 (AVC) 으로서 대안적으로 지칭되는 ITU-T H.264 표준과 같은 비디오 압축 표준에 따라 동작할 수도 있다. 하지만, 본 개시의 기술들은 임의의 특정 코딩 표준에 한정되지 않는다. 다른 예들은 MPEG-2, ITU-T H.263, 및 현재 개발 중인 고 효율 비디오 코딩 (HEVC) 표준을 포함한다. 일반적으로, 본 개시의 기술들은 HEVC 에 대하여 설명되지만, 이들 기술들은 또한 다른 비디오 코딩 표준들과 함께 이용될 수도 있음을 이해해야 한다. 비록 도 1 에 도시되지는 않지만, 일부 양태들에 있어서, 비디오 인코더 (20) 및 비디오 디코더 (30) 는 오디오 인코더 및 디코더와 각각 통합될 수도 있으며, 오디오 및 비디오 양자의 인코딩을 공통 데이터 스트림 또는 별개의 데이터 스트림들로 처리하기 위한 적절한 MUX-DEMUX 유닛들 또는 다른 하드웨어 및 소프트웨어를 포함할 수도 있다. 적용가능하다면, MUX-DEMUX 유닛들은 ITU H.223 멀티플렉서 프로토콜, 또는 사용자 데이터그램 프로토콜 (UDP) 과 같은 다른 프로토콜들에 부합할 수도 있다.
비디오 인코더 (20) 및 비디오 디코더 (30) 각각은 하나 이상의 마이크로프로세서들, 디지털 신호 프로세서(DSP)들, 주문형 집적회로(ASIC)들, 필드 프로그램가능 게이트 어레이(FPGA)들, 별도의 로직, 소프트웨어, 하드웨어, 펌웨어 또는 이들의 임의의 조합들과 같은 다양한 적절한 인코더 및 디코더 회로 중 임의의 회로로서 구현될 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 각각은 하나 이상의 인코더들 또는 디코더들에 포함될 수도 있으며, 이들 중 어느 하나는 각각의 카메라, 컴퓨터, 모바일 디바이스, 가입자 디바이스, 브로드캐스트 디바이스, 셋탑 박스, 서버 등에서 결합된 인코더/디코더 (CODEC) 의 부분으로서 통합될 수도 있다.
비디오 시퀀스는 통상적으로 일련의 비디오 프레임들을 포함한다. 화상 그룹 (GOP) 은 일반적으로 일련의 하나 이상의 비디오 프레임들을 포함한다. GOP 는, 그 GOP 에 포함된 다수의 프레임들을 기술하는 신택스 데이터를 GOP 의 헤더, GOP 의 하나 이상의 프레임들의 헤더, 또는 다른 곳에 포함할 수도 있다. 각각의 프레임은 각각의 프레임에 대한 인코딩 모드를 기술하는 프레임 신택스 데이터를 포함할 수도 있다. 비디오 인코더, 예를 들어, 비디오 인코더 (20) 는 통상적으로 비디오 데이터를 인코딩하기 위해 개별적인 비디오 프레임들 내의 비디오 블록들에 대해 동작한다. ITU-T H.264 표준에 따르면, 비디오 블록은 매크로블록 또는 매크로블록의 파티션에 대응할 수도 있다. 다른 표준들, 예를 들어, 하기에 더 상세히 설명되는 HEVC 에 따르면, 비디오 블록은 코딩 유닛 (예를 들어, 최대의 코딩 유닛) 또는 코딩 유닛의 파티션에 대응할 수도 있다. 비디오 블록들은 고정 또는 가변 사이즈들을 가질 수도 있으며, 특정 코딩 표준에 따라 사이즈가 상이할 수도 있다. 각각의 비디오 프레임은 복수의 슬라이스들, 즉, 비디오 프레임의 부분들을 포함할 수도 있다. 각각의 슬라이스는 복수의 비디오 블록들을 포함할 수도 있으며, 이 비디오 블록들은 서브 블록들로서도 또한 지칭되는 파티션들로 배열될 수도 있다.
특정 코딩 표준에 의존하여, 비디오 블록들은 16×16, 8×8, 4×4, 2×2 등과 같은 다양한 "N×N" 서브-블록 사이즈들로 파티션될 수도 있다. 본 개시에 있어서, "N×N" 및 "N 바이 N" 은 수직 및 수평 치수들의 관점에서의 블록의 픽셀 치수들, 예를 들어, 16×16 픽셀들 또는 16 바이 16 픽셀들을 지칭하도록 상호대체가능하게 사용될 수도 있다. 일반적으로, 16×16 블록은 수직방향에서 16개의 픽셀들 (y = 16) 및 수평 방향에서 16개의 픽셀들 (x = 16) 을 가질 것이다. 유사하게, N×N 블록은 일반적으로 수직방향에서 N개의 픽셀들 및 수평 방향에서 N개의 픽셀들을 가지며, 여기서, N 은 음이 아닌 정수 값을 나타낸다. 블록에 있어서의 픽셀들은 로우들 및 컬럼들에서 배열될 수도 있다. 더욱이, 블록들은 반드시 수평 방향에서 수직 방향에서와 동일한 수의 픽셀들을 가질 필요는 없다. 예를 들어, 블록들은 N×M 픽셀들을 포함할 수도 있으며, 여기서, M 은 반드시 N 과 동일할 필요는 없다. 일 예로서, ITU-T H.264 표준에 있어서, 사이즈가 16×16 픽셀들인 블록들은 매크로블록들로서 지칭될 수도 있고, 16×16 픽셀들 미만인 블록들은 16×16 매크로블록들의 파티션들로서 지칭될 수도 있다. 다른 표준들, 예를 들어, HEVC 에 있어서, 블록들은, 예를 들어, 각각이 고정 사이즈보다는 가변 사이즈를 갖는 코딩 유닛들 및 그 파티션들로서 그 사이즈에 대해 더 일반적으로 정의될 수도 있다.
비디오 블록들은, 예를 들어, 이산 코사인 변환 (DCT), 정수 변환, 웨이블릿 변환, 또는 개념적으로 유사한 변환과 같은 변환의, 소정의 비디오 블록에 대한 잔여 데이터로의 적용 이후에 변환 도메인에 있어서 변환 계수들의 블록들, 또는 픽셀 도메인에 있어서 픽셀 데이터의 블록들을 포함할 수도 있으며, 여기서, 잔여 데이터는 그 블록에 대한 비디오 데이터와 그 블록에 대해 생성된 예측 데이터 간의 픽셀 차이들을 나타낸다. 일부 경우들에 있어서, 비디오 블록들은 변환 도메인에 있어서 양자화된 변환 계수들의 블록들을 포함할 수도 있으며, 여기서, 소정의 비디오 블록에 대한 잔여 데이터로의 변환의 적용 이후, 결과적인 변환 계수들이 또한 양자화된다.
블록 파티셔닝은 블록 기반 비디오 코딩 기술들에 있어서 중요한 목적을 제공한다. 비디오 데이터를 코딩하기 위해 더 작은 블록들을 사용하는 것은 고 레벨의 상세를 포함하는 비디오 프레임의 위치들에 대한 데이터의 더 양호한 예측을 발생시킬 수도 있으며, 따라서, 잔여 데이터로서 표현되는 결과적인 에러 (즉, 소스 비디오 데이터로부터 예측 데이터의 편차) 를 감소시킬 수도 있다. 하지만, 잔여 데이터를 잠재적으로 감소시키는 동안, 그러한 기술들은 더 작은 블록들이 비디오 프레임에 대해 어떻게 파티션되는지를 나타내기 위한 부가적인 신택스 정보를 요구할 수도 있으며, 코딩된 비디오 비트레이트를 증가시킬 수도 있다. 이에 따라, 일부 기술들에 있어서, 블록 파티셔닝은, 부가적인 신택스 정보로 기인한 코딩된 비디오 데이터의 비트레이트에 있어서의 결과적인 증가에 대해 잔여 데이터에서의 바람직한 감소를 밸런싱하는 것에 의존할 수도 있다.
일반적으로, 블록들 및 그 다양한 파티션들 (즉, 서브-블록들) 이 비디오 블록들로 고려될 수도 있다. 부가적으로, 슬라이스는 복수의 비디오 블록들 (예를 들어, 매크로블록들 또는 코딩 유닛들), 및/또는 서브-블록들 (매크로블록들의 파티션들, 또는 서브-코딩 유닛들) 인 것으로 고려될 수도 있다. 각각의 슬라이스는 비디오 프레임의 독립적으로 디코딩가능한 유닛일 수도 있고, 종종 "코딩된 유닛" 으로서 지칭될 수도 있다. 대안적으로, 프레임들 자체가 독립적으로 디코딩가능한 유닛들일 수도 있거나, 또는 프레임의 다른 부분들이 독립적으로 디코딩가능한 유닛들로서 정의될 수도 있다. 더욱이, 시퀀스로서 또한 지칭되는 GOP 가 독립적으로 디코딩가능한 유닛으로서 정의될 수도 있다.
고 효율 비디오 코딩 (HEVC) 으로서 현재 지칭되는 새로운 비디오 코딩 표준을 개발하려는 노력들이 현재 진행 중이다. 신생의 HEVC 표준은 또한 H.265 로서 지칭될 수도 있다. 그 표준화 노력들은 HEVC 테스트 모델 (HM) 로서 지칭되는 비디오 코딩 디바이스의 모델에 기초한다. HM 은 예를 들어, ITU-T H.264/AVC 에 따른 디바이스들을 넘어서는 비디오 코딩 디바이스들의 수개의 능력들을 가정한다. 예를 들어, H.264 는 9개의 인트라-예측 인코딩 모드들을 제공하지만, HM 은 예를 들어, 인트라-예측 코딩되는 블록의 사이즈에 기초하여 35개 만큼 많은 인트라-예측 인코딩 모드들을 제공한다.
HM 은 비디오 데이터의 블록을 코딩 유닛 (CU) 으로서 지칭한다. CU 는, 다양한 코딩 툴들이 압축용으로 적용되는 기본 유닛으로서 기능하는 장방형 이미지 영역을 지칭할 수도 있다. H.264 에 있어서, CU 는 또한 매크로블록으로 불리울 수도 있다. 비트스트림 내 신택스 데이터는 최대의 코딩 유닛 (LCU) 을 정의할 수도 있으며, 이 최대의 코딩 유닛은 픽셀들의 수의 관점에서 최대의 CU 이다. 일반적으로, CU 가 사이즈 구별을 갖지 않는다는 점을 제외하고는, CU 는 H.264 의 매크로블록과 유사한 목적을 가진다. 따라서, CU 는 서브-CU들로 파티션되거나 "분할" 될 수도 있다.
LCU 는 그 LCU 가 어떻게 파티션되는지를 나타내는 쿼드트리 데이터 구조와 연관될 수도 있다. 일반적으로, 쿼드트리 데이터 구조는 LCU 의 CU 당 하나의 노드를 포함하며, 여기서, 루트 노드는 LCU 에 대응하고, 다른 노드들은 LCU 의 서브-CU들에 대응한다. 소정의 CU 가 4개의 서브-CU들로 분할되면, 분할된 CU 에 대응하는 쿼드트리에서의 노드는 4개의 자 (child) 노드들을 포함하며, 이들 각각은 서브-CU들 중 하나에 대응한다. 쿼드트리 데이터 구조의 각각의 노드는 대응하는 CU에 대한 신택스 정보를 제공할 수도 있다. 예를 들어, 쿼드트리에서의 노드는 그 노드에 대응하는 CU 가 4개의 서브-CU들로 분할되는지를 나타내는, CU 에 대한 분할 플래그를 포함할 수도 있다. 소정의 CU 에 대한 신택스 정보는 재귀적으로 정의될 수도 있으며, CU 가 서브-CU들로 분할되는지 여부에 의존할 수도 있다.
분할되지 않은 CU (즉, 말단에 대응하는 CU, 또는 소정의 쿼드트리에 있어서의 "리프" 노드) 는 하나 이상의 예측 유닛(PU)들을 포함할 수도 있다. 일반적으로, PU 는 대응하는 CU 의 부분 또는 그 모두를 나타내며, CU 에 대한 예측을 수행할 목적으로 PU 에 대한 레퍼런스 샘플을 취출하기 위한 데이터를 포함한다. 예를 들어, CU 가 인트라-모드 인코딩될 경우, PU 는 그 PU 에 대한 인트라-예측 모드를 기술하는 데이터를 포함할 수도 있다. 다른 예로서, CU 가 인터-모드 인코딩될 경우, PU 는 그 PU 에 대한 모션 벡터를 정의하는 데이터를 포함할 수도 있다. 모션 벡터를 정의하는 데이터는 예를 들어, 모션 벡터의 수평 컴포넌트, 모션 벡터의 수직 컴포넌트, 모션 벡터에 대한 레졸루션 (예를 들어, 1/4 픽셀 또는 "쿼터-펠" 정밀도, 또는 1/8 픽셀 또는 "1/8-펠" 정밀도), 모션 벡터가 포인팅하는 레퍼런스 프레임, 및/또는 모션 벡터에 대한 레퍼런스 리스트 (예를 들어, 리스트 0 또는 리스트 1) 를 기술할 수도 있다. CU 의 하나 이상의 PU들을 정의하는 CU 에 대한 데이터는 또한 예를 들어, 하나 이상의 PU들로의 CU 의 파티셔닝을 기술할 수도 있다. 모드들을 파티셔닝하는 것은 CU 가 코딩되지 않거나, 인트라-예측 모드 인코딩되거나, 또는 인터-예측 모드 인코딩되는지 여부 간에 상이할 수도 있다.
하나 이상의 PU들을 갖는 CU 는 또한 하나 이상의 변환 유닛(TU)들을 포함할 수도 있다. 상기 설명된 바와 같이 하나 이상의 PU들을 이용한 CU에 대한 예측 이후, 비디오 인코더는 더 많은 PU들 중 하나에 대응하는 CU 의 각각의 부분들에 대한 하나 이상의 잔여 블록들을 계산할 수도 있다. 잔여 블록들은 CU 에 대한 비디오 데이터와 하나 이상의 PU들에 대한 예측된 데이터 간의 픽셀 차이를 나타낼 수도 있다. 잔여 값들의 세트는 변환, 스캐닝, 및 양자화되어, 양자화된 변환 계수들의 세트를 정의할 수도 있다. TU 는, CU 를 참조하여 상기 설명된 쿼드트리 데이터 구조와 실질적으로 유사한 변환 계수들에 대한 파티션 정보를 나타내는 파티션 데이터 구조를 정의할 수도 있다. TU 는 반드시 PU 의 사이즈로 한정될 필요는 없다. 따라서, TU들은 동일한 CU 에 대한 대응하는 PU들보다 더 크거나 더 작을 수도 있다. 일부 예들에 있어서, TU 의 최대 사이즈는 대응하는 CU 의 사이즈에 대응할 수도 있다. 일 예에 있어서, CU 에 대응하는 잔여 샘플들은 "잔여 쿼드트리 (RQT)" 로서 공지된 쿼드트리 구조를 이용하여 더 작은 유닛들로 세분될 수도 있다. 이 경우에 있어서, RQT 의 리프 노드들은 TU들로서 지칭될 수도 있으며, 이에 대해, 대응하는 잔여 샘플들이 변환 및 양자화될 수도 있다.
예측 데이터 및 잔여 데이터를 생성하기 위한 인트라-예측 또는 인터-예측 인코딩 이후, 및 변환 계수들을 생성하기 위한 (H.264/AVC 에서 사용되는 4×4 또는 8×8 정수 변환, 또는 이산 코사인 변환 (DCT) 과 같은) 임의의 변환들 이후, 변환 계수들의 양자화가 수행될 수도 있다. 양자화는 일반적으로, 변환 계수들이 그 계수들을 표현하는데 사용되는 데이터의 양을 가능하게는 감소시키도록 양자화되는 프로세스를 지칭한다. 양자화 프로세스는 그 계수들의 일부 또는 그 모두와 연관되는 비트 깊이를 감소시킬 수도 있다. 예를 들어, n비트 값은 양자화 동안 m비트 값으로 라운드-다운될 수도 있으며, 여기서, n 은 m 보다 크다.
양자화 이후, 양자화된 데이터 (즉, 양자화된 변환 계수들) 의 엔트로피 코딩이 수행될 수도 있다. 엔트로피 코딩은 컨텍스트 적응적 가변 길이 코딩 (CAVLC), 컨텍스트 적응적 바이너리 산술 코딩 (CABAC), 확률 간격 파티셔닝 엔트로피 코딩 (PIPE), 또는 다른 엔트로피 코딩 방법과 같은 다수의 엔트로피 코딩 기술들 중 임의의 기술에 부합할 수도 있다. 예를 들어, 양자화된 변환 계수들에 대한 크기들 및 대응하는 부호들 (예를 들어, "+1" 또는 "-1") 로서 표현되는 계수 값들은 엔트로피 코딩 기술들을 이용하여 인코딩될 수도 있다.
상기 설명된 예측, 변환 및 양자화는 특정된 코딩 표준에 의존하여 비디오 데이터의 임의의 블록에 대해, 예를 들어 CU 의 PU 및/또는 TU 에 대해 또는 매크로블록에 대해 수행될 수도 있음을 유의해야 한다. 이에 따라, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 코딩하는 것과 관련된 본 개시의 기술들은 비디오 데이터의 임의의 블록에, 예를 들어, 매크로블록 또는 CU 의 TU 를 포함한 양자화된 변환 계수들의 임의의 블록에 적용할 수도 있다. 더욱이, 비디오 데이터의 블록 (예를 들어, 매크로블록, 또는 CU 의 TU) 은 대응하는 비디오 데이터의 휘도 컴포넌트 (Y), 제 1 색도 컴포넌트 (U), 및 제 2 색도 컴포넌트 (V) 각각을 포함할 수도 있다. 그와 같이, 본 개시의 기술들은 비디오 데이터의 소정 블록의 Y, U, 및 V 컴포넌트들 각각에 대해 수행될 수도 있다.
이전에 설명된 바와 같이, 더 긴 보간 필터들, 즉, 더 많은 필터 계수들을 포함하는 보간 필터들은 더 짧은 보간 필터들에 비해 비디오 데이터의 코딩된 블록들에 대한 더 양호한 예측 데이터를 생성할 수도 있다. 더 긴 보간 필터들은, 더 짧은 보간 필터들을 이용하여 생성된 예측 블록들보다 코딩된 블록들과 더 유사하거나 더 밀접하게 매칭하는 예측 블록들을 생성할 수도 있다. 하지만, 코딩된 블록들에 대한 예측 데이터를 생성하기 위해 더 긴 보간 필터들을 이용하는 것은 또한, 이전에 설명된 바와 같이, 증가된 복잡도를 발생시키고 더 큰 수의 메모리 액세스들을 요구할 수도 있다.
본 개시는, 다른 시스템들에 비해 더 낮은 복잡도를 갖고 더 적은 메모리 액세스들을 요구하는 코딩 시스템들을 이용하여 비디오 데이터의 블록들의 코딩을 가능케 할 수도 있는 기술들을 설명한다. 일 예로서, 코딩 시스템 복잡도 및 메모리 액세스들의 수는, 레퍼런스 블록과 연관된 스캐닝 순서에 따라 (즉, 스캐닝 순서에 대해 병렬로) 배치된 비디오 데이터의 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 서브-픽셀 값을 생성할 경우에 더 긴 보간 필터를 이용하고, 또한 스캐닝 순서에 따라 배치되지 않은 (즉, 스캐닝 순서에 대해 수직으로 배치된) 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 서브-픽셀 값을 생성할 경우에 더 짧은 보간 필터를 이용함으로써 감소될 수도 있다. 결과로서, 예측 서브-픽셀 값들은 덜 복잡한 계산들을 이용하여 생성될 수도 있으며, 메모리 액세스들의 수는 메모리로부터의 더 적은 레퍼런스 정수 픽셀들의 값들을 취출함으로써 및/또는 더 적은 판독 사이클들을 이용하여 그 값들을 추출함으로써 감소될 수도 있다.
일부 예들에 있어서, 소스 디바이스 (12) 의 비디오 인코더 (20) 는 비디오 데이터의 특정 블록들 (예를 들어, 하나 이상의 매크로블록들, 또는 CU 의 TU들) 을 인코딩하도록 구성될 수도 있으며, 목적지 디바이스 (14) 의 비디오 디코더 (30) 는 인코딩된 비디오 데이터를 비디오 인코더 (20) 로부터, 예를 들어, 모뎀 (28) 및 수신기 (26) 로부터 수신하도록 구성될 수도 있다. 어떠한 경우라도, 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 는 비디오 데이터의 레퍼런스 블록을 이용하여 코딩되는 블록에 대한 예측 블록을 생성함으로써 비디오 데이터의 특정 블록을 코딩하도록 구성될 수도 있다.
본 개시의 기술들에 따르면, 일 예로서, 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 는 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득하고, 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하도록 구성될 수도 있다. 예를 들어, 서브-픽셀 값들을 산출하기 위하여, 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 는 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하고, 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하도록 구성될 수도 있다. 이 예에 있어서, 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택될 수도 있다. 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 는 또한, 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하도록 구성될 수도 있다.
이 예에 있어서, 필터 서포트 포지션들의 제 1 세트는 블록과 연관된 스캐닝 순서에 대해 병렬로 배열된 필터 서포트 포지션들을 포함할 수 있고, 필터 서포트 포지션들의 제 2 세트는 스캐닝 순서에 대해 수직으로 배열된 필터 서포트 포지션들을 포함할 수 있다.
본 개시에서 사용되는 바와 같이, 용어 "필터 계수들의 1차원 어레이" 는, 비디오 데이터의 레퍼런스 블록 내에서 픽셀 데이터의 단일 로우 또는 픽셀 데이터의 단일 컬럼에 있어서의 대응하는 필터 서포트 포지션들을 갖는 필터 계수들을 기술하는데 일반적으로 사용된다. 용어 "필터 계수들의 2차원 어레이" 는, 레퍼런스 블록의 픽셀 데이터의 2개 이상의 로우들 또는 2개 이상의 컬럼들에 있어서의 대응하는 필터 서포트 포지션을 갖는 필터 계수들을 기술하는데 일반적으로 사용된다.
상기 설명된 방식으로 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 픽셀들의 예측 블록, 또는 "예측성 블록" 을 생성한 이후, 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 는 예측 블록을 이용하여 비디오 데이터의 블록을 코딩할 수도 있다.
이러한 방식으로, 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 는, 레퍼런스 블록과 연관된 스캐닝 순서에 따라 (즉, 스캐닝 순서에 대해 병렬로) 배치된 비디오 데이터의 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용할 경우에 예측 서브-픽셀 값들을 생성하기 위해 상대적으로 더 긴 보간 필터들을 이용하고, 스캐닝 순서에 따라 배치되지 않은 (즉, 스캐닝 순서에 대해 수직으로 배치된) 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용할 경우에 예측 서브-픽셀 값들을 생성하기 위해 상대적으로 더 짧은 보간 필터들을 이용할 수도 있다. 예를 들어, 이전에 설명된 바와 같이, 레퍼런스 블록과 연관된 스캐닝 순서는 비디오 코딩 시스템 내에서 비디오 데이터의 다양한 타입들의 블록들에 대한 정수 픽셀 및 서브-픽셀 값들을 저장하는데 사용된 스캐닝 순서에 대응할 수도 있다. 일부 예들에 있어서, 레퍼런스 블록과 연관된 스캐닝 순서는 수평 (예를 들어, "래스터") 스캐닝 순서 또는 수직 (예를 들어, "회전식 래스터") 스캐닝 순서를 포함할 수도 있다. 다른 예들에 있어서, 레퍼런스 블록과 연관된 스캐닝 순서는 다른 스캐닝 순서들을 포함할 수도 있다.
어떠한 경우라도, 본 개시의 기술들에 따르면, 스캐닝 순서에 따라 배치된 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 서브-픽셀 값들을 생성할 경우, 보간 필터들에 의해 사용된 레퍼런스 정수 픽셀 값들을 취출하는 것은 상대적으로 더 적은 메모리 판독 사이클들을 일반적으로 요구하기 때문에 더 긴 보간 필터들이 이용될 수도 있다. 이 예에 있어서, 시스템 메모리로부터 레퍼런스 정수 픽셀 값들을 취출하는 것은 일반적으로, 스캐닝 순서에 따라 배치되지 않은 동일 수의 레퍼런스 정수 픽셀 값들을 취출하는 것보다 더 적은 메모리 판독 사이클들을 요구한다. 이러한 방식으로, 더 긴 보간 필터들은 상대적으로 더 많은 필터 계수들을 포함하고, 이는, 상대적으로 더 짧은 보간 필터들을 이용하여 생성된 예측 서브-픽셀 값들에 비해 더 양호한 예측 서브-픽셀 값들을 가능하게 발생시킬 수도 있다.
이에 반하여, 스캐닝 순서에 따라 배치되지 않은 (즉, 스캐닝 순서에 대해 수직인) 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 서브-픽셀 값들을 생성할 경우, 보간 필터들에 의해 사용된 레퍼런스 정수 픽셀 값들을 취출하는 것은 일반적으로 더 많은 메모리 액세스들을 요구하기 때문에 더 짧은 보간 필터들이 이용될 수도 있다. 이 예에 있어서, 시스템 메모리로부터 레퍼런스 정수 픽셀 값들을 취출하는 것은 일반적으로, 스캐닝 순서에 따라 배치되는 동일 수의 레퍼런스 정수 픽셀 값들을 취출하는 것보다 더 많은 메모리 판독 사이클들을 요구한다. 이에 따라, 상대적으로 더 적은 필터 계수들을 포함하는 더 짧은 보간 필터들이 이용될 수 있다. 더 짧은 보간 필터들을 이용하는 것은 비디오 코딩 시스템의 복잡도 및 메모리 액세스들의 수를 감소시키는 것과 양호한 예측 데이터를 생성하는 것 간의 바람직한 절충안을 나타낼 수 있다. 예를 들어, 이 예에 있어서 더 적은 필터 계수들을 포함하는 보간 필터들을 이용함으로써, 본 개시의 기술들은 이전에 또한 설명된 바와 같이 현저하게 양호한 예측 서브-픽셀 값들을 생성하면서 감소된 복잡도 및 감소된 수의 메모리 액세스들을 갖는 비디오 코딩 시스템들을 이용하는 것을 가능케 한다.
본 개시의 기술들에 따르면, 더 긴 보간 필터와 연관된 레퍼런스 블록 내의 필터 서포트 포지션들은 스캐닝 순서에 대해 병렬로 배열될 수도 있으며, 더 짧은 보간 필터와 연관된 레퍼런스 블록 내의 필터 서포트 포지션들은 스캐닝 순서에 대해 수직으로 배열될 수도 있다. 일 예로서, 스캐닝 순서가 수평 (즉, 로우 단위) 스캐닝 순서를 포함할 경우, 레퍼런스 블록 내의 수평 필터 서포트 포지션들과 연관되는 보간 필터들은 더 많은 필터 계수들을 갖는 상대적으로 더 긴 보간 필터들을 포함할 수도 있지만, 레퍼런스 블록 내의 수직 필터 서포트 포지션들과 연관되는 보간 필터들은 더 적은 필터 계수들을 갖는 상대적으로 더 짧은 필터들을 포함할 수도 있다. 유사하게, 다른 예로서, 스캐닝 순서가 수직 (즉, 컬럼 단위) 스캐닝 순서를 포함할 경우, 레퍼런스 블록 내의 수직 필터 서포트 포지션들과 연관되는 보간 필터들은 더 많은 필터 계수들을 갖는 상대적으로 더 긴 보간 필터들을 포함할 수도 있지만, 레퍼런스 블록 내의 수평 필터 서포트 포지션들과 연관되는 보간 필터들은 더 적은 필터 계수들을 갖는 상대적으로 더 짧은 보간 필터들을 포함할 수도 있다.
일 예로서, 예측 블록이 비디오 데이터의 정방형 N×N 레퍼런스 블록에 기초하여 비디오 데이터의 코딩된 블록에 대해 생성된 경우, 레퍼런스 블록과 연관된 스캐닝 순서에 따라 배치된 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 블록의 예측 서브-픽셀 값들을 생성하기 위해 더 긴 보간 필터들이 이용될 수도 있다. 더욱이, 이 예에 있어서, 스캐닝 순서에 따라 배치되지 않은 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 블록의 예측 서브-픽셀 값들을 생성하기 위해서는 더 짧은 보간 필터들이 이용될 수도 있다.
이 예에 의해 예시된 바와 같이, 비록 상대적으로 더 긴 보간 필터들을 이용하는 것이 본 개시의 기술들에 따라 이전에 설명된 바와 같이 비디오 데이터의 코딩된 블록에 대한 더 양호한 예측 데이터를 생성하기 위해 일반적으로 유리할 수도 있지만, 일부 경우들에 있어서, 상대적으로 더 길고 상대적으로 더 짧은 보간 필터들이 예측 데이터를 생성하는데 이용될 수도 있다. 즉, 가장 긴 가능한 보간 필터 (예를 들어, 레퍼런스 블록의 치수에 대응하는 길이를 갖는 보간 필터, 또는 "N-탭" 보간 필터) 를 항상 이용하는 것보다, 본 개시의 기술들은 스캐닝 순서에 따라 배치되지 않은 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 블록의 예측 서브-픽셀 값들을 생성할 경우에 더 짧은 보간 필터 (예를 들어, "(N-2)-탭" 보간 필터) 를 이용하는 것을 제안한다.
예를 들어, N×N 레퍼런스 블록이 비디오 데이터의 8×8 블록을 포함하는 경우, 및 레퍼런스 블록과 연관된 스캐닝 순서가 수평 스캐닝 순서를 포함하는 경우, 예측 서브-픽셀 값들을 생성하는데 이용되는 수평 보간 필터는 8개의 필터 계수들을 포함할 수도 있지만, 예측 서브-픽셀들을 생성하는데 이용되는 수직 보간 필터는 일 예로서 8보다는 6개의 필터 계수들을 포함할 수도 있다. 이에 따라, 수직 치수에 있어서 레퍼런스 블록의 일부 레퍼런스 정수 픽셀들은 예측 블록을 생성하기 위한 보간 필터링의 목적으로 사용되지 않을 수도 있다. 다른 예로서, 예측 블록이 비디오 데이터의 비-정방형 N×M 레퍼런스 블록에 기초하여 비디오 데이터의 코딩된 블록에 대해 생성된 경우, 다시 한번, 레퍼런스 블록과 연관된 스캐닝 순서에 따라 배치된 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 블록의 예측 서브-픽셀 값들을 생성하기 위해 더 긴 보간 필터들이 이용될 수도 있다. 유사하게, 스캐닝 순서에 따라 배치되지 않은 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 블록의 예측 서브-픽셀 값들을 생성하기 위해서 더 짧은 보간 필터들이 이용될 수도 있다.
이 예에 의해 예시된 바와 같이, 가장 긴 가능한 보간 필터 (예를 들어, 레퍼런스 블록의 대응하는 치수에 대응하는 길이를 갖는 보간 필터, 즉, "N-탭" 또는 "M-탭" 보간 필터) 를 항상 이용하는 것보다, 본 개시의 기술들은 스캐닝 순서에 따라 배치되지 않은 또는 스캐닝 순서에 대해 수직으로 배치된 레퍼런스 블록의 레퍼런스 정수 픽셀들의 값들을 이용하여 예측 블록의 예측 서브-픽셀 값들을 생성할 경우에 더 짧은 보간 필터를 이용하는 것을 제안한다.
이러한 방식으로, 수평 보간 필터가 수직 보간 필터보다 더 많은 필터 계수들을 이용하는지 여부 또는 그 역이 성립하는지 여부가, 예를 들어 블록의 형상에 대조적으로, 레퍼런스 블록의 스캐닝 순서에 기초하여 선택될 수 있다. 이러한 선택은 예를 들어 비디오 코딩 표준의 부분으로서 정의될 수도 있으며, 여기서, 비디오 인코더 및 비디오 디코더 양자는 그 표준에 따라 보간 필터링을 수행한다. 그러한 구현에 있어서, 비디오 인코더는 스캐닝 순서에 대해 수직인 보간 필터들에 대한 것보다는 스캐닝 순서에 대해 병렬인 보간 필터들에 대한 더 많은 필터 계수들을 결정 및 시그널링할 수도 있다. 하지만, 다른 구현들에 있어서, 비디오 디코더는 표준과 독립적으로 동작할 수도 있거나 또는 표준에 대한 최적물들을 구현할 수도 있다. 그러한 구현에 있어서, 비디오 인코더는 스캐닝 순서에 대해 수직인 보간 필터에 대한 특정 수의 필터 계수들을 결정 및 시그널링할 수도 있지만, 비디오 디코더는 시그널링된 필터 계수들 모두를 적용하지 않을 수도 있다. 예를 들어, 스캐닝 순서에 대해 수직인 보간 필터에 있어서, 비디오 인코더는 8개의 필터 계수들을 시그널링할 수도 있지만, 비디오 디코더는 8개 중 6개의 필터 계수들만을 저장 및/또는 적용할 수도 있다.
비디오 인코더 (20) 및 비디오 디코더 (30) 각각은, 적용가능할 경우, 하나 이상의 마이크로프로세서들, 디지털 신호 프로세서(DSP)들, 주문형 집적회로(ASIC)들, 필드 프로그램가능 게이트 어레이(FPGA)들, 별도의 로직 회로, 소프트웨어, 하드웨어, 펌웨어 또는 이들의 임의의 조합들과 같은 다양한 적절한 인코더 및 디코더 회로 중 임의의 회로로서 구현될 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 각각은 하나 이상의 인코더들 또는 디코더들에 포함될 수도 있으며, 이들 중 어느 하나는 결합된 비디오 인코더/디코더 (CODEC) 의 부분으로서 통합될 수도 있다. 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 를 포함하는 장치는 집적 회로, 마이크로 프로세서, 및/또는 셀룰러 전화기와 같은 무선 통신 디바이스를 포함할 수도 있다.
도 2 은 본 개시의 기술들과 부합하는, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 인코딩하는 기술들을 구현할 수도 있는 비디오 인코더 (20) 의 일 예를 도시한 블록 다이어그램이다. 비디오 인코더 (20) 는 매크로블록들, CU들, 및 이들의 파티션들 또는 서브-파티션들을 포함하여, 비디오 프레임들 내 블록들의 인트라-코딩 및 인터-코딩을 수행할 수도 있다. 인트라-코딩은 소정의 비디오 프레임 내 비디오에 있어서 공간 리던던시를 감소 또는 제거하기 위한 공간 예측에 의존한다. 인터-코딩은 비디오 시퀀스의 인접한 프레임들 내 비디오에 있어서 시간 리던던시를 감소 또는 제거하기 위한 시간 예측에 의존한다. 인트라-모드 (I-모드) 는 수개의 공간 기반 압축 모드들 중 임의의 모드를 지칭할 수도 있으며, 단방향 예측 (P-모드) 또는 양방향 예측 (B-모드) 과 같은 인터-모드들은 수개의 시간 기반 압축 모드들 중 임의의 모드를 지칭할 수도 있다.
도 2 에 도시된 바와 같이, 비디오 인코더 (20) 는 인코딩될 비디오 프레임 내 비디오 데이터의 현재 블록을 수신한다. 도 2 의 예에 있어서, 비디오 인코더 (20) 는 모션 보상 유닛 (44), 모션 추정 유닛 (42), 메모리 (64), 합산기 (50), 변환 모듈 (52), 양자화 유닛 (54), 및 엔트로피 인코딩 유닛 (56) 을 포함한다. 비디오 블록 복원을 위해, 비디오 인코더 (20) 는 또한 역양자화 유닛 (58), 역변환 모듈 (60), 및 합산기 (62) 를 포함한다. 디블로킹 (deblocking) 필터 (도 2 에는 도시 안됨) 가 또한 블록 경계들을 필터링하여 복원된 비디오로부터 블록키니스 아티팩트들을 제거하기 위해 포함될 수도 있다. 요구된다면, 디블로킹 필터는 통상적으로 합산기 (62) 의 출력을 필터링할 것이다.
인코딩 프로세스 동안, 비디오 인코더 (20) 는 코딩될 비디오 프레임 또는 슬라이스를 수신한다. 그 프레임 또는 슬라이스는 다중의 비디오 블록들로 분할될 수도 있다. 모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 은 시간 압축을 제공하기 위해 하나 이상의 레퍼런스 프레임들에 있어서의 하나 이상의 블록들에 대해 소정의 수신된 비디오 블록의 인터-예측 코딩을 수행할 수도 있다. 인트라-예측 모듈 (46) 은 공간 압축을 제공하기 위해 코딩될 블록과 동일한 프레임 또는 슬라이스에 있어서의 하나 이상의 이웃 블록들에 대해 소정의 수신된 비디오 블록의 인트라-예측 코딩을 수행할 수도 있다.
모드 선택 유닛 (40) 은 코딩 결과들 (예를 들어, 결과적인 코딩 레이트 및 왜곡 레벨) 에 기초하여 및 코딩되는 소정의 수신된 블록을 포함한 프레임 또는 슬라이스에 대한 프레임 또는 슬라이스 타입에 기초하여 코딩 모드들 중 하나, 즉, 하나의 모드 또는 다중의 인트라- 또는 인터-코딩 모드들을 선택하고, 결과적인 인트라- 또는 인터-코딩된 블록을 합산기 (50) 에 제공하여 잔여 블록 데이터를 생성하고, 합산기 (62) 에 제공하여 레퍼런스 프레임 또는 레퍼런스 슬라이스에서 사용하기 위한 인코딩된 블록을 복원할 수도 있다. 일반적으로, 인트라-예측은 이웃하는 이전에 코딩된 블록들에 대해 현재 블록을 예측하는 것을 수반하지만, 인터-예측은 현재 블록을 시간적으로 예측하기 위한 모션 추정 및 모션 보상을 수반한다.
모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 은 비디오 인코더 (20) 의 인터-예측 엘리먼트들을 나타낸다. 모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 은 고도로 통합될 수도 있지만, 개념적인 목적을 위해 별개로 도시된다. 모션 추정은, 비디오 블록들에 대한 모션을 추정하는 모션 벡터들을 생성하는 프로세스이다. 모션 벡터는, 예를 들어, 현재 프레임 (또는 다른 코딩된 유닛) 내에서 코딩되는 현재 블록에 대한, 예측 레퍼런스 프레임 (또는 다른 코딩된 유닛) 내 예측 블록의 변위를 나타낼 수도 있다. 예측 블록은 픽셀 차이의 관점에서 코딩될 블록과 밀접하게 매칭되도록 발견되는 블록이며, 이 픽셀 차이는 절대 차이의 합 (SAD), 제곱 차이의 합 (SSD), 또는 다른 차이 메트릭들에 의해 결정될 수도 있다. 모션 벡터는 또한 블록의 파티션의 변위를 나타낼 수도 있다. 모션 보상은 모션 추정에 의해 결정된 모션 벡터에 기초하여 예측 블록을 페치 또는 생성하는 것을 수반할 수도 있다. 다시, 모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 은 일부 예들에 있어서 기능적으로 통합될 수도 있다.
모션 추정 유닛 (42) 은 인터-코딩된 프레임의 비디오 블록에 대한 모션 벡터를, 그 비디오 블록과 메모리 (64) 내 레퍼런스 프레임의 비디오 블록들과 비교함으로써 계산할 수도 있다. 모션 보상 유닛 (44) 은 또한, 이러한 비교의 목적으로 레퍼런스 프레임, 예를 들어, I 프레임 또는 P 프레임의 서브-정수 픽셀들을 보간할 수도 있다. 일 예로서, ITU H.264 표준은 2개의 리스트들: 즉, 인코딩되는 현재 프레임보다 더 이른 디스플레이 순서를 갖는 레퍼런스 프레임들을 포함하는 리스트 0, 및 인코딩되는 현재 프레임보다 더 늦은 디스플레이 순서를 갖는 레퍼런스 프레임들을 포함하는 리스트 1 을 기술한다. 따라서, 메모리 (64) 에 저장된 데이터는 이들 리스트들에 따라 구성될 수도 있다.
모션 추정 유닛 (42) 은 메모리 (64) 로부터의 하나 이상의 레퍼런스 프레임들의 블록들을, 현재 프레임 예를 들어 P 프레임 또는 B 프레임의 인코딩될 블록과 비교할 수도 있다. 메모리 (64) 내 레퍼런스 프레임들이 서브-정수 픽셀들에 대한 값들을 포함할 경우, 모션 추정 유닛 (42) 에 의해 계산된 모션 벡터는 레퍼런스 프레임의 서브-정수 픽셀 위치를 지칭할 수도 있다. 서브-정수 픽셀 포지션들에 대한 어떠한 값들도 메모리 (64) 에 저장되지 않으면, 모션 추정 유닛 (42) 및/또는 모션 보상 유닛 (44) 은 또한, 메모리 (64) 에 저장된 레퍼런스 프레임의 서브-정수 픽셀 포지션들에 대한 값들을 계산하도록 구성될 수도 있다. 모션 추정 유닛 (42) 은 계산된 모션 벡터를 엔트로피 인코딩 유닛 (56) 및 모션 보상 유닛 (44) 으로 전송할 수도 있다. 모션 벡터에 의해 식별된 레퍼런스 프레임 블록은 인터-예측 블록, 또는 더 일반적으로, 예측 블록으로서 지칭될 수도 있다. 모션 보상 유닛 (44) 은 예측 블록에 기초하여 예측 데이터를 계산할 수도 있다.
인트라-예측 모듈 (46) 은 현재 블록을, 상기 설명된 바와 같은 모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 에 의해 수행된 인터-예측에 대한 대안으로서 인트라-예측할 수도 있다. 특히, 인트라-예측 모듈 (46) 은 현재 블록을 인코딩하는데 이용하기 위한 인트라-예측 모드를 결정할 수도 있다. 일부 예들에 있어서, 인트라-예측 모듈 (46) 은 예를 들어 별도의 인코딩 패스들 동안에 다양한 인트라-예측 모드들을 이용하여 현재 블록을 인코딩할 수도 있으며, 인트라-예측 모듈 (46) (또는 일부 예들에서는 모드 선택 유닛 (40)) 은 테스팅된 모드들로부터 이용하기 위해 적절한 인트라-예측 모드를 선택할 수도 있다. 예를 들어, 인트라-예측 모듈 (46) 은 다양한 테스팅된 인트라-예측 모드들에 대한 레이트-왜곡 분석을 이용하여 레이트-왜곡 값들을 계산하고, 테스팅된 모드들 중 최상의 레이트-왜곡 특성들을 갖는 인트라-예측 모드를 선택할 수도 있다. 레이트-왜곡 분석은 일반적으로, 인코딩된 블록과 그 인코딩된 블록을 생성하도록 인코딩되었던 오리지널의 인코딩되지 않은 블록 간의 왜곡 (또는 에러) 의 양뿐 아니라 인코딩된 블록을 생성하는데 사용된 비트 레이트 (즉, 비트들의 수) 를 결정한다. 인트라-예측 모듈 (46) 은 다양한 인코딩된 블록들에 대한 왜곡들 및 레이트들로부터의 비율들을 계산하여, 어느 인트라-예측 모드가 그 블록에 대한 최상의 레이트-왜곡 값을 나타내는지를 결정할 수도 있다.
예를 들어, 인트라-예측 또는 인터-예측을 이용하여 현재 블록을 예측한 이후, 비디오 인코더 (20) 는 모션 보상 유닛 (44) 또는 인트라-예측 모듈 (46) 에 의해 계산된 예측 데이터를, 코딩되는 오리지널 비디오 블록으로부터 감산함으로써 잔여 비디오 블록을 형성할 수도 있다. 합산기 (50) 는 이러한 감산 연산을 수행할 수도 있는 컴포넌트 또는 컴포넌트들을 나타낸다. 변환 모듈 (52) 은 이산 코사인 변환 (DCT) 또는 개념적으로 유사한 변환과 같은 변환을 잔여 블록에 적용하여, 잔여 변환 계수 값들을 포함하는 비디오 블록을 생성할 수도 있다. 변환 모듈 (52) 은, DCT 와 개념적으로 유사한 H.264 표준에 의해 정의된 변환들과 같은 다른 변환들을 수행할 수도 있다. 웨이블릿 변환들, 정수 변환들, 서브-대역 변환들, 또는 다른 타입들의 변환들이 또한 이용될 수 있다. 어떠한 경우라도, 변환 모듈 (52) 은 변환을 잔여 블록에 적용하여, 잔여 변환 계수들의 블록을 생성할 수도 있다. 그 변환은 잔여 정보를 픽셀 도메인으로부터 주파수 도메인과 같은 변환 도메인으로 컨버팅할 수도 있다. 양자화 유닛 (54) 은 비트 레이트를 추가로 감소시키기 위해 잔여 변환 계수들을 양자화할 수도 있다. 양자화 프로세스는 그 계수들의 일부 또는 그 모두와 연관되는 비트 깊이를 감소시킬 수도 있다. 양자화의 정도는 양자화 파라미터를 조정함으로써 변경될 수도 있다.
양자화 이후, 엔트로피 인코딩 유닛 (56) 은 양자화된 변환 계수들을 엔트로피 인코딩할 수도 있으며, 이는 CAVLC, CABAC, PIPE, 또는 다른 엔트로피 코딩 방법을 이용하는 것을 포함할 수도 있다. 엔트로피 코딩 유닛 (56) 에 의한 엔트로피 코딩 이후, 인코딩된 비디오는 다른 디바이스로 송신되거나 또는 추후 송신 또는 취출을 위해 아카이브될 수도 있다.
일부 경우들에 있어서, 비디오 인코더 (20) 의 엔트로피 인코딩 유닛 (56) 또는 다른 유닛은, 상기 설명된 바와 같은 양자화된 변환 계수들을 엔트로피 코딩하는 것에 부가하여, 다른 코딩 기능들을 수행하도록 구성될 수도 있다. 예를 들어, 엔트로피 인코딩 유닛 (56) 은 인코딩된 비디오 비트스트림에서의 송신을 위한 적절한 신택스 엘리먼트들로, 블록 (예를 들어, 매크로블록, CU, 또는 LCU) 또는 그 블록을 포함하는 비디오 프레임에 대한 헤더 정보를 구성할 수도 있다. 일부 코딩 표준들에 따르면, 그러한 신택스 엘리먼트들은, 이전에 설명된 바와 같이, 블록에 대한 예측 데이터를 생성하는데 사용된 블록에 대한 모션 벡터 데이터를 포함할 수도 있다. 이전에 또한 설명된 바와 같이, 모션 벡터 데이터는 보간 필터들을 이용하여 예측 데이터를 생성하는데 사용될 수도 있으며, 이는 예측 데이터를 생성함에 있어서 비디오 인코더 (20) 의 복잡도 및 메모리 액세스들의 수를 증가시킬 수도 있다. 그와 같이, 본 개시는, 모션 벡터 데이터를 이용하여 예측 데이터를 생성할 경우에 비디오 인코더 (20) 의 복잡도 및 메모리 액세스들의 수를 감소시킬 수도 있는 기술들을 기술한다.
상기 설명된 바와 같이, 모션 추정 유닛 (42) 은 프랙셔널 픽셀 (또는 "서브-픽셀") 정밀도로 비디오 데이터의 블록의 모션 추정을 수행할 수도 있다. 모션 추정 유닛 (42) 이 프랙셔널 픽셀 모션 추정을 이용할 경우, 모션 추정 유닛 (42) 은 본 개시에서 설명된 보간 필터링 기술들을 이용하여 서브-픽셀 레졸루션에서의 모션 벡터 데이터 (예를 들어, 서브-픽셀 또는 프랙셔널 픽셀 값들에 대응하는 모션 벡터) 를 생성할 수도 있다. 즉, 보간 필터링 기술들은 비디오 데이터의 레퍼런스 블록 내의 정수 픽셀 포지션들 사이의 포지션들에서의 값들을 산출하는데 이용될 수도 있다. 레퍼런스 블록 내의 2개의 인접한 정수-픽셀 포지션들 사이의 절반에 위치된 서브-픽셀 포지션들은 하프-픽셀 (또는 "하프-펠") 포지션들로서 지칭될 수도 있고, 레퍼런스 블록 내의 정수-픽셀 포지션과 하프-픽셀 포지션 사이의 절반에 위치된 서브-픽셀 포지션들은 쿼터-픽셀 (또는 "쿼터-펠") 포지션들로서 지칭될 수도 있으며, 정수-픽셀 포지션 또는 하프-픽셀 포지션과 쿼터-픽셀 포지션 사이의 절반에 위치된 서브-픽셀 포지션들은 1/8-픽셀 (또는 "1/8-펠") 포지션들로서 지칭될 수도 있는, 등등이다. 차례로, 모션 보상 유닛 (44) 은 예측 블록을 생성하기 위한 모션 추정 유닛 (42) 에 의해 생성된 모션 벡터 데이터를 이용하여, 코딩되는 비디오 데이터의 블록의 모션 보상을 수행할 수도 있다. 모션 추정 유닛 (42) 은 또한, 비디오 데이터의 인코딩된 블록을 디코딩하는데 사용될 비디오 디코더, 예를 들어, 비디오 디코더 (30) 에 모션 벡터 데이터를 시그널링할 수도 있다.
일부 예들에 있어서, 비디오 인코더 (20) 는 비디오 데이터의 특정 블록들 (예를 들어, 하나 이상의 매크로블록들, 또는 CU 의 TU들) 을 인코딩하도록 구성될 수도 있다. 예를 들어, 비디오 인코더 (20) 는 비디오 데이터의 레퍼런스 블록을 이용하여 인코딩되는 블록에 대한 예측 블록을 생성함으로써 비디오 데이터의 특정 블록을 인코딩하도록 구성될 수도 있다.
본 개시의 기술들에 따르면, 일 예로서, 비디오 인코더 (20) 는 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득하고, 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하도록 구성될 수도 있다. 예를 들어, 서브-픽셀 값들을 산출하기 위하여, 비디오 인코더 (20) 는 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하고, 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하도록 구성될 수도 있다. 이 예에 있어서, 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택될 수도 있다. 비디오 인코더 (20) 는 또한, 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하도록 구성될 수도 있다. 이 예에 있어서, 필터 서포트 포지션들의 제 1 세트는 블록과 연관된 스캐닝 순서에 대해 병렬로 배열된 필터 서포트 포지션들을 포함할 수 있고, 필터 서포트 포지션들의 제 2 세트는 스캐닝 순서에 대해 수직으로 배열된 필터 서포트 포지션들을 포함할 수 있다.
일부 예들에 있어서, 필터 서포트 포지션들의 제 1 세트 및 필터 서포트 포지션들의 제 2 세트 중 하나는 블록 내의 공통 로우로 배열된 수평 필터 서포트 포지션들의 세트를 포함할 수도 있고, 필터 서포트 포지션들의 제 1 세트 및 필터 서포트 포지션들의 제 2 세트 중 다른 하나는 블록 내의 공통 컬럼으로 배열된 수직 필터 서포트 포지션들의 세트를 포함할 수도 있다.
일 예에 있어서, 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함할 수도 있으며, 필터 계수들의 제 2 의 1차원 어레이는 6개의 계수들을 포함할 수도 있다. 유사하게, 다른 예에 있어서, 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함할 수도 있으며, 필터 계수들의 제 2 의 1차원 어레이는 7개의 계수들을 포함할 수도 있다.
다른 예들에 있어서, 필터 서포트 포지션들의 제 1 세트 및 필터 서포트 포지션들의 제 2 세트 중 적어도 하나는 블록 내의 정수 픽셀 포지션들의 세트에 대응할 수도 있다.
또다른 예들에 있어서, 제 1 서브-픽셀 및 제 2 서브-픽셀 중 적어도 하나는 블록 내의 정수 픽셀 포지션들을 갖는 공통 수평 축 및 블록 내의 정수 픽셀 포지션들을 갖는 공통 수직 축 중 하나의 축 상에 위치될 수도 있다.
또다른 예들에 있어서, 다음의 조건들 중 하나가 충족될 수도 있다: (1) 필터 서포트 포지션들의 제 1 세트의 필터 서포트 포지션들 중 하나는 제 2 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함, 및 (2) 필터 서포트 포지션들의 제 2 세트의 필터 서포트 포지션들 중 하나는 제 1 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함.
일부 예들에 있어서, 비디오 인코더 (20) 는 또한, 제 1 및 제 2 의 1차원 어레이들 각각 내에 포함된 필터 계수들의 수, 및 그 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 인코딩하도록 구성될 수도 있다.
부가적으로, 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값을 산출하기 위해, 비디오 인코더 (20) 는 또한, 블록 내의 필터 서포트 포지션들의 2차원 세트에 대응하는 필터 계수들의 2차원 어레이를 정의하는 제 3 보간 필터를 적용함으로써 제 3 서브-픽셀 값을 산출하도록 구성될 수도 있다. 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는, 블록과 연관된 스캐닝 순서에 기초하여 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나보다 더 많은 필터 계수들을 포함하도록 선택될 수도 있다. 이 예에 있어서, 더 많은 필터 계수들을 포함하도록 선택된 수평 치수 및 수직 치수 중 하나는 스캐닝 순서에 대해 병렬일 수 있다.
일 예에 있어서, 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함할 수도 있고, 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 6개의 계수들을 포함할 수도 있다. 유사하게, 다른 예에 있어서, 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함할 수도 있고, 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 7개의 계수들을 포함할 수도 있다.
일부 예들에 있어서, 비디오 인코더 (20) 는 또한, 2차원 어레이 내에 포함된 필터 계수들의 수, 및 그 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 인코딩하도록 구성될 수도 있다.
최종적으로, 상기 설명된 방식으로 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 픽셀들의 예측 블록, 또는 "예측성 블록" 을 생성한 이후, 비디오 인코더 (20) 는 예측 블록을 이용하여 비디오 데이터의 블록을 인코딩할 수도 있다. 예를 들어, 비디오 인코더 (20) 는 또한, 인코딩될 픽셀들의 블록을 수신하고, 인코딩될 픽셀들의 블록으로부터 예측 블록을 감산하여 픽셀들의 잔여 블록을 생성하며, 잔여 블록을 인코딩하도록 구성될 수도 있다.
역양자화 유닛 (58) 및 역변환 모듈 (60) 은, 본 개시의 기술들과 부합하는 예를 들어, 레퍼런스 블록으로서 추후 사용하기 위해 픽셀 도메인에서 잔여 블록을 복원하도록, 각각, 역양자화 및 역변환을 적용한다. 모션 보상 유닛 (44) 은 복원된 잔여 블록을 모션 보상된 예측 블록에 가산함으로써 레퍼런스 블록을 계산하고, 결과적인 레퍼런스 블록을 메모리 (64) 의 프레임들 중 하나로서 저장할 수도 있다. 모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 은, 상기 설명된 방식으로 모션 추정 및 모션 보상을 위해, 예를 들어, 하나 이상의 보간 필터들을 레퍼런스 블록에 적용하여 서브-정수 픽셀 값들을 계산함으로써 레퍼런스 블록을 후속적으로 이용할 수도 있다. 예를 들어, 합산기 (62) 는 복원된 잔여 블록을, 모션 보상 유닛 (44) 에 의해 생성된 모션 보상된 예측 블록에 가산하여, 메모리 (64) 로의 저장을 위한 복원된 비디오 블록, 즉, 레퍼런스 블록을 생성한다. 복원된 비디오 블록은, 후속 비디오 프레임에서의 블록을 인터-코딩하기 위한 레퍼런스 블록으로서 모션 추정 유닛 (42) 및 모션 보상 유닛 (44) 에 의해 사용될 수도 있다.
이에 따라, 본 개시의 기술들은, 비디오 인코더 (20) 로 하여금 블록들을 인코딩하는데 사용된 비디오 데이터의 하나 이상의 블록들에 대한 예측 데이터를 생성할 경우에 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용할 수 있게 할 수도 있다. 이러한 방식으로, 본 개시의 기술들을 이용할 경우에 비디오 인코더 (20) 에 대한 복잡도 및 메모리 액세스들의 수에 있어서의 상대적인 감소가 존재할 수도 있다.
이러한 방식으로, 비디오 인코더 (20) 는, 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득하고, 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하도록 구성된 비디오 코더의 일 예를 나타낸다. 서브-픽셀 값들을 산출하기 위하여, 비디오 코더는 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하고, 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하도록 구성된다. 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택될 수 있다. 비디오 코더는 또한, 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하도록 구성된다.
도 3 은 본 개시의 기술들과 부합하는, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 디코딩하는 기술들을 구현할 수도 있는 비디오 디코더 (30) 의 일 예를 도시한 블록 다이어그램이다. 도 3 의 예에 있어서, 비디오 디코더 (30) 는 엔트로피 디코딩 유닛 (70), 모션 보상 유닛 (72), 인트라-예측 모듈 (74), 역양자화 유닛 (76), 역변환 모듈 (78), 메모리 (82) 및 합산기 (80) 을 포함한다. 일부 예들에 있어서, 비디오 디코더 (30) 는 비디오 인코더 (20; 도 2) 에 대하여 설명된 인코딩 패스에 일반적으로 상호적인 디코딩 패스를 수행할 수도 있다. 모션 보상 유닛 (72) 은 엔트로피 디코딩 유닛 (70) 으로부터 수신된 모션 벡터들에 기초하여 예측 데이터를 생성할 수도 있다.
모션 보상 유닛 (72) 은 비트스트림에서 수신된 모션 벡터들을 이용하여, 메모리 (82) 내 레퍼런스 프레임들에 있어서의 예측, 또는 "예측성" 블록을 식별할 수도 있다. 인트라-예측 모듈 (74) 은 비트스트림에서 수신된 인트라-예측 모드들을 이용하여, 공간적으로 인접한 블록들로부터 예측 블록을 형성할 수도 있다.
인트라-예측 모듈 (74) 은 인코딩된 블록에 대한 인트라-예측 모드의 표시를 이용하여, 예를 들어, 이웃한 이전에 디코딩된 블록들의 픽셀들을 이용하여 인코딩된 블록을 인트라-예측할 수도 있다. 블록이 인터-예측 모드 인코딩되는 예들에 있어서, 모션 보상 유닛 (72) 은 인코딩된 블록에 대한 모션 보상된 예측 또는 "예측성" 데이터를 취출하기 위해, 모션 벡터를 정의하는 정보를 수신할 수도 있다. 어떠한 경우라도, 모션 보상 유닛 (72) 또는 인트라-예측 모듈 (74) 은 예측 블록을 정의하는 정보를 합산기 (80) 에 제공할 수도 있다.
역양자화 유닛 (76) 은 비트스트림에서 제공되고 엔트로피 디코딩 유닛 (70) 에 의해 디코딩되는 양자화된 블록 계수들을 역양자화, 즉, 양자화해제한다. 역양자화 프로세스는 예를 들어, H.264 디코딩 표준에 의해 정의된 바와 같은 또는 HEVC 테스트 모델에 의해 수행된 바와 같은 종래의 프로세스를 포함할 수도 있다. 역양자화 프로세스는 또한, 각각의 블록에 대해 비디오 인코더 (20) 에 의해 계산된 양자화 파라미터 (QPY) 의 이용을 포함하여, 적용되어야 하는 양자화의 정도 및 유사하게 역양자화의 정도를 결정할 수도 있다.
역변환 유닛 (78) 은 픽셀 도메인에서 잔여 블록들을 생성시키기 위해, 역변환, 예를 들어, 역 DCT, 정수 역변환, 또는 개념적으로 유사한 역변환 프로세스를 변환 계수들에 적용한다. 모션 보상 유닛 (72) 은 모션 보상된 블록들을 생성하여, 본 개시의 기술들에 부합하는 보간 필터들에 기초하여 가능하게 보간을 수행한다. 일부 예들에 있어서, 서브-픽셀 정밀도로의 모션 추정에 사용될 보간 필터에 대한 식별자들, 예를 들어, 하나 이상의 시그널링 비트들이 신택스 엘리먼트들에 포함될 수도 있다. 다른 예들에 있어서, 보간 필터들은 비디오 인코더 (20) 및 비디오 디코더 (30) 양자에서 이용가능한 정적 특성들을 가질 수도 있다. 이전에 설명된 바와 같이, 모션 보상 유닛 (72) 은 비디오 블록의 인코딩 동안 비디오 인코더 (20) 에 의해 사용된 바와 같은 보간 필터들을 이용하여, 레퍼런스 블록의 서브-정수 픽셀들에 대한 보간된 값들을 계산할 수도 있다. 다시 한번, 일부 예들에 있어서, 모션 보상 유닛 (72) 은 수신된 신택스 정보에 따라 비디오 인코더 (20) 에 의해 사용된 보간 필터들을 결정하고, 보간 필터들을 이용하여 예측 블록들을 생성할 수도 있다.
모션 보상 유닛 (72) 은 인코딩된 비디오 시퀀스의 프레임(들)을 인코딩하는데 사용된 블록들의 사이즈를 결정하기 위한 인코딩된 블록에 대한 신택스 정보, 인코딩된 비디오 시퀀스의 프레임 또는 슬라이스의 각각의 블록이 어떻게 파티션되는지를 기술하는 파티션 정보, 각각의 파티션이 어떻게 인코딩되는지를 나타내는 모드들, 각각의 인터-인코딩된 블록 또는 파티션에 대한 하나 이상의 레퍼런스 프레임들 (및 레퍼런스 프레임 리스트들), 및 인코딩된 비디오 시퀀스를 디코딩하기 위한 다른 정보 중 일부를 이용한다. 상기 설명된 바와 같이, 인트라-예측 모듈 (74) 은 또한, 인코딩된 블록에 대한 신택스 정보를 이용하여, 예를 들어, 이웃한 이전에 디코딩된 블록들의 픽셀들을 이용하여 인코딩된 블록을 인트라-예측할 수도 있다.
합산기 (80) 는 잔여 블록들과 모션 보상 유닛 (72) 또는 인트라-예측 모듈 (74) 에 의해 생성된 대응하는 예측 블록들을 합산하여, 디코딩된 블록들을 형성한다. 요구된다면, 디블로킹 필터가 또한, 블록키니스 아티팩트들을 제거하기 위해, 디코딩된 블록들을 필터링하는데 적용될 수도 있다. 그 후, 디코딩된 비디오 블록들이 메모리 (82) 에 저장되며, 그 메모리는 후속 모션 보상을 위한 레퍼런스 블록들을 제공하고 또한 (도 1 의 디스플레이 디바이스 (32) 와 같은) 디스플레이 디바이스 상으로의 제시를 위해 디코딩된 비디오를 생성한다.
일부 예들에 있어서, 비디오 디코더 (30) 는 비디오 데이터의 특정 블록들 (예를 들어, 하나 이상의 매크로블록들, 또는 CU 의 TU들) 을 디코딩하도록 구성될 수도 있다. 예를 들어, 비디오 디코더 (30) 는 비디오 데이터의 레퍼런스 블록을 이용하여 디코딩되는 블록에 대한 예측 블록을 생성함으로써 비디오 데이터의 특정 블록을 디코딩하도록 구성될 수도 있다. 본 개시의 기술들에 따르면, 일 예로서, 비디오 디코더 (30) 는 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득하고, 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하도록 구성될 수도 있다. 예를 들어, 서브-픽셀 값들을 산출하기 위하여, 비디오 디코더 (30) 는 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하고, 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하도록 구성될 수도 있다. 이 예에 있어서, 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택될 수도 있다. 비디오 디코더 (30) 는 또한, 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하도록 구성될 수도 있다. 이 예에 있어서, 필터 서포트 포지션들의 제 1 세트는 블록과 연관된 스캐닝 순서에 대해 병렬로 배열된 필터 서포트 포지션들을 포함할 수 있고, 필터 서포트 포지션들의 제 2 세트는 스캐닝 순서에 대해 수직으로 배열된 필터 서포트 포지션들을 포함할 수 있다.
일부 예들에 있어서, 필터 서포트 포지션들의 제 1 세트 및 필터 서포트 포지션들의 제 2 세트 중 하나는 블록 내의 공통 로우로 배열된 수평 필터 서포트 포지션들의 세트를 포함할 수도 있고, 필터 서포트 포지션들의 제 1 세트 및 필터 서포트 포지션들의 제 2 세트 중 다른 하나는 블록 내의 공통 컬럼으로 배열된 수직 필터 서포트 포지션들의 세트를 포함할 수도 있다.
일 예에 있어서, 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함할 수도 있으며, 필터 계수들의 제 2 의 1차원 어레이는 6개의 계수들을 포함할 수도 있다. 유사하게, 다른 예에 있어서, 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함할 수도 있으며, 필터 계수들의 제 2 의 1차원 어레이는 7개의 계수들을 포함할 수도 있다.
다른 예들에 있어서, 필터 서포트 포지션들의 제 1 세트 및 필터 서포트 포지션들의 제 2 세트 중 적어도 하나는 블록 내의 정수 픽셀 포지션들의 세트에 대응할 수도 있다.
또다른 예들에 있어서, 제 1 서브-픽셀 및 제 2 서브-픽셀 중 적어도 하나는 블록 내의 정수 픽셀 포지션들을 갖는 공통 수평 축 및 블록 내의 정수 픽셀 포지션들을 갖는 공통 수직 축 중 하나의 축 상에 위치될 수도 있다.
또다른 예들에 있어서, 다음의 조건들 중 하나가 충족될 수도 있다: (1) 필터 서포트 포지션들의 제 1 세트의 필터 서포트 포지션들 중 하나는 제 2 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함, 및 (2) 필터 서포트 포지션들의 제 2 세트의 필터 서포트 포지션들 중 하나는 제 1 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함.
일부 예들에 있어서, 비디오 디코더 (30) 는 또한, 제 1 및 제 2 의 1차원 어레이들 각각 내에 포함된 필터 계수들의 수, 및 그 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 디코딩하도록 구성될 수도 있다.
부가적으로, 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값을 산출하기 위해, 비디오 디코더 (30) 는 또한, 블록 내의 필터 서포트 포지션들의 2차원 세트에 대응하는 필터 계수들의 2차원 어레이를 정의하는 제 3 보간 필터를 적용함으로써 제 3 서브-픽셀 값을 산출하도록 구성될 수도 있다. 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는, 블록과 연관된 스캐닝 순서에 기초하여 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나보다 더 많은 필터 계수들을 포함하도록 선택될 수도 있다. 이 예에 있어서, 더 많은 필터 계수들을 포함하도록 선택된 수평 치수 및 수직 치수 중 하나는 스캐닝 순서에 대해 병렬일 수 있다.
일 예에 있어서, 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함할 수도 있고, 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 6개의 계수들을 포함할 수도 있다. 유사하게, 다른 예에 있어서, 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함할 수도 있고, 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 7개의 계수들을 포함할 수도 있다.
일부 예들에 있어서, 비디오 디코더 (30) 는 또한, 2차원 어레이 내에 포함된 필터 계수들의 수, 및 그 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 디코딩하도록 구성될 수도 있다.
최종적으로, 상기 설명된 방식으로 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 픽셀들의 예측 블록, 또는 "예측성 블록" 을 생성한 이후, 비디오 디코더 (30) 는 예측 블록을 이용하여 비디오 데이터의 블록을 디코딩할 수도 있다. 예를 들어, 비디오 디코더 (30) 는 또한, 픽셀들의 인코딩된 잔여 블록을 수신하고, 잔여 블록을 디코딩하며, 디코딩된 잔여 블록을 예측 블록에 가산하여 픽셀들의 디코딩된 블록을 생성할 수도 있다.
이러한 방식으로, 비디오 디코더 (30) 는, 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득하고, 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하도록 구성된 비디오 코더의 일 예를 나타낸다. 서브-픽셀 값들을 산출하기 위하여, 비디오 코더는 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하고, 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하도록 구성된다. 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택될 수 있다. 비디오 코더는 또한, 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하도록 구성된다.
도 4 는 비디오 데이터의 블록에 대해, 레퍼런스 데이터와 연관된 레퍼런스 정수 픽셀들, 및 보간된 예측 데이터와 연관된 예측 서브-픽셀들을 도시한 개념 다이어그램이다. 도 4 의 예에 있어서, 비디오 데이터의 레퍼런스 블록 내에서, 실선의 경계들을 갖는 박스들은 레퍼런스 정수 픽셀 포지션들을 나타내고, 점선의 경계들을 갖는 박스들은 예측 서브-픽셀 포지션들을 나타낸다. (실선의 경계들을 갖는 박스들 내의) 대문자들은 레퍼런스 정수 픽셀들을 나타내지만, (점선의 경계들을 갖는 박스들 내의) 소문자들은 예측 서브-픽셀들을 나타낸다. 특히, 픽셀들 (A1-A8, B1-B8, C1-C8, D1-D8, E1-E8, 및 F1-F8) 은 레퍼런스 프레임, 슬라이스, 또는 다른 코딩된 유닛의 레퍼런스 블록 내의 정수 픽셀들의 8×6 (즉, 수평 방향으로 8개의 픽셀들 및 수직 방향으로 6개의 픽셀들) 어레이를 나타낸다. 서브-픽셀들 ("a" 내지 "o") 은 정수 픽셀 (C4) 와 연관된 15개의 서브-픽셀들 (즉, 정수 픽셀들 (C4, C5, D4 및 D5) 사이에 위치된 15개의 서브-픽셀들) 을 나타낸다. 유사한 서브-픽셀들이 상기 설명된 바와 실질적으로 유사한 방식으로 도 4 의 다른 정수 픽셀 위치에 존재할 수도 있지만 단순화를 위해 도시되지 않는다. 도 4 의 예에 있어서, 서브-픽셀들 ("a" 내지 "o") 은 정수 픽셀 (C4) 과 연관된 모든 하프-펠 및 쿼터-펠 픽셀을 나타낸다. 도 4 에 또한 도시된 서브-픽셀들 ("aa" 내지 "ll") 은 하기에 상세히 설명될 것이다.
일반적으로 말하면, 각각의 정수 픽셀은, 관련 비디오 데이터를 생성하는데 사용되었던 포토다이오드와 같은 물리적 센서 엘리먼트와 연관될 수도 있다. 포토다이오드는 정수 픽셀의 포지션에 대응하는 센서의 위치에서 광원의 강도를 측정하고, 픽셀 강도 값, 예를 들어 픽셀 값을 정수 픽셀과 연관시킬 수도 있다. 다시, 각각의 정수 픽셀은 15개의 (또는 가능하게는, 더 많은) 서브-픽셀들의 연관된 세트를 가질 수도 있다. 특정 정수 픽셀과 연관된 서브-픽셀들의 수는 예측 데이터를 생성하는데 사용된 원하는 정밀도에 의존할 수도 있다. 도 4 의 예에 있어서, 원하는 정밀도는 쿼터-픽셀 또는 쿼터-펠 정밀도이며, 이 경우, 정수 픽셀들 각각은 15개의 서브-픽셀들에 대응한다. 이전에 설명된 바와 같이, 더 많거나 또는 더 적은 서브-픽셀들이 원하는 정밀도에 의존하여 각각의 정수 픽셀들과 연관될 수도 있다. 일 예로서, 하프-픽셀 또는 하프-펠 정밀도에 있어서, 각각의 정수 픽셀은 3개의 서브-픽셀들에 대응할 수도 있다. 예를 들어, 정수 픽셀 (C4) 은 서브 픽셀들 ("b", "h", 및 "j") 에 대응할 수도 있다. 다른 예로서, 1/8-픽셀 또는 1/8-펠 정밀도에 있어서, 각각의 정수 픽셀은 63개의 서브-픽셀들에 대응할 수도 있다 (도시 안됨).
더욱이, 각각의 정수 픽셀 및 서브-픽셀은 하나 이상의 픽셀 값들, 예를 들어, 하나 이상의 휘도 및 색도 값들과 연관될 수도 있다. 예를 들어, 이전에 설명된 바와 같이, 3차원의 YCbCr 컬러 공간 내에서, 비디오 데이터의 블록의 Y 컴포넌트는 휘도 데이터를 나타낼 수도 있으며, 그 블록의 Cb 및 Cr 컴포넌트들은 색도 데이터를 각각 나타낼 수도 있다. 이에 따라, 각각의 정수 픽셀 및 서브-픽셀은 3차원 컬러 공간에 대한 3개의 픽셀 값들, 예를 들어, Y, Cb, 및 Cr 값들과 연관될 수도 있다. 하지만, 본 개시의 기술들은 단순화의 목적으로, 비디오 데이터의 특정 블록의 단일 컴포넌트 또는 "치수" 에 대한 예측 데이터를 생성하는 것을 참조할 수도 있다. 그 기술들이 일 컴포넌트 또는 치수의 픽셀 값들에 대해 설명되는 정도까지는, 유사한 기술들이 다른 컴포넌트들 또는 치수들로 확장될 수도 있다. 일부 경우들에 있어서, 비디오 데이터의 블록에 대한 색도 데이터는 그 블록의 휘도 데이터에 대해 서브-샘플링될 수도 있다. 하지만, 본 명세서에서 설명된 보간 필터링 기술들은, 각각의 데이터가 어떻게 샘플링되는지와 무관하게, 비디오 데이터의 블록의 휘도 및 색도 데이터에 동일하게 적용될 수도 있다.
도 4 의 예에 있어서, 정수 픽셀 (C4) 과 연관된 서브-픽셀들 ("a" 내지 "o") 이 쿼터-픽셀 정밀도의 경우에 대해 예시된다. 이전에 설명된 바와 같이, 정수 픽셀 (C4) 과 연관된 15개의 서브-픽셀들은 "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", 및 "o" 로서 라벨링된다. 다른 정수 픽셀들과 연관된 다른 프랙셔널 위치들 대부분이 단순화를 위해 도시되지 않는다. 서브-픽셀들 ("b", "h" 및 "j") 은 하프-픽셀들로 지칭될 수도 있으며, 서브-픽셀들 ("a", "c", "d", "e", "f", "g", "i", "k", "l", "m", 및 "o") 은 쿼터-픽셀들로서 지칭될 수도 있다. 더욱이, 본 개시에 있어서, 정수 픽셀들과 동일한 수평 축을 따라 배향된 서브-픽셀들은 수평 서브-픽셀들로서 지칭될 수 있다. 서브-픽셀들 ("a", "b", 및 "c") 은 수평 서브-픽셀들의 예들이다. 정수 픽셀들과 동일한 수직 축 상으로 배향된 서브-픽셀들은 수직 서브-픽셀들로서 지칭될 수 있다. 서브-픽셀들 ("d", "h", 및 "l") 은 수직 서브-픽셀들의 예들이다. 본 개시의 양태들은 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 수평 서브-픽셀들 및 수직 서브-픽셀들에 대한 픽셀 값들을 결정하는 것을 포함하고, 따라서, 본 개시는 수평 서브-픽셀들 및 수직 서브-픽셀들을 일괄적으로 1L 서브-픽셀들로서 지칭할 수도 있다. 본 개시에 있어서, 용어 "1L" 은 수평 및 수직 서브-픽셀들의 각각의 픽셀 값이 적응적 탭 사이즈를 갖는 단일의 저 복잡도 선형 보간 필터를 이용하여 결정됨을 나타낸다.
유사하게, 본 개시에 있어서, 특정 정수 픽셀과 연관된 다른 모든 서브-픽셀들은 2L 서브-픽셀들로 지칭될 수 있다. 서브-픽셀들 ("e", "f", "g", "i", "j", "k", "m", "n", 및 "o") 은 2L 서브-픽셀들의 예들이다. 본 개시의 양태들은 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 또한 이용하여 2L 서브-픽셀들에 대한 픽셀 값들을 결정하는 것을 포함한다. 예를 들어, 2L 서브-픽셀들의 각각의 픽셀 값은 적응적 탭 사이즈를 갖는 2개의 분리가능 저 복잡도 선형 보간 필터들 (즉, 수직 방향으로 적용된 하나의 필터 및 수평 방향으로 적용된 하나의 필터), 또는 적응적 탭 사이즈를 갖는 2차원 저 복잡도 선형 보간 필터를 이용하여 결정된다.
비디오 인코더 (20) 의 모션 보상 유닛 (44) 및/또는 비디오 디코더 (30) 의 모션 보상 유닛 (72) 는 본 개시의 보간 필터링 기술들을 이용하여 서브-픽셀들 ("a" 내지 "o") 에 대한 픽셀 값들을 결정할 수도 있다. 하프-픽셀들 ("b" 및 "h") 에 있어서, 탭으로 또한 지칭되는 각각의 필터 계수는 각각, 수평 및 수직 방향으로 위치된 정수 픽셀에 대응할 수도 있다. 특히, 하프-픽셀 ("b") 에 있어서, 8-탭 필터의 탭들은 정수 픽셀들 (C1-C8) 에 대응한다. 유사하게, 하프-픽셀 ("h") 에 있어서, 6-탭 필터의 탭들은 정수 픽셀들 (A4, B4, C4, D4, E4, 및 F4) 에 대응한다. 예를 들어, 서브-픽셀들 ("b" 및 "h") 에 대한 픽셀 값들은 수학식들 (1) 및 (2) 를 이용하여 산출될 수도 있다.
Figure pct00001
일부 구현들에 있어서, 256 에 의한 제산은 8 비트의 우측 시프트에 의해 구현될 수 있다. 서브-픽셀 ("b") 에서와 같이, 쿼터-픽셀들 ("a" 및 "c") 에 있어서, 8-탭 필터의 탭들은 C1-C8 에 대응할 수도 있지만, 서브-픽셀 ("b") 와는 달리, 필터 계수들은 비대칭이고 이전에 설명된 바와 같은 서브-픽셀 ("b") 에 대한 것과는 상이할 수도 있다. 예를 들어, 서브-픽셀들 ("a" 및 "c") 에 대한 픽셀 값들은 수학식들 (3) 및 (4) 를 이용하여 산출될 수도 있다.
Figure pct00002
일부 구현들에 있어서, 256 에 의한 제산은 8 비트의 우측 시프트에 의해 구현될 수 있다. 서브-픽셀 ("h") 에서와 같이, 쿼터-픽셀들 ("d" 및 "l") 에 있어서, 6-탭 필터의 탭들은 A4, B4, C4, D4, E4, 및 F4 에 대응할 수도 있지만, 서브-픽셀 ("h") 와는 달리, 필터 계수들은 비대칭이고 서브-픽셀 ("h") 에 대한 것과는 상이할 수도 있다. 예를 들어, 서브-픽셀들 ("d" 및 "l") 에 대한 픽셀 값들은 수학식들 (5) 및 (6) 을 이용하여 산출될 수도 있다.
Figure pct00003
일부 구현들에 있어서, 256 에 의한 제산은 8 비트의 우측 시프트에 의해 구현될 수 있다. 비록 상기 수학식들 (1)-(6) 에 대해 주어진 예시적인 계수들이 일반적으로 수평 서브-픽셀들 및 수직 서브-픽셀들 양자에 대해 동일한 계수들을 사용하지만, 수평 및 수직 서브-픽셀들에 대한 계수들이 동일할 것이 필수적인 것은 아니다. 예를 들어, 수학식들 (1) 및 (2), (3) 및 (5), 그리고 (4) 및 (6) 은 상기 예들에 있어서 동일한 계수들을 각각 갖지만, 일부 구현들에 있어서, 각각은 상이한 계수들을 가질 수도 있다.
모션 보상 유닛 (44) 및 모션 보상 유닛 (72) 는 또한, 본 개시의 보간 필터링 기술들을 이용하여 2L 서브-픽셀들 ("e", "f", "g", "i", "j", "k", "m", "n", 및 "o") 에 대한 픽셀 값들을 결정할 수도 있다. 2L 서브-픽셀들에 있어서, 수평 필터링 이후에 수직 필터링이 뒤따르고, 그 역도 성립한다. 제 1 필터링 동작은 중간 서브-픽셀 값들을 결정하고, 제 2 필터링 동작은 그 중간 서브-픽셀 값들을 활용하여, 보간된 서브-픽셀에 대한 픽셀 값을 결정한다. 예를 들어, 서브-픽셀 ("j") 에 대한 값을 결정하기 위해, 6개의 8-탭 수평 필터들이 다음의 수학식들을 이용하여 서브-픽셀들 ("aa", "bb", "b", "jj", "kk", 및 "ll") 에 대한 중간 값들을 결정하도록 사용될 수 있다.
Figure pct00004
일부 구현들에 있어서, 256 에 의한 제산은 8 비트의 우측 시프트에 의해 구현될 수 있다. 6-탭 수직 필터를 상기 중간 값들에 적용하면, 서브-픽셀 ("j") 에 대한 값은 다음의 수학식을 이용하여 결정될 수 있다.
Figure pct00005
일부 구현들에 있어서, 256 에 의한 제산은 8 비트의 우측 시프트에 의해 구현될 수 있다. 대안적으로, 8개의 6-탭 수직 필터들이 서브-픽셀들 ("cc", "dd", "ee", "h", "ff", "gg", "hh" 및 "ll") 에 대한 중간 값들을 찾기 위해 사용될 수 있고, 8-탭 수평 필터가 그 중간 값들에 적용되어, 서브-픽셀 ("j") 에 대한 픽셀 값을 결정할 수 있다.
서브 픽셀 ("j") 에 대한 상기 설명된 절차와 유사하게, 서브 픽셀들 ("e", "f", "g", "i", "k", "m", "n", 및 "o") 에 대한 픽셀 값들은, 먼저, 6개의 8-탭 수평 필터링 동작들을 수행하여 서브-픽셀들에 대한 중간 값들을 결정하고, 그 후, 수평 필터링에 의해 결정된 중간 값들에 6-탭 수직 필터를 적용함으로써; 또는 먼저, 8개의 6-탭 수직 필터링 동작들을 수행하여 서브-픽셀들에 대한 중간 값들을 결정하고, 그 후, 수직 필터링에 의해 결정된 중간 값들에 8-탭 수평 필터를 적용함으로써 결정될 수 있다. 서브-픽셀 ("j") 에 대한 상기 예와 같이 사용된 수평 및 수직 필터들 양자는 대칭적인 계수들을 사용하지만, 다른 2D 서브-픽셀들에 대한 픽셀 값들을 결정하는데 사용된 수평 또는 수직 필터들 중 하나 또는 그 양자는 대칭이 아닐 수도 있다. 일 예로서, 서브-픽셀들 ("e", "g", "m", 및 "o") 에 대한 수평 및 수직 필터들 양자는 비대칭적인 계수들을 이용할 수도 있다. 서브-픽셀들 ("f" 및 "n") 은 대칭적인 계수들을 갖는 수평 필터, 및 비대칭적인 계수들을 갖는 수직 필터를 이용할 수도 있고, 서브-픽셀들 ("i" 및 "k") 은 비대칭적인 계수들을 갖는 수평 필터, 및 대칭적인 필터 계수들을 갖는 수직 필터를 이용할 수도 있다.
도 2 및 도 3 을 다시 참조하면, 서브-픽셀 포지션들에서의 보간된 데이터를 생성하기 위해 모션 보상 유닛 (42) 및/또는 모션 보상 유닛 (72) 에 의해 적용된 실제 필터들은 매우 다양한 구현들에 종속될 수도 있다. 일 예로서, 비디오 인코더 (20) 는, 비디오 디코더 (30) 에 대해 비디오 인코더 (20) 에 의해 사용된 필터들의 정확한 특성들을 정의하는 비트스트림에서의 다양한 필터 파라미터들을 비디오 디코더 (30) 로 송신할 수도 있다. 다른 예로서, 비디오 인코더 (20) 및 비디오 디코더 (30) 양자는, 다중의 필터들이 비디오 인코더 (20) 및 비디오 디코더 (30) 양자에 의해 공지되는 스위치드 필터링을 활용할 수도 있으며, 이용될 특정 필터의 표시가 비디오 인코더 (20) 로부터 비디오 디코더 (30) 로 비트스트림으로 시그널링된다. 또다른 예로서, 비디오 인코더 (20) 및 비디오 디코더 (30) 양자는 비디오 인코더 (20) 및 비디오 디코더 (30) 양자에 의해 공지된 고정 수의 필터들을 활용하며, 비디오 인코더 (20) 및 비디오 디코더 (30) 의 개별 코더의 특성들 또는 신택스 정보에 기초하여 이용될 적절한 필터를 독립적으로 선택할 수도 있다. 어떠한 경우라도, 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 는 본 개시의 기술들과 부합하는 방식으로, 이용될 적절한 필터, 즉, 적절한 길이의 필터를 선택할 수도 있다.
모션 보상 유닛 (44) 및/또는 모션 보상 유닛 (72) 은 분리가능한 보간 필터들을 수평 방향에서 및 수직 방향에서 이용할 수도 있다. 1L 서브-픽셀들에 있어서, 모션 보상 유닛 (44) 및/또는 모션 보상 유닛 (72) 은 서브-픽셀의 포지션에 의존하여, 오직 수평 방향 필터들만 또는 오직 수직 방향 필터들만을 적용할 수도 있다. 일 예에 있어서, 수평 방향 필터들은 8-포지션 (또는 8-탭) 필터들을 포함하고, 수직 방향 필터들은 6-포지션 (또는 6-탭) 필터들을 포함한다. 모션 보상 유닛 (44) 및/또는 모션 보상 유닛 (72) 은 필터 서포트 포지션들로서 정수 픽셀들 (C1-C8) 을 이용하여 서브-픽셀들 ("a", "b", 및 "c") 에 대한 수평 방향 필터들을 적용하고, 필터 서포트 포지션들로서 정수 픽셀들 (A4, B4, C4, D4, E4, 및 F4) 을 이용하여 서브-픽셀들 ("d", "h", 및 "l") 에 대한 수직 방향 필터들을 적용할 수도 있다. 나머지 서브-픽셀들, 즉, 2L 서브-픽셀들에 있어서, 모션 보상 유닛 (44) 및/또는 모션 보상 유닛 (72) 은 먼저 수평 필터링을 적용한 이후 수직 필터링을 적용하거나, 또는 먼저 수직 필터링을 적용한 이후 수평 필터링을 적용할 수도 있다. 2L 서브-픽셀들에 대해 사용된 수평 필터들 각각은 8-탭 필터일 수도 있고, 2L 서브-픽셀들에 대해 사용된 수직 필터들 각각은 6-탭 필터일 수도 있다.
부가적으로, 모션 보상 유닛 (44) 및/또는 모션 보상 유닛 (72) 은 단일의 2차원 "비-분리가능" 보간 필터를 이용하여, 2L 서브-픽셀들의 픽셀 값들을 결정할 수도 있다. 이 경우, 필터의 수평 치수는 8개의 필터 계수들을 포함할 수도 있고, 필터의 수직 치수는 6개의 필터 계수들을 포함할 수도 있다.
비록 본 개시가 8-탭 및 6-탭 필터들 그리고 8- 및 6-계수 필터 치수들을 예로서 기술하지만, 다른 필터 길이들 및 치수들이 또한 사용될 수 있고 본 개시의 범위 내임을 유의해야 한다. 예를 들어, 8-탭 필터들은 수평 필터 서포트 포지션들을 이용하여 1L 및 2L 서브-픽셀들에 대한 픽셀 값들을 결정하는데 사용될 수도 있지만, 7-탭 필터들은 수직 필터 서포트 포지션들을 이용하여 1L 및 2L 서브-픽셀들에 대한 픽셀 값들을 결정하는데 사용될 수도 있거나, 또는 그 역도 성립하며, 여기서, 더 긴 길이를 갖는 필터들은 블록과 연관된 스캐닝 순서에 대해 병렬로 배열된 필터 서포트 포지션들에 대응한다.
더욱이, 8개의 필터 계수들을 포함하는 수평 치수를 갖는 2차원 필터들은 수평 필터 서포트 포지션들을 이용하여 2L 서브-픽셀들에 대한 픽셀 값들을 결정하는데 사용될 수도 있지만, 7개의 필터 계수들을 포함하는 수직 치수를 갖는 필터들은 수직 필터 서포트 포지션들을 이용하여 2L 서브-픽셀들에 대한 픽셀 값들을 결정하는데 사용될 수도 있거나, 또는 그 역도 성립하며, 여기서, 더 긴 길이들을 갖는 필터들의 치수들, 또는, 다시 말해서, 가장 많은 필터 계수들을 포함하는 필터들의 치수들은 블록과 연관된 스캐닝 순서에 대해 병렬로 배열된 필터 서포트 포지션들에 대응한다. 유사하게, 더 짧은 길이들을 갖는 필터들 및 더 짧은 길이들을 갖는 필터들의 치수들은 스캐닝 순서에 대해 수직으로 배열된 필터 서포트 포지션들에 대응한다. 대안적으로, 다른 예들에 있어서, 동일한 방식으로, 6-탭 필터들 또는 6 계수 필터 치수들은 수평 필터 서포트 포지션들을 이용하여 1L 및/또는 2L 서브-픽셀들에 대한 값들을 결정하는데 사용될 수도 있지만, 4-탭 필터들 및 4 계수 필터 치수들은 수직 필터 서포트 포지션들을 이용하여 1L 및/또는 2L 서브-픽셀들에 대한 값들을 결정하는데 사용될 수도 있거나, 또는 그 역도 성립한다.
도 5 는 비디오 데이터의 블록에 대해, 레퍼런스 데이터와 연관된 레퍼런스 정수 픽셀들, 및 보간된 예측 데이터와 연관된 수평 및 수직 "1L" 예측 서브-픽셀들을 도시한 개념 다이어그램이다. 도 4 를 참조하여 이전에 설명된 바와 같이, 서브-픽셀들 ("a", "b", "c", "d", "h", 및 "i") 은 1L 서브-픽셀들로서 지칭될 수도 있다. 부가적으로, 서브-픽셀들 ("a", "b", 및 "c") 은 수평 1L 서브-픽셀들로서 지칭될 수도 있고, 서브-픽셀들 ("d", "h", 및 "i") 은 수직 1L 서브-픽셀들로서 지칭될 수도 있다.
도 6 는 비디오 데이터의 블록에 대해, 레퍼런스 데이터와 연관된 레퍼런스 정수 픽셀들, 및 보간된 예측 데이터와 연관된 비-수평 및 비-수직 "2L" 예측 서브-픽셀들을 도시한 개념 다이어그램이다. 도 4 를 참조하여 이전에 설명된 바와 같이, 서브-픽셀들 ("e", "f", "g", "i", "j", "k", "m", "n", 및 "o") 은 2L 서브-픽셀들로서 지칭될 수도 있다.
도 7 은 계수 대칭성을 갖는 8-탭 보간 필터를 도시한 개념 다이어그램이다. 도 7 은 서브-픽셀 포지션 (서브-픽셀 ("b")) 에 대한 8개의 수평 필터 서포트 포지션들 (정수 픽셀들 (C1-C8)) 을 도시한 것이다. 도 7 에 있어서, 정수 픽셀들의 음영은 대응하는 계수들과 다른 비-음영의 정수 픽셀들에 대응하는 계수들 사이의 대칭성을 나타낸다. 특히, 서브-픽셀 ("b") 의 좌측으로의 정수 픽셀들의 음영은 대응하는 계수들이 서브-픽셀 ("b") 의 우측으로의 비-음영의 정수 픽셀들에 대응하는 계수들에 대해 대칭임을 나타낸다. 도 7 의 예에 있어서, 계수 대칭성은, 필터 서포트 포지션들로서 정수 픽셀들 (C1-C8) 을 이용하여 서브-픽셀 ("b") 을 보간하는데 사용된 보간 필터에 대한 필터 계수들의 전체 세트를 정의하기 위해, 정수 픽셀들 (C1-C4) 에 대응하는 오직 4개의 필터 계수들만이 필요함을 의미한다. 예를 들어, 정수 픽셀 (C1) 에 대응하는 계수는 정수 픽셀 (C8) 에 대응하는 계수들에 대해 대칭이고, 정수 픽셀 (C2) 에 대응하는 계수는 정수 픽셀 (C7) 에 대응하는 계수에 대해 대칭이고, 정수 픽셀 (C3) 에 대응하는 계수는 정수 픽셀 (C6) 에 대응하는 계수에 대해 대칭이며, 정수 픽셀 (C4) 에 대응하는 계수는 정수 픽셀 (C5) 에 대응하는 계수에 대해 대칭이다. 따라서, 서브-픽셀 ("b") 을 보간하는데 필요한 8개의 필터 계수들의 전체 세트를 정의하기 위해, 오직 4개의 계수들만이 인코딩된 비디오 비트스트림의 부분으로서 비디오 디코더 (30) 에 비디오 인코더 (20) 에 의해 시그널링되거나 또는 비디오 인코더 (20) 및 비디오 디코더 (30) 에 로컬로 저장될 필요가 있다. 나머지 계수들은 통신된 또는 저장된 계수들에 기초하여 비디오 디코더 (30) 에서 (및 일부 경우들에 있어서는 비디오 인코더 (20) 에서) 생성될 수 있다. 특히, 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 는 계수 대칭성이 존재함을 검출하고 통신된 또는 저장된 계수들에 기초하여 임의의 나머지 계수들을 생성하도록 프로그래밍될 수 있다.
도 8 은 계수 대칭성을 갖지 않는 8-탭 보간 필터를 도시한 개념 다이어그램이다. 도 8 은 서브-픽셀 포지션 (서브-픽셀 ("a")) 에 대한 8개의 수평 필터 서포트 포지션들 (정수 픽셀들 (C1-C8)) 을 도시한 것이다. 계수 대칭성의 결여로 인해, 필터 서포트 포지션들로서 정수 픽셀들 (C1-C8) 을 이용하여 서브-픽셀 ("a") 을 보간하는데 사용된 보간 필터에 대한 필터 계수들의 전체 세트를 정의하기 위해, 정수 픽셀들 (C1-C8) 에 대응하는 8개의 필터 계수들이 통신될 것이 필요하다. 하지만, 서브-픽셀 ("a") 을 보간하기 위해 도출된 동일한 필터 계수들이 (도 4 및 도 5 에 도시된 바와 같은) 서브-픽셀 ("c") 을 보간하는데 사용될 수 있다는 점에 있어서 계수 대칭성이 여전히 적용될 수도 있다. 예를 들어, 정수 픽셀들 (C1-C8) 에 대응하는 서브-픽셀 ("a") 을 보간하는데 사용된 8개의 필터 계수들이 계수들을 "플립핑"함으로써 서브-픽셀 ("c") 을 보간하는데 사용될 수 있어서, 서브-픽셀 ("a") 을 보간할 경우의 정수 픽셀 (C1) 에 대응하는 계수는 서브-픽셀 ("c") 을 보간할 경우의 정수 픽셀 (C8) 에 대응하는 계수일 수 있고, 서브-픽셀 ("a") 을 보간할 경우의 정수 픽셀 (C2) 에 대응하는 계수는 서브-픽셀 ("c") 을 보간할 경우의 정수 픽셀 (C7) 에 대응하는 계수일 수 있고, 서브-픽셀 ("a") 을 보간할 경우의 정수 픽셀 (C3) 에 대응하는 계수는 서브-픽셀 ("c") 을 보간할 경우의 정수 픽셀 (C6) 에 대응하는 계수일 수 있으며, 서브-픽셀 ("a") 을 보간할 경우의 정수 픽셀 (C4) 에 대응하는 계수는 서브-픽셀 ("c") 을 보간할 경우의 정수 픽셀 (C5) 에 대응하는 계수일 수 있다. 따라서, 다시 한번, 서브-픽셀 ("a") 및 서브-픽셀 ("c") 각각을 보간하는데 필요한 8개의 필터 계수들의 전체 세트를 정의하기 위해, 오직 8개의 계수들만이 인코딩된 비디오 비트스트림의 부분으로서 비디오 디코더 (30) 에 비디오 인코더 (20) 에 의해 통신되거나 또는 비디오 인코더 (20) 및 비디오 디코더 (30) 에 로컬로 저장될 필요가 있다. 나머지 계수들은 통신된 또는 저장된 계수들에 기초하여 비디오 디코더 (30) 에서 (및 일부 경우들에 있어서는 비디오 인코더 (20) 에서) 생성될 수 있다. 특히, 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 는 계수 대칭성이 존재함을 검출하고 통신된 또는 저장된 계수들에 기초하여, 예를 들어, 설명된 바와 같이 계수들을 플립핑함으로써 임의의 나머지 계수들을 생성하도록 프로그래밍될 수 있다.
도 7 및 도 8 의 예들은 수평 보간 필터들의 예들을 도시한 것이다. 도 7 및 도 8 의 보간 필터들 각각은 서브-픽셀 포지션 (즉, 서브-픽셀 ("b" 또는 "a")) 에 대해 비디오 데이터의 레퍼런스 블록 (예를 들어, 도 4 에 도시된 레퍼런스 블록) 내의 8개의 수평 필터 서포트 포지션들 (정수 픽셀들 (C1-C8)) 에 대응하는 8개의 필터 계수들을 포함한다.
도 9 는 계수 대칭성을 갖는 6-탭 보간 필터를 도시한 개념 다이어그램이다. 도 9 는 서브-픽셀 포지션 (서브-픽셀 ("h")) 에 대한 6개의 수직 필터 서포트 포지션들 (정수 픽셀들 (A4, B4, C4, D4, E4, 및 F4)) 을 도시한 것이다. 다시 한번, 도 9 의 예에 있어서, 계수 대칭성은, 필터 서포트 포지션들로서 정수 픽셀들 (A4, B4, C4, D4, E4, 및 F4) 을 이용하여 서브-픽셀 ("h") 을 보간하는데 사용된 보간 필터에 대한 필터 계수들의 전체 세트를 정의하기 위해, 정수 픽셀들 (A4, B4, 및 C4) 에 대응하는 오직 3개의 필터 계수들만이 필요함을 의미한다. 예를 들어, 정수 픽셀 (A4) 에 대응하는 계수는 정수 픽셀 (F4) 에 대응하는 계수들에 대해 대칭이고, 정수 픽셀 (B4) 에 대응하는 계수는 정수 픽셀 (E4) 에 대응하는 계수에 대해 대칭이며, 정수 픽셀 (C4) 에 대응하는 계수는 정수 픽셀 (D4) 에 대응하는 계수에 대해 대칭이다. 따라서, 서브-픽셀 ("h") 을 보간하는데 필요한 6개의 필터 계수들의 전체 세트를 정의하기 위해, 오직 3개의 계수들만이 인코딩된 비디오 비트스트림의 부분으로서 비디오 디코더 (30) 에 비디오 인코더 (20) 에 의해 통신되거나 또는 비디오 인코더 (20) 및 비디오 디코더 (30) 에 로컬로 저장될 필요가 있다. 나머지 계수들은 통신된 또는 저장된 계수들에 기초하여 비디오 디코더 (30) 에서 (및 일부 경우들에 있어서는 비디오 인코더 (20) 에서) 생성될 수 있다. 특히, 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 는 계수 대칭성이 존재함을 검출하고 통신된 또는 저장된 계수들에 기초하여 임의의 나머지 계수들을 생성하도록 프로그래밍될 수 있다.
도 10 는 계수 대칭성을 갖지 않는 6-탭 보간 필터를 도시한 개념 다이어그램이다. 도 10 는 서브-픽셀 포지션 (서브-픽셀 ("d")) 에 대한 6개의 수직 필터 서포트 포지션들 (정수 픽셀들 (A4, B4, C4, D4, E4, 및 F4)) 을 도시한 것이다. 다시 한번, 필터 서포트 포지션들로서 정수 픽셀들 (A4, B4, C4, D4, E4, 및 F4) 을 이용하여 서브-픽셀 ("d") 을 보간하는데 사용된 보간 필터에 대한 필터 계수들의 전체 세트를 정의하기 위해, 정수 픽셀들 (A4, B4, C4, D4, E4, 및 F4) 에 대응하는 모두 6개의 필터 계수들이 필요하다. 하지만, 서브-픽셀 ("d") 을 보간하기 위해 도출된 동일한 필터 계수들이 (도 4 및 도 5 에 도시된 바와 같은) 서브-픽셀 ("l") 을 보간하는데 사용될 수 있다는 점에 있어서 계수 대칭성이 여전히 적용될 수도 있다. 예를 들어, 정수 픽셀들 (A4, B4, C4, D4, E4, 및 F4) 에 대응하는 서브-픽셀 ("d") 을 보간하는데 사용된 6개의 필터 계수들이 계수들을 플립핑함으로써 서브-픽셀 ("l") 을 보간하는데 사용될 수 있어서, 서브-픽셀 ("d") 을 보간할 경우의 정수 픽셀 (A4) 에 대응하는 계수는 서브-픽셀 ("l") 을 보간할 경우의 정수 픽셀 (F4) 에 대응하는 계수일 수 있고, 서브-픽셀 ("d") 을 보간할 경우의 정수 픽셀 (B4) 에 대응하는 계수는 서브-픽셀 ("l") 을 보간할 경우의 정수 픽셀 (E4) 에 대응하는 계수일 수 있으며, 서브-픽셀 ("d") 을 보간할 경우의 정수 픽셀 (C4) 에 대응하는 계수는 서브-픽셀 ("l") 을 보간할 경우의 정수 픽셀 (D4) 에 대응하는 계수일 수 있다. 따라서, 다시 한번, 서브-픽셀 ("d") 및 서브-픽셀 ("l") 각각을 보간하는데 필요한 6개의 필터 계수들의 전체 세트를 정의하기 위해, 오직 6개의 계수들만이 인코딩된 비디오 비트스트림의 부분으로서 비디오 디코더 (30) 에 비디오 인코더 (20) 에 의해 통신되거나 또는 비디오 인코더 (20) 및 비디오 디코더 (30) 에 로컬로 저장될 필요가 있다. 나머지 계수들은 통신된 또는 저장된 계수들에 기초하여 비디오 디코더 (30) 에서 (및 일부 경우들에 있어서는 비디오 인코더 (20) 에서) 생성될 수 있다. 특히, 비디오 인코더 (20) 및/또는 비디오 디코더 (30) 는 계수 대칭성이 존재함을 검출하고 통신된 또는 저장된 계수들에 기초하여, 예를 들어, 설명된 바와 같이 계수들을 플립핑함으로써 임의의 나머지 계수들을 생성하도록 프로그래밍될 수 있다.
도 9 및 도 10 의 예들은 수직 보간 필터들의 예들을 도시한 것이다. 도 9 및 도 10 의 보간 필터들 각각은 서브-픽셀 포지션 (즉, 서브-픽셀 ("h" 또는 "d")) 에 대해 비디오 데이터의 레퍼런스 블록 (예를 들어, 도 4 에 도시된 레퍼런스 블록) 내의 6개의 수직 필터 서포트 포지션들 (정수 픽셀들 (A4, B4, C4, D4, E4, 및 F4)) 에 대응하는 6개의 필터 계수들을 포함한다.
도 11 은 본 개시의 기술들과 부합하는, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 인코딩하는 방법의 일 예를 도시한 플로우 다이어그램이다. 도 11 의 기술들은 일반적으로, 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 조합으로 구현되든 아니든 임의의 프로세싱 유닛 또는 프로세서에 의해 수행될 수도 있으며, 소프트웨어 또는 펌웨어로 구현될 경우, 대응하는 하드웨어가 그 소프트웨어 또는 펌웨어에 대한 명령들을 실행하도록 제공될 수도 있다. 예시의 목적으로, 도 11 의 기술들은 비디오 인코더 (20; 도 1 및 도 2) 에 관하여 설명되지만, 다른 디바이스들이 유사한 기술들을 수행하도록 구성될 수도 있음을 이해해야 한다. 더욱이, 본 개시의 기술들로부터 일탈함없이, 도 11 에 도시된 단계들은 상이한 순서로 또는 병렬로 수행될 수도 있으며, 부가적인 단계들이 부가될 수도 있고 특정 단계들이 생략될 수도 있다.
비디오 인코더 (20) 는 비디오 데이터의 하나 이상의 블록들을 인코딩할 수도 있다. 처음에, 일부 예들에 있어서, 비디오 인코더 (20) 는 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득할 수도 있다 (1100). 예를 들어, 이전에 설명된 바와 같이, 그 블록은 매크로블록, 또는 CU 의 TU 일 수도 있다. 이전에 또한 설명된 바와 같이, 픽셀들의 블록은 비디오 데이터의 특정 블록을 인코딩하기 위해 예측 블록을 생성하는데 사용된 비디오 데이터의 레퍼런스 블록을 포함할 수도 있다.
비디오 인코더 (20) 는 또한, 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출할 수도 있다 (1102). 부가적으로, 비디오 인코더 (20) 는 또한, 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출할 수도 있다. 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택될 수도 있다 (1104).
비디오 인코더 (20) 는 또한, 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성할 수도 있다 (1106). 예를 들어, 픽셀들의 예측 블록은 "예측성 블록" 으로서 지칭될 수도 있으며, 상기 설명된 바와 같이, 비디오 데이터의 블록을 인코딩하는데 사용될 수도 있다.
일부 예들에 있어서, 비디오 인코더 (20) 는 또한, 인코딩될 픽셀들의 블록을 수신하고, 인코딩될 픽셀들의 블록으로부터 예측 블록을 감산하여 픽셀들의 잔여 블록을 생성하며, 잔여 블록을 인코딩할 수도 있다 (1108). 예를 들어, 이전에 또한 설명된 바와 같이, 인코딩될 픽셀들의 블록은 또한 매크로블록, 또는 CU 의 TU 일 수도 있다.
최종적으로, 일부 예들에 있어서, 비디오 인코더 (20) 는 제 1 및 제 2 의 1차원 어레이들 각각 내에 포함된 필터 계수들의 수, 및 그 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 인코딩할 수도 있다 (1110).
이러한 방식으로, 도 11 의 방법은 비디오 데이터의 블록들을 코딩하는 방법의 일 예를 나타내며, 그 방법은, 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득하는 단계, 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하는 단계로서, 서브-픽셀 값들을 산출하는 단계는 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하는 단계 및 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하는 단계를 포함하고, 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택되는, 상기 서브-픽셀 값들을 산출하는 단계, 및 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하는 단계를 포함한다.
도 12 는 본 개시의 기술들과 부합하는, 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터들을 이용하여 비디오 데이터의 블록들을 디코딩하는 방법의 일 예를 도시한 플로우 다이어그램이다. 도 12 의 기술들은 일반적으로, 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 조합으로 구현되든 아니든 임의의 프로세싱 유닛 또는 프로세서에 의해 수행될 수도 있으며, 소프트웨어 또는 펌웨어로 구현될 경우, 대응하는 하드웨어가 그 소프트웨어 또는 펌웨어에 대한 명령들을 실행하도록 제공될 수도 있다. 예시의 목적으로, 도 12 의 기술들은 비디오 디코더 (30; 도 1 및 도 3) 에 관하여 설명되지만, 다른 디바이스들이 유사한 기술들을 수행하도록 구성될 수도 있음을 이해해야 한다. 더욱이, 본 개시의 기술들로부터 일탈함없이, 도 12 에 도시된 단계들은 상이한 순서로 또는 병렬로 수행될 수도 있으며, 부가적인 단계들이 부가될 수도 있고 특정 단계들이 생략될 수도 있다.
비디오 디코더 (30) 는 비디오 데이터의 하나 이상의 블록들을 디코딩할 수도 있다. 처음에, 일부 예들에 있어서, 비디오 디코더 (30) 는 필터 계수들의 제 1 및 제 2 의 1차원 어레이들 각각 내에 포함된 필터 계수들의 수, 및 그 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 디코딩할 수도 있다 (1200).
비디오 디코더 (30) 는 또한, 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득할 수도 있다 (1202). 예를 들어, 이전에 설명된 바와 같이, 그 블록은 매크로블록, 또는 CU 의 TU 일 수도 있다. 이전에 또한 설명된 바와 같이, 픽셀들의 블록은 비디오 데이터의 특정 블록을 디코딩하기 위해 예측 블록을 생성하는데 사용된 비디오 데이터의 레퍼런스 블록을 포함할 수도 있다.
비디오 디코더 (30) 는 또한, 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출할 수도 있다 (1204). 부가적으로, 비디오 디코더 (30) 는 또한, 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출할 수도 있다. 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택될 수도 있다 (1206).
비디오 디코더 (30) 는 또한, 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성할 수도 있다 (1208). 예를 들어, 픽셀들의 예측 블록은 "예측성 블록" 으로서 지칭될 수도 있으며, 상기 설명된 바와 같이, 비디오 데이터의 블록을 디코딩하는데 사용될 수도 있다.
최종적으로, 일부 예들에 있어서, 비디오 디코더 (30) 는 픽셀들의 인코딩된 잔여 블록을 수신하고, 잔여 블록을 디코딩하며, 디코딩된 잔여 블록을 예측 블록에 가산하여 픽셀들의 디코딩된 블록을 생성할 수도 있다 (1210). 예를 들어, 이전에 또한 설명된 바와 같이, 픽셀들의 디코딩된 블록은 또한 매크로블록, 또는 CU 의 TU 일 수도 있다.
이러한 방식으로, 도 12 의 방법은 비디오 데이터의 블록들을 코딩하는 방법의 일 예를 나타내며, 그 방법은, 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 픽셀들의 블록을 획득하는 단계, 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하는 단계로서, 서브-픽셀 값들을 산출하는 단계는 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하는 단계 및 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하는 단계를 포함하고, 제 1 의 1차원 어레이는 블록과 연관된 스캐닝 순서에 기초하여 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택되는, 상기 서브-픽셀 값들을 산출하는 단계, 및 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하는 단계를 포함한다.
하나 이상의 예들에 있어서, 설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합으로 구현될 수도 있다. 소프트웨어로 구현된다면, 그 기능들은 하나 이상의 명령들 또는 코드로서 컴퓨터 판독가능 매체 상으로 저장 또는 전송되고 하드웨어 기반 프로세싱 유닛에 의해 실행될 수도 있다. 컴퓨터 판독가능 매체는, 예를 들어, 통신 프로토콜에 따라 일 장소로부터 다른 장소로의 컴퓨터 프로그램의 전송을 용이하게 하는 임의의 매체를 포함하는 데이터 저장 매체 또는 통신 매체와 같은 유형의 매체에 대응하는 컴퓨터 판독가능 저장 매체를 포함할 수도 있다. 이러한 방식으로, 컴퓨터 판독가능 매체는 일반적으로 (1) 비-일시적인 유형의 컴퓨터 판독가능 저장 매체 또는 (2) 신호 또는 캐리어파와 같은 통신 매체에 대응할 수도 있다. 데이터 저장 매체는 본 개시에서 설명된 기술들의 구현을 위한 명령들, 코드 및/또는 데이터 구조들을 취출하기 위해 하나 이상의 컴퓨터들 또는 하나 이상의 프로세서들에 의해 액세스될 수 있는 임의의 가용 매체일 수도 있다. 컴퓨터 프로그램 제품이 컴퓨터 판독가능 매체를 포함할 수도 있다.
한정이 아닌 예로서, 그러한 컴퓨터 판독가능 저장 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장부, 자기 디스크 저장부 또는 다른 자기 저장 디바이스들, 플래시 메모리, 또는 원하는 프로그램 코드를 명령들 또는 데이터 구조들의 형태로 저장하는데 이용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 임의의 접속체가 컴퓨터 판독가능 매체로 적절히 명명된다. 예를 들어, 동축 케이블, 광섬유 케이블, 꼬임쌍선, 디지털 가입자 라인 (DSL), 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들을 이용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 명령들이 송신된다면, 동축 케이블, 광섬유 케이블, 꼬임쌍선, DSL, 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들은 매체의 정의에 포함된다. 하지만, 컴퓨터 판독가능 저장 매체 및 데이터 저장 매체는 접속체들, 캐리어파들, 신호들, 또는 다른 일시적 매체를 포함하지 않지만 대신 비-일시적인 유형의 저장 매체로 지향됨을 이해해야 한다. 본 명세서에서 사용되는 바와 같은 디스크 (disk) 및 디스크 (disc) 는 컴팩트 디스크 (CD), 레이저 디스크, 광학 디스크, 디지털 다기능 디스크 (DVD), 플로피 디스크 및 블루레이 디스크를 포함하며, 여기서, 디스크 (disk) 는 통상적으로 데이터를 자기적으로 재생하지만 디스크 (disc) 는 레이저들을 이용하여 데이터를 광학적으로 재생한다. 상기의 조합들이 또한, 컴퓨터 판독가능 매체의 범위 내에 포함되어야 한다.
명령들은 하나 이상의 디지털 신호 프로세서(DSP)들, 범용 마이크로프로세서들, 주문형 집적회로(ASIC)들, 필드 프로그램가능 로직 어레이(FPGA)들, 또는 다른 등가의 집적된 또는 별도의 로직 회로와 같은 하나 이상의 프로세서들에 의해 실행될 수도 있다. 이에 따라, 본 명세서에서 사용된 바와 같은 용어 “프로세서" 는 전술한 구조, 또는 본 명세서에서 설명된 기술들의 구현에 적합한 임의의 다른 구조 중 임의의 구조를 지칭할 수도 있다. 부가적으로, 일부 양태들에 있어서, 본 명세서에서 설명된 기능은 인코딩 및 디코딩을 위해 구성되거나 결합된 코덱으로 통합된 전용 하드웨어 모듈 및/또는 소프트웨어 모듈들 내에 제공될 수도 있다. 또한, 그 기술들은 하나 이상의 회로들 또는 로직 엘리먼트들에서 완전히 구현될 수 있다.
본 개시의 기술들은 무선 핸드셋, 집적 회로 (IC) 또는 IC들의 세트 (예를 들어, 칩 세트) 를 포함하여 매우 다양한 디바이스들 또는 장치들에서 구현될 수도 있다. 다양한 컴포넌트들, 모듈들 또는 유닛들이 개시된 기술들을 수행하도록 구성된 디바이스들의 기능적 양태들을 강조하기 위해 본 개시에서 설명되지만, 반드시 상이한 하드웨어 유닛들에 의한 실현을 요구하지는 않는다. 오히려, 상기 설명된 바와 같이, 다양한 유닛들은 적절한 소프트웨어 및/또는 펌웨어와 함께 상기 설명된 바와 같은 하나 이상의 프로세서들을 포함하여 코덱 하드웨어 유닛으로 결합되거나 상호작용하는 하드웨어 유닛들의 집합에 의해 제공될 수도 있다.
다양한 예들이 설명되었다. 이들 및 다른 예들은 다음의 청구항들의 범위 이내이다.

Claims (65)

  1. 비디오 데이터의 블록들을 코딩하는 방법으로서,
    픽셀들의 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 상기 픽셀들의 블록을 획득하는 단계;
    상기 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하는 단계로서, 상기 서브-픽셀 값들을 산출하는 단계는 상기 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하는 단계; 및 상기 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하는 단계를 포함하고, 상기 제 1 의 1차원 어레이는 상기 블록과 연관된 스캐닝 순서에 기초하여 상기 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택되는, 상기 서브-픽셀 값들을 산출하는 단계; 및
    상기 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하는 단계를 포함하는, 비디오 데이터의 블록들을 코딩하는 방법.
  2. 제 1 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트는 상기 스캐닝 순서에 대해 병렬로 배열된 필터 서포트 포지션들을 포함하고,
    상기 필터 서포트 포지션들의 제 2 세트는 상기 스캐닝 순서에 대해 수직으로 배열된 필터 서포트 포지션들을 포함하는, 비디오 데이터의 블록들을 코딩하는 방법.
  3. 제 1 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 하나는 상기 블록 내의 공통 로우로 배열된 수평 필터 서포트 포지션들의 세트를 포함하고,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 다른 하나는 상기 블록 내의 공통 컬럼으로 배열된 수직 필터 서포트 포지션들의 세트를 포함하는, 비디오 데이터의 블록들을 코딩하는 방법.
  4. 제 1 항에 있어서,
    상기 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함하고; 그리고
    상기 필터 계수들의 제 2 의 1차원 어레이는 6개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 방법.
  5. 제 1 항에 있어서,
    상기 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함하고; 그리고
    상기 필터 계수들의 제 2 의 1차원 어레이는 7개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 방법.
  6. 제 1 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 적어도 하나는 상기 블록 내의 정수 픽셀 포지션들의 세트에 대응하는, 비디오 데이터의 블록들을 코딩하는 방법.
  7. 제 1 항에 있어서,
    제 1 서브-픽셀 및 제 2 서브-픽셀 중 적어도 하나는 상기 블록 내의 정수 픽셀 포지션들을 갖는 공통 수평 축 및 상기 블록 내의 정수 픽셀 포지션들을 갖는 공통 수직 축 중 하나의 축 상에 위치되는, 비디오 데이터의 블록들을 코딩하는 방법.
  8. 제 1 항에 있어서,
    다음의 조건들, 즉,
    상기 필터 서포트 포지션들의 제 1 세트의 필터 서포트 포지션들 중 하나는 상기 제 2 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함; 및
    상기 필터 서포트 포지션들의 제 2 세트의 필터 서포트 포지션들 중 하나는 상기 제 1 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함
    중 하나가 충족되는, 비디오 데이터의 블록들을 코딩하는 방법.
  9. 제 1 항에 있어서,
    상기 제 1 의 1차원 어레이 및 상기 제 2 의 1차원 어레이 각각 내에 포함된 필터 계수들의 수, 및 상기 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 코딩하는 단계를 더 포함하는, 비디오 데이터의 블록들을 코딩하는 방법.
  10. 제 1 항에 있어서,
    상기 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하는 단계는,
    상기 블록 내의 필터 서포트 포지션들의 2차원 세트에 대응하는 필터 계수들의 2차원 어레이를 정의하는 제 3 보간 필터를 적용함으로써 제 3 서브-픽셀 값을 산출하는 단계를 더 포함하고,
    상기 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는, 상기 블록과 연관된 스캐닝 순서에 기초하여 상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나보다 더 많은 필터 계수들을 포함하도록 선택되는, 비디오 데이터의 블록들을 코딩하는 방법.
  11. 제 10 항에 있어서,
    상기 더 많은 필터 계수들을 포함하도록 선택된 수평 치수 및 수직 치수 중 하나는 상기 스캐닝 순서에 대해 병렬인, 비디오 데이터의 블록들을 코딩하는 방법.
  12. 제 10 항에 있어서,
    상기 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함하고; 그리고
    상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 6개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 방법.
  13. 제 10 항에 있어서,
    상기 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함하고; 그리고
    상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 7개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 방법.
  14. 제 10 항에 있어서,
    상기 2차원 어레이 내에 포함된 필터 계수들의 수, 및 상기 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 코딩하는 단계를 더 포함하는, 비디오 데이터의 블록들을 코딩하는 방법.
  15. 제 1 항에 있어서,
    상기 비디오 데이터의 블록들을 코딩하는 방법은 비디오 인코딩 프로세스의 부분을 형성하고, 상기 픽셀들의 블록은 픽셀들의 레퍼런스 블록을 포함하고,
    상기 비디오 데이터의 블록들을 코딩하는 방법은,
    인코딩될 픽셀들의 블록을 수신하는 단계로서, 상기 인코딩될 픽셀들의 블록은 상기 픽셀들의 레퍼런스 블록과는 상이한, 상기 인코딩될 픽셀들의 블록을 수신하는 단계;
    상기 인코딩될 픽셀들의 블록으로부터 상기 예측 블록을 감산하여 픽셀들의 잔여 블록을 생성하는 단계; 및
    상기 잔여 블록을 인코딩하는 단계를 더 포함하는, 비디오 데이터의 블록들을 코딩하는 방법.
  16. 제 1 항에 있어서,
    상기 비디오 데이터의 블록들을 코딩하는 방법은 비디오 디코딩 프로세스의 부분을 형성하고, 상기 픽셀들의 블록은 픽셀들의 레퍼런스 블록을 포함하고,
    상기 비디오 데이터의 블록들을 코딩하는 방법은,
    픽셀들의 인코딩된 잔여 블록을 수신하는 단계;
    상기 잔여 블록을 디코딩하는 단계; 및
    상기 디코딩된 잔여 블록을 상기 예측 블록에 가산하여 픽셀들의 디코딩된 블록을 생성하는 단계를 더 포함하고,
    상기 픽셀들의 디코딩된 블록은 상기 픽셀들의 레퍼런스 블록과는 상이한, 비디오 데이터의 블록들을 코딩하는 방법.
  17. 비디오 데이터의 블록들을 코딩하는 장치로서,
    상기 장치는 비디오 코더를 포함하고,
    상기 비디오 코더는,
    픽셀들의 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 상기 픽셀들의 블록을 획득하고;
    상기 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하는 것으로서, 상기 서브-픽셀 값들을 산출하기 위해, 상기 비디오 코더는 상기 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하고, 그리고, 상기 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하도록 구성되며, 상기 제 1 의 1차원 어레이는 상기 블록과 연관된 스캐닝 순서에 기초하여 상기 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택되는, 상기 서브-픽셀 값들을 산출하며; 그리고
    상기 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하도록 구성되는, 비디오 데이터의 블록들을 코딩하는 장치.
  18. 제 17 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트는 상기 블록과 연관된 스캐닝 순서에 대해 병렬로 배열된 필터 서포트 포지션들을 포함하고,
    상기 필터 서포트 포지션들의 제 2 세트는 상기 스캐닝 순서에 대해 수직으로 배열된 필터 서포트 포지션들을 포함하는, 비디오 데이터의 블록들을 코딩하는 장치.
  19. 제 17 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 하나는 상기 블록 내의 공통 로우로 배열된 수평 필터 서포트 포지션들의 세트를 포함하고,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 다른 하나는 상기 블록 내의 공통 컬럼으로 배열된 수직 필터 서포트 포지션들의 세트를 포함하는, 비디오 데이터의 블록들을 코딩하는 장치.
  20. 제 17 항에 있어서,
    상기 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함하고; 그리고
    상기 필터 계수들의 제 2 의 1차원 어레이는 6개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 장치.
  21. 제 17 항에 있어서,
    상기 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함하고; 그리고
    상기 필터 계수들의 제 2 의 1차원 어레이는 7개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 장치.
  22. 제 17 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 적어도 하나는 상기 블록 내의 정수 픽셀 포지션들의 세트에 대응하는, 비디오 데이터의 블록들을 코딩하는 장치.
  23. 제 17 항에 있어서,
    제 1 서브-픽셀 및 제 2 서브-픽셀 중 적어도 하나는 상기 블록 내의 정수 픽셀 포지션들을 갖는 공통 수평 축 및 상기 블록 내의 정수 픽셀 포지션들을 갖는 공통 수직 축 중 하나의 축 상에 위치되는, 비디오 데이터의 블록들을 코딩하는 장치.
  24. 제 17 항에 있어서,
    다음의 조건들, 즉,
    상기 필터 서포트 포지션들의 제 1 세트의 필터 서포트 포지션들 중 하나는 상기 제 2 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함; 및
    상기 필터 서포트 포지션들의 제 2 세트의 필터 서포트 포지션들 중 하나는 상기 제 1 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함
    중 하나가 충족되는, 비디오 데이터의 블록들을 코딩하는 장치.
  25. 제 17 항에 있어서,
    상기 비디오 코더는 또한,
    상기 제 1 의 1차원 어레이 및 상기 제 2 의 1차원 어레이 각각 내에 포함된 필터 계수들의 수, 및 상기 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 코딩하도록 구성되는, 비디오 데이터의 블록들을 코딩하는 장치.
  26. 제 17 항에 있어서,
    상기 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하기 위해, 상기 비디오 코더는 또한,
    상기 블록 내의 필터 서포트 포지션들의 2차원 세트에 대응하는 필터 계수들의 2차원 어레이를 정의하는 제 3 보간 필터를 적용함으로써 제 3 서브-픽셀 값을 산출하도록 구성되고,
    상기 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는, 상기 블록과 연관된 스캐닝 순서에 기초하여 상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나보다 더 많은 필터 계수들을 포함하도록 선택되는, 비디오 데이터의 블록들을 코딩하는 장치.
  27. 제 26 항에 있어서,
    상기 더 많은 필터 계수들을 포함하도록 선택된 수평 치수 및 수직 치수 중 하나는 상기 스캐닝 순서에 대해 병렬인, 비디오 데이터의 블록들을 코딩하는 장치.
  28. 제 26 항에 있어서,
    상기 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함하고; 그리고
    상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 6개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 장치.
  29. 제 26 항에 있어서,
    상기 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함하고; 그리고
    상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 7개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 장치.
  30. 제 26 항에 있어서,
    상기 비디오 코더는 또한,
    상기 2차원 어레이 내에 포함된 필터 계수들의 수, 및 상기 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 코딩하도록 구성되는, 비디오 데이터의 블록들을 코딩하는 장치.
  31. 제 17 항에 있어서,
    상기 비디오 코더는 비디오 인코더를 포함하고, 상기 픽셀들의 블록은 픽셀들의 레퍼런스 블록을 포함하고,
    상기 비디오 인코더는 또한,
    인코딩될 픽셀들의 블록을 수신하는 것으로서, 상기 인코딩될 픽셀들의 블록은 상기 픽셀들의 레퍼런스 블록과는 상이한, 상기 인코딩될 픽셀들의 블록을 수신하고;
    상기 인코딩될 픽셀들의 블록으로부터 상기 예측 블록을 감산하여 픽셀들의 잔여 블록을 생성하며; 그리고
    상기 잔여 블록을 인코딩하도록 구성되는, 비디오 데이터의 블록들을 코딩하는 장치.
  32. 제 17 항에 있어서,
    상기 비디오 코더는 비디오 디코더를 포함하고, 상기 픽셀들의 블록은 픽셀들의 레퍼런스 블록을 포함하고,
    상기 비디오 디코더는 또한,
    픽셀들의 인코딩된 잔여 블록을 수신하고;
    상기 잔여 블록을 디코딩하며; 그리고
    상기 디코딩된 잔여 블록을 상기 예측 블록에 가산하여 픽셀들의 디코딩된 블록을 생성하도록 구성되고,
    상기 픽셀들의 디코딩된 블록은 상기 픽셀들의 레퍼런스 블록과는 상이한, 비디오 데이터의 블록들을 코딩하는 장치.
  33. 제 17 항에 있어서,
    집적 회로;
    마이크로 프로세서; 및
    상기 비디오 코더를 포함하는 무선 통신 디바이스
    중 적어도 하나를 포함하는, 비디오 데이터의 블록들을 코딩하는 장치.
  34. 비디오 데이터의 블록들을 코딩하는 디바이스로서,
    픽셀들의 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 상기 픽셀들의 블록을 획득하는 수단;
    상기 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하는 수단으로서, 상기 서브-픽셀 값들을 산출하는 수단은 상기 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하는 수단; 및 상기 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하는 수단을 포함하고, 상기 제 1 의 1차원 어레이는 상기 블록과 연관된 스캐닝 순서에 기초하여 상기 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택되는, 상기 서브-픽셀 값들을 산출하는 수단; 및
    상기 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하는 수단을 포함하는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  35. 제 34 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트는 상기 스캐닝 순서에 대해 병렬로 배열된 필터 서포트 포지션들을 포함하고,
    상기 필터 서포트 포지션들의 제 2 세트는 상기 스캐닝 순서에 대해 수직으로 배열된 필터 서포트 포지션들을 포함하는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  36. 제 34 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 하나는 상기 블록 내의 공통 로우로 배열된 수평 필터 서포트 포지션들의 세트를 포함하고,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 다른 하나는 상기 블록 내의 공통 컬럼으로 배열된 수직 필터 서포트 포지션들의 세트를 포함하는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  37. 제 34 항에 있어서,
    상기 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함하고; 그리고
    상기 필터 계수들의 제 2 의 1차원 어레이는 6개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  38. 제 34 항에 있어서,
    상기 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함하고; 그리고
    상기 필터 계수들의 제 2 의 1차원 어레이는 7개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  39. 제 34 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 적어도 하나는 상기 블록 내의 정수 픽셀 포지션들의 세트에 대응하는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  40. 제 34 항에 있어서,
    제 1 서브-픽셀 및 제 2 서브-픽셀 중 적어도 하나는 상기 블록 내의 정수 픽셀 포지션들을 갖는 공통 수평 축 및 상기 블록 내의 정수 픽셀 포지션들을 갖는 공통 수직 축 중 하나의 축 상에 위치되는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  41. 제 34 항에 있어서,
    다음의 조건들, 즉,
    상기 필터 서포트 포지션들의 제 1 세트의 필터 서포트 포지션들 중 하나는 상기 제 2 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함; 및
    상기 필터 서포트 포지션들의 제 2 세트의 필터 서포트 포지션들 중 하나는 상기 제 1 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함
    중 하나가 충족되는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  42. 제 34 항에 있어서,
    상기 제 1 의 1차원 어레이 및 상기 제 2 의 1차원 어레이 각각 내에 포함된 필터 계수들의 수, 및 상기 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 코딩하는 수단을 더 포함하는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  43. 제 34 항에 있어서,
    상기 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하는 수단은,
    상기 블록 내의 필터 서포트 포지션들의 2차원 세트에 대응하는 필터 계수들의 2차원 어레이를 정의하는 제 3 보간 필터를 적용함으로써 제 3 서브-픽셀 값을 산출하는 수단을 더 포함하고,
    상기 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는, 상기 블록과 연관된 스캐닝 순서에 기초하여 상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나보다 더 많은 필터 계수들을 포함하도록 선택되는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  44. 제 43 항에 있어서,
    상기 더 많은 필터 계수들을 포함하도록 선택된 수평 치수 및 수직 치수 중 하나는 상기 스캐닝 순서에 대해 병렬인, 비디오 데이터의 블록들을 코딩하는 디바이스.
  45. 제 43 항에 있어서,
    상기 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함하고; 그리고
    상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 6개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  46. 제 43 항에 있어서,
    상기 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함하고; 그리고
    상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 7개의 계수들을 포함하는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  47. 제 43 항에 있어서,
    상기 2차원 어레이 내에 포함된 필터 계수들의 수, 및 상기 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 코딩하는 수단을 더 포함하는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  48. 제 34 항에 있어서,
    상기 비디오 데이터의 블록들을 코딩하는 디바이스는 비디오 인코딩 프로세스의 부분으로서 사용되고, 상기 픽셀들의 블록은 픽셀들의 레퍼런스 블록을 포함하고,
    상기 비디오 데이터의 블록들을 코딩하는 디바이스는,
    인코딩될 픽셀들의 블록을 수신하는 수단으로서, 상기 인코딩될 픽셀들의 블록은 상기 픽셀들의 레퍼런스 블록과는 상이한, 상기 인코딩될 픽셀들의 블록을 수신하는 수단;
    상기 인코딩될 픽셀들의 블록으로부터 상기 예측 블록을 감산하여 픽셀들의 잔여 블록을 생성하는 수단; 및
    상기 잔여 블록을 인코딩하는 수단을 더 포함하는, 비디오 데이터의 블록들을 코딩하는 디바이스.
  49. 제 34 항에 있어서,
    상기 비디오 데이터의 블록들을 코딩하는 디바이스는 비디오 디코딩 프로세스의 부분으로서 사용되고, 상기 픽셀들의 블록은 픽셀들의 레퍼런스 블록을 포함하고,
    상기 비디오 데이터의 블록들을 코딩하는 디바이스는,
    픽셀들의 인코딩된 잔여 블록을 수신하는 수단;
    상기 잔여 블록을 디코딩하는 수단; 및
    상기 디코딩된 잔여 블록을 상기 예측 블록에 가산하여 픽셀들의 디코딩된 블록을 생성하는 수단을 더 포함하고,
    상기 픽셀들의 디코딩된 블록은 상기 픽셀들의 레퍼런스 블록과는 상이한, 비디오 데이터의 블록들을 코딩하는 디바이스.
  50. 실행될 경우, 프로세서로 하여금 비디오 데이터의 블록들을 코딩하게 하는 명령들을 포함하는 컴퓨터 판독가능 저장 매체로서,
    상기 명령들은 상기 프로세서로 하여금
    픽셀들의 블록 내의 정수 픽셀 포지션들에 대응하는 정수 픽셀 값들을 포함하는 상기 픽셀들의 블록을 획득하게 하고;
    상기 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하게 하는 것으로서, 상기 프로세서로 하여금 상기 서브-픽셀 값들을 산출하게 하는 명령들은, 상기 프로세서로 하여금, 상기 블록 내의 필터 서포트 포지션들의 제 1 세트에 대응하는 필터 계수들의 제 1 의 1차원 어레이를 정의하는 제 1 보간 필터를 적용함으로써 제 1 서브-픽셀 값을 산출하게 하고, 그리고, 상기 블록 내의 필터 서포트 포지션들의 제 2 세트에 대응하는 필터 계수들의 제 2 의 1차원 어레이를 정의하는 제 2 보간 필터를 적용함으로써 제 2 서브-픽셀 값을 산출하게 하는 명령들을 포함하고, 상기 제 1 의 1차원 어레이는 상기 블록과 연관된 스캐닝 순서에 기초하여 상기 제 2 의 1차원 어레이보다 더 많은 필터 계수들을 포함하도록 선택되는, 상기 서브-픽셀 값들을 산출하게 하며; 그리고
    상기 산출된 서브-픽셀 값들 중 하나 이상의 값들에 기초하여 픽셀들의 예측 블록을 생성하게 하는, 컴퓨터 판독가능 저장 매체.
  51. 제 50 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트는 상기 스캐닝 순서에 대해 병렬로 배열된 필터 서포트 포지션들을 포함하고,
    상기 필터 서포트 포지션들의 제 2 세트는 상기 스캐닝 순서에 대해 수직으로 배열된 필터 서포트 포지션들을 포함하는, 컴퓨터 판독가능 저장 매체.
  52. 제 50 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 하나는 상기 블록 내의 공통 로우로 배열된 수평 필터 서포트 포지션들의 세트를 포함하고,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 다른 하나는 상기 블록 내의 공통 컬럼으로 배열된 수직 필터 서포트 포지션들의 세트를 포함하는, 컴퓨터 판독가능 저장 매체.
  53. 제 50 항에 있어서,
    상기 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함하고; 그리고
    상기 필터 계수들의 제 2 의 1차원 어레이는 6개의 계수들을 포함하는, 컴퓨터 판독가능 저장 매체.
  54. 제 44 항에 있어서,
    상기 필터 계수들의 제 1 의 1차원 어레이는 8개의 계수들을 포함하고; 그리고
    상기 필터 계수들의 제 2 의 1차원 어레이는 7개의 계수들을 포함하는, 컴퓨터 판독가능 저장 매체.
  55. 제 50 항에 있어서,
    상기 필터 서포트 포지션들의 제 1 세트 및 상기 필터 서포트 포지션들의 제 2 세트 중 적어도 하나는 상기 블록 내의 정수 픽셀 포지션들의 세트에 대응하는, 컴퓨터 판독가능 저장 매체.
  56. 제 50 항에 있어서,
    제 1 서브-픽셀 및 제 2 서브-픽셀 중 적어도 하나는 상기 블록 내의 정수 픽셀 포지션들을 갖는 공통 수평 축 및 상기 블록 내의 정수 픽셀 포지션들을 갖는 공통 수직 축 중 하나의 축 상에 위치되는, 컴퓨터 판독가능 저장 매체.
  57. 제 50 항에 있어서,
    다음의 조건들, 즉,
    상기 필터 서포트 포지션들의 제 1 세트의 필터 서포트 포지션들 중 하나는 상기 제 2 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함; 및
    상기 필터 서포트 포지션들의 제 2 세트의 필터 서포트 포지션들 중 하나는 상기 제 1 서브-픽셀 값에 대응하는 블록 내의 서브-픽셀 포지션에 대응함
    중 하나가 충족되는, 컴퓨터 판독가능 저장 매체.
  58. 제 50 항에 있어서,
    상기 프로세서로 하여금,
    상기 제 1 의 1차원 어레이 및 상기 제 2 의 1차원 어레이 각각 내에 포함된 필터 계수들의 수, 및 상기 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 코딩하게 하는 명령들을 더 포함하는, 컴퓨터 판독가능 저장 매체.
  59. 제 50 항에 있어서,
    상기 프로세서로 하여금 상기 블록과 연관된 서브-픽셀 포지션들에 대응하는 서브-픽셀 값들을 산출하게 하는 명령들은, 상기 프로세서로 하여금,
    상기 블록 내의 필터 서포트 포지션들의 2차원 세트에 대응하는 필터 계수들의 2차원 어레이를 정의하는 제 3 보간 필터를 적용함으로써 제 3 서브-픽셀 값을 산출하게 하는 명령들을 더 포함하고,
    상기 2차원 어레이의 수평 치수 및 수직 치수 중 하나는, 상기 블록과 연관된 스캐닝 순서에 기초하여 상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나보다 더 많은 필터 계수들을 포함하도록 선택되는, 컴퓨터 판독가능 저장 매체.
  60. 제 59 항에 있어서,
    상기 더 많은 필터 계수들을 포함하도록 선택된 수평 치수 및 수직 치수 중 하나는 상기 스캐닝 순서에 대해 병렬인, 컴퓨터 판독가능 저장 매체.
  61. 제 59 항에 있어서,
    상기 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함하고; 그리고
    상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 6개의 계수들을 포함하는, 컴퓨터 판독가능 저장 매체.
  62. 제 59 항에 있어서,
    상기 필터 계수들의 2차원 어레이의 수평 치수 및 수직 치수 중 하나는 8개의 계수들을 포함하고; 그리고
    상기 2차원 어레이의 수평 치수 및 수직 치수 중 다른 하나는 7개의 계수들을 포함하는, 컴퓨터 판독가능 저장 매체.
  63. 제 59 항에 있어서,
    상기 프로세서로 하여금,
    상기 2차원 어레이 내에 포함된 필터 계수들의 수, 및 상기 필터 계수들 각각의 값 중 하나 이상을 식별하는 하나 이상의 시그널링 비트들을 코딩하게 하는 명령들을 더 포함하는, 컴퓨터 판독가능 저장 매체.
  64. 제 50 항에 있어서,
    상기 컴퓨터 판독가능 저장 매체는 비디오 인코딩 프로세스의 부분으로서 사용되고, 상기 픽셀들의 블록은 픽셀들의 레퍼런스 블록을 포함하고,
    상기 컴퓨터 판독가능 저장 매체는, 상기 프로세서로 하여금,
    인코딩될 픽셀들의 블록을 수신하게 하는 것으로서, 상기 인코딩될 픽셀들의 블록은 상기 픽셀들의 레퍼런스 블록과는 상이한, 상기 인코딩될 픽셀들의 블록을 수신하게 하고;
    상기 인코딩될 픽셀들의 블록으로부터 상기 예측 블록을 감산하여 픽셀들의 잔여 블록을 생성하게 하며; 그리고
    상기 잔여 블록을 인코딩하게 하는 명령들을 더 포함하는, 컴퓨터 판독가능 저장 매체.
  65. 제 50 항에 있어서,
    상기 컴퓨터 판독가능 저장 매체는 비디오 디코딩 프로세스의 부분으로서 사용되고, 상기 픽셀들의 블록은 픽셀들의 레퍼런스 블록을 포함하고,
    상기 컴퓨터 판독가능 저장 매체는, 상기 프로세서로 하여금,
    픽셀들의 인코딩된 잔여 블록을 수신하게 하고;
    상기 잔여 블록을 디코딩하게 하며; 그리고
    상기 디코딩된 잔여 블록을 상기 예측 블록에 가산하여 픽셀들의 디코딩된 블록을 생성하게 하는 명령들을 더 포함하고,
    상기 픽셀들의 디코딩된 블록은 상기 픽셀들의 레퍼런스 블록과는 상이한, 컴퓨터 판독가능 저장 매체.
KR1020137020268A 2011-01-05 2012-01-04 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터링 KR101547742B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161430101P 2011-01-05 2011-01-05
US61/430,101 2011-01-05
US13/342,901 US9172972B2 (en) 2011-01-05 2012-01-03 Low complexity interpolation filtering with adaptive tap size
US13/342,901 2012-01-03
PCT/US2012/020217 WO2012094414A1 (en) 2011-01-05 2012-01-04 Low complexity interpolation filtering with adaptive tap size

Publications (2)

Publication Number Publication Date
KR20130105904A true KR20130105904A (ko) 2013-09-26
KR101547742B1 KR101547742B1 (ko) 2015-08-26

Family

ID=46380765

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137020268A KR101547742B1 (ko) 2011-01-05 2012-01-04 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터링

Country Status (7)

Country Link
US (1) US9172972B2 (ko)
EP (1) EP2661888A1 (ko)
JP (1) JP5805787B2 (ko)
KR (1) KR101547742B1 (ko)
CN (1) CN103339939B (ko)
BR (1) BR112013017273A2 (ko)
WO (1) WO2012094414A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10861886B2 (en) 2018-10-05 2020-12-08 Samsung Electronics Co., Ltd. Image sensor and image processing system having pixel structure to improve demodulation contrast performance

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9253508B2 (en) * 2011-11-04 2016-02-02 Futurewei Technologies, Inc. Differential pulse code modulation intra prediction for high efficiency video coding
KR20130050149A (ko) 2011-11-07 2013-05-15 오수미 인터 모드에서의 예측 블록 생성 방법
AU2011253779A1 (en) * 2011-12-01 2013-06-20 Canon Kabushiki Kaisha Estimation of shift and small image distortion
GB2501535A (en) * 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
US10602155B2 (en) 2013-04-29 2020-03-24 Intellectual Discovery Co., Ltd. Intra prediction method and apparatus
US20150016533A1 (en) * 2013-07-12 2015-01-15 Qualcomm Incorporated Intra motion compensation extensions
GB2516426B (en) * 2013-07-17 2015-10-07 Gurulogic Microsystems Oy Encoder, decoder and method of operation using interpolation
GB201318087D0 (en) * 2013-10-11 2013-11-27 Canon Kk Video encoding and decoding
EP3111643B1 (en) 2014-04-01 2019-09-25 MediaTek Inc. Method of adaptive interpolation filtering in video coding
US10461980B2 (en) * 2015-04-02 2019-10-29 Lg Electronics Inc. Method for processing signal in wireless communication system and device therefor
KR102402671B1 (ko) 2015-09-09 2022-05-26 삼성전자주식회사 보간 필터의 연산 복잡도를 조절할 수 있는 영상 처리 장치, 영상 보간 방법 및 영상 부호화 방법
WO2017052406A1 (en) 2015-09-25 2017-03-30 Huawei Technologies Co., Ltd. Apparatus and method for video motion compensation
AU2015409726B2 (en) 2015-09-25 2019-12-19 Huawei Technologies Co., Ltd. Apparatus and method for video motion compensation
RU2696311C1 (ru) * 2015-09-25 2019-08-01 Хуавэй Текнолоджиз Ко., Лтд. Устройство и способ для компенсации движения видео с выбираемым интерполяционным фильтром
RU2696316C1 (ru) 2015-09-25 2019-08-01 Хуавэй Текнолоджиз Ко., Лтд. Адаптивный фильтр увеличения резкости для кодирования с предсказанием
MX2018003688A (es) 2015-09-25 2018-08-01 Huawei Tech Co Ltd Aparato y metodo para compensacion de movimiento de video.
US10116957B2 (en) * 2016-09-15 2018-10-30 Google Inc. Dual filter type for motion compensated prediction in video coding
US10455253B1 (en) * 2017-02-28 2019-10-22 Google Llc Single direction long interpolation filter
AU2018276649B2 (en) 2017-05-31 2020-12-24 Lg Electronics Inc. Method and device for performing image decoding on basis of intra prediction in image coding system
US10841610B2 (en) * 2017-10-23 2020-11-17 Avago Technologies International Sales Pte. Limited Block size dependent interpolation filter selection and mapping
SG11202003260WA (en) * 2017-11-07 2020-05-28 Huawei Tech Co Ltd Interpolation filter for an inter prediction apparatus and method for video coding
BR112021006522A2 (pt) * 2018-10-06 2021-07-06 Huawei Tech Co Ltd método e aparelho para predição intra usando um filtro de interpolação
US20220078481A1 (en) * 2018-12-04 2022-03-10 Nokia Technologies Oy An apparatus, a method and a computer program for video coding and decoding
WO2020125629A1 (en) * 2018-12-17 2020-06-25 Beijing Bytedance Network Technology Co., Ltd. Reference pixels padding for motion compensation
US11363306B2 (en) * 2019-04-05 2022-06-14 Comcast Cable Communications, Llc Methods, systems, and apparatuses for processing video by adaptive rate distortion optimization
EP4128755A4 (en) * 2020-04-29 2023-09-06 Huawei Technologies Co., Ltd. METHOD AND DEVICE FOR INTERPOLATION FILTERING UNDERSAMPLING
CN112540635B (zh) * 2020-12-03 2021-08-17 华润三九（枣庄）药业有限公司 一种基于人工智能的中药生产智能质量控制系统
US11562460B1 (en) 2021-06-25 2023-01-24 Meta Platforms, Inc. High performance hardware scaler
US11968356B2 (en) * 2022-03-16 2024-04-23 Qualcomm Incorporated Decoder-side motion vector refinement (DMVR) inter prediction using shared interpolation filters and reference pixels

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4120301B2 (ja) 2002-04-25 2008-07-16 ソニー株式会社 画像処理装置およびその方法
MXPA05000335A (es) * 2002-07-09 2005-03-31 Nokia Corp Metodo y sistema para seleccionar tipo de filtro de interpolacion en codificacion de video.
EP1746839A1 (en) 2005-07-22 2007-01-24 Thomson Licensing Method and apparatus for encoding video data
US8260075B2 (en) * 2005-12-19 2012-09-04 Panasonic Corporation Two-dimensional filter arithmetic device and method
JP2008113106A (ja) 2006-10-30 2008-05-15 Victor Co Of Japan Ltd 動きベクトル検出装置及び動きベクトル検出プログラム
WO2008069073A1 (ja) 2006-11-30 2008-06-12 Ntt Docomo, Inc. 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号化装置、動画像復号化方法及び動画像復号化プログラム
EP1983759A1 (en) * 2007-04-19 2008-10-22 Matsushita Electric Industrial Co., Ltd. Estimation of separable adaptive interpolation filters for hybrid video coding
CA2701657A1 (en) * 2007-10-05 2009-04-09 Nokia Corporation Video coding with pixel-aligned directional adaptive interpolation filters
EP2048886A1 (en) * 2007-10-11 2009-04-15 Panasonic Corporation Coding of adaptive interpolation filter coefficients
CN101179726B (zh) * 2007-12-12 2010-09-29 北京中星微电子有限公司 一种运动估计方法及装置
US20090257499A1 (en) 2008-04-10 2009-10-15 Qualcomm Incorporated Advanced interpolation techniques for motion compensation in video coding
US8831086B2 (en) 2008-04-10 2014-09-09 Qualcomm Incorporated Prediction techniques for interpolation in video coding
US9967590B2 (en) 2008-04-10 2018-05-08 Qualcomm Incorporated Rate-distortion defined interpolation for video coding based on fixed filter or adaptive filter
US8804831B2 (en) 2008-04-10 2014-08-12 Qualcomm Incorporated Offsets at sub-pixel resolution
US9077971B2 (en) 2008-04-10 2015-07-07 Qualcomm Incorporated Interpolation-like filtering of integer-pixel positions in video coding
US8705622B2 (en) 2008-04-10 2014-04-22 Qualcomm Incorporated Interpolation filter support for sub-pixel resolution in video coding
US8462842B2 (en) 2008-04-10 2013-06-11 Qualcomm, Incorporated Symmetry for interpolation filtering of sub-pixel positions in video coding
EP2136565A1 (en) 2008-06-19 2009-12-23 Thomson Licensing Method for determining a filter for interpolating one or more pixels of a frame, method for encoding or reconstructing a frame and method for transmitting a frame
US8811484B2 (en) 2008-07-07 2014-08-19 Qualcomm Incorporated Video encoding by filter selection
US8310592B2 (en) * 2008-10-10 2012-11-13 Panasonic Corporation Signal processing apparatus, signal processing method, and program for signal processing
ES2568503T3 (es) 2008-10-31 2016-04-29 Orange Método y sistema de predicción de imagen
WO2010063881A1 (en) 2008-12-03 2010-06-10 Nokia Corporation Flexible interpolation filter structures for video coding
CN102804779A (zh) 2009-06-09 2012-11-28 索尼公司 图像处理装置和方法
EP2262267A1 (en) 2009-06-10 2010-12-15 Panasonic Corporation Filter coefficient coding scheme for video coding
KR101682147B1 (ko) 2010-04-05 2016-12-05 삼성전자주식회사 변환 및 역변환에 기초한 보간 방법 및 장치
US9219921B2 (en) 2010-04-12 2015-12-22 Qualcomm Incorporated Mixed tap filters

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10861886B2 (en) 2018-10-05 2020-12-08 Samsung Electronics Co., Ltd. Image sensor and image processing system having pixel structure to improve demodulation contrast performance

Also Published As

Publication number Publication date
CN103339939B (zh) 2016-08-24
US20120170650A1 (en) 2012-07-05
US9172972B2 (en) 2015-10-27
JP2014502822A (ja) 2014-02-03
BR112013017273A2 (pt) 2016-10-25
KR101547742B1 (ko) 2015-08-26
WO2012094414A1 (en) 2012-07-12
JP5805787B2 (ja) 2015-11-10
CN103339939A (zh) 2013-10-02
EP2661888A1 (en) 2013-11-13

Similar Documents

Publication Publication Date Title
KR101547742B1 (ko) 적응적 탭 사이즈를 갖는 저 복잡도 보간 필터링
CN108141608B (zh) 针对视频译码使用与位置相关的预测组合的改进视频帧内预测
CN107211154B (zh) 用于译码视频数据的方法和装置以及计算机可读存储介质
KR101513379B1 (ko) 비디오 코딩을 위한 적응적 모션 벡터 레솔루션 시그널링
US10536701B2 (en) Video coding using adaptive motion vector resolution
RU2543552C2 (ru) Фильтр с внутренним сглаживанием для кодирования видео
KR101521060B1 (ko) 비디오 코딩에서 예측 데이터를 버퍼링
JP6254063B2 (ja) ビデオコード化のためのサブ画素の値を補間するための適応サポート
JP5859572B2 (ja) 画素レベルの適応イントラ平滑化
US9432683B2 (en) Method and apparatus for encoding image, and method and apparatus for decoding image
JP2017508346A (ja) ビデオコーディングのための適応的な動きベクトル分解シグナリング
CN115941942A (zh) 视频编码器、视频解码器及相应的编解码方法
US20130028329A1 (en) Device and methods for scanning rectangular-shaped transforms in video coding
KR101646856B1 (ko) 감소된 해상도 화소 보간
KR20130029077A (ko) 혼합된 탭 필터들
US20120163460A1 (en) Sub-pixel interpolation for video coding
JP2018511230A (ja) 動き探索における低複雑度のクォーターペル生成のための方法および装置
CN113491132A (zh) 视频图像解码、编码方法及装置

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: 20180628

Year of fee payment: 4