Reconstruction of rectangles from projections: an application to surface-mounted device placement

Concettina Guerra; Elias N. Houstis; Anupam Joshi

doi:10.1117/12.189081

13 October 1994 Reconstruction of rectangles from projections: an application to surface-mounted device placement

Concettina Guerra, Elias N. Houstis, Anupam Joshi

Proceedings Volume 2354, Intelligent Robots and Computer Vision XIII: 3D Vision, Product Inspection, and Active Vision; (1994) https://doi.org/10.1117/12.189081
Event: Photonics for Industrial Applications, 1994, Boston, MA, United States

Abstract

In this work we consider algorithmic approaches to the placement problem for surface mounted components and present theoretical results on the minimum number of measurements that are needed to reconstruct images of the components and circuit boards. Initial placement of the chip over the mount area may be slightly incorrect. Machine vision has been used to achieve high accuracy in the placement by providing feedback to the controller on the position of the component's leads relative to the soldering pads. Many traditional 2D vision techniques for image registration have been used to address this problem. Here we take a different approach and consider the problem of reconstructing the shape of the component and the circuit board from a set of projections. We assume that the image consists of overlapping rectangles (the leads and pads) that are iso-oriented and provide theoretical results on the minimum number of measurements that are needed to recover the shape. Such theoretical bounds can help in designing efficient methods to solve the problem of aligning the chip leads to the solder pads.

Citation Download Citation

Concettina Guerra, Elias N. Houstis, and Anupam Joshi "Reconstruction of rectangles from projections: an application to surface-mounted device placement", Proc. SPIE 2354, Intelligent Robots and Computer Vision XIII: 3D Vision, Product Inspection, and Active Vision, (13 October 1994); https://doi.org/10.1117/12.189081

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available