Handwritten Text Recognition for manuscripts and early printed texts
PSO.ppt
1. Particle Swarm Optimization-based Dimensionality Reduction for Hyperspectral Image Classification He Yang, Jenny Q. Du Department of Electrical and Computer Engineering Mississippi State University, MS 39762, USA
2.
3.
4.
5.
6.
7.
8.
9.
10. ● PSO is used to search the solution of . ● The initial particles are spread sparsely in the whole problem space in iteration 1. ● The particles start to be pulled by the update procedure to the optimal regions from iteration 25 to iteration 75. ● All the particles are gathered at the optimum point by the updating procedure. Iteration 1 Iteration 25 Iteration 50 Iteration 75
11.
12. PSO for Band Selection Algorithm: 1. Assume p bands are to be selected. Randomly initialize M particles x id , and each particle includes p indices of the bands to be selected. 2. Evaluate the objective function for each particle, and determine the local and global optimal solution p id and p gd respectively. 3. Update all the particles. 4. If the algorithm is converged, then stop; otherwise, go to step 2. 5. The particle yielding the global optimum solution p gd is the final result. MEAC: JM distance: Objective function:
16. Decision Fusion Hyperspectral Image Data Supervised classifier (SVM) Use unsupervised result to segment supervised result Unsupervised classifier (Kmeans, Mean-Shift) (Weighted) Majority Voting Final Decision ● H. Yang, Q. Du, and B. Ma, “Decision fusion on supervised and unsupervised classifiers for hyperspectral imagery,” IEEE Geoscience and Remote Sensing Letters , vol. 7, no. 4, pp. 875-879, Oct. 2010.
17.
18.
19. HYDICE Experiment Training Test Road 55 892 Grass 57 910 Shadow 50 567 Trail 46 624 Tree 49 656 Roof 52 1123