動機
把兩張人像直接交叉淡化,只改變透明度,兩雙眼睛仍留在各自位置。過渡到一半時,便可能看見兩對淡淡的眼睛。幾何漸變先問:第一張影像的哪一點應變成第二張的哪一點?把對應特徵移向共同中間形狀後,才在對應位置混合外觀。幾何與色彩插值是兩個決定,時間上看似流暢也不代表兩者正確。
最難的往往是對應本身。兩張影像所選的嘴角,應有相同語義角色。遮擋、不同表情或新顯露的表面,未必能用一對一平面變形表示。本節先假設對應地標及共同三角形連接關係已提供,使數值構造可以逐步檢查,也能準確指出哪些位置有逆映射。
這個簡單模型仍有反直覺之處:起點與終點三角形均非退化、方向一致,中途卻可以塌縮。只看第一幀與最後一幀不足夠。我們會分清跨三角形邊的連續性、三角形內的局部可逆性,以及全網格的一對一性。這些性質回答不同問題,需要不同假設。
定義
定義 1.28.1
(相容共同剖分與插值地標)
用有限相容三角剖分覆蓋緊緻凸多邊形域 。相容指不同三角形內部不交,交集只能是一條完整共有邊、一個共有頂點或空集,沒有懸掛頂點。第一幅影像頂點 使用全域索引,第二幅對應頂點為 ;兩網格用相同索引三元組定義三角形。時間 的地標為 。中間三角形必須有非零面積,才能進行逆向取樣。
定義 1.28.2
(重心座標與三角形仿射映射)
對有次序的來源三角形 ,寫
若 ,重心座標唯一。點在閉三角形內,當且僅當三個座標均非負。在一條邊上,對面頂點的座標為零。映至對應目標三角形的仿射映射為
其 Jacobian 行列式為 。零表示局部塌縮,負值表示相對指定頂點次序反向。翻摺可能涉及方向反轉,也可能涉及不同網格區域重疊。對任意組合網格,只檢查每個三角形方向為正,本身並不是全域不重疊證明。
定義 1.28.3
(輸出點的雙圖漸變值)
對中間三角形 的輸出點 ,先求重心座標,再查詢
是指定的連續重建規則,例如雙線性插值。先做幾何變形,再於共同中間形狀交叉淡化。使用線性光值才有物理混合解釋;直接混合顯示編碼通常得到不同結果。
定理 / 命題
定理 1.28.4
(頂點對應唯一決定連續分片仿射映射)
在上述相容來源剖分中,假設每個三角形非退化,目標值一致地指定至全域索引頂點。則存在唯一映射,把每個 映至 ,並在每個來源三角形上仿射。它在整個剖分域連續。某三角形上的映射可逆,當且僅當其目標三角形非退化。連續性不蘊含全域單射。
定理 1.28.5
(小 Lipschitz 位移保證像域上的全域逆映射)
連續位移 對全部 滿足 。若 ,則 滿足
因此它是單射,在 上的逆映射 Lipschitz 常數不超過 。這是有效漸變的充分條件,並非必要條件。
對凸剖分域的連續分片仿射位移,可用所有三角形 Jacobian 的最大歐氏(Euclidean)算子範數作 。把兩點間線段按三角形邊界切開,逐段累加界,總長等於原線段長度,便得全域估計。凸性保證線段留在域內;非凸域不能不加修改就使用同一證明。
證明思路
證明
(分片仿射映射的存在、連續與局部可逆)
在非退化來源三角形 上取 。它是仿射映射;由 、 可知它把 分別映至 。具有這些頂點值的仿射映射只有一個:兩個這樣的映射之差仍是仿射,在 為零,因此是一個線性映射,並把可逆矩陣 的各列映至零,故恆為零。
相容剖分中兩個三角形只會交於一整條共有邊、一個共有頂點,或不相交。在端點為 的共有邊上,點可寫成 ,兩個三角形的仿射映射都把它映至 ,因為兩者使用同一組全域索引的目標值。所以各片在重疊處一致;有限多個閉片各自連續、在重疊處一致,整個域上的映射便連續。每個三角形上的線性部分是 ,它可逆當且僅當 ,即目標三角形非退化。以上推理沒有排除兩個遠離的三角形映至同一區域。
證明
(小 Lipschitz 常數給出的距離界)
對 ,
三角不等式與 給出 。反向三角不等式給出 。 時 為正,所以 必推出 :映射是單射,在像域上有逆映射。對像點 、,下界即 ,這就是逆 Lipschitz 界。當 接近一,保證變弱:小輸出位移可能對應很大的來源位移。
證明透視
共有邊給連續性,距離下界給單射性
第一個證明只使用一條邊上端點數據的一致性,無法控制其他三角形會移到哪裏。第二個證明比較所有點對,禁止它們的像相撞。兩者是不同邏輯機制。渲染器可以用「後畫者蓋過前畫者」隱藏重疊,但這種繪畫約定不會把多對一幾何映射變成真正逆映射。
每個假設只在一處發揮作用。全域一致索引只用來使兩條邊上的公式相等; 非退化只用來構成 ; 只用來令 為正,把距離下界變成單射性。兩個證明都沒有用到 的凸性;凸性只出現在為分片仿射位移估計 的線段論證中。
每個中間三角形的面積也有精確有限檢查。邊矩陣 的行列式 在二維是二次多項式。要證明整個區間 ,應檢查端點,以及區間內可能是最小值的臨界點。只看若干畫面,可能漏掉兩幀之間的零點。面積檢查仍屬局部;全域重疊和邊界行為需要另行檢查,或使用上述充分定理。
例題詳解
例題 1.28.6
(完整計算一個中間像素)
來源頂點為 ,目標為 。在 ,中間頂點為 。輸出點 的重心座標是 ,來源查詢分別為 、。若連續影像 、,強度為 和 ,半混合得到 。這些是示意強度單位,並未假定通道一定限制在一以內。
例題 1.28.7
(兩端方向正確,途中仍會塌縮)
取 、,兩個行列式均為一,但
它在 、 為零,中間為負, 時等於 。半周旋轉配合不等比例縮放,若只把頂點沿直線插值,便可經過塌縮。補救需要另一條幾何路徑、額外對應或受控變形模型;改色彩混合不能恢復不存在的幾何逆映射。
例題 1.28.8
(一項保守但全域有效的保證)
設 ,,歐氏算子範數為 。對全部 ,定理給出 ,所以沒有碰撞。 的線性部分為 ,最小奇異值正是 ,垂直方向達到界。平移 改位置卻不改點差,因此即使整幅圖移得很遠,純平移仍不造成此種退化。
數碼實作可先定地標及共同連接關係,檢查來源、目標與整個時間區間;每幀再把輸出像素定位至有效中間三角形,計算重心座標,查詢兩張原圖並混合。共有邊上的像素需要一致歸屬約定,避免遺漏或重寫不一致。連續公式在邊上相同,浮點三角形測試仍可能有分歧,因此光柵化規則要明確。
概念視角算法
一張移動網格查詢兩張原圖
中間位置的重心座標,在兩張原圖挑出相應位置;不是先取上一幀,再不斷把它變形。直接查詢原圖可避免隨時間累積插值模糊。當三角形縮小,逆映射涵蓋較大的來源足跡,仍可能需要抗混疊。避免重複取樣並沒有免除取樣資訊的限制。
連接關係本身也要檢查。兩端各自獨立剖分,可能在四邊形中選不同對角線,令部分區域沒有「對應三角形」。共同組合網格是模型的一部分,不能交給兩次無關剖分自動決定。影像邊界地標亦有作用;欠缺它們,原本想覆蓋整幀的漸變可能留下未覆蓋區域。
常見錯誤
反例模式
連續並不阻止重疊
在 ,連續分片仿射函數 在共有頂點零一致,卻把 和 映至同一點。延伸為長方形上的 ,便得重疊平面映射。局部公式沒有裂縫,一側卻反向,整體沒有單值逆映射。共有邊吻合,不能單獨證明影像變形可用。
常見錯誤
(把每個地標都當成同一個可見材料點)
特徵可見性改變時,一對地標未必標示同一個材料點。閉口與張口看見不同表面,平面雙射不能憑空產生第一張被遮住的牙齒。淡化可以讓新外觀浮現,但那是合成選擇。邊界移動正確,同樣不保證大三角形內紋理遵循合理運動。
常見錯誤
(把行列式為正當成數值上安全)
可逆性是有或沒有,數值敏感度則取決於奇異值。細長三角形即使面積為正,仍可能放大地標誤差。應查看條件數、有意義的對應密度與來源足跡,而非只看符號。地標增加若沒有新資訊,只是把同一猜測細分,未必改善模型。
總結
分片仿射漸變由共有地標連接關係、重心幾何及外觀插值組成。共有邊值一致給連續性,非零三角形面積給局部逆;兩者均不單獨保證全域一對一。Lipschitz 位移界提供一項嚴格充分條件,面積二次式則找出端點檢查漏掉的中間塌縮。有效幾何還需配合取樣、外觀與遮擋的明確處理。
練習
快速檢查
(在第一個例題取 的中間點 。求其重心座標、兩個來源查詢,以及相同連續影像下的合成強度。)
解答 · 答案
重心座標為 ,因 、。故 、,強度為 和 ,半混合為一。兩張原圖的幾何都用同一組重心權重;直接把中間笛卡兒(Descartes)座標拿去查原圖,會找錯特徵位置。
快速檢查
(相鄰來源三角形共有頂點 。若這兩個頂點的目標值一致,直接證明兩個仿射映射在 ()處相同。若其中一個三角形對 用不同目標,哪一步失效?)
解答 · 答案
仿射性讓兩個三角形都得到 ,所以兩者在整條邊上的限制相同。若第二個三角形用 ,邊上的值相差 ,對 非零。這是沿邊出現真正裂縫,不只是數值插值誤差。
快速檢查
(對 、,展開 並找出它在 上的最小值。確認只檢查 和 會漏掉塌縮。)
解答 · 答案
展開得 。導數在 為零,此時 ;兩端均為 。零點是 和 ,所以端點符號隱藏了兩個奇異時刻及中間反向的區間。
快速檢查
(凸域上的連續分片仿射位移,其三角形 Jacobian 範數均不超過 。在 求距離上下界及逆 Lipschitz 界。為何定理不要求常數平移部分很小?)
解答 · 答案
,故 ,逆常數不超過 。常數位移在 中相消,對每個 Jacobian 的貢獻為零。條件限制的是相對變形,而非整張影像平移多遠。