Outperforming Image Segmentation by Exploiting Approximate K-Means Algorithms

作者: Flora Amato , Mario Barbareschi , Giovanni Cozzolino , Antonino Mazzeo , Nicola Mazzocca

DOI: 10.1007/978-3-319-67308-0_4

关键词: Overhead (computing)Scale-space segmentationAlgorithmQuality (business)Segmentation-based object categorizationDesign paradigmComputer sciencek-means clusteringIntegrated circuitImage segmentation

摘要: Recently emerged as an effective approach, Approximate Computing introduces a new design paradigm for trade system overhead off result quality. Indeed, by relaxing the need fully precise outcome, techniques allow to gain performance parameters, such computational time or area of integrated circuits, executing inexact operations. In this work, we propose approximate version K-means algorithm be used image segmentation, with aim reduce needed synthesize it on hardware target. particular, detail methodology find variants and some experimental evidences proof-of-concept.

参考文章(22)
Flora Amato, Mario Barbareschi, Valentina Casola, Antonino Mazzeo, An FPGA-Based Smart Classifier for Decision Support Systems Studies in Computational Intelligence. pp. 289- 299 ,(2014) , 10.1007/978-3-319-01571-2_34
Arnaud Liefooghe, Laetitia Jourdan, Thomas Legrand, Jérémie Humeau, El-Ghazali Talbi, ParadisEO-MOEO: A Software Framework for Evolutionary Multi-Objective Optimization Advances in Multi-Objective Nature Inspired Computing. pp. 87- 117 ,(2010) , 10.1007/978-3-642-11218-8_5
Alessandro Cilardo, Edoardo Fusella, Luca Gallo, Antonino Mazzeo, Automated synthesis of FPGA-based heterogeneous interconnect topologies field-programmable logic and applications. pp. 1- 8 ,(2013) , 10.1109/FPL.2013.6645494
Alessandro Cilardo, New Techniques and Tools for Application-Dependent Testing of FPGA-Based Components IEEE Transactions on Industrial Informatics. ,vol. 11, pp. 94- 103 ,(2015) , 10.1109/TII.2014.2370532
F. Amato, A. Mazzeo, V. Moscato, A. Picariello, A Framework for Semantic Interoperability over the Cloud advanced information networking and applications. pp. 1259- 1264 ,(2013) , 10.1109/WAINA.2013.218
Sasa Misailovic, Stelios Sidiroglou, Martin C. Rinard, Dancing with uncertainty acm conference on systems programming languages and applications software for humanity. pp. 51- 60 ,(2012) , 10.1145/2414729.2414738
Vinay K. Chippa, Srimat T. Chakradhar, Kaushik Roy, Anand Raghunathan, Analysis and characterization of inherent application resilience for approximate computing design automation conference. pp. 113- ,(2013) , 10.1145/2463209.2488873
Swagath Venkataramani, Srimat T. Chakradhar, Kaushik Roy, Anand Raghunathan, Approximate computing and the quest for computing efficiency design automation conference. pp. 120- ,(2015) , 10.1145/2744769.2751163
Cindy Rubio-González, Cuong Nguyen, Hong Diep Nguyen, James Demmel, William Kahan, Koushik Sen, David H. Bailey, Costin Iancu, David Hough, Precimonious: tuning assistant for floating-point precision ieee international conference on high performance computing data and analytics. pp. 27- ,(2013) , 10.1145/2503210.2503296
Hanaa M. Hussain, Khaled Benkrid, Huseyin Seker, Ahmet T. Erdogan, FPGA implementation of K-means algorithm for bioinformatics application: An accelerated approach to clustering Microarray data 2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS). pp. 248- 255 ,(2011) , 10.1109/AHS.2011.5963944