Canny Edge Detector - Development of The Canny Algorithm

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)

    As a final instance of the force of limitations in the development of concentration, I must mention that beautiful creature, Helen Keller, whom I have known for these many years. I am filled with wonder of her knowledge, acquired because shut out from all distraction. If I could have been deaf, dumb, and blind I also might have arrived at something.
    Mark Twain [Samuel Langhorne Clemens] (1835–1910)

    Somehow we have been taught to believe that the experiences of girls and women are not important in the study and understanding of human behavior. If we know men, then we know all of humankind. These prevalent cultural attitudes totally deny the uniqueness of the female experience, limiting the development of girls and women and depriving a needy world of the gifts, talents, and resources our daughters have to offer.
    Jeanne Elium (20th century)