Abstract: The invention provides a method of recovering from de-synchronization attacks includes registering original and altered digital content using nonlinear transformations to iteratively attempt to provide better-approximated registration. Approximation occurs at more than one level of granularity, by selecting among a greater number of possible transformation functions at each step. Transformations and comparisons might be conducted directly on pixel values, on coefficients for a set of basis wavelets, or on some transformation of the original and altered digital content. A human operator might assist this process, such as by suggesting transformations or providing evaluation of the degree of registration. Upon resynchronization, embedded identifying information in the original digital content is recovered.

Abstract: Selection and presentation of media streams, in which presentation is not limited by order imposed by the digital content representative of those media streams, in response to bookmarks and watchpoints settable and usable by a user. Bookmarks reference a location within the media stream, not necessarily pre-selected and possibly dynamically selected, in which a presentation can be started or restarted therefrom. Watchpoints reference a location within the media stream, or a presentation state for the media stream, in which an action can be triggered thereby. Bookmarks and watchpoints provide a general technique for presenting selections from media streams in response to metadata.

Abstract: The invention provides a method and system capable of allowing users to complete collections of objects without unwanted duplication thereof. The system automatically, and in response to user direction, determines if objects are available that would complete a user's collection. The system can automatically purchase and obtain delivery of objects identified as being needed to complete a collection. The system allows a user to statically define and derive the parameters of a desired collection of objects and can create, and suggest to the user, collections of which the user already has a portion. The system includes functionality that provides user-definable collections.

Abstract: Selection and presentation of media streams, in which presentation is not limited by order imposed by the digital content representative of those media streams, in response to bookmarks and watchpoints settable and usable by a user. Bookmarks reference a location within the media stream, not necessarily pre-selected and possibly dynamically selected, in which a presentation can be started or restarted therefrom. Watchpoints reference a location within the media stream, or a presentation state for the media stream, in which an action can be triggered thereby. Bookmarks and watchpoints provide a general technique for presenting selections from media streams in response to metadata.

Abstract: Selection and presentation of media streams, in which presentation is not limited by order imposed by the digital content representative of those media streams, in response to bookmarks and watchpoints settable and usable by a user. Bookmarks reference a location within the media stream, not necessarily pre-selected and possibly dynamically selected, in which a presentation can be started or restarted therefrom. Watchpoints reference a location within the media stream, or a presentation state for the media stream, in which an action can be triggered thereby. Bookmarks and watchpoints provide a general technique for presenting selections from media streams in response to metadata.

Abstract: Secure presentation of media streams includes encoding the media streams into digital content, encrypting a portion of that digital content, the portion being required for presentation, in which the encrypted version is substantially unchanged in formatting parameters from the clear version of the digital content. Selecting those portions for encryption so there is no change in distribution of the media stream: packetization of the digital data, or synchronization of audio with video portions of the media stream. When encoding the media stream into MPEG-2, refraining from encrypting information by which the video block data is described, packet formatting information, and encrypting the video block data using a block-substitution cipher. A block-substitution cipher can be used to encrypt each sequence of 16 bytes of video data in each packet, possibly leaving as many as 15 bytes of video data in each packet in the clear.

Abstract: Selection and presentation of media streams, in which presentation is not limited by order imposed by the digital content representative of those media streams, in response to bookmarks and watchpoints settable and usable by a user. Bookmarks reference a location within the media stream, not necessarily pre-selected and possibly dynamically selected, in which a presentation can be started or restarted therefrom. Watchpoints reference a location within the media stream, or a presentation state for the media stream, in which an action can be triggered thereby. Bookmarks and watchpoints provide a general technique for presenting selections from media streams in response to metadata.

Abstract: A method of embedding information in digital content representing media streams. The method includes (1) selecting a set of locations within that digital content representing the media stream to embed information, (2) selecting a set of possible alterations to make at those locations, and (3) making a subset of the possible alterations. The set of locations and possible alterations is herein sometimes called a “watermark.” The subset of actual alterations that are made is herein sometimes called a “fingerprint.” The method determines a set of locations at which there are alternative versions of digital content representing the same media stream, such as one being the original and one being an alternative version of the same digital content, herein sometimes called the “original movie” and the “alt-movie,” or herein sometimes called the “original block” and the “alt-block” for a particular block in the digital content representing the media stream.

Abstract: Integrating content into a storage system with substantially immediate access to that content. Providing high reliability and relatively easy operation with a storage system using redundant information for error correction. Having the storage system perform a “virtual write,” including substantially all steps associated with writing to the media to be integrated, except for the step of actually writing data to that media, including rewriting information relating to used disk blocks, and including rewriting any redundant information maintained by the storage system. Integrating the new physical media into the storage system, including accessing content already present on that media, free space already present on that media, and reading and writing that media. Recovering from errors during integration.

Abstract: A method of providing a uniform user experience is described. The method entails receiving general preference information, and mapping the general preference information to format-specific preference information. This format-specific preference information can then be applied when accessing content.

Abstract: A home theater system includes construction, presentation, and commerce in, songs. Presentation includes at least one of: metadata about songs or sounds, a function capable of transitioning from one song to a next song, and user preferences; and can determine in what manner to transition from one song to a next song. Construction of songs includes either factors above, or at least one of: a function or a user extension capable of selecting a next song, and an element capable of determining whether the song is perceptually random. A user interface is capable of searching playlists and selecting them for presentation, representing each playlist with a substantially unique pictorial representation, distinguishing in presentation between those playlists licensed to the user and those that are not, and capable of substantially immediate purchase of playlist licenses either individually or in bulk and either automatically or with minimal intervention.

Abstract: Secure presentation of media streams includes encoding the media streams into digital content, encrypting a portion of that digital content, the portion being required for presentation, in which the encrypted version is substantially unchanged in formatting parameters from the clear version of the digital content. Selecting those portions for encryption so there is no change in distribution of the media stream: packetization of the digital data, or synchronization of audio with video portions of the media stream. When encoding the media stream into MPEG-2, refraining from encrypting information by which the video block data is described, packet formatting information, and encrypting the video block data using a block-substitution cipher. A block-substitution cipher can be used to encrypt each sequence of 16 bytes of video data in each packet, possibly leaving as many as 15 bytes of video data in each packet in the clear.

Abstract: Integrating content into a storage system with substantially immediate access to that content. Providing high reliability and relatively easy operation with a storage system using redundant information for error correction. Having the storage system perform a “virtual write,” including substantially all steps associated with writing to the media to be integrated, except for the step of actually writing data to that media, including rewriting information relating to used disk blocks, and including rewriting any redundant information maintained by the storage system. Integrating the new physical media into the storage system, including accessing content already present on that media, free space already present on that media, and reading and writing that media. Recovering from errors during integration.

Abstract: Distributing information, including the steps of watermarking the digital content, distributing the digital content using a multi-source system, and partially fingerprinting digital content at each stage of moving information from a point of origin to the viewer. “Adaptation” of the digital content to the recipient includes maintaining the digital content in encrypted form at each such intermediate device, including decrypting the digital content with a key unique to both the device and the specific movie, selecting a portion of the watermark locations into which to embed information, embedding fingerprinting information into those locations sufficient to identify the recipient, and encrypting the fingerprinted digital content with a new such key.

Abstract: Distributing information, including the steps of watermarking the digital content, distributing the digital content using a multi-source system, and partially fingerprinting digital content at each stage of moving information from a point of origin to the viewer. “Adaptation” of the digital content to the recipient includes maintaining the digital content in encrypted form at each such intermediate device, including decrypting the digital content with a key unique to both the device and the specific movie, selecting a portion of the watermark locations into which to embed information, embedding fingerprinting information into those locations sufficient to identify the recipient, and encrypting the fingerprinted digital content with a new such key.

Abstract: A method, apparatus, and memory storing instruction that generate one or more playlists. In one aspect, a playlist is generated by calculating coincidences distances between pairs of items in a group and generating a playlist of plural of the items in the group responsive to the coincidence distances. In another aspect, two related playlists are generated, for example by using a same coincidence criteria for the playlists or by using mutual similarity criteria between the playlists.

Abstract: Integrating content into a storage system with substantially immediate access to that content. Providing high reliability and relatively easy operation with a storage system using redundant information for error correction. Having the storage system perform a “virtual write,” including substantially all steps associated with writing to the media to be integrated, except for the step of actually writing data to that media, including rewriting information relating to used disk blocks, and including rewriting any redundant information maintained by the storage system. Integrating the new physical media into the storage system, including accessing content already present on that media, free space already present on that media, and reading and writing that media. Recovering from errors during integration.

Abstract: A UI involving selection and display from a library of videos, including a “Mosaic” mode of operation, in which a primarily visual display is made of information about possible videos, with the effect that a user might select one such video in response to such visual display. The Mosaic includes an two-dimensional array of entries, each of which has visual information for that entry. The Mosaic collects relatively similar entries near to each other in the visual field seen by a user. The focus is centralized and emphasized, and has auxiliary information displayed for further understanding. The array is dynamically rearranged in response to change in focus and metadata about the entries. Relative weighting of that metadata is responsive to user choice. The array includes rows and columns each of which includes all possible entries, but offset by relatively prime values.

Abstract: A UI including a “Guide,” presenting a list of videos, having data fields relating to each entry, possibly including multiple data values for a single data field. When focusing on a single entry, the focused-upon entry is expanded and emphasized. The focused-upon entry is highlighted and centered, while other entries have lesser highlighting and centering. When a data field is selected, the focused-upon data field is emphasized (by highlighting, repositioning, or resizing), while other entries have lesser emphasis. Display changes might appear after a brief delay, or in response to further user command. When entries are sorted on selected data fields, entries with multiple data values for those fields are replicated, and the sorting letter is highlighted. The user can move individually down the list of entries, or skip to the next section with a different data value for a selected field.

Abstract: The invention provides a method of recovering from de-synchronization attacks includes registering original and altered digital content using nonlinear transformations to iteratively attempt to provide better-approximated registration. Approximation occurs at more than one level of granularity, by selecting among a greater number of possible transformation functions at each step. Transformations and comparisons might be conducted directly on pixel values, on coefficients for a set of basis wavelets, or on some transformation of the original and altered digital content. A human operator might assist this process, such as by suggesting transformations or providing evaluation of the degree of registration. Upon resynchronization, embedded identifying information in the original digital content is recovered.