• DocumentCode
    1299606
  • Title

    A note on fast algorithms for spatial domain techniques in image processing

  • Author

    Chaudhuri, Bidyut B.

  • Author_Institution
    Electronics & Communication Sci. Unit., Indian Statistical Inst., Calcutta, India
  • Issue
    6
  • fYear
    1983
  • Firstpage
    1166
  • Lastpage
    1169
  • Abstract
    The redundancy in computation for median filtering, mean filtering, and point and line detection in two-dimensional images is considered. Fast algorithms are described for median evaluation with 3×3 and 5×4 window sizes. The algorithms are compared with existing ones, and the test result on a picture is given. Extension of the algorithms for mean filtering and point and line detection is also discussed.
  • Keywords
    computerised picture processing; filtering and prediction theory; computerised picture processing; image processing; line detection; mean filtering; median filtering; point detection; redundancy; spatial domain techniques; two-dimensional images; Algorithm design and analysis; Arrays; Distributed control; Filtering; Filtering algorithms; Redundancy; Sorting;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/TSMC.1983.6313196
  • Filename
    6313196