[BANANA] CHANGE IN TITLE: LA/Opt Seminar: Wed Sept 27

Gene H Golub golub at stanford.edu
Tue Sep 26 10:35:23 PDT 2006


 		****  CHANGE IN TITLE AND ABSTRACT ****

  DATE:  Wed, Sept 27
  TIME:  4:15
  ROOM:  Gates 104
  SPEAKER:Ofer Levi
  FROM:  Ben-Gurion University
  E-MAIL: levio at bgu.ac.il
  TITLE: Super fast algorithm for effective multi-scale geometric
  decomposition of 3D images.

ABSTRACT: We propose a new method for piece-wise constant approximation of 
3D images using multi-scale geometric analysis approach. The building 
blocks in the decomposition are generated by intersection of various 
planes with cubes in different scales. The algorithm implements fast 
evaluations of plan integrals over the image in the frequency domain and 
has an overall complexity of o(Nlog(N)) when N is the number of voxels in 
the input image. The low complexity is achieved by facilitating an exact 
discrete projection slice relations using the so called Pseudo-Spherical 
grid in the frequency space. We use exact ANOVA tests for evaluating and 
comparing different possible decompositions and a single statistically 
meaningful global parameter for all tests, level of significance. This 
method is very robust with respect to the shape of the objects of interest 
and proves to be successful even in the case of extremely faint objects 
buried in a high level on noise.

Coming Attractions: October is Tensor Decomposition Month. Watch this space!
-++**==--++**==--++**==--++**==--++**==--++**==--++**==
This message was posted through the Stanford campus mailing list
server.  If you wish to unsubscribe from this mailing list, send the
message body of "unsubscribe linear_algebra_optimization" to 
majordomo at lists.stanford.edu




More information about the BANANA mailing list