CN108419092B - Method and device for determining same video - Google Patents
Method and device for determining same video Download PDFInfo
- Publication number
- CN108419092B CN108419092B CN201810353327.5A CN201810353327A CN108419092B CN 108419092 B CN108419092 B CN 108419092B CN 201810353327 A CN201810353327 A CN 201810353327A CN 108419092 B CN108419092 B CN 108419092B
- Authority
- CN
- China
- Prior art keywords
- video
- image
- frame image
- sampling point
- time
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
- H04N21/23418—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
- H04N21/44008—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream
Abstract
The embodiment of the invention discloses a method and a device for determining the same video, which can save manpower and improve the efficiency of identifying the same video. The method comprises the following steps: determining a first time of a first video and a second time of a second video, wherein the first time is the time when a feature film in the first video starts, and the second time is the time when the feature film in the second video starts; acquiring an image of a first sampling point, wherein the image of the first sampling point is an image of a first video at a third moment which is a preset time length away from the first moment; acquiring an image of a second sampling point, wherein the image of the second sampling point is an image of the second video at the same time as the first sampling point; judging whether the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point; if so, determining that the first video and the second video are the same video.
Description
Technical Field
The present invention relates to the field of videos, and in particular, to a method and an apparatus for determining identical videos.
Background
In a storage device, such as a Hard Disk (Hard Disk), a Solid State Drive (SSD), etc., more than one same file is often stored in different locations of the storage device, and the storage space is wasted due to the same file relationship. How to indicate the same files one by one, and the user can evaluate whether to replace the same files to suppress the waste of storage space is an urgent issue.
Generally, the same film is identified in the storage, and the simplest way is to see if the file names are similar and judge if the file sizes of the same or similar file names are also consistent, and after the film or image is picked up, the same film or image is judged by manual check.
However, all of the above is determined and operated by the workers, if there are many movies and the same movie consists of many, so that manual processing seems to be less easy and error-prone, and for the same movie, the movie size or resolution may be different but the same movie content, and for this type of movie it is more difficult to analyze in storage those same movie content
Disclosure of Invention
In view of the above technical problems, embodiments of the present invention provide a method for determining the same video, and related devices, which can save manpower and improve the efficiency of identifying the same video.
A first aspect of an embodiment of the present invention provides a method for determining identical videos, which specifically includes:
determining a first time of a first video and a second time of a second video, wherein the first time is the time when a feature film in the first video starts, and the second time is the time when the feature film in the second video starts;
acquiring an image of a first sampling point, wherein the image of the first sampling point is an image of a first video at a third moment which is a preset time length away from the first moment;
acquiring an image of a second sampling point, wherein the image of the second sampling point is an image of the second video at the same time as the first sampling point;
judging whether the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point;
if so, determining that the first video and the second video are the same video.
Optionally, the determining a first time of the first video and a second time of the second video includes:
extracting a third video with a first duration from the first video, wherein the first duration is longer than a preset duration, and the initial position of the first duration is the initial position of the third video;
extracting a fourth video with a second duration from the second video, wherein the second duration is greater than the preset duration, and the starting position of the second duration is the starting position of the fourth video;
comparing a histogram of a first frame image in the third video with a histogram of a second frame image in the fourth video to judge whether the first frame image is similar to the second frame image, wherein the first frame image is any one frame image in the third video, and the second frame image is any one frame image in the fourth video;
when the first frame image is similar to the second frame image, judging whether a post-preset number of frame images of the first frame image in the third video are similar to a post-preset number of frame images of the second frame image in the fourth video;
if yes, determining the time of the first frame image as the first time;
determining a time instant of the second needle image as the second time instant.
Optionally, when a frame image subsequent to the first frame image in the third video is not similar to a frame image subsequent to the second frame image in the fourth video, the method further includes:
determining that the first video and the second video are different videos.
Optionally, when the degree of difference between the histogram of the image of the first sampling point and the histogram of the image of the second sampling point is greater than the preset value, the method further includes:
determining that the first video and the second video are different videos.
A second aspect of the embodiments of the present invention provides a device for determining identical videos, which specifically includes:
the device comprises a determining unit, a judging unit and a judging unit, wherein the determining unit is used for determining a first moment of a first video and a second moment of a second video, the first moment is the moment when a feature film in the first video starts, and the second moment is the moment when the feature film in the second video starts;
the acquisition unit is used for acquiring an image of a first sampling point, wherein the image of the first sampling point is an image of a third moment in the first video, and the distance between the image of the first sampling point and the first moment is a preset duration;
the acquiring unit is further configured to acquire an image of a second sampling point, where the image of the second sampling point is an image of the second video at the same time as the first sampling point;
the judging unit is used for judging whether the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point;
the determining unit is further configured to determine that the first video and the second video are the same video when the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point.
Optionally, the determining unit is specifically configured to:
extracting a third video with a first duration from the first video, wherein the first duration is longer than a preset duration, and the initial position of the first duration is the initial position of the third video;
extracting a fourth video with a second duration from the second video, wherein the second duration is greater than the preset duration, and the starting position of the second duration is the starting position of the fourth video;
comparing a histogram of a first frame image in the third video with a histogram of a second frame image in the fourth video to judge whether the first frame image is similar to the second frame image, wherein the first frame image is any one frame image in the third video, and the second frame image is any one frame image in the fourth video;
when the first frame image is similar to the second frame image, judging whether a post-preset number of frame images of the first frame image in the third video are similar to a post-preset number of frame images of the second frame image in the fourth video;
if yes, determining the time of the first frame image as the first time;
determining a time instant of the second needle image as the second time instant.
Optionally, the determining unit is further configured to:
when the frame image after the first frame image in the third video is not similar to the frame image after the second frame image in the fourth video, determining that the first video and the second video are different videos.
Optionally, the determining unit is further configured to:
when the difference degree of the histograms of the image of the first sampling point and the image of the second sampling point is greater than the preset value, determining that the first video and the second video are different videos.
A third aspect of embodiments of the present invention provides a processor configured to run a computer program, where the computer program is configured to perform the steps of the method for determining the same video according to any one of the above.
A fourth aspect of embodiments of the present invention provides a computer-readable storage medium having a computer program stored thereon, characterized in that: the computer program when executed by a processor performs the steps of any of the above methods of determining the same video.
In summary, in the embodiments provided in the present invention, a first time of a first video and a second time of a second video are determined, and an image of a first sampling point is obtained; acquiring an image of a second sampling point; judging whether the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point; if so, determining that the first video and the second video are the same video. Therefore, whether the two videos are the same or not is determined by judging whether the histograms of the sampling points are similar or not, and compared with the prior art in which the two videos are analyzed manually one by one, the method can save a large amount of manpower and improve the efficiency.
Drawings
Fig. 1 is a schematic diagram of an embodiment of a method for determining the same video according to an embodiment of the present invention;
fig. 2 is a schematic diagram of an embodiment of determining a first time of a first video and a second time of a second video according to an embodiment of the present invention
Fig. 3 is an original image, a thumbnail and a low resolution image of a picture according to an embodiment of the present invention and their corresponding histograms;
fig. 4 is a schematic diagram of an embodiment of an apparatus for determining the same video according to an embodiment of the present invention;
fig. 5 is a schematic hardware structure diagram of an apparatus for determining the same video according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the 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 invention.
The core of the invention is how to conclude that those are the same video. First, it is defined what is called the same movie, which means that the content of the movie is the same and not its movie name or resolution. For example, movies [ speed and passion ] might call different names in different regions but they are all the same movie. On the other hand, whether you go to the theater for digital high definition or at home for standard definition of the network, they are the same movie content only in terms of the different resolution of the movie. Different resolutions typically result in higher resolution films for the same movie, which results in larger storage data.
The method for identifying the same video in the present invention will be described in detail from the perspective of the device for identifying the same video, which may be a server or a functional unit in the server,
referring to fig. 1, fig. 1 is a schematic diagram of an embodiment of a method for determining the same video according to an embodiment of the present invention, which specifically includes:
101. a first time instance of the first video and a second time instance of the second video are determined.
In this embodiment, when it is required to determine whether the same video exists in the storage device, the apparatus for determining the same video may first determine a first time of the first video and a second time of the second video, where the first video and the second video are any two videos in the storage device, the first time is a time when a feature starts in the first video, and the second time is a time when a feature starts in the second video.
It should be noted that, in the embodiment of the present invention, the start time of the feature film is the time when the playing content in the first video and the second video is just started, and since in some video files, an advertisement may be played at the start of the video, the start time of the feature film in the present invention refers to the time when the specific content of the video is started after the advertisement is played.
Referring to fig. 2, a specific description is provided below with reference to fig. 2 on how an apparatus for determining the same video determines a first time of a first video and determines a second time of a second video, where fig. 2 is a schematic diagram of an embodiment of determining the first time of the first video and the second time of the second video according to an embodiment of the present invention, and the specific description includes:
201. and extracting the third video with the first duration from the first video.
In this embodiment, when the device that determines the same video needs to determine the first time, the third video with the first duration may be extracted from the first video, where the first duration is greater than the preset duration, and the starting position of the first duration is the same as the starting position of the first video. That is, the third video is a video that is more than a preset time length after the start position of the first video.
202. And extracting a fourth video with the second duration from the second video.
In this embodiment, when the device that determines the same video needs to determine the second time, a fourth video with a second duration may be first extracted from the second video, where the second duration is greater than the preset duration, and a start position of the second duration is a start position of the second video. That is, the fourth video is a video that is greater than a preset time length after the start position of the second video, wherein the first time length is the same as the second time length.
The preset time period may be 2 minutes, may also be 5 minutes, and may also be other values, which are not limited specifically.
It should be noted that the first time may be determined through step 201, and the second time may be determined through step 202, however, there is no restriction on the order between the two steps, and step 201 may be executed first, step 202 may also be executed first, or executed at the same time, which is not limited specifically.
203. Comparing the histogram of the first frame image in the third video with the histogram of the second frame image in the fourth video to determine whether the first frame image and the second frame image are similar, if so, executing step 204, and if not, executing step 207.
In this embodiment, the apparatus for determining the same video may first acquire a histogram of a first frame image in a third video, acquire a histogram of a second frame image in a fourth video, where the first frame image is any frame image in the third video, and the second frame image is any frame image in the fourth video, then determine whether the histogram of the first frame image is similar to the histogram of the second frame image, if so, execute step 204, and if not, execute step 207.
It should be noted that, as for video with different resolutions, we may encounter the following three situations on the same screen, please refer to fig. 3, where fig. 3 is a diagram of the original image, the thumbnail and the low resolution image of the image provided by the embodiment of the present invention and the corresponding histogram, please refer to a in fig. 3, a is the original image of the image and the histogram a1 corresponding to a, B is the original image reduced to 1/5, B1 is the histogram corresponding to B, C is the original image reduced to 1/5, and C1 is the histogram corresponding to C.
The ordinate in the histogram is the number of images, the abscissa is the number of images, generally (8bit) from left to right is from 0 to 255, 0 table is dark, 255 indicates full light. If 10 bits from left to right is from 0 to 1023, 0 table is dark and 1023 indicates full light. As can be seen from the above description, the histograms corresponding to the original image, the thumbnail image, and the low-resolution image are substantially the same, and therefore, it can be determined whether the two images are the same image by comparing the histograms of the two images.
204. When the first frame image is similar to the second frame image, it is determined whether the preset number of frame images after the first frame image in the third video is similar to the preset number of frame images after the second frame image in the fourth video, if yes, step 205 or step 206 is executed, and if not, step 207 is executed.
In this embodiment, when the device that determines the same video determines that the first frame image is similar to the second frame image, it is determined whether the last predetermined number of frames (for example, 20 frames or 50 frames) of the first frame image in the third video are respectively similar to the last predetermined number of frames ((for example, 20 frames or 50 frames)) of the second frame image in the fourth video in a one-to-one correspondence manner, if so, step 205 or step 206 is executed, and if not, step 207 is executed. That is, when it is determined that the first frame image is similar to the second frame image, it may be compared whether the content in the video subsequent to the third video and the fourth video is the same (the comparison is performed by extracting the frame images therein to respectively correspond to each other one by one), if so, step 205 or step 206 is performed, and if not, step 207 is performed.
205. And when the frame images of the second frame image in the fourth video are similar to the frame images of the first frame image in the third video, determining the moment of the first frame image as the first moment.
In this embodiment, when the apparatus for determining the same video determines that the last preset number of frame images of the first frame image in the third video is similar to the last preset number of frame images of the second frame image in the fourth video, it may be determined that the first frame image is an image from a feature in the third video, and at this time, the time of the first frame image may be determined as the first time.
206. The time instant of the second needle image is determined as the second time instant.
In this embodiment, when the apparatus for determining the same video determines that the last preset number of frame images of the first frame image in the third video is similar to the last preset number of frame images of the second frame image in the fourth video, it may be determined that the second frame image is an image from a feature in the fourth video, and at this time, the time of the second frame image may be determined as the second time.
It should be noted that the first time may be determined through step 205, and the second time may be determined through step 206, however, the two steps are not limited by the execution order, and step 205 may be executed next, step 206 may be executed first, or executed at the same time, which is not limited specifically.
207. Other operations are performed.
In this embodiment, when the histogram of the first frame image in the third video is not similar to the histogram of the second frame image in the fourth video, it is determined that the first frame image and the second frame image are different images, and it may be further determined that the third video and the fourth video are different videos, where the third video is one segment of the first video and the fourth video is one segment of the second video, and therefore it may also be determined that the first video and the second video are different videos; and when the preset number of frame images after the first frame image in the third video is similar to the preset number of frame images after the second frame image in the fourth video, determining that the third video and the fourth video are different videos.
It should be noted that, in the above, how to determine the first time and the second time is described with reference to fig. 2, of course, other methods are available, and the details are not limited.
102. An image of the first sample point is acquired.
In this embodiment, the device for determining the same video may acquire an image of a first sampling point, for example, directly perform screenshot on a certain time in the first video, where the image of the first sampling point is an image of a third time in the first video, the third time being a preset time from the first time, for example, an image of the first video when a feature starts 10 minutes.
103. An image of the second sample point is acquired.
In this embodiment, the device for determining the same video may acquire an image of a second sampling point, for example, directly perform screenshot on a certain time in the second video, where the image of the second sampling point is an image of a third time in the second video, the third time being a preset time from the second time, for example, an image of a second video when a feature starts 10 minutes.
It should be noted that, the image of the first sampling point may be obtained through step 102, and the image of the second sampling point may be obtained through step 103, however, there is no limitation on the execution sequence between these two steps, and step 102 may be executed first, step 103 may be executed first, or step 103 may be executed simultaneously, which is not limited specifically.
It should be noted that the first sampling point and the second sampling point may be one sampling point or multiple sampling points, and are not limited specifically, as long as the first sampling point and the second sampling point are respectively in one-to-one correspondence at the sampling time.
104. And judging whether the histogram of the image of the first sampling point is similar to that of the image of the second sampling point, if so, executing step 105, and if not, executing step 106.
In this embodiment, after the device for determining the same video acquires the image of the first sampling point and the image of the second sampling point, it may determine whether the difference between the histogram of the image of the first sampling point and the histogram of the image of the second sampling point is similar, if so, execute step 105, and if not, execute step 106. For example, some feature points in the histogram of the image of the first sampling point are extracted, feature points at the same position as the feature points in the histogram of the image of the first sampling point are extracted from the histogram of the image of the second sampling point, the two feature points are compared, if the different number is smaller than a threshold (for example, 3), it is determined that the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point, and if the different number is greater than a threshold (for example, 3), it is determined that the histogram of the image of the first sampling point is not similar to the histogram of the image of the second sampling point.
105. Determining that the first video and the second video are the same video.
In this embodiment, when the means for determining the same video determines that the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point, it is determined that the first video and the second video are the same non-video.
106. Other operations are performed.
In this embodiment, when the means for determining the same video determines that the histogram of the image of the first sampling point is not similar to the histogram of the image of the second sampling point, it is determined that the first video and the second video are the same non-video.
In summary, in the embodiments provided in the present invention, a first time of a first video and a second time of a second video are determined, and an image of a first sampling point is obtained; acquiring an image of a second sampling point; judging whether the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point; if so, determining that the first video and the second video are the same video. Therefore, whether the two videos are the same or not is determined by judging whether the histograms of the sampling points are similar or not, and compared with the prior art in which the two videos are analyzed manually one by one, the method can save a large amount of manpower and improve the efficiency.
With reference to fig. 4, fig. 4 is a schematic diagram of an embodiment of an apparatus for determining identical videos in the embodiment of the present invention, which includes:
a determining unit 401, configured to determine a first time of a first video and a second time of a second video, where the first time is a time when a feature starts in the first video, and the second time is a time when a feature starts in the second video;
an obtaining unit 402, configured to obtain an image of a first sampling point, where the image of the first sampling point is an image of a third time in the first video, where the distance from the first time is a preset duration;
the obtaining unit 401 is further configured to obtain an image of a second sampling point, where the image of the second sampling point is an image of the second video at the same time as the first sampling point;
a determining unit 403, configured to determine whether the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point;
the determining unit 401 is further configured to determine that the first video and the second video are the same video when the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point.
Optionally, the determining unit 401 is specifically configured to:
extracting a third video with a first duration from the first video, wherein the first duration is longer than a preset duration, and the initial position of the first duration is the initial position of the third video;
extracting a fourth video with a second duration from the second video, wherein the second duration is greater than the preset duration, and the starting position of the second duration is the starting position of the fourth video;
comparing a histogram of a first frame image in the third video with a histogram of a second frame image in the fourth video to judge whether the first frame image is similar to the second frame image, wherein the first frame image is any one frame image in the third video, and the second frame image is any one frame image in the fourth video;
when the first frame image is similar to the second frame image, judging whether a post-preset number of frame images of the first frame image in the third video are similar to a post-preset number of frame images of the second frame image in the fourth video;
if yes, determining the time of the first frame image as the first time;
determining a time instant of the second needle image as the second time instant.
Optionally, the determining unit 401 is further configured to:
when the frame image after the first frame image in the third video is not similar to the frame image after the second frame image in the fourth video, determining that the first video and the second video are different videos.
Optionally, the determining unit 401 is further configured to:
when the difference degree of the histograms of the image of the first sampling point and the image of the second sampling point is greater than the preset value, determining that the first video and the second video are different videos.
In summary, in the embodiments provided in the present invention, a first time of a first video and a second time of a second video are determined, and an image of a first sampling point is obtained; acquiring an image of a second sampling point; judging whether the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point; if so, determining that the first video and the second video are the same video. Therefore, whether the two videos are the same or not is determined by judging whether the histograms of the sampling points are similar or not, and compared with the prior art in which the two videos are analyzed manually one by one, the method can save a large amount of manpower and improve the efficiency.
It should be noted that, in the foregoing embodiments, the descriptions of the respective embodiments have respective emphasis, and reference may be made to relevant descriptions of other embodiments for parts that are not described in detail in a certain embodiment.
Referring to fig. 5, an embodiment of the present invention further provides a server, where the server includes a processor 501 and a memory 502, where the determining unit, the obtaining unit, and the determining unit are all stored in the memory as program units, and the processor executes the program units stored in the memory to implement corresponding functions.
The processor 501 includes a kernel, and the kernel calls a corresponding program unit from a memory. The kernel can be set to one or more, and the user data is updated by adjusting the kernel parameters.
The memory 502 may include volatile memory in a computer readable medium, Random Access Memory (RAM) and/or nonvolatile memory such as Read Only Memory (ROM) or flash memory (flash RAM), and the memory includes at least one memory chip.
An embodiment of the present invention provides a storage medium on which a program is stored, which, when executed by a processor, implements the method of determining the same video.
The embodiment of the invention provides a processor, which is used for running a program, wherein the method for determining the same video is executed when the program runs.
The present application further provides a computer program product adapted to perform, when executed on a data processing device, the method of initializing execution of said determining the same video:
as will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). The memory is an example of a computer-readable medium.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
It should also be noted that 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 the process, method, article, or apparatus that comprises the element.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (6)
1. A method for determining identical videos, comprising:
determining a first time of a first video and a second time of a second video, wherein the first time is the time when a feature film in the first video starts, and the second time is the time when the feature film in the second video starts;
acquiring an image of a first sampling point, wherein the image of the first sampling point is an image of a first video at a third moment which is a preset time length away from the first moment;
acquiring an image of a second sampling point, wherein the image of the second sampling point is an image of the second video at the same time as the first sampling point;
judging whether the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point;
if so, determining that the first video and the second video are the same video;
the determining a first time of the first video and a second time of the second video comprises:
extracting a third video with a first duration from the first video, wherein the first duration is longer than a preset duration, the initial position of the first duration is the same as the initial position of the first video, and the initial position of the first duration is the initial position of the third video;
extracting a fourth video with a second duration from the second video, wherein the second duration is greater than the preset duration, the initial position of the second duration is the initial position of the second video, and the initial position of the second duration is the initial position of the fourth video;
comparing a histogram of a first frame image in the third video with a histogram of a second frame image in the fourth video to judge whether the first frame image is similar to the second frame image, wherein the first frame image is any one frame image in the third video, and the second frame image is any one frame image in the fourth video;
when the first frame image is similar to the second frame image, judging whether a preset number of frame images behind the first frame image in the third video are similar to the preset number of frame images behind the second frame image in the fourth video;
if yes, determining the time of the first frame image as the first time;
determining the time of the second frame image as the second time;
when a frame subsequent to the first frame image in the third video is not similar to a frame subsequent to the second frame image in the fourth video, the method further comprises:
determining that the first video and the second video are different videos.
2. The method of claim 1, wherein when the degree of difference between the histogram of the image of the first sampling point and the histogram of the image of the second sampling point is greater than a preset value, the method further comprises:
determining that the first video and the second video are different videos.
3. An apparatus for determining identical videos, comprising:
the device comprises a determining unit, a judging unit and a judging unit, wherein the determining unit is used for determining a first moment of a first video and a second moment of a second video, the first moment is the moment when a feature film in the first video starts, and the second moment is the moment when the feature film in the second video starts;
the acquisition unit is used for acquiring an image of a first sampling point, wherein the image of the first sampling point is an image of a third moment in the first video, and the distance between the image of the first sampling point and the first moment is a preset duration;
the acquiring unit is further configured to acquire an image of a second sampling point, where the image of the second sampling point is an image of the second video at the same time as the first sampling point;
the judging unit is used for judging whether the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point;
the determining unit is further configured to determine that the first video and the second video are the same video when the histogram of the image of the first sampling point is similar to the histogram of the image of the second sampling point;
the determining unit is specifically configured to:
extracting a third video with a first duration from the first video, wherein the first duration is longer than a preset duration, the initial position of the first duration is the same as the initial position of the first video, and the initial position of the first duration is the initial position of the third video;
extracting a fourth video with a second time length from the second video, wherein the second time length is greater than the preset time length, the starting position of the second time length is the same as the starting position of the second video, and the starting position of the second time length is the starting position of the fourth video;
comparing a histogram of a first frame image in the third video with a histogram of a second frame image in the fourth video to determine whether the first frame image is similar to the second frame image, wherein the first frame image is any one frame image in the third video, and the second frame image is the same frame image in the fourth video and the third video;
when the first frame image is similar to the second frame image, judging whether a post-preset number of frame images of the first frame image in the third video are similar to a post-preset number of frame images of the second frame image in the fourth video;
if yes, determining the time of the first frame image as the first time;
determining the time of the second frame image as the second time;
when the frame image after the first frame image in the third video is not similar to the frame image after the second frame image in the fourth video, determining that the first video and the second video are different videos.
4. The apparatus of claim 3, wherein the determining unit is further configured to:
and when the difference degree of the histograms of the image of the first sampling point and the image of the second sampling point is greater than a preset value, determining that the first video and the second video are different videos.
5. A processor for executing a computer program for performing the steps of the method of determining identical videos according to any one of claims 1 to 2.
6. A computer-readable storage medium having stored thereon a computer program, characterized in that: the computer program implementing the steps of the method of determining identical videos as claimed in any one of claims 1 to 2 when executed by a processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810353327.5A CN108419092B (en) | 2018-04-19 | 2018-04-19 | Method and device for determining same video |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810353327.5A CN108419092B (en) | 2018-04-19 | 2018-04-19 | Method and device for determining same video |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108419092A CN108419092A (en) | 2018-08-17 |
| CN108419092B true CN108419092B (en) | 2021-12-10 |
Family
ID=63135877
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810353327.5A Active CN108419092B (en) | 2018-04-19 | 2018-04-19 | Method and device for determining same video |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108419092B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111008666A (en) * | 2019-12-05 | 2020-04-14 | 秒针信息技术有限公司 | Video similarity determination method and device, electronic equipment and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009026803A1 (en) * | 2007-08-27 | 2009-03-05 | Yuvad Technologies Co., Ltd. | A method for identifying motion video content |
| CN104216925A (en) * | 2013-06-05 | 2014-12-17 | 中国科学院声学研究所 | Repetition deleting processing method for video content |
| CN105468755A (en) * | 2015-11-27 | 2016-04-06 | 东方网力科技股份有限公司 | Video screening and storing method and device |
| CN105657547A (en) * | 2015-12-31 | 2016-06-08 | 北京奇艺世纪科技有限公司 | Detection method and device for similar video and pirated video |
| CN105681899A (en) * | 2015-12-31 | 2016-06-15 | 北京奇艺世纪科技有限公司 | Method and device for detecting similar video and pirated video |
-
2018
- 2018-04-19 CN CN201810353327.5A patent/CN108419092B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009026803A1 (en) * | 2007-08-27 | 2009-03-05 | Yuvad Technologies Co., Ltd. | A method for identifying motion video content |
| CN104216925A (en) * | 2013-06-05 | 2014-12-17 | 中国科学院声学研究所 | Repetition deleting processing method for video content |
| CN105468755A (en) * | 2015-11-27 | 2016-04-06 | 东方网力科技股份有限公司 | Video screening and storing method and device |
| CN105657547A (en) * | 2015-12-31 | 2016-06-08 | 北京奇艺世纪科技有限公司 | Detection method and device for similar video and pirated video |
| CN105681899A (en) * | 2015-12-31 | 2016-06-15 | 北京奇艺世纪科技有限公司 | Method and device for detecting similar video and pirated video |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108419092A (en) | 2018-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109194960B (en) | Image frame rendering method and device and electronic equipment | |
| US11153526B2 (en) | Detection of photosensitive triggers in video content | |
| CN107577711B (en) | Method and device for caching pictures | |
| CN111432134A (en) | Method and device for determining exposure time of image acquisition equipment and processor | |
| EP3809708A1 (en) | Video data storage method and device in cloud storage system | |
| CN105430247A (en) | Method and device for taking photograph by using image pickup device | |
| CN113079329A (en) | Matting method, related device and matting system | |
| CN112767312A (en) | Image processing method and device, storage medium and processor | |
| CN108419092B (en) | Method and device for determining same video | |
| CN112579623A (en) | Method, device, storage medium and equipment for storing data | |
| CN112749299A (en) | Method and device for determining video type, electronic equipment and readable storage medium | |
| CN109597566B (en) | Data reading and storing method and device | |
| CN112348566A (en) | Method and device for determining recommended advertisements and storage medium | |
| CN112446361A (en) | Method and equipment for cleaning training data | |
| KR20150089598A (en) | Apparatus and method for creating summary information, and computer readable medium having computer program recorded therefor | |
| US10303950B1 (en) | Automated video correction | |
| CN116214930A (en) | 3D printing method, printer and medium | |
| US20220108427A1 (en) | Method and an electronic device for detecting and removing artifacts/degradations in media | |
| US9633445B1 (en) | Calculating a sharpness value | |
| US11513669B2 (en) | User interface for modifying pictures | |
| CN107729387B (en) | Video thumbnail selection method, storage medium and electronic device | |
| CN107948739B (en) | Method and device for calculating number of users for internet protocol television reuse | |
| CN111147954A (en) | Thumbnail extraction method and device | |
| US9858653B2 (en) | Deblurring an image | |
| CN103886028A (en) | Method and device for copying files from storage equipment to advertisement players |
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 |