Skip to main content
Erschienen in: Computing and Visualization in Science 4-5/2017

06.10.2017 | Original Article

Error analysis in determining the centroids of circular objects in images

verfasst von: Sagar Adatrao, Mayank Mittal

Erschienen in: Computing and Visualization in Science | Ausgabe 4-5/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Detecting the size and/or location of circular object(s) in an image(s) has application in many areas, like, flow diagnostics, biomedical engineering, computer vision, etc. The detection accuracy of circular object(s) largely depends on the accuracy of centroiding algorithm and image preprocessing technique. In the present work, an error analysis is performed in determining the centroids of circular objects using synthetic images with eight different signal-to-noise ratios ranging from 2.7 to 17.8. In the first stage, four different centroiding algorithms, namely, Center of Mass, Weighted Center of Mass, Späth algorithm, and Hough transform, are studied and compared. The error analysis shows that Späth algorithm performs better than other algorithms. In the second stage, various image preprocessing techniques, consisting of two filters, namely, Median and Wiener, and five image segmentation methods, namely, Sobel, Prewitt, Laplacian of Gaussian (LoG) edge detector, basic global thresholding, and Otsu’s global thresholding, are compared to determine the centroids of circular objects using Späth algorithm. It is found that Wiener filter plus LoG edge detector performs better than other preprocessing techniques. Real images of a calibration target (typical in flow diagnostics) and the secondary atomization of water droplets are then considered for centroids detection. These two images are preprocessed using Wiener filter plus LoG edge detector and then processed using Späth algorithm to detect the centroids of circular objects. It is observed that the results of real image of the calibration target and synthetic images are comparable. Also, based on visual inspection, the centroids detected in the real image of water droplets are found to be reasonably accurate.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Adatrao, S., Mittal, M.: An analysis of different image preprocessing techniques for determining the centroids of circular marks using Hough transform. In: Proceedings of the IEEE 2nd International Conference on Frontiers of Signal Processing (ICFSP 2016), Warsaw, Poland, pp. 110–115 (2016). doi:10.1109/ICFSP.2016.7802966 Adatrao, S., Mittal, M.: An analysis of different image preprocessing techniques for determining the centroids of circular marks using Hough transform. In: Proceedings of the IEEE 2nd International Conference on Frontiers of Signal Processing (ICFSP 2016), Warsaw, Poland, pp. 110–115 (2016). doi:10.​1109/​ICFSP.​2016.​7802966
3.
Zurück zum Zitat Bredies, K., Wolinski, H.: An active-contour based algorithm for the automated segmentation of dense yeast populations on transmission microscopy images. Comput. Vis. Sci. 14, 341–352 (2011). doi:10.1007/s00791-012-0178-8 CrossRef Bredies, K., Wolinski, H.: An active-contour based algorithm for the automated segmentation of dense yeast populations on transmission microscopy images. Comput. Vis. Sci. 14, 341–352 (2011). doi:10.​1007/​s00791-012-0178-8 CrossRef
5.
Zurück zum Zitat Duda, R., Hart, P.: Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972)CrossRefMATH Duda, R., Hart, P.: Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972)CrossRefMATH
6.
Zurück zum Zitat Fosu, C., Hein, G., Eissfeller, B.: Determination of centroid of CCD star images. University FAF Munich Germany, Commission III, WG III/8 (2004) Fosu, C., Hein, G., Eissfeller, B.: Determination of centroid of CCD star images. University FAF Munich Germany, Commission III, WG III/8 (2004)
7.
Zurück zum Zitat Gohane, R., Adatrao, S., Mittal, M.: Comparison of various centroiding algorithms to determine the centroids of circular marks in images. In: Proceedings of the IEEE International Conference on Computing, Analytics and Security Trends (CAST 2016), Pune, India (2016). doi:10.1109/CAST.2016.7914959 Gohane, R., Adatrao, S., Mittal, M.: Comparison of various centroiding algorithms to determine the centroids of circular marks in images. In: Proceedings of the IEEE International Conference on Computing, Analytics and Security Trends (CAST 2016), Pune, India (2016). doi:10.​1109/​CAST.​2016.​7914959
8.
Zurück zum Zitat Gonzalez, R., Woods, R., Eddins, S.: Basic Global Thresholding in Digital Image Processing Using MATLAB, 2nd edn, pp. 513–514. Tata McGraw Hill, New Delhi (2010) Gonzalez, R., Woods, R., Eddins, S.: Basic Global Thresholding in Digital Image Processing Using MATLAB, 2nd edn, pp. 513–514. Tata McGraw Hill, New Delhi (2010)
9.
Zurück zum Zitat Gonzalez, R., Woods, R.: Fidelity Criteria in Digital Image Processing, pp. 318–320. Pearson Education Inc., Singapore (2001) Gonzalez, R., Woods, R.: Fidelity Criteria in Digital Image Processing, pp. 318–320. Pearson Education Inc., Singapore (2001)
11.
12.
Zurück zum Zitat Hough, P.: Method and means for recognizing complex patterns. Patent 3,069,654 (1962) Hough, P.: Method and means for recognizing complex patterns. Patent 3,069,654 (1962)
13.
Zurück zum Zitat Jain, A.K.: Image Fidelity Criteria in Fundamentals of Digital Image Processing. Pearson Education Inc., Singapore (2009) Jain, A.K.: Image Fidelity Criteria in Fundamentals of Digital Image Processing. Pearson Education Inc., Singapore (2009)
14.
Zurück zum Zitat Joshi, S., Anand, T.N.C.: Studies on secondary atomization of non-Newtonian molten droplets. In: Proceedings of the 13th Triennial International Conference on Liquid Atomization and Spray Systems (ICLASS 2015), Tainan, Taiwan (2015) Joshi, S., Anand, T.N.C.: Studies on secondary atomization of non-Newtonian molten droplets. In: Proceedings of the 13th Triennial International Conference on Liquid Atomization and Spray Systems (ICLASS 2015), Tainan, Taiwan (2015)
15.
Zurück zum Zitat Kannala, J., Brandt, S.S.: A generic camera model and calibration method for conventional, wide-angle, and fish-eye lenses. IEEE Trans. Pattern Anal. Mach. Intell. 28(8), 1335–1340 (2006). doi:10.1109/TPAMI.2006.153 CrossRef Kannala, J., Brandt, S.S.: A generic camera model and calibration method for conventional, wide-angle, and fish-eye lenses. IEEE Trans. Pattern Anal. Mach. Intell. 28(8), 1335–1340 (2006). doi:10.​1109/​TPAMI.​2006.​153 CrossRef
16.
Zurück zum Zitat Marr, D., Hildreth, E.: Theory of edge detection. Proc. R. Soc. Lond. Ser. B 207(1167), 187–217 (1980)CrossRef Marr, D., Hildreth, E.: Theory of edge detection. Proc. R. Soc. Lond. Ser. B 207(1167), 187–217 (1980)CrossRef
17.
Zurück zum Zitat Mittal, M., Sadr, R., Schock, H.J., Fedewa, A., Naqwi, A.: In-cylinder engine flow measurement using stereoscopic molecular tagging velocimetry (SMTV). Exp. Fluids 46(2), 277–284 (2009). doi:10.1007/s00348-008-0557-6 CrossRef Mittal, M., Sadr, R., Schock, H.J., Fedewa, A., Naqwi, A.: In-cylinder engine flow measurement using stereoscopic molecular tagging velocimetry (SMTV). Exp. Fluids 46(2), 277–284 (2009). doi:10.​1007/​s00348-008-0557-6 CrossRef
18.
Zurück zum Zitat Mittal, M., Schock, H.J., Ravi, V., Naguib, A.: Establishment of a database by conducting intake manifold and in-cylinder flow measurements in an internal combustion engine assembly. SAE Technical Paper 2013-01-0565. doi:10.4271/2013-01-0565 Mittal, M., Schock, H.J., Ravi, V., Naguib, A.: Establishment of a database by conducting intake manifold and in-cylinder flow measurements in an internal combustion engine assembly. SAE Technical Paper 2013-01-0565. doi:10.​4271/​2013-01-0565
20.
Zurück zum Zitat Shahidi, R., Bax, M.R., Maurer, C.R., Johnson, J.A., Wilkinson, E.P., Wang, B., West, J.B., Citardi, M.J., Manwaring, K.H., Khadem, R.: Implementation, calibration, and accuracy testing of an image-enhanced endoscopy system. IEEE Trans. Med. Imaging 21(12), 1524–1535 (2002). doi:10.1109/TMI.2002.806597 CrossRef Shahidi, R., Bax, M.R., Maurer, C.R., Johnson, J.A., Wilkinson, E.P., Wang, B., West, J.B., Citardi, M.J., Manwaring, K.H., Khadem, R.: Implementation, calibration, and accuracy testing of an image-enhanced endoscopy system. IEEE Trans. Med. Imaging 21(12), 1524–1535 (2002). doi:10.​1109/​TMI.​2002.​806597 CrossRef
21.
Zurück zum Zitat Soloff, S.M., Adrian, R.J., Liu, Z.C.: Distortion compensation for generalized stereoscopic particle image velocimetry. Meas. Sci. Technol. 8, 1441–1454 (1997)CrossRef Soloff, S.M., Adrian, R.J., Liu, Z.C.: Distortion compensation for generalized stereoscopic particle image velocimetry. Meas. Sci. Technol. 8, 1441–1454 (1997)CrossRef
23.
Zurück zum Zitat Vedula, R., Mittal, M., Schock, H.J.: Molecular tagging velocimetry and its application to in-cylinder flow measurements. ASME J. Fluids Eng. 135(12), 121203 (17 pages) (2013). doi:10.1115/1.4025170 CrossRef Vedula, R., Mittal, M., Schock, H.J.: Molecular tagging velocimetry and its application to in-cylinder flow measurements. ASME J. Fluids Eng. 135(12), 121203 (17 pages) (2013). doi:10.​1115/​1.​4025170 CrossRef
24.
Zurück zum Zitat Vyas, A., Roopashree, M.B., Prasad, B.R.: Performance of centroiding algorithms at low light level conditions in adaptive optics. In: Proceedings of the International Conference on Advances in Recent Technologies in Communication and Computing, 2009, pp. 366–369 (2009). doi:10.1109/ARTCom.2009.30 Vyas, A., Roopashree, M.B., Prasad, B.R.: Performance of centroiding algorithms at low light level conditions in adaptive optics. In: Proceedings of the International Conference on Advances in Recent Technologies in Communication and Computing, 2009, pp. 366–369 (2009). doi:10.​1109/​ARTCom.​2009.​30
Metadaten
Titel
Error analysis in determining the centroids of circular objects in images
verfasst von
Sagar Adatrao
Mayank Mittal
Publikationsdatum
06.10.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Computing and Visualization in Science / Ausgabe 4-5/2017
Print ISSN: 1432-9360
Elektronische ISSN: 1433-0369
DOI
https://doi.org/10.1007/s00791-017-0286-6

Weitere Artikel der Ausgabe 4-5/2017

Computing and Visualization in Science 4-5/2017 Zur Ausgabe

Premium Partner