• DocumentCode
    3067380
  • Title

    The converging squares algorithm: An efficient multidimensional peak picking method

  • Author

    O´Gorman, Lawrence ; Sanderson, Arthur C.

  • Author_Institution
    Carnegie-Mellon University, Pittsburgh, PA
  • Volume
    8
  • fYear
    1983
  • fDate
    30407
  • Firstpage
    112
  • Lastpage
    115
  • Abstract
    The converging squares algorithm is a method for locating peaks in sampled data of 2 dimensions or higher. There are two primary advantages of this algorithm over other conventional methods. First, it is robust with respect to noise and data type. There are no empirical parameters to allow adjustment of the process, so results are completely objective. Secondly, the method is computationally efficient. The inherent structure of the algorithm is that of a resolution pyramid. This enhances computational efficiency as well as contributing to the quality of noise immunity of the method. The algorithm is detailed for 2-dimensional data. Quantitative comparisons of computation are made with two conventional peak picking methods.
  • Keywords
    Computational efficiency; Filtering; Image converters; Image segmentation; Multidimensional systems; Noise robustness; Noise shaping; Robots; Shape; Spatial resolution;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '83.
  • Type

    conf

  • DOI
    10.1109/ICASSP.1983.1172227
  • Filename
    1172227