Дослідження методів сегментації зображень документів

Abstract

Мета кваліфікаційної роботи – дослідження методів сегментації цифрових зображень документів з використанням X-Y дерев та модифікованих X-Y дерев. Робота присвячена методам сегментіції зображень документів. Розглядається низхідний підхід до сегментації та представлення документів, що містять табличні структури. Прикладами таких документів є рахунки-фактури та технічні документи з таблицями. Сегментація базується на залученні розширення апарату X-Y дерев. В якості роздільників (розрізів) між областями виступають або лініі, або зони утворені пробілами. Листя X-Y дерев описують області, що містять однорідну інформацію, та роздільники розрізів. Зв'язки суміжності між листям дерева описують локальні зв'язки між відповідними областями.