Journal of Applied Science and Engineering

Published by Tamkang University Press

1.30

Impact Factor

1.60

CiteScore

Shih-An Li1, Ching-Chang Wong This email address is being protected from spambots. You need JavaScript enabled to view it.1, Cheng-Yao Ho1 and Yi-Chun Lin1

1Department of Electrical Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.


 

Received: February 20, 2013
Accepted: June 28, 2013
Publication Date: September 1, 2013

Download Citation: ||https://doi.org/10.6180/jase.2013.16.3.05  


ABSTRACT


In this paper, a circle object recognition method based on monocular vision for the home security robots is proposed. This vision system is able to process image and recognize a colored ball rapidly. The proposed method consists of two sub-modules, which are the object segmentation module and the circle detection module. In the object segmentation, the color feature is applied to find out the region of the object. After the region of the object is determined, a fast randomized circle detection (RCD) method is applied to check that there are enough radius points which all points in the same circle of region. Because of the double detection process, this system can improve the precision for detecting a colored ball. The proposed method is tested on a home security robot and can find out a red ball. The experimental results illustrate the effectiveness of the proposed method.


Keywords: Object Recognition, Computer Vision, Circle Detection, Image Processing


REFERENCES


  1. [1] Intelligent Robotics Industry: Analysis & Investment Opportunities, Department of Investment Services, Ministry of Economic Affairs, Taipei: Ministry of Economic Affairs (2008).
  2. [2] Jia, L. Q., Liu, H. M., Wang, Z. H. and Chen, H., “An Effective Non-HT Circle Detection for Centers and Radii,” Proc. of the 2011 International Conference on Machine Learning and Cybernetics (ICMLC), Guilin, China, Vol. 1013, pp. 814818 (2011). doi: 10.1109/ ICMLC.2011.6016769
  3. [3] Ceccarelli, M., Petrosino, A. and Laccetti, G., “Circle Detection Based on Orientation Matching,” Proc. of 11th International Conference on Image Analysis and Processing, Palermo, Italy, Vol. 2628, pp. 119124 (2001). doi: 10.1109/ICIAP.2001.956995
  4. [4] Rad, A. A., Faez, K. and Qaragozlou, N., “Fast Circle Detection Using Gradient Pair Vectors,” DICTA, pp. 879888 (2003).
  5. [5] Ho, C. T. and Chen L. H. “A Fast Ellipse/Circle Detector Using Geometric Symmetry,” Pattern Recognition, Vol. 28, Issue 1, pp. 117124 (1995). doi: 10. 1016/0031-3203(94)00077-Y
  6. [6] Davies, E. R., Machine Vision: Theory, Algorithms, Practicalities, Academic Press, London (1990). doi: 10.1016/1049-9660(91)90080-9
  7. [7] Ballard, D. H. “Generalizing the Hough Transform to Detect Arbitrary Shapes,” Pattern Recognition, Vol. 13, No. 2, pp. 111122 (1981). doi: 10.1016/0031- 3203(81)90009-1
  8. [8] Brown, C. M. “Inherent Bias and Noise in the Hough Transform,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 5, pp. 493505 (1983). doi: 10.1109/TPAMI.1983.4767428
  9. [9] Illingworth, J. and Kittler, J., “Survey: A Survey of the Hough Transform,” Computer Vision, Graphics, Image Process, Vol. 44, Issue 1, pp. 87116 (1988). doi: 10.1016/S0734-189X(88)80033-1
  10. [10] Leavers, V. F., “Survey: Which Hough Transform,” CVGIP: Image Understanding, Vol. 58, pp. 250264 (1993). doi: 10.1006/cviu.1993.1043
  11. [11] Duda, R. O. and Hart, P. E., “Use of the Hough Transformation to Detect Lines and Curves in Pictures,” Communications of the ACM, Vol. 15, Issue 1, pp. 1115 (1972). doi: 10.1145/361237.361242
  12. [12] Xu, L., Oja, E. and Kultanan, P., “A New Curve Detection Method: Randomized Hough Transform (RHT),” Pattern Recognition Letters, Vol. 11, Issue 5, pp. 331338 (1990). doi: 10.1016/0167-8655(90)90042- Z
  13. [13] Xu, L. and Oja, E., “Randomized Hough Transform (RHT): Basic Mechanisms, Algorithms, and Computational Complexities,” CVGIP: Image Understanding, Vol. 57, No. 2, pp. 131154 (1993). doi: 10.1006/ ciun.1993.1009
  14. [14] Chen, T. C. and Chung, K. L., “An Efficient Randomized Algorithm for Detecting Circles,” Computer Vision and Image Understanding, Vol. 83, No. 2, pp. 172191 (2001). doi: 10.1006/cviu.2001.0923
  15. [15] D’Orazio, T., Guaragnella, C., Leo, M. and Distante, A., “A New Algorithm for Ball Recognition Using Circle Hough Transform and Neural Classifier,” Pattern Recognition, Vol. 37, No. 3, pp. 393408 (2004). doi: 10.1016/S0031-3203(03)00228-0
  16. [16] Gonzalez, R. C. and Woods, R. E., Digital Image Processing 3/e, 3rd ed., Prentice Hall, United States (2008).
  17. [17] Yu, C. J., Hardware/Software Co-Design of Real-Time Human Face Detection, Master Thesis, Department of Electrical Engineering, Tamkang University, Taiwan (2010).
  18. [18] Chiu, C. C., Ku, M. Y. and Liang, L. W., “A Robust Object Segmentation System Using a ProbabilityBased Background Extraction Algorithm,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 4, pp. 518528 (2010). doi: 10. 1109/TCSVT.2009.2035843
  19. [19] Xu, D., Liu, J., Li, X., Liu, Z. and Tang, X., “Insignificant Shadow Detection for Video Segmentation,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 15, No. 8, pp. 10581064 (2005). doi: 10.1109/TCSVT.2005.852402
  20. [20] Chung, K. L., Image Processing and Computer Vision, 5th ed., Tunghua, Taiwan (2008).
  21. [21] Lindeberg, T., “Edge Detection and Ridge Detection with Automatic Scale Selection,” International Journal of Computer Vision, Vol. 30, No. 2, pp. 117156 (1998). doi: 10.1023/A:1008097225773
  22. [22] Canny, J., “A Computational Approach to Edge Detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 6, pp. 679698 (1986). doi: 10.1109/TPAMI.1986.4767851
  23. [23] Sobel operator, Information on http://en.wikipedia. org/wiki/Sobel_operator
  24. [24] Pythagorean theorem, Information on http://en.wikipedia.org/wiki/Pythagorean_theorem
  25. [25] Cramer’s rule, Information on http://en.wikipedia.org/ wiki/Cramer’s_rule