Invention Grant
- Patent Title: System and method for finding saddle point-like structures in an image and determining information from the same
-
Application No.: US13797910Application Date: 2013-03-12
-
Publication No.: US09946947B2Publication Date: 2018-04-17
- Inventor: Earle B. Stokes , Fenghua Jin , William M. Silver , Xiangyun Ye , Ivan A. Bachelder
- Applicant: Cognex Corporation
- Applicant Address: US MA Natick
- Assignee: COGNEX CORPORATION
- Current Assignee: COGNEX CORPORATION
- Current Assignee Address: US MA Natick
- Agency: Loginov & Associates
- Main IPC: G06K9/50
- IPC: G06K9/50 ; G06K9/20 ; G06K7/14 ; G06K9/46 ; G06K7/10 ; G06T7/60

Abstract:
This invention provides a system and method for finding features in images that exhibit saddle point-like structures using relatively computationally low-intensive processes, illustratively consisting of an anti-correlation process, and associated anti-correlation kernel, which operates upon a plurality of pixel neighborhoods within the image. This process enables an entire image to be quickly analyzed for any features that exhibit such saddle point-like structures by determining whether the anti-correlation kernel generates a weak or strong response in various positions within the image. The anti-correlation kernel is designed to generate a strong response regardless of the orientation of a saddle point-like structure. The anti-correlation process examines a plurality of pixel neighborhoods in the image, thereby locating any saddle point-like structures regardless of orientation, as it is angle-independent. The structures are then grouped and refined (for example in a grid) in an effort to locate and decode ID topologies within the image.
Public/Granted literature
Information query