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

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

Info

Publication number
KR20180017159A
KR20180017159A KR1020187001044A KR20187001044A KR20180017159A KR 20180017159 A KR20180017159 A KR 20180017159A KR 1020187001044 A KR1020187001044 A KR 1020187001044A KR 20187001044 A KR20187001044 A KR 20187001044A KR 20180017159 A KR20180017159 A KR 20180017159A
Authority
KR
South Korea
Prior art keywords
value
pixel
filtered
filtering
pixels
Prior art date
Application number
KR1020187001044A
Other languages
English (en)
Other versions
KR102094247B1 (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

Abstract

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

Description

디블로킹 필터링 방법 및 디블로킹 필터
본 출원은 2015년 6월 11일자로 "DEBLOCKING FILTERING METHOD AND DEBLOCKING FILTER(디블로킹 필터링 방법 및 디블로킹 필터)"라는 명칭으로 중국 특허청에 출원된 중국 특허출원 제201510320826.0호에 대해 우선권을 주장하며, 그 내용 전부는 참조에 의해 본 출원에 포함된다.
본 발명은 통신 분야에 관한 것으로, 더욱 구체적으로는 디블로킹 필터링 방법 및 디블로킹 필터에 관한 것이다.
하이브리드 코딩 프레임워크(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 Unit, CTU)를 기본 단위로 사용하여 화상을 블록으로 분할한다. CTU는 쿼드트리(quadtree) 형태로 코딩 단위(Coding Unit, CU)로 더 분할된다. 예측 및 변환 중에, CU는 루트 노드(root node)로 사용되며 예측 단위(Prediction Unit, PU)와 변환 단위(Transform Unit, TU)로 더 분할된다.
블록 기반 변환 코딩(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 절대치를 구하고, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 절대치를 계산하여, 제2 절대치를 구하고, 상기 제1 절대치와 상기 제2 절대치를 비교하는 단계; 및 비교 결과에 따라 상기 실제 필터링된 값을 결정하는 단계를 포함한다.
제1 측면 및 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 판정 결과에 따라 상기 실제 필터링된 값을 결정하는 단계는, 상기 제1 절대치가 상기 제2 절대치보다 큰 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
Figure pct00001
을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
Figure pct00002
이고,
Figure pct00003
은 상기 제1 필터링 오프셋 값을 나타내고,
Figure pct00004
임-; 또는 상기 제1 절대치가 상기 제2 절대치 이하인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하는 단계를 포함한다.
제1 측면 및 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 현재 화소 값, 상기 제1 필터링 오프셋 값 및 상기 필터링된 값의 예측 값에 따라 상기 실제 필터링된 값을 결정하는 단계는, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값의 부호와 동일한지를 판정하는 단계; 및 판정 결과에 따라 상기 실제 필터링된 값을 결정하는 단계를 포함한다.
제1 측면 및 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 판정 결과에 따라 상기 실제 필터링된 값을 결정하는 단계는, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
Figure pct00005
의 부호와 동일한 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
Figure pct00006
를 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
Figure pct00007
이고,
Figure pct00008
은 상기 제1 필터링 오프셋 값을 나타내고,
Figure pct00009
임 -; 또는 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
Figure pct00010
의 부호와 반대인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하는 단계를 포함한다.
제1 측면 및 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측(two sides)에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산(weighted summation)을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계를 포함한다.
제1 측면 및 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는, 다음 식:
Figure pct00011
에 따라 상기 필터링된 값의 예측 값을 결정하는 단계를 포함하며, 여기서,
Figure pct00012
은 미리 설정된 파라미터이고,
Figure pct00013
이고,
Figure pct00014
은 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수이다.
제1 측면 및 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는, 피팅된 파라미터(fitted parameter)를 포함하는 피팅된 곡선(fitted curve)을 결정하는 단계; 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계; 및 상기 피팅된 파라미터의 값 및 상기 피팅된 곡선에 따라 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계를 포함한다.
제1 측면 및 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 피팅된 곡선은
Figure pct00015
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure pct00016
는 상기 피팅된 파라미터이며; 이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 세 개 이상의 화소에 대응하는 화소 값에 따라,
Figure pct00017
의 값을 결정하는 단계를 포함한다.
제1 측면 및 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 피팅된 곡선은
Figure pct00018
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure pct00019
는 상기 피팅된 파라미터이며; 이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure pct00020
의 값을 결정하는 단계를 포함한다.
제1 측면 및 제1 측면의 전술한 구현예를 참조하여, 제1 측면의 다른 구현예에서, 상기 피팅된 곡선은
Figure pct00021
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure pct00022
는 상기 피팅된 파라미터이며; 이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure 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 pct00024
을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
Figure pct00025
이고,
Figure pct00026
은 상기 제1 필터링 오프셋 값을 나타내고,
Figure pct00027
임-; 또는 상기 제1 절대치가 상기 제2 절대치 이하인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하도록 구성된다.
제2 측면 및 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 제2 결정 유닛은 구체적으로, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값의 부호와 동일한지를 판정하고, 판정 결과에 따라 상기 실제 필터링된 값을 결정하도록 구성된다.
제2 측면 및 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 제2 결정 유닛은 구체적으로, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
Figure pct00028
의 부호와 동일한 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
Figure pct00029
를 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
Figure pct00030
이고,
Figure pct00031
은 상기 제1 필터링 오프셋 값을 나타내고,
Figure pct00032
임 -; 또는 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
Figure pct00033
의 부호와 반대인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하도록 구성된다.
제2 측면 및 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 예측 유닛은 구체적으로, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된다.
제2 측면 및 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 예측 유닛은 구체적으로, 다음 식:
Figure pct00034
에 따라 상기 필터링된 값의 예측 값을 결정하는 하도록 구성되며, 여기서,
Figure pct00035
은 미리 설정된 파라미터이고,
Figure pct00036
이고,
Figure pct00037
은 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수이다.
제2 측면 및 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 예측 유닛은 구체적으로, 피팅된 파라미터를 포함하는 피팅된 곡선을 결정하고; 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하고; 상기 피팅된 파라미터의 값 및 상기 피팅된 곡선에 따라 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된다.
제2 측면 및 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 피팅된 곡선은
Figure pct00038
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure pct00039
는 상기 피팅된 파라미터이고; 이에 상응하게, 상기 예측 유닛은 구체적으로, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 세 개 이상의 화소에 대응하는 화소 값에 따라,
Figure pct00040
의 값을 결정하도록 구성된다.
제2 측면 및 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 피팅된 곡선은
Figure pct00041
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure pct00042
는 상기 피팅된 파라미터이며; 이에 상응하게, 상기 예측 유닛은 구체적으로, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure pct00043
의 값을 결정하도록 구성된다.
제2 측면 및 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 피팅된 곡선은
Figure pct00044
이고, 여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
Figure pct00045
는 상기 피팅된 파라미터이며; 이에 상응하게, 상기 예측 유닛은 구체적으로, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure pct00046
의 값을 결정하도록 구성된다.
제2 측면 및 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 제1 결정 유닛은 구체적으로, 상기 필터링 대상 화소의 현재 화소 값과 상기 제1 이웃 파티션 내의 하나 이상의 화소의 화소 값에 대해 가중 합산을 수행하여 상기 필터링 대상 화소의 필터링 오프셋 값을 구하도록 구성된다.
제2 측면 및 제2 측면의 전술한 구현예를 참조하여, 제2 측면의 다른 실시예에서, 상기 제1 이웃 파티션과 상기 제2 이웃 파티션은 동일하다.
본 발명의 실시예에서, 필터링 대상 화소의 필터링 오프셋 값 및 필터링된 값의 예측 값은 필터링 대상의 이웃 화소의 화소 값을 사용하여 결정되고, 실제 필터링된 값은 필터링 오프셋 값, 현재 화소 값, 및 필터링 값의 예측 값에 따라 결정된다. 이렇게 하여, 필터링된 신호 파형의 전체적인 평활도(smoothness)를 개선할 수 있다.
본 발명의 실시예에서의 기술적 방안을 보다 명확하게 설명하기 위해, 본 발명의 실시예의 설명에 필요한 첨부 도면을 이하에 간략하게 설명한다. 명백히, 이하의 설명에서의 첨부도면은 본 발명의 일부 실시예를 보여줄 뿐이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진자(이하, 당업자라고 함)라면 창의적인 노력 없이 이들 첨부도면으로부터 다른 도면을 도출할 수 있을 것이다.
도 1은 종래의 디블로킹 필터링 방법에 의해 발생하는 필터링 예외의 개략도이다.
도 2는 본 발명의 일 실시예에 따른 디블로킹 필터링 방법의 개략 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 선형 예측에 기초하여 구해지는, 필터링 대상 화소의 필터링된 값의 예측 값의 개략도이다.
도 4는 본 발명의 다른 실시예에 따른 함수 피팅에 기초하여 예측을 수행하여 구해지는, 필터링 대상 화소의 필터링된 값의 예측 값의 개략도이다.
도 5는 본 발명의 일 실시예에 따른 디블로킹 필터의 블록도이다.
도 6은 본 발명의 일 실시예에 따른 디블로킹 필터의 블록도이다.
이하에 본 발명의 실시예에서의 첨부도면을 참조하여 본 발명의 실시예에서의 기술적 방안을 명확하고 완전하게 설명한다. 명백히, 설명되는 실시예는 본 발명의 실시예의 전부가 아니라 일부이다. 당업자가 본 발명의 실시예에 기초하여 창의적인 노력 없이 얻은 모든 다른 실시예는 본 발명의 보호 범위에 속한다.
도 1은 종래의 블로킹 필터링 방법에 의해 발생되는 필터링 예외의 개략도이다.
도 1에서의 디블로킹 필터는 HEVC에서의 디블로킹 필터일 수 있다. 화소
Figure pct00047
및
Figure pct00048
는 화상의 제1 화상 블록에 위치하고, 화소
Figure pct00049
및
Figure pct00050
은 화상의 제2 화상 블록에 위치한다.
종래의 디블로킹에서는 디블로킹 필터를 일반적으로 사용한다. 디블로킹 필터는 먼저 블록의 경계에 위치한 화소의 필터링 오프셋 값을 계산하고, 필터링 오프셋 값에 따라 화소의 화소 값을 필터링할 수 있다. 예를 들어, 화소
Figure pct00051
및
Figure pct00052
이 필터링된 후에, 화소
Figure pct00053
및
Figure pct00054
가 취득된다. 그러나 도면으로부터 알 수 있듯이, 필터링 후에,
Figure pct00055
와
Figure pct00056
사이의 기울기가 감소한다. 즉
Figure pct00057
와
Figure pct00058
사이의 기울기가 감소한다. 따라서, 이 파형 세그먼트에서 블로킹 아티팩트(blocking artifact)는 쉽게 발생하지 않는다. 그러나
Figure pct00059
과
Figure pct00060
사이의 기울기는 증가한다.
Figure pct00061
과
Figure pct00062
사이의 파형 전체로부터, 필터링 후의 최대 기울기는 감소하지 않지만, 최대 기울기의 위치는
Figure pct00063
과
Figure pct00064
사이에서
Figure pct00065
과
Figure pct00066
사이로 바뀐다. 즉, 필터링된 신호에서, 국부 파형 기울기는 증가할 수 있다. 그 결과, 최대 파형 기울기의 위치가 바뀌고, 코딩 효율이 감소된다.
도 2는 본 발명의 일 실시예에 따른 디블로킹 필터링 방법의 개략 흐름도이다. 도 2에서의 디블로킹 필터링 방법은 디블로킹 필터에 의해 수행될 수 있다.
201. 화상 블록 내의 필터링 대상 화소의 현재 화소 값과 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 필터링 대상 화소의 제1 필터링 오프셋 값을 결정한다.
202. 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라, 필터링 대상 화소의 화소 값에 대해 예측을 수행하여 필터링 대상 화소의 필터링된 값의 예측 값을 구한다
203. 현재 화소 값, 제1 필터링 오프셋 값 및 필터링된 값의 예측 값에 따라, 필터링 대상 화소의 실제 필터링된 값을 결정한다.
본 발명의 본 실시예에서, 필터링 대상 화소의 필터링 오프셋 값 및 필터링된 값의 예측 값은 필터링 대상 화소의 이웃 화소의 화소 값을 사용하여 결정되고, 실제 필터링된 값은 필터링 오프셋 값, 현재 화소 값 및 필터링된 값의 예측 값에 따라 결정된다. 이렇게 하여, 필터링된 신호 파형의 전체적인 평활도를 개선할 수 있다.
본 발명의 실시예에서 필터링 대상 화소는, 코딩 블록, 변환 블록 또는 예측 블록과 같은 각각의 화상 블록의 경계에 위치한 화소일 수 있거나, 또는 블로킹 아티팩트를 갖는 화상 블록만의 경계에 위치한 화소일 수도 있다. 본 발명의 본 실시예에서는 이를 제한하지 않는다.
본 발명의 본 실시예에서는 필터링 대상 화소의 구체적인 위치를 제한하지 않는다. 본 발명의 일 실시예에서, 필터는 전술한 방법에 따라, 블로킹 아티팩트 내의 하나 이상의 필터링 대상 화소에 대해 필터링 처리를 수행할 수 있다. 각각의 필터링 대상 화소는 코딩 블록, 변환 블록 또는 예측 블록에서 블로킹 아티팩트를 갖는 영역(region) 내의 임의의 화소일 수 있다. 일반적으로, 필터링 대상 화소는 블로킹 아티팩트를 갖는 블록의 경계에 위치한 화소일 수 있다.
또, 복수의 필터링 대상 화소는, 두 개의 코딩 블록을 가로지르는 행(row) 또는 열(column)의 화소일 수거나, 또는 두 개의 변환 블록을 가로지르는 행 또는 열의 화소일 수 있거나, 또는, 두 개의 예측 블록을 가로지르는 행 또는 열의 화소일 수도 있다. 복수의 필터링 대상 화소에 대해 필터링 처리가 수행되고, 복수의 필터링 대상 화소의 필터링 오프셋 값 및 필터링된 값의 예측 값이 계산되는 경우, 동일한 계산 방법이 사용될 수 있거나, 상이한 계산 방법이 사용될 수 있다. 본 발명의 본 실시예에서는, 블로킹 아티팩트를 갖는 영역 내의 필터링 대상 화소에 대해 필터링 처리를 수행한다. 그러나 필터링 대상 화소가 얼마나 많이 선택되는지는 본 발명의 본 실시예에서 제한되지 않는다. 예를 들어, 복수의 필터링 대상 화소의 수량은 4, 6, 8, 10, 12 또는 9일 수 있다. 일반적으로, 적어도 블로킹 아티팩트를 갖는 블록의 경계에 위치한 화소가 선택된다. 이하에서는 복수의 필터링 대상 화소 중 어느 하나를 설명을 위해 예로 사용한다.
본 발명의 일 실시예에 따르면, 필터링 대상 화소의 제1 필터링 오프셋 값
Figure pct00067
은 필터링 대상 화소의 현재 화소 값과 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라 결정될 수 있다. 필터링 대상 화소의 제1 이웃 파티션 내의 화소는 필터링 대상 화소에 이웃한 영역의 화소일 수 있다. 제1 이웃 파티션의 크기는 제1 이웃 파티션이 필터링 대상 화소 이외의 다른 화소를 포함하는 한, 본 발명의 본 실시예에서는 제한되지 않는다. 다시 말해, 필터링 대상 화소의 필터링 오프셋 값은 필터링 대상 화소의 현재 화소 값 및 필터링 대상 화소에 이웃한 하나 이상의 화소의 화소 값에 따라 구할 수 있다. .
선택적으로, 가중 합산이 필터링 대상 화소의 현재 화소 값과 제1 이웃 파티션 내의 하나 이상의 화소의 화소 값에 대해 가중 합산을 수행하여 필터링 대상 화소의 필터링 오프셋 값을 구할 수 있다.
구체적으로, HEVC에서의 화소의 필터링 오프셋 값을 계산하는 방법이 필터링 대상 화소의 필터링 오프셋 값을 계산하는 데 사용될 수 있다. 예를 들어, 필터링 대상 화소
Figure pct00068
의 제1 필터링 오프셋 값은 아래 식에 따라 결정될 수 있다:
Figure pct00069
(1)
위 식에서 a, b 및 c는 미리 설정된 상수이고,
Figure pct00070
는 필터링 대상 화소의 화소 값이고,
Figure pct00071
은 제1 이웃 파티션 내의 세 개의 화소에 대응하는 화소 값이다.
화소
Figure pct00072
은 화소
Figure pct00073
의 제1 이웃 파티션 내의 화소일 수 있다. 네 개의 화소 값
Figure pct00074
이 화소
Figure pct00075
에 각각 대응한다고 가정한다. 식 (1)에서, round(x)는 예를 들어 반올림(round-off), 올림(round-up) 또는 버림(round-down) 방법을 사용하여 x를 우수리가 없는 수로 만드는 것(rounding)을 의미한다.
Figure 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 pct00077
(2)
또, 구체적으로 필터링 대상 화소의 제1 필터링 오프셋 값은 아래 식에 따라 결정될 수도 있다:
Figure pct00078
(3)
위 식에서
Figure pct00079
는 미리 설정된 상수이고,
Figure pct00080
는 필터링 대상 화소의 화소 값이며,
Figure pct00081
는 제1 이웃 파티션 내의 네 개의 화소
Figure pct00082
이다. 가중 합산이 정수 승산-가산 및 시프트 연산으로 변환될 수 있도록, 상수 c는 일반적으로 양의 정수의 제곱으로 올린 2로 설정될 수 있으며, 예를 들어 c = 16, c = 32, 또는 c = 64이다. 선택적으로,
Figure pct00083
는 일반적으로 정수로 설정될 수 있다. 예를 들어, 식 (3)에서의 파라미터는 다음과 같이 설정될 수 있다:
Figure pct00084
= -16,
Figure pct00085
= 5 ,
Figure pct00086
= 5,
Figure pct00087
= 3,
Figure pct00088
= 3 및
Figure pct00089
= 16. 다른 예를 들면,
Figure pct00090
= -17,
Figure pct00091
= 10 ,
Figure pct00092
= 5,
Figure pct00093
= 6,
Figure pct00094
= -4 및
Figure pct00095
= 32이다.
화소
Figure pct00096
의 필터링 오프셋 값은 -
Figure pct00097
일 수 있거나, 다른 가중 합산 방식으로 계산될 수 있다. 예를 들어, 두 개의 화소가 블록의 경계에 대해 대칭인 경우(예를 들어, 블록의 경계에 가장 가깝거나 더 가까운 두 개의 화소), 블록의 경계에 대해 대칭인 두 개의 화소의 필터링 오프셋 값은 동일할 수 있지만 부호는 반대이다. 또는, 상이한 가중 합산 방식들이 두 개의 화소를 계산하는 데 각각 사용될 수 있다. 이는 본 발명의 본 실시예에서 제한되지 않는다.
본 발명의 일 실시예에서, 모든 화소의 필터링 오프셋 값은 계산을 통해 독립적으로 구할 수 있거나, 이웃 화소의 필터링 오프셋 값 및 이웃 화소의 화소 값을 사용하여 계산을 통해 구할 수 있다. 예를 들어, 화소의 필터링 오프셋 값은 이웃 화소의 필터링오프셋 값 및 이웃 화소의 화소 값을 사용하여 식 (4) 또는 (5)에 따라 구할 수 있다.
화소
Figure pct00098
과
Figure pct00099
의 필터링 오프셋 값
Figure pct00100
과
Figure pct00101
은 아래와 같을 수 있다:
Figure pct00102
(4)
Figure pct00103
(5)
본 발명의 일 실시예에서, 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구할 수 있다.
이해해야 할 것은, 본 발명의 본 실시예에서 제1 이웃 파티션과 제2 이웃 파티션은 모두 필터링 대상 화소의 이웃이고, 이들은 동일한 영역 일 수도 있거나, 또는 상이한 영역일 수도 있다는 것이다. 예를 들어, 제1 이웃 파티션과 제2 이웃 파티션은 동일하다.
선택적으로, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구할 수 있다.
구체적으로, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 것은, 아래 식에 따라 필터링 대상 화소의 필터링된 값의 예측 값을 결정하는 것을 포함한다:
Figure pct00104
(6)
위 식에서
Figure pct00105
은 미리 설정된 파라미터이고,
Figure pct00106
이고,
Figure pct00107
은 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수이다.
식 (6)에서 N이 2일 때,
Figure pct00108
의 필터링된 값의 예측 값은 화소
Figure pct00109
의 제2 이웃 파티션 내의 두 개의 화소, 예를 들어
Figure pct00110
의 양측의 화소
Figure pct00111
을 사용하여 계산될 수 있다. 계산식은 아래와 같다:
Figure pct00112
(7)
위 식에서
Figure pct00113
은 미리 설정된 파라미터이고,
Figure pct00114
이다. 일반적으로, 가중 합산이 정수 승산-가산 및 시프트 연산으로 변환될 수 있도록, 상수 c는 일반적으로 양의 정수의 제곱으로 올린 2로 설정될 수 있다.
Figure pct00115
의 구체적인 수치는 본 발명의 본 실시예에서 제한되지 않는다.
Figure pct00116
= 2,
Figure pct00117
= 1 및
Figure pct00118
=3이 사용될 수 있다. 이 경우에, 필터링 대상 화소의 필터링된 값의 예측 값은 화소
Figure pct00119
과
Figure pct00120
에 대응하는 화소들 사이의 연결선 상에 위치한다. 즉, 필터링 대상 화소의 필터링된 값 r의 예측 값은 화소 값
Figure pct00121
과
Figure pct00122
사이의 선형 보간 값(linear interpolated value)이다. 다른 예를 들어,
Figure pct00123
= 5,
Figure pct00124
= 3 및
Figure pct00125
= 8이다. 다른 예를 들어,
Figure pct00126
= 13,
Figure pct00127
= 3 및
Figure pct00128
=16이다.
식 (6)에서, N은 2 이상의 정수이다. 필터링 대상의 필터링된 값의 예측 값은 필터링 대상 화소의 제2 이웃 파티션 내의 둘 이상의 화소를 사용하여서만 추정될 수 있다. 예를 들어, 화소
Figure pct00129
에 대응하는 화소 값
Figure pct00130
의 가중 합이 또한 필터링 대상 화소의 필터링된 값의 예측 값으로 사용될 수도 있으며, 화소 값
Figure pct00131
에 대응하는 가중치는 각각 6/16, 11/16 및 -1/16일 수 있다. 다른 예를 들어, 화소
Figure pct00132
에 대응하는 화소 값
Figure pct00133
의 가중 합이 또한 필터링 대상 화소의 필터링된 값의 예측 값으로 사용될 수도 있으며, 화소 값
Figure pct00134
에 대응하는 가중치는 각각 1/32, -5/32, 20/32, 20/32, -5/32 및 1/32일 수 있다. 구체적으로, 본 발명의 본 실시예에서의 필터링 대상 화소의 필터링된 값의 예측 값은 피팅된 함수에 따라 구할 수 있다. 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 것은, 피팅된 파라미터를 포함하는 피팅된 곡선을 결정하는 것; 피팅된 곡선에 따라 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 피팅된 파라미터의 값을 구하는 것; 및 피팅된 파라미터의 값 및 피팅된 곡선에 따라 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 것을 포함한다.
예를 들어, 함수가 미리 설정될 수 있고 함수의 파라미터가 미리 설정될 수 있으며, 제2 이웃 파티션 내의 둘 이상의 화소 및 그 둘 이상의 화소에 대응하는 화소 값을 사용하여 함수가 피팅되어 함수의 파라미터 값을 구한다. 그 다음, 피팅에 의해 구한 함수에, 필터링 대상 화소의 독립 변수의 값을 대입하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구한다.
구체적인 피팅된 곡선은 본 발명의 본 실시예에서 제한되지 않으며, 다양한 형태의 곡선이 피팅된 곡선으로서 모두 사용될 수 있다.
예를 들어, 피팅된 곡선은 아래와 같을 수 있다:
Figure pct00135
(8)
위 식에서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure pct00136
는 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 화상 블록의 경계까지의 거리, 및 세 개 이상의 화소에 대응하는 화소 값에 따라 결정될 수 있다.
구체적으로, 식 (8)의 함수는 제2 이웃 파티션 내의 화소
Figure pct00137
에서 블록들의 경계까지의 거리
Figure pct00138
와 상기한 화소들에 대응하는 화소 값
Figure pct00139
에 따라 피팅될 수 있다. 예를 들어,
Figure pct00140
는 각각 -2.5, -1.5, 1.5 및 2.5일 수 있으며; 식 (8)의 피팅된 함수에 따라 구한 예측 값
Figure pct00141
이
Figure pct00142
에 충분히 가까울 수 있도록, 네 그룹의 데이터, 즉 (-2.5,
Figure pct00143
), (-1.5,
Figure pct00144
), (1.5,
Figure pct00145
) 및 (2.5,
Figure pct00146
)가 하나의 α, β,γ 그룹을 취득하는 데 사용될 수 있다.
이해해야 할 것은, 피팅된 함수의 파라미터를 구할 때, 계산 복잡도를 감소시키기 위해, 제2 이웃 파티션 내의 상이한 화소들을 사용하여 그 함수를 피팅하여, 복수 그룹의 미리 설정된 파라미터를 구할 수 있다는 것이다. 그런 다음, 복 그룹의 미리 설정된 파라미터를 주의 깊게 검토하고(traverse); 각 그룹의 미리 설정된 파라미터가 주어지면, 복수의 화소의 화소 값과 화소 예측 값 사이의 평균 제곱 편차를 계산하고, 복수의 화소의 평균 제곱 편차를 최소화하는 미리 설정된 파라미터의 그룹이 최종의 피팅된 파라미터로 사용된다. 또는, 복수 그룹의 미리 설정된 파라미터를 주의 깊게 검토하고; 각 그룹의 미리 설정된 파라미터가 주어지면, 복수의 화소의 화소 값과 화소 예측 값 사이의 차의 합을 계산하고, 차의 합이 임계치보다 작은 경우, 그 미리 설정된 파라미터의 그룹이 함수의 최종 피팅된 파라미터로 사용된다. 여기서 임계치는 미리 설정될 수 있다.
최종 피팅된 파라미터를 구한 후, 필터링 대상 화소에서 블록의 경계까지의 거리를 피팅에 의해 구한 함수에 대입하여, 필터링 대상 화소의 화소 예측 값을 구할 수 있다. 예를 들어, 화소
Figure pct00147
와
Figure pct00148
에서 블록의 경계까지의 거리
Figure pct00149
와
Figure pct00150
는 각각 -0.5와 0.5이고, 이 경우에, 화소
Figure pct00151
와
Figure pct00152
의 화소 예측 값은 각각 S(-0.5)와 S(0.5)이다.
이해해야 할 것은, 곡선 피팅을 위해 선택되는 함수는 본 발명의 본 실시예에서 제한되지 않는다는 것이다. 예를 들어, 식 (8)의 피팅된 함수 이외에, 다른 유형의 함수가 피팅에 사용될 수 있다. 피팅된 함수의 미리 설정된 파라미터들은 제2 이웃 파티션 내의 화소들 및 그 화소들에 대응하는 화소 값을 선택함으로써 결정될 수 있다. 피팅된 함수의 미리 설정된 파라미터들을 결정한 후에, 필터링 대상 화소에서 블록의 경계까지의 거리를 그 함수에 대입하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구할 수 있다.
다른 예를 들어, 피팅된 곡선은 아래와 같을 수도 있다:
Figure pct00153
(9)
위 식에서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure pct00154
의 값은 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 그 둘 이상의 화소에 대응하는 화소 값에 따라 결정될 수 있다.
다른 예를 들어, 피팅된 곡선은 아래와 같을 수도 있다:
Figure pct00155
(10)
위 식에서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure pct00156
의 값은 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 그 둘 이상의 화소에 대응하는 화소 값에 따라 결정될 수 있다.
본 발명의 일 실시예에서는, 현재 화소 값, 제1 필터링 오프셋 값 및 필터링된 값의 예측 값에 따라 구한 값을 필터링된 화소의 실제 필터링된 값으로 사용할 수 있다 .
선택적으로, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값이 현재 화소 값보다 필터링된 값의 예측 값으로부터 더 멀리 있는지를 판정하고, 판정 결과에 따라 실제 필터링된 값을 결정한다. 예를 들어, 현재 화소 값과 제1 필터링 오프셋 값의 합에서 필터링된 값의 예측 값을 감산하여 구한 차의 제1 절대치를, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 제2 절대치와 비교하고; 비교 결과에 따라 실제 필터링된 값을 결정한다.
예를 들어, 현재 화소 값에 제1 필터링 오프셋 값
Figure pct00157
을 가산하여 구한 값이 현재 화소 값보다 필터링된 값의 예측 값으로부터 더 멀리 있는 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure pct00158
을 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure pct00159
이고,
Figure pct00160
은 제1 필터링 오프셋 값을 나타내고,
Figure pct00161
임-; 또는 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값이 필터링된 값의 예측 값과 같거나 현재 화소 값보다 필터링된 값의 예측 값에 더 가까운 경우, 현재 화소 값과 제1 필터링 오프셋 값의 가산을 실제 필터링된 값으로 사용한다. 즉, 제1 절대치가 제2 절대치보다 큰 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure pct00162
을 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure pct00163
이고,
Figure pct00164
은 제1 필터링 오프셋 값을 나타내고,
Figure pct00165
임-; 또는 제1 절대치가 제2 절대치 이하인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용한다.
본 발명의 본 실시예에서 실제 필터링된 값은 신호의 전체적인 평활도를 더 양호하게 할 수 있고, 주관적인 시각 효과(subjective visual effect) 및 코딩 효율을 향상시킬 수 있다. 원칙적으로, 실제 필터링된 값은 현재 화소 값에 제1 필터링 오프셋 값을 더한 값보다 필터링된 값의 예측 값에 더 가깝다.
본 발명의 본 실시예에서, 현재 화소 값에 제1 필터링 오프셋 값을 더한 값이, 현재 화소 값보다 필터링된 값의 예측 값에서 더 먼지를 결정하는 구체적인 방법은 제한되지 않는다.
예를 들어, 현재 화소 값과 제1 필터링 오프셋 값을 더한 값과 필터링된 값의 예측 값 사이의 제1 거리를, 현재 화소 값과 필터링된 값의 예측 값 사이의 제2 거리와 비교할 수 있다. 이렇게 하여, 필터링 대상 화소의 현재 화소 값과 필터링 오프셋 값을 더한 값이 필터링 된 화소의 현재 화소 값보다 필터링된 값의 예측 값에서 더 먼지를 판정한다. 제1 거리가 제2 거리보다 큰 경우, 필터링 대상 화소의 현재 화소 값과 필터링 오프셋 값을 더한 값이 필터링 대상 화소 값의 현재 화소 값보다, 필터링된 값의 예측 값에서 더 먼지를 한다. 제1 거리가 제2 거리보다 작은 경우, 필터링 대상 화소의 현재 화소 값과 필터링 오프셋 값을 더한 값이 필터링 대상 화소의 현재 화소 값보다, 필터링된 값의 예측 값에 더 가까운지를 한다. 제1 거리가 제2 거리와 동일한 경우, 필터링 대상 화소의 현재 화소 값과 필터링된 오프셋 값을 더한 값이 필터링 대상 화소의 현재 화소 값만큼 필터링된 예측 값에 가까운지를 한다.
본 발명의 본 실시예에서, 다른 등가의 방법이 현재의 화소 값과 제1 필터링 오프셋 값을 더한 값이 현재의 화소 값보다, 필터링된 값의 예측 값에서 더 먼지를 판정하는 데 사용될 수도 있다. 상세한 것은 여기서 더 설명하지 않는다.
선택적으로, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값의 부호와 동일한지를 판정하고, 판정 결과에 따라 실제 필터링된 값을 결정한다. 예를 들어, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure pct00166
의 부호와 동일한 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure pct00167
를 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure pct00168
이고,
Figure pct00169
은 제1 필터링 오프셋 값을 나타내고,
Figure pct00170
임 -; 또는 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure pct00171
의 부호와 반대인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용한다. 여기서, 부호는 양의 부호 또는 음의 부호이다. 즉 부호는 양 또는 음일 수도 있다.
현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure pct00172
의 부호와 동일한 경우, ??터링 대상 화소의 현재 화소 값과 제1 필터링 오프셋 값을 더한 값이 현재 화소 값보다, 필터링된 값의 예측 값에서 더 멀다.
현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure pct00173
의 부호와 반대인 경우, 전술한 부호 관계에 따라 실제 필터링된 값이 직접 결정될 수 있다. 또는, 현재 화소 값과 제1 필터링 오프셋 값을 더한 값이 현재 화소 값보다, 필터링된 값의 예측 값에서 더 먼지를 계속하여 판정하여, 실제 필터링된 값이 결정되도록 한다. 구체적인 결정 방법은 위에서 이미 설명하였고, 여기서는 더 설명하지 않는다.
이해해야 할 것은, 현재 화소 값, 제1 필터링 오프셋 값, 및 필터링된 값의 예측 값에 따라 필터링 대상 화소의 실제 필터링된 값을 결정하는 모든 방안이 본 발명의 보호 범위에 속하고, 전술한 몇몇 구현예는 본 발명의 보호 범위를 제한하기 위한 것이 아니라는 것이다.
선택적으로, 필터링 대상 화소의 실제 필터링된 값은 판정 결과에 따라 결정될 수 있다. 예를 들어, 현재 화소 값과 제1 필터링 오프셋 값
Figure pct00174
을 더한 값이 현재 화소 값보다, 필터링된 값의 예측 값에서 더 먼 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure pct00175
을 가산하여 구한 값이 실제 필터링된 값으로 사용되며, 여기서
Figure pct00176
이고,
Figure pct00177
은 제1 필터링 오프셋 값을 나타내고,
Figure pct00178
임이다.
현재 화소 값과 제1 필터링 오프셋 값을 더한 값이 현재 화소 값보다, 필터링된 값의 예측 값에 더 가까운 경우, 현재 화소 값과 제1 필터링 오프셋 값을 더한 값이 실제 필터링된 값으로 사용된다.
전술한 스케일링 계수
Figure pct00179
는 인코더에 의해 미리설정 될 수 있거나, 분석 및 결정을 통해 인코더에 의해 구할 수 있다. 인코더는 다음의 방법을 사용하여 스케일링 계수를 결정할 수 있다: 예를 들어, 복수의 상이한 수치가
Figure 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 pct00181
의 필터링된 값의 예측 값은 화소
Figure pct00182
의 제2 이웃 파티션 내의 두 개의 화소, 예를 들어
Figure pct00183
의 양측의 화소
Figure pct00184
을 사용하여 계산될 수 있다. 계산식은 아래와 같다:
Figure pct00185
(7)
위 식에서
Figure pct00186
,
Figure pct00187
및
Figure pct00188
은 미리 설정된 파라미터이고,
Figure pct00189
이다.
Figure pct00190
의 양측의 화소
Figure pct00191
을 필터링에 사용하여 도 3에 도시된 직선을 구한다. 그런 다음 그 직선을 사용하여 필터링 대상 화소
Figure pct00192
에 대해 선형 예측을 수행하여,
Figure pct00193
에 대응하는 필터링된 값의 예측 값 r을 구한다.
도 4는 본 발명의 다른 실시예에 따른 함수 피팅에 기초하여 예측을 수행하여 구해지는, 필터링 대상 화소의 필터링된 값의 예측 값의 개략도이다.
본 발명의 일 실시예에서, 필터링된 값의 예측 값은 아래 식에 따라 결정될 수 있다:
Figure pct00194
(8)
위 식에서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure pct00195
의 값은 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 화상 블록의 경계까지의 거리, 및 세 개 이상의 화소에 대응하는 화소 값에 따라 결정된다.
구체적으로, 식 (8)의 함수는 제2 이웃 파티션 내의 화소
Figure pct00196
에서 블록의 경계까지의 거리
Figure pct00197
와 상기한 화소들에 대응하는 화소 값
Figure pct00198
에 따라 피팅될 수 있다. 예를 들어,
Figure pct00199
는 각각 -2.5, -1.5, 1.5 및 2.5일 수 있으며; 식 (8)의 피팅된 함수에 따라 구한 예측 값
Figure pct00200
이
Figure pct00201
에 충분히 가까울 수 있도록, 네 그룹의 데이터, 즉 (-2.5,
Figure pct00202
), (-1.5,
Figure pct00203
), (1.5,
Figure pct00204
) 및 (2.5,
Figure pct00205
)가 하나의 α, β,γ 그룹을 취득하는 데 사용될 수 있다.
최종 피팅된 파라미터를 구한 후, 필터링 대상 화소에서 블록의 경계까지의 거리를 피팅에 의해 구한 함수에 대입하여, 필터링 대상 화소의 화소 예측 값을 구한다. 예를 들어, 화소
Figure pct00206
와
Figure pct00207
에서 블록의 경계까지의 거리
Figure pct00208
와
Figure pct00209
는 각각 -0.5와 0.5이고, 이 경우에, 화소
Figure pct00210
와
Figure pct00211
의 화소 예측 값은 각각 S(-0.5)와 S(0.5)이다.
이상에서는 도 2 내지 도 4를 참조하여 디블로킹 필터의 관점에서 본 발명의 실시예에 따른 디블로킹 필터링 방법을 상세히 설명하였다. 이하에서는 도 5 및 도 6을 참조하여 디블로킹 피러의 관점에서 본 발명의 일 실시예에 따른 디블로킹 필터의 장치 블록도를 설명한다.
도 5는 본 발명의 일 실시예에 따른 디블로킹 필터의 블록도이다. 도 5의 디 블로킹 필터는, 제1 결정 유닛(11), 예측 유닛(12), 판단 유닛(13) 및 제2 결정 유닛(14)을 포함한다.
제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 pct00212
을 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure pct00213
이고,
Figure pct00214
은 제1 필터링 오프셋 값을 나타내고,
Figure pct00215
임-; 또는 제1 절대치가 제2 절대치 이하인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 제2 결정 유닛(13)은 구체적으로, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값의 부호와 동일한지를 판정하고, 판정 결과에 따라 실제 필터링된 값을 결정하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 제2 결정 유닛(13)은 구체적으로, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure pct00216
의 부호와 동일한 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure pct00217
를 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure pct00218
이고,
Figure pct00219
은 제1 필터링 오프셋 값을 나타내고,
Figure pct00220
임 -; 또는 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure pct00221
의 부호와 반대인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용하도록 구성된다.
선택적으로, 일 실시예에서, 예측 유닛(12)은 구체적으로, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 예측 유닛(12)은 구체적으로, 다음 식:
Figure pct00222
에 따라 필터링된 값의 예측 값을 결정하는 하도록 구성되며, 여기서,
Figure pct00223
은 미리 설정된 파라미터이고,
Figure pct00224
이고,
Figure pct00225
은 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수이다.
선택적으로, 본 발명의 일 실시예에서, 예측 유닛(12)은 구체적으로, 피팅된 파라미터를 포함하는 피팅된 곡선을 결정하고; 피팅된 곡선에 따라 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 피팅된 파라미터의 값을 구하고; 피팅된 파라미터의 값 및 피팅된 곡선에 따라 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 피팅된 곡선은
Figure pct00226
이고, 여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure pct00227
는 피팅된 파라미터이고; 이에 상응하게, 예측 유닛(12)은 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 화상 블록의 경계까지의 거리, 및 세 개 이상의 화소에 대응하는 화소 값에 따라,
Figure pct00228
의 값을 결정하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 피팅된 곡선은
Figure pct00229
이고, 여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure pct00230
는 피팅된 파라미터이며; 이에 상응하게, 예측 유닛(12)은 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure pct00231
의 값을 결정하도록 구성된다.
선택적으로, 본 발명의 일 실시예에서, 피팅된 곡선은
Figure pct00232
이고, 여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure pct00233
는 피팅된 파라미터이며; 이에 상응하게, 예측 유닛(12)은 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure 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 pct00235
을 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure pct00236
이고,
Figure pct00237
은 제1 필터링 오프셋 값을 나타내고,
Figure pct00238
임-; 또는 제1 절대치가 제2 절대치 이하인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용하도록 구성될 수 있다.
선택적으로, 일 실시예에서, 프로세서(21)는 추가로, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값의 부호와 동일한지를 판정하고, 판정 결과에 따라 실제 필터링된 값을 결정하도록 구성될 수 있다.
선택적으로, 일 실시예에서, 프로세서(21)는 추가로, 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure pct00239
의 부호와 동일한 경우, 현재 화소 값에 제2 필터링 오프셋 값
Figure pct00240
를 가산하여 구한 값을 실제 필터링된 값으로 사용하거나 - 여기서
Figure pct00241
이고,
Figure pct00242
은 제1 필터링 오프셋 값을 나타내고,
Figure pct00243
임 -; 또는 현재 화소 값에서 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 제1 필터링 오프셋 값
Figure pct00244
의 부호와 반대인 경우, 현재 화소 값에 제1 필터링 오프셋 값을 가산하여 구한 값을 실제 필터링된 값으로 사용하도록 구성될 수 있다.
선택적으로, 일 실시예에서, 프로세서(21)는 추가로, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성될 수 있다.
선택적으로, 일 실시예에서, 프로세서(21)는 추가로, 아래 식:
Figure pct00245
에 따라 필터링된 값의 예측 값을 결정하도록 구성될 수 있으며,
위 식에서
Figure pct00246
은 미리 설정된 파라미터이고,
Figure pct00247
이고,
Figure pct00248
은 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 N개의 화소에 대응하는 화소 값들이고, N은 2 이상의 정수이다.
선택적으로, 일 실시예에서, 프로세서(21)는 추가로, 피팅된 파라미터를 포함하는 피팅된 곡선을 결정하고; 피팅된 곡선에 따라 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 피팅된 파라미터의 값을 구하고; 피팅된 파라미터의 값 및 피팅된 곡선에 따라 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성될 수 있다.
선택적으로, 일 실시예에서, 피팅된 곡선은
Figure pct00249
이고,
여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure pct00250
는 피팅된 파라미터이며; 이에 상응하게, 예측 유닛은 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 화상 블록의 경계까지의 거리, 및 세 개 이상의 화소에 대응하는 화소 값에 따라,
Figure pct00251
의 값을 결정하도록 구성된다.
선택적으로, 일 실시예에서, 피팅된 곡선은
Figure pct00252
이고,
여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure pct00253
는 피팅된 파라미터이며; 이에 상응하게, 예측 유닛은 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 그 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure pct00254
의 값을 결정하도록 구성된다.
선택적으로, 일 실시예에서, 피팅된 곡선은
Figure pct00255
이고,
여기서 t는 필터링 대상 화소에서 화상 블록의 경계까지의 거리이고,
Figure pct00256
는 피팅된 파라미터이며; 이에 상응하게, 예측 유닛은 구체적으로, 피팅된 곡선, 제2 이웃 파티션 내에 있고 또한 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 화상 블록의 경계까지의 거리, 및 그 둘 이상의 화소에 대응하는 화소 값에 따라,
Figure 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 필터링 오프셋 값 및 상기 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하는 단계
    를 포함하는 디블로킹 필터링 방법.
  2. 제1항에 있어서,
    상기 현재 화소 값, 상기 제1 필터링 오프셋 값 및 상기 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하는 단계는,
    상기 제1 필터링 오프셋 값에서 상기 필터링된 값의 예측 값과 상기 현재 화소 값의 합을 감산하여 구한 차의 절대치를 계산하여, 제1 절대치를 구하고, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 절대치를 계산하여, 제2 절대치를 구하고, 상기 제1 절대치와 상기 제2 절대치를 비교하는 단계; 및
    비교 결과에 따라 상기 실제 필터링된 값을 결정하는 단계를 포함하는, 디블로킹 필터링 방법.
  3. 제2항에 있어서,
    상기 판정 결과에 따라 상기 실제 필터링된 값을 결정하는 단계는,
    상기 제1 절대치가 상기 제2 절대치보다 큰 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
    Figure pct00258
    을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
    Figure pct00259
    이고,
    Figure pct00260
    은 상기 제1 필터링 오프셋 값을 나타내고,
    Figure pct00261
    임-; 또는
    상기 제1 절대치가 상기 제2 절대치 이하인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하는 단계를 포함하는, 디블로킹 필터링 방법.
  4. 제1항에 있어서,
    상기 현재 화소 값, 상기 제1 필터링 오프셋 값 및 상기 필터링 된 값의 예측 값에 따라 상기 실제 필터링된 값을 결정하는 단계는,
    상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값의 부호와 동일한지를 판정하는 단계; 및
    판정 결과에 따라 상기 실제 필터링된 값을 결정하는 단계를 포함하는, 디블로킹 필터링 방법.
  5. 제4항에 있어서,
    상기 판정 결과에 따라 상기 실제 필터링된 값을 결정하는 단계는,
    상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
    Figure pct00262
    의 부호와 동일한 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
    Figure pct00263
    를 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
    Figure pct00264
    이고,
    Figure pct00265
    은 상기 제1 필터링 오프셋 값을 나타내고,
    Figure pct00266
    임 -; 또는
    상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
    Figure pct00267
    의 부호와 반대인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하는 단계를 포함하는, 디블로킹 필터링 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서,
    상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는,
    상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산(weighted summation)을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계를 포함하는, 디블로킹 필터링 방법.
  7. 제6항에 있어서,
    상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는,
    다음 식:
    Figure pct00268
    에 따라 상기 필터링된 값의 예측 값을 결정하는 단계를 포함하며,
    여기서,
    Figure pct00269
    은 미리 설정된 파라미터이고,
    Figure pct00270
    이고,
    Figure pct00271
    은 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수인, 디블로킹 필터링 방법.
  8. 제1항 내지 제5항 중 어느 한 항에 있어서,
    상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계는,
    피팅된 파라미터(fitted parameter)를 포함하는 피팅된 곡선(fitted curve)을 결정하는 단계;
    상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계; 및
    상기 피팅된 파라미터의 값 및 상기 피팅된 곡선에 따라 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하는 단계를 포함하는, 디블로킹 필터링 방법.
  9. 제8항에 있어서,
    상기 피팅된 곡선은,
    Figure pct00272
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure pct00273
    는 상기 피팅된 파라미터이며;
    이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는,
    상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 세 개 이상의 화소에 대응하는 화소 값에 따라,
    Figure pct00274
    의 값을 결정하는 단계를 포함하는, 디블로킹 필터링 방법.
  10. 제8항에 있어서,
    상기 피팅된 곡선은
    Figure pct00275
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure pct00276
    는 상기 피팅된 파라미터이며;
    이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는,
    상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
    Figure pct00277
    의 값을 결정하는 단계를 포함하는, 디블로킹 필터링 방법.
  11. 제8항에 있어서,
    상기 피팅된 곡선은,
    Figure pct00278
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure pct00279
    는 상기 피팅된 파라미터이며;
    이에 상응하게, 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하는 단계는,
    상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
    Figure pct00280
    의 값을 결정하는 단계를 포함하는, 디블로킹 필터링 방법.
  12. 제1항 내지 제11항 중 어느 한 항에 있어서,
    상기 필터링 대상 화소의 현재 화소 값 및 상기 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 상기 필터링 대상 화소의 제1 필터링 오프셋 값을 결정하는 단계는,
    상기 필터링 대상 화소의 현재 화소 값과 상기 제1 이웃 파티션 내의 하나 이상의 화소의 화소 값에 대해 가중 합산을 수행하여 상기 필터링 대상 화소의 필터링 오프셋 값을 구하는 단계를 포함하는, 디블로킹 필터링 방법.
  13. 제1항 내지 제12항 중 어느 한 항에 있어서,
    상기 제1 이웃 파티션과 상기 제2 이웃 파티션은 동일한, 디블로킹 필터링 방법.
  14. 화상 블록 내의 필터링 대상 화소의 현재 화소 값 및 상기 필터링 대상 화소의 제1 이웃 파티션 내의 화소의 화소 값에 따라, 상기 필터링 대상 화소의 제1 필터링 오프셋 값을 결정하도록 구성된 제1 결정 유닛;
    상기 필터링 대상 화소의 제2 이웃 파티션 내의 화소의 화소 값에 따라 상기 필터링 대상 화소의 화소 값에 대해 예측을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성된 예측 유닛; 및
    상기 현재 화소 값, 상기 제1 결정 유닛이 구한 제1 필터링 오프셋 값 및 상기 예측 유닛이 구한 필터링된 값의 예측 값에 따라 상기 필터링 대상 화소의 실제 필터링된 값을 결정하도록 구성된 제2 결정 유닛
    을 포함하는 디블로킹 필터.
  15. 제14항에 있어서,
    상기 제2 결정 유닛은 구체적으로, 상기 제1 필터링 오프셋 값에서 상기 필터링된 값의 예측 값과 상기 현재 화소 값의 합을 감산하여 구한 차의 절대치를 계산하여, 제1 절대치를 구하고; 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 절대치를 계산하여, 제2 절대치를 구하고; 상기 제1 절대치와 상기 제2 절대치를 비교하고; 비교 결과에 따라 상기 실제 필터링된 값을 결정하도록 구성되는, 디블로킹 필터.
  16. 제15항에 있어서,
    상기 제2 결정 유닛은 구체적으로, 상기 제1 절대치가 상기 제2 절대치보다 큰 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
    Figure pct00281
    을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
    Figure pct00282
    이고,
    Figure pct00283
    은 상기 제1 필터링 오프셋 값을 나타내고,
    Figure pct00284
    임-; 또는 상기 제1 절대치가 상기 제2 절대치 이하인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하도록 구성되는, 디블로킹 필터.
  17. 제14항에 있어서,
    상기 제2 결정 유닛은 구체적으로, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값의 부호와 동일한지를 판정하고, 판정 결과에 따라 상기 실제 필터링된 값을 결정하도록 구성되는, 디블로킹 필터.
  18. 제17항에 있어서,
    상기 제2 결정 유닛은 구체적으로, 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
    Figure pct00285
    의 부호와 동일한 경우, 상기 현재 화소 값에 제2 필터링 오프셋 값
    Figure pct00286
    를 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하거나 - 여기서
    Figure pct00287
    이고,
    Figure pct00288
    은 상기 제1 필터링 오프셋 값을 나타내고,
    Figure pct00289
    임 -; 또는 상기 현재 화소 값에서 상기 필터링된 값의 예측 값을 감산하여 구한 차의 부호가 상기 제1 필터링 오프셋 값
    Figure pct00290
    의 부호와 반대인 경우, 상기 현재 화소 값에 상기 제1 필터링 오프셋 값을 가산하여 구한 값을 상기 실제 필터링된 값으로 사용하도록 구성되는, 디블로킹 필터.
  19. 제14항 내지 제18항 중 어느 한 항에 있어서,
    상기 예측 유닛은 구체적으로, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소의 화소 값에 대해 가중 합산을 수행하여, 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성되는, 디블로킹 필터.
  20. 제19항에 있어서,
    상기 예측 유닛은 구체적으로, 다음 식:
    Figure pct00291
    에 따라 상기 필터링된 값의 예측 값을 결정하는 하도록 구성되며,
    여기서,
    Figure pct00292
    은 미리 설정된 파라미터이고,
    Figure pct00293
    이고,
    Figure pct00294
    은 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 N개의 화소에 각각 대응하는 N개의 화소 값이고, N은 2 이상의 정수인, 디블로킹 필터.
  21. 제14항 내지 제20항 중 어느 한 항에 있어서,
    상기 예측 유닛은 구체적으로, 피팅된 파라미터를 포함하는 피팅된 곡선을 결정하고; 상기 피팅된 곡선에 따라 상기 제2 이웃 파티션 내의 둘 이상 화소를 피팅하여 상기 피팅된 파라미터의 값을 구하고; 상기 피팅된 파라미터의 값 및 상기 피팅된 곡선에 따라 상기 필터링 대상 화소의 필터링된 값의 예측 값을 구하도록 구성되는, 디블로킹 필터.
  22. 제21항에 있어서,
    상기 피팅된 곡선은,
    Figure pct00295
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure pct00296
    는 상기 피팅된 파라미터이고;
    이에 상응하게, 상기 예측 유닛은 구체적으로, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 세 개 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 세 개 이상의 화소에 대응하는 화소 값에 따라,
    Figure pct00297
    의 값을 결정하도록 구성되는, 디블로킹 필터.
  23. 제21항에 있어서,
    상기 피팅된 곡선은
    Figure pct00298
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure pct00299
    는 상기 피팅된 파라미터이며;
    이에 상응하게, 상기 예측 유닛은 구체적으로, 상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
    Figure pct00300
    의 값을 결정하도록 구성되는, 디블로킹 필터.
  24. 제21항에 있어서,
    상기 피팅된 곡선은,
    Figure pct00301
    이고,
    여기서 t는 상기 필터링 대상 화소에서 상기 화상 블록의 경계까지의 거리이고,
    Figure pct00302
    는 상기 피팅된 파라미터이며;
    이에 상응하게, 상기 예측 유닛은 구체적으로,
    상기 피팅된 곡선, 상기 제2 이웃 파티션 내에 있고 또한 상기 필터링 대상 화소의 양측에 위치하는 둘 이상의 화소에서 상기 화상 블록의 경계까지의 거리, 및 상기 둘 이상의 화소에 대응하는 화소 값에 따라,
    Figure pct00303
    의 값을 결정하도록 구성되는, 디블로킹 필터.
  25. 제14항 내지 제24항 중 어느 한 항에 있어서,
    상기 제1 결정 유닛은 구체적으로, 상기 필터링 대상 화소의 현재 화소 값과 상기 제1 이웃 파티션 내의 하나 이상의 화소의 화소 값에 대해 가중 합산을 수행하여 상기 필터링 대상 화소의 필터링 오프셋 값을 구하도록 구성되는, 디블로킹 필터.
  26. 제14항 내지 제25항 중 어느 한 항에 있어서,
    상기 제1 이웃 파티션과 상기 제2 이웃 파티션은 동일한, 디블로킹 필터.
KR1020187001044A 2015-06-11 2016-03-02 디블로킹 필터링 방법 및 디블로킹 필터 KR102094247B1 (ko)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
KR20180017159A true KR20180017159A (ko) 2018-02-20
KR102094247B1 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编码的去块效应方法
US11889054B2 (en) * 2017-12-29 2024-01-30 Telefonaktiebolaget Lm Ericsson (Publ) Methods providing encoding and/or decoding of video using reference values and related devices
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 パナソニック株式会社 画像符号化方法、復号化方法、装置
ES2548043T3 (es) 2011-01-14 2015-10-13 Telefonaktiebolaget Lm Ericsson (Publ) Filtrado de desbloqueo
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
CN104641649B (zh) * 2012-09-20 2018-01-30 索尼公司 图像处理装置和方法
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
EP3300361A1 (en) 2018-03-28
EP3300361B1 (en) 2022-07-27
CN106303550B (zh) 2019-06-21
US20180103274A1 (en) 2018-04-12
WO2016197634A1 (zh) 2016-12-15
KR102094247B1 (ko) 2020-03-27
EP3300361A4 (en) 2018-03-28
CN106303550A (zh) 2017-01-04
US10555007B2 (en) 2020-02-04

Similar Documents

Publication Publication Date Title
JP5792305B2 (ja) 適応ループフィルタリングの方法及び装置
KR101238974B1 (ko) 비디오 코더 및 디코더 공동 최적화를 위한 방법 및 시스템
US9729879B2 (en) Method and apparatus of deblocking filter
KR101546894B1 (ko) 화상 처리 방법, 화상 처리 장치, 영상 부호화／복호 방법, 영상 부호화／복호 장치 및 그 프로그램
JP4246723B2 (ja) フレーム内予測符号化制御方法、フレーム内予測符号化制御装置、フレーム内予測符号化制御プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体
CN103947208B (zh) 减少解块滤波器的方法及装置
KR102660668B1 (ko) 크로스 컴포넌트 의존성 감소를 위한 방법들
CN114979635A (zh) 用于对样本块进行滤波的方法、装置和存储介质
KR102359415B1 (ko) 비디오 코딩을 위한 인터 예측 장치 및 방법을 위한 보간 필터
KR20210119549A (ko) 양방향 광 흐름을 위한 비트-폭 제어를 위한 방법 및 디바이스
WO2008004837A1 (en) Apparatus and method for estimating compression modes for h.264 codings
KR102320733B1 (ko) 디블로킹 필터 방법 및 장치
US10555007B2 (en) Deblocking filtering method and deblocking filter
CN109963151B (zh) 编码单元划分确定方法及装置、终端设备及可读存储介质
EP3560204A1 (en) Deringing filter for video coding
EP2742691B1 (en) Method and apparatus of deblocking filter with simplified boundary strength decision
Park CU encoding depth prediction, early CU splitting termination and fast mode decision for fast HEVC intra-coding
US20220038688A1 (en) Method and Apparatus of Encoding or Decoding Using Reference Samples Determined by Predefined Criteria
JPWO2020216246A5 (ko)
WO2022077490A1 (zh) 一种帧内预测方法、编码器、解码器及存储介质
WO2018134363A1 (en) Filter apparatus and methods
GB2599315A (en) Method and apparatus for deblocking filtering a block of pixels
Kthiri et al. A parallel hardware architecture of deblocking filter in H264/AVC
JP7386883B2 (ja) サブペル動きベクトルしきい値を使用するデブロッキング
Li et al. Complexity Reduction of an Adaptive Loop Filter Based on Local Homogeneity

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