Lane Extraction Using Grouped Block Snake Algorithm

그룹화 블록 스네이크 알고리즘을 이용한 차선추출

In this paper we propose the method which extracts lane using the grouped block snake algorithm. In the proposed algorithm, input image is divided into $8\times{8}$ blocks and then noise-included blocks are removed by a probability-based method. And also, we use hough transform to separate lane from the background image and suggest a grouped block snake method to detect road lane blocks. The proposed method reduces computational complexity and removes the noise in a more effective way compared to the pixel-based snake method.

본 논문에 서 는 그룹화 블록 스네이크를 이용한 도로 영상 차선추출 알고리즘을 제안하였다. 제안한 알고리즘에서는 먼저 영상을 $8\times{8}$ 블록으로 나눈 후 전체 영상을 확률적 접근 방식에 의해 잡음을 포함한 블록들을 제거하였으며, 차선과 겹치는 배경 영상과의 분리를 위해 허프 변환을 사용하였다. 도로 영상에 포함된 차선추출을 위해 전영역 탐색 방법보다는 블록을 그룹화한 후 탐색하는 방법을 사용하였다. 제안한 방법은 기존의 화소 단위의 스네이크에 비해 계산량의 감소와 화소 단위의 잡음을 제거하는 장점을 가진다.