Description of drawings
Fig. 1 is a schematic flow sheet of the present invention;
Fig. 2 is banded zone testing process figure;
Fig. 3 is that band detects template figure, and Fig. 3 (a) is a horizontal shuttering, and Fig. 3 (b) is a vertical formwork, and Fig. 3 (c) is 45 degree templates, and Fig. 3 (d) is 135 degree templates;
Fig. 4 is Perspective transformation model figure;
Fig. 5 be contain bridge, river, land defend sheet figure;
Fig. 6 is small-sized ground marker (bridge and river confluence) and river, bridge, the space constraint graph of a relation on land;
Fig. 7 is a bridge band reference diagram;
Fig. 8 contains bridge, river, the reference diagram of conspicuous terrain features such as water channel, land;
Fig. 9 is the real-time figure example in bridge zone that photoelectric imaging sensor obtains on the moving platform;
Figure 10 is the bridge zone binary map from this figure extraction in real time;
Figure 11 is that bridge straight-line segment part Radon conversion is with reference to point diagram;
Figure 12 is the banded zone figure that bridge straight-line segment part Radon conversion obtains;
Figure 13 is the ribbon field of search figure that carries out the thick coupling of conspicuous terrain feature;
Figure 14 is the sub-reference diagram (carrying out perspective transform according to flight inertial navigation parameter) that is used for thick coupling in the conspicuous terrain feature reference diagram;
Figure 15 is thick Matching Location figure as a result;
Figure 16 is the region of interest figure of search terrestrial reference;
Figure 17 is small-sized ground marker (bridge/river confluence) feature templates figure;
Figure 18 is bridge/river confluence at the accurate Matching Location of region of interest figure as a result;
Figure 19 is the satellite mapping that contains ait, loke shore, band atural object;
Figure 20 is a small-sized ground marker (ait) and the space constraint graph of a relation of loke shore, band atural object;
Figure 21 is the reference diagram that contains ait, loke shore, band atural object;
Figure 22 is the real-time figure example that contains ait that photoelectric imaging sensor obtains on the moving platform;
Figure 23 is band atural object testing result figure;
Figure 24 is that band atural object Radon conversion is with reference to point diagram;
Figure 25 is the rectilinear after the band atural object Radon conversion;
Figure 26 is the ribbon match search area schematic of carrying out the thick coupling of conspicuous terrain feature;
Figure 27 is used for the thick template synoptic diagram that mates (according to flight inertia in the conspicuous terrain feature reference diagram
Navigational parameter carries out perspective transform);
Figure 28 is thick Matching Location figure as a result;
Figure 29 is the region of search interested synoptic diagram of ait;
Figure 30 is the two-value feature templates figure of small-sized ground marker (ait);
Figure 31 is that ait is in the accurate Matching Location result schematic diagram of region of interest.
Embodiment
The present invention is further detailed explanation below in conjunction with accompanying drawing and two examples.
Example 1:
The satellite photo that contains bridge, river, land with Fig. 5 is an example, landmark point is a circle part among the figure, i.e. certain point of crossing in bridge and river, and this point of crossing and bridge and river have tangible space constraint relation as can be seen, be it both on the bridge band, locate on the riverbank again.
The flight pre-treatment step is:
(1) prepare on ground
Set up the relation of the space geometry between the conspicuous terrain feature in small-sized ground marker and the background on ground according to defending sheet, conspicuous terrain feature mainly comprises three kinds: remarkable plane class atural object, significantly lines class atural object and marking area class atural object.Bridge is remarkable lines class atural object among Fig. 5, and landmark point is certain point of crossing in bridge and river, sets up landmark point and bridge according to defending sheet, and the space geometry relation between the river as shown in Figure 6.The landmark point coordinate is among Fig. 6
Two end points coordinates of bridge are respectively
With
And landmark point
Residing river region is R.The space geometry relational expression of setting up is:
(x
0, y
0) ∈ l and (x
0, y
0) ∈ R,
Wherein bridge place straight line l is by (x
1, y
1) and (x
2, y
2) determine
The reference diagram for preparing remarkable lines class atural object.The preparation of reference diagram is closely to link to each other with the kind of the classification of real image and target, according to different actual type images and different target, prepares different reference diagrams.For optical imagery, to containing terrestrial reference, the visible images of target and surrounding enviroment is done two-value and is cut apart, manually find a suitable thresholding, follow-up work is to remove black, white noise, adjust respective edges and zone according to original image then, make the terrestrial reference that need mate and target signature more significantly, and remove corresponding noise and interference according to the characteristics of optical imagery image as far as possible.
According to the characteristics of defending sheet and infrared imaging sensor that contain bridge, river, land, the bridge band reference diagram for preparing on ground contains bridge, river as shown in Figure 7, and the reference diagram of conspicuous terrain features such as water channel, land as shown in Figure 8.Simultaneously, consider that this conspicuous terrain feature is a lines class atural object,, be convenient to projection in-flight (Radon) conversion, choose the Radon change point on ground in order to determine the band straight line awing better.On reference diagram, find out two some a and the b of bridge on rectangular part on ground, and write down the coordinate (x of these two points on reference diagram
a, y
a) and (x
b, y
b), it is deposited in the aircraft computer, as shown in figure 11 (circle is two some a and the b for looking on ground partly).
Treatment step is in-flight:
(2) detect remarkable lines class atural object
The real-time figure example in bridge zone that Fig. 9 obtains for photoelectric imaging sensor on the moving platform.At first detect the bridge band among the figure, the flow process of detection bridge banded zone as shown in Figure 2.
The process that detects the bridge straight line among Fig. 9 is as follows: at first utilize 4 templates (as shown in Figure 3) that realtime graphic is done convolution algorithm, can obtain 4 width of cloth convolution results figure.4 width of cloth convolution results images are got maximal value in 4 width of cloth images by pixel, obtain comprehensive 4 directional informations and have the comprehensive convolution results figure of anti-certain rotatory power.Calculate average μ and the standard deviation δ of comprehensive convolution results figure, get threshold value G=μ+K σ, get K=2 and make thresholding, comprehensive convolution results figure is carried out two-value cut apart.Bianry image after traversal is cut apart obtains the connected region among the figure, the pixel that constitutes same connected region is noted with the form of chained list, and given different values of statistical indicant to each connected region, obtains a series of area-of-interests.To these a series of area-of-interests gray average of the pixel on the zone not in the boundary rectangle of zoning respectively,, then be judged to be bridge if gray average and waters average are more or less the same.If a plurality of qualified bridges zone is arranged, then get the elder of length and be the bridge zone.The bridge zone binary map that obtains as shown in figure 10.
In order to guarantee to detect the bridge zone that obtains is strip, and Figure 10 is carried out the Radon conversion.The expression formula of two dimension Radon conversion is:
D is whole realtime graphic rectangular coordinate plane; (x y) is picture point (x, gray-scale value y) to f; ρ is the distance that true origin arrives straight line ρ=xcos θ+ysin θ; θ is the angle of straight line ρ=xcos θ+ysin θ and x axle.It makes f (x, y) carry out integration along straight line ρ=xcos θ+ysin θ, the Radon conversion can be understood as the projection of image in ρ-θ space, the every bit correspondence image space straight line in ρ-θ space, and the Radon conversion is the integration of image slices vegetarian refreshments on each bar straight line.According to the combination of different ρ and θ, image is carried out the Radon conversion, find out maximum value, ρ that it is corresponding and θ are exactly the straight line parameter that need look for.
When carrying out the Radon conversion, be not all to carry out conversion, and just within certain angular range, carry out, consider the error of being used to survey combination in all angles of θ (0~2 π), this angular range is measured composite set by the moving platform inertial navigation and is provided, and can take into account speed and accuracy rate like this.
Navigation information (the course angle α of target seeker according to aircraft, pitching angle theta and height h), just can carry out perspective transform to a and the b in the remarkable lines class atural object reference picture shown in Figure 11, obtain a and b pixel a ' and the b ' in real-time front view, its coordinate is respectively (x
A ', y
A ') and x
B ', y
B ').Perspective transformation model as shown in Figure 4, wherein: φ is the vertical imaging viewing field of imager angle,
Be the horizontal angle of image of imager, the forward sight picturedeep is ROW, and picturewide is COL, and α is the position angle, and θ is the angle of pitch, and h is a flying height.As shown in Figure 4: T
0(x
0, y
0) be the optical axis loca, T
1(x
1, y
1) be certain point on ground, T in the front view picture that photoelectric sensor obtains then
0The pixel position be that (COL/2 ROW/2), establishes T
1Pixel position in the front view picture that photoelectric sensor obtains is (T
1_ COL, T
1_ ROW), then calculate T
1_ COL and T
1The process of _ ROW is as follows:
OT
0=h/tanθ
tan(∠OMP)=h/OM
T
1_ROW=(∠OMP-θ)*ROW/φ
Wherein, OT
0Be optical axis and the earth intersection point T
0Be projected to the distance that the earth O is ordered with imager, the M point is T
1Spot projection is to optical axis longitudinal direction and OT
0The intersection point of straight line, OM then are the distance of some O to a M.
For two known in reference diagram point (x
a, y
a) and (x
b, y
b), their positions on the realtime graphic that photoelectric imaging sensor obtains are x
A ', y
A ') and x
B ', y
B '), then can pass through Perspective transformation model, according to the azimuth angle alpha of navigational system, pitching angle theta, height h calculates x
A ', y
A ', x
B ', y
B 'Following (coordinate difference substitution Perspective transformation model formula is got final product):
Known two points just can be determined straight line, calculate the slope of strip in the realtime graphic
σ promptly is the bridge band straight line parameter under the accurately errorless situation of aircraft inertial navigation information, that is to say that if the inertial navigation information of aircraft is accurate, then ω is exactly a realtime graphic cathetus slope.But because also there is error in the inertial navigation information of aircraft, the definition error is k=Δ α Δ θ Δ h, Δ α, and Δ θ, Δ h is respectively course angle α, pitching angle theta, the error of height h.Therefore, need carry out the Radon conversion, determine realtime graphic cathetus parameter, the angle of R α don conversion should change [σ-ck, σ+ck] in a scope that with σ (being converted into the radian form) is the center, wherein c is a constant, the span of c is [0,100], and present embodiment is taken as 20, in order to take into account accuracy rate and arithmetic speed, the step-length of R α don conversion is set at 2.Obtaining straight-line equation after the Radon conversion is:
ρ=xcosω+ysinω
White pixel points all among Figure 10 is carried out following processing: equal 255 point for all gray-scale values, calculate the distance that these put straight line ρ=xcos ω+ysin ω, if distance is greater than Δ d (as get Δ d be 3), then will be changed to 0, otherwise remain unchanged apart from gray-scale value greater than the point of Δ d.The banded zone that the Radon transformation results obtains as shown in figure 12, comprising this regional minimum rectangle is exactly the match search zone, as shown in figure 13.
(3) the conspicuous terrain feature reference diagram of bar region direction along the line coupling
Limit the match search zone of conspicuous terrain feature realtime graphic according to the relation of the space constraint between small-sized ground marker and conspicuous terrain feature, in this match search zone, small-sized ground marker is carried out coarse positioning, obtain the thick match point of small-sized ground marker, with this thick match point is the center, determine a suitably regional area of size, in this regional area, detect the terrestrial reference feature and carry out fine positioning.
For realtime graphic, referring to Fig. 9, the attitude parameter of target seeker is: pitching angle theta, course angle α, height h.According to attitude parameter, remarkable lines class atural object reference diagram is carried out perspective transform, obtain the forward sight conversion figure of reference diagram.Conspicuous terrain feature reference diagram after conversion is chosen square matching template, and the center of matching template is a small-sized ground marker, and the length of template and width are determined by θ h μ, wherein θ is the angle of pitch, and h is a height, and μ is a constant, the span of μ is [0,0.01], and present embodiment is taken as 0.005.With the matching template the chosen white ribbon zone and realtime graphic relevant matches in Figure 13.
The conspicuous terrain feature reference diagram subgraph template of choosing as shown in figure 14.According to obtain small-sized ground marker and the space constraint between conspicuous terrain feature relation on every side in the ground preparatory stage, can know that small-sized ground marker to be detected is positioned at certain infall in bridge and river course.The method that direct employing full figure detects or full figure mates detects small-sized ground marker can be very difficult, because the crossing in bridge and river course has a lot, and this small-sized ground marker feature is not remarkable.But small-sized ground marker that obtains according to the ground preparatory stage and the relation of the space constraint between the conspicuous terrain feature on every side, can detect significant bridge atural object earlier, carry out mating along the bridge strip direction then at the reference diagram of small-sized ground marker, not only reduced calculated amount, and can obviously improve like this and detect accuracy rate.The bridge banded zone has been arrived in previous step detection and location, can know that small-sized ground marker point is just on this banded zone, but also do not know the particular location of this small-sized ground marker on band, so according to space constraint relation (small-sized ground marker is on bridge), the conspicuous terrain feature reference diagram that contains small-sized ground marker along strip direction mates, and the field of search of mating is shown in the white ribbon zone among Figure 13.If full figure search, then can be owing to the zone of a large amount of similar small-sized ground marker that exists in the image causes detection inaccurate, and adopt based on the small-sized ground marker and the coupling of the space constraint relation of conspicuous terrain feature on every side, then define match search district scope, thereby improved the detection accuracy rate.
The tolerance that coupling adopts is for going average Normalized Grey Level simple crosscorrelation, and go average Normalized Grey Level simple crosscorrelation matching algorithm to be defined as follows: establishing real-time figure is G
r, its size is M
r* N
r, reference diagram is G
s, its size is M
s* N
s, and M
s<M
r, N
s<N
rThen in real time among the figure so that (u v) be that the upper left corner, size are M
s* N
sSubgraph G
r(u, v) with reference to figure G
sBetween go average normalized crosscorrelation tolerance ρ (u v) is:
Wherein
With
Be respectively G
r(u is v) with G
sGray average.(u, v) the correlation matrix of Gou Chenging is exactly a correlation surface by ρ.(u chooses extreme point in v) and obtains the Matching Location point, and the operand of simple crosscorrelation matching algorithm mainly concentrates on correlation surface data ρ, and (u is in the calculating v) from the coupling correlation surface data ρ that calculates again.
Matching result as shown in figure 15.
So just obtained the position of small-sized ground marker roughly, but also out of true is the center with this thick match point, and (area size is determined by m (h/tan θ) to choose a regional area, h is a flying height, θ is the angle of pitch, and m is a constant, and span is [0,0.1], present embodiment is taken as 0.01), this regional area is exactly region of interest (the potential site zone of small-sized ground marker), as shown in figure 16.
(4) detect and accurately locate small-sized ground marker
Through the step of front, determined the area-of-interest at small-sized ground marker place, but can't accurately locate the particular location of small-sized ground marker in area-of-interest.Therefore also need in this region of interest, carry out the accurate location of small-sized ground marker.The method that present embodiment adopts is in the perspective transform of previous step process, is the front view of conspicuous terrain feature reference diagram with the perspective transform of conspicuous terrain feature reference diagram.In the front view of conspicuous terrain feature reference diagram, be that a little template of feature is chosen at the center, carry out characteristic matching with this template and the region of interest of figure in real time, to obtain the exact position of small-sized ground marker with the small-sized ground marker point.The little template size of choosing is according to θ hs decision, and wherein θ is the angle of pitch, and h is a height, and s is a constant, and the span of s is [0,0.005], and present embodiment is taken as 0.0025.The terrestrial reference reference template example of choosing as shown in figure 17, terrestrial reference detection and location result is as shown in figure 18.
Example 2:
Satellite photo with as shown in figure 19 certain ait is an example, the island that landmark point comprises for circle among the figure, the terrestrial reference island is contained in the lake, can see the island next door by a tangible band atural object, has remarkable space constraint relation between ait and this band atural object and the loke shore.
The flight pre-treatment step is:
(1) prepare on ground
Set up the relation of the space geometry between the conspicuous terrain feature in small-sized ground marker and the scene on ground according to defending sheet, conspicuous terrain feature mainly comprises three kinds: remarkable plane class atural object, significantly lines class atural object and marking area class atural object.One bridge block is arranged near the island among Figure 19, and island and loke shore have tangible geometric relationship, the space constraint relation of setting up island as shown in figure 20.
According to the characteristics of ait satellite photo and optical imagery, the conspicuous terrain feature two-value reference diagram for preparing on ground as shown in figure 21.Simultaneously, consider that this conspicuous terrain feature is a lines class atural object,, be convenient to Radon conversion in-flight, choose the Radon change point on ground in order to determine the band straight line awing better.On reference diagram, find out two some α and the b of bridge on rectangular part on ground, and write down the coordinate (x of these two points on reference diagram
a, y
a) and (x
b, y
b), it is deposited in the aircraft computer, as shown in figure 24.
Treatment step is in-flight:
(2) detect remarkable lines class atural object
Near the realtime graphic of the ait that Figure 22 obtains for photoelectric imaging sensor, island ribbon bridge characters of ground object is very remarkable, and it is carried out detection and location.
At first utilize 4 templates (as shown in Figure 3) that image is done convolution algorithm, can obtain 4 width of cloth convolution results figure.4 width of cloth convolution results images are got maximal value in 4 width of cloth images by pixel, obtain comprehensive 4 directional informations and have the comprehensive convolution results figure of anti-certain rotatory power.Calculate average μ and the standard deviation δ of comprehensive convolution results figure, get threshold value G=μ+K σ, get K=2 and make thresholding, comprehensive convolution results figure is carried out two-value cut apart.Bianry image after traversal is cut apart obtains the connected region among the figure, the pixel that constitutes same connected region is noted with the form of chained list, and given different values of statistical indicant to each connected region, obtains a series of area-of-interests.To these a series of area-of-interests gray average of the pixel on the zone not in the boundary rectangle of zoning respectively,, then be judged to be band if gray average and waters average are more or less the same.If a plurality of qualified banded zones are arranged, then get the elder of length and be banded zone.The banded zone that obtains as shown in figure 23.
In order to obtain straight-line equation, Figure 23 is carried out the Radon conversion.(pitching angle theta, course angle α, height h) carries out conversion to some a among Figure 23 and b respectively according to real-time parameter, obtains the coordinate position (x of corresponding real-time figure mid point
A ', y
A ') and (x
B ', y
B ').By
Calculate the slope of band atural object in the realtime graphic, σ promptly is the band atural object parameter under the accurately errorless situation of aircraft navigation information.But because there is error in the navigation information of aircraft, the definition error is k=Δ α Δ θ Δ h, Δ α, and Δ θ, Δ h is course angle respectively, the angle of pitch, the error of height.Therefore, the angle of Radon conversion should change [σ-ck, σ+ck] in a scope that with σ (being converted into the radian form) is the center, and wherein c is a constant, and present embodiment is taken as 30, and in order to take into account accuracy rate and arithmetic speed, the step-length of Radon conversion is set at 2.White pixel among figure point is carried out the Radon conversion
Obtain the polar coordinates expression formula of straight line after the conversion:
ρ=xcosθ+ysinθ
The straight line r that obtains after the Radon conversion as shown in figure 25.
(3) the conspicuous terrain feature reference diagram of bar region direction along the line coupling
(pitching angle theta, course angle α, height h) carries out perspective transform to reference diagram according to flight parameter, obtains the real-time forward sight conversion figure of reference diagram.Choose a certain size reference subgraph (choose size and determine that by θ h μ wherein θ is the angle of pitch, h is a flying height, and μ is a constant, and present embodiment μ is taken as 0.005), the reference subgraph of choosing as shown in figure 27.
According to ait and the remarkable relation of the space constraint between the band atural object, can know between ait and the remarkable band atural object to have certain geometric relationship that ait but has certain distance with band atural object not on band atural object.In ait as shown in figure 20 and the space constraint between the conspicuous terrain feature relation,, obtain the l ' in the realtime graphic to carrying out perspective transform apart from l between ait and the band bridge atural object.So can know the ait among the real-time figure should be no more than in the banded zone of l ' in the distance with remarkable band atural object.So the region of search of definition ait reference diagram coupling is:
D
xr≤l′
D wherein
XrDistance between the straight line r that pixel x obtains to the Radon conversion in the expression realtime graphic.Not not that full figure has been searched for so just, but utilized the space constraint relation between ait and the remarkable lines atural object, define the match search district greatly, improved the detection accuracy rate.Figure 26 is the match search district.
The matching process that present embodiment adopts is for removing average Normalized Grey Level cross correlation algorithm:
Carry out after the ait reference diagram coupling the result as shown in figure 28.
So just obtained the position of ait roughly, but go back out of true, with the match point is the center, (area size is by m (h/tan θ) decision, and h is a flying height, and θ is the angle of pitch to choose a regional area, m is a constant, it is 0.01 that present embodiment is got m), this regional area is exactly region of interest (the potential site zone of ait), as shown in figure 29.
(4) detect small-sized ground marker
Through the step of front, determined the area-of-interest of ait, but can't accurately locate the particular location of ait in area-of-interest.Therefore also need in this region of interest, carry out the accurate location of ait.The method that present embodiment adopts is in the perspective transform of previous step process, is the front view of conspicuous terrain feature reference diagram with the perspective transform of conspicuous terrain feature reference diagram.In the front view of conspicuous terrain feature reference diagram, be that a little template is chosen at the center, mate with this template and the region of interest of figure in real time, to obtain the exact position of small-sized ground marker with small-sized ground marker point (ait).The little template size of choosing is according to θ hs decision, and wherein θ is the angle of pitch, and h is a height, and the span of constant s is [0,0.005], and present embodiment is taken as 0.0025.The terrestrial reference reference template example of choosing as shown in figure 30, terrestrial reference detection and location result is as shown in figure 31.