Using Clustering and Controlled Regression to Analyze the Orientation of Rod-Like Objects

Author(s): Amelia Carolina Sparavigna, Roberto Marazzato

This work proposes the use of the R language for the analysis of the orientation of rod-like objects. First, the objects are separated from the background by means of a segmentation based on a thresholding. DBSCAN, a density based clustering algorithm, is used on the thresholded image. After the clustering, a linear regression is applied to determine the orientation of rod-like objects. The orientation is displayed by means of a radar diagram.

Image Processing, Image Segmentation, Orientation of Textures

1. Rao, A. R., & Schunck, B. G. (1991). Computing oriented texture fields. CVGIP: Graphical Models and Image Processing, 53(2), 157-185. DOI: 10.1016/1049-9652(91)90059-s
2. Sanna, A., Montrucchio, B., Montuschi, P., & Sparavigna, A. (2001). Visualizing vector fields: the thick oriented stream-line algorithm (TOSL). Computers & Graphics, 25(5), 847-855. DOI: 10.1016/s0097-8493(01)00126-1
3. Sparavigna, A., Sanna, A., Montrucchio, B., & Strigazzi, A. (1999). Streamline image analysis: a new tool for investigating defects in nematic liquid crystals. Liquid crystals, 26(10), 1467-1478. DOI: 10.1080/026782999203797
4. Sparavigna, A., & Montrucchio, B. (2006). Vector field visualization with streamlines. arXiv preprint cs/0610088.
5. Cabral, B., & Leedom, L. C. (1993). Imaging vector fields using line integral convolution. Proceedings of SIGGRAPH ’93. Computer Graphics 1993. p.263–72. DOI: 10.1145/166117.166151
6. Stalling, D., & Hege, H. C. (1995). Fast and resolution independent line integral convolution. Proceedings of SIGGRAPH ’95, Computer Graphics, 1995. p. 249–56. DOI: 10.1145/218380.218448
7. Forssell, L. K., & Cohen, S. D. (1995). Using line integral convolution for flow visualization: Curvilinear grids, variable-speed animation, and unsteady flows. IEEE Transactions on Visualization and Computer Graphics, 1(2), 133-141. DOI: 10.1109/2945.468406
8. Mlekusch, B. (1999). Fibre orientation in short-fibre-reinforced thermoplastics II. Quantitative measurements by image analysis. Composites Science and Technology, 59(4), 547-560. DOI: 10.1016/s0266-3538(98)00101-8
9. Paquet, E., Rioux, M., Murching, A., Naveen, T., & Tabatabai, A. (2000). Description of shape information for 2-D and 3-D objects. Signal processing: Image communication, 16(1-2), 103-122. DOI: 10.1016/s0923-5965(00)00020-5
10. Cyganek, B. (2013). Object detection and recognition in digital images: theory and practice. John Wiley & Sons.
11. Csetverikov, D. (1999). Basic algorithms for digital image analysis: a course. Institute of Informatics, Budapest, Hungary.
12. Sparavigna, A. C. A method based on image segmentation for the analysis of the orientation of rod-like objects. Zenodo. DOI: 10.5281/zenodo.2567394
13. Sparavigna, A. C. (2017). Image Segmentation Applied to the Study of Micrographs of Cellular Solids. International Journal of Sciences, 6(02), 68-76. DOI: 10.18483/ijSci.1201
14. Martin Ester, Hans-Peter Kriegel, Joerg Sander, Xiaowei Xu (1996). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Institute for Computer Science, University of Munich. Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96).
15. Selinummi, J., Seppälä, J., Yli-Harja, O., & Puhakka, J. A. (2005). Software for quantification of labeled bacteria from digital microscope images by automated image analysis. Biotechniques, 39(6), 859-863. DOI: 10.2144/000112018
16. Tunák, M., & Linka, A. (2007). Analysis of planar anisotropy of fibre systems by using 2D Fourier transform. Fibres & Textiles in Eastern Europe, 15(5-6), 64-65.
17. Redon, C., Chermant, L., Chermant, J. L., & Coster, M. (1999). Automatic image analysis and morphology of fibre reinforced concrete. Cement and Concrete Composites, 21(5-6), 403-412. DOI: 10.1016/s0958-9465(99)00025-6
18. Smith, B. E., Haran, T. M., Morin, P. J., Porter, C. C., & Scambos, T. A. (2013, December). Finding clouds, dunes, crevasses and subglacial valleys with surface-texture maps of Antarctica. In AGU Fall Meeting Abstracts.