Source: http://www.allindianpatents.com/patents/251338-an-apparatus-and-a-method-for-reproducing-av-data-recorded-in-an-information-storage-medium
Timestamp: 2018-07-17 17:13:34
Document Index: 115218453

Matched Legal Cases: ['arts 1', 'art 1', 'arts 2', 'art 1', 'art 1', 'arts 3', 'art 2', 'art 3', 'art 2', 'art 3', 'art 2', 'art 2', 'art 1', 'art 3', 'art 3', 'art 3', 'art 1', 'art 2', 'art 1', 'art 2', 'art 1', 'art 2', 'art 3']

Indian Patents. 251338:"AN APPARATUS AND A METHOD FOR REPRODUCING AV DATA RECORDED IN AN INFORMATION STORAGE MEDIUM"
"AN APPARATUS AND A METHOD FOR REPRODUCING AV DATA RECORDED IN AN INFORMATION STORAGE MEDIUM"
An information storage medium which contains preload information, a reproducing apparatus and a reproducing method are provided. The information storage medium includes: AV data which includes audio/video data; and a markup language document for displaying the AV data which is decoded and reproduced and for including a preload information that orders a reproducing apparatus to read a file to be preloaded for seamless reproduction AV data and to store it into a memory. The information storage medium, which contains the markup language document preventing the moving pictures from being interrupted in case the AV data recorded in the DVD is reproduced and displayed through the markup language document, and a reproducing apparatus and a reproducing method are provided. Fig. 3
An interactive DVD(Digital Versatile Disc) medium may be reproduced in an interactive mode based on a personal computer (PC). The interactive DVD medium contains markup language documents with AV data. The content stored in the interactive DVD medium can be reproduced in two ways, that is, in a video mode or an interactive mode. In the video mode, the content is displayed in the same way as playback on a regular DVD player is displayed, whereas in the interactive mode, the content is displayed in a display window defined by a markup language document. If the interactive mode is selected by a user, a web browser built in a personal computer (PC) displays the markup language document recorded in the interactive DVD medium and the content selected by the user in the display window defined by the markup language document.
FIG. 1 is an outline diagram of an interactive DVD medium where AV data are recorded.
With reference to FIG. 1, on the tracks of the interactive DVD medium, AV data is recorded as a form of MPEG bit stream, and multiple markup language documents are also recorded. A markup language document can mean a markup resource including various graphic image files inserted into the markup language document.
FIG. 2 is a reference diagram showing an interruption that may occur while
the interactive DVD medium of FIG. 1 is being played.
FIG. 2 shows the occupancy of a buffer memory that buffers the AV data and the occupancy of a cache memory that caches the markup resources. With regard to FIGS. 1 and 2, for loading of the AV data to the memory and the displaying of the AV data, a pick-up device seeks and reads a file STARTUP.HTM and loads it into the cache memory. The loaded file STARTUP.HTM is activated. Actually, the AV data D selected by the AV data presentation sequence is loaded into the buffer memory and starts to be displayed. Then, the AV data D is loaded and displayed. After the AV data D is completely buffered, the pick-up device of reproducing apparatus jumps to the position where the AV data D is recorded and starts to buffer the AV data D. If the user requests a file A.HTM D, the pick-up device stops buffering the AV data □ and seeks the file A.HTM D and reads it to the cache memory. Meanwhile, since the AV data D continues to be displayed, the amount of the data to be loaded is consumed drastically. The file A.HTM D is activated. After the AV data D is completely buffered, the pick-up device buffers the AV data D. If the AV data Q is completely buffered, the pick-up device jumps to the position where the AV data Q is recorded. In that case, exhaustion of the buffered data may happen. That is, in case of the existing interactive DVD, if the moving pictures of DVD video and the markup language documents need to be displayed synchronously (for example, when an actor is on stage, his brief history is displayed together with his moving picture), the pick-up device should stop buffering the AV data and seek and cache the related markup language documents. Therefore, the moving pictures reproducing may be interrupted temporarily.
To solve the above problem, it is a first object of the present invention to provide an information storage medium that enables content to be reproduced seamlessly in a display window defined by a markup language document, and an apparatus and a method for playing the information storage medium.
It is a second object of the present invention to provide an information storage medium containing a markup language document that needs to be reproduced in synchronization with the content and that is loaded to/discarded from a cache memory so that content can be reproduced seamlessly in a display window defined by a markup language document, and an apparatus and a method for
playing the information storage medium.
It is a third object of the present invention to provide an information storage medium that allows a file to be more efficiently preloaded by providing information on the type of the file to be preloaded so that content can be reproduced seamlessly in a display window defined by a markup language document, and an apparatus and a method for playing the optical medium.
It is a fourth object of the present invention to provide a method for guaranteeing that sufficient data remains in a memory even though a preloading is performed during reproduction of a content.
It is a fifth object of the present invention to provide a method for managing a memory so that preloading and discarding can be performed in a strict manner.
In one aspect, there is provided an information storage medium comprising audio/video (AV) data, and markup language documents including a preload information that orders a reproducing apparatus to read a file to be preloaded for seamless reproduction AV data and to store the read file in a memory, for displaying the AV data which is decoded and reproduced.
Alternatively, the present invention provides an information storage medium comprising AV data, and a markup language document including a preload information that orders a reproducing apparatus to read a file to be preloaded for seamless reproduction AV data and to store it into a memory, for displaying the AV data which is decoded and reproduced in an AV data stream.
It is preferable that the preload information is implemented by an API which has the location information of the preload list file as a parameter. It is preferable
that the location information comprises the path of the preload list file and a resource locator, which indicates one of the memory, the information storage medium, and an Internet server, which is attached to the path of the preload list file.
It is preferable that the markup language document includes a discard list file which contain a discard files list, and discard information which indicates that files, which are recorded in the discard list file should be discarded from the memory.
In another aspect, the present invention provides a method for reproducing AV data recorded in an information storage medium by invoking the AV data through a markup language document, the method comprising (a) interpreting preload information included in the read markup language document, (b) retrieving files to be preloaded for seamless reproduction AV data based on the preload information and storing the files to a cache memory, (c) reading the AV data and storing it in a buffer memory, and (d) reproducing the AV data and the files to be preloaded from the buffer memory and the cache memory, respectively, and displaying them based on the markup language document.
It is preferable that step (a) comprises (a1) identifying the path and the type of the file to be preloaded, and in step (a1), the path of a preload list file that is recorded in a link tag inserted in a region bounded by head tag is identified.
It is preferable that step (b) comprises (b1) reading the file to be preloaded from the identified path and (b2) processing and storing the file to be preloaded depending on the identified type.
In another aspect, the present invention provides an apparatus for reproducing AV data recorded in an information storage medium with markup language documents, the apparatus comprising a reader for reading markup language documents or AV data, a memory for storing files to be preloaded or AV data, an AV decoder for decoding the AV data stored in the memory, and a presentation engine for requesting that files to be preloaded for seamless reproduction AV data be stored in the memory based on the interpreted preload information after interpreting a preload information included in the read markup language document, for requesting that the read AV data to be stored in the memory, and for retrieving the files to be preloaded from the memory and displaying the file together with the AV data outputted by the AV decoder.
It is preferable that the presentation engine requests the reader to read the file to be preloaded or an Internet server to send the file to be preloaded, compares the amount of the space remaining in the cache memory with the amount size of the files to be preloaded and generates an error signal if the amount of the space remaining in the cache memory is less than the amount size of the files to be preloaded, and refers the cache memory to read the files to be preloaded if the resource locator attached to the path of the preload list file indicates the cache memory, or generates an error signal if there is no file to be refered in the cache memory.
In another aspect, the present invention provides a method for performing a preloading, the method comprising (a) identifying the speed at which a file to be preloaded is read, (b) identifying the condition that enables the buffering to be performed in such a way that relevant AV data can be reproduced seamlessly, and
(c)	performing the preloading at the time identified to be the optimized condition.
The present invention also provides a method for recording the preload information in an information storage medium, comprising (a) generating the list of files to be preloaded, (b) identifying the speed at which the recorded files to be preloaded are read, (c) identifying the condition that enables the buffering to be performed in such a way that relevant AV data can be reproduced seamlessly, and
(d)	recording script program codes for performing the preloading at the time which is
identified to be the optimized condition.
The present invention also provides a method for managing a memory for preloading, the method comprising (a) creating and modifying a memory management table information containing the status information of files to be preloaded, and for (b) discarding the file to be preloaded based on its status information.
It is preferable that step (b) is performed when the status of the cached file is
the status as "not in use" and "discardable". It is that means the usability of the files to be preloaded is ended.
It is preferable that step (c) comprises (d) discarding the preloaded files to in the cache memory physically if it is not in use and is discardable, (c2) indicating the fact that the files to be preloaded no longer exists in the cache memory, and (c3) realigning the files to remain in the cache memory.
FIG. 1 is an outline diagram of an interactive DVD medium which AV data is recorded in;
FIG. 2 is a reference diagram showing an interruption that may occur while the interactive DVD medium of FIG. 1 is being played;
FIG. 3 is a block diagram of a reproducing apparatus according to a preferred embodiment of the present invention;
FIG. 4A is a reference diagram showing an embodiment of the directory structure of files in a DVD medium according to the present invention;
FIG. 4B is a reference diagram showing another embodiment of the directory structure of files in the DVD medium according to the present invention;
FIG. 5A is an outline diagram showing an embodiment of the volume space of the DVD medium according to the present invention;
FIG. 5B is an outline diagram showing another embodiment of the volume space of the DVD medium according to the present invention;
FIG. 6 illustrates a preloading method according to the present invention in an interactive mode;
FIG. 7 is a flowchart explaining a reproducing method according to a preferred embodiment of the present invention;
FIG. 8 is an embodiment of step 702 of FIG. 7, where the preload information is interpreted;
FIG. 9 is a first embodiment of step 703 of FIG. 7, where the files to be preloaded are preloaded;
FIG. 10A is a second embodiment of step 703 of FIG. 7, where the files to be preloaded are preloaded;
FIG. 10B is a third embodiment of step 703 of FIG. 7, where the files to be preloaded are preloaded;
FIG. 11 is a flowchart explaining a method for preloading the files to be preloaded when a preload list file includes the amount size of the file to be preloaded;
FIG. 12 is a flowchart explaining a method for discarding at least one of the files to be preloaded that are stored in the memory;
FIG. 13 is an embodiment of step 1202 of FIG. 12, where the discarding is performed;
FIG. 14 is a reference diagram explaining the effect of the preloading performed according to the present invention when the AV data and a markup language documents are recorded in the same order as shown in FIG. 1;
FIGS. 16 and 17A through 17F are memory maps explaining a method of managing a memory management table information and data by performing preloading, discarding and garbage collection;
FIG. 18 is a reference diagram showing a case where the AV data is loaded into and exhausted in a first memory;
FIG. 19 is a diagram showing the data alignment of the preload list file and the files to be preloaded on the information storage medium;
FIG. 20A is an outline diagram of a disc, and 20B is a detailed diagram of a part of FIG. 20A;
FIG. 21 is a reference diagram showing the status of a first memory and a second memory according to embodiments of the present invention; and
FIG. 22 is a flowchart showing a recording method according to a preferred embodiment of the present invention.
DETAILED DESCRIPTION OF THE INVENTION The present invention now will be described more fully with reference to the accompanying drawings, in which preferred embodiments of the invention are shown. The markup document defined in the specification means not only a markup
language document itself but also markup sources which are inserted into or linked with the HTML document. ~.HTM means not only the HTML itself but also the documents described in a markup language such as XML and SGML, which can be displayed via a presentation engine described later.
FIG. 3 is a block diagram of a reproducing apparatus according to a preferred embodiment of the present invention.
With reference to FIG. 3, the reproducing apparatus decodes audio/video (AV) data recorded in a DVD 300 and reproduces the AV data as an AV data stream. Then, the reproducing apparatus displays the AV data in a display window defined by a markup language document in an interactive mode and includes a reader 1, a first memory 2, a second memory 3, an AV decoder 4, and a presentation engine 5. In an interactive mode, interactive frames are displayed on a screen. In one interactive frame, an AV picture is embedded in a markup frame. The markup frame is displayed based on a markup document, and the AV picture is reproduced from AV data.
As described later, the presentation engine 5 supports an extension of a link tag, JavaScript, and Java applet so that preload information which is implemented by the link tag, a JavaScript Application Program Interface (API), or a Java applet API, or discard information, which is implemented by a JavaScript API or a Java applet API, can be interpreted and executed.
The reader 1 reads the markup language documents or the AV data from the DVD 300. The first memory 2 is a buffer memory that buffers the AV data read by the reader 1. The second memory 3 is a cache memory that caches the retrieved markup language document file. The AV decoder 4 decodes the AV data stored in the first memory 2 and outputs the AV data stream. The presentation engine 5 interprets the preload information included in the markup language document, and requests the reader 1 to read the files to be preloaded or an Internet server (not shown) to send the files to be preloaded so that the files can be preloaded into the second memory 3 based on the interpreted preload information. When the files to be preloaded needs to be displayed together with the AV data simultaneously, the presentation engine 5 invokes the file to be preloaded from the second memory 3 and displays the read file together with the AV data stream outputted by the AV decoder 4. In addition, the presentation engine 5 interprets the discard information and discards the files to be discarded from the second memory 3.
The preload information according to the present invention is information which instructs that the files to be preloaded are read and stored in the cache memory. For example, the preload information can be implemented as the link tag where the path of the preload list file is inserted. The link tag is inserted into a region bounded by the head tag. In another example, the preload information can be implemented as a JavaScript API or a Java applet API which has the path and the type of the preload list file as parameters and invokes the preload list file. In a third example, the preload information can be implemented as a JavaScript API or a Java applet API which has the path and the type of the file to be preloaded as parameters and invokes the file to be preloaded without the preload list file.
A type is information that plays the similar role as the definition of a Multi-Purpose Internet Mail Extensions (MIME) header. That is, the file type information indicates the data property of the file to be preloaded. Understanding the data property helps to process the file more effectively. For example, if the type of the file is interpreted before a markup language document file is preloaded, the markup language document file can be processed without a type of the file analysis procedure. If a graphic image file is preloaded, the graphic image file can be processed to be stored as the form without the unnecessary header information in the cache memory. As a result, the memory space can be utilized effectively and the file can be reproduced at faster speeds. If an audio file is preloaded, the audio file can be re-sampled at much higher rates which are enable to be played by the reproducing apparatus and stored. If a font file is preloaded, only the necessary information for font rasterizing will be extracted and stored. That is, understanding the type of the file to be preloaded helps to perform the preloading more effectively
A path indicates the location where the relevant file is recorded. A resource locator can be attached to the path of the preload list file and the file to be preloaded. In fact, the markup resources may be recorded in the DVD 300, cached in the second memory 3, or exist in the server that can be accessed over the Internet. Therefore, the resource locator of markup language documents is classified as a DVD resource locator indicating the DVD 300, a cache resource locator indicating the second memory 3, and an Internet resource locator indicating the Internet server. The resource locators can be indicated as follows in the order they were specified above.
diskO://ordvd://
Therefore, when the file A.HTM recorded in the DVD 300 is retrieved as the file to be preloaded, the path is indicated as diskO://DVD_ENAV/A.HTM. When the file A.HTM cached in the second memory 3 is invoked as the file to be preloaded, the path is indicated as lid://DVD_ENAV/A.HTM. When the file A.HTM stored in the Internet server is received as the file to be preloaded, the path is indicated as http://www.samsung.com/DVD_ENAV/A.HTM. If multiple DVDmedia loader 300 are equipped in the reproducing apparatus, the resource locators of each DVD medium can be indicated as disk0://(ordvd://), disk1://, disk2://, disk3://, ....
Even though the resource locator is attached to the path indicating the location of the file to be preloaded, the presentation engine 5 generates an error signal and ends the preloading if there is no file to be preloaded in the location indicated by the resource locator. However, if the resource locator usage scheme is implicit scheme, the reproducing apparatus searches the markup language document according to this sequence. The second memory 3 is searched first. Then, if the file to be preloaded does not exist in the second memory 3, the DVD 300 is searched next.
The discard list file lists the information (name and path of the file) on the location of the file to be discarded. The discard information is the information that instructs that the files to be discarded are discarded from the second memory 3. For example, the discard information can be implemented as a JavaScript API or a Java applet API which has the location information of the discard list file as a parameter
and discards the files to be discarded that is included in the discard list file. In another example, the discard information can be implemented as a JavaScript API or a Java applet API which has the path and the type of the file to be discarded as parameters and discards the file to be discarded without the discard list file.
FIGS. 4A and 4B are reference diagrams showing the directory structure of files in the DVD 300.
With reference to FIG. 4A, a root directory includes subdirectories VIDEO_TS and DVD_ENAV. VIDEO_TS is a DVD video directory that includes the AV data. DVD_ENAV is a DVD interactive directory for recording the data including the markup language document that supports the interactive function.
The DVD video directory VIDEO_TS includes files VIDEO_TS.IFO, VTS_01_0.IFO, VTS_01_0.VOB and VTS_01_1 .VOB
In the file VIDEO_TS.IFO, the reproducing control information on the entire video title sets is recorded. In the file VTS_01_0.IFO, the reproducing control information on the first video title set is recorded. In VTS_01_0.VOB and VTS_01_1.VOB, the AV data that makes up the video title sets are recorded. More detailed configuration information is included in the DVD-Video Standard DVD-Video for Read Only Memory Disc 1.0 .
However, in FIG. 4B, if the preload information included in the markup language document is implemented as the API which has the path and the type of the file to be preloaded as parameters, retrieves the file to be preloaded without the preload list file
FIGS. 5A and 5B are outline diagrams showing embodiments of the volume space of the DVD 300.
With reference to FIG. 5A, the volume space of the DVD 300 includes a control information section containing the control information on the volume and the fife, a DVD video data section containing a relevant video title data and a DVD interactive data section which enables reproduction in the interactive mode.
The DVD-video data section includes the files VIDEO_TS.IFO, VTS_01_0.IFO, VTS_01_0.VOB, VTS_01_1.VOB, stored in the DVD video directory DVD_TS shown in FIG. 4A. The DVD interactive data section includes the files STARTUP.HTM, STARTUPPLD, A.HTM, and A.PNG stored in the DVD interactive directory DVD_ENAV shown in FIG. 4A.
As described above, with reference to FIG. 5B, if the preload information included in the markup language document is implemented as an API which has the path and the type of the file to be preloaded as parameters and retrieves the file to be preloaded without the preload list file.
FIG. 6 illustrates a preloading method according to the present invention in an interactive frame (including an AV picture in a markup frame). Referring to FIG. 6, AV pictures reproduced from AV data are shown. When AV pictures are reproduced in an interactive mode, interactive frames where AV pictures are embedded are displayed. One interactive frame consists of an AV picture and one markup frame.
AV data can be classified into data that can be seamlessly reproduced (hereinafter, "seamless reproduction AV data") and the other data. For example, concerning a war movie title consisting of Parts 1, 2, and 3, wherein Part 1 is the default part of the title, and Parts 2 and 3 are optional parts whose stories can be arranged by a user, when the AV data of Part 1 is reproduced, the AV data of Part 1 are seamless reproduction AV data, whereas the AV data of Parts 3 and 3 are non-seamless reproduction AV data. When Part 2 or Part 3 is selected by a user, the AV data of Part 2 or Part 3 must be seamlessly reproduced. When Part 2 is selected and reproduced, the AV data of Part 2 is seamless reproduction AV data while the AV data of Part 1 and Part 3 are not seamless reproduction AV data. When Part 3 is selected and reproduced, the AV data of Part 3 is seamless reproduction AV data while the AV data of Part 1 and Part 2 are not seamless reproduction AV data.
According to the present invention, a file to be preloaded using preload
information corresponds to a markup document required for reproducing seamless
reproduction AV data in the interactive mode.	Assuming that STARTUP.HTM
and A.HTM are markup documents required for reproducing Part 1 in an interactive
mode, and OTHER1.HTM and OTHER2.HTM are markup documents required for reproducing Part 2 and 3 in the interactive mode, respectively, as shown in FIG. 6, STARTUP.HTM and A.HTM are preloaded for reproduction of Part 1, OTHER1.HTM is preloaded for reproduction of Part 2, and OTHER2.HTM is preloaded for reproduction of Part 3.
FIG. 7 is a flowchart explaining a reproduction method according to a preferred embodiment of the present invention.
With reference to FIG. 7, if the interactive mode is selected, the reader 1 reads the HTML document recorded in the DVD 300 in step 701. The presentation engine 5 interprets the preload information included in the HTML document and requests the reader 1 to read the file to be preloaded or the Internet server to send the file to be preloaded for performing preloading in step 702. In step 703, the files to be preloaded are stored in the second memory 3, which is the cache memory.
The reader 1 reads the relevant AV data from the DVD 300 and stores the read AV data in the first memory 2, which is the buffer memory, in step 704. The AV decoder 4 decodes the AV data stored in the first memory 1 in step 705. The presentation engine 5 invokes from the second memory 3 the files to be preloaded and displays the AV data stream decoded by the AV decoder 4 in the display window defined by the markup language document in step 706.
FIG. 8 is an embodiment of step 702 of FIG. 7, where the preload information is interpreted.
With reference to FIG. 8, the presentation engine 5 identifies the path of the preload list file recorded in the markup language document in step 801 and reads the preload list file from the identified path in step 802. Then, the presentation engine 5 identifies the files to be preloaded, which is recorded in the preload list file, in step 803. Here, identifying the files to be preloaded means identifying the path and the type of the files to be preloaded.
FIG. 9 is a first embodiment of step 703 of FIG. 7, where the file to be preloaded is preloaded. Referring to FIG. 9, the presentation engine 5 identifies the path of the preload list file recorded in the link tag inserted in the region bounded by head tag of the HTML document, and retrieves the preload list file in step 901. In step 902, the presentation engine 5 interprets the preload list file, including the preload tag which has the path and the type of the file to be preloaded as
parameters, and performs preloading.
FIG. 10A is a second embodiment of step 703 of FIG. 7, where the files to be preloaded are preloaded. With reference to FIG. 10A, the presentation engine 5 invokes by the API, which is inserted into the region bounded by script tag and has the path of the preload list file as the parameter, and retrieves the preload list file in step 1001a. In step 1001b, the presentation engine 5 interprets the preload list file, including the preload tag having the path and the type of the file to be preloaded as attributes, and performs preloading.
FIG. 10B is a third embodiment of step 703 of FIG. 7, where the file to be preloaded is preloaded. With reference to FIG. 10B, the presentation engine 5 invokes the API, which is inserted into the region bounded by script tag and has the path and the type of the file to be preloaded as parameters, and stores the file to be preloaded in the memory in step 1001b. In this step, since the presentation engine 5 can identify the type of the file to be preloaded, it can process the file based on the type and store it in the memory.
FIG. 11 is a flowchart explaining a method for preloading the files to be preloaded when the preload list file includes the amount size of the files to be preloaded.
With regard to FIG. 11, when the interactive mode is selected, the reader 1 reads the HTML document according to the embodiment in the DVD 300. The presentation engine 5 interprets the preload information included in the HTML document, and the reader 1 reads the preload list file in step 1101. In step 1102, the presentation engine 5 interprets the preload list file. The presentation engine 5 identifies the amount size of the files to be preloaded and compares the identified size with the remaining capacity of the cache memory in step 1103. If the amount size of the files to be preloaded is smaller than the remaining capacity of the cache memory, the presentation engine performs preloading in step 1104. If the amount size of the files to be preloaded is bigger than the remaining capacity of the cache memory, the presentation engine 5 generates an error signal and ends the preloading in step 1105.
FIG. 12 is a flowchart explaining a method for discarding at least one of the files that are stored in the memory.
With reference to FIG. 12, the presentation engine 5 interprets the discard information included in the HTML document in step 1201 and discards the files to be
discarded that is listed in the discard list file from the second memory 3, which is the
Cache memory, in step 1202. As identified by the script program code explained below, the preload list file and the discard list file according to the embodiment is
implemented as the same file, that is, STARUP.PLD. The preload list file and the
discard list file may also be implemented as two or more separate files.
FIG. 13 is an embodiment of step 1202 of FIG. 12, where the discarding is performed.
With reference to FIG. 13, the API, which has the path of the discard list file as a parameter, discards the files to be discard that is listed in the discard list file from the second memory 3 which is the cache memory in step 1301. Here, discarding means not performing garbage collection which discards the data physically, but notifying the status that the data is discardable by using a flag or that other data can be over recorded while the data physically still remains.
D Example 2 ofSTARTUP.HTM
1.	navigator.Preload (URL, flag)
flag : when URL indicates the preload list file, flag is 1
When URL indicates the file to be preloaded., flag is 0.
navigator.Preload ("http://www.holeywood.com/tom.pld",1) According to this, the preload list file, which has the path of http://www.holeywood.com/tom.pld, is received and read out the files to be listed in the preload list file to the cache memory in advance of reproducing the files.
2.	navigator.Preload (URL, resType)
It is the API that reads the indicated file to be preloaded to the second
memory 3. The used parameters specify the location information of the preload list file or the file to be preloaded, and further may indicate the type of the file to be preloaded.
navigator.Preload ("dvd://dvd_enav/a.htm", "text/xml") According to this, the file to be preloaded that is stored in theDVD 300, which has the path of "dvd://dvd_enav/a.htm", is read. The file is a text-based xml file.
navigator. Preload ("http://www.holeywood.com/tom.htm", "text/html") According to this, a file that exists on the Internet at the locator of http://www.holeywood.com/tom.html isretrieved. The file is a text-based HTML file.
3.	navigator.Discard (URL, flag)
flag : when URL indicates the preload list file, flag is 1 When URL indicates the file to be preloaded., flag is 0.. If flag is 2,it instruct that all the content loaded in the cache memory is discarded from the cache memory
4.	navigator.Discard (URL, resType)
It is the API that discards the indicated file to be discarded from the second memory 3. The used parameters specify the location information of the discard list
file or the file to be discarded.
navigator. Discard	("http://www.holeywood. com/torn. htm","text/xml")
According to this, if the file which was retrieved from the Internet as addressing by "http://www.holeywood.com/tom.htm", exists in the cache memory, discard the file from the cache memory. The file is a text-based xml file.
FIG. 14 is a reference diagram explaining the effect of the preloading performed according to the present invention when the AV data and the markup language document are recorded in the same order as that of FIG. 1.
FIG. 14 shows the occupancy of the first memory 2 that buffers the MPEG-coded AV data and the occupancy of the second memory 3 that caches the markup languagedocuments. With reference to FIGS. 1 and 14, with regard to loading and displaying of the AV data, the reader 1 seeks and reads the file STARTUP.htm, and the presentation engine 5 interprets the preload information included in the file STARTUP.HTM and preloads the file A.HTM D. Then, the file A.HTM D is preloaded into the second memory 3. The loaded file STARTUP.HTM becomes activated. Simultaneously, the AV data D selected by the presentation sequence is loaded into the first memory 2 and starts to be displayed . Then, the AV data D is loaded and displayed. After the AV data D is buffered completely, the reader 1 jumps to the position where the AV data D is recorded and starts to buffer the AV data D. If the
user requests the file A.HTM D, the presentation engine 5 retrieves and displays the file A.HTM D preloaded in the second memory 3. That is, the reader 1 does not need to stop buffering the AV data D to seek the file A.HTM D from the DVD 300 and load it to the second memory 3. Therefore, the reader 1 can perform the buffering seamlessly. When the reader 1 completes the buffering of the AV data D and jumps to the AV data D, the amount of the data buffered in the first memory 2 may be consumed. However, since the amount of the data already buffered is sufficient, buffered data insufficiency does not happen. That is, in case of the DVD which supports the interactive mode, if the DVD video and the markup language document need to be displayed synchronously (for example, when an actor is on stage, his brief history is displayed together with the hismoving pictures), the reader 1 does not need to stop buffering the AV data to seek and read the relevant markup language document since the markup language document is already preloaded in the second memory 3.
FIG. 15 is a detailed diagram of a part of the reproducing apparatus of FIG. 3.
With reference to FIG. 15, the second memory 3 includes a memory management table 31 and a data 32. The memory management table 31 has the information necessary to manage the data recorded in the data 32. In the data 32, the markup language document which is preloaded is recorded. The presentation engine 5 includes a JavaScript interpretation engine 51 and an execution module 52. The execution module 52 includes a preloading/discarding module 521 and a garbage collection module 522. The garbage collection module 522 will be explained later.
FIG. 16 and FIGS. 17A through 17F are memory maps explaining the method of managing a memory management table 31 and a data 32 by performing
preloading, discarding, and garbage collection.
With reference to FIG. 16, the memory management table 31 includes the status information of the file to be preloaded, the path of the stored file to be preloaded, the information on the data pointer, and the data size. "In use" indicates whether the data is used or not used. "Discardable" indicates whether the data can be discarded or not. "URL" indicates the path information, "data pointer" indicates the starting address of the data in cache memory space, and "size" indicates the data size. Currently, in the data 32, files A.HTM, C.HTM, and C.HTM are loaded.
With reference to FIG. 17A, the file a.htm is in use. If the files B.HTM, C.HTM , and D.HTM are preloaded, since the file A.HTM is in use, the "in use" value for the file A.HTM is 1. Because the other files are not open, their "in use" values are 0.
With reference to FIG. 17B, use of the file A.HTM is completed, and the file B.HTM becomes in use. Therefore, the "in use" values for the files A.HTM and the B.HTM are 0 and 1 respectively.
With reference to FIG. 17C, garbage collection of the file A.HTM is performed. If garbage collection is performed, the file a.htm is discarded from the data 32, and the file B.HTM, C.HTM, and D.HTMare realigned for memory compaction. The "data pointer" value of the file a.htm is marked as -1, which means that the relevant file does not exist in the data 32.
With reference to FIG. 17D, the file F.HTMis in use. The file F.HTM is stored in some position the file a.htm shown in FIG. 16C was stored in the memory management table 31. The "data pointer" value indicates the starting address where the file F.HTM is recorded.
With reference to FIG. 17E, the file B.HTM, C.HTMand D.HTMare discarded. Therefore, the "discardable" values for the filesB.HTM, C.HTM, and D.HTM are changed to 1.
With reference to FIG. 17F, garbage collection of the file B.HTM, C.HTM, and D.HTM are performed. Therefore, the "data pointer" values for filesB.HTM, C.HTM and D.HTMare -1. The files B.HTM.C.HTMand D.HTMthat are recorded in the data 32 are discarded and the remaining file F.HTMis realigned.
FIG. 18 is a reference diagram showing a case where the AV data is loaded
into and exhausted in the first memory 2.
With reference to FIG. 18, for interval Ta1 or Ta2 of section "a" where a jump to an angle block occurs, the AV data is only consumed without filling. Therefore, the AV data is reduced at the speed of Vo. The angle block includes the data of a same scene that is shot from different angles. Once the data that is shot from an angle is selected, the data is reproduced, and one shot from the remaining angles is skipped. As a result, it is inevitable that a jump occurs in the angle block. If the jump is completed and the AV data is read, other data is buffered. As shown in section "b", if the AV data is read and consumed at speeds of Vr and Vo respectively, the AV data is buffered at a speed of Vr-Vo. For section "c", if the markup language document is preloaded, the reader 1 stops reading the AV data, and the data is consumed at the speed of Vo since the markup language document is preloaded. For section "d", because AV data is buffered again, the AV data is buffered at the speed of Vr-Vo, just as in section "b". The horizontal dotted line indicates the minimum amount of AV data that is supposed to be buffered.
To guarantee a seamless reproduction, the reader 1 should read the file to be preloaded as continuously as possible. Therefore, in the file system of the reproducing medium, the data should be aligned in such a way that one PLD file (file to be preloaded) nests other PLD files as shown in FIG. 19 so that the content of the PLD file can be read seamlessly.
FIGS. 20A and 20B are outline diagrams of the DVD 300 containing the PLD file of FIG. 19.
With reference to FIGS. 20A and 20B, the reader 1 buffers video file VTS0_1.VOB in the second memory 3, and preloads the files A.HTM, A1.JPG, and A2.JPG listed in the preload list file A.PLD and further preloads the file B.PLD, which is the preload list file, and buffers the video file VTS0_1 .VOB.
Tj means the time of the access to the PLD file. That is, in Tj = Tj1 + Tj2, Tj1 is the time taken to jump the video file from VTS0_1 .VOB to the file A1 JPG, and Tj2 is the time taken to jump to the video file VTS0_1.VOB again after the file B.PLD is read. De indicates the size of the data of the PLD file. That is, for De = Del + De2 +
De3, Del, De2, and De3 indicate the sizes of the files A.HTM, A1.JPG and A2.JPG, respectively. Tk indicates the internal jump time when the PLD file is read. That is, fofTk = Tk1 + Tk2, Tk1 indicates the time taken to jump from the file A1.JPG to the file A2.JPG, and Tk2 indicates the time taken to jump from the file A2.JPG to the file B.PLD.
According to the present invention, the condition for preventing data
insufficiency in the first memory 2 can be indicated as follows.
Vo x Tp Vo: The speed at which the AV data is consumed from the first memory 2 or from the AV decoder 4.
With reference to Formula 1, Vo x Tp indicates the amount of data that is consumed due to preloading being performed in section "c". tN_ecc x 2048 x 8 x 16 is the length (the number of sectors) of the data that is read in section "b". Vr is the speed at which the data is read. Therefore, tN_ecc x 2048 x 8 x 16A/r is the time of section "b". That is, (Vr-Vo) x (tN_ecc x 2048 x 8 x 16A/r) indicates the amount of data that has increased in section "b". Vo x Ta indicates the amount of data that is consumed due to the angle block jump in section "a". Bs indicates the minimum amount of data that should bebuffered. Tp indicates 2 x Tj + DeA/r + Tk. The
definitions of Tj, De, Vr, and Tk are described above.
Vr = 22Mbps,
If the files in A.PLD, B.PLD, and C.PLD should be used in order during the reproduction of the video file VTS_01_1 .VOB, the following values should be calculated.
Let the Vo value in the buffering section of VTS_01_1 .VOB before the files of C.PLD are read beVc.
On the assumption that there is no jump such as the angle block jump in each section and Bs has 221 sectors (D14 ECC blocks), if the relationship between the number of ECC blocks in each section and Va, Vb, and Vc is calculated, the location where the files in A.PLD, B.PLD and C.PLD are read without interruption of the AV data can be found.
FIG. 21 shows the status of the first memory 2 and the second memory 3 according to the above-described embodiments.
With reference to FIG. 21, when the file STARTUP.HTM is active, the amount of data in the first memory 2 is increased at the speed of Vr-Va. If the files of A.PLD are preloaded, the amount of data in the first memory 2 is consumed at the speed of
Va. If the files of A.PLD are preloaded completely and the file A.HTM is active, the amount of data is buffered increasingly at the speed of Vr-Vb. If the files of B.PLD are preloaded, the amount of data in the first memory 2 is consumed at the speed of Vb. If the files of B.PLD are preloaded completely and the file B.HTM is activated, the amount of the data is buffered increasingly at the speed of Vr-Vc. Here, the amount of the data is reduced drastically at the point where the preloading of the second memory 3 is completed because the PLD file is requested to be discarded and garbage collection is performed.
With reference to FIG. 22, a content creator identifies the speed at which the PLD file is read in step 2201. In step 2202, the content creator finds out the condition that enables the first memory 2 to perform relevant AV data seamlessly. The condition is described in detail above. The content creator records the script program code for preloading at the point meeting the identified condition in step 2203. That is, a relevant API is invoked to record the script program code in such a way that the AV data is preloaded seamlessly after minimum AV data is buffered in the first memory 2.
1.	An apparatus for reproducing AV data recorded in an information storage medium with
a markup language document, the apparatus comprising:
an AV decoder (4) for decoding the AV data stored in the memory (2,3); and
a presentation engine (5) for requesting that the file to be preloaded be stored in the memory (3) based on interpreted preload information after interpreting a preload information included in the read markup language document, for requesting that the read AV data be stored in the memory (3), and for reading the file to be preloaded from the memory (3) and displaying the file together with the AV data outputted by the AV decoder (4);
wherein the markup language document includes location information of a discard list file containing a list of files to be discarded or of the file to be discarded and discard information instructing that the files to be discarded should be discarded from the memory (3), and the presentation engine (5) is arranged to interpret the discard information, and to request the memory (3) to discard the files to be discarded.
2.	The apparatus as claimed in claim 1, wherein the memory comprises
3.	The apparatus as claimed in claim 1, wherein the presentation engine (5) identifies the path and the property of the file to be preloaded based on the preload information, invokes the file to be preloaded from the identified path, and stores the file according to the property in the cache memory (3).
4.	The apparatus as claimed in claim 3, wherein the presentation engine (5) requests the reader (1) or an Internet server to send the file to be preloaded.
5.	The apparatus as claimed in claim 2, wherein the preload information further includes the information on the size of the file to be preloaded, and the presentation engine compares the amount of the space remaining in the cache memory (3) with the size of the file to be preloaded
and generates an error event if the amount of the space remaining in the cache memory (3) is less than the size of the file to be preloaded.
6.	The apparatus as claimed in claim 2, wherein a resource locator indicates one of the
memory (2, 3), the information storage medium, and an Internet server, which is attached to a
path of a preload list file; and
the presentation engine (5) requests the cache memory (3) to send the file to be preloaded if the resource locator attached to the path of the preload list file indicates the cache memory (3), or generates an error event if there is no file to be preloaded in the cache memory (3).
7.	The apparatus as claimed in claim 2, wherein the markup language document includes
location information of the discard list file containing the list of a file to be discarded and the
discard information instructing that the file to be discarded should be discarded from the cache
memory (3), and
the presentation engine (5) interprets the discard information and requests the cache memory (3) to discard the file to be discarded.
8.	A method for reproducing AV data recorded in an information storage medium by
invoking the AV data through a markup language document, the method characterized by
(a)	interpreting preload information via the presentation engine (5) included in the read markup language document;
(b)	invoking a file to be preloaded based on the preload information via the presentation engine (5) and storing the file to a cache memory (3);
(c)	reading the AV data via the reader and storing it in a buffer memory (2); and
(d)	reading the AV data and the file to be preloaded via the reader (1) from the buffer memory (2) and the cache memory (3), respectively, and displayng them via the presentation engine (5) based on the markup language document;
(e)	interpreting discard information via the presentation engine (5) included in the read markup language document;
(f)	discarding a file from the cache memory (3) via the presentation engine (5) based on the discard information.
9.	The method as claimed in claim 8, wherein (a) comprises: (al) identifying the path and property of the file to be preloaded via the presentation engine (5).
10.	The method as claimed in claim 9, wherein in (al), the path of a preload list file that is recorded in a link tag inserted in a head region bounded by head tags is identified via the presentation engine (5).
11.	The method as claimed in any of claims 8, 9 or 10, wherein (b) comprises:
(bl) reading the file via the reader (1) to be preloaded from the identified path; and (b2) processing and storing the file to be preloaded depending on the identified property.
12.	The method as claimed in any of claims 8-11, wherein in steps (a) and (b), an API, which is inserted into a body region bounded by body tags, has the path of a preload list file as a parameter, and invokes the file to be preloaded in the preload list file, is interpreted and executed via the presentation engine (5).
13.	The method as claimed in claim 8-12, wherein (b) comprises: invoking the file to be preloaded from the information storage medium.
14.	The method as claimed in claim 8-12, wherein (b) comprises:
15.	An apparatus for reproducing AV data recorded in an information storage medium with
a markup language document substantially as herein described with reference to the
16.	A method for reproducing AV data recorded in an information storage medium by invoking the AV data through a markup language document substantially as herein described with reference to the accompanying drawings.
990-DEL-2002-Abstract-(25-11-2010).pdf
990-del-2002-abstract.pdf
990-DEL-2002-Claims-(17-10-2011).pdf
990-DEL-2002-Claims-(25-11-2010).pdf
990-del-2002-claims.pdf
990-DEL-2002-Correspondence Others-(17-10-2011).pdf
990-DEL-2002-Correspondence-Others-(25-11-2010).pdf
990-del-2002-correspondence-others.pdf
990-del-2002-correspondence-po.pdf
990-del-2002-description (complete).pdf
990-DEL-2002-Drawings-(25-11-2010).pdf
990-del-2002-drawings.pdf
990-DEL-2002-Form-1-(25-11-2010).pdf
990-del-2002-form-1.pdf
990-del-2002-form-18.pdf
990-DEL-2002-Form-2-(25-11-2010).pdf
990-del-2002-form-2.pdf
990-DEL-2002-Form-3-(25-11-2010).pdf
990-del-2002-form-3.pdf
990-del-2002-form-5.pdf
990-DEL-2002-GPA-(25-11-2010).pdf
990-DEL-2002-Petition 137-(25-11-2010).pdf
990/DEL/2002
416 MAETAN-DONG, YEONGTONG-GU, SUWON-SI, GYEONGGI-DO 442-742, REPUBLIC OF KOREA.
1 HYUN-KWON CHUNG 104-906 DONGBO APT., 45 TANBEOL-RI, GWANGJU-EUB, GWANGJU-GUN, GYEONGGI-DO, REPUBLIC OF KOREA.
2 JUNG-WAN KO 103-201 BYUCKSAN APT. 488 MANGPO-DONG, PALDAL-GU, SUWON-SI, GYEONGGI-DO, REPUBLIC OF KOREA.
3 JUNG-KWON HEO 203-504 JUGONG 2-DANJI APT., 18-1 BANPO 2-DONG, SEOCHO-GU, SEOUL, REPUBLIC OF KOREA.
1 2001-65393 2001-10-23 Republic of Korea
2 2002-57393 2002-09-19 Republic of Korea
3 2001-33526 2001-06-14 Republic of Korea
4 2001-60137 2001-09-27 Republic of Korea