CN111625679A - Method and device for generating video story line - Google Patents

Method and device for generating video story line Download PDF

Info

Publication number
CN111625679A
CN111625679A CN202010261288.3A CN202010261288A CN111625679A CN 111625679 A CN111625679 A CN 111625679A CN 202010261288 A CN202010261288 A CN 202010261288A CN 111625679 A CN111625679 A CN 111625679A
Authority
CN
China
Prior art keywords
node
child
coordinates
nodes
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010261288.3A
Other languages
Chinese (zh)
Other versions
CN111625679B (en
Inventor
丁旭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing QIYI Century Science and Technology Co Ltd
Original Assignee
Beijing QIYI Century Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing QIYI Century Science and Technology Co Ltd filed Critical Beijing QIYI Century Science and Technology Co Ltd
Priority to CN202010261288.3A priority Critical patent/CN111625679B/en
Publication of CN111625679A publication Critical patent/CN111625679A/en
Application granted granted Critical
Publication of CN111625679B publication Critical patent/CN111625679B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/71—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/74—Browsing; Visualisation therefor
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Human Computer Interaction (AREA)
  • Processing Or Creating Images (AREA)

Abstract

A method and a device for generating a video story line are used in the technical field of videos. The method comprises the following steps: acquiring a target video, wherein the target video comprises a plurality of video clips; generating a node corresponding to each video clip to obtain a node array, and determining a father node and a child node in the node array according to the jump relation among the video clips; traversing the node array, and determining the position relationship between a father node in the node array and a child node of the father node; and determining a line type between the father node and the child node according to the position relation, and connecting the father node and the child node through a connecting line of the line type to obtain a story line corresponding to the target video. The method can automatically generate the story line according to the watching progress of the user, and the user can know the relation among the video clips conveniently.

Description

Method and device for generating video story line
Technical Field
The application relates to the technical field of videos, in particular to a method and a device for generating a video story line.
Background
The interactive video is a new expression form of the traditional movie, the interactive video comprises a plurality of video segments, plot options can be arranged between the adjacent video segments, and after one video segment is played, the plot options can be displayed, so that a user can conveniently select the development direction of the plot. Then, jumping to the video clip corresponding to the option selected by the user from the current video clip. Therefore, the user can select the scenario according to the preference of the user in the process of watching the interactive video and determine the trend of the scenario.
However, if the user wants to generate a storyline from the viewed video clips, the user is required to manually draw pictures by understanding the relationship between the video clips, which wastes time and effort of the user, and thus the present application provides a video storyline generation method.
Disclosure of Invention
In order to solve the technical problem or at least partially solve the technical problem, the application provides a method and a device for generating a video story line.
In a first aspect, the present application provides a method for generating a video story line, the method including:
acquiring a target video, wherein the target video comprises a plurality of video clips;
generating a node corresponding to each video clip to obtain a node array, and determining a father node and a child node in the node array according to the jump relation among the video clips;
traversing the node array, and determining the position relationship between a father node in the node array and a child node of the father node;
and determining a line type between the father node and the child node according to the position relation, and connecting the father node and the child node through a connecting line of the line type to obtain a story line corresponding to the target video.
Optionally, the determining the position relationship between the parent node in the node array and the child node of the parent node includes:
calculating coordinates of the parent node and the child node based on a recursive algorithm;
and determining the position relation between the father node and the child node in the node array according to the coordinates of the father node and the coordinates of the child node.
Optionally, the calculating the coordinates of the parent node and the child node based on the recursive algorithm includes:
calculating the abscissa of the parent node and the child node based on the story line depth and a preset first element value;
and calculating the vertical coordinates of the father node and the son node based on the height of the story line and a preset second element value.
Optionally, the calculating the vertical coordinates of the parent node and the child node respectively based on recursion includes:
determining an initial child node, and calculating a vertical coordinate of the initial child node according to a first calculation rule of the vertical coordinate;
determining the number of child nodes contained in a target parent node of the initial child node, and determining a vertical coordinate calculation rule corresponding to the number of child nodes contained in the target parent node according to the corresponding relation between the preset stored number of child nodes and the vertical coordinate calculation rule;
calculating the vertical coordinate of the target father node according to the determined vertical coordinate calculation rule;
and if the target father node has other child nodes, calculating the vertical coordinates of other child nodes of the target father node based on the vertical coordinate of the target father node and a second calculation rule of the vertical coordinate.
Optionally, the calculation formula of the abscissa of the parent node and the abscissa of the child node is as follows:
Figure BDA0002439386010000021
wherein ,
Figure BDA0002439386010000022
as the abscissa, DtIs the depth of the story line, W0Is the node width, SxIs the horizontal spacing between the nodes.
Optionally, the calculation formula for calculating the ordinate of the other child node of the target parent node is as follows:
if the parent node coordinates of the child nodes are not calculated, then
Figure BDA0002439386010000023
If the parent coordinates of the child node have been calculated and the number of child nodes of its parent node is odd,
Figure BDA0002439386010000031
if the parent node coordinates of the child nodes are calculated and the number of child nodes of the parent node is 2, then
Figure BDA0002439386010000032
If the parent node coordinates of the child nodes are calculated and the number of the child nodes of the parent nodes is an even number greater than 2, then
Figure BDA0002439386010000033
wherein ,
Figure BDA0002439386010000034
is the ordinate, W, of the child nodetIs the height of the story line, SyIs the vertical spacing between the nodes, H0Is the node height, I is the child node index number,
Figure BDA0002439386010000035
is the ordinate of the father node, and m is the number of child nodes.
Optionally, the corresponding relationship between the number of the child nodes and the ordinate calculation rule is as follows:
if the number of child nodes of the father node is odd, the vertical coordinate calculation rule is
Figure BDA0002439386010000036
If the number of child nodes of the father node is 2, the ordinate calculation rule is
Figure BDA0002439386010000037
Figure BDA0002439386010000038
If the number of child nodes of the father node is an even number greater than 2, the vertical coordinate calculation rule is
Figure BDA0002439386010000039
Optionally, the parent node and the child node include a plurality of point locations for connecting with the connection line;
the determining the line type between the parent node and the child node according to the position relationship comprises:
respectively determining empty points of the father node and the child nodes;
determining the position relationship between the father node and the child node, and selecting a target point position in the empty point positions according to a point position arrangement sequence from a preset line type array corresponding to the position relationship, wherein the line type array comprises a plurality of line types and corresponding relationships of point positions;
and determining the line type between the father node and the child node according to the target point position.
Optionally, the connecting line of the line type connects the parent node and the child node to obtain a story line corresponding to the target video, and includes:
determining the coordinates of the target point positions of the nodes according to the positions of the target point positions on the nodes, the coordinates of the nodes and the width and height of the nodes;
determining the coordinates of the break points of the connecting lines according to the coordinates of the target point positions of the father nodes, the coordinates of the target point positions of the child nodes and the line types of the connecting lines respectively;
and drawing the connecting line according to the coordinates of the target point positions of the father nodes, the coordinates of the target point positions of the child nodes and the coordinates of the break points of the connecting line to obtain a story line corresponding to the target video.
Optionally, after selecting the target point bits in the empty point bits according to the point bit arrangement order from the line array corresponding to the preset position relationship, the method further includes:
and marking the target point position as a used point position.
In a second aspect, the present application provides an apparatus for generating a video story line, the apparatus comprising:
the device comprises an acquisition module, a processing module and a display module, wherein the acquisition module is used for acquiring a target video, and the target video comprises a plurality of video clips;
the generating module is used for generating nodes corresponding to each video clip to obtain a node array, and determining a father node and a child node in the node array according to the jump relation among the video clips;
the first determining module is used for traversing the node array and determining the position relation between a father node in the node array and a child node of the father node;
and the second determining module is used for determining a line type between the father node and the child node according to the position relation, and connecting the father node and the child node through a connecting line of the line type to obtain a story line corresponding to the target video.
Optionally, the first determining module includes:
a calculation unit configured to calculate coordinates of the parent node and the child node based on a recursive algorithm;
and the first determining unit is used for determining the position relation between the father node and the child node in the node array according to the coordinates of the father node and the coordinates of the child node.
Optionally, the computing unit includes:
the first calculating subunit is used for calculating the abscissa of the father node and the son node based on the story line depth and a preset first element value;
and the second calculating subunit is used for calculating the vertical coordinates of the father node and the child nodes based on the height of the story line and a preset second element value.
Optionally, the second calculating subunit is specifically configured to:
determining an initial child node, and calculating a vertical coordinate of the initial child node according to a first calculation rule of the vertical coordinate;
determining the number of child nodes contained in a target parent node of the initial child node, and determining a vertical coordinate calculation rule corresponding to the number of child nodes contained in the target parent node according to the corresponding relation between the preset stored number of child nodes and the vertical coordinate calculation rule;
calculating the vertical coordinate of the target father node according to the determined vertical coordinate calculation rule;
and if the target father node has other child nodes, calculating the vertical coordinates of other child nodes of the target father node based on the vertical coordinate of the target father node and a second calculation rule of the vertical coordinate.
Optionally, the calculation formula of the abscissa of the parent node and the abscissa of the child node is as follows:
Figure BDA0002439386010000051
wherein ,
Figure BDA0002439386010000052
as the abscissa, DtIs the depth of the story line, W0Is the node width, SxIs the horizontal spacing between the nodes.
Optionally, the calculation formula for calculating the ordinate of the other child node of the target parent node is as follows:
if the parent node coordinates of the child nodes are not calculated, then
Figure BDA0002439386010000053
If the parent node coordinates of the child nodes are calculated and the number of the child nodes of the parent nodes is odd, then
Figure BDA0002439386010000054
If the parent node coordinates of the child nodes are calculated and the number of child nodes of the parent node is 2, then
Figure BDA0002439386010000055
If the parent node coordinates of the child nodes are calculatedAnd the number of child nodes of the parent node is an even number greater than 2, then
Figure BDA0002439386010000056
wherein ,
Figure BDA0002439386010000057
is the ordinate, W, of the child nodetIs the height of the story line, SyIs the vertical spacing between the nodes, H0Is the node height, I is the child node index number,
Figure BDA0002439386010000058
is the ordinate of the father node, and m is the number of child nodes.
Optionally, the corresponding relationship between the number of the child nodes and the ordinate calculation rule is as follows:
if the number of child nodes of the father node is odd, the vertical coordinate calculation rule is
Figure BDA0002439386010000061
If the number of child nodes of the father node is 2, the ordinate calculation rule is
Figure BDA0002439386010000062
Figure BDA0002439386010000063
If the number of child nodes of the father node is an even number greater than 2, the vertical coordinate calculation rule is
Figure BDA0002439386010000064
Optionally, the parent node and the child node include a plurality of point locations for connecting with the connection line;
the second determining module includes:
a second determining unit, configured to determine null points of the parent node and the child node respectively;
the selecting unit is used for determining the position relationship between the father node and the child node, and selecting a target point position in the empty point positions according to a point position arrangement sequence from a preset line type array corresponding to the position relationship, wherein the line type array comprises a plurality of line types and corresponding relationships of the point positions;
and the third determining unit is used for determining the line type between the father node and the child node according to the target point.
Optionally, the second determining module includes:
a fourth determining unit, configured to determine a coordinate of the target point location of the node according to the position of the target point location on the node, the coordinate of the node, and the width and height of the node;
a fifth determining unit, configured to determine coordinates of a break point of the connection line according to the coordinates of the target point of the parent node, the coordinates of the target point of the child node, and the line type of the connection line, respectively;
and the drawing unit is used for drawing the connecting line according to the coordinates of the target point position of the father node, the coordinates of the target point position of the child node and the coordinates of the folding point of the connecting line, so as to obtain a story line corresponding to the target video.
Optionally, the apparatus further comprises:
and the marking module is used for marking the target point position as the used point position.
In a third aspect, an electronic device is provided, which includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory complete communication with each other through the communication bus;
a memory for storing a computer program;
a processor for implementing any of the method steps described herein when executing the program stored in the memory.
In a fourth aspect, a computer-readable storage medium is provided, having stored thereon a computer program which, when being executed by a processor, carries out any of the method steps.
Compared with the prior art, the technical scheme provided by the embodiment of the application has the following advantages:
according to the method provided by the embodiment of the application, a node array is obtained according to the node corresponding to each video clip in the target video, a father node and a son node in the node array are determined, the line type between the father node and the son node is determined by determining the position relation between the father node and the son node of the father node in the node array, the father node and the son node are connected through the connecting line of the line type, and the story line corresponding to the interactive video is obtained. According to the embodiment of the application, the story line is automatically generated according to the watching progress of the user, so that the user can conveniently know the relation among the video clips.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without inventive exercise.
Fig. 1 is a flowchart of a method for generating a video story line according to an embodiment of the present disclosure;
fig. 2 is a flowchart for calculating coordinates of a parent node and a child node according to an embodiment of the present disclosure;
FIG. 3 is a schematic diagram of a storyline of a target video provided by an embodiment of the application;
fig. 4 is a flowchart for calculating the vertical coordinates of a parent node and a child node according to an embodiment of the present application;
fig. 5 is a schematic point diagram of a node according to an embodiment of the present disclosure;
FIG. 6 is a schematic line drawing provided by an embodiment of the present application;
fig. 7 is a flowchart for drawing a connection line according to an embodiment of the present application;
fig. 8 is a schematic diagram of an apparatus for video storyline according to an embodiment of the present application;
fig. 9 is a schematic view of an electronic device according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Fig. 1 is a method for generating a video story line, which is provided by an embodiment of the present application and can be applied to a server to generate a story line corresponding to a target video, and the method includes the following specific steps:
step 101: and acquiring a target video, wherein the target video comprises a plurality of video clips.
In the embodiment of the application, the server acquires a target video, wherein the target video is an interactive video, the interactive video comprises a plurality of video segments, scenario options can be arranged between adjacent video segments, after one video segment is played, the scenario options can be displayed so that a user can conveniently select the development direction of the scenario, and then the current video segment is jumped to the video segment corresponding to the option selected by the user for playing.
Step 102: and generating a node corresponding to each video clip to obtain a node array, and determining a parent node and a child node in the node array according to the jump relation among the video clips.
In the embodiment of the application, the server generates the node corresponding to each video clip according to each video clip, and obtains a node array, wherein the node array comprises all nodes and the skip relation between the video clips corresponding to the nodes, and the server generates the video clips into the nodes with the same format, so that the nodes can be edited and adjusted conveniently. And traversing the node array by the server, and determining a parent node and a child node in the node array according to the jump relation among the video segments.
Step 103: and traversing the node array, and determining the position relationship between the parent node in the node array and the child node of the parent node.
In the embodiment of the application, after determining the parent node and the child node in the node array, the server traverses the node array, so as to determine the position relationship between the parent node and the child node of the parent node in the node array.
Step 104: and determining a line type between the father node and the child node according to the position relation, and connecting the father node and the child node through a connecting line of the line type to obtain a story line corresponding to the target video.
In the embodiment of the application, after the server determines the position relationship between the parent node and the child node of the parent node in the node array, the line type between the parent node and the child node can be determined, the parent node and the child node are connected through the connecting line of the line type, and after all the parent nodes and the child nodes in the node array are connected through the connecting line, the story line corresponding to the target video can be obtained.
Optionally, determining the position relationship between the parent node in the node array and the child node of the parent node includes: calculating coordinates of the parent node and the child node based on a recursive algorithm; and determining the position relation between the parent node and the child node in the node array according to the coordinates of the parent node and the coordinates of the child node.
In the embodiment of the application, the server calculates the coordinates of the parent node and the child node based on a recursive algorithm; determining the position relationship between the father node and the child node in the node array according to the coordinates of the father node and the coordinates of the child node, wherein the position relationship comprises three types: the father node and the child nodes are located on the same horizontal line, the child nodes are located on the upper right of the father node, and the child nodes are located on the lower right of the father node.
Optionally, as shown in fig. 2, the process of calculating the coordinates of the parent node and the child node based on the recursive algorithm includes:
step 201: and calculating the abscissas of the parent node and the child node based on the story line depth and a preset first element numerical value.
In the embodiment of the application, each node is a rectangle with equal width and height, and the depth of the story line is DtThe preset first element value includes: width of node W0Horizontal spacing S between two adjacent nodesx。
In the calculation process, the depth and the height of the story line are dynamically changed, the nodes of the story line have levels, specifically, the root node is the first level, the child nodes of the root node are the second level, and the like from the root node. The maximum layer number of the story line from the root node to the leaf node is the depth of the story line, and the number of nodes contained in the layer with the maximum number of nodes is the height of the story line.
The server establishes a plane rectangular coordinate system by taking the depth direction of the story line as an x axis, the height direction as a y axis and the upper left corner of the minimum external rectangle of the story line as an origin, and calculates the abscissa of the father node and the son node based on the story line depth and a preset first element numerical value. In the embodiment of the present application, the right direction of the origin of the story line is set as the positive direction of the x axis, and the downward direction of the origin is set as the positive direction of the y axis.
The depth and height of the story line is varied. For example, fig. 3 is a story line generated from a user's viewed target video, where each node is a video clip, and the story line has a depth of 8 and a height of 6. With the number and arrangement of the nodes, the depth and height of the story line are different.
Optionally, the calculation formula of the abscissa of the parent node and the abscissa of the child node is as follows:
Figure BDA0002439386010000101
wherein ,
Figure BDA0002439386010000102
as the abscissa, DtDepth of story line, W0Is the node width, SxIs the horizontal spacing between the nodes.
Step 202: and calculating the vertical coordinates of the parent node and the child node based on the height of the story line and a preset second element value.
In the embodiment of the application, the server respectively calculates the vertical coordinates of the parent node and the child node based on the height of the story line and a preset second element value, wherein the height of the story line is WtThe preset second prime values include: the vertical distance between each node is SyThe height of the node is H0The index number of the child node is I, and the number of the child nodes is m.
Optionally, as shown in fig. 4, the process of respectively calculating the vertical coordinates of the parent node and the child node based on the story line height and the preset element value is as follows:
step 401: and determining an initial child node, and calculating the ordinate of the initial child node according to a first calculation rule of the ordinate.
In the embodiment of the application, after determining the initial child node, the server calculates the ordinate of the initial child node according to a first calculation rule of the ordinate, where the initial child node refers to a first leaf node from a story line root node. The story line is a visual view for expressing hierarchical data by using the incidence relation, so that all the nodes are aligned to give clear visual experience to a user, and the external graph of the story line is a rectangle. And establishing a plane rectangular coordinate system by taking the upper left corner of the minimum external rectangle of the story line as an origin, the depth direction of the story line as an x axis and the height direction as a y axis. The initial child node is on the x-axis, i.e., the ordinate of the initial child node is 0. Wherein the coordinates of the initial child node conform to the formula in step 304 below because the target parent node coordinates of the initial child node are not calculated
Figure BDA0002439386010000111
Figure BDA0002439386010000112
Step 402: and determining the number of child nodes contained in the target parent node of the initial child node, and determining a vertical coordinate calculation rule corresponding to the number of child nodes contained in the target parent node according to the preset corresponding relationship between the number of stored child nodes and the vertical coordinate calculation rule.
In the embodiment of the application, after determining the initial child node, the server returns to the target parent node of the initial child node, determines the number of child nodes included in the target parent node, services the correspondence between the preset and stored number of child nodes and the ordinate calculation rule, and determines the ordinate calculation rule corresponding to the number of child nodes included in the target parent node.
Step 403: and calculating the vertical coordinate of the target father node according to the determined vertical coordinate calculation rule.
In the embodiment of the application, the server calculates the vertical coordinate of the target parent node according to the determined vertical coordinate calculation rule.
Optionally, the corresponding relationship between the number of the child nodes and the ordinate calculation rule is as follows:
if the number of child nodes of the father node is odd, the vertical coordinate calculation rule is
Figure BDA0002439386010000113
Figure BDA0002439386010000114
If the number of child nodes of the parent node is 2, the ordinate calculation rule is
Figure BDA0002439386010000115
If the number of child nodes of the parent node is an even number greater than 2, the vertical coordinate calculation rule is
Figure BDA0002439386010000116
wherein ,
Figure BDA0002439386010000117
is the ordinate, W, of a child nodetHeight of story line, SyIs the vertical spacing between the nodes, H0Is the node height, I is the child node index number,
Figure BDA0002439386010000118
is the ordinate of the father node, and m is the number of child nodes.
Step 404: and if the target father node has other child nodes, calculating the vertical coordinates of other child nodes of the target father node based on the vertical coordinate of the target father node and a second calculation rule of the vertical coordinate.
In this embodiment of the application, if the target parent node has other child nodes besides the initial child node, the server calculates the vertical coordinates of the other child nodes of the target parent node based on the vertical coordinate of the target parent node and the second calculation rule of the vertical coordinate.
Optionally, the calculation formula for calculating the ordinate of the other child node of the target parent node is as follows:
if the parent node coordinates of the child nodes are not calculated, then
Figure BDA0002439386010000121
If the parent node coordinates of the child nodes are calculated and the number of child nodes of the parent node is odd, then
Figure BDA0002439386010000122
If the parent node coordinates of the child node are calculated and the number of child nodes of the parent node is 2, then
Figure BDA0002439386010000123
If the parent node coordinates of the child nodes are calculated and the number of child nodes of the parent node is an even number greater than 2, then
Figure BDA0002439386010000124
Taking fig. 3 as an example, the coordinates of the nodes are calculated by a recursive algorithm, first, starting from the root node, an initial child node D-1 is found, the ordinate of the initial child node D-1 is 0, and then, returning to the target parent node C-1 of the initial child node, it can be seen that the number of child nodes of C-1 is 2, and then the ordinate of C-1 is 2
Figure BDA0002439386010000125
And calculating the ordinate of the D-2 because the C-1 has other child nodes D-2, and calculating the ordinate of one child node E-1 of the D-2 and then calculating the ordinate of the D-2 because the D-2 has child nodes. Since the coordinate of the parent node D-2 of E-1 is not calculated, the ordinate of E-1 is
Figure BDA0002439386010000126
Then, the ordinate of the parent node D-2 of E-1 is calculated, since the number of child nodes of D-2 is 2, then
Figure BDA0002439386010000127
Then calculate the ordinate of another child node E-2 of D-2, since E-2 also has child node F-1, the ordinate of F-1 is calculated, since F-1 also has child node G-1, the ordinate of G-1 is calculated, since the ordinate of the target parent node of G-1 is not calculated, the ordinate of G-1 is
Figure BDA0002439386010000128
Figure BDA0002439386010000129
And then calculating the vertical coordinate of the parent node F-1 of G-1, and so on until the vertical coordinates of all the nodes are determined.
Optionally, as shown in fig. 4, the parent node and the child node include a plurality of point locations for connecting with the connection line; determining the line type between the parent node and the child node according to the position relationship comprises:
step 401: and respectively determining the empty points of the father node and the child node.
In the embodiment of the present application, edge lines of the parent node and the child nodes are provided with a plurality of point locations, and the point locations are used for connecting lines between the nodes. Fig. 5 is a dot-bitmap of a node, and it can be seen that the upper strip edge of the node a is provided with four point locations: u shape1、U2、U3、U4The lower edge is provided with four point positions: d1、D2、D3、D4The left side is provided with three point positions: l is1、L2、L3The right side is provided with three point positions: r1、R2、R3And the connecting line between the two nodes is connected through point positions. If the point location is connected with the connecting line, the point location is a used point location, and the rest of the point locations which are not connected with the connecting line are empty point locations. And respectively determining the empty point positions of the father node and the child node by the server according to the connection state of the point positions.
Step 402: and determining the position relation between the father node and the child node, and selecting target point positions in the empty point positions according to the point position arrangement sequence from the line type array corresponding to the preset position relation, wherein the line type array comprises a plurality of line types and the corresponding relation of the point positions.
As shown in table one, the server stores a line type array corresponding to the position relationship, and since the parent node and the child node have three position relationships, the server has three line type arrays: the first linear array corresponding to the position relation that the child node and the father node are positioned on the same horizontal line, the second linear array corresponding to the position relation that the child node is positioned at the upper right of the father node, and the third linear array corresponding to the position relation that the child node is positioned at the lower right of the father node. Each linear array includes a plurality of corresponding relationships between the linear array and the point locations, for example, the second linear array includes four corresponding relationships between the linear array and the point locations.
Watch 1
First linear array Second linear array Third linear array
<R2,L2>Line type E <U3,L1>Line type E <D4,L1>Line type E
<U4,U1>Line type A <U4,L3>Line type E <D3,L3>Line type E
<D4,D1>Linear type C <R1,D1>Line form F <R3,U1>Line form F
<D3,D2>Line type D <R3,D2>Line form F <R1,U2>Line form F
<U3,U2>Line type B
In the embodiment of the application, the server determines the position relationship between the child node and the father node, then determines a preset linear array corresponding to the position relationship, and selects the target point position in the empty point positions according to the point position arrangement sequence.
For example, the server determines the line array as a second line array according to the position relationship between the child node and the parent node, wherein the second line array comprises four point locations<U3,U1>，<U4,L3>，<R1,D1>，<R3,D2>. If the empty point positions determined by the server at the beginning comprise the four point positions, the server arranges the four point positions according to the point positionsColumn sequence selection target point location U3,U1. If the empty point positions determined by the server comprise the last three point positions, the server selects the target point position U according to the point position arrangement sequence4,L3。
Step 403: and determining the line type between the father node and the son node according to the target point.
In this embodiment, after determining the target point, the server determines, in the line type array in which the target point exists, a line type corresponding to the target point, and uses the line type as a line type connecting the parent node and the child node.
Fig. 6 is a schematic diagram of line types, and fig. 6 includes A, B, C, D, E, F five types of line types, and it can be seen that line type A, B, C, D corresponds to line types having only one pattern, line type F includes two different patterns, and line type E includes three different patterns.
For example, the server determines the target point location as U3,U1Then, the server may determine that the line type corresponding to the target point is an E line type in the second line type array to which the target point belongs. Only the second one of the E-line types conforms to the second positional relationship, and thus the second one of the E-line types is selected for connecting the parent node and the child node.
Optionally, as shown in fig. 7, the parent node and the child node are connected by a linear connecting line to obtain a story line corresponding to the target video, including:
step 701: and determining the coordinates of the target point positions of the nodes according to the positions of the target point positions on the nodes, the coordinates of the nodes and the width and height of the nodes.
In this embodiment, the server may determine the coordinates of the target point location of the node according to the location of the target point location on the node, the coordinates of the node, and the width and height of the node. Since the node is an area surface and the coordinate of the node is a point, the present application may use a certain point on the node as the coordinate of the node, for example, the upper left corner of the node as the coordinate of the node.
For example, the embodiments of the present application provide the sectionThe upper left corner of the point is the coordinate of the node, and if the node is located at the origin, the width of the node is 10, and the height of the node is 8, the point position U is1The coordinates of (2, 0); point location R1The coordinates of (2) are (10).
Step 702: and determining the coordinates of the break points of the connecting lines according to the coordinates of the target point positions of the father nodes, the coordinates of the target point positions of the child nodes and the line type of the connecting lines.
In the embodiment of the application, the server needs to connect the parent node and the child node through the connecting line, so that the server needs to determine the coordinate of the target point position of the parent node and the coordinate of the target point position of the child node, and then the server determines the coordinate of the break point of the connecting line according to the coordinate of the target point position of the parent node, the coordinate of the target point position of the child node and the line type of the connecting line respectively.
Step 703: and drawing the connecting line according to the coordinates of the target point position of the father node, the coordinates of the target point position of the child node and the coordinates of the folding point of the connecting line to obtain a story line corresponding to the target video.
In the embodiment of the application, the server draws the connecting line according to the determined coordinates of the target point position of the father node, the determined coordinates of the target point position of the child node and the determined coordinates of the break point of the connecting line, namely, the father node and the child node are connected through the connecting line, and when the drawing of the connecting line among all the nodes is completed, the story line corresponding to the target video is obtained.
Optionally, after selecting the target point bits in the empty point bits according to the point bit arrangement order from the line array corresponding to the preset position relationship, the method further includes: the destination point location is marked as the used point location.
In the embodiment of the application, after the server selects the target point bits in the empty point bits from the line type array corresponding to the preset position relationship according to the point bit arrangement order, the target point bits are marked as used point bits, so that the empty point bits of the parent node and the child node can be determined conveniently next time.
As shown in fig. 8, the present application provides an apparatus for generating a video story line, the apparatus comprising:
an obtaining module 801, configured to obtain a target video, where the target video includes multiple video segments;
a generating module 802, configured to generate a node corresponding to each video segment, obtain a node array, and determine a parent node and a child node in the node array according to a skip relationship between the video segments;
a first determining module 803, configured to traverse the node array, and determine a position relationship between a parent node in the node array and a child node of the parent node;
and a second determining module 804, configured to determine a line type between the parent node and the child node according to the position relationship, and connect the parent node and the child node through a line type connecting line to obtain a story line corresponding to the target video.
Optionally, the first determining module 803 includes:
the computing unit is used for computing the coordinates of the parent node and the child node based on a recursive algorithm;
and the first determining unit is used for determining the position relation between the parent node and the child node in the node array according to the coordinates of the parent node and the coordinates of the child node.
Optionally, the computing unit includes:
the first calculating subunit is used for calculating the abscissa of the father node and the child node based on the story line depth and a preset first element numerical value;
and the second calculating subunit is used for calculating the vertical coordinates of the parent node and the child node based on the height of the story line and a preset second element value.
Optionally, the second calculating subunit is specifically configured to:
determining an initial child node, and calculating a vertical coordinate of the initial child node according to a first calculation rule of the vertical coordinate;
determining the number of child nodes contained in a target parent node of the initial child node, and determining a vertical coordinate calculation rule corresponding to the number of child nodes contained in the target parent node according to the corresponding relation between the preset stored number of child nodes and the vertical coordinate calculation rule;
calculating the vertical coordinate of the target father node according to the determined vertical coordinate calculation rule;
and if the target father node has other child nodes, calculating the vertical coordinates of other child nodes of the target father node based on the vertical coordinate of the target father node and a second calculation rule of the vertical coordinate.
Optionally, the calculation formula of the abscissa of the parent node and the abscissa of the child node is as follows:
Figure BDA0002439386010000161
wherein ,
Figure BDA0002439386010000162
as the abscissa, DtDepth of story line, W0Is the node width, SxIs the horizontal spacing between the nodes.
Optionally, the calculation formula for calculating the ordinate of the other child node of the target parent node is as follows:
if the parent node coordinates of the child nodes are not calculated, then
Figure BDA0002439386010000163
If the parent node coordinates of the child nodes are calculated and the number of child nodes of the parent node is odd, then
Figure BDA0002439386010000164
If the parent node coordinates of the child node are calculated and the number of child nodes of the parent node is 2, then
Figure BDA0002439386010000165
If the parent node coordinates of the child nodes are calculated and the number of child nodes of the parent node is an even number greater than 2, then
Figure BDA0002439386010000166
wherein ,
Figure BDA0002439386010000167
is the ordinate, W, of a child nodetHeight of story line, SyIs the vertical spacing between the nodes, H0Is the node height, I is the child node index number,
Figure BDA0002439386010000168
is the ordinate of the father node, and m is the number of child nodes.
Optionally, the corresponding relationship between the number of the child nodes and the ordinate calculation rule is as follows:
if the number of child nodes of the father node is odd, the vertical coordinate calculation rule is
Figure BDA0002439386010000171
Figure BDA0002439386010000172
If the number of child nodes of the parent node is 2, the ordinate calculation rule is
Figure BDA0002439386010000173
If the number of child nodes of the parent node is an even number greater than 2, the vertical coordinate calculation rule is
Figure BDA0002439386010000174
Optionally, the parent node and the child node include a plurality of point locations for connecting with the connection line;
the second determining module 804 includes:
the second determining unit is used for respectively determining the null point positions of the father node and the child node;
the selection unit is used for determining the position relation between a father node and a child node, and selecting target point positions in empty point positions according to the point position arrangement sequence from a line type array corresponding to the preset position relation, wherein the line type array comprises a plurality of line types and the corresponding relation of the point positions;
and the third determining unit is used for determining the line type between the father node and the child node according to the target point.
Optionally, the second determining module 804 includes:
the fourth determining unit is used for determining the coordinates of the target point positions of the nodes according to the positions of the target point positions on the nodes, the coordinates of the nodes and the width and height of the nodes;
a fifth determining unit, configured to determine coordinates of a connection line break point according to the coordinates of the target point location of the parent node, the coordinates of the target point location of the child node, and the line type of the connection line, respectively;
and the drawing unit is used for drawing the connecting line according to the coordinates of the target point position of the father node, the coordinates of the target point position of the child node and the coordinates of the folding point of the connecting line, so as to obtain the story line corresponding to the target video.
Optionally, the apparatus further comprises:
and the marking module is used for marking the target point position as the used point position.
According to the method provided by the embodiment of the application, a node array is obtained according to the node corresponding to each video clip in the target video, a father node and a child node in the node array are determined, the line type between the father node and the child node is determined by determining the position relation between the father node and the child node of the father node in the node array, and the father node and the child node are connected through the connecting line of the line type, so that the story line corresponding to the target video is obtained. According to the embodiment of the application, the story line is automatically generated according to the watching progress of the user, so that the user can conveniently know the relation among the video clips.
Based on the same technical concept, an embodiment of the present invention further provides an electronic device, as shown in fig. 9, including a processor 901, a communication interface 902, a memory 903 and a communication bus 904, where the processor 901, the communication interface 902, and the memory 903 complete mutual communication through the communication bus 904,
a memory 903 for storing computer programs;
the processor 901 is configured to implement the above steps when executing the program stored in the memory 903.
The communication bus mentioned in the electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface is used for communication between the electronic equipment and other equipment.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component.
In a further embodiment provided by the present invention, there is also provided a computer readable storage medium having stored therein a computer program which, when executed by a processor, implements the steps of any of the methods described above.
In a further embodiment provided by the present invention, there is also provided a computer program product containing instructions which, when run on a computer, cause the computer to perform any of the methods of the above embodiments.
In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the invention to occur, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website site, computer, server, or data center to another website site, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.
It is noted that, in this document, relational terms such as "first" and "second," and the like, may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The foregoing are merely exemplary embodiments of the present invention, which enable those skilled in the art to understand or practice the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (20)

1. A method of generating a video storyline, the method comprising:
acquiring a target video, wherein the target video comprises a plurality of video clips;
generating a node corresponding to each video clip to obtain a node array, and determining a father node and a child node in the node array according to the jump relation among the video clips;
traversing the node array, and determining the position relationship between a father node in the node array and a child node of the father node;
and determining a line type between the father node and the child node according to the position relation, and connecting the father node and the child node through a connecting line of the line type to obtain a story line corresponding to the target video.
2. The method of claim 1, wherein determining the positional relationship of a parent node in the node array to a child node of the parent node comprises:
calculating coordinates of the parent node and the child node based on a recursive algorithm;
and determining the position relation between the father node and the child node in the node array according to the coordinates of the father node and the coordinates of the child node.
3. The method of claim 2, wherein said calculating coordinates of said parent node and said child node based on a recursive algorithm comprises:
calculating the abscissa of the parent node and the child node based on the story line depth and a preset first element value;
and calculating the vertical coordinates of the father node and the son node based on the height of the story line and a preset second element value.
4. The method of claim 3, wherein calculating the vertical coordinates of the parent node and the child node based on the storyline height and a preset second element value comprises:
determining an initial child node, and calculating a vertical coordinate of the initial child node according to a first calculation rule of the vertical coordinate;
determining the number of child nodes contained in a target parent node of the initial child node, and determining a vertical coordinate calculation rule corresponding to the number of child nodes contained in the target parent node according to the corresponding relation between the preset stored number of child nodes and the vertical coordinate calculation rule;
calculating the vertical coordinate of the target father node according to the determined vertical coordinate calculation rule;
and if the target father node has other child nodes, calculating the vertical coordinates of other child nodes of the target father node based on the vertical coordinate of the target father node and a second calculation rule of the vertical coordinate.
5. The method of claim 3, wherein the abscissa of the parent node and the child node is calculated by the formula:
Figure FDA0002439386000000021
wherein ,
Figure FDA0002439386000000022
as the abscissa, DtIs the depth of the story line, W0Is the node width, SxIs the horizontal spacing between the nodes.
6. The method of claim 4, wherein the formula for the vertical coordinates of the other children nodes of the target parent node is:
if the parent node coordinates of the child nodes are not calculated, then
Figure FDA0002439386000000023
Figure FDA0002439386000000024
If the parent node coordinates of the child nodes are calculated and the number of the child nodes of the parent nodes is odd, then
Figure FDA0002439386000000025
If the parent node coordinates of the child nodes are calculated and the number of child nodes of the parent node is 2, then
Figure FDA0002439386000000026
If the parent node coordinates of the child nodes are calculated and the number of the child nodes of the parent nodes is an even number greater than 2, then
Figure FDA0002439386000000027
wherein ,
Figure FDA0002439386000000028
is the ordinate, W, of the child nodetIs the height of the story line, SyIs the vertical spacing between the nodes, H0Is the node height, I is the child node index number,
Figure FDA0002439386000000029
is the ordinate of the father node, and m is the number of child nodes.
7. The method of claim 4, wherein the corresponding relationship between the number of child nodes and the ordinate calculation rule is:
if the number of child nodes of the father node is odd, the vertical coordinate calculation rule is
Figure FDA00024393860000000210
If the number of child nodes of the father node is 2, the ordinateThe calculation rule is
Figure FDA0002439386000000031
If the number of child nodes of the father node is an even number greater than 2, the vertical coordinate calculation rule is
Figure FDA0002439386000000032
8. The method of claim 1, wherein the parent node and the child node comprise points for connecting to the connecting line;
the determining the line type between the parent node and the child node according to the position relationship comprises:
respectively determining empty points of the father node and the child nodes;
determining the position relationship between the father node and the child node, and selecting a target point position in the empty point positions according to a point position arrangement sequence from a preset line type array corresponding to the position relationship, wherein the line type array comprises a plurality of line types and corresponding relationships of point positions;
and determining the line type between the father node and the child node according to the target point position.
9. The method according to claim 8, wherein the connecting the parent node and the child node through the line-type connecting line to obtain a story line corresponding to the target video comprises:
determining the coordinates of the target point positions of the nodes according to the positions of the target point positions on the nodes, the coordinates of the nodes and the width and height of the nodes;
determining the coordinates of the break points of the connecting lines according to the coordinates of the target point positions of the father nodes, the coordinates of the target point positions of the child nodes and the line types of the connecting lines respectively;
and drawing the connecting line according to the coordinates of the target point positions of the father nodes, the coordinates of the target point positions of the child nodes and the coordinates of the break points of the connecting line to obtain a story line corresponding to the target video.
10. The method according to claim 8, wherein after selecting a target point bit of the empty point bits according to a point bit arrangement order from a line array corresponding to the preset position relationship, the method further comprises:
and marking the target point position as a used point position.
11. An apparatus for generating a video storyline, the apparatus comprising:
the device comprises an acquisition module, a processing module and a display module, wherein the acquisition module is used for acquiring a target video, and the target video comprises a plurality of video clips;
the generating module is used for generating nodes corresponding to each video clip to obtain a node array, and determining a father node and a child node in the node array according to the jump relation among the video clips;
the first determining module is used for traversing the node array and determining the position relation between a father node in the node array and a child node of the father node;
and the second determining module is used for determining a line type between the father node and the child node according to the position relation, and connecting the father node and the child node through a connecting line of the line type to obtain a story line corresponding to the target video.
12. The apparatus of claim 11, wherein the first determining module comprises:
a calculation unit configured to calculate coordinates of the parent node and the child node based on a recursive algorithm;
and the first determining unit is used for determining the position relation between the father node and the child node in the node array according to the coordinates of the father node and the coordinates of the child node.
13. The apparatus of claim 12, wherein the computing unit comprises:
the first calculating subunit is used for calculating the abscissa of the father node and the son node based on the story line depth and a preset first element value;
and the second calculating subunit is used for calculating the vertical coordinates of the father node and the child nodes based on the height of the story line and a preset second element value.
14. The apparatus according to claim 13, wherein the second computing subunit is specifically configured to:
determining an initial child node, and calculating a vertical coordinate of the initial child node according to a first calculation rule of the vertical coordinate;
determining the number of child nodes contained in a target parent node of the initial child node, and determining a vertical coordinate calculation rule corresponding to the number of child nodes contained in the target parent node according to the corresponding relation between the preset stored number of child nodes and the vertical coordinate calculation rule;
calculating the vertical coordinate of the target father node according to the determined vertical coordinate calculation rule;
and if the target father node has other child nodes, calculating the vertical coordinates of other child nodes of the target father node based on the vertical coordinate of the target father node and a second calculation rule of the vertical coordinate.
15. The apparatus of claim 13, wherein the abscissa of the parent node and the child node is calculated by the formula:
Figure FDA0002439386000000051
wherein ,
Figure FDA0002439386000000052
as the abscissa, DtIs the depth of the story line, W0Is the node width, SxIs the horizontal spacing between the nodes.
16. The apparatus of claim 14, wherein the formula for the vertical coordinates of the other children nodes of the target parent node is:
if the parent node coordinates of the child nodes are not calculated, then
Figure FDA0002439386000000053
Figure FDA0002439386000000054
If the parent node coordinates of the child nodes are calculated and the number of the child nodes of the parent nodes is odd, then
Figure FDA0002439386000000055
If the parent node coordinates of the child nodes are calculated and the number of child nodes of the parent node is 2, then
Figure FDA0002439386000000056
If the parent node coordinates of the child nodes are calculated and the number of the child nodes of the parent nodes is an even number greater than 2, then
Figure FDA0002439386000000057
wherein ,
Figure FDA0002439386000000058
is the ordinate, W, of the child nodetIs the height of the story line, SyIs the vertical spacing between the nodes, H0Is the node height, I is the child node index number,
Figure FDA0002439386000000059
is the ordinate of the father node, and m is the number of child nodes.
17. The apparatus of claim 14, wherein the corresponding relationship between the number of child nodes and the ordinate calculation rule is:
if the number of child nodes of the father node is odd, the vertical coordinate calculation rule is
Figure FDA00024393860000000510
If the number of child nodes of the father node is 2, the ordinate calculation rule is
Figure FDA0002439386000000061
If the number of child nodes of the father node is an even number greater than 2, the vertical coordinate calculation rule is
Figure FDA0002439386000000062
18. The apparatus of claim 11, wherein the parent node and the child node comprise points for connecting to the connecting line;
the second determining module includes:
a second determining unit, configured to determine null points of the parent node and the child node respectively;
the selecting unit is used for determining the position relationship between the father node and the child node, and selecting a target point position in the empty point positions according to a point position arrangement sequence from a preset line type array corresponding to the position relationship, wherein the line type array comprises a plurality of line types and corresponding relationships of the point positions;
and the third determining unit is used for determining the line type between the father node and the child node according to the target point.
19. The apparatus of claim 18, wherein the second determining module comprises:
a fourth determining unit, configured to determine a coordinate of the target point location of the node according to the position of the target point location on the node, the coordinate of the node, and the width and height of the node;
a fifth determining unit, configured to determine coordinates of a break point of the connection line according to the coordinates of the target point of the parent node, the coordinates of the target point of the child node, and the line type of the connection line, respectively;
and the drawing unit is used for drawing the connecting line according to the coordinates of the target point position of the father node, the coordinates of the target point position of the child node and the coordinates of the folding point of the connecting line, so as to obtain a story line corresponding to the target video.
20. The apparatus of claim 18, further comprising:
and the marking module is used for marking the target point position as the used point position.
CN202010261288.3A 2020-04-03 2020-04-03 Video story line generation method and device Active CN111625679B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010261288.3A CN111625679B (en) 2020-04-03 2020-04-03 Video story line generation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010261288.3A CN111625679B (en) 2020-04-03 2020-04-03 Video story line generation method and device

Publications (2)

Publication Number Publication Date
CN111625679A true CN111625679A (en) 2020-09-04
CN111625679B CN111625679B (en) 2023-09-05

Family

ID=72258815

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010261288.3A Active CN111625679B (en) 2020-04-03 2020-04-03 Video story line generation method and device

Country Status (1)

Country Link
CN (1) CN111625679B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112190949A (en) * 2020-10-29 2021-01-08 腾讯科技（深圳）有限公司 Interactive scenario skipping method, interactive scenario interface display method, device and equipment
CN113434323A (en) * 2021-06-28 2021-09-24 浙江大华技术股份有限公司 Task flow control method of data center station and related device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120275714A1 (en) * 2011-04-27 2012-11-01 Yuli Gao Determination of an image selection representative of a storyline
CN103677950A (en) * 2013-11-29 2014-03-26 北京航空航天大学 Video event processing method based on and-or graph
US20160110899A1 (en) * 2014-10-15 2016-04-21 StoryCloud, Inc. Methods and systems for creating storylines
CN108156523A (en) * 2017-11-24 2018-06-12 互影科技（北京）有限公司 The interactive approach and device that interactive video plays

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120275714A1 (en) * 2011-04-27 2012-11-01 Yuli Gao Determination of an image selection representative of a storyline
CN103677950A (en) * 2013-11-29 2014-03-26 北京航空航天大学 Video event processing method based on and-or graph
US20160110899A1 (en) * 2014-10-15 2016-04-21 StoryCloud, Inc. Methods and systems for creating storylines
CN108156523A (en) * 2017-11-24 2018-06-12 互影科技（北京）有限公司 The interactive approach and device that interactive video plays

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112190949A (en) * 2020-10-29 2021-01-08 腾讯科技（深圳）有限公司 Interactive scenario skipping method, interactive scenario interface display method, device and equipment
CN112190949B (en) * 2020-10-29 2022-05-17 腾讯科技（深圳）有限公司 Interactive scenario skipping method, interactive scenario interface display method, device and equipment
CN113434323A (en) * 2021-06-28 2021-09-24 浙江大华技术股份有限公司 Task flow control method of data center station and related device

Also Published As

Publication number Publication date
CN111625679B (en) 2023-09-05

Similar Documents

Publication Publication Date Title
CN106648319B (en) Operation method and device for mind map
CN108495185B (en) Video title generation method and device
CN111625679A (en) Method and device for generating video story line
CN113190781B (en) Page layout method, device, equipment and storage medium
CN109324796B (en) Interface layout method and device
JP6143113B2 (en) Storage medium and processing method
CN111078689B (en) Data processing method and system of discontinuous pre-ordering traversal tree algorithm
CN108733371A (en) A kind of interface creating method, device and equipment
CN112765400B (en) Weight updating method, content recommending method, device and equipment for interest labels
CN108763274A (en) Recognition methods, device, electronic equipment and the storage medium of access request
CN111091572A (en) Image processing method and device, electronic equipment and storage medium
CN111046230A (en) Content recommendation method and device, electronic equipment and storable medium
CN114579912A (en) Page layout method, device, equipment and medium
CN111523531A (en) Word processing method and device, electronic equipment and computer readable storage medium
CN111858613B (en) Service data retrieval method
CN111240622B (en) Drawing method and device
CN111338629B (en) Data processing method and device for building tree graph
CN111698548B (en) Video playing method and device
CN110110260B (en) Page rendering method and device and electronic equipment
CN112148809A (en) Generation method, device, readable medium and equipment of node association graph
CN107291679A (en) A kind of poster management method, device and system
CN111880776A (en) Hierarchical relationship obtaining method and device and electronic equipment
CN112233202B (en) Regular polygon drawing method and device, electronic equipment and readable storage medium
CN112417832A (en) Format conversion method and device for spreadsheet document and electronic equipment
CN110049374A (en) A kind of focus frame determines method and device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant