Title of Invention

INFORMATION STORAGE MEDIUM HAVING RECORDED THEREON TEXT SUBTITLE DATA SYNCHRONIZED WITH AV DATA, AND REPRODUCTING METHOD AND APPARATUS THEREFOR

Abstract An information storage medium having recorded thereon text subtitle data that is rendered to be output in synchronization with reproduction of audio/video (AV) data, and a method and apparatus for reproducing the text subtitle data and AV data. The information storage medium includes subtitle data that is output in synchronization with AV data and output time information indicating an output beginning time and/or an output ending time of the subtitle data.
Full Text FORM 2
THE PATENTS ACT, 1970
(39 of 1970)
&
The Patents Rules, 2003
COMPLETE SPECIFICATION
(See section 10, rule 13)
"INFORMATION STORAGE MEDIUM HAVING RECORDED THEREON TEXT SUBTITLE DATA
SYNCHRONIZED WITH AV DATA, AND REPRODUCTING METHOD AND APPARATUS
THEREFOR"
SAMSUNG ELECTRONICS CO., LTD., a Korean corporation of 416, Maetan-dong, Yeongtong-gu, Suwon-si, Gyeonggi-do 442-742, Republic of Korea.
The following specification particularly describes the invention and the manner in which it is to be performed.

WO 2005/079172 2' PCT/KR2005/000464
Description
INFORMATION STORAGE MEDIUM HAVING RECORDED
THEREON TEXT SUBTITLE DATA SYNCHRONIZED WITH
AV DATA, AND REPRODUCING METHOD AND APPARATUS
THEREFOR
Technical Field
[1] The present invention relates to subtitles, and, more particularly, to an information
storage medium for a recording/reproducing medium including text subtitle data that is rendered to be output in synchronization with audio/video (AV) data. The present invention also relates to a reproducing method and an apparatus to be used with the reproducing method.
Background Art
[2] In order to display subtitles during a reproduction of audio/video (AV) data, a pre-
sentation graphics stream containing subtitle data is rendered into bitmap data and then multiplexed along with a video stream and an audio stream so as to create AV data. Since such bitmap-format subtitle data is multiplexed along with the video stream and the audio stream, the bitmap-format subtitle data may be smoothly reproduced in synchronization with the video stream. However, problems with these techniques are that the size of bitmap-format subtitle data is large, and that there is a limitation on the number of subtitles that may be multiplexed within a maximum bitrate. The maximum bitrate is defined in an application of a specific information storage medium.
[3] In addition to bitmap-format subtitle data, there is also text subtitle data. Text
subtitle data is designed to obviate difficulties in creating and editing bitmap-format subtitle data. However, text subtitle data exists separately without being multiplexed along with a video stream. As a result, unlike a presentation graphics stream containing conventional bitmap-format subtitle data, synchronizing text subtitle data with a video stream only using a presentation time stamp (PTS) defined in a header of a packetized elementary stream (PES) packet is difficult. Moreover, when a jump is made to a random position and data at the random position is reproduced, re-synchronizing text subtitle data with a video stream is also difficult. Disclosure of Invention
Technical Solution
[4] The present invention provides an information storage medium of a recording/re-
producing apparatus having recorded thereon text subtitle data in which an output beginning time and an output ending time of every subtitle item are designated, and a

WO 2005/079172

3.

PCT/KR2005/000464

method and apparatus to reproduce the text subtitle data in synchronization with a video stream during a normal or trick play of the video stream.
Advantageous Effects
[5] According to aspects of the present invention, reproducing text subtitle data in syn-
chronization with an AV stream is possible during not only a normal play but also a trick play (such as jumps to other portions of the A V stream, still frame, slow motion, fast play).
Description of Drawings
[6] FIGS. 1A through IE illustrate a process of multiplexing a video stream, an audio
stream, and other streams into a source packet to construct an AV stream and storing the AV stream in an information storage medium according to an aspect of the invention;
[7] FIG. 2 is a schematic block diagram of an apparatus to reproduce an AV stream
according to an aspect of the invention;
[8] FIGS. 3A and 3B show input of source packets constituting an AV stream stored in
the information storage medium to the apparatus to reproduce an AV stream according to an aspect of the invention;
[9] FIGS. 4A through 4C are views showing changes in a system time clock (STC) of
the apparatus for reproducing an AV stream when source packets having one arrival time clock (ATC)-sequence are input to the apparatus to reproduce an A V stream according to an aspect of the invention ;
[10] FIG. 5 shows the relationship between navigation information to designate a re-
production order and a reproduction position of an A V stream stored in the information storage medium and the AV stream according to an aspect of the invention ;
[11] FIGS. 6A and 6B are views to explain the problem of text subtitle data according to
an aspect of the invention ;
[12] FIGS. 7A and 7B illustrate addition of reference playitem information in which
subtitles should be displayed as a method of reproducing subtitles according to an aspect of the invention ;
[13] FIGS. 8A and 8B illustrate recording of text subtitles by assigning a presentation
time stamp (PTS) based on a global time as a second method of reproducing subtitles according to an aspect of invention ;
[14] FIG. 9 shows the relationship between time information indicated by each playitem
and the global time of a playlist according to an aspect of the invention ; and
[15] FIG. 10 is a schematic block diagram of an apparatus to reproduce text subtitle data
and AV data according to an aspect of the invention.
Best Mode

WO 2005/079172 -4- PCT/KR2005/000464
[16] According to one aspect of the present invention, an information storage medium of
a recording/reproducing apparatus comprises subtitle data that is output in synchronization with audio/video (AV) data and output time information indicating an output beginning time and/or an output ending time of the subtitle data.
[17] According to an aspect of the invention, information storage medium may further
comprise playitem information indicating the AV data with which output of the subtitle data should be synchronized.
[18] According to another aspect of the invention, the output time information may be
created by referring to a system time clock (STC) of the playitem information.
[19] According to another aspect of the invention, the output time information may be
created by referring to global time information included in a playlist indicating the AV data with which output of the subtitle data should be synchronized.
[20] According to another aspect of the present invention, a method to reproduce text
subtitle data and AV data includes reading output time information indicating an output beginning time and/or an output ending time of subtitle data that is output in synchronization with AV data and outputting the subtitle data according to the output time information. In the outputting of the subtitle data, information indicating the A V data with which output of the subtitle data should be synchronized may be further read.
[21] According to still another aspect of the present invention, an apparatus to reproduce
AV data and text subtitle data comprises an AV data processing unit, an output time information extracting unit, and a subtitle output unit. The AV data processing unit displays the AV data. The output time information extracting unit reads output time information indicating an output beginning time and/or an output ending time of subtitle data that is output in synchronization with the AV data. The subtitle output unit reads the subtitle data according to the output time information and outputs the read subtitle data in synchronization with the AV data.
[22] According to an aspect of the invention, the output time information extracting unit
may further read information indicating the AV data with which output of the subtitle data should be synchronized.
Mode for Invention
[23] Reference will now be made in detail to the present embodiments of the present
invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. The embodiments are described below in order to explain the present invention by referring to the figures.
[24] FIGS. 1A through IE show a process of multiplexing a video stream, an audio
stream, and other streams into a source packet to construct an audio/visual (AV) stream and storing the AV stream in an information storage medium according to an aspect of the invention. Referring to FIG. 1 A, an AV stream includes at least a video stream, an

WO 2005/079172

5


PCT/KR2005/000464

audio stream, a presentation graphics stream containing bitmap-format subtitle data. The AV stream may also include other data streams manufactured by a manufacturer for specific use. Each data stream, such as a video stream, an audio stream, or other data stream, is referred to as an elementary stream. Such an elementary stream is packetized into a packetized elementary stream (PES) shown in FIG. IB.
[25] Each PES comprises a PES header and PES packet data. In the PES header,
stream_ID information is recorded so as to identify the type of a PES packet data among video data, audio data, and other data, time information such as a decoding time stamp (DTS) and a presentation time stamp (PTS) of a PES packet, and other information.
[26] Such a video PES, an audio PES, and PESs of other data are multiplexed to
construct a MPEG(Moving Picture Expert Group)-2 transport stream (TS) packet of 188 bytes shown in FIG. 1C. The MPEG-2 TS packet of 188 bytes comprises an MPEG-2 TS header in which information about payload data is recorded. The MPEG-2 TS header includes packet ID information indicating the type of payload data, an adaptation field which includes a program clock reference (PCR) to set a system time clock (STC) of an apparatus to reproduce an AV stream, and other information. The STC is a reference time for a DTS and a PTS used to decode and output a PES packet.
[27] A header of 4 bytes is added to the MPEG-2 TS packet of 188 bytes to construct a
source packet as shown in FIG. ID, and a group of those source packets constitute an A V stream. A header of a source packet includes copy permission information containing content protection information to prevent illegal copying of the source packet and an arrival time stamp (ATS) indicating a time at which the source packet arrives in the apparatus to reproduce an AV stream. The constructed AV stream is recorded in the information storage medium shown in FIG. IE. It is understood that the information storage medium can be optical (such as CD, DVD, Blu-ray), magnetic (such as DVR, flash memory, hard drive), magneto-optical, or other media.
[28] FIG. 2 is a schematic block diagram of an apparatus to reproduce an A V stream
according to an aspect of the invention. As shown in FIG. 2, reading unit 210 reads an AV stream constructed as described above with reference to FIG. 1 from an information storage medium on which the AV stream is recorded. Also, the reading unit 210 transmits a source packet to a demultiplexing unit 220 according to an ATS recorded in the header of the source packet. The demultiplexing unit 220 removes the header from the received source packet to reconstruct an MPEG-2 TS packet. In case the MPEG-2 TS packet includes PCR information in a header thereof, the demultiplexing unit 220 sets an STC counter 250 of the apparatus to reproduce an AV stream based on the PCR information and classifies the MPEG-2 TS packet into one for a video stream, an audio stream, or other data stream based on packet ID information so

WO 2005/079172

6

PCT/KR2005/000464

as to reconstruct a PES packet of a corresponding data stream. The STC counter 250 continuously increases by counting a system clock and is then occasionally reset to a value that does not gradually increase according to a PCR but, rather, is indicated by a PCR. It is understood that the apparatus may further record data, and that the reading unit need not be included in all aspects so long as the transport stream is received by the apparatus.
[29] A PES packet reconstructed in this way is transmitted to a video decoder 230 and an
audio decoder 240 when a DTS included in the header of the PES packet and the STC counter 250 of the apparatus to reproduce an AV stream are identical. Decoded video data or decoded audio data is output when a PTS and the value of the STC counter 250 are identical. At this time, the unit of a video stream output at a specific time point is referred to as a video presentation unit (VPU) and the unit of an audio stream output at a specific time point is referred to as an audio presentation unit (APU). Also, the unit of a video stream containing data that is to be decoded by the video decoder 230 to create a VPU is referred to as a video access unit (VAU) and me unit of an audio stream containing data that is to be decoded by the audio decoder 240 to create an APU is referred to as an audio access unit (AAU).
[30] In other words, a source packet recorded on the information storage medium is de-
multiplexed into a VAU and an AAU each of which is to be decoded at a specific time. The VAU and the AAU are then transmitted to the video decoder 230 and the audio decoder 240 when a DTS recorded in a corresponding access unit and the value of the STC counter 250 are substantially identical. Thus, a VPU and an APU are created. The created VPU and APU are output when a PTS of a corresponding presentation unit and the value of the STC counter 250 are identical. The PTS of an audio stream may denote a time when the AAU is input to or output from the audio decoder 240. While not required in all aspects, the VAU and/or AAU may be buffered so as to synchronize the VAU and the AAU with the STC counter.
[31] Like a video stream or an audio stream, a presentation graphics stream for bitmap-
format subtitle data is also rendered into an access unit and a presentation unit, and DTS and PTS of each unit operate in synchronization with the STC counter 250. The synchronous operation of the DTS and the PTS with the STC counter achieves reproduction synchronization between the presentation graphics stream and bitmap-format subtitle data.
[32] FIGS. 3A and 3B show input of source packets constituting an AV stream stored in
the information storage medium to the apparatus to reproduce an AV stream. Referring to FIG. 3A, the AV stream is composed of source packets. ATS information, which is time information about a time when each source packet is input to the apparatus to reproduce an AV stream, is included in the header of each source packet. Also, an

2005/079172



PCT/KR2005/000464

arrival time clock (ATC) counter of the apparatus to reproduce an AV stream is reset to the ATS of a source packet that is first input to the apparatus to reproduce an AV stream as shown in FIG. 3B. An ATS included in the header of a source packet that is input after the first input source packet is compared with a count of the ATC counter and the source packet is input to the apparatus to reproduce an AV stream at a time point where the ATS of the source packet and the count of the ATC counter are identical. At this time, if ATSs of source packets are connected without discontinuity, these source packets have the same ATC-sequence. In general, one AV stream is composed of one ATC-sequence, but multiple ATS-sequences are possible.
FIGS. 4A through 4C show changes in the STC of the apparatus to reproduce an AV stream when source packets having one ATC-sequence are input to the apparatus to reproduce an AV stream. Referring to FIG. 4A, source packets included in one ATC-sequence are sequentially input to the apparatus to reproduce an A V stream according to their ATSs and are then reconstructed into MPEG-2 TS packets. At this time, if PCR information is included in the header of an MPEG-2 TS packet, the apparatus to reproduce an AV stream resets an STC thereof using the PCR information as shown in FIGS. 4B and 4C. An STC-sequence indicates a sequence of MPEG-2 TS packets controlled by the STC that continuously increases by PCR information included in the header of an MPEG-2 TS packet.
At least one STC-sequence is included in one ATC-sequence. In this case, PCR information to reset an STC should be recorded when a STC-sequence changes into another, i.e., when a discontinuity of the STC occurs in the first MPEG-2 TS packet of a new STC-sequence.
Referring to FIGS. 4A through 4C, when an AV stream having one ATC-sequence is reproduced, a global time using 0 as a beginning point of reproduction of the AV stream gradually increases, whereas STC-sequences of #0, #1, and #2 have different STC values.
In the case of a video stream, an audio stream, and a presentation graphics stream, even though discontinuity occurs in an STC-sequence and the STC is reset, since they are multiplexed into one AV stream, DTS and PTS of each data stream may be processed by an STC in an STC-sequence that controls corresponding time information. However, text subtitle data is not included in a specific STC-sequence because text subtitle data exists separately from an AV stream or because a plurality of ATC-sequences may exist due to the fact that the text subtitle data may be stored over a plurality of AV streams. As a result, the text subtitle data cannot have an output beginning time and an output ending time using a PTS based on an STC.
FIG. 5 shows the relationship between navigation information to designate a reproduction order and a reproduction position of an AV stream stored in the information

8

2005/079172

PCT/KR2005/000464

storage medium and the AV stream. Referring to FIG. 5, the AV stream, clip information including attribute information about the AV stream, and navigation information indicating a reproduction order of the A V stream are included in the information storage medium. The navigation information includes title information about at least one title included in the information storage medium and at least one playlist including a reproduction order of AV streams that are reproduced according to each title.
[38] Referring to FIG. 5, a playlist includes at least one playitem including reference in
formation indicating an AV stream to be reproduced. The playitem includes
clip_info_file indicating the clip information including attribute information about the
AV stream to be reproduced, ref_to_STC_id indicating a number of an STC-sequence
including an STC of an AV stream indicated by a playitem in the AV stream, and
IN_time and OUTjime information indicating the beginning and end of a playitem in
an STC-sequence indicated by the playitem.
[39] Hereinafter, a description will be made about a process of reproducing an AV
stream from the information storage having a data structure as described above. A
playlist indicated by a title to be reproduced is selected, and if playitems included in
the selected playlist are subject to normal play. The playitems are sequentially selected
from the top. If, on the other hand, the playitems included in the selected playlist are
subject to random accesses, they are sequentially selected from a designated playitem.
[40] If a playitem #0 is first selected, clip information #1 is selected based on the
Clip_info_file=l information included in the playitem #0. An STC-sequence #0 is
selected in an ATC-sequence of an AV stream indicated by the clip information #1
based on the ref_to_STC_id=0 information included in the playitem #0. The AV
stream is reproduced from an in l position to an out l position that are indicated by an
STC corresponding to the STC-sequence #0 based on the IN_time=in l and
OUT_time=outl information included in the playitem.
[41] Next, if a playitem #1 is selected, clip information #2 is selected based on the
Clip_info_file=2 information included in the playitem #1. The STC-sequence #0 is
selected in an ATC-sequence of an AV stream indicated by the clip information #2
based on the ref_to_STC_id=0 information included in the playitem #1. The AV
stream is reproduced from an in2 position to an out2 position that are indicated by an
STC corresponding to the STC-sequence #0 based on the IN_time=in2 and
OUT_time=out2 included in the playitem #1. It is therefore understood that any next
playitems, such as playitem #3 are to be reproduced in the same way.
[42] In other words, a playlist is selected and a playitem is selected from the selected
playlist to search for a position of an AV stream to be reproduced. After an AV stream
from the found position is transmitted to the apparatus to reproduce an AV stream

9

WO 2005/079172

PCT/KR2005/000464

according to the ATS, the STC of the apparatus to reproduce an AV stream is reset using an MPEG-2 TS packet including PCR information among transmitted data. A VAU and an AAU start to be decoded at a time point where a PTS included in each access unit and the STC are identical. The decoding of the VAU and the AAU at this time point creates a VPU and an APU. The created VPU and APU are output when a PTS of each presentation unit and the STC are identical.
[43] Also, in order for the apparatus to reproduce an A V stream to display subtitles cor-
responding to video data, text subtitle data defines an output beginning time and an output ending time (begin, end) to output each subtitle item defined in the text subtitle data. At this time, when a PTS based on an STC in a video stream and an audio stream in an AV stream is used as attribute information of the output beginning time and the output ending time (begin, end) of each subtitle item that are defined in the text subtitle data, an output beginning time and an output ending time (begin, end) in a subtitle item that are sequentially defined do not continuously increase and specific time ranges overlap. Here, it is understood that the sequential definition of the output beginning time and the output ending time are in accordance with a reproduction order in one text subtitle. As a result, an ordering relationship between subtitle items cannot be identified.
[44] Also, the same output beginning time and output ending time (begin, end) may be
used between different subtitle items. Thus, when a playlist is selected and reproduced, if a jump is made to a random position and data at the random position is reproduced, instead of normal sequential reproduction, accurately searching for a subtitle item located at the same position as a video stream may be substantially impossible.
[45] Hereinafter, a method to solve the above-described problem of text subtitle data will
be described. Text subtitle data manufactured in the form of a markup language is taken as an example to structurize text subtitle data in an aspect of the present invention, but text subtitle data may have a binary form structure according to other aspects of the invention. The binary form structure is obtained by giving a meaning to every specific byte of a sequence of binary data so as to structurize the text subtitle data. In other words, the text subtitle data is structurized such mat first several bytes indicate information about a subtitle item 1 and next several bytes indicate information about a subtitle item 2. However, it is understood that the text subtitle data could be structurized in additional alternate methods.
[46] FIGS. 6A and 6B are views to explain the problem of text subtitle data. Referring to
FIGS. 6A and 6B, subtitle items of a subtitle 610 correspond to an STC-sequence #0, in which (begin, end) of a subtitle "Text 1" is (10, 12) and (begin, end) of a subtitle "Text 2" is (20, 22). Subtitle items of a subtitle 620 correspond to an STC-sequence #1, in which (begin, end) of a subtitle "Text 3" is (17, 19), (begin, end) of a subtitle

10 -.
WO 2005/079172 PCT/KR2005/000464
"Text 4" is (25,27), and (begin, end) of a subtitle "Text 5" is (30, 33). Subtitle items of a subtitle 630 correspond to an STC-sequence #2, in which (begin, end) of a subtitle "Text 6" is (5, 8) and (begin, end) of a subtitle "Text 7" is (25,27).
[47] In the case of a normal play, an output order of each subtitle is 610, 620, then 630,
but (begin, end) of each subtitle item is not maintained as a constant. As a result, an ordering relationship between subtitles cannot be identified only using (begin, end) information. Also, the subtitle "Text 4" and the subtitle "Text 7" have the same (begin, end). The text subtitle data constructed in this way should be output in synchronization with video data. If a normal play from the first playitem of a video stream is not made, but a jump is made to a position corresponding to a time "25" of the STC-sequence #2 during reproduction of the video stream and reproduction is made, a decoder that processes text subtitle data cannot determine which one of the subtitles "Text 4" and "Text 7" is a subtitle item corresponding to a position of current video data.
[48] Thus, to output each subtitle item defined in text subtitle data in synchronization
with a video stream, the following two methods are used:
[49] (1) Each subtitle item further includes reference playitem information along with
which a corresponding subtitle item is displayed, and a PTS created based on an STG is assigned as (begin, end).
[50] (2) A PTS created based on a global time of a play list including at least one AV
stream with which reproduction of corresponding subtitle data should be synchronized is assigned to an output beginning time and an output ending time (begin, end) of each subtitle item.
[51] In both methods, one of output beginning time information (begin) and output
ending time information (end) may be included, instead of including both of them as time information.
[52] FIGS. 7A and 7B show addition of reference playitem information in which
subtitles should be displayed as a method of reproducing subtitles according to an aspect of the invention. Referring to FIGS. 7A and 7B, subtitle items of a subtitle 710 are included in an STC-sequence #0 and the STC-sequence #0 is indicated by the playitem #0. Subtitle items of a subtitle 720 are included in an STC-sequence #1 and the STC-sequence #1 is indicated by the playitem #1. Also, subtitle items of a subtitle 730 are included in an STC-sequence #2 and the STC-sequence #2 is indicated by the playitem #2. A PTS created based on the STC is used as (begin, end) of each subtitle item.
[53] In this case, the subtitle items of the subtitle 710 designate a number of a playitem
in which the subtitle items of the subtitle 710 are used using additional information . Thus, PTSs used as (begin, end) by the subtitle items of the subtitle 710 are created based on an STC according to the STC-sequence #0 indicated

WO 2005/079172

11

PCT/KR2005/000464

by the playitem #0 and should be controlled according to the STC.
[54] Similarly, the subtitle items of the subtitle 720 and the subtitle items of the subtitle
730 designate numbers of playitems in which the subtitle items of the subtitles 720 and 730 are used using additional information and , thereby solving the problem described with reference to FIG. 6. Also, reference playitem information included in text subtitle data may be separately included in each subtitle item.
[55] FIGS. 8A and 8B show recording of text subtitles by assigning a PTS based on a
global time as a second method of reproducing subtitles according to an aspect of the invention. According to FIGS. 8A and 8B, a separate memory space that records a global time to store a running time of an AV stream is assigned to the apparatus to reproduce an AV stream from the information storage medium according to the present invention. As such, the apparatus to reproduce an AV stream has a player status register (PSR) as a space to store information required for reproduction, and a register that stores a global time is set to 0 when a playlist is selected to reproduce an AV stream and sequentially increases as reproduction of an AV stream indicated by a playlist is progressed. In other words, the register is set to 0 at the IN_time of the first playitem of the selected playlist and sequentially increases until the OUTjime of a corresponding playitem. Once a next playitem is selected, the global time stored in the register sequentially increases from the IN_time of a corresponding playitem.
[56] FIG. 9 shows a relationship between time information indicated by each playitem
and the global time of a playlist. Referring to FIG. 9, X denotes an interval for reproduction of a playitem indicated by Playltem_id=0, Y denotes an interval for reproduction of a playitem indicated by Playltem_id=l, and Z denotes an interval for reproduction of a playitem indicated by Playltem_id=2. In other words, time information on a global time axis included in a playlist is matched one-to-one with a time in a specific STC-sequence in a specific ATC-sequence included in each playitem.
[57] Thus, as described with reference to FIGS. 8A and 8B, each item of text subtitle
data indicates a PTS using time information on the global time axis as an output beginning time and an output ending time of a corresponding subtitle item so as to smoothly reproduce an AV stream by referring to the register that stores the global time of a current reproduction time point during synchronization and re-synchronization with the AV stream.
[58] FIG. 10 is a schematic block diagram of an apparatus for reproducing text subtitle
data and AV data according to the present invention. Referring to FIG. 10, an AV data processing unit 1010 reads AV data stored in an information storage medium and outputs the read AV data. An output time information extracting unit 1020 reads output time information indicating an output beginning time and an output ending time of

WO 2005/079172

12

PCT/KR2005/000464

subtitle data that is output in synchronization with AV data. The output beginning time and the output ending time are expressed with (begin, end) as described above, each of which is created by referring to an STC of a playitem. Also, the output time information may include one of the output beginning time and the output ending time or both of them. In this case, playitem information indicating AV data with which output of the subtitle data should be synchronized is further read to determine a playitem having an STC with which output of the subtitle data should be synchronized. Also, as described above, the output time information is created by referring to the global time of a playlist indicating AV data with which output of the subtitle data should be synchronized. A subtitle output unit 1030 reads subtitle data according to output time information and outputs the read subtitle data in synchronization with AV data.
[59] The method to reproduce text subtitle data and AV data may also be embodied as a
computer program. Codes and code segments forming the computer program may be easily construed by computer programmers skilled in the art. Also, the computer program is stored in computer-readable media and read and executed by a computer, thereby implementing the method for reproducing text-based subtitle data and AV data. Examples of the computer-readable media include magnetic tapes, optical data storage devices, and carrier waves.
[60] Although a few embodiments of the present invention have been shown and
described, it would be appreciated by those skilled in the art that changes may be made in these embodiments without departing from the principles and spirit of the invention, the scope of which is defined in the claims and their equivalents.

13 " ■ ■
WO 2005/079172 PCT/KR2005/000464
i Claims
[I] 1. An information storage medium for use with a reproducing/recording
apparatus, the medium comprising:
subtitle data that is output to be in synchronization with audio/video (AV) data; and
output time information indicating to the apparatus an output beginning time and/or an output ending time of the subtitle data synchronized with the corresponding AV data.
[2] 2. The information storage medium of claim 1, further comprising information
indicating the AV data with which output of the subtitle data should be synchronized.
[3] 3. The information storage medium of claim 2, wherein the information
indicating the AV data comprises playitem information.
[4] 4. The information storage medium of claim 3, wherein the output time in-
formation is created by referring to a system time clock (STC) of the playitem information.
[5] 5. The information storage medium of claim 1, wherein the output time in-
formation refers to time information included in a playlist indicating the AV data with which output of the subtitle data should be synchronized.
[6] 6. The information storage medium of claim 5, wherein the time information
included in the playlist comprises a global time of the playlist.
[7] 7. The information storage medium of claim 1, wherein the subtitle data and the
output time information are recorded in the form of a markup document, in a binary form, or in combinations thereof.
[8] 8. A method of reproducing text subtitle data and audio/video (A V) data, the
method comprising:
reading output time information indicating an output beginning time and/or an output ending time of the text subtitle data that is output to be in synchronization with the audio/video (AV) data; and
outputting the text subtitle data according to the output time information synchronized with the corresponding AV data.
[9] 9. The method of claim 8, wherein the outputting of the subtitle data further
comprises reading information indicating the AV data, with which output of the subtitle data is to be synchronized.
[10] 10. The method of claim 9, wherein the information indicating the AV data
comprises playitem information.
[II] 11. The method of claim 10, wherein the output time information refers to a

WO 2005/079172



PCT/KR2005/000464

system time clock (STC) of the playitem information.
[12] 12. The method of claim 8, wherein the output time information refers to time in-
formation included in a playlist indicating the A V data with which output of the subtitle data should be synchronized.
[13] 13. The method of claim 12, wherein the time information included in the
playlist is a global time of the playlist.
[14] 14. An apparatus to reproduce audio/video (AV) data and text subtitles data, the
apparatus comprising:
an AV data processing unit displaying the AV data; an output time information extracting unit reading output time information indicating an output beginning time and/or an output ending time of subtitle data that is to be output in synchronization with the AV data; and a subtitle output unit reading the subtitle data according to the output time information and outputting the read subtitle data in synchronization with the AV data.
[15] 15. The apparatus of claim 14, wherein the output time information extracting
unit further reads information indicating the AV data with which output of the subtitle data should be synchronized.
[16] 16. The apparatus of claim 15, wherein the information indicating the AV data
comprises playitem information.
[17] 17. The apparatus of claim 16, wherein the output time information is created by
referring to a system time clock (STC) of the playitem information.
[18] 18. The apparatus of claim 14, wherein the output time information is created by
referring to time information included in a playlist indicating the AV data with which output of the subtitle data should synchronized.
[19] 19. The apparatus of claim 18, wherein the time information included in the
playlist comprises a global time of the playlist.
[20] 20. A computer-readable recording medium having a program to execute the
method of claim 8 using a computer.
[21] 21. A method of controlling an apparatus to synchronize audio/video (AV) data
with text subtitle data, the method comprising: rendering the AV data and the text subtitle data into access units; decoding the access units when first time data in the access units and time data in the apparatus are substantially identical so as to create presentation units of the AV data and the text subtitle data; and
outputting the decoded presentation units when second time data in the presentation units of the AV data and the text subtitle data and the time data in the apparatus are substantially identical, the second time data in the presentation

WO 2005/079172



PCT/KR2005/000464

units of the A V data and the text subtitle data being in accordance with each
other.
[22] 22. The method according to claim 21, further comprising:
packetizing the AV data into packetized elementary streams (PES);
multiplexing the packetized elementary streams into an MPEG(Moving Picture
Expert Group)-2 transport stream (TS) packet; and
adding a header to the MPEG-2 TS packet so as to construct a source packet,
such that a group of which constitutes the AV data.
[23] 23. The method according to claim 22 wherein the AV data comprises at least a
video stream, an audio stream, and a presentation graphics stream containing
bitmap-format subtitle data.
[24] 24. The method according to claim 22, wherein each PES comprises a PES
header and PES packet data, and the PES header includes stream ID information
so as to identify the type of a PES packet data.
[25] 25. The method according to claim 22, wherein the MPEG-2 TS packet is 188
bytes and comprises:
a header, which includes information about payload data and which includes
packet ID information indicating the type of payload data; and
an adaptation field which includes a program clock reference (PCR) to set a
system time clock (STC) of the apparatus.
[26] 26. The method according to claim 22, wherein the header comprises:
copy permission information containing content protection information to
prevent illegal copying of the source packet; and
an arrival time stamp (ATS) to indicate a time at which the source packet arrives
in the apparatus.
[27] 27. The method according to claim 21, further comprising:
detecting reference playitem information and output time information indicating
an output beginning time and/or an output ending time of the text subtitle data
that is to be output in synchronization with the AV data; and
outputting the text subtitle data according to the detected output time information
synchronized with the output AV data.
[28] 28. The method according to claim 37, wherein subtitle items of various subtitles
from among the text subtitle data designate numbers of playitems in which the
subtitle items are reproduced.
[29] 29. The method according to claim 27, wherein subtitle items of various subtitles
designate numbers of playitems in which the subtitle items of the various
subtitles are used using additional information.
[30] 30. The method according to claim 29, wherein reference playitem information

WO 2005/079172

16

l>("l7KK2(»05/000464

included in text subtitle data is separately included in cach subtitle item.
-f3T] 31. The method according to claim 21, further comprising:
detecting a presentation time stamp (PTS) which is based on a global time of a
playlist including the AV data with which reproduction of corresponding subtitle
data is to be synchronized;
assigned the PTS to an output beginning time and an output ending time of each
subtitle item; and
outputting the text subtitle data according to the detected output time information
synchronized with the output AV data.
[32] 32. The method according to claim 31, further comprising referring to a register,
which stores the global time, during synchronization and re-synchronization with the AV stream.
[33] 33. A computer readable medium encoded with the method of claim 27 im-
plemented by a computer.
[34] 34. A computer readable medium encoded with the method of claim 31 im-
plemented by a computer.
[35] 35. The method according to claim 21, wherein text subtitle data is reproduced in
synchronization with AV data during a trick play mode.
[36] 36. The method according to claim 35, wherein the trick play mode comprises
providing a means of jumping to another portion of the AV data, presentation of a still frame of the AV data, slow motion play, fast play, or combinations thereof.
[37] 37. A method of reproducing text subtitle data in synchronization with audio/
video (AV) data, comprising reproducing text subtitle data in synchronization with an audio/video (AV) stream according to synchronization data independent of normal and trick play reproduction.
38. A method and an apparatus to produce audio/video (AV) data and text subtitles data
substantially as herein described with reference to the accompanying drawings.
39. An information storage medium for use with a reproducing/recording apparatus
substantially as herein described with reference to the accompanying drawings.
Dated this the 30th day of August, 2006
S. AFSAR
OF K & S PARTNERS AGENT OF THE APPLICANTS
/

17
ABSTRACT
INFORMATION STORAGE MEDIUM HAVING RECORDED THEREON TEXT SUBTITLE DATA SYNCHRONIZED WITH AV DATA, AND REPRODUCING METHOD AND
APPARATUS THEREFOR"
An information storage medium having recorded thereon text subtitle data that is rendered to be output in synchronization with reproduction of audio/video (AV) data, and a method and apparatus for reproducing the text subtitle data and AV data. The information storage medium includes subtitle data that is output in synchronization with AV data and output time information indicating an output beginning time and/or an output ending time of the subtitle data.

Documents:

1046-mumnp-2006- form-pct-ib-301.pdf

1046-mumnp-2006- form-pct-ib-304.pdf

1046-mumnp-2006- form-pct-ib-306.pdf

1046-mumnp-2006- form-pct-ib-307.pdf

1046-mumnp-2006- form-pct-ib-308.pdf

1046-mumnp-2006- form-pct-ib-311.pdf

1046-mumnp-2006- form-pct-ib-332.pdf

1046-mumnp-2006- form-pct-ib-345.pdf

1046-mumnp-2006-abstract(23-01-2008).doc

1046-mumnp-2006-abstract(23-01-2008).pdf

1046-mumnp-2006-abstract.doc

1046-mumnp-2006-abstract.pdf

1046-mumnp-2006-cancelled pages(23-01-2008).pdf

1046-mumnp-2006-claims(granted)-(23-01-2008).doc

1046-mumnp-2006-claims(granted)-(23-01-2008).pdf

1046-mumnp-2006-claims.doc

1046-mumnp-2006-claims.pdf

1046-mumnp-2006-correspondence(23-01-2008).pdf

1046-mumnp-2006-correspondence(ipo)-(01-02-2008).pdf

1046-mumnp-2006-correspondence-others.pdf

1046-mumnp-2006-correspondence-received.pdf

1046-mumnp-2006-description (complete).pdf

1046-mumnp-2006-drawing(23-01-2008).pdf

1046-mumnp-2006-drawings.pdf

1046-mumnp-2006-form 1(16-03-2007).pdf

1046-mumnp-2006-form 1(23-01-2008).pdf

1046-mumnp-2006-form 18(31-08-2006).pdf

1046-mumnp-2006-form 2(granted)-(23-01-2008).doc

1046-mumnp-2006-form 2(granted)-(23-01-2008).pdf

1046-mumnp-2006-form 26(10-04-2006).pdf

1046-mumnp-2006-form 26(19-04-2006).pdf

1046-mumnp-2006-form 3(16-03-2007).pdf

1046-mumnp-2006-form 3(23-01-2008).pdf

1046-mumnp-2006-form 3(30-08-2006).pdf

1046-mumnp-2006-form 5(30-08-2006).pdf

1046-mumnp-2006-form-1.pdf

1046-mumnp-2006-form-2.doc

1046-mumnp-2006-form-2.pdf

1046-mumnp-2006-form-26.pdf

1046-mumnp-2006-form-3.pdf

1046-mumnp-2006-form-5.pdf

1046-mumnp-2006-form-pct-isa-220.pdf

1046-mumnp-2006-form-pct-ro-105.pdf

1046-mumnp-2006-pct-isa-237.pdf

1046-mumnp-2006-pct-request.pdf

1046-mumnp-2006-pct-search report.pdf

abstract 1.jpg

abstract1.jpg


Patent Number 220737
Indian Patent Application Number 1046/MUMNP/2006
PG Journal Number 33/2008
Publication Date 15-Aug-2008
Grant Date 03-Jun-2008
Date of Filing 31-Aug-2006
Name of Patentee SAMSUNG ELECTRONICS CO., LTD.
Applicant Address 416, MAETAN-DONG, YEONGTONG-GU, SUWON-SI, GYEONGGI-DO 442-742, REPUBLIC OF KOREA
Inventors:
# Inventor's Name Inventor's Address
1 KANG MAN SEOK (301) 1237-3 MAETAN 3-DONG, YEONGTONG-GU, SUWON-SI, GYEONGGI-DO, REPUBLIC OF KOREA
2 JUNG,Kil-Soo 104-1401 Namsuwon Doosan Apt.,485 Byungjeom-ri,Taean-eup Hwaseong-si,Gyeonggi-do
3 PARK,Sung-Wook 4-1103 Mapo Hyundai Apt.,188-108,Gongdeok 2-dong,Mapo-gu,Seoul
PCT International Classification Number G11B20/10
PCT International Application Number PCT/KR2005/000464
PCT International Filing date 2005-02-19
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 10-2004-0011678 2004-02-21 Republic of Korea