※ 本文轉寄自 ptt.cc, 文章原始頁面

看板Grad-ProbAsk

標題

台科線代 108

時間2020-01-15 01:26:51

最新2021-01-15 06:48:00

留言66則留言，3人參與討論

推噓2 ( 2推0噓64→ )

https://i.imgur.com/cl7KRbn.jpg

請問第七題是用假三維平移再乘縮小標準陣列嗎第八題是完全看不懂問什麼 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.19.225.113 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579022813.A.EBB.html

66 則留言

→

Ricestone01/15 01:32, 1F

先移到正中間在縮小吧，你寫的反過來，而且這樣左下不

→

Ricestone01/15 01:32, 2F

是(-1,-1)

→

Ricestone01/15 01:32, 3F

再縮小

→

zxc2179vbnm01/15 01:45, 4F

如果先移的話這樣0 ,0 變-1，-1 再成縮小這樣對過去

→

zxc2179vbnm01/15 01:45, 5F

不就不是-1，-1了

→

zxc2179vbnm01/15 01:48, 6F

大大不要理我上面的我好像搞錯了哈哈

→

Ricestone01/15 01:50, 7F

是先整個往左下移(350,250)，再縮小350跟250

→

Ricestone01/15 01:51, 8F

你要先縮也可以，總之你縮太多了

→

zxc2179vbnm01/15 01:52, 9F

懂了 R大感謝神人解答

→

Ricestone01/15 01:53, 10F

8(a)我現在不知道怎麼寫for n points，但要解(b)的話

→

Ricestone01/15 01:54, 11F

需要寫出來，我再想想

→

Ricestone01/15 02:01, 12F

不行，我看不懂他的符號，xi'不就是axi+byi+c嗎？

→

zxc2179vbnm01/15 02:03, 13F

感覺台科出這題是不是不想讓人滿分哈哈

→

zxc2179vbnm01/15 02:03, 14F

還是感謝R大的熱血解答

→

Ricestone01/15 02:47, 15F

我大概知道他在問什麼了，今天有原本的n個點xi跟目標要

→

Ricestone01/15 02:48, 16F

變成的n個點xi'，想要找到能讓誤差變最少的一個affine

→

Ricestone01/15 02:49, 17F

transformation，所以xi'都是定值

→

Ricestone01/15 02:50, 18F

如果這樣解讀沒錯的話，那我可以把單點的affine轉換連

→

Ricestone01/15 02:51, 19F

續在對角線上寫n次，變成一個3n*3n的大矩陣，再解Ax=b

→

Ricestone01/15 02:52, 20F

這個system的least square

→

Ricestone01/15 02:57, 21F

好像怪怪的，這樣變不是求affine的係數，而是找原本的

→

Ricestone01/15 02:57, 22F

點

→

Ricestone01/15 04:14, 23F

硬寫了大矩陣出來，感覺答案好像是要寫統計學的矩陣？

→

Ricestone01/15 04:15, 24F

Cov matrix之類的

推

mi98102701/15 05:24, 25F

我感覺第一題只是單純要寫一般的affine matrix欸?

→

mi98102701/15 05:24, 26F

寫[[a,b,c], [d,e,f],[0,0,1]]就好?? n個點運算就每個點

→

mi98102701/15 05:24, 27F

補1

→

mi98102701/15 05:24, 28F

然後排成3*n的矩陣就能算n個點affine後的座標了

→

mi98102701/15 05:24, 29F

cost function的意思是我們想根據已知的兩組點

→

mi98102701/15 05:24, 30F

{(xi, yi)}, {(xi', yi')} 求出對應的affine matrix係

→

mi98102701/15 05:24, 31F

數

→

mi98102701/15 05:24, 32F

就是a~f

→

mi98102701/15 05:24, 33F

可以想像取不同的係數就可以算出不同的axi+byi+c

→

mi98102701/15 05:24, 34F

以及dxi+eyi+f。這個是估計值，舉x座標為例，他跟實際

→

mi98102701/15 05:24, 35F

值的方差就是(axi+byi+c - xi')^2

→

mi98102701/15 05:24, 36F

而題目就是要解出最佳的a~f可以最小化cost function

→

mi98102701/15 05:24, 37F

解法就是解affine matrix的least square sol. 就行?

→

Ricestone01/15 05:28, 38F

那樣子(a)跟(b)的matrix會不同

→

Ricestone01/15 05:29, 39F

用affine matrix的least square solution變成是求原向

→

mi98102701/15 06:04, 54F

我是參考R大第一個網站的寫法第二篇論文的那個列式把x

→

mi98102701/15 06:04, 55F

跟y分開列式了分別求最佳解對應的cost function不確定

→

mi98102701/15 06:04, 56F

跟題目一不一樣

→

Ricestone01/15 06:05, 57F

我是解到跟他一樣分開來，只是BTB不確定可不可逆

→

Ricestone01/15 06:05, 58F

然後真的想解的話就會變成一堆統計學參數

→

Ricestone01/15 06:06, 59F

他應該是自行假設可逆而已

→

Ricestone01/15 06:07, 60F

能拆開來的原因是真的做ATA的時候會發現變成兩個分開的

→

Ricestone01/15 06:08, 61F

但是是一樣的對角區塊矩陣

→

mi98102701/15 06:14, 62F

哦哦對欸所以分開寫跟一起寫是等價的感謝R大

→

mi98102701/15 06:14, 63F

如果不可逆就求pseudo inv.就行? 反正實際應用都丟給電

→

mi98102701/15 06:14, 64F

腦算就好題目沒有真的給一組點要我們算xD

→

Ricestone01/15 06:20, 65F

總之畢竟是normal equation，所以一定有解

→

Ricestone01/15 06:21, 66F

我是以為會有什麼簡單的平均值之類的結果才想繼續算

→

zxc2179vbnm01/15 06:48, 67F

太感謝樓上兩位大神的解答收下小弟的膝蓋

zxc2179vbnm 作者的近期文章

44Tech_Job

[請益] 石頭offer

更多 zxc2179vbnm 作者的文章...