Skip to main content

A Physics-Based Approach to Interactive Segmentation

  • Conference paper
  • First Online:
Visual Information and Information Systems (VISUAL 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1614))

Included in the following conference series:

Abstract

Interactive segmentation for image manipulation and composition is becoming increasingly important as digital imaging devices become ubiquitous. Users want to select objects in one image to put them in another. This paper proposes a method for selecting image regions that are likely to correspond to multicolored objects rather than just regions of similar color and/or texture. The method is based upon a physical analysis of neighboring regions using the reflectance ratio along the region borders. This measure provides an illumination and geometry invariant cue to scene coherence between regions of different color. Using this measure and a user-selected seed region, the computer can automatically or interactively grow the region to include neighboring regions of different color that are likely to be part of the same object.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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.

References

  1. Adobe Systems, Inc., Photoshop™ 4.0, computer program, 1997.

    Google Scholar 

  2. J. R. Beveridge, J. Griffith, R. Kohler, A. Hanson, and E. Riseman, “Segmenting Images Using Localized Histograms and Region Merging,” Int’l J. of Computer Vision, 2, 1989, pp. 311–47.

    Article  Google Scholar 

  3. P. Breton and S. W. Zucker, “Shadows and Shading Flow Fields,” in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, June, 1996, pp. 782–789.

    Google Scholar 

  4. S. Cagnoni, A. B. Dobrzeniecki, J. C. Yanch, and R. Poli, “Interactive segmentation of multi-dimensional medical data with contour-based application of genetic algorithms”, in Proceedings of IEEE Int’l Conference on Image Processing, pp. 498–502, 1994.

    Google Scholar 

  5. L. D. Cohen, “On Active Contour Models and Balloons”, CVGIP: Image Understanding, vol. 52, no. 2, pp. 211–218, March 1991.

    Article  Google Scholar 

  6. T. Gevers and A. W. M. Smeulders, “Color Based Object Recognition, in Proceedings of ICIAP, Florence, Italy, 1997.

    Google Scholar 

  7. T. Gevers and A. W. M. Smeulders, “Edge Steered Region Segmentation by Photometric Color Invariant”, in Proceedings of SCIA, Lappeenranta, Finland, 1997.

    Google Scholar 

  8. L. Lapin, Probability and Statistics for Modern Engineering, PWS Engineering, Boston, 1983.

    Google Scholar 

  9. B. A. Maxwell and S. A. Shafer, “Physics-Based Segmentation: Moving Beyond Color,” in Proceedings of Conference on Computer Vision and Pattern Recognition, IEEE, 1996.

    Google Scholar 

  10. E. N. Mortensen and W. A. Barrett, “Intelligent Scissors for Image Composition”, in Proceedings of SIGGRAPH’ 95, pp. 191–198, 1995.

    Google Scholar 

  11. S. K. Nayar and R. M. Bolle, “Reflectance Based Object Recognition,” International Journal of Computer Vision, 1996.

    Google Scholar 

  12. D. Terzopoulos, A. Witkin, and M. Kass, “Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion”, Artificial Intelligence, 36, pp. 91–123, 1988.

    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

© 1999 Springer-Verlag Heidelberg Berlin

About this paper

Cite this paper

Maxwell, B.A. (1999). A Physics-Based Approach to Interactive Segmentation. In: Huijsmans, D.P., Smeulders, A.W.M. (eds) Visual Information and Information Systems. VISUAL 1999. Lecture Notes in Computer Science, vol 1614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48762-X_64

Download citation

  • DOI: https://doi.org/10.1007/3-540-48762-X_64

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66079-8

  • Online ISBN: 978-3-540-48762-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics