Automatic Extraction of Object Region from Photographs

  • Takeshi Saitoh
  • Kimiya Aoki
  • Toyohisa Kaneko
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2749)


This paper presents a new method for automatically extracting an object region from a photograph based upon a well-known method “Intelligent Scissors” (IS). For our application, it will be shown that (1) the cost should not be based on accumulated cost adopted by IS but rather on average cost and (2) only a few past pixels are needed for deciding the future route. It will be shown that our new method will be able to extract object region with a correct rate of approximately 93% if object images are well-focused.


  1. 1.
    Takeshi Saitoh and Toyohisa Kaneko. Automatic recognition of wild flowers. IEICE (Japan), J84-D-II(7):1419–1429, Jul. 2001.Google Scholar
  2. 2.
    Eric N. Mortensen and William A. Barrett. Interactive segmentation with intelligent scissors. Graphical Models and Image Processing, 60(5):349–384, September 1998.zbMATHCrossRefGoogle Scholar
  3. 3.
    Eric N. Mortensen and William A. Barrett. Intelligent scissors for image composition. Computer Graphics, SIGGRAPH 95 Conference Proceedings, pages 191–198, August 1995.Google Scholar
  4. 4.
    Detlev Stalling and Hans-Chrisitian Hege. Intelligent scissors for medical image segmentation. Proc. of 4th Freiburger Workshop Digitale Bildverarbeitung in der Medizin, pages 32–36, 1996.Google Scholar
  5. 5.
    Mark A. Ruzon and Carlo Tomasi. Alpha estimation in natural images. IEEE Conf. on Computer Vision and Pattern Recognition 2000, pages 18–25, 2000.Google Scholar
  6. 6.
    Michael Kass, Andrew Witkin, and Demetri Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1:321–331, 1998.CrossRefGoogle Scholar
  7. 7.
    Amir A. Amini, Terry E. Weymouth, and Ramesh C. Jain. Using dynamic programming for solving variational problems in vision. IEEE Trans. on Pattern Analysis and Machine Intelligence, 12(2):855–866, September 1990.CrossRefGoogle Scholar
  8. 8.
    K.P. Ngoi and J.C. Jia. An active contour model for colour region extraction in natural scenes. Image and Vision Computing, (17):955–966, 1999.CrossRefGoogle Scholar
  9. 9.
    Jaesang Park and James M. Keller. Snakes on the watershed. IEEE Trans. on Pattern Analysis and Machine Intelligence, 23(10):1201–1205, October 2001.CrossRefGoogle Scholar
  10. 10.
    Tomoo Mitsunaga, Taku Yokoyama, and Takashi Totsuka. Autokey: Human assisted key extraction. Computer Graphics, SIGGRAPH 95 Conference Proceedings, pages 265–272, August 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Takeshi Saitoh
    • 1
  • Kimiya Aoki
    • 1
  • Toyohisa Kaneko
    • 1
  1. 1.Toyohashi University of TechnologyToyohashiJapan

Personalised recommendations