Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO1998052156) METHOD AND APPARATUS FOR AUTOMATED VISUAL CONTROL
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1998/052156 International Application No.: PCT/US1998/009778
Publication Date: 19.11.1998 International Filing Date: 14.05.1998
Chapter 2 Demand Filed: 15.12.1998
IPC:
G06T 7/00 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
T
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
7
Image analysis, e.g. from bit-mapped to non bit-mapped
Applicants:
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. [JP/JP]; 1006 Oaza Kadoma Kadoma-shi Osaka 571, JP
Inventors:
WOOSTER, Andrew; US
DEO, Shantanu; US
Agent:
BODENHEIMER, Stephen, M., Jr. ; Bell Seltzer Intellectual Property Law Group Alston & Bird LLP P.O. Drawer 34009 Charlotte, NC 28234, US
Priority Data:
08/857,19915.05.1997US
Title (EN) METHOD AND APPARATUS FOR AUTOMATED VISUAL CONTROL
(FR) PROCEDE ET APPAREIL DE COMMANDE VISUELLE AUTOMATISEE
Abstract:
(EN) A method and apparatus for automated visual inspection of regions of interest of a product utilizing an automated visual inspection device having a constrained viewing area are provided according to the present invention. Particularly, inspection of regions of interest on a product utilizing a constrained viewing area characterized as a view minimization problem is minimized by translating the view minimization problem into a set-covering problem and a traveling salesman problem. Known heuristics are applied to the set-covering problem and the traveling salesman problem to minimize the number of views required to view the regions of interest and to minimize the distance of travel between the views. A method and apparatus are also provided which minimize inspection time in a like manner.
(FR) L'invention concerne un procédé et un appareil permettant d'effectuer une inspection visuelle automatisée de zones d'intérêt d'un produit au moyen d'un dispositif d'inspection visuelle automatisée présentant une zone de visualisation restreinte. En particulier, l'inspection de zones d'intérêt sur un produit à l'aide d'une zone de visualisation restreinte caractérisée comme problème de minimisation de vision est minimisée par conversion du problème de minimisation de vision en problème de recouvrement d'ensemble et en problème du commis voyageur. On applique des heuristiques connus au problème de recouvrement d'ensemble et au problème du commis voyageur pour minimiser le nombre de visions requises pour visualiser les zones d'intérêt et pour minimiser la distance à parcourir entre les visions. L'invention concerne également un procédé et un appareil permettant de minimiser le temps d'inspection d'une manière similaire.
front page image
Designated States: JP, KR
Publication Language: English (EN)
Filing Language: English (EN)