CONSTANT-TIME ALGORITHM FOR COMPUTING THE HOUGH TRANSFORM ON A RECONFIGURABLE MESH

Authors
MERRY MS BAKER JW
Citation
Ms. Merry et Jw. Baker, CONSTANT-TIME ALGORITHM FOR COMPUTING THE HOUGH TRANSFORM ON A RECONFIGURABLE MESH, Image and vision computing, 14(1), 1996, pp. 35-37
Citations number
18
Categorie Soggetti
Computer Sciences, Special Topics",Optics,"Engineering, Eletrical & Electronic","Computer Science Artificial Intelligence","Computer Science Software Graphycs Programming","Computer Science Theory & Methods
Journal title
Image and vision computing → ACNP
ISSN journal
02628856
Volume
14
Issue
1
Year of publication
1996
Pages
35 - 37
Database
ISI
SICI code
0262-8856(1996)14:1<35:CAFCTH>2.0.ZU;2-Y
Abstract
A constant time algorithm is given for the reconfigurable mesh which u ses an O (p log(2)N x Np) reconfigurable mesh to compute the Hough tra nsform of N edge pixels and p angles. This algorithm is the first cons tant time Hough transform algorithm for a 2D reconfigurable mesh.