CN103886540B - Ellipse figure characteristic digital fingerprint embedding and detection method - Google Patents

Abstract

The invention discloses an ellipse figure characteristic digital fingerprint embedding and a detection method, comprising steps of designing a group of virtual ellipse identifiers possessing identifier meanings, formulating embedding strategies of the figure fingerprint characteristic points, virtualizing the ellipse vector map digital fingerprint embedding process, detecting whether the coordinate series having more than two vertexes in the vector map data has intersection points with every virtual ellipse of a group of virtual ellipse figures, if yes, taking the related intersection points as the figure fingerprint characteristic points to insert into the coordinate series, and formulating a digital fingerprint detection method of the virtual ellipse figure characteristic.

Description

The digital finger-print of ellipse graphic feature embeds and detection method

Technical field

The present invention relates to the copyright protection method in the fields such as vector figure data.

Digital technology develop rapidly and the Internet popularize the work to people and life brings huge facility.With Digital media is that the graph image works of carrier are owing to its acquisition is easy, duplication is simple and propagates the advantages such as rapid, very big DIFENG The rich life of people.But, utilize the behaviors of some malice that the opening of network and sharing carried out, such as invade version Power, information are distorted, and seriously compromise the creator of copyright and the interests of user, and the owner of copyright is urgent Need to solve intellectual property protection problem.Therefore multiple means is used copyright to be protected, infringer is punished Have become as extremely urgent work.

In order to hit illegal acquisition and activities of transmission, some technological means of information security field are applied to copyright Copyright protection, such as encryption technology, although add to a certain extent piracy difficulty, but user finally allows for making With works content, otherwise product is utterly useless for legitimate buyer.Once works content is acquired, and the method for encryption is just It is difficult to prevent the copy of product again and illegally have propagated.To this, external many scholars propose a series of new information security and protect Protect thought, particularly propose brand-new strick precaution and guarantor in fields such as intellectual property protection, the anti-tamper and embedded annotations of information Protect measure.Information hiding, digital watermarking are exactly one of new protecting digital product measure with Digital Fingerprinting Technology.Wherein numeral water Print and digital finger-print are referred to as copyright technology, and it is specific information (such as copyright information, classified information etc.) to be embedded into In the various digital products such as figure, image, voice, video and text, to reach the mesh such as mark, annotation and copyright protection 's.Meanwhile, under-effected to attract much attention and there is specific restoration methods to host cell of this information, this letter Breath should be invisible, ND to illegal receiver.Both differ primarily in that digital watermark technology is only capable of effect In the copyright authentication of digital product, but can't effectively stop the bootlegging of digital product；And Digital Fingerprinting Technology will be recognized Card information (including manufacturer information, user profile, version number etc.) is hidden in the digital product that user is bought, and ties up with this Protect the copyright of this product.The purpose of digital finger-print is to differentiate the original purchaser of a data object, the most once receives in transaction The identity of side.On the premise of buyer cannot deny its purchasing behavior, owing to the error introduced in every part of copy is different, Error from the copy illegally distributed again can trace into the original purchaser of data object, to reach to protect publisher's version The purpose of right benefit.Although it can not prevent the illegal copies to digital product, but can be tracked illegal copies, thus Illegal copies are played deterrent effect.

Summary of the invention

In order to overcome existing map vector data to be easily illegally duplicated, inversely be cracked and initial data Distortionless Deficiency, the present invention provides one can be illegally duplicated effectively to solve map vector data, inversely be cracked and initial data The map vector data copy-right protection method of the anti-interpretation Attack of Distortionless problem.

The technical solution adopted for the present invention to solve the technical problems is:

The digital finger-print of a kind of ellipse graphic feature embeds and detection method, and the numeral of described ellipse graphic feature refers to Stricture of vagina embeds and comprises the following steps with detection method:

(1) one group of virtual oval mark with mark meaning, is designed；

(1.1), benchmark major and minor axis length a of virtual ellipse, b, 0≤a, 0≤b are determined

(1.2) one group of Elliptic System a with finger print information feature, is defined_n, b_n；

(1.3) central coordinate of circle (X of virtual ellipse, is defined_n, Y_n)；

(1.4), by ellipse central coordinate of circle (X_n, Y_n), Elliptic System length radius a_n, b_nThis number of variables, constitutes and has mark The specific virtual Elliptic System of meaning, includes digital finger-print information in this virtual Elliptic System；

(1.5), described virtual elliptic numerical finger print information can be by spreading over vectogram full figure；

(2), the embedding strategy of figure fingerprint feature point

(2.1), tangent with the line segment in map vector coordinate sequence when virtual ellipse, then point of contact is just inserted as characteristic point Enter in map vector coordinate sequence；

(2.2), when the line segment intersection of virtual ellipse Yu vectogram coordinate sequence, and when having two intersection points, we only choose First intersection point, and by the normal crossing shifting processing carrying out characteristic point；

(2.3), when virtual ellipse normally intersect with map vector coordinate sequence, and when intersection point overlaps with the end points of line segment, So avoid the need for doing any process, directly using end points as graphic feature point；

(2.4), when virtual ellipse normally intersect with map vector coordinate sequence, but the spacing of intersection point and end points is less than one During the error amount d of individual restriction, then just delete the most nearest end points, replace end points as graphic feature point using new intersection point；

(2.5), as the line segment (X in virtual ellipse with map vector coordinate sequence₁, Y₁)-(X₂, Y₂) normally intersect, and only When having an intersection point, insert as characteristic point, in addition it is also necessary to eliminate three point on a straight line factor, use intersection point to move left and right one along ellipse The error amount d of individual restriction；So in the two point, select that one of them characteristic point as graphic feature by rule of specialty Point inserts map vector coordinate string.

(3), virtual oval map vector digital finger-print telescopiny, to map vector data has more than 2 summits Coordinate sequence and each virtual ellipses detection of one group of virtual ellipse figure whether have intersection point, if there is intersection point, phase Close intersection point to be inserted in coordinate sequence as figure fingerprint feature point, specific as follows:

(3.1), map vector coordinate sequence data are read；

(3.2) central coordinate of circle (X of virtual Elliptic System, is inputted_n, Y_n)；

(3.3) the major and minor axis radius (a of virtual Elliptic System, is inputted_n, b_n)；

(3.4), to adjacent 2 points in coordinate sequence data, it is judged that the virtual ellipse in virtual Elliptic SystemWith line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

(3.5) intersection point, is then set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) on line segment a bit, its (X, Y) Coordinate can be by (X₁, Y₁)-(X₂, Y₂) 2 determine:

$\left\{\begin{array}{c}X=X_2+\mathrm{\μ}(X_1-X_2)\\ Y=Y_2+\mathrm{\μ}(Y_1-Y_2)\end{array}\right.---\left(2\right)$

The intersection point (X, Y) that formula (2) is determined substitutes into known virtual elliptic equationObtain μ Quadratic equation with one unknown A μ²+ B μ+C=0；

Wherein: $\left\{\begin{array}{c}A=b^2{(X_1-X_2)}^2+a^2{(Y_1-Y_2)}^2\\ B=2(b^2(X_1-X_2)(X_2-X_0)+a^2(Y_1-Y_2)(Y_2-Y_0))\\ C=b^2{(X_2-X_0)}^2+a^2{(Y_2-Y_0)}^2-{\left(\mathrm{ab}\right)}^2\end{array}\right.$

According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is tangent with virtual ellipse, works as Δ During ＞ 0, line segment intersects with virtual ellipse, and has two intersection points；As Δ ＜ 0, line segment and ellipse do not have intersection point.Again trying to achieve μ (2) formula of substitution, can try to achieve the coordinate figure of intersection point (X, Y) coordinate；

(3.6), finally according to virtual oval fingerprint feature point embedding strategy, graphic feature point is inserted into map vector and sits (X in mark sequence₁, Y₁) and (X₂, Y₂Between), obtain that there is virtual ellipse figure characteristic fingerprint characteristic point and be distributed in entirety Map vector data.

(4) the digital finger-print detection method of virtual ellipse figure feature, described detection method step is as follows:

(4.1), map vector coordinate sequence data are read；

(4.2), binary system copyright information is converted into X-Y scheme spatial information；

(4.3) input has the graphic parameter containing fingerprint characteristic；

(4.4), to adjacent 2 points in coordinate sequence data, it is judged that the virtual ellipse in virtual Elliptic SystemWith line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

(4.5) intersection point, is then set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) on line segment a bit, its (X, Y) Coordinate can be by (X₁, Y₁)-(X₂, Y₂) 2 determine:

$\left\{\begin{array}{c}X=X_2+\mathrm{\μ}(X_1-X_2)\\ Y=Y_2+\mathrm{\μ}(Y_1-Y_2)\end{array}\right.---\left(3\right)$

The intersection point (X, Y) that formula (3) is determined substitutes into known virtual elliptic equationObtain μ Quadratic equation with one unknown A μ²+ B μ+C=0；

Wherein: $\left\{\begin{array}{c}A=b^2{(X_1-X_2)}^2+a^2{(Y_1-Y_2)}^2\\ B=2(b^2(X_1-X_2)(X_2-X_0)+a^2(Y_1-Y_2)(Y_2-Y_0))\\ C=b^2{(X_2-X_0)}^2+a^2{(Y_2-Y_0)}^2-{\left(\mathrm{ab}\right)}^2\end{array}\right.$

According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is tangent with virtual ellipse, works as Δ During ＞ 0, line segment intersects with virtual ellipse, and has two intersection points；As Δ ＜ 0, line segment and ellipse do not have intersection point.Again trying to achieve μ (3) formula of substitution, can try to achieve the coordinate figure of intersection point (X, Y) coordinate；

(4.6), according to trying to achieve the coordinate figure of intersection point (X, Y) coordinate, (the X of the extreme coordinates of line segment₁, Y₁) and (X₂, Y₂) enter Row compares；Limit difference is in prescribed limit, during the error amount d that the spacing that i.e. intersection point is non-with end points limits less than, and this end points As virtual ellipse figure feature information extraction out；

(4.6), by fingerprint feature information and non-fingerprint feature information are carried out statistical analysis, it is determined that fingerprint feature information Existence.

The technology of the present invention core concept is to utilize whole geometry feature and the application characteristic of map vector data, by structure Virtual ellipse graphic feature information, through graphics set computing, virtual ellipse graphic feature information with map vector number It is embedded in vector figure data sequence according to the form of characteristic point, it is achieved that virtual ellipse graphic feature information and map vector Organically blending of data, the set operation of figure possesses the uniqueness statement condition of copyright, thus efficiently solves explanation and attack Hit the many copyright statements problem caused.

The invention have the advantage that efficiently solving map vector data is illegally duplicated, is inversely cracked and original number Problem according to Distortionless.

Accompanying drawing explanation

Fig. 1 is the digital finger-print embedding principle schematic diagram of the ellipse graphic feature of the present invention.

Fig. 2 is the digital finger-print Cleaning Principle schematic diagram of the ellipse graphic feature of the present invention.

Fig. 3 is the schematic diagram that binary system copyright information is changed to ellipse figure spatial information.

Fig. 4 is the map vector being not embedded into finger print information.

Fig. 5 is the map vector having been inserted into finger print information, and wherein black round dot is the fingerprint feature information embedded.

Fig. 6 is the finger print information detection schematic diagram of existing finger print information map vector.

Detailed description of the invention

The invention will be further described below in conjunction with the accompanying drawings.

With reference to Fig. 1～Fig. 6, the digital finger-print of a kind of ellipse graphic feature embeds and detection method, described ellipse figure The digital finger-print of shape feature embeds and comprises the following steps with detection method:

The specific works process of the present embodiment is:

(1), Fig. 3 be the schematic diagram that binary system copyright information is changed to X-Y scheme spatial information, detailed process is foundation Binary system copyright information designs one group of virtual oval mark with mark meaning；

(1.1), benchmark major and minor axis length a of virtual ellipse, b, 0≤a, 0≤b are determined

(1.2) one group of Elliptic System a with finger print information feature, is defined_n, b_n；

(1.3) central coordinate of circle (X of virtual ellipse, is defined_n, Y_n)；

(1.4), by ellipse central coordinate of circle (X_n, Y_n), Elliptic System length radius a_n, b_nThis number of variables, constitutes and has mark The specific virtual Elliptic System of meaning, includes digital finger-print information in this virtual Elliptic System；

(1.5), described virtual elliptic numerical finger print information can be by spreading over vectogram full figure；

(2), the embedding strategy of figure fingerprint feature point

(2.1), tangent with the line segment in map vector coordinate sequence when virtual ellipse, then point of contact is just inserted as characteristic point Enter in map vector coordinate sequence；

(2.2), when the line segment intersection of virtual ellipse Yu vectogram coordinate sequence, and when having two intersection points, we only choose First intersection point, and by the normal crossing shifting processing carrying out characteristic point；

(2.3), when virtual ellipse normally intersect with map vector coordinate sequence, and when intersection point overlaps with the end points of line segment, So avoid the need for doing any process, directly using end points as graphic feature point；

(2.4), when virtual ellipse normally intersect with map vector coordinate sequence, but the spacing of intersection point and end points is less than one During the error amount d of individual restriction, then just delete the most nearest end points, replace end points as graphic feature point using new intersection point；

(2.5), as the line segment (X in virtual ellipse with map vector coordinate sequence₁, Y₁)-(X₂, Y₂) normally intersect, and only When having an intersection point, insert as characteristic point, in addition it is also necessary to eliminate three point on a straight line factor, use intersection point to move left and right one along ellipse The error amount d of individual restriction；So in the two point, select that one of them characteristic point as graphic feature by rule of specialty Point inserts map vector coordinate string.

(3), Fig. 5 be the map vector having been inserted into finger print information, wherein black round dot be embed fingerprint feature information, its Virtual oval map vector digital finger-print telescopiny is, to the coordinate sequence in map vector data with more than 2 summits Whether have intersection point with each virtual ellipses detection of one group of virtual ellipse figure, if there is intersection point, using relevant intersection as Figure fingerprint feature point is inserted in coordinate sequence, specific as follows:

(3.1), map vector coordinate sequence data are read；

(3.2) central coordinate of circle (X of virtual Elliptic System, is inputted_n, Y_n)；

(3.3) the major and minor axis radius (a of virtual Elliptic System, is inputted_n, b_n)；

(3.4), to adjacent 2 points in coordinate sequence data, it is judged that the virtual ellipse in virtual Elliptic SystemWith line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

(3.5) intersection point, is then set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) on line segment a bit, its (X, Y) Coordinate can be by (X₁, Y₁)-(X₂, Y₂) 2 determine:

$\left\{\begin{array}{c}X=X_2+\mathrm{\μ}(X_1-X_2)\\ Y=Y_2+\mathrm{\μ}(Y_1-Y_2)\end{array}\right.---\left(2\right)$

The intersection point (X, Y) that formula (2) is determined substitutes into known virtual elliptic equationObtain μ Quadratic equation with one unknown A μ²+ B μ+C=0；

Wherein: $\left\{\begin{array}{c}A=b^2{(X_1-X_2)}^2+a^2{(Y_1-Y_2)}^2\\ B=2(b^2(X_1-X_2)(X_2-X_0)+a^2(Y_1-Y_2)(Y_2-Y_0))\\ C=b^2{(X_2-X_0)}^2+a^2{(Y_2-Y_0)}^2-{\left(\mathrm{ab}\right)}^2\end{array}\right.$

According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is tangent with virtual ellipse, works as Δ During ＞ 0, line segment intersects with virtual ellipse, and has two intersection points；As Δ ＜ 0, line segment and ellipse do not have intersection point.Again trying to achieve μ (2) formula of substitution, can try to achieve the coordinate figure of intersection point (X, Y) coordinate；

(3.6), finally according to virtual oval fingerprint feature point embedding strategy, graphic feature point is inserted into map vector and sits (X in mark sequence₁, Y₁) and (X₂, Y₂Between), obtain that there is virtual ellipse figure characteristic fingerprint characteristic point and be distributed in entirety Map vector data.

(4) Fig. 6 is the digital finger-print detection process of virtual ellipse figure feature, and described detection method step is as follows:

(4.1), map vector coordinate sequence data are read；

(4.2), binary system copyright information is converted into X-Y scheme spatial information；

(4.3) input has the graphic parameter containing fingerprint characteristic；

(4.4), to adjacent 2 points in coordinate sequence data, it is judged that the virtual ellipse in virtual Elliptic SystemWith line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

(4.5) intersection point, is then set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) on line segment a bit, its (X, Y) Coordinate can be by (X₁, Y₁)-(X₂, Y₂) 2 determine:

$\left\{\begin{array}{c}X=X_2+\mathrm{\μ}(X_1-X_2)\\ Y=Y_2+\mathrm{\μ}(Y_1-Y_2)\end{array}\right.---\left(3\right)$

The intersection point (X, Y) that formula (3) is determined substitutes into known virtual elliptic equationObtain μ Quadratic equation with one unknown A μ²+ B μ+C=0；

Wherein: $\left\{\begin{array}{c}A=b^2{(X_1-X_2)}^2+a^2{(Y_1-Y_2)}^2\\ B=2(b^2(X_1-X_2)(X_2-X_0)+a^2(Y_1-Y_2)(Y_2-Y_0))\\ C=b^2{(X_2-X_0)}^2+a^2{(Y_2-Y_0)}^2-{\left(\mathrm{ab}\right)}^2\end{array}\right.$

According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is tangent with virtual ellipse, works as Δ During ＞ 0, line segment intersects with virtual ellipse, and has two intersection points；As Δ ＜ 0, line segment and ellipse do not have intersection point.Again trying to achieve μ (3) formula of substitution, can try to achieve the coordinate figure of intersection point (X, Y) coordinate；

(4.6), according to trying to achieve the coordinate figure of intersection point (X, Y) coordinate, (the X of the extreme coordinates of line segment₁, Y₁) and (X₂, Y₂) enter Row compares；Limit difference is in prescribed limit, during the error amount d that the spacing that i.e. intersection point is non-with end points limits less than, and this end points As virtual ellipse figure feature information extraction out；

(4.6), by fingerprint feature information and non-fingerprint feature information are carried out statistical analysis, it is determined that fingerprint feature information Existence.

Claims (1)

1. the digital finger-print of ellipse graphic feature embeds and a detection method, comprises the following steps:

(1) one group of virtual oval mark with mark meaning, is designed；

(1.1), benchmark major and minor axis length a of virtual ellipse, b, 0≤a, 0≤b are determined

(1.2) one group of Elliptic System a with finger print information feature, is defined_n, b_n；

(1.3) central coordinate of circle (X of virtual ellipse, is defined_n, Y_n)；

(1.4), by ellipse central coordinate of circle (X_n, Y_n), Elliptic System length radius a_n, b_nThis number of variables, constitutes and has mark meaning Specific virtual Elliptic System, this virtual Elliptic System includes digital finger-print information；

(1.5), described virtual elliptic numerical finger print information can be by spreading over vectogram full figure；

(2) embedding strategy of figure fingerprint feature point, is worked out；

(2.1), tangent with the line segment in map vector coordinate sequence when virtual ellipse, then point of contact is just inserted as characteristic point and vowed In quantity map coordinate sequence；

(2.2), when the line segment intersection of virtual ellipse Yu vectogram coordinate sequence, and when having two intersection points, we only choose first Individual intersection point, and by the normal crossing shifting processing carrying out characteristic point；

(2.3), when virtual ellipse normally intersect with map vector coordinate sequence, and when intersection point overlaps with the end points of line segment, then Avoid the need for doing any process, directly using end points as graphic feature point；

(2.4), when virtual ellipse normally intersect with map vector coordinate sequence, but the spacing of intersection point and end points is less than a limit During fixed error amount d, then just delete the most nearest end points, replace end points as graphic feature point using new intersection point；

(2.5), as the line segment (X in virtual ellipse with map vector coordinate sequence₁, Y₁)-(X₂, Y₂) normally intersect, and only one During individual intersection point, insert as characteristic point, in addition it is also necessary to eliminate three point on a straight line factor, use intersection point to move left and right a limit along ellipse Fixed error amount d；So in the two point, one of them characteristic point is selected to insert vector as graphic feature point by rule of specialty Map reference string；

(3), virtual oval map vector digital finger-print telescopiny, to the seat in map vector data with more than 2 summits Whether mark sequence has intersection point with each virtual ellipses detection of one group of virtual ellipse figure, if there is intersection point, hands over relevant Point is inserted in coordinate sequence as figure fingerprint feature point, specific as follows:

(3.1), map vector coordinate sequence data are read；

(3.2) central coordinate of circle (X of virtual Elliptic System, is inputted_n, Y_n)；

(3.3) the major and minor axis radius (a of virtual Elliptic System, is inputted_n, b_n)；

(3.4), to adjacent 2 points in coordinate sequence data, it is judged that the virtual ellipse in virtual Elliptic SystemWith line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

(3.5) intersection point, is then set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) on line segment a bit, its (X, Y) coordinate can With by (X₁, Y₁)-(X₂, Y₂) 2 determine:

$\left\{\begin{array}{c}X=X_2+\mathrm{\μ}(X_1-X_2)\\ Y=Y_2+\mathrm{\μ}(Y_1-Y_2)\end{array}\right.---\left(2\right)$

The intersection point (X, Y) that formula (2) is determined substitutes into known virtual elliptic equationObtain μ unitary Quadratic equation A μ²+ B μ+C=0；

Wherein:

According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is tangent with virtual ellipse, as Δ ＞ 0 Time, line segment intersects with virtual ellipse, and has two intersection points；As Δ ＜ 0, line segment and ellipse do not have intersection point；Substitute into trying to achieve μ again (2) formula, can try to achieve the coordinate figure of intersection point (X, Y) coordinate；

(3.6), finally according to virtual oval fingerprint feature point embedding strategy, graphic feature point is inserted into map vector coordinate sequence (X in row₁, Y₁) and (X₂, Y₂Between), obtain that there is virtual ellipse figure characteristic fingerprint characteristic point and be distributed in the vector of entirety Map datum；

(4) working out the digital finger-print detection method of virtual ellipse figure feature, described detection method step is as follows:

(4.1), map vector coordinate sequence data are read；

(4.2), binary system copyright information is converted into X-Y scheme spatial information；

(4.3), input has the graphic parameter containing fingerprint characteristic；

(4.4), to adjacent 2 points in coordinate sequence data, it is judged that the virtual ellipse in virtual Elliptic SystemWith line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

(4.5) intersection point, is then set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) on line segment a bit, its (X, Y) coordinate can With by (X₁, Y₁)-(X₂, Y₂) 2 determine:

$\left\{\begin{array}{c}X=X_2+\mathrm{\μ}(X_1-X_2)\\ Y=Y_2+\mathrm{\μ}(Y_1-Y_2)\end{array}\right.---\left(3\right)$

The intersection point (X, Y) that formula (3) is determined substitutes into known virtual elliptic equationObtain μ unitary Quadratic equation A μ²+ B μ+C=0；

Wherein:

According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is tangent with virtual ellipse, as Δ ＞ 0 Time, line segment intersects with virtual ellipse, and has two intersection points；As Δ ＜ 0, line segment and ellipse do not have intersection point；Substitute into trying to achieve μ again (3) formula, can try to achieve the coordinate figure of intersection point (X, Y) coordinate；

(4.6), according to trying to achieve the coordinate figure of intersection point (X, Y) coordinate, (the X of the extreme coordinates of line segment₁, Y₁) and (X₂, Y₂) compare Relatively；Limit difference is in prescribed limit, and during the error amount d that i.e. spacing of intersection point and end points limits less than, this end points is as void Intend ellipse figure feature information extraction out；

(4.7), by fingerprint feature information and non-fingerprint feature information are carried out statistical analysis, it is determined that depositing of fingerprint feature information Property.