CN102831619A - Expansion target stable trace point extraction method - Google Patents

Expansion target stable trace point extraction method Download PDF

Info

Publication number
CN102831619A
CN102831619A CN2012102685127A CN201210268512A CN102831619A CN 102831619 A CN102831619 A CN 102831619A CN 2012102685127 A CN2012102685127 A CN 2012102685127A CN 201210268512 A CN201210268512 A CN 201210268512A CN 102831619 A CN102831619 A CN 102831619A
Authority
CN
China
Prior art keywords
point
target
cur
value
arc
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.)
Pending
Application number
CN2012102685127A
Other languages
Chinese (zh)
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.)
Institute of Optics and Electronics of CAS
Original Assignee
Institute of Optics and Electronics of CAS
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 Institute of Optics and Electronics of CAS filed Critical Institute of Optics and Electronics of CAS
Priority to CN2012102685127A priority Critical patent/CN102831619A/en
Publication of CN102831619A publication Critical patent/CN102831619A/en
Pending legal-status Critical Current

Links

Images

Abstract

The invention discloses an expansion target stable trace point extraction method which comprises the following steps of: firstly, recovering the expansion target successfully identified by early association into a binary image; then, performing contour tracing to obtain the contour point array arranged in order; smoothing the target contour by use of a method based on chord-arc ratio filtering, removing the sharp arc section on the target contour, and linearly connecting two endpoints of the removed arc section to form a new closed contour after filtering; calculating the head direction of the target by combining the target motion direction and the main shaft direction, and then obtaining the forefront point in the head direction of the target; and calculating the centroid in the local round area as a trace point by taking the forefront point as the center. Through the method, the finally calculated target trace point is stable and reliable, severe shake is avoided, the tracing stability is improved, and the risk of tracing loss is reduced.

Description

A kind of expansion target tenacious tracking point extracting method
Technical field
The invention belongs to image processing field, relate to a kind of target following point extracting method, particularly a kind of based on the method for distilling of string arc than the expansion target tenacious tracking point of contour smoothing.
Background technology
Along with the development of optical imagery track demand,, especially more and more urgent to the tenacious tracking demand of expansion target to the tenacious tracking of target.When target and imaging tracking equipment close together, target is rendered as the characteristic of expansion target, occupied the visual field 1/3 in addition be full of the visual field.With regard to the extracting position of target following point, originally no longer be suitable for expanding the tracking of target based on the tracking mode of the centre of form, barycenter, very easily cause cutting apart and lost efficacy and lose objects.Also exist this moment because the trace point drifting problem that the accumulation of tracking error causes based on the mode of correlation tracking, and finally cause tracking to be lost.
At present; In order to solve the problem that trace point is chosen; Have document to adopt the method for based target shape analysis, through the contour feature of evaluating objects, the rapid wear point that searches out target is as trace point; But these methods all exist the restriction that receives targeted attitude and potentially unstable, and the contour feature that perhaps causes extracting owing to the reason of cutting apart is unstable and finally influence the extraction of trace point.Other class methods are to adopt the method for extracting the target angle point, obtain trace point through the coupling of angle point, but these class methods receive noise effect easily; The angle point that extracts is unstable; Smoother when objective contour, even angle point causes easily to follow the tracks of and loses when not existing.
Summary of the invention
The present invention provides a kind of and stablizes method for distilling based on the string arc than contour smoothing and target head tracking point in order to overcome the deficiency of prior art, has solved in original method when following the tracks of the expansion target trace point and has slided easily or acutely rock and cause following the tracks of the problem of losing.
In order to achieve the above object, the extraction step of a kind of method for distilling of expanding target tenacious tracking point provided by the invention is following:
Step S1: for the expansion target in the visual field of passing through binaryzation and success association, identifying, the score segment table after the usage flag should be expanded target and revert to the two-value target image, made and had only the expansion target in the binary image;
Step S2: utilize contour tracing method that the profile of two-value target image is followed the tracks of, obtain the point array of arranging in order of two-value target, the point sum is designated as lenArcContour;
Step S3: utilize tactic point array; Direction according to appointment travels through the profile array clockwise or counterclockwise; Write down smallest chord arc in the corresponding regional area of each point than the information of point, obtain level and smooth segmental arc, and according to the threshold decision sharp-pointed segmental arc of needs filtering whether; If not filtering segmental arc does not then connect the end points of segmental arc; If the filtering segmental arc then connects the end points of segmental arc, constitute new sealing objective contour;
Step S4: combine the direction of motion and the major axes orientation of two-value target, confirm the cephalad direction of two-value target;
Step S5: utilize target cephalad direction and new sealing objective contour; Seek the forefront point of new sealing objective contour upper edge target cephalad direction; Calculating is the centre of form of the regional area at center with the forefront point, is final trace point with this centre of form that calculates, after the present frame processing finishes; Return S1, carry out next frame and handle.
The present invention chooses to compare with the conventional target trace point has following advantage:
(1) trace point of choosing is positioned at the target head, makes target and background in image, occupy certain proportion all the time separately, helps cutting apart of target, can avoid target to be full of the failure of cutting apart that the visual field causes.
(2) adopt and to delete on the profile unstablely based on the mode of contour smoothing, sharp-pointed part helps extracting trace point at the stable position of segmentation result, can avoid extracting the problem of the violent saltus step of point owing to the tracking that reason causes such as cutting apart.
(3) trace point that adopts the present invention to propose is expanded target following, has reduced the tracking risk of missing, makes and follows the tracks of more robust.
Trace point and the difference between the actual value that the inventive method is extracted are littler, and rock forr a short time, and it is littler than former method to extract the influence that point changes by the target body, and the stability that trace point extracts obviously is superior to original method.
Description of drawings
Fig. 1 expands the process flow diagram that target tenacious tracking point extracts for the present invention;
Fig. 2 a is the binary map that expansion score segment table recovers among the embodiment; Fig. 2 b is a profile tracking results of the present invention;
Fig. 3 is the synoptic diagram of contour smoothing of the present invention and connection;
Fig. 4 is the contour smoothing process flow diagram based on string arc ratio of the present invention;
Fig. 5 is to Fig. 2 b contour smoothing and connects the back result;
Fig. 6 a, Fig. 6 b are for calculating the synoptic diagram of target head tracking point;
Fig. 7 is for calculating the process flow diagram of target cephalad direction;
Fig. 8 is the true reference value of directions X trace point and original trace point extraction result who directly gets forefront point methods and the inventive method without profile filtering;
Fig. 9 directly gets forefront point methods and the trace point result of the inventive method extraction and the difference between the reference value for directions X is original without the profile filtering method;
Figure 10 is the true reference value of Y direction trace point and original trace point extraction result who directly gets forefront point methods and the inventive method without profile filtering;
Figure 11 directly gets forefront point methods and the trace point result of the inventive method extraction and the difference between the reference value for the Y direction is original without the profile filtering method;
Embodiment
For making the object of the invention, technical scheme and advantage clearer, below in conjunction with specific embodiment, and with reference to accompanying drawing, to further explain of the present invention.
The extraction of expansion target tenacious tracking point of the present invention can realize by hardware mode, also can realize by software mode.For example on personal computer, industrial computer and server, install and carry out, also can method of the present invention make embedded chip and embody with the form of hardware with the form of software.Specific embodiments of the invention describes with reference to the accompanying drawings.
The present invention is applicable to that imaging tracking equipment follows the tracks of the expansion target in the visual field, and especially when the target range imaging device was nearer, the target body formed images comparatively obvious in the visual field, and target has strong wake flame or tail cigarette simultaneously.Concrete, the flow process that the inventive method expansion target tenacious tracking point extracts is as shown in Figure 1, comprises that the expansion target reverts to bianry image, is used to carry out profile and follows the tracks of; Profile is followed the tracks of, and is used to obtain tactic profile array; Based on the contour smoothing of string arc ratio, be used to delete the string arc than sharp-pointed segmental arc less than the setting threshold thresholding; The target cephalad direction is confirmed, through extracting target travel direction and major axes orientation, finally confirms the direction of target head, is used for finally extracting the target following point in head zone; Trace point extracts, and through in the centre of form of head forward position point for calculating impact point in the regional area at center, obtains final tracking and extracts point;
Concrete, the present invention includes following steps:
1. the expansion target reverts to bianry image: target is being passed through pre-service with dividing mark and after carrying out related identification; Obtained the correct target of current tracking; Follow-up for ease profile Tracking Realization through the successful score segment table of association, reverts to bianry image with target.Remaining false target has all obtained rejecting in this image.
2. profile is followed the tracks of: to the above-mentioned two-value target figure that recovers, utilize contour tracing method to obtain the point array of arranging in order of this target, add up the point sum simultaneously, be designated as lenArcContour.The method that profile is followed the tracks of is referring to < Visual C++ Digital Image Processing >, He Bin, Ma Tianyu, Wang Yunjian etc., People's Telecon Publishing House, 2001,435-444.
3. contour smoothing: utilize the order point array that obtains, the segmental arc that filtering is comparatively sharp-pointed also connects with straight line the segmental arc after the filtering, constitutes new closed outline, and specifically implementation method is following:
3a: by point array clockwise or that the counter clockwise direction traversal is arranged in order, first point that note is worked as pre-treatment is P Cur, if the first point P CurBe not marked as and handle, then carry out 3b, if the first point P CurBe marked as and handle, then carry out 3e;
3b: by with 3a in each drops on the first point P in the same direction search profile array that travels through CurFor the center of circle, R the second point P in the part-circular zone of radius iCalculate along the same direction first point P CurWith the second point P iArc length lenArc, if lenArc≤lenArcContour/2, wherein lenArcContour is a point sum, then calculates the first point P CurWith the second point P iBetween chord length lenChord, and calculate string arc between these 2 than RatioCAcur [i], RatioCAcur [i]=lenChord/lenArc calculates the unidirectional second point P in part-circular iSearch finishes, if otherwise lenArc>lenArcContour/2 explains that then the arc of the point-to-point transmission of current statistics is a major arc, is left intact, continue to calculate the string arc ratio between the next point in first point and the part-circular zone.Wherein: i=1 ... N; N is in the part-circular zone and the first point P CurSatisfy the number of the point of lenArc≤lenArcContour/2;
3c: calculate the first point P in the part-circular zone CurWith all the other second point P iThe minimum value of string arc ratio is expressed as Ratio Min=min{RatioCAcur [i] }, the Ratio that record is obtained MinWith the first point P CurThe pairing second point P iWherein, min is for getting minimum value function;
Chord length lenChord between first point and second point ThValue is 7~10, lenChord ThValue rule be the chord length of two end points needing the filtering segmental arc.
Judge whether segmental arc is the threshold value Ratio of sharp-pointed segmental arc ThValue is 0.5~0.7, Ratio ThValue rule be the upper bound of the string arc ratio that needs the filtering segmental arc.
3d: if Ratio Min<Ratio ThAnd corresponding chord length lenChord satisfies lenChord>lenCho Th, then with the current first point P CurBe labeled as and should be connected, and with the first point P CurBe labeled as treated, with the second point P iBe made as current process points, P Cur← P i, change 3a, on the contrary if Ratio Min>=Ratio ThThen explain and do not have point and current point P in the part-circular zone CurThe segmental arc that constituent ratio is more sharp-pointed is only to the first point P CurBe labeled as treatedly, change step 3a; Ratio wherein ThExpression judges that segmental arc is the threshold value of sharp-pointed segmental arc, is set at 0.5 or 0.64 or 0.7 during enforcement; LenChord ThRepresent the chord length between first point and second point, value is 7 or 9 or 10 during enforcement;
3e: the 2nd traversal profile array, if the current traversal first point P CurBe marked as effectively also and should be connected, then from the first point P CurBeginning is until the second point P that first point need connect iBetween point be labeled as invalid, the first point P wherein CurWith the second point P iIt is invalid not to be labeled as, and promptly deletes the first point P CurWith the second point P iBetween segmental arc, and adopt the method for interpolation to connect the first point P CurWith the second point P i, the point of inserting is joined in the profile array, then P Cur← P i, finish up to the point traversal.
4. the target cephalad direction is extracted: through calculating the direction of motion and the major axes orientation of two-value target, obtain the direction of target head, direction of motion and the major axes orientation concrete steps of asking for the two-value target are following:
A) direction of motion of calculating target, mode is following:
V Ai=A i-A i-1 (1)
V Ei=E i-E i-1 (2)
V wherein Ai, V EiBe respectively Azimuth, Speed, Altitude and the angular altitude speed of i moment target with respect to survey station; The aggregate velocity of Azimuth, Speed, Altitude and angular altitude speed is the current movement velocity of target; Movement velocity is transformed into the picture plane of image, the angle theta of the aggregate velocity that obtains projection and X axle forward on the picture plane v, A wherein i, E iBe respectively the composite value of i moment target, A with respect to survey station position angle and angular altitude I-1, E I-1Be the corresponding constantly composite value of i-1.
B) with the moment of inertia m of number of contours set of calculated target 11, m 20, m 02
Wherein: m i , j = &Sigma; ( x , y ) &Sigma; &Element; R ( x - x &OverBar; ) i ( x - y &OverBar; ) j - - - ( 3 )
θ 1=tan -1(2m 11/(m 20-m 02))/2 (4)
θ 2=tan -1(2m 11/(m 20-m 02))/2+π/2 (5)
I″(θ)=[2(m 20-m 02)cos2θ+4m 11sin2θ] (6)
m I, jExpression i * j rank central moment, wherein i, j are the exponent number of central moment, θ 1, θ 2Be respectively the moment of inertia I (θ that asks i) orientation angle, I " (θ i) be I (θ i) second derivative,
Figure BDA00001953349000062
With If X coordinate and the Y coordinate of representing the target barycenter respectively are with θ 1With θ 2Bring (6) formula respectively into, as I " (θ i)>0, i=1,2 o'clock, this θ iBe the minimum principal axis of inertia direction of being asked, this direction is the bearing of trend of target, establishes angle maximum deviation Δ θ=10 °, gets θ iWith θ vBetween angle be that the cephalad direction of target is designated as θ less than the direction of Δ θ Axi
5. the extraction implementation of target following point is following:
A) objective contour is pressed cephalad direction and be rotated, calculate forefront point P along cephalad direction HeadBe:
xvalue[i]=P ix×cosθ axi+P iy×sinθ axi (7)
P wherein iX and P iY is respectively the horizontal ordinate and the ordinate value of i point, cos θ AxiWith as sin θ AxiBe respectively angle θ AxiCosine value and sine value, xvalue [i] is that the profile coordinate points is according to θ AxiAngle around the postrotational X coordinate figure of X axle, the point when getting maximal value then is the forefront point P of objective contour Head
B) with the profile coordinate points according to θ AxiAngle obtain peaked some P around the postrotational X coordinate figure of X axle xvalue [i] HeadBe the regional final trace point P of centre of form conduct of the part-circular that belongs to impact point in the center calculation binary map Track
The present invention has chosen an expansion target image sequence, and it is followed the tracks of, and wherein Fig. 1 is a process flow diagram of the present invention;
Fig. 2 a is the binary map that expansion score segment table recovers among the embodiment, and Fig. 2 b is a profile tracking results of the present invention, and the processing of contour smoothing filtering is based on that this tracking results carries out;
Fig. 3 is the synoptic diagram of contour smoothing of the present invention and connection, and solid stain representative is as the first point P of pre-treatment in the synoptic diagram Cur, second point that soft dot representative is handled, circle is for being the center of circle with first point in the processing procedure, R is the process range of radius;
Fig. 4 is the contour smoothing process flow diagram based on string arc ratio of the present invention, and concrete performing step is following:
Step 4a: profile is followed the tracks of, formation order profile array;
Step 4b: dispose if having a few in the profile, change step 4h, do not dispose else if, change step 4c;
Step 4c: get next point P by assigned direction (clockwise or counterclockwise) Cur
Step 4d: with the point P that gets among the step 4c CurBe the center of circle, R is that the border circular areas of radius is interior by same assigned direction, gets the second point P successively i, calculating the arc length lenArc of the minor arc that first point and second point purchase, judgment formula: lenArc≤lenArcContour/2 is adopted in the judgement of minor arc, and wherein lenArcContour is the point sum.If lenArc≤lenArcContour/2 then calculates the first point P CurWith the second point P iBetween chord length lenChord, and calculate string arc between these 2 than RatioCAcur [i], RatioCAcur [i]=lenChord/lenArc.If otherwise lenArc>lenArcContour/2 explains that then the arc of the point-to-point transmission of current statistics is a major arc, be left intact, continue to calculate the string arc ratio between the next point in first point and the part-circular zone.Wherein: i=1 ... N; N is in the part-circular zone and P CurSatisfy the number of the point of lenArc≤lenArcContour/2.If second point in the border circular areas has traveled through end, then change step 4e;
Step 4e:Ratio Min=min{RatioCAcur [i] }, the Ratio that record is obtained MinWith the first point P CurThe pairing second point P iWherein, min is for getting minimum value function, Ratio MinP in the expression border circular areas CurWith all the other P iThe minimum value of string arc ratio is changeed step 4f;
Step 4f: judge whether smallest chord arc ratio compares threshold value less than predefined string arc in the border circular areas; Be set at 0.64 among the embodiment, and if corresponding chord length satisfy greater than setting thresholding, the embodiment value is 7; If; Change step 4g, otherwise do not have sharp-pointed segmental arc in the explanation border circular areas, change step 4b;
Step 4g: first point and the segmental arc between second point that setting obtains smallest chord arc ratio are invalid, promptly delete all point on this segmental arc.Mark first point should be connected, and writes down second point that first point need connect.Change step 4b;
Step 4h: travel through all point again,, then keep if current processing point effectively and not is marked as connection; Current else if processing point is effective and be labeled as connection, then adopts the mode of interpolation to insert new point to second point that with current point be connected of current processing point with record.Traversal finishes the back and forms new closed outline;
Fig. 5 is to Fig. 2 b contour smoothing and connects the back result, wherein figure below elliptical section be divided into carry out level and smooth and connect after new closed outline, the comparison that oblique line part segmental arc is disallowable on the figure sharply and between successive frame, show unsettled target body part;
Fig. 6 a is for new profile is the regional synoptic diagram of the selected calculating centre of form in the center of circle with the forefront point that the target cephalad direction calculates after the filtering to utilize, and Fig. 6 b is the part that is used to calculate the centre of form that selects;
Fig. 7 is for calculating the schematic flow sheet of target head tracking point, and step is following:
Step 7a: calculate the speed on target azimuth and the height direction,
V Ai=A i-A i-1 (8)
V Ei=E i-E i-1 (9)
V wherein Ai, V EiTarget is with respect to the Azimuth, Speed, Altitude and the angular altitude speed of survey station constantly to be respectively i, and its aggregate velocity is the current movement velocity of target, wherein A i, E iBe respectively the composite value of i moment target, A with respect to survey station position angle and angular altitude I-1, E I-1Be the corresponding constantly composite value of i-1.
Step 7b: target azimuth and the aggregate velocity of height on the direction convert the velocity reversal θ that the motion vector angle of planar pixel obtains into v(with the angle of X axle forward);
Step 7c: the central moment m that calculates target 11, m 20, m 02
Wherein: m i , j = &Sigma; ( x , y ) &Sigma; &Element; R ( x - x &OverBar; ) i ( x - y &OverBar; ) j - - - ( 10 )
m I, jExpression i * j rank central moment, wherein i, j are the exponent number of central moment, θ 1, θ 2Be respectively the moment of inertia I (θ that asks i) orientation angle, I " (θ i) be I (θ i) second derivative,
Figure BDA00001953349000082
With
Figure BDA00001953349000083
X coordinate and the Y coordinate of representing the target barycenter respectively;
Step 7d: the direction of calculating target minimum rotation inertia
θ 1=tan -1(2m 11/(m 20-m 02))/2 (11)
θ 2=tan -1(2m 11/(m 20-m 02))/2+π/2 (12)
I″(θ)=[2(m 20-m 02)cos2θ+4m 11sin2θ] (13)
If with θ 1With θ 2Bring (13) formula respectively into, as I " (θ i)>0, i=1,2 o'clock, this θ iBe the minimum principal axis of inertia direction of being asked, this direction is the bearing of trend of target.
Step 7e: calculate the target cephalad direction, obtain the close direction of minimum rotation inertia direction and direction of motion, establish angle maximum deviation Δ θ=10 °, get θ as the target cephalad direction iWith θ vBetween angle be the cephalad direction of target less than the direction of Δ θ, be designated as θ Axi
Fig. 8 is the directions X miss distance, the true reference value of trace point and original trace point extraction result who directly gets forefront point methods and the inventive method without profile filtering; Can find out that the result that the inventive method is extracted approaches and actual value more.
Fig. 9 directly gets forefront point methods and the trace point result of the inventive method extraction and the difference between the reference value for directions X is original without the profile filtering method; Can find out that the result that the inventive method directions X extracts and the error of true value are much smaller than former method.
Figure 10 is a Y direction miss distance, the true reference value of trace point and original trace point extraction result who directly gets forefront point methods and the inventive method without profile filtering; Can find out that the result that the inventive method is extracted approaches and actual value more.
Figure 11 directly gets forefront point methods and the trace point result of the inventive method extraction and the difference between the reference value for the Y direction is original without the profile filtering method; Can find out that the inventive method Y direction is extracted the error of result and true value much smaller than former method.
As can be seen from the above results, trace point and the difference between the actual value that the inventive method is extracted are littler, and rock forr a short time, and it is littler than former method to extract the influence that point changes by the target body, and the stability that trace point extracts obviously is better than original method.
The above; Be merely the embodiment among the present invention, but protection scope of the present invention is not limited thereto, anyly is familiar with this technological people in the technical scope that the present invention disclosed; Conversion or the replacement expected can be understood, all of the present invention comprising within the scope should be encompassed in.

Claims (7)

1. a method for distilling of expanding target tenacious tracking point is characterized in that, it is following that this method comprises step:
Step S1: for the expansion target in the visual field of passing through binaryzation and success association, identifying, the score segment table after the usage flag should be expanded target and revert to the two-value target image, made and had only the expansion target in the binary image;
Step S2: utilize contour tracing method that the profile of two-value target image is followed the tracks of, obtain the point array of arranging in order of two-value target, the point sum is designated as lenArcContour;
Step S3: utilize tactic point array; Direction according to appointment travels through the profile array clockwise or counterclockwise; Write down the information of the smallest chord arc ratio point in the corresponding regional area of each point; And according to the threshold decision sharp-pointed segmental arc of needs filtering whether, if not filtering segmental arc does not then connect the end points of segmental arc; If the filtering segmental arc then connects the end points of segmental arc,, constitute new sealing objective contour to realize contour smoothing;
Step S4: combine the direction of motion and the major axes orientation of two-value target, confirm the cephalad direction of two-value target;
Step S5: utilize target cephalad direction and new sealing objective contour; Seek the forefront point of new sealing objective contour upper edge target cephalad direction; Calculating is the centre of form of the regional area at center with the forefront point, is final trace point with this centre of form that calculates, after the present frame processing finishes; Return S1, carry out next frame and handle.
2. expand the method for distilling of target following point according to claim 1, it is characterized in that: the step of said contour smoothing is following:
Step a: by point array clockwise or that the counter clockwise direction traversal is arranged in order, first point that note is worked as pre-treatment is P Cur, if the first point P CurBe not marked as and handle, if execution in step b then is the first point P CurBe marked as and handle, then execution in step e;
Step b: by with step a in each drops on the first point P in the same direction search profile array that travels through CurFor the center of circle, R the second point P in the part-circular zone of radius iCalculate along the same direction first point P CurWith the second point P iArc length lenArc, if lenArc≤lenArcContour/2, wherein lenArcContour is a point sum, then calculates the first point P CurWith the second point P iBetween chord length lenChord, and calculate the first point P CurWith the second point P iBetween the string arc than RatioCAcur [i], RatioCAcur [i]=lenChord/lenArc calculates the unidirectional second point P in part-circular iSearch finishes;, be left intact if otherwise lenArc>lenArcContour/2 explains that then the arc of the point-to-point transmission of current statistics is a major arc; Continue to calculate the string arc ratio between the next point in first point and the part-circular zone, wherein: i=1 ... N; N is in the part-circular zone and the first point P CurSatisfy the number of the point of lenArc≤lenArcContour/2;
Step c: calculate the first point P in the part-circular zone CurWith all the other second point P iThe minimum value of string arc ratio is expressed as Ratio Min=min{RatioCAcur [i] }, the Ratio that record is obtained MinWith the first point P CurThe pairing second point P i, wherein, min is for getting minimum value function;
Steps d: if Ratio Min<Ratio ThAnd corresponding chord length lenChord satisfies lenChord>lenChord Th, then with the current first point P CurBe labeled as and should be connected, and with the first point P CurBe labeled as treated, with the second point P iBe made as current process points, P Cur← P i, change step a, on the contrary if Ratio Min>=Ratio ThThen explain and do not have point and the current first point P in the part-circular zone CurThe segmental arc that constituent ratio is more sharp-pointed is only to the first point P CurBe labeled as treatedly, change step a; Ratio wherein ThExpression judges whether segmental arc is the threshold value of sharp-pointed segmental arc; LenChord ThRepresent the chord length between first point and second point;
Step e: the 2nd traversal profile array, if the current traversal first point P CurBe marked as effectively also and should be connected, then from the first point P CurBeginning is until the second point P that first point need connect iBetween point be labeled as invalid, the first point P wherein CurWith the second point P iIt is invalid not to be labeled as, and promptly deletes the first point P CurWith the second point P iBetween segmental arc, and adopt the method for interpolation to connect the first point P CurWith the second point P i, the point of inserting is joined in the profile array, then P Cur← P i, finish up to the point traversal.
3. like the method for distilling of the said expansion target following point of claim 2, it is characterized in that: the chord length thresholding lenChord between first point and second point ThValue is 7~10, lenChord ThValue be the chord length that needs two end points of filtering segmental arc.
4. like the method for distilling of the said expansion target following point of claim 2, it is characterized in that: judge whether segmental arc is the threshold value Ratio of sharp-pointed segmental arc ThValue is 0.5~0.7, Ratio ThValue rule be the upper bound of the string arc ratio that needs the filtering segmental arc.
5. expand the method for distilling of target following point according to claim 1, it is characterized in that, direction of motion and the major axes orientation step of asking for the two-value target are following:
Step 51: calculate the direction of motion of target, mode is following:
V Ai=A i-A i-1 (1)
V Ei=E i-E i-1 (2)
V wherein Ai, V EiBe respectively Azimuth, Speed, Altitude and the angular altitude speed of i moment target with respect to survey station; The aggregate velocity of Azimuth, Speed, Altitude and angular altitude speed is the current movement velocity of target; Movement velocity is transformed into the picture plane of image, obtains the angle theta of aggregate velocity projection and X axle forward on the picture plane v, A wherein i, E iBe respectively the composite value of i moment target, A with respect to survey station position angle and angular altitude I-1, E I-1Be the corresponding constantly composite value of i-1;
Step 52: with the moment of inertia m of number of contours set of calculated target 11, m 20, m 02, further calculate
Wherein: m i , j = &Sigma; ( x , y ) &Sigma; &Element; R ( x - x &OverBar; ) i ( x - y &OverBar; ) j - - - ( 3 )
θ 1=tan -1(2m 11/(m 20-m 02))/2 (4)
θ 2=tan -1(2m 11/(m 20-m 02))/2+π/2 (5)
I″(θ)=[2(m 20-m 02)cos20+4m 11sin2θ] (6)
m I, jExpression i * j rank central moment, wherein i, j are the exponent number of central moment, θ 1, θ 2Be respectively the moment of inertia I (θ that asks i) orientation angle, I " (θ i) be I (θ i) second derivative,
Figure FDA00001953348900032
With
Figure FDA00001953348900033
If X coordinate and the Y coordinate of representing the target barycenter respectively are with θ 1With θ 2Bring (6) formula respectively into, as I " (θ i)>0, i=1,2 o'clock, this θ iBe the minimum principal axis of inertia direction of being asked, this direction is the bearing of trend of target, establishes angle maximum deviation Δ θ=10 °, gets θ iWith θ vBetween angle be that the cephalad direction of target is designated as θ less than the direction of Δ θ Axi
6. expand the method for distilling of target following point according to claim 1, it is characterized in that: said forefront point P HeadRepresent as follows: xvalue [i]=P iX * cos θ Axi+ P iY * sin θ Axi(7) P wherein iX and P iY is respectively the horizontal ordinate and the ordinate value of i point, cos θ AxiWith as sin θ AxiBe respectively angle θ AxiCosine value and sine value, xvalue [i] is that the profile coordinate points is according to θ AxiAngle around the postrotational X coordinate figure of X axle, the point when getting maximal value then is the forefront point P of objective contour Head
7. like the method for distilling of the said expansion target following point of claim 6, it is characterized in that: with the profile coordinate points according to θ AxiAngle obtain peaked some P around the postrotational X coordinate figure of X axle xvalue [i] HeadBe the regional final trace point P of centre of form conduct of the part-circular that belongs to impact point in the center calculation bianry image Track
CN2012102685127A 2012-07-31 2012-07-31 Expansion target stable trace point extraction method Pending CN102831619A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2012102685127A CN102831619A (en) 2012-07-31 2012-07-31 Expansion target stable trace point extraction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2012102685127A CN102831619A (en) 2012-07-31 2012-07-31 Expansion target stable trace point extraction method

Publications (1)

Publication Number Publication Date
CN102831619A true CN102831619A (en) 2012-12-19

Family

ID=47334734

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012102685127A Pending CN102831619A (en) 2012-07-31 2012-07-31 Expansion target stable trace point extraction method

Country Status (1)

Country Link
CN (1) CN102831619A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103218809A (en) * 2013-03-27 2013-07-24 常州工学院 Image measuring method of pearl length parameter
CN103530891A (en) * 2013-10-12 2014-01-22 中国科学院光电技术研究所 Extended target stable trace point extracting method based on minimum inscribed circle of head
CN104777465A (en) * 2014-01-09 2015-07-15 江南大学 Random extended object shape and state estimation method based on B spline function
CN107169972A (en) * 2017-06-07 2017-09-15 上海航天控制技术研究所 A kind of quick contour tracing method of noncooperative target
CN110647173A (en) * 2019-10-10 2020-01-03 四川赛狄信息技术股份公司 Video tracking system and method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
雷涛等: "基于运动方向及主轴的目标头部跟踪点稳定提取", 《光电工程》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103218809A (en) * 2013-03-27 2013-07-24 常州工学院 Image measuring method of pearl length parameter
CN103530891A (en) * 2013-10-12 2014-01-22 中国科学院光电技术研究所 Extended target stable trace point extracting method based on minimum inscribed circle of head
CN104777465A (en) * 2014-01-09 2015-07-15 江南大学 Random extended object shape and state estimation method based on B spline function
CN104777465B (en) * 2014-01-09 2017-02-15 江南大学 Random extended object shape and state estimation method based on B spline function
CN107169972A (en) * 2017-06-07 2017-09-15 上海航天控制技术研究所 A kind of quick contour tracing method of noncooperative target
CN107169972B (en) * 2017-06-07 2020-07-03 上海航天控制技术研究所 Non-cooperative target rapid contour tracking method
CN110647173A (en) * 2019-10-10 2020-01-03 四川赛狄信息技术股份公司 Video tracking system and method

Similar Documents

Publication Publication Date Title
CN102831619A (en) Expansion target stable trace point extraction method
US20230382422A1 (en) Systems and methods for vehicle navigation
Zheng et al. Lane-change detection from steering signal using spectral segmentation and learning-based classification
CN103247040B (en) Based on the multi-robot system map joining method of hierarchical topology structure
US10696300B2 (en) Vehicle tracking
WO2017041396A1 (en) Driving lane data processing method, device, storage medium and apparatus
JP4557288B2 (en) Image recognition device, image recognition method, position specifying device using the same, vehicle control device, and navigation device
CN108917761A (en) A kind of accurate positioning method of unmanned vehicle in underground garage
GB2621033A (en) System and methods for vehicle navigation
JP5035035B2 (en) Object tracking method, object tracking apparatus, and object tracking program
Gupta et al. A framework for camera-based real-time lane and road surface marking detection and recognition
CN102800126A (en) Method for recovering real-time three-dimensional body posture based on multimodal fusion
CN102034355A (en) Feature point matching-based vehicle detecting and tracking method
CN112102369A (en) Autonomous inspection method, device and equipment for water surface floating target and storage medium
US20220332349A1 (en) Navigation based on partially occluded pedestrians
CN103198751A (en) Line feature map creation method of mobile robot based on laser range finder
CN104978012A (en) Pointing interactive method, device and system
CN101916373A (en) Road semiautomatic extraction method based on wavelet detection and ridge line tracking
Hong et al. RadarSLAM: A robust simultaneous localization and mapping system for all weather conditions
CN102075686A (en) Robust real-time on-line camera tracking method
CN113791414B (en) Scene recognition method based on millimeter wave vehicle-mounted radar view
CN102081733A (en) Multi-modal information combined pose-varied three-dimensional human face five-sense organ marking point positioning method
CN109410243A (en) Based on the overlapping multi-object tracking method with template matching in region
Irie et al. Outdoor localization using stereo vision under various illumination conditions
CN107832661A (en) A kind of Localization Approach for Indoor Mobile of view-based access control model road sign

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20121219