Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2683483.2683525acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicvgipConference Proceedingsconference-collections
research-article

A novel graph matching based approach for land-cover classification of multi-temporal images

Published: 14 December 2014 Publication History

Abstract

We address the problem of automatic land-cover map updating of multi-temporal and multi-spectral remotely sensed images in this paper. Given a pair of images acquired on the same geographical area at two distinct time instants, it is assumed here that the training data are available for one of the acquisitions, which is known as the source domain image. The task is to classify the other image (target domain image) for which no reliable reference map is available. It is further assumed that both the images share the same set of land-cover classes though the statistical properties of the classes may change considerably over time. Under these assumptions, a novel graph matching technique is proposed to approximate the class labels of the target domain data which is initially clustered. Given that the samples from different classes may overlap in the spectral domain, which a clustering algorithm fails to detect properly, a partially supervised Maximum Likelihood (ML) classifier coupled with the Expectation Maximization (EM) based parameter re-training scheme is used iteratively to further jointly update the class-conditional densities and the prior probabilities of the classes in the target domain image. Experimental results obtained on multi-spectral datasets confirm the the effectiveness of the proposed method.

References

[1]
K. Bahirat and S. Chaudhuri. Matte based generation of land cover maps. In Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing, page 40. ACM, 2012.
[2]
C. M. Bishop et al. Pattern recognition and machine learning, volume 1. springer New York, 2006.
[3]
L. Bruzzone and R. Cossu. A multiple-cascade-classifier system for a robust and partially unsupervised updating of land-cover maps. Geoscience and Remote Sensing, IEEE Transactions on, 40(9):1984–1996, 2002.
[4]
L. Bruzzone, R. Cossu, and G. Vernazza. Combining parametric and non-parametric algorithms for a partially unsupervised classification of multitemporal remote-sensing images. Information Fusion, 3(4):289–297, 2002.
[5]
L. Bruzzone and D. Fernández Prieto. A partially unsupervised cascade classifier for the analysis of multitemporal remote-sensing images. Pattern Recognition Letters, 23(9):1063–1071, 2002.
[6]
L. Bruzzone and M. Marconcini. Domain adaptation problems: A dasvm classification technique and a circular validation strategy. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 32(5):770–787, 2010.
[7]
L. Bruzzone and D. F. Prieto. Unsupervised retraining of a maximum likelihood classifier for the analysis of multitemporal remote sensing images. Geoscience and Remote Sensing, IEEE Transactions on, 39(2):456–460, 2001.
[8]
D. Conte, P. Foggia, C. Sansone, and M. Vento. Thirty years of graph matching in pattern recognition. International journal of pattern recognition and artificial intelligence, 18(03):265–298, 2004.
[9]
R. Cossu, S. Chaudhuri, and L. Bruzzone. A context-sensitive bayesian technique for the partially supervised classification of multitemporal images. Geoscience and Remote Sensing Letters, IEEE, 2(3):352–356, 2005.
[10]
R. De Maesschalck, D. Jouan-Rimbaud, and D. L. Massart. The mahalanobis distance. Chemometrics and intelligent laboratory systems, 50(1):1–18, 2000.
[11]
J. Jiang. A literature survey on domain adaptation of statistical classifiers. URL: http://sifaka. cs. uiuc.edu/jiang4/domainadaptation/survey, 2008.
[12]
F. Nielsen. A family of statistical symmetric divergences based on jensen's inequality. arXiv preprint arXiv:1009.4004, 2010.
[13]
I. Steinwart, D. Hush, and C. Scovel. An explicit description of the reproducing kernel hilbert spaces of gaussian rbf kernels. Information Theory, IEEE Transactions on, 52(10):4635–4643, 2006.
[14]
D. Tuia, J. Munoz-Mari, L. Gomez-Chova, and J. Malo. Graph matching for adaptation in remote sensing. IEEE Transactions on Geoscience and Remote Sensing, 51(1):329–341, 2013.
[15]
R. Zhang and A. I. Rudnicky. A large scale clustering scheme for kernel k-means. In Pattern Recognition, 2002. Proceedings. 16th International Conference on, volume 4, pages 289–292. IEEE, 2002.

Cited By

View all
  • (2016)A K-Nearest-Neighbor-Pooling method for graph matching2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW)10.1109/ICMEW.2016.7574742(1-6)Online publication date: Jul-2016

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICVGIP '14: Proceedings of the 2014 Indian Conference on Computer Vision Graphics and Image Processing
December 2014
692 pages
ISBN:9781450330619
DOI:10.1145/2683483
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 December 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Expectation Maximization
  2. Graph Matching
  3. Maximum Likelihood
  4. Multi-temporal images

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICVGIP '14

Acceptance Rates

Overall Acceptance Rate 95 of 286 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2016)A K-Nearest-Neighbor-Pooling method for graph matching2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW)10.1109/ICMEW.2016.7574742(1-6)Online publication date: Jul-2016

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media