Journal of Electronic Design Technology

Hardware Design using Flexible Hk-Means

  1. SIMI P THOMAS ✉
  2. Anu Jose
  3. Resma Chandran V.P
  4. Merin Pius

Abstract

High performance hardware is required to meet the necessities of consumer electronics. Color quantization and image partition are an inevitable part for different applications, and HKMeans is the main algorithm that is used for color quantization and image partition owing to its low cost, less computational time and the hardware area required. The computational time and the hardware area increases as the quantization number increases. Hierarchical K-means or HK-Means is a solution to the above mentioned problem. HK-means offers less computational time and hardware area with quantization number. HK-Means hardware design is done in two steps which include hardware architecture analysis and design of hardware area with high quantization number. Keywords: Quantization methods, hardware design, HK-Means, parallel architectures, pattern recognition

References (7)

  1. J. MacQueen, Some Methods for Classification and Analysis of Multivariate Observations, in Proc. 5th Berkeley Symp. Math. Stat. Probab., 1967, 281–297p.
  2. Krishna K., Ramakrishnan K. R., Thathachar M. A. L., Vector Quantization using Genetic K-means Algorithm for Image Compression , in Proc. Int. Conf. Inf., Commun. Signal Process , Sep. 1997, 1585–1587p.
  3. Y.-C. Hu , M.-G. Lee, K -means-based Color Palette Design Scheme with the Use of Stable Flags , J Electron Imag. 2007; 16(3): 0330031–11p.
  4. Ray S., Turi R. H., Determination of Number of Clusters in K-means Clustering and Application in Colour Image Segmentation, in Proc. 4th Int. Conf. Adv. Pattern Recog. Digit. Techn. , 1999, 137 – 143p.
  5. Leeser M., Theiler J., Estlick M., et al. Design Tradeoffs in a Hardware Implementation of the K-means Clustering Algorithm, in Proc. IEEE Sensor Array Multichannel Signal Process. Works hop, 2000, 520–524p.
  6. Estlick M., Leeser M., Theiler J., et al. Algorithmic Transformations in the Implementation of K-means Clustering on Recon Figurable Hardware , in Proc. ACM/SIGDA Int. Symp. Field Program. Gate Arrays, 2001, 103–110p.
  7. Filho G. d. S., Frery A. C., Araújo C. C. de, et al. Hyperspectral Images Clustering on Reconfigurable Hardware using the K - means Algorithm, in Proc. Symp. Integr. Circuits Syst. Des., Sep. 2003, 99–104p. Cite this Article Simi P Thomas, Anu Jose, Resma Chandran V.P, et al., Hardware Design Using Flexible Hk -Means. Journal of Electronic Design Technology . 2015; 6(1): 30–35p.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support