Abstract : 거리값에 기반한 적응적 거리장 합성장치 및 방법이 개시된다. 데이터 입력부는 원본영상에 포함된 3차원 형상의 표면으로부터의 최소 거리를 나타내는 연속적인 스칼라 거리값으로 이루어진 거리장 형태의 원본 데이터를 입력받아 저장한다. 합성맵 생성부는 원본영상이 확장되어 3차원 형상이 비주기적으로 포함된 합성영상을 생성하기 위해 합성영상과 크기가 동일하며 연속적인 각 좌표에 원본 데이터로부터 선택된 좌표정보가 매핑되는 합성맵을 생성한다. 합성맵 분할부는 합성맵을 사전에 설정된 최대레벨에 따라 반복적으로 분할한다. 합성맵 정정부는 합성맵의 분할시마다 생성되는 각각의 셀로부터 선택된 정정지점에 대하여 원본 데이터 내에서 선택된 사전에 설정된 개수의 후보지점들 중에서 정정지점에 매핑된 좌표정보에 대응하는 원본 데이터 내의 대응지점 및 후보지점들에 대해 각각 정의되는 벡터 형태의 이웃 정보 간의 차가 최소인 후보지점의 좌표정보를 매핑한다. 합성영상 생성부는 합성맵의 분할 및 좌표정보의 매핑이 완료되면, 합성맵의 각 좌표에 매핑된 원본 데이터의 좌표정보에 대응하는 거리값으로 이루어진 합성 데이터를 기초로 합성영상을 생성한다. 본 발명에 따르면, 원본영상에 포함된 3차원 형상의 표면으로부터의 거리에 따라 적응적으로 합성맵의 샘플링 및 갱신을 수행함으로써 계산량을 줄여 빠르게 3차원 합성영상을 생성할 수 있다.

[patent]