Fast line detection algorithms based on combinatorial optimization

DOI10.1007/3-540-45129-3_37MaRDI QIDQ4530825zbMATH OpenFDO

Authors Marco Mattavelli, Vincent Noël, E. Amaldi

Publication date 9 June 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://infoscience.epfl.ch/record/86864

Mathematics Subject Classification ID

Machine vision and scene understanding (68T45) Combinatorial optimization (90C27)

Recommendations

• Detection of Lines by Combinatorial Optimization
• Variants for the Hough transform for line detection
• Real-time detection of lines and grids. By PClines and other approaches.
• Algorithmic Evaluation of Line Detection Problem
• Fast parallel algorithm for detecting lines from images

Cited in

(16)

• Detecting lines in gray level images using search techniques
• The MIN PFS problem and piecewise linear model estimation
• Fast object recognition using dynamic programming from combination of salient line groups
• Fast line segment grouping method for finding globally more favorable line segments
• Incremental method for multiple line detection problem -- iterative reweighted approach
• A two-phase relaxation-based heuristic for the maximum feasible subsystem problem
• An a priori model of line propagation
• Detection of Lines by Combinatorial Optimization
• scientific article; zbMATH DE number 1966628 (Why is no real title available?)
• A New Randomized Algorithm for Detecting Lines
• Algorithmic Evaluation of Line Detection Problem
• A fast and efficient method for solving the multiple line detection problem
• Fast parallel algorithm for detecting lines from images
• A genetic algorithm for line detection
• A persistence-based approach to automatic detection of line segments in images
• Fast estimation of slopes of linear and quasi-linear structures in noisy background, using Fourier methods

Describes a project that uses

Uses Software

• Houghtool

This page was built for publication: Fast line detection algorithms based on combinatorial optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4530825)