KR20030031873A - 블록킹 아티팩트들을 검출하는 방법 - Google Patents

Abstract

본 발명은 블록 코딩 기술에 따라서 코딩되고 이어서 디코딩되는 비디오 데이터로부터 블록킹 아티팩트들(artifacts)을 검출하는 방법(10)에 관한 것이다. 상기 방법은 제 1 비디오 데이터 세그먼트(11)의 제 1 이산 변환을 계산하는 단계(1)와, 제 2 비디오 데이터 세그먼트(12)의 제 2 이산 변환을 계산하는 단계(2)로서, 상기 제 2 세그먼트는 상기 제 1 세그먼트에 인접하는, 상기 제 2 이산 변환을 계산하는 단계(2)와, 상기 제 1 및 제 2 세그먼트들의 연결(3)에 대응하는 연결된 비디오 데이터 세그먼트(13)의 이산 변환을 계산하는 단계(4)를 포함한다. 이는 또한 변환된 비디오 데이터의 제 1 및 제 2 세그먼트들(14, 15) 및 변환된 비디오 데이터의 연결된 세그먼트(16)의 내용으로부터 블록킹 아티팩트 레벨(17)을 계산하는 단계(5)를 포함한다. 이러한 방식으로, 비디오 데이터의 전-처리 또는 코딩에 사용될 수 있는 매우 정확한 블록킹 아티팩트 검출 방법이 얻어진다.

Description

블록킹 아티팩트들을 검출하는 방법{Method of detecting blocking artifacts}

발명 분야

본 발명은 블록-기반의 코딩 기술에 따라 코딩되고 이어서 디코딩되는 비디오 데이터로부터 블록킹 아티팩트들(blocking artifacts)을 검출하는 방법에 관한 것이다.

본 발명은 예를 들어, 비디오 데이터의 후처리(post-precessing) 또는 개선된 코딩에 의해, 상기 아티팩트들을 수정할 의도로서, 예를 들어, MPEG(Moving Picture Expert Group) 표준을 기초한 비디오 압축에 특히 유용하다.

발명의 배경

블록-기반의 코딩 기술들을 사용한 비디오 압축 알고리즘들은 때때로 코딩되고, 이어서 디코딩되는 화상들의 시각적 품질(visual quality)의 저하를 초래한다. 이러한 코딩 기술들에서 가장 일반적으로 볼 수 있는 시각적 아티팩트들들 중 하나는 블록킹 아티팩트들로 언급된다. 그 시각적 품질의 저하는 사용되는 코딩율(coding rate)에 따라서, 지각할 수 없는 레벨에서부터 시청자를 매우 짜증나게 하는 레벨까지의 범위에 걸쳐있다. 이러한 블록킹 아티팩트들은 코딩율이 낮을수록 더욱 성긴(coarse) DCT 계수 블록들의 양자화에 특히 기인한다.

국제 특허 출원 WO 01/20912(국제 참조: PHF99579)호는 픽셀들을 포함하는 디지털 화상에서 블록킹 아티팩트들을 검출하는 방법을 개시하고 있으며, 상기 방법은,

필터링된 데이터, 수평(yh) 및 수직(yv)을 공급하는 상기 픽셀들의 휘도값들의 그레이디언트 필터링(gradient filtering) 단계와,

상기 필터링된 데이터의 절대값들(yah, yav)을 계산하는 단계와,

상기 절대값들의 평균값들(,)을 계산하는 단계와,

블록킹 아티팩트(blocking artifact)를 검출하는 단계로, 여기서는

이고, k는 7보다 크거나 같다는 조건인 경우, 수직 아티팩트를 검출하는 단계를 포함한다.

그러나, 그러한 방법은 첫째로 모든 블록킹 아티팩트들을 검출하지 못하고, 둘째로 때로는 오(false) 검출들을 초래하는 단점을 갖는다. 또한, 그 사이즈가 최소한 8 픽셀들인 블록킹 아티팩트들만을 검출한다.

발명의 요약

본 발명의 목적은 보다 신뢰성 있고 보다 정확한 블록킹 아티팩트들을 검출하는 방법을 제안하기 위한 것이다.

이러한 목적을 위해, 본 발명에 따른 비디오 데이터 처리 방법은

제 1 블록에 속하는 제 1 비디오 데이터 세그먼트의 제 1 이산 변환을 계산하는 단계와,

제 2 블록에 속하는 제 2 비디오 데이터 세그먼트의 제 2 이산 변환을 계산하는 단계로서, 상기 제 2 세그먼트는 상기 제 1 세그먼트에 인접하는, 상기 제 2 이산 변환을 계산하는 단계와,

상기 제 1 및 제 2 세그먼트들의 연결(concatenation)에 대응하는 비디오 데이터의 연결된 세그먼트의 이산 변환를 계산하는 단계와,

상기 변환된 비디오 데이터의 제 1 및 제 2 세그먼트들로부터 예측되는 최대 주파수를 결정할 수 있고, 상기 변환된 비디오 데이터의 연결된 세그먼트의 실제 최대 주파수가 상기 예측된 최대 주파수보다 큰 경우, 기본 블록킹 아티팩트(elementary blocking artifact)를 결정할 수 있고, 적어도 하나의 블록의 세트에 대한 기본 블록킹 아티팩트들의 수를 카운트할 수 있는, 블록킹 아티팩트 레벨을 계산하는 단계를 포함하는 것을 특징으로 한다.

그러한 데이터 처리 방법은 블록킹 아티팩트들의 검출에서 더욱 세밀한 입도(granularity)를 얻는 것이 가능하다. 이것은 몇몇 수평 및 수직 세그먼트들을 포함하는 블록의 세그먼트에 대응하는 기초의 블록킹 아티팩트들의 검출을 신뢰적으로 허용하기 때문이다. 이어서, 최신 기술의 방법이 상기 블록내에 블록킹 아티팩트의 존재 및 부재 중 하나에 대응하는 2진 값들만 주었던 반면, 상기 블록의 모든 수평 세그먼트들이 고려될 경우, 예를 들어, n개의 라인들 및 m개의 비디오 데이터에 대하여 0과 n 간의 블록킹 아티팩트 레벨이 얻어진다.

본 발명의 또 다른 목적은 예를 들어, 하드웨어 또는 소프트웨어 수단을 사용하여, 상기 블록킹 아티팩트 검출 방법을 집적 회로에 구현하기 위한, 블록킹 아티팩트들을 검출하기 위한 디바이스이다.

그러나, 본 발명은 도면들에 도시된, 그러나 이에 제한되는 것은 아닌 실시예들을 참조하여 더 설명될 것이다.

도 1은 본 발명에 따른 블록킹 아티팩트 검출 방법을 나타낸 개략도.

도 2는 두 블록들을 분리시키는 경계의 각 측면에 배치된 두 인접한 세그먼트들을 예시한 도면.

도 3은 하나의 블록의 세트에 대한 포텐셜 블록킹 아티팩트들을 도시한 도면.

도 4는 4개의 블록들의 세트에 대한 포텐셜 블록킹 아티팩트들을 도시한 도면.

도 5는 본 발명에 따른 비디오 데이터 후-처리 방법의 개략도.

도 6은 본 발명에 따른 비디오 데이터 코딩 방법을 나타낸 개략도.

도 7은 상기 비디오 데이터 코딩 방법에 따른 전-인코딩(pre-encoding) 파라미터의 변경의 3가지 예들을 도시한 도면.

* 도면의 주요 부분에 대한 부호의 설명 *

1: 제 1 이산 변환 2: 제 2 이산 변환

3: 제 1 및 제 2 세그먼트의 연결 4: 연결된 세그먼트의 이산 변환

5: 블록킹 아티팩트 레벨 게산 회로 14, 15: 제 1 및 제 2 세그먼트

16: 연결된 세그먼트 17: 블록킹 아티팩트 레벨

52: 필터링 단계 601: 전-인코딩 비디오 데이터

602: 비디오 데이터 플로우 603: 전-인코딩 파라미터

발명의 적어도 하나의 실시예의 상세한 설명

본 발명은 블록킹 아티팩트 검출 방법에 관한 것이다. 이는 블록-기반의 코딩 기술에 따라서 코딩되고 이어서 디코딩된 비디오 데이터를 포함하는 임의의 비디오 신호에 적용시킬 수 있다. 그 코딩 기술은 본 발명자들의 예에서는 MPEG 표준이지만, 예를 들어, ITU(International Telecommunication Union)의 표준 H.261 또는 H.263과 같은 임의의 다른 블록-기반의 코딩 기술이 될 수도 있다. 나머지 설명에서, 그 비디오 데이터는 바람직하게는 디지털 화상을 구성하는 픽셀들의 휘도(luminance)값들이지만, 색차(chrominance)값들과 같은 비디오 데이터가 블록킹 아티팩트 검출 방법에 의해 또한 처리될 수 있음이 본 기술 분야의 숙련자에게 명백할 것이다.

도 1은 본 발명에 따른 블록킹 아티팩트 검출 방법을 기재한다. 그 방법은다음 단계들을 포함한다.

상기 방법은 무엇보다도, 제 1 블록(21)에 속하는 N개의 비디오 데이터(10)의 제 1 세그먼트(u)(11)의 제 1 이산 변환(DCT1)을 계산하는 단계(1)를 포함하며, N은 MPEG 데이터의 경우, 일반적으로 8과 동일한 정수이다. 이러한 다른 소자들은 도 2에 도시된다. 본 발명자들의 예에서는, 이산 정보는 이산 코사인 변환(DCT)이지만, 이산 변환이 임의의 퓨리어(Fourrier) 형태의 변환이 될 수 있음이 본 기술 분야의 숙련자들에게 명백해질 것이다. 이러한 이산 변환의 결과는 변환된 비디오 데이터의 제 1 세그먼트(U)(14)이며, 따라서,

U = DCT[u] = {U(0), U(1), ..., U(n-1)}, 즉,

이며, 여기서, k는 변환된 데이터 항목의 주파수이고, k∈[0, N-1]이다.

그 검출 방법은 또한 제 2 블록(22)에 속하는 N개의 비디오 데이터(12)의 제 2 세그먼트의 제 2 이산 변환(DCT1)을 계산하는 단계(2)를 포함하며, 상기 제 2 세그먼트는 제 1 세그먼트에 인접한다. 이러한 이산 변환의 결과는 변환된 비디오 데이터의 제 2 세그먼트(V)(15)이므로:

V = DCT(v) = {V(0), V(1), ..., V(N-1)}, 즉,

이다.

그 검출 방법은 또한 제 1 및 제 2 세그먼트들의 연결(CON)(3)에 대응하는2N개의 비디오 데이터(13)의 연결된 세그먼트의 이산 변환(DCT2)을 계산하는 단계(4)를 포함한다. 이러한 이산 변환의 결과는 변환된 비디오 데이터의 연결된 세그먼트(W(16))이므로:

W = DCT(w) = {W(0), W(1), ..., W(2N-1)}, 즉,

이다.

마지막으로, 그 검출 방법은 변환된 비디오 데이터 세그먼트들(U, V, W)의 내용에 따라서 블록킹 아티팩트 레벨(17)을 계산하는 단계(5)를 포함한다. 상기 계산 단계는 다음과 같이 변환된 비디오 데이터(14, 15)의 제 1 및 제 2 세그먼트들(U(14, U(15))의 최대 주파수들(kumax, kvmax)로부터 예측된 최대 주파수(kwpred)를 결정하는 제 1 서브단계(PRED)(5a)를 포함한다:

kwpred = 2.max(kumax, kvmax)+2

여기서, kumax = max(k∈{0, ..., N-1}/U(k)>T,

kvmax = max(k∈{0, ..., N-1}/V(k)>T,

T는 엄밀히 0보다는 큰 임계값이며,

max는 주어진 값들의 세트 간에서 k의 최대값을 제공하는 함수이다.

블록킹 아티팩트 레벨 계산 단계는 변환된 비디오 데이터의 연결된 세그먼트(W(16))의 실제 최대 주파수(kwmax = max(k∈{0, ..., 2N-1}/W(k)>T)가 엄밀히 예측된 최대 주파수(kwpred)보다 큰 경우, 기본 블록킹 아티팩트 (elementaryblocking artifact)를 결정하는 제 2 서브단계(DET)(5b)를 포함한다. 그 블록킹 아티팩트 레벨 계산 단계는 마지막으로 블록킹 아티팩트들(17)의 레벨(L)을 결정하기 위해 적어도 하나의 블록의 세트에 대한 기초의 블록킹 아티팩트들의 수를 카운팅하는 제 3 서브단계(COU)(5c)를 포함한다. 특정 유리한 실시예에서, 적어도 하나의 블록의 세트는 8×8 비디오 데이터의 MPEG 블록을 구성한다. 포텐셜 기초의 블록킹 아티팩트들은 도 3의 도면에 따른 MPEG 블록의 표면에 분포된다. 이는, 수평(31, 32) 또는 수직(33, 34) 블록킹 아티팩트들의 경우가 될 수 있다. 그러므로, 기초의 블록킹 아티팩트들의 수 및 그러므로, 블록킹 아티팩트들의 레벨(L)은, 이 경우, 0과 32 사이에 있다. 블록이 화상 경계, 예를 들어, 그 화상의 좌측 상부에 위치되면, 그 방법은 임의의 기초의 블록킹 아티팩트들, 그 블록 상에 위치된 수평 블록킹 아티팩트들, 및 동일한 예에서 그 블록의 좌측에 위치된 수직 블록킹 아티팩트들을 검출할 수 없다. 이러한 경계들에서, 기초의 블록킹 아티팩트들의 값은 0으로 설정된다. 미러 효과(mirror effect)를 사용하는 것과, 대칭의 기초의 블록킹 아티팩트의 값과 동일한 상기 기초의 블록킹 아티팩트들 값을 제공하는 것이 또한 가능하다. 바람직한 실시예에서, 적어도 하나의 블록의 세트는 16×16 비디오 데이터의 MPEG 매크로블록, 즉, 4 MPEG 블록들을 구성한다. 포텐셜 기초의 블록킹 아티팩트들은 도 4의 도면에 따라서 MPEG 블록들의 표면에 분포된다. 수평(41 내지 46) 또는 수직(401 내지 406) 블록킹 아티팩트들이 될 수 있다. 그러므로, 기초의 블록킹 아티팩트들의 수 및 그러므로, 블록킹 아티팩트들의 레벨(L)은, 이 경우, 0과 96 사이에 있으며, 보다 양질의 측정을 할 수 있다. 풀-해상도(full-resolution) 디지털 화상(720 픽셀들의 576 라인들)에 대해, 블록킹 아티팩트 레벨들을 표현하는 맵을 구성하는 것이 가능하며, 이 맵은 36행들 ×45열들의 행렬(L(i,j))과 0과 96 사이에 있는 계수들에 대응한다. 예를 들어, 한편으로 수평 블록킹 아티팩트 레벨들과 다른 한편으로 수직 블록킹 아티팩트 레벨 상으로 전달하므로(delivering), 두가지 맵들을 초래하며, 하나의 맵은 수평 블록킹 아티팩트 레벨들을 나타내고, 또 하나의 맵은 수직 블록킹 아티팩트 레벨을 나타내는 것을 구성하는 것들과 같은, 실시예들이 이점이 있을 수 있음이 본 기술 분야의 숙련자들에게 명백할 것이다. 이는 또한 본 발명의 범위로부터 벗어나지 않고, 단지 블록킹 아티팩트의 임의의 유형들(예를 들어, 블록의 우측의 수평 아티팩트들) 또는 단지 블록의 임의의 세그먼트들(예를 들어, 2로부터의 1 세그먼트)을 설명하는 것이 가능하다.

예를 들어 집적 회로에서, 하드웨어 또는 소프트웨어 수단 또는 두 수단의 조합에 의해, 블록킹 아티팩트 검출 방법이 구현될 수 있다.

하드웨어 구현의 수단으로서, 그 블록킹 아티팩트 검출 디바이스는 앞서 기재된 블록킹 아티팩트 검출 방법의 단계를 각각 수행하는 회로들을 포함하며, 이산 코사인 변환(DCT)을 계산하기 위한 회로들은 특히 본 기술 분야의 숙련자들에게 공지된다. 이어서, 상기 디바이스는:

제 1 블록에 속하는 제 1 비디오 데이터 세그먼트(11)의 제 1 이산 변환(1)을 계산하기 위한 회로와,

제 2 블록에 속하는 제 2 비디오 데이터 세그먼트(12)의 제 2 이산 변환(2)을 계산하기 위한 회로로서, 상기 제 2 세그먼트는 상기 제 1 세그먼트에 인접하는, 상기 제 2 이산 변환(2)을 계산하기 위한 회로와,

상기 제 1 및 제 2 세그먼트들의 연결(concatenation)(3)에 대응하는 비디오 데이터(13)의 연결된 세그먼트의 이산 변환(4)을 계산하기 위한 회로와,

상기 변환된 비디오 데이터의 제 1 및 제 2 세그먼트들(14, 15)로부터 예측되는 최대 주파수를 결정할(5a) 수 있고, 상기 변환된 비디오 데이터의 연결된 세그먼트(16)의 실제 최대 주파수가 상기 예측된 최대 주파수보다 큰 경우, 기본 블록킹 아티팩트(elementary blocking artifact)를 결정할(5b) 수 있고, 적어도 하나의 블록의 세트에 대한 기본 블록킹 아티팩트들의 수를 카운트할(5c) 수 있는, 블록킹 아티팩트 레벨(17)을 계산하기 위한 회로(5)를 포함한다.

이는 또한 적절하게 프로그램된 회로에 의해 블록킹 아티팩트 검출 방법의 단계들을 구현하는 것이 가능하다. 프로그래밍 메모리에 포함된 한 세트의 명령들은 그 회로가 앞서 기재된 블록킹 아티팩트 검출 방법의 여러 단계들을 수행하도록 야기할 수 있다. 그 명령들의 세트는 또한 예를 들어, 그 명령들의 세트를 포함하는 디스크와 같은 데이터 매체의 판독에 의한 프로그래밍 메모리에 로딩될 수 있다. 그 판독은 또한 예를 들어, 인터넷과 같은 통신 네트워크에 의해 수행될 수 있다. 이 경우에서, 서비스 제공자는 관심있는 부분들에 사용가능한 명령들의 세트를 구성할 것이다.

그 블록킹 아티팩트 검출 방법은 후-처리 및 특히 코딩 또는 비디오 데이터의 압축을 인용하는 것이 가능한 많은 응용들을 발견한다.

본 발명에 따른 하나의 비디오 후-처리 방법이 도 5에서 설명된다. 이는 코딩되고 이어서 미리 디코딩된(51) 비디오 데이터의 플로우로부터 적어도 하나의 블록킹 아티팩트 레벨 맵(blocking artifact level map)을 산출할 수 있는 미리 기재된 블록킹 아티팩트들(10)의 방법을 포함한다. 이는 또한 필터들(53, 54, 55)의 세트 중 하나의 필터를 그 블록킹 아티팩트 레벨(17)에 따른 적어도 하나의 블록의 세트에 적용시킬 수 있는 필터링 단계(52)를 포함하며, 필터링된 비디오 데이터의 플로우를 초래한다. 본 발명은 또한 상기 후-처리 방법을 구현하기 위한 후-처리 디바이스에 관한 것이다.

적어도 하나의 블록의 세트가 16×16 비디오 데이터의 MPEG 매크로블록, 즉 4 MPEG 블록들을 구성하는 바람직한 실시예에서, 필터링의 3가지 유형이 정의된다. 제 1 소정의 임계값(T1)(예를 들어, 96 레벨들이 가능하면, 32)보다 적은 블록킹 아티팩트 레벨에 대해, 예를 들어, F1: 1/64[1 4 54 4 1] 필터를 사용하는, 소프트 필터링이 적용된다. 이어서, 제 1 소정의 임계값(T1)과 제 2 소정의 임계값(T2)(예를 들어, 64) 사이에 놓인 블록킹 아티팩트 레벨에 대해, 예를 들어, F2: 1/32[1 4 22 4 1] 필터를 사용하여, 보다 강한 필터링이 적용된다. 바람직하게, 단지 블록 경계를 따른 비디오 데이터만이 필터링된다. 블록 경계의 각 측면 상의 두개의 비디오 데이터가 다른 필터들에 대응하면, 그 소프트 필터링은 바람직하게 선택된다. 필터들의 또 다른 선택뿐만 아니라 블록킹 아티팩트 레벨들의 범위의 또 다른 분할이 가능함은 말할 나위도 없다.

본 발명에 따른 비디오 데이터 코딩 방법이 또한 도 6에 기재된다. 이는, 화상 또는 프레임에 대응하는 전-인코딩 비디오 데이터(601)의 단계(PASS1)를 포함하며, 상기 단계는 본 기술 분야의 숙련자들에게 공지되어 있는 원리에 따라서 일정한 양자화 단계(q)로 수행된다. 이러한 전-인코딩 단계로부터 중간 코딩된 비디오 데이터 플로우(intermediate coded video data flow)(602) 및 예를 들어, 화상의 매크로블록들을 전-인코딩하기 위해 사용되는 비트들의 수와 같은 전-인코딩 파라미터들(603)을 초래한다. 이러한 전-인코딩 파라미터들은 코딩 비디오 데이터(601)의 단계(PASS2) 다음에 사용되고, 본 기술 분야의 숙련자들에게 공지되어 있는 원리에 따른 최종 코딩된 비디오 데이터 플로우(602)를 전달한다.

본 발명에 따라서, 코딩딘 비디오 데이터 플로우는 디코딩되고(63), 앞서 기재된 블록킹 아티팩트 검출 방법(10)은 화상 또는 프레임에 적용되므로, 적어도 하나의 블록킹 아티팩트 레벨 맵(16)을 초래하여, 디코딩된다. 이어서, 적어도 하나의 블록에 대응하는 하나 또는 그 이상의 전-인코딩 파라미터들은 그 블록킹 아티팩트 레벨에 따라서 변경된다(64).

바람직한 실시예에서, 전-인코딩 단계로부터 초래하는 복잡성(X(i,j))은, 양자화 단계와 코딩을 위해 사용되는 비트들의 수의 곱과 동일하며, 그 화상의 위치 매크로블록(i, j)에 대응하는 복잡성(X(i,j))은, 변경된 복잡성(Y(i, j))을 초래하여 다음과 같이 변경된다:

Y(i, j) = C(L(i, j)).X(i, j)

여기서, C는 블록킹 아티팩트 레벨(L(i, j))에 의존하는 계수이다.

도 7은 블록킹 아티팩트 레벨(L)에 따른 계수(C)에 변동들의 3가지 예들을 제공하며, 두 제한들(Cmin, Cmax) 사이의 하나의 선형 변동(71) 및 두개의 비선형변동들(72, 73)이 예를 들어, 1 및 2 각각에 동일하다.

본 발명은 또한 상기 코딩 방법을 구현하기 위한 코딩 디바이스에 관한 것이다.

본 명세서에서 괄호 속의 어떠한 참조 부호도 제한적으로 해석되어서는 안된다. 또한, 동사 "포함하다" 및 그 활용들은 넓게, 즉, 상기 동사 다음에 리스트된 구성요소들 또는 단계들과는 다른 구성요소들 또는 단계들의 존재뿐만 아니라, 상기 동사 다음에 이미 리스트된, 복수의 구성요소들 또는 단계들의 존재를 배제하지 않는 것으로서 해석되어야 한다.

본 발명은 보다 신뢰성 있고 보다 정확한 블록킹 아티팩트들을 검출하는 방법을 제공한다.

본 발명은 또한, 예를 들어 하드웨어 또는 소프트웨어 수단을 사용하기 위한 집적 회로에서, 블록킹 아티팩트 검출 방법을 구현하기 위한 블록킹 아티팩트들을 검출하기 위한 디바이스를 제공한다.

Claims (7)

1. 블록-기반의 코딩 기술에 따라 코딩된 후 디코딩된 비디오 데이터로부터 블록킹 아티팩트들을 검출하는 방법(10)에 있어서,

   제 1 블록에 속하는 제 1 비디오 데이터 세그먼트(11)의 제 1 이산 변환을 계산하는 단계(1)와,

   제 2 블록에 속하는 제 2 비디오 데이터 세그먼트(12)의 제 2 이산 변환을 계산하는 단계(2)로서, 상기 제 2 세그먼트는 상기 제 1 세그먼트에 인접하는, 상기 제 2 이산 변환을 계산하는 단계(2)와,

   상기 제 1 및 제 2 세그먼트들의 연결(concatenation)(3)에 대응하는 비디오 데이터(13)의 연결된 세그먼트의 이산 변환을 계산하는 단계(4)와,

   변환된 비디오 데이터의 제 1 및 제 2 세그먼트들(14, 15)로부터 예측되는 최대 주파수를 결정(5a)할 수 있고, 변환된 비디오 데이터의 연결된 세그먼트(16)의 실제 최대 주파수가 상기 예측된 최대 주파수보다 크면, 기본 블록킹 아티팩트(elementary blocking artifact)를 결정(5b)할 수 있고, 적어도 하나의 블록의 세트에 대한 기본 블록킹 아티팩트들의 수를 카운트(5c)할 수 있는, 블록킹 아티팩트 레벨(17)을 계산하는 단계(5)를 포함하는 것을 특징으로 하는, 블록킹 아티팩트 검출 방법.
2. 비디오 데이터 코딩 방법에 있어서,

   전-인코딩(pre-encoding) 단계(61), 디코딩 단계(63), 및 전-인코딩 된 후 디코딩된 비디오 데이터로부터 블록킹 아티팩트를 검출하는 제 1 항에 청구된 블록킹 아티팩트 검출 방법(10)을 포함하고,

   적어도 하나의 블록 세트의 블록킹 아티팩트 레벨(17)에 따라서, 상기 적어도 하나의 블록 세트에 대응하는 적어도 하나의 전-인코딩 파라미터를 변경하는 단계를 더 포함하는, 비디오 데이터 코딩 방법.
3. 비디오 데이터 후-처리 방법에 있어서,

   제 1 항에 청구된 블록킹 아티팩트 검출 방법(10)을 포함하고, 한 세트의 필터들(53, 54, 55) 중 하나의 필터를 적어도 하나의 블록의 세트에 그 블록킹 아티팩트 레벨(17)에 따라 적용할 수 있는 필터링 단계(52)를 더 포함하는, 비디오 데이터 후-처리 방법.
4. 블록-기반의 코딩 기술에 따라서 코딩된 후, 디코딩된 비디오 데이터로부터 블록킹 아티팩트들을 검출하기 위한 디바이스(10)에 있어서,

   제 1 블록에 속하는 제 1 비디오 데이터 세그먼트(11)의 제 1 이산 변환을 계산하는 수단(1)과,

   제 2 블록에 속하는 제 2 비디오 데이터 세그먼트(12)의 제 2 이산 변환을 계산하는 수단(2)으로서, 상기 제 2 세그먼트는 상기 제 1 세그먼트에 인접하는, 상기 제 2 이산 변환을 계산하는 수단(2)과,

   상기 제 1 및 제 2 세그먼트들의 연결(3)에 대응하는 비디오 데이터(13)의 연결된 세그먼트의 이산 변환을 계산하는 수단(4)과,

   변환된 비디오 데이터의 제 1 및 제 2 세그먼트들(14, 15)로부터 예측되는 최대 주파수를 결정(5a)할 수 있고, 변환된 비디오 데이터의 연결된 세그먼트(16)의 실제 최대 주파수가 상기 예측된 최대 주파수보다 크면, 기본 블록킹 아티팩트를 결정(5b)할 수 있고, 적어도 하나의 블록의 세트에 대한 기본 블록킹 아티팩트들의 수를 카운트(5c)할 수 있는, 블록킹 아티팩트 레벨(17)을 계산하는 수단(5)을 포함하는 것을 특징으로 하는, 블록킹 아티팩트 검출 디바이스.
5. 비디오 데이터 코딩 디바이스에 있어서,

   전-인코딩(pre-encoding) 단계(61), 디코딩 단계(63), 및 전-인코딩 된 후 디코딩된 비디오 데이터로부터 제 4 항에 청구된 블록킹 아티팩트 검출 디바이스(10)를 포함하고,

   적어도 하나의 블록 세트의 블록킹 아티팩트 레벨(17)에 따라서, 상기 적어도 하나의 블록 세트에 대응하는 적어도 하나의 전-인코딩 파라미터를 변경하는 수단을 더 포함하는, 비디오 데이터 코딩 디바이스.
6. 비디오 데이터 후-처리 디바이스에 있어서,

   제 4 항에 청구된 블록킹 아티팩트 검출 디바이스(10)를 포함하고, 한 세트의 필터들(53, 54, 55) 중 하나의 필터를 적어도 하나의 블록의 세트에 그 블록킹아티팩트 레벨(17)에 따라 적용할 수 있는 필터링 유닛(52)을 더 포함하는, 비디오 데이터 후-처리 디바이스.
7. 특히 비디오 데이터를 코딩하기 위한 "컴퓨터 프로그램" 제품에 있어서,

   명령들의 세트가 비디오 코더의 데이터 처리 회로에 로딩될 때, 상기 회로가 제 1 항에 따른 블록킹 아티팩트 검출 방법을 구현하도록 하는, 상기 명령들의 세트를 포함하는, 컴퓨터 프로그램 제품.