ISSN:
1432-1769
Keywords:
parallel image processing
;
Hough transform
;
line detection
;
pyramid architecture
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract An algorithm to implement the Hough transform for the detection of a straight line on a pyramidal architecture is presented. The algorithm consists of two phases. The first phase, called block-projection, takes constant time. The second phase, called block-combination, is repeated logn times and takes a total ofO(n 1/2) time for the detection of all straight lines having a given slope on an n×n image; if there arep different slopes to be detected, then the total time becomesO(pn 1/2).
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01212195