US 12,273,534 B2
Method and apparatus for complexity control in high throughput JPEG 2000 (HTJ2K) encoding
David Scott Taubman, Surry Hills (AU)
Assigned to KAKADU R & D PTY LTD, Redfern (AU)
Filed by KAKADU R & D PTY LTD, Redfern (AU)
Filed on Jan. 11, 2024, as Appl. No. 18/409,917.
Application 18/409,917 is a continuation of application No. 17/770,327, granted, now 11,936,879, previously published as PCT/AU2020/051151, filed on Oct. 26, 2020.
Claims priority of application No. 2019904032 (AU), filed on Oct. 25, 2019.
Prior Publication US 2024/0155133 A1, May 9, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/147 (2014.01); H04N 19/124 (2014.01); H04N 19/172 (2014.01); H04N 19/176 (2014.01); H04N 19/196 (2014.01); H04N 19/61 (2014.01)
CPC H04N 19/147 (2014.11) [H04N 19/124 (2014.11); H04N 19/172 (2014.11); H04N 19/176 (2014.11); H04N 19/196 (2014.11); H04N 19/61 (2014.11)] 20 Claims
OG exemplary drawing
 
1. A method for complexity constrained encoding of code-streams, including JPEG 2000 and High Throughput JPEG 2000 code-streams, subject to an overall target length constraint, involving the steps of:
a. collecting information about the sub-band samples produced by spatial transformation;
b. generation of coded length estimates from said collected information, for a plurality of potential bit-plane truncation points;
c. determination of a quantization parameter (QP value) from these length estimates, such that after mapping the QP value to a base bit-plane index for each relevant code-block of each sub-band, the estimated overall coded length when truncating at these bit-plane indices is not expected to exceed said overall target length constraint;
d. mapping said QP value to a base bit-plane index for each code-block;
e. encoding each relevant code-block to the precision associated with the corresponding base bit-plane index, and encoding one or more additional coding passes from each such code-block; and
f. subjecting all such generated coding passes to a post-compression rate-distortion optimization process to determine the final set of coding passes emitted from each code-block as the compressed result.