개선된 PPHT를 이용한 선분 인식 알고리즘
Line Segment Detection Algorithm Using Improved PPHT
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
영상 인식에서 널리 이용되는 PPHT(Progressive Probability Hough Transform)는 직선을 정확하게 인식하는 우수한 알고리즘이나 원본 영상이 선명하지 않거나 복잡하여 잡음 성분이 많은 경우 인식률이 감소하는 문제가 있다. 이러한 문제를 해결하기 위해 잡음에 강하고 손상된 가장자리 패턴을 복구하며 직선을 인식하는 개선된 PPHT 방식을 제안한다. 제안하는 알고리즘은 픽셀 단위로 직선을 추적하고 검증하여 선분을 검출하는 방식으로 잡음의 영향을 최소화하고 손상된 가장자리 패턴을 일정 범위 내에서 복구하여 인식률을 증가시켰다. 제안한 알고리즘을 차선 인식에 적용하여 직선의 오인식률을 30% 이상 감소시키고 선분 인식률이 15%까지 증가함을 확인하였다.
Abstract
The detection rate of Progressive Probability Hough Transform(PPHT) is decreased when a lot of noise components exist due to an unclear or complex original image although it is quite a good algorithm that detects line segments accurately. In order to solve the problem, we propose an improved line detecting algorithm which is robust to noise components and recovers slightly damaged edges. The proposed algorithm is based on PPHT and traces a line segments by pixel and checks of it is straight. It increases the detection rate by reducing the effect of noise components and by recovering edge patterns within a limited pixel size. The proposed algorithm is applied to a lane detection method and the false positive detection rate is decreased by 30% and the line detection rate is increased by 15%.
참고문헌 (9)
- 조재현, "다중 ROI에서 영상 화질 표준화 및 선택적 허프 변환 알고리즘을 통한 고성능의 차선 인식 알고리즘", 전자공학회논문지, 52(2), pp.148~161 (2015), 대한전자공학회
- Jeong-Rok Lee, "A Hardware Architecture for Line Detection Based on Hough Transform with an Improved Voting Scheme", Journal of the Korean Institute of Communications and Information Sciences, 2013(1), pp.88~89 (2013)
- K. Hanahara, "A real-time processor for the hough transform", Pattern Anal. Mach. Intell, 10(1), pp.121~125 (1988)
- P. M. Daigavane, "Road Lane Detection with Improved Canny Edges Using Ant Colony Optimization", 3rd International Conference on IEEE Emerging Trends in Engineering and Technology (ICETET), pp.76~80 (2010)
- Samir Tagzout, "Hough Transform Algorithm for FPGA Implementation", Signal Processing, 81(6), pp.1295~1301 (2001)
- J. Matas, "Progressive Probabilistic Hough Transform", British Machine Vision Conference, 9(1), pp.256~265 (1998)
- Thuy Tuong Nguyen, "An improvement of the Standard Hough Transform to detect line segments", IEEE International Conference on Industrial Technology, pp.1~6 (2008)
- Dagao Duan, "An improved Hough transform for line detection", International Conference on Computer Application and System Modeling, 2, pp.354~357 (2010)
- Ji-Hyun Moon, "Efficient Implementation of Computing Unit for Hough Transform", 2015 International SoC Design Conference, pp.279~280 (2015)