| 1 |
1
입력영상을 압축하여 압축 영상데이터를 출력하는 벡터 양자화 영상압축장치에 있어서, 상기 입력영상을 단위 픽셀 블록으로 분할하여 벡터화하는 픽셀 블록 분할 및 벡터화기와, 벡터화되어 입력되는 입력벡터의 크기와 벡터 요소의 분산을 산출하는 입력벡터 크기 및 요소 분산 산출기, 상기 산출된 벡터 크기와 요소 분산에 기반하여 내부 색으로부터 검색대상 참고벡터의 범위를 설정하는 부호책 검색단락 선택기, 벡터 크기와 요소 분산의 크기에 따라 정렬화된 참고벡터들로 구성되는 부호책, 및 상기 부호책의 검색단락 내에서 입력벡터와 가장 근접한 참고벡터를 찾아내어 상기 참고벡터의 주소열로 이루어진 압축 영상데이터를 출력하는 최고 근접 참고벡터 검색기를 포함한 것을 특징으로 하는 벡터 양자화 영상압축장치
|
| 2 |
2
제1항에 있어서, 상기 입력영상이 압축되는 동안, 상기 입력영상을 일시 저장하는 입력버퍼와, 상기 압축 영상데이터를 일시 저장한 후 출력하는 출력버퍼를 더 포함한 것을 특징으로 하는 벡터 양자화 영상압축장치
|
| 3 |
3
압축할 영상이 입력되면, 상기 입력영상을 단위 픽셀 블록으로 분할하여 벡터화하는 제1단계와, 상기 입력벡터의 크기와 요소 분산을 산출하는 제2단계, 상기 벡터의 크기와 요소 분산을 참조하여 부호책 내의 검색대상단락을 설정하는 제3단계, 상기 검색대상단락 내의 참고벡터들 중 입력벡터와 최고 근접한 참고벡터를 검색하는 제4단계, 상기 입력벡터와 참고벡터의 거리 오차가 허용오차보다 작은 최고 근접 참고벡터의 주소를 출력하는 제5단계, 및 상기 영상의 모든 픽셀 블록마다 상기 제2단계 내지 제5단계를 수행하여 압축된 영상데이터를 얻는 제6단계를 포함한 것을 특징으로 하는 벡터 양자화 영상압축방법
|
| 4 |
4
제3항에 있어서, 상기 검색대상단락 내의 최고 근접 참고벡터와 상기 입력벡터의 거리 오차가 허용오차보다 크면, 부호책의 검색대상단락을 재설정하는 제7단계와, 상기 재설정 검색대상단락 내의 참고벡터들 중 입력벡터와 최고 근접한 참고벡터를 검색하는 제8단계, 및 상기 입력벡터와 참고벡터의 거리 오차가 허용오차보다 작은 최고 근접 참고벡터의 주소를 출력하는 제9단계를 더 포함한 것을 특징으로 하는 벡터 양자화 영상압축방법
|
| 5 |
5
제4항에 있어서, 상기 제7단계는, 상기 제3단계에서 설정된 검색대상단락과 참고벡터의 크기와 요소 분산이 가장 유사한 값을 갖는 검색대상단락으로 재설정하는 것을 특징으로 하는 벡터 양자화 영상압축방법
|
| 6 |
6
컴퓨터에, 압축할 영상이 입력되면, 상기 입력영상을 단위 픽셀 블록으로 분할하여 벡터화하는 제1단계와, 상기 입력벡터의 크기와 요소 분산을 산출하는 제2단계, 상기 벡터의 크기와 요소 분산을 참조하여 부호책 내의 검색대상단락을 설정하는 제3단계, 상기 검색대상단락 내의 참고벡터들 중 입력벡터와 최고 근접한 참고벡터를 검색하는 제4단계, 상기 입력벡터와 참고벡터의 거리 오차가 허용오차보다 작은 최고 근접 참고벡터의 주소를 출력하는 제5단계, 상기 영상의 모든 픽셀 블록마다 상기 제2단계 내지 제5단계를 수행하여 압축된 영상데이터를 얻는 제6단계, 상기 제4단계에서 검색대상단락 내의 최고 근접 참고벡터와 상기 입력벡터의 거리 오차가 허용오차보다 크면, 부호책의 검색대상단락을 재설정하는 제7단계, 상기 재설정 검색대상단락 내의 참고벡터들 중 입력벡터와 최고 근접한 참고벡터를 검색하는 제8단계, 및 상기 입력벡터와 참고벡터의 거리 오차가 허용오차보다 작은 최고 근접 참고벡터의 주소를 출력하고 상기 제6단계로 진행하는 제9단계를 실행시키는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
| 7 |
7
시험영상 세트가 입력되면, 상기 시험영상을 단위 픽셀 블록으로 분할하여 벡터화하는 제1단계와, 상기 참고벡터로 이루어진 부호책을 생성하는 제2단계, 상기 각 참고벡터의 크기와 요소 분산을 산출하여 참고벡터의 크기 순으로 상기 부호책을 정렬화하는 제3단계, 상기 정렬화된 부호책을 비슷한 숫자의 서로 겹치지 않는 범위의 벡터 크기를 갖는 참고벡터로 구성되는 페이지로 분리하는 제4단계, 상기 각 페이지 별로 요소 분산의 크기에 따라 정렬화하는 제5단계, 상기 정렬화된 각 페이지를 비슷한 숫자의 서로 겹치지 않는 범위의 요소 분산을 갖는 참고벡터들로 구성되는 단락으로 분리하는 제6단계, 및 상기 분할된 각 페이지와 단락에 대하여 색인을 작성하는 제7단계를 포함한 것을 특징으로 하는 벡터 양자화 부호책 생성방법
|
| 8 |
8
제7항에 있어서, 상기 제3단계는, 동일한 벡터 크기를 가지는 참고벡터들이 하나의 페이지 내에만 존재하도록 페이지를 분리하고, 상기 부호책을 구성하는 페이지의 수와, 각 페이지를 구성하는 참고벡터의 수, 및 각 페이지의 경계는 임의대로 정하는 단계인 것을 특징으로 하는 벡터 양자화 부호책 생성방법
|
| 9 |
9
제7항에 있어서, 상기 제6단계는, 동일한 요소 분산을 가지는 참고벡터들이 하나의 단락 내에만 존재하도록 단락을 분리하고, 상기 페이지를 구성하는 단락의 수와, 각 단락을 구성하는 참고벡터의 수, 및 각 단락의 경계는 임의대로 정하는 단계인 것을 특징으로 하는 벡터 양자화 부호책 생성방법
|
| 10 |
10
컴퓨터에, 시험영상 세트가 입력되면, 상기 시험영상을 단위 픽셀 블록으로 분할하여 벡터화하는 제1단계와, 상기 참고벡터로 이루어진 부호책을 생성하는 제2단계, 상기 각 참고벡터의 크기와 요소 분산을 산출하여 참고벡터의 크기 순으로 상기 부호책을 정렬화하는 제3단계, 상기 정렬화된 부호책을 비슷한 숫자의 서로 겹치지 않는 범위의 벡터 크기를 갖는 참고벡터로 구성되는 페이지로 분리하는 제4단계, 상기 각 페이지 별로 요소 분산의 크기에 따라 정렬화하는 제5단계, 상기 정렬화된 각 페이지를 비슷한 숫자의 서로 겹치지 않는 범위의 요소 분산을 갖는 참고벡터들로 구성되는 단락으로 분리하는 제6단계, 및 상기 분할된 각 페이지와 단락에 대하여 색인을 작성하는 제7단계를 실행시키는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
