Patent US5982919A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5982919A Expired / Lapsed US ⏱️ 0.0 years remaining

Image processor having object recognition ability

Assignee: Advantest Corp
•
Filing: 1996-01-19
•
Granted: 1999-11-09
•
Expires: 2016-01-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processor is able to recognize one object as a mass as if viewed by human eyes even though the object appears to be separated in two pieces. The image processor performs steps to input digital image information and store it in the memory, to process each pixel having density information with threshold value so as to convert them into binary images such as active and non-active images, to provide the same label number for a group of active images which are adjacent each other, to make a list and calculate center of gravity for each label and a distance between the center of gravity and a furthest point of each label and an angle relative to a line connecting the center of gravity and furthest point, to detect the existence of active images which belong to another label within a certain range extending from the line, and to output the list as a pair label information if other active images of another label are found.

Inventors

  • 👤 Kazuyuki Maruo

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 17:25
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/44; G; G06; G06V; G06V10/00; G06V10/20; G06V30/00; G06V30/10; G06V30/14; G06V30/148

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 282 words
An image processor having object recognition ability for inspecting, recognizing and determining an object with use of images, comprising: an input image memory (12) for storing input digital image information; a binary process means (13) for processing density data of each pixel in said input image memory (12) with threshold value so as to convert the density data to binary image comprised of active images and non-active images; a labeling process means (14) for providing the same label to a group of active images which is adjacent said binary image; a listing process means (15) for producing a list per each label and coordinate information of all active images which belong to said label; a center of gravity calculation means (16) for obtaining the center of gravity O x ,y of each label by averaging individual coordinate in the group of the active image of each label; a coordinate distance/angle calculation means (17) for calculating a coordinate distance d of a straight line which is disposed between the center of gravity O x ,y and the furthest point P x ,y of the label and an angle θ at the center of gravity O x ,y relative to the straight line; a pair label detection means (18) for detecting whether or not another adjacent label forms a pair with said label by checkinq whether or not there is an active image group which belongs to another label within a predetermined semi-circular range which is defined by a distance less than five times of said coordinate distance d and by said angle θ which is less than +/-5°; and an output memory (20) for storing label numbers which are determined to be paired.
Claim 2
Dependent Claim 282 words
An image processor having object recognition ability for inspecting, recognizing and determining an object with use of images, comprising: an input image memory (12) for storing input digital image information; a binary process means (13) for processing density data of each pixel in said input image memory (12) with threshold value so as to convert the density data to binary image comprised of active images and non-active images; a labeling process means (14) for providing the same label to a group of active images which is adjacent said binary image; a listing process means (15) for producing a list per each label and coordinate information of all active images which belong to said label; a center of gravity calculation means (16) for obtaining the center of gravity O x ,y of each label by averaging individual coordinate in the group of the active image of each label; a coordinate distance/angle calculation means (17) for calculating a coordinate distance d of a straight line which is disposed between the center of gravity O x ,y and the furthest point P x ,y of the label and an angle θ at the center of gravity O x ,y relative to the straight line; a pair label detection means (18) for detecting whether or not another adjacent label forms a pair with said label by checkinq whether or not there is an active image group which belongs to another label within a predetermined semi-circular range which is defined by a distance less than five times of said coordinate distance d and by said angle θ which is less than +/-5°; and an output memory (20) for storing label numbers which are determined to be paired.
Claim 3
Dependent Claim 312 words
An image processor having object recognition ability which inspects, recognizes and determines an object by using images, comprising: an input image memory (12) for storing input digital image information; a binary process means (13) for processing density data of each pixel in said input image memory (12) with threshold value so as to convert the density data to binary image comprised of active images or non-active images; a labeling process means (14) for providing the same label to a group of active images which is adjacent said binary image; a listing process means (15) for producing a list per each label and coordinate information of all active images which belong to said label; a center of gravity calculation means (16) for obtaining the center of gravity O x ,y of each label by averaging individual coordinate in the group of the active image of each label; a coordinate distance/angle calculation means (17) for calculating a coordinate distance d of a straight line which is disposed between the center of gravity O x ,y and the furthest point P x ,y of the label and an angle θ at the center of gravity O x ,y relative to the straight line; a pair label detection means (18) for detecting whether or not another adjacent label forms a pair with said label by checking whether or not there is an active image group which belongs to another label within a predetermined semi-circular range which is defined by a distance less than five times of said coordinate distance d and by said angle θ which is less than +/-5°; and a broad line production means (19) for drawing a broad line by converting an area adjacent said straight line disposed between each center of gravity of each label to active images; and an output image memory (21) for storing all images forming said broad line.
Claim 4
Dependent Claim 312 words
An image processor having object recognition ability which inspects, recognizes and determines an object by using images, comprising: an input image memory (12) for storing input digital image information; a binary process means (13) for processing density data of each pixel in said input image memory (12) with threshold value so as to convert the density data to binary image comprised of active images or non-active images; a labeling process means (14) for providing the same label to a group of active images which is adjacent said binary image; a listing process means (15) for producing a list per each label and coordinate information of all active images which belong to said label; a center of gravity calculation means (16) for obtaining the center of gravity O x ,y of each label by averaging individual coordinate in the group of the active image of each label; a coordinate distance/angle calculation means (17) for calculating a coordinate distance d of a straight line which is disposed between the center of gravity O x ,y and the furthest point P x ,y of the label and an angle θ at the center of gravity O x ,y relative to the straight line; a pair label detection means (18) for detecting whether or not another adjacent label forms a pair with said label by checking whether or not there is an active image group which belongs to another label within a predetermined semi-circular range which is defined by a distance less than five times of said coordinate distance d and by said angle θ which is less than +/-5°; and a broad line production means (19) for drawing a broad line by converting an area adjacent said straight line disposed between each center of gravity of each label to active images; and an output image memory (21) for storing all images forming said broad line.
Claim 5
Dependent Claim 54 words
An image processor having object recognition ability of claim 2, it is characterized in that said broad line production means (19) forms a broad line containing carriers and their nearby pixels which are converted into active images, wherein said pixels are located along the line connecting each center of gravity of said paired labels.
Claim 6
Dependent Claim 54 words
An image processor having object recognition ability of claim 2, it is characterized in that said broad line production means (19) forms a broad line containing carriers and their nearby pixels which are converted into active images, wherein said pixels forms a line connecting each end of said paired labels in the shortest distance.
Claim 7
Dependent Claim 54 words
An image processor having object recognition ability of claims 1, 3 or 4, it is characterized in that said binary process means (13), labeling process means (14), listing process means (15), center of gravity calculation means (16), coordinate distance/angle calculation means (17) and pair label detection means (18) are structured in a computer (24).

References Cited (Backward Citations)

US4484081A Cited
US5301248A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-11-08 2003-05-10 2003-11-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-11-08 2007-05-10 2007-11-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-11-08 2011-05-10 2011-11-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag