Guided Relinking of Graph Pyramids - PRIP, TU Wien

     
 

 
     




   
   

 
   
  
  







!"#$ % &'& 

  

 
  


   (   
(   
)     %

 *  
)
   
 

    ( +  % 

       *         
)
  ,  *  

   

    
   
)
   
  

  * , 

    
)
   
    
(     
 
      % (  
  
  -


 

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

   #  
%   ! "   
 "    !   !       
     !      "   !!      $     !   !
         $ $             !$ 
+ "   !      $  !        !

 !
    $    !!$ !           $
+        !!     &  ,!     $   -
.   $  ! /!   " 
  /!  #   ! .
 ( )  *
   *   
.
 
 /01 
  
 .2&&$%3 

      !     !   $
       Æ$    . $      012 )3
%   .  ! $  #    4+ -
% &   !         5)*
1     /!  # " 


 "   

        +)6
 !        1     "  1              7
-
        
         !     $ $ !     
   8     #     .      $
 #            $     
  '  ! !    
 !   !  !    .  
   *  

$  .         $        #
  !    6


     

  !     $ $     0 7
2       )*
9 ¼ : 0
¼  ¼ 2  ¼ : 0
¼  ¼ 2     

  "  ¼   !  ¼
;!           < 

    
 
;!       # $  !  ¼  ¼ " !     ¼         ¼
              


 7
       .   
=    . ¼  ¼      & ½     ½ : 0
½  ½ 2   &      $
7   & ¼  ¼  & ½   
  ¼  ¼       ½
=   ½     &$    ¼ "             .
9 ¼ Abstraction

Hierarchy

Dual Graph Contraction

Classification

IPT Graph Pyramid Relinking Structure

  

Contents Adjustent Contents

     
 
 
    

/1 /

¼




¼1

/*1 /

½




½1

/1 /

¾




¾1

   4    
 
         ¼ "   !     ¼
 ½    
   ¼  (!     $
       $          $ 0 ¼   2
7     ¼  0 2    &       " 

0 2
  ¼      $   ¼ 0 ¼ 2        "       ¼ 0   ¼ 2        ¼
 ?  : 0  2    ><    ½ 0 ¼ 2       !  ¼
  ½ 0 2    !"  & ¼   ½ 0 ¼ 2    ¼   ½ 0 2
9 ¼      !(! !   0 ¼  ¼2   ¼   ¼
  ¼     !  ½ 0 2  ¼  "       ½ 0 ¼2   &  !
¾ 
    !       &  $    # 

  
    
  
    
   : 0 2 !
  0 2       0 2   0 2  

         !   8          $ $   .   "    #  !        "   &   $           
  

$    .       ! 


        

     ! !         $        # (!                
      # (!   "  $  .< +      #   $  B  (!          !!  <   &    #        0+! C   & 2   "  $   #   
  !!       < ?    #       $ $   0!  2   .     B    !  7
' "    C    #     $ 
    "   

$   .       $  " !       #   (!  
 7
*  * 

$      $  ¼  ! $    #
     $  # 
         #    &   "  &     #         $
 !"  &  &    !     0 2     02       
  :  0 2        
@ !!  #    $   ! $   "    &  


D C

H T 0

1

2

3

E

RF

T \ RF

K

B

RF \ T

I F A

T= A

B

RF = E

F

/1 (    5 6 






C




D



T=H

I

RF = K

H

I

E

(

/*1 .      






   3  
      
   - % &     8"  $         $     #          
  ¼            $     ¼ 0 2   ½ 0 2"  #  02  082
    ¼ 0 2   ½ 0 2"  !"            
7    > -  < ½ 0 2 = >2

>

740&8 0 3 4  
 0
: 0   <
( )              "> = "2'

?

7@ ?*8 0  @   AB
 
 
@
 
  4
 4

  




0
   7;?8


     %%'$

!"#$ 4   






  %

  
 

?

 3 ;)


 

* 

  
 
)



        

 

    $!/>1