slides

advertisement
Human Visual System
Neural Network
Stanley Alphonso, Imran Afzal,
Anand Phadake, Putta Reddy
Shankar, and Charles Tappert
Agenda
• Introduction – make a case for the study
–
–
–
–
–
•
•
•
•
The Visual System
Biological Simulations of the Visual System
Machine Learning and Artificial Neural Networks (ANNs)
ANNs Using Line and/or Edge Detectors
Current Study
Methodology
Experimental Results
Conclusions
Future Work
Introduction - The Visual System
• The Visual System Pathway
– Eye, optic nerve, lateral geniculate nucleus, visual cortex
• Hubel and Wiesel
– 1981 Nobel Prize for work in early 1960s
– Cat’s visual cortex
• cats anesthetized, eyes open with controlling muscles paralyzed
to fix the stare in a specific direction
• thin microelectrodes measure activity in individual cells
• cells specifically sensitive to line of light at specific orientation
– Key discovery – line and edge detectors
Introduction - Computational Neuroscience
Biological Simulations of the Visual System
• Hubel-Wiesel discoveries instrumental in the creation
of what is now called computational neuroscience
• Which studies brain function in terms of information
processing properties of structures that make up the
nervous system
• Creates biologically detailed models of the brain
• 18 November 2009 – IBM announced they created
the largest brain simulation to date on the Blue Gene
supercomputer – millions of neurons and billions of
synapses exceeding those in the cat’s brain
Introduction –
Artificial Neural Networks (ANNs)
• Machine learning scientists have taken a
different approach using simpler neural
network models called ANNs
• Commonest type used in pattern recognition is
a feedforward ANN
• Typically consists of 3 layers of neurons
– Input layer
– Hidden layer
– Output layer
Introduction – Simple Feedforward
Artificial Neural Network (ANN)
Introduction - Literature review of
ANNs using line/edge detectors
• GIS images/maps – line and edge detectors in
four orientations – 0°, 45°, 90°, and 135°
• Synthetic Aperture Radar (SAR) images – line
detectors constructed from edge detectors
• Line detection can be done using edge
techniques such as Sobel, Prewitt, Laplacian
Gaussian, Zero Crossing and Canny edge
detector
Introduction - Current Study
• Use ANNs to simulate line and edge detectors
known to exist in the human visual cortex
• Construct two feedforward ANNs – one with
line detectors and one without – and compare
their accuracy and efficiency on a character
recognition task
• Demonstrate superior performance using prewired line and edge detectors
Methodology
• Character recognition task - classify straight
line uppercase alphabetic characters
• Experiment 1 – ANN without line detectors
• Experiment 2 – ANN with line detectors
• Compare
– Recognition accuracy
– Efficiency – training time
Alphabetic Input Patterns
Six Straight Line Characters
(5 x 7 bit patterns)
*****
*
*
****
*
*
*****
*****
*
*
****
*
*
*
*
*
*
*
*
*
*****
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*****
*****
*
*
*
*
*
*
Experiment 1 - ANN
without line detectors
Experiment 1 - ANN
without line detectors
• Alphabet character can be placed in any position
inside the 20x20 retina not adjacent to an edge –
168 (12*14) possible positions
• Training – choose 40 random non-identical positions
for each of the 6 characters (~25% of patterns)
– Total of 240 (40 x 6) input patterns
– Cycle through the sequence E, F, H, I, L, T forty times for
one pass (epoch) of the 240 patterns
• Testing – choose another 40 random non-identical
positions for each character for total 240
Input patterns on the retina
E(2,2) and E(12,5)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Experiment 2 - ANN
with line detectors
Simple horizontal and vertical
line detectors
Horizontal
--+++++
---
Vertical
+
-+-+-++
288 horizontal and 288 vertical line detectors
for a total of 576 simple line detectors
24 complex vertical line detectors and
their feeding 12 simple line detectors
Results – No Line Detectors
10 hidden-layer units
Epochs
Training
Time
Training
Accuracy
Testing
Accuracy
~2.5 hr
100%
26.7%
100
~4 hr
100%
28.3%
200
~8 hr
100%
28.8%
400
~16 hr
100%
30.4%
800
~30 hr
100%
28.3%
~2 days
100%
23.8%
100%
27.7%
50
1600
Average
Results – Line Detectors
10 hidden-layer units
Epochs
Training
Time
Training
Accuracy
Testing
Accuracy
50
0:37 min
47.5%
37.5%
100
0:26 min
100.0%
63.3%
200
0:51 min
100.0%
68.8%
400
2:28 min
71.3%
50.8%
800
3:37 min
100.0%
67.9%
1600
8:42 min
95.8%
56.7%
85.8%
57.5%
Average
Line Detector Results
50 hidden-layer units
Epochs Set/
Attained
Training
Time
Training
Accuracy
Testing
Accuracy
50/8
41 sec
100%
70.0%
100/9
45 sec
100%
69.8%
200/10
48 sec
100%
71.9%
400/10
49 sec
100%
77.1%
800/8
41 sec
100%
72.5%
1600/9
45 sec
100%
71.3%
100%
72.1%
Average
Confusion Matrix
Overall Accuracy of 77.1%
Out
In
E
F
H
I
L
T
E
62.5
20
0
0
5
12.5
F
12.5
80
0
0
2.5
5
H
0
7.5
85
0
7.5
0
I
0
5
0
95
0
0
L
0
15
2.5
5
72.5
5
T
2.5
20
0
10
0
67.5
Conclusion - Efficiency
• ANN with line detectors resulted in a
significantly more efficient network
– training time decreased by several orders
of magnitude
Conclusion - Recognition Accuracy
100
90
Line detectors
50 hidden units
80
Line detectors
10 hidden units
70
60
50
40
30
20
10
0
No line detectors
10 hidden units
Conclusion – Efficiency
Compare Fixed/Variable Weights
Experiment
Fixed
Weights
Variable
Weights
Total
Weights
1 No Line
Detectors
0
20,300
20,300
2 Line
Detectors
6,912
2,700
9,612
Conclusion
• The strength of the study was its simplicity
• The weakness was also it simplicity and that
the line detectors appear to be designed
specifically for the patterns to be classified
• Weakness can be corrected in future work
Future Work
Other alphabetic input patterns
*
* *
*
*
*
*
*****
*
*
*
*
****
*
*
*
*
****
*
*
*
*
****
***
*
*
*
*
*
*
*
***
Simple horizontal and vertical
edge detectors
--+++
+++
---
-+
-+
-+
+++-
Questions
Download