[go: up one dir, main page]

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
generalized
centerdot
resolution
image
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.)
Hit Robot Group Co ltd
Original Assignee
Harbin Institute of Technology Shenzhen
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 Shenzhen filed Critical Harbin Institute of Technology Shenzhen
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

Landscapes

  • Image Processing (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Image Analysis (AREA)

Abstract

采用方差分量估计的广义立体像对三维重建方法,涉及一种三维重建方法,为了解决面对不同成像系统下由于大角度造成的同图像各像素分辨率差异及不同成像条件图像间分辨率差异很大时,现有的基于RFM的广义立体像对三维重建方法存在具有严重不平衡性的广义线性方程组的问题。所述方法为通过利用广义立体像对中相应的待重建目标点的像素级分辨率关系实现将方差分量估计方法嵌入到经典的基于有理多项式模型RFM前方交汇的三维重建方法中,实现迭代求解未知三维坐标过程中的权值矩阵自适应调整,从而有效提高三维重建精度,提高广义立体像对进行三维重建的可行性,它用于广义立体像对的三维重建。

The generalized stereo pair 3D reconstruction method using variance component estimation involves a 3D reconstruction method, in order to solve the resolution difference of each pixel of the same image and the resolution difference between images under different imaging conditions due to large angles under different imaging systems. However, the existing RFM-based generalized stereo pair 3D reconstruction methods have the problem of severely unbalanced generalized linear equations. The method is to realize the method of embedding the variance component estimation method into the classical three-dimensional reconstruction method based on the forward intersection of the rational polynomial model RFM by using the pixel-level resolution relationship of the corresponding target point to be reconstructed in the generalized stereo image pair to realize iterative solution to the unknown The weight matrix in the process of three-dimensional coordinates is adaptively adjusted, thereby effectively improving the accuracy of three-dimensional reconstruction and improving the feasibility of three-dimensional reconstruction of generalized stereo pairs, which is used for three-dimensional reconstruction of generalized stereo pairs.

Description

Generalized stereopair three-dimensional reconstruction method adopting variance component estimation
Technical Field
The invention relates to a three-dimensional reconstruction method, in particular to a generalized stereopair three-dimensional reconstruction method adopting variance component estimation.
Background
With the rapid development of remote sensing technology, sensor technology and computer technology, human beings realize unprecedented striding development in the field of ground observation. More and more observation platforms such as high-resolution remote sensing commercial satellites, military satellites, near space aircrafts, aviation airplanes and unmanned reconnaissance planes enable people to obtain large-range high-precision three-dimensional scene models.
The remote sensing data is utilized to carry out three-dimensional reconstruction, and the research hotspot in the field of remote sensing is formed. In the early stage, people utilize a strict sensor model, accurately acquire the internal and external orientation parameters of an imaging sensor, and through the front intersection of multi-angle stereopair acquired by the same imaging system, the three-dimensional reconstruction of an interested target point is realized by utilizing a least square technology, and further, the rapid generation of a large-range scene DEM can be realized by utilizing an interpolation technology; with the provision of Rational Function Model (RFM) of satellite images for users by high resolution satellite service providers such as IKONOS2, QuickBird, etc., three-dimensional reconstruction techniques based on RFM have been extensively studied. In general, the development of three-dimensional reconstruction techniques based on RFM has gone through three stages: the first stage is to construct a least square estimation model by utilizing a forward-convergence stereo imaging technology and solve unknown three-dimensional coordinates by adopting given RFM parameters; in the second stage, it is realized that the original RFM model may have a relatively serious systematic error, and for this reason, the three-dimensional reconstruction accuracy can be improved by two approaches. The first method is to realize the correction of the original RFM model by utilizing a Ground Control Point (GCP) with accurate three-dimensional coordinates and adopting Bundle-Adjustment technology and the like; the second method does not require modification of the RFM model, but also achieves improvement of the accuracy of three-dimensional reconstruction of the target points by calculating a coordinate transformation model (modifying the input or output in the original RFM forward merge method) in the image domain or the target domain using the GCP with accurate three-dimensional coordinates. In the third stage, in order to better utilize wide remote sensing data, people have not been constrained to acquire stereo data under the same imaging system, but have realized three-dimensional reconstruction by jointly utilizing remote sensing data with different resolutions of different imaging systems according to requirements. But the currently used methods also only stay on a small complement to the classical RFM-based forward-convergence three-dimensional reconstruction method.
However, whether the three-dimensional reconstruction method based on a strict sensor model or the three-dimensional reconstruction method based on the RFM, most of the existing methods strictly require that the imaging sensors forming the stereopair images have strictly identical internal and external orientation parameters except for the imaging pitch angle, so that the stereopair has completely identical dimensional relationship with respect to the overlapped region. This results in that the remote sensing data under different imaging conditions for the same observation scene, such as different platforms, different angles, and different time phases, cannot be fully utilized. Therefore, there is a need to study the relevant theory to realize the three-dimensional reconstruction task by using the generalized stereopair composed of the remote sensing images with the overlapped areas obtained by different imaging systems. In the face of the situation that resolution difference of pixels in the same image and resolution difference between images under different imaging conditions are often very large due to large angles in different imaging systems, a classical mathematical model based on an RFM (recursive RFM) forward intersection three-dimensional reconstruction method becomes a generalized linear equation set with serious imbalance. Therefore, there is an urgent need to fundamentally solve the problem of three-dimensional reconstruction of a generalized stereopair with severe fractional imbalance.
Disclosure of Invention
The invention aims to solve the problem that an existing RFM-based generalized stereopair three-dimensional reconstruction method has a generalized linear equation set with serious imbalance when the resolution difference of each pixel of the same image and the resolution difference between images under different imaging conditions are large due to large angles under different imaging systems.
The invention relates to a generalized stereopair three-dimensional reconstruction method adopting variance component estimation, which comprises the following steps:
the method comprises the following steps: according to the parameters of the imaging sensor, obtaining the pixel level resolution of a corresponding point of a target point to be reconstructed in each image of the generalized stereopair;
step two: constructing a generalized linear equation set related to the three-dimensional reconstruction of a target point to be reconstructed by utilizing the RFM universal sensor model of each image of the generalized stereopair;
step three: initializing a weight matrix of the generalized linear equation set constructed in the second step by using the pixel level resolution obtained in the first step;
step four: performing initial estimation on the three-dimensional coordinates of a target point to be reconstructed by using weighted least square estimation;
step five: according to the current weight matrix and the initial value of the three-dimensional coordinate of the target point to be reconstructed, obtaining the increment of the three-dimensional coordinate of the target point to be reconstructed under the current iteration relative to the initial value of the three-dimensional coordinate by utilizing weighted least square estimation, and obtaining the currently estimated error amount;
step six: judging whether the currently estimated error quantity meets the precision requirement, if so, outputting an estimated value of the three-dimensional coordinates of the current target point to be reconstructed to complete three-dimensional reconstruction, and if not, turning to the seventh step;
step seven: and updating the current weight matrix by using a variance component estimation method according to the current estimated error amount, updating the estimated value of the three-dimensional coordinate of the target point to be reconstructed by using weighted least square estimation, and turning to the fifth step.
The method has the advantages that the problem of serious unbalance of a RFM-based generalized stereopair three-dimensional reconstruction mathematical model is solved by analyzing the actual resolution of the target point pixel in each image of the generalized stereopair in detail and combining variance component estimation, and the precision of realizing the three-dimensional reconstruction of the generalized stereopair by a classical RFM-based three-dimensional reconstruction algorithm is effectively improved. The generalized stereopair with different imaging conditions can be comprehensively utilized to realize the three-dimensional reconstruction task of the interested target point, and the utilization efficiency of the existing data is improved.
Drawings
Fig. 1 is a schematic flow chart of a generalized stereopair three-dimensional reconstruction method using variance component estimation according to the present invention.
Fig. 2 is a schematic diagram illustrating the analysis of pixel-level resolution of a generalized stereopair three-dimensional reconstruction method using variance component estimation according to a second embodiment of the present invention, where a denotes an imaging sensor.
Fig. 3 is a schematic diagram illustrating analysis of pixel-level resolution of a generalized stereopair three-dimensional reconstruction method using variance component estimation according to a third embodiment of the present invention, where a denotes an imaging sensor.
Fig. 4 is a schematic diagram of control points of a multi-temporal high-resolution satellite image acquired by a QuickBird satellite, which uses the generalized stereopair three-dimensional reconstruction method using variance component estimation according to the present invention.
Fig. 5 is a schematic diagram of control points of a multi-temporal high-resolution satellite image acquired by a WorldView2 satellite, which is obtained by the generalized stereopair three-dimensional reconstruction method using variance component estimation according to the present invention.
Detailed Description
The first embodiment is as follows: the embodiment is described with reference to fig. 1, the generalized stereopair three-dimensional reconstruction method using variance component estimation according to the embodiment,
it comprises the following steps:
the method comprises the following steps: according to the parameters of the imaging sensor, obtaining the pixel level resolution of a corresponding point of a target point to be reconstructed in each image of the generalized stereopair;
step two: constructing a generalized linear equation set related to the three-dimensional reconstruction of a target point to be reconstructed by utilizing the RFM universal sensor model of each image of the generalized stereopair;
step three: initializing a weight matrix of the generalized linear equation set constructed in the second step by using the pixel level resolution obtained in the first step;
step four: performing initial estimation on the three-dimensional coordinates of a target point to be reconstructed by using weighted least square estimation;
step five: according to the current weight matrix and the initial value of the three-dimensional coordinate of the target point to be reconstructed, obtaining the increment of the three-dimensional coordinate of the target point to be reconstructed under the current iteration relative to the initial value of the three-dimensional coordinate by utilizing weighted least square estimation, and obtaining the currently estimated error amount;
step six: judging whether the currently estimated error quantity meets the precision requirement, if so, outputting an estimated value of the three-dimensional coordinates of the current target point to be reconstructed to complete three-dimensional reconstruction, and if not, turning to the seventh step;
step seven: and updating the current weight matrix by using a variance component estimation method according to the current estimated error amount, updating the estimated value of the three-dimensional coordinate of the target point to be reconstructed by using weighted least square estimation, and turning to the fifth step.
The initialized weight matrix in the third step is a weight matrix required in the process of carrying out weighted least square estimation solving; the method mainly aims to eliminate the problem of imbalance caused by different image resolutions according to the resolution relationship between stereopair images and provide a better initial value for estimating the optimal variance component in the subsequent iteration
The second embodiment is as follows: this embodiment is a further limitation on the method for three-dimensional reconstruction of a generalized stereopair using variance component estimation as described in the first embodiment,
in the first step, according to the parameters of the imaging sensor, the method for obtaining the pixel level resolution of the corresponding point of the target point to be reconstructed in each image of the generalized stereopair comprises the following steps:
according to the height H, the instantaneous field angle theta, the pitch angle beta and the image size N × N of the imaging sensor, the resolution of the kth pixel in the image obtained by the sensor is obtained as follows:
will be the resolution ReskAnd the resolution of the target point to be reconstructed in the pixel level of the corresponding point in each image of the generalized stereopair, wherein N is a positive integer.
The present embodiment is based on the actual situation of acquiring data, and firstly, if the imaging parameters of the imaging sensor can be acquired in great detail, as shown in fig. 2. In the figure, N represents the total number of pixels. The distance from the front view subsatellite point o to the point k in fig. 2 is:
L = H · t a n ( k 2 β N + θ - β ) = H · t a n ( θ + 2 k - N N β ) - - - ( 1 )
wherein,thus, the resolution of the kth pixel is the distance from the front view intersatellite point o to point k in FIG. 2 minus the distance to point k-1):
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 )
the above is performed when the angle θ is greater than 0, and when the angle θ is smaller than zero, the above formula (2) is simply modified as follows:
Res k = H · ( t a n ( | θ + 2 k - N - 2 N β | ) - t a n ( | θ + 2 k - N N β | ) ) - - - ( 3 )
the combined formula (2) and formula (3) have:
the third concrete implementation mode: this embodiment is a further limitation on the method for three-dimensional reconstruction of a generalized stereopair using variance component estimation as described in the first embodiment,
in the first step, according to the parameters of the imaging sensor, the method for obtaining the pixel level resolution of the corresponding point of the target point to be reconstructed in each image of the generalized stereopair comprises the following steps: average resolution Res of an orthographic image according to a known imaging sensornand a pitch angle beta, and obtaining the pixel level resolution of the corresponding point of the target point to be reconstructed in each image of the generalized stereopair as Res β = Res n cos 2 β .
When only the condition of the imaging sensor average resolution and its imaging pitch angle is known, as shown in fig. 3;
as can be seen from FIG. 3, the average resolution of the front-view image is Resnaverage resolution Res of image at imaging angle betanAnd ResβThe following geometrical relationship exists between the two components:
Res β = Res n cos 2 β - - - ( 5 )
the fourth concrete implementation mode: this embodiment is a further limitation on the method for three-dimensional reconstruction of a generalized stereopair using variance component estimation as described in the first embodiment,
in the second step, the generalized linear equation set for the three-dimensional reconstruction of the target point to be reconstructed is as follows:
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 platforms for obtaining the observed value, and the above-mentioned l equations are arranged from low to high according to the resolution of the corresponding platform of the above-mentioned equation, namely equation Y1Resolution of the corresponding platform is lowest, equation YlThe resolution of the corresponding platform is highest; l is greater than 2, and the ratio of the total of the components, A ·· = [ A 1 A 2 ... A l ] to design a matrix;
E ·· = [ E 1 E 2 ... E l ] in order to measure the error of the measurement,
E i = e 1 e 2 ... e n i T , E i ∈ R n i × 1 , a measurement error corresponding to the ith observation value, and
Eiand EjNot correlation (i ≠ j1 ≤ i, j ≤ l), EiAnd EjFor measuring errors E ·· = [ E 1 E 2 ... E l ] The component (b) of (a) is,
is the i-th platform observation variance, niThe number of observations obtained for the ith platform;
Y ·· = [ Y 1 Y 2 ... Y l ] is a vector of observations, wherein Y i = [ y i 1 y i 2 ... y in i ] Is the observed value of the ith platform, i is 1,2, …, l; the covariance matrix of the residual amounts is
The design matrix (design matrix) is a dedicated matrix in weighted least squares estimation, well known to those skilled in the art;
in order to effectively solve the problem of three-dimensional reconstruction of a multisource generalized stereopair based on an RFM sensor model, a variance component estimation technology is embedded into a three-dimensional reconstruction solving model, and then analysis must be carried out from a mathematical model of the root of the model, namely a weighted generalized least square model. For a generalized system of linear equations:
Y=Aγ+E(6)
wherein Y ═ Y1y2…yn]T,Y∈Rn×1is a measured value, A ∈ Rn×mDesigning a matrix for a column full rank; gamma-gamma1γ2…γm]T,γ∈Rm×1Is an unknown vector to be solved; e ═ E1e2…en]T,E∈Rn×1To measure the error.
If all measurements are taken from the same platform, the mathematical expectation of the error vector is E { E } ═ o ═ 00 … 0]T∈Rn×1(ii) a The covariance matrix of the error vector is QE=QY=σ2In. This case is called equal precision (EQ) mode. Otherwise, if the measured values are obtained from different platforms, it is called an unequal precision (UEQ) mode, and at this time, equation (6) may be expressed in the form of a plurality of EQ modes as follows:
Y 1 = A 1 γ + E 1 Y 2 = A 2 γ + E 2 ... Y l = A 1 γ + E l - - - ( 7 )
at this time, equation (7) can be expressed as the following standard form:
Y ·· = A ·· γ + E ·· - - - ( 8 )
wherein, Y ·· = [ Y 1 Y 2 ... Y l ] , y = [ y i 1 y i 2 ... y in i ] , the mathematical expectation of (c) is zero, and its covariance matrix is:
to this end, the generalized least squares estimate of equation (8) is:
γ ~ = ( A ·· T Q E ·· - 1 A ·· ) - 1 A ·· T Q E ·· - 1 Y ·· - - - ( 9 )
wherein the design matrixAnd measured valueIt is known that, in order to obtain the least squares estimate of equation (8), it is necessary to obtain an accurate completion pair covariance matrixIs estimated.
Is out of order
Wherein,known weight factors or initialized weight factors. Described in matrix form, there are:
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
then, the above problem of accurately estimating the covariance matrix is transformed into how to accurately obtain the variance component in equation (11)The platform resolution is the average resolution at which the image platform is acquired.
The fifth concrete implementation mode: the present embodiment further defines the generalized stereopair three-dimensional reconstruction method using variance component estimation described in the first embodiment, and the weight matrix initialized in the third step is:
wherein,to be reconstructedThe line resolution ratio of the corresponding pixels in the lowest resolution image and the ith higher resolution image of the generalized stereo image pair,and the column resolution ratio of corresponding pixels of the target point to be reconstructed in the lowest resolution image and the ith higher resolution image in the generalized stereo image pair is obtained.
The sixth specific implementation mode: this embodiment is a further limitation on the method for three-dimensional reconstruction of a generalized stereopair using variance component estimation as described in the first embodiment,
in the seventh step, according to the current error amount, a method for updating the current weight matrix by using a variance component estimation method comprises the following steps:
step seven one: according to the currently estimated error amount v k = A ·· X ^ k - Y ·· = v k 1 v k 2 ... v k i ... v k n T , Calculating intermediate variables r i = n i - t r { A ·· ( A ·· T Q E ·· - 1 | k A ·· ) - 1 A ·· T P i - 1 } θ ^ k i ;
Step seven and two: computing the respective difference components θ ^ k + 1 i = σ ^ k + 1 2 = ( v k i ) T P i - 1 v k i r i ;
Step seven and three: the updated weight matrix:
wherein,representing the amount of error for the k-th iteration,represents the variance component, P, of the ith platform observation in the kth iterationiAnd expressing a weighted value corresponding to the ith platform observed value in the current weighted matrix.
In the present embodiment, VCE technology is embedded to realize the estimation of the variance component, and the accurate estimation of the unknown quantity γ in the formula (8) is completed. The specific process is as follows:
starting from the first loop (k ═ 1), and stopping the iteration until the precision requirement is met, the following operations are performed in sequence:
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 iskRepresenting the residual of the kth iteration; t iskIf the current precision is smaller than the threshold precision, stopping iteration, and otherwise, continuing; r isiIs an intermediate variable;andrespectively representing the estimated values of the ith variance component in the kth iteration and the kth +1 iteration;the covariance matrix required for the (k + 1) th iteration.
In order to verify the effectiveness of the method of the invention, the invention was verified by constructing a generalized stereopair using real satellite images with different time phases acquired by different imaging systems. Experimental results show that the method has the advantages that the pixel resolution of the remote sensing images under different imaging conditions is fundamentally analyzed, the variance component estimation technology is embedded into the solving process of carrying out three-dimensional reconstruction by utilizing the generalized stereopair, the reconstruction precision of the classic RFM-based three-dimensional reconstruction method is effectively improved, and the utilization rate of remote sensing data under different imaging conditions is improved.
In the following description of the experiments, the method of the invention is denoted AW-RFM, an abbreviation for adaptiveWeightRFM-based method.
The test images used in the experiment are multi-temporal high-resolution satellite images acquired by QuickBird and WorldView2 satellites, corresponding RFM model parameters are known, and 10 ground control points with high-precision elevations (0.06m precision) are selected for algorithm reconstruction effect evaluation, as shown in FIG. 4 and FIG. 5.
In order to verify the performance of the method, the initialization weight factor of the formula (10) in the method is taken as:
P = 1 0 0 0 0 1 0 0 0 0 ( ρ r ) α 0 0 0 0 ( ρ c ) α , α ∈ [ 1.0 2.0 ] ⋐ R - - - ( 12 )
where ρ isrAnd ρcThe ratio of the row resolution to the column resolution of the low resolution observation to the high resolution observation. Note: the premise is that the sequence number of the low-resolution observed value is in front of the sequence number of the high-resolution observed value in the formula (7).
In the experiment, the parameter α was chosen to be 2.0, 1.8, 1.6, 1.4, 1.2 and 1.0, respectively, and expressed as AW-RFM20, AW-RFM18, … and AW-RFM10, respectively. The comparison with the classical RFM-based method (C-RFM) was performed using these 6 inventive methods with different parameters.
It should be noted that, because the horizontal coordinate precision of the ground control point is limited, the experiment only gives the result of elevation reconstruction, and in order to reflect the comparison effect, the comparison data of the elevation difference of 10 control points relative to the first control point is given at the same time, and the reconstruction result of each algorithm in the experiment is higher than the elevation of the control point, that is, the elevation difference is in the same direction, and the comparability is very strong.
The results of the experiment are shown in table 1:
table 1: mean square error of elevation reconstruction (unit: meter)
C-RFM AW-RFM10 AW-RFM12 AW-RFM14 AW-RFM16 AW-RFM18 AW-RFM20
Elevation (L) 1.0863 0.9969 1.1396 1.0987 1.0812 1.0653 2.3549
Height difference 1.1595 1.0993 1.1998 1.1687 1.1557 1.1443 2.3094
The above description is only an embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can understand that the modifications or substitutions within the technical scope of the present invention should be covered within the scope of the claims of the present invention.
The invention discloses a problem that the three-dimensional reconstruction of a generalized stereopair cannot be effectively realized by a classic RFM-based three-dimensional reconstruction method and simple deformation thereof, and finds that the critical problem that the three-dimensional reconstruction of the generalized stereopair cannot be effectively realized by the classic RFM-based three-dimensional reconstruction method is not capable of effectively balancing the serious imbalance problem of a three-dimensional reconstruction mathematical model caused by the resolution difference which cannot be ignored between the generalized stereopairs through the research of different development stages and related mathematical models of the conventional classic three-dimensional reconstruction method which utilizes the forward intersection of the remote sensing stereopair and the pixel level resolution analysis of remote sensing images under different imaging conditions. Therefore, the method provided by the invention has the advantages that through the pixel level resolution analysis of the remote sensing images under different conditions, the Variance Component Estimation (VCE) technology is embedded into the iteration process of the classic RFM-based three-dimensional reconstruction solving, the effective estimation of the variances of the observed values with different resolutions in the iteration process is effectively realized, the problem of serious imbalance of mathematical models caused by different resolutions is effectively balanced, the method for effectively utilizing the generalized stereopair to carry out interested target point three-dimensional reconstruction is realized, and the precision of the classic RFM-based three-dimensional reconstruction method is effectively improved.
In consideration of the fact that the classical three-dimensional reconstruction method based on RFM in the remote sensing field mostly uses images with the same or very similar resolution and smaller convergence angle to form a stereopair, in practical application, images with different resolutions and larger convergence angle are often required to form a generalized stereopair to realize the three-dimensional reconstruction of an interested target point so as to solve the problem that a single-platform stereopair cannot be obtained or the three-dimensional reconstruction accuracy of the single-platform stereopair is not enough. The invention provides a generalized stereopair three-dimensional reconstruction method adopting variance component estimation. The method is suitable for realizing three-dimensional reconstruction of any generalized stereopair capable of obtaining the RFM sensor model. Compared with the classic RFM-based three-dimensional reconstruction method, the method provided by the invention can effectively improve the three-dimensional reconstruction precision of the generalized stereopair. Fig. 1 shows a block diagram of the present invention. The key technical contents of the invention comprise two parts of pixel-level image resolution analysis and unbalanced weighted least square estimation solving realized by using a variance component estimation technology.

Claims (5)

1.采用方差分量估计的广义立体像对三维重建方法,其特征在于,它包括如下步骤:1. adopt the generalized stereo pair three-dimensional reconstruction method of variance component estimation, it is characterized in that, it comprises the steps: 步骤一:根据成像传感器的参数,得到待重建的目标点在广义立体像对各图像中对应点的像素级分辨率;Step 1: According to the parameters of the imaging sensor, obtain the pixel-level resolution of the corresponding point of the target point to be reconstructed in each image of the generalized stereo pair; 步骤二:利用所述广义立体像对各图像的RFM通用传感器模型构造关于待重建的目标点三维重建的广义线性方程组;Step 2: Utilize the RFM universal sensor model of each image of the generalized stereo image to construct a generalized linear equation system about the three-dimensional reconstruction of the target point to be reconstructed; 步骤三:利用步骤一中得到的像素级分辨率对步骤二中构造的广义线性方程组进行权值矩阵初始化;Step 3: Use the pixel-level resolution obtained in Step 1 to initialize the weight matrix of the generalized linear equations constructed in Step 2; 步骤四:利用加权最小二乘估计对待重建的目标点的三维坐标进行初始估计;Step 4: Initially estimate the three-dimensional coordinates of the target point to be reconstructed by weighted least square estimation; 步骤五:根据当前的权值矩阵及待重建的目标点的三维坐标的初值,利用加权最小二乘估计得到当前迭代下待重建的目标点的三维坐标相对所述三维坐标初值的增量,并得到当前估计的误差量;Step 5: According to the current weight matrix and the initial value of the three-dimensional coordinates of the target point to be reconstructed, use weighted least squares estimation to obtain the increment of the three-dimensional coordinates of the target point to be reconstructed in the current iteration relative to the initial value of the three-dimensional coordinates , and get the current estimated error amount; 步骤六:判断所述当前估计的误差量是否满足精度要求,若满足,则输出当前待重建的目标点的三维坐标的估计值,完成三维重建,若不满足,则转入步骤七;Step 6: Judging whether the currently estimated error amount meets the accuracy requirement, if so, then output the estimated value of the 3D coordinates of the current target point to be reconstructed, and complete the 3D reconstruction, if not, then go to step 7; 步骤七:根据所述当前估计的误差量,利用方差分量估计方法对当前的权值矩阵进行更新,再利用加权最小二乘估计对待重建的目标点的三维坐标的估计值进行更新,转入步骤五;Step 7: According to the current estimated error amount, use the variance component estimation method to update the current weight matrix, and then use the weighted least squares estimation to update the estimated value of the three-dimensional coordinates of the target point to be reconstructed, and then go to step Fives; 步骤三中初始化的权值矩阵为:The weight matrix initialized in step 3 is: 其中, 为待重建的目标点在广义立体像对中最低分辨率图像和第i个较高分辨率图像中对应像素的行分辨率比值,2≤i≤l,为待重建的目标点在广义立体像对中最低分辨率图像和第i个较高分辨率图像中对应像素的列分辨率比值。in, is the line resolution ratio of the target point to be reconstructed in the lowest resolution image and the i-th higher resolution image in the generalized stereo pair, 2≤i≤l, is the column resolution ratio of the target point to be reconstructed in the lowest resolution image and the i-th higher resolution image in the generalized stereo pair. 2.根据权利要求1所述的采用方差分量估计的广义立体像对三维重建方法,其特征在于,步骤一中根据成像传感器的参数,得到待重建的目标点在广义立体像对各图像中对应点的像素级分辨率的方法为:2. the generalized stereo pair three-dimensional reconstruction method that adopts variance component estimation according to claim 1, it is characterized in that, according to the parameter of imaging sensor in the step 1, obtain the target point to be reconstructed corresponding in each image of generalized stereo pair The method for pixel-level resolution of points is: 根据成像传感器的高度H、瞬时视场角θ、俯仰角β和图像大小N*N,获得该传感器获得的图像中的第k个像素的分辨率为:According to the height H of the imaging sensor, the instantaneous field of view angle θ, the pitch angle β and the image size N*N, the resolution of the kth pixel in the image obtained by the sensor is: 将该分辨率Resk做为待重建的目标点在广义立体像对各图像中对应点的像素级分辨率,N为正整数。The resolution Res k is taken as the pixel-level resolution of the corresponding point of the target point to be reconstructed in each image of the generalized stereo pair, and N is a positive integer. 3.根据权利要求1所述的采用方差分量估计的广义立体像对三维重建方法,其特征在于,3. the generalized stereo image pair three-dimensional reconstruction method that adopts variance component estimation according to claim 1, is characterized in that, 步骤一中根据成像传感器的参数,得到待重建的目标点在广义立体像对各图像中对应点的像素级分辨率的方法为:根据已知的成像传感器的正视图像的平均分辨率Resn和俯仰角β,获得待重建的目标点在广义立体像对各图像中对应点的像素级分辨率为 Res β = Res n cos 2 β . In step 1, according to the parameters of the imaging sensor, the method of obtaining the pixel-level resolution of the corresponding point of the target point to be reconstructed in each image of the generalized stereo pair is: according to the average resolution Res n of the front-view image of the known imaging sensor and Pitch angle β, the pixel-level resolution of the target point to be reconstructed in each image of the generalized stereo pair is obtained as Res β = Res no cos 2 β . 4.根据权利要求1所述的采用方差分量估计的广义立体像对三维重建方法,其特征在于,步骤二中所述待重建的目标点三维重建的广义线性方程组为:4. the generalized stereo image pair three-dimensional reconstruction method that adopts variance component estimation according to claim 1, is characterized in that, the generalized linear equation group of the target 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 , 其中l为获取观测值的平台的个数,上述l个方程是按照所述方程对应平台的分辨率从低到高进行排列,即方程Y1对应平台的分辨率最低,方程Yl对应平台的分辨率最高;l大于2,为设计矩阵,γ为待求的未知向量; Y ·· = A ·· γ + E. ·· ⇔ Y 1 = A 1 γ + E. 1 Y 2 = A 2 γ + E. 2 &Center Dot; &Center Dot; &Center Dot; Y l = A l γ + E. l , Among them, l is the number of platforms for obtaining observation values, and the above-mentioned l equations are arranged according to the resolution of the platforms corresponding to the equations from low to high, that is, the resolution of the platform corresponding to equation Y 1 is the lowest, and the resolution of the platform corresponding to equation Y 1 is the lowest. Highest resolution; l is greater than 2, is the design matrix, γ is the unknown vector to be sought; E ·· = E 1 E 2 ... E l 为测量误差, E. ·· = E. 1 E. 2 ... E. l is the measurement error, E i = e 1 e 2 ... e n i T , E i ∈ R n i × 1 , 为第i个观测值对应的测量误差,且 E. i = e 1 e 2 ... e no i T , E. i ∈ R no i × 1 , is the measurement error corresponding to the ith observed value, and Ei与Ej不相关,i≠j,1≤i≤l,1≤j≤l,所述Ei与Ej为测量误差的分量,为第i个平台观测值方差,ni为第i个平台上获得的观测值的数量;E i is not related to E j , i≠j, 1≤i≤l, 1≤j≤l, the E i and E j are measurement errors weight, is the variance of observations on the i-th platform, and n i is the number of observations obtained on the i-th platform; 为观测值向量,其中为第i个平台的观测值,i=1,2,…,l;测量误差的协方差矩阵为 is the observation vector, where is the observed value of the i-th platform, i=1,2,...,l; the covariance matrix of the measurement error is 5.根据权利要求4所述的采用方差分量估计的广义立体像对三维重建方法,其特征在于,步骤七中根据所述当前的误差量,利用方差分量估计方法对当前的权值矩阵进行更新的方法为:5. the generalized stereo pair three-dimensional reconstruction method that adopts variance component estimation according to claim 4, is characterized in that, according to described current error amount in the step 7, utilizes variance component estimation method to update current weight matrix The method is: 步骤七一:根据当前估计的误差量计算中间变量 r i = n i - t r { A ·· ( A ·· T Q E ·· - 1 | k A ·· ) - 1 A ·· T P i - 1 } θ ^ k i , 为第k次迭代所需的协方差矩阵;Step 71: According to the current estimated error amount Calculate intermediate variables r i = no i - t r { A ·· ( A ·· T Q E. ·· - 1 | k A ·· ) - 1 A ·· T P i - 1 } θ ^ k i , The covariance matrix required for the kth iteration; 步骤七二:计算各方差分量 Step 72: Calculate the difference of each party 步骤七三:更新后的权值矩阵:Step 73: The updated weight matrix: 其中,表示第k次迭代的误差量,表示第k次迭代中第i个平台观测值的方差分量,Pi表示当前权值矩阵中第i个平台观测值对应的加权值。in, Indicates the error amount of the kth iteration, Indicates the variance component of the i-th platform observation value in the k-th iteration, and P i represents the weighted value corresponding to the i-th platform observation value in the current weight matrix.
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
CN111126148B (en) DSM (digital communication system) generation method based on video satellite images
CN105528500B (en) A kind of decimeter grade star load TDICCD tridimensional mapping camera imaging simulation method and system
CN102136144B (en) Image registration reliability model and reconstruction method of super-resolution image
CN103454636B (en) Differential interferometric phase estimation method based on multi-pixel covariance matrixes
CN111650579A (en) A three-dimensional deformation estimation method, device and medium of InSAR mining area with adaptive acquisition of rock movement parameters
CN112797886B (en) Winding phase oriented InSAR time sequence three-dimensional deformation monitoring method
CN104615880B (en) Rapid ICP (inductively coupled plasma) method for point cloud matching of three-dimensional laser radar
CN107481273A (en) A kind of Spacecraft Autonomous Navigation rapid image matching method
CN104007479A (en) Ionized layer chromatography technology and ionized layer delay correction method based on multi-scale subdivision
Zheng et al. Minimal solvers for 3d geometry from satellite imagery
CN103021021B (en) Adopt the generalized stereopair three-dimensional rebuilding method of variance components estimate
CN105785358A (en) Radar target tracking method with Doppler measurement in direction cosine coordinate system
Saponaro et al. Predicting the accuracy of photogrammetric 3D reconstruction from camera calibration parameters through a multivariate statistical approach
CN103440358B (en) Slope fitting method based on DEM (dynamic effect model) data
CN115201823B (en) Ground surface deformation monitoring method utilizing BDS-InSAR data fusion
CN101608914A (en) RPC parameter optimization method based on multicollinearity analysis
CN111354040A (en) An adjustment method for optical satellite image block network based on Partial EIV model
CN119001719B (en) Method, device, electronic equipment and medium for airborne InSAR baseline solution
CN110286374B (en) Interference SAR image simulation method based on fractal Brownian motion
CN102663680B (en) Geometric image correction method based on region feature
CN110288636B (en) A no-initial value registration method for LiDAR point cloud based on planar feature constraints
CN113486928A (en) Multi-view image alignment method based on rational polynomial model differentiable tensor expression
Wang et al. A Novel Phase Error Estimation Method for TomoSAR Imaging Based on Adaptive Momentum Optimizer and Joint Criterion
Bulyshev et al. A super-resolution algorithm for enhancement of FLASH LIDAR data
He et al. RPC modeling for spaceborne SAR and its aplication in radargrammetry

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

Effective date of registration: 20190611

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

Patentee after: HIT ROBOT GROUP Co.,Ltd.

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

Patentee before: Harbin Institute of Technology

TR01 Transfer of patent right
PP01 Preservation of patent right

Effective date of registration: 20240626

Granted publication date: 20160323

PP01 Preservation of patent right