This Article 
 Bibliographic References 
 Add to: 
A Regularized Contrast Statistic for Object Boundary Estimation-Implementation and Statistical Evaluation
June 1994 (vol. 16 no. 6)
pp. 561-570

We propose an optimization approach to the estimation of a simple closed curve describing the boundary of an object represented in an image. The problem arises in a variety of applications, such as template matching schemes for medical image registration. A regularized optimization formulation with an objective function that measures the normalized image contrast between the inside and outside of a boundary is proposed. Numerical methods are developed to implement the approach, and a set of simulation studies are carried out to quantify statistical performance characteristics. One set of simulations models emission computed tomography (ECT) images; a second set considers images with a locally coherent noise pattern. In both cases, the error characteristics are found to be quite encouraging. The approach is highly automated, which offers some practical advantages over currently used technologies in the medical imaging field.

[1] R. Adams, "Seeded region growing," personal communication, submitted for publication, 1993.
[2] N. Altman, "Kernel smoothing of data with correlated errors,"J. Amer. Statist. Assoc., vol. 85, pp. 749-759, 1990.
[3] J. D. Banfield and A. E. Raftery, "Ice floe identification in satellite images using mathematical morphology and clustering about principal curves,"J. Amer. Statist. Soc., vol. 87, pp. 7-17, 1992.
[4] R. M. Bolle and B. C. Vemuri, "On three-dimensional surface reconstruction methods,"IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 1-13, 1991.
[5] J. F. Brinkely, "Knowledge driven ultrasonic three-dimensional organ modeling,"IEEE Trans. Pattern Anal. Machine Intell., vol. 7, pp. 431-441, 1985.
[6] L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone,Classification and Regression Trees. Belmont, CA: Wadsworth International Group, 1984.
[7] S.-Y. Chen, W.-C. Lin, and C.-T. Chen, "Split-and-merge segmentation based on localized feature analysis and statistical tests,"Graph. Models. Image Processing, vol. 53, pp. 457-475, 1991.
[8] P.-C. Chiao, "Parameter estimation strategies for dynamic cardiac studies using emission tomography," Ph.D. dissertation, Univ. Michigan, 1991.
[9] L. D. Cohen, "On active contour models and balloons,"Comput. Vision Graphics Image Processing: Image Understanding, vol. 53, pp. 211-218, Mar. 1991.
[10] D. D. Cox and F. O'Sullivan, "Asymptotic analysis of penalized likelihood type estimators,"Ann. Statis., vol. 18, no. 4, pp. 1676-1696, 1989.
[11] C. deBoor,A Practical Guide to B-Splines. New York: Springer-Verlag, 1978.
[12] J. E. Dennis and R. B. Schnabel,Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Englewood Cliffs, NJ: Prentice-Hall, 1983.
[13] P. H. Eichel, E. J. Delp, K. Koral, and A. J. Buda," "A method for fully automatic definition of coronary arterial edges from cineangiograms,"IEEE Trans. Med. Imaging, vol. 7, no. 4, pp. 313-320, Dec. 1988.
[14] D. Geman, S. Geman, C. Graffigne, and P. Dong, "Boundary detection by constrained optimization,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 609-628, 1990.
[15] D. J. Hand,Discrimination and Classification. New York: Wiley, 1986.
[16] T. J. Hastie and W. Stuetzle, "Principal curves,"J. Amer. Statist. Soc., vol. 84, pp. 502-516, 1989.
[17] E. J. Hoffman, P. D. Cutler, W. M. Digby, and J. C. Mazziotta, "3- D phantom to simulate cerebral blood flow and metabolic images for PET,"IEEE Trans. Nucl. Sci., vol. NS-37, pp. 616-620, 1990.
[18] E. Isaacson and H. B. Keller,Analysis of Numerical Methods. New York: Wiley, 1966.
[19] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models,"Int. J. Comput. Vis., vol. 1, pp. 321-331, 1988.
[20] A. P. Korostelev and A. B. Tsybakov, "Minimax theory of image reconstruction," to appear,Springer Lecture Notes, 1992.
[21] P. Lancaster and K. Salkauskas,Curve and Surface Fitting: An Introduction. New York: Academic, 1986.
[22] D. Marr and E. Hildreth, "Theory of edge detection,"Proc. Roy. Soc. London, pp. 187-217, 1980.
[23] S. Menet, P. Saint-Marc, and G. Medioni, "Active contour models: Overview, implementation and applications," inProc. IEEE Conf. Syst., Man, Cybern., 1990, pp. 194-199.
[24] F. Natterer,Mathematics of Computerized Tomography. New York: Wiley, 1986.
[25] F. O'Sullivan, "Two-dimensional Laplacian smoothing by iterative methods,"J. Amer. Statist. Assoc., 1990.
[26] C. A. Pelizzari, G. Chen, G. R. Spelbring, R. R. Weichselbaum, and C. Chen, "Accurate three-dimensional registration of CT, PET, and/or MR images of the brain,"J. Comput. Assist. Tomogr., vol. 13, no. 1, pp. 20-26, 1989.
[27] M. Rudemo, I. Skovgaard, and H. Stryhn, "Maximum likelihood estimation of curves in images," Dep. Math. Phys., Roy. Veterinary Agricultural Univ., Rep. 90-4, Denmark, 1990.
[28] D. L. Snyder, J. T. Lewis, and M. Ter-Pogossian, "A mathematical model for positron-emission tomography systems having time-of-flight measurements,"IEEE Trans. Nucl. Sci., vol. NS-28, pp. 3575-3581, 1981.
[29] V. Torre and T. A. Poggio, "On edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 147-163, Mar. 1986.
[30] H. L. Tan, S. B. Gelfand, and J. Delp, "A cost minimization approach to edge detection using simulated annealing,"IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 3-18, 1992.
[31] A. Tikhonov and V. Arsenin,Solutions of Ill-Posed Problems. New York: Wiley, 1977.
[32] G. Wahba,Spline Models in Statistics, CBMS Region. Conf. Series Appl. Math. Philadelphia, PA: SIAM, 1990.

Index Terms:
edge detection; computerised tomography; optimisation; statistical analysis; regularized contrast statistic; object boundary estimation; statistical evaluation; optimization; closed curve; medical imaging; objective function; normalized image contrast; numerical methods; emission computed tomography; coherent noise pattern; error characteristics
F. O'Sullivan, M. Qian, "A Regularized Contrast Statistic for Object Boundary Estimation-Implementation and Statistical Evaluation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 6, pp. 561-570, June 1994, doi:10.1109/34.295901
Usage of this product signifies your acceptance of the Terms of Use.