{"id":"https://openalex.org/W2091904072","doi":"https://doi.org/10.1117/12.651707","title":"A linear programming based algorithm for determining corresponding point tuples in multiple vascular images","display_name":"A linear programming based algorithm for determining corresponding point tuples in multiple vascular images","publication_year":2006,"publication_date":"2006-03-02","ids":{"openalex":"https://openalex.org/W2091904072","doi":"https://doi.org/10.1117/12.651707","mag":"2091904072"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.651707","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5060508955","display_name":"Vikas Singh","orcid":"https://orcid.org/0009-0004-4631-0060"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397","https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vikas Singh","raw_affiliation_string":"SUNY at Univ. of Buffalo (United States)","raw_affiliation_strings":["SUNY at Univ. of Buffalo (United States)"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006945148","display_name":"Jinhui Xu","orcid":"https://orcid.org/0000-0001-5730-9429"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397","https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinhui Xu","raw_affiliation_string":"SUNY at Univ. of Buffalo (United States)","raw_affiliation_strings":["SUNY at Univ. of Buffalo (United States)"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044780377","display_name":"Kenneth R. Hoffmann","orcid":null},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397","https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth R. Hoffmann","raw_affiliation_string":"SUNY at Univ. of Buffalo (United States)","raw_affiliation_strings":["SUNY at Univ. of Buffalo (United States)"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050134612","display_name":"Peter B. No\u00ebl","orcid":"https://orcid.org/0000-0002-9671-6171"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397","https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter B. No\u00ebl","raw_affiliation_string":"SUNY at Univ. of Buffalo (United States)","raw_affiliation_strings":["SUNY at Univ. of Buffalo (United States)"]},{"author_position":"last","author":{"id":"https://openalex.org/A5025564059","display_name":"Alan M. Walczak","orcid":null},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397","https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan M. Walczak","raw_affiliation_string":"SUNY at Univ. of Buffalo (United States)","raw_affiliation_strings":["SUNY at Univ. of Buffalo (United States)"]}],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":0,"cited_by_percentile_year":{"min":0,"max":67},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10816","display_name":"Diagnosis and Treatment of Carotid Artery Disease","score":0.9979,"subfield":{"id":"https://openalex.org/subfields/2740","display_name":"Pulmonary and Respiratory Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10816","display_name":"Diagnosis and Treatment of Carotid Artery Disease","score":0.9979,"subfield":{"id":"https://openalex.org/subfields/2740","display_name":"Pulmonary and Respiratory Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10227","display_name":"Epidemiology and Management of Stroke","score":0.9798,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10422","display_name":"Molecular Mechanisms of Angiogenesis and Vascular Function","score":0.9668,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"keyword":"corresponding point tuples","score":0.4975},{"keyword":"linear programming","score":0.3876},{"keyword":"algorithm","score":0.3641}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.63335556},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.572351},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.55552304},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.51176643},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.41811955},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4115436},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30281475},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.20446938},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17118457}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.651707","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2143551613","https://openalex.org/W2143345456","https://openalex.org/W4245395944","https://openalex.org/W1979740464","https://openalex.org/W2138823233","https://openalex.org/W2023236823","https://openalex.org/W1789991335","https://openalex.org/W2562731034","https://openalex.org/W2101053337","https://openalex.org/W1546993490"],"ngrams_url":"https://api.openalex.org/works/W2091904072/ngrams","abstract_inverted_index":{"Multi-view":[0],"imaging":[1,8,21],"is":[2,78,102,119,133,148,200,216,229,245],"the":[3,10,20,37,66,95,103,107,134,152,157,188,196,226,254,258],"primary":[4],"modality":[5],"for":[6,256],"high-spatial-resolution":[7],"of":[9,94,116,136,139,145,154,187,212],"vasculature.":[11],"The":[12,91],"3D":[13,260],"vascular":[14],"structure":[15],"can":[16],"be":[17],"reconstructed":[18],"if":[19],"geometries":[22],"are":[23,205],"determined":[24],"using":[25],"known":[26],"corresponding":[27,43,53],"point-pairs":[28,54],"(or":[29],"k-tuples)":[30],"in":[31,55,88,174,231,247],"two":[32],"or":[33],"more":[34,41],"images.":[35],"Because":[36],"accuracy":[38],"improves":[39],"with":[40,192,235],"input":[42,237],"point-pairs,":[44],"we":[45],"propose":[46],"a":[47,70,79,114,143,184,209,220],"new":[48],"technique":[49],"to":[50,207],"automatically":[51],"determine":[52],"multi-view":[56,263],"(k-view)":[57],"images,":[58],"from":[59,127,262],"2D":[60,75],"vessel":[61,158],"image":[62],"centerlines.":[63],"We":[64,179],"formulate":[65,180],"problem,":[67],"first":[68],"as":[69,183],"multi-partite":[71],"graph-matching":[72],"problem.":[73],"Each":[74],"centerline":[76],"point":[77],"vertex;":[80],"each":[81,121,128],"individual":[82],"graph":[83],"contains":[84],"all":[85,168,171],"vessel-points":[86],"(vertices)":[87],"an":[89,161],"image.":[90],"weight":[92,132],"('cost')":[93],"edges":[96],"between":[97,106],"vertices":[98,125,169],"(in":[99,170],"different":[100],"graphs)":[101,172],"shortest":[104],"distance":[105],"points'":[108],"respective":[109],"projection-lines.":[110],"Using":[111],"this":[112,181],"construction,":[113],"universe":[115],"mappings":[117,147],"(k-tuples)":[118],"created,":[120],"k-tuple":[122],"having":[123],"k":[124],"(one":[126],"image).":[129],"A":[130],"k-tuple's":[131],"sum":[135],"pair-wise":[137],"'costs'":[138],"its":[140],"members.":[141],"Ideally,":[142],"set":[144,211],"such":[146,166],"desired":[149],"that":[150,167],"preserves":[151],"ordering":[153],"points":[155],"along":[156],"and":[159,202,218],"minimizes":[160],"appropriate":[162],"global":[163],"cost":[164],"function,":[165],"participate":[173],"at":[175],"least":[176],"one":[177],"mapping.":[178],"problem":[182,191],"special":[185],"case":[186],"well-studied":[189],"Set-Cover":[190],"additional":[193],"constraints.":[194],"Then,":[195],"equivalent":[197],"linear":[198],"program":[199],"solved,":[201],"randomized-rounding":[203],"techniques":[204],"used":[206],"yield":[208],"feasible":[210],"mappings.":[213],"Our":[214],"algorithm":[215],"efficient":[217],"yields":[219],"theoretical":[221],"quality":[222],"guarantee.":[223],"In":[224,239],"simulations,":[225],"correct":[227,243],"matching":[228,244],"achieved":[230,246],"~98%":[232],"cases,":[233],"even":[234],"high":[236],"error.":[238],"clinical":[240],"data,":[241],"apparently":[242],">90%":[248],"cases.":[249],"This":[250],"method":[251],"should":[252],"provide":[253],"basis":[255],"improving":[257],"calculated":[259],"vasculature":[261],"data-sets.":[264]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2091904072","counts_by_year":[],"updated_date":"2024-03-21T15:40:53.128206","created_date":"2016-06-24"}