{"id":"https://openalex.org/W2126104446","doi":"https://doi.org/10.1109/fpga.2002.1106664","title":"FPGA-based template matching using distance transforms","display_name":"FPGA-based template matching using distance transforms","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2126104446","doi":"https://doi.org/10.1109/fpga.2002.1106664","mag":"2126104446"},"language":"en","primary_location":{"id":"doi:10.1109/fpga.2002.1106664","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpga.2002.1106664","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035956166","display_name":"Stefan Hezel","orcid":null},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"S. Hezel","raw_affiliation_strings":["Department of Computer Science, University of Mannheim, Mannheim, Germany","Dept. of Comput. Sci. V, Mannheim Univ., Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Mannheim, Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]},{"raw_affiliation_string":"Dept. of Comput. Sci. V, Mannheim Univ., Germany","institution_ids":["https://openalex.org/I177802217"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051827351","display_name":"A. Kugel","orcid":"https://orcid.org/0000-0002-8493-6660"},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"A. Kugel","raw_affiliation_strings":["Department of Computer Science, University of Mannheim, Mannheim, Germany","Dept. of Comput. Sci. V, Mannheim Univ., Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Mannheim, Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]},{"raw_affiliation_string":"Dept. of Comput. Sci. V, Mannheim Univ., Germany","institution_ids":["https://openalex.org/I177802217"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109312690","display_name":"Reinhard M\u00e4nner","orcid":null},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"R. Manner","raw_affiliation_strings":["Department of Computer Science, University of Mannheim, Mannheim, Germany","Dept. of Comput. Sci. V, Mannheim Univ., Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Mannheim, Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]},{"raw_affiliation_string":"Dept. of Comput. Sci. V, Mannheim Univ., Germany","institution_ids":["https://openalex.org/I177802217"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085298812","display_name":"Dariu M. Gavrila","orcid":"https://orcid.org/0000-0002-1810-4196"},"institutions":[{"id":"https://openalex.org/I4210090154","display_name":"Daimler (United Kingdom)","ror":"https://ror.org/00ac5t267","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210090154","https://openalex.org/I891521709"]},{"id":"https://openalex.org/I891521709","display_name":"Daimler (Germany)","ror":"https://ror.org/00m0j3d84","country_code":"DE","type":"company","lineage":["https://openalex.org/I891521709"]}],"countries":["DE","GB"],"is_corresponding":false,"raw_author_name":"D.M. Gavrila","raw_affiliation_strings":["Image Understanding Systems, DaimlerChrysler AG Research and Technology, Ulm, Germany","DaimlerChrysler Research"],"affiliations":[{"raw_affiliation_string":"Image Understanding Systems, DaimlerChrysler AG Research and Technology, Ulm, Germany","institution_ids":["https://openalex.org/I891521709"]},{"raw_affiliation_string":"DaimlerChrysler Research","institution_ids":["https://openalex.org/I4210090154"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035956166"],"corresponding_institution_ids":["https://openalex.org/I177802217"],"apc_list":null,"apc_paid":null,"fwci":2.4022,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.89542412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"97"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8209016919136047},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7769829034805298},{"id":"https://openalex.org/keywords/template","display_name":"Template","score":0.6355375051498413},{"id":"https://openalex.org/keywords/template-matching","display_name":"Template matching","score":0.6292639374732971},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5985622406005859},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5764884352684021},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5451277494430542},{"id":"https://openalex.org/keywords/edge-detection","display_name":"Edge detection","score":0.5162642002105713},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5150839686393738},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.49306294322013855},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.48364508152008057},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.4753054082393646},{"id":"https://openalex.org/keywords/object-detection","display_name":"Object detection","score":0.4525444507598877},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.437790185213089},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.33692312240600586},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.31829556822776794},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.26621007919311523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09120559692382812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8209016919136047},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7769829034805298},{"id":"https://openalex.org/C82714645","wikidata":"https://www.wikidata.org/wiki/Q438331","display_name":"Template","level":2,"score":0.6355375051498413},{"id":"https://openalex.org/C158096908","wikidata":"https://www.wikidata.org/wiki/Q3983303","display_name":"Template matching","level":3,"score":0.6292639374732971},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5985622406005859},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5764884352684021},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5451277494430542},{"id":"https://openalex.org/C193536780","wikidata":"https://www.wikidata.org/wiki/Q1513153","display_name":"Edge detection","level":4,"score":0.5162642002105713},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5150839686393738},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.49306294322013855},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.48364508152008057},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.4753054082393646},{"id":"https://openalex.org/C2776151529","wikidata":"https://www.wikidata.org/wiki/Q3045304","display_name":"Object detection","level":3,"score":0.4525444507598877},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.437790185213089},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.33692312240600586},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.31829556822776794},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.26621007919311523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09120559692382812},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fpga.2002.1106664","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpga.2002.1106664","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1542864593","https://openalex.org/W1932758808","https://openalex.org/W2069537876","https://openalex.org/W2089181482","https://openalex.org/W2111553919","https://openalex.org/W2113537458","https://openalex.org/W2117366580","https://openalex.org/W2481685846","https://openalex.org/W2578618242","https://openalex.org/W3145437182","https://openalex.org/W4285719527","https://openalex.org/W6632721614","https://openalex.org/W6676837209","https://openalex.org/W6721799829","https://openalex.org/W6732571994"],"related_works":["https://openalex.org/W2361315595","https://openalex.org/W2602219756","https://openalex.org/W2092361839","https://openalex.org/W2360986010","https://openalex.org/W2383447469","https://openalex.org/W2371197140","https://openalex.org/W2379297851","https://openalex.org/W2012236123","https://openalex.org/W9684605","https://openalex.org/W1605702723"],"abstract_inverted_index":{"This":[0],"paper":[1,96],"presents":[2],"a":[3,65,74,90,99,129],"high-performance":[4],"FPGA":[5,124,138],"solution":[6],"to":[7],"generic":[8],"shape-based":[9],"object":[10,22,109],"detection":[11,16,110],"in":[12,71,141],"images.":[13],"The":[14,126],"underlying":[15],"method":[17],"involves":[18,47],"representing":[19],"the":[20,49,52,58,61,72,105,115,133],"target":[21],"by":[23,38,101,122],"binary":[24],"templates":[25,50],"containing":[26],"positional":[27],"and":[28,43,56,117,135],"directional":[29],"edge":[30,39,41],"information.":[31],"A":[32],"particular":[33],"scene":[34,54],"image":[35,55],"is":[36,63,139],"preprocessed":[37],"segmentation,":[40],"cleaning":[42],"distance":[44],"transforms.":[45],"Matching":[46],"correlating":[48],"with":[51],"distance-transformed":[53],"determining":[57],"locations":[59],"where":[60],"mismatch":[62],"below":[64],"certain":[66],"user-defined":[67],"threshold.":[68],"Although":[69],"successful":[70],"past,":[73],"significant":[75],"drawback":[76],"of":[77,104,107,114,128,132],"these":[78],"matching":[79],"methods":[80],"has":[81],"been":[82],"their":[83],"large":[84],"computational":[85],"cost":[86],"when":[87],"implemented":[88],"on":[89,137],"sequential":[91],"general-purpose":[92],"processor.":[93],"In":[94],"this":[95],"we":[97],"present":[98],"step":[100,102],"implementation":[103],"components":[106],"such":[108],"systems,":[111],"taking":[112],"advantage":[113],"data":[116],"logical":[118],"parallelism":[119],"opportunities":[120],"offered":[121],"an":[123],"architecture.":[125],"realization":[127],"pipelined":[130],"calculation":[131],"preprocessing":[134],"correlation":[136],"presented":[140],"detail.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}