Skip to main content

Neural Image Thresholding Using SIFT: A Comparative Study

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6474))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13, 146–165 (2004)

    Article  Google Scholar 

  2. Otsu, N.: A threshold selection method from gray-level histograms, pp. 62–66. IEEE, Los Alamitos (1979)

    Google Scholar 

  3. Liu, D., Yu, J.: Otsu method and K-means. In: HIS 2009, pp. 344–349 (2009)

    Google Scholar 

  4. Zhu, N., Wang, G., Yang, G.: A Fast 2D Otsu Thresholding Algorithm Based on Improved Histogram. IEEE, Los Alamitos (2009)

    Book  Google Scholar 

  5. 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)

    Google Scholar 

  6. Zhang, J., Hu, J.: Image Segmentation Based on 2D Otsu Method with Histogram Analysis. In: CSSE 2008, pp. 105–108 (2008)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Ahmed, M.N., Farag, A.A.: Two-stage neural network for volume segmentation of medical images. Pattern Recognition Letters 18, 1143–1151 (1997)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Kurugollu, F., Sankur, B., Harmanci, E.: Image segmentation by relaxation using constraint satisfaction neural network. Image and Vision Computing 20, 483–497 (2002)

    Article  Google Scholar 

  12. Nuneza, J., Llacer, J.: Astronomical image segmentation by self-organizing neural networks and wavelets. Neural Networks 16 (2003)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Cootes, T.F., Taylor, C.J.: Active Shape Models - ’Smart Snakes’. pp. 265-275

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Hamarneh, G., Abu-Gharbieg, R., Gustavsson, T.: Review Active Shape Models - Part I: Modeling Shape and Gray Level Variations. In: SSAB (1998)

    Google Scholar 

  17. Abu-Gharbieg, R., Hamameh, G., Gustavasson, T.: Review Active Shape Models - Part II: Image Search and Classification. In: SSAB (1998)

    Google Scholar 

  18. Zhao, Z., Teoh, E.K.: Robust MR Image Segmentation Using 3D Partitioned Active Shape Models. In: ICARCV (2006)

    Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. Lim, S.-J., Ho, Y.S.: 3-D Active Shape Image Segmentation Using a Scale Model. In: ISSPIT, pp. 168–173 (2006)

    Google Scholar 

  21. Lowe, D.: Object recognition from local scale-invariant features. In: IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157 (1999)

    Google Scholar 

  22. Lindeberg, T.: Feature Detection with Automatic Scale Selection. IJCV 30(2), 79–116 (1998)

    Article  Google Scholar 

  23. 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)

    Google Scholar 

  24. Yun, J., Park, R.: Self-calibration with two views using the scale-invariant feature transform. LNCS - I, pp. 589–598 (2006)

    Google Scholar 

  25. Lopez, R., Estrada, M.: Iterative closest SIFT formulation for robust feature matching. LNCS - II, pp. 502–513 (2006)

    Google Scholar 

  26. Tang, C., Wu, Y., Hor, M., Wang, W.:Modified SIFT descriptor for image matching under interference. In: ICMLC, Vol. 6, pp. 3294–3300 (2008)

    Google Scholar 

  27. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. IJCV 22, 61–79 (1997)

    Article  MATH  Google Scholar 

  28. Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. Phys. 79, 12–49 (1998)

    MathSciNet  MATH  Google Scholar 

  29. 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)

    Google Scholar 

  30. 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)

    Google Scholar 

  31. 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)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics