Professional Documents
Culture Documents
A Brief Tutorial
© wikimedia commons
Christos-Nikolaos E. Anagnostopoulos
W
ith the rapid development of public trans- for license plate recognition can be used as a core for
portation system, automatic identification intelligent infrastructure like electronic payment sys-
of vehicles become more and more practi- tems (toll payment, parking fee payment), freeway and
cal in many applications during the past two arterial management systems for traffic surveillance.
decades. Nowadays, Intelligent Transportation Systems Moreover, as increased security awareness has made
(ITS) are having a wide impact in people’s life as their the need for vehicle based authentication technolo-
scope is to improve transportation safety and mobil- gies extremely significant the proposed system may be
ity and to enhance productivity through the use of employed as access control system for monitoring of
advanced technologies. ITS are divided into intelligent unauthorized vehicles entering private areas.
infrastructure systems and intelligent vehicle systems. All vehicles, world-wide, should have a license
number, which is their principal identifier despite the
Digital Object Identifier 10.1109/MITS.2013.2292652 fact that it can be deliberately altered in fraud situa-
Date of publication: 21 January 2014 tions or replaced (e.g., with a stolen plate). Therefore,
1939-1390/14/$31.00©2014IEEE
ITS rely heavily on robust License Plate Recognition (LPR) ground. Alternatively, a triggering signal occurs when
systems. As a simple definition, a LPR system is an inte- illumination or color change above a predefined thresh-
grated hardware and software module that identifies the old appears in a selected part of the image (virtual loop).
content of the plate (i.e. Vehicle Identification Number— ■■ F ree flow: The pipeline does not receive signal from
VIN) and generates the appropriate sequence of ASCII software or hardware device. In this case the cap-
characters. The focus of this article is to briefly describe turing device (usually video-cameras or lately smart
such core modules as well as to discuss other related topics cameras) takes images continuously and the imaging
and future trends. software searches and tracks license plates according
to specific rules.
2. Installation/Hardware
Setting up an LPR system is a crucial procedure that plays 2.2 Auxiliary Units
the most important role in the successful operation of the In addition, in order to overcome the problem of varying
system. The proper planning should take into consideration illumination, Infra-Red (IR) auxiliary units are used. The
several installation issues, besides the core modules for LPR. idea of using them emerged from the nature of the license
Important factors that should be addressed relates to appro- plate surface, which usually are made from retro-reflective
priate timing of image acquisition (i.e. triggering devices materials, which cause them to shine when a bright light is
and camera calibration) and to varying illumination condi- directed towards them. This attribute makes license plates
tions encountered during a twenty-four hour period. The perfect candidates for cameras that are sensitive to infra-
former is addressed by selecting suitable triggering devices red illumination. IR units are employed in scientific papers
and calibrating carefully the capturing device (either cam- and in the majority of the commercial systems, since they
eras or video-cameras), while the latter is tackled by using contribute significantly to the plate localization problem
auxiliary illumination units that do not interfere with the and they increase the sharpness and clearness of the plate
human visual system or distract the driver’s attention. image to be forwarded to character recognition modules.
Such cameras, employing a narrow band-pass filter and
2.1 Triggering Devices coupled with infrared illuminators make ideal license plate
Triggering devices deals with image acquisition at the capture devices. Illumination in the area of 950 nm is ideal
proper time and belong in one of the follow three categories: for capturing retro-reflective license plates while avoiding
■■ Sensor/loop trigger: The plate recognition pipeline distraction to drivers, since it is unobtrusive, invisible and
includes a hardware sensor (magnetic loop detector, eye-safe. The illumination unit is an array of Light Emit-
laser scanner, infrared sensor), which is usually located ting Diodes (LEDs), which were incorporated into a secure
at the roadside of the experimental site (access point, housing in a manner that allows them to operate in any out-
lanes). Whenever a vehicle has been detected by the door condition. The camera incorporates a filter eliminat-
sensor, the image acquisition process initiates (either ing any light that falls outside the range 920 nm–980 nm.
one or multiple images are stored).
■■ Software trigger: In this case, there is no physical sen- 2.3 Camera Calibration
sor in the pipeline. The image acquisition process begins Problems can arise from aspects related to various settings
using sophisticated change/movement detection algo- of the camera and specifically its calibration and position-
rithms. Usually, change detection methods compare each ing. Important parameters that affect the overall perfor-
image frame against a predetermined reference back- mance are the angle of vision in horizontal (pan) and ver-
tical direction (tilt) (see Figure 1). Large values in these
parameters deteriorated the performance of the system,
since they alter significantly the appearance of plate and
the characters to be identified by OCR. In such a case, the
imaging system probably would need an image restoration
technique, prior to LPR.
Another issue that should be addressed carefully is the
shutter speed of the camera (if a still camera is used). Low
V shutter speed is a particular problem if the targets are
H moving at an excessive speed, causing a blurry appearance
of the vehicle and the license plate. To avoid blurring it is
ideal to have the shutter speed of the selected camera set
less than 0.001 seconds for free flow applications. In slow-
moving traffic or in access/control/billing points where
Fig 1 Pan (H) and tilt (V). the vehicles stop when the shutter speed may be lower.
8 6
Fig 2 Artificially created images for measuring discrimination ability. Fig 3 CCD representation of the example.
Moreover, angle of vision (pan and tilt) also influences CCD width = 1.8 ) cos { (inches)
the value of the shutter speed. Lower values of pan and tilt CCD width = 36, 6 mm (2)
decrease the need of high shutter speed as the difference
CCD height = 1.8 ) sin { (inches)
between frames in this case is smoother. Usually the shut-
ter speed is selected by a trial an error procedure accord- CCD width = 27, 5 mm. (3)
ing the application needs.
Another question that should be solved is the calcu- In order to calculate the object distance the equation (4)
lation of the effective distance in relation to the camera is used:
specifications. The effective distance is a function that
f
has several parameters related to the camera, the dis- = D ,(4)
l L
crimination ability of the LPR algorithm and the physical
dimensions of the smallest plate to be identified. There- where, f, l, D and L are depicted in Figure 4.
fore, suppose that: Another important measure is the physical dimensions
■■ A camera used in a LPR testbed has 3.2 million effective of one pixel in the CCD. This can be found from the effec-
pixels (e.g. 2048 # 1536 pixel images), CCD at 1.8 inch tive pixels and the actual dimensions of the CCD. Thus, the
with a typical width/height ratio equal to 4/3, and lens square pixel dimensions are given by the equations:
3x adjusted to f = 24 mm (equivalent to 114 mm camera
format). CCD_width
pixel_width =
■■ D iscrimination ability of the algorithm is 20 # 68 pixels horizontal effective pixels
and (note that 20 pixels is typically the lowest height of
= 36.6 mm = 17.9nm (5)
identifiable characters in most OCR engines) 2048
■■ T he smallest plate to be identified n is a rectangular CCD_height
pixel_height =
object of 33 cm width and 10 cm height. vertical effective pixels
We have to note that, the discrimination ability indi- = 27.5 mm = 17.9nm. (6)
cates the smallest plate that can be identified by the system 1536
correctly by the LPR system (including the OCR module as
well). Discrimination ability is usually measured by trial The dimension of the license plate in the CCD (Figure 5)
and error or by artificially created images that contain is calculated as:
many copies of a cropped vehicle image with its plate in
different resolutions and size (see Figure 2). license plate in the CCD : width = 68 pixels x 17.9 nm
The effective distance for successful license plate recog- = 1.21 mm (7)
nition is calculated as follows. Suppose that a typical CCD
license plate in the CCD : height = 20 pixels x 17.9 nm
has a width/height ratio equal to 4/3 as shown in Figure 3:
Therefore, the angle { is: = 0.36 mm. (8)
3
{ = arctan ( ) & { = 36, 8 degrees .(1)
4 Hence, the object distance is:
Since the CCD is at 1.8 inches its dimension in cm is given L# f 0.33 (m) # 24 (mm)
D= = . 6.5 meters .(9)
by (2) and (3): l 1, 21 (mm)
The above distance D, is actually the maximum dis- to motorway exit). To this end, practical applications of VrI
tance between the target (vehicle) and the camera using are numerous focusing on analysis of travel behavior for
the specific camera and lens. Of course the above-calcu- transport planning purposes. Specifically, the derivation
lated distance could be increased if more expensive lenses of section travel times (time taken by a vehicle to go from
and special equipment are employed. A useful link for one point to another) is useful to transportation engineers
selecting cameras and lenses can be found at http://www. for traffic operations, planning and control. Accurate travel
cctv-information.co.uk/i/ An_Introduction_to_ANPR. times and densities can be instrumental in travel reliabil-
ity, feedback control, vehicle routing, traffic assignment and
3. Applications traveller information systems. If vehicles are tracked along
consecutive points, then partial origin/destination demands
3.1 Security Applications can even be measured instead of estimated [1],[2]. In addi-
In the past decades, the issue of security has become more tion, the problem of analog toll billing could be addressed
significant and the need for effective security systems has with a robust VrI system, as shown in Figure 6.
intensified. Many areas were marked as restricted such as Moreover, Vehicle Manufacturer/Model Recognition
borders, government buildings, embassies, power plants (VMMR) is a sophisticated computer vision application
and military camps, since illegal access can have serious based on LPR that appeared lately in the literature [3],[4].
consequences for homeland security. LPR check points For VMMR, the spatial position of a license plate in a cap-
provide control management, granting access only to vehi- tured image or video frame plays an important role in
cles authorized to enter limited zone areas. the segmentation of a distinctive reference area from the
vehicle (see Figure 7). From this area, which is usually
3.2 Ticket Issuing, Billing
Ticket issuing in parking lots and tolls are actually among
the first and most common applications of LPR. They are
also the easiest LPR implementation, since vehicles either Vehicle B
Analog Billing:
stop before the check point (parking lots), or pass with low Reidentified
Vehicle A
speed from a specified lane (toll). Applications include the Vehicle B
detection of various traffic violations (e.g. speeding, bus
lane occupancy) and the identification of stolen or unin-
sured vehicles. For the latter task, an updated record of
such vehicles by the authorities is crucial.
Vehicle A Vehicle A
Reidentified
3.3 Other Applications
License plate recognition, as a means of vehicle identifica-
tion, may be further exploited in various ways, such as traffic
management, analog billing in highways and Vehicle Manu-
facturer/Model Recognition (VMMR). Traffic management Vehicle B
and analog billing is based on Vehicle re-Identification
(VrI). VrI is the process of matching vehicles from one point
on the roadway to another (e.g., from motorway entrance Fig 6 Analog toll billing through license plate recognition.
Pattern matching
results have been reported using neural networks and sta-
Template matching Normalized cross correlation
tistical classifiers. Given also that OCR engines are quite Hausdorff distance
mature and that they are continuously improved over time, Root mean squared error (RMSE) for all the
the developers focus their attention to OCR improvement template shifts
in sets of ambiguous characters (1/I, 0/O, 0/D, 2/Z, 8/B, Image partition: zoning, projections, contour
distance, segment count
and 5/S) rather than redesigning or retraining character
recognition modules.
A = (P # I ) %, (10)
5. Performance Calculation
Due to the wide range of applications of LPR systems there
is no actually a common consensus on how developers or where P and I are plate detection and character recogni-
end-users can assess safely the overall performance. Dif- tion percentage.
ferent approaches have been reported according to the spe- On the other hand, the second method assesses overall
cific nature of each test-bed and the special conditions that performance in a more pessimistic (strict) formula. Total
are needed. This means that the performance is strongly character recognition rate is now related exponentially to
affected by the characteristics of the physical installation, the number of characters expected n. Therefore, equation
the operation prerequisites (in-door or out-door), the vehicle (10) is converted to equation (11) below.
flow etc. Basically, three methods are usually implemented.
The first method to measure the overall success rate A = (P # I n ) %.(11)
is by calculating separately the percentage of: (i) license
plates correctly detected and (ii) characters correctly rec- The difference between the above methods is obvious.
ognized. Both percentages should be verified by an expert Suppose that we have a sufficient test set that includes 3000
supervising a sufficient test sample. This total accuracy A images of single vehicle, and each plate contains 7 charac-
is figured as shown in Equation (10). ters. If the expert verifies 96.0% correct LP detection (2880