The methods of homotopic skeletonization of bit-mapped drawings of parts of sea transport

Authors

DOI:

https://doi.org/10.31493/tit1812.0401

Keywords:

drawing, shape, skeleton, extractor, distortion coherence, homotopic character

Abstract

Solution of the problem of recognition and vectorization of parts of sea transport requires formation of skeletonized images, homotopic (geometrical primitives, topologically equivalent in shape and their coherence) to parts’ shapes. The author has performed a comparative analysis of the best methods of parallel, topological skeletonization of the area objects, based upon application of space extractors. The analysis showed that the methods existing in the investigated objects zone possessed typical drawbacks, expressed in iterative distortions of primitive topology and their compositions. The objective of the article is to through the light upon the developed methods of improvement of topological equivalence of the resulting skeletons to the shapes of the parts of sea transport, by means of gradual correction of typical distortions of skeletons. The developed methods assumes correction of skeleton’s iterative distortions by modified extractors of the principal method of skeletonization and restoration of the resulting skeleton by extractors of restoration of homotopic skeleton, on the basis of developed rules of its reconstruction. Execution of the proposed method was carried out on example of the basic method Wu R.Y. & Tsai W.H. Examples of the results of skeletonization of parts’ drawings were given, verifying efficiency of the proposed methods. The methods can be adapted to the methods of topological skeletonization of area objects, based upon application of space extractors.

References

Liu W., & Dori D., 2014. Algorithms for 2D Engineering Drawings Recognition The analysis of testing of the developed methods of twostaged improvement of Saarbrücken: LAP LAMBERT Academic Publishing.

Chiang J. Y., Tue S., & Leu Y., 1998. A New Algorithm For Line Image Vectorization. Pattern Recognition, 31(10), 1541-1549. doi:10.1016/s0031-3203(97)00157-x.

Zhang, T. Y., & Suen, C. Y., 1984. A fast parallel algorithm for thinning digital patterns. Communications of the ACM, 27(3), 236-239. doi:10.1145/357994.358023.

Kushnir O., 2012. Sravnenie formy binarnyh rastrovyh izobrazhenij na osnove skeletizacii. Mashinnoe obuchenie i analiz dannyh, 3, 252263 (in Russian).

Roseborough J.B. & Murase H., 1995. Partial eigenvalue decomposition for large image sets using run-length encoding. Pattern Recognition, 28(3), 421-430. doi:10.1016/00313203(94)00113-z.

Baranov R. & Favorskaja M., 2011. Algoritmy skeletizacii ob#ektov na izobrazhenii. Aktual'nye Problemy Aviacii I Kosmonavtiki, 7(1), 349-356 (in Russian).

Klubkov I., 2001. Primenenie volnovogo algoritma dlja nahozhdenija skeleta rastrovogo izobrazhenija. Vestnik DGTU, 1(7), 9-16 (in Russian).

Ablamejko S. & Lagunovskij D., 2000. Obrabotka izobrazhenij: tehnologija, metody, primenenie (1st ed., 304). Minsk, Amalfeja (in Russian).

Hori, O. & Tanigawa, S., 1993. Raster-tovector conversion by line fitting based on contours and skeletons. Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR 93), 272-281. doi:10.1109/icdar.1993.395716.

Gonsales R., Vuds R. & Jeddins S., 2006. Cifrovaja obrabotka izobrazhenij v srede Matlab (3rd ed., 616). Moskva: Tehnosfera (in Russian).

Tropchenko A., 2012. Metody vtorichnoj obrabotki izobrazhenij i raspoznavanija ob#ektov: uchebnoe posobie (1st ed., p. 52). Sankt-Peterburg: ITMO (in Russian).

Arcelli C., Cordella L. & Levialdi, S., 1975. Parallel thinning of binary pictures. Electronics Letters, 11(7), 148-149. doi:10.1049/el: 19750113.

Bernard T., & Manzanera A., 1999. Improved low complexity fully parallel thinning algorithm. Proceedings 10th International Conference on Image Analysis and Processing, 215-220. doi:10.1109/iciap.1999.797597. 14. Chin R.T., Wan, H., Stover, D. & Iverson R., 1987. A one-pass thinning algorithm and its parallel implementation. Computer Vision, Graphics, and Image Processing, 40(1), 30-40. doi:10.1016/s0734-189x(87)80139-1.

Eckhardt U., & Latecki L., 1996. Invariant Thinning and Distance Transform. Computing Supplement Theoretical Foundations of Computer Vision, 21-36. doi:10.1007/978-3-70916586-7_2.

Guo Z., & Hall R. W., 1992. Fast fully parallel thinning algorithms. CVGIP: Image Understanding, 55(3), 317-328. doi:10.1016/10499660(92)90029-3.

Jagna A., 2014. An Efficient Image Independent Thinning Algorithm. Ijarcce, 8309-8311. doi:10.17148/ijarcce.2014.31052.

Wu R., & Tsai W., 1992. A new one-pass parallel thinning algorithm for binary images. Pattern Recognition Letters, 13(10), 715-723. doi:10.1016/0167-8655(92)90101-5.

Guo T., Zhang H. & Wen Y., 2012. An improved example-driven symbol recognition approach in engineering drawings. Computers & Graphics, 36(7), 835-845. doi:10.1016/j.cag. 2012.06.001.

Ye X., & Deng Y., 2009. Line interpolation algorithm based on diagonal run-length. Journal of Computer Applications, 28(9), 22702273. doi:10.3724/sp.j.1087.2008.02270.

Dong J., Lin W. & Huang, C., 2016. An improved parallel thinning algorithm. 2016 International Conference on Wavelet Analysis and Pattern Recognition (ICWAPR). doi:10.1109/ cwapr.2016.7731637.

Jang B.K., & Chin R.T., 1994. Reconstructable Parallel Thinning. Series in Machine Perception and Artificial Intelligence Thinning Methodologies for Pattern Recognition, 181217. doi:10.1142/9789812797858_0010.

Sirivchuk A., 2017. The development of mathematical model for the control of the trajectory of the motion of an underwater vehicle. Underwater Techologies, 05/2017, 32-39.

Priymachenko O. & Kobzar O., 2018. Methodology of studies for selecting engineering decisions in territory planning. Transfer of Innovative Technologies, Vol.1(1), 17-25. doi:10.31493/tit1811.0102.

How to Cite

Molchanova, V. (2018). The methods of homotopic skeletonization of bit-mapped drawings of parts of sea transport. Transfer of Innovative Technologies, 1(2), 58–67. https://doi.org/10.31493/tit1812.0401

Issue

Section

Information Technology