Multiple Technique Entropy Coding System And Method

Inactive Publication Date: 2009-03-26
DROPLET TECH
View PDF3 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0033]According to yet another aspect, data is encoded using multiple tables in conjunction with one or more equations. Equations are used for portions of the data where the equations accurately

Problems solved by technology

Unfortunately, most wavelet implementations use very complex algorithms, requiring a great deal of processing power, relative to DCT alternatives.
In addition, wavelets present unique challenges for temporal compression, making 3D wavelets particularly difficult.
For these reasons, wavelets have never offered a cost-competitive advantage over high volume industry standard codecs like MPEG, and have therefore only been adopted for niche applications.
Existing video coding standards and digital signal processors put even more strain on the battery.
However, in other implementatio

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multiple Technique Entropy Coding System And Method
  • Multiple Technique Entropy Coding System And Method
  • Multiple Technique Entropy Coding System And Method

Examples

Experimental program
Comparison scheme
Effect test

example algorithm 1

[0041]FIG. 3 is a flow chart that demonstrates a process of selecting and applying the Huffman coding technique and a computational generation technique, for a positive non-zero integer. In operation 300, this example algorithm accepts as input a symbol S, which is a 16-bit positive nonzero integer in binary representation. It produces a bitstring W as output. FIG. 4 is a table used by Example algorithm 1.

[0042]Step 1.[0043]If S>15, go to Step 3.

[0044]Step 2.[0045]Look up S in Table 1 given below, to find the value B and the length L.[0046]W consists of the low-order L bits of B.[0047]Append W to the output bitstream. End.

[0048]Step 3.[0049]Count the significant bits in the number S+8, starting from the leftmost ‘1’ bit inclusive. Call the count C.

[0050]Step 4.[0051]W consists of 2C-1 bits: C-1 ‘0’ bits, followed by the C significant bits of S+8. Append W to the output bitstream. End.

Table 1 for Example Algorithm 1OutputSymbolLBbitstring1111232010333Oil454001005550010165600110757001...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A system, method and computer program product having optimal matching to a known or measured probability distribution encodes data without the use of an excessively large lookup table. An encoder constructed according to the present invention uses two or more different encoding methods in combination. In one embodiment, Huffman coding by table lookup is combined with computational generation, such as by using an exponential Golomb equation. The most commonly occurring elements are looked up in a small Huffman table, while the remaining elements are coded with the equation. In another embodiment, data is encoded using two or more equations. In yet another embodiment, data is encoded using multiple tables in conjunction with one or more equations.

Description

RELATED APPLICATIONS[0001]The present application is a continuation of U.S. patent application Ser. No. 11 / 232,726, filed Sep. 21, 2005. The present application also claims priority from provisional applications filed Sep. 21, 2004 under U.S. Patent Application No. 60 / 612,311 entitled RATE CONTROL WITH VARIABLE SUBBAND QUANTIZATION; filed Sep. 22, 2004 under U.S. Patent Application No. 60 / 612,652 entitled SPLIT TABLE ENTROPY CODING; filed Sep. 22, 2004 under U.S. Patent Application No. 60 / 612,651 entitled PERMUTATION PROCRASTINATION; filed Oct. 12, 2004 under U.S. Patent Application No. 60 / 618,558 entitled MOBILE IMAGING APPLICATION, DEVICE ARCHITECTURE, AND SERVICE PLATFORM ARCHITECTURE; filed Oct. 13, 2004 under U.S. Patent Application No. 60 / 618,938 entitled VIDEO MONITORING APPLICATION, DEVICE ARCHITECTURES, AND SYSTEM ARCHITECTURE; filed Feb. 16, 2005 under U.S. Patent Application No. 60 / 654,058 entitled MOBILE IMAGING APPLICATION, DEVICE ARCHITECTURE, AND SERVICE PLATFORM ARCH...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06K9/36
CPCH03M7/40H03M7/4075H04N19/13H04N19/1887H04N19/12H04N19/136H04N19/18H04N19/60H04N19/134H04N19/91
Inventor LYNCH, WILLIAM C.KOLAROV, KRASIMIR D.SAUNDERS, STEVEN E.
Owner DROPLET TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap