Pattern clustering based on noise modeling in wavelet space

Pattern Recognition

Volumn 31, Issue 7, 1998, Pages 847-855

  Murtagh, Fionn ^a   Starck, Jean Luc ^b,c  

^a UNIVERSITY OF ULSTER   (United Kingdom)

^b CEA SACLAY   (France)

^c UNIVERSITÉ CÔTE D'AZUR   (France)

Author keywords

trous wavelet transform; Cluster analysis; Minefield detection; Noise modeling; Point pattern; Poisson distribution

Indexed keywords

ALGORITHMS; DATA STRUCTURES; FEATURE EXTRACTION; IMAGE ANALYSIS; MATHEMATICAL MODELS; OBJECT RECOGNITION; POISSON DISTRIBUTION; WAVELET TRANSFORMS;

CLUSTER ANALYSIS; MINEFIELD DETECTION; PATTERN CLUSTERING; POINT PATTERNS;

PATTERN RECOGNITION;

EID: 0032118451     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00115-5     Document Type: Article

References (42)

1. C. T. Zahn, Graph-theoretical methods for detecting and describing Gestalt clusters, IEEE Trans. on Comput. C-20, 68-86 (1971).
2. E. Shaffer, R. Dubes and A. K. Jain, Single-link characteristics of a mode-seeking clustering algorithm, Pattern Recognition 11, 65-70 (1979).
3. V. Di Gesù and B. Sacco, Some statistical properties of the minimum spanning forest, Pattern Recognition 16, 525-531 (1983).
4. R. C. Dubes and R. L. Hoffman, Remarks on some statistical properties of the minimum spanning forest, Pattern Recognition 19, 49-53 (1986).
5. G. A. De Biase, V. di Gesù and B. Sacco, Detection of diffuse clusters in noise background, Pattern Recognition Letters 4, 39-44 (1986).
6. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Prentice Hall, Englewood Cliffs, NJ (1988).
7. D. Wishart, Mode analysis: a generalization of nearest neighbour which reduces chaining effects (with discussion), in: Numerical Taxonomy, A. J. Cole ed., Academic, New York, 282-311 (1969).
8. D. Wishart, CLUSTAN User Manual, Clustan Ltd., 16 Kingsburgh Road, Edinburgh EH12 6DZ, Scotland (1987).
9. W. L. G. Koontz, P. M. Narendra and K. Fukunaga, A graph-theoretic approach to nonparametric cluster analysis, IEEE Trans. Comput. C-25, 936-944 (1976).
10. B. Johnston, T. Bailey and R. Dubes, A variation on a nonparametric clustering method, IEEE Trans. Pattern Anal. and Machine Intell. PAMI-1, 400-408 (1979).
11. C. Gotsman, A cluster detection algorithm based on percolation theory, Pattern Recognition Letters 12, 199-202 (1991).
12. R. Tremolières, The generalized percolation for data analysis and pattern recognition, in: New Trends in Data Analysis and Applications, J. Janssen, J.-F. Marcotorchino and J.-M. Proth, eds., Elsevier, Amsterdam, 125-145 (1983).
13. B. W. Silverman, Density Estimation for Statistics and Data Analysis, Chapman and Hall, London (1986).
14. M. Ester, H.-P. Kriegel, J. Sander and X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proc. 2nd Inter. Conf. on Knowledge Discovery and Data Mining, KDD-96, Portland, OR (1996).
15. P. M. Narendra and M. Goldberg, Image segmentation with directed trees, IEEE Trans. Pattern Anal Mach. Intell. PAMI-2, 185-191 (1980).
16. J. A. Hartigan, Clustering Algorithms, Wiley, New York (1975).
17. F. Murtagh, A survey of algorithms for contiguity-constrained clustering and related problems, The Comput. J. 28, 82-88 (1985).
18. J. O. Katz and F. J. Rohlf, Function-point cluster analysis, Systematic Zoology, 22, 295-301 (1973).
19. M. P. van Oeffelen and P. G. Vos, An algorithm for pattern description on the level of relative proximity, Pattern Recognition 16, 341-348 (1983).
20. Y.-F. Wong and E. C. Posner, A new clustering algorithm applicable to multispectral and polarimetric SAR images, IEEE Trans. Geosci. Remote Sensing 31, 634-644 (1993).
21. E. Bertschinger and J.M. Gelb, Cosmological N-body simulations, Comput. Phys 6, 164-179 (1991).
22. M. Bengtsson and P. Roivainen, Using the Potts Glass for solving the clustering problem, Int. J. Neural Systems 6, 119-132 (1995).
23. J.-M. Jolion, and A. Rosenfeld, Cluster detection in background noise, Pattern Recognition 22, 603-607 (1989).
24. D. Allard, Non parametric maximum likelihood estimation of features in spatial point processes using Voronoi tesselation. Technical Report 293, Department of Statistics, University of Washington (1995). (Submitted to Journal of the American Statistical Association.)
25. R. Wilson and M. Spann, A new approach to clustering, Pattern Recognition 23, 1413-1425 (1990).
26. F. Murtagh and A.E. Raftery, Fitting straight lines to point patterns, Pattern Recognition 17, 479-483 (1984).
27. J. D. Banfield, and A. E. Raftery, Model-based Gaussian and non-Gaussian clustering, Biometrics 49, 803-821 (1993).
28. E. Slezak, V. de Lapparent and A. Bijaoui, Objective detection of voids and high density structures in the first CfA redshift survey slice, Astrophys. J. 409, 517-529 (1993).
29. A. Bijaoui, P. Bury and E. Slezak, Catalog analysis with multiresolution insights. I. Detection and characterization of significant structures. Report (1994).
30. M. J. Shensa, The discrete wavelet transform: wedding the à trous and Mallat algorithms, IEEE Trans. Signal Processing 40, 2464-2482 (1992).
31. J. Morlet, G. Arens, E. Fourgeau, and D. Giard, Wave propagation and sampling theory I and II, Geophys. 47, 203-236 (1982).
32. S. Mallat, A theory for multiresolution signal decomposition: the wavelet representation, IEEE Trans, on Pattern Anal. Mach. Intell. 11, 7 (1989).
33. J. L. Starck and F. Murtagh, Image restoration with noise suppression using the wavelet transform, Astronomy and Astophysics 288, 342-348 (1994).
34. F. Murtagh, J.-L. Starck and A. Bijaoui, Image restoration with noise suppression using a multiresolution support, Astronomy and Astrophysics Supplement Series 112, 179-189 (1995).
35. P. Bury, De la distribution de matière à grande échelle à partir des amas d'Abell (On the large-scale distribution of matter using Abell clusters), Ph.D. Thesis, University of Nice, Sophia Antipolis (1995).
36. E. Slezak, A. Bijaoui and G. Mars, Identification of structures from galaxy counts: use of the wavelet transform, Astronomy Astrophys. 227, 301-316 (1990).
37. J. L. Starck, A. Bijaoui and F. Murtagh, Multiresolution support applied to image filtering and deconvolution, Graphical Models Image Processing 57, 420-431 (1995).
38. A. Dasgupta and A. E. Raftery, Detecting features in spatial point processes with clutter via model-based clustering. Technical Report 295, Department of Statistics, University of Washington (1995). Available at http: //www.stat.washington.edu/tech.reports/.
39. J. S. Huang and W. R. Shieh, A heuristic method for separating clusters from noisy background, Pattern Recognition 23, 147-157 (1990).
40. S. Banerjee and A. Rosenfeld, Model-based cluster analysis, Pattern Recognition 26, 963-974 (1993).
41. G. Celeux and G. Govaert, Gaussian parsimonious clustering models, Pattern Recognition, 28, 781-793 (1995).
42. S. Byers and A. E. Raftery, Nearest neighbor clutter removal for estimating features in spatial point processes. Technical Report 305, Department of Statistics, University of Washington (1996). Available at http://www. stat.washington.edu/tech.reports/.