CN1326093C - Method for making and playing interactive cartoon program - Google Patents

Abstract

The present invention discloses a method for making and playing an interactive cartoon program. Particularly, an audience does a response under the condition of a simulation / digital TV or internet network environment by an interactive device such as telephone, a handset, a set top box, etc. according to an intimation in the process of playing a cartoon; after a cartoon playing server collects users responses, storylines of the cartoon can be changed according to some choice strategy, and consequently, the interest and the viewing ratio of a program can be enhanced. After the manufacture of the interactive cartoon program uses a series of technical measures, the original cartoon materials are divided into reusable 'parts', a mould plate technique with parameters is used for describing 'the parts', the difference of the 'parts' is measured by an attributive distance, and the'next generation' of the original materials can be cloned by modifying the some attribute values of the 'parts'. Thus, the present invention keeps the style of the original materials and enhances the manufacture efficiency of an image.

Description

The making of interactive cartoon program and player method

[technical field]

The present invention relates to a kind of making and player method of cartoon program, especially a kind of spectators can intervene the making and the player method of the interactive cartoon program of plot.

[background technology]

Cartoon is with intellectual, the interest and dramatic of its uniqueness, by numerous friend teenagers is liked, for vast teenager, by the purpose of watching cartoon also can play tap intellectual resources and enlarge one's knowledge.The animation industry is called the sunrise industry of 21 century by people, and development prospect is very wide.According to the regulation of China Broadcast ﹠ Television general bureau, each TV station must broadcast the cartoon (economizing platform more than 30 minutes) more than 10 minutes every day, and wherein 60% must be homemade cartoon.

But, present most of animator but is faced with predicament, this sells book just as publishing house by Xinhua Bookstore, cartoon making enterprise appears in the division of labor in society with content provider's identity, the content of entrusting affiliate's broadcast to be created obtains income, and present most important affiliate is a TV station.In general, cartoon making appropriate litigation fees height is about 7,000～10,000 yuan/minute at present, and the repayment less than 1/3rd that is obtained.Though, derived product that cartoon character is set up in the cartoon such as vivid website, audio-visual product, caricature books, toy dress ornament, image are authorized etc. also can obtain income, but this is the profit mode that just might realize after cartoon is broadcasted for a long time, is rooted in the hearts of the people after all, so get hold of spectators' psychology, make the cartoon program that the high-quality spectators of allowing really like, form good cartoon program brand, reducing the cartoon program cost of manufacture simultaneously, is the optimal path that cracks the predicament of present animation industry.

[summary of the invention]

The objective of the invention is the present situation of having difficulty in taking a step, propose making and player method that a kind of spectators can intervene the interactive cartoon program of plot pointedly in view of above-mentioned present animation industry.

The technical scheme that solution the technology of the present invention problem is adopted is:

A kind of method for making of interactive cartoon program, be that a kind of basis has branch's plot or has the method that plurality of optional is selected the drama making cartoon program of final result, described interactive cartoon program has adopted the picture clone technology of reusing based on material to make cartoon picture, comprises the steps:

Body is cut apart, and the body in the original picture is separated from its background, then this body is divided into parts step by step;

Organizational attribution extracts the attribute of each parts, designs the template of different objects, the different attribute of different objects is organized in the template, and is preserved in the mode of database;

Derive from new class, revise attribute and derive from new object or subobject from former object;

Measuring distance, with the module of attributive distance as the old and new's object compatibility, when distance surpassed threshold value, system was warned, and the user forces by then setting up a new object;

Local modification applies the specific modification that is used for not only preserving original style but also is fit to new picture needs to parts, makes parts that the distortion or the sex change of part take place;

Synthetic picture when parts are organized into new picture, with distribution and the quantity that the clustering algorithm of level type visual correlation comes controlled plant, is adjusted new picture, unified animation style.

Described body is cut apart and is comprised that frontier point detects, the edge continues and parts are cut apart three steps.

Described frontier point detects to have adopted based on the self-adapting multi-dimension detection method of energy function and obtains frontier point.

Described attributive distance adopts weighted euclidean distance:

$D_{i,j}={\left[\underset{k=0}{\overset{K-1}{\mathrm{\Σ}}}{(W_{\mathrm{ik}}{C}_{\mathrm{ik}}-W_{\mathrm{jk}}{C}_{\mathrm{jk}})}^2\right]}^{1/2}$

D wherein _IjBe the distance between former object i and the seed j, C _IkBe the k item property value of object i, C _JkSound is the k item property value of seed j, W _IkBe the weight of the k item attribute of object i, W _JkWeight for the k item attribute of seed j.

A kind of player method of interactive cartoon program is a kind of method by simulation, Digital Television or Internet network media playing animation program, it is characterized in that changing the animation plot by spectators' participation, comprises the steps:

Select the interaction point place in the story of a play or opera during broadcast, spectators provided prompting, select for spectators,

Spectators respond to given prompting by the communication interaction media,

The playing animation or digital video server according to specific choice strategy, switches the animation plot after collecting spectators' response, play selected plot branch.

Described communication interaction media is phone, mobile phone, set-top box or Internet network.

The beneficial effect that the present invention produces is: the present invention will create a kind of spectators (being primarily aimed at child) and be able to the interactive environment that animation broadcasts that participates in, thereby make the development of the story of a play or opera have mystery, increase intellectual, the interest of program, the guiding child pursues the true, the good and the beautiful, castigate false dislike ugly.This moulds teenager's sentiment and has crucial meaning for conveying knowledge, rich cultural life, improving esthetic sentiment.

[description of drawings]

Fig. 1 is the playing flow figure of interactive cartoon program of the present invention;

Fig. 2 is the making process flow diagram of interactive cartoon program of the present invention.

[embodiment]

The present invention is described in further detail below in conjunction with accompanying drawing.

Animation playing method proposed by the invention has changed the single broadcast mode of traditional " prosily " formula that cartoon program adopted, be a kind of by simulation, the method of Digital Television or Internet network media playing animation program, can change the animation plot by spectators' participation, select the interaction point place in the story of a play or opera during broadcast, spectators are provided prompting, select for spectators, spectators are by the communication interaction media, given prompting is responded, the playing animation or digital video server is after collecting spectators' response, according to specific choice strategy, switch the animation plot, play selected plot branch.Described communication interaction media is phone, mobile phone, set-top box or Internet network, and the process flow diagram of this player method as shown in Figure 1.

One of application scenarios (non real-time application):

(1) animation broadcasts a certain " interaction point ", releases the multiple possibility of plot development and selects: select 1, select 2, select 3,

(2) please child vote;

(3) next is concentrated, and the animation plot develops according to voting results.

Two (using in real time) of application scenarios:

(1) animation broadcasts a certain " interaction point ", releases the multiple possible selection of sight development: select 1, select 2, select 3,

(2) release the problem relevant with selection;

(3) child races to be the first to answer a question problem with phone, races to be the first to answer a question correct person (being made as Xiao Ming) and obtains right to choose;

(4) the animation plot is according to Xiao Ming's selection development.

Like this, the participation by child closely bundles cartoon making enterprise and TV station, telecommunication bureau the pattern of a multi-win of creation.

The interaction that adds spectators in animation no doubt makes the animation of original " prosily " become and is full of mystery, " of flowing rhythm ", but must cause that needed number of pictures increases severely in the identical reproduction time.Though under some story of a play or opera, may adopt the gimmick of " reaching the same goal by different routes " to reduce some pictures, but being multiplied of number of pictures then is still no avoidable " road blocking tiger ", so the present invention is directed to the player method of above-mentioned cartoon program, proposed the method for a kind of picture of reusing " clone " fabrication techniques cartoon picture based on material.

For the ease of description to embodiment, several nouns that definition earlier hereinafter will be mentioned:

Material:

Picture before is " raw material " with the new picture of reuse technology " clone " formation that the present invention proposes.

Anthropomorphic body:

Belong to physical layer, the present invention is referred to as anthropomorphic body with cartoon characters such as " blue cat ", " luxuriant and bdautiful ".

Parts:

Belong to physical layer, anthropomorphic body is made up of parts such as head, hand, healths among the present invention; And then head is made up of parts such as eye, ear, noses.

Object:

Belong to the logic aspect, the present invention classifies as the one-level object with anthropomorphic body; " blue cat ", " luxuriant and bdautiful " etc. belong to the one-level object; Parts such as head, hand, body are decided to be the secondary object; Parts such as eye, ear, nose are decided to be three grades of objects; Parts such as eyebrow, nostril are decided to be the level Four object; They are referred to as object, and form stratiform formula object model thus.Object for example: " blue cat head eye eyeball ", illustrated the level membership of this object.

Attribute:

So as to explaining the some qualitative or quantitative project (and intension) an of object (and distinguishing different objects whereby).These qualitative or quantitative projects are collectively referred to as the attribute of object.For example " color " is exactly a kind of attribute of " blue cat head eye eyeball " this object.

Method:

Based on certain algorithm, put on a certain object and cause its change or finish the computer program of certain specific function by Event triggered.

Outer contour:

Jobbie is faced the common boundary that face (front facing) and the back of the body are looked face (back facing).

Inner outline:

Two of jobbies (angle greater than threshold value) are faced the common boundary of face.

Cartoon picture is different from the characteristics of general pattern:

General cartoon picture has and is different from general (double sampling is formed) characteristics of images, and causes the difference of embodiment thus.These characteristics comprise:

(1) the body each several part is not often followed the original ratio of occurring in nature;

(2) expression, form particularly facial expression very exaggerate;

(3) difficulty less (important difference) cut apart of body, because picture is mostly directly by artificial or computer drawing, the general existence delineated the edge that forms by stroke clearly; Rather than to nature object process (shooting, photograph etc.) secondary/repeatedly the sampling back forms.So body profile or border are more clear, the less noise that contains, thus greatly lowered the difficulty that follow-up body is cut apart.

Conventional cartoon making generally need be experienced following four-stage:

(1) drama design: animator playwright, screenwriter, shooting script;

(2) performance design: image design, animation, background designs;

(3) picture making: original painting drafting, animate, background are drawn, color is specified;

(4) post-production: revise, arrangement, montage, dub, glue sheet/tape.

Based on cartoon making of the present invention, in (1), (3), (4) stage is all different: in the drama design phase, with the design of interpolation interaction point, and in the change of inserting the shooting script that causes after the interaction point; To comprise more production quantity in the picture making stage; Arrangement link in the postproduction phase needs group of picture to be made into tree-shaped bibliographic structure.

In conjunction with Fig. 2, the process that picture " clone " technology of reusing based on material forms new picture is:

Body is cut apart, and the body in the original picture is separated from its background, then this body is divided into parts step by step;

Organizational attribution extracts the attribute of each parts, designs the template of different objects, the different attribute of different objects is organized in the template, and is preserved in the mode of database;

Derive from new class, revise attribute and derive from new object or subobject from former object;

Measuring distance, with the module of attributive distance as the old and new's object compatibility, when distance surpassed threshold value, system was warned, and the user forces by then setting up a new object;

Local modification applies the specific modification that is used for not only preserving original style but also is fit to new picture needs to parts, makes parts that the distortion or the sex change of part take place;

Synthetic picture when parts are organized into new picture, with distribution and the quantity that the clustering algorithm of level type visual correlation comes controlled plant, is adjusted new picture, unified animation style.

Below each link is launched to introduce:

One, body is cut apart, and considers the characteristics of aforementioned cartoon picture, and a series of domestic and international proven technique measures of integrated use are separated the body in the picture from its background, with this body " dismemberent " step by step, is divided into parts then.

For the body in the picture is separated from its background, or parts are separated from body, required taking steps is roughly:

(1) Step 1: frontier point detects

According to the Marr theories of vision, the basis of human eye identification object is the inside and outside contour line and human memory class ratio own with it.Similar therewith, the human identifying of computer simulation also must experience rim detection to obtain the inside and outside contour of object.The edge detection algorithm of domestic and international various maturations has gradient degeneration method and Sobel, Prewitt, operator algorithms such as Kirsch, Canny or the like.In view of the ability of operator algorithm a little less than, the present invention mainly adopts based on the self-adapting multi-dimension detection method of energy function and obtains frontier point.

As everyone knows, be positioned at body outline or graphic limit as a certain picture point, then its shade of gray direction is perpendicular to the border, and its mould then is the maximal value of all directions rate of gray level; Otherwise if picture point is positioned at the zone of uniform gray level, then its shade of gray is zero.

The characterisitic parameter parameter of statement frontier point (be the present invention in order to) that is generally used for describing frontier point is: the 1. mould of frontier point shade of gray, the 2. direction of gradient, 3. frontier point position.When detecting the edge with the Canny edge detection operator, the frontier point parameter can be calculated (being without loss of generality) by following formula:

$W_{i}f(i,j)=\frac{\∂\left(G^{*}f\right)(i,j)}{{\∂}_i},$ $W_{j}f(i,j)=\frac{\∂\left(G^{*}f\right)(i,j)}{\∂j}$

(W _iW _jBe respectively the weights of window operator),

Direction=arg (W _iF (i, j)+W _iF (i, j)),

Position=j * M+i (picture size is N * M),

(1) frontier point detecting device.The frontier point detecting device that this stage adopts is based on Gaussian function.Two-dimensional Gaussian function as shown in the formula explain:

$G(x,y,\mathrm{\σ})=\frac{1}{{2\mathrm{\π\σ}}^2}\exp (-\frac{x^2+y^2}{{2\mathrm{\σ}}^2})$

The yardstick of wave filter is meant the space behavior scope of filter operator, is its meansquaredeviation for Gauss operator.When mating, the metric space of σ and frontier point could detect frontier point effectively.The yardstick of frontier point can be described with σ thus.

(2) energy function.Define the validity of an energy function E (σ) to judge that quantitatively used filter scale is surveyed the border spot check.

$E\left(\mathrm{\σ}(x,y)\right)={\∫\∫(f-G*f)}^2+\mathrm{\λ}{|\▿\frac{1}{\mathrm{\σ}(x,y)}|}^2\mathrm{dxdy}$

Wherein (x y) is pending image to f, and (σ, x y) are Gaussian filter to G, and λ is a constant.Being expressed as discrete form has:

$E=\underset{i}{\mathrm{\Σ}}\underset{j}{\mathrm{\Σ}}\{{[f_{\mathrm{ij}}-[\underset{\mathrm{\α}}{\mathrm{\Σ}}\underset{\mathrm{\β}}{\mathrm{\Σ}}\frac{1}{{2\mathrm{\π\σ}}_{\mathrm{ij}}^2}\exp -\left(\frac{{\mathrm{\α}}^2+{\mathrm{\β}}^2}{{2\mathrm{\σ}}_{\mathrm{ij}}^2}\right)f_{i-\mathrm{\α},j-\mathrm{\β}}\left]\right]}^2+\frac{\mathrm{\λ}}{{\mathrm{\σ}}_{\mathrm{ij}}^4}[{({\mathrm{\σ}}_{i+1,j}-{\mathrm{\σ}}_{\mathrm{ij}})}^2+{({\mathrm{\σ}}_{i,j+1}-{\mathrm{\σ}}_{\mathrm{ij}})}^2\left]\right\}$

Wherein (i is j) with (α, scope β) is N * M.

Claim σ ₀(x, (the desirable yardstick of σ (x, y)) minimalization, promptly it is the desirable yardstick that detects frontier point effectively to make energy function E on y) for point.Obtain σ progressively with multiple dimensioned method on the engineering ₀Approximate value σ ₀

(3) multiple dimensioned.On the engineering, one of definition earlier has the yardstick set { σ of K element _k} _{K=0,1 ..., k-1}, calculate pixel to be detected (i, j) each yardstick σ in the yardstick set again _kOn ENERGY E (σ _k), and obtain energy duration set { E (σ thus _k) _{K=0,1 ..., k-1}, last, choose set { E (σ _k) middle minimum σ ₀Be pixel (i, optimum filtering yardstick j).Be to be σ on the engineering with in the yardstick set _kApproach to traversal σ ₀To obtain its approximate value σ ₀

(2) Step 2: the edge continues

After obtaining a series of frontier points,,, delineate a continuous border automatically by computing machine in conjunction with the gradually changeable of gradient direction and the slick and sly degree of curve according to the intercommunity algorithm of routine with attribute flags.

(3) Step 3: parts are cut apart

After obtaining the border of a continuous stroke, body (or with parts from body) from its background is separated, belonged to the category of conventional Cut algorithm, the application's book does not launch.

Two, organizational attribution extracts the attribute of each parts, design different objects template, the different attribute of different objects is organized in the template, and preserved in the mode of database.

Wherein attribute comprises:

1. (hierarchy description) object oriented, ID number, parent object name;

2. tone, material, texture;

3. rigidity moves: translation, rotation;

4. polygon distortion: comprise drift angle on year-on-year basis convergent-divergent/drift angle difference than convergent-divergent/limit on year-on-year basis convergent-divergent/limit difference than convergent-divergent etc.;

5. parametric surface distortion: comprise the center of curvature and radius-of-curvature etc.;

6. joint freedom degrees: joint title and current angle;

7. facial expression: the happiness of different levels (wild with joy, laugh, smile, happiness etc.), angry, sorrow, happy etc.;

8. Euclidean distance weight: the weight of each attribute when making euclidean distance metric.

9. combined distance tolerance limit: the minor increment between the minor increment between (same parent object) fraternal object, object not at the same level.

Wherein, preceding 2 generic attributes are the quantitative attributes with string representation, and other attributes are through quantizing the back with the qualitative attribute of numeric representation and have corresponding tolerance limit (value).The conventional computer technology of utilization is kept at them in the database after they being organized in the template, and realizes operations such as inquiry, modification.

Three, derive from new class, revise attribute to derive from new object or new subobject from former object, the part attribute of on purpose revising object is with " clone " one " seed ".

Four, measuring distance is with the module of attributive distance as former object and seed compatibility.When distance did not surpass threshold value, " seed " was promoted as the example of former object; When distance surpasses threshold value, system will warn, and force by then " seed " being promoted as new object as the user.

The present invention adopts weighted euclidean distance, usually:

$D_{i,j}={\left[\underset{k=0}{\overset{K-1}{\mathrm{\Σ}}}{(W_{\mathrm{ik}}{C}_{\mathrm{ik}}-W_{\mathrm{jk}}{C}_{\mathrm{jk}})}^2\right]}^{1/2}$

D wherein _IjBe the distance between former object i and the seed j, C _IkBe the k item property value of object i, W _IkBe the weight of the k item attribute of object i, C _JkBe the k item property value of seed j, W _JkWeight for the k item attribute of seed j.

Five, local modification applies the method that some is used for not only preserving original style but also is fit to new picture needs to parts.For example stretch, flatten, twist, rotate, desalination, denseization, transparence or the like make parts that local distortion or sex change take place.

The present invention is that example is introduced example with the distortion: the warping method of figure (for example making mouth become great sorrow from laugh).

The algorithm basis:

As everyone knows: 1. polygon can be expressed as limited leg-of-mutton combination; 2. any curve can be approached by broken line; Therefore, 3. any figure all can be by being forming for limited triangle of limit with above-mentioned broken line, and 4. when changing the arbitrary length of side of triangle or drift angle angle former figure will distort.

Algorithm steps:

Step 1: polygon is divided into some triangles;

Step 2: show the triangle of being divided on the interface;

Step 3: drag some vertex of a triangle, promptly revise one or more leg-of-mutton length of sides or angle they are distorted;

Step 4: with the triangle after the automatic filling distortion of former leg-of-mutton content;

Step 5: be reassembled into polygon.

Six, synthetic picture when parts are organized into new picture, with distribution and the quantity that the clustering algorithm of level type visual correlation comes controlled plant, is adjusted new picture.

The basis of this clustering algorithm also is based on the attribute of above-mentioned object.When interpolation/mobile object, think then that only when two objects (less than threshold value) similar under the Euclidean distance meaning, and less than the combined distance tolerance limit they can be in this distance interior compatible (or fusion mutually); Otherwise will provide warning.

Claims (6)

1, a kind of method for making of interactive cartoon program, be that a kind of basis has branch's plot or has the method that plurality of optional is selected the drama making cartoon program of final result, it is characterized in that described interactive cartoon program has adopted the picture clone technology of reusing based on material to make cartoon picture, comprises the steps:

Body is cut apart, and the body in the original picture is separated from its background, then this body is divided into parts step by step;

Organizational attribution extracts the attribute of each parts, designs the template of different objects, the different attribute of different objects is organized in the template, and is preserved in the mode of database;

Derive from new class, revise attribute and derive from new object or subobject from former object;

Measuring distance, with the module of attributive distance as the old and new's object compatibility, when distance surpassed threshold value, system was warned, and the user forces by then setting up a new object;

Local modification applies the specific modification that is used for not only preserving original style but also is fit to new picture needs to parts, makes parts that the distortion or the sex change of part take place;

Synthetic picture when parts are organized into new picture, with distribution and the quantity that the clustering algorithm of level type visual correlation comes controlled plant, is adjusted new picture, unified animation style.

2, the method for making of interactive cartoon program according to claim 1 is characterized in that described body is cut apart and comprises that frontier point detects, the edge continues and parts are cut apart three steps.

3, the method for making of interactive cartoon program according to claim 2 is characterized in that described frontier point detects to have adopted based on the self-adapting multi-dimension detection method of energy function to obtain frontier point.

4,, it is characterized in that described attributive distance adopts weighted euclidean distance according to the method for making of claim 1 or 3 described interactive cartoon programs:

$D_{i,j}={\left[\underset{k=0}{\overset{k-1}{\mathrm{\Σ}}}{(W_{\mathrm{ik}}{C}_{\mathrm{ik}}-W_{\mathrm{jk}}{C}_{\mathrm{jk}})}^2\right]}^{1/2}$

D wherein _IjBe the distance between former object i and the seed j, C _IkBe the k item property value of object i, C _JkBe the k item property value of seed j, W _IkBe the weight of the k item attribute of object i, W _JkWeight for the k item attribute of seed j.

5, a kind of player method of interactive cartoon program of the making of method according to claim 1, it is a kind of method by simulation, Digital Television or Internet network media playing animation program, it is characterized in that and to change the animation plot by spectators' participation, comprise the steps:

Select the interaction point place in the story of a play or opera during broadcast, spectators provided prompting, select for spectators,

Spectators respond to given prompting by the communication interaction media,

The playing animation or digital video server according to specific choice strategy, switches the animation plot after collecting spectators' response, play selected plot branch.

6, the player method of interactive cartoon program according to claim 5 is characterized in that: described communication interaction media is phone, mobile phone, set-top box or Internet network.

Images