Fan: Raqamli axborotlarga ishlov berish
Ma’ruzachi: O.Narzulloyev
Mavzu: Burchaklar va qirralarni aniqlash
Stereo va harakatni baholash kabi ko'rish vazifalari ikki yoki undan ko'p ko'rinishda mos xususiyatlarni topishni talab qiladi.
Solishtirish muammosi
Burchakni aniqlash - kompyuterning turli xil ko'rinishlarini chiqarish va tasvirning mazmunini chiqarish uchun kompyuterni ko'rish tizimlarida ishlatiladigan yondashuv. Burchakni aniqlash harakati tez-tez harakatlanishni aniqlash, tasvirni ro'yxatga olish, video tomosha qilish, tasvir moslashuvi, panorama tikish, 3D modellash va ob'ektni aniqlashda ishlatiladi. Burchakni ikki qirralarning kesishmasi sifatida qarash mumkin.burchaklarni mahalla qo’shni nuqtalardagi turli xil qirralarning farqi sifatida ham qarash mumkin. Qiziqish nuqtasi - yaxshi aniqlangan pozitsiyaga ega bo'lgan va aniq aniqlash mumkin bo'lgan tasvirdagi nuqta. Qiziqish nuqtasi shuning bilar birgalikda burchak ham bo’lishi mumkin. Burchaklarni aniqlash - bu tasvirlarni qayta ishlashda mashhur bo'lgan tadqiqot maydoni bo'lib, shuning uchun ko'plab burchak detektorlari taqdim etildi. Ulardan ba'zilari sanoatda keng qo'llaniladi. Xarris detektor va Susan dedektor kabi muhim burchakda detektörlerini muhokama qilamiz.
Burchak detektorlaring turlari ular asosan 3 guruhga bo’linadi:
Tasvirga mos keladigan turli xil namunalardan foydalanish metodiga asoslangan bo’ladi. Shablonlar va rasm o'rtasidagi korrelyatsiyalar burchaklarni aniqlash uchun ishlatiladi. Biroq, ushbu uslublar toifasi bir nechta kamchiliklarga ega. Misol uchun, vakolatli andozalar barcha mumkin bo'lgan burchaklarni qamrab ololmaydi. Shuning uchun, aniqlash ishlashi juda mos shablonini tanlashga bog'liq. Bundan tashqari, shablonlar va tasvir o'rtasidagi korrelyatsiya so'ng aniqlanadi. Burchaklar mavjudligini aniqlash uchun tegishli chegarani diqqat bilan tanlanishi kerak.
2 Kontrga asoslangan burchak detektorlari
Kontur asosli burchakni aniqlash usullari chekka aniqlashga asoslanadi. Ushbu usulda, avval tasvirdagi qirralarning belgilanadi. Keyin kontur bo'ylab burchak aniqlanadi.
3. Yo’nalish burchak detektorlari
To'g'ridan-to'g'ri burchakni aniqlash usullari burchakni aniqlash uchun matematik hisoblardan foydalanadi. Ushbu uslublar odatda rasmga bir nechta statistik operatsiyalarni qo'llaydi. Keyin burchaklar statistik ma'lumotlar asosida aniqlanadi
Burchakni aniqlash usuli
Harris burchak detektori
Harris burchagi detektori signalning avto-korrelyatsion funksiyasiga asoslangan. Ushbu detektorning asosiy g'oyasi barcha yo’nalishdagi buqtalarning sezilarli o’zgarishi yoki yo’qligini ko’rsatadi. Agar o’zgarsa, nuqta burchak nuqtasi sifatida belgilanadi . Ushbu ikkinchi momentni bajarish uchun matritsa va burchak funksiyasi hisoblanadi. Ikkinchi moment matritsasining ikkita qiymatlari katta va deyarli teng bo'lsa, bu nuqta burchak nuqtasi sifatida qaraladi (3-rasmga qarang). Xarris burchak detektori aylanish va yoritishni o'zgartirish uchun noaniq bo’lib hisoblanadi. Ushbu detektor eng ko'p takrorlanuvchi va ko'p axborotga ega. Ushbu detektorning kamchiliklari katta o'zgarishlarga xos emas. Xarris detektori L-birikmalarini aniqlaydi va burchak nuqtalari bilan birga yuqori kavis bilan ishora qiladi. Bu erda momaqaldiroq va hisobga qimmatga sezgir bo'lgan tasvirni bosib o'tishni talab qiluvchi ikkinchi moment matritsasini topamiz. Harris burchak detektori bo'yicha ushbu standartda bir nechta modifikatsiyalar mavjud bo'lib, ular bir nechta sharoitlarda yaxshi ishlashga imkon beradi. Xarris - Laplace va Xarris - Affine - o'lchov va afinaning o'zgarmas versiyasi
Kichkina derazadan qarab, nuqtai nazarni osongina aniqlashimiz kerak
Oynani istalgan tomonga yo'naltirish intensivlikda katta o'zgarishlarga olib kelishi kerak
Тасвирни бинарлаштириш усуллари “Бинар” (Binary) сўзи “иккили”, “қўш” деган маъноларни беради. Демак, тасвирни бинарлаштириш деганда ундаги ранг қийматларини фақат икки хил рангга, яъни оқ ва қорага ўтказиш тушунилади.
Баъзи бир масалаларни ечишда тасвирни бинар кўринишга ўтказиш талаб этилади. Бунинг энг асосий сабаби шундаки, бинар тасвирда ахборот анчайин қисқаради (ранглар сонини кескин камайиши ҳисобига) ва бу ҳолат тасвирни қайта ишлаш ва таҳлил қилиш ишларини осонлаштиради.
Олдинги бўлимларда таъкидлаганимиздек, бизда асосан рангли ва қисман кулранг тасвирлар мавжуд. Бинарлаштириш учун эса, бизга кулранг тасвирлар керак бўлади. У ҳолда, биз даставвал рангли тасвирларни ҳам кулрангга ўтказиб олишимиз талаб этилади.
Қуйида рангли тасвирни кулранг тасвирга ўтказиш формулаларини кўрамиз.
“Бинар” (Binary) сўзи “иккили”, “қўш” деган маъноларни беради. Демак, тасвирни бинарлаштириш деганда ундаги ранг қийматларини фақат икки хил рангга, яъни оқ ва қорага ўтказиш тушунилади.
Баъзи бир масалаларни ечишда тасвирни бинар кўринишга ўтказиш талаб этилади. Бунинг энг асосий сабаби шундаки, бинар тасвирда ахборот анчайин қисқаради (ранглар сонини кескин камайиши ҳисобига) ва бу ҳолат тасвирни қайта ишлаш ва таҳлил қилиш ишларини осонлаштиради.
Олдинги бўлимларда таъкидлаганимиздек, бизда асосан рангли ва қисман кулранг тасвирлар мавжуд. Бинарлаштириш учун эса, бизга кулранг тасвирлар керак бўлади. У ҳолда, биз даставвал рангли тасвирларни ҳам кулрангга ўтказиб олишимиз талаб этилади.
Қуйида рангли тасвирни кулранг тасвирга ўтказиш формулаларини кўрамиз.