The Gray-Code Filter Kernels

In this paper, we introduce a family of filter kernels, the gray-code kernels (GCK) and demonstrate their use in image analysis. Filtering an image with a sequence of gray-code kernels is highly efficient and requires only two operations per pixel for each filter kernel, independent of the size or d...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on pattern analysis and machine intelligence 2007-03, Vol.29 (3), p.382-393
Main Authors: Ben-Artzi, G., Hel-Or, H., Hel-Or, Y.
Format: Article
Language:English
Subjects:
Algorithms
Applied sciences
Approximation
Artificial Intelligence
block matching
Color
Colorimetry - methods
Computer science
control theory
systems
Computer Society
Convolution
Exact sciences and technology
filter kernels
Filtering
filters
Image Enhancement - methods
Image filtering
Image Interpretation, Computer-Assisted - methods
Image sequence analysis
Image texture analysis
Information Storage and Retrieval - methods
Kernel
Kernels
Matched filters
Pattern analysis
pattern detection
Pattern matching
Pattern Recognition, Automated - methods
Pattern recognition. Digital image processing. Computational geometry
Pixel
Representations
Reproducibility of Results
Sensitivity and Specificity
Subtraction Technique
Surface layer
Texture
Walsh-Hadamard
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we introduce a family of filter kernels, the gray-code kernels (GCK) and demonstrate their use in image analysis. Filtering an image with a sequence of gray-code kernels is highly efficient and requires only two operations per pixel for each filter kernel, independent of the size or dimension of the kernel. We show that the family of kernels is large and includes the Walsh-Hadamard kernels, among others. The GCK can be used to approximate any desired kernel and, as such forms, a complete representation. The efficiency of computation using a sequence of GCK filters can be exploited for various real-time applications, such as, pattern detection, feature extraction, texture analysis, texture synthesis, and more
ISSN:0162-8828
1939-3539
2160-9292
DOI:10.1109/TPAMI.2007.62