Kakadu R & D Pty Ltd

Newsouth Innovations Pty Limited

Reji Kuruvilla Mathew

David Scott Taubman

Aous Thabit Naman

Pietro Zanuttigh

The invention relates to a method and apparatus for image compression, particularly to an improved block-coding apparatus and method for image compression. Image compression systems such as JPEG and JPEG2000 are known and popular standards for image compression. Many of the advantageous features of JPEG2000 derive from the use of the EBCOT algorithm (Embedded Block-Coding with Optimized Truncation). One drawback of the JPEG2000 standards is computational complexity. This application discloses a relatively fast block-coding algorithm, particularly as compared with the standard JPEG2000 EBCOT algorithm. Computational complexity is reduced.

Method and apparatus for image compression

The invention describes a method for representing geometry information to utilize for scalable coding of piecewise smooth spatial data sets. The method may also be applicable to vector data such as motion, where this data tends to exhibit piecewise smooth characteristics. The hierarchical geometry representation detailed in this invention is spatially scalable and amenable to embedded quantization and coding techniques. These features enable the geometry representation to be incorporated into highly scalable image coding schemes to attain efficient compression and output bit-streams with embedded resolution and quality scalability. Central elements of the invention are: the hierarchical representation of geometry information which describe points of discontinuity in the input data set; a rate-distortion driven estimation process to construct the geometry representation; a process to prioritize the geometry information in accordance to its influence on compression performance; and methods for efficient coding of the geometry information that facilitates resolution and quality scalability.

Growing community of inventors

Peakhurst, Australia

Reji Kuruvilla Mathew