{"id":"https://openalex.org/W2041045921","doi":"https://doi.org/10.1142/s0129054108006339","title":"A NEW FM SCREENING METHOD TO GENERATE CLUSTER-DOT BINARY IMAGES USING THE LOCAL EXHAUSTIVE SEARCH WITH FPGA ACCELERATION","display_name":"A NEW FM SCREENING METHOD TO GENERATE CLUSTER-DOT BINARY IMAGES USING THE LOCAL EXHAUSTIVE SEARCH WITH FPGA ACCELERATION","publication_year":2008,"publication_date":"2008-12-01","ids":{"openalex":"https://openalex.org/W2041045921","doi":"https://doi.org/10.1142/s0129054108006339","mag":"2041045921"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054108006339","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054108006339","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 Information Engineering, Hiroshima University, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan","Department of Information Engineering , Hiroshima University , Kagamiyama, Higashi-Hiroshima, 739-8527, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Hiroshima University, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan","institution_ids":["https://openalex.org/I113306721"]},{"raw_affiliation_string":"Department of Information 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 Information Engineering, Hiroshima University, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan","Department of Information Engineering , Hiroshima University , Kagamiyama, Higashi-Hiroshima, 739-8527, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Hiroshima University, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan","institution_ids":["https://openalex.org/I113306721"]},{"raw_affiliation_string":"Department of Information 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":0.3512,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.63219166,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"19","issue":"06","first_page":"1373","last_page":"1386"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing 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/T12923","display_name":"Digital Image Processing 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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9952999949455261,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9952999949455261,"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/speedup","display_name":"Speedup","score":0.7772905826568604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7211730480194092},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5661967992782593},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5229657292366028},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5061904788017273},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4555150866508484},{"id":"https://openalex.org/keywords/binary-search-algorithm","display_name":"Binary search algorithm","score":0.4480302631855011},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4440222680568695},{"id":"https://openalex.org/keywords/binary-image","display_name":"Binary image","score":0.4249917268753052},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4104691743850708},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.2960248589515686},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.29346007108688354},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2738379240036011},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.26034536957740784},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.222811758518219},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19724702835083008},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17260029911994934}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7772905826568604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7211730480194092},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5661967992782593},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5229657292366028},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5061904788017273},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4555150866508484},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.4480302631855011},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4440222680568695},{"id":"https://openalex.org/C193828747","wikidata":"https://www.wikidata.org/wiki/Q864118","display_name":"Binary image","level":4,"score":0.4249917268753052},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4104691743850708},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2960248589515686},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.29346007108688354},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2738379240036011},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.26034536957740784},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.222811758518219},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19724702835083008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17260029911994934},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054108006339","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054108006339","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":8,"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/W2171915752","https://openalex.org/W2919099581","https://openalex.org/W3157252607"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W2328010006"],"abstract_inverted_index":{"Screening":[0],"is":[1,26,71,161,190],"an":[2,116,198],"important":[3],"task":[4],"to":[5,27,72,119,209],"convert":[6],"a":[7,11,29,36,74,93,127,177,204],"continuous-tone":[8],"image":[9,13],"into":[10],"binary":[12,48,82,94,111],"with":[14],"pure":[15],"black":[16],"and":[17,46,59,108],"white":[18],"pixels.":[19],"The":[20,63,96],"main":[21],"contribution":[22],"of":[23,66,87,129,164,171,180,207],"this":[24],"paper":[25],"show":[28,99,185],"new":[30,41,68],"algorithm":[31,42,118,125,175,189,202],"for":[32,126],"cluster-dot":[33,110],"screening":[34,69],"using":[35],"local":[37,75,102,131],"exhaustive":[38,76,103,132],"search.":[39],"Our":[40,123,200],"generates":[43],"2-cluster,":[44],"3-cluster,":[45],"4-cluster":[47],"images,":[49],"in":[50,84,92,145],"which":[51],"all":[52],"dots":[53],"have":[54,194],"at":[55],"least":[56],"2,":[57],"3,":[58],"4":[60],"pixels,":[61],"respectively.":[62],"key":[64],"idea":[65],"our":[67,173,187],"method":[70],"repeat":[73],"search":[77,104,133],"that":[78,100,186],"finds":[79],"the":[80,101,121,130,141,162,212],"best":[81],"pattern":[83],"small":[85],"windows":[86],"size":[88,163],"k":[89,91,147],"\u00d7":[90,157],"image.":[95],"experimental":[97],"results":[98],"produces":[105],"high":[106],"quality":[107],"sharp":[109],"images.":[112],"We":[113],"also":[114],"present":[115],"hardware":[117,124,174,188,201],"accelerate":[120],"computation.":[122],"round":[128],"runs":[134,144],"O(k":[135],"2":[136,148,150,182],")":[137,151],"clock":[138],"cycles":[139],"while":[140],"software":[142,213],"implementation":[143],"O(2":[146],"w":[149],"time,":[152],"where":[153],"(2w":[154,158],"+":[155,159],"1)":[156,160],"Gaussian":[165],"filter.":[166],"Thus,":[167],"from":[168],"theoretical":[169],"point":[170],"view,":[172],"achieves":[176],"speedup":[178,205],"factor":[179,206],"O(w":[181],").":[183],"To":[184],"practically":[191],"fast,":[192],"we":[193],"implemented":[195],"it":[196],"on":[197],"FPGA.":[199],"achieved":[203],"up":[208],"229":[210],"over":[211],"implementation.":[214]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}