Spherical Object Reconstruction Using Star-Shaped Simplex Meshes
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.
Unable to display preview. Download preview PDF.
- 1.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.Google Scholar
- 2.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.Google Scholar
- 4.H. Delingette. Simplex meshes: a general representation for 3D shape reconstruction. Technical Report 2214, INRIA, France, 1994.Google Scholar
- 6.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.Google Scholar
- 7.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.Google Scholar
- 8.M. Kass, A. Witkin, and D. Terzopoulos. Active contour models. International Journal of Computer Vision, 1(4): 133–144, 1987.Google Scholar
- 14.F. P. Preparata and M. I. Shamos. Computational geometry: an introduction. Springer-Verlag, 1985.Google Scholar