A Parallel Simulated Annealing Approach to Band Selection for High-Dimensional Remote Sensing Images

IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing

Volumn 4, Issue 3, 2011, Pages 579-590

  Chang, Yang Lang ^a   Chen, Kun Shan ^b   Huang, Bormin ^c   Chang, Wen Yen ^d   Benediktsson, Jon Atli ^e   Chang, Lena ^f  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

^d National Science Council   (Taiwan)

^e UNIVERSITY OF ICELAND   (Iceland)

^f NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Message passing interface (MPI); multiple Markov chains (MMC); open multi processing (OpenMP); parallel simulated annealing band selection (PSABS)

Indexed keywords

AIRBORNE SYNTHETIC APERTURE RADARS; BAND SELECTION; CLUSTER-BASED; COMPUTATIONAL PERFORMANCE; DATA SETS; HIGH-DIMENSIONAL; HIGHLY-CORRELATED; HYPERSPECTRAL; LAND COVER CLASSIFICATION; MARKOV CHAIN; MESSAGE PASSING INTERFACE; MODIS/ASTER; OPEN MULTI-PROCESSING (OPENMP); PARALLEL COMPUTING TECHNIQUES; PARALLEL IMPLEMENTATIONS; PARALLEL SIMULATED ANNEALING; PERIODIC EXCHANGE; QUALITY OF SOLUTION; REMOTE SENSING IMAGES; SIMULATED ANNEALING ALGORITHMS;

APPLICATION PROGRAMMING INTERFACES (API); CLASSIFICATION (OF INFORMATION); COMPUTER SOFTWARE SELECTION AND EVALUATION; IMAGE RECONSTRUCTION; IMAGING SYSTEMS; MARKOV PROCESSES; MESSAGE PASSING; MULTICORE PROGRAMMING; NASA; PARALLEL ARCHITECTURES; PARALLEL PROGRAMMING; REMOTE SENSING; SYNTHETIC APERTURE RADAR;

SIMULATED ANNEALING;

ALGORITHM; ASTER; IMAGE CLASSIFICATION; MARKOV CHAIN; MODIS; PERFORMANCE ASSESSMENT; REMOTE SENSING; SATELLITE IMAGERY; SIMULATED ANNEALING; SPECTRAL ANALYSIS; SYNTHETIC APERTURE RADAR; WAVELENGTH;

EID: 80052325477     PISSN: 19391404     EISSN: 21511535     Source Type: Journal    
DOI: 10.1109/JSTARS.2011.2160048     Document Type: Article

References (36)

1. R. E. Bellman, Adaptive Control Processes: A Guided Tour. Princeton, NJ: Princeton Univ. Press, 1961.
2. L. O. Jimenez-Rodriguez, E. Arzuaga-Cruz, and M. Velez-Reyes, “Unsupervised linear feature-extraction methods and their effects in the classification of high-dimensional data,” IEEE Trans. Geosci. Remote Sens., vol. 45, no. 2, pp. 469–483, 2007.
3. J. Wang and C.-I. Chang, “Independent component analysis-based dimensionality reduction with applications in hyperspectral image analysis,” IEEE Trans. Geosci. Remote Sens., vol. 44, no. 6, pp. 1586–1600, 2006.
4. A. Plaza, P. Martinez, J. Plaza, and R. Perez, “Dimensionality reduction and classification of hyperspectral image data using sequences of extended morphological transformations,” IEEE Trans. Geosci. Remote Sens., vol. 43, no. 3, pp. 466–479, 2005.
5. C.-I. Chang, Q. Du, T.-L. Sun, and M. L. G. Althouse, “A joint band prioritization and band-decorrelation approach to band selection for hyperspectral image classification,” IEEE Trans. Geosci. Remote Sens., vol. 37, no. 6, pp. 2631–2641, 1999.
6. C. Conese and F. Maselli, “Selection of optimum bands from tm scenes through mutual information analysis,” ISPRS J. Photogramm. Remote Sens., vol. 48, no. 3, pp. 2–11, 1993.
7. H. Swain and S. M. Davis, Remote Sensing: The Quantitative Approach. New York: McGraw-Hill, 1978.
8. C.-I. Chang and S. Wang, “Constrained band selection for hyperspectral imagery,” IEEE Trans. Geosci. Remote Sens., vol. 44, no. 6, pp. 1575–1585, 2006.
9. R. Huang and M. He, “Band selection based feature weighting for classification of hyperspectral data,” IEEE Geosci. Remote Sens. Lett., vol. 2, no. 2, pp. 156–159, 2005.
10. J. A. Richards and X. Jia, Remote Sensing Digital Image Analysis, An Introduction, 3rd ed. New York: Springer-Verlag, 1999.
11. Y. L. Chang, C. C. Han, K. C. Fan, K. S. Chen, C. T. Chen, and J. H. Chang, “Greedy modular eigenspaces and positive Boolean function for supervised hyperspectral image classification,” Opt. Eng., vol. 42, no. 9, pp. 2576–2587, 2003.
12. L. O. Jimenez and D. A. Landgrebe, “Hyperspectral data analysis and supervised feature reduction via projection pursuit,” IEEE Trans. Geosci. Remote Sens., vol. 37, no. 6, pp. 2653–2667, 1999.
13. J. Harsanyi and C.-I. Chang, “Hyperspectral image classification and dimensionality reduction: An orthogonal subspace projection approach,” IEEE Trans. Geosci. Remote Sens., vol. 32, no. 4, pp. 779–785, 1994.
14. R. Duda and P. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
15. Y. L. Chang, C. C. Han, H. Ren, C.-T. Chen, K. S. Chen, and K. C. Fan, “Data fusion of hyperspectral and SAR images,” Opt. Eng., vol. 43, no. 8, pp. 1787–1797, 2004.
16. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983.
17. S. Kirkpatrick, “Optimization by simulated annealing: Quantitative studies,” J. Statist. Phys., vol. 34, no. 5–6, pp. 975–986, 1984.
18. J. P. Fang, Y. S. Tong, and S. J. Chen, “Simultaneous routing and buffering in floorplan design,” IEE Proc. Comput. Digital Tech., vol. 151, no. 1, pp. 17–22, 2004.
19. J. P. Fang, Y. S. Tong, and S. J. Chen, “An enhanced bsa for floorplanning,” IEICE Trans. Fundam. Electron. Commun. Comput. Sci., vol. E89-A, no. 2, pp. 528–534, 2006.
20. Krishan, K. Ganeshan, and D. J. Ram, “Distributed simulated annealing algorithms for job shop scheduling,” IEEE Trans. Syst. Man Cybern., vol. 25, no. 7, pp. 1102–1109, 1995.
21. A. Allahverdi, C. Ng, T. Cheng, and M. Y. Kovalyov, “A survey of scheduling problems with setup times or costs,” Eur. J. Oper. Res., vol. 187, no. 3, pp. 1985–1032, 2008.
22. Y. L. Chang, J. P. Fang, W. L. Hsu, L. Chang, and W. Y. Chang, “Simulated annealing band selection approach for hyperspectral imagery,” J. Appl. Remote Sens., vol. 4, no. 041767, 2010.
23. Y. L. Chang, J. P. Fang, W. L. Hsu, L. Chang, and W. Y. Chang, “A simulated annealing feature extraction approach for hyperspectral images,” Future Generation Computer Systems, vol. 27, pp. 419–426, 2011.
24. J. R. A. Allwright and D. B. Carpenter, “A distributed implementation of simulated annealing for the traveling salesman problem,” Parallel Comput., vol. 10, pp. 335–338, 1989.
25. D. Abramson, “A very high speed architecture for simulated annealing,” IEEE Comput., pp. 27–36, 1992.
26. J. Chandy, S. Kim, B. Ramkumar, S. Parkes, and P. Bannerjee, “An evaluation of parallel simulated annealing strategies with application to standard cell placement,” IEEE Trans. Comput. Aid. Design Integr. Circuits Syst., vol. 16, no. 4, pp. 398–410, 1997.
27. E. E. Witte, R. D. Chamberlain, and M. A. Franklin, “Parallel simulated annealing using speculative computation,” IEEE Trans. Parallel Distrib. Syst., vol. 2, pp. 483–494, 1991.
28. D. C. W. Pao, S. P. Lam, and A. S. Fong, “Parallel implementation of simulated annealing using transaction processing,” IEE Proc., Comput. Digit. Tech., vol. 146, no. 2, pp. 107–113, 1999.
29. S.-Y. Lee and K. G. Lee, “Synchronous and asynchronous parallel simulated annealing with multiple Markov chains,” IEEE Trans. Parallel Distrib. Syst., vol. 7, no. 10, pp. 993–1008, 1996.
30. Message Passing Interface Forum, “MPI: A message-passing interface standard,” Int. J. Supercomputer Applications and High Performance Computing vol. 8, no. 3/4, pp. 159–416, 1994 [Online]. Available: http://www.mpi-forum.org
31. L. Dagum and R. Menon, “OpenMP: An industry-standard API for shared-memory programming,” IEEE Computat. Sci. Eng., vol. 5, no. 1, pp. 46–55, 1998.
32. C. Lee and D. A. Landgrebe, “Analyzing high-dimensional multispectral data,” IEEE Trans. Geosci. Remote Sens., vol. 31, no. 4, pp. 792–800, 1993.
33. Y. L. Chang, C. T. Chen, C. C. Han, K. C. Fan, K. S. Chen, and J. H. Chang, “Hyperspectral and SAR imagery data fusion with positive Boolean function,” in Proc. SPIE, 2003, vol. 5093, pp. 765–776.
34. I. Foster, Designing and Building Parallel Programs. Reading, MA: Addison-Wesley, 1995.
35. M. J. Flynn, “Some computer organizations and their effectiveness,” IEEE Trans. Comput., vol. 21, no. 9, pp. 948–960, 1972.
36. S. J. Hook, J. J. Myers, K. J. Thome, M. Fitzgerald, and A. B. Kahle, “The MODIS/ASTER airborne simulator (MASTER)—A new instrument for earth science studies,” Remote Sens. Environ., vol. 76, no. 1, pp. 93–102, 2000.