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 the, development of and/or development:
“Good schools are schools for the development of the whole child. They seek to help children develop to their maximum their social powers and their intellectual powers, their emotional capacities, their physical powers.”
—James L. Hymes, Jr. (20th century)
“The American has dwindled into an Odd Fellow—one who may be known by the development of his organ of gregariousness.”
—Henry David Thoreau (1817–1862)
“On fields all drenched with blood he made his record in war, abstained from lawless violence when left on the plantation, and received his freedom in peace with moderation. But he holds in this Republic the position of an alien race among a people impatient of a rival. And in the eyes of some it seems that no valor redeems him, no social advancement nor individual development wipes off the ban which clings to him.”
—Frances Ellen Watkins Harper (1825–1911)