Artificial DNA computing-based spectral encoding and matching algorithm for hyperspectral remote sensing data

IEEE Transactions on Geoscience and Remote Sensing

Volumn 50, Issue 10 PART2, 2012, Pages 4085-4104

  Jiao, Hongzan ^a   Zhong, Yanfei ^a   Zhang, Liangpei ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Classification; Deoxyribonucleic acid (DNA) computation; Hyperspectral remote sensing; Spectral matching

Indexed keywords

BINARY CODING; BIOCHEMICAL REACTIONS; CLASS-PROPERTY; CODE-WORDS; DIGITAL IMAGERY; DNA DATABASE; DNA ENCODING; DNA MOLECULES; DNA STRANDS; DNA-COMPUTING; FEATURE CODING; HIGH DIMENSIONAL DATA; HYPER-SPECTRAL IMAGES; HYPERSPECTRAL; HYPERSPECTRAL DATA; HYPERSPECTRAL DATA CLASSIFICATION; HYPERSPECTRAL REMOTE SENSING; HYPERSPECTRAL REMOTE SENSING DATA; LAND COVER; MATCHING ALGORITHM; MATCHING METHODS; MINIMUM DISTANCE; MOLECULE LAYERS; OPERATING MECHANISM; SPECTRAL ANGLE MAPPERS; SPECTRAL ENCODING; SPECTRAL FEATURE; SPECTRAL INFORMATION; SPECTRAL LIBRARIES; SPECTRAL MATCHING ALGORITHMS; SPECTRAL MATCHINGS; SPECTRAL SIGNATURE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CALCULATIONS; CLASSIFICATION (OF INFORMATION); DATA PROCESSING; DATABASE SYSTEMS; DNA; ENCODING (SYMBOLS); EXPERIMENTS; GENE ENCODING; MOLECULES; ORGANIC ACIDS; PIXELS; REMOTE SENSING; SPECTROSCOPY; SUPPORT VECTOR MACHINES;

IMAGE MATCHING;

ALGORITHM; BIOCHEMISTRY; DATA SET; DATABASE; DNA; EVOLUTIONARY BIOLOGY; IMAGE CLASSIFICATION; LAND COVER; MUTATION; REMOTE SENSING; SENSOR; SPECTRAL ANALYSIS;

EID: 84867058657     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2012.2188856     Document Type: Article

References (47)

1. A. Plaza, J. A. Benediktsson, J. W. Boardman, J. Brazile, L. Bruzzone, G. Camps-Valls, J. Chanussot, M. Fauvel, P. Gamba, A. Gualtieri, M. Marconcini, J. C. Tilton, and G. Trianni, "Recent advances in techniques for hyperspectral image processing," Remote Sens. Environ., vol. 113, no. Supplement 1, pp. S110-S122, Sep. 2009.
2. A. J. Brown, "Spectral curve fitting for automatic hyperspectral data analysis," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 6, pp. 1601- 1608, Jun. 2006.
3. F. A. Kruse, A. B. Lefkoff, J. W. Boardman, K. B. Heidebrecht, A. T. Shapiro, P. J. Barloon, and A. F. H. Goetz, "The spectral image processing system (SIPS) - Interactive visualization and analysis of imaging spectrometer data," Remote Sens. Environ., vol. 44, no. 2/3, pp. 145-163, May/Jun. 1993.
4. C.-I Chang, Hyperspectral Imaging: Spectral Detection and Classification. New York: Plenum, 2003.
5. J. Chen, X. Jia, W. Yang, and B. Matsushita, "Generalization of subpixel analysis for hyperspectral data with flexibility in spectral similarity measures," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 7, pp. 2165-2171, Jul. 2009.
6. C.-I Chang, J. Wang, C.-C. Chang, and C. Lin, "Progressive coding for hyperspectral signature characterization," Opt. Eng., vol. 45, no. 9, pp. 097 002-1-097 002-15, Sep. 2006.
7. X. Jia and J. A. Richards, "Binary coding of imaging spectrometer data for fast spectral matching and classification," Remote Sens. Environ., vol. 43, pp. 47-53, 1993.
8. A. S. Mazer, M. Martin, M. Lee, and J. E. Solomon, "Image processing software for imaging spectrometry analysis," Remote Sens. Environ., vol. 24, no. 1, pp. 201-210, Feb. 1988.
9. X. Huan, X. Tong, C. Heipke, P. Lohmann, and U. Sorgel, "Object-based binary encoding algorithm an integration of hyperspectral data and DSM," in Proc. Urban Remote Sens. Joint Event, 2009, pp. 1-6.
10. S. Qian, A. B. Hollinger, D. Williams, and D. Manak, "Fast threedimensional data compression of hyperspectral imagery using vector quantization with spectral-feature-based binary coding," Opt. Eng., vol. 35, no. 11, pp. 3242-3249, 1996.
11. C.-I Chang, S. Chakravarty, H. Chen, and Y. Ouyang, "Spectral derivative feature coding for hyperspectral signature analysis," Pattern Recognit., vol. 42, no. 3, pp. 395-408, Mar. 2009.
12. C.-I Chang, S. Chakravarty, C.-S. Lo, and C. Lin, "Spectral feature probabilistic coding for hyperspectral signatures," IEEE Sens. J., vol. 10, no. 3, pp. 395-409, Mar. 2010.
13. L. M. Adleman, "Molecular computing of solutions to combinational problems," Science, vol. 266, no. 5187, pp. 1021-1024, Nov. 1994.
14. L. M. Adleman, "Computing with DNA," Sci. Amer., vol. 279, pp. 54-61, Aug. 1998.
15. R. J. Lipton, "DNA solution of hard computational problems," Sciences, vol. 268, no. 5210, pp. 542-545, Apr. 1995.
16. C. C. Maley, "DNA computation: Theory, practice and prospects," Evol. Comput., vol. 6, no. 3, pp. 201-229, Fall 1998.
17. M. H. Garzon and R. J. Deaton, "Biomolecular computing and programming," IEEE Trans. Evol. Comput., vol. 3, no. 3, pp. 236-250, Sep. 1999.
18. S. Y. Shin, I. H. Lee, D. Kim, and B. T. Zhang, "Multi-objective evolutionary optimization of DNA sequences for reliable DNA computing," IEEE Trans. Evol. Comput., vol. 9, no. 2, pp. 143-158, Apr. 2005.
19. J. Watada and R. B. A. Barkar, "DNA computing and its applications," in Proc. 8th Int. Conf. Intell. Syst. Des. Appl., Nov. 2008, pp. 288-294.
20. Q. Liu, L. Wang, A. G. Frutos, A. E. Condon, R. M. Corn, and L. M. Smith, "DNA computing on surfaces," Nature, vol. 403, no. 6766, pp. 175-179, Jan. 2000.
21. M. Darehmiraki and H. M. Nehi, "Molecular solution to the 0-1 knapsack problem based on DNA computing," Appl.Math. Comput., vol. 187, no. 2, pp. 1033-1037, 2007.
22. J. Y. Lee, S. Y. Shin, T. H. Park, and B.-T. Zhang, "Solving traveling salesman problems with DNA molecules encoding numerical value," Biosystems, vol. 78, no. 1-3, pp. 39-47, Dec. 2004.
23. Z. Ibrahim, Y. Tsuboi, and O. Ono, "Hybridization-ligation versus parallel overlap assembly: An experimental comparison of initial pool generation for direct-proportional length-based DNA computing," IEEE Trans. NanoBiosci., vol. 5, no. 2, pp. 103-109, Jun. 2006.
24. R. A. B. Bakar, J. Watada, and W. Pedrycz, "DNA approach to solve clustering problem based on a mutual order," Biosystems, vol. 91, no. 1, pp. 1-12, Jan. 2008.
25. S. A. Tsaftaris, A. K. Katsaggelos, T. N. Pappas, and E. T. Papoutsakis, "How can DNA computing be applied in digital signal processing?" IEEE Signal Process. Mag., vol. 21, no. 6, pp. 57-61, Nov. 2004.
26. S. A. Tsaftaris, A. K. Katsaggelos, T. N. Pappas, and E. T. Papoutsakis, "DNA computing from a signal processing viewpoint," IEEE Signal Process. Mag., vol. 21, no. 5, pp. 100-106, Sep. 2004.
27. S. A. Tsaftaris, A. K. Katsaggelos, T. N. Pappas, and E. T. Papoutsakis, "DNA-based matching of digital signals," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2004, vol. 5, pp. 581-584.
28. C.-C. Tsai, H.-C. Huang, and S.-C. Lin, "FPGA-based parallel DNA algorithm for optimal configurations of an omnidirectional mobile service robot performing fire extinguishment," IEEE Trans. Ind. Electron., vol. 58, no. 3, pp. 1016-1026, Mar. 2011.
29. O. H. Kwon, K. Y. Wang, J. Y. Kim, J. Park, D. J. Chung, and C. H. Lee, "DNA inspired digital signal pattern matching algorithm," in Proc. Frontiers Converg. Biosci. Inf. Technol., 2007, pp. 753-756.
30. D. I. Liwen, "DNA computing," Comput. Sci. Eng., vol. 4, no. 3, pp. 5-8, 2002.
31. J. Elbaz, O. Lioubashevski, F. Wang, F. Remacle, R. D. Levine, and I. Willner, "DNA computing circuits using libraries of DNAzyme subunits," Nat. Nanotechnol., vol. 5, no. 6, pp. 417-422, Jun. 2010.
32. Y. Sohn and N. S. Rebello, "Supervised and unsupervised spectral angle classifiers," Photogramm. Eng. Remote Sens., vol. 68, no. 12, pp. 1271- 1280, Dec. 2002.
33. S. South, J. Qi, and D. P. Lusch, "Optimal classification methods for mapping agricultural tillage practices," Remote Sens. Environ., vol. 91, no. 1, pp. 90-97, May 2004.
34. F. Zhouyu, A. Robles-Kelly, T. Caelli, and R. T. Tan, "On automatic absorption detection for imaging spectroscopy: A comparative study," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 11, pp. 3827-3844, Nov. 2007.
35. Y. Li and J. Lei, "A feasible solution to the beam angle optimization problem in radiotherapy planning with a DNA-based genetic algorithm," IEEE Trans. Biomed. Eng., vol. 57, no. 3, pp. 499-508, Mar. 2010.
36. X. Y. Liu and H. Q. Wang, "A discretization algorithm based on a heterogeneity criterion," IEEE Trans. Knowl. Data Eng., vol. 17, no. 9, pp. 1166-1173, Sep. 2005.
37. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
38. C. Y. Mao and Y. H. Hu, "Analysis of convergence properties of a stochastic evolution algorithm," IEEE Trans. Comput.-Aided Des. Integr. Syst., vol. 15, no. 7, pp. 826-831, Jul. 1996.
39. G. M. Foody, "Status of land cover classification accuracy assessment," Remote Sens. Environ., vol. 80, no. 1, pp. 185-201, 2002.
40. X. Liu, W. Xia, B. Wang, and L. Zhang, "An approach based on constrained nonnegative matrix factorization to unmix hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 2, pp. 757-772, Feb. 2011.
41. Hypercube. [Online]. Available: http://www.tec.army.mil/hypercube
42. B. D. Bue, E. Merényi, and B. Csathó, "Automated labeling of materials in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 11, pp. 4059-4070, Nov. 2010.
43. Z. Fu and A. Robles-Kelly, "Discriminate absorption-feature learning for material classification," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 5, pp. 1536-1556, May 2011.
44. M. Pal and G. M. Foody, "Feature selection for classification of hyperspectral data by SVM," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 5, pp. 2297-2307, May 2010.
45. S. Shin, I. Lee, D. Kim, and B. Zhang, "Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing," IEEE Trans. Evol. Comput., vol. 9, no. 2, pp. 143-158, Apr. 2005.
46. Y. Zhong, L. Zhang, B. Huang, and P. Li, "An unsupervised artificial immune classifier for multi/hyperspectral remote sensing imagery," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 2, pp. 420-431, Feb. 2006.
47. Y. Zhong, L. Zhang, J. Gong, and P. Li, "A supervised artificial immune classifier for remote-sensing imagery," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 12, pp. 3957-3966, Dec. 2007.