KR100612850B1 - 이산 코사인 변환 계수의 예측 방법 및 장치 - Google Patents

이산 코사인 변환 계수의 예측 방법 및 장치 Download PDF

Info

Publication number
KR100612850B1
KR100612850B1 KR20040054714A KR20040054714A KR100612850B1 KR 100612850 B1 KR100612850 B1 KR 100612850B1 KR 20040054714 A KR20040054714 A KR 20040054714A KR 20040054714 A KR20040054714 A KR 20040054714A KR 100612850 B1 KR100612850 B1 KR 100612850B1
Authority
KR
South Korea
Prior art keywords
coefficient
transform
prediction
coefficients
predicted
Prior art date
Application number
KR20040054714A
Other languages
English (en)
Other versions
KR20060005763A (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 KR20040054714A priority Critical patent/KR100612850B1/ko
Priority to US11/135,435 priority patent/US7684631B2/en
Priority to EP20050254129 priority patent/EP1617680A3/en
Priority to JP2005205050A priority patent/JP2006033846A/ja
Publication of KR20060005763A publication Critical patent/KR20060005763A/ko
Application granted granted Critical
Publication of KR100612850B1 publication Critical patent/KR100612850B1/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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/18—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 set of transform coefficients
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 발명은 이산 코사인 변환 계수를 예측하는 방법 및 장치에 관한 것으로, 보다 구체적으로 예측하고자 하는 이산 코사인 변환 블록의 변환 계수와 인접한 픽셀 블록에서, 상기 예측하고자 하는 변환 계수와 가장 가까운 픽셀 블록의 행과 열을 각각 이산 코사인 변환하여 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하고, 생성된 예측 계수를 이용하여 상기 예측하고자 하는 변환 계수를 예측하는 방법 및 장치에 관한 것이다. 예측하고자 하는 이산 코사인 변환 블록의 변환 계수와 상관관계가 더 큰 예측 계수를 사용함으로써, 보다 효율적으로 영상 이미지를 압축할 수 있다.

Description

이산 코사인 변환 계수의 예측 방법 및 장치{Method and apparatus for predicting coefficient of discrete cosine transform}
도 1은 종래의 이산 코사인 변환 계수 예측 방식을 도시하고 있다.
도 2는 종래의 이산 코사인 변환 계수 예측 방식에서 변환 계수에 대한 예측 계수와 변환 계수 사이의 상관 계수를 도시하고 있다.
도 3은 본 발명의 일 실시예에 상응하는 이산 코사인 변환 계수 예측 장치의 기능 블록도를 도시하고 있다.
도 4는 예측 계수를 생성하기 위해 사용되는 픽셀 블럭의 소정 행과 열을 도시하고 있다.
도 5는 도 4의 픽셀 블록의 행과 열을 사용하여 생성된 예측 계수를 도시하고 있다.
도 6은 도 3의 이산 코사인 변환 계수 예측 장치에 상응하여 생성된 예측 계수와 변환 계수 사이의 상관 계수를 도시하고 있다.
도 7은 본 발명의 다른 실시예에 상응하는 이산 코사인 변환 계수 예측 장치의 기능 블록도를 도시하고 있다.
도 8(a)는 후보 예측 계수를 생성하기 위해 사용되는 픽셀 블럭의 소정 행과 열을 도시하고 있으며, 도 8(b)는 상기 픽셀 블럭의 행과 열에 의해 생성된 후보 예측 계수를 도시하고 있다.
도 9(a)와 도 9(b)는 도 7의 이산 코사인 변환 계수 예측 장치에서 사용되는 예측 모드를 도시하고 있다.
도 10은 도 3의 변환 계수 예측 장치에서 수행되는 변환 계수 예측 방법을 도시하고 있는 흐름도이다.
도 11은 도 7의 변환 계수 예측 장치에서 수행되는 변환 계수 예측 방법을 도시하고 있는 흐름도이다.
본 발명은 이산 코사인 변환 계수를 예측하는 방법 및 장치에 관한 것으로, 보다 구체적으로 예측하고자 하는 이산 코사인 변환 블록의 변환 계수와 인접한 픽셀 블록에서, 상기 예측하고자 하는 변환 계수와 가장 가까운 픽셀 블록의 행과 열을 각각 이산 코사인 변환하여 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하고, 생성된 예측 계수를 이용하여 상기 예측하고자 하는 변환 계수를 예측하는 방법 및 장치에 관한 것이다.
디지털 형식의 데이터 압축, 특히 영상 신호의 압축은 다양한 멀티미디어 응용 환경에 있어서 필수적인 요소이나, 영상 신호는 많은 정보를 처리해야 하므로 효율적인 전송이나 저장 및 가공에 많은 제약이 생기게 된다. 이러한 제약을 해결하기 위해 MPEG-2, MPEG-4, H.263, H.26L 등 국제적 표준은 압축 스트림 문법 및 복호화 과정을 정의하고 있다.
입력 이미지를 공간 영역의 픽셀 블록, 예를 들어 8??8 픽셀 블록으로 분할하고, 상기 분할된 픽셀 블록을 이산 코사인 변환(Discrete cosine transform, DCT)하면, 공간적으로 높은 상관도를 가지면서 배열되어 있는 픽셀 계수들이 저주파 성분으로부터 고주파 성분에 이르기까지 여러 주파수 성분으로 변환된다. 이산 코사인 변환 블록에서 각 주파수 성분간에는 상관도가 없어지고, 신호의 에너지는 저주파 성분으로 집중된다. 따라서, 이산 코사인 변환 블록에서 저주파 성분이 몰려 있는 제1 행과 제1 열의 변환 계수들을 예측함으로써 효율적으로 영상 이미지를 압축할 수 있다.
도 1은 종래의 변환 계수 예측 방식을 도시하고 있다. 블록 110 내지 130은 이산 코사인 변환 블록이다. 이산 코사인 변환 블록(130)의 변환 계수 1 내지 8을 예측하기 위해, 바로 위의 이산 코사인 변환 블록(110)에서 변환 계수 A 내지 H를 변환 계수 1 내지 8에 대한 예측 계수로 사용하였다. 한편, 이산 코사인 변환 블록(130)의 변환 계수 1, 9, 17, 25, 33, 41, 49 및 57을 예측하기 위해, 바로 옆의 이산 코사인 변환 블록(120)에서 변환 계수 I, J, K, L, M, N, O 및 P를 변환 계수 1, 9, 17, 25, 33, 41, 49 및 57에 대한 예측 계수로 사용하였다. 상기 예측 계수와 상기 예측하고자 하는 변환 계수의 차에 기초하여 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성하고 상기 생성된 예측 값을 양자화함으로써 영상 이미지를 효율적으로 압축할 수 있다.
도 2는 종래의 이산 코사인 변환 계수 예측 방식에서 변환 계수와 변환 계수 에 대한 예측 계수 사이의 상관 계수를 도시하고 있다. 예측 계수와 변환 계수의 상관 계수는 예측 계수와 변환 계수 사이의 유사성을 나타내며, 예측 계수와 변환 계수 사이의 유사성이 높을수록 변환 계수에 대한 예측 값이 작아 보다 효율적으로 영상 이미지를 압축할 수 있다. 상기 예측 계수와 변환 계수 사이의 상관 계수는 다음의 수학식(1)에 의해 계산된다.
[수학식1]
Figure 112004031085814-pat00001
여기서, xi는 예측 계수의 위치이고, yi는 변환 계수의 위치를 나타낸다.
따라서, 소정의 영상 이미지를 보다 효율적으로 압축하기 위해, 예측하고자 하는 이산 코사인 변환 블록의 변환 계수와 보다 상관도가 높은 예측 계수를 이용하여 변환 계수에 대한 예측 값을 생성하는 것이 바람직하다.
본 발명이 이루고자 하는 기술적 과제는 이산 코사인 변환 블록의 변환 계수와 보다 높은 상관성을 가지는 예측 계수를 생성하여 상기 변환 계수를 예측하는 방법 및 장치를 제공하는 것이다.
본 발명이 이루고자 하는 다른 기술적 과제는 이산 코사인 변환 블록의 변환 계수와 보다 높은 상관성을 가지는 예측 계수를 소정의 예측 모드를 통해 생성하여 상기 변환 블록을 예측하는 방법 및 장치를 제공하는 것이다.
본 발명이 이루고자 하는 다른 기술적 과제는 상기 변환 계수 예측 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는 것이다.
상기 기술적 과제를 달성하기 위한 본 발명에 따른 변환 계수 예측 장치는 예측하고자 하는 이산 코사인 변환(discrete cosine transform, DCT) 블록의 변환 계수와 공간상 인접한 픽셀 블록에서, 상기 예측하고자 하는 변환 계수와 가장 가까운 픽셀 블럭의 행과 열을 각각 이산 코사인 변환하여 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하는 단계 및 상기 생성된 예측 계수와 상기 예측하고자 하는 변환 계수의 차로부터 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성하고, 상기 예측 값에 의해 상기 예측하고자 하는 변환 계수를 예측하는 단계를 포함하는 것을 특징으로 한다.
상기 기술적 과제를 달성하기 위한 본 발명에 따른 변환 계수 예측 방법은 예측하고자 하는 이산 코사인 변환 블록의 변환 계수와 공간상 인접한 픽셀 블록에서 상기 예측하고자 하는 변환 계수와 가장 가까운 픽셀 블럭의 행과 열을 각각 이산 코사인 변환하여 생성된 계수, 상기 예측하고자 하는 이산 코사인 변환 블록의 왼쪽 변환 블록에 대한 예측 계수들 중 가장 오른쪽에 위치한 소정 개수의 변환 계수 및 예측하고자 하는 변환 블록의 바로 위의 오른쪽 픽셀 블록의 픽셀 계수들을 이산 코사인 변환하여 생성된 변환 계수들 중 가장 왼쪽에 위치한 소정 개수의 변환 계수를 이용하여 상기 예측하고자 하는 변환 계수에 대한 후보 예측 계수를 생 성하는 단계, 복수의 예측 모드들 중에서 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하기 위한 예측 모드를 선택하는 단계, 상기 선택된 예측 모드에 따라 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하는 단계 및 상기 생성된 예측 계수와 상기 변환 계수의 차로부터 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성하고 상기 예측 값에 기초하여 상기 예측하고자 하는 변환 계수를 예측하는 단계를 포함하는 것을 특징으로 것을 특징으로 한다.
상기 다른 기술적 과제를 달성하기 위한 본 발명에 따른 변환 계수 예측 장치는 이산 코사인 변환 블록의 예측하고자 하는 변환 계수와 공간상 인접한 픽셀 블록에서, 상기 예측하고자 하는 변환 계수와 가장 가까운 픽셀 블록의 행과 열을 각각 이산 코사인 변환하여 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하는 예측 계수 생성부 및 상기 생성된 예측 계수와 상기 예측하고자 하는 변환 계수의 차로부터 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성하는 예측 값 생성부를 포함하는 것을 특징으로 한다.
상기 다른 기술적 과제를 달성하기 위한 본 발명에 따른 변환 계수 예측 장치는 예측하고자 하는 이산 코사인 변환 블록의 변환 계수와 공간상 인접한 픽셀 블록에서 상기 예측하고자 하는 변환 계수와 가장 가까운 픽셀 블럭의 행과 열을 각각 이산 코사인 변환하여 생성된 계수, 상기 예측하고자 하는 이산 코사인 변환 블록의 왼쪽 변환 블록에 대한 예측 계수들 중 가장 오른쪽에 위치한 소정 개수의 변환 계수 및 예측하고자 하는 변환 블록의 바로 위의 오른쪽 픽셀 블록의 픽셀 계수들을 이산 코사인 변환하여 생성된 변환 계수들 중 가장 왼쪽에 위치한 소정 개 수의 변환 계수를 이용하여 상기 예측하고자 하는 변환 계수에 대한 후보 예측 계수를 생성하는 후보 예측 계수 생성부, 복수의 예측 모드들 중에서 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하기 위한 예측 모드를 선택하는 선택부, 상기 선택된 예측 모드에 따라 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하는 예측 계수 생성부 및 상기 생성된 예측 계수와 상기 예측하고자 하는 변환 계수의 차로부터 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성하는 예측 값 생성부를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면들을 참조하여 본 발명에 따른 변환 계수 예측 방법 및 장치에 대해 상세히 설명한다.
도 3은 본 발명의 일 실시예에 상응하는 이산 코사인 변환 계수 예측 장치의 기능 블록도를 도시하고 있는데, 상기 변환 계수 예측 장치는 이미지 분할부(310), 제1 DCT 변환부(320), 메모리부(330), 예측 계수 생성부(340) 및 예측 값 생성부(350)를 포함한다. 이미지 분할부(310)는 압축하고자 하는 영상 이미지를 8×8, 16×16, 8×16, 16×8 등의 크기를 가지는 픽셀 블록들로 분할한다. 본 발명을 설명하기 위해, 이하에서는 영상 이미지는 상기 이미지 분할부(310)에서 8×8 크기의 픽셀 블록으로 분할되는 것으로 가정한다. 이미지 분할부(330)에서 생성된 8×8 픽셀 블록은 상기 영상 이미지를 표현하는 공간 영역의 픽셀 계수로 구성되어 있다. 제1 DCT 변환부(320)는 상기 픽셀 블록을 이산 코사인 변환하여 공간 영역의 픽셀 블록을 주파수 영역의 변환 블록으로 변환한다. 메모리부(330)는 상기 이미지 분할부(310)에서 8×8 크기로 분할된 영상 이미지의 픽셀 블록들을 저장하고 있 다. 예측 계수 생성부(340)는 블록 생성부(342)와 제2 DCT 변환부(344)를 포함하는데, 이산 코사인 변환 블록의 예측하고자 하는 변환 계수와 인접한 픽셀 블록에서, 상기 예측하고자 하는 변환 계수들의 열 또는 행과 가장 가까운 픽셀 블록의 행과 열을 각각 이산 코사인 변환하여 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성한다. 상기 블록 생성부(342)는 이산 코사인 변환 블록의 예측하고자 하는 변환 계수와 인접한 픽셀 블록에서, 상기 예측하고자 하는 변환 계수와 가장 가까운 픽셀 블록의 행과 열을 메모리부(330)에서 제공받아 가로 및 세로 방향으로 각각 복사하여 상기 이산 코사인 변환 블록의 크기에 상응하는 픽셀 블록을 생성한다. 제2 DCT 변환부(344)는 상기 생성된 픽셀 블록을 이산 코사인 변환하여 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성한다. 예측 값 생성부(350)는 상기 예측하고자 하는 변환 계수와 상기 제2 DCT 변환부(344)에서 생성된 예측 계수의 차를 계산하여, 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성한다.
도 4는 예측 계수를 생성하기 위해 사용되는 픽셀 계수의 행과 열을 도시하고 있다. 도 4에서 블록 410과 블록 420은 픽셀 블록이고 블록 430은 이산 코사인 변환 블록인데, 상기 픽셀 블록(410, 420)은 공간 영역에서 변환 블록(430)에 인접하고 있다. 변환 블록(430)의 제1 행에 있는 변환 계수 1 내지 8에 대한 예측 계수를 생성하기 위해, 상기 변환 계수의 제1 행에 인접한 픽셀 블록(410)에서 상기 변환 계수 1내지 8에 가장 가까운 픽셀 계수 a 내지 h를 사용한다. 한편, 변환 블록(430)의 제1 열에 있는 변환 계수 1, 9, 17, 25, 33, 41, 49 및 57에 대한 예측 계수를 생성하기 위해, 상기 변환 계수의 제1 열에 인접한 픽셀 블록(420)에서 상기 변환 계수 1, 9, 17, 25, 33, 41, 49 및 57에 가장 가까운 픽셀 계수 i 내지 p를 사용한다.
도 5는 도 4에 도시되어 있는 픽셀 계수 a 내지 h를 사용하여 생성된 예측 계수 AA 내지 HH를 도시하고 있다. 블록(510)은 픽셀 계수 a 내지 h를 세로 방향으로 8번 복사하여 생성된 픽셀 블록이다. 예측하고자 하는 변환 계수 1 내지 8은 8×8 크기 변환 블록의 변환 계수이므로, 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하기 위해, 픽셀 계수 a 내지 h를 8번 세로 방향으로 복사하여 상기 변환 블록에 상응하는 8×8 크기의 픽셀 블록을 생성하여야 한다. 생성된 8×8 픽셀 블록을 적은 계산량으로 이산 코사인 변환하기 위해, 각 행과 열 별로 독립적으로 1차원 이산 코사인 변환을 수행하는 RCA(Row Column Algorithm) 방식을 사용하여 2차원 이산 코사인 변환을 수행한다. 즉, 8×8 픽셀 블록의 각 열을 세로 방향으로 독립적으로 1차원 이산 코사인 변환하고, 그 결과 변환 값을 가로 방향으로 1차원 이산 코사인 변환함으로써 최종적으로 8×8 픽셀 블록에 대한 2차원 이산 코사인 변환을 수행한다. 도 5에서 블록(520)은 8×8 픽셀 블록을 세로 방향으로 1차원 이산 코사인 변환하여 생성된 값(aa 내지 hh)을 나타내고 있으며, 블록(530)은 블록(520)의 1차원 이산 코사인 변환된 값(aa 내지 hh)을 다시 가로 방향으로 1차원 이산 코사인 변환하여 최종적으로 2차원 이산 코사인 변환된 값(AA 내지 HH)을 도시하고 있다. 한편, 변환 계수 1, 9, 17, 25, 33, 41, 49 및 57에 대한 예측 계수(II 내지 PP)는 픽셀 계수 i 내지 p로부터 상기 설명한 방식과 유사하게, 상기 픽 셀 계수(i 내지 p)를 가로 방향으로 8번 복사하여 8×8 픽셀 블록을 생성하고, 생성된 픽셀 블록에 대해 각 행과 열별로 1차원 이산 코사인 변환하여, 변환 계수 1, 9, 17, 25, 33, 41, 49 및 57에 대한 예측 계수(II 내지 PP)를 생성한다. 1차원 이산 코사인 변환식은 다음의 수학식(2)와 같다.
[수학식2]
Figure 112004031085814-pat00002
여기서
Figure 112004031085814-pat00003
이다.
도 6은 도 3의 이산 코사인 변환 계수 예측 장치에 상응하여 생성된 예측 계수와 변환 계수 사이의 상관 계수를 도시하고 있다. 상기 예측 계수와 변환 계수 사이의 상관 계수는 앞서 설명한 수학식[1]에 의해 계산된다. 도 2에 도시되어 있는 종래의 변환 계수 예측 방식에서 변환 계수와 변환 계수에 대한 예측 계수의 상관 계수보다, 도3의 본 발명에 따른 이산 코사인 변환 계수 예측 장치에 상응하여 생성된 변환 계수와 변환 계수에 대한 예측 계수 사이의 상관 계수가 더 크다는 것을 알 수 있다.
도 7은 본 발명의 다른 실시예에 상응하는 이산 코사인 변환 계수 예측 장치의 기능 블록도를 도시하고 있는데, 도 7에 도시된 이산 코사인 변환 계수 예측 장치는 이미지 분할부(310), 제1 DCT 변환부(320), 메모리부(730), 후보 예측 계수 생성부(740), 예측 계수 생성부(750), 선택부(760) 및 예측 값 생성부(770)를 포함한다. 도3에서 설명한 것과 같이, 이미지 분할부(310)는 영상 이미지를 소정 크기의 픽셀 블록들로 분할하고, 제1 DCT 변환부(320)는 상기 픽셀 블록을 이산 코사인 변환한다. 메모리부(730)는 영상 이미지에 대한 픽셀 블록들과 복수의 예측 모드를 저장하고 있다. 후보 예측 계수 생성부(740)는 블록 생성부(742)와 제2 DCT 변환부(744)를 포함하는데, 이산 코사인 변환 블록의 예측하고자 하는 변환 계수와 인접한 픽셀 블록에서, 상기 예측하고자 하는 변환 계수와 가장 가까운 픽셀 블록의 행과 열을 각각 이산 코사인 변환하여 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성한다. 도 3에서 설명한 것과 같이, 블록 생성부(742)는 상기 예측하고자 하는 변환 계수와 가장 가까운 픽셀 블록의 행과 열을 이용하여 상기 이산 코사인 변환 블록에 상응하는 크기의 픽셀 블록을 생성하며, 제2 DCT 변환부(744)는 상기 생성된 픽셀 블록을 각각 RCA(Row Column Algorithm) 방식으로 이산 코사인 변환하여 예측하고자 하는 변환 계수에 대한 후보 예측 계수를 생성한다. 예측 계수 생성부(750)는 상기 후보 예측 계수로부터 소정의 예측 모드에 상응하는 예측 계수를 생성한다. 선택부(760)는 메모리부(730)에 저장되어 있는 복수의 예측 모드들 중에서 예측 계수를 생성하는데 사용되는 소정의 예측 모드를 선택한다. 도 3에서 설명한 것과 같이, 예측 값 생성부(350)는 선택된 예측 모드에 의해 생성된 예측 계수와 예측하고자 하는 변환 계수 사이의 차를 생성하고, 상기 생성된 예측 계수와 예측하고자 하는 변환 계수의 차를 이용하여 예측하고자 하는 변환 계수에 대한 예측 값을 생성한다.
도 8(a)은 후보 예측 계수를 생성하기 위해 사용되는 픽셀 블록의 행과 열을 도시하고 있다. 도 8(a)에서 블록 810, 블록 820, 블록 830 및 블록 840은 픽셀 블록이고 블록 850은 이산 코사인 변환 블록인데, 상기 픽셀 블록(810 내지 840)은 공간 영역에서 이산 코사인 변환 블록(850)에 인접하고 있는 픽셀 블록들이다. 변환 블록(850)의 변환 계수 1 내지 8에 대한 부호 예측 계수를 생성하기 위해, 픽셀 블록(820)의 픽셀 계수 a 내지 h, 픽셀 블록(810)의 q 및 픽셀 블록(830)의 r이 사용된다. 한편, 변환 블록(840)의 변환 계수 1, 9, 17, 25, 33, 41, 49 및 57에 대한 후보 예측 계수를 생성하기 위해, 픽셀 블록(840)의 픽셀 계수 i 내지 p 및 픽셀 블록(810)의 픽셀 계수 q가 사용된다. 한편, 도 8(b)은 상기 픽셀 계수들을 도 5에서 설명한 방식으로, 도 8(a)의 픽셀 계수를 이산 코사인 변환하여 생성된 후보 예측 계수들을 도시하고 있다. 여기서, 후보 예측 계수 QQ는 이전 변환 블록에 대한 예측 계수를 생성할 때 저장해 놓은 값이며 RR은 바로 위의 오른쪽 픽셀 블록의 픽셀 계수들을 식2를 사용하여 생성된 값이다.
도 9(a)와 도 9(b)는 도 7의 이산 코사인 변환 계수 예측 장치에서 사용되는 예측 모드를 도시하고 있다. 도 9(a)와 도 9(b)는 8×8 크기 블록에 사용될 수 있는 예측 모드를 도시하고 있다. V0 예측 모드는 상기 예측하고자 하는 변환 계수의 바로 위에 있는 후보 예측 계수를 이용하는 예측 모드, V-1 예측 모드는 상기 예측하고자 하는 변환 계수의 바로 위 후보 예측 계수에서 왼쪽으로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드, V+1 예측 모드는 상기 예측하고자 하는 변환 계수의 바로 위 후보 예측 계수에서 오른쪽으로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드, V-1/2 예측 모드는 상기 예측하고자 하는 변환 계수의 바로 위 후보 예측 계수에서 1/2 계수 왼쪽으로 이동한 후보 예측 계수를 이용하는 예측 모드, V+1/2 예측 모드는 상기 예측하고자 하는 변환 계수의 바로 위 후보 예측 계수에서 1/2 계수 오른쪽으로 이동한 후보 예측 계수를 이용하는 예측 모드, h0 예측 모드는 상기 예측하고자 하는 변환 계수의 바로 옆에 후보 예측 계수를 이용하는 예측 모드, h-1 얘측 모드는 상기 예측하고자 하는 변환 계수의 바로 옆 후보 예측 계수에서 위로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드, h+1 예측 모드는 상기 예측하고자 하는 변환 계수의 바로 옆 후보 예측 계수에서 아래로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드, h-1/2 예측 모드는 상기 예측하고자 하는 변환 계수의 바로 옆 후보 예측 계수에서 1/2 계수 위로 이동한 후보 예측 계수를 이용하는 예측 모드, h+1/2 예측 모드는 상기 예측하고자 하는 변환 계수의 바로 옆 후보 예측 계수에서 1/2 계수 아래로 이동한 후보 예측 계수를 이용하는 예측 모드 및 No Pred 모드는 예측하고자 하는 변환 계수 자체를 예측 값으로 사용하는, 즉 예측하지 않고 예측하고자 하는 변환 계수 자체를 코딩하는 모드이다. h+1 예측 모드와 h+1/2 예측 모드에서 사용 가능하지 않은 예측 계수는 바로 위의 예측 계수 값으로 대체하여 사용한다. 상기 복수의 예측 모드들 중 소정의 예측 모드를 사용하여 예측하고자 하는 변환 계수에 대한 예측 계수를 생성한다. 바람직하게, 선택부(760)를 통해 복수의 예측 모드들 중 적어도 하나의 예측 모드가 선택되며, 복수의 예측 모드들 중 가장 상관도가 높은 예측 모드가 선택되어 예측하고자 하는 변환 계수에 대한 예측 계수를 생성할 수 있다. 도 9(a)와 도 9(b)는 후보 예측 계수를 1계수 또는 1/2계수만큼 이동하여 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하는 예측 모드를 도시하고 있지만, 본 발명은 이에 한정되지 않으며, 소정 개수의 후보 예측 계수만큼 이동하여 예측하고자 하는 변환 계수에 대한 예측 계수를 생성할 수 있다.
도 10은 도 3의 변환 계수 예측 장치에서 수행되는 변환 계수 예측 방법을 도시하고 있는 흐름도로서, 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하는 단계(1010 내지 1040) 및 예측하고자 하는 변환 계수에 대한 예측 값을 생성하는 단계(1050)로 이루어져 있다. 도 10을 참고하면, 본원 발명에 의한 변환 계수 예측 방법은 먼저, 입력되는 영상 이미지를 소정 크기의 픽셀 블록들로 분할하고 상기 픽셀 블록들을 각각 이산 코사인 변환한다(1010). 이산 코사인 변환 블록의 예측하고자 하는 변환 계수에 인접한 픽셀 블록에서 상기 예측하고자 하는 변환 계수에 가장 가까운 픽셀 블록의 행과 열을 추출하고(1020), 상기 추출된 픽셀 블록의 행과 열을 각각 세로 방향과 가로 방향으로 복사하여 이산 코사인 변환 블록의 크기에 상응하는 픽셀 블록을 생성한다(1030). 상기 픽셀 블록의 행을 세로 방향으로 복사하여 생성된 픽셀 블록을 식(2)에 따라 세로 방향으로 이산 코사인 변환하고, 세로 방향으로 이산 코사인 변환된 값을 가로 방향으로 이산 코사인 변환하여 예측하고자 하는 변환 계수에 대한 예측 계수를 생성한다. 한편, 상기 픽셀 블록의 열을 가로 방향으로 복사하여 생성된 픽셀 블록은 식(2)에 따라 가로 방향으 로 이산 코사인 변환하고, 가로 방향으로 이산 코사인 변환된 값을 세로 방향으로 이산 코사인 변환하여 예측하고자 하는 변환 계수에 대한 예측 계수를 생성한다(1040). 예측하고자 하는 변환 계수와 예측 계수의 차를 계산하여 예측하고자 하는 변환 계수에 대한 예측 값을 생성한다(1050).
도 11은 도 7의 변환 계수 예측 장치에서 수행되는 변환 계수 예측 방법을 도시하고 있는 흐름도로서, 후보 예측 계수를 생성하는 단계(1100 내지 1140), 소정의 예측 모드에 따라 예측 계수를 생성하는 단계(1150 및 1160) 및 변환 계수에 대한 예측 값을 생성하는 단계(1170)로 이루어져 있다. 도 11을 참고하면, 본원발명에 따른 변한 계수 예측 방법은, 도 11의 1100 단계 내지 1140 단계는 도 10의 1010단계 내지 1040 단계와 동일하다. 다만, 도 10의 1040에서는 예측하고자 하는 변환 계수에 대한 예측 계수가 생성되는 반면, 도 11의 1140 단계에서는 예측하고자 하는 변환 계수에 대한 후보 예측 계수가 생성된다. 상기 생성된 후보 예측 계수로부터 소정의 예측 모드를 통해 예측 계수가 생성된다(1160). 상기 예측 모드는 사용자에 의해 복수의 예측 모드들 중 하나의 예측 모드가 선택되거나 또는 예측하고자 하는 변환 계수와 상관도가 가장 높은 예측 모드가 선택될 수 있다(1150). 소정의 예측 모드를 통해 생성된 예측 계수와 예측하고자 하는 변환 계수의 차를 이용하여 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성한다(1170).
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록 매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.
상기 컴퓨터로 읽을 수 있는 기록 매체는 마그네틱 저장 매체(예를 들어, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장 매체를 포함한다.
본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명에 의한 변환 계수 예측 방법 및 장치에 의하면, 예측하고자 하는 이산 코사인 변환 계수와 상관도가 높은 예측 계수를 생성하여, 상기 생성된 예측 계수에 의해 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성함으로써, 보다 효율적으로 영상 이미지를 압축할 수 있다. 또한, 상기 예측 계수를 생성함에 있어서 소정의 예측 모드를 통해 후보 예측 계수로부터 예측 계수를 생성하여 압축 효율성을 더 높게 할 수 있다.

Claims (23)

  1. (a) 예측하고자 하는 이산 코사인 변환(DCT) 블록의 변환 계수와 공간상 인접한 픽셀 블럭의 행과 열을 각각 복사하여 상기 이산 코사인 변환 블록 크기에 상응하는 픽셀 블록을 각각 생성하고, 상기 생성된 픽셀 블록을 이산 코사인 변환하여 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하는 단계; 및
    (b)상기 생성된 예측 계수와 상기 예측하고자 하는 변환 계수의 차로부터 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성하고, 상기 예측 값에 기초하여 상기 예측하고자 하는 변환 계수를 예측하는 단계를 포함하는 것을 특징으로 하는 DCT 변환 계수 예측 방법.
  2. 제 1 항에 있어서, 상기 (a) 단계 이전에
    압축하고자 하는 영상 이미지를 소정 크기의 픽셀 블록으로 분할하고, 상기 분할된 픽셀 블록을 이산 코사인 변환하는 단계를 더 포함하는 것을 특징으로 하는 DCT 변환 계수 예측 방법.
  3. 삭제
  4. 제 1 항에 있어서,
    상기 예측하고자 하는 변환 계수는 상기 예측하고자 하는 이산 코사인 변환 블록의 제1 열과 제1 행의 계수인 것을 특징으로 하는 DCT 변환 계수 예측 방법.
  5. 제 1 항에 있어서,
    상기 생성된 픽셀 블록은 RCA(Row Column Algorithm) 방식으로 이산 코사인 변환되는 것을 특징으로 하는 DCT 변환 계수 예측 방법.
  6. a) 예측하고자 하는 이산 코사인 변환(DCT) 블록의 변환 계수와 공간상 인접한 픽셀 블럭의 행과 열을 각각 복사하여 생성된 상기 이산 코사인 변환 블록 크기에 상응하는 픽셀 블록에서 상기 예측하고자 하는 변환 계수와 가장 가까운 픽셀 블럭의 행과 열을 각각 이산 코사인 변환하여 생성된 계수, 상기 예측하고자 하는 이산 코사인 변환 블록의 왼쪽 변환 블록에 대한 예측 계수들 중 가장 오른쪽에 위치한 소정 개수의 변환 계수 및 예측하고자 하는 변환 블록의 바로 위의 오른쪽 픽셀 블록의 픽셀 계수들을 이산 코사인 변환하여 생성된 계수들 중 가장 왼쪽에 위치한 소정 개수의 변환 계수를 이용하여 상기 예측하고자 하는 변환 계수에 대한 후보 예측 계수로 생성하는 단계;
    (b) 변환 계수를 사용하는데 픽셀들의 위치에 따라서 구분되는 복수의 예측 모드들 중에서 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하기 위한 상관도가 높은 예측 모드를 선택하는 단계;
    (c) 상기 선택된 예측 모드에 따라 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하는 단계; 및
    (d) 상기 생성된 예측 계수와 상기 변환 계수의 차로부터 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성하고 상기 예측 값에 기초하여 상기 예측하고자 하는 변환 계수를 예측하는 단계를 포함하는 것을 특징으로 하는 DCT 변환 계수 예측 방법.
  7. 제 6 항에 있어서, 상기 (a) 단계 이전에
    압축하고자 하는 영상 이미지를 소정 크기의 픽셀 블록으로 분할하고, 상기 분할된 픽셀 블록을 이산 코사인 변환하는 단계를 더 포함하는 것을 특징으로 하는 DCT 변환 계수 예측 방법.
  8. 제 6 항에 있어서, 상기 예측 모드는
    변환 계수의 바로 위에 있는 후보 예측 계수를 이용하는 예측 모드(V0), 상기 변환 계수의 바로 위 후보 예측 계수에서 왼쪽으로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드(V-1), 상기 변환 계수의 바로 위 후보 예측 계수에서 오른쪽으로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드(V+1), 상기 변환 계수의 바로 위 후보 예측 계수에서 1/2 계수 왼쪽으로 이동한 후보 예측 계수를 이용하는 예측 모드(V-1/2), 상기 변환 계수의 바로 위 후보 예측 계수에서 1/2 계수 오른쪽으로 이동한 후보 예측 계수를 이용하는 예측 모드(V+1/2), 상기 변환 계수의 바로 옆에 후보 예측 계수를 이용하는 예측 모드(h0), 상기 변환 계수의 바로 옆 후보 예측 계수에서 위로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드(h-1), 상기 변환 계수의 바로 옆 후보 예측 계수에서 아래로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드(h+1), 상기 변환 계수의 바로 옆 후보 예측 계수에서 1/2 계수 위로 이동한 후보 예측 계수를 이용하는 예측 모드(h-1/2), 상기 변환 계수의 바로 옆 후보 예측 계수에서 1/2 계수 아래로 이동한 후보 예측 계수를 이용하는 예측 모드(h+1/2) 및 상기 변환 계수 자체를 예측 값으로 사용하는 예측 모드 중 적어도 하나를 구비하는 것을 특징으로 하는 DCT 변환 계수 예측 방법.
  9. 제 6 항에 있어서, 상기 (a) 단계는
    상기 생성된 픽셀 블록을 이산 코사인 변환하여 생성된 변환 계수 및 상기 예측하고자 하는 변환 계수의 행 바로 위에 있는 변환 블록의 좌 및 우 변환 블록에서, 상기 예측하고자 하는 변환 계수의 행 바로 위에 있는 변환계수와 가장 가까운 한 개씩의 변환 계수를 이용하여 상기 예측하고자 하는 변환 계수에 대한 후보 예측 계수를 생성하는 단계를 포함하는 것을 특징으로 하는 DCT 변환 계수 예측 방법.
  10. 제 6 항에 있어서, 상기 (a) 단계에서
    상기 픽셀 블록은 RCA(Row Column Algorithm) 방식으로 이산 코사인 변환되는 것을 특징으로 하는 DCT 변환 계수 예측 방법.
  11. 제 6 항에 있어서,
    상기 예측하고자 하는 변환 계수는 상기 예측하고자 하는 이산 코사인 변환 블록의 제1 열과 제1 행의 계수인 것을 특징으로 하는 DCT 변환 계수 예측 방법.
  12. 제 1 항 내지 제 11 항 중 어느 한 항에 의한 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
  13. 예측하고자 하는 이산 코사인 변환(DCT) 블록의 변환 계수와 공간상 인접한 픽셀 블럭의 행과 열을 각각 복사하여 상기 이산 코사인 변환 블록 크기에 상응하는 픽셀 블록을 각각 생성하고, 상기 생성된 픽셀 블록을 이산 코사인 변환하여 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하는 예측 계수 생성부; 및
    상기 생성된 예측 계수와 상기 예측하고자 하는 변환 계수의 차로부터 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성하는 예측 값 생성부를 포함하는 것을 특징으로 하는 DCT 변환 계수 예측 장치.
  14. 제 13 항에 있어서,
    압축하고자 하는 영상 이미지를 소정 크기의 픽셀 블록으로 분할하는 이미지 분할부;
    상기 분할된 픽셀 블록을 이산 코사인 변환하는 제1 DCT 변환부; 및
    상기 분할된 픽셀 블록을 저장하고 있는 메모리부를 더 포함하는 것을 특징으로 DCT 변환 계수 예측 장치.
  15. 삭제
  16. 제 13 항에 있어서,
    상기 예측하고자 하는 변환 계수는 상기 예측하고자 하는 이산 코사인 변환 블록의 제1 열과 제1 행의 계수인 것을 특징으로 하는 DCT 변환 계수 예측 장치.
  17. 제 13 항에 있어서, 상기 예측 계수 생성부는
    상기 블록 생성부에서 생성된 픽셀 블록을 RCA(Row Column Algorithm) 방식으로 이산 코사인 변환하는 것을 특징으로 하는 DCT 변환 계수 예측 장치.
  18. 예측하고자 하는 이산 코사인 변환(DCT) 블록의 변환 계수와 공간상 인접한 픽셀 블럭의 행과 열을 각각 복사하여 생성된 상기 이산 코사인 변환 블록 크기에 상응하는 픽셀 블록에서 상기 예측하고자 하는 변환 계수와 가장 가까운 픽셀 블럭의 행과 열을 각각 이산 코사인 변환하여 생성된 계수, 상기 예측하고자 하는 이산 코사인 변환 블록의 왼쪽 변환 블록에 대한 예측 계수들 중 가장 오른쪽에 위치한 소정 개수의 변환 계수 및 예측하고자 하는 변환 블록의 바로 위의 오른쪽 픽셀 블록의 픽셀 계수들을 이산 코사인 변환하여 생성된 변환 계수들 중 가장 왼쪽에 위치한 소정 개수의 변환 계수를 이용하여 상기 예측하고자 하는 변환 계수에 대한 후보 예측 계수를 생성하는 후보 예측 계수 생성부;
    변환 계수를 사용하는데 픽셀들의 위치에 따라서 구분되는 복수의 예측 모드들 중에서 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하기 위한 상관도가 높은 예측 모드를 선택하는 선택부;
    상기 선택된 예측 모드에 따라 상기 예측하고자 하는 변환 계수에 대한 예측 계수를 생성하는 예측 계수 생성부; 및
    상기 생성된 예측 계수와 상기 예측하고자 하는 변환 계수의 차로부터 상기 예측하고자 하는 변환 계수에 대한 예측 값을 생성하는 예측 값 생성부를 포함하는 것을 특징으로 하는 DCT 변환 계수 예측 장치.
  19. 제 18 항에 있어서,
    압축하고자 하는 영상 이미지를 소정 크기의 픽셀 블록으로 분할하는 이미지 분할부;
    상기 분할된 픽셀 블록을 이산 코사인 변환하는 제1 DCT 변환부; 및
    상기 분할된 픽셀 블록과 상기 예측 모드를 저장하고 있는 메모리부를 더 포함하는 것을 특징으로 DCT 변환 계수 예측 장치.
  20. 제 18 항에 있어서, 상기 예측 모드는
    상기 변환 계수의 바로 위에 있는 후보 예측 계수를 이용하는 예측 모드(V0), 상기 변환 계수의 바로 위 후보 예측 계수에서 왼쪽으로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드(V-1), 상기 변환 계수의 바로 위 후보 예측 계수에서 오른쪽으로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드(V+1), 상기 변환 계수의 바로 위 후보 예측 계수에서 1/2 계수 왼쪽으로 이동한 후보 예측 계수를 이용하는 예측 모드(V-1/2), 상기 변환 계수의 바로 위 후보 예측 계수에서 1/2 계수 오른쪽으로 이동한 후보 예측 계수를 이용하는 예측 모드(V+1/2), 상기 변환 계수의 바로 옆에 후보 예측 계수를 이용하는 예측 모드(h0), 상기 변환 계수의 바로 옆 후보 예측 계수에서 위로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드(h-1), 상기 변환 계수의 바로 옆 후보 예측 계수에서 아래로 한 계수 이동한 후보 예측 계수를 이용하는 예측 모드(h+1), 상기 변환 계수의 바로 옆 후보 예측 계수에서 1/2 계수 위로 이동한 후보 예측 계수를 이용하는 예측 모드(h-1/2), 상기 변환 계수의 바로 옆 후보 예측 계수에서 1/2 계수 아래로 이동한 후보 예측 계수를 이용하는 예측 모드(h+1/2) 및 상기 변환 계수 자체를 예측 값으로 사용하는 예측 모드 중 적어도 하나를 구비하는 것을 특징으로 하는 DCT 변환 계수 예측 장치.
  21. 삭제
  22. 제 18 항에 있어서, 상기 후보 예측 계수 생성부는
    상기 블록 생성부에서 생성된 픽셀 블록을 RCA(Row Column Algorithm) 방식으로 이산 코사인 변환하는 것을 특징으로 하는 DCT 변환 계수 예측 장치.
  23. 제 18 항에 있어서,
    상기 예측하고자 하는 변환 계수는 상기 예측하고자 하는 이산 코사인 변환 블록의 제1 열과 제1 행의 계수인 것을 특징으로 하는 DCT 변환 계수 예측 장치.
KR20040054714A 2004-07-14 2004-07-14 이산 코사인 변환 계수의 예측 방법 및 장치 KR100612850B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR20040054714A KR100612850B1 (ko) 2004-07-14 2004-07-14 이산 코사인 변환 계수의 예측 방법 및 장치
US11/135,435 US7684631B2 (en) 2004-07-14 2005-05-24 Method and apparatus for predicting discrete cosine transform coefficients
EP20050254129 EP1617680A3 (en) 2004-07-14 2005-06-30 Method and apparatus for predicting discrete cosine transform coefficients
JP2005205050A JP2006033846A (ja) 2004-07-14 2005-07-14 Ｄｃｔ変換係数予測装置およびｄｃｔ変換係数予測方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20040054714A KR100612850B1 (ko) 2004-07-14 2004-07-14 이산 코사인 변환 계수의 예측 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20060005763A KR20060005763A (ko) 2006-01-18
KR100612850B1 true KR100612850B1 (ko) 2006-08-21

Family

ID=35063416

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20040054714A KR100612850B1 (ko) 2004-07-14 2004-07-14 이산 코사인 변환 계수의 예측 방법 및 장치

Country Status (4)

Country Link
US (1) US7684631B2 (ko)
EP (1) EP1617680A3 (ko)
JP (1) JP2006033846A (ko)
KR (1) KR100612850B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI364222B (en) * 2007-09-05 2012-05-11 Via Tech Inc Method and device for generating prediction mode parameter
KR101331052B1 (ko) * 2009-12-21 2013-11-22 한국전자통신연구원 스테레오 매칭 결과를 개선하는 장치, 상기 장치를 이용한 스테레오 매칭 결과를 개선 방법 및 스테레오 매칭 결과를 수신하는 시스템
US20130177077A1 (en) * 2010-07-15 2013-07-11 Agency For Science, Technology And Research Method, Apparatus and Computer Program Product for Encoding Video Data
US8811759B2 (en) * 2011-01-13 2014-08-19 Sony Corporation System and method for effectively performing an intra prediction procedure
ES2930030T3 (es) * 2014-11-28 2022-12-05 Hfi Innovation Inc Método y aparato de la transformada alternativa para la codificación de video

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5737022A (en) * 1993-02-26 1998-04-07 Kabushiki Kaisha Toshiba Motion picture error concealment using simplified motion compensation
KR100371129B1 (ko) 1996-05-28 2003-02-07 마쯔시다덴기산교 가부시키가이샤 화상 예측 복호화 장치 및 방법
KR100346740B1 (ko) 1996-09-21 2002-09-18 삼성전자 주식회사 이산코사인변환계수예측방법

Also Published As

Publication number Publication date
US7684631B2 (en) 2010-03-23
EP1617680A3 (en) 2007-01-17
US20060013498A1 (en) 2006-01-19
JP2006033846A (ja) 2006-02-02
KR20060005763A (ko) 2006-01-18
EP1617680A2 (en) 2006-01-18

Similar Documents

Publication Publication Date Title
US11070802B2 (en) Moving image coding device, moving image decoding device, moving image coding/decoding system, moving image coding method and moving image decoding method
KR102053317B1 (ko) 비디오 신호의 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
JP5027936B2 (ja) 適応スキャン順序付けのための方法、記録媒体、プログラム、及び処理装置。
RU2612612C2 (ru) Способ и устройство для выполнения интерполяции на основе преобразования и обратного преобразования
US7822119B2 (en) Image encoding apparatus, image encoding method, image encoding program, image decoding apparatus, image decoding method, and image decoding program
JP5258664B2 (ja) 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
EP2153655B1 (en) Method and apparatus for encoding and decoding image using modification of residual block
CN102640498B (zh) 通过纹理图案自适应分区块变换进行图像编解码的方法和设备
US20100195722A1 (en) Image prediction encoding device, image prediction decoding device, image prediction encoding method, image prediction decoding method, image prediction encoding program, and image prediction decoding program
KR101426272B1 (ko) 영상 부호화장치 및 영상 복호화장치
WO2010084692A1 (ja) 画像予測符号化装置、方法及びプログラム、画像予測復号装置、方法及びプログラム、並びに、符号化・復号システム及び方法
JP2013524707A (ja) 有意マップおよび変換係数ブロックの符号化
KR20160114570A (ko) 고정폭 가변길이의 화소 샘플값 문자열의 매칭이 강화된 영상 압축 방법 및 장치
TW202101992A (zh) 以區塊為基礎之預測技術
KR20080018469A (ko) 영상 변환 방법 및 장치, 역변환 방법 및 장치
JP5306469B2 (ja) オーバーラップ変換処理におけるｄｃ利得不整合およびｄｃ漏れの低減
JP2011029863A (ja) 復号化処理方法
JP2006033846A (ja) Ｄｃｔ変換係数予測装置およびｄｃｔ変換係数予測方法
JP4344184B2 (ja) 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法、及び動画像復号プログラム
TW202423121A (zh) 使用內預測之寫碼技術
JP5175813B2 (ja) 符号化装置、復号装置及び画像処理プログラム
JP4986906B2 (ja) 復号装置、復号方法、プログラム及び記録媒体
JP5645589B2 (ja) 動画像符号化装置
JP2010154577A (ja) 画像信号変換方法、画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム
JP2005130345A (ja) 映像信号および静止画像の符号化方法

Legal Events

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