Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Using Canny's criteria to derive a recursively implemented optimal edge detector

Rachid Deriche1

(1) Domaine de Voluceau, INRIA, Rocquencourt BP 105, F-78153 Le Chesnay Cedex, France

Abstract  A highly efficient recursive algorithm for edge detection is presented. Using Canny's design [1], we show that a solution to his precise formulation of detection and localization for an infinite extent filter leads to an optimal operator in one dimension, which can be efficiently implemented by two recursive filters moving in opposite directions. In addition to the noise truncature immunity which results, the recursive nature of the filtering operations leads, with sequential machines, to a substantial saving in computational effort (five multiplications and five additions for one pixel, independent of the size of the neighborhood). The extension to the two-dimensional case is considered and the resulting filtering structures are implemented as two-dimensional recursive filters. Hence, the filter size can be varied by simply changing the value of one parameter without affecting the time execution of the algorithm. Performance measures of this new edge detector are given and compared to Canny's filters. Various experimental results are shown.

Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Referenced by
82 newer articles

  1. Idris, M.Y.I. (2009) Review of Feature Detection Techniques for Simultaneous Localization and Mapping and System on Chip Approach . Information Technology Journal 8(3)
    [CrossRef]
  2. Mekid, SRyu, H S (2007) Rapid vision-based dimensional precision inspection of mesoscale artefacts. Proceedings of the Institution of Mechanical Engineers Part B Journal of Engineering Manufacture 221(4)
    [CrossRef]
  3. Cousty, J. (2009) . IEEE Transactions on Pattern Analysis and Machine Intelligence 31(8)
    [CrossRef]
  4. Cortes, L. (2008) . IEEE Transactions on Pattern Analysis and Machine Intelligence 30(11)
    [CrossRef]
  5. Hoffman, Donald D, 2006
    [CrossRef]
  6. Kalantari, Mahzad (2009) Precise, automatic and fast method for vanishing point detection. The Photogrammetric Record 24(127)
    [CrossRef]
  7. Tsai, Yichang (James) (2009) Generalized Traffic Sign Detection Model for Developing a Sign Inventory. Journal of Computing in Civil Engineering 23(5)
    [CrossRef]
  8. Nebti, Salima (2009) Predator prey optimization for snake-based contour detection. International Journal of Intelligent Computing and Cybernetics 2(2)
    [CrossRef]
  9. Ozanian, Takouhi (1995) Approaches for Stereo Matching. Modeling Identification and Control A Norwegian Research Bulletin 16(2)
    [CrossRef]
  10. Liu, Zhi-Qiang (1991) Scale space approach to directional analysis of images. Applied Optics 30(11)
    [CrossRef]
First | Next | Last
Remote Address: 38.107.191.95 • Server: mpweb17
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)