Abstract
For the computer vision, fast and accurate detection of an object is challenging. Detecting a circular object in a cluttered image has always been a problem. Circular object detections has wide applications in the field of biometrics, automobile and other mechanical production industries. The traditional existing circular object detection are maximum likelihood estimation (MLE) and voting-based methods. The voting based methods have high memory requirements and more computational complexity while these are less sensitive to noise. MLE approach consumes less memory and are efficient in terms of computational complexity but these approaches are more prone to noise. This paper proposes modified Hough transform based algorithm for detection of circular objects within other shaped objects also it can identify circular objects on basis of diameter. The proposed algorithm worked efficiently and detected the circular objects on basis of diameters with very less computational time and less memory consumption.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Landau, U.M.: Esimation of a circular arc center and its radius. Comput. Vision Graph. Image Process. 38, 317–326 (1986)
Crawford, J.F.: A non-iterative method for fitting circular arcs to measured points. Nucl. Instrum. Methods Phys. Res. 211, 223–225 (1983)
Karimäki, V.: Effective circle fitting for particle trajectories. Nucl. Instrum. Methods Phys. Res. A305, 187–191 (1991)
Thom, A.: A statistical examination of the megalithic sites in Britain. J. Roy. Statist. Soc. Ser. A General 118, 275–295 (1955)
Kasa, I.: A circle fitting procedure and its error analysis. IEEE Trans. Instrum. Meas. 25, 8–14 (1976)
Coath, G., Musumeci, P.: Adaptive arc fitting for ball detection in robocup. In: APRS Workshop on Digital Image Computing, Brisbane, Australia, Feb 2003, pp. 63–68
Atherton, T.J., Kerbyson, D.J.: Size invariant circle detection. Image Vis. Comput. 17, 795–803 (1999)
Kerbyson, D.J., Atherton, T.J.: Circle detection using Hough transform filters. Image Process. Appl. 370–374 (1995)
Kaur, S.P., Sharma, M.: Radially optimized zone-divided energy-aware wireless sensor networks (WSN) protocol using BA (bat algorithm). IETE J. Res. 61(2), 170–179 (2015)
Duda, R., Hart, P.: Use of the Hough transform to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972)
Kumar, K., Sinha, S., Manupriya, P.: D-PNR: deep license plate number recognition. In: Proceedings of 2nd International Conference on Computer Vision & Image Processing. Springer, Singapore, pp. 37–46 (2018)
Vashisht, S., Jain, S.: An energy-efficient and location-aware medium access control for quality of service enhancement in unmanned aerial vehicular networks. Comput. Electr. Eng. 4(75), 202–217 (2019)
Sharma, M., Singh, S., Khosla, D., Goyal, S., Gupta, A.: Waveguide diplexer: design and analysis for 5G communication. In: 2018 Fifth International Conference on Parallel, Distributed and Grid Computing (PDGC). IEEE, pp. 586–590
Gupta, A.K., Sharma, M., Khosla, D., Singh, V.: Object detection of colored images using improved point feature matching algorithm. Cent. Asian J. Math. Theory Comput. Sci. 1(1), 13–16 (2019)
Yip, R., Tam, P., Leung, D.: Modification of Hough transform for circles and ellipses detection using a 2-dimensional array. Pattern Recogn. 25, 1007–1022 (1992)
Sharma, M., Singh, H.: SIW based leaky wave antenna with semi C-shaped slots and its modeling, design and parametric considerations for different materials of dielectric. In: 2018 Fifth International Conference on Parallel, Distributed and Grid Computing (PDGC). IEEE, pp. 252–258 (2018)
Pao, D.C.W., Li, H.F., Jayakumar, R.: Shapesrecognition using the straight line Hough transform: theory and generalizaion. IEEE Trans. Pattern Anal. Mach. Intell. 14, 1076–1089 (1992)
Sharma, M., Singh, S., Khosla, D., Goyal, S., Gupta, A.: Waveguide diplexer: design and analysis for 5G communication. In: 2018 Fifth International Conference on Parallel, Distributed and Grid Computing (PDGC). IEEE, pp. 586–590 (2018)
Chernov, N., Lesort, C.: Least squares fitting of circles and lines. J. Math. Imaging Vision (to appear)
Duda, R.O., Hart, P.E.: Use of the Hough transform to detect lines and curves in pictures. Commun. ACM 15, 11–15 (1972)
Sharma, M., Singh, H.: Substrate integrated waveguide based leaky wave antenna for high frequency applications and IoT. Int. J. Sens. Wirel. Commun. Control 9, 1 (2019). https://doi.org/10.2174/2210327909666190401210659
Berman, M., Culpin, D.: The statistical behaviour of some least squares estimators of the centre and radius of a circle. J. Roy. Stat. Soc. Ser. B Stat. Methodol. 48, 183–196 (1986)
Gupta, A.K., Sharma, M., Khosla, D., Singh, V.: Object detection of colored images using improved point feature matching algorithm. Cent. Asian J. Math. Theory Comput. Sci. 1(1), 13–16
Sharma, M., Singh, H., Singh, S., Gupta, A., Goyal, S., Kakkar, R.: A novel approach of object detection using point feature matching technique for colored images. In: Proceedings of ICRIC 2019. Springer, Cham, pp. 561–576 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Singla, B.S., Sharma, M., Gupta, A.K., Mohindru, V., Chawla, S.K. (2021). An Algorithm to Recognize and Classify Circular Objects from Image on Basis of Their Radius. In: Singh, P.K., Singh, Y., Kolekar, M.H., Kar, A.K., Chhabra, J.K., Sen, A. (eds) Recent Innovations in Computing. ICRIC 2020. Lecture Notes in Electrical Engineering, vol 701. Springer, Singapore. https://doi.org/10.1007/978-981-15-8297-4_33
Download citation
DOI: https://doi.org/10.1007/978-981-15-8297-4_33
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-8296-7
Online ISBN: 978-981-15-8297-4
eBook Packages: Computer ScienceComputer Science (R0)