• DocumentCode
    900690
  • Title

    Multiscale nonlinear decomposition: the sieve decomposition theorem

  • Author

    Bangham, J. Andrew ; Chardaire, Pierre ; Pye, C. Jeremy ; Ling, Paul D.

  • Author_Institution
    Sch. of Inf. Syst., East Anglia Univ., Norwich, UK
  • Volume
    18
  • Issue
    5
  • fYear
    1996
  • fDate
    5/1/1996 12:00:00 AM
  • Firstpage
    529
  • Lastpage
    539
  • Abstract
    Sieves decompose one dimensional bounded functions (dm) m=1R that represent the information in a manner that is analogous to the pyramid of wavelets obtained by linear decomposition. Sieves based on sequences of increasing scale open-closings with flat structuring elements (M and N filters) map f to {d} and the recomposition, consisting of adding up all the granule functions, maps {d} to f. Experiments show that a more general property exists such that {dˆ} maps to fˆ and back to {dˆ} where the granule functions {dˆ} are obtained from {d} by applying any operator α consisting of changing the amplitudes of some granules, including zero, without changing their signs. In other words, the set of granule function vectors produced by the decomposition is closed under the operation α. An analytical proof of this property is presented. This property means that filters are useful in the context of feature recognition and, in addition, opens the way for an analysis of the noise resistance of sieves
  • Keywords
    edge detection; feature extraction; mathematical morphology; median filters; wavelet transforms; 1D bounded functions; feature recognition; granule functions; mathematical morphology; median filters; multiscale nonlinear decomposition; noise resistance; ordinal filters; sieve decomposition theorem; vectors; wavelets; Convolution; Electric resistance; Electronic mail; Frequency domain analysis; Information filtering; Information filters; Morphology; Resistors; Signal processing; Signal processing algorithms;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/34.494642
  • Filename
    494642