The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 17, 2018

Filed:

Mar. 21, 2017
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Frederic Bauchot, Saint-Jeannet, FR;

Jean-Yves Clement, Saint-Jeannet, FR;

Gerard Marmigere, Drap, FR;

Joaquin Picon, Cezanne, FR;

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06K 7/00 (2006.01); G06K 17/00 (2006.01); G06Q 10/08 (2012.01); G06Q 50/28 (2012.01); G06K 7/10 (2006.01);
U.S. Cl.
CPC ...
G06K 7/0008 (2013.01); G06K 7/10079 (2013.01); G06K 17/0029 (2013.01); G06Q 10/08 (2013.01); G06Q 10/087 (2013.01); G06Q 50/28 (2013.01); H04Q 2213/13095 (2013.01); H04Q 2213/13098 (2013.01);
Abstract

A method and system for dividing tagged items into subsets. A region is split into subregions. For each subregion, a central tagged item having more adjacent tagged items in each subregion than any other tagged item in each subregion is determined, utilizing information that includes, for each tagged item in the region, a spatial location of each tagged item and a list of all other tagged items which are adjacent to each tagged item by being within a specified constant distance (Rlimit) from each tagged item. A virtual boundary is outlined around the central tagged item to enclose the central tagged item and a portion of the tagged items in each subregion which are adjacent to the central tagged item. The portion of the tagged items in each subregion consists of all, or less than all, tagged items which are adjacent to the central tagged item in each subregion.


Find Patent Forward Citations

Loading…