Sound rate modification

Information

  • Patent Grant
  • 10249321
  • Patent Number
    10,249,321
  • Date Filed
    Tuesday, November 20, 2012
    12 years ago
  • Date Issued
    Tuesday, April 2, 2019
    5 years ago
  • CPC
  • Field of Search
    • US
    • 704 270000
    • 704 004000
    • 704 009000
    • 704 235000
    • 704 260000
    • CPC
    • G10L21/00
  • International Classifications
    • G10L21/00
    • G10L21/043
    • Term Extension
      269
Abstract
Sound rate modification techniques are described. In one or more implementations, an indication is received of an amount that a rate of output of sound data is to be modified. One or more sound rate rules are applied to the sound data that, along with the received indication, are usable to calculate different rates at which different portions of the sound data are to be modified, respectively. The sound data is then output such that the calculated rates are applied.
Description
BACKGROUND

Sound rate modification may be utilized for a variety of purposes. A user, for instance, may desire to slow down a rate at which speech is output, such as to transcribe a meeting, listen to a lecture, learn a language, and so on. The user may also desire to speed up a rate at which speech or other sounds are output, such as to lessen an amount of time to listen to a podcast. Other examples are also contemplated.


However, conventional techniques that were utilized to modify the sound rate could sound unnatural, especially when utilized to process speech. Conventional techniques, for instance, generally changed a sampling rate which has an effect similar to adjusting RPM for a vinyl record in that both time and pitch are modified. Accordingly, speech could sound deeper and drawn out when slowed down with the reverse also true when the speech was sped up. Therefore, users often chose to forgo these conventional techniques due to the unnatural sounding nature of the conventional rate modifications.


SUMMARY

Sound rate modification techniques are described. In one or more implementations, an indication is received of an amount that a rate of output of sound data is to be modified. One or more sound rate rules are applied to the sound data that, along with the received indication, are used to calculate different rates at which different portions of the sound data are to be modified, respectively. The sound data is then output such that the calculated rates are applied.


This Summary introduces a selection of concepts in a simplified form that are further described below in the Detailed Description. As such, this Summary is not intended to identify essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter.





BRIEF DESCRIPTION OF THE DRAWINGS

The detailed description is described with reference to the accompanying figures. In the figures, the left-most digit(s) of a reference number identifies the figure in which the reference number first appears. The use of the same reference numbers in different instances in the description and the figures may indicate similar or identical items. Entities represented in the figures may be indicative of one or more entities and thus reference may be made interchangeably to single or plural forms of the entities in the discussion.



FIG. 1 is an illustration of an environment in an example implementation that is operable to employ sound rate modification techniques as described herein.



FIG. 2 depicts an example implementation showing rate modification of sound data by a rate modification module of FIG. 1.



FIG. 3 depicts a system in an example implementation in which sound characteristics are identified and leveraged to generate sound rate rules that reflect a natural sound model.



FIG. 4 is a flow diagram depicting a procedure in an example implementation in which a modification is made to a rate at which sound data is to be output using sound rate rules.



FIG. 5 is a flow diagram depicting a procedure in an example implementation in which sound rate rules are applied to conform sound data to a natural sound model.



FIG. 6 illustrates an example system including various components of an example device that can be implemented as any type of computing device as described and/or utilize with reference to FIGS. 1-5 to implement embodiments of the techniques described herein.





DETAILED DESCRIPTION
Overview

Conventional techniques that were utilized to modify a rate at which sound was output could sound unnatural. For example, a rate at which speech is output may be slowed down to increase comprehension on the part of a user. However, this slowdown could also result in degradation of the speech due to changes in pitch and timing, which could cause a user to forgo use of these conventional techniques.


Sound rate modification techniques are described. In one or more implementations, sound rate rules are generated to reflect a natural sound model. These sound rate rules may then be employed to modify a rate at which sound data is output in a manner that is more natural sounding to a user.


For example, a recording of a user reading a chapter in a book for ten minutes may sound quite different than a recording of the user reading the same chapter for fifteen minutes. When comparing the recordings, for instance, differences may be noted in that the longer recording is not simply the same as the shorter recording slowed down by fifty percent. Rather, the rates at different portions of recordings may change, such as an increase in pauses, use of similar rates for some vowel sounds over other sounds, and so on.


Accordingly, the sound rate modification techniques described herein may leverage these differences to modify a rate at which sound data is to be output in a natural manner, unlike conventional techniques. For example, sound rate rules may be applied to calculate different rates for different portions of the sound data, such as for pauses versus active speech. In this way, naturalness of the sound data may be preserved even if a rate modification is desired. Further discussion of these and other examples may be found in relation to the following sections.


In the following discussion, an example environment is first described that may employ the techniques described herein. Example procedures are then described which may be performed in the example environment as well as other environments. Consequently, performance of the example procedures is not limited to the example environment and the example environment is not limited to performance of the example procedures.


Example Environment


FIG. 1 is an illustration of an environment 100 in an example implementation that is operable to employ sound rate modification techniques described herein. The illustrated environment 100 includes a computing device 102 and sound capture device 104, which may be configured in a variety of ways.


The computing device 102, for instance, may be configured as a desktop computer, a laptop computer, a mobile device (e.g., assuming a handheld configuration such as a tablet or mobile phone), and so forth. Thus, the computing device 102 may range from full resource devices with substantial memory and processor resources (e.g., personal computers, game consoles) to a low-resource device with limited memory and/or processing resources (e.g., mobile devices). Additionally, although a single computing device 102 is shown, the computing device 102 may be representative of a plurality of different devices, such as multiple servers utilized by a business to perform operations “over the cloud” as further described in relation to FIG. 6.


The sound capture device 104 may also be configured in a variety of ways. Illustrated examples of one such configuration involves a standalone device but other configurations are also contemplated, such as part of a mobile phone, video camera, tablet computer, part of a desktop microphone, array microphone, and so on. Additionally, although the sound capture device 104 is illustrated separately from the computing device 102, the sound capture device 104 may be configured as part of the computing device 102, further divided, and so on.


The sound capture device 104 is illustrated as including a respective sound capture module 106 that is representative of functionality to generate sound data 108. This sound data 108 may also be generated in a variety of other ways, such as automatically through part of a video game.


Regardless of where the sound data 108 originated, this data may then be obtained by the computing device 102 for processing by a sound processing module 110. Although illustrated as part of the computing device 102, functionality represented by the sound processing module 110 may be further divided, such as to be performed “over the cloud” via a network 112 connection, further discussion of which may be found in relation to FIG. 6.


An example of functionality of the sound processing module 110 is represented as a rate modification module 114. The rate modification module 114 is representative of functionality to modify a rate at which the sound data 108 is output, which is illustrated as an ability to generate rate modified sound data 116.


Modification of a rate at which the sound data is output may be used to support a variety of different functionalities. Examples of these functionalities include allowing an audio editor to adjust the length of a speech clip for use in a radio show or podcast, speeding up playback of an audio book, podcast, recorded radio show, or other speech recording to simply listen faster, which may be similar to speed reading.


Additional examples includes use as an aid in teaching a user to read, allowing a user to slow down playback to increase comprehension for someone with hearing problems or a mental handicap, slowing down playback to increase understanding of a complex subject, and modifying playback rate to aid in VOIP call intelligibility. Further examples include assisting a user that spoke, such as playing back someone's own speech at a different rate to aid in biofeedback for speaking faster, slower, or more naturally, assisting a user in learning new languages or helping a user with a speech impediment, and so forth.


The rate modification module 114, for instance, may cause output of a user interface 118 on a display device 120. A user may interact with the user interface 118 (e.g., via a gesture, keyboard, voice command, cursor control device, and so on) to specify an amount of a rate that the sound data 108 is to be modified to generate the rate modified sound data 116. This may be performed in a variety of ways, such as by specifying an amount of time the rate modified sound data 116 is to be output (e.g., 20 minutes), an amount by which the output of the sound is to be modified (e.g., 80% as illustrated), and so on. The rate modification module 114 may then employ this input along with rate modification rules which reflect a natural sound model to increase or decrease the rate accordingly in a manner that has an increased likelihood of sounding natural to the user 122 when output by a sound output device 124, e.g., a speaker. An example of techniques that may be utilized by the rate modification module 114 to perform this rate modification are described as follows and shown in a corresponding figure.



FIG. 2 depicts an example implementation 200 showing rate modification of sound data 108 by the rate modification module 114. A representation 202 is shown of the sound data 108 in a time/frequency domain, although other examples are also contemplated. The representation 202 illustrates spectral characteristics of speech and other sound over an amount of time.


As previously described, a rate of output of the sound data 108 may be modified for a variety of reasons. In a conventional technique, the rate is modified such that the entirety of the sound data is stretched or compressed by the same amount. An example of this is shown by representation 204 in which a rate at which the sound data 108 is output is slowed down such that the sound data 108 takes a longer amount of time to output. However, as also previously described this caused a change in both time and pitch and thus could sound unnatural. This is illustrated through stretching of the spectral characteristics in the representation 204 in comparison with the representation 202 of the unmodified sound data.


The rate modification module 114, however, may employ sound rate rules that reflect a natural language model such that the rate of the sound data 108 may be modified to sound natural. The sound rate rules, for instance, may be used to calculate different rates that different portions of the sound data are to be modified. These rates may be based on characteristics of the sound data 108. As shown in the representation 206, for instance, a pause 208 between speech components that corresponds to a pause 208′ in representation 202 may be modified at a rate that is greater than a modification made to a speech component 210 in representation 206 that corresponds to a speech component 210′ in representation 202.


In this way, the rate modified sound data 116 that corresponds to representation 206 may sound natural to a user 122. Further, this modification may be performed on the sound data 108 itself, and thus may be performed without using reference sound data for alignment of features. Although one example of rate modification was described above, the sound rate modification rules may be utilized to calculate a variety of different rates based on a variety of different sound characteristics, additional examples of which are described as follows and shown in the corresponding figure.



FIG. 3 depicts a system 300 in an example implementation in which sound characteristics are identified and leveraged to generate sound rate rules that reflect a natural sound model. A rate identification module 302 is illustrated that is a representation of functionality to identify sound rate characteristics 304 that are indicative of natural sounds. Although speech is described in examples, it should be noted that this is not limited to spoken words and thus may also include other sounds, such as musical instruments, animals sounds, environmental sounds (e.g., rain, traffic), and even generated sounds such as sounds generated by a video game or other source.


The rate identification module 302, for instance, may be employed to process a corpus of sound data 306 to learn sound rate characteristics 304 of the sound data 306. This may be performed generally for a language or other sounds to generate general sound characteristics 308 as well as for source specific sound characteristics 310, such as for a particular speaker or other source. This may be performed in a variety of ways, such as through use of a hidden Markov model (HMM) or other machine learning technique.


A variety of different sound rate characteristics 304 may be learned automatically and without user intervention on the part of the rate identification module 302. For example, the sound rate characteristics 304 may describe appropriate pause lengths, such as where pauses can be added or removed. The sound rate characteristics 304 may also describe relative amounts that units of speech may be modified, such as for particular syllables, phrases, words, sentences, phones, and other sounds such as transient sounds that may be uttered by a user or other source.


The sound rate characteristics 304 may also describe a plurality of different amounts for the same units of speech. For example, a rate for a vowel sound “a” when used in a word “awful” may be different than when used in a word “Dad.” Accordingly, a context in which the sound is encountered may be different and therefore this difference may be defined by the sound rate characteristics 304.


Manual inputs 312 may also be provided to the rate identification module 302 to generate the sound rate characteristics 304. The rate identification module 302, for instance, may output a user interface via which a user may define sound rate characteristics 304 for pauses and other units of speech such as for particular syllables, phrases, words, sentences, phones, and other sounds such as transient sounds (e.g., an utterance of “t”) as previously described.


The rate modification module 114 may then utilize sound rate rules 314 that are generated (e.g., by the rate identification module 302 and/or the rate modification module 114 itself) from the sound rate characteristics 304 to modify sound data 108. The sound rate rules 314 may also be generated manually by a user through interaction with a user interface. Thus, the sound rate rules 314 may be learned automatically without user intervention and/or based at least in part on one or more user inputs. The sound rate rules 314 may then be employed to modify a rate at which sound data 108 is output.


A user 122, for instance, may select sound data 108 that is to be modified by the rate modification module 114. A rate modification input 316 may be received that indicates an amount that a rate an output of the sound data 108 is to be modified. The user, for instance, may interact with a user interface 118 to specify an amount of time the sound data 118 is to be output (e.g., ten minutes) or an amount by which the output of the sound is to be modified (e.g., eighty percent, slow down slightly, and so on). The rate modification input 316 may also be automatically generated, such as to conform sound data 108 to be output in a default amount of time.


The rate modification module 114 may then employ the sound rate rules 314 to calculate different rates at which different portions of the sound data are to be modified. The sound rate rules 314, for instance, may be applied for particular syllables, phrases, words, sentences, phones, and other sounds such as transient sounds that are identified in the sound data 108. Thus, the rate modification input 316 and the sound rate rules 314 may be used to arrive at a rate for particular portions of the sound data 108 that may be different than for other parts of the sound data 108.


The sound rate rules 314, for instance, may specify a cost for use as part of an optimization function for respective sound rate characteristics 304, weights for particular characteristics, threshold values that may not be exceeded, and so forth. Additionally, the sound rate rules 314 may be arranged in a hierarchy (e.g., as specified by a user, default, and so on) such that modifications are made in a particular order, such as to modify pause lengths and then speech components once a pause length threshold amount is reached.


Instances are also contemplated in which the rate of output of the sound data 108 is generally unchanged, overall. In such instances, the sound rate rules 314 may still be applied to modify rates within the sound data 108, such as for particular syllables, and so forth. This may be used to support a variety of different functionalities, such as to play back a user's own voice that is corrected to comply with the natural sound model, such as to learn a language. Further discussion of this example may be found in relation to FIG. 5.


The rate modification module 114 may then output rate modified sound data 116, which may be output via a sound output device 124, displayed in a user interface 118 on a display device 120, stored in memory of the computing device 102, and so on. In this way, the rate modification module 114 may employ techniques that are usable to modify a rate in output of sound data. Yet, these techniques may still promote a naturalness of the sound data, further discussion of which may be found in relation to the following section.


Example Procedures

The following discussion describes rate modification techniques that may be implemented that utilize the previously described systems and devices. Aspects of each of the procedures may be implemented in hardware, firmware, or software, or a combination thereof. The procedures are shown as a set of blocks that specify operations performed by one or more devices and are not necessarily limited to the orders shown for performing the operations by the respective blocks. In portions of the following discussion, reference will be made to FIGS. 1-3.



FIG. 4 depicts a procedure 400 in an example implementation in which a modification is made to a rate at which sound data is to be output using sound rate rules. An indication is received of an amount that a rate of an output of sound data is to be modified (block 402). The indication, for instance, may be received manually from a user via interaction with a user interface, automatically generated, and so on. The indication may also describe the amount in a variety of ways, such as an amount to be changed, an overall length to which sound data is to be conformed, and so on.


One or more sound rate rules are applied to the sound data that, along with the received indication, are usable to calculate different rates at which different portions of the sound data are to be modified, respectively (block 404). The sound rates rules and the indication, for instance, may be utilized to calculate different rates for different portions of the sound data depending on the sound characteristics for that portion, such as for a pause, syllable, phrase, pause, word, sentence, transient sound, or phone. The sound data is output such that the calculated rates are applied (block 406). Although a modification of an overall rate was described in this example, the sound data may also be modified such that an overall rate is maintained, generally, but different portions of the sound data are modified, such as to conform to a natural sound model, an example of which is described in relation to the following figure.



FIG. 5 depicts a procedure 500 in an example implementation in which sound rate rules are applied to conform sound data to a natural sound model. Sound data is received that represents speech as spoken by a user (block 502). A user, for instance, may attempt to learn a new language and therefore speak a phrase in that language.


One or more sound rate rules are applied to the sound data to modify a rate at which the sound data is to be output, the one or more sound rate rules reflecting a natural sound model based on identified sound rate characteristics of parts of speech (block 504). Continuing with the previous example, the sound rate rules may reflect the natural sound model for the new language the user is attempting to learn. Accordingly, different portions of the sound data may be modified at different rates such that the sound data conforms to correct usage in that new language. The sound data may then be output to which the one or more sound rate rules are applied (block 506) and thus the user may hear a correct version of their phrase. A variety of other examples are also contemplated as previously described.


Example System and Device


FIG. 6 illustrates an example system generally at 600 that includes an example computing device 602 that is representative of one or more computing systems and/or devices that may implement the various techniques described herein. This is illustrated through inclusion of the sound processing module 110, which may be configured to process image data, such as sound data captured by the sound capture device 104. The computing device 602 may be, for example, a server of a service provider, a device associated with a client (e.g., a client device), an on-chip system, and/or any other suitable computing device or computing system.


The example computing device 602 as illustrated includes a processing system 604, one or more computer-readable media 606, and one or more I/O interface 608 that are communicatively coupled, one to another. Although not shown, the computing device 602 may further include a system bus or other data and command transfer system that couples the various components, one to another. A system bus can include any one or combination of different bus structures, such as a memory bus or memory controller, a peripheral bus, a universal serial bus, and/or a processor or local bus that utilizes any of a variety of bus architectures. A variety of other examples are also contemplated, such as control and data lines.


The processing system 604 is representative of functionality to perform one or more operations using hardware. Accordingly, the processing system 604 is illustrated as including hardware element 610 that may be configured as processors, functional blocks, and so forth. This may include implementation in hardware as an application specific integrated circuit or other logic device formed using one or more semiconductors. The hardware elements 610 are not limited by the materials from which they are formed or the processing mechanisms employed therein. For example, processors may be comprised of semiconductor(s) and/or transistors (e.g., electronic integrated circuits (ICs)). In such a context, processor-executable instructions may be electronically-executable instructions.


The computer-readable storage media 606 is illustrated as including memory/storage 612. The memory/storage 612 represents memory/storage capacity associated with one or more computer-readable media. The memory/storage component 612 may include volatile media (such as random access memory (RAM)) and/or nonvolatile media (such as read only memory (ROM), Flash memory, optical disks, magnetic disks, and so forth). The memory/storage component 612 may include fixed media (e.g., RAM, ROM, a fixed hard drive, and so on) as well as removable media (e.g., Flash memory, a removable hard drive, an optical disc, and so forth). The computer-readable media 606 may be configured in a variety of other ways as further described below.


Input/output interface(s) 608 are representative of functionality to allow a user to enter commands and information to computing device 602, and also allow information to be presented to the user and/or other components or devices using various input/output devices. Examples of input devices include a keyboard, a cursor control device (e.g., a mouse), a microphone, a scanner, touch functionality (e.g., capacitive or other sensors that are configured to detect physical touch), a camera (e.g., which may employ visible or non-visible wavelengths such as infrared frequencies to recognize movement as gestures that do not involve touch), and so forth. Examples of output devices include a display device (e.g., a monitor or projector), speakers, a printer, a network card, tactile-response device, and so forth. Thus, the computing device 602 may be configured in a variety of ways as further described below to support user interaction.


Various techniques may be described herein in the general context of software, hardware elements, or program modules. Generally, such modules include routines, programs, objects, elements, components, data structures, and so forth that perform particular tasks or implement particular abstract data types. The terms “module,” “functionality,” and “component” as used herein generally represent software, firmware, hardware, or a combination thereof. The features of the techniques described herein are platform-independent, meaning that the techniques may be implemented on a variety of commercial computing platforms having a variety of processors.


An implementation of the described modules and techniques may be stored on or transmitted across some form of computer-readable media. The computer-readable media may include a variety of media that may be accessed by the computing device 602. By way of example, and not limitation, computer-readable media may include “computer-readable storage media” and “computer-readable signal media.”


“Computer-readable storage media” may refer to media and/or devices that enable persistent and/or non-transitory storage of information in contrast to mere signal transmission, carrier waves, or signals per se. Thus, computer-readable storage media refers to non-signal bearing media. The computer-readable storage media includes hardware such as volatile and non-volatile, removable and non-removable media and/or storage devices implemented in a method or technology suitable for storage of information such as computer readable instructions, data structures, program modules, logic elements/circuits, or other data. Examples of computer-readable storage media may include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical storage, hard disks, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or other storage device, tangible media, or article of manufacture suitable to store the desired information and which may be accessed by a computer.


“Computer-readable signal media” may refer to a signal-bearing medium that is configured to transmit instructions to the hardware of the computing device 602, such as via a network. Signal media typically may embody computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as carrier waves, data signals, or other transport mechanism. Signal media also include any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media include wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared, and other wireless media.


As previously described, hardware elements 610 and computer-readable media 606 are representative of modules, programmable device logic and/or fixed device logic implemented in a hardware form that may be employed in some embodiments to implement at least some aspects of the techniques described herein, such as to perform one or more instructions. Hardware may include components of an integrated circuit or on-chip system, an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), a complex programmable logic device (CPLD), and other implementations in silicon or other hardware. In this context, hardware may operate as a processing device that performs program tasks defined by instructions and/or logic embodied by the hardware as well as a hardware utilized to store instructions for execution, e.g., the computer-readable storage media described previously.


Combinations of the foregoing may also be employed to implement various techniques described herein. Accordingly, software, hardware, or executable modules may be implemented as one or more instructions and/or logic embodied on some form of computer-readable storage media and/or by one or more hardware elements 610. The computing device 602 may be configured to implement particular instructions and/or functions corresponding to the software and/or hardware modules. Accordingly, implementation of a module that is executable by the computing device 602 as software may be achieved at least partially in hardware, e.g., through use of computer-readable storage media and/or hardware elements 610 of the processing system 604. The instructions and/or functions may be executable/operable by one or more articles of manufacture (for example, one or more computing devices 602 and/or processing systems 604) to implement techniques, modules, and examples described herein.


The techniques described herein may be supported by various configurations of the computing device 602 and are not limited to the specific examples of the techniques described herein. This functionality may also be implemented all or in part through use of a distributed system, such as over a “cloud” 614 via a platform 616 as described below.


The cloud 614 includes and/or is representative of a platform 616 for resources 618. The platform 616 abstracts underlying functionality of hardware (e.g., servers) and software resources of the cloud 614. The resources 618 may include applications and/or data that can be utilized while computer processing is executed on servers that are remote from the computing device 602. Resources 618 can also include services provided over the Internet and/or through a subscriber network, such as a cellular or Wi-Fi network.


The platform 616 may abstract resources and functions to connect the computing device 602 with other computing devices. The platform 616 may also serve to abstract scaling of resources to provide a corresponding level of scale to encountered demand for the resources 618 that are implemented via the platform 616. Accordingly, in an interconnected device embodiment, implementation of functionality described herein may be distributed throughout the system 600. For example, the functionality may be implemented in part on the computing device 602 as well as via the platform 616 that abstracts the functionality of the cloud 614.


CONCLUSION

Although the invention has been described in language specific to structural features and/or methodological acts, it is to be understood that the invention defined in the appended claims is not necessarily limited to the specific features or acts described. Rather, the specific features and acts are disclosed as example forms of implementing the claimed invention.

Claims
  • 1. A method implemented by at least one computing device, the method comprising: receiving, as a user input, by the at least one computing device, an indication of an amount of time in which sound data is to be output, the sound data including a waveform representation and a plurality of portions, the indicated amount of time being different from an unmodified amount of time for playback of the sound data;identifying, by the at least one computing device, at least one active portion and at least one inactive portion of the plurality of portions of the sound data based on spectral characteristics of the sound data, the at least one active portion containing multiple different units of speech, the at least one inactive portion corresponding to pauses in speech;modifying, by the at least one computing device, the sound data to be output in the indicated amount of time using a set of sound rate rules generated to capture sound rate characteristics of units of speech in a natural language model by: calculating different relative rates at which the multiple different units of speech are to be output, respectively, based on the set of sound rate rules and the indicated amount of time,applying a first calculated rate to a first unit of speech in the active portion to cause the first unit of speech to be output at the first calculated rate, andapplying a second different calculated rate to a second unit of speech in the active portion to cause the second unit of speech to be output at the second different calculated rate; andoutputting, by the at least one computing device, the sound data as modified by the first calculated rate and the second different calculated rate in the indicated amount of time.
  • 2. A method as described in claim 1, further comprising receiving, by the at least one computing device, at least one sound rate rule of the set of sound rate rules specified manually by a user.
  • 3. A method as described in claim 1, further comprising learning, by the at least one computing device, at least one sound rate rule of the set of sound rate rules automatically and without user intervention through processing of a corpus of sound data.
  • 4. A method as described in claim 1, wherein the indication specifies that the sound data is to be output in a longer amount of time than the unmodified amount of time for playback of the sound data.
  • 5. A method as described in claim 1, wherein the at least one active portion includes a plurality of active portions, and the set of sound rate rules is usable to calculate a rate for each of the plurality of active portions.
  • 6. A method as described in claim 1, wherein at least one of the set of sound rate rules specifies a value for a corresponding unit of speech usable to calculate the rate.
  • 7. A method as described in claim 6, wherein the value is a cost, weight, or threshold value.
  • 8. A method as described in claim 6, wherein the unit of speech is a syllable, phrase, pause, word, sentence, transient sound, or phone.
  • 9. A method as described in claim 6, wherein the set of sound rate rules specify a plurality of values for a single said corresponding unit of speech, at least one said value of which is specified for a context in which the single said corresponding unit of speech is encountered in the sound data.
  • 10. A method as described in claim 1, wherein the set of sound rate rules are arranged in a hierarchy such that a first said rule that corresponds to a first active portion is to be applied before a second said rule that corresponds to a second active portion.
  • 11. A system comprising: at least one module implemented at least partially in hardware and configured to: receive input specifying a time period over which sound data is to be output, the sound data including a plurality of portions;identify at least one active portion and at least one inactive portion of the plurality of portions of the sound data based on spectral characteristics of the sound data, the at least one active portion containing multiple different units of speech, the at least one inactive portion corresponding to pauses in speech;modify the sound data using a set of sound rate rules that reflect a natural language model rule to the sound data by: calculating different relative rates at which the different units of speech are to be output, respectively, based on the set of sound rate rules;applying a first calculated rate to a first unit of speech in the active portion to cause the first unit of speech to be output at the first calculated rate; andapplying a second different calculated rate to a second unit of speech in the active portion to cause the second unit of speech to be output at the second different calculated rate; andoutput the sound data as modified by the first calculated rate and the second different calculated rate over the specified time period.
  • 12. A system as described in claim 11, wherein the at least one module if configured to receive at least one sound rate rule of the set of sound rate rules specified manually by a user.
  • 13. A system as described in claim 11, wherein the indication specifies that the rate of the output of the sound data is to be generally unchanged while the sound data is being output.
  • 14. A system as described in claim 11, wherein the at least one active portion includes a plurality of active portions, and the set of sound rate rules is usable to calculate a rate for each of the plurality of active portions.
  • 15. A system as described in claim 11, wherein the set of sound rate rules are arranged in a hierarchy such that a first said rule that corresponds to a first active portion is to be applied before a second said rule that corresponds to a second active portion.
  • 16. At least one computer-readable storage medium having instructions stored thereon that, responsive to execution on a computing device, causes the computing device to perform operations comprising: receiving input specifying a time period over which sound data is to be output, the sound data including a plurality of portions;identifying at least one active portion and at least one inactive portion of the plurality of portions of the sound data based on spectral characteristics of the sound data, the at least one active portion containing multiple different units of speech, the at least one inactive portion corresponding to pauses in speech;modifying the sound data using a set of sound rate rules that reflect a natural language model rule to the sound data by:calculating different relative rates at which the different units of speech are to be output, respectively, based on the set of sound rate rules to enable the sound data to be output within the specified period of time;applying a first calculated rate to a first unit of speech in the active portion to cause the first unit of speech to be output at the first calculated rate; andapplying a second different calculated rate to a second unit of speech in the active portion to cause the second unit of speech to be output at the second different calculated rate; andoutputting the sound data as modified by the first calculated rate and the second different calculated rate over the specified time period.
  • 17. At least one computer-readable storage medium as described in claim 16, wherein the input specifying the time period is specified manually by a user.
  • 18. At least one computer-readable storage medium as described in claim 16, wherein the input specifying the time period specifies that the rate of the output of the sound data is to be generally unchanged while the sound data is being output.
  • 19. At least one computer-readable storage medium as described in claim 16, wherein the at least one active portion includes a plurality of active portions, and the set of sound rate rules is usable to calculate a rate for each of the plurality of active portions.
  • 20. At least one computer-readable storage medium as described in claim 16, wherein the set of sound rate rules are arranged in a hierarchy such that a first said rule that corresponds to a first active portion is to be applied before a second said rule that corresponds to a second active portion.
US Referenced Citations (229)
Number Name Date Kind
4550425 Andersen Oct 1985 A
4591928 Bloom et al. May 1986 A
5151998 Capps Sep 1992 A
5301109 Landauer Apr 1994 A
5305420 Nakamura Apr 1994 A
5325298 Gallant Jun 1994 A
5351095 Kerdranvat Sep 1994 A
5418717 Su May 1995 A
5490061 Tolin Feb 1996 A
5510981 Berger Apr 1996 A
5642522 Zaenen Jun 1997 A
5652828 Silverman Jul 1997 A
5671283 Michener et al. Sep 1997 A
5710562 Gormish Jan 1998 A
5717818 Nejime Feb 1998 A
5749073 Slaney May 1998 A
5802525 Rigoutsos Sep 1998 A
5842204 Andrews Nov 1998 A
5950194 Bennett Sep 1999 A
6122375 Takaragi et al. Sep 2000 A
6208348 Kaye Mar 2001 B1
6266412 Berenzweig et al. Jul 2001 B1
6304846 George Oct 2001 B1
6316712 Laroche Nov 2001 B1
6333983 Enichen Dec 2001 B1
6353824 Boguraev Mar 2002 B1
6370247 Takaragi et al. Apr 2002 B1
6442524 Ecker Aug 2002 B1
6480957 Liao et al. Nov 2002 B1
6687671 Gudorf Feb 2004 B2
6778667 Bakhle et al. Aug 2004 B1
6792113 Ansell et al. Sep 2004 B1
6804355 Graunke Oct 2004 B1
7003107 Ananth Feb 2006 B2
7103181 Ananth Sep 2006 B2
7130467 Bronder et al. Oct 2006 B1
7142669 Dworkin et al. Nov 2006 B2
7155440 Kronmiller Dec 2006 B1
7200226 Bace Apr 2007 B2
7213156 Fukuda May 2007 B2
7218733 Li et al. May 2007 B2
7221756 Patel et al. May 2007 B2
7269664 Hutsch et al. Sep 2007 B2
7269854 Simmons et al. Sep 2007 B2
7350070 Smathers et al. Mar 2008 B2
7400744 Nichani et al. Jul 2008 B2
7412060 Fukuda Aug 2008 B2
7418100 McGrew et al. Aug 2008 B2
7533338 Duncan May 2009 B2
7536016 Benaloh May 2009 B2
7594176 English Sep 2009 B1
7603563 Ansell et al. Oct 2009 B2
7627479 Travieso Dec 2009 B2
7636691 Maari Dec 2009 B2
7672840 Sasaki Mar 2010 B2
7680269 Nicolai et al. Mar 2010 B2
7693278 Hiramatsu Apr 2010 B2
7711180 Ito et al. May 2010 B2
7715591 Owechko et al. May 2010 B2
7757299 Robert et al. Jul 2010 B2
7827408 Gehringer Nov 2010 B1
7836311 Kuriya et al. Nov 2010 B2
7861312 Lee et al. Dec 2010 B2
7884854 Banner et al. Feb 2011 B2
7924323 Walker et al. Apr 2011 B2
8050906 Zimmerman Nov 2011 B1
8051287 Shetty et al. Nov 2011 B2
8082592 Harris Dec 2011 B2
8095795 Levy Jan 2012 B2
8099519 Ueda Jan 2012 B2
8103505 Silverman et al. Jan 2012 B1
8130952 Shamoon et al. Mar 2012 B2
8134637 Rossbach et al. Mar 2012 B2
8184182 Lee et al. May 2012 B2
8189769 Ramasamy et al. May 2012 B2
8199216 Hwang Jun 2012 B2
8205148 Sharpe et al. Jun 2012 B1
8245033 Shetty et al. Aug 2012 B1
8290294 Kopf et al. Oct 2012 B2
8291219 Eto Oct 2012 B2
8300812 Van De Ven Oct 2012 B2
8315396 Schreiner et al. Nov 2012 B2
8340461 Sun et al. Dec 2012 B2
8345976 Wang et al. Jan 2013 B2
8346751 Jin et al. Jan 2013 B1
8355565 Yang et al. Jan 2013 B1
8390704 Wang et al. Mar 2013 B2
8417806 Chawla et al. Apr 2013 B2
8428390 Li et al. Apr 2013 B2
8447098 Cohen et al. May 2013 B1
8520083 Webster et al. Aug 2013 B2
8543386 Oh et al. Sep 2013 B2
8548226 Sakano et al. Oct 2013 B2
8571305 Kao Oct 2013 B2
8571308 Grafulla-González Oct 2013 B2
8583443 Misawa Nov 2013 B2
8586847 Ellis et al. Nov 2013 B2
8588551 Joshi et al. Nov 2013 B2
8615108 Stoppa et al. Dec 2013 B1
8619082 Ciurea et al. Dec 2013 B1
8675962 Mori et al. Mar 2014 B2
8694319 Bodin et al. Apr 2014 B2
8731913 Zopf et al. May 2014 B2
8738633 Sharifi et al. May 2014 B1
8751022 Eppolito Jun 2014 B2
8805560 Tzanetakis et al. Aug 2014 B1
8855334 Lavine et al. Oct 2014 B1
8879731 Schultz Nov 2014 B2
8886543 Sharifi et al. Nov 2014 B1
8903088 Schultz Dec 2014 B2
8914290 Hendrickson et al. Dec 2014 B2
8953811 Sharifi et al. Feb 2015 B1
9064318 Price et al. Jun 2015 B2
9076205 Cho et al. Jul 2015 B2
9135710 Cohen et al. Sep 2015 B2
9201580 King et al. Dec 2015 B2
9208547 Cohen et al. Dec 2015 B2
9214026 Price et al. Dec 2015 B2
9355649 King et al. May 2016 B2
9451304 King et al. Sep 2016 B2
20020081019 Katayama et al. Jun 2002 A1
20020086269 Shpiro Jul 2002 A1
20020099547 Chu Jul 2002 A1
20020154779 Asano et al. Oct 2002 A1
20030028380 Freeland Feb 2003 A1
20040030656 Kambayashi et al. Feb 2004 A1
20040122656 Abir Jun 2004 A1
20040122662 Crockett Jun 2004 A1
20040218834 Bishop et al. Nov 2004 A1
20040254660 Seefeldt Dec 2004 A1
20050015343 Nagai et al. Jan 2005 A1
20050021323 Li Jan 2005 A1
20050069207 Zakrzewski et al. Mar 2005 A1
20050198448 Fevrier et al. Sep 2005 A1
20050201591 Kiselewich Sep 2005 A1
20050232463 Hirvonen et al. Oct 2005 A1
20060045211 Oh et al. Mar 2006 A1
20060078194 Fradkin et al. Apr 2006 A1
20060122839 Li-Chun Wang et al. Jun 2006 A1
20060147087 Goncalves et al. Jul 2006 A1
20060165240 Bloom et al. Jul 2006 A1
20060173846 Omae et al. Aug 2006 A1
20070041663 Cho et al. Feb 2007 A1
20070061145 Edgington Mar 2007 A1
20070070226 Matusik et al. Mar 2007 A1
20070087756 Hoffberg Apr 2007 A1
20070098250 Molgaard et al. May 2007 A1
20070242900 Chen et al. Oct 2007 A1
20070291958 Jehan Dec 2007 A1
20080120230 Lebegue et al. May 2008 A1
20080278584 Shih et al. Nov 2008 A1
20090055139 Agarwal et al. Feb 2009 A1
20090110076 Chen Apr 2009 A1
20090125726 Iyer et al. May 2009 A1
20090195643 Neuman Aug 2009 A1
20090259684 Knight et al. Oct 2009 A1
20090276628 Cho et al. Nov 2009 A1
20090279697 Schneider Nov 2009 A1
20090290710 Tkachenko et al. Nov 2009 A1
20090290786 Stevens et al. Nov 2009 A1
20090297059 Lee et al. Dec 2009 A1
20090306972 Opitz et al. Dec 2009 A1
20090307489 Endoh Dec 2009 A1
20090315670 Naressi et al. Dec 2009 A1
20100023864 Lengeling et al. Jan 2010 A1
20100105454 Weber Apr 2010 A1
20100153747 Asnaashari et al. Jun 2010 A1
20100172567 Prokoski Jul 2010 A1
20100208779 Park et al. Aug 2010 A1
20100246816 Thomas et al. Sep 2010 A1
20100257368 Yuen Oct 2010 A1
20100272311 Nir et al. Oct 2010 A1
20100279766 Pliska et al. Nov 2010 A1
20100295783 El Dokor et al. Nov 2010 A1
20100322042 Serletic et al. Dec 2010 A1
20110026596 Hong Feb 2011 A1
20110043603 Schechner et al. Feb 2011 A1
20110043864 Tian et al. Feb 2011 A1
20110112670 Disch et al. May 2011 A1
20110131219 Martin-Cocher et al. Jun 2011 A1
20110161669 Eto Jun 2011 A1
20110173208 Vogel Jul 2011 A1
20110230987 Anguera Miró et al. Sep 2011 A1
20110261257 Terry et al. Oct 2011 A1
20120027295 Shao Feb 2012 A1
20120042167 Marking et al. Feb 2012 A1
20120046954 Lindahl et al. Feb 2012 A1
20120056982 Katz et al. Mar 2012 A1
20120071239 Graepel et al. Mar 2012 A1
20120105728 Liu May 2012 A1
20120130822 Patwa et al. May 2012 A1
20120151320 McClements, IV Jun 2012 A1
20120173865 Swaminathan Jul 2012 A1
20120173880 Swaminathan Jul 2012 A1
20120216300 Vivolo et al. Aug 2012 A1
20120219229 Springer et al. Aug 2012 A1
20120321172 Jachalsky et al. Dec 2012 A1
20130064443 Schlosser et al. Mar 2013 A1
20130113881 Barnum May 2013 A1
20130127824 Cohen May 2013 A1
20130132733 Agrawal et al. May 2013 A1
20130142330 Schultz Jun 2013 A1
20130142331 Schultz Jun 2013 A1
20130173273 Kuntz et al. Jul 2013 A1
20130191491 Kotha et al. Jul 2013 A1
20130230247 Schlosser et al. Sep 2013 A1
20130235201 Kiyohara et al. Sep 2013 A1
20130243313 Civit et al. Sep 2013 A1
20130243314 Civit et al. Sep 2013 A1
20130290818 Arrasvuori et al. Oct 2013 A1
20130343606 Dal Mutto et al. Dec 2013 A1
20140023291 Lin Jan 2014 A1
20140119643 Price May 2014 A1
20140133675 King et al. May 2014 A1
20140135962 King et al. May 2014 A1
20140136976 King et al. May 2014 A1
20140140626 Cho May 2014 A1
20140148933 King May 2014 A1
20140152776 Cohen Jun 2014 A1
20140153816 Cohen Jun 2014 A1
20140168215 Cohen Jun 2014 A1
20140169660 Cohen Jun 2014 A1
20140177903 Price Jun 2014 A1
20140201630 Bryan Jul 2014 A1
20140254881 Jin Sep 2014 A1
20140254882 Jin Sep 2014 A1
20140254933 Jin Sep 2014 A1
20140254943 Jin Sep 2014 A1
20140310006 Anguera Miro et al. Oct 2014 A1
Foreign Referenced Citations (1)
Number Date Country
WO-2010086317 Aug 2010 WO
Non-Patent Literature Citations (129)
Entry
“Non-Final Office Action”, U.S. Appl. No. 13/680,952, dated Aug. 4, 2014, 8 pages.
“Notice of Allowance”, U.S. Appl. No. 13/309,982, dated Jul. 30, 2014, 6 pages.
“Notice of Allowance”, U.S. Appl. No. 13/310,032, dated Aug. 26, 2014, 6 pages.
“Restriction Requirement”, U.S. Appl. No. 13/660,159, dated Jun. 12, 2014, 6 pages.
“Final Office Action”, U.S. Appl. No. 13/690,755, dated Sep. 10, 2014, 7 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/660,159, dated Oct. 1, 2014, 7 pages.
“Restriction Requirement”, U.S. Appl. No. 13/722,825, dated Oct. 9, 2014, 7 pages.
“Supplemental Notice of Allowance”, U.S. Appl. No. 13/310,032, dated Nov. 3, 2014, 4 pages.
Zhu, et al., “Fusion of Time-of-Flight Depth and Stereo for High Accuracy Depth Maps”, IEEE Conference on Computer Vision and Pattern Recognition, Jun. 23, 2008, 8 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/310,032, dated Mar. 7, 2014, 21 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/309,982, dated Mar. 24, 2014, 35 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/690,755, dated Mar. 28, 2014, 7 pages.
Kubo, Shiro et al., “Characterization of the Tikhonov Regularization for Numerical Analysis of Inverse Boundary Value Problems by Using the Singular Value Decomposition”, Inverse Problems in Engineering Mechanics, 1998, (1998), pp. 337-344.
“Non-Final Office Action”, U.S. Appl. No. 13/309,982, (dated Jan. 17, 2013), 32 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/310,032, (dated Jan. 3, 2013),18 pages.
“Time Domain Pitch Scaling using Synchronous Overlap and Add”, retrieved from <http://homepages.inspire.net.nz/˜jamckinnon/report/sola.htm> on Nov. 12, 2012, 3 pages.
“Waveform Similarity Based Overlap-Add (WSOLA)”, retrieved from <http://www.pjsip.org/pjmedia/docs/html/droup__PJMED__WSOLA.htm> on Nov. 12, 2012, 4 pages.
De Gotzen, Amalia et al., “Traditional (?) Implementations of a Phase-Vocoder: The Tricks of the Trade”, Proceedings of the COST G-6 Conference on Digital Audio Effects (DAFX-00), Verona, Italy, Dec. 7-9, 2000, retrieved from <http://128.112.136.35/courses/archive/spring09/cos325/Bernardini.pdf> on Nov. 12, 2012,(Dec. 7, 2000), 7 pages.
Dolson, Mark “The Phase Vocoder: A Tutorial”, retrieved from <http://www.panix.com/˜jens/pvoc-dolson.par> on Nov. 12, 2012, 11 pages.
Gutierrez-Osuna, Ricardo “L19: Prosodic Modificatin of Speech”, Lecture based on [Taylor, 2009, ch. 14; Holmes, 2001, ch. 5; Moulines and Charpentier, 1990], retrieved from <http://research.cs.tamu.edu/prism/lectures/sp/l19.pdf> on Nov. 12, 2012, 35 pages.
He, et al., “Corner detector based on global and local curvature properties”, Retrieved from <http://hub.hku.hk/bitstream/10722/57246/1/142282.pdf> on Dec. 21, 2012, (May 2008), 13 pages.
Hirsch, et al., “Fast Removal of Non-uniform Camera Shake”, Retrieved from <http://webdav.is.mpg.de/pixel/fast_removal_of_camera_shake/files/Hirsch_ICCV2011_Fast%20removal%20of%20non-uniform%20camera%20shake.pdf> on Dec. 21, 2012, 8 pages.
Jia, Jiaya “Single Image Motion Deblurring Using Transparency”, Retrieved from <http://www.cse.cuhk.edu.hk/˜leojia/all_final_papers/motion_deblur_cvpr07.pdf> on Dec. 21, 2012, 8 pages.
Klingbeil, Michael “SPEAR: Sinusoidal Partial Editing Analysis and Resynthesis”, retrieved from <http://www.klingbeil.com/spear/> on Nov. 12, 2012, 3 pages.
Levin, et al., “Image and Depth from a Conventional Camera with a Coded Aperture”, ACM Transactions on Graphics, SIGGRAPH 2007 Conference Proceedings, San Diego, CA Retrieved from <http://groups.csail.mit.edu/graphics/CodedAperture/CodedAperture-LevinEtAl-SIGGRAPH07.pdf> on Dec. 21, 2012,(2007), 9 pages.
McAulay, R. J., et al., “Speech Processing Based on a Sinusoidal Model”, The Lincoln Laboratory Journal, vol. 1, No. 2, 1998, retrieved from <http://www.ll.mit.edu/publications/journal/pdf/vol01_no2/1.2.3.speechprocessing.pdf> on Nov. 12, 2012,(1988), pp. 153-168.
Moinet, Alexis et al., “PVSOLA: A Phase Vocoder with Synchronized Overlap-Add”, Proc. of the 14th Int. Conference on Digital Audio Effects (DAFx-11), Paris, France, Sep. 19-23, 2011, retrieved from <http://tcts.fpms.ac.be/publications/papers/2011/dafx2011_pvsola_amtd.pdf> on Nov. 12, 2012,(Sep. 19, 2011), 7 pages.
Patton, Joshua “ELEC 484 Project—Pitch Synchronous Overlap-Add”, retrieved from <http://www.joshpatton.org/yeshua/Elec484/Elec484_files/ELEC%20484%20-%20PSOLA%20Final%20Project%20Report.pdf> on Nov. 12, 2012, 11 pages.
Rodet, Xavier “Musical Sound Signal Analysis/Synthesis: Sinusoidal+Residual and Elementary Waveform Models”, TFTS'97 (IEEE Time-Frequency and Time-Scale Workshop 97), Coventry, Grande Bretagne, août, 1997, retrieved from <http://articles.ircam.fr/textes/Rodet97e/index.html> on Nov. 12, 2012,(1997), 16 pages.
Roelands, Marc et al., “Waveform Similarity Based Overlap-Add (WSOLA) for Time-Scale Modification of Speech: Structures and Evaluation”, retrieved from <http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.1356> on Nov. 12, 2012, 4 pages.
Serra, Xavier “A System for Sound Analysis/Transformation/Synthesis Based on a Deterministic Plus Stochastic Decomposition”, retrieved from <https://ccrma.stanford.edu/files/papers/stanm58.pdf> on Nov. 12, 2012, (Oct. 1989), 166 pages.
Serra, Xavier “Approaches to Sinusoidal Plus Residual Modeling”, retrieved from <http://www.dtic.upf.edu/˜xserra/cursos/CCRMA-workshop/lectures/7-SMS-related-research.pdf> on Nov. 12, 2012, 21 pages.
Serra, Xavier “Musical Sound Modeling with Sinusoids Plus Noise”, published in C. Roads, S. Pope, A. Picialli, G. De Poli, editors. 1997. “Musical Signal Processing”. Swets & Zeitlinger Publishers, retrieved from <http://web.media.mit.edu/˜tristan/Classes/MAS.945/Papers/Technical/Serra_SMS_97.pdf> on Nov. 12, 2012,(1997), 25 pages.
Smith III, Julius O., “MUS421/EE367B Applications Lecture 9C: Time Scale Modification (TSM) and Frequency Scaling/Shifting”, retrieved from <https://ccrma.stanford.edu/˜jos/TSM/TSM.pdf> on Nov. 12, 2012, (Mar. 8, 2012),15 pages.
Upperman, Gina “Changing Pitch with PSOLA for Voice Conversion”, retrieved from <http://cnx.org/content/m12474/latest/?collection=col10379/1.1> on Nov. 12, 2012, 1 page.
Verhelst, Werner “Overlap-Add Methods for Time-Scaling of Speech”, retrieved from <http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.128.7991> on Nov. 12, 2012, 25 pages.
Verhelst, Werner et al., “An Overlap-Add Technique Based on Waveform Similarity (WSOLA) for High Quality Time-Scale Modification of Speech”, retrieved from <http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.202.5460&rep=rep1&type=pdf> on Nov. 12, 2012, 4 pages.
Yuan, et al., “Image Deblurring with Blurred/Noisy Image Pairs”, Proceedings of ACM SIGGRAPH, vol. 26, Issue 3, (Jul. 2007),10 pages.
“Final Office Action”, U.S. Appl. No. 13/309,982, (dated Nov. 1, 2013), 34 pages.
“Final Office Action”, U.S. Appl. No. 13/310,032, (dated Oct. 31, 2013), 21 pages.
Felzenszwalb, Pedro F., et al., “Efficient Belief Propagation for Early Vision”, International Journal of Computer Vision, 70(1), (2006), pp. 41-54.
Gastal, Eduardo S., et al., “Shared Sampling for Real-Time Alpha Matting”, Eurographics 2010, vol. 29, No. 2, (2010),10 pages.
He, Kaiming et al., “A Global Sampling Method for Alpha Matting”, CVPR 2011, (2011), pp. 2049-2056.
Levin, Anat et al., “A Closed Form Solution to Natural Image Matting”, CVPR, 2006, (2006), 8 pages.
Park, Youngja et al., “Extracting Salient Keywords from Instructional Videos Using Joint Text, Audio and Visual Cues”, Proceedings of the Human Language Technology Conference of the North American Chapter of the ACL, Association for Computational Linguistics, 2006,(Jun. 2006), pp. 109-112.
Radhakrishnan, Regunathan et al., “A Content-Adaptive Analysis and Representation Framework for Audio Event Discovery from “Unscripted” Multimedia”, Hindawi Publishing Corporation, EURASIP Journal on Applied Signal Processing, vol. 2006, Article ID 89013, (2006), 24 pages.
Smaragdis, Paris “A Probabilistic Latent Variable Model for Acoustic Modeling”, NIPS, (2006), 6 pages.
Smaragdis, Paris “Supervised and Semi-Supervised Separation of Sounds from Single-Channel Mixtures”, ICA'07 Proceedings of the 7th international conference on Independent component analysis and signal separation, (2007), 8 pages.
Smith, Alvy R., et al., “Blue Screen Matting”, SIGGRAPH 96 Conference Proceedings, (Aug. 1996), 10 pages.
Yang, Qingxiong et al., “A Constant-Space Belief Propagation Algorithm for Stereo Matching”, CVPR, (2010), 8 pages.
“Adobe Audion”, User Guide, 2003, 390 pages.
“MPEG Surround Specification”, International Organization for Standardization, Coding of Moving Pictures and Audio; ISO/IEF JTC 1/SC 29/WG 11; Bangkok, Thailand, Jan. 19, 2006, 186 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/675,711, dated Mar. 11, 2015, 14 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/675,807, dated Dec. 17, 2014, 18 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/675,844, dated Dec. 19, 2014, 10 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/688,421, dated Feb. 4, 2015, 18 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/690,755, dated Mar. 2, 2015, 8 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/720,258, dated Mar. 3, 2015, 14 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/794,125, dated Oct. 24, 2014, 19 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/794,219, dated Feb. 12, 2015, 28 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/794,408, dated Sep. 10, 2014, 14 pages.
“Notice of Allowance”, U.S. Appl. No. 13/660,159, dated Mar. 10, 2015, 6 pages.
“Notice of Allowance”, U.S. Appl. No. 13/680,952, dated Mar. 17, 2015, 6 pages.
“Notice of Allowance”, U.S. Appl. No. 13/794,125, dated Jan. 30, 2015, 7 pages.
“Notice of Allowance”, U.S. Appl. No. 13/794,408, dated Feb. 4, 2015, 7 pages.
“Restriction Requirement”, U.S. Appl. No. 13/690,724, dated Feb. 26, 2015, 6 Pages.
“Sound Event Recognition With Probabilistic Distance SVMs”, IEEE TASLP 19(6), 2011, 2011.
Barnes, et al., “PatchMatch: A Randomized Correspondence Algorithm for Structural Image Editing”, ACM SIGGRAPH 2009 Papers (New Orleans, Louisiana, Aug. 3-7, 2009), Aug. 3, 2009, 11 pages.
Barnes, et al., “The Generalized PatchMatch Correspondence Algorithm”, European Conference on Computer Vision, Sep. 2010, Retrieved from <http://gfx.cs.princeton.edu/pubs/Barnes_2010_TGP/generalized_pm.pdf> on Sep. 9, 2010,Sep. 2010, 14 pages.
Brox, et al., “Large Displacement Optical Flow: Descriptor Matching in Variational Motion Estimation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 2011, 14 pages.
Dong, et al., “Adaptive Object Detection and Visibility Improvement in Foggy Image”, Journal of Multimedia, vol. 6, No. 1 (2011), Feb. 14, 2011, 8 pages.
Fattal, “Single Image Dehazing”, presented at the ACM SIGGRAPH, Los Angeles, California, 2008., 2008, 9 pages.
He, et al., “Computing Nearest-Neighbor Fields via Propagation-Assisted KD-Trees”, CVPR 2012, 2012, 8 pages.
He, et al., “Single Image Haze Removal Using Dark Channel Prior”, In Computer Vision and Pattern Recognition, IEEE Conference on, 2009, 2009, 8 pages.
He, et al., “Statistics of Patch Offsets for Image Completion”, ECCV 2012, 2012, 14 pages.
Ioffe, “Improved Consistent Sampling, Weighted Minhash and L1 Sketching”, ICDM '10 Proceedings of the 2010 IEEE International Conference on Data Mining, Dec. 2010, 10 pages.
Jehan, “Creating Music by Listening”, In PhD Thesis of Massachusetts Institute of Technology, Retrieved from <http://web.media.mit.edu/˜tristan/Papers/PhD_Tristan.pdf>,Sep. 2005, 137 pages.
Korman, et al., “Coherency Sensitive Hashing”, ICCV 2011, 2011, 8 pages.
Li, et al., “Instructional Video Content Analysis Using Audio Information”, IEEE TASLP 14(6), 2006, 2006.
Olonetsky, et al., “TreeCANN—k-d tree Coherence Approximate Nearest Neighbor algorithm”, European Conference on Computer Vision, 2012, 2012, 14 pages.
Wu, “Fish Detection in Underwater Video of Benthic Habitats in Virgin Islands”, University of Miami, May 29, 2012, 72 pages.
Xu, et al., “Motion Detail Preserving Optical Flow Estimation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(9), 2012, 2012, 8 pages.
Zhang, et al., “Video Dehazing with Spatial and Temporal Coherence”, The Visual Computer: International Journal of Computer Graphics—CGI'2011 Conference, vol. 27, Issue 6-8, Apr. 20, 2011, 9 pages.
“Adobe Audition 3.0 User Guide”, 2007, 194 pages.
“Corrected Notice of Allowance”, U.S. Appl. No. 13/660,159, dated Apr. 28, 2015, 2 pages.
“Corrected Notice of Allowance”, U.S. Appl. No. 13/660,159, dated May 29, 2015, 2 pages.
“Final Office Action”, U.S. Appl. No. 13/675,711, dated Jun. 23, 2015, 14 pages.
“Final Office Action”, U.S. Appl. No. 13/675,807, dated May 22, 2015, 24 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/690,724, dated Jun. 18, 2015, 7 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/722,825, dated Mar. 25, 2015, 17 pages.
“Notice of Allowance”, U.S. Appl. No. 13/690,755, dated Jun. 5, 2015, 6 pages.
“Supplemental Notice of Allowance”, U.S. Appl. No. 13/680,952, dated Jun. 11, 2015, 3 pages.
Su,“Over-Segmentation Based Background Modeling and Foreground Detection with Shadow Removal by Using Hierarchical MRFs”, Proceedings of the 10th Asian conference on Computer vision—vol. Part III, Nov. 2010, 12 pages.
Yang,“Stereo Matching with Color-Weighted Correlation, Hierarchical Belief Propagation, and Occlusion Handling”, IEEE Transactions on Pattern Analysis and Machine Intelligence , vol. 31 Issue 3, Mar. 2009, 13 pages.
“Corrected Notice of Allowance”, U.S. Appl. No. 13/720,258, dated Nov. 13, 2015, 2 pages.
“Corrected Notice of Allowance”, U.S. Appl. No. 13/722,825, dated Sep. 21, 2015, 4 pages.
“Corrected Notice of Allowance”, U.S. Appl. No. 13/722,825, dated Nov. 16, 2015, 4 pages.
“Final Office Action”, U.S. Appl. No. 13/675,844, dated Aug. 14, 2015, 17 pages.
“Final Office Action”, U.S. Appl. No. 13/688,421, dated Jul. 29, 2015, 22 pages.
“Final Office Action”, U.S. Appl. No. 13/690,724, dated Dec. 10, 2015, 11 pages.
“First Action Interview Office Action”, U.S. Appl. No. 13/720,316, dated Oct. 22, 2015, 4 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/688,421, dated Jan. 7, 2016, 20 pages.
“Notice of Allowance”, U.S. Appl. No. 13/675,807, dated Aug. 27, 2015, 6 pages.
“Notice of Allowance”, U.S. Appl. No. 13/720,258, dated Jul. 24, 2015, 8 pages.
“Notice of Allowance”, U.S. Appl. No. 13/720,258, dated Sep. 18, 2015, 2 pages.
“Notice of Allowance”, U.S. Appl. No. 13/722,825, dated Aug. 28, 2015, 10 pages.
“Pre-Interview Communication”, U.S. Appl. No. 13/720,316, dated Aug. 5, 2015, 3 pages.
“Supplemental Notice of Allowance”, U.S. Appl. No. 13/690,755, dated Aug. 18, 2015, 4 pages.
Dueck,“Non-metric Affinity Propagation for Unsupervised Image Categorization”, IEEE 11th International Conference on Computer Vision, 2007, Oct. 14, 2007, 8 pages.
Xiao,“Joint Affinity Propagation for Multiple View Segmentation”, IEEE 11th International Conference on Computer Vision, 2007, Oct. 14, 2007, 7 pages.
“Notice of Allowance”, U.S. Appl. No. 13/675,711, dated Jan. 20, 2016, 11 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/690,724, dated Apr. 5, 2016, 11 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/720,316, dated Apr. 8, 2016, 14 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/675,844, dated Feb. 12, 2016, 17 pages.
“Sonar X1”, Sonar, 2010, pp. 573,595-599.
“Notice of Allowance”, U.S. Appl. No. 13/688,421, dated Jun. 6, 2016, 10 pages.
“Final Office Action”, U.S. Appl. No. 13/675,844, dated Jul. 19, 2016, 16 pages.
“Corrected Notice of Allowance”, U.S. Appl. No. 13/688,421, dated Aug. 22, 2016, 2 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/690,724, dated Oct. 24, 2016, 13 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/720,316, dated Oct. 4, 2016, 15 pages.
“Examiner's Answer to Appeal Brief”, U.S. Appl. No. 13/675,844, dated Apr. 13, 2017, 15 pages.
“Final Office Action”, U.S. Appl. No. 13/690,724, dated May 17, 2017, 15 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/720,316, dated May 9, 2017, 16 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/690,724, dated Dec. 1, 2017, 15 pages.
“Final Office Action”, U.S. Appl. No. 13/720,316, dated Nov. 17, 2017, 17 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/720,316, dated Apr. 19, 2018, 10 pages.
“Non-Final Office Action”, U.S. Appl. No. 13/690,724, dated Aug. 9, 2018, 8 pages.
“Notice of Allowance”, U.S. Appl. No. 13/720,316, dated Aug. 16, 2018, 8 pages.
“PTAB Decision”, U.S. Appl. No. 13/675,844, Nov. 29, 2018, 7 pages.
Related Publications (1)
Number Date Country
20140142947 A1 May 2014 US