Homological methods for extraction and analysis of linear features in multidimensional images

  • Authors:
  • M. Mrozek;M. ŻElawski;A. Gryglewski;S. Han;A. Krajniak

  • Affiliations:
  • Institute of Computer Science, Jagiellonian University, ul. prof. StanisŁawa łojasiewicza 6, 30-348 Kraków, Poland and Chair of Computational Mathematics, WSB-NLU, ul. Zielona 27, 3 ...;Institute of Computer Science, Jagiellonian University, ul. prof. StanisŁawa łojasiewicza 6, 30-348 Kraków, Poland;Department of General and Gastroenterological Surgery, University Hospital, ul. Kopernika 40, 31-501 Kraków, Poland;University of Hong Kong, Mechanical Engineering Department, Hong Kong, China;Institute of Computer Science, Jagiellonian University, ul. prof. StanisŁawa łojasiewicza 6, 30-348 Kraków, Poland

  • Venue:
  • Pattern Recognition
  • Year:
  • 2012

Quantified Score

Hi-index 0.01

Visualization

Abstract

We show that the problem of extracting linear features from a noisy image and counting the number of branching points may be successfully solved by homological methods applied directly to the image without the need of skeletonization and the analysis of the resulting graph. The method is based on the superimposition of a mask set over the original image and works even when the homology of the feature is trivial and in arbitrary dimension. We tested the method on computer-generated data, 2D images of blood vessels, 2D satellite images and 3D images of collagen fibers.