Content Specific Keyboard Layout Design for Smart Tv Applications

Yavuz Keceli, Abigail Wilson
50 17

Abstract


This research aims to propose a genetic algorithm based methodology to design optimum keyboard layout for video streaming applications designed for smart TVs. Users need to use the arrow buttons on their remote controls to type the title of the movie or the TV show they are searching for. We downloaded approximately 9 million movie and TV show titles from the Internet Movie Database (IMDB) website. After data preprocessing, we calculated the frequency of letter sequences in these titles and used genetic algorithms to determine the optimum keyboard layout that would minimize the total number of clicks required to type the title using arrow buttons on a remote control. The proposed keyboard layout is tested using the movie titles in IMBD Top 100 list and compared with standard QWERTY keyboard and three other keyboards in alphabetical order. It was confirmed that the proposed keyboard layout required fewer number of clicks than other keyboard layouts in 83 titles and tied with one of the other keyboards in 4 titles.

Keywords


smart Tv, keyboard layout design, genetic algorithms

Full Text:

PDF

References


Agpak, K., Karateke, H. & Mete, S., 2016. Two-Finger Keyboard Layout Problem: An Application On Turkish Language. arXiv.

Andreas , D., Six, H., Bliek , A. & Beckerle , P., 2022. Design and Implementation of a Personalizable Alternative Mouse and Keyboard Interface for Individuals with Limited Upper Limb Mobility. Multimodal Technologies and Interaction, 6(12), p. 104.

Banovic, N., Yatani, K. & Truong, K. N., 2013. Escape-Keyboard: A Sight-Free One-Handed Text Entry Method for Mobile Touch-screen Devices. International Journal of Mobile Human Computer Interaction, 5(3), pp. 42-61.

Cha, J. M., Choi, E. & Lim, J., 2015. Virtual Sliding QWERTY: A new text entry method for smartwatches using Tap-N-Drag. Applied Ergonomics, Volume 51, pp. 263-272.

Chen, Y. & Li, M., 2019. Smart TV terminal interface design for the elderly based on user experience. IOP Conference Series.Materials Science and Engineering, 573(1), pp. 1-9.

Ciobanu, O., 2014. An evaluation of the ergonomics of the QWERTY keyboards. Applied Mechanics and Materials, Volume 657, pp. 1051-1055.

Dell’Amico, M., Díaz, J. D., Iori, M. & Montanari, R., 2009. The single-finger keyboard layout problem. Computers & Operations Research, 36(11), pp. 3002-3012.

Dinh, D. L., Kim, J. T. & Kim, T. S., 2014. Hand Gesture Recognition and Interface via a Depth Imaging Sensor for Smart Home Appliances. Energy Procedia, Volume 62, pp. 576-582.

Erazo, O. & Pino, J. A., 2018. Predicting user performance time for hand gesture interfaces. International Journal of Industrial Ergonomics, Volume 65, pp. 122-138.

Francis, G. & Oxtoby, C., 2006. Building and Testing Optimized Keyboards for Specific Text Entry. Human Factors, 48(2), p. 279–287.

Harezlak, K., Basek, P. & Kasprowski, P., 2022. Side Keyboard – the New Approach for Eye-typing. Procedia Computer Science, Volume 207, pp. 3348-3357.

Hendrik, B. et al., 2019. Implementation and Design User Interface Layout Use Leap Motion Controller With Hand Gesture Recognition. Journal of Physics: Conference Series, 1339(1), p. Article No: 012058.

Hosny, M. I., Alswaidan, N. & Najjar, A. B., 2014. An optimized single-finger Arabic keyboard layout. London, UK, IEEE, pp. 321-328.

Hsiao, H. C., Wu, F. G. & Chen, C. H., 2014. Applied Ergonomics, 45(3), pp. 655-662.

Iqbal, M. Z. & Campbell, A. G., 2021. From luxury to necessity: Progress of touchless interaction technology. Technology in Society, Volume 67, p. 101796.

Jang, J. & Yi, M. Y., 2019. Determining and validating smart TV UX factors: A multiple-study approach. International Journal of Human-Computer Studies, Volume 130, pp. 58-72.

Jan, M. et al., 2022. Interest-Based Content Clustering for Enhancing Searching and Recommendations on Smart TV. Wireless Communications & Mobile Computing, Volume 2022, p. Article ID: 3896840.

Janthanasub, V. & Meesad, P., 2015. Improving the Evolutionary Computation for General Keyboard Arrangement Problem. In: Applied Mechanics and Materials. s.l.:Trans Tech Publications, Ltd., p. 337–340.

Kazem, A. A. P. & Naghsh, K. N., 2011. Attaining a suitable Persian keyboard layout using an Evolutionary Strategy. Hong Kong, s.n., pp. 451-454.

Kim, H., Yi, S. & Yoon, S. Y., 2019. Exploring touch feedback display of virtual keyboards for reduced eye movements. Displays, Volume 56, pp. 38-48.

Lee, L. H. et al., 2019. HIBEY: Hide the Keyboard in Augmented Reality. Kyoto, Japan, IEEE.

Lee, W. P., Kaoli, C. & Huang, J. Y., 2014. A smart TV system with body-gesture control, tag-based rating and context-aware recommendation. Knowledge-Based Systems, Volume 56, pp. 167-178.

Li, Y., Chen, L. & Goonetilleke, R. S., 2006. A heuristic-based approach to optimize keyboard design for single-finger keying applications. International Journal of Industrial Ergonomics, 36(8), pp. 695-704.

Mandyartha, E. P., Atmaja, P. W., Wahanani, H. E. & Swari, M. H. P., 2021. One Line Soft Keyboard with T9-keys Layout Proposal on Smartwatch Touch Screen Device. IOP Conference Series: Materials Science and Engineering, Volume 1125, p. 012036.

Mitchell , C. L. et al., 2022. Ability-Based Methods for Personalized Keyboard Generation. Multimodal Technologies and Interaction, 6(8), p. 67.

Najjar, A. B., Al-Wabil, A., Hosny, W. & Alrubaian, A., 2021. Usability Evaluation of Optimized Single-Pointer Arabic Keyboards Using Eye Tracking. Advances in Human-Computer Interaction, Volume 2021, p. Article ID 6657155.

Onsorodi , A. H. H. & Korhan, O., 2020. Application of a genetic algorithm to the keyboard layout problem. PLos ONE, p. e0226611.

Perrinet, J. et al., 2011. Evaluation of Virtual Keyboards for Interactive Digital Television Applications. International Journal of Human–Computer Interaction, 27(8), pp. 703-728.

Posit Team, 2023. RStudio: Integrated Development Environment for R. Boston, MA: Posit Software, PBC.

Pradeepmon, T. G., Panicker, V. V. & Sridharan , R., 2018. Hybrid estimation of distribution algorithms for solving a keyboard layout problem. Journal of Industrial and Production Engineering, 35(6), pp. 352-367.

Puka , R., Łebkowski , P. & Duda, J., 2021. One Row Keyboard: The Concept of Designing a Common Layout for Physical and Virtual Keyboards. Electronics, 10(6), p. 663.

R Core Team, 2021. R: A language and environment for statistical computing. [Online]

Available at: https://www.R-project.org/

Samanta, D., Sarcar, S. & Ghosh, S., 2013. An Approach to Design Virtual Keyboards for Text Composition in Indian Languages. International Journal of Human–Computer Interaction, 29(8), pp. 516-540.

Scrucca , L., 2017. On some extensions to GA package: hybrid optimisation, parallelisation and islands evolution. The R Journal, 9(1), pp. 187-206.

Scrucca, L., 2013. GA: A Package for Genetic Algorithms in R. Journal of Statistical Software, 53(4), pp. 1-37.

Sears, A., 1991. Improving touchscreen keyboards: design issues and a comparison with other devices. Interacting with computers, 3(3), pp. 253-269.

Synman, J. H. & Gilliard, D. J., 2019. The Streaming Television Industry: Mature or Still Growing?. Journal of Marketing Development and Competitiveness, 13(4), pp. 94-105.

Tefertiller , A., 2018. Media Substitution in Cable Cord-Cutting: The Adoption of Web-Streaming Television. Journal of Broadcasting & Electronic Media, 62(3), pp. 390-407.

Togootogtokh, E. & Shih, T. K., 2017. Multimedia content analysis on gesture event detection for a SMART TV Keyboard application. Multimedia Tools and Applications, 76(5), p. 7341–7363.

Trudeau, M. B., Sunderland, E. M., Jindrich, D. L. & Dennerlein, J. T., 2014. A Data-Driven Design Evaluation Tool for Handheld Device Soft Keyboards. PLOS ONE, 9(9), p. e107070.

Tuisku, O. et al., 2013. Text Entry by Gazing and Smiling. Advances in Human-Computer Interaction, Volume 2013, p. Article ID 218084.

Wu, H., Yang, L., Fu, S. & Zhang, X., 2019. Beyond remote control: Exploring natural gesture inputs for smart TV systems. Journal of Ambient Intelligence and Smart Environments, 11(4), pp. 335-354.

Yang, S. W., Lin, C. S., Lin, S. K. & Lee, C. H., 2013. Design of virtual keyboard using blink control method for the severely disabled. Computer Methods and Programs in Biomedicine, 111(2), pp. 410-418.

Zhai, S., Hunter, M. & Smith, B. A., 2002. Performance Optimization of Virtual Keyboards. Human-Computer Interaction, 17(2), pp. 229-269.




DOI: https://doi.org/10.46328/ijonest.191

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 International Journal on Engineering, Science and Technology

Abstracting/Indexing


 

 


International Journal on Engineering, Science and Technology (IJonEST)-ISSN: 2642-4088

 


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
 
 
.