Invention Grant
US08542939B2 Methods of and apparatus for using tree representations for representing arrays of data elements for encoding and decoding data in data processing systems
有权
用于表示用于在数据处理系统中对数据进行编码和解码的数据元素的数组元素的方法和装置
- Patent Title: Methods of and apparatus for using tree representations for representing arrays of data elements for encoding and decoding data in data processing systems
- Patent Title (中): 用于表示用于在数据处理系统中对数据进行编码和解码的数据元素的数组元素的方法和装置
-
Application No.: US13198462Application Date: 2011-08-04
-
Publication No.: US08542939B2Publication Date: 2013-09-24
- Inventor: Jorn Nystad , Oskar Flordal , Jeremy Davies
- Applicant: Jorn Nystad , Oskar Flordal , Jeremy Davies
- Applicant Address: GB Cambridge
- Assignee: ARM Limited
- Current Assignee: ARM Limited
- Current Assignee Address: GB Cambridge
- Agency: Vierra Magen Marcus LLP
- Main IPC: G06K9/36
- IPC: G06K9/36 ; G06K9/46

Abstract:
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.
Public/Granted literature
- US20130034309A1 METHODS OF AND APPARATUS FOR ENCODING AND DECODING DATA IN DATA PROCESSING SYSTEMS Public/Granted day:2013-02-07
Information query