You are not logged in.

Constraint-based conversion of fiction text to a time-based graphical representation

Glass, Kevin and Bangay, Shaun 2007, Constraint-based conversion of fiction text to a time-based graphical representation, in SAICSIT '07 : Riding the wave of technology : Proceedings of the 2007 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries, Association for Computing Machinery, New York, N.Y., pp. 19-28, doi: 10.1145/1292491.1292494.

Attached Files
Name Description MIMEType Size Downloads

Title Constraint-based conversion of fiction text to a time-based graphical representation
Author(s) Glass, Kevin
Bangay, Shaun
Conference name South African institute of computer scientists and information technologists (2007 : Sunshine Coast, South Africa)
Conference location Sunshine Coast, South Africa
Conference dates 30 Sep.-3 Oct. 2007
Title of proceedings SAICSIT '07 : Riding the wave of technology : Proceedings of the 2007 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries
Editor(s) [Unknown]
Publication date 2007
Conference series South African Institute for Computer Scientists and Information Technologists Conference
Start page 19
End page 28
Publisher Association for Computing Machinery
Place of publication New York, N.Y.
Keyword(s) constraint solving
interval arithmetic
text-to-scene
Summary This paper presents a method for converting unrestricted fiction text into a time-based graphical form. Key concepts extracted from the text are used to formulate constraints describing the interaction of entities in a scene. The solution of these constraints over their respective time intervals provides the trajectories for these entities in a graphical representation.

Three types of entity are extracted from fiction books to describe the scene, namely Avatars, Areas and Objects. We present a novel method for modeling the temporal aspect of a fiction story using multiple time-line representations after which the information extracted regarding entities and time-lines is used to formulate constraints. A constraint solving technique based on interval arithmetic is used to ensure that the behaviour of the entities satisfies the constraints over multiple universally quantified time intervals. This approach is demonstrated by finding solutions to multiple time-based constraints, and represents a new contribution to the field of Text-to-Scene conversion. An example of the automatically produced graphical output is provided in support of our constraint-based conversion scheme.
ISBN 9781595937759
Language eng
DOI 10.1145/1292491.1292494
Field of Research 080107 Natural Language Processing
Socio Economic Objective 890299 Computer Software and Services not elsewhere classified
HERDC Research category E1.1 Full written paper - refereed
Copyright notice ©2007, ACM
Persistent URL http://hdl.handle.net/10536/DRO/DU:30039200

Document type: Conference Paper
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 0 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 179 Abstract Views, 1 File Downloads  -  Detailed Statistics
Created: Mon, 24 Oct 2011, 11:42:59 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.