Bandwidth adaptive hardware architecture of K-means clustering for video analysis

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Volumn 18, Issue 6, 2010, Pages 957-966

  Chen, Tse Wei ^a   Chien, Shao Yi ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Clustering methods; Hardware design; K Means; Parallel architectures; Pattern recognition

Indexed keywords

CLOCK SPEED; CLUSTERING METHODS; COST CONSTRAINTS; FEATURE VECTORS; GATE COUNT; HARDWARE ARCHITECTURE; HARDWARE DESIGN; HARDWARE IMPLEMENTATIONS; K-MEANS; K-MEANS ALGORITHM; K-MEANS CLUSTERING; MULTI-MEDIA ANALYSIS; PARALLEL MODE; PATTERN CLASSIFICATION; REAL TIME REQUIREMENT; SYSTEM BUS; VIDEO ANALYSIS;

BANDWIDTH; CLUSTERING ALGORITHMS; EMBEDDED SYSTEMS; IMAGE SEGMENTATION; PARALLEL ARCHITECTURES; PATTERN RECOGNITION; REAL TIME SYSTEMS; WATER SUPPLY SYSTEMS;

HARDWARE;

EID: 77952950508     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVLSI.2009.2017543     Document Type: Article

References (23)

1. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Comput. Surveys, vol.31, no.3, pp. 264-323, 1999.
2. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math. Stat. Probab., 1967, pp. 281-297.
3. J. Yu, "General C-means clustering model," IEEE Trans. Pattern Anal. Mach. Intell., vol.27, no.8, pp. 1197-1211, 2005.
4. K. Krishna, K. R. Ramakrishnan, and M. A. L. Thathachar, "Vector quantization using genetic K-Means algorithm for image compression," in Proc. Int. Conf. Inf., Commun. Signal Process., Sep. 1997, pp. 1585-1587.
5. B. Kövesi, J.-M. Boucher, and S. Saoudib, "Stochastic K-Means algorithm for vector quantization," Pattern Recog. Lett., vol.22, no.6, pp. 603-610, 2001.
6. H.-S. Chiu, G.-Y. Chen, C.-J. Lee, and B. Chen, "Position information for language modeling in speech recognition," in Proc. Int. Symp. Chinese Spoken Lang. Process., Dec. 2008, pp. 1-4.
7. T.-W. Chen, Y.-L. Chen, and S.-Y. Chien, "Fast image segmentation based on K-Means clustering with histograms in HSV color space," in Proc. IEEE Int. Workshop Multimedia Signal Process., Oct. 2008, pp. 322-325.
8. T.-W. Chen, S.-C. Hsu, and S.-Y. Chien, "Robust video object segmentation based on K-Means background clustering and watershed in ill-conditioned surveillance systems," in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2007, pp. 787-790.
9. J. M. Peña, J. A. Lozano, and P. Larrañaga, "An empirical comparison of four initialization methods for the K-Means algorithm," Pattern Recog. Lett., vol.20, no.10, pp. 1027-1040, 1999.
10. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, "An efficient K-Means clustering algorithm: Analysis and implementation," IEEE Trans. Pattern Anal. Mach. Intell., vol.24, no.7, pp. 881-892, Jul. 2002. (Pubitemid 34835464)
11. J. R. Jensen, Introductory Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1996.
12. S. Phillips, "Reducing the computation time of the Isodata and K-Means unsupervised classification algorithms," in Proc. IEEE Int. Geosci. Remote Sensing Symp., 2002, pp. 1627-1629.
13. T. Elomaa and H. Koivistoinen, "On autonomous K-Means clustering," in Proc. Int. Symp. Methodologies for Intell. Syst., May 2005, pp. 228-236.
14. K. Krishna and M. N. Murty, "Genetic K-Means algorithm," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.29, no.3, pp. 433-439, 1999.
15. P. Dubey, "Recognition, mining and synthesis moves computers to the era of Tera," Technology@Intel Mag., Feb. 2005.
16. M. Shi and A. Bermak, "An efficient digital VLSI implementation of Gaussian mixture models-based classifier," IEEE Trans. Very Large Scale Integr.(VLSI) Syst., vol.14, no.9, pp. 962-974, Sep. 2006.
17. A. G. da S. Filho, A. C. Frery, C. C. de Araújo, H. Alice, J. Cerqueira, J. A. Loureiro, M. E. de Lima, M. das G. S. Oliveira, and M. M. Horta, "Hyperspectral images clustering on reconfigurable hardware using the K-Means algorithm," in Proc. Symp. Integr. Circuits Syst. Des., Sep. 2003, pp. 99-104.
18. B. Maliatski and O. Yadid-Pecht, "Hardware-driven adaptive K-Means clustering for real-time video imaging," IEEE Trans. Circuits Syst. for Video Technol., vol.15, no.1, pp. 164-166, Jan. 2005.
19. M. Estlick, M. Leeser, J. Theiler, and J. J. Szymanski, "Algorithmic transformations in the implementation of K-Means clustering on reconfigurable hardware," in Proc. ACM/SIGDA Int. Symp. Field Program. Gate Arrays, 2001, pp. 103-110.
20. T. Maruyama, "Real-time K-Means clustering for color images on reconfigurable hardware," in Proc. Int. Conf. Pattern Recog., 2006, pp. 816-819.
21. T. Saegusa and T. Maruyama, "An FPGA implementation of real-time K-Means clustering for color images," J. Real-Time Image Process., vol.2, no.4, pp. 309-318, Nov. 2007.
22. T.-W. Chen, C.-H. Sun, J.-Y. Bai, H.-R. Chen, and S.-Y. Chien, "Architectural analyses of K-Means silicon intellectual property for image segmentation," in Proc. IEEE Int. Symp. Circuits Syst., May 2008, pp. 2578-2581.
23. R. O. Duda, P. E. Hard, and D. G. Stork, Pattern Classification, 2nd ed. New York: Wiley Interscience, 2000.