Maximum consensus is one of the most popular criteria for robust estimation in computer vision. Despite its widespread use, optimising the criterion is still customarily done by randomised sample-and-test techniques, which do not guarantee optimality of the result. Several globally optimal algorithms exist, but they are too slow to challenge the dominance of randomised methods. Our work aims to change this state of affairs by proposing an efficient algorithm for global maximisation of consensus. Under the framework of LP-type methods, we show how consensus maximisation for a wide variety of vision tasks can be posed as a tree search problem. This insight leads to a novel algorithm based on A* search. We propose efficient heuristic and support set updating routines that enable A* search to efficiently find globally optimal results. On common estimation problems, our algorithm is much faster than previous exact methods. Our work identifies a promising direction for globally optimal consensus maximisation.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1109/TPAMI.2016.2631531 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Alternative approaches for monitoring and evaluation of lymphatic filariasis following mass drug treatment with ivermectin, diethylcarbamazine and albendazole in East New Britain Province, Papua New Guinea.
PLoS Negl Trop Dis
January 2025
Department of Pathology, Center for Global Health and Disease, Case Western Reserve University, Cleveland, Ohio, United States of America.
Background: WHO recommends two annual rounds of mass drug administration (MDA) with ivermectin, diethylcarbamazine, and albendazole (IDA) for lymphatic filariasis (LF) elimination in treatment naïve areas that are not co-endemic for onchocerciasis such as Papua New Guinea (PNG). Whether two rounds of MDA are necessary or sufficient and the optimal sampling strategies and endpoints for stopping MDA remain undefined.
Methods And Findings: Two cross-sectional studies were conducted at baseline (N = 49 clusters or villages) and 12 months after mass drug administration (MDA) with IDA (N = 47 villages) to assess lymphatic filariasis (LF) by circulating filarial antigenemia (CFA) and microfilariae (Mf).
Distributed Denial of Services (DDoS) attack detection in SDN using Optimizer-equipped CNN-MLP.
PLoS One
January 2025
Faculty of Informatics and Computing, University Sultan Zainal Abidin, Besut, Terengganu, Malaysia.
Software-Defined Networks (SDN) provides more control and network operation over a network infrastructure as an emerging and revolutionary paradigm in networking. Operating the many network applications and preserving the network services and functions, the SDN controller is regarded as the operating system of the SDN-based network architecture. The SDN has several security problems because of its intricate design, even with all its amazing features.
View Article and Find Full Text PDFCholesterol-terminated cationic lipidated oligomers (CLOs) as a new class of antifungals.
J Mater Chem B
January 2025
Drug Delivery, Disposition, and Dynamics Theme, Monash Institute of Pharmaceutical Sciences, Monash University, 381 Royal Pde, Parkville, VIC, 3052, Australia.
Infections caused by fungal pathogens are a global health problem, and have created an urgent need for new antimicrobial strategies. This report details the synthesis of lipidated 2-vinyl-4,4-dimethyl-5-oxazolone (VDM) oligomers an optimized Cu(0)-mediated reversible-deactivation radical polymerization (RDRP) approach. Cholesterol-Br was used as an initiator to synthesize a library of oligo-VDM (degree of polymerisation = 5, 10, 15, 20, and 25), with an α-terminal cholesterol group.
View Article and Find Full Text PDFFrontline Voice: AO Spine Member Survey Regarding Spine Oncology Knowledge Generation and Translation Needs.
Global Spine J
January 2025
NYU Langone Health, New York, NY, USA.
Study Design: cross-sectional survey.
Objectives: To evaluate AO Spine members' practices and comfort in managing metastatic and primary spine tumors, explore the use of decision-support and patient assessment tools, and identify knowledge gaps and future needs in spine oncology.
Methods: An online survey was distributed to AO Spine members to query comfort levels with key decisions in spinal oncology management, utilization of decision frameworks and spine oncology-specific instruments, and educational material preferences.
Structure-Guided Optimization and Preclinical Evaluation of 6--Benzylguanine-Based Pin1 Inhibitor for Hepatocellular Carcinoma Treatment.
J Med Chem
January 2025
Center for Molecular Oncology, Frontiers Science Center for Disease-related Molecular Network and State Key Laboratory of Biotherapy and Cancer Center, West China Hospital, Sichuan University, Chengdu 610064, China.
Hepatocellular carcinoma (HCC) is a major cause of cancer-related deaths globally, and the need for effective systemic therapies for HCC is urgent. Our previous work reveals that Pin1 is a potential anti-HCC target, which regulates miRNA biogenesis and identifies as a novel Pin1 inhibitor to suppresses HCC. However, a great demand in HCC therapy as well as the limited chemical stability and pharmacokinetic feature of motivated us to find improved Pin1 inhibitors.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!