Research publications on think-cell topics
Theophil, S., and Schödl, A.
An Efficient Algorithm for Scatter Chart Labeling
Proceedings of the Twenty-First National Conference on Artificial Intelligence and the Eighteenth Innovative Applications of Artificial Intelligence Conference (AAAI 2006)
This paper presents an efficient algorithm for a new variation of the point feature labeling problem. The goal is to position the largest number of point labels such that they do not intersect each other or their points. First we present an algorithm using a greedy algorithm with limited lookahead. We then present an algorithm that iteratively regroups labels, calling the first algorithm on each group, thereby identifying a close to optimal labeling order. The presented algorithm is being used in a commercial product to label charts, and our evaluation shows that it produces results far superior to those of other labeling algorithms.
Müller, S., and Schödl, A.
A Smart Algorithm for Column Chart Labeling
Proceedings of the 5th International Symposium on Smart Graphics (SMART GRAPHICS 2005)
This paper presents a smart algorithm for labeling column charts and their derivatives. To efficiently solve the problem, we separate it into two sub-problems. We first present a geometric algorithm to solve the problem of finding a good labeling for the labels of a single column, given that some other columns have already been labeled. We then present a strategy for finding a good order in which columns should be labeled, which repeatedly uses the first algorithm for some limited lookahead. The presented algorithm is being used in a commercial product to label charts, and has shown in practice to produce satisfactory results.
Hannebauer, M., and Schöch, V.
Chart Creation in Business Consultancies – A quantitative study on software efficiency
think-cell Technical Report TC2003/02
Starting from personal observations that the slide creation process could be improved by specialized software, we spent half a year conducting interviews and observing work flows to thoroughly understand the problems. We then used test scenarios to quantify our qualitative impression. We focused heavily on software efficiency. We cooperated with a top-tier strategy consulting firm, and they allowed us to publish this data anonymously. The main result of this study is that the efficiency in creating and altering charts can be improved by a factor of three to four compared to the current best practice.
A GUI-based Interaction Concept for Efficient Slide Layout
think-cell Technical Report TC2003/01
A range of research systems have been developed for layout automation, but none of them is suitable for business slide creation. There are also many efficient user interface techniques described in the literature, but to this day few have been employed in popular presentation software. In this report, a field study was conducted that shows which problems arise when Microsoft PowerPoint is used in a professional context. Based on the study, this research presents a new interaction concept for the efficient layout of business slides.
Other research publications by think-cell employees
Kwatra, V., Schödl, A., Essa, I., Turk, G., and Bobick, A.
Graphcut Textures: Image and Video Synthesis Using Graph Cuts
Proceedings of SIGGRAPH 2003
In this paper we introduce a new algorithm for image and video texture synthesis. In our approach, patch regions from a sample image or video are transformed and copied to the output and then stitched together along optimal seams to generate a new (and typically larger) output. In contrast to other techniques, the size of the patch is not chosen a-priori, but instead a graph cut technique is used to determine the optimal patch region for any given offset between the input and output texture. Unlike dynamic programming, our graph cut technique for seam optimization is applicable in any dimension. We specifically explore it in 2D and 3D to perform video texture synthesis in addition to regular image synthesis.
Autonomous Dynamic Reconfiguration in Multi-Agent Systems –
Improving the Quality and Efficiency of Collaborative Problem Solving.
"This book deals with a new approach to collaborative problem solving. ... The necessary steps to a practical application of this approach are elaborated in a very impressive way. ... One special property of this book and this project is the continuous and consistent use of one example, the scheduling of medical appointments. ... A comprehensive list of references and the usual high quality of the series make, together with the contents, this book a must for all AI researchers in this area." (Christian Posthoff, Zentralblatt MATH, Vol. 1025, 2003)
Schödl, A., and Essa, I.
Controlled Animation of Video Sprites
Proceedings of the First ACM Symposium on Computer Animation (SCA 2002)
In this paper we present a new approach for generating controlled animations of video sprites. Video sprites are animations created by rearranging recorded video frames of a moving object. With our technique, the user can specify animations using a flexible cost function, which is automatically optimized by repeated replacement of video sprite subsequences.
Schödl, A., Szeliski, R., Salesin, D.H., and Essa, I.
Proceedings of SIGGRAPH 2000
This paper introduces a new type of medium, called a video texture, which has qualities somewhere between those of a photograph and a video. A video texture provides a continuous infinitely varying stream of images. While the individual frames of a video texture may be repeated from time to time, the video sequence as a whole is never repeated exactly. Video textures can be used in place of digital photos to infuse a static image with dynamic qualities and explicit action.