Histogram Analysis Using a Scale-Space Approach

A new application of scale-space filtering to the classical problem of estimating the parameters of a normal mixture distribution is described. The technique involves generating a multiscale description of a histogram by convolving it with a series of Gaussians of gradually increasing width (standard deviation), and marking the location and direction of the sign change of zero-crossings in the second derivative. The resulting description, or fingerprint, is interpreted by relating pairs of zero-crossings to modes in the histogram where each mode or component is modeled by a normal distribution. Zero-crossings provide information from which estimates of the mixture parameters are computed. These initial estimates are subsequently refined using an iterative maximum likelihood estimation technique. Varying the scale or resolution of the analysis allows the number of components used in approximating the histogram to be controlled.

[1]  John W. Sammon,et al.  AN ADAPTIVE TECHNIQUE FOR MULTIPLE SIGNAL DETECTION AND IDENTIFICATION , 1967 .

[2]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Bhattacharya Cg.  A simple method of resolution of a distribution into gaussian components. , 1967 .

[4]  J. Bergen,et al.  A four mechanism model for threshold spatial vision , 1979, Vision Research.

[5]  James L Stansfield,et al.  Conclusions from the Commodity Expert Project , 1980 .

[6]  J. Robson,et al.  Spatial-frequency channels in human vision. , 1971, Journal of the Optical Society of America.

[7]  Isidore Eisenberger,et al.  Genesis of Bimodal Distributions , 1964 .

[8]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[9]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[11]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[12]  C G Bhattacharya,et al.  A simple method of resolution of a distribution into gaussian components. , 1967, Biometrics.

[13]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[14]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  R. Redner,et al.  Mixture densities, maximum likelihood, and the EM algorithm , 1984 .

[16]  G. Perry,et al.  Sensor-based robotic assembly systems: Research and applications in electronic manufacturing , 1983, Proceedings of the IEEE.

[17]  K. Pearson.  Contributions to the Mathematical Theory of Evolution , 1894 .

[18]  Yuan-Fang Wang,et al.  Computation of Surface Orientation and Structure of Objects Using Grid Coding , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[20]  Andrew K. C. Wong,et al.  Random Graphs: Structural-Contextual Dichotomy , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.