KR101366088B1 - 인트라 예측 부호화, 복호화 방법 및 장치 - Google Patents

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

Info

Publication number
KR101366088B1
KR101366088B1 KR1020070005808A KR20070005808A KR101366088B1 KR 101366088 B1 KR101366088 B1 KR 101366088B1 KR 1020070005808 A KR1020070005808 A KR 1020070005808A KR 20070005808 A KR20070005808 A KR 20070005808A KR 101366088 B1 KR101366088 B1 KR 101366088B1
Authority
KR
South Korea
Prior art keywords
current block
intra prediction
prediction
pixels
encoding
Prior art date
Application number
KR1020070005808A
Other languages
English (en)
Other versions
KR20080068279A (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 KR1020070005808A priority Critical patent/KR101366088B1/ko
Priority to CN200780047736.2A priority patent/CN101569201B/zh
Priority to PCT/KR2007/005566 priority patent/WO2008056923A1/en
Priority to EP07833874.6A priority patent/EP2090112A4/en
Priority to US11/936,454 priority patent/US20080107175A1/en
Publication of KR20080068279A publication Critical patent/KR20080068279A/ko
Application granted granted Critical
Publication of KR101366088B1 publication Critical patent/KR101366088B1/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/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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/557—Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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

Landscapes

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

Abstract

본 발명은 인트라 예측 부호화, 복호화 방법 및 장치에 관한 것으로서, 본 발명에 따른 인트라 예측 부호화 방법은 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 영역을 검색하여 현재 블록을 예측하고, 현재 블록이 상기 예측에 의하여 인트라 예측되었음을 나타내는 정보가 포함되도록 현재 블록에 대하여 인트라 예측 부호화를 수행함으로써, 현재 블록이 인접한 화소들로부터 얻어지는 예측값만으로는 적절히 예측되지 않는 경우에도 인트라 예측 부호화의 압축률을 높인다.
인트라 예측, 검색

Description

인트라 예측 부호화, 복호화 방법 및 장치{Method and apparatus for encoding and decoding based on intra prediction}
도 1은 종래 기술에 따른 16×16 인트라 예측 모드를 나타낸다.
도 2는 종래 기술에 따른 4×4 인트라 예측 모드를 나타낸다.
도 3은 종래 기술에 따른 인트라 예측 방법을 도시한다.
도 4는 본 발명에 따른 인트라 예측 부호화 장치를 포함하는 영상의 부호화 장치를 도시한다.
도 5는 본 발명에 따른 인트라 예측 부호화 장치의 인트라예측부를 도시한다.
도 6은 본 발명의 일 실시예에 따른 인트라 예측 방법을 도시한다.
도 7은 본 발명의 또 다른 실시예에 따른 인트라 예측 방법을 도시한다.
도 8은 본 발명의 또 다른 실시예에 따른 인트라 예측 방법을 도시한다.
도 9는 본 발명의 일 실시예에 따른 인트라 예측 방법에 대한 정보를 부호화 방법을 도시한다.
도 10은 본 발명의 일 실시예 따른 인트라 예측 부호화 방법을 도시한다.
도 11은 본 발명에 따른 인트라 예측 복호화 장치를 포함하는 영상의 복호화 장치를 도시한다.
도 12는 본 발명에 따른 인트라 예측 복호화 장치의 인트라예측부를 도시한다.
도 13은 본 발명의 일 실시예에 따른 인트라 예측 복호화 방법을 도시한다.
본 발명은 인트라 예측 부호화, 복호화 방법 및 장치에 관한 것으로, 보다 상세히는 인트라 예측 부호화의 대상이 되는 현재 블록을 현재 픽처 내의 이전에 부호화된 영역의 블록으로부터 예측하여 인트라 예측 부호화를 수행하는 방법 및 장치에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4 H.264/MPEG-4 AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 그리고, 인터 예측(inter prediction) 및 인트라 예측(intra prediction)을 이용해 각각의 매크로 블록을 부호화한다. 그런 다음, 부호화된 매크로 블록의 데이터 크기 및 원본 매크로 블록의 왜곡 정도를 고려하여 최적의 부호화 모드를 선택하고 매크로 블록을 부호화한다.
이 중에서 인트라 예측은 현재 픽처(picture)의 블록을 부호화하기 위해서 참조 픽처를 참조하는 것이 아니라, 부호화하려는 현재 블록과 공간적으로 인접한 화소값을 이용하여 부호화를 수행한다. 우선, 인접한 화소값을 이용하여 부호화하려는 현재 블록에 대한 예측값을 계산한다. 다음으로 예측값과 원본 현재 블록의 화소값의 차만을 부호화한다. 여기서, 인트라 예측 모드들은 크게 휘도 성분의 4×4 인트라 예측 모드, 8×8 인트라 예측모드, 16×16 인트라 예측 모드 및 색차 성분의 인트라 예측 모드로 나뉜다.
도 1은 종래 기술에 따른 16×16 인트라 예측 모드를 나타낸다.
도 1을 참조하면, 16×16 인트라 예측 모드에는 수직(vertical) 모드, 수평(horizontal) 모드, DC(direct current) 모드, 플레인(plane) 모드의 총 네가지의 모드가 존재한다.
도 2는 종래 기술에 따른 4×4 인트라 예측 모드를 나타낸다.
도 2를 참조하면, 4×4 인트라 예측 모드에는 수직(vertical) 모드, 수평(horizontal) 모드, DC(direct current) 모드, 대각선 왼쪽(diagonal down-left) 모드, 대각선 오른쪽(diagonal down-right) 모드, 수직 오른쪽(vertical right) 모드, 수직 왼쪽(vertical left) 모드, 수평 위쪽(horizontal-up) 모드 및 수평 아래쪽(horizontal-down) 모드의 총 9개의 모드가 존재한다.
각각의 모드에 인덱싱(indexing)된 예측 모드 번호들은 각각의 모드가 이용되는 빈도수에 따라 결정된 번호이다. 확률적으로 0번 모드인 수직 모드가 대상 블록에 대해 인트라 예측을 수행할 때 가장 많이 쓰이는 모드이며, 8번인 수평 위쪽(horizontal-up) 모드가 가장 적게 쓰이는 모드이다.
예를 들어, 도 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가지 모드로 현재 블록을 부호화하고, 그 중 최적의 모드에 따라 현재 블록에 대한 비트스트림을 생성한다.
도 1 및 도 2에 도시된 종래 기술에 따른 인트라 예측 방법에서는 현재 블록에 인접한 화소 즉, 좌측, 상부 및 좌측 상부 중 적어도 하나에 포함되어 있는 화소들을 이용하여 현재 블록을 예측한다.
그러나, 현재 블록에 포함된 화소들이 도 1 및 도 2에 도시된 예와 같이 일정한 규칙에 따라 화소값을 가지지 않는 경우에는 도 1 및 도 2에 도시된 예에 따라 인트라 예측을 수행하면, 현재 블록의 레지듀(residue)가 크게 되므로 영상 압축의 효율이 떨어진다. 특히, 현재 블록이 현재 픽처 내에서 반복이 되어 인접한 화소들에 의해 예측된 예측값과의 레지듀(residue)는 크지만, 픽처 내에서 반복되는 경향을 이용하면 레지듀(residue)가 작은 경우에는 이러한 픽처 내의 반복을 이용하면 영상 압축의 효율을 향상시킬 수 있다.
도 3은 종래 기술에 따른 인트라 예측 방법을 도시한다. 픽처 내의 반복을 이용하여 영상 압축의 효율을 향상시킬 수 있는 방법으로 현재 픽처(300) 내 움직임을 예측을 이용하기 위해 제안된 방법을 도시한다.
도 3을 참조하면, 현재 픽처를 부호화함에 있어서, 부호화 장치는 현재 픽처(300) 내에서 현재 블록(330)과 유사한 블록(331)을 현재 픽처의 이전에 부호화된 영역(310)에서 검색하고, 검색 결과에 따라 유사한 블록(331)에 대한 벡터(332)를 구하여 이를 부호화한다. 복호화 과정에서는 벡터(332)를 이용하여 픽처 내의 다른 블록으로부터 현재 블록의 예측값을 구하고 이를 레지듀와 더함으로써 원본 현재 블록을 복원한다. 그러나, 이 경우 벡터에 대한 정보가 영상을 복호화하기 위해 함께 전송되어야 하기 때문에 영상 데이터의 압축률이 크지 않다는 단점이 있었다.
본 발명이 이루고자 하는 기술적 과제는 현재 픽처 내의 이전에 부호화된 영역을 검색하여 현재 블록을 부호화할 수 있는 인트라 예측 부호화, 복호화 방법 및 장치를 제공하는데 있고, 상기 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른, 인트라 예측 부호화 방법은 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 영역을 검색하고, 상기 검색 결과에 기초하여 상기 현재 블록을 예측하는 단계; 및 상기 인트라 예측에 기초하여 상기 현재 블록에 대하여 인트라 예측 부호화를 수행하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 예측하는 단계는 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 영역을 검색하여, 상기 화소들과의 레지듀(residue)가 적은 화소들과 인접한 N 개의 블록을 선택하는 단계; 및 상기 선택된 N 개의 블록 중 적어도 하나에 기초하여 상기 현재 블록을 예측 하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 예측하는 단계는 상기 현재 픽처 내의 이전에 부호화된 영역 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들만을 검색하여 상기 현재 블록을 예측하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른, 인트라 예측 부호화 장치는 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 영역을 검색하고, 상기 검색 결과에 기초하여 상기 현재 블록을 예측하는 인트라예측부; 및 상기 인트라 예측에 기초하여 상기 현재 블록에 대하여 인트라 예측 부호화를 수행하는 부호화부를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 제 1 항에 있어서, 상기 인트라예측부는 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 영역을 검색하여, 상기 화소들과의 레지듀(residue)가 적은 화소들과 인접한 N 개의 블록을 선택하는 선택부; 및 상기 선택된 N 개의 블록 중 적어도 하나에 기초하여 상기 현재 블록을 예측 하는 예측수행부를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 인트라예측부는 상기 현재 픽처 내의 이전에 부호화된 영역 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들만을 검색하여 상기 현재 블록의 움직임을 예측하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른, 인트라 예측 복호화 방법은 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 영역을 검색하고, 상기 검색 결과에 기초하여 상기 현재 블록이 예측되었음을 나타내는 정보가 포함된 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 상기 현재 블록의 인트라 예측 모드에 대한 정보를 추출하는 단계; 및 상기 인트라 예측 모드에 대한 정보에 기초하여 상기 현재 블록을 예측하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른, 인트라 예측 복호화 장치는 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 영역을 검색하고, 상기 검색 결과에 기초하여 상기 현재 블록이 예측되었음을 나타내는 정보가 포함된 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 상기 현재 블록의 인트라 예측 모드에 대한 정보를 추출하는 추출부; 및 상기 인트라 예측 모드에 대한 정보에 기초하여 상기 현재 블록을 예측하는 인트라예측부를 포함한다.
상기 기술적 과제를 해결하기 위해, 본 발명은 상기된 영상의 인트라 예측 부호화 및 복호화 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 4는 본 발명에 따른 인트라 예측 부호화 장치를 포함하는 영상의 부호화 장치를 도시한다. 이하에서는 설명의 편의를 위하여 H.264 표준안에 따른 영상 부호화 장치를 기준으로 설명한다. 그러나, 본 발명에 따른 인트라 예측 부호화 장치는 인트라 예측을 이용하는 다른 방식의 영상 압축 방식에도 적용될 수 있음은 본 발명에 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다.
도 4를 참조하면, 본 발명에 따른 영상 부호화 장치(400)는 인트라예측수행부(410), 부호화부(420), 움직임추정부(430), 움직임보상부(440) 및 복원부(450)를 포함한다. 여기서 인트라예측수행부(410) 및 부호화부(420)는 본 발명에 따른 인트라 예측 부호화 장치에 대응된다.
움직임추정부(430) 및 움직임보상부(440)은 현재 픽처의 매크로 블록의 예측값을 참조 픽처에서 탐색하는 인터 예측을 수행한다.
인트라예측수행부(410)는 현재 블록의 예측값을 현재 픽처 내에서 찾는 인트라 예측을 수행한다. 특히, 인트라예측수행부(410)는 종래의 기술과 같이 예측 부호화할 현재 블록을 입력받아 전술한 도 1 및 도 2에 도시된 바와 같이 인트라 16×16 예측 모드 또는 인트라 4×4 예측 모드 또는 인트라 8×8 예측 모드 및 인트라 색차 모드로 인트라 예측을 수행할 수 있다. 또한, 본 발명 따른 인트라예측수행부(410)는 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 영역을 검색하고, 검색 결과에 기초하여 현재 블록을 예측한다.
현재 픽처에 포함된 영역 중에서 부호화부(420)를 통해 이전에 부호화된 영역은 복호화부(450)를 통해 인트라예측부(412)가 이용할 수 있도록 다시 복호화되어 프레임메모리(416)에 저장되어 있다. 본 발명에 따른 인트라예측부(412)는 프레임메모리(416)에 저장되어 있는 현재 픽처의 이전에 부호화된 영역을 현재 블록에 인접한 화소를 이용하여 검색하고, 검색 결과에 기초하여 현재 블록을 예측한다. 자세한 내용은 도 6, 7 및 8과 관련하여 후술한다.
도 5는 본 발명에 따른 인트라 예측 부호화 장치의 인트라예측부(412)를 도시한다.
도 5를 참조하면, 본 발명에 따른 인트라예측부(412)는 선택부(510) 및 예측수행부(520)을 포함한다.
선택부(510)는 프레임메모리(416)에 저장되어 있는 현재 픽처의 이전에 부호화된 영역을 검색하여, 현재 블록의 예측에 이용될 블록을 검색한다.
바람직하게는 현재 픽처의 이전에 부호화된 영역을 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 검색한다. 검색을 수행할 때에는 현재 블록에 인접한 화소들과 레지듀(residue)가 최소인 순서대로 N 개를 선택하고, 검색된 화소들과 인접한 N 개의 블록을 현재 블록의 예측에 이용되는 블록으로 선택할 수 있다.
도 6은 본 발명의 일 실시예에 따른 인트라 예측 방법을 도시한다.
도 6을 참조하면, 인트라 예측의 대상이 되는 현재 블록(610)의 예측값을 현재 픽처(600)의 이전에 부호화된 영역(601)을 검색하여 구한다. 이전에 부호화된 영역을 검색하여 현재 블록(610)을 예측하는 방법은 종래에 이전에 제안되어 있으나, 종래 제안된 기술에 따르면 검색을 수행함에 있어서, 원본 현재 블록(610)의 화소값을 이용하여 수행하였다.
그러나, 본 발명에 따르면 현재 블록(610)의 예측 블록을 검색함에 있어서, 현재 블록과 인접한 이전에 부호화된 화소들(610)을 이용하여 검색을 수행한다. 현재 블록에 인접한 화소들(611)은 현재 픽처의 이전에 부호화된 영역에 포함되어 있다. 이전에 부호화된 영역에 포함된 화소들을 이용하여 검색을 수행하기 때문에 본 발명에 따라 인트라 예측 부호화된 블록들을 복호화할 때에도 대칭적으로 이전에 복호화된 화소들을 이용하여 현재 블록을 예측할 수 있게 된다. 따라서, 현재 블록(610)의 예측에 이용된 블록을 정확하게 특정하기 위한 벡터(332)에 대한 정보가 복호화 과정에서 필요하지 않게 된다. 결국, 인트라 예측 부호화 과정에서도 벡터에 대한 정보를 부호화하지 않으므로, 인트라 예측 부호화의 압축률이 향상된다.
현재 블록에 인접한 화소들(611)을 이용하여 이전에 부호화된 영역(601)을 검색하여 레지듀(residue)가 최소가 되는 화소들을 찾아낸다. 도 6의 예에서 검색을 수행한 결과 좌측 상단에 있는 화소들(621)이 검색되었다면, 검색된 화소들(621)과 인접한 블록(620)이 현재 블록(610)의 예측값으로 이용된다.
바람직하게는, 현재 블록에 인접한 화소들(611)을 이용하여 검색을 수행함에 있어서, 레지듀가 적은 복수개, 즉 N 개의 화소들을 검색할 수 있다. 이전에 부호화된 영역(601)을 검색하여 현재 블록에 인접한 화소들(611)과 동일 또는 유사한 N 개의 화소들(621, 631, 641, 651)을 검색한다.
전술한 예에서 현재 블록(610)이 아닌 현재 블록에 인접한 화소들(611)을 이용하여 검색을 수행하기 때문에 검색된 화소들과 인접한 블록(620)이 반드시 현재 블록(610)과의 레지듀가 가장 적은 블록이 되지는 않는다. 따라서, 현재 블록에 인접한 화소들(611)을 이용하여 레지듀가 적은 순서에 따라 N 개의 화소들(621, 631, 641, 651)을 검색하고, 검색된 화소들에 인접한 N 개의 블록들(620, 630, 640, 650)을 이용하여 현재 블록을 예측한다.
N 개의 블록들을 원본 현재 블록과 비교하여 레지듀가 가장 적은 블록을 현재 블록의 예측값으로 이용할 수 있다. 그러나, 바람직하게는 N 개의 블록들 중 2 이상의 블록들을 조합하여 현재 블록을 예측하는데 이용할 수도 있다. 예를 들어, 검색된 블록들 중 레지듀가 작은 두 개의 블록 즉 블록(620)과 블록(630)의 평균값을 현재 블록의 예측값으로 이용할 수 있다.
N 개의 블록들을 검색하고 이를 이용하여 인트라 예측 부호화를 수행하는 경우에는 부호화된 비트스트림을 수신하는 수신측에서 현재 블록을 복호화하기 위해서는 수신측에서 N 개의 블록들 중에서 어떤 블록이 현재 블록을 예측하는데 이용되었는지 알 수 있어야 한다. 따라서, 부호화부(420)에서 인트라 예측된 현재 블록과 원본 현재 블록의 레지듀를 부호화할 때에는 현재 블록의 예측에 이용된 블록을 특정하기 위한 정보가 포함되도록 인트라 예측 부호화를 수행한다. 부호화와 관련된 자세한 내용은 부호화부(420)과 관련하여 후술한다.
다시 도 5를 참조하면, 본 발명에 따른 선택부(510)가 현재 픽처의 이전에 부호화된 영역을 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 검색함에 있어서, 현재 픽처의 이전에 부호화된 영역을 모두 검색해야한다면 부호화 장치의 연산량이 많아지게 되어 비효율적일 수 있다.
따라서, 선택부(510)가 현재 블록에 인접한 화소들을 이용해서 현재 픽처의 이전에 부호화된 영역의 일부만을 검색하도록 할 수 있다.
도 7은 본 발명의 일 실시예에 따른 인트라 예측 방법을 도시한다.
도 7을 참조하면, 선택부(510)는 현재 픽처의 이전에 부호화된 영역 중에서 M 개의 매크로 블록들(710, 720, 730 및 740)에 대해서만 현재 블록에 인접한 화소들을 이용해 검색한다.
현재 블록 이전에 이전에 부호화된 영역들 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들만을 선택하여 검색을 수행한다. 부호화의 압축률이 낮은 매크로 블록들은 종래의 인트라 예측 방법들에 의해 효율적으로 부호화가 되지 못하는 블록들이다. 따라서, 현재 블록을 예측함에 있어서 부호화의 압축률이 낮은 매크로 블록들만 검색하여 현재 블록을 예측함으로써, 중복하여 비효율적인 부호화를 수행하는 것을 방지할 수 있다.
부호화의 압축률 이외에 다른 기준이 M 개의 매크로 블록들을 선택하는 기준이 될 수 있으며, 선택부(510)의 검색 범위를 제한하여 효율적인 인트라 예측을 수행할 수 있는 방법들이 본 발명에 적용될 수 있다.
바람직하게는 도 6 및 도 7에 도시된 인트라 예측 방법들을 조합하여 이용할 수 있다. 다시 말해, 선택부(510)가 현재 픽처의 이전에 부호화된 영역을 검색함 에 있어서, M 개의 매크로 블록들에 대해서만 검색을 수행하여, 현재 블록의 예측에 이용될 N 개의 블록을 선택하고, 선택된 N 개의 블록들 중 적어도 하나에 기초하여 현재 블록을 예측할 수도 있다.
다시 도 4를 참조하면, 필터(414)는 현재 픽처의 이전에 부호화된 영역에 대하여 디블록킹(de-blocking)을 수행한다.
복호화부(450)에서 현재 픽처의 이전에 부호화된 영역을 복호화하면, 복호화된 각각의 블록은 블록단위로 처리되는 부호화 및 복호화 과정에서 블록 아티팩츠(artifacts)를 포함하게 된다. 따라서, 인트라예측부에서 보다 정확한 검색을 수행하기 위해서는 이전에 부호화된 영역에 대하여 디블록킹을 수행할 필요가 있다.
도 8은 본 발명의 일 실시예에 따른 인트라 예측 방법을 도시한다.
도 7과 관련하여 전술한 예에서 현재 블록이 4×4 블록이고, 예측값을 매크로 블록(710)에서 검색한다고 하면, 4×4의 현재 블록이 매크로 블록(710) 내에서 도 8에 도시된 블록(810)과 레지듀가 최소인 경우가 있을 수 있다.
여기서 도 8에 도시된 블록(810)은 매크로 블록(710) 내의 4 개의 4×4 블록에 걸쳐 있다. 블록(810)에 포함된 화소들은 블록 아티팩츠를 포함하고 있고, 블록 아티팩츠는 예측의 정확성을 떨어뜨린다.
따라서, 본 발명에 따른 필터(414)에서 현재 픽처의 이전에 부호화된 영역을 디블록킹한 후에 프레임메모리(416)에 저장한다.
다시 도 4를 참조하면, 부호화부(420)는 도 6 및 도 7에 도시된 방법에 의해 인트라 예측된 현재 블록을 인트라 예측 부호화한다.
인트라 예측부(412)에서 인트라 예측된 예측값을 원본 현재 블록에서 감산하여 레지듀를 생성한다. 생성된 레지듀는 변환부(422)에서 주파수 영역으로 변환되고, 양자화부(424)에서 양자화된다. 엔트로피코딩부(428)는 양자화된 레지듀를 부호화하여 비트스트림을 출력한다.
인트라예측수행부(410)에서 본 발명에 따른 인트라 예측 방법에 의해 인트라 예측된 경우에는 현재 블록이 본 발명에 따른 인트라 예측 방법에 의해 예측되었음을 나타내는 정보가 포함되도록 인트라 예측 부호화를 수행한다. 다시 말해, 현재 블록에 인접한 이전에 부호화된 화소들을 이용하여 현재 픽처의 이전에 부호화된 영역을 검색하고, 검색 결과에 기초하여 현재 블록이 예측되었음을 나타내는 인트라 예측 모드 정보가 포함되도록 인트라 예측 부호화를 수행한다.
만약, 현재 블록에 인접한 화소들과의 레지듀가 최소가 되는 화소들을 검색하고, 검색된 화소들에 인접한 블록을 이용하여 현재 블록을 예측한 경우에는 현재 블록이 본 발명의 인트라 예측 방법에 따라 부호화되었음을 나타내는 정보만 전송한다.
그러나, 도 6에 도시된 바와 같이 현재 블록에 인접한 화소들과의 레지듀가 작은 순서에 따라 N 개의 화소들(621, 631, 641, 651)을 검색한 경우에는 N 개의 화소들에 인접한 N 개의 블록들 중에서 현재 블록의 예측에 이용된 블록(들)을 특정하기 위한 정보를 포함하여 인트라 예측 부호화하여야 한다.
여기서, 인트라 예측에 이용된 블록을 특정하기 위해 예측에 이용된 블록의 좌표를 전송하는 방법은 도 3과 관련하여 전술한 종래 기술과 같이 벡터(332)에 대한 정보를 포함하여 전송하는 것으로써, 인트라 예측 부호화의 압축률이 크게 향상되지 않는다.
따라서, 바람직하게는 본 발명에 따른 부호화부(420)는 검색된 N 개의 블록을 소정의 순서에 따라 정렬하고, 인트라 예측에 이용된 블록의 인덱스(index)만 전송함으로써 인트라 예측 부호화의 압축률을 향상시킨다. 도 9를 참조하여 상세히 설명한다.
도 9는 본 발명의 일 실시예에 따른 인트라 예측 방법에 대한 정보를 부호화 방법을 도시한다.
도 9를 참조하면, 본 발명에 따른 인트라예측수행부(410)는 도 6에 도시된 바와 같이 현재 픽처의 이전에 부호화된 영역의 N 개의 블록들 중 적어도 하나로부터 현재 블록을 예측한다.
이 때에 N 개의 블록을 소정의 순서에 따라 정렬한다. 도 9에서는 현재 블록에 인접한 화소들과 현재 픽처의 이전에 부호화된 영역에서 검색된 N 개의 화소들을 비교하여 레지듀가 작은 순서대로 정렬하였다. 현재 블록에 인접한 화소들과 블록(620)에 인접한 화소들(621) 사이의 레지듀가 제일 작으며, 631, 641, 651 화소들 순서로 레지듀의 크기가 커진다고 가정한다.
이 때, N 개의 블록들 중 블록(640)이 현재 블록과 비교하여 현재 블록을 가장 잘 예측하는 것으로 판단되면, 본 발명에 따른 부호화부(520)는 블록(640)의 인덱스인 '2'만을 부호화하여 비트스트림을 생성한다.
비트스트림을 수신한 수신측은 현재 블록을 복호화함에 있어서 현재 블록에 인접한 화소들을 이용하여 이전에 복호화된 영역을 검색하여 레지듀가 작은 순서대로 N 개의 화소들을 선택하고, 각각의 화소들에 인접한 N 개의 블록을 순서대로 나열한다. 그런 다음, 인덱스가 '2'인 블록을 이용하여 현재 블록을 예측하고, 이에 기초하여 현재 블록을 복원한다.
다시 도 4를 참조하면, 복호화부(450)는 부호화부(420)에서 부호화된 현재 블록을 다음 블록을 인트라 예측 부호화할 때 이용하기 위하여 복호화한다. 복호화된 현재 블록은 필터(414)를 통해 디블록킹되어 프레임메모리(416)에 저장된다.
이상 도 4 내지 도 9에서는 현재 블록이 4×4 크기를 가지는 블록임을 가정하여 본 발명의 실시예들을 설명하였다. 그러나, 현재 블록이 반드시 4×4 크기여야 하는 것은 아니며 8×4, 8×8, 8×16 등 다양한 크기를 가지는 블록인 경우에도 본 발명이 적용 가능함은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다.
또한, 하나의 픽처에 대하여 인트라 예측을 수행할 때에 본 발명에 따른 인트라 예측 방법 및 종래 기술에 따른 인트라 예측 방향을 이용한 예측 방법이 동시에 이용될 수 있다. 이 경우 하나의 픽처에 포함되어 있는 매크로 블록들 또는 하나에 매크로 블록에 포함되어 있는 서브 블록들이 각각 두 가지 인트라 예측 방법들 중 하나를 이용하여 인트라 예측 부호화를 수행할 수 있다.
도 10은 본 발명의 일 실시예 따른 인트라 예측 부호화 방법을 설명하기 위한 흐름도이다.
도 10을 참조하면, 단계 1010에서 본 발명에 따른 인트라 예측 부호화 장치는 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 영역을 검색하고, 검색 결과에 기초하여 현재 블록을 예측한다.
현재 블록에 인접한 화소들과 레지듀가 최소인 순서대로 N 개를 선택하고, 검색된 화소들과 인접한 N 개의 블록을 현재 블록의 예측에 이용되는 블록으로 선택하여 예측을 수행한다.
또한, 바람직하게는 현재 픽처 내에 이전에 부호화된 영역 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들만을 검색하여 현재 블록의 예측에 이용되는 블록을 선택하여 예측을 수행한다.
또한, 이전에 부호화된 영역에 대하여 디블록킹을 수행한 후에 현재 블록에 인접한 화소들을 이용하여 검색함으로써 예측의 정확성을 높일 수 있다.
단계 1020에서 본 발명에 따른 인트라 예측 부호화 장치는 현재 블록이 본 발명에 따른 인트라 예측 방법에 의해 인트라 예측 되었음을 나타내는 정보가 포함되도록 현재 블록에 대하여 인트라 예측 부호화를 수행한다.
본 발명에 따른 인트라 예측 방법에 따라 인트라 예측 되었음을 알리는 인트라 예측 모드에 대한 정보를 부호화하여 비트스트림에 삽입한다.
만약, 도 6에 도시된 바와 같이 현재 블록에 인접한 화소들과의 레지듀가 작은 순서에 따라 N 개의 화소들(621, 631, 641, 651)을 검색한 경우에는 N 개의 화소들에 인접한 N 개의 블록들 중에서 현재 블록의 예측에 이용된 블록(들)을 특정하기 위한 정보를 부호화하여 비트스트림에 삽입한다.
이 때에 N 개의 블록을 소정의 순서에 따라 정렬하고 현재 블록의 예측에 이용된 블록의 인덱스만 부호화하여 비트스트림에 삽입할 수도 있다.
도 11은 본 발명에 따른 인트라 예측 복호화 장치를 포함하는 영상의 복호화 장치를 도시한다.
도 11을 참조하면, 본 발명에 따른 인트라 예측 복호화 장치(1100)는 추출부(1110), 인트라예측수행부(1120) 및 움직임보상부(1130)를 포함한다. 여기서 추출부(1110) 및 인트라예측수행부(1120)가 본 발명에 따른 인트라 예측 복호화 장치(1100)에 대응된다.
추출부(1110)는 현재 블록에 대한 데이터를 포함하고 있는 비트스트림을 수신하여, 현재 블록에 대한 데이터 및 현재 블록의 인트라 예측에 이용된 인트라 예측 모드에 대한 정보를 추출한다.
현재 블록이 본 발명에 따른 인트라 예측 방법에 의해 인트라 예측된 경우에는 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 영역을 검색하고, 검색 결과에 기초하여 현재 블록이 예측되었음을 나타내는 정보가 포함된 비트스트림을 수신하고, 수신된 비트스트림으로부터 현재 블록에 대한 데이터 및 인트라 예측 모드에 대한 정보를 추출한다.
인트라 예측 모드에 대한 정보는 도 6 내지 도 8에 도시된 본 발명에 따른 인트라 예측 방법에 의해 현재 블록이 인트라 예측 부호화되었음을 나타내는 정보를 포함하고 있다.
엔트로피디코더(1112) 및 재정렬부(1114)는 압축된 비트스트림을 수신하여 엔트로피 복호화를 수행하고 양자화된 계수를 생성한다. 생성딘 계수는 역양자화(1116) 및 역변화부(1118)를 거쳐 현재 블록의 레지듀에 대한 데이터로 변환된다.
인트라예측수행부(1120)는 추출부(1110)에서 추출한 인트라 예측 모드에 대한 정보에 따라 현재 블록의 예측 블록를 현재 픽처 내에서 찾는 인트라 예측을 수행한다. 특히, 인트라예측수행부(1120)는 종래의 기술과 같이 예측 부호화할 현재 블록을 입력받아 전술한 도 1 및 도 2에 도시된 바와 같이 인트라 16×16 예측 모드 또는 인트라 4×4 예측 모드 또는 인트라 8×8 예측 모드 및 인트라 색차 모드로 인트라 예측을 수행할 수 있다. 또한, 본 발명 따른 인트라예측수행부(1120)는 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 영역을 검색하고, 검색 결과에 기초하여 현재 블록을 예측한다.
현재 픽처에 포함된 영역 중에서 추출부(1110)를 통해 이전에 복호화된 영역은 인트라예측부(1112)가 이용할 수 있도록 프레임메모리(1126)에 저장되어 있다. 본 발명에 따른 인트라예측부(1112)는 프레임메모리(1126)에 저장되어 있는 현재 픽처의 이전에 부호화된 영역을 현재 블록에 인접한 화소를 이용하여 검색하고, 검색 결과에 기초하여 현재 블록을 예측한다.
도 12는 본 발명에 따른 인트라 예측 복호화 장치의 인트라예측부(1122)를 도시한다.
도 12를 참조하면, 본 발명에 따른 인트라예측부(1122)는 선택부(1210) 및 예측수행부(1220)을 포함한다.
선택부(1210)는 프레임메모리(416)에 저장되어 있는 현재 픽처의 이전에 부호화된 영역을 검색하여, 현재 블록의 예측에 이용될 블록을 검색한다.
바람직하게는 현재 픽처의 이전에 부호화된 영역을 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 검색한다. 검색을 수행할 때에는 현재 블록에 인접한 화소들과 레지듀(residue)가 최소인 순서대로 N 개를 선택한다.
여기서, 바람직하게는 현재 픽처 내에 이전에 부호화된 영역 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들만을 검색하여 현재 블록의 예측에 이용되는 블록을 선택한다.
예측수행부(1220)은 선택부(1210)에서 선택된 블록에 기초하여 현재 블록을 예측한다. 선택부(1210)에서 N 개의 블록이 선택되었으면 선택된 N 개의 블록 중 적어도 하나에 기초하여 현재 블록을 예측한다.
추출부(1110)에서 추출된 인트라 예측 모드에 대한 정보에는 N 개의 블록 중에서 인트라 예측 부호화에 이용된 블록에 대한 인덱스가 포함되어 있으므로, 이에 기초하여 현재 블록을 예측한다. 예측수행부(1220)에서 예측된 블록은 레지듀와 가산되어 현재 블록으로 복원된다.
도 13은 본 발명의 일 실시예에 따른 인트라 예측 복호화 방법을 설명하기 위한 흐름도이다.
도 13을 참조하면, 단계 1310에서 본 발명에 따른 인트라 예측 복호화 장치는 현재 블록이 본 발명에 따른 인트라 예측 방법에 의해 예측되었음을 나타내는 정보가 포함된 비트스트림을 수신하고, 수신된 비트스트림으로부터 현재 블록의 인 트라 예측 모드에 대한 정보를 추출한다.
비트스트림에 포함된 현재 블록에 대한 데이터를 추출하고, 복호화하여 레지듀를 생성한다. 또한, 비트스트림에 포함된 인트라 예측 모드에 대한 정보를 추출하여 인트라 예측 방법을 설정한다.
단계 1320에서 본 발명에 따른 인트라 예측 복호화 장치는 단계 1310에서 추출된 인트라 예측 모드에 대한 정보에 기초하여 현재 블록을 예측한다.
현재 픽처의 이전에 부호화된 영역을 현재 블록에 인접한 화소를 이용하여 검색하고, 검색 결과에 기초하여 현재 블록을 예측한다.
현재 블록에 인접한 화소들과 레지듀가 최소인 순서대로 N 개를 선택하고, 검색된 화소들과 인접한 N 개의 블록 중에서 인트라 예측 모드에 대한 정보에 의해 특정된 블록을 이용하여 예측을 수행할 수 있다.
또한, 바람직하게는 현재 픽처 내에 이전에 부호화된 영역 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들만을 검색하여 검색 결과에 기초하여 현재 블록을 예측할 수 있다.
또한, 이전에 복호화된 영역에 대하여 디블록킹을 수행한 후에 현재 블록에 인접한 화소들을 이용하여 검색함으로써 예측의 정확성을 높일 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하 고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
본 발명에 따르면, 영상의 인트라 예측 시에 현재 블록에 인접한 이전에 부호화된 화소들뿐만 아니라, 현재 픽처의 이전에 부호화된 영역에 포함되어 있는 블록을 이용하여 예측을 수행함으로써 인트라 예측이 보다 정확해져 인트라 예측 부호화의 압축률을 높일 수 있다.
또한, 이전에 부호화된 영역 중에서 소정의 매크로 블록들에 대해서만 검색을 수행하여 인트라 예측을 수행함으로써 인트라 예측 복호화 및 부호화를 빠르게 수행할 수 있다.

Claims (21)

  1. 인트라 예측 부호화 방법에 있어서,
    현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 참조 영역을 검색하는 단계;
    상기 이전에 부호화된 참조 영역에 대한 검색 결과에 기초하여 상기 현재 블록을 인트라 예측하는 단계; 및
    상기 인트라 예측에 기초하여 상기 현재 블록에 대하여 인트라 예측 부호화를 수행하는 단계를 포함하며,
    상기 현재 블록에 인접한 부호화된 화소들은 상기 이전에 부호화된 참조 영역과 구별되는 것을 특징으로 하는 인트라 예측 부호화 방법.
  2. 제 1 항에 있어서, 상기 인트라 예측 부호화를 수행하는 단계는
    상기 현재 블록이 상기 예측에 의해 인트라 예측되었음을 나타내는 정보가 포함되도록 상기 현재 블록에 대하여 인트라 예측 부호화를 수행하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  3. 제 1 항에 있어서, 상기 예측하는 단계는
    현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 참조 영역을 검색하여, 상기 화소들과의 레지듀(residue)가 적은 화소들과 인접한 N 개의 블록을 선택하는 단계; 및
    상기 선택된 N 개의 블록 중 적어도 하나에 기초하여 상기 현재 블록을 인트라 예측 하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  4. 제 3 항에 있어서, 상기 부호화를 수행하는 단계는
    상기 N 개의 블록 중 상기 현재 블록의 예측에 사용된 블록을 특정하기 위한 정보를 포함하도록 인트라 예측 부호화를 수행하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  5. 제 1 항에 있어서, 상기 예측하는 단계는
    상기 현재 픽처 내의 이전에 부호화된 참조 영역 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들만을 검색하여 상기 현재 블록을 인트라 예측하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  6. 제 5 항에 있어서, 상기 예측하는 단계는
    상기 상기 현재 픽처 내의 이전에 부호화된 영역에 포함된 매크로 블록들 각각에 대하여 디블록킹을 수행하는 단계;
    상기 매크로 블록들 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들을 검색하여 상기 현재 블록의 예측에 이용될 블록을 선택하는 단계; 및
    상기 선택된 블록에 기초하여 상기 현재 블록을 인트라 예측하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  7. 제 5 항에 있어서, 상기 예측하는 단계는
    현재 블록에 인접한 이전에 부호화된 화소들을 이용해 상기 M 개의 매크로 블록들을 검색하여, 상기 화소들과의 레지듀(residue)가 적은 화소들과 인접한 N 개의 블록을 선택하는 단계; 및
    상기 선택된 N 개의 블록 중 적어도 하나에 기초하여 상기 현재 블록을 인트라 예측하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  8. 인트라 예측 부호화 장치에 있어서,
    현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 참조 영역을 검색하고, 상기 이전에 부호화된 참조 영역에 대한 검색 결과에 기초하여 상기 현재 블록을 인트라 예측하는 인트라예측부; 및
    상기 인트라 예측에 기초하여 상기 현재 블록에 대하여 인트라 예측 부호화를 수행하는 부호화부를 포함하며,
    상기 현재 블록에 인접한 부호화된 화소들은 상기 이전에 부호화된 참조 영역과 구별되는 것을 특징으로 하는 인트라 예측 부호화 장치.
  9. 제 8 항에 있어서, 상기 부호화부는
    상기 현재 블록이 상기 예측에 의해 인트라 예측되었음을 나타내는 정보가 포함되도록 상기 현재 블록에 대하여 인트라 예측 부호화를 수행하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  10. 제 8 항에 있어서, 상기 인트라예측부는
    현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 참조 영역을 검색하여, 상기 화소들과의 레지듀(residue)가 적은 화소들과 인접한 N 개의 블록을 선택하는 선택부; 및
    상기 선택된 N 개의 블록 중 적어도 하나에 기초하여 상기 현재 블록을 인트라 예측하는 예측 수행부를 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  11. 제 10 항에 있어서, 상기 부호화부는
    상기 N 개의 블록 중 상기 현재 블록의 예측에 사용된 블록을 특정하기 위한 정보를 포함하도록 인트라 예측 부호화를 수행하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  12. 제 8 항에 있어서, 상기 인트라예측부는
    상기 현재 픽처 내의 이전에 부호화된 영역 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들만을 검색하여 상기 현재 블록을 인트라 예측하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  13. 제 12 항에 있어서, 상기 인트라예측부는
    상기 현재 픽처 내의 이전에 부호화된 영역에 포함된 매크로 블록들 각각에 대하여 디블록킹을 수행하는 필터;
    상기 매크로 블록들 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들을 검색하여 상기 현재 블록의 예측에 이용될 블록을 선택하는 선택부; 및
    상기 선택된 블록에 기초하여 상기 현재 블록을 인트라 예측하는 예측수행부를 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  14. 인트라 예측 복호화 방법에 있어서,
    현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 참조 영역을 검색하고, 상기 검색 결과에 기초하여 상기 현재 블록이 예측되었음을 나타내는 정보가 포함된 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 상기 현재 블록의 인트라 예측 모드에 대한 정보를 추출하는 단계; 및
    상기 인트라 예측 모드에 대한 정보에 기초하여 상기 현재 블록을 인트라 예측하는 단계를 포함하며,
    상기 현재 블록에 인접한 부호화된 화소들은 상기 이전에 부호화된 참조 영역과 구별되는 것을 특징으로 하는 인트라 예측 복호화 방법.
  15. 제 14 항에 있어서, 상기 예측하는 단계는
    현재 블록에 인접한 이전에 복호화된 화소들을 이용해 현재 픽처 내의 이전에 복호화된 참조 영역을 검색하여, 상기 화소들과의 레지듀(residue)가 적은 화소들과 인접한 N 개의 블록을 선택하는 단계; 및
    상기 인트라 예측 모드 정보에 따라 상기 N 개의 블록 중 적어도 하나에 기초하여 상기 현재 블록을 인트라 예측하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 복호화 방법.
  16. 제 14 항에 있어서, 상기 예측하는 단계는
    상기 현재 픽처 내의 이전에 복호화된 참조 영역 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들만을 검색하여 현재 블록의 인트라 예측에 이용될 블록을 선택하는 단계; 및
    상기 선택된 블록에 기초하여 상기 현재 블록을 인트라 예측하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 복호화 방법.
  17. 인트라 예측 복호화 장치에 있어서,
    현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 픽처 내의 이전에 부호화된 참조 영역을 검색하고, 상기 검색 결과에 기초하여 상기 현재 블록이 예측되었음을 나타내는 정보가 포함된 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 상기 현재 블록의 인트라 예측 모드에 대한 정보를 추출하는 추출부; 및
    상기 인트라 예측 모드에 대한 정보에 기초하여 상기 현재 블록을 예측하는 인트라예측부를 포함하며,
    상기 현재 블록에 인접한 부호화된 화소들은 상기 이전에 부호화된 참조 영역과 구별되는 것을 특징으로 하는 인트라 예측 복호화 장치.
  18. 제 17 항에 있어서, 상기 인트라예측부는
    현재 블록에 인접한 이전에 복호화된 화소들을 이용해 현재 픽처 내의 이전에 복호화된 참조 영역을 검색하여, 상기 화소들과의 레지듀(residue)가 적은 화소들과 인접한 N 개의 블록을 선택하는 선택부; 및
    상기 N 개의 블록 중 적어도 하나에 기초하여 상기 현재 블록을 예측하는 예측수행부를 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치.
  19. 제 17 항에 있어서, 상기 인트라예측부는
    상기 현재 픽처 내의 이전에 복호화된 영역 중에서 부호화의 압축률이 낮은 M 개의 매크로 블록들만을 검색하여 현재 블록의 예측에 이용될 블록을 선택하는 선택부; 및
    상기 선택된 블록에 기초하여 상기 현재 블록을 예측하는 예측수행부를 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치.
  20. 제 1 항 내지 제 7 항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  21. 제 14 항 내지 제 16 항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020070005808A 2006-11-07 2007-01-18 인트라 예측 부호화, 복호화 방법 및 장치 KR101366088B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020070005808A KR101366088B1 (ko) 2007-01-18 2007-01-18 인트라 예측 부호화, 복호화 방법 및 장치
CN200780047736.2A CN101569201B (zh) 2006-11-07 2007-11-06 基于帧内预测进行编码和解码的方法和装置
PCT/KR2007/005566 WO2008056923A1 (en) 2006-11-07 2007-11-06 Method and apparatus for encoding and decoding based on intra prediction
EP07833874.6A EP2090112A4 (en) 2006-11-07 2007-11-06 METHOD AND DEVICE FOR ENCODING AND DECODING BASED ON INTRA PREDICTION
US11/936,454 US20080107175A1 (en) 2006-11-07 2007-11-07 Method and apparatus for encoding and decoding based on intra prediction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070005808A KR101366088B1 (ko) 2007-01-18 2007-01-18 인트라 예측 부호화, 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20080068279A KR20080068279A (ko) 2008-07-23
KR101366088B1 true KR101366088B1 (ko) 2014-02-21

Family

ID=39822126

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070005808A KR101366088B1 (ko) 2006-11-07 2007-01-18 인트라 예측 부호화, 복호화 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101366088B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101648910B1 (ko) * 2014-06-26 2016-08-18 에스케이 텔레콤주식회사 영상 부호화/복호화 방법 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060182354A1 (en) * 2003-01-31 2006-08-17 Ryuichi Iwamura Graphic codec for network transmission

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060182354A1 (en) * 2003-01-31 2006-08-17 Ryuichi Iwamura Graphic codec for network transmission

Also Published As

Publication number Publication date
KR20080068279A (ko) 2008-07-23

Similar Documents

Publication Publication Date Title
KR100739714B1 (ko) 인트라 예측 모드 결정 방법 및 장치
KR101365570B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
KR100667808B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR101228020B1 (ko) 사이드 매칭을 이용한 영상의 부호화 방법 및 장치, 그복호화 방법 및 장치
KR101246294B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR101431545B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR100727972B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100727969B1 (ko) 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
US8948243B2 (en) Image encoding device, image decoding device, image encoding method, and image decoding method
KR101108681B1 (ko) 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법
KR101378338B1 (ko) 영상 복구를 이용한 인트라 예측 부호화, 복호화 방법 및장치
US9503725B2 (en) Method and apparatus for encoding/decoding image for performing intraprediction using pixel value filtered according to prediction mode
KR101365569B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
KR101411315B1 (ko) 인트라/인터 예측 방법 및 장치
US20080107175A1 (en) Method and apparatus for encoding and decoding based on intra prediction
WO2008035842A1 (en) Apparatus and method for encoding and decoding using alternative converter according to the correlation of residual signal
KR20110073263A (ko) 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치
KR20090087767A (ko) 영상의 인트라 예측 부호화 방법
US8228985B2 (en) Method and apparatus for encoding and decoding based on intra prediction
CN113452998A (zh) 一种解码、编码、编解码方法、装置及其设备
KR101366088B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
KR101390193B1 (ko) 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치
KR101390194B1 (ko) 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치
KR101365571B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
RU2808075C1 (ru) Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee