KR101250608B1 - 비디오 부호화에서의 분할 블록 부호화 방법 - Google Patents

비디오 부호화에서의 분할 블록 부호화 방법 Download PDF

Info

Publication number
KR101250608B1
KR101250608B1 KR1020120064476A KR20120064476A KR101250608B1 KR 101250608 B1 KR101250608 B1 KR 101250608B1 KR 1020120064476 A KR1020120064476 A KR 1020120064476A KR 20120064476 A KR20120064476 A KR 20120064476A KR 101250608 B1 KR101250608 B1 KR 101250608B1
Authority
KR
South Korea
Prior art keywords
block
encoding
prediction
coding unit
coding
Prior art date
Application number
KR1020120064476A
Other languages
English (en)
Other versions
KR20120092533A (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 KR1020120064476A priority Critical patent/KR101250608B1/ko
Publication of KR20120092533A publication Critical patent/KR20120092533A/ko
Application granted granted Critical
Publication of KR101250608B1 publication Critical patent/KR101250608B1/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/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/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Landscapes

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

Abstract

본 발명은 비디오 부호화에서 분할 블록 부호화 방법 및 비디오 복호화에서 분할 블록 복호화 방법에 관한 것으로서, 입력화면을 부호화 단위 블록으로 분할하고, 상기 부호화 단위 블록을 하위 블록으로 분할하고, 상기 하위 블록을 화면내 예측 부호화 또는 화면간 예측 부호화 중에서 하나 이상을 선택적으로 사용하여 부호화한다. 또한 상기 부호화 방법의 역과정을 통해 복호화 과정을 수행할 수 있다. 본 발명은 비디오 부호화에서 부호화 단위 블록 화소값을 부호화함에 있어서, 부호화 모드 선택의 유연성이 증대되어 부호화 효율이 증가 되는 효과가 있다.

Description

비디오 부호화에서의 분할 블록 부호화 방법{METHOD FOR ENCODING PARTITIONED BLOCK IN VIDEO ENCODING}
본 발명은 비디오 부호화 및 복호화에서 입력화면을 블록단위로 나누고 분할된 블록을 화면내 및 화면간 예측 부호화를 동시에 사용하여 부호화할 수 있는 방법과 복호화할 수 있는 방법에 관한 것으로, 특히 부호화 효율을 향상 향상시킬 수 있으며, 분할 블록의 크기에 따라 정방형(squared) 변환 또는 비정방형(non-squared) 변환을 이용하여 블록 영상 신호를 부호화함으로써 부호화 효율을 더욱 향상시킬 수 있도록 한 비디오 부호화에서 화면간 및 화면내 예측을 통한 분할 블록 부호화 및 복호화 방법에 관한 것이다.
ISO/IEC와 ITU-T에서 공동으로 표준화한 비디오 압축 부호화 기술인 ISO/IEC 14496-10(MPEG-4 Part 10 Advanced Video Coding) 또는 H.264 및 ISO/IEC 14496-10 어멘드먼트(Amendment) 3(MPEG-4 Scalable Video Coding) 규격, SMPTE 표준인 VC-1, 이밖에 오디오 비디오 코딩 표준(Audio Video coding Standrad, AVS) 규격 등은 비디오 데이터 압축 효율에 있어 많은 진전을 이루었다.
이렇게 비디오 압축 효율의 향상 요인은 여러 가지가 있을 수 있으나, 특히 기존의 비디오 부호화 표준들(MPEG-1 Video, MPEG-2 Video, MPEG-4 Part 2 Visual, H.261, H.263 등)이 부호화하고자 하는 화면의 크기를 매크로 블록(16×16 픽셀) 단위로 분할한 후 이를 예측 부호화하는 것과는 달리, 매크로 블록을 16×16, 16×8, 8×16, 8×8, 8×4, 4×8, 4×4 단위로 더욱 세분화하여 분할하고 이들 하위 블록에 대해 예측 부호화를 수행하고 율-왜곡 비용의 관점에서 비용 최소화를 발생시키는 블록을 최적의 블록 모드로 하여 부호화한다.
이렇게 함으로써 미세한 움직임이나 복잡한 영상의 움직임 예측을 보다 효과적으로 수행하며, 발생되는 잔차신호를 크게 줄임으로써 압축 효율을 크게 향상시킬 수 있다.
도 1은 종래 H.264|AVC 부호화기에서 부호화를 위한 16×16 매크로블록 단위 블록의 분할 블록 타입을 도시한 도면으로서, H.264에서 사용되는 7가지의 움직임 예측 블록 분할 타입이 도시되어 있다.
도 1에 도시된 바와 같이, 통상적으로 블록기반 예측 부호화 방식은 입력 영상을 16×16 크기의 매크로 블록 단위로 분할하여 부호화한다. 특히, ISO/IEC 14496-10(MPEG-4 Advanced Video Coding) 또는 H.264 규격에서는 도 1과 같이 매크로 블록을 7가지의 하위 블록으로 분할하여 율-왜곡 비용을 최소화하는 블록을 최종 선택하여 예측 부호화를 수행한다.
부호화하고자 하는 16×16 매크로 블록에 대해 분할된 하위블록들은 화면내 부호화를 수행할 경우, 매크로 블록은 16×16 픽셀 단위 하나의 크기로 화면내 예측 부호화가 수행되거나, 하위블록으로 분할되어 4개의 8×8 블록의 화면내 예측 부호화 수행, 또는 16개의 4×4 블록의 화면내 예측 부호화를 수행한다.
일반적으로 저해상도의 비디오 부호화에서는 이러한 화면내 예측 부호화 기법이 여러 블록 모드의 경우의 수를 줄이는 측면에서 부호화 효율이 있으나, 고해상도(HD: High Definition)나 초고해상도(UHD: Ultra High Definition) 비디오 부호화에 있어서는 문제가 있다. 즉, 부호화 단위 블록인 16×16 매크로블록을 확장한 32×32 또는 그 이상의 크기를 갖는 슈퍼 매크로 블록의 경우에는 기존의 방법과 같이 수퍼 매크로블록 내의 분할된 모든 블록의 모드를 16×16, 8×8, 또는 4×4 블록 기반의 동일한 화면내 예측을 적용하면 부호화 효율을 떨어뜨리는 결과를 초래한다.
다시 말하면, 종래 분할 블록 기반 예측 부호화 방법에서 주목할 것은 분할된 블록이 모두 화면내 또는 화면간 예측 부호화를 통해서만 부호화된다는 것이다. 즉, 분할 블록 화면내 예측 부호화와 화면간 예측 부호화를 모두 적용하지 않고, 어느 하나의 방식만 선택하여 적용하고 있다는 것이다. 이는 화면내 또는 화면간 부호화 중 하나만을 적용함으로써 블록 부호화 모드를 표현하는 신텍스의 단순화로 인해 HD 해상도 이하의 이미지 또는 비디오 압축에 있어서는 부호화 효율의 이득이 있을 수 있으나, 부호화 단위가 매크로 블록 이상의 수퍼 매크로 블록일 경우에는 부호화 효율을 떨어뜨리는 요인으로 작용할 수 있다.
본 발명은 전술한 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 비디오 부호화 시에 분할된 블록의 하위 분할 블록들에 대해 화면내 또는 화면간 예측부호화 선택 방식을 확장하여 화면내 및 화면간 예측 부호화 모드를 모두 선택 가능하도록 확장하며 분할된 블록의 움직임 보상 후의 잔차신호에 대해 블록 크기에 따른 정방형 또는 비정방형 변환 커널을 선택적으로 적용하여 부호화를 수행하여 보다 효과적인 예측 부호화방법을 제공하는데 그 목적이 있다.
또한, 본 발명의 다른 목적은 상기 방법이 구현된 컴퓨터에서 읽을 수 있는 기록매체를 제공하는 것이다.
이와 같은 목적을 달성하기 위한 본 발명은 입력화면을 부호화 단위 블록으로 분할하고, 상기 부호화 단위 블록을 하위 블록으로 분할하고, 상기 하위 블록을 화면내 예측 부호화 또는 화면간 예측 부호화 중에서 하나 이상을 선택적으로 사용하여 부호화한다.
상기 부호화 단위 블록 및 하위 블록을 통한 잔차신호에 대하여 블록 크기에 따라 가변 변환 커널(Variable transform kernal)을 선택적으로 적용하여 변환하고, 이를 양자화한 후, 그 결과를 엔트로피 부호화하는 과정을 더 포함할 수 있다.
상기 하위 블록을 통한 잔차신호에 대해 블록 크기와 부호화 타입에 따라 하나 이상의 블록 경계 완화필터(de-blocking filter)를 선택적으로 적용하여 부호화를 수행할 수 있다.
상기 부호화 단위 블록의 크기는 N*N 크기의 정방형으로 하며, 상기 부호화 단위 블록을 분할하여 임의 크기의 하나 이상의 정방형(squared) 또는 비정방형(non-squared)인 하위 블록으로 분할할 수 있다.
상기 정방형 또는 비정방형의 하위 블록에 대하여 화면내 예측 부호화를 사용하여 부호화하는 경우, 하나 이상의 화면내 예측 부호화 방법 중에서 하나의 화면내 예측 부호화 방법을 선택하여 부호화를 수행할 수 있다.
상기 정방형 또는 비정방형의 하위 블록에 대하여 화면내 예측 부호화 또는 화면간 예측 부호화를 수행하는 경우, 블록 크기에 따라 선택된 양자화된 변환 계수를 스캔하여 엔트로피 부호화를 수행할 수 있다.
상기 정방형의 하위 블록에 대하여 정방형 변환 커널을 적용하여 변환할 수 있다.
상기 정방형의 하위 블록에 대하여 정방형 변환 커널을 적용하여 변환시에, 상기 정방형의 하위 블록의 가로 화소 수와 세로 화소 수를 비교하여 작거나 같은 화소 수에 대응하는 정방형 변환 커널을 적용할 수 있다.
상기 비정방형의 하위 블록에 대하여 비정방형 변환 커널을 적용하여 변환할 수 있다.
상기 비정방형의 하위 블록에 대하여 비정방형 변환 커널을 적용하여 변환시에, 상기 비정방형의 하위 블록의 가로 화소 수와 세로 화소 수를 비교하여 작거나 같은 화소 수에 대응하는 비정방형 변환 커널을 적용할 수 있다.
본 발명의 다른 실시예에 따른 비디오 부호화에서의 분할 블록 부호화 방법은 (a) 부호화하고자 하는 화면을 입력하는 단계, (b) 입력된 하면을 부호화 단위 블록으로 분할하는 단계, (c) 입력된 각 부호화 단위 블록을 하위 블록으로 분할하는 단계, (d) 상기 부호화 단위 블록 및 그 하위 블록에 대하여 화면내 예측 부호화 및 화면간 예측 부호화를 수행하고, 그 중 하나의 블록 타입을 선정하는 단계 및 (e) 상기 블록 타입의 예측 결과를 이용하여 부호화 단위 블록을 포함하여 그 하위 블록에 대하여 화면내 예측 부호화 및/또는 화면간 예측 부호화를 수행하는 단계를 포함할 수 있다.
본 발명의 다른 실시예에 따른 비디오 부호화에서의 분할 블록 부호화 방법은 (a') 부호화하고자 하는 화면을 입력하는 단계, (b') 입력된 화면을 부호화 단위 블록으로 분할하는 단계, (c') 현재의 입력 화면이 화면간 예측부호화를 수행할 것인지를 판별하는 단계, (d') 현재의 입력 화면이 화면간 예측인 경우에는 입력 화면에서 부호화되는 부호화 단위 블록의 하위 블록의 순서를 초기화하는 단계, (e') 부호화하고자 하는 부호화 단위 블록의 블록 모드를 선택하는 단계, (f') 선택된 블록 모드에 대해 화면내 및 화면간 예측 부호화를 모두 수행할 것인지를 판정하는 단계, (g') 선택된 블록 모드에 대해 화면내 및 화면간 예측 부호화를 모두 수행할 경우, 선택된 블록 모드에 대하여 화면내 및 화면간 예측 부호화를 수행하는 단계, (h') 상기 (g') 단계에서의 예측 부호화 결과 및 율-왜곡 비용값을 저장하는 단계, (i') 선택된 블록 모드가 최종 모드이면, 각 블록 모드에 대한 율-왜곡 비용을 비교하여 부호화 단위 블록에 대해 최종 블록 모드를 선택하여 부호화를 결정하는 단계, (j') 현재 부호화 단위 블록이 현재 입력 화면에서 최종 블록인지를 판별하는 단계 및 (k') 현재 부호화 단위 블록이 현재 입력 화면에서 최종 블록이면, 현재 입력 화면이 최종 화면인지를 판별하여, 현재 입력 화면이 최종 화면이 될 때까지 (a') 내지 (j') 단계를 반복 수행하는 단계를 포함한다.
상기 (c') 단계 후에, 현재의 입력 화면이 화면간 예측이 아닌 경우, 화면내 예측 부호화를 수행하는 단계를 더 포함할 수 있다.
상기 (f') 단계 후에, 선택된 블록 모드에 대해 화면내 및 화면간 예측 부호화를 모두 수행하지 않는 경우, 선택된 블록 모드에 대해 화면간 예측 부호화를 수행하는 단계를 더 포함할 수 있다.
상기 (g') 단계 후에, 선택된 블록 모드에 대해 화면간 예측 부호화를 수행할 경우, 움직임 예측과 보상 수행을 통해 잔차신호를 구하고, 이 잔차신호를 이용하여 선택된 블록을 변환하고, 이를 양자화한 후, 그 결과를 엔트로피 부호화하는 단계를 더 포함할 수 있다.
상기 (g') 단계 후에, 선택된 블록 모드에 대해 화면내 예측 부호화를 수행할 경우, 화면내 예측 부호화를 통해 잔차신호를 구하고, 이 잔차신호를 이용하여 선택된 블록을 변환하고, 이를 양자화한 후, 그 결과를 엔트로피 부호화하는 단계를 더 포함할 수 있다.
상기 잔차신호를 이용하여 선택된 블록을 변환시에, 블록의 크기에 따라 선택적으로 변환 커널을 적용하여 변환을 수행하는 단계를 더 포함할 수 있다.
본 발명의 다른 실시예에 따른 분할 블록 부호화 방법에 의한 비디오 복호 방법은 (A) 복호화하고자 하는 비트스트림을 입력하는 단계, (B) 입력된 비트스트림이 화면간 예측인지를 판단하는 단계, (C) 입력 비트스트림이 화면내 예측 부호화인 경우, 화면내 예측 부호화를 수행하는 단계, (D) 입력 비트스트림이 화면간 예측인 경우, 슬라이스를 해석하는 단계, (E) 슬라이스 내의 단위 부호화 블록을 해석하는 단계, (F) 단위부호화 블록의 하위분할 블록 부호화 모드를 복호화하는 단계, (G) 하위분할 부호화 블록이 화면간 예측 부호화 블록인지를 해석하는 단계, (H) 상기 하위분할 부호화 블록이 화면간 예측인 경우 화면간 예측 복호화를 수행하는 단계, (I) 상기 하위분할 부호화블록이 화면내 예측인 경우 화면내 예측 복호화를 수행하는 단계, (J) 상기 하위분할 블록 복호화 결과를 단위 복호화 블록 화소로 구성하는 단계, (K) 상기 복호화 단위블록 결과를 슬라이스 화소로 구성하는 단계, (K) 상기 슬라이스 화소 구성 결과를 화면으로 구성하는 단계를 포함할 수 있는 분할 블록 화면내 예측 및/또는 화면간 예측 복호화를 수행할 수 있다.
상기 (C) 단계에서, 단위부호화 블록이 16x16 매크로블록 크기 이상인 수퍼 매크로블록인 경우 해당 크기에 대응하는 하위분할 블록 부호화 모드를 복호화하여 화면내 예측 복호화를 수행하는 단계를 더 포함할 수 있다.
상기 (C) 단계에서, 하위분할 블록의 크기에 대응하는 경계완화필터(de-blocking filter)를 적용하여 화면내 예측 복호화를 수행하는 단계를 더 포함할 수 있다.
상기 (C) 단계에서, 하위분할 블록의 크기에 따라 경계완화필터(de-blocking filter)를 적용하여 화면내 예측 복호화를 수행하는 단계를 더 포함할 수 있다.
상기 (F) 단계에서, 단위부호화 블록이 16x16 매크로블록 크기 이상인 수퍼 매크로블록인 경우 해당 크기에 대응하는 하위분할 블록 부호화 모드를 복호화하는 단계를 더 포함할 수 있다.
상기 (H) 단계에서, 하위분할 블록의 크기에 대응하는 정방형 또는 비정방형 변활 커널을 적용하여 부호화된 양자화 변환 계수를 복호화하여 화면내 예측 복호화를 수행하는 단계를 더 포함할 수 있다.
상기 (H) 단계에서, 하위분할 블록의 크기 및 주변 복호화 블록의 복호화 모드 조건에 따라 역양자화 방법을 적용하여 부호화된 양자화 변환 계수를 복호화하여 화면내 예측 복호화를 수행하는 단계를 더 포함할 수 있다.
상기 (H) 단계에서, 하위 블록의 크기에 대응하는 경계완화필터(de-blocking filter)를 적용하여 화면간 예측 복호화를 수행하는 단계를 더 포함할 수 있다.
본 발명의 다른 실시예에서, 상기 방법을 컴퓨터로 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
본 발명은 비디오 부호화에서 부호화 단위 블록 화소값을 부호화함에 있어서, 분할된 서브블록 또는 그 하위 분할 블록들에 대해 화면내 예측 부호화와 화면간 예측 부호화를 하나 이상 적용하여 부호화함으로써 분할 된 블록이 화면내 또는 화면간 예측 부호화 모드로 부호화 될 수 있도록 하여 부호화 단위 블록 또는 그 서브 분할 블록이 화면내 및 화면간 예측이 모두 사용되어 예측 부호화 되게 함으로써 부호화 모드 선택의 유연성이 증대되어 부호화 효율이 증가 되는 효과가 있다.
또한, 본 발명에서는 분할 블록 기반 예측 부호화에 있어, 각 분할 블록이 하부의 세부 분할 블록들에 대해 화면내 예측과 화면간 예측을 모두 적용할 수 있도록 하고 분할된 블록의 크기에 따라 선택적으로 가변 변환 커널(variable block-size transform kernel) 크기를 적용하여 부호화를 수행함으로써 부호화 효율을 크게 향상시킬 수 있는 효과가 있다.
도 1은 종래 H.264|AVC 부호화기에서 부호화를 위한 16×16 매크로블록 단위 블록의 분할 블록 타입을 도시한 도면.
도 2는 본 발명의 일 실시예에 따른 부호화기에서 화면내 또는 화면간 예측 부호화를 위한 수퍼 매크로블록 단위 블록 및 분할 블록 타입을 예시한 도면.
도 3은 본 발명의 일 실시예에 따른 비디오 부호화에서의 분할 블록 부호화 방법을 도시한 흐름도.
도 4는 본 발명의 일 실시예에 따른 비디오의 분할 블록 방법으로 부호화된 비트스트림을 복호화하는 방법을 도시한 흐름도.
이하, 첨부된 도면을 참조해서 본 발명의 실시예를 상세히 설명하면 다음과 같다. 우선 각 도면의 구성 요소들에 참조 부호를 부가함에 있어서, 동일한 구성 요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
도 2는 본 발명의 일 실시예에 따른 부호화기에서 화면내 또는 화면간 예측 부호화를 위한 수퍼 매크로블록 단위 블록 및 분할 블록 타입을 예시한 도면이다. 도 2는 본 발명의 일 실시예에서 적용된 16×16 픽셀단위 매크로 블록 크기 이상의 수퍼 매크로 블록 및 블록 분할 타입의 일 예를 나타낸 도면이다.
도 2에서 보는 바와 같이, 수퍼 매크로 블록을 서브블록으로 분할하고 각 분할된 블록에 화면내 또는 화면간 예측 부호화 과정이 수행되어 수퍼 매크로 블록은 최종 부호화 모드가 화면내 또는 화면간 예측 부호화 모드가 혼용될 수 있도록 부호화가 수행되게 함으로써 영상의 부호화 효율을 매우 효과적으로 증가 시킬 수 있다. 실제 부호화시에 수학식 1에서와 같이 율-왜곡 비용을 최소화하는 블록 모드(Mode)를 선택하여 부호화 할 수 있다.
Figure 112012047852306-pat00001
여기서, JMODE는 블록 부호화 모드에 대한 율-왜곡 함수이며, s는 부호화 하고자 하는 원 블록 픽셀 입력이며, r은 참조 영상 픽셀 입력이며, QP는 양자화 파라미터이고,
Figure 112012047852306-pat00002
는 모드에 의존적인 라그랑지안 승수이고, MODE는 분할 블록 모드 타입을 나타낸다.
뿐만 아니라 크기가 증가된 수퍼 매크로 블록의 잔차신호에 대해 변환 부호화(transform coding)를 적용할 경우 기존의 4x4와 8x8 보다 큰 16x16 또는 그 이상 크기의 정방형 변환 커널, 또는 비정방형 변환을 위한 16x8, 또는 8x16, 또는 그 이상 크기의 비정방형 변환 커널을 분할 블록의 크기에 따라 선택적으로 적용하여 부호화 효율을 증가시킬 수 있다.
수퍼 매크로 블록에 16x16 또는 그 이상 크기의 정방형 변환 커널을 적용할 경우, 수학식 2와 같이 계산할 수 있다.
Figure 112012047852306-pat00003
여기서 X는 NxN 입력 영상 신호 매트릭스를 나타내고, A는 NxN 정방형 변환 커널 매트릭스를, Y는 변환 계수 매트릭스를 나타낸다. 만약 분할된 서브블록이 비정방형 블록일 경우, 수학식 3과 같이 변환을 수행한다.
Figure 112012047852306-pat00004
여기서, 입력 영상 신호 X가 Mx(M/2) 매트릭스일 경우 A1는 MxM 정방형 변환 커널 매트릭스를, A2는 (M/2)x(M/2) 정방형 변환 커널 매트릭스를 나타내며, Y는 변환 계수 매트릭스를 나타낸다.
본 발명의 일 실시예에서 정방형 또는 비정방형 커널 변환을 적용할 경우 분할 블록의 가로 또는 세로 화소 수 둘 중 작은 화소 수와 비교하여 크기가 같거나 작은 커널을 적용하여 변환 부호화를 수행하는 것이 바람직하다.
도 3은 본 발명의 일 실시예에 따른 비디오 부호화에서의 분할 블록 부호화 방법을 도시한 흐름도이다.
도 3을 참조하여 설명하면, 먼저, 부호화를 위한 화면(i) 순서를 초기화(i=0)한다(S101). 그리고, 부호화를 위해 순서에 맞게 화면(i)을 입력한다(S102).
다음, 입력된 화면(i)을 부호화 단위 블록으로 분할한다(S103). 본 발명의 일 실시예에서 부호화 단위 블록은 매크로 블록 또는 수퍼 매크로 블록이 될 수 있다.
다음, 현재의 화면(i)이 화면간 예측부호화를 수행할 것인지를 확인한다(S104). 현재의 화면(i)이 화면간 예측이 아닌 경우 화면내 예측 부호화를 수행하고(S105), 그렇지 않고 현재의 화면(i)이 화면간 예측인 경우에는 한 화면(i) 내에서 부호화되는 부호화 단위 블록(j)의 순서를 초기화(j=0)한다(S106).
이후에, 부호화하고자 하는 단위 블록(j)에 대해 하위 블록으로 분할한다(S107). 그리고 하위 블록 모드(k)의 순서를 초기화(k=0)한다(S108). 하위 블록 모드(k) 중에서 하나의 블록 모드를 선택한다(S109).
부호화 단위 블록에서 부호화되는 하위 블록 모드에 대해 화면내 및 화면간 예측 수행 여부를 확인한다(S110). 화면간 및 화면내 예측을 수행할 경우 화면내 및 화면간 부호화를 수행하고(S111), 그렇지 않은 경우에는 화면간 예측 부호화만을 수행한다(S112). 그리고, 부호화 수행 결과인 예측 부호화 결과 및 율-왜곡 비용값을 저장한다(S113).
하위 블록 모드(k)가 최종 블록 모드인지 확인한다(S114). 하위 블록 모드(k)가 최종 블록 모드가 아니면 다음 블록 모드에 대하여 S109 내지 S113 단계를 반복한다. 반면, 하위 블록 모드(k)가 최종 블록 모드이면 최적의 분할 블록 모드를 결정하고 해당 부호화 결과를 최종 선택한다(S115).
그리고, 현재 부호화 단위 블록(j)이 현재 화면(i)에서 최종 블록인지를 판별한다(S116). 현재 부호화 단위 블록(j)이 최종 블록이 아니면 다음 부호화 단위블록을 입력하여 S107 내지 S115 단계를 반복한다.
S116 단계에서 부호화 단위 블록(j)이 현재 화면(i)에서 최종 블록이면 현재 화면(i)이 최종 화면인지 확인한다(S117). 현재 화면(i)이 최종화면이면 알고리즘을 종료하고, 그렇지 않으면 S102 단계로 회귀하여 다음 화면을 입력하고 S102 내지 S116 단계를 반복한다.
도 4는 본 발명의 본 발명의 일 실시예에 따른 비디오의 분할 블록 방법으로 부호화된 비트스트림을 복호화하는 방법을 도시한 흐름도이다.
도 4를 참조하여 설명하면, 먼저, 복호화를 위한 화면(i) 순서를 초기화(i=0)한다(S201). 그리고, 복호화를 위해 순서에 맞게 화면부호화 비트스트림(i)을 입력한다(S202).
다음, 입력된 화면 비트스트림(i)이 화면간 예측 부호화인지를 확인한다(S203). 현재의 화면 비트스트림(i)이 화면간 예측 부호화가 아닌 경우 화면내 예측 복호화를 수행하고(S207), 그렇지 않고 현재의 입력 화면 비트스트림(i)이 화면간 예측인 부호화인 경우에는 한 화면(i)내에서 복호화되는 슬라이스(j)의 순서를 초기화(j=0)한다(S204).
다음, 입력 화면 비트스트림에 대해 슬라이스 정보를 해석한다(S205). 한 화면(i)내에서 각 슬라이스 내에서 복호화되는 단위 복호화 블록(j)의 순서를 초기화(k=0)한다(S206). 본 발명의 일 실시예에서 복호화 단위 블록은 매크로 블록 또는 수퍼 매크로 블록이 될 수 있다.
다음, 각 단위 부호화 블록 정보를 해석한 후(S208), 단위 부호화 블록 내의 하위 분할 블록의 순서를 초기화(m=0)한다 (S209). 이후, 단위 부호화 블록 내의 하위 분할 블록의 부호화 모드를 복호화 한다(S210). 하위 분할 블록이 화면간 예측 부호화 블록인지 확인 한 후(S211), 화면간 예측 부호화 블록이면 화면간 예측 복호화를 수행하고(S213), 화면내 예측 부호화 블록이면 모드이면 화면내 예측 부호화를 수행한다(S212).
이후, 하위 분할 블록 복호화 결과를 이용하여 하위 분할 블록 화소값을 복원한다(S214). 이후, 현재 하위 분할 블록(m)이 최종 블록인지를 확인한 후(S215), 최종 하위 분할 블록이면 단위 복호화 블록 화소값을 구성하고(S216), 그렇지 않으면 다음 하위 분할 블록에 대한 복호화를 위해 S210 단계로 회귀하여 S210 단계 내지 S214 단계를 수행한다.
이후, 현재 단위 부호화 블록(k)이 최종 단위 부호화 블록인지를 확인한 후(S217), 최종 단위부호화 블록이면 슬라이스 화소를 구성하고(S218), 그렇지 않으면 S208 단계로 회귀하여 S208단계 내지 S216 단계를 수행한다. 이후, 현재 슬라이스(j)가 최종 슬라이스 인지 확인한 후(S219), 최종 슬라이스이면 화면 화소를 구성하고(S220), 그렇지 않으면, S205 내지 S218단계를 수행한다. 이후, 현재 화면(i)이 최종 화면인지 판정 한 후(S221), 최종 화면이면 종료하고 그렇지 않으면 S202 단계로 회귀하여 다음 화면 비트스트림을 입력하고 S202 단계 내지 S220 단계를 수행한다.
본 발명의 실시예에 따른 비디오 부호화에서 입력 영상을 부호화 단위 블록으로 분할하고, 부호화 단위 블록을 다시 하위 블록으로 분할한 후, 각 하위 분할 블록을 부호화함에 있어 화면내 예측과 화면간 예측 중 하나 이상을 선택적으로 사용하여 부호화를 수행한다.
이렇게 함으로써 부호화 단위 블록의 부호화 모드가 화면간 예측과 화면내 예측 하위 분할 블록 모드로 혼용하여 부호화할 수 있고, 동시에 분할 블록에 따라 가변 커널 변환을 선택적으로 적용함으로써 부호화 효율을 향상 시킬 수 있다.
뿐만 아니라 본 발명의 실시예에 따른 비디오 복호화는 부호화 과정의 역과정을 수행함으로써 향상된 부호화 효율을 갖는 압축 비트스트림의 복호화를 수행할 수 있다.
본 발명의 다른 실시예로서, 이상에서 설명한 비디오 부호화에서의 하위 분할 블록 부호화 방법을 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로써 구현되는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다.
예컨대, 컴퓨터가 읽을 수 있는 기록매체로는 롬(ROM), 램(RAM), 시디-롬(CD-ROM), 자기 테이프, 하드디스크, 플로피디스크, 이동식 저장장치, 비휘발성 메모리(Flash Memory), 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함된다.
또한, 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터 통신망으로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 읽을 수 있는 코드로서 저장되고 실행될 수 있다.
전술한 본 발명에 따른 비디오 부호화에서 화면내 예측 부호화 방법 및/또는 화면간 예측 부호화 방법에 대한 바람직한 실시예에 대한 설명과 이의 역과정인 복호화 방법에 대해여 설명하였지만, 이들 실시예는 예시적인 것이며 한정적인 것이 아니다. 본 발명이 속하는 기술분야에서 통상의 지식을 지닌 자라면 본 발명의 사상과 첨부된 특허청구범위에 제시된 권리범위에서 벗어나지 않으면서 다양한 변화와 수정을 가할 수 있음을 이해할 것이다.

Claims (10)

  1. 입력화면을 부호화 단위 블록으로 분할한 다음, 상기 부호화 단위 블록을 다시 하위 블록으로 분할하여 부호화하는 경우 한 단계 이상 깊이의 하위 블록으로 분할하고, 분할된 상기 하위 블록을 화면내 예측 부호화 또는 화면간 예측 부호화 중에서 하나를 선택하여 부호화하는 것을 특징으로 하는 비디오 부호화에서의 분할 블록 부호화 방법.
  2. 제1항에 있어서,
    상기 하위 블록을 통한 잔차신호에 대하여 블록 크기에 따라 허용된 가변 변환 커널(Variable block-size transform kernal)을 선택적으로 적용하여 변환하고, 이를 양자화한 후, 그 결과를 엔트로피 부호화하는 과정을 더 포함하는 것을 특징으로 하는 비디오 부호화에서의 분할 블록 부호화 방법.
  3. 제2항에 있어서,
    상기 하위 블록을 통한 잔차신호에 대해 블록 크기에 따라 하나 이상의 블록 경계 완화필터(de-blocking filter)를 선택적으로 적용하여 부호화를 수행하는 것을 특징으로 하는 비디오 부호화에서의 분할 블록 부호화 방법.
  4. (a) 부호화하고자 하는 화면을 입력하는 단계;
    (b) 입력된 화면을 부호화 단위 블록으로 분할하는 단계;
    (c) 상기 부호화 단위 블록을 한 단계 이상 깊이의 하위 블록으로 분할하는 단계;
    (d) 분할된 상기 하위 블록에 대하여 화면내 예측 부호화 또는 화면간 예측 부호화 중 하나의 부호화 타입을 결정하는 단계; 및
    (e) 결정된 상기 부호화 타입에 따라 상기 하위 블록 각각에 대하여 화면내 예측 부호화 또는 화면간 예측 부호화를 수행하는 단계
    를 포함하는 것을 특징으로 하는 비디오 부호화에서의 분할 블록 부호화 방법.
  5. (a') 부호화하고자 하는 화면을 슬라이스 단위로 입력하는 단계;
    (b') 입력된 슬라이스를 부호화 단위 블록으로 분할하는 단계;
    (c') 상기 슬라이스를 화면간 예측부호화를 수행할 것인지를 결정하는 단계;
    (d') 상기 부호화 단위 블록을 초기화하는 단계;
    (e') 부호화하고자 하는 부호화 단위 블록과 그 하위 분할 블록 크기를 선택하는 단계;
    (f') 상기 (e') 단계에서 선택된 부호화 단위 블록 또는 하위 블록 크기의 부호화 블록에 대해 화면내 및 화면간 예측 부호화를 모두 수행할 것인지를 판정하는 단계;
    (g') 상기 (e') 단계에서 선택된 부호화 단위 블록 또는 하위 블록 크기의 부호화 블록에 대해 화면내 및 화면간 예측 부호화를 모두 수행할 경우, 선택된 블록 모드에 대하여 화면내 및 화면간 예측 부호화를 수행하는 단계;
    (h') 상기 (g') 단계에서의 예측 부호화 결과 및 율-왜곡 비용값을 저장하는 단계;
    (i') 상기 (e') 단계에서 선택된 부호화 단위 블록 또는 하위 블록이 허용 가능한 최종 블록 크기이면, 각 블록 크기에 대한 율-왜곡 비용을 비교하여 부호화 단위 블록에 대해 최종 부호화 단위 블록 크기와 화면간 또는 화면내 부호화 모드를 선택하여 부호화를 결정하는 단계;
    (j') 현재 부호화 단위 블록이 현재 입력 슬라이스에서 최종 블록인지를 판별하는 단계; 및
    (k') 현재 부호화 단위 블록이 현재 입력 슬라이스에서 최종 블록이면, 현재 입력 슬라이스가 최종 슬라이스인지를 판별하여, 현재 입력 슬라이스가 최종 슬라이스가 될 때까지 (a') 내지 (j') 단계를 반복 수행하는 단계
    를 포함하는 것을 특징으로 하는 비디오 부호화에서의 분할 블록 부호화 방법.
  6. 제5항에 있어서,
    상기 (c') 단계 후에,
    현재의 입력 슬라이스가 화면간 예측이 아닌 경우, 화면내 예측 부호화를 수행하는 단계를 더 포함하는 것을 특징으로 하는 비디오 부호화에서의 분할 블록 부호화 방법.
  7. 제5항에 있어서,
    상기 (f') 단계 후에,
    상기 (e') 단계에서 선택된 부호화 단위 블록 또는 하위 블록 크기의 부호화 블록에 대해 화면내 및 화면간 예측 부호화를 모두 수행하지 않는 경우, 화면내 또는 화면간 예측 부호화 중 어느 하나를 수행하는 단계를 더 포함하는 것을 특징으로 하는 비디오 부호화에서의 분할 블록 부호화 방법.
  8. 제7항에 있어서,
    상기 (e') 단계에서 선택된 부호화 단위 블록 또는 하위 블록 크기의 부호화 블록에 대해 화면간 예측 부호화를 수행할 경우, 움직임 예측과 보상 수행을 통해 잔차신호를 구하고, 이 잔차신호를 이용하여 선택된 블록을 변환하고, 이를 양자화한 후, 그 결과를 엔트로피 부호화하는 단계를 더 포함하는 것을 특징으로 하는 비디오 부호화에서의 분할 블록 부호화 방법.
  9. 제7항에 있어서,
    상기 (e') 단계에서 선택된 부호화 단위 블록 또는 하위 블록 크기의 부호화 블록에 대해 화면내 예측 부호화를 수행할 경우, 화면내 예측 부호화를 통해 잔차신호를 구하고, 이 잔차신호를 이용하여 선택된 블록을 변환하고, 이를 양자화한 후, 그 결과를 엔트로피 부호화하는 단계를 더 포함하는 것을 특징으로 하는 비디오 부호화에서의 분할 블록 부호화 방법.
  10. 제8항 또는 제9항에 있어서,
    상기 잔차신호를 이용하여 선택된 블록을 변환할 시에, 부호화 단위 블록 또는 그 하위 분할 블록의 크기에 따라 선택적으로 변환 커널을 적용하여 변환을 수행하는 단계를 더 포함하는 것을 특징으로 하는 비디오 부호화에서의 분할 블록 부호화 방법.
KR1020120064476A 2012-06-15 2012-06-15 비디오 부호화에서의 분할 블록 부호화 방법 KR101250608B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120064476A KR101250608B1 (ko) 2012-06-15 2012-06-15 비디오 부호화에서의 분할 블록 부호화 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120064476A KR101250608B1 (ko) 2012-06-15 2012-06-15 비디오 부호화에서의 분할 블록 부호화 방법

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020090076753A Division KR20100095992A (ko) 2009-02-23 2009-08-19 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체

Publications (2)

Publication Number Publication Date
KR20120092533A KR20120092533A (ko) 2012-08-21
KR101250608B1 true KR101250608B1 (ko) 2013-04-09

Family

ID=46884526

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120064476A KR101250608B1 (ko) 2012-06-15 2012-06-15 비디오 부호화에서의 분할 블록 부호화 방법

Country Status (1)

Country Link
KR (1) KR101250608B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018174457A1 (ko) * 2017-03-22 2018-09-27 엘지전자(주) 영상 처리 방법 및 이를 위한 장치

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015012600A1 (ko) * 2013-07-23 2015-01-29 성균관대학교 산학협력단 영상 부호화/복호화 방법 및 장치
US10645399B2 (en) 2013-07-23 2020-05-05 Intellectual Discovery Co., Ltd. Method and apparatus for encoding/decoding image
US10708589B2 (en) 2014-03-19 2020-07-07 Samsung Electronics Co., Ltd. Video encoding and decoding method and apparatus involving boundary filtering
US20200275099A1 (en) * 2017-09-19 2020-08-27 Samsung Electronics Co., Ltd. Image encoding method and device, and image decoding method and device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070047523A (ko) * 2005-11-02 2007-05-07 삼성전자주식회사 영상의 부호화,복호화 방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070047523A (ko) * 2005-11-02 2007-05-07 삼성전자주식회사 영상의 부호화,복호화 방법 및 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018174457A1 (ko) * 2017-03-22 2018-09-27 엘지전자(주) 영상 처리 방법 및 이를 위한 장치

Also Published As

Publication number Publication date
KR20120092533A (ko) 2012-08-21

Similar Documents

Publication Publication Date Title
JP7171646B2 (ja) ビデオ符号化での分割ブロック符号化方法、ビデオ復号化での分割ブロック復号化方法及びこれを実現する記録媒体
KR101250608B1 (ko) 비디오 부호화에서의 분할 블록 부호화 방법
KR102398385B1 (ko) 비디오 코딩에서 분할 블록의 부호화 방법
KR102062894B1 (ko) 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR101644969B1 (ko) 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR101644970B1 (ko) 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR101644967B1 (ko) 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR102258057B1 (ko) 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR101648123B1 (ko) 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR101785431B1 (ko) 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR101857585B1 (ko) 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR101857600B1 (ko) 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR101857591B1 (ko) 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR101857598B1 (ko) 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
KR101857583B1 (ko) 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160328

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180404

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190402

Year of fee payment: 7