직선적합을 이용한 고속의 직선 성분 추적기

Abstract

본 논문에서는 기울기 극대점을 검색하고 직선적합을 통해(Line fitting) 실내 환경에서 적용이 가능한 고속의 직선 성분 추적 알고리즘을 제안한다. 단순히 일반적인 직선 검출기(Hough Transform 혹은Douglas Peucker 알고리즘 등)를 적용해서는 카메라의 잡음 등의 이유로연속적인 영상에서 안정적으로 직선 정보를 획득하기가 어렵다. 이를 위해계산상의 비용이 크지 않으면서도 실효적인 알고리즘을 고안하게 되었는데연속되는 영상에서 직선 성분을 검출하고 만약 어떤 직선 성분이 이전 영상에서는 검출 되었으나 현재 영상에서는 검출 되지 않았을 때에는 기울기극대점 검색을 통해 직선 성분을 찾아 대응관계를 구하게 된다.