Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Histogram Sampling

IP.com Disclosure Number: IPCOM000103420D
Original Publication Date: 1990-Nov-01
Included in the Prior Art Database: 2005-Mar-17
Document File: 1 page(s) / 36K

Publishing Venue

IBM

Related People

Beaumont, GD: AUTHOR [+2]

Abstract

This invention is a technique for creating a histogram based on the pixels of a displayed image in a video processing system. The technique may be used in manufacturing inspection processes to align small products, such as ceramic circuit substrates for electrical testing.

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

Histogram Sampling

      This invention is a technique for creating a histogram based on
the pixels of a displayed image in a video processing system.  The
technique may be used in manufacturing inspection processes to align
small products, such as ceramic circuit substrates for electrical
testing.

      Each bar of the histogram displays the occurrence of a number
of pixels of light intensity of the displayed image. It has been
found that it is not necessary to sample all of the pixels of the
displayed image.  A meaningful histogram can be obtained when only a
subset of pixels are sampled.  A constant number of pixels for the
histogram may be sampled from the image.

      For a small, defined image window, all the points of the window
may be sampled.  On the other hand, on a larger, defined window, the
sampling ratio might be one point out of every fifteen points.  This
sampling of a constant number of pixels for the histogram results in
efficient creation of the histogram and is independent of window
size.  The pixels are sampled following a slanted grid on the
display.

      This technique permits a uniform sampling which is independent
of the size and position of the object in the image and ensures that
an aspect of the object will not be missed in the sampling process.

      Disclosed anonymously.