Multiobjective optimization approaches in image segmentation-The directions and challenges

International Journal of Advances in Soft Computing and its Applications

Volumn 2, Issue 1, 2010, Pages 40-64

  Chin Wei, Bong ^a   Rajeswari, Mandava ^a  

^a SCHOOL OF PHYSICS   (Malaysia)

Author keywords

Classification; Clustering; Image segmentation; Multiobjective optimization; Soft computing techniques

Indexed keywords

EID: 79960127572     PISSN: 20748523     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (93)

1. Demirci, R., "Rule-based automatic segmentation of color images, International Journal of Electronics and Communication, 60, (2006), 435-442.
2. Jain, A.K., Murty, M.N., and Flynn, P.J, "Data Clustering: A Review". ACM Computing Surveys, 31, (1999).
3. Saha, S., and Bandyopadhyay, S.: A new symmetry based multiobjective clustering technique for automatic evolution of clusters. Pattern Recognition (2010).
4. Saha, I., Maulik, U. and Bandyopadhyay, S., "An Improved Multi-objective Technique for Fuzzy Clustering with Application to IRS Image Segmentation". EvoWorkshops 2009 on Applications of Evolutionary Computing, (2009), 426-431.
5. Nakib, A., Oulhadj, H. and Siarry, P., "Fractional differentiation and non-Pareto multiobjective optimization for image thresholding". Engineering Applications of Artificial Intelligence, 22, (2009a), 236-249.
6. Nakib, A., Oulhadj, H. and Siarry, P., "Image thresholding based on Pareto multiobjective optimization". Engineering Applications of Artificial Intelligence, (2009b).
7. Shirakawa, S., and Nagao, T., "Evolutionary Image Segmentation Based on Multiobjective Clustering". Congress on Evolutionary Computation (CEC '09), Trondheim, Norway, (2009) 2466-2473.
8. Maulik, U., and Saha, I.: "Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery". Pattern Recognition, 42, (2009).
9. Guliashki, V., Toshev, H., and Korsemov, C., Survey of Evolutionary Algorithms used in multiobjective optimization. Problems of Engineering Cybernetics and Robotics, Bulgarian Academy of Sciences (2009).
10. Jones, D.F., Mirrazavi, S. K. and Tamiz, M., Multi-objective meta-heuristics: An overview of the current state-of-the-art. European Journal of Operational Research, 137, (2002), 1-9.
11. Coello, C.A.C., "A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques". Knowledge and Information Systems, 1, (1998), 129-156.
12. Laumanns, "Self-adaptation and Convergence of Multiobjective Evolutionary Algorithms in Continuous Search Spaces". In: Abraham, A., Jain, L.C., and Goldberg, R. (ed.), "Evolutionary multiobjective optimization: theoretical advances and applications". Advanced information and knowledge processing, Vol. 57, Springer, (2005).
13. Miettinen, K., "Introduction to Multiobjective optimization: Noninterative approaches". In: Branke, J., Deb, K., and Miettinen, K. (ed.), "Multiobjective Optimization: Interactive and Evolutionary Approaches", Vol. 5252. Lecture notes in computer science, Springer (2008).
14. Ishibuchi, H., and Nojima, Y., "Optimization of Scalarizing Functions Through Evolutionary Multiobjective Optimization". Evolutionary Multi-Criterion Optimization, Vol. 4403, Springer Berlin/Heidelberg (2007).
15. Bong, C.W., and Wang, Y.C.: A multi-objective hybrid metaheuristic for zone definition procedure. International Journal of Services Operations and Informatics, 1, (2006) 146 - 164.
16. Bong, C.W., "Multiple Objectives Hybrid Metaheuristic for Spatial-Based Redistricting: The Framework and Algorithms". Vol. Ph.D. Thesis. Universiti Malaysia Sarawak (2006).
17. Konak, A., Coit, D.W., and Smith, A.E., Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering and System Safety, 91 (2006) Pages. 992-1007.
18. Bhanu, B., Lee, S. and Das, S., "Adaptive image segmentation using multiobjective evaluation and hybrid search methods". Machine Learning in Computer Vision, (1993).
19. Qian, X., Zhang, X., Jiao, L. and Ma, W., "Unsupervised texture image segmentation using multiobjective evolutionary clustering ensemble algorithm". Congress on Evolutionary Computation (2008).
20. Matake, N., Hiroyasu, T., Miki, M., and Senda T., "Multiobjective clustering with automatic k-determination for large-scale data". Genetic and Evolutionary Computation Conference, London, England. (2007) 861-868.
21. Handl, J., and Knowles, J., "An evolutionary approach to multiobjective clustering". IEEE Trans. on Evolutionary Computation, 11, (2007), 56-76.
22. Omran, M.G.H., Engelbrecht, A.P., and Salman, A., "Differential evolution methods for unsupervised image classification". Congress on Evolutionary Computation, (2005).
23. Oliveira, L.S., Morita, M., and Sabourin, R., "Feature Selection for Ensembles Using the Multi-Objective Optimization Approach". Studies in Computational Intelligence (SCI), 16, (2006), 49-74.
24. Zhang, Y., and Rockett, P.I., "Feature Extraction Using Multi-Objective Genetic Programming. Studies in Computational Intelligence, Multi-Objective Machine Learning, 16, (2006b).
25. Zhang, Y., and Rockett, P.I.:"Evolving optimal feature extraction using multi-objective genetic programming: a methodology and preliminary study on edge detection. Conference on Genetic and evolutionary computation (2005).
26. Mukhopadhyay, A., Maulik, U., and Bandyopadhyay, S., "Multiobjective genetic clustering with ensemble among pareto front solutions: Application to MRI brain image segmentation". 7th International Conference on Advances in Pattern Recognition, (2009b).
27. Faceli, K., De-Souto, M.C.P. and De-Carvalho, A.C.P.L.F., "A strategy for the selection of solutions of the pareto front approximation in multi-objective clustering approaches". 10th Brazilian Symposium on Neural Networks, SBRN 2008, (2008).
28. Collins, M.J., and Kopp, E.B., "On the Design and Evaluation of Multiobjective Single-Channel SAR Image Segmentation". IEEE Trans. on Geoscience and Remote Sensing, (2008).
29. Pulkkinen, P., and Koivisto, H., ""Fuzzy classifier identification using decision tree and multiobjective evolutionary algorithms", International Journal of Approximate Reasoning, 48, (2008), 526-543.
30. Ahmadian, K., Golestani, A., Analoui, M., and Jahed, M.R., "Evolving ensemble of classifiers in low-dimensional spaces using multi-objective evolutionary approach". 6th IEEE/ACIS International Conference on Computer and Information Science, ICIS 20,. (2007).
31. Cococcioni, M., Ducange, P., Lazzerini, B., and Marcelloni, F., "Evolutionary Multi-Objective Optimization of Fuzzy Rule-Based Classifiers in the ROC Space", FUZZ-IEEE 2007, (2007), 1-6.
32. Ishibuchi, H., and Nojima, Y., "Performance Evaluation of Evolutionary Multiobjective Approaches to the Design of Fuzzy Rule-Based Ensemble Classifiers", Fifth International Conference on Hybrid Intelligent Systems (HIS'05), IEEE (2005).
33. Erin, R.H., "Feature Selection For Self-Organizing Feature Map Neural Networks With Applications in Medical Image Segmentation" Vol. MSc Thesis, University of Louisville, (2001).
34. Nakib, A., Oulhadj, H., and Siarry, P., "Non-supervised image segmentation based on multiobjective optimization". Pattern Recognition Letters, 29 (2008).
35. Wang, X., and Wang, H."Classification by evolutionary ensembles". Pattern Recognition, 39, (2006), 595-607.
36. Mukhopadhyay, A., and Maulik, U., "Unsupervised pixel classification in satellite imagery using multiobjective fuzzy clustering combined with SVM classifier". IEEE Trans. on Geoscience and Remote Sensing, 47, (2009a).
37. Mukhopadhyay, A., Bandyopadhyay, S., and Maulik, U., "Combining Multiobjective Fuzzy Clustering and Probabilistic ANN Classifier for Unsupervised Pattern Classification: Application to Satellite Image Segmentation", Congress on Evolutionary Computation, IEEE, (2008), 877-883.
38. Mukhopadhyay, A., Bandyopadhyay, S., and Maulik, U., "Clustering using multi-objective genetic algorithm and its application to image segmentation". IEEE International Conference on Systems, Man and Cybernetics, Vol. 3 (2007).
39. Paoli, A., Melgani, F., and Pasolli, E., "Clustering of Hyperspectral Images Based on Multiobjective Particle Swarm Optimization". IEEE Transactions on Geoscience and Remote Sensing Accepted for publication, (2009).
40. Saha, S., and Bandyopadhyay, S, "A multiobjective simulated annealing based fuzzy-clustering technique with symmetry for pixel classification in remote sensing imagery". 19th International Conference on Pattern Recognition, (2008a).
41. Saha, S., and Bandyopadhyay, S., "Unsupervised pixel classification in satellite imagery using a new multiobjective symmetry based clustering approach", IEEE Region 10 Annual International Conference, (2008b).
42. Bandyopadhyay, S., Srivastava, A.K., and Pal, S.K. (ed.), "Multi-objective Variable String Genetic Classifier: Application of Remote Sensing Image". World Scientific, (2002).
43. Ghoggali, N., Bazi, Y., and Melgani, F., "A Multiobjective Genetic Data Inflation Methodology for Support Vector Machine Classification". IEEE International Conference on Geoscience and Remote Sensing Symposium, 2006(IGARSS 2006), IEEE, (2006).
44. Ghoggali, N., and Melgani, F., "Semi-Supervised Multitemporal Classification with Support Vector Machines and Genetic Algorithms". Proc. of the IEEE-International Geoscience and Remote Sensing Symposium IGARSS-2007, Barcelona, Spain, (2007), 2577-2580.
45. Ghoggali, N., Melgani, F. and Bazi, Y., "A Multiobjective Genetic SVM Approach for Classification Problems With Limited Training Samples". IEEE Trans. on Geoscience and Remote Sensing, 47, (2009), 1707-1718.
46. Bandyopadhyay, S., Pal, S.K. and B. Aruna, "Multiobjective GAs, Quantitative Indices, and Pattern Classification". IEEE Trans. on Systems, Man and Cybernetics-Part B: Cybernetics, 34, (2004), 2088-2099.
47. Bandyopadhyay, S., and Pal, S., "Multiobjective VGA-classifier and Quantitative Indices". Chapter 7 of Classification and Learning Using Genetic Algorithms. Applications in Bioinformatics and Web Intelligence. Springer Berlin Heidelberg, (2007).
48. Bhanu, B., Lee, S. and Das, S., "Adaptive image segmentation using genetic and hybrid search methods". IEEE Trans. on Aerospace and Electronic Systems, 31, (1995), 1268 - 1291.
49. Handl, J., and Knowles, J., "On semi-supervised clustering via multiobjective optimization", 8th annual conference on Genetic and evolutionary computation (GECCO'2006), ACM Press (2006a), 1465-1472.
50. Optiz, D.W., "Feature Selection for ensembles", 16th National Conference on Artificial Intelligence (AAAI), (1999).
51. Minku, F.L.a.L., T. B."EFuNN Ensembles Construction Using CONE with Multi-objective GA", Ninth Brazilian Symposium on Neural Networks (SBRN'06), IEEE, (2006).
52. Nojima, Y.a.I., H., "Designing Fuzzy Ensemble Classifiers by Evolutionary Multiobjective Optimization with an Entropy-based Diversity Criterion". Sixth International Conference on Hybrid Intelligent Systems. IEEE (2006).
53. Zhang, Q., and Izquierdo, E., "A multi-feature optimization approach to object-based image classification". Lecture Notes in Computer Science, 4071, (2006a).
54. Nakib, A., Oulhadj, H., and Siarry, P., "Image histogram thresholding based on multiobjective optimization", Signal Processing, 87, (2007).
55. Everingham, M., Muller, H., and Thomas, B., "Evaluating Image Segmentation Algorithms using the Pareto Front", 7th European Conference on Computer Vision, Vol. 2353. Lecture Notes In Computer Science, (2002) Pages: 34 - 48..
56. Niu, Y., and Shen, L., "A Novel Approach to Image fusion based on Multi Objective Optimization". 6th World Congress on Intelligent Control and Automation, (2006a).
57. Li, H., Men, L., and Chen, J., "A method of the extraction of texture features". Lecture Notes in Computer Science, 5370, (2008).
58. Newman, D., Hettich, S., Blake, C., and Merz., C., UCI repository of machine learning databases.. University of California, Irvine, Dept. of Information and Computer Sciences, (1998).
59. Cocosco, C.A., Kollokian, V., Kwan, R.K.-S., and Evans, A.C.: BrainWeb: Online Interface to a 3D MRI Simulated Brain Database. NeuroImage 5 (1997).
60. Handl, J., and Knowles, J., "An investigation of representations and operators for evolutionary data clustering with a variable number of clusters". 9th International Conference on Parallel Problem Solving from Nature (PPSN IX), (2006b), 839-849.
61. Handl, J., and Knowles, J., "Improvements to the scalability of multiobjective clustering". IEEE Congress on Evolutionary Computation (CEC 2005). IEEE Press, (2005a), 2372-2379.
62. Handl, J., and Knowles, J., "Multiobjective clustering around medoids".: IEEE Congress on Evolutionary Computation, (CEC 2005). IEEE Press. (2005b) 632-639.
63. Puzicha, J., Hofmann, T. and Buhmann, J. M., "Histogram Clustering for Unsupervised Image Segmentation". Computer Vision and Pattern Recognition, Vol. 2. IEEE press, (2000), 602-608.
64. Panda, D.P., and Rosenfeld, A. "Image segmentation by pixel classification in (gray level, edge value) space". IEEE Trans. on Computers, C-27, (1978), 875-879.
65. Bezdek, J.C., Hall, L. O. and Clarke, L. P., "Review of MR image segmentation techniques using pattern recognition". Med. Phys, 20, (1993), 1033-1048.
66. Rogowska, J.: Overview and Fundamentals of Medical Image Segmentation. In: Bankman, I. (ed.): Handbook of Medical Image Processing and Analysis. Elsevier (2008).
67. Xu, R., and Wunsch, D., "Survey of clustering algorithms". IEEE Trans. on Neural Networks, 16, (2005), 645-678.
68. Chandra, A., and Yao, X., "Evolving hybrid ensembles of learning machines for better generalisation Neurocomputing", 69, (2006), 686-700.
69. Zhu, D., hybrid approach for efficient ensembles. Decision Support Systems Corrected Proof (2009(Article in Press)).
70. Optiz, D., and Maclin, R., "Popular ensemble methods: an empirical study". Journal of Artificial Intelligence Research, 11, (1999), 169-198.
71. Karmakar, G.C., and Dooleya, L. S., "A generic fuzzy rule based image segmentation algorithm". Pattern Recognition Letters, 23, (2002).
72. Montseny, E., and Sobrevilla, P., "On fuzzy rule-based algorithms for image segmentation using gray-level histogram analysis". In: Garibaldi, J.M., and John, R. I. (ed.): 2nd International Conference in Fuzzy Logic and Technology, Vol. 59-62, Leicester, United Kingdom (2001).
73. Wirth, M., Nikitenko, D., and Lyon, J., "Segmentation of the Breast Region in Mammograms using a Rule-Based Fuzzy Reasoning Algorithm". ICGSTInternational Journal on Graphics, Vision and Image Processing, 5, (2005).
74. Ishibuchi, H., Murata, T., and Turksen, I. B., "Single-objective and twoobjective genetic algorithms for selecting linguistic rules for pattern classification problems". Fuzzy Sets and Systems, 89, (1997), 135-150.
75. Kottathra, K., and Attikiouzel, Y., "A novel multicriteria optimization algorithm for the structure determination of multilayer feedforward neural networks". Journal of Network Computer Application, 19, (1996), 135-147.
76. Abbass, H.A., "Speeding up backpropagation using multiobjective evolutionary algorithms". NeuroComputing, 15, (2003), 2705-2726.
77. Coello Coello, C.A., "Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored". Frontiers of Computer Science in China, 3, (2009), 18-30.
78. Faceli, K., De-Carvalho, A.C.P.L.F., and De-Souto, M.C.P., "Multi-objective clustering ensemble with prior knowledge". Lecture Notes in Computer Science, (2007).
79. Law, M., Topchy, A., and Jain, A.K., "Multiobjective data clustering. Conference on Computer Vision and Pattern Recognition", Vol. 2. IEEE, Los Alamitos, (2004), 424-430.
80. Jain, A.K., and Dubes, R. C., Algorithms for Clustering Data. NJ: Prentice-Hall (1988).
81. Fern, X.Z.a.L., W., "Cluster Ensemble Selection". SIAM International Conference on Data Mining (2008).
82. Strehl, A., and Ghosh, J., "Cluster ensembles - a knowledge reuse framework for combining multiple partitions". Journal on Machine Learning Research (JML), 3, (2002), 583-617.
83. Srinivas, N., and Deb, K., "Multiobjective optimization using nondominated sorting in genetic algorithms". Journal of Evolutionary Computing, 2, (1994), 221-248.
84. Corne, D.W., Jerram, N. R., Knowles, J. D., and Oates, M. J., "PESA-II: Region-based selection in evolutionary multiobjective optimization". Genetic Evolutionary Computation Conference, (2001), 283-290..
85. Corne, D.W., Knowles, J. D., and Oates, M. J., "The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization". Proceedings of the Parallel Problem Solving from Nature VI Conference, (2000).
86. Zitzler, E., Laumanns, M., and Thiele, L., "SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization". In: al., G.e. (ed.): Evolutionary Methods for Design, Optimization and Control, Barcelona, Spain, (2002), 95-100.
87. Storn, R., and Kenneth, P., "Differential Evolution-a Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces". Technical Report TR-95-012. International Computer Science Institute, Berkeley, CA (1995).
88. Coello, C.A.C., Pulido, G.T., and Lechuga, M.S., "Handling Multiple Objectives with Particle Swarm Optimization". IEEE Trans. Evolutionary Computation, 8, (2004) 256-279.
89. Gonzalez, R.C., and Woods, R.E., Digital Image processing. Prentice Hall (2007).
90. Kang, W.-X., Yang, Q-Q and Liang, "R-P The Comparative Research on Image Segmentation Algorithms". First International Workshop on Education Technology and Computer Science (2009).
91. Simari, P., and Singh, K., "Multi-objective shape segmentation". Technical report CSRG-575, Dynamic Graphics Project. Department of Computer Science, University of Toronto (2008)..
92. Miettinen, K., Ruiz, F., and Wierzbicki A. P., "Introduction to Multiobjective Optimization: Interactive Approaches". In: Branke, J., Deb, K., and Miettinen, K. (ed.): Multiobjective Optimization: Interactive and Evolutionary Approaches, Vol. 5252. Lecture Notes in Computer Science, Springer (2008)..
93. Zhang, Y.J., A Survey on Evaluation Methods for Image Segmentation. Pattern Recognition, 29 (1996), 1335-1346..