SlideShare a Scribd company logo
Invariant models of vision between
  phenomenology, image statistics and neurosciences

                                          Gonzalo Sanguinetti

                               Universidad de la Rep´blica, Montevideo, Uruguay
                                                    u

                                               Thesis Directors:
                                             Prof. Giovanna Citti
                                            Prof. Alessandro Sarti


                                           March 28th, 2011




Gonzalo Sanguinetti (Udelar)                       Phd thesis                     March 28th, 2011   1 / 34
Outline


1   Background

2   Natural Image Statistics
      Computation of the histograms
      Relation with the Cortical Model
      Stochastic Model

3   Scale
      The symplectic model
      Image Statistics

4   Ladders




     Gonzalo Sanguinetti (Udelar)        Phd thesis   March 28th, 2011   2 / 34
Association Fields



      Psychophysical experiment




                                               [Field, Hayes,Hess, 1993]
  Gonzalo Sanguinetti (Udelar)    Phd thesis                     March 28th, 2011   3 / 34
Association Fields



      Psychophysical experiment




                                               [Field, Hayes,Hess, 1993]
  Gonzalo Sanguinetti (Udelar)    Phd thesis                     March 28th, 2011   3 / 34
The visual pathway and the 3 main cortical structures




                                              L
                                                  R
                                                      L
                                                          R                                        I
                                                              L
                                                                                                  II
                                                                  R
                                                                                                  III
                                                                      L
                                                                          R                      IV
                                                                                                  V
                                                                                                 VI




  Gonzalo Sanguinetti (Udelar)   Phd thesis                                   March 28th, 2011   4 / 34
The visual Cortex is a Fiber Bundle: R2 ×S 1
V1 Simple cells
    [DeAngelis et al., 1995]




   Fitting with a DoG wavelet




     To each retinal point (x, y ) is associated a copy of the set S 1 .
     Each point g = (x, y , θ) ∈ R2 ×S 1 represents a set of cells with the same OP
     θ and RP centered at (x, y )
     The space is identified with the SE (2) if it is considered with the appropriate
     group operation [Citti and Sarti, 2006].
    Gonzalo Sanguinetti (Udelar)         Phd thesis                        March 28th, 2011   5 / 34
Lifting of Curves into the Left Invariant Structure

                                                     Non-maximal suppression




                                                     Left-invariant basis:

                                                              X1 = (cos θ, sin θ, 0)
                                                              X2 = (0, 0, 1)
                                                              X3 = (− sin θ, cos θ, 0)

                                                     associated to the diff. operators
                                                     (Xi (f ) =< X , f >):
Sub-Riemannian structure
                                                             X1 = cos θ∂x + sin θ∂y
    Only the vector fields X1 and X2 are
                                                             X2 = ∂θ
 considered, a subset of the tangent space.
                                                             X3 = − sin θ∂x + cos θ∂y

   Gonzalo Sanguinetti (Udelar)         Phd thesis                             March 28th, 2011   6 / 34
Integral curves and horizontal connections
The lateral connectivity is modeled as
integral curves with constant coefficients:
                                                      y

           γ(t) = X1 (t) + k X2 (t)
           ˙

The solution is (for x0 = y0 = θ0 = 0)
                     sin(kt)
               
                x= k
                     1−cos(kt)
                y=       k                    Θ
                 θ = kt




                                                          x



          [Field, Hayes, Hess, 1993]

    Gonzalo Sanguinetti (Udelar)         Phd thesis           March 28th, 2011   7 / 34
Outline


1   Background

2   Natural Image Statistics
      Computation of the histograms
      Relation with the Cortical Model
      Stochastic Model

3   Scale
      The symplectic model
      Image Statistics

4   Ladders




     Gonzalo Sanguinetti (Udelar)        Phd thesis   March 28th, 2011   8 / 34
Natural Image database

     Image Database: 4000 images, 1536×1024 pixels




From http://hlab.phys.rug.nl/imlib/index.html
    Gonzalo Sanguinetti (Udelar)        Phd thesis   March 28th, 2011   9 / 34
Processing of the images
Bank of oriented wavelets (steerable).




    Gonzalo Sanguinetti (Udelar)         Phd thesis   March 28th, 2011   10 / 34
Processing of the images
Bank of oriented wavelets (steerable).



                                                      (x0 , y0 , θ0 )
                                                      (x1 , y1 , θ1 )

                                                       (xi , yi , θi )

                                                      (xN , yN , θN )




    Gonzalo Sanguinetti (Udelar)         Phd thesis    March 28th, 2011   10 / 34
Cross-correlation assuming translation invariance
Construction of a 4D histogram




                                               H(∆x, ∆y , θ0 , θ1 )
                                                                      x1 ,y1 ,Θ1




                                                                                   y




                                  xo ,yo ,Θo              x


                  |∆x|, |∆y | < 32 px, S 1 discretized in 32 different values,
                               then H is large 65×65×32×32


   Gonzalo Sanguinetti (Udelar)                      Phd thesis                        March 28th, 2011   11 / 34
Co-occurrence Histogram

                                 H(∆x, ∆y , 0, 0) (two horizontal edges)




  Gonzalo Sanguinetti (Udelar)                   Phd thesis                March 28th, 2011   12 / 34
Co-occurrence Histogram

                                 H(∆x, ∆y , 0, 0) (two horizontal edges)




                                                                    1.5 107




                                                                    1.0 107




                                                                    5.0 106




                                                                                                               x
                                                   30         20   10         10         20           30




  Gonzalo Sanguinetti (Udelar)                   Phd thesis                        March 28th, 2011        12 / 34
4D histogram




  Gonzalo Sanguinetti (Udelar)   Phd thesis   March 28th, 2011   13 / 34
4D histogram




  Gonzalo Sanguinetti (Udelar)   Phd thesis   March 28th, 2011   13 / 34
4D histogram




  Gonzalo Sanguinetti (Udelar)   Phd thesis   March 28th, 2011   13 / 34
3D histogram




  Gonzalo Sanguinetti (Udelar)   Phd thesis   March 28th, 2011   14 / 34
3D histogram




  Gonzalo Sanguinetti (Udelar)   Phd thesis   March 28th, 2011   15 / 34
Comparison with the Association Fields

 H(x, y , θm (x, y )) = maxθ∈S 1 H(x, y , θ)           Mean error from co-circularity condition:
V (x, y ) = (cos(θm (x, y )), sin(θm (x, y )))
                                                         Eθ = n
                                                              1
                                                                            x,y
                                                                                   θm (x, y ) − 2 arctan x
                                                                                                         y
                                                                                                             2
                                                                                                                 ≈ 0.2rad ≈ 8◦


                                                                       3Π
                                                                        8


                                                                        Π
                                                                        4


                                                                        Π
                                                                        8




                                                              Θm x,y
                                                                        0

                                                                        Π
                                                                        8


                                                                        Π
                                                                        4


                                                                       3Π
                                                                        8


                                                                              3Π        Π       Π                Π    Π     3Π
                                                                                        4       8
                                                                                                       0         8    4
                                                                               8                                             8
                                                                                                    2atan y x



   Gonzalo Sanguinetti (Udelar)                  Phd thesis                                                  March 28th, 2011    16 / 34
Probabilistic framework




Mumford’s direction process
Langevin equation (SDE):
                     s
 x(s) = 0 cos θ(t)dt + x(0)
          s
 y (s) = 0 sin θ(t)dt + y (0)
 θ(s) = σW (s)

W (s) is a Brownian motion




   Gonzalo Sanguinetti (Udelar)   Phd thesis   March 28th, 2011   17 / 34
Time dependent Fokker-Planck equation

   Fokker-Planck equation associated to Mumford’s stochastic process:

                                                                      σ2
                                 ∂t p = − cos(θ)∂x p − sin(θ)∂y p +      ∂θθ p
                                                                      2
   where p(x, y , θ, t) is the transition probability from an initial     state:
                                                                                     
                                              x ≤ x(t) ≤ x + ∆x             x(0) = 0
            p(x, y , θ, t)∆x∆y ∆θ = P  y ≤ y (t) ≤ y + ∆y                  y (0) = 0 
                                              θ ≤ θ(t) ≤ θ + ∆θ             θ(0) = 0




  Gonzalo Sanguinetti (Udelar)                  Phd thesis                         March 28th, 2011   18 / 34
Time dependent Fokker-Planck equation

   Fokker-Planck equation associated to Mumford’s stochastic process:

                                                                       σ2
                                 ∂t p = − cos(θ)∂x p − sin(θ)∂y p +       ∂θθ p
                                                                       2
   where p(x, y , θ, t) is the transition probability from an initial       state:
                                                                                      
                                              x ≤ x(t) ≤ x + ∆x              x(0) = 0
            p(x, y , θ, t)∆x∆y ∆θ = P  y ≤ y (t) ≤ y + ∆y                   y (0) = 0 
                                              θ ≤ θ(t) ≤ θ + ∆θ              θ(0) = 0

   It can be written in terms of left invariant vector fields of SE(2):

                                              σ2
                             ∂t p = −X1 p +      X22 p,       X22 = X2 (X2 ) = ∂θθ
                                              2
           advection in the direction X1 = cos θ∂x + sin θ∂y and;
           diffusion in the direction of X2 = ∂θ .



  Gonzalo Sanguinetti (Udelar)                   Phd thesis                          March 28th, 2011   18 / 34
Time independent Fokker-Planck equation
forward - backward




    We propose to use the fundamental solution of the time independent
    equation, i.e. the solution of

                                                      σ2                  1
                                  −X1 p(x, y , θ) +      X22 p(x, y , θ) = δ(x, y , θ)
                                                      2                   2
    plus the fundamental solution of its backward equation:

                                   σ2                  1
                                  X1 p(x, y , θ) +
                                      X22 p(x, y , θ) = δ(x, y , θ)
                                    2                  2
    Only one free parameter: σ, the variance of the underlying stochastic process.
    The solution was numerically computed using COMSOL Multiphysics, a
    commercial FEM solver.




   Gonzalo Sanguinetti (Udelar)                        Phd thesis                        March 28th, 2011   19 / 34
Fitting with the statistics.

  σ = 1.7px minimizes the mean square error E . At the minimum, E ≈ 2%




Fokker-Planck fundamental solution.                Histogram of co-occurrences.

  Gonzalo Sanguinetti (Udelar)        Phd thesis                     March 28th, 2011   20 / 34
Comparison with the probabilistic model
Level curves of the Fokker-Planck fundamental solution


                    Fokker−Plank fundamental solution level sets: θ = 0        x 10
                                                                                    −4                    Fokker−Plank fundamental solution level sets: θ = 11.25        x 10
                                                                                                                                                                               −4                    Fokker−Plank fundamental solution level sets: θ = 22.5        x 10
                                                                                                                                                                                                                                                                         −4



        30                                                                                     30                                                                        5                30
                                                                               8
                                                                                                                                                                                                                                                                   2.5
                                                                                                                                                                         4.5
        20                                                                     7               20                                                                                         20
                                                                                                                                                                         4

                                                                               6                                                                                                                                                                                   2
        10                                                                                     10                                                                        3.5              10

                                                                               5
                                                                                                                                                                         3
  ∆y




                                                                                         ∆y




                                                                                                                                                                                    ∆y
         0                                                                                      0                                                                                          0                                                                       1.5
                                                                               4                                                                                         2.5


       −10                                                                                    −10                                                                        2               −10
                                                                               3
                                                                                                                                                                                                                                                                   1
                                                                                                                                                                         1.5
                                                                               2
       −20                                                                                    −20                                                                                        −20
                                                                                                                                                                         1

                                                                               1                                                                                                                                                                                   0.5
       −30                                                                                    −30                                                                        0.5             −30

             −30   −20        −10           0          10           20    30                        −30   −20         −10           0          10          20       30                         −30   −20        −10           0           10          20      30
                                           ∆x                                                                                      ∆x                                                                                        ∆x
                   Fokker−Plank fundamental solution level sets: θ = 45        x 10
                                                                                    −5                    Fokker−Plank fundamental solution level sets: θ = 56.25        x 10
                                                                                                                                                                               −5                    Fokker−Plank fundamental solution level sets: θ = 67.5        x 10
                                                                                                                                                                                                                                                                         −5


                                                                                                                                                                          9                                                                                        6.5
        30                                                                                     30                                                                                         30
                                                                               12


                                                                               11                                                                                                                                                                                  6
                                                                                                                                                                         8
        20                                                                                     20                                                                                         20

                                                                               10
                                                                                                                                                                                                                                                                   5.5
                                                                                                                                                                         7
        10                                                                                     10                                                                                         10
                                                                               9
                                                                                                                                                                                                                                                                   5
                                                                               8
                                                                                                                                                                         6
  ∆y




                                                                                         ∆y




                                                                                                                                                                                    ∆y
         0                                                                                      0                                                                                          0
                                                                                                                                                                                                                                                                   4.5
                                                                               7


       −10                                                                                    −10                                                                        5               −10
                                                                               6                                                                                                                                                                                   4


                                                                               5
       −20                                                                                    −20                                                                        4               −20                                                                       3.5

                                                                               4
                                                                                                                                                                                                                                                                   3
       −30                                                                                    −30                                                                        3               −30
                                                                               3
             −30   −20        −10           0          10           20    30                        −30   −20         −10           0          10          20       30                         −30   −20        −10           0           10          20      30
                                           ∆x                                                                                      ∆x                                                                                        ∆x




         Gonzalo Sanguinetti (Udelar)                                                                                       Phd thesis                                                                                             March 28th, 2011                       21 / 34
Comparison with the probabilistic model
Level curves of the histogram


                         Co−occurrences histogram level sets: θ = 0              x 10
                                                                                      −4                      Co−occurrences histogram level sets: θ = 11.25         x 10
                                                                                                                                                                           −4                          Co−occurrences histogram level sets: θ = 22.5         x 10
                                                                                                                                                                                                                                                                   −4



        30                                                                                       30                                                                  5                30                                                                     2.5
                                                                                 8

                                                                                                                                                                     4.5
        20                                                                       7               20                                                                                   20
                                                                                                                                                                     4                                                                                       2

                                                                                 6
        10                                                                                       10                                                                  3.5              10


                                                                                 5                                                                                   3
                                                                                                                                                                                                                                                             1.5
  ∆y




                                                                                           ∆y




                                                                                                                                                                                ∆y
         0                                                                                        0                                                                                    0
                                                                                                                                                                     2.5
                                                                                 4

       −10                                                                                      −10                                                                  2               −10
                                                                                                                                                                                                                                                             1
                                                                                 3
                                                                                                                                                                     1.5
       −20                                                                                      −20                                                                                  −20
                                                                                 2                                                                                   1
                                                                                                                                                                                                                                                             0.5

       −30                                                                                      −30                                                                  0.5             −30
                                                                                 1
             −30   −20         −10           0          10             20   30                        −30   −20       −10           0          10          20   30                         −30   −20          −10           0          10          20   30
                                            ∆x                                                                                     ∆x                                                                                      ∆x
                         Co−occurrences histogram level sets: θ = 45             x 10
                                                                                      −5                      Co−occurrences histogram level sets: θ = 56.25         x 10
                                                                                                                                                                           −5                          Co−occurrences histogram level sets: θ = 67.5         x 10
                                                                                                                                                                                                                                                                   −5



        30                                                                                       30                                                                                   30                                                                     6.5
                                                                                 12
                                                                                                                                                                     8
                                                                                 11                                                                                                                                                                          6
        20                                                                                       20                                                                                   20

                                                                                 10
                                                                                                                                                                     7                                                                                       5.5

        10                                                                                       10                                                                                   10
                                                                                 9
                                                                                                                                                                                                                                                             5
                                                                                                                                                                     6
                                                                                 8
  ∆y




                                                                                           ∆y




                                                                                                                                                                                ∆y
         0                                                                                        0                                                                                    0
                                                                                                                                                                                                                                                             4.5
                                                                                 7
                                                                                                                                                                     5
       −10                                                                                      −10                                                                                  −10                                                                     4
                                                                                 6


                                                                                 5
                                                                                                                                                                     4                                                                                       3.5
       −20                                                                                      −20                                                                                  −20

                                                                                 4
                                                                                                                                                                                                                                                             3
       −30                                                                                      −30                                                                  3               −30
                                                                                 3
             −30   −20         −10           0          10             20   30                        −30   −20       −10           0          10          20   30                         −30   −20          −10           0          10          20   30
                                            ∆x                                                                                     ∆x                                                                                      ∆x




         Gonzalo Sanguinetti (Udelar)                                                                                       Phd thesis                                                                                          March 28th, 2011                    21 / 34
Outline


1   Background

2   Natural Image Statistics
      Computation of the histograms
      Relation with the Cortical Model
      Stochastic Model

3   Scale
      The symplectic model
      Image Statistics

4   Ladders




     Gonzalo Sanguinetti (Udelar)        Phd thesis   March 28th, 2011   22 / 34
Extension to the affine group [Sarti, Citti, Petitot, 2008]
 Invariant under translations, rotations and scaling transformations




                                     2
                                         +η 2 )
        ϕ0 (ξ, η) = e −(ξ                         cos(2η)


      ϕx,y ,θ,σ (ξ, η) = ϕ0 A−1 (ξ, η)



Ax,y ,θ,σ (ξ, η) =

      x                   cos θ           − sin θ       ξ
             + eσ
      y                   sin θ           cos θ         η




      Gonzalo Sanguinetti (Udelar)                          Phd thesis   March 28th, 2011   23 / 34
Lifting into R2 × S 1 × R+
Geometric interpretation


     The scale parameter σ may be interpreted as the distance to boundary.




                                                                               Θ

                                                                      1
                                                                          eΣ
                                                                      2



                                                                x,y




                                  Oθm ,σm (x, y ) = max Oθ,σ (x, y )
                                                    (θ,σ)

   The function O represents the output of the cells, i.e. the cortical activity.
   Gonzalo Sanguinetti (Udelar)                Phd thesis                          March 28th, 2011   24 / 34
Space differential structure and connectivity
 Symplectic structure, 2 sub-Riemannian metrics.
                                                        y                   y




Left Invariant Vector Fields:

                                           Θ                        Σ


   Xσ,1   = e σ (cos θ∂x + sin θ∂y )
   Xσ,2   = ∂θ
   Xσ,3   = e σ (− sin θ∂x + cos θ∂y )
   Xσ,4   = ∂σ                                                  x                  x




2 types of Integral curves:


   γ(t) = Xσ,1 (γ(t)) + kXσ,2 (γ(t))
   ˙
   γ(0) = (x0 , y0 , θ0 , σ0 )                              y




   γ(t) = Xσ,3 (γ(t)) + kXσ,4 (γ(t))
   ˙
   γ(0) = (x0 , y0 , θ0 , σ0 )
                                                                        x


     Gonzalo Sanguinetti (Udelar)              Phd thesis                       March 28th, 2011   25 / 34
Image Statistics


   Same methodology
   Even symmetric filters, implemented with the steerable architecture:




   Each detected edge is a 4d point (x, y , θ, σ)
   Histogram of co-occurrences (translation invariance assumption) is 6D
   H(∆x, ∆y , θc , θp , σc , σp )
   |∆x|, |∆y | ≤ 16px, 8 different orientation, 10 different scales.
   Dimensions of H, 33 × 33 × 8 × 8 × 10 × 10



  Gonzalo Sanguinetti (Udelar)        Phd thesis                     March 28th, 2011   26 / 34
Results
Visualization of 5 dimensions




                                  σc = 3px fixed at the lowest scale




   Gonzalo Sanguinetti (Udelar)    Phd thesis                  March 28th, 2011   27 / 34
Plane spanned by {X3,σ , X4,σ }

                       θc , θp are fixed




  Gonzalo Sanguinetti (Udelar)            Phd thesis   March 28th, 2011   28 / 34
The model of the connectivity.




    Integral curves of X3,σ + αX4,σ :
             y

                                              Pure advection in the directions:
                                               Xσ,3 − Xσ,4 and Xσ,3 + Xσ,4 .



Σ




                     x

        Gonzalo Sanguinetti (Udelar)    Phd thesis                     March 28th, 2011   29 / 34
Test on the synthetic cartoon image database


100 images randomly generated




   Gonzalo Sanguinetti (Udelar)   Phd thesis   March 28th, 2011   30 / 34
Outline


1   Background

2   Natural Image Statistics
      Computation of the histograms
      Relation with the Cortical Model
      Stochastic Model

3   Scale
      The symplectic model
      Image Statistics

4   Ladders




     Gonzalo Sanguinetti (Udelar)        Phd thesis   March 28th, 2011   31 / 34
Snakes vs Ladders
Psychophysical experiment



                                  [May-Hess, 2008]




                                            “increasing the separation between the
                                            elements had a disruptive effect on the
                                           detection of snakes but had no effect on
                                           ladders, so that as separation increased,
                                                 performance on the two types
                                                          converged”




   Gonzalo Sanguinetti (Udelar)        Phd thesis                    March 28th, 2011   32 / 34
Reinterpretation of the results


          s                      s



                    Α                  Α




  Gonzalo Sanguinetti (Udelar)       Phd thesis   March 28th, 2011   33 / 34
Reinterpretation of the results


          s                      s



                    Α                  Α




  Gonzalo Sanguinetti (Udelar)       Phd thesis   March 28th, 2011   33 / 34
Natural Image Statistics
                                                                                 Snake vs Ladder
                                                                  1.0

                                                                  0.9

                                                                  0.8

                                                                  0.7

                                                                  0.6

                                                                  0.5

                                 1.09 1.54     2.18   3.08        0.4
                                                                        1.09    1.54        2.18             3.08

                                         1.0                                                0.30


                                                                                            0.25
                                         0.8

                                                                                            0.20
                                         0.6
                                                                                            0.15
                                         0.4
                                                                                            0.10

                                         0.2
                                                                                            0.05


                                         0.0                                                0.00
                                                 40    20     0            20          40          10   15    20    25   30   35   40   45



  Gonzalo Sanguinetti (Udelar)                          Phd thesis                                                   March 28th, 2011        34 / 34

More Related Content

What's hot

Chapter 3 projection
Chapter 3 projectionChapter 3 projection
Chapter 3 projectionNBER
 
Lesson 23: The Definite Integral (handout)
Lesson 23: The Definite Integral (handout)Lesson 23: The Definite Integral (handout)
Lesson 23: The Definite Integral (handout)Matthew Leingang
 
Chapter 5 heterogeneous
Chapter 5 heterogeneousChapter 5 heterogeneous
Chapter 5 heterogeneousNBER
 
Jackknife algorithm for the estimation of logistic regression parameters
Jackknife algorithm for the estimation of logistic regression parametersJackknife algorithm for the estimation of logistic regression parameters
Jackknife algorithm for the estimation of logistic regression parametersAlexander Decker
 
Lesson 13: Related Rates Problems
Lesson 13: Related Rates ProblemsLesson 13: Related Rates Problems
Lesson 13: Related Rates ProblemsMatthew Leingang
 
Chapter 2 pertubation
Chapter 2 pertubationChapter 2 pertubation
Chapter 2 pertubationNBER
 
Lesson 13: Exponential and Logarithmic Functions (Section 021 handout)
Lesson 13: Exponential and Logarithmic Functions (Section 021 handout)Lesson 13: Exponential and Logarithmic Functions (Section 021 handout)
Lesson 13: Exponential and Logarithmic Functions (Section 021 handout)
Matthew Leingang
 
Lecture on solving1
Lecture on solving1Lecture on solving1
Lecture on solving1NBER
 
Kt2418201822
Kt2418201822Kt2418201822
Kt2418201822
IJERA Editor
 
EACA08
EACA08EACA08
Chapter 1 nonlinear
Chapter 1 nonlinearChapter 1 nonlinear
Chapter 1 nonlinearNBER
 
Dependent processes in Bayesian Nonparametrics
Dependent processes in Bayesian NonparametricsDependent processes in Bayesian Nonparametrics
Dependent processes in Bayesian Nonparametrics
Julyan Arbel
 
ADG08
ADG08ADG08
Lesson 15: Exponential Growth and Decay (Section 041 slides)
Lesson 15: Exponential Growth and Decay (Section 041 slides)Lesson 15: Exponential Growth and Decay (Section 041 slides)
Lesson 15: Exponential Growth and Decay (Section 041 slides)
Matthew Leingang
 
Lesson15 -exponential_growth_and_decay_021_slides
Lesson15  -exponential_growth_and_decay_021_slidesLesson15  -exponential_growth_and_decay_021_slides
Lesson15 -exponential_growth_and_decay_021_slidesMatthew Leingang
 
Chapter 4 likelihood
Chapter 4 likelihoodChapter 4 likelihood
Chapter 4 likelihoodNBER
 
A Novel Method based on Gaussianity and Sparsity for Signal Separation Algori...
A Novel Method based on Gaussianity and Sparsity for Signal Separation Algori...A Novel Method based on Gaussianity and Sparsity for Signal Separation Algori...
A Novel Method based on Gaussianity and Sparsity for Signal Separation Algori...
IJECEIAES
 
A Gentle Introduction to Bayesian Nonparametrics
A Gentle Introduction to Bayesian NonparametricsA Gentle Introduction to Bayesian Nonparametrics
A Gentle Introduction to Bayesian Nonparametrics
Julyan Arbel
 

What's hot (18)

Chapter 3 projection
Chapter 3 projectionChapter 3 projection
Chapter 3 projection
 
Lesson 23: The Definite Integral (handout)
Lesson 23: The Definite Integral (handout)Lesson 23: The Definite Integral (handout)
Lesson 23: The Definite Integral (handout)
 
Chapter 5 heterogeneous
Chapter 5 heterogeneousChapter 5 heterogeneous
Chapter 5 heterogeneous
 
Jackknife algorithm for the estimation of logistic regression parameters
Jackknife algorithm for the estimation of logistic regression parametersJackknife algorithm for the estimation of logistic regression parameters
Jackknife algorithm for the estimation of logistic regression parameters
 
Lesson 13: Related Rates Problems
Lesson 13: Related Rates ProblemsLesson 13: Related Rates Problems
Lesson 13: Related Rates Problems
 
Chapter 2 pertubation
Chapter 2 pertubationChapter 2 pertubation
Chapter 2 pertubation
 
Lesson 13: Exponential and Logarithmic Functions (Section 021 handout)
Lesson 13: Exponential and Logarithmic Functions (Section 021 handout)Lesson 13: Exponential and Logarithmic Functions (Section 021 handout)
Lesson 13: Exponential and Logarithmic Functions (Section 021 handout)
 
Lecture on solving1
Lecture on solving1Lecture on solving1
Lecture on solving1
 
Kt2418201822
Kt2418201822Kt2418201822
Kt2418201822
 
EACA08
EACA08EACA08
EACA08
 
Chapter 1 nonlinear
Chapter 1 nonlinearChapter 1 nonlinear
Chapter 1 nonlinear
 
Dependent processes in Bayesian Nonparametrics
Dependent processes in Bayesian NonparametricsDependent processes in Bayesian Nonparametrics
Dependent processes in Bayesian Nonparametrics
 
ADG08
ADG08ADG08
ADG08
 
Lesson 15: Exponential Growth and Decay (Section 041 slides)
Lesson 15: Exponential Growth and Decay (Section 041 slides)Lesson 15: Exponential Growth and Decay (Section 041 slides)
Lesson 15: Exponential Growth and Decay (Section 041 slides)
 
Lesson15 -exponential_growth_and_decay_021_slides
Lesson15  -exponential_growth_and_decay_021_slidesLesson15  -exponential_growth_and_decay_021_slides
Lesson15 -exponential_growth_and_decay_021_slides
 
Chapter 4 likelihood
Chapter 4 likelihoodChapter 4 likelihood
Chapter 4 likelihood
 
A Novel Method based on Gaussianity and Sparsity for Signal Separation Algori...
A Novel Method based on Gaussianity and Sparsity for Signal Separation Algori...A Novel Method based on Gaussianity and Sparsity for Signal Separation Algori...
A Novel Method based on Gaussianity and Sparsity for Signal Separation Algori...
 
A Gentle Introduction to Bayesian Nonparametrics
A Gentle Introduction to Bayesian NonparametricsA Gentle Introduction to Bayesian Nonparametrics
A Gentle Introduction to Bayesian Nonparametrics
 

Similar to Invariant test

Dependent Types in Natural Language Semantics
Dependent Types in Natural Language SemanticsDependent Types in Natural Language Semantics
Dependent Types in Natural Language Semantics
Daisuke BEKKI
 
On estimating the integrated co volatility using
On estimating the integrated co volatility usingOn estimating the integrated co volatility using
On estimating the integrated co volatility using
kkislas
 
IROS 2011 talk 1 (Filippo's file)
IROS 2011 talk 1 (Filippo's file)IROS 2011 talk 1 (Filippo's file)
IROS 2011 talk 1 (Filippo's file)
Gianluca Antonelli
 
N17. Bellettini- "constraining spacetime torsion"
N17. Bellettini- "constraining spacetime torsion" N17. Bellettini- "constraining spacetime torsion"
N17. Bellettini- "constraining spacetime torsion"
IAPS
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
ijceronline
 
g-lecture.pptx
g-lecture.pptxg-lecture.pptx
g-lecture.pptx
RadharamanDas5
 
11.final paper -0047www.iiste.org call-for_paper-58
11.final paper -0047www.iiste.org call-for_paper-5811.final paper -0047www.iiste.org call-for_paper-58
11.final paper -0047www.iiste.org call-for_paper-58
Alexander Decker
 
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
inventionjournals
 
Two parameter entropy of uncertain variable
Two parameter entropy of uncertain variableTwo parameter entropy of uncertain variable
Two parameter entropy of uncertain variable
Surender Singh
 
Can we estimate a constant?
Can we estimate a constant?Can we estimate a constant?
Can we estimate a constant?
Christian Robert
 
Talk slides at ISI, 2014
Talk slides at ISI, 2014Talk slides at ISI, 2014
Talk slides at ISI, 2014
ychaubey
 
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
The Statistical and Applied Mathematical Sciences Institute
 
Talk slides isi-2014
Talk slides isi-2014Talk slides isi-2014
Talk slides isi-2014
Yogendra Chaubey
 
Common fixed theorems for weakly compatible mappings via an
Common fixed theorems for weakly compatible mappings via anCommon fixed theorems for weakly compatible mappings via an
Common fixed theorems for weakly compatible mappings via an
Alexander Decker
 
Introduction to FDA and linear models
 Introduction to FDA and linear models Introduction to FDA and linear models
Introduction to FDA and linear models
tuxette
 
Influence of the sampling on Functional Data Analysis
Influence of the sampling on Functional Data AnalysisInfluence of the sampling on Functional Data Analysis
Influence of the sampling on Functional Data Analysis
tuxette
 
CONTINUITY ON N-ARY SPACES
CONTINUITY ON N-ARY SPACESCONTINUITY ON N-ARY SPACES
CONTINUITY ON N-ARY SPACES
IAEME Publication
 
Fixed point theorems in random fuzzy metric space through
Fixed point theorems in random fuzzy metric space throughFixed point theorems in random fuzzy metric space through
Fixed point theorems in random fuzzy metric space through
Alexander Decker
 
An approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-meansAn approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-means
ijsc
 

Similar to Invariant test (20)

Dependent Types in Natural Language Semantics
Dependent Types in Natural Language SemanticsDependent Types in Natural Language Semantics
Dependent Types in Natural Language Semantics
 
On estimating the integrated co volatility using
On estimating the integrated co volatility usingOn estimating the integrated co volatility using
On estimating the integrated co volatility using
 
IROS 2011 talk 1 (Filippo's file)
IROS 2011 talk 1 (Filippo's file)IROS 2011 talk 1 (Filippo's file)
IROS 2011 talk 1 (Filippo's file)
 
N17. Bellettini- "constraining spacetime torsion"
N17. Bellettini- "constraining spacetime torsion" N17. Bellettini- "constraining spacetime torsion"
N17. Bellettini- "constraining spacetime torsion"
 
Rouviere
RouviereRouviere
Rouviere
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
g-lecture.pptx
g-lecture.pptxg-lecture.pptx
g-lecture.pptx
 
11.final paper -0047www.iiste.org call-for_paper-58
11.final paper -0047www.iiste.org call-for_paper-5811.final paper -0047www.iiste.org call-for_paper-58
11.final paper -0047www.iiste.org call-for_paper-58
 
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
Existence of Solutions of Fractional Neutral Integrodifferential Equations wi...
 
Two parameter entropy of uncertain variable
Two parameter entropy of uncertain variableTwo parameter entropy of uncertain variable
Two parameter entropy of uncertain variable
 
Can we estimate a constant?
Can we estimate a constant?Can we estimate a constant?
Can we estimate a constant?
 
Talk slides at ISI, 2014
Talk slides at ISI, 2014Talk slides at ISI, 2014
Talk slides at ISI, 2014
 
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
 
Talk slides isi-2014
Talk slides isi-2014Talk slides isi-2014
Talk slides isi-2014
 
Common fixed theorems for weakly compatible mappings via an
Common fixed theorems for weakly compatible mappings via anCommon fixed theorems for weakly compatible mappings via an
Common fixed theorems for weakly compatible mappings via an
 
Introduction to FDA and linear models
 Introduction to FDA and linear models Introduction to FDA and linear models
Introduction to FDA and linear models
 
Influence of the sampling on Functional Data Analysis
Influence of the sampling on Functional Data AnalysisInfluence of the sampling on Functional Data Analysis
Influence of the sampling on Functional Data Analysis
 
CONTINUITY ON N-ARY SPACES
CONTINUITY ON N-ARY SPACESCONTINUITY ON N-ARY SPACES
CONTINUITY ON N-ARY SPACES
 
Fixed point theorems in random fuzzy metric space through
Fixed point theorems in random fuzzy metric space throughFixed point theorems in random fuzzy metric space through
Fixed point theorems in random fuzzy metric space through
 
An approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-meansAn approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-means
 

Recently uploaded

Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
91mobiles
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
Elena Simperl
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
Safe Software
 
Monitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR EventsMonitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR Events
Ana-Maria Mihalceanu
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
ThousandEyes
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
Paul Groth
 
JMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and GrafanaJMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and Grafana
RTTS
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Jeffrey Haguewood
 
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
Product School
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
Prayukth K V
 
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
Product School
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
OnBoard
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
Product School
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
DianaGray10
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
KatiaHIMEUR1
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Product School
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
UiPathCommunity
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
Product School
 

Recently uploaded (20)

Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
 
Monitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR EventsMonitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR Events
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
 
JMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and GrafanaJMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and Grafana
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
 
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
 
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
 

Invariant test

  • 1. Invariant models of vision between phenomenology, image statistics and neurosciences Gonzalo Sanguinetti Universidad de la Rep´blica, Montevideo, Uruguay u Thesis Directors: Prof. Giovanna Citti Prof. Alessandro Sarti March 28th, 2011 Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 1 / 34
  • 2. Outline 1 Background 2 Natural Image Statistics Computation of the histograms Relation with the Cortical Model Stochastic Model 3 Scale The symplectic model Image Statistics 4 Ladders Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 2 / 34
  • 3. Association Fields Psychophysical experiment [Field, Hayes,Hess, 1993] Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 3 / 34
  • 4. Association Fields Psychophysical experiment [Field, Hayes,Hess, 1993] Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 3 / 34
  • 5. The visual pathway and the 3 main cortical structures L R L R I L II R III L R IV V VI Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 4 / 34
  • 6. The visual Cortex is a Fiber Bundle: R2 ×S 1 V1 Simple cells [DeAngelis et al., 1995] Fitting with a DoG wavelet To each retinal point (x, y ) is associated a copy of the set S 1 . Each point g = (x, y , θ) ∈ R2 ×S 1 represents a set of cells with the same OP θ and RP centered at (x, y ) The space is identified with the SE (2) if it is considered with the appropriate group operation [Citti and Sarti, 2006]. Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 5 / 34
  • 7. Lifting of Curves into the Left Invariant Structure Non-maximal suppression Left-invariant basis: X1 = (cos θ, sin θ, 0) X2 = (0, 0, 1) X3 = (− sin θ, cos θ, 0) associated to the diff. operators (Xi (f ) =< X , f >): Sub-Riemannian structure X1 = cos θ∂x + sin θ∂y Only the vector fields X1 and X2 are X2 = ∂θ considered, a subset of the tangent space. X3 = − sin θ∂x + cos θ∂y Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 6 / 34
  • 8. Integral curves and horizontal connections The lateral connectivity is modeled as integral curves with constant coefficients: y γ(t) = X1 (t) + k X2 (t) ˙ The solution is (for x0 = y0 = θ0 = 0) sin(kt)   x= k 1−cos(kt)  y= k Θ θ = kt x [Field, Hayes, Hess, 1993] Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 7 / 34
  • 9. Outline 1 Background 2 Natural Image Statistics Computation of the histograms Relation with the Cortical Model Stochastic Model 3 Scale The symplectic model Image Statistics 4 Ladders Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 8 / 34
  • 10. Natural Image database Image Database: 4000 images, 1536×1024 pixels From http://hlab.phys.rug.nl/imlib/index.html Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 9 / 34
  • 11. Processing of the images Bank of oriented wavelets (steerable). Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 10 / 34
  • 12. Processing of the images Bank of oriented wavelets (steerable). (x0 , y0 , θ0 ) (x1 , y1 , θ1 ) (xi , yi , θi ) (xN , yN , θN ) Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 10 / 34
  • 13. Cross-correlation assuming translation invariance Construction of a 4D histogram H(∆x, ∆y , θ0 , θ1 ) x1 ,y1 ,Θ1 y xo ,yo ,Θo x |∆x|, |∆y | < 32 px, S 1 discretized in 32 different values, then H is large 65×65×32×32 Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 11 / 34
  • 14. Co-occurrence Histogram H(∆x, ∆y , 0, 0) (two horizontal edges) Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 12 / 34
  • 15. Co-occurrence Histogram H(∆x, ∆y , 0, 0) (two horizontal edges) 1.5 107 1.0 107 5.0 106 x 30 20 10 10 20 30 Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 12 / 34
  • 16. 4D histogram Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 13 / 34
  • 17. 4D histogram Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 13 / 34
  • 18. 4D histogram Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 13 / 34
  • 19. 3D histogram Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 14 / 34
  • 20. 3D histogram Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 15 / 34
  • 21. Comparison with the Association Fields H(x, y , θm (x, y )) = maxθ∈S 1 H(x, y , θ) Mean error from co-circularity condition: V (x, y ) = (cos(θm (x, y )), sin(θm (x, y ))) Eθ = n 1 x,y θm (x, y ) − 2 arctan x y 2 ≈ 0.2rad ≈ 8◦ 3Π 8 Π 4 Π 8 Θm x,y 0 Π 8 Π 4 3Π 8 3Π Π Π Π Π 3Π 4 8 0 8 4 8 8 2atan y x Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 16 / 34
  • 22. Probabilistic framework Mumford’s direction process Langevin equation (SDE): s x(s) = 0 cos θ(t)dt + x(0) s y (s) = 0 sin θ(t)dt + y (0) θ(s) = σW (s) W (s) is a Brownian motion Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 17 / 34
  • 23. Time dependent Fokker-Planck equation Fokker-Planck equation associated to Mumford’s stochastic process: σ2 ∂t p = − cos(θ)∂x p − sin(θ)∂y p + ∂θθ p 2 where p(x, y , θ, t) is the transition probability from an initial state:   x ≤ x(t) ≤ x + ∆x x(0) = 0 p(x, y , θ, t)∆x∆y ∆θ = P  y ≤ y (t) ≤ y + ∆y y (0) = 0  θ ≤ θ(t) ≤ θ + ∆θ θ(0) = 0 Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 18 / 34
  • 24. Time dependent Fokker-Planck equation Fokker-Planck equation associated to Mumford’s stochastic process: σ2 ∂t p = − cos(θ)∂x p − sin(θ)∂y p + ∂θθ p 2 where p(x, y , θ, t) is the transition probability from an initial state:   x ≤ x(t) ≤ x + ∆x x(0) = 0 p(x, y , θ, t)∆x∆y ∆θ = P  y ≤ y (t) ≤ y + ∆y y (0) = 0  θ ≤ θ(t) ≤ θ + ∆θ θ(0) = 0 It can be written in terms of left invariant vector fields of SE(2): σ2 ∂t p = −X1 p + X22 p, X22 = X2 (X2 ) = ∂θθ 2 advection in the direction X1 = cos θ∂x + sin θ∂y and; diffusion in the direction of X2 = ∂θ . Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 18 / 34
  • 25. Time independent Fokker-Planck equation forward - backward We propose to use the fundamental solution of the time independent equation, i.e. the solution of σ2 1 −X1 p(x, y , θ) + X22 p(x, y , θ) = δ(x, y , θ) 2 2 plus the fundamental solution of its backward equation: σ2 1 X1 p(x, y , θ) + X22 p(x, y , θ) = δ(x, y , θ) 2 2 Only one free parameter: σ, the variance of the underlying stochastic process. The solution was numerically computed using COMSOL Multiphysics, a commercial FEM solver. Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 19 / 34
  • 26. Fitting with the statistics. σ = 1.7px minimizes the mean square error E . At the minimum, E ≈ 2% Fokker-Planck fundamental solution. Histogram of co-occurrences. Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 20 / 34
  • 27. Comparison with the probabilistic model Level curves of the Fokker-Planck fundamental solution Fokker−Plank fundamental solution level sets: θ = 0 x 10 −4 Fokker−Plank fundamental solution level sets: θ = 11.25 x 10 −4 Fokker−Plank fundamental solution level sets: θ = 22.5 x 10 −4 30 30 5 30 8 2.5 4.5 20 7 20 20 4 6 2 10 10 3.5 10 5 3 ∆y ∆y ∆y 0 0 0 1.5 4 2.5 −10 −10 2 −10 3 1 1.5 2 −20 −20 −20 1 1 0.5 −30 −30 0.5 −30 −30 −20 −10 0 10 20 30 −30 −20 −10 0 10 20 30 −30 −20 −10 0 10 20 30 ∆x ∆x ∆x Fokker−Plank fundamental solution level sets: θ = 45 x 10 −5 Fokker−Plank fundamental solution level sets: θ = 56.25 x 10 −5 Fokker−Plank fundamental solution level sets: θ = 67.5 x 10 −5 9 6.5 30 30 30 12 11 6 8 20 20 20 10 5.5 7 10 10 10 9 5 8 6 ∆y ∆y ∆y 0 0 0 4.5 7 −10 −10 5 −10 6 4 5 −20 −20 4 −20 3.5 4 3 −30 −30 3 −30 3 −30 −20 −10 0 10 20 30 −30 −20 −10 0 10 20 30 −30 −20 −10 0 10 20 30 ∆x ∆x ∆x Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 21 / 34
  • 28. Comparison with the probabilistic model Level curves of the histogram Co−occurrences histogram level sets: θ = 0 x 10 −4 Co−occurrences histogram level sets: θ = 11.25 x 10 −4 Co−occurrences histogram level sets: θ = 22.5 x 10 −4 30 30 5 30 2.5 8 4.5 20 7 20 20 4 2 6 10 10 3.5 10 5 3 1.5 ∆y ∆y ∆y 0 0 0 2.5 4 −10 −10 2 −10 1 3 1.5 −20 −20 −20 2 1 0.5 −30 −30 0.5 −30 1 −30 −20 −10 0 10 20 30 −30 −20 −10 0 10 20 30 −30 −20 −10 0 10 20 30 ∆x ∆x ∆x Co−occurrences histogram level sets: θ = 45 x 10 −5 Co−occurrences histogram level sets: θ = 56.25 x 10 −5 Co−occurrences histogram level sets: θ = 67.5 x 10 −5 30 30 30 6.5 12 8 11 6 20 20 20 10 7 5.5 10 10 10 9 5 6 8 ∆y ∆y ∆y 0 0 0 4.5 7 5 −10 −10 −10 4 6 5 4 3.5 −20 −20 −20 4 3 −30 −30 3 −30 3 −30 −20 −10 0 10 20 30 −30 −20 −10 0 10 20 30 −30 −20 −10 0 10 20 30 ∆x ∆x ∆x Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 21 / 34
  • 29. Outline 1 Background 2 Natural Image Statistics Computation of the histograms Relation with the Cortical Model Stochastic Model 3 Scale The symplectic model Image Statistics 4 Ladders Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 22 / 34
  • 30. Extension to the affine group [Sarti, Citti, Petitot, 2008] Invariant under translations, rotations and scaling transformations 2 +η 2 ) ϕ0 (ξ, η) = e −(ξ cos(2η) ϕx,y ,θ,σ (ξ, η) = ϕ0 A−1 (ξ, η) Ax,y ,θ,σ (ξ, η) = x cos θ − sin θ ξ + eσ y sin θ cos θ η Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 23 / 34
  • 31. Lifting into R2 × S 1 × R+ Geometric interpretation The scale parameter σ may be interpreted as the distance to boundary. Θ 1 eΣ 2 x,y Oθm ,σm (x, y ) = max Oθ,σ (x, y ) (θ,σ) The function O represents the output of the cells, i.e. the cortical activity. Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 24 / 34
  • 32. Space differential structure and connectivity Symplectic structure, 2 sub-Riemannian metrics. y y Left Invariant Vector Fields: Θ Σ Xσ,1 = e σ (cos θ∂x + sin θ∂y ) Xσ,2 = ∂θ Xσ,3 = e σ (− sin θ∂x + cos θ∂y ) Xσ,4 = ∂σ x x 2 types of Integral curves: γ(t) = Xσ,1 (γ(t)) + kXσ,2 (γ(t)) ˙ γ(0) = (x0 , y0 , θ0 , σ0 ) y γ(t) = Xσ,3 (γ(t)) + kXσ,4 (γ(t)) ˙ γ(0) = (x0 , y0 , θ0 , σ0 ) x Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 25 / 34
  • 33. Image Statistics Same methodology Even symmetric filters, implemented with the steerable architecture: Each detected edge is a 4d point (x, y , θ, σ) Histogram of co-occurrences (translation invariance assumption) is 6D H(∆x, ∆y , θc , θp , σc , σp ) |∆x|, |∆y | ≤ 16px, 8 different orientation, 10 different scales. Dimensions of H, 33 × 33 × 8 × 8 × 10 × 10 Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 26 / 34
  • 34. Results Visualization of 5 dimensions σc = 3px fixed at the lowest scale Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 27 / 34
  • 35. Plane spanned by {X3,σ , X4,σ } θc , θp are fixed Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 28 / 34
  • 36. The model of the connectivity. Integral curves of X3,σ + αX4,σ : y Pure advection in the directions: Xσ,3 − Xσ,4 and Xσ,3 + Xσ,4 . Σ x Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 29 / 34
  • 37. Test on the synthetic cartoon image database 100 images randomly generated Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 30 / 34
  • 38. Outline 1 Background 2 Natural Image Statistics Computation of the histograms Relation with the Cortical Model Stochastic Model 3 Scale The symplectic model Image Statistics 4 Ladders Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 31 / 34
  • 39. Snakes vs Ladders Psychophysical experiment [May-Hess, 2008] “increasing the separation between the elements had a disruptive effect on the detection of snakes but had no effect on ladders, so that as separation increased, performance on the two types converged” Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 32 / 34
  • 40. Reinterpretation of the results s s Α Α Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 33 / 34
  • 41. Reinterpretation of the results s s Α Α Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 33 / 34
  • 42. Natural Image Statistics Snake vs Ladder 1.0 0.9 0.8 0.7 0.6 0.5 1.09 1.54 2.18 3.08 0.4 1.09 1.54 2.18 3.08 1.0 0.30 0.25 0.8 0.20 0.6 0.15 0.4 0.10 0.2 0.05 0.0 0.00 40 20 0 20 40 10 15 20 25 30 35 40 45 Gonzalo Sanguinetti (Udelar) Phd thesis March 28th, 2011 34 / 34