An efficient PAC algorithm for reconstructing a mixture of lines

DOI10.1007/3-540-36169-3_28MaRDI QIDQ4420761zbMATH OpenFDO

Authors Sanjoy Dasgupta, Elan Pavlov, Yoram Singer

Publication date 18 August 2003

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

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2533/25330351.htm

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• On the reconstruction problem for Pascal lines
• A New Randomized Algorithm for Detecting Lines
• An Efficient Structural Technique for Encoding 'Best-fit' Straight Lines
• A fast and efficient method for solving the multiple line detection problem
• A piecewise linear programming algorithm for sparse signal reconstruction
• Detection of Lines by Combinatorial Optimization
• A linear algorithm for point and line-based structure from motion
• Fast line detection algorithms based on combinatorial optimization

Cited in

(2)

• Fitting algebraic curves to noisy data
• Analytic line fitting in the presence of uniform random noise

This page was built for publication: An efficient PAC algorithm for reconstructing a mixture of lines

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