Tomasi-Kanade faktorizatsiyasi - Tomasi–Kanade factorization

Ushbu maqolada bir nechta muammolar mavjud. Iltimos yordam bering uni yaxshilang yoki ushbu masalalarni muhokama qiling munozara sahifasi. (Ushbu shablon xabarlarini qanday va qachon olib tashlashni bilib oling) Bu maqola aksariyat o'quvchilar tushunishi uchun juda texnik bo'lishi mumkin. Iltimos uni yaxshilashga yordam bering ga buni mutaxassis bo'lmaganlarga tushunarli qilish, texnik ma'lumotlarni olib tashlamasdan. (2018 yil avgust) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) Ushbu maqolaning mavzusi Vikipediyaga mos kelmasligi mumkin umumiy e'tiborga loyiqlik bo'yicha ko'rsatma. Iltimos, havola orqali notanishlikni aniqlashga yordam bering ishonchli ikkilamchi manbalar bu mustaqil mavzuni va shunchaki ahamiyatsiz so'zlardan tashqari uni muhim yoritishni ta'minlaydi. Agar nogironlik o'rnatilmasa, maqola ehtimol bo'lishi mumkin birlashtirildi, qayta yo'naltirildi, yoki o'chirildi. Manbalarni toping: "Tomasi-Kanade faktorizatsiyasi"  – Yangiliklar  · gazetalar  · kitoblar  · olim  · JSTOR (Aprel 2020) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) Bu maqola juda ko'p narsalarga tayanadi ma'lumotnomalar ga asosiy manbalar. Iltimos, buni qo'shib yaxshilang ikkilamchi yoki uchinchi darajali manbalar. (Aprel 2020) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling)

The Tomasi-Kanade faktorizatsiyasi - bu Karlo Tomasi va Takeo Kanade 1990-yillarning boshlarida.^[1] A asosida oqlangan va sodda echimni tuzdi SVD - a yordamida turli xil ko'rinishlardan olingan qattiq jismning tasvir o'lchovlarini tahlil qilish uchun asosli faktorizatsiya sxemasi zaif nuqtai nazar kamera modeli. Mualliflar tomonidan o'tkazilgan hal qiluvchi kuzatuv shuki, agar barcha o'lchovlar (ya'ni barcha ko'rinishlardagi barcha nuqtalarning rasm koordinatalari) bitta matritsada to'plansa, nuqta traektoriyalari ma'lum bir kichik fazoda joylashgan bo'ladi. Rasm ma'lumotlari joylashgan pastki bo'shliqning o'lchami ikki omilning bevosita natijasidir:

1. Sahnani aks ettiradigan kamera turi (masalan, afine yoki perspektiv)
2. Tekshirilayotgan ob'ektning xarakteri (masalan, qattiq yoki qattiq bo'lmagan).

Subspace-ning past o'lchovliligi o'lchov matritsasining pasaytirilgan darajasi sifatida ahamiyatsiz aks ettirilgan (olingan). Ushbu o'lchov matritsasining pasaytirilgan darajasi, ob'ekt tekisligining proektsiyasining tasvir tekisligiga joylashishi cheklanganligi sababli, har bir nuqtaning harakati butun dunyo bo'ylab aniq geometrik model bilan tavsiflanadi.

Usul

Kuchli tanani faktorizatsiya qilish qattiq ob'ektning 3D tuzilishini tasvirning ko'zga ko'ringan xususiyatlaridan ajratilgan xususiyatlar to'plami bo'yicha tavsifini beradi. Vaqtinchalik ketma-ketlikni tashkil etuvchi barcha tasvirlar bo'ylab nuqtalarni kuzatib borgandan so'ng, traektoriyalar to'plami mavjud. Ushbu traektoriyalar har bir freymda butun dunyo bo'ylab shakl o'zgarayotgan qattiq o'zgarish bilan cheklangan, ya'ni har bir nuqtaning traektoriyasi o'xshash profilga ega bo'ladi.

Nuqtaning joylashishiga ruxsat bering j ramkada men sifatida belgilanishi kerak p_ij = (x_ij, y_ij)^T qayerda x_ij va y_ij gorizontal va vertikal tasvir koordinatalari.

Tasvir o'lchovlarining ixcham namoyishi kuzatish matritsasi deb nomlangan barcha bir jinsli bo'lmagan koordinatalarni bitta matritsada yig'ish orqali ifodalanishi mumkin. P shu kabi

${displaystyle mathbf {P} = chap ({egin {array} {ccc} x_ {11} & cdots & x_ {1N} vdots & ddots & vdots x_ {F1} & cdots & x_ {FN} y_ {11} & cdots & y_ {1N} vdots & ddots & vdots y_ {F1} & cdots & y_ {FN} end {array}} ight)}$

P bu 2F × N matritsa, qaerda F ramkalar soni va N xususiyatlar soni. Ideal holda, kuzatuv matritsasi kuzatilayotgan ob'ekt to'g'risida mukammal ma'lumotlarni o'z ichiga olishi kerak. Afsuski, amalda aksariyat zamonaviy trekerlar tuzilmaydigan muhitga joylashtirilgandagina to'liq bo'lmagan (okklyuziya sababli) va noto'g'ri (datchik shovqinlari sababli) nuqta treklarni taqdim etishlari mumkin.

Yuqorida aytib o'tganimizdek, faktorizatsiya yondashuvining asosiy sharti bu o'lchov matritsasi P unvon cheklangan. Bundan tashqari, omillarni kiritish mumkin P ikkita pastki matritsaga: harakat va shakl matritsasi, M va S hajmi 2F × r va N × r navbati bilan.

${displaystyle mathbf {P} = mathbf {M} mathbf {S} ^ {T}.,}$

Ning hajmi va tuzilishi S odatda shakl xususiyatlariga bog'liq (masalan, qattiqmi yoki qattiq emasmi) va M kamera modelining turiga va shakl xususiyatlariga bog'liq. Faktorizatsiya usulining mohiyati hisoblashdir

Optimal r- taxminan yaqinlashish P ga nisbatan Frobenius normasi SVD-ga asoslangan sxema yordamida bilib olish mumkin.

Adabiyotlar

Shuningdek qarang

• Harakatdan tuzilish