Speed-up for N-FINDR algorithm |
| |
| Authors: | WANG Li-guo ZHANG Ye |
| |
| Affiliation: | 1. Dept. of Information Engineering, Harbin Institute of Technology, Harbin 150001, China;College of Information and Conmunications Engineering, Harbin Engineering University, Hanbin 150001, China
2. Dept. of Information Engineering, Harbin Institute of Technology, Harbin 150001, China |
| |
| Abstract: | N-FINDR is a very popular algorithm of endmember (EM) extraction for its automated property and high efficiency. Unfortunately, innumerable volume calculation, initial random selection of EMs and blind searching for EMs lead to low speed of the algorithm and limit the applications of the algorithm. So in this paper two measures are proposed to speed up the algorithm. One of the measures is substituting distance calculation for volume calculation. Thus the avoidance of volume calculation greatly decreases the computational cost. The other measure is resorting dataset in terms of pixel purity hkelihood based on pixel purity index (PPI) concept. Then, initial EMs can be selected well-founded and a fast searching for EMs is achieved. Numerical experi-ments show that the two measures speed up the original algorithm hundreds of times as the number of EMs is more than ten. |
| |
| Keywords: | endmember extraction N-FINDR algorithm PPI algorithm spectral unmixing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
