{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/effective-sampling-fast-segmentation-using","title":"Effective Sampling: Fast Segmentation Using Robust Geometric Model Fitting","arxiv_id":"1705.09437","date":"2017-05-26","proceeding":null,"authors":["Ruwan Tennakoon","Alireza Sadri","Reza Hoseinnezhad","Alireza Bab-Hadiashar"],"abstract":"Identifying the underlying models in a set of data points contaminated by\nnoise and outliers, leads to a highly complex multi-model fitting problem. This\nproblem can be posed as a clustering problem by the projection of higher order\naffinities between data points into a graph, which can then be clustered using\nspectral clustering. Calculating all possible higher order affinities is\ncomputationally expensive. Hence in most cases only a subset is used. In this\npaper, we propose an effective sampling method to obtain a highly accurate\napproximation of the full graph required to solve multi-structural model\nfitting problems in computer vision. The proposed method is based on the\nobservation that the usefulness of a graph for segmentation improves as the\ndistribution of hypotheses (used to build the graph) approaches the\ndistribution of actual parameters for the given data. In this paper, we\napproximate this actual parameter distribution using a k-th order statistics\nbased cost function and the samples are generated using a greedy algorithm\ncoupled with a data sub-sampling strategy. The experimental analysis shows that\nthe proposed method is both accurate and computationally efficient compared to\nthe state-of-the-art robust multi-model fitting techniques. The code is\npublicly available from https://github.com/RuwanT/model-fitting-cbs.","url_abs":"http://arxiv.org/abs/1705.09437v1","url_pdf":"http://arxiv.org/pdf/1705.09437v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"effective-sampling-fast-segmentation-using","repo_url":"https://github.com/RuwanT/model-fitting-cbs","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"clustering","task_name":"Clustering"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"RuwanT/model-fitting-cbs","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"ef7d1201c66b1885c4e7870878494d1e6ffef2fe6ded99ae428a0a1a89cfb32e","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}