KR102094247B1 - 디블로킹 필터링 방법 및 디블로킹 필터 - Google Patents

디블로킹 필터링 방법 및 디블로킹 필터 Download PDF

Info

Publication number
KR102094247B1
KR102094247B1 KR1020187001044A KR20187001044A KR102094247B1 KR 102094247 B1 KR102094247 B1 KR 102094247B1 KR 1020187001044 A KR1020187001044 A KR 1020187001044A KR 20187001044 A KR20187001044 A KR 20187001044A KR 102094247 B1 KR102094247 B1 KR 102094247B1
Authority
KR
South Korea
Prior art keywords
value
pixel
filtered
filtering
pixels
Prior art date
Application number
KR1020187001044A
Other languages
English (en)
Other versions
KR20180017159A (ko
Inventor
빙 쩡
저샹 먀오
천 천
슈위안 주
인 자오
하이타오 양
Original Assignee
후아웨이 테크놀러지 컴퍼니 리미티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 후아웨이 테크놀러지 컴퍼니 리미티드 filed Critical 후아웨이 테크놀러지 컴퍼니 리미티드
Publication of KR20180017159A publication Critical patent/KR20180017159A/ko
Application granted granted Critical
Publication of KR102094247B1 publication Critical patent/KR102094247B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Landscapes

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

Abstract

본 발명의 실시예는 디블로킹 필터링 방법 및 디블로킹 필터를 제공한다. 상기 디블로킹 필터링 방법은, 화상 블록 내의 필터링 대상 화소의 현재 화소 값 및 상기 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 상기 필터링 대상 화소의 제1 필터링 오프셋 값을 결정하는 단계; 상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계; 및 상기 현재 화소 값, 상기 제1 필터링 오프셋 값 및 상기 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하는 단계를 포함한다. 본 발명의 실시예에서는 실제 필터링된 값을, 현재 화소 값 및 제1 필터링 오프셋 값과 결합하여 추가의 필터링된 값의 예측 값에 따라 구한다. 이렇게 하여, 필터링된 신호 파형의 전반적인 평활도를 개선할 수 있다.

Description

디블로킹 필터링 방법 및 디블로킹 필터
본 발명은 통신 분야에 관한 것으로, 더욱 구체적으로는 디블로킹 필터링 방법 및 디블로킹 필터에 관한 것이다.
삭제
하이브리드 코딩 프레임워크(hybrid coding framework), 예를 들어 H.264/AVC, H.265/HEVC 또는 AVS와 같은 비디오 코딩 표준이 통상적으로 비디오 코딩에 사용된다. 하이브리드 코딩 프레임워크는 주로 예측(prediction), 변환(transform), 양자화(quantization), 엔트로피 코딩(entropy coding), 루프 디블로킹(deblocking) 필터링 등의 단계를 포함한다.
예를 들어, 고효율 비디오 코딩(high efficiency video coding, HEVC) 표준은 예측 및 변환을 가진 블록 기반 하이브리드 코딩 프레임워크를 사용한다. HEVC에서, 코딩될 비디오는 I 프레임, P 프레임 및 B 프레임으로 분할될 수 있다. I 프레임의 코딩은 프레임 내 코딩(intra-frame coding)이다. P 프레임 및 B 프레임의 코딩은 프레임 간 코딩(inter-frame coding)이다. 프레임 간 코딩 및 프레임 내 코딩 모두를 위한 블록 기반 코딩 모드가 있다. HEVC에서, 코딩 트리 단위들(coding tree units, CTUs)을 기본 단위로 사용하여 화상을 블록으로 분할한다. CTU는 쿼드트리(quadtree) 형태로 코딩 단위들(coding units, CUs)로 더 분할된다. 예측 및 변환 중에, CU는 루트 노드(root node)로 사용되며 예측 단위들(prediction units, PUs)과 변환 단위들(transform units, TUs)로 더 분할된다.
블록 기반 변환 코딩(block-based transform coding)은 화상 압축 코딩에 널리 적용된다. 비트 전송률(bit rate)이 감소함에 따라, 양자화가 거칠어지고, 블록들의 경계에서 불연속이 발생하며, 재구성된 화상에 명백한 결함이 형성된다. 화상 블록들 간의 이러한 불연속 현상을 블로킹 아티팩트(blocking artifact)라고 한다.
종래의 디블로킹에서, 통상적으로 디블로킹 필터(deblocking filter)가 사용된다. 디블로킹 필터는 먼저 블록의 경계에 위치한 화소의 필터링 오프셋 값을 계산하고, 필터링 오프셋 값에 따라 화소의 화소 값을 필터링할 수 있다. 그러나 이 방법에 따라 필터링된 신호에서, 국부적인 파형 기울기(local waveform gradient)가 증가할 수 있다. 결과적으로, 최대 파형 기울기의 위치가 바뀔 수 있고, 신호의 전체적인 평활도가 감소될 수 있다.
본 발명의 실시예는 필터링된 신호 파형의 전체적인 평활도를 향상시키기 위한 디블로킹 필터링 방법 및 디블로킹 필터를 제공한다.
제1 측면에 따르면, 디블로킹 필터링 방법이 제공되며, 상기 디블로킹 필터링 방법은, 화상 블록 내의 필터링 대상 화소(to-be-filtered pixel)의 현재 화소 값 및 상기 필터링 대상 화소의 제1 이웃 파티션(neighbouring partition) 내의 화소의 화소 값에 따라, 상기 필터링 대상 화소의 제1 필터링 오프셋 값(filtering offset value)을 결정하는 단계; 상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계; 및 상기 현재 화소 값, 상기 제1 필터링 오프셋 값 및 상기 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하는 단계를 포함한다.
제1 측면을 참조하여, 제1 측면의 일 구현예에서, 상기 현재 화소 값, 상기 제1 필터링 오프셋 값 및 상기 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하는 단계는, 상기 제1 필터링 오프셋 값에서 상기 필터링된 값의 예측 값과 상기 현재 화소 값의 합을 감산하여 구한 차의 절대치를 계산하여, 제1 절대치를 구하고, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 절대치를 계산하여, 제2 절대치를 구하고, 상기 제1 절대치와 상기 제2 절대치를 비교하는 단계; 및 비교 결과에 따라 상기 실제 필터링된 값을 결정하는 단계를 포함한다.
제1 측면 또는 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 비교 결과에 따라 상기 실제 필터링된 값을 결정하는 단계는, 상기 제1 절대치가 상기 제2 절대치보다 큰 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003785635-pct00001
을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
Figure 112018003785635-pct00002
이고,
Figure 112018003785635-pct00003
은 상기 제1 필터링 오프셋 값을 나타내고,
Figure 112018003785635-pct00004
임-; 또는 상기 제1 절대치가 상기 제2 절대치 이하인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하는 단계를 포함한다.
제1 측면 또는 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 현재 화소 값, 상기 제1 필터링 오프셋 값 및 상기 필터링 된 값의 예측값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하는 단계는, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값의 부호와 동일한지를 판정하는 단계; 및 판정 결과에 따라 상기 실제 필터링된 값을 결정하는 단계를 포함한다.
제1 측면 또는 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 판정 결과에 따라 상기 실제 필터링된 값을 결정하는 단계는, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
Figure 112018003785635-pct00005
의 부호와 동일한 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003785635-pct00006
를 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
Figure 112018003785635-pct00007
이고,
Figure 112018003785635-pct00008
은 상기 제1 필터링 오프셋 값을 나타내고,
Figure 112018003785635-pct00009
임 -; 또는 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
Figure 112018003785635-pct00010
의 부호와 반대인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하는 단계를 포함한다.
제1 측면 또는 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측(two sides)에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산(weighted summation)을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계를 포함한다.
제1 측면 또는 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는, 다음 식:
Figure 112018003785635-pct00011
에 따라 상기 필터링된 값의 예측 값을 결정하는 단계를 포함하며, 여기서,
Figure 112018003785635-pct00012
은 미리 설정된 파라미터이고,
Figure 112018003785635-pct00013
이고,
Figure 112018003785635-pct00014
은 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수이다.
제1 측면 또는 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는, 피팅된 파라미터(fitted parameter)를 포함하는 피팅된 곡선(fitted curve)을 결정하는 단계; 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계; 및 상기 피팅된 파라미터의 값 및 상기 피팅된 곡선에 따라 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계를 포함한다.
제1 측면 또는 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 피팅된 곡선은
Figure 112018003785635-pct00015
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure 112018003785635-pct00016
는 상기 피팅된 파라미터이며; 이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 세 개 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003785635-pct00017
의 값을 결정하는 단계를 포함한다.
제1 측면 또는 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 피팅된 곡선은
Figure 112018003785635-pct00018
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure 112018003785635-pct00019
는 상기 피팅된 파라미터이며; 이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003785635-pct00020
의 값을 결정하는 단계를 포함한다.
제1 측면 또는 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 피팅된 곡선은
Figure 112018003785635-pct00021
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure 112018003785635-pct00022
는 상기 피팅된 파라미터이며; 이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003785635-pct00023
의 값을 결정하는 단계를 포함한다.
제1 측면 또는 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 화상 블록 내의 필터링 대상 화소의 현재 화소 값 및 상기 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 상기 필터링 대상 화소의 제1 필터링 오프셋 값을 결정하는 단계는, 상기 필터링 대상 화소의 현재 화소 값과 상기 제1 이웃 파티션 내의 하나 이상의 화소의 화소 값에 대해 가중 합산을 수행하여 상기 필터링 대상 화소의 필터링 오프셋 값을 구하는 단계를 포함한다.
제1 측면 또는 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 제1 이웃 파티션과 상기 제2 이웃 파티션은 동일하다.
제2 측면에 따르면 디블로킹 필터가 제공되며, 상기 디블로킹 필터는, 화상 블록 내의 필터링 대상 화소의 현재 화소 값 및 상기 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 상기 필터링 대상 화소의 제1 필터링 오프셋 값을 결정하도록 구성된 제1 결정 유닛; 상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된 예측 유닛; 및 상기 현재 화소 값, 상기 제1 결정 유닛이 구한 제1 필터링 오프셋 값 및 상기 예측 유닛이 구한 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하도록 구성된 제2 결정 유닛을 포함한다.
제2 측면을 참조하여, 제2 측면의 일 구현예에서, 상기 제2 결정 유닛은 구체적으로, 상기 제1 필터링 오프셋 값에서 상기 필터링된 값의 예측 값과 상기 현재 화소 값의 합을 감산하여 구한 차의 절대치를 계산하여, 제1 절대치를 구하고; 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 절대치를 계산하여, 제2 절대치를 구하고; 상기 제1 절대치와 상기 제2 절대치를 비교하고; 비교 결과에 따라 상기 실제 필터링된 값을 결정하도록 구성된다.
제2 측면 또는 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 제2 결정 유닛은 구체적으로, 상기 제1 절대치가 상기 제2 절대치보다 큰 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003785635-pct00024
을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
Figure 112018003785635-pct00025
이고,
Figure 112018003785635-pct00026
은 상기 제1 필터링 오프셋 값을 나타내고,
Figure 112018003785635-pct00027
임-; 또는 상기 제1 절대치가 상기 제2 절대치 이하인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하도록 구성된다.
제2 측면 또는 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 제2 결정 유닛은 구체적으로, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값의 부호와 동일한지를 판정하고, 판정 결과에 따라 상기 실제 필터링된 값을 결정하도록 구성된다.
제2 측면 또는 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 제2 결정 유닛은 구체적으로, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
Figure 112018003785635-pct00028
의 부호와 동일한 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003785635-pct00029
를 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
Figure 112018003785635-pct00030
이고,
Figure 112018003785635-pct00031
은 상기 제1 필터링 오프셋 값을 나타내고,
Figure 112018003785635-pct00032
임 -; 또는 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
Figure 112018003785635-pct00033
의 부호와 반대인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하도록 구성된다.
제2 측면 또는 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 예측 유닛은 구체적으로, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된다.
제2 측면 또는 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 예측 유닛은 구체적으로, 다음 식:
Figure 112018003785635-pct00034
에 따라 상기 필터링된 값의 예측 값을 결정하는 하도록 구성되며, 여기서,
Figure 112018003785635-pct00035
은 미리 설정된 파라미터이고,
Figure 112018003785635-pct00036
이고,
Figure 112018003785635-pct00037
은 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수이다.
제2 측면 또는 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 예측 유닛은 구체적으로, 피팅된 파라미터를 포함하는 피팅된 곡선을 결정하고; 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하고; 상기 피팅된 파라미터의 값 및 상기 피팅된 곡선에 따라 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된다.
제2 측면 또는 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 피팅된 곡선은
Figure 112018003785635-pct00038
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure 112018003785635-pct00039
는 상기 피팅된 파라미터이고; 이에 상응하게, 상기 예측 유닛은 구체적으로, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 세 개 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003785635-pct00040
의 값을 결정하도록 구성된다.
제2 측면 또는 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 피팅된 곡선은
Figure 112018003785635-pct00041
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure 112018003785635-pct00042
는 상기 피팅된 파라미터이며; 이에 상응하게, 상기 예측 유닛은 구체적으로, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003785635-pct00043
의 값을 결정하도록 구성된다.
제2 측면 또는 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 피팅된 곡선은
Figure 112018003785635-pct00044
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure 112018003785635-pct00045
는 상기 피팅된 파라미터이며; 이에 상응하게, 상기 예측 유닛은 구체적으로, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003785635-pct00046
의 값을 결정하도록 구성된다.
제2 측면 또는 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 제1 결정 유닛은 구체적으로, 상기 필터링 대상 화소의 현재 화소 값과 상기 제1 이웃 파티션 내의 하나 이상의 화소의 화소 값에 대해 가중 합산을 수행하여 상기 필터링 대상 화소의 필터링 오프셋 값을 구하도록 구성된다.
제2 측면 또는 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 제1 이웃 파티션과 상기 제2 이웃 파티션은 동일하다.
본 발명의 실시예에서, 필터링 대상 화소의 필터링 오프셋 값 및 필터링된 값의 예측 값은 필터링 대상의 이웃 화소의 화소 값을 사용하여 결정되고, 실제 필터링된 값은 필터링 오프셋 값, 현재 화소 값, 및 필터링 값의 예측 값에 따라 결정된다. 이렇게 하여, 필터링된 신호 파형의 전체적인 평활도(smoothness)를 개선할 수 있다.
본 발명의 실시예에서의 기술적 방안을 보다 명확하게 설명하기 위해, 본 발명의 실시예의 설명에 필요한 첨부 도면을 이하에 간략하게 설명한다. 명백히, 이하의 설명에서의 첨부도면은 본 발명의 일부 실시예를 보여줄 뿐이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진자(이하, 당업자라고 함)라면 창의적인 노력 없이 이들 첨부도면으로부터 다른 도면을 도출할 수 있을 것이다.
도 1은 종래의 디블로킹 필터링 방법에 의해 발생하는 필터링 예외의 개략도이다.
도 2는 본 발명의 일 실시예에 따른 디블로킹 필터링 방법의 개략 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 선형 예측에 기초하여 구해지는, 필터링 대상 화소의 필터링된 값의 예측 값의 개략도이다.
도 4는 본 발명의 다른 실시예에 따른 함수 피팅에 기초하여 예측을 수행하여 구해지는, 필터링 대상 화소의 필터링된 값의 예측 값의 개략도이다.
도 5는 본 발명의 일 실시예에 따른 디블로킹 필터의 블록도이다.
도 6은 본 발명의 일 실시예에 따른 디블로킹 필터의 블록도이다.
이하에 본 발명의 실시예에서의 첨부도면을 참조하여 본 발명의 실시예에서의 기술적 방안을 명확하고 완전하게 설명한다.
도 1은 종래의 블로킹 필터링 방법에 의해 발생되는 필터링 예외의 개략도이다.
도 1에서의 디블로킹 필터는 HEVC에서의 디블로킹 필터일 수 있다. 화소
Figure 112018003659691-pct00047
및
Figure 112018003659691-pct00048
는 화상의 제1 화상 블록에 위치하고, 화소
Figure 112018003659691-pct00049
및
Figure 112018003659691-pct00050
은 화상의 제2 화상 블록에 위치한다.
종래의 디블로킹에서는 디블로킹 필터를 일반적으로 사용한다. 디블로킹 필터는 먼저 블록의 경계에 위치한 화소의 필터링 오프셋 값을 계산하고, 필터링 오프셋 값에 따라 화소의 화소 값을 필터링할 수 있다. 예를 들어, 화소
Figure 112018003785635-pct00051
및
Figure 112018003785635-pct00052
이 필터링된 후에, 화소
Figure 112018003785635-pct00053
및
Figure 112018003785635-pct00054
가 취득된다. 그러나 도면으로부터 알 수 있듯이, 필터링 후에,
Figure 112018003785635-pct00055
와
Figure 112018003785635-pct00056
사이의 기울기가 감소한다. 즉
Figure 112018003785635-pct00057
와
Figure 112018003785635-pct00058
사이의 기울기가 감소한다. 따라서, 이 파형 세그먼트에서 블로킹 아티팩트(blocking artifact)는 쉽게 발생하지 않는다. 그러나
Figure 112018003785635-pct00059
과
Figure 112018003785635-pct00060
사이의 기울기는 증가한다.
Figure 112018003785635-pct00061
과
Figure 112018003785635-pct00062
사이의 파형 전체로부터, 필터링 후의 최대 기울기는 감소하지 않지만, 최대 기울기의 위치는
Figure 112018003785635-pct00063
과
Figure 112018003785635-pct00064
사이의 구역(area)에서
Figure 112018003785635-pct00065
과
Figure 112018003785635-pct00066
사이의 구역으로 바뀐다. 즉, 필터링된 신호에서, 국부 파형 기울기는 증가할 수 있다. 그 결과, 최대 파형 기울기의 위치가 바뀌고, 코딩 효율이 감소된다.
도 2는 본 발명의 일 실시예에 따른 디블로킹 필터링 방법의 개략 흐름도이다. 도 2에서의 디블로킹 필터링 방법은 디블로킹 필터에 의해 수행될 수 있다.
201. 화상 블록 내의 필터링 대상 화소의 현재 화소 값과 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 필터링 대상 화소의 제1 필터링 오프셋 값을 결정한다.
202. 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라, 필터링 대상 화소의 화소 값에 대해 예측을 수행하여 필터링 대상 화소의 필터링된 값의 예측 값을 구한다
203. 현재 화소 값, 제1 필터링 오프셋 값 및 필터링된 값의 예측 값에 따라, 필터링 대상 화소의 실제 필터링된 값을 결정한다.
본 발명의 본 실시예에서, 필터링 대상 화소의 필터링 오프셋 값 및 필터링된 값의 예측 값은 필터링 대상 화소의 이웃 화소의 화소 값을 사용하여 결정되고, 실제 필터링된 값은 필터링 오프셋 값, 현재 화소 값 및 필터링된 값의 예측 값에 따라 결정된다. 이렇게 하여, 필터링된 신호 파형의 전체적인 평활도를 개선할 수 있다.
본 발명의 실시예에서 필터링 대상 화소는, 코딩 블록, 변환 블록 또는 예측 블록과 같은 각각의 화상 블록의 경계에 위치한 화소일 수 있거나, 또는 블로킹 아티팩트를 갖는 화상 블록만의 경계에 위치한 화소일 수도 있다. 본 발명의 본 실시예에서는 이를 제한하지 않는다.
본 발명의 본 실시예에서는 필터링 대상 화소의 구체적인 위치를 제한하지 않는다. 본 발명의 일 실시예에서, 필터는 전술한 방법에 따라, 블로킹 아티팩트 내의 하나 이상의 필터링 대상 화소에 대해 필터링 처리를 수행할 수 있다. 각각의 필터링 대상 화소는 코딩 블록, 변환 블록 또는 예측 블록에서 블로킹 아티팩트를 갖는 영역(region) 내의 임의의 화소일 수 있다. 일반적으로, 필터링 대상 화소는 블로킹 아티팩트를 갖는 블록의 경계에 위치한 화소일 수 있다.
또, 복수의 필터링 대상 화소는, 두 개의 코딩 블록을 가로지르는 행(row) 또는 열(column)의 화소일 수거나, 또는 두 개의 변환 블록을 가로지르는 행 또는 열의 화소일 수 있거나, 또는, 두 개의 예측 블록을 가로지르는 행 또는 열의 화소일 수도 있다. 복수의 필터링 대상 화소에 대해 필터링 처리가 수행되고, 복수의 필터링 대상 화소의 필터링 오프셋 값 및 필터링된 값의 예측 값이 계산되는 경우, 동일한 계산 방법이 사용될 수 있거나, 상이한 계산 방법이 사용될 수 있다. 본 발명의 본 실시예에서는, 블로킹 아티팩트를 갖는 영역 내의 필터링 대상 화소에 대해 필터링 처리를 수행한다. 그러나 필터링 대상 화소가 얼마나 많이 선택되는지는 본 발명의 본 실시예에서 제한되지 않는다. 예를 들어, 복수의 필터링 대상 화소의 수량은 4, 6, 8, 10, 12 또는 9일 수 있다. 일반적으로, 적어도 블로킹 아티팩트를 갖는 블록의 경계에 위치한 화소가 선택된다. 이하에서는 복수의 필터링 대상 화소 중 어느 하나를 설명을 위해 예로 사용한다.
본 발명의 일 실시예에 따르면, 필터링 대상 화소의 제1 필터링 오프셋 값
Figure 112018003659691-pct00067
은 필터링 대상 화소의 현재 화소 값과 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라 결정될 수 있다. 필터링 대상 화소의 제1 이웃 파티션 내의 화소는 필터링 대상 화소에 이웃한 영역의 화소일 수 있다. 제1 이웃 파티션의 크기는 제1 이웃 파티션이 필터링 대상 화소 이외의 다른 화소를 포함하는 한, 본 발명의 본 실시예에서는 제한되지 않는다. 다시 말해, 필터링 대상 화소의 필터링 오프셋 값은 필터링 대상 화소의 현재 화소 값 및 필터링 대상 화소에 이웃한 하나 이상의 화소의 화소 값에 따라 구할 수 있다. .
선택적으로, 가중 합산이 필터링 대상 화소의 현재 화소 값과 제1 이웃 파티션 내의 하나 이상의 화소의 화소 값에 대해 가중 합산을 수행하여 필터링 대상 화소의 필터링 오프셋 값을 구할 수 있다.
구체적으로, HEVC에서의 화소의 필터링 오프셋 값을 계산하는 방법이 필터링 대상 화소의 필터링 오프셋 값을 계산하는 데 사용될 수 있다. 예를 들어, 필터링 대상 화소
Figure 112018003659691-pct00068
의 제1 필터링 오프셋 값은 아래 식에 따라 결정될 수 있다:
Figure 112018003659691-pct00069
(1)
위 식에서 a, b 및 c는 미리 설정된 상수이고,
Figure 112018003659691-pct00070
는 필터링 대상 화소의 화소 값이고,
Figure 112018003659691-pct00071
은 제1 이웃 파티션 내의 세 개의 화소에 대응하는 화소 값이다.
화소
Figure 112018003659691-pct00072
은 화소
Figure 112018003659691-pct00073
의 제1 이웃 파티션 내의 화소일 수 있다. 네 개의 화소 값
Figure 112018003659691-pct00074
이 화소
Figure 112018003659691-pct00075
에 각각 대응한다고 가정한다. 식 (1)에서, round(x)는 예를 들어 반올림(round-off), 올림(round-up) 또는 버림(round-down) 방법을 사용하여 x를 우수리가 없는 수로 만드는 것(rounding)을 의미한다.
Figure 112018003659691-pct00076
의 가중치는 각각 -a/c, b/c, a/c 및 -b/c이다. 여기서 a, b 및 c는 미리 설정된 상수이고, 각 화소의 가중치는 경험치(empirical value) 또는 재결정된 값을 사용하여 결정될 수 있다. 일반적으로, 상수 c는 일반적으로 양의 정수의 제곱으로 올린(raised) 2로 설정될 수 있으므로, 가중 합산은 정수 승산-가산(integer multiply-add)과 시프트 연산(shift operation)으로 변환될 수 있다. 예를 들어, 미리 설정된 상수 a, b 및 c는 각각 9, 3 및 16일 수 있다. 즉, 필터링 대상 화소의 필터링 오프셋 값은 아래 식에 따라 결정될 수 있다:
Figure 112018003659691-pct00077
(2)
또, 구체적으로 필터링 대상 화소의 제1 필터링 오프셋 값은 아래 식에 따라 결정될 수도 있다:
Figure 112018003659691-pct00078
(3)
위 식에서
Figure 112018003659691-pct00079
는 미리 설정된 상수이고,
Figure 112018003659691-pct00080
는 필터링 대상 화소의 화소 값이며,
Figure 112018003659691-pct00081
는 제1 이웃 파티션 내의 네 개의 화소
Figure 112018003659691-pct00082
이다. 가중 합산이 정수 승산-가산 및 시프트 연산으로 변환될 수 있도록, 상수 c는 일반적으로 양의 정수의 제곱으로 올린 2로 설정될 수 있으며, 예를 들어 c = 16, c = 32, 또는 c = 64이다. 선택적으로,
Figure 112018003659691-pct00083
는 일반적으로 정수로 설정될 수 있다. 예를 들어, 식 (3)에서의 파라미터는 다음과 같이 설정될 수 있다:
Figure 112018003659691-pct00084
= -16,
Figure 112018003659691-pct00085
= 5 ,
Figure 112018003659691-pct00086
= 5,
Figure 112018003659691-pct00087
= 3,
Figure 112018003659691-pct00088
= 3 및
Figure 112018003659691-pct00089
= 16. 다른 예를 들면,
Figure 112018003659691-pct00090
= -17,
Figure 112018003659691-pct00091
= 10 ,
Figure 112018003659691-pct00092
= 5,
Figure 112018003659691-pct00093
= 6,
Figure 112018003659691-pct00094
= -4 및
Figure 112018003659691-pct00095
= 32이다.
화소
Figure 112018003659691-pct00096
의 필터링 오프셋 값은 -
Figure 112018003659691-pct00097
일 수 있거나, 다른 가중 합산 방식으로 계산될 수 있다. 예를 들어, 두 개의 화소가 블록의 경계에 대해 대칭인 경우(예를 들어, 블록의 경계에 가장 가깝거나 더 가까운 두 개의 화소), 블록의 경계에 대해 대칭인 두 개의 화소의 필터링 오프셋 값은 동일할 수 있지만 부호는 반대이다. 또는, 상이한 가중 합산 방식들이 두 개의 화소를 계산하는 데 각각 사용될 수 있다. 이는 본 발명의 본 실시예에서 제한되지 않는다.
본 발명의 일 실시예에서, 모든 화소의 필터링 오프셋 값은 계산을 통해 독립적으로 구할 수 있거나, 이웃 화소의 필터링 오프셋 값 및 이웃 화소의 화소 값을 사용하여 계산을 통해 구할 수 있다. 예를 들어, 화소의 필터링 오프셋 값은 이웃 화소의 필터링오프셋 값 및 이웃 화소의 화소 값을 사용하여 식 (4) 또는 (5)에 따라 구할 수 있다.
화소
Figure 112018003659691-pct00098
과
Figure 112018003659691-pct00099
의 필터링 오프셋 값
Figure 112018003659691-pct00100
과
Figure 112018003659691-pct00101
은 아래와 같을 수 있다:
Figure 112018003659691-pct00102
(4)
Figure 112018003659691-pct00103
(5)
본 발명의 일 실시예에서, 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구할 수 있다.
이해해야 할 것은, 본 발명의 본 실시예에서 제1 이웃 파티션과 제2 이웃 파티션은 모두 필터링 대상 화소의 이웃이고, 이들은 동일한 영역 일 수도 있거나, 또는 상이한 영역일 수도 있다는 것이다. 예를 들어, 제1 이웃 파티션과 제2 이웃 파티션은 동일하다.
선택적으로, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구할 수 있다.
구체적으로, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 것은, 아래 식에 따라 필터링 대상 화소의 필터링된 값의 예측 값을 결정하는 것을 포함한다:
Figure 112018003659691-pct00104
(6)
위 식에서
Figure 112018003659691-pct00105
은 미리 설정된 파라미터이고,
Figure 112018003659691-pct00106
이고,
Figure 112018003659691-pct00107
은 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수이다.
식 (6)에서 N이 2일 때,
Figure 112018003659691-pct00108
의 필터링된 값의 예측 값은 화소
Figure 112018003659691-pct00109
의 제2 이웃 파티션 내의 두 개의 화소, 예를 들어
Figure 112018003659691-pct00110
의 양측의 화소
Figure 112018003659691-pct00111
을 사용하여 계산될 수 있다. 계산식은 아래와 같다:
Figure 112018003659691-pct00112
(7)
위 식에서
Figure 112018003659691-pct00113
은 미리 설정된 파라미터이고,
Figure 112018003659691-pct00114
이다. 일반적으로, 가중 합산이 정수 승산-가산 및 시프트 연산으로 변환될 수 있도록, 상수 c는 일반적으로 양의 정수의 제곱으로 올린 2로 설정될 수 있다.
Figure 112018003659691-pct00115
의 구체적인 수치는 본 발명의 본 실시예에서 제한되지 않는다.
Figure 112018003659691-pct00116
= 2,
Figure 112018003659691-pct00117
= 1 및
Figure 112018003659691-pct00118
=3이 사용될 수 있다. 이 경우에, 필터링 대상 화소의 필터링된 값의 예측 값은 화소
Figure 112018003659691-pct00119
과
Figure 112018003659691-pct00120
에 대응하는 화소들 사이의 연결선 상에 위치한다. 즉, 필터링 대상 화소의 필터링된 값 r의 예측 값은 화소 값
Figure 112018003659691-pct00121
과
Figure 112018003659691-pct00122
사이의 선형 보간 값(linear interpolated value)이다. 다른 예를 들어,
Figure 112018003659691-pct00123
= 5,
Figure 112018003659691-pct00124
= 3 및
Figure 112018003659691-pct00125
= 8이다. 다른 예를 들어,
Figure 112018003659691-pct00126
= 13,
Figure 112018003659691-pct00127
= 3 및
Figure 112018003659691-pct00128
=16이다.
식 (6)에서, N은 2 이상의 정수이다. 필터링 대상의 필터링된 값의 예측 값은 필터링 대상 화소의 제2 이웃 파티션 내의 둘 이상의 화소를 사용하여서만 추정될 수 있다. 예를 들어, 화소
Figure 112018003659691-pct00129
에 대응하는 화소 값
Figure 112018003659691-pct00130
의 가중 합이 또한 필터링 대상 화소의 필터링된 값의 예측 값으로 사용될 수도 있으며, 화소 값
Figure 112018003659691-pct00131
에 대응하는 가중치는 각각 6/16, 11/16 및 -1/16일 수 있다. 다른 예를 들어, 화소
Figure 112018003659691-pct00132
에 대응하는 화소 값
Figure 112018003659691-pct00133
의 가중 합이 또한 필터링 대상 화소의 필터링된 값의 예측 값으로 사용될 수도 있으며, 화소 값
Figure 112018003659691-pct00134
에 대응하는 가중치는 각각 1/32, -5/32, 20/32, 20/32, -5/32 및 1/32일 수 있다. 구체적으로, 본 발명의 본 실시예에서의 필터링 대상 화소의 필터링된 값의 예측 값은 피팅된 함수에 따라 구할 수 있다. 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 것은, 피팅된 파라미터를 포함하는 피팅된 곡선을 결정하는 것; 피팅된 곡선에 따라 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 피팅된 파라미터의 값을 구하는 것; 및 피팅된 파라미터의 값 및 피팅된 곡선에 따라 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 것을 포함한다.
예를 들어, 함수가 미리 설정될 수 있고 함수의 파라미터가 미리 설정될 수 있으며, 제2 이웃 파티션 내의 둘 이상의 화소 및 그 둘 이상의 화소에 대응하는 화소 값을 사용하여 함수가 피팅되어 함수의 파라미터 값을 구한다. 그 다음, 피팅에 의해 구한 함수에, 필터링 대상 화소의 값을 대입하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구한다.
구체적인 피팅된 곡선은 본 발명의 본 실시예에서 제한되지 않으며, 다양한 형태의 곡선이 피팅된 곡선으로서 모두 사용될 수 있다.
예를 들어, 피팅된 곡선은 아래와 같을 수 있다:
Figure 112018003659691-pct00135
(8)
위 식에서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure 112018003659691-pct00136
는 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 화상 블록의 경계까지의 거리, 및 세 개 이상의 화소에 대응하는 화소 값에 따라 결정될 수 있다.
구체적으로, 식 (8)의 함수는 제2 이웃 파티션 내의 화소
Figure 112018003659691-pct00137
에서 블록들의 경계까지의 거리
Figure 112018003659691-pct00138
와 상기한 화소들에 대응하는 화소 값
Figure 112018003659691-pct00139
에 따라 피팅될 수 있다. 예를 들어,
Figure 112018003659691-pct00140
는 각각 -2.5, -1.5, 1.5 및 2.5일 수 있으며; 식 (8)의 피팅된 함수에 따라 구한 예측 값
Figure 112018003659691-pct00141
이
Figure 112018003659691-pct00142
에 충분히 가까울 수 있도록, 네 그룹의 데이터, 즉 (-2.5,
Figure 112018003659691-pct00143
), (-1.5,
Figure 112018003659691-pct00144
), (1.5,
Figure 112018003659691-pct00145
) 및 (2.5,
Figure 112018003659691-pct00146
)가 하나의 α, β,γ 그룹을 취득하는 데 사용될 수 있다.
이해해야 할 것은, 피팅된 함수의 파라미터를 구할 때, 계산 복잡도를 감소시키기 위해, 제2 이웃 파티션 내의 상이한 화소들을 사용하여 그 함수를 피팅하여, 복수 그룹의 미리 설정된 파라미터를 구할 수 있다는 것이다. 그런 다음, 복 그룹의 미리 설정된 파라미터를 주의 깊게 검토하고(traverse); 각 그룹의 미리 설정된 파라미터가 주어지면, 복수의 화소의 화소 값과 화소 예측 값 사이의 평균 제곱 편차를 계산하고, 복수의 화소의 평균 제곱 편차를 최소화하는 미리 설정된 파라미터의 그룹이 최종의 피팅된 파라미터로 사용된다. 또는, 복수 그룹의 미리 설정된 파라미터를 주의 깊게 검토하고; 각 그룹의 미리 설정된 파라미터가 주어지면, 복수의 화소의 화소 값과 화소 예측 값 사이의 차의 합을 계산하고, 차의 합이 임계치보다 작은 경우, 그 미리 설정된 파라미터의 그룹이 함수의 최종 피팅된 파라미터로 사용된다. 여기서 임계치는 미리 설정될 수 있다.
최종 피팅된 파라미터를 구한 후, 필터링 대상 화소에서 블록의 경계까지의 거리를 피팅에 의해 구한 함수에 대입하여, 필터링 대상 화소의 화소 예측 값을 구할 수 있다. 예를 들어, 화소
Figure 112018003659691-pct00147
와
Figure 112018003659691-pct00148
에서 블록의 경계까지의 거리
Figure 112018003659691-pct00149
와
Figure 112018003659691-pct00150
는 각각 -0.5와 0.5이고, 이 경우에, 화소
Figure 112018003659691-pct00151
와
Figure 112018003659691-pct00152
의 화소 예측 값은 각각 S(-0.5)와 S(0.5)이다.
이해해야 할 것은, 곡선 피팅을 위해 선택되는 함수는 본 발명의 본 실시예에서 제한되지 않는다는 것이다. 예를 들어, 식 (8)의 피팅된 함수 이외에, 다른 유형의 함수가 피팅에 사용될 수 있다. 피팅된 함수의 미리 설정된 파라미터들은 제2 이웃 파티션 내의 화소들 및 그 화소들에 대응하는 화소 값을 선택함으로써 결정될 수 있다. 피팅된 함수의 미리 설정된 파라미터들을 결정한 후에, 필터링 대상 화소에서 블록의 경계까지의 거리를 그 함수에 대입하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구할 수 있다.
다른 예를 들어, 피팅된 곡선은 아래와 같을 수도 있다:
Figure 112018003659691-pct00153
(9)
위 식에서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure 112018003659691-pct00154
의 값은 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 그 둘 이상의 화소에 대응하는 화소 값에 따라 결정될 수 있다.
다른 예를 들어, 피팅된 곡선은 아래와 같을 수도 있다:
Figure 112018003659691-pct00155
(10)
위 식에서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure 112018003659691-pct00156
의 값은 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 그 둘 이상의 화소에 대응하는 화소 값에 따라 결정될 수 있다.
본 발명의 일 실시예에서는, 현재 화소 값, 제1 필터링 오프셋 값 및 필터링된 값의 예측 값에 따라 구한 값을 필터링된 화소의 실제 필터링된 값으로 사용할 수 있다 .
선택적으로, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값이 현재 화소 값보다 필터링된 값의 예측 값으로부터 더 멀리 있는지를 판정하고, 판정 결과에 따라 실제 필터링된 값을 결정한다. 예를 들어, 현재 화소 값과 제1 필터링 오프셋 값의 합에서 필터링된 값의 예측 값을 감산하여 구한 차의 제1 절대치를, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 제2 절대치와 비교하고; 비교 결과에 따라 실제 필터링된 값을 결정한다.
예를 들어, 현재 화소 값에 제1 필터링 오프셋 값
Figure 112018003659691-pct00157
을 가산하여 구한 값이 현재 화소 값보다 필터링된 값의 예측 값으로부터 더 멀리 있는 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003659691-pct00158
을 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure 112018003659691-pct00159
이고,
Figure 112018003659691-pct00160
은 제1 필터링 오프셋 값을 나타내고,
Figure 112018003659691-pct00161
임-; 또는 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값이 필터링된 값의 예측 값과 같거나 현재 화소 값보다 필터링된 값의 예측 값에 더 가까운 경우, 현재 화소 값과 제1 필터링 오프셋 값의 가산을 실제 필터링된 값으로 사용한다. 즉, 제1 절대치가 제2 절대치보다 큰 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003659691-pct00162
을 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure 112018003659691-pct00163
이고,
Figure 112018003659691-pct00164
은 제1 필터링 오프셋 값을 나타내고,
Figure 112018003659691-pct00165
임-; 또는 제1 절대치가 제2 절대치 이하인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용한다.
본 발명의 본 실시예에서 실제 필터링된 값은 신호의 전체적인 평활도를 더 양호하게 할 수 있고, 주관적인 시각 효과(subjective visual effect) 및 코딩 효율을 향상시킬 수 있다. 원칙적으로, 실제 필터링된 값은 현재 화소 값에 제1 필터링 오프셋 값을 더한 값보다 필터링된 값의 예측 값에 더 가깝다.
본 발명의 본 실시예에서, 현재 화소 값에 제1 필터링 오프셋 값을 더한 값이, 현재 화소 값보다 필터링된 값의 예측 값에서 더 먼지를 결정하는 구체적인 방법은 제한되지 않는다.
예를 들어, 현재 화소 값과 제1 필터링 오프셋 값을 더한 값과 필터링된 값의 예측 값 사이의 제1 거리를, 현재 화소 값과 필터링된 값의 예측 값 사이의 제2 거리와 비교할 수 있다. 이렇게 하여, 필터링 대상 화소의 현재 화소 값과 필터링 오프셋 값을 더한 값이 필터링 된 화소의 현재 화소 값보다 필터링된 값의 예측 값에서 더 먼지를 판정한다. 제1 거리가 제2 거리보다 큰 경우, 필터링 대상 화소의 현재 화소 값과 필터링 오프셋 값을 더한 값이 필터링 대상 화소 값의 현재 화소 값보다, 필터링된 값의 예측 값에서 더 먼지를 판정한다. 제1 거리가 제2 거리보다 작은 경우, 필터링 대상 화소의 현재 화소 값과 필터링 오프셋 값을 더한 값이 필터링 대상 화소의 현재 화소 값보다, 필터링된 값의 예측 값에 더 가까운지를 판정한다. 제1 거리가 제2 거리와 동일한 경우, 필터링 대상 화소의 현재 화소 값과 필터링된 오프셋 값을 더한 값이 필터링 대상 화소의 현재 화소 값만큼 필터링된 예측 값에 가까운지를 판정한다.
본 발명의 본 실시예에서, 다른 등가의 방법이 현재의 화소 값과 제1 필터링 오프셋 값을 더한 값이 현재의 화소 값보다, 필터링된 값의 예측 값에서 더 먼지를 판정하는 데 사용될 수도 있다. 상세한 것은 여기서 더 설명하지 않는다.
선택적으로, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값의 부호와 동일한지를 판정하고, 판정 결과에 따라 실제 필터링된 값을 결정한다. 예를 들어, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure 112018003659691-pct00166
의 부호와 동일한 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003659691-pct00167
를 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure 112018003659691-pct00168
이고,
Figure 112018003659691-pct00169
은 제1 필터링 오프셋 값을 나타내고,
Figure 112018003659691-pct00170
임 -; 또는 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure 112018003659691-pct00171
의 부호와 반대인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용한다. 여기서, 부호는 양의 부호 또는 음의 부호이다. 즉 부호는 양 또는 음일 수도 있다.
현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure 112018003659691-pct00172
의 부호와 동일한 경우, ?터링 대상 화소의 현재 화소 값과 제1 필터링 오프셋 값을 더한 값이 현재 화소 값보다, 필터링된 값의 예측 값에서 더 멀다.
현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure 112018003659691-pct00173
의 부호와 반대인 경우, 전술한 부호 관계에 따라 실제 필터링된 값이 직접 결정될 수 있다. 또는, 현재 화소 값과 제1 필터링 오프셋 값을 더한 값이 현재 화소 값보다, 필터링된 값의 예측 값에서 더 먼지를 계속하여 판정하여, 실제 필터링된 값이 결정되도록 한다. 구체적인 결정 방법은 위에서 이미 설명하였고, 여기서는 더 설명하지 않는다.
이해해야 할 것은, 현재 화소 값, 제1 필터링 오프셋 값, 및 필터링된 값의 예측 값에 따라 필터링 대상 화소의 실제 필터링된 값을 결정하는 모든 방안이 본 발명의 보호 범위에 속하고, 전술한 몇몇 구현예는 본 발명의 보호 범위를 제한하기 위한 것이 아니라는 것이다.
선택적으로, 필터링 대상 화소의 실제 필터링된 값은 판정 결과에 따라 결정될 수 있다. 예를 들어, 현재 화소 값과 제1 필터링 오프셋 값
Figure 112018003659691-pct00174
을 더한 값이 현재 화소 값보다, 필터링된 값의 예측 값에서 더 먼 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003659691-pct00175
을 가산하여 구한 값이 실제 필터링된 값으로 사용되며, 여기서
Figure 112018003659691-pct00176
이고,
Figure 112018003659691-pct00177
은 제1 필터링 오프셋 값을 나타내고,
Figure 112018003659691-pct00178
임이다.
현재 화소 값과 제1 필터링 오프셋 값을 더한 값이 현재 화소 값보다, 필터링된 값의 예측 값에 더 가까운 경우, 현재 화소 값과 제1 필터링 오프셋 값을 더한 값이 실제 필터링된 값으로 사용된다.
전술한 스케일링 계수
Figure 112018003659691-pct00179
는 인코더에 의해 미리설정 될 수 있거나, 분석 및 결정을 통해 인코더에 의해 구할 수 있다. 인코더는 다음의 방법을 사용하여 스케일링 계수를 결정할 수 있다: 예를 들어, 복수의 상이한 수치가
Figure 112018003659691-pct00180
i가 주어지면, 화상에 대해 디블로킹 필터링을 시도하고 - 여기서 i = 1, 2, ... I이고, I는 1보다 큰 양의 정수임 -; 복수의 스케일링 계수 중에서, 최적의 코딩 효율을 가진 스케일링 계수를 결정 결과로서 선택하고 - 여기서 최적의 코딩 효율은, 필터링된 화상에서의 필터링된 화소들의 평균 제곱 편차가 최소인 것일 수 있음 -; 그런 다음 결정 결과를 비트 스트림에 기록한다(예를 들어, 슬라이스 헤더(slice header) 또는 화상 파라미터 세트(picture parameter set, PPS)와 같은 구문 구조(syntactic structure )에 결정 결과를 기록한다). 디코더는 비트 스트림 내의 스케일링 계수에 관한 구문 요소를 파싱함으로써 스케일링 계수를 복원할 수 있으며, 스케일링 계수를 사용하여 디코더에서 디블로킹 필터링을 수행할 수 있다.
필터링 대상 화소의 현재 화소 값에 필터링 오프셋 값을 더하여 구한 수치가 화상 신호의 동적 범위(dynamic range)를 초과하는 경우, 그 수치는 동적 범위 내에서 조정될 수 있다. 예를 들어, 8비트의 폭을 갖는 화상 신호의 경우, 화상의 동적 범위는 일반적으로 0∼255이다. 필터링 대상 화소의 현재 화소 값에 필터링 오프셋 값을 더하여 구한 수치가 255보다 크거나 0보다 작으면, 그 수치를 0∼255의 범위 내에 제한해야 한다. 일반적으로 0보다 작은 결과의 수치는 0으로 클리핑되고(clipped), 255 보다 큰 결과의 수치는 255로 클리핑된다.
이해해야 할 것은, 본 발명의 본 실시예에서, 필터링 대상 화소는 서로 독립적이라는 것이다. 블로킹 아티팩트 내의 하나의 필터링 대상 화소가 개별적으로 처리될 수 있거나, 복수의 필터링 대상 화소가 동시에 처리될 수 있다. 복수의 필터링 대상 화소에 대해 처리를 수행하여 필터링 오프셋 값 또는 필터링 값의 예측 값을 계산하는 경우, 동일한 식이 사용될 수 있거나, 상이한 식들이 사용될 수도 있다.
블로킹 아티팩트 내의 필터링 대상 화소에 대해 처리가 수행된 후에, 신호의 전체적인 파형 평활도가 개선될 수 있고, 주관적인 시각 효과 및 화상의 코딩 효율이 향상될 수 있다.
본 발명의 본 실시예에서 필터링 대상 화소의 필터링된 값의 예측 값에 대한 구체적인 피팅된 곡선은 제한되지 않는다. 이하에서는 두 가지 예를 사용하여 설명한다.
도 3은 본 발명의 일 실시예에 따른 선형 예측에 기초하여 구해지는, 필터링 대상 화소의 필터링된 값의 예측 값의 개략도이다.
본 발명의 일 실시예에서,
Figure 112018003659691-pct00181
의 필터링된 값의 예측 값은 화소
Figure 112018003659691-pct00182
의 제2 이웃 파티션 내의 두 개의 화소, 예를 들어
Figure 112018003659691-pct00183
의 양측의 화소
Figure 112018003659691-pct00184
을 사용하여 계산될 수 있다. 계산식은 아래와 같다:
Figure 112018003659691-pct00185
(7)
위 식에서
Figure 112018003659691-pct00186
,
Figure 112018003659691-pct00187
및
Figure 112018003659691-pct00188
은 미리 설정된 파라미터이고,
Figure 112018003659691-pct00189
이다.
Figure 112018003659691-pct00190
의 양측의 화소
Figure 112018003659691-pct00191
을 필터링에 사용하여 도 3에 도시된 직선을 구한다. 그런 다음 그 직선을 사용하여 필터링 대상 화소
Figure 112018003659691-pct00192
에 대해 선형 예측을 수행하여,
Figure 112018003659691-pct00193
에 대응하는 필터링된 값의 예측 값 r을 구한다.
도 4는 본 발명의 다른 실시예에 따른 함수 피팅에 기초하여 예측을 수행하여 구해지는, 필터링 대상 화소의 필터링된 값의 예측 값의 개략도이다.
본 발명의 일 실시예에서, 필터링된 값의 예측 값은 아래 식에 따라 결정될 수 있다:
Figure 112018003659691-pct00194
(8)
위 식에서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure 112018003659691-pct00195
의 값은 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 화상 블록의 경계까지의 거리, 및 세 개 이상의 화소에 대응하는 화소 값에 따라 결정된다.
구체적으로, 식 (8)의 함수는 제2 이웃 파티션 내의 화소
Figure 112018003659691-pct00196
에서 블록의 경계까지의 거리
Figure 112018003659691-pct00197
와 상기한 화소들에 대응하는 화소 값
Figure 112018003659691-pct00198
에 따라 피팅될 수 있다. 예를 들어,
Figure 112018003659691-pct00199
는 각각 -2.5, -1.5, 1.5 및 2.5일 수 있으며; 식 (8)의 피팅된 함수에 따라 구한 예측 값
Figure 112018003659691-pct00200
이
Figure 112018003659691-pct00201
에 충분히 가까울 수 있도록, 네 그룹의 데이터, 즉 (-2.5,
Figure 112018003659691-pct00202
), (-1.5,
Figure 112018003659691-pct00203
), (1.5,
Figure 112018003659691-pct00204
) 및 (2.5,
Figure 112018003659691-pct00205
)가 하나의 α, β,γ 그룹을 취득하는 데 사용될 수 있다.
최종 피팅된 파라미터를 구한 후, 필터링 대상 화소에서 블록의 경계까지의 거리를 피팅에 의해 구한 함수에 대입하여, 필터링 대상 화소의 화소 예측 값을 구한다. 예를 들어, 화소
Figure 112018003659691-pct00206
와
Figure 112018003659691-pct00207
에서 블록의 경계까지의 거리
Figure 112018003659691-pct00208
와
Figure 112018003659691-pct00209
는 각각 -0.5와 0.5이고, 이 경우에, 화소
Figure 112018003659691-pct00210
와
Figure 112018003659691-pct00211
의 화소 예측 값은 각각 S(-0.5)와 S(0.5)이다.
이상에서는 도 2 내지 도 4를 참조하여 디블로킹 필터의 관점에서 본 발명의 실시예에 따른 디블로킹 필터링 방법을 상세히 설명하였다. 이하에서는 도 5 및 도 6을 참조하여 디블로킹 피러의 관점에서 본 발명의 일 실시예에 따른 디블로킹 필터의 장치 블록도를 설명한다.
도 5는 본 발명의 일 실시예에 따른 디블로킹 필터의 블록도이다. 도 5의 디 블로킹 필터는, 제1 결정 유닛(11), 예측 유닛(12) 및 제2 결정 유닛(13)을 포함한다.
제1 결정 유닛(11)은 화상 블록 내의 필터링 대상 화소의 현재 화소 값 및 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 필터링 대상 화소의 제1 필터링 오프셋 값을 결정하도록 구성되며, 여기서 필터링 대상 화소는 화상 내의 블로킹 아티팩트를 갖는 화상 블록의 경계에 위치한 화소이다.
예측 유닛(12)은 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된다.
제2 결정 유닛(13)은 현재 화소 값, 제1 결정 유닛(11)이 구한 제1 필터링 오프셋 값 및 예측 유닛(12)이 구한 필터링된 값의 예측 값에 따라 필터링 대상 화소의 실제 필터링된 값을 결정하도록 구성된다.
본 발명의 본 실시예에서, 필터링 대상 화소의 필터링 오프셋 값 및 필터링된 값의 예측 값은 필터링 대상 화소의 이웃 화소의 화소 값을 사용하여 결정되고, 실제 필터링된 값은 필터링 오프셋 값, 현재 화소 값 및 필터링된 값의 예측 값에 따라 결정된다. 이렇게 하여, 필터링된 신호 파형의 전체적인 평활도를 개선할 수 있다.
선택적으로, 본 발명의 일 실시예에서, 제2 결정 유닛(13)은 구체적으로, 제1 필터링 오프셋 값에서 필터링된 값의 예측 값과 현재 화소 값의 합을 감산하여 구한 차의 절대치를 계산하여, 제1 절대치를 구하고; 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 절대치를 계산하여, 제2 절대치를 구하고; 제1 절대치와 제2 절대치를 비교하고; 비교 결과에 따라 실제 필터링된 값을 결정하도록 구성된다.
본 발명의 본 실시예에서, 제2 결정 유닛(13)은 구체적으로, 제1 절대치가 제2 절대치보다 큰 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003659691-pct00212
을 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure 112018003659691-pct00213
이고,
Figure 112018003659691-pct00214
은 제1 필터링 오프셋 값을 나타내고,
Figure 112018003659691-pct00215
임-; 또는 제1 절대치가 제2 절대치 이하인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 제2 결정 유닛(13)은 구체적으로, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값의 부호와 동일한지를 판정하고, 판정 결과에 따라 실제 필터링된 값을 결정하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 제2 결정 유닛(13)은 구체적으로, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure 112018003659691-pct00216
의 부호와 동일한 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003659691-pct00217
를 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure 112018003659691-pct00218
이고,
Figure 112018003659691-pct00219
은 제1 필터링 오프셋 값을 나타내고,
Figure 112018003659691-pct00220
임 -; 또는 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure 112018003659691-pct00221
의 부호와 반대인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용하도록 구성된다.
선택적으로, 일 실시예에서, 예측 유닛(12)은 구체적으로, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 예측 유닛(12)은 구체적으로, 다음 식:
Figure 112018003659691-pct00222
에 따라 필터링된 값의 예측 값을 결정하는 하도록 구성되며, 여기서,
Figure 112018003659691-pct00223
은 미리 설정된 파라미터이고,
Figure 112018003659691-pct00224
이고,
Figure 112018003659691-pct00225
은 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수이다.
선택적으로, 본 발명의 일 실시예에서, 예측 유닛(12)은 구체적으로, 피팅된 파라미터를 포함하는 피팅된 곡선을 결정하고; 피팅된 곡선에 따라 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 피팅된 파라미터의 값을 구하고; 피팅된 파라미터의 값 및 피팅된 곡선에 따라 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 피팅된 곡선은
Figure 112018003659691-pct00226
이고, 여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure 112018003659691-pct00227
는 피팅된 파라미터이고; 이에 상응하게, 예측 유닛(12)은 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 화상 블록의 경계까지의 거리, 및 세 개 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003659691-pct00228
의 값을 결정하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 피팅된 곡선은
Figure 112018003659691-pct00229
이고, 여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure 112018003659691-pct00230
는 피팅된 파라미터이며; 이에 상응하게, 예측 유닛(12)은 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003659691-pct00231
의 값을 결정하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 피팅된 곡선은
Figure 112018003659691-pct00232
이고, 여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure 112018003659691-pct00233
는 피팅된 파라미터이며; 이에 상응하게, 예측 유닛(12)은 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003659691-pct00234
의 값을 결정하도록 구성된다.
본 발명의 일 실시예에서, 제1 결정 유닛(11)은 구체적으로, 필터링 대상 화소의 현재 화소 값과 제1 이웃 파티션 내의 하나 이상의 화소의 화소 값에 대해 가중 합산을 수행하여 필터링 대상 화소의 필터링 오프셋 값을 구하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 제1 이웃 파티션과 제2 이웃 파티션은 동일하다.
본 발명의 본 실시예에 따른 디블로킹 필터는 본 발명의 실시예의 디블로킹 필터링 방법에 대응할 수 있다. 또, 디블로킹 필터 내의 각각의 유닛/모듈과 전술한 다른 작업(operation) 및/또는 기능은 각각, 도 2 내지 도 4에 도시된 디블로킹 필터링 방법에서 대응하는 절차를 구현하기 위한 것이다. 간결성을 위해 상세한 것은 여기서 더 설명하지 않는다.
도 6은 본 발명의 일 실시예에 따른 디블로킹 필터의 블록도이다.
도 6에서 디블로킹 필터(20)은 프로세서(21) 및 메모리(22)를 포함한다. 프로세서(21)는 디블로킹 필터의 작업을 제어하고, 신호를 처리하도록 구성될 수 있다. 메모리(22)는 판독 전용 메모리 및 임의 접근 메모리를 포함할 수 있으며, 프로세서(21)에 명령어 및 데이터를 제공할 수 있다. 디블로킹 필터(20)의 구성요소는 버스 시스템(23)을 사용하여 함께 연결된다. 버스 시스템(23)은 또한 데이터 버스 이외에 전력 버스, 제어 버스, 및 상태 신호 버스를 포함한다. 그러나 명확한 설명을 위해, 도면에서는 여러 다양한 버스를 버스 시스템(23)으로 표시한다.
본 발명의 전술한 실시예에 의해 개시된 방법은 프로세(21)에 적용되거나 프로세서(21)에 의해 구현될 수 있다. 구현 프로세스에서, 전술한 방법의 각 단계는 프로세서(21) 내의 하드웨어의 통합 논리 회로 또는 소프트웨어 형태의 명령어를 사용하여 완성될 수 있다. 프로세서(21)는 범용 프로세서, 디지털 신호 프로세서, 주문형 집적 회로(application-specific integrated circuit), 필드 프로그래머블 게이트 어레이(field programmable gate array), 또는 다른 프로그래머블 로직 디바이스(programmable logic device), 개별 게이트 또는 트랜지스터 로직 디바이스, 또는 개별 하드웨어 구성요소일 수 있으며, 본 발명의 방법 실시예에 개시된 방법, 단계 및 논리 블록도를 구현 또는 실행할 수 있다. 범용 프로세서는 마이크로프로세서, 또는 임의의 종래의 프로세서 등일 수 있다. 본 발명의 실시예를 참조하여 개시된 방법의 단계들은 하드웨어 프로세서에 의해 직접 수행될 수 있거나, 또는 프로세서 내의 하드웨어와 소프트웨어 모듈의 조합을 사용하여 수행될 수도 있다. 소프트웨어 모듈은 임의 접근 메모리, 플래시 메모리, 판독 전용 메모리, 프로그램 가능한 판독 전용 메모리, 전기적 소거/프로그램 가능한 메모리 또는 레지스터와 같은 당업계의 성숙 저장 매체에 위치할 수 있다. 저장 매체는 메모리(22)에 위치하고, 프로세서(21)는 메모리(22) 내의 정보를 판독하여, 프로세서의 하드웨어와 연합하여 전술한 방법의 단계를 완성한다.
구체적으로, 프로세서(21)는 화상 블록 내의 필터링 대상 화소의 현재 화소 값 및 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 필터링 대상 화소의 제1 필터링 오프셋 값을 결정할 수 있으며, 여기서 필터링 대상 화소는 화상 내의 블로킹 아티팩트를 갖는 화상 블록의 경계에 위치한 화소이다.
프로세서(21)는 추가로 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구할 수 있다.
프로세서(21)는 추가로 현재 화소 값, 제1 필터링 오프셋 값 및 필터링된 값의 예측 값에 따라 필터링 대상 화소의 실제 필터링된 값을 결정할 수 있다.
본 발명의 본 실시예에서, 필터링 대상 화소의 필터링 오프셋 값 및 필터링된 값의 예측 값은 필터링 대상 화소의 이웃 화소의 화소 값을 사용하여 결정되고, 실제 필터링된 값은 필터링 오프셋 값, 현재 화소 값 및 필터링된 값의 예측 값에 따라 결정된다. 이렇게 하여, 필터링된 신호 파형의 전체적인 평활도를 개선할 수 있다.
선택적으로, 일 실시예에서, 메모리(22)는, 프로세서(21)가 다음 작업: 제1 필터링 오프셋 값에서 필터링된 값의 예측 값과 현재 화소 값의 합을 감산하여 구한 차의 절대치를 계산하여, 제1 절대치를 구하는 작업; 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 절대치를 계산하여, 제2 절대치를 구하는 작업; 및 제1 절대치와 제2 절대치를 비교하는 작업; 및 비교 결과에 따라 실제 필터링된 값을 결정하는 작업을 수행할 수 있도록 명령어를 저장한다.
선택적으로, 일 실시예에서, 프로세서(21)는 추가로, 제1 절대치가 제2 절대치보다 큰 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003659691-pct00235
을 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure 112018003659691-pct00236
이고,
Figure 112018003659691-pct00237
은 제1 필터링 오프셋 값을 나타내고,
Figure 112018003659691-pct00238
임-; 또는 제1 절대치가 제2 절대치 이하인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용하도록 구성될 수 있다.
선택적으로, 일 실시예에서, 프로세서(21)는 추가로, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값의 부호와 동일한지를 판정하고, 판정 결과에 따라 실제 필터링된 값을 결정하도록 구성될 수 있다.
선택적으로, 일 실시예에서, 프로세서(21)는 추가로, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure 112018003659691-pct00239
의 부호와 동일한 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure 112018003659691-pct00240
를 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure 112018003659691-pct00241
이고,
Figure 112018003659691-pct00242
은 제1 필터링 오프셋 값을 나타내고,
Figure 112018003659691-pct00243
임 -; 또는 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure 112018003659691-pct00244
의 부호와 반대인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용하도록 구성될 수 있다.
선택적으로, 일 실시예에서, 프로세서(21)는 추가로, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성될 수 있다.
선택적으로, 일 실시예에서, 프로세서(21)는 추가로, 아래 식:
Figure 112018003659691-pct00245
에 따라 필터링된 값의 예측 값을 결정하도록 구성될 수 있으며,
위 식에서
Figure 112018003659691-pct00246
은 미리 설정된 파라미터이고,
Figure 112018003659691-pct00247
이고,
Figure 112018003659691-pct00248
은 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 N개의 화소에 대응하는 화소 값들이고, N은 2 이상의 정수이다.
선택적으로, 일 실시예에서, 프로세서(21)는 추가로, 피팅된 파라미터를 포함하는 피팅된 곡선을 결정하고; 피팅된 곡선에 따라 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 피팅된 파라미터의 값을 구하고; 피팅된 파라미터의 값 및 피팅된 곡선에 따라 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성될 수 있다.
선택적으로, 일 실시예에서, 피팅된 곡선은
Figure 112018003659691-pct00249
이고,
여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure 112018003785635-pct00250
는 피팅된 파라미터이며; 이에 상응하게, 프로세서(21)는 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 화상 블록의 경계까지의 거리, 및 세 개 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003785635-pct00251
의 값을 결정하도록 구성된다.
선택적으로, 일 실시예에서, 피팅된 곡선은
Figure 112018003659691-pct00252
이고,
여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure 112018003785635-pct00253
는 피팅된 파라미터이며; 이에 상응하게, 프로세서(21)는 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 그 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003785635-pct00254
의 값을 결정하도록 구성된다.
선택적으로, 일 실시예에서, 피팅된 곡선은
Figure 112018003659691-pct00255
이고,
여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure 112018003785635-pct00256
는 피팅된 파라미터이며; 이에 상응하게, 프로세서(21)는 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 그 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure 112018003785635-pct00257
의 값을 결정하도록 구성된다.
본 발명의 일 실시예에서, 프로세서(21)는 추가로, 필터링 대상 화소의 현재 화소 값과 제1 이웃 파티션 내의 하나 이상의 화소의 화소 값에 대해 가중 합산을 수행하여 필터링 대상 화소의 필터링 오프셋 값을 구하도록 구성될 수 있다.
선택적으로, 일 실시예에서, 제1 이웃 파티션과 제2 이웃 파티션은 동일하다.
본 발명의 본 실시예에 따른 디블로킹 필터는 본 발명의 방법 실시예에서의 디블로킹 필터링 방법에 대응할 수 있다. 또, 디블로킹 필터 내의 각각의 유닛/모듈과 전술한 다른 작업 및/또는 기능은 각각, 도 2 내지 도 4에 도시된 디블로킹 필터링 방법에서의 대응하는 절차를 구현하기 위한 것이다. 간결성을 위해 상세한 것은 여기서 더 설명하지 않는다.
이해해야 할 것은, 본 명세서 전반에 언급된 "하나의 실시예" 또는 "일 실시예"는, 실시예와 관련된 특정한 특징, 구조 또는 특성이 본 발명의 적어도 하나의 실시예에 포함된다는 것을 의미하지는 않는다는 것이다. 따라서, 명세서 전체에 걸쳐 나타나는 "하나의 실시예에서" 또는 "일 실시예에서"는 동일한 실시예를 가리키지 않는다. 또, 이러한 특정한 특징, 구조 또는 특성은 임의의 적절한 방식으로 하나 이상의 실시예에서 결합될 수 있다.
이해해야 할 것은, 전술한 프로세스의 시퀀스 번호는 본 발명의 다양한 실시예에서의 실행 시퀀스를 의미하지는 않는다는 것이다. 프로세스의 실행 시퀀스는 프로세스의 기능 및 내부 논리에 따라 결정되어야 하고, 본 발명의 실시예의 구현 프로세스에 대한 어떠한 제한으로도 해석되어서는 안 된다.
이해해야 할 것은, 본 발명의 실시예에서, "A에 대응하는 B"는 B가 A와 연관되고, B는 A에 따라 결정될 수 있음을 나타낸다는 것이다. 그러나 추가로 이해해야 할 것은, B에 따라 A를 결정한다는 것이 B가 오직 A에 따라서만 결정된다는 것을 의미하지는 않는다, 즉 B는 A 및/또는 다른 정보에 따라 결정될 수도 있다는 것이다.
본 출원에서 제공된 여러 실시예에서, 이해해야 할 것은 개시된 시스템, 장치 및 방법은 다른 방식으로도 구현될 수 있다는 것이다. 예를 들어, 설명된 장치 실시예는 예일 뿐이다. 예를 들어, 유닛의 분할은 논리 기능 분할일 뿐이고, 실제 구현에서는 다른 분할일 수 있다. 예를 들어, 복수의 유닛 또는 구성요소는 다른 시스템에 결합 또는 통합될 수 있거나, 또는 일부 특징은 무시되거나 수행되지 않을 수 있다. 또, 표시되거나 논의된 상호 결합 또는 직접 결합 또는 통신 연결은 소정의 인터페이스로 구현될 수 있다. 장치들 또는 유닛들 사이의 간접 결합 또는 통신 연결은 전자적 형태, 기계적 형태 또는 다른 형태로 구현될 수 있다.
별개의 부분(separate part)으로서 설명된 유닛들은, 물리적으로 분리될 수도 분리될 수 없을 수도 있으며, 유닛으로 표시된 부분은 물리적인 유닛일 수도 물리적인 유닛이 아닐 수도 있으며, 한 장소에 위치할 수 있거나, 또는 복수의 네트워크 유닛에 분산될 수도 있다. 유닛의 일부 또는 전부는 실시예의 방안의 목적을 달성하기 위한 실제 필요에 따라 선택될 수 있다.
또, 본 발명의 실시예에서의 기능 유닛들은 하나의 처리 유닛에 통합될 수 있거나, 또는 각각의 유닛이 물리적으로 단독으로 존재할 수 있거나, 둘 이상의 유닛이 하나의 유닛으로 통합된다.
당업자라면, 본 명세서에 개시된 실시예에서 설명한 예를 조합하여, 방법의 단계들 및 유닛들을 전자적인 하드웨어, 컴퓨터 소프트웨어 또는 이들의 조합으로 구현할 수 있음을 알 수 있을 것이다. 하드웨어와 소프트웨어 간의 상호 호환성(interchangeability)을 명확하게 설명하기 위해, 이상의 설명에서는 기능에 따라 각각의 실시예의 구성 및 단계를 일반적으로 설명하였다. 기술하였다. 기능이 하드웨어 또는 소프트웨어에 의해 수행되는지는 기술적 방안의 구체적인 애플리케이션 및 설계 제약 조건에 따라 달라진다. 당업자는 각각의 구체적인 애플리케이션에 대해 설명한 기능을 구현하기 위해 상이한 방법을 사용할 수 있지만, 그러한 구현이 본 발명의 범위를 벗어나는 것으로 생각되어서는 안 된다.
본 명세서에 개시된 실시예에 설명된 방법 또는 단계는 하드웨어, 프로세서에 의해 실행되는 소프트웨어 프로그램, 또는 이들의 조합으로 구현될 수 있다. 소프트웨어 프로그램은 임의 접근 메모리(RAM), 메모리, 판독 전용 메모리(ROM), 전기적으로 프로그램 가능한 ROM, 전기적으로 소거/프로그램 가능한 ROM, 레지스터, 하드 디스크, 탈착 가능한 디스크, CD-ROM, 또는 해당 기술분야에 공지된 임의의 다른 형태의 저장 매체에 상주할 수 있다.
첨부도면을 참조하고 예시적인 실시예와 결합하여 본 발명을 상세하게 설명하였지만, 본 발명은 이에 한정되는 것은 아니다. 본 발명의 본질을 벗어나지 않고서 당업자에 의해 다양한 동등한 수정 또는 대체가 본 발명의 실시예에 대해 이루어질 수 있으며, 이러한 수정 또는 대체는 본 발명의 범위에 속한다.

Claims (26)

  1. 화상 블록 내의 필터링 대상 화소(to-be-filtered pixel)의 현재 화소 값 및 상기 필터링 대상 화소의 제1 이웃 파티션(neighbouring partition) 내의 화소의 화소 값에 따라, 상기 필터링 대상 화소의 제1 필터링 오프셋 값을 결정하는 단계;
    상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계; 및
    상기 현재 화소 값, 상기 제1 필터링 오프셋 값 및 상기 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하는 단계
    를 포함하고,
    상기 현재 화소 값, 상기 제1 필터링 오프셋 값 및 상기 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하는 단계는,
    상기 제1 필터링 오프셋 값에서 상기 필터링된 값의 예측 값과 상기 현재 화소 값의 합을 감산하여 구한 차의 절대치를 계산하여, 제1 절대치를 구하고, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 절대치를 계산하여, 제2 절대치를 구하고, 상기 제1 절대치와 상기 제2 절대치를 비교하는 단계; 및
    비교 결과에 따라 상기 실제 필터링된 값을 결정하는 단계를 포함하며,
    상기 비교 결과에 따라 상기 실제 필터링된 값을 결정하는 단계는,
    상기 제1 절대치가 상기 제2 절대치보다 큰 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
    Figure 112019099675167-pct00258
    을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
    Figure 112019099675167-pct00259
    이고,
    Figure 112019099675167-pct00260
    은 상기 제1 필터링 오프셋 값을 나타내고,
    Figure 112019099675167-pct00261
    임-; 또는
    상기 제1 절대치가 상기 제2 절대치 이하인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하는 단계를 포함하는, 디블로킹 필터링 방법.
  2. 삭제
  3. 삭제
  4. 화상 블록 내의 필터링 대상 화소(to-be-filtered pixel)의 현재 화소 값 및 상기 필터링 대상 화소의 제1 이웃 파티션(neighbouring partition) 내의 화소의 화소 값에 따라, 상기 필터링 대상 화소의 제1 필터링 오프셋 값을 결정하는 단계;
    상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계; 및
    상기 현재 화소 값, 상기 제1 필터링 오프셋 값 및 상기 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하는 단계
    를 포함하고,
    상기 현재 화소 값, 상기 제1 필터링 오프셋 값 및 상기 필터링 된 값의 예측값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하는 단계는,
    상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값의 부호와 동일한지를 판정하는 단계; 및
    판정 결과에 따라 상기 실제 필터링된 값을 결정하는 단계를 포함하며,
    상기 판정 결과에 따라 상기 실제 필터링된 값을 결정하는 단계는,
    상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
    Figure 112019099675167-pct00262
    의 부호와 동일한 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
    Figure 112019099675167-pct00263
    를 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
    Figure 112019099675167-pct00264
    이고,
    Figure 112019099675167-pct00265
    은 상기 제1 필터링 오프셋 값을 나타내고,
    Figure 112019099675167-pct00266
    임 -; 또는
    상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
    Figure 112019099675167-pct00267
    의 부호와 반대인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하는 단계를 포함하는, 디블로킹 필터링 방법.
  5. 삭제
  6. 제1항 또는 제4항에 있어서,
    상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는,
    상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산(weighted summation)을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계를 포함하는, 디블로킹 필터링 방법.
  7. 제6항에 있어서,
    상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는,
    다음 식:
    Figure 112018003659691-pct00268
    에 따라 상기 필터링된 값의 예측 값을 결정하는 단계를 포함하며,
    여기서,
    Figure 112018003659691-pct00269
    은 미리 설정된 파라미터이고,
    Figure 112018003659691-pct00270
    이고,
    Figure 112018003659691-pct00271
    은 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수인, 디블로킹 필터링 방법.
  8. 제1항 또는 제4항에 있어서,
    상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는,
    피팅된 파라미터(fitted parameter)를 포함하는 피팅된 곡선(fitted curve)을 결정하는 단계;
    상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계; 및
    상기 피팅된 파라미터의 값 및 상기 피팅된 곡선에 따라 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계를 포함하는, 디블로킹 필터링 방법.
  9. 제8항에 있어서,
    상기 피팅된 곡선은,
    Figure 112018003659691-pct00272
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure 112018003659691-pct00273
    는 상기 피팅된 파라미터이며;
    이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는,
    상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 세 개 이상의 화소에 대응하는 화소 값에 따라,
    Figure 112018003659691-pct00274
    의 값을 결정하는 단계를 포함하는, 디블로킹 필터링 방법.
  10. 제8항에 있어서,
    상기 피팅된 곡선은
    Figure 112018003659691-pct00275
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure 112018003659691-pct00276
    는 상기 피팅된 파라미터이며;
    이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는,
    상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
    Figure 112018003659691-pct00277
    의 값을 결정하는 단계를 포함하는, 디블로킹 필터링 방법.
  11. 제8항에 있어서,
    상기 피팅된 곡선은,
    Figure 112018003659691-pct00278
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure 112018003659691-pct00279
    는 상기 피팅된 파라미터이며;
    이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는,
    상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
    Figure 112018003659691-pct00280
    의 값을 결정하는 단계를 포함하는, 디블로킹 필터링 방법.
  12. 제1항 또는 제4항에 있어서,
    상기 화상 블록 내의 필터링 대상 화소의 현재 화소 값 및 상기 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 상기 필터링 대상 화소의 제1 필터링 오프셋 값을 결정하는 단계는,
    상기 필터링 대상 화소의 현재 화소 값과 상기 제1 이웃 파티션 내의 하나 이상의 화소의 화소 값에 대해 가중 합산을 수행하여 상기 필터링 대상 화소의 필터링 오프셋 값을 구하는 단계를 포함하는, 디블로킹 필터링 방법.
  13. 제1항 또는 제4항에 있어서,
    상기 제1 이웃 파티션과 상기 제2 이웃 파티션은 동일한, 디블로킹 필터링 방법.
  14. 화상 블록 내의 필터링 대상 화소의 현재 화소 값 및 상기 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 상기 필터링 대상 화소의 제1 필터링 오프셋 값을 결정하도록 구성된 제1 결정 유닛;
    상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된 예측 유닛; 및
    상기 현재 화소 값, 상기 제1 결정 유닛이 구한 제1 필터링 오프셋 값 및 상기 예측 유닛이 구한 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하도록 구성된 제2 결정 유닛
    을 포함하고,
    상기 제2 결정 유닛은 구체적으로, 상기 제1 필터링 오프셋 값에서 상기 필터링된 값의 예측 값과 상기 현재 화소 값의 합을 감산하여 구한 차의 절대치를 계산하여, 제1 절대치를 구하고; 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 절대치를 계산하여, 제2 절대치를 구하고; 상기 제1 절대치와 상기 제2 절대치를 비교하고; 비교 결과에 따라 상기 실제 필터링된 값을 결정하도록 구성되며,
    상기 제2 결정 유닛은 구체적으로, 상기 제1 절대치가 상기 제2 절대치보다 큰 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
    Figure 112019099675167-pct00281
    을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
    Figure 112019099675167-pct00282
    이고,
    Figure 112019099675167-pct00283
    은 상기 제1 필터링 오프셋 값을 나타내고,
    Figure 112019099675167-pct00284
    임-; 또는 상기 제1 절대치가 상기 제2 절대치 이하인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하도록 구성되는, 디블로킹 필터.
  15. 삭제
  16. 삭제
  17. 화상 블록 내의 필터링 대상 화소의 현재 화소 값 및 상기 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 상기 필터링 대상 화소의 제1 필터링 오프셋 값을 결정하도록 구성된 제1 결정 유닛;
    상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된 예측 유닛; 및
    상기 현재 화소 값, 상기 제1 결정 유닛이 구한 제1 필터링 오프셋 값 및 상기 예측 유닛이 구한 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하도록 구성된 제2 결정 유닛
    을 포함하고,
    상기 제2 결정 유닛은 구체적으로, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값의 부호와 동일한지를 판정하고, 판정 결과에 따라 상기 실제 필터링된 값을 결정하도록 구성되며,
    상기 제2 결정 유닛은 구체적으로, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
    Figure 112019099675167-pct00285
    의 부호와 동일한 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
    Figure 112019099675167-pct00286
    를 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
    Figure 112019099675167-pct00287
    이고,
    Figure 112019099675167-pct00288
    은 상기 제1 필터링 오프셋 값을 나타내고,
    Figure 112019099675167-pct00289
    임 -; 또는 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
    Figure 112019099675167-pct00290
    의 부호와 반대인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하도록 구성되는, 디블로킹 필터.
  18. 삭제
  19. 제14항 또는 제17항에 있어서,
    상기 예측 유닛은 구체적으로, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성되는, 디블로킹 필터.
  20. 제19항에 있어서,
    상기 예측 유닛은 구체적으로, 다음 식:
    Figure 112018003659691-pct00291
    에 따라 상기 필터링된 값의 예측 값을 결정하는 하도록 구성되며,
    여기서,
    Figure 112018003659691-pct00292
    은 미리 설정된 파라미터이고,
    Figure 112018003659691-pct00293
    이고,
    Figure 112018003659691-pct00294
    은 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수인, 디블로킹 필터.
  21. 제14항 또는 제17항에 있어서,
    상기 예측 유닛은 구체적으로, 피팅된 파라미터를 포함하는 피팅된 곡선을 결정하고; 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하고; 상기 피팅된 파라미터의 값 및 상기 피팅된 곡선에 따라 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성되는, 디블로킹 필터.
  22. 제21항에 있어서,
    상기 피팅된 곡선은,
    Figure 112018003659691-pct00295
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure 112018003659691-pct00296
    는 상기 피팅된 파라미터이고;
    이에 상응하게, 상기 예측 유닛은 구체적으로, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 세 개 이상의 화소에 대응하는 화소 값에 따라,
    Figure 112018003659691-pct00297
    의 값을 결정하도록 구성되는, 디블로킹 필터.
  23. 제21항에 있어서,
    상기 피팅된 곡선은
    Figure 112018003659691-pct00298
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure 112018003659691-pct00299
    는 상기 피팅된 파라미터이며;
    이에 상응하게, 상기 예측 유닛은 구체적으로, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
    Figure 112018003659691-pct00300
    의 값을 결정하도록 구성되는, 디블로킹 필터.
  24. 제21항에 있어서,
    상기 피팅된 곡선은,
    Figure 112018003659691-pct00301
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure 112018003659691-pct00302
    는 상기 피팅된 파라미터이며;
    이에 상응하게, 상기 예측 유닛은 구체적으로,
    상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
    Figure 112018003659691-pct00303
    의 값을 결정하도록 구성되는, 디블로킹 필터.
  25. 제14항 또는 제17항에 있어서,
    상기 제1 결정 유닛은 구체적으로, 상기 필터링 대상 화소의 현재 화소 값과 상기 제1 이웃 파티션 내의 하나 이상의 화소의 화소 값에 대해 가중 합산을 수행하여 상기 필터링 대상 화소의 필터링 오프셋 값을 구하도록 구성되는, 디블로킹 필터.
  26. 제14항 또는 제17항에 있어서,
    상기 제1 이웃 파티션과 상기 제2 이웃 파티션은 동일한, 디블로킹 필터.
KR1020187001044A 2015-06-11 2016-03-02 디블로킹 필터링 방법 및 디블로킹 필터 KR102094247B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201510320826.0 2015-06-11
CN201510320826.0A CN106303550B (zh) 2015-06-11 2015-06-11 去块效应滤波方法和去块效应滤波器
PCT/CN2016/075311 WO2016197634A1 (zh) 2015-06-11 2016-03-02 去块效应滤波方法和去块效应滤波器

Publications (2)

Publication Number Publication Date
KR20180017159A KR20180017159A (ko) 2018-02-20
KR102094247B1 true KR102094247B1 (ko) 2020-03-27

Family

ID=57504456

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187001044A KR102094247B1 (ko) 2015-06-11 2016-03-02 디블로킹 필터링 방법 및 디블로킹 필터

Country Status (5)

Country Link
US (1) US10555007B2 (ko)
EP (1) EP3300361B1 (ko)
KR (1) KR102094247B1 (ko)
CN (1) CN106303550B (ko)
WO (1) WO2016197634A1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11457239B2 (en) * 2017-11-09 2022-09-27 Google Llc Block artefact reduction
CN107623859B (zh) * 2017-11-27 2021-11-30 珠海亿智电子科技有限公司 一种低码率下jpeg编码的去块效应方法
JP6964780B2 (ja) * 2017-12-29 2021-11-10 テレフオンアクチーボラゲット エルエム エリクソン（パブル） 参照値と関係するデバイスとを使用するビデオの符号化および／または復号を行う方法
WO2020073904A1 (en) * 2018-10-08 2020-04-16 Huawei Technologies Co., Ltd. An image processing device and method for performing deblocking

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140192892A1 (en) 2013-01-09 2014-07-10 Qualcomm Incorporated Blockiness metric for large hevc block artifacts

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0174452B1 (ko) * 1995-02-28 1999-03-20 배순훈 디지털 영상 복호화장치
JP5530198B2 (ja) * 2009-11-20 2014-06-25 パナソニック株式会社 画像符号化方法、復号化方法、装置
CA2824739C (en) 2011-01-14 2017-06-20 Telefonaktiebolaget L M Ericsson (Publ) Deblocking filtering
US9432700B2 (en) 2011-09-27 2016-08-30 Broadcom Corporation Adaptive loop filtering in accordance with video coding
US9484952B2 (en) * 2011-11-03 2016-11-01 Qualcomm Incorporated Context state and probability initialization for context adaptive entropy coding
JP6256340B2 (ja) 2012-09-20 2018-01-10 ソニー株式会社 画像処理装置および方法、並びにプログラム
CN104219520B (zh) * 2014-09-10 2018-11-20 华为技术有限公司 确定图像补偿模式的方法和装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140192892A1 (en) 2013-01-09 2014-07-10 Qualcomm Incorporated Blockiness metric for large hevc block artifacts

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Andrey Norkin et al., ‘CE1: Reduction of block artifacts in HEVC’, (JCTVC-K0186), JCT-VC of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JCT-VC 11th Meeting, Shanghai, CN, 2012.10.01.*
Andrey Norkin et al., ’HEVC Deblocking Filter’, IEEE trans. on Circuits and Systems for Video Tec., USA, vol. 22, no. 12, pp 1746-1754, (2012.12.01.)

Also Published As

Publication number Publication date
KR20180017159A (ko) 2018-02-20
US10555007B2 (en) 2020-02-04
CN106303550A (zh) 2017-01-04
EP3300361A1 (en) 2018-03-28
CN106303550B (zh) 2019-06-21
EP3300361B1 (en) 2022-07-27
US20180103274A1 (en) 2018-04-12
EP3300361A4 (en) 2018-03-28
WO2016197634A1 (zh) 2016-12-15

Similar Documents

Publication Publication Date Title
US10708623B2 (en) In loop chroma deblocking filter
US10448015B2 (en) Method and device for performing adaptive filtering according to block boundary
US11889102B2 (en) Filtering method for removing blocking artifact and apparatus
CN110036637B (zh) 去噪声化已重构图像的方法及装置
US10681371B2 (en) Method and device for performing deblocking filtering
KR102094247B1 (ko) 디블로킹 필터링 방법 및 디블로킹 필터
US20160269737A1 (en) Intra prediction device and intra prediction method
WO2022077490A1 (zh) 一种帧内预测方法、编码器、解码器及存储介质
KR20210053854A (ko) 적응적 밴드 오프셋 구간을 이용한 인-루프 필터링 방법 및 장치, 그리고 적응적 밴드 오프셋 구간을 이용한 부호화 및 복호화 장치
JP7386883B2 (ja) サブペル動きベクトルしきい値を使用するデブロッキング
CN113395520A (zh) 解码预测方法、装置及计算机存储介质
US11838557B2 (en) Methods and apparatuses of ALF derivation in video encoding system
CN112383774B (zh) 编码方法、编码器以及服务器

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant