Classifications

• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
  • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
  • G06F16/48—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
  • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data

Definitions

• the present invention is directed to locating records in a database and, more particularly, to locating a match for a waveform in a database of records representing waveforms.
• the traditional experience of the musical recording is listening by a small group of persons gathered together in a room.
• the music fills the room acoustically, but there is little associated visual content, and there is only a limited interaction with the recording, consisting essentially of deciding which tracks to play and performing simple transformations on the recorded sound, such as setting the volume or applying an audio equalizer.
• This traditional experience dates back to the early age of 78 r.p.m. musical recordings almost a century ago.
• the traditional production of a musical recording complements the traditional experience of the recording.
• the recording is produced in a number of recording sessions, subject to careful mixing and editing, and then released to the public. At that point, the recording is in a fixed form, nowadays an audio CD, whose purpose is to record as faithfully as possible the final sonic experience designed by its authors, the musicians, producer, and recording engineers.
• Music videos have supplemented the traditional experience of musical recordings by allowing the association of visual content with tracks of such a recording. In practice, however, music videos have been broadcast, with all the problems of lack of user control which that implies, and they have not contributed to interactivity or participation by the consumer.
• On-line services offer opportunities for enriching the experience associated with musical recordings.
• the present invention is addressed to computer programs, systems, and protocols which can fulfil this promise.
• software which permits a computer program running on a remote host to control a compact disc (CD) player, DVD player, or the like on a user's computer.
• CD compact disc
• DVD player DVD player
• the software is designed to permit the remote host both to initiate actions on the CD player and to become aware of actions which the user has initiated by other control means, such as the buttons on the CD player's front panel or a different CD player control program.
• This aspect of the invention is a building-block for the provision of complementary entertainment for musical recordings when those recordings are fixed in the prevailing contemporary form, the audio CD.
• visual content including interactive content
• visual content may be delivered over an on-line service in such a way that it is synchronized to the delivery of content from a musical recording.
• Such visual content may, for example, be synchronized to the playing of an audio CD in the user's computer.
• the visual content is thematically linked to the musical recording, for example in the manner of a music video.
• a method for assigning a unique identifier to musical recordings consisting of a number of tracks.
• a unique identifier is a useful complement to the delivery of visual content in conjunction with the playing of an audio CD in that it allows the software which delivers the visual content to be sure that the audio CD is in fact the correct CD to which the visual content corresponds. If the visual content is designed, for example, to accompany the Rosary Sonatas of Heinrich Ignaz Franz Biber, it would presumably not function well if the CD in the user's player were the soundtrack for the film Mary Poppins.
• the unique identifier also allows a CD to be used as a key to access a premium Web area. Furthermore, the unique identifier can allow the user to be directed to an area of the Web corresponding to the CD which is in the user's machine.
• the enormous popular on-line service generally referred to as a "chat room” may be enhanced by means of a link to a musical recording to which all persons in the room are listening.
• the chat room experience as it exists today in on-line services has a disembodied quality by comparison with traditional face-to-face social encounters, in which there are identifiable surroundings.
• the only common experience to the chat users today are the words of the chat as they fly by on a computer screen, and perhaps the user icons ("avatars") or other visual content occupying a small space on the screen.
• avatars user icons
• the use of a musical recording in conjunction with a chat room opens up the possibility of restoring to the experience a degree of the shared ambience of traditional social encounters.
• the musical recording offers a focal point that allows chat-seekers to group together by means of shared interests in a particular type of recording.
• FIG. 1 is a block diagram of the environment in which the preferred embodiment operates.
• FIG. 2 is a flowchart of the synchronization code of the invention.
• FIG. 3 is a flowchart of the sequence of operations for connection to a chat room focused on a musical recording.
• FIGS. 4A and 4B are explanatory diagrams of waveform analysis according to the present invention.
• the preferred embodiment of this invention operates on the World Wide Web.
• the software implementation environment provided by the World Wide Web is described in a number of books, for example, John December & Mark Ginsburg, HTML 3.2 and CGI Unleashed (1996).
• the World Wide Web is based on a network protocol called HTTP (hypertext transfer protocol), which is described in
• HTTP protocol must be run atop a general connection-oriented protocol, which today is generally TCP/IP, described in Douglas E. Comer, Internetworking with TCP/IP (3d ed. 1995).
• TCP/IP general connection-oriented protocol
• the invention described here is not limited to HTTP running over any particular kind of network software or hardware. The principles of the invention apply to other protocols for access to remote information that may come to compete with or supplant HTTP.
• a Web user sits at his or her computer and runs a computer program called a browser.
• the browser sends out HTTP requests to other computers, referred to as servers.
• requests particular items of data, referred to as resources, which are available on servers, are referred to by means of uniform resource locators (URL's), character strings in a particular format defined in Berners-Lee et al., supra.
• URL's uniform resource locators
• a URL includes both an identification of the server and an identification of a particular item of data within the server. Reacting to the requests, the servers return responses to the user's browser, and the browser acts upon those responses, generally by displaying some sort of content to the user.
• the content portion of the responses can be a "Web page,” expressed in the hypertext markup language (HTML). That language allows one to express content consisting of text interspersed with bitmap-format images and links (also known as anchors and hyperlinks). The links are further URL's to which the browser may, at the user's prompting, send further requests.
• the responses can also include more complex commands to be interpreted by the browser, e.g., commands which result in an animation. HTML itself does not define complex commands, but rather they are considered to belong to separately-defined scripting languages, of which the two most common ones are JavaScript and VBScript.
• plug-in In addition to extending the function of the browser by means of code written in a scripting language, it is also possible to extend the function of a browser with compiled code. Such compiled code is referred to as a "plug-in.” The precise protocol for writing a plug-in is dependent on the particular browser. Plug-ins for the Microsoft browser are referred to by the name of ActiveX controls.
• Plug-ins may be very complex.
• a plug-in which may advantageously be used in connection with the invention is Shockwave from Macromedia. It permits animations which are part of a server response to be downloaded and played to the user.
• Shockwave defines its own scripting language called Lingo.
• Lingo scripts are contained within the downloadable animations which the Shockwave plug-in can play.
• the general format of a Shockwave animation is a timeline consisting of a series of frames, together with a number of visual objects which appear, perform motions, and disappear at particular frames within the timeline.
• Lingo scripts may be invoked in addition to predefined visual objects.
• a preferred embodiment of the invention employs a plug-in, referred to as the command plug-in, which provides to a scripting language the ability to command in a detailed fashion the playing of a musical recording.
• the command plug-in should provide, at a minimum, the following basic functions: (1 ) Start and stop play.
• the command plug-in is preferably written in a conventional programming language such as C++.
• the plug-in must conform to the existing standards for plug-ins, such as those required of Microsoft ActiveX objects.
• the command plug-in In order to obtain the information and carry out the functions which the command plug-in makes available to the scripting language, the command plug-in relies on functions which provide control and information regarding the playing musical recording. These functions will depend on the precise source of the recording. If, as in the currently preferred embodiment, the recording is being played on an audio CD in the computer CD player, and if the browser is running under Microsoft Windows 3.1 or Windows 95, these functions would be the MCI functions, which form a part of the Win32 application programming interface. These functions are documented, for example, in Microsoft Win32 Programmer's Reference. Different functions may be provided by streaming audio receivers, as for example receivers which capture audio which is coming into the user's computer over a network connection in a suitable audio encoding format such as MPEG.
• command plug-in An important point to note about the implementation of the command plug- in is that the operations which it carries out, as for example seeks, may take times on the order of a second. It is undesirable for the command-plug in to retain control of the machine during that interval, so it is important that the plug-in relinquish control of the machine to the browser whenever a lengthy operation is undertaken, and report on the results of the operation via the asynchronous event handling capability used in the common scripting languages. Given the above summary of the functions which the command plug-in provides, a general knowledge of how to write plug-ins (e.g., of how to write
• a command plug-in providing the functions listed above to a scripting language is a foundation on which entertainment complementary to a musical recording may be constructed.
• the synchronization of the visual content to the audio CD proceeds as follows.
• the visual content is provided by means of a Shockwave animation, which is downloaded from the server and displayed for the user by means of a Shockwave plug-in.
• This downloading may take place before the animation is displayed, or alternatively it may take place as the animation is being displayed, provided the user's connection to the network is fast enough to support download at an appropriate speed.
• the downloading is a function provided by the Shockwave plug-in itself.
• a Lingo script executes each time a frame finishes displaying.
• the Lingo script contains a description of the relationship which should exist between frames of the animation and segments of the musical recording, identified by track number and by time.
• the Lingo script determines, by means of the command plug-in described above, at which track and time the play of the audio CD is. It then refers to the description in order to determine which frames of the animation correspond to that portion of the audio CD. If the current frame is not one of those frames, the Lingo script resets the time line of the animation so that the animation will begin to play at the frame which corresponds to the current position of the audio CD.
• the frames of the animation are arranged into groups of contiguous frames. A correspondence is established between each such group of frames and a particular segment of the audio recording (box 200 in FIG. 2). At the end of each frame of the animation, the audio play position is determined (box 210). A test is done to determine whether the audio play position is within the segment of the recording that corresponds to the group of frames to which the next sequential frame belongs (box 215).
• the playback of the animation proceeds with that next frame (box 230). If the audio play position is not within that segment, then the playback of the animation is advanced to the frame corresponding to where the audio is (boxes 220 and 225).
• a further aspect of the invention is the ability, by making use of the command plug-in, to provide a technique for establishing a unique identifier for a recording which may be stored in mass storage, whether integrated circuit, magnetic (e.g., hard disk), or any other medium, or on a removable medium, such as an audio CD, or integrated circuit memory, such as compact flash memory, Memory StickTM, etc., accessed by a CD-ROM drive of a computer, MP3 player/recorder or any other device capable of accessing the medium.
• the unique identifier may be based on the number and lengths of the tracks
• the identifier could simply be a concatenation of the track lengths that can be used with a fuzzy comparison algorithm and also for more precise matching if more than one possible match is located.
• the algorithm then divides the match error by the match number, subtracts the resulting quotient from 1 , and converts the difference to a percentage which is indicative of how well the two CDs match.
• track length to create an identifier for a recording is best suited to media that have multiple tracks and preferably those that store such information in a table of contents or TOC, such as CDs and DVDs. Furthermore, use of track length or TOC data has been found to work best with fuzzy matching, but this sometimes results in finding more than one possible match.
• An alternative or supplement for TOC data is to use the content of the recording. However, it is desirable to use a content-based identifier that is relatively small, to minimize storage space and bandwidth requirements.
• An embodiment of the present invention uses an amplitude signature providing a content-based identifier generated from short, e.g., five second sample segments from multiple locations in each track (if there is more than one track in a recording), such as the beginning, middle and end.
• a content-based identifier generated from short, e.g., five second sample segments from multiple locations in each track (if there is more than one track in a recording), such as the beginning, middle and end.
• An example of one such sample segment (the term sample segment is used to distinguish the segments used for generating the identifier from identified segments, i.e., segments identified in the TOC, that are commonly referred to as "tracks" on a CD) is illustrated in Fig. 4A with a waveform 410.
• a plurality of amplitude bands or slots are defined and the number of occurrences of all segments of the waveform within each slot are counted.
• the first step is to normalize the waveform, so that the first and last slots have at least one occurrence of the waveform.
• the waveform 410 in Fig. 4A is normalized over the seven slots 420 illustrated in Fig. 4Ato produce waveform 410b in Fig. 4B with the slots 420 separately indicated as slots 421-427.
• 16 time samples are taken, one at each of the vertical lines.
• This can be represented by the linear array A1 [1, 3, 2, 1 , 2, 3, 4].
• a fuzzy match may be accomplished by calculating an average of the difference between the elements of A1 and the elements of existing signature arrays.
• one of the records in the database may have a signature array of A2 [2, 3, 4, 1 , 1 , 3, 3] for a difference array of [1 , 0, 2, 0, 1 , 0, 1] or an average difference of 5/7 or 0.714.
• a "fuzzy match" based on average difference allows for errors in the waveform and imperfect starting locations for the signature generation. However, the average difference that is accepted as a match should be set to minimize false positives.
• the number or length of the sample segments could be increased to reduce false positives, but this increases the time spent reading the recording and calculating the signature array.
• an average difference of 10 has been found able to find virtually all possible matches while eliminating a significant number of false positives when using CD waveforms and three sample segments of five seconds each with 2048 slots. Under these conditions it has been found that 256 slots produces too many matches of nonsimilar waveforms and 4000 slots leaves the slots so sparsely populated that there are a large number of near matches.
• the precise number of slots can be varied depending on the size of the sample segment(s) and the type of waveforms being sampled.
• more precise comparison of the identifying and existing signature arrays may be performed.
• the number of slots that match exactly or are within one occurrence of matching may be used. In the example given above, 6 out of 7 or 86% of the elements of arrays A1 and A2 match if an error of one (or one grace) is permitted and 3 out of 7 or 43% of the elements match precisely. It has been found that a better than 80% match for a one grace or a better than 70% match with no grace is likely to be an acceptable match.
• the grace value can be increased to more than one to allow more forgiveness in matching the waveforms.
• a unique identifier for a musical recording may be employed as a database key.
• a site may maintain a database of information about CDs, for example information about all CDs issued by the particular record company can be maintained on that record company's site.
• a third way of searching which is enabled by the unique identifier of the invention is for there to be Web page which invites the user to place in the computer's CD drive the CD about which he or she is seeking information.
• a script in the Web page computes the unique identifier corresponding to the CD and sends it to the server.
• the server displays information about the CD retrieved from a database on the basis of that unique identifier.
• This information may include a Web address (URL) that is related to the audio CD (e.g., that of the artists' home page), simple data such as the names of the songs, and also complementary entertainment, including potentially photographs (e.g., of the band), artwork, animations, and video clips.
• URL Web address
• the Web browser is launched if not already running, (ii) the browser computes the CD's unique identifier and from that unique identifier derives a URL, and (iii) the browser does an HTTP get transaction on that URL.
• An alternative application of unique identifiers for musical recordings is to employ an audio CD as a key for entering into a premium area of the Web.
• An audio CD is presently premium areas of the Web to which people are admitted by subscription.
• a simple form of admission based on the unique identifier is to require, before accessing a particular area of the Web, that the user place in his or her CD drive a particular CD, or a CD published by a particular company or containing the music of a particular band or artist. This is readily accomplished by means of a script which invokes the functions provided by the command plug-in and computes a unique identifier.
• a third aspect of the invention is the connection of chat rooms with musical recordings. The goal is to provide all participants in a chat room with the same music at approximately the same time.
• the prevailing network protocol for chat services is Internet Relay Chat (IRC), described J. Oikarinen & D. Reed, Internet Relay Chat Protocol (Internet Request for Comments No. 1459, 1993).
• IRC Internet Relay Chat
• the chat server receives messages from all of its of clients and relays the messages sent in by one client to all the other clients connected in the same room as that client.
• the messages which a client sends are typically typed in by the user who is running the client, and the messages which a client receives are typically displayed for the user who is running the client to read.
• a chat client is customized by means of a plug-in, which we will call the chat plug-in.
• the chat client is started up by a browser as follows (see FIG. 3).
• the user connects by means of the browser to a central Web page (box 300) which, upon being downloaded, asks that the user insert a CD into his or her player (box 305).
• a unique identifier of the CD is computed and communicated back to the server by using the control plug-in described above under the command of a script in the central Web page (box 310).
• the server then employs the unique identifier to determine whether it has a chat room focused on the CD (box 315).
• This step may be carried out by looking the unique identifier up in a database using techniques well known in the art. There exists a vast literature on connecting Web pages to databases, e.g., December & Ginsburg, supra, chapter 21. If a chat room focused on the CD exists or can be created, the server responds with the name of that chat room, and the browser starts up a chat client on the user's computer as a client of that chat room (box 320).
• the chat room's name is set by the server to contain information about the track which the CD is playing in the other chat room clients' machines and the time at which the track started to play, as well as about the volume at which the
• the chat client plug-in employs that information to direct the control plug-in to set the CD in the user's computer to play in such a manner that it is approximately synchronized to the CD which is playing in the other chat room clients' machines (box 320).
• Each user in the chat room is able to control the CD which is playing in his or her machine.
• Control actions result in the chat plug-in sending messages to the chat server which describe the control action being taken (box 325). For example, such messages may indicate a change in the position of the CD, a change in the volume, or the ejection of the CD to replace it with another.
• the chat plug-ins running on the other users' machines upon seeing a message of this kind, replicate the action (as far as possible) on the other users' machines by using the control plug-in described above (box 330).
• a chat room focused on a particular musical recording might allow for a voting procedure to select particular tracks.
• a simple voting procedure would be for each chat plug-in to act upon a change message of the kind described in the preceding paragraph only when it sees two identical consecutive change messages. This would mean that in order to change the track which is being played, it would be necessary for two users to change to that track. The number two may be replaced by a higher number.
• the messages delivered to the users of a chat can be driven from a text file rather than manual typing. This would allow a pre-recorded experience to be played back for a group of chat users. Such a technique may be used to create a pre-recorded, narrated tour of an audio CD.
• An important advantage of the preferred embodiment as described above is that it may be used with any chat server software which supports the minimal functionality required by Internet Relay Chat or by a protocol providing similar minimum chat service. The additional software required is located in the chat client plug-in and in the central Web page, with its connection to a database of CD information.

Applications Claiming Priority (3)

Publications (1)

Family

ID=24490907

Family Applications (1)

Country Status (5)

Families Citing this family (3)

Family Cites Families (7)

• 2001
  • 2001-07-20 WO PCT/US2001/022891 patent/WO2002008943A2/en active Application Filing
  • 2001-07-20 EP EP01954813A patent/EP1303817A2/de not_active Withdrawn
  • 2001-07-20 JP JP2002514577A patent/JP2004511838A/ja active Pending
  • 2001-07-20 AU AU2001277034A patent/AU2001277034A1/en not_active Abandoned
• 2003
  • 2003-01-21 NO NO20030319A patent/NO20030319L/no not_active Application Discontinuation

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events