| 1 |
1
픽셀 데이터를 수신하여 다중 DPCM을 수행하고 해당 과정에서 발생하는 각각의 에러들을 기초로 최소 비용 예측을 통해 최소 비용과 연관된 DPCM 모드와 DPCM 결과를 각각 출력하는 다중 DPCM 유닛;상기 DPCM 결과를 수신하여 부호 변환을 수행한 결과로서 부호 값(Sign Value)과 크기 값(Magnitude Value)을 출력하는 부호 변환 유닛;상기 부호 값 및 상기 크기 값을 수신하여 VSC 인코딩을 병렬적으로 수행하고 VSC를 출력하는 병렬 VSC 인코더 유닛;상기 크기 값을 수신하여 K-스플릿을 수행하고 최소 K, 몫 값(Quotient Value) 및 나머지 값(Remainder Value)을 출력하는 K-스플리터 유닛;상기 몫 값을 수신하여 GR 인코딩을 병렬적으로 수행하고 단항 데이터(Unary Data)를 출력하는 병렬 GR 인코더 유닛; 및상기 DPCM 모드에 따라 데이터를 패킹하여 압축 데이터(Compressed Data)를 출력하는 데이터 패킹 유닛을 포함하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 장치
|
| 2 |
2
제1항에 있어서, 상기 다중 DPCM 유닛은상기 픽셀 데이터를 기초로 병렬 수평 DPCM(Parallel Horizontal DPCM)을 수행하여 제1 DPCM 에러를 출력하는 병렬 수평 DPCM 모듈;상기 픽셀 데이터와 상기 제1 DPCM 에러를 기초로 병렬 수평 DDPCM을 수행하여 제1 DDPCM 에러를 출력하는 병렬 수평 DDPCM 모듈;상기 픽셀 데이터를 기초로 병렬 수직 DPCM(parallel Vertical DPCM)을 수행하여 제2 DPCM 에러를 출력하는 병렬 수직 DPCM 모듈;상기 픽셀 데이터와 상기 제2 DPCM 에러를 기초로 병렬 수직 DDPCM을 수행하여 제2 DDPCM 에러를 출력하는 병렬 수직 DDPCM 모듈; 및상기 제1 및 제2 DPCM 에러들과 상기 제1 및 제2 DDPCM 에러들을 기초로 상기 최소 비용 예측을 수행하여 상기 DPCM 모드와 상기 DPCM 결과를 출력하는 DPCM 비용 산출 모듈을 포함하는 것을 특징으로 하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 장치
|
| 3 |
3
제2항에 있어서, 상기 다중 DPCM 유닛은DPCM과 DDPCM을 순차적으로 수행하는 과정에서 한 쌍의 DPCM들과 한 쌍의 DDPCM들을 각각 병렬적으로 수행하는 것을 특징으로 하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 장치
|
| 4 |
4
제2항에 있어서, 상기 DPCM 모듈들 및 상기 DDPCM 모듈들 각각은복수의 감산기(Subtractor)들을 포함하고 각 감산기들은 한 쌍의 입력들에 대해 감산 연산을 수행하여 연산 결과로서 출력하는 것을 특징으로 하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 장치
|
| 5 |
5
제1항에 있어서, 상기 DPCM 비용 산출 모듈은상기 제1 및 제2 DPCM 에러들과 상기 제1 및 제2 DDPCM 에러들을 기초로 다음의 수학식을 통해 상기 최소 비용 예측을 수행하는 것을 특징으로 하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 장치
|
| 6 |
6
제2항에 있어서, 상기 DPCM 비용 산출 모듈은상기 DPCM 모듈들 및 상기 DDPCM 모듈들 각각으로부터 연산 결과들을 수신하여 부호 변환을 수행하는 부호 변환기(Sign Converter)들;상기 DPCM 모듈들 및 DDPCM 모듈들 각각에 대해 부호 변환된 상기 연산 결과를 누산하는 누산기(Accumulator)들;상기 누산기들에 의해 출력된 각각의 누산 결과를 상호 비교한 결과로서 최소 비용과 연관된 DPCM 모드를 출력하는 비교기(Comparator); 및상기 DPCM 모드에 따라 상기 연산 결과들 중에서 상기 DPCM 결과를 선택하여 출력하는 멀티플렉서(MUX)들을 포함하는 것을 특징으로 하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 장치
|
| 7 |
7
제6항에 있어서, 상기 멀티플렉서들은상기 DPCM 모드에 따라 상기 병렬 수평 DPCM 모듈과 상기 병렬 수평 DDPCM 모듈의 연산 결과들 중에서 제1 선별 결과를 선택하여 출력하는 제1 멀티플렉서;상기 DPCM 모드에 따라 상기 병렬 수직 DPCM 모듈과 상기 병렬 수직 DDPCM 모듈의 연산 결과들 중에서 제2 선별 결과를 선택하여 출력하는 제2 멀티플렉서; 및상기 DPCM 모드에 따라 상기 제1 및 제2 선별 결과들 중에서 상기 DPCM 결과를 선택하여 출력하는 제3 멀티플렉서를 포함하는 것을 특징으로 하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 장치
|
| 8 |
8
제7항에 있어서, 상기 제1 및 제3 멀티플렉서들은입력으로서 수신한 상기 DPCM 모드를 선별 결과와 함께 출력하는 것을 특징으로 하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 장치
|
| 9 |
9
무손실 이미지 데이터 압축 장치에서 수행되는 방법에 있어서,(a) 픽셀 데이터를 수신하여 다중 DPCM을 수행하고 해당 과정에서 발생하는 각각의 에러들을 기초로 최소 비용 예측을 통해 최소 비용과 연관된 DPCM 모드와 DPCM 결과를 각각 출력하는 단계;(b) 상기 DPCM 결과를 수신하여 부호 변환을 수행한 결과로서 부호 값(Sign Value)과 크기 값(Magnitude Value)을 출력하는 단계;(c) 상기 부호 값 및 상기 크기 값을 수신하여 VSC 인코딩을 병렬적으로 수행하고 VSC를 출력하는 단계;(d) 상기 크기 값을 수신하여 K-스플릿을 수행하고 최소 K, 몫 값(Quotient Value) 및 나머지 값(Remainder Value)을 출력하는 단계;(e) 상기 몫 값을 수신하여 GR 인코딩을 병렬적으로 수행하고 단항 데이터(Unary Data)를 출력하는 단계; 및(f) 상기 DPCM 모드에 따라 데이터를 패킹하여 압축 데이터(Compressed Data)를 출력하는 단계를 포함하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 방법
|
| 10 |
10
제9항에 있어서, 상기 (a) 단계는 (a1) 한 쌍의 DPCM들을 병렬적으로 수행하는 단계;(a2) 상기 한 쌍의 DPCM들 각각의 연산 결과를 기초로 한 쌍의 DDPCM들을 병렬적으로 수행하는 단계; 및(a3) 상기 한 쌍의 DPCM들의 연산 결과와 상기 한 쌍의 DDPCM들의 연산 결과를 기초로 상기 최소 비용 예측을 수행하여 상기 DPCM 모드와 상기 DPCM 결과를 출력하는 단계를 포함하는 것을 특징으로 하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 방법
|
| 11 |
11
제10항에 있어서, 상기 (a3) 단계는상기 한 쌍의 DPCM들의 연산 결과와 상기 한 쌍의 DDPCM들의 연산 결과를 기초로 다음의 수학식을 통해 상기 최소 비용 예측을 수행하는 단계를 포함하는 것을 특징으로 하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 방법
|
| 12 |
12
제10항에 있어서, 상기 (a3) 단계는상기 한 쌍의 DPCM들의 연산 결과와 상기 한 쌍의 DDPCM들의 연산 결과를 수신하여 부호 변환을 수행하는 단계;DPCM 모듈들 및 DDPCM 모듈들 각각에 대해 부호 변환된 상기 연산 결과들을 각각 누산하는 단계;상기 DPCM 모듈들 및 DDPCM 모듈들 각각에 대한 누산 결과를 상호 비교한 결과로서 최소 비용과 연관된 DPCM 모드를 출력하는 단계; 및상기 DPCM 모드에 따라 상기 연산 결과들 중에서 상기 DPCM 결과를 선택하여 출력하는 단계를 포함하는 것을 특징으로 하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 방법
|
| 13 |
13
제12항에 있어서, 상기 DPCM 결과를 선택하여 출력하는 단계는 상기 DPCM 모드에 따라 병렬 수평 DPCM 모듈과 병렬 수평 DDPCM 모듈의 연산 결과들 중에서 제1 선별 결과를 선택하여 출력하는 단계;상기 DPCM 모드에 따라 병렬 수직 DPCM 모듈과 병렬 수직 DDPCM 모듈의 연산 결과들 중에서 제2 선별 결과를 선택하여 출력하는 단계; 및상기 DPCM 모드에 따라 상기 제1 및 제2 선별 결과들 중에서 상기 DPCM 결과를 선택하여 출력하는 단계를 포함하는 것을 특징으로 하는 다중 DPCM 기법을 이용한 무손실 이미지 데이터 압축 방법
|
