1 |
1
에지 세선화 방법에 있어서, 최단 거리 추척 방법을 사용하여 그래디언트 방향 기반 세선화를 수행하 는 제1단계와, 세선화 조각을 제거하는 제2단계로 구성된 것을 특징으로 하는 에지 세선화 방법
|
2 |
2
제1항에 있어서, 상기 제1단계는 필요한 임계값을 결정하는 제110단계와, 에지 영상을 탐색하다가 에지 화소를 만나면 추적을 시작하는 제120단계와, 상기 제120단계의 에지 화소의 위치에 따라 초기 기준 그래디언트 방향으로 할당한 후 상기 초기 기준 그래디언트 방향을 추적단 그래디언트 방향의 값으로 할당하는 제130단계와, 상기 제130단계에서 할당된 추적단 그래디언트 방향의 값을 가지고 + 추적 방향으로 에지 화소를 최단거리 추적하는 제140단계와, 상기 제140단계에서 추적을 진행할 화소가 결정되면 현재 추적된 화소로부터 상기 화소이내의 탐색 화소 위치를 저장하고 그래디언트 방향을 누적하는 제150단계와, 상기 제150단계의 추적 정보를 갱신한 후 추적을 진행할 화소로 이동하여 최단 거리 추적을 진행하는 제160단계와, 상기 + 추적 방향으로의 추적을 종료하고, - 추적 방향으로의 에지 화소 최단 거리 추적을 진행하는 제170단계와, 상기 제170단계에서 추적을 진행할 화소가 결정되면 현재 추적된 화소로부터 상기 화소이내의 탐색 화소 위치를 저장하고 그래디언트 방향을 누적하는 제180단계와, 상기 제180단계의 추적 정보를 갱신한 후 추적을 진행할 화소로 이동하여 추적을 진행하는 제190단계와, 상기 상기 화소에 대한 모든 추적을 종료하고 상기 추적 화소의 중앙 화소를 구하는 제200단계로 구성된 것을 특징으로 하는 에지 세선화 방법
|
3 |
3
제2항에 있어서, 상기 제110단계는 필요한 임계값으로 최대 방향차와, 기준 길이와, 탐색 길이를 결정하는 것을 특징으로 하는 에지 세선화 방법
|
4 |
4
제2항에 있어서, 상기 제130단계는 초기 기준 그래디언트 방향을 + 추적 방향으로 결정하고, 상기 초기 기준 그래디언트 방향과 180도의 위상차를 가지는 방향을 - 추적 방향으로 결정하는 것을 특징으로 하는 에지 세선화 방법
|
5 |
5
제2항에 있어서, 상기 제140단계는 상기 + 추적 방향에 존재하는 탐색 길이내의 화소중, 그래디언트 방향과 기준 그래디언트 방향과의 차가 최대 방향차 이하이고, 에지 화소이며, 추적에 사용되지 않은 화소 중에서 현재 추적된 화소와 가장 가까운 화소로 추적을 진행하는 것을 특징으로 하는 에지 세선화 방법
|
6 |
6
제2항에 있어서, 상기 제170단계는 상기 + 추적 방향에 존재하는 탐색 길이내의 화소중, 그래디언트 방향과 기준 그래디언트 방향과의 차가 최대 방향차 이하이고, 에지화소이며, 추적에 사용되지 않은 화소가 없는 경우 + 추적 방향의 추적을 종료하는 것을 특징으로 하는 에지 세선화 방법
|
7 |
7
제2항에 있어서, 상기 제170단계는 상기 - 추적 방향에 존재하는 탐색 길이내의 화소중, 그래디언트 방향과 기준 그래디언트 방향과의 차가 최대 방향차 이하이고, 에지화소이며, 추적에 사용되지 않은 화소 중에서 현재 추적된 화소와 가장 가까운 화소로 추적을 진행하는 것을 특징으로 하는 에지 세선화 방법
|
8 |
8
제2항에 있어서, 상기 제200단계는 상기 - 추적 방향에 존재하는 탐색 길이내의 화소중, 그래디언트 방향과 기준 그래디언트 방향과의 차가 최대 방향차 이하이고, 에지화소이며, 추적에 사용되지 않은 화소가 없는 경우 초기 에지 화소에 대한 모든 추적을 종료하는 것을 특징으로 하는 에지 세선화 방법
|
9 |
9
제1항에 있어서, 상기 제2단계는 세선화 조각 크기와 유사도 임계값을 선택하는 제201단계와, 상기 제1단계의 처리 결과 에지 화소를 만나면 4-이웃 화소 연결성을 가지는 세선화된 영역을 탐색하는 제202단계와, 상기 제202단계의 세선화된 영역의 크기를 추출하는 제203단계와, 상기 제203단계의 세선화된 영역의 크기가 상기 제201단계의 세선화 조각 크기 보다 작으면 상기 제1단계 처리 입력 영상인 에지 영상의 위치에서 4-이웃 화소연결성을 가지는 에지 영역을 탐색하는 제204단계와, 상기 제204단계의 에지 영역의 크기를 추출하는 제205단계와, 세선화 결과 영역과 에지 영역의 유사도를 계산하는 제206단계와, 상기 제206단계의 유사도가 상기 유사도 임계값 보다 작으면 상기 세선화 영역을 제거하는 것을 특징으로 하는 에지 세선화 방법
|
10 |
10
제9항에 있어서, 상기 제206단계의 유사도는 상기 제1단계에서 발견된 에지 영역의 크기와 상기 제204단계에서 추출된 세선화 영역의 크기의 비로 계산하는 것을 특징으로 하는 에지 세선화 방법
|
11 |
11
에지 세선화 방법에 있어서, 최소차 추적 방법을 사용하여 그래디언트 방향 기반 세선화를 수행하는 제1단계와, 세선화 조각을 제거하는 제2단계로 구성된 것을 특징으로 하는 에지 세선화 방법
|
12 |
12
제11항에 있어서, 상기 제1단계는 필요한 임계값을 결정하는 제110단계와, 에지 영상을 탐색하다가 에지 화소를 만나면 추적을 시작하는 제120단계와, 상기 제120단계의 에지 화소의 위치에 따라 초기 기준 그래디언트 방향으로 할당한 후 상기 초기 기준 그래디언트 방향을 추적단 그래디언트 방향의 값으로 할당하는 제130단계와, 상기 제130단계에서 할당된 추적단 그래디언트 방향의 값을 가지고 + 추적 방향으로 에지 화소를 최소차 추적하는 제140단계와, 상기 제140단계에서 추적을 진행할 화소가 결정되면 현재 추적된 화소로부터 상기 화소이내의 탐색 화소 위치를 저장하고 그래디언트 방향을 누적하는 제150단계와, 상기 제150단계의 추적 정보를 갱신한 후 추적을 진행할 화소로 이동하여 최소차 추적을 진행하는 제160단계와, 상기 +추적 방향으로의 추적을 종료하고, - 추적 방향으로의 에지 화소 최소차 추적을 진행하는 제170단계와, 상기 제170단계에서 추적을 진행할 화소가 결정되면 현재 추적된 화소로부터 상기 화소이내의 탐색 화소 위치를 저장하고 그래디언트 방향을 누적하는 제180단계와, 상기 제180단계의 추적 정보를 갱신한 후 추적을 진행할 화소로 이동하여 추적을 진행하는 제190단계와, 상기 상기 화소에 대한 모든 추적을 종료하고 상기 추적 화소의 중앙 화소를 구하는 제200단계로 구성된 것을 특징으로 하는 에지 세선화 방법
|
13 |
13
제12항에 있어서, 상기 제110단계는 필요한 임계값으로 최대 방향차와, 기준 길이와 , 탐색 길이를 결정하는 것을 특징으로 하는 에지 세선화 방법
|
14 |
14
제12항에 있어서, 상기 제130단계는 초기 기준 그래디언트 방향을 + 추적 방향으로 결정하고, 상기 초기 기준 그래디언트 방향과 180도의 위상차를 가지는 방향을 - 추적 방향으로 결정하는 것을 특징으로 하는 에지 세선화 방법
|
15 |
15
제12항에 있어서, 상기 제140단계는 상기 + 추적 방향에 존재하는 탐색 길이내의 화소중, 그래디언트 방향과 기준 그래디언트 방향과의 차가 최대 방향차 이하이고, 에지 화소이며, 추적에 사용되지 않은 화소 중 그래디언트 방향과 기준 그래디언트 방향과의 차가 최소인 화소로 추적을 진행하는 것을 특징으로 하는 에지 세선화 방법
|
16 |
16
제12항에 있어서, 상기 제170단계는 상기 + 추적 방향에 존재하는 탐색 길이내의 화소중, 그래디언트 방향과 기준 그래디언트 방향과의 차가 최대 방향차 이하이고, 에지화소이며, 추적에 사용되지 않은 화소가 없는 경우 + 추적 방향의 추적을 종료하는 것을 특징으로 하는 에지 세선화 방법
|
17 |
17
제2항에 있어서, 상기 제170단계는 상기 - 추적 방향에 존재하는 탐색 길이내의 화소중, 그래디언트 방향과 기준 그래디언트 방향과의 차가 최대 방향차 이하이고, 에지화소이며, 추적에 사용되지 않은 화소 중에서 그래디언트 방향과 기준 그래디언트 방향과의 차가 최소인 화소로 추적을 진행하는 것을 특징으로 하는 에지 세선화 방법
|
18 |
18
제2항에 있어서, 상기 제200단계는 상기 - 추적 방향에 존재하는 탐색 길이내의 화소중, 그래디언트 방향과 기준 그래디언트 방향과의 차가 최대 방향차 이하이고, 에지화소이며, 추적에 사용되지 않은 화소가 없는 경우 초기 에지 화소에 대한 모든 추적을 종료하는 것을 특징으로 하는 에지 세선화 방법
|
19 |
19
제11항에 있어서, 상기 제2단계는 세선화 조각 크기와 유사도 임계값을 선택하고 제201단계와, 상기 제1단계의 처리 결과 에지 화소를 만나면 4-이웃 화소연결성을 가지는 세선화된 영역을 탐색하는 제202단계와, 상기 제202단계의 세선화된 영역의 크기를 추출하는 제203단계와, 상기 제203단계의 세선화된 영역의 크기가 상기 제201단계의 세선화 조각 크기 보다 작으면 상기 제1단계 처리 입력 영상인 에지 영상의 위치에서 4-이웃 화소 연결성을 가지는 에지 영역을 탐색하는 제204단계와, 상게 제204단계의 에지 영역의 크기를 추출하는 제205단계와, 세선화 결과 영역과 에지 영역의 유사도를 계산하는 제206단계와, 상기 제206단계의 유사도가 상기 유사도 임계값 보다 작으면 상기 세선화 영역을 제거하는 것을 특징으로 하는 에지 세선화 방법
|
20 |
20
제19항에 있어서, 상기 제206단계의 유사도는 상기 제1단계에서 발견된 에지 영역의 크기와 상기 제204단계에서 추출된 세선화 영역의 크기의 비로 계산하는 것을 특징으로 하는 에지 세선화 방법
|