Issue No. 08 - August (2011 vol. 33)

ISSN: 0162-8828

pp: 1673-1680

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2011.51

ABSTRACT

Recently, Kadir and Brady proposed a method for estimating probability density functions (PDFs) for digital signals which they call the Nonparametric (NP) Windows method. The method involves constructing a continuous space representation of the discrete space and sampled signal by using a suitable interpolation method. NP Windows requires only a small number of observed signal samples to estimate the PDF and is completely data driven. In this short paper, we first develop analytical formulae to obtain the NP Windows PDF estimates for 1D, 2D, and 3D signals, for different interpolation methods. We then show that the original procedure to calculate the PDF estimate can be significantly simplified and made computationally more efficient by a judicious choice of the frame of reference. We have also outlined specific algorithmic details of the procedures enabling quick implementation. Our reformulation of the original concept has directly demonstrated a close link between the NP Windows method and the Kernel Density Estimator.

INDEX TERMS

signal representation, interpolation, probability, kernel density estimator, nonparametric windows method, probability density function estimation, digital signals, continuous space representation, discrete space, interpolation method, Interpolation, Computational efficiency, Transmission line matrix methods, Probability density function, Equations, Pixel, Three dimensional displays, image segmentation., Probability density function, nonparametric estimation, signals and images, image registration

CITATION

"Simplified Computation for Nonparametric Windows Method of Probability Density Function Estimation",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol. 33, no. , pp. 1673-1680, August 2011, doi:10.1109/TPAMI.2011.51