CN116437127A - Video cartoon optimizing method based on user data sharing - Google Patents

Video cartoon optimizing method based on user data sharing Download PDF

Info

Publication number
CN116437127A
CN116437127A CN202310693142.XA CN202310693142A CN116437127A CN 116437127 A CN116437127 A CN 116437127A CN 202310693142 A CN202310693142 A CN 202310693142A CN 116437127 A CN116437127 A CN 116437127A
Authority
CN
China
Prior art keywords
video
user
video segment
user node
data
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
CN202310693142.XA
Other languages
Chinese (zh)
Other versions
CN116437127B (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.)
Dianji Network Technology Shanghai Co ltd
Original Assignee
Dianji Network Technology Shanghai 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 Dianji Network Technology Shanghai Co ltd filed Critical Dianji Network Technology Shanghai Co ltd
Priority to CN202310693142.XA priority Critical patent/CN116437127B/en
Publication of CN116437127A publication Critical patent/CN116437127A/en
Application granted granted Critical
Publication of CN116437127B publication Critical patent/CN116437127B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/26208Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints
    • H04N21/26216Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints involving the channel capacity, e.g. network bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/647Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
    • H04N21/64723Monitoring of network processes or resources, e.g. monitoring of network load
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/647Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
    • H04N21/64746Control signals issued by the network directed to the server or the client
    • H04N21/64761Control signals issued by the network directed to the server or the client directed to the server

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

The invention relates to the field of image communication, in particular to a video cartoon optimizing method based on user data sharing, which comprises the following steps: obtaining each video segment of the video data according to the corner matching rate corresponding to each video frame; obtaining importance degrees of all video segments according to the comprehensive matching rate of all video segments and the number of video frames contained in all video segments, and further distributing all video segments; acquiring all user nodes with target video segments, and acquiring the flow quality degree and the network demand degree of each user node according to the acquired network flow data and network occupation data of each user node in a historical time period, thereby acquiring the quality degree of each user node; and obtaining an optimal user node according to the quality degree of each user node, and downloading the target video segment from the optimal node. The invention can ensure the transmission efficiency, and in the data sharing process of the user node, the visual experience of other user nodes can not be influenced.

Description

Video cartoon optimizing method based on user data sharing
Technical Field
The invention relates to the field of image communication, in particular to a video cartoon optimizing method based on user data sharing.
Background
With the rapid development of 5G technology, the demand of users for video information is increasingly increased, and the demand of massive users for video information makes the speed of a single user for obtaining video information from terminal equipment lower, seriously affects the look and feel experience of users, so that the look and feel experience of users needs to be optimized in a user data sharing mode.
The user data sharing is to carry out slicing processing on video data, the HomeCDN server distributes sliced video data to different user nodes, the different user nodes download different fragments of the video data from the HomeCDN server, meanwhile, the user nodes can inform other user nodes of own video data through information exchange, and content sharing is realized through video data exchange. One user node informs other user nodes of which segments it owns, and the other user nodes can acquire the required video data segments from itself. Finally, after the user terminal downloads different segments of the video data from other user nodes, the obtained segments are assembled into the original video data in sequence, but in the process of obtaining the video data, when the network state of the other user nodes is poor, video playing is easy to be blocked, and the viewing experience of a user is influenced.
Disclosure of Invention
The invention provides a video cartoon optimizing method based on user data sharing, which aims to solve the existing problems.
The video cartoon optimizing method based on user data sharing adopts the following technical scheme:
an embodiment of the present invention provides a video katon optimization method based on user data sharing, which includes the following steps:
acquiring video data, and acquiring corner matching rates corresponding to all video frames according to all corners of adjacent video frames in the acquired video data; obtaining each video segment of the video data according to the corner matching rate corresponding to each video frame;
obtaining the comprehensive matching rate of each video segment according to the corner matching rate corresponding to each video frame in each video segment; obtaining importance degrees of all video segments according to the comprehensive matching rate of all video segments and the number of video frames contained in all video segments; obtaining the distribution repetition rate of each video segment according to the importance degree of each video segment, and obtaining the number of users to be distributed of each video segment according to the distribution repetition rate of each video segment; distributing each video segment according to the obtained user quantity to obtain all user nodes corresponding to each video segment;
taking any user node as a target user node, taking a video segment to be downloaded by the target user node as a target video segment, acquiring all user nodes with the target video segment, and acquiring a predicted traffic sequence and a predicted network occupation sequence of each user node according to the acquired network traffic data and network occupation data of each user node in a historical time period; obtaining the flow quality degree of each user node according to the predicted flow sequence of each user node; obtaining the network demand degree of each user node according to the predicted network occupation sequence of each user node; obtaining the quality degree of each user node according to the flow quality degree of each user node and the network demand degree; obtaining optimal user nodes according to the quality degree of each user node, and downloading the target video segment from the optimal nodes;
the obtaining expression of the importance degree of each video segment is as follows:
Figure SMS_1
in the method, in the process of the invention,
Figure SMS_2
representing the importance of the t-th video segment, < >>
Figure SMS_3
Representing the number of video frames of the t-th video segment; />
Figure SMS_4
A maximum value representing the number of video frames contained in all video segments; />
Figure SMS_5
Representing corner matching rate corresponding to a ith video frame in a ith video segment; />
Figure SMS_6
For the match rate threshold, ++>
Figure SMS_7
The comprehensive matching rate of the t-th video segment;
the acquisition expression of the number of users is:
Figure SMS_8
in the method, in the process of the invention,
Figure SMS_9
the number of users needing to be allocated to the t-th video segment is represented; />
Figure SMS_10
Representing the importance of the t-th video segment;
Figure SMS_11
importance level for the s-th video segment; m represents the total number of user nodes, n represents the total number of video segments, +.>
Figure SMS_12
Representing a rounding down, a +.>
Figure SMS_13
And (5) distributing the repetition rate for the t-th video segment.
Preferably, the method for obtaining the corner matching rate corresponding to each video frame comprises the following steps:
the method comprises the steps of referring to the number of corner points in each video frame as a first number value of each video frame, referring to the number of corner points in video frames adjacent to each video frame as a second number value of each video frame, conducting corner matching on each video frame and the adjacent video frame, and obtaining the pair number of corner points matched with each other in each video frame and the adjacent video frame; calculating the addition result between the first quantity value and the second quantity value of each video frame; and calculating the product between the obtained corner pair number and 2.0, and taking the ratio between the obtained product and the obtained addition result as the corner matching rate of each video frame.
Preferably, the method for obtaining each video segment of the video data according to the corner matching rate corresponding to each video frame includes:
setting a matching rate threshold, and dividing each video frame and adjacent video frames into a group when the matching rate of the corner points corresponding to each video frame in the video data is greater than or equal to the matching rate threshold; otherwise, dividing the two video frames into two groups, and sequentially processing each video frame in the video data to obtain each initial video segment; and taking all the initial video segments with the number of the video frames larger than or equal to the basic number value as all the video segments, and combining all the video frames between two adjacent video segments into one video segment to obtain all the video segments of the video data.
Preferably, the comprehensive matching rate of each video segment is an average value of matching rates of corresponding corner points of each video frame in each video segment.
Preferably, the method for acquiring the allocation repetition rate of each video segment comprises the following steps:
and calculating the accumulated sum of the importance degrees of all the video segments, and taking the ratio of the importance degree of each video segment to the obtained accumulated sum as the distribution repetition rate of each video segment.
Preferably, the method for obtaining the number of users to be allocated to each video segment includes: and calculating the product of the distribution repetition rate of each video segment and the total number of user nodes, and taking the result of the downward rounding of the obtained product as the number of users to be distributed for each video segment.
Preferably, the obtaining expression of the flow quality degree of each user node is:
Figure SMS_14
in the method, in the process of the invention,
Figure SMS_16
for user node->
Figure SMS_18
Flow rate of (3)A degree; />
Figure SMS_20
Representing user node +.>
Figure SMS_17
I-th predicted traffic data in the predicted traffic sequence of (a); />
Figure SMS_19
Representing the number of data contained in the predicted traffic sequence and the predicted network occupancy sequence; />
Figure SMS_21
Representing user node +.>
Figure SMS_22
An average value of the predicted flow data; exp () is an exponential function based on a natural constant; />
Figure SMS_15
Is theoretical maximum flow data.
Preferably, the obtaining expression of the network demand degree of each user node is:
Figure SMS_23
in the method, in the process of the invention,
Figure SMS_24
for user node->
Figure SMS_25
Is a network demand level of (1); />
Figure SMS_26
Representing user node +.>
Figure SMS_27
The i-th predicted occupation data in the predicted network occupation sequence; />
Figure SMS_28
Representing user node +.>
Figure SMS_29
Mean value of the predicted occupancy data, +.>
Figure SMS_30
Is theoretical maximum occupation data.
The beneficial effects of the invention are as follows: firstly, judging the similarity of each video frame according to the corner matching rate between each video frame and the adjacent video frames in the obtained video data, thereby extracting video segments with more stable shots, setting a basic quantity value to limit the quantity of the video frames contained in the video segments, and avoiding the phenomenon of too few quantity of the video frames contained in the video segments finally distributed to different user nodes; because the data sharing among the user nodes is similar to the component local area network, the transmission rate of video data can be greatly improved, in order to enable video segments to participate in local area network transmission as much as possible and optimize the viewing experience of users, the comprehensive matching rate of each video segment is obtained according to the matching rate of the corresponding corner points of each video frame in each video segment, the importance degree of each video segment is judged according to the magnitude of the comprehensive matching rate of different video segments and the number of the video frames contained in each video segment, so that video segments with higher importance degree, such as video segments with frequent lens transition, are distributed to more user nodes, the downloading selectivity of the video segments with higher importance degree is increased, and the video clamping probability is reduced; when user nodes need to share data, user nodes meeting sharing requirements are searched through video numbers, then the quality degree of each user node is obtained according to the flow quality degree and the network demand degree of each user node meeting the requirements, so that the user node which is most suitable for data sharing is found, namely the optimal user node, the required video segment is acquired from the optimal user node, the influence on the visual experience of other user nodes is avoided while the transmission efficiency is high, and the video clamping problem caused by randomly acquiring the video segment in the traditional method is optimized.
Drawings
In order to more clearly illustrate the embodiments of the invention or the technical solutions in the prior art, the drawings that are required in the embodiments or the description of the prior art will be briefly described, it being obvious that the drawings in the following description are only some embodiments of the invention, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Fig. 1 is a flowchart of steps of a video clip optimization method based on user data sharing according to the present invention.
Detailed Description
In order to further describe the technical means and effects adopted by the present invention to achieve the preset purpose, the following detailed description refers to specific implementation, structure, features and effects of a video clip optimizing method based on user data sharing according to the present invention with reference to the accompanying drawings and preferred embodiments. In the following description, different "one embodiment" or "another embodiment" means that the embodiments are not necessarily the same. Furthermore, the particular features, structures, or characteristics of one or more embodiments may be combined in any suitable manner.
Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.
The following specifically describes a specific scheme of the video cartoon optimizing method based on user data sharing.
Referring to fig. 1, a flowchart of a video katon optimization method based on user data sharing according to an embodiment of the present invention is shown, where the method includes the following steps:
step S001: acquiring video data, and acquiring corner matching rates corresponding to all video frames according to all corners of adjacent video frames in the acquired video data; and obtaining each video segment of the video data according to the corner matching rate corresponding to each video frame.
For live broadcast of HLS, in order to enable a user side to realize breakpoint continuous transmission, ts files are required to be downloaded from a CDN to a HomeCDN server, and then each user is distributed by the HomeCDN server, and each user corresponds to a user node in the HomeCDN server. Wherein the ts file format is a more commonly used encapsulation format for high definition video data; the HomeCDN server utilizes the computing, storing and transmitting capacities of mass home intelligent network devices, realizes the cross-local area network interconnection and content distribution among the home network devices by using a P2P technology through the dispatching of server software, is equivalent to sinking the node position of the edge CDN into the home local area network in a further step, not only can provide the file distribution capacity based on the home network devices for the television playing of the set top box, but also can provide the internet content distribution service for the outside. Different user nodes download different segments of video data from the HomeCDN server, meanwhile, the user nodes can inform other user nodes of which segments the user nodes own through information exchange, and content sharing is realized through exchange of different video data segments.
Therefore, firstly, the ts file, namely video data, is downloaded from the CDN to the HomeCDN server, and then the self-adaptive slicing processing is carried out on the ts file through the HomeCDN server, and the specific process is as follows:
since the live broadcast process is a dynamic process, each video frame of the obtained video data has a change in scale, the embodiment firstly uses a SIFT algorithm to perform corner detection on each video frame in the obtained video data, the SIFT algorithm comprises a corner detector and a descriptor, wherein the corner detector is used for judging whether each pixel point in each video frame is a corner, and the descriptor is used for forming feature vector description for each corner, so that each corner in each video frame and the descriptor of each corner are obtained.
And then carrying out corner matching on adjacent video frames in video data, judging whether descriptors of all the corners are consistent, realizing corner matching in continuous video frames, and referring two corner points matched with each other as a corner point pair, wherein the corner point pair formed by the two corner points matched with each other at the moment represents the same position in an actual scene, namely, through corner point matching between the adjacent video frames, the corresponding corner point of the same position in different video frames in the actual scene can be found, wherein the corner point matching is the prior art and is not repeated herein.
Calculating corner matching rates of two adjacent video frames through corner matching in the adjacent video frames, and sectioning video data according to the corner matching rates, for example, for the p-th video frame, the adjacent video frame is the p+1th video frame, and the corner matching rates formed by the two video frames
Figure SMS_31
Can be expressed as:
Figure SMS_32
in the middle of
Figure SMS_33
Representing the corner matching rate of the p-th video frame; />
Figure SMS_34
Respectively representing the number of corner points in the p-th video frame and the p+1th video frame; />
Figure SMS_35
Representing the corner pairs matched with each other in the p-th video frame and the p+1th video frame; when the corner matching rate formed between adjacent video frames is higher, the two video frames are more similar, the two video frames can be divided into a group, namely the probability of sectioning the two video frames is lower; otherwise, the higher the probability of sectioning from between the two video frames;
the embodiment sets the matching rate threshold
Figure SMS_36
Empirical value->
Figure SMS_37
Corner matching rate formed between the p-th video frame and its neighboring video frame +.>
Figure SMS_38
Greater than or equal to the match rate threshold->
Figure SMS_39
Dividing the two video frames into one group, otherwise, performing sectional slicing from between the two video frames, namely dividing the two video frames into two groups; calculating corner matching probabilities formed between each video frame in the video data and adjacent video frames, and carrying out initial segmentation of the video data according to the obtained corner matching probabilities to obtain each initial video segment;
in view of excessive waste of resources such as storage space caused by repeated distribution of a large amount of video data when the number of video frames included in the obtained initial video segment is too small, in order to avoid the occurrence of the phenomenon that the number of video frames included in the video segment finally distributed to different user nodes is too small, the embodiment sets a basic number value n=10, uses the initial video segment including the number of video frames equal to or greater than the basic number value as the video segment finally distributed to different user nodes, and combines all video frames between two adjacent video segments to form one video segment, thereby completing adaptive slicing processing of video data and obtaining each video segment.
It should be noted that, in this embodiment, each video segment obtained is a video segment that is finally distributed to different user nodes, and one video segment may be a video segment formed when a lens is relatively stable, and at this time, actual scenes in the video segment are relatively similar, so that the corner matching rate corresponding to each video frame is relatively high; in addition, because the actual scene changes faster during the lens transition, the difference between the video frames in the lens transition process is larger, the corresponding corner matching rate is lower, but the number of video frames contained in the initial video segments formed by the method is smaller, so that the initial video segments are combined to form one video segment, i.e. the video frames in one video segment may be similar or dissimilar.
Step S002: and obtaining the importance degree of each video segment according to the comprehensive matching rate of each video segment and the number of video frames contained in each video segment, and further distributing each video segment.
Video jamming can seriously influence the viewing experience of a user, the influence of the jamming of different video contents on the viewing experience of the user is different, the video is frequently changed in a video highlight part, the occurrence of the jamming can seriously influence the viewing experience of the user, and in a video section with a plurality of similar continuous video frames, the user can think of the content of the next video frame according to the current video frame, the occurrence of the video jamming at the moment has relatively low influence degree on the viewing experience of the user. The video segments of the highlight are distributed to more user nodes, more user nodes can be selected when breakpoint continuous transmission is carried out among the user nodes, the network information of each user node in the next time period is predicted according to the network condition of each user node in the historical time period, the good and bad degree of each user node is obtained, then the optimal user node is obtained according to the good and bad degree of each user node, and downloading of the corresponding video segment is carried out from the optimal user node, so that the breakpoint continuous transmission of the user terminal is realized, the transmission efficiency of video data is ensured, and meanwhile, the clamping is avoided as much as possible. The specific process is as follows:
when a video segment is more important, the video segment needs to be distributed to more user nodes to ensure the multiple selectivity of the user nodes and reduce the video clamping probability, the importance degree of the video segment is determined according to the comprehensive matching rate of the video segment, the higher the comprehensive matching rate is, the more similar the video frames in the video segment are, the video highlight degree is relatively lower, and the importance degree corresponding to the video segment is also lower; the lower the comprehensive matching rate is, the larger the difference between the video frames in the video segment is, i.e. the more the shots are turned, the higher the video highlight is, and the importance of the corresponding video segment is also higher, and taking the t-th video segment as an example, the importance of the video segment is
Figure SMS_40
Can be expressed as:
Figure SMS_41
in the middle of,
Figure SMS_42
Representing the importance of the t-th video segment, < >>
Figure SMS_43
Representing the number of video frames of the t-th video segment; />
Figure SMS_44
Representing the maximum value of the number of video frames contained in all video segments, namely the maximum number of video frames; />
Figure SMS_45
Representing the corner matching rate between the (u) th video frame and the adjacent video frames in the video segment;
Figure SMS_46
as the comprehensive matching rate of the t-th video segment, since the corner matching rate between adjacent video frames in the t-th video segment can represent the similarity degree between the adjacent video frames, when two adjacent video frames in the t-th video segment are more similar, the corner matching rate between the corresponding adjacent video frames is higher, the comprehensive matching rate of the corresponding video segment is->
Figure SMS_47
The larger the video segment is, the more stable the lens is in the video segment at the moment, and the less the lens is transferred, otherwise, the more frequent the lens transfer in the video segment at the next time is indicated, so the embodiment judges the type of each video segment according to the comprehensive matching rate of different video segments, namely, the more stable the lens in one video segment is or the more frequent the lens transfer is;
because the comprehensive matching rate of the t-th video segment is the average value of the corner matching rates corresponding to all video frames in the t-th video segment, the overall similarity of the video frames in the single video segment can only be reflected, namely, the higher the internal similarity is, the lower the importance of the video segment is; the number of video frames contained in different video segments also affects the judgment of the importance degree of the video segments, for example, for two video segments with the same comprehensive matching rate and higher comprehensive matching rate, the importance degree corresponding to the video segment with the larger number of the video frames contained therein is lower, i.e. the number of similar video frames contained therein is larger, which means that the smaller the change degree of the actual scene in the video segment is, the user can more easily associate the next video frame from the current video frame, so that when the video segment has video clip, the influence on the visual experience of the user is smaller, and the importance degree of the video segment is lower; for video segments with fewer video frames, the video segments may be video segments formed when shot transition is more frequent, and at this time, the video segments have a large influence on the visual experience of the user due to the blocking, so that the importance of the video segments is high;
for two video segments with the same comprehensive matching rate but lower comprehensive matching rate, the corresponding importance degree of the video segment with more video frames is higher, namely the number of video frames contained in the video segment is more, which means that the shot transition in the video segment is more frequent, and at the moment, a user is difficult to associate the next video frame from the current video frame, so when the video segment has video clamping, the influence on the visual experience of the user is greater, and the importance degree of the video segment is higher, otherwise, the importance degree of the video segment is lower, namely the importance degree of each video segment is judged according to the comprehensive matching rate between the video frames in each video segment and the number of the video frames contained in each video segment;
and repeating the method, and sequentially processing each video segment to obtain the importance degree of each video segment.
In this embodiment, it is expected that video segments with more frequent shot transition, that is, video segments with higher importance degree are distributed to more user nodes, so that a single user node may have more user nodes selectable when acquiring other video segments, so that video segments with higher importance degree need to be repeatedly distributed to more user nodes, that is, video segments with higher importance degree correspond to higher distribution repetition rate, so as to reduce the click probability, and then the number of users to be distributed for the t-th video segment
Figure SMS_48
Can be expressed as:
Figure SMS_49
in the method, in the process of the invention,
Figure SMS_50
the number of users needing to be allocated to the t-th video segment is represented; />
Figure SMS_51
Representing the importance of the t-th video segment;
Figure SMS_52
importance level for the s-th video segment; m represents the total number of user nodes, n represents the total number of video segments, +.>
Figure SMS_53
Representing a rounding down.
Figure SMS_54
And determining the distribution repetition rate of the video segments according to the importance degree of each video segment for the distribution repetition rate of the t-th video segment, further obtaining the number of users to be distributed to each video segment, randomly distributing each video segment to user nodes corresponding to the number of users, enabling the distribution rule to accord with Gaussian distribution, and not distributing other video segments after one user node is distributed to one video segment, namely, one video segment can be distributed to a plurality of user nodes, and one user node can only possess one video segment. After the allocation is completed, the user nodes are numbered according to the sequence of the video segments, so that data sharing among the user nodes is facilitated.
Step S003: acquiring all user nodes with target video segments, and acquiring the flow quality degree and the network demand degree of each user node according to the acquired network flow data and network occupation data of each user node in a historical time period, thereby acquiring the quality degree of each user node; and obtaining an optimal user node according to the quality degree of each user node, and downloading the target video segment from the optimal node.
The advantages and disadvantages of the user nodes are positively correlated with the network speed of the user nodes, and because data sharing is needed between the user nodes, if the network of a certain user node is not good in the sharing process, the transmission speed is slow in the data sharing process, video clamping can be caused with high probability, meanwhile, the internet surfing experience of the user node of the transmitting end is not affected as much as possible in the data sharing process, so that the internet surfing experience of the user node of the transmitting end is ensured according to the network speed information after the network speed information prediction of the user node of the transmitting end in a historical period, and meanwhile, the advantages and disadvantages of the user node of the transmitting end are judged according to the network occupation data after the network occupation data prediction of the user node of the transmitting end in the historical period, so that the video clamping problem of the user node of the receiving end is prevented, and the internet surfing experience of the user node of the transmitting end is ensured. The specific process is as follows:
for example, the user node a needs a video segment Q of the video data, where the user node a is a target user node, the video segment Q is a video segment that the target user node needs to download, that is, a target video segment, and x user nodes having the video segment Q in other user nodes are recorded as:
Figure SMS_55
wherein->
Figure SMS_56
The user node with the video segment Q is the x-th user node; with user node->
Figure SMS_57
For example, the user node +.>
Figure SMS_58
Network traffic data and network occupation data at the first c moments are obtained, and the network traffic data and the network occupation data in a historical time period are obtained, wherein c=30 is set in the embodiment;
since the history is obtained in the present embodimentNetwork flow data corresponding to each moment in the interval, so that the obtained network flow data are equivalent to network speed information corresponding to each moment; if the current time is T, the historical time period corresponding to the current time is a time range from the T-c time to the T time, curve fitting is respectively carried out on network flow data and network occupation data corresponding to each time in the historical time period by using a least square method, a flow curve and a network occupation curve are obtained, and a user node is predicted according to the obtained flow curve and the network occupation curve
Figure SMS_59
The least square method is the prior art, and v=30 is set in this embodiment, which is not described in detail herein.
User node
Figure SMS_60
The sequence of network traffic data at v times after the predicted current time is denoted as predicted traffic sequence +.>
Figure SMS_61
Wherein->
Figure SMS_62
The method comprises the steps of predicting flow data for the v-th predicted flow data in a flow sequence; user node +.>
Figure SMS_63
The predicted sequence of network occupation data at v times after the current time is recorded as the predicted network occupation sequence +.>
Figure SMS_64
Wherein->
Figure SMS_65
For the v-th predicted occupancy data in the predicted network occupancy sequence, calculating user node +_according to the predicted traffic sequence and the predicted network occupancy sequence>
Figure SMS_66
The node's degree of merit, namely:
Figure SMS_67
Figure SMS_68
Figure SMS_69
in the method, in the process of the invention,
Figure SMS_72
representing user nodes +.>
Figure SMS_74
The flow quality and the network demand level of the network; />
Figure SMS_77
Representing user node +.>
Figure SMS_71
I-th predicted traffic data in the predicted traffic sequence of (a); />
Figure SMS_73
Representing user node +.>
Figure SMS_76
The i-th predicted occupation data in the predicted network occupation sequence; />
Figure SMS_79
Representing the number of data contained in the predicted traffic sequence and the predicted network occupancy sequence; />
Figure SMS_70
Representing user nodes +.>
Figure SMS_75
Average value of predicted flow data of (a)Predicting an average value of the occupied data; exp () is an exponential function based on a natural constant; />
Figure SMS_78
For theoretical maximum flow data, +.>
Figure SMS_80
The theoretical maximum traffic data and the theoretical maximum occupied data are determined by themselves according to the specific network type actually used, for example, the maximum network bandwidth of a gigabit network is 1000M, and the maximum network bandwidth of a hundred mega network is 100M;
Figure SMS_81
for user node->
Figure SMS_82
For characterizing the stability of the network environment of the user node, when the user node is +>
Figure SMS_83
The smaller the difference between the predicted traffic data of the user node, the smaller the fluctuation degree of the predicted traffic data corresponding to the user node, at this time, if the average value of the predicted traffic data of the user node is larger than the theoretical maximum traffic data, namely +.>
Figure SMS_84
The larger the network is, the more stable the network is, and the smaller the blocking probability is during transmission;
Figure SMS_85
for user node->
Figure SMS_86
Is based on the predicted fluctuation degree of the occupied data, when the user node
Figure SMS_87
The smaller the difference between the predicted occupancy data corresponding to theThe smaller the fluctuation degree of the predicted occupied data of the user node is, namely the network demand degree of the user node at v times in the future is more stable, and the user node is +.>
Figure SMS_88
The smaller the average value of the predicted occupancy data relative to the theoretical maximum occupancy data, i.e. +.>
Figure SMS_89
The smaller the network demand is, the smaller the network demand is required by the user node at v times in future;
when a user node
Figure SMS_90
The more stable the corresponding network environment is, and the less the network demand is, for example, the user node +.>
Figure SMS_91
The downloading of video segments from other user nodes is not needed, which means that when the user node transmits the video segment Q, the network traffic of the network node can be used for sharing the data of the video segment Q, so that the transmission efficiency is higher and the user node is not influenced>
Figure SMS_92
Is a look and feel experience of (c).
Repeating the method, and then removing the corresponding good and bad degrees of all the user nodes with the target video segment Q, wherein the user node corresponding to the maximum good and bad degree is the optimal user node of the target user node A, and the target user node downloads the target video segment Q from the optimal user node.
And similarly, processing by taking other user nodes needing to download the video segments as target user nodes to obtain corresponding optimal user nodes, and downloading the required video segments from the corresponding optimal user nodes.
Through the steps, video clamping optimization in the user data sharing process is completed.
According to the embodiment, firstly, the similarity of each video frame is judged according to the corner matching rate between each video frame and the adjacent video frames in the obtained video data, so that video segments with stable shots are extracted, the quantity of video frames contained in the video segments is limited by setting a basic quantity value, and the phenomenon that the quantity of video frames contained in the video segments finally distributed to different user nodes is too small is avoided; because the data sharing among the user nodes is similar to the component local area network, the transmission rate of video data can be greatly improved, in order to enable the video segments to participate in the local area network transmission as much as possible, and the viewing experience of users is optimized, the embodiment obtains the comprehensive matching rate of each video segment according to the matching rate of the corresponding corner point of each video frame in each video segment, judges the importance degree of each video segment according to the magnitude of the comprehensive matching rate of different video segments and the number of the video frames contained in each video segment, and accordingly distributes video segments with higher importance degree, such as video segments with frequent lens transition, to more user nodes, increases the downloading selectivity of the video segments with higher importance degree, and reduces the video clip probability; when user nodes need to share data, user nodes meeting sharing requirements are searched through video numbers, then the quality degree of each user node is obtained according to the flow quality degree and the network demand degree of each user node meeting the requirements, so that the user node which is most suitable for data sharing is found, namely the optimal user node, the required video segment is acquired from the optimal user node, the influence on the visual experience of other user nodes is avoided while the transmission efficiency is high, and the video clamping problem caused by randomly acquiring the video segment in the traditional method is optimized.
The foregoing description of the preferred embodiments of the invention is not intended to be limiting, but rather is intended to cover all modifications, equivalents, alternatives, and improvements that fall within the spirit and scope of the invention.

Claims (8)

1. The video cartoon optimizing method based on user data sharing is characterized by comprising the following steps:
acquiring video data, and acquiring corner matching rates corresponding to all video frames according to all corners of adjacent video frames in the acquired video data; obtaining each video segment of the video data according to the corner matching rate corresponding to each video frame;
obtaining the comprehensive matching rate of each video segment according to the corner matching rate corresponding to each video frame in each video segment; obtaining importance degrees of all video segments according to the comprehensive matching rate of all video segments and the number of video frames contained in all video segments; obtaining the distribution repetition rate of each video segment according to the importance degree of each video segment, and obtaining the number of users to be distributed of each video segment according to the distribution repetition rate of each video segment; distributing each video segment according to the obtained user quantity to obtain all user nodes corresponding to each video segment;
taking any user node as a target user node, taking a video segment to be downloaded by the target user node as a target video segment, acquiring all user nodes with the target video segment, and acquiring a predicted traffic sequence and a predicted network occupation sequence of each user node according to the acquired network traffic data and network occupation data of each user node in a historical time period; obtaining the flow quality degree of each user node according to the predicted flow sequence of each user node; obtaining the network demand degree of each user node according to the predicted network occupation sequence of each user node; obtaining the quality degree of each user node according to the flow quality degree of each user node and the network demand degree; obtaining optimal user nodes according to the quality degree of each user node, and downloading the target video segment from the optimal nodes;
the obtaining expression of the importance degree of each video segment is as follows:
Figure QLYQS_1
in the method, in the process of the invention,
Figure QLYQS_2
importance of representing the t-th video segmentDegree (f)>
Figure QLYQS_3
Representing the number of video frames of the t-th video segment; />
Figure QLYQS_4
A maximum value representing the number of video frames contained in all video segments; />
Figure QLYQS_5
Representing corner matching rate corresponding to a ith video frame in a ith video segment; />
Figure QLYQS_6
For the match rate threshold, ++>
Figure QLYQS_7
The comprehensive matching rate of the t-th video segment;
the acquisition expression of the number of users is:
Figure QLYQS_8
in the method, in the process of the invention,
Figure QLYQS_9
the number of users needing to be allocated to the t-th video segment is represented; />
Figure QLYQS_10
Representing the importance of the t-th video segment; />
Figure QLYQS_11
Importance level for the s-th video segment; m represents the total number of user nodes, n represents the total number of video segments, +.>
Figure QLYQS_12
Representing a rounding down, a +.>
Figure QLYQS_13
And (5) distributing the repetition rate for the t-th video segment.
2. The video katon optimization method based on user data sharing according to claim 1, wherein the method for obtaining the corner matching rate corresponding to each video frame is as follows:
the method comprises the steps of referring to the number of corner points in each video frame as a first number value of each video frame, referring to the number of corner points in video frames adjacent to each video frame as a second number value of each video frame, conducting corner matching on each video frame and the adjacent video frame, and obtaining the pair number of corner points matched with each other in each video frame and the adjacent video frame; calculating the addition result between the first quantity value and the second quantity value of each video frame; and calculating the product between the obtained corner pair number and 2.0, and taking the ratio between the obtained product and the obtained addition result as the corner matching rate of each video frame.
3. The video clip optimization method based on user data sharing according to claim 1, wherein the method for obtaining each video segment of video data according to the corner matching rate corresponding to each video frame is as follows:
setting a matching rate threshold, and dividing each video frame and adjacent video frames into a group when the matching rate of the corner points corresponding to each video frame in the video data is greater than or equal to the matching rate threshold; otherwise, dividing the two video frames into two groups, and sequentially processing each video frame in the video data to obtain each initial video segment; and taking all the initial video segments with the number of the video frames larger than or equal to the basic number value as all the video segments, and combining all the video frames between two adjacent video segments into one video segment to obtain all the video segments of the video data.
4. The video cartoon optimizing method based on user data sharing as claimed in claim 1, wherein the comprehensive matching rate of each video segment is an average value of matching rates of corresponding corner points of each video frame in each video segment.
5. The video clip optimization method based on user data sharing according to claim 1, wherein the method for obtaining the allocation repetition rate of each video segment is as follows:
and calculating the accumulated sum of the importance degrees of all the video segments, and taking the ratio of the importance degree of each video segment to the obtained accumulated sum as the distribution repetition rate of each video segment.
6. The video clip optimization method based on user data sharing according to claim 1, wherein the method for obtaining the number of users to be allocated for each video segment is as follows: and calculating the product of the distribution repetition rate of each video segment and the total number of user nodes, and taking the result of the downward rounding of the obtained product as the number of users to be distributed for each video segment.
7. The video katon optimization method based on user data sharing according to claim 1, wherein the obtaining expression of the traffic quality degree of each user node is:
Figure QLYQS_14
in the method, in the process of the invention,
Figure QLYQS_16
for user node->
Figure QLYQS_17
The flow quality of (2); />
Figure QLYQS_19
Representing user node +.>
Figure QLYQS_18
The i-th predicted traffic number in the predicted traffic sequence of (a)According to the above; />
Figure QLYQS_20
Representing the number of data contained in the predicted traffic sequence and the predicted network occupancy sequence; />
Figure QLYQS_21
Representing user node +.>
Figure QLYQS_22
An average value of the predicted flow data; exp () is an exponential function based on a natural constant; />
Figure QLYQS_15
Is theoretical maximum flow data.
8. The video katon optimization method based on user data sharing according to claim 1, wherein the obtaining expression of the network demand level of each user node is:
Figure QLYQS_23
in the method, in the process of the invention,
Figure QLYQS_24
for user node->
Figure QLYQS_25
Is a network demand level of (1); />
Figure QLYQS_26
Representing user node +.>
Figure QLYQS_27
The i-th predicted occupation data in the predicted network occupation sequence; />
Figure QLYQS_28
Representing user sectionsPoint->
Figure QLYQS_29
Mean value of the predicted occupancy data, +.>
Figure QLYQS_30
Is theoretical maximum occupation data.
CN202310693142.XA 2023-06-13 2023-06-13 Video cartoon optimizing method based on user data sharing Active CN116437127B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310693142.XA CN116437127B (en) 2023-06-13 2023-06-13 Video cartoon optimizing method based on user data sharing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310693142.XA CN116437127B (en) 2023-06-13 2023-06-13 Video cartoon optimizing method based on user data sharing

Publications (2)

Publication Number Publication Date
CN116437127A true CN116437127A (en) 2023-07-14
CN116437127B CN116437127B (en) 2023-08-11

Family

ID=87092943

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310693142.XA Active CN116437127B (en) 2023-06-13 2023-06-13 Video cartoon optimizing method based on user data sharing

Country Status (1)

Country Link
CN (1) CN116437127B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118175101A (en) * 2024-05-10 2024-06-11 典基网络科技(上海)有限公司 Content distribution method for home intelligent terminal equipment without fixed IP

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050177855A1 (en) * 2003-11-28 2005-08-11 Maynard Stephen L. Methods and apparatus for variable delay compensation in networks
CN101600095A (en) * 2009-07-02 2009-12-09 谢佳亮 A kind of video frequency monitoring method and video monitoring system
CN103593464A (en) * 2013-11-25 2014-02-19 华中科技大学 Video fingerprint detecting and video sequence matching method and system based on visual features
CN109684530A (en) * 2018-12-07 2019-04-26 石河子大学 Information Push Service system based on web-based management and the application of mobile phone small routine
US20220103847A1 (en) * 2020-09-29 2022-03-31 Lemon Inc. Dependent random access point indication in video bitstreams
CN115294409A (en) * 2022-10-08 2022-11-04 南通商翼信息科技有限公司 Video compression method, system and medium for security monitoring
CN115695919A (en) * 2022-09-28 2023-02-03 中国电信股份有限公司 Decentralized video processing method and device and electronic equipment

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050177855A1 (en) * 2003-11-28 2005-08-11 Maynard Stephen L. Methods and apparatus for variable delay compensation in networks
CN101600095A (en) * 2009-07-02 2009-12-09 谢佳亮 A kind of video frequency monitoring method and video monitoring system
CN103593464A (en) * 2013-11-25 2014-02-19 华中科技大学 Video fingerprint detecting and video sequence matching method and system based on visual features
CN109684530A (en) * 2018-12-07 2019-04-26 石河子大学 Information Push Service system based on web-based management and the application of mobile phone small routine
US20220103847A1 (en) * 2020-09-29 2022-03-31 Lemon Inc. Dependent random access point indication in video bitstreams
CN115695919A (en) * 2022-09-28 2023-02-03 中国电信股份有限公司 Decentralized video processing method and device and electronic equipment
CN115294409A (en) * 2022-10-08 2022-11-04 南通商翼信息科技有限公司 Video compression method, system and medium for security monitoring

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"《计算机工程与应用》2012年(第48卷)总目次", 计算机工程与应用, no. 36 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118175101A (en) * 2024-05-10 2024-06-11 典基网络科技(上海)有限公司 Content distribution method for home intelligent terminal equipment without fixed IP

Also Published As

Publication number Publication date
CN116437127B (en) 2023-08-11

Similar Documents

Publication Publication Date Title
CN107864168B (en) Method and system for classifying network data streams
CN110049357B (en) Bandwidth estimation method, device, equipment and storage medium
CN111163338B (en) Video definition evaluation model training method, video recommendation method and related device
CN111654712B (en) Dynamic self-adaptive streaming media multicast method suitable for mobile edge computing scene
CN116437127B (en) Video cartoon optimizing method based on user data sharing
CN105915602B (en) Dispatching method and system based on community detection algorithm P2P network
US20120133789A1 (en) Data clustering method and device, data processing apparatus and image processing apparatus
CN108848395B (en) Edge cooperative cache arrangement method based on fruit fly optimization algorithm
CN105979274A (en) Distributive cache storage method for dynamic self-adaptive video streaming media
CN110913239B (en) Video cache updating method for refined mobile edge calculation
CN114584801A (en) Video resource caching method based on graph neural network recommendation algorithm
CN104967868B (en) video transcoding method, device and server
CN108810139B (en) Monte Carlo tree search-assisted wireless caching method
CN112672227B (en) Service processing method, device, node and storage medium based on edge node
CN109474696B (en) Network service method, device, electronic equipment and readable storage medium
CN109120961B (en) QoE prediction method of IPTV unbalanced data set based on PNN-PSO algorithm
Chen et al. Thompson-sampling-based wireless transmission for panoramic video streaming
Dai et al. An mec-enabled wireless vr transmission system with view synthesis-based caching
CN115278290B (en) Virtual reality video caching method and device based on edge nodes
CN108322768B (en) CDN-based video space distribution method
CN107609039B (en) CDN-based space distribution method for hot films at near-end cache server
CN111124298A (en) Mist computing network content cache replacement method based on value function
CN117880605B (en) Short message video quick playing method and system based on 5G technology
Maniotis et al. Smart caching for live 360° video streaming in mobile networks
CN112822726B (en) Modeling and decision-making method for Fog-RAN network cache placement problem

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