Abstract
Spherical object reconstruction is of great importance, especially in the field of cell biology, since cells as well as cell nuclei mostly have the shape of a deformed sphere. Fast, reliable and precise procedure is needed for automatic measuring of topographical parameters of the large number of cells or cell nuclei. This paper presents a new method for spherical object reconstruction. The method springs from Delingette general object reconstruction algorithm which is based on the deformation of simplex meshes. However, the unknown surface is searched only within the subclass of simplex meshes, which have the shape of a star. Star-shaped simplex meshes are suitable for modelling of spherical or ellipsoidal objects. In our approach, the law of motion was altered so that it preserves the star-shape during deformation. The proposed method is easier than the general method and therefore faster. In addition, it uses more computationally stable expressions than a method strictly implemented according to Delingette’s paper. It is also shown how to partly avoid the occasional instability of the Delingette method. The accuracy of both methods is comparable. The star-shaped method achieves a stable state more often.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. S. Umesh Adiga and B. B. Chaudhuri. Deformable models for segmentation of CLSM tissue images and its application in FISH signal analysis. Analytical Cellular Pathology, 18(4):211–225, 1999. ISSN 0921-8912.
P. Bamford and B. Lovell. Unsupervised cell nucleus segmentation with active contours. Signal Processing Special Issue: Deformable Models and Techniques for Image and Signal Processing, 71(2), 1998.
C. Ortiz de Solórzano, E. Garcýa Rodriguez, A. Jones, D. Pinkel, J. W. Gray, D. Sudar, and S. J. Lockett. Segmentation of confocal microscope images of cell nuclei in thick tissue sections. Journal of Microscopy, 193:212–226, 1999.
H. Delingette. Simplex meshes: a general representation for 3D shape reconstruction. Technical Report 2214, INRIA, France, 1994.
H. Delingette. General object reconstruction based on simplex meshes. International Journal of Computer Vision, 32(2):111–146, 1999.
A. Fitzgibbon, M. Pilu, and R. B. Fisher. Direct least square fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Inteligence, 21(5):476–480, May 1999.
F. Guilak. Volume and surface area measurement of viable chondrocytes in situ using geometric modelling of serial confocal sections. Journal of Microscopy, 173(3):245–256, 1993.
M. Kass, A. Witkin, and D. Terzopoulos. Active contour models. International Journal of Computer Vision, 1(4): 133–144, 1987.
M. Kozubek, S. Kozubek, E. Lukásová, A. Marecková, E. Bártová, M. Skalnýková, and A. Jergová. High-resolution cytometry of FISH dots in interphase cell nuclei. Cytometry, 36:279–293, 1999.
L. Kubýnová, J. Janácek, F. Guilak, and Z. Opatrný. Comparison of several digital and stereological methods for estimating surface area and volume of cell studied by confocal microscopy. Cytometry, 36:85–95, 1999.
W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. In Computer Graphics (Proceedings of SIGGRAPH’ 87), volume 21, pages 163–169, 1987.
H. Netten, I. T. Young, L. J. Van Vliet, H. J. Tanke, H. Vrolijk, and W. C. R. Sloos. FISH and chips: automation of fluorescent dot counting in interphase cell nuclei. Cytometry, 28:1–10, 1997.
W. K. Pratt. Digital Image Processing. John Wiley & Sons, Inc., New York, second edition, 1991.
F. P. Preparata and M. I. Shamos. Computational geometry: an introduction. Springer-Verlag, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matula, P., Svoboda, D. (2001). Spherical Object Reconstruction Using Star-Shaped Simplex Meshes. In: Figueiredo, M., Zerubia, J., Jain, A.K. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2001. Lecture Notes in Computer Science, vol 2134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44745-8_40
Download citation
DOI: https://doi.org/10.1007/3-540-44745-8_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42523-6
Online ISBN: 978-3-540-44745-0
eBook Packages: Springer Book Archive