KR20090041478A - Method of editing media file - Google Patents

Abstract

A media file editing method is provided to reduce time to edit by resetting and editing only the block bitmap and i-node of original files without deletion and copy procedure of the original media file. A media file editing method comprises: a step(S200) in which an editing section for editing an original media file is input from outside; a step(S220) producing i-node of the editing media file; a step(S230) initializing block bitmap value, corresponding to the original copy media file, into 0; a step(S240) extracting physical address values of the initial point and end point of the editing section; a step(S250) producing the block entry map of the i-node of the editing media file; a step(S260) resetting the block bitmap; and a step(S270) rewriting the i-node of the editing media file in the section in which the i-node of the original copy media file is stored.

Description

{Method of editing media file}

The present invention relates to a method for editing a media file, and more particularly, to a method for editing a media file that can edit a large amount of multimedia files at high speed in a Linux environment.

With the development of digital technology and the popularization of equipment such as digital camcorders, today, anyone can easily shoot, digitize and store images. In particular, these devices provide high-definition media content, which is stored in the form of large files. After capturing video, editing and storing only the necessary parts in such a large file is a general process of creating media content. In addition, digital media content may be created by editing and storing only necessary portions of the original media content without taking an image. Therefore, large-scale media file editing technology can be said to be essential for the storage and distribution of digital content, either personally or for business purposes for broadcasting or promotion.

In particular, even if the same contents are taken in relation to the image quality, the higher the quality, the larger the size of the media file. Recently, with the spread of TVs and media players capable of viewing Full HD (high definition) high definition media files, full HD contents are being actively distributed. The larger the media file, the longer it takes to edit it. Thus, there is a need for an effective editing technique for large media files.

1 is a flowchart sequentially illustrating a method of editing a media file according to the prior art. Referring to FIG. 1, a starting point and an ending point of an original media file to be edited are set (step 100). After setting, the corresponding file is copied from the start point to the end point (step 110). After storing the copied file in a different area from the original media file (step 120), the original media file is deleted (step 130).

In the conventional editing method as described above, a media file for editing must first be generated. After that, the part of the original media file to be edited is copied and stored as it is. Copying a file involves reading and writing data. However, the process of reading and writing data for creating and copying such an edited media file requires a considerable time, and it takes a long time to delete the original media file after the storage of the edited media file is completed.

SUMMARY OF THE INVENTION An object of the present invention for solving the above problems is to provide a method for rapidly editing a large media file by resetting only the data block information of the file, without copying or deleting the original media file.

A feature of the present invention for achieving the above-described technical problem relates to a method for editing a media file at high speed, the media file editing method,

(a) receiving an editing section to be edited from an external media file from an external source,

(b) creating an inode for editing media files to be created by editing;

(c) initializing the block bitmap value corresponding to the original media file to '0',

(d) extracting the physical address values of the start point and the end point of the editing section by referring to the inode of the original media file,

(e) generating a block entry map of the inode of the edited media file with reference to the extracted physical address values;

(f) resetting the block bitmap with reference to the block entry map of the inode of the edited media file;

(g) overwriting the inode of the edit media file where the inode of the original media file is stored;

With the above, the media file is edited by creating an edit media file without copying and deleting the original media file.

In the media file editing method according to the present invention, the time required for editing can be shortened by resetting and editing only the block bitmap and inode of the original file without copying and deleting the original media file.

In addition, the editing method according to the present invention does not require a separate space for storing the edit media file, it is possible to effectively secure the storage capacity of the disk.

Hereinafter, a method of editing a media file according to an exemplary embodiment of the present invention will be described in detail with reference to the accompanying drawings. Especially with regard to the editing of large media files, high-quality video files are considered to be the case here.

In the present invention, a media file means an image file such as a picture, an audio file such as music, a video file such as a video, etc., which can be operated by a computer or various media play. The edited media file means a file that is edited from the original media file and newly stored.

2 is a flowchart illustrating a method of editing a media file according to a preferred embodiment of the present invention. First, the editor receives an editing section of the original media file from the outside (step 200). Hereinafter, setting the start point and the end point of the editing section will be described with reference to FIG. 3. Referring to FIG. 3, an example of a structure of an original media file having a size of 8.3G bytes is illustrated, and a start point 'a' and an end point 'b' for an edit media file are shown as an example. The editing section may be set as a storage section or a deletion section according to the editor's intention. In FIG. 3, a section from point 'a' to point 'b' is set as an erase section. Therefore, 'storage section 1' is from 0 byte to 2,968,843,264 bytes of the original media file, and 'storage section 2' is from 5,937,682,432 bytes to 8,906,526,720 bytes.

After setting of step 200, a handle value for managing an inode of an original media file is allocated (step 210). 4 is a diagram illustrating the structure of an inode used in a Linux environment. For files in a Linux environment, an inode is a data structure that contains all the information about a file, such as the file's mode status, user information, capacity, and data block information. Every file has an inode containing the file's information. The handle value is a program management number assigned to manage the operating system in the disk. In the context of the present invention, the reason for assigning the handle value number is to distinguish between the inode for the original media file and the inode for the edit media file created in a later step.

Next, a new inode is created for the edited media file to be edited and newly created, and a handle value for the generated new inode is assigned (step 220).

Next, all of the block bitmap values corresponding to the original media file are set to '0' and initialized (step 230). In the Linux environment, the data block structure is used to store data in files. The block bitmap only indicates whether a block is used. 5 is a diagram exemplarily illustrating a block bit map. The value displayed in the block bitmap of FIG. 5 indicates the use status of the block. The value of the block bitmap set to '1' means that the corresponding block is in use, and the value set to '0' means that it is not used. .

6 is a diagram illustrating an example of a process of editing data blocks in accordance with a preferred embodiment of the present invention. Referring to the inode of FIG. 6, there are 12 direct block information and 3 indirect block information. In the direct block information, a pointer to direct data is recorded. Indirect blocks are used when all of the direct blocks are used up. In the indirect block information, a pointer designating a block allocated outside of the inode is recorded, and in the block allocated outside of the designated inode, pointers of the data block are recorded. In double indirect blocks, a pointer designating a block allocated externally to the inode is recorded, and an externally allocated block designates another block once more, and a pointer of the data block is written to the block designated twice. do. In a triple indirect block, a block allocated outside the inode is designated three times, and a pointer of a data block is recorded in the block. In the above manner, the blocks on which the pointer is recorded are called a block entry map.

Referring to FIG. 6, data of an original media file is in the order of data 01, data 02, data n, etc. in units of 4K byte blocks, and data block information is recorded in direct and indirect blocks of the original inode. . When the original media file is edited and data 02, data m, and the like are deleted, data block information such as data 01 and data 13 remaining in the inode of the edit media file is recorded in the direct block and the indirect block. An exemplary editing method of FIG. 6 will be described below with each step.

With reference to the data block information of the inode of the original media file, the physical address values on the disk for the start point and the end point of the edit section are extracted (step 240).

Next, the block entry map of the inode of the edit media file is generated by referring to the physical address values of step 240 (step 250).

Next, the block bitmap is reset with reference to the block entry map of step 250 (step 260). In step 230, all values of the block bitmap being used in the original media file are initialized to '0'. Here, the block entry map created in step 250 is used to check whether the corresponding data block is used. At this time, when the corresponding data block is in use, the corresponding area in the block bitmap is set to '1' to indicate that the corresponding block is in use. Therefore, only the data block of the edited content among the data blocks of the original media file is activated.

The new inode for the edited media file having the above-described steps stores all information of the edited media file such as user information, capacity, and data block information including the block entry map of step 250. The inode of the original media file is distinguished from the inode of the edited media file according to the handle value, and the inode of the edited media file is overwritten where the inode of the original media file is stored (step 270). Thus, only the inode of the edited media file remains, completing the edit of the media file.

Some blocks of the edit media file according to the present invention may include data other than the edit section. 7 is a diagram illustrating an example of an edited media file after editing is performed according to the present invention. In FIG. 3, 'storage section 1' and 'storage section 2', which are designated as editing sections, are edited into one file. The edit media file consists of a combination of data blocks of 4k byte size. Therefore, when the edit start point or the end point is in the middle of the data block, the unnecessary data may be included in the block.

Therefore, there is a valid data interval for the block that is only partially used. Referring to FIG. 7, 'storage section 1' is 0 byte to 2,968,843,264 bytes. However, since the 'storage section 1' is edited in block units, the 'storage section 1' is stored up to 2,968,846,336 bytes. It consists of 724,816 blocks of size 4k bytes (4096 bytes). In the last block of the edited storage section 1, only 1024 bytes correspond to the storage section 1, and the remaining 3072 bytes are unnecessary data. Similarly, the first block of 'edited storage section 2' contains 2048 bytes of unnecessarily stored data, and the remaining 2048 bytes correspond to 'storage section 2.' Accordingly, valid data intervals excluding the unnecessary stored data are 0 bytes to 2,968,843,264 bytes, and 2,968,848,384 bytes to 5,968,697,792 bytes.

However, even if the only partially used block contains unnecessary data, the size of the block is 4K bytes, which is only a fraction of the data of the entire media file. Referring to the above embodiment, the size of the original media file is 8.3G bytes, and only a part of the block used above is 4K bytes. Therefore, at the time of reproduction of the edited media file, the above block is only a fraction of one frame and can reproduce the edit section without recognizing unnecessary data portions.

On the other hand, in another embodiment of the present invention, information on the valid data section for a block used only in part for reproducing the correct editing section may be recorded and stored in a separate file. Then, when playing the edited media file, the user must input the information of the valid data section stored separately in the media player. In the stream parsing step of analyzing the entire file, the media player recognizes data other than the valid data section as unnecessary noise, omits it, and plays the edited media file.

Although the present invention has been described above with reference to preferred embodiments thereof, this is merely an example and is not intended to limit the present invention, and those skilled in the art do not depart from the essential characteristics of the present invention. It will be appreciated that various modifications and applications which are not illustrated above in the scope are possible. And differences relating to such modifications and applications should be construed as being included in the scope of the invention defined in the appended claims.

The media file editing method according to the present invention can be widely used in the field of publicity and broadcasting business related to the production and distribution of digital content.

1 is a flowchart sequentially illustrating a method of editing a media file according to the prior art.

2 is a flowchart sequentially illustrating a method of editing a media file according to a preferred embodiment of the present invention.

3 is a diagram illustrating an example of setting an editing start point and an end point according to a preferred embodiment of the present invention.

4 is a diagram illustrating an exemplary structure of an inode according to a preferred embodiment of the present invention.

5 is a diagram exemplarily illustrating a block bit map according to a preferred embodiment of the present invention.

FIG. 6 is a diagram illustrating an example of a data block unit editing process according to an exemplary embodiment of the present invention.

7 is a diagram illustrating an example of an edit media file after editing is performed according to a preferred embodiment of the present invention.

Claims (2)

In the method of editing a media file, (a) receiving an editing section to be edited from an external media file from an external source; (b) creating an inode for the edit media file to be edited and newly created; (c) initializing a block bitmap value corresponding to the original media file to '0'; (d) extracting physical address values for the start point and the end point of the editing section by referring to the inode of the original media file; (e) generating a block entry map of the inode to the edit media file with reference to the extracted physical address values; (f) resetting the block bitmap with reference to the block entry map of the inode of the edited media file; (g) overwriting the inode of the edited media file where the inode of the original media file is stored; A media file editing method comprising: generating an edited media file without copying and deleting the original media file. The method of claim 1, wherein the media file editing method is (h) setting information on a valid data section for a block that is only partially used, and storing information on the set valid data section in a separate file; The media file editing method further comprising.

Images