scispace - formally typeset
Topic

Smoothing

About: Smoothing is a(n) research topic. Over the lifetime, 36305 publication(s) have been published within this topic receiving 942408 citation(s).

...read more

Papers
More filters

Journal ArticleDOI
Martin A. Fischler1, Robert C. Bolles1Institutions (1)
TL;DR: New results are derived on the minimum number of landmarks needed to obtain a solution, and algorithms are presented for computing these minimum-landmark solutions in closed form that provide the basis for an automatic system that can solve the Location Determination Problem under difficult viewing.

...read more

Abstract: A new paradigm, Random Sample Consensus (RANSAC), for fitting a model to experimental data is introduced. RANSAC is capable of interpreting/smoothing data containing a significant percentage of gross errors, and is thus ideally suited for applications in automated image analysis where interpretation is based on the data provided by error-prone feature detectors. A major portion of this paper describes the application of RANSAC to the Location Determination Problem (LDP): Given an image depicting a set of landmarks with known locations, determine that point in space from which the image was obtained. In response to a RANSAC requirement, new results are derived on the minimum number of landmarks needed to obtain a solution, and algorithms are presented for computing these minimum-landmark solutions in closed form. These results provide the basis for an automatic system that can solve the LDP under difficult viewing

...read more

20,503 citations



Journal ArticleDOI
Pietro Perona1, Jitendra Malik1Institutions (1)
TL;DR: A new definition of scale-space is suggested, and a class of algorithms used to realize a diffusion process is introduced, chosen to vary spatially in such a way as to encourage intra Region smoothing rather than interregion smoothing.

...read more

Abstract: A new definition of scale-space is suggested, and a class of algorithms used to realize a diffusion process is introduced. The diffusion coefficient is chosen to vary spatially in such a way as to encourage intraregion smoothing rather than interregion smoothing. It is shown that the 'no new maxima should be generated at coarse scales' property of conventional scale space is preserved. As the region boundaries in the approach remain sharp, a high-quality edge detector which successfully exploits global information is obtained. Experimental results are shown on a number of images. Parallel hardware implementations are made feasible because the algorithm involves elementary, local operations replicated over the image. >

...read more

11,917 citations


Journal ArticleDOI
Abstract: A practical step-by-step guide to wavelet analysis is given, with examples taken from time series of the El Nino–Southern Oscillation (ENSO). The guide includes a comparison to the windowed Fourier transform, the choice of an appropriate wavelet basis function, edge effects due to finite-length time series, and the relationship between wavelet scale and Fourier frequency. New statistical significance tests for wavelet power spectra are developed by deriving theoretical wavelet spectra for white and red noise processes and using these to establish significance levels and confidence intervals. It is shown that smoothing in time or scale can be used to increase the confidence of the wavelet spectrum. Empirical formulas are given for the effect of smoothing on significance levels and confidence intervals. Extensions to wavelet analysis such as filtering, the power Hovmoller, cross-wavelet spectra, and coherence are described. The statistical significance tests are used to give a quantitative measure of change...

...read more

11,219 citations


Journal ArticleDOI
Dorin Comaniciu1, Peter Meer1Institutions (1)
TL;DR: It is proved the convergence of a recursive mean shift procedure to the nearest stationary point of the underlying density function and, thus, its utility in detecting the modes of the density.

...read more

Abstract: A general non-parametric technique is proposed for the analysis of a complex multimodal feature space and to delineate arbitrarily shaped clusters in it. The basic computational module of the technique is an old pattern recognition procedure: the mean shift. For discrete data, we prove the convergence of a recursive mean shift procedure to the nearest stationary point of the underlying density function and, thus, its utility in detecting the modes of the density. The relation of the mean shift procedure to the Nadaraya-Watson estimator from kernel regression and the robust M-estimators; of location is also established. Algorithms for two low-level vision tasks discontinuity-preserving smoothing and image segmentation - are described as applications. In these algorithms, the only user-set parameter is the resolution of the analysis, and either gray-level or color images are accepted as input. Extensive experimental results illustrate their excellent performance.

...read more

11,014 citations


Network Information
Related Topics (5)
Least squares

17.7K papers, 559K citations

92% related
Interpolation

54K papers, 904.2K citations

91% related
Weighting

17.6K papers, 370K citations

90% related
Singular value decomposition

14.6K papers, 339.5K citations

89% related
Parametric statistics

39.2K papers, 765.7K citations

88% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202241
20211,337
20201,493
20191,638
20181,640
20171,581

Top Attributes

Show by:

Topic's top 5 most impactful authors

Gui-Rong Liu

66 papers, 3.5K citations

Peter Hall

56 papers, 3.6K citations

Simo Särkkä

41 papers, 1.2K citations

Xiangyang Cui

27 papers, 765 citations

Aurora Hermoso-Carazo

23 papers, 278 citations