Multi-scale Midline Extraction Using Creaseness

  • Kai Rothaus
  • Xiaoyi Jiang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3687)


Applying the divergence operator on the gradient vector field is known as a robust method for computing the local creaseness, defined as the level set extrinsic curvature. Based on this measure, we present a multi-scale method to extract continuous midlines of elongated objects of various widths simultaneously. The scale-space is not built on the input image, but on the gradient vector field. During the iterative construction of the scale-space the current solution keeps thin objects even when they are located near more dominant structures. The representation of the midlines is realised as curves in the image plane, consisting of equidistant sample points. At each sample point the tangential direction of the curve is computed directly with the smoothed gradient vector field.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Erz, G., Posch, S.: A region based seed detection for root detection in minirhizotron images. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 482–489. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Gauch, J.M., Pizer, S.M.: Multiresolution analysis of ridges and valleys in grey-scale images. IEEE Trans. on PAMI 15(6), 636–646 (1993)Google Scholar
  3. 3.
    Kalitzin, S., Staal, J., ter Haar Romeny, B.M., Viergever, M.A.: A computational method for segmenting topological point-sets and application to image analysis. IEEE Trans. on PAMI 23(5), 447–459 (2001)Google Scholar
  4. 4.
    Koller, T.M., Gerig, G., Szekely, G., Dettwiler, D.: Multiscale detection of curvilinear structures in 2-d and 3-d image data. In: Proc. of the 5th ICCV, pp. 864–869 (June 1995)Google Scholar
  5. 5.
    López, A.M., Lumbreras, F., Serrat, J.: Creaseness from level set extrinsic curvature. In: Burkhardt, H., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1407, pp. 156–169. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  6. 6.
    Maintz, J.B.A., van den Elsen, P.A., Viergever, M.A.: Evaluation of ridge seeking operators for multimodality medical image matching. IEEE Trans. on PAMI 18(4), 353–365 (1996)Google Scholar
  7. 7.
    Lunkenheimer, P.P., Redmann, K., Kling, N., Rothaus, K., Jiang, X., Cryer, C.W., Wübbeling, F., Niederer, P., Ho, S.Y., Anderson, R.H.: The three-dimensional architecture of the left ventricular myocardium (2005) ( submitted for publication)Google Scholar
  8. 8.
    Steger, C.: An unbiased detector of curvilinear structures. IEEE Trans. on PAMI 20(2), 113–125 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Kai Rothaus
    • 1
  • Xiaoyi Jiang
    • 1
  1. 1.Department of Computer ScienceUniversity of MünsterMünsterGermany

Personalised recommendations