Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2018, Article ID 5714638, 17 pages
https://doi.org/10.1155/2018/5714638
Research Article

A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPU

1Facultad de Matemáticas, Universidad Autónoma de Yucatán, Mérida, YUC, Mexico
2Centro de Investigación en Matemáticas, Conacyt, Mérida, YUC, Mexico

Correspondence should be addressed to José López-Martínez; xm.ydau.oerroc@zepol.esoj

Received 7 November 2017; Revised 2 February 2018; Accepted 8 March 2018; Published 18 April 2018

Academic Editor: Benjamin Ivorra

Copyright © 2018 Reyes Yam-Uicab et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M.-J. Su, Z.-B. Wang, H.-J. Zhang, and Y.-D. Ma, “A new method for blood cell image segmentation and counting based on PCNN and autowave,” in Proceedings of the 2008 3rd International Symposium on Communications, Control, and Signal Processing, pp. 6–9, St Julians, Malta, March 2008. View at Publisher · View at Google Scholar · View at Scopus
  2. H. Su, F. Xing, J. D. Lee, C. A. Peterson, and L. Yang, “Automatic myonuclear detection in isolatedsingle muscle fibers using robust ellipse fitting and sparse representation,” IEEE Transactions on Computational Biology and Bioinformatics, vol. 11, no. 4, pp. 714–726, 2014. View at Publisher · View at Google Scholar · View at Scopus
  3. J. Sossa Azuela, G. Guzman Lugo, and R. Sotelo Rangel, “Counting the number of blobs in an image,” in Proceedings of the 2001 International Conference on Image Processing, vol. 1, Cat. No. 01CH37205, pp. 1086–1089, Thessaloniki, Greece. View at Publisher · View at Google Scholar
  4. S. Bera, “Partially occluded object detection and counting,” in Proceedings of the 2015 3rd International Conference on Computer, Communication, Control and Information Technology (C3IT '15), pp. 1–6, Hooghly, India, February 2015. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Verikas, A. Gelzinis, M. Bacauskiene, I. Olenina, S. Olenin, and E. Vaiciukynas, “Phase congruency-based detection of circular objects applied to analysis of phytoplankton images,” Pattern Recognition, vol. 45, no. 4, pp. 1659–1670, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. H. Sossa, G. Guzmán, O. Pogrebnyak, and F. Cuevas, “Object counting without conglomerate separation,” in Proceedings of the 4th Mexican International Conference on Computer Science (ENC '03), pp. 216–220, September 2003. View at Publisher · View at Google Scholar · View at Scopus
  7. G. Wang, G. Ren, Z. Wu, Y. Zhao, and L. Jiang, “A fast and robust ellipse-detection method based on sorted merging,” The Scientific World Journal, vol. 2014, Article ID 481312, 15 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Gonzalez and R. Woods, Digital Image Processing, Dorling Kindersley, New Delhi, India, 2014.
  9. R.-M. Chao, H.-C. Wu, and Z.-C. Chen, “Image segmentation by automatic histogram thresholding,” in Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human (ICIS '09), pp. 136–141, ACM, Seoul, Republic of Korea, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. A. Bovik, Handbook of Image and Video Processing, Academic Press, 2nd edition, 2010.
  11. L. Grady and O. Lezoray, Image Processing and Analysis with Graphs, CRC Press, 2017.
  12. M. Sarfraz, A. Masood, and M. R. Asim, “A new approach to corner detection,” in Computer Vision and Graphics: International Conference, ICCVG 2004, Warsaw, Poland, September 2004, Proceedings, K. Wojciechowski, B. Smolka, H. Palus, R. S. Kozera, W. Skarbek, and L. Noakes, Eds., pp. 528–533, Springer, Dordrecht, The Netherlands, 2006. View at Google Scholar
  13. A. W. Fitzgibbon, M. Pilu, and R. B. Fisher, “Direct least squares fitting of ellipses,” in Proceedings of the 13th International Conference on Pattern Recognition (ICPR '96), vol. 1, pp. 253–257, Vienna, Austria, August 1996. View at Publisher · View at Google Scholar · View at Scopus
  14. T. H. Cormen, C. E. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, The MIT Press, Cambridge, Mass, USA, 2009.
  15. S. Cook, CUDA Programming: A Developer's Guide to Parallel Computing with GPUs, Applications of GPU Computing Series, Morgan Kaufmann Publishers, 2013.
  16. J. Cheng, M. Grossman, and T. McKercher, Professional CUDA C Programming, John Wiley & Sons, Indianapolis, Ind, USA, 2014.
  17. D. Storti and M. Yurtoglu, CUDA for Engineers, Addison-Wesley, New York, NY, USA, 2016.
  18. G. Golub and J. M. Ortega, Scientific Computing: An Introduction with Parallel Computing, Academic Press, Boston, Mass, USA, 1997.
  19. G. Garci, Learning Image Processing with OpenCV: Exploit the Amazing Features of OpenCV to Create Powerful Image Processing Applications through Easy-to-Follow Examples, Packt Publishing, Birmingham, UK, 2015.
  20. R. Yam-Uicab, J. L. Lopez-Martinez, J. A. Trejo-Sanchez, H. Hidalgo-Silva, and S. Gonzalez-Segura, “A fast Hough Transform algorithm for straight lines detection in an image using GPU parallel computing with CUDA-C,” The Journal of Supercomputing, vol. 73, no. 11, pp. 4823–4842, 2017. View at Publisher · View at Google Scholar · View at Scopus
  21. J. JaJa, An Introduction to Parallel Algorithms, Addison-Wesley Publishing Company, Reading, Mass, USA, 1992.