CN103021021B - Adopt the generalized stereopair three-dimensional rebuilding method of variance components estimate - Google Patents

Adopt the generalized stereopair three-dimensional rebuilding method of variance components estimate Download PDF

Info

Publication number
CN103021021B
CN103021021B CN201210457985.1A CN201210457985A CN103021021B CN 103021021 B CN103021021 B CN 103021021B CN 201210457985 A CN201210457985 A CN 201210457985A CN 103021021 B CN103021021 B CN 103021021B
Authority
CN
China
Prior art keywords
centerdot
generalized
stereopair
resolution
reconstructed
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.)
Active
Application number
CN201210457985.1A
Other languages
Chinese (zh)
Other versions
CN103021021A (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 University of Technology Robot Group Co., Ltd.
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 CN201210457985.1A priority Critical patent/CN103021021B/en
Publication of CN103021021A publication Critical patent/CN103021021A/en
Application granted granted Critical
Publication of CN103021021B publication Critical patent/CN103021021B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

Adopt the generalized stereopair three-dimensional rebuilding method of variance components estimate, relate to a kind of three-dimensional rebuilding method, in order to solve cause due to wide-angle under the different imaging system between same image each pixel resolution difference and different image-forming condition image, differences in resolution is very large time, there is the problem with the generalized linear system of equations of serious unbalancedness in the existing generalized stereopair three-dimensional rebuilding method based on RFM.Described method is by utilizing the Pixel-level resolution relational implementation of corresponding impact point to be reconstructed in generalized stereopair variance components estimate method to be embedded in the classical three-dimensional rebuilding method crossed based on rational polynominal model RFM front, realize the weight matrix self-adaptative adjustment in the unknown three-dimensional coordinate process of iterative, thus effectively improve reconstruction accuracy, improve the feasibility that generalized stereopair carries out three-dimensional reconstruction, it is for the three-dimensional reconstruction of generalized stereopair.

Description

Adopt the generalized stereopair three-dimensional rebuilding method of variance components estimate
Technical field
The present invention relates to a kind of three-dimensional rebuilding method, particularly a kind of generalized stereopair three-dimensional rebuilding method adopting variance components estimate.
Background technology
Along with the develop rapidly of remote sensing technology, sensor technology and computer technology, the mankind achieve unprecedented great-leap-forward development in field of observing over the ground.The appearance of the observation platforms such as increasing high-definition remote sensing commercial satellite, military satellite, near space vehicle, space shuttle, scounting aeroplane, making people obtain large scale and high accuracy three-dimensional scene models becomes possibility.
Wherein, utilize remotely-sensed data to carry out three-dimensional reconstruction and also become the study hotspot of remote sensing fields.In early days, people utilize strict sensor model, by accurately obtaining the inside and outside orientation parameter of imaging sensor, the front of the multi-angle stereogram obtained by identical imaging system is crossed, least square technology is utilized to realize the three-dimensional reconstruction of interesting target point, and then, utilize interpolation technique can realize the quick generation of scene DEM on a large scale; Along with high-resolution satellite service providers such as IKONOS2, QuickBird for user provides the rational polynominal model (RationalFunctionModel, RFM) of satellite image, the three-dimensional reconstruction based on RFM obtains to be studied widely.Generally speaking, the development experience three phases based on the three-dimensional reconstruction of RFM: first stage, the stereoscopic imaging technology utilizing front to cross exactly structure least-squares estimation model, adopts given RFM parameter to realize solving of unknown three-dimensional coordinate; Subordinate phase, people come to realise original RFM model may be existed and compare serious systemic error, for this reason, can be realized the raising of reconstruction accuracy by two kinds of approach.First method is by utilizing the ground control point (GroundControlPoint, GCP) with accurate three-dimensional coordinate, adopts the correction of the realizations such as clump adjustment technology (Bundle-Adjustment) to original RFM model; Second method does not need modified R FM model, but be also utilize the GCP with accurate three-dimensional coordinate, by image area or aiming field calculating coordinate change model (revise original RFM front cross inputing or outputing in method), carry out the improvement of realize target point reconstruction accuracy.Phase III, in order to better utilize remotely-sensed data widely, people obtain stereo data under being not limited to identical imaging system, but according to demand, realize three-dimensional reconstruction by combining the remotely-sensed data utilizing different imaging system to have different resolution.But presently used method also only rests on and crosses in the light maintenance of three-dimensional rebuilding method based on RFM front to classics.
But, no matter the three-dimensional rebuilding method based on strict sensor model or the three-dimensional rebuilding method based on RFM, existing method be mostly strict with form the imaging sensor of stereo pair images have except the imaging angle of pitch strictly identical inside and outside orientation parameter, for overlapping region, there is identical scaling relation to make stereogram.This just causes and cannot be fully utilized for the remotely-sensed data under the different image-forming conditions of same observation scene, such as different platform, different angles, different phase.Therefore, just need to study correlation theory, the generalized stereopair realizing utilizing the remote sensing images with overlapping region obtained by different imaging system to form is to complete three-dimensional reconstruction task.The situation that between the same image each pixel resolution difference caused due to wide-angle under the different imaging system and different image-forming condition image, differences in resolution is often very large, classical will become a kind of generalized linear system of equations with serious unbalancedness based on the cross mathematical model of three-dimensional rebuilding method of RFM front.Therefore, in the urgent need to fundamentally solving the generalized stereopair three-dimensional reconstruction problem with serious point unbalancedness.
Summary of the invention
The object of the invention is in order to solve cause due to wide-angle under the different imaging system between same image each pixel resolution difference and different image-forming condition image, differences in resolution is very large time, there is the problem with the generalized linear system of equations of serious unbalancedness in the existing generalized stereopair three-dimensional rebuilding method based on RFM, the invention provides a kind of generalized stereopair three-dimensional rebuilding method adopting variance components estimate.
The generalized stereopair three-dimensional rebuilding method of employing variance components estimate of the present invention, it comprises the steps:
Step one: according to the parameter of imaging sensor, obtains the Pixel-level resolution of impact point to be reconstructed corresponding point in each image of generalized stereopair;
Step 2: the generalized linear system of equations of RFM general purpose transducer Construction of A Model about impact point three-dimensional reconstruction to be reconstructed utilizing each image of described generalized stereopair;
Step 3: utilize the Pixel-level resolution obtained in step one to carry out weight matrix initialization to the generalized linear system of equations constructed in step 2;
Step 4: utilize weighted least square to carry out initial estimation to the three-dimensional coordinate of impact point to be reconstructed;
Step 5: according to the initial value of the three-dimensional coordinate of current weight matrix and impact point to be reconstructed, the increment of the relatively described three-dimensional coordinate initial value of three-dimensional coordinate of impact point to be reconstructed under utilizing weighted least square to obtain current iteration, and obtain the margin of error of current estimation;
Step 6: judge whether the margin of error of described current estimation meets accuracy requirement, if meet, then exports the estimated value of the three-dimensional coordinate of current impact point to be reconstructed, completes three-dimensional reconstruction, if do not meet, then proceed to step 7;
Step 7: according to the margin of error of described current estimation, utilizes variance components estimate method to upgrade current weight matrix, and the estimated value of recycling weighted least square to the three-dimensional coordinate of impact point to be reconstructed upgrades, and proceeds to step 5.
The invention has the advantages that, the present invention is by the true resolution of impact point pixel in each image of labor generalized stereopair and solve the serious unbalanced problem of generalized stereopair three-dimensional reconstruction mathematical model based on RFM in conjunction with variance components estimate, effectively improves the precision of the classical three-dimensional reconstruction algorithm realization generalized stereopair three-dimensional reconstruction based on RFM.Make it possible to fully utilize the three-dimensional reconstruction task of generalized stereopair realization to interesting target point with different image-forming condition, improve the utilization ratio of available data.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the generalized stereopair three-dimensional rebuilding method of employing variance components estimate of the present invention.
Fig. 2 is the analysis schematic diagram of the Pixel-level resolution of the generalized stereopair three-dimensional rebuilding method of the employing variance components estimate described in the specific embodiment of the invention two, and wherein A is expressed as image-position sensor.
Fig. 3 is the analysis schematic diagram of the Pixel-level resolution of the generalized stereopair three-dimensional rebuilding method of the employing variance components estimate described in the specific embodiment of the invention three, and wherein A is expressed as image-position sensor.
Fig. 4 is that the multidate high-resolution satellite image that QuickBird satellite obtains adopts the schematic diagram at the reference mark of the generalized stereopair three-dimensional rebuilding method of employing variance components estimate of the present invention.
Fig. 5 is that the multidate high-resolution satellite image that WorldView2 satellite obtains adopts the schematic diagram at the reference mark of the generalized stereopair three-dimensional rebuilding method of employing variance components estimate of the present invention.
Embodiment
Embodiment one: composition graphs 1 illustrates present embodiment, the generalized stereopair three-dimensional rebuilding method of the employing variance components estimate described in present embodiment,
It comprises the steps:
Step one: according to the parameter of imaging sensor, obtains the Pixel-level resolution of impact point to be reconstructed corresponding point in each image of generalized stereopair;
Step 2: the generalized linear system of equations of RFM general purpose transducer Construction of A Model about impact point three-dimensional reconstruction to be reconstructed utilizing each image of described generalized stereopair;
Step 3: utilize the Pixel-level resolution obtained in step one to carry out weight matrix initialization to the generalized linear system of equations constructed in step 2;
Step 4: utilize weighted least square to carry out initial estimation to the three-dimensional coordinate of impact point to be reconstructed;
Step 5: according to the initial value of the three-dimensional coordinate of current weight matrix and impact point to be reconstructed, the increment of the relatively described three-dimensional coordinate initial value of three-dimensional coordinate of impact point to be reconstructed under utilizing weighted least square to obtain current iteration, and obtain the margin of error of current estimation;
Step 6: judge whether the margin of error of described current estimation meets accuracy requirement, if meet, then exports the estimated value of the three-dimensional coordinate of current impact point to be reconstructed, completes three-dimensional reconstruction, if do not meet, then proceed to step 7;
Step 7: according to the margin of error of described current estimation, utilizes variance components estimate method to upgrade current weight matrix, and the estimated value of recycling weighted least square to the three-dimensional coordinate of impact point to be reconstructed upgrades, and proceeds to step 5.
Weight matrix after initialization in step 3 is for being weighted required weight matrix in least-squares estimation solution procedure; Resolution relation between fundamental purpose is according to stereo pair images eliminates the imbalance problem because image resolution ratio difference causes, and provides better initial value for the optimum component of variance of iterative estimate below
Embodiment two: present embodiment is the further restriction of the generalized stereopair three-dimensional rebuilding method to the employing variance components estimate described in embodiment one,
According to the parameter of imaging sensor in step one, the method obtaining the impact point to be reconstructed Pixel-level resolution of corresponding point in each image of generalized stereopair is:
According to the height H of imaging sensor, instantaneous field of view angle θ, angle of pitch β and image size N*N, the resolution obtaining the kth pixel in the image that this sensor obtains is:
By this resolution Res kas the Pixel-level resolution of impact point to be reconstructed corresponding point in each image of generalized stereopair, N is positive integer.
Present embodiment according to obtaining the actual conditions of data, first, if the imaging parameters of acquisition imaging sensor that can be very detailed, as shown in Figure 2.In figure, N represents sum of all pixels.The distance facing k point in substar o to Fig. 2 is:
L = H · t a n ( k 2 β N + θ - β ) = H · t a n ( θ + 2 k - N N β ) - - - ( 1 )
Wherein, therefore, the resolution of a kth pixel is the distance that the distance facing k point in substar o to Fig. 2 deducts k-1 point):
Res k = H · tan ( θ + 2 k - N N β ) - H · tan ( θ + 2 k - N - 2 N β ) = H · ( tan ( θ + 2 k - N N β ) - tan ( θ + 2 k - N - 2 N β ) ) - - - ( 2 )
Above-mentioned is carry out when θ angle is greater than 0, when θ angle is minus time, only need carry out simple modification to above-mentioned formula (2), as follows:
Res k = H · ( t a n ( | θ + 2 k - N - 2 N β | ) - t a n ( | θ + 2 k - N N β | ) ) - - - ( 3 )
Aggregative formula (2) and formula (3) have:
Embodiment three: present embodiment is the further restriction of the generalized stereopair three-dimensional rebuilding method to the employing variance components estimate described in embodiment one,
According to the parameter of imaging sensor in step one, the method obtaining the impact point to be reconstructed Pixel-level resolution of corresponding point in each image of generalized stereopair is: according to the average resolution rate Res of the front elevation picture of known imaging sensor nwith angle of pitch β, the Pixel-level resolution obtaining impact point to be reconstructed corresponding point in each image of generalized stereopair is Res β = Res n cos 2 β .
When only knowing the situation of imaging sensor average resolution rate and the imaging angle of pitch thereof, as shown in Figure 3;
As shown in Figure 3, front elevation is Res as average resolution rate nwhen being β with angle of image, figure average resolution rate Res nwith Res βbetween there is following geometric relationship:
Res β = Res n cos 2 β - - - ( 5 )
Embodiment four: present embodiment is the further restriction of the generalized stereopair three-dimensional rebuilding method to the employing variance components estimate described in embodiment one,
The generalized linear system of equations of impact point three-dimensional reconstruction to be reconstructed described in step 2 is:
Y ·· = A ·· γ + E ·· ⇔ Y 1 = A 1 γ + E 1 Y 2 = A 2 γ + E 2 . . . Y l = A l γ + E l , Wherein l is the number of the platform obtaining observed reading, and an above-mentioned l equation arranges from low to high according to the resolution of the corresponding platform of described equation, i.e. equation Y 1the resolution of corresponding platform is minimum, equation Y lthe resolution of corresponding platform is the highest; L is greater than 2, A ·· = [ A 1 A 2 ... A l ] For design matrix;
E ·· = [ E 1 E 2 ... E l ] For measuring error,
E i = e 1 e 2 ... e n i T , E i ∈ R n i × 1 , Be measuring error corresponding to i-th observed reading, and
E iwith E juncorrelated (i ≠ j1≤i, j≤l), described E iwith E jfor measuring error E ·· = [ E 1 E 2 ... E l ] Component,
be i-th platform observed reading variance, n ibe the quantity of the observed reading that i-th platform obtains;
Y ·· = [ Y 1 Y 2 ... Y l ] For observation vector, wherein Y i = [ y i 1 y i 2 ... y in i ] Be the observed reading of i-th platform, i=1,2 ..., l; The covariance matrix of residual error amount is
Described design matrix (designmatrix) is the special purpose matrix in weighted least square, for known in those skilled in the art;
In order to effectively solve the problem of the multi-source generalized stereopair three-dimensional reconstruction based on RFM sensor model, variance components estimate technology is embedded in three-dimensional reconstruction solving model, so just must from its basic mathematical model, namely weighting generalized least square model is analyzed.For a generalized linear system of equations:
Y=Aγ+E(6)
Wherein, Y=[y 1y 2y n] t, Y ∈ R n × 1for measured value; A ∈ R n × mfor sequency spectrum design matrix; γ=[γ 1γ 2γ m] t, γ ∈ R m × 1for unknown vector to be asked; E=[e 1e 2e n] t, E ∈ R n × 1for measuring error.
If all measured values are all obtain from same platform, then the mathematical expectation of error vector is E{E}=Ο=[00 ... 0] t∈ R n × 1; The covariance matrix of error vector is Q e=Q y2i n.This situation is called equally accurate (EQualprecision, EQ) pattern.Otherwise if measured value obtains from different platform, be then called unequal accuracy (UnEQualprecision, UEQ) pattern, now, formula (6) can be expressed as the form of multiple EQ pattern:
Y 1 = A 1 γ + E 1 Y 2 = A 2 γ + E 2 ... Y l = A 1 γ + E l - - - ( 7 )
Now, formula (7) can be expressed as canonical form:
Y ·· = A ·· γ + E ·· - - - ( 8 )
Wherein, Y ·· = [ Y 1 Y 2 ... Y l ] , y = [ y i 1 y i 2 ... y in i ] , mathematical expectation be zero, its covariance matrix is:
So far, the generalized linear least-squares estimation of formula (8) is:
γ ~ = ( A ·· T Q E ·· - 1 A ·· ) - 1 A ·· T Q E ·· - 1 Y ·· - - - ( 9 )
Wherein, design matrix and measured value being known, so, in order to obtain the least-squares estimation of formula (8), just needing to be completed accurately covariance matrix estimation.
Might as well make
Wherein, for known weight or initialization weight.Describe with matrix form, have:
Q = Σ i = 1 n U i σ i 2 = Σ i = 1 n U i θ i - - - ( 11 )
Wherein, U i = 0 ... 0 ... 0 . . . . ... . ... . . . . 0 ... P i ... 0 . . . . ... . ... . . . . 0 ... 0 ... 0
So, the problem of above-mentioned accurate estimate covariance matrix is just converted to the component of variance how accurately obtained in formula (11) platform resolution is exactly the average resolution rate obtaining image platform.
Embodiment five: present embodiment is the further restriction of the generalized stereopair three-dimensional rebuilding method to the employing variance components estimate described in embodiment one, and in step 3, initialized weight matrix is:
Wherein, for the impact point to be reconstructed row resolution ratio of respective pixel in lowest resolution image and i-th higher resolution image in generalized stereopair, for the impact point to be reconstructed column split rate ratio of respective pixel in lowest resolution image and i-th higher resolution image in generalized stereopair.
Embodiment six: present embodiment is the further restriction of the generalized stereopair three-dimensional rebuilding method to the employing variance components estimate described in embodiment one,
According to the described current margin of error in step 7, variance components estimate method is utilized to the method that current weight matrix upgrades to be:
Step July 1st: according to the margin of error of current estimation v k = A ·· X ^ k - Y ·· = v k 1 v k 2 ... v k i ... v k n T , Calculate intermediate variable r i = n i - t r { A ·· ( A ·· T Q E ·· - 1 | k A ·· ) - 1 A ·· T P i - 1 } θ ^ k i ;
Step 7 two: calculate each component of variance θ ^ k + 1 i = σ ^ k + 1 2 = ( v k i ) T P i - 1 v k i r i ;
Step 7 three: the weight matrix after renewal:
Wherein, represent the margin of error of kth time iteration, represent the component of variance of i-th platform observed reading in kth time iteration, P irepresent the weighted value that in current weight matrix, i-th platform observed reading is corresponding.
In present embodiment, embed the estimation that VCE technology realizes above-mentioned component of variance, complete the accurate estimation to unknown quantity γ in formula (8).Detailed process is as follows:
From first time circulation (k=1), until meet accuracy requirement to stop iteration, order proceeds as follows:
v k = A ·· X ^ k - Y ·· = v k 1 v k 2 ... v k i ... v k n T
T k = v k T v k
r i = n i - t r { A ·· ( A ·· T Q E ·· - 1 | k A ·· ) - 1 A ·· T P i - 1 } θ ^ k i
θ ^ k + 1 i = ( v k i ) T P i - 1 v k i r i
X ^ k + 1 = ( A ·· T Q E ·· - 1 | k + 1 A ·· ) - 1 Q E ·· - 1 | k + 1 Y ··
Wherein v krepresent the residual of kth time iteration; T kfor current accuracy, if be less than threshold accuracy, stop iteration, otherwise continue; r ifor intermediate variable; with represent the estimated value of i-th component of variance in kth time and kth+1 iteration respectively; for the covariance matrix needed for kth+1 iteration.
In order to verify the validity of the inventive method, the real satellite image construction generalized stereopair with different phase obtained by utilizing different imaging system invention has been checking.Experimental result shows, the present invention is by fundamentally analyzing the pixel resolution of remote sensing images under different image-forming condition, variance components estimate technology is embedded into the solution procedure utilizing generalized stereopair to carry out three-dimensional reconstruction, effectively raise the reconstruction precision of the classical three-dimensional rebuilding method based on RFM, improve the utilization factor of different image-forming condition remotely-sensed data.
During experiment below describes, the inventive method AW-RFM represents, i.e. the abbreviation of AdaptiveWeightRFM-basedmethod.
This experiment used test image is the multidate high-resolution satellite image that QuickBird and WorldView2 satellite obtains, corresponding RFM model parameter is known, have chosen 10 ground control points with Precision Elevation (0.06m precision) and be used for algorithm reconstruction recruitment evaluation, as shown in Figure 4 and Figure 5.
In order to verify the performance of the inventive method, the initialization weight getting the inventive method Chinese style (10) is:
P = 1 0 0 0 0 1 0 0 0 0 ( ρ r ) α 0 0 0 0 ( ρ c ) α , α ∈ [ 1.0 2.0 ] ⋐ R - - - ( 12 )
Wherein, ρ rand ρ cbe respectively the row, column resolution ratio of low resolution observed value and high resolving power observed value.Note: prerequisite is that in formula (7), low resolution observed value sequence number is forward, and high resolving power observed value sequence number rearward.
In experiment, parameter alpha elects 2.0,1.8,1.6,1.4,1.2 and 1.0 as respectively, can be expressed as AW-RFM20, AW-RFM18 ..., AW-RFM10.These 6 are utilized to adopt the inventive method of different parameters to compare with the classical method based on RFM (C-RFM).
It should be noted that, due to ground control point horizontal coordinate limited precision, so experiment only gives the result of height reconstruction, in order to embody contrast effect, give the correlation data of the difference of elevation at relative first reference mark, 10 reference mark simultaneously, in experiment, each algorithm reconstructed results is all high than reference mark elevation, and namely difference of elevation is equidirectional, and comparability is very strong.
Experimental result is as shown in table 1:
Table 1: rebuild elevation square error (unit: rice)
C-RFM AW-RFM10 AW-RFM12 AW-RFM14 AW-RFM16 AW-RFM18 AW-RFM20
Elevation 1.0863 0.9969 1.1396 1.0987 1.0812 1.0653 2.3549
Difference of elevation 1.1595 1.0993 1.1998 1.1687 1.1557 1.1443 2.3094
The above; be only the embodiment in the present invention; but protection scope of the present invention is not limited thereto; any people being familiar with this technology is in the technical scope given by the present invention; the conversion or replacement expected can be understood, within the protection domain that all should be encompassed in claims of the present invention.
The present invention effectively cannot realize this problem of generalized stereopair three-dimensional reconstruction to the three-dimensional rebuilding method based on RFM of classics and simple deformation thereof, by the research of the classical three-dimensional rebuilding method different stages of development that utilizes remote sensing stereogram front to cross to existing and Related Mathematical Models, and the Pixel-level resolution analysis to remote sensing images under different image-forming condition, finding that key issue that the classical three-dimensional rebuilding method based on RFM effectively cannot realize generalized stereopair three-dimensional reconstruction is cannot the serious imbalance problem of three-dimensional reconstruction mathematical model that causes due to the differences in resolution cannot ignored between generalized stereopair of active balance.For this reason, the method of the invention is by the Pixel-level resolution analysis to remote sensing images under different situations, by variance components estimate (VarianceComponentEstimation, VCE) technology is embedded in the classical iterative process solved based on the three-dimensional reconstruction of RFM, effectively achieve the effective estimation to different resolution observed reading variance in iterative process, thus the mathematical model serious imbalance problem that active balance causes due to resolution difference, achieve a kind of method effectively utilizing generalized stereopair to carry out interesting target point three-dimensional reconstruction, effectively improve the precision of the classical three-dimensional rebuilding method based on RFM.
To consider in remote sensing fields that the classical three-dimensional rebuilding method based on RFM mostly uses and has identical or very close resolution and the image converging angle less forms stereogram, and often need in actual applications to utilize to there is different resolution and converge the larger image in angle and realize cannot obtaining single platform stereogram or the inadequate situation of single platform stereogram reconstruction accuracy to the three-dimensional reconstruction of interesting target point to solve to form generalized stereopair.The present invention proposes a kind of generalized stereopair three-dimensional rebuilding method adopting variance components estimate.Method of the present invention adapts to any generalized stereopair that can obtain RFM sensor model and realizes three-dimensional reconstruction.By comparing of the three-dimensional rebuilding method based on RFM with classics, method of the present invention effectively can improve the precision of generalized stereopair three-dimensional reconstruction really.Fig. 1 gives structured flowchart of the present invention.Wherein focus technology content of the present invention comprises pixel-level image resolution analysis and utilizes variance components estimate technology to realize uneven weighted least square to solve two parts.

Claims (5)

1. adopt the generalized stereopair three-dimensional rebuilding method of variance components estimate, it is characterized in that, it comprises the steps:
Step one: according to the parameter of imaging sensor, obtains the Pixel-level resolution of impact point to be reconstructed corresponding point in each image of generalized stereopair;
Step 2: the generalized linear system of equations of RFM general purpose transducer Construction of A Model about impact point three-dimensional reconstruction to be reconstructed utilizing each image of described generalized stereopair;
Step 3: utilize the Pixel-level resolution obtained in step one to carry out weight matrix initialization to the generalized linear system of equations constructed in step 2;
Step 4: utilize weighted least square to carry out initial estimation to the three-dimensional coordinate of impact point to be reconstructed;
Step 5: according to the initial value of the three-dimensional coordinate of current weight matrix and impact point to be reconstructed, the increment of the relatively described three-dimensional coordinate initial value of three-dimensional coordinate of impact point to be reconstructed under utilizing weighted least square to obtain current iteration, and obtain the margin of error of current estimation;
Step 6: judge whether the margin of error of described current estimation meets accuracy requirement, if meet, then exports the estimated value of the three-dimensional coordinate of current impact point to be reconstructed, completes three-dimensional reconstruction, if do not meet, then proceed to step 7;
Step 7: according to the margin of error of described current estimation, utilizes variance components estimate method to upgrade current weight matrix, and the estimated value of recycling weighted least square to the three-dimensional coordinate of impact point to be reconstructed upgrades, and proceeds to step 5;
In step 3, initialized weight matrix is:
Wherein, for the impact point to be reconstructed row resolution ratio of respective pixel in lowest resolution image and i-th higher resolution image in generalized stereopair, 2≤i≤l, for the impact point to be reconstructed column split rate ratio of respective pixel in lowest resolution image and i-th higher resolution image in generalized stereopair.
2. the generalized stereopair three-dimensional rebuilding method of employing variance components estimate according to claim 1, it is characterized in that, according to the parameter of imaging sensor in step one, the method obtaining the impact point to be reconstructed Pixel-level resolution of corresponding point in each image of generalized stereopair is:
According to the height H of imaging sensor, instantaneous field of view angle θ, angle of pitch β and image size N*N, the resolution obtaining the kth pixel in the image that this sensor obtains is:
By this resolution Res kas the Pixel-level resolution of impact point to be reconstructed corresponding point in each image of generalized stereopair, N is positive integer.
3. the generalized stereopair three-dimensional rebuilding method of employing variance components estimate according to claim 1, is characterized in that,
According to the parameter of imaging sensor in step one, the method obtaining the impact point to be reconstructed Pixel-level resolution of corresponding point in each image of generalized stereopair is: according to the average resolution rate Res of the front elevation picture of known imaging sensor nwith angle of pitch β, the Pixel-level resolution obtaining impact point to be reconstructed corresponding point in each image of generalized stereopair is Res β = Res n cos 2 β .
4. the generalized stereopair three-dimensional rebuilding method of employing variance components estimate according to claim 1, is characterized in that, the generalized linear system of equations of impact point three-dimensional reconstruction to be reconstructed described in step 2 is:
Y ·· = A ·· γ + E ·· ⇔ Y 1 = A 1 γ + E 1 Y 2 = A 2 γ + E 2 · · · Y l = A l γ + E l , Wherein l is the number of the platform obtaining observed reading, and an above-mentioned l equation arranges from low to high according to the resolution of the corresponding platform of described equation, i.e. equation Y 1the resolution of corresponding platform is minimum, equation Y lthe resolution of corresponding platform is the highest; L is greater than 2, for design matrix, γ is unknown vector to be asked;
E ·· = E 1 E 2 ... E l For measuring error,
E i = e 1 e 2 ... e n i T , E i ∈ R n i × 1 , Be measuring error corresponding to i-th observed reading, and
E iwith E juncorrelated, i ≠ j, 1≤i≤l, 1≤j≤l, described E iwith E jfor measuring error component, be i-th platform observed reading variance, n ibe the quantity of the observed reading that i-th platform obtains;
for observation vector, wherein be the observed reading of i-th platform, i=1,2 ..., l; The covariance matrix of measuring error is
5. the generalized stereopair three-dimensional rebuilding method of employing variance components estimate according to claim 4, is characterized in that, according to the described current margin of error in step 7, utilizes variance components estimate method to the method that current weight matrix upgrades to be:
Step July 1st: according to the margin of error of current estimation calculate intermediate variable r i = n i - t r { A ·· ( A ·· T Q E ·· - 1 | k A ·· ) - 1 A ·· T P i - 1 } θ ^ k i , for the covariance matrix needed for kth time iteration;
Step 7 two: calculate each component of variance
Step 7 three: the weight matrix after renewal:
Wherein, represent the margin of error of kth time iteration, represent the component of variance of i-th platform observed reading in kth time iteration, P irepresent the weighted value that in current weight matrix, i-th platform observed reading is corresponding.
CN201210457985.1A 2012-11-15 2012-11-15 Adopt the generalized stereopair three-dimensional rebuilding method of variance components estimate Active CN103021021B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210457985.1A CN103021021B (en) 2012-11-15 2012-11-15 Adopt the generalized stereopair three-dimensional rebuilding method of variance components estimate

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210457985.1A CN103021021B (en) 2012-11-15 2012-11-15 Adopt the generalized stereopair three-dimensional rebuilding method of variance components estimate

Publications (2)

Publication Number Publication Date
CN103021021A CN103021021A (en) 2013-04-03
CN103021021B true CN103021021B (en) 2016-03-23

Family

ID=47969587

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210457985.1A Active CN103021021B (en) 2012-11-15 2012-11-15 Adopt the generalized stereopair three-dimensional rebuilding method of variance components estimate

Country Status (1)

Country Link
CN (1) CN103021021B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6480824B2 (en) * 2015-07-27 2019-03-13 株式会社日立製作所 Distance image sensor parameter adjustment method, parameter adjustment apparatus, and elevator system
US11164015B2 (en) 2018-05-08 2021-11-02 Ford Global Technologies, Llc Simultaneous diagnosis and shape estimation from a perceptual system derived from range sensors
CN110500995B (en) * 2019-07-12 2020-06-23 武汉大学 Method for establishing high-resolution satellite image equivalent geometric imaging model by using RPC parameters

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7133551B2 (en) * 2002-02-07 2006-11-07 National Central University Semi-automatic reconstruction method of 3-D building models using building outline segments
CN102538764A (en) * 2011-12-28 2012-07-04 中国人民解放军信息工程大学 Combined type image pair three-dimensional location method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7133551B2 (en) * 2002-02-07 2006-11-07 National Central University Semi-automatic reconstruction method of 3-D building models using building outline segments
CN102538764A (en) * 2011-12-28 2012-07-04 中国人民解放军信息工程大学 Combined type image pair three-dimensional location method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Three-Dimensional Surface Displacements From InSAR and GPS Measurements With Variance Component Estimation;Jun Hu等;《IEEE GEOSCIENCE AND REMOTE SENSING LETTERS》;20120731;第9卷(第4期);第2页 *
基于广义立体像对的三维重建方法研究;王伟玺;《中国博士学位论文全文数据库 基础科学辑》;中国学术期刊(光盘版)电子杂志社;20080715(第7期);第65-72,109页 *

Also Published As

Publication number Publication date
CN103021021A (en) 2013-04-03

Similar Documents

Publication Publication Date Title
CN103150424B (en) Method for acquiring fine distribution of reactor core three dimensional neutron flux density of reactor
CN104007479B (en) A kind of Ionospheric Tomography based on multiple dimensioned subdivision and Ionospheric delay correcting method
CN105678757A (en) Object displacement measurement method
CN102629374B (en) Image super resolution (SR) reconstruction method based on subspace projection and neighborhood embedding
CN105842694A (en) FFBP SAR imaging-based autofocus method
CN111724465B (en) Satellite image adjustment method and device based on plane constraint optimization virtual control point
CN111145227B (en) Iterative integral registration method for space multi-view point cloud of underground tunnel
CN103247029B (en) A kind of high spectrum image geometrical registration method generated for spliced detector
CN107871327A (en) The monocular camera pose estimation of feature based dotted line and optimization method and system
CN103559506B (en) Sub-pixel drawing method based on vector boundaries
CN102779333B (en) Optical image restoration method based on Kalman filter
CN103021021B (en) Adopt the generalized stereopair three-dimensional rebuilding method of variance components estimate
CN105635963A (en) Multi-agent distributed cooperative location method
CN102436655A (en) Super-resolution reconstruction image quality evaluation method based on SVD (singular value decomposition)
CN105023281B (en) Asterism based on point spread function wavefront modification is as centroid computing method
CN111650579A (en) InSAR mining area three-dimensional deformation estimation method and device for rock migration parameter adaptive acquisition and medium
Wang et al. Sub-pixel mapping based on sub-pixel to sub-pixel spatial attraction model
CN103236067A (en) Local adaptive registration method for construction of pixel level SAR (Synthetic Aperture Radar) image time sequence
CN103325104B (en) Based on the face image super-resolution reconstruction method of iteration sparse expression
CN103310461B (en) Based on the image edge extraction method of block Kalman filtering
CN104537614B (en) CCD image orthorectification method for environment satellite I
CN109033181B (en) Wind field geographic numerical simulation method for complex terrain area
CN102682223B (en) Structure detection method of protein cryoelectron microscopy density map
CN102663680B (en) Geometric image correction method based on region feature
CN105096328A (en) Camera self-calibration method based on IOS-PSO (Internetwork Operating System-Particle Swarm Optimization)

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190611

Address after: 150000 Heilongjiang Harbin Dalian economic and Trade Zone, the North Road and Xingkai Road intersection

Patentee after: Harbin University of Technology Robot Group Co., Ltd.

Address before: 150001 No. 92 West straight street, Nangang District, Heilongjiang, Harbin

Patentee before: Harbin Institute of Technology