KR20070009494A - 영상 데이터 부호화/복호화 방법 및 장치 - Google Patents

영상 데이터 부호화/복호화 방법 및 장치 Download PDF

Info

Publication number
KR20070009494A
KR20070009494A KR1020060067110A KR20060067110A KR20070009494A KR 20070009494 A KR20070009494 A KR 20070009494A KR 1020060067110 A KR1020060067110 A KR 1020060067110A KR 20060067110 A KR20060067110 A KR 20060067110A KR 20070009494 A KR20070009494 A KR 20070009494A
Authority
KR
South Korea
Prior art keywords
block
decoding
encoding
inverse
transform
Prior art date
Application number
KR1020060067110A
Other languages
English (en)
Other versions
KR101244309B1 (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 삼성전자주식회사
Publication of KR20070009494A publication Critical patent/KR20070009494A/ko
Application granted granted Critical
Publication of KR101244309B1 publication Critical patent/KR101244309B1/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/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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/186—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 a colour or a chrominance component
    • 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
    • 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/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

Abstract

본 발명은 영상 데이터를 부호화/복호화하는 방법 및 장치에 관한 것으로, 그 부호화 방법은 영상 데이터를 블록 단위로 분리하는 단계; 및 영상 데이터를 상기 분리된 블록 순으로 엔트로피 부호화하여 비트열을 생성하는 단계를 포함하는 것을 특징으로 하며, 그 복호화 방법은 비트열을 입력받는 단계; 및 비트열을 블록 단위로 엔트로피 복호화하여, 블록 단위의 영상 데이터를 복원하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 의하면, 레지듀 색변환을 이용하여 영상 데이터를 부호화/복호화하는 경우, 색성분 단위가 아닌 영상의 블록 단위로 비트열을 생성하여 부호화하고, 복호화 시 비트열에 포함된 블록 단위로 영상을 복원함으로써, 복호화 시 발생할 수 있는 영상 처리의 지연을 방지할 수 있다.

Description

영상 데이터 부호화/복호화 방법 및 장치{Method and apparatus for encoding/decoding video data}
도 1은 영상 매크로 블록(macroblock)에 대한 일반적인 부호화 순서를 나타내는 도면이다.
도 2는 엔트로피부호화에 의해 생성되는 비트열의 일반적인 구조를 나타내는 도면이다.
도 3은 영상 매크로 블록에 대한 일반적인 복호화 순서를 나타내는 도면이다.
도 4는 본 발명에 따른 영상 데이터 부호화 장치의 전체적인 구성을 나타내는 블록도이다.
도 5는 부호화된 매크로 블록의 Y, Cb, Cr 데이터를 블록 단위로 분리하는 방법에 대한 실시예를 도시한 도면이다.
도 6은 엔트로피부호화에 의해 생성되는 비트열의 구조에 대한 실시예를 도시한 도면이다.
도 7은 본 발명에 따른 영상 데이터 복호화 장치의 전체적인 구성을 나타내는 블록도이다.
도 8은 영상 매크로 블록의 복호화 순서에 대한 실시예를 도시한 도면이다.
본 발명은 영상 데이터를 부호화/복호화 하는 방법 및 장치에 관한 것으로서, 특히 색상 성분간의 중복성을 제거하는 레지듀 색변환을 이용하여 영상 데이터를 부호화/복호화 하는 방법 및 장치에 관한 것이다.
일반적으로 영상 부호화의 경우, 압축률을 높이기 위해 RGB 등의 컬러 영상 형식을 압축에 적합한 형식인 YCrCb 등의 영상 형식으로 변환한다. 그러나 YCrCb로 변환할 때 근본적으로 영상의 품질이 손실되어, 영상 복호화 시에 복원되는 영상의 품질이 저하되는 문제가 있다. 또한, 상기와 같은 RGB를 YCrCb로 변환 시 발생하는 손실을 줄이기 위해, RGB 색성분 각각을 기존의 YCrCb 부호화기에서 독립적으로 부호화하면 RGB 성분 상호간에 남아 있는 상관관계(correlation)를 이용하지 못하므로 부호화 효율이 떨어진다.
최근에는, 색성분간의 상관성을 이용하여 색성분간의 중복성을 감소시킴으로써 부호화 효율을 높이는 방법으로, 레지듀 변환("Draft of Version 4 of H.264/AVC (ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG-4 part 10) Advanced Video Coding)", ISO/IEC JTC 1/SC 29/WG 11, Document:JVT-N050d1, Hong Kong, Jan., 2005) 기술이 이용되고 있다.
일반적으로, 영상 데이터는 부호화/복호화 시 16ㅧ16 화소 크기의 매크로블럭(macro block) 단위로 처리되며, 상기 하나의 매크로블록은 8ㅧ8 화소 크기의 4 개의 블록으로 다시 한번 나뉘어져 처리된다. 도 1은 영상 매크로 블록에 대한 일반적인 부호화 순서를 도시한 것으로, 도시된 부호화 순서는 색성분 단위로 부호화 처리가 진행된다. 즉, Y 색성분에 대한 매크로블럭에 포함된 8ㅧ8 화소 크기의 제1 Y블록(100), 제2 Y블록(105), 제3 Y블록(110), 제4 Y블록(115)의 순서로 Y 색성분에 대한 부호화가 완료된 후, Cb 색성분에 대한 제1 Cb블록(120), 제2 Cb블록(125), 제3 Cb블록(130), 제4 Cb블록(135)의 순서로 Cb 색성분에 대한 부호화가 완료되면, Cr 색성분에 대한 제1 Cr블록(140), 제2 Cr블록(145), 제3 Cr블록(140), 제4 Cr블록(145)의 순서로 Cb 색성분에 대한 부호화가 처리된다.
도 2는 상기 부호화된 영상 데이터에 대해 엔트로피부호화를 수행하여 생성되는 비트열의 일반적인 구조를 도시한 것으로, 상기 도 1을 참조하여 설명한 영상 매크로블록의 부호화 순서와 같이, Y, Cb, Cr 색성분 단위로 양자화된 계수가 인접하여 비트열에 포함된다.
도 3은 영상 매크로 블록에 대한 일반적인 복호화 순서를 도시한 것으로, 복호화 단계도 상기 부호화 단계와 같이 각 색성분 단위로 처리된다. 상기 도 2에 도시된 바와 같이 복호화 장치로 입력되는 비트열에 색성분 단위로 부호화된 데이터가 포함되어 있으므로, 그 포함된 순서에 따라 각 생성분 단위로 비트열로부터 데이터를 읽어들이는 엔트로피 복호화, 역양자화 및 IDCT(Inverse Discrete Cosine Transform) 등의 역주파수공간 변환이 순차적으로 수행된다.
구체적으로는, 먼저 제1 Y블록(100)에 대한 데이터를 비트열로부터 엔트로피복호화하여 역양자화 및 IDCT(Inverse Discrete Cosine Transform) 등의 역주파수 공간 변환을 수행하고, 상기 제1 Y블록(100)에 대한 엔트로피복호화가 완료되면 제2 Y블록(105)에 대한 엔트로피 복호화, 역양자화 및 역주파수공간 변환을 수행하고, 상기와 같은 방법으로 제3 Y블록(110) 및 제4 Y블록(115)에 대한 엔트로피 복호화, 역양자화 및 역주파수공간 변환을 순차적으로 수행하여 Y 색성분에 대한 복호화를 처리한다.
Y 색성분에 대한 매크로 블록 복호화가 완료되면, 상기와 동일한 방법으로 Cb 색성분에 대한 복호화를 처리한 후, Cr 색성분에 대한 복호화를 처리하여, 하나의 매크로 블록에 대해 색성분 단위로 순차적으로 복호화를 진행한다. 부호화 시 레지듀 색변환이 수행된 경우, 하나의 매크로 블록에 대해 엔트로피 복호화, 역양자화 및 역주파수공간 변환이 완료된 후, 역레지듀 색변환이 수행되어야 한다.
상기 역레지듀 변환은 8ㅧ8 블록 단위로 수행되므로, 상기 8ㅧ8 블록의 Y, Cb, Cr 색성분에 대한 화소값이 모두 복원된 후에 수행될 수 있다. 따라서 종래의 복호화 처리 순서에 의해 복호화를 수행하는 경우, 도 3에 도시된 바와 같이 역레지듀 색변환이 지연됨에 따라 전체 복호화 처리가 지연되는 문제가 있었다.
본 발명이 이루고자 하는 기술적 과제는, 영상 데이터의 부호화/복호화 방법 및 장치에 있어서, 상기와 같은 복호화 처리의 지연을 방지할 수 있도록 하는 블록 단위의 영상 부호화/복호화 방법 및 장치를 제공하는데 있다.
상술한 기술적 과제를 해결하기 위한 본 발명에 의한 블록 단위의 영상 데이 터 부호화 방법은, 상기 영상 데이터를 블록 단위로 분리하는 단계; 및 상기 영상 데이터를 상기 분리된 블록 단위로 엔트로피 부호화하여 비트열을 생성하는 단계를 포함하는 것을 특징으로 한다.
상기 부호화 방법은, 상기 영상 데이터에 대해 레지듀(residue) 색상 변환을 수행하는 단계를 더 포함하는 것이 바람직하다.
바람직하게는, 상기 부호화 방법은 상기 영상 데이터에 대해 시간상 예측 부호화를 수행하는 단계 및; 상기 시간상 예측 부호화된 데이터에 대해 레지듀 색변환을 수행하는 단계를 더 포함한다.
상기 부호화 방법은, 상기 영상에 대해 공간상 예측 부호화를 수행하는 단계 및; 상기 공간상 예측 부호화된 데이터에 대해 레지듀 색변환을 수행하는 단계를 더 포함하는 것이 바람직하다.
상술한 기술적 과제를 해결하기 위한 본 발명에 의한 블록 단위의 영상 데이터 복호화 방법은, 비트열을 입력받는 단계; 및 상기 비트열을 블록 단위로 엔트로피 복호화하여, 블록 단위의 영상 데이터를 복원하는 단계를 포함하는 것을 특징으로 한다.
상기 복호화 방법은, 상기 복원된 블록 단위의 영상 데이터에 대해, 블록 단위로 레지듀 색 변환을 수행하는 단계를 더 포함하는 것이 바람직하다.
바람직하게는, 상기 블록 단위의 영상 데이터를 복원하는 단계는 상기 엔트로피 복호화된 하나의 블록에 대한 데이터를 역 주파수 공간 변환하는 단계; 및 상기 역 주파수 공간 변환된 블록 데이터에 대해 레지듀 색 변환을 수행하는 단계를 포함한다.
상기 복호화 방법은, 상기 엔트로피 복호화된 하나의 블록에 대한 데이터를 역양자화하는 단계를 더 포함하는 것이 바람직하다.
바람직하게는, 상기 레지듀 색 변환 단계는 상기 블록에 대한 역 주파수 공간 변환의 수행이 완료된 직후에 수행된다.
상술한 기술적 과제를 해결하기 위한 본 발명에 의한 블록 단위의 영상 데이터 부호화 장치는, 상기 영상 데이터를 블록 단위로 분리하는 블록데이터생성부; 및 상기 영상 데이터를 상기 분리된 블록 단위로 엔트로피 부호화하여 비트열을 생성하는 엔트로피부호화부를 포함하는 것을 특징으로 한다.
상기 부호화 장치는, 상기 영상 데이터에 대해 레지듀(residue) 색상 변환을 수행하는 레지듀변환부를 더 포함하는 것이 바람직하다.
바람직하게는, 상기 부호화 장치는 상기 영상 데이터에 대해 시간상 예측 부호화를 수행하는 시간상예측부 및; 상기 시간상 예측 부호화된 데이터에 대해 레지듀 색변환을 수행하는 레지듀변환부를 더 포함한다.
상기 부호화 장치는, 상기 영상에 대해 공간상 예측 부호화를 수행하는 공간상예측부 및; 상기 공간상 예측 부호화된 데이터에 대해 레지듀 색변환을 수행하는 레지듀변환부를 더 포함하는 것이 바람직하다.
상술한 기술적 과제를 해결하기 위한 본 발명에 의한 블록 단위의 영상 데이터 복호화 장치는. 비트열을 입력받는 비트열입력부; 및 상기 비트열을 블록 단위로 엔트로피 복호화하여, 블록 단위의 영상 데이터를 복원하는 엔트로피복호화부를 포함하는 것을 특징으로 한다.
상기 복호화 장치는, 상기 복원된 블록 단위의 영상 데이터에 대해, 블록 단위로 레지듀 색 변환을 수행하는 레지듀변환부를 더 포함하는 것이 바람직하다.
바람직하게는, 상기 복호화 장치는 상기 엔트로피 복호화된 하나의 블록에 대한 데이터를 역 주파수 공간 변환하는 역주파수공간변환부; 및 상기 역 주파수 공간 변환된 블록 데이터에 대해 레지듀 색 변환을 수행하는 레지듀변환부를 포함한다.
상기 복호화 장치는, 상기 엔트로피 복호화된 하나의 블록에 대한 데이터를 역양자화하는 역양자화부를 더 포함하는 것이 바람직하다.
상기 영상 데이터의 부호화/복호화 방법은 바람직하게는 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체로 구현할 수 있다.
이하, 첨부된 도면을 참조하면서 본 발명에 따른 블록 단위의 영상 데이터 부호화/복호화 방법 및 장치에 대해 상세히 설명한다. 도 4는 본 발명에 따른 영상 부호화 장치의 구성에 대한 실시예를 블록도로 도시한 것으로, 도시된 부호화 장치는 공간상예측부(400), 시간상예측부(410), 레지듀변환부(420), 주파수공간변환부(430), 양자화부(440), 엔트로피부호화부(450), 역양자화부(460), 역주파수공간변환부(470), 역레지듀변환부(480) 및 시간상예측보상부(490)를 포함하여 이루어진다.
영상의 압축 효율을 높이기 위해, 공간상예측부(400)는 현재 부호화 하고자하는 블록과 유사한 블록을 화면 내에서 추출하여, 추출된 화면 내 유사 블록을 이 용하여 현재 블록을 부호화한다. 시간상예측부(410)는 시간예측보상부(490)로부터 입력되는 이전 영상 중에서 현재 부호화하고자 하는 블록과 유사한 블록을 추출하여, 상기 추출된 이전 영상의 블록 화소값과 현재 영상의 블록 화소값의 차를 부호화 한다.
레지듀변환부(420)는 상기 공간상 예측 또는 시간상 예측된 영상 데이터에 대해 색상간 중복 정보를 제거하는 색변환인 레지듀 변환을 수행한다. 이하에서는, 시간상 예측 부호화된 RGB 영상 블록에 대해 레지듀 변환을 수행하는 방법을 예로 들어, 상기 레지듀 변환 방법에 대해 상세히 설명하기로 한다.
시간상예측부(410)는 현재 블록의 R, G, B 화소값 각각에 대해 이전 영상의 유사 블록의 R, G, B 화소값과의 차인 ΔR, ΔG, ΔB를 계산한다. 레지듀변환부(420)는 상기 ΔR, ΔG, ΔB에 대해 다음의 수학식 1와 같이 계산하여 레지듀 변환된 결과인 Δ2R, Δ2G, Δ2B를 계산하는 것이 바람직하다.
Figure 112006051076100-PAT00001
다음의 수학식 2는 상기 수학식 1의 레지듀 색변환의 역변환식이다.
Figure 112006051076100-PAT00002
다음의 수학식 3은 각 색성분 간의 중복성을 보다 효율적으로 제거하기 위해, 색성분간 상관도를 고려하여 레지듀색변환을 수행하기위해 사용되는 변환식이다.
Figure 112006051076100-PAT00003
다음의 수학식 4는 상기 수학식 3의 레지듀 색변환의 역변환식이다.
Figure 112006051076100-PAT00004
상기 수학식 3의 색변환식을 적용하여, 레지듀변환부(420)는 다음의 수학식 5를 계산해 레지듀변환을 수행하는 것이 바람직하다.
Figure 112006051076100-PAT00005
다음의 수학식 6은 상기 수학식 5의 레지듀 색변환의 역변환식이다.
Figure 112006051076100-PAT00006
다음의 수학식 7은 상기 RGB 영상으로부터 YCoCg 영상으로의 변환식을 리프팅(lifting) 방법을 사용하여 개선한 것이다.
Figure 112006051076100-PAT00007
다음의 수학식 8은 상기 수학식 7의 레지듀 색변환의 역변환식이다.
Figure 112006051076100-PAT00008
레지듀변환부(420)는 상기 수학식 7의 레지듀 색변환식을 적용하여 시간상 예측된 결과인 ΔR, ΔG, ΔB를 Δ2R, Δ2G, Δ2B로 변환하는 것이 바람직하다.
주파수공간변환부(430)는 상기 레지듀변환된 데이터에 대해 DCT(Discret Cosine Transform) 등의 주파수 공간 변환을 수행하고, 양자화부(4400는 상기 주파수 공간 변환된 데이터에 대해 양자화를 수행한다. 엔트로피부호화부(450)는 상기 양자화된 데이터 8ㅧ8 블록 단위로 분리한 후, 상기 분리된 블록 단위로 순차적으로 무손실 부호화하여 비트열을 생성한다.
도 5는 엔트로피부호화부(450)가 부호화된 매크로 블록의 Y, Cb, Cr 데이터 를 블록 단위로 분리하는 방법에 대한 실시예를 도시한 것으로, 각 색성분의 8ㅧ8블록들 중 동일한 위치의 블록에 해당하는 데이터들을 모아, 상기 매크로 블록의 색성분 단위로 분리된 데이터를 8ㅧ8 블록 단위로 분리한다.
역양자화부(460)는 양자화부(440)에서 출력되는 양자화된 데이터를 역양자화하고, 역주파수공간변환부(470)는 역양자화된 데이터에 대해 IDCT(Inverse Discret Cosine Transform) 등의 주파수 공간 역 변환을 수행한다. 역레지듀변환부(480)는 상기 수학식 2, 4, 6 또는 8 등과 같은 역 레지듀변환식을 이용하여, 상기 주파수 공간 역 변환된 데이터에 대해 역레지듀 변환을 수행한다. 시간상예측보상부(490)는 역 레지듀 변환된 데이터에 상기 시간상 예측 단계에서 사용된 예측값을 더하여 영상을 복원한다. 복원된 영상은, 시간상예측부(410)가 다음 영상에 대해 시간상 예측을 수행하기 위한 예측 영상으로 사용된다.
도 6은 엔트로피부호화(450)에 의해 생성되는 비트열의 구조에 대한 실시예를 도시한 것이다. 도 6에 도시된 바와 같이, 엔트로피부호화부(450)는 상기 블록 단위로 분리된 양자화된 데이터들을 상기 분리된 블록 단위의 순서로 연결하여 비트열을 생성한다.
도 7은 본 발명에 따른 영상 데이터 복호화 장치의 구성에 대한 실싱예를 블록도로 도시한 것으로, 도시된 복호화 장치는 엔트로피복호화부(700), 역양자화부(710), 역주파수공간변환부(720), 역레지듀변환부(730), 시간상/공간상예측복호화부(740)를 포함하여 이루어진다. 도 7에 도시된 복호화 장치의 동작을, 도 8에 도시된 영상 매크로 블록의 복호화 순서에 대한 실시예를 참조하여 설명하기로 한 다.
엔트로피복호화부(500)는 입력되는 비트열을 엔트로피복호화하여, 하나의 매크로블록에 포함된 4개의 8ㅧ8 블록들 중 제1 블록의 Y 색성분 데이터를 읽어들인다. 역양자화부(710)는 상기 읽어들인 제1 블록의 Y 색성분 데이터에 대해 역양자화를 수행하며, 역주파수공간변환부(720)는 상기 역양자화된 데이터에 대해 IDCT 등의 주파수 공간 역 변환을 수행하여 제1 블록의 Y 색성분 화소값을 복원한다.
상기 제1 블록의 Y 색성분 데이터에 대한 엔트로피복호화가 완료되면, 상기 제1 블록의 Cb 색성분 데이터에 대한 엔트로피 복호화, 역양자화 및 주파수 공간 역 변환이 순차적으로 수행된다. 상기 제1 블록의 Cb 색성분 데이터에 대한 엔트로피복호화가 완료되면, 상기 제1 블록의 Cr 색성분 데이터에 대한 엔트로피 복호화, 역양자화 및 주파수 공간 역 변환이 순차적으로 수행된다.
상기와 같은 방법에 의해 매크로블록에 포함된 제1 블록의 Y, Cb, Cr 색성분 모두에 대한 엔트로피 복호화, 역양자화 및 주파수 공간 역 변환이 완료되면, 역레지듀변환부(730)는 상기 복원된 Y, Cb, Cr 색성분 데이터에 대해 역레지듀 색변환을 수행한다. 역레지듀변환부(730)의 구체적인 동작은 상기 부호화 장치에 포함된 역레지듀변환부(480)와 동일하다.
상기 제1 블록에 대한 엔트로피복호화가 완료되면, 상기 매클로블록에 포함된 제2 블록에 대한 역양자화, 주파수 공간 역변환 및 역레지듀 변환이 상기 제1 블록에 대해 수행된 방법과 동일한 방법에 의해 순차적으로 수행된다. 상기한 방법과 동일한 순서에 의해, 상기 매클로블록에 포함된 제3 블록 및 제4 블록에 대한 역양자화, 주파수 공간 역변환 및 역레지듀 변환이 순차적으로 수행 완료 되면, 하나의 매크로블록에 대한 역양자화, 주파수 공간 역변환 및 역레지듀 변환이 완료되게 된다.
시간상/공간상예측복호화부(740)는 상기 역 레지듀 변환된 블록들에 대해 시간상 예측 복호화 또는 공간상 예측 복호화를 수행하여 영상을 복원한다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다.
이상 본 발명의 바람직한 실시예에 대해 상세히 기술하였지만, 본 발명이 속하는 기술분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구범위에 정의된 본 발명의 정신 및 범위에 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서, 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.
상술한 바와 같이, 본 발명에 의한 영상 데이터의 부호화/복호화 방법 및 장치에 의하면, 레지듀 색변환을 이용하여 영상 데이터를 부호화/복호화하는 경우, 색성분 단위가 아닌 영상의 블록 단위로 비트열을 생성하여 부호화하고, 복호화 시 비트열에 포함된 블록 단위로 영상을 복원함으로써, 복호화 시 발생할 수 있는 영상 처리의 지연을 방지할 수 있다.

Claims (7)

  1. 제1 내지 제N(단, N은 2이상의 정수) 색상 성분 각각마다 하나 이상의 블록으로 이루어진 영상을 복원하는 영상 복호화 방법에 있어서,
    (a) 상기 제1 색상 성분의 하나의 상기 블록을 복호화하는 단계;
    (b) 상기 제n(단, 2≤n≤N인 정수) 색상 성분의 하나 이상의 상기 블록 중 상기 (a) 단계에서 복호화된 블록에 대응되는 블록을 복호화하는 단계;
    (c) 상기 제1 색상 성분의 다른 하나의 상기 블록을 복호화하는 단계; 및
    (d) 상기 제n 색상 성분의 하나 이상의 상기 블록 중 상기 (c) 단계에서 복호화된 블록에 대응되는 블록을 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  2. 제1 항에 있어서, 상기 (a) 내지 상기 (d) 단계에서 상기 블록의 복호화는 상기 블록의 엔트로피 복호화이며,
    상기 영상 복호화 방법은
    상기 엔트로피 복호화된 결과에 대해 역 양자화를 수행하고, 상기 역 양자화가 수행된 결과에 대해 역 주파수 공간 변환을 수행하고, 상기 역 주파수 공간 변화가 수행된 결과에 대해 역 레지듀 색상 변환을 수행하는 단계를 더 포함하는 것을 특징으로 하는 영상 복호화 방법.
  3. 제2항에 있어서, 상기 역 레지듀 색상 변환은
    YCoCg 데이터를 다음의 수학식을 이용하여 RGB 데이터로 변환하는 것을 특징으로 하는 영상 복호화 방법.
    Figure 112006051076100-PAT00009
  4. 제2항에 있어서, 상기 역 레지듀 색상 변환은
    YCoCg 데이터를 다음의 수학식을 이용하여 RGB 데이터로 변환하는 것을 특징으로 하는 영상 복호화 방법.
    Figure 112006051076100-PAT00010
  5. 제1 내지 제N(단, N은 2이상의 정수) 색상 성분 각각마다 하나 이상의 블록으로 이루어진 영상을 부호화하는 영상 부호화 방법에 있어서,
    (a) 상기 제1 색상 성분의 하나의 상기 블록을 부호화하는 단계;
    (b) 상기 제n(단, 2≤n≤N인 정수) 색상 성분의 하나 이상의 상기 블록 중 상기 (a) 단계에서 부호화된 블록에 대응되는 블록을 부호화하는 단계;
    (c) 상기 제1 색상 성분의 다른 하나의 상기 블록을 부호화하는 단계; 및
    (d) 상기 제n 색상 성분의 하나 이상의 상기 블록 중 상기 (c) 단계에서 부호화된 블록에 대응되는 블록을 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  6. 제5 항에 있어서, 상기 영상 부호화 방법은
    상기 영상에 대해 레지듀(residue) 색상 변환을 수행하고, 상기 레지듀 색상 변환이 수행된 결과에 대해 주파수 공간 변환을 수행하고, 상기 주파수 공간 변환이 수행된 결과에 대해 양자화를 수행하는 단계를 더 포함하고,
    상기 (a) 내지 상기 (d) 단계에서 상기 블록의 부호화는 상기 블록의 양자화된 결과의 엔트로피 부호화인 것을 특징으로 하는 영상 부호화 방법.
  7. 제1 내지 제N(단, N은 2이상의 정수) 색상 성분 각각마다 하나 이상의 블록으로 이루어진 영상을 복원하는 영상 복호화 방법에 있어서,
    (a) 상기 제1 색상 성분의 하나의 상기 블록을 복호화하는 단계;
    (b) 상기 제n(단, 2≤n≤N인 정수) 색상 성분의 하나 이상의 상기 블록 중 상기 (a) 단계에서 복호화된 블록에 대응되는 블록을 복호화하는 단계;
    (c) 상기 제1 색상 성분의 다른 하나의 상기 블록을 복호화하는 단계; 및
    (d) 상기 제n 색상 성분의 하나 이상의 상기 블록 중 상기 (c) 단계에서 복호화된 블록에 대응되는 블록을 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법을 수행하는 컴퓨터 프로그램을 저장하는 컴퓨터로 읽을 수 있는 기록매체.
KR1020060067110A 2005-07-15 2006-07-18 영상 데이터 부호화/복호화 방법 및 장치 KR101244309B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20050064289 2005-07-15
KR1020050064289 2005-07-15

Publications (2)

Publication Number Publication Date
KR20070009494A true KR20070009494A (ko) 2007-01-18
KR101244309B1 KR101244309B1 (ko) 2013-03-18

Family

ID=37694356

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060067110A KR101244309B1 (ko) 2005-07-15 2006-07-18 영상 데이터 부호화/복호화 방법 및 장치

Country Status (2)

Country Link
US (1) US7747096B2 (ko)
KR (1) KR101244309B1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1538844A3 (en) * 2003-11-26 2006-05-31 Samsung Electronics Co., Ltd. Color image residue transformation and encoding method
KR100647294B1 (ko) 2004-11-09 2006-11-23 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
KR101348365B1 (ko) * 2006-08-02 2014-01-10 삼성전자주식회사 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
JP5400133B2 (ja) * 2008-04-15 2014-01-29 オランジュ 線形形状の画素区画にスライスされた画像または画像シーケンスの符号化および復号
JP2013034163A (ja) * 2011-06-03 2013-02-14 Sony Corp 画像処理装置及び画像処理方法
JP2013034162A (ja) * 2011-06-03 2013-02-14 Sony Corp 画像処理装置及び画像処理方法
US9503724B2 (en) * 2012-05-14 2016-11-22 Qualcomm Incorporated Interleave block processing ordering for video data coding
US9148672B2 (en) * 2013-05-08 2015-09-29 Mediatek Inc. Method and apparatus for residue transform
CN105528347B (zh) * 2014-09-28 2019-03-26 北京古盘创世科技发展有限公司 数据块储存方法、数据查询方法和数据修改方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100237869B1 (ko) 1996-12-31 2000-01-15 이계철 비디오 인코더의 프레임 메모리 모듈
KR100295185B1 (ko) * 1999-04-30 2001-07-12 박종섭 비트확장 가변부호화 장치
JP4254017B2 (ja) * 2000-03-10 2009-04-15 ソニー株式会社 画像符号化装置及び方法
KR100624429B1 (ko) * 2003-07-16 2006-09-19 삼성전자주식회사 칼라 영상을 위한 비디오 부호화/복호화 장치 및 그 방법
US7333544B2 (en) * 2003-07-16 2008-02-19 Samsung Electronics Co., Ltd. Lossless image encoding/decoding method and apparatus using inter-color plane prediction
KR100647297B1 (ko) * 2003-11-26 2006-11-23 삼성전자주식회사 컬러영상의 레지듀변환/역변환 방법 및 장치, 그를 이용한컬러영상 부호화/ 복호화 방법 및 장치
KR101160640B1 (ko) * 2003-12-30 2012-06-28 삼성전자주식회사 데이터 처리 시스템 및 데이터 처리 방법

Also Published As

Publication number Publication date
US20070025626A1 (en) 2007-02-01
KR101244309B1 (ko) 2013-03-18
US7747096B2 (en) 2010-06-29

Similar Documents

Publication Publication Date Title
KR101088375B1 (ko) 가변 블록 변환 장치 및 방법 및 이를 이용한 영상부호화/복호화 장치 및 방법
KR101138393B1 (ko) 부호화 모드에 따른 컬러 성분간 예측을 이용한 컬러 영상및 비디오 부호화/복호화 방법 및 장치
US7469069B2 (en) Method and apparatus for encoding/decoding image using image residue prediction
KR101244309B1 (ko) 영상 데이터 부호화/복호화 방법 및 장치
KR101261526B1 (ko) 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101127221B1 (ko) 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상부호화/복호화 방법 및 장치
KR101122861B1 (ko) 이미지 및 비디오의 예측 무손실 코딩
US9369733B2 (en) Method and apparatus for encoding and decoding image
JP4898111B2 (ja) カラー映像の剰余変換／逆変換方法と装置及びそれを利用したカラー映像符号化／復号化方法及び装置
US10034024B2 (en) Method and apparatus for encoding/decoding images considering low frequency components
US20040136457A1 (en) Method and system for supercompression of compressed digital video
KR20070096736A (ko) 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101362755B1 (ko) 센서영상 부호화 및 복호화장치와 그 방법
EP0840516B1 (en) Apparatus and method for predictive coding and decoding
KR20040099086A (ko) 영상의 레지듀 예측을 이용한 영상 부호화/복호화 방법 및장치
KR20080086766A (ko) 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치
EP3010234B1 (en) Method and device for subband coding frequency conversion unit, and method and device for image encoding using same
KR100964401B1 (ko) 칼라 영상을 위한 인트라 부호화/복호화 방법 및 장치
KR20100092268A (ko) 영상 부호화/복호화 장치 및 방법
KR100647297B1 (ko) 컬러영상의 레지듀변환/역변환 방법 및 장치, 그를 이용한컬러영상 부호화/ 복호화 방법 및 장치
KR950008640B1 (ko) 비트 고정을 위한 영상 압축 부호화 방식 및 복호화 방식
KR20080080819A (ko) 동영상 부호화 및 재생 방법 및 장치

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
FPAY Annual fee payment

Payment date: 20160226

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170224

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee