|
Algorithm 2: SP-FCM Clustering Algorithm
|
| 1. Input: Pre-processed cryo-EM image
|
| 2. Return: Super-clustered image
|
| 3. Set number of clusters,
|
| 4. Generate the 2D super-pixel over segmentation image |
| 5. begin/*SLIC*/ |
| 6. Initialize the cluster centers
|
| 7. Move the cluster center cluster centers to the lowest gradient position in a 3 × 3 neighborhood. |
| 8. Set label for each pixel . |
| 9. Set distance for each pixel . |
| 10. repeat
|
| 11. for
to
do
|
| 12. for each pixel in region around
do
|
| 13. Compute distance D between and . |
| 14. if
then
|
| 15. Set . |
| 16. Set . |
| 17. end if
|
| 18. end for
|
| 19. end for
|
| 20. Compute new cluster center . |
| 21. Compute residual error . |
| 22. until
|
| 23. generate binary mask |
| 24. end/* SLIC */ |
| 25. repeat
|
| 26. for n = 1 to do |
| 27. Update membership by taking sum of distance ratios of cluster and all clusters. |
| 28.
|
| 29. end for
|
| 30. until change in cluster centers are small |
| 31. for k = 1 to
do/* foe each clustered image */ |
| 32. /* extract the total number of the non-zero element in each cluster and select the minimum one as a final selected clustered image */ |
| 33. end for
|