An efficient algorithm for line extraction from laser scans

2004 IEEE Conference on Robotics, Automation and Mechatronics

Volumn , Issue , 2004, Pages 970-974

  Alempijevic, Alen ^a   Dissanayake, Gamini ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Hough transform; Laser rangefinders; Line segment extraction; Robot navigation

Indexed keywords

IMAGE SEGMENTATION; KALMAN FILTERING; LASERS; LEAST SQUARES APPROXIMATIONS; NAVIGATION; ROBOTS; ROBUSTNESS (CONTROL SYSTEMS); ALGORITHMS; COMPUTER VISION; DATA ACQUISITION; HOUGH TRANSFORMS;

HOUGH TRANSFORM; LASER RANGEFINDERS; LINE SEGMENT EXTRACTION; ROBOT NAVIGATION; LEAST SQUARE ALGORITHMS;

ALGORITHMS; LASERS;

EID: 11244355177     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Giesler, B.; Graf, R.; Dillmann, R.; Weiman, "Fast mapping using the Log-Hough transformation", Intelligent Robots and Systems, 1998. Proceedings., 1998 IEEE/RSJ International Conference on,Volume: 3,13-17 Oct. 1998, Pages:1702 -1707 vol.3
2. P.E Hart, R.O Duda. "Pattern Classification and Scene Analysis" John Wiley and Sons, 1973
3. J. Crowley, "Navigation for an intelligent mobile robot";, IEEE Journal of Robotics and Automation, Volume: 1, Issue: 1, Mar 1985
4. D. Leung, L. Lam, and W. Lam, "Diagonal Quantization of the Hough Transform", Pattern Recognition Letters, vol. 14, pp. 181-189,1993.
5. W. Lam, L. Lam, K. Yuen, and D. Leung, "An Analysis on Quantizing the Hough Space", Pattern Recognition Letters, vol. 15, pp. 1,127-1,135, 1994.
6. Niblack, W.; Petkovic, D, "On improving the accuracy of the Hough transform: theory, simulations, and experiments"; Computer Vision and Pattern Recognition, 1988. Proceedings CVPR '88., Computer Society Conference on, 5-9 June 1988, Pages:574 - 579
7. Svalbe, I.D.;, "Natural representations for straight lines and the Hough transform on discrete arrays" IEEE Transactions on Pattern Analysis and Machine Intelligence,Volume: 11, Issue: 9, Sept. 1989 Pages:941 - 950
8. Kesidis, A.L.; Papamarkos, N. "On the inverse Hough transform"; Pattern Analysis and Machine Intelligence, IEEE Transactions on, Volume: 21, Issue: 12, Dec. 1999 Pages: 1329 - 1343
9. Radish: The Robotics Data Set Repository, Standard data sets for the robotics community, http://radish.sourceforge.net, last viewed July 10, 2004.