Skip to content

Реализация алгоритма скелетизации бинарных изображений OPCA (One-Pass Combination Algorithm)

License

Notifications You must be signed in to change notification settings

TonyCooT/algorithm_opca

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Алгоритм OPCA / Algorithm OPCA

Алгоритм OPCA (One-Pass Combination Algorithm) - алгоритм одноподытерационной скелетизации бинарных изображений на основе комбинации алгоритмов OPTA (One-Pass Thinning Algorithm) и ZS (Zhang-Suen Thinning Algorithm).

По сравнению с OPTA алгоритм OPCA обеспечивает уменьшение толщины скелета на 8,1 %, повышение скорости скелетизации в 2,8 раза, повышение восстанавливаемости исходного изображения по скелету на 8,7 %, уменьшение избыточности связей между пикселами скелета в 10,2 раза. По сравнению с ZS алгоритм OPCA обеспечивает уменьшение толщины скелета на 21,6 %, повышение скорости скелетизации в 1,3 раза, повышение восстанавливаемости исходного изображения по скелету на 1,5 %, уменьшение избыточности связей между пикселами скелета в 19,3 раза.

Примеры работы / Examples

Литературные источники / References

  1. Ma, Jun, Tsviatkou, Viktar Yu. & Kanapelka, Valery K. (2020). Image skeletonization based on combination of one- and two-sub-iterations models. (in Russian)

About

Реализация алгоритма скелетизации бинарных изображений OPCA (One-Pass Combination Algorithm)

Topics

Resources

License

Stars

Watchers

Forks

Languages