Patent ID: 11928825
Assignee: TSINGHUA UNIVERSITY
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. The method according to claim 13, wherein the element Tij has a formula of:, T
   ij
  
  =
  
   
    
     E
     i
    
    (
    
     T
     j
    
    )
   
   +
   
    
     E
     j
    
    (
    
     T
     i
    
    )
   
  
 

where Ei(Ti) represents an expected time from the superpixel node i to the superpixel node j, wherein when the superpixel nodes i and j are different, Ei(Tj)=(Zjj−Zij)/πj, or when the superpixel nodes i and j are the same, the expected time from the superpixel node i to the superpixel node j is presented as Ei(Tj), and Ei(Ti)=1/πi,
Zjj and Zij represent elements of an intermediate matrix Z, Z=(I−P+W)−1,
I represents an identity matrix,
P represents a transition matrix between the superpixel node i and the superpixel node j,
W represents a construction matrix, where each row vector is equal to π,
πi and πj represent elements of the construction matrix W, and πi=di/Σjdj,
di represents a degree of the superpixel node i, and dj represents a degree of the superpixel node j.