report.tex 30 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688
  1. \documentclass[a4paper]{article}
  2. \usepackage{amsmath}
  3. \usepackage{hyperref}
  4. \usepackage{graphicx}
  5. \usepackage{float}
  6. \title{Using local binary patterns to read license plates in photographs}
  7. % Paragraph indentation
  8. \setlength{\parindent}{0pt}
  9. \setlength{\parskip}{1ex plus 0.5ex minus 0.2ex}
  10. \begin{document}
  11. \maketitle
  12. \section*{Project members}
  13. Gijs van der Voort \\
  14. Richard Torenvliet \\
  15. Jayke Meijer \\
  16. Tadde\"us Kroes\\
  17. Fabi\"en Tesselaar
  18. \tableofcontents
  19. \pagebreak
  20. \setcounter{secnumdepth}{1}
  21. \section{Problem description}
  22. License plates are used for uniquely identifying motorized vehicles and are
  23. made to be read by humans from great distances and in all kinds of weather
  24. conditions.
  25. Reading license plates with a computer is much more difficult. Our dataset
  26. contains photographs of license plates from various angles and distances. This
  27. means that not only do we have to implement a method to read the actual
  28. characters, but given the location of the license plate and each individual
  29. character, we must make sure we transform each character to a standard form.
  30. Determining what character we are looking at will be done by using Local Binary
  31. Patterns. The main goal of our research is finding out how effective LBP's are
  32. in classifying characters on a license plate.
  33. In short our program must be able to do the following:
  34. \begin{enumerate}
  35. \item Extract characters using the location points in the xml file.
  36. \item Reduce noise where possible to ensure maximum readability.
  37. \item Transform a character to a normal form.
  38. \item Create a local binary pattern histogram vector.
  39. \item Recognize the character value of a vector using a classifier.
  40. \item Determine the performance of the classifier with a given test set.
  41. \end{enumerate}
  42. \section{Language of choice}
  43. The actual purpose of this project is to check if LBP is capable of recognizing
  44. license plate characters. Since the LBP algorithm is fairly simple to
  45. implement, it should have a good performance in comparison to other license
  46. plate recognition implementations if implemented in C. However, we decided to
  47. focus on functionality rather than speed. Therefore, we picked Python. We felt
  48. Python would not restrict us as much in assigning tasks to each member of the
  49. group. In addition, when using the correct modules to handle images, Python can
  50. be decent in speed.
  51. \section{Theory}
  52. Now we know what our program has to be capable of, we can start with the
  53. defining the problems we have and how we are planning to solve these.
  54. \subsection{Extracting a character and resizing it}
  55. We need to extract a character from a photo made of a car. We do not have to
  56. find where in this image the characters are, since this is provided in an XML
  57. file with our dataset.
  58. Once we have extracted the points from this XML file, we need to get this
  59. character from the image. For the nature of the Local Binary Pattern algorithm,
  60. we want a margin around the character. However, the points stored in the XML
  61. file are chosen in such a fashion, that the character would be cut out exactly.
  62. Therefore, we choose to take points that are slightly outside of the given
  63. points.
  64. When we have the points we want, we use a perspective transformation to get
  65. an exact image of the character.
  66. The final step is to resize this image in such a fashion, that the stroke
  67. of the character is more or less equal in each image. We do this by setting
  68. the height to a standard size, since each character has the same height on a
  69. license plate. We retain the height-width ratio, so we do not end up with
  70. characters that are different than other examples of the same character,
  71. because the image got stretched, which would of course be a bad thing for
  72. the classification.
  73. \subsection{Transformation}
  74. A simple perspective transformation will be sufficient to transform and resize
  75. the characters to a normalized format. The corner positions of characters in
  76. the dataset are provided together with the dataset.
  77. \subsection{Reducing noise}
  78. Small amounts of noise will probably be suppressed by usage of a Gaussian
  79. filter. A real problem occurs in very dirty license plates, where branches and
  80. dirt over a letter could radically change the local binary pattern. A question
  81. we can ask ourselves here, is whether we want to concentrate ourselves on these
  82. exceptional cases. By law, license plates have to be readable. However, the
  83. provided dataset showed that this does not mean they always are. We will have
  84. to see how the algorithm performs on these plates, however we have good hopes
  85. that our method will get a good score on dirty plates, as long as a big enough
  86. part of the license plate remains readable.
  87. \subsection{Local binary patterns}
  88. Once we have separate digits and characters, we intent to use Local Binary
  89. Patterns (Ojala, Pietikäinen \& Harwood, 1994) to determine what character or
  90. digit we are dealing with. Local Binary Patterns are a way to classify a
  91. texture based on the distribution of edge directions in the image. Since
  92. letters on a license plate consist mainly of straight lines and simple curves,
  93. LBP should be suited to identify these.
  94. \subsubsection{LBP Algorithm}
  95. The LBP algorithm that we implemented can use a variety of neighbourhoods,
  96. including the same square pattern that is introduced by Ojala et al (1994), and
  97. a circular form as presented by Wikipedia.
  98. \begin{enumerate}
  99. \item Determine the size of the square where the local patterns are being
  100. registered. For explanation purposes let the square be 3 x 3. \\
  101. \item The grayscale value of the center pixel is used as threshold. Every value
  102. of the pixel around the center pixel is evaluated. If it's value is greater
  103. than the threshold it will be become a one, otherwise it will be a zero.
  104. \begin{figure}[H]
  105. \center
  106. \includegraphics[scale=0.5]{lbp.png}
  107. \caption{LBP 3 x 3 (Pietik\"ainen, Hadid, Zhao \& Ahonen (2011))}
  108. \end{figure}
  109. The pattern will be an 8-bit integer. This is accomplished by shifting the
  110. boolean value of each comparison one to seven places to the left.
  111. This results in the following mathematical expression:
  112. Let I($x_i, y_i$) be a grayscale Image and $g_n$ the value of the pixel $(x_i,
  113. y_i)$. Also let $s(g_i, g_c)$ (see below) with $g_c$ being the value of the
  114. center pixel and $g_i$ the grayscale value of the pixel to be evaluated.
  115. $$
  116. s(g_i, g_c) = \left \{
  117. \begin{array}{l l}
  118. 1 & \quad \text{if $g_i$ $\geq$ $g_c$}\\
  119. 0 & \quad \text{if $g_i$ $<$ $g_c$}\\
  120. \end{array} \right.
  121. $$
  122. $$LBP_{n, g_c = (x_c, y_c)} = \sum\limits_{i=0}^{n-1} s(g_i, g_c) \cdot 2^i$$
  123. The outcome of this operations will be a binary pattern. Note that the
  124. mathematical expression has the same effect as the bit shifting operation that
  125. we defined earlier.
  126. \item Given this pattern for each pixel, the next step is to divide the image
  127. into cells.
  128. \item Compute a histogram for each cell.
  129. \begin{figure}[H]
  130. \center
  131. \includegraphics[scale=0.7]{cells.png}
  132. \caption{Divide into cells (Pietik\"ainen et all (2011))}
  133. \end{figure}
  134. \item Consider every histogram a vector element and concatenate all histograms.
  135. The concatenation is the feature vector of the image.
  136. \item Feed these vectors to a support vector machine. The SVM will ``learn''
  137. which vectors to associate with a character.
  138. \end{enumerate}
  139. To our knowledge, LBP has yet not been used in this manner before. Therefore,
  140. it will be the first thing to implement, to see if it lives up to the
  141. expectations. When the proof of concept is there, it can be used in a final,
  142. more efficient program.
  143. Later we will show that taking a histogram over the entire image (basically
  144. working with just one cell) gives us the best results.
  145. \subsection{Matching the database}
  146. Given the LBP of a character, a Support Vector Machine can be used to classify
  147. the character to a character in a learning set. The SVM uses the concatenation
  148. of the histograms of all cells in an image as a feature vector (in the case we
  149. check the entire image no concatenation has to be done of course. The SVM can
  150. be trained with a subset of the given dataset called the ``learning set''. Once
  151. trained, the entire classifier can be saved as a Pickle object\footnote{See
  152. \url{http://docs.python.org/library/pickle.html}} for later usage.
  153. In our case the support vector machine uses a radial gauss kernel function. The
  154. SVM finds a seperating hyperplane with minimum margins.
  155. \section{Implementation}
  156. In this section we will describe our implementation in more detail, explaining
  157. the choices we made in the process.
  158. \subsection{Character retrieval}
  159. In order to retrieve the characters from the entire image, we need to
  160. perform a perspective transformation. However, to do this, we need to know the
  161. coordinates of the four corners of each character. For our dataset, this is
  162. stored in XML files. So, the first step is to read these XML files.
  163. \paragraph*{XML reader}
  164. The XML reader will return a `license plate' object when given an XML file. The
  165. licence plate holds a list of, up to six, NormalizedImage characters and from
  166. which country the plate is from. The reader is currently assuming the XML file
  167. and image name are corresponding, since this was the case for the given
  168. dataset. This can easily be adjusted if required.
  169. To parse the XML file, the minidom module is used. So the XML file can be
  170. treated as a tree, where one can search for certain nodes. In each XML
  171. file it is possible that multiple versions exist, so the first thing the reader
  172. will do is retrieve the current and most up-to-date version of the plate. The
  173. reader will only get results from this version.
  174. Now we are only interested in the individual characters so we can skip the
  175. location of the entire license plate. Each character has
  176. a single character value, indicating what someone thought what the letter or
  177. digit was and four coordinates to create a bounding box. If less then four
  178. points have been set the character will not be saved. Else, to make things not
  179. to complicated, a Character class is used. It acts as an associative list, but
  180. it gives some extra freedom when using the data.
  181. When four points have been gathered the data from the actual image is being
  182. requested. For each corner a small margin is added (around 3 pixels) so that no
  183. features will be lost and minimum amounts of new features will be introduced by
  184. noise in the margin.
  185. In the next section you can read more about the perspective transformation that
  186. is being done. After the transformation the character can be saved: Converted
  187. to grayscale, but nothing further. This was used to create a learning set. If
  188. it does not need to be saved as an actual image it will be converted to a
  189. NormalizedImage. When these actions have been completed for each character the
  190. license plate is usable in the rest of the code.
  191. \paragraph*{Perspective transformation}
  192. Once we retrieved the corner points of the character, we feed those to a
  193. module that extracts the (warped) character from the original image, and
  194. creates a new image where the character is cut out, and is transformed to a
  195. rectangle.
  196. \subsection{Noise reduction}
  197. The image contains a lot of noise, both from camera errors due to dark noise
  198. etc., as from dirt on the license plate. In this case, noise therefore means
  199. any unwanted difference in color from the surrounding pixels.
  200. \paragraph*{Camera noise and small amounts of dirt}
  201. The dirt on the license plate can be of different sizes. We can reduce the
  202. smaller amounts of dirt in the same way as we reduce normal noise, by applying
  203. a Gaussian blur to the image. This is the next step in our program.
  204. The Gaussian filter we use comes from the \texttt{scipy.ndimage} module. We use
  205. this function instead of our own function, because the standard functions are
  206. most likely more optimized then our own implementation, and speed is an
  207. important factor in this application.
  208. \paragraph*{Larger amounts of dirt}
  209. Larger amounts of dirt are not going to be resolved by using a Gaussian filter.
  210. We rely on one of the characteristics of the Local Binary Pattern, only looking
  211. at the difference between two pixels, to take care of these problems. \\
  212. Because there will probably always be a difference between the characters and
  213. the dirt, and the fact that the characters are very black, the shape of the
  214. characters will still be conserved in the LBP, even if there is dirt
  215. surrounding the character.
  216. \subsection{Creating Local Binary Patterns and feature vector}
  217. Every pixel is a center pixel and it is also a value to evaluate but not at the
  218. same time. Every pixel is evaluated as shown in the explanation
  219. of the LBP algorithm. There are several neighbourhoods we can evaluate. We have
  220. tried the following neighbourhoods:
  221. \begin{figure}[H]
  222. \center
  223. \includegraphics[scale=0.5]{neighbourhoods.png}
  224. \caption{Tested neighbourhoods}
  225. \end{figure}
  226. We name these neighbourhoods respectively (8,3)-, (8,5)- and
  227. (12,5)-neighbourhoods, after the number of points we use and the diameter
  228. of the `circle´ on which these points lay.
  229. We chose these neighbourhoods to prevent having to use interpolation, which
  230. would add a computational step, thus making the code execute slower. In the
  231. next section we will describe what the best neighbourhood was.
  232. Take an example where the full square can be evaluated, so none of the
  233. neighbours are out of bounds. The first to be checked is the pixel in the left
  234. bottom corner in the square 3 x 3, with coordinate $(x - 1, y - 1)$ with $g_c$
  235. as center pixel that has coordinates $(x, y)$. If the grayscale value of the
  236. neighbour in the left corner is greater than the grayscale
  237. value of the center pixel than return true. Bit-shift the first bit with 7. The
  238. outcome is now 1000000. The second neighbour will be bit-shifted with 6, and so
  239. on. Until we are at 0. The result is a binary pattern of the local point just
  240. evaluated.
  241. Now only the edge pixels are a problem, but a simple check if the location of
  242. the neighbour is still in the image can resolve this. We simply state that the
  243. pixel has a lower value then the center pixel if it is outside the image
  244. bounds.
  245. \paragraph*{Histogram and Feature Vector}
  246. After all the Local Binary Patterns are created for every pixel, this pattern
  247. is divided into cells. The feature vector is the vector of concatenated
  248. histograms. These histograms are created for cells. These cells are created by
  249. dividing the \textbf{pattern} in to cells and create a histogram of that. So
  250. multiple cells are related to one histogram. All the histograms are
  251. concatenated and fed to the SVM that will be discussed in the next section,
  252. Classification. We did however find out that the use of several cells was not
  253. increasing our performance, so we only have one histogram to feed to the SVM.
  254. \subsection{Classification}
  255. For the classification, we use a standard Python Support Vector Machine,
  256. \texttt{libsvm}. This is an often used SVM, and should allow us to simply feed
  257. data from the LBP and Feature Vector steps into the SVM and receive results.
  258. Usage a SVM can be divided in two steps. First, the SVM has to be trained
  259. before it can be used to classify data. The training step takes a lot of time,
  260. but luckily \texttt{libsvm} offers us an opportunity to save a trained SVM.
  261. This means that the SVM only has to be created once, and can be saved for later
  262. usage.
  263. We have decided only to include a character in the system if the SVM can be
  264. trained with 70 examples. This is done automatically, by splitting the data set
  265. in a learning set and a test set, where the first 70 occurrences of a character
  266. are added to the learning set, and all the following are added to the test set.
  267. Therefore, if there are not enough examples, all available occurrences end up
  268. in the learning set, and non of these characters end up in the test set. Thus,
  269. they do not decrease our score. If such a character would be offered to the
  270. system (which it will not be in out own test program), the SVM will recognize
  271. it as good as possible because all occurrences are in the learning set.
  272. \subsection{Supporting Scripts}
  273. To be able to use the code efficiently, we wrote a number of scripts. This
  274. section describes the purpose and usage of each script.
  275. \subsection*{\texttt{create\_characters.py}}
  276. \subsection*{\texttt{create\_classifier.py}}
  277. \subsection*{\texttt{find\_svm\_params.py}}
  278. \subsection*{\texttt{generate\_learning\_set.py}}
  279. \subsection*{\texttt{load\_learning\_set.py}}
  280. \subsection*{\texttt{run\_classifier.py}}
  281. \section{Finding parameters}
  282. Now that we have a functioning system, we need to tune it to work properly for
  283. license plates. This means we need to find the parameters. Throughout the
  284. program we have a number of parameters for which no standard choice is
  285. available. These parameters are:
  286. \begin{tabular}{l|l}
  287. Parameter & Description \\
  288. \hline
  289. $\sigma$ & The size of the Gaussian blur. \\
  290. \emph{cell size} & The size of a cell for which a histogram of LBP's
  291. will be generated. \\
  292. \emph{Neighbourhood}& The neighbourhood to use for creating the LBP. \\
  293. $\gamma$ & Parameter for the Radial kernel used in the SVM. \\
  294. $c$ & The soft margin of the SVM. Allows how much training
  295. errors are accepted. \\
  296. \end{tabular}
  297. For each of these parameters, we will describe how we searched for a good
  298. value, and what value we decided on.
  299. \subsection{Parameter $\sigma$}
  300. The first parameter to decide on, is the $\sigma$ used in the Gaussian blur. To
  301. find this parameter, we tested a few values, by trying them and checking the
  302. results. It turned out that the best value was $\sigma = 1.4$.
  303. Theoretically, this can be explained as follows. The filter has width of
  304. $6 * \sigma = 6 * 1.4 = 8.4$ pixels. The width of a `stroke' in a character is,
  305. after our resize operations, around 8 pixels. This means, our filter `matches'
  306. the smallest detail size we want to be able to see, so everything that is
  307. smaller is properly suppressed, yet it retains the details we do want to keep,
  308. being everything that is part of the character.
  309. \subsection{Parameter \emph{cell size}}
  310. The cell size of the Local Binary Patterns determines over what region a
  311. histogram is made. The trade-off here is that a bigger cell size makes the
  312. classification less affected by relative movement of a character compared to
  313. those in the learning set, since the important structure will be more likely to
  314. remain in the same cell. However, if the cell size is too big, there will not
  315. be enough cells to properly describe the different areas of the character, and
  316. the feature vectors will not have enough elements.
  317. In order to find this parameter, we used a trial-and-error technique on a few
  318. cell sizes. During this testing, we discovered that a lot better score was
  319. reached when we take the histogram over the entire image, so with a single
  320. cell. Therefore, we decided to work without cells.
  321. A reason we can think of why using one cell works best is that the size of a
  322. single character on a license plate in the provided dataset is very small.
  323. That means that when dividing it into cells, these cells become simply too
  324. small to have a really representative histogram. Therefore, the
  325. concatenated histograms are then a list of only very small numbers, which
  326. are not significant enough to allow for reliable classification.
  327. \subsection{Parameter \emph{Neighbourhood}}
  328. The neighbourhood to use can only be determined through testing. We did a test
  329. with each of these neighbourhoods, and we found that the best results were
  330. reached with the following neighbourhood, which we will call the
  331. (12,5)-neighbourhood, since it has 12 points in a area with a diameter of 5.
  332. \begin{figure}[H]
  333. \center
  334. \includegraphics[scale=0.5]{12-5neighbourhood.png}
  335. \caption{(12,5)-neighbourhood}
  336. \end{figure}
  337. \subsection{Parameters $\gamma$ \& $c$}
  338. The parameters $\gamma$ and $c$ are used for the SVM. $c$ is a standard
  339. parameter for each type of SVM, called the `soft margin'. This indicates how
  340. exact each element in the learning set should be taken. A large soft margin
  341. means that an element in the learning set that accidentally has a completely
  342. different feature vector than expected, due to noise for example, is not taken
  343. into account. If the soft margin is very small, then almost all vectors will be
  344. taken into account, unless they differ extreme amounts. \\
  345. $\gamma$ is a variable that determines the size of the radial kernel, and as
  346. such determines how steep the difference between two classes can be.
  347. Since these parameters both influence the SVM, we need to find the best
  348. combination of values. To do this, we perform a so-called grid-search. A
  349. grid-search takes exponentially growing sequences for each parameter, and
  350. checks for each combination of values what the score is. The combination with
  351. the highest score is then used as our parameters, and the entire SVM will be
  352. trained using those parameters.
  353. The results of this grid-search are shown in the following table. The values
  354. in the table are rounded percentages, for better readability.
  355. \begin{tabular}{|r|r r r r r r r r r r|}
  356. \hline
  357. c $\gamma$ & $2^{-15}$ & $2^{-13}$ & $2^{-11}$ & $2^{-9}$ & $2^{-7}$ &
  358. $2^{-5}$ & $2^{-3}$ & $2^{-1}$ & $2^{1}$ & $2^{3}$\\
  359. \hline
  360. $2^{-5}$ & 61 & 61 & 61 & 61 & 62 &
  361. 63 & 67 & 74 & 59 & 24\\
  362. $2^{-3}$ & 61 & 61 & 61 & 61 & 62 &
  363. 63 & 70 & 78 & 60 & 24\\
  364. $2^{-1}$ & 61 & 61 & 61 & 61 & 62 &
  365. 70 & 83 & 88 & 78 & 27\\
  366. $2^{1}$ & 61 & 61 & 61 & 61 & 70 &
  367. 84 & 90 & 92 & 86 & 45\\
  368. $2^{3}$ & 61 & 61 & 61 & 70 & 84 &
  369. 90 & 93 & 93 & 86 & 45\\
  370. $2^{5}$ & 61 & 61 & 70 & 84 & 90 &
  371. 92 & 93 & 93 & 86 & 45\\
  372. $2^{7}$ & 61 & 70 & 84 & 90 & 92 &
  373. 93 & 93 & 93 & 86 & 45\\
  374. $2^{9}$ & 70 & 84 & 90 & 92 & 92 &
  375. 93 & 93 & 93 & 86 & 45\\
  376. $2^{11}$ & 84 & 90 & 92 & 92 & 92 &
  377. 92 & 93 & 93 & 86 & 45\\
  378. $2^{13}$ & 90 & 92 & 92 & 92 & 92 &
  379. 92 & 93 & 93 & 86 & 45\\
  380. $2^{15}$ & 92 & 92 & 92 & 92 & 92 &
  381. 92 & 93 & 93 & 86 & 45\\
  382. \hline
  383. \end{tabular} \\
  384. The grid-search shows that the best values for these parameters are $c = 2^5 =
  385. 32$ and $\gamma = 2^{-3} = 0.125$.
  386. \section{Results}
  387. The goal was to find out two things with this research: The speed of the
  388. classification and the accuracy. In this section we will show our findings.
  389. \subsection{Accuracy}
  390. Of course, it is vital that the recognition of a license plate is correct,
  391. almost correct is not good enough here. Therefore, we have to get the highest
  392. accuracy score we possibly can.\\
  393. \\ According to Wikipedia \cite{wikiplate}
  394. accuracy score we possibly can. commercial license plate recognition software
  395. score about $90\%$ to $94\%$, under optimal conditions and with modern equipment.
  396. Our program scores an average of $93\%$. However, this is for a single
  397. character. That means that a full license plate should theoretically
  398. get a score of $0.93^6 = 0.647$, so $64.7\%$. That is not particularly
  399. good compared to the commercial ones. However, our focus was on getting
  400. good scores per character, and $93\%$ seems to be a fairly good result.
  401. Possibilities for improvement of this score would be more extensive
  402. grid-searches, finding more exact values for $c$ and $\gamma$, more tests
  403. for finding $\sigma$ and more experiments on the size and shape of the
  404. neighbourhoods.
  405. \subsection{Speed}
  406. Recognizing license plates is something that has to be done fast, since there
  407. can be a lot of cars passing a camera in a short time, especially on a highway.
  408. Therefore, we measured how well our program performed in terms of speed. We
  409. measure the time used to classify a license plate, not the training of the
  410. dataset, since that can be done offline, and speed is not a primary necessity
  411. there.
  412. The speed of a classification turned out to be reasonably good. We time between
  413. the moment a character has been 'cut out' of the image, so we have a exact
  414. image of a character, to the moment where the SVM tells us what character it
  415. is. This time is on average $65ms$. That means that this technique (tested on
  416. an AMD Phenom II X4 955 CPU running at 3.2 GHz) can identify 15 characters per
  417. second.
  418. This is not spectacular considering the amount of calculating power this CPU
  419. can offer, but it is still fairly reasonable. Of course, this program is
  420. written in Python, and is therefore not nearly as optimized as would be
  421. possible when written in a low-level language.
  422. Another performance gain is by using one of the other two neighbourhoods.
  423. Since these have 8 points instead of 12 points, this increases performance
  424. drastically, but at the cost of accuracy. With the (8,5)-neighbourhood
  425. we only need 1.6 ms seconds to identify a character. However, the accuracy
  426. drops to $89\%$. When using the (8,3)-neighbourhood, the speedwise performance
  427. remains the same, but accuracy drops even further, so that neighbourhood
  428. is not advisable to use.
  429. \section{Conclusion}
  430. In the end it turns out that using Local Binary Patterns is a promising
  431. technique for License Plate Recognition. It seems to be relatively indifferent
  432. for the amount of dirt on license plates and different fonts on these plates.
  433. The performance speed wise is fairly good, when using a fast machine. However,
  434. this is written in Python, which means it is not as efficient as it could be
  435. when using a low-level languages.
  436. We believe that with further experimentation and development, LBP's can
  437. absolutely be used as a good license plate recognition method.
  438. \section{Reflection}
  439. \subsection{Difficulties}
  440. During the implementation and testing of the program, we did encounter a
  441. number of difficulties. In this section we will state what these difficulties
  442. were and whether we were able to find a proper solution for them.
  443. \subsubsection*{Dataset}
  444. We did experience a number of problems with the provided dataset. A number of
  445. these are problems to be expected in a real world problem, but which make
  446. development harder. Others are more elemental problems.
  447. The first problem was that the dataset contains a lot of license plates which
  448. are problematic to read, due to excessive amounts of dirt on them. Of course,
  449. this is something you would encounter in the real situation, but it made it
  450. hard for us to see whether there was a coding error or just a bad example.
  451. Another problem was that there were license plates of several countries in
  452. the dataset. Each of these countries has it own font, which also makes it
  453. hard to identify these plates, unless there are a lot of these plates in the
  454. learning set.
  455. A problem that is more elemental is that some of the characters in the dataset
  456. are not properly classified. This is of course very problematic, both for
  457. training the SVM as for checking the performance. This meant we had to check
  458. each character whether its description was correct.
  459. \subsubsection*{SVM}
  460. We also had trouble with the SVM for Python. The standard Python SVM, libsvm,
  461. had a poor documentation. There was no explanation what so ever on which
  462. parameter had to be what. This made it a lot harder for us to see what went
  463. wrong in the program.
  464. \subsection{Workload distribution}
  465. The first two weeks were team based. Basically the LBP algorithm could be
  466. implemented in the first hour, while some talked and someone did the typing.
  467. Some additional 'basics' where created in similar fashion. This ensured that
  468. every team member was up-to-date and could start figuring out which part of the
  469. implementation was most suited to be done by one individually or in a pair.
  470. \subsubsection*{Who did what}
  471. Gijs created the basic classes we could use and helped everyone by keeping
  472. track of what was required to be finished and whom was working on what.
  473. Tadde\"us and Jayke were mostly working on the SVM and all kinds of tests
  474. whether the histograms were matching, and what parameters had to be used.
  475. Fabi\"en created the functions to read and parse the given xml files with
  476. information about the license plates. Upon completion all kinds of learning
  477. and data sets could be created. Richard helped out wherever anyone needed a
  478. helping hand, and was always available when someone had doubts about what they
  479. where doing or needed to ask something. He also wrote an image cropper that
  480. automatically exactly cuts out a character, which eventually turned out to be
  481. obsolete.
  482. \subsubsection*{How it went}
  483. Sometimes one cannot hear the alarm bell and wake up properly. This however was
  484. not a big problem as no one was afraid of staying at Science Park a bit longer
  485. to help out. Further communication usually went through e-mails and replies
  486. were instantaneous! A crew to remember.
  487. \section{Discussion}
  488. We had some good results but of course there are more things to explore.
  489. For instance we did a research on three different patterns. There are more patterns
  490. to try. For instane we only tried (8,3)-, (8,5)- and (12,5). The interesting to
  491. do is to test which pattern gives the best result. This is also done by grid-
  492. searching, changing the size of circle and the amount of neighbours.
  493. One important feature of our framework is that the LBP class can be changed by
  494. an other technique. This may be a different algorithm than LBP. Also the classifier
  495. can be changed in an other classifier. By applying these kind of changes we can
  496. find the best way to recognize licence plates.
  497. We don't do assumption when a letter is recognized. For instance dutch licence plates
  498. exist of three blocks, two digits or two characters. Or for the new licence plates
  499. there are three blocks, two digits followed by three characters, followed by one or
  500. two digits. The assumption we can do is when there is have a case when one digit
  501. is moste likely to follow by a second digit and not a character. Maybe these assumption
  502. can help in future research to achieve a higher accuracy rate.
  503. \appendix
  504. \section{Faulty Classifications}
  505. \begin{figure}[H]
  506. \center
  507. \includegraphics[scale=0.5]{faulty.png}
  508. \caption{Faulty classifications of characters}
  509. \end{figure}
  510. \end{document}
  511. \begin{thebibliography}{9}
  512. \bibitem{lbp1}
  513. Matti Pietik\"ainen, Guoyin Zhao, Abdenour hadid,
  514. Timo Ahonen.
  515. \emph{Computational Imaging and Vision}.
  516. Springer-Verlag, London,
  517. 1st Edition,
  518. 2011.
  519. \bibitem{wikiplate}
  520. \emph{Automatic number-plate recognition}. (2011, December 17).\\
  521. Wikipedia.
  522. Retrieved from http://en.wikipedia.org/wiki/Automatic\_number\_plate\_recognition
  523. \end{thebibliography}
  524. \appendix
  525. \section{Faulty Classifications}
  526. \begin{figure}[H]
  527. \center
  528. \includegraphics[scale=0.5]{faulty.png}
  529. \caption{Faulty classifications of characters}
  530. \end{figure}
  531. \end{document}