KR100620183B1 - Method for recording search information og digital data stream and searching the recorded data by using the search information - Google Patents

Abstract

The present invention divides and records the received data stream into a recording unit SOBU of a predetermined size, generates and records management information for searching and managing the base picture data in the partitioned recording unit, and records the base image. A method for generating and recording management information of a recorded digital data stream for selectively searching data, and a recording medium according thereto, comprising: dividing an input data stream into recording units having a predetermined size; And detecting and recording the record size information spaced between the start boundary of the partitioned recording unit and the base image data recording position in the recording unit, and recording unit corresponding to the requested search information. Step 1 of selecting: 2 steps of detecting the recording size information spaced between the start boundary of the selected recording unit and the recording position of the base image data in the recording unit; And searching for the recording position of the base image data based on the positional information of the selected recording unit and the spaced recording size information. As well as searching, it is a very useful invention to allow a quick / precise trick play operation of selectively searching only base image data.

Description

Method for recording search information og digital data stream and searching the recorded data by using the search information}             

1 schematically illustrates a conventional digital data stream recording system,

2 is a diagram illustrating a conventional digital data stream recording and recording unit partitioning operation.

3 and 4 show management information according to a conventional recording unit section,

5 is a diagram illustrating the digital data stream recording and recording unit partitioning operation of the present invention;

6 shows management information according to the recording unit section of the present invention;

7 is a flowchart illustrating an operation of a digital data stream recording and management information generation recording method according to the present invention;

8 is a flowchart illustrating a method of searching for a digital data stream according to the present invention.

※ Explanation of code for main part of drawing

100: set-top box 110: station selection processing unit

120: decoder 130210: communication interface

140,250: control unit 150,260: memory

200: streamer 220: storage stream processing unit

230: recording medium (DVD) 240: read stream processing unit

The present invention divides and records the received data stream into a recording unit SOBU of a predetermined size, generates and records management information for searching and managing the base picture data in the partitioned recording unit, and records the base image. The present invention relates to a method for generating and recording management information of a recorded digital data stream for selectively searching data, and a recording medium accordingly.

In the conventional analog television broadcasting, a video signal to be transmitted is modulated by AM or FM and transmitted through radio waves or cables. Recently, with the development of digital technologies such as digital image compression and digital modulation and demodulation, the standardization of digital television broadcasting is advancing at a rapid pace, and digitalization based on MPEG (Moving Picture Experts Group) is also used in conventional terrestrial, satellite, and cable broadcasting. Doing.

According to the development of digital video / audio compression technology and digital transmission technology, the digital broadcasting can provide higher quality service than analog service, and can transmit a plurality of broadcast programs in the same bandwidth, and use digital communication media and digital storage media. Has the advantage of increasing interoperability.

In such digital broadcasting, a plurality of broadcast programs encoded on the basis of MPEG are multiplexed and transmitted in the form of a transport stream (TS), which is transmitted from a set top box (STB) installed on the receiving side. When a plurality of broadcast programs included in a transport stream are received and demultiplexed, only one desired broadcast program is selected, and the selected broadcast program is decoded by a decoder built in the STB. Audio and video signals are sent to an A / V output device such as a television.

1 schematically shows a conventional digital data stream recording system, which is composed of a set top box (STB) 100, a communication interface (IEEE 1394) and a streamer (Streamer) 200, and the set top box. 100 receives and demultiplexes a transport stream (TS) multiplexed by a system encoder multiplexed by a system encoder from a broadcasting station, which is selected by the control unit 140 by the controller 140 at the user's request. The transport stream for the tuned broadcast program is decoded by the system decoder 120 and output through an AV set such as a television, or transmitted to the streamer 200 via the IEEE1394 communication interface 130 or 210, and the streamer. The broadcast program transmitted to 200 may be recorded on a recording medium 230 such as a digital video disk (DVD).

In addition, the set-top box 100 receives a broadcast program read from the recording medium 230 by the streamer 200 according to the user's request via the IEEE1394 communication interface (210,130) and decodes it in the decoder (120). After that, the broadcast program can be reproduced by outputting to a television set.

As described above, the system for receiving digital broadcast signals and outputting them to an A / V output device such as a television, as well as storing, editing, and playing the received broadcast signals in a storage medium is a system currently under development. How to partition the recording unit (SOBU), which is the minimum recording unit (SOBU) that is the minimum recording unit for the digital data stream on the same recording medium, and how to manage the partitioned recording unit (SOBU) And a management information generation recording method, in particular, a management information generation recording method for searching and managing a base image (I-Picture: Infra Picture) in the recording unit has not yet been standardized. Independently researching and developing methods for creating and recording management information on I-pictures from related companies It is being proposed one after another.

Hereinafter, the division method of the recording unit SOBU and the recording method for generating the I-picture data management information proposed by the related companies will be described in detail with reference to the accompanying drawings.

First, Figure 2 illustrates an embodiment of the proposed conventional digital data stream recording and recording unit partitioning operation, and the data stream received from the set-top box 100 by a predetermined time interval (X) (for example, X = 25.1 ms), counting the number of sectors of the data stream to be recorded. For example, when the counted sector number is 32 sectors, the recorded data stream is converted into one recording unit SOBU. The count is recorded, and the counted number of predetermined time intervals X is generated and recorded as Incremental Application Packet Arrival Time (IAPAT) information, which is the SOBU search management information.

Meanwhile, FIG. 3 illustrates management information generated and recorded according to the proposed conventional recording unit partitioning operation, and includes a recording object (SOB: Stream OBject) composed of the recording unit SOBUs, that is, a recording program. Record object management information (SOBI: Stream Object Information), which is generated and recorded in units of two or more units, is divided into a record object general information (SOB_GI) and a mapping list (MAPL). SOB_GI) is again the size (SOBU_SZ) field of the recording unit (SOBU), the mapping unit time shift value (MTU_SHFT) field, the reserved area (Reserved) field, the number of mapping list entries (MAPL_ENT_Ns) field, the start packet arrival time (S_S_APAT) Field and the last packet arrival time (S_E_APAT) field, while the mapping list MAPL is composed of a packet arrival time increase information (IAPAT) field, and is generated and recorded on the recording medium 230.

Accordingly, when the search request is made, the record unit SOBU and the record data stream corresponding to the requested search time are selected and searched using the record group management information SOBI generated and recorded as described above. SOBU) accumulates the packet arrival time increase amount information IPAT recorded in the mapping list MAPL, and adds the accumulated time of the packet arrival time increase amount information IAPAT to the predetermined time interval X. (E.g., X = 25.1ms), select a neighboring recording unit SOBU that does not exceed the search request time, and then select a data stream of the selected recording unit SOBU, that is, a transport packet (TSP). Decode the packet arrival time (APAT) information recorded in the time information (Timestamp) of the first to search for a transmission packet (TSP) corresponding to the search request time.

For example, as illustrated in FIG. 2, the packet arrival time increase information recorded in the recording unit SOBU is divided into 32 sectors, a predetermined time interval X is 25.1 ms, and is recorded in the mapping list MAPL. If IAPAT is IAPAT (3), IAPAT (3), IAPAT (4) and IAPAT (5), and the user's search request time is 260 ms, the search unit corresponding to the search request time is selected for search selection. The operation of accumulating the packet arrival time increase amount information IAPAT is first performed, and then multiplying the unit time X by 25.1 ms so that the search request time is not exceeding 260 ms. Select the third recording unit (SOBU # 3) corresponding to (3 + 3 + 4) X 25.1ms = 251ms <260ms). That is, by multiplying 32 sectors with # 3, the index number of the third recording unit (SOBU # 3) corresponding to IAPAT (4), the recording position corresponding to the # 96th sector from the start position of the SOB. = # 3 X 32 sector) (s)

However, the starting boundary position s of the third recording unit SOBU # 3 to be searched and selected as described above is calculated by a cumulative operation of the packet arrival time increase amount IPAT information as shown in FIG. 2. That is, there is a discrepancy with the display position t of the unit time indicating the predetermined time interval X. Furthermore, when a part of the recording unit SOBU is deleted or edited by the editing operation, the above search error is greatly generated. There is a problem.

Meanwhile, an intermittent search operation (Trick Play) for selectively intermittently searching only base image data (I-Picture) data will be described in detail with reference to FIG. 4.

first. FIG. 4 illustrates a detailed configuration of a unit sector constituting the recording unit SOBU. The unit sector Sector includes a plurality of header information having a recording size of 100 bytes, Comprising a plurality of transport packets (TSP) each containing the packet arrival time (APAT) information, Application header extension information of the plurality of header information, each of the transport packet (TSP) For more information about, for example, access unit start information (AU_Start: Access Unit Start) and access unit end information (AU_END: Access Unit End), which can identify whether or not I-Picture data is recorded. Is recorded.

Therefore, when an intermittent search operation (Trick Play) for selectively intermittently searching only the I-Picture data is requested, access unit start information (AU_Start) recorded in the application header extension area is detected, and the access is performed. Only the transmission packet TSP in which the unit start information AU_Start is detected is selectively searched and reproduced.

However, since the access unit start information AU_Start is recorded in the unit sector Sector which is a lower recording unit of the recording unit SOBU, in particular, the application header extension area included in the unit sector Sector, the access unit start information AU_Start is recorded. Since the recording unit SOBU needs to be searched and selected in order to detect the above, when the search error occurs as described above, there is a problem that a search error of the I-picture data occurs.

In addition, in order to selectively intermittently search only the I-Picture data, all of the application header extended areas (Application Header Ext.), Which is a lower recording unit, must be searched. There is a problem that the intermittent search (Trick Play) operation is not made.

Accordingly, the present invention was created to solve the above problems, and divides the input data stream into a recording unit of a predetermined size, and starts the boundary of the partitioned recording unit and the base image (I-) in the recording unit. Picture) Detects and records recording size information spaced between data recording positions, or recording size information spaced between a start boundary of the recording unit and a display position of unit time indicating a predetermined time interval of the data stream. By generating and recording identification information for distinguishing the type of the spaced recording size information, an accurate search for a data stream matched at a search request time and an intermittent search for selectively searching only the I-Picture data (Trick Play) It is an object of the present invention to provide a method for recording and retrieving management information of a recorded digital data stream and a recording medium according to the same.

According to an aspect of the present invention, there is provided a method of generating and recording management information of a recording digital data stream, the method comprising: dividing an input data stream into recording units having a predetermined size; And detecting and recording the recording size information spaced between the start boundary of the partitioned recording unit and the base image data recording position in the recording unit.

In addition, the search method of the recording digital data stream according to the present invention comprises the steps of: selecting a recording unit corresponding to the requested search information: between the start boundary of the selected recording unit and the base image data recording position in the recording unit; Detecting spaced record size information; And searching for a recording position of the base image data based on the position information of the selected recording unit and the spaced recording size information.

In addition, the recording medium according to the present invention comprises: a first area in which a received data stream is divided into recording units having a predetermined size; And a second area for recording spaced recording size information between a start boundary of the recording unit and a predetermined image data recording position in the recording unit.

Hereinafter, a digital data stream recording and management information generation recording method according to the present invention will be described in detail with reference to the accompanying drawings.

First, FIG. 5 illustrates a digital data stream recording and management information generation recording operation according to an embodiment of the present invention. As described above with reference to FIG. 1, the data stream received from the set-top box 100 is described. Counting the number of sectors of the data stream to be recorded while counting at predetermined time intervals X (e.g., X = 25.1ms). For example, when the counted sector number reaches 32 sectors, the recorded data The stream is partitioned into one recording unit SOBU, and the number of the predetermined time intervals X is generated and recorded as packet arrival time increase amount IAPAT information, which is search management information of the recording unit SOBU. A start position s of the partitioned recording unit SOBU and a display position t of a unit time indicating a predetermined time interval of the data stream in the recording unit SOBU, that is, the packet arrival time increase amount IPAT. ) Information and generates the recording location (t) recorded size (A area) information, the offset size (Offset_SZ) information spacing between which is calculated by cumulative calculation.

On the other hand, when base image (I-Picture) data is recorded in the recording unit SOBU, the start boundary position s of the partitioned recording unit SOBU and the base image (I-Picture) data are recorded. Identification information (IP_FLG: I) for generating and recording recording size (Area B) information spaced between the recorded recording positions (i) as offset size (Offset_SZ) information and distinguishing types of the recorded offset size (Offset_SZ) information. In order to generate and record a picture flag, the two types of offset size (Offset_SZ) information may be separately recorded together with the identification information IP_FLG, or one piece may be used in preference to the I-Picture data. Offset size (Offset_SZ) information and identification information (IP_FLG) can be selectively recorded.

Hereinafter, with reference to an embodiment of selectively recording one offset size (Offset_SZ) information and identification information (IP_FLG) identifying the same, in preference to the base image (I-Picture) data will be described in detail.

First, FIG. 6 shows management information generated and recorded according to the recording unit partitioning operation according to the embodiment of the present invention. As described above, the recording aggregation management information SOBI is the recording aggregation general information SOB_GI. And a mapping list (MAPL). The mapping list (MAPL) includes an offset size (Offset_SZ: Offset Size) information field in which the spaced recording size is recorded, in addition to the IAPT field. An identification information (IP_FLG) field for identifying the type of the offset size (Offset_SZ) information is composed of a plurality of recording unit entries (SOBU_ENT: SOBU entries), and generated on the recording medium 230. Is recorded.

Therefore, the offset size (Offset_SZ) information and the identification information (IP_FLG) generated and recorded in the recording unit entry SOBU_ENT can be detected and calculated to determine the spaced recording size (area A or B) and type. And a recording unit (T), which is calculated by accumulating the packet arrival time increase amount (IAPAT) information, i.e., the display position t of a unit time indicating a predetermined time interval X, and the search unit selected as described above with reference to FIG. The recording size difference (area A) between the start boundary positions s of the SOBU can be compensated for.

In addition, in the case of a trick play operation for selectively intermittently searching only the base image (I-Picture) data, the offset size (Offset_SZ) recorded with the packet arrival time increase amount (IAPAT) information is recorded in the recording unit entry SOBU_ENT. By reading and calculating the information and the identification information IP_FLG, it is possible to intermittently and selectively search only the I-Picture data.

For reference, the offset size (Offset_SZ) information indicates a predetermined time interval X, which is calculated by accumulating a starting boundary position s of the recording unit SOBU and the packet arrival time increasing amount IPAT information. Recording size (area A) spaced between the display positions (t) of the unit time, or starting boundary position (s) of the recording unit (SOBU), and recording position (i) in which the base image (I-Picture) data is recorded. Since the recording size (B area) information spaced apart from each other, it is preferable to allocate a recording area of 5 bits so that the total number of 32 sectors, which is the maximum value of the spaced recording size, can be counted.

Hereinafter, a method of generating and recording the offset size (Offset_SZ) information and the identification information (IP_FLG) will be described in detail with reference to FIG. 7.

FIG. 7 is a flowchart illustrating a method for generating and recording management information of a recording data stream according to an exemplary embodiment of the present invention. The data received from the set-top box 100 by the controller 250 of the streamer 200 is illustrated in FIG. When the recording mode (Record Mode) for recording the stream in the recording unit (SOBU) on the recording medium 230 such as a DVD is set (S10), the recording size of the recorded data stream is recorded while recording the received data stream (S11). That is, the number of sectors and the number of predetermined time intervals X (for example, X = 25.1ms) are counted (S12).

Then, when the number of recorded sectors becomes a predetermined number, for example, 32 sectors, the recorded 32 sectors data stream is divided into one recording unit SOBU, and the number of predetermined time intervals X counted up to that time is packetized. The information is recorded in the recording unit entry SOBU_ENT as the arrival time increase amount IAPAT information.

On the other hand, when the recording unit SOBU is partitioned (S13), it is discriminated (S14) whether base image (I-Picture) data is recorded in the partitioned recording unit SOBU. When (I-Picture) data is recorded, recording spaced apart between the start boundary position (s) of the partitioned recording unit (SOBU) and the recording position (i) in which the base image (I-Picture) data is recorded. Offset size (Offset_SZ) information, which is size (B area) information, and identification information (IP_FLG = '1') for identifying the type of the offset size (Offset_SZ) information are generated, respectively, and the packet is stored in the recording unit entry SOBU_ENT. Along with the arrival time increase amount (IAPAT) information is recorded (S15, S16).

On the other hand, if the I-Picture data is not recorded, the start boundary position s of the partitioned recording unit SOBU and the predetermined time of the data stream in the recording unit SOBU are not determined. Offset size (Offset_SZ) information corresponding to recording size (Area A) information spaced between the display position (t) of the unit time indicating the interval and identification information (IP_FLG = '0) for identifying the type of the offset size (Offset_SZ) information. Are respectively generated and recorded in the recording unit entry SOBU_ENT (S18, S19).

Thereafter, by repeating or terminating the recording operation according to whether recording is finished (S17), the partitioned recording unit entry SOBU_ENT identifies the type of the offset size (Offset_SZ) information and the offset size (Offset_SZ) information. Identification information (IP_FLG) is generated and recorded together with the packet arrival time increase amount (IAPAT) information.

Accordingly, the recording medium 230 includes a first area in which the received data stream is divided into recording unit SOBU having a predetermined size, a start boundary position s of the recording unit, and the recording unit SOBU. And a second area for recording spaced recording size information (Offset_SZ) between the base image (I-Picture) data recording positions therein.

Hereinafter, using the offset size (Offset_SZ) information and the identification information (IP_FLG), only a data stream corresponding to the search request time, in particular, only the I-Picture data for the intermittent search (Trick Play) operation With reference to the accompanying Figure 8 will be described in detail.

FIG. 8 is a flowchart illustrating a method of searching a recorded data stream according to an embodiment of the present invention. In particular, FIG. 8 illustrates a method of intermittent search for selectively searching only base image data. An operation flowchart is shown.

First, the intermittent search (Trick Play) operation, when the intermittent search request time requested by the user is input to the control unit 250 of the streamer 200 through the set-top box 100, the streamer 200 Control unit 250 intermittently searches only the base image (I-Picture) data among data streams recorded as a recording unit (SOBU) on a recording medium 230 such as a DVD (Trick Play Search Mode). ) Is set (S30), and the search request time transmitted is received (S31).

Thereafter, after accumulating the packet arrival time increase amount IPAAT recorded in the recording unit entry SOBU_ENT (S32), a predetermined time interval X is added to the accumulated packet arrival time increase amount? IAPAT (eg, X = 25.1ms), and as described above with reference to FIG. 2, the search boundary SOs corresponding to the search request time, in particular, the start boundary position s of the recording unit SOBU is selected.

When the starting boundary position s of the recording unit SOBU is selected for searching (S33), the value of the identification information IP_FLG recorded in the recording unit entry SOBU_ENT is detected (S34). When the information IP_FLG is recorded as "1", it is determined that the base image (I-Picture) data is recorded in the partitioned recording unit SOBU, and the offset recorded together with the recording unit entry SOBU_ENT. The size (Offset_SZ) information is read, and the read offset size (Offset_SZ) is added to the start boundary position s of the search-selected recording unit SOBU (S35), and the base image (I-Picture) data is added. The recorded position i is quickly searched.

On the other hand, after reproducing the base image (I-Picture) data recorded at the recording position (i) (S36), it is determined whether the intermittent search is finished (S37), and the intermittent search operation is finished. As a result, if it is not the end of the intermittent search, another base image (I-Picture) data recorded after the recording position (i) through a series of processes of cumulative calculation of the packet arrival time increase information (IAPAT) The operation of searching for and reproducing the recording position is repeated.

For reference, when the requested search operation is a normal search operation instead of a trick play operation on I-picture data, the recording unit selected for searching by the series of operations ( The start boundary position s of the SOBU and offset_SZ information read from the recording unit entry SOBU_ENT, in particular, the offset_SZ information in which the identification information IP_FLG is set to '0' is added. The display position t of the unit time calculated by the cumulative operation of the packet arrival time increase amount information IAPAT, i.e., representing the predetermined time interval X of the data stream in the recording unit SOBU is searched accurately.

The recording and retrieval method for generating and recording digital data stream management information according to the present invention and the recording medium according to the present invention are based on the start boundary of the partitioned recording unit SOBU and the I-picture in the recording unit. Generate and record recording size information (Offset_SZ) spaced between data recording positions or recording size information (Offset_SZ) spaced between a start boundary of the recording unit and a display time of unit time indicating a predetermined time interval of the data stream, By recording the identification information (IP_FLG) that distinguishes the type of the generated recording and recording size information (Offset_SZ) together, the data stream matching the search request time is accurately searched, and only the I-Picture data is selected. It is a very useful invention to make the intermittent search (Trick Play) operation to intermittently search quickly / accurately.

Claims (7)

Dividing the input data stream into recording units; Detecting spaced recording size information between a start boundary of the partitioned recording unit and a base image data recording position included in the recording unit; And And recording the detected spaced recording size information into an entry of the recording unit. 3. The method of claim 1, In the second step, if base image data in the recording unit is not detected, spaced recording size information is detected between a start boundary of the recording unit and a display position of unit time indicating a predetermined time interval of the data stream. Method of generating and recording management information of a recorded digital data stream. The method of claim 1, And wherein said step 3 records identification information indicating the type of said spaced recording size information together in an entry of said recording unit. Step 1: Selecting the record unit corresponding to the requested search information: Detecting spaced recording size information between a start boundary of the selected recording unit and a base image data recording position included in the recording unit; And And searching the recording position of the base image data based on the start boundary position information of the recording unit and the spaced recording size information. The method of claim 4, wherein Wherein the steps 2 and 3 are selectively performed based on identification information indicating the type of the spaced record size information. A first area in which the received data stream is divided into recording units; And And a second area for recording spaced recording size information between the start boundary of the recording unit and the base image data recording position in the recording unit. The method of claim 6, In the second area, spaced recording size information between the start boundary of the recording unit and the display position of the unit time indicating the predetermined time interval of the data stream is further recorded for the search of the recorded data stream. Record carrier.

Images