• DocumentCode
    755141
  • Title

    Efficient transformation for identifying global valley locations in 1D data

  • Author

    Davies, E.R.

  • Author_Institution
    Machine Vision Group, Univ. of London, Egham
  • Volume
    43
  • Issue
    6
  • fYear
    2007
  • Firstpage
    25
  • Lastpage
    26
  • Abstract
    Described is a new transformation for finding global valleys in 1D distributions, with particular application to the thresholding of grey-scale images. The applied criterion function estimates the global significance of all the valleys that are located, and thus can cope with multimode distributions. The core transformation can be implemented in just two passes: hence the computational load is O(N) for an N-element distribution, which is optimal
  • Keywords
    geophysical signal processing; image classification; image segmentation; 1D data; N-element distribution; global valley locations; grey-scale images; multimode distributions;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:20070120
  • Filename
    4138076