THEN PDDFA_OP ← GOSUB MCDFA GOTO PDDFA_ ENDIF GOTO PDDFA_
Algorithms for MCDFA State Transitions to intermediate and final states are shown in Fig. 12 and Fig. 13 respectively. Here, < p > , and < q > are the names of initial and final states for a given state transition in MCDFA. < a > is the output from the PDDFA and belongs to set P . Lines 2 - 5 in Fig. 12 and lines 2 - 6 in Fig. 13 must be repeated for each possible transition from state < p > of MCDFA. < q > in Fig. 13 is the detected eye movement. Module EYE_MOVEMENT_ is used for displaying the detected eye movement on the LCD Display (number).
Fig. 11. Algorithm for PDDFA state transition with output
VII. CONCLUSION Algorithms for PDDFA State Transitions with and without output are shown in Fig. 10 and Fig. 11 respectively. Here, < p > , and < q > are the names of initial and final states for a given state transition in PDDFA. < a > is the
To conclude, in this paper, we proposed a scheme for EOG signal classification which can be used as a mathematical model for development of EOG based medical instrumentation where device control is the main objective.
The sixteen classified signals provide a large range of input signals, enabling EOG to serve as a primary source of input to many multimode controllers. DFA being one of the most practical model of computation prove useful in development of linear-time, constant-space, online-algorithms (one that can process its input piece-by-piece, without having the entire input available from the start). The proposed scheme can be universally applied for development of embedded systems requiring real time EOG signals as primary input. REFERENCES [1] [2] [3]
[4]
[5]
[6]
[7] [8]
[9]
[10] [11]
[12] [13] [14] [15]
D. Kumar, E. Poole, “Classification of EOG for Human Computer Interface,” in Proc. 2002 Proceedings of the Second Joint EMBS/BMES Conference Houston, TX. USA. G. Norris, E. Wilson, “The eye mouse, An Eye Communication Device,” in Trans. 1997 IEEE SMC., pp. 66-67. Y. Kuno, T. Yagi, Y. Uchikawa, “Development of eye pointer with free head-motion,” in Proc. 1998 IEEE Proceedings of the 21st Annual International Conference of the Engineering in Medicine and biology Society, Vol20. S. H. Kwon, H. C. Kim, “EOG-Based Glasses-Type Wireless Mouse for the Disabled,” in Proc. 1999 IEEE Proceedings of the First Joint BMES/EMBS Conference Serving Hzirnaniq, Advancing Technology, Atlanta, GA, USA. Qiuping Ding, Kaiyu Tong, and Guang Li, “Development of an EOG (Electro-Oculography) Based Human-Computer Interface”, Proc. of the 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference, pp 6829- 6831, 2005 Youngmin Kim Nakju Doh Youngil Youm Wan Kyun Chung, “Development of Human-Mobile Communication System Using Electrooculogram Signals”, Proc. of 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, vol.4, pp 2160-2165, 2001 Patmore David W and Knapp R Benjamin, “Towards an EOG-Based eye tracker for Computer Control”, Annual ACM Conference on Assistive Technologies, Proceedings, 1998, PP.197-203. “Locked-In Syndrome Information Page: National Institute of Neurological Disorders and Stroke (NINDS)”. Available at http://www.ninds.nih.gov/disorders/lockedinsyndrome/lockedinsyndro me.htm (April 1, 2007). Jason J. Gu, Max Meng, Albert Cook, M.Gary Faulkner, ”A Study of natural eye movement Detection and Ocular Implant movement control using processed EOG signals”, Proceedings of the 2001 IEEE, International Conference on Robotics and Automation , Seoul, Korea, May 21-26,2001,pp592. Davison, H. (1980), Physiology of the eye, New York: Pergamon Press, 1990. R.Barea, L.Boquete, L.M.Bergasa, E.Lopez, M.Mazo, ”ElectroOculograpic Guidance of a wheelchair using eye movement’s codification”, The International Journal of Robotics Research, vol.22, No.7-8, July-August 2003, pp.641-652. Dinesh Kumar, Eric Poole,” Classification of EOG for Human Computer Interface”, Proceedings of the Second joint EMBS/BMES Conference Huston, TX, USA, October 23-26,2002,pp.64-67. Ayush Bhandari, Mrinal Trikha, Vijay Khare and Sneh Anand, “Wavelet Based Novel Technique for Signal Conditioning of EOG Signals”, Proc. of IEEE Indicon 2006. R. H. S. Carpenter, Movements of the Eyes, 2nd ed., Pion, London, 1988. “PIC16F877A”. Available at http://www.microchip.com/stellent/ idcplg?IdcService=SS_GET_PAGE&nodeId=1335&dDocName=en0 10242 (April 9, 2007).