[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR100606681B1 - Server data structure and method for service of multimedia data in order to providing VCR-like functionfast forward/fast rewind in Video On Demand system. - Google Patents

Server data structure and method for service of multimedia data in order to providing VCR-like functionfast forward/fast rewind in Video On Demand system. Download PDF

Info

Publication number
KR100606681B1
KR100606681B1 KR1019990033813A KR19990033813A KR100606681B1 KR 100606681 B1 KR100606681 B1 KR 100606681B1 KR 1019990033813 A KR1019990033813 A KR 1019990033813A KR 19990033813 A KR19990033813 A KR 19990033813A KR 100606681 B1 KR100606681 B1 KR 100606681B1
Authority
KR
South Korea
Prior art keywords
fast
data
service
view
video
Prior art date
Application number
KR1019990033813A
Other languages
Korean (ko)
Other versions
KR20010018017A (en
Inventor
전성배
이경우
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1019990033813A priority Critical patent/KR100606681B1/en
Publication of KR20010018017A publication Critical patent/KR20010018017A/en
Application granted granted Critical
Publication of KR100606681B1 publication Critical patent/KR100606681B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2387Stream processing in response to a playback request from an end-user, e.g. for trick-play
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23109Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion by placing content in organized collections, e.g. EPG data repository
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47End-user applications
    • H04N21/472End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
    • H04N21/47202End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting content on demand, e.g. video on demand

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

본 발명은 가입자와 비디오 서버를 네트워크로 연결하여 가입자의 요구에 따라서 동영상을 네트워크를 통해 가입자에게 제공할 수 있도록 한 주문형 비디오 시스템(VOD ; Video On Demand)에 있어서, 가입자들이 브이씨알에서 제공하는 빨리 보기(FF; Fast Forward) 및 빨리 되감아보기(Fast Rewind)가 가능하도록 서비스를 제공할 수 있도록 한 서버 데이터 구조와 이의 구조를 이용한 서비스 제공방법에 관한 것이다.  The present invention provides a video on demand (VOD) system in which a subscriber and a video server are connected to a network so that a video can be provided to a subscriber through a network according to a subscriber's request. It relates to a server data structure and a service providing method using the structure to provide a service to enable Fast Forward (Fast) and Fast Rewind (FF).

본 발명은 가입자에게 제공할 비디오 원본 데이터와, 부가적으로 빨리 보기 및 빨리 되감아보기 서비스를 제공하기 위한 빨리 보기 데이터 및 빨리 되감아보기 데이터 및 이들 데이터와 원본 데이터와의 관계 정보를 오프 라인 상태에서 미리 작성하여 저장공간에 저장하여 두고, 온 라인 상태에서 가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서비스 요청이 있을 경우, 원본 데이터와의 관계 정보를 고려하여 저장공간으로 부터 해당 데이터를 로딩하여 가입자에게 제공할 수 있도록 함을 특징으로 하며, 다른 실시예로 여유 대역폭을 고려하여 원본 데이터에 의한 빨리 보기/빨리 되감아보기 등이 가능하도록 하는 것이다.The present invention provides an offline state of video source data to be provided to subscribers, and additionally, quick view data and fast rewind data for providing a quick view and fast rewind service and relationship information between these data and the original data. If a service request is made for quick viewing or fast rewinding from the subscriber device in the online state, the corresponding data is loaded from the storage space in consideration of the relationship with the original data. It is characterized in that it can be provided to the subscriber, and in another embodiment to allow fast view / fast rewind by the original data in consideration of the free bandwidth.

VOD, 서버VOD, server

Description

주문형 비디오 시스템(VOD)의 서버 데이터 구조와 빨리 보기/빨리 되감아보기 서비스 제공 방법{Server data structure and method for service of multimedia data in order to providing VCR-like function(fast forward/fast rewind) in Video On Demand system.}Server data structure and method for service of multimedia data in order to providing VCR-like function (fast forward / fast rewind) in Video On Demand system.}

도 1은 일반적인 주문형 비디오 시스템(VOD)의 개략적인 구성을 나타낸 블록도.1 is a block diagram showing a schematic configuration of a typical video on demand system (VOD).

도 2는 일반적인 VOD 서버 시스템의 개략적인 구성을 나타낸 블록도.2 is a block diagram showing a schematic configuration of a typical VOD server system.

도 3은 원본 데이터와 빨리 보기 데이터의 관계를 개략적으로 나타낸 도면.3 is a diagram schematically showing a relationship between original data and quick view data.

도 4는 본 발명 VOD 시스템의 서버 데이터 구조를 나타낸 블록도.4 is a block diagram showing a server data structure of the VOD system of the present invention.

도 5a, 도 5b는 본 발명에 있어서, 원본데이터와 빨리 보기 또는 빨리 되감아보기 데이터와의 관계정보를 나타내기 위한 포맷의 일예를 나타낸 도표.5A and 5B are diagrams showing an example of a format for indicating relationship information between original data and fast forward or fast reverse data in the present invention;

도 6은 본 발명에 있어서, 서비스 히스토리(history) 정보를 이용한 인기비디오와 비인기 비디오 구분의 일예를 나타내기 위한 도면.6 is a diagram illustrating an example of distinguishing a popular video from an unpopular video using service history information according to the present invention.

도 7은 본 발명에 있어서, 프레임간 영상차 분석을 통한 샷 구분의 일예를 나타내기 위한 도면.FIG. 7 is a diagram for illustrating one example of shot division through image difference analysis between frames in the present invention. FIG.

도 8은 본 발명에 있어서, 샷 단위의 누적 영상차 그래프.8 is a graph of cumulative image differences in units of shots in the present invention.

도 9는 본 발명에 있어서, 샷의 장면 변화율 측정 방법을 나타낸 도면.9 is a diagram showing a method for measuring a scene change rate of a shot according to the present invention.

도 10은 본 발명에 있어서, 세그먼트의 장면 변화율에 따른 빨리 보기/빨리 되감아보기 데이터 저장여부 결정의 예를 나타낸 도면.FIG. 10 is a view showing an example of determining whether to store fast view / fast rewind data according to a scene change rate of a segment in the present invention. FIG.

도 11은 본 발명에 있어서, 세그먼트의 장면 변화율에 따른 빨리 보기/빨리 되감아보기 데이터를 각 부분별 다른 속도로 저장한 예를 나타낸 도면.FIG. 11 is a view showing an example in which fast view / fast rewind data according to a scene change rate of a segment is stored at different speeds in each part in the present invention. FIG.

도 12는 본 발명 빨리 보기/빨리 되감아보기 서비스 제공 방법에 있어서, 제 1실시예가 적용된 실행수순을 나타낸 플로우챠트.12 is a flowchart showing an execution procedure to which the first embodiment is applied in the method for providing the quick view / rewind service.

도 13은 본 발명 빨리 보기/빨리 되감아보기 서비스 제공 방법에 있어서, 제 2실시예가 적용된 실행수순을 나타낸 것으로, 서비스중인 상태에서 가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서비스 요청이 있을 경우를 나타낸 플로우챠트.FIG. 13 is a flowchart illustrating a method of providing a fast-looking / fast-rewinding service according to the present invention, and shows a case where a fast-viewing or fast-rewinding service request is received from a subscriber device in a service state. Flowchart shown.

도 14는 본 발명 빨리 보기/빨리 되감아보기 서비스 제공 방법에 있어서, 제 2실시예가 적용된 실행수순을 나타낸 것으로, 새로운 가입자 장치가 접속하여 비디오 서비스를 요청하였을 경우를 나타낸 플로우챠트. FIG. 14 is a flowchart illustrating an execution procedure to which the second embodiment is applied in the method of providing a quick view / rewind service of the present invention, wherein a new subscriber device accesses and requests a video service.

본 발명은 가입자와 비디오 서버를 네트워크로 연결하여 가입자의 요구에 따라서 동영상을 네트워크를 통해 가입자에게 제공할 수 있도록 한 주문형 비디오 시스템(VOD ; Video On Demand)에 있어서, 가입자들이 브이씨알에서 제공하는 빨리 보기(FF; Fast Forward) 및 빨리 되감아보기(Fast Rewind)가 가능하도록 서비스를 제공할 수 있도록 한 서버 데이터 구조와 이의 구조를 이용한 서비스 제공방법에 관한 것이다. The present invention provides a video on demand (VOD) system in which a subscriber and a video server are connected to a network so that a video can be provided to a subscriber through a network according to a subscriber's request. It relates to a server data structure and a service providing method using the structure to provide a service to enable Fast Forward (Fast) and Fast Rewind (FF).

동영상 압축 기술, 대용량 저장 매체(mass-storage)의 발달과 더불어 이와 같은 압축된 영상을 송수신할 수 있는 네트워크의 발달로 인하여 네크워크를 통하여 동영상을 서비스하는 주문형 비디오 시스템이 가능해졌다.With the development of video compression technology, mass-storage, and the development of a network that can transmit and receive such compressed video, on-demand video systems can be provided to service video over the network.

이와 같은 주문형 비디오 시스템으로 인해, 가입자는 자신이 원하는 시간에 원하는 비디오를 선택하여 동영상 데이터를 네크워크를 통하여 서비스를 받을 수 있다.Due to such an on-demand video system, a subscriber can select a desired video at a desired time and receive video data through the network.

VOD 기술은 가입자가 원하는 시간에 원하는 비디오를 시청할 수 있다는 장점이외에도 디지털 미디어 기술의 발달로 키프레임 또는 장면 경계 지점 등에 대한 조각 그림(Thumbnail)을 이용한 시각적인 건너 뛰기 지점(Visual Jumping point)을 제공하여 보다 사용자로 하여금 빠른 비디오 브라우징(browsing)을 가능하게 하며, 스토리 보드(story board) 기능 또는 메타 데이터 인덱싱(Meta data indexing) 등의 기술의 도움으로 신속한 비디오 브라우징을 가능하게 할 수 도 있다.In addition to the advantages that subscribers can watch the video they want at the time they want, VOD technology provides a visual jumping point using thumbnails for keyframes or scene boundary points due to the development of digital media technology. The user may enable faster video browsing, and may enable rapid video browsing with the help of a technology such as a story board function or metadata data indexing.

도 1은 일반적인 VOD 서비스 시스템을 개략적으로 나타낸 도면으로서, 비디오 서버(10)와, 다수의 가입자 장치(30) 들은 네트워크(20)를 통하여 연결되어 가입자 장치에서 서비스를 요구하면 비디오 서버(10)는 자신의 저장장치에 있는 미디어 파일들을 로딩하여 네트워크를 통해 가입자에게 실시간으로 서비스를 제공하게 된다.FIG. 1 is a diagram schematically illustrating a general VOD service system. When the video server 10 and the plurality of subscriber devices 30 are connected through the network 20 to request service from the subscriber device, the video server 10 It loads media files in its storage device and provides the service in real time to the subscriber through the network.

비디오 서버(10)는 이외에 별도로 가입자 데이터 베이스를 관리하기도 하며 실시간 스케줄링을 위하여 현재 서비스 받고 있는 가입자 장치(30)를 동적으로 관리한다.The video server 10 separately manages a subscriber database and dynamically manages a subscriber device 30 currently being serviced for real-time scheduling.

반면 VOD 서비스는 실시간 서비스 시스템이며 네트워크(30)를 통하여 가입자들에게 동영상을 서비스하므로, 네트워크 대역폭(Network bandwidth) 등의 제약으로 인하여 동시에 최대 수용 가능한 사용자 수에 제약을 받는다.On the other hand, since the VOD service is a real-time service system and serves video to subscribers through the network 30, the maximum number of users can be limited at the same time due to the limitation of network bandwidth.

즉, 비디오 서버는 최대 수용 가능한 사용자 수를 넘는 가입자를 동시에 서비스할 수 없으며, 이러한 최대 수용 가능한 사용자 수는 사용하는 미디어의 비트율(bit rate)과 사용하는 전용선 등의 대역폭에 따라 결정되는 것이다.That is, the video server cannot simultaneously service subscribers exceeding the maximum number of users, and the maximum number of users is determined according to the bandwidth of the bit rate of the media used and the leased line.

도 2는 일반적인 비디오 서버(10)의 구성을 나타낸 도면으로서, 비디오 서버는 가입자에게 제공할 미디어 파일을 저장할 저장매체(11)와, 시스템 메모리(12), 네트워크 버퍼(13)로 구성되며, 이와 같은 구성의 비디오 서버에는 가입자 데이터 베이스가 구성되어져 있다.FIG. 2 is a block diagram of a general video server 10. The video server includes a storage medium 11, a system memory 12, and a network buffer 13, which store media files to be provided to a subscriber. A subscriber database is constructed in a video server of the same configuration.

가입자 장치에서 비디오 서비스를 요구하면 비디오 서버는 서버의 대역폭과 데이터의 가용성 등을 조사하여 새로운 가입자 장치로 부터의 서비스 요구를 수용하거나 거부하게 된다. When the subscriber device requests the video service, the video server checks the bandwidth of the server and the availability of data, and accepts or rejects the service request from the new subscriber device.

서버가 현재 n개의 가입자 가입자 장치에 서비스를 하고 있다면 비디오 서버는 1번 사용자, 2번 사용자,.....n번 사용자들에게 데이터 블록을 서비스하고, 다시 1,2,.....n으로의 루프를 진행하여 가입자 장치에서는 끊김 현상없이 비디오 서비스를 받을 수 있다.If the server is currently serving n subscriber subscriber devices, the video server will serve data blocks to users 1, 2, .... n users, and then 1,2, ..... By looping to n, the subscriber device can receive video service without interruption.

비디오 서버는 실시간 시스템이며 사용자 입장에서는 동영상 서비스에 있어 서 끊김 현상이 발생하지 않아야 하며, 일단 서비스가 시작된 사용자들에 대하여서는 연속적인 재생이 보장되어야 한다.The video server is a real-time system, and from the user's point of view, no interruption should occur in the video service, and continuous playback should be guaranteed for users who have started the service.

이를 위하여 서비스를 받고 있는 사용자들에 대하여 대역폭을 할당하고, 서버는 네트워크를 통하여 네트워크를 통하여 데이터 블록들을 주기적으로 가입자 장치(셋톱 박스; settop box)에 보내고, 가입자 장치에서는 임시저장 장치(buffer)를 이용하여 동영상의 연속 재생을 보장한다.To this end, bandwidth is allocated to the users receiving the service, and the server periodically sends data blocks to the subscriber device (settop box) via the network, and the subscriber device sends a buffer to the subscriber device. To ensure continuous playback of videos.

일반적으로 VCR에서 볼 수 있는 기능 중 빠른 재생(빨리 보기), 빠른 역재생(빨리 되감아보기)와 같은 기능들은 비디오 브라우징에 있어서 매우 유용한 기능인 바, In general, features such as fast playback (fast view) and fast reverse (fast rewind) that you can see on your VCR are very useful for video browsing.

근래에는 빨리 보기 기능에서 빠른 샷(shot) 또는 세그먼트간 장면 변화속도를 이용하여 장면 변화속도가 느린 부분과 장면 변화속도가 빠른 부분을 인식하여 장면 변화속도가 느린부분은 보다 빠르게, 장면 변화속도가 빠른 부분에 대하여서는 빠르기의 증가 폭을 적게 하거나, 원 영상의 재생속도와 동일한 속도로 좀더 느리게 할 수 있는 탄력적인 자동 재생 속도 제어 방식 등의 연구가 진행되고 있으며, 이는 사용자 적응적인 빨리 보기 기능이라 할 수 있다.Recently, the quick view function uses a quick shot or a scene change speed between segments to recognize a portion having a slow scene change rate and a portion having a fast scene change rate. For the fast part, research is being conducted such as a flexible automatic playback speed control method that can reduce the speed of increasing the speed or slow it down at the same speed as the original video playback speed. can do.

이와 같은 기능을 VOD 환경에서 제공하고자 하면, 네트워크 대역폭이 더 많이 필요하게 된다. In order to provide such a function in a VOD environment, more network bandwidth is required.

이에 따라 서버에서 동시에 서비스 가능한 사용자 수가 감소할 수 있으며 이는 다른 사용자를 위한 서비스에 영향을 미칠 수도 있다. This may reduce the number of users that can be serviced simultaneously on the server, which may affect services for other users.

예를 들어 100명을 동시에 서비스할 수 있는 비디오 서버에 100명의 가입자 가 동시에 동영상 서비스를 받는 환경을 가정할 때, 특정한 시점에 모든 50명의 사용자가 동시에 2배속 빨리 보기를 요청한다면 서버는 이러한 요구를 받아 들일 수 없다. For example, suppose that 100 subscribers simultaneously receive video service on a video server that can serve 100 people at once. Can't accept

이는 모든 50명의 사용자 모두에게 2배속 빨리 보기를 제공한다면 나머지 50명의 사용자에 대하여서는 대역폭의 한계로 연속적인 재생을 보장할 수 없게 되기 때문이다. This is because providing 50x faster viewing for all 50 users will not guarantee continuous playback due to bandwidth limitations for the remaining 50 users.

이러한 문제점으로 인하여 VOD 환경에서 빨리 보기나 빨리 되감아보기와 같은 기능들을 쉽게 제공하기 어렵기 때문에 빨리 보기나 빨리 되감아보기와 같은 기능들을 요구한 경우에 프레임을 건너 뛰며 보여주기 기능들을 이용하여 VCR에서 제공하는 위의 기능 들을 제공하기도 하지만 이럴 경우 가입자에게 자연스런 영상을 제공할 수 없다.Because of this problem, it is difficult to provide functions such as fast view or fast rewind in the VOD environment. Therefore, the VCR function can be used to skip frames when the functions such as fast view or fast rewind are required. Even though the above functions are provided by, the subscriber cannot provide natural video.

이에 본 발명에서는 네트워크 대역폭 또는 서버에 부담을 주지 않으면서 빨리 보기 또는 빨리 되감아보기 기능을 자연스러운 영상으로 서비스할 수 있도록 함에 그 목적이 있는 것으로, Accordingly, the present invention is to provide a quick view or fast rewind function as a natural video without burdening the network bandwidth or server,

일반적인 VCR에서 제공하는 빨리 보기나 빨리 되감아보기 기능을 네트워크로 가입자와 연결된 VOD 환경에서 제공하기 위한 서버의 데이터 구조 및 서비스 제공 방법을 제안하고자 한 것이다.The purpose of this paper is to propose a server data structure and a service providing method for providing a quick view or a fast reverse function provided by a general VCR in a VOD environment connected to a subscriber through a network.

본 발명의 특징은 빨리 보기 또는 빨리 되감아보기 데이터 및 원본 데이터와의 관계 정보를 미리 작성하여 저장매체에 저장하여 두고, 서비스 가입자가 빨리 보기 또는 빨리 되감아보기 요청을 해올경우 저장매체로 부터 빨리 보기 또는 빨리 되감아보기 데이터를 로딩하여 가입자에게 제공하도록 하므로써, 필요한 대역폭을 증가 시키지 않으면서 자연스러운 빨리 보기 또는 빨리 되감아보기를 제공할 수 있도록 한다.A feature of the present invention is to pre-record or rewind the data and the relationship between the original data in advance to store in a storage medium, when the service subscriber requests to view or fast rewind quickly from the storage medium By loading the view or fast rewind data and providing it to the subscriber, it is possible to provide a natural fast view or fast rewind view without increasing the required bandwidth.

그리고, 본 발명은 가입자의 빨리 보기 또는 빨리 되감아보기 등의 요청이 있을 경우 현재 대역폭의 여유분을 고려하여, 대역폭의 여유도에 따라 원본 데이터를 빠르게 로딩하여 빨리 보기/빨리 되감아보기 서비스 또는 빨리 보기, 빨리 되감아보기 데이터에 의한 빨리 보기/빨리 되감아보기 서비스를 가입자에게 선택적으로 제공하므로써, 화질 저하 현상을 최소로 줄이면서 빨리 보기 또는 빨리 되감아보기 기능을 제공할 수 있도록 한 것이다. In addition, the present invention takes into account the current bandwidth when there is a request such as fast viewing or fast rewinding of the subscriber, and loads the original data quickly according to the margin of bandwidth to quickly view / fast rewind service or fast. By providing a quick view / fast rewind service based on viewing and fast rewinding data to subscribers, it is possible to provide a fast viewing or fast rewinding function while minimizing image degradation.

이와 같은 목적을 갖는 본 발명은 가입자에게 제공할 비디오 원본 데이터에서 빨리 보기 및 빨리 되감아보기 서비스를 제공하기 위한 빨리 보기 데이터 및 빨리 되감아보기 데이터 및 이들 데이터와 원본 데이터와의 관계 정보를 오프 라인 상태에서 미리 작성하여 저장공간에 저장하여 두고, 온 라인 상태에서 가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서비스의 요청시 있을 경우, 원본 데이터와의 관계 정보를 고려하여 저장공간으로 부터 해당 데이터를 로딩하여 가입자에게 제공할 수 있도록 함을 특징으로 한다.The present invention having the above object offline the quick view data and the fast rewind data and the relationship information between these data and the original data for providing the quick view and fast rewind service in the video source data to provide to the subscriber In case of requesting the fast view or fast rewind service from the subscriber device in the online state, the data can be stored in the storage space in consideration of the relationship with the original data. It is characterized in that it can be provided to the subscriber by loading.

그리고, 본 발명은 원본 데이터의 빨리 보기 데이터 및 빨리 되감아보기 데이터 및 빨리 보기 데이터 및 빨리 되감아보기 데이터와 원본 데이터와의 관계 정 보를 미리 작성하여 별도의 저장공간에 저장하여 두고, 가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서비스의 요청이 있을 경우 현재 가입자와의 네트워크 대역폭을 실시간으로 계속 감시하여 원본 데이터로 빨리 보기 또는 빨리 되감아보기 서비스를 제공할 것인지, 저장되어 있는 빨리 보기 또는 빨리 되감아보기 데이터를 이용하여 빨리 보기 또는 빨리 되감아보기 서비스를 제공할 것인지를 판단하여 빨리 보기 및 빨리 되감아보기 서비스를 제공하도록 함을 특징으로 한다.In addition, the present invention prepares the relationship information between the quick view data and the quick rewind data and the quick rewind data and the fast rewind data and the original rewind data and the original data of the original data in advance to store in a separate storage space, to the subscriber device Fast Forward or Fast Rewind service, if requested, will continue to monitor the network bandwidth with the current subscribers in real time to provide fast view or fast rewind service with the original data, stored Fast View or Fast Forward. It is characterized by providing a quick view and a fast rewind service by determining whether to provide a quick view or a fast rewind service using the rewind data.

이와 같은 특징을 갖는 본 발명이 적용되는 서비스를 제공하기 위한 서버의 데이터 구조는,The data structure of the server for providing a service to which the present invention having such a feature is applied is

가입자 정보, 서비스 정보, 사용자 프로파일, 프로그램 정보 등 서비스를 제공하기 위한 일련의 정보가 저장되는 메타 데이터 베이스와, 가입자에게 제공하고자 하는 원본 데이터를 저장하는 미디어 파일 데이터 베이스로 크게 나누어지며,It is divided into a metadata database that stores a set of information for providing services such as subscriber information, service information, user profile, and program information, and a media file database that stores original data to be provided to subscribers.

상기 미디어 파일 데이터 베이스에는 원본 데이터와 해당하는 원본 데이터에 대한 빨리 보기 데이터 또는 빨리 되감아보기 데이터가 저장되며, 상기 메타 데이터 베이스에는 상기와 같은 원본 데이터와 빨리 보기 데이터 또는 빨리 되감아보기 데이터와의 관계정보와 가입자 우선 순위정보가 포함되어 저장됨을 특징으로 한다.The media file database stores the original data and the quick view data or the fast rewind data of the corresponding original data, and the meta database includes the original data and the quick view data or the fast rewind data. And the relationship information and the subscriber priority information are stored.

여기서, 상기 미디어 파일 데이터 베이스부에 저장되는 원본데이터에 대한 빨리 보기 또는 빨리 되감아보기 데이터는 원본 데이터로 부터 일정 비율로 중간의 프레임들을 생략하여 엔코딩(encoding)작성되어지도록 함을 특징으로 한다.In this case, the quick view or fast rewind data of the original data stored in the media file database may be encoded by omitting intermediate frames at a predetermined ratio from the original data.

그리고, 각각의 원본 데이터에 대한 빨리 보기 데이터 또는 빨리 되감아보기 데이터 저장여부는 메타 데이터 베이스에 저장된 정보로 부터 인기 대여도 순위, 극장개봉작, 신작 등을 고려하여 핫 비디오(hot video)와 그렇지 않은 비디오를 분류하여 결정할 수 있도록 함을 특징으로 한다.In addition, whether to store the quick view data or the fast rewind data for each original data is determined from the information stored in the metadata database. The video may be classified and determined.

또한, 원본 데이터에 대하여 장면변화율에 따라서 일정 부분만을 빨리 보기 데이터 또는 빨리 되감아보기 데이터를 생성하고, 장면변화율에 따라서 부분별 재생속도를 달리하도록 하여 저장할 수 있도록 함을 특징으로 한다.In addition, it is characterized in that it is possible to generate a view data or fast rewind data of only a certain portion in accordance with the scene change rate with respect to the original data, and to store by varying the playback speed for each part according to the scene change rate.

이와 같은 VOD 시스템에서의 서버의 데이터 구조는 원본 데이터 이외에 재생속도가 원본 데이터 보다 빠르고, 재생 방향은 원본 데이터와 동일하거나 반대방향인 빨리 보기/빨리 되감아보기 데이터를 별도로 저장하고, 원본 데이터와의 관계를 메타 데이터 베이스에서 관리하고 원본 데이터와 빨리 보기 또는 빨리 되감아보기 데이터간의 동일한 위치를 계산할 때 현재 위치와 재생 방향과 재생 속도 관련 정보를 이용하므로써, 정상 속도 재생과 빨리 보기 또는 빨리 되감아 보기 기능을 VCR에서와 동일하게 VOD 환경에서 제공할 수 있도록 하는 것으로, In the VOD system, the data structure of the server has a faster playback speed than the original data in addition to the original data, and the fast forward / rewind data of the same or opposite direction as the original data is separately stored and stored with the original data. Normal relationship playback and fast forward or fast forward or forward rewind, by managing the relationship in the meta database and calculating the same position between the original data and the fast forward or fast reverse data by using information about the current position, the playback direction and the playback speed. To provide the same functionality in a VOD environment as in a VCR,

도 3은 원본 데이터와 빨리 보기 데이터의 관계를 개략적으로 나타낸 도면이다.3 is a diagram schematically showing a relationship between original data and quick view data.

단위 시간당 재생해야 하는 프레임수가 같다면 빨리 보기 데이터는 원본 데이터에 있는 프레임들을 생략(skip)하고 엔코딩 하는 것을 의미한다.If the number of frames to be played per unit time is the same, the quick view data means to skip and encode the frames in the original data.

즉, 원본 데이터가 1∼N 까지의 N 개의 프레임을 가진 동영상 데이터라고 가정할때, 빨리 보기 데이터는 1,3,5,8,.....와 같은 프레임들만을 이용하여 데이터를 엔코딩하는 방식을 사용할 수 있다.That is, assuming that the original data is video data having N frames from 1 to N, the quick view data encodes the data using only frames such as 1,3,5,8, ..... Can be used.

이와 같은 방식을 사용하면 k 배속 데이터의 크기는 대략적으로 원본 데이터 의 크기에 비해 1/k배로 줄어든다.Using this approach, the size of k-speed data is roughly reduced by 1 / k times the size of the original data.

여기서, 데이터의 크기를 맞추기 위하여 보정 프레임을 삽입하거나 더 많은 프레임을 생략하는 방식을 사용할 수도 있으며, 경우에 따라 프레임 보정 등을 사용할 수도 있다. In this case, a method of inserting a correction frame or omitting more frames may be used to adjust the size of data, and frame correction may be used in some cases.

상기와 같이 동영상 데이터의 일 부분 데이터를 생략하는 이러한 방식을 적용하게 되면, 엔코딩된 데이터를 디코딩하면 원본 데이터에 비하여 영상의 질은 떨어질 수 있으나 가입자 장치에서 원본 데이터를 재생하는 방법과 동일한 방법으로 디코딩을 할 경우 VCR에서와 같은 자연스러운 빨리 보기를 제공할 수 있다.If such a method of omitting a part of the data of the video data is applied as described above, the quality of the image may be lower than that of the original data when the encoded data is decoded. Can give you a natural quick look, just like on a VCR.

빨리 되감아보기 대하여서도 프레임을 역으로 보고 엔코딩하여 상기와 같은 방법을 적용하면 데이터 크기를 줄이면서 빨리 되감아보기 데이터를 생성할 수 있다.Fast reverse rewinding is also possible to generate fast rewind data while reducing the size of the data by applying the above method by viewing and encoding the frame in reverse.

이러한 데이터는 서비스 중에 생성하는 것이 아니라 오프 라인으로 미리 일정한 저장공간에 저장하고 있다가 가입자의 빨리 보기, 빨리 되감아보기 또는 정상속도로 변환 등의 요구에 따라 제공하는 데이터가 달라지게 된다. This data is not generated during the service, but is stored in a predetermined storage space off-line in advance, and the data provided according to the needs of the subscriber such as fast viewing, fast rewinding, or conversion to normal speed are changed.

실시예적으로 빨리 되감아보기 서비스의 경우 빨리 보기 데이터를 역방향으로 재생하므로써 구현될 수 있기 때문에 경우에 따라서는 빨리 되감아보기 데이터는 저장하지 않는 경우도 있다.In an exemplary embodiment, the fast rewind service may be implemented by replaying the fast view data in the reverse direction. In some cases, the fast rewind data may not be stored.

도 4는 서버 데이터 구조의 일예를 개략적으로 나타낸 도면으로서, 4 is a diagram schematically showing an example of a server data structure;

본 발명에 적용되는 서버는 종래의 비디오 서버와 마찬가지로 일반 원본 데이터 이외에 비디오 서버를 관리하기 위하여 가입자 정보, 서비스 정보, 사용자 프 로파일 정보, 프로그램 정보, 서비스 히스토리 정보 등을 가지고 있으며, 빨리 보기 또는 빨리 되감아보기 서비스를 제공하기 위하여 빨리 보기/빨리 되감아보기 데이터와 원본 데이터와의 관계를 기술하는 관계정보를 포함하여 저장하게 된다.The server applied to the present invention has subscriber information, service information, user profile information, program information, service history information, etc. in order to manage the video server in addition to the general original data, like the conventional video server. In order to provide a rewind service, a quick view / fast rewind data including relationship information describing a relationship between the original data and the rewind data is stored.

이와 같은 원본 데이터와 빨리 보기/빨리 되감아보기 데이터간의 관계정보를 기술하기 위한 포맷의 일예를 도 5a,5b에 도시하였다.5A and 5B show an example of a format for describing the relationship information between such original data and fast view / fast rewind data.

도 5a는 논리적인 개념 포맷을 나타낸 것이며, 디스크 어레이등을 사용하여 동영상 데이터를 스트라이핑(striping) 하여 저장하는 비디오 서버의 경우 도 5b에서와 같은 형태로 관계 정보를 기술할 수 있다.FIG. 5A illustrates a logical conceptual format. In the case of a video server that stores video data by using a disk array or the like, the relationship information may be described in the form of FIG. 5B.

일반적으로 비디오 서버에 프로그램을 접근하는 패턴을 살펴보면, 다수의 비디오에 사용자 요구가 고르게 분포되는 것이 아니라, 특정한 시점에는 특정한 소수의 인기 비디오(hot video)에 사용자 요구가 집중되고, 나머지 비인기 비디오에는 사용자 요구가 거의 없는 것으로 나타난다.In general, when looking at the pattern of accessing a program to a video server, the user demand is not evenly distributed over a large number of videos, but at a specific time, the user demand is focused on a certain number of hot videos, and the user is used for the remaining less popular video. There appears to be little demand.

따라서, 이와 같은 성질을 이용하여 비디오 서버에서는 보다 경제적인 서버를 구성하기 위하여 비디오 접근 패턴에 따라 둘이상의 클래스로 분류하여 인기 비디오는 다소 가격이 비싸더라도 디스크 어레이와 같은 접근과 데이터 전송이 빠른 저장 매체에 저장하여 서비스를 하고, 비인기 비디오는 다소 접근 속도와 데이터 전송 속도가 느리더라도 가격이 싼 저장매체를 이용하여 저장하기도 한다. Therefore, by using this property, video servers are classified into two or more classes according to video access patterns in order to construct a more economical server. Popular video is a storage medium that has fast access and data transmission such as a disk array even though it is more expensive. The video is stored in the service, and the less popular video is stored using a low-cost storage medium even though the access speed and data transmission speed are somewhat slow.

또한, 비디오 프로그램의 입장에서 보면 어떤 시점에서는 인기 비디오 이었지만 그 이후에는 인기 비디오가 아닌 경우가 대부분이며, 또한 경우에 따라 비인기 비디오였다가 인기 비디오로 클래스 전환이 발생하는 경우도 있다. In addition, from the point of view of the video program, although it was a popular video at some point in time, it was not a popular video thereafter, and in some cases, a class conversion occurred to an unpopular video and then to a popular video.

그러므로 비디오 서버에서는 서비스 히스토리 정보 등을 이용하여 비디오들을 인기 비디오 클래스와 비인기 비디오 클래스로 나누고 이에 따라 저장 매체를 선정하기도 한다.Therefore, the video server divides videos into popular video classes and less popular video classes using service history information, and selects a storage medium accordingly.

도 6은 비디오의 접근 패턴과 이에 따른 인기 비디오와 비인기 비디오를 구분하는 방법에 대한 개념적인 도면을 나타낸 것이다. FIG. 6 is a conceptual diagram illustrating a method of distinguishing a video access pattern and a popular video from an unpopular video.

즉, 서버에서는 비디오 아이템별로 단위 시간당 접근 빈도수를 계산하여 접근 빈도가 상대적으로 높은 비디오는 인기 비디오로 간주하고 그 보다 낮은 비디오에 대하여서는 비인기 비디오로 간주하여 데이터를 관리하게 된다. That is, the server calculates the access frequency per unit time for each video item, and manages data by considering a relatively high video as a popular video and a lower video as an unpopular video.

도 6에서 단위 시간당 접근 빈도수가 어떠한 임계값 Ta를 넘는 비디오들을 인기 비디오로 간주한다면 비디오 B는 t0시점에서 t2 기간 까지는 인기비디오이며, 그 이후는 비인기 비디오로 간주된다.In FIG. 6, if videos with a per-hour access frequency exceeding a certain threshold Ta are regarded as popular videos, video B is popular video from the time point t0 to the time period t2, and after that, it is regarded as an unpopular video.

본 발명에서 제안하는 비디오 서버의 데이터 구조는 종래의 비디오 서버의 데이터 구조에 비하여 빨리 보기 또는 빨리 되감아보기 데이터를 별도로 저장하게 되므로, 서버에서 더많은 저장공간이 필요하게 된다.Since the data structure of the video server proposed by the present invention stores the data for fast viewing or fast rewinding separately from the data structure of the conventional video server, more storage space is required in the server.

따라서, 이와 같은 성질을 본 발명에 적용하면, 인기 비디오에 대하여서만 빨리 보기 또는 빨리 되감아보기 데이터를 저장하도록 하여, 인기 비디오에 한하여 빨리 보기/빨리 되감아보기 서비스를 제공할 수 있도록 하므로써, 저장하는 빨리 보기 또는 빨리 되감아보기 데이터를 줄이면서, 효과를 극대화시킬 수 있게 된다.Therefore, by applying this property to the present invention, it is possible to store the fast-watching or fast-rewinding data only for popular videos, so that the fast-watching / fast-forwarding service can be provided only for popular videos. Fast Rewind or Fast Rewind reduces the data while maximizing the effect.

이는 예를 들어 5%의 인기 비디오에 80%의 사용자가 접근을 하는 경우에는 해당 5%의 비디오 프로그램에 대하여서만 빨리 보기 또는 빨리 되감아보기 데이터 를 제공하면 부가적으로 필요한 저장공간의 양은 크게 늘지 않으면서 사용자 입장에서 보면 마치 80%의 비디오 프로그램에 대하여 빨리 보기 또는 빨리 되감아보기 기능이 제공되는 서버로 생각될 수 있는 것을 나타낸다.For example, if 80% of users have access to 5% of the popular video, providing fast-forward or fast-rewind data only for that 5% of the video programs will greatly increase the amount of additional storage space required. From the user's point of view, it is as if the server could be thought of as a fast watch or fast rewind for 80% of the video programs.

일반적으로 비디오에는 장면변화가 빠른 부분과 빠르지 않은 부분이 동시에 존재하게 되며, 전체적으로 장면 변화속도가 빠른 비디오와 그렇지 않은 비디오가 있을 수 있다.In general, a fast scene change part and a fast part change part exist in a video at the same time, and there may be a video having a fast scene change rate and a video that does not have a fast scene change as a whole.

따라서, 이와 같이 빨리 보기/빨리 되감아보기 데이터를 저장하게 됨에 있어, 비디오 장면 변화속도를 고려하지 않는 다면, 장면변화 속도가 빠른 액션물과 같은 경우 생략된 프레임에 의해 가입자 장치에서 디코딩된 영상은 원래의 영상과는 많은 차이가 있는 열화된 영상이 될 확률이 높다.Therefore, in the case of storing the fast view / rewind data as described above, if the video scene change rate is not taken into account, the video decoded by the subscriber device by the skipped frame is the same as the action object having the high scene change rate. There is a high probability that it will be a degraded image that is much different from the original image.

그러므로, 비디오의 장면변화속도를 고려하여 장면변화속도가 빠른 부분의 영상에 대하여는 빨리 보기 및 빨리 되감아보기 데이터를 제공하지 않고, 장면변화율이 낮은 부분에 대하여서는 생략 프레임의 정도를 높여 엔코딩 저장하도록 하므로써, 화질 열화를 최소화한 빨리 보기/빨리 되감아보기 데이터를 생성하도록 한다.Therefore, in view of the scene change speed of the video, fast forwarding and fast rewinding data are not provided for the part of the scene with the fast scene change rate, and the encoding frame is stored with a higher skip frame for the part having the low scene change rate. This allows quick view / fast rewind data to be generated with minimal degradation in image quality.

비디오의 장면 변화속도는 대부분 자동으로 측정이 가능한데, 이에 사용되는 방법으로는 프레임간 영상차 분석이 대표적이다.Most of the scene change rate of the video can be measured automatically, and the most common method is analyzing the image difference between frames.

프레임간 영상차 분석에는 칼라 프레임의 히스토그램(histogram), 질감정보, 움직임값(motion vector) 정보 등이 사용될 수 있다.The histogram, texture information, and motion vector information of the color frame may be used to analyze the image difference between the frames.

여기서, 도 7은 이와 같은 프레임간 영상차 분석을 통하여 샷을 구분하는 방 법의 일예를 나타낸 것이다.7 shows an example of a method of classifying shots by analyzing the image difference between frames.

이와 같은 도 7과 같은 샷구분을 통하여 도 8과 같은 샷 단위의 누적 영상차를 구할 수 있게 된다.The cumulative image difference of each shot unit as shown in FIG. 8 can be obtained through the shot classification as shown in FIG. 7.

이러한 누적 영상차이로 부터 샷의 단위시간당 평균 장면 변화율을 측정할 수 있다.From this cumulative image difference, the average scene change rate per unit time of the shot can be measured.

도 9는 샷의 장면 변화율(Ci)을 구하는 방법을 설명하기 위한 도면으로서, 샷(Si)의 평균 장면변화율은 샷(Si)의 누적 장면변화율을 샷(Si)의 러닝 타임(ti)로 나눈값이 된다.FIG. 9 is a diagram for describing a method of obtaining a scene change rate Ci of a shot, wherein the average scene change rate of the shot Si is obtained by dividing the cumulative scene change rate of the shot Si by the running time ti of the shot Si. Value.

도 9에서 보면, 샷(Sj)의 평균 장면변화율이 샷(Si)의 평균 장면변화율보다 높음을 알 수 있다.9, it can be seen that the average scene change rate of the shot Sj is higher than the average scene change rate of the shot Si.

이러한 장면 변화분석은 샷 단위가 아닌 일반적인 세그먼트 단위로도 가능하다.Such scene change analysis can be performed in general segment units instead of shot units.

그러므로, 세그먼트의 Si의 평균 장면 변화율(Vi)은 다음의 수학식 1과 같이 나타낼 수 있다.Therefore, the average scene change rate Vi of the Si of the segment can be expressed by Equation 1 below.

Figure 111999009638398-pat00001
Figure 111999009638398-pat00001

도 7 내지 도 9에서와 같이, 샷 또는 세그먼트 단위의 장면 변화율을 각기 측정할 수 있는 바, 이러한 샷 또는 세그먼트의 장면 변화율을 측정하여 장면 변화율이 비교적 높은 세그먼트와 비교적 낮은 세그먼트로 세그먼트를 나눌 수 있다.As shown in FIGS. 7 to 9, the scene change rate in units of shots or segments can be measured, and the scene change rate of the shot or segment can be measured to divide the segment into segments having relatively high scene change rates and relatively low segments. .

대부분의 사용자는 장면 변화율이 높은 부분에서 보다는 장면 변화의 속도가 느린 부분에서 빨리 보기나 빨리 되감아보기 동작을 요구할 확률이 많다.Most users are more likely to require a fast view or fast rewind at a slower rate of scene change than at a high rate of scene change.

그러므로, 빨리 보기 또는 빨리 되감아보기 데이터를 저장함에 있어서, 샷 또는 세그먼트들의 장면변화율을 기준으로 장면 변화율이 높은 세그먼트들에 대하여서는 빨리 보기 또는 빨리 되감아보기 데이터를 저장하지 않고, 장면 변화속도가 느린 부분에 대하여서만 빨리 보기 또는 빨리 되감아보기 데이터를 저장하도록 하므로써, 서버에서 저장할 데이터의 양을 줄일 수 있다.Therefore, in storing the fast view or fast rewind data, for the segments having a high scene change rate based on the scene change rate of the shot or segments, the scene change speed is increased without storing the fast view or fast rewind data. You can reduce the amount of data to be stored on the server by allowing you to store fast view or fast rewind data only for slow parts.

도 10은 세그먼트의 장면 변화율에 따른 빨리 보기/빨리 되감아보기 데이터의 저장예를 보인 도면으로서, FIG. 10 is a view showing an example of storing fast view / fast rewind data according to a scene change rate of a segment.

세그먼트들의 평균 장면 변화율을 측정하여 평균 장면 변화율이 특정 임계값(threshold: Tv)보다 낮은 구간에 대하여서만 빨리 보기 또는 빨리 되감아보기 데이터를 제공할 수 있도록 저장하게 된다.The average scene change rate of the segments is measured and stored so as to provide fast view or fast rewind data only for a section in which the average scene change rate is lower than a specific threshold (Tv).

또한, 장면 변화율이 낮은 부분에 있어서도 차별적인 속도의 빨리 보기 또는 빨리 되감아보기 데이터의 제공이 가능한 바, 이러한 방법을 이용하면, 특정 세그먼트에는 2배속에 해당하는 생략 프레임을 갖는 빨리 보기 또는 빨리 되감아보기 데이터를 저장하고, 다른 세그먼트에서는 4배속에 해당하는 생략 프레임을 갖는 빨리 보기 또는 빨리 되감아보기 데이터를 저장하도록 하므로써, 장면변화율에 따라 부분별 속도를 달리하는 빨리 보기 또는 빨리 되감아보기의 제공이 가능하도록 할 수 있다.In addition, even when the scene change rate is low, fast view or fast rewind data can be provided at a differential speed. With this method, a fast view or fast view having a skip frame corresponding to double speed can be provided in a specific segment. Save fast forward data and save fast forward or fast rewind data with skip frames equal to 4x on other segments, so that you can use fast forward or fast reverse Can be made available.

도 11은 세그먼트의 장면 변화율에 따른 빨리 보기/빨리 되감아보기 데이터 를 각기 다른 속도로 저장하고자 하는 예를 나타낸 도면으로서,FIG. 11 is a diagram illustrating an example of storing fast view / rewind data at different speeds according to a scene change rate of a segment.

임계값(Tv) 이하의 세그먼트들중에서 장면변화율이 낮으면 낮을 수록 빠른 배속으로 설정된 빨리 보기/빨리 되감아보기 데이터를 제공할 수 있도록 하는 것이다.Among the segments below the threshold value Tv, the lower the scene change rate, the faster the view / fast rewind data set to the faster speed is provided.

이와 같이 세그먼트의 평균 장면 변화율을 이용한 빨리 보기/빨리 되감아보기 데이터의 제공방법 또는 장면 변화율에 따라 각기 다른 속도의 빨리 보기/빨리 되감아보기 기능을 제공하는 방법은 모두 데이터 접근과 사용자 요구의 패턴에 대한 확률적인 분석을 통하여 빨리 보기/빨리 되감아보기 기능을 제공하면서 보다 경제적인 서버를 구성할 수 있도록 하는 것이다.The method of providing fast view / fast rewind data using the average scene change rate of the segment or the method of providing fast view / fast rewind at different speeds according to the scene change rate are both patterns of data access and user demand. By providing probabilistic analysis of the probabilistic analysis of the fast forward / rewind function, a more economical server can be constructed.

즉, 상기에서 제공한 확률적인 방법들, 다시말하면 인기 비디오 대하여서만 빨리 보기/빨리 되감아보기 데이터를 제공하는 방법 또는 장면 변화율을 이용하여 각기 다른 속도의 빨리 보기/빨리 되감아보기 데이터를 제공하는 방법은 비디오 서버에서 빨리 보기/빨리 되감아보기 기능을 제공하기 위하여 부가적으로 필요한 데이터의 양을 줄이면서 결과적으로는 빨리 보기/빨리 되감아보기 기능을 높은 수준으로 제공할 수 있게 되는 것이다.That is, the probabilistic methods provided above, that is, a method of providing fast view / fast rewind data only for popular videos or scene change rates to provide fast view / fast rewind data at different speeds The solution is to reduce the amount of data additionally required to provide fast watch / fast rewind functionality in the video server, and consequently provide a high level of fast watch / fast rewind functionality.

한편, 이와 같은 서버 데이터 구조에 따른 빨리 보기/빨리 되감아보기 서비스 제공 방법을 설명하면 다음과 같다.Meanwhile, a method of providing a fast view / fast rewind service according to the server data structure will be described below.

빨리 보기/빨리 되감아보기 서비스 제공 방법은,How to provide fast forward / fast reverse service,

가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서비스 요청시 저장된 빨리 보기 데이터 또는 빨리 되감기 데이터를 제공하는 방법과, Providing stored quick view data or fast rewind data when a quick view or fast rewind service request is made from a subscriber device;

가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서비스 요청시 현재 가입자 장치와의 네트워크 대역폭을 고려하여 적응적으로 빨리 보기 또는 빨리 되감아보기 서비스를 제공하는 방법으로 크게 구분할 수 있는 바, Quick View or Fast Rewind from the Subscriber Device When the service request is made, the method can be broadly classified into an adaptive fast view or fast rewind service in consideration of the current network bandwidth of the subscriber device.

먼저, 본 발명의 제 1실시예로서, 빨리 보기 또는 빨리 되감아보기 서비스 요청시 저장된 빨리 보기 또는 빨리 되감아보기 데이터를 로딩하여 제공하는 방법부터 설명하면 다음과 같다. First, as a first embodiment of the present invention, a method of loading and providing stored fast view or fast rewind data when a quick view or fast rewind service request is described will be described below.

가입자 장치의 요청에 따라 현재 여유대역폭을 고려하여 해당 비디오를 가입자 장치에 전송하는 단계와,Transmitting the corresponding video to the subscriber device in consideration of the current free bandwidth at the request of the subscriber device;

비디오 서비스를 받는 가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서비스 요청이 있을 경우 해당 가입자에게 제공하는 비디오에 대한 빨리 보기 또는 빨리 되감아보기 데이터가 있는 가를 검색하는 단계와, If there is a quick view or fast rewind service request from a subscriber device receiving video service, searching for whether there is a quick view or fast rewind data for the video provided to the subscriber;

검색결과 해당 데이터가 존재하지 않을 경우 가입자의 요청을 거부하고, 해당 데이터가 존재할 경우 원본 데이터와의 관계정보를 이용하여 현재 가입자 장치단의 원본 데이터의 현재 위치와 동일한 위치를 계산하여, 빨리 보기 또는 빨리 되감아보기 데이터를 계산된 위치에서 부터 로딩하여 가입자 장치로 전송하는 단계의 수순으로 이루어진다. If the data does not exist as a result of the search, the subscriber's request is rejected, and if the data exists, the same location as the current position of the original data of the current subscriber's device is calculated using the relationship information with the original data, so that it can be quickly viewed or Fast rewinding consists of a step of loading data from the calculated position and transmitting it to the subscriber device.

이와 같은 수순을 갖는 제 1실시예를 도 12를 참조하여 그 동작과정을 살펴보면 다음과 같다.Looking at the operation of the first embodiment having such a procedure with reference to Figure 12 as follows.

앞서도 설명한 바와 같이, 새로운 가입자 장치로 부터 비디오 서비스 요청이 있게 되면, 현재 접속된 가입자 장치의 수가 제한할 가입자 장치의 수와 비교하여 비디오 서비스의 허가여부를 결정하게 된다.As described above, when there is a video service request from a new subscriber device, it is determined whether to permit the video service compared to the number of subscriber devices to which the number of currently connected subscriber devices is limited.

즉, 현재의 여유 대역폭이 존재하는 가를 판단하여 접속하는 새로운 가입자 장치의 비디오 서비스 여부를 결정하게 된다.That is, it is determined whether there is a current spare bandwidth to determine whether the video service of the new subscriber device to access.

이와 같이 접속되어 원본 데이터에 의해 서비스 중인 가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 요청이 있을 경우 매타 데이터베이스부의 정보로 부터 빨리 보기 또는 빨리 되감아보기 데이터가 있는 지를 검색하게 된다.When there is a request for fast viewing or fast rewinding from the subscriber device being serviced by the original data in this way, the searcher searches whether there is fast forwarding or fast rewinding data from the information of the other database unit.

검색결과 빨리 보기 또는 빨리 되감아보기 데이터가 존재하지 않는 비디오일 경우에는 가입자의 요청을 거부하게 되고, 빨리 보기 또는 빨리 되감아보기 데이터가 존재할 경우에는 원본 데이터와 빨리 보기 또는 빨리 되감아보기 데이터와의 관계정보를 이용하여, 현재 가입자 장치단에서의 현재 위치에 대한 원본 데이터의 시작 시점으로 부터의 오프셋을 알아내어 빨리 보기 또는 빨리 되감아보기 데이터에서의 논리적으로 동일한 위치를 계산한다.Fast-forward or fast-rewind search results will reject subscriber requests. If fast-forward or fast-rewind data is available, the original data and fast-forward or fast-rewind data will be rejected. Using the relationship information of, the offset from the start point of the original data for the current position at the current subscriber device end is found to calculate the logically identical position in the fast view or fast rewind data.

그리고, 계산된 위치에서 부터 빨리 보기 또는 빨리 되감아보기 데이터를 이용하여 서비스를 계속하게 된다. Then, the service continues by using the fast view or fast rewind data from the calculated position.

즉, 빨리 보기 또는 빨리 되감아보기 데이터를 로딩하여 가입자에게 전송함에 있어서, 가입자가 빨리 보기 또는 빨리 되감아보기 서비스를 요청한 시점에서의 원본 데이터의 현재 위치와 동일한 위치에서 부터 빨리 보기 또는 빨리 되감아보기 서비스를 제공하도록 하는 것이다.That is, in loading and transmitting the fast view or fast rewind data to the subscriber, the fast view or fast rewind from the same position as the current position of the original data at the time the subscriber requests the fast view or fast rewind service To provide a viewing service.

이후, 빨리 보기 또는 빨리 되감아보기 서비스 상태에서 가입자가 다시 정상 속도 재생을 요구할 경우에는 상기한 바와 마찬가지로 메타 데이터베이스부를 이용 하여 빨리 보기 또는 빨리 되감아보기 데이터에 의해 서비스되고 있는 가입자 장치의 디스플레이 오프셋과 논리적으로 동일한 위치의 원본 데이터 블록을 계산하여 전송을 재개하므로써, 가입자 장치에서의 연속적인 재생을 보장하게 된다.Then, when the subscriber requests normal speed playback again in the fast view or fast rewind service state, the display offset of the subscriber device being served by the fast view or fast rewind data using the meta database unit as described above. By resuming transmission by calculating the original data block at the same logical location, it ensures continuous playback at the subscriber device.

이때, 서버의 미디어 파일 데이터베이스부에서는 빨리 보기 데이터만을 또는 빨리 보기 및 빨리 되감아보기 데이터를 모두 가지고 있을 경우가 있으므로, 빨리 보기 및 빨리 되감아보기 데이터를 모두 가지고 있을 경우 빨리 보기에서 빨리 되감아보기로 빨리 되감아보기에서 빨리 보기로의 전환작용도 상기에서와 같은 과정을 통해 이루어질 수 있다.At this time, the media file database of the server may have both quick view data or fast view data and fast rewind data. Fast rewinding to fast viewing can be achieved through the same process as above.

다시말하면, 본 발명의 제 1실시예는 정상속도의 재생요구시에는 원본 데이터로 빨리 보기 또는 빨리 되감아보기 서비스요구시에는 이에 해당하는 데이터를 이용하여 서비스하도록 하는 것이다.In other words, according to the first embodiment of the present invention, when a normal speed reproduction request is performed, the data is quickly viewed or quickly rewound by using original data.

이와 같은 본 발명의 제 1실시예는 원본 데이터에 비하여 화질이 저하될 수 뿐이 없으므로, 이를 보완하기 위한 방법이 필요하다.The first embodiment of the present invention can not only deteriorate the image quality compared to the original data, so a method for compensating for this is necessary.

이와 같은 개선책으로 본 발명의 제 2실시예를 제안하는 바, 본 발명의 제 2실시예는 서버의 가용한 대역폭을 고려하여 가능한 한 원본 데이터를 이용하여 빨리 보기 또는 빨리 되감아보기 서비스를 제공하고자 하는 것으로, With this improvement, a second embodiment of the present invention is proposed. The second embodiment of the present invention is intended to provide a fast view or fast rewind service using original data as much as possible in consideration of available bandwidth of a server. In doing it,

서비스를 제공받는 가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서비스 요청이 있을 경우, 빨리 보기 또는 빨리 되감아보기 요청한 비디오의 원본 데이터에 대한 빨리 보기 또는 빨리 되감아보기 데이터가 존재하는 가를 판별하는 제 1단계와, Fast View or Fast Rewind from a Subscribed Device When a service request is made, a quick view or fast rewind data is provided to determine whether there is a quick view or fast rewind data for the original data of the requested video. Step one,

빨리 보기 또는 빨리 되감아보기 데이터가 없으면 가입자의 요청을 거부하고, 빨리 보기 또는 빨리 되감아보기 데이터가 있을 경우 최대 가용 대역폭을 감안하여 현재 여유 대역폭이 있는 가를 판별하는 제 2단계와, The second step of rejecting the subscriber's request if there is no quick view or fast rewind data, and determining whether there is currently free bandwidth considering the maximum available bandwidth if there is fast view or fast rewind data,

판별결과 현재 여유 대역폭이 있으면, 설정된 배속으로 원본 데이터를 이용한 빨리 보기 또는 빨리 되감아보기 서비스를 제공하고, 현재 여유 대역폭이 없으면, 빨리 보기 또는 빨리 되감아보기 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 제공하도록 하는 제 3단계와, As a result of the determination, if there is the current free bandwidth, it provides the quick view or fast rewind service using the original data at the set speed, and if there is no current free bandwidth, the fast view or fast rewind data by the fast view or fast rewind The third step of providing services;

새로운 가입자의 서비스 요청이 있을 경우 최대 가용 대역폭을 감안하여 현재 여유 대역폭이 있는 가를 판별하여, 현재 여유 대역폭이 있으면, 서비스를 허락하고 현재 여유 대역폭이 없으면 현재 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 받는 가입자 장치가 있는 가를 검색하는 제 4단계와, When there is a request from a new subscriber, the maximum available bandwidth is determined to determine whether there is the current free bandwidth. If there is the current free bandwidth, the service is allowed and if there is no current free bandwidth, the quick view or fast rewind by the current original data is available. A fourth step of searching whether there is a subscriber device receiving the service;

원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 받는 가입자 장치가 있을 경우, 이 가입자 장치들의 우선순위를 고려하여 빨리 보기 또는 빨리 되감아보기 서비스를 변경할 가입자 장치를 선정하는 제 5단계와, A fifth step of selecting a subscriber device to change the fast forwarding or fast forwarding service in consideration of the priority of the subscriber devices if there is a subscriber device receiving the fast forwarding or fast forwarding service based on the original data;

선정된 우선순위가 낮은 가입자 장치의 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 중지하고, 서비스를 중지한 현재의 위치로 부터 빨리 보기 또는 빨리 되감아보기 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 계속하여 제공하고, 새로운 가입자 장치에 비디오 서비스를 제공하는 제 5단계의 실행수순으로 이루어짐을 특징으로 한다.Quick View or Fast Rewind by Original Data from Selected Low Priority Subscriber Devices Stop the service, Fast View or Fast Rewind from the current location where the service was stopped by Quick View or Fast Rewind by Data And continuously providing the viewing service and providing the video service to the new subscriber device.

그리고, 여유 대역폭을 계속 감시하여 여유 대역폭이 발생하면, 현재 빨리 보기 또는 빨리 되감아보기 데이터에 의해 빨리 보기 또는 빨리 되감아보기 서비를 제공받고 있는 가입자 장치들중 우선순위를 고려하여 우선순위가 높은 가입자 장치를 선정하고, 선정된 가입자 장치의 빨리 보기 또는 빨리 되감아보기 서비스를 원본 데이터에 의해 실행되어지도록 하는 단계를 더 포함하는 것을 특징으로 한다.In addition, if the free bandwidth is generated by continuously monitoring the free bandwidth, the priority of the subscriber devices currently provided with the fast view or fast rewind service by the fast view or fast rewind data is considered to be high priority. And selecting a subscriber device and causing the quick view or fast rewind service of the selected subscriber device to be executed by the original data.

이와 같은 실행수순을 갖는 제 2실시예는 여유 대역폭이 있으면, 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 제공하도록 하고, 여유 대역폭이 없으면 빨리 보기 또는 빨리 되감아보기 데이터에 의한 서비스 제공이 이루어질 수 있도록 하는 것으로, The second embodiment having such an execution procedure provides a fast view or fast rewind service by the original data when there is free bandwidth, and provides a service by fast view or fast rewind data when there is no free bandwidth. To make it happen,

첨부된 도면을 참조하여 그 동작을 상세히 설명하면 다음과 같다. Hereinafter, the operation will be described in detail with reference to the accompanying drawings.

도 13은 본 발명의 제 2실시예에서 서비스 중인 상태에서 가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서비스 요청이 있을 경우를 나타낸 플로우챠트이고, 도 14는 본 발명의 제 2실시예가 적용된 실행과정에서 새로운 가입자 장치가 접속하여 비디오 서비스를 요청하였을 경우의 실행수순을 나타낸 플로우챠트이다.FIG. 13 is a flowchart showing a case where a fast view or fast rewind service request is received from a subscriber device in a service state according to a second embodiment of the present invention, and FIG. 14 is an execution process to which the second embodiment of the present invention is applied. Is a flowchart showing the execution procedure when a new subscriber station accesses and requests a video service.

서비스 중인 상태에서 가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서비스 요청이 있으면, 서버에서는 서비스를 요청한 가입자 장치가 서비스 받고 있는 원본 데이터에 대한 빨리 보기 또는 빨리 되감아보기 데이터가 있는 가를 검색하게 된다.If there is a fast view or fast rewind service request from the subscriber device in the service state, the server searches whether the subscriber device requesting the service has a quick view or fast rewind data for the original data being serviced.

검색결과 빨리 보기 또는 빨리 되감아보기 데이터가 있을 경우 서버에서는 현재 여유 대역폭이 있는 가를 판별하게 된다. If there is fast forward or fast reversed search results, the server will determine if there is currently free bandwidth.

이는 여유 대역폭이 있을 경우 앞서 설명한 바와 같이, 빨리 보기 또는 빨리 되감아보기 데이터에 의한 영상제공보다 더 자연스러운 빨리 보기 또는 빨리 되감아보기 서비스가 가능한 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 제공할 수 있는 지의 여부를 판단하기 위한 것이다. If there is free bandwidth, as described above, a quick view or a fast rewind service by the original data, which enables a quick view or a fast rewind service, may be more natural than a video provided by the quick view or fast rewind data. It is to judge whether or not it can be done.

판별결과 여유 대역폭이 있을 경우에는 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 해당 가입자 장치로 제공하게 된다.As a result of the determination, when there is a free bandwidth, a fast view or fast rewind service based on the original data is provided to the subscriber device.

즉, 서버는 원본 데이터를 정상속도보다 빠른 속도(설정된 배속)로 로딩하여 가입자 장치로 전송하게 된다. That is, the server loads the original data at a speed higher than the normal speed (set speed) and transmits the original data to the subscriber device.

그러나 여유 대역폭이 없을 경우에는 제 1실시예와 마찬가지로 즉, 빨리 보기 또는 빨리 되감아보기 서비스를 요청한 가입자 장치의 요구를 거부한다.However, if there is no spare bandwidth, the subscriber device requesting the fast forward or fast reverse service is rejected as in the first embodiment.

이때, 서버에서는 원본 데이터에 의한 빨리 보기/빨리 되감아보기 서비스 또는 빨리 보기/빨리 되감아보기 데이터에 의한 서비스 제공시, 이와 같은 비디오 신호외에도 현재의 재생속도, 재생방향 정보를 서비스 제공을 위한 기존의 기본적인 제어신호와 함께 실어 전송하게 된다.In this case, the server may provide the current playback speed and playback direction information in addition to the video signal when providing a fast view / fast rewind service based on original data or a fast view / fast rewind data. It is transmitted along with the basic control signal of.

따라서, 가입자 장치에서는 상기한 바와 같이, 입력되는 제어신호에 포함된 재생속도, 재생방향 정보에 따라서 디코딩하게 되는 바,Therefore, as described above, the subscriber device decodes according to the reproduction speed and reproduction direction information included in the input control signal.

가입자 장치에서는 빨리 보기 또는 빨리 되감아보기 데이터에 의하여 빨리 보기 또는 빨리 되감아보기 서비스를 제공받을때는 정상적인 원본 데이터 재생과 동일한 정상속도로 재생하게 되지만, 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스일때에는 서버에서 로딩하는 속도에 해당하는 속도로 재생하게 된다.In the subscriber device, when the fast view or fast rewind service is provided by the fast view or fast rewind data, the subscriber device plays at the same normal speed as the normal original data playback, but the fast view or fast rewind service is performed by the original data. In this case, playback will be performed at the speed corresponding to the speed loaded by the server.

예를 들어, 가입자 장치에서 원본 데이터에 의한 빨리 보기/빨리 되감아보기 서비스를 제공받던중, 대역폭의 변동으로 인하여, 원본 데이터에 의한 빨리 보기/빨리 되감아보기 서비스가 불가하게 되어, 빨리 보기 또는 빨리 되감아보기 데이터를 이용하여 서비스를 제공하게 될 경우, 서버로 부터 빨리 보기 또는 빨리 되감아보기 데이터에 의한 재생속도 정보와 재생방향정보에 따라서, 현재 진행되는 재생속도에서 정상속도로 빨리 보기 또는 빨리 되감아보기를 선택하여 진행하게 되는 것이다.For example, while the subscriber device is provided with the fast view / fast rewind service based on the original data, due to the fluctuation of the bandwidth, the fast view / fast rewind service by the original data is not available, and the quick view or In case of providing service using fast rewind data, fast view from normal server or normal speed according to play speed information and play direction information by fast view data or fast rewind data from server. You can choose to rewind fast.

한편, 서비스 요청이 새로운 가입자 일경우에는 상기와는 달리 현재 서비스를 요청한 가입자 장치의 비디오 서비스제공이 우선순위가 된다.On the other hand, when the service request is a new subscriber, video service provision of the subscriber device which has requested the current service becomes a priority unlike the above.

따라서, 최대 가용 대역폭내에서는 현재 비디오 서비스를 요청한 가입자 장치의 서비스를 허락하여야 하므로, 여유 대역폭이 있는 가를 검색한후, 여유 대역폭이 있으면, 바로 서비스를 진행하면 되고, 여유 대역폭이 없을 경우에는 현재 서비스를 받는 가입자 장치가 자신에게 할당된 대역폭이상으로 사용하는 가입자 장치가 있는 가를 검색하게 된다.Therefore, within the maximum available bandwidth, the service of the subscriber device requesting the current video service should be allowed. Therefore, if there is the free bandwidth, the service can be performed immediately if there is the free bandwidth. The receiving subscriber device searches whether there is a subscriber device using more than the bandwidth allocated to the subscriber device.

즉, 원본 데이터에 의한 서비스를 제공받는 가입자 장치의 경우 원래의 할당된 대역폭이상으로 사용하는 상태이므로, 이와 같은 가입자 장치를 원래의 대역폭으로 전환시키고, 새로운 가입자에게 서비스를 제공하고자 하는 것이다.That is, the subscriber device provided with the service by the original data is in a state of using more than the original allocated bandwidth, so that the subscriber device is converted to the original bandwidth and the service is provided to the new subscriber.

검색결과 원본 데이터에 의한 서비스를 제공받는 가입자 장치가 하나이상 존재하면, 이들 가입자 장치들에 있어 우선순위를 고려하여 우선 순위가 가장 낮은 가입자 장치의 빨리 보기 또는 빨리 되감아보기 서비스를 중지하게 된다.If one or more subscriber devices are provided with the service based on the search result, the subscriber station stops the quick view or fast rewind service of the lowest priority subscriber device in consideration of the priority.

이때, 서버에서는 빨리 보기 또는 빨리 되감아보기 서비스를 중지하면서, 가입자 장치가 제공받는 비디오 원본 데이터에 대한 빨리 보기 또는 빨리 되감아보기 데이터에 의해 빨리 되감아보기 서비스를 계속해서 진행하도록 한다. At this time, the server stops the quick view or fast rewind service, and the subscriber device continues to perform the fast rewind service by the quick view or fast rewind data on the original video data provided by the subscriber device.

여기서, 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 제공받기 위해서는 서비스받는 비디오 원본 데이터에 대한 빨리 보기 또는 빨리 되감아보기 데이터가 존재하는 경우에 한하고 있으므로, 상기한 바와 같이 어떠한 가입자 장치를 선정하더라도 빨리 보기 또는 빨리 되감아보기 데이터에 의한 서비스가 가능한 것이다. In this case, in order to be provided with the quick view or fast rewind service using the original data, the present invention is limited to the case where the fast view or fast rewind data of the received video source data exists. Even if you select it, you can use the fast view or fast rewind data.

이때, 모든 원본 비디오에 대하여 빨리 보기 또는 빨리 되감아보기 데이터가 존재하는 것이 아니므로, 여유 대역폭이 있을 경우 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 제공하고, 여유 대역폭이 없을 경우 다시 정상 재생속도로 복귀시키도록 하는 동작과정도 실시예적으로 가능하나, 앞서도 설명한 바와 같이, 사용자의 입장에서 일단 서비스가 시작된 사용자들에 대하여서 연속적인 재생이 보장되어야 하므로, 이를 고려하여 빨리 보기 또는 빨리 되감아보기 데이터가 존재하는 경우에만 원본 데이터에 의해 여유 대역폭이 존재하는 상태에서 빨리 보기 또는 빨리 되감아보기 서비스가 가능하도록 하는 것이다. In this case, since fast forwarding or fast rewinding data does not exist for all original videos, if there is free bandwidth, a fast forwarding or fast rewinding service using the original data is provided. The operation process for returning to the playback speed is also possible in an exemplary embodiment. However, as described above, since the continuous playback should be guaranteed for the users who have started the service from the user's point of view, it is necessary to take a quick view or fast rewind in consideration of this. Only when the view data exists, the fast view or fast rewind service is available in the state where there is free bandwidth by the original data.

이후, 비디오 서비스를 받던 가입자 장치의 접속 중지 또는 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 받던 가입자 장치의 빨리 보기 또는 빨리 되감아보기 서비스의 중지로 인하여 여유 대역폭이 발생되면, After that, if the bandwidth is generated due to the connection stop of the subscriber device receiving the video service or the quick view or fast rewind service of the subscriber device receiving the service, the stop of the fast view or fast rewind service.

서버에서는 빨리 보기 또는 빨리 되감아보기 데이터에 의하여 서비스를 받던 사용자중에 우선순위를 고려하여 우선순위가 가장 높은 가입자 장치를 선정하여 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 계속하여 진행하게 된다.The server selects the subscriber device with the highest priority in consideration of the priority among the users who received the service by the quick view or fast rewind data, and continues the fast view or fast rewind service based on the original data. .

이때, 앞서도 설명한 바와 같이, 가입자 장치에서는 서버로 부터 전달된 재생속도 및 재생방향 정보에 따라서, 재생속도를 결정하게 되는 것이다.At this time, as described above, the subscriber device determines the playback speed according to the playback speed and the playback direction information transmitted from the server.

상기한 바와 같은 본 발명의 제 2실시예에 있어서, 서비스를 받는 가입자의 변동으로 인한, 대역폭의 변동에 따라서 우선순위를 고려함에 있어, 우선순위는 미리 정의 되어 서버의 메타 데이터베이스부에 저장된 고정적일 수 있으며, 서비스 히스토리 정보와 원본 데이터 또는 빨리 보기/빨리 되감아보기 데이터를 이용하여 빨리 보기 또는 빨리 되감아보기 서비스를 받은 비율로 부터 동적으로 계산되어 서비스중에도 변환할 수 있는 정보로서,In the second embodiment of the present invention as described above, in considering the priority according to the change in bandwidth due to the change in the subscriber receiving the service, the priority is predefined and stored in the meta database part of the server. Information that can be dynamically converted from the rate of receiving a fast-forward or fast-rewind service using service history information and original data or fast-forward / fast-rewind data.

서비스 중인 가입자의 우선순위를 고려하여 서버의 최대 수용가능한 가입자 수를 유지시키면서, 가능한 한 최대로 많은 가입자에게 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 제공할 수 있도록 하는 본 발명 제 2실시예의 목적을 감안하면, 빨리 보기/빨리 되감아보기 서비스를 제공하기 위한 우선 순위 적용 방법은 프로그램 공급자인 서버의 목적에 따라 적응적으로 다양하게 적용할 수 있다.The second embodiment of the present invention enables to provide a fast view or fast rewind service based on original data to as many subscribers as possible while maintaining the maximum number of subscribers of the server in consideration of the priority of the subscriber in service. Considering the purpose of the example, the priority application method for providing a fast view / fast rewind service can be adaptively applied in various ways depending on the purpose of the server, the program provider.

또한, 우선순위의 부여없이 라운드 로빈(round robin) 방식으로 돌아가며 원본 데이터를 이용하여 빨리 보기 또는 빨리 되감아보기 서비스를 제공할 수도 있다.In addition, the system may return to a round robin method without providing priority and provide a fast view or fast rewind service using original data.

이와 같은 본 발명의 제 2실시예 또한 제 1실시예에서와 같이, 정상속도, 빨리 보기, 빨리 되감아보기 기능을 제공하는 것이나, 서버에 여유 대역폭이 존재할 경우 정상속도로 재생 서비스를 받고 있는 특정 가입자 장치로 부터 빨리 보기, 빨리 되감아보기 서비스 요청이 있을 경우 그 대역폭내에서 설정된 배속으로 데이터를 빠르게 로딩하여 해당 가입자 장치로 제공할 수 있도록 하도록 한다.As described above, the second embodiment of the present invention also provides a normal speed, a fast view, and a fast reverse function, or when the server has free bandwidth, a specific service that receives a playback service at a normal speed. When a fast forward, fast rewind service request is requested from a subscriber device, data can be quickly loaded at a set speed within the bandwidth and provided to the corresponding subscriber device.

즉, 서버에서 2배속으로 원본 데이터를 로딩하여 제공하게 될 경우 가입자 장치에서 정상속도에서 2배속으로 변경하여 재생하도록 하여 빨리 보기 또는 빨리 되감아보기 기능이 구현되도로록 하므로써, 제 1실시예에서보다 높은 수준의 화질을 구현할 수 있게 되는 것이다.That is, when the server loads and provides the original data at twice the speed, the subscriber device changes the playback speed from the normal speed to twice the speed so that the fast view or fast rewind function is implemented. Higher levels of picture quality can be achieved.

그러나, 본 발명의 제 1실시예에서는 가입자 장치측에서 볼때, 어떠한 데이터가 서버로 부터 전송되어져와도 이에 관계없이 정상속도로 재생을 하면, 빨리 보기 또는 빨리 되감아보기 데이터에 설정된 배속만큼, 즉, 2배속의 빨리 보기/빨리 되감아보기 데이터일 경우에는 2배속의 빨리 보기 또는 빨리 되감아보기 구현이 가능하게 되므로, 별도의 하드웨어나 소프트웨어 모듈이 필요없으나,However, in the first embodiment of the present invention, when the subscriber device side plays back at the normal speed irrespective of whether any data is transmitted from the server, as soon as the speed set in the quick view or fast rewind data, that is, In case of 2x fast forward / fast forward data, it is possible to implement 2x fast forward or fast forward, so no hardware or software module is required.

본 발명의 제 2실시예의 경우 가입자 장치는 빨리 보기 또는 빨리 되감아보기 서비스를 제공받음에 있어, 원본 데이터에 의한 서비스인지, 빨리 보기 또는 빨리 되감아보기 데이터에 의한 서비스인지에 따른 서버의 정보에 따라서 디코딩하게 되므로, 별도의 모듈이 더 필요하게 된다.In the second embodiment of the present invention, the subscriber device is provided with a quick view or fast rewind service, so that the subscriber device is provided with information of a server according to whether it is a service by original data or a service by fast view or fast rewind data. Therefore, since the decoding, a separate module is needed.

예를 들면, 더 큰 용량의 버퍼와 서버로 부터 전달되는 재생속도 정보, 재생방향 정보 등을 디코딩하기 위한 수단이 더 추가 되어야 한다.For example, a larger buffer and means for decoding the play speed information, the play direction information, etc. transmitted from the server should be added.

이상에서와 같은 본 발명의 제 1실시예와 제 2실시예 공히 빨리 보기/빨리 되감아보기가 서비스되지 않는 비디오도 있으므로, 서버에서는 프로그램안내 등의 사용자 화면 인터페이스를 통해 빨리 보기/빨리 되감아보기 데이터에 의한 서비스 제공유무를 안내할 수 있으며, 비디오 서비스중에도 일정부분에 부분별 빨리 보기/빨리 되감아보기 서비스의 가능유무를 안내할 수 있다.In the above-described first and second embodiments of the present invention, there is also a video in which the fast view / fast rewind is not serviced, so that the server can quickly view / fast rewind through a user screen interface such as a program guide. It is possible to guide the presence or absence of service provision based on data, and the presence or absence of a quick view / fast forward rewind service for a part of a video service.

또한, 본 발명의 제 1실시예 및 제 2실시예 공히 서버에서는 서비스가 불가능할 경우 기존의 사용자 화면 인터페이스를 통한 안내 방법과 같이 서비스 불가사항을 가입자 장치로 알려주게 되므로써, 가입자 장치에서는 이를 쉽게 인식할 수 있게 된다.In addition, in the first embodiment and the second embodiment of the present invention, if the service is not available in the server, the subscriber device is notified of the service unavailability, such as a guide method through the existing user screen interface. It becomes possible.

이와 같은 사용자 화면 인터페이스는 서버에 따라서 다양하게 설정하여 운용할 수 있다.Such a user screen interface may be variously set and operated according to a server.

이상에서 설명한 바와 같이, 서버의 데이터 구조에 따라서, VOD 환경에서 VCR과 같은 자연스러운 빨리 보기 또는 빨리 되감아보기와 같은 기능 구현이 가능하다.As described above, depending on the data structure of the server, it is possible to implement a function such as natural fast view or fast reverse view such as a VCR in a VOD environment.

또한, 서버의 데이터 구조에 있어서도, Also in the data structure of the server,

빨리 보기 또는 빨리 되감아보기 서비스를 제공하기 위하여 빨리 보기/빨리 되감아보기 데이터에 의한 서비스 제공시 서비스 히스토리 정보, 비디오 정보 등에 따라서 인기비디오를 분류하고, 인기비디오에 대하여서만 빨리 보기/빨리 되감아보기 데이터를 제공하도록 하고, 또한 제공되는 빨리 보기/빨리 되감아보기 데이터에 있어서도, 장면변화율에 따라서 부분별로 재생속도를 적응적으로 달리할 수 있도록 빨리 보기 또는 빨리 되감아보기 데이터를 가공 편집하여 엔코딩 저장하도록 하므로서, 저장공간을 줄여 경제적인 서버의 구축 및 효율적인 빨리 보기/빨리 되감아보기 서비스가 가능하도록 한다.Fast View / Fast Rewind to provide fast view or fast rewind service. When providing a service by data, classify popular videos according to service history information, video information, etc., and quickly view / fast rewind only for popular videos. In order to provide the view data, and also to provide the fast view / fast rewind data, the fast view or fast rewind data is processed and encoded so that the playback speed can be adaptively changed according to the scene change rate. By reducing the storage space, it is possible to construct an economical server and to enable efficient fast view / fast rewind service.

또한, 여유 대역폭을 고려하여 원본 데이터에 의해서 빨리 보기/빨리 되감아보기 서비스가 가능하도록 하므로써, 최대 수용 가입자를 유지하면서도 최대한 많은 가입자에게 화질저하없는 원본 데이터에 의한 빨리 보기/빨리 되감아보기 서비스의 제공이 가능하다.In addition, by allowing the fast view / fast rewind service by the original data in consideration of the available bandwidth, the fast view / fast rewind service by the original data without deterioration of image quality to as many subscribers as possible while maintaining the maximum number of subscribers It can be provided.

Claims (13)

가입자 정보, 서비스 정보, 사용자 프로파일, 프로그램 정보 등 서비스를 제공하기 위한 일련의 정보가 저장되는 메타 데이터 베이스와, 가입자에게 제공하고자 하는 원본 데이터를 저장하는 미디어 파일 데이터 베이스로 구성되며,It consists of a metadata database that stores a set of information for providing services such as subscriber information, service information, user profile, and program information, and a media file database that stores original data to be provided to subscribers. 상기 미디어 파일 데이터 베이스에는 원본 데이터와 해당 원본 데이터의 부분별 장면 변화율 임계값보다 높은 부분에 대한 빨리 보기 데이터 또는 빨리 되감아 보기 데이터가 저장되며, 상기 메타 데이터 베이스에는 상기와 같은 원본 데이터와 빨리 보기 데이터 또는 빨리 되감아보기 데이터와의 관계정보가 포함되어 저장됨을 특징으로 하는 주문형 비디오 시스템(VOD)의 서버 데이터 구조.The media file database stores the quick view data or the fast rewind data for the portion of the original data and the portion higher than the scene change rate threshold for each part of the original data, and the metadata database includes the quick view data and the quick view. A server data structure of a video on demand system (VOD) characterized in that it contains data or relational information with fast rewind data. 제 1항에 있어서, 상기 메타 데이터 베이스에는 가입자 장치에 서비스를 제공시 순위를 결정하는 가입자 우선순위정보가 포함되어짐을 특징으로 하는 주문형 비디오 시스템(VOD)의 서버 데이터 구조.2. The server data structure of claim 1, wherein the meta database includes subscriber priority information for determining a priority when providing a service to a subscriber device. 제 1항에 있어서, 상기 미디어 파일 데이터 베이스부에 저장되는 원본데이터에 대한 빨리 보기 또는 빨리 되감아보기 데이터는 원본 데이터로 부터 일정 비율로 중간의 프레임들을 생략하여 엔코딩(encoding) 되어진 것을 특징으로 하는 주문형 비디오 시스템(VOD)의 서버 데이터 구조.The method of claim 1, wherein the quick view or fast reverse data of the original data stored in the media file database unit is encoded by omitting intermediate frames at a predetermined rate from the original data. Server data structure of video on demand system (VOD). 삭제delete 삭제delete 제 5항에 있어서, 상기 부분별 빨리 보기 또는 빨리 되감아보기 데이터를 생성함에 있어서, 장면변화율의 값에 따라 재생 속도를 다르게 적용하여, 데이터를 생성하도록 함을 특징으로 하는 주문형 비디오 시스템(VOD)의 서버 데이터 구조.The video-on-demand system according to claim 5, wherein in generating the quick view or fast rewind data for each part, data is generated by differently applying a playback speed according to a value of a scene change rate. Server data structures. 제 5항에 있어서, 상기 장면변화율은 칼라 프레임의 히스토 그램, 질감정보, 움직임값(motion vector) 정보 등을 이용한 프레임간 영상차 분석을 통해 자동 추출 연산된 값을 이용하는 것을 특징으로 하는 주문형 비디오 시스템(VOD)의 서버 데이터 구조.The video-on-demand video of claim 5, wherein the scene change rate is a value that is automatically extracted and calculated by analyzing image differences between frames using a histogram, texture information, motion vector information, and the like of a color frame. Server data structure of the system (VOD). 제 5항에 있어서, 상기 장면변화율은 미리 인덱싱된 데이터를 이용한 것을 특징으로 하는 주문형 비디오 시스템(VOD)의 서버 데이터 구조.6. The server data structure of claim 5, wherein said scene change rate uses pre-indexed data. 제 5항에 있어서, 상기 장면변화율은 서버의 운용자가 수작업으로 지정한 것을 특징으로 하는 주문형 비디오 시스템(VOD)의 서버 데이터 구조.6. The server data structure of claim 5, wherein the scene change rate is manually specified by an operator of a server. 가입자 장치의 요청에 따라 현재 여유대역폭을 고려하여 해당 비디오를 가입자 장치에 전송하는 단계와,Transmitting the corresponding video to the subscriber device in consideration of the current free bandwidth at the request of the subscriber device; 비디오 서비스를 받는 가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서비스 요청이 있을 경우 해당 가입자에게 제공하는 비디오에 대한 빨리 보기 또는 빨리 되감아보기 데이터가 있는 가를 검색하는 단계와, If there is a quick view or fast rewind service request from a subscriber device receiving video service, searching for whether there is a quick view or fast rewind data for the video provided to the subscriber; 검색결과 해당 데이터가 존재하지 않을 경우 가입자의 요청을 거부하고, 해당 데이터가 존재할 경우 원본 데이터와의 관계정보를 이용하여 현재 가입자 장치단의 원본 데이터의 현재 위치와 동일한 위치를 계산하여, 빨리 보기 또는 빨리 되감아보기 데이터를 계산된 위치에서 부터 로딩하여 가입자 장치로 전송하는 단계의 수순으로 이루어짐을 특징으로 하는 주문형 비디오 시스템(VOD)의 빨리 보기/빨리 되감아보기 서비스 제공 방법. If the data does not exist as a result of the search, the subscriber's request is rejected, and if the data exists, the same location as the current position of the original data of the current subscriber's device is calculated by using the relationship information with the original data, so that A method of providing a fast view / fast rewind service of an on-demand video system (VOD), comprising the steps of loading data from a calculated position and transmitting it to a subscriber device. 서비스를 제공받는 가입자 장치로 부터 빨리 보기 또는 빨리 되감아보기 서 비스 요청이 있을 경우, 빨리 보기 또는 빨리 되감아보기 요청한 비디오의 원본 데이터에 대한 빨리 보기 또는 빨리 되감아보기 데이터가 존재하는 가를 판별하는 제 1단계와, When a Quick View or Fast Rewind service request is received from a subscriber device that receives the service, the Quick View or Fast Rewind service determines whether there is a quick view or fast rewind data for the original data of the requested video. The first step, 빨리 보기 또는 빨리 되감아보기 데이터가 없으면 가입자의 요청을 거부하고, 빨리 보기 또는 빨리 되감아보기 데이터가 있을 경우 최대 가용 대역폭을 감안하여 현재 여유 대역폭이 있는 가를 판별하는 제 2단계와, The second step of rejecting the subscriber's request if there is no quick view or fast rewind data, and determining whether there is currently free bandwidth considering the maximum available bandwidth if there is fast view or fast rewind data, 판별결과 현재 여유 대역폭이 있으면, 설정된 배속으로 원본 데이터를 이용한 빨리 보기 또는 빨리 되감아보기 서비스를 제공하고, 현재 여유 대역폭이 없으면, 빨리 보기 또는 빨리 되감아보기 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 제공하도록 하는 제 3단계와, As a result of the determination, if there is the current free bandwidth, it provides the quick view or fast rewind service using the original data at the set speed, and if there is no current free bandwidth, the fast view or fast rewind data by the fast view or fast rewind The third step of providing services; 새로운 가입자의 서비스 요청이 있을 경우 최대 가용 대역폭을 감안하여 현재 여유 대역폭이 있는 가를 판별하여, 현재 여유 대역폭이 있으면, 서비스를 허락하고 현재 여유 대역폭이 없으면 현재 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 받는 가입자 장치가 있는 가를 검색하는 제 4단계와, When there is a request from a new subscriber, the maximum available bandwidth is determined to determine whether there is the current free bandwidth. If there is the current free bandwidth, the service is allowed and if there is no current free bandwidth, the quick view or fast rewind by the current original data is available. A fourth step of searching whether there is a subscriber device receiving the service; 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 받는 가입자 장치가 있을 경우, 이 가입자 장치들의 우선순위를 고려하여 빨리 보기 또는 빨리 되감아보기 서비스를 변경할 가입자 장치를 선정하는 제 5단계와, A fifth step of selecting a subscriber device to change the fast forwarding or fast forwarding service in consideration of the priority of the subscriber devices if there is a subscriber device receiving the fast forwarding or fast forwarding service based on the original data; 선정된 우선순위가 낮은 가입자 장치의 원본 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 중지하고, 서비스를 중지한 현재의 위치로 부터 빨리 보기 또는 빨리 되감아보기 데이터에 의한 빨리 보기 또는 빨리 되감아보기 서비스를 계속하여 제공하고, 새로운 가입자 장치에 비디오 서비스를 제공하는 제 5단계의 실행수순으로 이루어짐을 특징으로 하는 주문형 비디오 시스템(VOD)의 빨리 보기/빨리 되감아보기 서비스 제공 방법.Quick View or Fast Rewind by Original Data from Selected Low Priority Subscriber Devices Stop the service, Fast View or Fast Rewind from the current location where the service was stopped by Quick View or Fast Rewind by Data A method of providing a fast view / fast rewind service of an on-demand video system (VOD), comprising the fifth step of the process of continuously providing a viewing service and providing a video service to a new subscriber device. 제 11항에 있어서, 여유 대역폭을 계속 감시하여 여유 대역폭이 발생하면, 현재 빨리 보기 또는 빨리 되감아보기 데이터에 의해 빨리 보기 또는 빨리 되감아보기 서비를 제공받고 있는 가입자 장치들중 우선순위를 고려하여 우선순위가 높은 가입자 장치를 선정하고, 선정된 가입자 장치의 빨리 보기 또는 빨리 되감아보기 서비스를 원본 데이터에 의해 실행되어지도록 하는 단계를 더 포함하는 것을 특징으로 하는 주문형 비디오 시스템(VOD)의 빨리 보기/빨리 되감아보기 서비스 제공 방법. 12. The method of claim 11, wherein when the free bandwidth is generated by continuously monitoring the free bandwidth, the priority of the subscriber devices currently provided with the fast view or fast rewind service by the fast view or fast rewind data is taken into consideration. Selecting a high priority subscriber device and allowing the quick view or fast rewind service of the selected subscriber device to be executed by the original data. How to provide a fast rewind service. 제 11항 또는 제 12항에 있어서, The method of claim 11 or 12, 가입자 장치에서 원본 데이터에 의한 빨리 보기/빨리 되감아보기 서비스 데이터인지, 빨리 보기/빨리 되감아보기 데이터에 의한 빨리 보기/빨리 되감아보기 서비스인지를 판별하여 적응적으로 디코딩을 결정하도록 하는 재생속도 및 재생 방향 정보를 함께 실어 전송하도록 함을 특징으로 하는 주문형 비디오 시스템(VOD)의 빨리 보기/빨리 되감아보기 서비스 제공 방법.Playback speed that allows the subscriber device to determine whether it is a fast view / fast rewind service data by the original data or a fast view / fast rewind service by the fast view / fast rewind data. And a fast forwarding / fast rewinding service of a video on demand system (VOD), characterized in that the playback direction information is carried along with it.
KR1019990033813A 1999-08-17 1999-08-17 Server data structure and method for service of multimedia data in order to providing VCR-like functionfast forward/fast rewind in Video On Demand system. KR100606681B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990033813A KR100606681B1 (en) 1999-08-17 1999-08-17 Server data structure and method for service of multimedia data in order to providing VCR-like functionfast forward/fast rewind in Video On Demand system.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990033813A KR100606681B1 (en) 1999-08-17 1999-08-17 Server data structure and method for service of multimedia data in order to providing VCR-like functionfast forward/fast rewind in Video On Demand system.

Publications (2)

Publication Number Publication Date
KR20010018017A KR20010018017A (en) 2001-03-05
KR100606681B1 true KR100606681B1 (en) 2006-08-01

Family

ID=19607435

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990033813A KR100606681B1 (en) 1999-08-17 1999-08-17 Server data structure and method for service of multimedia data in order to providing VCR-like functionfast forward/fast rewind in Video On Demand system.

Country Status (1)

Country Link
KR (1) KR100606681B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100438562B1 (en) * 2002-08-10 2004-07-02 엘지전자 주식회사 Reproducing method for audio and video streaming contents
KR101056542B1 (en) * 2004-12-30 2011-08-11 주식회사 케이티 On-demand video service system using heterogeneous server and its method
KR100834959B1 (en) 2006-08-11 2008-06-03 삼성전자주식회사 Method and apparatus for multimedia contents playing

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970057816A (en) * 1995-12-21 1997-07-31 구자홍 High speed screen navigation on demand video system (VOD)
KR19980047010A (en) * 1996-12-13 1998-09-15 양승택 Fast forward and backward control of video stream
KR19980073339A (en) * 1997-03-13 1998-11-05 김영환 Apparatus and method for detecting and transmitting only intra-picture video signals in MPEG-2 transport stream
KR20000033731A (en) * 1998-11-25 2000-06-15 전주범 Specific reproduction service providing method of video on demand

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970057816A (en) * 1995-12-21 1997-07-31 구자홍 High speed screen navigation on demand video system (VOD)
KR19980047010A (en) * 1996-12-13 1998-09-15 양승택 Fast forward and backward control of video stream
KR19980073339A (en) * 1997-03-13 1998-11-05 김영환 Apparatus and method for detecting and transmitting only intra-picture video signals in MPEG-2 transport stream
KR20000033731A (en) * 1998-11-25 2000-06-15 전주범 Specific reproduction service providing method of video on demand

Also Published As

Publication number Publication date
KR20010018017A (en) 2001-03-05

Similar Documents

Publication Publication Date Title
US11303970B2 (en) Systems and methods for internet video delivery
CA2142801C (en) Frame sampling scheme for video in a video-on-demand system
US9392228B2 (en) System and method for adaptive segment prefetching of streaming media
US7028096B1 (en) Method and apparatus for caching for streaming data
KR100231402B1 (en) Motion picture retrieval system
US20090089846A1 (en) System and method providing enhanced features for streaming video-on-demand
US6848117B1 (en) Video-on-demand system capable of performing a high-speed playback at a correct speed
US7362950B2 (en) Method and apparatus for controlling reproduction of video contents
US10638191B2 (en) Efficient insertion of media items in media streams
US8886765B2 (en) System and method for predicitive trick play using adaptive video streaming
WO2002078357A1 (en) Storage of multi-media items
US11082752B2 (en) Shot-based view files for trick play mode in a network-based video delivery system
KR100606681B1 (en) Server data structure and method for service of multimedia data in order to providing VCR-like functionfast forward/fast rewind in Video On Demand system.
CN115314723B (en) Method, device, equipment and storage medium for transmitting initial gear video stream
lén Fernández et al. Browsing sport content through an interactive h. 264 streaming session
CA2342317C (en) Frame sampling scheme for video in video-on-demand system
KR100496008B1 (en) Method for recording broadcasting program in personal video recorder
JP2002271739A (en) Video device and reproduction control information distribution method
JP2008504639A (en) Multimedia data recording apparatus and multimedia data recording method
AU2005201690A1 (en) Method for Creating Highlights for Recorded and Streamed Programs
KR20070019670A (en) System and method providing enhanced features for streaming video-on-demand
Rao et al. VVD: VCR operations for video on demand
JP2005286962A (en) Video image distribution system
KR20060003650A (en) Method of providing video streamin service having higher times of rate

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee