Development of The Canny Algorithm
Canny's aim was to discover the optimal edge detection algorithm. In this situation, an "optimal" edge detector means:
- good detection – the algorithm should mark as many real edges in the image as possible.
- good localization – edges marked should be as close as possible to the edge in the real image.
- minimal response – a given edge in the image should only be marked once, and where possible, image noise should not create false edges.
To satisfy these requirements Canny used the calculus of variations – a technique which finds the function which optimizes a given functional. The optimal function in Canny's detector is described by the sum of four exponential terms, but can be approximated by the first derivative of a Gaussian.
Read more about this topic: Canny Edge Detector
Famous quotes containing the words development of and/or development:
“I could not undertake to form a nucleus of an institution for the development of infant minds, where none already existed. It would be too cruel.”
—Henry David Thoreau (1817–1862)
“I’ve always been impressed by the different paths babies take in their physical development on the way to walking. It’s rare to see a behavior that starts out with such wide natural variation, yet becomes so uniform after only a few months.”
—Lawrence Kutner (20th century)