You are on page 1of 22



m  
Ê 
„ Ê  Ê
„ › 

„   

„   

„     


„ 
 

„   

„    

„     
Ê Ê
„    

   

      
  
„ ! "# $

   
   
 

 
    
„ ›       
%     
 
„ & 
   
#
  

 #
 
›  

a  
      
Lossy Compression
   
 

 
   
  
Lossless Compression
   
   
     
    
     
   
   
JPEG codec example

„ ›   
 
   
  

   '( )ë*(*'% 





!)+"%  

  
%
#
 

%!*(
*'"%  

  
„ ›  
 $,%
 
  $%  )%*(%
*'  
  
  

  !*›" -*›  
.  
  
 
     $

   
   
„ ›     
 

 

/ 0

  

   

     
    

  
   1 
  

  
 ›   %  
    1
 
 

   #  # 
 
 #1 
 

 2 
 
1345 


3
„ ›  
    , $   
  #     %  

0

 

  

  

 g  
  
    
  
   


  
    
¦  
 
u Color space transformation

. %     


   '( 
 
 
     )ë*(*' ! %
  %
)** " 6   

)+%*(
*'7 )+


  
   
 %

 *(
*' 

  
 


 !

   

" 
›            
 
#    
 
 
8%
  #     
 


-  
2-*  

 


#    
     
º Downsampling
V    
     
 
     

     
       
 !   
 
        a  a
 !
" #  

   

  


3 Block splitting

$ 

  %&%
#V 

     'a  "!'a"
# 
(%&%
ΠDiscrete cosine transform

›
 

    
        
   
   
  
 

  
    !›"
$   
%&%%  
Before computing the DCT of the 8×8 block, its values are shifted
from a positive range to one centered around zero. For an 8-bit
image, each entry in the original block falls in the range [0,º . The
mid-point of the range (in this case, the value 1º8) is subtracted from
each entry to produce a data range that is centered around zero, so
that the modified range is [ í 1º8,1º
› 
 
 
  !›


  #

 
  (    
  
  
  
  
)!   
  
* ! Va

 
  

   (
 
              
‰ antization
›  

 
  

     
     




   
   
 

 "›
 
      
 
 

      

$ 
   
%
 





 &'()*  
 #
›  
%!› 

   


 p   ( Va



+   (  
   +     ( Va


÷

  
%
 

!› 

 
   
#
(    


      
 "+
   

   

,%
%,   
     
 -.( 
 

   
 
 

  
%   
/  
  
 "

 (( 
     ( 

  
     ,      - !
ffects of  compression
*
  
           
     
   . 
    

    


   
 

      
 
 ((    

     


           

      


( 
-  
„ 799###   9
„ 0

 *  


„ ### #$