Browse > Article

Fast Hough circle detection using motion in video frames  

Won, Hye-Min (덕성여자대학교 대학원 전산정보통신학과)
Lee, Kyoung-Mi (덕성여자대학교 컴퓨터학과)
Publication Information
Journal of Internet Computing and Services / v.11, no.6, 2010 , pp. 31-39 More about this Journal
Abstract
The Generalized Hough Transform(GHT) is the most used algorithm for circle detection with high accuracy. However, it requires many computation time, because many different templates are applied in order to find circles of various size. In the case of circle detection and tracking in video, the classical approach applies GHT for each frame in video and thus needs much high processing time for all frames. This paper proposes the fast GHT algorithm in video, using two consecutive frames are similar. In the proposed algorithm, a change-driven method conducts GHT only when two consecutive frames have many changes, and trajectory-based method does GHT in candidate areas and with candidate radius using circles detected in a previous frame. The algorithm can reduce computation time by reducing the number of frames, the edge count, and the number of searching circles, as factors which affects the speed of GHT. Our experimental results show that the algorithm successfully detects circles with less processing time and no loss of accuracy in video acquisited by a fixed camera and a moving camera.
Keywords
Hough Transform; Circle detection; Real-time processing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Aizawa, Y. Egi, T. Hamamoto, M. Hatori, M. Abe, H. Maruyama, and H. Otake, "Computational image sensor for on sensor compression", IEEE transactions on Electron Devices, Vol. 44, No. 10, pp. 1724-1730, 1997.   DOI   ScienceOn
2 D. Ioannou, W. Huda, A. F. Laine, "Circle recognition through a 2D Hough Transform and radius histogramming", Image and Vision Computing, Vol. 17, No. 1, pp. 15-26, 1999.   DOI   ScienceOn
3 D. Ma and X. Chen, "Hough transform using slope and curvature as local properties to detect arbitrary 2D shapes," in proc. of ICPR, pp. 511-513, 1988.
4 김상희, 최형일, "개선된 2D 허프 변환 (Hough Transform)을 이용한 원 형상 검출 방법", 한국정보과학회 가을 학술발표논문집, 제2호(A), pp. 233-237, 2008.
5 D.H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes", Pattern Recognition, Vol. 13, No. 2, pp. 111-122, 1981.   DOI   ScienceOn
6 김종선, 박진배, 주영훈, "하이브리드 실루엣 기반 인간의 강인한 특징 점 추출", 제어.로봇.시스템학회논문지 제15권, 제4호, pp. 433-438, 2009.   과학기술학회마을
7 D. Bradley and G. Roth, "Natural interaction with virtual objects using vision-based six DOF sphere tracking", in proc. of ACE, pp. 19-26, 2005.
8 P. Gupta, H. Mehrotra, A. Rattani, A. Chatterjee and A.K. Kaushik, "Iris recognition using corner detection", in proc. of international biometric conference, 2006.
9 C. Pei, S. Yang, L. Gao and W. Ma, "A real time ball detection framework for soccer video", in proc. of IWSSIP, pp. 1-4, 2009.
10 T. Hamamoto, R. Ooi, Y. Ohtsuka, and K. Aizawa. "Real-time image processing by using image compression sensor", in proc. of ICIP, Vol. 3, pp. 935-939, 1999.
11 U. Franke and S. Heinrich, "Fast obstacle detection for urban traffic situations", IEEE transactions on Intelligent Transportation Systems, Vol. 3, No. 3, pp. 173-181, 2002.   DOI   ScienceOn
12 F. Pardo, J.A. Boluda, X. Benavent, J. Domingo, and J.C. Sosa, "Circle detection and tracking speed-up based on change-driven image processing", in proc. of International Conference on Graphics, Vision and Image Processing, pp. 131-136, 2005.