Optimal transform coefficient selection for images

David M. Baylon; Jae S. Lim

doi:10.1117/12.258256

14 November 1996 Optimal transform coefficient selection for images

David M. Baylon, Jae S. Lim

Proceedings Volume 2847, Applications of Digital Image Processing XIX; (1996) https://doi.org/10.1117/12.258256
Event: SPIE's 1996 International Symposium on Optical Science, Engineering, and Instrumentation, 1996, Denver, CO, United States

Abstract

An algorithm for methodically deriving rate-distortion points for transform coefficient selection schemes for images is presented. The idea is to iteratively generate a set of convex hulls from which a composite operational rate- distortion curve is derived. Although this approach can be used to generate optimal interior rate-distortion points, the complexity is high. A fast suboptimal approach is then proposed which is based upon a modified version of threshold selection. In the modified threshold selection algorithm, each transform block operates on a point along a non-convex rate-distortion curve which is generated from rank ordering of coefficients in the block. Simulations of this fast algorithm using finely quantized DCT coefficients from an image with separate coding of amplitudes and runlengths show that very good rate-distortion performance can be obtained. These simulations also suggest that the modified threshold selection curve tends to lie within the first few convex hulls generated from the composite shell method. The modified threshold selection algorithm provides a fast way for achieving good rate-distortion performance in transform coding systems.

Citation Download Citation

David M. Baylon and Jae S. Lim "Optimal transform coefficient selection for images", Proc. SPIE 2847, Applications of Digital Image Processing XIX, (14 November 1996); https://doi.org/10.1117/12.258256

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Distortion

Composites

Computer programming

Algorithm development

Quantization

Image compression

Computer simulations

Show All Keywords

Keywords/Phrases

Search In:

Publication Years