Browse > Article
http://dx.doi.org/10.3837/tiis.2015.12.018

Rock Fracture Centerline Extraction based on Hessian Matrix and Steger algorithm  

Wang, Weixing (Collage of Physics and Information Engineering, Fuzhou University)
Liang, Yanjie (Royal Institute of Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.12, 2015 , pp. 5073-5086 More about this Journal
Abstract
The rock fracture detection by image analysis is significant for fracture measurement and assessment engineering. The paper proposes a novel image segmentation algorithm for the centerline tracing of a rock fracture based on Hessian Matrix at Multi-scales and Steger algorithm. A traditional fracture detection method, which does edge detection first, then makes image binarization, and finally performs noise removal and fracture gap linking, is difficult for images of rough rock surfaces. To overcome the problem, the new algorithm extracts the centerlines directly from a gray level image. It includes three steps: (1) Hessian Matrix and Frangi filter are adopted to enhance the curvilinear structures, then after image binarization, the spurious-fractures and noise are removed by synthesizing the area, circularity and rectangularity; (2) On the binary image, Steger algorithm is used to detect fracture centerline points, then the centerline points or segments are linked according to the gap distance and the angle differences; and (3) Based on the above centerline detection roughly, the centerline points are searched in the original image in a local window along the direction perpendicular to the normal of the centerline, then these points are linked. A number of rock fracture images have been tested, and the testing results show that compared to other traditional algorithms, the proposed algorithm can extract rock fracture centerlines accurately.
Keywords
Rock fracture; Hessian matrix; Steger algorithm; Frangi filter; centerline extraction;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J.Chen, Sh.Liu and Ch. Peng, “Precise Vessel Centerline Extraction of Retinal Images Using Ridge Detection,” Journal of Chongqing University, vol.34, no.8, pp.1-7, 2011. Article (CrossRef Link)
2 J. Canny, “Computational Approach to Edge Detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.8, no.6, pp.679-698, 1986. Article (CrossRef Link)   DOI
3 W. Wang, “Colony Image Acquisition System and Segmentation Algorithms,” Optical Engineering, vol.50, no.12, 123001, 2011. Article (CrossRef Link)   DOI
4 L. Xu, Sh. Xu and Y. You et al., “Segmentation Method for Personalized American Car Plate Based on Clustering Analysis,” Journal of Zhejiang University (Engineering Science), vol.46, no.12, pp. 2155-2159, 2012. Article (CrossRef Link)
5 R. Hathaway, Y. Hu, “Density-Weighted Fuzzy C-Means Clustering,” IEEE Transactions on Fuzzy Systems, vol.17, no.1, pp.243-252, 2009. Article (CrossRef Link)   DOI
6 W. Wang and Sh. Liu, “Online Burning Material Pile Detection on Color Clustering and Quaternion Based Edge Detection in Boiler,” KSII Transactions on Internet and Information Systems, vol. 9, no. 1, pp.190-207, 2015. Article (CrossRef Link)   DOI
7 W. Wang, X. Zhang, T. Cao, L. Tian, Sh. Liu Sheng and Zh. Wang, “Fuzzy and Touching Cell Extraction on Modified Graph MST and Skeleton Distance Mapping Histogram,” Journal of Medical Imaging and Health Informatics, vol.4, no.3, pp.350-357, 2014. Article (CrossRef Link)   DOI
8 A. Frangi, W. Niessen, K. Vincken and M. Viergever, “Multi-scale Vessel Enhancement Filtering,” in Proc. of International Symposium on Medical Image Computing Computer-Assisted Intervention (MICCAI’98), pp.130-137, 1998. Article (CrossRef Link)
9 Sh. Zhang, W. Wang, Sh. Liu and X. Zhang, “Image Enhancement on Fractional Differential for Road Traffic and Aerial Images under Bad Weather and Complicated Situations,” Transportation Letters: the International Journal of Transportation Research, vol.6, no.4, pp.197-205, 2014. Article (CrossRef Link)   DOI
10 Article (CrossRef Link)
11 H. Nguyen, T. Kam and P. Cheng,“An Automatic Approach for Accurate Edge Detection of Concrete Crack Utilizing 2D Geometric Features of Crack,” Journal of Signal Processing Systems, vol.77 ,no.3, pp.221-240, 2014. Article (CrossRef Link)   DOI
12 F. Zhang, X. Zhang, X. Liu, K. Cao, H. Du and Y. Cui, “Blood Vessel Enhancement for DSA Images Based on Adaptive Multi-scale Filtering,” Optik, vol.125, pp.2383-2388, 2014. Article (CrossRef Link)   DOI
13 Y. Xu, G. Hu, L. Shang and J. Geng, “Adaptive Tracking Extraction of Vessel Centerlines in Coronary Arteriograms Using Hessian Matrix,” Journal of Tsinghua University (Natural Science Edition), vol.47, no.6, pp.889-892, 2007. Article (CrossRef Link)
14 Q. Zou, Q. Li, Q. Mao and L. Chen, “Target Points MST for Pavement Crack Detection,” Geomatics and Information Science of Wuhan University, vol.36, no.1, pp.71-75, 2011. Article (CrossRef Link)
15 F. Liu, G. Xu, J. Xiao and Y. Yang, “Cracking Automatic Extraction of Pavement Based onConnected Domain Correlating and Hough Transform,” Journal of Beijing University of Posts and Telecommunications, vol.32, no.2, pp.24-28, 2009. Article (CrossRef Link)
16 W. Wang and L. Chen, “Flotation Bubble Tracing Based on Harris Corner Detection and Local Gray Value Minima,” Minerals, vol.5, no.2, pp.142-163, 2015. Article (CrossRef Link)   DOI
17 H. Wang, N. Zhu and Q. Wang, “Segmentation of Pavement Cracks Using Differential Box-counting Approach,” Journalof Harbin Instituteof Technology, vol.39, no.1, pp.142-144, 2007. Article (CrossRef Link)
18 W. Wang and L. Wu, “Extraction of Pavement Cracks Based on Valley Edge Detection of Fractional Integral,” Journal of South China University of Technology (Natural Science Edition), vol.42, no.1, pp.117-122, 2014. Article (CrossRef Link)
19 H. Zhao, W. Ge and X. Li, “Detection of Crack Defect Based on Minimum Errorand Pulse Coupled Neural Networks,” Chinese Journal of Scientific Instrument, vol.33, no.3, pp.637-642, 2012. Article (CrossRef Link)
20 W. Wang, W. Li and X. Yu, “Fractional Differential Algorithms for Rock Fracture Images,” The Imaging Science Journal, vol.60, pp.103-111, 2012. Article (CrossRef Link)   DOI
21 L. Gou and Zh. Xu, “Multi-scale Edge Detection of Wavelet and Application in Fracture Prediction,” Oil Geophysical Prospecting, vol.40, no.3, pp.309-313, 2005. Article (CrossRef Link)
22 S.Kabir, P. Rivard and D. He, “Philippe Thivierge. Damage Assessment for Concrete Structure Using Image Processing Techniqueson Acoustic Borehole Imagery,” Construction and Building Materials, vol.23, pp.3166–3174, 2009. Article (CrossRef Link)   DOI
23 J. Xu and X. Zhao, “Determination of Fluid Inclusion Lines Using Edge Detection Technique,” Chinese Journal of Rock Mechanics and Engineering, vol.26, no.6, pp.1132-1137, 2007. Article (CrossRef Link)
24 L. Cui, Q. Zhu and J. Zhang, “Algorithm Study of Edge Location and Feature Measurement of Building Surface Crack Images,” Applied Mechanics and Materials, vol.380-384, pp.1045-1049, 2013. Article (CrossRef Link)   DOI
25 W. Dong, F. Zhu, Zh. Yin and Ch. Zhang, “Research on Road Surface Cracks Detection Based on Rough Set,” Advanced Materials Research, vol.566, pp.633-636, 2012. Article (CrossRef Link)   DOI
26 M. Voorn and U. Exner, “Alexander Rath. Multiscale Hessian Fracture Filtering for the Enhancement and Segmentation of Narrow Fractures in 3D Image Data,” Computers & Geosciences, vol.57, pp.44-53, 2013. Article (CrossRef Link)   DOI
27 L. Guo, J. Liao, F. Zhong, J. Chen, H. Huang and X. Yu, “Kaiying Dong. Automated Detection of Rock Discontinuity Trace Based on Digital Image Processing and SVM,” Journal of Sichuan University (Engineering Science Edition), vol.44, no.6, pp.203-210, 2012. Article (CrossRef Link)
28 C. Liu, Ch. Tang, B. Shi and W. Suo, “Automatic Quantification of Crack Patterns by Image Processing,” Computers & Geosciences, vol.57, pp.77-80, 2013. Article (CrossRef Link)   DOI
29 X. Xiong, Zh. He, M. Zhao and D. Huang, “A New GHT-based Fractural Detection Method,” Oil Geophysical Prospecting, vol.44, no.4, pp.442-444, 2009. Article (CrossRef Link)
30 S. Ozkaya and J. Mattner,“Fracture Connectivity from Fracture Intersections in Borehole Image Logs,” Computers & Geosciences, vol.29, pp.143-153, 2003. Article (CrossRef Link)   DOI
31 J. Wang, L. Chang and Y. Chen,“Study on Probability Damage Evolutionary Rule of Jointed Rock Mass Slope,” Chinese Journal of Rock Mechanics and Engineering, vol.25, no.7, pp.1396-1401, 2006. Article (CrossRef Link)
32 R. Lian and W. Wang, “Rock Fracture Skeleton Extraction and Fractal Analysis,” Journal of Fuzhou University (Natural Science Edition), vol.42, no.1, pp.138-142, 2014. Article (CrossRef Link)
33 C. Steger, “An Unbiased Detector of Curvilinear Structures,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.20, no.2, pp.113-125, 1998. Article (CrossRef Link)   DOI
34 W. Wang, F. Wang, X. Huang and J. Song,“Rock Fracture Image Acquisition Using Two Kinds of Lighting and Fusion on a Wavelet Transform,” Bulletin of Engineering Geology and the Environment, Online ISSN1435-9537, DOI10.1007/s10064-015-0747-4, 2015. Article (CrossRef Link)   DOI
35 J. Kemeny and R. Post,“Estimating Three-dimensional Rock Discontinuity Orientation from Digital Images of Fracture Traces,” Computers & Geosciences,vol.29, pp.65-77, 2003. Article (CrossRef Link)   DOI
36 H. Di and D. Gao,“Gray-level Transformation and Canny Edge Detection for 3D Seismic Discontinuity Enhancement,” Computers & Geosciences, vol.72, pp.192-200, 2014. Article (CrossRef Link)   DOI
37 G. Li, J. Tian, M. Zhao and H. He, “Centerline Extraction Based on Hessian Matrix,” Journal of Software, vol.14, no.12, pp.2074-2081, 2003. Article (CrossRef Link)