skip to main content
10.1145/1374296.1374326acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobimediaConference Proceedingsconference-collections
research-article

Image classification using biologically inspired systems

Published: 18 September 2006 Publication History

Abstract

In this paper the problem of the image classification based on biologically inspired optimization systems is addressed. Recent developments in applied and heuristic optimization have been strongly influenced and inspired by natural and biological system. The findings of recent studies are showing strong evidence to the fact that some aspects of the collaborative behavior of social animals such as ants and birds can be applied to solve specific problems in science and engineering. Two algorithms based on this paradigm Ant Colony Optimization and Particle Swarm Optimization are investigated in this paper. The comparative evaluation of the recently developed techniques by the authors for optimizing the COP-K-means and the Self Organizing Feature Maps for the application of Binary Image Classification is presented. The precision and retrieval results are used as the metrics of comparison for both classifiers.

References

[1]
Xu R. and Wunch D. II, "Survey of Clustering Algorithms", IEEE Trans. Neural Network, Vol.6, No.3, pp. 645--678, 2005.
[2]
R. Eberhart, J. Kennedy, "A New optimizer using Particle Swarm Theory", 6th International Symposium on Micro Machine and Human Science, pp. 39--43, 1995
[3]
Colorni, A., Dorigo, M., Maniezzo, V. "Distributed optimization by ant colonies", In Proceedings of ECAL'91 European Conference on Artificial Life, Elsevier Publishing, Amsterdam, The Netherlands, pp 134--142, 1991.
[4]
Dorigo, M., "Learning and Natural Algorithm". PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT, 1992.
[5]
Dorigo, M., Maniezzo, V. and Colorni, A. "Positive feedback as a search strategy". Technical Report 91--016, Dipartimento di Elettronica, Politecnico di Milano, IT, 1991.
[6]
R. Eberhart, Y. Shi, "Particle Swarm Optimization: Developments, applications, and resources", Proceedings of the 2001 congress, vol. 1, pp: 81--86, 2001
[7]
B. S. Manjunath, J-R. Ohm, V. V. Vasudevan, A. Yamada, "MPEG - 7 Color and Texture Descriptors", IEEE Transaction on Circuits and Systems for Video Technology, Vol. 11, pp. 703--715, 2003.
[8]
B. S. Manjunath, P. Salembiar, T. Sikora, "Introduction to MPEG - 7, Multimedia Content Description Interface", John Wiley, 2003
[9]
Ramos, V., Almeida, V. "Artificial Ant Colonies in Digital Image Habitats - A Mass Behavior Effect Study on Pattern Recognition". Proceedings of ANTS'2000 - 2nd International Workshop on Ant Algorithms (From Ant Colonies to Artificial Ants), pp. 113--116, Brussels, Belgium, 7-9, September 2000.
[10]
Deneubourg, J., L., Aron, S., Goss, S. and J.-M. Pasteels. "The self-organizing exploratory pattern of the argentine ant". Journal of Insect Behavior, 3:159--168, 1990.
[11]
Merloti P. E. "Optimization Algorithms Inspired by Biological Ants and Swarm Behavior". Cabo Bahia, Chula Vista, CA 91914 United States of America, June 2004
[12]
Basu, S., Banerjee, A., & Mooney, R. J. "Semi-supervised clustering by seeding". In Proceedings of 19th International Conference on Machine Learning, pp. 19--26, 2002
[13]
Saatchi S., Hung Ch. Ch., "Hybridization of the Ant Colony Optimization with the K-Means Algorithm for Clustering", SCIA, pp. 511--520, Springer-Verlag Berlin Heidelberg, 2005.
[14]
J. Tillett, R. Rao, F. Sachin, "Cluster head identification in adhoc sensor networks using Particle Swarm Optimization", IEEE International Conference on Personal Wireless Communications, pp. 201--205, 2002
[15]
E. A. Grimaldi, F. Grimaccia, M. Mussetta, R. EZuich, "PSO as an effective learning algorithm for neural network applications", 3rd International Conference on Computational Electromagnetics and its applications, pp. 557--560, 2004
[16]
Xiang Xiao, E. R. Dow, R. Eberhart, R. Miles, Z. B. Miled, R. J. Oppelt, "Gene Clustering using self organizing maps and particle swarm optimization", proceeding of the International Parallel and distributed processing symposium, pp. 10, 2003
[17]
K. Chandramouli, E. Izquierdo, "Image Classification using "Self Organizing Feature Maps and Particle Swarm Optimization", 7th Internaltional Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS 2006), pp. 313--316, April 2006

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MobiMedia '06: Proceedings of the 2nd international conference on Mobile multimedia communications
September 2006
281 pages
ISBN:1595935177
DOI:10.1145/1374296
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 September 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. COP-K-means
  2. binary image cassifier
  3. particle swarm optimization (PSO) and ant colony optimization (ACO)
  4. self organizing feature maps (SOFM)

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2015)Binary Ant Colony Optimization for Subset ProblemsMulti-objective Swarm Intelligence10.1007/978-3-662-46309-3_4(105-121)Online publication date: 11-Mar-2015
  • (2014)A Review on Evolutionary Feature SelectionProceedings of the 2014 European Modelling Symposium10.1109/EMS.2014.28(20-26)Online publication date: 21-Oct-2014
  • (2013)The Use of Evolutionary Algorithm-Based Methods in EEG Based BCI SystemsSwarm Intelligence for Electric and Electronic Engineering10.4018/978-1-4666-2666-9.ch016(326-344)Online publication date: 2013
  • (2012)Use of Stochastic Optimization Algorithms in Image Retrieval ProblemsComputational Intelligence in Image Processing10.1007/978-3-642-30621-1_11(201-215)Online publication date: 11-Aug-2012
  • (2011)Classification algorithms for interactive multimedia services: a reviewMultimedia Tools and Applications10.1007/s11042-011-0957-067:1(137-165)Online publication date: 30-Dec-2011
  • (2011)A Novel Image Classification Algorithm Using Swarm-Based Technique for Image DatabaseUbiquitous Computing and Multimedia Applications10.1007/978-3-642-20998-7_56(460-470)Online publication date: 2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media