US4538299A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for locating the boundary of an object
Assignee: Iris International Inc
•
Filing: 1983-02-28
•
Granted: 1985-08-27
•
Expires: 2003-02-28
Abstract
Abstract An apparatus and method for automatically locating the boundary of an object in a field of view has a raster scan device to generate an electrical image of the field of view. The electrical image is segmented and digitized to form a first representation. The image is then processed by comparing the digitized signal to a pre-set threshold to form a second representation. A converter combines each value of the pixel of the second representation with the values of the adjacent pixels into a single value and stores it in a corresponding location in a third representation. The values of the pixels in the third representation are read out and compared to a look-up table. A chain code of the boundary of the particle is formed from the look-up table.
Inventors
- 👤 Sherman E. DeForest
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 17:56
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
201 words
An apparatus for automatically locating the boundary of an object in a field of view, said apparatus comprising: imaging means for forming an electrical image of the field of view; means for forming a first representation of said image by segmenting said image into a plurality of pixels and digitizing the image intensity of each pixel into an electrical signal representing the greyscale value; means for processing the electrical signal of each of said greyscale value to form a second representation of said image; logic means for converting said second representation into a third representation whereby the value of a pixel at a location (hereinafter: pixel (X,Y)) in the second representation and the values of the nearest adjacent neighbors of said pixel at said location are converted into a single value at said corresponding location (hereinafter: P(X,Y)) in said third representation; storage means for storing said third representation; and table means for storing various possible values of P(X,Y), said table means for receiving a value of P(X,Y) and an input direction value, and for producing an output direction value to indicate the next location of P(X,Y) having a non-zero value; said non-zero values of P(X,Y) form the boundary of said object.
Claim 2
Independent Claim
201 words
An apparatus for automatically locating the boundary of an object in a field of view, said apparatus comprising: imaging means for forming an electrical image of the field of view; means for forming a first representation of said image by segmenting said image into a plurality of pixels and digitizing the image intensity of each pixel into an electrical signal representing the greyscale value; means for processing the electrical signal of each of said greyscale value to form a second representation of said image; logic means for converting said second representation into a third representation whereby the value of a pixel at a location (hereinafter: pixel (X,Y)) in the second representation and the values of the nearest adjacent neighbors of said pixel at said location are converted into a single value at said corresponding location (hereinafter: P(X,Y)) in said third representation; storage means for storing said third representation; and table means for storing various possible values of P(X,Y), said table means for receiving a value of P(X,Y) and an input direction value, and for producing an output direction value to indicate the next location of P(X,Y) having a non-zero value; said non-zero values of P(X,Y) form the boundary of said object.
Claim 3
Dependent Claim
94 words
The apparatus of claim 1 wherein said logic means is adapted to convert said second representation in accordance with the following rules: (1) If pixel (X,Y)=0, then assign 0 to P(X,Y); (2) If pixel (X,Y)=1 and all eight nearest neighbors of pixel (X,Y)=0, then assign 0 to P(X,Y); (3) If pixel (X,Y)=1 and all four nearest neighbors of pixel (X,Y)=1, then assign 0 to P(X,Y); (4) Otherwise assign a non-zero value to P(X,Y) wherein said value assigned to P(X,Y) is a number composed of the values of the eight nearest neighbors of pixel (X,Y).
Claim 4
Dependent Claim
63 words
The apparatus of claim 2 wherein said value assigned to P(X,Y) is a number whose value is the sum: a*2.sup.7 +b*2.sup.6 +c*2.sup.5 +d*2.sup.4 +e*2.sup.3 +f*2.sup.2 +g*2+h where a, b, c, d, e, f, g, h are the values of eight nearest neighbors surrounding the corresponding pixel (X,Y) in the following manner: ______________________________________
g d h
c pixel (X,Y)
a
f b e
______________________________________
Claim 5
Dependent Claim
26 words
The apparatus of claim 3 wherein said logic means converts said second representation in accordance with the following formula: P(X,Y)=(1-a*b*c*d)*pixel(X,Y)*(a*2.sup.7 +b*2.sup.6 +c*2.sup.5 +d*2.sup.4 +e*2.sup.3 +f*2.sup.2 +g*2+h).
Claim 6
Dependent Claim
12 words
The apparatus of claim 4 wherein said table means is a PROM.
Claim 7
Dependent Claim
30 words
The apparatus of claim 1 wherein said second representation consists of a value of "0" everywhere outside of the boundary of said object and a value of "1" everywhere else.
Claim 8
Dependent Claim
23 words
The apparatus of claim 6 wherein said processing means comprises means for comparing the greyscale of each pixel with a preset threshold value.
Claim 9
Dependent Claim
15 words
The apparatus of claim 1 wherein said object is a biological particle in a fluid.
Claim 10
Dependent Claim
10 words
The apparatus of claim 8 wherein said fluid is urine.
Claim 11
Dependent Claim
10 words
The apparatus of claim 8 wherein said fluid is blood.
Claim 12
Dependent Claim
15 words
The apparatus of claim 1 wherein said object is a pattern for a semiconductor circuit.
Claim 13
Dependent Claim
17 words
The apparatus of claim 1 wherein said object is a biological particle having a time variant quality.
Claim 14
Independent Claim
209 words
A method for automatically locating the boundary of an object in a field of view and filtering out noise, error and the like, said method comprising: forming an electrical image of said field of view in a device; reading out said image from said device to produce an electrical waveform; segmenting said electrical waveform into a plurality of electrical signals, each of said plurality of electrical signals corresponding to a pixel of said image and digitizing the amplitude of each of said signals to form a greyscale signal to form a first representation of said image; processing each greyscale signal to form a second representation of said image; converting said second representation into a third representation, whereby the information of each pixel at a location (hereinafter: pixel (X,Y)) and the nearest adjacent neighbors of said pixel are embedded in a single value assigned to a corresponding location (hereinafter: P(X,Y)) in the third representation; scanning said third representation until a first non-zero P(X,Y) value is reached; comparing said (P(X,Y) value and an input direction value to a look-up table to determine the next location of the non-zero value of P(X,Y) and forming a chaining code; and continuing said chaining code formation until all non-zero values of P(X,Y) have been located.
Claim 15
Independent Claim
209 words
A method for automatically locating the boundary of an object in a field of view and filtering out noise, error and the like, said method comprising: forming an electrical image of said field of view in a device; reading out said image from said device to produce an electrical waveform; segmenting said electrical waveform into a plurality of electrical signals, each of said plurality of electrical signals corresponding to a pixel of said image and digitizing the amplitude of each of said signals to form a greyscale signal to form a first representation of said image; processing each greyscale signal to form a second representation of said image; converting said second representation into a third representation, whereby the information of each pixel at a location (hereinafter: pixel (X,Y)) and the nearest adjacent neighbors of said pixel are embedded in a single value assigned to a corresponding location (hereinafter: P(X,Y)) in the third representation; scanning said third representation until a first non-zero P(X,Y) value is reached; comparing said (P(X,Y) value and an input direction value to a look-up table to determine the next location of the non-zero value of P(X,Y) and forming a chaining code; and continuing said chaining code formation until all non-zero values of P(X,Y) have been located.
Claim 16
Dependent Claim
11 words
The method of claim 13 further comprising storing said third representation.
Claim 17
Dependent Claim
40 words
The method of claim 13 further comprising the step of assigning a value of zero to P(X,Y) once the value of P(X,Y) has been compared to a look-up table to determine the next location of the non-zero value of P(X,Y).
Claim 18
Dependent Claim
20 words
The method of claim 15 wherein said processing step further comprises: comparing each greyscale signal to a pre-set threshold signal.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-08-26 | 1989-02-25 | 1989-08-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-08-26 | 1993-02-25 | 1993-08-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-08-26 | 1997-02-25 | 1997-08-27 | $7700.00 | Window Closed / Lapsed |