Bosh sahifa > Yangiliklar > Kontent

Superpixel segmentlash algoritmlarini ko'rib chiqish

Nov 17, 2017

1. Grafik nazariyasiga asoslangan super piksel segmentlash usuli

Grafik nazariyasiga asoslangan tasvir segmentatsiyasi yuqori darajadagi global segmentirovkalash usuli bo'lib, asosiy g'oya - butun tasvirni o'lchamli indirected grafik sifatida ajratish, tasvir nodusida har pikselga mos keladigan grafik, yon piksel bilan bog'liq piksellar yon tomonidagi o'xshash yoki o'xshash og'irliklar xususiyatlari, so'ngra xaritada guruxdagi tugunlarni ajratish uchun turli segmentatsion mezonlarga asoslangan holda xaritada ajratish va keyinchalik tasvirni segmentatsiyani yakunlash.

1.1 Grafika asosidagi usul

1.2 Ncut usuli

1.3 Superpixel qafas usuli

Hozirgi super piksel segmaning algoritmining ba'zi birlari uchun asl tasvirning nuqsoni muhim topologik ma'lumotlarga ega emas, Moorer va boshqalar superpixel gridni nazorat qilinmagan segmentirovkalash algoritmini taklif qildilar. Ushbu usul ochko'z algoritm tasvirning topologiyasini saqlab qolishi mumkinligini ko'rsatmoqda. Topologik axborot cheklovlari, lekin tezlikda Superpixel qafas algoritmining segmentatsiya ko'rsatkichlarining kirishi va aniqligini saqlab qolish chegara xaritasining yaxshi ko'rinishi bo'lib, tasvir orqali minimal og'irlik yo'lini izlash uchun minimal xarajat grafigi tasvirining segmentatsiyasi chegarasida gorizontal va vertikal qidiruvda optimal yo'lda ikkita yo'nalish bilan, doimiy ravishda vertikal va gorizontal yo'nalishdagi tasvirni an'anaviy super pikselli gridni olish uchun ikkita nuqtadan.


Grafada,

(a) tasvir chapdan o'ngga yuqoridan pastga bo'linadi va har bir yo'l ikki qismga bo'linadi va keyin to'rtta mintaqa olinishi mumkin va oldindan belgilangan stripdagi optimal yo'l izlanadi;

(b) yo'lning gorizontal va vertikal yo'nalishini oshiradi, shuning uchun rasm to'qqiz mintaqaga bo'linadi

1.png

Murakkab yo'lni izlash strategiyasi bo'yicha Moore va boshq. Ikkita sxemani qabul qildi: s minimal kesish usuli va dinamik dasturiy usuli, ikkinchisi o'zboshimchalikli topologik yo'llarni ishlab chiqaradi va ikkinchisida regressiya yo'llari yo'q, bu erda optimal yo'lni qondirish kerak uchta shart:

A) har bir vertikal va gorizontal yo'l faqat bir marta kesib o'tiladi;

B) har qanday ikki vertikal yo'lni kesib o'tmaydi;

C) har qanday ikki gorizontal yo'l kesib o'tmagan.


Superpixel qafas algoritmi yaxshi segmentatsiya natijalariga ega bo'lishiga qaramasdan, uning segmentatsiya sifati hali ham tasvir chegaralari xaritasiga bog'liq va tasvirni bir-biridan ajratish uchun ikkita mexanizmga ehtiyoj borligini aniq belgilab beradi: a) Tasvir tasmalarining bir xil taqsimlanishi bevosita b) eng kam xarajat yo'li strategiyasida nisbatan to'g'ri va qisqa yo'llarning shakllanishiga yordam beradi. Shuning uchun Mur va boshq. 2009 yilda algoritmga asoslangan algoritmga oldindan axborot taqdim etildi va sahna ko'rinishidagi holatga asoslangan superpixel qismni taklif qildi. Imkoniyat zichligi modeli tasvir obyekti chegarasining mekansal zichligini tavsiflash uchun ishlatiladi. Yuqori pikselli zichlikni taxminiy tenglashtirish va mahalliy maqsad chegarasiga moslashtirish uchun ortiqcha segmentatsiya algoritmi qabul qilinadi.

  

Keyinchalik, Mur va boshq. Qatlamali usulni taklif qilgan holda, tasvirni chegara va super pikselli hududni tasvirning chegara va super piksel qismini hisobga olgan holda, gorizontal yoki vertikal yo'nalishdagi super piksel chegarasida navbatma-navbat kesib o'tiladigan bitta tasvirni almashtirish bilan muqobil optimal strategiya tanlovidan foydalangan holda tekshirilmagan segmentatsiya. 3-rasmda ta'riflanganidek, super piksellarni ishlab chiqarishda foydalanish mumkin.


(a) birinchi navbatda tasvir bir xil intervalgacha panjara giper piksellarga bo'linadi va bir xil pastki pikseldagi piksellar bir xil yorlig'i bor;


(b) (d) Markov tasodifiy maydon modelini belgilash, pikselning chegara chizig'ini doimiy ravishda gorizontal va vertikal usullarda o'zgarishi, ya'ni tegishli piksel yorliqlarini o'zgartirish;


(E) (f) vertikal yoki gorizontal ravishda yangilanadi. Piksel yorlig'i piksel qaysi vertikal yoki gorizontal chiziqga tegishli ekanligini aniqlaydi.


Mashinali uskuna mavjud hisoblash hiper piksel tarmoqlari algoritmidan ustundir va uning ishlashi mash cheklovisiz ba'zi mash segmentirovkasi algoritmlari bilan taqqoslanadi.

2.jpg

1.4 entropiya darajasiga asoslangan usul