Skip to main content
SpringerLink
Log in
Book cover

International Conference on Advances in Visual Information Systems

VISUAL 1999: Visual Information and Information Systems pp 601–609Cite as

Automatic Deformable Shape Segmentation for Image Database Search Applications

  • Conference paper
  • First Online:

  • 705 Accesses

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

Abstract

A method for shape based image database indexing is described. Deformable shape templates are used to group color image regions into globally consistent configurations. A statistical shape model is used to enforce the prior probabilities on global, parametric deformations for each object class. The segmentation is determined in part by the minimum description length (MDL) principle. Once trained, the system autonomously segments deformed shapes from the background, while not merging them with adjacent objects or shadows. The formulation can be used to group image regions based on any image homogeneity predicate; e.g., texture, color, or motion. Preliminary experiments in color segmentation and shape-based retrieval are reported.

This is a preview of subscription content, 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   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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.R. Beveridge, J.S. Griffith, R.R. Kohler, A.R. Hanson, and E.M. Riseman. Segmenting images using localized histograms and region merging. IJCV, 2(3):311–352, 1989.

    Article  Google Scholar 

  2. G. Bongiovanni and P. Crescenzi. Parallel simulated annealing for shape detection. CVIU, 61(1):60–69, 1995.

    Google Scholar 

  3. M. H. Brill. Can color-space transformation improve color constancy other than von Kries? SPIE, Human, vision, visual Processing, and digital display TV, 1913:485–492, 1993.

    Google Scholar 

  4. P. B. Chou and C. M. Brown. The theory and practice of bayesian image labeling. IJCV, 4(3):185–210, 1990.

    Article  Google Scholar 

  5. A. DelBimbo and P. Pala. Visual image retrieval by elastic matching of user sketches. PAMI, 19(2):121–132, 1997.

    Google Scholar 

  6. R. P. Grzeszczuk and D. N. Levin. Brownian strings: segmentating images with stochastically deformable contours. PAMI, 19(10):1100–1114, 1997.

    Google Scholar 

  7. J. Ivins and J. Porrill. Active-region models for segmenting textures and colors. I&VC, 13(5):431–438, 1995.

    Article  Google Scholar 

  8. A. K. Jain, Y. Zhong, and S. Lakshmanan. Object matching using deformable templates. PAMI, 18(3):267–278, 1996.

    Google Scholar 

  9. T. N. Jones and D. N. Metaxas. Image Segmentation Based on the Integration of Pixel Affinity and Deformable Models. Proc. CVPR, pp. 330–337, 1998.

    Google Scholar 

  10. T. Kanungo, B. Dom, W. Niblack, and D. Steele. A fast algorithm for mdl-based multi-band image segmentation. Proc. CVPR, pp. 609–616, 1994.

    Google Scholar 

  11. M. Kass, A.P. Witkin, and D. Terzopoulos. Snakes: Active contour models. IJCV, 1(4):321–331, 1988.

    Article  Google Scholar 

  12. Y. G. Leclerc. Constructing simple and stable descriptions for image partitioning. IJCV, 3(1):73–102, 1989.

    Article  Google Scholar 

  13. L. Liu and S. Sclaroff. Deformable shape detection and description via model-based region grouping. Technical report, CS TR 98-017, Boston U., Nov. 1998.

    Google Scholar 

  14. D. Noll and W. Von Seelen. Object recognition by deterministic annealing. I&VC, 15(11):855–860, 1997.

    Article  Google Scholar 

  15. R. Ronfard. Region-based strategies for active contour models. IJCV, 13(2):229–251, 1994.

    Article  Google Scholar 

  16. G. Storvik. Bayesian approach to dynamic contours through stochastic sampling and simulated annealing. PAMI, 16(10):976–986, 1994.

    Google Scholar 

  17. T. M. Strat. Natural Object Recognition. Springer-Verlag, 1992.

    Google Scholar 

  18. J. P. Wang. Stochastic relaxation on partitions with connected components and its application to image segmentation. PAMI, 20(6):619–636, 1998.

    Google Scholar 

  19. S. C. Zhu and A. Yuille. Region competition: Unifying snakes, region growing, and bayes/mdl for multiband image segmentation. PAMI, 18(9):884–900, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Dept., Boston University, 111 Cummington Street, Boston, MA, 02215, USA

    Lifeng Liu & Stan Sclaroff

Authors
  1. Lifeng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stan Sclaroff
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands

    Dionysius P. Huijsmans

  2. Research Institute Computer Science, University of Amsterdam, Kruislaan 403, 1098 SJ, Amsterdam, The Netherlands

    Arnold W. M. Smeulders

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, L., Sclaroff, S. (1999). Automatic Deformable Shape Segmentation for Image Database Search Applications. 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_74

Download citation

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

  • 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

Search

Navigation