CN103927456B - A kind of remote sensing image rational function model structural optimization method based on ant colony algorithm - Google Patents

A kind of remote sensing image rational function model structural optimization method based on ant colony algorithm Download PDF

Info

Publication number
CN103927456B
CN103927456B CN201410169422.1A CN201410169422A CN103927456B CN 103927456 B CN103927456 B CN 103927456B CN 201410169422 A CN201410169422 A CN 201410169422A CN 103927456 B CN103927456 B CN 103927456B
Authority
CN
China
Prior art keywords
honeybee
solution
prime
remote sensing
formula
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201410169422.1A
Other languages
Chinese (zh)
Other versions
CN103927456A (en
Inventor
闫奕名
张晔
谷延锋
宿南
田澍
刘丕刚
沈毅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN201410169422.1A priority Critical patent/CN103927456B/en
Publication of CN103927456A publication Critical patent/CN103927456A/en
Application granted granted Critical
Publication of CN103927456B publication Critical patent/CN103927456B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

A kind of remote sensing image rational function model optimization method based on ant colony algorithm, relates to remotely sensed image geometric model and optimizes field.Crossing, because of parameter item, the low problem of model accuracy that redundancy causes for remotely sensed image geometric model based on rational function model, be optimized this model with ant colony algorithm, step is as follows: one, construct binary set x to be solved and income degree function f (x);Two, ant colony algorithm parameter is initialized;Three, bee colony initializes;Four, starting iteration, E honeybee optimizes;Five, calculate E honeybee and recruit probability;Six, O honeybee optimizes;Seven, globally optimal solution is updated;Eight, judging stopping criterion for iteration, if meeting, optimization completes;Otherwise carry out step 9;Nine, judging whether each solution meets S honeybee entry condition, if being unsatisfactory for, returning step 4;If meeting, carry out step 10;Ten, start S honeybee, produce a new explanation and replace former solution, return step 4.The method can simplify remotely sensed image geometric model structure so that it is approaches imaging geometry more accurately.

Description

A kind of remote sensing image rational function model structural optimization method based on ant colony algorithm
Technical field
The present invention relates to remote sensing image rational function model structural optimization method, belong to remotely sensed image geometric model and optimize skill Art field.
Background technology
Remote sensing image imaging geometry model is generally divided into rigorous geometric model and general geometric model two kinds.Right in order to reduce The demand of user's professional standards, protects design of satellites parameter and the technology secret of sensitivity, including accurate sensor geometry simultaneously Parameter and satellite almanac data etc..Thus under normal circumstances, user is only capable of obtaining a kind of general geometric model rational function Model (Rational Function Model, RFM), substitutes the rigorous geometric model based on collinear condition by this.So And, rational function model is highly dependent on model structure, is heavily dependent on again ground control point (Ground Control Points, GCP) quantity and precision.The generally degree of polynomial of each fraction of RFM model may be selected to be 1, and 2,3 times, number of times is the highest, The fine intensity of variation of the geometrical relationship that RFM can describe is the most accurate, simultaneously need to GCP quantity the highest.Generally, Each polynomial whole items in each fraction are wanted to both participate in composition model.Find through Recent study, the mould of the whole item of this selection Type framework mode, not only increases necessary GCP quantity, it is also possible to cause model accuracy to decline, and this is the knot that parameter item crosses redundancy Really.Its reason is, the coordinate relation described by a lot of parameter items is not appropriate for the truth of atural object captured by current image.Cause And, each polynomial parameter item being required for participating in constituting RFM is in optimized selection, it is achieved the optimum structure of RFM model, i.e. Target is to reduce parameter item in order to set up as far as possible on the premise of ensureing model accuracy.But, due to RFM each parameter item also There is no definite physical interpretation, then need to be difficult to framework function clear and definite, direct between object function and the decision variable realized Relation, it is difficult to be optimized by traditional method.Just have more than 30 parameter items for 2 RFM models of single width image and have to be selected Select, then can form the solution of thousands of kinds of various combination modes, thus general trial and error method to be optimized be unpractiaca, these Problem makes the RFM model of acquisition optimum structure become technical barrier.
For many years for the method for RFM parameter item optimized choice with such as the swarm intelligence algorithm such as genetic algorithm, particle cluster algorithm Result relative ideal, but still suffer from the convergence of bigger local extremum and the problem such as solving precision is low, thus exist certain Room for improvement.
Summary of the invention
The present invention is to solve that existing remote sensing RFM model is crossed redundancy when describing imaging geometry because of parameter item and caused The low problem of model accuracy, it is proposed that a kind of remote sensing image rational function model structural optimization method based on ant colony algorithm.
The present invention solves that above-mentioned technical problem adopts the technical scheme that:
Step one: construct a binary set x={x to be solvedi},(i=1,2,…,D,xi=0,1}), its length D is Rational function model RFM (Rational Function Model, RFM) the parameter item coefficient of remote sensing image to be optimized Number;According to the actual coordinate of known ground control point (Ground Control Points, GCP), will be according to RFM Models computed Going out the image coordinate of corresponding image point, the error between image coordinate corresponding with actual GCP, as income degree function f (x), then Obviously f (x) is the least, then the income degree optimized is the best;And then solution x making f (x) minimize value is found by following steps;
Step 2: initializing ant colony algorithm parameter, described parameter includes Apis sum PN, is divided three classes by Apis, S honeybee PN/2, E honeybee 0, O honeybee PN/2, set S honeybee and start threshold value Limit, solution space dimension D;Set stopping criterion for iteration: Big iterations (maximum iteration number, MCN) and income degree threshold value (Fitness Threshold, FT);
Step 3: bee colony initializes, makes corresponding one of each Apis solve x, is first found at the beginning of PN/2 by PN/2 S honeybee Begin to solve xi(i=1,2 ..., PN/2), one S honeybee is set for each solution and starts enumerator Failure (i), and by its zero setting, calculate Each income degree f (x solvedi), store current globally optimal solution xbest, S honeybee all becomes E honeybee, the most now PN/2 E honeybee pair subsequently Answer PN/2 initially to dissolve, subsequently enter the E honeybee optimizing phase;
Step 4: iteration starts: be first the E honeybee optimizing phase: each E honeybee correction its homographic solution xi(i=1,2,…,PN/ 2) the income degree f (x' corresponding to revised solution, is calculatedi), compare f (xi) and f (x'i), if f (xi) >=f (x'i), then retain Current solution xi corresponding to E honeybee is constant, Failure (i)=Failure (i)+1 simultaneously;If f (xi) < f (x'i) then use x'iReplace Current solution x corresponding to E honeybeei, after having replaced, x is still used in unificationiRepresent;
Step 5: calculate each E honeybee and recruit probability p ( i ) = 1 - f ( x i ) &Sigma; i = 1 PN / 2 f ( x i ) ( i = 1,2 , &CenterDot; &CenterDot; &CenterDot; , PN / 2 ) ;
Step 6: O honeybee optimizing phase: PN/2 the solution x obtained after PN/2 E honeybee is optimizedi(i=1,2,…,PN/ 2), each O honeybee, according to roulette criterion, firstly generates the random number p between [0,1]o, gradually with each E honeybee corresponding to Recruitment Probability p (i) compare, if po< p (i), then this E honeybee is modified by current O honeybee, and each O honeybee only revises one E honeybee.With this principle, can guarantee that and recruit the E honeybee that probability is big, i.e. preferably solve the correction number of times obtaining bigger probability;Calculate each By O honeybee revised solution x'iCorresponding income degree f (x'i), similar with step 4, compare f (x'i) and the current income solved Degree f (xi), if f (xi) >=f (x'i), then retain and solve xiConstant, Failure (i)=Failure (i)+1 simultaneously;If f is (xi)<f (x'i) then use x'iReplace and currently solve xi, after having replaced, x is still used in unificationiRepresent;
Step 7: calculate and compare the income degree f (x of PN/2 solution after O honeybee optimizesi) (i=1,2 ..., PN/2), Select solution x of corresponding minimum f (x) valueiter, and then compare f (xiter) with income degree f corresponding to current globally optimal solution (xbest), if f is (xiter)≥f(xbest), then retain former optimal solution xbestConstant;If f is (xiter)<f(xbest), then use xiterReplace xbestBecoming new globally optimal solution, after having replaced, x is still used in unificationbestRepresent;
Step 8: judge stopping criterion for iteration situation, if iterations has arrived maximum iteration time MCN, or currently Globally optimal solution correspondence income degree f (xbest) reached or less than income degree threshold value FT, then optimized, by right for the solution of gained Answering former RFM model parameter item, retaining numerical value is the item of 1, gives up the item that numerical value is 0, is the RFM model after optimization;If it is discontented Foot, then carry out step 9;
Step 9: judge that each S honeybee solving correspondence starts whether enumerator Failure (i) value exceedes threshold value Limit, if not Exceed, then return step 4;If exceeding, then carry out step 10;
Step 10: start S honeybee, now set an extra S honeybee, produce new solution x, replace corresponding Failure I () is beyond solution x of Limiti, become a new E honeybee, and return step 4, carry out next round iteration, until step 8 meets Stopping criterion for iteration.
The invention has the beneficial effects as follows:
The present invention is directed to remotely sensed image model based on rational function model and cross redundancy (over-due to parameter item Parameterization) the low problem of model accuracy caused, utilizes ant colony algorithm to be optimized for RFM model.Utilize The method can efficiently solve traditional method and cross redundancy issue at RFM model parameter item, can obtain so that obtained rational function Model approaches remotely sensed image geometrical relationship more accurately.
This method is used for RFM model topology optimization, and each parameter item of RFM model is corresponded to a binary set to solve by it Certainly object function framework problem, the most corresponding a kind of parameter item assembled scheme of each solution vector, and then take full advantage of ant colony algorithm Colony intelligence characteristic, E honeybee extensively searches for wide area solution, and O is to the preferable excelsior improvement of structure optimization scheme, and S honeybee helps to jump Go out local extremum.Utilize the method can effectively select parameter item crucial in the RFM model structure of remote sensing image, remove superfluous Remainder, thus while simplifying RFM model structure, improve again model accuracy.
Accompanying drawing explanation
Fig. 1 is the flow chart of the inventive method;Whole parameter items are corresponded to the schematic diagram of a binary set by Fig. 2;Fig. 3 For have selected 30GCP from the IKONOS satellite remote-sensing image that ground resolution is 1m/pixel;Fig. 4 is for from ground resolution to be The WorldView2 satellite remote-sensing image of 0.5m/pixel have selected 30 GCP.
Detailed description of the invention
Detailed description of the invention one: combining Fig. 1 and present embodiment is described, the step of present embodiment is as follows:
Step one: construct a binary set x={x to be solvedi},(i=1,2,…,D,xi=0,1}), its length D is Rational function model RFM (Rational Function Model, RFM) the parameter item coefficient of remote sensing image to be optimized Number;According to the actual coordinate of known ground control point (Ground Control Points, GCP), will be according to RFM Models computed Go out the image coordinate of corresponding image point, error between image coordinate corresponding with actual GCP, as income degree function f (x), then show So f (x) is the least, then the income degree optimized is the best;And then solution x making f (x) minimize value is found by following steps;
Step 2: initializing ant colony algorithm parameter, described parameter includes Apis sum PN, is divided three classes by Apis, S honeybee PN/2, E honeybee 0, O honeybee PN/2, set S honeybee and start threshold value Limit, solution space dimension D;Set stopping criterion for iteration: Big iterations (maximum iteration number, MCN) and income degree threshold value (Fitness Threshold, FT);
Step 3: bee colony initializes, makes corresponding one of each Apis solve x, is first found at the beginning of PN/2 by PN/2 S honeybee Begin to solve xi(i=1,2 ..., PN/2), one S honeybee is set for each solution and starts enumerator Failure (i), and by its zero setting, calculate Each income degree f (x solvedi), store current globally optimal solution xbest, S honeybee all becomes E honeybee, the most now PN/2 E honeybee pair subsequently Answer PN/2 initially to dissolve, subsequently enter the E honeybee optimizing phase;
Step 4: iteration starts: be first the E honeybee optimizing phase: each E honeybee correction its homographic solution xi(i=1,2,…,PN/ 2) the income degree f (x' corresponding to revised solution, is calculatedi), compare f (xi) and f (x'i), if f (xi) >=f (x'i), then retain Current solution x corresponding to E honeybeeiConstant, Failure (i)=Failure (i)+1 simultaneously;If f is (xi)<f(x'i) then use x'iReplace Current solution x corresponding to E honeybeei, after having replaced, x is still used in unificationiRepresent;
Step 5: calculate each E honeybee and recruit probability p ( i ) = 1 - f ( x i ) &Sigma; i = 1 PN / 2 f ( x i ) ( i = 1,2 , &CenterDot; &CenterDot; &CenterDot; , PN / 2 ) ;
Step 6: O honeybee optimizing phase: PN/2 the solution x obtained after PN/2 E honeybee is optimizedi(i=1,2,…,PN/ 2), each O honeybee, according to roulette criterion, firstly generates the random number p between [0,1]o, gradually with each E honeybee corresponding to Recruitment Probability p (i) compare, if po< p (i), then this E honeybee is modified by current O honeybee, and each O honeybee only revises one E honeybee.With this principle, can guarantee that and recruit the E honeybee that probability is big, i.e. preferably solve the correction number of times obtaining bigger probability;Calculate each By O honeybee revised solution x'iCorresponding income degree f (x'i), similar with step 4, compare f (x'i) and the current income solved Degree f (xi), if f is (xi)≥f(x'i), then retain and solve xiConstant, Failure (i)=Failure (i)+1 simultaneously;If f is (xi)<f (x'i) then use x'iReplace and currently solve xi, after having replaced, x is still used in unificationiRepresent;
Step 7: calculate and compare the income degree f (x of PN/2 solution after O honeybee optimizesi) (i=1,2 ..., PN/2), Select solution x of corresponding minimum f (x) valueiter, and then compare f (xiter) with income degree f corresponding to current globally optimal solution (xbest), if f is (xiter)≥f(xbest), then retain former optimal solution xbestConstant;If f is (xiter)<f(xbest), then use xiterReplace xbestBecoming new globally optimal solution, after having replaced, x is still used in unificationbestRepresent;
Step 8: judge stopping criterion for iteration situation, if iterations has arrived maximum iteration time MCN, or currently Globally optimal solution correspondence income degree f (xbest) reached or less than income degree threshold value FT, then optimized, by right for the solution of gained Answering former RFM model parameter item, retaining numerical value is the item of 1, gives up the item that numerical value is 0, is the RFM model after optimization;If it is discontented Foot, then carry out step 9;
Step 9: judge that each S honeybee solving correspondence starts whether enumerator Failure (i) value exceedes threshold value Limit, if not Exceed, then return step 4;If exceeding, then carry out step 10;
Step 10: start S honeybee, now set an extra S honeybee, produce new solution x, replace corresponding Failure I () is beyond solution x of Limiti, become a new E honeybee, and return step 4, carry out next round iteration, until step 8 meets Stopping criterion for iteration.
Detailed description of the invention two: the RFM model that present embodiment and detailed description of the invention one difference are in step one Such as formula (1):
r = P 1 ( X , Y , Z ) P 3 ( X , Y , Z ) , c = P 2 ( X , Y , Z ) P 4 ( X , Y , Z ) - - - ( 1 )
Wherein r, c are remote sensing image coordinate, and X, Y, Z are true geographical coordinate.Pi(X, Y, Z) composition form such as formula (2):
P i ( X , Y , Z ) = a i 0 + a i 1 X + a i 2 Y + a i 3 Z + a i 4 XY + a i 5 XZ + a i 6 YZ + a i 7 X 2 + a i 8 Y 2 i = 1,2,3,4 + a i 9 Z 2 + a i 10 XYZ + . . . - - - ( 2 )
The multinomial of the most each fraction high reps takes 2, and makes P3(X,Y,Z)=P4(X, Y, Z), such as Fig. 2, by RFM model In the coefficient ai of all parameter itemsjCombine, the corresponding two-value number of each coefficient, and form the vector x of an a length of Dj (j=1,2 ... D), if xjTake 0, represent and give up respective items;If xjTake 1, represent and retain respective items.
Other step is identical with detailed description of the invention one.
Detailed description of the invention three: the suitability degree letter that present embodiment and detailed description of the invention one difference are in step one Number f (x), computing formula such as formula (3):
f ( x ) = 1 N &Sigma; n = 1 N ( ( r n &prime; - r n ) 2 + ( c n &prime; - c n ) 2 ) = 1 N &Sigma; n = 1 N ( ( P 1 &prime; ( X n , Y n , Z n ) P 3 &prime; ( X n , Y n , Z n ) - r n ) 2 + ( P 2 &prime; ( X n , Y n , Z n ) P 4 &prime; ( X n , Y n , Z n ) - c n ) 2 ) - - - ( 3 )
N number of GCP is substituted into the RFM model after optimizing, the corresponding image ranks coordinate r solvedn' and cn';Formula in (3) is P1'(Xn,Yn,Zn),P2'(Xn,Yn,Zn),P3'(Xn,Yn,Zn),P4'(Xn,Yn,Zn) for the fraction item of RFM model after optimizing, as Form in formula (1).Xn,Yn,Zn(n=1,2 ..., N) it is the actual three-dimensional coordinate of N number of known GCP, rn, cnIt is respectively (Xn,Yn,Zn) Remote sensing image row, column coordinate corresponding to Dian;This income degree functional value is the least, then corresponding Xie Yuehao.
Other step is identical with detailed description of the invention one or two.
Detailed description of the invention four: present embodiment and detailed description of the invention one difference are in step 3 to form initial honeybee The method of group can use randomized or empirical method:
Randomized can realize PN/2 initial solution vector x of stochastic generation according to formula (4)i (j)(i=1,2 ... PN/2, j= 1,2 ... D), in formulaFor meeting equally distributed random number between [0,1];
Empirical method according to demand or part or all of in PN/2 initial solution of expertise can set one group and fix 's
Other step and detailed description of the invention one, two or three are identical.
Detailed description of the invention five: embodiment and detailed description of the invention one difference are in step 4, for i-th E Solution vector x of honeybeeiCorrection carry out according to formula (5):
x i &prime; ( j ) = [ x i ( j ) + &lambda; i ( j ) ] ifx i &prime; ( j ) < 0 x i &prime; ( j ) = 0 ifx i &prime; ( j ) x i &prime; ( j ) = 1 - - - ( 5 )
J is the decision variable to be revised randomly choosed;Revised solution vectorFor meeting between [-1,1] Equally distributed random number.
Other step and detailed description of the invention one, two, three or four are identical.
Detailed description of the invention six: embodiment and detailed description of the invention one difference are in step 10, when S starts, its The method producing new explanation is to utilize formula (4), and wherein i value starts the right of threshold value Limit for meeting Failure (i) more than S honeybee Should be worth.
Other step and detailed description of the invention one, two, three, four or five are identical.
Present invention is not limited only to the content of the respective embodiments described above, such as formula (4) or formula (5), also can use to On the strategy that rounds or round downwards, have an opportunity to obtain same or more preferable RFM for different remote sensing images and optimize structure.
Application effect:
Apply the inventive method to the RFM model optimization of actual remote sensing image, for Fig. 3, respectively from IKONOS in Fig. 4 Test with 30 GCP selected in WorldView2 satellite remote-sensing image, carry out according to the picture point mean error of formula (3) Evaluate.Before utilizing institute of the present invention extracting method to optimize rational function model, each GCP correspondence picture point mean error in IKONOS image Being 1.71, optimizing post-evaluation error is 0.60;In WorldView2 image, each GCP correspondence picture point mean error is 0.87, optimizes Post-evaluation error is 0.62.

Claims (5)

1. a remote sensing image rational function model structural optimization method based on ant colony algorithm, it is characterised in that its step is such as Under:
Step one: construct a binary set x={x to be solvedi, wherein, i=1,2 ..., D, xi=0,1}, its length D Number for the rational function model RFM parameter item coefficient of remote sensing image to be optimized;Reality according to known ground control point GCP Border coordinate, will calculate the image coordinate of corresponding image point, the mistake between image coordinate corresponding with actual GCP according to RFM model solution Difference, as income degree function f (x), then obviously f (x) is the least, then the income degree optimized is the best;And then found by following steps F (x) is made to minimize solution x of value;
RFM model such as formula (1):
(r, c)=RFM (X, Y, Z) are wherein
Wherein r, c are remote sensing image coordinate, and X, Y, Z are true geographical three-dimensional coordinate;Pi(X, Y, Z) composition form such as formula (2):
P i ( X , Y , Z ) = a i 0 + a i 1 X + a i 2 Y + a i 3 Z + a i 4 X Y + a i 5 X Z + a i 6 Y Z + a i 7 X 2 + a i 8 Y 2 + a i 9 Z 2 , i = 1 , 2 , 3 , 4 - - - ( 2 )
In formula, the multinomial of each fraction high reps takes 2, and makes P3(X, Y, Z)=P4(X, Y, Z), by parameters all in RFM model The coefficient a of itemijCombine, the corresponding two-value number of each coefficient, and form the vector x of an a length of Dj, wherein, j= 1,2 ... D, if xjTake 0, represent and give up respective items;If xjTake 1, represent and retain respective items;
Step 2: initializing ant colony algorithm parameter, described parameter includes Apis sum PN, is divided three classes by Apis, S honeybee PN/2 Individual, E honeybee 0, O honeybee PN/2, set S honeybee and start threshold value Limit, solution space dimension D;Set stopping criterion for iteration: maximum is repeatedly Generation number and income degree threshold value;
Step 3: bee colony initializes, makes corresponding one of each Apis solve x, is first found PN/2 initial solution by PN/2 S honeybee xi, wherein, i=1,2 ..., PN/2, one S honeybee is set for each solution and starts enumerator Failure (i), and by its zero setting, meter Calculate the income degree f (x of each solutioni), store current globally optimal solution xbest, S honeybee all becomes E honeybee, the most now PN/2 E honeybee subsequently Initially dissolve, subsequently enter the E honeybee optimizing phase for corresponding PN/2;
Step 4: iteration starts: be first the E honeybee optimizing phase: each E honeybee correction its homographic solution xi, wherein, i=1,2 ..., PN/ 2, calculate the income degree f (x' corresponding to revised solutioni), compare f (xi) and f (x'i), if f is (xi)≥f(x'i), then retain and work as Solution x corresponding to front E honeybeeiConstant, Failure (i)=Failure (i)+1 simultaneously;If f is (xi)<f(x'i) then use x'iReplace and work as Solution x corresponding to front E honeybeei, after having replaced, x is still used in unificationiRepresent;
Step 5: calculate each E honeybee and recruit probability
Wherein, i=1,2 ..., PN/2;
Step 6: O honeybee optimizing phase: PN/2 the solution x obtained after PN/2 E honeybee is optimizedi, wherein, i=1,2 ..., PN/ 2, each O honeybee, according to roulette criterion, firstly generates the random number p between [0,1]o, gradually with each E honeybee corresponding to Recruit Probability p (i) to compare, if po< p (i), then this E honeybee is modified by current O honeybee, and each O honeybee only revises an E Honeybee;With this principle, can guarantee that and recruit the E honeybee that probability is big, i.e. preferably solve the correction number of times obtaining bigger probability;Calculate each quilt O honeybee revised solution x'iCorresponding income degree f (x'i), similar with step 4, compare f (x'i) and the current income degree solved f(xi), if f is (xi)≥f(x'i), then retain and solve xiConstant, Failure (i)=Failure (i)+1 simultaneously;If f is (xi)<f (x'i) then use x'iReplace and currently solve xi, after having replaced, x is still used in unificationiRepresent;
Step 7: calculate and compare the income degree f (x of PN/2 solution after O honeybee optimizesi), wherein, i=1,2 ..., PN/2, Select solution x of corresponding minimum f (x) valueiter, and then compare f (xiter) with income degree f corresponding to current globally optimal solution (xbest), if f is (xiter)≥f(xbest), then retain former optimal solution xbestConstant;If f is (xiter)<f(xbest), then use xiterReplace xbestBecoming new globally optimal solution, after having replaced, x is still used in unificationbestRepresent;
Step 8: judge stopping criterion for iteration situation, if iterations has arrived maximum iteration time MCN, or the currently overall situation Optimal solution correspondence income degree f (xbest) reached or less than income degree threshold value FT, then optimized, by former for the solution correspondence of gained RFM model parameter item, retaining numerical value is the item of 1, gives up the item that numerical value is 0, is the RFM model after optimization;If being unsatisfactory for, then Carry out step 9;
Step 9: judge that each S honeybee solving correspondence starts whether enumerator Failure (i) value exceedes threshold value Limit, if not less than, Then return step 4;If exceeding, then carry out step 10;
Step 10: start S honeybee, now set an extra S honeybee, produce new solution x, replaces corresponding Failure (i) and surpasses Go out solution x of Limiti, become a new E honeybee, and return step 4, carry out next round iteration, until step 8 meets iteration End condition.
Remote sensing image rational function model structural optimization method based on ant colony algorithm the most according to claim 1, it is special Levy the computing formula such as formula (3) of income degree function f (x) being in step one:
f ( x ) = 1 N &Sigma; n = 1 N ( ( r n &prime; - r n ) 2 + ( c n &prime; - c n ) 2 ) = 1 N &Sigma; n = 1 N ( ( P 1 &prime; ( X n , Y n , Z n ) P 3 &prime; ( X n , Y n , Z n ) - r n ) 2 + ( P 2 &prime; ( X n , Y n , Z n ) P 4 &prime; ( X n , Y n , Z n ) - c n ) 2 ) - - - ( 3 )
N number of GCP is substituted into the RFM model after optimizing, the corresponding image ranks coordinate r solvedn' and cn';Formula (3) is P1'(Xn, Yn,Zn),P2'(Xn,Yn,Zn),P3'(Xn,Yn,Zn),P4'(Xn,Yn,Zn) for the fraction item of RFM model after optimizing, in formula (1) Form;Xn,Yn,ZnFor the actual three-dimensional coordinate of N number of known GCP, wherein, n=1,2 ..., N, rn, cnIt is respectively (Xn,Yn,Zn) point Corresponding remote sensing image row, column coordinate;This income degree functional value is the least, then corresponding Xie Yuehao.
Remote sensing image rational function model structural optimization method based on ant colony algorithm the most according to claim 2, it is special Levy and be bee colony initialization employing randomized or empirical method in step 3:
Randomized can realize PN/2 initial solution vector of stochastic generation according to formula (4)Wherein, i=1,2 ... PN/2, j= 1,2 ... D, in formulaFor meeting equally distributed random number between [0,1];
Empirical method can according to demand or part or all of in PN/2 initial solution of expertise, set one group fixing at the beginning of Begin to solve
Remote sensing image rational function model structural optimization method based on ant colony algorithm the most according to claim 3, it is special Levy and be in step 4, for solution vector x of i-th E honeybeeiCorrection carry out according to formula (5):
x i &prime; ( j ) = &lsqb; x i ( j ) + &lambda; i ( j ) &rsqb; ifx i &prime; ( j ) < 0 x i &prime; ( j ) = 0 ifx i &prime; ( j ) > 0 x i &prime; ( j ) = 1 - - - ( 5 )
J is the decision variable to be revised randomly choosed;For revised solution vector,For meeting uniformly between [-1,1] The random number of distribution.
5. according to the remote sensing image rational function model structural optimization method based on ant colony algorithm described in claim 3 or 4, its Being characterised by step 10, when S starts, its method producing new explanation is to utilize formula (4), and wherein i value is for meeting Failure I () starts the respective value of threshold value Limit more than S honeybee.
CN201410169422.1A 2014-04-25 2014-04-25 A kind of remote sensing image rational function model structural optimization method based on ant colony algorithm Expired - Fee Related CN103927456B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410169422.1A CN103927456B (en) 2014-04-25 2014-04-25 A kind of remote sensing image rational function model structural optimization method based on ant colony algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410169422.1A CN103927456B (en) 2014-04-25 2014-04-25 A kind of remote sensing image rational function model structural optimization method based on ant colony algorithm

Publications (2)

Publication Number Publication Date
CN103927456A CN103927456A (en) 2014-07-16
CN103927456B true CN103927456B (en) 2017-01-04

Family

ID=51145674

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410169422.1A Expired - Fee Related CN103927456B (en) 2014-04-25 2014-04-25 A kind of remote sensing image rational function model structural optimization method based on ant colony algorithm

Country Status (1)

Country Link
CN (1) CN103927456B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113192204B (en) * 2021-01-29 2022-08-26 哈尔滨工程大学 Three-dimensional reconstruction method for building in single inclined remote sensing image

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6594575B2 (en) * 2000-02-09 2003-07-15 Avl List Gmbh Model based on-line optimization method
WO2008024083A2 (en) * 2006-08-24 2008-02-28 Agency For Science, Technology And Research A model-based method and system for image segmentation and modelling
CN103049757A (en) * 2012-11-16 2013-04-17 南京师范大学 Swarm-intelligence-based remote sensing image classification method
CN103295030A (en) * 2013-06-21 2013-09-11 中国科学院对地观测与数字地球科学中心 Classification method and device based on hyperspectral remote sensing images

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6594575B2 (en) * 2000-02-09 2003-07-15 Avl List Gmbh Model based on-line optimization method
WO2008024083A2 (en) * 2006-08-24 2008-02-28 Agency For Science, Technology And Research A model-based method and system for image segmentation and modelling
CN103049757A (en) * 2012-11-16 2013-04-17 南京师范大学 Swarm-intelligence-based remote sensing image classification method
CN103295030A (en) * 2013-06-21 2013-09-11 中国科学院对地观测与数字地球科学中心 Classification method and device based on hyperspectral remote sensing images

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于RFM的高分辨率卫星遥感影像自动匹配研究;季顺平,等.;《测绘学报》;20101231;第593-594页 *
多角度目标立体信息优化获取及识别技术;闫奕名;《中国博士学位论文全文数据库 信息科技辑》;20140115;I140-55 *

Also Published As

Publication number Publication date
CN103927456A (en) 2014-07-16

Similar Documents

Publication Publication Date Title
CN106778502B (en) Crowd counting method based on deep residual error network
CN103390063B (en) A kind of based on ant group algorithm with the search method of related feedback images of probability hypergraph
CN109784480A (en) A kind of power system state estimation method based on convolutional neural networks
CN105427360B (en) A kind of controllable CAGE sequence expression algorithm of the error of dynamic grid
CN110009732A (en) Based on GMS characteristic matching towards complicated large scale scene three-dimensional reconstruction method
CN101841730A (en) Real-time stereoscopic vision implementation method based on FPGA
CN112862380B (en) Project type product assembly workshop personnel scheduling method and device based on hybrid algorithm and storage medium
CN110674742A (en) Remote sensing image road extraction method based on DLinkNet
CN111415379A (en) Three-dimensional point cloud data registration method based on cuckoo optimization
CN106599053A (en) Three-dimensional model retrieval method
Liang et al. Supmae: Supervised masked autoencoders are efficient vision learners
Son et al. SAUM: Symmetry-aware upsampling module for consistent point cloud completion
CN104851133A (en) Image self-adaptive grid generation variational method
CN103927456B (en) A kind of remote sensing image rational function model structural optimization method based on ant colony algorithm
CN105740917A (en) High-resolution remote sensing image semi-supervised multi-view feature selection method with tag learning
CN116844041A (en) Cultivated land extraction method based on bidirectional convolution time self-attention mechanism
CN107301618B (en) Based on the GPU basis matrix accelerated parallel and homography matrix estimation method and system
CN106780636B (en) Sparse reconstruction method and device for image
CN104376585A (en) Non-protruding compressed sensing image reconstructing method based on image block structure attribute strategy
CN105893332B (en) A kind of computational methods suitable for assembled state spatial model transfer rate matrix
Zhao et al. A new k nearest neighbours algorithm using cell grids for 3d scattered point cloud
CN104484404B (en) One kind improves geographical raster data document handling method in distributed file system
CN116912344A (en) List mode TOF-PET reconstruction method based on original-dual network
CN108197613B (en) Face detection optimization method based on deep convolution cascade network
CN102376093A (en) Calibration method of camera

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170104

Termination date: 20170425