Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
2008-04-01
2008-04-01
Mariam, Daniel (Department: 2624)
Image analysis
Pattern recognition
Feature extraction
C382S224000
Reexamination Certificate
active
07352902
ABSTRACT:
A system and method for detection of hand-drawn objects in ink input is provided. A detector may detect a drawing such as a diagram or chart from ink input by detecting closed containers and/or unclosed connectors in the drawing. An efficient grid-based approach may be used for fitting the ink strokes into an image grid with an appropriate size. A flood-fill algorithm may be used to detect the containers and connectors. A time order search may also be performed after a spatial search to handle overlapping of drawing strokes. Finally, content detection may be performed for each detected container. Once any containers and their associated content have been detected in the image grid, connector detection may be performed. By using the present invention, a user may draw diagrams and flow charts freely and without restrictions on the hand-drawn input.
REFERENCES:
patent: 5038382 (1991-08-01), Lipscomb
patent: 5517578 (1996-05-01), Altman et al.
patent: 5544265 (1996-08-01), Bozinovic et al.
patent: 5615283 (1997-03-01), Donchin
patent: 5864635 (1999-01-01), Zetts et al.
patent: 6525749 (2003-02-01), Moran et al.
patent: 7136082 (2006-11-01), Saund et al.
patent: 7139004 (2006-11-01), Saund et al.
patent: 2004/0090439 (2004-05-01), Dillner
patent: 2005/0063591 (2005-03-01), Chen
patent: 2005/0063592 (2005-03-01), Li
patent: 1331592 (2003-07-01), None
Fonseca, et al “Experimental evaluation of an on-line scribble recognizer” Pattern Recognition Letters, pp. 1311-1319, 2001.
Apte, et al “Recognizing multistroke geometric shapes: an experimental evaluation”, Washington University, pp. 122-128, 1993.
Lank, et al “An interactive system for recognizing hand drawn UML diagrams”, ACM, pp. 1-15, 2000.
Kojima,H, et al. “Online hand-drawn line-figure recognition and its application” Proceedings of the International Conference on Pattern Recognition. pp. 1138-1142.
Galindo, D., et al.: “Perceptually-based representation of network diagrams”: Proceedings of the 4th International Conference on Document Analysis and Recognition, pp. 352-356.
International Search Report in Corresponding EP Application No. EP 04019840.2218.
Office Action mailed Jun. 28, 2007, cited in related application, U.S. Appl. No. 10/850,680.
Office Action mailed Jun. 15, 2007, cited in related application, U.S. Appl. No. 10/850,718.
Notice of Allowance mailed Aug. 10, 2007, cited in related application U.S. Appl. No.: 10/850,680.
Li Yantao
Wang Jian
Mariam Daniel
Microsoft Corporation
Workman Nydegger
LandOfFree
System and method for detecting a hand-drawn object in ink... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for detecting a hand-drawn object in ink..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for detecting a hand-drawn object in ink... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2756569