Skip to main content
SpringerLink
Log in

A Unifying View of Contour Length Bias Correction

  • Conference paper
Advances in Visual Computing (ISVC 2009)

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

Included in the following conference series:

  • 1583 Accesses

Abstract

Original active contour formulations may become ill-posed especially for boundaries characterized by prominent features. Attempts to yield well-posed formulations lead to bias towards short contours. We provide a framework to unify existing bias correcting energy methods and propose a novel local bias correcting scheme similar to non-maximum suppression. Our method can be seen as an approximation to a well-known algorithm that transforms a graph with positive and negative weights to a graph with only positive weights while preserving the shortest paths among the nodes.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active Contour Models. In: Int’l Conference on Computer Vision. IEEE, Los Alamitos (1987)

    Google Scholar 

  2. Mortensen, E., Barrett, W.: Intelligent Scissors for Image Composition. In: SIGGRAPH (1995)

    Google Scholar 

  3. Mortensen, E., Barrett, W.: Interactive Segmentation with Intelligent Scissors. Graphical Models and Image Processing 60 (1998)

    Google Scholar 

  4. Falcao, A., Udupa, J., Samarasekera, S., Sharma, S.: User-Steered Image Segmentation Paradigms: Live Wire and Live Lane. Graphical Models and Image Processing 60, 233–260 (1998)

    Article  Google Scholar 

  5. Jermyn, I., Ishikawa, H.: Globally optimal regions and boundaries as minimum ratio weight cycles. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 1075–1088 (2001)

    Article  Google Scholar 

  6. Mortensen, E., Barrett, W.: A Confidence Measure for Boundary Detection and Object Selection. In: Proc. Computer Vision and Pattern Recognition. IEEE, Los Alamitos (2001)

    Google Scholar 

  7. Mortensen, E., Jia, J.: A Bayesian Network Framework for RealTime Object Selection. In: Proc. Workshop on Perceptual Organization on Computer Vision. IEEE, Los Alamitos (2004)

    Google Scholar 

  8. Pavlopoulou, C., Yu, S.X.: Boundaries as Contours with Optimal Appearance and Area of Support. In: 7th Int’l Conf. on Energy Minimization Methods in Computer Vision and Pattern Recognition (2009)

    Google Scholar 

  9. Geiger, D., Gupta, A., Costa, L., Vlotzos, J.: Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 294–302 (1995)

    Article  Google Scholar 

  10. Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape Modeling with Front Propagation: A Level Set Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 158–175 (1995)

    Article  Google Scholar 

  11. Neuenschwander, W., Fua, P., Iverson, L., Szekely, G., Kubler, O.: Ziplock Snakes. Int’l Journal of Computer Vision 25, 191–201 (1997)

    Article  Google Scholar 

  12. Cohen, L.: On Active Contour Models and Balloons. Computer Vision Graphics and Image Processing: Image Understanding 52, 211–218 (1991)

    Google Scholar 

  13. Paragios, N., Deriche, R.: Geodesic Active Contours and Level Set Methods for Supervised Texture Segmentation. International Journal on Computer Vision 46, 223–247 (2002)

    Article  MATH  Google Scholar 

  14. Gérard, O., Deschamps, T., Greff, M., Cohen, L.D.: Real-time Interactive Path Extraction with on-the-fly Adaptation of the External Forces. In: European Conference in Computer Vision (2002)

    Google Scholar 

  15. Sullivan, J., Blake, A., Isard, M., MacCormick, J.: Bayesian Object Localisation in Images. Int. J. Comput. Vision 44, 111–135 (2001)

    Article  MATH  Google Scholar 

  16. Allili, M., Ziou, D.: Active contours for video object tracking using region, boundary and shape information. Signal, Image and Video Processing 1, 101–117 (2007)

    Article  MATH  Google Scholar 

  17. Joshi, S.H., Srivastava, A.: Intrinsic bayesian active contours for extraction of object boundaries in images. Int. J. Comput. Vision 81, 331–355 (2009)

    Article  Google Scholar 

  18. Schoenemann, T., Cremers, D.: Globally optimal image segmentation with an elastic shape prior. In: IEEE International Conference on Computer Vision, ICCV (2007)

    Google Scholar 

  19. Rother, C., Kolmogorov, V., Blake, A.: Grab-cut Interactive Foreground Extraction Using Iterated Graph Cuts. ACM Trans. Graph (SIGGRAPH) 23, 309–314 (2004)

    Article  Google Scholar 

  20. Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. McGraw-Hill, New York (1990)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Boston College, Chestnut Hill, MA, 02469, USA

    Christina Pavlopoulou & Stella X. Yu

Authors
  1. Christina Pavlopoulou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stella X. Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. Graduate School of Science and Engineering, Saitama University, 255 Shimo-Okubo, Sakura-ku, Saitama-shi, 338-8570, Saitama, Japan

    Yoshinori Kuno

  6. Institute for Infocomm Research, 21 Heng Mui Keng Terrace, P.O. Box, 119613, Singapore

    Junxian Wang

  7. Department of Computer Science & Information Engineering, Tamkang University, Tamsui, Taipei, Taiwan, R.O.C.

    Jun-Xuan Wang

  8. Microsoft Research, Redmond, WA, USA

    Junxian Wang

  9. Department of Informatics, Univ. of Zurich, Winterthurerstr. 190, P.O. Box, 8057, Zurich, Switzerland

    Renato Pajarola

  10. Lawrence Livermore National Laboratory, 94550, Livermore, CA, USA

    Peter Lindstrom

  11. University of Applied Sciences Bonn-Rhein-Sieg, 53754, Sankt Augustin, Germany

    André Hinkenjann

  12. Humana Inc., 40202, Louisville, KY, USA

    Miguel L. Encarnação

  13. SCI Institute & School of Computing, University of Utah, 84112, Salt Lake City, UT, USA

    Cláudio T. Silva

  14. Desert Research Institute, 89512, Reno, NV, USA

    Daniel Coming

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pavlopoulou, C., Yu, S.X. (2009). A Unifying View of Contour Length Bias Correction. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5875. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10331-5_84

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10331-5_84

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10330-8

  • Online ISBN: 978-3-642-10331-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation