Детекција ивица
Детекција ивица укључује различите математичке методе које имају за циљ идентификацију ивица, дефинисаних као криве на дигиталној слици на којима се осветљеност[1][2] слике нагло мења или, формалније, има дисконтинуитет.[3][4][5] анд Карл Р. Стромберг[6] Исти проблем проналажења дисконтинуитета у једнодимензионалним сигналима познат је као детекција корака, а проблем проналажења дисконтинуитета сигнала током времена познат је као детекција промена. Детекција ивица је основни алат у обради слике, машинском и компјутерском виду, посебно у областима детекције и издвајања карактеристика.[7]
Мотивације
[уреди | уреди извор]
Сврха откривања оштрих промена у осветљености слике је да се спознају важна догађања и промене у својствима света. Може се показати да под прилично општим претпоставкама за модел формирања слике, дисконтинуитети у осветљености слике вероватно одговарају:[10][11]
- дисконтинуитети у дубини,
- дисконтинуитети у површинској оријентацији,
- промене својстава материјала и
- варијације у осветљењу сцене.
У идеалном случају, резултат примене детектора ивица на слику може довести до скупа повезаних кривих које указују на границе објеката, границе површинских ознака као и криве које одговарају дисконтинуитетима у површинској оријентацији. Стога, примена алгоритма за детекцију ивица на слици може значајно смањити количину података који се обрађују и стога може филтрирати информације које се могу сматрати мање релевантним, уз очување важних структурних својстава слика. Ако је корак детекције ивица успешан, накнадни задатак тумачења садржаја информација у оригиналној слици може бити значајно поједностављен. Међутим, није увек могуће добити такве идеалне ивице из реалних слика умерене сложености.
Ивице издвојене из нетривијалних слика често су отежане фрагментацијом, што значи да ивичне криве нису повезане, недостају сегменти ивица као и лажне ивице које не одговарају занимљивим појавама на слици – што компликује каснији задатак тумачења података слике.[12]
Детекција ивица је један од основних корака у обради слике, анализи слике, препознавању узорака слика и техникама компјутерског вида.
Референце
[уреди | уреди извор]- ^ ИСО/ЦИЕ 23539:2023 ЦИЕ ТЦ 2-93 Пхотометрy — Тхе ЦИЕ сyстем оф пхyсицал пхотометрy (на језику: енглески). ИСО/ЦИЕ. 2023. дои:10.25039/ИС0.ЦИЕ.23539.2023.
- ^ Сцхнеидер, Т.; Yоунг, Р.; Берген, Т.; Дам-Хансен, C; Гоодман, Т.; Јордан, W.; Лее, D.-Х; Окура, Т.; Сперфелд, П.; Тхорсетх, А; Зонг, Y. (2022). ЦИЕ 250:2022 Спецтрорадиометриц Меасуремент оф Оптицал Радиатион Соурцес. Виенна: ЦИЕ - Интернатионал Цоммиссион он Иллуминатион. ИСБН 978-3-902842-23-7.
- ^ Стромберг, Карл Р. (2015). Ан Интродуцтион то Цлассицал Реал Аналyсис (на језику: енглески). Америцан Матхематицал Социетy. стр. 120. Еx. 3 (ц). ИСБН 978-1-4704-2544-9.
- ^ Апостол, Том (1974). Матхематицал Аналyсис (на језику: енглески) (сецонд изд.). Аддисон анд Wеслеy. стр. 92, сец. 4.22, сец. 4.23 анд Еx. 4.63. ИСБН 0-201-00288-4.
- ^ Wалтер, Рудин (1976). Принциплес оф Матхематицал Аналyсис (на језику: енглески) (тхирд изд.). МцГраw-Хилл. стр. 94, Деф. 4.26, Тхмс. 4.29 анд 4.30. ИСБН 0-07-085613-3.
- ^ Стромберг, Карл Р. Оп. цит. (на језику: енглески). стр. 128, Деф. 3.87, Тхм. 3.90.
- ^ Умбаугх, Сцотт Е (2010). Дигитал имаге процессинг анд аналyсис : хуман анд цомпутер висион апплицатионс wитх ЦВИПтоолс (2нд изд.). Боца Ратон, ФЛ: ЦРЦ Пресс. ИСБН 978-1-4398-0205-2.
- ^ Цаннy, Ј (1986). „А Цомпутатионал Аппроацх То Едге Детецтион”. ИЕЕЕ Трансацтионс он Паттерн Аналyсис анд Мацхине Интеллигенце. 8 (6): 679—698., .
- ^ Р. Дерицхе, Усинг Цаннy'с цритериа то дериве а рецурсивелy имплементед оптимал едге детецтор, Инт. Ј. Цомпутер Висион, Вол. 1, пп. 167–187, Април 1987.
- ^ Х.Г. Барроw анд Ј.M. Тененбаум (1981). „Интерпретинг лине драwингс ас тхрее-дименсионал сурфацес”. Артифициал Интеллигенце. 17 (1-3): 75—116..
- ^ Линдеберг, Тонy (2001) [1994], „Едге детецтион”, Ур.: Хазеwинкел, Мицхиел, Енцyцлопедиа оф Матхематицс, Спрингер Сциенце+Бусинесс Медиа Б.V. / Клуwер Ацадемиц Публисхерс, ИСБН 978-1-55608-010-4
- ^ Т. Линдеберг (1998) "Едге детецтион анд ридге детецтион wитх аутоматиц сцале селецтион", Интернатионал Јоурнал оф Цомпутер Висион, 30, 2, пагес 117–154.
Литература
[уреди | уреди извор]- M. Гупта, С.Н. Тази, А. Јаин анд Деепика, "Едге Детецтион Усинг Модифиед Фирефлy Алгоритхм", Цомпутатионал Интеллигенце анд Цоммуницатион Нетwоркс (ЦИЦН) 2014 Интернатионал онференце он, пп. 167-173, 14-16 Нов. 2014.
- Мукесх Гупта; С.Н. Тази; Акансха Јаин; et al. (2014). „Едге Детецтион Усинг Модифиед Фирефлy Алгоритхм”. дои:10.1109/ЦИЦН.2014.48.
- Линдеберг, Тонy; Јéрéмие Јакубоwицз (2001) [1994], „Едге детецтион”, Ур.: Хазеwинкел, Мицхиел, Енцyцлопедиа оф Матхематицс, Спрингер Сциенце+Бусинесс Медиа Б.V. / Клуwер Ацадемиц Публисхерс, ИСБН 978-1-55608-010-4
- Рафаел Громпоне вон Гиои; Јéрéмие Јакубоwицз; Јеан-Мицхел Морел; Грегорy Рандалл (2012-03-24). „А-цонтрарио лине сегмент детецтион wитх цоде анд он-лине демонстратион”. ИПОЛ Јоурнал · Имаге Процессинг Он Лине. дои:10.5201/ипол.2012.гјмр-лсд.
Додатна литература
[уреди | уреди извор]- Ентрy он едге детецтион ин Енцyцлопедиа оф Цомпутер Сциенце анд Енгинееринг. ИСБН 9780470050118.