KR20030072861A - System for searching video of pvr - Google Patents

Abstract

PURPOSE: A system for searching PVR(Personal Video Recorder) video is provided to realize non-linear search playing video at various speed according to attributes of moving pictures. CONSTITUTION: A PID(Packet Identifier) filter(100) is provided so that a user selects MPEG(Moving Picture Experts Group) bit stream transported in real time. An indexing unit(110) directly receives a program selected from the PID filter in real time or generates an index file and a histogram file from the selected program. A control unit(120) contains the index file and the histogram file generated from the indexing unit. A hard disk(130) controls the real-time program, the index file and the histogram file for storing the same through a PCI(Peripheral Component Interconnect) bus.

Description

FV video search system {SYSTEM FOR SEARCHING VIDEO OF PVR}

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a video video retrieval system, and more particularly, to store a program stored on a hard disk together with an index file and a histogram file in which various types of information are input according to contents and format, and reproduce the program according to an image. A video retrieval system capable of different speeds or faster playback.

The rapid technological advances in computers have greatly improved the speed of information processing, and the rapid spread of the Internet has increased the speed of information transmission. At the same time, analog television has been turned into digital television.

The digital television displays high-definition images more clearly, and provides a function of temporarily storing or permanently recording a program broadcasted with a predetermined hard disk like a computer.

These digital televisions not only provide a large number of channels or provide clear and clear picture quality, but also provide many advantages that analog television cannot provide.

In particular, it is possible to provide multimedia data services of various forms through television by constructing multimedia data in simple video and audio. In other words, the development direction of digital television technology is shifting from the current high definition and high sound quality to the technology for providing various data services, and furthermore, from the one-way service to the interactive service technology using two-way channel. will be.

Unlike conventional analog televisions, such digital televisions support a replay function and search for predetermined image information through functions such as forwarding or back warding.

However, such a forwarding or back wording function is not efficient because the search speed is the same for a static screen and a dynamic screen having a lot of motion distribution.

In order to effectively solve the above problems of the prior art, when storing MPEG programs stored in real time on a hard disk of a digital TV, an index file and a histogram file analyzing the format and contents of the programs are simultaneously generated and stored. It is an object of the present invention to provide a video search system that can play at various speeds during playback, or to play a random image quickly.

1 is a block diagram illustrating a video retrieval system of a PVR according to the present invention.

2A illustrates a macroblock in a frame in accordance with the present invention.

FIG. 2B is a diagram histogramizing DC value information representing the macroblock of FIG. 2A; FIG.

Figure 3a is a view for explaining how to extract the motion vector according to the present invention.

FIG. 3B illustrates a histogram of the motion vector information of FIG. 3A. FIG.

4A is a diagram illustrating types according to macroblock types according to the present invention;

4B illustrates a histogram table of the macroblock type of FIG. 5A.

5A is a block diagram showing the configuration of a PTD for generating an index file according to the present invention;

5B is a diagram illustrating a configuration of an index file generated by the PTD of FIG. 4A.

Figure 6a is a block diagram showing the VLD configuration of the PTD according to the present invention.

FIG. 6B illustrates a register address of a histogram generated in the VLD of FIG. 5A. FIG.

* Description of the reference numeral that appears in the drawing>

100: PID filter unit 110: indexing unit

112: index file generator 114: histogram file generator

120: control unit 130: hard disk

200, 300: TP input unit 210, 310: TP header filter unit

220, 320: PES header filter unit 230, 330: control unit

260, 390: decoding block 240: index file portion

400: histogram file generator 410: histogram file unit

The present invention for achieving the above object is a video video search system,

A PID filter unit for filtering the MPEG bitstream received in real time;

An indexing unit for generating an index file by analyzing video content of an MPEG bitstream selected by the PID filter unit, and generating a histogram file in which the MPEG bitstream is formatted into a predetermined format;

A control unit for receiving and controlling the MPEG bitstream selected by the user from the PID, an index file generated by the indexing unit, and a histogram file;

And a hard disk storing a user-selected MPEG bitstream, an index file, and a histogram file received by the controller.

The indexing unit may include an index file generator for generating an index file and a histogram file generator for generating a histogram file, and the index file generator may filter a MPEG-2 bit stream selected by a user to generate a video stream. A block, a decoding block that receives a video stream from the Pre_VLD block and decodes packet count information indicating a video type, a picture frame, and a start position, and an index file receiving the decoded video information from the decoding block to generate an index file. It is characterized by including a wealth.

In addition, the histogram file generation unit receives a pre_VLD block for generating a video stream by filtering an MPEG-2 bit stream selected by a user, and receives a video stream from the pre_VLD block to obtain a frequency average value, a motion vector, an MB type, and other information of an image. And a histogram file generator for generating a histogram file for decoding the decoding block and the video signal decoded from the decoding block according to the frequency average value, the motion vector, the MB type, and other information of the picture, respectively.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram illustrating a PVR video retrieval system according to the present invention.

As illustrated in FIG. 1, a PID filter unit 100 capable of selecting a MPEG bit stream transmitted in real time, and a program selected by the PID filter unit 100 directly receive in real time, or the PID filter unit. An indexing unit 110 for generating an index file and a histogram file from a program selected at 100, a control unit 120 for receiving an index file and a histogram file generated from the indexing unit 110, and the control unit 120. It consists of a hard disk 130 to control the real-time program, index file and histogram file received in the storage via the PCI bus.

The addressing unit 110 includes an index file generation unit 112 for generating an index file and a histogram file generation unit 114 for generating a histogram file.

In the PVR video retrieval system having the above configuration, a program is stored in a hard disk in the following manner.

First, many TV programs digitized according to the Moving Picture Experts Group (MPEG) -2 standard are input in real time through a VSB (Vestigial Side Band), or after a conventional analog TV program is received, a digitally encoded transport packet ( Transport packet (hereinafter referred to as TP) and applied to the PID filter unit 100. The digital TV program streams applied to the PID filter unit 100 are input to the controller 120 in real time after a certain program is selected by a user's selection, and the hard disk under the control of the controller 120. Stored at 130.

The TV program is stored in the hard disk 130 in real time, and the TV program selected by the user is also input to the addressing unit 110 and input to the index file generator 112 and the histogram file generator 114.

The index file generating unit 112 decodes the sequence header and the picture header to determine the type and frame rate of each picture, and creates a trans packet counter indicating the start position of each picture in the stored data, so that the user is free of any index file. Configure for self-access.

The histogram file generator 114 generates a video stream from the Pre_VLD block, separates and decodes the pictures generated from the Pre_VLD block, and generates histogram files for each of the decoded pictures through the histogram block.

As described above, the index file and the histogram files are generated from the program selected by the user, and then stored together in the hard disk 130. The stored program can be played at various speeds according to the movement of the image when the user plays it in real time. In the past, when the user clicks the index file of the desired image when forwarding or back-forwarding, the intermediate stored program is not immediately read. You can play.

In addition, any image desired by the user can be played back immediately at any time.

2A illustrates a macroblock in a frame in accordance with the present invention.

As shown in Fig. 2A, histogram is obtained by obtaining a DC (Direct Current) value, which is an average value of frequency components in a certain image region.

The picture program according to the MPEG-2 standard is defined as a square macro block having 16 pixels on one side. The frequency of one luminance signal (Y) and two color difference signals (Cr, Cb) representing each macro block is defined. The average value, that is, DC value (range 0 ~ 255) is obtained, and each DC value is counted by dividing it into 64 sections by making a three-dimensional array in which one axis is divided into four sections.

FIG. 2B is a diagram histogramizing DC value information representing the macroblock of FIG. 2A. As shown in FIG. 2B, a frequency is derived from a coordinate consisting of one luminance signal Y and two color difference signals Cr and Cb. Create a histogram of the mean value. That is, if the tenth bin of the color difference signal (Cb) axis and the luminance signal (Y) axis is selected, the DC value is made of one histogram address with Cr (00), Cb (10), and Y (10).

3A is a view for explaining a state of extracting a motion vector according to the present invention.

As shown in FIG. 3A, in order to extract a motion vector, two components, horizontal (MV_horizontal) and vertical (MV_vertical), are prepared in macroblock units. If two vertical or horizontal components are extracted in blocks from the previous image of the moving video, the next image over time is quantized because it depends on the resolution or the moving position. As shown in the figure, when the motion vector is extracted from the previous image, it can be seen that the motion vector exists in another position of the divided image in the next image.

Therefore, when the motion vector is quantized, the user can reduce the amount of information since the user can rewrite from the previous picture frame in the current picture frame.

FIG. 3B is a diagram illustrating a histogram of the motion vector information of FIG. 3A. The frame of the macroblock is divided by a constant resolution around the vertical and horizontal axes, and quantized according to the coordinates. In other words, when the user selects the 49th bin along the vertical and horizontal axes and histograms the frequency average value of the frame with MV_ver (110) and MV_hor (001), the next 49th bin counting is performed anywhere before or after. The extracted image can be obtained. Since the image is quantized with a motion vector, when the user replays a certain image, the image can be taken from the adjacent frame seen before.

4A is a diagram illustrating types according to macroblock types according to the present invention.

As shown in FIG. 4A, it is possible to determine whether motion of motion picture is compensated for (MC) and to predict the next picture motion. Refer to all the frames (Interpolate Mc) such as the image of the previous frame (Forward MC) and the image of the subsequent frame (Backward MC), whether all the blocks are encoded (Intra), only some of the blocks are coded (coded), no encoding at all Block (Not Coded) or whether the quantization step size has been changed.

Therefore, the user may have seven frames for predicting the change point of each shot of the image, and predict 11 in both directions.

FIG. 4B is a diagram illustrating the histogram table of the macro block type of FIG. 4A. As shown, macro block types are histogramized. In each of the 0th to 11th frames, the state of the previous and subsequent frames is analyzed. In order to implement such a histogram, decoding of the MPEG-2 stream is essential.

However, the MPEG-2 decoder requires so much logic that it itself is a chip, and because of the heavy load, it consists of minimal logic to extract the information needed for the histogram.

5A is a block diagram showing the configuration of a PTD for generating an index file according to the present invention.

As shown in FIG. 5A, a TP input unit 200 for receiving MPEG-2 streams from the PTD filter unit and storing the 32 bits in the 32-bit stream stored in the TP input unit 200 is stored in a sequence header and a picture. A pre_VLD block 250 including a TP header filter unit 210 and a PES header filter unit 220 for decoding a header, an adjusting unit 230 for adjusting a decoded video stream generated from the pre_VLD block 250; After receiving the video signal separated from the control unit 230, the picture type is detected (picture type detection) and decoded, the frame rate detection (frame rate detection) to decode, count the packet count (packet count) A decoding block 260 for decoding and an index file unit 240 for generating an index file by receiving the decoding signal generated from the decoding block 260 is composed of.

The PTD filter unit having the above configuration generates an index file by the following process.

First, the TP input unit 200 received as an MPEG-2 bit stream is decoded while filtering the 32-bit stream in the TP header filter unit 210 and the PES header filter unit 220. To stream the video. After applying the video stream generated by the PES header filter unit 220 to the adjusting unit 230 disposed in the decoding block 260, the adjusting unit 230 applies a picture type, a frame rate, Decode the packet count. The decoding of the packet count produces a transport packet count indicating the physical start position of each picture among the stored data, allowing arbitrary access.

FIG. 5B is a diagram illustrating a configuration of an index file generated by the PTD of FIG. 5A. As shown in the drawing, the table of the index file generated by the index file unit of the PTD indicates a picture type and a frame rate of each video stream. And decoding information of the packet count are stored, respectively.

Therefore, when the user selects the index file corresponding to the desired image, the user can immediately access the image at any time.

Figure 6a is a block diagram showing the VLD configuration of the PTD according to the present invention.

As shown in FIG. 6A, the VLD generating the histogram file described with reference to FIGS. 2A through 4B includes a TP input unit 300 for receiving and storing an external MPEG-2 stream in 32 bits, and outputting from the TP input unit 300. The 32-bit signal is received through the TP header filter unit 300 and the PES header filter unit 320. The Pre_VLD block 380 for generating a video stream and the video stream generated by the Pre_VLD block 380 are received and adjusted. And a decoding block 390 for decoding a frequency average value (DC) of each of the video streams, extracting a motion vector, decoding an MB type, and decoding other information. A histogram generator for receiving each decoded signal generated in 390 to generate a histogram file and a histogram file unit 410 for storing a histogram file generated in the histogram generator 400. Consists of.

Although not shown, 340 denotes a DC histogram, a 350 motion vector extraction histogram, 360 denotes an MB type histogram, and 370 denotes another information histogram.

The functions of the Pre_VLD block described with reference to FIGS. 5A and 6A include not only the video TP but also audio, data, and null TPs in the actual broadcast TPs. Among the TPs filtering only PIDs of the video TPs to be stored, TP and PES Headers and adaptation fields such as (Packetized Elementary Stream) are also filtered to create a 32-bit video bitstream, which is the minimum unit of MPEG decoding using shift registers.

FIG. 6B is a diagram illustrating a register address of a histogram generated in the VLD of FIG. 6A. When information stored per address address of a histogram generated in the VLD is stored, the frequency average value of the image frame is decoded from the 0th to 63rd bins. History files are stored in sequence. Next, the histogram file of the motion vector extracted from the frame is stored from the 64th to 127th bin, and the histogram file of MB time from the 128th to 138th bin is the other picture coding, reference runner, and picture from the 139th to 145th bin. Histogram files such as structure, vertical, horizontal frequency code, horizontal size and vertical size are stored.

Therefore, the present invention converts each type of decoded information into a constant histogram form, rather than simply comparing the information, and compares the correlation of the information in various ways to change the shot type, camera movement, line of sight, and position on the shot. It is possible to build a foundation for detection and nonlinear selection and reproduction.

As described in detail above, the present invention has an advantage that a user can access and play back randomly by generating an index file and a histogram file while simultaneously storing a program stored in real time.

Therefore, when the digital TV broadcast is stored in real time and then replayed, the user can search for forwarding or backwarding, search for the desired screen (shot conversion detection), and search for video at a constant speed. There is an effect of nonlinear search that can be played at speed.

The present invention is not limited to the above-described embodiments, and various changes can be made by those skilled in the art without departing from the gist of the present invention as claimed in the following claims.

Claims (4)

A PID filter unit for filtering the MPEG bitstream received in real time; An indexing unit for generating an index file by analyzing video content of an MPEG bitstream selected by the PID filter unit, and generating a histogram file in which the MPEG bitstream is formatted into a predetermined format; A control unit for receiving and controlling the MPEG bitstream selected by the user from the PID, an index file generated by the indexing unit, and a histogram file; And a hard disk configured to store a user-selected MPEG bitstream, an index file, and a histogram file received by the control unit. The method of claim 1, And the indexing unit comprises an index file generator for generating an index file and a histogram file generator for generating a histogram file. The method of claim 2, The index file generator is configured to decode packet count information indicating a video type, a picture frame, and a start position by receiving a pre_VLD block for generating a video stream by filtering an MPEG-2 bit stream selected by a user, and receiving the video stream from the pre_VLD block. And a decode block, and an index file unit receiving the decoded video information from the decode block to generate an index file. The method of claim 2, The histogram file generation unit receives a Pre_VLD block for generating a video stream by filtering the MPEG-2 bit stream selected by a user, and receives a video stream from the Pre_VLD block to decode a frequency average value, a motion vector, an MB type, and other information of an image. And a histogram file generation unit for generating a histogram file according to a frequency average value, a motion vector, an MB type, and other information of the decoding block and the video signal decoded from the decoding block, respectively. .