動機
二元像素標記透過成員決定表示區域,連續觀點則以曲線表示邊界。兩者都在區域擬合與邊界代價間取捨,但證明不同:光滑曲線可作一階變分,特定有限圖則可作全局割證書。一方的結論不能自動移給另一方。
本節問一個精確局部問題:光滑邊界略向外移,能量如何改變?答案決定一條法向速度律,只要光滑演化存在就降低能量。但這不證明曲線永遠光滑、達到全局最優或能唯一穿越拓撲改變。縮圓的明解會顯示這些限制確實重要,而非例行保留語句。
先備為多變量微分、變量代換、初等曲線幾何及純量微分方程。面積輸運與長度公式會在下文推導。一般有界變差緊緻性、弱曲率流及黏性解不在本節證明範圍。
定義
定義 10.1.1
(區域、外法向與曲率)
設 有界且邊界光滑,區域 的閉包位於其中,邊界 是簡單閉合 曲線。 為外單位法向,曲率取 ,其中法向在曲線附近沿法線延拓。圓半徑 的曲率為 ;逆時針弧長參數的切向 滿足 。
定義 10.1.2
(區域擬合能量)
假設 、、兩個擬合權重為正,固定區域亮度時定義
若同時最優化常數,兩區須有正面積,唯一平方誤差最佳值是各區均值。代入後稱為約化能量 。固定亮度與隨區域更新均值是兩個選擇,不能在推導中途無聲交換。
定義 10.1.3
(法向變分與法向梯度)
法向變分寫成 ,其中 足夠光滑、參數足夠小,使曲線仍嵌入同域。若能量變分為 ,稱 為法向梯度,採用的是曲線法向速度的 內積,不是任意定義函數空間的同名內積。
定義 10.1.4
(水平集表示)
水平集函數 在內部為負、邊界為零、外部為正,且界面附近梯度非零。此時 。函數不唯一,代表的幾何對象是零集,而非全部函數值。
定理 / 命題
定理 10.1.5
(固定亮度或最佳均值的一階變分)
在上述假設下,固定常數的法向梯度為
若常數取當前正面積區域均值,約化能量也有同一形式。對所有光滑法向變分駐定,必要條件為 ,但這不表示全局極小。
定理 10.1.6
(條件式耗散與水平集符號)
若一族足夠光滑的嵌入曲線在某時間區間存在、保持於域內、兩區面積為正,並以外法向速度 運動,且一致採用固定常數或當前均值,則
若定義函數空間二次、時間一次可微且界面附近梯度非零,則界面上
這是假設光滑演化已存在時的結論,不是提供全局水平集解的定理。
定義函數方程的正號與外速度的負號相容。固定位置的函數值增加,可以讓零集向內移。以縮圓檢查符號,比在沒有法向約定下背公式可靠。
證明思路
證明
(長度、輸運與消失的均值導數)
用原曲線弧長參數微分,,速度長度在零的導數為 。積分得到 。擴張圓的長度導數為正,正好符合外法向定義。
對固定連續密度 ,在邊界管狀鄰域使用 ,面積元素是 。變分加入的有號薄帶從 積到 。因此
負速度由積分上下限自動處理。緊緻管上的一致連續性使除以參數後的餘項趨零。取密度一得到面積公式,補集失去同一薄帶,所以外區擬合導數有相反符號。加上長度項便得梯度。
正面積區域可用純量配方證明均值唯一最佳。更明確地,,對常數的偏導為 。只要面積保持正,輸運公式及商法則使均值隨變分可微。約化能量的鏈式法則中,所有均值導數都乘上這個零偏導,故只剩相同邊界力。這不是假裝均值不變,而是先證明其一階貢獻消失。
證明透視
均值真的會變,為何沒有額外導數?
一階變分在確定位置使用每個假設。 邊界提供曲率及管狀鄰域,所以面積元素 可用;密度的連續性(此處為 ,且 )給出一致估計,使除以 後的餘項消失。這兩步都與常數無關。
關鍵一步在約化能量。區域移動時均值確實改變,但它只透過一個使擬合項駐定的純量進入,所以在鏈式法則中其導數乘以零。正面積恰好在此使用:既用來定義均值,也用來對商 求導。任意自訂的常數更新規則沒有這種駐定性,屆時均值導數項會保留。若 在 兩側跳躍,密度在管內不連續,輸運公式便須改用單側跡。
第二個定理只需一階變分及沿界面的鏈式法則。
證明
(耗散與水平集符號)
光滑時間演化只須在一階公式代入 ,便得耗散。這是能量不增加,不一定嚴格下降,因駐定曲線的導數為零。界面點滿足 ,切向速度的內積為零,法向項為 ,因此得到正確符號。
可將 光滑延拓至界面外以寫局部定義函數方程,但幾何速度只由界面值決定。選了延拓不等於已證弱解全局唯一;也沒有自動指定奇點後哪一種曲線或區域是合法續解。這些是另一套偏微分方程理論的問題。
例題詳解
例題 10.1.7
(縮圓在有限時間產生真奇點)
若圖像與兩個常數相同,取 、,只剩長度。圓滿足 ,解為
能量 的導數為 ;耗散積分亦因 、周長 給相同結果。消失時半徑為零、曲率發散,光滑嵌入曲線假設失效,不能把公式直接延伸或宣稱已有唯一拓撲改變解。
例題 10.1.8
(光滑圖像中的明確吸引半徑)
取足夠大圓域、,固定內亮度零、外亮度一,擬合權重均為一,。半徑 上 ,故 。若 ,
它趨向 。能量除常數外是 ,其正半徑極小正位於此處。這是固定常數與徑向族的明解,不是所有區域上的全局唯一性證明。
例題 10.1.9
(最佳均值改變徑向作用力)
保持 ,域半徑取二,內圓 ,但重估兩區均值。極座標積分得 、。無長度及面積項、單位擬合權重時,梯度是 ,約化能量
在半徑一,均值為 與 ,外速度二,能量導數 ,等於 。此徑向族在 最小,均值為一、三。重估均值確實改變前一個固定亮度例子的平衡半徑。
概念視角幾何
曲線與定義函數的度量不同
以滿足 、 的嚴格遞增光滑函數 ,把 換成 ,可保持零集與法向。一致變換後,幾何速度相同。但在所有定義函數的空間取梯度,會依度量及正規化指示函數而變,不一定給這個曲線 速度。隱式表示很有用,卻不等於偏微分方程已適定。
離散交替法對固定區域重算正面積區域精確均值,不會增加擬合能量。若某區面積為零,可定義保留舊常數,因其積分為零;這並不讓「零面積區域均值」有數學定義。連續光滑推導則在消失或零面積時結束,應停止經典演化或另提供已證的延續理論。
常見錯誤
反例模式
駐定圓也可以不穩定
零常數圖像取固定內零外一、單位擬合權重、、,有 、。半徑 駐定,稍大卻增長、稍小便縮小。其半徑能量是 加常數,在該處為極大。Euler 條件不是局部或全局最小證書。若同時最優化均值,兩者都會變成零,作用力亦改變。
若圖像跳躍恰在界面上,連續密度的薄帶論證未必適用,需另處理單側跡。顯式時間步仍須穩定與幾何檢查,不能只引用連續耗散。重初始化應保零集,數值誤差卻可能移動它。只寫曲率公式不能解決這些實作與分析問題。
若曲線碰到固定域邊界,亦須另定接觸條件;內部曲線的一階變分不能直接決定這種邊界行為。
常見錯誤
(把水平集符號弄反)
為了配合 的負號而寫成 ,會把運動方向反轉。對只有長度項的圓取 ,錯誤式給出 ,即 :圓會擴張,能量 反而增加。正確定律來自 及 ,即 。
總結
光滑法向變分給長度、面積及區域擬合力,外向符號一致。兩區面積為正時,最佳均值不增加額外一階項。負形狀梯度只在光滑演化存在期間耗散能量,正則水平集可表示該速度。明確圓例子展示吸引、均值改變平衡及有限時間奇點,使已證理論的邊界清楚可見。
練習
練習 10.1.10
(取常數圖像並令兩個擬合常數等於該亮度,、。由半徑 求圓的演化,寫出光滑時間區間,並驗證耗散恆等式。)
基礎
解答(3)
- 1
計算作用力並求解
只剩面積項,故 、,即 ,。
- 2
比較耗散恆等式兩邊
能量除常數外為 ,導數 ;沿圓周積分的負梯度平方為 ,兩者相同。
- 3
找出假設失效之處
時半徑為零,嵌入且半徑為正的假設結束。
練習 10.1.11
(固定亮度徑向例子 、,改為 。半徑一時計算 、外速度及瞬時能量導數。)
基礎
解答(2)
- 1
相加長度力與數據力
曲率為一,數據力為 ,故 。
- 2
讀出速度與能量變化率
,能量導數為 。在此半徑,長度與數據都推動邊界向內。
練習 10.1.12
(域半徑二的最佳均值例子中,求 時兩個均值與作用力。加入正長度懲罰有何改變?)
核心
解答(3)
- 1
計算均值與數據力
、;數據力 為零。
- 2
解讀零作用力
關鍵一步
沒有其他項時,整條圓上 恆為零,因此對所有光滑法向變分都駐定;徑向極小性是另一項結論。
- 3
加入長度懲罰
正長度權重使 增加 ,該處外速度為 。圓向內移,對修改後的能量不再駐定。
練習 10.1.13
(用 核對圓的水平集符號。中心梯度為零,為何消失前不破壞正則界面推導,消失時卻重要?)
核心
解答(2)
- 1
代入水平集定律
界面上 、,故方程 給出 ,即外速度 。
- 2
找出臨界點
消失前中心離界面有正距離,可選梯度非零的管狀鄰域。半徑為零時界面到達該臨界點,不再是正則閉曲線,光滑證明因此失效。