SYSTEM AND METHOD FOR DETECTING A HAND-DRAWN OBJECT IN INK INPUT

Patent №

US 7,352,902

Granted

2008-04-01

Filed 2004

Owner

MICROSOFT CORPORATION

AI components

1

vision

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10850948

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.

AI classification

Vision1.00
Planning0.47
AI hardware0.34
Natural language0.16
Evolutionary computation0.03
Machine learning0.02
Speech0.02
Knowledge representation0.00

Ownership

MICROSOFT CORPORATION

assignment · 152440106

Assignors

LI, YANTAO, WANG, JIAN, LI, YANTAO, WANG, JIAN

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC