snake演算法
snake是一種主動輪廓模型，主動輪廓模型目前用到了2種：cv和snake。snake在逐步迭代優化過程的目標是能量函式最小化，snake的目標不像sobel、canny等找到整張圖的輪廓。它只搜尋你給出的初始輪廓附近，達到輪廓更精確的目標，至少原版的snake只能達到區域性優化的目標。
因為曲線曲率的關係，閉合的輪廓曲線中，凸曲線按照法向量的方向，具有向內的作用力；凹曲線法向量向外，具有向外的力。而曲率計算就是跟一階導數、二階導數相關的。
在迭代過程中，彈性能量能快速的把輪廓壓縮成光滑的圓；彎曲能量將輪廓拉成光滑的曲線或直線，他們的作用是保持輪廓的光滑和連續性。通常alpha越大，輪廓收斂越快；beta越大，輪廓越光滑。
通常梯度高的位置都是影象中前景與背景的界限或者物體與物體之間、物體內部不同部分的界限，適合用於分割。外部能量會使輪廓朝（灰度）高梯度位置靠近。
snake目前主流的影象分割方法，曲線演化理論如下圖，曲線存在曲率，曲率有正有負，於是在法向曲率力的推動下，曲線的運動方向之間有所不同：有些部分朝外擴充套件，而有些部分則朝內運動。這種情形如下圖所示。圖中藍色箭頭處的曲率為負，而綠色箭頭處的曲率為正。
粗略表示為esnake=vs+vss+eext；可以認為當esnake的能量達到最小時snake曲線和物體的邊緣一致。
snake主要原理是先提供待分割影象的乙個初始輪廓的位置，並對其定義個能量函式，是輪廓沿能量降低的方向靠近。當能量函式達到最小的時候，提供的初始輪廓收斂到圖形中目標的真實輪廓。
snake能量函式是有內部能量函式和外部能量函式組成，內部能量控制輪廓的平滑性和連續性，外部能量由影象能量和約束能量組成，控制輪廓向著實際輪廓收斂，其中約束能量可根據具體的物件形態定義，使得snake具有很大的靈活性。
snake模型主要研究的方面：
1.表示內部能量的曲線演化 2.外力 3.能量最小化
由於snake模型對於初始位置比較敏感，因此要求初始輪廓盡可能的靠近真實輪廓，而當影象邊緣模糊，目標比較複雜或與其他的物體靠的比較近時，其初始輪廓更不易確定。
應用snake的優勢：由於生物或人體組織解剖結構的複雜性，以及軟組織形狀的易變性，那些僅依賴於影象本身的灰度，紋理屬性等低層次視覺屬性來進行分割的影象分割方法難以獲得理想的分割效果，因此醫學影象分割迫切需要有一種靈活的框架，能將基於影象本身低層次視覺屬性（邊緣，紋理，灰度，色彩）和人們對於待分割目標的知識經驗，如目標形狀的描述，亮度，色彩的經驗統計，醫生的經驗等，可以一種有機的方式整合起來，得到待分割區域的完整表達。
知識點記錄
1 jensen不等式 jensen不等式表述如下 如果f是凸函式，x是隨機變數，那麼 特別地，如果f是嚴格凸函式，那麼 e f x f e x 當且僅當p x e x 1，也就是說x是常量。2 unet結構，卷積的三種模式 full,same,valid 其實這三種不同模式是對卷積核移動範圍的不同...
記錄知識點
03d 輸出三位寬度的整數，不足時前補0 3d 輸出三位寬度的整數，不足時後補空格 3d 輸出三位寬度的整數，不足時前補空格 d 輸出整數 未指定寬度，以實際寬度輸出 floor x 為1的值範圍是 1,2 而floor x 0.5 為1的範圍是 0.5,1.5 四捨五入 c語言函式總結大全 例如 ...
知識點記錄
資料結構與演算法 目的就是 達到 速度快和空間省 時間複雜度 細緻分析每一行 執行的次數，核心 執行次數的 n 的量級，就是整段要分析 的時間複雜度 加法法則 乘法法則 巢狀迴圈 複雜度量級，我們可以粗略地分為兩類，多項式量級和非多項式量級。其中，非多項式量級只有兩個 o 2n 和 o n 當資料規...