Towards novel reliable landmarks in robotics: evaluation of graph-based methods for rectangle detection in images
Year: 2026
Type: article
Abstract: Rectangular elements are very common features in structured man-made environments and they provide high-level distinctive information, very useful for object and place recognition tasks. In this article, we propose and evaluate several rectangle detection methods based on the Rectangle Intersection-based Detector using Graphs and Elongation (RIDGE) Vega-Martínez et al. (2024); de la Puente et al. (2025). The novel versions proposed of the RIDGE algorithm are a) RIDGE-Airline: a version that replaces the underlying line detector by a recent learning-based method, b) RIDGE-ROI: a version that extracts Regions of Interest (ROIs) by classical methods and then applies RIDGE with redundancy checks, c) RIDGE-YOLO: a version that first applies semantic bounding box detection based on YOLO and subsequently extracts rectangle vertices by means of the original RIDGE method. As a complementary exploratory variant, we additionally introduce and evaluate d) YOLO-BR (Boundary Refinement), which constructs quadrilateral candidates using a directed graph of supporting lines and selects boundaries through finite-segment evidence and proposal association. For qualitative and quantitative evaluation of the different methods, we have created and released two datasets with rectangle annotations: one based on synthetic realistic simulation environments and the other based on a selection of images from a publicly available robotics dataset.
Authors: Marco David Arias(Conceptualization, Formal analysis, Investigation, Methodology, Writing – original draft, Writing – review & editing), Zhenhao Zhang(Conceptualization, Formal analysis, Investigation, Methodology, Resources, Supervision, Writing – original draft, Writing – review & editing), Jiaxi Huo(Writing – original draft, Writing – review & editing), Paloma de la Puente(Conceptualization, Funding acquisition, Methodology, Resources, Supervision, Writing – original draft, Writing – review & editing)
Language: English
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,290
OpenAlex ID: W7236236208
