Sampling and clustering algorithm for determining the number of clusters based on the rosette pattern

Ali Sadr; Amirkeyvan Momtaz

doi:10.1117/1.OE.51.1.017204

6 February 2012 Sampling and clustering algorithm for determining the number of clusters based on the rosette pattern

Ali Sadr, Amirkeyvan Momtaz

Author Affiliations +

Optical Engineering, Vol. 51, Issue 1, 017204 (February 2012). https://doi.org/10.1117/1.OE.51.1.017204

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.

Citation Download Citation

Ali Sadr and Amirkeyvan Momtaz "Sampling and clustering algorithm for determining the number of clusters based on the rosette pattern," Optical Engineering 51(1), 017204 (6 February 2012). https://doi.org/10.1117/1.OE.51.1.017204

Published: 6 February 2012

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
16 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Optical engineering

Detection and tracking algorithms

Algorithm development

Nondestructive evaluation

Data modeling

Vector spaces

Data centers

Show All Keywords

Keywords/Phrases

Search In:

Publication Years