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

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...

Full description

Saved in:
Bibliographic Details
Published inReconfigurable Computing: Architectures, Tools and Applications pp. 247 - 258
Main Authors Chikhi, Rayan, Derrien, Steven, Noumsi, Auguste, Quinton, Patrice
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Distance Computation
Hardware Architecture
Image Database
Local Descriptor
Query Image
Online AccessGet full text

Cover

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.
AbstractList 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.
Author Noumsi, Auguste
Derrien, Steven
Quinton, Patrice
Chikhi, Rayan
Author_xml – sequence: 1
  givenname: Rayan
  surname: Chikhi
  fullname: Chikhi, Rayan
  organization: ENS Cachan, antenne de Bretagne – Bruz Cedex, France
– sequence: 2
  givenname: Steven
  surname: Derrien
  fullname: Derrien, Steven
  organization: IRISA/Université de Rennes 1 – 35042 Rennes Cedex, France
– sequence: 3
  givenname: Auguste
  surname: Noumsi
  fullname: Noumsi, Auguste
  organization: IRISA/Université de Douala – Daouala, Cameroun,  
– sequence: 4
  givenname: Patrice
  surname: Quinton
  fullname: Quinton, Patrice
  organization: IRISA/ENS Cachan, antenne de Bretagne – Bruz Cedex, France
BookMark eNpFkNFOwjAUhqtiIiBv4EVfoNr2bO12iQsgCURi9LrpWAvTbiXrQoJPb0ETz805-c85f_J_IzRofWsQemD0kVEqn3KZESBpQolkCTAiFIcrNIKoXARxjYZMMEYAkvzmf0GzARpSoJzkMoE7NAnhk8biALnIhui78E1Zt3W7w3Onwx6vTeO7E9ZtheebxTTg3uOZtfW2Nm3vTnjZHJxp4ow1XusQ6qOJ6kZ32jnj8NTtfFf3-wZb3-HCt308Jc86mCq-6p3Bb6bvanPU7h7dWu2Cmfz1MfqYz96LF7J6XSyL6YoExgCISG0OVZpnlrPSGl3SVGQZpFKeM3JutlLyBEqbWl6JimudVrzUVIg8kWVewRjxX99w6GJO06nS-6-gGFVntCqiVaCil7qQVGe08ANvumnI
ContentType Book Chapter
Copyright Springer Berlin Heidelberg 2007
Copyright_xml – notice: Springer Berlin Heidelberg 2007
DOI 10.1007/978-3-540-71431-6_23
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISBN 3540714316
9783540714316
EISSN 1611-3349
Editor Diniz, Pedro C.
Marques, Eduardo
Bertels, Koen
Cardoso, João M. P.
Fernandes, Marcio Merino
Editor_xml – sequence: 1
  givenname: Pedro C.
  surname: Diniz
  fullname: Diniz, Pedro C.
  email: pedro.diniz@tagus.istl.utl.pt
– sequence: 2
  givenname: Eduardo
  surname: Marques
  fullname: Marques, Eduardo
  email: emarques@icmc.usp.br
– sequence: 3
  givenname: Koen
  surname: Bertels
  fullname: Bertels, Koen
  email: k.l.m.bertels@ewi.tudelft.nl
– sequence: 4
  givenname: Marcio Merino
  surname: Fernandes
  fullname: Fernandes, Marcio Merino
  email: mmfernan@unimep.br
– sequence: 5
  givenname: João M. P.
  surname: Cardoso
  fullname: Cardoso, João M. P.
  email: jmpc@acm.org
EndPage 258
GroupedDBID -DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RIG
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-s1133-65f93d598f21bfeab056883577354022ec77243bf5f2d6d2aa5d2ba066947b9d3
ISBN 3540714308
9783540714309
ISSN 0302-9743
IngestDate Tue Oct 01 19:13:55 EDT 2024
IsPeerReviewed true
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1133-65f93d598f21bfeab056883577354022ec77243bf5f2d6d2aa5d2ba066947b9d3
PageCount 12
ParticipantIDs springer_books_10_1007_978_3_540_71431_6_23
PublicationPlace Berlin, Heidelberg
PublicationPlace_xml – name: Berlin, Heidelberg
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate LNCS
PublicationSubtitle Third International Workshop, ARC 2007, Mangaratiba, Brazil, March 27-29, 2007. Proceedings
PublicationTitle Reconfigurable Computing: Architectures, Tools and Applications
Publisher Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin Heidelberg
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
Steffen, Bernhard
Kittler, Josef
Vardi, Moshe Y.
Weikum, Gerhard
Sudan, Madhu
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Kanade, Takeo
Rangan, C. Pandu
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
– sequence: 8
  givenname: Oscar
  surname: Nierstrasz
  fullname: Nierstrasz, Oscar
– sequence: 9
  givenname: C. Pandu
  surname: Rangan
  fullname: Rangan, C. Pandu
– sequence: 10
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
– sequence: 13
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
– sequence: 14
  givenname: Moshe Y.
  surname: Vardi
  fullname: Vardi, Moshe Y.
– sequence: 15
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
SSID ssj0000233968
ssj0002792
Score 1.5839413
Snippet With ever larger and more affordable storage capabilities, individuals and companies can now collect huge amounts of multimedia data, especially images....
SourceID springer
SourceType Publisher
StartPage 247
SubjectTerms Distance Computation
Hardware Architecture
Image Database
Local Descriptor
Query Image
Title Combining Flash Memory and FPGAs to Efficiently Implement a Massively Parallel Algorithm for Content-Based Image Retrieval
URI http://link.springer.com/10.1007/978-3-540-71431-6_23
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Nb9MwFLe6IQ5wAAYIECAfuEVBjZ2P-sAhQMs0rdOYNrRbZCdOV61LpCZB2v5L_iOeP-Kl64Q0LlFlpY37_Mvz8_v4PYQ-sUCWhOQA3iIncEBJpM8LlvtxAvtTHgsWFqrAeX4U75-FB-fR-Wj0Z5C11LXic35zb13J_6wqjMG6qirZB6ys-1EYgM-wvnCFFYbrHeN3081qKWLhKFsuF91aVz-Z9gy2fDkdhAdMHlBdrwwbczqIWN_G9peXurmvd8Kvb-HyXbE2GrVkmp85z3HdXTX6_rRbdE3rwPGzW1Y2H99w_29AEqYodD8KbwY2-4U3V1m-hv9pdvwj1VwTU01pATvh6towF5skeG8ORj4oZhg95mvV_wWQtVrU62V7caVTJTXNVtX6X2FbLuCrKhfpRLcL-21fFbUksvlyaKMmR3Wrk9G8vrFFr-e2nJ7ePzjBrE9L9Xcfs4FWpbAFwCHKaFVptH6suByp4U7tNbkhArVGATH88lv7zd0UE_W0wI8zQnfQTsJAzT5KpweHv5zbD0wkqumIrLGg-BtNoMvMypYf6VlPHjvPnPkXg9LP-x65FczXNtLpc_RU1c1gVdACwnyBRrLaQ8964WIr3D30ZECB-RLdOFBgDQpsQIEBFFiDArc1HoACO1Bgjh0ocA8K7ECBARR4AxRYgwI7ULxCZ7Pp6bd93_YD8ZsgoNSPo5LRImKTkgSilFyA8T4B8SSJEhEhMoejYkhFGZWkiAvCeVQQwcGoZmEiWEFfo92qruQbhKVQRxsSjCc8ComIuaA8LHkUhzIZRzJ_i7xelJl6w5usp_cGwWc0g-dlWvCZEvy7B939Hu22605-AGO2FR8tQP4CVSedow
link.rule.ids 785,786,790,799,27956
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Reconfigurable+Computing%3A+Architectures%2C+Tools+and+Applications&rft.au=Chikhi%2C+Rayan&rft.au=Derrien%2C+Steven&rft.au=Noumsi%2C+Auguste&rft.au=Quinton%2C+Patrice&rft.atitle=Combining+Flash+Memory+and+FPGAs+to+Efficiently+Implement+a+Massively+Parallel+Algorithm+for+Content-Based+Image+Retrieval&rft.series=Lecture+Notes+in+Computer+Science&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783540714309&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=247&rft.epage=258&rft_id=info:doi/10.1007%2F978-3-540-71431-6_23
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon