ZIB

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

Computing the Hough transform on a pyramid architecture (1990)

Bongiovanni, G. ; Guerra, C. ; Levialdi, S.

Springer

Machine vision and applications 3 (1990), S. 117-123

add to mindlist on the mindlist

Details

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

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit