A novel evolutionary approach for optimizing content-based image indexing algorithms

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 37, Issue 1, 2007, Pages 139-153

  Saadatmand Tarzjan, Mahdi ^a,b   Moghaddam, Hamid Abrishami ^a  

^a K N TOOSI UNIVERSITY OF TECHNOLOGY   (Iran)

^b TARBIAT MODARES UNIVERSITY   (Iran)

Author keywords

Content based image indexing and retrieval (CBIR); Evolutionary algorithms (EAs); Evolutionary group algorithm (EGA); Genetic algorithms (GAs); Global optimization; Wavelet correlogram

Indexed keywords

EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION;

CONTENT-BASED IMAGE INDEXING AND RETRIEVAL (CBIR); EVOLUTIONARY GROUP ALGORITHM (EGA); FITNESS FUNCTION; WAVELET CORRELOGRAM;

CONTENT BASED RETRIEVAL;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; BIOMIMETICS; COMPUTER ASSISTED DIAGNOSIS; DATA BASE; DOCUMENTATION; EVALUATION; EVOLUTION; FACTUAL DATABASE; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOMIMETICS; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; DOCUMENTATION; EVOLUTION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, GENETIC; PATTERN RECOGNITION, AUTOMATED;

EID: 33847745088     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2006.880137     Document Type: Article

References (54)

1. "Special issue on digital libraries," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 8, Aug. 1996.
2. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, "Content-based image retrieval at the end of early years," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 12, pp. 1340-1380, Dec. 2000.
3. V. N. Gudivada and V. Raghavan, "Content based image retrieval systems," IEEE Comput., vol. 28, no. 9, pp. 18-22, Sep. 1995.
4. M. J. Swain and D. H. Ballard, "Color indexing," Int. J. Comput. Vis., vol. 7, no. 1, pp. 11-32, Nov. 1991.
5. J. Huang, S. R. Kumar, M. Mitra, W.-J. Zhu, and R. Zabih, "Image indexing using color correlograms," in Proc. IEEE Comput. Soc. Conf. Comput. Vision and Pattern Recognit., 1997, pp. 762-768.
6. M. Stricker and A. Dimai, "Spectral covariance and fuzzy regions for image indexing," Mach. Vis. Appl., vol. 10, no. 2, pp. 66-73, 1997.
7. F. Mahmoudi, J. Shanbehzadeh, A. M. Eftekhari-Moghadam, and H. Soltanian-Zadeh, "Image retrieval based on shape similarity by edge orientation autocorrelogram," Pattern Recognit., vol. 36, no. 8, pp. 1725-1736, Aug. 2003.
8. R. Schettini, G. Ciocca, and S. Zuffi, "A survey on methods for color image indexing and retrieval in image databases," in Color Imaging Science: Exploiting Digital Media, R. Luo and L. MacDonald, Eds. Hoboken, NJ: Wiley, 2001.
9. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, "Query by image and video content: The QBIC system," IEEE Comput., vol. 28, no. 9, pp. 23-32, Sep. 1995.
10. V. E. Ogle and M. Stonebraker, "Chabot: Retrieval from a relational database of images," IEEE Comput., vol. 28, no. 9, pp. 40-48, Sep. 1995.
11. A. Pentland, R. Picard, and S. Sclaroff, "Photobook: Content-based manipulation of image databases," Int. J. Comput. Vis., vol. 18, no. 3, pp. 233-254, Jun. 1996.
12. C. Carson, M. Thomas, S. Blongie, J. M. Hellerstein, and J. Malik, "Blobworld: A system for region-based image indexing and retrieval," in Proc. 3rd Int. Conf. Visual Inf. Syst., 1999, pp. 509-516.
13. A. D. Bimbo, M. Mugnaini, P. Pala, and F. Turco, "Visual querying by color perceptive regions," Pattern Recognit., vol. 31, no. 9, pp. 1241-1253, 1998.
14. A. K. Jain and A. Vailaya, "Shape-based retrieval: A case study with trademark image database," Pattern Recognit., vol. 31, no. 9, pp. 1369-1390, 1998.
15. S. Abbasi, F. Mokhtarian, and J. Kittler, "Curvature scale space in shape similarity retrieval," Multimedia Syst., vol. 7, no. 6, pp. 467-476, 1999.
16. L. Balmelli and A. Mojsilovic, "Wavelet domain features for texture description, classification and replicability analysis," in Wavelets in Signal and Image Analysis: From Theory to Practice. Amsterdam, The Netherlands: Kluwer, 2001.
17. J. Z. Wang, J. Li, and G. Wiederhold, "SIMPLIcity: Semantics-sensitive integrated matching for picture libraries," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 9, pp. 947-963, Sep. 2001.
18. H. A. Moghaddam, T. T. Khajoie, A. H. Rouhi, and M. Saadatmand-T., "Wavelet correlogram: A new approach for image indexing and retrieval," Pattern Recognit., vol. 38, no. 12, pp. 2506-2518, 2005.
19. M. K. Mandal, T. Aboulnasr, and S. Panchanathan, "Fast wavelet histogram techniques for image indexing," Comput. Vis. Image Underst., vol. 75, no. 1/2, pp. 99-110, 1999.
20. J. Z. Wang, G. Wiederhold, O. Firschein, and S. X. Wei, "Content-based image indexing and searching using Daubechies' wavelets," Int. J. Digit. Libr., vol. 1, no. 4, pp. 311-328, 1997.
21. G.-D. Guo, A. K. Jain, W.-Y. Ma, and H.-J. Zhang, "Learning similarity measure for natural image retrieval with relevance feedback," IEEE Trans. Neural Netw., vol. 13, no. 4, pp. 811-820, Jul. 2002.
22. Y. Rui, T. S. Huang, M. Ortega, and S. Mehrotra, "Relevance feedback: A powerful tool for interactive content-based image retrieval," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 5, pp. 644-655, 1998.
23. J. R. Smith and C. S. Li, "Image-classification and querying using composite region templates," Comput. Vis. Image Underst., vol. 75, no. 1/2, pp. 165-174, 1999.
24. O. Nelles, Nonlinear System Identification: From Classical Approaches to Neural Networks and Fuzzy Models. Berlin, Germany: Springer-Verlag, 2001.
25. S. Haykin, Neural Networks: A Comprehensive Foundation. Englewood Cliffs, NJ: Prentice-Hall, 1999.
26. F. Tian and L. Wang, "Chaotic simulated annealing with augmented Lagrange for solving combinatorial optimization problems," in Proc. 26th IEEE Indust. Electron. Soc. Annu. Conf., 2000, vol. 4, pp. 2722-2725.
27. T. Bäck and H. P. Schwefel, "An overview of evolutionary algorithm for parameter optimization," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 1-23, 1993.
28. B.-T. Zhang and J.-J. Kim, "Comparison of selection methods for evolutionary optimization," Evol. Optim., vol. 2, no. 1, pp. 55-70, 2000.
29. T. Stützle and M. Dorigo, "ACO algorithms for the traveling salesman problem," in Evolutionary Algorithms in Engineering and Computer Science, K. Miettinen, M. Makela, P. Neittaanmaki, and J. Periaux, Eds. Hoboken, NJ: Wiley, 1999.
30. Á. E. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 124-141, Jul. 1998.
31. R. Smith, "Adaptively resizing populations: An algorithm and analysis," in Proc. 5th Int. Conf. Genetic Algorithms, S. Forrest, Ed., San Mateo, CA: Morgan Kaufmann, 1993.
32. J. Arabas, Z. Michalewicz, and J. Mulawka, "GAVaPS - A genetic algorithm with varying population size," in Proc. 2nd IEEE Conf. Evol. Comput., 1994, pp. 73-78.
33. M. Srinivas and L. M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms," IEEE Trans. Syst., Man, Cybern., vol. 24, no. 4, pp. 17-26, Apr. 1994.
34. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
35. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitism multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
36. D. Whitley, "The GENITOR algorithm and selective pressure," in Proc. 3rd Int. Conf. Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 1989, pp. 116-121.
37. Z. B. Xu, K. S. Leung, Y. Liang, and Y. Leung, "Efficiency speed-up strategies for evolutionary computational: Fundamentals and fast-GA," Appl. Math. Comput., vol. 142, pp. 341-388, 2003.
38. G. C. Williams, Adaptation and Natural Selection: A Critique of Some Current Evolutionary Thought. Princeton, NJ: Princeton Univ. Press, 1966.
39. G. C. Williams, "Pleiotropy, natural selection, and the evolution of senescence," Evolution, vol. 11, no. 4, pp. 398-411, Dec. 1957.
40. H. A. Moghaddam, T. T. Khajoie, and A. H. Rouhi, "A new algorithm for image indexing and retrieval using wavelet correlogram," in Proc. IEEE Conf. Image Process, 2003, vol. 2, pp. 497-500.
41. S. Theodoridis and K. Koutroumbas, Pattern Recognition. San Diego, CA: Academic, 2003.
42. A. D. Narasimhalu, M. S. Kankanhalli, and J. Wu, "Benchmarking multimedia databases," Multimedia Tools Appl., vol. 4, no. 3, pp. 333-356, 1997.
43. D. Whitley, "A genetic algorithm tutorial," Statist. Comput., vol. 4, no. 2, pp. 65-85, 1994.
44. G. Rudolph, "Convergence analysis of canonical genetic algorithms," IEEE Trans. Neural Netw., vol. 5, no. 1, pp. 96-101, Jan. 1994.
45. Z. Suna, G. Bebisa, and R. Millerb, "Object detection using feature subset selection," Pattern Recognit., vol. 37, no. 11, pp. 2165-2176, 2004.
46. L. S. Oliveira and R. Sabourin, "A methodology for feature selection using multiobjective genetic algorithms for handwritten digit string recognition," Int. J. Pattern Recognit. Artif. Intell., vol. 17, no. 6, pp. 903-929, 2003.
47. A. A. Freitas, "A survey of evolutionary algorithms for data mining and knowledge discovery," in Adv. Evol. Comput., A. Ghosh and S. Tsutsui, Eds. New York: Springer-Verlag, Aug. 2002, pp. 819-845.
48. P. Zhang, B. Verma, and K. Kumar, "Neural vs. statistical classifier in conjunction with genetic algorithm based feature selection," Pattern Recognit. Lett., vol. 26, no. 7, pp. 909-919, May 2005.
49. M. Saadatmand-T. and H. A. Moghaddam, "Enhanced wavelet correlogram methods for image indexing and retrieval," in Proc. IEEE Int. Conf. Image Process., Sep. 2005, vol. 1, pp. 541-544.
50. G. Pass, R. Zabih, and J. Miller, "Comparing images using color coherence vectors," in Proc. 4th ACM Multimedia Conf., 1996, pp. 65-73.
51. M. K. Mandal, T. Aboulnasr, and S. Panchanathan, "Image indexing using moments and wavelets," IEEE Trans. Consumer Electron., vol. 42, no. 3, pp. 557-565, Aug. 1996.
52. M. A. Lee and H. Takagi, "Embedding a priori knowledge into an integrated fuzzy system design method based on genetic algorithms," in Proc. 5th IFSA World Cong., 1993, vol. II, pp. 1293-1296.
53. D. E. Goldberg, "Genetic and evolutionary algorithms in the real world," Illinois Genetic Algorithms Lab., Urbana, IL, Tech. Rep. 99013, 1999.
54. A. P. Engelbrecht, Computational Intelligence. Chichester, U.K.: Wiley, 2002.