Вдосконалений метод скелетонізації двовимірної області, що враховує особливості контуру

Abstract

Розглянуто задачу скелетонізації двовимірної області із врахуванням особливостей контуру. Пропонується модифікація методу скелетонізації Чжана–Суна, яка використовує попередній обхід контуру для визначення його особливих пікселів. З використанням нового методу отримано скелети, стійкі до повороту області. Метод застосовано для скелетонізації зображень кисті руки в дактильній абетці. The problem of two-dimensional area skeletonization that takes into account boundary features is considered. A modification of Zhang-Suen parallel thinning algorithm is proposed. The modification utilizes boundary tracking for boundary features detection. Skeletons that were obtained by means of the proposed method were found to be persistent to region rotation. The method was utilized for dactyl images skeletonization and processing.