{"id":"https://openalex.org/W4238450590","doi":"https://doi.org/10.1109/im.2003.1240250","title":"Parallel alignment of a large number of range images","display_name":"Parallel alignment of a large number of range images","publication_year":2004,"publication_date":"2004-06-22","ids":{"openalex":"https://openalex.org/W4238450590","doi":"https://doi.org/10.1109/im.2003.1240250"},"language":"en","primary_location":{"id":"doi:10.1109/im.2003.1240250","is_oa":false,"landing_page_url":"https://doi.org/10.1109/im.2003.1240250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings.","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/A5021438586","display_name":"Takeshi Oishi","orcid":"https://orcid.org/0000-0002-2010-2608"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"T. Oishi","raw_affiliation_strings":["Institute of Industrial Science, The University of Tokyo"],"affiliations":[{"raw_affiliation_string":"Institute of Industrial Science, The University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029817904","display_name":"R. Sagawa","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"R. Sagawa","raw_affiliation_strings":["Osaka University"],"affiliations":[{"raw_affiliation_string":"Osaka University","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052689081","display_name":"Atsushi Nakazawa","orcid":"https://orcid.org/0000-0002-9331-9277"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"A. Nakazawa","raw_affiliation_strings":["Osaka University"],"affiliations":[{"raw_affiliation_string":"Osaka University","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073445963","display_name":"Ryo Kurazume","orcid":"https://orcid.org/0000-0002-4219-7644"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"R. Kurazume","raw_affiliation_strings":["Kyushu University"],"affiliations":[{"raw_affiliation_string":"Kyushu University","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016258462","display_name":"Katsushi Ikeuchi","orcid":"https://orcid.org/0000-0001-9758-9357"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"K. Ikeuchi","raw_affiliation_strings":["Kyushu University"],"affiliations":[{"raw_affiliation_string":"Kyushu University","institution_ids":["https://openalex.org/I135598925"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5021438586"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":9.2403,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.9808986,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"195","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998000264167786,"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.9994999766349792,"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.9991000294685364,"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/computation","display_name":"Computation","score":0.776178240776062},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.764752984046936},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6610308885574341},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5909935832023621},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5641472339630127},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.4773711860179901},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46705877780914307},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.45988214015960693},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.41358378529548645},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.32248643040657043},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2089652717113495}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.776178240776062},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.764752984046936},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6610308885574341},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5909935832023621},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5641472339630127},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4773711860179901},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46705877780914307},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.45988214015960693},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.41358378529548645},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.32248643040657043},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2089652717113495},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/im.2003.1240250","is_oa":false,"landing_page_url":"https://doi.org/10.1109/im.2003.1240250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320907","display_name":"Japan Science and Technology Corporation","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1879097661","https://openalex.org/W1894956925","https://openalex.org/W1980094023","https://openalex.org/W1981885118","https://openalex.org/W2009422376","https://openalex.org/W2010346244","https://openalex.org/W2011039300","https://openalex.org/W2011549544","https://openalex.org/W2049981393","https://openalex.org/W2063549868","https://openalex.org/W2070232376","https://openalex.org/W2071992612","https://openalex.org/W2097648282","https://openalex.org/W2114030927","https://openalex.org/W2118104180","https://openalex.org/W2125531986","https://openalex.org/W2125989410","https://openalex.org/W2126878850","https://openalex.org/W2148487947","https://openalex.org/W2161455936","https://openalex.org/W2174246288","https://openalex.org/W2218880787","https://openalex.org/W3034386065","https://openalex.org/W4252016142","https://openalex.org/W6610072603","https://openalex.org/W6611731922","https://openalex.org/W6675403232","https://openalex.org/W6678197422","https://openalex.org/W6990123309"],"related_works":["https://openalex.org/W2026512611","https://openalex.org/W1985165680","https://openalex.org/W4245497162","https://openalex.org/W2411838016","https://openalex.org/W2353146130","https://openalex.org/W1990817968","https://openalex.org/W2150064838","https://openalex.org/W1933089384","https://openalex.org/W2185094550","https://openalex.org/W2088823210"],"abstract_inverted_index":{"We":[0],"describe":[1],"a":[2,16,41,164],"method":[3,28,60,160],"for":[4,48,139],"parallel":[5,27],"alignment":[6,38,44],"of":[7,19,36,51,72,89,106,120,153],"multiple":[8],"range":[9,20,53,80,90],"images.":[10],"It":[11],"is":[12,92,101,123,133],"difficult":[13],"to":[14,29,64,94,103,109,144,149],"align":[15],"large":[17],"number":[18,105,119],"images":[21,54,81,91],"simultaneously.":[22],"Therefore,":[23],"we":[24],"developed":[25],"the":[26,31,37,70,76,98,104,114,118,128,151,171,175],"improve":[30],"time":[32,67,100,179],"and":[33,68,174,180],"memory":[34,73,154],"performances":[35],"process.":[39],"Although":[40],"general":[42],"simultaneous":[43],"algorithm":[45],"searches":[46],"correspondences":[47],"all":[49,52],"pairs":[50,115],"by":[55,112],"rejecting":[56],"redundant":[57],"dependencies,":[58],"our":[59],"makes":[61],"it":[62,169],"possible":[63],"accelerate":[65],"computation":[66,77,99],"reduce":[69,150],"amount":[71,152],"used.":[74],"Since":[75],"between":[78],"two":[79],"can":[82],"be":[83],"preformed":[84],"independently,":[85],"each":[86,95,110,126,131,157],"correspondence":[87],"pair":[88],"assigned":[93,108],"node.":[96,158],"Because":[97],"proportional":[102],"vertices":[107,121],"node,":[111,127],"assigning":[113],"so":[116],"that":[117],"computed":[122],"equal":[124],"on":[125,130,156,163],"load":[129],"node":[132],"effectively":[134],"distributed.":[135],"The":[136,159],"heuristic":[137],"algorithms":[138],"graph":[140],"partitioning":[141],"are":[142],"applied":[143],"this":[145],"problem":[146],"in":[147,178],"order":[148],"used":[155],"was":[161],"tested":[162],"16-processor":[165],"PC":[166],"cluster,":[167],"where":[168],"demonstrated":[170],"high":[172],"extendibility":[173],"performance":[176],"improvement":[177],"memory.":[181]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}