Skip to main content
SpringerLink
Log in

Speeding the Vector Search Algorithm for Regional Color Channel Features Based Indexing and Retrieval Systems

  • Conference paper
Multiple Approaches to Intelligent Systems (IEA/AIE 1999)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1611))

  • 895 Accesses

Abstract

Color indexing is a technique by which images in the database could be retrieved on the bases of their color content. In this paper we propose a new algorithm for matching an input query with the color database images. The proposed algorithm is applied on the similarity retrieval system which was proposed in [Appas 99] to show the effect on the retrieval speed. The proposed algorithm adds one feature to an image feature vector. The added feature is obtained from the color channel features of the image regions. Comparing query hit percentage of image retrieval of the proposed algorithm in [Appas 99] with the new matching algorithm and with the normal exhausted matching algorithm shows that the performance of the retrieval system is nearly the same in both of cases but the retrieval speed increases specially with the large size databases when using the proposed matching algorithm.

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 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. Appas, A.R., Darwish, A.M., EL_Desouki, A.I., Shaheen, S.I.: Image Indexing Using Regional Color Channels Features. In: Electronic Imaging 1999 IS&T/SPIE’s 11th Annual Symposium (January 1999) (Under Publishing)

    Google Scholar 

  2. Stricker, M.A., Orengo, M.: Similarity of Color Images. In: Proc. SPIE, vol. 2420, pp. 381–392 (1995)

    Google Scholar 

  3. Stricker, M.A., Dimai, A.: Color Indexing with Weak Spatial Constraints. In: Proc. SPIE, vol. 2670, pp. 29–40 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer and Systems Department, Electronic Research Institute, Tahrir St., Dokki, Giza, 12411, Egypt

    Ahmed R. Appas & Ayman I. El-Desouki

  2. Computer Engineering Department, Faculty of Engineering, Cairo University, Giza, 12613, Egypt

    Ahmed M. Darwish & Samir I. Shaheen

Authors
  1. Ahmed R. Appas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed M. Darwish
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ayman I. El-Desouki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Samir I. Shaheen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Thinking Machines Corporation, 16 New England Executive Park, 01803, Burlington, MA, USA

    Ibrahim Imam

  2. LRI, UMR CNRS 8623, Bât, 490, Université de Paris-Sud 11, 91405, Orsay, France

    Yves Kodratoff

  3.  ,  

    Ayman El-Dessouki

  4. Department of Computer Science, Texas State University-San Marcos, Nueces 247, 601 University Drive, 78666-4616, San Marcos, TX, USA

    Moonis Ali

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Appas, A.R., Darwish, A.M., El-Desouki, A.I., Shaheen, S.I. (1999). Speeding the Vector Search Algorithm for Regional Color Channel Features Based Indexing and Retrieval Systems. In: Imam, I., Kodratoff, Y., El-Dessouki, A., Ali, M. (eds) Multiple Approaches to Intelligent Systems. IEA/AIE 1999. Lecture Notes in Computer Science(), vol 1611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48765-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-48765-4_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66076-7

  • Online ISBN: 978-3-540-48765-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation