Regular Articles

Finding maximum JPEG image block code size

[+] Author Affiliations
Gopal Lakhani

Texas Tech University, Whitacre College of Engineering, Lubbock, Texas 79409-3104

J. Electron. Imaging. 21(3), 033003 (Jul 11, 2012). doi:10.1117/1.JEI.21.3.033003
History: Received April 8, 2011; Revised May 22, 2012; Accepted June 1, 2012
Text Size: A A A

Abstract.  We present a study of JPEG baseline coding. It aims to determine the minimum storage needed to buffer the JPEG Huffman code bits of 8-bit image blocks. Since DC is coded separately, and the encoder represents each AC coefficient by a pair of run-length/AC coefficient level, the net problem is to perform an efficient search for the optimal run-level pair sequence. We formulate it as a two-dimensional, nonlinear, integer programming problem and solve it using a branch-and-bound based search method. We derive two types of constraints to prune the search space. The first one is given as an upper-bound for the sum of squares of AC coefficients of a block, and it is used to discard sequences that cannot represent valid DCT blocks. The second type constraints are based on some interesting properties of the Huffman code table, and these are used to prune sequences that cannot be part of optimal solutions. Our main result is that if the default JPEG compression setting is used, space of minimum of 346 bits and maximum of 433 bits is sufficient to buffer the AC code bits of 8-bit image blocks. Our implementation also pruned the search space extremely well; the first constraint reduced the initial search space of 4263 nodes down to less than 232 nodes, and the second set of constraints reduced it further by 97.8%.

Figures in this Article
© 2012 SPIE and IS&T

Citation

Gopal Lakhani
"Finding maximum JPEG image block code size", J. Electron. Imaging. 21(3), 033003 (Jul 11, 2012). ; http://dx.doi.org/10.1117/1.JEI.21.3.033003


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.