Yangi texnologiyalar yordamida hal qilinishi mumkin bo'lgan muammolar doirasi juda keng

§ hududlarning bir xilligi (rang va teksturaning bir xilligi);
§ mavjud hududlarning o'xshash emasligi;
§ kordon mintaqasining silliqligi;
§ hududlarning o'rtasida oz miqdordagi boshqa "toshlar" mavjud;
Chegara segmentatsiyasi
Ostona ishlov berish ê nibilsh usuli bilan kechir, biz tasvirni qayta ishlashda, rasmning o'rtasida paydo bo'ladigan bir tomonlama tasvirlar atrofida foydalanamiz.
Tasvirlarda bir tomonlama qizlarning ikki turi tasvirlangan bo'lsa, eng oddiy va eng keng tarqalgan pol segmentatsiyasi ikkilik segmentatsiyadir.
Chiqish tasvirining teri nuqtasi chiqishda qayta tiklanganda, qoidaga amal qiling:

de x0 - qayta ishlashning bir parametri, chegara bo'yicha o'rinlar. Rivni vikhídnoí yaskravosti y0 í y1, siz goʻzal boʻlishingiz mumkin, motoklarning funksiyalarini koʻrish shart emas, qolganlari uchun rasmning joylashuvi mavjud, shunda sizni tashqariga chiqarish mumkin - bu nuqtalar keltiriladi. K1 sinflarigacha. Agar preparat tasdiqlansa, u vizual püskürtme uchun tayyorlanadi, keyin ko'pincha uning ma'nosi qora va oq standartga ko'rsatiladi. Agar ikkitadan ortiq sinflar mavjud bo'lsa, u holda jarayonning ostonasida turli sinflarning yorqinligi birdan biriga ko'rinishi uchun eshiklar oilasi o'rnatiladi.
Eshik segmentatsiyasi oz sonli ob'ektlarning tasvirlarida ko'rish uchun yaxshi, lekin u ag'darilmaydi, u bir xil tuzilishga ega bo'lishi mumkin va fondan aniq ko'rinadi. Tasvirning heterojenligining pastki bosqichlarida, shuningdek, bir xil katlamaning segmentlari sonida Daniya turi segmentatsiyasi samarasizdir.
Segmentatsiya grafik rosbitga asoslangan
Grafiklar nazariyasi usullari tasvirlarni segmentatsiyalashda eng faol ishlab chiqilgan usullardan biridir.
Guruh usullarining asosiy g'oyasi shunday. Tasvir bog'langan grafik sifatida tasvirlangan, cho'qqilari tasvirning nuqtalarida joylashgan. Grafikning chetining uzunligi sensor uchun nuqtalar soniga qo'shiladi (metrik uchun nuqtalar o'rtasida nuqtalar mavjud). Tasvirning tasviri grafikning o'lchami bo'yicha modellashtirilgan.
Optimallashtirilgan segmentatsiya sifatiga o'xshash rivojlanishning funktsional "o'zgaruvchanligini" joriy qilish uchun grafiklar nazariyasi usullarini chaqiring. Shunday qilib, xuddi shu mintaqadagi tasvirlarning zavdannya rivojlanishi grafikdagi minimal paritetni oshirish vazifasini optimallashtirish uchun yaratilgan. Bunday xatti-harakatlar atrof-muhitni keruvatidagi segmentlarning rangi va tuzilishida, shuningdek segmentlar shaklida, o'lchamda, katlama kordonlarida bir xil bo'lishiga imkon beradi.
Minimal o'zgaruvchanlikning o'sishini amalga oshirish uchun turli xil usullarni qo'llash mumkin: ochko'z algoritmlar (bir xil qovurg'a terida tebranadi, shuning uchun o'sishning minimal tezligi minimal), dinamik tebranish usullari (optimal Dijkstree i va boshqalar uchun optimallashtirilgan). .
Interpolyatsiya
Kompyuter grafikasida interpolyatsiya usuli ko'pincha tasvir masshtabini o'zgartirish jarayonida qotib qoladi. Tasvirning nuqtalari sonini o'zgartirish, o'zgartirish yoki o'zgartirish paytida muhim tafsilotlarni yo'qotishda rasmning rasmini birlashtirish uchun qo'shimcha yordam interpolyatsiyasi.
Tasvirning piksellari orasidagi interpolyatsiya jarayonida qo'shimcha nuqtalar qo'shiladi, ohangni uzatish va ularning soni aniq hududlar haqida aniq ma'lumotlarni tahlil qilish asosida maxsus algoritm bilan hisoblanadi. Achinarlisi, go'yo bu interpolyatsiya bo'lgani kabi, agar interpolyatsiya bo'lsa, tasvir bir marta terining sifati bilan bog'liq bo'ladi.
Eng yaqin susid usuli bilan interpolyatsiya
Butun algoritm interpolatsiyaning eng oddiy turidir, shunchaki teri tasviri kerakli miqyosga oshiriladi. Qayta ishlash yoki eng yuqori natijalarga erishish uchun kamida bir soat kerak bo'ladi.
Biliníyna interpolyatsiyasi
Interpolatsiyaning butun turi ikki o'lchovli to'rning bitta teri koordinatasida amalga oshiriladi. Tasvir bir vaqtning o'zida sirtga o'xshaydi, rang - uchinchi vimir. Colorevning tasviri sifatida interpolyatsiya taxminan uchta rang uchun amalga oshiriladi. Yangi tasvirning teriga xos bo'lmagan nuqtasi uchun kvadratning interpolyatsiyasi yangi tasvirlarning chotiridan ko'rib chiqiladi. Vikorizatsiya qiymatining interpolatsiyasi sifatida cich chotiroh pikselivning o'rtacha qiymatidan ko'ra muhimroqdir. Natijada, tasvirlar sezilarli darajada silliq ko'rinadi, lekin robotning natijasi va eng yaqin suspenziya usuli emas.
Biliníyna interpolyatsiyasi masshtab faktorining katta qiymatlarida mehribonlik bilan amalga oshiriladi, shu bilan birga tasvirlar o'rtasida kuchli kengayadigan interpolyatsiyaga erishish mumkin.
4x4 navkolishnyh piksel massiviga qarab, bylíniynu uchun Bikubichna interpolatsiya yde bir krok masofa - barcha 16. badbo'y hidlar ínívídnívítívívívívívívívívídíg anída topiladi, Bíkubíchna interpolasyon sezilarli darajada tasvirlar rivojlanishini talon-taroj qilish, oldida ikki usullari quyida, va, ehtimol, ê qayta ishlash va chiqish berilgan soat uchun optimal. Ba'zi sabablarga ko'ra, u tasvirni tahrirlash dasturi (shu jumladan Adobe Photoshop), printer drayverlari va kamera interpolatsiyasi uchun standart bo'lib qoldi.
Tasvirni masshtablash sezilarli darajada kichikroq bo'lishi mumkin. Aniqlikni saqlash uchun yanada chiroyli bo'lgan interpolyatsiya algoritmlari muaraga bir soat ko'proq vaqt sarflaydi, ular muare yoqilganda, tezroq kattaroq natija beradi. Achinarlisi shundaki, bunday murosa, kengaytirilganda, noqulay bo'ladi.
Bir s eng yaxshi usullar Cym bilan kurashish - nomaqbullik niqobining ko'lamini bir vaqtning o'zida tuzatish, asl nusxada ham harakat qilish, rivojlanishni sozlash.
5.2 Quyi tizimlar uchun algoritmlarni tanlashni sozlash
To'plamda mavjud bo'lgan asosiy dastur, qanday ishlab chiqish kerak, video oqimini ro'yxatga olish klasteri oldida bo'lganda qabul qilishni minimallashtirdi. Bundan tashqari, yo'qotish har qanday ongida ko'rish mumkin, ya'ni qisqa muddatda salbiy salbiy ta'sirlarni bartaraf etish uchun juda ko'p oddiy filtrlarni amalga oshirish kerak. Bundan tashqari, qisqa muddatda videoda ko'rsatilishi va yaxshi neytrallash uchun oddiy filtrlarni amalga oshirish uchun juda ko'p salbiy omillarga ega bo'lish kerak. Aybdorlik haqidagi dalillarni qondiradigan algoritmlarga osongina kirish mumkin, yaxshi optimallashtirilgan va juda zarur va amalga oshirish juda oddiy. Bunday vakolatlar OpenCV kutubxonasining funktsiyalari bo'lishi mumkin, shuning uchun videoni qayta ishlash filtrlarini amalga oshirishning o'ziga xos usullarini tanlashda ustuvorlik eng ko'p ko'rish mumkin bo'lgan algoritmlarga beriladi.
Sa'y-harakatlar nazariy qismida tahlil qilinadi sifatli robotlar Algoritmlar ularning xususiyatlarini amalda o'lchash imkoniyatiga ega bo'lish uchun test ko'rinishida amalga oshirildi. Kundan so'ng, u kadrni tez qayta ishlash va video oqimi va olingan natija o'rtasidagi murosaga tushib qoldi.
Raqamli klasterda video oqimini qayta ishlash uchun filtrlarni amalga oshirish natijalari uchun quyidagi algoritmlar o'zgartirildi:
1. "Qo'shimcha oq" shovqinni vizualizatsiya qilish uchun Gauss algoritmi teskari o'zgartirildi. Yak shovqinni bostirishning eng samarali usuli, hatto optimallashtirishdan ko'ra yaxshiroq va kamroq mustahkamlikdir.
2. "Qo'shimcha oq" shovqinni vizualizatsiya qilish uchun Gauss algoritmi teskari o'zgartirildi. Eng yaxshi yaxshilanish sifatida shovqinni pasaytirish usuli optimallashtirishdan va aftidan kamroq mustahkamlikdan ham yaxshiroq.
3. "Impuls" shovqinni vizualizatsiya qilish uchun tebranish median filtri mavjud edi. Daniya usuli optimallashtirish uchun ham yaxshi, faqat "sil va qalampir" ko'rinishidagi impuls shovqini va shovqinni kamaytirish uchun buzilish birligi mavjudligi bundan mustasno.
4. Tasvirning aniqligini yaxshilash uchun sgortka olindi, parchalar maskarad yo'lidan olib tashlandi, natijalarga erishildi.
5. OpenCV kutubxonasi rangni to'g'rilash algoritmlaridan o'ch olmaydi - Single Scale Retinex algoritmi muvaffaqiyatli amalga oshirildi. Daniya usuli robotlar tezligini tezlashtirish uchun yanada samarali, ale vimage optimizatsii hisoblanadi.
6. Konturlarni vizualizatsiya qilish usuli Kenni algoritmiga asoslangan bo'lib, natijalar olingan va Sobel filtri ko'rsatilgan.
7. Paramidal segmentatsiya algoritmi, OpenCV kutubxonasining ko'rinishlari, eng muhimi, grafiklardagi segmentatsiya algoritmi avvalroq ko'rsatilganligi ko'rsatilgan.
8. Interpolatsiya - tezkor robotlar va natija o'rtasidagi eng aqlli kelishuv sifatida bikubik interpolyatsiyaning teskari usuli.
G'olib dastur kiritishlarini o'rnatish va sozlash.
Hisoblash klasteriga GNU Linux (Ubuntu) tizimi o'rnatildi.
Pislya korxonasi operatsion tizim Kutubxonani o'rnatish kerak, shunda siz uni o'qishingiz va fayllarni tasvirga, ekranga bo'yashga va videodan robotga yozishingiz mumkin.
CMake o'rnatilmoqda
CMake-ga yordam berish uchun loyiha bilan hamkorlik qiling (baribir 2.6 versiyasini talab qiladi). Buyruq bilan o'rnatishingiz mumkin:
apt-get install cmake
Quyidagi kutubxonalarni ham bilishingiz mumkin:
build-essential libjpeg62-dev libtiff4-dev libjasper-dev libopenexr-dev libtbb-dev libeigen2-dev libfaac-dev libopencore-amrnb-dev libopencore-amrwb-dev libtheora-dev libvor
Ffmpeg o'rnatilmoqda
Agar siz opencv bo'lsangiz, ffmpeg kutubxonasini to'g'ri o'rnatishingiz kerak. Hujumkor buyruqlarni bajarishga harakat qiling:
1) Kutubxona kodlarining oldini olish
wget http://ffmpeg.org/releases/ffmpeg-0.7-rc1.tar.gz
2) Kod bilan Rozpakuvannya arxivi
tar-xvzf ffmpeg-0.7-rc1.tar.gz
3) Zmína kutubxonasi
configure --enable-gpl --enable-version3 --enable-nonfree --enable-postproc
Enable-libfaac --enable-libopencore-amrnb --enable-libopencore-amrwb
Enable-libtheora --enable-libvorbis --enable-libxvid --enable-x11grab
Enable-swscale --enable-shared
4) Kutubxonani yig'ish va o'rnatish
GTK ni o'rnatish
OpenCV oynasini ko'rsatish uchun GTK + 2.x kutubxonasi talab qilinadi, bu son sarlavha fayllari uchun (libgtk2.0-dev)
apt-get install libgtk2.0-dev
Opencv kiritilmoqda
Barcha qo'llab-quvvatlash kutubxonalari o'rnatilganda, opencv2.2 o'rnatilishi quyidagi buyruqlar bilan ko'rsatiladi:
1) OpenCV kutubxonasining chiqish kodlarini oldini olish
http://downloads.sourceforge.net/project/opencvlibrary/opencv-unix/2.2/OpenCV-2.2.0.tar.bz2
2) Kod bilan Rozpakuvannya arxivi
tar -xvf OpenCV-2.2.0.tar.bz2
3) CMake plaginining orqasida Makefile faylini yaratish.
4) OpenCV kutubxonasini yig'ish va o'rnatish
5) Shunday qilib, o'zingiz kutubxonalarga yo'llarni belgilashingiz mumkin
eksport LD_LIBRARY_PATH = / usr / local / lib: $ LD_LIBRARY_PATH
Dastur paketini o'rnatish va kompilyatsiya qilish
Tushuntirish xatiga yetmasdan oldin, dasturlarning asl kodlarini diskdan nusxalash kerak. Bir xil papkadan build_all.sh ommaviy ish faylini nusxalashingiz va keyin uni ishga tushirishingiz kerak. Gcc kompilyatori tizimga o'rnatilishi bilanoq, yig'ish avtomatik bo'ladi.