Robust detection of region boundaries in a sequence of images

The problem of region recognition in a sequence of images is addressed, and a recognition system that finds and tracks region-of-interest boundaries in those images is presented. These regions are not stationary: parts of the boundary may be missing or completely blurred and outliers are likely to exist. Thus, the emphasis is on robustification and efficiency. The region segmentation problem was formulated as a multihypothesis test that seeks the boundary that maximizes a performance criterion which is general in terms of blur and noise. Efficiency is obtained by restricting outline candidates to an adaptive search area near the optimal boundary from the previous section. The search for the maximum is cast into a fast first-order dynamic programming procedure. Robust statistical techniques are used in the multihypothesis test to reduce the sensitivity to outliers and unexpected noise. The inconsistent parts of the optimal boundary are then detected by using a robust expectation maximization algorithm and are interpolated from higher-quality parts. The boundary obtained by this method is used as the reference boundary for the next image.<<ETX>>

[1]  R. Bellman Dynamic programming. , 1957, Science.

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

[3]  Edward R. Dougherty,et al.  Image processing : continuous to discrete , 1987 .

[4]  S. Portnoy Further Remarks on Robust Estimation in Dependent Situations , 1979 .

[5]  S. Portnoy Robust Estimation in Dependent Situations , 1977 .

[6]  J L Eilbert,et al.  The variation in user drawn outlines on digital images: effects on quantitative autoradiography. , 1990, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

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

[8]  A. Waks,et al.  Restoration of noisy regions modeled by noncausal Markov random fields of unknown parameters , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[9]  Hiromitsu Yamada,et al.  Recognition of Kidney Glomerulus by Dynamic Programming Matching Method , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  G. Wise,et al.  A theoretical analysis of the properties of median filters , 1981 .

[11]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[12]  David B. Cooper,et al.  Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Ramakant Nevatia,et al.  Locating Structures in Aerial Images , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .