Detection of Lines by Combinatorial Optimization

DOI10.1016/S1571-0653(04)00485-8MaRDI QIDQ3438918zbMATH OpenOpenAlexFDO

Authors Atsushi Imiya, Tetsu Hada

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s1571-0653(04)00485-8

zbMATH Keywords

combinatorial optimizationgrouping and segmentationHough transformmodel Fittingsemidefinite programming

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Semidefinite programming (90C22) Combinatorial optimization (90C27)

Recommendations

• Algorithmic Evaluation of Line Detection Problem
• scientific article; zbMATH DE number 1746659
• scientific article; zbMATH DE number 2090280
• Use of the Hough transformation to detect lines and curves in pictures
• Detecting line segments in an image – a new implementation for Hough Transform

Cites work

• An Optimal-Time Algorithm for Slope Selection
• Efficient randomized algorithms for robust estimation of circular arcs and aligned ellipses
• Estimates of the Regression Coefficient Based on Kendall's Tau
• scientific article; zbMATH DE number 3902440 (Why is no real title available?)
• scientific article; zbMATH DE number 16592 (Why is no real title available?)
• scientific article; zbMATH DE number 1746659 (Why is no real title available?)
• scientific article; zbMATH DE number 4117811 (Why is no real title available?)
• Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
• Semidefinite Programming
• Statistical optimization and geometric inference in computer vision

Cited in

(14)

• Closed form line-segment extraction using the Hough transform
• Fast line segment grouping method for finding globally more favorable line segments
• Incremental method for multiple line detection problem -- iterative reweighted approach
• Detection of spatial points and lines by random sampling and voting procedure
• On the optimality of discretization for the accumulator of Hough transform for the lines in the classical parametrization problem
• Orientation-based discrete Hough transform for line detection with low computational complexity
• Use of the Hough transformation to detect lines and curves in pictures
• scientific article; zbMATH DE number 1966628 (Why is no real title available?)
• scientific article; zbMATH DE number 1746659 (Why is no real title available?)
• scientific article; zbMATH DE number 1834560 (Why is no real title available?)
• A variational algorithm for the detection of line segments
• Algorithmic Evaluation of Line Detection Problem
• scientific article; zbMATH DE number 2090280 (Why is no real title available?)
• A fast and efficient method for solving the multiple line detection problem

This page was built for publication: Detection of Lines by Combinatorial Optimization

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