PERFORMANCE ANALYSIS OF 1-D SCALE-SPACE ALGORITHMS FOR PULSE DETECTION IN NOISY IMAGE SCANS

Scale-space representation is a topic of active research in computer v ision. The focus of the research so far has been on coarse-to-fine foc using methods, image reconstruction, and computational aspects. Howeve r, not much work has been done on the signal detection problem, i.e., detecting the presence or absence of signal models from noisy image sc ans using the scale-space. In this paper we propose four 1-D signal de tection algorithms for separating pulse signals in an image scan from the background in the scale-space domain. These algorithms do not need any thresholding to detect the zero-crossings (zc's) at any of the sc ales. The different algorithms are applicable to image scans with diff erent noise and clutter characteristics. A simple algorithm works best for scans having low noise and clutter. When noise and clutter increa se sufficiently, a more sophisticated algorithm must be used. The 1-D algorithms for pulse and edge detection can be used to detect 2-D clos ed objects in cluttered and noisy backgrounds. This is done by scannin g the image row-wise (and column-wise) and working on the individual s cans. Using this method, the algorithms are demonstrated on several re al life images. Another objective of this paper is to conduct comparat ive analysis of (i) a single-scale system vs a multiscale system and ( ii) white noise vs clutter. This is done by conducting an experimental statistical analysis on single-scale and multiscale systems corrupted by white noise or clutter. Performance indices such as probability of detection, probability of false alarms, and delocalization errors are computed. The results indicate that (i) the multiscale approach is be tter than the single-scale approach and (ii) the degradation in perfor mance is greater with clutter than with white noise. (C) 1994 Academic Press, Inc.