Full text: XVth ISPRS Congress (Part A2)

138 
expression of the noise power generated by the uniform quantizer, i.e. 
: 02 
mean squared error = = 
3542 
where Q is the quantization step. 
The quantization error on each Cosine Transformed data sample are 
independent and uniformaly distributed between -Q/2 and +Q/2. The mean 
image reconstruction error is zero, so that no biasing is introduced by 
the compression, 
The distribution of the errors on the image pixels reconstructed by 
Inverse Cosine Transformation is given by the Central Limit Theorem. This 
theorem states that, under rather general conditions, the linear 
combination of a large number of random variables has, at the limit a 
Gaussian distribution, 
The Inverse Cosine Transformation performed by the compressor constituting 
a linear operation performed on a block of 256 quantized data samples, the 
error on the reconstructed image can be approximated as Gaussian and the 
probability of an error of X grey tone units will be given by the 
expression: 
  
V12 
p(X) = — | exp (-6x2/Q2)dx 
Q/2* 
| X-3 
The peak image coding error can be considered, for all practical purposes, 
as, say, the error not exceeded by more than one pixel every million. The 
expression of the peak error, derived from the cumulative Gaussian 
distribution, is then: peak error -» [20] where [x] denotes the nearest 
integer value to x. 
The reconstruction error is thus controlable by setting the corresponding 
value of Q. When Q is selected, the image reconstruction distortion is 
fixed. The compressor is then operating in "constant distortion mode". 
The distortion can be made as low as desirable, and in particular, 
inferior to the sensor quantization noise level. Only the arithmetic 
noise generated by the digital machine performing the Cosine 
Transformation prevents the compression with full reversibility. 
  
By varying the image reconstruction error from block to block, the 
compressor can operate in "fixed compression mode". This implies 
compressing the image block in two steps. In the first step the 
compression ratio obtained withe the current value of Q is calculated. In 
the second step, a new value of Q is determined, using the logarithmic 
relationship between data rate and distortion error, allowing to encode 
the data with the number of bits available. 
  
The minimum number of bits R required to transmit uniformly quantized 
single sample Gaussian random data with a mean squared distortion D is 
given by the expression [4]: 
R(D) = 0.25 + 0.5 log 
where S is the standard deviation of the data. 
  
  
  
  
  
  
 
	        
Waiting...

Note to user

Dear user,

In response to current developments in the web technology used by the Goobi viewer, the software no longer supports your browser.

Please use one of the following browsers to display this page correctly.

Thank you.