English
Related papers

Related papers: A Branch-and-Bound Algorithm for Checkerboard Extr…

200 papers

This paper explores the use of the Learning Automata (LA) algorithm to compute threshold selection for image segmentation as it is a critical preprocessing step for image analysis, pattern recognition and computer vision. LA is a heuristic…

Computer Vision and Pattern Recognition · Computer Science 2014-05-30 Erik Cuevas , Daniel Zaldivar , Marco Perez

We present a novel segmentation algorithm based on a hierarchical representation of images. The main contribution of this work is to explore the capabilities of the A Contrario reasoning when applied to the segmentation problem, and to…

Computer Vision and Pattern Recognition · Computer Science 2013-05-07 Juan Cardelino , Vicent Caselles , Marcelo Bertalmio , Gregory Randall

For a number of tasks, such as 3D reconstruction, robotic interface, autonomous driving, etc., camera calibration is essential. In this study, we present a unique method for predicting intrinsic (principal point offset and focal length) and…

Computer Vision and Pattern Recognition · Computer Science 2022-12-26 Talha Hanif Butt , Murtaza Taj

Finding a maximum independent set is a fundamental NP-hard problem that is used in many real-world applications. Given an unweighted graph, this problem asks for a maximum cardinality set of pairwise non-adjacent vertices. Some of the most…

Data Structures and Algorithms · Computer Science 2021-03-30 Demian Hespe , Sebastian Lamm , Christian Schorr

In real world, our datasets often contain outliers. Moreover, the outliers can seriously affect the final machine learning result. Most existing algorithms for handling outliers take high time complexities (e.g. quadratic or cubic…

Computational Geometry · Computer Science 2020-02-28 Hu Ding , Zixiu Wang

Accurate LiDAR-camera extrinsic calibration is a precondition for many multi-sensor systems in mobile robots. Most calibration methods rely on laborious manual operations and calibration targets. While working online, the calibration…

Robotics · Computer Science 2022-03-18 Xin Jing , Xiaqing Ding , Rong Xiong , Huanjun Deng , Yue Wang

In the bi-objective branch-and-bound literature, a key ingredient is objective branching, i.e. to create smaller and disjoint sub-problems in the objective space, obtained from the partial dominance of the lower bound set by the upper bound…

Data Structures and Algorithms · Computer Science 2023-09-26 Nicolas Forget , Sophie N. Parragh

Safety-critical infrastructures, such as bridges, are periodically inspected to check for existing damage, such as fatigue cracks and corrosion, and to guarantee the safe use of the infrastructure. Visual inspection is the most frequent…

Computer Vision and Pattern Recognition · Computer Science 2024-03-29 Andrii Kompanets , Remco Duits , Davide Leonetti , Nicky van den Berg , H. H. , Snijder

In multiobjective optimization, most branch and bound algorithms provide the decision maker with the whole Pareto front, and then decision maker could select a single solution finally. However, if the number of objectives is large, the…

Optimization and Control · Mathematics 2024-02-29 Weitian Wu , Xinmin Yang

An increasing number of laser powder bed fusion machines use off-axis infrared cameras to improve online monitoring and data-driven control capabilities. However, there is still a severe lack of algorithmic solutions to properly process the…

Image and Video Processing · Electrical Eng. & Systems 2021-06-14 Alexander Nettekoven , Scott Fish , Joseph Beaman , Ufuk Topcu

Accurately calibrating light field camera is essential to its applications. Rapid progress has been made in this area in the past decades. In this paper, detailed analysis was first performed towards the state of the art projection models…

Computer Vision and Pattern Recognition · Computer Science 2021-03-11 Dongyang Jin , Saiping Zhang , Xiao Huo , Wei Zhang , Fuzheng Yang

Recently dictionary screening has been proposed as an effective way to improve the computational efficiency of solving the lasso problem, which is one of the most commonly used method for learning sparse representations. To address today's…

Machine Learning · Computer Science 2016-08-29 Yun Wang , Peter J. Ramadge

This paper presents a robust regression approach for image binarization under significant background variations and observation noises. The work is motivated by the need of identifying foreground regions in noisy microscopic image or…

Computer Vision and Pattern Recognition · Computer Science 2018-07-18 Garret Vo , Chiwoo Park

Calibration of multi-camera systems is a key task for accurate object tracking. However, it remains a challenging problem in real-world conditions, where traditional methods are not applicable due to the lack of accurate floor plans,…

Image and Video Processing · Electrical Eng. & Systems 2025-12-08 Aleksandr Abramov

Outlier rejection and equivalently inlier set optimization is a key ingredient in numerous applications in computer vision such as filtering point-matches in camera pose estimation or plane and normal estimation in point clouds. Several…

Computer Vision and Pattern Recognition · Computer Science 2021-07-28 Dror Aiger , Simon Lynen , Jan Hosang , Bernhard Zeisl

Image editing and compositing have become ubiquitous in entertainment, from digital art to AR and VR experiences. To produce beautiful composites, the camera needs to be geometrically calibrated, which can be tedious and requires a physical…

Computer Vision and Pattern Recognition · Computer Science 2023-07-28 Yannick Hold-Geoffroy , Dominique Piché-Meunier , Kalyan Sunkavalli , Jean-Charles Bazin , François Rameau , Jean-François Lalonde

We present a rectangle-based segmentation algorithm that sets up a graph and performs a graph cut to separate an object from the background. However, graph-based algorithms distribute the graph's nodes uniformly and equidistantly on the…

Computer Vision and Pattern Recognition · Computer Science 2012-03-14 Jan Egger , Tina Kapur , Thomas Dukatz , Malgorzata Kolodziej , Dzenan Zukic , Bernd Freisleben , Christopher Nimsky

Circular targets are widely used in LiDAR-camera extrinsic calibration due to their geometric consistency and ease of detection. However, achieving accurate 3D-2D circular center correspondence remains challenging. Existing methods often…

Computer Vision and Pattern Recognition · Computer Science 2025-11-11 Jiajun Jiang , Xiao Hu , Wancheng Liu , Wei Jiang

In spite of the high accuracy of the existing optical mark reading (OMR) systems and devices, a few restrictions remain existent. In this work, we aim to reduce the restrictions of multiple choice questions (MCQ) within tests. We use an…

Computer Vision and Pattern Recognition · Computer Science 2019-01-15 Mahmoud Afifi , Khaled F. Hussain

This paper presents a novel spherical target-based LiDAR-camera extrinsic calibration method designed for outdoor environments with multi-robot systems, considering both target and sensor corruption. The method extracts the 2D ellipse…

Robotics · Computer Science 2025-07-24 Seokhwan Jeong , Hogyun Kim , Younggun Cho