2010年12月15日星期三

Tahuti: A Geometrical Sketch Recognition System for UML Class Diagrams

Comment on
Youyou
Summary:
This paper introduce a multi-layer recognition system. Since it is based on the geometrical properties of each stroke of multi-stroke, it doesn't require users to draw multi-stroke in specific way all the time.
The multi-layer frame of this system including four stages:(1) preprocessing, each stroke is recognized as some kind of basic shapes immediately after it is drawn (2) Selection, strokes are combined together in different ways and the results are checked whether are recognizable or editing command. (3) Recognition, combination of strokes are tested to see whether they corresponds to certain viewable objects and editing command. (4) Identification, give the final interpretation of the multi-stroke.
This paper then introduces many algorithm of recognizing rectangles, ellipse, arrow, deletion, movement and text.
The result shows that uers find Tahuti useful to a paint programs and to Rational Ross.
Discussion:
The system works good for editing UML diagram. Most importantly, the system doesn't restrict the way people draw when to recognize multi-stroke. The fact that UML diagrams always are composed by lines makes the recognition not so difficult.

Reading #29: Scratch Input Creating Large, Inexpensive, Unpowered and Mobile Finger Input Surfaces

Comments:
Wenzhe
Summary:
This paper aims to develop an acoustic-base gesture recognizer, which depends on the different feature of the sound when drawing different shapes. This system is easy to implemented into mobile device according to its relatively small size and therefore is suitable for many surfaces like walls, tables or colthes, etc.
This system extract peak counts and amplitued from the sound of each gesture and use a decision tree to make the recognition decision.
The tests show this system reach an accuracy of 89% when used on 6 gestures.
Discussion:
This paper is related with one of the topic of project 3. The idea of using sound is a creative idea. It's difficulty is we need to deal with the noise caused by surrounding enviroment and from the action of drawing itself. Two team of our class show some interesting result of doing similar experiment.

Reading #28: iCanDraw? – Using Sketch Recognition and Corrective Feedback to Assist a User in Drawing Human Faces

Comments:
Wenzhe
Summary:
This paper introduces a system that can help novices to draw people's faces. This is done by giving direction and feedback to users and help them to imitate the original image. This system first use a face recognition to generate some features of the face image. It use sketch recognition to compare the sketch with the undergoes image modle. According to the developing cycle and user studying, this paper proposed 9 design principles to in order to offer useful intructions to users. User studies show the system is helpful for naive users to draw faces with the help of step by step instruction.
Dicussion:
It is a good example of Human Computer Interface which shows the importance of interaction between users with system. This paper also focus on the convinience when using the system by dealing with the problem of "when to show the information" and " what information to show." On this aspect, this paper remind me of the paper of "Those looks similar"

Reading #27 K-sketch: A 'Kinetic' Sketch Pad for Novice Animators

Comment on:
JJ
Summary
K-Sketch is a general-purpose, informal, 2D animation system which can help novice users to easily creat animations. This paper first interviews some experienced animator in order to find how an informal tool can helps their work. Then, they conducts some interviews with non-animators to find their needs when they want to creat their own animations.
The authors defined 18 animation operations. From these 18 operations, they choose 9 from them in order find a balance between reaction time and the powerof this system. Experiments show K-Sketch is stronger than PowerPoint.

Discussion:
It is a great paper showing the full process of developing a useful system: doing researchs on the needs of aimed users, After that, developing a system that fulfill those requirment with a balance between reaction time and number of functions. At last, doing some experiments to measure the performance or compare it with the performance of other related systems.

Reading #26: Picturephone: A Game for Sketch Data Capture

Comment on
JJ
Summary:
This paper introduce a sketch date collecting game Picturephone which is inspired by a children's game Telephone. Three users are needed to play this game and the system define three and randomly assign one to each user; Draw mode ask a user to draw the sketch according to the description. Describe mode asks a user to describe a sketch. And rate mode ask a user to evaluate each pair of sketches.
During the palying of the game, sketch data is collected for researchers.
Picturephone is an asynchronous system which means it doesn't require the users to play the game simutaneously.

Discussion:
The idea of making the work of collecting data interesting is a very clever idea. For many participant, the process of the data collection is very boring. Comparing with their system, the data collection process of our final project is so boring and after the data collection participant normally feels tired and don't want to do it again. We need to learn from this lesson for next system.

Reading #25 A Descriptor for Large Scale Image Retrieval Based on Sketched Feature Lines

Comment on
Wenzhe
Summary:
This paper introduce a method to retrieve images based on the sketch users draw to imitate the image he or she want to find. The system use a tensor-based descriptor to search an image in a large number of images that is similar with the sketch. In order to do this, the system solve the problem of asymmetry  between a binary sketch input and a full color image.This paper compare the method with MPEG-7 edge histogram descriptor and find it is slightly better than it.

Discussion:
I really like the idea of this paper of how to search a image in a database with huge size. Searching by just drawing a sketch is a very natural way. I have seen some image seaching engines on line that the input is a image and the searching result is some images that are similar with it. Both of them are very interesting. However, different user has different style of drawing to describe a image. In order to make this system more robust we need to think about this problem.

Reading #24 Games for Sketch Data Collection

Summary:

The paper introduces two systems to collect sketching data for research purpose: Picturephone and Stellasketch. The difference between them is that Picturephone is asynchronous game while Stellasketch is a synchronous one.

Picturephone collects long sentences that describe sketches. The system define three and randomly assign one to each user. Draw mode ask user to draw the sketch according to the description. Describe mode asks users to describe a sketch. And rate mode asks user to evaluate each pair of sketches.

Stellasketch is syncrhronous since it gathers short noun-phrase when they are made. Two users plays together without knowing each others work. One draw a sketch based on the nouns and the other describe the drawn sketch with noun-phrase.

Discussion:
This paper makes the collection of data more interesting for participat which is helpful in collecting more appropariate data. It is a good job of HCI. However, we still need to deal with the noise of the data and figure out how to use this date in practice.