Patents - stay tuned to the technology

Inventors list

Assignees list

Classification tree browser

Top 100 Inventors

Top 100 Assignees


Dake He

Dake He, Waterloo CA

Patent application numberDescriptionPublished
20090323798METHOD AND SYSTEM FOR LOW-COMPLEXITY SLEPIAN-WOLF RATE ESTIMATION IN WYNER-ZIV VIDEO ENCODING - A method and system for low-complexity Slepian-Wolf rate estimator in a hybrid Wyner-Ziv video encoder determines the minimum Slepian-Wolf code rate required to allow correct decoding. The Slepian-Wolf estimator does not assume ideality of source and side-information statistics and does not require the presence of a feedback channel from the decoder to the encoder in order to determine the correct Slepian-Wolf coding rate. Instead, it adapts to the statistical properties of the video steam. The Slepian-Wolf estimator provides very efficient compression performance while avoiding Slepian-Wolf decoding failures.12-31-2009
20100095116Method and System for Secure Collaboration Using Slepian-Wolf Codes - A method and system provide for secure sharing of arbitrary data between users with limited mutual trust. A user can encode its information by using a Slepian-Wolf code at a rate which enables a second user to correctly decode only if the side-information it has satisfies a conditional entropy constraint. The key advantages are as follows. Firstly, it is very flexible, in that it enables secure sharing for general data including multimedia data. Secondly, by appropriate Slepian-Wolf code selection, it enables compression in conjunction with security. Thirdly, it can be used for the case where the data model is imperfectly known and trust is to be built up incrementally.04-15-2010
20100123607METHOD AND SYSTEM FOR EFFICIENT DATA TRANSMISSION WITH SERVER SIDE DE-DUPLICATION - The invention provides a method and system for reducing redundant data blocks. The method includes encoding a first data block having a first length into a bitstream having a second length, transmitting the bitstream to a server device, and reducing redundant data blocks by decoding the first data block from a first plurality of data blocks and the bitstream where each block in the first plurality of data blocks has a length equal to the first length.05-20-2010
20100188273METHOD AND SYSTEM FOR EFFICIENT DATA TRANSMISSION WITH SERVER SIDE DE-DUPLICATION - The invention provides a method and system for reducing redundant data blocks. The method includes reducing redundant data blocks by decoding a first data block from a first plurality of data blocks and a bitstream.07-29-2010
20100208804MODIFIED ENTROPY ENCODING FOR IMAGES AND VIDEOS - A method and encoder for entropy encoding image data using a dynamically determined coding order, and a method and decoder for entropy decoding encoded data encoded using a dynamically determined coding order. The coding order for encoding quantized transform domain coefficients is dynamically determined for the image based on at least one characteristic of the quantized transform domain coefficients. The characteristic may be quantization step size if non-uniform quantization is employed for blocks of data.08-19-2010
20100208805ADAPTIVE QUANTIZATION WITH BALANCED PIXEL-DOMAIN DISTORTION DISTRIBUTION IN IMAGE PROCESSING - Methods and encoders and decoders for adaptively quantizing transform domain coefficients in image and/or video encoding/decoding. For an image having a number of blocks, each block having N coefficients, the quantization step size for each coefficient is selected dynamically, thus resulting in a quantizer that may apply different step sizes to different coefficients. The selected step sizes for each coefficient are used for those coefficients within all blocks in the image/frame. In one aspect, the step sizes are selected on the basis of balancing pixel domain distortion when the image/frame is decoded.08-19-2010
20100208806IN-LOOP DEBLOCKING FOR INTRA-CODED IMAGES OR FRAMES - Methods and encoders/decoders for applying in-loop deblocking to intra-coded images/frames. In a decoding context, a deblocking filter is applied to reconstructed pixels of an intra-coded block prior to decoding the subsequent block in the decoding sequence. In an encoding context, a deblocking filter is applied to reconstructed pixels of an intra-coded block in an inter-coding loop before encoding a subsequent block in the coding order for the image.08-19-2010
20110116545METHODS AND DEVICES FOR IN-LOOP VIDEO DEBLOCKING - A video encoder sends at least some information regarding boundary strength to the decoder along with the bitstream of encoded video. The decoder is configured to use the received boundary strength information from the encoder to reduce the number of computations necessary for the decoder to determine the boundary strength details required for performing deblocking when decoding the bitstream.05-19-2011
20110170595METHOD AND DEVICE FOR MOTION VECTOR PREDICTION IN VIDEO TRANSCODING USING FULL RESOLUTION RESIDUALS - A transcoder and methods of encoding inter-prediction frames of a downsampled video wherein the downsampled video is a spatially downsampled version of a full-resolution video. Full-resolution motion vectors are downscaled and a weighting factor is calculated for each downscaled motion vector based upon the transform domain residual coefficients associated with that full-resolution motion vector. A motion vector prediction is made based on the weighted average using the downscaled motion vectors and their weighting factors.07-14-2011
20110170596METHOD AND DEVICE FOR MOTION VECTOR ESTIMATION IN VIDEO TRANSCODING USING UNION OF SEARCH AREAS - A transcoder and methods of encoding inter-prediction frames of a downsampled video wherein the downsampled video is a spatially downsampled version of a full-resolution video. Full-resolution motion vectors are downscaled and each downscaled motion vector pinpoints a search area within a reference frame. The union or combination of search areas defines the search field for candidate motion vectors. A motion vector is selected from the candidates based on realizing a minimum rate-distortion cost.07-14-2011
20110170597METHOD AND DEVICE FOR MOTION VECTOR ESTIMATION IN VIDEO TRANSCODING USING FULL-RESOLUTION RESIDUALS - A transcoder and method of transcoding in which inter-prediction frames of a downsampled video are encoded using downsampled full-resolution residuals in the rate-distortion analysis used to locate a motion vector for a given partition in the downsampled video.07-14-2011
20110170598METHOD AND DEVICE FOR VIDEO ENCODING USING PREDICTED RESIDUALS - An encoder for encoding a video by performing motion estimation using predicted residuals in the rate-distortion cost expression. The predicted residuals are determined by finding a predicted motion vector with respect to the original reference frame and calculating the corresponding residual values. The actual motion vector is then selected based on minimization of the rate-distortion cost expression with respect to the reconstructed reference frame, where the rate-distortion cost expression includes the predicted residuals. In particular, the cost expression includes reconstructed predicted residuals within the distortion term.07-14-2011
20110170608METHOD AND DEVICE FOR VIDEO TRANSCODING USING QUAD-TREE BASED MODE SELECTION - An encoder for encoding a downsampled video in which macroblock partitioning is based upon downsampled partitioning of full-resolution macroblocks. The refinement of the downsampled partitioning involves storing the downsampled partitioning in a quad-tree data structure and recursively identifying and evaluating possible mergers of leaf nodes having a common parent node. Using rate-distortion analysis possible mergers are evaluated and advantageous mergers are performed, thereby creating larger partitions and new leaf nodes. The traversing of the quad-tree to identify possible leaf node mergers is stopped when no further possible mergers may be identified that would result in a rate-distortion advantage.07-14-2011
20110184733SYSTEM AND METHOD FOR ENCODING AND DECODING PULSE INDICES - Methods, and corresponding codec-containing devices are provided that have source coding schemes for encoding a component of an excitation. In some cases, the source coding scheme is an enumerative source coding scheme, while in other cases the source coding scheme is an arithmetic source coding scheme. In some cases, the source coding schemes are applied to encode a fixed codebook component of the excitation for a codec employing codebook excited linear prediction, for example an AMR-WB (Adaptive Multi-Rate-Wideband) speech codec.07-28-2011
20110200101METHOD AND ENCODER FOR CONSTRAINED SOFT-DECISION QUANTIZATION IN DATA COMPRESSION - A method of encoding a video using constrained soft-decision quantization. The soft-decision quantization includes first performing hard-decision quantization to obtain hard quantized coefficients and, then, obtaining a soft quantized coefficient using a rate-distortion calculation over a search range of quantization levels for a transform domain coefficient, wherein the search range of quantization levels for that transform domain coefficient is constrained within a number of quantization levels of a corresponding hard quantized coefficient. The search range may be based upon a fixed threshold, the coefficient position, the hard quantized coefficient magnitude, a threshold value less accumulated distortion, or other factors, including combinations of these factors. The accumulated distortion may be measured by an L1 norm.08-18-2011
20110200104PARALLEL ENTROPY CODING AND DECODING METHODS AND DEVICES - A method for entropy coding data using parallel entropy coders to encode an input sequence as a plurality of encoded subsequences, which are then combined to form an output bitstream. The input sequence is separated into subsequences on the basis of a context model. A method for entropy decoding a bitstream of encoded data by extracting a plurality of encoded subsequences from the bitstream and entropy decoding the encoded subsequences in parallel to generate a plurality of decoded subsequences, which are then interleaved based on a context model to produce a reconstructed sequence.08-18-2011
20110210873ENCODING AND DECODING METHODS AND DEVICES USING A SECONDARY CODEWORD INDICATOR - A method for encoding an input sequence of symbols as a plurality of codewords including primary codewords and secondary codewords, and a method of decoding the plurality of codewords. The codewards are output as a bitstream including an associated codeword type indicator, which specifies whether its associated plurality of consecutive codewords includes at least one secondary codeword and, if so, the location of the first of the at least one secondary codewords. The decoder selects between a primary codeword decoding tree and a secondary codeword decoding tree, and decodes one of the plurality of codewords using the selected decoding tree.09-01-2011
20110210874METHOD AND DEVICE FOR BUFFER-BASED INTERLEAVED ENCODING OF AN INPUT SEQUENCE - A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a context model, identifying a codeword associated with a sequence of symbols resulting from appending that symbol to a previous sequence of symbols associated with that estimated probability, using an encoding tree associated with that estimated probability, and storing the codeword in a buffer element of a first-in-first-out buffer, wherein the buffer element is associated with the estimated probability. Stored codewords are output from the buffer in a first-in-first-out order.09-01-2011
20110248872METHODS AND DEVICES FOR LOAD BALANCING IN PARALLEL ENTROPY CODING AND DECODING - Devices and methods for entropy decoding a bitstream of encoded data by extracting a plurality of encoded subsequences from a payload field of the bitstream for parallel decoding on a set of parallel entropy decoders. The method includes dividing the payload of concatenated encoded subsequences into segments using a distribution function and distributing the segments amongst the set of parallel entropy decoders to balance the computational load among the parallel entropy decoders. The received bitstream includes auxiliary information inserted by the encoder to enable the decoder to entropy decode segments that begin with a portion of an encoded subsequence.10-13-2011
20110249748METHODS AND DEVICES FOR INCORPORATING DEBLOCKING INTO ENCODED VIDEO - Encoders and methods of encoding that incorporate deblocking into the encoding process. An encoder performs a two-cycle encoding process. First, an original block is processed and then reconstructed and deblocked. The reconstruction and the deblocked reconstruction are compared to the original and an intermediate block is created that contains the portions of the reconstruction or the deblocked reconstruction that are more similar to the original. In the second cycle, the intermediate block serves to generate a modified original block, which is then used in a prediction process to create a new prediction block. The new prediction block as compared to the original gives new residuals. The new prediction and new residuals are entropy coded to generate the encoded video data. The new prediction block and new residuals incorporate the deblocking elements selectively identified during the first cycle, thereby eliminating the need for deblocking at the decoder. The prediction operation may be motion prediction or spatial prediction.10-13-2011
20110254712METHODS AND DEVICES FOR REORDERED PARALLEL ENTROPY CODING AND DECODING - A method for parallel context modeling through reordering the bits of an input sequence to form groups of bits in accordance with a context model-specific reordering schedule. The reordering schedule is developed such that the groups of bits are formed to satisfy two conditions: first, that the context for each of the bits in a group of bits is different from the context of each of the other bits in that group, and the context of each of the bits in that group is determined independently from each of the other bits in that group. The parallel context modeling may be used in encoding or decoding operations.10-20-2011
20110267208ENCODING AND DECODING METHODS AND DEVICES EMPLOYING DUAL CODESETS - A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs an encoding tree having primary codewords associated with leaf nodes and secondary codewords associated with internal nodes. A flush event may cause output of secondary codewords. A context model is used to select an encoding tree corresponding to an estimated probability at the encoder. The same context model is used by the decoder to select a decoding tree. The decoder interleaves bits from decoded bit sequences associated with different estimated probabilities based on the context model.11-03-2011
20110285557METHODS AND DEVICES FOR REDUCING SOURCES IN BINARY ENTROPY CODING AND DECODING - Methods and systems are described for combining sources in a data compression system. In a system in which a context model results in the production of multiple sources or symbols, each source being associated with a probability estimate, sources may be combined by defining another, reduced size, set of probabilities. The new set of probabilities may be a subset of the predefined set of probabilities provided by the context model. Minimizing relative entropy may be a basis upon which to define a mapping of predefined probabilities to the new set of probabilities. An input sequence that was modeled using the context model may then be entropy encoded and entropy decoded using the new set of probabilities based on a mapping between the new probabilities and the predefined probabilities.11-24-2011
20110291867ENCODING AND DECODING METHODS AND DEVICES USING A SECONDARY CODEWORD INDICATOR - A method for encoding an input sequence of symbols as a plurality of codewords including primary codewords and secondary codewords, and a method of decoding the plurality of codewords. The codewords are output as a bitstream including an associated codeword type indicator, which specifies whether its associated plurality of consecutive codewords includes at least one secondary codeword and, if so, the location of the first of the at least one secondary codewords. The decoder selects between a primary codeword decoding tree and a secondary codeword decoding tree, and decodes one of the plurality of codewords using the selected decoding tree.12-01-2011
20120008680METHODS AND DEVICES FOR DATA COMPRESSION USING ADAPTIVE RECONSTRUCTION LEVELS - Encoding and decoding methods that perform quantization using adaptive reconstruction levels are presented. The reconstruction levels for a given partitioning of the data space may be selected based upon the distribution of data points within each sub-part defined by the partitioning. In some cases, the adaptive reconstruction levels may be based upon an average of the data points within each sub-part. In some cases, the adaptive reconstruction levels may be selected using a rate-distortion analysis including the quantization distortion associated with the levels versus the data points and the rate associated with transmitting the encoded adaptive reconstruction levels. The methods relate to data compression in a range of applications including audio, images and video.01-12-2012
20120014457METHODS AND DEVICES FOR DATA COMPRESSION USING CONTEXT-BASED CODING ORDER - A method is presented for entropy coding data using an entropy coder to encode an input sequence. A context model is used to determine the context of each symbol and a probability estimation is made for each symbol. A method is presented for revising the coding order to be context-based, grouping symbols consecutively on the basis that they have a common context. A method is presented for entropy decoding a bitstream of encoded data encoded using a context-based coding order.01-19-2012
20120026020METHOD AND DEVICE FOR COMPRESSION OF BINARY SEQUENCES BY GROUPING MULTIPLE SYMBOLS - A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs 202-02-2012
20120063691METHODS AND DEVICES FOR DATA COMPRESSION WITH ADAPTIVE FILTERING IN THE TRANSFORM DOMAIN - Methods and devices for encoding and decoding data using adaptive transform domain filtering are described. The encoder determines a set of transform domain filter coefficients to be applied to a transform domain prediction. The filtering may, in some cases, also apply to quantized transform domain coefficients. Rate-distortion optimization may be used to determine the optimal filter coefficients on a frame-based, coding-unit-basis, or other basis.03-15-2012
20120081242METHODS AND DEVICES FOR PARALLEL ENCODING AND DECODING USING A BITSTREAM STRUCTURED FOR REDUCED DELAY - Methods and devices for encoding and decoding that involve sorting bins according to their respective estimated probabilities to form subsequences, each subsequence having an associated estimated probability. Subsequences are encoded to form codewords. Ordered sets of phrases of known length are then formed from the codewords. Each first of the phrases in a set contains at least part of one codeword. The first phrase has an associated estimated probability and the probability estimates associated with each of the other phrases in the set are determined based upon the probability estimate associated with the first phrase, which permits the phrases to be decoded in parallel.04-05-2012
20120093220IN-LOOP DEBLOCKING FOR INTRA-CODED IMAGES OR FRAMES - Methods and encoders/decoders for applying in-loop deblocking to intra-coded images/frames. In a decoding context, a deblocking filter is applied to reconstructed pixels of an intra-coded block prior to decoding the subsequent block in the decoding sequence. In an encoding context, a deblocking filter is applied to reconstructed pixels of an intra-coded block in an inter-coding loop before encoding a subsequent block in the coding order for the image.04-19-2012
20120098682METHOD AND DEVICE FOR BUFFER-BASED INTERLEAVED ENCODING OF AN INPUT SEQUENCE - A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a context model, identifying a codeword associated with a sequence of symbols resulting from appending that symbol to a previous sequence of symbols associated with that estimated probability, using an encoding tree associated with that estimated probability, and storing the codeword in a buffer element of a first-in-first-out buffer, wherein the buffer element is associated with the estimated probability. Stored codewords are output from the buffer in a first-in-first-out order.04-26-2012
20120170647CODING OF RESIDUAL DATA IN PREDICTIVE COMPRESSION - Encoding input data including one or more frames includes: generating a residual block based on a difference between a first block of data for multiple pixels in a first frame and a second block of data derived from information in the input data; generating a first block of coefficients based on a transform performed on the residual block; generating reference information based on the second block of data; and determining portions of a code value representing respective portions of the first block of coefficients based on at least one value derived from at least a portion of the reference information.07-05-2012
20120170857CODING OF RESIDUAL DATA IN PREDICTIVE COMPRESSION - Encoding input data includes: generating a first block of coefficients based on a transform performed on a residual block of data for multiple pixels; generating reference information based on a reference block of data corresponding to the residual block of data; and determining losslessly decodable code values representing the first block of coefficients based on the reference information.07-05-2012
20120183056METHOD AND DEVICE FOR IMPROVED MULTI-LAYER DATA COMPRESSION - An encoder and method for encoding data in a scalable data compression format are described. In particular, process for encoding spatially scalable video are described in which the base layer uses downscaled residuals from a full-resolution encoding of the video in its motion estimation process. The downscaled residuals may also be used in the coding mode selection process at the base layer.07-19-2012
20120194363METHODS AND DEVICES FOR LOAD BALANCING IN PARALLEL ENTROPY CODING AND DECODING - Devices and methods for entropy decoding a bitstream of encoded data by extracting a plurality of encoded subsequences from a payload field of the bitstream for parallel decoding on a set of parallel entropy decoders. The method includes dividing the payload of concatenated encoded subsequences into segments using a distribution function and distributing the segments amongst the set of parallel entropy decoders to balance the computational load among the parallel entropy decoders. The received bitstream includes auxiliary information inserted by the encoder to enable the decoder to entropy decode segments that begin with a portion of an encoded subsequence.08-02-2012
20120219055METHODS AND DEVICES FOR DATA COMPRESSION USING OFFSET-BASED ADAPTIVE RECONSTRUCTION LEVELS - Encoding and decoding methods are presented that used offset-based adaptive reconstruction levels. The offset data is inserted in the bitstream with the encoded video data. The offset data may be differential data and may be an index to an array of offset values from which the differential offset is calculated by the decoder. The offset to an adaptive reconstruction level may be adjusted for each slice. The offsets may be specific to a particular level/index and data type. In some cases, offsets may only be sent for a subset of the levels. Higher levels may apply no offset, may apply an average offset, or may apply the offset used for the highest level having a level-specific offset.08-30-2012
20120230422Method and System Using Prediction and Error Correction for the Compact Representation of Quantization Matrices In Video Compression - In some implementations, a method for encoding data comprising a matrix of elements for scaling transform coefficients before quantization of the scaled transform coefficients includes generating a sequence of values from the elements of the matrix according to a predetermined order. A plurality of adjacent values in the sequence is generated from respective elements of the matrix. A representation of the data is encoded based at least in part on encoding repeated instances of a specified series of two or more values in the sequence as a corresponding symbol not appearing in the sequence.09-13-2012
20120262313METHODS AND DEVICES FOR CODING AND DECODING THE POSITION OF THE LAST SIGNIFICANT COEFFICIENT - Methods and devices are described for entropy coding data using an entropy coder to encode quantized transform domain coefficient data. Last significant coefficient information is signaled in the bitstream using two-dimensional coordinates for the last significant coefficient. The context for bins of one of the coordinates is based, in part, upon the value of the other of the coordinates. In one case, instead of signaling last significant coefficient information, the number of non-zero coefficients is binarized and entropy encoded.10-18-2012
20120314760METHOD AND SYSTEM TO REDUCE MODELLING OVERHEAD FOR DATA COMPRESSION - A method for decoding compressed data that has been encoded using a context model, each context having a context state corresponding to a probability estimate. Each bin of the data has been encoded using the probability estimate corresponding to the context state for the context associated with that bin. At the decoder, for decoding a series of bins associated with a given context, an initial probability estimate is determined using an initial context state for the given context and the series of bins are decoded and reconstructed using that initial probability estimate. After the series is decoded, the context state is updated based on the reconstructed bins for the series to produce an updated context state for that context to be used in decoding a subsequence portion of the bitstream.12-13-2012
20120328001COMPRESSING IMAGE DATA - Methods, systems, and computer programs for encoding and decoding image are described. In some aspects, an input data block and a prediction data block are accessed. A projection factor is generated based on a projection of the input data block onto the prediction data block. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. A residual data block is generated based on a difference between the input data block and the scaled prediction data block. In some aspects, a prediction data block, a residual data block, and a projection factor associated with the residual data block are accessed. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. An output data block is generated by summing the residual data block and the scaled prediction data block.12-27-2012
20120328204COMPRESSING IMAGE DATA - Methods, systems, and computer programs for encoding and decoding image are described. In some aspects, an input data block and a prediction data block are accessed. A projection factor is generated based on a projection of the input data block onto the prediction data block. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. A residual data block is generated based on a difference between the input data block and the scaled prediction data block. In some aspects, a prediction data block, a residual data block, and a projection factor associated with the residual data block are accessed. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. An output data block is generated by summing the residual data block and the scaled prediction data block.12-27-2012
20130022099ADAPTIVE FILTERING BASED ON PATTERN INFORMATION - Encoding video data that includes a frame includes: generating a reconstructed frame from compressed data for the frame, partitioning at least some pixels of the reconstructed frame into a plurality of segments of one or more pixels, based at least in part on pattern information for individual pixels, and generating respective filter information for each of one or more of the plurality of segments. Encoded video data is generated that includes the compressed data for the frame and the generated filter information.01-24-2013
20130083845METHODS AND DEVICES FOR DATA COMPRESSION USING A NON-UNIFORM RECONSTRUCTION SPACE - Encoding and decoding methods are presented that use adaptive reconstruction levels. Reconstruction space parameters are developed by an encoder and inserted in the bitstream with the encoded video data. The reconstruction space parameter may include parameters from which the decoder can determine the levels for dequantization of the encoded video data. The reconstruction space parameters may include a first reconstruction level and a step size between other levels. The first reconstruction level may not equal the step size. In some cases, neither may be equal to the quantization step size used to quantize the transform domain coefficients.04-04-2013
20130101046SIGNIFICANCE MAP ENCODING AND DECODING USING PARTITION SELECTION - Methods of encoding and decoding for video data are describe in which significance maps are encoded and decoded using non-spatially-uniform partitioning of the map into parts, wherein the bit positions within each part are associated with a given context. Example partition sets and processes for selecting from amongst predetermined partition sets and communicating the selection to the decoder are described.04-25-2013
20130107969MULTI-LEVEL SIGNIFICANCE MAPS FOR ENCODING AND DECODING05-02-2013
20130117544METHOD AND APPARATUS FOR RUN-TIME STATISTICS DEPENDENT PROGRAM EXECUTION USING SOURCE-CODING PRINCIPLES - Disclosed are a method and system for optimized, dynamic data-dependent program execution. The disclosed system comprises a statistics computer which computes statistics of the incoming data at the current time instant, where the said statistics include the probability distribution of the incoming data, the probability distribution over program modules induced by the incoming data, the probability distribution induced over program outputs by the incoming data, and the time-complexity of each program module for the incoming data, wherein the said statistics are computed on as a function of current and past data, and previously computed statistics; a plurality of alternative execution path orders designed prior to run-time by the use of an appropriate source code; a source code selector which selects one of the execution path orders as a function of the statistics computed by the statistics computer; a complexity measurement which measures the time-complexity of the currently selected execution path-order.05-09-2013
20130128985MULTI-LEVEL SIGNIFICANCE MAP SCANNING - Methods of encoding and decoding for video data are described in which multi-level significance maps are used in the encoding and decoding processes. The significant-coefficient flags that form the significance map are grouped into contiguous groups, and a significant-coefficient-group flag signifies for each group whether that group contains no non-zero significant-coefficient flags. A multi-level scan order may be used in which significant-coefficient flags are scanned group-by-group. The group scan order specifies the order in which the groups are processed, and the scan order specifies the order in which individual significant-coefficient flags within the group are processed. The bitstream may interleave the significant-coefficient-group flags and their corresponding significant-coefficient flags, if any.05-23-2013
20130129241METHODS AND DEVICES FOR ENCODING AND DECODING TRANSFORM DOMAIN FILTERS - Methods and devices for encoding and decoding data using transform domain filtering are described. The encoder determines a set of transform domain filter coefficients to be applied to a transform domain prediction. The filtering may, in some cases, also apply to transform domain reconstructions. Rate-distortion optimization may be used to determine the optimal filter coefficients on a frame-basis, coding-unit-basis, or other basis. Multiple filters may be developed and communicated from the encoder to the decoder for different combinations of transform block size, coding mode, prediction mode, and texture type. In other cases, the filtering is applied in the pixel-domain to a pixel-domain prediction or a pixel-domain reconstruction of a block of samples.05-23-2013
20130188724METHODS AND SYSTEMS FOR PIPELINING WITHIN BINARY ARITHMETIC CODING AND DECODING - Methods of encoding and decoding for video data are described for encoding or decoding multi-level significance maps whilst enabling pipelining of the BAC engine. In one example, coefficient groups are redefined to remove the significant-coefficient flags of the first and last position of a block and replace them with significant-coefficient flags of the last position in the previous block and the first position in the next block. A modified scan order is applied to each coefficient group. In another example, the coefficient groups remain block-based, but the scan order is modified to interleave the encoding and decoding sequential coefficient groups.07-25-2013
20130188725MULTIPLE SIGN BIT HIDING WITHIN A TRANSFORM UNIT - Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the sign bits for the non-zero coefficients are encoded using sign bit hiding. Two or more sets of coefficients are defined for the transform unit and a sign bit may be hidden for each set, subject to satisfaction of a threshold test. The sets may correspond to coefficient groups that are otherwise used in multi-level significance map encoding and decoding.07-25-2013
20130188726METHODS AND DEVICES FOR CONTEXT SET SELECTION - Methods of encoding and decoding for video data are described for encoding or decoding multi-level significance maps. Distinct context sets may be used for encoding the significant-coefficient flags in different regions of the transform unit. In a fixed case, the regions are defined by coefficient group borders. In one example, the upper-left coefficient group is a first region and the other coefficient groups are a second region. In a dynamic case, the regions are defined by coefficient group borders, but the encoder and decoder dynamically determine in which region each coefficient group belongs. Coefficient groups may be assigned to one region or another based on, for example, whether their respective significant-coefficient-group flags were inferred or not.07-25-2013
20130188735METHODS AND DEVICES FOR CONTEXT MODELING TO ENABLE MODULAR PROCESSING - Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the significant-coefficient flags for a coefficient group are encoded and decoded based upon a context determination, and the context is determined based upon the values of neighboring flags. The neighborhood used to determine the context varies depending on whether the significant-coefficient flag to be encoded or decoded is in the right column or bottom row of the coefficient group or not. If it is in the right column or bottom row one of the alternative context neighborhoods is used to avoid relying on significant-coefficient flags in other coefficient groups except for the flags immediately adjacent the right border and bottom border of the coefficient group, and the flag diagonally to the lower-right.07-25-2013
20130195200METHODS AND DEVICES FOR CONTEXT MODELING TO ENABLE MODULAR PROCESSING - Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the significant-coefficient flags for a coefficient group are encoded and decoded based upon a context determination, and the context is determined based upon the values of neighboring flags. The neighborhood used to determine the context varies depending on whether the significant-coefficient flag to be encoded or decoded is in the two right columns or two bottom rows of the coefficient group or not. The upper-left corner may also have a different neighborhood. If the flag is in one of the two right columns or two bottom rows one of the alternative context neighborhoods is used to avoid relying on significant-coefficient flags in other coefficient groups.08-01-2013
20130227060MOBILE MEDIA CONTENT DELIVERY - A system and method are disclosed for managing the wireless delivery of streaming media content to a user equipment (UE) device. A UE device establishes a network connection with a local wireless network, which in turn is associated with a wireless network region with a corresponding data infrastructure server. The UE device then requests predetermined streaming media content from the data infrastructure server. A determination is made whether the requested streaming media content is stored in transcoded form on the data infrastructure server. If so, then a control information network is implemented to transmit and receive streaming media content control data between the UE device and the data infrastructure server. In turn, the streaming media content control data is used by the data infrastructure server to control the transmission of the transcoded streaming media content over a data network for delivery to the UE device.08-29-2013
20130235925UNIFIED TRANSFORM COEFFICIENT ENCODING AND DECODING - Methods and devices for reconstructing coefficient levels from a bitstream of encoded video data for a coefficient group in a transform unit, using adaptive-threshold-based level coding. Threshold is set based upon level information from one or more previously-reconstructed coefficient groups in the transform unit. Threshold may be maximum number of level flags to decode for the coefficient group. Level information may include number of level flags decoded in previous coefficient groups. Previously-reconstructed coefficient groups may include coefficient group to the right and below the current coefficient group.09-12-2013
20130235936MOTION VECTOR SIGN BIT HIDING - Methods of encoding and decoding for video data for encoding or decoding motion vector difference components for inter-coded video are described. The sign of one of the components is hidden within the parity of the sum of the magnitudes of the horizontal and vertical difference components. The sign of the other of the components is explicitly signaled in the bitstream. The hidden sign may be assigned to the larger in magnitude of the two components. In other cases, the hidden sign may always be assigned to the horizontal or vertical component. In another case, the hidden sign may always be assigned to one component, unless that component is zero, in which case the hidden sign is assigned to the other component. In another case, both components may have their signs hidden, in which case the sign hiding is based on their respective parity, rather than the parity of their sum.09-12-2013
20130235940METHODS AND DEVICES FOR CONTEXT MODELING TO ENABLE MODULAR PROCESSING - Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the significant-coefficient flags for a coefficient group are encoded and decoded based upon a context determination, and the context is determined based upon the values of neighboring flags. The neighborhood used to determine the context varies depending on whether the significant-coefficient flag to be encoded or decoded is in the right column or bottom row of the coefficient group or not. If it is in the right column or bottom row one of the alternative context neighborhoods is used to avoid relying on significant-coefficient flags in other coefficient groups except for the flags immediately adjacent the right border and bottom border of the coefficient group, and the flag diagonally to the lower-right.09-12-2013
20130241752METHODS AND DEVICES FOR CODING AND DECODING THE POSITION OF THE LAST SIGNIFICANT COEFFICIENT - Methods and devices are described for entropy coding data using an entropy coder to encode quantized transform domain coefficient data. Last significant coefficient information is signaled in the bitstream using two-dimensional coordinates for the last significant coefficient. The context for bins of one of the coordinates is based, in part, upon the value of the other of the coordinates. In one case, instead of signaling last significant coefficient information, the number of non-zero coefficients is binarized and entropy encoded.09-19-2013
20130272384MODIFIED CONTEXTS FOR LEVEL CODING OF VIDEO DATA - Methods and devices for reconstructing coefficient levels from a bitstream of encoded video data for a coefficient group in a transform unit, and corresponding methods and devices for encoding are provided. The method of reconstructing includes, for each of the non-zero coefficients in the coefficient group, in scan order, decoding a greater-than-one flag for that non-zero coefficient if fewer than two previously-decoded greater-than-one flags for that coefficient group are equal to one. The coefficient levels for the non-zero coefficients are reconstructed based, at least in part, upon the decoded greater-than-one flags.10-17-2013
20130315316METHODS AND DEVICES FOR PARALLEL ENCODING AND DECODING USING A BITSTREAM STRUCTURED FOR REDUCED DELAY - Methods and devices for encoding and decoding that involve sorting bins according to their respective estimated probabilities to form subsequences, each subsequence having an associated estimated probability. Subsequences are encoded to form codewords. Ordered sets of phrases of known length are then formed from the codewords. Each first of the phrases in a set contains at least part of one codeword. The first phrase has an associated estimated probability and the probability estimates associated with each of the other phrases in the set are determined based upon the probability estimate associated with the first phrase, which permits the phrases to be decoded in parallel.11-28-2013
20130336409MULTI-BIT INFORMATION HIDING USING OVERLAPPING SUBSETS - Methods and devices for reconstructing coefficient levels from a bitstream of encoded video data for a coefficient group in a transform unit. Sign bits are hidden in the parity of partially overlapping subsets of a set of coefficients. This enables the hiding of multiple sign bits per coefficient group. Other information bits may be hidden instead of sign bits in some cases.12-19-2013
20130336410METHODS AND DEVICES FOR CODING BINARY SYMBOLS AS N-TUPLES - Methods and devices for reconstructing coefficient levels from a bitstream of encoded video data for a coefficient group in a transform unit. Greater-than-one flags are encoded by grouping them into tuples and by encoding a tuple-based value that is a function of the greater-than-one flags within that tuple. The tuple-based value may permit the decoder to infer the greater-than-one flags in some cases, in which case they are not encoded in the bitstream.12-19-2013
20130343448MODIFIED CODING FOR TRANSFORM SKIPPING - Methods and devices for modified coding of blocks of residuals in the case of transform skipping. To better align the data with assumptions upon which the entropy coding scheme is based, the block of residual data is permuted at the encoder prior to entropy coding. The block of reconstructed data is then inverse permuted at the decoder to recover the reconstructed block of residuals. The permutation may include 180 rotation of the block, which may be of particular benefit in the case of intra-coded residuals.12-26-2013
20140003488POSITION-BASED CONTEXT SELECTION FOR GREATER-THAN-ONE FLAG DECODING AND ENCODING01-02-2014
20140003533REDUCED WORST-CASE CONTEXT-CODED BINS IN VIDEO COMPRESSION WITH PARITY HIDING01-02-2014
20140064364METHODS AND DEVICES FOR INTER-LAYER PREDICTION IN SCALABLE VIDEO COMPRESSION - Methods and devices for encoding and decoding scalable video are described. In one aspect, a method of reconstructing, in a video decoder, an enhancement-layer image based upon a reconstructed reference-layer image using inter-layer prediction is described. The method includes reconstructing a reference-layer residual and a reference-layer prediction, wherein the reference-layer residual and the reference-layer prediction, when combined, form the reconstructed reference-layer image; up-sampling the reference-layer residual using a first up-sampling operation; up-sampling the reference-layer prediction using a second up-sampling operation different from the first up-sampling operation; generating an inter-layer prediction using the up-sampled reference-layer residual and the up-sampled reference-layer prediction; and reconstructing the enhancement-layer image based upon the inter-layer prediction.03-06-2014
20140064365METHODS AND DEVICES FOR ENTROPY CODING IN SCALABLE VIDEO COMPRESSION - Methods and devices for decoding, in a video decoder, a block of enhancement-layer transform domain data for an enhancement-layer encoded video and corresponding to a reconstructed block of reference-layer transform domain data, are provided. The method includes determining a context for an enhancement-layer element based, at least in part, upon elements in the corresponding reconstructed block of reference-layer transform domain data, wherein the elements are identified by a template and wherein the position of the template in the reference-layer reconstructed block is based upon the position of that enhancement-layer element in the block of enhancement-layer transform domain data.03-06-2014
20140192862METHODS AND SYSTEMS FOR PREDICTION FILTERING IN VIDEO CODING - Methods of encoding and decoding video, in particular chroma components, using filtered predictions, are described. An intra or inter predicted block is first filtered before being used to determine residual data at the encoder or to reconstruct chroma data at the decoder. The filtering tends to be low-pass filtering, which removes high-frequency components from the prediction block. The encoder signals the use of the filter to the decoder by including a filtered-prediction flag for each coding unit, or other region within a picture, that has been subject to prediction filtering. The syntax may provide that only coding units above a threshold size have an associated filtered-prediction flag; smaller coding units are governed by a filtered-prediction flag sent in connection with a higher node in the coding tree block.07-10-2014
20140286405Compressing Image Data - Methods, systems, and computer programs for encoding and decoding image are described. In some aspects, an input data block and a prediction data block are accessed. A projection factor is generated based on a projection of the input data block onto the prediction data block. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. A residual data block is generated based on a difference between the input data block and the scaled prediction data block. In some aspects, a prediction data block, a residual data block, and a projection factor associated with the residual data block are accessed. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. An output data block is generated by summing the residual data block and the scaled prediction data block.09-25-2014
20140286407RESILIENT SIGNAL ENCODING - A system and method for resilient signal encoding provide for encoding a data signal to reduce bandwidth required to transmit the encoded signal while mitigating the impact of frames lost or corrupted during transmission. A first frame of the data signal is encoded as an independently decodable frame and is assigned as a reference frame. Subsequent frames of the data signal are encoded as different frames relative to the reference frame. The independently decodable frame and the difference frames are transmitted to a receiver. The receiver decodes the frames and sends an acknowledgement for one or more successfully decoded difference frames. When an acknowledgment is received, a corresponding data signal frame is assigned as the reference frame. Subsequent difference frames are encoded relative to the newly assigned reference frame.09-25-2014
20140286437METHODS AND DEVICES FOR DATA COMPRESSION USING CONTEXT-BASED CODING ORDER - A method is presented for entropy coding data using an entropy coder to encode an input sequence. A context model is used to determine the context of each symbol and a probability estimation is made for each symbol. A method is presented for revising the coding order to be context-based, grouping symbols consecutively on the basis that they have a common context. A method is presented for entropy decoding a bitstream of encoded data encoded using a context-based coding order.09-25-2014
20140307778CODING OF RESIDUAL DATA IN PREDICTIVE COMPRESSION - Encoding input data includes: generating a first block of coefficients based on a transform performed on a residual block of data for multiple pixels; generating reference information based on a reference block of data corresponding to the residual block of data; and determining losslessly decodable code values representing the first block of coefficients based on the reference information.10-16-2014
20140307781METHODS AND DEVICES FOR DATA COMPRESSION USING OFFSET-BASED ADAPTIVE RECONSTRUCTION LEVELS - Encoding and decoding methods are presented that used offset-based adaptive reconstruction levels. The offset data is inserted in the bitstream with the encoded video data. The offset data may be differential data and may be an index to an array of offset values from which the differential offset is calculated by the decoder. The offset to an adaptive reconstruction level may be adjusted for each slice. The offsets may be specific to a particular level/index and data type. In some cases, offsets may only be sent for a subset of the levels. Higher levels may apply no offset, may apply an average offset, or may apply the offset used for the highest level having a level-specific offset.10-16-2014
20140355674Compressing Image Data - Methods, systems, and computer programs for encoding and decoding image are described. In some aspects, an input data block and a prediction data block are accessed. A projection factor is generated based on a projection of the input data block onto the prediction data block. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. A residual data block is generated based on a difference between the input data block and the scaled prediction data block. In some aspects, a prediction data block, a residual data block, and a projection factor associated with the residual data block are accessed. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. An output data block is generated by summing the residual data block and the scaled prediction data block.12-04-2014
20140355675LOSSY DATA COMPRESSION WITH CONDITIONAL RECONSTRUCTION REFINEMENT - Methods of encoding and decoding media, for example video, using conditional reconstruction refinement are described. The encoding and decoding relies upon predictions that are based on previously encoded and decoded samples. Prediction information identifies the previously reconstructed samples upon which a prediction is to be based and is available to both the encoder and decoder. On the basis that a previously-reconstructed sample is going to be used as source data for a prediction, the encoder refines that reconstructed sample, uses the refined reconstructed sample for the prediction, and encodes refinement data to enable the decoder to also refine the previously-reconstructed sample during decoding. In some cases, a reconstructed sample may be refined more than once. Various flags or bits may be used to signal when refinement is enabled or disabled and may be signaled at various hierarchical points in the coding structure.12-04-2014
20140362905INTRA-CODING MODE-DEPENDENT QUANTIZATION TUNING - Methods of encoding and decoding video are described. The methods for encoding and decoding a picture partitioned into blocks include determining an activity rank for a block, based on a block size of the block and an intra-coding mode for the block; calculating a normalization value based on the activity rank divided by an average activity rank determined over a plurality of previously-encoded/decoded blocks; and quantizing/dequantizing a set of transform domain coefficients for the block using a quantization step size adjusted by the normalization value.12-11-2014
20140376622METHODS AND DEVICES FOR DATA COMPRESSION USING A NON-UNIFORM RECONSTRUCTION SPACE - An encoding method for encoding video data by adjusting a quantization parameter, the video data being partitioned into blocks comprising sets of quantized transform coefficients. The method includes, for a set of quantized transform coefficients corresponding to one of the blocks, collecting statistics, wherein the statistics comprise the number of quantized transform coefficients and the sum of the non-rounded quantization value of the quantized transform coefficients in the set. The method also includes deriving a step size based on the statistics, mapping the derived step size to a closest quantization parameter value, and quantizing a next block using the mapped quantization parameter value.12-25-2014
20150043652SIGNIFICANCE MAP ENCODING AND DECODING USING PARTITION SELECTION - Methods of encoding and decoding for video data are describe in which significance maps are encoded and decoded using non-spatially-uniform partitioning of the map into parts, wherein the bit positions within each part are associated with a given context. Example partition sets and processes for selecting from amongst predetermined partition sets and communicating the selection to the decoder are described.02-12-2015
20150078432CODING POSITION DATA FOR THE LAST NON-ZERO TRANSFORM COEFFICIENT IN A COEFFICIENT GROUP - Methods and devices for video coding are described. When encoding a non-zero coefficient group (CG) prior to the last such group in a group scan ordering within a transform block, data representative of the true (x,y)-position of the last non-zero transform coefficient in a scan ordering within that CG is modified, to improve coding efficiency, based upon at least one of (a) an intra-prediction mode used to encode the block and (b) at least one coefficient group neighbouring that CG. Upon decoding a CG thus encoded, the modification is un-done to retrieve the true (x,y)-position.03-19-2015
20150078445TRANSPOSING A BLOCK OF TRANSFORM COEFFICIENTS, BASED UPON AN INTRA-PREDICTION MODE - Methods and devices for video coding are described. If an intra-prediction mode to be used in encoding a block of residual data is in a specific predetermined class, e.g., the horizontal class, then at least a portion of a quantized transformed block of residual data is transposed during encoding. Likewise, if an intra-prediction mode that was used to generate an encoded block of residual data is in such a class, then at least a portion of an entropy-decoded block of residual data is transposed during decoding.03-19-2015

Patent applications by Dake He, Waterloo CA

Dake He, Sichuan CN

Patent application numberDescriptionPublished
20090240394Device for Monitoring and Recording Driver's Operations and the Peripheral Scene of a Motor Vehicle - A recording device for monitoring and recording the driver's operations and the peripheral scene of a motor vehicle, comprising information acquisition units and a central processing unit. The information acquisition units capture information such as image data, while the central processing unit stores and process the information captured by the information acquisition units. The device can record the driver's operations and the peripheral scene of the motor vehicle when an accident happens. The recorded information can be used for analyzing the accident.09-24-2009

Dake He, Yorktown Heights, NY US

Patent application numberDescriptionPublished
20080219346METHOD FOR EFFICIENT ENCODING AND DECODING QUANTIZED SEQUENCE IN WYNER-ZIV CODING OF VIDEO - A computer-based method for encoding and decoding quantized sequences in Wyner-Ziv coding of video, bi-partite graph is used in an iterative process. The method takes as input to an encoder a sequence of quantized data from a finite alphabet, the sequence comprising a video frame. Another sequence of data, decoded from the prior video frame, is input to a decoder. A statistical model describing the statistical relationship between the quantized input sequence to the encoder and the input sequence to the decoder is input to both the encoder and the decoder. A minimum field size is estimated from the statistical model at the encoder and the decoder separately.09-11-2008
20080288929METHOD AND APPARATUS FOR RUN-TIME STATISTICS DEPENDENT PROGRAM EXECUTION USING SOURCE-CODING - Disclosed are a method and system for optimized, dynamic data-dependent program execution. The disclosed system comprises a statistics computer which computes statistics of the incoming data at the current time instant, where the said statistics include the probability distribution of the incoming data, the probability distribution over program modules induced by the incoming data, the probability distribution induced over program outputs by the incoming data, and the time-complexity of each program module for the incoming data, wherein the said statistics are computed on as a function of current and past data, and previously computed statistics; a plurality of alternative execution path orders designed prior to run-time by the use of an appropriate source code; a source code selector which selects one of the execution path orders as a function of the statistics computed by the statistics computer; a complexity measurement which measures the time-complexity of the currently selected execution path-order.11-20-2008
20080320363METHOD AND APPARATUS FOR RATELESS SOURCE CODING WITH/WITHOUT DECODER SIDE INFORMATION - A method of and system for rateless source coding are disclosed. The method comprises the steps of providing a set of low-density parity check (LDPC) codes, each of which accepts a range of data input lengths and a range of target compression rates; identifying a data input having a data input length; and identifying a desired compression rate. The method comprises the further steps of selecting one of said LDPC codes based on said data input length and desired compression rate; encoding the data input, using the selected LDPC code, to generate a sequence of data values; and puncturing some of said encoded data values to achieve the desired compression rate. Preferably, the encoding step includes the steps of generating a syndrome and a parity sequence from the data input, puncturing the generated parity sequence, and mixing a remaining portion of the data input with the punctuated parity sequence.12-25-2008
20090030922Method and Apparatus for Constructing Efficient Slepian-Wolf Codes With Mismatched Decoding - Disclosed is a method for constructing Slepian-Wolf codes, wherein the designed Slepian-Wolf codes are robust to mismatched decoding. The disclosed method for constructing Slepian-Wolf codes includes the steps of: choosing representative probability distributions from a set of possible probability distributions; choosing a probability distribution as a decoding metric; converting the chosen decoding metric to a cyclic-symmetric channel; computing the initial message value given the cyclic-symmetric channel; computing a set of probability distributions of the initial message given the initial message values and the representative probability distributions; optimizing the degree distribution given the set of probability distributions of the initial message; optimizing the decoding metric.01-29-2009
20090122868METHOD AND SYSTEM FOR EFFICIENT VIDEO COMPRESSION WITH LOW-COMPLEXITY ENCODER - Disclosed are a method and system for video compression, wherein the video encoder has low computational complexity and high compression efficiency. The disclosed system comprises a video encoder and a video decoder, wherein the method for encoding includes the steps of converting a source frame into a space-frequency representation; estimating conditional statistics of at least one vector of space-frequency coefficients; estimating encoding rates based on the said conditional statistics; and applying Slepian-Wolf codes with the said computed encoding rates. The preferred method for decoding includes the steps of; generating a side-information vector of frequency coefficients based on previously decoded source data, encoder statistics, and previous reconstructions of the source frequency vector; and performing Slepian-Wolf decoding of at least one source frequency vector based on the generated side-information, the Slepian-Wolf code bits and the encoder statistics.05-14-2009
20120281750METHOD AND SYSTEM FOR CODING MODE SELECTION IN VIDEO COMPRESSION SYSTEMS - A method and system are disclosed for selecting a mode to encode video data. The method comprises the steps of (a) transforming a source video frame into a set of coefficients, (b) partitioning said set of coefficients into a plurality of subsets of the coefficients on the basis of probability statistics corresponding to a plurality of encoding modes, wherein each of said subsets is identified for encoding by one of the plurality of encoding modes. The method comprises the further steps of (c) for each of the plurality of subsets of coefficients, computing defined parameters of an associated probability distribution for said subset, and (d) repeating steps (b) and (c) until a predetermined termination condition is satisfied. When this predetermined termination condition is satisfied, the subsets of coefficients, as they exist at that time, are output to a video encoder, which preferably is a Wyner-Ziv encoder.11-08-2012

Patent applications by Dake He, Yorktown Heights, NY US

Dake He, Ontario CA

Patent application numberDescriptionPublished
20110206145Methods and Apparatus for Secure Distribution and Storage of Data Using N Channels - Methods and apparatus are provided for secure distribution and storage of data using N channels. An input data sequence, X, is distributed using a plurality, N, of channels. In one embodiment, the input data sequence, X, is split into N subsequences; and the N subsequences are encoded into N bit streams using a set of Slepian-Wolf codes with N separate encoders and a joint decoder. The Slepian-Wolf codes can be selected to ensure a computational complexity to obtain a portion of the input data sequence grows exponentially with respect to a length of the input data sequence unless all of the N bit streams are compromised. In another embodiment, the input data sequence, X, is compressed using a lossless data compressing techniques; and the compressed input data sequence is split into N subsequences that are distributed.08-25-2011
Website © 2015 Advameg, Inc.