Recognizing and Beautifying Low-level Sketch Shapes with Two New Features and Ranking Algorithm - Paulson and Hammond
Summary
Paulson has developed a new low level shape recognizer supplemented by two novel features. The first is normalized distance between direction extremes (NDDE), the distance between the point with the highest direction and the lowest direction divided by total stroke length. Next is direction change ratio (DCR), which is the maximum change in direction divided by the average change in direction. Both are used to determine the spikiness of the direction graph. Both, along with direction, curvature, and speed graphs and corners, are computed during the "pre-recognition" phase of the recognizer. Next, a series of tests determine if the sketch can be classified as one of several primitives. These are Line, Poly-line, Circle, Arc, Curve, Ellipse, Spiral, and Helix. Additionally, a stroke may be classified as a Complex figure. If classified as Complex, the stroke is subdivided into subsegments until each subsegment can be classified as under one of the low level shapes. Complex, Poly-line, and Curve classes are further distinguished by a ranking system. Each subsegment is assigned a weight associated with the complexity of the assigned shape. The weights are summed over the stroke and the interpretation with the lowest score wins. Next low level shapes are hierarchically added to an interpretation.
Discussion
skip to main |
skip to sidebar
Summary and discussion of assigned readings for the Fall 20007 Sketch Recognition class
About Me
The Required Stuff
Year: PhD 3rd year
Email: p r i s c u s 2 7 @ gmail.com
Academic Interests: Neural Networks, Human Cognition, Manifold Learning
Relevant Experience: Classes - Machine Learning, Pattern Classification
Why are you taking this class?
Not only does the subject sound interesting, it also seems like a technology that will be very relevant to the future use of computers. Also, it sounded like a cool class to gain some knowledge in the area of human-computer interaction in a hands-on way.
What do you hope to gain?
A better understanding of how humans use handwritten/drawn information to communicate and also how we understand this information. How people recognize what is depicted.
5 to 10 years from now?
Not really sure. Hopefully I'll have graduated. I'd like to go into a teaching career, preferably at the university level, though teaching at a lower level of education and being able to provide an introduction to computer science at the high school or younger level would also be interesting.
Nonacademic interests:
Swing (and other forms of) dancing, Computer and console gaming, Sci-fi and fantasy literature.
Fun Story:
Since this has recently been told to everyone I know, I'll tell it. When I was about 5 or 6 years old, we were heading out to the car to go to church. I was dressed to the nines, new shoes, new slacks, a button up shirt, hair slicked back. My mom looks over at me and says, "Well Paul, you sure look sharp today." And I instantly burst into tears. Because as we all know, one of the very first things you learn is that sharp is very, very bad and you should never touch sharp things.
Email: p r i s c u s 2 7 @ gmail.com
Academic Interests: Neural Networks, Human Cognition, Manifold Learning
Relevant Experience: Classes - Machine Learning, Pattern Classification
Why are you taking this class?
Not only does the subject sound interesting, it also seems like a technology that will be very relevant to the future use of computers. Also, it sounded like a cool class to gain some knowledge in the area of human-computer interaction in a hands-on way.
What do you hope to gain?
A better understanding of how humans use handwritten/drawn information to communicate and also how we understand this information. How people recognize what is depicted.
5 to 10 years from now?
Not really sure. Hopefully I'll have graduated. I'd like to go into a teaching career, preferably at the university level, though teaching at a lower level of education and being able to provide an introduction to computer science at the high school or younger level would also be interesting.
Nonacademic interests:
Swing (and other forms of) dancing, Computer and console gaming, Sci-fi and fantasy literature.
Fun Story:
Since this has recently been told to everyone I know, I'll tell it. When I was about 5 or 6 years old, we were heading out to the car to go to church. I was dressed to the nines, new shoes, new slacks, a button up shirt, hair slicked back. My mom looks over at me and says, "Well Paul, you sure look sharp today." And I instantly burst into tears. Because as we all know, one of the very first things you learn is that sharp is very, very bad and you should never touch sharp things.
No comments:
Post a Comment