Patent ID: 6023680
Filing Date: 2000-02-08
Classification: G06Q,G06T

Abstract:
A method of automated visual inspection of regions of interest of a product utilizing an automated visual inspection device including a viewing device having a viewing area for acquiring images of regions of interest of a product being inspected, wherein said viewing area is constrained in size and has a predetermined geometric shape, and wherein said method comprises the steps of:selecting a plurality of views for viewing the regions of interest in the constrained viewing area, wherein said selecting step comprises:generating an initial set of views wherein every region of interest is included in at least one view based on the constraints of the viewing area and the predetermined geometric shape of the viewing area and wherein the regions of interest are capable of being included in more than one view of the initial set of views; andperforming a set-covering on the initial set of views from said generating step to select a plurality of views; andperforming relaxed traveling salesman problem on the selected plurality of views to select the path of movement between the selected plurality of views.