research-article

Design and Evaluation of Soft Keyboards for Brahmic Scripts

Authors:

Albert Brouillette,

Leigh Gathings,

Miguel Lezcano,

Jugal KalitaAuthors Info & Claims

ACM Transactions on Asian Language Information Processing (TALIP), Volume 12, Issue 2

Article No.: 6, Pages 1 - 37

https://doi.org/10.1145/2461316.2461318

Published: 01 June 2013 Publication History

Abstract

Despite being spoken by a large percentage of the world, Indic languages in general lack user-friendly and efficient methods for text input. These languages have poor or no support for typing. Soft keyboards, because of their ease of installation and lack of reliance on specific hardware, are a promising solution as an input device for many languages. Developing an acceptable soft keyboard requires the frequency analysis of characters in order to design a layout that minimizes text-input time. This article proposes the use of various development techniques, layout variations, and evaluation methods for the creation of soft keyboards for Brahmic scripts. We propose that using optimization techniques such as genetic algorithms and multi-objective Pareto optimization to develop multi-layer keyboards will increase the speed at which text can be entered.

References

[1]

Ahlstrom, D., Cockburn, A., Gutwin, C., and Irani, P. 2010. Why it’s quick to be square: Modeling new and existing hierarchical menu designs. In Proceedings of the 28th International Conference on Human Factors in Computing Systems (INTERCHI’10). 1371--1380.

Digital Library

[2]

Baker, P., Hardie, A., Mcenery, T., and Jayaram, B. 2003. Corpus data for South Asian language processing. In Proceedings of the 10th Annual Workshop for South Asian Language Processing (EACL’03).

[3]

Bhattacharya, S., Basu, A., Samanta, D., Bhattacherjee, S., and Srivastava, A. 2006. Some issues in modeling the performance of soft keyboards with scanning. In Proceedings of the 1st International Workshop on Formal Methods in Interactive Systems (FMIS’06). 124--140.

[4]

Binder, K. and Heermann, D. 1988. Monte Carlo Simulation in Statistical Physics: An Introduction. Springer-Verlag.

[5]

Clarkson, E., Lyons, K., Clawson, J., and Starner, T. 2007. Revisiting and validating a model of two-thumb text entry. In Proceedings of the Conference on Human Factors in Computing Systems (INTERCHI’07). 163--166.

Digital Library

[6]

Cockburn, A., Gutwin, C., and Greenberg, S. 2007. A predictive model of menu performance. In Proceedings of the Conference on Human Factors in Computing Systems (INTERCHI’07). 627--636.

Digital Library

[7]

Colas, S., Monmarché, E. N., Gaucher, P., and Slimane, M. 2007. Artificial ants for the optimization of virtual keyboard arrangement for disabled people. In Proceedings of the Evolution Artificielle, 8th International Conference on Artificial Evolution (EA’07). 87--99.

Digital Library

[8]

Coulmas, F. 1991. The Writing Systems of the World. Wiley-Blackwell.

[9]

Davis, L. 1985. Applying adaptive algorithms to epistatic domains. In Proceedings of the 9th International Joint Conference on Artificial Intelligence (EA’85). 162--164.

Digital Library

[10]

Deb, K., Pratap, A., Agarwal, S., and Meyrivan, T. 2002. A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans. Evol. Comput.

Digital Library

[11]

Fitts, P. 1954. The information capacity of the human motor system in controlling the amplitude of movement. J. Exper. Psych. 47, 6, 381.

[12]

Ghosh, S., Sarcar, S., and Samanta, D. 2011. Designing an efficient virtual keyboard for text composition in Bengali. In Proceedings of the 3rd International Conference on Human Computer Interaction (HCI’11). ACM.

Digital Library

[13]

Goldberg, D. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley.

Digital Library

[14]

Gong, J. and Tarasewich, P. 2005. Alphabetically constrained keypad designs for text entry on mobile devices. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (INTERCHI’05). 211--220.

Digital Library

[15]

Haupt, R., Haupt, S., and Wiley, J. 2004. Practical Genetic Algorithms. Wiley.

Digital Library

[16]

Hick, W. 1952. On the rate of gain of information. Q. J. Exper. Psych. 4, 1, 11--26.

[17]

Hinkle, L., Lezcano, M., and Kalita, J. 2010. Designing soft keyboards for Brahmic scripts. In Proceedings of the International Conference on Natural Language Processing (ICON’10). 191--200.

[18]

Hosken, M. and Lyons, M. 2003. Crossing the digital divide: Computer resources to aid minorities. In Proceedings of Language Development, Language Revitalization and Multilingual Education in Minority Communities in Asia (LDC’03). 6--8.

[19]

Hyman, R. 1953. Stimulus information as a determinant of reaction time. J. Exper. Psych. 45, 3, 188--196.

[20]

Jalihal, D. 2010. Design of efficient Hindi keypad for mobile hand-held device. In Proceedings of the World Wide Web: Standards and Internationalization Conference (WWW’10).

[21]

Joshi, A., Ganu, A., Chand, A., Parmar, V., and Mathur, G. 2004. Keylekh: A keyboard for text entry in Indic scripts. In Proceedings of CHI’04 Extended Abstracts on Human Factors in Computing Systems (INTERCHI’04). 928--942.

Digital Library

[22]

Joshi, A., Dalvi, G., Joshi, M., Rashinkar, P., and Sarangdhar, A. 2011. Design and evaluation of Devanagari virtual keyboards for touch screen mobile phones. In Proceedings of the 13th International Conference on Human Computer Interaction with Mobile Devices and Services (MobileHCI’11). 323--332.

Digital Library

[23]

Jung, Y., Joshi, D., Narayanan-Saroja, V., and Desai, D. 2011. Solving the great indian text input puzzle: touch screen-based mobile text input design. In Proceedings of the 13th International Conference on Human Computer Interaction with Mobile Devices and Services (MobileHCI’11). 313--322.

Digital Library

[24]

Kachru, B. 1986. The power and politics of English. World Eng. 5, 2--3, 121--140.

[25]

Ko, W. and Yoshiki, M. 2005. Languages of Myanmar in Cyberspace. 269.

[26]

Kolsch, M. and Turk, M. 2002. Keyboards without keyboards: A survey of virtual keyboards. In Proceedings of Workshop on Sensing and Input for Media-Centric Systems (SIMS’02).

[27]

Krishna, A., Ajmera, R., Halarnkar, S., and Pandit, P. 2005. Gesture keyboard-user centered design of a unique input device for Indic scripts. HPL-2005-56, HP Laboratories, India.

[28]

Kumar, A., Shah, H., and Joshi, A. 2009. Saral: Devanagari text input system in mobile phones. In Proceedings of the International Conference on Ubiquitous Computing (UbiComp’09).

[29]

Mackenzie, I. and Soukoreff, R. 2002. A model of two-thumb text entry. In Proceedings of Graphics Interface (GI’02). 117--124.

[30]

Mackenzie, I. and Soukoreff, R. 2003. Phrase sets for evaluating text entry techniques. In Extended Abstracts on Human Factors in Computing Systems (INTERCHI’03). 754--755.

Digital Library

[31]

Mackenzie, I. and Zhang, S. 1999. The design and evaluation of a high-performance soft keyboard. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems: The CHI Is the Limit (INTERCHI’99). 25--31.

Digital Library

[32]

Matsui, S. and Yamada, S. 2008. Genetic algorithm can optimize hierarchical menus. In Proceedings of the 26th Annual SIGCHI Conference on Human Factors in Computing Systems (INTERCHI’08). 1385--1388.

Digital Library

[33]

Mukherjee, A., Bhattacharya, S., Halder, P., and Basu, A. 2005. A virtual predictive keyboard as a learning aid for people with neuro-motor disorders. In Proceedings of the 5th IEEE International Conference on Advanced Learning Technologies (ICALT’05). 1032--1036.

Digital Library

[34]

Naik, B. 1971. Typography of Devanagari, vol. 1. Directorate of Languages, Government of Maharashtra.

[35]

Noyes, J. 1983. The QWERTY keyboard: A review. Int. J. Man-Mach. Stud. 18, 3, 265--281.

[36]

Patel, N., Clawson, J., and Starner, T. 2009. A model of two-thumb chording on a phone keypad. In Proceedings of the 11th International Conference on Human-Computer Interaction with Mobile Devices and Services (MobileHCI’09).

Digital Library

[37]

Rathod, A. and Joshi, A. 2002. A dynamic text input scheme for phonetic scripts like Devanagari. In Proceedings of Development by Design (DYD’02).

[38]

Raynal, M. and Vigouroux, N. 2005. Genetic algorithm to generate optimized soft keyboard. In Proceedings of the Conference on Human Factors in Computing Systems (INTERCHI’05). 1729--1732.

Digital Library

[39]

Salomon, R. 1998. Indian Epigraphy: A Guide to the Study of Inscriptions in Sanskrit, Prakrit, and the Other Indo-Aryan Languages. Oxford University Press.

[40]

Shanbhag, S., Rao, D., and Joshi, R. K. 2002. An intelligent multi-layered input scheme for phonetic scripts. In Proceedings of the 2nd International Symposium on Smart Graphics (SG’02). ACM, 35--38.

Digital Library

[41]

Silfverberg, M., Mackenzie, I., and Korhonen, P. 2000. Predicting text entry speed on mobile phones. In Proceedings of the Conference on Human Factors in Computing Systems (INTERCHI’00). 9--16.

Digital Library

[42]

Sivanandam, S. and Deepa, S. 2007. Introduction to Genetic Algorithms. Springer Verlag.

Digital Library

[43]

Varma, V. and Sowmya, V. 2008. Design and evaluation of soft keyboards for Telugu. In Proceedings of the 6th International Conference on Natural Language Processing (ICON’08).

[44]

Venolia, D. and Neiberg, F. 1994. T-Cube: A fast, self-disclosing pen-based alphabet. In Proceedings of the Conference on Human Factors in Computing Systems (INTERCHI’94). 265--270.

Digital Library

[45]

Wagner, D., Venezky, R., and Street, B. 1999. Literacy: An International Handbook. Westview Press.

[46]

Whitley, D. 1994. A genetic algorithm tutorial. Statist. Comput. 4, 2, 65--85.

[47]

Yamada, H. 1980. A historical study of typewriters and typing methods: From the position of planning Japanese parallels. J. Inf. Proc. 2, 4, 175--202.

[48]

Zhai, S., Hunter, M., and Smith, B. 2000. The metropolis keyboard - An exploration of quantitative techniques for virtual keyboard design. In Proceedings of the 13th Annual ACM Symposium on User Interface Software and Technology (UIST’00). 119--128.

Digital Library

[49]

Zhai, S., Kristensson, P., and Smith, B. 2005. In search of effective text input interfaces for off the desktop computing. Interact. Comp. 17, 3, 229--250.

Cited By

Chimkono TMphako-Banda ETaylor AKishindo P(2021)A Usability Study of the Central-Bantu Multilingual KeyboardsInternational Journal of Human–Computer Interaction10.1080/10447318.2021.1895530(1-15)Online publication date: 29-Apr-2021
https://doi.org/10.1080/10447318.2021.1895530
Bhikne BJoshi AJoshi MJadhav CSakhardande P(2019)Faster and Less Error-Prone: Supplementing an Accessible Keyboard with Speech InputHuman-Computer Interaction – INTERACT 201910.1007/978-3-030-29381-9_18(288-304)Online publication date: 23-Aug-2019
https://doi.org/10.1007/978-3-030-29381-9_18
Ghosh SJoshi AJoshi MEmmadi NDalvi GAhire SRangale SMark GFussell SLampe Cschraefel mHourcade JAppert CWigdor D(2017)Shift+Tap or Tap+LongPress?Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems10.1145/3025453.3025944(2059-2063)Online publication date: 2-May-2017
https://dl.acm.org/doi/10.1145/3025453.3025944
Show More Cited By

Index Terms

Design and Evaluation of Soft Keyboards for Brahmic Scripts
1. Human-centered computing
  1. Human computer interaction (HCI)

Recommendations

Text Entry on Tiny QWERTY Soft Keyboards
CHI '15: Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems

The advent of wearables (e.g., smartwatches, smartglasses, and digital jewelry) anticipates the need for text entry methods on very small devices. We conduct fundamental research on this topic using 3 qwerty-based soft keyboards for 3 different screen ...
The design and evaluation of a high-performance soft keyboard
CHI '99: Proceedings of the SIGCHI conference on Human Factors in Computing Systems

The design and evaluation of a high performance soft keyboard for mobile systems are described. Using a model to predict the upper-bound text entry rate for soft keyboards, we designed a keyboard layout with a predicted upper-bound entry rate of 58.2 wpm. ...
Soft Keyboard UX Evaluation: An Eye Tracking Study
MEDES '14: Proceedings of the 6th International Conference on Management of Emergent Digital EcoSystems

Touch screen devices are used daily in a variety of tasks, such as sending emails and typing notes. These devices usually come equipped with soft keyboards where their design needs to strike a careful balance to meet user needs. In this empirical study, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Asian Language Information Processing

ACM Transactions on Asian Language Information Processing Volume 12, Issue 2

June 2013

80 pages

ISSN:1530-0226

EISSN:1558-3430

DOI:10.1145/2461316

Issue’s Table of Contents

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2013

Accepted: 01 May 2012

Revised: 01 February 2012

Received: 01 October 2011

Published in TALIP Volume 12, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
316
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)1

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chimkono TMphako-Banda ETaylor AKishindo P(2021)A Usability Study of the Central-Bantu Multilingual KeyboardsInternational Journal of Human–Computer Interaction10.1080/10447318.2021.1895530(1-15)Online publication date: 29-Apr-2021
https://doi.org/10.1080/10447318.2021.1895530
Bhikne BJoshi AJoshi MJadhav CSakhardande P(2019)Faster and Less Error-Prone: Supplementing an Accessible Keyboard with Speech InputHuman-Computer Interaction – INTERACT 201910.1007/978-3-030-29381-9_18(288-304)Online publication date: 23-Aug-2019
https://doi.org/10.1007/978-3-030-29381-9_18
Ghosh SJoshi AJoshi MEmmadi NDalvi GAhire SRangale SMark GFussell SLampe Cschraefel mHourcade JAppert CWigdor D(2017)Shift+Tap or Tap+LongPress?Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems10.1145/3025453.3025944(2059-2063)Online publication date: 2-May-2017
https://dl.acm.org/doi/10.1145/3025453.3025944
Balkrishan DJoshi ARajendran CNizam NParab CDevkar S(2016)Making and Breaking the User-Usage ModelProceedings of the 8th Indian Conference on Human-Computer Interaction10.1145/3014362.3014367(52-63)Online publication date: 7-Dec-2016
https://dl.acm.org/doi/10.1145/3014362.3014367
Dalvi GAhire SEmmadi NJoshi MJoshi AGhosh SGhone PParmar NPaternò FVäänänen KChurch KHäkkilä JKrüger ASerrano M(2016)Does prediction really help in Marathi text input?Proceedings of the 18th International Conference on Human-Computer Interaction with Mobile Devices and Services10.1145/2935334.2935366(35-46)Online publication date: 6-Sep-2016
https://dl.acm.org/doi/10.1145/2935334.2935366
Dalvi GAhire SEmmadi NJoshi MMalsettar NSamanta DJalihal DJoshi A(2015)A Protocol to Evaluate Virtual Keyboards for Indian LanguagesProceedings of the 7th Indian Conference on Human-Computer Interaction10.1145/2835966.2835970(27-38)Online publication date: 17-Dec-2015
https://dl.acm.org/doi/10.1145/2835966.2835970
Ghosh SJoshi AKumar JIlavarasan PDalvi G(2014)Text Entry in Indian Languages on MobileProceedings of the 6th Indian Conference on Human-Computer Interaction10.1145/2676702.2676710(55-63)Online publication date: 7-Dec-2014
https://dl.acm.org/doi/10.1145/2676702.2676710

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents