Molchanova, V. S.Молчанова, В. С.2026-04-162026-04-162018https://eir.zp.edu.ua/handle/123456789/28031Molchanova V. S. The technique of homotopic skeletonization of bit-mapped drawings of parts of sea transport / V. S. Molchanova // Радіоелектроніка, інформатика, управління. – 2018. – № 1 (44). – C. 139-148.EN: Context. Skeletonization is used in image processing of technical drawings, including drawings of sea transport parts, since the object’s skeleton 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. UK: Актуальність. Скелетизація використовується при обробці зображень технічних креслень, включаючи деталі морського транспорту, бо скелет об’єкту відображує його топологічну структуру. Порівняльний аналіз кращих методів паралельної топологічної скелетизації площадних об’єктів, що використовують просторові маски, показав, що вони дають ітеративні викривлення топології примітивів та їх композицій. Тому, задача розробки методики гомотопної скелетизації растрових об’єктів креслень деталей морського транспорту актуальна. Мета роботи. Розробка методики поліпшення топологічної еквівалентності скелетів контурам деталей морського транспорту за рахунок поетапної корекції типових спотворень скелетів. Метод. Коригування ітеративних спотворень скелета модифікованими масками базового методу скелетизації і реконструкцію результуючого скелета масками відновлення його гомотопності оригіналу на основі розроблених правил реконструкції. Реалізацію запропонованої методики виконано на прикладі базового методу Wu R. Y. & Tsai W. H. Результати. Запропоновану методику реалізовано у вигляді програмного додатку, що дозволяє виконати якісну скелетизацію зображень креслень деталей морського транспорту. Висновки. Показані приклади результатів скелетизації креслень деталей підтверджують ефективність запропонованої методики. Методика може бути адаптована до інших методів топологічної скелетизації площадних об’єктів, заснованих на використанні просторових масок.enсonnectivitydistortiondrawinghomotopicmaskskeletontechniqueзв’язністьспотвореннякресленнягомотопністьмаскаскелетметодикаArticle