| 1 |
1
영상 압축 및 복원 장치에 적용되는 영상 압축 및 복원 방법에 있어서, 입력 영상 자료를 N×N(N은 자연수)으로 분할하고 2차원 입력자료로 분할된 각 영역을 모두 일정한 수의 화소단위(pixel)로 구성하여 독립영역을 결정하는 제1단계(31); 분할된 각 영역의 화소 수와 같은 수 만큼 분할된 영역을 모다 분할한 자료를 3차원으로 재 구성하는 제2단계(32); 재 구성된 공간 영역의 단위요소(voxel)들을 (0, 0, 0)좌표에서 (N-1, N-1, N-1)좌표까지 방문하여 대표요소 색소와 다른 단위요소 색소를 압축 테이블에 저장하여 압축하는 제3단계(33); 및 생성된 압축 테이블에서 압축 자료를 분해하여 원 영상자료를 추출하는 제4단계(34)를 포함하여 이루어진 차원 변환을 이용한 영상 자료의 병렬 압출 및 복원 방법
|
| 2 |
2
제1항에 있어서, 상기 제3단계(33)에서의 압축 과정은, 3차원 단위요소를 방문하여 방문한 단위요소가 마지막 단위요소인가를 조사하는 단계(61, 62); 상기 단계(61, 62)의 조사 결과, 마지막 단위요소이면 종료하고, 마지막 단위요소가 아니면 단위요소의 색소를 저장하고 단위요소의 대표요소를 대표 테이블에서 찾아 대표요소의 색소를 저장한 후에 단위요소와 대표요소의 색소를 비교하는 단계(63 내지 65); 상기 단계(63 내지 65)의 비교 결과, 단위요소와, 대표요소의 색소가 같으면 다음 단위요소를 로드(load)하고 리턴하며, 단위요소와 대표요소가 다르면 단위요소를 압축 테이블에 추가기록하고 나서 단위요소의 대표성을 조회하는 단계(66, 67, 69); 및 상기 단계(66, 67, 69)의 조회 결과, 단위요소가 대표요소가 아니면 다음 단위요소를 로드하고 리턴하며, 단위요소가 대표요소이면 단위요소를 대표 테이블에 추가기록한 후에 다음 단위요소를 로드하고 리턴하는 단계(68, 69)를 포함하는 것을 특징으로 하는 차원 변환을 이용한 영상 자료의 병렬 압축 및 복원 방법
|
| 3 |
3
제2항에 있어서, 상기 단계(66, 67, 69)에서 단위요소의 대표성을 결정하는 과정은, 단위요소의 각 좌표(x, y, z)의 값들을 이진 값으로 표현하고, 각 좌료의 이진 값들에서 좌측의 첫 유효 숫자를 구하여 가장 작은 좌측의 첫 유효 숫자를 선택하는 단계(71 내지 73); 및 선택된 좌측 첫 유효 값을 단위요소의 레벨로 정의하고 레벨이 0보다 큰가를 조사하여 레벨이 0보다 작으면 아무런 동작도 않고 종료하고, 레벨이 0보다 크면 대표테이블에 저장하고 종료하는 단계(74 내지 77)를 포함하는 것을 특징으로 하는 차원 변환을 이용한 영상 자료의 병렬 압축 및 복원 방법
|
| 4 |
4
제1항 또는 제2항에 있어서, 상기 제4단계(34)에서 원 영상자료를 추출하는 복원 과정은, 압축 테이블의 생성노드(node)를 방분하여 방분한 생성 노드가 마직막 생성노드인가를 조사하는 단계(81, 82); 상기 단계(81, 82)의 조사 결과, 마지막 생성 노드이면 작업을 종료하고, 마지막 생성 노드가 아니면 각 좌표의 이진 값들에서 좌측의 첫 유효 숫자를 구하여 가장 작은 좌측 첫 유효 숫자를 선택하는 단계(83, 84); 및 선택된 값을 생성 노드의 레벨로 정의하고 대표 범위를 결정한 후에 대표범위내의 단위요소 색소를 현 생성 노드색소로 정의한 다음에 다음 생성 노드를 로드하고 리턴하는 단계(85 내지 88)를 포함하는 것을 특징으로 하는 차원 변환을 이용한 영상 자료의 병렬 압축 및 복원 방법
|
