KR20090014754A - System and method for managing and detecting duplicate moving picture files based on video contents - Google Patents

Abstract

A system and a method for video file duplication checking and management based on video information by using video fingerprint technology are provided to decide whether a previously stored video file is overlapped with a newly stored video file, based on contents of videos included in the video files before the video files are recorded in a storage, thereby preventing duplicated recording of the files. A file input unit(10) inputs plural moving picture files(MF). A video feature extractor(20) analyzes video data included in each moving picture file, and extracts video fingerprints. If similarity among the video fingerprints exceeds a threshold value, a file duplication checking unit(30) decides a comparison target moving picture file from which the video fingerprints are extracted, as a duplicated file containing the same contents of video.

Description

System and Method for managing and detecting duplicate moving picture files based on video contents}

The present invention relates to a file management system that can determine whether or not the overlap between the video files, and more particularly, it is possible to determine whether or not the overlap between the video files based on the video information contained in the video file using the video fingerprint technology A system and method thereof are provided.

Recently, with the development of digital cameras / camcorders, camera mobile phones, and portable video players (PMP, MP4P, etc.), the production and utilization of video contents has become easier. In addition, due to the rapid proliferation of UCC (User Created Contents) services, digital video files produced by users are uploaded through UCC specialized sites, P2P (peer to peer) file sharing sites, personal blogs or mini homepages. The uploaded video file is shared with other users by downloading or streaming service through the Internet.

Digital video has a much larger file size than text-based content. Therefore, efficient management of storage is very important from the perspective of producers and users of video content, and operators who need to mass-produce user-oriented video content in order to provide UCC services.

For efficient storage management, duplicate recording of video files with the same contents should be prevented. This is because storage of resources is wasted when video files having the same contents are duplicated and recorded. Conventionally, the MD5 (Message Digest 5) algorithm is mainly used to prevent duplicate recording of moving image files. The MD5 algorithm hashes the binary code of the video file to determine whether the video files are identical. However, the MD5 algorithm has a limitation in that duplicate recording can be prevented only for a duplicate video file. In other words, if the encoding method, meta tag, bit rate, and sampling rate (hereinafter referred to as 'encoding environment') are different when the video file is encoded, the MD5 algorithm uses the file even if the contents of the video file are identical. I think they are different. Therefore, the MD5 algorithm has a limitation in that duplicate recording of the file cannot be prevented if the encoding environment applied when generating the video file is different.

The limitations of the MD5 algorithm, as described above, have seriously reduced the storage efficiency of the operator's server in the recent situation where UCC service, P2P file sharing service, and video search service are in the spotlight.

For example, suppose a video file that is a social issue has been uploaded through a specific website and made available to netizens. In this case, the video file is downloaded by a large number of netizens for a short time. After downloading the video file, four seasoned users edit the video secondly using a video editing program such as a video capture board and upload it to their blogs, mini homepages, or publicly run archives. .

When uploading such video files, if the operator's server checks whether the video files are duplicated by the MD5 algorithm, a large number of video files having the same contents are recorded in the storage without filtering due to different encoding environments, resulting in a waste of storage capacity. It can be.

On the other hand, in recent years, as the commercial value of video content has increased, search portal operators have been competing to develop a video search service. In order to provide high quality video retrieval services, the construction and updating of a huge video database must be continued. In the process of building and updating the database, if the duplicate recording of the video file is not properly prevented, unnecessary waste of storage is caused and the quality of the video search is deteriorated. This is because video files with the same contents are repeatedly exposed because of different encoding environments.

Therefore, in the technical field to which the present invention belongs, whether or not to duplicate the different video files based on the contents of the video files without depending on the environment related to the encoding of the video files in order to efficiently use storage resources and improve the quality of the video search service. There is an urgent need for a technique that can effectively determine the number of times.

The present invention was devised to solve the above-mentioned problems of the prior art, and a file management system and method that can determine whether a video file is duplicated based on the content of an image included in the video file using a video fingerprint technology. The purpose is to provide.

Another object of the present invention, before recording a video file in the storage to determine whether the previously stored video file and the newly stored video file on the basis of the content of the video included in the video file to prevent duplicate recording of the file The present invention provides a file management system and method.

It is still another object of the present invention to provide a file management system and method for removing duplicate recording states of a file by determining whether a video file stored in a storage is duplicated based on the content of the video.

Still another object of the present invention is a file management system capable of preventing deterioration of the quality of a video search service by preventing duplication of file recording based on the content of a video of a video file when constructing a video database for providing a video search service. And providing a method.

According to an aspect of the present invention, there is provided a system for checking and managing video file duplication based on video information, including: a file input unit configured to receive a plurality of video files; A video feature extracting unit extracting a video fingerprint by analyzing image data included in each of the inputted video files; And a file duplication checker for judging each of the extracted video fingerprints and comparing the extracted video fingerprints with each other, when the similarity between the video fingerprints exceeds a threshold, the comparison target video file from which the video fingerprints are extracted as a duplicate file containing an image having the same contents. Include.

According to another aspect of the present invention, a system for checking and managing video file duplication based on video information includes: a file input unit configured to receive a video file; A video feature extracting unit extracting a video fingerprint by analyzing image data included in the input video file; And comparing the extracted video fingerprint with a video fingerprint of another video file obtained in advance, and if the similarity between the video fingerprints exceeds a threshold, the input video file may display an image having the same content as the previously obtained other video file. Includes a file duplication inspection unit to determine the duplicate video file containing.

The system according to the present invention may further include a file management unit for identifying video files having the same content and removing a duplicate state of the video file according to the determination result of the file duplication inspection unit.

Preferably, the file manager removes or moves the remaining files except for one of the duplicately input video files according to the determination result of the file duplication checker or moves them to a separate storage space. At this time, the selection criterion for deletion or movement may be the quality of the video file. On the other hand, if the quality of the newly input video file is superior to the pre-stored video file, the file manager may replace the pre-stored video file with the newly input video file. The file manager may provide a user interface that allows a file manager to directly determine whether to select a file to be deleted or moved, or to replace a video file.

According to another aspect of the present invention, there is provided a system for checking and managing video file duplication based on video information, including: a file input unit configured to receive a video file; A video fingerprint DB for storing video fingerprints for a plurality of video files; A video feature extracting unit extracting a video fingerprint by analyzing image data included in the input video file; A file DB unit configured to store the video fingerprint in the video fingerprint DB, and store the input video file in storage; A file duplication checker that identifies a group of video fingerprints having a similarity or more than a threshold value from the video fingerprint DB and determines whether the video files stored in the storage are overlapped; And a file manager which identifies duplicately recorded video files from the video fingerprint DB and the storage and removes the redundant storage state according to the determination result of the file duplication inspection unit.

According to another aspect of the present invention, there is provided a system for checking and managing video file duplication based on video information, including: a file input unit configured to receive a video file; A video fingerprint DB for storing video fingerprints for a plurality of video files; A video feature extracting unit extracting a video fingerprint by analyzing image data included in the input video file; A file duplication checker for determining whether a video file is duplicated by inquiring whether a video fingerprint having a degree of similarity with the extracted video fingerprint from the video fingerprint DB exists above a threshold; And as a result of the determination, the extracted video fingerprint is stored in the video fingerprint DB only for a video file having a similarity or more than a threshold in the video fingerprint DB, and the input video file is stored in the storage. It includes; File management unit.

Another technical problem of the present invention can be achieved by a method of operating a system for checking and managing a video file duplication based on image information and a computer-readable recording medium that records the program.

According to an aspect of the present invention, when storing a digital video in the storage of the computer system or when a plurality of video files are stored in the storage of the computer system it is easy to determine whether or not the overlap between the video files by the identity of the video content Can be.

According to another aspect of the present invention, the storage space can be efficiently used by deleting the same video file from the storage or moving to a separate storage space of the storage.

According to another aspect of the present invention, the quality of the service can be further improved when providing a video search service or the like based on a video file constructed in large quantities.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Prior to this, terms or words used in the specification and claims should not be construed as having a conventional or dictionary meaning, and the inventors should properly explain the concept of terms in order to best explain their own invention. Based on the principle that can be defined, it should be interpreted as meaning and concept corresponding to the technical idea of the present invention. Therefore, the embodiments described in the specification and the drawings shown in the drawings are only the most preferred embodiment of the present invention and do not represent all of the technical idea of the present invention, various modifications that can be replaced at the time of the present application It should be understood that there may be equivalents and variations.

1 is a block diagram illustrating a schematic configuration of a system for checking and managing video file duplication based on video information according to a first embodiment of the present invention.

The system according to the first embodiment includes a file input unit 10, a video feature extraction unit 20, a file duplication inspection unit 30, a file management unit 40, and a storage 50.

The file input unit 10 receives a plurality of video files MF that are subject to redundancy check and delivers the plurality of video files MF to the video feature extraction unit 20. The video file MF is a digital video file encoded in a format such as MPEG4, MP4, Realvideo, or the like. However, the present invention is not limited by the format of the video file MF.

Preferably, the plurality of video files MF to be subjected to duplication inspection are designated through a user interface. The user interface provides an interface for a user to select at least two or more video files MF to be duplicated among files stored in storage (eg, a hard disk) of a computer system. Alternatively, the plurality of video files MF may be input from the outside through an input / output interface or a network interface of a computer system. The computer system may be a personal computer or a large capacity server computer.

In the present invention, the redundancy check between the moving image files MF refers to determining the sameness between the moving image files MF based on the actual contents included in the moving image file MF. Substantial content means the content of the video data contained in the video file MF.

The video feature extractor 20 extracts a video fingerprint by analyzing image data included in each video file MF. Here, a video fingerprint refers to a kind of video fingerprint that can exclusively and uniquely identify image data. The video feature extractor 20 may precede the process of selectively separating only video data from the video file MF before extracting the video fingerprint.

The video feature extractor 20 selectively separates the video stream from the video file MF to extract the video fingerprint, decodes the separated video stream, and converts the video stream into image data in a raw format. Here, the raw format means a YUV (YCbCr) format or an RGB format. However, the present invention is not limited by the type of raw format. Subsequently, the video feature extractor 20 extracts a sub video fingerprint for each frame image constituting the decoded image data.

The video feature extractor 20 extracts a sub video fingerprint for each frame image as follows. First, the video feature extractor 20 divides the frame image in units of blocks. As an example, the frame image is divided into n × m blocks by dividing the vertical axis of the image by n and dividing the horizontal axis by m. As another example, the vertical axis of the image is divided into n blocks to divide the frame image into n blocks, and the horizontal axis is further divided into m blocks to divide the frame image into m blocks and the frame image is divided into n + m blocks.

Subsequently, the video feature extractor 20 calculates an average of Y values, which are image brightness data of each pixel, for each divided block unit, and then selects a predetermined number of bits (for example, 32 bits) based on a difference in image brightness average values between adjacent blocks. Create a sub video fingerprint of.

Equation 1 below illustrates a bit allocation function 'B (r, c, p)' that can be used to generate a sub video fingerprint for one frame image. For reference, Equation 1 below assumes that one frame image is divided into m × n blocks.

Here, B (r, c, p) is a function for allocating bits to blocks located in the r-th and c-th based on the horizontal and vertical axes of the p-th frame image. F (r, c, p) represents an average of image brightness values of blocks located at r-th and c-th, respectively, based on the horizontal and vertical axes of the p-th frame image.

In F (r, c, p) of Equation 1, r has an integer value from 1 to m, and c has an integer value from 1 to n-1. Therefore, when the frame image is divided into 4 × 9 = 36 blocks, the sub video fingerprint has a code string of 4 × 8 = 32 bits. Α is a constant smaller than 1 and can be appropriately selected. Α is 0.95, for example.

The video feature extractor 20 may generate a sub video fingerprint by using a Cb or Cr value, which is color difference data of each pixel, in addition to the Y value which is brightness data of an image. It will be apparent to those skilled in the art that a method for generating a sub video fingerprint using a Cb or Cr value will be substantially the same as described above.

After extracting the sub video fingerprint for each frame image constituting the video, the video feature extractor 20 groups the extracted sub video fingerprints to complete generation of the video fingerprint for the video file.

The above-described video fingerprint extraction technique is disclosed in Job Oostveen, Ton Kalker, Jaap Haitsma's article "Feature Extraction and a Database Strategy for Video Fingerprinting" (Lecture Notes in Computer Science 2314 Springer 2002, pp. 117-128). Accordingly, all content of the article can be incorporated as part of the construction of the present invention. On the other hand, the present invention is not limited by the specific method of extracting the video fingerprint, any algorithm that can extract the video fingerprint can be employed.

The file duplication checker 30 receives a video fingerprint of each video file MF from the video feature extractor 20. Then, contrast the video fingerprint of each video file (MF). As a result, if the similarity between video fingerprints is equal to or greater than a threshold, corresponding video files are determined to be duplicate files. On the contrary, if the similarity between video fingerprints is smaller than the threshold, it is determined that corresponding video files do not overlap each other.

For example, if the similarity between the first video fingerprint and the second video fingerprint is compared, the file duplication checker 30 designates the first video fingerprint as the query fingerprint, and compares the second video fingerprint with the object to be compared. Set to fingerprint. Thereafter, the sub video fingerprints included in the query fingerprint are sequentially extracted in the frame order to determine whether the same sub video fingerprint as the extracted sub video fingerprint exists in the comparison target fingerprint. As a result, when it is determined that the same sub video fingerprint exists, the file duplication inspection unit 30 determines a predetermined number (eg, 100) before and after a frame where the sub video fingerprint matches from the query fingerprint and the comparison target fingerprint. Extract a plurality of sub video fingerprints for the < RTI ID = 0.0 > Then, the similarity between the first and second video fingerprints is determined by comparing the extracted sub video fingerprint groups with each other.

As an example, the file duplication checker 30 compares the sub video fingerprint groups extracted from the first and second video fingerprints with each other, calculates a ratio of matching sub video fingerprint pairs, and sets the value in advance. The similarity between the first and second video fingerprints is determined by comparing with the threshold.

As another example, the file duplication checker 30 may determine the overall average bit error rate based on a bit error rate between sub video fingerprints of the sub video fingerprint groups extracted from the first and second video fingerprints. After calculating the, compare the size with a preset threshold to determine the similarity between the first and second video fingerprint.

Meanwhile, in addition to the above-described method, the file duplication inspection unit 30 simply calculates a ratio of the sub video fingerprints included in the comparison target fingerprint among the sub video fingerprints included in the query fingerprint, and then sets a size in advance. The degree of similarity between the first and second video fingerprints may be determined in comparison with.

In the above-described embodiment, a case of determining similarity between two video fingerprints has been described as an example. If the number of fingerprints to be compared is three or more, the similarity determination method described above will be equally applied to all two video fingerprint pairs that can be combined. Self-explanatory

As described above, if it is determined whether the video file MF is overlapped using the video fingerprint, the substantially sameness of the video file MF may be determined based on the content of the image. This is because when the video fingerprints to be compared have a similarity above the threshold, the video files MF may be regarded as the same files containing the same image.

The file duplication inspection unit 30 outputs the duplication inspection information to the file manager 40 when the duplication inspection for the plurality of video files MF is completed. Preferably, the duplicate inspection information includes a group identification code of video files determined to be duplicated in content, a video file name belonging to each group, a type of each file, an encoding method of each file, an encoding efficiency of each file, and a Quality priority, file size, file creation time, and the like.

The file manager 40 identifies the video files having the same contents from the storage 50 with reference to the duplicate inspection information, and then removes the redundant recording state of the video file.

For example, the file manager 40 stores only one file of the plurality of video files determined to be identical in the storage 50 and deletes the remaining files. As another example, the file manager 40 stores only one file of the plurality of video files determined to be identical in the storage 50 and moves the remaining files to a separate storage space allocated to the storage 50.

Here, the selection criteria of the stored file may be the quality of the video file. That is, only the video file having the highest quality is stored in the storage 50. For example, only the file having the lowest compression coding rate for the moving picture digital file is stored in the storage 50.

The file manager 40 may automatically perform a file deletion or moving process. However, the file manager 40 may directly designate a file to be deleted or moved by a user. In this case, the file manager 40 displays a list of video files (file name, storage location, compression rate, screen size, file size, metadata such as title, tag information, etc.) determined to be identical through a user interface. Grouping is provided, and a file to be deleted or moved is designated from a file manager through the user interface, and a process of deleting or moving the corresponding file may be performed.

The above-described system enables efficient use of the storage space by determining whether the video files stored in the storage of the computer system are identical based on the content of the video and deleting the duplicately stored video files or moving them to a separate storage space.

2 is a block diagram illustrating a schematic configuration of a system for checking and managing video file duplication based on image information according to a second embodiment of the present invention.

The system according to the second exemplary embodiment includes a file input unit 10, a video feature extractor 20, a file duplication checker 30, a file manager 40, a storage 50, and a video fingerprint DB 60. .

The file input unit 10 receives a video file MF. The video file MF may be a file stored in the storage 50 of the computer system or may be a file transmitted from the outside through an input / output interface or a network interface. In the former case, the file input unit 10 preferably provides an interface through which a file manager can arbitrarily select a video file stored in the storage 50. In the latter case, a video file (MF) is a file uploaded via a UCC service, a blog or mini homepage service, a public archive, etc., a file transferred from an external communication network via a P2P file sharing service, or a file input from a mobile disk via USB. Can be. The computer system is a personal computer or a large server computer.

The video feature extractor 20 extracts a video fingerprint from the input video file MF. The configuration related to the extraction of the video fingerprint is substantially the same as in the first embodiment.

The file duplication checker 30 receives a video fingerprint extracted from the video feature extractor 20. Then, the video file MF newly input through the file input unit 10 based on the video fingerprint DB 60 that cumulatively records the video fingerprint of the video file stored in the storage 50. Determine if duplicates exist. In other words, the file duplication inspection unit 30 is a video fingerprint (ie, a comparison target fingerprint) of each video file stored in the video fingerprint DB 60 and a video fingerprint extracted from the video feature extractor 20 (ie, a query). Fingerprints) are compared with each other to determine whether a comparison target fingerprint corresponding to the query fingerprint exists in the video fingerprint DB 60. Here, video fingerprints correspond to each other means that a video fingerprint having a similarity or higher than a threshold is already registered in the video fingerprint DB 60. The similarity determination method between the video fingerprints has already been described above. As a result of the determination, if there is a corresponding video fingerprint, it means that the video file MF overlapping the content of the image is already stored in the storage 50. On the other hand, if there is no corresponding video fingerprint, it means that the video file MF overlapping the content of the video is not stored in the storage 50. The file duplication checker 30 completes the redundancy check of the newly input video file MF using the video fingerprint DB 60 and outputs the duplicate check information to the file manager 40.

Preferably, the duplication check information includes whether a video file with duplicate contents is found, and when a video file with duplicate contents is found, the video file name and storage location, the input video file name, and the type of each file in the storage. The encoding method of each file, encoding efficiency of each file, quality priority of each file, file size, file creation time, metadata such as title, tag information, and the like.

When the duplicated inspection information is input from the file duplication inspection unit 30 to the effect that the video file MF is not the same as the pre-stored file, the file management unit 40 stores the storage 50 and the video fingerprint DB 60. The video file MF and the video fingerprint are newly stored respectively. On the other hand, if duplicate inspection information is input from the file duplication inspection unit 30 to the effect that the video file MF is duplicated with the pre-stored file, the file management unit 40 newly generates the video file MF and the video fingerprint. Omit the storing process, move the video file MF and the video fingerprint to separate storage spaces provided in the storage 50 and the video fingerprint DB 60, or store the previously stored video file and the newly input video. If the quality of the newly inputted video file MF is excellent in preparation for the quality of the file MF, the information stored in the storage 50 and the video fingerprint DB 60 is transferred from the newly inputted video file MF and the same. It can be updated with the extracted video fingerprint.

Alternatively, the file manager 40 receives a duplicate check information from the file duplication checker 30 to indicate that the video file MF is duplicated with a previously stored file. A file manager may be provided with an interface for selecting one of processing options such as 'save separately', 'omit storage', or 'file update' with a message indicating that the data is duplicated. In this case, the file manager 40 proceeds to each of the above-described procedures according to the option selected by the file manager.

The video feature extractor 20 may further extract header and meta information from the input video file MF. In this case, the extracted header and meta information are transferred to the file manager 40. Then, the file manager 40 may store or update the header and meta information together when newly storing or updating the video fingerprint in the video fingerprint DB 60.

The second embodiment of the present invention described above is useful for constructing an integrated database for moving picture files in a personal computer or a large server computer. In particular, when used to build a video database for providing a video search service, not only can the storage space be efficiently used, but also the video information that is duplicated in the video search results can be blocked from being repeatedly exposed.

3 is a block diagram illustrating a schematic configuration of a system for checking and managing video file duplication based on image information according to a third embodiment of the present invention.

The system according to the third embodiment does not determine whether to make a database by determining whether a video file is duplicated each time the video file MF is input as in the second embodiment. Instead, the video files MF inputted through the file input unit 10 and the video fingerprints extracted from them are databased in a large amount of time, and then batched to process the database files. It is characterized by determining whether or not to duplicate and collectively eliminate the redundant storage state of the file.

In more detail, the functions of the file input unit 10 and the video feature extractor 20 are the same as those of the second embodiment. Instead, the file DBization unit 70 is further added. When the extraction of the video fingerprint is completed by the video feature extraction unit 20, the file DB unit 70 extracts the video file MF and the video file MF from the storage 50 and the video fingerprint DB 60, respectively. The stored video fingerprint. At this time, as in the second embodiment, if the video feature extractor 20 further extracts the header and meta information of the video file MF, the file DB unit 70 combines the video fingerprint with the header and meta information. The video fingerprint is stored in the DB 60. This process is repeated whenever a video file MF is newly input through the file input unit 10. Therefore, when n video files are input for a certain period, n video files and n video fingerprints are stored in the storage 50 and the video fingerprint DB 60, respectively. In this state, the file duplication inspection unit 30 is executed to remove the redundant storage state of the moving image file MF. The file duplication checker 30 may be executed by the file manager or may be automatically executed at a predetermined cycle.

The file duplication checker 30 reads the video fingerprints for the n video files for which the duplicate check is not performed from the video fingerprint DB 60. Then, similarity is calculated for all combinable video fingerprint pairs, and video fingerprint values having similarity or more than a threshold value are grouped. In this case, if the number of video fingerprints belonging to a specific group is k, it means that k video files having the same content of the image are duplicated and stored in the storage. Since the similarity calculation scheme between the video fingerprint pairs has already been described above, repetitive description is omitted.

The file duplication checker 30 transfers the duplicate check information to the file manager 40 after completing the grouping of the video fingerprint value. The duplicate check information includes group identification information and identification information (file name) of video files belonging to each group. Furthermore, meta, such as the storage location of the video file stored in the storage 50, the type of each file, the encoding method of each file, the encoding efficiency of each file, the quality priority of each file, the file size, the file creation point, the title, and the like. It includes information such as data and tag information.

The file manager 40 identifies the video files having the same contents from the storage 50 with reference to the duplicate check information, and then removes the redundant storage state of the video file.

As an example, the file manager 40 deletes only one file of the plurality of video files determined to be duplicated in content and deletes the remaining files from the storage 50. The video fingerprint of the deleted video file is also removed from the video fingerprint DB 60.

As another example, the file manager 40 leaves only one file of a plurality of video files determined to be duplicated in content, and moves the remaining files to a separate storage space allocated to the storage 50. The video fingerprint for the moved video file is also moved to a separate storage space provided in the video fingerprint DB 60.

Here, the criterion of deleting or moving the file may be the quality of the video file. That is, only the video file of the highest quality is left and the remaining video file is deleted or moved.

The file manager 40 may automatically perform a file deletion or moving process. However, the file manager 40 may directly receive a file to be deleted or moved from a file manager. In this case, the file manager 40 groups and provides a list of video files determined to be duplicated through the user interface. Thereafter, a file to be deleted or moved is designated from the file manager through the user interface to proceed with the process of deleting or moving the file.

The above-described third embodiment can be usefully used to efficiently manage storage by determining whether a plurality of moving image files recorded on a personal computer or a large server computer are duplicated. In particular, in the case of an operator who provides a large amount of video files from an unspecified number of netizens and provides a variety of content providing services, there is a significant effect to improve the efficiency of storage and the quality of content services.

4 is a flowchart illustrating a sequential flow of a method for checking and managing video file duplication based on image information according to a first embodiment of the present invention. In the figure, the execution subject of each step is the system shown in FIG.

First, in step S101, a plurality of video files are input. Then, in step S102, the video fingerprint is extracted by analyzing the image data included in each of the inputted video files. If n video files are input, video fingerprints of n files are extracted. Where n is an integer greater than two. Subsequently, in operation S103, the extracted video fingerprints are compared with each other to determine whether the video files are overlapped, and the duplicate inspection information is output to the file manager.

Preferably, the redundancy check information is output in a graphic interface. The duplication check information includes a group identification code of video files determined to be duplicated in content, a video file name belonging to each group, a type of each file, an encoding method of each file, an encoding efficiency of each file, a quality priority of each file, File size, file creation time, metadata such as title, tag information, and the like.

In operation S104, the file manager may select a file to be deleted or moved after recognizing the duplicated output information. When a file to be deleted or moved is selected, the selected file is deleted or moved to a separate storage space provided in the storage 50. In addition, in step S104, the file manager may select a file to be stored in the storage 50. The selected file is then stored in storage 50. Of course, files that are not selected may be moved or deleted to a separate storage space.

5 is a flowchart illustrating a sequential flow of a method for checking and managing video file duplication based on image information according to a second embodiment of the present invention. In the figure, the execution subject of each step is the system shown in FIG.

First, in operation S200, a video fingerprint DB that stores video fingerprints for a plurality of video files is provided. Preferably, the video fingerprint DB includes video fingerprints for all video files stored in the storage.

Then, in step S201, a video file is input. Then, in step S202, the video fingerprint is extracted by analyzing the image data included in the input video file.

Subsequently, in step S203, video fingerprints of the extracted video fingerprint and other video files stored in the video fingerprint DB are compared with each other to determine whether the video file is overlapped based on the content of the video. Then, duplicate checking information is output to the file manager through a graphical interface.

Preferably, the duplication check information includes whether a video file with duplicate contents is found, and when a video file with duplicate contents is found, the video file name and storage location, the input video file name, and the type of each file in the storage. , Encoding method of each file, encoding efficiency of each file, quality priority of each file, file size, file creation time, metadata such as title, tag information, and the like.

In operation S204, the file manager may select whether to delete or move the input video file after recognizing the duplicated output information. If the delete or move option is selected, the selected file is deleted from the storage or moved to a separate storage space provided in the storage. In some cases, in step S204, the file manager may select an option to replace the video file stored in the storage with the newly input video file. Then, the video file stored in the storage is replaced with the newly input video file.

On the other hand, in step 204, deletion / movement / replacement of the file made can be done automatically without explicit request from the file manager. That is, when it is found that a video file having the same content as the newly input video file already exists, the newly input video file can be deleted or moved to a separate storage space without outputting duplicate check information. If the quality of the newly input video file is higher than the quality of the video file stored in the storage, the video file stored in the storage may be replaced with the newly input video file.

6 is a flowchart illustrating a sequential flow of a method for checking and managing video file duplication based on image information according to a third embodiment of the present invention. In the figure, the execution subject of each step is the system shown in FIG.

First, in step S301, a video fingerprint DB is provided in which video fingerprints for a plurality of video files stored in storage are stored.

Subsequently, in step S302, video fingerprints for a plurality of video files stored in storage are read from the video fingerprint DB. If the video fingerprint of n files is stored in the video fingerprint DB, all n files are read. The similarity is then calculated for the video fingerprint pairs of all combinable files.

Next, in step S303, video files having similarity or more than a threshold value are grouped together. In operation S304, duplicate inspection information between moving image files stored in the storage is output.

The duplicate check information includes group identification information and identification information (file name) of video files belonging to each group. Furthermore, metadata such as storage location of video files stored in storage, types of each file, encoding method of each file, encoding efficiency of each file, quality priority of each file, file size, file creation point, title, and tags Information such as information is included.

Preferably, the duplication check information is output in a graphical interface. The graphical interface includes an interface through which the file manager can select and delete or move video files determined to be identical.

In operation S305, after receiving the designated video files to be deleted or moved from the file manager, the corresponding video files are deleted from the storage or moved to a separate storage space provided in the storage. Preferably, when the video file is deleted, the corresponding video fingerprint is also deleted from the video fingerprint DB. When the video file is moved, the corresponding video fingerprint is also moved to a separate storage space of the video fingerprint DB.

Meanwhile, deletion or movement of a video file may be automatically performed without a request of a file manager. For this purpose, it is preferable that the file manager selects one of the options of file deletion or file movement in advance. When the file is deleted or moved automatically, the criterion for deleting or moving the file may be the quality of the video file. In other words, only the video file having the highest quality is left, and the remaining video file is deleted or moved.

The operating method of the system for checking and managing video file duplication based on image information according to the present invention may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer-readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those skilled in the computer program arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Hardware devices specially configured to store and execute program instructions such as magneto-optical media and ROM, RAM, flash memory and the like. The medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, or the like. Examples of program instructions include machine code, such as produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter. Such hardware devices may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

7 is an internal block diagram of a general-purpose computer system that may be employed to perform a method of operating a system for checking and managing video file duplication based on image information according to the present invention.

The general purpose computer system 400 includes one or more processors 410 connected to a main memory including a RAM 420 and a ROM 430. The processor 410 is also called a central processing unit (CPU). As is well known in the art, the ROM 430 serves to transmit data and instructions to the processor 410 unidirectionally, and the RAM 420 typically transfers data and instructions to the processor 410 bidirectionally. Used to transmit RAM 420 and ROM 430 may include any suitable form of computer readable media. The mass storage device 440 is bidirectionally coupled to the processor 410 to provide additional data storage capability, and may be any of the computer readable recording media described above. The mass storage device 440 is used to store programs, data, and the like, and is a secondary memory device such as a hard disk which is generally slower than the main memory device. Certain mass storage devices such as CD ROM 460 may be used. The processor 410 may include one or more input / output interfaces 450 such as video monitors, trackball mice, keyboards, microphones, touchscreen displays, card readers, magnetic or paper tape readers, voice or handwriting readers, joysticks, or other known computer input / output devices. ). Finally, the processor 410 may be connected to a wired or wireless communication network through the network interface 470. Through this network connection, the procedure of the method described above can be performed. The apparatus and tools described above are well known to those skilled in the computer hardware and software arts. On the other hand, the hardware device described above may be configured to operate as one or more software modules to perform the operation of the present invention.

As described above, although the present invention has been described by way of limited embodiments and drawings, the present invention is not limited thereto and is intended by those skilled in the art to which the present invention pertains. Of course, various modifications and variations are possible within the scope of equivalents of the claims to be described.

The following drawings, which are attached to this specification, illustrate exemplary embodiments of the present invention, and together with the detailed description of the present invention serve to further understand the technical spirit of the present invention, the present invention includes matters described in such drawings. It should not be construed as limited to.

1 is a block diagram illustrating a schematic configuration of a system for checking and managing video file duplication based on video information according to a first embodiment of the present invention.

2 is a block diagram illustrating a schematic configuration of a system for checking and managing video file duplication based on image information according to a second embodiment of the present invention.

3 is a block diagram illustrating a schematic configuration of a system for checking and managing video file duplication based on image information according to a third embodiment of the present invention.

4 is a flowchart illustrating a flow of a method for checking and managing video file duplication based on image information according to the first embodiment of the present invention.

5 is a flowchart illustrating a method of checking and managing video file duplication based on image information according to a second embodiment of the present invention.

6 is a flowchart illustrating a sequential flow of a method for checking and managing video file duplication based on image information according to a third embodiment of the present invention.

7 is a block diagram showing the configuration of a general-purpose computer system in which a system for checking and managing video file duplication based on image information according to the present invention is implemented.

<Main reference number in drawing>

MF: Movie File 10: File Input

20: video feature extraction unit 30: file duplication inspection unit

40: file management unit 50: storage

60: video fingerprint DB 70: file DB unit

Claims (18)

A file input unit for receiving a plurality of video files; A video feature extracting unit extracting a video fingerprint by analyzing image data included in each of the inputted video files; And And a file duplication checker for discriminating the extracted video fingerprints from each other when the similarity between the video fingerprints exceeds a threshold, and determining that the comparison target video file from which the video fingerprint is extracted is a duplicate file containing the same contents. System for video file duplication inspection and management based on video information, characterized in that the. The method of claim 1, The system for checking and managing video file duplication based on video information, further comprising: a file manager for identifying duplicate video files having identical contents according to a determination result of the file duplication inspection unit. . The method of claim 2, The file management unit removes the remaining files except for one of the duplicately inputted video files according to the determination result of the file duplication inspection unit, or moves them to a separate storage space. System for management. The method of claim 3, The file management unit is a system for checking and managing video file duplication based on video information, characterized in that to remove the remaining files except the best quality of the duplicate recorded video files or to move to a separate storage space. A file input unit for receiving a video file; A video feature extracting unit extracting a video fingerprint by analyzing image data included in the input video file; And When the similarity between the video fingerprint and the video fingerprint of the extracted video fingerprint and the previously obtained other video file crosses a threshold, the input video file includes an image having the same content as the other obtained video file. System duplication inspection and management based on the video information, characterized in that it comprises a; duplicate file inspection unit for determining a duplicate video file. The method of claim 5, And a video fingerprint DB for storing video fingerprints for a plurality of video files in advance. And a video fingerprint of another previously obtained video file is a video fingerprint contained in the video fingerprint DB. The method of claim 6, And a file manager which stores the newly inputted video file in the storage only when the video fingerprint corresponding to the video fingerprint of the newly inputted video file does not exist. System for file duplication checking and management. The method of claim 7, wherein The file manager, if a video fingerprint corresponding to the video fingerprint of the newly input video file exists and the newly input video file has a higher quality than the video file previously stored in the storage, the previously stored video file is newly input video. System for checking and managing video file duplication based on video information, characterized in that the file is updated. A file input unit for receiving a video file; A video fingerprint DB for storing video fingerprints for a plurality of video files; A video feature extracting unit extracting a video fingerprint by analyzing image data included in the input video file; A file DB unit configured to store the video fingerprint in the video fingerprint DB, and store the input video file in storage; A file duplication checker that identifies a group of video fingerprints having a similarity or more than a threshold value from the video fingerprint DB and determines whether the video files stored in the storage are overlapped; And And a file manager to identify duplicate video files recorded from the video fingerprint DB and storage according to a determination result of the file duplication inspection unit and to remove redundant storage states of the video files. System for redundancy checking and management. The method of claim 9, The file management unit removes the redundantly recorded video file from the storage and removes the video fingerprint of the redundantly recorded video file from the video fingerprint DB, or extracts the redundantly recorded video file and the video fingerprint from the storage and video fingerprint DB. System for video file duplication inspection and management based on video information, characterized in that for moving to a separate storage space of the storage and video fingerprint DB. The method of claim 10, The file management unit is a system for checking and managing video file duplication based on video information, characterized in that to remove the remaining files except the best quality of duplicated recorded video files or to move to a separate storage space. A file input unit for receiving a video file; A video fingerprint DB for storing video fingerprints for a plurality of video files; A video feature extracting unit extracting a video fingerprint by analyzing image data included in the input video file; A file duplication checker for determining whether a video file is duplicated by inquiring whether a video fingerprint having a similarity with the extracted video fingerprint from the video fingerprint DB exists above a threshold; And As a result of the determination, the extracted video fingerprint is stored in the video fingerprint DB only for a video file having a video fingerprint having a similarity or higher than a threshold in the video fingerprint DB, and the input video file is stored in the storage. And a file manager. The system for checking and managing video file duplication based on video information, comprising: a file manager. The method of claim 12, And the file manager moves the duplicated input video file and the extracted video fingerprint to separate storage spaces of the storage and the video fingerprint DB. The method of claim 12, If the file management unit has a higher quality of the newly input video file than the video file stored in the storage, the video information duplication inspection and management based on the video information may be replaced with the newly input video file. System. Receiving a plurality of video files; Extracting a video fingerprint by analyzing image data included in each input video file; And Comparing the extracted video fingerprints with each other and comparing the video fingerprints with each other, if the similarity between the video fingerprints exceeds a threshold value, determining that the compared video file from which the video fingerprints are extracted is a duplicate file containing the same contents and outputting the result; And a method for checking and managing video file duplication based on video information, comprising: a. Receiving a video file; Extracting a video fingerprint by analyzing image data included in the input video file; And When the similarity between the video fingerprint and the video fingerprint of the extracted video fingerprint and the previously obtained other video file crosses a threshold, the input video file includes an image having the same content as the other obtained video file. And determining the duplicated video file and outputting the result thereof. The method for checking and managing the duplicated video file based on the image information. Constructing and maintaining a video fingerprint DB that stores video fingerprints for a plurality of video files; Receiving a video file; Extracting a video fingerprint by analyzing image data included in the input video file; Storing the extracted video fingerprint and the input video file in a video fingerprint DB and storage, respectively; Identifying a group of video fingerprints having a similarity or more than a threshold value from the video fingerprint DB to determine whether duplicate video files are stored in the storage; And According to the result of the determination, identifying the video files having the same from the video fingerprint DB and storage to remove the redundant storage state of the video file; video information-based video file duplication inspection and management, comprising the Way. Storing video fingerprints for the plurality of video files and constructing and maintaining a video fingerprint DB; Receiving a video file; Extracting a video fingerprint by analyzing image data included in the input video file; Inquiring whether a video fingerprint having a similarity to the extracted video fingerprint from the video fingerprint DB exists above a threshold value and determining whether a video file is duplicated; And As a result of the determination, storing the video fingerprint in the video fingerprint DB only for a video file having a video fingerprint having a similarity greater than or equal to a threshold in the video fingerprint DB, and storing the input video file in storage. Method for the duplication inspection and management of the video information based on the video information comprising a.

Images