ГОЛЯМ ПРОЕКТ ПО ИЗБИРАЕМАТА УЧЕБНА ДИСЦИПЛИНА

"АЛГОРИТМИ ЗА КОМБИНАТОРНИ И ОПТИМИЗАЦИОННИ ЗАДАЧИ"

(СУ, ФМИ, ЛЕТЕН СЕМЕСТЪР НА 2018 / 2019 УЧ.Г.)


Студент: Цветомир Николаев Кайджиев, № 81564.

Тема на проекта: Разпознаване на образи чрез моменти на Хю.


Описание на проекта:


Моментите на Хю са числови характеристики на изображение (картинка),

които не се променят при извършване на геометрични преобразувания ——

успоредно пренасяне, завъртане, отражение, мащабиране.

В дискретния вариант (когато картинката е масив от пиксели)

могат да се появят малки разлики —— грешки от закръгляне.

Тяхното влияние може да се отстрани, като се разгледа подходяща метрика

(разстояние между две картинки). Препоръчителното прагово разстояние е 0,2.


Проектът съдържа програма на JavaScript, която по зададено множество от картинки 

разпознава коя от тях съвпада (с точност до геометрично преобразувание)

с друга зададена картинка. Програмата обработва само 256 оттенъка на сивото,

включително бяло и черно. Белият цвят се смята за фон.