Classical Computer Vision: Edge Detection II - The Canny Edge Detector
This edge detection technique is much newer and more complex than the previous image edge detectors. Initially, Canny postulated 3 principles for an "ideal" edge detection: 1. Low error rate: an ideal edge detector shouldn't neither miss an edge nor detect anything else as an edge that is not an edge. 2. Location: the distance between the edge pixels should be the lowest possible 3. Response: the detector shouldn't identify multiple edge pixels when there's only one. To try to achieve this, Canny used the following process Apply Gaussian filter to smooth the image in order to remove the noise Find the intensity gradients of the image Apply gradient magnitude thresholding or lower bound cut-off suppression to get rid of spurious response to edge detection Apply double threshold to determine potential edges Track edge by hysteresis: Finalize the detection of edges by suppressing all the other e...