Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1646396.1646403acmconferencesArticle/Chapter ViewAbstractPublication PagescivrConference Proceedingsconference-collections
research-article

Query by example using invariant features from the double dyadic dual-tree complex wavelet transform

Published: 08 July 2009 Publication History

Abstract

Widespread use of digital imagery has resulted in a need to manage large collections of images. Systems providing query by example (QBE) capability offer improved access to contents of image libraries by retrieving matches to a query image. Texture is an important feature to consider in the matching process. However, standard approaches often employ a texture feature that is scale and rotation specific, and may not perform well in libraries containing images with scaled or rotated matches to the target query. A novel approach for generating scale and rotation invariant texture features from an extension of the Dual-Tree Complex Wavelet Transform (DT-CWT) is presented herein for use in region-based QBE. An experimental comparison reveals an improved ability of the new technique in retrieving relevant images over the standard approach.

References

[1]
Datta, R., Joshi, D., Li, J. and Wang, J. Z. 2008. Image Retrieval: Ideas, Influences, and Trends of the New Age. ACM Computing Surveys 40, 5 (Apr. 2008), 5: 1--5: 60.
[2]
Vasconcelos, N. 2007. From Pixels to Semantic Spaces: Advances in Content-Based Image Retrieval. IEEE Computer 40, 7 (Jul. 2007), 20--26.
[3]
Kam, A. H., Ng, T. T., Kingsbury, N. G. and Fitzgerald, W. J. 2000. Content Based Image Retrieval Through Object Extraction and Querying. In Proc. IEEE Workshop Content-Based Access of Image&Video Libraries, (Hilton Head Island, USA, Jun. 2000), IEEE.
[4]
Fauzi, M. F. A. and Lewis, P. H. 2006. Automatic Texture Segmentation for Content-based Image Retrieval Application. Pattern Anal Applic, 9 (2006), 307--323.
[5]
Ma, W. Y. and Manjunath, B. S. 1998. A Texture Thesaurus for Browsing Large Aerial Photographs. J. American Society for Information Science 49, 7 (May. 1998), 633--648.
[6]
Flickner, M., et al. 1995. Query by Image and Video Content: The QBIC System. IEEE Computer 28, 9 (Sep. 1995), 23--32.
[7]
Antonelli, M., Dellepiane, S. G. and Goccia, M. 2006. Design and Implementation of Web-Based Systems for Image Segmentation and CBIR. IEEE Trans. Instrum. Meas. 55, 6 (Dec. 2006), 1869--1877.
[8]
Lew, M. S. 2000. Next-Generation Web Searches for Visual Content. IEEE Computer 33, 11 (Nov. 2000), 46--53.
[9]
Smith, J. R. and Chang, S. F. 1996. VisualSEEk: a Fully Automated Content-Based Image Query System. In Multimedia, (Boston, USA, Nov. 1996), ACM.
[10]
Carson, C., et al. 1999. Blobworld: A System for Region-Based Image Indexing and Retrieval. In Visual Info.&Info. Syst., Springer, Berlin, Germany, 1611--3349.
[11]
Nishikawa, T., Horiuchi, T. and Kotera, H. 2004. SOM-Based Sample Learning Algorithm for Relevance Feedback in CBIR In Advances in Multimedia Information Processing, Springer, Berlin, Germany, 190--197
[12]
Kingsbury, N. 2001. Complex Wavelets for Shift Invariant Analysis and Filtering of Signals. Applied&Computational Harmonic Analysis 10 (May. 2001), 234--253.
[13]
Kingsbury, N. 1999. Image Processing with Complex Wavelets. Phil. Trans. R. Soc. A 357 (Sep. 1999), 2543--2560.
[14]
Selesnick, I. W., Baraniuk, R. G. and Kingsbury, N. G. 2005. The Dual-Tree Complex Wavelet Transform. IEEE Signal Process. Mag. 22, 6 (Nov. 2005), 123--151.
[15]
Lo, E. H. S., Pickering, M., Frater, M. and Arnold, J. 2004. Scale and Rotation Invariant Texture Features from the Dual-Tree Complex Wavelet Transform. In Proc. Int'l Conf. Image Process., (Singapore, Oct. 2004), IEEE.
[16]
Lo, E. H. S., Pickering, M. R., Frater, M. R. and Arnold, J. F. 2007. Image Segmentation using Invariant Texture Features from the Double Dyadic Dual-Tree Complex Wavelet Transform. In Proc. Int'l Conf. Acoustics, Speech&Signal Process., (Honolulu, USA, Apr. 2007), IEEE.
[17]
Unser, M. and Eden, M. 1990. Nonlinear Operators for Improving Texture Segmentation Based on Features Extracted by Spatial Filtering. IEEE Trans. Syst., Man, Cybern. 20, 4 (Jul. 1990), 804--815.
[18]
Randen, T. and Husøy, J. H. 1994. Multichannel Filtering for Image Texture Segmentation. Optical Engineering 33, 8 (Aug. 1994), 2617--2625.
[19]
de Rivaz, P. 2000. Complex Wavelet Based Image Analysis and Synthesis. Ph.D. dissertation, Univ. Cambridge, England
[20]
Zhang, N. 1997. Invariant Segmentation of Texture in Images of Natural Scene. M.S. thesis, Nat. Univ. Singapore.
[21]
Martin, D., Fowlkes, C., Tal, D. and Malik, J. 2001. A Database of Human Segmented Natural Images and its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics. In Proc. Int'l Conf. Computer Vision, (Vancouver, Canada, July. 2001), IEEE.
[22]
Buckland, M. and Gey, F. 1994. The Relationship between Recall and Precision. J. American Society for Information Science 45, 1 (Jan. 1994), 12--19.
[23]
Mahesh, K. 1999. Text Retrieval Quality: A Primer. In http://www.oracle.com/technology/products/text/htdocs/imt_quality.htm (accessed Jan 2009), Oracle.
[24]
Bhushan, N., Rao, A. R. and Lohse, G. L. 1997. The Texture Lexicon: Understanding the Categorization of Visual Texture Terms and Their Relationship to Texture Images. Cognitive Science 21, 2 (1997), 219--246.

Cited By

View all

Index Terms

  1. Query by example using invariant features from the double dyadic dual-tree complex wavelet transform

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CIVR '09: Proceedings of the ACM International Conference on Image and Video Retrieval
      July 2009
      383 pages
      ISBN:9781605584805
      DOI:10.1145/1646396
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 08 July 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. CBIR
      2. D3T-CWT
      3. DT-CWT
      4. QBE
      5. content-based image retrieval
      6. dual-tree complex wavelet transform
      7. query by example
      8. scale and rotation invariant texture feature

      Qualifiers

      • Research-article

      Conference

      CIVR '09
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 17 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2015)A scale- and orientation-adaptive extension of Local Binary Patterns for texture classificationPattern Recognition10.1016/j.patcog.2015.02.02448:8(2633-2644)Online publication date: 1-Aug-2015
      • (2015)Survey on computer aided decision support for diagnosis of celiac diseaseComputers in Biology and Medicine10.1016/j.compbiomed.2015.02.00765:C(348-358)Online publication date: 1-Oct-2015
      • (2013)Scale invariant texture descriptors for classifying celiac diseaseMedical Image Analysis10.1016/j.media.2013.02.00117:4(458-474)Online publication date: May-2013
      • (2011)Scale and Rotation Invariant Gabor Features for Texture RetrievalProceedings of the 2011 International Conference on Digital Image Computing: Techniques and Applications10.1109/DICTA.2011.107(602-607)Online publication date: 6-Dec-2011
      • (2010)Semantically enabled exploratory video searchProceedings of the 3rd International Semantic Search Workshop10.1145/1863879.1863887(1-8)Online publication date: 26-Apr-2010
      • (2010)Complex Wavelet Transform variants and Discrete Cosine Transform for scale invariance in magnification-endoscopy image classificationProceedings of the 10th IEEE International Conference on Information Technology and Applications in Biomedicine10.1109/ITAB.2010.5687703(1-5)Online publication date: Nov-2010

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media