05 NN
05 NN
Lecture 5
  Layers, CNNs, Architectures
Next Class
  Training NN
Announcements
   First paper review has been posted
   Groups need to be formed by Thursday Sep 28th
                                          1
                                                                 Robust
                                                                Systems
Northeastern                 2
UNIVERSITY                                 Advanced Computer Vision
               fi
                                                                              Robust
                                                                             Systems
Northeastern                              3
UNIVERSITY                                             Advanced Computer Vision
                 fi
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          Robust
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         Systems
       Original Space
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       <latexit sha1_base64="5n3ZJc68LBmweYlVkQsqcGz72Lc=">AAAB/XicbVDJSgNBEO1xjXEbl5uXxiAIQpgJQb0IQS8eI5gFkkno6fQkTXoWu2vEcQj+ihcPinj1P7z5N3aSOWjig4LHe1VU1XMjwRVY1rexsLi0vLKaW8uvb2xubZs7u3UVxpKyGg1FKJsuUUzwgNWAg2DNSDLiu4I13OHV2G/cM6l4GNxCEjHHJ/2Ae5wS0FLX3Jf4ArfVnYT0oVPCJzjplEZds2AVrQnwPLEzUkAZql3zq90LaeyzAKggSrVsKwInJRI4FWyUb8eKRYQOSZ+1NA2Iz5STTq4f4SOt9LAXSl0B4In6eyIlvlKJ7+pOn8BAzXpj8T+vFYN37qQ8iGJgAZ0u8mKBIcTjKHCPS0ZBJJoQKrm+FdMBkYSCDiyvQ7BnX54n9VLRPi2Wb8qFymUWRw4doEN0jGx0hiroGlVRDVH0iJ7RK3oznowX4934mLYuGNnMHvoD4/MHkIaUBQ==</latexit>
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    p
                                          r = x2 +⇣ y 2⌘
                                                  1 y
                                          <latexit sha1_base64="WwJYM7ko+jY2fc/b2sN1vHG/Cn8=">AAACE3icbVA9SwNBEN3z2/gVtbRZDIIKhjsJaiMEbSwVjAnkYtjbzCVL9vaO3TkxHPcfbPwrNhaK2NrY+W/cxBR+PRh4vDfDzLwgkcKg6344E5NT0zOzc/OFhcWl5ZXi6tqViVPNocZjGetGwAxIoaCGAiU0Eg0sCiTUg/7p0K/fgDYiVpc4SKAVsa4SoeAMrdQu7vrYA2T0mPrI1HW25+W+hBC3/VAzng3y7Db3tej2cKddLLlldwT6l3hjUiJjnLeL734n5mkECrlkxjQ9N8FWxjQKLiEv+KmBhPE+60LTUsUiMK1s9FNOt6zSoWGsbSmkI/X7RMYiYwZRYDsjhj3z2xuK/3nNFMOjViZUkiIo/rUoTCXFmA4Doh2hgaMcWMK4FvZWynvMhoE2xoINwfv98l9ytV/2DsqVi0qpejKOY45skE2yTTxySKrkjJyTGuHkjjyQJ/Ls3DuPzovz+tU64Yxn1skPOG+f/SieRQ==</latexit>
                                          ✓ = tan
                                                    x
Feature Space
Northeastern                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    4
UNIVERSITY                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          Advanced Computer Vision
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          Robust
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         Systems
       Original Space
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       <latexit sha1_base64="5n3ZJc68LBmweYlVkQsqcGz72Lc=">AAAB/XicbVDJSgNBEO1xjXEbl5uXxiAIQpgJQb0IQS8eI5gFkkno6fQkTXoWu2vEcQj+ihcPinj1P7z5N3aSOWjig4LHe1VU1XMjwRVY1rexsLi0vLKaW8uvb2xubZs7u3UVxpKyGg1FKJsuUUzwgNWAg2DNSDLiu4I13OHV2G/cM6l4GNxCEjHHJ/2Ae5wS0FLX3Jf4ArfVnYT0oVPCJzjplEZds2AVrQnwPLEzUkAZql3zq90LaeyzAKggSrVsKwInJRI4FWyUb8eKRYQOSZ+1NA2Iz5STTq4f4SOt9LAXSl0B4In6eyIlvlKJ7+pOn8BAzXpj8T+vFYN37qQ8iGJgAZ0u8mKBIcTjKHCPS0ZBJJoQKrm+FdMBkYSCDiyvQ7BnX54n9VLRPi2Wb8qFymUWRw4doEN0jGx0hiroGlVRDVH0iJ7RK3oznowX4934mLYuGNnMHvoD4/MHkIaUBQ==</latexit>
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    p
                                          r = x2 +⇣ y 2⌘
                                                  1 y
                                          <latexit sha1_base64="WwJYM7ko+jY2fc/b2sN1vHG/Cn8=">AAACE3icbVA9SwNBEN3z2/gVtbRZDIIKhjsJaiMEbSwVjAnkYtjbzCVL9vaO3TkxHPcfbPwrNhaK2NrY+W/cxBR+PRh4vDfDzLwgkcKg6344E5NT0zOzc/OFhcWl5ZXi6tqViVPNocZjGetGwAxIoaCGAiU0Eg0sCiTUg/7p0K/fgDYiVpc4SKAVsa4SoeAMrdQu7vrYA2T0mPrI1HW25+W+hBC3/VAzng3y7Db3tej2cKddLLlldwT6l3hjUiJjnLeL734n5mkECrlkxjQ9N8FWxjQKLiEv+KmBhPE+60LTUsUiMK1s9FNOt6zSoWGsbSmkI/X7RMYiYwZRYDsjhj3z2xuK/3nNFMOjViZUkiIo/rUoTCXFmA4Doh2hgaMcWMK4FvZWynvMhoE2xoINwfv98l9ytV/2DsqVi0qpejKOY45skE2yTTxySKrkjJyTGuHkjjyQJ/Ls3DuPzovz+tU64Yxn1skPOG+f/SieRQ==</latexit>
                                          ✓ = tan
                                                    x
Feature Space
Northeastern                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    5
UNIVERSITY                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          Advanced Computer Vision
            Building A Complicated Function
   Given a library of simple functions
                                                                      Idea 2: Compositions
                                          Compose into a
                                                                      •    Deep Learning
                               Wx
                               <latexit sha1_base64="(null)">(null)</latexit>
Northeastern                                                                    7
UNIVERSITY                                                                          Advanced Computer Vision
                                                                                                                                                                                                                                                                    Robust
                                                                                                                                                                                                                                                                   Systems
               Wx
               <latexit sha1_base64="(null)">(null)</latexit>
Northeastern                                                                                                                        8
UNIVERSITY                                                                                                                                                                                                                                    Advanced Computer Vision
                                                                                                                  Robust
                                                                                                                 Systems
Pooling
                               Wx
                               <latexit sha1_base64="(null)">(null)</latexit>
                                                                                          Non-linear activations
Northeastern                                                                    9
UNIVERSITY                                                                                  Advanced Computer Vision
                                                                                                                                                                                                                                                                            Robust
                                                                                                                                                                                                                                                                           Systems
                                                         Wx
                                                         <latexit sha1_base64="(null)">(null)</latexit>
Linear Classi er
Feature Extraction
                                                                                                                   Linear Classi er
                                                  Feature Extraction
                                                  Wx
                                                  <latexit sha1_base64="(null)">(null)</latexit>
Northeastern                                                                                                                                                                       11
UNIVERSITY                                                                                                                                                                                                                               Advanced Computer Vision
                                                                                                                                                                                                                                                           Robust
                                                                                                                                                                                                                                                          Systems
                                                  Wx
                                                  <latexit sha1_base64="(null)">(null)</latexit>
Northeastern                                                                                                                                                                   12
UNIVERSITY                                                                                                                                                                                                                           Advanced Computer Vision
                                                                                                                                                                                                                                                            Robust
                                                                                                                                                                                                                                                           Systems
                                                  Wx
                                                  <latexit sha1_base64="(null)">(null)</latexit>
                                                                                                                                                                                                                                 Fully connected NN
                                                                                                                                                                                                                                Multi-Layer Perceptron (MLP)
Northeastern                                                                                                                                                           13
UNIVERSITY                                                                                                                                                                                                                            Advanced Computer Vision
                                                                 Robust
                                                                 Systems
                           14
Northeastern
UNIVERSITY                                 Advanced Computer Vision
                                                                         Robust
                                                                         Systems
4M parameters!
                                   Convolutional Layer
                                                                                       Lab
                   34
 From Filtering to CNNs
If the lter is [-1 1]
                        35
  fi
 From Filtering to CNNs
If the lter is [-1 1]   Vertical Edges
                          36
  fi
From Filtering to CNNs
  How about having lots of lters?
   vertical edges,
   horizontal edges,
   corners,
   dots,
   etc
A Filter Bank!
                            37
               fi
Convolutional Layer: Depth Dimensions
                  38
Convolutional Layer: Depth Dimensions
                                         All have same depth.
                                                  (3)
                       39
                  fi
                                                           Robust
                                                          Systems
Northeastern            40
UNIVERSITY                           Advanced Computer Vision
                                                           Robust
                                                          Systems
Northeastern            41
UNIVERSITY                           Advanced Computer Vision
                                                           Robust
                                                          Systems
Northeastern            42
UNIVERSITY                           Advanced Computer Vision
                                                           Robust
                                                          Systems
Northeastern            43
UNIVERSITY                           Advanced Computer Vision
                                                           Robust
                                                          Systems
Northeastern            44
UNIVERSITY                           Advanced Computer Vision
                                                                  Robust
                                                                 Systems
Northeastern                      45
UNIVERSITY                                  Advanced Computer Vision
                                                                  Robust
                                                                 Systems
Northeastern                      46
UNIVERSITY                                  Advanced Computer Vision
                                                                  Robust
                                                                 Systems
Northeastern                      47
UNIVERSITY                                  Advanced Computer Vision
                                                                  Robust
                                                                 Systems
Northeastern                      48
UNIVERSITY                                  Advanced Computer Vision
                                                                  Robust
                                                                 Systems
Northeastern                      49
UNIVERSITY                                  Advanced Computer Vision
                                                                  Robust
                                                                 Systems
Northeastern                      50
UNIVERSITY                                  Advanced Computer Vision
                                                                                    Robust
                                                                                   Systems
N=7, F=3
Northeastern                             51
UNIVERSITY                                                Advanced Computer Vision
                                                                  Robust
                                                                 Systems
Northeastern                      52
UNIVERSITY                                  Advanced Computer Vision
                                                                  Robust
                                                                 Systems
Northeastern                      53
UNIVERSITY                                  Advanced Computer Vision
                                                                  Robust
                                                                 Systems
Northeastern                      54
UNIVERSITY                                  Advanced Computer Vision
                                                                        Robust
                                                                       Systems
(N-F)/S + 1 = (7-3)/2 + 1 = 3
Northeastern                        55
UNIVERSITY                                        Advanced Computer Vision
                                                                        Robust
                                                                       Systems
Northeastern                        56
UNIVERSITY                                        Advanced Computer Vision
         fi
                                                                  Robust
                                                                 Systems
Northeastern                      57
UNIVERSITY                                  Advanced Computer Vision
                                                                  Robust
                                                                 Systems
Northeastern                      58
UNIVERSITY                                  Advanced Computer Vision
                                                                     Robust
                                                                     Systems
output: (N-F+2P)/S + 1
      N=5,F=3,P=1,S=1           N=5,F=3,P=1,S=2
       (5-3+2)/1 + 1 = 5         (5-3+2)/2 + 1 = 3
                                  59
Northeastern
UNIVERSITY                                     Advanced Computer Vision
                                                                    Robust
                                                                    Systems
                       Without Padding …
                                                                     Lab
                                 60
Northeastern
UNIVERSITY                                    Advanced Computer Vision
                                                                                 Robust
                                                                                Systems
Example Lab
output: (N-F+2P)/S + 1
               Output:
                     Depth:
Spatial dimensions:
Number of parameters:
Northeastern                               61
UNIVERSITY                                                 Advanced Computer Vision
                                                                                     Robust
                                                                                    Systems
Example Lab
output: (N-F+2P)/S + 1
               Output:
                     Depth:      10
Spatial dimensions:
Number of parameters:
Northeastern                                   62
UNIVERSITY                                                     Advanced Computer Vision
                                                                                        Robust
                                                                                       Systems
Example Lab
output: (N-F+2P)/S + 1
               Output:
                     Depth:      10
Number of parameters:
Northeastern                                   63
UNIVERSITY                                                        Advanced Computer Vision
                                                                                        Robust
                                                                                       Systems
Example Lab
output: (N-F+2P)/S + 1
               Output:
                     Depth:      10
Northeastern                                   64
UNIVERSITY                                                        Advanced Computer Vision
                                               Robust
                                              Systems
Example Lab
Northeastern      65
UNIVERSITY               Advanced Computer Vision
                                               Robust
                                              Systems
Example Lab
Northeastern      66
UNIVERSITY               Advanced Computer Vision
                                                     Robust
                                                    Systems
Example Lab
(stride = 1)
Northeastern       67
UNIVERSITY                     Advanced Computer Vision
                                                        Robust
                                                       Systems
Northeastern          68
UNIVERSITY                        Advanced Computer Vision
                                                                                        Robust
                                                                                       Systems
For large images, it might take many layers to “see” the whole image.
Northeastern                                 69
UNIVERSITY                                                     Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern            70
UNIVERSITY                            Advanced Computer Vision
                                                     Robust
                                                    Systems
Northeastern         71
UNIVERSITY                     Advanced Computer Vision
                                                                    Robust
                                                                   Systems
Northeastern        73
UNIVERSITY                   Advanced Computer Vision
                                                                                      Robust
                                                                                      Systems
Max-pooling:
Average-pooling:
L2-pooling:
                                   74
Northeastern
UNIVERSITY                                    Advanced Computer Vision
               Robust
               Systems
                Lab
Northeastern
UNIVERSITY
                                                                                                     Robust
                                                                                                    Systems
https://cs.stanford.edu/people/karpathy/convnetjs/demo/cifar10.html
Northeastern                                        76
UNIVERSITY                                                                     Advanced Computer Vision
                                                     Robust
                                                    Systems
                                                      Lab
CNN Architectures
Northeastern          77
UNIVERSITY                     Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern                78
UNIVERSITY                            Advanced Computer Vision
2012
                                                   Robust
                                                  Systems
AlexNet Lab
Output volume:
Northeastern          81
UNIVERSITY                   Advanced Computer Vision
                                                                         Robust
                                                                        Systems
AlexNet Lab
96 x 55 x 55
Northeastern                      82
UNIVERSITY                                         Advanced Computer Vision
                                                                           Robust
                                                                          Systems
AlexNet Lab
96 x 55 x 55
Northeastern                         83
UNIVERSITY                                           Advanced Computer Vision
                                                                             Robust
                                                                            Systems
AlexNet Lab
96 x 55 x 55
Northeastern                         84
UNIVERSITY                                             Advanced Computer Vision
                                                    Robust
                                                   Systems
AlexNet Lab
Output volume:
Northeastern           85
UNIVERSITY                    Advanced Computer Vision
                                                                             Robust
                                                                            Systems
AlexNet Lab
96 x 27 x 27
Northeastern                         86
UNIVERSITY                                             Advanced Computer Vision
                                                                             Robust
                                                                            Systems
AlexNet Lab
96 x 27 x 27
Northeastern                         87
UNIVERSITY                                             Advanced Computer Vision
                                               Robust
                                              Systems
AlexNet Lab
Northeastern      89
UNIVERSITY               Advanced Computer Vision
                                               Robust
                                              Systems
AlexNet Lab
Northeastern      90
UNIVERSITY               Advanced Computer Vision
                                               Robust
                                              Systems
AlexNet Lab
Northeastern      91
UNIVERSITY               Advanced Computer Vision
                                                           Robust
                                                          Systems
Northeastern               92
UNIVERSITY                           Advanced Computer Vision
                                                           Robust
                                                          Systems
Northeastern               93
UNIVERSITY                           Advanced Computer Vision
  2012 Performance
A. Krizhevsky, I. Sutskever, and G. E. Hinton won the challenge.
                                        94
                                                           Robust
                                                          Systems
Northeastern               95
UNIVERSITY                           Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                  96
UNIVERSITY                              Advanced Computer Vision
                                                           Robust
                                                          Systems
Northeastern               97
UNIVERSITY                           Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern                 98
UNIVERSITY                            Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern                 99
UNIVERSITY                            Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern                100
UNIVERSITY                            Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern                101
UNIVERSITY                            Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern                102
UNIVERSITY                            Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern                103
UNIVERSITY                            Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern                104
UNIVERSITY                            Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern                105
UNIVERSITY                            Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern                106
UNIVERSITY                            Advanced Computer Vision
                                                            Robust
                                                           Systems
Northeastern                107
UNIVERSITY                            Advanced Computer Vision
                                              Robust
                                             Systems
VGGNet Lab
Northeastern     108
UNIVERSITY              Advanced Computer Vision
                                                           Robust
                                                          Systems
Northeastern               109
UNIVERSITY                           Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 110
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 111
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 112
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 113
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 114
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 115
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 116
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 117
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 118
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 119
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 120
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 121
UNIVERSITY                              Advanced Computer Vision
                                                Robust
                                               Systems
Northeastern      122
UNIVERSITY                Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 123
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 124
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 125
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 126
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 127
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 128
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 129
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 130
UNIVERSITY                              Advanced Computer Vision
                                                              Robust
                                                             Systems
Northeastern                 131
UNIVERSITY                              Advanced Computer Vision
                                                           Robust
                                                          Systems
Northeastern               132
UNIVERSITY                           Advanced Computer Vision
                                                          Robust
                                                         Systems
Northeastern             133
UNIVERSITY                          Advanced Computer Vision
                                                                     Robust
                                                                    Systems
The deeper net is doing worse, but it is not due to over tting.
Northeastern                      134
UNIVERSITY                                     Advanced Computer Vision
                                                  fi
                                                                       Robust
                                                                      Systems
Why?
Northeastern                       135
UNIVERSITY                                       Advanced Computer Vision
                                                                   Robust
                                                                  Systems
Solution: Help the net learning this solution and improve from
there.
Northeastern                137
UNIVERSITY                               Advanced Computer Vision
                                                          Robust
                                                         Systems
Northeastern             138
UNIVERSITY                          Advanced Computer Vision
                                                          Robust
                                                         Systems
Northeastern             139
UNIVERSITY                          Advanced Computer Vision
                                                          Robust
                                                         Systems
Northeastern             140
UNIVERSITY                          Advanced Computer Vision
                                                          Robust
                                                         Systems
Northeastern             141
UNIVERSITY                          Advanced Computer Vision
                                                          Robust
                                                         Systems
Northeastern             142
UNIVERSITY                          Advanced Computer Vision
                                                          Robust
                                                         Systems
Northeastern             143
UNIVERSITY                          Advanced Computer Vision
                                                       Robust
                                                      Systems
Northeastern         144
UNIVERSITY                       Advanced Computer Vision
                                                          Robust
                                                         Systems
Northeastern             145
UNIVERSITY                          Advanced Computer Vision
                                           Robust
                                          Systems
                                            Lab
Northeastern   146
UNIVERSITY           Advanced Computer Vision
                                           Robust
                                          Systems
                                            Lab
Northeastern   147
UNIVERSITY           Advanced Computer Vision
                                           Robust
                                          Systems
                                            Lab
Northeastern   148
UNIVERSITY           Advanced Computer Vision
                                           Robust
                                          Systems
                                            Lab
Northeastern   149
UNIVERSITY           Advanced Computer Vision
                                           Robust
                                          Systems
                                            Lab
Northeastern   150
UNIVERSITY           Advanced Computer Vision
                                           Robust
                                          Systems
                                            Lab
Northeastern   151
UNIVERSITY           Advanced Computer Vision