Methods of and apparatus for encoding and decoding data in data processing systems

US9014496B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-9014496-B2
Application numberUS-201213566894-A
CountryUS
Kind codeB2
Filing dateAug 3, 2012
Priority dateAug 4, 2011
Publication dateApr 21, 2015
Grant dateApr 21, 2015

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

To encode and compress a data array 30 , the data array 30 is first divided into a plurality of blocks 31 . A quadtree representation is then generated for each block 31 by initializing each leaf node of the quadtree to the value of the data element of the block 31 of the data array 30 that the leaf node corresponds to, and initializing each non-leaf node to the minimum value of its child nodes, and then subtracting from each node except the root node the value of its parent node. A set of data indicating the differences between respective parent and child node values in the quadtree representing the block of the data array is then generated and stored, together with a set of data representing a quadtree indicating the number of bits that have been used to signal the respective difference values.

First claim

Opening claim text (preview).

What is claimed is: 1. A method of encoding an array of data elements for storage in a data processing system, the method comprising: generating at least one tree representation for representing the array of data elements, the tree being configured such that each leaf node of the tree represents a respective data element of the data array, and the data values for the nodes of the tree being set such that the data value that the tree indicates for the data element of the data array…

Assignees

Inventors

Classifications

Patent family

Related publications grouped by family.

External sources

Next steps

Free tools are coming soon. Tell us what you want to track and we'll notify you.

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US9014496B2 cover?
To encode and compress a data array 30 , the data array 30 is first divided into a plurality of blocks 31 . A quadtree representation is then generated for each block 31 by initializing each leaf node of the quadtree to the value of the data element of the block 31 of the data array 30 that the leaf node corresponds to, and initializing each non-leaf node to the minimum value of its c…
Who is the assignee on this patent?
Nystad Jorn, Flordal Oskar, Davies Jeremy, and 2 more
What technology area does this patent fall under?
Primary CPC classification H04N19/197. Mapped technology areas include Electricity.
When was this patent published?
Publication date Tue Apr 21 2015 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).