Scale space multiresolution analysis of random signals. (English) Zbl 1218.62067

Summary: A method to capture the scale-dependent features in a random signal is proposed with the main focus on images and spatial fields defined on a regular grid. A technique based on scale space smoothing is used. However, while the usual scale space analysis approach is to suppress detail by increasing smoothing progressively, the proposed method instead considers differences of smooths at neighboring scales. A random signal can then be represented as a sum of such differences, a kind of a multiresolution analysis, each difference representing details relevant at a particular scale or resolution. Bayesian analysis is used to infer which details are credible and which are just artifacts of random variation. The applicability of the method is demonstrated using noisy digital images as well as global temperature change fields produced by numerical climate prediction models.


62H35 Image analysis in multivariate analysis
62F15 Bayesian inference
94A12 Signal theory (characterization, reconstruction, filtering, etc.)
62M40 Random fields; image analysis
62P12 Applications of statistics to environmental and related topics
Full Text: DOI


[1] Chaudhuri, P.; Marron, J.S., Sizer for exploration of structures in curves, Journal of the American statistical association, 94, 447, 807-823, (1999) · Zbl 1072.62556
[2] Chaudhuri, P.; Marron, J.S., Scale space view of curve estimation, The annals of statistics, 28, 2, 408-428, (2000) · Zbl 1106.62318
[3] Erästö, P.; Holmström, L., Bayesian multiscale smoothing for making inferences about features in scatter plots, Journal of computational and graphical statistics, 14, 3, 569-589, (2005)
[4] Erästö, P.; Holmström, L., Bayesian analysis of features in a scatter plot with dependent observations and errors in predictors, Journal of statistical computation and simulation, 77, 5, 421-431, (2007) · Zbl 1123.62023
[5] Fields Development Team, 2006. Fields: tools for spatial data. National Center for Atmospheric Research, Boulder, CO. http://www.cgd.ucar.edu/Software/Fields.
[6] Furrer, R.; Sain, S.R.; Nychka, D.W.; Meehl, G.A., Multivariate Bayesian analysis of atmosphere – ocean general circulation models, Environmental and ecological statistics, 14, 3, 249-266, (2007)
[7] Godtliebsen, F.; Øigård, T., A visual display device for significant features in complicated signals, Computational statistics & data analysis, 48, 2, 317-343, (2005) · Zbl 1429.62432
[8] Green, P.J.; Silverman, B.W., Nonparametric regression and generalized linear models. A roughness penalty approach, (1994), Chapman & Hall · Zbl 0832.62032
[9] Holmström, L., Scale space methods, Wiley interdisciplinary reviews: computational statistics, 2, 2, 150-159, (2010), Available on-line at: http://dx.doi.org/10.1002/wics.79
[10] Holmström, L., Pasanen, L., 2007. Bayesian analysis of image differences in multiple scales. In: Niskanen M., Heikkilä J. (Eds.), Proceedings, Finnish Signal Processing Symposium 2007, August 30, Oulu, Finland. University of Oulu, Department of Electrical and Information Engineering (CD-ROM) ISBN: 978-951-42-8546-2.
[11] Holmström, L., Pasanen, L., 2010. Bayesian scale space analysis of differences in images (submitted for publication). http://cc.oulu.fi/ llh/preprints/iBSiZer.pdf.
[12] Kaipio, J.; Somersalo, E., ()
[13] Kolaczyk, E.D.; Ju, J.; Gopal, S., Multiscale, multigranular statistical image segmentation, Journal of the American statistical association, 100, 472, 1358-1369, (2005) · Zbl 1117.62371
[14] Kwong, M.K., Tang, P.T.P., 1994. \(W\)-matrices, nonorthogonal multiresolution analysis, and finite signals of arbitrary length. Tech. Rep. Mathematics and Computer Science Division, Argonne National Laboratory.
[15] Lai, M.-C.; Wang, W.-C., Fast direct solvers for Poisson equation on 2D polar and spherical geometries, Numerical methods for partial differential equations, 18, 1, 56-68, (2002) · Zbl 0993.65114
[16] Lindeberg, T., Scale-space theory in computer vision, (1994), Kluwer Academic Publishers
[17] Matas, J., Chum, O., Urban, M., Pajdla, T., 2002. Robust wide baseline stereo from maximally stable extremal regions. In: British Machine Vision Conference, vol. 1, pp. 384-393.
[18] (), 599 pp
[19] Nychka, D., Spatial process estimate as smoothers, (), 393-425 · Zbl 1064.62568
[20] Nychka, D.; Wikle, C.; Royle, J., Multi-resolution models for nonstationary spatial covariance functions, Statistical modelling, 2, 4, 315-331, (2002) · Zbl 1195.62146
[21] Pasanen, L., Holmström, L., 2008. Bayesian scale space analysis of image differences. In: Proceedings of the 2008 Joint Statistical Meetings, Section on Statistical Computing, Denver, Colorado, USA, pp. 1786-1793.
[22] Peyré, G., Bougleux, S., Cohen, L.D., 2008. Non-local regularization of inverse problems. In: ECCV (3), pp. 57-68.
[23] Rue, H.; Held, L., ()
[24] Salembier, P., Serra, J.C., 1992. Morphological multiscale image segmentation. In: 1992 Visual Communication and Image Processing, Proc. SPIE, vol. 1818, 620-631.
[25] Tukey, J.W., Exploratory data analysis, (1977), Addison-Wesley Reading, Massachusetts · Zbl 0409.62003
[26] Vidakovic, B., ()
[27] Wand, M.P.; Jones, M.C., Kernel smoothing, (1995), Chapman & Hall London · Zbl 0854.62043
[28] Watson, G., Smooth regression analysis, Sankhyā series A, 26, 359-372, (1964) · Zbl 0137.13002
[29] Winkler, G., ()
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.