Abstract
We discuss the detection of a connected shape in a noisy image. Two types of image are considered: in the first a degraded outline of the shape is visible, while in the second the data are a corrupted version of the shape itself. In the first type the shape is defined by a thin outline of pixels with records that are different from those at pixels inside and outside the shape, while in the second type the shape is defined by its edge and pixels inside and outside the shape have different records. Our motivation is the identification of cross-sectional head shapes in ultrasound images of human fetuses. We describe and discuss a new approach to detecting shapes in images of the first type that uses a specially designed filter function that iteratively identifies the outline pixels of the head. We then suggest a way based on the cascade algorithm introduced by Jubb and Jennison (1991) of improving and considerably increasing the speed of a method proposed by Storvik (1994) for detecting edges in images of the second type.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Besag, J. (1986) On the statistical analysis of dirty pictures (with discussion). Journal of the Royal Statistical Society B, 48, 259–302.
Bowtell, P. and Patefield, M. (1997) The circular functional relationship. Research Report, Department of Applied Statistics, The University of Reading.
Friedland, N. S. and Rosenfeld, A. (1992) Compact object recognition using energy-function-based optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-14, 770–777.
Geman, D. and Jedynak, B. (1996) An active testing model for tracking roads in satellite images. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-18, 1–14.
Geman, S. and Geman, D. (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6, 721–741.
Gidas, B. (1989) A renormalisation group approach to image processing problems. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-11, 164–180.
Glasbey, C. A. and Horgan, G. W. (1995) Image Analysis for the Biological Sciences. Wiley, Chichester.
Hurn, M. and Jennison, C. (1995) A study of simulated annealing and a revised cascade algorithm for image reconstruction. Statistics and Computing, 5, 175–190.
Illingworth, J. and Kittler, J. (1988) A survey of the Hough transform. Computer Vision, Graphics, and Image Processing, 44, 87–116.
Jubb, M. and Jennison, C. (1991) Aggregation and refinement in binary image restoration, in Spatial Statistics and Imaging, Possolo, A. (ed.) pp. 150–162. Institute of Mathematical Sciences Lecture Notes, Hayward, CA.
Kass, M., Witkin, A. and Terzopoulos, D. (1988) Snakes: active contour models. International Journal of Computer Vision, 1, 321–331.
Kirkpatrick, S., Gellat, C. and Vecchi, M. (1983) Optimization by simulated annealing. Science, 22, 671–680.
Laarhoven, P. J. M. and Aarts, E. H. L. (1987) Simulated Annealing: Theory and Applications. D. Reidel, Dordrecht.
van Lieshout, M. N. M. (1995) Stochastic Geometry Models in Image Analysis and Spatial Statistics. CWI Tract, Amsterdam.
Luan, J. (1998) Image Analysis and Prenatal Screening. Ph.D. Thesis, University of Plymouth.
Mardia, K. V. and Qian, W. (1995) A Bayesian method for compact object recognition from noisy images, in Complex Stochastic Systems and Engineering, Titterington, D. M. (ed.) pp. 155–166. IMA Conference Series No. 54. Clarendon Press, Oxford.
Matsopoulos, G. K. and Marshall, S. (1994) Use of morphological image processing techniques for measurement of a fetal head from ultrasound images. Pattern Recognition, 27, 1317–1324.
Pursey, G. J. and Taylor, P. C. (1995) Route tracing: a new method for edge detection. Technical Report 95/5, Department of Applied Statistics, The University of Reading.
Qian, W., Titterington, D. M. and Chapman, J. N. (1996) An image analysis problem in electron microscopy. Journal of the American Statistical Association, 91, 944–952.
Rue, H. and Husby, O. K. (1997) Identification of partly destroyed objects using deformable templates. Statistics and Computing, to appear.
Silverman, B. W., Jennison, C., Stander, J. and Brown, T. C. (1990) The specification of edge penalties for regular and irregular pixel images. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-12, 1017–1024.
Stander, J. and Silverman, B. W. (1994) Temperature schedules for simulated annealing. Statistics and Computing, 4, 21–32.
Storvik, G. (1994) A Bayesian approach to dynamic contours through stochastic sampling and simulated annealing. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-16, 976–986.
Thomas, J. G., Peters II, R. A. and Jeanty, P. (1991) Automatic segmentation of ultrasound images using morphological operators. IEEE Transactions on Medical Imaging, MI-10, 180–186.
Winkler, G. (1995) Image Analysis, Random Fields and Dynamic Monte Carlo Methods: a Mathematical Introduction. Springer-Verlag, Berlin.
Wright, D., Stander, J. and Nicolaides, K. (1997) Non-parametric density estimation and discrimination from images of shapes. Applied Statistics, 46, 365–380.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
LUAN, J., STANDER, J. & WRIGHT, D. On shape detection in noisy images with particular reference to ultrasonography. Statistics and Computing 8, 377–389 (1998). https://doi.org/10.1023/A:1008884808076
Issue Date:
DOI: https://doi.org/10.1023/A:1008884808076