Beruflich Dokumente
Kultur Dokumente
NEURAL NETWORKS
Cemil Öz1 5DúLW .|NHU2
e-mail: coz@sakarya.edu.tr e-mail: rkoker@sakarya.edu.tr
1
Sakarya University, Faculty of Engineering, Department of Computer Engineering
2
Sakarya University, Faculty of Technical Education, Department of Electronics & Computer Education
Sakarya, Turkey
IMAGE CODING
In an image processing application, it is necessary to code
the images according to aim. There are many coding
techniques being used in coding, such as Chain code, run
code and crack code. In addition to these, sometimes
some feature extraction techniques are used, such as 8 0 0 0 0 0 0 0 0 0 0 0 0 1 0
moment invariants or Fourier Descriptors. According to 9 0 0 0 0 0 0 0 0 0 0 0 0 0 1
the simplicity of the process, it is possible to code images
in binary [9]. In this study, the characters are coded in
binary to make them ready as an input to ANN. A sample Figure:2 The representation of characters in binary
binary coded character image is given below. (output of ANN)
FORWARD PASS PROCESS IN BP ALGORITHM Secondly, from hidden layer to input layer;
NET values can be obtained by multiplying inputs and
related weights. To calculate NET values out of δ j = f ′( NET j ).∑ δ k Wkj (10)
perceptrons in hidden layer; the formula (1 and 2) given
below is used.
δ j = OUT j (1 − OUT j )∑ δ k Wkj (11)
NET j = ∑ I iWø- + WBj
NEW
(1)
∆W ji (n + 1) = η.δ j .OUT j + α .[∆W ji (n)] (12)
1
OUT j = − NET j
(2)
1+ e = W ji + ∆W ji (n + 1)
NEW OLD
W ji (13)
To calculate the OUT values, NET values are applied to The bias effects the activation function in order to force
an activation function. Similarly, the outs of hidden units the learning process, therefore the speed of learning
are considered as inputs of the next hidden layer units or process increases. Biases are recomputed as following,
NEW NEW
output layer units. WBj and W Bk values present for the biases of output layer, where the letters and
symbols have similiar meanings;
biases. OUT and NET are calculated by using formulas
(3) and (4).
∆WBK (n + 1) = ηδ k + α .[∆W BK (n)] (14)
NETk = ∑ I k W jk + WBk
NEW
(3)
= WBj + ∆WBk (n + 1)
NEW OLD
WBj (15)
1
OUT = ∑ (4) and for the biases of hidden layer;
1 + e − NETk
∆WBj (n + 1) = η.δ j + α .[∆W Bj .(n)] (16)
ERROR PROPAGATION IN BP ALGORITHM
The outputs of neural network model are obtained from
= WBj + ∆WBj (n + 1)
NEW OLD
the output layer units. The difference between target WBj (17)
values and actual values are considered as system error.
The obtained error values are propagated back to The training of the neural network model, as may be
connection weights. This process is applied using the understood from the previous process is vehicleried out in
following equations; two steps. The first step is called forward pass, that is
composed of calculation for NET and OUT values. The
Firstly, from output layer to last hidden layer; second step is called backward pass that is composed of
error propagation throughout connection weights. The
δ k = f ′( NETk )(TARGETk − OUTk ) (5) iterative process is repeated until a satisfactory learning
level is achieved i.e. the differences between TARGET
and OUT are minimized [11][12][13].
δ k = OUTk (1 − OUTk )(TARGETk − OUTk ) (6)
IV. EXPERIMENTAL STUDY V. ON REAL-TIME IMPLEMENTATION OF THE
In this section, the experimental studies are axplained SYSTEM
towards training ANN. Training is one of the important In this section, it is aimed to give information towards the
processes that affect the system success directly in ANN real-time implementation process. This study is not real-
based systems. The training and recognition processes are time implemented, but also gives the necessary
given below including its software architecture. ANN and algorithms, and hardware implementations. The hardware
image processing processes are coded in Delphi of the system is explained and its block diagram is given
Programming Language. in figure 5.
weights
1 N
ε av = ∑ . ∑ ek2 (n)
2 N n =1 k∈C
(19) Trained ANN
To join output of
ANN for each
segments
j
i
209 bit binary input for each character
VII. CONCLUSIONS
In this study, the success of vehicle license recognition
system using neural networks is observed. If the system is
wanted to be implemented in a real time application, the
captured image will include some environmental factors.
The license plate may be seperated by some basic image
processing algorithms, such as template matching and the
white pixels around the characters, etc., and then, the real
time vehicle license recognition system may be obtained
by using the software developed in this study.
REFERENCES
[1] S. Haykin, Neural Networks, Macmillian College
Publishing Company, Inc., 1994.
[2] J. S. Lim, Two-Dimensional and Image Processing,
Prentice-Hall, 1990.
[3] X Yang, P. S. Toh, Adaptive Fuzzy Multilevel
Median Filter, IEEE Transaction on Image Processing,
Vol.4, No.5, pp.680-682, May 1995.
[4] H. Hwang, R. A. Haddad, Adaptive Median Filters:
New Algorithm and Results, Transactions on Image
Processing, Vol. 4, No. 4, pp.499-505, April 1995
[5] A. Rosenfeld, Digital Picture Processing, Academic
Press Inc., 1982.
[6] R. Köker, C. Öz, $ )HULNR÷OX 2EMHFW 5HFRJQLWLRQ
Based on Moment Invariants Using Neural Network, 3rd
Intern. Symp. on Intelligent Manufacturing Systems, IMS
2001, Sakarya, Turkey, accepted paper.