KR100903750B1

KR100903750B1 - How to manage multimedia files input through multiple channels

Info

Publication number: KR100903750B1
Application number: KR1020070090005A
Authority: KR
Inventors: 이승범
Original assignee: 이승범
Priority date: 2007-09-05
Filing date: 2007-09-05
Publication date: 2009-06-19
Anticipated expiration: 2027-09-05
Also published as: KR20090024992A

Abstract

본 발명은 파일 시스템에 관한 것으로, 보다 구체적으로 다수의 채널을 통해 입력되는 멀티미디어 파일을 멀티미디어 파일의 특성에 따라 효율적으로 저장, 재생할 수 있는 멀티미디어 파일의 관리 방법에 관한 것이다.The present invention relates to a file system, and more particularly, to a method for managing a multimedia file that can efficiently store and play a multimedia file input through a plurality of channels according to the characteristics of the multimedia file.

본 발명에 따른 멀티미디어 파일의 관리 방법은 파일의 종류와 크기를 예측할 수 있는 파일 시스템에서 각 멀티미디어 파일별로 저장 공간을 할당하여 연속적으로 멀티미디어 파일의 데이터를 저장함으로써, 멀티미디어 파일의 검색 시간을 줄일 수 있으며 멀티미디어 파일을 검색하는데 요구되는 연산 처리 부하를 줄일 수 있다. In the method of managing a multimedia file according to the present invention, a file system capable of predicting the type and size of a file allocates a storage space for each multimedia file and continuously stores the data of the multimedia file, thereby reducing the searching time of the multimedia file. The computational processing load required to retrieve the multimedia file can be reduced.

멀티미디어 파일, 파일 시스템, 다중 채널 Multimedia file, file system, multichannel

Description

Method for managing multimedia file inputting from multi-channel}

하드디스크 등과 같은 메모리 소자에 데이터를 기록하기 위해서는 미리 메모리 소자에 데이터를 읽고, 쓰고, 검색하기 위한 준비를 해야 한다. 파일 시스템은 이러한 준비의 규칙을 정리해 놓은 것으로서 파일에 이름을 붙이고, 저장이나 검색을 위해 파일을 어디에 위치시킬 것인지를 나타내는 체계를 의미한다. In order to record data in a memory device such as a hard disk, it is necessary to prepare for reading, writing, and retrieving data in the memory device in advance. The file system is a set of rules of preparation. It refers to a system for naming files and for indicating where to place them for storage or retrieval.

통상적으로 메모리 소자에 데이터를 저장하고 저장한 데이터를 검색하기 위해 리눅스, 솔라리스, NetBSD와 같은 유닉스 호환 운영 체제의 파일 시스템을 사용한다. 유닉스 호환 운영 체제의 파일 시스템은 작은 크기의 파일부터 큰 크기의 파일까지 다양한 크기의 파일을 관리한다. 유닉스 호환 운영 체제의 파일 시스템은 파일 크기에 상관없이 입력되는 파일의 데이터를 메모리 소자의 빈 공간에 임의로 저장하기 때문에 하나의 파일에 속한 데이터가 메모리의 서로 다른 저장 공간에 분산되어 저장된다.Typically, you use file systems from Unix-compatible operating systems such as Linux, Solaris, and NetBSD to store and retrieve data in memory devices. The file system of Unix-compatible operating systems manages files of various sizes, from small files to large files. Since a file system of a Unix compatible operating system randomly stores data of an input file regardless of file size in an empty space of a memory device, data belonging to one file is distributed and stored in different storage spaces of the memory.

유닉스 호환 운영 체제의 파일 시스템을 사용하는 영상 감시 시스템은 특정 지역이나 대상을 감시하는 다수의 감시용 카메라와 다수의 감시용 카메라를 통해 촬영한 영상 데이터를 다수의 채널을 통해 입력받아 저장하는 저장 수단을 구비하고 있다. 저장 수단에 구비되어 있는 메모리 소자의 액세스 타임(access time)은 영상 데이터의 검색 시간(seek time)에 크게 좌우된다. 종래 유닉스 호환 운영 체제의 파일 시스템에서는 하나의 영상 파일에 속한 데이터의 저장 위치를 검색하기 위해 파일의 inode를 참조하여 메모리 소자에 분산되어 저장된 영상 데이터를 반복 접속하여 검색하게 된다. 영상 감시 시스템에서 다수의 채널을 통해 입력되는 영상 데이터의 처리량은 통상 24시간 동안 120GB 정도로 매우 많아서 영상 데이터를 압축하여 저장하고 저장한 영상 데이터를 재생하는데 있어서 시스템에 많은 부하가 발생한다.A video surveillance system using a file system of a Unix compatible operating system is a storage means for receiving and storing image data captured by a plurality of surveillance cameras and a plurality of surveillance cameras that monitor a specific region or object through a plurality of channels. Equipped with. The access time of the memory element included in the storage means largely depends on the seek time of the image data. In a file system of a conventional Unix compatible operating system, in order to search for a storage location of data belonging to one image file, the image data distributed and stored in a memory device is repeatedly referred to and searched by referring to an inode of the file. In the video surveillance system, the throughput of video data input through a plurality of channels is usually about 120GB for 24 hours, which causes a large load on the system in compressing, storing, and reproducing the stored video data.

영상 감시 시스템에서 각 채널별로 입력되어 저장하는 파일은 통상 수백 MB의 크기를 가지는 멀티미디어 파일이다. 영상 감시 시스템과 같이 저장하고자 하는 파일의 크기와 종류를 예측할 수 있는 경우에는, 하나의 멀티미디어 파일을 메모리 소자의 일정 저장 공간에 연속하여 저장하는 것이 저장 공간에 분산하여 저장하는 것보다 멀티미디어 파일을 재생하는데 보다 효과적이다.A file input and stored for each channel in a video surveillance system is a multimedia file having a size of several hundred MB. When the size and type of a file to be stored can be predicted, such as a video surveillance system, storing a multimedia file continuously in a predetermined storage space of a memory device plays a multimedia file rather than storing it in a distributed storage space. More effective.

따라서 본 발명이 이루고자 하는 목적은 다수의 채널을 통해 입력되는 다수의 멀티미디어 파일을 각 채널별로 저장 공간을 할당하여 연속하여 저장할 수 있는 멀티미디어 파일의 관리 방법을 제공하는 것이다. Accordingly, an object of the present invention is to provide a method for managing a multimedia file that can continuously store a plurality of multimedia files input through a plurality of channels by allocating a storage space for each channel.

본 발명이 이루고자 하는 다른 목적은 다수의 채널을 통해 입력되는 멀티미디어 파일의 예측 용량과 실제 파일 용량을 주기적으로 비교하여 각 채널을 통해 입력되는 멀티미디어 파일을 위한 저장 공간을 재할당하는 멀티미디어 파일의 관리 방법을 제공하는 것이다.Another object of the present invention is to periodically compare the predicted capacity of the multimedia file input through a plurality of channels and the actual file capacity of the multimedia file management method for reallocating storage space for the multimedia file input through each channel To provide.

상술한 본 발명의 목적을 달성하기 위해, 본 발명에 따른 멀티미디어 파일의 관리 방법은 각 채널별 입력될 멀티미디어 파일의 예측 용량을 계산하는 단계, 계산한 예측 용량에 기초하여 각 채널별 멀티미디어 파일을 저장하기 위한 저장 공간을 할당하고 할당한 저장 공간에 각 채널별 멀티미디어 파일을 연속하여 저장하는 단계, 실제 각 채널별 입력되는 멀티미디어 파일의 용량을 계산하고 계산한 용량과 예측 용량의 크기를 비교하는 단계 및 각 채널별 입력되는 멀티미디어 파일의 계산 용량이 예측 용량을 초과하는 경우 각 채널별 입력되는 멀티미디어 파일을 저장하기 위한 저장 공간을 추가로 재할당하며, 각 채널별 입력되는 멀티미디어 파일의 계산 용량이 예측 용량보다 적은 경우 할당한 저장 공간 중 멀티미디어 파일이 저장되지 않는 공간을 빈 공간으로 유지하는 단계를 포함한다.In order to achieve the above object of the present invention, the method for managing a multimedia file according to the present invention comprises the steps of calculating the estimated capacity of the multimedia file to be input for each channel, storing the multimedia file for each channel based on the calculated prediction capacity Allocating a storage space for storing and sequentially storing multimedia files for each channel in the allocated storage space, calculating a capacity of the multimedia file input for each channel, and comparing the calculated capacity with the estimated capacity; If the calculated capacity of the multimedia file input for each channel exceeds the predicted capacity, the storage space for storing the multimedia file input for each channel is additionally reallocated, and the calculated capacity of the multimedia file input for each channel is the estimated capacity. If less, multimedia files will not be saved among the allocated storage spaces. A comprises the step of maintaining a free space.

바람직하게, 각 채널별 입력되는 멀티미디어 파일에 할당한 저장 공간 또는 각 채널별 입력되는 멀티미디어 파일에 재할당한 저장 공간의 시작 주소와 끝 주소는 메모리 소자에 저장된다.Preferably, the start address and the end address of the storage space allocated to the multimedia file input for each channel or the reallocated storage space for the multimedia file input for each channel are stored in the memory device.

이하 첨부한 도면을 참고로 본 발명에 따른 멀티미디어 파일의 관리 방법에 대해 보다 구체적으로 설명한다.Hereinafter, a method of managing a multimedia file according to the present invention will be described in more detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 멀티미디어 파일의 관리 방법을 설명하는 흐름도이다.1 is a flowchart illustrating a method of managing a multimedia file according to an embodiment of the present invention.

도 1을 참고로 살펴보면, 다수의 채널을 통해 입력되는 멀티미디어 파일을 저장하기 전, 일정 시간 동안 각 채널별 저장할 멀티미디어 파일의 예측 용량을 계산한다(단계 1). 예를 들어, 약 10초 정도의 대기 시간을 가지고 10분 정도 저장할 각 채널별 멀티미디어 파일의 예측 용량을 계산한다. 계산한 각 채널별 멀티미디어 파일의 예측 용량에 기초하여, 각 채널별 멀티미디어 파일을 저장하기 위한 저장 공간을 할당하고(단계 2), 할당한 저장 공간에 멀티미디어 파일을 연속하여 저장한다(단계 3). 하드디스크와 같은 메모리 장치의 저장 공간을 예측한 저장 용량에 기초하여, 각 채널의 멀티미디어 파일별로 연속하여 저장될 수 있도록 저장 공간을 할당한다. 즉, 제1 채널을 통해 입력되는 멀티미디어 파일을 저장하기 위해 제1 저장 공간이 할당되며, 제2 채널을 통해 입력되는 멀티미디어 파일을 저장하기 위해 제1 저장 공간 다음으로 제2 저장 공간이 할당된다. 바람직하게, 각 채널별 멀티미디어 파일을 저장하기 위한 공간은 계산한 각 채널별 멀티미디어 파일의 예측 용량에 비해 1.2배 정도의 저장 공간으로 할당된다. Referring to FIG. 1, before storing a multimedia file input through a plurality of channels, a predicted capacity of a multimedia file to be stored for each channel is calculated for a predetermined time (step 1). For example, the estimated capacity of a multimedia file for each channel to be stored for 10 minutes with a waiting time of about 10 seconds is calculated. Based on the calculated capacity of the multimedia file for each channel, the storage space for storing the multimedia file for each channel is allocated (step 2), and the multimedia file is continuously stored in the allocated storage space (step 3). The storage space is allocated to be continuously stored for each multimedia file of each channel based on the storage capacity of the storage space of the memory device such as a hard disk. That is, a first storage space is allocated to store the multimedia file input through the first channel, and a second storage space is allocated next to the first storage space to store the multimedia file input through the second channel. Preferably, the space for storing the multimedia file for each channel is allocated to about 1.2 times as much storage space as the estimated capacity of the calculated multimedia file for each channel.

각 채널별 멀티미디어 파일을 각 할당한 저장 공간에 연속하여 저장하는 동안, 각 채널별 멀티미디어 파일의 실제 용량을 계산한다(단계 4). 각 채널별로 소정 시간 동안 실제 입력되는 멀티미디어 파일의 크기를 계산하여 각 채널별 멀티미디어 파일의 실제 용량을 계산한다. 단계 1에서 계산한 각 채널별 멀티미디어 파일의 예측 용량과 단계 4에서 계산한 각 채널별 멀티미디어 파일의 실제 용량을 비교한다(단계 5). 비교 결과, 각 채널별로 입력되는 멀티미디어 파일들 중 실제 용량이 예측 용량보다 많은 멀티미디어 파일이 존재하는 경우, 실제 용량이 예측 용량보다 많은 멀티미디어 파일을 위해 추가적인 저장 공간을 재할당한다(단계 6).While continuously storing the multimedia file for each channel in each allocated storage space, the actual capacity of the multimedia file for each channel is calculated (step 4). The actual capacity of the multimedia file for each channel is calculated by calculating the size of the multimedia file actually input for each channel for a predetermined time. The estimated capacity of the multimedia file for each channel calculated in step 1 and the actual capacity of the multimedia file for each channel calculated in step 4 are compared (step 5). As a result of the comparison, if there is a multimedia file whose actual capacity is larger than the predicted capacity among the multimedia files input for each channel, additional storage space is reallocated for the multimedia file whose actual capacity is larger than the predicted capacity (step 6).

단계 2에서 할당한 저장 공간 또는 단계 6에서 재할당한 추가적인 저장 공간의 주소는 각 채널별 멀티미디어 파일을 저장하는 메모리 장치 또는 별도로 설치되어 있는 램(RAM)에 저장된다(단계 7).The address of the storage space allocated in step 2 or the additional storage space reallocated in step 6 is stored in a memory device that stores multimedia files for each channel or in a RAM installed separately (step 7).

도 2는 각 채널별 입력되는 멀티미디어 파일의 예측 용량과 실제 용량을 계산하기 위한 타임차트를 도시하고 있다.2 illustrates a time chart for calculating a predicted capacity and an actual capacity of a multimedia file input for each channel.

도 2를 참고로 살펴보면, 예를 들어 5개의 채널을 통해 입력되는 멀티미디어 파일을 저장하는 경우, 각 채널별 멀티미디어 파일이 입력되는 시점(T_s)부터 일정 시간(T₁-T_s) 동안 5개의 채널을 통해 입력되는 멀티미디어 파일의 예측 용량을 계산하고 계산한 예측 용량에 기초하여 각 채널별 멀티미디어 파일을 저장하기 위한 저장 공간을 할당한다. 각 채널별 멀티미디어 파일을 저장하기 시작한 후 일정 시간이 경과한 시점(T₂)부터 일정 시간(T₃-T₂) 동안 각 채널별로 입력되는 멀티미디어 파일의 실제 용량을 계산하고, 실제 용량이 예측 용량보다 큰 멀티미디어 파일을 위해 추가적인 저장 공간을 재할당한다. 바람직하게, 각 채널별로 입력되는 멀티미디어 파일의 실제 용량은 주기적으로 계산되어 추가적인 저장 공간을 재할당할지 여부를 주기적으로 판단하는 것을 특징으로 한다. Referring to FIG. 2, for example, in case of storing a multimedia file input through five channels, five points for a predetermined time (T ₁ -T _s ) from a time point (T _s ) at which a multimedia file for each channel is input are stored. The storage space for storing the multimedia file for each channel is allocated based on the estimated capacity of the multimedia file input through the channel. After the multimedia file for each channel is started, the actual capacity of the multimedia file inputted by each channel is calculated from the time T ₂ elapsed after a certain time elapses (T ₃ -T ₂ ), and the actual capacity is estimated capacity. Reallocate additional storage space for larger multimedia files. Preferably, the actual capacity of the multimedia file input for each channel is periodically calculated to determine whether to reallocate additional storage space.

도 3은 5개의 채널을 통해 입력되는 멀티미디어 파일을 저장하기 위해 할당한 저장 공간의 일 예를 도시하고 있으며, 도 4는 도 3에서 할당한 저장 공간에 실제 각 채널별 멀티미디어 파일이 저장되어 있는 모습의 일 예를 도시하고 있다.FIG. 3 illustrates an example of a storage space allocated for storing multimedia files input through five channels, and FIG. 4 illustrates that multimedia files for respective channels are actually stored in the storage space allocated in FIG. 3. An example of this is shown.

도 3을 참고로 살펴보면, 하드디스크를 메모리 장치로 사용하는 경우 하드 디스크에는 5개의 채널을 통해 입력되는 각 채널별 멀티미디어 파일을 저장하기 위해 각 채널별 멀티미디어 파일별로 저장 공간을 할당한다. 제1 채널 내지 제5 채널을 통해 입력되는 멀티미디어 파일을 저장하기 위해 제1 저장 공간 내지 제5 저장 공간(10, 20, 30, 40, 50)을 할당한다.Referring to FIG. 3, when a hard disk is used as a memory device, a storage space is allocated to a multimedia file for each channel to store multimedia files for each channel input through five channels. The first to fifth storage spaces 10, 20, 30, 40, and 50 are allocated to store multimedia files input through the first to fifth channels.

도 4를 참고로 살펴보면, 5개의 채널을 통해 입력되는 멀티미디어 파일은 각 채널별로 할당한 저장 공간에 분리되어 연속하여 저장된다. 제1 채널 내지 제5 채널을 통해 입력되는 멀티미디어 파일은 제1 저장 공간 내지 제5 저장 공간(10, 20, 30, 40, 50)에 분리되어 연속하여 저장된다. 제1 채널을 통해 입력되는 멀티미디어 파일은 제1 저장 공간(10) 중 일부(10')에만 저장되고 나머지 부분(A)은 데이터가 채워지지 않은채 그대로 유지된다. 제2 채널을 통해 입력되는 멀티미디어 파일은 제2 저장 공간(20) 중 일부(20')에만 저장되고 나머지 부분(A)은 데이터가 채워지지 않은채 그대로 유지된다. 제3 채널을 통해 입력되는 멀티미디어 파일은 제3 저장 공간(30) 중 일부(30')에만 저장되고 나머지 부분(A)은 데이터가 채워지지 않은채 그대로 유지된다. 제4 채널을 통해 입력되는 멀티미디어 파일은 실제 용량이 예측 용량보다 더 크며, 따라서 제4 채널을 통해 입력되는 멀티미디어 파일은 예측한 제4 저장 공간(40)을 모두 채우고 추가적으로 할당한 저장 공간(60)에 제4 저장 공간(40)에 저장되지 않은 나머지 데이터가 저장된다. 제5 채널을 통해 입력되는 멀티미디어 파일은 제5 저장 공간(50) 중 일부(50')에만 저장되고 나머지 부분(A)은 데이터가 채워지지 않은채 그대로 유지된다. Referring to FIG. 4, multimedia files input through five channels are separately stored in consecutive storage spaces allocated to respective channels. The multimedia files input through the first to fifth channels are separately stored in the first to fifth storage spaces 10, 20, 30, 40, and 50 and continuously stored. The multimedia file input through the first channel is stored only in a portion 10 ′ of the first storage space 10, and the remaining portion A remains unfilled with data. The multimedia file input through the second channel is stored only in a part 20 ′ of the second storage space 20, and the remaining part A remains unfilled with data. The multimedia file input through the third channel is stored only in a portion 30 ′ of the third storage space 30, and the remaining portion A remains unfilled with data. The multimedia file input through the fourth channel has a larger actual capacity than the predicted capacity. Therefore, the multimedia file input through the fourth channel fills all the predicted fourth storage spaces 40 and additionally allocates the storage space 60. The remaining data not stored in the fourth storage space 40 is stored. The multimedia file input through the fifth channel is stored only in a portion 50 ′ of the fifth storage space 50 and the remaining portion A remains unfilled.

한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으 로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록 매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.Meanwhile, the above-described embodiments of the present invention can be written as a program that can be executed in a computer, and can be implemented in a general-purpose digital computer that operates the program using a computer-readable recording medium.

상기 컴퓨터로 읽을 수 있는 기록 매체는 마그네틱 저장 매체(예를 들어, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장 매체를 포함한다.The computer-readable recording medium may be a magnetic storage medium (for example, a ROM, a floppy disk, a hard disk, etc.), an optical reading medium (for example, a CD-ROM, DVD, etc.) and a carrier wave (for example, the Internet). Storage medium).

본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다. Although the present invention has been described with reference to the embodiments shown in the drawings, this is merely exemplary, and it will be understood by those skilled in the art that various modifications and equivalent other embodiments are possible. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

도 3은 5개의 채널을 통해 입력되는 멀티미디어 파일을 저장하기 위해 할당한 저장 공간의 일 예를 도시하고 있다.3 illustrates an example of a storage space allocated for storing a multimedia file input through five channels.

도 4는 도 3에서 할당한 저장 공간에 실제 각 채널별 멀티미디어 파일이 저장되어 있는 모습의 일 예를 도시하고 있다.FIG. 4 illustrates an example in which a multimedia file for each channel is actually stored in the storage space allocated in FIG. 3.

Claims

delete

A method of managing a multimedia file input through a plurality of channels in a multimedia file storage system for inputting a multimedia file through a plurality of channels and storing the input multimedia file in a memory device,

(a) calculating a predicted capacity of a multimedia file input through each channel for a predetermined time T ₁ -T _S from a time point T _S at which the multimedia file for each channel is input;

(b) allocating a storage space for storing the multimedia file for each channel based on the calculated estimated capacity and continuously storing the multimedia file input through each channel in the allocated storage space;

(c) after continuously storing multimedia files inputted through each channel in the allocated storage space, calculating the actual capacity of the multimedia files inputted through each channel for a predetermined time (T ₃ -T ₂ ); Comparing the actual capacity with the size of the predicted capacity; And

(d) if the actual capacity for each channel exceeds the predicted capacity, further reallocates a storage space for storing the multimedia file for each channel, and if the actual capacity for each channel is less than the predicted capacity, the ( and b) maintaining the storage space allocated in step b).

And the predicted capacity is calculated based on a bit rate of a multimedia file input for a predetermined time (T ₁ -T _S ) from a time point T _S at which the multimedia file for each channel is input.

The method of claim 2, wherein step (c) and step (d)

Method for managing a multimedia file, characterized in that it is repeatedly executed at a predetermined cycle.

The method of claim 2,

(e) storing a start address and an end address of the storage space allocated to the multimedia file input for each channel or the storage space reallocated to the multimedia file input for each channel in the memory. Management method of multimedia files.