Abstract: It is desirable to provide a bitstream format for compressed data that would allow multiple processors to access and decompress different parts of the data in parallel. Compressed images are usually defined in terms of macroblocks that have a width less than the image width and a height less than the image height. Thus, an image is divided several bands of multiple lines, and each band of multiple lines is divided into a macroblock. The set of macroblocks that define a band is called herein a macroblock rasterscan. The bit stream format includes, for each image, a picture header followed by image scan data. The image scan data includes data corresponding to a plurality of macroblock rasterscans. The data for each macroblock rasterscan includes data for a plurality of macroblocks for a band of lines in the image followed by padding. The padding ensures that data for each macroblock rasterscan terminates on a data boundary.

Abstract: Multiple applications request data from multiple storage units over a computer network. The data is divided into segments and each segment is distributed randomly on one of several storage units, independent of the storage units on which other segments of the media data are stored. At least one additional copy of each segment also is distributed randomly over the storage units, such that each segment is stored on at least two storage units. This random distribution of multiple copies of segments of data improves both scalability and reliability. When an application requests a selected segment of data, the request is processed by the storage unit with the shortest queue of requests. Random fluctuations in the load applied by multiple applications on multiple storage units are balanced nearly equally over all of the storage units.

Abstract: Systems and methods for editing a computer-base musical score include detecting a collision between objects placed in the score and automatically moving one of the colliding objects out of the way to eliminate the collision. Selection of the object to be moved is based on a comparison of the priority levels of the colliding objects. To enhance clarity and legibility of the score, objects are organized into groups of similar type objects. Groups are treated as a single object for the purposes of avoiding collisions. Certain object types are transformed, including scaled, rotated, or sheared, to avoid collisions.

Abstract: In a distributed or multi-user system, it is possible for a user to try to access a media file that is not optimal for the user's purposes. In other words, the best quality version of some source material might not be the most optimal version for all users. For example, some users might use less network bandwidth if they used lower resolution video data. User context information is used to limit which versions of a source may be provided to a user that requests the source. The system interprets the user context information to provide the best quality version of the source for the user's purposes. Example user context information may include a specified working resolution and/or a specified target resolution for the user. The context information may be specified for the user or may be specified for a group of users, location of the user or other characteristic related to the user, from which the user in turn inherits the context information.

Abstract: An image sequence captured at a first image rate is encoded as an encoded image sequence at a second image rate with information in the encoded image sequence indicative of images that are repeated when decoded. To assist in editing a video program using the encoded image sequence, the information in the encoded image sequence indicative of images that are repeated when decoded may be cleared. Further, image index information for the encoded image sequence may be generated. This image index information is used to map a temporal position of an image in a decoded image sequence to a position of corresponding data in the encoded image sequence. Temporal positions used with the image index information correspond to the first image rate.

Abstract: A scalable infrastructure indexes and tracks media data and metadata in a distributed, multi-user system. An indexer is associated with particular storage locations, such as a disk, or a directory on a disk, to maintain an index of media files or metadata stored in those storage locations. The indexer monitors activity on any storage location with which it is associated. Any additions, deletions or modifications to files in that storage location cause the indexer to update its index. This index then can be accessed by any of a number of applications in the same manner as conventional indexes. There may be different indexers for different storage locations. Separate indexers may be provided for media files and compositions that use those media files.

Abstract: A system and method for generating a representation of a color modification to be applied to segments on a digital nonlinear editing system, where each segment is a component of a media composition, and represents a section of a digital media. An indication of a modification to be applied to a color attribute of a segment is received, and the source from which the segment originates is identified. The indication of the color modification is then stored, and, as a result, the color modification is applied to other segments that originate from the identified source. Source color modification is applied to a section of a digital media on a digital nonlinear editing system. a media segment represents the section of a digital media. The segment is a component of a media composition, and originates from a source data structure. The source data structure also represents the section of the digital media. The section is received, and the first source data structure from which the segment originates is identified.

Abstract: A communication protocol over the serial bus allows a peripheral device to control the flow of data between a host computer and the peripheral device so as to maintain synchronization to a periodic reference signal. The protocol involves transferring flow control messages between the peripheral device and the host computer, allowing the peripheral device to control how and when the host computer sends the uncompressed audio and video data.

Abstract: Creation of a program with interactive content and time-based media would be improved by having several people working simultaneously on both the interactive content and the time-based media. The range of types of data that can be associated with the time-based media also can include a variety of types of content that enhance the time-based media, including data that is opaque to the editing system. To support editing of such programs, enhanced content may be edited into a program as either a clip or a locator, according to a user's selection. The components that represent enhanced content also may be edited in the same way as components that represent time-based media. Enhanced content may be represented by enhancement files that include data defining enhancements. An enhancement includes an identifier of the enhancement within the enhancement file, and a reference to a file defining enhanced content associated with the enhancement.

Abstract: Systems and methods for identifying musical sounds are provided. In one implementation, a method includes receiving a collection of sound identifiers. Each sound identifier in the collection identifies a sound. Each sound identifier is associated with a corresponding audio representation. The collection of sound identifiers is used to construct a hierarchy of sound identifiers where each sound identifier appears only once in the hierarchy of sound identifiers. The hierarchy of sound identifiers is arranged according to a musical similarity between the sounds identified by the collection of sound identifiers. A selection of a first sound identifier is received. The first audio representation corresponding to the first sound identified by the first sound identifier is unavailable. The second sound identifier identifies a second sound that is musically similar to the first sound identified by the first sound identifier.

Abstract: Multiple applications request data from multiple storage units over a computer network. The data is divided into segments and each segment is distributed randomly on one of several storage units, independent of the storage units on which other segments of the media data are stored. At least one additional copy of each segment also is distributed randomly over the storage units, such that each segment is stored on at least two storage units. This random distribution of multiple copies of segments of data improves both scalability and reliability. When an application requests a selected segment of data, the request is processed by the storage unit with the shortest queue of requests. Random fluctuations in the load applied by multiple applications on multiple storage units are balanced nearly equally over all of the storage units.

Abstract: It is desirable to provide a bitstream format for compressed data that would allow multiple processors to access and decompress different parts of the data in parallel. Compressed images are usually defined in terms of macroblocks that have a width less than the image width and a height less than the image height. Thus, an image is divided several bands of multiple lines, and each band of multiple lines is divided into a macroblock. The set of macroblocks that define a band is called herein a macroblock rasterscan. The bit stream format includes, for each image, a picture header followed by image scan data. The image scan data includes data corresponding to a plurality of macroblock rasterscans. The data for each macroblock rasterscan includes data for a plurality of macroblocks for a band of lines in the image followed by padding. The padding ensures that data for each macroblock rasterscan terminates on a data boundary.

Abstract: A system and method for automatically generating a composed audio output sequence of a prescribed, utilizing a unique marker syntax that provides compatibility with MIDI standards and permits musical integrity preservation during automatic audio output sequence generation.

Abstract: Segments or blocks of a file can be distributed among an number n of storage units by using a function of sequentially assigned segment identifiers for each segment, where the function is reduced modulo n, so long as the function is not congruent to segment identifier, modulo n, for any given segment identifier. An example of such a function, where n is the number of storage units and k is a segment identifier, is f(k)=ak+b, where a is relatively prime to n. Such a function can be computed quickly for any given segment. As the list of storage units changes, data may be redistributed using a new mapping of segments to storage units. Any new mapping can be restricted so that segments only move to a new storage unit or from an old storage unit, and not from one existing storage unit to another. In this way, the amount of data to be moved is limited. A chain of the lists of available storage units, as that list changes over time, is maintained to permit the history of file mappings to be recreated.

Abstract: An audiovisual editing system that permits a journalist and other editors to edit both audiovisual and corresponding text segments included in a story. The data structure representing a story includes a list of media segments and a list of corresponding text segments. Each media segment has a type, such as script, SOT and voice, and includes a list of video clips. Each SOT segment or voice segment includes a list of timing control elements that determine the length of a media segment. The difference in the duration of the audiovisual material and the duration of the related text may be displayed to the editor, making it easier for the editor to match video to a script. Similarly, the duration of voice and SOT clips can be displayed to the editor, making it easier for the editor to match the video to the audio.

Abstract: A moving picture recording device includes a random-access, computer-readable and writable storage medium to provide non-linear access to recorded clips. The device provides digital capture of both video and audio information. Multiple data paths are provided to allow recording to and playback from the storage medium. Lists are maintained to manage recorded clips and edited events. An outtake list of deleted clips is also maintained. An event list includes a list of video events including clips from the storage medium as well as other video sources including a camera or external video. With switching circuitry, recorded clips can be viewed during editing while live images are output to a program output. An editing interface includes dedicated keys for performing standard recording functions as well as a display with associated input keys having adaptive functions. The textual display indicates the function currently associated with the input key.

Abstract: A control surface has a network connection for connecting to a host computer and has an address and an input for communicating data with the host computer. The network interface processes packets received from the host computer. Packets received include a first type and a second type, and the type is indicated by data in the packet. Upon receipt of a packet of the first type an acknowledgment packet is sent. Upon receipt of a packet of the second type, an acknowledgment packet is not sent. The packets of the second type include at least status information for a plurality of meters in the audio control surface. The status of the meters on the audio control surface is overwritten with the status information provided in any packets of the second type.

Abstract: In a live audio presentation system, a stage rack and a front of house rack are interconnected by a transmission medium that transmits digital audio data and control information between them. Packets of digital audio data and control information are sent at the audio sampling rate. The packets of data are encoded using an encoding technique that provides unique codes that may be detected, thus enabling clock recovery of a clock signal embedded in the data packets. Data packets may include data for error checking. A serial digital transmission medium may be used as the transmission medium. Such a transmission medium uses low voltage signals and supports high bit rates. The system is synchronized by the FOH rack which transmits data to the stage rack according to a local audio sample clock or an external audio sample clock to which it synchronizes. This clock is embedded in data packets sent to the stage rack.

Abstract: High quality intraframe-only compression of video can be achieved using rate distortion optimization and without resizing or bit depth modification. The compression process involves transforming portions of the image to generate frequency domain coefficients for each portion. A bit rate for each transformed portion using a plurality of scale factors is determined. Distortion for each portion is estimated according to the plurality of scale factors. A scale factor is selected for each portion to minimize the total distortion in the image to achieve a desired bit rate. A quantization matrix is selected according to the desired bit rate. The frequency domain coefficients for each portion are quantized using the selected plurality of quantizers as scaled by the selected scale factor for the portion. The quantized frequency domain coefficients are encoded using a variable length encoding to provide compressed data for each of the defined portions.

Abstract: An authoring tool has a graphical user interface enabling interactive authoring of a multimedia presentation including temporal and nontemporal media. The graphical user interface enables specification of the temporal and spatial relationships among the media and playback of the presentation with the specified temporal and spatial relationships. The spatial and temporal relationships among the media may be changed independently of each other. The presentation may be viewed interactively under the control of the author during the authoring process without encoding the audio and video data into a streaming media data file for combination with the other media, simulating behavior of a browser that would receive a streaming media data file. The multimedia presentation may include elements that initiate playback of the presentation from a specified point in time. After authoring of the presentation is completed, the authoring tool assists in encoding and transferring the presentation for distribution.