[go: up one dir, main page]

KR100644618B1 - 블록 단위로 부호화된 영상의 블록경계에서의 불연속성제거필터 및 방법 - Google Patents

블록 단위로 부호화된 영상의 블록경계에서의 불연속성제거필터 및 방법 Download PDF

Info

Publication number
KR100644618B1
KR100644618B1 KR1020040051519A KR20040051519A KR100644618B1 KR 100644618 B1 KR100644618 B1 KR 100644618B1 KR 1020040051519 A KR1020040051519 A KR 1020040051519A KR 20040051519 A KR20040051519 A KR 20040051519A KR 100644618 B1 KR100644618 B1 KR 100644618B1
Authority
KR
South Korea
Prior art keywords
filtering
block
discontinuity
macroblock
horizontal
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020040051519A
Other languages
English (en)
Other versions
KR20060002473A (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 삼성전자주식회사
Priority to KR1020040051519A priority Critical patent/KR100644618B1/ko
Priority to US11/105,511 priority patent/US7738564B2/en
Priority to CNB2005100800987A priority patent/CN100571386C/zh
Priority to EP05254166A priority patent/EP1613094B1/en
Publication of KR20060002473A publication Critical patent/KR20060002473A/ko
Application granted granted Critical
Publication of KR100644618B1 publication Critical patent/KR100644618B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/16—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter for a given display mode, e.g. for interlaced or progressive display mode
    • 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/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/186—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 a colour or a chrominance component
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • H04N19/426—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements using memory downsizing methods

Landscapes

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

Abstract

블록단위로 부호화된 영상의 블록경계에서의 불연속성을 제거하는 방법 및 그 장치가 개시된다. 본 발명에 따라, 소정크기의 블록단위로 부호화된 영상의 블록경계에서의 불연속성을 제거하는 필터에 있어서, 상기 블록들의 수직방향의 불연속성을, 블록단위로 순차적으로 필터링하여 제거하는 수직에지 필터링부; 상기 블록들로 구성된 매크로 블록의 필터링 모드에 따라서 수평방향의 불연속성 필터링 수행시작지점을 결정하는 판단부; 및 상기 판단부에서 결정한 필터링 수행시작지점까지 상기 블록들에 대한 수직방향 불연속성 필터링이 완료되었으면, 상기 수직방향 불연속성 필터링이 완료된 블록들에 대해 수평방향의 불연속성 필터링을 순차적으로 수행하는 수평에지 필터링부를 포함하는 것을 특징으로 한다. 이에 의해, 필터링에 소요되는 시간을 감소시키고 불필요한 메모리를 없앨 수 있다.

Description

블록 단위로 부호화된 영상의 블록경계에서의 불연속성 제거필터 및 방법 {Filter of eliminating discontinuity of block based encoded image, and method thereof}
도 1은 본 발명의 영상 불연속 제거필터를 포함한 동영상 재생장치의 블록도이다.
도 2a는 휘도 블록에 대해서 필터링되는 경계화소과 필터링 순서를 도시한 도면이다.
도 2b는 색차 블록에 대해서 필터링되는 경계화소들과 필터링 순서를 도시한 도면이다.
도 3a 내지 도 3b는 필터링에 사용되는 화소들을 도시한 도면이다.
도 4는 본 발명의 필터의 블록도이다.
도 5는 MBAFF 로 부호화된 매크로 블록쌍을 도시한 도면이다.
도 6a 내지 도 6b는, 일반적인 경우와 상술한 예외의 경우의 수평방향 에지 필터링 시작시점을 도시한 것이다.
도 7은 본 발명의 필터링 방법의 플로우차트이다.
본 발명은 디지털 영상의 처리에 관한 것으로, 보다 상세하게는 블록단위로 부호화된 영상의 블록경계에서의 불연속성을 제거하는 방법 및 그 장치에 관한 것이다.
정해진 대역폭을 가진 네트워크를 통해 영상을 전송하거나, 저장매체에 저장하기 위하여 영상 데이터의 부호화가 중요하다. 영상을 효율적으로 전송하고 저장하기 위하여 많은 연구가 진행되고 있으며, 여러 가지 영상 부호화 방법들 중에서 변환 기반(transform-based)의 부호화 방법이 가장 많이 사용되고 있고, 변환 기반의 영상 부호화에서는 이산여현변환(Discrete Cosine Transform, DCT) 기술이 널리 사용되고 있다.
한편, 여러 가지 영상 부호화 표준들 중에서 H.264 AVC 비디오 부호화 규격이 있다. H.264 AVC에서도 높은 압축률을 얻기 위해서 정수 이산여현변환(DCT)을 인트라(intra) 프레임과 인터(inter) 프레임 예측에 적용하여, 예측된 영상과 원 영상과의 차이를 부호화하는데 사용한다. DCT 과정을 거치면서, DCT 변환된 후의 DCT 계수 중에 중요도가 낮은 정보는 버려지므로, 역 변환을 통해 디코딩된 영상의 질이 떨어지게 된다. 즉, 압축을 하기 때문에 영상 데이터의 전송 비트율은 낮아지는 반면에, 화질의 열화가 발생한다. 영상을 소정의 크기로 분할한 블록 단위에 대하여 DCT가 수행되는데, 이렇게 블록 단위로 DCT가 수행되기 때문에 블록과 블록간의 경계에서 불연속성이 나타나는 이른바 블록킹 현상(blocking effect)이 발생한다.
그리고, 블록 단위로 움직임 보상을 수행하는 것도 블록킹 현상의 원인이 된다. 영상의 디코딩에 이용할 수 있는 현재 블록의 움직임 정보는 프레임 내의 소정 크기의 블록마다 정해진 하나의 움직임 벡터에 의해 구해진다. 그리고, 예측 움직임 벡터(Predictive Motion Vector, PMV)는 현재 블록의 움직임 벡터와 현재 블록과 인접한 블록의 움직임 벡터를 이용하여 구해진다. 이렇게 구한 예측 움직임 벡터(PMV)를 실제 움직임 벡터에서 빼서 부호화한다
움직임 보상된 블록들은 이전 참조 프레임들 내의 다른 위치에 있는 블록들로부터 보간된 화소(interpolated pixel) 값을 복사해서 만들어진다. 따라서 각 블록의 화소값이 자연스럽게 연결되지 않고, 블록과 블록의 경계에서 불연속이 발생한다. 게다가, 복사해 오는 과정에서, 참조 프레임내의 블록과 블록간의 불연속이, 보상될 블록으로 그대로 전해진다. 그러므로 H.264 AVC에서 4x4 크기의 블록을 사용했다고 하더라도, 블록 경계면의 불연속을 제거하기 위해서는 디코딩된 영상에 대해 필터링을 하여야 한다.
블록킹 현상은 상술한 바와 같이 블록 단위의 변환 및 양자화 과정에서 생기는 오차 때문에 발생하는 것으로, 압축률이 높아지면 블록 경계에서의 불연속성이 마치 타일을 깐 것처럼 규칙적으로 나타나는 화질의 열화 현상을 말한다. 이와 같은 불연속성을 제거하기 위한 필터의 일예로 디블록킹 필터(deblocking filter)가 있다. 한편, 블록킹 현상에서, 블록의 경계에서의 영상의 불연속은 수평방향의 에지(edge)에서의 불연속과 수직방향의 에지(edge)에서의 불연속이 존재한다.
일반적으로 디블록킹 필터에서는 수직방향의 에지(edge)를 먼저 필터링하고 그 결과에 따라 수평방향의 에지를 필터링한다. 따라서 수직방향의 에지 필터링과 수평방향의 에지 필터링이 동시에 수행되기 어려워 필터링에 소요되는 시간이 길고, 수직방향의 에지 필터링된 결과를 임시로 저장하는 메모리가 필요하다.
따라서, 본 발명이 이루고자 하는 기술적 과제는 영상의 블록킹 현상을 제거하는데 있어서, 수직방향의 에지에 대한 필터링을 먼저 시작한 후, 일정시간 경과 후에 수평방향의 에지에 대한 필터링을 함께 수행함으로써 디블록킹 현상 또는 영상의 불연속성을 보다 신속하게 제거하는 영상의 불연속성 제거장치 및 방법을 제공하는데 목적이 있다.
상기 기술적 과제는 본 발명에 따라, 소정크기의 블록단위로 부호화된 영상의 블록경계에서의 불연속성을 제거하는 필터에 있어서, 상기 블록들의 수직방향의 불연속성을, 블록단위로 순차적으로 필터링하여 제거하는 수직에지 필터링부; 상기 블록들로 구성된 매크로 블록의 필터링 모드에 따라서 수평방향의 불연속성 필터링 수행시작지점을 결정하는 판단부; 및 상기 판단부에서 결정한 필터링 수행시작지점까지 상기 블록들에 대한 수직방향 불연속성 필터링이 완료되었으면, 상기 수직방향 불연속성 필터링이 완료된 블록들에 대해 수평방향의 불연속성 필터링을 순차적으로 수행하는 수평에지 필터링부를 포함하는 것을 특징으로 하는 필터에 의해 달성된다.
상기 수직에지 필터링부 및 수평에지 필터링부는, 매크로 블록을 구성하는 좌측 최상위에 존재하는 블록부터 아래방향으로 차례로 필터링을 수행하는 것이 바람직하다.
상기 판단부는, MBAFF(MacroBlock Adaptive Frame Field)로 부호화된 매크로 블록에서 수평방향의 에지를 필터링하는데 있어서, 탑 매크로 블록 쌍이 필드 매크로 블록 쌍이고, 현재 매크로 블록이 프레임 매크로 블록 쌍에 속하면서 탑 매크로 블록인 경우에는, 예외적인 경우로 판단하여 수직방향의 불연속성 필터링 수행시작지점을 결정하는 것이 바람직하다.
한편, 본 발명의 다른 분야에 따르면, 상기 기술적 과제는 소정크기의 블록단위로 부호화된 영상의 블록경계에서의 불연속성을 제거하는 방법에 있어서, (a) 상기 블록들의 수직방향의 불연속성을, 블록단위로 순차적으로 필터링하여 제거하는 단계; (b) 상기 블록들로 구성된 매크로 블록의 필터링 모드에 따라서 수평방향의 불연속성 필터링 수행시작지점을 결정하는 단계; 및 (c) 상기 결정한 필터링 수행시작지점까지 상기 블록들에 대한 수직방향 불연속성 필터링이 완료되었으면, 상기 수직방향 불연속성 필터링이 완료된 블록들에 대해 수평방향의 불연속성 필터링을 순차적으로 수행하는 단계를 포함하는 것을 특징으로 하는 방법에 의해서도 달성된다.
상기 (a) 단계 및 (c) 단계는 매크로 블록을 구성하는 좌측 최상위에 존재하는 블록부터 아래방향으로 차례로 필터링을 수행하는 것이 바람직하다.
상기 (b) 단계는, MBAFF(MacroBlock Adaptive Frame Field)로 부호화된 매크로 블록에서 수평방향의 에지를 필터링하는데 있어서, 탑 매크로 블록 쌍이 필드 매크로 블록 쌍이고, 현재 매크로 블록이 프레임 매크로 블록 쌍에 속하면서 탑 매크로 블록인 경우에는, 예외적인 경우로 판단하여 수직방향의 불연속성 필터링 수행시작지점을 결정하는 것이 바람직하다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대해 상세히 설명한다.
도 1은 본 발명의 영상 불연속 제거필터를 포함한 동영상 재생장치의 블록도이다.
복호화부(110)는 입력된 부호화된 영상을 복호화한다. 부호화된 영상은 MPEG-2, MPEG-4, H.264 등 여러 가지 방법에 의해 부호화되어 있을 수 있으므로, 복호화부(110)는 입력된 영상의 부호화 방법에 따라 복호화한다. 필터(120)는 디블록킹 필터가 될 수 있는데, MxN 크기의 블록들의 경계화소들에 대해서 필터링을 수행한다. 본 실시예에서는 4×4 블록 단위로 필터링을 수행하는 경우를 예를 들어 설명한다. 필터링은 매크로블록 기반으로 수행되며, 픽처 안의 모든 매크로블록들에 대해 소정 크기의 블록단위로 필터링이 차례로 수행된다. 각 매크로블록에 대해 필터링을 하기 위해서 현재 매크로블록의 위쪽과 왼쪽의 필터링된 블록의 화소값들을 이용한다. 이때 휘도(luminance)와 색차(chrominance) 성분 각각 나누어 필터링된다.
도 2a는 휘도 블록에 대해서 필터링되는 경계화소과 필터링 순서를 도시한 도면이다.
우선, 수직방향의 불연속성은 블록과 블록간의 수직경계면에서의 이미지의 불연속을 의미하며, 수평방향의 불연속성은 블록과 블록간의 수평경계면에서의 이미지의 불연속을 의미한다.
각 매크로블록들에서, 블록의 수직 경계 화소에 대해 먼저 필터링이 수행되는데, 수직방향의 경계화소는 도 2a의 왼쪽 도면의 화살표 방향과 같이 매크로블록 내부의 왼쪽에서 오른쪽 방향으로 필터링이 수행되고, 그 수행된 결과에 대해 수평방향의 경계화소에 대해 필터링이 수행된다. 수평방향의 경계화소는 도 2a의 오른쪽 도면의 화살표 방향과 같이 위쪽에서 아래쪽 방향으로 필터링된다. 매크로 블록단위로 처리되기 때문에 휘도의 불연속 제거 필터 처리는 16화소로 구성된 4개의 화소라인에 대해서 수행된다. 수직방향의 경계화소와 수평방향의 경계화소에 대한 4x4 블록의 필터링 순서는 도 2a에서 번호로 표시한 것과 같다.
도 2b는 색차 블록에 대해서 필터링되는 경계화소들과 필터링 순서를 도시한 도면이다.
색차 블록은 휘도 블록의 1/4 크기인 8×8 이고, 색차 성분도 휘도성분과 마찬가지로 4x4 블록단위로 도 2b에 도시한 번호 순서에 따라 필터링이 수행된다.
도 3a 내지 도 3b는 필터링에 사용되는 화소들을 도시한 도면이다.
화소들은 4×4 블록의 경계를 기준으로 정해지고, 소정의 필터링 수식에 의해 변경된 화소값이 계산되는데, 주로 p0, p1, p2, q0, q1, q2 화소값이 변경된다. 휘도 성분뿐만 아니라, 색차 성분에 대한 필터링은 휘도 블록과 유사한 순서로 처리된다.
도 4는 본 발명의 필터의 블록도이다.
도 4를 참조하면, 본 발명의 필터는 수직방향의 에지를 필터링하는 수직에지 필터링부(410)와 수평방향의 에지를 필터링하는 수평에지 필터링부(420) 및 판단부(430)를 포함한다. 일반적인 디블록킹 필터의 동작을 보다 상세히 설명하면, 우선 필터링 모드를 결정하고, 결정된 모드에서의 수직방향의 에지를 필터링한 후, 그 필터링 결과에 대하여 수평방향의 에지를 필터링한다. 디블록킹 순서는 휘도블록 및 색도 블록 모두 동일하다. 필터링 모드는 H.264 동영상 부호화에서의 매크로 블록의 데이터에 따른 필터링 모드를 의미하며, 도 5를 참조하여 후술한다.
이렇게 수직방향의 에지를 먼저 필터링하고 그 결과에 대해서 수평방향의 에지를 필터링하므로, 수직방향의 에지 필터링과 수평방향의 에지 필터링을 동시에 수행할 수 없고, 수직방향의 에지 필터링된 결과를 임시로 저장할 수 있는 메모리가 더 필요하다.
따라서, 본 발명에서는 수직방향의 에지 필터링과 수평방향의 에지 필터링을 동시에 수행하도록 한다. 수직방향의 에지 필터링을 수행한 후, 수직방향의 에지 필터링 완료전 일정한 시간 후에 수평방향의 에지 필터링을 함께 수행한다. 따라서, 일정한 시간 후에는 수직방향의 에지 필터링과 수평방향의 에지 필터링이 동시에 수행된다. 판단부(430)는 수평방향 에지의 필터링 시작 시간을 결정한다. 수평방향의 에지 필터링을 언제 시작할 것인가는 도 6a 내지 도 6b를 참조하여 후술한다.
도 5는 MBAFF 로 부호화된 매크로 블록쌍을 도시한 도면이다.
H.264 동영상 부호화에서는, 모든 매크로 블록의 데이터가 프레임 데이터인 프레임 모드와 모든 매크로 블록의 데이터가 필드 데이터인 필드 모드 그리고, 프레임 데이터와 필드 데이터가 함께 존재하는 MBAFF 모드가 있다. 도 5를 참조하면, MBAFF(MacroBlock Adaptive Frame Field)로 부호화된 매크로 블록에서 수평방향의 에지를 필터링하는데 있어서, 탑 매크로 블록 쌍(top MB pair)(520)이 필드 매크로 블록 쌍(field MB pair)이고 현재 매크로 블록(current MB pair)이 프레임 매크로 블록 쌍(Frame MB pair)(510)에 속하면서 탑 매크로 블록인 경우에는 하나의 수평방향 에지에 대해서 필터링을 두 번 수행하여야 한다. 즉, 탑 매크로 블록 쌍(top MB pair)(520)을 구성하는 탑 블록과 버텀(bottom) 블록 각각에 대해서 필터링을 수행하여야 하기 때문에 두 번의 필터링이 필요하다. 따라서, 이 경우를 예외의 경우로 한다.
도 6a 내지 도 6b는 일반적인 경우와 상술한 예외의 경우의 수평방향 에지 필터링 시작 시점을 도시한 도면이다.
휘도 블록에 대해서는 도 6a에 도시한 바와 같이, 일반적인 경우에는 610 지점까지 수직방향의 에지를 필터링한 후에 수평방향의 에지 필터링을 함께 수행하기 시작하고, 예외적인 경우에는 620 지점까지 수직방향의 에지를 필터링한 후에 수평방향의 에지 필터링을 함께 수행하기 시작한다. 색도 블록에 대해서는 도 6b에 도시한 바와 같이, 일반적인 경우에는 630 지점까지 수직방향의 에지를 필터링한 후에 수평방향의 에지 필터링을 함께 수행하기 시작하고, 예외적인 경우에는 640 지점까지 수직방향의 에지를 필터링한 후에 수평방향의 에지 필터링을 함께 수행하기 시작한다.
도 7은 본 발명의 필터링 방법의 플로우차트이다.
현재 매크로 블록의 필터링 모드를 판단한다(S710). 상기 판단한 모드에서 수직방향의 에지를 필터링한다(S720). 그리고, 수평방향의 에지 필터링을 언제 시작할 것인가를 판단한다(S730). S710 단계에서 판단한 모드가, 도 5를 참조하여 상술한 예외적인 경우에 해당하면, 두 개의 수평방향 에지필터를 사용하여 수평방향의 에지 필터링을 수행하고, 그렇지 않은 경우에는 한 개의 수평방향 에지필터를 사용하여 수평방향의 에지 필터링을 수행한다. 따라서, 수평방향의 에지필터는 두 개가 존재한다. 이렇게 하면, 수직방향의 에지 필터링을 수행하면서 수평방향의 에지 필터링도 동시에 수행할 수 있다.
한편, 전술한 필터링 방법은 컴퓨터 프로그램으로 작성 가능하다. 상기 프로그램을 구성하는 코드들 및 코드 세그먼트들은 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 상기 프로그램은 컴퓨터가 읽을 수 있는 정보저장매체(computer readable media)에 저장되고, 컴퓨터에 의하여 읽혀지고 실행됨으로써 필터링 방법을 구현한다. 상기 정보저장매체는 자기 기록매체, 광 기록매체, 및 캐리어 웨이브 매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
전술한 바와 같이 본 발명에 따르면, 수직방향의 에지를 먼저 필터링하기 시작하고, 일정한 시간후에는 수직방향의 에지 필터링과 동시에 수평방향의 에지를 필터링함으로써, 필터링에 소요되는 시간을 감소시키고 불필요한 메모리를 없앨 수 있다.

Claims (17)

  1. 소정크기의 블록단위로 부호화된 영상의 블록경계에서의 불연속성을 제거하는 필터에 있어서,
    상기 블록들의 수직방향의 불연속성을, 블록단위로 순차적으로 필터링하여 제거하는 수직에지 필터링부;
    상기 블록들로 구성된 매크로 블록의 필터링 모드에 따라서 수평방향의 불연속성 필터링 수행시작지점을 결정하는 판단부; 및
    상기 판단부에서 결정한 필터링 수행시작지점까지 상기 블록들에 대한 수직방향 불연속성 필터링이 완료되었으면, 상기 수직방향 불연속성 필터링이 완료된 블록들에 대해 수평방향의 불연속성 필터링을 순차적으로 수행하는 수평에지 필터링부를 포함하는 것을 특징으로 하는 필터.
  2. 제1항에 있어서, 상기 수평에지 필터링부는
    탑 매크로 블록쌍을 구성하는 탑 블록에 대한 필터링을 수행하는 제1수평에지 필터; 및
    상기 탑 매크로 블록 쌍을 구성하는 버텀 블록에 대한 필터링을 수행하는 제2수평에지 필터를 포함하는 것을 특징으로 하는 필터.
  3. 제1항에 있어서,
    상기 수직에지 필터링부 및 수평에지 필터링부는 매크로 블록을 구성하는 좌측 최상위에 존재하는 블록부터 아래방향으로 차례로 필터링을 수행하는 것을 특징으로 하는 필터.
  4. 제3항에 있어서, 상기 판단부는
    MBAFF(MacroBlock Adaptive Frame Field)로 부호화된 매크로 블록에서 수평방향의 에지를 필터링하는데 있어서, 탑 매크로 블록 쌍이 필드 매크로 블록 쌍이고, 현재 매크로 블록이 프레임 매크로 블록 쌍에 속하면서 탑 매크로 블록인 경우에는, 예외적인 경우로 판단하여 수직방향의 불연속성 필터링 수행시작지점을 결정하는 것을 특징으로 하는 필터.
  5. 제4항에 있어서,
    상기 예외적인 경우에는, 휘도 매크로 블록에 대해서는 휘도 매크로 블록을 구성하는 좌측 최상위에 존재하는 블록부터 순서대로 아래방향으로 번호를 붙였을 때, 여섯 번째 블록에 대해 수직방향의 필터링이 완료된 지점을 수평방향의 필터링 수행시작지점으로 판단하는 것을 특징으로 하는 필터.
  6. 제4항에 있어서,
    상기 예외적인 경우에, 색차 매크로 블록에 대해서는 색차 매크로 블록을 구성하는 블록에 대한 수직방향의 필터링이 모두 완료된 후, 수평방향의 필터링을 수행하기 시작하도록 판단하는 것을 특징으로 하는 필터.
  7. 제1항에 있어서,
    상기 소정크기의 블록은 4x4 블록인 것을 특징으로 하는 필터.
  8. 제1항에 있어서,
    수직방향의 불연속성은 블록과 블록간의 수직경계면에서의 이미지의 불연속을 의미하며, 수평방향의 불연속성은 블록과 블록간의 수평경계면에서의 이미지의 불연속을 의미하는 것을 특징으로 하는 필터.
  9. 소정크기의 블록단위로 부호화된 영상의 블록경계에서의 불연속성을 제거하는 방법에 있어서,
    (a) 상기 블록들의 수직방향의 불연속성을, 블록단위로 순차적으로 필터링하 여 제거하는 단계;
    (b) 상기 블록들로 구성된 매크로 블록의 필터링 모드에 따라서 수평방향의 불연속성 필터링 수행시작지점을 결정하는 단계; 및
    (c) 상기 결정한 필터링 수행시작지점까지 상기 블록들에 대한 수직방향 불연속성 필터링이 완료되었으면, 상기 수직방향 불연속성 필터링이 완료된 블록들에 대해 수평방향의 불연속성 필터링을 순차적으로 수행하는 단계를 포함하는 것을 특징으로 하는 방법.
  10. 제9항에 있어서,
    상기 (a) 단계 및 (c) 단계는 매크로 블록을 구성하는 좌측 최상위에 존재하는 블록부터 아래방향으로 차례로 필터링을 수행하는 것을 특징으로 하는 방법.
  11. 제10항에 있어서, 상기 (b) 단계는
    MBAFF(MacroBlock Adaptive Frame Field)로 부호화된 매크로 블록에서 수평방향의 에지를 필터링하는데 있어서, 탑 매크로 블록 쌍이 필드 매크로 블록 쌍이고, 현재 매크로 블록이 프레임 매크로 블록 쌍에 속하면서 탑 매크로 블록인 경우에는, 예외적인 경우로 판단하여 수직방향의 불연속성 필터링 수행시작지점을 결정하는 것을 특징으로 하는 방법.
  12. 제11항에 있어서,
    상기 예외적인 경우에는, 휘도 매크로 블록에 대해서는 휘도 매크로 블록을 구성하는 좌측 최상위에 존재하는 블록부터 순서대로 아래방향으로 번호를 붙였을 때, 여섯 번째 블록에 대해 수직방향의 필터링이 완료된 지점을 수평방향의 필터링 수행시작지점으로 판단하는 것을 특징으로 하는 방법.
  13. 제11항에 있어서,
    상기 예외적인 경우에, 색차 매크로 블록에 대해서는 색차 매크로 블록을 구성하는 블록에 대한 수직방향의 필터링이 모두 완료된 후, 수평방향의 필터링을 수행하기 시작하도록 판단하는 것을 특징으로 하는 방법.
  14. 제11항에 있어서, 상기 (c) 단계는
    상기 예외적인 경우에는, 탑 매크로 블록쌍을 구성하는 탑 블록에 대한 필터링과 상기 매크로 블록 쌍을 구성하는 버텀 블록에 대한 필터링을 동시에 수행하는 것을 특징으로 하는 방법.
  15. 제9항에 있어서,
    상기 소정크기의 블록은 4x4 블록인 것을 특징으로 하는 방법.
  16. 제9항에 있어서,
    수직방향의 불연속성은 블록과 블록간의 수직경계면에서의 이미지의 불연속 을 의미하며, 수평방향의 불연속성은 블록과 블록간의 수평경계면에서의 이미지의 불연속을 의미하는 것을 특징으로 하는 방법.
  17. 제9항 내지 제16항 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020040051519A 2004-07-02 2004-07-02 블록 단위로 부호화된 영상의 블록경계에서의 불연속성제거필터 및 방법 Expired - Fee Related KR100644618B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020040051519A KR100644618B1 (ko) 2004-07-02 2004-07-02 블록 단위로 부호화된 영상의 블록경계에서의 불연속성제거필터 및 방법
US11/105,511 US7738564B2 (en) 2004-07-02 2005-04-14 Filter for eliminating discontinuity of block-based encoded image, and method thereof
CNB2005100800987A CN100571386C (zh) 2004-07-02 2005-06-29 用于消除基于块编码的图像的不连续性的滤波器及其方法
EP05254166A EP1613094B1 (en) 2004-07-02 2005-07-01 Filter for eliminating discontinuity of block-based encoded image, and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040051519A KR100644618B1 (ko) 2004-07-02 2004-07-02 블록 단위로 부호화된 영상의 블록경계에서의 불연속성제거필터 및 방법

Publications (2)

Publication Number Publication Date
KR20060002473A KR20060002473A (ko) 2006-01-09
KR100644618B1 true KR100644618B1 (ko) 2006-11-10

Family

ID=34941801

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040051519A Expired - Fee Related KR100644618B1 (ko) 2004-07-02 2004-07-02 블록 단위로 부호화된 영상의 블록경계에서의 불연속성제거필터 및 방법

Country Status (4)

Country Link
US (1) US7738564B2 (ko)
EP (1) EP1613094B1 (ko)
KR (1) KR100644618B1 (ko)
CN (1) CN100571386C (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060060919A (ko) * 2004-12-01 2006-06-07 삼성전자주식회사 Ｈ.264/ｍｐｅｇ-4 에서의 블록킹 효과를 제거하기 위한디블록 필터 및 필터링 방법
US8264968B2 (en) * 2006-01-09 2012-09-11 Lg Electronics Inc. Inter-layer prediction method for video signal
CN101005619B (zh) * 2006-12-25 2010-09-01 海信集团有限公司 一种环路滤波的方法
US8189946B2 (en) * 2007-01-24 2012-05-29 Canon Kabushiki Kaisha Image processing apparatus and method thereof for detecting and removing noise in decoded images
TWI375470B (en) * 2007-08-03 2012-10-21 Via Tech Inc Method for determining boundary strength
KR101392482B1 (ko) * 2007-08-30 2014-05-07 삼성전자주식회사 블록킹 효과 제거 시스템 및 방법
US8743972B2 (en) * 2007-12-20 2014-06-03 Vixs Systems, Inc. Coding adaptive deblocking filter and method for use therewith
KR20090098214A (ko) * 2008-03-13 2009-09-17 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
TWI386068B (zh) * 2008-10-22 2013-02-11 Nippon Telegraph & Telephone 解塊處理方法、解塊處理裝置、解塊處理程式及記錄該程式之可由電腦讀取之記錄媒體
KR101590500B1 (ko) * 2008-10-23 2016-02-01 에스케이텔레콤 주식회사 동영상 부호화/복호화 장치, 이를 위한 인트라 예측 방향에기반한 디블록킹 필터링 장치 및 필터링 방법, 및 기록 매체
CN102196257B (zh) * 2010-03-11 2014-02-12 中国科学院微电子研究所 一种宏块编码模式预先判定方法及装置
CN102214292B (zh) * 2010-04-09 2014-09-10 汉王科技股份有限公司 人脸图像的光照处理方法
RU2691962C2 (ru) * 2010-12-07 2019-06-19 Сони Корпорейшн Устройство обработки изображений и способ обработки изображений
JP2012169762A (ja) * 2011-02-10 2012-09-06 Sony Corp 画像符号化装置と画像復号化装置およびその方法とプログラム

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09116905A (ja) * 1995-10-24 1997-05-02 Kyocera Corp 画像復号化処理方法
KR20010009660A (ko) * 1999-07-13 2001-02-05 구자홍 압축 영상신호의 고속 실시간 처리를 위한 블럭현상 및 링현상 제거방법
KR20020076166A (ko) * 2001-03-27 2002-10-09 코닌클리케 필립스 일렉트로닉스 엔.브이. 데이터의 후-처리 및 디코딩을 공동으로 구현하는 장치
KR20020095761A (ko) * 2001-06-15 2002-12-28 엘지전자 주식회사 비디오 코더의 루프 필터링 방법
US20030202608A1 (en) 2001-09-24 2003-10-30 Macinnis Alexander G. Method for deblocking field-frame video
JP2003333597A (ja) 2002-03-07 2003-11-21 Seiko Epson Corp 画像処理装置及び画像処理プログラム、並びに画像処理方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4602285A (en) * 1983-04-08 1986-07-22 Ampex Corporation System and method for transforming and filtering a video image
US6285801B1 (en) * 1998-05-29 2001-09-04 Stmicroelectronics, Inc. Non-linear adaptive image filter for filtering noise such as blocking artifacts
US6320905B1 (en) 1998-07-08 2001-11-20 Stream Machine Company Postprocessing system for removing blocking artifacts in block-based codecs
FI117534B (fi) 2000-01-21 2006-11-15 Nokia Corp Menetelmä digitaalisten kuvien suodattamiseksi ja suodatin
EP1209624A1 (en) 2000-11-27 2002-05-29 Sony International (Europe) GmbH Method for compressed imaging artefact reduction
KR100846774B1 (ko) 2002-05-03 2008-07-16 삼성전자주식회사 블록킹 효과를 제거하기 위한 필터링 방법 및 그 장치
US7084929B2 (en) 2002-07-29 2006-08-01 Koninklijke Philips Electronics N.V. Video data filtering arrangement and method
US7463688B2 (en) 2003-01-16 2008-12-09 Samsung Electronics Co., Ltd. Methods and apparatus for removing blocking artifacts of MPEG signals in real-time video reception

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09116905A (ja) * 1995-10-24 1997-05-02 Kyocera Corp 画像復号化処理方法
KR20010009660A (ko) * 1999-07-13 2001-02-05 구자홍 압축 영상신호의 고속 실시간 처리를 위한 블럭현상 및 링현상 제거방법
KR20020076166A (ko) * 2001-03-27 2002-10-09 코닌클리케 필립스 일렉트로닉스 엔.브이. 데이터의 후-처리 및 디코딩을 공동으로 구현하는 장치
KR20020095761A (ko) * 2001-06-15 2002-12-28 엘지전자 주식회사 비디오 코더의 루프 필터링 방법
US20030202608A1 (en) 2001-09-24 2003-10-30 Macinnis Alexander G. Method for deblocking field-frame video
JP2003333597A (ja) 2002-03-07 2003-11-21 Seiko Epson Corp 画像処理装置及び画像処理プログラム、並びに画像処理方法

Also Published As

Publication number Publication date
EP1613094A3 (en) 2006-03-08
CN1717053A (zh) 2006-01-04
CN100571386C (zh) 2009-12-16
US20060002476A1 (en) 2006-01-05
EP1613094B1 (en) 2012-08-29
EP1613094A2 (en) 2006-01-04
KR20060002473A (ko) 2006-01-09
US7738564B2 (en) 2010-06-15

Similar Documents

Publication Publication Date Title
JP7422684B2 (ja) ブロックベースの適応ループフィルタ（ａｌｆ）の設計およびシグナリング
JP5755364B2 (ja) 画像復号化装置
JP4990701B2 (ja) デジタル画像をフィルタリングする方法およびフィルタリング装置
CN106105201B (zh) 使用像素距离的解块滤波
JP5216070B2 (ja) 符号化装置及び符号化方法
JP5043874B2 (ja) 画像データのイントラ予測符号化方法
KR100644618B1 (ko) 블록 단위로 부호화된 영상의 블록경계에서의 불연속성제거필터 및 방법
WO2010030744A2 (en) System and method for video encoding using adaptive loop filter
JP4995344B2 (ja) フィルタリング装置
JP4643437B2 (ja) 情報処理装置
US20070223591A1 (en) Frame Deblocking in Video Processing Systems
JP2006270851A (ja) 画像符号化装置及び画像復号装置
CN112740673A (zh) 图像数据编码和解码

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20121030

Year of fee payment: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

FPAY Annual fee payment

Payment date: 20131030

Year of fee payment: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

FPAY Annual fee payment

Payment date: 20141030

Year of fee payment: 9

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

FPAY Annual fee payment

Payment date: 20151029

Year of fee payment: 10

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20161104

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20161104