System for displaying a plurality of pictures and apparatuses incorporating the same

CA 02250445 2001-11-23

SYSTEM FOR DISPLAYING A PLURALITY OF PICTURES

AND APPARATUSES INCORPORATING THE SAME

BACKGROUND OF THE INVENTION

1. Field of the Invention

The invention relates to a method and system for displaying an array of reduced-size pictures in a frame and to apparatuses incorporating the same such as a video editing apparatus, a movie or image database system, a video monitoring apparatus, etc. The displayed pictures may be still pictures, frames of different videos and/or different frames of a single video (a video means a series of moving pictures).

2. Description of the Prior Art

There are a variety of systems that need to display a plurality of pictures at a time. Japanese unexamined patent publication No. Hei5-19731 published on January 29, 1993 discloses a moving picture image display device. In this device, each of the video is encoded in a predetermined format and stored in a hard disk in advance. Displaying a plurality of moving pictures at a time is achieved by decoding only intra-coded frames of a desired moving picture, reducing the size of the decoded frames into an appropriate size, and displaying the reduced-size frames at a time as a single moving picture. The intra-coded frames used for display are frames which have been coded as a still picture by means of DCT (discrete cosine transform) and accordingly can be decoded alone without a need of referring to other ffame(s).

However, since each of the frames to be displayed has to be decoded in this scheme, if a larger number of frames are to be displayed at a time, the scheme requires more decoders or a faster decoder. Also, it takes a significant time to display a plurality of pictures because the operations of reduction and decoding are performed each time of display.

CA 02250445 2002-03-11

It is therefore an object of the invention to provide a system and method for displaying an array of desired pictures from available moving and/or still pictures at a time with a single decoder by reducing the size of the available moving and/or still pictures before encoding them.

SUMMARY OF THE INVENTION

According to an aspect of the invention, a method of and a system for displaying a plurality of specified ones of still and/or moving pictures in an array of windows provided on a display screen is provided. In the system, the still and/or moving pictures are reduced in picture size into size-reduced pictures with a picture size of the windows. The size-reduced pictures are coded into coded size-reduced still and/or moving pictures, which each comprise a plurality of slices. For each coded size-reduced picture, slice information which associates each slice of each coded size-reduced picture with an offset and a length of the slice is generated. The offset is a distance from the beginning of each coded size-reduced still or moving picture. The coded size-reduced pictures and respective pieces of the slice information are stored in a mass storage device. In response to a reception of a predetermined signal and a list of the specified still and/or moving pictures, a frame comprising coded size-reduced pictures is compiled for the specified pictures by using the slice information. The compiled frame is decoded for display.

According to another aspect of the invention, there is provided a server that enables a client terminal to display a plurality of specified ones of still and/or moving pictures in an array of windows provided on a display screen of the client terminal. The server comprises means for reducing in size the pictures into sizereduced still and/or moving pictures with a size of the windows; means for coding the size-reduced pictures into coded size-reduced still and/or moving pictures each comprising a plurality of slices; means for generating, for each coded size-reduced still or moving picture, slice information which associates each slice of each coded

CA 02250445 2001-11-23 size-reduced still or moving picture with an offset and a length of the slice, the offset being a distance from the beginning of each coded size-reduced still or moving picture; means for storing the coded size-reduced still and/or moving pictures and respective pieces of the slice information in a mass storage device; means, responsive to a predetermined signal and a list of the specified still and/or moving pictures, for compiling a frame comprising coded size-reduced pictures for the specified pictures by using pieces of the slice information for the specified pictures; and means for transmitting the compiled frame to the client terminal. According to further aspect of the invention, a remote monitoring system is provided. The remote monitoring system comprises a plurality of remote terminals and a center device for collecting video data from the remote terminals and displaying the collected videos in an array of windows provided on a display screen. Each remote terminal comprises a video camera for providing a shot video; means for reducing in size the video into size-reduced video with a size of the windows; means for coding the size-reduced video into a coded size-reduced video comprising a plurality of slices; means for generating slice information which associates each slice of the coded size-reduced video with an offset and a length of the slice, the offset being a distance from the beginning of the coded size-reduced video; and means for communicating the coded size-reduced video and the slice information to the center device. The center device comprises means for receiving the coded size-reduced video and the slice information from each remote terminal; means for compiling a frame comprising the received coded size-reduced videos from the remote terminals by using respective pieces of the slice information; and means for decoding the compiled frame for display.

BRIEF DESCRIPTION OF THE DRAWINGS

Further objects and advantages of the present invention will be apparent from the following description of the preferred embodiments of the invention as illustrated in the accompanying drawings, in which:

2a

CA 02250445 2001-11-23

FÏG. 1 is a flow chart showing a basic concept of a method for displaying a plurality of videos or moving pictures at a time in accordance with the principles of the invention;

FIG. 2 is a schematic block diagram showing a client-server video (moving picture) data base system that incorporates an illustrative embodiment of the invention;

<img file="CA2250445C_D0001.tif" />

2b

CA 02250445 1998-11-03

FIG. 4 is a diagram showing how a coding operation causes the fixedlength slices of a size-reduced video to become variable in length;

FIG. 5 is a diagram showing the way in which a coded size-reduced video is stored in the hard disc 104;

FIG. 6 is a diagram showing how desired size-reduced pictures are displayed in an array of windows;

FIG. 7 is a diagram showing an exemplary output video map in case of the size-reduced videos to be displayed being arranged as shown in FIG. 6;

FIG. 8 is a diagram showing another exemplary output video map in 10 case of the size-reduced videos to be displayed being arranged sequentially in windows (1, 1)_; (2, 1),...,(X, 1), (1, 2) and so on;

FIG. 9 is a diagram showing a temporal correlation between the compiled frames Fk (k - 1, 2,...) and the frames F- (j = 1, 2,...) of a video with a higher frame rate Ri;

FIG. 10 is a diagram showing a temporal correlation between the compiled frames Fk (k - 1, 2,... ) and the frames F_£j (j = 1, 2,... ) of a video with a lower frame rate Ri;

FIG, 11 is a flow chart showing an exemplary operation of displaying a plurality of videos of various frame rates at a time in accordance with the principles of the invention.

FIG. 12 is a diagram showing an exemplary operation of displaying a plurality of videos including a video to be displayed only for frame numbers 100 through 299;

FIG. 13 is a diagram showing an exemplary structure of a preferable 25 output video;

FIG. 14 is a flow chart showing an exemplary operation in which the frame compiler logic 109 compiles a display frame Fk from the selected frames

CA 02250445 2001-11-23

Fij, F2j,....Fv,j in response to the direction from the controller 113;

FIG. 15 is a schematic block diagram showing a video encoder used in a video DB server in accordance with a second embodiment of the invention;

FIG. 16 is an example of a slice information table 180 generated by the slice INFO generator 169 at the time of encoding the size-reduced video Pi;

FIG, 17 is a diagram showing an example of a multiplexed coded sizereduced video data stream generated by the video encoder of FIG. 15;

FIG. 18 is a diagram showing how the multiplexed coded size-reduced video data is distributed to and stored in a plurality of hard disks;

FIG. 19 is a schematic block diagram showing a stand-alone system that incorporates an illustrative embodiment of the invention; and

FIG. 20 is a schematic block diagram showing a remote monitoring system 3 that incorporates a third illustrative embodiment of the invention.

Throughout the drawings, the same elements when shown in more than one figure are designated by the same reference numerals.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

FIG. 2 is a schematic block diagram showing a client-server video (moving picture) data base (DB) system 1 that incorporates an illustrative embodiment of the invention. The video data base system comprises:

a video database server 10 which collects and manages a variety of videos;

a plurality of client terminals 20 which permit the users to retrieve desired videos from the video data base server 10; and a transmission network 30 through which the video database server 10 and the client terminals 20 communicate with each other.

The transmission network 30 may be a LAN (local-area network)

CA 02250445 2001-11-23 comprising a high-speed data transmission system such as an Ethernet (the IEEE 802.3 standard), a token-ring network, etc. or a WAN (wide-area network) that enables communications in a relatively large geographical area through telephone lines or radio waves.

In order to take in video data, the video DB server 10 at least comprises either a video interface (IF) 101 for taking in video pixel data or a combination of a video taking-in device 102 such as an optical disk drive for replaying an optical disk to taking in coded video data and a video decoder 103 for decoding the takenin coded video data into video pixel data. It is assumed that the server 10 has both of them. The server 10 further comprises:

a hard disk 104 for storing various programs and data including coded videos;

a picture size reducing logic 105 for reducing the size of the video pixel data from the video decoder 103 or the video interface 101 into an appropriate size, i.e., an X-th in width and a Y-th in height, respectively, where M and N are appropriate natural numbers;

a video encoder 107 for encoding the size-reduced video data from the picture size reducing logic 105 into a coded size-reduced video for display, which is then stored in the hard disk 104, and for encoding the video pixel data from the video IF 101 into a full size coded video for offering as actual video data in response to a final or formal request from a client 20, which video is then stored in the hard disk 104;

a frame compiler 109 for compiling a frame comprising an array of coded videos from desired ones of the coded size-reduced videos stored in the hard disk 104;

a communication interface 111 for receiving service requests from the clients 20 and for transmitting the compiled frame of coded size-reduced

CA 02250445 1998-11-03 videos and a formally requested full-size coded video to the clients 20 through the transmission network 30;

a controller 113 for controlling the whole video DB server 10; and a system bus 117 for interconnecting the above mentioned elements.

The controller 113 comprises a not-shown CPU (central processing unit), a not-shown read only memory and RAM (random access memory) 115 as is well known in the art. It is noted that if the server 10 is provided with the video IF 101, then the video encoder 107 is so arranged as to be available for both of a size-reduced video and a full size video.

The client terminal 20 comprises:

a communication interface (IF) 121 for communicating with the video DB server 10;

a video decoder 123 for decoding a received frame of coded sizereduced videos from the communication IF 121 into a frame of digital video data;

a digitai-to-analog converter (DAC) 125 for converting the frame of digital video data into a frame of analog video data;

an NTSC/PAL (National Television Standard Committee/Phase Alternation by Line) encoder 127 for encoding the frame of analog video data into an NTSC or PAL format;

a controller 135 for controlling the operation ofthe video decoder 123; a user interface 129 for providing the controller 135 with an interface with the user;

a display device 131 connected with the user IF 129 for displaying the frame of size-reduced videos; and input devices 133 such as a keyboard, a mouse, etc. The controller 135 comprises a not-shown CPU (central processing unit), a not-shown

CA 02250445 1998-11-03 read only memory and a not-shown random access memory as is well known in the art.

FIG. 3 shows exemplary contents of the hard disc 104 of FIG. 2. In FIG. 3, single line boxes indicate programs, and shaded boxes indicate data.

The hard disc 104 stores:

an operating system 141;

taking-in programs 143 for taking in the coded video data and the video pixel data through the taking-in device 102 and the video IF 101, respectively;

full-size encoded videos 151 which have been taken in through the video taking-in device 102 or through the video IF 101 and the video encoder 107;

coded size-reduced videos 153 or reduced-size versions of the encoded videos 151 which have been taken from the video encoder 107;

a video information DB (data base) 155 comprising information on the videos 151;

a DBMS (data base management system) 145 for managing the video information DB 155; and a DB service program or main program 147 for receiving a service request from one of the clients 20 and offering information obtained with a help of the DBMS 155 to the requesting client 20.

The jobs of the video DB server 10 are roughly classified into two categories, i.e., a collection and maintenance of videos and a retrieval service of the collected videos for the clients 20, which involve a preprocess for preparing a coded size-reduced version of a taken-in full-size video and a compile process for compiling a frame of coded video data from coded sizereduced versions of retrieved videos from the viewpoint of the invention. So, t

CA 02250445 2001-11-23 we discuss the video taking-in operation and the retrieval service operation centering on the preprocess and the compile process in the following.

If a video to be taken in is a coded one, the coded video is taken in via video taking-in device 102 and stored in hard disk as a full size encoded video 151. In order to reduce the size of the taken-in coded video, the taken-in coded video is once decoded by the video decoder 103 into a frame of digital video data and then passed to the picture size reducing logic 105.

If a video to be taken in is in a YIQ format (which is a combination of a luminance (Y) signal and two weighted color-difference signals I and Q (in-phase and quadrature)) such as NTSC or PAL, the YIQ format video is converted by the video IF 101 into a frame of digital video data, and then passed not only to the picture size reducing logic 105 but also to the video encoder 107. The frame of digital video data from the video IF 101 is encoded by the video encoder 107 into a encoded video, which is then stored in the hard disk 104 as a full size encoded video 151.

The picture size reducing logic 105 reduces the size of the frame of the digital video data into one X*Y-th of the frame, i.e., into an X-th in width and a Y-th in height, of the frame. It is assumed that retrieved videos are displayed as an array of X-by-Y size-reduced pictures on the display device 131 of the client 20.

The size-reduced video is then encoded by the video encoder 107 and stored in the hard disk 104 as a coded size-reduced video 153.

In the video encoder 107, the input size-reduced video is temporarily stored in a buffer memory 108. If a full size frame can be divided into Μ¹ * Ν' macroblocks (M¹ slices), the size-reduced video stored in the buffer 108 is divided into Μ * N macroblocks as shown in FIG. 4, where M = M7X and N = N7Y. If a full size frame comprises 40 * 32 macroblocks (32 slices) for example

CA 02250445 1998-11-03 and if retrieved videos are to be displayed in an array of 8-by-8 sized-reduced pictures, then each frame of the size-reduced pictures is divided into 5(= 40/8) *4(= 32/8) macroblocks (4 slices). Each of the macroblock comprises 2 by 2 blocks, each of which comprises 8 by 8 pixels.

The video encoder 107 performs a well-known encoding operation on each block of each of the macroblocks. Since a variable length coding is performed at the end of the encoding operation, the lengths of blocks are variable, and accordingly the lengths of slices are also variable.

For this reason, each of the coded size-reduced videos 153 is stored in 10 a format as shown in FIG. 5 in this specific embodiment. Specifically, assuming that each coded size-reduced video 153 comprises frames {Fj; j = 1, 2,...}, each frame Fj comprises slices {S_jk: k = 1, 2,...N} and the length of each slice S_jJt, is denoted by a fixed-length length code L_{J k} (bytes), then the slices of each coded size-reduced video, S_iJ? S_{i 2},..., S_1N, S₂₁, S₂₂...are stored each headed by a fixed-length length code L_{j k}. Doing this enables an efficient read out of slice data from each coded size-reduced video file 153. Thus, the coded size-reduced videos are prepared for multiple display at a time.

If the video DB server 10 receives a video retrieval request with a query expression, then the server 10 passes the query expression to the DBMS.

In response to a reception of a list of retrieved video IDs, the server 10 compiles a frame of coded videos from the coded size-reduced videos identified by the retrieved video IDs. The compiling process will be described in the following.

FIG. 6 is a diagram showing how desired size-reduced pictures are displayed in an array of windows. As shown in FIG. 6, the display screen is divided into X*Y windows {W_{x y}: x = 1, 2,...X and y = 1, 2,,.. Y}. Each of the rows of windows comprises N slices (N is the number of slices that constitute a

CA 02250445 1998-11-03 size-reduced video). Assuming that the IDs of the coded size-reduced videos to be displayed is given as {Pi: i = 1, 2,....,V and V X*Y}, the controller 113 first assigns the videos Pl, P2,... .PV to desired respective windows as shown in FIG. 6. The assignment of the videos Pl, P2,... .PV may done in any geometric pattern. Then, the controller 113 generates an output (or display) video map according to the assignment. FIG. 7 shows an exemplary output video map in case of the videos to be displayed, Pl, P2,... .PV, being arranged as shown in FIG. 6; and FIG. 8 shows another exemplary output video map in case of the videos Pl, P2,... .PV being arranged sequentially in windows (1, 1), (2, 1),...,(X, 1), (1, 2) and so on.

On the other hand, each video Pi comprises frames {F_i(j: j - 1, 2,.3.....}.

After deciding the correspondence between each coded size-reduced video Pi and the window (x, y) where the video Pi is to be displayed, the controller 113 directs the frame compiler logic 109 to begin compiling a frame.

It is assumed that the frame rates of the displayed videos Pl, P2....PV are RI, R2, ...RV (frames/sec), the frame compiler logic 109 compiles frames {Fk: k ~ 1, 2, 3.....} at a rate of R frames/sec. The frame rate of the compiled frames, R, is preferably in the range from the minimum rate to the maximum rate of the videos Pl, P2,...PV. In compiling each frame, the frame compiler logic 109 selects suitable frames Fi,j from the videos Pl, P2,,..PV in the following manner.

FIG. 9 is a diagram showing a temporal correlation between the compiled frames Fk (k = 1, 2,... ) and the frames F_i(j (j = 1, 2,... ) of a video with a higher frame rate Ri. In FIG. 9, the frame number of the video Pi which is to be used for the compiled frame Fk is given as the maximum integer j that satisfies the relationship: (k-l)/R = (j-l)/Ri

CA 02250445 1998-11-03

Thus, j - [(Ri/R)*(k-1)] + 1, where [A] indicates the maximum integer not greater than A.

FIG. 10 is a diagram showing a temporal correlation between the compiled frames Fk (k - 1, 2,...) and the frames F_Uj (j = 1, 2,...) of a video with a lower frame rate Ri. As seen from FIG. 10, the frame number k of the compiled frame Fk and the frame number j of the video Pi which is to be used for the compiled frame Fk are integers that satisfy the following relation;

(1/Ri)*(j-1) (1/R)*(k-1) &lt; (1/Ri)*j.

Solving this with respect to j gives (Ri/R)*(k-1) &lt; j (Ri/R)*(k-1) + 1.

Since a frame number j is integer, we again obtain j = [(Ri/R)*(k-1)] + 1.

Thus, the compiled frames Fk (k = 1, 2,..,) can be displayed at any desired rate by selecting from the videos Pl, P2,... PV frames Fi,j (I = 1, 2,... V) identified by j = [(Ri/R)*(k-1)] + 1 (1) for each frame Fk regardless of the frame rates of the videos.

FIG. 11 is a flow chart showdng an exemplary operation of displaying a plurality of videos of various frame rates at a time in accordance with the principles of the invention. After creating the output video map, the controller 113 enters the operation of FTG. 11. In step 202, the compiled frame number k and the number “i”of a first video to be included in the frame Fk are set to 1. In step 204, set the frame number j of the video P1 according to equation (1).

in step 206, a test is made to see if the video is a specific one Pljthat is to be displayed from a desired frame No, 131. If so, then a value (Bl-1) is added to the frame number j of the video ΡΙ_Χ in step 208. It may be desirable to display only limited frames as shown in FIG. 12. In FIG. 12, the video Pfy = A2

CA 02250445 1998-11-03 is to be displayed only from frame No. 100 through 300, while the other videos Al, Bl and B2 are to be displayed from the beginning of the videos. In case of video A2, a value (100-1) is added to the frame number j in step 208. If there is another video to be displayed from a frame other than the first frame, a pair of steps like 206 and 208 is inserted in the “NO” path from step 206 to step 210 for such video, which is repeated till all of such videos are exhausted. In order to achieve this systematically, it is preferable to add the fields of the start frame number F^ and the end frame F_iEi for display to the display video map as shown in FIG. 13 and insert a pair of steps like 206 and 208 for a video with a value in the start frame field of the output video map.

In step 210, a frame of thus decided frame number is selected for the video Pi. The video ID number i is incremented in step 212. A test is made in step 2 14 to see if the videos have been exhausted. If not, the control is returned to 204. If the test result is YES in step 214, then the controller 113 directs the frame compiler logic 109 to compile a frame Fk from the selected frames F_1? F_2j,... .F_v>j in step 216 (the compile operation by the frame compiler logic 109 will be detailed later).

In step 218, a test is made to see if the compiled frame number k is equal to (El-Bl)+1, where El is a last frame number to be displayed for the specific video ΡΙ_Χ (= A2 in this example). If so, the controller 113 deletes the ID of the video PI_A from the output video map in step 220 because there is no need of displaying the video PIj any more. In case of A2 of FIG. 12, if k = (299100)+1 = 200 in step 218, the video A2 is deleted from the output video map, which causes the frame F_I12tn and the subsequent frames to be displayed no more. If there is another video to be displayed only for the frames from frame number B2 to E2, a pair of steps like 218 and 220 is inserted in the “NO path from step 218 to step 222 for such video, which is repeated till all of such

CA 02250445 2001-11-23 videos are exhausted. In order to achieve this systematically, it is preferable to insert a pair of steps like 218 and 220 for a video with a value in the end frame field of the output video map.

In step 222, the compiled frame number k is incremented. In step 224 a test is made to see if the multiple video display operation is to be continued. This test may be made in various ways, for example, by comparing the compiled frame number, the elapsed time from the beginning of the display operation, or the frame number of specific video with a preset value or by checking if a stop instruction has been issued. If not, the controller is passed to step 204. If the test result is YES in step 224, the controller 113 ends the operation. In this way, the video DB server 10 enables a plurality of videos of various frame rates to be displayed at a time at any desired speed.

FIG. 14 is a flow chart showing an exemplary operation in which the frame compiler logic 109 compiles a display frame Fk from the selected frames Fi.j, F2j,....Fvj in response to the direction from the controller 113. In FIG. 14, the compiler logic 109 first sets the y coordinate of the current window to 1 in step 401, sets the slice number s in the window row for y -1 to 1 in step 402, and sets the x coordinate of the current window to 1 in step 403.

In step 404, the compiler logic 109 makes a test to see if any video is associated with a window (x, y) in the output video map. If so, the logic 109 output the s-th slice Sij.s of the selected frame Fy of the video associated with the window (x, y). Otherwise, the logic 109 outputs a predetermined code indicative of the absence of video in step 406. Referring to FIGs. 6 and 7, we specifically discuss this matter. If (x, y) = (2, 1) in FIG. 6, since no video is associated with the window in FIG. 7 in step 404, the compiler logic 109 outputs the predetermined code. If (x, y) - (3, 1), since a video Pl is associated with the window in FIG. 7 in step 404, the compiler logic 109 outputs the first slice Si.j₍i of the selected frame

CA 02250445 2001-11-23

Fi,j of the video Pl associated with the window (3, 1). In this case, the frame number j to be output is given as:

j = [(Rl/R)*(k-1)] + 1 according to equation (1). If k=l, then j = l. That is, the logic 109 searches a Pl file for the length code of the first slice of the first frame, Lu, and outputs the data of Lu in length which data follows the length code Lu.

In step 407, the x coordinate is incremented. In step 407, a test is made to see if x>X. If so, the logic 109 returns to step 404. Otherwise, the logic 109 proceeds to step 409, where the slice number s is incremented. In step 410, a test is made to see if s > N or if the slices in the window has been exhausted. If so, the y coordinate is incremented in step 411. Otherwise, the control is passed to step 403. In step 412, a test is made to see if y > Y. If not, the control is passed to step 402. If y>Y in step 411, then the compiler logic 109 ends the operation. In this way, a compiled frame including frames from the videos Pl, P2,...PV are transmitted to the requesting client 20. Thereafter, each time the controller 113 executes the step 216 of FIG. 11 for the subsequent display frames F2, F3,...., the compiler logic 109 executes the operation of FIG. 14.

In response to a reception of the compiled frame Fk, the requesting client 20 decodes, analog-to-digital converts and NTSC/PAL encodes the received compiled frame Fk with the element 123, 125 and 127 to display an array of sizereduced videos identified by the retrieved video IDs.

By using the output video map, the size-reduced videos may be arranged in any desired pattern on the window array shown in FIG. 6. The sizes of the displayed size-reduced videos have not necessarily to be the same. One or more videos may be doubled or tripled in horizontal and/or vertical dimension.

CA 02250445 2001-11-23

It is also noted that the displayed pictures have not necessarily to be from different videos. Instead, some or all of the displayed pictures may be from an identical video.

In the above-described embodiment, the coded size-reduced videos 153 are stored with the slice length code Lj,_s as shown in FIG. 5. Alternatively, the slices Sj_;S of a video Pi may be obtained referring to slice information generated by the video encoder.

Embodiment II

FIG. 15 is a schematic block diagram showing a video encoder 167 used in a video DB server in accordance with a second embodiment of the invention. In FIG. 15, the video encoder 167 further comprises a slice information (INFO) generator 169 through which a desired slice Sj,s of a video Pi can be obtained and a multiplexer (MUX) 171 for multiplexing the coded size-reduced video Pi data, corresponding slice INFO and stuffing bits as detailed later.

FIG. 16 is an example of a slice information table 180 generated by the slice INFO generator 169 at the time of encoding the size-reduced video Pi. Each record of the table 180 contains a frame number j 181, a slice number s 183, an offset 185 from the beginning of the Pi file 153, and a slice length Lj,_s 187. It is noted that the offset for the first slice (s= 1) of the first frame (j = 1) is not zero in value because there are various data such as headers before the first slice information. A slice INFO table 180 for a video Pi is preferably stored in association with a corresponding video file Pi, for example, by giving the same name to the table but differentiating the file name extension.

When a slice Sj,_s is to be used, the frame compiler logic 109 uses the offset 185 and the slice length 187 associated with j and s instead of using the slice length of FIG. 5.

CA 02250445 1998-11-03

In order to enable the full size encoded videos and the coded sizereduced videos to be decoded by a standard decoder such as an MPEG (Moving Picture Experts Group) decoder, it is preferable to use such a standard encoders for the encoder 167 and the same standard decoder for the decoder

103 and 123 of FIG. 2.

For this purpose, the multiplexor (MUX) 171 preferably generates a multiplexed data stream 180 as shown in FIG. 17. The stream 180 comprises a series of packs. In this specific example, each pack comprises a video data part 183 containing 8 frames of coded sized-reduced video data, slice table data part 184 containing slice information for the eight frames. Each pack may further includes a padding data part 185 to make the packs constant in length. It is assumed that each pack including the padding data part 187 causes the length of each pack to be L0 bytes and that the lengths of the three parts 183185 are Ll, L2 and L3, respectively.

The three parts 183-185 begin with 32-bit packet start codes PSC1,

PSC2 and PSC3, respectively. Each packet start code comprises a 24-bit fixed value code and an 8-bit ID code for identifying the subsequent data.

The length Ll equals 32 bits plus the length of 8 frames of coded sized-reduced video data.

L2 = (Lpi + Lsl)*N*FN + 3 bytes, where Lpi is a length of the position information of a slice, Lsl is a length of the slice length, N is the number of slices constituting a coded video, FN is the number of frames in a pack (8 in this example). If Lpi and Lsl are 4 bytes, then L2 = 64N + 3 bytes.

L3 = L0 - (Ll + L2)

Thus, the multiplexer 171 actually outputs padding data of the length equal to L3 — 3 bytes, i.e., L0-(Ll+L2 4- 3) bytes.

CA 02250445 1998-11-03

The controller 113 and the frame compiler logic 109 uses the data following the start code PSC1 as 8 frames of coded sized-reduced video data and the data following the code PSC2 as the slice table 180 data for the 8 frames and neglects the data following the code PSC3.

If we assume that the multiplexed data stream 180 is an MPEG bit stream, each pack is a PMEG system pack, each video data part is a video packet. The ID code in the packet start code PSC1 can take a value EO through EFH (PI denotes a hexadecimal). The ID codes in the packet start codes PSC2 and PSC3 is preferably set to BFH to deal with the slice data part and the padding data part as Private 2 packets defined in the MPEG standard. If the multiplexer 171 is so arranged as to generate a multiplexed bit stream or Pi bit stream that includes the codes necessary as a pack header and a system header, it enables the multiplexed coded size-reduced video data stream, which include the slice table data for use in frame compiling, to be decoded by an ordinary MPEG decoder. It is also possible to arrange the multiplexed coded video bit stream such that the multiplexed coded bit stream is in an AVI (Audio Visual Interleaved) format or in a DV (DVCPRO) format.

A method of obtaining a frame from the Pi bit stream will be described in the following. Assume that a frame 100 (” j), i.e.,F_iJ00, is to be obtained.

Since each pack contains 8 frames, the pack number Np of the pack containing the frame j is given as:

Np = <j/8>

= 13 where <A> indicates a minimum integer not smaller than A. Thus, the frame compiler logic 109 reads L0 bytes of data following L0*( 13-1) (— 12*L0) bytes that start with the beginning of the Pi bit stream 180. If we assume L0 to be

CA 02250445 1998-11-03

8192, then the logic 109 reads 8192 bytes of data following 106498 (— 12*8192) bytes that start with the beginning of the bit stream 180. By using slice data, any slice can be read.

Modification I

The above-described embodiments have used a single hard disc 104.

However, the server 1- may be provided with a plurality (Nd) of hard discs 104a, e.g., 4 discs DI, D2,D3 and D4 as shown in FIG, 18. In this case, the video encoder 107 or 167 preferably stores the frames of a video Pi data in the following manner (the decimal numerals below indicate frame numbers).

<td> Dl:</td><td> 1,5,</td><td> ,9, 13, 17,.</td>

<td> D2:</td><td> 2, 6,</td><td> 10, 14, 18,</td>

<td> D3:</td><td> 3, 7,</td><td> 11, 15, 19,</td>

<td> D4:</td><td> 4, 8,</td><td> 12, 16, 20,</td>

Since each pack contains eight frames, packs stored in the disc DI comprises following frames:

Pack D1/1: 1, 5, 9, 13, 17, 21, 25, 29

Pack D1/2: 33, 37, 41, 45, 49, 53, 57

Pack D1/3: 61, 65, 69, 73, 77, 81, 85

The packs D1/1, 2, 3... are stored in the hard disc in order of D1/1, 2, 3 and so on.

I

The frame compiler logic 109 creates packs D1/1, D2/1, D3/1 and D4/1 from video data, slice information and padding data of the frame data from frames 1 to 32. The packs Dl/1, D2/1, D3/1 and D4/1 are stored in respective hard discs Dl, D2, D3 and D4. Packs Dl/2, D2/2, D3/2 and D4/2 are created from frames 33 to 64 and stored in respective discs.

CA 02250445 1998-11-03

A read of a frame is achieved either by specifying a frame number or by specifying a pack number. If a frame number j is specified, then the hard disc D# storing the frame j is given as:

# = (j mod Nd) where # is a disc number, Nd is tbe number of discs (4 in this case), and (X mod Y) indicates the remainder which results from the division of j/Nd. The number of the pack containing the specified frame j is given as <j/(Nd*Nf)>, where Nf is the number of frames in a pack, and <A> is a minimum integer not smaller than A.

Doing this causes the load involved in the access to the hard disc 104 to be distributed in a plurality of hard discs.

Modification II

The above-described video DB system 1 is in a client-server configuration. However, a system embodying tbe invention may be in a stand15 alone configuration.

FIG. 19 is a schematic block diagram showing a stand-alone system that incorporates an illustrative embodiment ofthe invention. In FIG. 19, tbe system 2 comprises:

the above-described video taking-in device 102;

tbe frame compiler logic 109 a video decoder 323 for decoding the taken-in coded video data into video pixel data and for decoding a compiled frame of size-reduced videos from the frame compiler logic 109;

the hard disc 101;

the picture size reducing logic 105;

a video encoder 107a for encoding the size-reduced video data from tbe picture size reducing logic 105 into a coded size-reduced video for

CA 02250445 1998-11-03 display, which is then stored in the hard disc 103;

a video output IF 330 which has functions of above-mentioned DAC

125, the NTSC/PAL encoder 127 and a display interface; a controller 310 for controlling the entire system 2;

an input user interface 340 for providing the controller 310 with an interface with the user; and the input devices 133.

Since the operation of the system 2 is the same as that of the system 1 except that the system 2 has no need of communication facility between the frame compiler logic 109 and the decoder 323, the description of system operation will be omitted.

Embodiment III

FIG. 20 is a schematic block diagram showing a remote monitoring system 3 that incorporates a third illustrative embodiment of the invention. In

FIG. 20, the remote monitoring system 3 comprises a plurality of remote terminals 50 for transmitting a coded size-reduced version of video data, a center device 70 for collecting and displaying the coded size-reduced videos at a time, and transmission paths 60 for transmitting respective coded sizereduced videos.

Each of the remote terminal 50 comprises:

a video camera 501 for obtaining video frames;

a camera interface (IF) 503 having the input thereof connected with the camera 501;

a picture size reducing logic 505 for reducing the size of the video pixel data from the camera interlace 503 into an appropriate size;

a video encoder 507 for encoding the size-reduced video data from the picture size reducing logic 505 into a coded size-reduced video for display;

CA 02250445 1998-11-03 a communication interface 509 for transmitting the coded sizereduced video to the center device 70; and a controller 511 for controlling the entire terminal 50.

The center device 70 comprises:

communication interfaces 71 for communicating with the remote terminals 50;

a frame compiler 75 for compiling a frame comprising an array of coded videos from desired ones of the coded size-reduced videos;

a video decoder 77 for decoding a frame of coded size-reduced videos 10 from the compiler 75;

a video output IF 79 for converting the decoded frame for display; a controller 83 for controlling the operation of the video decoder 123; a display device 81 connected with the user IF 129 for displaying the frame of size-reduced videos; and 15 input devices 82 such as a keyboard, a mouse, etc.

In operation of each remote terminal 50, a shot video frame is passed to the picture size reducing logic 505 via the camera IF 503. The picture size reducing logic 505 reduces the size of the video frame into a size specified the controller 511. The size-reduced picture is decoded by the video decoder 507 and transmitted to the center device 70 via corresponding transmission path.

In center device, the communication interfaces 71 associated with the

I remote terminal 50 receive the coded size-reduced pictures from respective remote terminals and passes the coded size-reduced pictures to the frame compiler logic 73, which compiles a display frame from the coded size-reduced pictures on the basis of the above-described output video map. Thereafter, the compiled frame is displayed in the same manner as in the above embodiments.

Many widely different embodiments of the present invention may be

CA 02250445 1998-11-03 constructed without departing from the spirit and scope of the present invention. It should be understood that the present invention is not limited to the specific embodiments described in the specification, except as defined in the appended claims.