KR20060123939A - 영상의 복부호화 방법 및 장치 - Google Patents

영상의 복부호화 방법 및 장치 Download PDF

Info

Publication number
KR20060123939A
KR20060123939A KR1020050045611A KR20050045611A KR20060123939A KR 20060123939 A KR20060123939 A KR 20060123939A KR 1020050045611 A KR1020050045611 A KR 1020050045611A KR 20050045611 A KR20050045611 A KR 20050045611A KR 20060123939 A KR20060123939 A KR 20060123939A
Authority
KR
South Korea
Prior art keywords
block
picture
predetermined
prediction
unit
Prior art date
Application number
KR1020050045611A
Other languages
English (en)
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 KR1020050045611A priority Critical patent/KR20060123939A/ko
Priority to US11/288,293 priority patent/US20060268982A1/en
Priority to EP05257917A priority patent/EP1729520A2/en
Priority to CNA2005101362570A priority patent/CN1874521A/zh
Publication of KR20060123939A publication Critical patent/KR20060123939A/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/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
    • 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/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/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/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/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/563—Motion estimation with padding, i.e. with filling of non-object values in an arbitrarily shaped picture block or region for estimation purposes
    • 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

Abstract

본 발명은 인트라 예측시 이용되는 인접 블록의 갯수를 늘릴 수 있는 소정 형태의 매크로 블록을 이용하여 영상의 복호화 및 부호화를 수행하는 영상 복부호화 방법 및 장치에 관한 것으로, 본 발명에 따른 영상의 부호화 장치는 인트라 예측시 참조되는 인접 블록의 수가 적어도 3개가 되도록 부호화할 픽처를 소정 형태의 블록으로 분할하는 영상 분할부와 상기 분할된 블록의 인트라 예측시 적어도 3개의 인접 블록이 사용되도록 하는 소정의 스캔 순서에 따라 부호화를 수행하는 부호화부를 포함하는 것을 특징으로 하는 영상 부호화 장치를 포함하며, 본 발명은 종래의 매크로 블록을 이용한 코딩 방식에 비하여 주변 화소값이나 참조 영상의 블록을 보다 효율적으로 이용할 수 있으므로 개선된 영상 압축 효과를 갖을 수 있다.

Description

영상의 복부호화 방법 및 장치{Method and apparatus for encoding and decoding video}
도 1은 종래의 H.264 비디오 압축 표준안에서 참조 픽처 결정 및 그 움직임 보상을 위한 단위가 되는 블록들을 보여주는 참고도.
도 2는 본 발명에 따른 영상 부호화 장치의 구성을 나타낸 블록도.
도 3은 본 발명에 따른 부호화 장치에서 육각형 형태의 매크로 블록을 이용하여 부호화하고자 하는 픽처를 분할한 예를 나타낸 도면.
도 4는 상기 육각형 형태의 매크로 블록 및 서브 블록의 일 구성예를 나타낸 도면.
도 5는 본 발명에 따른 영상 분할부의 구성을 구체적으로 나타낸 블록도.
도 6은 본 발명에 따른 부호화 장치의 패딩부에서 입력 픽처를 확장 하는 과정을 설명하기 위한 도면.
도 7은 본 발명에 따른 부호화 장치의 분할부에서 패딩된 픽처를 분할하는 과정을 설명하기 위한 도면.
도 8은 본 발명에 따른 움직임 추정부에서 수행되는 움직임 추정 과정을 설명하기 위한 도면.
도 9a 내지 도 9c는 본 발명에 따른 부호화 장치에서 육각형 매크로 블록으 로 분할된 블록의 부호화 순서의 예를 나타낸 도면이다.
도 10은 본 발명에 따른 부호화 장치의 인트라 예측 수행부에서 수행되는 인트라 예측 과정을 설명하기 위한 도면.
도 11은 본 발명에 따른 부호화 장치에서 이용가능한 다른 실시예에 따른 매크로 블록을 나타낸 도면.
도 12는 상기 도 11의 다른 실시예에 따른 매크로 블록에 의한 영상 분할의 예를 나타낸 도면.
도 13은 본 발명에 따른 영상의 부호화 방법을 나타낸 플로우 차트.
도 14는 본 발명에 따른 복호화 장치의 블록도.
도 15는 본 발명에 따른 영상의 복호화 방법을 나타낸 플로우 차트.
도 16은 디스플레이 장치의 형상에 따른 본 발명과 종래 기술의 디스플레이 효율을 비교하기 위한 도면.
본 발명은 영상의 복부호화 방법 및 장치에 관한 것으로서, 보다 상세히는 인트라 예측시 이용되는 인접 블록의 갯수를 늘릴 수 있는 소정 형태의 매크로 블록 및 스캔 순서를 이용하여 영상의 복호화 및 부호화를 수행하는 영상 복부호화 방법 및 장치에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4 Visual, H.261, H.263, H.264 등의 주요 비디오 압 축 표준안에서는 M×N 형태의 사각형 블록을 기본 코딩 단위로 사용하고 있다.
도 1은 종래의 H.264 비디오 압축 표준안에서 참조 픽처 결정 및 그 움직임 보상을 위한 단위가 되는 블록들을 보여주는 참고도이다.
도시된 바와 같이 종래의 H.264 표준에 따르면, 픽처에 포함된 복수개의 16×16 크기의 매크로 블록, 또는 매크로 블록을 이분할하거나 사분할하여 얻어진 8×16, 16×8, 8×8 및 4×4 크기의 서브 블록 단위로 부호화 또는 복호화를 수행한다. 부호화 및 복호화는 예측(prediction)을 기반으로 이루어진다. 이러한 M×N 형태의 블록을 이용한 코딩은 움직임 보상이 상대적으로 간단하고 계산하기 쉬우며, 직사각형 형태의 비디오 프레임 및 블럭 기반 이미지 변환(예를 들어 Discrete Cosine Transform)에 적당하고, 다양한 종류의 비디오 영상에 대해 상당히 효과적인 모델을 제공한다.
그러나, 비디오 프레임에 존재하는 코딩 대상인 픽셀 데이터는 반드시 정사각형 모양의 서브블록 또는 매크로블록과 일치하는 것은 아니다. 즉, 현실 속의 객체는 정사각형의 경계와 일치하는 경우가 드물고, 움직이는 객체가 프레임 사이의 정확한 픽셀의 위치가 아닌 픽셀의 사이에 위치할 수도 있다. 또한, 많은 종류의 객체의 움직임, 예를 들어 변형하는 객체, 회전, 뒤틀림, 자욱한 연기 등의 경우는 정사각형 형태의 블록 기반 코딩 방법을 사용하는 경우 코딩 효율이 그다지 높지 않다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로, 종래의 사각형 형태의 블록 기반 코딩 방식을 대신하여, 인트라 예측시 인접하는 주변 블록의 개수를 늘릴 수 있는 소정 형태의 블록을 이용함으로써 주변 화소값이나 참조 영상의 블록을 좀 더 효율적으로 이용할 수 있는 영상의 복부호화 방법 및 장치를 제공하는 데에 목적이 있다.
또한, 본 발명은 인간의 시각적 특성을 고려하여 영상의 주관적 품질을 향상시킬 수 있는 영상의 복부호화 방법 및 장치를 제공하는 데에 목적이 있다.
상기와 같은 기술적 과제를 해결하기 위하여 본 발명인 영상의 부호화 장치는, 인트라 예측시 참조되는 인접 블록의 수가 적어도 3개가 되도록 부호화할 픽처를 소정 형태의 블록으로 분할하는 영상 분할부; 및 상기 분할된 블록의 인트라 예측시 적어도 3개의 인접 블록이 사용되도록 하는 소정의 스캔 순서에 따라 부호화를 수행하는 부호화부를 포함하는 것을 특징으로 한다.
상기 영상 분할부는, 입력되는 픽처가 상기 소정 형태의 블록에 매칭될 수 있도록 상기 입력 픽처를 확장하는 패딩부; 및 상기 확장된 입력 픽처를 상기 소정 형태의 블록으로 분할하는 분할부를 더 포함하는 것이 바람직하다.
여기서, 상기 패딩부는 입력 픽처의 경계에 있는 화소값을 보간하여 상기 입력 픽처를 확장하는 것이 바람직하다.
상기 부호화부는, 상기 분할된 소정 형태의 블록 단위로 인트라 또는 인터 예측을 수행하는 시공간적 예측부; 상기 시공간적 예측부에서 예측된 데이터와 입력 픽처 데이터의 차이를 변환하는 변환부; 상기 변환된 데이터를 양자화하는 양자 화부; 및 상기 양자화된 데이터를 압축하여 비트스트림을 생성하는 엔트로피 코딩부를 포함하는 것이 바람직하다.
상기 소정의 블록 형태는 육각형 형태인 것이 바람직하다.
또한, 상기 소정의 스캔 순서는 수평 또는 수직 방향인 것이 바람직하다.
본 발명에 따른 영상의 부호화 방법은, 인트라 예측시 참조되는 인접 블록의 수가 적어도 3개가 되도록 부호화할 픽처를 소정 형태의 블록으로 분할하는 단계; 상기 분할된 블록의 인트라 예측시 적어도 3개의 인접 블록이 사용되도록 하는 소정의 스캔 순서에 따라 인트라 또는 인터 예측을 수행하는 단계; 및 상기 예측 결과와 원래 픽처의 차이를 구한 후, 그 나머지를 부호화하는 단계를 포함하는 것을 특징으로 한다.
상기 소정의 블록 형태는 육각형 형태인 것이 바람직하다.
또한, 상기 소정의 스캔 순서는 수평 또는 수직 방향인 것이 바람직하다.
또한, 입력되는 픽처가 상기 소정 형태의 블록에 매칭될 수 있도록 상기 입력 픽처를 확장하는 단계를 더 포함하는 것이 바람직하다.
여기서, 상기 입력 픽처를 확장하는 단계는 입력 픽처의 경계에 있는 화소값을 보간하여 상기 입력 픽처를 확장하는 것이 바람직하다.
본 발명에 따른 영상의 복호화 장치는, 인트라 예측시 참조되는 인접 블록의 수가 적어도 3개가 되도록 하는 소정의 블록 형태 단위로 부호화된 비트스트림으로부터 텍스처 정보와 움직임 정보를 추출하는 엔트로피 디코더; 상기 텍스처 정보를 역양자화하는 역양자화부; 상기 역양자화된 텍스처 정보로부터 잔차 성분을 복원하 는 역변환부; 움직임 보상을 위한 참조 픽처를 확장하는 참조 픽처 패딩부; 상기 움직임 정보를 이용하여 상기 확장된 참조 픽처로부터 현재 복호화할 상기 소정 형태의 블록을 예측하는 움직임 보상부; 및 복호화된 인접 블록의 화소값으로부터 현재 복호화할 상기 소정 형태의 블록을 예측하는 인트라 예측 수행부를 포함하는 것을 특징으로 한다.
상기 소정 형태의 블록은 육각형 형태인 것이 바람직하다.
상기 텍스처 정보에는 인트라 코딩된 소정 형태의 블록의 픽셀값 또는 인터 코딩된 소정 형태의 블록의 움직임 보상된 오차값을 포함하는 것이 바람직하다.
상기 움직임 정보에는 움직임 벡터와 참조 픽처 정보를 포함하는 것이 바람직하다.
본 발명에 따른 영상의 복호화 방법은, 압축된 비트스트림으로부터 텍스처 정보와 움직임 정보를 추출하는 단계; 상기 텍스처 정보를 역양자화 및 역변환하여 잔차 성분을 복원하는 단계; 상기 움직임 정보를 이용하여 인트라 예측시 참조되는 인접 블록의 수가 적어도 3개가 되도록 부호화된 소정 형태의 블록을 인터 예측 또는 인트라 예측하는 단계; 상기 잔차 성분과 상기 인터 예측 또는 인트라 예측된 소정 형태의 블록을 더하여 영상을 복원하는 단계를 포함하는 것을 특징으로 한다.
상기 소정 형태의 블록은 육각형 형태인 것이 바람직하다.
상기 소정 형태의 블록의 인터 예측을 위하여 참조 픽처를 확장하는 단계를 더 포함하는 것이 바람직하다.
상기 참조 픽처는 입력 픽처의 경계에 있는 화소값을 보간하여 확장되는 것 이 바람직하다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
도 2는 본 발명에 따른 영상 부호화 장치의 구성을 나타낸 블록도이다.
본 발명에 따른 영상 부호화 장치는 종래의 매크로 블록 대신에 인트라 예측시 참조되는 인접 블록의 개수가 적어도 3개가 되도록 하는 소정 형태의 블록으로 입력 픽처를 분할하고, 상기 분할된 블록의 인트라 예측시 적어도 3개의 인접 블록이 사용되도록 하는 소정의 스캔 순서에 따라 부호화를 수행하는 것을 특징으로 한다. 이하의 설명에서는 상기 소정 형태의 블록으로서 인간의 시각적 특성을 고려한 육각형 형태의 블록을 이용하는 경우를 중심으로 설명하기로 한다. 다만, 상기 소정 형태의 블록은 육각형 형태의 블록 이외의 다른 다각형 형태를 이용하여 구현될 수 있음은 본 발명을 통해 용이하게 추론될 수 있을 것이다.
도 2를 참조하면, 본 발명에 따른 영상 부호화 장치(100)는 영상 분할부(101), 시공간적 예측부(110), 변환부(120), 양자화부(122), 재정렬부(124), 엔트로피 코딩부(126), 역양자화부(128), 역변환부(130), 필터(132) 및 프레임 메모리(134)를 포함한다. 또한, 상기 시공간적 예측부(110)는 움직임 추정부(112), 움직임 보상부(114), 인트라 예측 수행부(116)을 포함한다.
상기 영상 분할부(101)는 입력되는 현재 픽처(Fn)를 소정 형태의 블록 형태로 분할한다. 여기서, 본 발명에 따른 영상 부호화 장치(100)에서 부호화 단위로 서 이용되는 소정 형태의 블록은 인트라 예측시 참조되는 인접 블록의 개수가 적어도 3개가 되는 형태를 취하도록 한다. 예를 들어, 상기 영상 분할부(101)는 종래의 정사각형 또는 직사각형 형태의 블록 단위 대신에 육각형 형태의 매크로 블록을 부호화를 위한 기본 블록 단위로 이용할 수 있다.
도 3은 본 발명에 따른 부호화 장치에서 육각형 형태의 매크로 블록을 이용하여 부호화하고자 하는 픽처(Fn)를 분할한 예를 나타낸 도면이다.
도 3을 참조하면, 상기 영상 분할부(101)는 다수의 육각형 형태의 매크로 블록을 이용하여 부호화할 픽처(Fn)를 벌집 형태와 같이 분할한다. 여기서, 본 발명에 따른 부호화 장치(100)에서 상기 육각형 형태의 매크로 블록은 부호화의 기본 단위이다. 육각형 형태는 사각형 형태에 비하여 인간의 시각적 특성에 적합한 것으로 알려져 있다. 따라서, 육각형 블록을 사용함으로써 시각적 블록킹 현상을 감소시킬 수 있을 뿐만 아니라, 종래의 사각형 블록에 비하여 인트라 예측시 이용되는 인접 블록의 개수를 늘릴 수 있다. 또한, 육각형 블록은 인간의 시각 특성에 대한 표현을 보다 양호하게 형성한다.
상기 육각형 형태의 매크로 블록은 이전에 부호화된 데이터로부터 예측될 수 있다. 즉, 종래의 영상 압축 표준안에서의 블록 기반의 코딩과 유사하게, 본 발명에 이용되는 육각형 형태의 매크로 블록 중 인트라(intra) 매크로 블록은 이미 부호화되고 복호화되어 복원된 샘플로부터 예측되고, 인터(inter) 매크로 블록 내의 샘플은 이전에 부호화된 샘플들로부터 예측된다.
현재 육각형 매크로 블록에 대한 예측 데이터는 현재 부호화할 육각형 매크 로 블록으로부터 빼지고, 뺄셈의 결과인 잔차(residue)는 압축되어 복호화 장치로 전송된다. 이 때, 예측 과정을 수행하는데 필요한 정보들, 예를 들어 움직임 벡터, 예측 모드 등의 정보들도 함께 복호화 장치로 전송된다.
도 4는 상기 육각형 형태의 매크로 블록 및 서브 블록의 일 구성예를 나타낸 도면이다. 도시된 바와 같이, 밑변은 11개의 화소로 이루어지고, 높이는 6개의 화소에 대응되는 6개의 서브 블록(A)이 모여서 하나의 매크로 블록(B)을 구성할 수 있다. 종래 H.264 표준안에서의 트리 구조 움직임 보상(tree structured motion compensation)에서 16×16 매크로 블록을 다양한 사이즈의 서브 블록으로 나누어 움직임 보상 및 예측을 수행하는 것과 유사하게, 본 발명에 따른 부호화 장치는 부호화하고자 하는 육각형 매크로 블록(B)을 삼각형 형태의 서브 블록(A)으로 나누어 움직임 예측 및 보상을 수행할 수 있다. 한편, 상기 도 4에 도시된 매크로 블록 및 서브 블록에 한정되지 않고, 본 발명의 사상에 따른 육각형 형태의 매크로 블록 및 서브 블록은 다양하게 구성될 수 있을 것이다.
도 5는 상기 영상 분할부(101)의 구성을 구체적으로 나타낸 블록도이다.
도 5를 참조하면, 상기 영상 분할부(101)는 패딩부(101a)와 분할부(101b)를 포함한다.
상기 패딩부(101a)는 입력된 픽처가 소정의 블록 형태로 분할 가능하도록 입력 픽처를 확장하여 패딩된 픽처를 생성하고, 상기 분할부(101b)는 패딩된 픽처를 상기 육각형 형태의 매크로 블록으로 분할한다. 일반적으로 부호화하고자 하는 픽처는 직사각형 형태이므로 육각형 형태의 매크로 블록의 정수배로 맞아 떨어지지 않는다. 따라서, 픽처를 구성하는 모든 화소들을 육각형 형태의 매크로 블록에 포함시키기 위해서는 입력 픽처를 패딩(extrapolation)하여 입력 픽처를 확장시킬 필요가 있다. 상기 패딩부(101a) 및 분할부(101b)의 패딩 과정 및 분할 과정을 도 6 및 도 7을 참조하여 구체적으로 설명하면 다음과 같다.
도 6은 본 발명에 따른 부호화 장치의 패딩부(101a)에서 입력 픽처를 확장 하는 과정을 설명하기 위한 도면이고, 도 7은 상기 분할부(101b)에서 패딩된 픽처를 분할하는 과정을 설명하기 위한 도면이다.
상기 패딩부(101a)는 육각형 형태의 매크로 블록의 크기 및 모양을 고려하여 현재 부호화할 원픽처(F1)를 얼마만큼 확장시킬 것인지를 결정한다. 원픽처(F1)를 확장하지 않고 그대로 육각형 형태의 매크로 블록을 이용하는 경우, 원픽처(F1)의 가장자리 부근에는 어느 매크로 블록에도 포함되지 않는 화소가 발생할 수 있다. 따라서, 상기 패딩부(101a)는 상기 가장자리 부근의 화소들을 포함할 수 있도록, 도 7의 음영으로 표시된 바와 같이 원픽처(F1)의 확장 범위(M)를 결정한다.
또한, 상기 패딩부(101a)는 원픽처(F1)의 확장 범위(M)를 결정한 다음, 원픽처(F1)의 가장자리의 화소들을 수평 또는 수직 방향으로 보간하여 패딩(extrapolation)함으로써 패딩된 픽처(F1')를 생성한다.
상기 분할부(101b)는 상기 패딩된 픽처(F1')를 이용하여 원픽처(F1)의 모든 화소들이 육각형 형태의 매크로 블록에 포함될 수 있도록 패딩된 픽처(F1')를 분할 한다.
다시 도 2를 참조하면, 본 발명에 따른 부호화 장치(100)는 상기 영상 분할부(101)에서 분할된 육각형 형태의 매크로 블록 단위로 부호화 과정을 수행한다.
구체적으로는, 본 발명에 따른 부호화 장치(100)의 시공간적 예측부(110)는 종래의 비디오 압축 표준안에서 제시된 방법과 유사하게 시공간적 예측을 수행한다. 즉, 인접하는 영상 사이의 유사성을 이용하여 하나 또는 그 이상의 이전 프레임 또는 미래의 프레임으로부터 현재 프레임의 예측을 수행하는 시간적 예측과 인접 샘플 사이의 유사성을 이용하여 공간적 중복 요소를 제거하는 공간적 예측이 수행된다.
본 발명에 따른 부호화 장치(100)는 여러 가지 부호화 모드 중에서 선택된 하나의 부호화 모드하에서 현재 픽처의 육각형 매크로 블록에 대해서 부호화를 수행한다. 이를 위해서 인터 예측 및 인트라 예측이 가질 수 있는 모든 모드하에서 부호화를 수행하여 율-왜곡 코스트(Rate-Distortion Cost, RDcost)등을 계산하여 그 값이 가장 작은 모드를 최적 모드로 정해 그 모드하에서 부호화를 수행한다.
인터 예측을 위해 현재 픽처의 육각형 매크로 블록의 예측값을 참조 픽처에서 찾는 것은 움직임 추정부(112)에서 수행된다.
그리고, 움직임 보상부(114)는 1/2 화소 또는 1/4 화소 단위로 참조 블록이 찾아진 경우에는 이들 중간 화소값을 계산하여 참조 블록 데이터 값을 정한다. 이와 같이, 인터 예측은 움직임 추정부(112)와 움직임 보상부(114)에서 수행된다.
도 8은 본 발명에 따른 움직임 추정부(112)에서 수행되는 움직임 추정 과정 을 설명하기 위한 도면이다.
도 8을 참조하면, 상기 움직임 추정부(112)에서 현재 부호화할 육각형 매크로 블록(1)과 일치하는 참조 픽처(F2)의 영역을 탐색하는 경우에, 참조 픽처(F2)를 벗어나 패딩된 참조 픽처(F2')의 육각형 매크로 블록(2)과 가장 일치하는 영역이 될 수 있다. 따라서, 상기 움직임 추정부(112)는 MPEG4-Visual 등에서 사용되는 비제한 움직임 벡터(Unrestricted Motion Vector:UMV) 도구를 이용하여 참조 픽처(F2)의 경계 외부를 가리킬 수 있도록 허용한다. 상기 UMV는 특히 부호화될 객체가 프레임의 안쪽 또는 바깥쪽으로 이동할 때 움직임 보상 효율을 향상시킬 수 있다.
도 9a 내지 도 9c는 본 발명에 따른 부호화 장치에서 육각형 매크로 블록으로 분할된 블록의 부호화 순서의 예를 나타낸 도면이다. 도 9a는 수직 방향으로 육각형 매크로 블록을 부호화하고, 도 9b는 수평 방향으로 육각형 매크로 블록을 부호화하며, 도 9c는 지그재그 방향으로 육각형 매크로 블록을 부호화하는 경우를 도시하였다.
도 9a를 참조하면, 좌측에 위치한 열(column) 화소들로부터 수직방향으로 어느 하나의 육각형 매크로 블록(a1)에 대한 인트라 예측을 수행하는 경우, 이미 부호화된 3개의 인접한 육각형 매크로 블록(a1,a2,a3)을 이용할 수 있기 때문에, 종래 사각형 형태의 매크로 블록을 이용한 처리 순서에 의할 경우 상측 및 좌측에 인접한 인접 블록의 화소 정보를 이용하는 것에 비하여 더 많은 인접 블록을 이용할 수 있으므로, 인접 블록과의 상관 관계를 효율적으로 이용하여 코딩할 수 있다.
마찬가지로 도 9b를 참조하면, 상측에 위치한 행(row)의 화소들로부터 좌에서 우의 수평방향으로 어느 하나의 육각형 매크로 블록(b1)에 대한 인트라 예측 수행하는 경우, 이미 부호화된 3개의 인접한 육각형 매크로 블록(b2,b3,b4)을 이용할 수 있다.
또한, 도 9c에 도시된 바와 같이, 지그재그 방식의 처리 순서에 의하는 경우 상기 도 9a 및 도 9b의 경우에 비하여 인트라 예측시 이용가능한 인접 블록의 개수는 줄어들지만, 종래의 매크로 블록에 의한 처리에 비하여 이용가능한 인접 화소의 개수는 늘어나게 된다.
다시 도 2를 참조하면, 현재 픽처의 육각형 매크로 블록의 예측치를 현재 픽처내에서 찾는 인트라 예측이 인트라 예측 수행부(116)에서 수행된다.
도 10은 본 발명에 따른 부호화 장치의 인트라 예측 수행부(116)에서 수행되는 인트라 예측 과정을 설명하기 위한 도면이다.
도 10을 참조하면, 현재 부호화하고자 하는 육각형 매크로 블록(a1) 내부의 화소값은, 도시된 빗금친 영역의 인접 블록의 화소들을 이용하여 예측될 수 있다. 상기 인트라 예측 수행부(116)는 종래의 H.264 코덱에서 수행되는 인트라 예측과 유사하게 다양한 모드하에서 상기 인접 블록의 화소들을 이용하여 인트라 예측을 수행할 수 있다.
한편, 현재 육각형 매크로 블록에 대해 인터 예측을 수행할 것인가 또는 인 트라 예측을 수행할 것인가 하는 것은 모든 부호화 모드하에서의 율-왜곡 코스트를 계산하여 그 값이 가장 작은 모드를 상기 블록의 부호화 모드로 결정하여 매크로 블록에 대한 부호화를 수행한다.
인터 예측 또는 인트라 예측이 수행되어 현재 픽처의 매크로 블록이 참조할 예측 데이터가 찾아졌다면, 이를 현재 픽처의 매크로 블록에서 빼서 변환부(120)에서 변환을 수행한 후에 양자화부(122)에서 양자화를 수행한다. 부호화시의 데이터량을 줄이기 위해서 현재 픽처의 육각형 매크로 블록에서 움직임 추정된 참조 블록을 뺀 잔차(residual)를 부호화한다. 양자화된 잔차값은 엔트로피 코딩부(126)에서 인코딩하기 위하여 재정렬부(124)를 거친다.
인터 예측에 사용될 참조 픽처를 얻기 위하여 양자화된 픽처를 역양자화부(128)와 역변환부(130)를 거쳐 현재 픽처를 복원한다. 이렇게 복원된 현재 픽처는 필터(132)를 거쳐 프레임 메모리(134)에 저장되었다가 다음 픽처에 대하여 인터 예측을 수행하는데 사용된다.
도 11은 본 발명에 따른 부호화 장치에서 이용가능한 다른 실시예에 따른 매크로 블록을 나타낸 도면이고, 도 12는 상기 도 11의 다른 실시예에 따른 매크로 블록에 의한 영상 분할의 예를 나타낸 도면이다.
도 11을 참조하면, 상기 도 4의 서브 블록 2개의 밑변을 붙인 구조의 다이아몬드 형태의 매크로 블록을 영상 복부호화를 위한 기본 단위로 이용할 수 있다. 상기 다이아몬드 형태의 매크로 블록은 시각적 인지 측면에서 상기 육각형 매크로 블록과 유사하면서도, 간단한 좌표 변환 등을 통하여 종래의 매크로 블록 처리 수 단을 이용한 부호화가 가능한 장점이 있다. 도 12에 도시된 바와 같이, 상기 다이아몬드 형태의 매크로 블록을 이용하여 부호화할 원픽처(F3)를 분할하여, 분할된 각 다이아몬드 형태의 매크로 블록을 전술한 육각형 매크로 블록과 유사하게 부호화를 수행하게 된다. 상기 다이아몬드 형태의 매크로 블록을 이용하는 경우에도, 가장자리 부근의 화소를 포함시키기 위하여 패딩된 픽처(F3')를 이용하여 부호화를 수행한다. 한편, 상기 도 11에 도시된 다이아몬드 형태의 매크로 블록에 한정되지 않고, 본 발명의 사상에 따른 다이아몬드 형태의 매크로 블록은 다양하게 구성될 수 있을 것이다.
도 13은 본 발명에 따른 영상의 부호화 방법을 나타낸 플로우 차트이다.
도 13을 참조하면, 먼저 소정 형태의 매크로 블록의 크기와 모양을 고려하여 현재 부호화할 픽처를 얼마만큼 확장시킬 것인지를 결정하고, 상기 부호화할 픽처의 모든 화소가 상기 소정 형태의 매크로 블록에 포함될 수 있도록 부호화할 픽처를 확장한다(단계 201). 전술한 바와 같이. 픽처의 확장은 원픽처의 가장자리 화소들을 수평 또는 수직 방향으로 보간하여 패딩함으로써 수행된다.
다음, 소정 형태의 매크로 블록, 예를 들어 육각형 매크로 블록으로 상기 패딩된 픽처를 분할한다(단계 203).
다음, 상기 분할된 소정 형태의 매크로 블록 단위로 부호화 과정을 수행한다. 즉, 인접하는 영상 사이의 유사성을 이용하여 하나 또는 그 이상의 이전 프레임 또는 미래의 프레임으로부터 현재 프레임의 예측을 수행하는 시간적 예측과 인 접 샘플 사이의 유사성을 이용하여 공간적 중복 요소를 제거하는 공간적 예측을 수행한다(단계 205).
인터 예측 또는 인트라 예측이 수행되어 현재 픽처의 매크로 블록이 참조할 예측 데이터가 찾아졌다면, 이를 현재 픽처의 매크로 블록에서 빼서 변환을 수행한 후에 양자화를 수행한다(단계 207). 널리 알려진 바와 같이, 상기 변환은 이산 여현 변환(discrete cosine transform) 알고리즘 등을 이용하여 수행될 수 있다.
변환 및 양자화된 데이터는 엔트로피 부호화되어 압축된 비트스트림으로 변환된다(단계 209). 상기 엔트로피 부호화의 방법으로는 다양한 가변 길이 코딩이나 산술 코딩 알고리즘이 이용될 수 있다.
전술한 바와 같은 부호화 과정은 픽처를 구성하는 마지막 블록에 대한 처리가 완료될 때까지 반복된다(단계 211)
도 14는 본 발명에 따른 복호화 장치의 블록도이다.
도 14를 참조하면, 본 발명에 따른 복호화 장치(300)는 엔트로피 디코더(302), 재정렬부(304), 역양자화부(306), 역변환부(308), 움직임 보상부(310), 인트라 예측 수행부(312), 필터(314), 및 참조 픽처 패딩부(316)를 구비한다.
상기 엔트로피 디코더(302) 및 재정렬부(304)는 압축된 비트스트림을 수신하여 엔트로피 디코딩을 수행하여 양자화된 계수 X를 생성한다. 상기 역양자화부(306) 및 역변환부(308)는 상기 양자화된 계수 X에 대한 역양자화 및 역변환을 수행하여 변환 부호화 계수들, 즉 움직임 벡터 정보, 헤더 정보 등을 추출한다. 상기 움직임 보상부(310) 및 인트라 예측 수행부(312)에서는 디코딩된 헤더 정보를 사용하여 인코딩된 픽처 타입에 따라서 예측 블록을 생성하며, 상기 예측 블록은 오차값을 나타내는 D'n에 더해져서 uF'n이 생성된다. 즉, 상기 움직임 보상부(310)는 상기 움직임 정보를 이용하여 확장된 참조 픽처로부터 육각형 매크로 블록을 예측하는 인터 예측을 수행하며, 상기 인트라 예측 수행부(312)는 상기 확장된 참조 픽처의 인접 블록의 화소값으로부터 현재 복호화할 육각형 형태의 매크로 블록을 예측한다. 상기 uF'n는 필터(314)를 거쳐 복원된 픽처 F'n이 생성된다. 이와같이, 본 발명에 따른 복호화 장치(300)는 소정 형태의 매크로 블록, 예를 들어 육각형 매크로 블록을 이용하여 픽처를 복원하게 된다.
한편, 상기 움직임 보상부(310)에서 움직임 벡터의 값에 따라 참조 영상에서 참조 육각형 매크로 블록을 가져오게 되는데, 영상의 경계를 벗어나는 움직임 벡터가 나올 수 있다. 따라서, 상기 참조 픽처 패딩부(316)는 상기 참조 픽처의 경계를 패딩하여 참조 픽처를 확장함으로써 영상의 경계를 벗어나는 비제한 움직임 벡터(Unrestricted Motion Vector:UMV) 도구의 사용을 가능하게 한다.
도 15는 본 발명에 따른 영상의 복호화 방법을 나타낸 플로우 차트이다.
도 15를 참조하면, 먼저 엔트로피 디코더(302)에 의하여 압축된 비트스트림으로부터 텍스처 정보와 움직임 정보가 추출된다(단계 401). 여기서, 텍스처 정보는 인트라 코딩된 육각형 매크로 블록의 픽셀값 또는 인터 코딩된 육각형 매크로 블록의 움직임 보상된 오차값을 의미한다.
상기 텍스처 정보는 역양자화되고(단계 403), 역변환되어(단계 405) 잔차 (residual) 성분이 복원된다.
또한, 상기 압축된 비트스트림으로부터 추출된 움직임 정보는 움직임 보상 과정을 거치게 된다. 여기서, 상기 움직임 보상 과정에 이용되는 복호화 단위는 소정 형태의 블록, 예를 들어 전술한 육각형 매크로 블록 단위로 수행된다. 움직임 보상 과정을 위해서는 움직임 벡터가 가질 수 있는 탐색 영역이 UMV 도구를 고려하여 확장될 필요가 있으므로, 전술한 바와 같이 가장자리의 화소값을 이용하여 참조 픽처의 가장자리를 패딩한다(단계 407).
다음, 상기 추출된 움직임 정보, 예를 들어 움직임 벡터와 참조 픽처 정보를 이용하여 부호화 장치와 동일한 움직임 보상 예측 육각형 매크로 블록을 형성하기 위한 인트라 예측 및 움직임 보상(인터 예측)을 수행한다(단계 409).
상기 단계 405의 결과에 의한 잔차값과 상기 단계 409의 결과에 의한 예측 육각형 매크로 블록의 값은 더해져서 픽처가 복원된다(단계 411). 여기서, 상기 복원된 픽처는 다음 픽처의 참조 픽처로서 사용되기 위해서 메모리에 저장된다.
상기와 같은 과정은 한 픽처를 구성하는 모든 육각형 매크로 블록에 대해서 반복된다(단계 413).
도 16은 디스플레이 장치의 형상에 따른 본 발명과 종래 기술의 디스플레이 효율을 비교하기 위한 도면이다.
도 16을 참조하면, 복원된 영상을 표시하는 디스플레이 장치(D)가 기존의 사각형 형태가 아닌 다른 형상을 가질 때, 종래의 사각형 매크로 블록을 이용한 경우에 비하여 본 발명에 따른 육각형 매크로 블록을 이용한 영상을 처리하는 경우, 디 스플레이가 되지 않는 영역을 코딩하지 않아도 되는 장점이 있다. 마찬가지로, 본 발명에 따른 영상의 복부호화 방법에 의하면, 영상 내의 객체의 모양이 사각형 형태가 아닌 경우 종래의 매크로 블록을 이용하는 경우에 비하여 효율적인 코딩이 가능하다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
전술한 본 발명에 의하면, 종래의 매크로 블록을 이용한 코딩 방식에 비하여 주변 화소값이나 참조 영상의 블록을 좀 더 효율적으로 이용할 수 있으므로 개선된 영상 압축 효과를 갖을 수 있다.
또한, 본 발명에 의하면, 인간의 시각적 특성을 고려한 육각형 매크로 블록을 이용한 코딩 방식을 통해 영상의 주관적 품질을 향상시킬 수 있다.

Claims (21)

  1. 영상의 부호화 장치에 있어서,
    인트라 예측시 참조되는 인접 블록의 수가 적어도 3개가 되도록 부호화할 픽처를 소정 형태의 블록으로 분할하는 영상 분할부; 및
    상기 분할된 블록의 인트라 예측시 적어도 3개의 인접 블록이 사용되도록 하는 소정의 스캔 순서에 따라 부호화를 수행하는 부호화부를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  2. 제 1항에 있어서,
    상기 영상 분할부는,
    입력되는 픽처가 상기 소정 형태의 블록에 매칭될 수 있도록 상기 입력 픽처를 확장하는 패딩부; 및
    상기 확장된 입력 픽처를 상기 소정 형태의 블록으로 분할하는 분할부를 더 포함하는 것을 특징으로 하는 영상 부호화 장치.
  3. 제 2항에 있어서,
    상기 패딩부는 입력 픽처의 경계에 있는 화소값을 보간하여 상기 입력 픽처를 확장하는 것을 특징으로 하는 영상 부호화 장치.
  4. 제 1항에 있어서,
    상기 부호화부는,
    상기 분할된 소정 형태의 블록 단위로 인트라 또는 인터 예측을 수행하는 시공간적 예측부;
    상기 시공간적 예측부에서 예측된 데이터와 입력 픽처 데이터와의 차이를 변환하는 변환부;
    상기 변환된 데이터를 양자화하는 양자화부; 및
    상기 양자화된 데이터를 압축하여 비트스트림을 생성하는 엔트로피 코딩부를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  5. 제 1항에 있어서,
    상기 소정의 블록 형태는 육각형 형태인 것을 특징으로 하는 영상 부호화 장치.
  6. 제 1항에 있어서,
    상기 소정의 스캔 순서는 수평 방향인 것을 특징으로 하는 영상 부호화 장치.
  7. 제 1항에 있어서,
    상기 소정의 스캔 순서는 수직 방향인 것을 특징으로 하는 영상 부호화 장 치.
  8. 영상의 부호화 방법에 있어서,
    인트라 예측시 참조되는 인접 블록의 수가 적어도 3개가 되도록 부호화할 픽처를 소정 형태의 블록으로 분할하는 단계;
    상기 분할된 블록의 인트라 예측시 적어도 3개의 인접 블록이 사용되도록 하는 소정의 스캔 순서에 따라 인트라 또는 인터 예측을 수행하는 단계; 및
    상기 예측 결과와 원래 픽처의 차이를 구한 후, 그 나머지를 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  9. 제 8항에 있어서,
    상기 소정의 블록 형태는 육각형 형태인 것을 특징으로 하는 영상 부호화 방법.
  10. 제 8항에 있어서,
    상기 소정의 스캔 순서는 수평 방향인 것을 특징으로 하는 영상 부호화 방법.
  11. 제 8항에 있어서,
    상기 소정의 스캔 순서는 수직 방향인 것을 특징으로 하는 영상 부호화 방 법.
  12. 제 8항에 있어서,
    입력되는 픽처가 상기 소정 형태의 블록에 매칭될 수 있도록 상기 입력 픽처를 확장하는 단계를 더 포함하는 것을 특징으로 하는 영상 부호화 방법.
  13. 제 12항에 있어서,
    상기 입력 픽처를 확장하는 단계는 입력 픽처의 경계에 있는 화소값을 보간하여 상기 입력 픽처를 확장하는 것을 특징으로 하는 영상 부호화 방법.
  14. 영상의 복호화 장치에 있어서,
    인트라 예측시 참조되는 인접 블록의 수가 적어도 3개가 되도록 하는 소정의 블록 형태 단위로 부호화된 비트스트림으로부터 텍스처 정보와 움직임 정보를 추출하는 엔트로피 디코더;
    상기 텍스처 정보를 역양자화하는 역양자화부;
    상기 역양자화된 텍스처 정보로부터 잔차 성분을 복원하는 역변환부;
    움직임 보상을 위한 참조 픽처를 확장하는 참조 픽처 패딩부;
    상기 움직임 정보를 이용하여 상기 확장된 참조 픽처로부터 현재 복호화할 상기 소정 형태의 블록을 예측하는 움직임 보상부; 및
    복호화된 인접 블록의 화소값으로부터 현재 복호화할 상기 소정 형태의 블록 을 예측하는 인트라 예측 수행부를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  15. 제 14항에 있어서,
    상기 소정 형태의 블록은 육각형 형태인 것을 특징으로 하는 영상의 복호화 장치.
  16. 제 14항에 있어서,
    상기 텍스처 정보에는 인트라 코딩된 소정 형태의 블록의 픽셀값 또는 인터 코딩된 소정 형태의 블록의 움직임 보상된 오차값을 포함하는 것을 특징으로 하는 영상의 복호화 장치.
  17. 제 14항에 있어서,
    상기 움직임 정보에는 움직임 벡터와 참조 픽처 정보를 포함하는 것을 특징으로 하는 영상의 복호화 장치.
  18. 영상의 복호화 방법에 있어서,
    압축된 비트스트림으로부터 텍스처 정보와 움직임 정보를 추출하는 단계;
    상기 텍스처 정보를 역양자화 및 역변환하여 잔차 성분을 복원하는 단계;
    상기 움직임 정보를 이용하여 인트라 예측시 참조되는 인접 블록의 수가 적 어도 3개가 되도록 부호화된 소정 형태의 블록을 인터 예측 또는 인트라 예측하는 단계;
    상기 잔차 성분과 상기 인터 예측 또는 인트라 예측된 소정 형태의 블록을 더하여 영상을 복원하는 단계를 포함하는 것을 특징으로 하는 영상의 복호화 방법.
  19. 제 18항에 있어서,
    상기 소정 형태의 블록은 육각형 형태인 것을 특징으로 하는 영상의 복호화 방법.
  20. 제 18항에 있어서,
    상기 소정 형태의 블록의 인터 예측을 위하여 참조 픽처를 확장하는 단계를 더 포함하는 것을 특징으로 하는 영상의 복호화 방법.
  21. 제 20항에 있어서,
    상기 참조 픽처는 입력 픽처의 경계에 있는 화소값을 보간하여 확장되는 것을 특징으로 하는 영상의 복호화 방법.
KR1020050045611A 2005-05-30 2005-05-30 영상의 복부호화 방법 및 장치 KR20060123939A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020050045611A KR20060123939A (ko) 2005-05-30 2005-05-30 영상의 복부호화 방법 및 장치
US11/288,293 US20060268982A1 (en) 2005-05-30 2005-11-29 Apparatus and method for image encoding and decoding
EP05257917A EP1729520A2 (en) 2005-05-30 2005-12-20 Apparatus and method for image encoding and decoding with non square macroblocks
CNA2005101362570A CN1874521A (zh) 2005-05-30 2005-12-26 用于图像编码和解码的设备和方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050045611A KR20060123939A (ko) 2005-05-30 2005-05-30 영상의 복부호화 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20060123939A true KR20060123939A (ko) 2006-12-05

Family

ID=37000025

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050045611A KR20060123939A (ko) 2005-05-30 2005-05-30 영상의 복부호화 방법 및 장치

Country Status (4)

Country Link
US (1) US20060268982A1 (ko)
EP (1) EP1729520A2 (ko)
KR (1) KR20060123939A (ko)
CN (1) CN1874521A (ko)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010143853A2 (ko) * 2009-06-07 2010-12-16 엘지전자 주식회사 비디오 신호의 디코딩 방법 및 장치
US8687692B2 (en) 2008-08-12 2014-04-01 Lg Electronics Inc. Method of processing a video signal
KR101396365B1 (ko) * 2007-08-28 2014-05-30 삼성전자주식회사 영상의 시공간적 움직임 추정/보상 방법 및 장치
KR101496830B1 (ko) * 2011-09-09 2015-02-27 주식회사 케이티 시간적 후보 움직임 벡터 유도 방법 및 이러한 방법을 사용하는 장치
US9635368B2 (en) 2009-06-07 2017-04-25 Lg Electronics Inc. Method and apparatus for decoding a video signal
US9936204B1 (en) 2017-03-08 2018-04-03 Kwangwoon University Industry-Academic Collaboration Foundation Method and apparatus for encoding/decoding video by using padding in video codec
KR20180103673A (ko) * 2017-12-06 2018-09-19 광운대학교 산학협력단 영상 코덱에서 패딩을 이용한 영상 부/복호화 방법 및 장치
KR20190027405A (ko) * 2017-09-06 2019-03-15 광운대학교 산학협력단 전방향 카메라에서 효과적인 영상 패딩 방법 및 장치
US10523967B2 (en) 2011-09-09 2019-12-31 Kt Corporation Method for deriving a temporal predictive motion vector, and apparatus using the method

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI326187B (en) * 2006-02-22 2010-06-11 Huper Lab Co Ltd Method of multidirectional block matching computing
US7929608B2 (en) * 2006-03-28 2011-04-19 Sony Corporation Method of reducing computations in intra-prediction and mode decision processes in a digital video encoder
JP5002286B2 (ja) * 2006-04-27 2012-08-15 キヤノン株式会社 画像符号化装置、画像符号化方法、プログラム及び記憶媒体
JP4902854B2 (ja) * 2006-09-12 2012-03-21 パナソニック株式会社 動画像復号化装置、動画像復号化方法、動画像復号化プログラム、動画像符号化装置、動画像符号化方法、動画像符号化プログラム、及び動画像符号化復号化装置
KR101411315B1 (ko) * 2007-01-22 2014-06-26 삼성전자주식회사 인트라/인터 예측 방법 및 장치
KR101403341B1 (ko) * 2007-03-28 2014-06-09 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
CN101874408A (zh) * 2007-11-22 2010-10-27 日本电气株式会社 图像捕获设备、编码方法及程序
BRPI0911307B1 (pt) * 2008-04-15 2020-09-29 France Telecom Codificação e decodificação de uma imagem ou de uma sequência de imagens recortadas, segundo partições de pixels de forma linear
KR101599875B1 (ko) * 2008-04-17 2016-03-14 삼성전자주식회사 멀티미디어의 컨텐트 특성에 기반한 멀티미디어 부호화 방법 및 장치, 멀티미디어의 컨텐트 특성에 기반한 멀티미디어 복호화 방법 및 장치
KR20090110242A (ko) * 2008-04-17 2009-10-21 삼성전자주식회사 오디오 신호를 처리하는 방법 및 장치
KR20090110244A (ko) * 2008-04-17 2009-10-21 삼성전자주식회사 오디오 시맨틱 정보를 이용한 오디오 신호의 부호화/복호화 방법 및 그 장치
JP5686499B2 (ja) * 2009-01-22 2015-03-18 株式会社Ｎｔｔドコモ 画像予測符号化装置、方法及びプログラム、画像予測復号装置、方法及びプログラム、並びに、符号化・復号システム及び方法
KR20170116216A (ko) 2009-01-27 2017-10-18 톰슨 라이센싱 비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치
CN103888780B (zh) * 2009-03-04 2017-06-16 瑞萨电子株式会社 动态图像编码装置、动态图像解码装置、动态图像编码方法及动态图像解码方法
US8958479B2 (en) 2009-03-04 2015-02-17 Renesas Electronics Corporation Compressed dynamic image encoding device, compressed dynamic image decoding device, compressed dynamic image encoding method and compressed dynamic image decoding method
WO2011000255A1 (en) * 2009-07-02 2011-01-06 Mediatek Inc. Methods of intra prediction, video encoder, and video decoder thereof
KR101495724B1 (ko) * 2010-02-02 2015-02-25 삼성전자주식회사 계층적 데이터 단위의 스캔 순서에 기반한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
CN102215392B (zh) * 2010-04-09 2013-10-09 华为技术有限公司 用于估计像素值的帧内预测方法或装置
CN102215396A (zh) * 2010-04-09 2011-10-12 华为技术有限公司 一种视频编解码方法和系统
CN108737843B (zh) 2010-09-27 2022-12-27 Lg 电子株式会社 用于分割块的方法和解码设备
CN102209241B (zh) * 2011-05-25 2013-07-03 杭州华三通信技术有限公司 一种基于多子图的视频编解码方法及其装置
CN102857762B (zh) * 2011-07-01 2016-03-30 华为技术有限公司 一种解码过程中块索引信息的获取方法及装置
US9807426B2 (en) 2011-07-01 2017-10-31 Qualcomm Incorporated Applying non-square transforms to video data
EP2745519B1 (en) * 2011-08-17 2017-09-27 MediaTek Singapore Pte Ltd. Method and apparatus for intra prediction using non-square blocks
WO2013152736A1 (en) * 2012-04-12 2013-10-17 Mediatek Singapore Pte. Ltd. Method and apparatus for block partition of chroma subsampling formats
WO2013155899A1 (en) * 2012-04-16 2013-10-24 Mediatek Inc. Method and apparatus for sample adaptive offset coding with separate sign and magnitude
KR102131326B1 (ko) * 2013-08-22 2020-07-07 삼성전자 주식회사 영상 프레임 움직임 추정 장치, 그것의 움직임 추정 방법
JP5718438B2 (ja) * 2013-11-28 2015-05-13 ルネサスエレクトロニクス株式会社 圧縮動画符号化装置、圧縮動画復号化装置、圧縮動画符号化方法および圧縮動画復号化方法
KR102294830B1 (ko) 2014-01-03 2021-08-31 삼성전자주식회사 디스플레이 구동 장치 및 이미지 데이터 처리 장치의 동작 방법
CN110505488B (zh) * 2014-03-18 2022-01-07 上海天荷电子信息有限公司 扩展预测像素数组的图像编码或解码方法
KR101663668B1 (ko) * 2014-06-27 2016-10-07 삼성전자주식회사 영상 패딩영역의 비디오 복호화 및 부호화 장치 및 방법
WO2022173913A1 (en) * 2021-02-11 2022-08-18 Dolby Laboratories Licensing Corporation Intra-prediction for hexagonally-sampled video and image compression

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2798120B2 (ja) * 1995-08-04 1998-09-17 日本電気株式会社 動き補償フレーム間予測方法及び動き補償フレーム間予測装置
KR100308627B1 (ko) * 1995-10-25 2001-11-02 마찌다 가쯔히꼬 중첩블럭이동보상및제로트리웨이브릿코딩을이용한저비트레이트비디오엔코더
IL158970A0 (en) * 2001-05-22 2004-05-12 Soliton Holdings Corp Method for digital quantization
WO2002098137A1 (en) * 2001-06-01 2002-12-05 Nanyang Technological University A block motion estimation method
KR100750110B1 (ko) * 2003-04-22 2007-08-17 삼성전자주식회사 ４×４인트라 휘도 예측 모드 결정방법 및 장치
EP1558039A1 (en) * 2004-01-21 2005-07-27 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating/evaluating prediction information in picture signal encoding/decoding
WO2006106935A1 (ja) * 2005-04-01 2006-10-12 Matsushita Electric Industrial Co., Ltd. 画像復号化装置及び画像復号化方法

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101396365B1 (ko) * 2007-08-28 2014-05-30 삼성전자주식회사 영상의 시공간적 움직임 추정/보상 방법 및 장치
US8687692B2 (en) 2008-08-12 2014-04-01 Lg Electronics Inc. Method of processing a video signal
US10405001B2 (en) 2009-06-07 2019-09-03 Lg Electronics Inc. Method and apparatus for decoding a video signal
WO2010143853A3 (ko) * 2009-06-07 2011-02-24 엘지전자 주식회사 비디오 신호의 디코딩 방법 및 장치
WO2010143853A2 (ko) * 2009-06-07 2010-12-16 엘지전자 주식회사 비디오 신호의 디코딩 방법 및 장치
US9100648B2 (en) 2009-06-07 2015-08-04 Lg Electronics Inc. Method and apparatus for decoding a video signal
US9635368B2 (en) 2009-06-07 2017-04-25 Lg Electronics Inc. Method and apparatus for decoding a video signal
US10986372B2 (en) 2009-06-07 2021-04-20 Lg Electronics Inc. Method and apparatus for decoding a video signal
US10015519B2 (en) 2009-06-07 2018-07-03 Lg Electronics Inc. Method and apparatus for decoding a video signal
KR101496830B1 (ko) * 2011-09-09 2015-02-27 주식회사 케이티 시간적 후보 움직임 벡터 유도 방법 및 이러한 방법을 사용하는 장치
US10523967B2 (en) 2011-09-09 2019-12-31 Kt Corporation Method for deriving a temporal predictive motion vector, and apparatus using the method
US10805639B2 (en) 2011-09-09 2020-10-13 Kt Corporation Method for deriving a temporal predictive motion vector, and apparatus using the method
US11089333B2 (en) 2011-09-09 2021-08-10 Kt Corporation Method for deriving a temporal predictive motion vector, and apparatus using the method
US10469843B2 (en) 2017-03-08 2019-11-05 Kwangwoon University Industry-Academic Collaboration Foundation Method and apparatus for encoding/decoding video by using padding in video codec
US9936204B1 (en) 2017-03-08 2018-04-03 Kwangwoon University Industry-Academic Collaboration Foundation Method and apparatus for encoding/decoding video by using padding in video codec
KR20190027405A (ko) * 2017-09-06 2019-03-15 광운대학교 산학협력단 전방향 카메라에서 효과적인 영상 패딩 방법 및 장치
KR20180103673A (ko) * 2017-12-06 2018-09-19 광운대학교 산학협력단 영상 코덱에서 패딩을 이용한 영상 부/복호화 방법 및 장치

Also Published As

Publication number Publication date
CN1874521A (zh) 2006-12-06
EP1729520A2 (en) 2006-12-06
US20060268982A1 (en) 2006-11-30

Similar Documents

Publication Publication Date Title
KR20060123939A (ko) 영상의 복부호화 방법 및 장치
KR101918012B1 (ko) 화상 예측 부호화 장치, 화상 예측 복호 장치, 화상 예측 부호화 방법, 화상 예측 복호 방법, 화상 예측 부호화 프로그램, 및 화상 예측 복호 프로그램
JP4082525B2 (ja) Ｄｃｔ領域で効率性を改善した動き予測を実行するシステムと方法
KR101473278B1 (ko) 화상 예측 부호화 장치, 화상 예측 복호 장치, 화상 예측 부호화 방법, 화상 예측 복호 방법, 화상 예측 부호화 프로그램, 및 화상 예측 복호 프로그램
JP3149418B2 (ja) 画像予測復号化方法及び装置
JP3920849B2 (ja) 画像符号化装置、画像復号装置、画像符号化方法、及び画像復号方法
US8098731B2 (en) Intraprediction method and apparatus using video symmetry and video encoding and decoding method and apparatus
KR100882949B1 (ko) 화소 유사성에 따라 적응적인 이산 코사인 변환 계수스캐닝을 이용한 부호화/복호화 장치 및 그 방법
KR101484171B1 (ko) 예측 움직임벡터 색인부호화에 기반한 움직임정보 생성/복원 장치 및 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법
JP6807987B2 (ja) 画像符号化装置、動画像復号装置、動画像符号化データ及び記録媒体
KR101215614B1 (ko) 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
KR20070026914A (ko) 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
JP4417054B2 (ja) 離散コサイン変換係数を参照する動き推定方法及び装置
KR101375667B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR100727988B1 (ko) 변환 영역에서의 ｄｃ 계수 예측 방법 및 장치
KR100359819B1 (ko) 압축영상의 공간 도메인에서의 효율적인 엣지 예측 방법
KR101479137B1 (ko) 예측 움직임벡터 색인부호화에 기반한 움직임정보 생성/복원 장치 및 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법
JP2005184525A (ja) 画像処理装置
JP5533885B2 (ja) 動画像符号化装置および動画像復号装置
JP2002359852A (ja) 画像予測復号化装置及び方法
KR101699832B1 (ko) 예측 움직임벡터 색인부호화에 기반한 움직임정보 생성/복원 장치 및 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법
JP3343553B1 (ja) 画像予測符号化装置及び方法
KR101676381B1 (ko) 예측 움직임벡터 색인부호화에 기반한 움직임정보 생성/복원 장치 및 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법
JP2004215296A (ja) 画像予測符号化方法及び装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E601 Decision to refuse application