Multiple-Window Parallel Adaptive Boundary Finding in Computer Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-5, Issue 3, 1983, Pages 299-316

  Cooper, David B ^a   Sung, Francis P ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

Adaptive boundary estimation; boundary detection; boundary estimation; dynamic programming; hierarchical boundary estimation; maximum likelihood estimation; multiresolution estimation; multiwindow image partitioning; parallel processing

Indexed keywords

COMPUTER VISION;

PATTERN RECOGNITION;

EID: 0020749111     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1983.4767392     Document Type: Article

References (21)

1. S. W. Zucker, R. A. Hummel, and A. Rosenfeld, “An application of relaxation labeling to line and curve enhancement,” IEEE Trans. Comput., vol. C-26, pp. 394-403, Apr. 1977.
2. P. A. Nagin, “Studies in image segmentation algorithms based on histogram clustering and relaxation,” Univ. Massachusetts, Amherst, COINS Tech. Rep. 79-15, Sept. 1979.
3. D. B. Cooper, H. Elliott, F. Cohen, L. Reiss, and P. Symosek, “Stochastic boundary estimation and object recognition,” Comput. Graphics Image Processing, pp. 326-356, Apr. 1980; also in Image Modeling, A. Rosenfeld, Ed. New York: Academic, 1981, pp. 63-94.
4. H. Elliott, D. B. Cooper, F. Cohen, and P. Symosek, “Implementation, interpretation, and analysis of a suboptimal boundary finding algorithm,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-4, pp. 167-182, Mar. 1982.
5. H. Elliott, D. B. Cooper, and P. Symosek, “Implementation, interpretation and analysis of a suboptimal boundary finding algorithm,” in Proc. IEEE Comput. Soc. Conf. on Pattern Recognition and Image Processing, Chicago, IL, Aug. 6-8, 1979, pp. 122-129.
6. D. B. Cooper, “Maximum likelihood estimation of Markov process blob boundaries in noisy images,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 372-384, Oct. 1979.
7. L. Reiss and D. B. Cooper, “The ripple filter: An algorithm for region growing in scene analysis,” in Proc. IEEE Comput. Soc. Conf. on Comput. Software and Applications, Chicago, IL, Nov. 6-8, 1979, pp. 849-853.
8. F. Cohen, “Sequential boundary estimation using dynamical system boundary models and Kalman filtering,” M.Sc. thesis, Div. Eng., Brown Univ., Providence, RI, June 1980.
9. P. S. Schenker, D. B. Cooper, and K. Wong, “A parallel-window estimator for object boundary finding in noisy images,” in Proc. 5th Joint Int. Conf. Pattern Recognition, Miami, FL, Dec. 1-4, 1980, pp. 1308-1313.
10. A. Papoulis, Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1965, p. 481.
11. L. L. Scharf and H. Elliott, “Aspects of dynamic programming in signal and image processing,” IEEE Trans. Automat. Contr., vol. AC-26, pp. 1018-1029, Oct. 1981.
12. N. E. Nahi and S. Lopez-Mora, “Estimation-detection of object boundaries in noisy images,” IEEE Trans. Automat. Contr., vol. AC-23, pp. 834-845, Oct. 1978.
13. D. B. Cooper and H. Elliott, “A maximum likelihood framework for boundary estimation in noisy images,” in Proc. IEEE Comput. Soc. Conf. Pattern Recognition and Image Processing, Chicago, IL, May 31-June 2, 1978, pp. 25-31.
14. F. Cohen, D. B. Cooper, H. Elliott, and P. Symosek, “Two-dimensional image boundary estimation by use of likelihood maximization and Kalman filtering,” in Proc. 1980 IEEE Int. Conf. Acoust., Speech, Signal Processing, Denver, CO, Apr. 9-11, 1980, pp. 410-413.
15. D. Middleton and R. Esposito, “Simultaneous optimum detection and estimation of signals in noise,” IEEE Trans. Inform. Theory, vol. IT-14, pp. 434-444, May 1968.
16. P. F. Symosek, “Implementation and analysis of a sequential boundary finder for stochastic boundaries,” M.Sc. thesis, Div. Eng., Brown Univ., Providence, RI, pp. 63, 64, June 1980.
17. D. B. Cooper, F. Sung, and P. S. Schenker, “Toward a theory of multiple-window algorithms for fast adaptive boundary finding in computer vision,” in Proc. 5th Int. Conf. Pattern Recognition, Miami, FL, Dec. 1-4, 1980, pp. 1278-1284.
18. I. F. Blake and W. C. Lindsey, “Level-crossing problems for random processes,” IEEE Trans. Inform. Theory, pp. 295-315, May 1973.
19. F. Sung, “A fast adaptive parallel algorithm for boundary estimation in noisy images using dynamic programming,” M.Sc. thesis, Div. Eng., Brown Univ., Providence, RI, pp. 29-42, June 1981.
20. A. M. Mood, Introduction to the Theory of Statistics. New York: McGraw-Hill, 1950, pp. 316-323.
21. B. D. O. Anderson and J. B. Moore, Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall, 1979.