Magistrlik dissertatsiyasi 7 bet, 59 ta rasm, ta jadval, 70 ta adabiyot va ilovadan iborat

35-rasm. 2 nuqta tanlanadi, ular orasida chiziq chiziladi.
36-rasm. Chizilgan chiziqdan ma’lum bir bo‘sag‘a qiymatda chetlashgan nuqtalar soni hisoblanadi. 32-rasmda bunday nuqtalar mavjud (inlier).
37-rasm. Boshqa juftlik orqali chizilgan ikkinchi chiziq eng yaxshi natijani beradi - 11 nuqta

Ijobiy va salbiy tomonlar:

Afzalliklari:
1. Keng sozlash modellariga mos keladigan umumiy usul
2. Foydalanish qulayligi va muvofaqqiyatsizlik koeffitsientini hisoblash soddaligi
3. model parametrlariga ishonchli baho berish qobiliyati, ya’ni dastlabki ma’lumotlar to‘plamida katta miqdordagi chetlashishlar bo‘lsa ham, model parametrlarini yuqori aniqlik bilan baholash imkoniyati
Kamchiliklari:
1. model parametrlarini hisoblash uchun zarur bo‘lgan vaqtning yuqori chegarasi yo‘qligi
2. Algoritmni ishlatish uchun ma’lum bo‘sag‘a qiymatni belgilash kerak
3. RANSAC usuli bilan ma’lum bir ma’lumotlar to‘plami uchun faqat bitta modelni aniqlash mumkin
4. Ko‘plab real masalalar yuqori darajadagi chetlashishlarga ega
Soddalashtirilgan Xaf almashtirishi filtrlangan bo‘sag‘aviy tasvirning har bir ustunidagi qiymatlarning yig‘indisini oladi. Keyin bu miqdor Gauss filtri bilan tekislanadi, chiziq vaziyatlarini olish uchun lokal maksimum aniqlanadi va keyin parabolani lokal maksimum va uning ikkita qo‘shnisi bilan moslashtirib, pikselning aniqligini olish uchun aniqlashtiriladi. Yakunda, bir xil chiziqlarga bir nechta javoblarni yo‘qotish uchun yaqin chiziqlar guruhlanadi. 5-rasmda ushbu bosqichning natijasi ko‘rsatilgan.
Keyingi qadam RANSAC line fitting dan foydalangan holda ushbu chiziqlarga moslikni yaxshilash hisoblanadi. Yuqoridagi topilgan vertikal chiziqlarning har biri uchun ularning atrofidagi oynalarga e’tibor qaratiladi (31-rasmning chap tomonidagi oq to‘rtburchaklar) va ushbu oynada RANSAC line fitting bajariladi.


38-rasm. Xaf chiziqlarini guruhlash. Chapda: bo‘sag‘aviy tasvirning har bir ustuni uchun qizil lokal maksimum bilan piksellarning yig‘indisi. O‘ngda: Guruhlashdan keyin chiziqlar topilgan.


39-rasm. RANSAC chizig‘ini o‘rnatish. Chapda: oldingi bosqichdagi vertikal chiziqlar atrofidagi to‘rtta oynadan biri (oq) va aniqlangan chiziq (qizil). O‘ngdan: RANSAC chizig‘ini o‘rnatish bosqichida paydo bo‘lgan chiziqlar.