Mavzu: Burchaklar va qirralarni aniqlash



Download 1,59 Mb.
Sana23.02.2022
Hajmi1,59 Mb.
#139004
Bog'liq
10-Бурчакларни аниқлаш-1


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:
  • Namunaga asoslangan burchak detektorlari
  • Kontrga asoslangan burchak detektorlari
  • Yo’nalish burchak detektorlari

  • Namunaga asoslangan burchak detektorlari

  • 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) сўзи “иккили”, “қўш” деган маъноларни беради. Демак, тасвирни бинарлаштириш деганда ундаги ранг қийматларини фақат икки хил рангга, яъни оқ ва қорага ўтказиш тушунилади.
Баъзи бир масалаларни ечишда тасвирни бинар кўринишга ўтказиш талаб этилади. Бунинг энг асосий сабаби шундаки, бинар тасвирда ахборот анчайин қисқаради (ранглар сонини кескин камайиши ҳисобига) ва бу ҳолат тасвирни қайта ишлаш ва таҳлил қилиш ишларини осонлаштиради.
Олдинги бўлимларда таъкидлаганимиздек, бизда асосан рангли ва қисман кулранг тасвирлар мавжуд. Бинарлаштириш учун эса, бизга кулранг тасвирлар керак бўлади. У ҳолда, биз даставвал рангли тасвирларни ҳам кулрангга ўтказиб олишимиз талаб этилади.
Қуйида рангли тасвирни кулранг тасвирга ўтказиш формулаларини кўрамиз.
Download 1,59 Mb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish