Micro crack detection with Dijkstra’s shortest path algorithm

被引:0
作者
Christina Gunkel
Alexander Stepper
Arne C. Müller
Christine H. Müller
机构
[1] University of Kassel,Department of Mathematics
[2] Free University of Berlin,Department of Mathematics and Computer Science
[3] University of Technology Dortmund,Faculty of Statistics
来源
Machine Vision and Applications | 2012年 / 23卷
关键词
Image analysis; Crack detection; Crack cluster; Crack path; Dijkstra’s algorithm; Linear parts of a path;
D O I
暂无
中图分类号
学科分类号
摘要
A package based on the free software R is presented which allows the automatic detection of micro cracks and corresponding statistical analysis of crack quantities. It uses a shortest path algorithm to detect micro cracks in situations where the cracks are surrounded by plastic deformations and where a discrimination between cracks and plastic deformations is difficult. In a first step, crack clusters are detected as connected components of pixels with values below a given threshold value. Then the crack paths are determined by Dijkstra’s algorithm as longest shortest paths through the darkest parts of the crack clusters. Linear parts of kinked paths can be identified with this. The new method was applied to over 2,000 images. Some statistical applications and a comparison with another free image tool are given.
引用
收藏
页码:589 / 601
页数:12
相关论文
共 37 条
[1]  
Nicholson D.W.(2000)Probabilistic theory for mixed mode fatigue crack growth in brittle plazes with random cracks Eng. Fract. Mech. 66 305-320
[2]  
Ni P.(2000)A stochastic damage accumulation model for crack initiation in high-cycle fatigue Fatigue Fract. Eng. Mater. Struct. 23 280-375
[3]  
Ahn Y.(2002)Stochastic simulation of fatigue damage accumulation in a martensitic steel Mater. Wiss. Werksttech. 33 275-279
[4]  
Ihara C.(2003)A stochastic simulation model for microcracks in a martensitic steel Comp. Mater. Sci. 26 102-110
[5]  
Tanaka T.(2008)A continuous latent spatial model for crack initiation in bone cement Appl. Stat. 57 25-42
[6]  
Meyer S.(2009)Piecewise deterministic Markov processes applied to fatigue crack growth modelling J. Stat. Plan. Inference 139 1657-1667
[7]  
Brückner-Foit A.(2005)A robust approach for automatic detection and segmentation of cracks in underground pipeline images Image Vis. Comput. 23 921-933
[8]  
Möslang A.(1983)Automatic crack detection Sens. Rev. 3 130-131
[9]  
Diegele E.(1984)Automatic crack detection with computer vision and pattern recognition of magnetic particle indications Mater. Eval. 42 1506-1510
[10]  
Brückner-Foit A.(1997)Shortest-path extraction Pattern Recogn. Lett. 18 621-629