| 1 |
1
지정된(specified) 복수의 압축 모드들 각각을 기반으로 적어도 하나의 데이터 블록을 부호화하기 위한 부호화 모듈;상기 복수의 압축 모드들 각각에 적어도 일부 기반하여 상기 복수의 압축 모드들 각각에 대응하는 적어도 하나의 데이터 블록을 재 구성하기 위한 재구성 모듈;상기 적어도 하나의 데이터 블록 및 상기 적어도 하나의 데이터 블록을 재 구성한 데이터 블록을 이용하여 상기 복수의 압축 모드들 각각에 대응하는 데이터 간의 차이를 결정하기 위한 결정 모듈; 및상기 데이터 간의 차이에 적어도 일부 기반하여 상기 복수의 압축 모드들로부터 적어도 하나의 압축 모드를 선택하기 위한 선택 모듈을 포함하는 장치
|
| 2 |
2
제 1항에 있어서, 상기 부호화 모듈은,상기 적어도 하나의 데이터 블록을 하나의 영상 프레임을 소정 크기로의 분할에 의해 획득함을 특징으로 하는 장치
|
| 3 |
3
제 2항에 있어서, 상기 부호화 모듈은,상기 적어도 하나의 데이터 블록과, 상기 적어도 하나의 데이터 블록의 주변에 위치하는 인접 픽셀들의 인코딩에 의해 획득한 주변 값 및 대표 값을 입력으로 하고, 상기 주변 값과 상기 대표 값을 사용하여 상기 적어도 하나의 데이터 블록을 미리 설정된 복수의 압축 모드들 각각을 기반으로 인코딩하도록 설정된 장치
|
| 4 |
4
제 3항에 있어서, 상기 재구성 모듈은,상기 복수의 압축 모드들 각각에 적어도 일부를 기반으로 상기 복수의 압축 모드들 각각에 대응하는 적어도 하나의 데이터 블록을 상기 부호화 모듈에 의해 출력되는 압축 모드 별 압축 비트 스트림들을 사용하여 재 구성하도록 설정된 장치
|
| 5 |
5
제 4항에 있어서, 상기 결정 모듈은,상기 적어도 하나의 데이터 블록과 상기 복수의 압축 모드들 각각에 대응하여 재 구성된 데이터 블록에 의해, 상기 복수의 압축 모드들 각각에 대응하는 에러 율을 계산하며, 상기 복수의 압축 모드들 각각에 대응하여 계산한 에러 율들 중 최소 에러 율을 갖는 압축 모드의 선택 신호를 출력하도록 설정된 장치
|
| 6 |
6
제 5항에 있어서, 상기 선택 모듈은,상기 부호화 모듈로부터 출력되는 상기 복수의 압축 모드들 각각에 대응한 압축 비트 스트림들 중에서 상기 결정 모듈에 의해 출력되는 선택 신호에 의해 하나의 압축 비트 스트림을 선택하도록 설정된 장치
|
| 7 |
7
제 6항에 있어서,소정 개수의 대표 값들이 기록되며, 상기 기록된 대표 값들을 상기 선택 모듈에 의해 선택되는 압축 비트 스트림에 의해 갱신하는 대표 값 테이블을 더 포함하는 장치
|
| 8 |
8
제 1항에 있어서,상기 복수의 압축 모드들은, 공간적 예측 (spatial prediction) 기법, 코드북 인덱싱 (codebook indexing) 기법, 보간을 이용한 4-레벨 VQ-BTC (4-level VQ-BTC with interpolation) 기법, 및 변형 4-레벨 VQ-BTC (modified 4-level VQ-BTC) 기법을 포함하는 장치
|
| 9 |
9
제 8항에 있어서,상기 복수의 압축 모드 별로 생성된 압축 비트 스트림은 해당 압축 모드를 식별하는 모드 식별 정보를 포함하는 장치
|
| 10 |
10
제 8항에 있어서, 상기 공간적 예측 기법은,복수의 서브 데이터 블록들로부터 하나의 서브 데이터 블록을 순차적으로 선택하고, 미리 설정된 복수의 예측 방향들 중 상기 선택한 하나의 서브 데이터 블록에 대한 최적 예측 방향을 결정하고, 상기 복수의 서브 데이터 블록들 중 에러를 가지는 에러 서브 데이터 블록의 개수를 확인하고, 상기 확인된 서브 데이터 블록의 개수에 대응한 에러 정정 부호화 정보와 상기 서브 데이터 블록 별로 결정한 최적 예측 방향에 대한 정보를 포함하도록 압축 비트 스트림을 생성하는 동작을 포함하는 장치
|
| 11 |
11
제 8항에 있어서, 상기 코드북 인덱싱 기법은,상기 대표 값 테이블을 포함하는 예측 테이블을 기반으로 상기 적어도 하나의 데이터 블록을 구성하는 픽셀 값들 각각에 대한 인덱싱을 수행하여 대표 값 테이블 인덱스 정보를 구성하고, 상기 적어도 하나의 데이터 블록을 구성하는 픽셀들 중 최대 에러 값을 가지는 픽셀의 픽셀 값을 목표 픽셀 값으로 조정하는 벡터를 정의하는 방향 정보와 길이 정보에 의해 에러 정정 정보를 구성하며, 상기 대표 값 테이블 인덱스 정보와 상기 에러 정정 정보를 포함하도록 압축 비트 스트림을 생성하는 동작을 포함하는 장치
|
| 12 |
12
제 8항에 있어서, 상기 보간을 이용한 4-레벨 VQ-BTC 기법은,상기 적어도 하나의 데이터 블록을 구성하는 소정 개수의 하위 픽셀들을 고유한 임계 값을 기준으로 소정 개수의 묶음으로 분류하고, 상기 하위 픽셀들 각각이 분류된 시드를 고려한 비트 맵을 구성하고, 상기 소정 개수의 묶음들을 복수의 그룹으로 구성한 후 상기 그룹 별로 하위 픽셀들에 대한 에러 정정 정보를 구성하며, 상기 하위 픽셀들과 상기 하나의 데이터 블록의 이전 라인을 구성하는 픽셀들을 이용한 보간에 의해 상기 하나의 데이터 블록을 구성하는 소정 개수의 상위 픽셀들을 재 구성하기 위한 보간 정보를 구성하며, 상기 구성한 비트 맵, 에러 정정 정보 및 보간 정보를 포함하도록 압축 비트 스트림을 생성하는 동작을 포함하는 장치
|
| 13 |
13
제 8항에 있어서, 상기 변형 4-레벨 VQ-BTC 기법은,상기 적어도 하나의 데이터 블록을 구성하는 소정 개수의 상위 픽셀들과 소정 개수의 하위 픽셀들을 고유한 임계 값을 기준으로 소정 개수의 묶음으로 분류하고, 상기 상위 및 하위 픽셀들 각각이 분류된 시드를 고려한 비트 맵을 구성하고, 상기 소정 개수의 묶음들을 복수의 그룹으로 구성한 후 상기 그룹 별로 픽셀들에 대한 에러 정정 정보를 구성하며, 상기 구성한 비트 맵 및 에러 정정 정보를 포함하도록 압축 비트 스트림을 생성하는 동작을 포함하는 장치
|
| 14 |
14
제 7항에 있어서,상기 대표 값 테이블 외에 주변 픽셀 값들과 일정한 컬러 값들을 포함하는 예측 테이블을 더 포함하는 장치
|
| 15 |
15
지정된 복수의 압축 모드들 각각을 기반으로 적어도 하나의 데이터 블록을 부호화 하는 동작;상기 복수의 압축 모드들 각각에 의해 생성된 압축 비트 스트림들을 사용하여 상기 복수의 압축 모드들 각각에 대응한 적어도 하나의 데이터 블록을 재 구성하는 동작;상기 적어도 하나의 데이터 블록과 상기 복수의 압축 모드들 각각에 대응하여 재 구성한 데이터 블록을 사용하여 상기 복수의 압축 모드들 각각에 대응하는 데이터 간의 차이를 계산하는 동작; 및상기 복수의 압축 모드들 각각에 대응하여 계산한 차이들 중에서 최소 차이를 갖는 압축 모드를 선택하는 동작을 포함하는 방법
|
| 16 |
16
제 15항에 있어서,상기 적어도 하나의 데이터 블록은 소정 크기로의 분할에 의해 하나의 영상 프레임으로부터 획득하는 동작을 포함하는 방법
|
| 17 |
17
제 16항에 있어서, 상기 부호화하는 동작은,상기 적어도 하나의 데이터 블록과, 상기 적어도 하나의 데이터 블록의 주변에 위치하는 인접 픽셀들의 인코딩에 의해 획득한 주변 값 및 대표 값을 제공 받는 동작;상기 주변 값과 상기 대표 값을 사용하여 상기 적어도 하나의 데이터 블록을 상기 지정된 복수의 압축 모드들 각각을 기반으로 인코딩을 수행하는 동작을 포함하는 방법
|
| 18 |
18
제 17항에 있어서, 상기 재 구성하는 동작은,상기 복수의 압축 모드들 각각에 적어도 일부를 기반으로 상기 복수의 압축 모드들 각각에 대응하는 적어도 하나의 데이터 블록을 상기 부호화 모듈에 의해 출력되는 압축 모드 별 압축 비트 스트림들을 사용하여 재 구성하는 동작을 포함하는 방법
|
| 19 |
19
제 18항에 있어서, 상기 계산하는 동작은,상기 적어도 하나의 데이터 블록과 상기 복수의 압축 모드들 각각에 대응하여 재 구성된 데이터 블록에 의해, 상기 복수의 압축 모드들 각각에 대응하는 에러 율을 계산하는 동작을 포함하는 방법
|
| 20 |
20
제 19항에 있어서, 상기 선택하는 동작은,상기 복수의 압축 모드들 각각에 대응하여 계산된 에러 율들 중에서 최소 에러 율을 가지는 압축 모드를 결정하고, 상기 부호화에 의해 출력되는 상기 복수의 압축 모드들 각각에 대응한 압축 비트 스트림들 중에서 상기 결정된 압축 모드에 대응한 압축 비트 스트림을 선택하는 동작을 포함하는 방법
|
| 21 |
21
제 20항에 있어서,대표 값 테이블에 기록된 소정 개수의 대표 값들을 상기 선택된 압축 비트 스트림에 의해 갱신하는 동작을 더 포함하는 방법
|
| 22 |
22
제 15항에 있어서,상기 복수의 압축 모드들은, 공간적 예측 (spatial prediction) 기법, 코드북 인덱싱 (codebook indexing) 기법, 보간을 이용한 4-레벨 VQ-BTC (4-level VQ-BTC with interpolation) 기법, 및 변형 4-레벨 VQ-BTC (modified 4-level VQ-BTC) 기법을 포함하는 방법
|
| 23 |
23
제 22항에 있어서,상기 복수의 압축 모드 별로 생성된 압축 비트 스트림은 해당 압축 모드를 식별하는 모드 식별 정보를 포함하는 방법
|
| 24 |
24
제 22항에 있어서, 상기 공간적 예측 기법은,복수의 서브 데이터 블록들로부터 하나의 서브 데이터 블록을 순차적으로 선택하고, 미리 설정된 복수의 예측 방향들 중 상기 선택한 하나의 서브 데이터 블록에 대한 최적 예측 방향을 결정하고, 상기 복수의 서브 데이터 블록들 중 에러를 가지는 에러 서브 데이터 블록의 개수를 확인하고, 상기 확인된 서브 데이터 블록의 개수에 대응한 에러 정정 부호화 정보와 상기 서브 데이터 블록 별로 결정한 최적 예측 방향에 대한 정보를 포함하도록 압축 비트 스트림을 생성하는 압축하는 동작을 포함하는 방법
|
| 25 |
25
제 22항에 있어서, 상기 코드북 인덱싱 기법은,상기 대표 값 테이블을 포함하는 예측 테이블을 기반으로 상기 적어도 하나의 데이터 블록을 구성하는 픽셀 값들 각각에 대한 인덱싱을 수행하여 대표 값 테이블 인덱스 정보를 구성하고, 상기 적어도 하나의 데이터 블록을 구성하는 픽셀들 중 최대 에러 값을 가지는 픽셀의 픽셀 값을 목표 픽셀 값으로 조정하는 벡터를 정의하는 방향 정보와 길이 정보에 의해 에러 정정 정보를 구성하며, 상기 대표 값 테이블 인덱스 정보와 상기 에러 정정 정보를 포함하도록 압축 비트 스트림을 생성하는 동작을 포함하는 방법
|
| 26 |
26
제 22항에 있어서, 상기 보간을 이용한 4-레벨 VQ-BTC 기법은,상기 적어도 하나의 데이터 블록을 구성하는 소정 개수의 하위 픽셀들을 고유한 임계 값을 기준으로 소정 개수의 묶음으로 분류하고, 상기 하위 픽셀들 각각이 분류된 시드를 고려한 비트 맵을 구성하고, 상기 소정 개수의 묶음들을 복수의 그룹으로 구성한 후 상기 그룹 별로 하위 픽셀들에 대한 에러 정정 정보를 구성하며, 상기 하위 픽셀들과 상기 하나의 데이터 블록의 이전 라인을 구성하는 픽셀들을 이용한 보간에 의해 상기 하나의 데이터 블록을 구성하는 소정 개수의 상위 픽셀들을 재 구성하기 위한 보간 정보를 구성하며, 상기 구성한 비트 맵, 에러 정정 정보 및 보간 정보를 포함하도록 압축 비트 스트림을 생성하는 동작을 포함하는 방법
|
| 27 |
27
제 22항에 있어서, 상기 변형 4-레벨 VQ-BTC 기법은,상기 적어도 하나의 데이터 블록을 구성하는 소정 개수의 상위 픽셀들과 소정 개수의 하위 픽셀들을 고유한 임계 값을 기준으로 소정 개수의 묶음으로 분류하고, 상기 상위 및 하위 픽셀들 각각이 분류된 시드를 고려한 비트 맵을 구성하고, 상기 소정 개수의 묶음들을 복수의 그룹으로 구성한 후 상기 그룹 별로 픽셀들에 대한 에러 정정 정보를 구성하며, 상기 구성한 비트 맵 및 에러 정정 정보를 포함하도록 압축 비트 스트림을 생성하는 동작을 포함하는 방법
|
| 28 |
28
제 21항에 있어서,상기 대표 값 테이블 외에 주변 픽셀 값들과 일정한 컬러 값들을 포함하는 예측 테이블을 생성하는 동작을 더 포함하는 방법
|
