Design and Implementation of a Fuzzy-Modified Ant Colony Hardware Structure for Image Retrieval

In this paper, a hardware implementation of a fuzzy modified ant colony processor that is suitable for image retrieval is presented for the first time. The proposed method utilizes three different descriptors in a two stage fuzzy ant algorithm where the query image represents the nest and the database images represent the food. From the hardware point of view, only a small number of algorithms for hardware implementation have been reported in the image retrieval literature, since research focuses mainly on possible software solutions and the acceleration of existing algorithms. The proposed digital hardware structure is based on a sequence of pipeline stages, while parallel processing is also used in order to minimize computational times. It is capable of performing the extraction and comparison of features from (64times64)-pixel-size color images, although through a simple transformation it can be easily expanded to accommodate images of larger sizes. The architecture of the processor is generic; the units that perform the fuzzy inference can be used with different descriptors than the ones proposed here and can be utilized for other fuzzy applications. It was designed, compiled, and simulated using the Quartus Programmable Logic Development System by the Altera Corporation. The fuzzy processor exhibits a level of inference performance of 800 K fuzzy logic inferences per second with 24 rules, and can be used for real-time applications where the need for short processing times is of the utmost importance.

[1]  Shih-Fu Chang,et al.  Image Retrieval: Current Techniques, Promising Directions, and Open Issues , 1999, J. Vis. Commun. Image Represent..

[2]  Guillaume-Alexandre Bilodeau,et al.  Qualitative part-based models in content-based image retrieval , 2007, Machine Vision and Applications.

[3]  Witold Pedrycz,et al.  Fuzzy control and fuzzy systems , 1989 .

[4]  K. Matusita Decision Rules, Based on the Distance, for Problems of Fit, Two Samples, and Estimation , 1955 .

[5]  Vincenzo Catania,et al.  VLSI hardware architecture for complex fuzzy systems , 1999, IEEE Trans. Fuzzy Syst..

[6]  Kamal S. Ali Digital circuit design using FPGAs , 1996 .

[7]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.

[8]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[9]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[10]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[11]  G. Hamid An FPGA-based coprocessor for image processing , 1994 .

[12]  Zhang Yao,et al.  Content-Based 3-D Model Retrieval: A Survey , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[13]  Eric Monmasson,et al.  FPGA Design Methodology for Industrial Control Systems—A Review , 2007, IEEE Transactions on Industrial Electronics.

[14]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[15]  Hamid Abrishami Moghaddam,et al.  A Novel Evolutionary Approach for Optimizing Content-Based Image Indexing Algorithms , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Ramin Zabih,et al.  Comparing images using joint histograms , 1999, Multimedia Systems.

[17]  Patrice Quinton,et al.  Combining flash memory and FPGAs to efficiently implement a massively parallel algorithm for content-based image retrieval , 2007, ARC.

[18]  Dominique Lavenier,et al.  Remix : une architecture pour la recherche dans les masses de données indexées , 2006 .

[19]  Y.F. Li,et al.  Automatic sensor placement for model-based robot vision , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  I. Andreadis,et al.  Colour histogram content-based image retrieval and hardware implementation , 2003 .

[21]  Holger H. Hoos,et al.  An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem , 2005, BMC Bioinformatics.

[22]  Alberto Del Bimbo,et al.  Visual information retrieval , 1999 .

[23]  E. H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Man Mach. Stud..

[24]  Tzi-cker Chiueh,et al.  Optimization of fuzzy logic inference architecture , 1992, Computer.

[25]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[26]  Georgios Ch. Sirakoulis,et al.  An Intelligent Image Retrieval System Based on the Synergy of Color and Artificial Ant Colonies , 2007, SCIA.

[27]  Mahmoud A. Manzoul,et al.  FPGA for fuzzy controllers , 1995, IEEE Trans. Syst. Man Cybern..

[28]  Antonios Gasteratos,et al.  The Imapct of Low-Level Features in Semantic-Based Image , 2007 .

[29]  Inés del Campo,et al.  Consequences of the digitization on the performance of a fuzzy logic controller , 1999, IEEE Trans. Fuzzy Syst..

[30]  Thierry Pun,et al.  Performance evaluation in content-based image retrieval: overview and proposals , 2001, Pattern Recognit. Lett..

[31]  Chengcui Zhang,et al.  A Dynamic User Concept Pattern Learning Framework for Content-Based Image Retrieval , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[32]  Koji Nakano,et al.  An image retrieval system using FPGAs , 2003, ASP-DAC '03.

[33]  A. Gasteratos,et al.  Fast Image Retrieval Based on Attributes of the Human Visual System , 2006, Proceedings of the 7th Nordic Signal Processing Symposium - NORSIG 2006.

[34]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[35]  Srinivas Katkoori,et al.  Ant colony system application to macrocell overlap removal , 2004, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[36]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[37]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[38]  Ying Liu,et al.  Hardware Design for Mpeg-7 Compact Color Descriptor Based on Sub-Block , 2006, 2006 8th international Conference on Signal Processing.

[39]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .