Patents

US 9147252 B2: Method for partitioning a pattern into optimized sub-patterns

Granted
2015-09-29
Filed
2011-12-19 application 13330003
Type
Utility · 20 claims
Elsewhere
Google Patents ↗ · USPTO patent document ↗ · USPTO Patent Center record ↗

Abstract

A method is provided for dividing a pattern into a plurality of sub-patterns, each sub-pattern being adapted for use with an image search method that can provide a plurality of sub-pattern search results. The method represents the pattern as a plurality of feature points, generates candidate partitions of the plurality of feature points, and then scores the candidate partitions by examining characteristics of each potential sub-pattern of each candidate partition. The highest-scoring partition is selected, and then it is applied to the plurality of feature points, creating one or more sub-pluralities of features. The invention advantageously provides a plurality of sub-patterns where each sub-pattern contains enough information to be located with a feature-based search method, where that information has been pre-evaluated as being useful and particularly adapted for running feature-based searches.

Source: PVGPATDIS, file of 2026-04-10 (ipg150929.xml).

Assignees

AssigneeTypePlaceAlso on furp.orgSource
Cognex Technology and Investment LLC 31 patentsUS company or organizationMountain View, CAPVGPATDIS, file of 2026-04-10

Inventors

InventorPlacePatentsPerson pageSource
Jason DavisBellingham, MA3PVGPATDIS, file of 2026-04-10
Juha KoljonenNeedham, MA3PVGPATDIS, file of 2026-04-10

CPC categories

SubclassCategoryFirst groupSource
G06TImage data processing or generation, in generalG06T7/73PVGPATDIS, file of 2026-04-10
G06VImage or video recognition or understandingG06V10/426PVGPATDIS, file of 2026-04-10

Cooperative Patent Classification, as currently assigned (one row per subclass).

Assignments and security interests

RecordedWhatFromToReel/frameSource
2014-08-05Correction
Corrective assignment to correct the name and corporate identity of assignee previously recorded on reel 027813 frame 0748. assignor(s) hereby confirms the assignment.
DAVIS, JASON signed 2004-09-22
KOLJONEN, JUHA signed 2004-09-22
COGNEX TECHNOLOGY AND INVESTMENT LLC MOUNTAIN VIEW, CA33471/85ECORSEXC, file of 2026-09-25
2012-03-06Assignment
Assignment of assignor's interest
DAVIS, JASON signed 2004-09-22
KOLJONEN, JUHA signed 2004-09-22
COGNEX TECHNOLOGY AND INVESTMENT CORPORATION MOUNTAIN VIEW, CA27813/748ECORSEXC, file of 2026-09-25

Documents recorded with the USPTO Assignment Recordation Branch that list this patent. A security interest is a lender’s claim on the patent as collateral; a release ends it.

USPTO bulk data: PatentsView granted patents, disambiguated (PVGPATDIS) for patents, assignees, inventors, places and CPC categories; the USPTO Patent Assignment Dataset (ECORSEXC) for assignments and security interests. Patents filed in the last 20 years. No claims or full text. Links to other records are by name (and state): EXACT means the identical full name and state; FUZZY means a looser name match, with the confidence shown.