[go: up one dir, main page]

Demigny et al., 2002 - Google Patents

Fast recursive implementation of the Gaussian filter

Demigny et al., 2002

Document ID
10005081878764062421
Author
Demigny D
Kessal L
Pons J
Publication year
Publication venue
SOC Design Methodologies: IFIP TC10/WG10. 5 Eleventh International Conference on Very Large Scale Integration of Systems-on-Chip (VLSI-SOC’01) December 3–5, 2001, Montpellier, France

External Links

Snippet

On one hand, the convolution with the truncated impulse response (ir) of Gaussian filters leads to a high computation cost when the standard deviation a of the Gaussian increases. On the other hand, recursive filters that approximate the Gaussian filters reduce the …
Continue reading at link.springer.com (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/15—Correlation function computation including computation of convolution operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/4806—Computations with complex numbers
    • G06F7/4818—Computations with complex numbers using coordinate rotation digital computer [CORDIC]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06G—ANALOGUE COMPUTERS
    • G06G7/00—Devices in which the computing operation is performed by varying electric or magnetic quantities
    • G06G7/12—Arrangements for performing computing operations, e.g. operational amplifiers
    • G06G7/14—Arrangements for performing computing operations, e.g. operational amplifiers for addition or subtraction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00—Adaptive networks
    • H03H21/0012—Digital adaptive filters
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06G—ANALOGUE COMPUTERS
    • G06G7/00—Devices in which the computing operation is performed by varying electric or magnetic quantities
    • G06G7/12—Arrangements for performing computing operations, e.g. operational amplifiers
    • G06G7/19—Arrangements for performing computing operations, e.g. operational amplifiers for forming integrals of products, e.g. Fourier integrals, Laplace integrals, correlation integrals; for analysis or synthesis of functions using orthogonal functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00—Networks using digital techniques
    • H03H17/02—Frequency selective networks
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00—Networks using digital techniques
    • H03H2017/0072—Theoretical filter design

Similar Documents

Publication Publication Date Title
Yaghoobi et al. Dictionary learning for sparse approximations with the majorization method
US5355329A (en) Digital filter having independent damping and frequency parameters
Van Vliet et al. Recursive Gaussian derivative filters
US20040139135A1 (en) N dimensional non-linear, static, adaptive, digital filter design using d scale non-uniform sampling
Emirov et al. Polynomial graph filters of multiple shifts and distributed implementation of inverse filtering
Torralba et al. An efficient neuromorphic analog network for motion estimation
CN111028172A (en) Hyperspectral image denoising method based on non-convex low-rank matrix approximation without parameters
Liu et al. Computing RBF kernel for SVM classification using stochastic logic
Murty Explicit formulae and the Lang-Trotter conjecture
Lampropoulos et al. A new technique for the design of two-dimensional FIR and IIR filters
Demigny et al. Fast recursive implementation of the Gaussian filter
Gopalakrishnan et al. The auxiliary space preconditioner for the de Rham complex
Lunglmayr et al. Scaled linearized Bregman iterations for fixed point implementation
Donatelli et al. Anti-reflective boundary conditions and fast 2D deblurring models
Douglas Combined subspace tracking, prewhitening, and contrast optimization for noisy blind signal separation
Long Exact computation of the unwrapped phase of finite-length time series
Zhang et al. An efficient multiplier-less architecture for 2-D convolution with quadrant symmetric kernels
O'Leary Some algorithms for approximating convolutions
Boykov et al. On an iterative method for solution of direct problem for nonlinear hyperbolic differential equations
Asunción et al. Algorithm-architecture optimization for linear and quadratic regression on reconfigurable platforms
Chan et al. Iterative methods for linear systems with matrix structure
Csuka et al. Comparison of signal processing methods for calculating point-by-point discrete fourier transforms
Lesnikov et al. Estimation of structural complexity of IIR digital filters
Seethur et al. Multiplexer Based Error Efficient Fixed-Width Adder Tree Design for Signal Processing Applications
JPH06274623A (en) Two-dimensional data estimation method from observed data