NDLI: Fast anisotropic Gauss filtering

Content Provider	IEEE Xplore Digital Library
Author	Geusebroek, J.-M. Smeulders, A.W.M. van de Weijer, J.
Copyright Year	1992
Abstract	We derive the decomposition of the anisotropic Gaussian in a one-dimensional (1-D) Gauss filter in the x-direction followed by a 1-D filter in a nonorthogonal direction /spl phi/. So also the anisotropic Gaussian can be decomposed by dimension. This appears to be extremely efficient from a computing perspective. An implementation scheme for normal convolution and for recursive filtering is proposed. Also directed derivative filters are demonstrated. For the recursive implementation, filtering an 512 /spl times/ 512 image is performed within 40 msec on a current state of the art PC, gaining over 3 times in performance for a typical filter, independent of the standard deviations and orientation of the filter. Accuracy of the filters is still reasonable when compared to truncation error or recursive approximation error. The anisotropic Gaussian filtering method allows fast calculation of edge and ridge maps, with high spatial and angular accuracy. For tracking applications, the normal anisotropic convolution scheme is more advantageous, with applications in the detection of dashed lines in engineering drawings. The recursive implementation is more attractive in feature detection applications, for instance in affine invariant edge and ridge detection in computer vision. The proposed computational filtering method enables the practical applicability of orientation scale-space analysis.
Sponsorship	IEEE Signal Processing Society
Starting Page	938
Ending Page	943
Page Count	6
File Size	511290
File Format	PDF
ISSN	10577149
Volume Number	12
Issue Number	8
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Anisotropic magnetoresistance Gaussian processes Filters Filtering Application software Convolution Computer vision Image edge detection Finite wordlength effects Approximation error
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Fast Space-Variant Elliptical Filtering Using Box Splines

An Optimal Nonorthogonal Separation of the Anisotropic Gaussian Convolution Filter

Fast IIR Isotropic 2-D Complex Gabor Filters With Boundary Initialization

Complex Derivative Filters

Fast Convolution with Laplacian-of-Gaussian Masks

Fast Edge-Aware Processing via First Order Proximal Approximation

Some computational aspects of discrete orthonormal moments

Anti-geometric diffusion for adaptive thresholding and fast segmentation

EdgeFlow: a technique for boundary detection and image segmentation

Fast anisotropic Gauss filtering

Similar Documents

Fast Space-Variant Elliptical Filtering Using Box Splines

An Optimal Nonorthogonal Separation of the Anisotropic Gaussian Convolution Filter

Fast IIR Isotropic 2-D Complex Gabor Filters With Boundary Initialization

Complex Derivative Filters

Fast Convolution with Laplacian-of-Gaussian Masks

Fast Edge-Aware Processing via First Order Proximal Approximation

Some computational aspects of discrete orthonormal moments

Anti-geometric diffusion for adaptive thresholding and fast segmentation

EdgeFlow: a technique for boundary detection and image segmentation

Fast anisotropic Gauss filtering