Copyright © 1997 Academic Press Ltd. All rights reserved.
Regular Article
Recursive Implementation of LoG Filtering
Available online 12 April 2002.
Abstract
LoG filters have been widely used as a second derivative filtering function. One problem with LoG filtering is that it is very time consuming, especially with a large size filter. We use an analytical method to obtain the z-transform of LoG function in a rational function form and develop a recursive implementation. The structure of the recursive filters is defined by the order of rational functions. The algorithm gives a constant computation complexity per pixel. The computational complexity of recursive filtering depends on the number of poles and zeros of the transfer function, i.e., on the structure of the recursive filter. It is independent of the size of the filter, and thus has a substantial saving in computation. A general method of designing high order recursive filters is also given. Recursive functions can be implemented in a number of shifting registers in hardware. The methodology will contribute to real-time image processing and robot vision.
f1 E-mail: jesse@cse.unsw.edu.au





E-mail Article
Add to my Quick Links

Cited By in Scopus (3)





