Justice in quantizer formation for rational progressive transmission

Jose Antonio Garcia; Rosa Rodriguez-Sanchez; Joaquin Fdez-Valdivia

doi:10.1117/1.1780544

1 September 2004 Justice in quantizer formation for rational progressive transmission

Jose Antonio Garcia, Rosa Rodriguez-Sanchez, Joaquin Fdez-Valdivia

Author Affiliations +

Optical Engineering, Vol. 43, Issue 9, (September 2004). https://doi.org/10.1117/1.1780544

Abstract

In rational progressive transmission, the spatial orientation trees define the relationship on the pyramid that results from the wavelet transformation. Each tree is associated with one subregion of the original image. The trees may by grouped together into a reduced number of quantizers that convey structural information about the picture to the transmission system. We propose a quantizer formation that will give neither tree a cause for "reasonable regret" in rational progressive transmission. In this sense, we call it a "just" quantizer formation. We introduce the basic concept of "reasonable regret" for justice and give conditions for a just quantizer formation. We show that the definition of a priori importance of a spatial orientation tree is pivotal in the development of a theory for just quantizer formation. The estimation of the a priori importance of a tree must be solved using a large number of insignificant wavelet coefficients—as measured by their magnitudes—that are still effective via coalitions for the reconstruction of the tree. This problem falls into the realm of cooperative game theory with one exogenously given communication graph that results from the wavelet transformation. We provide a cooperative game in this particular communication situation, named after the "SOT-Restricted Game" that naturally induces a game-theoretic solution to the estimation problem: the "zerotree" solution of an SOT-restricted game. Experimental results illustrate the comparative performance of the rational progressive transmission with a just quantizer formation against the state of the art in progressive transmission.

©(2004) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Jose Antonio Garcia, Rosa Rodriguez-Sanchez, and Joaquin Fdez-Valdivia "Justice in quantizer formation for rational progressive transmission," Optical Engineering 43(9), (1 September 2004). https://doi.org/10.1117/1.1780544

Published: 1 September 2004

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