International Business Machines Corporation

Ecole Polytechnique Federale De Lausanne

Nuance Communications, Inc.

Sisvel Technology S.r.l.

Ecole Polytechnique Féderale De Lausanne (epfl)

Pascal Frossard

Olivier Verscheure

Lisa Amini

Peter Hans Westerink

Chitra Venkatramani

Pierre Vandergheynst

Zhen Liu

Giulia Fracastoro

Effrosyni Kokiopoulou

Oliver Verscheure

Dorina Thanou

Jakov Cakareski

Lisa D Amini

Chitra Venka-Tramani

A method and an apparatus for encoding and/or decoding digital images, wherein the encoding apparatus includes a processor configured for determining weights of a graph related to an image by minimizing a cost function, transforming the weights through a graph Fourier transform, quantizing the transformed weights, computing transformed coefficients through a graph Fourier transform of a graph having the transformed weights as weights, de-quantizing the quantized transformed weights, computing a reconstructed image through an inverse graph Fourier transform on the basis of the de-quantized transformed weights, computing a distortion cost on the basis of the reconstructed image and the original image, generating a final encoded image on the basis of the distortion cost.

Techniques for encoding and decoding digital data using graph-based transformations

A method for speech recognition, the method includes: extracting time-frequency speech features from a series of reference speech elements in a first series of sampling windows; aligning reference speech elements that are not of equal time span duration; constructing a common subspace for the aligned speech features; determining a first set of coefficient vectors; extracting a time-frequency feature image from a test speech stream spanned by a second sampling window; approximating the extracted image in the common subspace for the aligned extracted time-frequency speech features with a second coefficient vector; computing a similarity measure between the first and the second coefficient vector; determining if the similarity measure is below a predefined threshold; and wherein a match between the reference speech elements and a portion of the test speech stream is made in response to a similarity measure below a predefined threshold. The said reference speech elements correspond to a keyword of interest, wherein Simultaneous Orthogonal Matching Pursuit (SOMP) is used in their alignment.

Method and system for robust pattern matching in continuous speech for spotting a keyword of interest using orthogonal matching pursuit

A method of providing SVC video content with added media content, comprising the steps of:

Method of providing scalable video coding (SVC) video content with added media content

A resource-efficient live streaming system includes a broadcaster and a streaming server. The broadcaster receives a live feed and broadcasts a media stream to the streaming server containing several descriptions of the live feed along with control information. The broadcaster includes a stream thinner that implements a pruning algorithm. If descriptions from different streams are similar enough, one or more of them may be discarded without penalizing the quality of service perceived by the receivers. The streaming server assembles compressed data units into streams according to the control information from the broadcaster. The streaming server may also gather client feedback in order to estimate the status of the transmission channels and forwards the information to the broadcaster. The streaming server builds and streams media information to clients according to user preferences and receiver capabilities.

Resource-efficient media streaming to heterogeneous clients

Techniques for securely and adaptively delivering multimedia content. It is assumed that a set of alternate access units for each time slot is obtained. Then, the encryption stream index of each access unit from the set of alternate access units of the previous time slot are obtained. An encryption stream index is then assigned to each access unit in the set of alternate access units in the current time slot, such that the encryption index increases over time. Thus, the invention overcomes the problem of encrypting a multimedia stream that may have multiple access units for each time slot by selecting the encryption index for each access unit such that the encryption index increases, regardless of which access unit the delivery system (e.g., server) selects for transmission.

Methods and apparatus for secure and adaptive delivery of multimedia content

A system and method for streaming data over a communications network with varying streaming conditions, includes conditioning a data stream to create conditioned data representations including encoded representations targeting running conditions, wherein conditioning includes partitioning the data stream into data units, and generating the encoded representations of each of the data units, packaging the conditioned data representations with metadata specifying a target set of running conditions, wherein the conditioned data representations are packaged by pre-computing one or more trajectories among the encoded representations based on a given finite set of streaming conditions, observing a current run-time condition and selecting one of the packaged conditioned data representations for streaming over the computing network according to the running conditions in view of the current run-time condition in accordance with the observed current streaming condition, and a communications network responsive to the media server for streaming the selected packaged conditioned data representation.

Multiple description hinting and switching for adaptive media services

Techniques for computing a multimedia stream schedule in a resource-constrained environment. In one aspect of the invention, a technique for processing multiple media streams in accordance with a resource-constrained environment includes the following steps/operations. An optimization associated with a composite representation of the multiple media streams is computed based on timing constraints associated with the multiple media streams and one or more constraints associated with at least one device in the resource-constrained environment useable to present at least one of the multiple media streams. Scheduling transmission and/or storage of the multiple media streams, based on the optimization, is then performed. The multiple media streams may be encoded, based on the optimization, prior to the scheduling step/operation. Advantageously, the present invention may provide a scheduling strategy to multiplex multiple objects in a resource-constrained data path, while respecting all the presentation deadlines, and minimizing the required playback delay and decoding buffer.

Methods and apparatus for multimedia stream scheduling in resource-constrained environment

An apparatus and method to represent a video signal for improved source quality versus decoding complexity for a given compression rate and improved resistance against data loss when delivered over an error-prone network. The method comprises a 3-D matching pursuit algorithm with an improved 3-D dictionary. The 3-D MP encoder transforms blocks of frames into a set of spatio-temporal functions from the improved dictionary. The 3-D coder outputs a video stream that is highly resistant to data loss. Also, the proposed dictionary is optimized for source quality versus decoding complexity for a given compression rate.

System and method for encoding three-dimensional signals using a matching pursuit algorithm

An apparatus, a method and a system to efficiently manipulate in the compressed domain, spatial and/or temporal scaling of matching pursuit-coded digital signals. These manipulations, referred to as transcoding, may take place at a transcoding proxy located at an origin server, in any intermediary along the transmission path from the origin server to the client device, and/or at the client device. The preferred embodiment focuses on a method to perform rate adaptation and spatio-temporal scaling of a video stream composed of 3-D atoms in order to serve a set of heterogeneous client devices (e.g., a high-end personal computer, a personal digital assistant and a wireless phone). The proposed method applies to 1-D atoms (decomposition of audio signals) and 2-D atoms (image decomposition).

Growing community of inventors

Bulle, Switzerland

Pascal Frossard