Hardware Design using Flexible Hk-Means

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