← Back to Patent Explorer
US5432865A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for generating a plurality of parameters of an object in a field of view

Assignee: Iris International Inc
•
Filing: 1992-02-18
•
Granted: 1995-07-11
•
Expires: 2012-02-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and an apparatus for generating a plurality of parameters of an object in a field of view is disclosed. An electrical image of the field of view is formed. The electrical image is processed to form a plurality of different representations of the electrical image where each different representation is a representation of a different parameter of the field of view. The positional information, which represents the boundary of the object, is generated. In response to the positional information that represents the boundary of the object being generated, corresponding locations in each of the different representations is traced. The different parameters from each of the different represents are calculated as the locations are traced in each of the different representations.

Inventors

  • 👤 Harvey L. Kasdan
  • 👤 John Liberty

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 18:09
CPC Classifications
G; G06; G06T; G06T7/00

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 132 words
A method for simultaneously generating a plurality of parameters of an object in a field of view, said method comprising the steps of: (a) forming an electrical image of said field of view; (b) processing said electrical image to form a plurality of different representations of said electrical image; wherein each different representation is a Green's function representation of a different parameter of said same field of view; (c) generating positional information that represents the boundary of said object; (d) simultaneously tracing identical corresponding locations in each of said different Green's function representations of said same field of view in response to the positional information generated; and (e) calculating the different parameters from each of said different Green's function representations based upon locations traced in each of said different Green's function representations.
Claim 2
Independent Claim 132 words
A method for simultaneously generating a plurality of parameters of an object in a field of view, said method comprising the steps of: (a) forming an electrical image of said field of view; (b) processing said electrical image to form a plurality of different representations of said electrical image; wherein each different representation is a Green's function representation of a different parameter of said same field of view; (c) generating positional information that represents the boundary of said object; (d) simultaneously tracing identical corresponding locations in each of said different Green's function representations of said same field of view in response to the positional information generated; and (e) calculating the different parameters from each of said different Green's function representations based upon locations traced in each of said different Green's function representations.
Claim 3
Dependent Claim 21 words
The method of claim 1 wherein said locations traced in step (d) correspond to positions along the boundary of said object.
Claim 4
Dependent Claim 22 words
The method of claim 1 wherein said locations traced in step (d) correspond to positions interior to the boundary of said object.
Claim 5
Dependent Claim 76 words
The method of claim 1 where said step (b) further comprises the steps of: (b)(1) segmenting said electrical image into a plurality of pixels and digitizing the image intensity of each pixel into an electrical signal representing the greyscale value; (b)(2) processing said electrical signals to form a plurality of different Green's function representations of said electrical image; wherein each different Green's function representation is a representation of a different parameter of said field of view.
Claim 6
Dependent Claim 21 words
The method of claim 4 wherein one of said plurality of parameters of said object is the area of said object.
Claim 7
Dependent Claim 47 words
The method of claim 5 wherein said step (b) (2) further comprises the steps of: assigning a number to each pixel location with said numbers being sequential starting from left to right for the representation that is a representation of the area of said field of view.
Claim 8
Dependent Claim 92 words
The method of claim 6 wherein said step (e) further comprises the steps of: (i) if present pixel location (X m , Y n ) compared to previously traced pixel location (X j , Y k ) is such that Y n <Y k , then adding present pixel value P i (X m , Y n ) to A; Y n >Y k , then adding present pixel value P i (X m -1, Y i ) to B (ii) subtracting B from A to derive the area of said object.
Claim 9
Dependent Claim 23 words
The method of claim 4 wherein one of said plurality of parameters of said object is the integrated optical density of said object.
Claim 10
Dependent Claim 74 words
The method of claim 8 wherein said step (b)(2) further comprises the steps of: assigning a number to each pixel location (X m , Y n ) with said number calculated as follows ##EQU2## where P(X i ,Y n ) is the grey scale value at the pixel location of (X i , Y n ) , for the representation that is a representation of the integrated optical density of said field of view.
Claim 11
Dependent Claim 92 words
The method of claim 9 wherein said step (e) further comprises the steps of: (i) if present pixel location (X m ,Y n ) compared to the previously traced pixel location (X j ,Y k ) is such that Y n <Y k , then adding present pixel value P i (X m ,Y n ) to A Y n >Y k , then adding present pixel value P i (X m -1, Y n ) to B (ii) subtracting B from A to derive the integrated optical density of said object.
Claim 12
Dependent Claim 167 words
The method of claim 1 wherein said step (c) further comprises the steps of: (c)(1) segmenting said electrical signal into a plurality of pixels and digitizing the image intensity of each pixel into an electrical signal representing the greyscale value to form a first representation of said image; (c)(2) processing the electrical signal of each of said greyscale value of said first representation to form a second representation of said image by comparing the greyscale value of each pixel to a pre-set threshold value such that as a result a "0" is assigned at each pixel location which is outside the boundary of said object and a "1" is assigned everywhere else; (c)(3) converting said second representation into a third representation by assigning a value to a pixel (x,y) in accordance with P(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 where a,b,c,d,e,f,g,h are the values of the eight nearest neighbors surrounding pixel (X,Y) in accordance with ______________________________________ g d h c pixel (X,Y) a f b e ______________________________________
Claim 13
Dependent Claim 55 words
The method of claim 11 wherein said step (d) further comprises the steps of: 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.
Claim 14
Independent Claim 134 words
An apparatus for generating a plurality of parameters of an object in a field of view, said apparatus comprising: imaging means for forming an electrical image of said field of view; means for processing said electrical image to form a plurality of different representations of said electrical image; wherein each different representation is a Green's function representation of a different parameter of said same field of view; means for generating positional information that represent the boundary of said object; means for simultaneously tracing identical corresponding locations in each of said different Green's function representations of said same field of view in response to the positional information generated; and means for calculating the different parameters from each of said different Green's function representations based upon locations traced in each of said different Green's function representations.
Claim 15
Independent Claim 134 words
An apparatus for generating a plurality of parameters of an object in a field of view, said apparatus comprising: imaging means for forming an electrical image of said field of view; means for processing said electrical image to form a plurality of different representations of said electrical image; wherein each different representation is a Green's function representation of a different parameter of said same field of view; means for generating positional information that represent the boundary of said object; means for simultaneously tracing identical corresponding locations in each of said different Green's function representations of said same field of view in response to the positional information generated; and means for calculating the different parameters from each of said different Green's function representations based upon locations traced in each of said different Green's function representations.
Claim 16
Dependent Claim 73 words
The apparatus of claim 13 wherein said processing means further comprises: means for segmenting said electrical 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 said electrical signals to form a plurality of different representations of said electrical image; wherein each different representation is a Green's representation representation of a different parameter of said field of view.
Claim 17
Dependent Claim 21 words
The apparatus of claim 14 wherein one of said plurality of parameters of said object is the area of said object.
Claim 18
Dependent Claim 45 words
The apparatus of claim 15 wherein said processing means further comprises: means for assigning a number to each pixel location with said numbers being sequential starting from left to right for the representation that is a representation of the area of said field of view.
Claim 19
Dependent Claim 89 words
The apparatus of claim 16 wherein said calculating means further comprises: means for adding the value of the present pixel location P i (X m ,Y n ) to A if Y n <Y k and P i (X m -1, Y i ) to B if Y n >Y k where Y k is the Y component of (X j , Y k ), the location of the immediately preceding pixel that was traced; and means for subtracting B from A to derive the area of said object.
Claim 20
Dependent Claim 23 words
The apparatus of claim 14 wherein one of said plurality of parameters of said object is the integrated optical density of said object.
Claim 21
Dependent Claim 53 words
The apparatus of claim 18 wherein said processing means further comprises: means for assigning a number to each pixel location (X m ,Y n ) with said number calculated as follows: ##EQU3## where P(X i ,Y n ) is the greyscale value at the pixel location of (X i , Y n ).
Claim 22
Dependent Claim 90 words
The apparatus of claim 19 wherein said calculating means further comprises: means for adding the value of the present pixel location P i (X m ,Y n ) to A if Y n <Y k and P i (X m -1, Y n ) to B if Y n >Y k where Y k is the Y component of (X j ,Y k ), the location of the immediately preceding pixel that was traced; and means for subtracting B from A to derive the integrated optical density of said object.
Claim 23
Dependent Claim 182 words
The apparatus of claim 13 wherein said generating means further comprises: 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 24
Dependent Claim 94 words
The apparatus of claim 21 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).

References Cited (Backward Citations)

US4060713A Cited
US4097845A Cited
US4550437A Cited
US4538299A Cited
US5086476A Cited
US5099521A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag