KR20140138537A - 픽셀블록 필터링 방법 및 장치 - Google Patents

픽셀블록 필터링 방법 및 장치 Download PDF

Info

Publication number
KR20140138537A
KR20140138537A KR1020140048909A KR20140048909A KR20140138537A KR 20140138537 A KR20140138537 A KR 20140138537A KR 1020140048909 A KR1020140048909 A KR 1020140048909A KR 20140048909 A KR20140048909 A KR 20140048909A KR 20140138537 A KR20140138537 A KR 20140138537A
Authority
KR
South Korea
Prior art keywords
pixel block
boundary pixel
block
boundary
state
Prior art date
Application number
KR1020140048909A
Other languages
English (en)
Other versions
KR102090053B1 (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 US14/286,822 priority Critical patent/US9510021B2/en
Publication of KR20140138537A publication Critical patent/KR20140138537A/ko
Application granted granted Critical
Publication of KR102090053B1 publication Critical patent/KR102090053B1/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/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

Landscapes

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

Abstract

복수의 프로세싱 요소 각각이 한 프레임 영상에 대한 복수의 분할화면의 픽셀블록들을 필터링하는 경우에, 각 프로세싱 요소는 해당 분할화면의 픽셀블록이 분할화면간 경계와 이웃하는 제1 경계 픽셀블록인지 확인하고, 상기 제1 경계 픽셀블록에 대하여, 제1 경계 픽셀블록에 인접한 다른 분할화면의 픽셀블록들 중 분할화면간 경계와 이웃하는 제2 경계 픽셀블록의 상태를 토대로 제1 경계 픽셀블록에 대한 필터링 영역을 결정하며, 제1 경계 픽셀블록에 대한 필터링 영역을 필터링한다.

Description

픽셀블록 필터링 방법 및 장치{METHOD AND APPARATUS FOR FILTERING PIXEL BLOCKS}
본 발명은 픽셀블록 필터링 방법 및 장치에 관한 것으로, 특히 영상 프레임을 분할하여 병렬 처리할 때 분할경계의 픽셀블록을 효율적으로 병렬 처리할 수 있는 픽셀블록 필터링 방법 및 장치에 관한 것이다.
HEVC(High Efficiency Video Coding)는 ITU-T SG 16 WP 3와 ISO/IEC JTC 1/SC 29/WG 11가 공동으로 조직한 JCT-VC(Joint Collaborative Team on Video Coding)를 통해 최근에 제정되고 있는 비디오 표준이다. HEVC는 비디오 병렬처리를 위한 목적으로 또는 전송 시 발생하는 에러에 대한 강인성을 높이기 위한 목적으로 화면분할(picture partitioning) 기법을 사용하고 있다.
HEVC의 화면분할 기법에는 크게 슬라이스(slice), 타일(tile), WPP(wavefront parallel processing)가 있다. 이러한 화면분할 기법은 HEVC를 포함한 다른 비디오 규격에서도 폭넓게 사용될 것으로 전망된다. 아울러, 비디오 규격에서 명시적으로 화면분할을 지원하지 않는 경우에도 비디오 코덱의 구현 방법에 따라 병렬처리를 위해 한 화면을 분할하여 처리하는 방법들이 활용되고 있다.
한편, 화면을 구성하는 픽셀들을 블록단위로 그룹화하여 처리하면서 발생하는 블록킹 아티팩트(blocking artifact)에 의한 화질열화를 개선하기 위해 대다수의 비디오 규격에서는 복원된 신호에 대한 별도의 필터링 방법을 사용하고 있다. 이러한 필터링 방법의 대표적인 예로 H.264/AVC, HEVC 등에 채택된 인-루프 필터링 (in-loop filtering) 방법인 디블록킹 필터(deblocking filter)를 들 수 있다. 한 픽셀블록(pixel block)에 대한 디블록킹 필터 처리는 인접한 블록 상에 존재하는 픽셀들과의 데이터 의존성을 수반한다. 경우에 따라서는 픽셀블록간 또는 픽셀블록 내부의 화질열화를 개선하기 위해 디블록킹 필터 이외의 필터링 방법이 추가적으로 사용되기도 하며 이 또한 인접한 픽셀블록 간의 데이터 의존성이 존재하는 경우가 대부분이다.
전술한 화면분할 기법에 의해 한 화면을 여러 개의 분할화면(picture partition)으로 구분하고 각 분할화면을 프로세싱 요소에 할당하여 독립적으로 처리하는 경우에도 분할화면의 경계에 인접한 픽셀블록에 대한 필터링은 처리될 수 있어야 한다. 이를 위해 픽셀블록들의 필터링을 단순하게 별도의 프로세싱 요소에 할당한다면 추가적인 프로세싱 요소에 대한 비용부담이 발생하게 된다.
다른 방법으로, 한 분할화면에 할당된 프로세싱 요소가 분할화면 경계의 필터링을 위해 이웃한 분할화면에 존재하는 픽셀블록이 처리될 때까지 기다리도록 하면 비디오 처리속도가 저하된다.
본 발명이 해결하려는 과제는 각 분할화면을 서로 다른 프로세싱 요소에 할당하여 독립적으로 처리하는 경우에 분할화면 경계의 픽셀블록에 대한 인-루프 필터링을 위해 추가적인 프로세싱 요소 없이 처리 속도의 저하를 방지할 수 있는 픽셀블록 필터링 방법 및 장치를 제공하는 것이다.
본 발명의 한 실시 예에 따르면, 복수의 프로세싱 요소 각각이 한 프레임 영상에 대한 복수의 분할화면의 픽셀블록들을 필터링하는 방법이 제공된다. 픽셀블록 필터링 방법은 어느 하나의 분할화면의 복수의 픽셀블록 중 분할화면간 경계와 이웃하는 제1 경계 픽셀에 대하여, 상기 제1 경계 픽셀블록에 인접한 다른 분할화면의 복수의 픽셀블록 중 상기 분할화면간 경계와 이웃하는 제2 경계 픽셀블록의 상태를 확인하는 단계, 상기 제2 경계 픽셀블록의 상태를 토대로 상기 제1 경계 픽셀블록에 대한 필터링 영역을 결정하는 단계, 그리고 상기 제1 경계 픽셀블록에 대한 필터링 영역을 필터링하는 단계를 포함한다.
상기 픽셀블록 필터링 방법은 상기 필터링 영역에 대한 필터링이 완료되면, 상기 제1 경계 픽셀블록의 상태를 필터링 완료 상태로 갱신하는 단계를 더 포함할 수 있다.
상기 결정하는 단계는 상기 제2 경계 픽셀블록의 상태가 필터링 미처리를 나타내는 경우, 상기 제1 경계 픽셀블록과 상기 제2 경계 픽셀블록 사이의 필터 공유블록을 제외한 상기 제1 경계 픽셀블록의 내부영역을 상기 필터링 영역으로 결정하는 단계를 포함하며, 상기 필터 공유블록은 상기 경계에 이웃하는 상기 제1 및 제2 경계 픽셀블록의 일부 픽셀을 포함할 수 있다.
상기 필터링하는 단계는 상기 제1 경계 픽셀블록의 내부영역을 인-루프 또는 포스트-루프 필터링하는 단계, 그리고 상기 제1 경계 픽셀블록에서 상기 필터링 영역을 제외한 영역의 픽셀 데이터를 버퍼에 저장하는 단계를 포함할 수 있다.
상기 제1 경계 픽셀블록의 내부영역이 필터링 영역으로 결정된 경우에, 상기 제2 경계 픽셀블록에 대한 필터링 영역은 상기 제2 경계 픽셀블록의 내부 영역과 상기 필터 공유블록으로 결정되고, 상기 제1 경계 픽셀블록에서 상기 필터링 영역을 제외한 영역의 픽셀 데이터는 상기 제2 경계 픽셀블록에 대한 필터링 영역의 필터링 시에 이용될 수 있다.
상기 결정하는 단계는 상기 제2 경계 픽셀블록의 상태가 필터링 처리 완료를 나타내는 경우, 상기 제1 경계 픽셀블록 전체와 상기 제1 경계 픽셀블록과 상기 제2 경계 픽셀블록 사이의 필터 공유블록을 상기 필터링 영역으로 결정하는 단계를 포함하며, 상기 필터 공유블록은 상기 경계에 이웃하는 상기 제1 및 제2 경계 픽셀블록의 일부 픽셀을 포함할 수 있다.
상기 제1 경계 픽셀블록 전체와 상기 필터 공유블록이 상기 제1 경계 픽셀블록에 대한 필터링 영역으로 결정된 경우에, 상기 제2 경계 픽셀블록에 대한 필터링 영역은 상기 제2 경계 픽셀블록에서 상기 필터 공유블록이 제외된 내부영역으로 결정될 수 있다.
상기 확인하는 단계는 상기 제1 경계 픽셀블록의 상태를 확인 상태로 갱신하는 단계를 포함하고, 상기 확인 상태는 상기 인접한 다른 분할화면의 제2 경계 픽셀블록을 확인하는 상태를 나타낼 수 있다.
상기 확인하는 단계는 모든 경계 픽셀블록의 상태 인덱스를 저장하고 있는 버퍼를 참조하여, 상기 제2 경계 픽셀블록의 상태를 확인하는 단계를 포함하고, 상기 상태 인덱스는 비트열(bit string)을 포함할 수 있다.
본 발명의 다른 한 실시 예에 따르면, 복수의 프로세싱 요소 각각에서 한 프레임 영상에 대한 복수의 분할화면의 픽셀블록들을 각각 필터링하는 장치가 제공된다. 픽셀블록 필터링 장치는 경계 픽셀블록 상태 확인부, 그리고 필터를 포함한다. 상기 경계 픽셀블록 상태 확인부는 제1 분할화면의 복수의 픽셀블록 중 상기 분할화면의 경계와 이웃하고 있는 제1 경계 픽셀블록에 대하여, 상기 제1 경계 픽셀블록에 인접한 다른 제2 분할화면의 복수의 픽셀블록 중 상기 분할화면의 경계와 이웃하고 있는 제2 경계 픽셀블록의 상태를 확인하고, 상기 제2 경계 픽셀블록의 상태를 토대로 상기 제1 경계 픽셀블록에 대한 필터링 영역을 결정한다. 그리고 상기 필터는 상기 제1 경계 픽셀블록에 대해 결정된 필터링 영역을 필터링한다.
상기 픽셀블록 필터링 장치는 경계 픽셀블록 상태 갱신부를 더 포함할 수 있다. 상기 경계 픽셀블록 상태 갱신부는 상기 필터링 영역의 필터링이 완료되면, 상기 제1 경계 픽셀블록의 상태를 필터링 완료 상태로 갱신한다.
상기 경계 픽셀블록 상태 확인부는 제1 분할화면의 복수의 픽셀블록 중 상기 분할화면의 경계와 이웃하고 있지 않은 비-경계 픽셀블록에 대해, 상기 비-경계 픽셀블록 전체를 상기 비-경계 픽셀블록의 필터링 영역으로 결정할 수 있다.
상기 경계 픽셀블록 상태 확인부는 상기 제2 경계 픽셀블록의 상태가 필터링 미처리 상태인 경우, 상기 제1 경계 픽셀블록과 상기 제2 경계 픽셀블록 사이의 필터 공유블록을 제외한 상기 제1 경계 픽셀블록의 내부영역을 상기 필터링 영역으로 결정하며, 상기 필터 공유블록은 상기 경계에 이웃하는 상기 제1 및 제2 경계 픽셀블록의 일부 픽셀을 포함할 수 있다.
상기 필터는 제1 경계 픽셀블록에서 상기 필터링 영역을 제외한 영역의 픽셀 데이터를 버퍼에 저장하며, 상기 제1 경계 픽셀블록의 내부영역이 상기 제1 경계 픽셀블록의 필터링 영역으로 결정된 경우에, 상기 제2 경계 픽셀블록에 대한 필터링 영역은 상기 제2 픽셀블록 전체와 상기 필터 공유블록으로 결정되고, 상기 제1 경계 픽셀블록에서 상기 필터링 영역을 제외한 영역의 픽셀 데이터는 상기 제2 경계 픽셀블록에 대한 필터링 영역의 필터링 시에 이용될 수 있다.
상기 경계 픽셀블록 상태 확인부는 상기 제2 경계 픽셀블록의 상태가 필터링 처리 완료 상태인 경우, 상기 제1 경계 픽셀블록 전체와 상기 제1 경계 픽셀블록과 상기 제2 경계 픽셀블록 사이의 필터 공유블록을 상기 제1 경계 픽셀블록의 필터링 영역으로 결정할 수 있다.
상기 경계 픽셀블록 상태 확인부는 상기 필터링 영역을 결정한 후 상기 제1 경계 픽셀블록의 상태를 필터링 처리중 상태로 갱신할 수 있다.
상기 경계 경계블록 상태 확인부는 상기 제2 경계 픽셀블록의 상태가 필터링 처리중 상태를 나타내는 경우, 상기 제2 경계 픽셀블록에 대한 필터링이 완료될 때까지 대기할 수 있다.
본 발명의 실시 예에 의하면, 영상 프레임의 고속처리를 위해 영상 프레임을 분할하고 각 분할화면을 서로 다른 프로세싱 요소에 할당하여 독립적으로 처리할 때 분할화면 경계의 픽셀블록들에 대한 필터링 처리를 위해 프로세싱 요소를 별도로 추가하지 않으면서도 처리속도의 저하를 최소화할 수 있다. 따라서, 초고해상도 영상을 분할하여 병렬처리 하기 위해 유용하게 사용될 수 있다.
도 1은 본 발명의 실시 예에 따른 영상 부호화 장치 또는 영상 복호화 장치가 구현된 컴퓨터 시스템의 일 예를 나타낸 도면이다.
도 2 및 도 3은 각각 본 발명의 실시 예에 따른 영상 프레임의 병렬 처리 방법의 일 예를 나타낸 도면이다.
도 4는 본 발명의 실시 예에 따른 영상 부호화 장치의 일 예를 나타낸 도면이다.
도 5는 본 발명의 실시 예에 따른 경계 픽셀블록의 일 예를 나타낸 도면이다.
도 6은 서로 다른 프로세싱 요소에 의해 처리되는 이웃한 두 경계 픽셀블록 내 필터 공유블록의 일 예를 나타낸 도면이다.
도 7 및 도 8은 각각 도 4에 도시된 경계 픽셀블록 상태 확인부에서 결정한 인-루프 필터링 영역의 일 예를 나타낸 도면이다.
도 9는 본 발명의 실시 예에 따른 픽셀블록의 인-루프 필터링 방법을 나타낸 흐름도이다.
도 10은 도 9에 도시된 인-루프 필터링 영역 결정 방법을 세부적으로 나타낸 흐름도이다.
도 11은 본 발명의 실시 예에 따른 영상 복호화 장치의 일 예를 나타낸 도면이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 및 청구범위 전체에서, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.
이제 본 발명의 실시 예에 따른 픽셀블록 필터링 방법 및 장치에 대하여 도면을 참고로 하여 상세하게 설명한다.
도 1은 본 발명의 실시 예에 따른 영상 부호화 장치 또는 영상 복호화 장치가 구현된 컴퓨터 시스템의 일 예를 나타낸 도면이고, 도 2 및 도 3은 각각 본 발명의 실시 예에 따른 영상 프레임의 병렬 처리 방법의 일 예를 나타낸 도면이다.
도 1을 참고하면, 컴퓨터 시스템(100)은 작업 분배기(110), 프로세싱 요소 1~프로세싱 요소 N(1201~120N), 필터 데이터 버퍼(130), 메모리부(140) 및 상태 인덱스 버퍼(150)를 포함한다.
작업 분배기(100)는 프로세싱 요소 1 내지 프로세싱 요소 N(1201~120N)에서 각각 처리할 픽셀블록을 할당한다. 영상 부호화 장치 또는 영상 복호화 장치에서 처리하고자 하는 영상 프레임은 복수의 분할화면으로 분할될 수 있다. 픽셀블록은 하나의 분할화면 전체일 수도 있고, 하나의 분할화면의 일부일 수도 있다.
일 예로, 영상 프레임은 도 2에 도시한 바와 같이 4개의 타일(분할화면)로 분할될 수 있다. 작업 분배기(100)는 하나의 타일을 하나의 프로세싱 요소에 할당할 수도 있다. 즉 프로세싱 요소 1~프로세싱 요소 4가 존재하는 경우 프로세싱 요소 1은 타일 1을 처리하고, 프로세싱 요소 2는 타일 2를 처리하며, 프로세싱 요소 3은 타일 3을, 프로세싱 요소 4는 타일 4를 처리할 수 있다. 이와 달리, 하나의 분할화면에 복수의 프로세싱 요소를 할당할 수 있다. 도 3에 도시한 바와 같이 하나의 분할화면의 각 행을 각각의 프로세싱 요소에 할당할 수도 있다.
다시, 도 1을 보면, 프로세싱 요소 1 내지 프로세싱 요소 N(1201~120N)은 각각 할당된 픽셀블록의 영상을 부호화하거나, 부호화된 영상을 복호화한다. 프로세싱 요소 1 내지 프로세싱 요소 N(1201~120N)은 중앙 처리 유닛(central processing unit, CPU)이나 기타 전용칩셋, 마이크로프로세서 등으로 구현될 수 있으며, 하나의 CPU 내에서 분할되어 수행되는 쓰레드(thread) 등을 포함할 수 있다. 프로세싱 요소 1 내지 프로세싱 요소 N(1201~120N)은 하나의 CPU 내의 복수의 코어에 해당할 수 있다. 프로세싱 요소 1 내지 프로세싱 요소 N(1201~120N)은 동일한 구조를 가질 수 있으며, 서로 다른 구조를 가질 수도 있다. 프로세싱 요소 1 내지 프로세싱 요소 N(1201~120N)은 영상 부호화 방법 및 장치 또는 영상 복호화 방법 및 장치의 기능을 구현하기 위한 프로그램 명령을 실행하여 픽셀블록의 영상을 부호화 및 복호화할 수 있다.
필터 데이터 버퍼(130)는 각 픽셀블록이 서로 다른 프로세싱 요소 1 내지 프로세싱 요소 N(1201~120N)에 할당되어 독립적으로 처리되는 경우에, 픽셀블록 내부 픽셀들 중, 아직 필터링이 완료되지 않았거나 필터링이 완료되었지만 이웃 픽셀블록의 필터링을 위해 필요한 픽셀들과 필터 관련 파라미터 등을 저장한다. 필터 데이터 버퍼(130)은 메모리부(140)의 내부에 존재하거나 또는 이와 동등한 별도의 기억장치에 존재할 수 있다. 저장되어야 하는 픽셀의 수와 필터 관련 파라미터 종류는 비디오 코덱에 따라 다르다. 필터 관련 파라미터는 예를 들면, 필터링을 실시할 조건, 사용할 필터 종류 등을 포함할 수 있다.
메모리부(140)는 동적 랜덤 액세스 메모리(dynamic random access memory, DRAM), 램버스 DRAM(rambus DRAM, RDRAM), 동기식 DRAM(synchronous DRAM, SDRAM), 정적 RAM(static RAM, SRAM) 등의 RAM과 같은 매체로 구현될 수 있다. 메모리부(140)에는 영상 부호화 및 복호화 방법 및 장치의 기능을 구현하기 위한 프로그램 명령이 저장되어 있을 수 있다. 프로그램 명령은 네트워크로 연결되어 있는 다른 시스템에 저장되어 있을 수 있다. 또한 메모리부(140)에는 프로세싱 요소 1 내지 프로세싱 요소 N(1201~120N)에 의해 복호화된 영상이 저장되어 있을 수 있다. 메모리부(140)에 저장된 영상은 향후 다른 픽셀블록을 부호화 또는 복호화할 때 참조영상으로 사용될 수 있다.
상태 인덱스 버퍼(150)는 각 분할화면의 경계와 이웃한 픽셀블록 즉, 경계 픽셀블록의 상태 인덱스를 저장하고 있으며, 각 경계 픽셀블록의 상태 인덱스는 영상 부호화 및 복호화 과정에서 갱신된다.
도 4는 본 발명의 실시 예에 따른 영상 부호화 장치의 일 예를 나타낸 도면이다.
도 4를 참고하면, 영상 부호화 장치(400)는 예측부(410), 감산부(420), 변환 및 양자화부(430), 부호화부(440), 역양자화 및 역변환부(450), 가산부(460), 경계픽셀블록 상태 확인부(470), 인-루프 필터(480) 및 경계 픽셀블록 상태 갱신부(490)를 포함한다. 영상 부호화 장치(400)의 경계 픽셀블록 상태 확인부(470), 인-루프 필터(480) 및 경계 픽셀블록 상태 갱신부(490)가 픽셀블록 필터링 장치일 수 있다.
예측부(410), 감산부(420), 변환 및 양자화부(430), 부호화부(440), 역양자화 및 역변환부(450), 가산부(460), 경계블록 상태 확인부(470) 및 인-루프 필터(480)의 기능을 구현하기 위한 프로그램 명령이 메모리부(140)에 로드될 수 있다.
예측부(410)는 참조블록을 참고하여 압축하려는 현재 픽셀블록을 예측하고 예측블록을 감산부(420)로 전달한다.
감산부(420)는 현재 픽셀블록에서 예측블록을 감산하여 잔차블록(Residual Block)을 생성한다. 감산부(420)는 현재 픽셀블록의 각 화소의 원 화소값(Original Pixel Value)과 예측블록의 각 화소의 예측 화소값의 차이 값을 계산하여 잔차 데이터를 갖는 잔차블록을 생성할 수 있다.
변환 및 양자화부(430)는 잔차블록을 주파수 영역(Frequency Domain)의 계수로 변환(Transform)한다. 변환 및 양자화부(430)는 잔차블록의 잔차 데이터를 주파수 변환을 통하여 주파수 계수(Frequency Coefficient)들로 변환한다. 여기서 변환 및 양자화부(430)는 잔차 블록을 주파수 변환하는 데 있어서, 하다마드 변환(Hadamard Transform), 이산 코사인 변환 기반 변환(Discrete Cosine Transform Based Transform) 등과 같은 시간축의 영상 신호를 주파수축으로 변환하는 다양한 변환 기법을 이용할 수 있다.
변환 및 양자화부(430)는 잔차블록의 주파수 계수들을 양자화(Quantization)한다. 변환 및 양자화부(430)는 잔차블록의 주파수 계수를 양자화하여 양자화 주파수 계수를 생성할 수 있다. 여기서, 변환 및 양자화부(430)는 잔차블록의 주파수 계수를 양자화하는 데 있어서, 데드존 균일 경계 양자화(DZUTQ: Dead Zone Uniform Threshold Quantization), 양자화 가중치 매트릭스(Quantization Weighted Matrix)를 이용하거나 그를 계량한 양자화 방법 등을 이용할 수 있다.
부호화부(440)는 양자화된 잔차블록의 양자화 주파수 계수들을 부호화하여 비트스트림을 생성한다. 부호화 방법으로는 엔트로피 부호화(Entropy Encoding) 기술이 사용될 수 있으며, 이와 다른 다양한 부호화 기술이 사용될 수도 있다.
역양자화 및 역변환부(450)는 양자화된 잔차블록의 양자화 주파수 계수들을 역양자화(Inverse Quantization)한다. 역양자화 및 역변환부(450)는 양자화된 잔차블록의 양자화 주파수 계수를 역 양자화하여 주파수 계수를 생성할 수 있다.
또한 역양자화 및 역변환부(450)는 역양자화된 잔차블록의 주파수 계수를들을 역변환(Inverse Transform)한다. 역양자화 및 역변환부(450)는 역 양자화된 잔차블록의 주파수 계수를 역 변환하여 시간 영역의 잔차 블록을 생성한다.
가산부(460)는 역변환된 잔차블록에 예측부(410)에서 예측한 예측블록을 가산하여 현재 픽셀블록을 복원한다.
경계 픽셀블록 상태 확인부(470)는 가산부(460)에 의해 복원된 현재 픽셀블록이 분할화면의 경계와 이웃하고 있는지 확인한다. 픽셀블록은 분할화면의 경계와 이웃하는지 여부에 따라 경계 픽셀블록과 비-경계 픽셀블록으로 구분될 수 있다. 분할화면의 경계와 이웃하는 픽셀블록을 경계 픽셀블록이라 하고, 분할화면의 경계와 이웃하지 않는 픽셀블록을 비-경계 픽셀블록이라 한다.
현재 픽셀블록이 경계 픽셀블록인 경우에 다음 과정이 수행될 수 있다. 경계 픽셀블록 상태 확인부(470)는 가산부(460)에 의해 복원된 현재 경계 픽셀블록과 이웃하면서 현재 경계픽셀블록과는 다른 분할화면에 위치하고 있는 경계 픽셀블록들의 상태 인덱스를 확인한다. 경계 픽셀블록 상태 확인부(470)는 서로 다른 프로세싱 요소간 공유되는 경계 픽셀블록의 상태 인덱스로부터 현재 경계 픽셀블록과 이웃한 경계 픽셀블록의 상태를 확인할 수 있다. 경계 픽셀블록의 상태 확인은 경계 픽셀블록의 좌우 또는 상하에 위치한 픽셀들 중 이웃 경계 픽셀블록과 데이터 의존성이 있는 픽셀들을 해당 경계 픽셀블록의 인-루프 필터링 시에 함께 처리할 것인지 판단하기 위한 목적으로 사용된다.
경계 픽셀블록 상태 확인부(470)는 현재 경계 픽셀블록과 이웃한 경계 픽셀블록의 상태 인덱스를 토대로 현재 경계 픽셀블록에 대한 인-루프 필터(480)에서 처리할 인-루프 필터링 영역을 결정한다. 경계 픽셀블록 상태 확인부(470)는 현재 경계 픽셀블록과 이웃한 경계 픽셀블록의 필터 공유블록을 해당 경계 픽셀블록의 인-루프 필터링 시에 함께 처리할 것인지를 결정함으로써, 인-루프 필터(480)에서 처리할 인-루프 필터링 영역을 결정할 수 있다.
도 5는 본 발명의 실시 예에 따른 경계 픽셀블록의 일 예를 나타낸 도면이다.
도 5를 참고하면, 하나의 영상 프레임이 복수의 분할화면으로 분할될 때, 경계 픽셀블록은 분할화면간의 경계선으로부터 상하좌우 방향으로 정해진 거리 내의 픽셀들의 집합으로 정의될 수 있다.
각 분할화면은 복수의 픽셀블록으로 세분화하여 분할될 수 있다. 경계 픽셀블록의 상태 인덱스는 각 경계 픽셀블록에 할당되며, 인-루프 필터(480)의 인-루프 필터링 영역을 결정하기 위해 경계 픽셀블록의 상태를 나타내는 비트열(bit string)이다. 예를 들면, 경계 픽셀블록의 상태 인덱스는 2비트로 표시될 수 있고, 표 1과 같이 경계 픽셀블록의 상태를 나타낼 수 있다.
경계 픽셀블록의 상태 인덱스 값(2 비트) 경계 픽셀블록의 상태
00 미처리(Unfiltered, U)
01 이웃 경계 픽셀블록의 상태 인덱스 확인(Check, C)
10 처리중(Processing, P)
11 처리완료(Filtered, F)
표 1에서, 경계 픽셀블록의 상태 인덱스 값 "00"은 해당 경계 픽셀블록의 미처리 상태를 나타내며, 미처리는 해당 경계 픽셀블록에 대해 인-루프 필터링을 시작하지 않았음을 나타낸다. 경계 픽셀블록의 상태 인덱스 값 "01"은 이웃 경계 픽셀블록의 상태 인덱스 확인 상태를 나타내며, 경계블록 상태 인덱스 확인은 이웃한 픽셀블록의 경계블록의 상태를 확인하는 중임을 나타낸다. 경계 픽셀블록의 상태 인덱스 값 "10"은 해당 경계블록의 처리중 상태를 나타내며, 처리중은 해당 경계 픽셀블록에 대해 인-루프 필터링 처리 중임을 나타낸다. 마지막으로, 경계 픽셀블록의 상태 인덱스 값 "11"은 해당 경계 픽셀블록의 처리완료 상태를 나타내며, 처리완료는 해당 경계 픽셀블록의 인-루프 필터링 완료를 나타낸다.
경계 픽셀블록의 상태 인덱스에 더 많은 비트를 할당함으로써 보다 상세한 경계 픽셀블록의 상태를 나타낼 수 있다.
다시, 도 4를 보면, 인-루프 필터(480)는 경계 픽셀블록 상태 확인부(470)에 의해 결정된 인-루프 필터링 영역을 인-루프 필터링한다. 인-루프 필터(480)는 적어도 하나의 필터를 포함할 수 있다. 인-루프 필터(480)는 예를 들면 디블록킹 필터와 적어도 하나의 추가적인 필터를 포함할 수 있다. 인-루프 필터(480)는 인-루프 필터링한 블록을 메모리부(예를 들면, 도 1의 140)에 저장하거나 이웃 경계 픽셀블록의 인-루프 필터링에 필요한 데이터를 필터 데이터 버퍼(예를 들면, 도 1의 130)에 저장한다. 인-루프 필터링이란 영상을 픽셀블록 단위로 부호화하면서 발생하는 블록 왜곡을 감소시키는 작업을 말하며, 분할화면 경계의 픽셀블록에 인-루프 필터링을 적용할 수 있다.
가산부(460)에 의해 복원되고 인-루프 필터(480)에 의해 인-루프 필터링된 현재 복원블록은 예측부(410)에 입력되어 다음 픽셀블록을 예측할 때 사용되는 참조영상으로 사용될 수 있다.
경계 픽셀블록 상태 갱신부(490)는 인-루프 필터링이 끝난 현재 픽셀블록이 경계 픽셀블록인 경우 경계 픽셀블록의 상태를 갱신한다. 경계 픽셀블록 상태 갱신부(490)는 인-루프 필터링이 끝난 경계 픽셀블록의 인덱스를 "10"에서 "11"로 갱신한다.
도 6은 서로 다른 프로세싱 요소에 의해 처리되는 이웃한 두 경계 픽셀블록 내 필터 공유블록의 일 예를 나타낸 도면이고, 도 7 및 도 8은 각각 도 4에 도시된 경계 픽셀블록 상태 확인부(470)에서 결정된 인-루프 필터링 영역의 일 예를 나타낸 도면이다.
도 6을 참고하면, 작업 분배기(110)에 의해서 분할화면 P와 분할화면 Q가 서로 다른 프로세싱 요소 1 및 프로세싱 요소 2에 할당되었다고 가정한다. 분할화면 P 내 픽셀블록 p가 분할화면의 경계선을 두고 분할화면 Q 내 픽셀블록 q와 인접해 있다. 이때 경계 픽셀블록 p와 경계 픽셀블록 q 사이에서 경계 픽셀블록 p의 일부픽셀과 경계 픽셀블록 q의 일부 픽셀이 필터 공유블록이 된다. 필터 공유블록은 이웃한 두 개 이상의 경계 픽셀블록 사이에 존재하는 픽셀들의 집합으로, 인-루프 필터링 또는 포스트-루프 필터링 시 다른 분할화면의 픽셀에 대한 데이터 의존성을 갖는 픽셀들로 정의될 수 있다.
경계 픽셀블록 p에서 경계 픽셀블록 p의 필터 공유블록을 제외한 부분을 픽셀블록 p의 내부영역이라 하고, 경계 픽셀블록 q에서 경계 픽셀블록 q의 필터 공유블록을 제외한 부분을 경계 픽셀블록 q의 내부영역이라 한다.
도 7 및 도 8을 보면, 프로세싱 요소 1에서, 경계 픽셀블록 상태 확인부(470)는 픽셀블록 p가 분할화면의 경계와 이웃한 경계 픽셀블록인지 확인하고, 픽셀블록 p가 경계 픽셀블록이라면, 경계 픽셀블록 p의 상태 인덱스를 "00"에서 "01"로 갱신한다. 다음, 경계 픽셀블록 상태 확인부(470)는 분할화면의 경계를 사이에 두고 경계 픽셀블록 p와 이웃하고 있는 경계 픽셀블록 q의 상태 인덱스를 확인하고, 경계 픽셀블록 q의 상태 인덱스에 따라서 경계 픽셀블록 p에 대한 인-루프 필터링 영역을 결정한다. 마지막으로, 경계 픽셀블록 상태 확인부(470)경계 픽셀블록 p의 상태 인덱스를 "01"에서 "10"으로 갱신한다.
도 7에 도시한 바와 같이, 프로세싱 요소 1에서, 경계 픽셀블록 상태 확인부(470)는 경계 픽셀블록 q의 상태가 "처리 완료"를 나타내면, 경계 픽셀블록 p의 내부영역과 경계 픽셀블록 p 및 q의 필터 공유블록을 인-루프 필터링 영역으로 결정할 수 있다. 경계 픽셀블록 상태 확인부(470)는 경계 픽셀블록 p의 상태 인덱스를 "01"에서 "10"로 갱신한다. 이 경우, 프로세싱 요소 2에서 경계 픽셀블록 q에 대한 인-루프 필터링 영역은 경계 픽셀블록 q의 내부 영역이 된다.
프로세싱 요소 1에서, 인-루프 필터(480)는 결정된 인-루프 필터링 영역에 대해 인-루프 필터링을 수행한다. 인-루프 필터(480)는 필터 공유블록의 인-루프 필터링을 위해 필터 데이터 버퍼(130)에 저장된 경계 픽셀블록 q의 필터 공유블록에 대한 픽셀 데이터와 필터 관련 파라미터를 이용할 수 있다.
인-루프 필터링 영역에 대해 인-루프 필터링이 완료되면, 픽셀블록 p의 경계블록의 상태 인덱스는 경계 픽셀블록 상태 갱신부(490)에 의해 "10"에서 "11"로 갱신된다.
도 8에 도시한 바와 같이, 프로세싱 요소 1에서, 경계 픽셀블록 상태 확인부(470)는 경계 픽셀블록 q의 상태가 "미처리"를 나타내면, 경계 픽셀블록 p의 내부영역만을 인-루프 필터링 영역으로 결정할 수 있다. 경계 픽셀블록 상태 확인부(470)는 경계 픽셀블록 p의 상태 인덱스를 "01"에서 "10"로 갱신한다. 이 경우, 프로세싱 요소 2에서 경계 픽셀블록 q에 대한 인-루프 필터링 영역은 경계 픽셀블록 q의 내부 영역과 경계 픽셀블록 p 및 q의 필터공유블록이 된다.
프로세싱 요소 1에서, 인-루프 필터(480)는 결정된 인-루프 필터링 영역에 대해 인-루프 필터링을 수행한다. 이때 프로세싱 요소 2에서 필터 공유블록에 대해 인-루프 필터링을 수행할 수 있도록, 프로세싱 요소 1에 속한 인-루프 필터(480)는 복원된 경계 픽셀블록 p 내부의 필터 공유블록의 픽셀 데이터와 필터 관련 필터 관련 파라미터를 필터 데이터 버퍼(130)에 저장한다. 인-루프 필터링 영역에 대해 인-루프 필터링이 완료되면, 경계 픽셀블록 p의 상태 인덱스는 경계 픽셀블록 상태 갱신부(490)에 의해 "10"에서 "11"로 갱신된다.
이렇게 하면, 분할화면의 경계에 인접한 픽셀블록에 대한 인-루프 필터링 처리를 위해 프로세싱 요소를 별도로 추가하지 않으면서도 분할화면들을 병렬로 처리할 수 있어서 처리 속도의 저하를 최소화시킬 수 있다.
도 9는 본 발명의 실시 예에 따른 픽셀블록의 인-루프 필터링 방법을 나타낸 흐름도이다.
도 9를 참고하면, 가산부(460)에 의해 현재 픽셀블록이 복원되고 나면(S902), 경계 픽셀블록 상태 확인부(470)는 복원된 현재 픽셀블록이 경계 픽셀블록인지 확인한다(S904).
경계블록 상태 확인부(470)는 현재 픽셀블록이 경계 픽셀블록이 아니면, 현재 픽셀블록 전체를 인-루프 필터링 영역으로 결정한다(S906). 인-루프 필터(470)는 현재 픽셀블록 중 인-루프 필터링이 가능한 모든 픽셀들을 인-루프 필터링한다.
반면, 경계 픽셀블록 상태 확인부(470)는 현재 픽셀블록이 경계 픽셀블록이면, 현재 경계 픽셀블록의 상태 인덱스를 확인 상태(C)로 갱신한다(S908). 표 1과 같은 상태 인덱스 값의 경우, 경계 픽셀블록 상태 확인부(470)는 현재 경계 픽셀블록의 상태 인덱스를 "00"에서 "01"로 갱신할 수 있다.
경계 픽셀블록 상태 확인부(470)는 현재 경계 픽셀블록과 다른 분할화면에 존재하는 이웃 경계 픽셀블록의 상태 인덱스를 확인한다(S910). 현재 경계 픽셀블록과 이웃한 인접 경계 픽셀블록은 현재 경계 픽셀블록의 좌 또는 우, 상 또는 하에 위치한 하나 이상 존재할 수 있다. 경계 픽셀블록 상태 확인부(470)는 모든 인접 경계 픽셀블록의 상태 인덱스를 확인할 수 있다.
경계 픽셀블록 상태 확인부(470)는 적어도 하나의 인접 경계 픽셀블록의 상태 인덱스가 처리중(P) 상태인 경우에(S912), 해당 인접 경계 픽셀블록의 상태 인덱스가 처리중(P) 상태가 아닐 때까지 대기한다(S914).
경계 픽셀블록 상태 확인부(470)는 어느 하나의 인접 경계 픽셀블록의 상태 인덱스가 처리중(P) 상태가 아니면, 다른 이웃 경계 픽셀블록이 더 있는지 확인하여(S916), 다른 이웃 경계 픽셀블록의 상태 인덱스가 처리중(P) 상태인지 확인한다.
경계 픽셀블록 상태 확인부(470)는 모든 인접 경계 픽셀블록의 상태 인덱스가 처리중(P) 상태가 아니면, 모든 인접 경계 픽셀블록의 상태 인덱스를 이용하여 현재 경계 픽셀블록에 대한 인-루프 필터링 영역을 결정한다(S918).
그리고 나서 경계 픽셀블록 상태 확인부(470)는 현재 경계 픽셀블록의 상태 인덱스를 처리중(P) 상태로 갱신한다(S918). 표 1과 같은 상태 인덱스 값의 경우, 경계 픽셀블록 상태 확인부(470)는 현재 경계 픽셀블록의 상태 인덱스를 "01"에서 "10"로 갱신할 수 있다.
도 10은 도 9에 도시된 인-루프 필터링 영역 결정 방법을 세부적으로 나타낸 흐름도이다.
도 10을 참고하면, 경계 픽셀블록 상태 확인부(470)는 모든 인접 경계 픽셀블록의 상태 인덱스를 확인한다(S1100).
경계 픽셀블록 상태 확인부(470)는 모든 인접 경계 픽셀블록의 상태 인덱스를 이용하여 인접 경계 픽셀블록의 상태 인덱스가 처리완료(F) 상태인지 확인한다(S1200).
경계 픽셀블록 상태 확인부(470)는 현재 경계 픽셀블록의 내부영역과 더불어, 현재 경계 픽셀블록과 처리완료(F) 상태에 해당하는 인접 경계 픽셀블록 사이의 필터 공유블록을 현재 경계 픽셀블록의 인-루프 필터링 영역으로 결정한다(S1300).
예를 들어, 현재 경계 픽셀블록의 좌측과 하측으로 필터공유블록이 존재할 때 현재 경계 픽셀블록 좌측의 인접 경계 픽셀블록의 상태 인덱스가 처리완료 상태이고, 현재 경계 픽셀블록 하측의 인접 경계 픽셀블록의 상태 인덱스가 미처리 상태인 경우에, 현재 경계 픽셀블록의 내부영역과 현재 경계 픽셀블록의 좌측 필터공유블록이 인-루프 필터링 영역으로 결정될 수 있다.
모든 인접 경계 픽셀블록의 상태가 처리 완료 상태인 경우, 현재 경계 픽셀블록의 내부영역과 더불어 현재 경계 픽셀블록과 모든 인접 경계 픽셀블록 사이의 필터공유블록을 현재 경계 픽셀블록의 인-루프 필터링 영역으로 결정될 수 있다. 즉 경계 픽셀블록 상태 확인부(470)는 모든 인접 경계 픽셀블록의 상태가 처리 완료(F) 상태인 경우에는 현재 픽셀블록 전체와 현재 경계 픽셀블록에 일부를 포함하고 있는 모든 픽셀 공유블록을 현재 경계 픽셀블록의 인-루프 필터링 영역으로 결정할 수 있다.
한편, 경계블록 상태 확인부(470)는 모든 인접 픽셀블록의 상태가 미처리 상태인 경우, 픽셀 공유블록을 제외한 현재 경계 픽셀블록의 내부영역만을 현재 경계 픽셀블록의 인-루프 필터링 영역으로 결정한다(S1400).
이와 같이 인-루프 필터링 영역이 결정되면, 인-루프 필터(480)는 현재 경계 픽셀블록에 대한 인-루프 필터링 영역에 대해 인-루프 필터링을 수행한다. 이때 인-루프 필터(480)는 현재 경계 픽셀블록 중 인-루프 필터링 영역에서 제외된 영역의 픽셀 데이터와 필터 관련 파라미터를 필터 데이터 버퍼(130)에 저장한다.
도 11은 본 발명의 실시 예에 따른 영상 복호화 장치의 일 예를 나타낸 도면이다.
도 11을 참고하면, 영상 복호화 장치(1100)는 복호화부(1110), 역양자화 및 역변환부(1120), 예측부(1130), 가산부(1140), 경계 픽셀블록 상태 확인부(1150), 인-루프 필터(1160) 및 경계 픽셀블록 상태 갱신부(1170)를 포함한다. 복호화부(1110), 역양자화 및 역변환부(1120), 예측부(1130), 가산부(1140), 경계 픽셀블록 상태 확인부(1150), 인-루프 필터(1160) 및 경계 픽셀블록 상태 갱신부(1170)의 기능을 구현하기 위한 프로그램 명령이 메모리부(140)에 로드될 수 있다.
복호화부(1110)는 영상 부호화 장치(400)에 의해 부호화된 비트 스트림을 복호화하여 현재 픽셀블록 영역에 대한 양자화 주파수 계수를 추출한다.
역양자화 및 역변환부(1120)는 복호화부(1110)에 의해 추출된 양자화 주파수 계수를 역양자화하고, 역양자화된 주파수 계수를 역변환하여 잔차블록을 생성한다.
예측부(1130)는 참조영상을 참고하여 압축 해제하려는 현재 픽셀블록을 예측하고 예측블록을 가산부(1140)로 전달한다.
가산부(1140)는 역양자화 및 역변환부(1120)에서 생성된 잔차블록에 예측부(1130)에 의해 예측된 예측블록을 가산하여 현재 픽셀블록을 복원한다.
경계 픽셀블록 상태확인부(1150)는 앞에서 설명한 경계 픽셀블록 상태 확인부(470)와 동일한 기능을 수행한다.
인-루프 필터(1160)는 경계 픽셀블록 상태 확인부(1150)에 의해 결정된 인-루프 필터링 영역을 인-루프 필터링한다. 인-루프 필터(1160)에 의해 인-루프 필터링된 현재 픽셀블록은 예측부(1130)에 입력되어 다음 픽셀블록을 예측할 때 사용되는 참조영상으로 사용될 수 있다.
비디오 처리에 사용되는 필터는 인-루프 필터와 포스트-루프 필터 등이 있다. 도 4와 도 11에서는 비디오 처리에 사용되는 필터로 인-루프 필터(480, 1160)를 도시하였지만, 포스트-루프 필터가 사용될 수도 있으며, 비디오 처리에 사용되는 다른 필터가 사용될 수도 있다.
경계 픽셀블록 상태 갱신부(1170)는 앞에서 설명한 경계 픽셀블록 상태 갱신부(490)와 동일한 기능을 수행한다. 즉 경계 픽셀블록 상태 갱신부(1170)는 인-루프 필터링이 끝난 현재 픽셀블록이 경계 픽셀블록인 경우 경계 픽셀블록의 상태를 갱신한다.
이러한 영상 복호화 장치(1100)에서도 영상 부호화 장치(400)와 동일한 방법으로 인-루프 필터링 영역을 결정함으로써, 분할화면 경계의 픽셀블록에 대한 인-루프 필터링 처리를 위해 프로세싱 요소를 별도로 추가하지 않으면서도 분할화면들을 병렬로 필터링할 수 있어서 처리 속도의 저하를 최소화시킬 수 있다.
본 발명의 실시 예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현되는 것은 아니며, 본 발명의 실시 예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시 예의 기재로부터 본 발명이 속하는 기술 분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.

Claims (19)

  1. 복수의 프로세싱 요소 각각이 한 프레임 영상에 대한 복수의 분할화면의 픽셀블록들을 필터링하는 방법으로서,
    어느 하나의 분할화면의 복수의 픽셀블록 중 분할화면간 경계와 이웃하는 제1 경계 픽셀에 대하여, 상기 제1 경계 픽셀블록에 인접한 다른 분할화면의 복수의 픽셀블록 중 상기 분할화면간 경계와 이웃하는 제2 경계 픽셀블록의 상태를 확인하는 단계,
    상기 제2 경계 픽셀블록의 상태를 토대로 상기 제1 경계 픽셀블록에 대한 필터링 영역을 결정하는 단계, 그리고
    상기 제1 경계 픽셀블록에 대한 필터링 영역을 필터링하는 단계
    를 포함하는 픽셀블록 필터링 방법.
  2. 제1항에서,
    상기 필터링 영역에 대한 필터링이 완료되면, 상기 제1 경계 픽셀블록의 상태를 필터링 완료 상태로 갱신하는 단계
    를 더 포함하는 픽셀블록 필터링 방법.
  3. 제1항에서,
    상기 결정하는 단계는 상기 제2 경계 픽셀블록의 상태가 필터링 미처리를 나타내는 경우, 상기 제1 경계 픽셀블록과 상기 제2 경계 픽셀블록 사이의 필터 공유블록을 제외한 상기 제1 경계 픽셀블록의 내부영역을 상기 필터링 영역으로 결정하는 단계를 포함하며,
    상기 필터 공유블록은 상기 경계에 이웃하는 상기 제1 및 제2 경계 픽셀블록의 일부 픽셀을 포함하는 픽셀블록 필터링 방법.
  4. 제3항에서,
    상기 필터링하는 단계는
    상기 제1 경계 픽셀블록의 내부영역을 인-루프 또는 포스트-루프 필터링하는 단계, 그리고
    상기 제1 경계 픽셀블록에서 상기 필터링 영역을 제외한 영역의 픽셀 데이터를 버퍼에 저장하는 단계를 포함하는 픽셀블록 필터링 방법.
  5. 제4항에서,
    상기 제1 경계 픽셀블록의 내부영역이 필터링 영역으로 결정된 경우에, 상기 제2 경계 픽셀블록에 대한 필터링 영역은 상기 제2 경계 픽셀블록의 내부 영역과 상기 필터 공유블록으로 결정되고,
    상기 제1 경계 픽셀블록에서 상기 필터링 영역을 제외한 영역의 픽셀 데이터는 상기 제2 경계 픽셀블록에 대한 필터링 영역의 필터링 시에 이용되는 픽셀블록 필터링 방법.
  6. 제1항에서,
    상기 결정하는 단계는 상기 제2 경계 픽셀블록의 상태가 필터링 처리 완료를 나타내는 경우, 상기 제1 경계 픽셀블록 전체와 상기 제1 경계 픽셀블록과 상기 제2 경계 픽셀블록 사이의 필터 공유블록을 상기 필터링 영역으로 결정하는 단계를 포함하며,
    상기 필터 공유블록은 상기 경계에 이웃하는 상기 제1 및 제2 경계 픽셀블록의 일부 픽셀을 포함하는 픽셀블록 필터링 방법.
  7. 제6항에서,
    상기 제1 경계 픽셀블록 전체와 상기 필터 공유블록이 상기 제1 경계 픽셀블록에 대한 필터링 영역으로 결정된 경우에, 상기 제2 경계 픽셀블록에 대한 필터링 영역은 상기 제2 경계 픽셀블록에서 상기 필터 공유블록이 제외된 내부영역으로 결정되는 픽셀블록 필터링 방법.
  8. 제1항에서,
    상기 확인하는 단계는 상기 제1 경계 픽셀블록의 상태를 확인 상태로 갱신하는 단계를 포함하고,
    상기 확인 상태는 상기 인접한 다른 분할화면의 제2 경계 픽셀블록을 확인하는 상태를 나타내는 픽셀블록 필터링 방법.
  9. 제1항에서,
    상기 확인하는 단계는 모든 경계 픽셀블록의 상태 인덱스를 저장하고 있는 버퍼를 참조하여, 상기 제2 경계 픽셀블록의 상태를 확인하는 단계를 포함하고,
    상기 상태 인덱스는 비트열(bit string)을 포함하는 픽셀블록 필터링 방법.
  10. 제1항에서,
    압축하려는 현재 픽셀블록을 예측하여 예측블록을 생성하는 단계,
    상기 현재 픽셀블록에서 상기 예측블록을 감산하여 잔차블록을 생성하는 단계,
    상기 잔차블록을 변환 및 양자화하여 양자화된 잔차블록의 양자화 주파수 계수를 생성하는 단계,
    양자화된 잔차블록의 양자화 주파수 계수를 부호화하여 비트스트림을 생성하는 단계,
    상기 양자화된 잔차블록을 역양자화하고, 역 양자화된 잔차블록을 역변환하는, 그리고
    역변환된 잔차블록에 상기 예측블록을 가산하여 현재 픽셀블록을 복원하는 단계
    를 더 포함하고,
    상기 제1 경계 픽셀블록은 상기 복원된 현재 픽셀블록 중 상기 분할화면의 경계와 이웃하고 있는 픽셀블록에 해당하는 픽셀블록 필터링 방법.
  11. 제1항에서,
    압축된 비트스트림을 복호화하여 현재 픽셀블록 영역에 대한 양자화 주파수 계수를 추출하는 단계,
    상기 양자화 주파수 계수를 역양자화하고, 역 양자화된 주파수 계수를 역변환하여 잔차블록을 생성하는 단계,
    현재 압축 해제하려는 현재 픽셀블록을 예측하는 단계,
    상기 잔차블록에 상기 예측블록을 가산하여 현재 픽셀블록을 복원하는 단계
    를 더 포함하고,
    상기 제1 경계 픽셀블록은 상기 복원된 현재 픽셀블록 중 상기 분할화면의 경계와 이웃하고 있는 픽셀블록에 해당하는 픽셀블록 필터링 방법.
  12. 복수의 프로세싱 요소 각각에서 한 프레임 영상에 대한 복수의 분할화면의 픽셀블록들을 각각 필터링하는 장치로서,
    제1 분할화면의 복수의 픽셀블록 중 상기 분할화면의 경계와 이웃하고 있는 제1 경계 픽셀블록에 대하여, 상기 제1 경계 픽셀블록에 인접한 다른 제2 분할화면의 복수의 픽셀블록 중 상기 분할화면의 경계와 이웃하고 있는 제2 경계 픽셀블록의 상태를 확인하고, 상기 제2 경계 픽셀블록의 상태를 토대로 상기 제1 경계 픽셀블록에 대한 필터링 영역을 결정하는 경계 픽셀블록 상태 확인부, 그리고
    상기 제1 경계 픽셀블록에 대해 결정된 필터링 영역을 필터링하는 필터
    를 포함하는 픽셀블록 필터링 장치.
  13. 제12항에서,
    상기 필터링 영역의 필터링이 완료되면, 상기 제1 경계 픽셀블록의 상태를 필터링 완료 상태로 갱신하는 경계 픽셀블록 상태 갱신부
    를 더 포함하는 픽셀블록 필터링 장치.
  14. 제12항에서,
    상기 경계 픽셀블록 상태 확인부는 제1 분할화면의 복수의 픽셀블록 중 상기 분할화면의 경계와 이웃하고 있지 않은 비-경계 픽셀블록에 대해, 상기 비-경계 픽셀블록 전체를 상기 비-경계 픽셀블록의 필터링 영역으로 결정하는 픽셀블록 필터링 장치.
  15. 제12항에서,
    상기 경계 픽셀블록 상태 확인부는 상기 제2 경계 픽셀블록의 상태가 필터링 미처리 상태인 경우, 상기 제1 경계 픽셀블록과 상기 제2 경계 픽셀블록 사이의 필터 공유블록을 제외한 상기 제1 경계 픽셀블록의 내부영역을 상기 필터링 영역으로 결정하며,
    상기 필터 공유블록은 상기 경계에 이웃하는 상기 제1 및 제2 경계 픽셀블록의 일부 픽셀을 포함하는 픽셀블록 필터링 장치.
  16. 제15항에서,
    상기 필터는 제1 경계 픽셀블록에서 상기 필터링 영역을 제외한 영역의 픽셀 데이터를 버퍼에 저장하며,
    상기 제1 경계 픽셀블록의 내부영역이 상기 제1 경계 픽셀블록의 필터링 영역으로 결정된 경우에, 상기 제2 경계 픽셀블록에 대한 필터링 영역은 상기 제2 픽셀블록 전체와 상기 필터 공유블록으로 결정되고,
    상기 제1 경계 픽셀블록에서 상기 필터링 영역을 제외한 영역의 픽셀 데이터는 상기 제2 경계 픽셀블록에 대한 필터링 영역의 필터링 시에 이용되는 픽셀블록 필터링 장치.
  17. 제12항에서,
    상기 경계 픽셀블록 상태 확인부는 상기 제2 경계 픽셀블록의 상태가 필터링 처리 완료 상태인 경우, 상기 제1 경계 픽셀블록 전체와 상기 제1 경계 픽셀블록과 상기 제2 경계 픽셀블록 사이의 필터 공유블록을 상기 제1 경계 픽셀블록의 필터링 영역으로 결정하는 픽셀블록 필터링 장치.
  18. 제12항에서,
    상기 경계 픽셀블록 상태 확인부는 상기 필터링 영역을 결정한 후 상기 제1 경계 픽셀블록의 상태를 필터링 처리중 상태로 갱신하는 픽셀블록 필터링 장치.
  19. 제12항에서,
    상기 경계 경계블록 상태 확인부는 상기 제2 경계 픽셀블록의 상태가 필터링 처리중 상태를 나타내는 경우, 상기 제2 경계 픽셀블록에 대한 필터링이 완료될 때까지 대기하는 픽셀블록 필터링 장치.
KR1020140048909A 2013-05-24 2014-04-23 픽셀블록 필터링 방법 및 장치 KR102090053B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/286,822 US9510021B2 (en) 2013-05-24 2014-05-23 Method and apparatus for filtering pixel blocks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020130059310 2013-05-24
KR20130059310 2013-05-24

Publications (2)

Publication Number Publication Date
KR20140138537A true KR20140138537A (ko) 2014-12-04
KR102090053B1 KR102090053B1 (ko) 2020-04-16

Family

ID=52459207

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140048909A KR102090053B1 (ko) 2013-05-24 2014-04-23 픽셀블록 필터링 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102090053B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9842573B2 (en) 2014-11-24 2017-12-12 Electronics And Telecommunications Research Institute Apparatus and method for gaussian filtering
KR20190014792A (ko) * 2017-08-03 2019-02-13 오스템임플란트 주식회사 치과용 ct 영상을 위한 필터 적용 방법 및 시스템
KR20220096328A (ko) * 2020-12-31 2022-07-07 한국전자통신연구원 이벤트 기반 영상 센싱 장치 및 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070086528A1 (en) * 2005-10-18 2007-04-19 Mauchly J W Video encoder with multiple processors
KR20100130839A (ko) * 2009-06-04 2010-12-14 주식회사 코아로직 비디오 데이터 처리 장치 및 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070086528A1 (en) * 2005-10-18 2007-04-19 Mauchly J W Video encoder with multiple processors
KR20100130839A (ko) * 2009-06-04 2010-12-14 주식회사 코아로직 비디오 데이터 처리 장치 및 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9842573B2 (en) 2014-11-24 2017-12-12 Electronics And Telecommunications Research Institute Apparatus and method for gaussian filtering
KR20190014792A (ko) * 2017-08-03 2019-02-13 오스템임플란트 주식회사 치과용 ct 영상을 위한 필터 적용 방법 및 시스템
KR20220096328A (ko) * 2020-12-31 2022-07-07 한국전자통신연구원 이벤트 기반 영상 센싱 장치 및 방법
US11861814B2 (en) 2020-12-31 2024-01-02 Electronics And Telecommunications Research Institute Apparatus and method for sensing image based on event

Also Published As

Publication number Publication date
KR102090053B1 (ko) 2020-04-16

Similar Documents

Publication Publication Date Title
US11451773B2 (en) Block-based adaptive loop filter (ALF) design and signaling
KR102524628B1 (ko) 영상을 부호화 또는 복호화하는 방법 및 장치
CN109964482B (zh) 视频译码中指示双边滤波器使用的方法
US9591306B2 (en) Simplifications for boundary strength derivation in deblocking
JP6022570B2 (ja) パーティションベースフィルタを適用するビデオコーディングのための方法およびデバイス、および記憶媒体
US9510021B2 (en) Method and apparatus for filtering pixel blocks
EP3606077A1 (en) In-loop filtering method according to adaptive pixel classification standard
EP3949412A1 (en) Block-based adaptive loop filter (alf) with adaptive parameter set (aps) in video coding
KR102715607B1 (ko) 영상을 부호화 또는 복호화하는 방법 및 장치
JP7510412B2 (ja) ブロックの面に基づくビデオの符号化又は復号のための量子化
US20140036994A1 (en) Motion picture encoding apparatus and method thereof
JP2016534660A (ja) ビデオデータを符号化および復号するための方法、装置およびシステム
US20210195251A1 (en) Method and apparatus for lossless coding of video data
US12170783B2 (en) Video display preference filtering
US20150163498A1 (en) Video encoding apparatus and video encoding method
US11109024B2 (en) Decoder side intra mode derivation tool line memory harmonization with deblocking filter
KR20220128468A (ko) 미리 정의된 필터들에 의한 샘플 오프셋
US20200204800A1 (en) Adaptive loop filter (alf) index signaling
JP2024099825A (ja) ビデオフィルタリングのための方法及び装置
KR20220100069A (ko) 비디오 필터링에서의 오프셋을 위한 방법 및 장치
KR20220061980A (ko) 적응적 루프 필터링에서의 패딩 프로세스
TWI771705B (zh) 用於改良式無損壓縮之編碼器、解碼器、方法及電腦程式
US11902510B2 (en) Video processing methods and apparatuses for determining deblocking filter decision in video coding systems
KR102090053B1 (ko) 픽셀블록 필터링 방법 및 장치
KR100668346B1 (ko) 멀티 코덱용 필터링 장치 및 방법

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20140423

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20180515

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20140423

Comment text: Patent Application

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

Comment text: Notification of reason for refusal

Patent event date: 20190607

Patent event code: PE09021S01D

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

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20191223

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20200311

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20200311

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20231222