CN105261047A - Docking ring circle center extraction method based on close-range short-arc image - Google Patents

Docking ring circle center extraction method based on close-range short-arc image Download PDF

Info

Publication number
CN105261047A
CN105261047A CN201510568069.9A CN201510568069A CN105261047A CN 105261047 A CN105261047 A CN 105261047A CN 201510568069 A CN201510568069 A CN 201510568069A CN 105261047 A CN105261047 A CN 105261047A
Authority
CN
China
Prior art keywords
pixel
butt joint
point
parallax
joint ring
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.)
Granted
Application number
CN201510568069.9A
Other languages
Chinese (zh)
Other versions
CN105261047B (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.)
Beijing Institute of Control Engineering
Original Assignee
Beijing Institute of Control Engineering
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 Beijing Institute of Control Engineering filed Critical Beijing Institute of Control Engineering
Priority to CN201510568069.9A priority Critical patent/CN105261047B/en
Publication of CN105261047A publication Critical patent/CN105261047A/en
Application granted granted Critical
Publication of CN105261047B publication Critical patent/CN105261047B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/04Indexing scheme for image data processing or generation, in general involving 3D image data

Landscapes

  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

The invention relates to a docking ring circle center extraction method based on a close-range short-arc image. The docking ring circle center extraction method comprises the following steps: carrying out epipolar rectification on a binocular image containing a short-arc docking ring, dividing a threshold by using a standard deviation method, extracting a ring surface by means of regional attributes, and then extracting inner and outer edges; carrying out dense reconstruction on the extracted ring surface region by using a semi-global matching method to obtain three-dimensional point cloud in a camera coordinate system; calculating a ring surface normal vector of the point cloud, and projecting a coordinate in a plane vertical to the normal vector; distinguishing the inner and outer edges in a new plane, and respectively carrying out perfect circle fitting on the inner and outer edges; and finally, obtaining an accurate circle center coordinate of the docking ring by use of concentric ring constraint according to obtained centers and radiuses of the inner and outer edges. According to the docking ring circle center extraction method provided by the invention, from the characteristics of the docking ring, three-dimensional point cloud data are directly projected into a normal incidence spatial plan, ellipse fitting is simplified to circle fitting, and meanwhile, error points are eliminated by constraint conditions of inner and outer rings, and the docking ring circle center extraction method has the advantages of accurate result and small calculated amount.

Description

A kind of butt joint ring center of circle extracting method based on closely short arc segments image
Technical field
The present invention relates to the method that anchor ring extracts and the anchor ring center of circle is estimated, be specifically related to a kind of butt joint ring center of circle extracting method based on closely short arc segments image.
Background technology
In field of aerospace, butt joint ring is target common in spacecraft, only has to carry out pose accurately to butt joint ring target and estimate just can accurately dock, thus carries out the space tasks such as Material Transportation, aircraft repairing.Wherein the detection of anchor ring and the estimation in the anchor ring center of circle are steps crucial during pose is estimated.Recent decades, the pose of butt joint ring estimates it is a hot issue all the time, and scholars propose the method that many poses are estimated.
Current, the pose of spacecraft is estimated to carry out mainly for cooperative target, namely can mark monumented point in cooperative target, carry out to carry out pose estimation according to monumented point position in docking operation with aircraft.Aircraft object pose based on monumented point is estimated to need to carry out careful mark before vehicle launch, makes Flight Vehicle Design work become loaded down with trivial details.Method based on mark point is not suitable for the noncooperative target of the non-labels tokens point in space.In addition, this method only needs the binocular image obtaining target aircraft, and corresponding camera apparatus is portable, cheap.
Summary of the invention
Technology of the present invention is dealt with problems: overcome the deficiencies in the prior art, a kind of butt joint ring center of circle extracting method based on closely short arc segments image is provided, the method can overcome in classic method needs hand labeled monumented point on butt joint ring and the shortcoming consuming a large amount of manpower, avoided simultaneously space annulus project two dimensional surface after distortion of projection, do not take pains the fitting problems solving oval or quafric curve, but by measurement image that binocular camera obtains, on the projection plane that the three-dimensional information being projected recovering its anchor ring and edge is just being penetrated, simplify the positive round being projected as two dimensional surface of space annulus, simplify and calculate, only need just can accurately estimate anchor ring center according to the topography of annulus, under the prerequisite ensureing certain robustness, there is estimation result accurate, low advantage consuming time.
The technical solution used in the present invention is: as shown in Figure 1
(1) for the binocular image comprising short arc segments butt joint ring target closely obtained, carry out polar curve correction, then adopt standard deviation method to carry out binary-state threshold segmentation, obtain the bianry image after splitting.Utilize the area attribute in bianry image to carry out annulus region extraction, annulus region adopts its outer edge of canny operator extraction after extracting;
(2) utilize the matching process of half overall situation to carry out densification to the annulus region extracted to rebuild, obtain a large amount of point on anchor ring (be exactly all on anchor ring can the pixel of registration, determined by the imaging area size of anchor ring and registration rate) parallax value, thus the three-dimensional reconstruction carried out under camera coordinates system, obtain three-dimensional point cloud;
(3) adopt multi-point fitting to the three-dimensional point cloud under camera coordinates system, the method for largest optimization calculates anchor ring normal vector and projects in the plane vertical with normal vector by the three-dimensional point cloud represented under camera coordinates system;
(4) in the plane vertical with normal plane, distinguish inward flange and outward flange, adopt multi-point fitting, the method for result optimum carries out the matching of standard positive round respectively, obtains center and the radius of butt joint ring outer edge;
(5) according to the outer edge center obtained and radius, butt joint ring is adopted to be the constraint condition of concentric ring, judge that the centre distance of outer edge is minimum, the radius difference result suitable with butt joint ring width of outer edge is optimum, finally obtains from comprising the butt joint ring central coordinate of circle accurately calculated the binocular image of local butt joint ring target.
The concrete grammar that above-mentioned steps (1) adopts standard deviation method to carry out binary-state threshold segmentation is:
1) standard deviation image is defined as, the standard deviation value to each pixel of image I is calculated as follows:
s k ( I ) = | u k ( I 2 ) - u k ( I ) 2 | - - - ( 1 )
Wherein, for any one pixel, u k() is the mean value of value in surrounding (2k+1) × (2k+1) neighborhood centered by this point, and k represents window half-breadth;
2) carry out statistics with histogram to standard deviation image, adopt averaging method to calculate binary-state threshold ξ, each pixel of criterion offset images, what pixel value was more than or equal to ξ is designated as 255, and what be less than ξ is designated as 0, obtains the bianry image after splitting.
The concrete grammar that above-mentioned steps (1) utilizes the area attribute in bianry image to carry out annulus region extraction is:
1) according to the constraint condition of area setting, the region excessive or too small for area is rejected;
2) in the image after removing large regions or region in small, broken bits, the solid degree of annulus region is less than other regions, by calculating solid degree, judges that solid degree Minimum Area is the annulus region finally extracted.The computing formula of solid degree is as follows:
The matching process that in above-mentioned steps (2), utilization half is overall carries out the fine and close concrete grammar rebuild to the anchor ring extracted:
Half global registration algorithm along one dimension path r, the cost value L of pixel p to be matched under parallax d condition r(p, d) recursive definition is:
L r ( p , d ) = C ( p , d ) + min L r ( p - r , d ) = L r ( p - r , d - 1 ) + P 1 , L r ( p - r , d + 1 ) + P 1 , min i L r ( p - r , i ) + P 2 - min k L r ( p - r , k ) - - - ( 3 )
Wherein, min represents and gets minimum value, and pixel represents the Matching power flow of pixel p to be matched under parallax d to matched data item C (p, d), and Matching power flow is selected and calculated pixel intensity difference based on Birchfield and Tomasi insensitive method of sampling.Section 2 represents the minimum cost value of neighbor under current pixel p parallax is d condition in path, and p-r represents that p's under current path is upper.When the change of a pixel cell occurs the parallax of neighborhood pixels, cost value is P 1, when parallax change is more than a pixel unit, cost value is P 2, P 1with P 2for set-point.Last in above formula, the parallax d chosen with current pixel p has nothing to do, just to preventing L excessive, to meet L≤C max+ P 2result of calculation, C maxrepresent the maximum occurrences of Matching power flow.I and k represents that the traversal of parallax is from d minto d max, d minrepresent parallax minimum value, d maxrepresent parallax maximal value.
Finally, the cost value of each pixel is all paths rcost value sum S (p, d)=∑ rl r(p, d), the parallax of matching result corresponding to minimum cost value of every bit pixel, thus the three-dimensional coordinate completing each point in anchor ring calculates, i.e. fine and close reconstruction.
The three-dimensional reconstruction process of carrying out in above-mentioned steps (2) under camera coordinates system is: the three-dimensional coordinate calculating each point under camera coordinates system according to parallax result, wherein camera coordinates system is defined as: cross camera photocentre, parallel picture planar horizontal direction to the right be x caxle, that parallel picture plane orthogonal direction is downward is y caxle, z caxle meets the right-hand rule.
Adopt multi-point fitting in above-mentioned steps (3), the method for largest optimization calculates anchor ring normal vector and is:
In the three dimensional point cloud of anchor ring, get arbitrarily three points, carry out plane fitting, the normal vector obtaining plane equation represents, then calculate the distance of other point to plane, normal vector when Distance geometry is minimum, as final output, is exactly the normal vector of anchor ring.
In above-mentioned steps (3), the three-dimensional point cloud represented under camera coordinates system is projected in the plane vertical with normal vector and is:
The normal vector of plane is (p h, q h, r h) (p h, q h, r hrepresent the direction number along current coordinate system XYZ tri-directions respectively) and (p h 2+ q h 2+ r h 2)=1, the coordinate of three-dimensional point cloud is (x i, y i, z i) i=0,1 ... n-1, n are the total number of three-dimensional point cloud.Then following coordinate transform is carried out to three-dimensional point cloud:
1 - p h 2 0 p h - p h q h p h 2 - r h 1 - p h 2 q h 1 - p h 2 p h q h r h x i y i z i - - - ( 4 )
Above-mentioned steps distinguishes inward flange and outward flange in (4) in the plane vertical with normal plane, and adopt multi-point fitting, the method for result optimum carries out the matching of standard positive round respectively, obtains center and the radius of butt joint ring outer edge, is specially:
The inward flange obtained according to canny operator and outward flange, adopt the corresponding relation of point to obtain the three-dimensional coordinate of inward flange and outward flange point, calculate the mean distance between inward flange and outward flange two groups of points; Then in inward flange point group or outward flange point group, random selecting three points carry out the matching of positive round center and radius respectively, judge the distance of other point and matching annulus in this group, what distance summation was minimum thinks optimum, exports respectively, obtains center and the radius of butt joint ring outer edge.
The beneficial effect that the present invention compared with prior art has is: instant invention overcomes in classic method and need hand labeled monumented point on butt joint ring and the shortcoming consuming a large amount of manpower, avoided simultaneously space annulus project two dimensional surface after distortion of projection, do not take pains the fitting problems solving oval or quafric curve, but by measurement image that binocular camera obtains, on the projection plane that the three-dimensional information being projected recovering its anchor ring and edge is just being penetrated, simplify the positive round being projected as two dimensional surface of space annulus, simplify and calculate, only need just can accurately estimate anchor ring center according to the topography of annulus, under the prerequisite ensureing certain robustness, there is estimation result accurate, low advantage consuming time.
Accompanying drawing explanation
Fig. 1 is the step schematic diagram of method of the present invention;
Fig. 2 (a)-(i) adopts the butt joint ring center of circle extracting method based on closely short arc segments image to extract the processing procedure in the butt joint ring center of circle for embodiment 1; Wherein (a) is the short arc segments butt joint ring target left images pair of input, b () be rear design sketch for polar curve corrects, c () is standard deviation image, the binaryzation design sketch of (d) standard deviation figure, design sketch e () utilizes the area attribute of solid degree to carry out annulus region extraction after, the design sketch of (f) butt joint ring edge extracting, g the disparity map obtained is mated in the densification of () butt joint ring region, h () annular section Three-dimensional Gravity is laid foundations the design sketch of cloud re-projection, (i) concentric circles matching constraint obtains the schematic three dimensional views in the final center of circle.
Embodiment
Below in conjunction with Fig. 1, Fig. 2 (a)-(i), the present invention is described in detail.
(1) input image to be detected: image to be detected is the binocular gray level image comprising short arc segments butt joint ring, comprise left figure and right figure, as shown in Fig. 2 (a).
(2) correction of image polar curve is carried out, as shown in Fig. 2 (b) to binocular image.Rotation matrix between the camera of known left and right is that (Eulerian angle that R is corresponding are A to R lr), when translation matrix is T, the step that polar curve corrects is as follows:
1) in order to make two camera coordinates be parallel, first time rotation is carried out to two coordinate systems.Left camera rotates R l=F (A lr/ 2), right camera rotates R r=F (-A lr/ 2), F represents the transfer function between rotation matrix and Eulerian angle herein, postrotational translation vector T 2=R rt;
2) in order to ensure T 2be not only 0 (i.e. base direction) in X-direction, second time carried out to Two coordinate system and rotates, make T 2be parallel to vector n=[-100] t.
(3) binocular image binary conversion treatment:
1) standard deviation image is defined as, the standard deviation value to each pixel of image I is calculated as follows:
s k ( I ) = | u k ( I 2 ) - u k ( I ) 2 | - - - ( 1 )
Wherein, for any one pixel, u k() is the mean value of value in surrounding (2k+1) × (2k+1) neighborhood centered by this point, and k represents window half-breadth, determines window size, is taken as 2 here.|| represent signed magnitude arithmetic(al).Actual computation process adopts the method pulling speed of integrogram, calculated product component only needs to image traversal once, utilizes integrogram, the pixel value in any one rectangle and can be determined by four summits, calculate and have nothing to do with rectangular dimension, only need four sub-addition computings.Standard deviation figure is as shown in Fig. 2 (c).
2) carry out statistics with histogram to standard deviation image, the method for average calculates binary-state threshold ξ, each pixel of criterion offset images, and what pixel value was more than or equal to ξ is designated as 255, and what be less than ξ is designated as 0.Binary image is as shown in Fig. 2 (d).
(4) area attribute is utilized to extract annulus region:
1) owing to there is region in small, broken bits in binary picture non-circular region, region in small, broken bits can effectively be removed according to size;
2), in the image behind removing region in small, broken bits, the solid degree of annulus region is less than other regions, finally can extract annulus region by calculating solid degree:
The extraction effect of annulus region is as shown in (e) in Fig. 2.
(5) utilize canny operator to carry out the edge extracting of annulus region, obtain outer edge point position.Extraction effect is as shown in Fig. 2 (f).
(6) because the texture of anchor ring is less, conventional matching process easily lost efficacy, and carries out anchor ring densification rebuild by the method for half overall situation.
Half global registration algorithm along one dimension path r, the cost value L of pixel p to be matched under parallax d condition r(p, d) recursive definition is:
L r ( p , d ) = C ( p , d ) + min L r ( p - r , d ) = L r ( p - r , d - 1 ) + P 1 , L r ( p - r , d + 1 ) + P 1 , min i L r ( p - r , i ) + P 2 - min k L r ( p - r , k ) - - - ( 3 )
Wherein, min represents and gets minimum value, and pixel represents the Matching power flow of pixel p to be matched under parallax d to matched data item C (p, d), and Matching power flow is selected and calculated pixel intensity difference based on Birchfield and Tomasi insensitive method of sampling.Section 2 represents the minimum cost value of neighbor under current pixel p parallax is d condition in path, and p-r represents that p's under current path is upper.When the change of a pixel cell occurs the parallax of neighborhood pixels, cost value is P 1, when parallax change is more than a pixel unit, cost value is P 2, P 1with P 2for set-point.Last in above formula, the parallax d chosen with current pixel p has nothing to do, just to preventing L excessive, to meet L≤C max+ P 2result of calculation, C maxrepresent the maximum occurrences of Matching power flow.I and k represents that the traversal of parallax is from d minto d max, d minrepresent parallax minimum value, d maxrepresent parallax maximal value.
Finally, the cost value of each pixel is all paths rcost value sum S (p, d)=∑ rl r(p, d), the parallax of matching result corresponding to minimum cost value of every bit pixel, thus the three-dimensional coordinate completing each point in anchor ring calculates, i.e. fine and close reconstruction.
Fine and close disparity map effect of rebuilding as shown in Fig. 2 (g), for the anchor ring that left image extracts.
(7) plane of a loop equation is solved according to the anchor ring rebuild: any 3 the three-dimensional point X on the anchor ring obtained in Stochastic choice (6) step of the present invention i, Y i, Z ii=1,2,3 parameters calculating one group of plane equation, plane equation is as follows:
aX+bY+cZ+d=0(4)
Wherein, a, b, c, d are the expression coefficient of plane equation.General closed planar equation can not through coordinate axis center (anchor ring has certain vertical range from camera), and therefore above formula can be reduced to:
AX+BY+CZ=-1(5)
By X i, Y i, Z ii=1,2,3 bring above formula into, solve A, B, C.Then other three-dimensional point (x is calculated j, y j, z j) to the distance of current plane all distances add up, and the minimum result of Distance geometry exports, and obtains A, B, C, is converted to planar process vector (p h, q h, r h), export in order to improve counting yield and obtain the result restrained, through many experiments statistics, generally after 200 Stochastic choice calculating parameters, one group of result that ideal distance is minimum can be obtained.
(8) projected in the plane vertical with normal vector by three-dimensional point cloud according to the plane equation in step (7), specific practice is:
The normal vector of plane is (p h, q h, r h) and (p h 2+ q h 2+ r h 2)=1, the coordinate of three-dimensional point cloud is (x i, y i, z i) i=0,1 ... n-1, n are the total number of three-dimensional point cloud.Then following coordinate transform is carried out to three-dimensional point cloud, obtain new three-dimensional coordinate (x' i, y' i, z' i):
x i ′ y i ′ z i ′ 1 - p h 2 0 p h - p h q h p h 2 - r h 1 - p h 2 q h 1 - p h 2 p h q h r h x i y i z i - - - ( 7 )
In the three-dimensional point cloud effect of normal vector vertical plane inner projection as shown in Fig. 2 (h).
(9) carry out positive round matching to the coordinate after projection, specific practice is:
Equation of a circle is (x' k-x 0) 2+ (y' k-y 0) 2=R 0 2, wherein (x' k, y' k) be the inner annular edge point chosen in the some cloud that obtains of (8) step, k=1,2,3 three points can solve, x 0, y 0and R 0for amount to be asked.Least square method is utilized to try to achieve x 0, y 0and R 0.Then by other inner annular edge point (x' l, y' l, z' l) substitute into ∑ ((x' l-x 0) 2+ (y' l-y 0) 2-R 0 2), total error is minimum, exports x 0, y 0and R 0.
In like manner, (x' is got m, y' m) be the outer shroud marginal point chosen in the some cloud that obtains of (8) step, m=1,2,3 three points can solve, x 1, y 1and R 1for amount to be asked.Least square method is utilized to try to achieve x 1, y 1and R 1.Then by other outer shroud marginal point (x' n, y' n, z' n) substitute into ∑ ((x' n-x 1) 2+ (y' n-y 1) 2-R 1 2), total error is minimum, exports x 1, y 1and R 1.
(10) carry out evaluation to last result to export
Two center of circle x that (9) step obtains 0, y 0, x 1, y 1and radius R 0, R 1, judge the difference of the Distance geometry radius of home position, be less than x and the y coordinate as the output center of circle of setting threshold value, then (x, y) is rotated the Spatial outlier value (x that the plane of getting back to before normal vector projection obtains the center of circle center, y center, z center).Determine export butt joint ring center and anchor ring 3-D effect as shown in Fig. 2 (i).
Experimental example:
Treat (a) in detected image Fig. 2, process according to each step in the present invention successively, by result, visible the present invention can detect circle ring area exactly, and can effectively carry out the reconstruction of plane of a loop and the estimation in the center of circle.

Claims (8)

1., based on a butt joint ring center of circle extracting method for closely short arc segments image, it is characterized in that performing step is as follows:
(1) for the binocular image comprising short arc segments butt joint ring target closely obtained, carry out polar curve correction, then standard deviation method is adopted to carry out binary-state threshold segmentation, obtain the bianry image after splitting, utilize the area attribute in bianry image to carry out annulus region extraction, annulus region adopts its outer edge of canny operator extraction after extracting;
(2) utilize the matching process of half overall situation to carry out densification to the annulus region extracted to rebuild, obtain the parallax value of a large amount of point on anchor ring, thus carry out the three-dimensional reconstruction under camera coordinates system, obtain three-dimensional point cloud; Described a large amount of point be all on anchor ring can the pixel of registration, determined by the imaging area size of anchor ring and registration rate;
(3) adopt multi-point fitting to the three-dimensional point cloud under camera coordinates system, the method for largest optimization calculates anchor ring normal vector and projects in the plane vertical with normal vector by the three-dimensional point cloud represented under camera coordinates system;
(4) in the plane vertical with normal plane, distinguish inward flange and outward flange, adopt multi-point fitting, the method for result optimum carries out the matching of standard positive round respectively, obtains center and the radius of butt joint ring outer edge;
(5) according to the outer edge center obtained and radius, butt joint ring is adopted to be the constraint condition of concentric ring, judge that the centre distance of outer edge is minimum, the radius difference result suitable with butt joint ring width of outer edge is optimum, finally obtains from comprising the butt joint ring central coordinate of circle accurately calculated the binocular image of local short arc segments butt joint ring target.
2. a kind of butt joint ring center of circle extracting method based on closely short arc segments image according to claim 1, is characterized in that: the concrete grammar adopting standard deviation method to carry out binary-state threshold segmentation in described step (1) is:
(11) standard deviation image is defined as, the standard deviation value to each pixel of image I is calculated as follows:
s k ( I ) = | u k ( I 2 ) - u k ( I ) 2 | - - - ( 1 )
Wherein, for any one pixel, u k() is the mean value of value in surrounding (2k+1) × (2k+1) neighborhood centered by this point, and k represents window half-breadth;
(12) carry out statistics with histogram to standard deviation image, adopt averaging method to calculate binary-state threshold ξ, each pixel of criterion offset images, what pixel value was more than or equal to ξ is designated as 255, and what be less than ξ is designated as 0, obtains the bianry image after splitting.
3. a kind of butt joint ring center of circle extracting method based on closely short arc segments image according to claim 1, is characterized in that: the concrete grammar that described step (1) utilizes the area attribute in bianry image to carry out annulus region extraction is:
(21) according to the constraint condition of area setting, the region excessive or too small for area is rejected;
(22) in the image after removing large regions or region in small, broken bits, the solid degree of annulus region is less than other regions, by calculating solid degree, judges that solid degree Minimum Area is the annulus region finally extracted.The computing formula of solid degree is as follows:
4. a kind of butt joint ring center of circle extracting method based on closely short arc segments image according to claim 1, is characterized in that: described step (2) utilizes the matching process of half overall situation to carry out the fine and close concrete grammar rebuild to the anchor ring extracted to be:
Half global registration algorithm along one dimension path r, the cost value L of pixel p to be matched under parallax d condition r(p, d) recursive definition is:
L r ( p , d ) = C ( p , d ) + min L r ( p - r , d ) = L r ( p - r , d - 1 ) + P 1 , L r ( p - r , d + 1 ) + P 1 , min i L r ( p - r , i ) + P 2 - min k L r ( p - r , k ) - - - ( 3 )
Wherein, min represents and gets minimum value, pixel is to matched data item C (p, d) Matching power flow of pixel p to be matched under parallax d is represented, Matching power flow is selected and is calculated pixel intensity difference based on Birchfield and Tomasi insensitive method of sampling, and Section 2 represents the minimum cost value of neighbor under current pixel p parallax is d condition in path, and p-r represents that p's under current path is upper, when the change of a pixel cell occurs the parallax of neighborhood pixels, cost value is P 1, when parallax change is more than a pixel unit, cost value is P 2, P 1with P 2for set-point; Last in above formula, the parallax d chosen with current pixel p has nothing to do, just to preventing L excessive, to meet L≤C max+ P 2result of calculation, C maxrepresent the maximum occurrences of Matching power flow, i and k represents that the traversal of parallax is from d minto d max, d minrepresent parallax minimum value, d maxrepresent parallax maximal value;
Finally, the cost value of each pixel is all paths rcost value sum S (p, d)=∑ rl r(p, d), the parallax of matching result corresponding to minimum cost value of every bit pixel, thus the three-dimensional coordinate completing each point in anchor ring calculates, i.e. fine and close reconstruction.
5. a kind of butt joint ring center of circle extracting method based on closely short arc segments image according to claim 1, it is characterized in that: the three-dimensional reconstruction process of carrying out in described step (2) under camera coordinates system is: the three-dimensional coordinate calculating each point under camera coordinates system according to parallax result, wherein camera coordinates system is defined as: cross camera photocentre, parallel picture planar horizontal direction to the right be x caxle, that parallel picture plane orthogonal direction is downward is y caxle, z caxle meets the right-hand rule.
6. a kind of butt joint ring center of circle extracting method based on closely short arc segments image according to claim 1, is characterized in that: adopt multi-point fitting in described step (3), and the method for largest optimization calculates anchor ring normal vector and is:
In the three dimensional point cloud of anchor ring, get arbitrarily three points, carry out plane fitting, the normal vector obtaining plane equation represents, then calculate the distance of other point to plane, normal vector when Distance geometry is minimum, as final output, is exactly the normal vector of anchor ring.
7. a kind of butt joint ring center of circle extracting method based on closely short arc segments image according to claim 1, is characterized in that: projected in the plane vertical with normal vector by the three-dimensional point cloud represented under camera coordinates system in described step (3) and be:
The normal vector of plane is (p h, q h, r h) (p h, q h, r hrepresent the direction number along current coordinate system XYZ tri-directions respectively) and (p h 2+ q h 2+ r h 2)=1, the coordinate of three-dimensional point cloud is (x i, y i, z i), i=0,1, " n-1, n are the total number of three-dimensional point cloud, then carry out following coordinate transform to three-dimensional point cloud:
1 - p h 2 0 p h - p h q h p h 2 - r h 1 - p h 2 q h 1 - p h 2 p h q h r h x i y i z i - - - ( 4 )
8. a kind of butt joint ring center of circle extracting method based on closely short arc segments image according to claim 1, it is characterized in that: described step distinguishes inward flange and outward flange in (4) in the plane vertical with normal plane, adopt multi-point fitting, the method of result optimum carries out the matching of standard positive round respectively, obtain center and the radius of butt joint ring outer edge, be specially:
The inward flange obtained according to canny operator and outward flange, adopt the corresponding relation of point to obtain the three-dimensional coordinate of inward flange and outward flange point, calculate the mean distance between inward flange and outward flange two groups of points; Then in inward flange point group or outward flange point group, random selecting three points carry out the matching of positive round center and radius respectively, judge the distance of other point and matching annulus in this group, what distance summation was minimum thinks optimum, exports respectively, obtains center and the radius of butt joint ring outer edge.
CN201510568069.9A 2015-09-08 2015-09-08 A kind of docking ring center extracting method based on short distance short arc segments image Active CN105261047B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510568069.9A CN105261047B (en) 2015-09-08 2015-09-08 A kind of docking ring center extracting method based on short distance short arc segments image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510568069.9A CN105261047B (en) 2015-09-08 2015-09-08 A kind of docking ring center extracting method based on short distance short arc segments image

Publications (2)

Publication Number Publication Date
CN105261047A true CN105261047A (en) 2016-01-20
CN105261047B CN105261047B (en) 2019-04-09

Family

ID=55100718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510568069.9A Active CN105261047B (en) 2015-09-08 2015-09-08 A kind of docking ring center extracting method based on short distance short arc segments image

Country Status (1)

Country Link
CN (1) CN105261047B (en)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107238374A (en) * 2017-05-04 2017-10-10 华南农业大学 A kind of classification of concave plane part and recognition positioning method
CN107248163A (en) * 2017-06-12 2017-10-13 天津大学 A kind of automatic generation method of decorative pattern expanded view towards rotationally symmetrical porcelain
CN108225319A (en) * 2017-11-30 2018-06-29 上海航天控制技术研究所 The quick Relative attitude and displacement estimation system and method for monocular vision based on target signature
CN108961427A (en) * 2017-05-24 2018-12-07 钰立微电子股份有限公司 Apparatus for correcting error normal vector of original stereo scanning result and related method thereof
CN109470170A (en) * 2018-12-25 2019-03-15 山东大学 Stereoscopic vision space circle pose high-precision measuring method and system based on optimal projection plane
CN110068279A (en) * 2019-04-25 2019-07-30 重庆大学产业技术研究院 A kind of prefabricated components plane circular hole extracting method based on point cloud data
CN110619660A (en) * 2019-08-21 2019-12-27 深圳市优必选科技股份有限公司 Object positioning method and device, computer readable storage medium and robot
CN110647156A (en) * 2019-09-17 2020-01-03 中国科学院自动化研究所 Target object docking ring-based docking equipment pose adjusting method and system
CN111127542A (en) * 2019-11-14 2020-05-08 北京控制工程研究所 Image-based non-cooperative target docking ring extraction method
CN111460624A (en) * 2020-03-11 2020-07-28 中奕智创医疗科技有限公司 Mathematical modeling method and device for human organs and storage medium
CN111739039A (en) * 2020-08-05 2020-10-02 北京控制与电子技术研究所 Rapid centroid positioning method, system and device based on edge extraction
CN112556658A (en) * 2020-09-24 2021-03-26 北京空间飞行器总体设计部 Butt joint ring capture point measuring method and system based on binocular stereo vision
CN114881955A (en) * 2022-04-28 2022-08-09 厦门微亚智能科技有限公司 Slice-based annular point cloud defect extraction method and device and equipment storage medium
CN116447977A (en) * 2023-06-16 2023-07-18 北京航天计量测试技术研究所 Round hole feature measurement and parameter extraction method based on laser radar
CN116697914A (en) * 2023-08-04 2023-09-05 南京航空航天大学 Real-time measurement method for assembly gap based on digital twinning

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001056883A1 (en) * 2000-02-02 2001-08-09 The Boeing Company Twin lobe spacecraft dispenser apparatus and method
CN102538793A (en) * 2011-12-23 2012-07-04 北京控制工程研究所 Double-base-line non-cooperative target binocular measurement system
CN104101331A (en) * 2014-07-24 2014-10-15 合肥工业大学 Method used for measuring pose of non-cooperative target based on complete light field camera
JP2015018324A (en) * 2013-07-09 2015-01-29 シャープ株式会社 Lens tilt detection device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001056883A1 (en) * 2000-02-02 2001-08-09 The Boeing Company Twin lobe spacecraft dispenser apparatus and method
CN102538793A (en) * 2011-12-23 2012-07-04 北京控制工程研究所 Double-base-line non-cooperative target binocular measurement system
JP2015018324A (en) * 2013-07-09 2015-01-29 シャープ株式会社 Lens tilt detection device
CN104101331A (en) * 2014-07-24 2014-10-15 合肥工业大学 Method used for measuring pose of non-cooperative target based on complete light field camera

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107238374A (en) * 2017-05-04 2017-10-10 华南农业大学 A kind of classification of concave plane part and recognition positioning method
CN107238374B (en) * 2017-05-04 2019-05-07 华南农业大学 A kind of classification of concave plane part and recognition positioning method
CN108961427A (en) * 2017-05-24 2018-12-07 钰立微电子股份有限公司 Apparatus for correcting error normal vector of original stereo scanning result and related method thereof
CN107248163A (en) * 2017-06-12 2017-10-13 天津大学 A kind of automatic generation method of decorative pattern expanded view towards rotationally symmetrical porcelain
CN107248163B (en) * 2017-06-12 2020-11-10 天津大学 Automatic generation method of texture development diagram for rotationally symmetric porcelain
CN108225319A (en) * 2017-11-30 2018-06-29 上海航天控制技术研究所 The quick Relative attitude and displacement estimation system and method for monocular vision based on target signature
CN108225319B (en) * 2017-11-30 2021-09-07 上海航天控制技术研究所 Monocular vision rapid relative pose estimation system and method based on target characteristics
CN109470170A (en) * 2018-12-25 2019-03-15 山东大学 Stereoscopic vision space circle pose high-precision measuring method and system based on optimal projection plane
CN109470170B (en) * 2018-12-25 2020-01-07 山东大学 Stereoscopic vision space circular attitude high-precision measurement method and system based on optimal projection plane
CN110068279A (en) * 2019-04-25 2019-07-30 重庆大学产业技术研究院 A kind of prefabricated components plane circular hole extracting method based on point cloud data
CN110619660A (en) * 2019-08-21 2019-12-27 深圳市优必选科技股份有限公司 Object positioning method and device, computer readable storage medium and robot
CN110647156A (en) * 2019-09-17 2020-01-03 中国科学院自动化研究所 Target object docking ring-based docking equipment pose adjusting method and system
CN110647156B (en) * 2019-09-17 2021-05-11 中国科学院自动化研究所 Target object docking ring-based docking equipment pose adjusting method and system
CN111127542A (en) * 2019-11-14 2020-05-08 北京控制工程研究所 Image-based non-cooperative target docking ring extraction method
CN111127542B (en) * 2019-11-14 2023-09-29 北京控制工程研究所 Image-based non-cooperative target docking ring extraction method
CN111460624A (en) * 2020-03-11 2020-07-28 中奕智创医疗科技有限公司 Mathematical modeling method and device for human organs and storage medium
CN111460624B (en) * 2020-03-11 2023-11-10 中奕智创医疗科技有限公司 Mathematical modeling method and device for human organs and storage medium
CN111739039A (en) * 2020-08-05 2020-10-02 北京控制与电子技术研究所 Rapid centroid positioning method, system and device based on edge extraction
CN111739039B (en) * 2020-08-05 2020-11-13 北京控制与电子技术研究所 Rapid centroid positioning method, system and device based on edge extraction
CN112556658A (en) * 2020-09-24 2021-03-26 北京空间飞行器总体设计部 Butt joint ring capture point measuring method and system based on binocular stereo vision
CN114881955A (en) * 2022-04-28 2022-08-09 厦门微亚智能科技有限公司 Slice-based annular point cloud defect extraction method and device and equipment storage medium
CN116447977A (en) * 2023-06-16 2023-07-18 北京航天计量测试技术研究所 Round hole feature measurement and parameter extraction method based on laser radar
CN116447977B (en) * 2023-06-16 2023-08-29 北京航天计量测试技术研究所 Round hole feature measurement and parameter extraction method based on laser radar
CN116697914A (en) * 2023-08-04 2023-09-05 南京航空航天大学 Real-time measurement method for assembly gap based on digital twinning
CN116697914B (en) * 2023-08-04 2023-10-17 南京航空航天大学 Real-time measurement method for assembly gap based on digital twinning

Also Published As

Publication number Publication date
CN105261047B (en) 2019-04-09

Similar Documents

Publication Publication Date Title
CN105261047A (en) Docking ring circle center extraction method based on close-range short-arc image
CN103727930B (en) A kind of laser range finder based on edge matching and camera relative pose scaling method
CN101216895B (en) An automatic extracting method for ellipse image features in complex background images
CN105806315B (en) Noncooperative target relative measurement system and measuring method based on active coding information
Yang et al. Ransac matching: Simultaneous registration and segmentation
CN107862735B (en) RGBD three-dimensional scene reconstruction method based on structural information
CN109115184B (en) Collaborative measurement method and system based on non-cooperative target
CN102682477A (en) Regular scene three-dimensional information extracting method based on structure prior
CN108305277B (en) Heterogeneous image matching method based on straight line segments
Pang et al. SGM-based seamline determination for urban orthophoto mosaicking
CN105160686B (en) A kind of low latitude various visual angles Remote Sensing Images Matching Method based on improvement SIFT operators
CN104200453B (en) Parallax image correcting method based on image segmentation and credibility
CN106203429A (en) Based on the shelter target detection method under binocular stereo vision complex background
CN107220996B (en) One kind is based on the consistent unmanned plane linear array of three-legged structure and face battle array image matching method
CN109472802A (en) A kind of surface grid model construction method constrained certainly based on edge feature
Vakhitov et al. Uncertainty-aware camera pose estimation from points and lines
Alcantarilla et al. Large-scale dense 3D reconstruction from stereo imagery
CN103488801B (en) A kind of airport target detection method based on geographical information space database
CN103679713A (en) Two-dimensional image registration method for partially matched images
CN112037282B (en) Aircraft attitude estimation method and system based on key points and skeleton
CN104156933A (en) Image registering method based on optical flow field
Jiang et al. Icp stereo visual odometry for wheeled vehicles based on a 1dof motion prior
Butt et al. Monocular SLAM initialization using epipolar and homography model
Wang et al. Monocular 3d object detection based on pseudo-lidar point cloud for autonomous vehicles
Mkhitaryan et al. RGB-D sensor data correction and enhancement by introduction of an additional RGB view

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant