Fast Iris Localization Using Hough Transform
Fast Iris Localization Using Hough Transform
5 1 1 1 4 5 2 5 4 3
A. Restricted Circular Hough Transform c1 c2
6 5 5 5
7 4 4 4
In RCHT method, to reduce the search time we consider
8 1 1 1 2 3
some selective search points and then we iterate the process.
9
In this approach, we have started with an initial position (𝑐𝑒𝑛)
10
with some other positions, which are symmetrically distributed
around 𝑐𝑒𝑛 at distance 𝑑, say. Respect to these points CHT 11
is applied and find the best position, 𝑐𝑒𝑛𝑏𝑒𝑠𝑡 . If 𝑐𝑒𝑛𝑏𝑒𝑠𝑡 is Fig. 2. Illustration of the proposed RCHT method.
the current center position, then 𝑑 will be decreased by one;
else respect to new center 𝑐𝑒𝑛𝑏𝑒𝑠𝑡 with distance 𝑑 repeat the A
process. This process will terminate when 𝑑 becomes zero
and corresponding center and radius give the desired circular
contour.
In this experiment, for simplicity, we have considered O Q' Q (x, y)
(x', y')
square pattern of the search centers like as given in Fig. 2
with 𝑑 = 3. The initial search positions are labeled by ‘1’ and C
the search center is 𝑐𝑒𝑛. Then, say, CHT gives 𝑐1 as the best
position and for the next iteration three new positions, labeled Fig. 3. An example for inversion in circle
by ‘2’, are obtained at 𝑑 = 3. Now, suppose best position is
𝑐2 so three new positions, which are labeled by ‘3’ obtained
at distance 𝑑 = 3. Again suppose 𝑐2 is best position given by B. Inversion Transform
CHT, eight new positions at 𝑑 = 2 (labeled by ‘4’) are used.
At this moment, say, CHT gives the same point (𝑐2 ) as the The revival of Euclidean geometry provides the most
best position, for further execution eight new search positions powerful product like inversion which lies in the ability to
(labeled by ‘5’) at 𝑑 = 1 are used. Since, the same point 𝑐2 is convert statements about circles into statements about lines,
fourth time best point so for the next iteration 𝑑 becomes zero often reducing the difficult to the trivial. One of an example
and 𝑐2 is considered as the center. among many euclidean geometry is the inversion in circle
which has received a variety of treatments with very analytical
The algorithmic sketch of the RCHT method is given standpoint [12]. Informally an inversion in a circle is a trans-
below. formation of the plane that flick the circle inside-out (i.e points
outside the circle get mapped to points inside the circle, and
Algorithm: RCHT method points inside the circle get mapped outside the circle) [15]. As
to explain the concept of inversion in circle, we demonstrate
Input: Binary image 𝐵𝑊 , Neighbor distance 𝑑. an example for it in Fig. 3 as follows.
Output: Center (𝛼, 𝛽) and radius 𝑟. Let 𝐶 be a circle in the plane with center at point
𝑂(𝑥0 , 𝑦0 ). Consider a point 𝑄(𝑥, 𝑦)(∕= 𝑂) on the plane of
1. Compute the centroid (𝛼, 𝛽) of 𝐵𝑊 and set 𝐶. We would like to construct an image 𝑄′ (𝑥′ , 𝑦 ′ ) of 𝑄 under
𝑐𝑒𝑛 = (𝛼, 𝛽) inversion transform respect to 𝐶. Let a tangent passes through
2. Consider nine seacrh poistions {(𝛼 + 𝑖.𝑑, 𝛽 + 𝑗.𝑑), 𝑄 touches the circle at point 𝐴. Let 𝐴𝑄′ is the perpendicular
for 𝑖, 𝑗 ∈ {−1, 0, 1}} as possible search positions. on 𝑂𝑄. Inversion transform says that the point 𝑄 is mapped
2.1. Apply CHT respect to the above set to 𝑄′ and conversely. Using similarity triangle property we get
of positions and find the best position
𝑐𝑒𝑛𝑏𝑒𝑠𝑡 and radius 𝑟.
2.2. If 𝑐𝑒𝑛 = = 𝑐𝑒𝑛𝑏𝑒𝑠𝑡 then 𝑂𝑄 𝑂𝐴
= (4)
2.2.a. 𝑑 = 𝑑 − 1. 𝑂𝐴 𝑂𝑄′
2.2.b. If 𝑑 = = 0 then Considering 𝑂𝐴 = 𝑟, we have that 𝑂𝑄.𝑂𝑄′ = 𝑟2 . The
return 𝑐𝑒𝑛, 𝑟. general equation for the inverse of the point 𝑄(𝑥, 𝑦) relative
2.2.c. Goto Step 2. to the inversion circle (𝐶) with inversion center 𝑂(𝑥0 , 𝑦0 ) and
2.3. 𝑐𝑒𝑛 = 𝑐𝑒𝑛𝑏𝑒𝑠𝑡 . inversion radius 𝑟 is given by
2.4. Goto Step 2.
𝑟2 (𝑥 − 𝑥0 )
𝑥′ = 𝑥0 + ,
(𝑥 − 𝑥0 )2 + (𝑦 − 𝑦0 )2
𝑟2 (𝑦 − 𝑦0 )
From the above algorithm and also from Fig. 2, it is 𝑦 ′ = 𝑦0 + (5)
clear that to find the final result we consider some positions (𝑥 − 𝑥0 )2 + (𝑦 − 𝑦0 )2
(determined dynamically) as the possible center of the circular
boundary, thus it is a Restricted Circular Hough transform. In inversion transform, a point outside the inversion circle
INTENSITY
VARIATION INVERSION
SMOOTHED ESTIMATION APPROXIMATE TRANSFORMATION
IMAGE (I')
REFERENCE
CIRCLE I1
FILTERING
ITERATIVE
MEDIAN FILTERING
IRIS
I21 AND RCHT CIRCULAR
CONTOUR
TRANSFORMATION OUTER
BOUNDARY
IMAGE
(I) IRIS BOUNDARY DETECTION
THRESHOLDING
EDGE
(a) (b) BINARY DETECTION
B
REMOVE SMALL
COMPONENTS RCHT INNER
IMAGE B' BOUNDARY
Iris Database
Methods IITD MMU1 CASIA-Iris-V3
Acc. (%) Time (s) Acc. (%) Time (s) Acc. (%) Time (s)
IDO [7][8] 92.27 62.33 97.78 19.18 92.27 14.88
CHT [30] 96.98 0.98 97.99 0.77 95.87 0.98
RCHT 98.48 0.86 98.22 0.72 95.65 0.73
IT+RCHT 99.10 0.56 99.11 0.32 99.07 0.48
illumination changes. The IIT Delhi iris Database consists of (IT) followed by RCHT method (IT+RCHT) to improve the
the iris images collected from the students and staffs at IIT performance to great extent as compared to RCHT method.
Delhi, New Delhi, India. JIRIS, JPC1000, and digital CMOS
Fig. 7 shows the results for iris localization on some
cameras are used to capture the images of this database. The
challenging images of IITD, MMU1 and CASIA-Iris-V3 iris
IITD iris database contains 224 subjects and each subject
databases using IDO, CHT, RCHT and IT+RCHT methods.
with 10 iris images. The images of CASIA-IrisV3 database
have been captured using different imaging setup. The quality
of images present in the database also varies from high- V. C ONCLUSION
quality images with extremely clear iris textural details to In this paper, we propose an accurate and fast algorithm
the images with nonlinear deformation due to variations in which is necessarily helpful in the automatic iris recognition
visible illumination. It contains 2,639 images of 249 number system. The proposed method improves both the segmentation
of subjects. accuracy and speed of iris localization in real life scenario. The
three publicly available iris data sets namely IITD, MMU1
and CASIA-Iris-V3 are tested and compared with the state
B. Results and Discussions
of the art of the iris localization system and this shows the
We have implemented the iris localization system in MAT- satisfactorily results for our proposed method.
LAB on Fedora O/S of version 14.0 with a Intel Core i3 3.20
GHz processor. In this paper the performance of proposed iris R EFERENCES
segmentation is obtained for three iris databases. In the same [1] Multimedia university iris database [online], Avail-
experimental setup, we have compared the performance of the able:[Link] ccteo/.
proposed method with IDO and CHT methods. The MATLAB [2] Casia iris image databases service team, CAS Institute of Automation,
code for IDO and CHT methods are available1 . To measure [Link] (2009).
the performance we calculate accuracy (with visual inspection) [3] Sepehr Attarchi, Karim Faez, and Amin Asghari, A fast and accurate
in terms of percentage and consumption of time in terms of iris recognition method using the complex inversion map and 2dpca,
ICIS, IEEE, 2008, pp. 179–184.
second.
[4] Bradford Bonney, Robert Ives, Delores Etter, and Yingzi Du, Iris pattern
Table I shows the performances of our proposed iris extraction using bit planes and standard deviations, SSC, vol. 1, IEEE,
2004, pp. 582–586.
localization approach (IT+RCHT) with the existing methods
like IDO and CHT for IITD, MMU1 and CASIA-Iris-V3 iris [5] Jiali Cui, Yunhong Wang, and Tan, A fast and robust iris localization
method based on texture segmentation, Defense and Security, Interna-
databases. Here, it is clear that the performance of RCHT tional Society for Optics and Photonics, 2004, pp. 401–408.
method is better than IDO and CHT methods both in terms [6] John Daugman, Statistical richness of visual phase information: update
of accuracy and speed. Further we apply inversion transform on recognizing persons by iris patterns, IJCV 45 (2001), no. 1, 25–38.
[7] , The importance of being random: statistical principles of iris
1 [Link] recognition, Pattern recognition 36 (2003), no. 2, 279–291.
[8] John G Daugman, High confidence visual recognition of persons by a
test of statistical independence, PAMI, IEEE Transactions on 15 (1993),
no. 11, 1148–1161.
[9] Somnath Dey and Debasis Samanta, A novel approach to iris localiza-
tion for iris biometric processing, IJB 3 (2008), 180–191.
[10] Richard O Duda and Peter E Hart, Use of the hough transformation to
detect lines and curves in pictures, Communications of the ACM 15
(1972), no. 1, 11–15.
[11] Marco Ferretti and Maria Grazia Albanesi, Architectures for the hough
transform: A survey.., MVA, 1996, pp. 542–551.
[12] ERIN M HANDBERG, On the compass: A fresh look at the classics,
(2006).
[13] Zhaofeng He, Tieniu Tan, and Zhenan Sun, Iris localization via pulling
and pushing, ICPR, vol. 4, IEEE, 2006, pp. 366–369.
[14] Paul VC Hough, Method and means for recognizing complex patterns,
1962, US Patent 3,069,654.
[15] Hiroshi Imai, Masao Iri, and Kazuo Murota, Voronoi diagram in the
laguerre geometry and its applications, SIAM 14 (1985), no. 1, 93–
105.
[16] Ajay Kumar and Arun Passi, Comparison and combination of iris
matchers for reliable personal authentication, PR 43 (2010), no. 3,
1016–1026.
(a) IITD database [17] Peihua Li and Hongwei Ma, Iris recognition in non-ideal imaging
conditions, Pattern Recognition Letters 33 (2012), no. 8, 1012–1018.
[18] Pan Lili and Xie Mei, The algorithm of iris image preprocessing, AIAT,
IEEE, 2005, pp. 134–138.
[19] Li Ma, Yunhong Wang, and Tieniu Tan, Iris recognition using circular
symmetric filters, PR, vol. 2, IEEE, 2002, pp. 414–417.
[20] Kazuyuki Miyazawa and Ito, An efficient iris recognition algorithm
using phase-based image matching, ICIP, vol. 2, IEEE, 2005, pp. II–49.
[21] Mohammad Reza Mohammadi and Abolghasem Raie, Selection of
unique gaze direction based on pupil position, IET-CV 7 (2013), no. 4,
238–245.
[22] Abduljalil Radman, Kasmiran Jumari, and Nasharuddin Zainal, Fast and
reliable iris segmentation algorithm, IET-IP 7 (2013), no. 1, 42–49.
[23] Azriel Rosenfeld, Picture processing by computer, ACM Computing
Surveys (CSUR) 1 (1969), no. 3, 147–176.
[24] Wojciech Sankowski, Kamil Grabowski, Małgorzata Napieralska, Mar-
iusz Zubert, and Andrzej Napieralski, Reliable algorithm for iris
segmentation in eye image, IVC 28 (2010), no. 2, 231–237.
[25] Mahboubeh Shamsi, Puteh Bt Saad, Subariah Bt Ibrahim, and Abdol-
reza Rasouli Kenari, Fast algorithm for iris localization using daugman
circular integro differential operator, SOCPAR, IEEE, 2009, pp. 393–
(b) MMU1 database 398.
[26] Marcin Smereka and Ignacy Dule, Circular object detection using a
modified hough transform, IJAMCS 18 (2008), no. 1, 85–91.
[27] R Meenakshi Sundaram, Bibhas Chandra Dhara, and Bhabatosh
Chanda, A fast method for iris localization, EAIT, IEEE, 2011, pp. 89–
92.
[28] Chun-Wei Tan and Ajay Kumar, Unified framework for automated iris
segmentation using distantly acquired face images, IP, IEEE Transac-
tions on 21 (2012), no. 9, 4068–4079.
[29] Hong-Lin Wan, Zhi-Cheng Li, Jian-Ping Qiao, and Bao-Sheng Li, Non-
ideal iris segmentation using anisotropic diffusion, IET-IP 7 (2013),
no. 2, 111–120.
[30] Richard P Wildes, Iris recognition: an emerging biometric technology,
IEEE 85 (1997), no. 9, 1348–1363.
[31] Richard P Wildes, Jane C Asmuth, Gilbert L Green, Steven C Hsu,
Raymond J Kolczynski, JR Matey, and Sterling E McBride, A system
for automated iris recognition, ACV’94, IEEE, 1994, pp. 121–128.