KR950030077A - How to perform variable speed scanning operations, video systems on demand and video servers - Google Patents

Abstract

A system and method for performing variable speed scanning or browsing, wherein a user controls the playout speed of a movie, which does not require additional disk or network bandwidth resources. In a preferred embodiment, the method provides for scanning operations for an MPEG video stream. The method satisfies the constraints of the MPEG decoder (in the users set-top box) and require a minimum of additional system resources. The embodiments of the present invention include (a) a storage method, (b1) a segment sampling method, (b2) a segment placement method, and (c) a playout method, where (b1) and (b2) are two alternatives for segment selection. Thus, two sets of solutions are provided to support vriable speed scanning in a disk-array-based video server: One using (a), (b1) and (c), and the other using (a), (b2) and (c). <IMAGE>

Description

Translated fromKorean

가변 속도 스캐닝 동작 수행 방법, 주문형 비디오 시스템 및 비디오 서버How to perform variable speed scanning operations, video systems on demand and video servers

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제1도는 네트워크내의 디스크 어레이에 기초한 멀티미디어 비디오 서버를 도시한 도면.1 illustrates a multimedia video server based on a disk array in a network.

Claims (15)

Translated fromKorean

적어도 하나의 데이타 스트림(at least one data stream)이 대용량 저장매체(a mass storage media)로부터 제공되는 비디오 서버(a video server)에서 임의의 가변 속도 스캐닝 동작(any of variable speed scanning operations)을 수행하는 방법에 있어서, 특정한 비디오(a paticular video)를 보여주기 위해 시청자(a viewer)로 부터 상영 요구(a performance request)를 상기 비디오 서버에 의해 수신하는 단계와; 상기 비디오 서버로부터 시청자의 수신 장치(reception equipment)까지 상기 특정 비디오를 운반(carry)하는 제1데이타 스트림(a first data stream)을 전송하는 단계와; 스캐닝 속도(a scanning speed)를 나타내는 제어데이타(control data)를 포함하는 스캐닝 요구(a scanning request)를 상기 비디오 서버에 의해 수신하는 단계와; 상기 대용량 저장 매체로부터 검색되어야 할 상기 비디오의 특정한 프레임들(paticular frames)을 상기 제어 데이타의 함수로서 식별하는 단계와; 상기 제1데이타 스트림을 대신하여, 상기 특정한 프레임들만을 제2데이타 스트림(a second data stream)을 상기 시청자의 수신장치로 전송하는 단계를 포함하는 가변 속도 스케닝 동작수행 방법.Performing any of variable speed scanning operations in a video server wherein at least one data stream is provided from a mass storage media. A method comprising: receiving, by the video server, a performance request from a viewer to show a paticular video; Transmitting a first data stream carrying the particular video from the video server to a viewer's reception equipment; Receiving, by the video server, a scanning request comprising a control data indicative of a scanning speed; Identifying specific frames of the video to be retrieved from the mass storage medium as a function of the control data; And transmitting only a second data stream to the receiver of the viewer, in place of the first data stream.제1항에 있어서, 상기 프레임들은, 인트라 프레임(intra frams)( I ), 예측 프레임 (predictive frames)(P)및 보관 프레임(interpolated frames)(B)으로 식별되어 인코드되고 상기 대용량 매체내에 검색 단위(units of retrieval)로서 저장되되, 상기 각각의 검색 단위는1프레임으로부터 시작하여 다른 1프레임이 나타나기까지의 연속적인 프레임을 포함하는 가변 속도 스캐닝 동작 수행 방법.The apparatus of claim 1, wherein the frames are identified and encoded as intra frames (I), predictive frames (P), and interpolated frames (B), and retrieved in the mass media. Stored as units of retrieval, wherein each search unit comprises consecutive frames starting from one frame until another one appears.제1항에 있어서, 상기 대용량 저장 매체는 디스크 어레이 (a disk array)이고, 상기 특정한 프레임들은 또한 상기 어레이내의 디스크들의 수의 함수로서 식별되고, 상기 비디오의 상기 프레임들은 상기 디스크 어레이내의 다수의 디스크들로 분산(distribute)되며, 다수의 상기 프레임들이 상기 디스크로부터 병렬로(inparallel) 검색되는 가변 속도 스캐닝 동작 수행 방법.2. The mass storage medium of claim 1, wherein said mass storage medium is a disk array, said particular frames are also identified as a function of the number of disks in said array, and said frames of said video are multiple disks in said disk array. And a plurality of the frames are retrieved in parallel from the disk.제1항에 있어서, 상기 저장 매체는 디스크들의 어레이(an array of disks)이고, 상기 어레이내의 디스크들의 수와 적어도 하나의 사전결정된 스캐닝 속도(at least one predertermined scanning rate)의 함수로서 상기 프레임들을 상기 어레이내의 상기 디스크들로 분산하는 단계를 더 포함하는 가변 속도 스캐닝 동작 수행방법.The storage medium of claim 1, wherein the storage medium is an array of disks, wherein the frames are stored as a function of the number of disks in the array and at least one predertermined scanning rate. Distributing to said disks in an array.제1항에 있어서, 상기 대용량 매체는 디스크 어레이이고, 상기 비디오와 상기 프레임들은 상기 디스크어레이내의 다수의 디스크들로 분산되어 상기 특정한 프레임들이 상기 디스크들로 균일하게(evenly) 분산되도록 하며, 상기 검색된 프레임들의 전체 갯수는 상기 제1데이타 스트림의 전송의 경우와 동일한 가변 속도 스캐닝 동작 수행 방법.The apparatus of claim 1, wherein the mass medium is a disk array, wherein the video and the frames are distributed over a plurality of disks in the disk array such that the particular frames are evenly distributed over the disks. The total number of frames is the same as the case of transmission of the first data stream.제3항에 있어서, 상기 프레임들은 상기 매체상에 세그먼트(segtments)로서 저장되고, 상기 각각의 세그먼트는 하나의 단위로서 디코딩될 수 있는 연속적인 프레임들의 시퀀스를 포함하는 가변 속도 스캐닝 동작 수행 방법.4. The method of claim 3, wherein the frames are stored as segments on the medium, each segment comprising a sequence of consecutive frames that can be decoded as a unit.비디오 디코더(a video decoder)와 사용자로 부터 스캔 속도 제어 커맨드(scan speed control commands)를 수신하는 제어 인터페이스 (a control interface)와 비디어 서버로부터 비디오 데이타를 수신하고 상기 비디오 서버로 상기 스캔 속도 제어 커맨드를 송신하는 제1네트워크 인터페이스(a first network interface)를 구비한 사용자 스테이션(a user station)과; 대용량 저장 매체와, 상기 사용자 스테이션에 상기 비디오 데이타를 전송하고, 상기 사용자 스테이션으로부터 상기 제어 커맨드를 수신하는 제2네트워크 인터페이스 (a second network interface)와, 상기 제어 커맨드에 응답하여 상기 대용량 저장 매체로부터 검색되어 상기 사용자 스테이션에 제공될 특정한 비디오 프레임들을 식별하는 처리 논리(processing logic)를 구비한 상기 비디오 서버와; 상기 제1네트워크 인터페이스와 상기 제2네트워크 인터페이스를 접속하는 통신 네트워크(a communication network)를 포함하는 주문형 비디오 시스템(a video-on-demand system).A control interface for receiving scan speed control commands from a video decoder and a user, and receiving video data from a video server and sending the scan speed control command to the video server. A user station having a first network interface for transmitting a message; A mass storage medium, a second network interface for transmitting the video data to the user station and receiving the control command from the user station, and retrieving from the mass storage medium in response to the control command. The video server having processing logic to identify specific video frames to be provided to the user station; A video-on-demand system comprising a communication network connecting the first network interface and the second network interface.제7항에 있어서, 상기 프레임들은 상기 매체상에 세그먼트들로서 저장되고, 상기 각각의 세그먼트는 상기 사용자 스테이션에 의해 하나의 단위로서 디코딩될 수 있는 연속적인 프레임들의 시퀀스(a sequence of consecutive frames)를 포함하는 주문형 비디오 시스템.8. The apparatus of claim 7, wherein the frames are stored as segments on the medium, each segment comprising a sequence of consecutive frames that can be decoded as a unit by the user station. Video system on demand.다수의 비디오들 (a pluratily of videos)을 저장하는 대용량 저장 매체와; 비디오 데이타를 사용자에게 전송하고, 이 사용자로부터 상기 다수의 비디오들중 하나의 비디오의 상영 요구 및 스캔 속도 제어 커맨드를 수신하는 네트워크 인터페이스와; 상기 대용량 저장 매체로부터 검색되어 사용자에게 제공될 상기 다수의 비디오들중 상기 하나의 비디오의 특정한 비디오 프레임들(paticular frames of the one of the videos)을 식별하는 처리 논리로서, 상기 비디오의 특정한 프레임들(paticular frames of the video)은 상기 스캔 속도 제어 커맨드에 내포된 속도 정보의 함수로서 스킵(skip)되는 상기 처리 논리를 포함하는 비디오 서버.A mass storage medium for storing a plurality of videos (a pluratily of videos); A network interface that transmits video data to a user and receives from the user a request to show one of the plurality of videos and a scan rate control command; Processing logic that identifies particular frames of the one of the videos among the plurality of videos to be retrieved from the mass storage medium and provided to the user, wherein the specific frames of the video ( paticular frames of the video) includes the processing logic that is skipped as a function of speed information contained in the scan rate control command.제9항에 있어서, 상기 다수의 비디오들중 상기 하나의 비디오의 상기 프레임들은 인트라 프레임, 예측프레임 및 보간 프레임으로 식별되어 인코드되고, 상기 대용량 저장 매체내에 저장되되, 상기 각각의 검색단위는 1프레임으로부터 시작하여 다른 1프레임이 나타나기 전까지의 연속적인 프레임들을 포함하는 비디오 서버.The apparatus of claim 9, wherein the frames of the one of the plurality of videos are identified and encoded as an intra frame, a predictive frame, and an interpolation frame, and are stored in the mass storage medium, wherein each search unit is 1. A video server containing consecutive frames starting from a frame and before another one appears.제9항에 있어서, 상기 대용량 저장 매체는 디스크 어레이이고, 상기 특정한 프레임들은 또한 상기 어레이내의 디스크들의 수의 함수로서 식별되고, 상기 비디오의 상기 프레임들은 상기 디스크 어레이내의 다수의 디스크들로 분산되며, 다수의 상기 프레임들이 상기 디스크로부터 병렬로 검색되는 비디오 서버.10. The system of claim 9, wherein the mass storage medium is a disk array, the particular frames are also identified as a function of the number of disks in the array, the frames of video are distributed over a plurality of disks in the disk array, And the plurality of frames are retrieved in parallel from the disk.제9항에 있어서, 상기 저장 매체는 디스크들의 어래이이고, 상기 프레임들은, 상기 어레이내의 디스크들의 수와 정규 재생 속도(a normal playout speed)외의 적어도 하나의 사전결정된 스캐닝 속도의 함수로서, 상기 어래이내의 상기 디스크들로 분산되는 비디오 서버.10. The storage device of claim 9, wherein the storage medium is an array of disks and the frames are a function of at least one predetermined scanning speed other than the number of disks in the array and a normal playout speed. A video server distributed among said disks.제9항에 있어서, 상기 대용량 저장 매체는 디스크 어레이이고, 상기 비디오의 상기 프레임들은 상기디스크 어레이내의 디스크들에 균일하게 분산되어, 스캐닝동안 검색되는 프레임들의 수는 정규 재생 속도에서 비디오 스트림을 전송할 때와 동일하게 하는 비디오 서버.10. The apparatus of claim 9, wherein the mass storage medium is a disk array and the frames of the video are uniformly distributed across the disks in the disk array such that the number of frames retrieved during scanning is when transmitting a video stream at a normal playback rate. Video server to do the same.제9항에 있어서, 상기 프레이들은 상기 매체상에 세그먼트들로서 저장되고, 상기 각각의 세그먼트는 사용자 스테이션에 의해 하나의 단위로 디코딩될 수 있는 연속적인 프레임들의 시퀀스를 포함하는 비디오 서버.10. The video server of claim 9, wherein the frames are stored as segments on the medium, each segment comprising a sequence of consecutive frames that can be decoded in one unit by a user station.다수의 영화들을 저장하는 디스크들의 어레이로서, 각 영화는 연속적인 인트라 프레임, 예측 프레임및 보간 프레임을 포함하는 검색단위로 상기 어레이내에 저장되고, 각 검색 단위는 상기 프레임들 중에서 1프레임으로부터 시작하여 다른 1프레임이 나타나기 전까지의 연속적인 프레임들을 포함하는 상기 디스크 어레이와; 사용자에게 비디오 데이타를 전송하고, 이 사용자로부터 상기 영화들중의 하나의 영화의 상영 요구 및 스캔 속도 제어 커맨드를 수신하는 네트워크 인터페이스와; 상기 제어 커맨드에 응답하여, 상기 대용량 저장 매체로부터 검색되어 상기 사용자에게 제공될 상기 하나의 영화의 특정 프레임들을 식별하는 처리 수단과; 상기 하나의 영화의 상기 특정한 프레임들을 상기 디스크들로부터 상기 프레임들의 병렬 그룹으로(in parallel groups of the frames)검색하는 수단으로서, 스캐닝동안 상기 디스크들로부터 병렬로 검색되는 프레임의 수는 정규 재생 속도에서 비디오 스트림을 전송할 때와 동일한 상기 검색 수단을 포함하는 비디오 서버.An array of disks for storing a plurality of movies, each movie being stored in the array in a search unit comprising successive intra frames, predictive frames, and interpolation frames, each search unit starting from one frame of the frames and the other. The disk array including successive frames until one frame appears; A network interface for transmitting video data to a user and receiving from said user a request for screening of one of said movies and a scan rate control command; Processing means for responsive to the control command, identifying particular frames of the one movie to be retrieved from the mass storage medium and provided to the user; Means for retrieving the particular frames of the one movie from the discs in parallel groups of the frames, wherein the number of frames retrieved in parallel from the discs during scanning is at a normal playback rate. A video server comprising the same search means as when transmitting a video stream.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.