Browse Prior Art Database

# Algorithm for Detecting Center of Micro Socket by Image Processing

IP.com Disclosure Number: IPCOM000100396D
Original Publication Date: 1990-Apr-01
Included in the Prior Art Database: 2005-Mar-15
Document File: 2 page(s) / 44K

IBM

## Related People

Saitoh, F: AUTHOR

## Abstract

An algorithm is described which detects the center of each of the circular micro sockets on a circuit board or card by image processing. It can select only circles in a noisy image using the Hough transformation.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 99% of the total text.

Algorithm for Detecting Center of Micro Socket by Image Processing

An algorithm is described which detects the center of
each of the circular micro sockets on a circuit board or card by
image processing.  It can select only circles in a noisy image using
the Hough transformation.

Fig. 1 shows a sample image of a circuit board represented in
the x-y space.  There are circuit lines, rectangular pads and
circular micro sockets.  The purpose of processing is to select only
the circular micro sockets whose radius is "r".  The processing is
executed in the following steps.
STEP 1:Process the image to extract its edge pattern, and save it
in a memory.
STEP 2:Scan all the picture elements of the image area in the
memory to find picture elements constituting the edge pattern, and
each time a picture element included in the edge pattern is
encountered, draw a circle of radius "r" with its center set at the
picture element.  This corresponds to the Hough transformation from
the x-y space to the a-b space. As shown in Fig. 2, only in the
circular portion representing the micro socket of radius "r", many
circles cross at the center of it in the a-b space.
STEP 3:Detect the address of each of the points where man
y circles cross, which points will be indicated by
highest brightness points on the graphical representation in the a-b
space.  The addresses give the center positions of the micro sockets
of ra...