[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Fast Sobel Edge Detection for IoT Edge Devices

Published: 22 May 2022 Publication History

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 nm2, a worst-case delay of 1.5 fs, and the average power dissipation of 2.27 μ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].

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, and Mutlu O Processing-in-memory: A workload-driven perspective IBM J Res Dev 2019 63 6 3:1-3:19
[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-19
[7]
Kanopoulos N, Vasanthavada N, and Baker RL Design of an Image Edge Detection Filter using the Sobel Operator IEEE J Solid-State Circuits 1988 23 2 358-367
[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 and Bazargan K Hybrid binary-unary hardware accelerator IEEE Trans Comput 2020 69 9 1308-1319
[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, and Chang IC IoT-based image recognition system for smart home-delivered meal services Symmetry 2017 9 7 125
[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 and McKee SA Hitting the memory wall: implications of the obvious ACM SIGARCH Comput Arch News 1995 23 1 20-24
[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 and Harris D CMOS VLSI design: a circuits and systems perspective 2010 4 USA Addison-Wesley Publishing Company

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image SN Computer Science
SN Computer Science  Volume 3, Issue 4
Jun 2022
1085 pages

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 22 May 2022
Accepted: 18 April 2022
Received: 11 February 2022

Author Tags

  1. Hardware architecture
  2. Image processing
  3. Edge computing
  4. Binary image
  5. Internet of things
  6. Processing element
  7. Memory element

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Dec 2024

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media