The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 21, 2015
Filed:
Aug. 03, 2012
Jorn Nystad, Trondheim, NO;
Oskar Flordal, Lund, SE;
Jeremy Davies, Cambridge, GB;
Ola Hugosson, Lund, SE;
Jorn Nystad, Trondheim, NO;
Oskar Flordal, Lund, SE;
Jeremy Davies, Cambridge, GB;
Ola Hugosson, Lund, SE;
Arm Limited, Cambridge, GB;
Abstract
To encode and compress a data array, the data arrayis first divided into a plurality of blocks. A quadtree representation is then generated for each blockby initializing each leaf node of the quadtree to the value of the data element of the blockof the data arraythat 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.