Sketch-Based Interaction for Planning-Based Interactive Storytelling

Drawings have been used for thousands of years as a visual complement to oral and written storytelling. The evolution of technology and the advent of interactive narratives brings the possibility of exploring drawings and storytelling in new ways. This paper presents a new sketch-based interaction method for planning-based interactive storytelling systems, which uses a deep learning model based on a Convolutional Neural Network to recognize digital hand-drawn sketches. By combining real time sketch recognition with a planning-based plot generation algorithm, the proposed system allows users to interact with narratives by sketching objects on smartphones or tablet computers, which are then recognized by the system and converted into virtual objects in the story world, thereby affecting the plot of the narrative. Preliminary results show that the sketch recognition model has a remarkable accuracy for small sets of sketch classes (accuracy of 95.1 % for 14 classes), which are sufficient to provide a good variety of interaction options. In addition, it can also be extended to more complex scenarios while maintaining a considerable accuracy (87.4% for 172 classes and 71.6% for 345 classes).

[1]  Horst Hörtner,et al.  DEEP SPACE: High Resolution VR Platform for Multi-user Interactive Narratives , 2009, ICIDS.

[2]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[3]  Douglas Eck,et al.  A Neural Representation of Sketch Drawings , 2017, ICLR.

[4]  Antonio L. Furtado,et al.  Draw your own story: Paper and pencil interactive storytelling , 2014, Entertain. Comput..

[5]  Jihad El-Sana,et al.  In-Place Sketching for Augmented Reality Games , 2014, CIE.

[6]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[7]  Blair MacIntyre,et al.  Art of defense: a collaborative handheld augmented reality board game , 2009, Sandbox@SIGGRAPH.

[8]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[9]  Susan Cox,et al.  Intention and meaning in young children's drawing , 2005 .

[10]  Antonio L. Furtado,et al.  Procedural Generation of Quests for Games Using Genetic Algorithms and Automated Planning , 2019, 2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames).

[11]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[12]  Blai Bonet,et al.  Planning as heuristic search , 2001, Artif. Intell..

[13]  Liang He,et al.  StoryCube: supporting children’s storytelling with a tangible tool , 2014, The Journal of Supercomputing.

[14]  Antonio L. Furtado,et al.  Player behavior and personality modeling for interactive storytelling in games , 2018, Entertain. Comput..

[15]  E. S. D. Lima,et al.  Paper and Pencil Interactive Storytelling Based on Generic Hand-drawn Sketches , 2018 .

[16]  S. ter Stal Designing an Interactive Storytelling System for Children using a Smart ToyDesign of a prototype to investigate the effect of emotional behaviour of a toy on children's storytelling , 2017 .

[17]  Beat Signer,et al.  The Lost Cosmonaut: An Interactive Narrative Environment on the Basis of Digitally Enhanced Paper , 2005, International Conference on Virtual Storytelling.

[18]  J. Barth The Friday Book: Essays and Other Nonfiction , 1985 .

[19]  Antonio L. Furtado,et al.  A logic-based tool for interactive generation and dramatization of stories , 2005, ACE '05.

[20]  Tracy Hammond,et al.  A Multilingual Sketch-Based Sudoku Game with Real-Time Recognition , 2017 .

[21]  Antonio L. Furtado,et al.  Player Behavior Modeling for Interactive Storytelling in Games , 2017 .

[22]  Johann Habakuk Israel,et al.  Sketch-based interaction and modeling: where do we stand? , 2019, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[23]  Julie Linsey,et al.  A Framework for Motivating Sketching Practice with Sketch-based Gameplay , 2019, CHI PLAY.

[24]  Yang Liu,et al.  A survey on freehand sketch recognition and retrieval , 2019, Image Vis. Comput..

[25]  Shuangjiu Xiao,et al.  MagicToon: A 2D-to-3D creative cartoon modeling system with mobile AR , 2017, 2017 IEEE Virtual Reality (VR).

[26]  Stefan Edelkamp,et al.  Automated Planning: Theory and Practice , 2007, Künstliche Intell..

[27]  Simone Diniz Junqueira Barbosa,et al.  Non-branching Interactive Comics , 2013, Advances in Computer Entertainment.

[28]  Brian Eoff,et al.  Sketch-based educational games: "drawing" kids away from traditional interfaces , 2008, IDC.