Invention Grant
- Patent Title: Method of image analysis using sparse Hough transform
- Patent Title (中): 使用稀疏霍夫变换的图像分析方法
-
Application No.: US12436854Application Date: 2009-05-07
-
Publication No.: US08385647B2Publication Date: 2013-02-26
- Inventor: Stephen Hawley , Richard T. Minerich
- Applicant: Stephen Hawley , Richard T. Minerich
- Applicant Address: US CA Irvine
- Assignee: Kofax, Inc.
- Current Assignee: Kofax, Inc.
- Current Assignee Address: US CA Irvine
- Agency: Zilka-Kotab, PC
- Main IPC: G06K9/00
- IPC: G06K9/00

Abstract:
A digital image includes a plurality of pixels arranged in an array. In a method of analyzing the image, some of the pixels are purposefully not processed. In particular, only those pixels in a particular subgroup are processed according to a Hough or similar transform. The number of pixels in the subgroup is less than the total number of pixels in the image (e.g., as little as about 5% of the total pixels), and each pixel in the subgroup is pseudo-randomly selected. The Hough transform is inherently configured to function within the context of noisy images, for identifying features of interest in the image, as simulated by the pseudo-random selection and processing of less than the total number of pixels in the image. This significantly reduces the processor resources required to analyze the image.
Public/Granted literature
- US20090238459A1 METHOD OF IMAGE ANALYSIS USING SPARSE HOUGH TRANSFORM Public/Granted day:2009-09-24
Information query