Abstract
In this paper the ellipse-specific contour grouping algorithm is introduced. It is a technique for detecting elliptical shapes from images. The algorithm uses ellipse-specific direct least square fitting and elliptic variance descriptor to assess an error of fit. A survey of other methods for detecting elliptical shapes is performed. Contour grouping techniques are discussed in details. The algorithm was illustrated on real images obtained from cytological phase contrast microscopy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Glab G., Florczak K., Jaronski J., Licznerski T., Diagnostic cytology and phase contrast microscopy, Blackhorse, Warszawa 2001 (in Polish)
Smereka M., Towards computer aided phase contrast cytology. Reports ICT PWr. (54), 2003.
Peura M., Iivarinen J., Efficiency of simple shape descriptors, Aspects of Visual Form, pp. 443–451, World Scientific, 1997
Rosin P. L., Measuring Shape: Ellipticity, Rectangularity, and Triangularity, citeseer.ist.psu.edu/553726.html
Pilu M., Fitzgibbon A.W., Fisher R.B., Ellipse-Specfic Direct Least-Square Fitting, IEEE Trans. PAMI, 21(5), pp. 477–480, 1999
Rosin P. L., Assessing Error of Fit Functions for Ellipses, Graphical models and image processing: GMIP, 58(5), pp. 494–502, 1996
Duda R.O., Hart P.E., Use of the Hough Transform to Detect Lines and Curves in Pictures, Communications of the ACM 15, pp. 11–15, 1972
Guil N., Zapata E.L., Low Order Circle and Ellipse Hough Transform, J. Pattern Recognition, vol. 30(10), pp. 1729–1744, 1997
Atherton T. J., Kerbyson D. J., Size invariant circle detection, Image and Vision Computing, 17, pp. 795–803, 1999
Atiquzzaman M., Coarse-to-Fine Search Technique to Detect Circles in Images, Int. Journal of Advanced Manufacture Technologies, 15, pp. 96–102, 1999
Smereka M., Nuclei recognition in phase contrast microscopy images, Conf. on Computer Recognition Systems, Wroclaw Univ. of Technology Publ., pp. 35–40, 2003
Chan T.F., Vese L.A., Active contours without edges, IEEE Trans. Image Processing, 10(2), pp. 266–277, 2001
Ray N., Acton S. T., Ley K. F., Tracking leukocytes in vivo with shape and size constrained active contours, IEEE Trans. Med. Imag. (Special Issue on Image Analysis in Drug Discovery and Clinical Trials), 21, pp. 1222–1235, 2002
Zhu Q., Payne M., Riordan V., Edge linking by a directional potential functions (DPF), Image and Vision Computing, 14, pp. 59–70, 1996
Shashua A., Ullman S., Grouping contours by iterated pairing network, Neural Info, 3, pp. 335–341, 1991
Alter T., Basri R., Extracting salient curves from images: An analysis of the saliency network, Int. Journal on Computer Vision, 27(1), pp. 51–69, 1998
Elder J. H., Zucker S. W., Computing Contour Closure, ECCV, 1, pp. 399–412, 1996
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smereka, M. (2005). Detection of Elliptical Shapes Using Contour Grouping. In: Kurzyński, M., Puchała, E., Woźniak, M., żołnierek, A. (eds) Computer Recognition Systems. Advances in Soft Computing, vol 30. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32390-2_52
Download citation
DOI: https://doi.org/10.1007/3-540-32390-2_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25054-8
Online ISBN: 978-3-540-32390-7
eBook Packages: EngineeringEngineering (R0)