CN107066485A

CN107066485A - A kind of diamond ring search method and system based on sketch and feature detection

Info

Publication number: CN107066485A
Application number: CN201611225558.5A
Authority: CN
Inventors: 石磊; 杨周旺; 刘利刚; 王士玮
Original assignee: Hefei A Basai Information Science And Technology Ltd
Current assignee: Guangdong 3vjia Information Technology Co Ltd
Priority date: 2016-12-27
Filing date: 2016-12-27
Publication date: 2017-08-18
Anticipated expiration: 2036-12-27
Also published as: CN107066485B

Abstract

The invention discloses a kind of diamond ring search method and system based on sketch and feature detection, this method includes：Obtain the becket three-view diagram sketch and diamond sketch of user's input, and pawl sketch and ring sketch are extracted in the becket three-view diagram sketch, wherein the becket three-view diagram sketch includes becket front view sketch, becket top view sketch, becket side view sketch；Confirmation characteristic processing is carried out to the diamond sketch, pawl sketch, ring sketch respectively, diamond-shaped feature, pawl feature, ring feature is obtained；Searched targets diamond ring image and exported in default diamond ring image library according to the diamond feature, pawl feature, ring feature.

Description

A kind of diamond ring search method and system based on sketch and feature detection

Technical field

The present invention relates to diamond ring retrieval technique field, more particularly to a kind of diamond ring retrieval side based on sketch and feature detection Method and system.

Background technology

Diamond ring is complicated because of its, and difference is smaller each other, and traditional retrieval for threedimensional model is not applied to simultaneously In diamond ring, hence it is imperative that more precisely being retrieved to diamond ring.

A large amount of diamond ring models are investigated, it has been found that from structure, most of diamond ring can be divided into three parts：Bore The shape limitednumber of stone, pawl and ring, wherein diamond, substantially can be according to basic two-dimentional geometric figure such as circular, square, the heart Shape etc. is represented.Pawl is the part for connecting diamond and ring, and the structure species of pawl are although multifarious, but can by pawl quantity Classified, for example 3 pawls, 5 pawls, in addition, claw portion also have some special graphic features, such as heart-shaped, pyriform, we are right The figure occurred in claw portion is counted, and such pawl can just be classified according to pawl number and special graph.Loop section ratio Relatively simple, species is fewer, point for having straight ring, torsion circle.Comprehensive diamond, the feature of three parts of pawl and ring, we can be more The diamond ring model with same characteristic features is retrieved exactly.

The content of the invention

The technical problem existed based on background technology, the present invention proposes a kind of based on sketch and the inspection of the diamond ring of feature detection Rope method and system；

A kind of diamond ring search method based on sketch and feature detection proposed by the present invention, this method comprises the following steps：

S1, the becket three-view diagram sketch and diamond sketch for obtaining user's input, and in the becket three-view diagram sketch In extract pawl sketch and ring sketch, bowed wherein the becket three-view diagram sketch includes becket front view sketch, becket View sketch, becket side view sketch；

S2, respectively to the diamond sketch, pawl sketch, ring sketch carry out confirmation characteristic processing, obtain diamond-shaped feature, Pawl feature, ring feature；

S3, according to the diamond feature, pawl feature, ring feature, searched targets diamond ring image is simultaneously in default diamond ring image library Output.

Wherein, in step sl, it is described to extract pawl sketch in becket three-view diagram sketch, specifically include：Set up and bore The bounding box of each curve in top view sketch is guarded against, bounding box center is extracted and makees with main drill change from the curve less than preset value A For pawl sketch；

In step sl, it is described to extract ring sketch in becket three-view diagram sketch, specifically include：In diamond ring front view Curve of the curvilinear motion rate more than preset value B is extracted in the curve of sketch and is used as ring sketch；

Preferably, in step sl, preset value A=10；Preset value B=80；

Preferably, in step sl, the diamond sketch is diamond depression angle sketch.

Wherein, in step s 2, it is described that confirmation characteristic processing is carried out to the diamond sketch, obtain diamond-shaped feature tool Body includes：

Curve on S201, the traversal diamond sketch, if the curve traversed is closed curve, continues traversal downwards； If the curve traversed is non-closed curve, searched and the nearest curve of the curve distance and judgement on the diamond sketch Whether distance is less than preset value C between two curves, when judged result when being, to connect two curves, continues downward time Go through, when judged result is no, continue traversal downwards；

S202, in the diamond sketch upper curve characteristic point is searched, and characteristic point is connected into a broken line two-by-two, obtained To diamond characteristic point sketch, wherein the characteristic point is more than for the curvature of the point sets threshold value D；

S203, adjacent fold line section in the diamond characteristic point sketch is set to unit vector, calculate described two units to The value E after multiplication cross is measured, works as E>0, described two unit vector angle values are on the occasion of then the adjacent fold line section angle is just Angle, works as E<0, described two unit vector angle values are negative value, then the adjacent fold line section angle is negative angle；

S204, the angle value according to adjacent fold line section in step S103, calculate in the angle value angle value of positive angle and E, calculates the angle value and F at the angle of depression in the angle value, and relatively more described E and F size works as E<During F, by the angle of all positive angles Value value carries out opposite number processing, and the angle value value of all negative angles is carried out into opposite number processing；

The angle value of adjacent fold line section in S205, traversal step 104, obtains angle value set for a₁……a_nIf, in set The minimum element of angle value is a_min, minimum element is a_max；

If ai<35 °, then diamond is characterized as heart-shaped characteristic probability P=a in the diamond characteristic point sketch_i/ -60, wherein 1 ≤i≤n；

Probability straightRate=1-scount × 40/len that broken line is straight line is calculated, wherein scount is angle Value set a₁……a_nMiddle angle value is more than 10 ° of number, and len is length of curve；

Calculate a height of h of the bounding box of the diamond sketch upper curve, wherein bounding box, a width of w of bounding box；

Calculate the angle value average rate of change of adjacent fold line section

If diffs<5°、a_max<45°、straightRate<0.4、w/h<Diamond in 1.2 diamond characteristic point sketches It is characterized as circular feature probability P=1；

If diffs<5°、a_max<45°、straightRate<0.4、1.2<W/h then diamonds in the diamond characteristic point sketch It is characterized as circular feature probability P=1 × w/h × 0.8；

If diffs<5°、a_max<45°、0.4<straightRate、w/h<Diamond in 1.2 diamond characteristic point sketches It is characterized as circular feature probability P=0.4/straightRate；

If diffs<5°、a_max<45°、0.4<straightRate、1.2<W/h then diamonds in the diamond characteristic point sketch It is characterized as circular feature probability P=0.4/straightRate × w/h × 0.8；

If diffs<5°、45°<a_max<60、straightRate<0.4、w/h<In 1.2 diamond characteristic point sketches Diamond is characterized as circular feature probability P=0.8；

If diffs<5°、45°<a_max<60°、straightRate<0.4、1.2<W/h is then in the diamond characteristic point sketch Diamond is characterized as circular feature probability P=0.8 × w/h × 0.8；

If diffs<5°、a_max<45°、0.4<straightRate、w/h<Diamond in 1.2 diamond characteristic point sketches It is characterized as circular feature probability P=0.8 × 0.4/straightRate；

If diffs<5°、a_max<45°、0.4<straightRate、1.2<W/h then diamonds in the diamond characteristic point sketch It is characterized as circular feature probability P=0.8 × 0.4/straightRate × w/h × 0.8；

If diffs<5°、60°<a_max、straightRate<0.4、w/h<Diamond in 1.2 diamond characteristic point sketches It is characterized as circular feature probability P=0.6；

If diffs<5°、60°<a_max、straightRate<0.4、1.2<W/h then diamonds in the diamond characteristic point sketch It is characterized as circular feature probability P=0.6 × w/h × 0.8；

If diffs<5°、60°<a_max、0.4<straightRate、w/h<Diamond in 1.2 diamond characteristic point sketches It is characterized as circular feature probability P=0.6 × 0.4/straightRate；

If diffs<5°、60°<a_max、0.4<straightRate、1.2<W/h then diamonds in the diamond characteristic point sketch It is characterized as circular feature probability P=0.6 × 0.4/straightRate × w/h × 0.8；

If 120 °<a_max, then diamond is characterized as pyriform characteristic probability P=1 in the diamond characteristic point sketch；

If 80 °<a_max, then diamond is characterized as pyriform characteristic probability P=0.8 in the diamond characteristic point sketch；

If a_max<120 °, then diamond is characterized as pyriform characteristic probability P=(a in the diamond characteristic point sketch_max/120)²；

If count is angle value set a₁……a_nIt is angle value set a that middle angle value, which is more than 60 ° of number, sum,₁…… a_nMiddle angle value is more than the sum of 60 ° of angle value, calculates adv=sum/count, calculates diff=| and (sum-count × 90)/ count|；

If diff<15°、sum-90°<15 °, then diamond is characterized as square spy to count=2 in the diamond characteristic point sketch Levy probability P=0.8；

If diff<15°、sum-90°<15°、count<Diamond is characterized as square spy in 2 diamond characteristic point sketches Levy probability P=0.6；

If diff<15°、15°<Sum-90 °, then diamond is characterized as square spy to count=2 in the diamond characteristic point sketch Levy probability P=15/ (sum-90) × 0.8；

If diff<15°、15°<Sum-90 °, count<Diamond is characterized as square spy in 2 diamond characteristic point sketches Levy probability P=15/ (sum-90) × 0.6；

If 15 °<diff、sum-90°<15 °, then diamond is characterized as square spy to count=2 in the diamond characteristic point sketch Levy probability P=15/diff；

If 15 °<diff、sum-90°<15°、count<Diamond is characterized as square spy in 2 diamond characteristic point sketches Levy probability P=0.6 × 15/diff；

If 15 °<diff、15°<Sum-90 °, then diamond is characterized as square spy to count=2 in the diamond characteristic point sketch Levy probability P=15/ (sum-90) × 0.8 × 15/diff；

If 15 °<diff、15°<Sum-90 °, count<Diamond is characterized as square spy in 2 diamond characteristic point sketches Levy probability P=15/ (sum-90) × 0.6 × 15/diff；

Count angle value set a₁……a_nThe absolute value of middle angle value is more than 10 ° of number v, calculates variable straight =1-count*30/len, if straight<0.2, then straight=straight/0.2, if 0.2<Straight, then Straight=1；

If a variable u, as angle value set a₁……a_nIn, 40 °<a_i, u=u+10, as angle value set a₁……a_n In 30 °<a_i<40 °, u=u+a_i-30；

If 40 °<U, then in the diamond characteristic point sketch diamond be characterized as octagon feature probability P=v/90 × straight；

S206, it regard characteristic probability highest shape facility described in step S205 as diamond in diamond characteristic point sketch Shape feature；

Preferably, also include after diamond in judging diamond characteristic point sketch is characterized as square features probability P：

If a_max<60 °, it will determine that the square features of diamond feature in diamond characteristic point sketch as the square spy in fillet side Probability is levied, wherein probability P=P × a_max/60；

If 60 °<a_max<85 °, it will determine that the square features of diamond feature in diamond characteristic point sketch as fillet Fang Fang Shape characteristic probability, wherein probability P=P × 60/a_max×60/a_max；

In step s 2, it is described that confirmation characteristic processing is carried out to the pawl sketch, obtain pawl feature and specifically include：

The curve intersected in S211, the acquisition pawl sketch, and the intersecting curve is put into set；

The number gathered in S212, statistics S211, regard the set number as pawl sketch median claw number feature；If step Diamond-shaped is characterized as that pyriform or heart-shaped probability are more than 0.6 in S206, then claw shape is characterized as pyriform or heart；

S213, combining step S212 median claw number features and claw shape feature are used as pawl sketch median claw feature；

In step s 2, it is described that confirmation characteristic processing is carried out to the ring sketch, obtain ring feature and specifically include：

S221, find in the curve of the ring sketch two farthest points from ring sketch central point, according to it is described most Curve is divided into two curves by remote two points, and bounding box height R1, R2 of two curves is calculated respectively,；

S222, a variables L is set, if 20<R1, then L=L × 1, otherwise L=L × 0；If 20<R2, then L=L × 1, otherwise L=L × 0；

S223, judge whether L is less than 0.5, when judged result for when being, the ring sketch middle ring is characterized as straight ring, when sentencing When disconnected result is no, the ring sketch middle ring is characterized as torsion circle；

S224, it regard judged result in step S223 as the ring feature in ring sketch；

Preferably, in step s 2, preset value C=40；Preset value threshold value D=20.

Wherein, in step s3, it is described to be retrieved according to diamond feature, pawl feature, ring feature in default diamond ring image library Target diamond ring image, is specifically included：According to diamond feature, pawl feature, ring characteristic key diamond ring image library, retrieval is special comprising diamond Levy, diamond ring image that pawl feature, ring feature are most is as target diamond ring image.

A kind of diamond ring searching system based on sketch and feature detection, the system includes：

Sketch module is obtained, becket three-view diagram sketch and diamond sketch for obtaining user's input, and in the gold Pawl sketch and ring sketch are extracted in category ring three-view diagram sketch, wherein the becket three-view diagram sketch includes becket front view Sketch, becket top view sketch, becket side view sketch；

Confirm characteristic module, for carrying out confirmation characteristic processing to the diamond sketch, pawl sketch, ring sketch respectively, obtain To diamond-shaped feature, pawl feature, ring feature；

Diamond ring retrieves module, for being retrieved according to the diamond feature, pawl feature, ring feature in default diamond ring image library Target diamond ring image is simultaneously exported.

Wherein, the acquisition sketch module, specifically for：Pawl sketch is extracted in becket three-view diagram sketch, specifically Including：The bounding box of each curve in diamond ring top view sketch is set up, bounding box center is extracted with main drill change from less than default Value A curve is used as pawl sketch；

The acquisition sketch module, specifically for：Ring sketch is extracted in becket three-view diagram sketch, is specifically included： Curve of the curvilinear motion rate more than preset value B is extracted in the curve of diamond ring front view sketch and is used as ring sketch；

The acquisition sketch module, specifically for：Preset value A=10；Preset value B=80；

The acquisition sketch module, specifically for：The diamond sketch is diamond depression angle sketch.

Wherein, the confirmation characteristic module, including diamond feature calculation submodule, diamond feature judging submodule, diamond Feature determination sub-module,

Diamond feature calculation submodule, for traveling through the curve on the diamond sketch, if the curve traversed is closure Curve, continues traversal downwards；If the curve traversed be non-closed curve, on the diamond sketch search with the curve away from From nearest curve and judge whether be less than preset value C with a distance between two curves, when judged result for when being, connection described two Bar curve, continues traversal downwards, when judged result is no, continues traversal downwards；

Characteristic point is searched in the diamond sketch upper curve, and characteristic point is connected into a broken line two-by-two, is bored Stone characteristic point sketch, wherein the characteristic point is more than for the curvature of the point sets threshold value D；

Adjacent fold line section in the diamond characteristic point sketch is set to unit vector, described two unit vector multiplication crosses are calculated Value E afterwards, works as E>0, described two unit vector angle values are on the occasion of then the adjacent fold line section angle is positive angle, works as E <0, described two unit vector angle values are negative value, then the adjacent fold line section angle is negative angle；

According to the angle value of adjacent fold line section in diamond characteristic point sketch, calculate in the angle value angle value of positive angle and E, calculates the angle value and F at the angle of depression in the angle value, and relatively more described E and F size works as E<During F, by the angle of all positive angles Value value carries out opposite number processing, and the angle value value of all negative angles is carried out into opposite number processing；

The angle value of adjacent fold line section in diamond characteristic point sketch is traveled through, angle value set is obtained for a₁……a_nIf, set The minimum element of middle angle value is a_min, minimum element is a_max；

Calculate the angle value average rate of change of adjacent fold line section

Diamond feature judging submodule, the probability for judging diamond-shaped feature in diamond characteristic point sketch, wherein,

Diamond feature determination sub-module, for the characteristic probability highest shape that will be obtained in diamond feature judging submodule Feature is used as diamond-shaped feature in diamond characteristic point sketch；

Preferably, diamond feature judging submodule, is additionally operable to：The diamond side of being characterized as in diamond characteristic point sketch is judged After shape characteristic probability P,

The confirmation characteristic module, including pawl feature calculation submodule, pawl feature judging submodule, pawl feature determine submodule Block：

Pawl feature calculation submodule, for obtaining the curve intersected in the pawl sketch, and the intersecting curve is put Enter in set；

Pawl feature judging submodule, for counting the number gathered in S211, using the set number as in pawl sketch Pawl number feature；If diamond-shaped is characterized as that pyriform or heart-shaped probability are more than 0.6 in step S206, claw shape is characterized as pyriform Or it is heart-shaped；

Pawl feature determination sub-module, for combining step pawl feature judging submodule median claw number feature and claw shape feature It is used as pawl sketch median claw feature；

The confirmation characteristic module, including ring feature calculation submodule, ring feature judging submodule, ring feature determine submodule Block,

Ring feature calculation submodule, for finding farthest two from ring sketch central point in the curve of the ring sketch It is individual, curve is divided into by two curves according to farthest two points, bounding box height R1, R2 of two curves is calculated respectively, If a variables L, if 20<R1, then L=L × 1, otherwise L=L × 0；If 20<R2, then L=L × 1, otherwise L=L × 0；

Ring feature judging submodule, for judging whether L is less than 0.5, when judged result is to be, the ring sketch middle ring Straight ring is characterized as, when judged result is no, the ring sketch middle ring is characterized as torsion circle；

Ring feature determination sub-module, for being used as ring in ring sketch special judged result in ring feature judging submodule Levy；

Preferably, the confirmation characteristic module, is additionally operable to：The preset value C=40；Preset value threshold value D=20.

Wherein, the diamond ring retrieval module, specifically for：According to diamond feature, pawl feature, ring characteristic key diamond ring image Storehouse, retrieval is used as target diamond ring image comprising the most diamond ring image of diamond feature, pawl feature, ring feature.

Wherein, in addition to output module, for exporting the target diamond ring image retrieved in diamond ring retrieval module.

The present invention by diamond in diamond ring sketch, pawl, the part of ring three feature recognition, obtain diamond, pawl, the part of ring three Feature, according to the diamond, pawl, the part of ring three feature retrieved in diamond ring image library with diamond, pawl, the Partial Feature of ring three The diamond ring being consistent, in this way, the diamond and diamond ring sketch that can be inputted according to user, accurately, are rapidly retrieved with three The diamond ring that dtex is levied, greatly reduces the time that selection diamond ring is spent, while more accurately finding the diamond ring admired.

Brief description of the drawings

Fig. 1 is a kind of flow chart of the diamond ring search method based on sketch and feature detection proposed by the present invention；

Fig. 2 is a kind of module diagram of the diamond ring searching system based on sketch and feature detection proposed by the present invention；

Fig. 3 is square diamond and circle in a kind of diamond ring search method based on sketch and feature detection proposed by the present invention The characteristic point diagram of diamond is intended to；

Fig. 4 regards for diamond ring model three in a kind of diamond ring search method based on sketch and feature detection proposed by the present invention Figure；

Fig. 5 is torsion circle three-view diagram in a kind of diamond ring search method based on sketch and feature detection proposed by the present invention；

Fig. 6 is straight ring top view in a kind of diamond ring search method based on sketch and feature detection proposed by the present invention.

Embodiment

Reference picture 1, Fig. 3, Fig. 4, Fig. 5, Fig. 6, it is proposed by the present invention a kind of based on sketch and the retrieval of the diamond ring of feature detection Method, it is characterised in that the described method comprises the following steps：

Step S1, obtains the becket three-view diagram sketch and diamond sketch of user's input, and in the becket three-view diagram Pawl sketch and ring sketch are extracted in sketch, wherein the becket three-view diagram sketch includes becket front view sketch, metal Ring top view sketch, becket side view sketch；

In this step, it is described to extract pawl sketch in becket three-view diagram sketch, specifically include：Set up diamond ring vertical view The bounding box of each curve in figure sketch, extracts bounding box center careless as pawl from the curve less than preset value A with main drill change Figure；

In this step, it is described to extract ring sketch in becket three-view diagram sketch, specifically include：In diamond ring front view Curve of the curvilinear motion rate more than preset value B is extracted in the curve of sketch and is used as ring sketch；

Specifically, preset value A=10；Preset value B=80；

Specifically, the diamond sketch is diamond depression angle sketch.

In the present embodiment, because diamond is threedimensional model, it would be desirable to which multiple view projections figures avoid losing three-dimensional letter Breath, herein we use orthogonal three-view diagram, top view, front view, side view are handled, because diamond-shaped compares Simply, by using the top view in orthogonal three-view diagram, you can the shape facility of performance diamond.

Step S2, carries out confirmation characteristic processing to the diamond sketch, pawl sketch, ring sketch respectively, obtains diamond-shaped Feature, pawl feature, ring feature；

In this step, it is described that confirmation characteristic processing is carried out to the diamond sketch, obtain diamond-shaped feature and specifically wrap Include：

Curve on step S201, the traversal diamond sketch, if the curve traversed is closed curve, continues downward time Go through；If the curve traversed is non-closed curve, searched on the diamond sketch with the nearest curve of the curve distance simultaneously Judge whether distance is less than preset value C between two curves, when judged result when being, to connect two curves, continue to Lower traversal, when judged result is no, continues traversal downwards；

Step S202, in the diamond sketch upper curve characteristic point is searched, and characteristic point is connected into a broken line two-by-two Section, obtains diamond characteristic point sketch, wherein the characteristic point is more than for the curvature of the point sets threshold value D；

Step S203, adjacent fold line section in the diamond characteristic point sketch is set to unit vector, calculates described two lists Value E after bit vector multiplication cross, works as E>0, described two unit vector angle values are on the occasion of then adjacent fold line section angle For positive angle, work as E<0, described two unit vector angle values are negative value, then the adjacent fold line section angle is negative angle；

Step S204, the angle value according to adjacent fold line section in step S103, calculate the angle of positive angle in the angle value Value and E, calculate the angle value and F at the angle of depression in the angle value, and relatively more described E and F size works as E<During F, by all positive angles Angle value value carries out opposite number processing, and the angle value value of all negative angles is carried out into opposite number processing；

The angle value of adjacent fold line section in step S205, traversal step 104, obtains angle value set for a₁……a_nIf, collection The minimum element of angle value is a in conjunction_min, minimum element is a_max；

Calculate the angle value average rate of change of adjacent fold line section

Step S206, using characteristic probability highest shape facility described in step S205 be used as diamond characteristic point sketch in bore Stone shape facility；

Specifically, also including after diamond in judging diamond characteristic point sketch is characterized as square features probability P：

In this step, it is described that confirmation characteristic processing is carried out to the pawl sketch, obtain pawl feature and specifically include：

The curve intersected in step S211, the acquisition pawl sketch, and the intersecting curve is put into set；

The number gathered in step S212, statistics S211, regard the set number as pawl sketch median claw number feature；If Diamond-shaped is characterized as that pyriform or heart-shaped probability are more than 0.6 in step S206, then claw shape is characterized as pyriform or heart；

Step S213, combining step S212 median claw number features and claw shape feature are used as pawl sketch median claw feature；

Step S221, two farthest points from ring sketch central point are found in the curve of the ring sketch, according to institute State farthest two points and curve be divided into two curves, bounding box height R1, R2 of two curves is calculated respectively,；

Step S222, a variables L is set, if 20<R1, then L=L × 1, otherwise L=L × 0；If 20<R2, then L=L × 1, Otherwise L=L × 0；

Step S223, judge L whether be less than 0.5, when judged result for be when, the ring sketch middle ring is characterized as straight ring, When judged result is no, the ring sketch middle ring is characterized as torsion circle；

Step S224, it regard judged result in step S223 as the ring feature in ring sketch；

Specifically, in this step, preset value C=40；Preset value threshold value D=20.

In the present embodiment, graphics process problem is simplified, the Redundant data filtering in curve is fallen.By adjacent feature point two-by-two A broken line is connected to form, in the place that Curvature varying is larger, the distribution of characteristic point is than comparatively dense, conversely, in Curvature varying Smaller place, the distribution of characteristic point is than sparse.Next we are calculated using this broken line belongs to for which kind of shape Probability.

In the present embodiment, the figure in diamond ring sketch can be accurately recognized according to operation in step S2, it is ensured that Figure is indeformable in translation, rotation and scale process, can not by translating, rotate and yardstick is limited, with stronger Shandong Rod.

Step S3, according to the diamond feature, pawl feature, ring feature in default diamond ring image library searched targets diamond ring figure Picture is simultaneously exported；

In this step, it is described according to diamond feature, pawl feature, ring feature in default diamond ring image library searched targets diamond ring Image, is specifically included：According to diamond feature, pawl feature, ring characteristic key diamond ring image library, retrieval is special comprising diamond feature, pawl Levy, diamond ring image that ring feature is most is as target diamond ring image；

In the present embodiment, for the Partial Feature of diamond ring three recognized in diamond sketch, we each scheme to diamond ring image library As ballot marking, add one point if some image contains this feature, without just not bonus point, so after traversal one time, fraction Highest is just closest to the diamond ring model of model in sketch, and this completes the retrieval to diamond ring；

Reference picture 2, Fig. 3, Fig. 4, Fig. 5, Fig. 6, it is proposed by the present invention a kind of based on sketch and the retrieval of the diamond ring of feature detection System, the system includes：

Sketch module is obtained, specifically for：Pawl sketch is extracted in becket three-view diagram sketch, is specifically included：Set up The bounding box of each curve in diamond ring top view sketch, extracts bounding box center with main drill change from the curve less than preset value A It is used as pawl sketch；

Sketch module is obtained, specifically for：Ring sketch is extracted in becket three-view diagram sketch, is specifically included：Boring Guard against curve of the extraction curvilinear motion rate more than preset value B in the curve of front view sketch and be used as ring sketch；

Sketch module is obtained, specifically for：Preset value A=10；Preset value B=80；

Sketch module is obtained, specifically for：The diamond sketch is diamond depression angle sketch.

Confirm characteristic module, including diamond feature calculation submodule, diamond feature judging submodule, diamond feature determines son Module,

Calculate the angle value average rate of change of adjacent fold line section

Specifically, diamond feature judging submodule, is additionally operable to：The diamond side of being characterized as in diamond characteristic point sketch is judged After shape characteristic probability P,

The confirmation characteristic module, including pawl feature calculation submodule, pawl feature judging submodule, pawl feature determine submodule Block,

Specifically, the confirmation characteristic module, is additionally operable to：The preset value C=40；Preset value threshold value D=20.

Diamond ring retrieves module, for being retrieved according to the diamond feature, pawl feature, ring feature in default diamond ring image library Target diamond ring image.

Diamond ring retrieves module, specifically for：According to diamond feature, pawl feature, ring characteristic key diamond ring image library, retrieval bag The most diamond ring image of feature containing diamond, pawl feature, ring feature is used as target diamond ring image.

In the present embodiment, for the Partial Feature of diamond ring three recognized in diamond sketch, we each scheme to diamond ring image library As ballot marking, add one point if some image contains this feature, without just not bonus point, so after traversal one time, fraction Highest is just closest to the diamond ring model of model in sketch, and this completes the retrieval to diamond ring.

The system also includes output module, for exporting the target diamond ring image retrieved in diamond ring retrieval module.

The foregoing is only a preferred embodiment of the present invention, but protection scope of the present invention be not limited thereto, Any one skilled in the art the invention discloses technical scope in, technique according to the invention scheme and its Inventive concept is subject to equivalent substitution or change, should all be included within the scope of the present invention.

Claims

1. a kind of diamond ring search method based on sketch and feature detection, it is characterised in that the described method comprises the following steps：

S1, the becket three-view diagram sketch and diamond sketch for obtaining user's input, and carried in the becket three-view diagram sketch Extracting jaw sketch and ring sketch, wherein the becket three-view diagram sketch includes becket front view sketch, becket top view Sketch, becket side view sketch；

S2, confirmation characteristic processing is carried out to the diamond sketch, pawl sketch, ring sketch respectively, obtain diamond-shaped feature, pawl special Levy, ring feature；

S3, according to the diamond feature, pawl feature, ring feature in default diamond ring image library searched targets diamond ring image and defeated Go out.

2. the diamond ring search method according to claim 1 based on sketch and feature detection, it is characterised in that in step S1 In, it is described to extract pawl sketch in becket three-view diagram sketch, specifically include：Set up each song in diamond ring top view sketch The bounding box of line, extracts bounding box center and is used as pawl sketch from the curve less than preset value A with main drill change；

In step sl, it is described to extract ring sketch in becket three-view diagram sketch, specifically include：In diamond ring front view sketch Curve in extract curvilinear motion rate and be more than preset value B curve and be used as ring sketch；

Preferably, in step sl, preset value A=10；Preset value B=80；

Preferably, in step sl, the diamond sketch is diamond depression angle sketch.

3. the diamond ring search method according to claim 1 based on sketch and feature detection, it is characterised in that in step S2 In, it is described that confirmation characteristic processing is carried out to the diamond sketch, obtain diamond-shaped feature and specifically include：

Curve on S201, the traversal diamond sketch, if the curve traversed is closed curve, continues traversal downwards；If time The curve gone through is non-closed curve, then is searched on the diamond sketch and the nearest curve of the curve distance and judge two Whether distance is less than preset value C between curve, when judged result when being, to connect two curves, continues traversal downwards, when When judged result is no, continue traversal downwards；

S202, in the diamond sketch upper curve characteristic point is searched, and characteristic point is connected into a broken line two-by-two, bored Stone characteristic point sketch, wherein the characteristic point is more than for the curvature of the point sets threshold value D；

S203, adjacent fold line section in the diamond characteristic point sketch is set to unit vector, calculates described two unit vectors forks Value E after multiplying, works as E>0, described two unit vector angle values be on the occasion of, then adjacent fold line section angle is positive angle, Work as E<0, described two unit vector angle values are negative value, then the adjacent fold line section angle is negative angle；

S204, the angle value according to adjacent fold line section in step S103, calculate the angle value and E of positive angle in the angle value, meter The angle value and F at the angle of depression in the angle value are calculated, relatively more described E and F size works as E<During F, by the angle value value of all positive angles Opposite number processing is carried out, the angle value value of all negative angles is subjected to opposite number processing；

The angle value of adjacent fold line section in S205, traversal step 104, obtains angle value set for a₁……a_nIf, angle in set The minimum element of value is a_min, minimum element is a_max；

If ai<35 °, then diamond is characterized as heart-shaped characteristic probability P=a in the diamond characteristic point sketch_i/ -60, wherein 1≤i≤ n；

Probability straightRate=1-scount × 40/len that broken line is straight line is calculated, wherein scount is angle value collection Close a₁……a_nMiddle angle value is more than 10 ° of number, and len is length of curve；

Calculate the angle value average rate of change of adjacent fold line section

If diffs<5°、a_max<45°、straightRate<0.4、w/h<Diamond feature in 1.2 diamond characteristic point sketches For circular feature probability P=1；

If diffs<5°、a_max<45°、straightRate<0.4、1.2<W/h then diamond features in the diamond characteristic point sketch For circular feature probability P=1 × w/h × 0.8；

If diffs<5°、a_max<45°、0.4<straightRate、w/h<Diamond feature in 1.2 diamond characteristic point sketches For circular feature probability P=0.4/straightRate；

If diffs<5°、a_max<45°、0.4<straightRate、1.2<W/h then diamond features in the diamond characteristic point sketch For circular feature probability P=0.4/straightRate × w/h × 0.8；

If diffs<5°、45°<a_max<60、straightRate<0.4、w/h<Diamond in 1.2 diamond characteristic point sketches It is characterized as circular feature probability P=0.8；

If diffs<5°、45°<a_max<60°、straightRate<0.4、1.2<W/h then diamonds in the diamond characteristic point sketch It is characterized as circular feature probability P=0.8 × w/h × 0.8；

If diffs<5°、a_max<45°、0.4<straightRate、w/h<Diamond feature in 1.2 diamond characteristic point sketches For circular feature probability P=0.8 × 0.4/straightRate；

If diffs<5°、a_max<45°、0.4<straightRate、1.2<W/h then diamond features in the diamond characteristic point sketch For circular feature probability P=0.8 × 0.4/straightRate × w/h × 0.8；

If diffs<5°、60°<a_max、straightRate<0.4、w/h<Diamond feature in 1.2 diamond characteristic point sketches For circular feature probability P=0.6；

If diffs<5°、60°<a_max、straightRate<0.4、1.2<W/h then diamond features in the diamond characteristic point sketch For circular feature probability P=0.6 × w/h × 0.8；

If diffs<5°、60°<a_max、0.4<straightRate、w/h<Diamond feature in 1.2 diamond characteristic point sketches For circular feature probability P=0.6 × 0.4/straightRate；

If diffs<5°、60°<a_max、0.4<straightRate、1.2<W/h then diamond features in the diamond characteristic point sketch For circular feature probability P=0.6 × 0.4/straightRate × w/h × 0.8；

If count is angle value set a₁……a_nIt is angle value set a that middle angle value, which is more than 60 ° of number, sum,₁……a_nIn Angle value is more than the sum of 60 ° of angle value, calculates adv=sum/count, calculates diff=| (sum-count × 90)/count |；

If diff<15°、sum-90°<15 °, then diamond is characterized as that square features are general to count=2 in the diamond characteristic point sketch Rate P=0.8；

If diff<15°、sum-90°<15°、count<Diamond is characterized as that square features are general in 2 diamond characteristic point sketches Rate P=0.6；

If diff<15°、15°<Sum-90 °, then diamond is characterized as that square features are general to count=2 in the diamond characteristic point sketch Rate P=15/ (sum-90) × 0.8；

If diff<15°、15°<Sum-90 °, count<Diamond is characterized as that square features are general in 2 diamond characteristic point sketches Rate P=15/ (sum-90) × 0.6；

If 15 °<diff、sum-90°<15 °, then diamond is characterized as that square features are general to count=2 in the diamond characteristic point sketch Rate P=15/diff；

If 15 °<diff、sum-90°<15°、count<Diamond is characterized as that square features are general in 2 diamond characteristic point sketches Rate P=0.6 × 15/diff；

If 15 °<diff、15°<Sum-90 °, then diamond is characterized as that square features are general to count=2 in the diamond characteristic point sketch Rate P=15/ (sum-90) × 0.8 × 15/diff；

If 15 °<diff、15°<Sum-90 °, count<Diamond is characterized as that square features are general in 2 diamond characteristic point sketches Rate P=15/ (sum-90) × 0.6 × 15/diff；

Count angle value set a₁……a_nThe absolute value of middle angle value is more than 10 ° of number v, calculates variable straight=1- Count*30/len, if straight<0.2, then straight=straight/0.2, if 0.2<Straight, then Straight=1；

If a variable u, as angle value set a₁……a_nIn, 40 °<a_i, u=u+10, as angle value set a₁……a_nIn 30 ° <a_i<40 °, u=u+a_i-30；

If 40 °<U, then diamond is characterized as octagon feature probability P=v/90 × straight in the diamond characteristic point sketch；

S206, it is used as diamond-shaped in diamond characteristic point sketch special the characteristic probability highest shape facility described in step S205 Levy；

If a_max<60 °, will determine that the square features of diamond feature in diamond characteristic point sketch as fillet side's square features it is general Rate, wherein probability P=P × a_max/60；

If 60 °<a_max<85 °, it will determine that the square features of diamond feature in diamond characteristic point sketch as the square spy in fillet side Probability is levied, wherein probability P=P × 60/a_max×60/a_max；

The number gathered in S212, statistics S211, regard the set number as pawl sketch median claw number feature；If step S206 Middle diamond-shaped is characterized as that pyriform or heart-shaped probability are more than 0.6, then claw shape is characterized as pyriform or heart；

S221, two farthest points from ring sketch central point are found in the curve of the ring sketch, according to described farthest two Curve is divided into two curves by individual point, and bounding box height R1, R2 of two curves is calculated respectively,；

S222, a variables L is set, if 20<R1, then L=L × 1, otherwise L=L × 0；If 20<R2, then L=L × 1, otherwise L=L ×0；

S223, judge L whether be less than 0.5, when judged result for be when, the ring sketch middle ring is characterized as straight ring, when judge knot When fruit is no, the ring sketch middle ring is characterized as torsion circle；

Preferably, in step s 2, preset value C=40；Preset value threshold value D=20.

4. the diamond ring search method according to claim 1 based on sketch and feature detection, it is characterised in that in step S3 In, it is described according to diamond feature, pawl feature, ring feature in default diamond ring image library searched targets diamond ring image, specifically include： According to diamond feature, pawl feature, ring characteristic key diamond ring image library, retrieval is comprising diamond feature, pawl feature, ring feature most Diamond ring image is used as target diamond ring image.

5. a kind of diamond ring searching system based on sketch and feature detection, it is characterised in that the system includes：

Sketch module is obtained, becket three-view diagram sketch and diamond sketch for obtaining user's input, and in the becket Pawl sketch and ring sketch are extracted in three-view diagram sketch, wherein the becket three-view diagram sketch includes becket front view grass Figure, becket top view sketch, becket side view sketch；

Confirm characteristic module, for carrying out confirmation characteristic processing to the diamond sketch, pawl sketch, ring sketch respectively, bored Stone shape facility, pawl feature, ring feature；

Diamond ring retrieve module, for according to the diamond feature, pawl feature, ring feature in default diamond ring image library searched targets Diamond ring image.

6. the diamond ring searching system according to claim 5 based on sketch and feature detection, it is characterised in that the acquisition Sketch module, specifically for：Pawl sketch is extracted in becket three-view diagram sketch, is specifically included：Set up diamond ring top view grass The bounding box of each curve in figure, extracts bounding box center and is used as pawl sketch from the curve less than preset value A with main drill change；

The acquisition sketch module, specifically for：Ring sketch is extracted in becket three-view diagram sketch, is specifically included：Boring Guard against curve of the extraction curvilinear motion rate more than preset value B in the curve of front view sketch and be used as ring sketch；

7. the diamond ring searching system according to claim 5 based on sketch and feature detection, it is characterised in that the confirmation Characteristic module, including diamond feature calculation submodule, diamond feature judging submodule, diamond feature determination sub-module,

Diamond feature calculation submodule, for traveling through the curve on the diamond sketch, if the curve traversed is closed curve, Continue traversal downwards；If the curve traversed is non-closed curve, searched on the diamond sketch with the curve distance most Near curve and whether distance is less than preset value C between judging two curves, when judged result when being, to connect two songs Line, continues traversal downwards, when judged result is no, continues traversal downwards；

Characteristic point is searched in the diamond sketch upper curve, and characteristic point is connected into a broken line two-by-two, diamond is obtained special A sketch is levied, wherein the characteristic point is more than for the curvature of the point sets threshold value D；

Adjacent fold line section in the diamond characteristic point sketch is set to unit vector, calculated after described two unit vector multiplication crosses Value E, works as E>0, described two unit vector angle values are on the occasion of then the adjacent fold line section angle is positive angle, works as E<0, Described two unit vector angle values are negative value, then the adjacent fold line section angle is negative angle；

According to the angle value of adjacent fold line section in diamond characteristic point sketch, the angle value and E of positive angle in the angle value, meter are calculated The angle value and F at the angle of depression in the angle value are calculated, relatively more described E and F size works as E<During F, by the angle value value of all positive angles Opposite number processing is carried out, the angle value value of all negative angles is subjected to opposite number processing；

The angle value of adjacent fold line section in diamond characteristic point sketch is traveled through, angle value set is obtained for a₁……a_nIf being pressed from both sides in set The minimum element of angle value is a_min, minimum element is a_max；

Calculate the angle value average rate of change of adjacent fold line section

Diamond feature determination sub-module, for the characteristic probability highest shape facility that will be obtained in diamond feature judging submodule It is used as diamond-shaped feature in diamond characteristic point sketch；

Preferably, diamond feature judging submodule, is additionally operable to：Diamond is characterized as square spy in diamond characteristic point sketch is judged Levy after probability P,

The confirmation characteristic module, including pawl feature calculation submodule, pawl feature judging submodule, pawl feature determination sub-module,

Pawl feature calculation submodule, for obtaining the curve intersected in the pawl sketch, and is put into collection by the intersecting curve In conjunction；

Pawl feature judging submodule, for counting the number gathered in S211, regard the set number as pawl sketch median claw Number feature；If diamond-shaped is characterized as that pyriform or heart-shaped probability are more than 0.6 in step S206, claw shape is characterized as pyriform or the heart Shape；

Pawl feature determination sub-module, for combining step pawl feature judging submodule median claw number feature and claw shape feature conduct Pawl sketch median claw feature；

The confirmation characteristic module, including ring feature calculation submodule, ring feature judging submodule, ring feature determination sub-module,

Ring feature calculation submodule, for finding farthest two from ring sketch central point in the curve of the ring sketch Point, is divided into two curves according to farthest two points by curve, and bounding box height R1, R2 of two curves is calculated respectively, if One variables L, if 20<R1, then L=L × 1, otherwise L=L × 0；If 20<R2, then L=L × 1, otherwise L=L × 0；

Ring feature judging submodule, for judging whether L is less than 0.5, when judged result is to be, the ring sketch middle ring feature For straight ring, when judged result is no, the ring sketch middle ring is characterized as torsion circle；

Ring feature determination sub-module, for regarding judged result in ring feature judging submodule as the ring feature in ring sketch；

8. the diamond ring search method according to claim 1 based on sketch and feature detection, it is characterised in that the diamond ring Module is retrieved, specifically for：According to diamond feature, pawl feature, ring characteristic key diamond ring image library, retrieval comprising diamond feature, The most diamond ring image of pawl feature, ring feature is used as target diamond ring image.

9. the diamond ring search method according to claim 1 based on sketch and feature detection, it is characterised in that also including defeated Go out module, for exporting the target diamond ring image retrieved in diamond ring retrieval module.