International Peer-Reviewed Journal•Open Access•ISSN 2456-8880
irejournals@gmail.com•+91-7433024337

Home / Current Issue / Paper 1715206

1715206 Vol 9 · Issue 9 Download Paper

A Low-Complexity Canny Edge Detector for High-Resolution Mobile Imaging

Manchala Pavani Veligandla Gayatri Shaik Jamal Reehana Marasa Baby Dr. Vangipuram Sesha Srinivas

Subject area: Science,Engineering and Technology  ·  Area of research: Digital Image Processing

DOI: 10.64388/IREV9I9-1715206

Abstract

Edge detection is a foundational step in computer vision pipelines, enabling object recognition, scene understanding, and visual navigation. The classical Canny algorithm, while optimal in detection and localisation accuracy, imposes substantial computational overhead through two-dimensional Gaussian convolution, Euclidean gradient magnitude computation, global histogram-based threshold selection, and sequential non-maximum suppression and hysteresis passes, rendering it impractical for battery-operated mobile platforms without modification. This paper presents a low-complexity Canny edge detector optimised for high-resolution mobile imaging through four algorithmic substitutions: separable one-dimensional Gaussian smoothing reducing kernel operations from O(k²) to O(2k) per pixel;a three-direction gradient magnitude approximation eliminating square-root computation with error below 4%; a block-adaptive double-threshold scheme on 64×64 tiles replacing global histogram analysis with local mean estimation; and a unified non-maximum suppression and hysteresis pass merging two memory scans into one. Validated on the BSDS300 dataset and real-time webcam streams, the proposed detector achieves edge quality comparable to the OpenCV Canny baseline with approximately 33% reduction in processing time.

Keywords

Canny Edge Detection, Low-Complexity Image Processing, Block-Adaptive Thresholding, Separable Gaussian Filter, Gradient Approximation, Mobile Imaging, Real-Time Vision.

References

[1] G. Eason, B. Noble, and I. N. Sneddon, “On certain integrals of Lipschitz-Hankel type involving products of Bessel functions,” Phil. Trans. Roy. Soc. London, vol. A247, pp. 529–551, April 1955. J. Clerk Maxwell, A Treatise on Electricity and Magnetism, 3rd ed., vol.

[2] Oxford: Clarendon, 1892, pp.68–73. I. S. Jacobs and C. P. Bean, “Fine particles, thin films and exchange anisotropy,” in Magnetism, vol. III, G. T. Rado and H. Suhl, Eds. New York: Academic, 1963, pp. 271–350.

[3] K. Elissa, “Title of paper if known,” unpublished.

[4] R. Nicole, “Title of paper with only first word capitalized,” J. Name Stand. Abbrev., in press.

[5] Y. Yorozu, M. Hirano, K. Oka, and Y. Tagawa, “Electron spectroscopy studies on magneto-optical media and plastic substrate interface,” IEEE Transl. J. Magn. Japan, vol. 2, pp. 740–741, August 1987 [Digests 9th Annual Conf. Magnetics Japan, p. 301, 1982].

[6] M. Young, The Technical Writer’s Handbook. Mill Valley, CA: Univer- sity Science, 1989.

[7] L. von Ahn, M. Blum, N. Hopper, and J. Langford, “CAPTCHA: Using hard AI problems for security,” in Proc. EUROCRYPT, 2003, pp. 294–311.

[8] E. Bursztein, M. Martin, and J. Mitchell, “Text-based CAPTCHA strengths and weaknesses,” in Proc. ACM CCS, 2014.

[9] I. Goodfellow, Y. Bengio, and A. Courville, Deep Learning. MIT Press, 2016.

[10] C. Szegedy et al., “Intriguing properties of neural networks,” in Proc. ICLR, 2014.

[11] I. J. Goodfellow, J. Shlens, and C. Szegedy, “Explaining and harnessing adversarial examples,” in Proc. ICLR, 2015.

[12] A. Kurakin, I. Goodfellow, and S. Bengio, “Adversarial examples in the physical world,” in Proc. ICLR, 2017.

[13] Y. Dong et al., “Boosting adversarial attacks with momentum,” in Proc. CVPR, 2018.

[14] S. Moosavi-Dezfooli, A. Fawzi, and P. Frossard, “DeepFool: A simple and accurate method to fool deep neural networks,” in Proc. CVPR, 2016.

[15] N. Carlini and D. Wagner, “Towards evaluating the robustness of neural networks,” in Proc. IEEE S&P, 2017.

[16] M. Osadchy, J. Hernandez-Castro, S. Gibson, O. Dunkelman, and D. Perez-Cabo, “No bot expects the DeepCAPTCHA! Introducing im- mutable adversarial examples,” in IEEE Trans. Information Forensics and Security, 2017.

[17] Z. Shi, Y. Chen, and Y. Yuan, “Adversarial CAPTCHA generation,” IEEE Transactions on Multimedia, 2020.

[18] J. Zhang et al., “Adversarial CAPTCHA generation using GAN,” in Proc. ICIP, 2018.

[19] D. George et al., “A generative vision model that trains with high data efficiency and breaks text-based CAPTCHAs,” Science, 2017.

[20] A. Graves, S. Fernandez, and J. Schmidhuber, “Offline handwriting recognition with multidimensional recurrent neural networks,” in NIPS, 2009.

[21] B. Shi, X. Bai, and C. Yao, “An end-to-end trainable neural network for image-based sequence recognition,” IEEE TPAMI, 2017.

[22] Z. Cheng et al., “Focusing attention: Towards accurate text recognition,” in Proc. AAAI, 2017.

[23] I. Goodfellow et al., “Generative adversarial networks,” in Proc. NIPS, 2014.

[24] Y. Ye et al., “GAN-based CAPTCHA generation,” in Proc. ICASSP, 2018.

[25] K. Simonyan and A. Zisserman, “Very deep convolutional networks for large-scale image recognition,” in Proc. ICLR, 2015.

[26] K. He, X. Zhang, S. Ren, and J. Sun, “Deep residual learning for image recognition,” in Proc. CVPR, 2016.

[27] C. Szegedy et al., “Going deeper with convolutions,” in Proc. CVPR, 2015.

[28] G. Huang, Z. Liu, L. Van Der Maaten, and K. Weinberger, “Densely connected convolutional networks,” in Proc. CVPR, 2017.

[29] J. Deng et al., “ImageNet: A large-scale hierarchical image database,” in Proc. CVPR, 2009.

[30] A. Sharif et al., “Accessorize to a crime: Real and stealthy attacks on state-of-the-art face recognition,” in Proc. CCS, 2016.

[31] N. Carlini and D. Wagner, “Audio adversarial examples,” in Proc. IEEE S&P, 2018.

[32] J. Ebrahimi et al., “HotFlip: White-box adversarial examples for text classification,” in Proc. ACL, 2018.

[33] A. Hussain, M. Shiraz, and A. Gani, “A survey on CAPTCHA mecha- nisms,” IEEE Access, 2019.

How to cite this paper

Manchala Pavani, Veligandla Gayatri, Shaik Jamal Reehana, Marasa Baby, Dr. Vangipuram Sesha Srinivas "A Low-Complexity Canny Edge Detector for High-Resolution Mobile Imaging" Iconic Research And Engineering Journals Volume 9 Issue 9 2026 Page 1158-1166 https://doi.org/10.64388/IREV9I9-1715206
Manchala Pavani, Veligandla Gayatri, Shaik Jamal Reehana, Marasa Baby, Dr. Vangipuram Sesha Srinivas "A Low-Complexity Canny Edge Detector for High-Resolution Mobile Imaging" Iconic Research And Engineering Journals, vol. 9, no. 9, Mar. 2026, doi: https://doi.org/10.64388/IREV9I9-1715206
Manchala Pavani, Veligandla Gayatri, Shaik Jamal Reehana, Marasa Baby, Dr. Vangipuram Sesha Srinivas (2026). A Low-Complexity Canny Edge Detector for High-Resolution Mobile Imaging. Iconic Research And Engineering Journals, 9(9). doi: https://doi.org/10.64388/IREV9I9-1715206
Manchala Pavani, Veligandla Gayatri, Shaik Jamal Reehana, Marasa Baby, Dr. Vangipuram Sesha Srinivas "A Low-Complexity Canny Edge Detector for High-Resolution Mobile Imaging" Iconic Research And Engineering Journals, vol. 9, no. 9, Mar. 2026. Crossref, https://doi.org/10.64388/IREV9I9-1715206
@article{1715206,
      author = {Manchala Pavani, Veligandla Gayatri, Shaik Jamal Reehana, Marasa Baby, Dr. Vangipuram Sesha Srinivas},
      title = {A Low-Complexity Canny Edge Detector for High-Resolution Mobile Imaging},
      journal = {Iconic Research And Engineering Journals},
      year = {2026},
      volume = {9},
      number = {9},
      pages = {1158-1166},
      issn = {2456-8880},
      url = {https://www.irejournals.com/formatedpaper/1715206.pdf},
      abstract = {Edge detection is a foundational step in computer vision pipelines, enabling object recognition, scene understanding, and visual navigation. The classical Canny algorithm, while optimal in detection and localisation accuracy, imposes substantial computational overhead through two-dimensional Gaussian convolution, Euclidean gradient magnitude computation, global histogram-based threshold selection, and sequential non-maximum suppression and hysteresis passes, rendering it impractical for battery-operated mobile platforms without modification. This paper presents a low-complexity Canny edge detector optimised for high-resolution mobile imaging through four algorithmic substitutions: separable one-dimensional Gaussian smoothing reducing kernel operations from O(k²) to O(2k) per pixel;a three-direction gradient magnitude approximation eliminating square-root computation with error below 4%; a block-adaptive double-threshold scheme on 64×64 tiles replacing global histogram analysis with local mean estimation; and a unified non-maximum suppression and hysteresis pass merging two memory scans into one. Validated on the BSDS300 dataset and real-time webcam streams, the proposed detector achieves edge quality comparable to the OpenCV Canny baseline with approximately 33% reduction in processing time.},
      keywords = {Canny Edge Detection, Low-Complexity Image Processing, Block-Adaptive Thresholding, Separable Gaussian Filter, Gradient Approximation, Mobile Imaging, Real-Time Vision.},
      month = {March},
      doi = {https://doi.org/10.64388/IREV9I9-1715206}
  }