Abstract
The task of image thresholding mainly classifies the image data into two regions, a necessary step in many image analysis and recognition applications. Different images, however, possess different characteristics making the thresholding by one single algorithm very difficult if not impossible. Hence, to optimally binarize a single image, one must usually try more than one threshold in order to obtain maximum segmentation accuracy. This approach could be very complex and time-consuming especially when a large number of images should be segmented in real time. Generally the challenge arises because any thresholding method may perform well for a certain image class but not for all images. In this paper, a supervised neural network is used to “dynamically” threshold images by learning the suitable threshold for each image type. The thresholds generated by the neural network can be used to binarize the images in two different ways. In the first approach, the scale-invariant feature transform (SIFT) method is used to assign a number of key points to the whole image. In the second approach,the SIFT is used to assign a number of key points within a rectangle around the region of interest. The results of each test are compared with the Otsu algorithm, active shape models (ASM), and level sets technique (LS). The neural network is trained using a set of features extracted from medical images randomly selected form a sample set and then tested using the remaining images. This process is repeated multiple times to verify the generalization ability of the network. The average of segmentation accuracy is calculated by comparing every segmented image with corresponding gold standard images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13, 146–165 (2004)
Otsu, N.: A threshold selection method from gray-level histograms, pp. 62–66. IEEE, Los Alamitos (1979)
Liu, D., Yu, J.: Otsu method and K-means. In: HIS 2009, pp. 344–349 (2009)
Zhu, N., Wang, G., Yang, G.: A Fast 2D Otsu Thresholding Algorithm Based on Improved Histogram. IEEE, Los Alamitos (2009)
Fengjie, S., He, W., Jieqing, F.: 2D Otsu Segmentation Algorithm Based on Simulated Annealing Genetic Algorithm for Iced-cable Images. In: IFITA 2009, pp. 600–602 (2009)
Zhang, J., Hu, J.: Image Segmentation Based on 2D Otsu Method with Histogram Analysis. In: CSSE 2008, pp. 105–108 (2008)
Lang, X., Zhu, F., Hao, Y.: Integral Image Based Fast Algorithm for Two-dimensional Otsu Thresholding. In: Congress on Image and Signal Processing, 677–681 (2008)
Bhandar, S.M., Koh, J., Suk, M.: A hierarchical neural network and its application to image segmentation. Mathematics and Computers in Simulation 41, 337–355 (1996)
Ahmed, M.N., Farag, A.A.: Two-stage neural network for volume segmentation of medical images. Pattern Recognition Letters 18, 1143–1151 (1997)
Chang, C.-Y., Chung, P.-C.: medical image segmentation using a contextual-constraint-based Hopfield neural cube. Image and Vision Computing 19, 669–678 (2001)
Kurugollu, F., Sankur, B., Harmanci, E.: Image segmentation by relaxation using constraint satisfaction neural network. Image and Vision Computing 20, 483–497 (2002)
Nuneza, J., Llacer, J.: Astronomical image segmentation by self-organizing neural networks and wavelets. Neural Networks 16 (2003)
Kurnaz, M.N., Dokur, Z., Olmez, T.: An incremental neural network for tissue segmentation in ultrasound images. Computer Methods and Programs in Biomedicine 85, 187–195 (2007)
Cootes, T.F., Taylor, C.J.: Active Shape Models - ’Smart Snakes’. pp. 265-275
Cootes, T.F., Hill, A., Haslam, J., Taylor, C.J.: The use of active shape models for locating structure in medical images. Image and Vision Computing 12(6), 355–366 (1994)
Hamarneh, G., Abu-Gharbieg, R., Gustavsson, T.: Review Active Shape Models - Part I: Modeling Shape and Gray Level Variations. In: SSAB (1998)
Abu-Gharbieg, R., Hamameh, G., Gustavasson, T.: Review Active Shape Models - Part II: Image Search and Classification. In: SSAB (1998)
Zhao, Z., Teoh, E.K.: Robust MR Image Segmentation Using 3D Partitioned Active Shape Models. In: ICARCV (2006)
Hodge, A.C., Fenster, A., Downey, D.B., Ladak, H.M.: Prostate boundary segmentation from ultrasound images using 2D active shape models: Optimisation and extension to 3D. Computer Methods and Programs in Biomedicine 84, 99–113 (2006)
Lim, S.-J., Ho, Y.S.: 3-D Active Shape Image Segmentation Using a Scale Model. In: ISSPIT, pp. 168–173 (2006)
Lowe, D.: Object recognition from local scale-invariant features. In: IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157 (1999)
Lindeberg, T.: Feature Detection with Automatic Scale Selection. IJCV 30(2), 79–116 (1998)
Bicego, M., Lagorio, A., Grosso, E., Tistarelli, M.: On the use of SIFT features for face authentication. In: Computer Vision and Pattern Recognition Workshops, art.1640475 (2006)
Yun, J., Park, R.: Self-calibration with two views using the scale-invariant feature transform. LNCS - I, pp. 589–598 (2006)
Lopez, R., Estrada, M.: Iterative closest SIFT formulation for robust feature matching. LNCS - II, pp. 502–513 (2006)
Tang, C., Wu, Y., Hor, M., Wang, W.:Modified SIFT descriptor for image matching under interference. In: ICMLC, Vol. 6, pp. 3294–3300 (2008)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. IJCV 22, 61–79 (1997)
Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. Phys. 79, 12–49 (1998)
Li, C., Xu, C., Gui, C., Fox, M.D.: Level Set Evolution Without Re-initialization: A New Variational Formulation. In: Computer Vision and Pattern Recognition, CVPR 2005 (2005)
Zhang,Y., Matuszewski, B.J., Shark, L.-K., Moore, C.J.: Medical image segmentation using new hybrid level-set method. In: Medivis 2008, pp. 71–76 (2008)
Liu, B., Cheng, H.D., Huang, J., Tian, J., Tang, X., Liu, J.: Probability density difference-based active contour for ultrasound image segmentation. Pattern Recognition 43, 2028–2042 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Othman, A.A., Tizhoosh, H.R. (2010). Neural Image Thresholding Using SIFT: A Comparative Study. In: Blanc-Talon, J., Bone, D., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2010. Lecture Notes in Computer Science, vol 6474. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17688-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-17688-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17687-6
Online ISBN: 978-3-642-17688-3
eBook Packages: Computer ScienceComputer Science (R0)