A simulated annealing-based optimal threshold determining method in edge-based segmentation of grayscale images

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 2246-2259

  Karasulu, Bahadir ^a   Korukoglu, Serdar ^a  

^a EGE UNIVERSITY   (Turkey)

Author keywords

Bi level segmentation; Edge based segmentation; Grayscale image segmentation; Optimal threshold; Optimization; Simulated annealing

Indexed keywords

BI-LEVEL SEGMENTATION; COMPUTER VISION PROBLEMS; COVERAGE AREA; DETERMINING METHOD; EDGE-BASED; GRAY-SCALE IMAGES; GRAYSCALE IMAGE SEGMENTATION; LEVEL METHOD; METAHEURISTIC; MULTISCALES; OPTIMAL THRESHOLD; OPTIMIZATION METHOD; OPTIMIZATION TECHNIQUES; OVER SEGMENTATION; P-MEDIAN; P-MEDIAN PROBLEMS; PERFORMANCE MEASUREMENTS; REGION OF INTEREST; REGION-MERGING;

COMBINATORIAL OPTIMIZATION; COMPUTER VISION; ENTROPY; IMAGE SEGMENTATION; SOFT COMPUTING;

SIMULATED ANNEALING;

EID: 78751637753     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.08.005     Document Type: Conference Paper

References (50)

1. K.W. Bowyer, P.J. Phillips, Empirical Evaluation Techniques in Computer Vision 1998 Wiley-IEEE Computer Society Press Santa Barbara, CA
2. H. Zhang, J.E. Fritts, and S.A. Goldman Image segmentation evaluation: a survey of unsupervised methods Computer Vision and Image Understanding 110 2 2007 260 280
3. S. Kirkpatrick, C. Gelatt, and M. Vecchi Optimization by simulated annealing Science 220 1983 671 680
4. V. Cerny A thermodynamical approach to the traveling salesman problem: an efficient simulated annealing algorithm Journal of Optimization Theory and Applications 45 1985 41 55
5. N. Metropolis, A.W. Rosenbluth, A.H. Teller, and E. Teller Equation of state calculation by fast computing methods Journal of Chemical Physics 21 1953 1087 1091
6. N. Mladenovic, J. Brimberg, P. Hansen, and J.A. Moreno-Perez The p-median problem: a survey of metaheuristic approaches European Journal of Operational Research 179 3 2007 927 939
7. S. Salhi Defining tabu list size and aspiration criterion within tabu search methods Computers and Operations Research 29 2002 67 86
8. F. Chiyoshi, and D. Galvao A statistical analysis of simulated annealing applied to the p-median problem Annals of Operations Research 96 2000 61 74
9. M. Kass, A. Witkin, and D. Terzopoulos Snakes: active contour models International Journal of Computer Vision 1 1987 321 331
10. I. Dagher, and K.E. Tom WaterBalloons: a hybrid watershed Balloon Snake segmentation Image and Vision Computing 26 7 2008 905 912
11. A.D. Brink Minimum spatial entropy threshold selection IEE Proceedings on Vision Image and Signal Processing 142 3 1995 128 132
12. N. Otsu A threshold selection method from gray-level histograms IEEE Transactions on Systems, Man and Cybernetics 9 1 1979 62 66
13. A. Al-khedhairi Simulated annealing metaheuristic for solving P-median problem International Journal of Contemporary Mathematical Sciences 3 28 2008 1357 1365
14. S. Fengjie, W. He, and F. Jieqing 2D Otsu segmentation algorithm based on simulated annealing genetic algorithm for iced-cable images Proceedings of International Forum on Information Technology and Applications (IFITA 2009), vol. 2 Chengdu, China 2009 600 602
15. W. Luo, W. Wang, and H. Liao Image segmentation on colonies images by a combined algorithm of simulated annealing and genetic algorithm Proceedings of Fourth International Conference on Image and Graphics (ICIG 2007) Chengdu, China 2007 342 346
16. L. Tang, K. Wang, G. Feng, and Y. Li An image segmentation algorithm based on the simulated annealing and improved Snake model Proceedings of International Conference on Mechatronics and Automation (ICMA 2007) Harbin, Heilongjiang, China 2007 3876 3881
17. L. Yang, F. Albregtsen, T. Lonnestad, and P. Grottum A supervised approach to the evaluation of image segmentation methods Computer Analysis of Images and Patterns 970 1995 759 765
18. S. Chabrier, H. Laurent, B. Emile, C. Rosenburger, and P. Marche A comparative study of supervised evaluation criteria for image segmentation Proceedings of 12th European Signal Processing Conference (EUSIPCO) Vienna, Austria 2004 1143 1146
19. P. Correia, and F. Pereira Objective evaluation of relative segmentation quality Proceedings of International Conference on Image Processing (ICIP00), vol. 1 Vancouver, Canada 2000 308 311
20. Y. Zhang A survey on evaluation methods for image segmentation Pattern Recognition 29 8 1996 1335 1346
21. C. Graaf, A. Koster, K. Vincken, and M. Viergever Validation of the interleaved pyramid for the segmentation of 3D vector images Pattern Recognition Letters 15 1994 467 475
22. R.M. Haralick, and J.S. Lee Context dependent edge detection and evaluation Pattern Recognition 23 1/2 1990 1 19
23. M.C. Shin, D.B. Goldgof, and K.W. Bowyer Comparison of edge detector performance through use in an object recognition task Computer Vision and Image Understanding 84 1 2001 160 178
24. Y. Yitzhaky, and E. Peli A method for objective edge detection evaluation and detector parameter selection IEEE Transactions on Pattern Analysis and Machine Intelligence 25 8 2003 1027 1033
25. S. Chabrier, B. Emile, H. Laurent, C. Rosenberger, and P. Marche Unsupervised evaluation of image segmentation application to multispectral images Proceedings of the 17th international conference on pattern recognition (ICPR 2004), vol. 1, no. 3 Cambridge, UK 2004 576 579
26. P. Correia, and F. Pereira Stand-alone objective segmentation quality evaluation EURASIP Journal on Applied Signal Processing 2002 (JASP 2002) 4 2002 389 400
27. S. Chen, and D. Li Image binarization focusing on objects Neurocomputing 69 2006 2411 2415
28. T. Abak, U. Baris, and B. Sankur The performance of thresholding algorithms for optical character recognition Proceedings of International Conference on Document Analysis and Recognition (ICDAR'97) Ulm, Germany 1997 697 700
29. O.D. Trier, and A.K. Jain Goal-directed evaluation of binarization methods IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 17 9 1995 1191 1201
30. M. Sezgin, and R. Tasaltin A new dichotomization technique to multilevel thresholding devoted to inspection applications Pattern Recognition Letters 21 2 2000 151 161
31. M. Sezgin, and B. Sankur Survey over image thresholding techniques and quantitative performance evaluation Journal of Electronic Imaging 13 1 2004 146 165
32. A. Nakib, H. Oulhadj, and P. Siarry Non-supervised image segmentation based on multiobjective optimization Pattern Recognition Letters 29 2 2008 161 172
33. C. Yufei, Z. Weidong, and W. Zhicheng Level set segmentation algorithm based on image entropy and simulated annealing Proceedings of 1st International Conference on Bioinformatics and Biomedical Engineering (ICBBE 2007) China 2007 999 1003
34. G.E.J. Garrido, S.S. Furuie, and A.C.F. Orgambide Refinement of left ventricle segmentation in MRI based on simulated annealing Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 20, no. 2 Hong Kong Sar, China 1998 598 601
35. L. Zhijun, Z. Fei, W. Danqing, and C. Mianyun Simulated annealing and genetic algorithms based for image segment with partially evolved Hopfield Neural Network International Journal of Computer Science and Network Security (IJCSNS) 6 7A 2006 132 136
36. T. Pun A new method for grey level picture thresholding using the entropy of the histogram Signal Processing 2 1980 223 237
37. A.G. Journel, and C.V. Deutsch Entropy and spatial disorder Mathematical Geology 25 3 1993 329 355
38. J.Y. Yeh, and J.C. Fu Double simulated annealing for functional MRI analysis Journal of the Chinese Institute of Industrial Engineers 22 6 2005 497 508
39. S. Chen, and B.L. Luk Adaptive simulated annealing for optimization in signal processing applications Signal Processing 79 1999 117 128
40. S.L. Hakimi Optimum locations of switching centers and the absolute centers and median of a graph Operations Research 12 1964 450 459
41. W.E. Snyder, NC State University Image Analysis Laboratory Database, North Carolina State University, Department of Electrical and Computer Engineering [Online], 2002, available: http://www.ece.ncsu.edu/imaging/Archives/ ImageDatabase/index.html.
42. A. Andreopoulos, and J.K. Tsotsos Efficient and generalizable statistical models of shape and appearance for analysis of cardiac MRI Medical Image Analysis 12 3 2008 335 357
43. G. Bradski, and A. Kaehler Learning OpenCV: Computer Vision with the OpenCV Library 2008 O'Reilly Media, Inc. Sebastopol, CA
44. OpenCV - The Open Computer Vision Library [Online], 2010, available: http://sourceforge.net/projects/opencvlibrary/.
45. N. Lazarevic-McManus, J.R. Renno, D. Makris, and G.A. Jones An object-based comparative methodology for motion detection based on the F-Measure Special Issue on Intelligent Visual Surveillance (IEEE) of Computer Vision and Image Understanding 111 1 2008 74 85
46. P. Dickinson, A. Hunter, and K. Appiah A spatially distributed model for foreground segmentation Image and Vision Computing 27 9 2009 1326 1335
47. C.J. Van Rijsbergen Information Retrieval 2nd ed. 1979 Department of Computer Science University of Glasgow
48. V. Viitaniemi, and J. Laaksonen Evaluating the performance in automatic image annotation: Example case by adaptive fusion of global image features Signal Processing: Image Communication 22 6 2007 557 568
49. A. Baumann, M. Boltz, J. Ebling, M. Koenig, H.S. Loos, M. Merkel, W. Niem, J.K. Warzelhan, and J. Yu A review and comparison of measures for automatic video surveillance systems EURASIP Journal on Image and Video Processing 2008 1 30 10.1155/2008/824726 Article ID 824726
50. P.L. Rosin, and E. Ioannidis Evaluation of global image thresholding for change detection Pattern Recognition Letters 24 14 2003 2345 2356