Region-based Fractal Compression For Still Image

Transcript

 
  
  
  
           

 
 
 
 
 
 
  


 !

 
"#
$%&'(  ($ (
)* "  
 +


, '(  ($ (
)-" 
. +
  /

 $ 



 $

 0 
 


  (
1
2 



"

$
 


  
 


 



 
  
  (
 

   
! 3"!$
 
 $
 $0 


 

 
 $
 
 4


 
  (
5



  

  


 


 




 
!"(

 
 
2

 

 



$ $ 
 "!$
 
 0 

  $(

 "!$
 
 


#
/

 

  

0 $
$  
!
2 

$
 $
 $(
 $

 


  $ $


 

0 $
$  

 ! 


! 3
 


!

 (
.

 $

0 $"!$
 $

 $

 
 $

  


 (
6  

 "  
 

$
 $ 

 "!$
 

 

! 3 
(

7 
 
 $


  $
 $


  


 !
7
 
!

 

7 
 $





0 (




  
 "!$
 $

 
!"(   !" 
/

  


!$



  
  
)5/+



 $

 


 $ 
81 %%9
8/&9(
/

 
  $


!
 




 
 



0 

 


 7" 

 
(

 

 7"  

 

$
 

!
 
  

 


7$
  (




 $ 
 $
8-0 &:9
 


 

 
 
" $
 
! 3
 $

 7

 
! 3


 
 
  


$ 
! 3


$
 




$ 
2(
 $

 



"
!
 
 $
$ 
! 3




  $ 
 !
 
$ 


! 3
 
 !(
/ 

 
! 3



 $


 

 $$
$ 
! 3

!



$

!
 7 (

  


 
  
 

 
! 3


0  2$
 $
 $(
;

$ $ 
$

!
 


 $

$ 


  $ 
2
 $


$ $$
  


 
  

$

 

 
! 3(
1


  

 

$ $$


$ 



 
(

;
!

 



 "  




 
 $(

 




 

(
1 





  


 
  
 

 
! 3

 " 
 


 




$ 


 
! 3
 

!
  (
 $
! 
 


  



 
0  2
$

0 $(

1
! 

! 

 


 $ 
 $

2


 
! 3"
 


 $0 


 

 
(
 


 

 
! 3
2
  $
0 $
$   

  $ $
 


 

 
 ! 
8-3&<9(
.

0 $
$   

 
 
! 3


!



 





 
! 3



 




 
!
(
 3


7 

 $
 



$
 $

8 &9

2$


!
  
  (

5
$$


0 $
$   



  

 "!$
 






 
(

 "!$
 
 


#
/



 $
!
0 $
$  

$
 $(
 $

 


  $ $


 

0 $
$  

 ! 


! 3
 


!

 (
1 







  
 


 $

 


  
 

$
! 3

!


!
 
$ $(
/ 

  

0  2$
 $

  
 $$

$ 
!

 (


$" 


 "!$
 " 


0  

7
!


 $


! $


 (


 $

 "$
0 $"!$
 $

 $

 
 $

  


 (
;

$ $
! 


  
$$


0 


 
 


 $

 "  
 
 $ 

 "!$
 

 

 !
! 3 
(

5



!
  $ 


! 3
 $ 

  
 $


:(
5



  $ 

0 $
$  

 $

 

$
0 $
$  
!$

 $ (


$!

 "!$


 $ (

 "  
 
 "!$


 

 $$


=(

>
 
 
7 
 (
/ 
 
   

$


<(

# $"!%&' $ $' '   !(
1 
$! 

$




 $ 





7

  $ 

 


! 3
 $ 



 
 




 $ (

5
7$"2
! 3
  


×
 

 $
 

 
" $
0 
! 3

2

×





 

(

! 3

$
 
! 3(
.
$ 

 
  



 #
     

           
)?+
   = 

   +          

    
        

 
 

 
 
@ 
 $

≤
@ @
<
?(
/ 

 
! 3


 $

! 3

2
:
×
:
 










 

! 3



 2

$ 
))
+

+(
/ 

 
! 3


 
  

 

!
$$$#



 
 



! 
 

 $



 


!"$
$ 
! 3(
5
 

 
$! 


!"
$ 
! 3

 
 


 
! 3
 



 !!
 


  (
 




 
):+
×
):+
 $


 
! 3
 $

 2 
 $


2

δ
 $
δ


 $

/(
?(

  

 $



$

 


 
!


 $

(
/(
:
$

7


! 3
 $ (



      
 δ 
 δ






  


/(
?(
;
7

$ 
 

          








)

/(
:(

 $ 
 



! 3
 $
!*+& ,"!&& !& %*    $  $' %(&  !( 


7$
2$
0 
 
! 3



$ 

3
$ 


  

(
5




 
! 3
 



 !

 $
 
$ 
! 3



$ 
  


7$
 
! 3
2

$(



 


 
! 3
 $
!
$
 $

 
$ 
! 3
 $

!
 $(




 
  

!
$

!
2
 
! 3

$(
A $
$  


 
 $



 
!
2

! 3
 

7!
 $

$(


 
 $
8-3&<9
2$
0 $
 
 


 $ 
 $
! $
 
  (
 



!
$ $


 

0 
$ 
 $
 
 
! 3
2
 $ 4
!

  
 (

) , - .- -  /
;
 






$
  

 
 ! $(
A $  





 $
!

 #

 





 

 $

$



7
 
  $


0 



0 $ 


 4
0 (
/(

)+


7

0 $
$   
 $
/(

)!+


  $ 
0 $
  (

       
              

 
             
/(
(
)+
;
7

0 $
$   
 $
)!+

  $ 
0 $
 

 
 $
 

0 $
  








 
$"
(
63
B?C



$

$
 $
3
BC
 

  
$(
$ 
/(





0 $
!
$"


??????(

 $

 
$ $

  (


5

 

  

0 $
$  
 


 $ 





$  




 



0 $
)((



$+(
/ 


$
)
 
! 3+
 $

!

  


 
6E


$ 
 (
5

 
 




" $
 $

 $





$




7 





$
 
 
0 $ 
 ! $
 $


! 
 


7 


  $(



  

7 

 





!
$  $
 

! 3


  $ 
! 3
2

7 

 $
 


 

0 $
 $
 

7 
(
1


  

D
:
 $
7 

D


$ $
0 $
 $
 
/(

! 
?????(

)# , - /0.- 1-0 -  .-2 -1 ;


!
 $
!

0 $
$  

 

0 $
2




2

$ $
!

 $ 
0 
  $(
.
$, 

0 $
2
!
 

#


  $

 (

  

  

 







!
$  $



 $
 




 $

0 $
 $
 

  

! 

 

 (

5
   
 
 $

 
0 $
$  


$ 
 $


0 



(
 
 $
/$
8 &9
  $



  


0 $
$   (

 $




$
 $

0 $


 $ 
0 
 $
!
!




7$
 $



!
(
5

 

 
 $






 ! 
 $
 

7


$ $

! #


D
:⋅

):+





 $



(
5




   


?

3  



):+

  
)+



D
:

⋅
(
.


 $


?




  (
  


0 $
 $



 



D
⋅

(
)+
.

D?



   
 


 $

7$
 

F


D
:



$
 $

  $
!
 
 $
/$(


7 
 
 
 
 $
  
 $


$
 $
 $


 

D
:


!


 
!
(
5
 


 $
!
 


$




$ 


  

 

D
:



!

0 (

3 &(  %&(( 4&%&
5
$$


0 $
$  
  $


 
 

 $

 
7!
 


 



3
$ 


  


!

0 
! 3(
 

!
 "!$
 

 

 
 $
0 


 

$

 $ 



 (
5

 

  

 "
 0 

 

 "!$
 (
/



0 $
$  $
!
2 

$
 $
 $(
7

$

 



  
0 $
$  
 
 !  


! 3
 


!

 (

 0 
  

! 
!


0 
 $
 $ 
!
(

3 % /0
  





2

×

 $


 $
!
0 $







! 3

D
G!

!
…
!H(
.



 "# 

) 


 +







 !




  



 $(

5
 "!$


  

 


 
  




 



 (

 

!

$ 
 $
 


 $

/(
(


  






/(
(

 

 "!$
 
   
I

D
G


…
H
!



 


$ $

 

 
(
/ 

 "
)

+


×




 $


$, 




$
!

  $

 
$ $
!

D
)

+


 $

  


 

 $
 
 
ε(
5



 
$ 

  $ 





 $



$, 

$

 
  ε

  (

 

0 
 
ε


×



 


 
ε




7
  
 


×
(


!
 $
 

 






 
 

0 $
$   

 

 



$, 
! 3


 
 
 (
/ 

 
 

 
 
 
 $

!

$(
5







J

!


 $

 

 (
 



$!


   
 

 
!

 

0 $
 $

  
 $

! $
 $


 
$ 



" $

!


J (
 


 


 
 



$


 
6E
 
! $

" $
 $(

1 

 




 $
$
 $
 



$
0 $
$  


 
 


6E


$(




 
 


 $

 
 


)

+(
7
 $




D
)

+


×

 
 
 $

$

!
  


 $

 

 $
$$ 

 

 

6E


×
(
$






6E
ε



 $
$(
.


 $
$


  (
/ 
   




J
 




 
 

 

!

 $

6E(


   
 

 $


7 #

?(

0 $
$  
 $


D
G


…
H


$  
 
 $
%


 
 


$   (


:(



J
&

 
 
$(
5
%
K
$
7

 $ (

(
/ 






 $




$, 
 
'

D
G 
 
(((H(
/ $

 
 
ε

 



)

+

D

#
…(
I
ε

 $
ε


 



 $

(
 

 
  
∆ε

←
)ε

−
ε

−
ε+(

(
/ $



)   (+

  
 
  
∆ε



(


=(
I
% ←
)%
−
ε
−
ε
L
ε +(
5
%
K
$
7

 $ (

>(
I

←


 M(

<(
 

 $
 M
 

 $
$$

 
(

%(
/ 




'
)((




$, 


! 


 M+
 $

 
 
ε 
 


) 
+(
 

 
  
∆ε 
←
)ε 
−
ε
−
ε+(

&(
/ 


 M

' M
)((




$, 

 M
! 


 +
 $

 
 
ε 
 


) M
+(
 

 
  
∆ε 
←
)ε 
−
ε 
−
ε+(

?(
NOO

(

;

 
 
 
0 $
! 3


 

$
 
 (
5

! 3
 ! 

 




 $




  
 $


(


  

 
  $$
!

$

 $ (
6  


 "!$
  





7
!

 

  

0 $
$   
! 

 
!

 $

 ! 

! 3
 

 (

3#  .-2 -0-/ / 5 5 /- 1 /55/-
2 
  
 $ 

 


!

 


  

 (

'

 ) 

8 ! <&9


 
 
  
 $ 
 

 
 $ (
5

 

'
 '

 ) 

8.%<9

 $
 $
 $$

  $

  (

/ 



 !
!

D
G



…
H

" $
  
 $ 
 
3
 
 $ 
 $

 $ 
 
!
 

! 
 $ 


  
 !!(


 

! 


 !!



!
#

 $
 

! 

!

#

)=+

= − 

(
/ 
7

! 



 !!
(:=


 $
!
#


:(



 !


  
 $ 
 $

 

 

 !!
$! 


!


$ $ 
$(
 
B$ C
 $ 
 
3

$

 $ 
 $


   (

 !!
$! 

  
  $

$ $
!
 

 $$
! F
 

  

 !!
$! 

$(


$

 $ 
 
8.%<9
 3


#     
 $


 
*(
5 

! 
  
 
  

  
 

! (

 
 

 !!


! 
 $
$


  $

"  
$(


$

$$$
 

! 
  
 
 $

 !!


! 

" $(

 

$


 
  


! 


! 
  
 


 $ 
2(
;



  


! 

$$$
!
 
 $

  

 $ 
 (
5
 


 

  
$
 
 3




 $ 
2
! 
  $ 


$

 3


  




! 


 

!

#

)>+
 =  +  +  + 
   
−  
−   
−





  

! 


 3
+(

 !!


! 

  $ 


$

" $
!#

)<+
 (
 =
 ∑  =  
$ $

  

! 
  
 
!
$ $ 

$
$ 

 
 $
$


$ $


$(

5

 
$
8.%<9

 
! 
  
 
  

  
 

! (
1 

  
 


$! 

  
$


 
!

$

  $

!  
 

  
$(
5



  

 $

$ 

 
!(
;
7$
 !!
$! 

 $


  $
 $
$ $(
1 
  $ 

 $ 
2

  

 $
 $ 


7$
 !!
$! 
 $

$$$
 

! 
  
 (
5

 !!
$! 


$

!
  $$




7$


! 
  
 

!
 $



 $

$ 

$
!
(

7$
 !!
$! 

 $
!
 







!(

3)  .- - 5  6 
5
 "!$


 $ 



 $

  

 
 
  $ 
  
 $

)  +


 (
O 
 


 






!
 


 
(


1
  


  
! $


 
 


2


 



 

!

$, 
 (
5

  $



 



! $

!
 $$


E!
  $



8E!&9(


  
 
 
  $ $
!
E!

 $


  (

.

 $

  
  
8I &?9
 $ 


0 $
  

 $


  (
5

 "#    
 
)A1

 +


 

 3


 
0 
! 
$ $ 


$ 
!

 $
  

0 $
  (



  
 
 $ 
  $

A1

$
#

?(
5 $7

  

0 $
  


$



:(

:(
E


! $


(

(




  $$
! $
 



 $
 
 

$  (
;
 $
  

$$
$


 


  


$(
 $

$ 

  
 
  
 $7


 

 $

$



 3
 $



!

 3


$
 $(

(
 $

$


 
)#
 

?#
 
+
 $



!

 3
 

 $
 


7
 


$ (

=(
5
  

 $


  
 

!

 
 $
)

 $
 $




 3

2 +(
O
NOO

(

>(
5




  $$
! $
NOO

(
O
OJ(

5

 




 


 $ 
!

!
$(






$


 
! $

!
 $
)

+





 (

 $




$


   
 $


!
 $
)

+





 (

 

 




 !
   


!
 $$

 
 $

!
 $
)

=+(
/(
=
$ 

7
 
 
 $
  $ 


! $
  $ 


 
(
/ 

$ 

 
 
 $

 

 

  
  $$(

 
  
    
    







 




7
  




 


 




 



/(
=(
;
7
 
 
 $
  $ 


! $
* * &( $  &(   &! $' %(&  !( 
!

! 
  


 $ 
!


 (
5



 $$
!

 
 $ 
 $

 

 $
!

 $

 


! 
!
$ 

 
   (

 $ 
 

   

 
0 (

! 3"!$
 $ 
 
 
 $ 
! 3 



! 3
! $
 
 $





(

 "!$


 
 $

  $
 $ 
  
! 3 




! $


J
 

$1(
 


 

  

 
  
 

 

! 3 
(





 

 $

!
$ 

 

  $

0 

 
!

8 %>9(
; 
 
 $
  


 

  
 



! 3
! $

 0 
 
$  

! 3 

!$


 
  



!
 $


 "!$


 $ 
8 &<9
8 &%9(

7 !-0 - .81 - 6 0-
1
  

 
 


 "!$


  


2







7



 $
!



 
(
6  
 

0 $
! 3
 $


0 $
! 3
 
 ! 


 (
1


! 

7

 

  
! 3 




!
 


  


 
7


! $


0 $
! 3(
;




0 $
! 3
 


  




7
$, 

! $
 $
!

!
 $
 

"  
 
7(

1 


" 
  

$ 


 $

$ 

7

!
 $(
/(
>


!
$


 $(
/ 

 


! $
 $

$ 
 

! $



! $



 $


(
.


$ 


 
*  
 (
/ 

 

 2 
! $

$ 
$



 
 (
/ 



 

 $
!






! $
 $
 
 
7


!
 $(

 

 

 

"$ 


   

  
 
 
7

!
 $(
;
$ $

/(
>
)!+

7


   
 


 

! $


!
$(

   

                
/(
>(
 

7

!
 $
7# 0- 51- - 2  61 9

7



$ 

  

 

 
(
5
 

 $


  




2




 $

  




2


 
(
1


0  

$




!
  
!

$$
2(

 2 
 $

 






E0(
)%+

:
L
?

:
L
?


 2 
 $

2



(
5

7




   
 


! $
 





 2 
 $

2

$
 $

  $ 
! $
 
$ 


2(
5

7



   
 



! $
 $

 2 
! $
   


 

$ 



2
 $

 2 
 

$ 

 2 

2
(

 
:"



 
 ! 


 2 
 $

 



E0(
)&+(
/(
<
)!+
 

7



2
 

7

!
 $(
π    =  −  π + ⋅  
 = − 
−  + 
!

)%+
 +    π     =  −  π + ⋅  
 = −

−
+ 
!


+   
    =    ⋅    

 ×     ×     ×    /(
<(

$

2
:
 ×    &;*&%&' &"' 5

 
 
7 
 
  

  $
 

 $$(




%"!


=?:
×
=?:
BI C
(

7 
 $
  
! 3
2

:
×
:
 $

×

(


 



?>
 $

 2 P

2
δ
 $
δ

?
 

!
 
  $ 

 

!"
$ 
! 3


L
(

 
 


 $
! 
 



 
0  2$
 $
 $$
!

!
 $
>
!
(

!
?


 
 
 
BI C

:<
:&
 $
?$1(
.


J

:&$1

 


?>(


  
 $
$ $$

 
J

:&$1

 $

/(
%(



 
 





 
  

 
 
                                        

)&+




 = −   −  +  !   
 = −   −  +  !  
)+
!
?(
 
 
 
 
BI C


)!+

/(
%(
)+

$ $$

 $
)!+


  

J
D
:&(
$1
 $
!

D
(<=
!
1


 
3 $






 
 $



 
!

$

!
?(
6 

!$


  

-0  4
8-0 &:9





  
 





!
(
O 



 $

 3


!


 

(:
!(
/
 $
I 
8/&:9
 $

 

J
D
:&(:
$1

(:?
!(
 
 $
Q
8  &=9


:&(:
$1

(?&
!(

 


  

 
  
 $ 
8&9
8$&>9


7 
  (

  

 "$  

   
3

0 $
$   



  

  $



 
!
(
5
 4


BI C


!
  $$

(<%?:=
!
 

J


 

:?(>&
$1


 
(

   

8$&>9
8R &%9
8Q &<9
 
 

  


 $ 

 

 $ 
  
 


 $ 
 $(
;
 "  
 
8R &%9

  

! $
$
 
 
!


 $ (
 




  $

 $ 
 $





 $ 
7!

!
  


 $(
!
:
 
 
 
 
 $
!
$ $ 
J (

;  

1

)!P7+
R 
,
(:
/
,
(?=
Q 
,
(?
O 
(?
/
,
(?
/
,
(%
/
,
(:?
 
,
(?&
O 
(<=
Q 
,
(>?=
O 
(


<
J
)$1+
(
:(:
?(:
?(:
(=
:&(>
:&(:
:&(:
:&(
:%(::
:<(
1! 
8R &%9
8R &%9
8Q &<9

8R &%9
8R &%9
8/&:9
8  &=9

8Q &<9

!
:(

  

$ 

 $ 
 $

 
!

 '"  5



 "!$


 
 

  $(
/ 

7 
 
 $
! 


2


  $
 


7 
  

 
!
(

$
0 $
$  
 $

7!
 
 $ 



$
 

$ 
!
(

 " 


 
 
$ $ 
!



!
2


 (

 $$
$

 $ 

 
 


  (

 "  

 

! 3 


 $ 


 
!
(

 




 
 $

  $
 "!$
 $

 

 $


$
 

$ 
!
(
 

7 

 $ 
 $



$

(
.
!




 
  




 $
  $ 


  (
;
!
 "  
 

!
 
 (


&$&&&
81 %%9
1 6(#
/
E
'
& -. 
 
?&%%(
8  &=9
 (
Q  (#
/
! 3
 $ 
 
$
 "
 
& 
 .&%
S (
:=?
(
=>"=
?&&=(
8E!&9
E!(#
;

 0 
 
 
$
 
 $
 $ 
 

 
!
$
 $ 
 
& 
 )&/001
(
"<(
8/ &%9
/ N(
.("Q(
I -(#
6 $"!$
$
  
 
 
!"
"!$

 $ 
& 
 )&/002
(
:=>?":=>(
8/&:9
/*(
I ;(#
/

 
 

 
 
& 
 .&%
S (
?>>:
(
:":==
?&&:(
8/&9
/*(#
/

 
"
 
 $
 
?&&(
8 &<9
 -(
  (
I/(
Q(".(
/ T(#
 

! 3 
 $
  


  
 $$

& 
 )'..&/003
S (

(
:=>=":=>%(
8-3&<9
-3 (
6 $.(
 .(
N  J(#
/


 
 
0 $
   
 4

 )  

S (
?=
(
<=&"<><
?&&<(
8-0 &:9
-0  ;(#
5
 $ 
!$



 

$
 

   
%%% $ ,   & 

S (
?
 (
?
(
?%"
- (
?&&:(
8Q &<9
Q ("J(
 .(#
.

 
 
 7 
! 
 $ 


  
& 
  )& /003
(
:&>&":&<:(
8I &?9
I  (" (
 -(#

 
 $ 

 
  
 
!$


 $
  
%%% $ ,  ) 


S (
&
 (
?
(
?=??"?=?
O(
?&&?(
8 %>9
 1(
N ;(#
  
" 
 
  

! 3
 $$

%%%$ , ' 
-.-  .
  & 

S (
;J"
(
?:=%"?:>%
O(
?&%>(
8 ! <&9
! /(#
;

 $ 
 
7$


%%% $ ,   
$ 
S (
5":=
 (
>
(
><:"><=
 (
?&<&(
8$&>9
$;(
J .(#
;


 $
 

 $
!$


  



%%%$ , )

  .   4
 $,
S (
>
 (

(
:":=
- 
?&&>(
8&9
 -(#
E!$$$

 $ 
 
2 


  
%%% $ , .
 & 

S (
?
 (
?:
(
=">:
(
?&&(
8 &%9
 6("*(
Q  (" (#


   
 0 
 
 

 
5    4
 ) 

      

S (
&
 (
?
(
:"?
?&&%(
8 &9
  E(
/$6(#
5


5 $
A $
  
; 
%%% $ ,  & 

S (

 (
:
6(
?&&(
8.%<9
. 5(
 (
-(#
;
 $ 
 
$
  
) , ')6
S (

 (
>
(
=:"=
- 
?&%<(
8R &%9
R T(
 $ Q(
O$6(#
.
3

 $ 
 

"0  
0  2 
%%% $ ,  & 

S (
<
 (
>
(
%&:"%&%
- 
?&&%(