Skip to main content
SpringerLink
Log in

Multiple Regions and Their Spatial Relationship-Based Image Retrieval

  • Conference paper
  • First Online:
Image and Video Retrieval (CIVR 2002)

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

Included in the following conference series:

Abstract

In this paper, we present a new multiple regions and their spatial relationship-based image retrieval method. In this method, a semantic object is integrated as a set of related regions based on their spatial relationships and visual features. In contrast to other ROI (Region-of-Interest) or multiple region-based algorithms, we use the Hausdorff Distance (HD) to estimate spatial relationships between regions. By our proposed HD, we can simplify matching process between complex spatial relationships and admit spatial variations of regions, such as translation, rotation, insertion, and deletion. Furthermore, to solve the weight adjust problem automatically and to reflect user’s perceptual subjectivity to the system, we incorporate relevance feedback mechanism into our similarity measure process.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Bimbo, A. D., Visual Information Retrieval, Morgan Kaufmann Publishers, Inc. San Francisco, California, (2001).

    Google Scholar 

  2. Ma, W. Y., Manjunath, B. S., 1997. Netra: A toolbox for navigating large image Database, In Proc., Int. Conference on Image Processing, (1997) vol. 1, pp. 568–571.

    Article  Google Scholar 

  3. Carson, M. Thomas, S. et al., Blobworld: A system for region-based image indexing and retrieval. In Proc. Int. Conf. Visual Inf. Sys, (1999) pp. 509–516.

    Google Scholar 

  4. Ko, B. C., Lee, H. S., Byun, H., Region-based Image Retrieval System Using Efficient Feature Description. In proceedings of the 15th ICPR., Sept., Spain, (2000) vol. 4, pp: 283–286.

    Google Scholar 

  5. Xu. Y., Duygulu, P., Saber, E., Tekalp, A. M., and Yarman-Vural, F. T. Object Based Image Retrieval Based on Multi-Level Segmentation. IEEE Int. Conf. On Acoustics, Speech, and Signal Processing (ICASSP), (2000) vol. 4, pp. 2019–2022.

    Google Scholar 

  6. Moghaddam, B., Biermann, H. and Margaritis, D., Defining Image Content with Multiple Regions-of-Interest. IEEE Workshop on CBAIVL, (1999) pp. 89–93.

    Google Scholar 

  7. Tian, Q., Wu Y., Thomas S., Combine User Defined Region-of-Interest and Spatial Layout For Image Retrieval. In Proc. IEEE ICIP, (2000) vol. 3. pp. 746–749.

    Google Scholar 

  8. Chang, S.-K., Shi, Q. Y. and Yan, C.Y., Iconic indexing by 2-D string. IEEE Trans. on PAMI.,(1987) 9(3), pp. 413–28.

    Google Scholar 

  9. Bimbo, A. D. and Vicario, E., Using weighted spatial relationship in retrieval by visual content. IEEE Workshop on CBAIVL, (1998) June.

    Google Scholar 

  10. Smith, J. R. and Li, C. S., Image Classification and Querying Using Composite Region Templates. Computer Vision and Image Understanding, (1999) vol. 75, pp. 165–174.

    Article  Google Scholar 

  11. Li, J., Wang, J. Z., Wiederhold G., IRM: Integrated Region Matching for Image Retrieval. ACM Multimedia, (2000) pp. 147–156.

    Google Scholar 

  12. Sim, D. G., Kwon, O. K. and Park R. H., Object Matching Algorithms Using Robust Hausdorff Distance Measures. IEEE Trans. on Image Processing, (1999) vol. 8, No. 3, March.

    Google Scholar 

  13. Dubuission, M. P. and Jain, A. K., A modified Hausdorff distance for object matching. In Proceeding of 12th ICPR, (1994) pp. 566–568, Oct.

    Google Scholar 

  14. Ko, B. C, Peng, J. and Byun, H., Region-Based Image Retrieval Using Probabilistic Feature Relevance Feedback. Pattern Analysis and Application (PAA), (2001) vol. 4, 174–184.

    Article  MATH  MathSciNet  Google Scholar 

  15. Daniel P. Huttenlocher, et al., Comparing Images Using the Hausdorff Distance. IEEE Trans. on PAMI, (1993) Vol. 15, no. 9, pp. 850–863.

    Google Scholar 

  16. Smith, J. R. and Chang, S. F., Integrated Spatial and Feature Image Query. Multimedia systems journal, (1999) vol. 7, no. 2, pp. 129–140, March.

    Article  Google Scholar 

  17. Ko, B.C, Lee, H. S and Byun H., Flexible subblock for Visual Information Retrieval, IEE Electronic letters, (2000) vol. 36, no1. pp. 24–25, January.

    Article  Google Scholar 

  18. Swain, M. J., Interactive indexing into image database. Proceeding of SPIE: Storage and Retrieval Image and Video Database, (1993) pp. 95–103, Feb.

    Google Scholar 

  19. Sideney B., Ramesh A. G., Haitao G., Introduction Wavelets and Wavelet Transforms, A primer, Prentice-Hall, (1998).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Yonsei University, Shinchon-Dong Seodaemun-Gu, Seoul, Korea

    ByoungChul Ko & Hyeran Byun

Authors
  1. ByoungChul Ko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyeran Byun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LIACS Media Lab, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands

    Michael S. Lew  & Nicu Sebe  & 

  2. Institute for Image Data Research, University of Northumbria, Newcastle, NE1 8ST, UK

    John P. Eakins

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ko, B., Byun, H. (2002). Multiple Regions and Their Spatial Relationship-Based Image Retrieval. In: Lew, M.S., Sebe, N., Eakins, J.P. (eds) Image and Video Retrieval. CIVR 2002. Lecture Notes in Computer Science, vol 2383. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45479-9_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-45479-9_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43899-1

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation