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:
“There are two things which cannot be attacked in front: ignorance and narrow-mindedness. They can only be shaken by the simple development of the contrary qualities. They will not bear discussion.”
—John Emerich Edward Dalberg, 1st Baron Acton (1834–1902)
“John B. Watson, the most influential child-rearing expert [of the 1920s], warned that doting mothers could retard the development of children,... Demonstrations of affection were therefore limited. “If you must, kiss them once on the forehead when they say goodnight. Shake hands with them in the morning.””
—Sylvia Ann Hewitt (20th century)
“The work of adult life is not easy. As in childhood, each step presents not only new tasks of development but requires a letting go of the techniques that worked before. With each passage some magic must be given up, some cherished illusion of safety and comfortably familiar sense of self must be cast off, to allow for the greater expansion of our distinctiveness.”
—Gail Sheehy (20th century)