A variant of the hough transform for the combined detection of corners, segments and polylines

Abstract

La transformada de Hough (HT) es una técnica eficaz y popular para detectar características de imagen como líneas y curvas. De su forma estándar, han surgido numerosas variantes con el objetivo, en muchos casos, de extender la Tipo de características de imagen que podrían ser detectadas. Particularmente, la detección de segmentos de esquina y línea usando HT ha sido abordado por separado por varios enfoques. Para hacer frente a la detección combinada de ambas características de imagen (esquinas y segmentos), este artículo presenta una nueva variante de la Transformada de Hough. El método propuesto proporciona una detección precisa de los puntos finales del segmento, incluso si no corresponden a los puntos de intersección entre la línea segmentos Los segmentos se detectan desde sus puntos finales, produciendo no solo un conjunto de segmentos aislados sino también una Colección de polilíneas. Esto proporciona una representación directa de los contornos poligonales de la imagen a pesar de imperfecciones en los datos de entrada, como puntos de característica faltantes o ruidosos. También se muestra cómo esta propuesta puede ser Ampliado para detectar formas poligonales predefinidas. El documento describe en detalle cada etapa del método propuesto. e incluye resultados experimentales obtenidos de imágenes reales que muestran los beneficios de la propuesta en comparación con otros enfoques.

The Hough Transform (HT) is an effective and popular technique for detecting image features such as lines and curves. From its standard form, numerous variants have emerged with the objective, in many cases, of extending the kind of image features that could be detected. Particularly, corner and line segment detection using HT has been separately addressed by several approaches. To deal with the combined detection of both image features (corners and segments), this paper presents a new variant of the Hough Transform. The proposed method provides an accurate detection of segment endpoints, even if they do not correspond to intersection points between line segments. Segments are detected from their endpoints, producing not only a set of isolated segments but also a collection of polylines. This provides a direct representation of the polygonal contours of the image despite imperfections in the input data such as missing or noisy feature points. It is also shown how this proposal can be extended to detect predefined polygonal shapes. The paper describes in detail every stage of the proposed method and includes experimental results obtained from real images showing the benefits of the proposal in comparison with other approaches