Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
  • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
  • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
  • H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
  • H04N21/4334—Recording operations
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
  • G11B20/10—Digital recording or reproducing
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
  • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
  • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
  • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
  • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
  • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
  • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
  • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
  • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
  • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
  • G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
  • G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
  • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
  • H04N21/41—Structure of client; Structure of client peripherals
  • H04N21/414—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance
  • H04N21/4147—PVR [Personal Video Recorder]
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
  • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
  • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
  • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
  • H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
  • H04N21/440209—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display for formatting on an optical medium, e.g. DVD
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B2220/00—Record carriers by type
  • G11B2220/20—Disc-shaped record carriers
  • G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
  • G11B2220/215—Recordable discs
  • G11B2220/216—Rewritable discs
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B2220/00—Record carriers by type
  • G11B2220/20—Disc-shaped record carriers
  • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
  • G11B2220/2537—Optical discs
  • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs

Definitions

• the present invention relates to a method for creating and recording time information used for search of recorded digital data streams while recording received digital data streams in a disk recording medium such as a digital versatile disk as grouping each of a certain size of the recorded digital data streams into a stream object unit (SOBU) .
• SOBU stream object unit
• Digital broadcast offers several advantages that its analog counterpart cannot provide. For example, digital broadcast is capable of providing services with far more improved video/audio quality, transmitting several different programs within a fixed bandwidth, and offering enhanced compatibility with digital communication media or digital storage media.
• a plurality of programs encoded based upon the MPEG format are multiplexed into a transport stream before transmitted.
• the transmitted transport stream is received by a set top box at the receiver and demultiplexed into a plurality of programs. If a program is chosen from among the demultiplexed programs, the chosen program is decoded by a decoder in the set top box and original audio and video signals are retrieved.
• the retrieved audio and video signals can be presented by an A/V output apparatus such as a TV. It is also possible to record the received digital broadcast signals on a storage medium instead of directly outputting the received broadcast signals to A/V output devices. The recorded digital broadcast signals can be edited and presented afterwards.
• a digital data stream received by a set top box can be recorded in a streamer such as a digital video disk (DVD) through communication interfaces like an IEEE-1394 serial bus. Later, the recorded digital data stream can be edited and transmitted back to the set top box so that the original digital audio and video data can be presented.
• a streamer such as a digital video disk (DVD)
• communication interfaces like an IEEE-1394 serial bus.
• the basic recording unit is the stream object (SOB) comprising a series of stream object units (SOBUs) .
• SOB stream object
• SOBUs stream object units
• Fig. 1 depicts a block diagram of an apparatus in which the conventional method for creating and recording the navigation information of a digital data stream can be employed.
• Fig. 2 depicts the process of recording the digital data stream and creating the navigation information in the system shown in Fig. 1.
• the system comprises a set top box 5 100, a communication interface (IEEE-1394), and a streamer 200.
• Set top box 100 receives transport streams encoded by system encoders and broadcast by a plurality of broadcast stations and demultiplexes the received transport streams .
• a control unit 140 After a decoder 120 decodes the transport stream of a program 0 tuned by a tuning unit 110, a control unit 140 outputs the decoded transport stream to an A/V output apparatus or to streamer 200 through an IEEE-1394 communication interface 130 and 210 so that the transmitted program can be recorded in streamer 200, depending upon a user's request.
• streamer 200 retrieves the recorded program and transmits the retrieved program through the IEEE-1394 communication interface back to set top box 100.
• set top box 100 the received program is decoded by decoder 120 and outputted to an A/V output apparatus so that the 0 recorded program can be presented.
• a control unit 250 in streamer 200 controls the data stream transmitted from set top box 100 to be recorded as shown in Fig. 2 on a recording medium 230 by a recording stream processing unit 220.
• Each transport packet constituting the data stream is 5 recorded on the recording medium along with information on packet arrival time thereof, wherein the packet arrival time will be used as a time reference for transmitting the associated transport packet in playback.
• the transport packets with packet arrival times are organized in sectors with each sector 0 having a predetermined size. A predetermined number of sectors, for example 32 sectors, are grouped into a stream object unit (SOBU) . If the recording process is stopped or suspended by a user, the recorded stream object units (SOBUs) are organized into a stream object (SOB) . Additionally, navigation data such as the stream start application packet arrival time (S_S_APAT) and incremental application packet arrival time (IAPAT) for searching for and managing the stream object (SOB) and stream object units (SOBUs) is recorded together on the recording medium.
• S_S_APAT
• Fig. 3 shows the way the received digital data stream is recorded in streamer 200.
• An application packet and a packet arrival time (PAT or time stamp) constitute a transport packet (TP) .
• a plurality of transport packets (TPs) and a header are organized into a sector and a predetermined number of sectors, for example 32 sectors, constitute a stream object unit (SOBU) .
• a series of stream object units (SOBUs) created from recording operation at a time constitute a stream object (SOB) .
• SOB stream object
• the stream object information (SOBI) which is the navigation data for managing and searching for the recorded stream objects (SOBs) , comprises a stream object general information (SOB_GI) and a mapping list (MAPL) for managing stream object units (SOBUs) , as shown in Figs. 4 and 5.
• the stream object general information (SOB_GI) includes the stream start application packet arrival time (S_S_APAT) indicative of the start time of the associated stream object (SOB) . As shown in Fig.
• the incremental packet arrival time (IAPAT) , which is a count value counted at constant time intervals (x) between two consecutive stream object units (SOBUs) , is included in the mapping list (MAPL) and used as information for searching for the stream object (SOB) and stream object units (SOBUs) afterwards .
• the stream start packet arrival time (S__S_APAT) contained in the stream object general information (SOB_GI) is recorded as a 6-byte packet arrival time (PAT) comprising a 9-bit packet arrival time extension (PAT_ext) and 39-bit packet arrival time base (PAT__base) , as shown in Fig. 6A.
• the packet arrival time extension (PAT_ext) is a modulo-300 counter that is incremented at a rate of 27 MHz, whereas the packet arrival time base (PAT_base) is incremented at a rate of 90 kHz.
• ATS application time stamp
• Fig. 6B 4-byte application time stamp
• S_S_APAT stream start application packet arrival time contained in the stream object general information (SOB_GI) of each stream object (SOB) is compared with the requested search time (ST) and a stream start application packet arrival time
• the 4-byte application time stamp (ATS) , which is the time stamped at which the transport packet arrived, is detected.
• S_S_APAT stream start application packet arrival time
• ATS application time stamp
• the difference between the detected ATS and the ATS of the first transport packet of the stream object unit SOBU #5 is compared with the difference between the requested search time (ST) and the calculated value (S_S_APAT+ Xx ⁇ IAP T) for fine search of the transport packet corresponding to the requested search time (ST) .
• the size of each entry of the MAPL namely, the size of the IAPAT is 12-bit as shown in Fig. 7.
• the IAPAT written in an entry is incremented every reset of the bit group from 19-th to 30-th, a shaded block in Fig. 6, of the 6-byte packet arrival time (PAT) of Fig. 6.
• the interval of this periodic reset is the aforementioned unit time X.
• the remaining area of the SOBU #n not written with TPs is padded with stuffing packets to be grouped into a complete SOBU the moment the incremental time value being counted exceeds the IAPAT max , then, the value IAPAT max is written in the MAPL entry associated with the SOBU #n.
• next TP received afterward is written in the next SOBU # (n+1) .
• the new TP is written in the next SOBU #2.
• an incremental time value sum ( ⁇ IAPAT) calculated from the MAPL is different from a real incremental time difference between packet arrival times of two associated start TPs.
• a digital data stream recording method comprises the steps of measuring an incremental packet arrival time while recording received transport packets; grouping at least one transport packet, received before the measured incremental packet arrival time exceeds a predetermined maximum incremental packet arrival time, into a stream object unit if the measured incremental packet arrival time exceeds the maximum incremental packet arrival time; writing the maximum incremental packet arrival time in a mapping list entry associated with the grouped stream object unit, and allocating another stream object unit next to the grouped stream object unit without recording any transport packets therein; and writing an extra time, subtracted from the measured incremental packet arrival time by the maximum incremental packet arrival time, in another mapping list entry associated with said allocated stream object unit having no transport packet.
• a digital data stream recording method comprises the steps of measuring an incremental packet arrival time while recording received transport packets; grouping at least one transport packet, received before the measured incremental packet arrival time exceeds a predetermined maximum incremental packet arrival time, into a stream object unit if the measured incremental packet arrival time exceeds the maximum incremental packet arrival time; writing the maximum incremental packet arrival time in a mapping list entry associated with the grouped stream object unit, and subtracting the maximum incremental packet arrival time from the measured incremental packet arrival time; determining how many stream object units with no received transport packet are to be allocated based on a time value obtained from the subtraction; and writing the maximum incremental packet arrival time in each mapping list entry associated with at least one stream object unit excluding one if the determined number of stream object units to allocate is above one.
• a digital data stream recording method comprises the steps of measuring an incremental packet arrival time while recording received transport packets, and grouping at least one transport packet, received before the measured incremental packet arrival time exceeds a predetermined maximum incremental packet arrival time, into a stream object unit if the measured incremental packet arrival time exceeds the maximum incremental packet arrival time; writing the maximum incremental packet arrival time in a mapping list entry associated with the grouped stream object unit, and recording a transport packet, which arrived after the measured incremental packet arrival time exceeds the maximum incremental packet arrival time, in another stream object unit next to the grouped stream object unit based on a time remainder in a subtraction of the maximum incremental packet arrival time from the measured incremental packet arrival time; and writing another incremental packet arrival time, which the time remainder is added to, in another mapping list entry associated with said another stream object unit.
• a digital data stream recording method comprises the steps of measuring incremental packet arrival time while recording received transport packets, and grouping at least one transport packet, received before the measured incremental packet arrival time exceeds a predetermined maximum incremental packet arrival time, into a stream object unit if the measured incremental packet arrival time exceeds the maximum incremental packet arrival time; writing the maximum incremental packet arrival time in a mapping list entry associated with the grouped stream object unit, and memorizing a time remainder in a subtraction of the maximum incremental packet arrival time from the measured incremental packet arrival time; and deciding on whether to group received transport packets into a new stream object unit based on the a newly-measured incremental packet arrival time for the new stream object unit plus the memorized time remainder.
• an incremental time sum calculated from a mapping list is exactly matched with real incremental time counted for associated stream object units, therefore, a target position can be exactly searched for with the incremental time information written in the mapping list.
• the digital data stream recording method memorizes an incremental packet arrival time counted for a stream object unit subtracted by the maximum incremental packet arrival time, adds the memorized incremental time to another incremental packet arrival time counted for a next stream object unit when a transport packet arrives, and uses the added incremental time as an incremental packet arrival time for the next stream object.
• Fig. 1 is a block diagram of a digital data stream recorder connected to a set top box
• Fig. 2 is a pictorial representation of a general process of recording and searching digital data streams
• Fig. 3 is a pictorial representation showing a general hierarchical structure of recorded digital data streams
• Figs. 4 and 5 are tables showing general management information of recorded data streams
• Figs . 6A and 6B are formats of general packet arrival time information for recorded data streams;
• Fig. 7 is a format of the incremental packet arrival time information for recorded data streams;
• Fig. 8 is a pictorial representation of a conventional digital data stream recording method
• Fig. 9 is a pictorial representation of an embodiment of a digital data stream recording method according to the present invention.
• Figs. 10 and 11 are pictorial representations of other embodiments of a digital data stream recording method according to the present invention. 5. Modes for Carrying out the Invention
• the TP arrived at 16 is written in a next SOBU #3 following the empty SOBU #2.
• next 32 sectors are padded with only stuffing packets and they are grouped into an empty SOBU #4.
• the extra incremental time 5 marked ⁇ IAPAT #4' which is an incremental time remainder obtained from subtraction of IAPAT max , namely, IAPAT#3' written in the MAPL entry for the SOUB #3 from the total incremental time 19 counted for the SOBU #3, is written in a next MAPL entry for the empty SOBU #4.
• the incremental time sum ⁇ IAPAT from IAPAT #1 to IAPAT #4 calculated from the MAPL is exactly equal to 34 which is real incremental time counted for the SOBUs #1 to #4 inclusive. Therefore, even though a searching operation is conducted based on an accumulated sum of the incremental time information written in the MAPL, a target location can be found without any fail.
• Fig. 10 The illustrative example of Fig. 10 is for such lower bit rate.
• TPs written in the SOBU #1 is grouped with several stuffing packets and the next 32 sectors are skipped to form an empty SOBU #2 while the value 14 (IAPAT max ) , marked IAPAT #1', and the incremental time remainder 1, marked IAPAT #2' are written in two successive MAPL entries for the SOBUs #1 and #2, respectively.
• the TP arrived at 16 is recorded in a SOBU #3 following the empty SOBU #2.
• next 32 sectors are padded with only stuffing packets and they are grouped into a SOBU #4 and the maximum value 14 (IAPAT max ) , marked IAPAT #4', is written in a MAPL entry for the empty SOBU #4.
• further next 32 sectors are padded again with only stuffing packets and they are grouped into a SOBU #5, and the extra incremental time 4, marked ⁇ IAPAT #5' which is an incremental time remainder obtained from subtraction of IAPAT max , namely, IAPAT #4' written in the MAPL entry for the SOUB #4 from the memorized incremental time 18, is written in a next MAPL entry for the empty SOBU #5.
• the incremental time sum ⁇ IAPAT from IAPAT #1 to IAPAT #5 calculated from the MAPL is exactly equal to 47 which is real incremental time counted for the SOBUs #1 to #5 inclusive. Therefore, even though a searching operation is conducted based on an accumulated sum of the incremental time information written in the MAPL, a target location can be exactly found.
• Fig. 11 illustrates another embodiment of a digital data stream recording method according to the present invention.
• the temporally stored incremental time 1 is added to the incremental time counted from 16 for the SOBU #2 to calculate real incremental time for the SOBU #2 elapsed before and after that TP arrives.
• the SOBU grouping and incremental time information writing method one empty SOBU can be removed in comparison with the previous embodiments of Figs. 9 and 10.
• the incremental time sum ⁇ IAPAT up to IAPAT #3, excluding the last SOBU #4 which is accepting input TPs at present, calculated from the MAPL is exactly equal to 42 which is a real incremental time counted for the SOBUs #1 to #3 inclusive. Therefore, even though a searching operation is conducted based on an accumulated sum of the incremental time information written in the MAPL, a target location can be exactly found.
• the present invention may be embodied in other specific forms without departing from the sprit or essential characteristics thereof.

Landscapes

• Engineering & Computer Science (AREA)
• Multimedia (AREA)
• Signal Processing (AREA)
• Television Signal Processing For Recording (AREA)
• Signal Processing For Digital Recording And Reproducing (AREA)

Priority Applications (3)

Applications Claiming Priority (2)

Publications (1)

Family

ID=19684525

Family Applications (1)

Country Status (6)

Citations (6)

Family Cites Families (5)

• 2000
  • 2000-08-22 KR KR1020000048718A patent/KR100575527B1/ko not_active IP Right Cessation
• 2001
  • 2001-08-22 CN CNB018024939A patent/CN1190962C/zh not_active Expired - Fee Related
  • 2001-08-22 AU AU2001280236A patent/AU2001280236A1/en not_active Abandoned
  • 2001-08-22 JP JP2002521295A patent/JP3875635B2/ja not_active Expired - Fee Related
  • 2001-08-22 WO PCT/KR2001/001420 patent/WO2002017317A1/en active Application Filing
  • 2001-08-22 EP EP01958610A patent/EP1312088A4/en not_active Withdrawn
  • 2001-08-22 CN CNB2004101045843A patent/CN100394505C/zh not_active Expired - Fee Related

Patent Citations (6)

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events