Abstract
High spatial resolution satellite images are different from Gaussian statistics of counts. Therefore, texture recognition methods based on variances become ineffective. The aim of this paper is to study possibilities of completely different, topological approach to problems of structures classification. Persistent Betti numbers are signs of texture recognition. They are not associated with metrics and received directly fromdata in form of so-called persistence diagram (PD). The different structures built on PD are used to get convenient numerical statistics. At the present time, three of such objects are known: topological landscapes, persistent images and rank functions. They have been introduced recently and appeared as an attempt to vectorize PD. Typically, each of the proposed structures was illustrated by the authors with simple examples.However, the practical application of these approaches to large data sets requires to evaluate their efficiency within the frame of the selected task at the same standard database. In our case, such a task is to recognize different textures of the Remote Sensing Data (RSD). We check efficiency of structure, called persistent images in this work. We calculate PD for base containing 800 images of high resolution representing 20 texture classes. We have found out that average efficiency of separate image recognition in the classes is 84%, and in 11 classes, it is not less than 90%. By comparison topological landscapes provide 68% for average efficiency, and only 3 classes of not less than 90%. Reached conclusions are of interest for new methods of texture recognition in RSD.
References
[1] Ledoux M., The Concentration of Measure Phenomenon, American Mathematical Society,2001 Search in Google Scholar
[2] Mumford D., Desolneux A., Pattern Theory: The Stochastic Analysis of Real-World Signals, A.K. Peters, Ltd,2010 10.1201/b10620Search in Google Scholar
[3] Turiel A., Parga N., The multi-fractal structure of contrast changes in natural images: from sharp edges to textures, Neural Computation, 2000, 12, 763-793 10.1162/089976600300015583Search in Google Scholar PubMed
[4] Makarenko N.G., Kruglun O.A., Makarenko I.N., Karimova L.M., Multifractal segmentation of remote sensing data (in Russian), Research of the Earth from Space, 2008, 3, 18-26 Search in Google Scholar
[5] Makarenko N.G., Karimova L.M., Kruglun O.A., Scaling peculiarities of terrestrial landscapes (in Russian), Actual Problems of Remote Sensing of the Earth from Space, 2014, 2(11), 26-37 Search in Google Scholar
[6] Turiel A, Pozo A.D., Reconstructing images from their most singular fractal manifold, Image Processing, IEEE Transactions on, 2002, 4(11), 345-350 10.1109/TIP.2002.999668Search in Google Scholar PubMed
[7] Grazzini J., Turiel A., Yahia H., Herlin I., Edge-preserving smoothing of high-resolution images with a partial multifractal reconstruction scheme. Proc. of ISPRS’04, 2004, 1125-1129 Search in Google Scholar
[8] Mumford D., Shah J., Optimal approximation by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 1989, 42, 577-685 10.1002/cpa.3160420503Search in Google Scholar
[9] Shen J., A Stochastic-variational model for soft Munford-Shah segmentation, Intern. J. of Biomedical Imaging, 2006, 1-14 10.1155/IJBI/2006/92329Search in Google Scholar PubMed PubMed Central
[10] Geman S., Geman D., Stochastic relaxation, Gibbs distributions and Bayesian restoration of images, IEEE Transactions on Pattern Analysis andMachine Intelligence.IEEE-PAMI, 1984, 6, 721- 741 10.1109/TPAMI.1984.4767596Search in Google Scholar
[11] Winkler G., Image Analysis, Random Fields and dynamic methods of Monte-Carlo (in Russian), Publishing oflce of the Siberian Branch of the Russian Academy of Science. Phil."Geo",Novosibirsk,2002 Search in Google Scholar
[12] Li Stan Z., Markov Random Field Modeling in Image Analysis, Springer,2009 Search in Google Scholar
[13] Chung M.K., Statistical and Computational Methods in Brain Image Analysis. Chapman & Hall/CRC.DATA/MATLAB,2013 10.1201/b15056Search in Google Scholar
[14] Toga A.W., Brainmapping: An encyclopedic reference,Academic Press,2015. Search in Google Scholar
[15] Randy E., Ellis Terry M. Peters (Eds.), Medical Image Computing and Computer-Assisted Intervention-MICCAI 2003, Springer,2003 10.1007/b93810Search in Google Scholar
[16] Mironov V.L., Fundamentals of scanning probe microscopy (in Russian), Russian Academy of Sciences INSTITUTE of MICROSTRUCTURES PHYSICS,Nizhny Novgorod,2004 Search in Google Scholar
[17] Edelsbrunner H., Harer J., Computational Topology, An Introduction, American Mathematical Society,2010 10.1090/mbk/069Search in Google Scholar
[18] Chan T. and Shen J., Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods,Society for Industrial and Applied Mathematics,2005 10.1137/1.9780898717877Search in Google Scholar
[19] Kimmel R., Sochen N., Weickert J. (Ed), Scale Space and PDE Methods in Computer Vision, Springer,2005 10.1007/b107185Search in Google Scholar
[20] Weickert J., Hagen H. (Ed.), Visualization and Processing of Tensor Fields,Springer,2007 10.1007/3-540-31272-2Search in Google Scholar
[21] Adler R.J., Taylor, Jonathan E., Random Fields and Geometry, Springer,2007 Search in Google Scholar
[22] Adler R.J., Taylor, Jonathan E., Topological Complexity of Smooth Random Functions, Springer,2011 10.1007/978-3-642-19580-8Search in Google Scholar
[23] Worsley K.J., The geometry of random images,Chance, 1996, 9(1), 27-40 10.1080/09332480.1996.10542483Search in Google Scholar
[24] Makarenko N., Karimova L., Diagnosis of stochastic fields by the mathematical morphology and computational topology methods, Nuclear Instr. & Methods in Physics Res, 2003, 802-804 10.1016/S0168-9002(03)00603-XSearch in Google Scholar
[25] Levy-Vehel J, Berroir J., Image analysis throught multifractal description, INRIA. Rapport de recherche,RR-1942, 1993 Search in Google Scholar
[26] Turiel A.,Mato G., Parga N., The self-similarity properties of natural images resemble those of turbulent flows, Phys. Rev. Lett., 1998, 80(5), 1098-1101 10.1103/PhysRevLett.80.1098Search in Google Scholar
[27] Arneodo A., Decoster N., Kestener P., Roux S.G., A Waveletbased method for multifractal image analysis: from Theoretical Concepts to Experimental Applications, Advances in Imaging and Electron Physics, 2003, 126, 1-92 10.1016/S1076-5670(03)80014-9Search in Google Scholar
[28] Turiel A., Isern-Fontanet J, Garcia-Ladona E, Font J., Multifractal Method for the Instantaneous Evaluation of the StreamFunction in Geophysical Flows,Phys. Rev. Lett, 2005, 95, 104-502 10.1103/PhysRevLett.95.104502Search in Google Scholar PubMed
[29] Turiel A., Nieves V., Garcia-Ladona E., Font J., Rio M.-H., Larnicol G., The multifractal structure of satellite sea surface temperature maps can be used to obtain global maps of streamlines, Ocean Sci., 2009, 5, 447-460 10.5194/os-5-447-2009Search in Google Scholar
[30] Makarenko N.G., Karimova L.M., Terekhov A.G., Novak M., Fractal and Topological Complexity of Radioactive Contamination, Paradigms of Complexity, Fractals and Structures in the Sciences, World Scientific Publ.Co, Singapour, 2000, 269-278 Search in Google Scholar
[31] Ghrist R., Barcodes: The Persistent Topology of Data, Bulletin (New Series) of the Amer. Math. Soc., 2008, 45, 61-75 10.1090/S0273-0979-07-01191-3Search in Google Scholar
[32] Carlsson G., Topology and data, Bulletin (New Series) of the Amer. Math. Soc., 2009, 46, 255-308 10.1090/S0273-0979-09-01249-XSearch in Google Scholar
[33] Peters J.F., Topology of Digital Images Visual Pattern Discovery in Proximity Spaces, Springer,2014 Search in Google Scholar
[34] Ghrist R., Elementary Applied Topology, ed.1.0, Createspace, 2014 Search in Google Scholar
[35] Bubenik P., Kim P., A statistical approach to persistent homology, Homology,homotopy and applications, 2007, 2(9), 337-362 10.4310/HHA.2007.v9.n2.a12Search in Google Scholar
[36] Frosini M.F.P., Cerri Cl.L.A., Fabio B.Di (Eds.), Computational topology in image context, Springer,2012 Search in Google Scholar
[37] Zomorodian Afra J., Topology for Computing, Cambridge Univ. Press,2005 10.1017/CBO9780511546945Search in Google Scholar
[38] Makarenko N.G., Urtev F.A., Knyazeva I.S., Malkova D.B., Pak I.T., Karimova L.M., Texture recognition in digital images by methods of computational topology (in Russian), Modern Problems of Remote Sensing of the Earth from Space, 2015, 1(12), 131-144 Search in Google Scholar
[39] Kusano G., Fukumizo K., Hiraoka Y., Persistence weighted Gaussian kernel for topological data analysis, arXiv preprint arXiv:1601.01741,2015 Search in Google Scholar
[40] Kwitt R., Huber S., et al., Statistical topological data analysis-a kernel perspective, In Advances in neural information processing systems,2015,3070-3078 Search in Google Scholar
[41] Adams, Henry, et al.,Persistent images: A stable vector representation of persistent homology,arXiv preprint arXiv:1507.06217,2015 Search in Google Scholar
©2016 N. G. Makarenko et al.
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.