CN103559705A - Computer method for comparing similarity of different plant forms - Google Patents
Computer method for comparing similarity of different plant forms Download PDFInfo
- Publication number
- CN103559705A CN103559705A CN201310504139.5A CN201310504139A CN103559705A CN 103559705 A CN103559705 A CN 103559705A CN 201310504139 A CN201310504139 A CN 201310504139A CN 103559705 A CN103559705 A CN 103559705A
- Authority
- CN
- China
- Prior art keywords
- similarity
- node
- subtree
- plant
- tree graph
- 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
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
The invention discloses a computer method for comparing similarity of different plant forms. The plant topological structure features, peripheral contour features and organ geometry structure information are utilized, and the method comprises the steps of firstly adopting the simplified topological structure of a tree graph describing plant, then computing the similarity of the topological structure based on a tree graph editing distance method, then computing the similarity of three-dimensional convex hulls comprising plants among projections of a plurality of planes based on the two-dimensional graph similarity algorithm, on the basis of the similarity, integrating two-dimensional similarity values in all the projections so as to compute the similarity of peripheral contours of the plants, then, comprehensively considering the geometric attribute of subtrees of all levels, computing the similarity of geometric details of the plants, finally, fusing multi-feature information of the plants, and calculating the similarity among different plant structures. According to the method, form similarity of the different plants can be quantized, and the aim of distinguishing varieties or subjects of the different plants through the similarity can be achieved.
Description
Technical field
Content of the present invention relates to plant classification, area of pattern recognition, has invented the computer approach of similarity between more different phytomorphs especially for the diversity of taxonomic features.
Background technology
The formalness of plant is the foundation that natural classification method is carried out plant classification.Between different floristics, the similarity degree of the aspect such as form, structure and habit, can describe their close and distant degree in sibship.Differentiating the similarity between different plants, is a committed step of carrying out plant classification retrieval.Traditional method of discrimination mainly relies on manual operation, and subjective, efficiency is compared with low and workload is large, therefore be more and more not suitable with the needs of plant Fast Classification retrieval.In addition, accurately describe the plant structure analogy model of plant space rule, in the scientific research of the quantification such as field evapotranspiration, the design of crop plant type, cultivation step optimization, there is actual directive significance.Yet, whether accurately judging a model, key issue is the 3D model of judgement reconstruction and the similarity degree between real plants.Relatively etc. compare with the similarity calculating of three-dimensional model and the structural similarity comparison of retrieval, DNA and protein sequence, malicious code similarity, the research that plant structure similarity is calculated is at present also weaker.Mainly comprise with tree construction similarity calculating method: overall relative method, analytical comparison and the relative method based on tree graph.The plant height of overall situation relative method comparison plant, the parameters such as size of tree crown are calculated the similarity degree between plant.This method can compare the similarity of plant roughly, but can not compare subtly the spatial similarity of plant topological structure and organ.First analytical comparison carries out statistical study to the space distribution situation of the topological structure of plant and organ, after obtaining the distribution characteristics parameter of these entities, recycles these features and carrys out the similarity between comparison plant.Relative method based on tree graph adopts editing distance to describe two strain plants to be compared.Owing to relating to comparatively complicated mathematical operation and replacing frequently, delete, insert nodal operation, some complexity of the comparison procedure of this method.In addition, the similarity based on blade can be distinguished the kind of seeds to a certain extent, but this class research for be only the blade of plant, and the similarity that does not relate to plant topological structure and contour feature is calculated.The similarity of tree construction data estimates, its research also only for be the tree construction in data structure, there is obviously difference with real tree structure.In sum, also lack at present the effective method in order to similarity between more different plant structures both at home and abroad.
Summary of the invention
The invention provides a kind of computer approach that carries out the comparison of phytomorph similarity, to differentiate the similarity between different plants, thereby provide a kind of brand-new technological means for fields such as Plant Taxonomy and pattern-recognitions.
The technical solution adopted for the present invention to solve the technical problems is:
A computer approach for more different phytomorph similarities, described computing method comprise the following steps:
1) from the viewpoint of three of the topological structures of plant, peripheral contour shape, inside plants minutia, computing formula and the calculation process of definition phytomorph similarity
Suppose to calculate plant n (n is positive integer) individual aspect the similarity value of (as topological similarity, appearance profile similarity, multiple interior details characteristic similarity), be designated as proper vector s=(s
0, s
1..., s
n-1)
t, and be assigned to every kind of corresponding weight of feature (span (0,1]), be designated as row vector w=(w
0, w
1..., w
n-1), weighted mean calculating formula of similarity is:
And ask for final similarity by formula (2):
(1), in (2) two formulas, s
i∈ [0,1], w
i>0, and a ∈ [0,1), i is 1 to n integer, a is empirical constant, S
m=max{s
0, s
1..., s
n-1.
The present invention has considered the characteristic similarity of seven aspects of plant, respectively: topological structure similarity S
t, peripheral wide shape similarity S
3g, the average axial angle similarity S of branch on trunk
a, one-level side shoot with the diameter of trunk than similarity S
d, whole the ratio of width to height similarity S
wh, the axial angle average similarity S between secondary side shoot and one-level side shoot
a1, one-level side shoot and trunk sectional area ratio similarity S
s1.The characteristic similarity of these seven aspects is composed respectively with weights: w
t, w
3g, w
a, w
d, w
wh, w
a1, w
s1, the value scope of getting of weights is (0,1).Note S
m=max{S
t, S
3g, S
a, S
d, S
wh, S
a1, S
s1,
for attaching the weighted mean value of seven characteristic similarities of weight.According to formula (2), can obtain phytomorph calculating formula of similarity is:
2) use respectively tree graph to represent abstract in computing machine of target plant to be compared and source plant
Tree graph G is defined as the set of summit V and limit E, is designated as G={V, E}.Wherein, summit only represents internode (not comprising other organs such as leaf, flower, fruit).If not otherwise specified, below node also represents tree graph summit.The geometric element of node comprises diameter d, the long l of internode, axial angle θ, rotationangleφ.Limit represents the connected mode between node, with ordered pair (v
1, v
2) represent (v wherein
1and v
2represent summit).Internodal connected mode has two kinds: forerunner's relation (representing with ' < ') and branch's relation (representing with '+').For being related to v
1<v
2, can claim v
2v
1axial child node or descendant node; For being related to v
1+ v
2, can claim v
2v
1branch's child node or adnation node.In addition, with T[v] represent to take the complete subtree (node set comprises v and all descendants's nodes thereof) that node v is root, use | T| represents the node number of tree graph T.
3) based on tree graph edit distance approach, calculate the similarity between two plant topological structures
The axial degeneration of 3.1 tree graphs
The similarity comparison of plant topological structure, only considers the otherness of bifurcation approach and does not consider the otherness of geometric configuration.For expand the impact of bifurcation approach on Topology Similarity comparison algorithm as far as possible, tree graph is carried out to axial degeneration.Axially degeneration is defined as: for arbitrary node v in tree graph T, if v has and only have a follow-up child node, have again father node, v is rejected from tree graph simultaneously.The tree graph obtaining is in this way called axial regression tree.Axially degeneration can be rejected each subtree on tree graph and be set unnecessary node on direction of principal axis.
3.2 tree graph editor mappings and mapping constraint
By source tree graph T
sthrough editor's sequence, S is converted into target tree graph T
drequired minimum cost, is defined as the distance between these two trees.Editor's sequence S forms (as Fig. 4) by some insertions, deletion and replacement operation, and it can be described intuitively by editor's mapping.The available tlv triple of editor's mapping (M, T
s, Td) represent, wherein M={ (v
i, w
j) | 1≤i≤| T
s|, 1≤j≤| T
d|.
For guaranteeing that the operation of tree graph editing distance follows the self-sow rule of plant, the present invention to editor's mapping settings three kinds of constraints, set axle mapping constraint, subtree nodes alignment mapping constraint and subtree depth match mapping constraint.Suppose node v ∈ T
d, w ∈ T
s, (v, w) ∈ M, v and w have respectively child node { v
0, v
1, v
2..., v
nand { w
0, w
1, w
2..., w
m, and meet relation { v<v
0, v+v
1, v+v
2..., v+v
n, w<w
0, w+w
1, w+w
2..., w+w
m, have:
Tree axle mapping constraint: if node v
0in the axle direction of growth of father node v, meet and be related to v<v
0, claim subtree T[v
0] be the axial subtree of node v.For (v, w) ∈ M, the axial subtree T[v of tree axle mapping constraint requirements node v
0] and the axial subtree T[w of w
0] between set up independent subtree mapping.
Subtree nodes alignment mapping constraint: when carrying out subtree mapping, this constraint requirements is respectively to T[v
1], T[v
2] ..., T[v
n] and T[w
1], T[w
2] ..., T[w
m] by their nodes, in descending mode, sort, then at T[v
i] and T[w
i] between by the nodes of subtree, set up independent subtree mapping.
Subtree depth match mapping constraint: when carrying out subtree mapping, this constraint requirements is respectively to T[v
1], T[v
2] ..., T[v
n] and T[w
1], T[w
2] ..., T[w
m] by their the subtree degree of depth, in descending mode, sort, then at T[v
i] and T[w
i] between by the degree of depth of subtree, set up independent subtree mapping.
The calculating of 3.3 topological similarities
One that arranges in two tree graphs to be compared is goal tree T
d, another is source tree T
s.Ask respectively T
dand T
saxial degeneration tree graph, then by T
dnode according to node mapping M, carry out being transformed to T after several times insertion, deletion and replacement operation
srequired total cost D
t(T
d, T
s) be defined as:
In formula, p (T) represents the descendant node (non-branch node) of tree graph T root node; B (T) represents the branch node set of tree graph T root node, and the element of b (T) is by nodes or the degree of depth descending sort of its corresponding subtree.I the element that represents this set with b (T, i); As i>|b (T) | time, get
and
wherein,
represent that empty tree becomes the cost of (deletion of node) T,
represent that T becomes the cost of (insertion node) empty tree, | T| represents the node number of tree graph T, i>|b (T) | subscript out of bounds while representing access set b (T).
According to formula (4), by linear transformation, real-valued distance map is arrived to interval [0,1], thereby obtain the similarity value (similarity between numerical value from 0 to 1 expression plant topological structure increases gradually) of topological structure.Conversion formula is defined as:
So far, the topological similarity S of plant tree graph
tcalculating completes.
4) calculate the similarity of two plants on peripheral profile
4.1 two-dimensional silhouette shape similarities calculate
Leave the apex coordinate of figure to be compared in proper vector V=((x
0, y
0), (x
1, y
1) ..., (x
n, y
n)) in.Consider translation, rotation and the flexible unchangeability of figure, need carry out standardized operation to targeted graphical to be compared and source figure.Concrete grammar is: in rectangular coordinate system O-XY, obtain the minimum circle-cover of two profile vertex sets, again these two vertex sets are carried out to translation, make the center of circle of their minimum circle-cover be positioned at initial point place, then vertex set is carried out to convergent-divergent, making minimum circle-cover is separately unit circle (radius is 1).
To describing the summit of figure, carry out unification operation.Method is: above-mentioned least unit circumscribed circle is divided into the sector that several areas are identical (as Fig. 6).So, every radian 2 π/K (K is integer constant), just can obtain a ray sending from the center of circle.The crossing situation of this ray and graph outline may have: without intersection point, there are one or more intersection points.If without intersection point, get that on this ray reverse extending line, nearest intersection point is mark intersection point from the center of circle.When if the intersection point of ray and profile only has one, will get this intersection point is mark intersection point; If while having a plurality of intersection point, the intersection point of getting from the center of circle is farthest designated as mark intersection point.Obtain respectively K mark intersection point (x of targeted graphical and source figure
di, y
di), (x
si, y
si), and connect successively mark intersection point separately, can obtain respectively the approximate contours G of targeted graphical
dwith the approximate contours G with source figure
s.Consider the symmetry of figure, by G
dby 180 ° of figures that obtain of x axle upset, be designated as G
d', then adopt Euclidean distance method to ask the similarity of two X-Y schemes, as shown in the formula.
In formula, (x
di, y
di) expression G
di apex coordinate, (x
si, y
si) expression G
si apex coordinate, (x
di', y
di') expression G
d' i apex coordinate.
4.2 three-D profile figure similarities are calculated
The 3-D out that comprises whole plant is wrapped on X, Y, tri-faces of Z and carries out projection, based on X-Y scheme similarity algorithm, calculate one by one the similarity of target plant and the projection of source plant on same projection face, then integrate the two-dimentional similarity value of all projections, thereby calculate the similarity of two plants on peripheral profile.Concrete steps are as follows:
Step1 extracts respectively figure G
3dand G
3sproper vector V=((x
0, y
0, z
0), (x
1, y
1, z
1) ..., (x
n-1, y
n-1, z
n-1)).
Step2 carries out translation to the vertex set of above-mentioned two three-dimensional picture, and the centre of sphere of their minimum ball covering on soils and initial point are overlapped, and then vertex set is carried out to convergent-divergent, makes minimum ball covering on soil separately become unit ball (radius is 1).
Step3 first rotates 2 π i/K (K gets even number) radians around x axle respectively by the three-dimensional picture point set after conversion, then rotates 2 π j/K radians around y axle, then from z axle negative direction respectively to they projections, to obtain the projection P of targeted graphical
dijprojection P with source figure
sij.
Step4 utilizes X-Y scheme similarity calculating method to calculate corresponding P
dijand P
sijsimilarity, in the similarity value of all projections, get maximal value as targeted graphical G
3dwith source figure G
3ssimilarity, its computing formula is as follows:
4.3 calculate plant appearance profile similarity
The contour feature of plant is described with the convex closure that can comprise the convex closure of whole tree graph point set and comprise subtree point set.The three-D profile point set of convex closure can calculate by the geological information on the summit on traversal tree graph.In the similarity of the whole point set convex closure of tree graph is calculated, for improving operation efficiency, formula (7) is carried out to dimension-reduction treatment: 1) for targeted graphical (tree graph T
d) and source figure (tree graph T
s), only around y axle, rotate and from z axle negative direction, it carried out to projection; 2) suppose that locus, root node place is P, the center of circle of tree graph minimum circle-cover is O, and the direction that should retrain PO line overlaps with y axle.Make T
dconvex closure figure around y axle rotate 2 π i/K and from z axle negative direction, its projection is obtained be projected as P
d0i, T
sconvex closure figure around y axle rotate 2 π j/K and from z axle negative direction, its projection is obtained be projected as P
s0j, the similarity of the whole point set convex closure of tree graph can be calculated with following formula:
The present invention has also further considered the similarity between the non degenerate complete subtree at different levels of tree graph.For a node v of certain tree graph T, with T[v] represent to take the complete subtree (node set comprises v and all descendants's nodes thereof) that node v is root.If T[v] in data structure, be not degenerated to chained list, and nodes is greater than 2, and v has the brotgher of node, a T[v at least] be a non degenerate complete subtree.As shown in Figure 7,0 of this tree graph grade of non degenerate complete subtree is self T[v
1]=T, 1 grade of non degenerate complete subtree has T[v
2], T[v
3] and T[v
4], 2 grades of non degenerate complete subtree have T[v
5], T[v
6] and T[v
7].
Suppose T
dhave 0~m level non degenerate complete subtree, T
shave 0~i level non degenerate complete subtree.For certain tree graph T, get that element the most similar to T in its i level non degenerate complete subtree set and be designated as MS (T, i), T
dand T
sfinal geometric profile similarity value computing formula is:
5) calculate the similarity of inside plants minutia
The present invention considers the geometric attribute of subtrees at different levels, as the average axial angle S of branch on trunk
a, one-level side shoot compares S with the diameter of trunk
d, whole the ratio of width to height S
wh, secondary side shoot and one-level side shoot average axial angle S
a1, one-level side shoot compares S with the cross-sectional area of trunk
s1thereby, calculate the similarity of plant geometric detail.Above-mentioned parameter is all real-valued parameter, and the present invention provides the similarity calculating method to two positive number x and y.Might as well establish x >=y, the similarity calculating method of parameter x and y is defined as:
For example two set T
dand T
saxial angle average be respectively θ
dand θ
s, according to formula (10), can draw axial angle similarity S
afor:
S
a(T
d,T
s)=s(θ
d,θ
s) (11)
The scope of above formula acquired results is [0,1].When similarity value is 0, represent that these two parameter factors are completely dissimilar, be to represent that they are identical at 1 o'clock.So similarity value is larger, represent that two parameters to be compared are more similar.
Adopt similar method to obtain the similarity S of other interior details feature in formula (3)
d, S
wh, S
a1, S
s1.
6) calculate final phytomorph similarity
Merge above-mentioned plant multicharacteristic information, as the topological structure of plant, peripheral contour shape, inside plants minutia, utilize the similarity value of the various details of obtaining, in conjunction with formula (5), (9) and weight, formula (3) according to step (1) definition, finally calculates the overall similarity between different plant structures.
Technical conceive of the present invention
Along with the raising of computing machine soft and hardware performance, and the development of pattern-recognition, image processing techniques, traditional plant classification and search method can not meet people's requirement, need to explore easy, quick, effective brand-new technical method.Profit in this way, not only can be differentiated the similarity degree of the aspects such as form, structure and habit between different floristics, also can judge the 3D model of reconstruction and the similarity degree between real plants, thereby provides effective technical support for plant classification retrieval.
Therefore, the present invention, according to plant topological structure feature, peripheral contour feature and organ geometry information, has invented a kind of method of calculating plesiomorphism degree between different plants.The method adopts simplifies the topological structure that tree graph is described plant, then based on tree graph edit distance approach, calculates the similarity of topological structure.Based on X-Y scheme similarity algorithm, calculate the 3-D out that comprises plant and wrap in the similarity between the projection on a plurality of, and the two-dimentional similarity value of integrating all projections is to calculate the similarity of the peripheral profile of plant.Consider the geometric attribute of subtrees at different levels, calculate the similarity of plant geometric detail.On this basis, according to the definition of phytomorph similarity, calculate the similarity between different plant structures.
Beneficial effect of the present invention is mainly manifested in: the computer approach of the more different phytomorph similarities of application the present invention invention, plesiomorphism between more different plants effectively, reach by similarity and distinguish the object that different floristics or section belong to, thereby provide a kind of brand-new pattern classification means for fields such as Plant Taxonomy and pattern-recognitions.
Accompanying drawing explanation
Fig. 1 is the overall procedure of phytomorph similarity calculating method.
Fig. 2 is the example of a tree graph.
Fig. 3 is the example that a tree graph carries out axial degeneration.
Fig. 4 has described a tree graph and how to have edited and become another tree graph.
Fig. 5 has shown three kinds of editor's mapping constraints.
How Fig. 6 is for representing approx X-Y scheme with profile point set.
Fig. 7 is the example of a non degenerate complete subtree.
Embodiment
Below in conjunction with accompanying drawing, the invention will be further described.
With reference to Fig. 1, a kind of computer approach of more different phytomorph similarities, comprises the following steps:
1) from the viewpoint of three of the topological structures of plant, peripheral contour shape, inside plants minutia, computing formula and the calculation process of definition phytomorph similarity
Suppose to calculate plant n (n is positive integer) individual aspect the similarity value of (as topological similarity, appearance profile similarity, multiple interior details characteristic similarity), be designated as proper vector s=(s
0, s
1..., s
n-1)
t, and be assigned to every kind of corresponding weight of feature (span (0,1]), be designated as row vector w=(w
0, w
1..., w
n-1), weighted mean calculating formula of similarity is:
And ask for final similarity by formula (2):
(1), in (2) two formulas, s
i∈ [0,1], w
i>0, and a ∈ [0,1), i is 1 to n integer, a is empirical constant, S
m=max{s
0, s
1..., s
n-1.
The present invention has considered the characteristic similarity of seven aspects of plant, respectively: topological structure similarity S
t, peripheral wide shape similarity S
3g, the average axial angle similarity S of branch on trunk
a, one-level side shoot with the diameter of trunk than similarity S
d, whole the ratio of width to height similarity S
wh, the axial angle average similarity S between secondary side shoot and one-level side shoot
a1, one-level side shoot and trunk sectional area ratio similarity S
s1.The characteristic similarity of these seven aspects is composed respectively with weights: w
t, w
3g, w
a, w
d, w
wh, w
a1, w
s1, the value scope of getting of weights is (0,1).Note S
m=max{S
t, S
3g, S
a, S
d, S
wh, S
a1, S
s1,
for attaching the weighted mean value of seven characteristic similarities of weight.According to formula (2), can obtain phytomorph calculating formula of similarity is:
The comparison flow process of phytomorph similarity as shown in Figure 1.First, use respectively tree graph to represent abstract in computing machine of target plant to be compared and source plant.For they tree graphs separately, use respectively topological similarity algorithm and geometric configuration similarity algorithm to carry out computing, and add weight, finally calculate two strain phytomorph similarities.
2) use respectively tree graph to represent abstract in computing machine of target plant to be compared and source plant
Tree graph G is defined as the set of summit V and limit E, is designated as G={V, E}.Wherein, summit only represents internode (not comprising other organs such as leaf, flower, fruit).If not otherwise specified, below node also represents tree graph summit.The geometric element of node comprises diameter d, the long l of internode, axial angle θ, rotationangleφ.Limit represents the connected mode between node, with ordered pair (v
1, v
2) represent (v wherein
1and v
2represent summit).Internodal connected mode has two kinds: forerunner's relation (representing with ' < ') and branch's relation (representing with '+').For being related to v
1<v
2, can claim v
2v
1axial child node or descendant node; For being related to v
1+ v
2, can claim v
2v
1branch's child node or adnation node.In addition, with T[v] represent to take the complete subtree (node set comprises v and all descendants's nodes thereof) that node v is root, use | T| represents the node number of tree graph T.Tree graph example is as Fig. 2.
3) based on tree graph edit distance approach, calculate the similarity between two plant topological structures
The axial degeneration of 3.1 tree graphs
The similarity comparison of plant topological structure, only considers the otherness of bifurcation approach and does not consider the otherness of geometric configuration.For expand the impact of bifurcation approach on Topology Similarity comparison algorithm as far as possible, tree graph is carried out to axial degeneration.Axially degeneration is defined as: for arbitrary node v in tree graph T, if v has and only have a follow-up child node, have again father node, v is rejected from tree graph simultaneously.The tree graph obtaining is in this way called axial regression tree.Axially degeneration can be rejected each subtree on tree graph and be set unnecessary node on direction of principal axis.For example, the node v of tree graph T in Fig. 3
1, v
2, v
3, v
4, v
5meet above-mentioned condition, therefore they can be rejected one by one, thereby obtain axial regression tree T '.
3.2 tree graph editor mappings and mapping constraint
By source tree graph T
sthrough editor's sequence, S is converted into target tree graph T
drequired minimum cost, is defined as the distance between these two trees.Editor's sequence S forms (as Fig. 4) by some insertions, deletion and replacement operation, and it can be described intuitively by editor's mapping.The available tlv triple of editor's mapping (M, T
s, T
d) represent M={ (v wherein
i, w
j) | 1≤i≤| Ts|, 1≤j≤| Td|}.
For guaranteeing that the operation of tree graph editing distance follows the self-sow rule of plant, the present invention to editor's mapping settings three kinds of constraints, set axle mapping constraint, subtree nodes alignment mapping constraint and subtree depth match mapping constraint.Suppose node v ∈ T
d, w ∈ T
s, (v, w) ∈ M, v and w have respectively child node { v
0, v
1, v
2..., v
nand { w
0, w
1, w
2..., w
m, and meet relation { v<v
0, v+v
1, v+v
2..., v+v
n, w<w
0, w+w
1, w+w
2..., w+w
m, have:
Tree axle mapping constraint: if node v
0in the axle direction of growth of father node v, meet and be related to v<v
0, claim subtree T[v
0] be the axial subtree of node v.For (v, w) ∈ M, the axial subtree T[v of tree axle mapping constraint requirements node v
0] and the axial subtree T[w of w
0] between set up independent subtree mapping.
Subtree nodes alignment mapping constraint: when carrying out subtree mapping, this constraint requirements is respectively to T[v
1], T[v
2] ..., T[v
n] and T[w
1], T[w
2] ..., T[w
m] by their nodes, in descending mode, sort, then at T[v
i] and T[w
i] between by the nodes of subtree, set up independent subtree mapping.
Subtree depth match mapping constraint: when carrying out subtree mapping, this constraint requirements is respectively to T[v
1], T[v
2] ..., T[v
n] and T[w
1], T[w
2] ..., T[w
m] by their the subtree degree of depth, in descending mode, sort, then at T[v
i] and T[w
i] between by the degree of depth of subtree, set up independent subtree mapping.
In Fig. 5, if set up independent subtree mapping between the axial subtree A of v and the axial subtree A ' of w, A and A ' meet tree axle mapping constraint.If set up independent subtree mapping between C and B ', between B and C ', set up independent subtree mapping, between them, met respectively subtree nodes alignment mapping constraint.If set up independent subtree mapping between B and B ', between C and C ', set up independent subtree mapping, between them, meet respectively subtree depth match mapping constraint.
The calculating of 3.3 topological similarities
One that arranges in two tree graphs to be compared is goal tree T
d, another is source tree T
s.Ask respectively T
dand T
saxial degeneration tree graph, then by T
dnode according to node mapping M, carry out being transformed to T after several times insertion, deletion and replacement operation
srequired total cost D
t(T
d, T
s) be defined as:
In formula, p (T) represents the descendant node (non-branch node) of tree graph T root node; B (T) represents the branch node set of tree graph T root node, and the element of b (T) is by nodes or the degree of depth descending sort of its corresponding subtree.I the element that represents this set with b (T, i); As i>|b (T) | time, get
and
wherein,
represent that empty tree becomes the cost of (deletion of node) T,
represent that T becomes the cost of (insertion node) empty tree, | T| represents the node number of tree graph T, i>|b (T) | subscript out of bounds while representing access set b (T).
According to formula (4), by linear transformation, real-valued distance map is arrived to interval [0,1], thereby obtain the similarity value (similarity between numerical value from 0 to 1 expression plant topological structure increases gradually) of topological structure.Conversion formula is defined as:
So far, the topological similarity S of plant tree graph
tcalculating completes.
4) calculate the similarity of two plants on peripheral profile
4.1 two-dimensional silhouette shape similarities calculate
Leave the apex coordinate of figure to be compared in proper vector V=((x
0, y
0), (x
1, y
1) ..., (x
n, y
n)) in.Consider translation, rotation and the flexible unchangeability of figure, need carry out standardized operation to targeted graphical to be compared and source figure.Concrete grammar is: in rectangular coordinate system O-XY, obtain the minimum circle-cover of two profile vertex sets, again these two vertex sets are carried out to translation, make the center of circle of their minimum circle-cover be positioned at initial point place, then vertex set is carried out to convergent-divergent, making minimum circle-cover is separately unit circle (radius is 1).
To describing the summit of figure, carry out unification operation (make number of vertices identical).Unification method is: above-mentioned least unit circumscribed circle is divided into the sector that several areas are identical (as Fig. 6).So, every radian 2 π/K (K is integer constant), just can obtain a ray sending from the center of circle.The crossing situation of this ray and graph outline may have: without intersection point, there are one or more intersection points.If without intersection point, get that on this ray reverse extending line, nearest intersection point is mark intersection point from the center of circle.When if the intersection point of ray and profile only has one, will get this intersection point is mark intersection point; If while having a plurality of intersection point, the intersection point of getting from the center of circle is farthest designated as mark intersection point.Obtain respectively K mark intersection point (x of targeted graphical and source figure
di, y
di), (x
si, y
si), and connect successively mark intersection point separately, can obtain respectively the approximate contours G of targeted graphical
dwith the approximate contours G with source figure
s.Consider the symmetry of figure, by G
dby 180 ° of figures that obtain of x axle upset, be designated as G
d', then adopt Euclidean distance method to ask the similarity of two X-Y schemes, as shown in the formula.
In formula, (x
di, y
di) expression G
di apex coordinate, (x
si, y
si) expression G
si apex coordinate, (x
di', y
di') expression G
d' i apex coordinate.
4.2 three-D profile figure similarities are calculated
The 3-D out that comprises whole plant is wrapped on X, Y, tri-faces of Z and carries out projection, based on X-Y scheme similarity algorithm, calculate one by one the similarity of target plant and the projection of source plant on same projection face, then integrate the two-dimentional similarity value of all projections, thereby calculate the similarity of two plants on peripheral profile.Concrete steps are as follows:
Step1 extracts respectively figure G
3dand G
3sproper vector V=((x
0, y
0, z
0), (x
1, y
1, z
1) ..., (x
n-1, y
n-1, z
n-1)).
Step2 carries out translation to the vertex set of above-mentioned two three-dimensional picture, and the centre of sphere of their minimum ball covering on soils and initial point are overlapped, and then vertex set is carried out to convergent-divergent, makes minimum ball covering on soil separately become unit ball (radius is 1).
Step3 first rotates 2 π i/K (K gets even number) radians around x axle respectively by the three-dimensional picture point set after conversion, then rotates 2 π j/K radians around y axle, then from z axle negative direction respectively to they projections, to obtain the projection P of targeted graphical
dijprojection P with source figure
sij.
Step4 utilizes X-Y scheme similarity calculating method to calculate corresponding P
dijand P
sijsimilarity, in the similarity value of all projections, get maximal value as targeted graphical G
3dwith source figure G
3ssimilarity, its computing formula is as follows:
4.3 calculate plant appearance profile similarity
The contour feature of plant is described with the convex closure that can comprise the convex closure of whole tree graph point set and comprise subtree point set.The three-D profile point set of convex closure can calculate by the geological information on the summit on traversal tree graph.In the similarity of the whole point set convex closure of tree graph is calculated, for improving operation efficiency, formula (7) is carried out to dimension-reduction treatment: 1) for targeted graphical (tree graph T
d) and source figure (tree graph T
s), only around y axle, rotate and from z axle negative direction, it carried out to projection; 2) suppose that locus, root node place is P, the center of circle of tree graph minimum circle-cover is O, and the direction that should retrain PO line overlaps with y axle.Make T
dconvex closure figure around y axle rotate 2 π i/K and from z axle negative direction, its projection is obtained be projected as P
d0i, T
sconvex closure figure around y axle rotate 2 π j/K and from z axle negative direction, its projection is obtained be projected as P
s0j, the similarity of the whole point set convex closure of tree graph can be calculated with following formula:
The present invention has also further considered the similarity between the non degenerate complete subtree at different levels of tree graph.For a node v of certain tree graph T, with T[v] represent to take the complete subtree (node set comprises v and all descendants's nodes thereof) that node v is root.If T[v] in data structure, be not degenerated to chained list, and nodes is greater than 2, and v has the brotgher of node, a T[v at least] be a non degenerate complete subtree.As shown in Figure 7,0 of this tree graph grade of non degenerate complete subtree is self T[v
1]=T, 1 grade of non degenerate complete subtree has T[v
2], T[v
3] and T[v
4], 2 grades of non degenerate complete subtree have T[v
5], T[v
6] and T[v
7].
Suppose T
dhave 0~m level non degenerate complete subtree, T
shave 0~i level non degenerate complete subtree.For certain tree graph T, get that element the most similar to T in its i level non degenerate complete subtree set and be designated as MS (T, i), T
dand T
sfinal geometric profile similarity value computing formula is:
5) calculate the similarity of inside plants minutia
The present invention considers the geometric attribute of subtrees at different levels, as the average axial angle S of branch on trunk
a, one-level side shoot compares S with the diameter of trunk
d, whole the ratio of width to height S
wh, secondary side shoot and one-level side shoot average axial angle S
a1, one-level side shoot compares S with the cross-sectional area of trunk
s1thereby, calculate the similarity of plant geometric detail.Above-mentioned parameter is all real-valued parameter, and the present invention provides the similarity calculating method to two positive number parameter x and y.Might as well establish x >=y, the similarity calculating method of parameter x and y is defined as:
For example two set T
dand T
saxial angle average be respectively θ
dand θ
s, according to formula (10), can draw axial angle similarity S
afor:
S
a(T
d,T
s)=s(θ
d,θ
s) (11)
The scope of above formula acquired results is [0,1].When similarity value is 0, represent that these two parameter factors are completely dissimilar, be to represent that they are identical at 1 o'clock.So similarity value is larger, represent that two parameters to be compared are more similar.
Adopt similar method to obtain the similarity S of other interior details feature in formula (3)
d, S
wh, S
a1, S
s1.
6) calculate final phytomorph similarity
Merge above-mentioned plant multicharacteristic information, as the topological structure of plant, peripheral contour shape, inside plants minutia, utilize the similarity value of the various details of obtaining, in conjunction with formula (5), (9) and weight, formula (3) according to step (1) definition, finally calculates the overall similarity between different plant structures.
Claims (1)
1. a computer approach for more different phytomorph similarities, is characterized in that: described computing method comprise the following steps:
1) from the viewpoint of three of the topological structures of plant, peripheral contour shape, inside plants minutia, computing formula and the calculation process of definition phytomorph similarity
Suppose to calculate plant n (n is positive integer) individual aspect the similarity value of (as topological similarity, appearance profile similarity, multiple interior details characteristic similarity), be designated as proper vector s=(s
0, s
1..., s
n-1)
t, and be assigned to every kind of corresponding weight of feature (span (0,1]), be designated as row vector w=(w
0, w
1..., w
n-1), weighted mean calculating formula of similarity is:
And ask for final similarity by formula (2):
(1), in (2) two formulas, s
i∈ [0,1], w
i>0, and a ∈ [0,1), i is 1 to n integer, a is empirical constant, S
m=max{s
0, s
1..., s
n-1.
The present invention has considered the characteristic similarity of seven aspects of plant, respectively: topological structure similarity S
t, peripheral wide shape similarity S
3g, the average axial angle similarity S of branch on trunk
a, one-level side shoot with the diameter of trunk than similarity S
d, whole the ratio of width to height similarity S
wh, the axial angle average similarity S between secondary side shoot and one-level side shoot
a1, one-level side shoot and trunk sectional area ratio similarity S
s1.The characteristic similarity of these seven aspects is composed respectively with weights: w
t, w
3g, w
a, w
d, w
wh, w
a1, w
s1, the value scope of getting of weights is (0,1).Note S
m=max{S
t, S
3g, S
a, S
d, S
wh, S
a1, S
s1,
for attaching the weighted mean value of seven characteristic similarities of weight.According to formula (2), can obtain phytomorph calculating formula of similarity is:
2) use respectively tree graph to represent abstract in computing machine of target plant to be compared and source plant
Tree graph G is defined as the set of summit V and limit E, is designated as G={V, E}.Wherein, summit only represents internode (not comprising other organs such as leaf, flower, fruit).If not otherwise specified, below node also represents tree graph summit.The geometric element of node comprises diameter d, the long l of internode, axial angle θ, rotationangleφ.Limit represents the connected mode between node, with ordered pair (v
1, v
2) represent (v wherein
1and v
2represent summit).Internodal connected mode has two kinds: forerunner's relation (representing with ' < ') and branch's relation (representing with '+').For being related to v
1<v
2, can claim v
2v
1axial child node or descendant node; For being related to v
1+ v
2, can claim v
2v
1branch's child node or adnation node.In addition, with T[v] represent to take the complete subtree (node set comprises v and all descendants's nodes thereof) that node v is root, use | T| represents the node number of tree graph T.
3) based on tree graph edit distance approach, calculate the similarity between two plant topological structures
The axial degeneration of 3.1 tree graphs
The similarity comparison of plant topological structure, only considers the otherness of bifurcation approach and does not consider the otherness of geometric configuration.For expand the impact of bifurcation approach on Topology Similarity comparison algorithm as far as possible, tree graph is carried out to axial degeneration.Axially degeneration is defined as: for arbitrary node v in tree graph T, if v has and only have a follow-up child node, have again father node, v is rejected from tree graph simultaneously.The tree graph obtaining is in this way called axial regression tree.Axially degeneration can be rejected each subtree on tree graph and be set unnecessary node on direction of principal axis.
3.2 tree graph editor mappings and mapping constraint
By source tree graph T
sthrough editor's sequence, S is converted into target tree graph T
drequired minimum cost, is defined as the distance between these two trees.Editor's sequence S forms (as Fig. 4) by some insertions, deletion and replacement operation, and it can be described intuitively by editor's mapping.The available tlv triple of editor's mapping (M, T
s, T
d) represent M={ (v wherein
i, w
j) | 1≤i≤| T
s|, 1≤j≤| T
d|.
For guaranteeing that the operation of tree graph editing distance follows the self-sow rule of plant, the present invention to editor's mapping settings three kinds of constraints, set axle mapping constraint, subtree nodes alignment mapping constraint and subtree depth match mapping constraint.Suppose node v ∈ T
d, w ∈ T
s, (v, w) ∈ M, v and w have respectively child node { v
0, v
1, v
2..., v
nand { w
0, w
1, w
2..., w
m, and meet relation { v<v
0, v+v
1, v+v
2..., v+v
n, w<w
0, w+w
1, w+w
2..., w+w
m, have:
Tree axle mapping constraint: if node v
0in the axle direction of growth of father node v, meet and be related to v<v
0, claim subtree T[v
0] be the axial subtree of node v.For (v, w) ∈ M, the axial subtree T[v of tree axle mapping constraint requirements node v
0] and the axial subtree T[w of w
0] between set up independent subtree mapping.
Subtree nodes alignment mapping constraint: when carrying out subtree mapping, this constraint requirements is respectively to T[v
1], T[v
2] ..., T[v
n] and T[w
1], T[w
2] ..., T[w
m] by their nodes, in descending mode, sort, then at T[v
i] and T[w
i] between by the nodes of subtree, set up independent subtree mapping.
Subtree depth match mapping constraint: when carrying out subtree mapping, this constraint requirements is respectively to T[v
1], T[v
2] ..., T[v
n] and T[w
1], T[w
2] ..., T[w
m] by their the subtree degree of depth, in descending mode, sort, then at T[v
i] and T[w
i] between by the degree of depth of subtree, set up independent subtree mapping.
The calculating of 3.3 topological similarities
One that arranges in two tree graphs to be compared is goal tree T
d, another is source tree T
s.Ask respectively T
dand T
saxial degeneration tree graph, then by T
dnode according to node mapping M, carry out being transformed to T after several times insertion, deletion and replacement operation
srequired total cost D
t(T
d, T
s) be defined as:
According to formula (4), by linear transformation, real-valued distance map is arrived to interval [0,1], thereby obtain the similarity value (similarity between numerical value from 0 to 1 expression plant topological structure increases gradually) of topological structure.Conversion formula is defined as:
So far, the topological similarity S of plant tree graph
tcalculating completes.
4) calculate the similarity of two plants on peripheral profile
4.1 two-dimensional silhouette shape similarities calculate
Leave the apex coordinate of figure to be compared in proper vector V=((x
0, y
0), (x
1, y
1) ..., (x
n, y
n)) in.Consider translation, rotation and the flexible unchangeability of figure, need carry out standardized operation to targeted graphical to be compared and source figure.Concrete grammar is: in rectangular coordinate system O-XY, obtain the minimum circle-cover of two profile vertex sets, again these two vertex sets are carried out to translation, make the center of circle of their minimum circle-cover be positioned at initial point place, then vertex set is carried out to convergent-divergent, making minimum circle-cover is separately unit circle (radius is 1).
To describing the summit of figure, carry out unification operation.Method is: above-mentioned least unit circumscribed circle is divided into the sector that several areas are identical (as Fig. 6).So, every radian 2 π/K (K is integer constant), just can obtain a ray sending from the center of circle.The crossing situation of this ray and graph outline may have: without intersection point, there are one or more intersection points.If without intersection point, get that on this ray reverse extending line, nearest intersection point is mark intersection point from the center of circle.When if the intersection point of ray and profile only has one, will get this intersection point is mark intersection point; If while having a plurality of intersection point, the intersection point of getting from the center of circle is farthest designated as mark intersection point.Obtain respectively K mark intersection point (x of targeted graphical and source figure
di, y
di), (x
si, y
si), and connect successively mark intersection point separately, can obtain respectively the approximate contours G of targeted graphical
dwith the approximate contours G with source figure
s.Consider the symmetry of figure, by G
dby 180 ° of figures that obtain of x axle upset, be designated as G
d', then adopt Euclidean distance method to ask the similarity of two X-Y schemes, as shown in the formula.
In formula, (x
di, y
di) expression G
di apex coordinate, (x
si, y
si) expression G
si apex coordinate, (x
di', y
di') expression G
d' i apex coordinate.
4.2 three-D profile figure similarities are calculated
The 3-D out that comprises whole plant is wrapped on X, Y, tri-faces of Z and carries out projection, based on X-Y scheme similarity algorithm, calculate one by one the similarity of target plant and the projection of source plant on same projection face, then integrate the two-dimentional similarity value of all projections, thereby calculate the similarity of two plants on peripheral profile.Concrete steps are as follows:
Step1 extracts respectively figure G
3dand G
3sproper vector V=((x
0, y
0, z
0), (x
1, y
1, z
1) ..., (x
n-1, y
n-1, z
n-1)).
Step2 carries out translation to the vertex set of above-mentioned two three-dimensional picture, and the centre of sphere of their minimum ball covering on soils and initial point are overlapped, and then vertex set is carried out to convergent-divergent, makes minimum ball covering on soil separately become unit ball (radius is 1).
Step3 first rotates 2 π i/K (K gets even number) radians around x axle respectively by the three-dimensional picture point set after conversion, then rotates 2 π j/K radians around y axle, then from z axle negative direction respectively to they projections, to obtain the projection P of targeted graphical
dijprojection P with source figure
sij.
Step4 utilizes X-Y scheme similarity calculating method to calculate corresponding P
dijand P
sijsimilarity, in the similarity value of all projections, get maximal value as targeted graphical G
3dwith source figure G
3ssimilarity, its computing formula is as follows:
4.3 calculate plant appearance profile similarity
The contour feature of plant is described with the convex closure that can comprise the convex closure of whole tree graph point set and comprise subtree point set.The three-D profile point set of convex closure can calculate by the geological information on the summit on traversal tree graph.In the similarity of the whole point set convex closure of tree graph is calculated, for improving operation efficiency, formula (7) is carried out to dimension-reduction treatment: 1) for targeted graphical (tree graph T
d) and source figure (tree graph T
s), only around y axle, rotate and from z axle negative direction, it carried out to projection; 2) suppose that locus, root node place is P, the center of circle of tree graph minimum circle-cover is O, and the direction that should retrain PO line overlaps with y axle.Make T
dconvex closure figure around y axle rotate 2 π i/K and from z axle negative direction, its projection is obtained be projected as P
d0i, T
sconvex closure figure around y axle rotate 2 π j/K and from z axle negative direction, its projection is obtained be projected as P
s0j, the similarity of the whole point set convex closure of tree graph can be calculated with following formula:
The present invention has also further considered the similarity between the non degenerate complete subtree at different levels of tree graph.For a node v of certain tree graph T, with T[v] represent to take the complete subtree (node set comprises v and all descendants's nodes thereof) that node v is root.If T[v] in data structure, be not degenerated to chained list, and nodes is greater than 2, and v has the brotgher of node, a T[v at least] be a non degenerate complete subtree.As shown in Figure 7,0 of this tree graph grade of non degenerate complete subtree is self T[v
1]=T, 1 grade of non degenerate complete subtree has T[v
2], T[v
3] and T[v
4], 2 grades of non degenerate complete subtree have T[v
5], T[v
6] and T[v
7].
Suppose T
dhave 0~m level non degenerate complete subtree, T
shave 0~i level non degenerate complete subtree.For certain tree graph T, get that element the most similar to T in its i level non degenerate complete subtree set and be designated as MS (T, i), T
dand T
sfinal geometric profile similarity value computing formula is:
5) calculate the similarity of inside plants minutia
The present invention considers the geometric attribute of subtrees at different levels, as the average axial angle S of branch on trunk
a, one-level side shoot compares S with the diameter of trunk
d, whole the ratio of width to height S
wh, secondary side shoot and one-level side shoot average axial angle S
a1, one-level side shoot compares S with the cross-sectional area of trunk
s1thereby, calculate the similarity of plant geometric detail.Above-mentioned parameter is all real-valued parameter, and the present invention provides the similarity calculating method to two positive number parameter x and y.Might as well establish x >=y, the similarity calculating method of parameter x and y is defined as:
For example two set T
dand T
saxial angle average be respectively θ
dand θ
s, according to formula (10), can draw axial angle similarity S
afor:
S
a(T
d,T
s)=s(θ
d,θ
s) (11)
The scope of above formula acquired results is [0,1].When similarity value is 0, represent that these two parameter factors are completely dissimilar, be to represent that they are identical at 1 o'clock.So similarity value is larger, represent that two parameters to be compared are more similar.
Adopt similar method to obtain the similarity S of other interior details feature in formula (3)
d, S
wh, S
a1, S
s1.
6) calculate final phytomorph similarity
Merge above-mentioned plant multicharacteristic information, as the topological structure of plant, peripheral contour shape, inside plants minutia, utilize the similarity value of the various details of obtaining, in conjunction with formula (5), (9) and weight, formula (3) according to step (1) definition, finally calculates the overall similarity between different plant structures.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310504139.5A CN103559705B (en) | 2013-10-23 | 2013-10-23 | Computer method for comparing similarity of different plant forms |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310504139.5A CN103559705B (en) | 2013-10-23 | 2013-10-23 | Computer method for comparing similarity of different plant forms |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103559705A true CN103559705A (en) | 2014-02-05 |
CN103559705B CN103559705B (en) | 2017-02-22 |
Family
ID=50013944
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310504139.5A Active CN103559705B (en) | 2013-10-23 | 2013-10-23 | Computer method for comparing similarity of different plant forms |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103559705B (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104850822A (en) * | 2015-03-18 | 2015-08-19 | 浙江大学 | Blade identification method based on multi-characteristic fusion simple background |
CN105554448A (en) * | 2015-12-11 | 2016-05-04 | 卢志文 | Image analysis-based plant wall monitoring system |
CN108256624A (en) * | 2018-01-10 | 2018-07-06 | 河南工程学院 | A kind of root branch prediction method influenced based on group interaction environment |
CN109240903A (en) * | 2017-06-15 | 2019-01-18 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus assessed automatically |
CN110334758A (en) * | 2019-06-28 | 2019-10-15 | 西安理工大学 | The similarity calculating method of graph topological structure based on topological characteristic |
CN110991553A (en) * | 2019-12-13 | 2020-04-10 | 盈嘉互联(北京)科技有限公司 | BIM model comparison method |
CN112381758A (en) * | 2020-10-09 | 2021-02-19 | 北京师范大学 | Method for calculating similarity of vessel tree |
CN113065475A (en) * | 2021-04-08 | 2021-07-02 | 上海晓材科技有限公司 | Rapid and accurate CAD (computer aided design) legend identification method |
CN114550165A (en) * | 2022-02-21 | 2022-05-27 | 杭州睿胜软件有限公司 | Method, system and readable storage medium for identifying toxic similar species |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060269167A1 (en) * | 2005-05-31 | 2006-11-30 | Microsoft Corporation | Image comparison by metric embeddings |
CN102289846A (en) * | 2011-09-08 | 2011-12-21 | 北京林业大学 | Tree simulation method based on generalized parametric modeling |
-
2013
- 2013-10-23 CN CN201310504139.5A patent/CN103559705B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060269167A1 (en) * | 2005-05-31 | 2006-11-30 | Microsoft Corporation | Image comparison by metric embeddings |
CN102289846A (en) * | 2011-09-08 | 2011-12-21 | 北京林业大学 | Tree simulation method based on generalized parametric modeling |
Non-Patent Citations (2)
Title |
---|
PASCAL FERRARO等: "A distance measure between plant architectures", 《ANNALS OF FOREST SCIENCE》 * |
丁维龙等: "基于树形结构相似度的植物种类识别系统", 《中南大学学报(自然科学版)》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104850822A (en) * | 2015-03-18 | 2015-08-19 | 浙江大学 | Blade identification method based on multi-characteristic fusion simple background |
CN104850822B (en) * | 2015-03-18 | 2018-02-06 | 浙江大学 | Leaf identification method under simple background based on multi-feature fusion |
CN105554448A (en) * | 2015-12-11 | 2016-05-04 | 卢志文 | Image analysis-based plant wall monitoring system |
CN109240903A (en) * | 2017-06-15 | 2019-01-18 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus assessed automatically |
CN108256624A (en) * | 2018-01-10 | 2018-07-06 | 河南工程学院 | A kind of root branch prediction method influenced based on group interaction environment |
CN110334758A (en) * | 2019-06-28 | 2019-10-15 | 西安理工大学 | The similarity calculating method of graph topological structure based on topological characteristic |
CN110991553A (en) * | 2019-12-13 | 2020-04-10 | 盈嘉互联(北京)科技有限公司 | BIM model comparison method |
CN110991553B (en) * | 2019-12-13 | 2023-09-08 | 盈嘉互联(北京)科技有限公司 | BIM model comparison method |
CN112381758A (en) * | 2020-10-09 | 2021-02-19 | 北京师范大学 | Method for calculating similarity of vessel tree |
CN112381758B (en) * | 2020-10-09 | 2024-01-30 | 北京师范大学 | Method for calculating similarity of blood vessel tree |
CN113065475A (en) * | 2021-04-08 | 2021-07-02 | 上海晓材科技有限公司 | Rapid and accurate CAD (computer aided design) legend identification method |
CN113065475B (en) * | 2021-04-08 | 2023-11-07 | 上海晓材科技有限公司 | Rapid and accurate identification method for CAD (computer aided design) legend |
CN114550165A (en) * | 2022-02-21 | 2022-05-27 | 杭州睿胜软件有限公司 | Method, system and readable storage medium for identifying toxic similar species |
Also Published As
Publication number | Publication date |
---|---|
CN103559705B (en) | 2017-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103559705A (en) | Computer method for comparing similarity of different plant forms | |
CN110120097B (en) | Semantic modeling method for airborne point cloud of large scene | |
CN102831638B (en) | Three-dimensional human body multi-gesture modeling method by adopting free-hand sketches | |
CN101055620B (en) | Shape comparison device and method | |
Yang et al. | Sketch-based modeling of parameterized objects. | |
CN103247041A (en) | Local sampling-based multi-geometrical characteristic point cloud data splitting method | |
CN101783016B (en) | Crown appearance extract method based on shape analysis | |
CN107330901B (en) | Skeleton-based object component decomposition method | |
CN103871100B (en) | Tree modelling method for reconstructing based on a cloud Yu data-driven | |
CN107679562B (en) | Analysis processing method and device for three-dimensional model | |
CN101650836B (en) | Self-adaptive gridding method and self-adaptive gridding system of geometric curved surfaces of three-dimensional plant organs | |
CN101807308A (en) | Three-dimensional model segmenting device and method | |
CN101944239A (en) | Method and device for segmenting 3D model and image processing system with device | |
CN108776993A (en) | The modeling method and buried cable work well modeling method of three-dimensional point cloud with hole | |
CN104392486A (en) | Point-cloud scene rebuilding method | |
CN109740227A (en) | Miniature complex parts modeling method based on feature identification | |
CN104851126B (en) | Threedimensional model dividing method and device based on generalized cylinder | |
CN101639935A (en) | Digital human serial section image segmentation method based on geometric active contour target tracking | |
Shi et al. | Feature selection for object-based classification of high-resolution remote sensing images based on the combination of a genetic algorithm and tabu search | |
CN104504709A (en) | Feature ball based classifying method of three-dimensional point-cloud data of outdoor scene | |
CN106228539A (en) | Multiple geometric primitive automatic identifying method in a kind of three-dimensional point cloud | |
CN109344533A (en) | The method for building up of underground work well cable system model | |
Hu et al. | Geometric feature enhanced line segment extraction from large-scale point clouds with hierarchical topological optimization | |
CN102063719B (en) | Local matching method of three-dimensional model | |
Tallavajhula et al. | Off-road lidar simulation with data-driven terrain primitives |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |