The extraction of line drawings with positional information from the perspective view of three-dimentional objects is essential in image analysis and understanding.
In this thesis, we proposed a new line drawing extraction algorithm which is based on the locality of the candidate corners found by corner-finder. Weighted Directional Polarized Hough Transform (WDPHT), which is a new adaption of Polarized Hough Transform(PHT) to line clustering process, simplifies the line clustering process around corners and can acquire accurate line clusters. The grouping operation in line matching process reduces the redundant comparisons between nommatching line clusters. The postprocessing step removes the false corners and false lines, thus guarantees that our algorithm works stably even in noisy environment.
삼차원 물체의 원근 영상으로부터 위치정보를 갖는 선형 도면을 추출하는 것은 영상 분석과 이해에 필수적이다.
본 논문에서는, 모서리 검색에 의해 찾은 후보 모서리에 기반을 둔 새로운 선형도면 추출 알고리듬을 제시한다. WDPHT는 모서리에서의 선형 성분 탐색 (line clustering) 과정을 단순화하며 정확한 선형 성분을 얻을 수 있다. 또한, 선 일치화 과정에서의 그룹화 연산은 서로 일치화 될 수 없는 선형 성분간의 불필요한 비교를 없애준다. 후처리 과정은 가짜 모서리와 가짜 선을 제거함으로써 본 알고리듬이 noise가 있는 환경에서도 안정되게 동작함을 보장한다.