Documente Academic
Documente Profesional
Documente Cultură
Abstract - Paralysis is defined as the complete loss of muscle to call for help if required or switch on/off a light, a fan or
function in any part of the body. It occurs when there is a any other appliance. Hence, our application will help the
problem with the passage of messages between the muscles and patient to be self-sufficient to a certain extent.
the brain. Some paralyzed people cannot move even a single
There are innumerable applications which can be
part of the body other than their eyes. Hence, the main aim of
this paper is to design a real time interactive system that can derived from eye blink detection and these are not limited
assist the paralyzed to control appliances such as lights, fans for usage by only paralyzed people. An efficient, real time
etc. or by playing pre-recorded audio messages, through a blink detection algorithm can be used for almost any
predefined number of eye blinks. Image processing techniques purpose. It can be used for switching on/off appliances such
have been implemented in order to detect the eye blinks. In our as a television or a microwave oven. It can also be used to
system, the face tracking is accomplished by using a set of send an email or call someone on Skype. All this can be
trained Haar cascade classifier, and a template matching accomplished with just a few eye blinks.
technique is employed to track the eye. Initially, the Innumerable techniques have been devised for face
involuntary blinks of the paralyzed person are used to locate tracking. CamShift face tracking algorithm, Haar face
the patient’s eyes by finding the number of connected tracking algorithm and face tracking using Eigenfaces are
components in a frame. Once the eyes are detected, an online
some of these. There are some techniques devised for blink
template is created which is then used to track the patient’s eye.
detection as well. Some of them are software-oriented i.e.
Keywords - Paralyzed patients, template matching, Haar using image processing, and a few are hardware-oriented
cascade classifier, eye blinks, face tracking using sensors. Some of the image processing techniques
include blink detection using Gabor filters, contour
I. INTRODUCTION extraction, and eye blink detection using Median blur
filtering. The hardware-based approaches are primarily
Paralysis is the complete loss of muscle function for one using infrared and magnetic sensors [4, 7]. The advantage
or more muscle groups. Paralysis can cause loss of feeling of using sensors is that the entire system would be more
or mobility in the affected areas. Paralysis can be localized, compact. However, risks involving the safety of the eye are
or generalized, or it may follow a specific pattern. Most too high and outweigh the advantages of a sensor system. If
paralyses caused by nervous system damage (i.e. spinal cord the frequency of the infrared light emitted by the sensor is
injuries) are constant in nature; however, there are forms of outside the visible spectrum, it could cause permanent
periodic paralysis, including sleep paralysis, which are damage to the eyes.
caused by other factors. Paralysis is most often caused by The primary purpose of this paper is to propose a system
damage to the nervous system, especially the spinal cord. that can assist the paralyzed. It does so by tracking the
Major causes are stroke, trauma with nerve injury, person’s eye and counting the blinks, and employs this
poliomyelitis, amyotrophic lateral sclerosis (ALS), count to control various appliances and play pre-recorded
botulism, spina bifida, multiple sclerosis, and Guillain- audio messages.
Barré syndrome. According to a survey by the Christopher Although a number of techniques have been
and Dana Reeve foundation, nearly 1 in every 50 people are implemented for eye blink detection, there is no application
paralyzed [2]. that has been developed to actually put the blink detection
Fully paralyzed patients require 24 hour support. But in to practical use. The principal contribution of this paper is
the present day and age, it is not possible for anyone to be
the conceptualization of a system which will go a long way
available at all times. So in those situations where the
in helping the paralyzed and disabled to achieve some level
patient is alone in a room, he/she could use this application
of independence. Moreover, the algorithm provided by [1]
A. Face Tracking
Initially, the Haar face detector is loaded into the
program. The input image is then converted from
multichannel to single channel for faster processing. The
face region is then detected. A rectangular box is drawn to
105
Figure1. Block diagram of the system- Block diagram representing the model of the entire system
0.4. Hence, if the value of R(x,y) exceeds 0.4, it is then
realized that it is not an eye and the re-initialization starts.
D. Blink Detection
The final step is the detection of the eye blink. In order
to accomplish this, the concept of motion analysis is used.
This step is very similar to the step where the user’s eyes
Figure 2. Open eye templates - Open Eye templates of various sizes used are located, except here the search window size is reduced.
for template matching In order to decide if there is an eye blink or not, two rules
The next step is to locate the eye using the created open are applied. The first one is that there must be only one
eye template. The method used to compare the current connected component. The second rule being that the
image of the eye and the previously created template is the component must be located at the centroid of the user’s eye.
normalized value of the square of the difference between the IV. RESULTS
brightness of the current frame and the template. The The system was primarily developed and tested on a
formula used is given below. Windows 7 PC with an Intel Core i7-2670QM CPU 2.20
GHz processor and an 8 GB RAM. The video was captured
with a Creative camera built in the laptop. The video was
captured at 30 frames per second and was processed as
grayscale images. These images were of a size of 320 x 240
pixels. Many functions from the Intel OpenCV library were
In the above formula [8], T(x,y) represents the utilized. The code was written in Microsoft Visual Studio
brightness of the video frame at the point x,y.I(x,y) the 2008 and the GUI was developed using the Visual Studio
brightness of the template at the point x,y. As the function MFC application.
computes the values of R(xy),i.e. the normalized square The user is required to assign the number of blinks
difference, for various images, the best matches are found which correspond to the different appliances and other
as global minimums. Here, the minimum threshold value, functions. This has to be set every time the eye blink
after performing experimental trials, has been chosen to be detection system is switched on. The number of blinks
106
corresponding to any application can be changed at any wearing glasses and another was with the user not wearing
given time. For this purpose, a simple user interface was glasses. Efficiency was also found based on the distance of
created where the user can enter values corresponding to the user from the camera. Yet another basis which was
different appliances or functions before starting the blink employed to obtain the efficiency was to remove the face
detection system. The following figure is a screenshot of the tracking algorithm from the main algorithm. As a result, the
graphical user interface developed. efficiency of the system improved considerably. Our
observations are tabulated as follows.
Table IV. With face tracking algorithm and people moving in the
background
Total number of blinks Number of blinks detected
20 8
20 7
20 12
20 8
20 10
Efficiency: 45%
Figure 5. Blink detection with face tracking and movement in the
background
From the above tabulations, it can be concluded that the
A number of trials were performed to find out the level algorithm works more efficiently when the user is not
of efficiency of the algorithm under various circumstances. wearing spectacles. Moreover, there is a very minute
The efficiency of the algorithm was computed, taking difference in the efficiency of the program with a change in
several cases into consideration. One case was with the user distance of the eyes from the screen. It is also observed that
107
there is a remarkable fall in the efficiency of the algorithm Science Technical Report No. 2005-12. Boston, USA
when face tracking is also implemented. However, if the [2] Christopher and Dana Reeve
face tracking is not included, the efficiency of the algorithm Foundationhttp://www.christopherreeve.org/site/c.mtKZKgMWKwG
/b.4453145/k.564C/Paralysis_and_Its_Impact.htm
with people moving in the background is nearly zero.
[3] Liting Wang , Xiaoqing Ding , Chi Fang , Changsong Liu , Kongqiao
Wang ,2009. Eye Blink Detection Based on Eye Contour Extraction.
V. CONCLUSION Proceedings of SPIE-IS&T Electronic Imaging. San Jose, CA, USA.
Although blink detection systems exist for other [4] M. Takagi, K. Mohri, M. Katoh and S.
purposes, an implementation of a blink detection system Yoshino,1994.MagnetDisplacement Sensor Using Magneto-Inductive
with the end use of controlling appliances has not been Elements for Sensing Eyelid Movement. IEEE Translation Journal
On Magnetics In Japan, Vol. 9,No.2, pp 78-83.
previously accomplished. While the system is intended to
[5] Kohei Aai and Ronny Mardiyanto, 2011. Comparative Study on
assist the paralyzed and physically challenged, it can Blink Detection and Gaze Estimation Methods for HCI, in Particular,
definitely be used by all types of individuals. The main Gabor Filter Utilized Blink Detection Method. Proceedings of Eighth
challenge involved in the implementation of the system is International Conference on Information Technology: New
the development of a real time robust blink detection Generations. Las Vegas, USA, pp. 441-446.
algorithm. Many algorithms have been developed to serve [6] Chinnawat Devahasdin Na Ayudhya, Thitiwan Srinark, A Method for
the purpose, with some being more accurate than the others. Real-Time Eye Blink Detection and Its Application
This paper presented a blink detection system based on [7] Cihan Topal, Ömer Nezih Gerek and Atakan Doan,2008. A
online template matching. HeadMounted Sensor-Based Eye Tracking Device: Eye Touch
System. Proeedings of the 2008 Symposium on Eye tracking research
The first phase involved the blink detection phase; the & applications. Savannah,GA,USA, pp. 87-90.
second phase involved the counting of blinks and [8] OpenCV documentation
subsequent control of appliances through a micro controller. http://opencv.willowgarage.com/documentation/
By enabling the paralyzed to gain control of albeit a small [9] Lae-Kyoung Lee, Su-Yong An , Se-Young Oh, Aug 2011. Efficient
part of their lives, the system can offer some level of Face Detection and Tracking with extended camshift and haar-like
independence to them. The helpers who are assigned the features. International Conference on Mechatronics and Automation
task of tending to paralyzed persons through the day can (ICMA), 2011. Pohang, South Korea, pp. 507-513.
then be afforded a break. The system needs moderate [10] Duan-Sheng Chen , Zheng-Kai Liu, Aug 2011. Generalized Haar-like
processing power, making it suitable for practical use. For features for Fast Face Detection. Conference on Machine Learning
and Cybernetics, 2007. Hong Kong, pp. 2131-2135.
continuous video input, laptops with built in webcams or
[11] Bhaskar, T.N., Foo Tun Keat , Ranganath, S., Venkatesh, Y.V., Oct
USB cameras will suffice. 2003. Blink Detection and Eye Tracking for Eye Localization.
The system is limited by the efficiency of the blink Conference on Convergent Technologies for Asia-Pacific Region,
detection algorithm and efficiency falls further under 2003,Singapore, pp. 821-824 Vol.2.
limited lighting conditions. Since the initialization phase of
the algorithm is based on differencing between consecutive
frames, background movement in the frame may lead to
inaccurate operation. Typically, background movement
causes non eye pairs to be detected as eye pairs. This is
overcome to some extent by limiting the search region to
the face of an individual, by implementing a face tracking
algorithm prior to blink detection. However, this in turn can
lead to reduced efficiency in blink detection. By giving an
option to the user to choose between the system with and
without face tracking, a level of flexibility can be reached.
The application of the blink detection system is not
limited to the control of appliances but can also be used for
a variety of other functions. Playback of audio distress
messages over an intercom system is one of the other
applications of the system. Future applications of the system
may include playback of video or audio files by eye blinks
and making a VOIP call to play a distress message. In the
future, the system can be implemented on a Digital Signal
Processor, making it a truly embedded system which could
be used as a standalone device without the need for a laptop
or desktop PC.
VI. REFERENCES
[1] Michael Chau and Margrit Betke,2005. Real Time Eye Tracking and
Blink Detection with USB Cameras. Boston University Computer
108