A new curve detection method: randomized Hough transform (RHT)
Pattern Recognition Letters
Fast and effective algorithms for graph partitioning and sparse-matrix ordering
IBM Journal of Research and Development - Special issue: optical lithography I
Hi-index | 0.00 |
Time Of Flight Diffraction (TOFD) is a non destructive testing (ndt) technique which use the diffraction of the ultrasonic waves on the tips of discontinuities. In this technique, the data are displayed in the form of images and processing algorithms can be applied, allowing thus automatic detection and characterisation of defects. The work we present here is an image processing algorithm which permits to detect and locate automatically several cracks present in a structure by analysing a TOFD image. This algorithm consists of two phases: In the first one, a pre-processing reduces the image to a sparse matrix containing only significant pixels, and separates the different groups by a graph-partioning. The second phase (the decision one) is an application of the Randomized Hough Transform on each population of pixels in order to detect and locate parabola characterising each crack defect.