高等代數與解析幾何方面的教材。
在實際應用中,很多時候需要把乙個點(座標
)從乙個空間對映到另乙個空間。例如在遊戲設計中存在多個座標系,他們之間的點的對映關係就得通過變換。簡單來說,變換就是在空間中到自身
(即定義域和值域相同
)的對映,通過矩陣相乘來完成。
先來重溫一下高等代數的內容,這裡推薦孟巖
(myan)
的文章----
理解矩陣。下面列舉幾個概念:
空間(space):是物件的集合。這裡的物件可以是幾何中的點
(本文所指
),可以是乙個多項式,也可以是其他抽象物體。空間中的物件通過選取基向量和座標,以向量的形式表示。狂一點說,向量能表示客觀事物的抽象,現在終於明白
matlab(
乙個矩陣運算軟體
)為何能應用於幾乎所有的工程領域。
向量(vector):
n個有序的陣列
(a1,a2,a3……)稱為n
維向量。
基(basis):一組線性無關的向量集合。線性空間中每乙個向量可由基向量唯一線性表示。
域(field):討論空間的時候,必須規定向量元素中數的範圍。初等代數中說的定義域,值域便是一例。例如影象中的象素位置域
f則為自然數集。
對映
:設v和w
都是域f
的空間。對映則是按某個法則
f,使得
v中的元素在
w中找到唯一對應元素,記做
f: v---> w,
元素a-->b, b稱為a
的象,a稱為b
的原像。
變換(transform):空間
v到自身的對映稱為變換,變換通過矩陣來完成。例如乙個平面空間的點,經過變換後,仍落在平面空間上
(座標改變)。
函式(function):空間v到域
f的對映為函式。例如取影象灰度函式
g(x,y)
,是從平面空間
(2維整數空間
)到灰度值(0~
255整數域)的乙個函式。多項式求值也是乙個函式,他把多項式空間對映到域
f的乙個數值。
下面舉個例子。在數字通訊中,乙個經典的通道編碼是線性碼,通過新增幾個冗餘碼字,實現檢錯與糾錯。
在乙個4維二元域向量
(a1~a4)
的右邊新增
3個分量
(c1~c3)
,其中
c1 = a1 + a2 + a3
c2 = a1 + a2 + a4
c3 = a1 + a3 + a4
這樣就給出二元域(0和
1)上向量空間z4到
z7的乙個對映,這個對映稱為編碼,每乙個象稱為碼,碼中的元素稱為碼字,前
4個分量為資訊位,後
3個稱為校驗位。用矩陣實現對映
[c1, c2, c3]』 = [ 1 1 1 0 ] [a1, a2 , a3, a4] '
[ 1 1 0 1 ]
[ 1 0 1 1 ]
我們稱這個碼叫做
(7,4)
線性碼。再講下去有點離題,可參見數字通訊教材。
下篇將著重介紹幾種影象處理中常見對映:仿射,雙線性,透視。
傳道書 一代過去,一代又來
太陽下 早沒有新鮮事 現在的事情 重複著過去 一代過去一代又興起 曾有的功勳 有誰再提起 大聲歡笑 轉眼又哭泣 快樂像朝露 悲哀卻堅固 辛苦勞碌 只為填滿肚腹 日日的反覆 何時才滿足 想要留住青春 青春卻變老 鏡子中的你 已不再像自己 想要抓住永遠 永遠的愛情 而風從 來 而愛往 去 今天太陽 明天...
SAP HANA 下一代開放應用平台
北京時間7月27日訊息,sap公司於今天下午在北京萬達索菲特酒店舉辦了sap hana合作夥伴 見面會。sap中國區總裁蕭潔雲女士出席了本次會議,與來自惠普 ibm 富士通 思科 戴爾的合作夥伴齊聚一堂,共同 他們在 記憶體計算 記憶體應用方面的聯合創新計畫 最新應用成果,以及未來應用方向等,並與大...
WidGet ajax 新一代的桌面應用平台
yahoo!widget是由雅虎推出的免費並開放原始碼的桌面應用程式平台。它由widget引擎和widget工具兩部分組成。能夠極大的便利您的網路操作和完善您的桌面應用。widget引擎提供了乙個ajax應用程式平台,在windows和mac os x的作業系統環境下都可以使用。安裝引擎後就能在此平...