Genetic Algorithm Framework for Image Block Clustering
Keywords:Genetic algorithm, K-means clustering, Principal component analysis
Principal Component Analysis (PCA) for image coding suffers the difficulties of computation complexity and projection errors. A typical method to solve this problem is the usage of clustering which partitions the image blocks into groups of smaller sizes. Moreover, the individuals belonging to the same group should exhibit the same visual properties such as edges and textures. In this paper, the genetic algorithm (GA) is adopted as a framework in the clustering process with visual properties imposed in the fitness function. Under such mechanism, the proposed method can effectively increase the retrieved quality and preserve the visual effects.
B. S. Everitt, S. Landaus, and M. Leese, Cluster Analysis, London, UK: Arnold, 4th edition, 2001.
P. De Lit, E. Falkenauer, and A. Delchambre, "Grouping genetic algorithms: an efficient method to solve the cell formation problem," Math. Comput. Simulat. 51, pp. 257-271, 2000.
J. Gertler and J. Cao, "PCA-based fault diagnosis in the presence of control and dynamic," AIChE J. 50, pp. 388â€“402, 2004.
J. Gertler and J. Cao, "Design of optimal residuals from partial principal component models for fault diagnosis in linear system," J. Process Control 15, pp. 585â€“603, 2005.
S. Costa "Fiori, Image compression using principal component neural networks," Image Vis. Comput. 19, pp. 649-668, 2001.
J. Gertler, W. Li, Y. Huang, and T. McAvoy, "Isolation enhanced principal component analysis," AIChE J. 45, pp. 323â€“334, 1999.
D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Massachusetts, 1989.
J. G. Hsieh, "A simple guide to machine learning and soft computing," (tutorial session speech). Proceeding of 14th International Conference on Intelligent System Applications to Power System, pp. 1-10, 2007.
How to Cite
- Papers must be submitted on the understanding that they have not been published elsewhere (except in the form of an abstract or as part of a published lecture, review, or thesis) and are not currently under consideration by another journal published by any other publisher.
- It is also the authors responsibility to ensure that the articles emanating from a particular source are submitted with the necessary approval.
- The authors warrant that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required.
- The authors ensure that all the references carefully and they are accurate in the text as well as in the list of references (and vice versa).
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Attribution-NonCommercial 4.0 International that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
- The journal/publisher is not responsible for subsequent uses of the work. It is the author's responsibility to bring an infringement action if so desired by the author.