| 摘要 |
선분 인식 방법 및 장치가 개시된다. 선분 인식 방법은 (a) PPHT(Progressive Probability Hough Transform)을 이용하여 영상에서 탐색된 가장자리 영역의 픽셀 중 임의의 픽셀에 대한 좌표를 허프 공간으로 변환하여 직선 성분을 검출하는 단계, (b) 미리 설정된 연속 픽셀 개수 범위를 이용하여 검출된 직선 성분에서 선분 추적을 수행하는 단계 및 (c) 선분 추적을 통해 검출된 선분의 직선 검증을 수행하는 단계를 포함하되, 연속 픽셀 개수 범위는 직선의 기울기에 상응하는 각도에 따라 미리 설정되는 특성값이며, (b) 단계는, 직선을 구성하는 픽셀이 직선의 기울기에 상응하는 각도에 따라 수평축 또는 수직축 중 하나인 제1 축의 방향으로 연속 픽셀 개수 범위 내에서 연속되어 나타나는지 여부를 판단하고, 제1 축을 제외한 수평축 또는 수직축 중 하나인 제2 축의 값이 1씩 증가할 때마다 다시 제1 축의 방향으로 연속 픽셀 개수 범위 내에서 연속되어 나타나는지 여부를 판단한다. |
