Abstract: Methods for management of encoding complexity for image and video encoding, for example for algorithms belonging to the JPEG 2000 family of standards, where the encoding process targets a given compressed size (i.e. a total coded length) for the image or for each frame of a video sequence. Described are a set of methods for complexity constrained encoding of HTJ2K code-streams, involving collection of local or global statistics for each sub-band (not for each code-block), generation of forecasts for the statistics of sub-band samples that have not yet been produced by spatial transformation and quantization processes, and the use of this information to generate a global quantization parameter, from which the coarsest bit-plane to generate in each code-block can be deduced. Coded length estimates can be generated in a manner that enables latency and memory to be separately optimized against encoded image quality, while maintaining low computational complexity.

Abstract: Provides is a method of image compression and decompression involving a variable-to-variable coding scheme, for example as used or of similar nature to a HT Cleanup encoding algorithm, as described in ISO/IEC 15444-15:2019. The method involves a lookup table that the encoder addresses using a potentially modified version of the EMB pattern, a potentially modified version of the significance pattern, and any additional context information, in order to find the associated variable length codeword. The modified significance pattern and modified EMB pattern, each consisting of 1 bit per sample in a quad, implicitly identify the quads original significance pattern and the quads 1-bit unsigned residual offset value, together with some or all of the quads original EMB pattern, both when the unsigned residual offset value is 1 and, for specific values of the significance pattern, when the unsigned residual offset value is 0.

Abstract: An interpolation method for coded motion information available to a video coder, comprising the steps of incorporating edge information derived from coded video frames to perform an edge-sensitive interpolation of coded motion vectors (“seeds”) in order to obtain a dense motion description.

Abstract: 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.

Abstract: Methods for management of encoding complexity for image and video encoding, for example for algorithms belonging to the JPEG 2000 family of standards, where the encoding process targets a given compressed size (i.e. a total coded length) for the image or for each frame of a video sequence. Described are a set of methods for complexity constrained encoding of HTJ2K code-streams, involving collection of local or global statistics for each sub-band (not for each code-block), generation of forecasts for the statistics of sub-band samples that have not yet been produced by spatial transformation and quantization processes, and the use of this information to generate a global quantization parameter, from which the coarsest bit-plane to generate in each code-block can be deduced. Coded length estimates can be generated in a manner that enables latency and memory to be separately optimized against encoded image quality, while maintaining low computational complexity.

Abstract: 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.

Abstract: The present invention relates to an improved method and apparatus for image compression and particularly to an improved block coding apparatus and method for compression for use with the JPEG2000 standard, although not limited to this. Methods for coding and decoding blocks and subbands samples derived from still images video frames or related media, involving three bit-streams and the partitioning of samples from the blocking to define groups, is provided. A first bit-stream encodes the significance of whole groups. A second bit-stream encodes the significance of individual samples within each group. The second bit-stream also encodes an unsigned residual value for each significant group. A third bit stream provides a sign bit and any additional magnitude bits required to represent the significant sample values. Exponent predictors are computal using both exponent bounds and the additional magnitude bits associated with previous samples in the block.

Abstract: This invention describes a method for communicating crude motion information using tracking metadata and recovering more accurate motion information from the received tracking metadata and partial video frame data; in particular, we use metadata to convey crude boundaries of objects in the scene and signal motion information for these objects. The proposed method leaves the task of identifying the exact boundaries of an object to the decoder/client. The proposed method is particularly appealing when metadata itself carries semantics that the client is interested in, such as tracking information in surveillance applications, because, in this case, metadata does not constitute an overhead. The proposed method involves motion descriptions that can be used to predict the appearance of an object in any one frame from its appearance in any other frame that contains the object.

Abstract: 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.

Abstract: This invention describes a method for communicating crude motion information using tracking metadata and recovering more accurate motion information from the received tracking metadata and partial video frame data; in particular, we use metadata to convey crude boundaries of objects in the scene and signal motion information for these objects. The proposed method leaves the task of identifying the exact boundaries of an object to the decoder/client. The proposed method is particularly appealing when metadata itself carries semantics that the client is interested in, such as tracking information in surveillance applications, because, in this case, metadata does not constitute an overhead. The proposed method involves motion descriptions that can be used to predict the appearance of an object in any one frame from its appearance in any other frame that contains the object.

Abstract: A method of representing displacement information between the frames of a video and/or multiview sequence, comprising the steps of assigning a plurality of the frames to a Group of Pictures (GOPs), providing a base displacement model for each GOP, the base displacement model describing a displacement field that carries each location in a designated base frame of the GOP to a corresponding location in each other the frame of the GOP, and inferring other displacement relationships between the frames of the GOP from the base displacement model. Embodiments include a piecewise smooth displacement field, deformable mesh, reverse displacement field, double mapping, synthesize optical blur and foreground-background discrimination process.

Abstract: 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.

Abstract: The present invention relates to an improved method and apparatus for image compression and particularly to an improved block coding apparatus and method for compression for use with the JPEG2000 standard, although not limited to this. Methods for coding and decoding blocks and subbands samples derived from still images video frames or related media, involving three bit-streams and the partitioning of samples from the blocking to define groups, is provided. A first bit-stream encodes the significance of whole groups. A second bit-stream encodes the significance of individual samples within each group. The second bit-stream also encodes an unsigned residual value for each significant group. A third bit stream provides a sign bit and any additional magnitude bits required to represent the significant sample values. Exponent predictors are computal using both exponent bounds and the additional magnitude bits associated with previous samples in the block.

Abstract: 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.

Abstract: A method of representing displacement information between the frames of a video and/or multiview sequence, comprising the steps of assigning a plurality of the frames to a Group of Pictures (GOPs), providing a base displacement model for each GOP, the base displacement model describing a displacement field that carries each location in a designated base frame of the GOP to a corresponding location in each other the frame of the GOP, and inferring other displacement relationships between the frames of the GOP from the base displacement model. Embodiments include a piecewise smooth displacement field, deformable mesh, reverse displacement field, double mapping, synthesize optical blur and foreground-background discrimination process.

Abstract: 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.

Abstract: The present invention relates to an apparatus and a method for obtaining a high quality, dense motion description (optical flow) from video sequences, particularly video sequences that have been encoded using motion-compensated prediction. The present invention comprises creating motion vector seeds from coded block motion and employing an edge sensitive interpolating strategy to drive sparse dense interpolation. Advantageously, motion information form coded video can be successfully leveraged edge preserving interpolation schemes to produce high quality optical flow fields.

Abstract: This invention describes a method for communicating crude motion information using tracking metadata and recovering more accurate motion information from the received tracking metadata and partial video frame data; in particular, we use metadata to convey crude boundaries of objects in the scene and signal motion information for these objects. The proposed method leaves the task of identifying the exact boundaries of an object to the decoder/client. The proposed method is particularly appealing when metadata itself carries semantics that the client is interested in, such as tracking information in surveillance applications, because, in this case, metadata does not constitute an overhead. The proposed method involves motion descriptions that can be used to predict the appearance of an object in any one frame from its appearance in any other frame that contains the object.

Abstract: 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.

Abstract: The invention describes a method for representing geometry information to utilise 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.