1 |
1
대상 영역에 대한 공간 기하 정보를 소정의 샘플링 평면을 이용하여 샘플링한 결과에 대하여, 컨벡스 헐(convex hull) 방식으로 제1 외곽특징정보를 추출하는 단계;상기 샘플링한 결과로부터 상기 제1 외곽특징정보의 컨벡스 헐에 대응되는 결과를 제외하고, 컨벡스 헐 방식으로 제2 외곽특징정보를 추출하는 단계; 및소정의 종료 조건을 만족할 때까지, 상기 제2 외곽특징정보로 상기 제1 외곽특징정보를 대체한 후, 상기 제2 외곽특징정보를 추출하는 단계를 반복하여 수행하는 단계를 포함하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 방법
|
2 |
2
제1항에 있어서,상기 종료 조건은상기 반복하여 수행하는 횟수 및 상기 반복하여 수행하는 동안의 상기 제2 외곽특징정보에 대응되는 다각형의 면적 중 적어도 하나에 관한 조건인 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 방법
|
3 |
3
제1항에 있어서,상기 종료 조건이 상기 반복하여 수행하는 횟수가 소정의 임계횟수와 같아지는 조건이고,상기 반복하여 수행하는 단계의 다음에,상기 제2 외곽특징정보에 대응되는 다각형의 면적의 변화에 기초하여, 상기 임계횟수에 대응되는 복수의 제2 외곽특징정보 중에서 선별외곽특징정보를 선별하는 단계를 더 포함하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 방법
|
4 |
4
제3항에 있어서,상기 선별외곽특징정보를 선별하는 단계는상기 복수의 제2 외곽특징정보 각각에 대응되는 다각형의 면적의 변화를 나타내는 1차 미분값을 산출하는 단계;상기 1차 미분값의 변화를 나타내는 2차 미분값을 산출하는 단계; 및상기 2차 미분값 및 소정의 임계치에 기초하여, 상기 복수의 제2 외곽특징정보 중에서 상기 선별외곽특징정보를 선별하는 단계를 포함하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 방법
|
5 |
5
제4항에 있어서,상기 1차 미분값을 산출하는 단계와 상기 2차 미분값을 산출하는 단계의 사이에,상기 1차 미분값에 가우시안 함수(Gaussian function)를 이용하여 노이즈를 감소시키는 가우시안 스무딩(Gaussian smoothing)을 적용하는 단계를 더 포함하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 방법
|
6 |
6
제4항에 있어서,상기 복수의 제2 외곽특징정보 중에서 상기 선별외곽특징정보를 선별하는 단계는상기 복수의 제2 외곽특징정보 중에서, 상기 2차 미분값이 상기 임계치 이상이고, 다각형의 면적이 최소인 하나의 상기 선별외곽특징정보를 선별하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 방법
|
7 |
7
제3항에 있어서,상기 종료 조건은상기 임계횟수와 같아지는 조건 또는 상기 제2 외곽특징정보에 대응되는 다각형이 3개 미만의 꼭지점을 포함하게 되는 조건인 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 방법
|
8 |
8
제1항에 있어서,상기 제2 외곽특징정보를 추출하는 단계는소정의 임계범위에 기초하여, 상기 샘플링한 결과로부터 상기 제1 외곽특징정보의 컨벡스 헐에 대응되는 결과를 제외하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 방법
|
9 |
9
대상 영역에 대한 공간 기하 정보를 소정의 샘플링 평면을 이용하여 샘플링한 결과에 대하여, 컨벡스 헐 방식으로 제1 외곽특징정보를 추출하고, 상기 샘플링한 결과로부터 상기 제1 외곽특징정보의 컨벡스 헐에 대응되는 결과를 제외하고, 컨벡스 헐 방식으로 제2 외곽특징정보를 추출하는 추출부; 및소정의 종료 조건을 만족할 때까지, 상기 제2 외곽특징정보로 상기 제1 외곽특징정보를 대체한 후, 상기 제2 외곽특징정보를 추출하는 과정을 반복하도록 상기 추출부를 제어하는 제어부를 포함하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 장치
|
10 |
10
제9항에 있어서,상기 종료 조건은상기 반복하여 수행하는 횟수 및 상기 반복하여 수행하는 동안의 상기 제2 외곽특징정보에 대응되는 다각형의 면적 중 적어도 하나에 관한 조건인 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 장치
|
11 |
11
제9항에 있어서,상기 종료 조건이 상기 반복하여 수행하는 횟수가 소정의 임계횟수와 같아지는 조건이고,상기 제2 외곽특징정보에 대응되는 다각형의 면적의 변화에 기초하여, 상기 임계횟수에 대응되는 복수의 제2 외곽특징정보 중에서 선별외곽특징정보를 선별하는 선별부를 더 포함하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 장치
|
12 |
12
제11항에 있어서,상기 선별부는상기 복수의 제2 외곽특징정보 각각에 대응되는 다각형의 면적의 변화를 나타내는 1차 미분값을 산출하고,상기 1차 미분값의 변화를 나타내는 2차 미분값을 산출하고,상기 2차 미분값 및 소정의 임계치에 기초하여, 상기 복수의 제2 외곽특징정보 중에서 상기 선별외곽특징정보를 선별하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 장치
|
13 |
13
제12항에 있어서,상기 선별부는상기 1차 미분값에 가우시안 함수를 이용하여 노이즈를 감소시키는 가우시안 스무딩을 적용하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 장치
|
14 |
14
제12항에 있어서,상기 선별부는상기 복수의 제2 외곽특징정보 중에서, 상기 2차 미분값이 상기 임계치 이상이고, 다각형의 면적이 최소인 하나의 상기 선별외곽특징정보를 선별하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 장치
|
15 |
15
제11항에 있어서,상기 종료 조건은상기 임계횟수와 같아지는 조건 또는 상기 제2 외곽특징정보에 대응되는 다각형이 3개 미만의 꼭지점을 포함하게 되는 조건인 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 장치
|
16 |
16
제9항에 있어서,상기 추출부가 상기 제2 외곽특징정보를 추출할 때,소정의 임계범위에 기초하여, 상기 샘플링한 결과로부터 상기 제1 외곽특징정보의 컨벡스 헐에 대응되는 결과를 제외하는 것을 특징으로 하는 공간 기하 정보의 노이즈 제거 장치
|