Full text: Mapping without the sun

24 
2. FUSION ALGORITHMS 
The theory and the algorithms of the image fusion have been 
studied widely, including those using several different multi 
scale transforms and those using no transforms (e.g. additive 
(ADD) fusion which weights the two source images directly). 
The tests included the most frequently employed MSD fusion 
approaches: the Laplacian pyramid algorithm (LPT), and the 
gradient pyramid (GP) and the ratio-of-low-pass pyramid 
(RoLP) are the same kind; the morphological (MORPH) 
pyramid algorithm [8]; the discrete wavelet transform (DWT) 
algorithm and the shift invariant DWT (SiDWT) fusion 
algorithm. For each basic algorithm configuration, multiple 
alternatives for the activity level measurements, grouping 
methods, combining methods, and consistency verification 
methods from the framework described in [6] were considered. 
After registering the same region of SAR and optical images 
as well as possible, based upon the preliminary judging and 
testing, some promising fusion approaches are proposed. The 
alternative of the combining method is employed at the lowest 
frequency band for the pyramid transform-based fusion, and 
low-low band for DWT fusion. In the process of determining 
the methods in the test, many algorithms were eliminated 
because some of them performed quite poorly. For example, 
consider the contrast pyramid (CONTR) and the ratio of low 
pass pyramid fusion (RoLP) [9] is the similar and too many 
algorithm-created spots in the fused images. Therefore, we 
substitute the CONTR fusion and the RoLP fusion algorithm 
with LPT algorithm. Many other methods were eliminated for 
similar reasons (poor performance in a reasonable number of 
cases) or because they always performed similarly to other 
approaches. 
At each sample position, a decision made on how the MSD 
representations of the source images should be used to construct 
the MSD representation of the fused image. This decision is 
based on a quantity called the activity-level measurement. The 
activity level of an MSD coefficient reflects the local energy in 
the space spanned by the term in the expansion corresponding 
to this coefficient. There are three methods to computer the 
activity level just as [6] expatiate: coefficient-based activity 
(CBA); window-based activity (WBA); and region-based 
activity (RBA). 
When determining the coefficients of the MSD, these 
coefficients may be associated with each other or not. 
Determining these coefficients together or not is called no 
grouping (NG) schemes. If the corresponding coefficients in the 
same decomposition scale are jointly constrained to take the 
same decision, we call this a single scale grouping (SG) scheme. 
So a multi-scale grouping (MG) is that consider the different 
frequency coefficients together. For example the LAP fusion 
algorithm, the NG and SG are the same since there is only one 
frequency band in each decomposition level. 
Then we must consider how to combine the source MSD 
coefficients to produce the composite MSD representation. 
There are at lease two alternatives, the choose-max (CM) 
scheme and the weighted average (WA) scheme, which they 
appear most frequently in the documents. In the paper we 
emphasize on using adaptive multi-objective optimization to 
search the Pareto optimal weights of the model and compared 
the results with other methods. 
J. Kennedy and R. C. Eberhart brought forward particle 
swarm optimization (PSO) inspired by the choreography of a 
bird flock in 1995 [10]. Unlike conventional evolutionary 
algorithms, PSO possesses the following characteristics: 
1) Each individual (or particle) is given a random speed and 
flows in the decision space; 
2) Each individual has its own memory; 
3) The evolutionary of each individual is composed of the 
cooperation and competition among these particles. Since the 
PSO was proposed, it has been of great concern and become a 
new research field. PSO has shown a high convergence speed in 
single objective optimization, and it is also particularly suitable 
for multi-objective optimization [4], [11].In this article, we use 
so called “Adaptive Multi-objective Optimization” (AMO) to 
combine, in which not only an adaptive mutation operator is 
used to avoid earlier convergence, but also a crowding distance 
operator is used to improve the distribution of nondominated 
solutions along the Pareto front and maintain the population 
diversity[3], and an adaptive exponent inertia weight is used to 
raise the searching capacity. 
In the paper, the algorithm is definite as follows: first, 
initialize the population and algorithm parameters, then 
execution the optimal cycles. 
1) Initialize the position of each particle: pop[i], where 
i=l, '".AT 5 , NP is the particle number, in the circumstance we 
use 150; the speed of each particle: vel[i]=0; the record of each 
particle: pbests[i] =pop[i\\Evaluate each of the particles in the 
POP: fun[i,j],where j= 1, “‘,NF, and NF is the objective number, 
in here we use 5. Then store the positions that represent 
nondominated particles in the repository of the REP according 
to the Pareto optimality. 
2) Before the maximum number of cycles is reached, do 
update the speed of each particle using function as below. 
vel[ i] = W- vel[ i] + c, • ranc{ • (pbesL{ i] - pop[ i]) 
+c 2 ■ rand^ ■ (rep[ h] - pop[ i]) 
where W is the inertia weight [12]; cl and c2 are the learning 
factors [13], randl and rand2 are random values in the range [0, 
1], the inertia weight of Wmax is 1.2, and Wmin is 0.2; the 
learning factor of cl is 1, and c2 is 1; the maximum cycle 
number of Gmax is 1QQ,pbests[i\ is the best position that the 
particle i has had; h is the index of the maximum crowding 
distance in the repository that implies the particle locates in the 
sparse region, as aims to maintain the population diversity; 
pop[i] is the current position of the particle 7. Update the new 
positions of the particles adding the speed produced from the 
previous step pop[i] =pop[i] + vel[i], 
3) Maintain the particles within the search space in case they 
go beyond their boundaries. When a decision variable goes 
beyond its boundaries, the decision variable takes the value of 
its corresponding boundary, and its velocity is multiplied by -1. 
4) Adaptively mutate each of the particles in the POP at a 
probability of Pm. Evaluate each of the particles in the POP. 
Then update the contents in the REP, and insert all the current 
nondominated positions into the repository. 
5) Update the records, when the current position of the 
particle is better than the position contained in its memory, the 
particle’s position is updated. 
pbests[i] = pop[i\ 
6) Increase the loop counter of g. 
In the whole algorithm the sum of the weights at each 
position of two source images is limited to 1. All approaches 
are run for a maximum of 100 evaluations. 
3. OBJECTIVE QUALITY MEASURES 
For the RS application, the ideal image is always unknown. 
Without an ideal or reference image, designing objective 
metrics that describes what the perfect scheme would produce is 
a very difficult 
the limited nur 
literature for ir 
image, most c 
researchers ass 
However, althc 
if performed c 
time consumir 
continually adj 
There are a ft 
availability of < 
In the articl 
quality metrics 
draw out throu 
Deviation (SD' 
(CE), mutual ii 
which utilizes t 
3.1 A Standai 
As we know 
a fused image 
estimated by 
SD = 
where C(i, j) i: 
sample mean c 
SD is compose 
This measurem 
3.2 Entropy (I 
An index to 
image. Entropy 
content of an ir 
where L is the 
probability dist 
3.3 Cross Entr 
The source ii 
is defined as (p 
CE 
where CE(A, 1 
image A(B) am 
CEO 
CE(] 
3.4 Mutual Ini 
A higher va 
contains fairly 
Define the join 
image F as I 
between source
	        
Waiting...

Note to user

Dear user,

In response to current developments in the web technology used by the Goobi viewer, the software no longer supports your browser.

Please use one of the following browsers to display this page correctly.

Thank you.