A theoretical and experimental investigation of graph theoretical measures for land development in satellite imagery

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 27, Issue 4, 2005, Pages 575-589

  Ünsalan, Cem ^a   Boyer, Kim L ^b  

^a YEDITEPE UNIVERSITY   (Turkey)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Graph theoretical measures; Image analysis; Land use classification; Measure fusion; Satellite images

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; SET THEORY;

GRAPH THEORETICAL MEASURES; LAND USE CLASSIFICATION; MEASURE FUSION; SATELLITE IMAGES;

IMAGE ANALYSIS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; ENVIRONMENTAL MONITORING; EVALUATION; GEOGRAPHIC INFORMATION SYSTEM; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SPACE FLIGHT;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SIMULATION; ENVIRONMENTAL MONITORING; GEOGRAPHIC INFORMATION SYSTEMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SPACECRAFT;

EID: 17144373702     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2005.65     Document Type: Article

References (29)

1. L. Arnold, "On the Asymptotic Distribution of the Eigenvalues of Random Matrices," J. Math. Analysis and Applications, vol. 20, pp. 262-268, 1967.
2. L. Arnold, "Deterministic Version of Wigner's Semicircle Law for the Distribution of Matrix Eigenvalues," Linear Algebra and Its Applications, vol. 13, pp. 185-199, 1976.
3. C. Berge, The Theory of Graphs. New York: Dover Publications, 2001.
4. B. Bollobas, Random Graphs, second ed. Cambridge: Cambridge Univ. Press, 2001.
5. J. Burns, A. Hanson, and E. Riseman, "Extracting Straight Lines," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 4, pp. 425-455, July 1986.
6. D. Cvetkovic, M. Doob, I. Gutman, and A. Torgasev, Recent Results in the Theory of Graph Spectra. New York: Elsevier Science Publishers, 1988.
7. I.J. Farkas, I. Derenyi, A.L. Barabasi, and T. Vicsek, "Spectra of "Real-World" Graphs: Beyond the Semicircle Law," Physical Rev. E vol. 64, pp. 1-12, 2001.
8. M. Fiedler, "Algebraic Connectivity of Graphs," Czecholoslovak Math. J., vol. 98, pp. 298-305, 1973.
9. M. Fiedler, "A Property of Eigenvectors of Nonnegative Symmetric Matrices and Its Application to Graph Theory," Czecholoslovak Math. J., vol. 100, pp. 619-633, 1975.
10. M. Fiedler, "Laplacian of Graphs and Algebraic Connectivity," Combinatorics and Graph Theory, vol. 25, pp. 57-70, 1989.
11. Y. Gdalyahu, D. Weinshall, and M. Werman, "Self-Organization in Vision: Stochastic Clustering for Image Segmentation; Perceptual Grouping and Image Database Organization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 10, pp. 1053-1074, Oct. 2001.
12. I. Gutman and O.E. Polansky, Mathematical Concepts in Organic Chemistry. Berlin: Springer Verlag, 1986.
13. R.A. Horn and C.R. Johnson, Matrix Analysis. Cambridge: Cambridge Univ. Press, 1985.
14. B. Mohar, "The Laplacian Spectrum of Graphs," Proc. Sixth Quadrennial Conf. Theory and Applications of Graphs, vol. 2, pp. 871-898, 1998.
15. M. Pavan and M. Pelillo, "A New Graph-Theoretic Approach to Clustering and Segmentation," Proc. Computer Vision and Pattern Recognition, pp. 145-152, 2003.
16. P. Perona and W. Freeman, "A Factorization Approach to Grouping," Proc. European Conf. Computer Vision, pp. 655-670, 1998.
17. S. Sarkar and K.L. Boyer, "Quantitative Measures of Change Based on Feature Organization: Eigenvalues and Eigenvectors," Computer Vision and Image Understanding, vol. 71, pp. 110-136, 1998.
18. L.S. Shapiro and J.M. Brady, "Feature-Based Correspondence: An Eigenvector Approach," Image and Vision Computing, vol. 10, pp. 283-288, 1992.
19. J. Shen, "On the Singular Values of Gaussian Random Matrices," Linear Algebra and Its Applications, vol. 326, pp. 1-14, 2001.
20. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, Aug. 2000.
21. P.C. Smits and A. Annoni, "Updating Land-Cover Maps by Using Texture Information from Very High-Resolution Space-Borne Imagery," IEEE Trans. Geoscience and Remote Sensing, vol. 37, no. 3, pp. 1244-1254, May 1999.
22. G. Strang, Linear Algebra and Its Applications, third ed. San Diego: Harcourt Brace Jovanovich, 1988.
23. C. Ünsalan and K.L. Boyer, "Classifying Land Development in High Resolution Panchromatic Satellite Images Using Straight Line Statistics," IEEE Trans. Geoscience and Remote Sensing, vol. 42, no. 4, pp. 907-919, Apr. 2004.
24. D.J. Watts, Small Worlds, The Dynamics of Networks between Order and Randomness. New Jersey: Princeton Univ. Press, 1999.
25. D.J. Watts and S.H. Strogatz, "Collective Dynamics of "SmallWorld" Networks," Nature, vol. 393, pp. 440-442, 1998.
26. Y. Weiss, "Segmentation Using Eigenvectors: A Unifying View," Proc. Int'l Conf. Computer Vision, pp. 975-982, 1999.
27. E.P. Wigner, "Characteristic Vectors of Bordered Matrices with Infinite Dimensions," Annals of Math., vol. 62, pp. 548-564, 1955.
28. E.P. Wigner, "Characteristic Vectors of Bordered Matrices with Infinite Dimensions II," Annals of Math., vol. 65, pp. 203-207, 1957.
29. E.P. Wigner, "On the Distribution of the Roots of Certain Symmetric Matrices," Annals of Math., vol. 67, pp. 325-327, 1958.