Combining Flash Memory and FPGAs to Efficiently Implement a Massively Parallel Algorithm for Content-Based Image Retrieval

  • Rayan Chikhi
  • Steven Derrien
  • Auguste Noumsi
  • Patrice Quinton
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4419)

Abstract

With ever larger and more affordable storage capabilities, individuals and companies can now collect huge amounts of multimedia data, especially images. Searching such databases is still an open problem, known as content-based image retrieval (CBIR). In this paper, we present a hardware architecture based on FPGAs which aims at speeding-up visual CBIR.Our architecture is based on the unique combination of reconfigurable resources combined to Flash memory, and allows for a speed-up of 45 as compared to existing software solutions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Amsaleg, L., Gros, P.: Content-Based Retrieval using Local Descriptors: Problems and Issues from a Database Perspective. Pattern Analysis and Applications (2001)Google Scholar
  2. 2.
    Batcher, K.E.: Sorting Networks and their Applications. In: Proceedings of the AFIPS Spring Joint Computer Conference 32 (1968)Google Scholar
  3. 3.
    Faloutsos, C.: Searching Multimedia Databases by Content. Kluwer Academic Publishers, Dordrecht (1996)MATHGoogle Scholar
  4. 4.
    Govindu, G., et al.: Analysis of High-performance Floating-Point Arithmetic on FPGAs. In: Reconfigurable Architecture Workshop (2004)Google Scholar
  5. 5.
    Guyetant, S., et al.: Cluster of Reconfigurable Nodes for Scanning Large Genomic Banks. Parallel Computing (2005)Google Scholar
  6. 6.
    Ligon III., W.B., et al.: A Re-evaluation of the Practicality of Floating-Point Operations on FPGAs. In: FCCM ’98: Proceedings of the IEEE Symposium on FPGAs for Custom Computing Machines, IEEE Computer Society Press, Los Alamitos (1998)Google Scholar
  7. 7.
    Kostoulas, L., Andreadis, I.: Parallel Local Histogram Comparison Hardware Architecture for Content-Based Image Retrieval. Journal of Intelligent and Robotic Systems (2004)Google Scholar
  8. 8.
    Lavenier, D., Liu, X., Georges, G.: Seed-Base Genomic Sequence Comparison Using a FPGA/FLASH Accelerator. To appear in Proceedings of EEE International Conference on Field Programmable Technology (2006)Google Scholar
  9. 9.
    Lejsek, H.: A case-study of scoring schemes for the pvs-index. In: CVDB ’05: Proceedings of the 2nd international workshop on Computer vision meets databases, Baltimore, MD, pp. 51–58. ACM Press, New York (2005), doi:10.1145/1160939.1160953CrossRefGoogle Scholar
  10. 10.
    Mikolajczyk, K., Schmid, C.: A Performance Evaluation of Local Descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)CrossRefGoogle Scholar
  11. 11.
    Nakano, K., Takamichi, E.: An Image Retrieval System Using FPGAs. In: Proceedings of ASPDAC (2003)Google Scholar
  12. 12.
    Noumsi, A., Derrien, S., Quinton, P.: Acceleration of a Content-Based Image-Retrieval Application on the RDISK Cluster. In: International Parallel and Distributed Processing Symposium (IPDPS 2006) (2006)Google Scholar
  13. 13.
    Patterson, D., et al.: A Case for Intelligent RAM. IEEE Micro 17(2), 34–44 (1997), doi:10.1109/40.592312CrossRefGoogle Scholar
  14. 14.
    Robles, O.D., et al.: Performance Analysis of a CBIR System on Shared-Memory Systems and Heterogeneous Clusters. In: IEEE International Workshop on Computer Architectures for Machine Perception (CAMP’05), IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  15. 15.
    Skarpathiotis, C., Dimond, K.R.: A Hardware Implementation of a Content-Based Image Retrieval Algorithm. In: Becker, J., Platzner, M., Vernalde, S. (eds.) FPL 2004. LNCS, vol. 3203, Springer, Heidelberg (2004)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Rayan Chikhi
    • 1
  • Steven Derrien
    • 2
  • Auguste Noumsi
    • 3
  • Patrice Quinton
    • 4
  1. 1.ENS Cachan, antenne de Bretagne – Bruz CedexFrance
  2. 2.IRISA/Université de Rennes 1 – 35042 Rennes CedexFrance
  3. 3.IRISA/Université de Douala – Daouala, Cameroun 
  4. 4.IRISA/ENS Cachan, antenne de Bretagne – Bruz CedexFrance

Personalised recommendations