Skip to main content
SpringerLink
Log in

Implementation of the Fast Algorithm for Geometrical Coding of Digital Images with the Use of CUDA Architecture

  • Published:
Moscow University Mathematics Bulletin Aims and scope

Abstract

In this paper we compare the speed and quality of CUDA implementation for a new edge detection algorithm based on geometrical coding with the CUDA implementation of Canny algorithm commonly used in OpenCV library. The comparison shows that the new approach can really compete with the Canny operator and in some cases even overcomes it in speed and quality. Examples of geometrical coding edge detection in different situations are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Canny, “A Computational Approach for Edge Detection,” IEEE Trans. Pattern Anal. and Machine Intel. 8(6), 679 (1986).

    Article  Google Scholar 

  2. G. V. Nosovskii, “Geometric Encoding of Color Images,” Vestnik Mosk. Univ., Matem. Mekhan., No. 1, 3 (2018) [Moscow Univ. Math. Bulletin 73(1), 1 (2018)].

    MathSciNet  Google Scholar 

  3. G. V. Nosovskii, A. Yu. Chekunov, and S. A. Podlipaev, “Fast Algorithm for Geometrical Coding of Digital Images,” Vestnik Mosk. Univ., Matem. Mekhan., No. 6, 20 (2017) [Moscow Univ. Math. Bulletin 72 (6), 238 (2017)].

    MathSciNet  MATH  Google Scholar 

  4. J. Q. Li and D. C. Sun, “An Improved Box-Counting Method for Image Fractal Dimension Estimation,” Pattern Recognition 42(11), 2460 (2009).

    Article  MATH  Google Scholar 

  5. Y. Roodt, W. Visser, and W. Clarke, “Image Processing on the GPU: Implementing the Canny Edge Detection Algorithm,” in: Int. Symp. of the Pattern Recognition Association of South Africa (PRASA, Pietermaritzburg, 2007), pp. 45–50.

    Google Scholar 

  6. Y. Luo and R. Duraiswami, “Canny Edge Detection on NVIDIA CUDA,” in: IEEE Comput. Soc. Conf. on Computer Vision and Pattern Recognition Workshops. CVPRW’08 (Anchorage, Alaska, 2008).

    Google Scholar 

  7. K. Ogawa, Y. Ito, and K. Nakano, “Efficient Canny Edge Detection Using a GPU,” in: Int. Conf. on Networking and Computing (ICNC) (Higashi–Hiroshima, 2010), pp. 279–280.

    Google Scholar 

  8. S. Niu, J. Yang, S. Wang, and G. Chen, “Improvement and Parallel Implementation of Canny Edge Detection Algorithm Based on GPU,” in: IEEE 9th Int. Conf. on ASIC (ASICON). October 25–28. Xiamen, China, 2011, pp. 641–644.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow State University, Faculty of Mechanics and Mathematics, Leninskie Gory, Moscow, 119991, Russia

    A. Yu. Chekunov

Authors
  1. A. Yu. Chekunov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Yu. Chekunov.

Additional information

Original Russian Text © A.Yu. Chekunov, 2018, published in Vestnik Moskovskogo Universiteta, Matematika. Mekhanika, 2018, Vol. 73, No. 6, pp. 20–30.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chekunov, A.Y. Implementation of the Fast Algorithm for Geometrical Coding of Digital Images with the Use of CUDA Architecture. Moscow Univ. Math. Bull. 73, 229–238 (2018). https://doi.org/10.3103/S0027132218060037

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0027132218060037

Search

Navigation