Source: http://www.google.com/patents/US8045056?dq=RE38,104
Timestamp: 2014-07-14 08:43:11
Document Index: 263342860

Matched Legal Cases: ['Application No. 2003', 'Application No. 2004', 'Application No. 08154560', 'Application No. 2009', 'Application No. 2006', 'Application No. 2006', 'Application No. 2004', 'Application No. 2004', 'Application No. 2006', 'Application No. 2004800329314', 'Application No. 2006120480', 'Application No. 093134224', 'Application No. 2006120480', 'Application No. 08254560', 'Application No. 04818269']

Patent US8045056 - Information storage medium containing subtitles and processing apparatus ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsAn information storage medium containing subtitles and a subtitle processing apparatus, where the information storage medium includes: audio-visual (AV) data; and subtitle data in which at least one subtitle text data and output style information designating an output form of the subtitle texts are stored...http://www.google.com/patents/US8045056?utm_source=gb-gplus-sharePatent US8045056 - Information storage medium containing subtitles and processing apparatus thereforAdvanced Patent SearchPublication numberUS8045056 B2Publication typeGrantApplication numberUS 12/046,556Publication dateOct 25, 2011Filing dateMar 12, 2008Priority dateNov 10, 2003Also published asCA2544391A1, CA2544391C, CA2764722A1, CA2764722C, CN1879157A, CN1879157B, CN101197173A, CN101197173B, CN101867745A, DE602004024827D1, DE602004031471D1, DE602004031472D1, DE602004031473D1, EP1695349A1, EP1695349A4, EP1695349B1, EP1939881A2, EP1939881A3, EP1939881B1, EP1939882A2, EP1939882A3, EP1939882B1, EP1942502A2, EP1942502A3, EP1942502B1, US8218078, US8289448, US8325275, US20050158032, US20080152306, US20080152307, US20080152308, WO2005045835A1Publication number046556, 12046556, US 8045056 B2, US 8045056B2, US-B2-8045056, US8045056 B2, US8045056B2InventorsMan-seok Kang, Seong-Jin Moon, Hyun-kwon ChungOriginal AssigneeSamsung Electronics Co., Ltd.Export CitationBiBTeX, EndNote, RefManPatent Citations (44), Non-Patent Citations (26), Classifications (54) External Links: USPTO, USPTO Assignment, EspacenetInformation storage medium containing subtitles and processing apparatus thereforUS 8045056 B2Abstract An information storage medium containing subtitles and a subtitle processing apparatus, where the information storage medium includes: audio-visual (AV) data; and subtitle data in which at least one subtitle text data and output style information designating an output form of the subtitle texts are stored with a text format. With this, output times of subtitle texts included in the text subtitle data can be overlapped, a subtitle file can be easily produced, and subtitles for an AV stream can be output with various forms.
1. A reproducing method usable with an information storage medium, the information storage medium comprising audio-visual (AV) data, the reproducing method comprising:
text subtitle data; and
style information corresponding to the text subtitle data and designating an output form of the text subtitle data;
decoding the style information; and
outputting the text subtitle data on a screen using the decoded style information;
wherein the style information comprises:
location information specifying a region of the screen in which the text subtitle data is to be output; and
information specifying a position within the region of the screen at which the text subtitle data is to be output;
wherein the information specifying the position within the region of the screen comprises coordinates of a text reference position of the text subtitle data within the region of the screen.
CROSS-REFERENCE TO RELATED APPLICATIONS This application is a continuation of application Ser. No. 10/984,776 filed on Nov. 10, 2004, currently pending, which claims the benefit of Korean Patent Application No. 2003-79181 filed on Nov. 10, 2003, in the Korean Intellectual Property Office and Korean Patent Application No. 2004-83517 filed on Oct. 19, 2004, in the Korean Intellectual Property Office. The disclosures of application Ser. No. 10/984,776 and Korean Patent Application Nos. 2003-79181 and 2004-83517 are incorporated herein by reference in their entirety.
The presentation information 120 includes style information used to render the subtitle texts and comprises a plurality of style groups. A style group is a bundle of styles in which the style information is recorded. A style includes information used to render and display a subtitle text. This information includes, for example, one or more of a style name, a font, a text color, a background color, a text size, a line-height, a text output region, a text output start position, an output direction, or an alignment method.
A conventional subtitle is a bitmap image that is included in an audio-visual (AV) stream. Therefore, it is inconvenient to produce such a subtitle, and there is no choice but to merely read the subtitle in its present form without modification since a user cannot select various attributes of the subtitle defined by a subtitle producer. That is, since the attributes, such as font, character size, and character color, are predetermined and included in the AV stream as a bitmap image, the user cannot change the attributes at will.
Also, since the subtitle is compressed and encoded in the AV stream, an output start time and an output end time of the subtitle are clearly designated to correspond to the AV stream, and reproduction times when subtitles are output should not overlap. That is, only one subtitle should be output at a certain time.
However, since an output start time and an output end time of a subtitle are designated by a subtitle producer and recorded on an information storage medium separately from the AV stream, the output start times and output end times of a plurality of subtitles may overlap one another. In other words, since more than two subtitles may be output in a certain time period, a method of solving this problem is necessary.
SUMMARY OF THE INVENTION In an aspect of the present invention, the present invention provides an information storage medium having recorded thereon a plurality of text subtitles that are separately displayed although overlapping one another and an apparatus for reproducing the information storage medium.
According to an aspect of the present invention, there is provided an information storage medium including: AV data; and subtitle data in which at least one subtitle text data or output style information designating an output form of the subtitle texts are stored in a text format.
In an aspect of the present invention, the output style information contains pieces of information so that the output style information is differently applied to the subtitle texts.
In an aspect of the present invention, when a plurality of subtitle data exists, the plurality of subtitle data is separately rendered, and rendered images compose a plurality of pages, respectively.
According to another aspect of the present invention, there is provided a text subtitle processing apparatus including: a text subtitle parser separately extracting rendering information used to render a text from text subtitle data and control information used to present the rendered text; and a text layout/font renderer generating a bitmap image of a subtitle text by rendering the subtitle text according to the extracted rendering information.
In an aspect of the present invention, the text layout/font renderer renders at least one subtitle text data by applying different styles to the subtitle text data and composes a plurality of pages with a plurality of rendered images.
FIG. 1 illustrates a structure of a text subtitle file;
FIG. 2 is a block diagram of an apparatus reproducing an information storage medium on which a text subtitle is recorded;
FIG. 3 is a detailed block diagram of the text subtitle processing unit of FIG. 2;
FIG. 4 is a reference block diagram illustrating generation of a bitmap image without a presentation engine;
FIG. 5 is an example diagram illustrating correlations between structures in which composition information, position information, object information, and color information are recorded;
FIGS. 6A through 6C are diagrams illustrating a process of generating an image for a plurality of subtitles using one composition information data and one position information data;
FIGS. 7A through 7C are diagrams illustrating a process of generating an image for a plurality of subtitles using one composition information data and a plurality of position information data; and
FIGS. 8A through 8C are diagrams illustrating a process of generating an image so that one image object is included in one composition information data by allocating a plurality of composition information data for a plurality of subtitles.
FIG. 1 illustrates a structure of a text subtitle file 100. Referring to FIG. 1, the text subtitle file 100 includes dialog information 110, presentation information 120, and meta data 130 a and 130 b. The dialog information 110 includes subtitle texts, output start times of the subtitle texts, output end times of the subtitle texts, style groups or style information used to render the subtitle texts, text change effect information such as fade-in and fade-out, and a formatting code of the subtitle texts. The formatting code includes one or more of a code displaying a text with bold characters, a code for displaying the text in italics, a code indicating underlining, or a code indicating a line change.
The presentation information 120 includes style information used to render the subtitle texts and comprises a plurality of style groups. A style group is a bundle of styles on which the style information is recorded. A style includes information used to render and display a subtitle text. This information includes, for example, one or more of a style name, a font, a text color, a background color, a text size, a line-height, a text output region, a text output start position, an output direction, or an align method.
The meta data 130 a and 130 b, which are additional information of a moving picture, include information required to perform additional functions except a subtitle output function. For example, an additional function may be displaying a TV Parental Guideline such as �TV-MA� on a screen for a program intended for mature audiences.
FIG. 2 is a block diagram of an apparatus reproducing an information storage medium on which a text subtitle file is recorded. It is understood that the apparatus may also record the text subtitle file to the information storage medium.
Referring to FIG. 2, a text subtitle processing unit 220 renders a subtitle text in order to process a text subtitle file. The text subtitle processing unit 220 includes a text subtitle parser 221, which extracts presentation information and dialog information from the text subtitle file, and a text layout/font renderer 222, which generates an output image by rendering the subtitle text according to the extracted presentation information.
The text subtitle file 100 illustrated in FIG. 1 may be recorded on an information storage medium or in a memory included in a reproducing apparatus. In FIG. 2, the information storage medium on which or the memory in which the text subtitle file is recorded is called a subtitle information storage unit 200.
A text subtitle file corresponding to a reproducing moving picture and font data to be used to render the subtitle are read from the subtitle information storage unit 200 and stored in a buffer 210. The text subtitle file stored in the buffer 210 is transmitted to a text subtitle parser 221, which parses information required to render the text subtitle file. A subtitle text, font information, and rendering style information are transmitted to the text layout/font renderer 222, and control information of the subtitle text is transmitted to a composition buffer 233 of a presentation engine 230. The control information (i.e., information for displaying a screen with the subtitle text) includes an output region and an output start position.
The text layout/font renderer 222 generates a bitmap image by rendering the subtitle text using text rendering information transmitted from the text subtitle parser 221 and the font data transmitted from the buffer 210, composes one subtitle page by designating an output start time and an output end time of each subtitle text, and transmits the bitmap image and the subtitle page to an object buffer 234 of the presentation engine 230.
The subtitle of the bitmap image form read from the subtitle information storage unit 200 is input to a coded data buffer 231 and processed by a graphic processing unit 232 in the presentation engine 230. Accordingly, the graphic processing unit 232 generates a bitmap image. The generated bitmap image is transmitted to the object buffer 234, and control information of the bitmap image is transmitted to the composition buffer 233. The control information is used to designate a time and a position at which the bitmap image stored in the object buffer 234 is output to a graphic planer 240 and designating a color lookup table (CLUT) 250 in which color information to be applied to the bitmap image output to the graphic planer 240 is recorded. The composition buffer 233 receives object composition information transmitted from the text subtitle parser 221 and bitmap subtitle data processed by the graphic processing unit 232 and transmits control information for outputting the subtitle onto a screen to a graphic controller 235. The graphic controller 235 controls the object buffer 234 to combine the bitmap subtitle data processed by the graphic processing unit 232 and rendered subtitle text object data received from the text layout/font renderer 222 and the graphic planer 240 to generate a graphic plane from the combined data, and outputs the graphic plane to a display unit (not shown) with reference to the CLUT 250.
FIG. 3 is a detailed block diagram of the text subtitle processing unit 220 of FIG. 2. Referring to FIG. 3, a subtitle, which is text subtitle file information, is input to the text subtitle parser 221. The text subtitle parser 221 transmits subtitle control information parsed from the subtitle to the presentation engine 230 and text rendering information parsed from the subtitle to the text layout/font renderer 222. The text layout/font renderer 222 receives the text rendering information from the text subtitle parser 221 and stores control information of a subtitle text in an element control data buffer 290, subtitle text data in a text data buffer 291, and style information used to render the subtitle text data in a style data buffer 292. Also, the text layout/font renderer 222 stores font data used for text rendering in a font data buffer 293.
The control information stored in the element control data buffer 290 may be a formatting code. The formatting code includes one or more of a code displaying a text with bold characters, a code displaying the text in italics, a code indicating underlining, or a code indicating a line change. The subtitle text data stored in the text data buffer 291 is text data to be output as a subtitle. The style information stored in the style data buffer 292 may be one or more of data such as a font, a text color, a background color, a text size, a line-height, a text output region, a text output start position, an output direction, or an alignment method. A text renderer 294 generates a subtitle image with reference to the information recorded in each buffer and transmits the subtitle image to the presentation engine 230.
FIG. 4 is a reference block diagram illustrating generation of a bitmap image without the presentation engine 230.
That is, FIG. 4 illustrates another embodiment of an operation of the text subtitle processing unit 220 which includes a text subtitle controller 410 instead of the presentation engine 230.
Referring to FIG. 4, the text layout/font renderer 222 generates composition information, position information, object information, and color information and generates a bitmap image on the basis of the composition information, the position information, the object information, and the color information. The text subtitle controller 410 receives object composition information from the text subtitle parser 221 and controls the text layout/font renderer 222 to directly output the bitmap image generated by the text layout/font renderer 222 to the graphic planer 240 and the CLUT 250.
FIG. 5 is an example diagram illustrating correlations between structures in which composition information, position information, object information, and color information are recorded.
A subtitle that is output onto a screen is composed of page units. Each page can also include data used for other purposes besides the subtitle. The composition information refers to information containing information used to compose one page. The composition information includes output time information indicating a page output time, an object information reference value indicating an output image object, a position information reference value indicating an object output position, and a color information reference value indicating object color information.
The correlations between the information structures shown in FIG. 5 are a part of the composition information, and it is also possible to compose the correlations between position information, object information, and color information in a different form from FIG. 5.
Referring to FIG. 5, one page can include at least one region for outputting an image onto a screen. The at least one region is classified by the position information reference value. Position information refers to a recorded structure of information required to compose the at least one region to output the image. The position information includes information of horizontal and vertical coordinates of each region, a width of the region, and a height of the region. The object information includes object data to be displayed on the screen. Also, the object information includes object data type information corresponding to the object data.
An operation of the text subtitle processing unit 220 will be described as an example. The text subtitle processing unit 220 generates the composition information, the position information, the object information, and the color information of each rendered subtitle image to be output onto the screen in order to provide a subtitle text. The generated composition information, position information, object information, and color information are transmitted to the presentation engine 230.
As described above, when an information storage medium containing subtitles generated in a text form is reproduced, various exemplary methods of outputting more than one subtitle at the same time exist.
In a first method, the text subtitle processing unit 220 generates a new image for a plurality of subtitles, text output times of which are overlapped, and transmits a subtitle composed of objects generated to be output to one position information in one composition information to the presentation engine 230.
There is a second method of composing the subtitles so that the subtitles, text output times of which are overlapped, have different position information. That is, the text subtitle processing unit 220 generates an image of the plurality of subtitles, text output times of which are overlapped, using different position information data in one composition information and transmits the generated image to the presentation engine 230.
There is a third method of generating subtitles, text output times of which are overlapped, using different composition information. That is, the text subtitle processing unit 220 generates different composition information data for a plurality of subtitles, text output times of which are overlapped, so that only one object is included in one composition information data.
The three methods will be described in detail with reference to FIGS. 6 through 8.
FIGS. 6A through 6C are diagrams illustrating a process of generating an image for a plurality of subtitles using one composition information data and one position information data.
In FIG. 6A, a style �Script� is defined as style information used for subtitle text rendering. Referring to FIG. 6A, the style �Script� uses a font �Arial.ttf�, a text color �black�, a background color �white�, a character size �16pt�, a text reference position of coordinates (x, y), an alignment method �center�, an output direction �left-to-right-top-to-bottom�, a text output region �left, top, width, height�, and a line-height �40px�.
In FIG. 6B, subtitle texts 610, 620, and 630 rendered using the style �Script� are defined. Referring to FIG. 6B, the subtitle text Hello 610 is output from �00:10:00� to �00:15:00�, the subtitle text Subtitle 620 is output from �00:12:00� to �00:17:00�, and the subtitle text World 630 is output from �00:14:00� to �00:19:00�. Therefore, two or three subtitle texts are output between �00:12:00� and �00:17:00�. Here, �<br/>� indicates a line change. Using of the <br/> tag can prevent a plurality of subtitles from being overlapped on one region even though one style is used.
FIG. 6C shows a result of outputting the subtitles defined in FIGS. 6A and 6B. Referring to FIG. 6C, data stored in each buffer of the text subtitle processing unit 220 in each illustrated time window will be described in detail.
Before �00:10:00�: the text layout/font renderer 222, when output composition information includes a void subtitle image, comprises:
Element control data buffer: void; Text data buffer: void; Style data buffer: style information of �Script�; and Font data buffer: font information of �Arial.ttf�. From �00:10:00� to �00:12:00�: the text layout/font renderer 222, when output composition information including an image in which the subtitle text Hello 610 is rendered, comprises:
Element control data buffer: control information of the subtitle text Hello 610; Text data buffer: �Hello�; Style data buffer: style information of �Script�; and Font data buffer: font information of �Arial.ttf�. From �00:12:00� to �00:14:00�: the text layout/font renderer 222, when output composition information including an image in which the subtitle text Hello 610 and the subtitle text Subtitle 620 are rendered, comprises:
Element control data buffer: control information of the subtitle text Hello 610 and the subtitle text Subtitle 620; Text data buffer: �Hello� and �<br/>Subtitle�; Style data buffer: style information of �Script�; and Font data buffer: font information of �Arial.ttf�. From �00:14:00� to �00:15:00�: the text layout/font renderer 222, when output composition information including an image in which the subtitle text Hello 610, the subtitle text Subtitle 620, and the subtitle text World 630 are rendered, comprises:
Element control data buffer: control information of the subtitle text Hello 610, the subtitle text Subtitle 620, and the subtitle text World 630; Text data buffer: �Hello� and �<br/>Subtitle� and �<br/><br/>World�; Style data buffer: style information of �Script�; and Font data buffer: font information of �Arial.ttf�. From �00:15:00� to �00:17:00�: the text layout/font renderer 222, when output composition information including an image in which the subtitle text Subtitle 620 and the subtitle text World 630 are rendered, comprises:
Element control data buffer: control information of the subtitle text Subtitle 620 and the subtitle text World 630; Text data buffer: �<br/>Subtitle� and �<br/><br/>World�; Style data buffer: style information of �Script�; and Font data buffer: font information of �Arial.ttf�. From �00:17:00� to �00:19:00�: the text layout/font renderer 222, when output composition information including an image in which the subtitle text World 630 is rendered, comprises:
Element control data buffer: control information of the subtitle text World 630; Text data buffer: �<br/><br/>World�; Style data buffer: style information of �Script�; and Font data buffer: font information of �Arial.ttf�. After �00:19:00�: the text layout/font renderer 222, when output composition information includes a void subtitle image, comprises:
Element control data buffer: void; Text data buffer: void; Style data buffer: style information of �Script�; and Font data buffer: font information of �Arial.ttf�. As shown in the above subtitle output process, in the first method, one subtitle image is generated by applying the same style to a plurality of subtitle texts having overlapped output times, one composition information data including the one subtitle image is generated, and the generated composition information data is transmitted to the presentation engine 230. At this time, page_time_out indicating the time when the transmitted composition information disappears from a screen refers to the time when a subtitle that is the last output to the screen among a plurality of subtitles having overlapped output times disappears or the time when a new subtitle is added.
Text subtitle processing of the output subtitles must be quickly performed considering a time Tdecoding taken to perform decoding of the subtitles in the text subtitle processing unit 220 and a time Tcomposition taken to output the rendered subtitles from the object buffer 234 to the graphic planer 240. When Tstart indicates the time when a subtitle is output from the text subtitle processing unit 220 of the reproducing apparatus, and when Tarrival indicates the time when the subtitle arrives at the text subtitle processing unit 220, correlations between these times are calculated by Equation 1.
T start - T arrival ≥ T decoding + T composition ⁢ ⁢ T decoding = T rendering + T composition ⁢ ⁢ information ⁢ ⁢ generation ⁢ ⁢ T rendering = ∑ i = 0 Num ⁢ ⁢ of ⁢ ⁢ char ⁢ T char ⁡ ( i ) Equation ⁢ ⁢ 1 Referring to Equation 1, it can be known how quickly the text subtitle must be processed. Here, Tdecoding indicates the time taken to render a subtitle to be output, generating composition information including a rendered object, and transmitting the generated composition information to the object buffer 234. The subtitle requiring an output time of Tstart must start to be processed before at least the time obtained by adding Tdecoding and Tcomposition. The time Tdecoding is obtained by adding Trendering, which is the time taken to render the subtitle text and transmit the rendered subtitle text to the object buffer 234, and Tcomposition information generation, which is the time taken to generate the composition information including the rendered object and transmit the composition information to the graphic planer 240. The time Tchar is the time taken to render one character. Therefore, Trendering is obtained by adding times taken to render all characters.
The size of the object buffer 234 must be equal to or larger than the size of the object. Here, the size of the object is obtained by adding the sizes of each character data of the object. Therefore, the number of characters composing one subtitle is limited to the number of characters which can be stored in the object buffer 234. Also, since the object buffer 234 can store a plurality of subtitles, the number of characters composing the plurality of subtitles is also limited to the number of characters which can be stored in the object buffer 234.
FIGS. 7A through 7C are diagrams illustrating a process of generating an image for a plurality of subtitles using one composition information data and a plurality of position information data.
In FIG. 7A, styles �Script1�, �Script2�, and �Script3� are defined as style information used for subtitle text rendering. Referring to FIG. 7A, each of the three styles uses a font �Arial.tff�, a text color �black�, a background color �white�, a character size �16pt�, an alignment method �center�, an output direction �left-to-right-top-to-bottom�, and a line-height �40px�. As a subtitle text reference position, �Script1� has coordinates (x1, y1), �Script2� has coordinates (x2, y2), and �Script3� has coordinates (x3, y3). As a text output region, �Script1� has �left1, top1, width1, height1�, �Script2� has �left2, top2, width2, height2�, and �Script3� has �left3, top3, width3, height3�.
In FIG. 7B, subtitle texts 710, 720, and 730 rendered using the styles �Script1�, �Script2�, and �Script3� are defined. Referring to FIG. 7B, the subtitle text Hello 710 uses the style �Script1� and is output from �00:10:00� to �00:15:00�, the subtitle text Subtitle 720 uses the style �Script2� and is output from �00:12:00� to �00:17:00�, and the subtitle text World 730 uses the style �Script3� and is output from �00:14:00� to �00:19:00�. Therefore, two or three subtitle texts are output between �00:12:00� and �00:17:00�. Since different scripts are used, the line change tag <br/> is unnecessary.
FIG. 7C shows a result of outputting the subtitles defined in FIGS. 7A and 7B. Referring to FIG. 7C, data stored in each buffer of the text subtitle processing unit 220 in each illustrated time window will be described in detail.
Element control data buffer: void; Text data buffer: void; Style data buffer: void; and Font data buffer: font information of �Arial.ttf�. From �00:10:00� to �00:12:00�: the text layout/font renderer 222, when output composition information includes an image in which the subtitle text Hello 710 is rendered, comprises:
Element control data buffer: control information of the subtitle text Hello 710; Text data buffer: �Hello�; Style data buffer: style information of �Script1�; and Font data buffer: font information of �Arial.ttf�. From �00:12:00� to �00:14:00�: the text layout/font renderer 222, when output composition information includes the subtitle text Hello 710 and the subtitle text Subtitle 720, comprises:
Element control data buffer: control information of the subtitle text Hello 710 and the subtitle text Subtitle 720; Text data buffer: �Hello� and �Subtitle�; Style data buffer: style information of �Script1� and �Script2�; and Font data buffer: font information of �Arial.ttf�. From �00:14:00� to �00:15:00�: the text layout/font renderer 222, when output composition information includes the subtitle text Hello 710, the subtitle text Subtitle 720, and the subtitle text World 730, comprises:
Element control data buffer: control information of the subtitle text Hello 710, the subtitle text Subtitle 720, and the subtitle text World 730; Text data buffer: �Hello�, �Subtitle�, and �World�; Style data buffer: style information of �Script1�, �Script2�, and �Script3�; and Font data buffer: font information of �Arial.ttf�. From �00:15:00� to �00:17:00�: the text layout/font renderer 222, when output composition information includes the subtitle text Subtitle 720 and the subtitle text World 730, comprises:
Element control data buffer: control information of the subtitle text Subtitle 720 and the subtitle text World 730; Text data buffer: �Subtitle� and �World�; Style data buffer: style information of �Script2� and �Script3�; and Font data buffer: font information of �Arial.ttf�. From �00:17:00� to �00:19:00�: the text layout/font renderer 222, when output composition information includes the subtitle text World 730, comprises:
Element control data buffer: control information of the subtitle text World 730; Text data buffer: �World�; Style data buffer: style information of �Script3�; and Font data buffer: font information of �Arial.ttf�. After �00:19:00�: the text layout/font renderer 222, when output composition information includes a void subtitle image, comprises:
Element control data buffer: void; Text data buffer: void; Style data buffer: void; and Font data buffer: font information of �Arial.ttf�. In the second method described above, subtitle images for subtitle texts are generated by applying different styles to a plurality of subtitle texts having overlapped output times, one composition information data including the subtitle images is generated, and the generated composition information data is transmitted to the presentation engine 230. A text subtitle processing time is the same as that of the first method. That is, text subtitle processing of the output subtitles must be quickly performed considering a time Tdecoding taken to perform decoding of the subtitles in the text subtitle processing unit 220 and a time Tcomposition taken to output the rendered subtitles from the object buffer 234 to the graphic planer 240. However, in this method, since a plurality of objects exit, a rendering time is obtained by adding the times taken to render the respective objects. That is, Equation 2 calculates the rendering time.
T start - T arrival ≥ T decoding + T composition ⁢ ⁢ T decoding = T rendering + T composition ⁢ ⁢ information ⁢ ⁢ generation ⁢ ⁢ T rendering = ∑ i = 0 Num ⁢ ⁢ of ⁢ ⁢ obj ⁢ T OBJ ⁡ ( i ) ⁢ ⁢ T OBJ = ∑ i = 0 Num ⁢ ⁢ of ⁢ ⁢ char ⁢ T char ⁡ ( i ) Equation ⁢ ⁢ 2 The number of characters of the subtitle text which can be stored in the object buffer 234 is limited in the second method to the same as that of the first method.
In FIG. 8A, styles �Script1�, �Script2�, and �Script3� are defined as style information used for subtitle text rendering. Referring to FIG. 8A, each of the three styles uses a font �Arial.ttf�, a text color �black�, a background color �white�, a character size �16pt�, an alignment method �center�, an output direction �left-to-right-top-to-bottom�, and a line-height �40px�. As a subtitle text reference position, �Script1� has coordinates (x1, y1), �Script2� has coordinates (x2, y2), and �Script3� has coordinates (x3, y3). As a text output region, �Script1� has �left1, top1, width1, height1�, �Script2� has �left2, top2, width2, height2�, and �Script3� has �left3, top3, width3, height3�.
In FIG. 8B, subtitle texts 810, 820, and 830 rendered using the styles �Script1�, �Script2�, and �Script3� are defined. Referring to FIG. 8B, the subtitle text Hello 810 uses the style �Script1� and is output from �00:10:00� to �00:15:00�, the subtitle text Subtitle 820 uses the style �Script2� and is output from �00:12:00� to �00:17:00�, and the subtitle text World 830 uses the style �Script3� and is output from �00:14:00� to �00:19:00�. Therefore, two or three subtitle texts are overlapped between �00:12:00� and �00:17:00�.
FIG. 8C shows a result of outputting the subtitles defined in FIGS. 8A and 8B. Referring to FIG. 8C, data stored in each buffer of the text subtitle processing unit 220 in each illustrated time window will be described in detail.
From �00:00:00�: the text layout/font renderer 222, when output composition information includes a void subtitle image, comprises:
Element control data buffer: void; Text data buffer: void; Style data buffer: void; and Font data buffer: font information of �Arial.ttf�. From �00:10:00�: the text layout/font renderer 222, when output composition information including an image in which the subtitle text Hello 810 is rendered, comprises:
Element control data buffer: load control information of the subtitle text Hello 810; Text data buffer: �Hello�; Style data buffer: style information of �Script1�; and Font data buffer: font information of �Arial.ttf�. From �00:12:00�: the text layout/font renderer 222, when output composition information including the subtitle text Hello 810 and composition information including the subtitle text Subtitle 820 is rendered, comprises:
Element control data buffer: load control information of the subtitle text Subtitle 820; Text data buffer: �Subtitle�; Style data buffer: style information of �Script2�; and Font data buffer: font information of �Arial.ttf�. From �00:14:00�: the text layout/font renderer 222, when output composition information including the subtitle text Hello 810, composition information including the subtitle text Subtitle 820, and composition information including the subtitle text World 830 is rendered, comprises:
Element control data buffer: load control information of the subtitle text World 830; Text data buffer: �World�; Style data buffer: style information of �Script3�; and Font data buffer: font information of �Arial.ttf�. After �00:15:00�: the text subtitle processing unit 220 does not execute any operation until preparing an output for subsequent subtitle texts to be output after �00:19:00�. Therefore, changes of subtitles output between �00:15:00� and �00:19:00� are performed by the presentation engine 230 controlling the composition information of the subtitles �Hello�, �Subtitle�, and �World� received from the text subtitle processing unit 220.
That is, at �00:15:00�, the presentation engine 230 deletes the composition information and bitmap image object of the subtitle �Hello� from the composition buffer 233 and the object buffer 234 and outputs only the composition information of the subtitles �Subtitle� and �World� onto a screen. At �00:17:00�, the presentation engine 230 deletes the composition information and bitmap image object of the subtitle �Subtitle� from the composition buffer 233 and the object buffer 234 and outputs only the composition information of the subtitle �World� onto the screen. Also, at �00:19:00�, the presentation engine 230 deletes the composition information and bitmap image object of the subtitle �World� from the composition buffer 233 and the object buffer 234 and does not output a subtitle onto the screen any more.
In the third method described above, one subtitle image for each subtitle text is generated by applying different styles to a plurality of subtitle texts having overlapped output times, one composition information data is generated for each subtitle image, and the generated plurality of composition information data are transmitted to the presentation engine 230. A text subtitle processing time is the same as that of the first method. While only a processing time of only one composition information data is considered in the first and second methods since one composition information data for a plurality of subtitle texts having overlapped output times is composed and output, a plurality of composition information data are generated and output in the third method since each subtitle text composes a separate composition information data. Therefore, for a subtitle text processing start time of the third method, the worst case, that is, a case where a plurality of composition information data for a plurality of subtitles having the same output start time are simultaneously generated and output, must be considered. This is described by Equation 3.
T start - T arrival ≥ T decoding + T composition ⁢ ⁢ T decoding = T rendering + T composition ⁢ ⁢ information ⁢ ⁢ generation ⁢ ⁢ T composition ⁢ ⁢ information ⁢ ⁢ generation = ∑ i = 0 number ⁢ ⁢ of ⁢ ⁢ composition ⁢ ⁢ informatio ⁢ ⁢ data ⁢ T composition ⁢ ⁢ information ⁡ ( i ) ⁢ ⁢ T rendering = ∑ i = 0 Num ⁢ ⁢ of ⁢ ⁢ obj ⁢ ⁢ T OBJ ⁡ ( i ) ⁢ ⁢ T OBJ = ∑ i = 0 Num ⁢ ⁢ of ⁢ ⁢ char ⁢ T char ⁡ ( i ) Equation ⁢ ⁢ 3 The time Tcomposition information generation taken to generate a plurality of composition information data is obtained by adding each Tcomposition information, which is a composition information generation time of one subtitle, all together. The time Trendering taken to generate a plurality of objects by rendering a plurality of subtitles is obtained by adding each TOBJ, which is a rendering time of one subtitle, all together. The time TOBJ taken to render one subtitle is obtained by adding each Tchar, which is a rendering time of each character included in a relative subtitle, all together. Referring to Equation 3, in order to simultaneously output a plurality of subtitles including a plurality of characters, a sum of times taken to render all characters included in the subtitles, compose the plurality of composition information data, and output the plurality of composition information data must be less than a difference between a subtitle output time and a subtitle processing start time of the text subtitle processing unit 220.
The number of characters of the subtitle text that can be stored in the object buffer 234 is limited in the third method to the same as that of the first method or the second method.
As described in the third method, in an information storage medium and a reproducing apparatus constructed with a structure supporting simultaneous output of a plurality of composition information data, a text subtitle and another bitmap image can be simultaneously output onto a screen.
Data compressed and encoded in an AV stream includes video data, audio data, bitmap-based subtitles, and other non-subtitle bitmap images. An image �TV-14� displayed on a top-right of a screen in order to indicate a TV program for people over 14 years old is an example of the non-subtitle bitmap images. In a conventional method, since only one composition information data is output onto a screen at one time, a region for outputting a bitmap subtitle and a region for outputting a non-subtitle bitmap image are separately defined in composition information in order to simultaneously output the bitmap subtitle and the non-subtitle bitmap image.
Accordingly, when a user turns an output of subtitles off since the user does not want the output of the subtitles, a decoder stops only decoding of the subtitles. Therefore, since subtitle data is not transmitted to an object buffer, the subtitles disappear from a screen, and only the non-subtitle bitmap image is continuously output onto the screen.
When the text subtitle processing unit 220 generates an image for a subtitle using one composition information data and transmits the composition information data to the presentation engine 230 in order to output the subtitle, if an output of subtitles is turned off, a non-subtitle bitmap image recorded in an AV stream is also not output. Therefore, in a case where a plurality of composition information data can be simultaneously output onto a screen as described in the third method of the present invention, when text subtitles are selected instead of bitmap subtitles, images except the bitmap subtitles in composition information included in an AV stream can be continuously output, and the text subtitles can be output using composition information generated by the text subtitle processing unit 220. That is, the text subtitles and the other non-subtitle bitmap images can be simultaneously output onto the screen.
The present invention may be embodied in a general-purpose computer by running a program from a computer-readable medium, including but not limited to storage media such as magnetic storage media (ROMs, RAMs, floppy disks, magnetic tapes, etc.), optically readable media (CD-ROMs, DVDs, etc.), and carrier waves (transmission over the internet). The present invention may be embodied as a computer-readable medium having a computer-readable program code unit embodied therein for causing a number of computer systems connected via a network to effect distributed processing. And the functional programs, codes and code segments for embodying the present invention may be easily deducted by programmers in the art which the present invention belongs to.
As described above, according to an embodiment of the present invention, a subtitle file can be easily produced, and subtitles for an AV stream can be output in various forms.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5541662Sep 30, 1994Jul 30, 1996Intel CorporationContent programmer control of video and data display using associated dataUS5689799Apr 26, 1995Nov 18, 1997Wink Communications, Inc.Method and apparatus for routing confidential informationUS5745454Sep 20, 1996Apr 28, 1998Sony CorporationRecording medium having text information recorded thereon and reproducing apparatusUS5847770Sep 24, 1996Dec 8, 1998Sony CorporationApparatus and method for encoding and decoding a subtitle signalUS5848352Apr 26, 1995Dec 8, 1998Wink Communications, Inc.Compact graphical interactive information systemUS5987214Jun 26, 1996Nov 16, 1999Sony CorporationApparatus and method for decoding an information page having header information and page dataUS6288990Oct 8, 1998Sep 11, 2001Sony CorporationReproducing apparatus, recording apparatus, and recording mediumUS6480238Oct 16, 1996Nov 12, 2002Thomson Licensing S.A.Apparatus and method for generating on-screen-display messages using field doublingUS6480669May 4, 2000Nov 12, 2002Kabushiki Kaisha ToshibaDigital video recording/playback system with entry point processing functionUS6775467Aug 1, 2000Aug 10, 2004Cyberlink CorporationDVD playback system capable of playing two subtitles at the same timeUS7050109 *Mar 2, 2001May 23, 2006General Instrument CorporationMethods and apparatus for the provision of user selected advanced close captionsUS7212679Aug 6, 2004May 1, 2007Telefonaktiebolaget Lm Ericsson (Publ)Font compression and retrievalUS7356248Dec 11, 2002Apr 8, 2008Electronics And Telecommunications Research InstituteApparatus and method of reproducing subtitle recorded in digital versatile disk playerUS20010030710Dec 1, 2000Oct 18, 2001Werner William B.System and method for associating subtitle data with cinematic materialUS20020194618Mar 29, 2002Dec 19, 2002Matsushita Electric Industrial Co., Ltd.Video reproduction apparatus, video reproduction method, video reproduction program, and package media for digital video contentUS20030020834Nov 7, 2001Jan 30, 2003Takao GomikawaData reproduction apparatus and data reproduction methodUS20040081434Oct 15, 2003Apr 29, 2004Samsung Electronics Co., Ltd.Information storage medium containing subtitle data for multiple languages using text data and downloadable fonts and apparatus thereforUS20040202454Apr 8, 2004Oct 14, 2004Kim Hyung SunRecording medium having a data structure for managing reproduction of text subtitle data and methods and apparatuses of recording and reproducingUS20050019014Apr 23, 2004Jan 27, 2005Lg Electronics, Inc.Method and apparatus for synchronous reproduction of main contents recorded on an interactive recording medium and additional contents thereforCN1781149AApr 8, 2004May 31, 2006Lg电子株式会社Recording medium having a data structure for managing reproduction of text subtitle data and methods and apparatuses of recording and reproducingEP0791925A2Sep 19, 1996Aug 27, 1997Sony CorporationRecording medium having text information recorded in a plurality of subcode channels and reproducing apparatusEP1306848A1Oct 22, 2002May 2, 2003Samsung Electronics Co., Ltd.Information storage medium having data structure that allows easy searching of text information, and apparatus and method for reproducing the information storage mediumJP2000039892A Title not availableJP2000322875A Title not availableJP2001036865A Title not availableJP2001135066A Title not availableJP2002027386A Title not availableJP2002118821A Title not availableJP2002199354A Title not availableJP2002369154A Title not availableJP2003037792A Title not availableJP2004194131A Title not availableJPH0991880A Title not availableJPH11232849A Title not availableKR20020064463A Title not availableKR20040051446A Title not availableTW358204B Title not availableTW525137B Title not availableWO1992000647A1Jun 21, 1991Jan 9, 1992Wnm Ventures IncMethod and apparatus for storing text data in subcode packsWO2003036460A1Oct 22, 2002May 1, 2003Samsung Electronics Co LtdInformation storage medium including markup document and av data, recording method, reproducing method, and reproducing apparatus thereforWO2004036574A1Oct 14, 2003Apr 29, 2004Samsung Electronics Co LtdInformation storage medium containing subtitle data for multiple languages using text data and downloadable fonts and apparatus thereforWO2004090885A1Apr 8, 2004Oct 21, 2004Byung Jin KimRecording medium having a data structure for managing reproduction of text subtitle data and methods and apparatuses of recording and reproducingWO2005031740A1Oct 1, 2004Apr 7, 2005Samsung Electronics Co LtdStorage medium including text-based caption information, reproducing apparatus and reproducing method thereofWO2005034122A1Sep 30, 2004Apr 14, 2005Samsung Electronics Co LtdInformation storage medium storing text-based subtitle, and apparatus and method for processing text-based subtitle* Cited by examinerNon-Patent CitationsReference1ETSI EN 300 743, Digital Video Broadcasting System (DVB); Subtilting systems, Final Draft, V1.2.1, Jun. 2002, European Telecommunications Standards Institute, Sophia Antipolis, France (48 pages).2ETSI: European Telecommunications Standards Institute, "ETSI Standards-Digital Video Broadcasting (DVB): Subtitling Systems", V. BC, No. V121, Jun. 2002.3ETSI: European Telecommunications Standards Institute, "ETSI Standards�Digital Video Broadcasting (DVB): Subtitling Systems", V. BC, No. V121, Jun. 2002.4Extended European Search Report issued on Jan. 29, 2009, in counterpart European Application No. 08154560.0 (9 pages).5Image file wrappers of U.S. Appl. No. 60/464,866 (available to public on Jan. 27, 2005) (4 pages).6International Search Report and Written Opinion of the International Searching Authority issued on Feb. 23, 2005, in counterpart International Application No. PCT/KR2004/002904 (6 pagse).7Japanese Office Action issued on Aug. 2, 2011, in counterpart Japanese Application No. 2009-248052 (2 pages, in Japanese, no English translation).8Japanese Office Action issued on Dec. 1, 2009, in corresponding Japanese Application No. 2006-539384 (2 pages).9Japanese Office Action issued on Dec. 1, 2009, in counterpart Japanese Application No. 2006-539384 (4 pages, in Japanese, including complete English translation).10Korean Office Action issued on Mar. 28, 2006, in counterpart Korean Application No. 2004-83517 (4 pages, in Korean, including complete English translation).11Mexican Office Action issued on May 21, 2009, in counterpart Mexican Application No. PA/a/2006/005152 (6 pages, in Spanish, including partial English translation).12Microsoft Corp., "Accessibility Technical Articles: Understanding SAMI 1.0-Paper No. XP007902747", Feb. 2003, http://msdn2.microsoft.com/en-us/library/ms971327(d=printer).aspx.13Microsoft Corp., "Accessibility Technical Articles: Understanding SAMI 1.0�Paper No. XP007902747", Feb. 2003, http://msdn2.microsoft.com/en-us/library/ms971327(d=printer).aspx.14Notice to Submit Response issued Mar. 20, 2006 by Korean Intellectual Property Office Re: Korean Application No. 2004-83517 (4pp).15Office Action dated Jul. 28, 2009 issued in related Japanese Patent Application No. 2006-539384.16Office Action dated Jun. 2, 2009 issued in related Mexican Patent Application No. PA/a/2006/005152.17Office Action issued in Chinese Patent Application No. 2004800329314 on Nov. 7, 2008.18Office Action issued in Russian Patent Application No. 2006120480/28 (022247) on Jul. 17, 2007.19Office Action issued in Taiwanese Patent Application No. 093134224 on Nov. 20, 2008.20Russian Office Action issued on Jul. 10, 2007, in counterpart Russian Application No. 2006120480 (8 pages, in Russian, including complete Engish translation).21Search Report issued by European Patent Office in European Patent Application No. 08254560.0-2223 on Jan. 29, 2009.22Supplementary European Search Report issued on Aug. 20, 2007, in counterpart European Application No. 04818269.5 (5 pages, in English).23U.S. Appl. No. 10/984,776, filed Nov. 10, 2004, Kang et al., Samsung Electronics Co., Ltd.24U.S. Appl. No. 12/046,546, filed Mar. 12, 2008, Kang et al., Samsung Electronics Co., Ltd.25U.S. Appl. No. 12/046,552, filed Mar. 12, 2008, Kang et al., Samsung Electronics Co., Ltd.26U.S. Publication 2004/202454 dated Oct. 14, 2004 (English Abstract), Kim, Hyung Sun; et al.Classifications U.S. Classification348/468, 386/245, 386/244International ClassificationH04N7/00, H04N11/00, G11B27/10, G06F12/00, G11B27/00, G11B20/10, H04N5/445, G11B20/12, H04N7/24, G11B27/34, G11B27/30, H04N5/92Cooperative ClassificationH04N21/4312, G11B27/105, H04N5/783, H04N21/4314, H04N9/8715, G11B27/3027, H04N21/44016, H04N9/8063, H04N21/4884, H04N5/765, G11B27/10, H04N9/8042, H04N5/85, H04N21/23412, G11B2220/2541, H04N9/8233, H04N21/4307, H04N5/44504, H04N5/781, H04N21/44012, H04N5/9205, H04N21/4334, H04N5/782European ClassificationH04N9/82N6, H04N5/782, G11B27/10, H04N21/43S2, H04N21/234C, H04N5/92N4, G11B27/30C, G11B27/10A1, H04N5/445C, H04N5/765, H04N21/431L1, H04N21/44S, H04N21/433R, H04N21/431L, H04N21/488S, H04N21/44RRotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google