{"id":"https://openalex.org/W2171915752","doi":"https://doi.org/10.1142/s0129054105002887","title":"FM SCREENING BY THE LOCAL EXHAUSTIVE SEARCH, WITH HARDWARE ACCELERATION","display_name":"FM SCREENING BY THE LOCAL EXHAUSTIVE SEARCH, WITH HARDWARE ACCELERATION","publication_year":2005,"publication_date":"2005-02-01","ids":{"openalex":"https://openalex.org/W2171915752","doi":"https://doi.org/10.1142/s0129054105002887","mag":"2171915752"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054105002887","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054105002887","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-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/A5009547258","display_name":"Yasuaki Ito","orcid":"https://orcid.org/0000-0003-0593-231X"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"YASUAKI ITO","raw_affiliation_strings":["Department of Artificial Complex  Systems Engineering, Hiroshima University, Kagamiyama,  Higashi-Hiroshima, 739-8527, Japan","Department of Artificial Complex Systems Engineering, Hiroshima University, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Complex  Systems Engineering, Hiroshima University, Kagamiyama,  Higashi-Hiroshima, 739-8527, Japan","institution_ids":["https://openalex.org/I113306721"]},{"raw_affiliation_string":"Department of Artificial Complex Systems Engineering, Hiroshima University, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086055038","display_name":"Koji Nakano","orcid":"https://orcid.org/0000-0002-2040-4032"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"KOJI NAKANO","raw_affiliation_strings":["Department of Artificial Complex  Systems Engineering, Hiroshima University, Kagamiyama,  Higashi-Hiroshima, 739-8527, Japan","Department of Artificial Complex Systems Engineering, Hiroshima University, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Complex  Systems Engineering, Hiroshima University, Kagamiyama,  Higashi-Hiroshima, 739-8527, Japan","institution_ids":["https://openalex.org/I113306721"]},{"raw_affiliation_string":"Department of Artificial Complex Systems Engineering, Hiroshima University, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan","institution_ids":["https://openalex.org/I113306721"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009547258"],"corresponding_institution_ids":["https://openalex.org/I113306721"],"apc_list":null,"apc_paid":null,"fwci":2.3654,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.90654115,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"16","issue":"01","first_page":"89","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13114","display_name":"Image Processing Techniques and Applications","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13114","display_name":"Image Processing Techniques and Applications","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11408","display_name":"Advanced Optical Imaging Technologies","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6890379786491394},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.675670325756073},{"id":"https://openalex.org/keywords/binary-image","display_name":"Binary image","score":0.6414691209793091},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.641309380531311},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5235414505004883},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.5044173002243042},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.44074076414108276},{"id":"https://openalex.org/keywords/binary-search-algorithm","display_name":"Binary search algorithm","score":0.43389010429382324},{"id":"https://openalex.org/keywords/image-quality","display_name":"Image quality","score":0.4299715757369995},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.36475855112075806},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35054904222488403},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32936182618141174},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.23005202412605286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18460437655448914},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.1769219934940338},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08726748824119568}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6890379786491394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.675670325756073},{"id":"https://openalex.org/C193828747","wikidata":"https://www.wikidata.org/wiki/Q864118","display_name":"Binary image","level":4,"score":0.6414691209793091},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.641309380531311},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5235414505004883},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5044173002243042},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.44074076414108276},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.43389010429382324},{"id":"https://openalex.org/C55020928","wikidata":"https://www.wikidata.org/wiki/Q3813865","display_name":"Image quality","level":3,"score":0.4299715757369995},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.36475855112075806},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35054904222488403},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32936182618141174},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.23005202412605286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18460437655448914},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.1769219934940338},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08726748824119568},{"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.1142/s0129054105002887","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054105002887","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1493914388","https://openalex.org/W1582162970","https://openalex.org/W1594474980","https://openalex.org/W2005874499","https://openalex.org/W2155991471","https://openalex.org/W2919099581"],"related_works":["https://openalex.org/W3186605777","https://openalex.org/W3107295340","https://openalex.org/W2574769845","https://openalex.org/W146855993","https://openalex.org/W2220864757","https://openalex.org/W2801208768","https://openalex.org/W3080815883","https://openalex.org/W2794758705","https://openalex.org/W1984518505","https://openalex.org/W2619953286"],"abstract_inverted_index":{"The":[0,102,141,152],"main":[1],"contribution":[2],"of":[3,73,123,182],"this":[4],"paper":[5],"is":[6,83,95,105,144,150],"to":[7,24,27,38,63,84,98,112,173,184],"show":[8,155],"a":[9,86,109,159,179],"new":[10],"approach":[11,79],"for":[12,56,80,121],"FM":[13,34,58,81],"screening":[14,59,82],"which":[15],"we":[16],"call":[17],"Local":[18],"Exhaustive":[19],"Search":[20],"(LES)":[21],"method,":[22],"and":[23,70,132,162,177],"present":[25],"ways":[26],"accelerate":[28,174],"the":[29,53,99,113,124,129,134,137,175,187],"computation":[30,176],"using":[31],"an":[32,48,118,171],"FPGA.":[33],"screening,":[35,41],"as":[36],"opposed":[37],"conventional":[39],"AM":[40],"keeps":[42],"unit":[43],"dot":[44],"size":[45],"when":[46],"converting":[47],"original":[49,74,100],"gray-scale":[50],"image":[51,55,88,91,104,131],"into":[52],"binary":[54,66,87,114,130,139,164],"printing.":[57],"pays":[60],"great":[61],"attention":[62],"generate":[64,85],"moir\u00e9-free":[65],"images":[67],"reproducing":[68],"continuous-tone":[69],"fine":[71],"details":[72],"photographic":[75],"images.":[76],"Our":[77],"basic":[78],"whose":[89],"projected":[90,103],"onto":[92],"human":[93],"eyes":[94],"very":[96],"close":[97],"image.":[101,115,165],"computed":[106],"by":[107,136],"applying":[108],"Gaussian":[110],"filter":[111],"LES":[116,157,169],"performs":[117],"exhaustive":[119,142],"search":[120,143],"each":[122],"small":[125],"square":[126],"subimages":[127],"in":[128],"replaces":[133],"subimage":[135],"best":[138],"pattern.":[140],"repeated":[145],"until":[146],"no":[147],"more":[148],"improvement":[149],"possible.":[151],"experimental":[153],"results":[154],"that":[156],"produces":[158],"high":[160],"quality":[161],"sharp":[163],"We":[166],"also":[167],"implemented":[168],"on":[170],"FPGA":[172],"achieved":[178],"speedup":[180],"factor":[181],"up":[183],"51":[185],"over":[186],"software":[188],"implementations.":[189]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}