Graphics processing unit-accelerated computation of the Markov random fields and loopy belief propagation algorithms for hyperspectral image classification

Journal of Applied Remote Sensing

Volumn 9, Issue 1, 2015, Pages

  Wu, Yuanfeng ^a   Li, Jun ^b   Gao, Lianru ^a   Tan, Xuemin ^a,c   Zhang, Bing ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b SUN YAT SEN UNIVERSITY   (China)

^c CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

graphics processing units; hyperspectral image classification; loopy belief propagation; Markov random fields; parallel computing; spectral spatial analysis

Indexed keywords

ASSOCIATION REACTIONS; CLASSIFICATION (OF INFORMATION); COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; CONSTRAINED OPTIMIZATION; HYPERSPECTRAL IMAGING; IMAGE CLASSIFICATION; IMAGE CODING; IMAGE ENHANCEMENT; IMAGE SEGMENTATION; LINEAR ALGEBRA; MARKOV PROCESSES; MEMORY ARCHITECTURE; NASA; PARALLEL PROCESSING SYSTEMS; PROBABILITY DISTRIBUTIONS; PROGRAM PROCESSORS; REGRESSION ANALYSIS; SPECTROMETERS; SPECTROSCOPY; THERMOGRAPHY (IMAGING);

AIRBORNE VISIBLE INFRARED IMAGING SPECTROMETER; COMPUTE UNIFIED DEVICE ARCHITECTURES; LOGISTIC REGRESSION CLASSIFIER; LOOPY BELIEF PROPAGATION; MARKOV RANDOM FIELDS; MULTINOMIAL LOGISTIC REGRESSION; SPATIAL ANALYSIS; SPECTRAL-SPATIAL CLASSIFICATION;

GRAPHICS PROCESSING UNIT;

EID: 84926229606     PISSN: None     EISSN: 19313195     Source Type: Journal    
DOI: 10.1117/1.JRS.9.097295     Document Type: Article

References (32)

1. C.-I. Chang, Hyperspectral Imaging: Techniques for Spectral Detection and Classification, Kluwer, New York (2003).
2. A. F. H. Goetz et al., "Imaging spectrometry for earth remote sensing," Science. 228(4704), 1147-1153 (1985).
3. R. O. Green et al., "Imaging spectroscopy and the airborne visible/infrared imaging spectrometer (AVIRIS)," Remote Sens. Environ. 65, 227-248 (1998).
4. G. Shaw and D. Manolakis, "Signal processing for hyperspectral image exploitation," IEEE Signal Process. Mag., 19, 12-16 (2002).
5. D. A. Landgrebe, Signal Theory Methods in Multispectral Remote Sensing, Wiley, Hoboken, New Jersey (2003).
6. A. Plaza et al., "Recent advances in techniques for hyperspectral image processing," Remote Sens. Environ. 113, S110-S122 (2009).
7. J. A. Richards and X. Jia, "A Dempster-Shafer relaxation approach to context classification," IEEE Trans. Geosci. Remote Sens. 45, 1422-1431 (2007).
8. A. Puissant and J. Hirsch, "The utility of texture analysis to improve per-pixel classification for high to very high spatial resolution imagery," Int. J. Remote Sens. 26, 733-745 (2005).
9. J. Li, J. M. Bioucas-Dias, and A. Plaza, "Spectral-spatial classification of hyperspectral data using loopy belief propagation and active learning," IEEE Trans. Geosci. Remote Sens. 51, 844-856 (2013).
10. S. Kumar and M. Hebert, "Discriminative random fields," Int. J. Comput. Vis. 68, 179-201 (2006).
11. D. Bohning, "Multinomial logistic regression algorithm," Ann. Inst. Stat. Math. 44, 197-200 (1992).
12. B. Krishnapuram et al., "Sparse multinomial logistic regression: fast algorithms and generalization bounds," IEEE Trans. Pattern Anal. Mach. Intell. 27, 957-968 (2005).
13. S. Z. Li, Markov Random Field Modeling in Computer Vision, Springer-Verlag, London (1995).
14. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Understanding belief propagation and its generalization," in Proc. Int. Joint Conf. Artif. Intell., Seattle, Washington (2001).
15. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Constructing free energy approximations and generalized belief propagation algorithms," IEEE Trans. Inf. Theory 51, 2282-2312 (2005).
16. J. M. Bioucas-Dias and M. Figueiredo, "Logistic regression via variable splitting and augmented Lagrangian tools," in Proc. Inst. Superior Tecnico, TU, Lisbon, Portugal (2009).
17. A. Plaza et al., "High performance computing for hyperspectral remote sensing," IEEE J. Sel. Topics Appl. Earth Obs. Remote Sens. 4(3), 528-544 (2011).
18. C. A. Lee et al., "Recent developments in high performance computing for remote sensing: a review," IEEE J. Sel. Topics Appl. Earth Obs. Remote Sens. 4(3), 508-527 (2011).
19. A. Plaza et al., "Commodity cluster-based parallel processing of hyperspectral imagery," J. Parallel Distrib. Comput. 66(3), 345-358 (2006).
20. W. Luo, "Parallel VCA algorithm for hyperspectral remote sensing image in SMP cluster environment," in Proc. Image and Signal Processing, pp. 2216-2220 (2010).
21. Y. L. Chang et al., "Parallel positive Boolean function approach to classification of remote sensing images," J. Appl. Remote Sens. 5, 051505 (2011).
22. M. Hsueh and C. I. Chang, "Field programmable gate arrays (FPGA) for pixel purity index using blocks of skewers for endmembers extraction in hyperspectral imagery," Int. J. High Perform. Comput. Appl. 22(4), 408-423 (2008).
23. Y. Wu et al., "Real-time implementation of optimized maximum noise fraction transform for feature extraction of hyperspectral images," J. Appl. Remote Sens. 8, 084797 (2014).
24. X. Su et al., "GPU-accelerated computation for electromagnetic scattering of a double-layer vegetation model," IEEE J. Sel. Topics Appl. Earth Obs. Remote Sens. 6(4), 1799-1806 (2013).
25. K. Liu et al., "Fast motion detection from airborne videos using graphics processing units," J. Appl. Remote Sens. 6, 061505 (2012).
26. Y. Tarabalka et al., "Real-time anomaly detection in hyperspectral images using multivariate normal mixture models and GPU processing," J. Real-Time Image Proc. 4, 287-300 (2009).
27. A. Plaza et al., "Parallel hyperspectral image and signal processing [applications corner]," IEEE Signal Process. Mag. 28, 119-126 (2011).
28. CULA, "GPU-accelerated linear algebra," http://www.culatools.com/.
29. G. Camps-Valls and L. Bruzzone, "Kernel-based methods for hyperspectral image classification," IEEE Trans. Geosci. Remote Sens. 43, 1351-1362 (2005).
30. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell. 6(6), 721-741 (1984).
31. GDAL, "Geospatial data abstraction library," http://www.gdal.org.
32. MKL, "Math Kernel library," http://www.software.intel.com/en-us/intel-mkl.