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.
@article{bwmeta1.element.bwnjournal-article-amcv20i3p545bwm,
author = {Zbis\l aw Tabor},
title = {Surrogate data: A novel approach to object detection},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {20},
year = {2010},
pages = {545-553},
zbl = {05808468},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-amcv20i3p545bwm}
}
Zbisław Tabor. Surrogate data: A novel approach to object detection. International Journal of Applied Mathematics and Computer Science, Tome 20 (2010) pp. 545-553. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-amcv20i3p545bwm/
[000] Brunelli, R. (2009). Template Matching Techniques in Computer Vision: Theory and Practice, Wiley, New York, NY.
[001] Buades, A., Coll, B. and Morel, J.M. (2005). A review of image denoising algorithms, with a new one, Multiscale Modeling and Simulation 4 (2): 490-530. | Zbl 1108.94004
[002] Cormen, T.H., Leiserson, C.E. and Rivest, R.L. (1990). Introduction to Algorithms, MIT Press, Cambridge, MA. | Zbl 1158.68538
[003] Fukunaga, K. (1990). Introduction to Statistical Pattern Recognition, 2nd Edn., Academic Press, New York, NY. | Zbl 0711.62052
[004] Fu, K.S. (1982). Syntactic Pattern Recognition and Applications, Prentice-Hall, Englewood Cliffs, NJ. | Zbl 0521.68091
[005] Ripley, B.D. (2008). Pattern Recognition and Neural Networks, Cambridge University Press, Cambridge. | Zbl 1163.62047
[006] Rosenfeld, A. (1983). On connectivity properties of grayscale pictures, Pattern Recognition 16(1): 47-50.
[007] Schreiber, T. and Schmitz, A. (2000). Surrogate time series, Physica D 142 (3-4): 346-382. | Zbl 1098.62551
[008] Stauffer, D. and Aharony, A. (1994). Introduction to Percolation Theory, 2nd Edn., Taylor & Francis, Philadelphia, PA. | Zbl 0862.60092
[009] Theiler, J., Eubank, S., Longtin, A., Galdrikian, B. and Farmer, J.D. (1992). Testing for nonlinearity in time series: The method of surrogate data, Physica D 58(1-4): 77-94. | Zbl 1194.37144
[010] Udupa, J.K. and Saha, P.K. (2003). Fuzzy connectedness and image segmentation, Proceedings of the IEEE 91(10): 1649-1669.
[011] Watanabe, S. (1985). Pattern Recognition: Human and Mechanical, Wiley, New York, NY.