Curvilinear structure modeling and its applications in computer vision. (Modélisation de structures curvilignes et ses applications en vision par ordinateur)

In this dissertation, we propose curvilinear structure reconstruction models based on stochastic modeling and ranking learning system. We assume that the entire line network can be decomposed into a set of line segments with variable lengths and orientations. This assumption enables us to reconstruct arbitrary shapes of curvilinear structure for different types of datasets. We compute curvilinear feature descriptors based on the image gradient profiles and the morphological profiles. For the stochastic model, we propose prior constraints that define the spatial interaction of line segments. To obtain an optimal configuration corresponding to the latent curvilinear structure, we combine multiple line hypotheses which are computed by MCMC sampling with different parameter sets. Moreover, we learn a ranking function which predicts the correspondence of the given line segment and the latent curvilinear structures. A novel graph-based method is proposed to infer the underlying curvilinear structure using the output rankings of the line segments. We apply our models to analyze curvilinear structure on static images. Experimental results on wide types of datasets demonstrate that the proposed curvilinear structure modeling outperforms the state-of-the-art techniques.

[1]  Feodor F. Dragan,et al.  Diameter determination on restricted graph families , 1998, Discret. Appl. Math..

[2]  Jon Atli Benediktsson,et al.  Advanced directional mathematical morphology for the detection of the road network in very high resolution remote sensing images , 2010, Pattern Recognit. Lett..

[3]  Josiane Zerubia,et al.  Marked point process model for facial wrinkle detection , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[4]  Thorsten Joachims,et al.  Cutting-plane training of structural SVMs , 2009, Machine Learning.

[5]  P. Green Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[6]  Peter Wonka,et al.  Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Eugene W. Myers,et al.  Automatic 3D neuron tracing using all-path pruning , 2011, Bioinform..

[8]  Max W. K. Law,et al.  Three Dimensional Curvilinear Structure Detection Using Optimally Oriented Flux , 2008, ECCV.

[9]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.

[10]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[11]  Rama Chellappa,et al.  Modeling and Detection of Wrinkles in Aging Human Faces Using Marked Point Processes , 2012, ECCV Workshops.

[12]  Florent Lafarge,et al.  Detecting parametric objects in large scenes by Monte Carlo sampling , 2013, International Journal of Computer Vision.

[13]  Badrinath Roysam,et al.  Novel 4-D Open-Curve Active Contour and curve completion approach for automated tree structure extraction , 2011, CVPR 2011.

[14]  Pascal Fua,et al.  Detecting Irregular Curvilinear Structures in Gray Scale and Color Imagery Using Multi-directional Oriented Flux , 2013, 2013 IEEE International Conference on Computer Vision.

[15]  George Azzopardi,et al.  Detection of Retinal Vascular Bifurcations by Trainable V4-Like Filters , 2011, CAIP.

[16]  Tamás Szirányi,et al.  Marked point processes for enhancing seismic fault patterns , 2015 .

[17]  Shivprakash Iyer,et al.  A robust approach for automatic detection and segmentation of cracks in underground pipeline images , 2005, Image Vis. Comput..

[18]  Josiane Zerubia,et al.  Point processes for unsupervised line network extraction in remote sensing , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Sylvie Chambon,et al.  Road Crack Extraction with Adapted Filtering and Markov Model-based Segmentation - Introduction and Validation , 2010, VISAPP.

[20]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[21]  Eugene W. Myers,et al.  Automated Reconstruction of Neuronal Morphology Based on Local Geometrical and Global Structural Models , 2011, Neuroinformatics.

[22]  P. Green,et al.  Delayed rejection in reversible jump Metropolis–Hastings , 2001 .