Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Performance Analysis of Commodity Server with Freeware Remote Terminal Application in Homogeneous and Heterogeneous Mutli-computing Environments Read chapter Read first chapter

2021 | OriginalPaper | Chapter

An Algorithm to Recognize and Classify Circular Objects from Image on Basis of Their Radius

Authors : Bhim Sain Singla, Manvinder Sharma, Anuj Kumar Gupta, Vandana Mohindru, Sunil Kumar Chawla

Published in: Recent Innovations in Computing

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Recommendation Systems Based on Collaborative Filtering Using Autoencoders: Issues and Opportunities
next chapter A Systematic Review on Various Techniques on Image Segmentation
Literature
1.
Landau, U.M.: Esimation of a circular arc center and its radius. Comput. Vision Graph. Image Process. 38, 317–326 (1986)CrossRef
2.
Crawford, J.F.: A non-iterative method for fitting circular arcs to measured points. Nucl. Instrum. Methods Phys. Res. 211, 223–225 (1983)CrossRef
3.
Karimäki, V.: Effective circle fitting for particle trajectories. Nucl. Instrum. Methods Phys. Res. A305, 187–191 (1991)
4.
Thom, A.: A statistical examination of the megalithic sites in Britain. J. Roy. Statist. Soc. Ser. A General 118, 275–295 (1955)CrossRef
5.
Kasa, I.: A circle fitting procedure and its error analysis. IEEE Trans. Instrum. Meas. 25, 8–14 (1976)
6.
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
7.
Atherton, T.J., Kerbyson, D.J.: Size invariant circle detection. Image Vis. Comput. 17, 795–803 (1999)CrossRef
8.
Kerbyson, D.J., Atherton, T.J.: Circle detection using Hough transform filters. Image Process. Appl. 370–374 (1995)
9.
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)
10.
Duda, R., Hart, P.: Use of the Hough transform to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972)
11.
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)
12.
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)
13.
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
14.
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)
15.
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)CrossRef
16.
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)
17.
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)CrossRef
18.
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)
19.
Chernov, N., Lesort, C.: Least squares fitting of circles and lines. J. Math. Imaging Vision (to appear)
20.
Duda, R.O., Hart, P.E.: Use of the Hough transform to detect lines and curves in pictures. Commun. ACM 15, 11–15 (1972)CrossRef
21.
22.
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)
23.
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
24.
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)
Metadata
Title
An Algorithm to Recognize and Classify Circular Objects from Image on Basis of Their Radius
Authors
Bhim Sain Singla
Manvinder Sharma
Anuj Kumar Gupta
Vandana Mohindru
Sunil Kumar Chawla
Copyright Year
2021
Publisher
Springer Singapore
Book
Recent Innovations in Computing

Print ISBN: 978-981-15-8296-7

Electronic ISBN: 978-981-15-8297-4

Copyright Year: 2021

DOI
https://doi.org/10.1007/978-981-15-8297-4_33

Premium Partner

    Image Credits