IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Randomized Hough Transform

Randomized Hough Transform
View Sample PDF
Author(s): Lei Xu (Chinese University of Hong Kong & Peking University, China)and Erkki Oja (Helsinki University of Technology, Finland)
Copyright: 2009
Pages: 8
Source title: Encyclopedia of Artificial Intelligence
Source Author(s)/Editor(s): Juan Ramón Rabuñal Dopico (University of A Coruña, Spain), Julian Dorado (University of A Coruña, Spain)and Alejandro Pazos (University of A Coruña, Spain)
DOI: 10.4018/978-1-59904-849-9.ch197

Purchase

View Randomized Hough Transform on the publisher's website for pricing and purchasing information.

Abstract

Proposed in 1962, the Hough transform (HT) has been widely applied and investigated for detecting curves, shapes, and motions in the fields of image processing and computer vision. However, the HT has several shortcomings, including high computational cost, low detection accuracy, vulnerability to noise, and possibility of missing objects. Many efforts target at solving some of the problems for decades, while the key idea remains more or less the same. Proposed in 1989 and further developed thereafter, the Randomized Hough Transform (RHT) manages to considerably overcome these shortcomings via innovations on the fundamental mechanisms, with random sampling in place of pixel scanning, converging mapping in place of diverging mapping, and dynamic storage in place of accumulation array. This article will provides an overview on advances and applications of RHT in the past one and half decades.

Related Content

Frederic Andres. © 2027. 14 pages.
Kalsoom Safdar, Khairul Najmy Abdul Rani, Mohd Aminudin Jamlos, Siti Julia Rosli, Muhammad Usman Younus, Zanab Safdar. © 2027. 27 pages.
Bani Adam, Binastya Anggara Sekti, Muhammad Adi Zacky Zahran. © 2027. 24 pages.
Swetha Margaret T. A., Renuka Devi D.. © 2027. 31 pages.
Maurice Saluschke, Michael Schulz. © 2027. 30 pages.
Mirjam Sepesy Maučec, Gregor Donaj. © 2027. 16 pages.
Jorge A. Ruiz-Vanoye, Ocotlan Diaz-Parra, Ricardo A. Barrera-Cámara, Alejandro Fuentes-Penna, Francisco R. Trejo-Macotela, Jaime Aguilar-Ortiz, Eric Simancas-Acevedo. © 2027. 21 pages.
Body Bottom