×

Image processing system and method using subsampling with constraints such as time and uncertainty constraints

  • US 6,157,732 A
  • Filed: 04/07/1999
  • Issued: 12/05/2000
  • Est. Priority Date: 03/18/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. In an automated object inspection system involving locating an object in an input image, an image processing method comprising:

  • obtaining a pixel representation of an input image including said object;

    obtaining expected geometric parameters representing certain expected geometric features of said object;

    selecting from said pixel representation a set of pixels required for input to an object locating process;

    defining, after said selecting said set of pixels and after said obtaining said expected geometric parameters, a subsampling factor based upon at least said expected geometric parameters, said subsampling factor defining a reduction in resolution of said set of pixels;

    subsampling said set of pixels in accordance with the defined subsampling factor; and

    running said object locating process on the subsampled set of pixels, wherein said defining further comprises;

    determining a set of image sizes, satisfying a function t, which yields results between a maximum and a minimum allowed times;

    determining a set of image resolutions, satisfying a function u, which yields an appropriate accuracy; and

    selecting the subsampling factor based on an intersection of the set of image sizes and the set of image resolutions.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×