THE TECHNIQUE OF HOMOTOPIC SKELETONIZATION OF BIT-MAPPED DRAWINGS OF PARTS OF SEA TRANSPORT
DOI:
https://doi.org/10.15588/1607-3274-2018-1-16Keywords:
сonnectivity, distortion, drawing, homotopic, mask, skeleton, technique.Abstract
Context. Skeletonization is used in image processing of technical drawings, including drawings of sea transport parts, since the object’sskeleton reflects its topological structure. Сomparative analysis of the best methods of parallel topological skeletonization of the area
objects, using spatial masks, showed that they give iterative distortions to the topology of primitives and their compositions. Therefore,
the task of developing a technique for homotopic skeletonization of bit-mapped drawings of sea transport parts is relevant.
Objective. To develope technique of improvement of topological equivalence of the skeletons to the сontour of sea transport parts,
by means of gradual correction of typical skeleton’s distortions.
Method. Сorrection of skeleton’s iterative distortions by modified spatial masks of the basic method of skeletonization and the reconstruction of the resulting skeleton by masks to restore its homotopy to the original, on the basis of developed reconstruction rules.
Execution of the proposed technique was carried out on example of the basic method R.Y. Wu & W.H. Tsai.
Results. The proposed technique is implemented as a program application that allows to perform quality skeletonization of images
of drawings of sea transport parts.
Conclusions. The shown examples of results of skeletonization of drawings of parts confirm efficiency of the proposed technique.
The technique can be adapted to the methods of topological skeletonization of area objects, based upon application of spatial masks.
References
Dori D., Liu W. Algorithms for 2D Engineering Drawings
Recognition: Implemen-tation and Evaluation, LAP LAMBERT
Academic Publishing, 2014, 88 p.
Chiang J. Y., Tue S. C. and Leu Y. C. A New Algorithm for Line
Image Vectorization, Pattern Recognition, 1998, No. 3, pp. 1541–
DOI: 10.1016/s0031-3203(97) 00157.
Zhang T. Y., Suen C. Y. A fast parallel algorithm for thinning
digital patterns, Communications of the ACM, 1984, No. 27,
Vol. 3, pp. 236–239. DOI: 10.1145/357994. 358023.
Kushnir O. A. Sravnenie formy binarnyh rastrovyh izobrazhenij
na osnove skeletizacii, Mashinnoe obuchenie i analiz dannyh,
, No. 3, pp. 252–263.
Roseborough J. B., Murase H. A. Partial Eigenvalue Decomposition for
Large Image Sets Using Run-Length Encoding, Pattern Recognition,
, No. 3, pp. 421–430. DOI: 10.1016/0031-3203(94)00113-z.
Baranov R. P., Favorskaja M. N. Algoritmy skeletizacii ob#ektov
na izobrazhenii, Aktual’nye problemy aviacii i kosmonavtiki,
, No. 7, Tom I, P. 349.
Klubkov I. M. Primenenie volnovogo algoritma dlja nahozhdenija
skeleta rastrovogo, Vestnik DGTU, 2001, No. 1 (7), pp. 9–16.
Ablamejko S. V., Lagunovskij D. M. Obrabotka izobrazhenij:
tehnologija, metody, primenenie. Minsk, Amalfeja, 2000, 304 p.
Hori O. O., Tanigawa S. T. Document Analysis and Recognition,
Raster-to-Vector Conversion by Line Fitting Based on Contours
and Skeletons. Kawasaki, Japan, 1993, pp. 272–281.
DOI: 10.1109 / icdar. 1993.395716
Gonsales R. C., Vuds R. Je., S. A. Jeddins. Cifrovaja obrabotka
izobrazhenij v srede Matlab. Moscow, Tehnosfera, 2006, 616 p.
Tropchenko A. Ju. Metody vtorichnoj obrabotki izobrazhenij i
raspoznavanija ob#ektov: uchebnoe posobie. SPb., SPbGU ITMO,
, 52 p.
Arcelli C., Cordella L. P., Levialdi S. Parallel thinning of binary
pictures, Electronic Letters, 1975, No. 11 (7), P. 148–149. DOI: 10.
/el:19750113.
Improved low complexity fully parallel thinning algorithm: In
Procee-dings 10th International Conference on Image Analysis
and Processing (ICIAP’99), (Venice, 27–29.09.1999), Venice,
, pp. 215-220. DOI: 10.1109/iciap.1999.797597.
Chin R. T., Wan H. K., Stover D. L. A one pass thinning algorithm
and its parallel implementation, Computer Vision, Graphics, and
Image Processing, 1987, № 40(1), pp. 30–40. DOI: 10.1016/
s0734-189x (87)80139-1.
Eckhardt U., Maderlechner G. Invariant thinning and distance
transform, Theoretical Foundations of Computer Vision, 1993,
Vol. 11, pp. 1115–1144. DOI: 10. 1007/978-3-7091-6586-7_2.
Guo Z., Hall R. W. Fast parallel thinning algorithms, CVGIP:
Image Understanding, 1992, Volume 55, Issue 3, pp. 317–328.
DOI: 10.1016/1049-9660(92)90029-3.
Jagna A. An efficient image independent thinning algorithm ,
International journal of advanced research in computer and
communication engineering, 2014, Vol. 3, Issue 10, pp. 8309–
DOI: 10.17148 / ijarcce.2014.31052.
Wu R. Y., Tsai W. H. A new one pass parallel thinning algorithm
for binary images, Pattern recognition letters, 1992, No. 10,
pp. 715–723. DOI: 10.1016/0167-8655 (92) 90101-5.
Holt C. M., Stewart A., Clint M. An improved parallel thinning
algorithm, Communications of the ACM, 1987, Volume 30, Issue
, pp. 156–160. DOI: 10.1016 / j.cag. 2012. 06.001.
Zou R. W., Cai Z. R., and Zhang F. A. Line Interpolation Method
and Error Estimation Based on Run Length Coding, J. Software,
, No. 8, pp. 404–410. DOI: 10.3724 / sp.j.1087.2008.02270.
Holt C. M., Stewart A., Clint M. An improved parallel thinning
algorithm, Communications of the ACM, 1987, Volume 30,
Issue 2, pp. 156–160.
Jang B. K., Chin R. T. Reconstructable parallel thinning,
International Journal of Pattern Recognition and Artificial
Intelligence, 1993, Volume 07, Issue 05, pp. 1145–1181.
DOI: 10.1142/9789812797858_0010.
Downloads
How to Cite
Issue
Section
License
Copyright (c) 2018 V. S. Molchanova
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
