canny邊緣檢測算法

Canny邊緣檢測算子是John F. Canny於 1986 年開發出來的一個多級邊緣檢測算法。更爲重要的是 Canny 創立了邊緣檢測計算理論（Computational theory of edge detection）解釋這項技術如何工作。

通常情況下邊緣檢測的目的是在保留原有圖像屬性的情況下，顯著減少圖像的數據規模。有多種算法可以進行邊緣檢測，雖然Canny算法年代久遠，但可以說它是邊緣檢測的一種標準算法，而且仍在研究中廣泛使用。

Canny 的目標是找到一個最優的邊緣檢測算法，最優邊緣檢測的含義是：

1、最優檢測：算法能夠儘可能多地標識出圖像中的實際邊緣，漏檢真實邊緣的概率和誤檢非邊緣的概率都儘可能小。

2、最優定位準則：檢測到的邊緣點的位置距離實際邊緣點的位置最近，或者是由於噪聲影響引起檢測出的邊緣偏離物體的真實邊緣的程度最小。

3、檢測點與邊緣點一一對應：算子檢測的邊緣點與實際邊緣點應該是一一對應。

爲了滿足這些要求 Canny 使用了變分法（calculus of variations），這是一種尋找優化特定功能的函數的方法。最優檢測使用四個指數函數項表示，但是它非常近似於高斯函數的一階導數。