Share Email Print

Optical Engineering

Sampling and clustering algorithm for determining the number of clusters based on the rosette pattern
Author(s): Ali Sadr; Amirkeyvan Momtaz
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Clustering is one of the image-processing methods used in non-destructive testing (NDT). As one of the initializing parameters, most clustering algorithms, like fuzzy C means (FCM), Iterative self-organization data analysis (ISODATA), K-means, and their derivatives, require the number of clusters. This paper proposes an algorithm for clustering the pixels in C-scan images without any initializing parameters. In this state-of-the-art method, an image is sampled based on the rosette pattern and according to the pattern characteristics, and extracted samples are clustered and then the number of clusters is determined. The centroids of the classes are computed by means of a method used to calculate the distribution function. Based on different data sets, the results show that the algorithm improves the clustering capability by 92.93% and 91.93% in comparison with FCM and K-means algorithms, respectively. Moreover, when dealing with high-resolution data sets, the efficiency of the algorithm in terms of cluster detection and run time improves considerably.

Paper Details

Date Published: 6 February 2012
PDF: 16 pages
Opt. Eng. 51(1) 017204 doi: 10.1117/1.OE.51.1.017204
Published in: Optical Engineering Volume 51, Issue 1
Show Author Affiliations
Ali Sadr, Iran Univ. of Science and Technology (Iran, Islamic Republic of)
Amirkeyvan Momtaz, Iran Univ. of Science and Technology (Iran, Islamic Republic of)

© SPIE. Terms of Use
Back to Top