KR20170126889A - 저 복잡도 샘플 적응 오프셋 (sao) 코딩 - Google Patents

저 복잡도 샘플 적응 오프셋 (sao) 코딩 Download PDF

Info

Publication number
KR20170126889A
KR20170126889A KR1020177024625A KR20177024625A KR20170126889A KR 20170126889 A KR20170126889 A KR 20170126889A KR 1020177024625 A KR1020177024625 A KR 1020177024625A KR 20177024625 A KR20177024625 A KR 20177024625A KR 20170126889 A KR20170126889 A KR 20170126889A
Authority
KR
South Korea
Prior art keywords
block
sao
video data
coding
types
Prior art date
Application number
KR1020177024625A
Other languages
English (en)
Inventor
인석 정
더 아우베라 게르트 판
청지에 투
샹린 왕
마르타 카르체비츠
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20170126889A publication Critical patent/KR20170126889A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Landscapes

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

Abstract

비디오 데이터를 인코딩하는 디바이스가, 샘플 적응 오프셋 (SAO) 유형들의 세트에 따라 비디오 데이터를 인코딩하며; 비디오 데이터의 제 1 블록에 대한 SAO 유형들의 서브세트를 테스트하기 위해 복수의 코딩 과정들을 수행하는 것으로서, 서브세트는 세트보다 작은, 상기 복수의 코딩 과정들을 수행하며; SAO 유형들의 서브세트로부터 비디오 데이터의 제 1 블록에 대한 SAO 유형을 선택하며; 그리고 인코딩된 비트스트림에의 포함을 위해, 제 1 블록에 대한 선택된 SAO 유형을 식별하는 정보를 생성하도록 구성될 수도 있다.

Description

저 복잡도 샘플 적응 오프셋 (SAO) 코딩{LOW COMPLEXITY SAMPLE ADAPTIVE OFFSET (SAO) CODING}
본 출원은 2015년 3월 6일자로 출원된 미국 임시 특허 출원 제62/129,628호를 우선권 주장하며, 그 전체 내용은 참조로 본 명세서에 포함된다.
본 개시물은 비디오 인코딩에 관한 것이고, 더 상세하게는, 샘플 적응 오프셋 (sample adaptive offset, SAO) 오프셋 코딩을 위한 기법들에 관한 것이다.
디지털 비디오 능력들은 디지털 텔레비전들, 디지털 직접 브로드캐스트 시스템들, 무선 브로드캐스트 시스템들, 개인 정보 단말기들 (personal digital assistants, PDA들), 랩톱 또는 데스크톱 컴퓨터들, 태블릿 컴퓨터들, e-북 리더들, 디지털 카메라들, 디지털 레코딩 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 디바이스들, 비디오 게임 콘솔들, 셀룰러 또는 위성 무선 전화기들, 이른바 "스마트 폰들", 비디오 원격회의 디바이스들, 비디오 스트리밍 디바이스들 등을 포함한 넓은 범위의 디바이스들에 통합될 수 있다. 디지털 비디오 디바이스들은 MPEG-2, MPEG-4, ITU-T H.263 또는 ITU-T H.264/MPEG-4, 파트 10, 고급 비디오 코딩 (Advanced Video Coding, AVC), 최근에 완결된 ITU- H.265, 고 효율 비디오 코딩 (High Efficiency Video Coding, HEVC) 에 의해 정의된 표준들, 및 현재 개발중인 다양한 HEVC 확장본들에 기재된 것들과 같은 비디오 압축 기법들을 구현한다. 비디오 디바이스들은 이러한 비디오 압축 기법들을 구현하는 것에 의해 디지털 비디오 정보를 더 효율적으로 송신, 수신, 인코딩, 디코딩, 및/또는 저장할 수도 있다.
비디오 압축 기법들은 공간적 (픽처 내) 예측 및/또는 시간적 (픽처 간) 예측을 수행하여 비디오 시퀀스들에 내재하는 리던던시를 감소시키거나 또는 제거한다. 블록 기반 비디오 코딩을 위해, 비디오 슬라이스 (즉, 비디오 프레임 또는 비디오 프레임의 부분) 가 비디오 블록들로 파티셔닝될 수도 있으며, 그 비디오 블록들은 트리블록들 (treeblocks), 코딩 유닛들 (coding units, CU들) 및/또는 코딩 노드들이라고 또한 지칭될 수도 있다. 픽처의 인트라 코딩식 (intra-coded, I) 슬라이스에서의 비디오 블록들은 동일한 픽처의 이웃 블록들에서의 참조 샘플들에 관한 공간적 예측을 사용하여 인코딩된다. 픽처의 인터 코딩식 (inter-coded; P 또는 B) 슬라이스에서의 비디오 블록들은 동일한 픽처의 이웃 블록들에서의 참조 샘플들에 관한 공간적 예측 또는 다른 참조 픽처들에서의 참조 샘플들에 관한 시간적 예측을 사용할 수도 있다. 픽처들은 프레임들이라고 지칭될 수도 있고, 참조 픽처들은 참조 프레임들이라고 지칭될 수도 있다.
공간적 또는 시간적 예측은 코딩될 블록에 대한 예측성 블록 (predictive block) 으로 나타나게 된다. 잔차 데이터는 코딩될 원래의 블록과 예측성 블록 사이의 화소 차이들을 나타낸다. 인터 코딩식 블록이 예측성 블록을 형성하는 참조 샘플들의 블록을 가리키는 모션 벡터와, 코딩된 블록 및 예측성 블록 간의 차이를 나타내는 잔차 데이터에 따라 인코딩된다. 인트라 코딩식 블록이 인트라 코딩 모드 및 잔차 데이터에 따라 인코딩된다. 추가 압축을 위해, 잔차 데이터는 화소 도메인으로부터 변환 도메인으로 변환될 수도 있으며, 결과적으로 잔차 변환 계수들이 생겨나며, 그 계수들은 그 다음에 양자화될 수도 있다. 처음에는 2차원 어레이로 배열된 양자화된 변환 계수들은, 변환 계수들의 1차원 벡터를 생성하기 위하여 스캐닝될 수도 있고, 엔트로피 코딩이 더 많은 압축을 달성하기 위해 적용될 수도 있다.
본 개시물은 샘플 적응 오프셋 (SAO) 필터링에 관련된 기법들을 설명하고, 더 상세하게는, 본 개시물은 비디오 인코딩 프로세스에서 SAO 정보를 도출하는 것에 연관된 복잡도를 감소시키는 기법들을 설명한다.
하나의 예에서, 비디오 데이터를 인코딩하는 방법이, 샘플 적응 오프셋 (SAO) 유형들의 세트에 따라 비디오 데이터를 인코딩하는 단계; 비디오 데이터의 제 1 블록에 대한 SAO 유형들의 서브세트를 테스트하기 위해 복수의 코딩 과정들을 수행하는 단계로서, 서브세트는 세트보다 작은, 상기 수행하는 단계; SAO 유형들의 서브세트로부터 비디오 데이터의 제 1 블록에 대한 SAO 유형을 선택하는 단계; 및 인코딩된 비트스트림에의 포함을 위해, 제 1 블록에 대한 선택된 SAO 유형을 식별하는 정보를 생성하는 단계를 포함한다.
하나의 예에서, 비디오 데이터를 인코딩하는 디바이스가, 비디오 데이터를 저장하도록 구성되는 메모리와, 샘플 적응 오프셋 (SAO) 유형들의 세트에 따라 비디오 데이터를 인코딩하며; 비디오 데이터의 제 1 블록에 대한 SAO 유형들의 서브세트를 테스트하기 위해 복수의 코딩 과정들을 수행하는 것으로서, 서브세트는 세트보다 작은, 상기 복수의 코딩 과정들을 수행하며; SAO 유형들의 서브세트로부터 비디오 데이터의 제 1 블록에 대한 SAO 유형을 선택하며; 그리고 인코딩된 비트스트림에의 포함을 위해, 제 1 블록에 대한 선택된 SAO 유형을 식별하는 정보를 생성하도록 구성되는 하나 이상의 프로세서들을 포함한다.
다른 예에서, 비디오 데이터를 인코딩하는 장치가, 샘플 적응 오프셋 (SAO) 유형들의 세트에 따라 비디오 데이터를 인코딩하는 수단; 비디오 데이터의 제 1 블록에 대한 SAO 유형들의 서브세트를 테스트하기 위해 복수의 코딩 과정들을 수행하는 수단으로서, 서브세트는 세트보다 작은, 상기 수행하는 수단; SAO 유형들의 서브세트로부터 비디오 데이터의 제 1 블록에 대한 SAO 유형을 선택하는 수단; 및 인코딩된 비트스트림에의 포함을 위해, 제 1 블록에 대한 선택된 SAO 유형을 식별하는 정보를 생성하는 수단을 포함한다.
다른 예에서, 컴퓨터 판독가능 저장 매체가 명령들을 저장하며, 그 명령들은, 하나 이상의 프로세서들에 의해 실행되는 경우, 하나 이상의 프로세서들로 하여금, 샘플 적응 오프셋 (SAO) 유형들의 세트에 따라 비디오 데이터를 인코딩하게 하며; 비디오 데이터의 제 1 블록에 대한 SAO 유형들의 서브세트를 테스트하기 위해 복수의 코딩 과정들을 수행하게 하며, 서브세트는 세트보다 작으며; SAO 유형들의 서브세트로부터 비디오 데이터의 제 1 블록에 대한 SAO 유형을 선택하게 하며; 그리고 인코딩된 비트스트림에의 포함을 위해, 제 1 블록에 대한 선택된 SAO 유형을 식별하는 정보를 생성하게 한다.
본 개시물의 하나 이상의 예들의 세부사항들은 첨부 도면들 및 아래의 설명에서 언급된다. 다른 특징들, 목적들, 및 장점들은 상세한 설명, 도면들, 및 청구항들로부터 명확하게 될 것이다.
도 1은 본 개시물에서 설명되는 기법들을 이용할 수도 있는 예시적인 비디오 인코딩 및 디코딩 시스템을 도시하는 블록도이다.
도 2a, 도 2b, 도 2c 및 도 2d는 샘플 적응 오프셋 코딩을 위한 예시적인 에지 오프셋 분류들을 예시하는 개념도들이다.
도 3은 샘플 적응 오프셋 코딩을 위한 예시적인 대역 오프셋 분류들을 도시하는 개념도이다.
도 4a는 본 개시물에서 설명되는 기법들을 구현할 수도 있는 예시적인 비디오 인코더를 도시하는 블록도이다.
도 4b는 본 개시물에서 설명되는 기법들을 구현할 수도 있는 예시적인 비디오 인코더의 대체도를 도시하는 블록도이다.
도 5는 본 개시물에서 설명되는 기법들을 구현할 수도 있는 예시적인 비디오 디코더를 도시하는 블록도이다.
도 6 내지 도 13은 비디오 인코딩 프로세스의 부분으로서의 SAO 정보를 결정하는 기법을 예시하는 흐름도들이다.
본 개시물은 샘플 적응 오프셋 (SAO) 필터링에 관련된 기법들을 설명하고, 더 상세하게는, 본 개시물은 비디오 인코딩 프로세스에서 SAO 정보를 도출하는 것에 연관된 복잡도를 감소시키는 기법들을 설명한다. 아래에서 더 상세히 설명되는 바와 같이, 본 개시물에서 사용되는 바와 같은 SAO 정보는 오프셋 유형 및 오프셋 값들 중 하나 또는 양쪽 모두를 일반적으로 지칭한다. SAO 필터링이 비디오 코딩에서 사용되는 한 유형의 루프 필터링이다. 일반적으로, 비디오 프레임 (예컨대, 복원된 이미지) 에서의 오프셋 값들의 화소들에의 추가는 일부 경우들에서는 인코딩된 비디오 데이터를 저장 또는 송신하는데 필요한 비트 오버헤드를 크게 증가시키는 일 없이 코딩을 개선시킬 수도 있다. SAO 필터링으로부터 잠재적으로 생겨나는 코딩에서의 개선은, 예를 들어, 비디오 데이터를 인코딩할 때 더 나은 레이트-왜곡 (RD) 트레이드오프가 성취될 수도 있다는 것, 및/또는 디코딩된 비디오 이미지가 주어진 비트 레이트에 대해 원래의 비디오 이미지를 기준으로 더 적은 왜곡을 포함한다는 것일 수도 있다. SAO 기법들은 화소 (또는 블록) 분류 메트릭들, 이를테면 에지 메트릭들, 대역 메트릭들, 또는 다른 유형들의 메트릭들에 의존하여, 상이한 오프셋 값들이 상이한 화소들 (또는 화소들의 블록들) 에 적용되는 것을 허용한다.
일부 구현예들에서, SAO 필터 부가, 본 개시물에서 대역 오프셋 필터링 및 에지 오프셋 필터링으로 일반적으로 지칭되는 두 가지 유형들의 SAO 필터링을 수행하도록 구성될 수도 있다. SAO 필터 부가 오프셋을 또한 가끔 적용하지 않을 수도 있으며, 이는 아래에서 더 상세히 설명될 바와 같이, 자체가 SAO 필터링의 제 3 유형으로 간주될 수 있다. SAO 필터에 의해 적용되는 오프셋 필터링의 유형은 비디오 디코더에 명시적으로 또는 암시적으로 중 어느 하나로 시그널링될 수도 있다. 에지 오프셋 필터링을 적용하는 경우, 화소들이 코딩 유닛의 에지 정보에 기초하여 분류될 수 있고, 오프셋이 에지 분류에 기초하여 화소들에 대해 결정될 수 있다. 아래에서 더 상세히 설명되는 바와 같이, 화소의 값이 그 화소의 여덟 개의 이웃 화소들 중 두 개의 이웃 화소들과 비교되는 경우. 통상적으로 에지 기반 SAO의 네 개의 변형들이 있다. 어떤 두 개의 화소들이 비교를 위해 사용되는지는 어떤 에지 기반 오프셋의 변동이 사용되는지에 따라 달라진다. 이웃하는 화소들을 기준으로 하는 화소의 크기 차이에 기초하여, 오프셋이 화소 값에 추가된다.
대역 오프셋 필터링을 적용하는 경우, 화소들은 화소 값, 이를테면 세기 값에 기초하여, 각각의 대역이 연관된 오프셋을 갖는 상이한 대역들로 분류될 수 있다. 대역이 화소 값들의 범위를 포함한다. 예를 들어, 0부터 255까지의 범위의 화소 값들이 32 개의 동일 대역들 (0 내지 31로 라벨표시됨) 로 나누어질 수도 있어서, 모든 서른두 개의 대역들에 대해 화소 값 0~7은 제 1 대역이며, 화소 값 8~15는 제 2 대역이며, 화소 값 16~23은 제 3 대역 등이 된다. 그 대역들은 복수의 상이한 오프셋 값들 중 어떤 특정 오프셋 값이 화소 또는 화소들의 그룹에 적용될 지를 결정하는데 사용될 수 있다. 예를 들어, 화소가 10의 값 (이는 위의 예에서 제 2 대역, 즉, 값 8~15 내에 있음) 을 갖는다면, 제 2 대역에 연관된 오프셋이 화소 값에 추가될 수 있다.
다양한 대역들에 대한 오프셋들을 시그널링하고 생성할 목적으로, 대역들은 둘 이상의 그룹들로 그룹화될 수도 있다. 대역 오프셋 필터링을 위해, 화소들은, 예를 들어, 위에서 설명된 바와 같은 서른두 개의 대역들 (대역 0~31) 로 분류될 수도 있고, 그 대역들은 두 개의 그룹들 (예컨대, 열여섯 개 대역들로 된 두 개의 그룹들, 네 개의 대역들로 된 하나의 그룹 및 스물여덟 개의 대역들로 된 하나의 그룹, 여덟 개의 대역들로 된 하나의 그룹 및 스물네 개의 대역들로 된 하나의 그룹, 또는 다른 이러한 그루핑들) 로 그룹화될 수도 있다. 대역들의 그루핑들은, 그 대역들에 대한 오프셋 값들이 인코딩된 비디오 비트스트림에서 시그널링되는 순서를 결정하는데 사용될 수 있으며, 그리고/또는 특정 대역이 영 외의 값을 갖는지를 결정하는데 사용될 수 있다. 대역들에 대한 오프셋들은 현재 값이 현재 값과 이전 값 사이의 차이로서 시그널링되는 차분 코딩 기법들을 사용하여 시그널링될 수도 있다. 시그널링 오버헤드를 줄이기 위하여, 단지 작은 수의 대역들 (예컨대, 네 개의 대역들) 만이 영이 아닌 오프셋 값들과 연관될 수도 있는 한편, 모든 다른 대역들이 영의 오프셋 값을 갖는 것으로 가정된다.
고 효율 비디오 코딩 (HEVC) 표준에서 구현된 바와 같이, SAO 필터링은 슬라이스 레벨에서 인에이블 및 디스에이블될 수도 있고, 더욱이, SAO 필터링은 루마 및 크로마 샘플들에 대해 따로따로 인에이블 및 디스에이블될 수도 있다. 예를 들어, 비디오 데이터의 특정 슬라이스에 대해, 루마 및 크로마 샘플들 둘 다는 SAO 필터링될 수도 있거나; 루마와 크로마 샘플들 중 어느 것도 SAO 필터링되지 않을 수도 있거나; 또는 루마 및 크로마 샘플들 중 하나의 샘플이 SAO 필터링되는 동시에 다른 하나의 샘플은 SAO 필터링되지 않을 수도 있다. SAO 필터링이 슬라이스에 대해 인에이블되는 경우, SAO 유형과 오프셋 값들은 최대 코딩 유닛 (largest coding unit, LCU) 레벨에서 시그널링된다. 위에서 소개된 바와 같이, SAO 유형은 대역 오프셋 필터링, 에지 오프셋 필터링을 포함할 수 있거나 또는 SAO 필터링을 포함하지 않을 수 있다. 따라서, 심지어 SAO 필터링이 특정 슬라이스에 대해 인에이블되더라도, 그 슬라이스의 일부 LCU들은 SAO 필터링되지 않을 수도 있다 (즉, 일부 LCU들은 SAO 필터링이 없는 SAO 유형을 가질 것이다). 일부 경우들에서, SAO 유형과 오프셋 값들은 일련의 병합 플래그들로 시그널링될 수도 있는데, 제 1 병합 플래그에 대한 참 값은 오프셋 유형을 나타내고 LCU에 대한 오프셋 값들은 좌측 이웃 LCU로부터 상속되고, 제 2 병합 플래그에 대한 참 값은 SAO 유형을 나타내고 그 오프셋 값들은 상측 이웃 LCU로부터 상속된다. 양 병합 플래그들이 거짓이면, 새로운 SAO 유형과 새로운 오프셋 값들이 LCU를 위해 전송된다.
비록 HEVC가 슬라이스 레벨에서 SAO 필터링을 인에이블 및 디스에이블시키고 LCU 레벨에서 SAO 정보를 시그널링하지만, 이러한 시그널링이 상이한 레벨에서 일어나는 SAO 구성들에서 또는 상이한 시그널링 메커니즘들을 함께 사용하는 SAO 구성들에서 본 개시물의 기법들이 구현될 수도 있다는 것이 고려됨이 이해되어야 한다.
SAO 정보 (예컨대, SAO 유형과 복수의 오프셋 값들) 가 LCU에 대해 시그널링된다. SAO 유형에 기초하여, 비디오 디코더가 각각의 화소에 대해 복수의 오프셋 값들에서의 어떤 오프셋 값을 추가할지를 화소 단위 기반으로 결정한다. 아래에서 더 상세히 설명되는 바와 같이, 특정 화소 또는 화소들의 블록 (예컨대, 2x2 블록 in LCU) 에 대해 어떤 오프셋 값을 추가할지의 결정은 화소들의 블록 중 특정 화소에 대해 결정된 에지 및 대역 분류들에 기초하여 결정될 수도 있다.
위에서 언급된 바와 같이, 비디오 프레임에서의 오프셋 값들의 화소들에의 추가는 인코딩된 비디오 데이터를 저장 또는 송신하는데 필요한 비트 오버헤드를 크게 증가시키는 일 없이 복원된 비디오의 품질을 개선시킬 수도 있다. SAO는, 그러나, 비디오 인코더 복잡도를 크게 증가시킬 수도 있다. 비디오 인코더가, 각각의 코딩 과정이 상이한 코딩 도구들 (예컨대, 예측 모드들, 변환 모드들, 필터들) 을 이용하거나 또는 상이한 파라미터들을 갖지만 동일한 코딩 도구들을 이용하는, 다수의 코딩 과정들을 수행함으로써 비디오 데이터의 특정 부분을 인코딩하는 방법을 결정한다. 본 개시물에서 사용되는 바와 같이, 코딩 과정이, 코딩 도구들 및 파라미터들을 테스트하기 위하여 (예컨대, 그들 코딩 도구들 및 파라미터들에 대해 성취되는 RD 트레이드오프를 분석하기 위하여), 그들 코딩 도구들의 특정한 세트 및 파라미터들을 이용하여 비디오 데이터의 부분을 전체적으로 또는 부분적으로 중 어느 하나로 인코딩하는 것을 일반적으로 지칭한다. 다수의 코딩 과정들에 기초하여, 비디오 인코더는 바람직한 RD 트레이드오프를 제공하는 코딩 도구들의 세트 및 코딩 파라미터들을 결정한다. SAO가 다수의 SAO 유형들을 포함하며, 그 SAO 유형들의 각각이 다수의 오프셋 값들로 구현될 수 있으므로, 비디오의 특정 블록에 대해 어떤 SAO 유형과 어떤 오프셋 값들을 사용할지를 결정하기 위해 비디오 인코더가 계산적으로 복잡한 프로세싱에 관여해야 할 수도 있다. 본 개시물은 SAO 정보를 결정하는 복잡도를 잠재적으로 감소시킬 수도 있는 기법들을 도입한다.
다양한 기법들을 설명함에 있어서, 본 개시물은 블록들, 화소들, SAO 정보 등 간을 구별하기 위해 제 1, 제 2, 제 3 등과 같은 용어들을 사용할 수도 있다. 달리 언급되지 않는 한, 이러한 용어들은 서수적 관계, 시간적 관계, 또는 다른 이러한 관계를 의미하는 것으로 가정되지 않아야 한다. 대신, 이러한 용어들은 단지 상이한 블록들, 화소들, SAO 정보 등을 구별하기 위해 사용되는 라벨들이다.
도 1은 본 개시물에서 설명되는 SAO 인코딩 기법들을 이용할 수도 있는 예시적인 비디오 인코딩 및 디코딩 시스템 (10) 을 도시하는 블록도이다. 도 1에 도시된 바와 같이, 시스템 (10) 은 목적지 디바이스 (14) 에 의해 나중의 시간에 디코딩될 인코딩된 비디오 데이터를 생성하는 소스 디바이스 (12) 를 포함하고, 아래에서 더 상세히 설명될 바와 같이, 비디오 데이터의 이 인코딩 및 디코딩은 SAO 필터링에서의 사용을 위한 코딩 오프셋 값들을 포함할 수도 있다. 소스 디바이스 (12) 와 목적지 디바이스 (14) 는 데스크톱 컴퓨터들, 노트북 (즉, 랩톱) 컴퓨터들, 태블릿 컴퓨터들, 셋톱 박스들, 이른바 "스마트" 폰들과 같은 전화기 핸드셋들, 이른바 "스마트" 패드들, 텔레비전들, 카메라들, 디스플레이 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 콘솔들, 비디오 스트리밍 디바이스 등을 포함하는 매우 다양한 디바이스들 중 임의의 것을 포함할 수도 있다. 일부 경우들에서, 소스 디바이스 (12) 와 목적지 디바이스 (14) 는 무선 통신을 위해 장비될 수도 있다.
목적지 디바이스 (14) 는 디코딩될 인코딩된 비디오 데이터를 링크 (16) 를 통해 수신할 수도 있다. 링크 (16) 는 소스 디바이스 (12) 로부터의 인코딩된 비디오 데이터를 목적지 디바이스 (14) 로 이동시킬 수 있는 임의 유형의 매체 또는 디바이스를 포함할 수도 있다. 하나의 예에서, 링크 (16) 는 소스 디바이스 (12) 가 인코딩된 비디오 데이터를 목적지 디바이스 (14) 로 직접 실시간으로 송신하는 것을 가능하게 하는 통신 매체를 포함할 수도 있다. 인코딩된 비디오 데이터는 통신 표준, 이를테면 무선 통신 프로토콜에 따라 변조되고 목적지 디바이스 (14) 로 송신될 수도 있다. 통신 매체는 임의의 무선 또는 유선 통신 매체, 이를테면 라디오 주파수 (radio frequency, RF) 스펙트럼 또는 하나 이상의 물리적 송신 라인들을 포함할 수도 있다. 통신 매체는 패킷 기반 네트워크, 이를테면 국부 영역 네트워크, 광역 네트워크, 또는 인터넷과 같은 글로벌 네트워크의 부분을 형성할 수도 있다. 통신 매체는 라우터들, 스위치들, 기지국들, 또는 소스 디바이스 (12) 로부터 목적지 디바이스 (14) 로의 통신을 용이하게 하는데 유용할 수도 있는 임의의 다른 장비를 포함할 수도 있다.
대안적으로, 인코딩된 데이터는 출력 인터페이스 (22) 로부터 저장 디바이스 (19) 로 출력될 수도 있다. 마찬가지로, 인코딩된 데이터는 입력 인터페이스에 의해 저장 디바이스 (19) 로부터 액세스될 수도 있다. 저장 디바이스 (19) 는 하드 드라이브, 블루 레이 디스크들, DVD들, CD-ROM들, 플래시 메모리, 휘발성 또는 비휘발성 메모리, 또는 인코딩된 비디오 데이터를 저장하기 위한 임의의 다른 적합한 디지털 저장 매체들과 같은 다양한 분산형 또는 국부적으로 액세스되는 데이터 저장 매체들 중 임의의 것을 포함할 수도 있다. 추가의 예에서, 저장 디바이스 (19) 는 소스 디바이스 (12) 에 의해 생성된 인코딩된 비디오를 유지할 수도 있는 파일 서버 또는 다른 중간 저장 디바이스에 해당할 수도 있다. 목적지 디바이스 (14) 는 저장 디바이스 (19) 로부터의 저장된 비디오 데이터에 스트리밍 또는 다운로드를 통해 액세스할 수도 있다. 파일 서버는 인코딩된 비디오 데이터를 저장하고 그 인코딩된 비디오 데이터를 목적지 디바이스 (14) 로 송신할 수 있는 임의 유형의 서버일 수도 있다. 예의 파일 서버들은 웹 서버 (예컨대, 웹사이트용), FTP 서버, 네트워크 부속 스토리지 (network attached storage; NAS) 디바이스들, 또는 로컬 디스크 드라이브를 포함한다. 목적지 디바이스 (14) 는 인터넷 접속을 포함하는 임의의 표준 데이터 접속을 통해 인코딩된 비디오 데이터에 액세스할 수도 있다. 이는 무선 채널 (예컨대, Wi-Fi 접속), 유선 접속 (예컨대, DSL, 케이블 모뎀 등), 또는 파일 서버 상에 저장된 인코딩된 비디오 데이터에 액세스하기에 적합한 양쪽 모두의 조합을 포함할 수도 있다. 저장 디바이스 (19) 로부터의 인코딩된 비디오 데이터의 송신은 스트리밍 송신, 다운로드 송신, 또는 양쪽 모두의 조합일 수도 있다.
본 개시물의 기법들은 무선 애플리케이션들 또는 설정 (setting) 들로 반드시 제한되지는 않는다. 그 기법들은, 다양한 멀티미디어 애플리케이션들, 이를테면 OTA (over-the-air) 텔레비전 브로드캐스트들, 케이블 텔레비전 송신들, 위성 텔레비전 송신들, 예컨대, 인터넷을 통한 스트리밍 비디오 송신들 중 임의의 것의 지원 하의 비디오 코딩, 데이터 저장 매체 상의 저장을 위한 디지털 비디오의 인코딩, 데이터 저장 매체 상에 저장된 디지털 비디오의 디코딩, 또는 다른 애플리케이션들에 적용될 수도 있다. 일부 예들에서, 시스템 (10) 은 비디오 스트리밍, 비디오 플레이백, 비디오 브로드캐스팅, 및/또는 비디오폰 통화 (video telephony) 와 같은 애플리케이션들을 지원하기 위해 단방향 또는 양방향 비디오 송신을 지원하도록 구성될 수도 있다.
도 1의 예에서, 소스 디바이스 (12) 는 비디오 소스 (18), 비디오 인코더 (20) 및 출력 인터페이스 (22) 를 포함한다. 일부 경우들에서, 출력 인터페이스 (22) 는 변조기/복조기 (모뎀) 및/또는 송신기를 구비할 수도 있다. 소스 디바이스 (12) 에서, 비디오 소스 (18) 는 비디오 캡처 디바이스, 예컨대, 비디오 카메라, 이전에 캡처된 비디오를 담고 있는 비디오 아카이브, 비디오 콘텐츠 제공자로부터 비디오를 수신하는 비디오 피드 인터페이스, 및/또는 컴퓨터 그래픽 데이터를 소스 비디오로서 생성하는 컴퓨터 그래픽 시스템과 같은 소스, 또는 그런 소스들의 조합을 포함할 수도 있다. 하나의 예로서, 비디오 소스 (18) 가 비디오 카메라이면, 소스 디바이스 (12) 와 목적지 디바이스 (14) 는 이른바 카메라 폰들 또는 비디오 폰들을 형성할 수도 있다. 그러나, 본 개시물에서 설명되는 기법들은 일반적으로 비디오 코딩에 적용 가능할 수도 있고, 무선 및/또는 유선 애플리케이션들에 적용될 수도 있다.
캡처된, 사전 캡처된 (pre-captured), 또는 컴퓨터 생성된 비디오는 비디오 인코더 (20) 에 의해 인코딩될 수도 있다. 인코딩된 비디오 데이터는 소스 디바이스 (12) 의 출력 인터페이스 (22) 를 통해 목적지 디바이스 (14) 로 직접 송신될 수도 있다. 인코딩된 비디오 데이터는 또한 (또는 대안적으로) 목적지 디바이스 (14) 또는 다른 디바이스들에 의한 디코딩 및/또는 플레이백을 위한 나중의 액세스를 위해 저장 디바이스 (19) 에 저장될 수도 있다.
목적지 디바이스 (14) 는 입력 인터페이스 (28), 비디오 디코더 (30), 및 디스플레이 디바이스 (32) 를 구비한다. 일부 경우들에서, 입력 인터페이스 (28) 는 수신기 및/또는 모뎀을 구비할 수도 있다. 목적지 디바이스 (14) 의 입력 인터페이스 (28) 는 링크 (16) 를 통해 인코딩된 비디오 데이터를 수신한다. 링크 (16) 를 통해 통신되거나 또는 저장 디바이스 (19) 상에 제공된 인코딩된 비디오 데이터는, 비디오 데이터를 디코딩함에 있어서, 비디오 디코더, 이를테면 비디오 디코더 (30) 에 의한 사용을 위해 비디오 인코더 (20) 에 의해 생성된 다양한 신택스 엘리먼트들을 포함할 수도 있다. 이러한 신택스 엘리먼트들은 통신 매체 상에서 송신되는, 저장 매체 상에 저장되는, 또는 파일 서버에 저장되는 인코딩된 비디오 데이터에 포함될 수도 있다.
디스플레이 디바이스 (32) 는 목적지 디바이스 (14) 와 통합되거나, 또는 그 목적지 디바이스 외부에 있을 수도 있다. 일부 예들에서, 목적지 디바이스 (14) 는 통합형 디스플레이 디바이스를 포함할 수도 있고 또한 외부 디스플레이 디바이스와 인터페이싱하도록 구성될 수도 있다. 다른 예들에서, 목적지 디바이스 (14) 는 디스플레이 디바이스일 수도 있다. 일반적으로, 디스플레이 디바이스 (32) 는 디코딩된 비디오 데이터를 사용자에게 디스플레이하고, 액정 디스플레이 (liquid crystal display, LCD), 플라즈마 디스플레이, 유기 발광 다이오드 (organic light emitting diode, OLED) 디스플레이, 또는 다른 유형의 디스플레이 디바이스와 같은 다양한 디스플레이 디바이스들 중 임의의 것을 포함할 수도 있다.
비디오 인코더 (20) 와 비디오 디코더 (30) 는 비디오 압축 표준, 이를테면 최근에 완결된 HEVC 표준 (및 현재 개발중인 그것의 다양한 확장본들) 에 따라 동작할 수도 있다. 대안으로, 비디오 인코더 (20) 와 비디오 디코더 (30) 는, 다르게는 MPEG-4, 파트 10, 고급 비디오 코딩 (AVC) 이라고 지칭되는 ITU-T H.264 표준과 같은 다른 독점 또는 업계 표준들, 또는 그런 표준들의 확장본들에 따라 동작할 수도 있다. 본 개시물의 기법들은, 그러나, 임의의 특정 코딩 표준으로 제한되지 않는다. 비디오 압축 표준들의 다른 예들은 MPEG-2와 ITU-T H.263을 포함한다.
비록 도 1에 도시되지 않았지만, 일부 양태들에서, 비디오 인코더 (20) 및 비디오 디코더 (30) 는 각각 오디오 인코더 및 디코더와 통합될 수도 있고, 적절한 MUX-DEMUX 유닛들, 또는 다른 하드웨어 및 소프트웨어를 포함하여, 공통 데이터 스트림 또는 개별 데이터 스트림들에서의 오디오 및 비디오 양쪽 모두의 인코딩을 핸들링할 수도 있다. 적용 가능하다면, 일부 예들에서, MUX-DEMUX 유닛들은 ITU H.223 멀티플렉서 프로토콜, 또는 사용자 데이터그램 프로토콜 (user datagram protocol, UDP) 과 같은 다른 프로토콜들에 부합할 수도 있다.
비디오 인코더 (20) 와 비디오 디코더 (30) 각각은 다양한 적합한 인코더 회로부 (circuitry), 이를테면 마이크로프로세서들을 포함한 하나 이상의 집적 회로들, 디지털 신호 프로세서들 (DSP들), 주문형 집적회로들 (ASIC들), 필드 프로그램가능 게이트 어레이들 (FPGA들), 개별 로직, 소프트웨어, 하드웨어, 펌웨어 또는 그것들의 임의의 조합 중 임의의 것으로서 구현될 수도 있다. 그 기법들이 소프트웨어에서 부분적으로 구현되는 경우, 디바이스가 본 개시물의 기법들을 수행하기 위해, 적합한 비일시적 컴퓨터 판독가능 매체 내에 소프트웨어에 대한 명령들을 저장하고 하나 이상의 프로세서들을 사용하여 집적 회로부와 같은 하드웨어에서 그 명령들을 실행할 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 의 각각은 하나 이상의 인코더들 또는 디코더들 내에 구비될 수도 있고, 그것들 중 어느 하나는 결합형 인코더/디코더 (CODEC) 의 일부로서 각각의 디바이스 내에 통합될 수도 있다.
위에서 소개된 바와 같이, JCT-VC는 HEVC 표준의 최근에 완결된 개발물이다. HEVC 표준화 노력들은 HEVC 테스트 모델 (HM) 이라고 지칭되는 비디오 코딩 디바이스의 진화 모델에 기초하였다. HM은, 예컨대, ITU-T H.264/AVC에 따른 현존 디바이스들에 비해 비디오 코딩 디바이스들의 몇몇 추가적인 능력들을 상정한다. 예를 들어, H.264가 아홉 개의 인트라 예측 인코딩 모드들을 제공하는 반면, HM은 서른 다섯 개 정도의 인트라 예측 인코딩 모드들을 제공할 수도 있다.
HEVC 및 다른 비디오 코딩 규격들에서, 비디오 시퀀스가 일련의 픽처들을 통상 포함한다. 픽처들은 "프레임들"이라고 또한 지칭될 수도 있다. 픽처가 SL, SCb 및 SCr로 표시되는 세 개의 샘플 어레이들을 포함할 수도 있다. SL은 루마 샘플들의 2차원 어레이 (즉, 블록) 이다. SCb는 Cb 색차 샘플들의 2차원 어레이이다. SCr은 Cr 색차 샘플들의 2차원 어레이이다. 색차 샘플들은 본 명세서에서 "크로마" 샘플들이라고 또한 지칭될 수도 있다. 다른 사례들에서, 픽처가 모노크롬일 수도 있고 루마 샘플들의 어레이만을 포함할 수도 있다.
픽처의 인코딩된 표현을 생성하기 위해, 비디오 인코더 (20) 는 코딩 트리 유닛들 (coding tree units, CTU) 의 세트를 생성할 수도 있다. CTU들의 각각은, 루마 샘플들의 코딩 트리 블록, 크로마 샘플들의 두 개의 대응 코딩 트리 블록들, 및 코딩 트리 블록들의 샘플들을 코딩하는데 사용된 신택스 구조들을 포함할 수도 있다. 모노크롬 픽처들 또는 별개의 세 개의 컬러 평면들을 갖는 픽처들에서, CTU가 단일 코딩 트리 블록과 그 코딩 트리 블록의 샘플들을 코딩하는데 사용된 신택스 구조들을 포함할 수도 있다. 코딩 트리 블록이 샘플들의 NxN 블록일 수도 있다. CTU가 "트리 블록" 또는 "LCU"라고 또한 지칭될 수도 있다. HEVC의 CTU들은 다른 표준들, 이를테면 H.264/AVC의 매크로블록들과 대체로 유사할 수도 있다. 그러나, CTU가 특정 사이즈로 반드시 제한되는 것은 아니고 하나 이상의 코딩 유닛들 (CU들) 을 포함할 수도 있다. 슬라이스가 래스터 스캔 순서에서 연속하여 순서화된 정수 수의 CTU들을 포함할 수도 있다.
코딩된 CTU를 생성하기 위해, 비디오 인코더 (20) 는 CTU의 코딩 트리 블록들에 대해 쿼드트리 파티셔닝을 재귀적으로 수행하여 코딩 트리 블록들을 코딩 블록들로 나눌 수도 있으며, 그래서 그 이름이 "코딩 트리 유닛들"이다. 코딩 블록이 샘플들의 NxN 블록일 수도 있다. CU가, 루마 샘플 어레이, Cb 샘플 어레이 및 Cr 샘플 어레이를 갖는 픽처의 루마 샘플들의 코딩 블록 및 크로마 샘플들의 두 개의 대응하는 코딩 블록들과, 그 코딩 블록들의 샘플들을 코딩하는데 사용된 신택스 구조들을 포함할 수도 있다. 모노크롬 픽처들 또는 세 개의 별개의 컬러 평면들을 갖는 픽처들에서, CU가 단일 코딩 블록과 그 코딩 블록의 샘플들을 코딩하는데 사용되는 신택스 구조들을 포함할 수도 있다.
비디오 인코더 (20) 는 CU의 코딩 블록을 하나 이상의 예측 블록 (prediction block) 들로 파티셔닝할 수도 있다. 예측 블록이 동일한 예측이 적용되는 샘플들의 직사각형 (즉, 정사각형이거나 또는 정사각형이 아닌) 블록이다. CU의 예측 유닛 (prediction unit, PU) 이 루마 샘플들의 예측 블록, 크로마 샘플들의 두 개의 대응하는 예측 블록들, 및 그 예측 블록들을 예측하는데 사용된 신택스 구조들을 포함할 수도 있다. 모노크롬 픽처들 또는 세 개의 별개의 컬러 평면들을 갖는 픽처들에서, PU가 단일 예측 블록과 그 예측 블록을 예측하는데 사용된 신택스 구조들을 포함할 수도 있다. 비디오 인코더 (20) 는 CU의 각각의 PU의 루마, Cb 및 Cr 예측 블록들에 대한 예측성 루마, Cb, 및 Cr 블록들을 생성할 수도 있다.
비디오 인코더 (20) 는 PU에 대한 예측성 블록들을 생성하기 위해 인트라 예측 또는 인터 예측을 사용할 수도 있다. 비디오 인코더 (20) 가 PU의 예측성 블록들을 생성하기 위해 인트라 예측을 사용하면, 비디오 인코더 (20) 는 그 PU에 연관된 픽처의 디코딩된 샘플들에 기초하여 그 PU의 예측성 블록들을 생성할 수도 있다. 비디오 인코더 (20) 가 PU의 예측성 블록들을 생성하기 위해 인터 예측을 사용하면, 비디오 인코더 (20) 는 그 PU에 연관된 픽처 이외의 하나 이상의 픽처들의 디코딩된 샘플들에 기초하여 그 PU의 예측성 블록들을 생성할 수도 있다.
비디오 인코더 (20) 가 CU의 하나 이상의 PU들에 대한 예측성 루마, Cb 및 Cr 블록들을 생성한 후, 비디오 인코더 (20) 는 그 CU에 대한 루마 잔차 블록을 생성할 수도 있다. CU의 루마 잔차 블록에서의 각각의 샘플은 CU의 예측성 루마 블록들 중 하나의 예측성 루마 블록에서의 루마 샘플과 CU의 원래의 루마 코딩 블록에서의 대응하는 샘플 간의 차이를 나타낸다. 덧붙여서, 비디오 인코더 (20) 는 CU에 대한 Cb 잔차 블록을 생성할 수도 있다. CU의 Cb 잔차 블록에서의 각각의 샘플은 CU의 예측성 Cb 블록들 중 하나의 예측 Cb 블록에서의 Cb 샘플과 CU의 원래의 Cb 코딩 블록에서의 대응 샘플 간의 차이를 나타낼 수도 있다. 비디오 인코더 (20) 는 CU에 대한 Cr 잔차 블록을 또한 생성할 수도 있다. CU의 Cr 잔차 블록에서의 각각의 샘플은 CU의 예측성 Cr 블록들 중 하나의 예측성 Cr 블록에서의 Cr 샘플과 CU의 원래의 Cr 코딩 블록에서의 대응 샘플 간의 차이를 나타낼 수도 있다.
더욱이, 비디오 인코더 (20) 는 쿼드트리 파티셔닝을 사용하여 CU의 루마, Cb 및 Cr 잔차 블록들을 하나 이상의 루마, Cb 및 Cr 변환 블록들로 분해할 수도 있다. 동일한 변환이 적용되는 샘플들의 직사각형 (예컨대, 정사각형이거나 또는 정사각형이 아닌) 블록이 변환 블록이다. CU의 변환 유닛 (TU) 이 루마 샘플들의 변환 블록, 크로마 샘플들의 두 개의 대응하는 변환 블록들, 및 그 변환 블록 샘플들을 변환하는데 사용된 신택스 구조들을 포함할 수도 있다. 따라서, CU의 각각의 TU는 루마 변환 블록, Cb 변환 블록, 및 Cr 변환 블록에 연관될 수도 있다. TU에 연관된 루마 변환 블록은 CU의 루마 잔차 블록의 서브-블록일 수도 있다. Cb 변환 블록은 CU의 Cb 잔차 블록의 서브-블록일 수도 있다. Cr 변환 블록은 CU의 Cr 잔차 블록의 서브-블록일 수도 있다. 모노크롬 픽처들 또는 세 개의 별개의 컬러 평면들을 갖는 픽처들에서, TU가 단일 변환 블록과 그 변환 블록의 샘플들을 변환하는데 사용되는 신택스 구조들을 포함할 수도 있다.
비디오 인코더 (20) 는 하나 이상의 변환들을 TU의 루마 변환 블록에 적용하여 그 TU에 대한 루마 계수 블록을 생성할 수도 있다. 계수 블록이 변환 계수들의 2차원 어레이일 수도 있다. 변환 계수가 스칼라 양일 수도 있다. 비디오 인코더 (20) 는 하나 이상의 변환들을 TU의 Cb 변환 블록에 적용하여 TU에 대한 Cb 계수 블록을 생성할 수도 있다. 비디오 인코더 (20) 는 하나 이상의 변환들을 TU의 Cr 변환 블록에 적용하여 TU에 대한 Cr 계수 블록을 생성할 수도 있다.
계수 블록 (예컨대, 루마 계수 블록, Cb 계수 블록 또는 Cr 계수 블록) 을 생성한 후, 비디오 인코더 (20) 는 그 계수 블록을 양자화할 수도 있다. 양자화는 변환 계수들이 그 변환 계수들을 표현하는데 사용된 데이터의 양을 가능한 한 줄이도록 양자화되어서, 추가의 압축을 제공하는 프로세스를 일반적으로 지칭한다. 비디오 인코더 (20) 가 계수 블록을 양자화한 후, 비디오 인코더 (20) 는 양자화된 변환 계수들을 나타내는 신택스 엘리먼트들을 엔트로피 인코딩할 수도 있다. 예를 들어, 비디오 인코더 (20) 는 양자화된 변환 계수들을 나타내는 신택스 엘리먼트들에 대해 콘텍스트 적응 이진 산술 코딩 (Context-Adaptive Binary Arithmetic Coding, CABAC) 을 수행할 수도 있다.
비디오 인코더 (20) 는 코딩된 픽처들의 표현 및 연관된 데이터를 형성하는 비트들의 시퀀스를 포함하는 비트스트림을 출력할 수도 있다. 그 비트스트림은 NAL 유닛들의 시퀀스를 포함할 수도 있다. NAL 유닛이, NAL 유닛에서의 데이터의 유형의 표시 (indication) 와 에뮬레이션 방지 바이트들로 필요한대로 점재된 (interspersed) RBSP 형태로 그 데이터를 포함한 바이트들을 포함하는 신택스 구조이다. NAL 유닛들의 각각은 NAL 유닛 헤더를 포함하고 RBSP를 캡슐화한다. NAL 유닛 헤더는 NAL 유닛 유형 코드를 나타내는 신택스 엘리먼트를 포함할 수도 있다. NAL 유닛의 NAL 유닛 헤더에 의해 특정된 NAL 유닛 유형 코드는 NAL 유닛의 유형을 나타낸다. RBSP가 NAL 유닛 내에 캡슐화되는 정수 수의 바이트들을 포함하는 신택스 구조일 수도 있다. 일부 사례들에서, RBSP가 영 비트들을 포함한다.
상이한 유형들의 NAL 유닛들이 상이한 유형들의 RBSP들을 캡슐화할 수도 있다. 예를 들어, 제 1 유형의 NAL 유닛이 PPS에 대한 RBSP를 캡슐화할 수도 있으며, 제 2 유형의 NAL 유닛이 코딩된 슬라이스에 대한 RBSP를 캡슐화할 수도 있으며, 제 3 유형의 NAL 유닛이 SEI 메시지들에 대한 RBSP를 캡슐화할 수도 있다는 등등이다. 비디오 코딩 데이터에 대한 RBSP들 (파라미터 세트들 및 SEI 메시지들에 대한 RBSP과는 대조적임) 을 캡슐화하는 NAL 유닛들은, VCL NAL 유닛들이라고 지칭될 수도 있다.
비디오 디코더 (30) 는 비디오 인코더 (20) 에 의해 생성된 비트스트림을 수신할 수도 있다. 덧붙여서, 비디오 디코더 (30) 는 비트스트림으로부터 신택스 엘리먼트들을 획득하기 위해 그 비트스트림을 파싱할 수도 있다. 비디오 디코더 (30) 는 비트스트림으로부터 획득된 신택스 엘리먼트들에 적어도 부분적으로 기초하여 비디오 데이터의 픽처들을 복원할 수도 있다. 비디오 데이터를 복원하는 프로세스는 비디오 인코더 (20) 에 의해 수행된 프로세스에 일반적으로 역일 수도 있다. 덧붙여서, 비디오 디코더 (30) 는 현재 CU의 TU들에 연관된 계수 블록들을 역 양자화할 수도 있다. 비디오 디코더 (30) 는 현재 CU의 TU들에 연관된 변환 블록들을 복원하기 위해 계수 블록들에 대해 역 변환들을 수행할 수도 있다. 비디오 디코더 (30) 는 현재 CU의 PU들에 대한 예측성 블록들의 샘플들을 현재 CU의 TU들의 변환 블록들의 대응 샘플들에 가산함으로써 현재 CU의 코딩 블록들을 복원할 수도 있다. 픽처의 각각의 CU에 대한 코딩 블록들을 복원함으로써, 비디오 디코더 (30) 는 그 픽처를 복원할 수도 있다.
SAO 코딩은 기본 HEVC 표준에 포함되어 있다. 대체로, 비디오 프레임에서의 오프셋 값들의 화소들에의 추가는 인코딩된 비디오 데이터를 저장 또는 송신하는데 필요한 비트 오버헤드를 크게 증가시키는 일 없이 복원된 비디오의 품질을 개선시킬 수도 있다. SAO 기법들은 화소 (또는 블록) 분류 메트릭들에 의존하여 상이한 오프셋 값들이 상이한 화소들 (또는 블록들) 에 적용되는 것을 허용한다. 가능한 분류 메트릭들이 대역 메트릭들과, 에지 메트릭들과 같은 활동 메트릭들을 포함한다. SAO가 HEVC 표준에서 구현되므로, 각각의 LCU는 화소 분류들이라고 또한 지칭될 수도 있는 세 개의 SAO 유형들 중 하나의 SAO 유형을 가질 수 있다. 세 개의 SAO 유형들은 오프셋 없음, 대역-유형 SAO, 및 에지-유형 SAO이다.
도 2a 내지 도 2d는 HEVC에 포함되는 네 개의 에지 오프셋 분류들을 도시하는 개념도들이다. 에지 오프셋 유형은 에지 정보에 기초하여 각각의 화소를 분류한다. 도 2a 내지 도 2d에 도시된 에지 분류들의 각각에 대해, 현재 화소에 대한 에지 유형이 현재 화소 (C) 의 값과 이웃하는 화소들 (1 및 2) 의 값들을 비교함으로써 계산된다. 도 2a에 도시된 분류 0의 SAO 에지 오프셋 (SAO_ EO_0) 의 경우, 현재 화소 (화소 C) 는 좌측 이웃 화소 (화소 1) 및 우측 이웃 화소 (화소 1) 와 비교된다. 도 2b에 도시된 분류 1의 SAO 에지 오프셋 (SAO_ EO_1) 의 경우, 현재 화소 (화소 C) 는 상단 이웃 화소 (화소 1) 및 하단 이웃 화소 (화소 2) 와 비교된다. 도 2c에 도시된 분류 2의 SAO 에지 오프셋 (SAO_ EO_2) 의 경우, 현재 화소 (화소 C) 는 좌측상부 이웃 화소 (화소 1) 및 우측하단 이웃 화소 (화소 2) 와 비교된다. 도 2d에 도시된 분류 3의 SAO 에지 오프셋 (SAO_ EO_3) 의 경우, 현재 화소 (화소 C) 는 우측상부 이웃 화소 (화소 1) 와 좌측하단 이웃 화소 (화소 2) 와 비교된다.
네 개의 에지 오프셋 분류들은 각각이 -2부터 2까지의 범위의 5 개의 가능한 정수 값들을 갖는 에지 유형을 가질 수 있다. 처음에, 현재 화소의 에지 유형은 영으로 가정된다. 현재 화소 (C) 의 값이 제 1 이웃 화소 (화소 1) 및 제 2 이웃 화소 (화소 2) 둘 다의 값들과 동일하면, 에지 유형은 영으로 유지된다. 현재 화소 (C) 의 값이 이웃 화소 1의 값을 초과하면, 에지 유형은 1만큼 증가된다. 현재 화소 (C) 의 값이 이웃 화소 1의 값 미만이면, 에지 유형은 1만큼 감소된다. 비슷하게, 현재 화소 (C) 의 값이 이웃 화소 2의 값 미만이면, 에지 유형은 1만큼 증가되고, 현재 화소 (C) 의 값이 이웃 화소 2의 값 미만이면, 에지 유형은 1만큼 감소된다.
이와 같이, 현재 화소 (C) 는 -2, -1, 0, 1, 또는 2의 에지 유형을 가질 수도 있다. 현재 화소 (C) 의 값이 이웃 화소 1 및 2의 값들 둘 다의 미만이면 에지 유형은 -2이다. 현재 화소 (C) 의 값이 하나의 이웃 화소 미만이지만 다른 이웃 화소와 동일하면 에지 유형은 -1이다. 현재 화소 (C) 의 값이 이웃 화소들 둘 다와 동일하면, 또는 현재 화소 (C) 의 값이 하나의 이웃 화소를 초과하지만 다른 이웃 화소 미만이면 에지 유형은 0이다. 현재 화소 (C) 의 값이 하나의 이웃 화소를 초과하지만 다른 이웃 화소와 동일하면 에지 유형은 1이다. 현재 화소 (C) 의 값이 이웃 화소 1 및 2의 값들 둘 다의 미만이면 에지 유형은 2이다. 각각의 영이 아닌 에지 유형 값에 대해, 네 개의 오프셋 값들 (즉, eoffset-2, eoffset-1, eoffset1, eoffset2) 이 디코더에 의한 사용을 위해 결정되고 인코딩된 비디오 비트스트림에서 시그널링된다.
위의 설명의 뷰에서, 각각의 에지 오프셋 분류에 대해, 에지 유형 값들은 다음의 의사코드에 따라 화소에 대해 컴퓨팅될 수도 있다:
EdgeType = 0;
if (C > Pixel 1) EdgeType = EdgeType + 1;
if (C < Pixel 1) EdgeType = EdgeType - 1;
if (C > Pixel 2) EdgeType = EdgeType + 1;
if (C < Pixel 2) EdgeType = EdgeType - 1;
화소가 -2의 에지 유형을 갖는다고 비디오 디코더 (30) 가 결정하면, 비디오 디코더 (30) 는 오프셋 값 (eoffset-2) 을 화소에 추가한다. 화소가 -1의 에지 유형을 갖는다고 비디오 디코더 (30) 가 결정하면, 비디오 디코더 (30) 는 오프셋 값 (eoffset-1) 을 화소에 추가한다. 화소가 1의 에지 유형을 갖는다고 비디오 디코더 (30) 가 결정하면, 비디오 디코더 (30) 는 오프셋 값 (eoffset1) 을 화소에 추가한다. 화소가 2의 에지 유형을 갖는다고 비디오 디코더 (30) 가 결정하면, 비디오 디코더 (30) 는 오프셋 값 (eoffset2) 을 화소에 추가한다.
도 3은 대역 기반 SAO 분류에서 사용될 수도 있는 예시적인 대역들을 도시하는 개념도이다. 도 3에서의 각각의 직사각형이 대역을 나타낸다. 도 3의 예는 32 개 대역들, 즉, 대역 0~31을 도시한다. 대역들의 일부, 이를테면 대역 0, 대역 8, 대역 24, 및 대역 31이 라벨표시되어 있다. 일부 구현예들에서, 더 많거나 더 적은 대역들이 사용될 수도 있다. 대역 기반 오프셋에 대해, 화소들이 화소 값들, 이를테면 세기 값들에 기초하여 상이한 대역들로 분류된다. 예를 목적으로, 화소 값들이 0~255의 범위 (예컨대, 8-비트 비트깊이) 를 가진다고 가정하지만, 0~1023와 같은 다른 범위들 (예컨대, 10-비트 비트깊이) 이 또한 사용될 수도 있다. 이러한 일 예에서, 도 3에 도시된 최대 값은 255와 동일할 것이고, 도 3에 도시된 서른두 개의 대역들의 각각은 8의 범위를 가질 것이다. 최좌측 대역 (즉, 도 3에서의 대역 0) 은 화소 값 0~7일 것이며, 다음 대역 (즉, 도 3에서의 대역 1) 은 8~15의 화소 값들을 위한 것일 것이며, 다음 대역 (즉, 대역 2) 은 화소 값 16~23을 위한 것일 것이고, 화소 값 248~255를 위한 것일 것인 최우측 대역 (즉, 도 3에서의 대역 31) 까지 이와 같을 것이다. 대역 오프셋을 위해, 화소들은 세기 값과 같은 화소 값에 기초하여 상이한 대역들로 분류된다. 별개의 분류들이 루마 및 크로마를 위해 사용될 수도 있다. 화소 값이 어떤 대역에 속하는지에 기초하여, 오프셋이 화소에 추가된다. 예를 들어, 화소가 19의 값을 가진다면, 이 현재 예에 따르면, 화소 값은 화소 값 16 내지 23의 범위를 갖는 대역 2 내에 속한다. 따라서, 비디오 디코더 (30) 은 대역 2에 연관된 오프셋을 19의 화소 값에 적용할 것이다.
대역들의 각각에 연관된 오프셋 값들을 시그널링할 목적으로, 비디오 인코더 (20) 는 대역들을 둘 이상의 그룹들로 그룹화할 수도 있다. 두 개의 그룹들은, 예를 들어, 시그널링식 오프셋 값들을 갖는 대역들의 제 1 그룹 (예컨대, 도 3의 예에서의 대역 8~11) 과 비-시그널링식 오프셋 값들을 갖는 대역들의 제 2 그룹일 수도 있다. 시그널링식 오프셋 값들은 영 값 또는 영이 아닌 값 중 어느 하나일 수도 있는 한편, 비디오 디코더 (30) 는 모든 비-시그널링식 값들을 영으로 유추한다. 시그널링식 오프셋 값들을 갖는 대역들의 제 1 그룹에 대해, 비디오 인코더 (20) 는 비디오 디코더 (30) 에게 오프셋 값들 (즉, boffset0, boffset1, boffset2, boffset3) 뿐만 아니라 시그널링식 오프셋 값을 갖는 첫 번째 대역의 표시를 시그널링할 수도 있다. 시그널링식 오프셋 값을 갖는 첫 번째 대역과 첫 번째 대역에 뒤따르는 순차적 순서 상의 다음 세 개의 대역들에 대해, 비디오 인코더 (20) 는 오프셋 값을 비디오 디코더 (30) 에게 시그널링한다. 나머지 대역들에 대해, 비디오 디코더 (30) 는 시그널링하는 일 없이 그 대역들이 영의 오프셋 값을 갖는다고 유추할 수도 있다.
각각의 LCU에 대해, 비디오 인코더 (20) 는 대역-유형 SAO, 에지-유형 SAO (예컨대, SAO_ EO_0, SAO_ EO_1, SAO_ EO_2, SAO_ EO_3) 를 사용하여, 그리고 SAO를 사용하는 일 없이 다수의 코딩 과정들을 수행할 수도 있다. 대역-유형 SAO에 대해, 비디오 인코더 (20) 는 대역들의 상이한 그루핑들 뿐만 아니라 각각의 대역에 대한 상이한 값들 (예컨대, boffset0, boffset1, boffset2, boffset3에 대한 상이한 값들) 을 사용하여 다수의 코딩 과정들을 수행하고, 각각의 에지-유형 SAO에 대해, 비디오 인코더 (20) 는 상이한 오프셋 값들 (예컨대, eoffset-2, eoffset -1, eoffset1, eoffset2에 대한 상이한 값들) 을 사용하여 다수의 코딩 과정들을 또한 수행한다. 모든 LCU에 대해 이 많은 수의 코딩 과정들을 수행하는 것은 계산 집약적일 수 있다. 본 개시물은 LCU에 대한 SAO 정보를 결정하는 것에 연관된 복잡도를 감소시킬 수도 있는 저 복잡도 SAO 인코딩을 위한 기법들을 소개한다.
본 개시물은 각각의 오프셋 도출의 복잡도를 감소시킬 수도 있는 기법을 포함한다. 일 예의 기법에 따르면, 비디오 인코더 (20) 는 모든 오프셋 유형들이 아니라, 오프셋 유형들의 서브세트만을 체크할 수도 있다. 다르게 말하면, 비디오 인코더 (20) 는 모든 오프셋 유형들이 아니라, 오프셋 유형들의 서브세트를 평가하는 코딩 과정들을 수행할 수도 있다. 위에서 논의된 바와 같이, HEVC에서 구현된 바와 같은 SAO에서는, 다섯 개 오프셋 유형들 (1 개의 대역 오프셋 유형과 수직, 수평, 45 도, 및 135 도를 포함하는 4 개의 에지 오프셋 유형들) 이 있다. 비디오 인코더 (20) 는 좌측 또는 상부 LCU들로부터의 병합 모드를 사용하여 SAO 정보를 또한 인코딩할 수도 있는데, 그 병합 모드는 그들 LCU들 중 하나의 LCU로부터 SAO 정보를 복사하는 것을 포함한다.
본 개시물의 기법들에 따르면, 비디오 인코더 (20) 는, 예를 들어 고속 코딩 모드와 고 압축 모드를 포함하는 다수의 모드들에서 비디오 데이터를 인코딩하도록 구성될 수도 있다. 고 압축 모드는 고속 코딩 모드에 비하여 비슷한 왜곡 레벨에서 더 나은 압축을 제공할 수도 있지만, 고 압축 모드는 고속 코딩 모드보다는 비디오 데이터를 인코딩하는데 또한 더 오래 걸릴 수도 있다. 고속 코딩 모드는 비디오 데이터를 더 빠르게 인코딩하기 위하여 특정한 압축 품질 량을 희생할 수도 있다. 고속 인코딩 모드에서, 비디오 인코더 (20) 는 단지 SAO 유형들의 서브세트, 즉, 모두 미만의 SAO 유형들만을 체크할, 예컨대, 그러한 SAO 유형들에 대해서만 코딩 과정들을 수행할 수도 있는 한편, 고 압축 모드에서, 비디오 인코더 (20) 는 SAO 유형들의 모두에 대해 코딩 과정들을 수행할 수도 있다. 대체로, 서브세트라는 용어는, 본 명세서에서 사용되는 바와 같이, 모든 SAO 유형들의 총 수 미만인 수의 SAO 유형들을 지칭할 것이다. 하나의 예로서, 고속 인코딩 모드에서, 비디오 인코더 (20) 는 단지 대역-유형 오프셋, 수평 에지 오프셋, 및 수직 에지 오프셋에 대해서만 코딩 과정들을 수행할 수도 있는 한편, 고 압축 코딩 모드에서, 비디오 인코더 (20) 는 모든 다섯 개 SAO 유형들, 즉, 대역-유형 SAO 및 네 개의 에지-유형 SAO 유형들에 대해 코딩 과정들을 수행할 수도 있다.
일부 예들에서, 비디오 인코더 (20) 는 일부 블록들에 대해 모든 다섯 개 SAO 유형들을 체크하고 (예컨대, 그 다섯 개 SAO 유형들에 대한 코딩 과정들을 수행하고), 다른 블록들에 대해 다섯 개 SAO 유형들의 서브세트 (즉, 모든 다섯 개 미만의 SAO 유형들, 이를테면 단지 하나, 두 개, 세 개 또는 네 개의 SAO 유형들) 만을 체크할 수도 있다. 일부 예들에서, 비디오 인코더 (20) 는 하나의 블록에 대해 모든 다섯 개 SAO 유형들을 체크한 다음, 그 블록에 대한 결정된 SAO 유형을 사용하여 이웃하는 블록들을 체크하기 위해 SAO 유형들의 서브세트를 결정할 수도 있다. 다시 말하면, 코딩 과정들이 이웃하는 블록들에 대해 수행되는 SAO 유형들의 서브세트의 맴버들은 블록에 대해 결정된 특정 SAO 유형에 기초하여 선택될 수도 있다.
하나의 예에 따르면, 비디오 인코더 (20) 는 SAO 유형들의 서브세트 (즉, 수직 및 수평과 같은 2 개의 루마 에지 오프셋 유형들) 만을 체크하도록 그리고/또는 루마에 대한 SAO 유형들만을 체크하도록 구성될 수도 있다. 이들 기법들을 사용함으로써, 인코더에 의해 SAO 정보를 결정하는 것에 연관된 복잡도의 70% 정도가 절약될 수도 있다.
본 개시물에서 설명되는 다양한 기법들은 각각의 슬라이스 또는 픽처에 대해 상이하게 적용될 수도 있다. 하나의 예로서, 하나의 슬라이스 또는 픽처에 대해, 비디오 인코더 (20) 는 각각의 LCU에 대해 모든 다섯 개 SAO 유형들을 체크함으로써 SAO 유형을 결정할 수도 있는 한편, 다른 슬라이스들 또는 픽처들에 대해 비디오 인코더 (20) 는 SAO 유형들의 서브세트만을 체크할 수도 있다. 하나의 예에서, 비디오 인코더 (20) 는 슬라이스 유형 또는 픽처 유형에 기초하여 모든 SAO 유형들을 체크할지 또는 SAO 유형들의 서브세트를 체크할지를 결정할 수도 있다. 예를 들어, 랜덤 액세스 픽처에 대해, 비디오 인코더 (20) 는 모든 SAO 유형들을 체크하지만, 하나 이상의 다른 픽처들에 대해 SAO 유형들의 서브세트만을 체크할 수도 있다. 다른 예로서, 비-참조 픽처들에 대해, 비디오 인코더 (20) 는 SAO 유형들의 서브세트만을 체크할 수도 있지만, 참조 픽처들에 대해, 비디오 인코더 (20) 는 SAO 유형들 모두 (또는 그 SAO 유형들의 더 큰 서브세트) 를 체크할 수도 있다. 그런고로, 비-참조 픽처들에 대해 체크되는 SAO 유형들의 세트는 참조 픽처들에 대해 체크되는 SAO 유형들의 세트보다 작을 수도 있다. 또 다른 예로서, 비디오 인코더 (20) 는 프레임, 즉, 픽처가, I-픽처인지, P-픽처인지, 또는 B-픽처인지에 기초하여 모든 SAO 유형들을 체크할지 또는 SAO 유형들의 서브세트를 체크할지를 결정할 수도 있다. 그런고로, I-픽처들, P-픽처들 및 B-픽처들을 위해 체크되는 SAO 유형들의 세트들은 서로 상이할, 예컨대 더 크거나 또는 더 작을 수도 있고, 픽처 유형에 기초하여 결정될 수도 있다. 하나의 예에서, P-픽처들 및 B-픽처들에 대한 SAO 유형들의 세트들은 동일할 수도 있지만, I-픽처들에 대해 상이할 수도 있다. 다른 예에서, SAO 유형들의 세트들은 I-픽처들, P-픽처들 및 B-픽처들의 각각에 대해 상이할 수도 있다. 다른 예에서, SAO 유형들의 세트들은 I-픽처들 및 P-픽처들에 대해 동일하지만, B-픽처들에 대해 상이할 수도 있다. 다른 예에서, SAO 유형들의 세트들은 I-픽처들 및 B-픽처들에 대해 동일하지만 P-픽처들에 대해 상이할 수도 있다.
본 개시물의 다른 기법에 따르면, 비디오 인코더 (20) 는 오프셋들을 도출하기 위해 LCU 내의 화소들의 서브세트를 사용하도록 구성될 수도 있다. 통상적으로, 비디오 인코더 (20) 는 오프셋 값들을 도출하기 위해 LCU 내의 모든 화소들을 사용하지만, 본 개시물의 기법들에 따르면, 비디오 인코더 (20) 는 LCU 내의 부분적 화소들만을 사용할 수도 있다. 하나의 예로서, 비디오 인코더 (20) 는 임의의 경계 화소들을 포함하지 않는 화소들의 서브세트를 선택하고 그 화소들의 서브세트를 사용하여 오프셋 값들을 도출할 수도 있다. 공통 소프트웨어 가속 스킴들 (예컨대, ARM NEON, DSP 특수 명령들, PC SSE) 과 호환하는 오프셋 도출들을 하기 위하여, 본 개시물은 그 서브세트를 8의 배수의 화소들 (예컨대, 8, 16, 24, 32, 40) 로 이루어지게 하는 것을 또한 제안한다. 대부분의 소프트웨어 가속 스킴들은 한 번에 여덟 개의 화소들을 핸들링하도록 구성되며; 그래서 8의 배수들을 사용하면 개선된 성능으로 이어질 수도 있다.
본 개시물의 다른 기법에 따르면, 비디오 인코더 (20) 는 오프셋 도출을 위해 사전-블록화제거식 (pre-deblocked) 화소들을 사용하도록 구성될 수도 있다. 통상적으로, 비디오 인코더들은 오프셋들을 도출하기 위해 사후-블록화제거식 (post-deblocked) 화소들을 사용하도록 구성된다. 도 4a를 참조하여, 그리고 사전-블록화제거식 이미지의 예가 블록화제거 필터링 (72) 에 의해 블록화제거 필터링되기 전에 합산기 (62) 로부터 출력된 복원된 이미지일 것이다. 사후-블록화제거식 이미지의 일 예가 블록화제거 필터링된 후 블록화제거 필터링 (72) 으로부터 출력된 이미지일 것이다. 블록의 하부 경계 및 블록의 우측 경계에 대해 블록화제거를 수행하기 위해, 그러나, 비디오 인코더 (20) 는 우측 이웃 블록 및 하단 이웃 블록을 인코딩하는 방법을 결정하는 것이 필요하다. 본 개시물의 기법들에 따르면, 비디오 인코더 (20) 는 어떤 SAO 정보를 블록에 대해 사용할지를, 그 블록에 대해 사전-블록화제거식 화소들만을 분석함으로써, 또는 그 블록의 상부 및 좌측 경계들에 대한 블록화제거된 화소들과 그 블록의 우측 및 하부 경계들에 대한 사전-블록화제거식 화소들 (예컨대, 블록화제거 필터링된 화소들) 만을 분석함으로써 결정할 수도 있다. 사전-블록화제거식 화소들을 사용하여 오프셋 값들을 도출하도록 비디오 인코더 (20) 를 구성하는 것은 하드웨어 파이프라인 구조들 내에서의 의존성 문제를 개선시킬 수도 있다.
본 개시물의 다른 기법에 따르면, 대역-유형 SAO에 대해, 비디오 인코더 (20) 가 단순화된 대역 오프셋 중심 도출을 수행할 수도 있다. 통상적으로, 대역 오프셋의 중심을 결정할 때, 비디오 인코더는 모든 가능한 중심 값들 (즉, 32 포지션들) 에 대한 전체 RD 분석을 수행한다. 본 개시물의 기법들에 따르면, 비디오 인코더 (20) 는 대역 오프셋 중심 (즉, 히스토그램 중심) 을 도출하기 위해 히스토그램을 사용할 수도 있다. 비디오 인코더 (20) 는 히스토그램 형상, 예를 들어, 첨도 (peakedness) (커토시스 (kurtosis)) 에 의존하여, 대역들의 서브세트에 대한 대역 오프셋 값(들)을 네 개의 인접 대역들 중에서 또한 결정할 수도 있다.
본 개시물은 오프셋 도출 수를 감소시키는, 즉, boffset0 ~3 및 eoffset-2~2에 대해 테스트되는 상이한 값들의 수를 감소시키는 기법들을 또한 도입한다. 비디오 인코더 (20) 는 하나 이상의 단순화들을 사용함으로써 SAO 정보를 결정하는데 필요한 오프셋 도출 수를 감소시키도록 구성될 수도 있다.
하나의 예에 따르면, 비디오 인코더 (20) 는 임계 기반 정규 오프셋 조기 종료를 수행하도록 구성될 수도 있다. SAO에서, 비디오 인코더가 통상적으로는 현재 LCU에 대한 오프셋들을 도출하고 도출된 오프셋들과 SAO 병합 (left/up 병합) 비용을 비교하고 더 바람직한 RD 트레이드오프를 제공하는 (즉, 도출식 또는 병합 중 어느 하나의) 오프셋 정보를 선택한다. 많은 경우들에서, 그러나, 병합 모드들 (예컨대, 이웃하는 블록과 동일한 SAO 정보를 사용함) 이 새로운 SAO 정보를 도출하는 것보다 더 나은 RD 트레이드오프를 빈번하게 생성한다. 많은 사례들에서, 이웃하는 블록의 오프셋 정보를 사용할지의 여부의 결정이 이웃하는 SAO 정보의 RD 트레이드오프와 새로 도출된 SAO 정보의 RD 트레이드오프와 비교하는 일 없이 이루어질 수도 있다. 본 개시물의 기법들에 따라면, 비디오 인코더 (20) 는 조기 병합 종료를 위한 임계값으로 훈련될 수도 있다. 임계값은, 예를 들어, 이웃하는 블록들의 SAO 정보가 디코딩된 비디오 데이터의 품질을 얼마나 많이 개선시키는지 또는 디코딩된 비디오가 원래의 비디오에 얼마나 가깝게 유사한지에 기초할 수도 있다. 이웃하는 블록의 SAO 정보가 그 임계값을 초과하면, 비디오 인코더 (20) 는 도출된 SAO 오프셋 정보를 체크하는 것을 스킵하고, 대신, 좌측 또는 상단 이웃 LCU로부터의 SAO 정보가 현재 LCU를 위해 사용되는, 즉, SAO 병합 모드를 사용할 수도 있다. 임계값 훈련은 병합 비용 및 정규 오프셋 비용에 관해 이전 프레임의 통계를 사용하여 수행될 수도 있다. 이 맥락에서, 비용은 왜곡에서의 특정한 감소를 성취하는데 필요한 레이트 증가량을 지칭할 수도 있다.
본 개시물의 기법들에 따르면, 비디오 인코더 (20) 는 임계값 기반 병합 조기 종료를 수행하도록 또한 구성될 수도 있다. 정규 오프셋에 대응하는 현재 비용이 이미 충분히 양호하다면, 비디오 인코더 (20) 는 병합 컴퓨테이션을 스킵할 수도 있다. 이 임계값 훈련은 병합 비용 및 정규 오프셋 비용에 관해 하나 이상의 이전 프레임의 통계를 사용함으로써 행해질 수도 있다.
본 개시물의 다른 기법에 따르면, 비디오 인코더 (20) 는 모든 M 개의 LCU들에 대해 강제 병합들을 수행하도록 구성될 수도 있으며, M은 미리 결정된 LCU들의 수이다. 비디오 인코더 (20) 는 비디오 인코더 (20) 가 LCU들 중 모든 LCU에 대한 새로운 오프셋들을 도출하는 것이 필요하지 않도록 모든 M 개의 LCU들에 대해 병합 모드를 사용하도록 (즉, 모든 다른 LCU들에 대해 병합을 사용하는 것을 강제하도록) 구성될 수도 있다.
도 4a는 본 개시물에서 설명되는 기법들을 구현할 수도 있는 예시적인 비디오 인코더 (20) 를 도시하는 블록도이다. 특히, 비디오 인코더 (20) 는 비디오 데이터의 블록에 대한 SAO 정보를 결정하기 위해 본 개시물의 기법들을 구현할 수도 있고, 비디오 인코더 (20) 는, 인코딩된 비트스트림에, 결정된 SAO 정보를 나타내는 신택스 정보를 포함시킬 수도 있다.
비디오 인코더 (20) 는 비디오 슬라이스들 내의 비디오 블록들의 인트라 코딩 및 인터 코딩을 수행할 수도 있다. 인트라 코딩은 공간적 예측에 의존하여, 주어진 비디오 프레임 또는 픽처 내의 비디오에서 공간적 리던던시를 감소시키거나 또는 제거한다. 인터 코딩은 시간적 예측에 의존하여, 비디오 시퀀스의 인접한 프레임들 또는 픽처들 내의 비디오에서 시간적 리던던시를 감소시키거나 또는 제거한다. 인트라 모드 (I 모드) 는 여러 공간 기반 압축 모드들 중 임의의 것을 지칭할 수도 있다. 단방향 예측 (P 모드) 또는 양-예측 (B 모드) 과 같은 인터 모드들은 여러 시간 기반 압축 모드들 중 임의의 것을 지칭할 수도 있다.
도 4a의 예에서, 비디오 디코더 (20) 는 파티셔닝 부 (35), 예측 프로세싱 부 (41), 합산기 (50), 변환 프로세싱 부 (52), 양자화 부 (54), 엔트로피 인코딩 부 (56), 및 디코딩된 픽처 버퍼 (decoded picture buffer, DPB) (78) 를 포함한다. 예측 프로세싱 부 (41) 는 모션 추정 부 (42), 모션 보상 부 (44), 및 인트라 예측 프로세싱 부 (46) 를 포함한다. 비디오 블록 복원을 위해, 비디오 인코더 (20) 는 역 양자화 부 (58), 역 변환 프로세싱 부 (60), 합산기 (62), 블록화제거 필터 (72), 및 SAO 부 (66) 를 또한 포함한다. 비록 블록화제거 필터 (74) 와, SAO 부 (74) 가 루프 내 필터들인 것으로서 도 4a에서 도시되지만, 다른 구성들에서, 블록화제거 필터 (72) 와 SAO 부 (74) 는 포스트 루프 필터들로서 구현될 수도 있다.
도 4a에 도시된 바와 같이, 비디오 인코더 (20) 는 비디오 데이터를 수신하고 수신된 비디오 데이터를 비디오 데이터 메모리 (33) 에 저장한다. 비디오 데이터 메모리 (33) 는 비디오 인코더 (20) 의 컴포넌트들에 의해 인코딩될 비디오 데이터를 저장할 수도 있다. 비디오 데이터 메모리 (33) 에 저장된 비디오 데이터는, 예를 들어, 비디오 소스 (18) 로부터 획득될 수도 있다. DPB (78) 가, 예컨대, 인트라 코딩 또는 인터 코딩 모드들에서 비디오 인코더 (20) 에 의해 비디오 데이터를 인코딩함에 있어서의 사용을 위해 참조 비디오 데이터를 저장하는 참조 픽처 메모리일 수도 있다. 비디오 데이터 메모리 (33) 와 DPB (78) 는 동기식 DRAM (SDRAM) 을 포함한 다이나믹 랜덤 액세스 메모리 (DRAM), 자기저항 RAM (MRAM), 저항 RAM (RRAM), 또는 다른 유형들의 메모리 디바이스들과 같은 다양한 메모리 디바이스들 중 임의의 것에 의해 형성될 수도 있다. 비디오 데이터 메모리 (33) 와 DPB (78) 는 동일한 메모리 디바이스 또는 별개의 메모리 디바이스들에 의해 제공될 수도 있다. 다양한 예들에서, 비디오 데이터 메모리 (33) 는 비디오 인코더 (20) 의 다른 컴포넌트들과 온-칩, 또는 그들 컴포넌트들에 대하여 오프-칩일 수도 있다.
파티셔닝 부 (35) 는 비디오 데이터 메모리 (33) 로부터 비디오 데이터를 취출하고, 예컨대 인터/인트라 코딩 모드 선택 프로세스의 일부로서, 그 데이터를 비디오 블록들로 파티셔닝한다. 이 파티셔닝은 슬라이스들, 타일들, 또는 다른 더 큰 유닛들로의 파티셔닝, 뿐만 아니라, 예컨대 LCU들 및 CU들의 쿼드트리 구조에 따른, 비디오 블록 파티셔닝을 또한 포함할 수도 있다. 비디오 인코더 (20) 는 인코딩될 비디오 슬라이스 내의 비디오 블록들을 인코딩하는 컴포넌트들을 일반적으로 예시한다. 슬라이스는 다수의 비디오 블록들로 (그리고 아마도 타일들이라고 지칭된 비디오 블록들의 세트들로) 나누어질 수도 있다. 예측 프로세싱 부 (41) 는 복수의 가능한 코딩 모드들 중 하나, 이를테면 복수의 인트라 코딩 모드들 중 하나 또는 복수의 인터 코딩 모드들 중 하나를 에러 결과들 (예컨대, 코딩 레이트 및 왜곡의 레벨) 에 기초하여 현재 비디오 블록에 대해 선택할 수도 있다. 예측 프로세싱 부 (41) 는 결과적인 인트라 또는 인터 코딩된 블록을 잔차 블록 데이터를 생성하는 합산기 (50) 및 참조 픽처로서 사용하기 위해 인코딩된 블록을 복원하는 합산기 (62) 에 제공할 수도 있다.
예측 프로세싱 부 (41) 내의 인트라 예측 프로세싱 부 (46) 는 코딩될 현재 블록과 동일한 프레임 또는 슬라이스에서의 하나 이상의 이웃 블록들을 기준으로 현재 비디오 블록의 인트라 예측 코딩을 수행하여 공간적 압축을 제공할 수도 있다. 예측 프로세싱 부 (41) 내의 모션 추정 부 (42) 및 모션 보상 부 (44) 는 하나 이상의 참조 픽처들에서의 하나 이상의 예측성 블록들을 기준으로 현재 비디오 블록의 인터 예측 코딩을 수행하여 시간적 압축을 제공한다.
모션 추정 부 (42) 는 비디오 시퀀스에 대한 미리 결정된 패턴에 따라 비디오 슬라이스에 대한 인터 예측 모드를 결정하도록 구성될 수도 있다. 미리 결정된 패턴은 시퀀스에서의 비디오 슬라이스들을 P 슬라이스들 또는 B 슬라이스들이라고 지정할 수도 있다. 모션 추정 부 (42) 와 모션 보상 부 (44) 는 고도로 통합될 수도 있지만 개념적 목적들을 위해 별개로 예시된다. 모션 추정 부 (42) 에 의해 수행되는 모션 추정은 비디오 블록들에 대한 모션을 추정하는 모션 벡터들을 생성하는 프로세스이다. 모션 벡터가, 예를 들어, 참조 픽처 내의 예측성 블록에 대한 현재 비디오 프레임 또는 픽처 내의 비디오 블록의 PU의 변위를 나타낼 수도 있다.
예측성 블록이 차의 절대값 합 (sum of absolute difference, SAD), 차의 제곱 합 (sum of square difference, SSD), 또는 다른 차이 메트릭들에 의해 결정될 수도 있는, 화소 차이의 관점에서 코딩될 비디오 블록의 PU에 밀접하게 매칭된다고 생각되는 블록이다. 일부 예들에서, 비디오 인코더 (20) 는 DPB (78) 에 저장된 참조 픽처들의 부 정수 (sub-integer) 화소 위치들에 대한 값들을 계산할 수도 있다. 예를 들어, 비디오 인코더 (20) 는 참조 픽처의 1/4 화소 위치들, 1/8 화소 위치들, 또는 다른 분수 화소 위치들의 값들을 보간할 수도 있다. 그러므로, 모션 추정 부 (42) 는 풀 (full) 화소 위치들 및 분수 화소 위치들에 대한 모션 검색을 수행하여 분수 화소 정밀도를 갖는 모션 벡터를 출력할 수도 있다.
모션 추정 부 (42) 는 PU의 위치와 참조 픽처의 예측성 블록의 위치를 비교함으로써 인터-코딩된 슬라이스에서의 비디오 블록의 PU에 대한 모션 벡터를 계산한다. 참조 픽처는 78에 저장된 하나 이상의 참조 픽처들을 각각 식별하는 제 1 참조 픽처 리스트 (List 0) 또는 제 2 참조 픽처 리스트 (List 1) 로부터 선택될 수도 있다. 모션 추정 부 (42) 는 계산된 모션 벡터를 엔트로피 인코딩 부 (56) 와 모션 보상 부 (44) 로 전송한다.
모션 보상 부 (44) 에 의해 수행되는 모션 보상은 모션 추정에 의해 결정된 모션 벡터에 기초하여 예측성 블록을 페치하는 것 또는 생성하는 것, 아마도 부 화소 정밀도로 보간들을 수행하는 것을 수반할 수도 있다. 현재 비디오 블록의 PU에 대한 모션 벡터를 수신 시, 모션 보상 부 (44) 는 참조 픽처 리스트들 중 하나의 참조 픽처 리스트에서 모션 벡터가 가리키는 예측성 블록을 찾을 수도 있다. 비디오 인코더 (20) 는, 코딩되고 있는 현재 비디오 블록의 화소 값들로부터 예측성 블록의 화소 값들을 감산하여 화소 차이 값들을 형성함으로써 잔차 비디오 블록을 형성한다. 화소 차이 값들은 블록에 대한 잔차 데이터를 형성하고, 루마 및 크로마 차이 성분들 양쪽 모두를 포함할 수도 있다. 합산기 (50) 는 이 감산 동작을 수행하는 컴포넌트 또는 컴포넌트들을 나타낸다. 모션 보상 부 (44) 는 비디오 슬라이스의 비디오 블록들을 디코딩함에 있어서 비디오 디코더 (30) 에 의한 사용을 위해 비디오 블록들 및 비디오 슬라이스에 연관된 신택스 엘리먼트들을 또한 생성할 수도 있다.
인트라 예측 프로세싱 부 (46) 는, 위에서 설명된 바와 같이, 모션 추정 부 (42) 및 모션 보상 부 (44) 에 의해 수행된 인터 예측에 대한 대안으로서 현재 블록을 인트라 예측할 수도 있다. 특히, 인트라 예측 프로세싱 부 (46) 는 현재 블록을 인코딩하는데 사용하기 위한 인트라 예측 모드를 결정할 수도 있다. 일부 예들에서, 인트라 예측 프로세싱 부 (46) 는 예컨대, 개별 인코딩 과정들 동안 다양한 인트라 예측 모드들을 사용하여 현재 블록을 인코딩할 수도 있고, 인트라 예측 프로세싱 부 (46) 는 테스트된 모드들로부터 사용할 적절한 인트라 예측 모드를 선택할 수도 있다. 예를 들어, 인트라 예측 프로세싱 부 (46) 는 다양한 테스트된 인트라 예측 모드들에 대한 RD 분석을 사용하여 RD 값들을 계산하고, 테스트된 모드들 중에서 최상의, 또는 바람직한 RD 특성들을 갖는 인트라 예측 모드를 선택할 수도 있다. RD 분석은 일반적으로, 인코딩된 블록과 인코딩된 블록을 생성하기 위해 인코딩되었던 원래의 인코딩되지 않은 블록 사이의 왜곡 (또는 에러) 의 양, 뿐만 아니라 인코딩된 블록을 생성하는데 사용된 비트 레이트 (다시 말하면, 비트들의 수) 를 결정한다. 인트라 예측 프로세싱 부 (46) 는 다양한 인코딩된 블록들에 대한 왜곡들 및 레이트들로부터 비율들을 계산하여 어떤 인트라 예측 모드가 그 블록에 대한 최상의, 또는 바람직한 RD 값을 나타내는지를 결정할 수도 있다.
어느 경우에나, 블록에 대한 인트라 예측 모드를 선택한 후, 인트라 예측 프로세싱 부 (46) 는 그 블록에 대한 선택된 인트라 예측 모드를 나타내는 정보를 엔트로피 인코딩 부 (56) 에 제공할 수도 있다. 엔트로피 인코딩 부 (56) 는 본 개시물의 기법들에 따라, 선택된 인트라 예측 모드를 나타내는 정보를 인코딩할 수도 있다. 비디오 인코더 (20) 는 송신되는 비트스트림에 구성 데이터를 포함시킬 수도 있는데, 이 구성 데이터는 복수의 인트라 예측 모드 인덱스 테이블들 및 복수의 수정된 인트라 예측 모드 인덱스 테이블들 (코드워드 매핑 테이블들이라고 또한 지칭됨), 다양한 블록들에 대한 콘텍스트들을 인코딩하는 정의들, 그리고 그 콘텍스트들의 각각에 대한 사용을 위한 가장 가능성 있는 인트라 예측 모드, 인트라 예측 모드 인덱스 테이블, 및 수정된 인트라 예측 모드 인덱스 테이블의 표시들을 포함할 수도 있다.
예측 프로세싱 부 (41) 가 인터 예측 또는 인트라 예측 중 어느 하나를 통해 현재 비디오 블록에 대한 예측성 블록을 생성한 후, 비디오 인코더 (20) 는 현재 비디오 블록으로부터 예측성 블록을 감산함으로써 잔차 비디오 블록을 형성한다. 잔차 블록에서의 잔차 비디오 데이터는, 하나 이상의 TU들에 포함되고 변환 프로세싱 부 (52) 에 인가될 수도 있다. 변환 프로세싱 부 (52) 는 이산 코사인 변환 (discrete cosine transform, DCT) 또는 개념적으로 유사한 변환과 같은 변환을 사용하여 잔차 비디오 데이터를 잔차 변환 계수들로 변환시킨다. 변환 프로세싱 부 (52) 는 잔차 비디오 데이터를 화소 도메인으로부터 변환 도메인, 이를테면 주파수 도메인으로 변환할 수도 있다.
변환 프로세싱 부 (52) 는 결과적인 변환 계수들을 양자화 부 (54) 에 전송할 수도 있다. 양자화 부 (54) 는 변환 계수들을 양자화하여 비트 레이트를 더욱 감소시킨다. 양자화 프로세스는 그 계수들의 일부 또는 전부에 연관된 비트 깊이를 감소시킬 수도 있다. 양자화 정도는 양자화 파라미터를 조정함으로써 수정될 수도 있다. 일부 예들에서, 양자화 부 (54) 는 그 후, 양자화된 변환 계수들을 포함하는 매트릭스의 스캔을 수행할 수도 있다. 대안적으로, 엔트로피 인코딩 부 (56) 가 그 스캔을 수행할 수도 있다.
양자화를 뒤따라, 엔트로피 인코딩 부 (56) 는 양자화된 변환 계수들을 엔트로피 인코딩한다. 예를 들어, 엔트로피 인코딩 부 (56) 는 콘텍스트 적응 가변 길이 코딩 (context adaptive variable length coding, CAVLC), 콘텍스트 적응 이진 산술 코딩 (context adaptive binary arithmetic coding, CABAC), 신택스 기반 콘텍스트 적응 이진 산술 코딩 (syntax-based context-adaptive binary arithmetic coding, SBAC), 확률 간격 구획화 엔트로피 (probability interval partitioning entropy, PIPE) 코딩 또는 다른 엔트로피 인코딩 수법 또는 기법을 수행할 수도 있다. 엔트로피 인코딩 부 (56) 에 의한 엔트로피 인코딩에 뒤이어, 인코딩된 비트스트림은 비디오 디코더 (30) 로 송신되거나 또는 나중의 송신 또는 비디오 디코더 (30) 에 의한 취출을 위해 보관될 수도 있다. 엔트로피 인코딩 부 (56) 는 코딩되고 있는 현재 비디오 슬라이스에 대한 모션 벡터들 및 다른 신택스 엘리먼트들을 또한 엔트로피 인코딩할 수도 있다.
역 양자화 부 (58) 와 역 변환 프로세싱 부 (60) 는 역 양자화 및 역 변환을 각각 적용하여, 참조 픽처의 참조 블록으로서 나중에 사용하기 위해 화소 도메인에서 잔차 블록을 복원한다. 모션 보상 부 (44) 는 참조 픽처 리스트들 중 하나의 참조 픽처 리스트 내의 참조 픽처들 중 하나의 참조 픽처의 예측성 블록에 잔차 블록을 가산함으로써 참조 블록을 계산할 수도 있다. 모션 보상 부 (44) 는 또한 하나 이상의 보간 필터들을 복원된 잔차 블록에 적용하여 모션 추정에서 사용하기 위한 부 정수 화소 값들을 계산할 수도 있다. 합산기 (62) 는 복원된 잔차 블록을 모션 보상 부 (44) 에 의해 생성된 모션 보상된 예측 블록에 가산하여, 메모리 (78) 에서의 저장을 위한 참조 블록을 생성한다. 참조 블록은 모션 추정 부 (42) 및 모션 보상 부 (44) 에 의해 후속 비디오 프레임 또는 픽처에서 블록을 인터 예측하기 위한 참조 블록으로서 사용될 수도 있다.
DPB (78) 에서의 저장 전에, 복원된 잔차 블록은 하나 이상의 필터들에 의해 필터링될 수 있다. 원한다면, 블록화제거 필터 (72) 가 블록현상 아티팩트들을 제거하기 위하여 복원된 잔차 블록들을 필터링하는데 또한 적용될 수도 있다. 다른 루프 필터들, 이를테면 적응 루프 필터가 (코딩 루프 내 또는 코딩 루프 후 중 어느 하나에서) 화소 전환 (transition) 들을 원활하게 하기 위해, 또는 그렇지 않으면 비디오 품질을 개선하기 위해 또한 사용될 수도 있다. 블록화제거 필터 (72) 및 SAO 부 (74) 중 하나 이상에 의해 필터링된 후의 참조 블록은, 모션 추정 부 (42) 및 모션 보상 부 (44) 에 의해 후속 비디오 프레임 또는 픽처에서 블록을 인터 예측하기 위한 참조 블록으로서 사용될 수도 있다.
SAO 부 (74) 는 SAO 필터링을 위한 오프셋 값들을 비디오 코딩 품질을 개선하는 방식으로 결정할 수 있다. 비디오 코딩 품질을 개선하는 것은, 예를 들어, 복원된 이미지가 원래의 이미지에 더 근접하여 일치되게 하는 오프셋 값들을 결정하는 것을 수반할 수도 있다. 비디오 인코더 (20) 는, 예를 들어, 상이한 SAO 유형들 및 상이한 오프셋 값들을 갖는 다수의 과정들을 사용하여 비디오 데이터를 코딩하고, 인코딩된 비트스트림에의 포함을 위해, 최상의 코딩 품질을 제공하는 SAO 유형 및 오프셋 값들을, 원하는 RD 트레이드오프에 기초하여 결정된 바와 같이 선택할 수도 있다.
일부 구성들에서, SAO 부 (74) 는 위에서 설명된 바와 같은 두 가지 유형들의 오프셋 (예컨대, 대역 오프셋 및 에지 오프셋) 을 적용하도록 구성될 수도 있다. SAO 부 (74) 는 오프셋을 또한 가끔은 적용하지 않을 수도 있으며, 이는 그 자체가 오프셋의 제 3 유형으로서 간주될 수 있다. SAO 부 (74) 에 의해 적용되는 오프셋의 유형은 비디오 디코더에게 명시적으로 또는 암시적으로 중 어느 하나로 시그널링될 수도 있다. 에지 오프셋을 적용하는 경우, 화소들은 도 2a 내지 도 2d에 따르는 에지 정보에 기초하여 분류될 수 있고 오프셋 값은 에지 분류에 기초하여 결정될 수 있다. 대역 기반 오프셋을 적용하는 경우, SAO 부 (74) 는 화소 값, 이를테면 세기 값에 기초하여 화소들을 각각의 대역이 연관된 오프셋을 갖는 상이한 대역들로 분류할 수 있다.
도 4b는 본 개시물에서 설명되는 기법들을 구현할 수도 있는 예시적인 비디오 인코더 (21) 의 대체도를 도시하는 블록도이다. 도 4b는 전형적인 HEVC 비디오 인코더를 나타낸다. 비디오 인코더 (21) 는 일반 코더 제어 부 (140), 모션 추정 부 (142), 모션 보상 부 (144), 인트라 픽처 추정 부 (145), 인트라 픽처 예측 프로세싱 부 (146), 변환 스케일링 및 양자화 부 (152/154), 스케일링 및 역 변환 부 (158/160), 필터 제어 분석 부 (170), 블록화제거 및 SAO 필터들 (172/174), 디코딩된 픽처 버퍼 (178), 그리고 헤더 포맷팅 및 CABAC 부 (180) 를 포함한다. 이들 컴포넌트들의 각각은 도 4a에서의 그것의 유사한 번호 부여된 동등물과 동일한 기능들을 일반적으로 수행한다. 예를 들어, 모션 추정 부 (142) 는 도 4a에서의 모션 추정 부 (42) 와 동일한 기능을 일반적으로 수행하고, 변환 스케일링 및 양자화 부 (152/154) 는 변환 프로세싱 유닛 (52) 및 양자화 부 (54) 와 동일한 기능을 일반적으로 수행한다.
일반 코더 제어 부 (140) 는 비디오 인코더 (21) 가 비디오 데이터를 인코딩하는 방법에 관한 다양한 파라미터들을 선택 및 유지한다. 예를 들어, 일반 코더 제어 부 (140) 는 비디오 데이터가 코딩되기 위해 따르는 HEVC 표준의 프로파일들, 티어들, 및 레벨들을 선택할 수도 있다. 일반 코더 제어 부 (140) 는, 예를 들어, 비트레이트 및 원하는 RD 레벨들을 또한 확립 및 유지할 수도 있다.
비디오 인코더 (21) 는 입력 비디오 신호를 비디오 블록들 (예컨대, CTU들) 로 파티셔닝하고 그들 CTU들을 모션 추정 부 (142) 및 인트라 픽처 추정 부 (145) 로 전송한다. 모션 추정 부 (142) 는 비디오 시퀀스에 대한 미리 결정된 패턴에 따라 비디오의 블록이 대한 인터 예측 모드를 결정하도록 구성될 수도 있다. 인트라 픽처 추정 부 (145) 는 비디오 데이터의 블록에 대한 인트라 예측 모드를 결정하도록 구성될 수도 있다. 비디오 인코더 (21) 는 비디오 데이터의 블록을 코딩하기 위해 인트라 예측 모드 또는 인터 예측 모드 중 하나를 선택한다. 선택된 인트라 예측 데이터 또는 모션 데이터는 헤더 포맷팅 및 CABAC 부 (180) 로 전송되며, 헤더 포맷팅 및 CABAC 부는 그 데이터를 인코딩된 비트스트림에의 포함을 위해 엔트로피 인코딩할 수도 있다.
합산기 (150) 에서, 비디오 인코더 (21) 는 원래의 블록으로부터, 결정된 모션 데이터 또는 인트라 예측 데이터를 사용하여 식별된 예측된 블록을 감산함으로써 잔차 데이터를 결정한다. 변환, 스케일링, 및 양자화 부 (152/154) 는 변환, 이를테면 DCT 또는 개념적으로 유사한 변환을 사용하여 잔차 비디오 데이터를 잔차 변환 계수들로 변환하고, 그 잔차 비디오 데이터를 화소 도메인으로부터 변환 도메인, 이를테면 주파수 도메인으로 변환시킬 수도 있다. 변환, 스케일링, 및 양자화 부 (152/154) 는 그 데이터를 추가로 압축하기 위해 변환 계수들을 또한 양자화시킨다. 양자화 프로세스는 그 계수들의 일부 또는 전부에 연관된 비트 깊이를 감소시킬 수도 있다. 변환, 스케일링, 및 양자화 부 (152/154) 는 양자화된 변환 계수들을 헤더 포맷팅 및 CABAC 부 (180) 로 전송하며, 헤더 포맷팅 및 CABAC 부는 양자화된 변환 계수들을 인코딩된 비트스트림에의 포함을 위해 엔트로피 인코딩할 수도 있다.
비디오 인코더 (21) 는 다양한 인코딩 가설들에 대해 성취된 비디오 인코딩의 품질을 결정하기 위한 디코딩 루프를 또한 포함할 수도 있다. 디코딩 루프에서, 스케일링 및 역 변환 부 (158/160) 는 역 양자화 및 역 변환을 적용하여 화소 도메인에서 잔차 블록을 복원한다. 합산기 (162) 는 복원된 잔차 블록을 모션 보상 부 (144) 의 어느 하나의 인트라-픽처 예측 프로세싱 부 (146) 에 의해 발견된 예측된 블록에 추가하여 복원된 블록을 결정한다.
필터 제어 분석 부 (170) 는 복원된 블록들을 필터링하기 위해 사용될, 임의의 SAO 정보를 포함하는 필터 정보를 결정한다. 필터 제어 분석 부 (170) 는 결정된 필터 정보를 헤더 포맷팅 및 CABAC 부 (180) 로 전송하며, 헤더 포맷팅 및 CABAC 부는 인코딩된 비트스트림에의 포함을 위해 그 필터 정보를 엔트로피 인코딩할 수도 있다. 블록화제거 및 SAO 필터들 (172/174) 은 블록현상 아티팩트들을 제거하기 위하여 그렇지 않으면 비디오 품질을 개선하기 위하여, 필터 제어 분석 부 (170) 에 의해 결정된 필터 정보에 기초하여, 복원된 블록에 하나 이상의 필터들을 또한 적용할 수도 있다. 다수의 코딩 과정들을 수행하는 부분으로서, 필터 제어 분석 부 (170) 는 필터 정보의 다수의 상이한 세트들을 도출할 수도 있고, 블록화제거 및 SAO 필터들 (172/174) 은 상이한 필터 정보 세트들 중 어떤 필터 정보를 블록들을 코딩하기 위해 사용할 것인지를 결정하는 부분으로서 도출된 필터 정보를 사용하여 복원된 블록들을 필터링할 수도 있다.
DPB (178) 에서의 저장 전에, 블록화제거 및 SAO 필터들 (172/174) 은 결정된 필터 정보를 사용하여 복원된 블록을 필터링할 수도 있다. 따라서, 비디오 데이터의 장래의 블록들을 코딩하는 경우, 인트라 픽처 추정 부 (145) 와 모션 추정 부 (142) 는 비디오 디코더가 예측성 블록들의 위치를 찾아내는데 사용하는 동일한 블록들인, 필터링된 복원된 블록들에서 예측성 블록들을 검색할 수도 있다.
전형적인 HEVC 인코더에서, 비디오 인코더는 HEVC 준수 비트스트림을 생성하기 위하여 여러 새로운 코딩 도구들을 구현해야만 한다. 그들 새로운 코딩 도구들 중에는, 일부 코딩 시나리오들에서 큰 코딩 이득들을 시각적으로 및 객관적으로 제공해 줄 수도 있는 SAO가 있다. 합리적인 복잡도를 갖는 양호한 SAO 파라미터 인코딩 엔진을 설계하는 것이 중요한 도전이다.
위에서 소개된 기법들에 따라, 비디오 인코더 (20) 와 비디오 인코더 (21) 는 SAO 유형들의 세트를 지원하는 비디오 코딩 표준에 따라 비디오 데이터를 인코딩하도록 구성되는 비디오 인코더들의 예들을 나타낸다. 본 개시물에서, 비디오 인코더 (20/21) 는 비디오 인코더 (20) 또는 비디오 인코더 (21) 중 어느 하나의 인코더를 개별적으로 나타내기 위한 또는 비디오 인코더 (20) 및 비디오 인코더 (21) 둘 다의 특징들을 통합하는 비디오 인코더를 나타내기 위한 것이다. 달리 언급되지 않는 한, 비디오 인코더 (20) 및 비디오 인코더 (21) 의 기능들 및 특징들은 상호 배타적이지 않다. 더구나, 본 개시물의 기법들은 임의의 특정 유형의 비디오 인코더로 제한되지 않는다. 비디오 인코더 (20) 와 비디오 인코더 (21) 는 본 개시물의 기법들을 수행할 수도 있는 비디오 인코더들의 두 가지 예들이지만, 비디오 인코더 (20) 와 비디오 인코더 (21) 는 본 명세서에서 설명되는 기법들을 수행할 수도 있는 비디오 인코더들의 유일한 구현예들은 아니다.
하나의 예에서, 화소 데이터의 블록에 대해, 비디오 인코더 (20/21) 는 SAO 유형들의 서브세트를 그 세트보다 작은 서브세트로 테스트하기 위해 복수의 코딩 과정들을 수행한다. 비디오 인코더 (20/21) 는 SAO 유형들의 서브세트로부터, 비디오 데이터를 인코딩하기 위한 SAO 유형을 선택하고 선택된 SAO 유형에 따라 비디오 데이터를 인코딩한다. 일부 예들에서, SAO 유형들의 세트는 대역 오프셋 유형, 제 1 에지 오프셋 유형, 제 2 에지 오프셋 유형, 제 3 에지 오프셋 유형, 및 제 4 에지 오프셋 유형을 포함한다.
일부 예들에서, 비디오 인코더 (20/21) 는 SAO 유형들의 서브세트를 테스트하는 복수의 코딩 과정들을 수행하는 것을 수반하는 제 1 코딩 모드에서 비디오 데이터를 코딩하고 SAO 유형들의 세트의 모든 SAO 유형들을 테스트하는 복수의 코딩 과정들을 수행하는 것을 포함하는 제 2 코딩 모드에서 비디오 데이터를 코딩한다. 화소 데이터의 제 1 블록에 대해, 비디오 인코더 (20/21) 는 SAO 유형들의 세트를 테스트하는 복수의 코딩 과정들을 수행할 수도 있고, 화소 데이터의 제 1 블록에 대해, 비디오 인코더 (20/21) 는 화소 데이터의 제 1 블록을 인코딩하기 위한 SAO 유형을 선택할 수도 있다. 화소 데이터의 다른 블록에 대해, 비디오 인코더 (20/21) 는 화소 데이터의 제 1 블록을 인코딩하기 위해 선택된 SAO 유형에 기초하여, SAO 유형들의 서브세트에 포함시킬 SAO 유형들을 선택할 수도 있다.
비디오 인코더 (20/21) 는, 화소 데이터의 루마 블록에 대해, SAO 유형들의 세트로부터의 하나 이상의 SAO 유형들을 테스트하는 복수의 코딩 과정들을 수행하도록 그리고 하나 이상의 SAO 유형들로부터, 화소 데이터의 루마 블록을 인코딩하기 위한 SAO 유형을 선택하도록 또한 구성될 수도 있다. 비디오 인코더 (20/21) 는 선택된 SAO 유형을 사용하여 루마 블록에 대응하는 크로마 블록을 또한 인코딩할 수도 있다. 다르게 말하면, 비디오 인코더 (20/21) 는 루마 SAO 유형을 선택하고 선택된 SAO 유형을 크로마에 대해 사용할 수도 있다. 이러한 일 예에서, 비디오 인코더 (20/21) 는 크로마 블록에 대한 SAO 유형들을 테스트하는 일 없이 또는 SAO 유형들의 서브세트만 (예컨대, 병합 후보들만) 을 테스트한 후 선택된 SAO 유형을 사용하여 크로마 블록을 인코딩할 수도 있다.
비디오 인코더 (20/21) 는, 화소 데이터의 블록에 대해, 복수의 SAO 유형들 및 오프셋 값들을 사용하여 블록에서의 화소들의 서브세트의 코딩을 테스트하는 복수의 코딩 과정들을 수행하도록, 그리고 각각의 코딩 과정에 대해, 추가된 오프셋 값들을 갖는 화소들의 서브세트와 비디오 데이터의 원래의 블록의 대응하는 화소들을 비교하도록 또한 구성될 수도 있다. 그 비교에 기초하여, 비디오 인코더 (20/21) 는 블록을 인코딩하기 위해 SAO 유형 및 연관된 오프셋 값들을 선택한다. 일부 예들에서, 화소들의 서브세트는 데이터의 블록에서의 모두보다 적은 화소들을 포함할 수도 있으며 그리고/또는 블록의 경계 상의 화소들을 제외시킬 수도 있다. 화소들의 서브세트는 8의 정수배의 화소들일 수도 있다.
비디오 인코더 (20/21) 는 SAO 유형들의 세트를 사용하여 비디오 데이터의 제 1 부분의 블록들을 인코딩하도록 그리고 SAO 유형들의 서브세트만을 사용하여 비디오 데이터의제 2 부분의 블록들을 인코딩하도록 또한 구성될 수도 있다. SAO 유형들의 서브세트는 SAO 유형들의 세트에서의 모두보다 적은 SAO 유형들을 포함한다. 비디오 데이터의 제 1 부분은, 예를 들어, 비디오 데이터의 제 1 슬라이스일 수도 있고, 비디오 데이터의 제 2 부분은 비디오 데이터의 제 2 슬라이스일 수도 있다. 비디오 데이터의 제 1 부분은 비디오 데이터의 제 1 픽처일 수도 있고, 비디오 데이터의 제 2 부분은 비디오 데이터의 제 2 픽처일 수도 있다. 다른 예에서, 비디오 데이터의 제 1 부분은 참조 픽처일 수도 있고, 비디오 데이터의 제 2 부분은 비-참조 픽처일 수도 있다. 다른 예들에서, 비디오 데이터의 제 1 부분은 랜덤 액세스 픽처일 수도 있다.
비디오 인코더 (20/21) 는 제 1 블록에 대한 SAO 정보를 결정하고 제 1 블록의 SAO 정보를 사용하여 오프셋 값들을 제 2 블록에 추가하도록 또한 구성될 수도 있다. 비디오 인코더 (20/21) 는 추가된 오프셋 값들을 갖는 제 2 블록과 대응하는 원래의 블록을 비교하고, 임계 차이량 미만인 제 2 블록 및 원래의 블록 사이의 차이에 응답하여, 제 1 블록의 SAO 정보를 사용하여 제 2 블록을 인코딩하고 SAO 정보 도출 프로세스를 종료할 수도 있다. 제 1 블록의 SAO 정보를 사용하여 제 2 블록을 인코딩하는 부분으로서, 비디오 인코더 (20/21) 는 병합 플래그를 생성하는 것을 포함한다. 임계 차이량 미만인 제 2 블록 및 원래의 블록 사이의 차이에 응답하여, 비디오 인코더 (20/21) 는 제 1 블록의 SAO 정보 외의 SAO 정보를 체크하는 것에 앞서 SAO 정보 도출 프로세스를 종료할 수도 있다. 비디오 인코더 (20/21) 는 하나 이상의 이전에 인코딩된 블록들과 하나 이상의 대응하는 원래의 비디오 블록들의 비교에 기초하여 임계값을 동적으로 결정할 수도 있다. 임계값은 하나 이상의 이전에 인코딩된 블록들과 하나 이상의 대응하는 원래의 비디오 블록들 사이의 왜곡에 기초할 수도 있다. 임계 차이량 미만인 제 2 블록 및 원래의 블록 사이의 차이는 하나 이상의 이전에 인코딩된 블록들과 하나 이상의 대응하는 원래의 비디오 블록들 사이의 왜곡 이하인, 제 2 블록 및 원래의 블록 사이의 왜곡에 대응할 수도 있다.
비디오 인코더 (20/21) 는, 화소 데이터의 블록에 대해, 복수의 SAO 정보를 테스트하는 복수의 코딩 과정들을 수행하도록 구성될 수도 있다. 블록은 사전-블록화제거식 화소 데이터를 포함할 수도 있다. 비디오 인코더 (20/21) 는 복수의 SAO 정보로부터, 비디오 데이터를 인코딩하기 위한 SAO 정보를 선택할 수도 있다. 화소 데이터의 블록은 블록의 우측 경계 상에 그리고/또는 블록의 하단 경계 상에 사전-블록화제거식 화소들을 포함할 수도 있다. 일부 예들에서, 화소 데이터의 블록은 블록의 좌측 경계 상에 그리고/또는 블록의 상부 경계 상에 사후-블록화제거식 화소들을 또한 포함할 수도 있다.
비디오 인코더 (20/21) 는, 화소들의 블록에 대해, 블록에서의 화소들에 대한 화소 값들의 분포를 결정하고 그 분포에 기초하여 중심 대역을 결정하도록 구성될 수도 있다. 비디오 인코더 (20/21) 는 결정된 중심 대역에 인접한 M 개의 대역들을 체크하기 위해 대역-유형 SAO 인코딩을 포함하는 복수의 코딩 과정들을 수행할 수도 있다. 분포를 결정하는 부분으로서, 비디오 인코더 (20/21) 는, 블록에서의 화소들에 대해, 화소들에 연관된 대역들을 식별할 수도 있고, 중심 대역을 결정하는 부분으로서, 비디오 인코더 (20/21) 는, 그 식별에 기초하여, 가장 빈번하게 발생하는 대역을 결정할 수도 있다. 비디오 인코더 (20/21) 는 결정된 중심 대역에 인접한 M 개의 블록들을 체크하고 그 M 개의 대역들만을 체크하기 위해 대역-유형 SAO 인코딩을 포함하는 복수의 코딩 과정들을 수행할 수도 있으며, 여기서 M은 대역들의 총 수 미만이다.
비디오 인코더 (20/21) 는 SAO 인코딩 기법을 사용하여 복수의 블록들을 인코딩하고 SAO 병합 모드를 사용하여 코딩된 블록들의 수를 추적하도록 또한 구성될 수도 있다. 그 추적에 기초하여, 비디오 인코더 (20/21) 는 SAO 병합 모드가 선택되는 횟수가 최소 임계값을 초과하도록 SAO 병합 모드 또는 비-병합 모드 중 어느 하나를 사용하여 복수의 블록들 중 한 블록을 코딩할지의 여부를 결정할 수도 있다. 예를 들어, 비디오 인코더 (20/21) 는 병합 모드를 사용하여 적어도 최소 수의 블록들을 코딩하기 위해 병합 모드를 사용하는 블록들의 수를 제어할 수도 있다. 비디오 인코더 (20/21) 는 모든 M 개의 블록들 중에서 SAO 병합 모드를 사용하여 코딩될 적어도 하나의 블록을 선택함으로써 SAO 병합 모드 또는 비-병합 모드 중 어느 하나를 사용하여 복수의 블록들을 인코딩할지의 여부를 결정할 수도 있으며, 여기서 M은 정수 값이다. SAO 병합 모드는 좌측-이웃 병합 모드 또는 상측-이웃 병합 모드 중 하나 또는 양쪽 모두를 포함할 수도 있다.
도 5는 본 개시물에서 설명되는 기법들에 따라 인코딩된 비디오 데이터를 디코딩할 수도 있는 예시적인 비디오 디코더 (30) 를 도시하는 블록도이다. 비록 비디오 디코더 (30) 가 비디오 데이터를 수신 및 디코딩하도록 구성되는 비디오 디코더로서 제시되지만, 비디오 디코더 (30) 에 관해 설명되는 다수의 기법들은 비디오 인코더 (20 또는 21) 에 의해 또한 수행될 수도 있다는 것이 이해되어야 한다. 비디오 인코더 (20/21) 는, 예를 들어, 비디오 디코딩 루프를 포함할 수도 있고, 다수의 코딩 과정들을 수행하는 부분으로서, 비디오 인코더 (20/21) 는 비디오 데이터를 인코딩한 다음 인코딩의 품질을 분석하기 위하여 인코딩된 비디오 데이터를 디코딩할 수도 있다.
도 5의 예에서, 비디오 디코더 (30) 는 엔트로피 디코딩 부 (80), 예측 프로세싱 부 (81), 역 양자화 부 (86), 역 변환 프로세싱 부 (88), 합산기 (90), 블록화제거 필터 (93), SAO 부 (94), 및 참조 픽처 메모리 (92) 를 포함한다. 예측 프로세싱 부 (81) 는 모션 보상 부 (82) 와 인트라 예측 부 (84) 를 포함한다. 비디오 디코더 (30) 는, 일부 예들에서, 도 4a 및 도 4b의 비디오 인코더 (20 또는 21) 에 관해 위에서 설명된 인코딩 과정에 일반적으로 역인 디코딩 과정을 수행할 수도 있다.
디코딩 프로세스 동안, 비디오 디코더 (30) 는 인코딩된 비디오 슬라이스의 비디오 블록들 및 연관된 신택스 엘리먼트들을 나타내는 인코딩된 비디오 비트스트림을 비디오 인코더 (20) 로부터 수신한다. 비디오 디코더 (30) 의 엔트로피 디코딩 부 (80) 는 그 비트스트림을 엔트로피 디코딩하여 양자화된 계수들, 모션 벡터들, 및 다른 신택스 엘리먼트들을 생성한다. 엔트로피 디코딩 부 (80) 는 모션 벡터들 및 다른 신택스 엘리먼트들을 예측 프로세싱 부 (81) 에 포워딩한다. 비디오 디코더 (30) 는 비디오 슬라이스 레벨 및/또는 비디오 블록 레벨에서 신택스 엘리먼트들을 수신할 수도 있다.
비디오 슬라이스가 인트라 코딩된 (I) 슬라이스로서 코딩되는 경우, 예측 프로세싱 부 (81) 의 인트라 예측 부 (84) 는 현재 비디오 슬라이스의 비디오 블록에 대한 예측 데이터를 현재 프레임 또는 픽처의 이전에 디코딩된 블록들로부터의 시그널링된 인트라 예측 모드 및 데이터에 기초하여 생성할 수도 있다. 비디오 프레임이 인터 코딩된 (즉, B 또는 P) 슬라이스로서 코딩되는 경우, 예측 프로세싱 부 (81) 의 모션 보상 부 (82) 는 엔트로피 디코딩 부 (80) 로부터 수신된 모션 벡터들 및 다른 신택스 엘리먼트들에 기초하여, 현재 비디오 슬라이스의 비디오 블록에 대한 예측성 블록을 생성한다. 그 예측성 블록들은 참조 픽처 리스트들 중 하나의 참조 픽처 리스트 내의 참조 픽처들 중 하나의 참조 픽처로부터 생성될 수도 있다. 비디오 디코더 (30) 는 참조 픽처 메모리 (92) 에 저장된 참조 픽처들에 기초하여 디폴트 구축 기법들을 사용하여, 참조 프레임 리스트들 (List 0 및 List 1) 을 구축할 수도 있다.
모션 보상 부 (82) 는 모션 벡터들 및 다른 신택스 엘리먼트들을 파싱함으로써 현재 비디오 슬라이스의 비디오 블록에 대한 예측 정보를 결정하고, 그 예측 정보를 사용하여 디코딩되고 있는 현재 비디오 블록에 대한 예측성 블록들을 생성한다. 예를 들어, 모션 보상 부 (82) 는 수신된 신택스 엘리먼트들의 일부를 사용하여, 비디오 슬라이스의 비디오 블록들을 코딩하는데 사용된 인터 예측, 인터 예측 슬라이스 유형 (예컨대, B 슬라이스 또는 P 슬라이스), 슬라이스에 대한 참조 픽처 리스트들 중 하나 이상에 대한 구축 정보, 슬라이스의 각각의 인터 인코딩된 비디오 블록에 대한 모션 벡터들, 슬라이스의 각각의 인터 코딩된 비디오 블록에 대한 인터 예측 스테이터스, 및 현재 비디오 슬라이스 내의 비디오 블록들을 디코딩하기 위한 다른 정보를 결정한다.
모션 보상 부 (82) 는 보간 필터들에 기초하여 보간을 또한 수행할 수도 있다. 모션 보상 부 (82) 는 비디오 블록들의 인코딩 동안에 비디오 인코더 (20) 에 의해 사용된 것과 같은 보간 필터들을 사용하여 참조 블록들의 부 정수 화소들에 대한 보간된 값들을 계산할 수도 있다. 이 경우, 모션 보상 부 (82) 는 수신된 신택스 엘리먼트들로부터 비디오 인코더 (20) 에 의해 사용된 보간 필터들을 결정하고 그 보간 필터들을 사용하여 예측성 블록들을 생성할 수도 있다.
역 양자화 부 (86) 는 비트스트림으로 제공되고 엔트로피 디코딩 부 (80) 에 의해 디코딩된 양자화된 변환 계수들을 인버스 양자화, 즉, 역 양자화한다. 역 양자화 프로세스는 비디오 인코더 (20) 에 의해 계산되고 시그널링된 양자화 파라미터의 사용을 포함할 수도 있다. 비디오 인코더 (20) 는 각각의 비디오 블록에 대한 양자화 파라미터를 결정한다. 비디오 인코더 (20) 로부터의 시그널링된 정보를 사용하여, 양자화 정도와, 마찬가지로 적용되어야 할 역 양자화의 정도를 결정하기 위해, 비디오 슬라이스에서의 각각의 비디오 블록에 대해 비디오 디코더 (30) 에 의해 양자화 파라미터가 결정될 수도 있다. 역 변환 프로세싱 부 (88) 는 화소 도메인에서 잔차 블록들을 생성하기 위하여 역 변환, 예컨대, 역 DCT, 역 정수 변환, 또는 개념적으로 유사한 역 변환 프로세스를 변환 계수들에 적용한다.
모션 보상 부 (82) 가 현재 비디오 블록에 대한 예측성 블록을 모션 벡터들 및 다른 신택스 엘리먼트들에 기초하여 생성한 후, 비디오 디코더 (30) 는 역 변환 프로세싱 부 (88) 로부터의 잔차 블록들을 모션 보상 부 (82) 에 의해 생성된 대응하는 예측성 블록들과 합산함으로써 디코딩된 비디오 블록을 형성한다. 합산기 (90) 는 이 합산 동작을 수행하는 컴포넌트 또는 컴포넌트들을 나타낸다. 합산기 (90) 에 의해 형성된 디코딩된 비디오 블록들은 그 다음에 블록화제거 필터 (93), 및 SAO 부 (94) 에 의해 필터링될 수 있다. 주어진 프레임 또는 픽처에서의 디코딩된 비디오 블록들은 그러면 참조 픽처 메모리 (92) 에 저장되며, 그 참조 픽처 메모리는 후속 모션 보상을 위해 사용되는 참조 픽처들을 저장한다. 참조 픽처 메모리 (92) 는 디스플레이 디바이스, 이를테면 도 1의 디스플레이 디바이스 (32) 상의 나중의 프레젠테이션을 위해 디코딩된 비디오 데이터를 또한 저장한다. SAO 부 (94) 는 위에서 논의된 SAO 부 (74) 와 동일한 필터링 (예컨대, 에지 오프셋 및 대역 오프셋) 을 적용하도록 구성될 수도 있다.
도 6 내지 도 13은 비디오 인코딩 프로세스의 일부로서의 SAO 정보를 결정하는 기법을 예시하는 흐름도들이다. 도 6 내지 도 13의 기법들은 일반 비디오 코더를 참조하여 설명될 것이다. 일반 비디오 인코더는 비디오 인코더 (20) 및/또는 비디오 인코더 (21) 의 특징들을 통합할 수도 있거나 또는 비디오 인코더의 상이한 구성일 수도 있다. 도 6 내지 도 13의 기법들이 설명의 편의를 위해 따로따로 도시되지만, 설명되는 다양한 기법들은 부분적으로 또는 전체적으로 중 어느 하나로 서로 연계하여 사용될 수도 있다는 것이 이해되어야 한다.
도 6의 기법들에 따라, 비디오 인코더는 SAO 유형들의 세트를 지원하는 비디오 코딩 표준에 따라 비디오 데이터를 인코딩한다 (260). 화소 데이터의 블록에 대해, 비디오 인코더는 SAO 유형들의 서브세트를 테스트하기 위해 복수의 코딩 과정들을 수행할 수도 있다 (262). SAO 유형들의 서브세트는 SAO 유형들의 세트, 즉 전체 세트보다 더 작을, 즉 더 적은 유형들을 포함할 수도 있다. 비디오 인코더는 SAO 유형들의 서브세트로부터, 비디오 데이터를 인코딩하기 위한 SAO 유형을 선택한다 (264). 비디오 인코더는 선택된 SAO 유형에 따라 비디오 데이터를 인코딩한다 (266). 선택된 SAO 유형에 따라 비디오 데이터를 코딩하기 위해, 비디오 인코더는 비디오 디코더가 선택된 SAO 유형을 식별할 수 있도록, 예를 들어, 인코딩된 비트스트림에 시그널링 (예컨대, 병합 시그널링, 차이 시그널링, 또는 직접 시그널링) 을 포함시킬 수도 있다. 더욱이, 선택된 SAO 유형에 따라 비디오 데이터를 인코딩하는 부분으로서, 비디오 인코더는 선택된 SAO 유형에 따라 비디오 데이터의 복원된 블록에 오프셋 값들을 적용할 수도 있다. 비디오 인코더는 코딩 과정을 분석하는 부분으로서 추가된 오프셋 값들을 갖는 이 블록과 원래의 블록을 비교할 수도 있고, 비디오 인코더는 장래의 프레임들에서 비디오의 블록들을 예측함에 있어서의 사용을 위해 디코딩된 픽처 버퍼에 추가된 오프셋 값들을 갖는 블록을 추가적으로 저장할 수도 있다.
도 7의 기법들에 따르면, 화소 데이터의 루마 블록에 대해, 비디오 인코더는 SAO 유형들의 세트로부터의 하나 이상의 SAO 유형들을 테스트하기 위해 복수의 코딩 과정들을 수행한다 (270). 비디오 인코더는 하나 이상의 SAO 유형들로부터, 화소 데이터의 루마 블록을 인코딩하기 위한 SAO 유형을 선택한다 (272). 비디오 인코더는 선택된 SAO 유형을 사용하여 루마 블록에 대응하는 크로마 블록을 인코딩한다 (274). 따라서, 루마 및 크로마 샘플들에 대해 SAO 유형을 따로따로 결정하는 것이 아니라, 비디오 인코더는, 예를 들어 다수의 코딩 과정들을 수행함으로써, 블록의 루마 샘플들에 대한 SAO 유형을 결정한 다음, 다수의 코딩 과정들을 수행하는 일 없이 또는 크로마 샘플들을 인코딩하기 위해 감소된 수의 코딩 과정들을 수행하면서 블록의 크로마 샘플들을 인코딩하기 위해 그 동일한 SAO 유형을 사용할 수도 있다.
도 8의 기법들에 따르면, 화소 데이터의 블록에 대해, 비디오 인코더들은 복수의 SAO 유형들 및 오프셋 값들을 사용하여 블록에서의 화소들의 서브세트의 코딩을 테스트하기 위한 복수의 코딩 과정들을 수행한다 (280). 각각의 코딩 과정에 대해, 비디오 인코더는 추가된 오프셋 값들을 갖는 화소들의 서브세트와 비디오 데이터의 원래의 블록의 대응하는 화소들을 비교한다 (282). 그 비교에 기초하여, 비디오 인코더는 블록을 인코딩하기 위해 SAO 유형 및 연관된 오프셋 값들을 선택한다 (284). 따라서, 블록 (예컨대, LCU) 에서의 모든 화소들에 대해 코딩 과정들을 수행하는 것과 오프셋 값들을 결정하는 것이 아니라, 비디오 인코더는 화소들의 서브세트에 대한 오프셋들만을 결정하고 단지 그 서브세트와 원래의 비디오 데이터를 비교함으로써 복잡도를 감소시킬 수도 있다.
도 9의 기법들에 따르면, 비디오 인코더는 SAO 유형들의 세트를 사용하여 비디오 데이터의 제 1 부분의 블록들을 인코딩한다 (290). 비디오 인코더는 SAO 유형들의 서브세트만을 사용하여 비디오 데이터의 제 2 부분의 블록들을 인코딩한다 (292). SAO 유형들의 서브세트는 SAO 유형들의 세트에서의 모두보다 적은 SAO 유형들을 포함한다.
도 10의 기법들에 따르면, 비디오 인코더는 제 1 블록에 대한 SAO 정보를 결정한다 (300). 비디오 인코더는 제 1 블록의 SAO 정보를 사용하여 제 2 블록에 오프셋 값들을 추가한다 (302). 비디오 인코더는 추가된 오프셋 값들을 갖는 제 2 블록과 대응하는 원래의 블록을 비교한다 (304). 임계 차이량 미만인 제 2 블록 및 원래의 블록 사이의 차이에 응답하여 (306, 예), 비디오 인코더는 제 1 블록의 SAO 정보를 사용하여 제 2 블록을 인코딩하고 SAO 정보 도출 프로세스를 종료한다 (308). 비디오 인코더 (20) 는, 예를 들어, 제 2 블록에 대해 구체적으로 도출된 SAO 정보를 테스트하기 위해 코딩 과정들을 수행하는 일 없이 제 1 블록 (과 아마도 다른 이미 코딩된 블록들) 의 SAO 정보만을 테스트한 후 SAO 정보 도출 프로세스를 종료할 수도 있다. 임계 차이량 미만이 아닌 제 2 블록 및 원래의 블록 사이의 차이에 응답하여 (306, 아니오), 비디오 인코더는 제 2 블록에 대한 SAO 정보를 결정하기 위해 추가적인 코딩 과정들을 수행한다 (310).
도 11의 기법들에 따르면, 화소 데이터의 블록에 대해, 비디오 인코더는 복수의 SAO 정보를 테스트하기 위해 복수의 코딩 과정들을 수행한다 (312). 블록은 사전-블록화제거식 화소 데이터를 포함한다. 비디오 인코더는 복수의 SAO 정보로부터, 비디오 데이터를 인코딩하기 위한 SAO 정보를 선택한다 (314). 완전히 사전-블록화제거되거나 또는 부분적으로 사전-블록화제거되는 중 어느 하나의 사전-블록화제거식 화소 데이터를 사용함으로써, 비디오 인코더 하드웨어는 더 큰 병렬 프로세싱을 가능하게 함으로써 인코딩 속력을 증가시킬 수도 있다. 블록화제거 필터링이 경계 화소들만을 변경시키므로, 사전-블록화제거식 화소 데이터를 사용하여 SAO 정보를 결정하는 것은 양질의 SAO 필터링을 극적으로 변경시키지 않을 수도 있다.
도 12의 기법들에 따르면, 화소들의 블록에 대해, 비디오 인코더는 블록에서의 화소들에 대한 화소 값들의 분포를 결정한다 (320). 비디오 인코더는 그 분포에 기초하여 중심 대역을 결정한다 (322). 비디오 인코더는 결정된 중심 대역에 인접한 M 개의 대역들을 체크하기 위해 (예컨대, 그 M 개의 대역들에 대해 코딩 과정들을 수행하기 위해) 대역-유형 SAO 인코딩을 포함하는 복수의 코딩 과정들을 수행 한다 (324). 이 예에서, M은 정수 값이다. 비디오 인코더는 블록에 대한 SAO 정보를 결정하기 위해 중심 대역 및 중심 대역에 인접한 M 개의 대역들로 성취된 비용 (예컨대, RD 트레이드오프) 과 SAO 인코딩의 다른 유형들 (예컨대, 에지 유형 SAO) 을 비교할 수도 있다. 따라서, 비디오 인코더는 대역-유형 SAO 인코딩에서 이용 가능한 모든 대역들을 체크하는 일 없이 SAO 정보를 결정할 수도 있다.
도 13의 기법들에 따르면, 비디오 인코더는 SAO 인코딩 기법을 사용하여 복수의 블록들을 인코딩한다 (330). 비디오 인코더는 복수의 블록들에 대해 SAO 병합 모드를 사용하여 코딩된 블록들의 수를 추적한다 (332). 비디오 인코더는 SAO 병합 모드가 선택된 횟수가 최소 임계값을 초과하도록 SAO 병합 모드 또는 비-병합 모드 중 어느 하나를 사용하여 복수의 블록들 중 한 블록을 코딩할지의 여부를 결정한다 (334). SAO 병합 모드에서 블록을 코딩하는 경우, 비디오 인코더는, 예를 들어, 비디오 데이터의 인코딩된 비트스트림에의 포함을 위해 블록에 대한 SAO 정보가 복사될 이웃하는 블록을 식별하는 하나 이상의 병합 플래그들을 생성할 수도 있다. 비-병합 모드에서 블록을 코딩하는 경우, 비디오 인코더는, SAO 유형 및 SAO 오프셋 값들 양쪽 모두를 포함하는 새로운 SAO 정보를 시그널링할 수도 있다.
하나 이상의 예들에서, 설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 그것들의 임의의 조합으로 구현될 수도 있다.　 소프트웨어로 구현된다면, 그 기능들은 하나 이상의 명령들 또는 코드로서 컴퓨터 판독가능 매체 상에 저장되거나 또는 그것을 통해 송신될 수도 있고 하드웨어 기반 프로세싱 유닛에 의해 실행될 수도 있다. 컴퓨터 판독가능 매체들은, 데이터 저장 매체들과 같은 유형의 (tangible) 매체에 대응하는 컴퓨터 판독가능 저장 매체들, 또는 예컨대 통신 프로토콜에 따라 한 장소에서 다른 장소로 컴퓨터 프로그램의 전달을 용이하게 하는 임의의 매체를 포함하는 통신 매체들을 포함할 수도 있다. 이런 방식으로, 컴퓨터 판독가능 매체들은 일반적으로 (1) 비일시적 (non-transitory) 인 유형의 컴퓨터 판독가능 저장 매체들 또는 (2) 신호 또는 반송파와 같은 통신 매체에 해당할 수도 있다. 　데이터 저장 매체들은 본 개시물에서 설명된 기법들의 구현을 위한 명령들, 코드 및/또는 데이터 구조들을 취출하기 위해 하나 이상의 컴퓨터들 또는 하나 이상의 프로세서들에 의해 액세스될 수 있는 임의의 이용가능 매체들일 수도 있다.　 컴퓨터 프로그램 제품은 컴퓨터 판독가능 매체를 포함할 수도 있다.
비제한적인 예로, 이러한 컴퓨터 판독가능 저장 매체들은 RAM, ROM, EEPROM, CD-ROM 또는 다른 광 디스크 스토리지, 자기 디스크 스토리지, 또는 다른 자기 저장 디바이스들, 플래시 메모리, 또는 소망의 프로그램 코드를 컴퓨터에 의해 액세스될 수 있는 명령들 또는 데이터 구조들의 형태로 저장하는데 사용될 수 있는 임의의 다른 매체를 포함할 수 있다.　 또한, 임의의 접속이 컴퓨터 판독가능 매체로 적절히 칭해진다. 예를 들어, 명령들이 웹사이트, 서버, 또는 다른 원격 리소스로부터 동축 케이블, 광섬유 케이블, 연선 (twisted pair), 디지털 가입자 회선 (DSL), 또는 무선 기술들 이를테면 적외선, 라디오, 및/또는 마이크로파를 이용하여 송신된다면, 동축 케이블, 광섬유 케이블, 연선, DSL, 또는 적외선, 라디오, 및 마이크로파와 같은 무선 기술은 매체의 정의에 포함된다. 그러나, 컴퓨터 판독가능 저장 매체들 및 데이터 저장 매체들은 커넥션들, 캐리어들, 신호들, 또는 다른 일시적인 매체들을 포함하지 않지만, 대신 비일시적, 유형의 저장 매체들을 지향하고 있음이 이해되어야 한다. 디스크 (disk 및 disc) 는 본원에서 사용되는 바와 같이, 콤팩트 디스크 (compact disc, CD), 레이저 디스크, 광 디스크, 디지털 다용도 디스크 (DVD), 플로피 디스크 (floppy disk) 및 블루레이 디스크를 포함하는데, disk들은 보통 데이터를 자기적으로 재생하지만, disc들은 레이저들로써 광적으로 데이터를 재생한다. 상기한 것들의 조합들은 컴퓨터 판독가능 매체들의 범위 내에 또한 포함되어야 한다.
명령들은 하나 이상의 프로세서들, 이를테면 하나 이상의 DSP들, 범용 마이크로프로세서들, 주문형 집적회로들 (ASIC들), FPGA들, 또는 다른 동등한 통합 또는 개별 로직 회로에 의해 실행될 수도 있다. 따라서, 본 명세서에서 사용되는 바와 같은 "프로세서"라는 용어는 앞서의 구조 또는 본 명세서에서 설명된 기법들의 구현에 적합한 임의의 다른 구조 중 임의의 것을 나타낼 수도 있다. 덧붙여서, 일부 양태들에서, 본 명세서에서 설명된 기능성은 인코딩 및 디코딩을 위해 구성되는, 또는 결합형 코덱으로 통합되는 전용 하드웨어 및/또는 소프트웨어 모듈들 내에 제공될 수도 있다. 또한, 본 기법들은 하나 이상의 회로들 또는 로직 엘리먼트들 내에 완전히 구현될 수 있다.
본 개시물의 기법들은 무선 핸드셋, IC 또는 IC들의 세트 (예컨대, 칩 셋) 을 포함하는 매우 다양한 디바이스들 또는 장치들로 구현될 수도 있다. 다양한 컴포넌트들, 모듈들, 또는 유닛들이 개시된 기법들을 수행하도록 구성되는 디바이스들의 기능적 양태들을 강조하기 위해 본 개시물에서 설명되지만, 상이한 하드웨어 유닛들에 의한 실현을 반드시 요구하지는 않는다. 대신에, 위에서 설명된 바와 같이, 다양한 유닛들은 코덱 하드웨어 유닛에 결합되거나 또는 적합한 소프트웨어 및/또는 펌웨어에 연계하여, 위에서 설명된 바와 같은 하나 이상의 프로세서들을 포함한 상호운용적 하드웨어 유닛들의 컬렉션에 의해 제공될 수도 있다.
다양한 예들이 설명되어 있다. 이들 및 다른 예들은 다음의 청구항들의 범위 내에 있다.

Claims (30)

  1. 비디오 데이터를 인코딩하는 방법으로서,
    샘플 적응 오프셋 (sample adaptive offset, SAO) 유형들의 세트에 따라 비디오 데이터를 인코딩하는 단계;
    비디오 데이터의 제 1 블록에 대해 상기 SAO 유형들의 서브세트를 테스트하기 위해 복수의 코딩 과정들을 수행하는 단계로서, 상기 서브세트는 상기 세트보다 작은, 상기 수행하는 단계;
    상기 SAO 유형들의 서브세트로부터 비디오 데이터의 상기 제 1 블록에 대한 SAO 유형을 선택하는 단계; 및
    인코딩된 비트스트림에의 포함을 위해, 상기 제 1 블록에 대한 선택된 상기 SAO 유형을 식별하기 위한 정보를 생성하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
  2. 제 1 항에 있어서,
    상기 SAO 유형들의 세트는 대역 오프셋 유형, 제 1 에지 오프셋 유형, 제 2 에지 오프셋 유형, 제 3 에지 오프셋 유형, 및 제 4 에지 오프셋 유형을 포함하는, 비디오 데이터를 인코딩하는 방법.
  3. 제 1 항에 있어서,
    제 1 코딩 모드에서 상기 비디오 데이터의 추가적인 블록들의 제 1 세트를 코딩하는 단계로서, 상기 제 1 코딩 모드는 상기 SAO 유형들의 상기 서브세트를 테스트하기 위해 상기 복수의 코딩 과정들을 수행하는 단계를 포함하는, 상기 제 1 세트를 코딩하는 단계; 및
    제 2 코딩 모드에서 상기 비디오 데이터의 추가적인 블록들의 제 2 세트를 코딩하는 단계로서, 상기 제 2 코딩 모드는 상기 SAO 유형들의 세트의 모든 SAO 유형들을 테스트하기 위해 복수의 코딩 과정들을 수행하는 단계를 포함하는, 상기 제 2 세트를 코딩하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
  4. 제 1 항에 있어서,
    비디오 데이터의 상기 제 1 블록에 앞서 인코딩된 비디오 데이터의 블록에 대해, 상기 SAO 유형들의 세트를 테스트하기 위해 복수의 코딩 과정들을 수행하는 단계;
    비디오 데이터의 상기 제 1 블록에 앞서 인코딩된 비디오 데이터의 상기 블록에 대한 SAO 유형을 선택하는 단계; 및
    비디오 데이터의 상기 제 1 블록에 대해, 상기 제 1 블록에 앞서 인코딩된 비디오 데이터의 상기 블록을 인코딩하기 위해 선택된 SAO 유형에 기초하여, 상기 SAO 유형들의 상기 서브세트에 포함시킬 SAO 유형들을 선택하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
  5. 제 1 항에 있어서,
    비디오 데이터의 상기 제 1 블록에 대해 상기 SAO 유형들의 상기 서브세트를 테스트하기 위해 상기 복수의 코딩 과정들을 수행하는 단계는, 화소 데이터의 루마 블록에 대해 상기 SAO 유형들의 세트로부터의 하나 이상의 SAO 유형들을 테스트하기 위해 상기 복수의 코딩 과정들을 수행하는 단계를 포함하며; 그리고 상기 비디오 데이터를 인코딩하기 위해 상기 SAO 유형들의 서브세트로부터 SAO 유형을 선택하는 단계는 비디오 데이터의 루마 블록을 인코딩하기 위한 SAO 유형을 선택하는 단계를 포함하며,
    상기 방법은,
    크로마 블록에 대해 상기 SAO 유형들의 세트로부터 상기 하나 이상의 SAO 유형들을 테스트하기 위해 코딩 과정을 수행하는 일 없이 선택된 SAO 유형을 사용하여 상기 루마 블록에 대응하는 크로마 블록을 인코딩하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
  6. 제 1 항에 있어서,
    비디오 데이터의 상기 제 1 블록에 대해 상기 SAO 유형들의 상기 서브세트를 테스트하기 위해 상기 복수의 코딩 과정들을 수행하는 단계는, 블록에서의 화소들의 서브세트의 코딩을 테스트하기 위해 상기 코딩 과정들을 수행하는 단계를 포함하며, 화소들의 상기 서브세트는 데이터의 상기 블록에서의 모두보다 더 적은 화소들을 포함하는, 비디오 데이터를 인코딩하는 방법.
  7. 제 1 항에 있어서,
    비디오 데이터의 상기 블록은 블록화제거 필터링되어 있지 않은 화소 데이터를 포함하는, 비디오 데이터를 인코딩하는 방법.
  8. 제 1 항에 있어서,
    비디오 데이터의 상기 제 1 블록에 대한 오프셋 값들을 결정하는 단계;
    비디오 데이터의 상기 제 1 블록에 대해 결정된 SAO 유형을 사용하여 비디오 데이터의 제 2 블록에 상기 오프셋 값들을 추가하는 단계;
    추가된 오프셋 값들을 갖는 비디오 데이터의 상기 제 2 블록과 대응하는 원래의 블록을 비교하는 단계; 및
    비디오 데이터의 상기 제 2 블록과 비디오 데이터의 상기 대응하는 원래의 블록 사이의 차이가 임계 차이량 미만인 것에 응답하여, 상기 제 1 블록에 대해 결정된 상기 오프셋 유형 및 상기 오프셋 값들을 사용하여 비디오 데이터의 상기 제 2 블록을 인코딩하고 SAO 정보 도출 프로세스를 종료하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
  9. 제 8 항에 있어서,
    상기 제 1 블록의 상기 SAO 정보를 사용하여 상기 제 2 블록을 인코딩하는 단계는 병합 플래그를 생성하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
  10. 제 8 항에 있어서,
    상기 SAO 정보 도출 프로세스를 종료하는 단계는 상기 제 1 블록의 상기 SAO 정보 외의 SAO 정보를 체크하기에 앞서 상기 SAO 정보 도출 프로세스를 종료하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
  11. 비디오 데이터를 인코딩하는 디바이스로서,
    비디오 데이터를 저장하도록 구성되는 메모리;
    하나 이상의 프로세서들을 포함하며,
    상기 하나 이상의 프로세서들은,
    샘플 적응 오프셋 (SAO) 유형들의 세트에 따라 비디오 데이터를 인코딩하도록;
    비디오 데이터의 제 1 블록에 대해 상기 SAO 유형들의 서브세트를 테스트하기 위해 복수의 코딩 과정들을 수행하도록 하는 것으로서, 상기 서브세트는 상기 세트보다 작은, 상기 복수의 코딩 과정들을 수행하도록;
    상기 SAO 유형들의 서브세트로부터 비디오 데이터의 상기 제 1 블록에 대한 SAO 유형을 선택하도록; 그리고
    인코딩된 비트스트림에의 포함을 위해, 상기 제 1 블록에 대한 선택된 상기 SAO 유형을 식별하기 위한 정보를 생성하도록
    구성되는, 비디오 데이터를 인코딩하는 디바이스.
  12. 제 10 항에 있어서,
    상기 SAO 유형들의 세트는 대역 오프셋 유형, 제 1 에지 오프셋 유형, 제 2 에지 오프셋 유형, 제 3 에지 오프셋 유형, 및 제 4 에지 오프셋 유형을 포함하는, 비디오 데이터를 인코딩하는 디바이스.
  13. 제 10 항에 있어서,
    상기 하나 이상의 프로세서들은 또한,
    제 1 코딩 모드에서 상기 비디오 데이터의 추가적인 블록들의 제 1 세트를 코딩하도록 하는 것으로서, 상기 제 1 코딩 모드는 상기 SAO 유형들의 상기 서브세트를 테스트하기 위해 상기 복수의 코딩 과정들을 수행하는 것을 포함하는, 상기 제 1 세트를 코딩하도록; 그리고
    제 2 코딩 모드에서 상기 비디오 데이터의 추가적인 블록들의 제 2 세트를 코딩하도록 하는 것으로서, 상기 제 2 코딩 모드는 상기 SAO 유형들의 세트의 모든 SAO 유형들을 테스트하기 위해 복수의 코딩 과정들을 수행하는 것을 포함하는, 상기 제 2 세트를 코딩하도록 구성되는, 비디오 데이터를 인코딩하는 디바이스.
  14. 제 10 항에 있어서,
    상기 하나 이상의 프로세서들은 또한,
    비디오 데이터의 상기 제 1 블록에 앞서 인코딩된 비디오 데이터의 블록에 대해, 상기 SAO 유형들의 세트를 테스트하기 위해 복수의 코딩 과정들을 수행하도록;
    비디오 데이터의 상기 제 1 블록에 앞서 인코딩된 비디오 데이터의 상기 블록에 대한 SAO 유형을 선택하도록; 그리고
    비디오 데이터의 상기 제 1 블록에 대해, 상기 제 1 블록에 앞서 인코딩된 비디오 데이터의 상기 블록을 인코딩하기 위해 선택된 SAO 유형에 기초하여, 상기 SAO 유형들의 상기 서브세트에 포함시킬 SAO 유형들을 선택하도록 구성되는, 비디오 데이터를 인코딩하는 디바이스.
  15. 제 10 항에 있어서,
    비디오 데이터의 상기 제 1 블록에 대해 상기 SAO 유형들의 상기 서브세트를 테스트하기 위해 상기 복수의 코딩 과정들을 수행하는 것은, 화소 데이터의 루마 블록에 대해 상기 SAO 유형들의 세트로부터의 하나 이상의 SAO 유형들을 테스트하기 위해 상기 복수의 코딩 과정들을 수행하는 것을 포함하며; 그리고 상기 비디오 데이터를 인코딩하기 위해 상기 SAO 유형들의 서브세트로부터 SAO 유형을 선택하는 것은 비디오 데이터의 루마 블록을 인코딩하기 위한 SAO 유형을 선택하는 것을 포함하며, 그리고
    상기 하나 이상의 프로세서들은 또한, 크로마 블록에 대해 상기 SAO 유형들의 세트로부터 상기 하나 이상의 SAO 유형들을 테스트하기 위해 코딩 과정을 수행하는 일 없이 선택된 SAO 유형을 사용하여 상기 루마 블록에 대응하는 크로마 블록을 인코딩하도록 구성되는, 비디오 데이터를 인코딩하는 디바이스.
  16. 제 10 항에 있어서,
    비디오 데이터의 상기 제 1 블록에 대해 상기 SAO 유형들의 상기 서브세트를 테스트하기 위해 상기 복수의 코딩 과정들을 수행하기 위해, 상기 하나 이상의 프로세서들은 또한, 블록에서의 화소들의 서브세트의 코딩을 테스트하기 위해 상기 코딩 과정들을 수행하도록 구성되며, 화소들의 상기 서브세트는 데이터의 상기 블록에서의 모두보다 더 적은 화소들을 포함하는, 비디오 데이터를 인코딩하는 디바이스.
  17. 제 10 항에 있어서,
    비디오 데이터의 상기 블록은 블록화제거 필터링되어 있지 않은 화소 데이터를 포함하는, 비디오 데이터를 인코딩하는 디바이스.
  18. 제 10 항에 있어서,
    상기 하나 이상의 프로세서들은 또한,
    비디오 데이터의 상기 제 1 블록에 대한 오프셋 값들을 결정하도록;
    비디오 데이터의 상기 제 1 블록에 대해 결정된 SAO 유형을 사용하여 비디오 데이터의 제 2 블록에 상기 오프셋 값들을 추가하도록;
    추가된 오프셋 값들을 갖는 비디오 데이터의 상기 제 2 블록과 대응하는 원래의 블록을 비교하도록; 그리고
    비디오 데이터의 상기 제 2 블록과 비디오 데이터의 상기 대응하는 원래의 블록 사이의 차이가 임계 차이량 미만인 것에 응답하여, 상기 제 1 블록에 대해 결정된 상기 오프셋 유형 및 상기 오프셋 값들을 사용하여 비디오 데이터의 상기 제 2 블록을 인코딩하고 SAO 정보 도출 프로세스를 종료하도록 구성되는, 비디오 데이터를 인코딩하는 디바이스.
  19. 제 18 항에 있어서,
    상기 제 1 블록의 상기 SAO 정보를 사용하여 상기 제 2 블록을 인코딩하기 위해, 상기 하나 이상의 프로세서들은 또한, 병합 플래그를 생성하도록 구성되는, 비디오 데이터를 인코딩하는 디바이스.
  20. 제 18 항에 있어서,
    상기 SAO 정보 도출 프로세스를 종료하기 위해, 상기 하나 이상의 프로세서들은 또한, 상기 제 1 블록의 상기 SAO 정보 외의 SAO 정보를 체크하기에 앞서 상기 SAO 정보 도출 프로세스를 종료하도록 구성되는, 비디오 데이터를 인코딩하는 디바이스.
  21. 제 11 항에 있어서,
    상기 디바이스는:
    집적 회로;
    마이크로프로세서; 또는
    상기 비디오 데이터를 취득하도록 구성되는 카메라를 포함하는 무선 통신 디바이스
    중 적어도 하나를 포함하는, 비디오 데이터를 인코딩하는 디바이스.
  22. 비디오 데이터를 인코딩하는 장치로서,
    샘플 적응 오프셋 (SAO) 유형들의 세트에 따라 비디오 데이터를 인코딩하는 수단;
    비디오 데이터의 제 1 블록에 대해 상기 SAO 유형들의 서브세트를 테스트하기 위해 복수의 코딩 과정들을 수행하는 수단으로서, 상기 서브세트는 상기 세트보다 작은, 상기 수행하는 수단;
    상기 SAO 유형들의 서브세트로부터 비디오 데이터의 상기 제 1 블록에 대한 SAO 유형을 선택하는 수단; 및
    인코딩된 비트스트림에의 포함을 위해, 상기 제 1 블록에 대한 선택된 상기 SAO 유형을 식별하기 위한 정보를 생성하는 수단을 포함하는, 비디오 데이터를 인코딩하는 장치.
  23. 제 22 항에 있어서,
    상기 SAO 유형들의 세트는 대역 오프셋 유형, 제 1 에지 오프셋 유형, 제 2 에지 오프셋 유형, 제 3 에지 오프셋 유형, 및 제 4 에지 오프셋 유형을 포함하는, 비디오 데이터를 인코딩하는 장치.
  24. 제 22 항에 있어서,
    제 1 코딩 모드에서 상기 비디오 데이터의 추가적인 블록들의 제 1 세트를 코딩하는 수단으로서, 상기 제 1 코딩 모드는 상기 SAO 유형들의 상기 서브세트를 테스트하기 위해 상기 복수의 코딩 과정들을 수행하는 것을 포함하는, 상기 제 1 세트를 코딩하는 수단; 및
    제 2 코딩 모드에서 상기 비디오 데이터의 추가적인 블록들의 제 2 세트를 코딩하는 수단으로서, 상기 제 2 코딩 모드는 상기 SAO 유형들의 세트의 모든 SAO 유형들을 테스트하기 위해 복수의 코딩 과정들을 수행하는 것을 포함하는, 상기 제 2 세트를 코딩하는 수단을 더 포함하는, 비디오 데이터를 인코딩하는 장치.
  25. 제 22 항에 있어서,
    비디오 데이터의 상기 제 1 블록에 앞서 인코딩된 비디오 데이터의 블록에 대해 상기 SAO 유형들의 세트를 테스트하기 위해 복수의 코딩 과정들을 수행하는 수단;
    비디오 데이터의 상기 제 1 블록에 앞서 인코딩된 비디오 데이터의 상기 블록에 대한 SAO 유형을 선택하는 수단; 및
    상기 제 1 블록에 앞서 인코딩된 비디오 데이터의 상기 블록을 인코딩하기 위해 선택된 SAO 유형에 기초하여 상기 SAO 유형들의 상기 서브세트에 포함시킬 SAO 유형들을 선택하는 수단을 더 포함하는, 비디오 데이터를 인코딩하는 장치.
  26. 제 22 항에 있어서,
    비디오 데이터의 상기 제 1 블록에 대해 상기 SAO 유형들의 상기 서브세트를 테스트하기 위해 상기 복수의 코딩 과정들을 수행하는 수단은, 화소 데이터의 루마 블록에 대해 상기 SAO 유형들의 세트로부터의 하나 이상의 SAO 유형들을 테스트하기 위해 상기 복수의 코딩 과정들을 수행하는 수단을 포함하며; 그리고 상기 비디오 데이터를 인코딩하기 위해 상기 SAO 유형들의 서브세트로부터 SAO 유형을 선택하는 수단은 비디오 데이터의 루마 블록을 인코딩하기 위한 SAO 유형을 선택하는 수단을 포함하며,
    상기 장치는,
    크로마 블록에 대해 상기 SAO 유형들의 세트로부터 상기 하나 이상의 SAO 유형들을 테스트하기 위해 코딩 과정을 수행하는 일 없이 선택된 SAO 유형을 사용하여 상기 루마 블록에 대응하는 크로마 블록을 인코딩하는 수단을 더 포함하는, 비디오 데이터를 인코딩하는 장치.
  27. 제 22 항에 있어서,
    비디오 데이터의 상기 제 1 블록에 대해 상기 SAO 유형들의 상기 서브세트를 테스트하기 위해 상기 복수의 코딩 과정들을 수행하는 수단은, 블록에서의 화소들의 서브세트의 코딩을 테스트하기 위해 상기 코딩 과정들을 수행하는 수단을 포함하며, 화소들의 상기 서브세트는 데이터의 상기 블록에서의 모두보다 더 적은 화소들을 포함하는, 비디오 데이터를 인코딩하는 장치.
  28. 제 22 항에 있어서,
    비디오 데이터의 상기 블록은 블록화제거 필터링되어 있지 않은 화소 데이터를 포함하는, 비디오 데이터를 인코딩하는 장치.
  29. 제 22 항에 있어서,
    비디오 데이터의 상기 제 1 블록에 대한 오프셋 값들을 결정하는 수단;
    비디오 데이터의 상기 제 1 블록에 대해 결정된 SAO 유형을 사용하여 비디오 데이터의 제 2 블록에 상기 오프셋 값들을 추가하는 수단;
    추가된 오프셋 값들을 갖는 비디오 데이터의 상기 제 2 블록과 대응하는 원래의 블록을 비교하는 수단; 및
    비디오 데이터의 상기 제 2 블록 및 비디오 데이터의 상기 대응하는 원래의 블록 사이의 차이가 임계 차이량 미만인 것에 응답하여 상기 제 1 블록에 대해 결정된 오프셋 유형 및 오프셋 값들을 사용하여 비디오 데이터의 상기 제 2 블록을 인코딩하고 SAO 정보 도출 프로세스를 종료하는 수단을 더 포함하는, 비디오 데이터를 인코딩하는 장치.
  30. 명령들을 저장하는 컴퓨터 판독가능 저장 매체로서,
    상기 명령들은, 하나 이상의 프로세서들에 의해 실행되는 경우, 상기 하나 이상의 프로세서들로 하여금,
    샘플 적응 오프셋 (SAO) 유형들의 세트에 따라 비디오 데이터를 인코딩하게 하며;
    비디오 데이터의 제 1 블록에 대해 상기 SAO 유형들의 서브세트를 테스트하기 위해 복수의 코딩 과정들을 수행하게 하는 것으로서, 상기 서브세트는 상기 세트보다 작은, 상기 복수의 코딩 과정들을 수행하게 하며;
    상기 SAO 유형들의 서브세트로부터 비디오 데이터의 상기 제 1 블록에 대한 SAO 유형을 선택하게 하며; 그리고
    인코딩된 비트스트림에의 포함을 위해, 상기 제 1 블록에 대한 선택된 상기 SAO 유형을 식별하기 위한 정보를 생성하게 하는, 컴퓨터 판독가능 저장 매체.
KR1020177024625A 2015-03-06 2016-02-22 저 복잡도 샘플 적응 오프셋 (sao) 코딩 KR20170126889A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201562129628P 2015-03-06 2015-03-06
US62/129,628 2015-03-06
US14/856,192 2015-09-16
US14/856,192 US9877024B2 (en) 2015-03-06 2015-09-16 Low complexity sample adaptive offset (SAO) coding
PCT/US2016/018905 WO2016144519A1 (en) 2015-03-06 2016-02-22 Low complexity sample adaptive offset (sao) coding

Publications (1)

Publication Number Publication Date
KR20170126889A true KR20170126889A (ko) 2017-11-20

Family

ID=56851232

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177024625A KR20170126889A (ko) 2015-03-06 2016-02-22 저 복잡도 샘플 적응 오프셋 (sao) 코딩

Country Status (6)

Country Link
US (2) US9877024B2 (ko)
EP (1) EP3266204B1 (ko)
JP (1) JP2018511235A (ko)
KR (1) KR20170126889A (ko)
CN (1) CN107431816B (ko)
WO (1) WO2016144519A1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9877024B2 (en) 2015-03-06 2018-01-23 Qualcomm Incorporated Low complexity sample adaptive offset (SAO) coding
CN112887711B (zh) * 2015-07-27 2023-06-30 寰发股份有限公司 一种视频编解码方法及***
KR102326167B1 (ko) * 2015-11-10 2021-11-17 엘지디스플레이 주식회사 유기 발광 표시장치와 그 구동 방법
US11082710B2 (en) * 2016-09-14 2021-08-03 Inscape Data, Inc. Embedding video watermarks without visible impairments
US11132758B2 (en) * 2016-09-14 2021-09-28 Inscape Data, Inc. Embedding data in video without visible impairments
EP3349459A1 (en) 2017-01-11 2018-07-18 Thomson Licensing A method and a device for image encoding and decoding
WO2019225459A1 (ja) 2018-05-23 2019-11-28 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
CN110944188B (zh) * 2018-09-21 2022-04-08 杭州海康威视数字技术股份有限公司 样点自适应补偿的方法、装置和***
CN113242426B (zh) * 2021-04-06 2024-02-13 中南大学 一种视频编解码方法、设备和存储介质

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9161041B2 (en) * 2011-01-09 2015-10-13 Mediatek Inc. Apparatus and method of efficient sample adaptive offset
US20120294353A1 (en) 2011-05-16 2012-11-22 Mediatek Inc. Apparatus and Method of Sample Adaptive Offset for Luma and Chroma Components
US10484693B2 (en) * 2011-06-22 2019-11-19 Texas Instruments Incorporated Method and apparatus for sample adaptive offset parameter estimation for image and video coding
US9357235B2 (en) * 2011-10-13 2016-05-31 Qualcomm Incorporated Sample adaptive offset merged with adaptive loop filter in video coding
WO2013070148A1 (en) 2011-11-07 2013-05-16 Telefonaktiebolaget L M Ericsson (Publ) Improved sample adaptive offset compensation of video data
US20130114683A1 (en) * 2011-11-07 2013-05-09 Sharp Laboratories Of America, Inc. Video decoder with enhanced sample adaptive offset
US9774853B2 (en) * 2011-11-08 2017-09-26 Google Technology Holdings LLC Devices and methods for sample adaptive offset coding and/or signaling
WO2013091513A1 (en) * 2011-12-22 2013-06-27 Mediatek Inc. Method and apparatus of texture image compression in 3d video coding
US9955153B2 (en) * 2012-01-05 2018-04-24 Google Technology Holdings LLC Devices and methods for sample adaptive offset coding
WO2013109419A1 (en) 2012-01-21 2013-07-25 General Instrument Corporation Devices and methods for sample adaptive offset coding and/or selection of band offset parameters
US20130272376A1 (en) * 2012-04-16 2013-10-17 Sony Corporation Sample adaptive offset (sao) filter with boundary interpolation
MY166729A (en) * 2012-05-25 2018-07-18 Sun Patent Trust Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
LT2854398T (lt) * 2012-06-11 2018-01-10 Samsung Electronics Co., Ltd. Vaizdo kodavimo būdas, bendrinant sao parametrą pagal spalvio komponentą
US10623759B2 (en) * 2012-06-13 2020-04-14 Sony Corporation Decoupling enhancements in sample adaptive offset (SAO) for high efficiency video encoder (HEVC)
US9386307B2 (en) * 2012-06-14 2016-07-05 Qualcomm Incorporated Grouping of bypass-coded bins for SAO syntax elements
US20130336386A1 (en) 2012-06-18 2013-12-19 Qualcomm Incorporated Sample adaptive offset (sao) coding
TWI618404B (zh) * 2012-06-27 2018-03-11 Sony Corp Image processing device and method
US9826240B2 (en) * 2013-07-05 2017-11-21 Texas Instruments Incorporated High throughput VLSI architecture for HEVC SAO encoding
CN104243985B (zh) * 2014-09-29 2018-05-08 北方工业大学 Hevc中的样本自适应补偿
US9877024B2 (en) 2015-03-06 2018-01-23 Qualcomm Incorporated Low complexity sample adaptive offset (SAO) coding

Also Published As

Publication number Publication date
US9877024B2 (en) 2018-01-23
EP3266204B1 (en) 2022-04-27
US10382755B2 (en) 2019-08-13
CN107431816A (zh) 2017-12-01
WO2016144519A1 (en) 2016-09-15
US20180146194A1 (en) 2018-05-24
EP3266204A1 (en) 2018-01-10
JP2018511235A (ja) 2018-04-19
US20160261874A1 (en) 2016-09-08
CN107431816B (zh) 2020-12-29

Similar Documents

Publication Publication Date Title
US10412419B2 (en) Adaptive filtering in video coding
US10382755B2 (en) Low complexity sample adaptive offset (SAO) coding
US9161046B2 (en) Determining quantization parameters for deblocking filtering for video coding
US8995523B2 (en) Memory efficient context modeling
TWI479869B (zh) 色調片段位準量化系數偏移及解塊
US9167269B2 (en) Determining boundary strength values for deblocking filtering for video coding
KR101622860B1 (ko) 비디오 코딩을 위한 적응적 센터 대역 오프셋 필터
EP2984827B1 (en) Sample adaptive offset scaling based on bit-depth
KR20190089890A (ko) 비디오 코딩에서의 양방향 필터 사용의 표시
WO2015038928A1 (en) Partial intra block copying for video coding
KR20160048170A (ko) 인트라 블록 복사를 위한 레지듀얼 예측
KR20160032249A (ko) 비디오 코딩에서의 변환들
KR20170016994A (ko) 일원화된 병합 모드 및 적응적 모션 벡터 예측 모드 후보 선택
KR101870546B1 (ko) 서브-레이어 참조 예측 종속성에 기초한 인터-레이어 rps 도출을 위한 시스템들 및 방법들
KR20140139519A (ko) 변환 계수 코딩을 위한 컨텍스트 도출에서의 스캔 기반 슬라이딩 윈도우
US20130128971A1 (en) Transforms in video coding
US9998739B2 (en) Optimization for encoding video data using non-square partitions
CN111200735A (zh) 一种帧间预测的方法及装置
CN111149361B (zh) 具有在用于视频译码的随机存取配置中的未来参考帧的自适应图片群组结构
CN110876057B (zh) 一种帧间预测的方法及装置
BR112014024749B1 (pt) Método e aparelho para processar dados de vídeo e mídia de armazenamento não transitória legível por computador