[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR20070027236A - 영상의 인트라 예측 부호화, 복호화 방법 및 장치 - Google Patents

영상의 인트라 예측 부호화, 복호화 방법 및 장치 Download PDF

Info

Publication number
KR20070027236A
KR20070027236A KR20050082628A KR20050082628A KR20070027236A KR 20070027236 A KR20070027236 A KR 20070027236A KR 20050082628 A KR20050082628 A KR 20050082628A KR 20050082628 A KR20050082628 A KR 20050082628A KR 20070027236 A KR20070027236 A KR 20070027236A
Authority
KR
South Korea
Prior art keywords
region
pixels
area
pixel
intra prediction
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.)
Granted
Application number
KR20050082628A
Other languages
English (en)
Other versions
KR100750128B1 (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 KR20050082628A priority Critical patent/KR100750128B1/ko
Priority to US11/499,754 priority patent/US9001890B2/en
Priority to EP20060119469 priority patent/EP1761063A3/en
Priority to JP2006239049A priority patent/JP5047565B2/ja
Priority to CNB2006101267462A priority patent/CN100534194C/zh
Publication of KR20070027236A publication Critical patent/KR20070027236A/ko
Application granted granted Critical
Publication of KR100750128B1 publication Critical patent/KR100750128B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 영상의 인트라 예측시 방향 보간을 통하여 현재 블록의 화소 정보를 이용하는 영상의 인트라 예측 부호화, 복호화 방법 및 장치에 관한 것으로, 본 발명에 따른 영상의 인트라 예측 부호화 방법은, 입력 블록을 적어도 2개 이상의 영역들로 분리하고, 상기 분리된 영역들 중 제 1 영역의 화소들에 대해서 주변 블록의 화소들을 이용하여 인트라 예측을 수행한 다음, 상기 분리된 영역들 중 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역 화소의 예측을 위한 상기 제 1 영역의 참조 화소를 결정하며, 상기 결정된 제 1 영역의 참조 화소에 기초하여 상기 제 2 영역 화소의 예측을 수행한다.
본 발명에 의하면, 영상의 인트라 예측시 주변 블록뿐만이 아니라 현재 인트라 예측되는 블록 내의 화소 정보를 이용함으로써 예측 효율 및 코딩 효율을 증가시킬 수 있다.

Description

영상의 인트라 예측 부호화, 복호화 방법 및 장치{Method and apparatus for intra prediction of video}
도 1은 H.264 표준안에 따른 휘도 성분의 16×16 인트라 예측 모드를 나타낸 도면이다.
도 2는 H.264 표준안에 따른 휘도 성분의 4×4 인트라 예측 모드를 나타낸 도면이다.
도 3은 본 발명에 따른 인트라 예측 부호화 장치가 적용되는 영상 부호화 장치를 나타낸 블록도이다.
도 4는 상기 도 3의 본 발명에 따른 인트라 예측부의 구성을 나타낸 블록도이다.
도 5a 내지 5d는 상기 도 4의 영역 분리부에서 수행되는 입력 블록의 영역 분리 예를 나타낸 도면이다.
도 6은 상기 도 4의 인트라 예측 수행부에 의하여, 상기 도 5a에 도시된 바와 같이 영역 분리된 입력 블록에 대하여 수행되는 인트라 예측 과정의 일 실시예를 나타낸 도면이다.
도 7 내지 도 9는 본 발명에 따라서 보간될 제 2 영역 화소 주변의 제 1 영역 화소들의 에지 방향을 검출하는 과정을 설명하기 위한 도면이다.
도 10은 본 발명에 따른 방향 보간을 이용한 영상의 인트라 예측 부호화 방법을 나타낸 플로우 차트이다.
도 11은 본 발명에 따른 영상의 인트라 예측 복호화 장치가 적용되는 영상 복호화 장치를 나타낸 블록도이다.
도 12는 상기 도 9의 본 발명에 따른 인트라 예측부의 구성을 나타낸 블록도이다.
도 13은 본 발명에 따른 방향 보간을 이용한 영상의 인트라 예측 복호화 방법을 나타낸 플로우 차트이다.
본 발명은 영상의 인트라 예측에 관한 것으로, 보다 구체적으로는 영상의 인트라 예측시 방향 보간을 통하여 현재 블록의 화소 정보를 이용하는 영상의 인트라 예측 부호화, 복호화 방법 및 장치에 관한 것이다.
영상 신호의 압축 표준 중 하나인 H.264/MPEG-4 AVC(Advanced Video Coding) 는 다중 참조 움직임 보상(multiple reference motion compensation), 루프 필터링(loop filtering), 가변 블록 크기 움직임 보상(variable block size motion compensation), CABAC과 같은 엔트로피 코딩 등 압축 효율을 증가시키기 위한 다양한 기술을 채택하고 있다.
H.264 표준안에 따르면, 영상을 부호화하기 위해서 하나의 픽처를 매크로 블 록으로 나눈다. 그리고, 인터 예측(inter prediction) 및 인트라 예측(intra prediction)에서 이용가능한 모든 부호화 모드에서 각각의 매크로 블록을 부호화한 다음, 매크로 블록의 부호화에 소요되는 비트율과 원 매크로 블록과 복호화된 매크로 블록과의 왜곡 정도에 따라 부호화 모드를 하나 정해 매크로 블록을 부호화한다.
인트라 예측은 현재 픽처의 블록을 부호화하기 위해서 참조 픽처를 참조하는 것이 아니라, 부호화하고자 하는 현재 블록과 공간적으로 인접한 화소값을 이용하여 부호화하고자 하는 현재 블록에 대한 예측값을 계산한 후, 이 예측값과 실제 화소값의 차를 부호화하는 것을 말한다. 여기서, 인트라 예측 모드는 크게 휘도 성분의 4×4 인트라 예측 모드, 8×8 인트라 예측 모드(high profile의 경우), 16×16 인트라 예측 모드 및 색차 성분에 대한 인트라 예측 모드로 나뉜다.
도 1은 H.264 표준안에 따른 휘도 성분의 16×16 인트라 예측 모드를 나타낸 도면이고, 도 2는 H.264 표준안에 따른 휘도 성분의 4×4 인트라 예측 모드를 나타낸 도면이다.
도 1을 참조하면, 16×16 인트라 예측 모드에는 수직(Vertical) 모드, 수평(Horizontal) 모드, DC(Direct Current) 모드, 플레인(plane) 모드의 총 4개의 모드가 존재한다. 또한, 도 2를 참조하면, 4×4 인트라 예측 모드에는 수직(Vertical) 모드, 수평(Horizontal) 모드, DC(Direct Current) 모드, 대각선 왼쪽(Diagonal Down-left) 모드, 대각선 오른쪽(Diagonal Down-right) 모드, 수직 오른쪽(Vertical right) 모드, 수직 왼쪽(Vertical left) 모드, 수평 위쪽 (Horizontal-up) 모드 및 수평 아래쪽(Horizontal-down) 모드의 총 9개의 모드가 존재한다.
예를 들어, 도 2의 모드 0, 즉 수직 모드에 따라, 4×4 크기의 현재 블록을 예측 부호화하는 동작을 설명한다. 먼저 4×4 크기의 현재 블록의 위쪽에 인접한 화소 A 내지 D의 화소값을 4×4 현재 블록의 화소값으로 예측한다. 즉, 화소 A의 값을 4×4 현재 블록의 첫 번째 열에 포함된 4개의 화소값으로, 화소 B의 값을 4×4 현재 블록의 두 번째 열에 포함된 4개의 화소값으로, 화소 C의 값을 4×4 현재 블록의 세 번째 열에 포함된 4개의 화소값으로, 화소 D의 값을 4×4 현재 블록의 네 번째 열에 포함된 4개의 화소값으로 예측한다. 다음, 상기 화소 A 내지 D를 이용하여 예측된 4×4 현재 블록과 원래의 4×4 현재 블록에 포함된 화소의 실제값을 감산하여 차이값을 구한 후 그 차이값을 부호화한다.
H.264 표준안에 따른 영상의 부호화의 실시예로, 상기 4×4 인트라 예측 모드 및 16×16 인트라 예측 모드의 총 13가지 모드로 현재 매크로 블록을 부호화해 본 다음, 그 중 가장 코스트(cost)가 작은 모드로 인트라 부호화를 수행한다. 구체적으로는, 현재 매크로 블록에 대해서 4가지의 16×16 인트라 예측 모드를 수행하여 코스트가 가장 작은 16×16 인트라 예측 모드를 선택하고, 4×4 서브 블록에 대해서 차례대로 9가지의 4×4 인트라 예측 모드를 수행하여 각각의 서브 블록 별로 코스트가 가장 작은 모드를 선택한다. 그리고, 상기 선택된 16×16 인트라 예측 모드의 코스트와, 각각의 서브 블록들의 코스트를 합한 4×4 인트라 예측 모드의 코스트를 비교하여 최종적으로 코스트가 가장 작은 모드를 선택한다.
이와 같이, 종래 기술에 따른 인트라 예측은 현재 인트라 예측되는 블록 내의 화소들이 아니라 주변 블록에서 샘플링된 화소들을 이용한다. 따라서, 현재 인트라 예측되는 블록과 주변 블록 사이의 영상에 많은 차이가 존재하는 경우, 인트라 예측된 블록과 실제 블록 사이에는 많은 차이가 존재할 수 있다. 이와 같이, 종래 기술에 따른 인트라 예측에서는 현재 인트라 예측되는 블록 내의 화소 정보를 이용하지 않고 주변 블록의 화소 정보만을 이용하므로 예측에 한계가 존재하며, 코딩 효율도 떨어진다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 영상의 인트라 예측시 주변 블록의 화소뿐만이 아니라 현재 인트라 예측되는 블록 내의 화소를 이용하여 예측 블록을 형성함으로써 예측 효율 및 코딩 효율을 증가시키는 영상의 인트라 예측 부호화, 복호화 방법 및 장치를 제공하는 데에 목적이 있다.
상기와 같은 기술적 과제를 해결하기 위하여 본 발명에 따른 영상의 인트라 예측 부호화 방법은, 입력 블록을 적어도 2개 이상의 영역들로 분리하는 단계; 상기 분리된 영역들 중 제 1 영역의 화소들에 대해서 주변 블록의 화소들을 이용하여 인트라 예측을 수행하는 단계; 상기 분리된 영역들 중 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역 화소의 예측을 위한 상기 제 1 영역의 참조 화소 를 결정하는 단계; 및 상기 결정된 제 1 영역의 참조 화소에 기초하여 상기 제 2 영역 화소의 예측을 수행하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따른 영상의 인트라 예측 부호화 장치는, 입력 블록을 적어도 2개 이상의 영역들로 분리하는 영역 분리부; 상기 분리된 영역들 중 제 1 영역의 화소들에 대해서 주변 블록의 화소들을 이용하여 인트라 예측을 수행하는 인트라 예측 수행부; 및 상기 분리된 영역들 중 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들의 공간적 특성을 결정하며, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역 화소의 예측을 위한 상기 제 1 영역의 참조 화소들을 결정하고, 상기 결정된 제 1 영역의 참조 화소들에 기초하여 상기 제 2 영역 화소의 예측을 수행하는 보간부를 포함하는 것을 특징으로 한다.
본 발명에 따른 영상의 인트라 예측 복호화 방법은, 소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역에 대한 데이터 및 상기 제 1 영역의 화소 정보를 이용하여 방향 보간된 제 2 영역에 대한 데이터를 구비하는 비트스트림을 수신하는 단계; 상기 제 1 영역의 화소들에 대한 인트라 예측 복호화를 수행하는 단계; 상기 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들 사이의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역의 화소의 예측을 위한 상기 제 1 영역의 참조 화소들을 결정하는 단계; 및 상기 결정된 제 1 영역의 참조 화소들을 이용하여 제 2 영역의 화소를 예측하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 다른 측면에 따른 영상의 인트라 예측 복호화 방법은, 소정의 블 록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역에 대한 데이터를 수신하는 단계; 상기 제 1 영역의 화소들에 대한 인트라 예측 복호화를 수행하는 단계; 상기 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들 사이의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역의 화소의 예측을 위한 상기 제 1 영역의 참조 화소들을 결정하는 단계; 및 상기 결정된 제 1 영역의 참조 화소들을 이용하여 상기 제 2 영역의 화소를 예측하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따른 영상의 인트라 예측 복호화 장치는 소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역에 대한 데이터 및 상기 제 1 영역의 화소 정보를 이용하여 방향 보간된 제 2 영역에 대한 데이터를 구비하는 비트스트림을 수신하고, 상기 제 1 영역의 화소들에 대한 인트라 예측 복호화를 수행하는 인트라 예측 수행부; 및 상기 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들 사이의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역의 화소의 예측을 위한 상기 제 1 영역의 참조 화소들을 결정하고, 상기 결정된 제 1 영역의 참조 화소들을 이용하여 제 2 영역의 화소를 예측하는 보간부를 포함하는 것을 특징으로 한다.
본 발명의 다른 측면에 따른 영상의 인트라 예측 복호화 장치는, 소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역에 대한 데이터를 수신하고, 상기 제 1 영역의 화소들에 대한 인트라 예측 복호화를 수행하는 인트라 예측 수행부; 및 상기 제 2 영역의 소정의 화소 주변에 위치한 상기 제 1 영역의 화소들 사이의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역의 화소의 예측을 위한 상기 제 1 영역의 참조 화소들을 결정하고, 상기 결정된 제 1 영역의 참조 화소들을 이용하여 상기 제 2 영역의 화소를 예측하는 보간부를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
도 3은 본 발명에 따른 인트라 예측 부호화 장치가 적용되는 영상 부호화 장치를 나타낸 블록도이다. 이하에서는 설명의 편의를 위하여 H.264 표준안에 따른 영상 부호화 장치에 본 발명에 따른 인트라 예측 부호화 장치가 적용되는 경우를 중심으로 설명하지만, 본 발명에 따른 인트라 예측 부호화 장치는 인트라 예측을 이용하는 다른 방식의 압축 방식에도 적용될 수 있을 것이다.
도 3을 참조하면, 영상 부호화 장치(300)는 움직임 추정부(302), 움직임 보상부(304), 인트라 예측부(330), 변환부(308), 양자화부(310), 재정렬부(312), 엔트로피 코딩부(314), 역양자화부(316), 역변환부(318), 필터(320), 프레임 메모리(322) 및 제어부(325)를 구비한다. 여기서, 상기 인트라 예측부(330)는 본 발명에 따른 인트라 예측 부호화 장치에 대응된다.
인터 예측을 위해 현재 픽처의 매크로 블록의 예측값을 참조 픽처에서 찾는 것은 움직임 추정부(302)에서 수행된다.
그리고, 움직임 보상부(304)는 1/2 화소 또는 1/4 화소 단위로 참조 블록이 찾아진 경우에는 이들 중간 화소값을 계산하여 참조 블록 데이터 값을 정한다. 이와 같이, 인터 예측은 움직임 추정부(302)와 움직임 보상부(304)에서 수행된다.
인트라 예측부(330)는 현재 블록의 예측치를 현재 픽처내에서 찾는 인트라 예측을 수행한다. 특히, 본 발명에 따른 상기 인트라 예측부(330)는 예측 부호화할 현재 블록을 입력받아 전술한 도 1 및 2에 도시된 바와 같이 인트라 16×16 예측 모드 또는 인트라 4×4 예측 모드 또는 인트라 8×8 예측 모드 및 인트라 색차모드로 인트라 예측 부호화를 수행하는 한편, 현재 블록을 적어도 2개 이상의 영역으로 분리하고 상기 영역 중 어느 하나인 제 1 영역에 대해서 먼저 인트라 예측을 수행한 다음 상기 인트라 예측된 제 1 영역의 복원된 정보를 이용하여 나머지 영역인 제 2 영역을 방향 보간함으로써 인트라 예측을 수행한다.
구체적으로 상기 인트라 예측부(330)는 현재 블록을 적어도 2개 이상의 영역들로 분리하고 분리된 영역 중에서 소정의 제 1 영역의 화소들에 대해서는 주변 블록의 화소들을 이용한 인트라 예측을 수행한 다음, 소정의 에지 방향에 따라서 상기 제 1 영역 화소들 사이의 절대값 차이의 평균을 계산하여 소정의 제 2 영역의 화소를 중심으로 상기 제 1 영역 화소들의 에지 방향을 결정한다.
다음, 상기 인트라 예측부(333)는 결정된 에지 방향에 위치한 제 1 영역 화소들의 평균값을 이용하여 제 2 영역의 화소를 보간하는 인트라 예측을 수행한다. 여기서, 에지 방향이란 상기 제 2 영역의 화소의 보간에 이용되는 제 1 영역의 참조 화소들이 위치한 방향을 의미한다. 이와 같이, 현재 인트라 예측되는 블록의 일부만을 먼저 인트라 예측하고, 나머지 부분은 먼저 인트라 예측된 부분의 정보로 부터 방향 보간을 통해 예측 블록을 형성하는 경우, 상기 예측 블록은 현재 블록의 화소 정보에 기반하여 형성됨으로써 예측 효율이 향상된다.
제어부(325)는 영상 부호화 장치(300)의 각 구성 요소를 제어하는 한편, 현재 블록의 인트라 예측 모드를 결정한다. 인트라 예측 모드 결정의 바람직한 실시예는, 인트라 예측된 블록과 원래 블록 사이의 차이를 최소화하는 예측 모드를 결정하는 것이다. 구체적으로 상기 제어부(325)는 인터 예측된 영상 및 인트라 예측된 영상의 코스트를 계산하고, 예측된 영상 중에서 가장 작은 코스트를 갖는 예측 모드를 최종적인 예측 모드로 결정할 수 있다. 여기서, 상기 코스트 계산은 여러가지 방법에 의해서 수행될 수 있다. 사용되는 코스트 함수로는 SAD(Sum of Absolute Difference), SATD(Sum of Absolute Transformed Difference), SSD(Sum of Squared Difference), MAD(Mean of Absolute Difference) 및 라그랑지 함수(Lagrange function) 등이 있다. SAD는 각 4×4 블록 예측 오차(residue) 값의 절대치를 취하여 그 값들을 합한 값이다. SATD는 각 4×4 블록의 예측 오차값에 하다마드 변환(Hadamard transform)을 적용하여 생성된 계수들의 절대치를 취하여 더한 값이다. SSD는 각 4×4 블록 예측 샘플의 예측 오차값을 제곱하여 더한 값이고, MAD는 각 4×4 블록 예측 샘플의 예측 오차값에 절대치를 취하여 평균을 구한 값이다. 라그랑지 함수는 코스트 함수에 비트스트림의 길이 정보를 포함하여 만들어진 새로운 함수이다.
인터 예측 또는 인트라 예측이 수행되어 현재 프레임의 매크로 블록이 참조할 예측 데이터가 찾아졌다면, 이를 현재 픽처의 매크로 블록에서 빼서 변환부 (308)에서 변환을 수행한 후에 양자화부(310)에서 양자화를 수행한다. 현재 프레임의 매크로 블록에서 움직임 추정된 참조 블록을 뺀 것을 잔차(residual)라고 한다. 일반적으로 영상의 부호화시의 데이터량을 줄이기 위해서 잔차값을 부호화한다. 양자화된 잔차값은 엔트로피 코딩부(314)에서 부호화하기 위하여 재정렬부(312)를 거친다.
한편, 인터 예측에 사용될 참조 픽처를 얻기 위하여 양자화된 픽처를 역양자화부(316)와 역변환부(318)를 거쳐 현재 픽처를 복원한다. 이렇게 복원된 현재 픽처는 디블록킹 필터링을 수행하는 필터(320)를 거친 후, 프레임 메모리(322)에 저장되었다가 다음 픽처에 대하여 인터 예측을 수행하는데 사용된다. 또한, 디블록킹 필터링 이전 단계의 복원된 상기 제 1 영역의 영상 데이터 정보는 상기 인트라 예측부(330)로 입력되어 제 2 영역의 방향 보간에 이용된다.
도 4는 상기 도 3의 본 발명에 따른 인트라 예측부(330)의 구성을 나타낸 블록도이고, 도 5a 내지 5d는 상기 도 4의 영역 분리부(331)에서 수행되는 입력 블록의 영역 분리 예를 나타낸 도면이다.
도 4를 참조하면, 상기 인트라 예측부(330)는 영역 분리부(331), 인트라 예측 수행부(332), 보간부(333), 및 가산부(334)를 포함한다.
상기 영역 분리부(331)는 입력되는 현재 블록을 적어도 2개 이상의 영역으로 분리한다. 예를 들어, 도 5a에 도시된 바와 같이 입력 블록을 홀수 수평 라인들로 구성된 제 1 영역과 짝수 수평 라인들로 구성된 제 2 영역으로 분리할 수 있다. 또한 도 5b에 도시된 바와 같이 상기 영역 분리부(331)는 홀수 수직 라인들로 구성 된 제 1 영역과 짝수 수직 라인으로 구성된 제 2 영역으로 입력 블록을 분리할 수 있다. 다른 예로서, 도 5c에 도시된 바와 같이 상기 영역 분리부(331)는 입력 블록을 가장 자리의 수평 라인들로 구성된 제 1 영역과 상기 제 1 영역 사이의 수평 라인들로 구성된 제 2 영역으로 분리할 수 있다. 또한 도 5d에 도시된 바와 같이 상기 영역 분리부(331)는 입력 블록을 가장 자리의 수직 라인들로 구성된 제 1 영역과 상기 제 1 영역 사이의 수직 라인들로 구성된 제 2 영역으로 분리할 수 있다. 상기 도 5a 내지 도 5d에 도시된 영역 분리예는 예시적인 것으로, 이외에도 상기 영역 분리부(331)는 다양한 패턴으로 입력 블록을 소정의 영역으로 분리할 수 있다. 또한, 상기 제 1 영역과 제 2 영역은 서로 변경될 수 있다.
상기 인트라 예측 수행부(332)는 상기 영역 분리부(331)에서 분리된 영역들 중 먼저 제 1 영역의 화소들에 대해서만 주변 블록의 화소들을 이용하여 인트라 예측을 수행한다. 이 때, H.264 표준안에 따른 인트라 예측 방식이나 기타 주변 블록의 화소들을 이용하여 처리하는 다른 방식의 인트라 예측 방법을 그대로 적용할 수 있다. 이하에서는 H.264 표준안에 따른 인트라 예측 방식을 적용하는 경우를 중심으로 설명한다.
도 6은 상기 도 4의 인트라 예측 수행부(332)에 의하여, 상기 도 5a와 같이 영역 분리된 입력 블록에 대하여 수행되는 인트라 예측 과정의 일 실시예를 나타낸 도면이다.
도 6에서는, H.264 표준안에 따른 인트라 예측 모드 중에서 수직 모드에 의해 제 1 영역의 화소들이 인트라 예측되는 과정을 도시하고 있다. 수직 모드에 따 른 인트라 예측시에 상기 인트라 예측 수행부(332)는 먼저 현재 블록의 위쪽에 인접한 화소 U0 내지 U15 화소값을 현재 블록의 제 1 영역의 화소들의 화소값으로 예측한다. 즉, 화소 U0의 값을 제 1 영역의 첫 번째 열에 포함된 8개의 화소값으로, 화소 U1의 값을 제 1 영역의 두 번째 열에 포함된 8개의 화소값으로, 화소 U2의 값을 제 1 영역의 세 번째 열에 포함된 8개의 화소값으로 예측한다. 다시 말해서, C00, C20, C40, ..., C140은 현재 블록의 상측에 위치한 주변 블록의 U0 화소값과 동일한 예측값을 가진다. 마찬가지로 C01, C21, C41, ..., C141은 U1 화소값을, C02, C22, C42, ..., C142는 U2 화소값을 예측값으로 갖는다. 또한 제 1 영역의 4번째 열 내지 16번째 열에 포함된 각 화소값은 현재 블록의 위쪽에 위치한 화소 U3 내지 U15으로부터 각각 예측된다. 미도시되었으나 상기 인트라 예측 수행부(332)는 상기 수직 모드 이외에 수평 모드 등의 다양한 인트라 예측 모드에 따라서 인트라 예측을 수행한 후, 각 모드에서 제 1 영역의 인트라 예측된 영상과 원래 영상 중 제 1 영역에 해당되는 영상과의 차이에 따른 코스트를 비교하여 제 1 영역의 인트라 예측 모드를 결정한다.
한편, 상기 인트라 예측 수행부(332)는 도시된 바와 같은 16×16 블록에 대한 인트라 예측은 물론, 8×8 블록이나 4×4 블록에 대해서 유사하게 주변 블록의 화소를 이용한 인트라 예측을 수행할 수 있다.
상기 인트라 예측 수행부(332)에서 인트라 예측된 제 1 영역의 영상 데이터 와 현재 블록 중 제 1 영역에 해당되는 영상 데이터 사이의 잔차값은 변환부(308)에서 변환된 후에 양자화부(310)에서 양자화된다. 여기서, 상기 변환부(308)는 도 6에 도시된 바와 같은 16×8 크기의 제 1 영역을 변환하는 경우, 2개의 8×8 변환 또는 8개의 4×4 변환을 수행할 수 있다. 이외에도 다양한 블록 크기의 변환이 가능하다. 다음, 양자화된 제 1 영역의 잔차 영상 데이터는 역양자화부(316)와 역변환부(318)를 거쳐 인트라 예측된 제 1 영역의 예측 영상 데이터와의 합산을 통해 복원된 후에 다시 상기 인트라 예측부(330)로 입력된다.
상기 보간부(333)는 이전에 인트라 예측되어 복호화된 제 1 영역의 영상 데이터를 입력받아, 상기 제 1 영역의 영상을 제외한 나머지 제 2 영역의 화소들에 대한 예측값을 계산하는 과정을 수행한다. 여기서, 상기 제 1 영역의 화소들은 상기 인트라 예측 수행부(332)에서 먼저 인트라 예측된 후에 변환, 양자화, 역양자화 및 역변환 등의 과정을 거쳐서 복원되었으므로, 제 2 영역의 화소들을 처리할 때 이용가능하다.
상기 보간부(333)는 에지 방향 검출부(333a) 및 방향 보간부(333b)를 포함한다. 상기 에지 방향 검출부(333a)는 상기 제 2 영역의 보간될 화소를 중심으로 복수 개의 에지 방향을 설정하고, 각각의 에지 방향에 따라서 상기 제 2 영역의 보간될 화소 주변에 위치한 상기 제 1 영역의 화소들 사이의 절대값 차이의 평균을 계산하고 상기 절대값 차이의 평균을 비교하여 최소 절대값 차이의 평균을 갖는 에지 방향을 결정한다. 이외에도 제 1 영역 화소들을 이용한 다양한 에지 방향을 결정하는 방식이 가능하다. 상기 방향 보간부(333b)는 상기 제 2 영역의 화소를 중심 으로 상기 에지 방향 검출부(333a)에서 결정된 에지 방향에 위치한 상기 제 1 영역의 화소들의 평균을 이용하여 상기 제 2 영역의 화소를 보간한다.
도 7 내지 도 9는 본 발명에 따른 에지 방향 검출부(333a)에서 보간될 제 2 영역 화소 주변의 제 1 영역 화소들의 에지 방향을 검출하는 과정을 설명하기 위한 도면이다. 도 7 내지 도 9에서 도면 부호 C는 보간될 제 2 영역 화소를 나타내고, U-3, U-2, U-1, U0 , U1, U2 및 U3는 상기 보간될 제 2 영역 화소(C)의 위쪽에 위치한 제 1 영역 화소들을 나타내며, L-3, L-2, L-1, L0 , L1, L2 및 L3는 상기 보간될 제 2 영역 화소(C)의 아래쪽에 위치한 제 1 영역 화소들을 나타낸다.
도 7 내지 도 9를 참조하면, 상기 에지 방향 검출부(333a)는 다음의 수학식 1과 같이, 제 2 영역의 보간될 화소(C)를 중심으로 그 주변의 제 1 영역의 화소들 U-3, U-2, U-1, U0 , U1, U2, U3, L-3, L-2, L-1, L0 , L1, L2 및 L3을 이용하여 90도, 45도, 135도 방향의 에지 방향성을 검출한다.
Figure 112005049764515-PAT00001
여기서 D90, D45, D135는 각각 제 2 영역의 보간될 화소(C) 주변 90도 방향, 45도 방향 및 135도 방향에 위치한 제 1 영역 화소들의 절대값 차이의 평균을 나타 낸다.
상기 에지 방향 검출부(333a)는 상기 D90, D45, D135의 크기를 비교하여 그 중 최소인 절대값 차이의 평균(D_Min)을 갖는 에지 방향을 결정한다. 즉, 상기 에지 방향 검출부(333a)는 에지 방향성을 검출하기 위하여 복수 개의 에지 방향들에 따라서 제 2 영역의 보간될 화소(C) 주변의 제 1 영역 화소들 사이의 절대값 차이의 평균을 계산하고, 상기 절대값 차이의 평균이 가장 작은 에지 방향을 결정한다. 다만, 도시된 바에 한정되지 않고 다양한 각도의 에지 방향을 검출할 수 있다.
상기 방향 보간부(333b)는 상기 결정된 최소 절대값 차이 평균(D_Min)을 갖는 에지 방향에 위치한 제 1 영역 화소들 중에서 상기 제 2 영역 화소(C)를 통과하는 제 1 영역 화소들의 평균값을 제 2 영역 화소(C)의 값으로 보간한다. 예를 들어 D_Min=D90인 경우, 제 2 영역의 화소(C)는 (U0+L0)/2 값을 갖는다. 유사하게, D_Min=D45인 경우 제 2 영역의 화소(C)는 (U1+L-1)/2 값을 갖으며, D_Min=D135인 경우 제 2 영역의 화소(C)는 (U-1+L1)/2 값을 갖는다. 전술한 보간 과정은 영상에서 에지 방향으로 인접한 화소들은 상관성(Correlation)이 높기 때문에 서로 유사한 값을 갖는다는 사실에 기반한 것이다.
한편, 수평 방향을 제외하고 상기 90도, 45도, 135도 방향으로 에지 방향성을 검출할 때, 상기 최소 절대값 차이 평균(D_Min)이 소정의 문턱값(Th)보다 큰 경우에는 수평 방향을 에지 방향으로 결정한다. 이와 같은 경우에는, 주변 블록 또는 현재 블록 내의 이용가능한 화소들 중 제 2 영역의 화소(C)의 왼쪽으로 가장 가 까운 복원된 화소값이 보간에 이용될 수 있다. 예를 들어, 도 6에서 제 2 영역 화소 C10 주변 제 1 영역 화소들의 최소 절대값 차이 평균(D_Min)이 소정의 문턱값(Th)보다 큰 경우에는, 상기 제 2 영역 화소 C10과 왼쪽으로 가장 가까운 주변 블록의 L1이 보간에 이용된다. 즉, 제 2 영역 화소 C10는 L1의 화소값으로 예측된다.
한편, 제 2 영역을 4×4 블록 단위로 처리하고, 제 2 영역의 화소 주변의 제 1 영역 화소들의 에지 방향이 수평 방향인 것으로 결정된 경우, 이전에 보간된 왼쪽의 화소값을 예측값으로 이용하여 보간될 수 있다. 예를 들어, 도 6에서 제 2 영역 화소 C11 주변 제 1 영역 화소들의 에지 방향이 수평 방향인 것으로 판단된 경우, 상기 C11의 수평 방향으로는 먼저 복호화된 제 1 영역의 데이터가 존재하지 않는다. 이와 같은 경우, 상기 C11의 예측값으로는 전술한 과정을 통해 보간된 왼쪽의 C10'을 예측값으로 이용할 수 있다.
전술한 바와 같은 과정을 통해, 상기 인트라 예측 수행부(332)에서 인트라 예측된 제 1 영역의 예측 데이터와 상기 보간부(333)에서 방향 보간된 제 2 영역의 데이터는 상기 가산부(334)에서 더해져서, 최종적으로 인트라 예측된 입력 블록이 출력된다.
전술한 바와 같은 본 발명에 따른 인트라 예측 과정은 도 5b에 도시된 바와 같이 입력 블록을 영역 분리한 경우에도 유사하게 적용될 수 있다. 또한, 도 5c에 도시된 바와 같이 입력 블록을 영역 분리한 경우에는 제 2 영역의 화소 P에 상하로 인접한 제 1 영역의 화소가 존재하지 않지만, 도시된 바와 같은 상기 화소 P 주변의 제 1 영역 화소들 U-3, U-2, U-1, U0 , U1, U2, U3, L-3, L-2, L-1, L0 , L1, L2 및 L3을 이용하여 상기 수학식 1과 같이 에지 방향을 검출하고, 상기 제 1 영역 화소들 중 제 2 영역의 보간에 이용될 화소를 결정하여 방향 보간을 수행할 수 있다.
본 발명에 따르면 제 2 영역에 대한 인트라 예측 과정은 화소 단위로 이루어지며, 화소 단위로 고유의 예측 모드가 정해진다. 또한, 본 발명에 따르면 상기 에지 방향 검출 과정을 통해 각 화소 단위별 상기 고유의 예측 모드를 결정할 수 있기 때문에 별도의 예측 모드 정보를 복호기로 전송할 필요가 없다.
도 10은 본 발명에 따른 방향 보간을 이용한 영상의 인트라 예측 부호화 방법의 일 실시예를 나타낸 플로우 차트이다.
도 10을 참조하면, 단계 1010에서 입력 블록을 적어도 2개 이상의 영역으로 분리한다. 여기서, 주변 블록의 화소를 이용하여 먼저 인트라 예측되는 영역을 제 1 영역이라 하고, 상기 제 1 영역의 복원된 정보로부터 방향 보간되는 영역을 제 2 영역이라고 한다.
단계 1020에서, 주변 블록의 화소를 이용하여 제 1 영역의 화소들에 대한 인트라 예측을 수행한다.
단계 1030에서, 제 2 영역의 보간될 화소를 중심으로 복수 개의 에지 방향을 설정하고, 각각의 에지 방향에 따라서 상기 제 2 영역의 보간될 화소 주변에 위치한 제 1 영역 화소들의 절대값 차이의 평균을 계산한다. 이는 상기 분리된 영역들 중에서 상기 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역 화소의 예측을 위한 제 1 영역의 참조 화소를 결정하기 위한 것이다. 전술한 바와 같이, 상기 절대값 차이의 평균은 상기 수학식 1 등을 통해 계산될 수 있다.
단계 1040에서, 상기 계산된 제 1 영역 화소들의 절대값 차이의 평균 중에서 가장 작은 절대값 차이의 평균을 갖는 에지 방향을 결정한다. 그러나, 전술한 바와 같이 상기 단계 1030 및 1040에서 제 1 영역 화소들을 이용한 에지 방향 결정 과정은 다양한 방법들로 수행될 수 있다.
단계 1050에서, 상기 결정된 에지 방향에 위치한 상기 제 1 영역 화소들의 평균을 이용하여 제 2 영역의 화소를 보간한다. 즉, 상기 결정된 에지 방향에 위치한 상기 제 1 영역 화소들은 참조 화소로서 제 2 영역의 예측에 이용되며, 특히 상기 제 1 영역의 참조 화소들의 평균값을 상기 제 2 영역의 예측에 이용할 수 있다.
한편, 본 발명에 따라서 인트라 예측을 수행한 경우 종래 기술에 따른 인트라 예측을 수행하는 경우에 비하여 잔차값이 더 클 수 있다. 이와 같은 경우, 적응적으로 본 발명에 따른 인트라 예측 방법이 적용될 수 있도록 소정 블록 단위로 플래그(flag) 정보를 부호화된 비트스트림의 헤더에 추가할 수 있다. 예를 들어, 8×8 블록 단위로 1 비트 플래그를 설정하고 본 발명에 따른 인트라 예측 방법이 적용되면 1, 아니면 0을 비트스트림의 헤더에 추가한다. 여기서, 상기 플래그가 0인 경우, 즉 종래 방법에 따른 인트라 예측 방법에 의하여 부호화된 경우에는 별도 의 방향 모드 정보를 추가적으로 전송한다. 또한, 상기 플래그가 1인 경우, 즉 본 발명에 따른 인트라 예측 방법에 의하여 부호화된 비트스트림에는 별도의 방향 모드 정보없이 처리한다. 이는 본 발명에 따른 인트라 예측 부호화시에는 제 1 영역의 화소들 사이의 에지 방향을 계산하는 과정에서 제 2 영역 화소의 보간에 필요한 방향 정보를 알 수 있기 때문이다.
도 11은 본 발명에 따른 영상의 인트라 예측 복호화 장치가 적용되는 영상 복호화 장치를 나타낸 블록도이다.
도 11을 참조하면 영상 복호화 장치(1100)는 엔트로피 디코더(1110), 재정렬부(1120), 역양자화부(1130), 역변환부(1140), 움직임 보상부(1150), 인트라 예측부(1160) 및 필터(1170)를 구비한다. 여기서, 인트라 예측부(1160)는 본 발명에 따른 인트라 예측 복호화 장치에 대응된다.
상기 엔트로피 디코더(1110) 및 재정렬부(1120)는 압축된 비트스트림을 수신하여 엔트로피 복호화를 수행하여 양자화된 계수 X를 생성한다. 상기 역양자화부(1130) 및 역변환부(1140)는 상기 양자화된 계수 X에 대한 역양자화 및 역변환을 수행하여 변환 부호화 계수들, 움직임 벡터 정보, 헤더 정보 및 인트라 예측 모드 정보 등을 추출한다. 상기 움직임 보상부(1150) 및 인트라 예측부(1160)에서는 복호화된 헤더 정보를 사용하여 부호화된 픽처 타입에 따라서 예측 블록을 생성하며, 상기 예측 블록은 오차값을 나타내는 D'n에 더해져서 uF'n이 생성된다. 상기 uF'n는 필터(1170)를 거쳐 복원된 픽처 F'n이 생성된다.
특히, 본 발명에 따른 상기 인트라 예측부(1160)는 수신된 비트스트림에 포함된 인트라 예측 모드 정보를 이용하여 현재 복호화되는 블록의 부호화에 이용된 인트라 예측 모드를 결정하고, 본 발명에 따른 방향 보간을 이용하여 인트라 예측된 비트스트림의 경우에는 먼저 제 1 영역의 화소들을 인트라 예측 복호화하고, 다음 제 2 영역의 화소들은 상기 제 1 영역의 복호화된 화소를 방향 보간하여 복호화한다.
도 12는 상기 도 9의 본 발명에 따른 인트라 예측부(1160)의 구성을 나타낸 블록도이다.
도 12를 참조하면, 상기 인트라 예측부(1160)는 인트라 예측 모드 결정부(1161), 인트라 예측 수행부(1163) 및 보간부(1164)를 포함한다.
상기 인트라 예측 모드 결정부(1161)는 비트스트림으로부터 추출된 인트라 예측 모드 정보를 이용하여, 현재 인트라 예측 복호화되는 블록이 상기 본 발명에 따른 인트라 예측 모드를 포함한 다양한 인트라 예측 모드 중 어떠한 인트라 예측 모드를 통해 인트라 예측 부호화되었는지를 판단하고, 현재 블록의 인트라 예측 모드를 결정한다. 한편, 본 발명에 따라 영역을 분리하여 압축된 비트스트림만을 복호화하는 복호기에서는 상기 인트라 예측 모드 결정부(161)이 생략될 수 있다.
만약, 결정된 인트라 예측 모드가 종래 기술에 따른 인트라 예측 모드인 경우에는 상기 인트라 예측 수행부(1163)는 종래 기술에 따라서 비트스트림을 인트라 예측 복호화한다.
또한, 상기 인트라 예측 수행부(1163)는 본 발명에 따른 인트라 예측 부호화 방식을 통해 인트라 예측 부호화된 비트스트림인 경우에는 상기 비트스트림에 포함된 데이터로부터 먼저 제 1 영역을 인트라 예측 복호화한다. 상기 인트라 예측 수행부(1163)에서 복호화된 제 1 영역에 대한 데이터는 상기 보간부(1164)로 입력된다.
상기 보간부(1164)는 에지 방향 검출부(1164a) 및 방향 보간부(1164b)를 포함한다. 상기 에지 방향 검출부(1164a)는 제 2 영역의 보간될 화소를 중심으로 복수 개의 에지 방향을 설정하고, 각각의 에지 방향에 따라서 상기 제 2 영역의 보간될 화소 주변에 위치한 상기 제 1 영역의 화소들 사이의 절대값 차이의 평균을 계산하고 상기 절대값 차이의 평균을 비교하여 최소 절대값 차이의 평균을 갖는 에지 방향을 결정한다. 상기 방향 보간부(1164b)는 상기 제 2 영역의 화소를 중심으로 상기 에지 방향 검출부(1164a)에서 결정된 에지 방향에 위치한 상기 제 1 영역의 화소들의 평균을 이용하여 상기 제 2 영역의 화소를 보간한다. 상기 보간부(1164)의 기능 및 동작은 부호화 장치에 이용되는 상기 도 4의 보간부(333)와 유사하다. 상기 보간부(1164)는 상기 방식 이외의 다양한 방식으로도 에지 방향을 결정할 수있다.
상기 인트라 예측 수행부(1163)에서 복호화된 제 1 영역의 데이터와 상기 보간부(1164)에서 방향 보간된 제 2 영역의 데이터는 가산부(1165)에서 가산되어 인트라 예측된 블록을 형성한다. 상기 인트라 예측된 블록에 비트스트림에 포함된 잔차값을 합산하면 복원된 영상을 얻을 수 있다.
도 13은 본 발명에 따른 방향 보간을 이용한 영상의 인트라 예측 복호화 방 법의 일 실시예를 나타낸 플로우 차트이다. 전술한 바와 같이, 본 발명에 따른 인트라 예측 복호화 방법은 주변 블록의 화소를 이용하여 인트라 예측된 제 1 영역과 상기 제 1 영역 화소들로부터 방향 보간된 제 2 영역을 복호화하기 위하여, 먼저 제 1 영역을 인트라 예측 복호화하고, 다음 상기 제 1 영역의 복호화된 화소로부터 제 2 영역의 화소를 방향 보간하여 복호화된 예측 블록을 형성한다.
도 13을 참조하면, 단계 1310에서 수신된 비트스트림의 헤더에 포함된 인트라 예측 모드 정보를 추출하여 현재 블록의 인트라 예측 모드를 결정한다.
단계 1320에서, 상기 결정 결과 본 발명에 따라서 방향 보간을 이용하는 인트라 예측 모드로 결정된 경우에는 비트스트림에 포함된 데이터로부터 제 1 영역의 화소들에 대한 인트라 예측 복호화를 수행한다. 전술한 바와 같이, 주변 블록의 화소를 이용하여 먼저 인트라 예측되는 영역을 제 1 영역이라 하고, 상기 제 1 영역의 복원된 정보로부터 방향 보간되는 영역을 제 2 영역이라고 한다.
단계 1330에서, 제 2 영역의 보간될 화소를 중심으로 복수 개의 에지 방향을 설정하고, 각각의 에지 방향에 따라서 상기 제 2 영역의 보간될 화소 주변에 위치한 상기 인트라 예측 복호화된 제 1 영역 화소들 사이의 절대값 차이의 평균을 계산한다. 상기 절대값 차이의 평균은 전술한 수학식 1을 통해 계산될 수 있다.
단계 1340에서, 상기 계산된 절대값 차이의 평균이 최소가 되도록 하는 에지 방향을 결정한다. 전술한 바와 같이, 상기 에지 방향은 제 2 영역 화소를 보간하기 위해 이용되는 제 1 영역 화소가 위치한 방향을 가리킨다. 한편, 상기 단계 1330 및 1340에서는 전술한 방식 이외에 다양한 방식을 적용하여 에지 방향을 결정 할 수 있다.
단계 1350에서 상기 결정된 에지 방향에 위치한 제 1 영역 화소를 이용하여 제 2 영역의 화소를 보간한다. 전술한 인트라 예측 부호화 과정에서처럼, 에지 방향에 위치한 제 1 영역 화소들의 평균값을 이용하여 제 2 영역의 화소를 보간할 수 있다.
전술한 바와 같은 본 발명에 의하면, 높은 상관 관계(correlation)를 갖는 현재 블록 내의 화소들을 보간하여 인트라 예측을 수행함으로써 현재 블록과 좀 더 유사한 예측 블록을 형성할 수 있어서 코딩 효율을 증가시킬 수 있다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
전술한 바와 같은 본 발명에 의하면, 영상의 인트라 예측시 주변 블록뿐만이 아니라 현재 인트라 예측되는 블록 내의 화소 정보를 이용함으로써 예측 효율 및 코딩 효율을 증가시킬 수 있다.

Claims (25)

  1. 영상의 인트라 예측 부호화 방법에 있어서,
    입력 블록을 적어도 2개 이상의 영역들로 분리하는 단계;
    상기 분리된 영역들 중 제 1 영역의 화소들에 대해서 주변 블록의 화소들을 이용하여 인트라 예측을 수행하는 단계;
    상기 분리된 영역들 중 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역 화소의 예측을 위한 상기 제 1 영역의 참조 화소를 결정하는 단계; 및
    상기 결정된 제 1 영역의 참조 화소에 기초하여 상기 제 2 영역 화소의 예측을 수행하는 단계를 포함하는 것을 특징으로 하는 영상의 인트라 예측 부호화 방법.
  2. 제 1항에 있어서,
    상기 제 1 영역의 화소들의 공간적 특성은,
    상기 제 2 영역의 소정의 화소를 중심으로 그 주변에 위치한 상기 제 1 영역 화소들 사이의 방향성인 것을 특징으로 하는 영상의 인트라 예측 부호화 방법.
  3. 제 1항에 있어서,
    상기 제 1 영역의 참조 화소를 결정하는 단계는,
    상기 제 2 영역의 소정의 화소를 중심으로 복수 개의 방향을 설정하고, 각각의 방향에 따라서 상기 제 2 영역의 소정의 화소 주변에 위치한 상기 제 1 영역의 화소들 사이의 절대값 차이의 평균을 계산하는 단계; 및
    상기 각각의 방향에 따른 상기 절대값 차이의 평균을 비교하여 가장 작은 절대값 차이의 평균을 갖는 방향을 결정하고, 상기 결정된 방향에 기초하여 상기 제 2 영역 화소의 예측을 위한 상기 제 1 영역의 참조 화소들을 결정하는 단계를 포함하는 것을 특징으로 하는 영상의 인트라 예측 부호화 방법.
  4. 제 1항에 있어서,
    상기 제 2 영역의 화소의 예측을 수행하는 단계는,
    상기 제 2 영역의 화소를 중심으로 상기 결정된 제 1 영역의 참조 화소들의 평균을 이용하는 것을 특징으로 하는 영상의 인트라 예측 부호화 방법.
  5. 제 1항에 있어서,
    상기 제 1 영역은 상기 입력 블록을 구성하는 짝수 수평 라인들 또는 홀수 수평 라인들 중 하나이고, 상기 제 2 영역은 상기 제 1 영역을 제외한 상기 입력 블록의 나머지 부분인 것을 특징으로 하는 영상의 인트라 예측 부호화 방법.
  6. 제 1항에 있어서,
    상기 제 1 영역은 상기 입력 블록을 구성하는 짝수 수직 라인들 또는 홀수 수직 라인들 중 하나이고, 상기 제 2 영역은 상기 제 1 영역을 제외한 상기 입력 블록의 나머지 부분인 것을 특징으로 하는 영상의 인트라 예측 부호화 방법.
  7. 제 1항에 있어서,
    상기 제 1 영역은 입력 블록 가장 자리의 수평 라인들로 구성되고, 상기 제 2 영역은 상기 제 1 영역 사이의 수평 라인들로 구성되는 것을 특징으로 하는 영상의 인트라 예측 부호화 방법.
  8. 제 1항에 있어서,
    상기 제 1 영역은 입력 블록 가장 자리의 수직 라인들로 구성되고, 상기 제 2 영역은 상기 제 1 영역 사이의 수직 라인들로 구성되는 것을 특징으로 하는 영상의 인트라 예측 부호화 방법.
  9. 제 1항에 있어서,
    상기 입력 블록을 제 1 영역과 제 2 영역을 분리하여 인트라 예측 부호화한 경우, 상기 인트라 예측 모드를 나타내는 플래그를 비트스트림의 헤더에 추가하는 것을 특징으로 하는 영상의 인트라 예측 부호화 방법.
  10. 영상의 인트라 예측 부호화 장치에 있어서,
    입력 블록을 적어도 2개 이상의 영역들로 분리하는 영역 분리부;
    상기 분리된 영역들 중 제 1 영역의 화소들에 대해서 주변 블록의 화소들을 이용하여 인트라 예측을 수행하는 인트라 예측 수행부; 및
    상기 분리된 영역들 중 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들의 공간적 특성을 결정하며, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역 화소의 예측을 위한 상기 제 1 영역의 참조 화소들을 결정하고, 상기 결정된 제 1 영역의 참조 화소들에 기초하여 상기 제 2 영역 화소의 예측을 수행하는 보간부를 포함하는 것을 특징으로 하는 영상의 인트라 예측 부호화 장치.
  11. 제 10항에 있어서,
    상기 제 1 영역의 화소들의 공간적 특성은,
    상기 제 2 영역의 소정의 화소를 중심으로 그 주변에 위치한 상기 제 1 영역 화소들 사이의 방향성인 것을 특징으로 하는 영상의 인트라 예측 부호화 장치.
  12. 제 10항에 있어서,
    상기 보간부는,
    상기 제 2 영역의 소정의 화소를 중심으로 복수 개의 에지 방향을 설정하고, 각각의 에지 방향에 따라서 상기 제 2 영역의 소정의 화소 주변에 위치한 상기 제 1 영역의 화소들 사이의 절대값 차이의 평균을 계산하며, 상기 각각의 에지 방향에 따른 상기 절대값 차이의 평균을 비교하여 가장 작은 절대값 차이의 평균을 갖는 에지 방향을 결정하고, 상기 결정된 방향에 기초하여 상기 제 2 영역 화소의 예측 을 위한 상기 제 1 영역의 참조 화소들을 결정하는 에지 방향 검출부; 및
    상기 제 2 영역의 소정의 화소를 중심으로 상기 결정된 제 1 영역의 참조 화소들의 평균을 이용하여 상기 제 2 영역의 소정의 화소를 예측하는 방향 보간부를 포함하는 것을 특징으로 하는 영상의 인트라 예측 부호화 장치.
  13. 제 10항에 있어서,
    상기 영역 분리부는,
    상기 입력 블록을 구성하는 짝수 수평 라인들 또는 홀수 수평 라인들 중 하나로 구성되는 제 1 영역과, 상기 제 1 영역을 제외한 나머지 부분으로 구성된 제 2 영역으로 입력 블록을 영역 분리하는 것을 특징으로 하는 영상의 인트라 예측 부호화 장치.
  14. 제 10항에 있어서,
    상기 영역 분리부는,
    상기 입력 블록을 구성하는 짝수 수직 라인들 또는 홀수 수직 라인들 중 하나로 구성되는 제 1 영역과, 상기 제 1 영역을 제외한 나머지 부분으로 구성된 제 2 영역으로 입력 블록을 영역 분리하는 것을 특징으로 하는 영상의 인트라 예측 부호화 장치.
  15. 제 10항에 있어서,
    상기 영역 분리부는,
    상기 입력 블록 가장 자리의 수평 라인들로 구성된 제 1 영역과, 상기 제 1 영역 사이의 수평 라인들로 구성되는 제 2 영역으로 입력 블록을 영역 분리하는 것을 특징으로 하는 영상의 인트라 예측 부호화 장치.
  16. 제 10항에 있어서,
    상기 영역 분리부는,
    상기 입력 블록 가장 자리의 수직 라인들로 구성된 제 1 영역과, 상기 제 1 영역 사이의 수직 라인들로 구성되는 제 2 영역으로 입력 블록을 영역 분리하는 것을 특징으로 하는 영상의 인트라 예측 부호화 장치.
  17. 영상의 인트라 예측 복호화 방법에 있어서,
    소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역에 대한 데이터 및 상기 제 1 영역의 화소 정보를 이용하여 방향 보간된 제 2 영역에 대한 데이터를 구비하는 비트스트림을 수신하는 단계;
    상기 제 1 영역의 화소들에 대한 인트라 예측 복호화를 수행하는 단계;
    상기 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들 사이의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역의 화소의 예측을 위한 상기 제 1 영역의 참조 화소들을 결정하는 단계; 및
    상기 결정된 제 1 영역의 참조 화소들을 이용하여 제 2 영역의 화소를 예측하는 단계를 포함하는 것을 특징으로 하는 영상의 인트라 예측 복호화 방법.
  18. 제 17항에 있어서,
    상기 제 1 영역의 참조 화소들을 결정하는 단계는,
    상기 제 2 영역의 소정의 화소를 중심으로 복수 개의 에지 방향을 설정하고, 각각의 에지 방향에 따라서 상기 제 2 영역의 소정의 화소 주변에 위치한 인트라 예측 복호화된 제 1 영역 화소들 사이의 절대값 차이의 평균을 계산하고, 상기 계산된 절대값 차이의 평균이 최소가 되도록 하는 에지 방향에 위치한 상기 제 1 영역의 참조 화소들을 결정하는 것을 특징으로 하는 영상의 인트라 예측 복호화 방법.
  19. 제 17항에 있어서,
    상기 제 2 영역의 화소를 예측하는 단계는,
    상기 결정된 제 1 영역 참조 화소들의 평균값을 이용하여 제 2 영역의 화소를 예측하는 것을 특징으로 하는 영상의 인트라 예측 복호화 방법.
  20. 영상의 인트라 예측 복호화 방법에 있어서,
    소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역에 대한 데이터를 수신하는 단계;
    상기 제 1 영역의 화소들에 대한 인트라 예측 복호화를 수행하는 단계;
    상기 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들 사이의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역의 화소의 예측을 위한 상기 제 1 영역의 참조 화소들을 결정하는 단계; 및
    상기 결정된 제 1 영역의 참조 화소들을 이용하여 상기 제 2 영역의 화소를 예측하는 단계를 포함하는 것을 특징으로 하는 영상의 인트라 예측 복호화 방법.
  21. 제 20항에 있어서,
    상기 제 2 영역의 화소를 예측하는 단계는,
    상기 결정된 제 1 영역 참조 화소들의 평균값을 이용하여 제 2 영역의 화소를 예측하는 것을 특징으로 하는 영상의 인트라 예측 복호화 방법.
  22. 영상의 인트라 예측 복호화 장치에 있어서,
    소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역에 대한 데이터 및 상기 제 1 영역의 화소 정보를 이용하여 방향 보간된 제 2 영역에 대한 데이터를 구비하는 비트스트림을 수신하고, 상기 제 1 영역의 화소들에 대한 인트라 예측 복호화를 수행하는 인트라 예측 수행부; 및
    상기 제 2 영역의 소정의 화소 주변에 위치한 제 1 영역의 화소들 사이의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역의 화 소의 예측을 위한 상기 제 1 영역의 참조 화소들을 결정하고, 상기 결정된 제 1 영역의 참조 화소들을 이용하여 제 2 영역의 화소를 예측하는 보간부를 포함하는 것을 특징으로 하는 영상의 인트라 예측 복호화 장치.
  23. 제 22항에 있어서,
    상기 보간부는,
    상기 제 2 영역의 소정의 화소를 중심으로 복수 개의 에지 방향을 설정하고, 각각의 에지 방향에 따라서 상기 제 2 영역의 소정의 화소 주변에 위치한 인트라 예측 복호화된 제 1 영역 화소들 사이의 절대값 차이의 평균을 계산하고, 상기 계산된 절대값 차이의 평균이 최소가 되도록 하는 에지 방향에 위치한 상기 제 1 영역의 참조 화소들을 결정하는 에지 방향 검출부; 및
    상기 결정된 제 1 영역 참조 화소들의 평균값을 이용하여 제 2 영역의 화소를 예측하는 방향 보간부를 포함하는 것을 특징으로 하는 영상의 인트라 예측 복호화 장치.
  24. 영상의 인트라 예측 복호화 장치에 있어서,
    소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역에 대한 데이터를 수신하고, 상기 제 1 영역의 화소들에 대한 인트라 예측 복호화를 수행하는 인트라 예측 수행부; 및
    상기 제 2 영역의 소정의 화소 주변에 위치한 상기 제 1 영역의 화소들 사이 의 공간적 특성을 결정하고, 상기 결정된 공간적 특성에 기초하여 상기 제 2 영역의 화소의 예측을 위한 상기 제 1 영역의 참조 화소들을 결정하고, 상기 결정된 제 1 영역의 참조 화소들을 이용하여 상기 제 2 영역의 화소를 예측하는 보간부를 포함하는 것을 특징으로 하는 영상의 인트라 예측 복호화 장치.
  25. 제 24항에 있어서,
    상기 보간부는,
    상기 제 2 영역의 소정의 화소를 중심으로 복수 개의 에지 방향을 설정하고, 각각의 에지 방향에 따라서 상기 제 2 영역의 소정의 화소 주변에 위치한 인트라 예측 복호화된 제 1 영역 화소들 사이의 절대값 차이의 평균을 계산하고, 상기 계산된 절대값 차이의 평균이 최소가 되도록 하는 에지 방향에 위치한 상기 제 1 영역의 참조 화소들을 결정하는 에지 방향 검출부; 및
    상기 결정된 제 1 영역 참조 화소들의 평균값을 이용하여 제 2 영역의 화소를 예측하는 방향 보간부를 포함하는 것을 특징으로 하는 영상의 인트라 예측 복호화 장치.
KR20050082628A 2005-09-06 2005-09-06 영상의 인트라 예측 부호화, 복호화 방법 및 장치 Expired - Fee Related KR100750128B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR20050082628A KR100750128B1 (ko) 2005-09-06 2005-09-06 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US11/499,754 US9001890B2 (en) 2005-09-06 2006-08-07 Method and apparatus for video intraprediction encoding and decoding
EP20060119469 EP1761063A3 (en) 2005-09-06 2006-08-24 Methods and apparatus for video intraprediction encoding and decoding
JP2006239049A JP5047565B2 (ja) 2005-09-06 2006-09-04 映像のイントラ予測符号化及び復号化方法、並びに装置
CNB2006101267462A CN100534194C (zh) 2005-09-06 2006-09-06 用于视频帧内预测编码和解码的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20050082628A KR100750128B1 (ko) 2005-09-06 2005-09-06 영상의 인트라 예측 부호화, 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20070027236A true KR20070027236A (ko) 2007-03-09
KR100750128B1 KR100750128B1 (ko) 2007-08-21

Family

ID=37561331

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20050082628A Expired - Fee Related KR100750128B1 (ko) 2005-09-06 2005-09-06 영상의 인트라 예측 부호화, 복호화 방법 및 장치

Country Status (5)

Country Link
US (1) US9001890B2 (ko)
EP (1) EP1761063A3 (ko)
JP (1) JP5047565B2 (ko)
KR (1) KR100750128B1 (ko)
CN (1) CN100534194C (ko)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100931269B1 (ko) * 2007-06-20 2009-12-11 연세대학교 산학협력단 Ｈ.264/ａｖｃ 압축영역에서의 실시간 에지 검출 방법
KR100968652B1 (ko) * 2007-07-18 2010-07-06 엔비디아 코포레이션 이미지 프레임들의 비-프레임-에지 블록들을 표현함에있어서의 강화된 압축
WO2010047498A3 (ko) * 2008-10-24 2010-08-05 에스케이텔레콤 주식회사 적응적 보간 필터 계수를 이용한 영상 부호화/복호화 방법 및 장치
KR20130005233A (ko) * 2011-07-05 2013-01-15 한국전자통신연구원 영상 정보 부호화 방법 및 복호화 방법
WO2013005967A3 (ko) * 2011-07-05 2013-03-14 한국전자통신연구원 영상 정보 부호화 방법 및 복호화 방법
KR20130070602A (ko) * 2010-05-14 2013-06-27 톰슨 라이센싱 그룹들에 할당된 픽셀들을 갖는 블록을 인트라 코딩하는 방법 및 장치
KR101283577B1 (ko) * 2010-12-10 2013-07-05 광주과학기술원 비디오 영상의 부호화 방법 및 이를 수행하는 비디오 영상 부호화 장치
KR101339903B1 (ko) * 2010-07-31 2013-12-10 엠앤케이홀딩스 주식회사 동영상 복호화 장치
KR101432771B1 (ko) * 2010-03-05 2014-08-26 에스케이텔레콤 주식회사 영상 부호화 장치, 그 영상 부호화 방법, 영상 복호화 장치 및 그 영상 복호화 방법
KR20170077803A (ko) * 2015-12-28 2017-07-06 연세대학교 산학협력단 예측 모드 맵을 이용한 비디오 코딩의 부호화 방법 및 복호화 방법
CN112291558A (zh) * 2019-07-23 2021-01-29 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3960965B2 (ja) * 2003-12-08 2007-08-15 オリンパス株式会社 画像補間装置及び画像補間方法
US7613363B2 (en) * 2005-06-23 2009-11-03 Microsoft Corp. Image superresolution through edge extraction and contrast enhancement
KR100727972B1 (ko) * 2005-09-06 2007-06-14 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR101261526B1 (ko) * 2006-07-04 2013-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101312260B1 (ko) * 2007-01-19 2013-09-25 삼성전자주식회사 에지 영역을 효과적으로 압축하고 복원하는 방법 및 장치
EP2034742A3 (en) 2007-07-25 2009-10-14 Hitachi Ltd. Video coding method and device
WO2009080132A1 (en) * 2007-12-21 2009-07-02 Telefonaktiebolaget L M Ericsson (Publ) Improved pixel prediction for video coding
EP2081386A1 (en) * 2008-01-18 2009-07-22 Panasonic Corporation High precision edge prediction for intracoding
KR20090097688A (ko) * 2008-03-12 2009-09-16 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 장치
US8160141B2 (en) * 2008-03-17 2012-04-17 Sony Corporation Advanced video coded pictures—reduced cost computation of an intra mode decision in the frequency domain
ES2752001T3 (es) * 2008-04-15 2020-04-02 Orange Predicción de imágenes por determinación previa de una familia de píxeles de referencia, codificación y decodificación que usan dicha predicción
US8867854B2 (en) 2008-10-01 2014-10-21 Electronics And Telecommunications Research Institute Image encoder and decoder using undirectional prediction
KR101356448B1 (ko) * 2008-10-01 2014-02-06 한국전자통신연구원 예측 모드를 이용한 복호화 장치
US9154798B2 (en) * 2009-09-14 2015-10-06 Thomson Licensing Methods and apparatus for efficient video encoding and decoding of intra prediction mode
CN101827270B (zh) * 2009-12-16 2011-12-14 香港应用科技研究院有限公司 一种帧内预测中获取像素预测值的方法
WO2011083439A1 (en) 2010-01-08 2011-07-14 Nokia Corporation An apparatus, a method and a computer program for video coding
JP5222870B2 (ja) * 2010-03-05 2013-06-26 日本放送協会 イントラ予測装置、符号化器、復号器及びプログラム
CN101783957B (zh) * 2010-03-12 2012-04-18 清华大学 一种视频预测编码方法和装置
JP5222878B2 (ja) * 2010-03-24 2013-06-26 日本放送協会 イントラ予測装置、符号化器、復号器及びプログラム
US8619857B2 (en) * 2010-04-09 2013-12-31 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
WO2011129074A1 (ja) * 2010-04-13 2011-10-20 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置、プログラム、及び集積回路
JP5457929B2 (ja) 2010-04-26 2014-04-02 京セラ株式会社 無線通信システムのパラメータ調整方法および無線通信システム
WO2011135841A1 (ja) * 2010-04-29 2011-11-03 パナソニック株式会社 画像符号化方法、画像復号方法、画像符号化装置および画像復号装置
US20130044814A1 (en) * 2010-05-10 2013-02-21 Thomson Licensing Methods and apparatus for adaptive interpolative intra block encoding and decoding
ES2704296T3 (es) 2010-05-25 2019-03-15 Lg Electronics Inc Nuevo modo de predicción plano
CN105245878B (zh) * 2010-05-25 2018-10-16 Lg电子株式会社 新的平面预测模式
CN108737843B (zh) 2010-09-27 2022-12-27 Lg 电子株式会社 用于分割块的方法和解码设备
KR101772046B1 (ko) * 2010-11-04 2017-08-29 에스케이텔레콤 주식회사 예측모드에 따라 필터링된 화소값으로 인트라예측을 수행하는 영상 부호화/복호화 방법 및 장치
US9258573B2 (en) * 2010-12-07 2016-02-09 Panasonic Intellectual Property Corporation Of America Pixel adaptive intra smoothing
GB2486726B (en) * 2010-12-23 2017-11-29 British Broadcasting Corp Compression of pictures
CA2961824C (en) * 2011-01-12 2019-07-23 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method
CN108282659B (zh) * 2011-06-28 2022-02-25 三星电子株式会社 用于使用帧内预测进行图像编码和解码的方法和设备
KR101956284B1 (ko) * 2011-06-30 2019-03-08 엘지전자 주식회사 보간 방법 및 이를 이용한 예측 방법
EP2797323A4 (en) * 2011-10-24 2015-11-04 Infobridge Pte Ltd METHOD AND APPARATUS FOR INTRA PREDICTION MODE DECODING
CN103024378B (zh) * 2012-12-06 2016-04-13 浙江大学 一种视频编解码中运动信息导出方法及装置
KR101615503B1 (ko) 2013-05-15 2016-04-26 주식회사 칩스앤미디어 인트라 예측 정보를 이용한 해상도 변환 방법 및 그 장치
CN103338373B (zh) * 2013-06-15 2016-05-04 浙江大学 一种相邻边界长度导出方法及装置
CN104702962B (zh) * 2015-03-03 2019-04-16 华为技术有限公司 帧内编解码方法、编码器和解码器
US10778989B2 (en) * 2016-02-05 2020-09-15 Blackberry Limited Rolling intra prediction for image and video coding
EP3442231A4 (en) 2016-05-02 2019-12-04 Industry - University Cooperation Foundation Hanyang University BILDCODE / DECODE PROCESS AND DEVICE USING INTRA-SCREEN PREDICTION
JP6669622B2 (ja) * 2016-09-21 2020-03-18 Kddi株式会社 動画像復号装置、動画像復号方法、動画像符号化装置、動画像符号化方法及びコンピュータ可読記録媒体
US10694202B2 (en) * 2016-12-01 2020-06-23 Qualcomm Incorporated Indication of bilateral filter usage in video coding
US10484695B2 (en) 2017-10-23 2019-11-19 Google Llc Refined entropy coding for level maps
US10645381B2 (en) 2018-04-30 2020-05-05 Google Llc Intra-prediction for smooth blocks in image/video
JP2022065225A (ja) * 2019-03-08 2022-04-27 シャープ株式会社 Ｌｉｃ部、画像復号装置および画像符号化装置
JP7145793B2 (ja) 2019-03-11 2022-10-03 Kddi株式会社 画像復号装置、画像復号方法及びプログラム
GB2585039A (en) * 2019-06-25 2020-12-30 Sony Corp Image data encoding and decoding
US11252418B2 (en) 2020-02-04 2022-02-15 Apple Inc. Multi-stage block coding
WO2023239347A1 (en) * 2022-06-06 2023-12-14 Google Llc Enhanced multi-stage intra prediction

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0398328A3 (en) 1989-05-18 1993-01-13 Nec Corporation Codec system encoding an decoding an image signal at a high speed
JPH04219074A (ja) 1990-08-31 1992-08-10 Toshiba Corp 画像符号化装置
JPH08186818A (ja) 1994-12-28 1996-07-16 Matsushita Electric Ind Co Ltd 画像符号化装置および画像復号化装置
US6198508B1 (en) * 1996-11-01 2001-03-06 Samsung Electronics Co., Ltd. Method of encoding picture data and apparatus therefor
JP2900999B2 (ja) 1997-08-29 1999-06-02 日本ビクター株式会社 ブロック間適応内挿予測符号化装置、復号化装置、符号化方法及び復号化方法
US6157676A (en) * 1997-07-31 2000-12-05 Victor Company Of Japan Digital video signal inter-block interpolative predictive encoding/decoding apparatus and method providing high efficiency of encoding
US6408029B1 (en) * 1998-04-02 2002-06-18 Intel Corporation Method and apparatus for simplifying real-time data encoding
JP2000036963A (ja) 1998-07-17 2000-02-02 Sony Corp 画像符号化装置、画像符号化方法および画像復号化装置
KR100327396B1 (ko) * 1999-09-03 2002-03-13 구자홍 모서리 방향검출을 기반으로 하는 격행주사 영상의 디인터레이싱 방법
JP4224662B2 (ja) 2000-08-09 2009-02-18 ソニー株式会社 画像符号化装置および方法、画像復号装置および方法、ならびに画像処理装置
US7266150B2 (en) 2001-07-11 2007-09-04 Dolby Laboratories, Inc. Interpolation of video compression frames
EP2099228B1 (en) * 2001-09-14 2014-11-12 NTT DoCoMo, Inc. Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program
US6980596B2 (en) * 2001-11-27 2005-12-27 General Instrument Corporation Macroblock level adaptive frame/field coding for digital video content
ES2548385T3 (es) * 2001-11-21 2015-10-16 Google Technology Holdings LLC Codificación de cuadro/campo adaptativa de nivel de macrobloques para contenido de vídeo digital
KR100498764B1 (ko) 2002-07-11 2005-07-01 이경섭 농산물 건조장치
JP2004140473A (ja) 2002-10-15 2004-05-13 Sony Corp 画像情報符号化装置、復号化装置並びに画像情報符号化方法、復号化方法
US7724818B2 (en) * 2003-04-30 2010-05-25 Nokia Corporation Method for coding sequences of pictures
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
JP2005070128A (ja) 2003-08-27 2005-03-17 Canon Inc 画像処理装置および画像処理方法およびコンピュータが読み取り可能なプログラムを格納した記憶媒体およびプログラム
TWI220363B (en) * 2003-10-06 2004-08-11 Sunplus Technology Co Ltd Directional interpolation method and device for increasing resolution of an image
US7315661B2 (en) * 2004-04-01 2008-01-01 Mediatek Inc. Directional interpolation method using DCT information and related device
KR100654436B1 (ko) * 2004-07-07 2006-12-06 삼성전자주식회사 비디오 코딩 방법과 디코딩 방법, 및 비디오 인코더와디코더
US9154808B2 (en) * 2005-01-14 2015-10-06 Thomson Licensing Method and apparatus for INTRA prediction for RRU
US7924915B2 (en) * 2005-01-28 2011-04-12 Broadcom Corporation Method and system for encoding video data
KR100619716B1 (ko) 2005-05-09 2006-09-06 엘지전자 주식회사 이미지 예측 방법

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100931269B1 (ko) * 2007-06-20 2009-12-11 연세대학교 산학협력단 Ｈ.264/ａｖｃ 압축영역에서의 실시간 에지 검출 방법
KR100968652B1 (ko) * 2007-07-18 2010-07-06 엔비디아 코포레이션 이미지 프레임들의 비-프레임-에지 블록들을 표현함에있어서의 강화된 압축
WO2010047498A3 (ko) * 2008-10-24 2010-08-05 에스케이텔레콤 주식회사 적응적 보간 필터 계수를 이용한 영상 부호화/복호화 방법 및 장치
US9609324B2 (en) 2008-10-24 2017-03-28 Sk Telecom Co., Ltd. Image encoding/decoding method and device using coefficients of adaptive interpolation filter
US8897357B2 (en) 2008-10-24 2014-11-25 Sk Telecom Co., Ltd. Image encoding/decoding method and device using coefficients of adaptive interpolation filter
US9232234B2 (en) 2010-03-05 2016-01-05 Sk Telecom Co., Ltd. Video coding device, video coding method thereof, video decoding device, and video decoding method thereof
KR101432771B1 (ko) * 2010-03-05 2014-08-26 에스케이텔레콤 주식회사 영상 부호화 장치, 그 영상 부호화 방법, 영상 복호화 장치 및 그 영상 복호화 방법
KR20130070602A (ko) * 2010-05-14 2013-06-27 톰슨 라이센싱 그룹들에 할당된 픽셀들을 갖는 블록을 인트라 코딩하는 방법 및 장치
KR101339903B1 (ko) * 2010-07-31 2013-12-10 엠앤케이홀딩스 주식회사 동영상 복호화 장치
KR101283577B1 (ko) * 2010-12-10 2013-07-05 광주과학기술원 비디오 영상의 부호화 방법 및 이를 수행하는 비디오 영상 부호화 장치
WO2013005967A3 (ko) * 2011-07-05 2013-03-14 한국전자통신연구원 영상 정보 부호화 방법 및 복호화 방법
KR20130005233A (ko) * 2011-07-05 2013-01-15 한국전자통신연구원 영상 정보 부호화 방법 및 복호화 방법
KR20200139116A (ko) * 2011-07-05 2020-12-11 한국전자통신연구원 영상 정보 부호화 방법 및 복호화 방법
KR20210148049A (ko) * 2011-07-05 2021-12-07 한국전자통신연구원 영상 정보 부호화 방법 및 복호화 방법
KR20220123200A (ko) * 2011-07-05 2022-09-06 한국전자통신연구원 영상 정보 부호화 방법 및 복호화 방법
KR20230050289A (ko) * 2011-07-05 2023-04-14 한국전자통신연구원 영상 정보 부호화 방법 및 복호화 방법
KR20170077803A (ko) * 2015-12-28 2017-07-06 연세대학교 산학협력단 예측 모드 맵을 이용한 비디오 코딩의 부호화 방법 및 복호화 방법
CN112291558A (zh) * 2019-07-23 2021-01-29 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备
CN112291558B (zh) * 2019-07-23 2023-06-27 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备

Also Published As

Publication number Publication date
US9001890B2 (en) 2015-04-07
JP2007074726A (ja) 2007-03-22
JP5047565B2 (ja) 2012-10-10
CN1929611A (zh) 2007-03-14
CN100534194C (zh) 2009-08-26
EP1761063A3 (en) 2012-08-15
EP1761063A2 (en) 2007-03-07
US20070053433A1 (en) 2007-03-08
KR100750128B1 (ko) 2007-08-21

Similar Documents

Publication Publication Date Title
KR100750128B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100727972B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR101246294B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100750145B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR101211665B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US9058659B2 (en) Methods and apparatuses for encoding/decoding high resolution images
KR100750136B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR101641400B1 (ko) 복호 장치 및 방법
KR100667808B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR20090095316A (ko) 영상 인트라 예측 방법 및 장치
KR100739714B1 (ko) 인트라 예측 모드 결정 방법 및 장치
KR20110018188A (ko) 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR20070096737A (ko) 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
JP2009177787A (ja) 映像の符号化、復号化の方法及びその装置
WO2010082463A1 (ja) 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法
US20130177078A1 (en) Apparatus and method for encoding/decoding video using adaptive prediction block filtering
KR20070037532A (ko) 영상의 인트라 예측 부호화 방법 및 그 방법을 사용하는부호화 장치
KR20070077955A (ko) 인트라 예측 모드 결정 방법 및 장치
KR100727991B1 (ko) 영상의 인트라 예측 부호화 방법 및 그 방법을 사용하는부호화 장치

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20050906

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20061107

Patent event code: PE09021S01D

AMND Amendment
PG1501 Laying open of application
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20070413

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20061107

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

J201 Request for trial against refusal decision
PJ0201 Trial against decision of rejection

Patent event date: 20070514

Comment text: Request for Trial against Decision on Refusal

Patent event code: PJ02012R01D

Patent event date: 20070413

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Appeal kind category: Appeal against decision to decline refusal

Decision date: 20070626

Appeal identifier: 2007101005118

Request date: 20070514

AMND Amendment
PB0901 Examination by re-examination before a trial

Comment text: Amendment to Specification, etc.

Patent event date: 20070612

Patent event code: PB09011R02I

Comment text: Request for Trial against Decision on Refusal

Patent event date: 20070514

Patent event code: PB09011R01I

Comment text: Amendment to Specification, etc.

Patent event date: 20070108

Patent event code: PB09011R02I

B701 Decision to grant
PB0701 Decision of registration after re-examination before a trial

Patent event date: 20070626

Comment text: Decision to Grant Registration

Patent event code: PB07012S01D

Patent event date: 20070618

Comment text: Transfer of Trial File for Re-examination before a Trial

Patent event code: PB07011S01I

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20070810

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20070813

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20100729

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20110728

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20120730

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20120730

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20130730

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20130730

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20140730

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20140730

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20150730

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20150730

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20160728

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20160728

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20170728

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20170728

Start annual number: 11

End annual number: 11

PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20200521