International Journal of applied mathematics and computer science

online read us now

Paper details

Number 3 - September 2010
Volume 20 - 2010

Surrogate data: A novel approach to object detection

Zbisław Tabor

Abstract
In the present study a novel method is introduced to detect meaningful regions of a gray-level noisy images of binary structures. The method consists in generating surrogate data for an analyzed image. A surrogate image has the same (or almost the same) power spectrum and histogram of gray-level values as the original one but is random otherwise. Then minmax paths are generated in the original image, each characterized by its length, minmax intensity and the intensity of the starting point. If the probability of the existence of a path with the same characteristics but within surrogate images is lower than some user-specified threshold, it is concluded that the path in the original image passes through a meaningful object. The performance of the method is tested on images corrupted by noise with varying intensity.

Keywords
surrogate data, optimal paths, fuzzy connectedness

DOI
10.2478/v10006-010-0040-4