SlideShare a Scribd company logo
1 of 23
DETECTION OF MOVING OBJECTS
IN A VIDEO USING
HOPFIELD NEURAL NETWORK
Presented By:
Neha Dudhoria
Abhishikha
Adarsh Pilania
Mentor:
Amlan Ray Chaudhuri
Why are we doing it?
Moving objects detection in video streams is a key
fundamental and critical task in many computer vision
applications.
Object detection in videos involves verifying the
presence of an object in image sequences and possibly
locating it precisely for recognition.
Why are we doing it?
Object tracking is to monitor an object’s spatial and
temporal changes during a video sequence, including its
presence, position, size, shape.
Object tracking from video sequence is the process of
locating moving objects in time using a camera. An
algorithm analyses the video frames and outputs the
location of moving targets within the video frame. The
main steps involved in this process are object detection,
tracking, and analysis of tracked objects
OBJECTIVE
 The main objective of this project is to devise a
method by which moving objects can be detected in a
video.
 Change detection is the process of identifying
differences in the state of an object or phenomenon by
observing it at different times. The goal of our study is
to utilize Hopfield Neural Network to address these
tasks.
HOPFIELD NEURAL NETWORK
A Hopfield network is a form of recurrent
artificial neural network invented by John
Hopfield in 1982.
It can be seen as a fully connected single layer
auto associative network.
Hopfield nets serve as content addressable
memory systems with binary threshold nodes.
INTRODUCTION
Hopfield networks are constructed from artificial neurons .These
artificial neurons have N inputs. With each input i there is a
weight wi associated.They also have an output. The state of the
output is maintained, until the neuron is updated.
A Hopfield neural network consists of a set
of neurons where each neuron corresponds
to a pixel of the difference image and is
connected to all the neurons in the
neighbourhood.
The output of the neuron is feedback to
each of the other neurons in the network.
The number of feedback loops is equal to the
number of neurons.
There is no self feedback loop.
PROPERTIES OF HOPFIELD NETWORK
A recurrent network with all nodes connected to all
other nodes.
Nodes have binary outputs(either 0,1 or 1,-1)
Weights between the nodes are symmetric
No connection from node to itself is allowed
Nodes are updates asynchronously(the nodes are
selected at random)
The network has no hidden layers or nodes.
PROPOSED WORK
A video stream is primarily divided into several
frames and our goal can be achieved if we can
identify the image portion which has changed over
time and that which has not changed.
A difference frame is obtained from the reference
frame and target frame.
GIVEN INITIAL CONDITION
Given an initial state, the status of each neuron is
modified iteratively.
The input Ui to the generic ith neuron comes from
two sources, namely
1. input Vj from other units (to which it is connected)
2. external input bias Ii, which is a fixed bias applied
externally to the unit i. Thus, the total input to a
neuron i is given by
Ui =
Example: Second-order topological network. Each neuron in the
network is connected only to its eight neighbours. Neurons are
represented by circles, and lines represent connections between neurons.
The output Vi of neuron i is defined as
Vi = g(Ui)
where g(・) is an activation function.
In the discrete model, neurons are bipolar, i.e., the output Vi of neuron i is
either +1 or −1. In this model, the activation function g(・) is defined
according to the following threshold function:
Vi = g(Ui) =+1, if Ui ≥ θi
−1, if Ui < θi
where θi is the predefined threshold of neuron i.
Change detection maps are obtained by iteratively
updating the output status of the neurons until a minimum of the energy
function is reached and the network assumes a stable state.
ENERGY
Hopfield defined the energy function of the network by using
the network architecture, i.e., the number of neurons, their output
functions, threshold values, connection between neurons, and the strength
of the connections. Thus, the energy function represents the complete status
of the network.
Hopfield has also shown that, at each iteration of the processing of the
network, the energy value decreases and the network reaches a stable state
when its energy value reaches a minimum.
The energy function E of the discrete model is given by
Energy Function  Ei=-∑i∑jWikViVk - ∑iIiVi
When the network reaches a stable state (local minimum of its energy
function), the difference image is classified into two classes (neurons having
ON (+1) status represent the changed pixels and those having OFF (−1) status
represent the unchanged pixels).
REFERENCE FRAME
OUTPUT 1
OUTPUT 2
OUTPUT 3
OUTCOME
Input given is the reference frame and the target
frame.
Output is the movement recorded as separate
image. The change in the target frame is considered as
a movement of the object. That movement is detected
as a separate image and recorded for any surveillance.
APPLICATIONS
Video surveillance
People tracking
Gesture recognition in human-machine interface
Traffic monitoring
REFERENCES
1. R. Bogush, N. Brovko and S.Maltsev. Background
Reconstruction Based on Iterative Algorithm for Video
Surveillance Systems.
2. Manisha Chate, S.Amudha and Vinaya Gohokar. Object
Detection and tracking in Video Sequences.
3. S. Gopal and C. Woodcock, “Remote sensing of forest change
using artificial neural networks,” IEEE Trans. Geosci. Remote
Sens., vol. 34,
THANK YOU

More Related Content

What's hot

Artificial neural network
Artificial neural networkArtificial neural network
Artificial neural networkmustafa aadel
 
Neural networks
Neural networksNeural networks
Neural networksSlideshare
 
Neuro-fuzzy systems
Neuro-fuzzy systemsNeuro-fuzzy systems
Neuro-fuzzy systemsSagar Ahire
 
Back propagation
Back propagationBack propagation
Back propagationNagarajan
 
backpropagation in neural networks
backpropagation in neural networksbackpropagation in neural networks
backpropagation in neural networksAkash Goel
 
Artificial nueral network slideshare
Artificial nueral network slideshareArtificial nueral network slideshare
Artificial nueral network slideshareRed Innovators
 
lecture07.ppt
lecture07.pptlecture07.ppt
lecture07.pptbutest
 
Deep neural networks
Deep neural networksDeep neural networks
Deep neural networksSi Haem
 
Artificial Neural Network(Artificial intelligence)
Artificial Neural Network(Artificial intelligence)Artificial Neural Network(Artificial intelligence)
Artificial Neural Network(Artificial intelligence)spartacus131211
 
Activation functions
Activation functionsActivation functions
Activation functionsPRATEEK SAHU
 
Artificial Neural Networks - ANN
Artificial Neural Networks - ANNArtificial Neural Networks - ANN
Artificial Neural Networks - ANNMohamed Talaat
 
Perceptron and Sigmoid Neurons
Perceptron and Sigmoid NeuronsPerceptron and Sigmoid Neurons
Perceptron and Sigmoid NeuronsShajun Nisha
 
Artificial Neural Networks Lect3: Neural Network Learning rules
Artificial Neural Networks Lect3: Neural Network Learning rulesArtificial Neural Networks Lect3: Neural Network Learning rules
Artificial Neural Networks Lect3: Neural Network Learning rulesMohammed Bennamoun
 
Artifical Neural Network and its applications
Artifical Neural Network and its applicationsArtifical Neural Network and its applications
Artifical Neural Network and its applicationsSangeeta Tiwari
 
Principles of soft computing-Associative memory networks
Principles of soft computing-Associative memory networksPrinciples of soft computing-Associative memory networks
Principles of soft computing-Associative memory networksSivagowry Shathesh
 

What's hot (20)

Perceptron
PerceptronPerceptron
Perceptron
 
Artificial neural network
Artificial neural networkArtificial neural network
Artificial neural network
 
Neural networks
Neural networksNeural networks
Neural networks
 
Neuro-fuzzy systems
Neuro-fuzzy systemsNeuro-fuzzy systems
Neuro-fuzzy systems
 
Back propagation
Back propagationBack propagation
Back propagation
 
backpropagation in neural networks
backpropagation in neural networksbackpropagation in neural networks
backpropagation in neural networks
 
Artificial nueral network slideshare
Artificial nueral network slideshareArtificial nueral network slideshare
Artificial nueral network slideshare
 
lecture07.ppt
lecture07.pptlecture07.ppt
lecture07.ppt
 
Deep neural networks
Deep neural networksDeep neural networks
Deep neural networks
 
Artificial Neural Network(Artificial intelligence)
Artificial Neural Network(Artificial intelligence)Artificial Neural Network(Artificial intelligence)
Artificial Neural Network(Artificial intelligence)
 
neural networks
 neural networks neural networks
neural networks
 
neural networks
neural networksneural networks
neural networks
 
Activation functions
Activation functionsActivation functions
Activation functions
 
Mc culloch pitts neuron
Mc culloch pitts neuronMc culloch pitts neuron
Mc culloch pitts neuron
 
Artificial Neural Networks - ANN
Artificial Neural Networks - ANNArtificial Neural Networks - ANN
Artificial Neural Networks - ANN
 
Perceptron and Sigmoid Neurons
Perceptron and Sigmoid NeuronsPerceptron and Sigmoid Neurons
Perceptron and Sigmoid Neurons
 
Artificial Neural Networks Lect3: Neural Network Learning rules
Artificial Neural Networks Lect3: Neural Network Learning rulesArtificial Neural Networks Lect3: Neural Network Learning rules
Artificial Neural Networks Lect3: Neural Network Learning rules
 
Artifical Neural Network and its applications
Artifical Neural Network and its applicationsArtifical Neural Network and its applications
Artifical Neural Network and its applications
 
Principles of soft computing-Associative memory networks
Principles of soft computing-Associative memory networksPrinciples of soft computing-Associative memory networks
Principles of soft computing-Associative memory networks
 
Associative memory network
Associative memory networkAssociative memory network
Associative memory network
 

Similar to hopfield neural network

Face recognition using artificial neural network
Face recognition using artificial neural networkFace recognition using artificial neural network
Face recognition using artificial neural networkSumeet Kakani
 
IRJET- Disentangling Brain Activity from EEG Data using Logistic Regression, ...
IRJET- Disentangling Brain Activity from EEG Data using Logistic Regression, ...IRJET- Disentangling Brain Activity from EEG Data using Logistic Regression, ...
IRJET- Disentangling Brain Activity from EEG Data using Logistic Regression, ...IRJET Journal
 
Biometric simulator for visually impaired (1)
Biometric simulator for visually impaired (1)Biometric simulator for visually impaired (1)
Biometric simulator for visually impaired (1)Rahul Bhagat
 
20141003.journal club
20141003.journal club20141003.journal club
20141003.journal clubHayaru SHOUNO
 
Introduction to Artificial Neural Networks
Introduction to Artificial Neural NetworksIntroduction to Artificial Neural Networks
Introduction to Artificial Neural NetworksAdri Jovin
 
Artificial neural network paper
Artificial neural network paperArtificial neural network paper
Artificial neural network paperAkashRanjandas1
 
Automatic identification of animal using visual and motion saliency
Automatic identification of animal using visual and motion saliencyAutomatic identification of animal using visual and motion saliency
Automatic identification of animal using visual and motion saliencyeSAT Publishing House
 
Artificial Neural Network_VCW (1).pptx
Artificial Neural Network_VCW (1).pptxArtificial Neural Network_VCW (1).pptx
Artificial Neural Network_VCW (1).pptxpratik610182
 
Neural networks and deep learning
Neural networks and deep learningNeural networks and deep learning
Neural networks and deep learningRADO7900
 
Transfer learning for epilepsy detection using spectrogram images
Transfer learning for epilepsy detection using spectrogram imagesTransfer learning for epilepsy detection using spectrogram images
Transfer learning for epilepsy detection using spectrogram imagesIAESIJAI
 
Deep Learning With Python | Deep Learning And Neural Networks | Deep Learning...
Deep Learning With Python | Deep Learning And Neural Networks | Deep Learning...Deep Learning With Python | Deep Learning And Neural Networks | Deep Learning...
Deep Learning With Python | Deep Learning And Neural Networks | Deep Learning...Simplilearn
 
Neural-Networks.ppt
Neural-Networks.pptNeural-Networks.ppt
Neural-Networks.pptRINUSATHYAN
 
Wavelet Based Feature Extraction Scheme Of Eeg Waveform
Wavelet Based Feature Extraction Scheme Of Eeg WaveformWavelet Based Feature Extraction Scheme Of Eeg Waveform
Wavelet Based Feature Extraction Scheme Of Eeg Waveformshan pri
 
Lecture artificial neural networks and pattern recognition
Lecture   artificial neural networks and pattern recognitionLecture   artificial neural networks and pattern recognition
Lecture artificial neural networks and pattern recognitionHưng Đặng
 
Lecture artificial neural networks and pattern recognition
Lecture   artificial neural networks and pattern recognitionLecture   artificial neural networks and pattern recognition
Lecture artificial neural networks and pattern recognitionHưng Đặng
 
NEURALNETWORKS_DM_SOWMYAJYOTHI.pdf
NEURALNETWORKS_DM_SOWMYAJYOTHI.pdfNEURALNETWORKS_DM_SOWMYAJYOTHI.pdf
NEURALNETWORKS_DM_SOWMYAJYOTHI.pdfSowmyaJyothi3
 
Differential Protection of Generator by Using Neural Network, Fuzzy Neural an...
Differential Protection of Generator by Using Neural Network, Fuzzy Neural an...Differential Protection of Generator by Using Neural Network, Fuzzy Neural an...
Differential Protection of Generator by Using Neural Network, Fuzzy Neural an...Waqas Tariq
 

Similar to hopfield neural network (20)

Face recognition using artificial neural network
Face recognition using artificial neural networkFace recognition using artificial neural network
Face recognition using artificial neural network
 
ANN-lecture9
ANN-lecture9ANN-lecture9
ANN-lecture9
 
IRJET- Disentangling Brain Activity from EEG Data using Logistic Regression, ...
IRJET- Disentangling Brain Activity from EEG Data using Logistic Regression, ...IRJET- Disentangling Brain Activity from EEG Data using Logistic Regression, ...
IRJET- Disentangling Brain Activity from EEG Data using Logistic Regression, ...
 
Biometric simulator for visually impaired (1)
Biometric simulator for visually impaired (1)Biometric simulator for visually impaired (1)
Biometric simulator for visually impaired (1)
 
20141003.journal club
20141003.journal club20141003.journal club
20141003.journal club
 
chapter02.pdf
chapter02.pdfchapter02.pdf
chapter02.pdf
 
Introduction to Artificial Neural Networks
Introduction to Artificial Neural NetworksIntroduction to Artificial Neural Networks
Introduction to Artificial Neural Networks
 
Artificial neural network paper
Artificial neural network paperArtificial neural network paper
Artificial neural network paper
 
Automatic identification of animal using visual and motion saliency
Automatic identification of animal using visual and motion saliencyAutomatic identification of animal using visual and motion saliency
Automatic identification of animal using visual and motion saliency
 
Artificial Neural Network_VCW (1).pptx
Artificial Neural Network_VCW (1).pptxArtificial Neural Network_VCW (1).pptx
Artificial Neural Network_VCW (1).pptx
 
Neural networks and deep learning
Neural networks and deep learningNeural networks and deep learning
Neural networks and deep learning
 
Transfer learning for epilepsy detection using spectrogram images
Transfer learning for epilepsy detection using spectrogram imagesTransfer learning for epilepsy detection using spectrogram images
Transfer learning for epilepsy detection using spectrogram images
 
Deep Learning With Python | Deep Learning And Neural Networks | Deep Learning...
Deep Learning With Python | Deep Learning And Neural Networks | Deep Learning...Deep Learning With Python | Deep Learning And Neural Networks | Deep Learning...
Deep Learning With Python | Deep Learning And Neural Networks | Deep Learning...
 
Neural-Networks.ppt
Neural-Networks.pptNeural-Networks.ppt
Neural-Networks.ppt
 
20120140503023
2012014050302320120140503023
20120140503023
 
Wavelet Based Feature Extraction Scheme Of Eeg Waveform
Wavelet Based Feature Extraction Scheme Of Eeg WaveformWavelet Based Feature Extraction Scheme Of Eeg Waveform
Wavelet Based Feature Extraction Scheme Of Eeg Waveform
 
Lecture artificial neural networks and pattern recognition
Lecture   artificial neural networks and pattern recognitionLecture   artificial neural networks and pattern recognition
Lecture artificial neural networks and pattern recognition
 
Lecture artificial neural networks and pattern recognition
Lecture   artificial neural networks and pattern recognitionLecture   artificial neural networks and pattern recognition
Lecture artificial neural networks and pattern recognition
 
NEURALNETWORKS_DM_SOWMYAJYOTHI.pdf
NEURALNETWORKS_DM_SOWMYAJYOTHI.pdfNEURALNETWORKS_DM_SOWMYAJYOTHI.pdf
NEURALNETWORKS_DM_SOWMYAJYOTHI.pdf
 
Differential Protection of Generator by Using Neural Network, Fuzzy Neural an...
Differential Protection of Generator by Using Neural Network, Fuzzy Neural an...Differential Protection of Generator by Using Neural Network, Fuzzy Neural an...
Differential Protection of Generator by Using Neural Network, Fuzzy Neural an...
 

hopfield neural network

  • 1. DETECTION OF MOVING OBJECTS IN A VIDEO USING HOPFIELD NEURAL NETWORK Presented By: Neha Dudhoria Abhishikha Adarsh Pilania Mentor: Amlan Ray Chaudhuri
  • 2. Why are we doing it? Moving objects detection in video streams is a key fundamental and critical task in many computer vision applications. Object detection in videos involves verifying the presence of an object in image sequences and possibly locating it precisely for recognition.
  • 3. Why are we doing it? Object tracking is to monitor an object’s spatial and temporal changes during a video sequence, including its presence, position, size, shape. Object tracking from video sequence is the process of locating moving objects in time using a camera. An algorithm analyses the video frames and outputs the location of moving targets within the video frame. The main steps involved in this process are object detection, tracking, and analysis of tracked objects
  • 4. OBJECTIVE  The main objective of this project is to devise a method by which moving objects can be detected in a video.  Change detection is the process of identifying differences in the state of an object or phenomenon by observing it at different times. The goal of our study is to utilize Hopfield Neural Network to address these tasks.
  • 5. HOPFIELD NEURAL NETWORK A Hopfield network is a form of recurrent artificial neural network invented by John Hopfield in 1982. It can be seen as a fully connected single layer auto associative network. Hopfield nets serve as content addressable memory systems with binary threshold nodes.
  • 6. INTRODUCTION Hopfield networks are constructed from artificial neurons .These artificial neurons have N inputs. With each input i there is a weight wi associated.They also have an output. The state of the output is maintained, until the neuron is updated.
  • 7. A Hopfield neural network consists of a set of neurons where each neuron corresponds to a pixel of the difference image and is connected to all the neurons in the neighbourhood. The output of the neuron is feedback to each of the other neurons in the network. The number of feedback loops is equal to the number of neurons. There is no self feedback loop.
  • 8. PROPERTIES OF HOPFIELD NETWORK A recurrent network with all nodes connected to all other nodes. Nodes have binary outputs(either 0,1 or 1,-1) Weights between the nodes are symmetric No connection from node to itself is allowed Nodes are updates asynchronously(the nodes are selected at random) The network has no hidden layers or nodes.
  • 9. PROPOSED WORK A video stream is primarily divided into several frames and our goal can be achieved if we can identify the image portion which has changed over time and that which has not changed. A difference frame is obtained from the reference frame and target frame.
  • 11. Given an initial state, the status of each neuron is modified iteratively. The input Ui to the generic ith neuron comes from two sources, namely 1. input Vj from other units (to which it is connected) 2. external input bias Ii, which is a fixed bias applied externally to the unit i. Thus, the total input to a neuron i is given by Ui =
  • 12. Example: Second-order topological network. Each neuron in the network is connected only to its eight neighbours. Neurons are represented by circles, and lines represent connections between neurons.
  • 13. The output Vi of neuron i is defined as Vi = g(Ui) where g(・) is an activation function. In the discrete model, neurons are bipolar, i.e., the output Vi of neuron i is either +1 or −1. In this model, the activation function g(・) is defined according to the following threshold function: Vi = g(Ui) =+1, if Ui ≥ θi −1, if Ui < θi where θi is the predefined threshold of neuron i. Change detection maps are obtained by iteratively updating the output status of the neurons until a minimum of the energy function is reached and the network assumes a stable state.
  • 14. ENERGY Hopfield defined the energy function of the network by using the network architecture, i.e., the number of neurons, their output functions, threshold values, connection between neurons, and the strength of the connections. Thus, the energy function represents the complete status of the network. Hopfield has also shown that, at each iteration of the processing of the network, the energy value decreases and the network reaches a stable state when its energy value reaches a minimum. The energy function E of the discrete model is given by Energy Function  Ei=-∑i∑jWikViVk - ∑iIiVi
  • 15. When the network reaches a stable state (local minimum of its energy function), the difference image is classified into two classes (neurons having ON (+1) status represent the changed pixels and those having OFF (−1) status represent the unchanged pixels).
  • 20. OUTCOME Input given is the reference frame and the target frame. Output is the movement recorded as separate image. The change in the target frame is considered as a movement of the object. That movement is detected as a separate image and recorded for any surveillance.
  • 21. APPLICATIONS Video surveillance People tracking Gesture recognition in human-machine interface Traffic monitoring
  • 22. REFERENCES 1. R. Bogush, N. Brovko and S.Maltsev. Background Reconstruction Based on Iterative Algorithm for Video Surveillance Systems. 2. Manisha Chate, S.Amudha and Vinaya Gohokar. Object Detection and tracking in Video Sequences. 3. S. Gopal and C. Woodcock, “Remote sensing of forest change using artificial neural networks,” IEEE Trans. Geosci. Remote Sens., vol. 34,