CN103985156B - three-dimensional image generating method and device - Google Patents

Abstract

The present invention provides a kind of three-dimensional image generating method and device, and wherein this method includes：According to the contour feature point of previous frame image, generate the contour feature point of current frame image, using Green's coordinate algorithm, determine the inter characteristic points of previous frame image, using Green's patch algorithm, determine the background dot of previous frame image, according to the inter characteristic points of previous frame image, determine that the contour feature point of current frame image encloses the inter characteristic points for the target object being set as using Green's coordinate algorithm, according to the background dot of previous frame image, determine that the contour feature point of current frame image encloses the background dot beyond the target object being set as using Green's coordinate patch algorithm, using relief grain mapping algorithm, inter characteristic points in current frame image, background dot and texture information, determine the textured 3-D view of the corresponding band of current frame image, so as to realize that analog image has conformality in dynamic changing process, and then simulate object dynamic changing process true to nature.

Description

Three-dimensional image generating method and device

Technical field

The present invention relates to mapping technology, more particularly to a kind of three-dimensional image generating method and device.

Background technology

Texture mapping is the technology on the surface for texture graphics value being mapped to three-dimensional body, in order to use simple geometry Figure produces abundant visible sensation effect image true to nature, in addition, computer can use HCCI combustion method and tune to previous frame image With coordinate method so as to generate current frame image.

Wherein, the core concept of HCCI combustion method is the encirclement in one Piecewise Smooth of outer surface construction of previous frame image Box, the summit of previous frame image is averagely represented with the weighted value of the vertex position of bounding box, passes through control ratio previous frame image The shape of bounding box much simple in construction control the deformation of previous frame image；As HCCI combustion, harmonic coordinates Method is that this method calculates the tune being distributed in inside bounding box using bounding box based on obtained from solution Laplace equations And field, the basic function on the summit for constructing previous frame image.The property of harmonic function ensure that basic function is both greater than zero, and With for one, the corresponding requirements of mean value coordinates are met.

However, prior art Computer is worked as to previous frame image using HCCI combustion method and the generation of harmonic coordinates method Prior image frame, simply employs bounding box vertex point coordinate information, but the useful information for not making full use of bounding box to be provided, Such as face normal information of bounding box, therefore cause image not have good conformality, Jin Ernan using above two method To simulate the dynamic changing process that object is true to nature.

The content of the invention

The invention provides a kind of three-dimensional image generating method and device, so as to realize analog image in dynamic changing process In there is conformality, and then simulate object dynamic changing process true to nature.

In a first aspect, the embodiments of the invention provide a kind of three-dimensional image generating method, including：According to previous frame image Contour feature point, generates the contour feature point of current frame image；Using Green's coordinate algorithm, determine that the profile of previous frame image is special Levy the inter characteristic points for a little enclosing the target object being set as；Using Green's patch algorithm, the contour feature point of previous frame image is determined Enclose the background dot for the target object being set as；According to the inter characteristic points of the previous frame image, using Green's coordinate algorithm Determine that the contour feature point of the current frame image encloses the inter characteristic points for the target object being set as；According to the previous frame image Background dot, determine that the contour feature point of the current frame image encloses the object being set as using Green's coordinate patch algorithm Background dot beyond body；It is inter characteristic points in the current frame image, described using relief grain mapping algorithm Background dot and texture information, determine the textured 3-D view of the corresponding band of the current frame image.

With reference in a first aspect, in the first possible implementation of first aspect, the previous frame image and described Current frame image is two dimensional image.

With reference to the first possible implementation of first aspect or first aspect, second in first aspect is possible In implementation, the contour feature point of the generation current frame image is specifically included：According to the position of the previous frame image Change information, determines the contour feature point of the current frame image.

With reference to the first possible implementation or second of possible implementation of first aspect or first aspect, In the third possible implementation of first aspect, the inter characteristic points according to the previous frame image, using described Green's coordinate algorithm determines that the contour feature point of the current frame image encloses the inter characteristic points for the target object being set as, specific bag Include：The target object for enclosing and being set as is generated according to the line of the adjacent contour feature point of the current frame image；The target object For N sides shape, the N is the integer more than or equal to 3；Calculate the method for each edge of the corresponding target object of the current frame image Vector；According to the normal vector, the coefficient of the current frame image of the current frame image is calculated；According to the present frame figure The coefficient of the current frame image of picture, the inter characteristic points of the current frame image are determined using Green's coordinate algorithm.

With reference to first aspect or first aspect the first possible implementation or second of possible implementation or The third possible implementation, in the 4th kind of possible implementation of first aspect, the use relief grain mapping Algorithm, the inter characteristic points, the background dot and texture information in the current frame image, determines the present frame The textured 3-D view of the corresponding band of image, is specifically included：Determine the interval and different angle of depth value of each two field picture The direction of visual lines of degree, first inter characteristic points is determined and last on the direction of visual lines using the method for linear search One background dot；It is true using dichotomy between first inter characteristic points and last described background dot The intersection point of the fixed current frame image, and it regard the intersection point as final rendering point；According to several current frame image correspondences Final rendering point rendered, obtain the textured 3-D view of the band, wherein several described current frame images be a frame The different cut surface of 3-D view.

With reference to the 4th kind of possible implementation of first aspect, in the 5th kind of possible implementation of first aspect In, it is described that first inter characteristic points and last institute are determined using the method for linear search on the direction of visual lines Background dot is stated, including：First corresponding depth value met in depth value is interval is determined by the method for the linear search Point less than the depth value in correspondence texture information is first inter characteristic points；Determine the side of the linear search Method determines that last meets the point for being more than the depth value in correspondence texture information in the corresponding depth value during depth value is interval and is Last described described background dot；The intersection point of the current frame image is in first inter characteristic points and described Corresponding depth value of the satisfaction in depth value is interval between last described background dot is equal to the depth value in texture information Point.

With reference to the third possible implementation of first aspect or the 4th kind of possible implementation or the 5th kind of possibility Implementation, it is described according to the normal vector in the 6th kind of possible implementation of first aspect, calculate described current The coefficient of two field picture, is specifically included：Initialization,φ_i(x):=0, wherein j=1,2......M, the object Body includes M contour feature point, and i=1,2......N, the target object include N bars side, then the current frame image is NumberAnd φ_i(x) calculating process is：To every a line, summit numbering is j₁And j₂Side t '_jOperation is as follows：

Q:=aa, S:=bb, R:=2ab；

BA:=| | a | | bn (t_j),L₀:=log₁₀(S), L₁:=log₁₀(S+Q+R),

L₁₀:=L₁-L₀,

With reference to the 6th kind of possible implementation of first aspect, in the 7th kind of possible implementation of first aspect In, the coefficient of the current frame image according to the current frame image is determined described current using Green's coordinate algorithm The inter characteristic points of two field picture, are specifically included：

Wherein s_j=| | t'_j||/||t_j| |, wherein η is the former frame The inter characteristic points of image, η ' is the inter characteristic points of the correspondence η in the current frame image, v '_iRepresent the present frame I-th of contour feature point, t '_jRepresent that the contour feature point of the current frame image encloses the j-th strip side for the target object being set as, t_j Represent that the contour feature point of the previous frame image encloses the j-th strip side for the target object being set as, n (t'_j) represent the present frame The contour feature point of image encloses the j-th strip side t ' for the target object being set as_jOn normal vector.

With reference to the 7th kind of possible implementation of first aspect, in the 8th kind of possible implementation of first aspect The background dot according to the previous frame image, the wheel of the current frame image is determined using Green's coordinate patch algorithm Wide characteristic point encloses the background dot beyond the target object being set as, and specifically includes：

Wherein pass throughWithDetermine factor alpha_kAnd β, d represent the dimension of target object, Then d=2 or d=3, δ are the background dot of the previous frame image, δ ' for the correspondence δ in the current frame image background dot, t′_jRepresent that the contour feature point of the current frame image encloses the j-th strip side for the target object being set as, t_jRepresent the former frame figure The contour feature point of picture encloses the j-th strip side for the target object being set as, n (t'_j) represent the contour feature point of the current frame image Enclose the j-th strip side t' for the target object being set as_jOn normal vector, n (t_j) represent that the contour feature point of the previous frame image encloses and set Into target object j-th strip side t_jOn normal vector,Represent that the contour feature point of the current frame image encloses the mesh being set as Mark the j-th strip side t ' on object_jCorresponding k-th of contour feature point,Represent that the contour feature point of the previous frame image encloses J-th strip side t on the target object being set as_jCorresponding k-th of contour feature point.

With reference to first aspect or first aspect the first possible implementation or second of possible implementation or The third possible implementation or the 4th kind of possible implementation or the 5th kind of possible implementation or the 6th kind of possibility Implementation or the 7th kind of possible implementation or the 8th kind of possible implementation, in the 9th kind of possibility of first aspect Implementation in, the use relief grain mapping algorithm, the inter characteristic points, institute in the current frame image Background dot and texture information are stated, after determining the textured 3-D view of the corresponding band of the current frame image, in addition to：To institute State the textured 3-D view of the corresponding band of each two field picture and carry out interpolation calculation, generate three-dimensional animation.

With reference to the 9th kind of possible implementation of first aspect, in the tenth kind of possible implementation of first aspect In, the 3-D view textured to the corresponding band of each two field picture carries out interpolation calculation, generates three-dimensional animation, specifically Including：The textured 3-D view of band corresponding to each two field picture carries out cubic Hamiltonian symmetrical systems, i.e., to each frame figure The inter characteristic points as in carry out cubic Hamiltonian symmetrical systems.

Second aspect, the embodiments of the invention provide a kind of 3-dimensional image creation device, including：Generation module, for root According to the contour feature point of previous frame image, the contour feature point of current frame image is generated；Determining module, for using Green's coordinate Algorithm, determines that the contour feature point of previous frame image encloses the inter characteristic points for the target object being set as, using Green's patch algorithm, Determine that the contour feature point of previous frame image encloses the background dot for the target object being set as；The determining module, is additionally operable to according to institute The inter characteristic points of previous frame image are stated, determine that the contour feature point of the current frame image encloses using Green's coordinate algorithm The inter characteristic points for the target object being set as, according to the background dot of the previous frame image, are repaired using Green's coordinate and calculated Method determines that the contour feature point of the current frame image encloses the background dot beyond the target object being set as；The determining module, also For using relief grain mapping algorithm, the inter characteristic points, the background dot and line in the current frame image Information is managed, the textured 3-D view of the corresponding band of the current frame image is determined.

With reference to second aspect, in the first possible implementation of second aspect, the previous frame image and described Current frame image is two dimensional image.

With reference to the first possible implementation of second aspect or second aspect, second in second aspect is possible In implementation, the generation module, specifically for the change in location information according to the previous frame image, is determined described current The contour feature point of two field picture.

With reference to the first possible implementation or second of possible implementation of second aspect or second aspect, In the third possible implementation of second aspect, the determining module also includes：Generation unit, specifically for according to described The target object being set as is enclosed in the line generation of the adjacent contour feature point of current frame image；The target object is N sides shape, described N is the integer more than or equal to 3；Computing unit, each edge for calculating the current frame image corresponding target object Normal vector；The computing unit, is additionally operable to calculate the current frame image of the current frame image according to the normal vector Coefficient；Determining unit, it is true using Green's coordinate algorithm for the coefficient of the current frame image according to the current frame image The inter characteristic points of the fixed current frame image.

With reference to second aspect or second aspect the first possible implementation or second of possible implementation or The third possible implementation, in the 4th kind of possible implementation of second aspect, the determining module specifically for： The direction of visual lines of the interval and different angle of depth value of each two field picture is determined, uses and linearly looks on the direction of visual lines The method looked for determines first inter characteristic points and last described background dot；In first internal feature The intersection point of the current frame image is determined using dichotomy between point and last described background dot, and using the intersection point as Final rendering point；Rendered according to the corresponding final rendering point of several described current frame images, obtain the band textured 3-D view, wherein several described current frame images are the different cut surface of a frame 3-D view.

With reference to the 4th kind of possible implementation of second aspect, in the 5th kind of possible implementation of second aspect In, the determining module specifically for：First depth met in depth value interval is determined by the method for the linear search The point that angle value is less than the depth value in correspondence texture information is first inter characteristic points；Determine the linear search Method determine last meet depth value it is interval in depth value to be more than the point of the depth value in correspondence texture information be institute State last described background dot；The intersection point of the current frame image be first inter characteristic points and it is described most The depth value met in depth value interval between the latter background dot is equal to the point of the depth value in texture information.

With reference to the third possible implementation of second aspect or the 4th kind of possible implementation or the 5th kind of possibility Implementation, in the 6th kind of possible implementation of second aspect, the computing unit specifically for：

Initialization,φ_i(x):=0, wherein j=1,2......M, the target object include M profile Characteristic point, i=1,2......N, the target object includes N bars side, then the coefficient of the current frame imageAnd φ_i (x) calculating process is：

To every a line, summit numbering is j₁And j₂Side t '_jOperation is as follows：

Q:=aa, S:=bb, R:=2ab；

BA:=| | a | | bn (t_j),L₀:=log₁₀(S), L₁:=log₁₀(S+Q+R),

L₁₀:=L₁-L₀,

With reference to the 6th kind of possible implementation of second aspect, in the 7th kind of possible implementation of second aspect In, the computing unit, the inter characteristic points specifically for calculating the current frame image, including：Wherein s_j=| | t'_j||/||t_j| |, wherein η is interior for the previous frame image Portion's characteristic point, η ' is the inter characteristic points of the correspondence η in the current frame image, v '_iRepresent i-th of profile of the present frame Characteristic point, t '_jRepresent that the contour feature point of the current frame image encloses the j-th strip side for the target object being set as, t_jBefore representing described The contour feature point of one two field picture encloses the j-th strip side for the target object being set as, n (t'_j) represent the profile of the current frame image Characteristic point encloses the j-th strip side t ' for the target object being set as_jOn normal vector.

With reference to second aspect or second aspect the first possible implementation or second of possible implementation or The third possible implementation or the 4th kind of possible implementation or the 5th kind of possible implementation or the 6th kind of possibility Implementation or the 7th kind of possible implementation, in the 8th kind of possible implementation of second aspect, it is described calculate Unit is additionally operable to calculate the background dot of the current frame image, including：

Wherein pass throughWithDetermine factor alpha_kAnd β, d represent the dimension of target object, Then d=2 or d=3, δ are the background dot of the previous frame image, δ ' for the correspondence δ in the current frame image background dot, t′_jRepresent that the contour feature point of the current frame image encloses the j-th strip side for the target object being set as, t_jRepresent the former frame figure The contour feature point of picture encloses the j-th strip side for the target object being set as, n (t'_j) represent the contour feature point of the current frame image Enclose the j-th strip side t' for the target object being set as_jOn normal vector, n (t_j) represent that the contour feature point of the previous frame image encloses and set Into target object j-th strip side t_jOn normal vector,Represent that the contour feature point of the current frame image encloses the mesh being set as Mark the j-th strip side t ' on object_jCorresponding k-th of contour feature point,Represent that the contour feature point of the previous frame image encloses J-th strip side t on the target object being set as_jCorresponding k-th of contour feature point.

With reference to second aspect or second aspect the first possible implementation or second of possible implementation or The third possible implementation or the 4th kind of possible implementation or the 5th kind of possible implementation or the 6th kind of possibility Implementation or the 7th kind of possible implementation or the 8th kind of possible implementation, in the 9th kind of possibility of second aspect Implementation in, the determining module is being used in relief grain mapping algorithm, described in the current frame image Portion's characteristic point, the background dot and texture information, after determining the textured 3-D view of the corresponding band of the current frame image, It is additionally operable to：The textured 3-D view of band corresponding to each two field picture carries out interpolation calculation, generates three-dimensional animation.

With reference to the 9th kind of possible implementation of second aspect, in the tenth kind of possible implementation of second aspect In, the determining module specifically for：The textured 3-D view of band corresponding to each two field picture is carried out three times Hermite interpolation, i.e., carry out cubic Hamiltonian symmetrical systems to the inter characteristic points in each two field picture.

The invention provides a kind of three-dimensional image generating method and device, wherein this method includes：According to previous frame image Contour feature point, generate current frame image contour feature point, using Green's coordinate algorithm, determine the profile of previous frame image Characteristic point encloses the inter characteristic points for the target object being set as, and using Green's patch algorithm, determines the contour feature of previous frame image Point encloses the background dot for the target object being set as, according to the inter characteristic points of previous frame image, determines to work as using Green's coordinate algorithm The contour feature point of prior image frame encloses the inter characteristic points for the target object being set as, according to the background dot of previous frame image, uses Green's coordinate patch algorithm determines that the contour feature point of current frame image encloses the background dot beyond the target object being set as, using floating Texture-mapping algorithm is carved, inter characteristic points, background dot and texture information in current frame image determine current frame image pair The textured 3-D view of the band answered, so as to realize that analog image has conformality, and then analogies in dynamic changing process Body dynamic changing process true to nature.

Brief description of the drawings

A kind of three-dimensional image generating method that Fig. 1 provides for one embodiment of the invention；

Fig. 2 is structural representation that the target object that one embodiment of the invention is provided is N sides shape；

The linear search schematic diagram that Fig. 3 provides for one embodiment of the invention；

The schematic diagram for the binary chop that Fig. 4 provides for one embodiment of the invention；

A kind of flow chart for three-dimensional image generating method that Fig. 5 provides for yet another embodiment of the invention；

Fig. 6 is the textured 3-D view generating process schematic diagram of band that yet another embodiment of the invention is provided；

A kind of structural representation for 3-dimensional image creation device that Fig. 7 provides for one embodiment of the invention；

A kind of structural representation for 3-dimensional image creation device that Fig. 8 provides for another embodiment of the present invention.

Embodiment

A kind of three-dimensional image generating method that Fig. 1 provides for one embodiment of the invention, this method can be applied to image procossing The executive agent in field, wherein three-dimensional image generating method is 3-dimensional image creation device, and the device can be the intelligence such as computer Energy equipment, three-dimensional image generating method specifically includes following steps：

S1O1：According to the contour feature point of previous frame image, the contour feature point of current frame image is generated.

Specifically, 3-dimensional image creation device determines the profile of previous frame image according to the positional information of previous frame image Characteristic point, wherein all contour feature points, which enclose, is set as target object, 3-dimensional image creation device is according to the wheel of previous frame image Wide characteristic point, changes the contour feature point of previous frame image, that is, changes the position of target object, shape, so as to generate present frame The contour feature point of image.Further, the contour feature point of current frame image is generated, is, including：According to former frame figure The change in location information of picture, determines the contour feature point of current frame image.

S1O2：Using Green's coordinate algorithm, determine that the contour feature point of previous frame image encloses the interior of the target object that is set as Portion's characteristic point.

Specifically, according to the inter characteristic points of the contour feature point of previous frame image and the previous frame image of previous frame image The contour feature point for calculating previous frame image by Green's coordinate algorithm encloses the inter characteristic points for the target object being set as,

S1O3：Using Green's patch algorithm, determine that the contour feature point of previous frame image encloses the back of the body for the target object being set as Sight spot.

Specifically, passed through according to the background dot of the contour feature point of previous frame image and the previous frame image of previous frame image Green's patch algorithm, determines that the contour feature point of previous frame image encloses the background dot for the target object being set as.

S1O4：According to the inter characteristic points of previous frame image, the profile of current frame image is determined using Green's coordinate algorithm Characteristic point encloses the inter characteristic points for the target object being set as.

Alternatively, according to the inter characteristic points of previous frame image, the wheel of current frame image is determined using Green's coordinate algorithm Wide characteristic point encloses the inter characteristic points for the target object being set as, and specifically includes：According to the adjacent contour feature point of current frame image Line generation enclose the target object that is set as；If current frame image is two dimensional image, target object is N sides shape, and wherein N is big In or equal to 3 integer；Calculate the normal vector of each edge of the corresponding target object of current frame image；According to normal vector, calculate The coefficient of the current frame image of current frame image；According to the coefficient of the current frame image of current frame image, calculated using Green's coordinate Method determines the inter characteristic points of current frame image.Wherein previous frame image and current frame image are two dimensional image.Fig. 2 is the present invention The target object that one embodiment is provided is the structural representation of N sides shape, as shown in Fig. 2 because current frame image is two dimensional image, Then its corresponding target object is the N sides shape on coordinate plane, wherein v₀,v₁,v₂,v₃Represent contour feature point, t₀,t₁,t₂, t₃Represent each side of target object.

S1O5：According to the background dot of previous frame image, the profile of current frame image is determined using Green's coordinate patch algorithm Characteristic point encloses the background dot beyond the target object being set as.

Alternatively, according to the background dot of previous frame image, the wheel of current frame image is determined using Green's coordinate patch algorithm Wide characteristic point encloses the background dot beyond the target object being set as, and specifically includes：Background dot is calculated by formula below,Wherein pass throughWith Determine factor alpha_kAnd β, d represent the dimension of target object, then d=2 or d=3, δ are the background dot of the previous frame image, and δ ' is Correspondence δ background dot, t ' in the current frame image_jRepresent that the contour feature point of the current frame image encloses the target being set as The j-th strip side of object, t_jRepresent that the contour feature point of the previous frame image encloses the j-th strip side for the target object being set as, n (t'_j) Represent that the contour feature point of the current frame image encloses the j-th strip side t ' for the target object being set as_jOn normal vector, n (t_j) represent The contour feature point of the previous frame image encloses the j-th strip side t for the target object being set as_jOn normal vector,Represent described to work as The contour feature point of prior image frame encloses the j-th strip side t ' on the target object being set as_jCorresponding k-th of contour feature point,Table Show that the contour feature point of the previous frame image encloses the j-th strip side t on the target object being set as_jCorresponding k-th of contour feature Point, further, the coefficient of current frame imageAnd φ_i(x) calculating process is：

To every a line, summit numbering is j₁And j₂Side t'_jOperation is as follows：

Q:=aa, S:=bb, R:=2ab；

BA:=| | a | | bn (t_j),L₀:=log₁₀(S), L₁:=log₁₀(S+Q+R),

S1O6：Using relief grain mapping algorithm, inter characteristic points, background dot and texture letter in current frame image Breath, determines the textured 3-D view of the corresponding band of current frame image.

Specifically, it is determined that the direction of visual lines of the interval and different angle of the depth value of each two field picture, is adopted on direction of visual lines First inter characteristic points and last background dot are determined with the method for linear search；In first inter characteristic points and finally The intersection point of current frame image is determined using dichotomy between one background dot, and regard the intersection point as final rendering point.Further Ground, is rendered according to the corresponding final rendering point of several described current frame images, obtains the textured 3-D view of the band, Wherein several described current frame images are the different cut surface of a frame 3-D view.

Further, first inter characteristic points and last are determined using the method for linear search on direction of visual lines Background dot, including：By the method for linear search determine first corresponding depth value met in depth value is interval less than pair The point for answering the depth value in texture information is first inter characteristic points；Determine that the method for linear search determines that last meets The point for being more than the depth value in correspondence texture information in the corresponding depth value during depth value is interval is last background dot；Currently The intersection point of two field picture is the satisfaction between first inter characteristic points and last described background dot in depth value is interval Corresponding depth value be equal to texture information in depth value point.The linear search signal that Fig. 3 provides for one embodiment of the invention Figure, as shown in figure 3, carrying out linear search on direction of visual lines AB, wherein linear search step-length is d, and linear search is opened from point A Begin, increase the depth step d specified every time along line segment AB, until it is determined that first depth value met in depth value interval is small The point of depth value in correspondence texture information is first inter characteristic points, and first inter characteristic points are i.e. by linearly looking into First point of the entrance object found, if video card supports render mode (shader model, SM) 3.0, d value to make Dynamically obtained for a segment function, this function is counted according to AB tangent line and the angle of current frame image surface normal Calculate.With the increase of this angle, d value is reduced therewith.In general along line segment AB, the of current frame image is generally determined One inter characteristic points is at most not over 32 steps.When first inter characteristic points and last background dot are determined it Afterwards, binary chop is begun to use to determine the intersection point of current frame image.The binary chop that Fig. 4 provides for one embodiment of the invention Schematic diagram, as shown in figure 4, point 2 is outside surface, and puts 1 and can confirm that intersection point should be between point 2 and point 1 in surface, then This section of interval on, the position of intersection point is then further determined that using binary chop.According to practical situations, two points are looked into Looking at most needs 8 steps to obtain the intersection point for determining current frame image.

Further, relief grain mapping algorithm, inter characteristic points, background dot in current frame image are being used And texture information, after determining the textured 3-D view of the corresponding band of current frame image, in addition to：

The textured 3-D view of band corresponding to each two field picture carries out interpolation calculation, generates three-dimensional animation.Wherein, it is right The textured 3-D view of the corresponding band of each two field picture carries out cubic Hamiltonian symmetrical systems, i.e., to the inside in each two field picture Characteristic point carries out cubic Hamiltonian symmetrical systems.

Described Hermite curves can intuitively describe the structure of smoothed curve, and be easier controlling curve Generate shape.Assuming that having n point, respectively P₀,P₁…P_i-1,P_i…P_n-1, wherein P_iCoordinate be (x_i,y_i,z_i).Wherein three times Hermite curves can be by starting point P_iWith end point P_i+1And starting tangent line T_iWith end tangent line T_i+1To define, then this three times Hermite curve interpolations formula can be expressed as (wherein s ∈ [0,1])：

P (s)=(2s³-3s²+1)P_i+(-2s³+3s²)P_i+1+(s³-2s²+s)T_i+(s³-s²)T_i+1,

Also referred to as Hermite curved sections or cubic spline section, the curved section meets following equalities：

A kind of three-dimensional image generating method is present embodiments provided, wherein this method includes：According in previous frame image Portion's characteristic point, determines that the contour feature point of current frame image encloses the internal feature for the target object being set as using Green's coordinate algorithm Point, while according to the background dot of previous frame image, the contour feature point of current frame image is determined using Green's coordinate patch algorithm The background dot beyond the target object being set as is enclosed, finally using relief grain mapping algorithm, the inside in current frame image Characteristic point, background dot and texture information, determine the textured 3-D view of the corresponding band of current frame image, are calculated by Green's coordinate Method and Green's coordinate patch algorithm pass through simultaneously so as to realize that current frame image has good conformality with respect to previous frame image Hermite interpolation is used to multiple image, so as to form continuous animated image.

A kind of flow chart for three-dimensional image generating method that Fig. 5 provides for yet another embodiment of the invention, this method can be applied In image processing field, the wherein executive agent of three-dimensional image generating method is 3-dimensional image creation device, and the device can be The smart machines such as computer, this method has carried out further refinement to step S104 on the basis of a upper embodiment, has Body comprises the following steps：

S1041：The target object for enclosing and being set as is generated according to the line of the adjacent contour feature point of current frame image.

Specifically, the position of the contour feature point of previous frame image is changed, so as to form new contour feature point, connection is worked as The adjacent contour feature point of prior image frame, so as to generate the target object of current frame image, the target object surrounds present frame figure Picture.

S1042：Calculate the normal vector of each edge of the corresponding target object of current frame image.

Specifically, if the current frame image is two dimensional image, the target object is N sides shape, the N to be more than or Integer equal to 3.When it is determined that current frame image target object after, then can be calculated often according to the coordinate of contour feature point The normal vector on bar side.If a line of the target object of current frame image is t'_j, coordinate is (x_j,y_j), then the normal direction on the side Measure n (t'_j), coordinate is (y_j,-x_j)。

S1043：According to normal vector, the coefficient of the current frame image of current frame image is calculated.

Specifically, initialize,φ_i(η):=0, wherein j=1,2......M, the target object include M Individual contour feature point, i=1,2......N, the target object includes N bars side, then the coefficient of the current frame image And φ_i(x) calculating process is：

To every a line, summit numbering is j₁And j₂Side t'_jOperation is as follows：

Q:=aa, S:=bb, R:=2ab；

BA:=| | a | | bn (t_j),L₀:=log₁₀(S), L₁:=log₁₀(S+Q+R),

L₁₀:=L₁-L₀,

S1044：According to the coefficient of the current frame image of current frame image, current frame image is determined using Green's coordinate algorithm Inter characteristic points.

Specifically, the inter characteristic points of current frame image are calculated by following formula：

Wherein s_j=| | t'_j||/||t_j| |, wherein η is the former frame The inter characteristic points of image, η ' is the inter characteristic points of the correspondence η in the current frame image, v '_iRepresent the present frame I-th of contour feature point, t '_jRepresent that the contour feature point of the current frame image encloses the j-th strip side for the target object being set as, t_j Represent that the contour feature point of the previous frame image encloses the j-th strip side for the target object being set as, n (t'_j) represent the present frame The contour feature point of image encloses the j-th strip side t ' for the target object being set as_jOn normal vector.

A kind of three-dimensional image generating method is present embodiments provided, wherein this method mainly includes：According to current frame image The line generation of adjacent contour feature point enclose the target object that is set as；Calculate every of the corresponding target object of current frame image The normal vector on side；According to normal vector, the coefficient of the current frame image of current frame image is calculated；According to the present frame of current frame image The coefficient of image, the inter characteristic points of current frame image are determined using Green's coordinate algorithm.Repaired and calculated by Green simultaneously Method calculates background dot, finally according to the inter characteristic points in current frame image, background dot and texture information, determines current frame image The textured 3-D view of corresponding band, so as to realize that current frame image has good conformality with respect to previous frame image.

As one example, Fig. 6 is the textured 3-D view generating process schematic diagram of band that yet another embodiment of the invention is provided, As shown in fig. 6, it is the second frame two dimensional image in the middle of the first frame two dimensional image, the first row to be on the left of the first row, the first row right side is Point around 3rd frame two dimensional image, each of which frame two dimensional image is contour feature point, by the wheel for changing the first two field picture Wide characteristic point, that is, change the contour feature point around the pin of dog in the first two field picture, it can be seen that changing in the second two field picture The particular location of contour feature point afterwards, then according to the inter characteristic points of the first two field picture, is determined using Green's coordinate algorithm The contour feature point of second two field picture encloses the inter characteristic points for the target object being set as, and according to the background dot of the first two field picture, adopts Determine that the contour feature point of the second two field picture encloses the background dot beyond the target object being set as, second with Green's coordinate patch algorithm Three capable two field pictures are to pass through in the image after above-mentioned Green's coordinate algorithm and the determination of Green's coordinate patch algorithm, the third line First frame 3-D view, the second frame 3-D view, the 3rd frame 3-D view are using floating to the corresponding two dimensional image of same row Texture-mapping algorithm is carved, inter characteristic points, background dot and texture information in two dimensional image determine current frame image correspondence The textured 3-D view of band, the 3-D view of each of which row is all obtained by two-dimensional images, and the second frame In two-dimensional images be all that the first frame two dimensional image is obtained by Green's coordinate algorithm and Green's patch algorithm, and first Frame two-dimensional images are different cut surfaces of this frame without textured 3-D view.

A kind of structural representation for 3-dimensional image creation device that Fig. 7 provides for one embodiment of the invention, the device can be answered For image processing field, the device can be the smart machines such as computer, specifically include：Generation module 701, for before The contour feature point of one two field picture, generates the contour feature point of current frame image；Determining module 702, for using Green's coordinate Algorithm, determines that the contour feature point of previous frame image encloses the inter characteristic points for the target object being set as, using Green's patch algorithm, Determine that the contour feature point of previous frame image encloses the background dot for the target object being set as；Determining module 702, is additionally operable to according to previous The inter characteristic points of two field picture, determine that the contour feature point of current frame image encloses the target object being set as using Green's coordinate algorithm Inter characteristic points, according to the background dot of previous frame image, the profile of current frame image is determined using Green's coordinate patch algorithm Characteristic point encloses the background dot beyond the target object being set as；Further, it is determined that module 702, is additionally operable to reflect using relief grain Algorithm is penetrated, inter characteristic points, background dot and texture information in current frame image determine that current frame image is corresponding and carried The 3-D view of texture.The previous frame image and current frame image are two dimensional image.Generation module 701, specifically for basis The change in location information of previous frame image, determines the contour feature point of current frame image.Wherein determining module 702 specifically for： The direction of visual lines of the interval and different angle of depth value of each two field picture is determined, the method that linear search is used on direction of visual lines Determine first inter characteristic points and last background dot；And first inter characteristic points and last background dot it Between the intersection point of current frame image is determined using dichotomy, and regard intersection point as final rendering point；Finally according to several present frame figures As corresponding final rendering point is rendered, obtain with textured 3-D view, wherein several current frame images are a frame three Tie up the different cut surface of image.Further, it is determined that module 702 specifically for：First is determined by the method for linear search The point for meeting the depth value that the depth value in depth value interval is less than in correspondence texture information is first inter characteristic points；It is determined that The method of linear search determines that last depth value met in depth value interval is more than the depth value in correspondence texture information Point be last background dot；The intersection point of current frame image is between first inter characteristic points and last background dot Meet depth value it is interval in depth value be equal to the point of the depth value in texture information.

In addition, the determining module 702 is using relief grain mapping algorithm, the internal feature in current frame image Point, background dot and texture information, determine after the textured 3-D view of the corresponding band of current frame image, are additionally operable to：To each The textured 3-D view of the corresponding band of two field picture carries out interpolation calculation, generates three-dimensional animation.Wherein to each two field picture The textured 3-D view of corresponding band carries out cubic Hamiltonian symmetrical systems, i.e., the inter characteristic points in each two field picture are carried out Cubic Hamiltonian symmetrical systems.

A kind of 3-dimensional image creation device is present embodiments provided, wherein the device includes：Generation module, determining module, The determining module is used for the inter characteristic points according to previous frame image, and the profile of current frame image is determined using Green's coordinate algorithm Characteristic point encloses the inter characteristic points for the target object being set as, and always according to the background dot of previous frame image, is repaired using Green's coordinate Algorithm determines that the contour feature point of current frame image encloses the background dot beyond the target object being set as, and is finally additionally operable to use embossment Texture-mapping algorithm, inter characteristic points, background dot and texture information in current frame image determine current frame image correspondence The textured 3-D view of band.Due to realizing current frame image by Green's coordinate algorithm and Green's coordinate patch algorithm There is good conformality with respect to previous frame image, while by using Hermite interpolation to multiple image, so as to form continuous Animated image.

A kind of structural representation for 3-dimensional image creation device that Fig. 8 provides for another embodiment of the present invention, it is real upper one Apply on the basis of example, the determining module 702 in Fig. 7 is specifically included：Generation unit 801, specifically for according to current frame image The line generation of adjacent contour feature point enclose the target object that is set as；Target object is N sides shape, and N is whole more than or equal to 3 Number；Computing unit 802, the normal vector of each edge for calculating the corresponding target object of current frame image；It is additionally operable to according to method Vector, calculates the coefficient of the current frame image of current frame image；Determining unit 803, for the present frame according to current frame image The coefficient of image, the inter characteristic points of current frame image are determined using Green's coordinate algorithm.

Further, the computing unit 802 specifically for：

Initialization,φi(x):=0, wherein j=1,2......M, target object include M contour feature Point, i=1,2......N, target object includes N bars side, then the coefficient of current frame imageAnd φ_i(x) calculating process For：

To every a line, summit numbering is j₁And j₂Side t'_jOperation is as follows：

Q:=aa, S:=bb, R:=2ab；

BA:=| | a | | bn (t_j),L₀:=log₁₀(S), L₁:=log₁₀(S+Q+R),

L₁₀:=L₁-L₀,

Then computing unit 802, the inter characteristic points specifically for calculating current frame image, including：

Wherein s_j=| | t'_j||/||t_j| |, wherein η is previous frame image Inter characteristic points, η ' in current frame image correspondence η inter characteristic points, v '_iRepresent i-th of contour feature of present frame Point, t '_jRepresent that the contour feature point of current frame image encloses the j-th strip side for the target object being set as, t_jRepresent the wheel of previous frame image Wide characteristic point encloses the j-th strip side for the target object being set as, n (t'_j) represent that the contour feature point of current frame image encloses the mesh being set as Mark the j-th strip side t ' of object_jOn normal vector.

Computing unit 802 is additionally operable to calculate the background dot of current frame image, including：

Wherein pass throughWithDetermine factor alpha_kAnd β, d represent the dimension of target object, Then d=2 or d=3, δ are the background dot of the previous frame image, δ ' for the correspondence δ in the current frame image background dot, t′_jRepresent that the contour feature point of the current frame image encloses the j-th strip side for the target object being set as, t_jRepresent the former frame figure The contour feature point of picture encloses the j-th strip side for the target object being set as, n (t'_j) represent the contour feature point of the current frame image Enclose the j-th strip side t ' for the target object being set as_jOn normal vector, n (t_j) represent that the contour feature point of the previous frame image encloses and set Into target object j-th strip side t_jOn normal vector,Represent that the contour feature point of the current frame image encloses the mesh being set as Mark the j-th strip side t ' on object_jCorresponding k-th of contour feature point,Represent that the contour feature point of the previous frame image encloses J-th strip side t on the target object being set as_jCorresponding k-th of contour feature point.

The 3-dimensional image creation device of the present embodiment, can be used for the technical scheme for performing embodiment of the method shown in Fig. 5, its Implementing principle and technical effect are similar, and here is omitted.

One of ordinary skill in the art will appreciate that：Realizing all or part of step of above-mentioned each method embodiment can lead to The related hardware of programmed instruction is crossed to complete.Foregoing program can be stored in a computer read/write memory medium.The journey Sequence upon execution, performs the step of including above-mentioned each method embodiment；And foregoing storage medium includes：ROM, RAM, magnetic disc or Person's CD etc. is various can be with the medium of store program codes.

Finally it should be noted that：Various embodiments above is merely illustrative of the technical solution of the present invention, rather than its limitations；To the greatest extent The present invention is described in detail with reference to foregoing embodiments for pipe, it will be understood by those within the art that：Its according to The technical scheme described in foregoing embodiments can so be modified, or which part or all technical characteristic are entered Row equivalent substitution；And these modifications or replacement, the essence of appropriate technical solution is departed from various embodiments of the present invention technology The scope of scheme.

Claims (14)

1. a kind of three-dimensional image generating method, it is characterised in that including：

According to the contour feature point of previous frame image, the contour feature point of current frame image is generated；

Using Green's coordinate algorithm, determine that the contour feature point of previous frame image encloses the inter characteristic points for the target object being set as；

Using Green's coordinate patch algorithm, determine that the contour feature point of previous frame image encloses the background dot for the target object being set as；

According to the inter characteristic points of the previous frame image, the wheel of the current frame image is determined using Green's coordinate algorithm Wide characteristic point encloses the inter characteristic points for the target object being set as；

According to the background dot of the previous frame image, the wheel of the current frame image is determined using Green's coordinate patch algorithm Wide characteristic point encloses the background dot for the target object being set as；

Using relief grain mapping algorithm, the inter characteristic points, the background dot and line in the current frame image Information is managed, the textured 3-D view of the corresponding band of the current frame image is determined；

Wherein, determine that the contour feature point of the current frame image encloses the target object that is set as using Green's coordinate algorithm Inter characteristic points include：

Orderφ_i(η):=0, wherein,And φ_iBefore (η) represents that the coefficient of the current frame image, η are described Any inter characteristic points of one two field picture；Wherein, j=1,2......N, N are the corresponding target object of the previous frame image Side number, i=1,2......M, M is the number of the contour feature point of the corresponding target object of the previous frame image；

OrderQ:=aa, S:=bb, R:=2ab, wherein,WithRepresent t_j's Two summits, the summit is the corresponding contour feature point of the previous frame image；

Make BA:=| | a | | bn (t_j),L₀:=log₁₀(S), L₁:=log₁₀(S+Q+R),L₁₀: =L₁-L₀,

$A_{10}:=\frac{{\tan }^{-1}\left(\right(2Q+R)/SRT)}{SRT}-\frac{{\tan }^{-1}(R/SRT)}{SRT},TPHI:=\frac{BA}{2\mathrm{\π}}(\frac{L_{10}}{2Q}-\frac{R}{Q}{A}_{10}),$

Wherein n (t_j) represent that the contour feature point of the previous frame image encloses the j-th strip side t for the target object being set as_jNormal direction Amount；

Then

${\mathrm{\φ}}_{j_1}\left(\mathrm{\η}\right):={\mathrm{\φ}}_{j_1}\left(\mathrm{\η}\right)+\mathrm{TPHI}-\frac{\mathrm{BA}}{\mathrm{\π}},{\mathrm{\φ}}_{j_2}\left(\mathrm{\η}\right):={\mathrm{\φ}}_{j_2}\left(\mathrm{\η}\right)-\mathrm{TPHI};$

Then the corresponding any inter characteristic points η ' of the current frame image is：

v′_iRepresent the corresponding contour feature point of the current frame image, s_j=| | t'_j||/||t_j| |, n (t'_j) represent that the contour feature point of the current frame image encloses the side t ' for the target object being set as_jOn method Vector；

Accordingly, the use Green coordinate algorithm, determines that the contour feature point of previous frame image encloses the target object that is set as Inter characteristic points, including：Using the previous frame image as current frame image, and it is described using Green's coordinate algorithm determination The contour feature point of current frame image encloses the inter characteristic points for the target object being set as；

The background dot according to the previous frame image, the current frame image is determined using Green's coordinate patch algorithm Contour feature point enclose the background dot of the target object being set as, specifically include：

Wherein, pass throughWithDetermine factor alpha_kAnd β, d represent the dimension of target object, then d =2 or d=3, δ be the previous frame image background dot, δ ' in the current frame image correspondence δ background dot,Table Show that the contour feature point of the current frame image encloses the j-th strip side t ' on the target object being set as_jCorresponding k-th of contour feature Point,Represent t '_jCorresponding k-th of contour feature point；

Accordingly, the use Green coordinate patch algorithm, determines that the contour feature point of previous frame image encloses the object being set as The background dot of body, including：Using the previous frame image as current frame image, and according to the background dot of the previous frame image, Determine that the contour feature point of the current frame image encloses the background for the target object being set as using Green's coordinate patch algorithm Point.

2. according to the method described in claim 1, it is characterised in that the previous frame image and the current frame image are two dimension Image.

3. method according to claim 1 or 2, it is characterised in that the contour feature point of the generation current frame image, tool Body includes：

According to the change in location information of the previous frame image, the contour feature point of the current frame image is determined.

4. method according to claim 1 or 2, it is characterised in that the use relief grain mapping algorithm, according to described The inter characteristic points, the background dot and texture information in current frame image, determine the corresponding band of the current frame image Textured 3-D view, is specifically included：

The direction of visual lines of the interval and different angle of depth value of each two field picture is determined, uses and linearly looks on the direction of visual lines The method looked for determines first inter characteristic points and last described background dot；

Determined between first inter characteristic points and last described background dot using dichotomy described current The intersection point of two field picture, and it regard the intersection point as final rendering point；

Rendered according to the corresponding final rendering point of several described current frame images, obtain the textured graphics of the band Picture, wherein several described current frame images are the different cut surface of a frame 3-D view.

5. method according to claim 4, it is characterised in that the side for using linear search on the direction of visual lines Method determines first inter characteristic points and last described background dot, including：

Determine that first corresponding depth value met in depth value is interval is less than correspondence line by the method for the linear search The point for managing the depth value in information is first inter characteristic points；

Determine that last meets the corresponding depth value in depth value is interval and is more than correspondence by the method for the linear search The point of depth value in texture information is last described described background dot；

The intersection point of the current frame image is in first inter characteristic points and last described described background dot Between satisfaction in point of the corresponding depth value during depth value is interval equal to the depth value in texture information.

6. method according to claim 1 or 2, it is characterised in that the use relief grain mapping algorithm, according to described The inter characteristic points, the background dot and texture information in current frame image, determine the corresponding band of the current frame image After textured 3-D view, in addition to：

The textured 3-D view of band corresponding to each two field picture carries out interpolation calculation, generates three-dimensional animation.

7. method according to claim 6, it is characterised in that the three-dimensional textured to the corresponding band of each two field picture Image carries out interpolation calculation, generates three-dimensional animation, specifically includes：

The textured 3-D view of band corresponding to each two field picture carries out cubic Hamiltonian symmetrical systems, i.e., to each frame figure The inter characteristic points as in carry out cubic Hamiltonian symmetrical systems.

8. a kind of 3-dimensional image creation device, it is characterised in that including：

Generation module, for the contour feature point according to previous frame image, generates the contour feature point of current frame image；

Determining module, for using Green's coordinate algorithm, determines that the contour feature point of previous frame image encloses the target object being set as Inter characteristic points, using Green's coordinate patch algorithm, determine that the contour feature point of previous frame image encloses the target object being set as Background dot；

The determining module, is additionally operable to the inter characteristic points according to the previous frame image, true using Green's coordinate algorithm The contour feature point of the fixed current frame image encloses the inter characteristic points for the target object being set as, according to the previous frame image Background dot, determines that the contour feature point of the current frame image encloses the target object being set as using Green's coordinate patch algorithm Background dot；

The determining module, is additionally operable to use relief grain mapping algorithm, described internal special in the current frame image Point, the background dot and texture information are levied, the textured 3-D view of the corresponding band of the current frame image is determined；

Wherein, the determining module specifically for：

Orderφ_i(η):=0, wherein,And φ_iBefore (η) represents that the coefficient of the current frame image, η are described Any inter characteristic points of one two field picture；Wherein, j=1,2......N, N are the corresponding target object of the previous frame image Side number, i=1,2......M, M is the number of the contour feature point of the corresponding target object of the previous frame image；

OrderQ:=aa, S:=bb, R:=2ab, wherein,WithRepresent t_jTwo Individual summit, the summit is the corresponding contour feature point of the previous frame image；

Make BA:=| | a | | bn (t_j),L₀:=log₁₀(S), L₁:=log₁₀(S+Q+R),L₁₀:= L₁-L₀,

$A_{10}:=\frac{{\tan }^{-1}\left(\right(2Q+R)/SRT)}{SRT}-\frac{{\tan }^{-1}(R/SRT)}{SRT},TPHI:=\frac{BA}{2\mathrm{\π}}(\frac{L_{10}}{2Q}-\frac{R}{Q}{A}_{10}),$

Wherein n (t_j) represent that the contour feature point of the previous frame image encloses the j-th strip side t for the target object being set as_jNormal direction Amount；

Then

${\mathrm{\φ}}_{j_1}\left(\mathrm{\η}\right):={\mathrm{\φ}}_{j_1}\left(\mathrm{\η}\right)+TPHI-\frac{BA}{\mathrm{\π}}{A}_{10},{\mathrm{\φ}}_{j_2}\left(\mathrm{\η}\right):={\mathrm{\φ}}_{j_2}\left(\mathrm{\η}\right)-TPHI;$

Then the corresponding any inter characteristic points η ' of the current frame image is；

v′_iRepresent the corresponding contour feature point of the current frame image, s_j=| | t'_j||/||t_j| |, n (t'_j) represent that the contour feature point of the current frame image encloses the side t ' for the target object being set as_jOn method Vector；

Accordingly, the determining module specifically for：Using the previous frame image as current frame image, and use the Green Coordinate algorithm determines that the contour feature point of the current frame image encloses the inter characteristic points for the target object being set as；

The determining module specifically for：

Wherein, pass throughWithDetermine factor alpha_kAnd β, d represent the dimension of target object, then d= 2 or d=3, δ be the previous frame image background dot, δ ' in the current frame image correspondence δ background dot,Represent The contour feature point of the current frame image encloses the j-th strip side t ' on the target object being set as_jCorresponding k-th of contour feature Point,Represent t_jCorresponding k-th of contour feature point；

Accordingly, the determining module specifically for：Using the previous frame image as current frame image, and according to described previous The background dot of two field picture, determines that the contour feature point of the current frame image encloses what is be set as using Green's coordinate patch algorithm The background dot of target object.

9. device according to claim 8, it is characterised in that the previous frame image and the current frame image are two dimension Image.

10. device according to claim 8 or claim 9, it is characterised in that the generation module, specifically for according to before described The change in location information of one two field picture, determines the contour feature point of the current frame image.

11. device according to claim 8 or claim 9, it is characterised in that the determining module specifically for：Determine each frame The direction of visual lines of the interval and different angle of the depth value of image, the is determined on the direction of visual lines using the method for linear search One inter characteristic points and last described background dot；

Determined between first inter characteristic points and last described background dot using dichotomy described current The intersection point of two field picture, and it regard the intersection point as final rendering point；

Rendered according to the corresponding final rendering point of several described current frame images, obtain the textured graphics of the band Picture, wherein several described current frame images are the different cut surface of a frame 3-D view.

12. device according to claim 11, it is characterised in that the determining module specifically for：By described linear The method of lookup determines that the point that first depth value met in depth value interval is less than the depth value in correspondence texture information is First inter characteristic points；

Determine that last depth value met in depth value interval is more than correspondence texture and believed by the method for the linear search The point of depth value in breath is last described described background dot；

The intersection point of the current frame image is in first inter characteristic points and last described described background dot Between meet depth value it is interval in depth value be equal to the point of the depth value in texture information.

13. device according to claim 8 or claim 9, it is characterised in that the determining module is mapping calculation using relief grain Method, the inter characteristic points, the background dot and texture information in the current frame image, determines the present frame figure After the textured 3-D view of corresponding band, it is additionally operable to：

The textured 3-D view of band corresponding to each two field picture carries out interpolation calculation, generates three-dimensional animation.

14. device according to claim 13, it is characterised in that the determining module specifically for：

The textured 3-D view of band corresponding to each two field picture carries out cubic Hamiltonian symmetrical systems, i.e., to each frame figure Inter characteristic points as in carry out cubic Hamiltonian symmetrical systems.