This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Automatic Multilevel Thresholding for Image Segmentation by the Growing Time Adaptive Self-Organizing Map
October 2002 (vol. 24 no. 10)
pp. 1388-1393

Abstract—In this paper, a Growing TASOM (Time Adaptive Self-Organizing Map) network called "GTASOM" along with a peak finding process is proposed for automatic multilevel thresholding. The proposed GTASOM is tested for image segmentation. Experimental results demonstrate that the GTASOM is a reliable and accurate tool for image segmentation and its results outperform other thresholding methods.

[1] J.N. Kapur, P.K. Sahoo, and A.K. Wong, “A New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram,” Computer Vision, Graphics, and Image Processing, vol. 29, pp. 273-285, 1985.
[2] J. Kittler and J. lllingworth, “Minimum Error Thresholding,” Pattern Recognition, vol. 19, pp. 41-47, 1986.
[3] N. Otsu, “A Threshold Selection Method from Grey-Level Histograms,” IEEE Trans. Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 377-393, 1979.
[4] M.I. Sezan, “A Peak Detection Algorithm and Its Applications to Histogram-Based Image Data Reduction,” Computer Vision, Graphics, and Image Processing, vol. 49, pp. 36-51, 1990.
[5] A.S. Abutaleb, “Automatic Thresholding of Gray-Level Pictures Using Two-Dimensional Entropy,” Computer Vision, Graphics, and Image Processing, vol. 47, pp. 22-32, 1989.
[6] S. Boukharouba, J.M. Rebordao, and P.L. Wendel, “An Amplitude Segmentation Method Based on the Distribution Function of an Image,” Computer Vision, Graphics, and Image Processing, vol. 29, pp. 47-59, 1985.
[7] S. Wang and R.M. Haralick, “Automatic Multithreshold Selection,” Computer Vision, Graphics, and Image Processing, vol. 25, pp. 46-67, 1984.
[8] N. Papamarkos and B. Gatos, “A New Approach for Multithreshold Selection,” Computer Vision, Graphics, and Image Processing-Graphical Models and Image Processing, vol. 56, no. 5, pp. 357-370, 1994.
[9] J.-S. Chang et al., “New Automatic Multi-Level Thresholding Technique for Segmentation of Thermal Images,” Image and Vision Computing, vol. 15, pp. 23-34, 1997.
[10] N. Papamarkos, C. Strouthopoulos, and I. Andreadis, “Multithresholding of Color and Gray-Level Images Through a Neural Network Technique,” Image and Vision Computing, vol. 18, pp. 213-222, 2000.
[11] V.-P. Zhang and M.M. Desai, “Wavelet Based Automatic Thresholding for Image Segmentation,” Proc. Int'l Conf. Image Processing, pp. 224-227, 1997.
[12] A. Khotanzad and A. Bouarfa, “Image Segmentation by a Parallel, Nonparametric Histogram Based Clustering Algorithm,” Pattern Recognition, vol. 23, pp. 961-973, 1990.
[13] S.S. Reddi, S.F. Rudin, and H.R. Keshavan, “An Optimal Multiple Threshold Scheme for Image Segmentation,” IEEE Trans. System Man and Cybernetics, vol. 14, no. 4, pp. 661-665, 1984.
[14] T.W. Ridler and S. Calvard, “Picture Thresholding Using an Iterative Selection Method,” IEEE Trans. Systems, Man, and Cybernetics, vol. 8, no. 8, pp. 630-632, 1978.
[15] R.J.K. Whatmough, “Automatic Threshold Selection from a Histogram Using the Exponential Hull,” Computer Vision, Graphics, and Image Processing, vol. 53, pp. 592-600, 1991.
[16] C.C. Chang, C.H. Chang, and S.Y. Hwang, “A Connectionist Approach for Thresholding,” Proc. Int'l Conf. Pattern Recognition 11, pp. 522-525, 1992.
[17] A.H. Dekker, “Kohonen Neural Networks for Optimal Color Quantization,” Network: Computation in Neural Systems, vol. 5, pp. 351-367, 1994.
[18] H. Atmaca, M. Bullut, and D. Demir, “Histogram Based Fuzzy Kohonen Clustering Network for Image Segmentation,” IEEE Int'l Conf. Image Processing, pp. 951-954, 1996.
[19] N. Papamarkos, “Color Reduction Using Local Features and a SOFM Neural Network,” Int'l J. Imaging Systems and Technology, vol. 10, no. 5, pp. 404-409, 1999.
[20] N. Papamarkos and A. Atsalakis, “Gray-level Reduction Using Local Spatial Features,” Computer Vision and Image Understanding, vol. 78, pp. 336-350, 2000.
[21] H. Shah-Hosseini and R. Safabakhsh, “Automatic Adjustment of Learning Rates of the Self-Organizing Feature Map,” Scientia Iranica, vol. 8, no. 4, pp. 277-286, 2001.
[22] H. Shah-Hosseini and R. Safabakhsh, “TASOM: The Time Adaptive Self-Organizing Map,” Proc. Int'l Conf. Information Technology: Coding and Computing, pp. 422-427, 2000.
[23] H. Shah-Hosseini and R. Safabakhsh, “The Time Adaptive Self-Organizing Map with Neighborhood Functions for Bilevel Thresholding,” Proc. AI, Simulation, and Planning in High Autonomy Systems Conf., pp. 123-128, 2000.
[24] H. Shah-Hosseini and R. Safabakhsh, “Pattern Classification by The Time Adaptive Self-Organizing Map,” Proc. Int'l Conf. Electronics, Circuits, and Systems, pp. 495-498, 2000.
[25] H. Shah-Hosseini and R. Safabakhsh, “TAPCA: Time Adaptive Self-Organizing Maps for Adaptive Principal Components Analysis,” Proc. IEEE Int'l Conf. Image Processing, pp. 509-512, 2001.
[26] H. Shah-Hosseini and R. Safabakhsh, “The Time Adaptive Self-Organizing Map for Distribution Estimation,” Int'l J. Eng., vol. 15, no. 1, pp. 23-34, 2002.
[27] The standard test images athttp://jiu.sourceforge.net/testimagesindex.html , 2002.

Index Terms:
Self-organizing map, image segmentation, automatic multilevel thresholding, histogram, time-adaptive, TASOM.
Citation:
Hamed Shah-Hosseini, Reza Safabakhsh, "Automatic Multilevel Thresholding for Image Segmentation by the Growing Time Adaptive Self-Organizing Map," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 10, pp. 1388-1393, Oct. 2002, doi:10.1109/TPAMI.2002.1039209
Usage of this product signifies your acceptance of the Terms of Use.