Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Line segment detection using weighted Mean Shift procedures on a 2D Slice sampling strategy
Year:2011
Research Areas
  • Processing and signal analysis
Information
Abstract
A new line segment detection approach is introduced in this paper for its application in real-time computer vision systems. It has been designed to work unsupervised without any prior knowledge of the imaged scene; hence, it does not require tuning of input parameters. Although many works have been presented on this topic, as far as we know, none of them achieves a trade-off between accuracy and speed as our strategy does. The reduction of the computational cost compared to other fast methods is based on a very efficient sampling strategy that sequentially proposes points on the image that likely belong to line segments. Then, a fast line growing algorithm is applied based on the Bresenham algorithm, which is combined with a modified version of the mean shift algorithm to provide accurate line segments while being robust against noise. The performance of this strategy is tested for a wide variety of images, comparing its results with popular state-of-the-art line segment detection methods. The results show that our proposal outperforms these works considering simultaneously accuracy in the results and processing speed.
International
Si
JCR
Si
Title
PATTERN ANALYSIS AND APPLICATIONS
ISBN
1433-7541
Impact factor JCR
1,293
Impact info
Volume
14
10.1007/s10044-011-0211-4
Journal number
2
From page
149
To page
163
Month
MAYO
Ranking
Participants
  • Autor: Marcos Nieto Doncel (UPM)
  • Autor: Carlos Cuevas Rodriguez (UPM)
  • Autor: Luis Salgado Alvarez de Sotomayor (UPM)
  • Autor: Narciso Garcia Santos (UPM)
Research Group, Departaments and Institutes related
  • Creador: Departamento: Señales, Sistemas y Radiocomunicaciones
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)