On algebraic smoothing: Theory and results

Author

Ghosal, Sugata

Author_Institution

IBM India Res. Lab., Indian Inst. of Technol., New Delhi, India

Volume

3

fYear

2000

fDate

2000

Firstpage

17

Abstract

A weighted Jacobi smoother-based algebraic technique is proposed for smoothing discrete data, e.g., signal, image or video on grids with arbitrary topology. The energy of discrete data is defined in H¹-space and a requirement for discrete scale-space theory is suggested based on the nonincrease of energetic norm of the data. A shape-preserving smoothing method is also derived using a combination of Jacobi smoothers. Scale-selective smoothing of the data is achieved by eigenanalysis of the stiffness matrix. Experimental results are shown for isotropic image data

Keywords

Jacobian matrices; discrete systems; eigenvalues and eigenfunctions; matrix algebra; smoothing methods; H¹-space; Jacobi smoothers; algebraic smoothing; discrete data energy; discrete scale-space theory; isotropic image data; scale-selective smoothing; shape-preserving smoothing method; smoothing discrete data; stiffness matrix eigenanalysis; topology; weighted Jacobi smoother-based algebraic technique; Bandwidth; Convolution; Frequency; Jacobian matrices; Kernel; Low pass filters; Sampling methods; Signal processing; Smoothing methods; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 2000. Proceedings. 15th International Conference on

Conference_Location

Barcelona

ISSN

1051-4651

Print_ISBN

0-7695-0750-6

Type

conf

DOI

10.1109/ICPR.2000.903477

Filename

903477