Tissue Reconstruction Based on Deformation of Dual Simplex Meshes

  • David Svoboda
  • Pavel Matula
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2886)


A new semiautomatic method for tissue reconstruction based on deformation of a dual simplex mesh was developed. The method is suitable for specifically-shaped objects. The method consists of three steps: the first step includes searching for object markers, i. e. the approximate centre of each object is localized. The searching procedure is based on careful analysis of object boundaries and on the assumption that the analyzed objects are sphere-like shaped. The first contribution of the method is the ability to find the markers without choosing the particular objects by hand.

In the next step the surface of each object is reconstructed. The procedure is based on the method for spherical object reconstruction presented in [3]. The method was partially changed and was adapted to be more suitable for our purposes. The problem of getting stuck in local minima was solved. In addition, the deformation process was sped up.

The final step concerns quality evaluation: both of the first two steps are nearly automatic, therefore the quality of their results should be measured.


Deformable models dual simplex mesh quality evaluation reconstruction 


  1. 1.
    Bamford, P., Lovell, B.: Unsupervised Cell Nucleus Segmentation with Active Contours. Signal Processing Special Issue: Deformable Models and Techniques for Image and Signal Processing 71, 203–213 (1998)zbMATHGoogle Scholar
  2. 2.
    Delingette, H.: General object reconstruction based on simplex meshes. International Journal of Computer Vision 32(2), 111–146 (1999)CrossRefGoogle Scholar
  3. 3.
    Matula, P., Svoboda, D.: Spherical Object Reconstruction Using Star-Shaped Simplex Meshes. In: Figueiredo, M., Zerubia, J., Jain, A.K. (eds.) EMMCVPR 2001. LNCS, vol. 2134, pp. 608–620. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    Kozubek, M., Kozubek, S., Lukášová, E., Marečková, A., Bártová, E., Skalníková, M., Jergová, A.: High-resolution cytometry of FISH dots in interphase cell nuclei. Cytometry 36, 279–293 (1999)CrossRefGoogle Scholar
  5. 5.
    Solorzano, C.O., Malladi, R., Lelievre, S.A., Lockett, S.J.: Segmentation of nuceli and cells using membrane related proteins markers. Journal of Microscopy 201, Pt 3, 404–415 (2001)Google Scholar
  6. 6.
    Kass, M., Witkin, A., Terzopoulos, D.: Active contour models. International Journal of Computer Vision 1(4), 133–144 (1987)Google Scholar
  7. 7.
    Netten, H., Young, I.T., Van Vliet, L.J., Tanke, H.J., Vrolijk, H., Sloos, W.C.R.: FISH and chips: automation of fluorescent dot counting in interphase cell nuceli. Cytometry 28, 1–10 (1997)CrossRefGoogle Scholar
  8. 8.
    Sethian, J.A.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)zbMATHGoogle Scholar
  9. 9.
    Kozubek, M.: High-resolution cytometry: Hardware approaches, image analysis techniques and applications, PhD thesis, Masaryk University, Brno (1998)Google Scholar
  10. 10.
    Gunn, S.R., Nixon, M.S.: A Dual Active Contour. In: BMVC 1994, York, U.K, pp. 305–314 (September 1994)Google Scholar
  11. 11.
    Ankerst, M., Kastenmüller, G., Kriegel, H.-P., Seidl, T.: 3D Shape Histograms for Similarity Search and Classification in Spatial Databases. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 207–228. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  12. 12.
    Devernay, F.: A non-maxima suppression method for edge detection with sub-pixel accuracy. Technical report, INRIA (1995)Google Scholar
  13. 13.
    Rodenacker, K., Aubele, M., Hutzler, P., Umesh Adiga, P.S.: Groping for quantitative digital 3-d image analysis: An approach to quantitative fluorescence in situ hybridization in thick tissue sections of prostate carcinoma. Anal. Cell Pathol. 15, 19–29 (1997)Google Scholar
  14. 14.
    Parker, J.R.: Algorithms for Image Processing and Computer Vision. John Wiley & Sons, New York (1997)Google Scholar
  15. 15.
    Soille, P.: Morphological image analysis: principles and applications. Springer, Berlin (1999)zbMATHGoogle Scholar
  16. 16.
    Pratt, W.K.: Digital image processing, 3rd edn. Wiley, New York (2001) ISBN: 0-471-37407-5CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • David Svoboda
    • 1
  • Pavel Matula
    • 1
  1. 1.Laboratory of Optical Microscopy, Faculty of InformaticsMasaryk UniversityBrnoCzech Republic

Personalised recommendations