KR101642205B1 - 비디오 코딩을 위한 디블록킹 필터링에 대한 경계 강도 값들의 결정 - Google Patents

Abstract

비디오 코더는 제 1 비디오 블록 또는 제 2 비디오 블록이 인트라-예측된 코딩 유닛 (CU) 과 연관되어 있다고 결정하는 것에 응답하여 제 1 경계 강도 값을 에지와 연관시키고, 에지는 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계에 존재한다. 제 1 비디오 블록 또는 제 2 비디오 블록의 어느 것도 인트라-예측된 CU 와 연관되어 있지 않는 경우, 비디오 코더는 제 2 또는 제 3 경계 강도 값을 에지와 연관시킬 수도 있다. 에지가 제 1 경계 강도 값 또는 제 2 경계 강도 값과 연관되어 있는 경우, 비디오 코더는 하나 이상의 디블록킹 필터들을 에지와 연관된 샘플들에 적용할 수도 있다. 제 3 경계 강도 값은 디블록킹 필터들이 에지와 연관된 샘플들에 대하여 턴오프되는 것을 표시한다.

Description

비디오 코딩을 위한 디블록킹 필터링에 대한 경계 강도 값들의 결정{DETERMINING BOUNDARY STRENGTH VALUES FOR DEBLOCKING FILTERING FOR VIDEO CODING}

본 출원은 그 전체 내용이 참조를 위해 여기에 통합되는, 2011 년 10 월 25 일자로 출원된 미국 가출원 제 61/551,325 호, 2011 년 11 월 2 일자로 출원된 미국 가출원 제 61/554,887 호, 2011 년 12월 22 일자로 출원된 미국 가출원 제 61/579,488 호, 및 2012 년 1 월 20 일자로 출원된 미국 가출원 제 61/589,143 호의 이익을 주장한 것이다.

이 개시물은 비디오 코딩에 관한 것으로, 특히 디코딩된 비디오 데이터의 필터링에 관한 것이다.

디지털 비디오 능력들은 디지털 텔레비전들, 디지털 직접 방송 시스템들, 무선 방송 시스템들, 개인 정보 단말 (PDA) 들, 랩톱 또는 데스크톱 컴퓨터들, 디지털 카메라들, 디지털 레코딩 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 디바이스들, 비디오 게임 콘솔들, 셀룰러 또는 위상 무선 전화들, 비디오 원격회의 디바이스들, 등을 포함하는 폭넓은 범위의 디바이스들 내로 통합될 수 있다. 디지털 비디오 디바이스들은 디지털 비디오 정보를 더욱 효율적으로 송신, 수신 및 저장하기 위하여, MPEG-2, MPEG-4, ITU-T H.263, ITU-T H.264/MPEG-4, 파트 10, 어드밴스드 비디오 코딩 (Advanced Video Coding; AVC), 현재 개발 중인 고효율 비디오 코딩 (High Efficiency Video Coding; HEVC) 표준, 및 이러한 표준들의 확장안들에 의해 정의된 표준들에 설명된 것들과 같은 비디오 압축 기술들을 구현한다.

비디오 압축 기술들은 비디오 시퀀스 (video sequence) 들에 내재하는 중복성을 감소시키거나 제거하기 위하여 공간적 (인트라-화상; intra-picture) 예측 및/또는 시간적 (인터-화상; inter-picture) 예측을 수행한다. 블록-기반의 비디오 코딩을 위하여, 비디오 슬라이스 (video slice) 는 트리블록 (treeblock) 들, 코딩 유닛 (coding unit; CU) 들 및/또는 코딩 노드들로서 또한 지칭될 수도 있는 비디오 블록들로 구획 (partition) 될 수도 있다. 화상 (picture) 의 인트라-코딩된 (I) 슬라이스 내의 비디오 블록들은 동일한 화상에서의 인접한 블록들 내의 참조 샘플들에 대한 공간적 예측을 이용하여 인코딩된다. 화상의 인터-코딩된 (P 또는 B) 슬라이스 내의 비디오 블록들은 동일한 화상에서의 인접한 블록들 내의 참조 샘플들에 대한 공간적 예측, 또는 다른 참조 화상들에서의 참조 샘플들에 대한 시간적 예측을 이용할 수도 있다. 화상들은 프레임들로서 지칭될 수도 있고, 참조 화상들은 참조 프레임들로서 지칭될 수도 있다.

대체로, 이 개시물은 제 1 비디오 블록과 제 2 비디오 블록 사이에 존재하는 에지에 디블록킹 필터를 적용하기 위한 기술들을 설명한다. 디블록킹 필터를 에지에 적용하는 것은 블록-기반 코딩에 의해 야기되는 시각적 아티팩트들의 출현을 감소시킬 수도 있다. 여기에서 설명되는 바와 같이, 비디오 코더는 제 1 비디오 블록 또는 제 2 비디오 블록이 인트라-예측된 코딩 유닛 (CU) 과 연관되어 있다고 결정하는 것에 응답하여 제 1 경계 강도 값을 에지와 연관시킬 수도 있고, 여기서 에지는 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계에 존재한다. 제 1 비디오 블록 또는 제 2 비디오 블록의 어느 것도 인트라-예측된 CU 와 연관되어 있지 않는 경우, 비디오 코더는 제 2 또는 제 3 경계 강도 값을 에지와 연관시킬 수도 있다. 에지가 제 1 경계 강도 값 또는 제 2 경계 강도 값과 연관되어 있는 경우, 비디오 코더는 하나 이상의 디블록킹 필터들을 에지와 연관된 샘플들에 적용할 수도 있다. 제 3 경계 강도 값은 디블록킹 필터들이 에지와 연관된 샘플들에 대해 턴오프되는 것을 표시한다.

이 개시물은 비디오 데이터를 코딩하는 방법을 설명한다. 방법은 제 1 비디오 블록 또는 제 2 비디오 블록이 인트라-예측된 코딩 유닛 (CU) 과 연관되어 있다고 결정하는 것에 응답하여, 제 1 경계 강도 값을 에지와 연관시키는 단계를 포함하고, 에지는 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계에 존재한다. 방법은 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 하나 이상의 추가적인 조건들이 충족된다고 결정하는 것에 응답하여, 제 2 경계 강도 값을 에지와 연관시키는 단계를 또한 포함한다. 추가적으로, 방법은 제 1 비디오 블록 및 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 상기 하나 이상의 추가적인 조건들이 충족되지 않는다고 결정하는 것에 응답하여, 제 3 경계 강도 값을 에지와 연관시키는 단계를 포함한다. 방법은, 에지가 제 1 경계 강도 값 또는 제 2 경계 강도 값과는 연관되어 있지만, 제 3 경계 강도 값과는 연관되어 있지 않는 경우, 에지와 연관된 샘플들에 하나 이상의 디블록킹 필터들을 적용하는 단계를 또한 포함한다.

추가적으로, 이 개시물은, 제 1 비디오 블록 또는 제 2 비디오 블록이 인트라-예측된 코딩 유닛 (CU) 과 연관되어 있다고 결정하는 것에 응답하여, 제 1 경계 강도 값을 에지와 연관시키고, 에지는 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계에 존재하도록 구성된 하나 이상의 프로세서들을 포함하는 비디오 코딩 장치를 설명한다. 하나 이상의 프로세서들은, 제 1 비디오 블록 및 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 하나 이상의 추가적인 조건들이 충족된다고 결정하는 것에 응답하여, 제 2 경계 강도 값을 에지와 연관시키도록 구성된다. 하나 이상의 프로세서들은, 제 1 비디오 블록 및 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 하나 이상의 추가적인 조건들이 충족되지 않는다고 결정하는 것에 응답하여, 제 3 경계 강도 값을 에지와 연관시키도록 구성된다. 추가적으로, 하나 이상의 프로세서들은, 에지가 제 1 경계 강도 값 또는 제 2 경계 강도 값과는 연관되어 있지만, 제 3 경계 강도 값과는 연관되어 있지 않는 경우, 디블록킹 필터를 에지와 연관된 샘플들에 적용하도록 구성된다.

이 개시물은, 제 1 비디오 블록 또는 제 2 비디오 블록이 인트라-예측된 코딩 유닛 (CU) 과 연관되어 있다고 결정하는 것에 응답하여, 제 1 경계 강도 값을 에지와 연관시키기 위한 수단을 포함하는 비디오 코딩 장치를 설명하고, 에지는 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계에 존재한다. 비디오 코딩 장치는 제 1 비디오 블록 및 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 하나 이상의 추가적인 조건들이 충족된다고 결정하는 것에 응답하여, 제 2 경계 강도 값을 에지와 연관시키기 위한 수단을 또한 포함한다. 추가적으로, 비디오 코딩 장치는 제 1 비디오 블록 및 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 하나 이상의 추가적인 조건들이 충족되지 않는다고 결정하는 것에 응답하여, 제 3 경계 강도 값을 에지와 연관시키기 위한 수단을 포함한다. 비디오 코딩 장치는, 에지가 제 1 경계 강도 값 또는 제 2 경계 강도 값과는 연관되어 있지만, 제 3 경계 강도 값과는 연관되어 있지 않는 경우, 에지와 연관된 샘플들에 하나 이상의 디블록킹 필터들을 적용하기 위한 수단을 또한 포함한다.

이 개시물은, 컴퓨터 실행가능 명령들이 실행되는 경우, 하나 이상의 프로세서들이, 제 1 비디오 블록 또는 제 2 비디오 블록이 인트라-예측된 코딩 유닛 (CU) 과 연관되어 있다고 결정하는 것에 응답하여, 제 1 경계 강도 값을 에지와 연관시키도록 하는 컴퓨터 실행가능 명령들을 저장하는 하나 이상의 컴퓨터 판독가능 저장 매체들을 포함하는 컴퓨터 프로그램 제품을 설명한다. 에지는 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계에 존재한다. 명령들은 또한, 하나 이상의 프로세서들이 제 1 비디오 블록 및 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 하나 이상의 추가적인 조건들이 충족된다고 결정하는 것에 응답하여, 제 2 경계 강도 값을 에지와 연관시키도록 한다. 명령들은 또한, 하나 이상의 프로세서들이 제 1 비디오 블록 및 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 하나 이상의 추가적인 조건들이 충족되지 않는다고 결정하는 것에 응답하여, 제 3 경계 강도 값을 에지와 연관시키도록 한다. 추가적으로, 명령들은 하나 이상의 프로세서가, 에지가 제 1 경계 강도 값 또는 제 2 경계 강도 값과는 연관되어 있지만, 제 3 경계 강도 값과는 연관되어 있지 않는 경우, 하나 이상의 디블록킹 필터들을 에지와 연관된 샘플들에 적용하도록 한다.

하나 이상의 예들의 세부사항들은 이하의 첨부 도면들 및 설명에서 기재되어 있다. 다른 특징들, 목적들, 및 장점들은 설명 및 도면들로부터, 그리고 청구항들로부터 명백할 것이다.

도 1 은 이 개시물의 기술들을 사용할 수도 있는 일 예의 비디오 코딩 시스템을 예시하는 블록 다이어그램이다.
도 2 는 이 개시물의 기술들을 구현할 수도 있는 일 예의 비디오 인코더를 예시하는 블록 다이어그램이다.
도 3 은 이 개시물의 기술들을 구현할 수도 있는 일 예의 비디오 디코더를 예시하는 블록 다이어그램이다.
도 4 는 코딩 유닛과 연관된 블록킹 아티팩트들을 감소시키기 위한 일 예의 디블록킹 동작을 예시하는 순서도이다.
도 5 는 경계 강도 값을 2 개의 비디오 블록들 사이의 루마 에지 (luma edge) 와 연관시키기 위한 일 예의 동작을 예시하는 순서도이다.
도 6 은 경계 강도 값을 2 개의 비디오 블록들 사이의 크로마 에지 (chroma edge) 와 연관시키기 위한 일 예의 동작을 예시하는 순서도이다.
도 7 은 코딩 유닛의 루마 에지들을 디블록킹하기 위한 일 예의 동작을 예시하는 순서도이다.
도 8 은 개별적인 루마 에지에 대해 비디오 코더에 의해 수행되는 일 예의 디블록킹 동작을 예시하는 순서도이다.
도 9 는 제 1 비디오 블록 "A" 와 제 2 비디오 블록 "B" 사이의 수직 에지에서 일 예의 샘플들의 라벨들을 표시하는 개념적인 다이어그램이다.
도 10 은 강한 또는 약한 디블록킹 필터를 루마 에지의 세그먼트에 적용할 것인지 여부를 결정하기 위한 일 예의 동작을 예시하는 순서도이다.
도 11 은 코딩 유닛의 크로마 에지들을 디블록킹하기 위한 일 예의 동작을 예시하는 순서도이다.
도 12 는 개별적인 크로마 에지와 연관된 Cb 또는 Cr 샘플들에 대해 비디오 코더에 의해 수행되는 일 예의 디블록킹 동작을 예시하는 순서도이다.
도 13a 내지 도 13d 는 일 예의 샘플 값 그래프들을 예시하는 개념적인 다이어그램들이다.
도 14a 내지 도 14c 는 일 예의 샘플 값 그래프들을 예시하는 개념적인 다이어그램들이다.

첨부된 도면들은 예들을 예시한다. 첨부된 도면들 내의 참조 번호들에 의해 표시된 엘리먼트들은 다음의 설명에서의 유사한 참조 번호들에 의해 표시된 엘리먼트들에 대응한다. 이 개시물에서, 서수 단어들 (예를 들어, "제 1", "제 2", "제 3", 등등) 로 시작하는 명칭들을 갖는 엘리먼트들은 엘리먼트들이 특정한 순서를 가지는 것이라고 반드시 의미하지는 않는다. 오히려, 이러한 서수 단어들은 동일하거나 유사한 유형의 상이한 엘리먼트들을 지칭하기 위해 단지 이용된다.

에지 (edge) 는 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계에서 발생할 수도 있다. 이 개시물에서, 용어 "비디오 블록" 은 샘플들의 2-차원 (2D) 블록을 지칭하기 위해 이용될 수도 있다. 예를 들어, 제 1 및 제 2 비디오 블록들은 인접하는 코딩 유닛 (CU) 들, 또는 CU 들의 변환 유닛 (transform unit; TU) 들 또는 예측 유닛 (prediction unit; PU) 들과 연관된 디코딩된 비디오 블록들일 수도 있다. 비디오 코더는 제 1 비디오 블록 또는 제 2 비디오 블록이 인트라-예측된 (intra-predicted) CU 와 연관되어 있다고 결정하는 것에 응답하여 제 1 경계 강도 값을 에지와 연관시킬 수도 있다. 제 1 또는 제 2 비디오 블록의 어느 것도 인트라-예측된 CU 와 연관되어 있지 않는 경우에는, 비디오 코더가 제 2 또는 제 3 경계 강도 값을 에지와 연관시킬 수도 있다. 에지가 제 1 경계 강도 값 또는 제 2 경계 강도 값과 연관되어 있는 경우, 비디오 코더는 하나 이상의 디블록킹 필터들을 에지와 연관된 샘플들에 적용할 수도 있다. 에지와 연관된 샘플들은 에지에 수직으로 뻗어 있는 샘플들과 일렬로 된 샘플들을 포함할 수도 있다. 디블록킹 필터들은 에지와 연관된 블록킹 아티팩트들의 가시성을 감소시킬 수도 있다. 블록킹 아티팩트들은 비디오 블록들 내에 원래 존재하지 않았던 밝기 (루마) 및/또는 컬러 (크로마) 샘플들 내의 예리한 불연속들을 포함할 수도 있다. 여기에서 이용되는 바와 같이, 용어 "샘플" 은 용어 "화소" 와 상호 교환가능하게 이용될 수도 있다.

제 1 비디오 블록 또는 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있다고 결정하는 것에 응답하여 에지를 제 1 경계 강도 값과 연관시키는 것은 경계 강도 값을 에지와 연관시키는 프로세스를 단순화할 수도 있고, 이에 따라, 복잡도를 감소시킬 수도 있고 비디오 코더의 성능을 증가시킬 수도 있다. 대조적으로, 제 1 비디오 블록 또는 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있는 것으로 결정한 후에 어느 경계 강도 값을 에지와 연관시킬 것인지에 대하여, 비디오 코더가 추가적인 결정들을 행해야 할 경우, 비디오 코더는 더욱 복잡해질 수도 있고 더 낮은 성능을 가질 수도 있다.

도 1 은 이 개시물의 기술들을 사용할 수도 있는 일 예의 비디오 코딩 시스템 (10) 을 예시하는 블록 다이어그램이다. 여기에서 설명되고 이용되는 바와 같이, 용어 "비디오 코더" 는 일반적으로 비디오 인코더들 및 비디오 디코더들 둘 모두를 지칭한다. 이 개시물에서는, 용어들 "비디오 코딩" 또는 "코딩" 은 일반적으로 비디오 인코딩 및 비디오 디코딩을 지칭할 수도 있다.

도 1 에 도시된 바와 같이, 비디오 코딩 시스템 (10) 은 소스 디바이스 (source device; 12) 및 목적지 디바이스 (destination device; 14) 를 포함한다. 소스 디바이스 (12) 는 인코딩된 비디오 데이터를 생성한다. 목적지 디바이스 (14) 는 소스 디바이스 (12) 에 의해 생성된 인코딩된 비디오 데이터를 디코딩할 수도 있다. 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 데스크톱 컴퓨터들, 노트북 (예를 들어, 랩톱) 컴퓨터들, 태블릿 컴퓨터들, 셋-톱 박스들, 소위 "스마트" 폰들, 소위 "스마트" 패드들과 같은 전화 핸드세트들, 텔레비전들, 카메라들, 디스플레이 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 콘솔들, 차량내 컴퓨터들, 이동 컴퓨팅 디바이스들, 등을 포함하는 폭넓은 범위의 디바이스들을 포함할 수도 있다. 일부 예들에서, 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 무선 통신을 위해 구비될 수도 있다.

목적지 디바이스 (14) 는 채널 (16) 을 통해 소스 디바이스 (12) 로부터 인코딩된 비디오 데이터를 수신할 수도 있다. 채널 (16) 은 인코딩된 비디오 데이터를 소스 디바이스 (12) 로부터 목적지 디바이스 (14) 로 이동시킬 수 있는 임의의 유형의 매체 또는 디바이스를 포함할 수도 있다. 하나의 예에서, 채널 (16) 은 소스 디바이스 (12) 가 인코딩된 비디오 데이터를 목적지 디바이스 (14) 에 직접 실시간으로 송신하는 것을 가능하게 하는 통신 매체를 포함할 수도 있다. 이 예에서, 소스 디바이스 (12) 는 무선 통신 프로토콜과 같은 통신 표준에 따라 인코딩된 비디오 데이터를 변조할 수도 있고, 변조된 비디오 데이터를 목적지 디바이스 (14) 로 송신할 수도 있다. 통신 매체는 무선 주파수 (RF) 스펙트럼 또는 하나 이상의 물리적 송신 선로들과 같은 무선 또는 유선 통신 매체를 포함할 수도 있다. 통신 매체는 로컬 영역 네트워크, 광역 네트워크, 또는 인터넷과 같은 글로벌 네트워크와 같은, 패킷-기반 네트워크의 일부를 형성할 수도 있다. 통신 매체는 라우터들, 스위치들, 기지국들, 또는 소스 디바이스 (12) 로부터 목적지 디바이스 (14) 로의 통신을 용이하게 하는 다른 장비를 포함할 수도 있다.

또 다른 예에서, 채널 (16) 은 소스 디바이스 (12) 에 의해 생성된 인코딩된 비디오 데이터를 저장하는 저장 매체에 대응할 수도 있다. 이 예에서, 목적지 디바이스 (14) 는 디스크 액세스 또는 카드 액세스를 통해 저장 매체를 액세스할 수도 있다. 저장 매체는 블루-레이 (Blu-ray) 디스크들, DVD 들, CD-ROM 들, 플래쉬 메모리, 또는 인코딩된 비디오 데이터를 저장하기 위한 다른 적당한 디지털 저장 매체들과 같은 다양한 국소적으로 액세스되는 데이터 저장 매체들을 포함할 수도 있다. 추가의 예에서, 채널 (16) 은 소스 디바이스 (12) 에 의해 생성된 인코딩된 비디오를 저장하는 파일 서버 또는 또 다른 중간 저장 디바이스를 포함할 수도 있다. 이 예에서, 목적지 디바이스 (14) 는 파일 서버 또는 다른 중간 저장 디바이스에 저장된 인코딩된 비디오 데이터를 스트리밍 또는 다운로드를 통해 액세스할 수도 있다. 파일 서버는 인코딩된 비디오 데이터를 저장하고 그 인코딩된 비디오 데이터를 목적지 디바이스 (14) 에 송신할 수 있는 유형의 서버일 수도 있다. 일 예의 파일 서버들은 (예를 들어, 웹사이트에 대한) 웹 서버들, FTP 서버들, 네트워크 부속 스토리지 (network attached storage; NAS) 디바이스들, 및 로컬 디스크 드라이브들을 포함한다. 목적지 디바이스 (14) 는 인터넷 접속을 포함하는 임의의 표준 데이터 접속을 통해 인코딩된 비디오 데이터에 액세스할 수도 있다. 일 예의 유형들의 데이터 접속들은 무선 채널들 (예를 들어, Wi-Fi 접속들), 유선 접속들 (예를 들어, DSL, 케이블 모뎀, 등), 또는 파일 서버 상에 저장된 인코딩된 비디오 데이터에 액세스하기에 적당한 둘 모두의 조합들을 포함할 수도 있다. 파일 서버로부터의 인코딩된 비디오 데이터의 송신은 스트리밍 송신, 다운로드 송신, 또는 둘 모두의 조합일 수도 있다.

이 개시물의 기술들은 무선 애플리케이션들 또는 설정 (setting) 들로 제한되지 않는다. 기술들은, 오버-디-에어 (over-the-air) 텔레비전 방송들, 케이블 텔레비전 송신들, 위성 텔레비전 송신들, 예를 들어, 인터넷을 통한 스트리밍 비디오 송신들, 데이터 저장 매체 상의 저장을 위한 디지털 비디오의 인코딩, 데이터 저장 매체 상에 저장된 디지털 비디오의 디코딩, 또는 다른 애플리케이션들과 같은 다양한 멀티미디어 애플리케이션들 중의 임의의 것을 지원하는 비디오 코딩에 적용될 수도 있다. 일부 예들에서, 비디오 코딩 시스템 (10) 은 비디오 스트리밍, 비디오 플레이백, 비디오 브로드캐스팅, 및/또는 영상 통화와 같은 애플리케이션들을 지원하기 위해 단방향 또는 양방향 비디오 송신을 지원하도록 구성될 수도 있다.

도 1 의 예에서, 소스 디바이스 (12) 는 비디오 소스 (18), 비디오 인코더 (20), 및 출력 인터페이스 (22) 를 포함한다. 일부 경우들에서, 출력 인터페이스 (22) 는 변조기/복조기 (모뎀) 및/또는 송신기를 포함할 수도 있다. 소스 디바이스 (12) 에서, 비디오 소스 (18) 는 비디오 캡처 디바이스, 예를 들어, 비디오 카메라, 이전에 캡처된 비디오 데이터를 포함하는 비디오 아카이브, 비디오 컨텐츠 제공자로부터 비디오 데이터를 수신하기 위한 비디오 피드 인터페이스, 및/또는 비디오 데이터를 생성하기 위한 컴퓨터 그래픽스 시스템과 같은 소스, 또는 이러한 소스들의 조합을 포함할 수도 있다.

비디오 인코더 (20) 는 캡처된, 프리-캡처된, 또는 컴퓨터-생성된 비디오 데이터를 인코딩할 수도 있다. 인코딩된 비디오 데이터는 소스 디바이스 (12) 의 출력 인터페이스 (22) 를 통해 목적지 디바이스 (14) 로 직접 송신될 수도 있다. 인코딩된 비디오 데이터는 디코딩 및/또는 플레이백을 위한 목적지 디바이스 (14) 에 의한 나중의 액세스를 위해 저장 매체 또는 파일 서버 상에 또한 저장될 수도 있다.

도 1 의 예에서, 목적지 디바이스 (14) 는 입력 인터페이스 (28), 비디오 디코더 (30), 및 디스플레이 디바이스 (32) 를 포함한다. 일부 경우들에서, 입력 인터페이스 (28) 는 수신기 및/또는 모뎀을 포함할 수도 있다. 목적지 디바이스 (14) 의 입력 인터페이스 (28) 는 채널 (16) 을 통해 인코딩된 비디오 데이터를 수신한다. 인코딩된 비디오 데이터는 비디오 데이터를 나타내는, 비디오 인코더 (20) 에 의해 생성된 다양한 신택스 엘리먼트들을 포함할 수도 있다. 이러한 신택스 엘리먼트들은, 통신 매체 상에 송신되거나, 저장 매체 상에 저장되거나, 또는 파일 서버에 저장된 인코딩된 비디오 데이터와 함께 포함될 수도 있다.

디스플레이 디바이스 (32) 는 목적지 디바이스 (14) 와 통합되거나 또는 그 외부에 있을 수도 있다. 일부 예들에서, 목적지 디바이스 (14) 는 통합된 디스플레이 디바이스를 포함할 수도 있고, 외부 디스플레이 디바이스와 인터페이스하도록 또한 구성될 수도 있다. 다른 예들에서, 목적지 디바이스 (14) 는 디스플레이 디바이스일 수도 있다. 일반적으로, 디스플레이 디바이스 (32) 는 디코딩된 비디오 데이터를 사용자에게 디스플레이한다. 디스플레이 디바이스 (32) 는 액정 디스플레이 (LCD), 플라즈마 디스플레이, 유기 발광 다이오드 (OLED) 디스플레이, 또는 또 다른 유형의 디스플레이 디바이스와 같은 다양한 디스플레이 디바이스들 중 임의의 것을 포함할 수도 있다.

비디오 인코더 (20) 및 비디오 디코더 (30) 는 현재 개발 중인 고효율 비디오 코딩 (HEVC) 표준과 같은 비디오 압축 표준에 따라 동작할 수도 있고, HEVC 테스트 모델 (HEVC Test Model; HM) 을 준수할 수도 있다. 대안적으로, 비디오 인코더 (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) 과 같은 다른 프로토콜들을 준수할 수도 있다.

다시, 도 1 은 일 예에 불과하고, 이 개시물의 기술들은 인코딩 및 디코딩 디바이스들 사이의 임의의 데이터 통신을 반드시 포함하지는 않는 비디오 코딩 설정들 (예를 들어, 비디오 인코딩 또는 비디오 디코딩) 에 적용될 수도 있다. 다른 예들에서, 데이터는 로컬 메모리로부터 취출될 수 있거나, 네트워크를 통해 스트리밍되는 등등과 같을 수 있다. 인코딩 디바이스는 데이터를 인코딩하여 메모리에 저장할 수도 있고, 및/또는 디코딩 디바이스는 메모리로부터 데이터를 취출하여 디코딩할 수도 있다. 많은 예들에서, 인코딩 및 비디오 디코딩은, 서로 통신하지는 않지만 데이터를 메모리에 간단히 인코딩하며 및/또는 메모리로부터 데이터를 취출하여 디코딩하는 디바이스들에 의해 수행된다.

비디오 인코더 (20) 및 비디오 디코더 (30) 는 각각 하나 이상의 마이크로프로세서들, 디지털 신호 프로세서 (DSP) 들, 주문형 집적회로 (ASIC) 들, 필드 프로그래밍가능 게이트 어레이 (FPGA) 들, 별개의 로직, 하드웨어, 또는 그 임의의 조합들과 같은 다양한 적당한 회로부 중의 임의의 것으로서 구현될 수도 있다. 기술들이 부분적으로 소프트웨어로 구현되는 경우, 디바이스는 적당한 비-일시적인 컴퓨터 판독가능 저장 매체 내에 소프트웨어를 위한 명령들을 저장하고, 이 개시물의 기술들을 수행하기 위하여 하나 이상의 프로세서들을 이용하여 하드웨어에서 명령들을 실행할 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 의 각각은 하나 이상의 인코더들 또는 디코더들 내에 포함될 수도 있고, 그 중 어느 하나는 조합된 인코더/디코더 (CODEC) 의 부분으로서 각각의 디바이스 내에 통합될 수도 있다.

위에서 간략히 언급된 바와 같이, 비디오 인코더 (20) 는 비디오 데이터를 인코딩한다. 비디오 데이터는 하나 이상의 화상들을 포함할 수도 있다. 화상들의 각각은 비디오의 부분을 형성하는 스틸 이미지이다. 몇몇 사례들에서, 화상은 비디오 "프레임" 이라고 지칭될 수도 있다. 비디오 인코더 (20) 가 비디오 데이터를 인코딩하는 경우, 비디오 인코더 (20) 는 비트스트림을 생성할 수도 있다. 비트스트림은 비디오 데이터의 코딩된 표현을 형성하는 비트들의 시퀀스를 포함할 수도 있다. 비트스트림은 코딩된 화상들 및 연관된 데이터를 포함할 수도 있다. 코딩된 화상은 화상의 코딩된 표현이다.

비트스트림을 생성하기 위하여, 비디오 인코더 (20) 는 비디오 데이터 내의 각각의 화상에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 화상들에 대해 인코딩 동작들을 수행하는 경우, 비디오 인코더 (20) 는 일련의 코딩된 화상들 및 연관된 데이터를 생성할 수도 있다. 연관된 데이터는 시퀀스 파라미터 세트들, 화상 파라미터 세트들, 적응 파라미터 세트들, 및 다른 신택스 구조들을 포함할 수도 있다. 시퀀스 파라미터 세트 (sequence parameter set; SPS) 는 화상들의 0 이상의 시퀀스들에 적용가능한 파라미터들을 포함할 수도 있다. 화상 파라미터 세트 (picture parameter set; PPS) 는 0 이상의 화상들에 적용가능한 파라미터들을 포함할 수도 있다. 적응 파라미터 세트 (adaptation parameter set; APS) 는 0 이상의 화상들에 적용가능한 파라미터들을 포함할 수도 있다.

코딩된 화상을 생성하기 위하여, 비디오 인코더 (20) 는 화상을 동일한 크기의 정해진 비디오 블록들로 구획할 수도 있다. 비디오 블록들의 각각은 트리블록과 연관된다. 몇몇 사례들에서, 트리블록은 또한 최대 코딩 유닛 (largest coding unit; LCU) 이라고 지칭될 수도 있다. HEVC 의 트리블록들은 H.264/AVC 와 같은 이전의 표준들의 매크로 블록들과 대략 유사할 수도 있다. 그러나, 트리블록은 특정한 크기로 반드시 제한되는 것은 아니고 하나 이상의 코딩 유닛 (CU) 들을 포함할 수도 있다. 비디오 인코더 (20) 는 트리블록들의 비디오 블록들을 CU 들와 연관된 비디오 블록들로 구획하기 위하여 쿼드트리 (quadtree) 구획을 이용할 수도 있고, 이에 따라 명칭이 "트리블록들" 이다.

일부 예들에서, 비디오 인코더 (20) 는 화상을 복수의 슬라이스들로 구획할 수도 있다. 슬라이스들의 각각은 정수 (integer number) 의 CU 들을 포함할 수도 있다. 몇몇 사례들에서, 슬라이스는 정수의 트리블록들을 포함한다. 다른 사례들에서, 슬라이스의 경계는 트리블록 내에 있을 수도 있다.

화상에 대해 인코딩 동작을 수행하는 것의 일부로서, 비디오 인코더 (20) 는 화상의 각각의 슬라이스에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 슬라이스에 대해 인코딩 동작을 수행하는 경우, 비디오 인코더 (20) 는 슬라이스와 연관된 인코딩된 데이터를 생성할 수도 있다. 슬라이스와 연관된 인코딩된 데이터는 "코딩된 슬라이스" 라고 지칭될 수도 있다.

코딩된 슬라이스를 생성하기 위하여, 비디오 인코더 (20) 는 슬라이스 내의 각각의 트리블록에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 트리블록에 대해 인코딩 동작을 수행하는 경우, 비디오 인코더 (20) 는 코딩된 트리블록을 생성할 수도 있다. 코딩된 트리블록은 트리블록의 인코딩된 버전을 나타내는 데이터를 포함할 수도 있다.

코딩된 트리블록을 생성하기 위하여, 비디오 인코더 (20) 는 비디오 블록을 점진적으로 더 작은 비디오 블록들로 분할하기 위해 트리블록의 비디오 블록에 대해 쿼드트리 구획을 재귀적으로 수행할 수도 있다. 더 작은 비디오 블록들의 각각은 상이한 CU 와 연관될 수도 있다. 예를 들어, 비디오 인코더 (20) 는 트리블록의 비디오 블록을 4 개의 동일한 크기의 서브 블록들로 구획하고, 서브 블록들 중의 하나 이상을 4 개의 동일한 크기의 서브-서브 블록들로 구획하는 등등과 같이 행할 수도 있다. 비트스트림에서의 하나 이상의 신택스 엘리먼트들은 비디오 인코더 (20) 가 트리블록의 비디오 블록을 구획할 수도 있는 최대 횟수를 표시할 수도 있다. CU 의 비디오 블록은 형상이 정사각형일 수도 있다. CU 의 비디오 블록의 크기 (즉, CU 의 크기) 는 8x8 화소들부터 최대 64x64 화소들 이상을 갖는 트리블록의 비디오 블록의 크기 (즉, 트리블록의 크기) 까지의 범위일 수도 있다.

비디오 인코더 (20) 는 트리블록의 각각의 구획되지 않은 CU 에 대해 인코딩 동작들을 수행할 수도 있다. 구획되지 않은 CU 는 CU 의 비디오 블록이 다른 CU 들을 위한 비디오 블록들로 구획되지 않는 CU 이다. 구획되지 않은 CU 에 대해 인코딩 동작을 수행하는 것의 일부로서, 비디오 인코더 (20) 는 CU 에 대한 하나 이상의 예측 유닛 (PU) 들을 생성할 수도 있다. CU 의 PU 들의 각각은 CU 의 비디오 블록 내의 상이한 비디오 블록과 연관될 수도 있다. 비디오 인코더 (20) 는 CU 의 각각의 PU 에 대한 예측된 비디오 블록을 생성할 수도 있다. PU 의 예측된 비디오 블록은 샘플들의 블록일 수도 있다. 비디오 인코더 (20) 는 PU 에 대한 예측된 비디오 블록을 생성하기 위하여 인트라 예측 또는 인터 예측을 이용할 수도 있다.

비디오 인코더 (20) 가 PU 의 예측된 비디오 블록을 생성하기 위하여 인트라 예측을 이용하는 경우, 비디오 인코더 (20) 는 PU 와 연관된 화상의 디코딩된 샘플들에 기초하여 PU 의 예측된 비디오 블록을 생성할 수도 있다. 비디오 인코더 (20) 가 PU 의 예측된 비디오 블록을 생성하기 위하여 인터 예측을 이용하는 경우, 비디오 인코더 (20) 는 PU 와 연관된 화상 이외의 화상들의 디코딩된 값들에 기초하여 PU 의 예측된 비디오 블록을 생성할 수도 있다. 비디오 인코더 (20) 가 CU 의 PU 들의 예측된 비디오 블록들을 생성하기 위하여 인트라 예측을 이용할 경우, CU 는 인트라-예측된 CU 이다.

비디오 인코더 (20) 가 PU 에 대한 예측된 비디오 블록을 생성하기 위하여 인터 예측을 이용하는 경우, 비디오 인코더 (20) 는 PU 에 대한 움직임 (motion) 정보를 생성할 수도 있다. PU 에 대한 움직임 정보는 PU 의 비디오 블록에 대응하는 또 다른 화상의 부분을 표시할 수도 있다. 다시 말해서, PU 에 대한 움직임 정보는 PU 에 대한 "참조 샘플" 을 표시할 수도 있다. 비디오 인코더 (20) 는 PU 에 대한 움직임 정보에 의해 표시되어 있는 다른 화상들의 부분들에 기초하여 PU 에 대한 예측된 비디오 블록을 생성할 수도 있다. 비디오 인코더 (20) 가 CU 의 PU 들에 대한 예측된 비디오 블록들을 생성하기 위하여 인터 예측을 이용할 경우, CU 는 인터 예측된 CU 이다.

비디오 인코더 (20) 가 CU 의 하나 이상의 PU 들에 대한 예측된 비디오 블록들을 생성한 후, 비디오 인코더 (20) 는 CU 의 PU 들에 대한 예측된 비디오 블록들에 기초하여 CU 에 대한 잔여 데이터를 생성할 수도 있다. CU 에 대한 잔여 데이터는 CU 의 PU 들에 대한 예측된 비디오 블록들 및 CU 의 원래의 비디오 블록 내의 샘플들 간의 차이들을 표시할 수도 있다.

또한, 구획되지 않은 CU 에 대해 인코딩 동작을 수행하는 것의 일부로서, 비디오 인코더 (20) 는 CU 의 잔여 데이터를 CU 의 변환 유닛들 (TU 들) 과 연관된 잔여 데이터의 하나 이상의 블록들 (즉, 잔여 비디오 블록들) 로 구획하기 위하여 CU 의 잔여 데이터에 대해 재귀적인 쿼드트리 구획을 수행할 수도 있다. CU 의 각각의 TU 는 상이한 잔여 비디오 블록과 연관될 수도 있다. 비디오 코더 (20) 는 CU 의 각각의 TU 에 대해 변환 동작들을 수행할 수도 있다.

비디오 인코더 (20) 가 TU 에 대해 변환 동작을 수행하는 경우, 비디오 인코더 (20) 는 TU 와 연관된 하나 이상의 변환 계수 블록들 (즉, 변환 계수들의 블록들) 을 생성하기 위하여 TU 와 연관된 잔여 비디오 블록에 하나 이상의 변환들을 적용할 수도 있다. 개념적으로, 변환 계수 블록은 변환 계수들의 2 차원 (2D) 행렬일 수도 있다.

변환 계수 블록을 생성한 후, 비디오 인코더 (20) 는 변환 계수 블록에 대해 양자화 동작을 수행할 수도 있다. 양자화는 일반적으로, 변환 계수들을 나타내기 위해 이용된 데이터의 양을 가능한 대로 감소시키기 위하여 변환 계수들이 양자화되어, 추가의 압축을 제공하는 프로세스를 지칭한다. 양자화 프로세스는 변환 계수들의 일부 또는 전부와 연관된 비트 깊이를 감소시킬 수도 있다. 예를 들어, n-비트 변환 계수는 양자화 동안에 m-비트 변환 계수로 버림될 (rounded down) 수도 있으며, 여기서 n 은 m 보다 크다.

비디오 인코더 (20) 는 각각의 CU 를 양자화 파라미터 (QP) 값과 연관시킬 수도 있다. CU 와 연관된 QP 값은 비디오 인코더 (20) 가 CU 와 연관된 변환 계수 블록들을 어떻게 양자화하는지를 결정할 수도 있다. 비디오 인코더 (20) 는 CU 와 연관된 QP 값을 조절함으로써 CU 와 연관된 변환 계수 블록들에 적용되는 양자화도를 조절할 수도 있다.

비디오 인코더 (20) 가 변환 계수 블록을 양자화한 후, 비디오 인코더 (20) 는 변환 계수 레벨들의 1 차원 벡터를 생성하기 위하여 양자화된 변환 계수들을 스캔할 수도 있다. 비디오 인코더 (20) 는 1 차원 벡터를 엔트로피 인코딩할 수도 있다. 비디오 인코더 (20) 는 또한 비디오 데이터와 연관된 다른 신택스 엘리먼트들을 엔트로피 인코딩할 수도 있다.

비디오 인코더 (20) 에 의해 생성된 비트스트림은 일련의 네트워크 추상화 계층 (Network Abstraction Layer; NAL) 유닛들을 포함할 수도 있다. NAL 유닛들의 각각은 NAL 유닛 내의 데이터의 유형의 표시 및 그 데이터를 지닌 바이트들을 포함하는 신택스 구조일 수도 있다. 예를 들어, NAL 유닛은 시퀀스 파라미터 세트, 화상 파라미터 세트, 코딩된 슬라이스, 보충 강화 정보 (supplemental enhancement information; SEI), 액세스 유닛 구분자 (delimiter), 필러 (filler) 데이터, 또는 다른 유형의 데이터를 나타내는 데이터를 포함할 수도 있다. NAL 유닛 내의 데이터는 엔트로피-인코딩된 변환 계수 블록들, 움직임 정보, 등과 같은 엔트로피 인코딩된 신택스 구조들을 포함할 수도 있다.

비디오 디코더 (30) 는 비디오 인코더 (20) 에 의해 생성된 비트스트림을 수신할 수도 있다. 비트스트림은 비디오 인코더 (20) 에 의해 인코딩된 비디오 데이터의 코딩된 표현을 포함할 수도 있다. 비디오 디코더 (30) 가 비트스트림을 수신하는 경우, 비디오 디코더 (30) 는 비트스트림에 대해 파싱 동작을 수행할 수도 있다. 비디오 디코더 (30) 가 파싱 동작을 수행하는 경우, 비디오 디코더 (30) 는 비트스트림으로부터 신택스 엘리먼트들을 추출할 수도 있다. 비디오 디코더 (30) 는 비트스트림으로부터 추출된 신택스 엘리먼트들에 기초하여 비디오 데이터의 화상들을 재구성할 수도 있다. 신택스 엘리먼트들에 기초하여 비디오 데이터를 재구성하기 위한 프로세스는 신택스 엘리먼트들을 생성하기 위하여 비디오 인코더 (20) 에 의해 수행되는 프로세스에 대해 일반적으로 상반될 (reciprocal) 수도 있다.

비디오 디코더 (30) 가 CU 와 연관된 신택스 엘리먼트들을 추출한 후, 비디오 디코더 (30) 는 신택스 엘리먼트들에 기초하여 CU 의 PU 들에 대한 예측된 비디오 블록들을 생성할 수도 있다. 추가적으로, 비디오 디코더 (30) 는 CU 의 TU 들과 연관된 변환 계수 블록들을 역양자화할 수도 있다. 비디오 디코더 (30) 는 CU 의 TU 들과 연관된 잔여 비디오 블록들을 재구성하기 위하여 변환 계수 블록들에 대해 역변환들을 수행할 수도 있다. 예측된 비디오 블록들을 생성하고 잔여 비디오 블록들을 재구성한 후, 비디오 디코더 (30) 는 예측된 비디오 블록들 및 잔여 비디오 블록들에 기초하여 CU 의 비디오 블록을 재구성할 수도 있다. 이러한 방식으로, 비디오 디코더 (30) 는 비트스트림 내의 신택스 엘리먼트들에 기초하여 CU 들의 비디오 블록들을 결정할 수도 있다.

CU 의 비디오 블록을 재구성한 후, 비디오 디코더 (30) 는 CU 와 연관된 블록킹 아티팩트들을 감소시키기 위하여 디블록킹 동작을 수행할 수도 있다. 이 디블록킹 동작을 수행하기 위하여, 비디오 디코더 (30) 는 CU 와 연관된 TU 에지들 및 PU 에지들을 식별할 수도 있다. TU 에지들은 CU 의 TU 들과 연관된 잔여 비디오 블록들의 세그먼트들 또는 완전한 에지들에 대응할 수도 있다. PU 에지들은 CU 의 PU 들과 연관된 예측된 비디오 블록들의 세그먼트들 또는 완전한 에지들에 대응할 수도 있다. CU 와 연관된 블록킹 아티팩트들은 CU 와 연관된 TU 에지들 및 PU 에지들에서 생성하는 경향이 있다.

TU 및 PU 에지들을 식별한 후, 비디오 디코더 (30) 는 경계 강도 값들을 TU 및 PU 에지들과 연관시킬 수도 있다. 이하에서 설명되는 바와 같이, 비디오 디코더 (30) 는 TU 및 PU 에지들과 연관된 샘플들에 디블록킹 필터들을 적용할 것인지와 어떻게 적용할 것인지 여부를 결정하기 위하여, TU 및 PU 에지들과 연관된 경계 강도 값들을 이용할 수도 있다.

이 개시물의 기술들에 따르면, 비디오 인코더 (30) 는 제 1 비디오 블록 또는 제 2 비디오 블록이 인트라-예측된 CU 와 연관되는 것으로 결정하는 것에 응답하여 제 1 경계 강도 값을 에지와 연관시킬 수도 있다. 에지는 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계에서 생성하는 TU 에지 또는 PU 에지일 수도 있다. 비디오 디코더 (30) 는 제 1 비디오 블록 및 제 2 비디오 블록이 인트라-예측된 CU 와 연관되지 않고 하나 이상의 추가적인 조건들이 충족된다고 결정하는 것에 응답하여 제 2 경계 강도 값을 에지와 연관시킬 수도 있다. 비디오 디코더 (30) 는 제 1 비디오 블록 및 제 2 비디오 블록이 인트라-예측된 CU 와 연관되지 않고 하나 이상의 추가적인 조건들이 충족되지 않는다고 결정하는 것에 응답하여 제 3 경계 강도 값을 에지와 연관시킬 수도 있다. 에지가 제 1 경계 강도 값 또는 제 2 경계 강도 값과는 연관되지만, 제 3 경계 강도 값과는 연관되지 않는 경우, 비디오 디코더 (30) 는 하나 이상의 디블록킹 필터들을 에지와 연관된 샘플들에 적용할 수도 있다.

비디오 인코더 (20) 는 재구성된 비디오 블록들을 디코딩된 화상 버퍼에 저장하기 전에, CU 와 연관된 재구성된 비디오 블록들 내의 블록킹 아티팩트들을 감소시키기 위하여 유사한 디블록킹 동작을 수행할 수도 있다. 따라서, "비디오 코더" (즉, 비디오 인코더 또는 비디오 디코더) 는 위에서 설명된 디블록킹 동작을 수행할 수도 있다.

도 2 는 이 개시물의 기술들을 구현하도록 구성되는 일 예의 비디오 인코더 (20) 를 예시하는 블록 다이어그램이다. 도 2 는 설명의 목적들로 제공되며 이 개시물에서 폭넓게 예시화되고 설명된 기술들을 제한하는 것으로 간주되지 않아야 한다. 설명의 목적들을 위하여, 이 개시물은 HEVC 코딩의 상황에서 비디오 인코더 (20) 를 설명한다. 그러나, 이 개시물의 기술들은 다른 코딩 표준들 또는 방법들에 적용가능할 수도 있다.

도 2 의 예에서, 비디오 인코더 (20) 는 복수의 기능적 컴포넌트들을 포함한다. 비디오 인코더 (20)의 기능적 컴포넌트들은 예측 모듈 (100), 잔여 생성 모듈 (residual generation module; 102), 변환 모듈(104), 양자화 모듈 (106), 역양자화 모듈 (108), 역변환 모듈 (110), 재구성 모듈 (reconstruction module; 112), 필터 모듈 (113) 및 디코딩된 화상 버퍼 (decoded picture buffer; 114), 및 엔트로피 인코딩 모듈 (116) 을 포함한다. 예측 모듈 (100) 은 움직임 추정 모듈 (122), 움직임 보상 모듈 (124), 및 인트라 예측 모듈 (126) 을 포함한다. 다른 예들에서, 비디오 인코더 (20) 는 더 많은, 더 적은 또는 상이한 기능적 컴포넌트들을 포함할 수도 있다. 또한, 움직임 추정 모듈 (122) 및 움직임 보상 모듈 (124) 은 고도로 통합될 수도 있지만, 도 2 의 예에서는 설명의 목적들을 위하여 별개로 나타내어져 있다.

비디오 인코더 (20) 는 비디오 데이터를 수신할 수도 있다. 비디오 인코더 (20) 는 다양한 소스들로부터 비디오 데이터를 수신할 수도 있다. 예를 들어, 비디오 인코더 (20) 는 비디오 소스 (18; 도 1) 또는 또 다른 소스로부터 비디오 데이터를 수신할 수도 있다. 비디오 데이터는 일련의 화상들을 나타낼 수도 있다. 비디오 데이터를 인코딩하기 위하여, 비디오 인코더 (20) 는 화상들의 각각에 대해 인코딩 동작을 수행할 수도 있다. 화상에 대해 인코딩 동작을 수행하는 것의 일부로서, 비디오 인코더 (20) 는 화상의 각각의 슬라이스에 대해 인코딩 동작들을 수행할 수도 있다. 슬라이스에 대해 인코딩 동작을 수행하는 것의 일부로서, 비디오 인코더 (20) 는 슬라이스 내의 트리블록들에 대해 인코딩 동작들을 수행할 수도 있다.

트리블록에 대해 인코딩 동작을 수행하는 것의 일부로서, 예측 모듈 (100) 은 비디오 블록을 점진적으로 더 작은 비디오 블록들로 분할하기 위하여 트리블록의 비디오 블록에 대해 쿼드트리 구획을 수행할 수도 있다. 더 작은 비디오 블록들의 각각은 상이한 CU 와 연관될 수도 있다. 예를 들어, 예측 모듈 (100) 은 트리블록의 비디오 블록을 4 개의 동일한 크기의 서브-블록들로 구획하고, 서브-블록들의 하나 이상을 4 개의 동일한 크기의 서브-서브 블록들로 구획하는 등등과 같이 행할 수도 있다.

CU 와 연관된 비디오 블록들의 크기들은 8x8 샘플들로부터 최대 64x64 샘플들 이상을 갖는 트리블록의 크기까지의 범위일 수도 있다. 이 개시물에서, "NxN" 및 "N 바이(by) N" 은 수직 및 수평 차원들의 측면에서 비디오 블록의 샘플 차원들, 예를 들어, 16x16 샘플들 또는 16 바이 16 샘플들을 지칭하기 위해 상호 교환가능하게 이용될 수도 있다. 일반적으로, 16x16 비디오 블록은 수직 방향으로 (y = 16) 16 개의 샘플들 및 수평 방향으로 (x = 16) 16 개의 샘플들을 가진다. 마찬가지로, NxN 블록은 수직 방향으로 N 개의 샘플들 및 수평 방향으로 N 개의 샘플들을 일반적으로 가지며, 여기서 N 은 음이 아닌 정수 값을 나타낸다.

또한, 트리블록에 대해 인코딩 동작을 수행하는 것의 일부로서, 예측 모듈 (100) 은 트리블록에 대한 쿼드트리 데이터 구조를 생성할 수도 있다. 예를 들어, 트리블록은 쿼드트리 데이터 구조의 루트 노드 (root node) 에 대응할 수도 있다. 예측 모듈 (100) 이 트리블록의 비디오 블록을 4 개의 서브-블록들로 구획하는 경우, 루트 노드는 쿼드트리 데이터 구조 내의 4 개의 자식 노드 (child node) 들을 가진다. 자식 노드들의 각각은 서브-블록들 중의 하나와 연관된 CU 에 대응한다. 예측 모듈 (100) 이 서브-블록들 중의 하나를 4 개의 서브-서브 블록들로 구획하는 경우, 서브-블록과 연관된 CU 에 대응하는 노드는 4 개의 자식 노드들을 가질 수도 있고, 그 각각은 서브-서브 블록들 중의 하나와 연관된 CU 에 대응한다.

쿼드트리 데이터 구조의 각각의 노드는 대응하는 트리블록 또는 CU 에 대한 신택스 데이터 (예를 들어, 신택스 엘리먼트들) 를 포함할 수도 있다. 예를 들어, 쿼드트리 내의 노드는, 그 노드에 대응하는 CU 의 비디오 블록이 4 개의 서브-블록들로 구획 (즉, 스플릿) 되는지를 표시하는 스플릿 플래그 (split flag) 를 포함할 수도 있다. CU 에 대한 신택스 엘리먼트들은 재귀적으로 정의될 수도 있고, CU 의 비디오 블록이 서브-블록들로 스플릿되는지에 의존할 수도 있다. CU 의 비디오 블록이 구획되지 않는 CU 는 쿼드트리 데이터 구조 내의 리프 노드 (leaf node) 에 대응할 수도 있다. 코딩된 트리블록은 대응하는 트리블록에 대한 쿼드트리 데이터 구조에 기초한 데이터를 포함할 수도 있다.

비디오 인코더 (20) 는 트리블록의 각각의 비-구획된 (non-partitioned) CU 에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 비-구획된 CU 에 대해 인코딩 동작을 수행하는 경우, 비디오 인코더 (20) 는 비-구획된 CU 의 인코딩된 표현을 나타내는 데이터를 생성한다.

CU 에 대해 인코딩 동작을 수행하는 것의 일부로서, 예측 모듈 (100) 은 CU 의 하나 이상의 PU 들 사이에서 CU 의 비디오 블록을 구획할 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 는 다양한 PU 크기들을 지원할 수도 있다. 특정한 CU 의 크기가 2Nx2N 이라고 가정하면, 비디오 인코더 (20) 및 비디오 디코더 (30) 는 2Nx2N 또는 NxN 의 PU 크기들과, 2Nx2N, 2NxN, Nx2N, NxN 또는 유사한 대칭적인 PU 크기들에 있어서의 인터-예측을 지원할 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 는 2NxnU, 2NxnD, nLx2N, 및 nRx2N 의 PU 크기들에 대한 비대칭적인 구획을 또한 지원할 수도 있다. 일부 예들에서, 예측 모듈 (100) 은 CU 의 비디오 블록의 사이드 (side) 들을 직각으로 만나지 않는 경계를 따라 CU 의 PU 들 사이에서 CU 의 비디오 블록을 구획하기 위하여 기하학적 구획 (geometric partitioning) 을 수행할 수도 있다.

움직임 추정 모듈 (122) 및 움직임 보상 모듈 (124) 은 CU 의 각각의 PU 에 대해 인터 예측을 수행할 수도 있다. 인터 예측은 시간적 압축을 제공할 수도 있다. PU 에 대해 인터 예측을 수행함으로써, 움직임 추정 모듈 (122) 및 움직임 보상 모듈 (124) 은 CU 와 연관된 화상 이외의 참조 화상들의 디코딩된 샘플들에 기초하여 PU 에 대한 예측 데이터를 생성할 수도 있다. PU 에 대한 예측 데이터는 예측된 비디오 블록 및 다양한 신택스 엘리먼트들을 포함할 수도 있다.

또한, 움직임 추정 모듈 (122) 이 PU 에 대하여 움직임 추정 동작을 수행하는 경우, 움직임 추정 모듈 (122) 은 PU 에 대한 하나 이상의 움직임 벡터들을 생성할 수도 있다. 예를 들어, 슬라이스들은 인트라 슬라이스들 (즉, I-슬라이스들), 예측된 슬라이스들 (즉, P-슬라이스들), 또는 양-예측된 (bi-predicted) 슬라이스들 (즉, B-슬라이스들) 일 수도 있다. 움직임 추정 모듈 (122) 및 움직임 보상 모듈 (124) 은 PU 가 I-슬라이스, P-슬라이스, 또는 B-슬라이스에 있는지에 따라 CU 의 PU 에 대해 상이한 동작들을 수행할 수도 있다. I-슬라이스에서는, 모든 PU 들이 인트라 예측된다. 이에 따라, PU 가 I-슬라이스에 있는 경우, 움직임 추정 모듈 (122) 및 움직임 보상 모듈 (124) 은 PU 에 대한 인터 예측을 수행하지 않는다.

PU 가 P-슬라이스에 있는 경우, PU 를 포함하는 화상은 "리스트 0" 이라고 지칭되는 참조 화상들의 리스트와 연관된다. 리스트 0 내의 참조 화상들의 각각은 후속 화상들의 인터 예측에 대해 이용될 수도 있는 샘플들을 디코딩 순서로 포함한다. 움직임 추정 모듈 (122) 이 P-슬라이스 내의 PU 에 대하여 움직임 추정 동작을 수행하는 경우, 움직임 추정 모듈 (122) 은 PU 에 대한 참조 샘플을 위해 리스트 0 내의 참조 화상들을 검색할 수도 있다. PU 의 참조 샘플은 PU 의 비디오 블록 내의 샘플들에 가장 밀접하게 대응하는 샘플들의 세트, 예를 들어, 샘플들의 블록일 수도 있다. 움직임 추정 모듈 (122) 은, 참조 화상 내의 샘플들의 세트가 PU 의 비디오 블록 내의 샘플들에 얼마나 밀접하게 대응하는지 여부를 결정하기 위하여 다양한 메트릭들을 이용할 수도 있다. 예를 들어, 움직임 추정 모듈 (122) 은 절대차의 합 (sum of absolute difference; SAD), 제곱차의 합 (sum of square difference; SSD), 또는 다른 차이 메트릭들에 의해, 참조 화상 내의 샘플들의 세트가 PU 의 비디오 블록 내의 샘플들에 얼마나 밀접하게 대응하는지 여부를 결정할 수도 있다.

P-슬라이스 내의 PU 의 참조 샘플을 식별한 후, 움직임 추정 모듈 (122) 은 참조 샘플을 포함하는 리스트 0 내의 참조 화상을 표시하는 참조 인덱스와, PU 와 참조 샘플 사이의 공간적 변위를 표시하는 움직임 벡터를 생성할 수도 있다. 다양한 예들에서, 움직임 추정 모듈 (122) 은 움직임 벡터들을 가변적인 정밀도들로 생성할 수도 있다. 예를 들어, 움직임 추정 모듈 (122) 은 1/4 샘플 정밀도, 1/8 샘플 정밀도, 또는 다른 분수의 샘플 정밀도로 움직임 벡터들을 생성할 수도 있다. 분수의 샘플 정밀도의 경우, 참조 샘플 값들은 참조 화상 내의 정수-위치 샘플 값들로부터 보간될 수도 있다. 움직임 추정 모듈 (122) 은 PU 에 대한 움직임 정보를 엔트로피 인코딩 모듈 (116) 및 움직임 보상 모듈 (124) 로 출력할 수도 있다. PU 에 대한 움직임 정보는 PU 의 움직임 벡터 및 참조 인덱스를 포함할 수도 있다. 움직임 보상 모듈 (124) 은 PU 의 참조 샘플을 식별 및 취출하기 위하여 PU 의 움직임 정보를 이용할 수도 있다.

PU 가 B-슬라이스에 있는 경우, PU 를 포함하는 화상은 "리스트 0" 및 "리스트 1" 로 지칭되는 참조 화상들의 2 개의 리스트들과 연관될 수도 있다. 리스트 0 내의 참조 화상들의 각각은 후속 화상들의 인터 예측에 이용될 수도 있는 샘플들을 디코딩 순서로 포함한다. 리스트 1 내의 참조 화상들은 디코딩 순서에서 화상 이전에, 그러나 표현 순서에서는 화상 이후에 존재한다. 일부 예들에서, B-슬라이스를 포함하는 화상은 리스트 0 및 리스트 1 의 조합인 리스트 조합과 연관될 수도 있다.

또한, PU 가 B-슬라이스에 있는 경우, 움직임 추정 모듈 (122) 은 PU 에 대해 단방향 예측 또는 양방향 예측을 수행할 수도 있다. 움직임 추정 모듈 (122) 이 PU 에 대해 단방향 예측을 수행하는 경우, 움직임 추정 모듈 (122) 은 PU 에 대한 참조 샘플을 위해 리스트 0 또는 리스트 1 의 참조 화상들을 검색할 수도 있다. 다음으로, 움직임 추정 모듈 (122) 은 참조 샘플을 포함하는 리스트 0 또는 리스트 1 내의 참조 화상을 표시하는 참조 인덱스와, PU 와 참조 샘플 사이의 공간적 변위를 표시하는 움직임 벡터를 생성할 수도 있다. 움직임 추정 모듈 (122) 은 PU 에 대한 움직임 정보를 표시하는 신택스 엘리먼트들을 엔트로피 인코딩 모듈 (116) 및 움직임 보상 모듈 (124) 로 출력할 수도 있다. PU 에 대한 움직임 정보는 참조 인덱스, 예측 방향 표시자, 및 PU 의 움직임 벡터를 포함할 수도 있다. 예측 방향 표시자는 참조 인덱스가 리스트 0 또는 리스트 1 내의 참조 화상을 표시하는지를 표시할 수도 있다. 움직임 보상 모듈 (124) 은 PU 의 참조 샘플을 식별 및 취출하기 위하여 PU 의 움직임 정보를 이용할 수도 있다.

움직임 추정 모듈 (122) 이 PU 에 대해 양방향 예측을 수행하는 경우, 움직임 추정 모듈 (122) 은 PU 에 대한 참조 샘플을 위해 리스트 0 내의 참조 화상들을 검색할 수도 있고, PU 에 대한 또 다른 참조 샘플을 위해 리스트 1 내의 참조 화상들을 또한 검색할 수도 있다. 그 다음으로, 움직임 추정 모듈 (122) 은 참조 샘플들을 포함하는 리스트 0 및 리스트 1 내의 참조 화상들을 표시하는 참조 인덱스들과, 참조 샘플들과 PU 사이의 공간적 변위들을 표시하는 움직임 벡터들을 생성할 수도 있다. 움직임 추정 모듈 (122) 은 PU 의 움직임 정보를 표시하는 신택스 엘리먼트들을 엔트로피 인코딩 모듈 (116) 및 움직임 보상 모듈 (124) 로 출력할 수도 있다. PU 에 대한 움직임 정보는 PU 의 움직임 벡터들 및 참조 인덱스들을 포함할 수도 있다. 움직임 보상 모듈 (124) 은 PU 의 참조 샘플을 식별 및 취출하기 위하여 움직임 정보를 이용할 수도 있다.

일부 사례들에서, 움직임 추정 모듈 (122) 은 PU 에 대한 움직임 정보의 전체 세트를 엔트로피 인코딩 모듈 (116) 로 출력하지 않는다. 오히려, 움직임 추정 모듈 (122) 은 또 다른 PU 의 움직임 정보를 참조하여 PU 의 움직임 정보를 시그널링할 수도 있다. 예를 들어, 움직임 추정 모듈 (122) 은 PU 의 움직임 정보가 인접하는 PU 의 움직임 정보와 충분히 유사한 것으로 결정할 수도 있다. 이 예에서, 움직임 추정 모듈 (122) 은 PU 와 연관된 CU 에 대한 쿼드트리 노드에서, PU 가 인접하는 PU와 동일한 움직임 정보를 가진다는 것을 비디오 디코더 (30) 에 표시하는 값을 표시할 수도 있다. 또 다른 예에서, 움직임 추정 모듈 (122) 은 PU 와 연관된 CU 와 연관된 쿼드트리 노드에서, 인접하는 PU 및 움직임 벡터 차이 (motion vector difference; MVD) 를 식별할 수도 있다. 움직임 벡터 차이는 PU 의 움직임 벡터와 표시된 인접한 PU 의 움직임 벡터 간의 차이를 표시한다. 비디오 디코더 (30) 는 PU 의 움직임 벡터를 예측하기 위하여 표시된 인접한 PU 의 움직임 벡터 및 움직임 벡터 차이를 이용할 수도 있다. 제 2 PU 의 움직임 정보를 시그널링할 때에 제 1 PU 의 움직임 정보를 참조함으로써, 비디오 인코더 (20) 는 더 적은 비트들을 이용하여 제 2 PU 의 움직임 정보를 시그널링할 수 있을 수도 있다.

CU 에 대해 인코딩 동작을 수행하는 것의 일부로서, 인트라 예측 모듈 (126) 은 CU 의 PU 들에 대해 인트라 예측을 수행할 수도 있다. 인트라 예측은 공간적 압축을 제공할 수도 있다. 인트라 예측 모듈 (126) 이 PU 에 대해 인트라 예측을 수행하는 경우, 인트라 예측 모듈 (126) 은 동일한 화상 내의 다른 PU 들의 디코딩된 샘플들에 기초하여 PU 에 대한 예측 데이터를 생성할 수도 있다. PU 에 대한 예측 데이터는 예측된 비디오 블록 및 다양한 신택스 엘리먼트들을 포함할 수도 있다. 인트라 예측 모듈 (126) 은 I-슬라이스들, P-슬라이스들, 및 B-슬라이스들 내의 PU 들에 대해 인트라 예측을 수행할 수도 있다.

PU 에 대해 인트라 예측을 수행하기 위하여, 인트라 예측 모듈 (126) 은 PU 에 대한 예측 데이터의 다수의 세트들을 생성하기 위하여 다수의 인트라 예측 모드들을 이용할 수도 있다. 인트라 예측 모듈 (126) 이 PU 에 대한 예측 데이터의 세트를 생성하기 위하여 인트라 예측 모드를 이용하는 경우, 인트라 예측 모듈 (126) 은 인트라 예측 모드와 연관된 방향 및/또는 경도 (gradient) 에서 PU 의 비디오 블록을 가로질러 인접한 PU 들의 비디오 블록들로부터의 샘플들을 확장할 수도 있다. PU 들, CU 들, 및 트리블록들에 대한 좌측에서 우측, 상부에서 하부의 인코딩 순서를 가정하면, 인접한 PU 들은 PU 의 상측, 우상측, 좌상측, 또는 좌측에 있을 수도 있다. 인트라 예측 모듈 (126) 은 PU 의 크기에 따라, 다양한 수들의 인트라 예측 모드들, 예를 들어, 33 방향 인트라 예측 모드들을 이용할 수도 있다.

예측 모듈 (100) 은 PU 에 대한 움직임 보상 모듈 (124) 에 의해 생성된 예측 데이터 또는 PU 에 대한 인트라 예측 모듈 (126) 에 의해 생성된 예측 데이터 중으로부터 PU 에 대한 예측 데이터를 선택할 수도 있다. 일부 예들에서, 예측 모듈 (100) 은 예측 데이터의 세트들의 레이트/왜곡 메트릭들에 기초하여 PU 에 대한 예측 데이터를 선택한다.

예측 모듈 (100) 이 인트라 예측 모듈 (126) 에 의해 생성된 예측 데이터를 선택하는 경우, 예측 모듈 (100) 은 PU 들에 대한 예측 데이터를 생성하기 위해 이용되었던 인트라 예측 모드, 즉, 선택된 인트라 예측 모드를 시그널링할 수도 있다. 예측 모듈 (100) 은 선택된 인트라 예측 모드를 다양한 방식들로 시그널링할 수도 있다. 예를 들어, 선택된 인트라 예측 모드는 인접한 PU 의 인트라 예측 모드와 동일할 가능성이 있다. 다시 말해서, 인접한 PU 의 인트라 예측 모드는 현재의 PU 에 대한 가장 가능성 있는 모드일 수도 있다. 따라서, 예측 모듈 (100) 은 선택된 인트라 예측 모드가 인접한 PU 의 인트라 예측 모드와 동일하다는 것을 표시하기 위하여 신택스 엘리먼트를 생성할 수도 있다.

예측 모듈 (100) 이 CU 의 PU 들에 대한 예측 데이터를 선택한 후, 잔여 생성 모듈 (102) 은 CU 의 비디오 블록으로부터 CU 의 PU 들의 예측된 비디오 블록들을 감산함으로써 CU 에 대한 잔여 데이터를 생성할 수도 있다. CU 의 잔여 데이터는 CU 의 비디오 블록 내의 샘플들의 상이한 샘플 컴포넌트들에 대응하는 2D 잔여 비디오 블록들을 포함할 수도 있다. 예를 들어, 잔여 데이터는 CU 의 PU 들의 예측된 비디오 블록들 내의 샘플들의 휘도 (luminance) 성분들과, CU 의 원래의 비디오 블록 내의 샘플들의 휘도 성분들 간의 차이들에 대응하는 잔여 비디오 블록을 포함할 수도 있다. 추가적으로, CU 의 잔여 데이터는 CU 의 PU 들의 예측된 비디오 블록들 내의 샘플들의 색도 (chrominance) 성분들과, CU 의 원래의 비디오 블록 내의 샘플들의 색도 성분들 간의 차이들에 대응하는 잔여 비디오 블록들을 포함할 수도 있다.

예측 모듈 (100) 은 CU 의 잔여 비디오 블록들을 서브-블록들로 구획하기 위하여 쿼드트리 구획을 수행할 수도 있다. 각각의 분할되지 않은 잔여 비디오 블록은 CU 의 상이한 TU 와 연관될 수도 있다. CU 의 TU 들과 연관된 잔여 비디오 블록들의 크기들 및 위치들은 CU 의 PU 들과 연관된 비디오 블록들의 크기들 및 위치들에 기초할 수도 있거나 이에 기초하지 않을 수도 있다. "잔여 쿼드 트리 (residual quad tree; RQT)" 라고 알려진 쿼드트리 구조는 잔여 비디오 블록들의 각각과 연관된 노드들을 포함할 수도 있다. CU 의 TU 들은 RQT 의 리프 노드들에 대응할 수도 있다.

변환 모듈 (104) 은 하나 이상의 변환들을 TU 와 연관된 잔여 비디오 블록에 적용함으로써 CU 의 각각의 TU 에 대한 하나 이상의 변환 계수 블록들을 생성할 수도 있다. 변환 계수 블록들의 각각은 변환 계수들의 2D 행렬일 수도 있다. 변환 모듈 (104) 은 다양한 변환들을 TU 와 연관된 잔여 비디오 블록에 적용할 수도 있다. 예를 들어, 변환 모듈 (104) 은 이산 코사인 변환 (discrete cosine transform; DCT), 방향성 변환 (directional transform), 또는 개념적으로 유사한 변환을 TU 와 연관된 잔여 비디오 블록에 적용할 수도 있다.

변환 모듈 (104) 이 TU 와 연관된 변환 계수 블록을 생성한 후, 양자화 모듈 (106) 은 변환 계수 블록 내의 변환 계수들을 양자화할 수도 있다. 양자화 모듈 (106) 은 CU 와 연관된 QP 값에 기초하여 CU 의 TU 와 연관된 변환 계수 블록을 양자화할 수도 있다.

비디오 인코더 (20) 는 QP 값을 CU 와 다양한 방식들로 연관시킬 수도 있다. 예를 들어, 비디오 인코더 (20) 는 CU 와 연관된 트리블록에 대해 레이트-왜곡 분석을 수행할 수도 있다. 레이트-왜곡 분석에서는, 비디오 인코더 (20) 가 트리블록에 대해 다수의 횟수로 인코딩 동작을 수행함으로써 트리블록의 다수의 코딩된 표현들을 생성할 수도 있다. 비디오 인코더 (20) 가 트리블록의 상이한 인코딩된 표현들을 생성하는 경우, 비디오 인코더 (20) 는 상이한 QP 값들을 CU 와 연관시킬 수도 있다. 주어진 QP 값이 최저 비트레이트 및 왜곡 메트릭을 가지는 트리블록의 코딩된 표현 내의 CU 와 연관되어 있는 경우, 비디오 인코더 (20) 는 주어진 QP 값이 CU 와 연관되어 있음을 시그널링할 수도 있다.

역양자화 모듈 (108) 및 역변환 모듈 (110) 은 변환 계수 블록으로부터 잔여 비디오 블록을 재구성하기 위하여 역양자화 및 역변환들을 변환 계수 블록에 각각 적용할 수도 있다. 재구성 모듈 (112) 은 TU 와 연관된 재구성된 비디오 블록을 생성하기 위하여, 재구성된 잔여 비디오 블록을 예측 모듈 (100) 에 의해 생성된 하나 이상의 예측된 비디오 블록들로부터의 대응하는 샘플들에 추가할 수도 있다. CU 의 각각의 TU 에 대한 비디오 블록들을 이러한 방식으로 재구성함으로써, 비디오 인코더 (20) 는 CU 의 비디오 블록을 재구성할 수도 있다.

재구성 모듈 (112) 이 CU 의 비디오 블록을 재구성한 후, 필터 모듈 (113) 은 CU 와 연관된 비디오 블록에서 블록킹 아티팩트들을 감소시키기 위하여 디블록킹 동작을 수행할 수도 있다. 필터 모듈 (113) 은 다양한 디블록킹 동작들을 수행할 수도 있다. 예를 들어, 필터 모듈 (113) 은 도 4 에 예시된 일 예의 디블록킹 동작을 수행할 수도 있다. 다른 예들에서는, 필터 모듈 (113) 이 도 4 에 예시된 일 예의 디블록킹 동작과는 상이한 디블록킹 동작들을 수행할 수도 있다.

하나 이상의 디블록킹 동작들을 수행한 후, 필터 모듈 (113) 은 CU 의 재구성된 비디오 블록을 디코딩된 화상 버퍼 (114) 에 저장할 수도 있다. 움직임 추정 모듈 (122) 및 움직임 보상 모듈 (124) 은 후속 화상들의 PU 들에 대해 인터 예측을 수행하기 위하여 재구성된 비디오 블록을 포함하는 참조 화상을 이용할 수도 있다. 추가적으로, 인트라 예측 모듈 (126) 은 CU 와 동일한 화상 내의 다른 PU 들에 대해 인트라 예측을 수행하기 위하여 디코딩된 화상 버퍼 (114) 내의 재구성된 비디오 블록들을 이용할 수도 있다.

이러한 방식으로, 필터 모듈 (113) 이 디블록킹 필터를 에지와 연관된 샘플들에 적용한 후, 예측 모듈 (100) 은 에지와 연관된 샘플들에 적어도 부분적으로 기초하여 예측된 비디오 블록을 생성할 수도 있다. 비디오 인코더 (20) 는 신택스 엘리먼트의 값들이 예측된 비디오 블록에 적어도 부분적으로 기초하고 있는 하나 이상의 신택스 엘리먼트들을 포함하는 비트스트림을 출력할 수도 있다.

엔트로피 인코딩 모듈 (116) 은 비디오 인코더 (20) 의 다른 기능적 컴포넌트들로부터 데이터를 수신할 수도 있다. 예를 들어, 엔트로피 인코딩 모듈 (116) 은 양자화 모듈 (106) 로부터 변환 계수 블록들을 수신할 수도 있고 예측 모듈 (100) 로부터 신택스 엘리먼트들을 수신할 수도 있다. 엔트로피 인코딩 모듈 (116) 이 데이터를 수신하는 경우, 엔트로피 인코딩 모듈 (116) 은 엔트로피 인코딩된 데이터를 생성하기 위하여 하나 이상의 엔트로피 인코딩 동작들을 수행할 수도 있다. 예를 들어, 비디오 인코더 (20) 는 컨텍스트 적응적 가변 길이 코딩 (context adaptive variable length coding; CAVLC) 동작, CABAC 동작, V2V (variable-to-variable) 길이 코딩 동작, 신택스-기반 컨텍스트 적응적 2 진 산술 코딩 (syntax-based context-adaptive binary arithmetic coding; SBAC) 동작, 확률 인터벌 구획 엔트로피 (Probability Interval Partitioning Entropy; PIPE) 코딩 동작, 또는 또 다른 유형의 데이터에 대해 엔트로피 인코딩 동작을 수행할 수도 있다. 엔트로피 인코딩 모듈 (116) 은 엔트로피 인코딩된 데이터를 포함하는 비트스트림을 출력할 수도 있다.

데이터에 대해 엔트로피 인코딩 동작을 수행하는 것의 일부로서, 엔트로피 인코딩 모듈 (116) 은 컨텍스트 모델을 선택할 수도 있다. 엔트로피 인코딩 모듈 (116) 이 CABAC 동작을 수행하고 있을 경우, 컨텍스트 모델은 특정한 값들을 갖는 특정한 빈 (bin) 들의 확률들의 추정치들을 표시할 수도 있다. CABAC 의 컨텍스트에서, 용어 "빈" 은 신택스 엘리먼트의 2 진화된 버전의 비트를 지칭하기 위해 이용된다.

엔트로피 인코딩 모듈 (116) 이 CAVLC 동작을 수행하고 있는 경우, 컨텍스트 모델은 계수들을 대응하는 코드워드들에 맵핑할 수도 있다. CAVLC 내의 코드워드들은, 상대적으로 짧은 코드들이 고확률 (more probable) 심볼들에 대응하는 반면, 상대적으로 긴 코드들이 저확률 (less probable) 심볼들에 대응하도록 구성될 수도 있다. 적절한 컨텍스트 모델의 선택은 엔트로피 인코딩 동작의 코딩 효율에 영향을 줄 수도 있다.

도 3 은 이 개시물의 기술들을 구현할 수도 있는 일 예의 비디오 디코더 (30) 를 예시하는 블록 다이어그램이다. 도 3 은 설명의 목적들로 제공되며, 이 개시물에서 폭넓게 예시화되고 설명된 바와 같은 기술들을 제한하는 것이 아니다. 설명의 목적들을 위하여, 이 개시물은 HEVC 코딩의 상황에서 비디오 디코더 (30) 를 설명한다. 그러나, 이 개시물의 기술들은 다른 코딩 표준들 또는 방법들에 적용가능할 수도 있다.

도 3 의 예에서, 비디오 디코더 (30) 는 복수의 기능적 컴포넌트들을 포함한다. 비디오 디코더 (30) 의 기능적 컴포넌트들은 엔트로피 디코딩 모듈 (150), 예측 모듈 (152), 역양자화 모듈 (154), 역변환 모듈 (156), 재구성 모듈 (158), 필터 모듈 (159), 및 디코딩된 화상 버퍼 (160) 를 포함한다. 예측 모듈 (152) 은 움직임 보상 모듈 (162) 및 인트라 예측 모듈 (164) 을 포함한다. 일부 예들에서, 비디오 디코더 (30) 는 도 2 의 비디오 인코더 (20) 에 대해 설명된 인코딩 과정과 일반적으로 상반된 디코딩 과정을 수행할 수도 있다. 다른 예들에서, 비디오 디코더 (30) 는 더 많거나, 더 적거나, 또는 상이한 기능적 컴포넌트들을 포함할 수도 있다.

비디오 디코더 (30) 는 인코딩된 비디오 데이터를 포함하는 비트스트림을 수신할 수도 있다. 비트스트림은 복수의 신택스 엘리먼트들을 포함할 수도 있다. 비디오 디코더 (30) 가 비트스트림을 수신하는 경우, 엔트로피 디코딩 모듈 (150) 은 비트스트림에 대해 파싱 동작을 수행할 수도 있다. 비트스트림에 대해 파싱 동작을 수행한 결과, 엔트로피 디코딩 모듈 (150) 은 비트스트림으로부터 신택스 엘리먼트들을 추출할 수도 있다. 파싱 동작을 수행하는 것의 일부로서, 엔트로피 디코딩 모듈 (150) 은 비트스트림 내의 엔트로피 인코딩된 신택스 엘리먼트들을 엔트로피 디코딩할 수도 있다. 예측 모듈 (152), 역양자화 모듈 (154), 역변환 모듈 (156), 재구성 모듈 (158), 및 필터 모듈 (159) 은 비트스트림으로부터 추출된 신택스 엘리먼트들에 기초하여 디코딩된 비디오 데이터를 생성하는 재구성 동작을 수행할 수도 있다.

위에서 논의된 바와 같이, 비트스트림은 일련의 NAL 유닛들을 포함할 수도 있다. 비트스트림의 NAL 유닛들은 시퀀스 파라미터 세트 NAL 유닛들, 화상 파라미터 세트 NAL 유닛들, SEI NAL 유닛들, 등을 포함할 수도 있다. 비트스트림에 대해 파싱 동작을 수행하는 것의 일부로서, 엔트로피 디코딩 모듈 (150) 은 시퀀스 파라미터 세트 NAL 유닛들로부터 시퀀스 파라미터 세트들, 화상 파라미터 세트 NAL 유닛들로부터 화상 파라미터 세트들, SEI NAL 유닛들로부터 SEI 데이터, 등을 추출하고 엔트로피 디코딩하는 파싱 동작들을 수행할 수도 있다.

추가적으로, 비트스트림의 NAL 유닛들은 코딩된 슬라이스 NAL 유닛들을 포함할 수도 있다. 비트스트림에 대해 파싱 동작을 수행하는 것의 일부로서, 엔트로피 디코딩 모듈 (150) 은 코딩된 슬라이스 NAL 유닛들로부터 코딩된 슬라이스들을 추출하고 엔트로피 디코딩하는 파싱 동작들을 수행할 수도 있다. 코딩된 슬라이스들 각각은 슬라이스 헤더 및 슬라이스 데이터를 포함할 수도 있다. 슬라이스 헤더는 슬라이스에 속하는 신택스 엘리먼트들을 포함할 수도 있다. 슬라이스 헤더 내의 신택스 엘리먼트들은 슬라이스를 포함하는 화상과 연관된 화상 파라미터 세트를 식별하는 신택스 엘리먼트를 포함할 수도 있다. 엔트로피 디코딩 모듈 (150) 은 슬라이스 헤더를 복원하기 위하여 코딩된 슬라이스 헤더에 대해 CAVLC 디코딩 동작과 같은 엔트로피 디코딩 동작을 수행할 수도 있다.

코딩된 슬라이스 NAL 유닛들로부터 슬라이스 데이터를 추출한 후, 엔트로피 디코딩 모듈 (150) 은 슬라이스 데이터로부터 코딩된 트리블록들을 추출할 수도 있다. 그 다음으로, 엔트로피 디코딩 모듈 (150) 은 코딩된 트리블록들로부터 코딩된 CU 들을 추출할 수도 있다. 엔트로피 디코딩 모듈 (150) 은 코딩된 CU 들로부터 신택스 엘리먼트들을 추출하는 파싱 동작들을 수행할 수도 있다. 추출된 신택스 엘리먼트들은 엔트로피-인코딩된 변환 계수 블록들을 포함할 수도 있다. 그 다음으로, 엔트로피 디코딩 모듈 (150) 은 신택스 엘리먼트들에 대해 엔트로피 디코딩 동작들을 수행할 수도 있다. 예를 들어, 엔트로피 디코딩 모듈 (150) 은 변환 계수 블록들에 대해 CABAC 동작들을 수행할 수도 있다.

엔트로피 디코딩 모듈 (150) 이 비-구획된 CU 에 대해 파싱 동작을 수행한 후, 비디오 디코더 (30) 는 비-구획된 CU 에 대해 재구성 동작을 수행할 수도 있다. 비-구획된 CU 에 대해 재구성 동작을 수행하기 위하여, 비디오 디코더 (30) 는 CU 의 각각의 TU 에 대해 재구성 동작을 수행할 수도 있다. CU 의 각각의 TU 에 대해 재구성 동작을 수행함으로써, 비디오 디코더 (30) 는 CU 와 연관된 잔여 비디오 블록을 재구성할 수도 있다.

TU 에 대해 재구성 동작을 수행하는 것의 일부로서, 역양자화 모듈 (154) 은 TU 와 연관된 변환 계수 블록을 역양자화, 즉, 탈양자화 (de-quantize) 할 수도 있다. 역양자화 모듈 (154) 은 H.264 디코딩 표준에 의해 정의된 또는 HEVC 를 위해 제안된 역양자화 프로세스들과 유사한 방식으로 변환 계수 블록들을 역양자화할 수도 있다. 역양자화 모듈 (154) 은 양자화도 및, 마찬가지로, 역양자화 모듈 (154) 에 대해 적용하기 위한 역양자화도를 결정하기 위하여 변환 계수 블록의 CU 에 대해 비디오 인코더 (20) 에 의해 계산되는 양자화 파라미터 (QP) 를 이용할 수도 있다.

역양자화 모듈 (154) 이 변환 계수 블록을 역양자화한 후, 역양자화 모듈 (156) 은 변환 계수 블록과 연관된 TU 에 대한 잔여 비디오 블록을 생성할 수도 있다. 역변환 모듈 (156) 은 TU 에 대한 잔여 비디오 블록을 생성하기 위하여 변환 계수 블록에 역변환을 적용할 수도 있다. 예를 들어, 역변환 모듈 (156) 은 역 DCT, 역정수 (inverse integer) 변환, 역 카루넨루베 변환 (Karhunen-Loeve transform; KLT), 역회전 변환, 역방향성 변환, 또는 다른 역변환을 변환 계수 블록에 적용할 수도 있다.

일부 예들에서, 역변환 모듈 (156) 은 비디오 인코더 (20) 로부터의 시그널링에 기초하여 변환 계수 블록에 적용하기 위한 역변환을 결정할 수도 있다. 이러한 예들에서, 역변환 모듈 (156) 은 변환 계수 블록과 연관된 트리블록에 대한 쿼드트리의 루트 노드에서의 시그널링된 변환에 기초하여 역변환을 결정할 수도 있다. 다른 예들에서, 역변환 모듈 (156) 은 블록 크기, 코딩 모드, 등과 같은 하나 이상의 코딩 특성들로부터 역변환을 추론할 수도 있다. 일부 예들에서, 역변환 모듈 (156) 은 캐스케이딩된 역변환 (cascaded inverse transform) 을 적용할 수도 있다.

CU 의 PU 가 인터 예측을 이용하여 인코딩되었을 경우, 움직임 보상 모듈 (162) 은 PU 에 대한 예측된 비디오 블록을 생성하기 위하여 움직임 보상을 수행할 수도 있다. 움직임 보상 모듈 (162) 은 PU 들에 대한 참조 샘플을 식별하기 위하여 PU 들에 대한 움직임 정보를 이용할 수도 있다. PU 의 참조 샘플은 PU 와는 상이한 시간적 화상에 있을 수도 있다. PU 에 대한 움직임 정보는 움직임 벡터, 참조 화상 인덱스, 및 예측 방향을 포함할 수도 있다. 움직임 보상 모듈 (162) 은 PU 에 대한 예측된 비디오 블록을 생성하기 위하여 PU 에 대한 참조 샘플을 이용할 수도 있다. 일부 예들에서, 움직임 보상 모듈 (162) 은 PU 와 인접하는 PU 들의 움직임 정보에 기초하여 PU 에 대한 움직임 정보를 예측할 수도 있다. 이 개시물에서는, 비디오 인코더 (20) 가 PU 에 대한 예측된 비디오 블록을 생성하기 위하여 인터 예측을 이용하는 경우, PU 는 인터-예측된 PU 이다.

일부 예들에서, 움직임 보상 모듈 (162) 은 보간 필터들에 기초하여 보간을 수행함으로써 PU 의 예측된 비디오 블록을 개량할 수도 있다. 서브-샘플 정밀도를 갖는 움직임 보상을 위해 이용될 보간 필터들에 대한 식별자들은 신택스 엘리먼트들 내에 포함될 수도 있다. 움직임 보상 모듈 (162) 은 참조 블록의 서브-정수 (sub-integer) 샘플들에 대한 보간된 값들을 계산하기 위하여 PU 의 예측된 비디오 블록의 생성 동안에 비디오 인코더 (20) 에 의해 이용된 동일한 보간 필터들을 이용할 수도 있다. 움직임 보상 모듈 (162) 은 수신된 신택스 정보에 따라 비디오 인코더 (20) 에 의해 이용된 보간 필터들을 결정할 수도 있고, 예측된 비디오 블록을 생성하기 위하여 보간 필터들을 이용할 수도 있다.

PU 가 인트라 예측을 이용하여 인코딩되는 경우, 인트라 예측 모듈 (164) 은 PU 에 대한 예측된 비디오 블록을 생성하기 위하여 인트라 예측을 수행할 수도 있다. 예를 들어, 인트라 예측 모듈 (164) 은 비트스트림 내의 신택스 엘리먼트들에 기초하여 PU 에 대한 인트라 예측 모드를 결정할 수도 있다. 비트스트림은 PU 의 인트라 예측 모드를 예측하기 위하여 인트라 예측 모듈 (164) 이 이용할 수도 있는 신택스 엘리먼트들을 포함할 수도 있다.

일부 사례들에서, 신택스 엘리먼트들은 인트라 예측 모듈 (164) 이 현재의 PU 의 인트라 예측 모드를 예측하기 위하여 또 다른 PU 의 인트라 예측 모드를 이용할 것이라는 것을 표시할 수도 있다. 예를 들어, 현재의 PU 의 인트라 예측 모드가 인접한 PU 의 인트라 예측 모드와 동일할 가능성이 있을 수도 있다. 다시 말해서, 인접한 PU 의 인트라 예측 모드가 현재의 PU 에 대한 가장 가능성 있는 모드일 수도 있다. 이에 따라, 이 예에서, 비트스트림은 PU 의 인트라 예측 모드가 인접한 PU 의 인트라 예측 모드와 동일하다는 것을 표시하는 작은 신택스 엘리먼트들을 포함할 수도 있다. 그 다음으로, 인트라 예측 모듈 (164) 은 공간적으로 인접한 PU 들의 비디오 블록들에 기초하여 PU 에 대한 예측 데이터 (예를 들어, 예측된 샘플들) 를 생성하기 위하여 인트라 예측 모드를 이용할 수도 있다.

재구성 모듈 (158) 은 CU 의 비디오 블록을 재구성하기 위하여, CU 의 TU 들과 연관된 잔여 비디오 블록들 및 CU 의 PU 들의 예측된 비디오 블록들, 즉, 적용가능하다면, 인트라-예측 데이터 또는 인터-예측 데이터 중 어느 하나를 이용할 수도 있다. 따라서, 비디오 디코더 (30) 는 비트스트림 내의 신택스 엘리먼트들에 기초하여 예측된 비디오 블록 및 잔여 비디오 블록을 생성할 수도 있고, 예측된 비디오 블록 및 잔여 비디오 블록에 기초하여 비디오 블록을 생성할 수도 있다.

재구성 모듈 (158) 이 CU 의 비디오 블록을 재구성한 후, 필터 모듈 (159) 은 CU 와 연관된 블록킹 아티팩트들을 감소시키기 위하여 디블록킹 동작을 수행할 수도 있다. 필터 모듈 (159) 은 CU 와 연관된 블록킹 아티팩트들을 감소시키기 위하여 다양한 디블록킹 동작들을 수행할 수도 있다. 예를 들어, 필터 모듈 (159) 은 도 4 에 예시된 일 예의 디블록킹 동작을 수행할 수도 있다. 다른 예들에서는, 필터 모듈 (159) 이 도 4 에 예시된 디블록킹 동작과는 상이한 디블록킹 동작들을 수행할 수도 있다.

디코딩된 화상 버퍼 (160) 는 비디오 데이터의 화상들에 대한 디코딩된 샘플들을 저장할 수도 있다. 따라서, 필터 모듈 (159) 이 CU 와 연관된 블록킹 아티팩트들을 감소시키기 위하여 디블록킹 동작을 수행한 후, 비디오 디코더 (30) 는 CU 의 비디오 블록을 디코딩된 화상 버퍼 (160) 에 저장할 수도 있다. 디코딩된 화상 버퍼 (160) 는 후속 움직임 보상, 인트라 예측, 및 도 1 의 디스플레이 디바이스 (32) 와 같은 디스플레이 디바이스 상에서의 표현을 위하여 참조 화상들을 제공할 수도 있다. 예를 들어, 비디오 디코더 (30) 는 디코딩된 화상 버퍼 (160) 내의 비디오 블록들에 기초하여, 다른 CU 들의 PU 들에 대해 인트라 예측 또는 인터 예측 동작들을 수행할 수도 있다.

도 4 는 CU 와 연관된 블록킹 아티팩트들을 감소시키기 위하여 일 예의 동작 (200) 을 예시하는 순서도이다. 비디오 인코더 (20) 또는 비디오 디코더 (30) 와 같은 비디오 코더는 동작 (200) 을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 CU 와 연관된 블록킹 아티팩트들을 감소시키기 위하여 동작 (200) 이외의 동작들을 이용할 수도 있다. 예를 들어, 다른 예들에서, 비디오 코더는, 비디오 코더가 동작 (200) 보다 더 많거나, 더 적거나, 또는 상이한 단계들을 수행하는, 블록킹 아티팩트들을 감소시키기 위한 동작을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 동작 (200) 의 단계들을 상이한 순서들로 또는 병행하여 수행할 수도 있다.

비디오 코더가 동작 (200) 을 시작한 후, 비디오 코더는 현재의 CU 와 연관된 TU 에지들을 식별할 수도 있다 (202). 현재의 CU 는 비디오 코더가 현재 코딩하고 있는 (즉, 인코딩 또는 디코딩하고 있는) CU 이다. 설명의 용이함을 위하여, 이 개시물은 현재의 CU 와 연관된 비디오 블록을 현재의 CU 비디오 블록이라고 지칭할 수도 있다. 현재의 CU 비디오 블록과 연관된 에지들은 현재의 CU 의 PU 들 및 TU 들의 에지들에 대응할 수도 있다. 또한, 현재의 CU 비디오 블록과 연관된 에지들은 루마 에지들 및 크로마 에지들일 수도 있다. 루마 에지는 루마 샘플들의 블록들 사이의 경계에서의 에지일 수도 있다. 크로마 에지는 크로마 샘플들의 블록들 사이의 경계에서의 에지일 수도 있다. 비디오 코더는 현재의 CU 의 잔여 쿼드트리 내의 데이터에 기초하여 TU 에지들을 식별할 수도 있다.

추가적으로, 비디오 코더는 현재의 CU 와 연관된 PU 에지들을 식별할 수도 있다 (204). 비디오 코더는 PU 에지들을 다양한 방식들로 식별할 수도 있다. 예를 들어, 비디오 코더는 현재의 CU 의 PU 구획 모드 및 현재의 CU 와 연관된 필터 내부 에지들 플래그에 기초하여 PU 에지들을 식별할 수도 있다. 필터 내부 에지들 플래그는 현재의 CU 의 내부 에지들에 대해 디블록킹이 가능한지를 표시할 수도 있다. 현재의 CU 의 내부 에지들은 현재의 CU 의 비디오 블록과, 인접한 CU 의 비디오 블록 사이의 경계에서 존재하지 않는 에지들이다.

현재의 CU 와 연관된 TU 에지들 및 PU 에지들 (즉, 에지들) 을 식별한 후, 비디오 코더는 경계 강도 값들을 루마 에지들과 연관시킬 수도 있다 (206). 비디오 코더는 경계 강도 값들을 루마 에지들과 다양한 방식들로 연관시킬 수도 있다. 예를 들어, 비디오 코더는 경계 강도 값을 루마 에지와 연관시키기 위하여 도 5 에 예시된 일 예의 동작을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 경계 강도 값을 루마 에지와 연관시키기 위하여 도 5 의 예와는 상이한 동작들을 수행할 수도 있다. 에지들을 경계 강도 값들과 연관시킨 후, 비디오 코더는 루마 에지 디블록킹 프로세스를 수행할 수도 있다 (208). 루마 에지 디블록킹 프로세스는 휘도 샘플들 내의 블록킹 아티팩트들을 감소시킬 수도 있다. 비디오 코더는 다양한 루마 에지 디블록킹 프로세스들을 수행할 수도 있다. 예를 들어, 비디오 코더는 도 7 에 예시된 일 예의 루마 에지 디블록킹 프로세스를 수행할 수도 있다. 다른 예들에서, 비디오 코더는 도 7 에 예시된 일 예의 루마 에지 디블록킹 프로세스와는 상이한 루마 에지 디블록킹 프로세스들을 수행할 수도 있다.

추가적으로, 비디오 코더는 경계 강도 값들을 크로마 에지들과 연관시킬 수도 있다 (210). 비디오 코더는 경계 강도 값들을 크로마 에지들과 다양한 방식들로 연관시킬 수도 있다. 예를 들어, 비디오 코더는 경계 강도 값을 크로마 에지와 연관시키기 위하여 도 6 에 예시된 일 예의 동작을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 경계 강도 값을 크로마 에지와 연관시키기 위하여 도 6 의 예와는 상이한 동작들을 수행할 수도 있다.

그 다음으로, 비디오 코더는 크로마 에지 디블록킹 프로세스를 수행할 수도 있다 (210). 크로마 에지 디블록킹 프로세스는 색도 샘플들 내의 블록킹 아티팩트들을 감소시킬 수도 있다. 비디오 코더는 다양한 크로마 에지 디블록킹 프로세스들을 수행할 수도 있다. 예를 들어, 비디오 코더는 도 11 에 예시된 일 예의 크로마 에지 디블록킹 프로세스를 수행할 수도 있다. 다른 예들에서, 비디오 코더는 도 11 에 예시된 일 예의 크로마 에지 디블록킹 프로세스와는 상이한 크로마 에지 디블록킹 프로세스들을 수행할 수도 있다.

도 5 는 경계 강도 값을 루마 에지와 연관시키기 위한 일 예의 동작 (250) 을 예시하는 순서도이다. 비디오 인코더 (20) 또는 비디오 디코더 (30) 와 같은 비디오 코더는 동작 (250) 을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 경계 강도 값을 루마 에지와 연관시키기 위하여 동작 (250) 이외의 동작들을 이용할 수도 있다. 예를 들어, 다른 예들에서, 비디오 코더는, 비디오 코더가 동작 (250) 보다 더 많거나, 더 적거나, 또는 상이한 단계들을 수행하는, 경계 강도 값을 루마 에지와 연관시키기 위한 동작을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 동작 (250) 의 단계들을 상이한 순서들로 또는 병행하여 수행할 수도 있다.

비디오 코더가 동작 (250) 을 시작한 후, 비디오 코더는 비디오 블록 "p" 또는 비디오 블록 "q" 가 인트라-예측된 CU 와 연관되어 있는지 여부를 결정할 수도 있다 (260). 루마 에지는 비디오 블록 "p" 와 비디오 블록 "q" 사이의 경계에서 존재할 수도 있다.

비디오 블록 "q" 는 현재의 CU 비디오 블록 내의 4x4 비디오 블록일 수도 있다. 현재의 CU 비디오 블록은 비디오 코더가 현재 코딩하고 있는 CU (즉, 현재의 CU) 와 연관된 비디오 블록이다. 비디오 블록 "p" 는 인접한 비디오 블록 내의 4x4 비디오 블록일 수도 있다. 다른 예들에서, 비디오 블록 "q" 및 "p" 는 8x8 비디오 블록들일 수도 있다. 인접한 비디오 블록은 현재의 CU 비디오 블록 또는 이전의 코딩된 CU 와 연관된 비디오 블록 내에 있을 수도 있다.

CU 의 PU 들의 예측 데이터가 인트라 예측을 이용하여 생성되는 경우, CU 는 인트라 예측된 CU 일 수도 있다. 현재의 CU 비디오 블록 (즉, 비디오 블록 "q" 를 포함하는 비디오 블록) 이 인트라-예측된 CU 와 연관되어 있는 경우, 비디오 블록 "q" 는 인트라-예측된 CU 와 연관되어 있을 수도 있다. 비디오 블록 "p" 를 포함하는 비디오 블록이 인트라-예측된 CU 와 연관되어 있는 경우, 비디오 블록 "p" 는 인트라-예측된 CU 와 연관되어 있을 수도 있다.

비디오 블록 "p" 또는 비디오 블록 "q" 가 인트라-예측된 CU 와 연관되어 있다고 결정하는 것 (260 의 "예") 에 응답하여, 비디오 코더는 제 1 경계 강도 값을 루마 에지와 연관시킬 수도 있다 (262). 도 5 의 예에서, 제 1 경계 강도 값은 2 와 동일하다. 2 와 동일한 경계 강도 값은 디블록킹 필터가 2 와 동일한 오프셋과 함께 온 (on) 이라는 것을 표시할 수도 있다.

기존의 비디오 코더들은 비디오 블록 "p" 또는 비디오 블록 "q" 가 인트라-예측된 CU 와 연관되어 있다고 결정하는 것에 응답하여 루마 에지가 CU 에지인지 여부를 결정할 수도 있다. CU 에지는 2 개의 상이한 CU 들과 연관된 비디오 블록들 사이의 경계에서 생성하는 에지일 수도 있다. 이러한 비디오 코더들은 루마 에지가 CU 에지인 것으로 결정하는 것에 응답하여 "4" 의 경계 강도 값을 루마 에지와 연관시킬 수도 있고, 루마 에지가 CU 에지가 아닌 것으로 결정하는 것에 응답하여 "3" 의 경계 강도 값을 루마 에지와 연관시킬 수도 있다.

이 개시물의 기술들에 따르면, 비디오 코더가 동작 (250) 을 수행하는 경우, 비디오 코더는 루마 에지가 CU 에지인지 여부를 결정하지 않고도 제 1 경계 강도 값을 루마 에지와 연관시킨다. 루마 에지가 CU 에지인지에 관해 추가적인 결정을 행하는 대신에, 비디오 블록 "p" 또는 비디오 블록 "q" 가 인트라-예측된 CU 와 연관되어 있다고 결정하는 것에 응답하여 제 1 경계 강도 값을 루마 에지와 연관시키는 것은 복잡도를 감소시킬 수도 있고 비디오 코더의 성능을 증가시킬 수도 있다.

다른 한편으로, 비디오 블록 "p" 또는 비디오 블록 "q" 의 어느 것도 인트라-예측된 CU 에 있지 않다고 결정하는 것 (260 의 "아니오") 에 응답하여, 비디오 코더는 비디오 블록 "p" 또는 비디오 블록 "q" 가 하나 이상의 0 이 아닌 (non-zero) 변환 계수 레벨들과 연관되어 있는 TU 와 연관되어 있는지 여부를 결정할 수도 있다 (264). 비디오 블록 "p" 또는 비디오 블록 "q" 내의 샘플들의 값들이 TU 와 연관된 잔여 비디오 블록에 기초하고 있는 경우, 비디오 블록 "p" 또는 비디오 블록 "q" 는 TU 와 연관되어 있을 수도 있다.

비디오 블록 "p" 또는 비디오 블록 "q" 중 어느 하나가 하나 이상의 0 이 아닌 변환 계수 레벨들과 연관되어 있는 TU 와 연관되어 있다고 결정하는 것 (264 의 "예") 에 응답하여, 비디오 코더는 제 2 경계 강도 값 (Bs) 을 루마 에지와 연관시킬 수도 있다 (266). 도 5 의 예에서, 제 2 경계 강도 값은 1 과 동일하다. 1 과 동일한 경계 강도 값은 디블록킹 필터가 1 과 동일한 오프셋과 함께 온이라는 것을 표시할 수도 있다. 기존에는, 비디오 코더들이 비디오 블록 "p" 또는 비디오 블록 "q" 중 어느 하나가 하나 이상의 0 이 아닌 변환 계수들과 연관되어 있는 TU 와 연관되어 있다고 결정하는 것에 응답하여 2 의 경계 강도 값을 루마 에지와 연관시킬 수도 있다.

이와 다르게, 이 예에서, 비디오 블록 "p" 또는 비디오 블록 "q" 의 어느 것도 하나 이상의 0 이 아닌 변환 계수 레벨들과 연관되어 있는 TU 와 연관되어 있지 않을 경우 (264 의 "아니오"), 비디오 코더는 비디오 블록 "p" 또는 비디오 블록 "q" 가 상이한 참조 화상들을 가지거나 상이한 수들의 움직임 벡터 (MV) 들을 가지는 PU 들과 연관되어 있는지 여부를 결정할 수도 있다 (268). 비디오 블록 "p" 또는 비디오 블록 "q" 내의 샘플들의 값들이 PU 와 연관된 예측된 비디오 블록에 기초하고 있는 경우, 비디오 블록 "p" 또는 비디오 블록 "q" 는 PU 와 연관되어 있을 수도 있다.

비디오 블록 "p" 또는 비디오 블록 "q" 가 상이한 참조 화상들을 가지거나 상이한 수들의 움직임 벡터들을 가지는 PU 들과 연관되어 있다고 결정하는 것 (268 의 "예") 에 응답하여, 비디오 코더는 제 2 경계 강도 값 (예를 들어, 1) 을 루마 에지와 연관시킬 수도 있다 (266).

추가적으로, 비디오 코더는 비디오 블록 "p" 및 비디오 블록 "q" 가 하나의 움직임 벡터를 가지는 PU 들과 각각 연관되어 있으며, 비디오 블록 "p" 와 연관된 PU 의 움직임 벡터의 수평 성분 (MVp_x) 과, 비디오 블록 "q" 와 연관된 PU 의 움직임 벡터의 수평 성분 (MVq_x) 간의 차이의 절대값이 1 이상인지를 결정할 수도 있다 (272). 비디오 블록 "p" 및 비디오 블록 "q" 가 하나의 움직임 벡터를 가지는 PU 들과 각각 연관되어 있으며, 비디오 블록 "p" 와 연관된 PU 의 움직임 벡터의 수평 성분 (MVp_x) 과, 비디오 블록 "q" 와 연관된 PU 의 움직임 벡터의 수평 성분 (MVq_x) 간의 차이의 절대값이 1 이상인 것으로 결정하는 것 (272 의 "예") 에 응답하여, 비디오 코더는 제 2 경계 강도 값 (예를 들어, 1) 을 루마 에지와 연관시킬 수도 있다 (266).

추가적으로, 비디오 코더는 비디오 블록 "p" 및 비디오 블록 "q" 가 하나의 움직임 벡터를 가지는 PU 들과 각각 연관되어 있으며, 비디오 블록 "p" 와 연관된 PU 의 움직임 벡터의 수직 성분 (MVp_y) 과, 비디오 블록 "q" 와 연관된 PU 의 움직임 벡터의 수직 성분 (MVq_y) 간의 차이의 절대값이 1 이상인지를 결정할 수도 있다 (274). 비디오 블록 "p" 및 비디오 블록 "q" 가 하나의 움직임 벡터를 가지는 PU 들과 각각 연관되어 있으며, 비디오 블록 "p" 와 연관된 PU 의 움직임 벡터의 수직 성분 (MVp_y) 과, 비디오 블록 "q" 와 연관된 PU 의 움직임 벡터의 수직 성분 (MVq_y) 간의 차이의 절대값이 1 이상인 것으로 결정하는 것 (274 의 "예") 에 응답하여, 비디오 코더는 제 2 경계 강도 값 (예를 들어, 1) 을 루마 에지와 연관시킬 수도 있다 (266).

추가적으로, 비디오 코더는 비디오 블록 "q" 와 연관된 PU 및 비디오 블록 "p" 와 연관된 PU 의 둘 모두가 2 개의 움직임 벡터들을 가지며, 적어도 한 쌍의 움직임 벡터들에 대하여, 움직임 벡터들의 수직 성분들 (MVp_x, MVq_x) 간의 차이의 절대값이 1 이상인지를 결정할 수도 있다 (276). 비디오 블록 "q" 와 연관된 PU 및 비디오 블록 "p" 와 연관된 PU 의 둘 모두가 2 개의 움직임 벡터들을 가지며, 적어도 한 쌍의 움직임 벡터들에 대하여, 움직임 벡터들의 수직 성분들 (MVp_x, MVq_x) 간의 차이의 절대값이 1 이상인 것으로 결정하는 것 (276 의 "예") 에 응답하여, 비디오 코더는 제 2 경계 강도 값 (예를 들어, 1) 을 루마 에지와 연관시킬 수도 있다 (266).

추가적으로, 비디오 코더는 비디오 블록 "q" 와 연관된 PU 및 비디오 블록 "p" 와 연관된 PU 의 둘 모두가 2 개의 움직임 벡터들을 가지며, 적어도 한 쌍의 움직임 벡터들에 대하여, 움직임 벡터들의 수직 성분들 (MVp_y, MVq_y) 간의 차이의 절대값이 1 이상인지를 결정할 수도 있다 (278). 비디오 블록 "q" 와 연관된 PU 및 비디오 블록 "p" 와 연관된 PU 의 둘 모두가 2 개의 움직임 벡터들을 가지며, 적어도 한 쌍의 움직임 벡터들에 대하여, 움직임 벡터들의 수직 성분들 (MVp_y, MVq_y) 간의 차이의 절대값이 1 이상인 것으로 결정하는 것 (278 의 "예") 에 응답하여, 비디오 코더는 제 2 경계 강도 값 (예를 들어, 1) 을 루마 에지와 연관시킬 수도 있다 (266).

이와 다르게는, 단계들 (268 - 278) 내의 조건들 중 어느 것도 참 (true) 이라고 평가하지 않을 경우, 비디오 코더는 루마 에지를 제 3 경계 강도 값과 연관시킬 수도 있다 (280). 도 5 의 예에서, 제 3 경계 강도 값은 0 과 동일하다. 따라서, 도 5 의 예에서는, 비디오 블록 "p" 및 비디오 블록 "q" 가 인터-예측된 CU 들과 연관되어 있는 경우, 비디오 코더가 1 또는 0 의 경계 강도 값들만을 루마 에지와 연관시킬 수도 있다. 이하에서 설명되는 바와 같이, 에지와 연관된 경계 강도 값이 제 3 경계 강도 값 (예를 들어, 0) 일 경우, 비디오 코더는 디블록킹 필터를 에지에 적용하지 않는다.

단계들 (268 - 278) 은 비디오 블록 "q" 내의 샘플들과 비디오 블록 "p" 내의 샘플들 간의 차이들을 결정하기 위한 추가적인 검사들일 수도 있다. 단계들 (268 - 278) 의 검사들이 참인 것으로 평가할 경우, 비디오 블록 "q" 내의 샘플들 및 비디오 블록 "p" 내의 샘플들은 일부 차이들을 가질 수도 있다. 이와 다르게, 비디오 블록 "q" 내의 샘플들 및 비디오 블록 "p" 내의 샘플들은 거의 내지 전혀 차이들을 가지지 않을 수도 있고, 이에 따라, 에지는 0 의 경계 강도 값과 연관될 수도 있고, 그리고 디블록킹 필터는 에지와 연관된 샘플들에 적용되지 않는다.

이 개시물은 도 5 의 예를 루마 에지에 대하여 수행되는 것으로서 설명한다. 그러나, 다른 예들에서는, 동작 (250) 과 유사한 동작이 크로마 에지들에 대하여 수행될 수도 있다.

도 6 은 경계 강도 값을 2 개의 비디오 블록들 사이의 크로마 에지와 연관시키기 위한 일 예의 동작 (280) 을 예시하는 순서도이다. 비디오 인코더 (20) 또는 비디오 디코더 (30) 와 같은 비디오 코더는 동작 (280) 을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 경계 강도 값을 크로마 에지와 연관시키기 위하여 동작 (280) 이외의 동작들을 이용할 수도 있다. 예를 들어, 다른 예들에서, 비디오 코더는, 비디오 코더가 동작 (280) 보다 더 많거나, 더 적거나, 또는 상이한 단계들을 수행하는, 경계 강도 값을 크로마 에지와 연관시키기 위한 동작을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 동작 (280) 의 단계들을 상이한 순서들로 또는 병행하여 수행할 수도 있다.

비디오 코더가 동작 (280) 을 시작한 후, 비디오 코더는 현재의 CU 비디오 블록이 P-슬라이스 또는 B-슬라이스 내에 있는지 여부를 결정할 수도 있다 (282). 현재의 CU 비디오 블록은 비디오 코더가 현재 코딩하고 있는 CU (즉, 현재의 CU) 와 연관된 비디오 블록이다. 현재의 CU 비디오 블록이 P-슬라이스 또는 B-슬라이스 내에 있다고 결정하는 것 (282 의 "예") 에 응답하여, 비디오 코더는 제 3 경계 강도 값 (Bs) 을 에지와 연관시킬 수도 있다 (284). 도 6 의 예에서, 제 3 경계 강도 값은 0 과 동일하다. 0 과 동일한 경계 강도 값은 디블록킹 필터가 크로마 에지에 적용되지 않을 것이라는 것을 표시할 수도 있다. 따라서, 크로마 에지가 I-슬라이스에 있을 때에만, 비디오 코더가 디블록킹 필터를 크로마 에지에 적용할 수도 있다.

현재의 CU 비디오 블록이 P-슬라이스 또는 B-슬라이스 내에 있지 않은 것 (즉, 현재의 CU 비디오 블록이 I-슬라이스에 있는 것) 으로 결정하는 것 (282 의 "아니오") 에 응답하여, 비디오 코더는 크로마 에지가 4Nx4N TU 의 내부 에지에 대응하는지 여부를 결정할 수도 있고, 여기서 N 은 에지의 루마 샘플들에 있어서의 길이이다 (286). 예를 들어, 비디오 코더는 에지의 길이가 8 개의 샘플들일 때에 크로마 에지가 32x32 TU 의 내부 에지에 대응하는지 여부를 결정할 수도 있다. TU 의 외부 에지는 상이한 TU 들과 연관된 비디오 블록들 사이의 경계에 대응하는 에지일 수도 있다. TU 의 내부 에지는 상이한 TU 들과 연관된 비디오 블록들 사이의 경계에 대응하지 않는 에지일 수도 있다.

크로마 에지가 4Nx4N TU 의 내부 에지에 대응하는 것으로 결정하는 것 (286 의 "예") 에 응답하여, 비디오 코더는 제 3 경계 강도 값 (Bs) 을 크로마 에지와 연관시킬 수도 있다 (284). 그러나, 크로마 에지가 4Nx4N TU 의 내부 에지에 대응하지 않는 것으로 결정하는 것 (286 의 "아니오") 에 응답하여, 비디오 코더는 제 1 경계 강도 값을 크로마 에지와 연관시킬 수도 있다 (288). 도 6 의 예에서, 제 1 경계 강도 값은 2 와 동일하다.

도 4 의 단계들 (202 및 204) 에서, 비디오 코더는 에지가 CU 의 PU 들 또는 TU 들의 에지들에 대응하는지 여부를 결정하기 위하여 8x8 루마 샘플 그리드 상의 에지들을 테스트할 수도 있다. 비디오 코더는 잔여 루마 샘플들의 블록의 상부-좌측 루마 샘플에 대한 좌표들에 기초하여 에지가 어레이 내의 PU 또는 TU 에지의 에지에 대응하는지를 표시하는 데이터를 저장할 수도 있다. 각각의 CU 는 잔여 루마 샘플들의 블록 및 잔여 크로마 샘플들의 2 개의 블록들과 연관될 수도 있다. 비디오 코더는 잔여 크로마 샘플들의 블록들의 각각이 잔여 루마 샘플들의 블록의 1/2 폭 및 높이를 가지도록 잔여 크로마 샘플들의 블록들을 서브-샘플링 (sub-sample) 또는 다운-샘플링 (down-sample) 할 수도 있다. 예를 들어, CU 의 TU는 초기에 잔여 루마 샘플들의 32x32 블록 및 잔여 크로마 샘플들의 32x32 블록들과 연관될 수도 있다. 이 예에서, 비디오 코더는 잔여 크로마 샘플들의 블록들을 잔여 크로마 샘플들의 16x16 블록들로 서브-샘플링 또는 다운-샘플링할 수도 있다.

따라서, 잔여 크로마 샘플들의 서브-샘플링된 또는 다운-샘플링된 블록에서는, 이전에 떨어진 8 개 샘플들이었던 TU 의 내부 에지들은 지금은 떨어진 4 개의 샘플들이다. 그 결과, 잔여 크로마 샘플들의 블록 내의 에지의 좌표들은 이들이 서브-샘플링 또는 다운-샘플링하기 전이었던 것과 동일하지 않을 수도 있다. 이에 따라, 비디오 코더는 에지가 PU 또는 TU 의 에지에 대응하는지 여부를 결정하기 위하여 에지의 좌표들을 변환할 필요가 있을 것이다. 이것은 디블록킹 프로세스의 복잡도를 증가시킬 수도 있다. 이 복잡도를 회피하기 위하여, 비디오 코더는 4Nx4N TU 들의 내부 에지들에 대한 Bs 값을 제 3 경계 강도 값으로 설정할 수도 있다. 따라서, 비디오 코더는 디블록킹 필터들을 4Nx4N TU 들의 내부 에지들에 적용하지 않는다.

즉, 비디오 코더는 고정된 NxN 디블록킹 그리드에 대해 크로마 디블록킹을 수행할 수도 있고 루마 비디오 블록으로부터 크로마 비디오 블록으로의 다운-샘플링은 전형적으로 NxN 샘플들보다 더 크지 않은 비디오 블록들로 귀착되므로, 크로마 비디오 블록에 대해 에지 룩업 동작이 더 이상 필요하지 않을 수도 있다. 예를 들어, 휘도 비디오 블록의 최대 TU 크기는 전형적으로, 비디오 코더가 NxN 크로마 비디오 블록으로 다운-샘플링할 수도 있는 2Nx2N 이다. 이 경우, 비디오 코더는 고정된 NxN 디블록킹 그리드의 모든 에지들이 TU 에지들이고 디블록킹될 수도 있는 것으로 결정할 수도 있다. 일 예로서, 크로마 디블록킹은 고정된 8x8 디블록킹 그리드에 대해 수행될 수도 있다. 휘도 비디오 블록의 최대 TU 크기가 전형적으로 16x16 샘플들이므로, 다운-샘플링된 색도 비디오 블록은, 고정된 8x8 디블록킹 그리드와 동등한 8x8 샘플들의 크기를 가질 수도 있다.

휘도 비디오 블록의 TU 크기가 2Nx2N 보다 더 큰, 예를 들어, 4Nx4N 일 때, 하나의 예외가 존재할 수도 있다. 이 경우, 휘도 비디오 블록은 디블록킹 필터를 적용하기 위한 4 개의 NxN 디블록킹 그리드들을 포함하는 2Nx2N 색도 비디오 블록으로 다운-샘플링된다. 일 예로서, 루마 비디오 블록의 TU 크기는, 다운-샘플링된 색도 비디오 블록이 고정된 8x8 디블록킹 그리드들의 4 개를 포함하는 16x16 샘플들의 크기를 가지도록 32x32 샘플들일 수도 있다. 디블록킹 필터는 2Nx2N 색도 비디오 블록의 내부에 있는 NxN 디블록킹 그리드들의 에지들 중의 임의의 것에 대해 수행되지 않을 수도 있다. 그러므로, 이 경우, 비디오 코더는 4Nx4N 휘도 비디오 블록 (및 2Nx2N 색도 비디오 블록) 의 내부 에지들이 프로세싱되지 않는다는 것, 즉, 디블록킹 필터가 내부 에지들에 대한 0 과 동일한 Bs 값과 함께 턴오프되어 있다는 것을 보장하기 위한 검사를 수행할 수도 있다.

기술들은 비디오 코더가 NxN 그리드에 따라 TU 및 PU 에지들을 식별하는 것을 가능하게 한다. 추가적으로, 비디오 코더는 크로마 비디오 블록이 NxN 샘플들보다 더 큰 크기를 갖는지 여부를 결정할 수도 있다. 크로마 비디오 블록이 NxN 샘플들 이하의 크기를 갖는 경우, 비디오 코더는 디블록킹 필터를 에지와 연관된 크로마 샘플들에 적용할 수도 있다. 그러나, 크로마 비디오 블록이 NxN 샘플들보다 큰 크기를 갖는 경우, 비디오 코더는 크로마 비디오 블록의 내부에 있는 그리드의 에지들에 대해 디블록킹 필터를 턴오프할 수도 있다.

일부 예들에서, 단계 (286) 는 각각의 에지가 폭 또는 높이에 있어서 8 개의 샘플들인 경우에 적용가능하다. 이러한 예들에서, 에지들은 NxN 샘플 그리드를 형성할 수도 있다. 디블록킹 필터를 4Nx4N TU 의 내부 에지들의 크로마 샘플들에 적용하는 것은 디블록킹 필터를 적용하는 것의 복잡도 및 성능 비용을 정당화시킬 수 있도록 시각적 품질을 충분히 개선시키지 않을 수도 있다. 이에 따라, 제 3 경계 강도 값을, 32x32 TU 의 외부 에지에 대응하지 않는 크로마 에지와 연관시킴으로써, 에지가 32x32 TU 의 외부 에지에 대응하고 에지가 제 1 경계 강도 값과 연관되어 있는 경우, 비디오 코더는 디블록킹 필터를 에지와 연관된 크로마 샘플들에 적용하기만 할 수도 있다. 이러한 방식으로, 비디오 코더는 유리하게도, 크로마 에지에 대해 추가의 디블록킹 동작들을 수행하는 것과 연관된 복잡도 및 성능 비용들을 회피할 수도 있다.

도 7 은 CU 의 루마 에지들을 디블록킹하기 위한 일 예의 동작 (300) 을 예시하는 순서도이다. 비디오 인코더 (20) 또는 비디오 디코더 (30) 와 같은 비디오 코더는 루마 에지 디블록킹 동작 (300) 을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 루마 에지 디블록킹 동작 (300) 이외의 동작들을 이용할 수도 있다. 예를 들어, 다른 예들에서, 비디오 코더는, 비디오 코더가 루마 에지 디블록킹 동작 (300) 보다 더 많거나, 더 적거나, 또는 상이한 단계들을 수행하는 루마 에지 디블록킹 동작을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 루마 에지 디블록킹 동작 (300) 의 단계들을 상이한 순서들로 또는 병행하여 수행할 수도 있다.

비디오 코더가 루마 에지 디블록킹 동작 (300) 을 시작한 후, 비디오 코더는 비디오 코더가 현재의 CU 비디오 블록과 연관된 최종 수직 루마 에지에 대해 디블록킹 동작을 수행하였는지를 결정할 수도 있다 (302). 현재의 CU 비디오 블록은 비디오 코더가 현재 코딩하고 있는 CU (즉, 현재의 CU) 와 연관된 비디오 블록일 수도 있다. 최종 수직 루마 에지는 현재의 CU 비디오 블록과 연관된 수직 루마 에지들이 기하학적 순서에 따라 좌측으로부터 우측으로 시퀀싱 (sequencing) 될 때의 최후의 수직 루마 에지일 수도 있다.

비디오 코더가 최종 수직 루마 에지에 대해 디블록킹 동작을 아직 수행하지 않다고 결정하는 것 (302 의 "아니오") 에 응답하여, 비디오 코더는 현재의 CU 비디오 블록과 연관된 다음 수직 루마 에지를 선택할 수도 있다 (304). 다음 수직 루마 에지는 디블록킹 동작이 아직 수행되지 않은 현재의 비디오 블록과 연관된 최초 수직 루마 에지일 수도 있다. 그 다음으로, 비디오 코더는 선택된 루마 수직 에지에 대해 디블록킹 동작을 수행할 수도 있다 (306). 선택된 수직 루마 에지에 대해 디블록킹 동작을 수행함으로써, 비디오 코더는 선택된 수직 루마 에지와 연관된 블록킹 아티팩트들을 감소시키거나 제거할 수도 있다. 비디오 코더는 선택된 수직 루마 에지에 대해 다양한 디블록킹 동작들을 수행할 수도 있다. 예를 들어, 비디오 코더는 선택된 수직 루마 에지에 대해 도 8 의 일 예의 디블록킹 동작을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 선택된 수직 루마 에지에 대해 도 8 의 디블록킹 동작과는 상이한 디블록킹 동작들을 수행할 수도 있다.

선택된 수직 루마 에지에 대해 디블록킹 동작을 수행한 후, 비디오 코더는 디블록킹 동작이 현재의 CU 비디오 블록과 연관된 최종 수직 루마 에지에 적용되었는지를 다시 결정할 수도 있다 (302). 적용되지 않은 경우, 비디오 코더는 현재의 CU 비디오 블록과 연관된 또 다른 수직 루마 에지에 대하여 단계들 (304 및 306) 을 반복할 수도 있다. 이러한 방식으로, 비디오 코더는 현재의 CU 비디오 블록과 연관된 수직 루마 에지들의 각각에 대해 디블록킹 동작들을 수행할 수도 있다.

디블록킹 동작이 현재의 CU 비디오 블록과 연관된 최종 수직 루마 에지에 대해 수행된 것으로 결정하는 것 (302 의 "예") 에 응답하여, 비디오 코더는 디블록킹 동작이 현재의 CU 비디오 블록과 연관된 최종 수평 루마 에지에 대해 수행되었는지를 결정할 수도 있다 (308). 최종 수평 루마 에지는 현재의 CU 비디오 블록과 연관된 수평 루마 에지들이 기하학적 순서에 따라 상부로부터 하부로 시퀀싱될 때의 최종 수평 루마 에지일 수도 있다.

비디오 코더가 최종 수평 루마 에지에 대해 디블록킹 동작을 아직 수행하지 않다고 결정하는 것 (308 의 "아니오") 에 응답하여, 비디오 코더는 현재의 CU 비디오 블록과 연관된 다음 수평 루마 에지를 선택할 수도 있다 (310). 다음 수평 루마 에지는 디블록킹 동작이 아직 수행되지 않은 현재의 CU 비디오 블록과 연관된 최초 수평 루마 에지일 수도 있다. 그 다음으로, 비디오 코더는 선택된 수평 루마 에지에 대해 디블록킹 동작을 수행할 수도 있다 (312). 선택된 수평 루마 에지에 대해 디블록킹 동작을 수행함으로써, 비디오 코더는 선택된 수평 루마 에지와 연관된 블록킹 아티팩트들을 감소시키거나 제거할 수도 있다. 비디오 코더는 선택된 수평 루마 에지에 대해 다양한 디블록킹 동작들을 수행할 수도 있다. 예를 들어, 비디오 코더는 선택된 수평 루마 에지에 대해 도 8 의 일 예의 디블록킹 동작을 수행할 수도 있다.

선택된 수평 루마 에지에 대해 디블록킹 동작을 수행한 후, 비디오 코더는 디블록킹 동작이 현재의 CU 비디오 블록과 연관된 최종 수평 루마 에지에 적용되었는지를 다시 결정할 수도 있다 (308). 적용되지 않은 경우, 비디오 코더는 현재의 CU 비디오 블록과 연관된 또 다른 수평 루마 에지에 대하여 단계들 (310 및 312) 을 반복할 수도 있다. 그러나, 비디오 코더가 현재의 CU 비디오 블록과 연관된 최종 수평 루마 에지에 대해 디블록킹 동작을 수행한 것으로 결정하는 것 (308 의 "예") 에 응답하여, 비디오 코더는 루마 에지 디블록킹 동작 (300) 을 종료할 수도 있다. 이러한 방식으로, 비디오 코더는 현재의 CU 비디오 블록과 연관된 수직 및 수평 루마 에지들의 각각에 대해 디블록킹 동작들을 수행할 수도 있다.

도 8 은 개별적인 루마 에지에 대해 비디오 코더에 의해 수행되는 일 예의 디블록킹 동작 (350) 을 예시하는 순서도이다. 일부 예들에서, 비디오 인코더 (20) 또는 비디오 디코더 (30) 와 같은 비디오 코더는 디블록킹 동작 (350) 을 수행할 수도 있다. 비디오 코더는 비디오 코더가 현재 코딩하고 있는 CU 의 비디오 블록과 연관된 루마 에지에 대하여 디블록킹 동작 (350) 을 수행할 수도 있다. 설명의 용이함을 위하여, 이 개시물은 비디오 코더가 현재 코딩하고 있는 CU 를 현재의 CU 라고 지칭할 수도 있다. 또한, 이 개시물은 현재의 CU 와 연관된 비디오 블록을 현재의 CU 비디오 블록이라고 지칭할 수도 있다. 이 개시물은 비디오 코더가 디블록킹 동작 (350) 을 수행하고 있는 에지를 현재의 에지라고 지칭할 수도 있다.

비디오 코더가 디블록킹 동작 (350) 을 시작한 후, 비디오 코더는 현재의 에지와 연관된 경계 강도 값이 0 보다 큰지를 결정할 수도 있다 (352). 다시 말해서, 비디오 코더는 현재의 에지와 연관된 경계 강도 값이 제 1 또는 제 2 경계 강도 값들과 동일한지를 결정할 수도 있다.

현재의 에지와 연관된 경계 강도 값이 0 보다 크지 않다고 결정하는 것 (352 의 "아니오") 에 응답하여, 비디오 코더는 현재의 에지에 대하여 디블록킹 동작 (350) 을 종료할 수도 있다. 따라서, 현재의 에지와 연관된 경계 강도 값이 0 (즉, 제 3 경계 강도 값) 과 동일한 경우, 비디오 코더는 디블록킹 필터를 현재의 에지에 적용하지 않는다. 그러나, 현재의 에지가 제 1 경계 강도 값 (예를 들어, 2) 또는 제 2 경계 강도 값 (예를 들어, 1) 과 연관되어 있는 경우에는, 비디오 코더가 하나 이상의 디블록킹 필터들을 현재의 에지와 연관된 루마 샘플들에 적용할 수도 있다.

다른 한편으로, 현재의 에지와 연관된 경계 강도 값이 0 보다 큰 것으로 결정하는 것 (352 의 "예") 에 응답하여, 비디오 코더는 디블록킹 QP 값을 결정할 수도 있다 (354). 비디오 코더는 디블록킹 QP 값을 다양한 방식들로 결정할 수도 있다. 예를 들어, 현재의 에지가 현재의 CU 비디오 블록과 인접한 CU 의 비디오 블록 사이의 경계에 존재하는 경우, 비디오 코더는 현재의 CU 와 연관된 루마 QP 값 및/또는 인접한 CU 와 연관된 루마 QP 값에 기초하여 디블록킹 QP 값을 결정할 수도 있다. 이 예에서, 비디오 코더는 다음의 공식에 기초하여 디블록킹 QP 값을 결정할 수도 있다: qP_L = ((QP_Y + QP_P + 1) >> 1), 여기서 qP_L 은 디블록킹 QP 값이고, QP_Y 는 현재의 CU 와 연관된 루마 QP 값이고, QP_P 는 인접한 CU 와 연관된 루마 QP 값이고, ">>" 는 우측 쉬프트 연산자이다.

디블록킹 QP 값을 결정한 후, 비디오 디코더는 현재의 에지와 연관된 경계 강도 값 및 디블록킹 QP 값에 기초하여, 임계치 t_c 에 대한 파라미터 Q 의 값을 식별할 수도 있다 (356). 일부 예들에서, 비디오 코더는 다음의 의사-코드를 이용하여 t_c 에 대한 파라미터 Q 의 값을 식별할 수도 있다:

If Bs > 2, the TcOffset = 2

If Bs = 2, then TcOffset = 0

Q = Clip3(0, MAX_QP+4, QP+TcOffset), 여기서 MAX_QP = 51.

상기 의사-코드에서, "Bs" 는 현재의 에지와 연관된 경계 강도 값을 표시하고 "QP" 는 디블록킹 QP 값을 표시한다. 상기 의사 코드에서, z<x 일 경우, Clip3(x, y, z) = x 이고; z>y 일 경우 y 이고; 그 외의 경우에는 z 이다.

또 다른 예에서, 비디오 코더는 다음의 의사-코드를 이용하여 t_c 에 대한 파라미터 Q 의 값을 식별할 수도 있다:

If Bs = 2, the TcOffset = 2

If Bs = 1, then TcOffset = 0

If Bs = 0, then 디블록킹 필터는 오프

Q = Clip3(0, MAX_QP+4, QP+TcOffset), 여기서 MAX_QP = 51.

또 다른 예에서, 비디오 코더는 t_c 에 대한 파라미터 Q 의 값을 Q = Clip3(0, 55, qP_L + 2*(Bs - 1) + (tc_offset_div2 << 1)) 으로 식별할 수도 있고, qP_L 은 디블록킹 QP 값이고, Bs 는 현재의 에지와 연관된 경계 강도 값이고, "tc_offset_div2" 는 t_c 에 대한 디블록킹 파라미터 오프셋이다.

추가적으로, 비디오 코더는 디블록킹 QP 값에 기초하여, 임계치 β 에 대한 파라미터 Q 의 값을 식별할 수도 있다 (358). 일부 예들에서, 비디오 코더는 다음의 공식을 이용하여 β 에 대한 파라미터 Q 의 값을 식별할 수도 있다:

Q = Clip3(0, MAX_QP, QP), 여기서 MAX_QP = 51.

상기 의사-코드에서, "Bs", "QP", 및 "Clip3" 은 상기 의사-코드에서와 동일한 의미들을 가질 수도 있다. 또 다른 예에서, 비디오 코더는 β 에 대한 파라미터 Q 의 값을 Q = Clip3(0, 51, qP_L + (beta_offset_div2 << 1)) 로서 식별할 수도 있고, 여기서 qP_L 은 디블록킹 QP 를 표시하고 "beta_offset_div2" 는 β 에 대한 디블록킹 파라미터 오프셋이다.

그 다음으로, 비디오 코더는 t_c 에 대해 식별된 Q 의 값에 기초하여 t_c 의 값을 결정할 수도 있다 (360). 추가적으로, 비디오 코더는 β 에 대해 식별된 Q 의 값에 기초하여 β 의 값을 결정할 수도 있다 (362). 일부 예들에서, 비디오 코더는 하나 이상의 룩업 테이블들에서 t_c 및 β 의 값들을 룩업하기 위한 인덱스들로서 t_c 및 β 에 대한 Q 의 값들을 이용할 수도 있다. 예를 들어, 비디오 코더는 t_c 및 β 의 값들을 식별하기 위하여 다음의 표를 이용할 수도 있다.

표 1: QP 로부터 유도된 파라미터 Q 의 함수로서의 임계값들 t _c 및 β

이 룩업 테이블에서 t_c 또는 β 의 값을 룩업하기 위한 인덱스로서 Q 의 값을 이용하기 위하여, 비디오 코더는 Q 의 값을 룩업 테이블에 위치시킬 수도 있고, 그 다음으로, Q 의 값 미만인 t_c 또는 β 에 대해 특정된 값을 식별할 수도 있다.

비디오 코더가 t_c 및 β 의 값들을 결정한 후, 비디오 코더는 t_c 또는 β 가 0 과 동일한지를 결정할 수도 있다 (364). t_c 또는 β 중 어느 하나가 0 과 동일한 것으로 결정하는 것 (364 의 "예") 에 응답하여, 비디오 코더는 현재의 에지에 대하여 디블록킹 동작 (350) 을 종료할 수도 있다. 이하에서 설명되는 바와 같이, tc 또는 β 가 0 과 동일한 경우에 디블록킹 동작 (350) 을 종료하는 것은 복잡도를 감소시킬 수도 있고 비디오 코더의 성능을 증가시킬 수도 있다.

이러한 방식으로, 비디오 코더는 디블록킹 양자화 파라미터 값에 기초하여, 그리고 제 1 또는 제 2 경계 강도 값이 현재의 에지와 연관되어 있는지 여부에 기초하여, 제 1 임계값 (즉, t_c) 및 제 2 임계값 (즉, β) 을 결정할 수도 있다. 추가적으로, 비디오 코더는 제 1 또는 제 2 임계값들이 0 과 동일한지를 결정할 수도 있고, 제 1 또는 제 2 임계값 중 어느 하나가 0 과 동일한 경우, 디블록킹 필터를 현재의 에지와 연관된 루마 샘플들에 적용하지 않을 수도 있다. 그러나, 현재의 에지가 제 1 또는 제 2 경계 강도 값과 연관되어 있고 제 1 또는 제 2 임계값의 어느 것도 0 과 동일하지 않은 경우에는, 비디오 코더가 하나 이상의 디블록킹 필터들을 현재의 에지와 연관된 루마 샘플들에 적용할 수도 있다.

t_c 또는 β 중 어느 것도 0 이 아닌 것으로 결정하는 것 (364 의 "아니오") 에 응답하여, 비디오 코더는 현재의 에지와 연관된 루마 샘플들 및 β 에 기초하여, 디블록킹 필터를 현재의 에지와 연관된 루마 샘플들에 적용할 것인지 여부를 결정할 수도 있다 (366). 현재의 에지와 연관된 루마 샘플들 및 β 에 기초하여, 디블록킹 필터를 현재의 에지와 연관된 루마 샘플들에 적용하지 않는 것으로 결정하는 것 (366 의 "아니오") 에 응답하여, 비디오 코더는 현재의 에지에 대하여 디블록킹 동작 (350) 을 종료할 수도 있다. 따라서, 단계 (366) 의 결정은 디블록킹 필터에 대한 온/오프 판정일 수도 있다.

비디오 코더는 이 결정을 다양한 방식들로 행할 수도 있다. 예를 들어, 비디오 코더는 다음과 같이 값 d 를 계산할 수도 있다:

dp0 = |p_{2 ,0}　-　2*p_{1 ,0}　+　p_{0 ,0}|

dp3 = |p_{2 ,3}　-　2*p_{1 ,3}　+　p_{0 ,3}|

dq0 = |q_{2 ,0}　-　2*q_{1 ,0}　+　q_{0 ,0}|

dq3 = |q_{2 ,3}　-　2*q_{1 ,3}　+　q_{0 ,3}|

dpq0 = dp0　+　dq0

dpq3 = dp3　+　dq3

d = dpq0 + dqp3

이 예에서, 비디오 코더는 값 d 가 β 보다 작은 것으로 결정하는 것에 응답하여 디블록킹 필터를 적용하기 위한 결정을 행할 수도 있다. 이 예에서, dp0, dp3, dq0, 및 dq3 은 샘플 활성 (activity) 의 측정치들일 수도 있다.

상기 공식에서, p_{2 ,0}, p_{1 ,0}, q_{0 ,0}, 등은 샘플들에 대한 라벨들이다. 라벨들은 다음의 포맷을 따른다: 글자_x,y. 글자는 비디오 블록 "q" 또는 비디오 블록 "p" 를 표시한다. x 아래 첨자는 현재의 에지의 상부-좌측 단부로부터 샘플들에 있어서의 수평 변위를 표시한다. y 아래 첨자는 현재의 에지의 상부-좌측 단부로부터 샘플들에 있어서의 수직 변위를 표시한다. 샘플들이 글자와 오직 하나의 아래 첨자를 이용하여 나타내어질 경우, 나타낸 샘플들의 전부는 단일 라인에 있는 것으로 가정될 수도 있다. 도 9 는 제 1 비디오 블록 "A" 와 제 2 비디오 블록 "B" 사이의 수직 에지에서의 샘플들의 일 예의 라벨들을 표시하는 개념적인 다이어그램이다. 이 개시물은 이 라벨링 포맷을 다른 공식들에서 이용할 수도 있다.

또 다른 예에서, 비디오 코더는 값 d 를 다음과 같이 계산할 수도 있다:

d = |p_{2 ,2}　- 2*p_{1 ,2}　+　p_{0 ,2}|　+　|q_{2 ,2}　- 2*q_{1 ,2}　+　q_{0 ,2}|　+

|p_{2 ,5} - 2*p_{1 ,5}　+　p_{0 ,5}|　+　|q_{2 ,5}　- 2*q_{1 ,5}　+　q_{0 ,5}|

이 예에서, 비디오 코더는 값 d 가 β 보다 작은 적으로 결정하는 것에 응답하여 디블록킹 필터를 적용하기 위한 결정을 행할 수도 있다.

유사한 예에서, 값 d 는 다음의 공식들을 이용하여 계산된 부울 (Boolean) 값일 수도 있다:

d₁ = |p_{2 ,2}　- 2*p_{1 ,2}　+　p_{0 ,2}|　+　|q_{2 ,2}　- 2*q_{1 ,2}　+　q_{0 ,2}|

d₂ = |p_{2 ,5}　- 2*p_{1 ,5}　+　p_{0 ,5}|　+　|q_{2 ,5}　- 2*q_{1 ,5}　+　q_{0 ,5}|

d = d₁ + d₂ < β

이 예에서, 비디오 코더는 값 d 가 참 (true) 인 것으로 결정하는 것에 응답하여 디블록킹 필터를 적용하기 위한 결정을 행할 수도 있고, 값 d 가 거짓 (false) 인 것으로 결정하는 것에 응답하여 디블록킹 필터를 적용하지 않기 위한 결정을 행할 수도 있다. 따라서, 합산된 활성 측정치들 (예를 들어, |p_{2 ,2}　- 2*p_1,2　+　p_0,2|, |q_{2 ,2}　- 2*q_{1 ,2}　+　q_{0 ,2}|, 등) 이 임계값 β 보다 작을 경우, 비디오 코더는 디블록킹 필터를 8-샘플 디블록킹 에지 영역에 적용할 수도 있다. 이러한 방식으로, 에지를 가로지르는 활성이 높을 경우, 에지를 가로지르는 불연속성이 가시적이지 않을 수도 있으므로, 디블록킹 필터가 필요하지 않을 수도 있다. 그러나, 에지를 가로지르는 활성이 낮을 경우, 비디오 코더는 에지의 어느 일 측 상의 비디오 블록들 사이의 불연속성들을 평탄화하기 위하여 디블록킹 필터를 적용할 수도 있다.

디블록킹 필터를 적용하기 위한 결정을 행하는 것 (366 의 "예") 에 응답하여, 비디오 코더는 강한 (strong) 필터 디스에이블 플래그가 "참" 으로 설정되어 있는지 여부를 결정할 수도 있다 (368). 강한 필터 디스에이블 플래그는 비트스트림 내의 다양한 신택스 구조들 내에서 시그널링될 수도 있다. 예를 들어, 강한 필터 디스에이블 플래그는 디블록킹 필터 제어 파라미터들의 일부로서, 시퀀스 파라미터 세트, 적응 파라미터 세트, 화상 파라미터 세트, 또는 슬라이스 헤더 내에 표시될 수도 있다.

비트스트림 내의 강한 필터 디스에이블 플래그들의 시그널링은 몇몇 이유들로 유익할 수도 있다. 예를 들어, 강한/약한 디블록킹 필터 결정이 회피될 수도 있고 약한 디블록킹 필터는 강한 디블록킹 필터보다 더 적은 복잡도를 가질 수도 있으므로, 비트스트림 내의 강한 필터 디스에이블 플래그들의 시그널링은 비디오 디코딩의 복잡도를 감소시킬 수도 있다.

강한 필터 디스에이블 플래그가 "참" 으로 설정되지 않다고 결정하는 것 (368 의 "아니오") 에 응답하여, 비디오 코더는 강한 디블록킹 필터를 현재의 에지와 연관된 샘플들에 적용할 것인지 여부를 결정할 수도 있다 (370). 다시 말해서, 비디오 코더는 강한/약한 디블록킹 필터 판정을 행할 수도 있다. 텍스처 (texture) 또는 활성 레벨이 낮고, 경도가 평탄하고, 에지를 가로지르는 불연속성이 작을 때, 비디오 코더는 에지와 연관된 비디오 블록들 사이의 불연속성의 더 많은 평탄화를 제공하기 위하여 강한 필터를 적용해야 한다. 이와 다르게, 텍스처 또는 활성 레벨이 높고, 경도가 고르지 않고, 에지를 가로지르는 불연속성이 클 때, 비디오 코더는 에지에서 더 적은 평탄화를 제공하기 위하여 약한 필터를 적용해야 한다.

비디오 코더는 강한 디블록킹 필터를 적용할 것인지를 다양한 방식들로 결정을 행할 수도 있다. 예를 들어, 현재의 에지는 폭 또는 높이에 있어서 8 개의 샘플들일 수도 있다. 이 예에서, 8 개의 루마 샘플들은 제 1 세그먼트 및 제 2 세그먼트로 동일하게 분할될 수도 있다. 제 1 세그먼트는 최초 4 개의 샘플들 (즉, 샘플들 0...3) 을 포함할 수도 있고, 제 2 세그먼트는 최종 4 개의 샘플들 (즉, 샘플들 4...7) 을 포함할 수도 있다. 이 예에서, 비디오 코더는 제 1 세그먼트에 대한 강한/약한 결정과, 제 2 세그먼트에 대한 또 다른 강한/약한 결정을 행할 수도 있다. 비디오 코더는 단계들 (372 및 374) 내의 강한 또는 약한 디블록킹 필터를 제 1 세그먼트 및 제 2 세그먼트와 연관된 루마 샘플들에 별개로 적용할 수도 있다. 비디오 코더는 강한 또는 약한 디블록킹 필터를 제 1 또는 제 2 세그먼트에 적용할 것인지 여부를 결정하기 위하여 도 10 에 예시된 일 예의 동작을 수행할 수도 있다.

다른 예들에서, 현재의 에지의 세그먼트는 폭 또는 높이에 있어서 4 개의 샘플들일 수도 있다. 이러한 예들에서, 비디오 코더는 샘플들의 제 1 라인과, 현재의 에지와 교차하는 샘플들의 제 4 라인 내의 샘플들의 값들에 기초하여 현재의 에지의 세그먼트에 대한 강한/약한 결정을 행할 수도 있다. 샘플들의 라인은 현재의 에지에 수직인 (그리고 이에 따라, 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계에 수직인) 일련의 인접한 샘플들일 수도 있다. 예를 들어, 현재의 에지가 수평인 경우, 라인들은 수직이다. 마찬가지로, 현재의 에지가 수직인 경우, 라인들은 수평이다.

또 다른 예들에서, 비디오 코더는 현재의 에지와 교차하는 샘플들의 각각의 라인에 대한 별개의 강한/약한 결정들을 행할 수도 있다. 이러한 예들에서, 비디오 코더는 단계들 (372 및 374) 에서의 강한 또는 약한 디블록킹 필터를, 현재의 에지와 교차하는 샘플들의 각각의 라인 내의 루마 샘플들에 별개로 적용할 수도 있다.

강한 디블록킹 필터를 적용하기 위한 결정을 행하는 것 (370 의 "예") 에 응답하여, 비디오 코더는 강한 디블록킹 필터를 현재의 에지와 연관된 루마 샘플들에 적용할 수도 있다 (372). 일부 예들에서, 강한 디블록킹 필터를 적용하는 것은 양 방향들에서 에지로부터 3 개에 이르는 샘플들만큼 떨어진 샘플들을 수정할 수도 있다.

비디오 코더는 강한 디블록킹 필터를 다양한 방식들로 적용할 수도 있다. 예를 들어, 비디오 코더는 다음의 강한 디블록킹 필터를 현재의 루마 에지와 교차하는 루마 샘플들의 라인에 적용할 수도 있다:

p₀' = (p₂　+　2*p₁　+　2*p₀　+　2*q₀　+　q₁　+　4)/8

p₁' = (p₂　+　p₁　+　p₀　+　q₀　+　2)/4

p₂' =　(2*p₃　+　3*p₂　+　p₁　+　p₀　+　q₀　+　4)/8

q₀' =　(p₁　+　2*p₀　+　2*q₀　+　2*q₁　+　q₂　+　4)/8

q₁' = (p₀　+　q₀　+　q₁　+　q₂　+　2)/4

q₂' = (p₀　+　q₀　+　q₁　+　3*q₂　+　2*q₃　+　4)/8

상기 라인들에서, "q" 는 제 1 비디오 블록을 나타낼 수도 있고 "p" 는 제 2 인접한 비디오 블록을 나타낼 수도 있다. p₀, p₁, p₂, p₃ 는 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계로부터 각각 0 개, 1 개, 2 개, 및 3 개의 샘플들만큼 떨어진 제 2 비디오 블록의 샘플들의 원래의 값들을 나타낸다. p₀', p₁', 및 p₂' 는 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계로부터 각각 0 개, 1 개, 및 2 개의 샘플들만큼 떨어진 제 2 비디오 블록의 샘플들의 수정된 값들을 나타낸다. q₀, q₁, q₂, 및 q₃ 은 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계로부터 각각 0 개, 1 개, 2 개, 및 3 개의 샘플들만큼 떨어진 제 1 비디오 블록의 샘플들의 원래의 값들을 나타낸다. q₀', q₁', 및 q₂' 는 제 1 비디오 블록과 제 2 비디오 블록 사이의 경계로부터 각각 0 개, 1 개, 및 2 개의 샘플들만큼 떨어진 제 1 비디오 블록의 샘플들의 수정된 값들을 나타낸다.

또 다른 예에서, 비디오 코더는 다음의 강한 디블록킹 필터를, 현재의 에지와 교차하는 루마 샘플들의 라인에 적용할 수도 있다:

Δ = (9*(q₀ - p₀) - 3*(q₁ - p₁) + 8)/16

Δ = Clip(-t_c, t_c, Δ)

p₀' = p₀ + Δ

q₀' = q₀ - Δ

Δp = Clip(-t_c/2, t_c/2, ((p₂ + p₁ + 1)/2 - p₁ + Δ)/2)

p₁' = p₁ + ΔP

Δq = Clip(-t_c/2, t_c/2, ((q₂ + q₀ + 1)/2 - q₁ - Δ)/2)

q₁' = q₁ + Δq

이 강한 디블록킹 필터는 이전의 단락의 강한 디블록킹 필터에 비해 하나 이상의 장점들을 보유할 수도 있다. 예를 들어, 이 강한 디블록킹 필터는 이전의 단락의 강한 디블록킹 필터의 디블록킹 강도를 보존할 수도 있지만, 비디오 코더의 라인 메모리 버퍼 요건은 이전 단락의 강한 디블록킹 필터에서 요구되는 4 개의 라인들 대신에 3 개 라인들일 수도 있다.

또 다른 예에서, 비디오 코더는 다음의 강한 디블록킹 필터를 샘플들의 라인 내의 루마 값들에 적용할 수도 있다:

p₀ ' = Clip3(p₀ - 2*t_c,p₀ + 2*t_c,(p₂　+　2*p₁　+　2*p₀　+　2*q　+　q₁　+　4)>>3)

p₁' = Clip3(p₁ - 2*t_c,p₁ + 2*t_c,(p₂　+　p₁　+　p₀　+　q₀　+　2)>>2)

p₂' = Clip3(p₂ - 2*t_c,p₂ + 2*t_c,(2*p₃　+　3*p₂　+　p₁　+　p₀　+　q₀　+　4)>>3))

q₀' = Clip3(q₀ - 2*t_c,q₀ + 2*t_c,(p₁　+　2*p₀　+　2*q₀　+　2*q₁　+　q₂　+　4)>>3))

q₁' = Clip3(q₁ - 2*t_c,q₁ + 2*t_c,(p₀　+　q₀　+　q₁　+　q₂　+　2)>>2)

q₂' = Clip3(q₂ - 2*t_c,q₂ + 2*t_c,(p₀　+　q₀　+　q₁　+　3*q₂　+　2*q₃　+　4)>>3)

강한 필터 디스에이블 플래그가 "참" 으로 설정되는 결정을 행하는 것 (368 의 "예") 에 응답하여, 또는 약한 디블록킹 필터를 선택된 세그먼트에 적용하기 위한 결정을 행하는 것 (370 의 "아니오") 에 응답하여, 비디오 코더는 약한 디블록킹 필터를 현재의 에지와 연관된 루마 샘플들에 적용할 수도 있다 (374). 따라서, 강한 필터 디스에이블 플래그가 "참" 으로 설정되는 경우, 비디오 코더는 약한 디블록킹 필터를 이용하기만 하고, 비디오 코더는 강한/약한 디블록킹 필터를 수행할 것인지 여부의 결정을 수행하지 않는다.

비디오 코더는 약한 디블록킹 필터를 다양한 방식들로 적용할 수도 있다. 예를 들어, 비디오 코더는 다음의 약한 디블록킹 필터를 루마 샘플들의 라인에 적용할 수도 있다:

Δ =　(9*(q₀ - p₀) - 3*(q₁ - p₁) + 8)/16

Δ = Clip3 (-t_c,　t_c,　Δ)

p₀' = p₀　+　Δ

q₀' = q₀　-　Δ

Δp = Clip3(-t_c/2,　t_c/2,　((p₂ + p₀ + 1)/2 - p₁ + Δ)/2)

p₁' = p₁　+　Δp

Δq = Clip3(-t_c/2,　t_c/2,　((q₂ + q₀ + 1)/2 - q₁ - Δ)/2)

q₁' = q₁　+　Δq

상기 라인들에서, p₀, p₁, p₂, p₀', p₁', q₀, q₁, q₂, q₀', q₁' 및 "Clip3" 함수는 위에서 제공된 것들과 동일한 의미들을 가질 수도 있다. 이 약한 디블록킹 필터는 도 13b 및 도 14b 에 대하여 아래에서 더욱 상세하게 설명된다.

또 다른 예에서, 비디오 코더는 다음의 약한 디블록킹 필터를 현재의 루마 에지와 교차하는 루마 샘플들의 라인에 적용할 수도 있다:

Δ =　(3*(q0 - p0) - (q1 - p1)+4)/8

Δ = Clip3(-t_c,　t_c,　Δ)

p0' = p0　+　Δ

q0' = q0　-　Δ

Δp = Clip3(-t_c/2,　t_c/2,　((p2 + p0 + 1)/2 - p1 + Δ)/2)

p1' = p1　+　Δp

Δq = Clip3(-t_c/2,　t_c/2,　((q2 + q0 + 1)/2 - q1 - Δ)/2)

q1' = q1　+　Δq

상기 라인들에서, p₀, p₁, p₂, p₀', p₁', q₀, q₁, q₂, q₀', q₁' 및 "Clip3" 함수는 위에서 제공된 것들과 동일한 의미들을 가질 수도 있다. 이 약한 디블록킹 필터는 도 14c 에 대하여 아래에서 더욱 상세하게 설명된다.

또 다른 예에서, 비디오 코더는 다음의 약한 디블록킹 필터를 현재의 에지와 교차하는 루마 샘플들의 라인에 적용할 수도 있다:

Δ =　(3*(q₀ - p₀) - 3*(q₁ - p₁) + 8)/16

Δ = Clip3(-t_c,　t_c,　Δ)

p₀' = p₀　+　Δ

q₀' = q₀　-　Δ

Δp = Clip3(-t_c/2,　t_c/2,　((p₂ + p₀ + 1)/2 - p₁ + Δ)/2)

p₁' = p₁　+　Δp

Δq = Clip3(-t_c/2,　t_c/2,　((q₂ + q₀ + 1)/2 - q1 - Δ)/2)

q₁' = q₁　+　Δq

상기 라인들에서, p₀, p₁, p₂, p₀', p₁', q₀, q₁, q₂, q₀', q₁' 및 "Clip3" 함수는 위에서 제공된 것들과 동일한 의미들을 가질 수도 있다.

도 10 은 강한 또는 약한 디블록킹 필터를 루마 에지의 세그먼트에 적용할 것인지 여부를 결정하기 위한 일 예의 동작 (380) 을 예시하는 순서도이다. 비디오 인코더 (20) 또는 비디오 디코더 (30) 와 같은 비디오 코더는 동작 (380) 을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 강한 또는 약한 디블록킹 필터를 세그먼트에 적용할 것인지 여부를 결정하기 위한 동작 (380) 이외의 동작들을 이용할 수도 있다. 예를 들어, 다른 예들에서, 비디오 코더는, 비디오 코더가 동작 (380) 보다는 더 많거나, 더 적거나, 또는 상이한 단계들을 수행하는, 경계 강도 값을 결정하기 위한 동작을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 동작 (380) 의 단계들을 상이한 순서들로 또는 병행하여 수행할 수도 있다.

동작 (380) 을 시작한 후, 비디오 코더는 세그먼트 내의 샘플들의 제 1 라인에 대한 강도 표시자 sw₀ 을 결정할 수도 있다 (382). 추가적으로, 비디오 코더는 세그먼트 내의 샘플들의 제 4 라인에 대한 강도 표시자 sw₃ 을 결정할 수도 있다 (384). 일부 예들에서, 비디오 코더는 샘플들의 라인 i 에 대한 강도 표시자를 결정하기 위하여 다음의 공식을 이용할 수도 있다.

sw_i = 2(|p_{2 ,i} -2ㆍp_{1 ,i} + p_{0 ,i}| + |q_{0 ,i} - 2ㆍq_{1 ,i} + q_{2 ,i}|)<(β/4) 및

(|p_{2 ,i} - p_{0 ,i}| + |q_{0 ,i} - q_{2 ,i}|)<(β/8) 및

|p_{0 ,i} - q_{0 ,i}|<((5ㆍt_c + 1)/2)

이 예에서, 2(|p_{2 ,i} -2ㆍp_{1 ,i} + p_{0 ,i}| + |q_{0 ,i} - 2ㆍq_{1 ,i} + q_{2 ,i}|)<(β/4) 는 텍스처/활성 결정일 수도 있고, (|p_{2 ,i} - p_{0 ,i}| + |q_{0 ,i} - q_{2 ,i}|)<(β/8) 는 경도 결정일 수도 있고, |p_{0 ,i} - q_{0 ,i}|<((5ㆍt_c + 1)/2) 는 에지 불연속성 검사일 수도 있다.

샘플들의 제 1 라인에 대한 강도 표시자 및 샘플들의 제 4 라인에 대한 강도 표시자를 결정한 후, 비디오 코더는 샘플들의 제 1 라인에 대한 강도 표시자 (sw₀) 및 샘플들의 제 4 라인에 대한 강도 표시자 (sw₃) 가 둘 모두 "참" 과 동일한지 여부를 결정할 수도 있다 (386). 샘플들의 제 1 라인에 대한 강도 표시자 및 샘플들의 제 4 라인에 대한 강도 표시자의 둘 모두가 "참" 과 동일한 것으로 결정하는 것 (386 의 "예") 에 응답하여, 비디오 코더는 강한 디블록킹 필터를 현재의 에지의 세그먼트에 적용하기 위한 결정을 행할 수도 있다 (388). 이와 다르게, 샘플들의 제 1 라인에 대한 강도 표시자 또는 샘플들의 제 4 라인에 대한 강도 표시자 중 어느 하나가 "거짓" 과 동일한 것으로 결정하는 것 (386 의 "아니오") 에 응답하여, 비디오 코더는 약한 디블록킹 필터를 현재의 에지의 세그먼트에 적용하기 위한 결정을 행할 수도 있다 (390).

루마 에지가 다수의 4-샘플 세그먼트들을 가지는 사례들에서는, 비디오 코더가 세그먼트들의 각각에 대해 동작 (380) 을 수행할 수도 있다. 예를 들어, 비디오 코더는 루마 에지의 제 2 세그먼트에 대해 동작 (380) 을 수행할 수도 있다. 이 예에서, 비디오 코더는 위에서 설명된 바와 같은 샘플들의 제 1 및 제 4 라인들 대신에 샘플들의 제 5 및 제 8 라인들에 대한 강도 표시자들을 결정 및 이용할 수도 있다.

강한 또는 약한 디블록킹 필터를 이러한 방식으로 적용할 것인지 여부의 결정을 행함으로써, 비디오 코더는 에지의 어느 일 측 상의 3 개의 샘플들을 판독할 수도 있다. 대조적으로, HEVC 의 테스트 모델 5 (HM5) 는 강한 또는 약한 디블록킹 필터를 적용할 것인지 여부의 결정을 행하기 위하여 다음의 공식을 이용할 수도 있다:

sw_i = 2(|p_{2 ,i} - 2ㆍp_{1 ,i} + p_{0 ,i}| + |q_{0 ,i} - 2ㆍq_{1 ,i} + q_{2 ,i}|)<(β/4) 및

(|p_{3 ,i} - p_{0 ,i}| + |q_{0 ,i} - q_{3 ,i}|)<(β/8) 및

|p_{0 ,i} - q_{0 ,i}|<((5ㆍt_c + 1)/2)

이 공식의 제 2 라인에서, 비디오 코더는 에지로부터 4 개의 샘플들만큼 떨어져 있는 샘플들 (즉, p_{3 ,i}, q_{3 ,i}) 을 이용한다. 결과적으로, 비디오 코더가 동작 (380) 을 수행하는 경우, 비디오 코더는 에지의 어느 일 측 상의 샘플들의 3 개의 행들 및 열들을 메모리 버퍼에 저장할 수도 있다. 대조적으로, 비디오 코더가 에지의 어느 일 측 상의 샘플들의 4 개 이상의 행들 또는 열들에 기초하여 강한 또는 약한 디블록킹 필터를 적용할 것인지 여부의 결정을 행할 경우, 비디오 코더는 4 개 이상의 행들 또는 열들을 메모리 버퍼에 저장할 필요가 있을 수도 있다. 따라서, 에지의 어느 일 측 상의 3 개의 샘플들에 기초하여 강한 또는 약한 디블록킹 필터를 적용할 것인지 여부의 결정을 행함으로써, 비디오 코더는 강한 디블록킹 필터에 대한 디블록킹 강도를 보존하면서 라인 메모리 버퍼 요건을 감소시킬 수도 있다.

또 다른 예에서, 비디오 코더는 위에서 제공된 공식들 대신에 단계들 (382 및 384) 에서 다음의 공식을 이용할 수도 있다:

sw_i = d<(β>> 2) 및

(|p_{3 ,i} - p_{0 ,i}| + |q_{0 ,i} - q_{3 ,i}|)<(β>> 3) 및

|p_{0 ,i} - q_{0 ,i} | < ((5ㆍt_c + 1)>>1)

상기 공식에서, d 는 도 8 의 단계 (366) 에 대하여 위에서 설명된 방식으로 계산될 수도 있다. 또한, 상기 공식에서, d<(β>> 2) 는 텍스처/활성 결정일 수도 있다. 이 예에서, 에지는 폭 또는 높이에 있어서 8 개의 샘플들일 수도 있고, 비디오 코더는 제 1 세그먼트 (즉, i = 0..3) 에 대한 강한/약한 결정과, 제 2 세그먼트 (즉, i = 4..7) 에 대한 별개의 강한/약한 결정을 행할 수도 있다. 비디오 코더는 강한 또는 약한 디블록킹 필터를 제 1 세그먼트 및 제 2 세그먼트에 별개로 적용할 수도 있다. 이 예에서, 비디오 코더는 상기 공식을 이용하여 sw₂ 의 값을 결정함으로써 제 1 세그먼트에 대한 강한/약한 결정을 행할 수도 있다. 비디오 코더는 상기 공식을 이용하여 sw₅ 의 그 값을 결정함으로써 제 2 세그먼트에 대한 강한/약한 결정을 행할 수도 있다. 제 1 및 제 2 세그먼트에 대한 강한/약한 결정을 행하는 것은 루마 에지와 교차하는 샘플들의 각각의 라인 (즉, i = 0..7) 에 대한 별개의 강한/약한 결정들을 행하는 것보다 덜 복잡할 수도 있다. 예를 들어, 이 기술은 강한 또는 약한 디블록킹 필터를 적용할 것인지를 판단하기 위한 연산들의 수를 25 개의 연산들로부터 6 개의 연산들로 감소시킬 수도 있다.

따라서, 이 예에서, 비디오 코더는 에지와 교차하는 샘플들의 제 3 라인, i=2 에 기초하여, 제 1 강한 디블록킹 필터 또는 제 1 약한 디블록킹 필터를 제 1 에지 세그먼트와 연관된 루마 샘플들에 적용할 것인지 여부를 결정할 수도 있다. 추가적으로, 비디오 코더는 에지와 교차하는 샘플들의 제 6 라인, i=5 에 기초하여, 제 2 강한 디블록킹 필터 또는 제 2 약한 디블록킹 필터를 제 2 에지 세그먼트와 연관된 루마 샘플들에 적용할 것인지 여부를 결정할 수도 있다. 제 1 및 제 2 강한 디블록킹 필터들은 동일하거나 상이할 수도 있다. 마찬가지로, 제 1 및 제 2 약한 디블록킹 필터들은 동일하거나 상이할 수도 있다.

위에서 논의된 바와 같이, 비디오 코더는 β 및 t_c 가 0 과 동일한 것인지를 도 8 의 단계 (364) 에서 결정할 수도 있다. β 가 0 과 동일하고 t_c 가 0 과 동일한 경우, 비디오 코더는 약한 디블록킹 필터를 적용하기 위한 결정을 행한다. 예를 들어, 상기 공식으로부터의 2(|p2_i - 2ㆍp1_i + p0_i| + |q0_i - 2ㆍq1_i + q2_i|)<(β/4), (|p3_i - p0_i| + |q0_i - q3_i|)<(β/8), 및 |p0_i - q0_i|<((5ㆍt_c + 1)/2) 는 β 또는 t_c 가 0 과 동일한 경우에 거짓인 것으로 평가된다. 그러나, β 가 0 보다 크고 t_c 가 0 과 동일한 경우, 비디오 코더는 약한 디블록킹 필터의 자연적인 에지 조건이 거짓인 것으로 결정할 수도 있고, 비디오 코더는 약한 디블록킹 필터를 적용하지 않는다. 예를 들어, 약한 루마 필터는 라인 Δ = Clip3(-t_c, t_c, Δ) 를 포함할 수도 있다. t_c 가 0 과 동일한 경우, Δ 는 제로로 평가된다. 결과적으로, 약한 루마 필터의 라인들 p0' = p0　+　Δ 및 q0' = q0　-　Δ 은 p0 및 q0 의 값들을 변경하지 않는다. 마찬가지로, t_c 가 0 과 동일한 경우, 약한 디블록킹 필터는 p1 또는 q1 의 값들을 변경하지 않는다. 또한, 에지가 크로마 에지이고 t_c 가 0 과 동일할 경우, 비디오 코더가 Δ 를 0 으로 고정시키므로, 비디오 코더는 디블록킹 필터를 에지에 적용할 필요가 없다. 이러한 방식으로, 강한 또는 약한 디블록킹 필터를 적용할 것인지 여부의 결정을 행하기 전에 β 및 t_c 가 0 과 동일한지를 결정함으로써, 비디오 코더가 수행하는 연산의 양이 감소될 수도 있다. 대조적으로, 기존의 비디오 코더들은 디블록킹 필터들에 대한 온/오프 판정들을 검사할 수도 있고, β 및 t_c 가 0 과 동일한 경우에도 에지들에 대한 강한/약한 디블록킹 필터 결정들을 수행할 수도 있다.

도 11 은 CU 의 크로마 에지들을 디블록킹하기 위한 일 예의 동작 (400) 을 예시하는 순서도이다. 비디오 인코더 (20) 또는 비디오 디코더 (30) 와 같은 비디오 코더는 크로마 에지 디블록킹 동작 (400) 을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 크로마 에지 디블록킹 동작 (400) 이외의 동작들을 이용할 수도 있다. 예를 들어, 다른 예들에서, 비디오 코더는, 비디오 코더가 크로마 에지 디블록킹 동작 (400) 보다 더 많거나, 더 적거나, 또는 상이한 단계들을 수행하는 크로마 에지 디블록킹 동작을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 크로마 에지 디블록킹 동작 (400) 의 단계들을 상이한 순서들로 또는 병행하여 수행할 수도 있다.

비디오 코더가 크로마 에지 디블록킹 동작 (400) 을 시작한 후, 비디오 코더는 비디오 코더가 현재의 CU 비디오 블록과 연관된 최종 수직 크로마 에지를 이미 선택하였는지를 결정할 수도 있다 (402). 현재의 CU 비디오 블록은 비디오 코더가 현재 코딩하고 있는 CU (즉, 현재의 CU) 와 연관된 비디오 블록일 수도 있다. 최종 수직 크로마 에지는 현재의 CU 비디오 블록과 연관된 수직 크로마 에지들이 기하학적 순서에 따라 좌측으로부터 우측으로 시퀀싱될 때의 최후의 수직 크로마 에지일 수도 있다.

비디오 코더가 최종 수직 크로마 에지를 아직 선택하지 않다고 결정하는 것 (402 의 "아니오") 에 응답하여, 비디오 코더는 현재의 비디오 블록과 연관된 다음 수직 크로마 에지를 선택할 수도 있다 (404). 다음 수직 크로마 에지는 비디오 코더가 아직 선택하지 않은 현재의 CU 비디오 블록과 연관된 제 1 수직 크로마 에지일 수도 있다.

그 다음으로, 비디오 코더는 선택된 수직 크로마 에지와 연관된 Cb 샘플들에 대해 디블록킹 동작을 수행할 수도 있다 (406). 추가적으로, 비디오 코더는 선택된 수직 크로마 에지와 연관된 Cr 샘플들에 대해 디블록킹 동작을 수행할 수도 있다 (408). 선택된 수직 크로마 에지의 Cb 및 Cr 샘플들에 대해 디블록킹 동작들을 수행함으로써, 비디오 코더는 선택된 수직 크로마 에지와 연관된 블록킹 아티팩트들을 감소시키거나 제거할 수도 있다. 비디오 코더는 선택된 수직 크로마 에지와 연관된 Cb 및 Cr 샘플들에 대해 다양한 디블록킹 동작들을 수행할 수도 있다. 예를 들어, 비디오 코더는 선택된 수직 크로마 에지의 Cb 및 Cr 샘플들에 대해 도 12 의 일 예의 디블록킹 동작을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 선택된 수직 크로마 에지의 Cb 및 Cr 샘플들에 대해 도 12 의 디블록킹 동작과는 상이한 디블록킹 동작들을 수행할 수도 있다.

선택된 수직 크로마 에지와 연관된 Cb 및 Cr 샘플들에 대해 디블록킹 동작들을 수행한 후, 비디오 코더는 디블록킹 동작이 현재의 CU 비디오 블록과 연관된 최종 수직 크로마 에지에 적용되었는지를 다시 결정할 수도 있다 (402). 적용되지 않은 경우, 비디오 코더는 현재의 CU 비디오 블록과 연관된 또 다른 수직 크로마 에지에 대하여 단계들 (404 - 408) 을 반복할 수도 있다. 이러한 방식으로, 비디오 코더는 현재의 CU 비디오 블록과 연관된 수직 크로마 에지들의 각각과 연관된 Cb 및 Cr 샘플들에 대해 디블록킹 동작들을 수행할 수도 있다.

현재의 CU 비디오 블록과 연관된 최종 수직 크로마 에지의 Cb 및 Cr 샘플들에 대해 디블록킹 동작이 수행된 것으로 결정하는 것 (402 의 "예") 에 응답하여, 비디오 코더는 현재의 CU 비디오 블록과 연관된 최종 수평 크로마 에지가 이미 선택되었는지를 결정할 수도 있다 (410). 최종 수평 크로마 에지는 현재의 CU 비디오 블록과 연관된 수평 크로마 에지들이 기하학적 순서에 따라 상부로부터 하부로 시퀀싱될 때의 최종 수평 크로마 에지일 수도 있다.

비디오 코더가 최종 수평 크로마 에지에 대해 디블록킹 동작을 아직 수행하지 않다고 결정하는 것 (410 의 "아니오") 에 응답하여, 비디오 코더는 현재의 CU 비디오 블록과 연관된 다음 수평 크로마 에지를 선택할 수도 있다 (412). 다음 수평 크로마 에지는 디블록킹 동작이 아직 수행되지 않은, 현재의 CU 비디오 블록과 연관된 제 1 수평 크로마 에지일 수도 있다. 그 다음으로, 비디오 코더는 선택된 수평 크로마 에지와 연관된 Cb 샘플들에 대해 디블록킹 동작을 수행할 수도 있다 (414). 추가적으로, 비디오 코더는 선택된 수평 크로마 에지와 연관된 Cr 샘플들에 대해 디블록킹 동작을 수행할 수도 있다 (416). 선택된 수평 루마 에지와 연관된 Cb 및 Cr 샘플들에 대해 디블록킹 동작을 수행함으로써, 비디오 코더는 선택된 수평 크로마 에지와 연관된 블록킹 아티팩트들을 감소시키거나 제거할 수도 있다. 비디오 코더는 선택된 수평 크로마 에지에 대해 다양한 디블록킹 동작들을 수행할 수도 있다. 예를 들어, 비디오 코더는 선택된 수평 크로마 에지에 대해 도 12 의 일 예의 디블록킹 동작을 수행할 수도 있다.

선택된 수평 크로마 에지와 연관된 Cb 및 Cr 샘플들에 대해 디블록킹 동작을 수행한 후, 비디오 코더는 최종 수평 크로마 에지가 이미 선택되었는지를 다시 결정할 수도 있다 (410). 선택되지 않은 경우, 비디오 코더는 현재의 CU 비디오 블록과 연관된 또 다른 수평 크로마 에지에 대하여 단계들 (412 - 416) 을 반복할 수도 있다. 그러나, 비디오 코더가 현재의 CU 비디오 블록과 연관된 최종 수평 크로마 에지를 이미 선택한 것으로 결정하는 것 (410 의 "예") 에 응답하여, 비디오 코더는 크로마 에지 디블록킹 동작 (400) 을 종료할 수도 있다. 이러한 방식으로, 비디오 코더는 현재의 CU 비디오 블록과 연관된 수직 및 수평 크로마 에지들의 각각에 대해 디블록킹 동작들을 수행할 수도 있다.

도 12 는 개별적인 크로마 에지와 연관된 Cb 또는 Cr 샘플들에 대해 비디오 코더에 의해 수행되는 일 예의 디블록킹 동작 (450) 을 예시하는 순서도이다. 비디오 인코더 (20) 또는 비디오 디코더 (30) 와 같은 비디오 코더는 디블록킹 동작 (450) 을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 디블록킹 동작 (450) 이외의 동작들을 이용할 수도 있다. 예를 들어, 다른 예들에서, 비디오 코더는, 비디오 코더가 디블록킹 동작 (450) 보다 더 많거나, 더 적거나, 또는 상이한 단계들을 수행하는 디블록킹 동작을 수행할 수도 있다. 다른 예들에서, 비디오 코더는 디블록킹 동작 (450) 의 단계들을 상이한 순서들로 또는 병행하여 수행할 수도 있다.

디블록킹 동작 (450) 을 시작한 후, 비디오 코더는 크로마 에지가 I-슬라이스와 연관되어 있는지 여부를 결정할 수도 있다 (452). 크로마 에지가 I-슬라이스 내에 있는 CU 와 연관되어 있을 경우, 크로마 에지는 I-슬라이스와 연관되어 있을 수도 있다. 크로마 에지가 I-슬라이스와 연관되어 있지 않다고 결정하는 것 (452 의 "아니오") 에 응답하여, 비디오 코더는 크로마 에지에 대하여 동작 (450) 을 종료할 수도 있다.

일부 예들에서, 비디오 코더는 현재의 CU 와 연관된 비디오 블록의 각각의 루마 샘플에 대한 엔트리 (entry) 를 가지는 어레이 내에 경계 강도 값들을 저장한다. (수직 에지들에 대한) 최상부 또는 (수평 에지들에 대한) 최좌측 루마 샘플과 연관된 엔트리는 에지와 연관된 경계 강도 값을 저장할 수도 있다. 비디오 코더는 색도 비디오 블록들을 다운-샘플링할 수도 있다. 예를 들어, 휘도 비디오 블록의 최대 TU 크기는 전형적으로, 비디오 코더가 NxN 색도 비디오 블록으로 다운-샘플링할 수도 있는 2Nx2N 이다. 비디오 코더가 P-슬라이스들 및 B-슬라이스들 내의 크로마 값들을 다운-샘플링할 수도 있으므로, 현재의 CU 와 연관된 크로마 샘플들의 수는 CU 와 연관된 루마 샘플들의 수보다 더 작을 수도 있다. 이에 따라, 크로마 에지와 연관된 경계 강도 값을 룩업하기 위하여, 비디오 코더는 크로마 에지의 최상부 또는 최좌측 샘플에 대응하는 루마 샘플의 위치를 계산할 필요가 있을 수도 있다. 그 다음으로, 비디오 코더는 크로마 에지와 연관된 경계 강도 값을 룩업하기 위하여 대응하는 루마 샘플의 위치를 이용할 수도 있다.

대응하는 루마 샘플의 위치를 결정하는 것은 비디오 코더에 복잡도를 추가할 수도 있고 비디오 코더의 성능을 감소시킬 수도 있다. 그러나, 비디오 코더는 I-슬라이스들 내의 크로마 샘플들을 다운-샘플링하지 않을 수도 있다. 이에 따라, 크로마 에지가 I-슬라이스와 연관되어 있을 경우, 비디오 코더는 대응하는 루마 샘플의 위치를 계산할 필요가 없을 수도 있다. 따라서, 크로마 에지가 I-슬라이스와 연관되어 있는지를 검사하고, 크로마 에지가 I-슬라이스와 연관되어 있지 않을 경우에는 디블록킹 동작 (450) 을 종료함으로써, 비디오 코더는 크로마 에지가 I-슬라이스와 연관되어 있지 않는 경우에 대응하는 루마 샘플의 위치를 계산하는 성능 비용들 및 복잡도를 회피할 수도 있다.

크로마 에지가 I-슬라이스와 연관되어 있다고 결정하는 것 (452 의 "예") 에 응답하여, 비디오 코더는 디블록킹 QP 값을 결정할 수도 있다 (456). 비디오 코더는 도 8 에 대하여 위에서 설명된 것과 유사한 방식으로 디블록킹 QP 값을 결정할 수도 있다.

디블록킹 QP 값을 결정한 후, 비디오 코더는 크로마 에지와 연관된 경계 강도 값 및 디블록킹 QP 값에 기초하여, t_c 임계치에 대한 Q 의 값을 식별할 수도 있다 (458). 그 다음으로, 비디오 코더는 t_c 에 대한 Q 의 값에 기초하여 t_c 의 값을 결정할 수도 있다 (460). 비디오 코더는 도 8 에 대하여 위에서 설명된 것과 유사한 방식으로 t_c 에 대한 Q 의 값 및 t_c 의 값을 식별할 수도 있다.

t_c 의 값을 결정한 후, 비디오 코더는 t_c 가 0 과 동일한지 여부를 결정할 수도 있다 (462). t_c 가 0 과 동일한 것으로 결정하는 것 (462 의 "예") 에 응답하여, 비디오 코더는 크로마 에지에 대하여 디블록킹 동작 (450) 을 종료할 수도 있다. 이와 다르게, t_c 가 0 과 동일하지 않다고 결정하는 것 (462 의 "아니오") 에 응답하여, 비디오 코더는 디블록킹 필터를 크로마 에지와 연관된 샘플들에 적용할 수도 있다 (464). 비디오 코더가 크로마 에지와 연관된 Cb 샘플들에 대하여 디블록킹 동작 (450) 을 수행하고 있는 경우, 비디오 코더는 디블록킹 필터를 크로마 에지와 연관된 Cb 샘플들에 적용할 수도 있다. 비디오 코더가 크로마 에지와 연관된 Cr 샘플들에 대하여 디블록킹 동작 (450) 을 수행하고 있는 경우, 비디오 코더는 디블록킹 필터를 크로마 에지와 연관된 Cr 샘플들에 적용할 수도 있다. 디블록킹 필터를 적용한 후, 비디오 코더는 크로마 에지에 대하여 디블록킹 필터 (450) 를 종료할 수도 있다.

비디오 코더는 디블록킹 필터를 다양한 방식들로 적용할 수도 있다. 예를 들어, 비디오 코더는 다음의 디블록킹 필터를 크로마 샘플들에 적용할 수도 있다:

Δ = Clip3(-t_c,　t_c,　((((q0 + p0 )<<2) + p1 - q1 + 4)>>3))

p0' = Clip1_C(p0 + Δ)

q0' = Clip1_C(q0 - Δ)

상기 "Clip1_C" 함수는 값을 크로마 샘플들의 비트 깊이로 고정시킨다.

또 다른 예에서, 비디오 코더는 다음의 디블록킹 필터를 크로마 에지와 연관된 크로마 샘플들에 적용할 수도 있다:

Δ = (4*(q0 - p0) - (q1 - p1) + 4)/8

Δ = Clip3(-t_c, t_c, Δ)

p0' = Clip1_C(p0 + Δ)

q0' = Clip1_C(q0 - Δ)

또 다른 예에서, 비디오 코더는 다음의 디블록킹 필터를 크로마 에지와 연관된 크로마 샘플들에 적용할 수도 있다:

Δ = (3*(q0 - p0) - (q1 - p1) + 4)/8

Δ = Clip3(-t_c, t_c, Δ)

p0' = Clip1_C(p0 + Δ)

q0' = Clip1_C(q0 - Δ)

이 디블록킹 필터는 이전의 단락의 디블록킹 필터에 비해 하나 이상의 장점들을 보유할 수도 있다. 예를 들어, 이전의 단락의 일 예의 디블록킹 필터와 대조적으로, 이 디블록킹 필터는 선형 기울기를 오버슈트 (overshoot) 하지 않는다. 추가적으로, 이 디블록킹 필터의 이용은 루마 및 디블록킹 필터들에 대한 하드웨어의 재이용을 용이하게 할 수도 있다. 크로마 디블록킹 필터들은 도 13c 및 도 13d 에 대하여 더욱 상세하게 설명된다.

도 13a 내지 도 13d 는 일 예의 샘플 값 그래프들을 예시하는 개념적인 다이어그램들이다. 도 13a 내지 도 13d 에서, 속이 찬 흑색 원들은 에지 (500) 의 양측들 상의 샘플들의 원래의 값들을 나타낸다. 선형 기울기 (502) 는 약한 디블록킹 필터에 의해 이용되는 최초 샘플로부터 최종 샘플까지의 직선을 표시한다.

도 13b 에서, 회색 원들은 비디오 코더가 다음의 약한 디블록킹 필터를 루마 샘플들에 적용한 후의 루마 샘플들의 값들을 나타낸다.

Δ =　(9*(q₀ - p₀) - 3*(q₁ - p₁) + 8)/16

Δ = Clip3(-t_c,　t_c,　Δ)

p₀' = p₀　+　Δ

q₀' = q₀　-　Δ

Δp = Clip3(-t_c/2,　t_c/2,　((p₂ + p₀ + 1)/2 - p₁ + Δ)/2)

p₁' = p₁　+　Δp

Δq = Clip(-t_c/2,　t_c/2,　((q₂ + q₀ + 1)/2 - q1 - Δ)/2)

q₁' = q₁　+　Δq

도 13b 에 예시된 바와 같이, 도 13b 의 약한 디블록킹 필터는 선형 기울기 (502) 를 오버슈트하도록 루마 샘플들을 조절할 수도 있다. 선형 기울기를 오버슈트하는 것은 Δ 의 값이 너무 커서, 이에 따라 이미지 품질에 부정적으로 영향을 주는 새로운 시각적 아티팩트들을 생성할 가능성이 있음을 의미할 수도 있다.

도 13c 에서, 회색 원들은 비디오 코더가 약한 디블록킹 필터를 크로마 샘플들에 적용한 후의 샘플들의 값들을 나타낸다.

Δ = (4*(q₀ - p₀) - (q₁ - p₁) + 4)/8

Δ = Clip3(-t_c,　t_c,　Δ)

p₀' = p₀　+　Δ

q₀' = q₀　-　Δ

Δp = Clip3(-t_c/2,　t_c/2,　((p₂ + p₀ + 1)/2 - p₁ + Δ)/2)

p₁' = p₁　+　Δp

Δq = Clip(-t_c/2,　t_c/2,　((q₂ + q₀ + 1)/2 - q1 - Δ)/2)

q₁' = q₁　+　Δq

도 13c 에 예시된 바와 같이, 도 13c 의 약한 디블록킹 필터는 선형 기울기 (502) 를 오버슈트하도록 크로마 샘플들을 조절할 수도 있다.

도 13d 에서, 회색 원들은 비디오 코더가 상이한 약한 디블록킹 필터를 크로마 샘플들에 적용한 후의 크로마 샘플들의 값들을 나타낸다.

Δ = (3*(q0 - p0) - (q1 - p1) + 4)/8

Δ = Clip3(-t_c,　t_c,　Δ)

p₀' = p₀　+　Δ

q₀' = q₀　-　Δ

Δp = Clip3(-t_c/2,　t_c/2,　((p₂ + p₀ + 1)/2 - p₁ + Δ)/2)

p₁' = p₁　+　Δp

Δq = Clip(-t_c/2,　t_c/2,　((q₂ + q₀ + 1)/2 - q1 - Δ)/2)

q₁' = q₁　+　Δq

도 13d 의 약한 디블록킹 필터는 선형 기울기 (502) 를 오버슈트하도록 크로마 샘플들을 조절하지 않는다.

도 14a 내지 도 14c 는 일 예의 샘플 값 그래프들을 예시하는 개념적인 도면들이다. 도 14a 내지 도 14c 에서, 속이 찬 흑색 원들은 루마 샘플들의 원래의 값들을 나타낸다. 수직 라인들 (550) 은 인접한 비디오 블록들 사이의 경계들에서 존재하는 에지들을 표시한다. 라인들 (550) 의 상이한 측들 상의 루마 샘플들의 값들에 있어서 단차 프로파일들 또는 에지 불연속성들이 있으므로, 에지들과 연관된 블록킹 아티팩트들이 있을 수도 있다.

도 14a 는 디블록킹 필터의 적용 이전의 샘플들의 원래의 값들을 예시한다. 미세한 점선 (552) 은 최초 샘플로부터 최종 샘플까지의 선형 기울기를 표시한다. 라인들 (550) 의 어느 일 측 상의 샘플들의 원래의 값들은 평탄하고 평평하다. 따라서, 강한/약한 판정의 세 번째 부분, 즉, 에지 불연속성 검사는 강한 또는 약한 디블록킹 필터를 적용할 것인지 여부를 결정할 수도 있다.

도 14b 에서, 회색 원들은 비디오 코더가 기존의 약한 디블록킹 필터를 원래의 루마 샘플들에 적용한 후의 샘플 값들에 대응한다. 약한 디블록킹 필터는 다음과 같이 표현될 수도 있다:

Δ =　 (9*(q₀ - p₀) - 3*(q₁ - p₁) + 8)/16

Δ = Clip3(-t_c,　t_c,　Δ)

p₀' = p₀　+　Δ

q₀' = q₀　-　Δ

Δp = Clip3(-t_c/2,　t_c/2,　((p₂ + p₀ + 1)/2 - p₁ + Δ)/2)

p₁' = p₁　+　Δp

Δq = Clip(-t_c/2,　t_c/2,　((q₂ + q₀ + 1)/2 - q1 - Δ)/2)

q₁' = q₁　+　Δq

도 14b 에서, 약한 디블록킹 필터는 에지의 양측 상의 평탄함으로 인해 에지의 어느 일 측 상의 2 개의 샘플들을 수정한다.

또한, 도 14b 에서, 흰색 원들은 비디오 코더가 기존의 강한 디블록킹 필터를 루마 샘플들에 적용한 후의 샘플 값들을 표시한다. 강한 디블록킹 필터는 다음과 같이 표현될 수도 있다:

p₀' = (p₂　+　2*p₁　+　2*p₀　+　2*q₀　+　q₁　+　4)/8

p₁' = (p₂　+　p₁　+　p₀　+　q₀　+　2)/4

p₂' = (2*p₃　+　3*p₂　+　p₁　+　p₀　+　q₀　+　4)/8

q₀' = (p₁　+　2*p₀　+　2*q₀　+　2*q₁　+　q₂　+　4)/8

q₁' = (p₀　+　q₀　+　q₁　+　q₂　+　2)/4

q₂' = (p₀　+　q₀　+　q₁　+　3*q₂　+　2*q₃　+　4)/8

도 14b 에 도시된 바와 같이, 강한 디블록킹 필터를 적용하는 것은 에지의 어느 일 측 상의 3 개에 이르는 루마 샘플들을 수정할 수도 있다. 마찬가지로, 약한 디블록킹 필터를 적용하는 것은 에지의 어느 일 측 상의 2 개에 이르는 루마 샘플들을 수정할 수도 있다. 또한, 도 14b 에 도시된 바와 같이, 도 14b 의 강한 디블록킹 필터 및 도 14b 의 약한 디블록킹 필터를 적용하는 것 간의 차이는 상대적으로 작을 수도 있다. 이것은 도 14b 의 약한 디블록킹 필터가 너무 강할 수도 있다는 것을 의미할 수도 있다.

도 14c 에서, 비디오 코더는 다음의 약한 디블록킹 필터를 루마 샘플들에 적용하였다:

Δ =　(3*(q0 - p0) - (q1 - p1) + 4)/8

Δ = Clip3(-t_c,　t_c,　Δ)

p0' = p0　+　Δ

q0' = q0　-　Δ

Δp = Clip3(-t_c/2,　t_c/2,　((p2 + p0 + 1)/2 - p1 + Δ)/2)

p1' = p1　+　Δp

Δq = Clip(-t_c/2,　t_c/2,　((q2 + q0 + 1)/2 - q1 - Δ)/2)

q1' = q1　+　Δq

도 14c 의 약한 디블록킹 필터를 적용하는 것은 몇몇 이유들로 도 14b 의 약한 디블록킹 필터를 적용하는 것에 비해 유익할 수도 있다. 예를 들어, 비디오 코더가 에지에 대해 약한 디블록킹 필터를 선택한 경우, 에지 불연속성 검사 (예를 들어, |p_{0 ,i} - q_{0 ,i}|<((5ㆍt_c + 1)/2)) 는 거짓이다. 따라서, 약한 디블록킹 필터가 에지의 프로파일의 일부를 보존하는 것이 적절할 수도 있다. 대조적으로, 도 14b 의 약한 디블록킹 필터는 샘플들을 거의 직선으로 평탄화할 수도 있다.

또 다른 예에서, 도 14c 의 약한 디블록킹 필터에서는, 비디오 코더가 Δ 를 계산하기 위하여 하나의 승산 동작만을 이용할 수도 있고, Δ 에 기초하여, 에지와 연관된 루마 샘플들의 수정된 값들을 결정할 수도 있다. 비디오 코더가 Δ 를 계산하기 위하여 하나의 승산 동작만을 이용하므로, 비디오 코더가 도 14b 의 약한 디블록킹 필터에서의 Δ 의 값보다는 도 14c 의 약한 디블록킹 필터에서의 Δ 의 값을 연산하는 것이 연산에 있어서 덜 복잡할 수도 있다. 값 Δ 는 약한 디블록킹 필터의 강도를 표시할 수도 있다. Δ 의 값을 결정하는 것은 (디블록킹 필터를 적용할 것인지 여부를 결정한 후와, 강한 또는 약한 디블록킹 필터를 적용할 것인지 여부를 결정한 후의) 제 3 디블록킹 판정인 것으로 간주될 수도 있다. 샘플 값들 간의 차이들 (예를 들어, q0 - p0) 은 단차 불연속성들일 수도 있다.

일부 예들에서, 비디오 코더는 루마 샘플들뿐만 아니라 크로마 샘플들에 대하여 도 14c 의 약한 디블록킹 필터를 이용할 수도 있다. 그 결과, 수정된 크로마 값들은 선형 기울기를 오버슈트하지 않는다. 추가적으로, 비디오 코더는 루마 및 크로마 샘플들에 대해 동일한 약한 디블록킹 필터를 이용할 수도 있으므로, 비디오 코더는 약한 디블록킹 필터를 루마 및 크로마 샘플들의 둘 모두에 적용하기 위하여 동일한 하드웨어를 다시 이용할 수 있을 수도 있다.

하나 이상의 예들에서는, 설명된 기능들이 하드웨어, 소프트웨어, 펌웨어, 또는 그 임의의 조합으로 구현될 수도 있다. 소프트웨어로 구현될 경우, 기능들은 하나 이상의 명령들 또는 코드로서, 컴퓨터 판독가능 매체 상에 저장 또는 송신될 수도 있고, 하드웨어-기반 프로세싱 유닛에 의해 실행될 수도 있다. 컴퓨터 판독가능 매체들은 데이터 저장 매체들과 같은 실재적인 매체에 대응하는 컴퓨터 판독가능 저장 매체들, 또는 예를 들어, 통신 프로토콜에 따라 하나의 장소로부터 또 다른 장소로 컴퓨터 프로그램의 전송을 용이하게 하는 임의의 매체를 포함하는 통신 매체들을 포함할 수도 있다. 이러한 방식으로, 컴퓨터 판독가능 매체들은 (1) 비-일시적인 실재적인 컴퓨터 판독가능 저장 매체들, 또는 (2) 신호 또는 반송파와 같은 통신 매체에 대응할 수도 있다. 데이터 저장 매체들은 이 개시물에서 설명된 기술들의 구현을 위한 명령들, 코드 및/또는 데이터 구조들을 취출하기 위해 하나 이상의 컴퓨터들 또는 하나 이상의 프로세서들에 의해 액세스될 수 있는 임의의 이용가능한 매체들일 수도 있다. 컴퓨터 프로그램 제품은 컴퓨터 판독가능 매체를 포함할 수도 있다.

제한이 아니라 예를 들면, 이러한 컴퓨터 판독가능 저장 매체들은 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장 장치, 자기 디스크 저장 장치, 또는 다른 자기 저장 디바이스들, 플래쉬 메모리, 또는 명령들 또는 데이터 구조들의 형태로 희망된 프로그램 코드를 저장하기 위해 이용될 수 있으며 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 임의의 접속은 컴퓨터 판독가능 매체라고 적절하게 칭해진다. 예를 들어, 동축 케이블, 광섬유 케이블, 트위스트 페어 (twisted pair), 디지털 가입자 회선 (digital subscriber line; DSL), 또는 적외선, 라디오 (radio), 및 마이크로파 (microwave) 와 같은 무선 기술들을 이용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 명령들이 송신되는 경우, 동축 케이블, 광섬유 케이블, 트위스트 페어, DSL, 또는 적외선, 라디오, 및 마이크로파와 같은 무선 기술들은 매체의 정의 내에 포함된다. 그러나, 컴퓨터 판독가능 저장 매체들 및 데이터 저장 매체들은 접속들, 반송파들, 신호들, 또는 다른 일시적인 매체들을 포함하는 것이 아니라, 그 대신에, 비-일시적인, 실재적인 저장 매체들에 관한 것이라는 것을 이해해야 한다. 여기에서 이용된 바와 같은 디스크 (disk) 및 디스크 (disc) 는 컴팩트 디스크 (compact disc; CD), 레이저 디스크 (laser disc), 광학 디스크 (optical disc), 디지털 다기능 디스크 (digital versatile disc; DVD), 플로피 디스크 (floppy disk) 및 블루레이 디스크 (Blu-ray disc) 를 포함하고, 여기서 디스크 (disk) 들은 통상 데이터를 자기적으로 재생하는 반면, 디스크 (disc) 들은 레이저를 이용하여 데이터를 광학적으로 재생한다. 상기의 조합들은 컴퓨터 판독가능 매체들의 범위 내에 또한 포함되어야 한다.

명령들은 하나 이상의 디지털 신호 프로세서 (digital signal processor; DSP) 들, 범용 마이크로프로세서들, 주문형 집적 회로 (application specific integrated circuit; ASIC) 들, 필드 프로그래밍가능 로직 어레이 (field programmable logic array; FPGA) 들, 또는 다른 등가의 집적된 또는 별개의 로직 회로와 같은 하나 이상의 프로세서들에 의해 실행될 수도 있다. 따라서, 여기에서 이용된 바와 같은 용어 "프로세서" 는 상기한 구조 중의 임의의 것 또는 여기에서 설명된 기술들의 구현을 위해 적당한 임의의 다른 구조를 지칭할 수도 있다. 또한, 일부 양태들에서는, 여기에서 설명된 기능성이 인코딩 및 디코딩을 위해 구성되거나 조합된 코덱 (codec) 내에 통합되는 전용 하드웨어 및/또는 소프트웨어 모듈들 내에 제공될 수도 있다. 또한, 기술들은 하나 이상의 회로들 또는 로직 엘리먼트들 내에서 완전히 구현될 수 있다.

이 개시물의 기술들은 무선 핸드셋 (wireless handset), 집적 회로 (integrated circuit; IC) 또는 IC 의 세트 (예를 들어, 칩셋) 를 포함하는 광범위한 디바이스들 또는 장치들 내에 구현될 수도 있다. 다양한 컴포넌트들, 모듈들, 또는 유닛들은 개시된 기술들을 수행하도록 구성된 디바이스들의 기능적 양태들을 강조하기 위하여 이 개시물에서 설명되지만, 상이한 하드웨어 유닛들에 의한 실현을 반드시 요구하지는 않는다. 오히려, 위에서 설명된 바와 같이, 다양한 유닛들은 코덱 하드웨어 유닛 내에 조합될 수도 있거나, 적당한 소프트웨어 및/또는 펌웨어와 함께, 위에서 설명된 바와 같은 하나 이상의 프로세서들을 포함하는 상호작용 하드웨어 유닛들의 집합에 의해 제공될 수도 있다.

다양한 예들이 설명되었다. 이러한 그리고 다른 예들은 다음의 청구항들에 의해 정의된 발명의 범위 내에 있다.

Claims (42)

1. 비디오 데이터를 코딩하는 방법으로서,
   제 1 비디오 블록과 제 2 비디오 블록 사이의 에지가 코딩 유닛 (coding unit; CU) 에지인지 여부를 결정하지 않고, 상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있다고 결정하는 것에 응답하여, 제 1 경계 강도 값을 상기 에지와 연관시키는 단계,
   상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 0 이 아닌 (non-zero) 변환 계수 레벨을 갖는 변환 유닛 (transform unit; TU) 과 연관된다고 결정하는 것에 응답하여, 제 2 경계 강도 값을 상기 에지와 연관시키는 단계,
   상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 0 이 아닌 변환 계수 레벨을 갖는 TU 와 연관되지 않는 경우 상기 제 2 경계 강도 값 또는 제 3 경계 강도 값을 상기 에지와 연관시키는 단계, 및
   상기 에지가 상기 제 1 경계 강도 값 또는 상기 제 2 경계 강도 값과는 연관되어 있지만, 상기 제 3 경계 강도 값과는 연관되어 있지 않는 경우, 상기 에지와 연관된 샘플들에 하나 이상의 디블록킹 필터들을 적용하는 단계를 포함하고,
   상기 제 1 경계 강도 값은 2 와 동일하고, 상기 제 2 경계 강도 값은 1 과 동일하고, 상기 제 3 경계 강도 값은 0 과 동일한, 비디오 데이터를 코딩하는 방법.
2. 삭제
3. 삭제
4. 제 1 항에 있어서,
   상기 하나 이상의 디블록킹 필터들을 적용하는 단계는,
   상기 에지가 상기 제 1 경계 강도 값과 연관되어 있는 경우, 상기 에지와 연관된 크로마 샘플들에 디블록킹 필터를 적용하는 단계, 및
   상기 에지가 상기 제 1 경계 강도 값 또는 상기 제 2 경계 강도 값과 연관되어 있는 경우, 상기 에지와 연관된 루마 샘플들에 디블록킹 필터를 적용하는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
5. 제 4 항에 있어서,
   상기 방법은,
   디블록킹 양자화 파라미터 (quantization parameter; QP) 값에 기초하여, 그리고 상기 제 1 또는 상기 제 2 경계 강도 값이 상기 에지와 연관되어 있는지 여부에 기초하여, 제 1 임계값 및 제 2 임계값을 결정하는 단계,
   상기 제 1 또는 상기 제 2 임계값들이 0 과 동일한지 여부를 결정하는 단계, 및
   상기 제 1 또는 상기 제 2 임계값 중 어느 하나가 0 과 동일한 경우, 상기 에지와 연관된 상기 루마 샘플들에 디블록킹 필터를 적용하지 않는 단계를 더 포함하고,
   상기 에지와 연관된 상기 루마 샘플들에 상기 디블록킹 필터를 적용하는 단계는, 상기 에지가 상기 제 1 또는 제 2 경계 강도 값과 연관되어 있고 상기 제 1 또는 상기 제 2 임계값 중 어느 것도 0 과 동일하지 않은 경우, 상기 에지와 연관된 상기 루마 샘플들에 상기 디블록킹 필터를 적용하는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
6. 제 4 항에 있어서,
   상기 에지와 연관된 상기 루마 샘플들에 상기 디블록킹 필터들을 적용하는 단계는,
   단일의 승산 연산만을 이용하여 델타 값을 계산하는 단계, 및
   상기 델타 값에 기초하여, 상기 에지와 연관된 상기 루마 샘플들의 수정된 값들을 결정하는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
7. 제 4 항에 있어서,
   상기 에지는 높이 또는 폭에 있어서 8 개의 루마 샘플들이고, 상기 8 개의 루마 샘플들은 제 1 에지 세그먼트 및 제 2 에지 세그먼트로 동일하게 분할되고,
   상기 방법은,
   상기 에지와 교차하는 샘플들의 제 3 라인에 기초하여, 상기 제 1 에지 세그먼트와 연관된 루마 샘플들에 제 1 디블록킹 필터 또는 제 2 디블록킹 필터를 적용할 것인지 여부를 결정하는 단계로서, 상기 제 1 디블록킹 필터는 상기 에지의 어느 한 측상에서 최대 3 개의 루마 샘플들을 수정하고 상기 제 2 디블록킹 필터는 상기 에지의 어느 한 측 상에서 최대 2 개의 루마 샘플들을 수정하는, 상기 제 1 디블록킹 필터 또는 제 2 디블록킹 필터를 적용할 것인지 여부를 결정하는 단계, 및
   상기 에지와 교차하는 샘플들의 제 6 라인에 기초하여, 상기 제 2 에지 세그먼트와 연관된 루마 샘플들에 제 3 디블록킹 필터 또는 제 4 디블록킹 필터를 적용할 것인지 여부를 결정하는 단계로서, 상기 제 3 디블록킹 필터는 상기 에지의 어느 한 측 상에서 최대 3 개의 루마 샘플들을 수정하고 상기 제 4 디블록킹 필터는 상기 에지의 어느 한 측 상에서 최대 2 개의 루마 샘플들을 수정하는, 상기 제 3 디블록킹 필터 또는 제 4 디블록킹 필터를 적용할 것인지 여부를 결정하는 단계를 더 포함하는, 비디오 데이터를 코딩하는 방법.
8. 제 4 항에 있어서,
   상기 에지는 크로마 에지이고, 상기 방법은 상기 크로마 에지가 I-슬라이스와 연관되어 있는지 여부를 결정하는 단계를 더 포함하고, 상기 크로마 에지는, 상기 크로마 에지가 상기 I-슬라이스 내에 있는 CU 와 연관되는 경우, 상기 I-슬라이스와 연관되어 있고,
   상기 크로마 에지와 연관된 상기 크로마 샘플들에 상기 디블록킹 필터들을 적용하는 단계는, 상기 크로마 에지가 상기 I-슬라이스와 연관되어 있고 상기 크로마 에지가 상기 제 1 경계 강도 값과 연관되어 있는 경우에만, 상기 크로마 에지와 연관된 상기 크로마 샘플들에 상기 디블록킹 필터들을 적용하는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
9. 제 4 항에 있어서,
   상기 방법은,
   NxN 그리드에 따라 변환 유닛 (transform unit; TU) 및 예측 유닛 (prediction unit; PU) 에지들을 식별하는 단계, 및
   크로마 비디오 블록이 NxN 샘플들보다 더 큰 크기를 갖는지 여부를 결정하는 단계를 더 포함하고,
   디블록킹 필터를 크로마 샘플들에 적용하는 단계는,
   상기 크로마 비디오 블록이 NxN 샘플들 이하의 크기를 갖는 경우, 상기 디블록킹 필터를 상기 에지와 연관된 상기 크로마 샘플들에 적용하는 단계, 및
   상기 크로마 비디오 블록이 NxN 샘플들보다 더 큰 크기를 갖는 경우, 상기 크로마 비디오 블록의 내부에 있는 상기 그리드의 에지들에 대하여 상기 디블록킹 필터를 턴오프하는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
10. 제 1 항에 있어서,
    상기 제 2 경계 강도 값 또는 상기 제 3 경계 강도 값 중 일방을 상기 에지와 연관시키는 단계는,
    상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 상이한 참조 화상들과 연관되어 있거나 상이한 수들의 움직임 벡터들과 연관되어 있는 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 하나의 움직임 벡터와 각각 연관되어 있고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 수평 차원 성분들 간의 차이의 절대값이 1 이상인 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 하나의 움직임 벡터와 각각 연관되어 있고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 수직 차원 성분들 간의 차이의 절대값이 1 이상인 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 2 개의 움직임 벡터들과 각각 연관되어 있고, 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 적어도 한 쌍에 대하여, 상기 쌍 내의 움직임 벡터들의 수평 차원 성분들 간의 차이의 절대값이 1 이상인 것, 및
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 2 개의 움직임 벡터들과 각각 연관되어 있고, 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 적어도 한 쌍에 대하여, 상기 쌍 내의 움직임 벡터들의 수직 차원 성분들 간의 차이의 절대값이 1 이상인 것
    중 하나 이상의 추가적인 조건들이 충족되는 경우 상기 제 2 경계 강도 값을 상기 에지와 연관시키는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
11. 제 1 항에 있어서,
    상기 방법은 비디오 디코딩 방법을 포함하고,
    상기 비디오 디코딩 방법은,
    비트스트림을 수신하는 단계,
    상기 비트스트림 내의 신택스 엘리먼트들에 기초하여, 예측된 비디오 블록 및 잔여 비디오 블록을 생성하는 단계, 및
    상기 예측된 비디오 블록 및 상기 잔여 비디오 블록에 기초하여, 상기 제 1 비디오 블록을 생성하는 단계를 더 포함하는, 비디오 데이터를 코딩하는 방법.
12. 제 1 항에 있어서,
    상기 방법은 비디오 인코딩 방법을 포함하고,
    상기 비디오 인코딩 방법은,
    상기 디블록킹 필터를 상기 에지와 연관된 상기 샘플들에 적용한 후, 상기 에지와 연관된 샘플들에 적어도 부분적으로 기초하여, 예측된 비디오 블록을 생성하는 단계, 및
    신택스 엘리먼트의 값들이 상기 예측된 비디오 블록에 적어도 부분적으로 기초하는 하나 이상의 신택스 엘리먼트들을 포함하는 비트스트림을 출력하는 단계를 더 포함하는, 비디오 데이터를 코딩하는 방법.
13. 하나 이상의 프로세서들을 포함하는 비디오 코딩 장치로서,
    제 1 비디오 블록 및 제 2 비디오 블록을 포함하는 비디오 데이터를 저장하도록 구성된 데이터 저장 매체; 및
    하나 이상의 프로세서들을 포함하고,
    상기 하나 이상의 프로세서들은,
    상기 제 1 비디오 블록과 상기 제 2 비디오 블록 사이의 에지가 코딩 유닛 (coding unit; CU) 에지인지 여부를 결정하지 않고, 상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있다고 결정하는 것에 응답하여, 제 1 경계 강도 값을 상기 에지와 연관시키고,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 0 이 아닌 (non-zero) 변환 계수 레벨을 갖는 변환 유닛 (transform unit; TU) 과 연관된다고 결정하는 것에 응답하여, 제 2 경계 강도 값을 상기 에지와 연관시키고,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 0 이 아닌 변환 계수 레벨을 갖는 TU 와 연관되지 않는 경우 상기 제 2 경계 강도 값 또는 제 3 경계 강도 값을 상기 에지와 연관시키며,
    상기 에지가 상기 제 1 경계 강도 값 또는 상기 제 2 경계 강도 값과는 연관되어 있지만, 상기 제 3 경계 강도 값과는 연관되어 있지 않는 경우, 상기 에지와 연관되고 상기 데이터 저장 매체에 저장된 샘플들에 하나 이상의 디블록킹 필터들을 적용하도록 구성되고,
    상기 제 1 경계 강도 값은 2 와 동일하고, 상기 제 2 경계 강도 값은 1 과 동일하며, 상기 제 3 경계 강도 값은 0 과 동일한, 비디오 코딩 장치.
14. 삭제
15. 삭제
16. 제 13 항에 있어서,
    상기 하나 이상의 프로세서들은,
    상기 에지가 상기 제 1 경계 강도 값과 연관되어 있는 경우, 상기 에지와 연관된 크로마 샘플들에 디블록킹 필터를 적용하며,
    상기 에지가 상기 제 1 경계 강도 값 또는 상기 제 2 경계 강도 값과 연관되어 있는 경우, 상기 에지와 연관된 루마 샘플들에 디블록킹 필터를 적용하도록 구성되는, 비디오 코딩 장치.
17. 제 16 항에 있어서,
    상기 하나 이상의 프로세서들은,
    디블록킹 양자화 파라미터 (QP) 값에 기초하여, 그리고 상기 제 1 또는 상기 제 2 경계 강도 값이 상기 에지와 연관되어 있는지 여부에 기초하여, 제 1 임계값 및 제 2 임계값을 결정하고,
    상기 제 1 또는 상기 제 2 임계값들이 0 과 동일한지 여부를 결정하고,
    상기 제 1 또는 상기 제 2 임계값 중 어느 하나가 0 과 동일한 경우, 상기 에지와 연관된 상기 루마 샘플들에 디블록킹 필터를 적용하지 않으며,
    상기 에지가 상기 제 1 또는 제 2 경계 강도 값과 연관되어 있고 상기 제 1 또는 상기 제 2 임계값 중 어느 것도 0 과 동일하지 않은 경우, 상기 에지와 연관된 상기 루마 샘플들에 상기 디블록킹 필터를 적용하도록 더 구성되는, 비디오 코딩 장치.
18. 제 16 항에 있어서,
    상기 하나 이상의 프로세서들은,
    단일의 승산 동작만을 이용하여 델타 값을 계산하며,
    상기 델타 값에 기초하여, 상기 에지와 연관된 상기 루마 샘플들의 수정된 값들을 결정하도록 구성되는, 비디오 코딩 장치.
19. 제 16 항에 있어서,
    상기 에지는 높이 또는 폭에 있어서 8 개의 루마 샘플들이고, 상기 8 개의 루마 샘플들은 제 1 에지 세그먼트 및 제 2 에지 세그먼트로 동일하게 분할되고,
    상기 하나 이상의 프로세서들은,
    상기 에지와 교차하는 샘플들의 제 3 라인에 기초하여, 상기 제 1 에지 세그먼트와 연관된 루마 샘플들에 제 1 디블록킹 필터를 적용할 것인지 여부를 결정하고,
    상기 에지와 교차하는 샘플들의 제 6 라인에 기초하여, 상기 제 2 에지 세그먼트와 연관된 루마 샘플들에 상기 제 1 디블록킹 필터를 적용할 것인지 여부를 결정하고,
    상기 제 1 에지 세그먼트와 연관된 상기 루마 샘플들에 상기 제 1 디블록킹 필터를 적용할 것인지 여부의 결정에 기초하여, 상기 제 1 에지 세그먼트와 연관된 상기 루마 샘플들에 상기 제 1 디블록킹 필터 또는 제 2 디블록킹 필터를 적용하되, 상기 제 1 디블록킹 필터는 상기 에지의 어느 한 측 상에서 최대 3 개의 루마 샘플들을 수정하고 상기 제 2 디블록킹 필터는 상기 에지의 어느 한 측 상에서 최대 2 개의 루마 샘플들을 수정하며,
    상기 제 2 에지 세그먼트와 연관된 상기 루마 샘플들에 상기 제 1 디블록킹 필터를 적용할 것인지 여부의 결정에 기초하여, 상기 제 2 에지 세그먼트와 연관된 상기 루마 샘플들에 상기 제 1 디블록킹 필터 또는 제 2 디블록킹 필터를 적용하도록 구성되는, 비디오 코딩 장치.
20. 제 16 항에 있어서,
    상기 에지는 크로마 에지이고, 상기 하나 이상의 프로세서들은,
    상기 크로마 에지가 I-슬라이스와 연관되어 있는지 여부를 결정하며,
    상기 크로마 에지가 I-슬라이스와 연관되어 있고 상기 크로마 에지가 상기 제 1 경계 강도 값과 연관되어 있는 경우에만, 상기 크로마 에지와 연관된 상기 크로마 샘플들에 상기 디블록킹 필터를 적용하도록 구성되는, 비디오 코딩 장치.
21. 제 16 항에 있어서,
    상기 하나 이상의 프로세서들은,
    상기 에지가 32x32 변환 유닛 (TU) 의 외부 에지에 대응하는지 여부를 결정하며,
    상기 에지가 상기 32x32 TU 의 외부 에지에 대응하고 상기 에지가 상기 제 1 경계 강도 값과 연관되어 있는 경우에만, 상기 에지와 연관된 상기 크로마 샘플들에 상기 디블록킹 필터를 적용하도록 구성되는, 비디오 코딩 장치.
22. 제 13 항에 있어서,
    상기 하나 이상의 프로세서들은,
    상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 상이한 참조 화상들과 연관되어 있거나 상이한 수들의 움직임 벡터들과 연관되어 있는 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 하나의 움직임 벡터와 각각 연관되어 있고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 수평 차원 성분들 간의 차이의 절대값이 1 이상인 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 하나의 움직임 벡터와 각각 연관되어 있고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 수직 차원 성분들 간의 차이의 절대값이 1 이상인 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 2 개의 움직임 벡터들과 각각 연관되어 있고, 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 적어도 한 쌍에 대하여, 상기 쌍 내의 움직임 벡터들의 수평 차원 성분들 간의 차이의 절대값이 1 이상인 것, 및
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 2 개의 움직임 벡터들과 각각 연관되어 있고, 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 적어도 한 쌍에 대하여, 상기 쌍 내의 움직임 벡터들의 수직 차원 성분들 간의 차이의 절대값이 1 이상인 것
    중 하나 이상의 추가적인 조건들이 충족되는 경우 상기 제 2 경계 강도 값을 상기 에지와 연관시키도록 구성되는, 비디오 코딩 장치.
23. 제 13 항에 있어서,
    상기 제 1 비디오 블록을 포함하는 화상을 디스플레이하도록 구성된 디스플레이를 더 포함하고,
    상기 하나 이상의 프로세서들은,
    비트스트림을 수신하고,
    상기 비트스트림 내의 신택스 엘리먼트들에 기초하여, 예측된 비디오 블록 및 잔여 비디오 블록을 생성하며,
    상기 예측된 비디오 블록 및 상기 잔여 비디오 블록에 기초하여, 상기 제 1 비디오 블록을 생성하도록 구성되는, 비디오 코딩 장치.
24. 제 13 항에 있어서,
    상기 제 1 비디오 블록을 포함하는 화상을 캡처하도록 구성된 카메라를 더 포함하고,
    상기 하나 이상의 프로세서들은,
    상기 에지와 연관된 상기 샘플들에 상기 디블록킹 필터를 적용한 후, 상기 에지와 연관된 샘플들에 적어도 부분적으로 기초하여, 예측된 비디오 블록을 생성하며,
    신택스 엘리먼트의 값들이 상기 예측된 비디오 블록에 적어도 부분적으로 기초하는 하나 이상의 신택스 엘리먼트들을 포함하는 비트스트림을 출력하도록 구성되는, 비디오 코딩 장치.
25. 비디오 코딩 장치로서,
    제 1 비디오 블록과 제 2 비디오 블록 사이의 에지가 코딩 유닛 (coding unit; CU) 에지인지 여부를 결정하지 않고, 상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있다고 결정하는 것에 응답하여, 제 1 경계 강도 값을 상기 에지와 연관시키기 위한 수단,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 0 이 아닌 (non-zero) 변환 계수 레벨을 갖는 변환 유닛 (transform unit; TU) 과 연관된다고 결정하는 것에 응답하여, 제 2 경계 강도 값을 상기 에지와 연관시키기 위한 수단,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 0 이 아닌 변환 계수 레벨을 갖는 TU 와 연관되지 않는 경우 상기 제 2 경계 강도 값 또는 제 3 경계 강도 값을 상기 에지와 연관시키기 위한 수단, 및
    상기 에지가 상기 제 1 경계 강도 값 또는 상기 제 2 경계 강도 값과는 연관되어 있지만, 상기 제 3 경계 강도 값과는 연관되어 있지 않는 경우, 상기 에지와 연관된 샘플들에 하나 이상의 디블록킹 필터들을 적용하기 위한 수단을 포함하고,
    상기 제 1 경계 강도 값은 2 와 동일하고, 상기 제 2 경계 강도 값은 1 과 동일하며, 상기 제 3 경계 강도 값은 0 과 동일한, 비디오 코딩 장치.
26. 삭제
27. 삭제
28. 제 25 항에 있어서,
    상기 하나 이상의 디블록킹 필터들을 적용하기 위한 수단은,
    상기 에지가 상기 제 1 경계 강도 값과 연관되어 있는 경우, 상기 에지와 연관된 크로마 샘플들에 디블록킹 필터를 적용하기 위한 수단, 및
    상기 에지가 상기 제 1 경계 강도 값 또는 상기 제 2 경계 강도 값과 연관되어 있는 경우, 상기 에지와 연관된 루마 샘플들에 디블록킹 필터를 적용하기 위한 수단을 포함하는, 비디오 코딩 장치.
29. 제 28 항에 있어서,
    상기 비디오 코딩 장치는,
    디블록킹 양자화 파라미터 (QP) 값에 기초하여, 그리고 상기 제 1 또는 상기 제 2 경계 강도 값이 상기 에지와 연관되어 있는지 여부에 기초하여, 제 1 임계값 및 제 2 임계값을 결정하기 위한 수단,
    상기 제 1 또는 상기 제 2 임계값들이 0 과 동일한지 여부를 결정하기 위한 수단, 및
    상기 제 1 또는 상기 제 2 임계값 중 어느 하나가 0 과 동일한 경우, 상기 에지와 연관된 상기 루마 샘플들에 디블록킹 필터를 적용하지 않기 위한 수단을 더 포함하고,
    상기 에지와 연관된 상기 루마 샘플들에 상기 디블록킹 필터를 적용하기 위한 수단은, 상기 에지가 상기 제 1 또는 제 2 경계 강도 값과 연관되어 있고 상기 제 1 또는 상기 제 2 임계값 중 어느 것도 0 과 동일하지 않은 경우, 상기 에지와 연관된 상기 루마 샘플들에 상기 디블록킹 필터를 적용하기 위한 수단을 포함하는, 비디오 코딩 장치.
30. 제 28 항에 있어서,
    상기 에지와 연관된 상기 루마 샘플들에 상기 디블록킹 필터들을 적용하기 위한 수단은,
    단일의 승산 연산만을 이용하여 델타 값을 계산하기 위한 수단, 및
    상기 델타 값에 기초하여, 상기 에지와 연관된 상기 루마 샘플들의 수정된 값들을 결정하기 위한 수단을 포함하는, 비디오 코딩 장치.
31. 제 28 항에 있어서,
    상기 에지는 높이 또는 폭에 있어서 8 개의 루마 샘플들이고, 상기 8 개의 루마 샘플들은 제 1 에지 세그먼트 및 제 2 에지 세그먼트로 동일하게 분할되고,
    상기 비디오 코딩 장치는,
    상기 에지와 교차하는 샘플들의 제 3 라인에 기초하여, 상기 제 1 에지 세그먼트와 연관된 루마 샘플들에 제 1 디블록킹 필터 또는 제 2 디블록킹 필터를 적용할 것인지 여부를 결정하기 위한 수단으로서, 상기 제 1 디블록킹 필터는 상기 에지의 어느 한 측상에서 최대 3 개의 루마 샘플들을 수정하고 상기 제 2 디블록킹 필터는 상기 에지의 어느 한 측 상에서 최대 2 개의 루마 샘플들을 수정하는, 상기 제 1 디블록킹 필터 또는 제 2 디블록킹 필터를 적용할 것인지 여부를 결정하기 위한 수단, 및
    상기 에지와 교차하는 샘플들의 제 6 라인에 기초하여, 상기 제 2 에지 세그먼트와 연관된 루마 샘플들에 제 3 디블록킹 필터 또는 제 4 디블록킹 필터를 적용할 것인지 여부를 결정하기 위한 수단으로서, 상기 제 3 디블록킹 필터는 상기 에지의 어느 한 측 상에서 최대 3 개의 루마 샘플들을 수정하고 상기 제 4 디블록킹 필터는 상기 에지의 어느 한 측 상에서 최대 2 개의 루마 샘플들을 수정하는, 상기 제 3 디블록킹 필터 또는 제 4 디블록킹 필터를 적용할 것인지 여부를 결정하기 위한 수단을 더 포함하는, 비디오 코딩 장치.
32. 제 28 항에 있어서,
    상기 에지는 크로마 에지이고, 상기 비디오 코딩 장치는 상기 크로마 에지가 인트라-슬라이스와 연관되어 있는지 여부를 결정하기 위한 수단을 더 포함하고, 상기 크로마 에지는, 상기 크로마 에지가 상기 I-슬라이스 내에 있는 CU 와 연관되는 경우, 상기 I-슬라이스와 연관되어 있고,
    상기 크로마 에지와 연관된 상기 크로마 샘플들에 상기 디블록킹 필터들을 적용하기 위한 수단은, 상기 크로마 에지가 상기 I-슬라이스와 연관되어 있고 상기 크로마 에지가 상기 제 1 경계 강도 값과 연관되어 있는 경우에만, 상기 크로마 에지와 연관된 상기 크로마 샘플들에 상기 디블록킹 필터들을 적용하기 위한 수단을 포함하는, 비디오 코딩 장치.
33. 제 28 항에 있어서,
    상기 비디오 코딩 장치는,
    NxN 그리드에 따라 변환 유닛 (TU) 및 예측 유닛 (PU) 에지들을 식별하기 위한 수단,
    크로마 비디오 블록이 NxN 샘플들보다 더 큰 크기를 갖는지 여부를 결정하기 위한 수단을 더 포함하고,
    디블록킹 필터를 크로마 샘플들에 적용하기 위한 수단은,
    상기 크로마 비디오 블록이 NxN 샘플들 이하의 크기를 갖는 경우, 상기 디블록킹 필터를 상기 에지와 연관된 상기 크로마 샘플들에 적용하기 위한 수단, 및
    상기 크로마 비디오 블록이 NxN 샘플들보다 더 큰 크기를 갖는 경우, 상기 크로마 비디오 블록의 내부에 있는 상기 그리드의 에지들에 대하여 상기 디블록킹 필터를 턴오프하기 위한 수단을 포함하는, 비디오 코딩 장치.
34. 제 25 항에 있어서,
    상기 비디오 코딩 장치는,
    상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 상이한 참조 화상들과 연관되어 있거나 상이한 수들의 움직임 벡터들과 연관되어 있는 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 하나의 움직임 벡터와 각각 연관되어 있고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 수평 차원 성분들 간의 차이의 절대값이 1 이상인 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 하나의 움직임 벡터와 각각 연관되어 있고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 수직 차원 성분들 간의 차이의 절대값이 1 이상인 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 2 개의 움직임 벡터들과 각각 연관되어 있고, 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 적어도 한 쌍에 대하여, 상기 쌍 내의 움직임 벡터들의 수평 차원 성분들 간의 차이의 절대값이 1 이상인 것, 및
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 2 개의 움직임 벡터들과 각각 연관되어 있고, 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 적어도 한 쌍에 대하여, 상기 쌍 내의 움직임 벡터들의 수직 차원 성분들 간의 차이의 절대값이 1 이상인 것
    중 적어도 하나의 추가적인 조건들이 만족되는 경우 상기 제 2 경계 강도 값을 상기 에지와 연관시키기 위한 수단을 더 포함하는, 비디오 코딩 장치.
35. 제 25 항에 있어서,
    상기 비디오 코딩 장치는 비디오 디코딩 장치를 포함하고,
    상기 비디오 디코딩 장치는,
    비트스트림을 수신하기 위한 수단,
    상기 비트스트림 내의 신택스 엘리먼트들에 기초하여, 예측된 비디오 블록 및 잔여 비디오 블록을 생성하기 위한 수단, 및
    상기 예측된 비디오 블록 및 상기 잔여 비디오 블록에 기초하여, 상기 제 1 비디오 블록을 생성하기 위한 수단을 더 포함하는, 비디오 코딩 장치.
36. 제 25 항에 있어서,
    상기 비디오 코딩 장치는 비디오 인코딩 장치를 포함하고,
    상기 비디오 인코딩 장치는,
    상기 디블록킹 필터를 상기 에지와 연관된 상기 샘플들에 적용한 후, 상기 에지와 연관된 샘플들에 적어도 부분적으로 기초하여, 예측된 비디오 블록을 생성하기 위한 수단, 및
    신택스 엘리먼트의 값들이 상기 예측된 비디오 블록에 적어도 부분적으로 기초하는 하나 이상의 신택스 엘리먼트들을 포함하는 비트스트림을 출력하기 위한 수단을 더 포함하는, 비디오 코딩 장치.
37. 컴퓨터 실행가능 명령들을 저장하는 컴퓨터 판독가능 저장 매체로서,
    상기 컴퓨터 실행가능 명령들은 실행되는 경우, 하나 이상의 프로세서들로 하여금,
    제 1 비디오 블록과 제 2 비디오 블록 사이의 에지가 코딩 유닛 (coding unit; CU) 에지인지 여부를 결정하지 않고, 상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있다고 결정하는 것에 응답하여, 제 1 경계 강도 값을 상기 에지와 연관시키도록 하고,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 0 이 아닌 (non-zero) 변환 계수 레벨을 갖는 변환 유닛 (transform unit; TU) 과 연관된다고 결정하는 것에 응답하여, 제 2 경계 강도 값을 상기 에지와 연관시키도록 하고,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 인트라-예측된 CU 와 연관되어 있지 않고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 0 이 아닌 변환 계수 레벨을 갖는 TU 와 연관되지 않는 경우 상기 제 2 경계 강도 값 또는 제 3 경계 강도 값을 상기 에지와 연관시키도록 하며,
    상기 에지가 상기 제 1 경계 강도 값 또는 상기 제 2 경계 강도 값과는 연관되어 있지만, 상기 제 3 경계 강도 값과는 연관되어 있지 않는 경우, 상기 에지와 연관된 샘플들에 하나 이상의 디블록킹 필터들을 적용하도록 하고,
    상기 제 1 경계 강도 값은 2 와 동일하고, 상기 제 2 경계 강도 값은 1 과 동일하며, 상기 제 3 경계 강도 값은 0 과 동일한, 컴퓨터 판독가능 저장 매체.
38. 삭제
39. 제 13 항에 있어서,
    상기 비디오 코딩 장치는,
    집적 회로;
    마이크로프로세서; 또는
    무선 통신 디바이스 중 적어도 하나를 포함하는, 비디오 코딩 장치.
40. 제 23 항에 있어서,
    상기 제 1 비디오 블록을 포함하는 디코딩된 비디오 데이터를 디스플레이하도록 구성된 디스플레이를 더 포함하는, 비디오 코딩 장치.
41. 제 13 항에 있어서,
    상기 비디오 데이터를 캡처하도록 구성된 카메라를 더 포함하는, 비디오 코딩 장치.
    
    
42. 제 37 항에 있어서,
    상기 제 2 경계 강도 값 또는 상기 제 3 경계 강도 값 중 일방을 상기 에지와 연관시키도록 하기 위해,
    상기 제 1 비디오 블록 또는 상기 제 2 비디오 블록이 상이한 참조 화상들과 연관되어 있거나 상이한 수들의 움직임 벡터들과 연관되어 있는 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 하나의 움직임 벡터와 각각 연관되어 있고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 수평 차원 성분들 간의 차이의 절대값이 1 이상인 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 하나의 움직임 벡터와 각각 연관되어 있고 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 수직 차원 성분들 간의 차이의 절대값이 1 이상인 것,
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 2 개의 움직임 벡터들과 각각 연관되어 있고, 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 적어도 한 쌍에 대하여, 상기 쌍 내의 움직임 벡터들의 수평 차원 성분들 간의 차이의 절대값이 1 이상인 것, 및
    상기 제 1 비디오 블록 및 상기 제 2 비디오 블록이 2 개의 움직임 벡터들과 각각 연관되어 있고, 상기 제 1 비디오 블록 및 상기 제 2 비디오 블록과 연관된 상기 움직임 벡터들의 적어도 한 쌍에 대하여, 상기 쌍 내의 움직임 벡터들의 수직 차원 성분들 간의 차이의 절대값이 1 이상인 것
    중 하나 이상의 추가적인 조건들이 충족되는 경우, 상기 명령들은 상기 하나 이상의 프로세서들로 하여금, 상기 제 2 경계 강도 값을 상기 에지와 연관시키도록 하는, 컴퓨터 판독가능 저장 매체.

Images