A segmentation algorithm for noisy images: Design and evaluation

Pattern Recognition Letters

Volumn 19, Issue 13, 1998, Pages 1213-1224

  Xu, Ying ^a   Olman, Victor ^a   Uberbacher, Edward C ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Image segmentation; Minimum spanning tree application; Noisy image processing

Indexed keywords

ALGORITHMS; IMAGE ENHANCEMENT; SPURIOUS SIGNAL NOISE; TREES (MATHEMATICS);

GRAY LEVEL IMAGES; TREE PARTITIONING;

IMAGE SEGMENTATION;

EID: 0032208083     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(98)00102-0     Document Type: Article

References (18)

1. Aho, A.V., Hopcroft, I.E., Ullman, J.D., 1974. The Design and Analysis of Computer Algorithms. Addison-Wesley, Readings, MA.
2. Besl, P.C., Jain, R.C., 1988. Segmentation using variable surface fitting. IEEE Pattern Analysis Mach. Intell. 10, 167-192.
3. Bickel, P.J., Doksum, K.A., 1977. Mathematical Statistics: Basic Ideas and Selected Topics. Holden-Day, San Francisco, CA.
4. Derin, H., Elliott, H., 1987. Modeling and segmentation of noisy and textured images using Gibbs random fields. IEEE Trans. Pattern Analysis and Machine Intell. 9, 39-55.
5. Duda, R.O., Hart, P.E., 1973. Pattern Classification and Scene Analysis. Wiley, New York.
6. E.I. du Pont de Nemours and Company, 1996.
7. Ghosh, A., Pal, N.R., Pal, S.K., 1991. Image segmentation using a neural network. Biol. Cybern. 66, 151-158.
8. Gonzalez, R.C., Wintz, P., 1988. Digital Image Processing, 2nd ed. Addison-Wesley, Readings, MA.
9. Hansen, F.R., Elliott, H., 1982. Image segmentation using simple Markov random field models. Comput. Graphics Image Process. 20, 101-132.
10. Haralick, R.M., Shapiro, L.G., 1982. Image segmentation techniques. Computer Vision, Graphics, and Image Processing 29, 100-132.
11. Manjunath, B.S., Simchony, T., Chellappa, R., 1990. Stochastic and deterministic network for texture segmentation. IEEE Trans. Acoust. Speech Signal Process. 38, 1039-1049.
12. Pal, N., Pal, S., 1993. A review on image segmentation techniques. Pattern Recognition 26 (9), 1277-1294.
13. Strasters, K.C., Gerbrands, J.J., 1991. Three-dimensional image segmentation using a split, merge, and group approach. Pattern Recognition Letters 12, 307-325.
14. Trivedi, M., Bezdek, J.C., 1986. Low-level segmentation of aerial images with fuzzy clustering. IEEE Trans. Syst. Man Cybern. 164, 589-598.
15. Uberbacher, E.C., Xu, Y., Lee, R.W., Glover, C.W., Beckerman, M., Mann, R.C., 1995. Image exploitation using multi-sensor/neural network systems. In: Proceedings of the 24th AIPR Workshop on Tools and Techniques for Modeling and Simulation. SPIE Press, pp. 134-145.
16. Xu, Y., Uberbacher, E.C., 1997. 2-D image segmentation using minimum spanning trees. Image and Vision Computing 15, 47-57.
17. Zhang, Y.J., 1997. Evaluation and comparison of different segmentation algorithms. Pattern Recognition Letters 18, 963-974.
18. Zucker, S.W., 1976. Region growing: Childhood and adolescence. Comput. Graphics Image Process. 5, 382-399.