Method of shape recognition using postulated lines

• US 7,418,136 B2
• Filed: 03/30/2004
• Issued: 08/26/2008
• Est. Priority Date: 02/12/2001
• Status: Expired due to Fees

• Current Assignee: Josh Aaron Goldfoot
• Original Assignee: Josh Aaron Goldfoot
• Inventors: Goldfoot, Josh Aaron
• Primary Examiner(s): LE, BRIAN Q
• Application Number:
  US10/811,697
• Publication Number:
  US 20040213461A1
• Time in Patent Office: 1,610 Days
• Field of Search: 382313-315, 382187-189, 382/119, 382/186, 345/173, 345/179, 345180-183, 345/158, 178/18.03
• US Class Current: 382/187
• CPC Class Codes: G06V 30/1423 the instrument generating sequences of position coordinates corresponding to handwriting preprocessing or recognising digital ink G06V30/32
• CPC Class Codes: G06V 30/422 Technical drawings; Geographical maps

Abstract

A method for recognizing shapes is disclosed. A computer, such as a handheld computer with pen input, is used to receive a drawing from a user. The user'"'"'s drawing is then analyzed to identify the location of potential vertices of angles or knots of splines using a technique of hypothesizing lines between known important points and calculating the distance between other points and that Postulated line. This process is repeated until all important points are located. Also disclosed is a method for determining whether a set of points is straight or curved.

Claims

1. A method of recognizing shapes from a scribble, the method comprising the steps of:

a. identifying one or more important points in a scribble;

b. determining whether said scribble resembles a closed figure;

c. determining whether said scribble resembles a figure with more straight sides than curved sides;

d. recognizing said scribble as a line segment if said scribble has exactly two important points;

e. recognizing said scribble as a piecewise linear curve if said scribble has more than two important points and said scribble has more straight sides than curved sides and said scribble is not a closed figure;

f. recognizing said scribble as a spline if said scribble has more than two important points and said scribble does not have more straight sides than curved sides and said scribble is not a closed figure;

g. recognizing said scribble as a closed plane figure if said scribble has more than two important points and said scribble has more straight sides than curved sides and said scribble is a closed figure;

h. recognizing said scribble as a closed spline if said scribble has more than two important points and said scribble does not have more straight sides than curved sides and said scribble is a closed figure.