This Article 
 Bibliographic References 
 Add to: 
Object Delineation in Noisy Images by a Modified Policy-Iteration Method
September 1992 (vol. 14 no. 9)
pp. 952-958

The contours of isolated objects in noisy images may be detected with a minimal cost contour detection algorithm. An algorithm that is based on the policy-iteration method for locating the closed minimal cost path is introduced. Computational results indicate that it is computationally more efficient than the dynamic programming approach. The method is applied to left ventricular contours in scintigraphic images, although it is applicable to any domain where a closed minimal cost path is to be computed in a matrix of cost coefficients.

[1] U. Montanari, "On the optimal detection of curves in noisy pictures,"Comm. ACM, vol. 14, pp. 335-345, 1971.
[2] A. Martelli, "Edge detection using heuristic search methods,"Comput. Vision Graphics Image Processing, vol. 1, pp. 169-182, 1972.
[3] A. Martelli, "An application of heuristic search methods to edge and contour detection,"Commun. ACM, vol. 19, no. 2, pp. 73-83, Feb. 1976.
[4] D. B. Cooper and H. Elliott, "A maximum likelihood framework for boundary estimation in noisy images," inProc. IEEE Conf. Patt. Recogn. Image Processing (Chicago), 1978, pp. 25-31.
[5] D. B. Cooper, "Maximum likelihood estimation of Markov-process blob boundaries in noisy images,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-1, pp. 372-384, 1979.
[6] D. B. Cooper, F. Sung, and P. S. Schenker, "Toward a theory of multiple-window algorithms for fast adaptive boundary finding in computer vision," inProc. 5th IAPR Int. Conf. Patt. Recogn. (Miami), 1980, pp. 1278-1284.
[7] J. J. Gerbrands, C. Hoek, J. H. C. Reiber, S. P. Lie, and M. L. Simoons, "Automated left ventricular boundary extraction from Technetium- 99m gated blood pool scintigrams with fixed or moving regions of interest," inProc. 2nd IEEE Int. Conf. Visual Psychophys. Med. Imaging(Brussels), 1981, pp. 155-159.
[8] J. J. Gerbrands, E. Backer, and W. A. G. van der Hoeven, "Edge detection by dynamic programming," inProc. 6th Symp. Inform. Theory Benelux(Mierlo), 1985, pp. 35-42.
[9] J. J. Gerbrands, "Segmentation of noisy images," Ph.D. thesis, Delft Univ. of Technol., 1988.
[10] C. Derman,Finite State Markovian Decision Processes. New York: Academic, 1970.
[11] R. A. Howard,Dynamic Programming and Markov Processes. New York: Wiley, 1960.
[12] H. M. Wagner,Principles of Operations Research With Applications to Managerial Decisions. London: Prentice-Hall, 1975.
[13] J. H. C. Reiber, "Quantitative analysis of left ventricular function from equilibrium gated blood pool scintigrams: An overview of computer methods,"Euro. J. Nucl. Med., vol. 10, pp. 97-110, 1985.
[14] R. Bellman,Dynamic Programming. Princeton, NJ: Princeton University Press, 1957.
[15] W. J. Dixon and F. J. Masey, Jr.,Introduction to Statistical Analysis. New York: McGraw-Hill, 1969.

Index Terms:
object delineation; picture processing; cost coefficient matrix; pattern recognition; noisy images; policy-iteration method; closed minimal cost path; scintigraphic images; iterative methods; optimisation; pattern recognition; picture processing
A.C.M. Dumay, M.N.A.J. Claessens, C. Roos, J.J. Gerbrands, J.H.C. Reiber, "Object Delineation in Noisy Images by a Modified Policy-Iteration Method," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 9, pp. 952-958, Sept. 1992, doi:10.1109/34.161354
Usage of this product signifies your acceptance of the Terms of Use.