• DocumentCode
    1332689
  • Title

    Consistent gradient operators

  • Author

    Ando, Shigeru

  • Author_Institution
    Dept. of Math. Eng. & Inf. Phys., Tokyo Univ., Japan
  • Volume
    22
  • Issue
    3
  • fYear
    2000
  • fDate
    3/1/2000 12:00:00 AM
  • Firstpage
    252
  • Lastpage
    265
  • Abstract
    We propose optimal gradient operators based on a newly derived consistency criterion. This criterion is based on an orthogonal decomposition of the difference between a continuous gradient and discrete gradients into the intrinsic smoothing effect and the self-inconsistency involved in the operator. We show that consistency assures the exactness of gradient direction of a locally 1D pattern in spite of its orientation, spectral composition, and sub-pixel translation. Stressing that inconsistency reduction is of primary importance, we derive an iterative algorithm which leads to accurate gradient operators of arbitrary size. We compute the optimum 3×3, 4×4, and 5×5 operators, compare them with conventional operators and examine the performance for one synthetic and several real images. The results indicate that the proposed operators are superior with respect to accuracy, bandwidth and isotropy
  • Keywords
    edge detection; feature extraction; gradient methods; iterative methods; optimisation; consistency; edge detection; feature extraction; gradient direction; image processing; iterative method; optimal gradient operators; orthogonal decomposition; spectral composition; subpixel translation; Algorithm design and analysis; Bandwidth; Detectors; Image analysis; Image edge detection; Image sensors; Information analysis; Iterative algorithms; Sensor systems; Smoothing methods;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/34.841757
  • Filename
    841757