ApproxCT: Approximate Clustering Techniques for Energy Efficient Computer Vision in Cyber-Physical Systems

Raja Haseeb Javed, Ayesha Siddique, Rehan Hafiz, Osman Hasan, Muhammad Shafique

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The emerging trends in miniaturization of Internet of Things (IoT) have highly empowered the Cyber-Physical Systems (CPS) for many social applications especially, medical imaging in healthcare. The medical imaging usually involves big data processing and it is expedient to realize its clustering after data acquisition. However, the state-of-the-art clustering techniques are compute intensive and tend to reduce the processing capability of battery-driven or energy harvested IoT based embedded devices (e.g., edge and fogs). Thus, there is a desire to perform energy efficient implementation of the machine learning based clustering techniques. Since, the clustering techniques are inherently resilient to noise and thus, their resilience can be exploited for energy efficiency using approximate computing. In this paper, we proposed approximate versions of the widely used K-Means and Mean Shift clustering techniques using the state-of-the-art low power approximate adders (IMPACT). The trade-off between power consumption and the output quality is exploited using five well-known pattern recognition datasets. The experiments reveal that K-Means algorithm exhibits more error resilience towards approximation with a maximum of 10% - 25% power savings.

Original languageEnglish (US)
Title of host publicationICOSST 2018 - 2018 International Conference on Open Source Systems and Technologies, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages64-70
Number of pages7
ISBN (Electronic)9781538695647
DOIs
StatePublished - Jan 31 2019
Event12th International Conference on Open Source Systems and Technologies, ICOSST 2018 - Lahore, Pakistan
Duration: Dec 19 2018Dec 21 2018

Publication series

NameICOSST 2018 - 2018 International Conference on Open Source Systems and Technologies, Proceedings

Conference

Conference12th International Conference on Open Source Systems and Technologies, ICOSST 2018
CountryPakistan
CityLahore
Period12/19/1812/21/18

Keywords

  • Approximate Computing
  • Clustering
  • Computer Vision
  • Cyber-Physical Systems
  • Energy Consumption
  • Internet of Things
  • Low Power Approximate Adders

ASJC Scopus subject areas

  • Control and Optimization
  • Hardware and Architecture
  • Instrumentation
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'ApproxCT: Approximate Clustering Techniques for Energy Efficient Computer Vision in Cyber-Physical Systems'. Together they form a unique fingerprint.

Cite this