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:
“This was the Eastham famous of late years for its camp- meetings, held in a grove near by, to which thousands flock from all parts of the Bay. We conjectured that the reason for the perhaps unusual, if not unhealthful development of the religious sentiment here, was the fact that a large portion of the population are women whose husbands and sons are either abroad on the sea, or else drowned, and there is nobody but they and the ministers left behind.”
—Henry David Thoreau (1817–1862)
“The experience of a sense of guilt for wrong-doing is necessary for the development of self-control. The guilt feelings will later serve as a warning signal which the child can produce himself when an impulse to repeat the naughty act comes over him. When the child can produce his on warning signals, independent of the actual presence of the adult, he is on the way to developing a conscience.”
—Selma H. Fraiberg (20th century)
“America is a country that seems forever to be toddler or teenager, at those two stages of human development characterized by conflict between autonomy and security.”
—Anna Quindlen (b. 1952)