Boxlets: a Fast Convolution Algorithm for Signal Processing and ...

pancakesbootΤεχνίτη Νοημοσύνη και Ρομποτική

24 Νοε 2013 (πριν από 3 χρόνια και 4 μήνες)

40 εμφανίσεις

   
   
 







     

 
















  
    











  

      

   
    
        
        
  
        











  
    
  
    
  


    


    







    
  
    
    
  
      















   
   

         
      

  





  



 

 

  
      
  



 



 


  
 







    




   






    

 



 

  
  




  

  



  






  

     



  




           
         

 


  


          


   
  

 
 





   
  

  
      
    
      





   

 



 

 

 

 
         


  





             

f
F
F'*G'
g
G
F*G
Original
Quantization
Convolution
Double
Integration
F'G'
Differentiation


  

  
      


        


   
 
   
        

 


   

 





      
    
    
     

    
    

 
 
  


  


  


     
    
  

  
   
   
   







 

   






 

 

 




 
  
    

       
     





               
             
 

  
  




  
 
    

      
  
  

 
    









 
 




 






        

 
      
    
      

 
           
    
       


       


   







 
   
  

 





  
  




 
Polynomial
(constant)
X derivative
Y derivative
(of X derivative)
Polynomial covering
(constants)
Derivatives Combined
Sorted list
representation


                          
                  






    
 
  
 
 
 




 

 
 



 


 

 




 
 

 

 


 






 




 

 
 




 

 


 


  
        
         







 
  
         
         
          
            



  

 
 



  
  
     

 
    












 
 
    
       
   
  
 



 


  
  









   



      









  
   
    
...

...

 
=
=
*
*
Horizontal convolution
Convolution of runs
(a)
(b)
(c)
(d)
            
  

  
 

          
        




  

    




       
    
    

      
     




       










  
    



 

 



 




  





    
   
     
      














  
  
   
    
    












 






Compact Dirac
representation
Boxlets on binary
image
    

 
   










     

 
    
 
 


 

  
    

     
    
      



      



  
  
            
    
    

    
              

  
