CN101300853B - Slicing interactive graphic data in disc authoring - Google Patents

Slicing interactive graphic data in disc authoring Download PDF

Info

Publication number
CN101300853B
CN101300853B CN2006800405478A CN200680040547A CN101300853B CN 101300853 B CN101300853 B CN 101300853B CN 2006800405478 A CN2006800405478 A CN 2006800405478A CN 200680040547 A CN200680040547 A CN 200680040547A CN 101300853 B CN101300853 B CN 101300853B
Authority
CN
China
Prior art keywords
button
interactive
plane
definition
rectangle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2006800405478A
Other languages
Chinese (zh)
Other versions
CN101300853A (en
Inventor
唐纳德·埃克伦德
苏米特·玛利克
哈加·萨西
汤米·周
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Sony Pictures Entertainment Inc
Original Assignee
Sony Corp
Sony Pictures Entertainment Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US11/467,885 external-priority patent/US7773864B2/en
Application filed by Sony Corp, Sony Pictures Entertainment Inc filed Critical Sony Corp
Publication of CN101300853A publication Critical patent/CN101300853A/en
Application granted granted Critical
Publication of CN101300853B publication Critical patent/CN101300853B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

Authoring a Blu-ray Disc comprises: utilizing an interactive region of a composite graph defined by a button and associating commands with the button; and utilizing a non-interactive region of the composite graph automatically defined by the button, wherein the non-interactive region is not associated with any command.

Description

The method and apparatus that is used for the writing Blu-ray Disc
Related application
The application requires the common unsettled U.S. Provisional Patent Application No.60/712 that is entitled as " Disc Authoring " that submitted on August 29th, 2005,664 and be entitled as the common unsettled U.S. Provisional Patent Application No.60/712 of " Abstractions in Disc Authoring ", 684 right of priority.The application is also relevant with the U.S. Patent application NO.____ (application attorney docket No.113748-6001US) that is entitled as " Abstractions in Disc Authoring ", should submit on the same day in first to file and the application.The open of above-mentioned patented claim is incorporated into this by reference.
Background technology
Relate generally to disc authoring of the present invention (disc authoring) more specifically, relates to cutting (slice) interactive graphic data (interactive graphic data) when the CD of writing such as Blu-ray Disc.
The medium authoring system is normally used for generating the article of the medium that meets specific criteria.For example, digital versatile disc (DVD) authoring system is used in the data of DVD generation such as the Voice ﹠ Video data and the information that is used for presenting and accessing the Voice ﹠ Video data.Data based standard for the DVD definition on the dish is stored.Similarly, Blu-ray Disc (BD) authoring system is used to create the CD according to the standard storage information that defines for BD.
BD ROM (read-only memory) standard comprises interactive graphics (IG), described interactive graphics (IG) allow the user check BD or mutual with BD in select option.Generate and realize that these interactive graphics (IG)s are hard works for the dish author.
Therefore, exist for being used for the demand of writing for the improvement technology of the interactive graphics (IG) of BD.
Summary of the invention
Implementation of the present invention comprises for realizing for example utilizes interactive graphics (IG) to carry out the system and method for the technology of disc authoring when writing meets the CD of Blu-ray Disc.
In one implementation, a kind of method for the writing Blu-ray Disc, the method comprises: utilize the interaction area in the button definition composite diagram (composition) and will order with described button to be associated; And utilize the automatic non-interactive region that defines in the described composite diagram of button, wherein said non-interactive region is not associated with any order, but allows all required viewable portions of nonreciprocal graphics field shown; And interaction area and non-interactive region be associated with presenting alternately the plane, the described plane that presents alternately comprises and shows interactive button and non-interactive button.
In one implementation, a kind of device for the writing Blu-ray Disc, this device comprises: be used for utilizing the interaction area of button definition composite diagram and will ordering the device that is associated with described button; Be used for utilizing the automatically device of the non-interactive region of the described composite diagram of definition of button, wherein said non-interactive region is not associated with any order, but allows all required viewable portions of nonreciprocal graphics field shown; And be used for interaction area and non-interactive region and the device that presents alternately the plane and be associated, the wherein said plane that presents alternately comprises and shows interactive button and non-interactive button.
In another implementation, a kind of Blu-ray Disc authoring system comprises: utilize button and the order that is associated with described button defines interaction area in the composite diagram; And automatically define non-interactive region in the described composite diagram.
In another implementation, a kind of method of the interactive graphics (IG) be used to defining Blu-ray Disc, the method comprises: the sign interactive graphics (IG) shows; Identify the interaction area in the described demonstration, and each interaction area is associated with an order; Identify the non-interactive region in the described demonstration; And a plurality of parts of described non-interactive region are defined as subregion automatically, wherein said mutual and non-interactive region comprises mutual composite diagram.
In another implementation, a kind of computer program that is stored in the computer-readable recording medium, be used for the writing Blu-ray Disc, described program comprises the executable instruction that causes computing machine to carry out following operation: receive and utilize the interaction area in the button definition composite diagram and will order the input that is associated with described button; And utilize the automatic non-interactive region that defines in the described composite diagram of button, wherein said non-interactive region is not associated with any order.
In another implementation, a kind of computer program that is stored in the computer-readable recording medium, be used for the writing Blu-ray Disc, described program comprises the executable instruction that causes the following operation of computing machine execution: receive the definition of the interaction area in the sign demonstration and the order that is associated with each zone; And identify the non-interactive region in the described demonstration and a plurality of parts of described non-interactive region are defined as subregion automatically, wherein said mutual and non-interactive region comprises mutual composite diagram.
After having read following the detailed description and the accompanying drawings, for those of ordinary skills, it is more obvious that other features and advantages of the present invention will become.
Description of drawings
Can partly understand the present invention with regard to the details of its structure and operation by studying accompanying drawing carefully, in the accompanying drawings, like numerals will indication like, wherein:
Fig. 1 provides the simplification general introduction of BD-ROM data structure;
Fig. 2 illustrates the concordance list of the senior list structure of the title with definition BD-ROM dish;
Fig. 3 illustrates an example of the movie objects that comprises navigation command, and described navigation command can start playlist playback or another movie objects;
Fig. 4 illustrates an example of many playlists, and these playlists are the set at the broadcast interval in the fragment (clip), and it is indicated which part of plays clip and when plays this fragment;
Fig. 5 is the block diagram of exemplary fragment;
Fig. 6 illustrates the block diagram that covers the conceptual model of (overlaying) process for the video of the content that illustrates Segment A V stream file;
Fig. 7 illustrates to present plane (presentation plane) and be combined into another view of compound output;
Fig. 8 is the figure that illustrates for the example of the stream that creates button;
Fig. 9 illustrates the exemplary composite diagram that shows as mutual, and some part of wherein only having composite diagram will be interactively;
Figure 10 A is the figure of details of an example that the button area of definition the first figure further is shown;
Figure 10 B is the figure of details of another example that the button area of definition the first figure further is shown;
Figure 11 illustrates an example utilizing rectangular buttons definition non-rectangular area;
Figure 12 A illustrates another example of utilizing rectangular buttons definition non-rectangular area;
Figure 12 B illustrates combination and the example of ordering the button that is associated and the button that is not associated with order;
Figure 13 is the process flow diagram that the nonreciprocal graphics field is divided into the illustrative methods of non-interactive button;
Figure 14 A illustrates unify user's representative of department of computer science; And
Figure 14 B illustrates the block diagram of a kind of implementation of the computer system among Figure 14 A, and it comprises the BD authoring system.
Embodiment
As will be further described below, implementation of the present invention provides resulting structure and the configuration of writing in the articles of media that meets specific criteria.In one implementation, Blu-ray Disc (BD) authoring system is carried out instruction to utilize interactive graphics (IG) based on BD standard criterion storage information.After reading this instructions, those skilled in the art will understand how to realize the present invention in various implementations with in using.But,, will be understood that only non-limited way provides these implementations by way of example although will describe various implementation of the present invention here.Therefore, the detailed description for various implementations should not be construed as scope of the present invention or the range that the restriction appended claims proposes.
In one implementation, BD ROM (read-only memory) (BD-ROM) standard provides the plurality of data structures for dish can be by expection work need to be defined at BD.The BD-ROM normalized definition BD prerecord (BD Prerecoded) and BD can record (BD Recorable) and use form.
Fig. 1 provides the general introduction of BD-ROM data structure 100.Generally speaking, BD-ROM has following four layers of being used for management AV stream file: concordance list 110, movie objects/BD-J object 120, playlist 130 and fragment 140.
Example index table 200 shown in Figure 2 is a kind of senior list structures, the title of its definition BD-ROM dish.Title comprises the first playback 210, top menu 220 and title 230,232,234,236,238 corresponding to any clauses and subclauses in the concordance list.The first playback 210 is used for carrying out automatic playback by the content provider.Each index table entries is linked to movie objects 240,242,244,246 or BD-Java (BD-J) object 250,252.(for example when title search or menu call operation are called) was with reference to this table when disk player will be performed at title.
Movie objects comprises executable lines of codes or the navigation command that enables dynamic scenario is described.Therefore, as shown in Figure 3, the navigation command in the movie objects (for example 300) can start playlist playback 310 or another movie objects 320.This is used for the playback of managing playlist so that the content provider can define one group of movie objects according to user's mutual and preference.
When with dish on concordance list in the title that is associated of BD-J object when selected, respective application is started automatically, and its life cycle (lifecycle) is bound to title.It is Java Xlet that BD-J uses, and it is controlled by the application manager of BD-ROM player by the Xlet interface.The Xlet interface has following four kinds of states: loading, time-out, movable and breaking-up.In case it is destroyed that BD-J uses, any cost (for example storer and AV control) of then distributing to it all is released.
Playlist shown in Fig. 4 (i.e. " movie playlist ") the 400,402,404, the 406th, indication is with which part of plays clip and the set of when playing the broadcast interval in the fragment 410,412,414 of this fragment.Such broadcast interval is called as plays (PlayItem) (for example 420) and includes point (IN-point) (for example 422) and go out point (OUT-point) (for example 424), and wherein each in the in and out point is indicated the position of this fragment on time shaft.Enter an indication and play the starting point at interval, play the end point at interval and go out an indication.
AV stream file and related Database Properties thereof are considered to an object.The AV stream file is called as Segment A V stream file, and related database attribute file is called as clip information file.The object that comprises Segment A V stream file and corresponding clip information file thereof is called as fragment.
Fig. 5 is the block diagram that comprises the exemplary fragment 500 of Segment A V stream.In the example of Fig. 5, fragment 500 comprises four kinds of streams, namely video flowing 502, audio stream 504, present graphical stream 506 and interactive graphic stream 508.In other implementations, fragment 500 can comprise the stream of different numbers and dissimilar stream.For example, fragment 500 can comprise main video flowing, auxiliary video stream and additional patterns stream.Fragment also can have stream still less, and for example, fragment 500 may not comprise audio stream or video flowing or graphical stream.
When BD write, abstract (abstraction) represented towards the object that presents.For example, below to as if can when BD writes, use abstract: the content that can play, lantern slide, title, menu, segmentation, script, fragment, stream, event, interactive object and effect.Other abstract BD that are used to write.
In one implementation, the BD authoring system is provided for the cutting of image and the Drawing Object of interactive graphics (IG).The BD-ROM standard allows the definition interactive graphic data, in order to introduce interactivity at the BD-ROM dish.The data and the order that are associated with (for example on the menu) interactive button that is shown and figure create with interactive graphics (IG).
Fig. 6 is the block diagram that illustrates for the conceptual model of the video overwrite procedure that illustrates Segment A V stream file shown in Figure 5.Shown in the example of Fig. 6, in the film mode of BD-ROM standard, have four and present the plane, namely main video plane 602, auxiliary video plane 604, present graphics plane 606 and interactive graphics plane 608.These four present the plane and be combined to produce compound output 612 in composite modules 610.Composite module 610 can be during will presenting the synthetic compound output 612 of set of planes convergent-divergent and location present the plane.
In other implementations, can there be the plane that presents of different numbers.For example, in the Java pattern, also have background plane, thereby so that number of planes is 5.Similarly, may only there be a main video presentation plane 602.Similarly, may there be main video presentation plane 602 and presents graphics plane 606.By this way, when presenting fragment, can use the plane that presents of arbitrary number.And, can comprise the plane that presents of other types for example, can having the plane that presents of background image plane or picture-in-picture plane or other types.
Fig. 7 illustrates to present another figure of the synthetic compound output of set of planes.In the example of Fig. 7, have three and present the plane, namely video plane 702, present graphics plane 704 and interactive graphics plane 706.This three dimensions is combined into compound output 708.In this example, video plane 702 moves in background, presents graphics plane 704 and interactive graphics plane 706 covering video planes 702.
According to the BD-ROM standard, in film mode, show that the mode of interactive graphics (IG) or data is so that all visual patterns in press-button structure and the interactive graphics plane make a distinction.In other words, according to the BD-ROM standard, all interactive graphics (IG)s and the graph data that will be shown demonstration except video and captions need to be defined as press-button structure.In some mutual demonstration, may exist and wish that it is shown but it is not interactively such graphic elements.For example, mutual demonstration may comprise the graphic elements that presents with strengthening in, and still, some in these graphic elements may not have the interactivity that is associated with them.But in order to be included in the mutual demonstration, non-interactive graphic elements need to be converted into button (as the interactive graphics (IG) element), so that they will present and be displayed on the screen in interactive graphics plane.Although be included in the mutual demonstration the not related order of tool of these non-interactive button.
Button has three kinds of states usually: normal, select and activate.Normal condition is not illustrated when button is concerned and only is one of Drawing Object on the screen.When mouse placed button top or button to utilize arrow key (for example up/down/left/right) to be navigated, button state was switched to " selecteed ".At this moment, different graphic is shown to contrast with the normal condition figure for this button.State of activation appears at following situation: when button is in selected state, by use the mouse button click or by pressing enter key at telepilot so that button be performed.
Described BD authoring system comprises following ability: allow the user to define figure, which zone that then allows the user define figure is interactively.Then the user will order the interaction area that is associated to define the figure demonstration with button by sign or definition button.In case the user has created button, the BD authoring system just will automatically be changed all visual pattern zones that not yet are defined as button and become " non-interactive button ".Although be called as " non-interactive button ", these buttons will be shown as the part that interactive graphics (IG) shows, and usually be not included in the tabulation of interactive button and Associate Command thereof.Use non-interactive button to allow all required viewable portions of figure shown.
In addition, the user can be wherein not have the non-interactive button of " button " figure with a certain zone definitions of screen.For example, the user can define the button that looks like a figure part or complete transparent button, so background video but not graph image are illustrated.Then, when moving when user's rolling mouse and above this display part or when the user utilizes arrow key to navigate to this display part, need not to provide the cued visual that exists about button and just can activate this button.This " Easter Egg " button can be shown in response to user's difference action or in response to different event, to be provided for another technology of user interactions.
Fig. 8 is the figure that illustrates for the example of the stream that creates button.Being used for the mutual figure 802 that shows is generated.Figure 802 can generate by a lot of different modes, and for example, figure can be generated as combination picture by the artist who sets up figure 802, and perhaps figure can be image or any figure of other types such as photo.Use the BD authoring system, some zone of figure 802 is identified as interaction area 804 by the zone of identification or definition button 808.A plurality of zones of figure 802 can be identified as interaction area 804 by the additional areas of identification or definition button 808.But hope in the figure 802 is shown be defined as the part of non-interactive region 806.These non-interactive region 806 of figure 802 are defined as non-interactive button 810.A plurality of zones of figure 802 can be identified as non-interactive region 806 by the additional areas of identification or definition non-interactive button 810.Interactive graphics (IG) present that plane 812 comprises and the Show Button 808 and non-interactive button 810 both.
Typical case's situation provides the graph image 802 with ins in full screen size.Graph image 802 is imported among the BDAS, and when being placed on the video top, interactively button area 804 is defined within on the graph image 802 by drawing the marquee (marquee) that represents button position and size.Do not having in the situation of surface trimming, the author must draw the rectangle marquee of all viewing areas (comprising interactively 804 and noninteractive 806) of graph image 802, to guarantee not omit any zone.All buttons must be in alignment with each other, in order to avoid stay the gap that demonstrates as the graph image lost at screen.
But all be defined as button click or non-interactive button owing to present all figures that show in the plane 812 at interactive graphics (IG), therefore for the user, the All Ranges of manual definition figure may be a hard work, and is especially true when figure has a lot of non-interactive region.In order to address this problem, the BD authoring system permits a user to the zone and the user that there are interactivity in the figure and wishes that any non-interactive region that defines defines button, and then the BD authoring system can be non-interactive button with the remainder in the figure or regional Automatic Logos.Obviously, the zone that is defined as non-interactive button will be included in interactive graphics (IG) and present in the plane 812, but will not have the order related with this non-interactive button.
Fig. 9 illustrates the exemplary composite diagram 900 that shows as mutual, and it is interactively wherein only having some part of this composite diagram.In the example of Fig. 9, this composite diagram is to have mountain 902, the sun 904 and three houses 906,908 and 910 figure.In this example, three houses 906,908 and 910 are interaction area of this composite diagram.For example, the first house 906 can be associated with the Play command, and the second house 908 is associated with " audio frequency " order, and the 3rd house 910 is associated with " specific characteristic " order.The user can be designated button with three houses 906,908 and 910, and required order is associated with each button.
Figure 10 A and 10B further illustrate definition for the figure of the details of the button area of the first house graphic 906.Usually, button is defined as the rectangular area.Shown in Figure 10 A, house graphic 906 can be defined as a large rectangle zone 1002.Figure 10 B illustrates another example of definition house graphic 906.Shown in Figure 10 B, house 906 can be defined as two less rectangular areas 1006 and 1008.Shown in Figure 10 A, there is one " can click " zone 1002, in Figure 10 B, but there are two click on area 1006 and 1008.
Should be noted that some considering when between Figure 10 A and 10B example shown, selecting.If house graphic 906 is defined as single button, shown in Figure 10 A, then there is single the Play command.If the house is defined as two rectangular areas, shown in Figure 10 B, then same the Play command will be associated with two buttons.In addition, the single button definition among Figure 10 A is than the up/down of the easier support of two button definition of Figure 10 B user navigation menu/left side/by button actions.
Return Fig. 9, wish that the zone except house 906,908 and 910 is included in the interactive graphics (IG) presentation layer in the composite diagram, so that whole composite diagram is shown.But, do not have the order that is associated with these other zones.Obviously, in order to be included in the mutual demonstration, all viewing areas need to be defined as button.Define the burden of all non-interactive region in the demonstration in order to reduce the user, the non-interactive region in the demonstration is defined or " cutting apart " one-tenth " non-interactive button " automatically by the BD authoring system.Authoring system places normal, selection and the state of activation of button automatically with same image, thus if user's button click, then image could not change.This provides the profile of real non-interactive button.
During the automatic definition or " cutting " of non-interactive button, between the memory-size of the number of the non-interactive button that is used for defined range and button, exist compromise.Figure 11 further illustrates the figure that automatically defines the details of non-interactive button region for the part of the mountain figure 902 of Fig. 9.Figure 11 illustrates and utilizes rectangle non-interactive button definition non-rectangular area.As shown in figure 11, mountain 902 is leg-of-mutton substantially.In one implementation, the territory, mountain area can be by rectangular area 1120,1122,1124 and 1126 definition, and the exterior angle of these rectangular areas just contacts the border of the delta-shaped region on mountain 902.
Comprise zone 1140 amplification among Figure 11, wherein rectangular buttons 1122 and 1124 and the border in territory, mountain area 902 between have the gap.The enlarged drawing in zone 1140 illustrates it can be by single rectangular buttons 1150 expressions, perhaps by four rectangular buttons 1160,1162,1164 and 1166 expressions.Shown in the enlarged drawing in zone 1140, utilizing large button definition non-rectangular area still less and utilizing to exist between the how little button definition non-rectangular area and trade off.
Two kinds of storeies of each button consumes.Button characteristic such as position, size and state definition consumes a kind of storer, and the actual graphical image in the button consumes another kind of storer.Usually, there is constraint for every kind of storer.Use still less large button has reduced the required amount of memory of button definition, represents the required graphic memory of button but increased.Similarly, use how little button to increase the required amount of memory of button definition, but reduced to represent the required graphic memory of button.
Figure 12 A further illustrates the figure that automatically defines the details of non-interactive button region for the sun graphic 904 of Fig. 9.Shown in Figure 12 A, sun graphic 904 is circular substantially.In one implementation, sun graphic 904 can be by 1202 definition of single rectangular area.In another implementation, sun graphic 904 can be defined as a plurality of rectangular area 1204-1216.Notice that the number that increases rectangle has reduced to represent the total amount of circular employed view data, but need to increase the number of defined button.
Interactive button can be included in the part of figure, and non-interactive button can define automatically for the remainder of figure.Figure 12 B illustrate combination and the relevant button of order and with the example of ordering the button that has nothing to do.For example, Figure 12 B illustrates sun graphic 904, has wherein defined interactive button 1250 in circular central.The remainder of non-interactive button 1252-1266 is defined as non-interactive button automatically by authoring system.
As mentioned above, utilize still less large button definition non-rectangular area and utilize exist between the how little button definition non-rectangular area compromise.Use still less large button has reduced the required amount of memory of button definition, represents the required graphic memory of button but increased.Similarly, use how little button to increase the required amount of memory of button definition, represent the required graphic memory of button but reduced.
Automatically the button of definition or non-interactive button can create in quite effective mode.In other words, can realize or near effective balance, thus the total area of the number of balance non-interactive button and non-interactive button.The BD authoring system allows the user to choose whether to occur this operation.In described BD authoring system, the user can provide about the compromise input between the size of the number of non-interactive button and non-interactive button to the automatic button generation system.
In another implementation, BDAS utilizes rectangle technology (rectangle technique) that effective border (bounding) rectangle is provided.Use this technology, a plurality of objects are placed on the defined zone.Then, the border rectangle of object is considered, and system determines one or more not overlapping rectangles, so that these rectangles surround all objects, and the combined area of rectangle is to surround the required minimum areas of these objects.How more effectively depend on, BDAS can export one or two rectangle.For the BD-ROM dish, this technology can be used to find the Window structure of Epoch.
In one implementation, BDAS obtains the border rectangle with following steps: given one group of rectangle (S1), find maximum two not the set of overlapping rectangle (S2) so that: (a) rectangle of all among the S1 all is comprised in the rectangle among the S2; And (b) the area sum of the rectangle among the S2 is minimum.Minimum boundary rectangle (SBR) is the minimum rectangle that can surround all given rectangles in the S set.SBR can find by a pair of coordinate that each rectangular tables among the S is shown for the rectangle upper left corner (Top, Left) and the rectangle lower right corner (Bottom, Right).SBR is given SBR (Top, Left), SBR (Bottom, Right) by coordinate subsequently.Term is defined as foloows: " Top " is coordinate (Top) on the minimum of all rectangles among the S; " Left " is the minimum left coordinate (Left) of all rectangles among the S; " Bottom " is coordinate (Bottom) under the maximum of all rectangles among the S; And " Right " is the maximum right coordinate (Right) of all rectangles among the S.
BDAS carries out following steps subsequently:
(1) supposes that best answer is that only to need a rectangle and this be minimum boundary rectangle (SBR) for all rectangles among the S1 to S2.The current best known solution that is set to of this scheme.
(2) if exist than the better double square scheme of single rectangular arrangement, then the double square scheme is made of the SBR of two groups, thereby so that all rectangles among the S1 are in one of these two groups and two SBR are not overlapping.
(3) this technology is considered group that other are possible and their SBR, and the area of definite SBR have minimum and scheme.
(4) common, there are a large amount of groups that need consideration, but usually only have some groups to produce the not overlapping set of SBR.
(5) inspection may produce not those groups of overlapping SBR.If there is one group of rectangle can be assigned to continuously in two groups so that the SBR of two groups is not overlapping, then can draw a horizontal or vertical line, any rectangle in itself and two groups is all non-intersect.Note, be fine along the line at edge, and for the purpose of this technology, it is not considered to intersect.
(6) candidate group is those groups that have not with the horizontal or vertical line of any rectangle intersection, thereby the set of rectangle is divided into two parts.Group for perpendicular line will be left rectangle and right rectangle, and will be upper rectangle and lower rectangle for horizontal group.
(7) considered to roll off the production line: (i) pass a left coordinate of rectangle in all rectangles among the S1 or right coordinate so that this line not with S1 in the perpendicular line of any other rectangle intersection; And (ii) pass among the S1 coordinate on the rectangle in all rectangles or lower coordinate so that this line not with S1 in the horizontal line of any other rectangle intersection.
(8) for the every candidate's line that in above step, identifies, calculating is by the SBR of two groups of this line establishment, if and the area sum of SBR is better than the area sum of the SBR of best known solution (may only have a SBR in best known solution), then this new departure is labeled as best known solution.
(9) SBR in the best known solution is returned, as the scheme rectangle among the S2.
In another implementation, (breakup) one or more existing objects and suggestion rectangle can be advised disperseing by this system, so that the area of these rectangles is less than the preferred plan (area of border rectangle) that does not have at object under the dispersed state.
Figure 13 is the process flow diagram that the nonreciprocal graphics field is cut into the method for non-interactive button.The user identifies the interaction area in the figure demonstration that will be used to the interactive graphics (IG) demonstration at first at frame 1304 places.At frame 1306 places, user-defined interactive graphics (IG) zone or user-defined button are deleted from the graphics field.User-defined button can comprise interactive button and non-interactive button.The user is provided for the parameter of allocate memory during the non-interactive region in cutting pattern zone subsequently at frame 1308 places.If do not provide the user to input, then can utilize one group to be used for the default parameters that storer distributes.
At frame 1310 places, all the other non-interactive region of demonstration are identified.Then, at frame 1312 places, non-interactive region is divided into nonoverlapping rectangular area or button.Nonoverlapping rectangular area is selected as at first so that the non-interactive region that the rectangular area definition of minimal number shows.The amount of the storer that store button definition is required and the amount that represents the required graphic memory of button are calculated at frame 1314 places.At frame 1316 places, the amount that is used for the required storer of button definition and representative is compared with the storer distribution requirements.Distribute (being positive result) if the amount of required storer satisfies storer, then flow process finishes.Otherwise, if not satisfying storer, the amount of required storer distributes (being negative decision), then utilize to increase the non-interactive region that the number of overlapping rectangle not redefines demonstration.Flow process proceeds to frame 1314 subsequently, and the amount that wherein defines and represent the required storer of button is calculated again.
Image can be that opaque this respect is analyzed with regard to which zone of image.If pixel has transparence value 0 (this means that image does not have visual effect), then it is considered to fully transparent.All remaining areas are divided into a plurality of rectangles, and the size of these rectangles and number are determined than (slicing efficiency ratio) is next by cutting efficiency.
In the above discourse, button area is restricted to the rectangular area.In other implementations, other shapes can be used for defining button area.For example, button area can comprise border circular areas, delta-shaped region, polygonal region or other user-defined zones.In addition, can use zone more than a kind of shape to define button in the same composite diagram.
In one implementation, the BD authoring system allows to be divided into following kind with button is abstract: (a) drawn or defined by the user and shown in the list object (first order tabulation); (b) but drawn not shown in the list object by the user; (c) automatically generate and not shown in the list object; And the button (and shown in tabulation) that (d) automatically generates and be converted into subsequently user-accessible by system.List of buttons can be presented to the user by different-format, for example as allowing the user to edit or change the tabulation of different buttons.
Figure 14 A illustrates computer system 1400 and user's 1402 expression.User 1402 can write Blu-ray Disc with computer system 1400.Computer system 1400 storage is also carried out 1412 (as shown in Figure 14B) of BD authoring system, and BD authoring system 1412 receives abstract as input and output BD-ROM data of BD-ROM data.In one example, BD authoring system 1412 provides the cutting to interactive graphics (IG).
Figure 14 B illustrates the block diagram of a kind of implementation of the computer system 1400 among Figure 14 A, and it comprises BD authoring system 1412.Computer system 1400 comprises controller 1410, storer 1420, memory device 1430, medium apparatus 1440, participant's interface 1450, I/O (I/O) interface 1460 and network interface 1470.These assemblies are by common bus 1480 interconnection.Replacedly, can use different connection configurations, for example the starlike pattern centered by controller.
Controller 1410 is operations of programmable processor and control computer system 1400 and assembly thereof.Controller 1410 is from storer 1420 or embedded controller storer (not shown) load instructions and carry out these instructions and come control system.In it was carried out, controller 1410 provided BD authoring system 1412 as software systems.Replacedly, this service may be implemented as the separation assembly in controller 1410 or the computer system 1400.
The data that storer 1420 interim storages are used by other assemblies of computer system 1400.In one implementation, storer 1420 is implemented as RAM.In one implementation, storer 1420 also comprises long-term or permanent storage, for example flash memory and/or ROM.
The data that memory device 1430 is interim or longer-term storage is used by other assemblies of computer system 1400 for example are used for storage BD authoring system 1412 employed BD data.In one implementation, memory device 1430 is hard disk drives.
Medium apparatus 1440 holds removable medium and reads and/or write data to the medium of insertion.In one implementation, medium apparatus 1440 is CD drive.
User interface 1450 comprises for the user from computer system 1400 accepts user input and to the assembly of user's presentation information.In one implementation, user interface 1450 comprises keyboard, mouse, audio tweeter and display.Controller 1410 usefulness are adjusted the operation of computer system 1400 from user's input.
I/O interface 1460 comprises one or more I/O ports, is used for being connected to corresponding I/O equipment, for example External memory equipment or ancillary equipment (for example printer or PDA).In one implementation, the port of I/O interface 1460 for example comprises with lower port: USB port, pcmcia port, serial port and/or parallel port.In another implementation, I/O interface 1460 comprise for the wave point of external unit radio communication.
Network interface 1470 comprises wired and/or wireless network connects, and for example supports RJ-45 or " Wi-Fi " interface (802.11) that Ethernet connects.
Computer system 1400 comprises the additional hardware and software type (for example power, cooling, operating system) of computer system, but for clear, these assemblies are not shown in Figure 14 B.In other implementations, the configuration of the difference of computer system can be used (for example different buses or stored configuration or multiprocessor configuration).
Various exemplary implementation of the present invention is described.But, those skilled in the art will appreciate that other implementations also are possible and are in the scope of the present invention.For example, although described exclusively the disc authoring system with regard to BD form aspect, this system can be used to the extended formatting except the BD form (for example HD-DVD form) writing dish.
Therefore, the present invention not only is confined to above-mentioned these implementations.

Claims (7)

1. method that is used for the writing Blu-ray Disc, the method comprises:
Utilize the interaction area in the button definition composite diagram and will order with described button and be associated;
Utilize the non-interactive region in the described composite diagram of the automatic definition of button, wherein said non-interactive region is not associated with any order, but allows all required viewable portions of nonreciprocal graphics field shown; And
Interaction area and non-interactive region are associated with presenting alternately the plane, and the described plane that presents alternately comprises and shows interactive button and non-interactive button.
2. the method for claim 1 wherein automatically defines non-interactive region and distributes according to storer and effectively dispose.
3. the method for claim 1, the wherein said plane that presents alternately is included in the audio/video stream.
4. the method for claim 1, wherein said to present alternately the plane scaled.
5. method as claimed in claim 4, wherein the scaled plane that presents alternately is included in the audio/video stream.
6. the method for claim 1, the wherein said plane that presents alternately covers the video presentation plane.
7. device that is used for the writing Blu-ray Disc, this device comprises:
Be used for utilizing the interaction area of button definition composite diagram and will ordering the device that is associated with described button;
Be used for utilizing the automatically device of the non-interactive region of the described composite diagram of definition of button, wherein said non-interactive region is not associated with any order, but allows all required viewable portions of nonreciprocal graphics field shown; And
Be used for interaction area and non-interactive region and the device that presents alternately the plane and be associated, the wherein said plane that presents alternately comprises and shows interactive button and non-interactive button.
CN2006800405478A 2005-08-29 2006-08-29 Slicing interactive graphic data in disc authoring Expired - Fee Related CN101300853B (en)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US71268405P 2005-08-29 2005-08-29
US71266405P 2005-08-29 2005-08-29
US60/712,664 2005-08-29
US60/712,684 2005-08-29
US11/467,885 US7773864B2 (en) 2005-08-29 2006-08-28 Slicing interactive graphic data in disc authoring
US11/467,885 2006-08-28
PCT/US2006/034307 WO2007028064A2 (en) 2005-08-29 2006-08-29 Slicing interactive graphic data in disc authoring

Publications (2)

Publication Number Publication Date
CN101300853A CN101300853A (en) 2008-11-05
CN101300853B true CN101300853B (en) 2013-10-30

Family

ID=40079636

Family Applications (6)

Application Number Title Priority Date Filing Date
CN2006800405016A Active CN101406037B (en) 2005-08-29 2006-08-29 Method, device and system for writing blue ray disc
CN2006800406254A Expired - Fee Related CN101300597B (en) 2005-08-29 2006-08-29 Portfolios in disc authoring
CN2006800405745A Expired - Fee Related CN101346770B (en) 2005-08-29 2006-08-29 Discontinuous timeline in disc authoring
CNA2006800405069A Pending CN101310513A (en) 2005-08-29 2006-08-29 Portfolios in disc authoring
CN2006800405478A Expired - Fee Related CN101300853B (en) 2005-08-29 2006-08-29 Slicing interactive graphic data in disc authoring
CNA2006800405641A Pending CN101496090A (en) 2005-08-29 2006-08-29 Effects for interactive graphic data in disc authoring

Family Applications Before (4)

Application Number Title Priority Date Filing Date
CN2006800405016A Active CN101406037B (en) 2005-08-29 2006-08-29 Method, device and system for writing blue ray disc
CN2006800406254A Expired - Fee Related CN101300597B (en) 2005-08-29 2006-08-29 Portfolios in disc authoring
CN2006800405745A Expired - Fee Related CN101346770B (en) 2005-08-29 2006-08-29 Discontinuous timeline in disc authoring
CNA2006800405069A Pending CN101310513A (en) 2005-08-29 2006-08-29 Portfolios in disc authoring

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNA2006800405641A Pending CN101496090A (en) 2005-08-29 2006-08-29 Effects for interactive graphic data in disc authoring

Country Status (1)

Country Link
CN (6) CN101406037B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102724415B (en) * 2011-05-09 2016-01-20 新奥特(北京)视频技术有限公司 A kind of alternating expression realizes the method and system of caption special effect
CN107211108B (en) * 2015-01-23 2020-10-13 索尼公司 Reproduction device, information processing method, and program
CN114339446B (en) * 2021-12-28 2024-04-05 北京百度网讯科技有限公司 Audio/video editing method, device, equipment, storage medium and program product

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1228594A (en) * 1997-11-28 1999-09-15 索尼公司 Data recording medium and data replay apparatus
US6453459B1 (en) * 1998-01-21 2002-09-17 Apple Computer, Inc. Menu authoring system and method for automatically performing low-level DVD configuration functions and thereby ease an author's job
CN1449189A (en) * 1996-03-29 2003-10-15 松下电器产业株式会社 Multimedia optical disk improved in interactive reproduction advancing performance, reproducing device and reproducing method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5680619A (en) * 1995-04-03 1997-10-21 Mfactory, Inc. Hierarchical encapsulation of instantiated objects in a multimedia authoring system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1449189A (en) * 1996-03-29 2003-10-15 松下电器产业株式会社 Multimedia optical disk improved in interactive reproduction advancing performance, reproducing device and reproducing method
CN1228594A (en) * 1997-11-28 1999-09-15 索尼公司 Data recording medium and data replay apparatus
US6453459B1 (en) * 1998-01-21 2002-09-17 Apple Computer, Inc. Menu authoring system and method for automatically performing low-level DVD configuration functions and thereby ease an author's job

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WO 2005/002232 A2,全文.

Also Published As

Publication number Publication date
CN101300597B (en) 2012-12-05
CN101346770A (en) 2009-01-14
CN101346770B (en) 2012-10-31
CN101406037A (en) 2009-04-08
CN101496090A (en) 2009-07-29
CN101300853A (en) 2008-11-05
CN101310513A (en) 2008-11-19
CN101406037B (en) 2012-11-07
CN101300597A (en) 2008-11-05

Similar Documents

Publication Publication Date Title
US9939989B2 (en) User interface for displaying and playing multimedia contents, apparatus comprising the same, and control method thereof
US8091039B2 (en) Authoring interface which distributes composited elements about the display
RU2316827C2 (en) Multilayer focusing method and device for realization of said method
US7761812B2 (en) Media user interface gallery control
US7773864B2 (en) Slicing interactive graphic data in disc authoring
JP5336848B2 (en) Effects for interactive graphic data in disk authoring
US20150245102A1 (en) Method and Apparatus for Accessing Content
US20120210222A1 (en) Media-Editing Application with Novel Editing Tools
US20050149214A1 (en) Recording medium having a data structure for managing sound data and recording and reproducing methods and apparatus
JP4925107B2 (en) How to generate an on-screen menu
KR20080028962A (en) Media user interface start menu
CN1918650A (en) Recording medium and method and apparatus for decoding text subtitle streams
US11721365B2 (en) Video editing or media management system
KR20060073581A (en) Reproducing method
CN101300853B (en) Slicing interactive graphic data in disc authoring
JP2000132953A (en) Storage medium with recorded selection menu screen
JP2007104322A (en) Thumbnail output device
US11942117B2 (en) Media management system
JP5023136B2 (en) Information playback device
KR101218906B1 (en) Display apparatus using set-top box and method for displaying selected contents using the set-top box
CN100555435C (en) Use memory storage to choose the method for image and sound program menu
JP2006338708A (en) Optical disk device and edition device
JP2000339291A (en) Authoring device and computer readable recording medium recording authoring program
KR20010104392A (en) Digital video disk medium and accompaniment title having single pattern selection menu and method for controlling playback operation of player using the dvd medium
WO2004068496A1 (en) Dvd containing electronic publication having advertisement

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131030

Termination date: 20150829

EXPY Termination of patent right or utility model