KR20070009337A - 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상부호화/복호화 방법 및 장치 - Google Patents

주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상부호화/복호화 방법 및 장치 Download PDF

Info

Publication number
KR20070009337A
KR20070009337A KR1020050064503A KR20050064503A KR20070009337A KR 20070009337 A KR20070009337 A KR 20070009337A KR 1020050064503 A KR1020050064503 A KR 1020050064503A KR 20050064503 A KR20050064503 A KR 20050064503A KR 20070009337 A KR20070009337 A KR 20070009337A
Authority
KR
South Korea
Prior art keywords
frequency
color
space
image
data
Prior art date
Application number
KR1020050064503A
Other languages
English (en)
Other versions
KR101127221B1 (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 KR1020050064503A priority Critical patent/KR101127221B1/ko
Priority to PCT/KR2006/002789 priority patent/WO2007027009A1/en
Priority to US11/486,150 priority patent/US7853093B2/en
Publication of KR20070009337A publication Critical patent/KR20070009337A/ko
Application granted granted Critical
Publication of KR101127221B1 publication Critical patent/KR101127221B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/64—Circuits for processing colour signals
    • 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/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/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
    • 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)

Abstract

주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 부호화/복호화 방법 및 장치가 개시된다. 그 부호화 방법은 상기 기술적 과제를 이루기 위한 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 부호화 방법은, 적어도 둘 이상의 영상 성분으로 이루어지는 원 영상을 부호화하는 방법에 있어서, (a) 컬러 영상의 각 성분에 대해 주파수 공간 변환하는 단계; (b) 상기 컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환계수를 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거하는 단계; 및 (c) 상기 변환계수 간의 중복성이 제거된 데이터를 엔트로피 부호화하는 단계를 포함함을 특징으로 한다.
본 발명에 의하면, 컬러영상 또는 비디오 데이터를 기존의 컬러 변환하는 과정 없이 효과적으로 직접 압축할 수 있다. 그리고 부호화 모드에 따라서 달라지는 컬러 성분간의 중복되는 정보를 영상성분 간의 상관성을 이용하여 제거함으로써 부호화 효율을 높일 수 있다.

Description

주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 부호화/복호화 방법 및 장치{Apparatus and method for encoding/decoding of color image and video using prediction of color components in frequency domain}
도 1은 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 부호화 장치의 구성에 대한 일실시예를 블록도로 도시한 것이다.
도 2는 본 발명에 따른 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 부호화 장치의 구성에 대한 보다 구체적인 실시예를 블록도로 도시한 것이다.
도 3은 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 데이터를 부호화 방법에 대한 일실시예를 흐름도로 도시한 것이다.
도 4a 와 도 4b는 도 3의 350단계 내지 365단계와 같은 단계를 포함하고 수행 순서가 다른 부호화 방법들을 도시한 것이다.
도 5a 와 도 5b는 도 3의 305단계 내지 320단계와 같은 단계를 포함하고 수행 순서가 다른 부호화 방법들을 도시한 것이다.
도 6은 DC/AC 계수 예측 과정을 도시한 것이다.
도 7은 지그재그 스캔을 도시한 것이다.
도 8은 공간상 예측 방샹을 결정하는 방법을 흐름도로 도시한 것이다.
도 9는 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용하여 부호화된 컬러 영상 및 비디오를 복호하하는 컬러영상 및 비디오 복호화 장치의 구성에 대한 일실시예를 블록도로 도시한 것이다.
도 10은 본 발명의 일실시예에 해당하는 복호화 장치의 블록도이다.
도 11은 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용하여 부호화된 컬러 영상 및 비디오를 복호화는 컬러영상 및 비디오 복호화 방법에 대한 일실시예를 흐름도로 도시한 것이다.
도 12a 와 도 12b는 도 11의 1160단계 내지 1190단계와 같은 단계를 포함하고 수행 순서가 다른 부호화 방법들을 도시한 것이다.
도 13a 와 도 13b는 도 11의 1120단계 내지 1150단계와 같은 단계를 포함하고 수행 순서가 다른 부호화 방법들을 도시한 것이다.
본 발명은 컬러영상 및 비디오의 부호화 및 복호화에 관한 것으로서, 특히 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 부호화/복호화 방법 및 장치에 관한 것이다.
최근 표준화가 진행 중인 SMPTE (the Society of Motion Picture and Television Engineers) Standard for Television: VC-1 Compressed Video Bitstream Format and Decoding Process (VC-1)에서는 압축률을 높이기 위해 R-G- B, X-Y-Z 등의 컬러 영상 형식을 압축에 적합한 형식인 Y-Cr-Cb 등의 영상 형식으로 변환한다. 그러나 Y-Cr-Cb로 변환할 때 근본적으로 영상의 품질이 손실된다. 그리고 일반적으로 Y-Cr-Cb 영상을 압축할 때 압축 효율을 위해 Cr 및 Cb 성분을 4배만큼 크기를 줄여 부호화하게 된다. 따라서 Y-Cr-Cb 영상을 부호화할 때는 원 영상에 가까운 고품질의 영상 복원이 어렵다.
또 다른 한가지 문제점으로는 이러한 Y-Cr-Cb로 변환 손실을 줄이기 위해 R-G-B 컬러 성분을 기존의 Y-Cr-Cb 부호화기에서 각각의 성분을 독립적으로 부호화하면 R-G-B 성분 상호간에 남아있는 상관관계(correlation)를 이용하지 못하므로 부호화 효율이 떨어진다.
본 발명이 이루고자 하는 기술적 과제는 컬러 영상 또는 비디오 데이터를 기존의 컬러 변환하는 과정 없이 효과적으로 직접 압축하기 위해, 영상성분 간의 상관성을 이용하여 컬러 성분간의 중복성을 감소시킴으로써 부호화 효율을 높이고, 부호화 모드에 따라서 달라지는 각 색상 성분간의 중복되는 정보를 제거하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 부호화 장치 및 방법을 제공하는 것이다.
본 발명이 이루고자 하는 다른 기술적 과제는 주파수 공간에서 컬러 성분간 예측을 이용하여 부호화된 컬러 영상 및 비디오 데이터에 대한 컬러영상 및 비디오 복호화 장치 및 방법을 제공하는 것이다.
상기 기술적 과제를 이루기 위한 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 부호화 방법은, 적어도 둘 이상의 영상 성분으로 이루어지는 원 영상을 부호화하는 방법에 있어서, (a) 컬러 영상의 각 성분에 대해 주파수 공간 변환하는 단계; (b) 상기 컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환계수를 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거하는 단계; 및 (c) 상기 변환계수 간의 중복성이 제거된 데이터를 엔트로피 부호화하는 단계를 포함함을 특징으로 한다.
상기 기술적 과제를 이루기 위한 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 부호화 장치는, 적어도 둘 이상의 영상 성분으로 이루어지는 원 영상을 부호화하는 장치에 있어서, 컬러영상의 각 성분에 대해 주파수 공간 변환하는 주파수공간 변환부; 컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환계수를 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거하는 주파수공간 변환계수 예측부; 및 상기 변환계수 간의 중복성이 제거된 데이터를 엔트로피 부호화하는 엔트로피 부호화부를 포함함을 특징으로 한다.
상기 기술적 과제를 이루기 위한 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 복호화 방법은, 적어도 두 가지 이상의 영상 성분으로 이루어지는 원 영상을 주파수 공간 성분간 예측을 이용하여 압축한 비트열을 복호화하는 방법에 있어서, (a) 비트열을 입력받아 엔트로피 복호화하는 단계; (b) 상기 엔트로피 복호화된 데이터로부터 컬러성분간 변환을 이용하여 주파수 공간 변환계수를 보상하는 단계; 및 (c) 상기 보상된 주파수 공간 변환계수를 주파수 공간 역변환하여 원영상을 복원하는 단계를 포함함을 특징으로 한다.
상기 기술적 과제를 이루기 위한 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 복호화 장치는, 적어도 두 가지 이상의 영상 성분으로 이루어지는 원 영상을 주파수 공간 성분간 예측을 이용하여 압축한 비트열을 복호화하는 장치에 있어서, 비트열을 입력받아 엔트로피 복호화하는 엔트로피 복호화부; 상기 엔트로피 복호화된 데이터로부터 컬러성분간 변환을 이용하여 주파수 공간 변환계수를 보상하는 역주파수공간 변환계수 예측부; 및 상기 보상된 주파수 공간 변환계수를 주파수 공간 역변환하여 원영상을 복원하는 역주파수공간 변환부를 포함함을 특징으로 한다.
그리고 상기 기재된 발명을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
이하, 첨부된 도면들을 참조하여 본 발명에 따른 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 부호화/복호화 장치 및 방법에 대해 상세히 설명한다.
먼저, 본 발명에 따른 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 방법 및 장치에 대해 상세히 설명하기로 한다.
도 1은 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 부호화 장치의 구성에 대한 일실시예를 블록도로 도시한 것으로서, 그 부호화 장치는 주파수 공간 변환부(100), 주파수공간 변환계수 예측부(120), 엔 트로피 부호화부(130)를 포함하여 이루어진다. 상기 본 발명에 의한 부호화 장치는 양자화부(110), DC/AC 계수 예측부(115), 레지듀 생성부(140), 레지듀 컬러 예측부(150), 인터 주파수 공간 변환부(160), 인터 양자화부(170)를 더 구비함이 바람직하다.
상기 주파수 공간 변환부(100)는 컬러영상의 각 성분에 대해 주파수 공간 변환한다. 상기 양자화부(110)는 상기 주파수 공간 변환부(100)에서 생성된 주파수 공간 변환계수를 양자화한다. 상기 DC/AC 계수 예측부(115)는 상기 양자화된 주파수 공간 변환계수를 DC/AC 계수 예측한다. 상기 주파수공간 변환계수 예측부(120)는 상기 DC/AC 계수 예측된 데이터에 대해, 컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거한다.
상기 레지듀생성부(140)는 인터 모드인 경우, 현재영상과 이전영상을 이용하여 소정 크기의 블록 단위로 움직임 추정된 예측 영상과 현재영상의 차에 해당하는 레지듀를 생성한다. 상기 레지듀 컬러 예측부(150)는 상기 생성된 레지듀 영상 데이터에 대해 컬러 성분간 데이터 중복성을 제거한다. 상기 인터 주파수공간 변환부(160)는 상기 레지듀 컬러 예측부에서 중복성이 제거된 데이터를 주파수 영역으로 변환한다. 상기 인터양자화부(170)는 상기 주파수 공간으로 변환된 데이터를 양자화한다. 상기 엔트로피 부호화부(130)는 상기 변환계수 간의 중복성이 제거된 데이터또는 상기 인터 양자화부(170)에서 양자화된 데이터를 엔트로피 부호화한다.
본 발명에서의 원 컬러영상은 적어도 두 가지의 컬러영상 성분으로 이루어지 며, R-G-B 형식, Y-Cb-Cr 형식, X-Y-Z 형식의 영상 중 어느 하나임이 바람직하다.
상기 주파수공간 변환계수 예측부(120)는 주파수공간 변환부(100)와 양자화부(100) 사이에 위치할 수도 있다. 또한 양자화부(110)와 DC/AC계수 예측부(115) 사이에 위치할 수도 있다.
상기 레지듀컬러 예측부(180)는 인터주파수 공간 변환부(160)와 인터양자화부(170) 사이에 위치할 수 있다. 또한 인터양자화부(170) 뒤에 위치할 수도 있다.
도 2는 본 발명에 따른 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 부호화 장치의 구성에 대한 보다 구체적인 실시예를 블록도로 도시한 것이다. 도 2에 도시된 부호화 장치는 기존의 비디오 부호화 기술 즉 최근 표준화가 진행 중인 SMPTE (The Society of Motion Picture and Television Engineers)의 VC-1 비디오 압축 표준화 기술("Proposed SMPTE Standard for Television: VC-1 Compressed Video Bitstream Format and Decoding Process", SMPTE42M, FCD, 2005)에 의한 부호화 장치의 블록도에 본 발명의 특징이라 할 수 있는 주파수 공간 변환게수 예측부(210), 레지듀 컬러예측부(235), 레지듀 컬러 보상부(250) 및 주파수 공간 변환계수 보상부(260)를 부가한 것이다. 여기서는 G, R, B 성분으로 이루어지는 컬러 영상을 직접 부호화한다.
상기 부호화 장치는 현재영상 저장부(Fn, 200), 이전영상 저장부(F'n-1, 220), 움직임 예측영상 생성부(10), 인트라(Intra) 압축 부호화부(20), 인터(Inter) 압축 부호화부(30), 인트라(Intra) 역압축 부호화부(50), 인터(Inter) 역압축 부호화부(40), 레지듀 생성부(235), 원영상 생성부(255), 엔트로피 부호화부 (215), 루프필터(275), 중복 변환부(Overlap smooth)(270), 주파수 공간 변환계수 예측부(210), 레지듀 컬러 예측부(235), 주파수 공간 변환계수 보상부(260), 레지듀 컬러 보상부(250)를 포함하여 이루어진다.
상기 현재영상 저장부(200)는 컬러 원영상을 받아들여 저장한다. 상기 이전영상 저장부(220)는 복호화된 세 성분의 이전 컬러 영상을 저장한다.
부호화기는 부호화 효율을 높이기 위해 이전 프레임과 현재 프레임 간에 블록 단위로 움직임을 추정하여 예측하는 시간 예측을 하는 인터(inter) 방법과 현재 프레임에서 공간적으로 인접해 있는 블록에서 변환 계수 예측을 사용하는 인트라 (intra) 방법을 사용한다. 상기 움직임 예측영상 생성부(10)는 움직임 추정부(222)와 움직임 예측부(224)로 이루어진다. 상기 움직임 추정부(222)는 이전 프레임과 현재 프레임 간에 블록 단위로 움직임을 추정한다. 상기 움직임 예측부(224)는 상기 움직임 추정부(222)로부터 생성된 움직임 벡터에 해당하는 블록을 출력한다.
레지듀 생성부(230)에서는 움직임 예측영상 생성부(10)의 영상과 현재 프레임의 해당 블록과의 차에 해당하는 레지듀가 생성된다. 레지듀 컬러 예측부(235)는 상기 레지듀 생성부(230)에서 생성된 레지듀 영상을 색 변환하여 색 성분간의 중복되는 정보을 없앤다.
인터(Inter) 압축 부호화부(30)는 상기 레지듀 컬러 예측부(235)에서 생성된 데이터를 압축하여 부호화하며, 주파수 공간 변환부(238)와 양자화부(240)로 이루어진다.
상기 주파수 공간 변환부(238)는 상기 레지듀 컬러 예측부(235)에서 생성된 컬러성분을 이산 코사인 변환(DCT)과 같은 변환을 이용하여 변환 계수를 생성한다. 상기 양자화부(240)는 상기 주파수 공간 변환부(238)에서 생성된 변화 계수를 양자화한다.
인트라(Intra) 압축 부호화부(20)는 상기 현재 영상 저장부(200)에서 저장된 컬러 원영상을 인트라(Intra) 방법으로 압축하며 주파수 공간 변환부(202), 양자화부(204), DC/AC 계수 예측부(206)로 이루어진다.
상기 주파수 공간 변환부(202)는 이산 코사인 변환(DCT)과 같은 변환을 이용하여 변환 계수를 구한다. 상기 양자화부(204)는 상기 주파수 공간 변환부(202)에서 생성된 변환계수를 양자화한다. DC/AC 계수 예측부(206)는 현재 프레임의 변환 계수 블럭과 공간적으로 근접한 변환계수로부터 예측 방향을 추정하여 예측을 수행한다. 주파수 공간 변환 계수 예측부(210)는 각각 성분에 해당하는 변환 계수간에 중복되는 정보를 제거한다. 상기 엔트로피 부호화부(215)는 엔트로피 부호화하여 비트열을 생성한다.
인터(Inter) 역압축 복호화부(40)는 역주파수 공간 변환부(244) 및 역양자화부(242)로 이루어진다. 역양자화부(242)는 양자화된 데이터를 역양자화 한다. 역주파수 공간 변환부(244)는 상기 역양자화된 데이터를 역 주파수 공간 변환하여 레지듀 데이타을 복원한다. 레지듀 컬러 보상부(250)는 주파수 공간에서 레지듀 데이타를 역 컬러 변환을 통해 보상하는 과정을 수행한다. 원영상 생성부(255)를 통해 움직임 추정부(222)와 움직임 예측부(224)에서 사용된 인터 예측 방식을 통해 예측된 블럭 값에 더해진다.
루프필터(275)는 블럭 효과를 줄여 주는 루프필터를 거쳐 복호화기에서 복원되어질 영상 F'n 을 생선한다. 주파수 공간 변환 계수 보상부(260)는 변환계수 데이타를 복원한다.
인트라(Intra )역압축 부호화부(50)는 역 주파수 공간 변환부(266), 역양자화부(264), DC/AC 계수 예측부(262)로 이루어진다. DC/AC 계수 예측부(262)는 주파수 공간 변환 계수 보상부(260)에서 생성된 변환계수를 보상한다. 역양자화부(264)는 양자화된 데이터를 역양자화 한다. 역주파수 공간 변환부(266)는 상기 역양자화된 데이터를 역 주파수 공간 변환하여 레지듀 데이타을 복원한다. 중복 변환부(Overlap Smooth)(270)는 복원된 영상 데이타를 중복 변환하여 블록 효과를 없앤다.
도 3은 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용한 컬러 영상 및 비디오 데이터를 부호화 방법에 대한 일실시예를 흐름도로 도시한 것이다.
먼저, 부호화가 인트라모드인지 인터모드인지 체크한다.(300단계) 인터 모드인 경우, 현재영상과 이전영상을 이용하여 소정 크기의 블록 단위로 움직임을 추정하여 예측 영상을 얻어 현재영상과의 차에 해당하는 레지듀를 생성한다.(305단계) 상기 생성된 레지듀 영상 데이터에 대해 컬러 성분간 데이터 중복성을 제거한다.(310단계) 상기 컬러 성분간 데이터 중복성이 제거된 데이터를 주파수 공간으로 변환한다.(315단계) 상기 주파수 공간으로 변환된 데이터를 양자화한다.(320단계) 상기 양자화된 데이터를 엔트로피 부호화한다.(370단계)
상기 인터모드인 경우를 보다 상세히 설명하면, 인터(Inter) 모드인 경우 먼 저 G 성분(G plane)은 기존의 부호화기와 마찬가지로 시간적으로 인접한 영상 값을 이용하여 예측한 값을 빼서 G값의 레지듀 정보를 얻는다. 이 레지듀 값은 수학식 1과 같이 나타낼 수 있다.
Figure 112005038531133-PAT00001
R 성분 및 B 성분은 먼저 G 성분과 마찬가지로 각 컬러 평면 내에서 움직임 예측(120)을 한다. 여기서 나온 레지듀는 다음 수학식 2 및 수학식 3과 같다.
Figure 112005038531133-PAT00002
Figure 112005038531133-PAT00003
여기서 Rp 및 Bp는 R 및 B 성분을 시간적으로 인접한 영상 값으로 예측한 것이다.
각 컬러 성분의 레지듀 간의 중복되는 정보를 제거하기 위해서 레지듀 컬러 예측을 수행한다. 레지듀 변환 시에는 손실이 발생하지 않아야 한다. 예를 들어 간단한 방법으로 △G를 예측자로 사용하여 △R 및 △B에서 △G를 빼서 예측하는 방법이 있다. 이 방법을 예측 수식 및 보상 수식으로 나타내면 다음과 같다.
Figure 112005038531133-PAT00004
여기서 △2R, △2G 및 △2B는 예측된 레지듀 신호이다. 그리고 각 성분 간의 중복을 보다 효율적으로 제거하기 위해 각 색상 성분 간의 상관도(correlation)을 고려하여 만든 색상 예측 식을 적용할 수 있다. 다음은 YCoCg("YCoCg-R: A Color Space with RGB Reversibility and Low Dynamic Range", ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6 Document JVT-I014r3, SanDiego, September, 2003) 변환식 및 역변환식이다.
Figure 112005038531133-PAT00005
그리고 다음은 상기 YCoCg 변환식 및 역변환식을 레지듀 변환 및 역변환에 적용한 경우이다.
Figure 112005038531133-PAT00006
YCoCg 변환을 리프팅(lifting) 방법을 사용하여 개선한 것이 YCoCg-R("YCoCg-R: A Color Space with RGB Reversibility and Low Dynamic Range", ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6 Document JVT-I014r3, SanDiego, September, 2003)인데, 변환 및 역변환 식은 다음과 같다.
Figure 112005038531133-PAT00007
이러한 변환식도 마찬가지로 레지듀 변환식에 적용할 수 있다.
인트라 모드인 경우 컬러 영상의 각 성분에 대해 주파수 공간 변환한다.(350단계) 상기 350단계에서 생성된 주파수 공간 변환계수를 양자화한다.(355단계) 상기 양자화된 주파수 공간 변환계수를 DC/AC 계수 예측한다.(360단계) 그리고 나서 상기 DC/AC 계수 예측된 결과에 대해, 상기 컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환계수를 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거한다.(365단계) 상기 변환계수 간의 중복성이 제거된 데이터를 엔트로피 부호화한다.(370단계)
인트라 모드인 경우를 보다 상세히 설명하면, 인트라(Intra) 모드인 경우에는 먼저 각각 컬러 성분을 주파수공간변환부에서 블록 단위로 원영상의 화소 값들을 변화한다. 그 다음에 현재 블록에 인접한 블록들의 변환계수 정보를 이용한 공간 정보 예측 과정을 수행한다. 예를 들어 VC-1 표준 기술에서는 도 6에서와 같이 8x8 크기의 화소 블록을 주파수공간 변환한 다음에 순차적으로 DC주파수계수공간예측과 AC주파수계수공간예측을 수행한다. DC주파수계수공간예측은 2가지 방향의 예측이 가능하도록 되어 있다(도 8 참조). 예측 과정은 도 6에 자세하게 나타나 있다. 상술한 바와 같이 예측 방향을 추정하여 예측계수 블록을 얻은 다음, 원계수 블록에서 예측 계수 블록을 뺀 주파수 공간 레지듀 계수 블록을 생선한다. 위의 과정을 각각 세 성분에 대해서 수행한 다음, 부호화 효율을 높이기 위해 성분간의 중복되는 정보를 제거해주는 갈라 성분간 주파수 공간 변환 계수 예측 과정을 한다. 주파수 공간 변환 계수 예측 과정은 다양한 방법에 의해 수행될 수 있다. 또한 컬러성분 예측은 미리 설정된 복수의 예측 방법 중 하나를 선택하여 예측하게 하는 적응적 한 방식을 사용할 수도 있다.
예를 들어, 변화 계수 예측 과정에서 얻은 레지듀 계수 블록들을 제 6도와 같이 지그재그 스캔한 다음, 다음의 수식대로 수행한다.
Figure 112005038531133-PAT00008
여기서
Figure 112005038531133-PAT00009
세 가지 성분에 대한 레지듀 변환 계수,
Figure 112005038531133-PAT00010
컬러 성분간 레지듀 계수를 의미한다.
원영상은 R-G-B 형식, X-Y-Z 형식, 또다른 형식의 영상 중 어느 하나일 수 있다. 컬러 영상이 RGB신호로 표현될 때, 수식1은 다음과 같이 된다.
Figure 112005038531133-PAT00011
한편, 도 3에서 나타낸 부호화 방법은 과정 수행 순서가 달라질 수도 있고 추가적으로 또 다른 과정들을 포함할 수도 있다. 예를 들어 도 4a 및 도 4b 에서 양자화 단계가 추가되면서 주파수 공간 변환 계수 예측 단계의 수행 순서에 따라 도 3(350단계 내지 365단계), 도 4a, 도 4b의 3 가지 방법이 가능하다.
도 4a 와 도 4b 에서는 도 3의 350단계 내지 365단계와 같은 단계를 포함하고 수행 순서가 다른 부호화 방법들이 나타낸다. 도 3의 350단계 내지 365단계의 경우에는 주파수 공간 변환계수 예측 단계는 주파수 공간 변환 단계 다음으로 수행되고 도 4c의 경우에는 양자화 단계와 DC/AC 계수 예측 단계 사이에 있다.
도 4a를 참조하면, 컬러 영상의 각 성분에 대해 주파수 공간 변환한다.(400단계) 주파수 공간 변환된 데이터에 대해, 상기 컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환계수를 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거한다.(410단계) 상기 정보의 중복성이 제거된 주파수 공간 변환계수를 양자화한다.(420단계) 상기 정보의 중복성이 제거된 주파수 공간 변환계수를 DC/AC 계수 예측한다.(430단계)
도 4b를 참조하면, 컬러 영상의 각 성분에 대해 주파수 공간 변환한다.(450단계) 상기 주파수 공간변환 단계에서 생성된 주파수 공간 변환계수를 양자화한다.(460단계) 양자화된 변환계수에 대해, 상기 컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환계수를 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거한다.(470단계) 상기 정보의 중복성이 제거된 주파수 공간 변환계수를 DC/AC 계수 예측한다.(480단계)
마찬가지로 인터(Inter) 모드의 본 발명에 의해 가능한 부호화 방법들은 도 3(305단계 내지 320단계), 도 5a, 도 5b 에 나타나 있다. 여기서 도 3의 305단계 내지 320단계에서는 레지듀생성단계(305), 레지듀컬러예측 단계(310), 주파수 공간예측 단계(315), 양자화단계(320)를 포함하고 이 순서대로 수행하는 인터 부호화 방법의 순서도가 나타낸다.
도 5a를 참조하면, 인터 모드인 경우, 현재영상과 이전영상을 이용하여 소정 크기의 블록 단위로 움직임을 추정하여 예측 영상을 얻어 현재영상과의 차에 해당하는 레지듀를 생성한다.(500단계) 상기 생성된 레지듀 영상 데이터를 주파수 공간 데이터로 변환한다.(510단계) 상기 주파수 공간 데이터로 변환된 레지듀 데이터를 양자화한다.(520단계) 변환계수 상호간의 관계성을 이용하여 상기 양자화된 레지듀 계수를 주파수 공간상에서 컬러 성분 변환하여 컬러 성분간 중복된 정보를 제거한다.(530단계)
도 5b를 참조하면, 인터 모드인 경우, 현재영상과 이전영상을 이용하여 소정 크기의 블록 단위로 움직임을 추정하여 예측 영상을 얻어 현재영상과의 차에 해당하는 레지듀를 생성한다.(550단계) 상기 생성된 레지듀 영상 데이터를 주파수 공간 데이터로 변환한다.(560단계) 상기 주파수 공간으로 변환된 레지듀 영상 데이터에 대해 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환된 레지듀 계수를 주파수 공간상에서 컬러 성분 변환하여 컬러 성분간 중복된 정보를 제거한다.(570단계) 상기 중복성이 제거된 레지듀 영상 데이터를 양자화한다.(580단계)
한편, 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 복호화 장치 및 방법을 설명하기로 한다.
도 9는 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용하여 부호화된 컬러 영상 및 비디오를 복호하하는 컬러영상 및 비디오 복호화 장치의 구성에 대한 일실시예를 블록도로 도시한 것으로서, 그 복호화 장치는 엔트로피 복호화부(900), 역주파수공간 변환계수 예측부(950), 역주파수공간 변환부(980)를 포함하여 이루어진다. 상기 복호화장치는 DC/AC 계수 보상부(960), 역양자화부(970), 인터역 양자화부(910), 인터 역주파수 공간 변환부(920), 레지듀 컬러 보상부(930) 및 시간예측복호화부(940)를 구비함이 바람직하다.
상기 엔트로피 복호화부(900)는 비트열을 입력받아 엔트로피 복호화한다. 역주파수공간 변환계수 예측부(950)는 상기 엔트로피 복호화된 데이터로부터 컬러성분간 변환을 이용하여 주파수 공간 변환계수를 보상한다. DC/AC 계수 보상부(960)는 상기 보상된 주파수 공간 변환계수를 DC/AC 계수 보상한다. 역양자화부(970)는 상기 DC/AC 계수 보상된 데이터를 역양자화한다. 역주파수공간 변환부(980)는 상기 역양자화된 데이터를 주파수 공간 역변환하여 원영상을 복원한다.
인터역양자화부(910)는 인터모드인 경우 엔트로피 복호화된 데이터를 역양자화한다. 인터 역주파수 공간 변환부(920)는 상기 역양자화된 데이터를 주파수 공간 역변환한다. 레지듀 컬러 보상부(930)는 상기 주파수 공간 역변환된 데이터에 대해 변환계수 상호간의 관계성을 이용하여 상기 컬러성분 레지듀 계수를 보상하여 레지듀를 복원한다. 시간예측복호화부(940)는 복원된 레지듀와 예측된 영상을 더하여 원영상을 복원한다.
역주파수공간변환계수 예측부(950)는 DC/AC계수예측부(960)와 역양자화부(970)사이에 위치할 수 있다. 또한 역양자화부(970)와 역주파수공간변환부(980) 사이에 위치할 수 있다.
또한 레지듀 컬러보상부(930)는 인터 역양자화부(910)와 인터 역주파수공간 변환부(920) 사이에 위치할 수 있다. 또한 인터역양자화부(910) 전에 위치할 수도 있다.
도 10은 본 발명의 일실시예에 해당하는 복호화 장치의 블록도이다. 이 장치는 도 2의 부호화 과정과 반대의 과정을 거쳐 압축된 비트열로부터 영상을 복원하는 역할을 한다. 상기 복호화 장치는 엔트로피 복호화부(1030), 복원영상 저장부(Fn, 1065), 이전영상 저장부(F'n-1, 1000), 원영상 생성부(1010), 인트라(Intra) 역압축 복호화부(1), 인터(Intra ) 역압축 복호화부(3), 루프 필터(1060), 중복 변환부(Overlap smooth)(1055), 주파수 공간 변환계수 보상부(1035), 레지듀 컬러 보상부(1015)와 움직임 예측부(1005)로 이루어진다.
상기 복호화 장치는 도 2의 부호화 과정을 거쳐 압축된 비트열로부터 영상을 복원하는 역할을 한다. 압축된 데이터는 엔트로피 복호화부(1030)에서 엔트로피 복호화한 다음에 인터(Inter) 모드인 경우 먼저 역양자화부(1025)에서 역양자화 과정과 역주파수공간 변화부(1020) 및 레지듀 컬러 보상부(1015)을 거쳐 원영상 생성부(1010)에서 복원된 원영상을 생성한다.
또한 인트라(Intra) 모드인 경우에는 DC/AC 계수 보상부(1040), 역양자화부(1045)과 역주파수 공간 변환부(1050)를 순차적으로 수행한다. 마지막으로 루프 필터부(1060)는 블록 효과를 없애준다.
도 11은 본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용하여 부호화된 컬러 영상 및 비디오를 복호화는 컬러영상 및 비디오 복호화 방법에 대한 일실시예를 흐름도로 도시한 것이다. 복호화 방법은 부호화 방법의 역순으로 진행된다. 즉, 비트열을 엔트로피 복호화한 후에 인트라 모드인 경우에는 인트라 컬러 보상을 수행하고, 인터인 경우에는 컬러 레지듀 보상을 수행하여 각 색상 성분의 레 지듀 신호를 복원하고 각 성분의 레지듀 신호는 시간상 예측 보상을 수행하여 복원된 영상을 얻는다.
이를 보다 상세히 설명하면, 먼저 비트열을 입력받아 엔트로피 복호화한다.(1100단계) 인트라모드 인지 인터모드인지 체크한다.1110단계) 인트라 모드이면, 상기 엔트로피 복호화된 데이터로부터 컬러성분간 변환을 이용하여 주파수 공간 변환계수를 보상한다.(1160단계) 상기 보상된 주파수 공간 변환계수를 DC/AC 계수 보상한다.(1170단계) 상기 DC/AC 계수 보상된 데이터를 역양자화한다.(1180단계) 상기 역양자화된 데이터를 주파수 공간 역변환하여 원영상을 복원한다.(1190단계)
도 3(350단계 내지 365단계), 도 4a, 도 4b 의 부호화 방법들에 해당하는 인트라 복호화 방법들은 도 11(1160단계 내지 1190단계), 도 12a, 도 12b 에 나타나 있다.
도 12a를 참조하면, 상기 엔트로피 복호화된 데이터를 DC/AC 계수 보상한다.(1200단계) 상기 DC/AC 계수 보상된 데이터에 대해, 역양자화한다.(1210단계) 상기 역양자화된 데이터에 대해, 컬러성분간 변환을 이용하여 주파수 공간 변환계수를 보상한다.(1220단계) 상기 보상된 주파수 공간 변환계수를 주파수 공간 역변환하여 원영상을 복원한다.(1230단계)
도 12b를 참조하면, 상기 엔트로피 복호화된 데이터를 DC/AC 계수 보상한다.(1250단계) 상기 DC/AC 계수 보상된 데이터에 대해, 컬러성분간 변환을 이용하여 주파수 공간 변환계수를 보상한다.(1260단계) 상기 보상된 주파수 공간 변환계수를 역양자화한다.(1270단계) 상기 역양자화된 데이터를 주파수 공간 역변환하여 원 영상을 복원한다.(1280단계)
한편, 인터모드인 경우, 엔트로피 복호화된 데이터를 역양자화한다.(1120단계) 상기 역양자화된 데이터를 주파수 공간 역변환한다.(1130단계) 상기 주파수 공간 역변환된 데이터에 대해 변환계수 상호간의 관계성을 이용하여 상기 컬러성분 레지듀 계수를 보상하여 레지듀를 복원한다.(1140단계) 상기 복원된 레지듀와 움직임 예측된 영상을 더하여 원영상을 복원한다.(1150단계)
인터(Inter) 모드의 본 발명에 의해 가능한 부호화 방법들은 도 3(305단계 내지 320단계), 도 5a, 도 5b 에 나타나 있고, 도 11(1120단계 내지 1150단계), 도 13a, 도 13b 에서는 그들에 해당하는 복호화 방법들이 나타낸다.
도 13a를 참조하면, 인터모드인 경우 상기 엔트로피 복호화된 데이터에 대해, 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간의 컬러성분 레지듀 계수를 보상한다.(1300단계) 상기 보상된 주파수 공간의 컬러성분 레지듀 계수를 역양자화한다.(1310단계) 상기 역양자화된 컬러성분 레지듀 계수를 주파수 공간 역변환하여 레지듀를 복원한다.(1320단계) 상기 복원된 레지듀와 움직임 예측된 영상을 더하여 원영상을 복원한다.(1330단계)
도 13b를 참조하면, 인터모드인 경우 엔트로피 복호화된 데이터를 역양자화한다.(1350단계) 상기 역양자화된 데이터에 대해, 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간의 컬러성분 레지듀 계수를 보상한다.(1360단계) 상기 보상된 주파수 공간의 컬러성분 레지듀 계수를 주파수 공간 역변환하여 레지듀를 복원한다.(1370단계) 상기 복원된 레지듀와 움직임 예측된 영상을 더하여 원영상을 복원한다.(1380단계)
본 발명은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터(정보 처리 기능을 갖는 장치를 모두 포함한다)가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있다.
본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명에 의한 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 부호화/복호화 방법 및 장치에 의하면, 컬러영상 또는 비디오 데이터를 기존의 컬러 변환하는 과정 없이 효과적으로 직접 압축할 수 있다.
그리고 부호화 모드에 따라서 달라지는 컬러 성분간의 중복되는 정보를 영상성분 간의 상관성을 이용하여 제거함으로써 부호화 효율을 높일 수 있다.
또한 원영상의 컬러 공간 영역에서 직접 부호화하면 또 다른 영역으로 변환 할 때 발생하는 색상의 왜곡과 같은 영상 품질 손실이 없으므로 고품질의 영상 정보가 필요한 디지탈 영화 (Digital Cinema) 및 디지탈 아카이브(Digital Archive) 등의 응용에 적합하다.

Claims (24)

  1. 적어도 둘 이상의 영상 성분으로 이루어지는 원 영상을 부호화하는 방법에 있어서,
    (a) 컬러 영상의 각 성분에 대해 주파수 공간 변환하는 단계;
    (b) 상기 컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환계수를 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거하는 단계; 및
    (c) 상기 변환계수 간의 중복성이 제거된 데이터를 엔트로피 부호화하는 단계를 포함함을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 방법.
  2. 제1항에 있어서, 상기 (a)단계는
    상기 (a)단계에서 생성된 주파수 공간 변환계수를 양자화하는 단계; 및
    상기 양자화된 주파수 공간 변환계수를 DC/AC 계수 예측하는 단계를 더 구비하고,
    상기 (b)단계는
    상기 DC/AC 계수 예측된 결과에 대해, 상기 컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환계수를 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거함을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 방법.
  3. 제1항에 있어서, 상기 (a)단계는
    상기 (a)단계에서 생성된 주파수 공간 변환계수를 양자화하는 단계를 더 구비하고,
    상기 (b)단계는
    양자화된 변환계수에 대해, 상기 컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환계수를 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거하는 단계; 및
    상기 정보의 중복성이 제거된 주파수 공간 변환계수를 DC/AC 계수 예측하는 단계를 구비함을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 방법.
  4. 제1항에 있어서, 상기 (b)단계는
    상기 정보의 중복성이 제거된 주파수 공간 변환계수를 양자화하는 단계; 및
    상기 정보의 중복성이 제거된 주파수 공간 변환계수를 DC/AC 계수 예측하는 단계를 더 구비함을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 방법.
  5. 제1항에 있어서,
    (x) 인터 모드인 경우, 현재영상과 이전영상을 이용하여 소정 크기의 블록 단위로 움직임을 추정하여 예측 영상을 얻어 현재영상과의 차에 해당하는 레지듀를 를 생성하는 단계; 및
    (y) 상기 생성된 레지듀 영상 데이터에 대해 컬러 성분간 데이터 중복성을 제거하는 단계를 더 구비하고,
    상기 (c)단계는
    상기 (y)단계에서 중복성이 제거된 데이터를 엔트로피 부호화함을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 방법.
  6. 제5항에 있어서,
    상기 컬러 성분간 데이터 중복성이 제거된 데이터를 주파수 공간으로 변환하는 단계; 및
    상기 주파수 공간으로 변환된 데이터를 양자화하는 단계를 더 구비하고,
    상기 (c)단계는
    상기 양자화된 데이터를 엔트로피 부호화함을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 방법.
  7. 제5항에 있어서, 상기 (y)단계는
    상기 생성된 레지듀 영상 데이터를 주파수 공간 데이터로 변환하는 단계;
    상기 주파수 공간으로 변환된 레지듀 영상 데이터에 대해 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환된 레지듀 계수를 주파수 공간상에서 컬러 성분 변환하여 컬러 성분간 중복된 정보를 제거하는 단계; 및
    상기 중복성이 제거된 레지듀 영상 데이터를 양자화하는 단계로 이루어지고,
    상기 (c)단계는
    상기 양자화된 데이터를 엔트로피 부호화함을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 방법.
  8. 제5항에 있어서, 상기 (y)단계는
    상기 생성된 레지듀 영상 데이터를 주파수 공간 데이터로 변환하는 단계;
    상기 주파수 공간 데이터로 변환된 레지듀 데이터를 양자화하는 단계; 및
    변환계수 상호간의 관계성을 이용하여 상기 양자화된 레지듀 계수를 주파수 공간상에서 컬러 성분 변환하여 컬러 성분간 중복된 정보를 제거하는 단계로 이루어지고,
    상기 (c)단계는
    상기 컬러 성분간 중복 정보가 제거된 데이터를 엔트로피 부호화함을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 방법.
  9. 적어도 둘 이상의 영상 성분으로 이루어지는 원 영상을 부호화하는 장치에 있어서,
    컬러영상의 각 성분에 대해 주파수 공간 변환하는 주파수공간 변환부;
    컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환계수를 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거하는 주파수공간 변환계수 예측부; 및
    상기 변환계수 간의 중복성이 제거된 데이터를 엔트로피 부호화하는 엔트로피 부호화부를 포함함을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 장치.
  10. 제9항에 있어서,
    상기 주파수 공간 변환부에서 생성된 주파수 공간 변환계수를 양자화하는 양자화부; 및
    상기 양자화된 주파수 공간 변환계수를 DC/AC 계수 예측하는 DC/AC 계수 예측부를 더 구비하고,
    상기 주파수공간 변환계수 예측부는
    상기 DC/AC 계수 예측된 결과에 대해, 상기 컬러영상 성분의 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간 변환계수를 주파수 공간상에서 컬러성분 변환하여 컬러성분 간 중복 정보를 제거하고,
    상기 엔트로피 부호화부는
    상기 중복정보가 제거된 데이터에 대해 엔트로피 부호화하는 것을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 장치.
  11. 제9항에 있어서,
    인터 모드인 경우, 현재영상과 이전영상을 이용하여 소정 크기의 블록 단위로 움직임 추정된 예측 영상과 현재영상의 차에 해당하는 레지듀를 생성하는 레지듀생성부; 및
    상기 생성된 레지듀 영상 데이터에 대해 컬러 성분간 데이터 중복성을 제거하는 레지듀 컬러 예측부를 더 구비하고,
    상기 엔트로피 부호화부는
    상기 레지듀 컬러 예측부에서 중복성이 제거된 데이터를 엔트로피 부호화함을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 장치.
  12. 제11항에 있어서,
    상기 레지듀 컬러 예측부에서 중복성이 제거된 데이터를 주파수 영역으로 변환하는 인터 주파수공간 변환부; 및
    상기 주파수 공간으로 변환된 데이터를 양자화하는 인터 양자화부를 더 구비 하고,
    상기 엔트로피 부호화부는
    상기 양자화된 데이터를 엔트로피 부호화함을 특징으로 하는, 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상 및 비디오 부호화 장치.
  13. 적어도 두 가지 이상의 영상 성분으로 이루어지는 원 영상을 주파수 공간 성분간 예측을 이용하여 압축한 비트열을 복호화하는 방법에 있어서,
    (a) 비트열을 입력받아 엔트로피 복호화하는 단계;
    (b) 상기 엔트로피 복호화된 데이터로부터 컬러성분간 변환을 이용하여 주파수 공간 변환계수를 보상하는 단계; 및
    (c) 상기 보상된 주파수 공간 변환계수를 주파수 공간 역변환하여 원영상을 복원하는 단계를 포함함을 특징으로 하는, 주파수 공간에서 컬러 성분간 보상을 이용한 컬러영상 및 비디오 복호화 방법.
  14. 제13항에 있어서,
    상기 보상된 주파수 공간 변환계수를 DC/AC 계수 보상하는 단계; 및
    상기 DC/AC 계수 보상된 데이터를 역양자화하는 단계를 더 구비하고,
    상기 (c)단계는
    상기 역양자화된 데이터를 주파수 공간 역변환하여 원영상을 복원함을 특징으로 하는, 주파수 공간에서 컬러 성분간 보상을 이용한 컬러영상 및 비디오 복호 화 방법.
  15. 제13항에 있어서, 상기 (b)단계는
    상기 엔트로피 복호화된 데이터를 DC/AC 계수 보상하는 단계;
    상기 DC/AC 계수 보상된 데이터에 대해, 컬러성분간 변환을 이용하여 주파수 공간 변환계수를 보상하는 단계; 및
    상기 보상된 주파수 공간 변환계수를 역양자화하는 단계를 구비하고,
    상기 (c)단계는
    상기 역양자화된 데이터를 주파수 공간 역변환하여 원영상을 복원함을 특징으로 하는, 주파수 공간에서 컬러 성분간 보상을 이용한 컬러영상 및 비디오 복호화 방법.
  16. 제13항에 있어서, 상기 (b)단계는
    상기 엔트로피 복호화된 데이터를 DC/AC 계수 보상하는 단계;
    상기 DC/AC 계수 보상된 데이터에 대해, 역양자화하는 단계; 및
    상기 역양자화된 데이터에 대해, 컬러성분간 변환을 이용하여 주파수 공간 변환계수를 보상하는 단계를 구비하고,
    상기 (c)단계는
    상기 보상된 주파수 공간 변환계수를 주파수 공간 역변환하여 원영상을 복원함을 특징으로 하는, 주파수 공간에서 컬러 성분간 보상을 이용한 컬러영상 및 비 디오 복호화 방법.
  17. 제13항에 있어서,
    인터모드인 경우, 엔트로피 복호화된 데이터를 역양자화하는 단계;
    상기 역양자화된 데이터를 주파수 공간 역변환하는 단계;
    상기 주파수 공간 역변환된 데이터에 대해 변환계수 상호간의 관계성을 이용하여 상기 컬러성분 레지듀 계수를 보상하여 레지듀를 복원하는 단계; 및
    상기 복원된 레지듀와 움직임 예측된 영상을 더하여 원영상을 복원하는 단계를 더 구비함을 특징으로 하는 주파수 공간에서 컬러 성분간 보상을 이용한 컬러영상 및 비디오 복호화 방법.
  18. 제13항에 있어서,
    인터모드인 경우, 엔트로피 복호화된 데이터를 역양자화하는 단계;
    상기 역양자화된 데이터에 대해, 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간의 컬러성분 레지듀 계수를 보상하는 단계;
    상기 보상된 주파수 공간의 컬러성분 레지듀 계수를 주파수 공간 역변환하여 레지듀를 복원하는 단계; 및
    상기 복원된 레지듀와 움직임 예측된 영상을 더하여 원영상을 복원하는 단계를 더 구비함을 특징으로 하는 주파수 공간에서 컬러 성분간 보상을 이용한 컬러영상 및 비디오 복호화 방법.
  19. 제13항에 있어서,
    인터모드인 경우, 상기 엔트로피 복호화된 데이터에 대해, 변환계수 상호간의 관계성을 이용하여 상기 주파수 공간의 컬러성분 레지듀 계수를 보상하는 단계;
    상기 보상된 주파수 공간의 컬러성분 레지듀 계수를 역양자화하는 단계;
    상기 역양자화된 컬러성분 레지듀 계수를 주파수 공간 역변환하여 레지듀를 복원하는 단계; 및
    상기 복원된 레지듀와 움직임 예측된 영상을 더하여 원영상을 복원하는 단계를 더 구비함을 특징으로 하는 주파수 공간에서 컬러 성분간 보상을 이용한 컬러영상 및 비디오 복호화 방법.
  20. 적어도 두 가지 이상의 영상 성분으로 이루어지는 원 영상을 주파수 공간 성분간 예측을 이용하여 압축한 비트열을 복호화하는 장치에 있어서,
    비트열을 입력받아 엔트로피 복호화하는 엔트로피 복호화부;
    상기 엔트로피 복호화된 데이터로부터 컬러성분간 변환을 이용하여 주파수 공간 변환계수를 보상하는 역주파수공간 변환계수 예측부; 및
    상기 보상된 주파수 공간 변환계수를 주파수 공간 역변환하여 원영상을 복원하는 역주파수공간 변환부를 포함함을 특징으로 하는, 주파수 공간에서 컬러 성분간 보상을 이용한 컬러영상 및 비디오 복호화 장치.
  21. 제20항에 있어서,
    상기 보상된 주파수 공간 변환계수를 DC/AC 계수 보상하는 DC/AC 계수 보상부; 및
    상기 DC/AC 계수 보상된 데이터를 역양자화하는 역양자화부를 더 구비하고,
    상기 역주파수공간 변환부는
    상기 역양자화된 데이터를 주파수 공간 역변환하여 원영상을 복원함을 특징으로 하는, 주파수 공간에서 컬러 성분간 보상을 이용한 컬러영상 및 비디오 복호화 장치.
  22. 제20항에 있어서,
    인터모드인 경우, 엔트로피 복호화된 데이터를 변환계수 상호간의 관계성을 이용하여 상기 컬러성분 레지듀 계수를 보상하여 레지듀를 복원하는 레지듀컬러 보상부; 및
    상기 복원된 레지듀와 움직임 예측된 영상을 더하여 원영상을 복원하는 시간예측 복호화부를 더 구비함을 특징으로 하는 주파수 공간에서 컬러 성분간 보상을 이용한 컬러영상 및 비디오 복호화 장치.
  23. 제22항에 있어서,
    인터모드인 경우, 엔트로피 복호화된 데이터를 역양자화하는 인터 역양자화 부; 및
    상기 역양자화된 데이터를 주파수 공간 역변환하는 인터 역주파수공간 변환부를 더 구비하고,
    상기 레지듀 컬러 보상부는
    상기 주파수 공간 역변환된 데이터에 대해 변환계수 상호간의 관계성을 이용하여 상기 컬러성분 레지듀 계수를 보상하여 레지듀를 복원함을 특징으로 하는, 주파수 공간에서 컬러 성분간 보상을 이용한 컬러영상 및 비디오 복호화 장치.
  24. 제1항 내지 제8항, 제13항 내지 제19항 중 어느 한 항에 기재된 발명을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020050064503A 2005-07-15 2005-07-15 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상부호화/복호화 방법 및 장치 KR101127221B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020050064503A KR101127221B1 (ko) 2005-07-15 2005-07-15 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상부호화/복호화 방법 및 장치
PCT/KR2006/002789 WO2007027009A1 (en) 2005-07-15 2006-07-14 System, medium, and method encoding/decoding a color image using inter-color-component prediction
US11/486,150 US7853093B2 (en) 2005-07-15 2006-07-14 System, medium, and method encoding/decoding a color image using inter-color-component prediction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050064503A KR101127221B1 (ko) 2005-07-15 2005-07-15 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상부호화/복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20070009337A true KR20070009337A (ko) 2007-01-18
KR101127221B1 KR101127221B1 (ko) 2012-03-29

Family

ID=37679091

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050064503A KR101127221B1 (ko) 2005-07-15 2005-07-15 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상부호화/복호화 방법 및 장치

Country Status (3)

Country Link
US (1) US7853093B2 (ko)
KR (1) KR101127221B1 (ko)
WO (1) WO2007027009A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100723408B1 (ko) * 2004-07-22 2007-05-30 삼성전자주식회사 컬러영상의 변환/역변환 및 양자화/역양자화 방법 및장치와, 이를 이용한 컬러영상의 부호화/복호화 방법 및장치
US8447104B2 (en) 2007-09-14 2013-05-21 Samsung Electronics Co., Ltd. Method, medium and system adjusting predicted values based on similarities between color values for image compressing/recovering

Families Citing this family (13)

* 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
KR101138393B1 (ko) * 2005-07-15 2012-04-26 삼성전자주식회사 부호화 모드에 따른 컬러 성분간 예측을 이용한 컬러 영상및 비디오 부호화/복호화 방법 및 장치
US7826673B2 (en) * 2007-01-23 2010-11-02 Sharp Laboratories Of America, Inc. Methods and systems for inter-layer image prediction with color-conversion
US8503524B2 (en) * 2007-01-23 2013-08-06 Sharp Laboratories Of America, Inc. Methods and systems for inter-layer image prediction
US8233536B2 (en) * 2007-01-23 2012-07-31 Sharp Laboratories Of America, Inc. Methods and systems for multiplication-free inter-layer image prediction
US8665942B2 (en) * 2007-01-23 2014-03-04 Sharp Laboratories Of America, Inc. Methods and systems for inter-layer image prediction signaling
JP5187062B2 (ja) * 2008-08-15 2013-04-24 富士通株式会社 動画像符号化装置および動画像符号化方法
US8509474B1 (en) 2009-12-11 2013-08-13 Digimarc Corporation Digital watermarking methods, apparatus and systems
KR101474756B1 (ko) 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101712097B1 (ko) * 2009-08-19 2017-03-03 삼성전자 주식회사 유연한 직교 변환에 기초한 영상 부호화, 복호화 방법 및 장치
KR101487687B1 (ko) 2010-01-14 2015-01-29 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR20120035096A (ko) * 2010-10-04 2012-04-13 한국전자통신연구원 쿼드 트리 변환 구조에서 부가 정보의 시그널링 방법 및 장치
US9232222B2 (en) * 2013-03-15 2016-01-05 Emc Corporation Lossless color image compression adaptively using spatial prediction or inter-component prediction

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5379351A (en) 1992-02-19 1995-01-03 Integrated Information Technology, Inc. Video compression/decompression processing and processors
GB2252002B (en) * 1991-01-11 1995-01-04 Sony Broadcast & Communication Compression of video signals
CA2062200A1 (en) * 1991-03-15 1992-09-16 Stephen C. Purcell Decompression processor for video applications
US5293434A (en) 1991-04-10 1994-03-08 International Business Machines Corporation Technique for use in a transform coder for imparting robustness to compressed image data through use of global block transformations
US5339164A (en) * 1991-12-24 1994-08-16 Massachusetts Institute Of Technology Method and apparatus for encoding of data using both vector quantization and runlength encoding and using adaptive runlength encoding
KR100229793B1 (ko) 1996-06-26 1999-11-15 전주범 적응적인 부호화 모드 결정 기능을 갖는 개선된영상부호화시스템
US6353685B1 (en) * 1998-09-01 2002-03-05 Divio, Inc. Method and apparatus for image compression
US20030112863A1 (en) 2001-07-12 2003-06-19 Demos Gary A. Method and system for improving compressed image chroma information
EP1478189A3 (en) 2003-05-16 2004-12-22 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding image using image residue prediction
EP1538844A3 (en) * 2003-11-26 2006-05-31 Samsung Electronics Co., Ltd. Color image residue transformation and encoding method
US20050259730A1 (en) * 2004-05-18 2005-11-24 Sharp Laboratories Of America, Inc. Video coding with residual color conversion using reversible YCoCg
KR101138393B1 (ko) * 2005-07-15 2012-04-26 삼성전자주식회사 부호화 모드에 따른 컬러 성분간 예측을 이용한 컬러 영상및 비디오 부호화/복호화 방법 및 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100723408B1 (ko) * 2004-07-22 2007-05-30 삼성전자주식회사 컬러영상의 변환/역변환 및 양자화/역양자화 방법 및장치와, 이를 이용한 컬러영상의 부호화/복호화 방법 및장치
US8447104B2 (en) 2007-09-14 2013-05-21 Samsung Electronics Co., Ltd. Method, medium and system adjusting predicted values based on similarities between color values for image compressing/recovering

Also Published As

Publication number Publication date
US7853093B2 (en) 2010-12-14
US20070019872A1 (en) 2007-01-25
KR101127221B1 (ko) 2012-03-29
WO2007027009A1 (en) 2007-03-08

Similar Documents

Publication Publication Date Title
KR101127221B1 (ko) 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상부호화/복호화 방법 및 장치
KR101138393B1 (ko) 부호화 모드에 따른 컬러 성분간 예측을 이용한 컬러 영상및 비디오 부호화/복호화 방법 및 장치
US7469069B2 (en) Method and apparatus for encoding/decoding image using image residue prediction
JP4898111B2 (ja) カラー映像の剰余変換／逆変換方法と装置及びそれを利用したカラー映像符号化／復号化方法及び装置
KR101311403B1 (ko) 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
JP2507204B2 (ja) 映像信号符号化装置
KR101261526B1 (ko) 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
KR100772391B1 (ko) 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치
KR100754388B1 (ko) 레지듀 영상 다운/업 샘플링 방법 및 장치와 그를 이용한영상 부호화/복호화 방법 및 장치
KR20190009408A (ko) 영상 부호화/복호화 방법 및 장치
KR20090097688A (ko) 영상의 인트라 예측 부호화/복호화 방법 및 장치
KR100718121B1 (ko) 영상의 레지듀 예측을 이용한 영상 부호화/복호화 방법 및장치
KR20070096736A (ko) 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101244309B1 (ko) 영상 데이터 부호화/복호화 방법 및 장치
KR100718122B1 (ko) 컬러 평면 간 예측을 이용한 무손실 영상 부호화/복호화방법 및 장치
KR101426271B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR100738075B1 (ko) 영상 부호화/복호화 장치 및 방법
KR20090090152A (ko) 영상의 부호화, 복호화 방법 및 장치
KR101527148B1 (ko) 인터 예측 장치 및 그를 이용한 영상 부호화/복호화 장치와방법
KR100964401B1 (ko) 칼라 영상을 위한 인트라 부호화/복호화 방법 및 장치
KR100647297B1 (ko) 컬러영상의 레지듀변환/역변환 방법 및 장치, 그를 이용한컬러영상 부호화/ 복호화 방법 및 장치
US20070297517A1 (en) Entropy encoding and decoding apparatuses, and entropy encoding and decoding methods
WO2005009045A1 (en) Encoding method and device
KR0130167B1 (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: 20150226

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160226

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee