Discrete topology and geometry algorithms for quantitative human airway trees analysis based on computed tomography images

Abstract : Computed tomography is a very useful technic which allow non-invasive diagnosis in many applications for example is used with success in industry and medicine. However, manual analysis of the interesting structures can be tedious and extremely time consuming, or even impossible due its complexity. Therefore in this thesis we study and develop discrete geometry and topology algorithms suitable for use in many practical applications, especially, in the problem of automatic quantitative analysis of the human airway trees based on computed tomography images. In the first part, we define basic notions used in discrete topology and geometry then we showed that several class of discrete methods like skeletonisation algorithms, medial axes, tunnels closing algorithms and tangent estimators, are widely used in several different practical application. The second part consist of a proposition and theory of a new methods for solving particular problems. We introduced two new medial axis filtering method. The hierarchical scale medial axis which is based on previously proposed scale axis transform, however, is free of drawbacks introduced in the previously proposed method and the discrete adaptive medial axis where the filtering parameter is dynamically adapted to the local size of the object. In this part we also introduced an efficient and parameter less new tangent estimators along three-dimensional discrete curves, called 3D maximal segment tangent direction. Finally, we showed that discrete geometry and topology algorithms can be useful in the problem of quantitative analysis of the human airway trees based on computed tomography images. According to proposed in the literature design of such system we applied discrete topology and geometry algorithms to solve particular problems at each step of the quantitative analysis process. First, we propose a robust method for segmenting airway tree from CT datasets. The method is based on the tunnel closing algorithm and is used as a tool to repair, damaged by acquisition errors, CT images. We also proposed an algorithm for creation of an artificial model of the bronchial tree and we used such model to validate algorithms presented in this work. Then, we compare the quality of different algorithms using set of experiments conducted on computer phantoms and real CT dataset. We show that recently proposed methods which works in cubical complex framework, together with methods introduced in this work can overcome problems reported in the literature and can be a good basis for the further implementation of the system for automatic quantification of bronchial tree properties
Document type :
Theses
Complete list of metadatas

https://pastel.archives-ouvertes.fr/pastel-00977514
Contributor : Abes Star <>
Submitted on : Friday, April 11, 2014 - 11:27:10 AM
Last modification on : Thursday, July 5, 2018 - 2:29:08 PM
Long-term archiving on : Friday, July 11, 2014 - 12:10:45 PM

File

TH2013PEST1094_complete.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : pastel-00977514, version 1

Citation

Michal Postolski. Discrete topology and geometry algorithms for quantitative human airway trees analysis based on computed tomography images. Other. Université Paris-Est, 2013. English. ⟨NNT : 2013PEST1094⟩. ⟨pastel-00977514⟩

Share

Metrics

Record views

929

Files downloads

829