ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Real-Time Imaging
Volume 3, Issue 1, February 1997, Pages 59-65
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (369 K)

Article Toolbox
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1006/rtim.1996.0045    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 1997 Academic Press Ltd. All rights reserved.

Regular Article

Recursive Implementation of LoG Filtering

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Jesse S. Jin and Yan Gao

School of Computer Science and Engineering, University of New South Wales, Sydney, 2052, f1


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


Real-Time Imaging
Volume 3, Issue 1, February 1997, Pages 59-65
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.