Work

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.
Language: English
Open Access status: hybrid
Estimated APC paid: $3,290
OpenAlex ID: W7236236208
FWCI:
Cites: 58
Cited by:
Related to: 10