Skip to main content

Advertisement

Log in

Fast Sobel Edge Detection for IoT Edge Devices

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

The emerging IoT edge applications demand fast and energy-efficient hardware requirements for data processing. Conventional computing architectures are quite inefficient for meeting these stringent requirements as they incur high performance and energy costs. We proposed a novel CMOS VLSI bit-sliced near-memory computing architecture for rapid Sobel edge detection for IoT edge devices to address this issue. The proposed architecture is compact, modular, scalable, and capable of processing a single image in a constant amount of time, irrespective of image resolution. The gate-level implementation of the block processing element is performed using the Synopsys Design Compiler tool in 32 nm CMOS technology node using SAED 32 nm PDK. The processing of a single block frame (3 × 3 pixel block array) requires 22 logic gates with a total area of 111 nm\(^2\), a worst-case delay of 1.5 fs, and the average power dissipation of 2.27 \(\upmu\)W at a supply voltage of 1.05 V. We exhaustively tested our model varying the image resolutions (28 × 28, 128 × 128, 256 × 256, and 512 × 512 pixels images). We extended this work by designing gate-level architectures for Roberts cross and Prewitt detection kernels. And, we also designed the layout of one block frame and Sobel edge detection block array (28 × 28 pixels) to verify our model. The proposed architecture can be easily extended to other block-based algorithms. A preliminary version of this work appeared in iSES 2020 [1].

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Joshi R, Zaman MA, Katkoori S. Novel bit-sliced near-memory computing based VLSI architecture for fast sobel edge detection in IoT edge devices. In Proceedings - 2020 6th IEEE International Symposium on Smart Electronic Systems, iSES 2020, 2020.

  2. Statista Research Department. IoT: Number of Connected Devices Worldwide 2015-2025, Nov 2016.

  3. Ghose S, Boroumand A, Kim JS, Gómez-Luna J, Mutlu O. Processing-in-memory: A workload-driven perspective. IBM J Res Dev. 2019;63(6):3:1-3:19.

    Article  Google Scholar 

  4. Sobel I. An isotropic 3 × 3 image gradient operator. Presentation at Stanford A.I. Project 1968, 2014.

  5. Roberts L.G. Machine Perception of Three-dimensional Solids. PhD thesis, Massachusetts Institute of Technology, 1963.

  6. Prewitt JMS. Object enhancement and extraction. Pict Process Psychop. 1970;10(1):15–9.

    Google Scholar 

  7. Kanopoulos N, Vasanthavada N, Baker RL. Design of an Image Edge Detection Filter using the Sobel Operator. IEEE J Solid-State Circuits. 1988;23(2):358–67.

    Article  Google Scholar 

  8. Boo M, Antelo E, Bruguera JD. VLSI implementation of an edge detector based on sobel operator. In Proceedings of Twentieth Euromicro Conference. System Architecture and Integration, Sep. 1994;506–512.

  9. Kazakova N, Margala M, Durdle NG. Sobel edge detection processor for a real-time volume rendering system. In 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512), volume 2, pages II–913, May 2004.

  10. Osman ZEM, Hussin FA, Ali NBZ. Optimization of processor architecture for image edge detection filter. In 2010 12th International Conference on Computer Modelling and Simulation, 2010;648–652.

  11. Faraji SR, Bazargan K. Hybrid binary-unary hardware accelerator. IEEE Trans Comput. 2020;69(9):1308–19.

    Article  Google Scholar 

  12. Dustdar S, Avasalcai C, Murturi I. Invited paper: Edge and fog computing: vision and research challenges. 2019.

  13. Capra M, Peloso R, Masera G, Roch MR, Martina M. Edge computing: A survey on the hardware requirements in the internet of things world, 2019.

  14. Dorothy AB, Kumar SBR, Sharmila JJ. IoT based home security through digital image processing algorithms. In 2017 World Congress on Computing and Communication Technologies (WCCCT), Feb 2017;20–23.

  15. Tseng HT, Hwang HG, Hsu WY, Chou PC, Chang IC. IoT-based image recognition system for smart home-delivered meal services. Symmetry. 2017;9(7):125.

    Article  Google Scholar 

  16. Frank A, KhamisAlAamri YS, Zayegh A. IoT based smart traffic density control using image processing. In 2019 4th MEC International Conference on Big Data and Smart City (ICBDSC), Jan 2019;1–4.

  17. Kapoor A, Bhat SI, Shidnal S, Mehra A. Implementation of IoT (internet of things) and image processing in smart agriculture. In 2016 International Conference on Computation System and Information Technology for Sustainable Solutions (CSITSS), Oct 2016;21–26.

  18. Rane S, Dubey A, Parida T. Design of IoT based intelligent parking system using image processing algorithms. In 2017 International Conference on Computing Methodologies and Communication (ICCMC), 2017;1049–1053.

  19. Wulf WA, McKee SA. Hitting the memory wall: implications of the obvious. ACM SIGARCH Comput Arch News. 1995;23(1):20–4.

    Article  Google Scholar 

  20. Ahn J, Hong S, Yoo S, Mutlu O, Choi K. A scalable processing-in-memory accelerator for parallel graph processing. In 2015 ACM/IEEE 42nd Annual International Symposium on Computer Architecture (ISCA), 2015;105–117.

  21. Pala D, Causapruno G, Vacca M, Riente F, Turvani G, Graziano M, Zamboni M. Logic-in-memory architecture made real. In 2015 IEEE International Symposium on Circuits and Systems (ISCAS), 2015;1542–1545.

  22. Zaman MA, Katkoori S. Minimizing performance and energy overheads due to fanout in memristor based logic implementations. In 2018 IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC), Oct 2018;7–12.

  23. Zaman MA, Joshi R, Katkoori S. Optimizing performance and energy overheads due to fanout in in-memory computing systems. In VLSI-SoC: Design and Engineering of Electronics Systems Based on New Computing Paradigms, pages 147–166, Cham, 2019. Springer International Publishing.

  24. Zaman MA, Joshi R, Katkoori S. Analysis of radiation impact on memristive crossbar arrays. In 2020 IEEE 11th Latin American Symposium on Circuits Systems (LASCAS), 2020;1–4.

  25. Zaman MA, Joshi R, Katkoori S. Early design space exploration framework for memristive crossbar arrays. ACM Journal on Emerging Technologies in Computing Systems, 18:1–26, 4 2022.

  26. LeCun Y, Cortes C. MNIST handwritten digit database. 2010.

  27. The USC-SIPI Image Database, [Online]. Available: http://sipi.usc.edu/database.

  28. Weste N, Harris D. CMOS VLSI design: a circuits and systems perspective. 4th ed. USA: Addison-Wesley Publishing Company; 2010.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Srinivas Katkoori.

Ethics declarations

Conflicts of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article is part of the topical collection “Technologies and Components for Smart Cities” guest edited by Himanshu Thapliyal, Saraju P. Mohanty, Srinivas Katkoori and Kailash Chandra Ray.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Joshi, R., Zaman, M.A. & Katkoori, S. Fast Sobel Edge Detection for IoT Edge Devices. SN COMPUT. SCI. 3, 302 (2022). https://doi.org/10.1007/s42979-022-01165-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-022-01165-2

Keywords

Navigation