{"id":"https://openalex.org/W2800909371","doi":"https://doi.org/10.1117/12.2309466","title":"Triadic split-merge sampler","display_name":"Triadic split-merge sampler","publication_year":2018,"publication_date":"2018-04-13","ids":{"openalex":"https://openalex.org/W2800909371","doi":"https://doi.org/10.1117/12.2309466","mag":"2800909371"},"language":"en","primary_location":{"id":"doi:10.1117/12.2309466","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.2309466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tenth International Conference on Machine Vision (ICMV 2017)","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/A5054193938","display_name":"Johan L. A. Dubbeldam","orcid":"https://orcid.org/0000-0002-5891-998X"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Johan Dubbeldam","raw_affiliation_strings":["Delft Univ. of Technology (Netherlands)"],"affiliations":[{"raw_affiliation_string":"Delft Univ. of Technology (Netherlands)","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":null,"display_name":"H. Jaap van der Herik","orcid":null},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"H. Jaap van der Herik","raw_affiliation_strings":["Leiden Univ. (Netherlands)"],"affiliations":[{"raw_affiliation_string":"Leiden Univ. (Netherlands)","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027038749","display_name":"A.C. van Rossum","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anne Cornelis van Rossum","raw_affiliation_strings":["Crownstone B.V. (Netherlands)"],"affiliations":[{"raw_affiliation_string":"Crownstone B.V. (Netherlands)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033227324","display_name":"Hai Xiang Lin","orcid":"https://orcid.org/0000-0002-1653-4854"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hai Xiang Lin","raw_affiliation_strings":["Delft Univ. of Technology (Netherlands)","Leiden Univ. (Netherlands)"],"affiliations":[{"raw_affiliation_string":"Delft Univ. of Technology (Netherlands)","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Leiden Univ. (Netherlands)","institution_ids":["https://openalex.org/I121797337"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054193938"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.03600885,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"UAI15","issue":null,"first_page":"16","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.998199999332428,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.998199999332428,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9940000176429749,"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.7196024656295776},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.6385735869407654},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5548539757728577},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5161470174789429},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4863649010658264},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4287247657775879},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4115533232688904},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32494857907295227}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7196024656295776},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.6385735869407654},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5548539757728577},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5161470174789429},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4863649010658264},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4287247657775879},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4115533232688904},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32494857907295227},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1117/12.2309466","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.2309466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tenth International Conference on Machine Vision (ICMV 2017)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W263845233","https://openalex.org/W1967465043","https://openalex.org/W1974326360","https://openalex.org/W1976070946","https://openalex.org/W2062373184","https://openalex.org/W2080972498","https://openalex.org/W2154833362","https://openalex.org/W2162021827","https://openalex.org/W2396011755","https://openalex.org/W4237780050","https://openalex.org/W6670973774","https://openalex.org/W6712215769"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W1494268238","https://openalex.org/W154868527","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W2480116122","https://openalex.org/W4255576661","https://openalex.org/W1516574938","https://openalex.org/W2625725254","https://openalex.org/W2563912921"],"abstract_inverted_index":{"In":[0,98],"machine":[1,69,190],"vision":[2,70,191],"typical":[3],"heuristic":[4],"methods":[5,63],"to":[6,26,72,94,140,196],"extract":[7,28],"parameterized":[8,30],"objects":[9,31],"out":[10,148],"of":[11,36,42,48,61,75,149,201],"raw":[12],"data":[13,92,150],"points":[14,93,151],"are":[15,53],"the":[16,24,37,40,73,76,107,128,131,172,177,197],"Hough":[17],"transform":[18],"and":[19,39,83,116,133],"RANSAC.":[20],"Bayesian":[21,51],"models":[22,52],"carry":[23],"promise":[25],"optimally":[27],"such":[29],"given":[32],"a":[33,103,142,165],"correct":[34],"definition":[35],"model":[38],"type":[41],"noise":[43],"at":[44,96],"hand.":[45],"A":[46],"category":[47],"solvers":[49],"for":[50],"Markov":[54],"chain":[55],"Monte":[56],"Carlo":[57],"methods.":[58],"Naive":[59],"implementations":[60],"MCMC":[62,184],"suffer":[64],"from":[65,152],"slow":[66],"convergence":[67,160],"in":[68,188],"due":[71],"complexity":[74],"parameter":[77],"space.":[78],"Towards":[79],"this":[80,99,182,189],"blocked":[81],"Gibbs":[82],"split-merge":[84,105,109,174,179],"samplers":[85],"have":[86],"been":[87],"developed":[88],"that":[89,111,145,171],"assign":[90],"multiple":[91],"clusters":[95],"once.":[97],"paper":[100],"we":[101,162],"introduce":[102],"new":[104,143,183],"sampler,":[106,110],"triadic":[108,173],"perform":[112],"steps":[113],"between":[114,130],"two":[115,123,153],"three":[117],"randomly":[118],"chosen":[119],"clusters.":[120,155],"This":[121],"has":[122],"advantages.":[124],"First,":[125],"it":[126,137],"reduces":[127],"asymmetry":[129],"split":[132],"merge":[134],"steps.":[135],"Second,":[136],"is":[138,146,186],"able":[139],"propose":[141],"cluster":[144],"composed":[147],"different":[154],"Both":[156],"advantages":[157],"speed":[158],"up":[159],"which":[161],"demonstrate":[163],"on":[164],"line":[166],"extraction":[167],"problem.":[168],"We":[169],"show":[170],"sampler":[175,185],"outperforms":[176],"conventional":[178],"sampler.":[180],"Although":[181],"demonstrated":[187],"context,":[192],"its":[193],"application":[194],"extend":[195],"very":[198],"general":[199],"domain":[200],"statistical":[202],"inference.":[203]},"counts_by_year":[{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}