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

Method and apparatus for analyzing a body having a marker located thereon

Assignee: Loredan Biomedical Inc
•
Filing: 1991-02-05
•
Granted: 1991-12-10
•
Expires: 2011-02-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A video motion analysis system wherein a camera converts an image of a body having illuminated markers placed thereon into a plurality of image frames. Each image frame comprises a plurality of image lines, and each image line comprises a plurality of pixels. An image preprocessor receives the plurality of image lines and detects the occurrence of each marker in each image line. This is done by comparing each pixel amplitude value to a threshold value and indicating when the pixel amplitude value exceeds the threshold value. When a pixel amplitude value exceeds the threshold value, an offset value representing the difference between the pixel amplitude value and the threshold value is added to a running total of amplitude values for the detected marker. Similarly, the offset value is used to calculate the moment value for each pixel in each marker based on the position of the pixel in the scan line. The calculated moment value is added to a running total of moment values for the detected marker. The amplitude and moment sums for each series of pixels for each marker in each image line are passed to a signal processor which groups the amplitude and moment sums for each marker together. The grouped values are used to calculate a centroid value for each marker. Centroid calculation is performed in real time and the resulting values are provided to a master CPU for further processing.

Inventors

  • 👤 Gary L. Engle

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 02:28
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/20; G06T7/246; A; A61; A61B; A61B5/00; A61B5/103; A61B5/11; A61B5/1126; A61B5/1127; A61B5/72; A61B5/7232; G06V; G06V10/00; G06V10/20; G06V10/24; G06V10/245

Claims Analysis

Total Claims: 38
Claim 1
Independent Claim 190 words
An apparatus for analyzing a body having a marker that is distinguishable from the body located thereon comprising: image line receiving means for receiving a plurality of image lines which form an image frame of the body, each image line comprising a plurality of pixels, each pixel having an amplitude value associated therewith; marker detecting means, coupled to the image line receiving means, for detecting the occurrence of the marker in each image line, said marker detecting means including threshold detecting means for detecting when an amplitude threshold value is exceeded by the pixel amplitude value, and marker indicating means, coupled to the threshold detecting means, for providing a marker indicating signal as long as the amplitude threshold value is exceeded by the pixel amplitude value; and position calculating means, coupled o the marker detecting means, for calculating a position of the marker in the frame in real time, said position calculating means including amplitude summing means, coupled to the marker indicating means, for summing a pixel amplitude value in response to the marker indicating signal to produce an amplitude sum associated with the detected marker in each image line.
Claim 2
Independent Claim 190 words
An apparatus for analyzing a body having a marker that is distinguishable from the body located thereon comprising: image line receiving means for receiving a plurality of image lines which form an image frame of the body, each image line comprising a plurality of pixels, each pixel having an amplitude value associated therewith; marker detecting means, coupled to the image line receiving means, for detecting the occurrence of the marker in each image line, said marker detecting means including threshold detecting means for detecting when an amplitude threshold value is exceeded by the pixel amplitude value, and marker indicating means, coupled to the threshold detecting means, for providing a marker indicating signal as long as the amplitude threshold value is exceeded by the pixel amplitude value; and position calculating means, coupled o the marker detecting means, for calculating a position of the marker in the frame in real time, said position calculating means including amplitude summing means, coupled to the marker indicating means, for summing a pixel amplitude value in response to the marker indicating signal to produce an amplitude sum associated with the detected marker in each image line.
Claim 3
Dependent Claim 34 words
The apparatus according to claim 1 further comprising display means, coupled to the position calculating means, for displaying the image, the display means including marker display means for displaying the marker on the image.
Claim 4
Dependent Claim 33 words
The apparatus according to claim 1 wherein the marker detecting means further comprises marker discriminating means for detecting the marker only if the marker lies within a selected subset of the image frame.
Claim 5
Dependent Claim 40 words
The apparatus according to claim 1 wherein the threshold detecting means further comprises amplitude offset means for calculating the difference in value between the amplitude threshold value and the pixel amplitude value, the difference being termed an amplitude offset value.
Claim 6
Dependent Claim 38 words
The apparatus according to claim 4 wherein the position calculating means is coupled to the amplitude offset means, and wherein the amplitude values summed by the position calculating means comprise the amplitude offset values for the detected marker.
Claim 7
Dependent Claim 76 words
The apparatus according to claim 5 wherein the position calculating means further comprises: horizontal location means for providing a horizontal location for each pixel in each line; and horizontal moment summing means, coupled to the marker indicating means, for summing the product of the horizontal location and the amplitude offset value of each pixel in response to the marker indicating signal to produce a horizontal moment sum associated with the detected marker in each image line.
Claim 8
Dependent Claim 72 words
The apparatus according to claim 6 wherein the position calculating means further comprises: vertical location means for providing a vertical location for the detected marker in each image line; and vertical moment summing means, coupled to the vertical location means, for summing the product of the vertical location and the amplitude sum associated with the detected marker in each image line to produce a vertical moment sum associated with the detected marker.
Claim 9
Dependent Claim 24 words
The apparatus according to claim 1 wherein the position calculating means calculates a centroid of the region of the image occupied by the marker.
Claim 10
Dependent Claim 85 words
The apparatus according to claim 8 wherein the position calculating means further comprises: an X-coordinate calculating means, coupled to the horizontal moment summing means and to the amplitude summing means, for calculating an X-coordinate for the marker according to the algorithm: ##EQU2## wherein the summations are performed over each image line for which the marker is detected, wherein SXMy is the horizontal moment sum of the marker in each image line, and wherein SMy is the amplitude sum of the marker in each image line.
Claim 11
Dependent Claim 72 words
The apparatus according to claim 9 wherein the position calculating means further comprises a Y-coordinate calculating means, coupled to the vertical moment summing means and to the amplitude summing means, for calculating a Y-coordinate for the marker according to the algorithm: ##EQU3## wherein the summations are performed over each image line for which the marker is detected, and wherein Y*SMy is the vertical moment of the marker in the yth image line.
Claim 12
Independent Claim 204 words
An apparatus for analyzing a body having a plurality of markers that are distinguishable from the body located thereon comprising: image line receiving means for receiving a plurality of image lines which form an image frame of the body, each image line comprising a plurality of pixels, each pixel having an amplitude value associated therewith; marker detecting means, coupled to the image line receiving means, for detecting the occurrence of the plurality of markers in the plurality of image lines, said marker detecting means including threshold detecting means for detecting when an amplitude threshold value is exceeded by the pixel amplitude value, and marker indicating means, coupled to the threshold detecting means, for indicating the occurrence of each marker in each image line as long as the amplitude threshold value is exceeded by the pixel amplitude value; and position calculating means, coupled to the marker detecting means, for calculating the centroids of the plurality of markers in the image frame in real time, said position calculating means including amplitude summing means, coupled to the marker indicating means, for summing a pixel amplitude value in response to the marker indicating signal to produce an amplitude sum associated with each detected marker in each image line.
Claim 13
Independent Claim 204 words
An apparatus for analyzing a body having a plurality of markers that are distinguishable from the body located thereon comprising: image line receiving means for receiving a plurality of image lines which form an image frame of the body, each image line comprising a plurality of pixels, each pixel having an amplitude value associated therewith; marker detecting means, coupled to the image line receiving means, for detecting the occurrence of the plurality of markers in the plurality of image lines, said marker detecting means including threshold detecting means for detecting when an amplitude threshold value is exceeded by the pixel amplitude value, and marker indicating means, coupled to the threshold detecting means, for indicating the occurrence of each marker in each image line as long as the amplitude threshold value is exceeded by the pixel amplitude value; and position calculating means, coupled to the marker detecting means, for calculating the centroids of the plurality of markers in the image frame in real time, said position calculating means including amplitude summing means, coupled to the marker indicating means, for summing a pixel amplitude value in response to the marker indicating signal to produce an amplitude sum associated with each detected marker in each image line.
Claim 14
Dependent Claim 40 words
The apparatus according to claim 11 wherein the threshold detecting means further comprises amplitude offset means for calculating the difference in value between the amplitude threshold value and the pixel amplitude value, the difference being termed an amplitude offset value.
Claim 15
Dependent Claim 38 words
The apparatus according to claim 12 wherein the position calculating means is coupled to the amplitude offset means, and wherein the amplitude values summed by the position calculating means comprise the amplitude offset values for each detected marker.
Claim 16
Dependent Claim 135 words
The apparatus according to claim 13 wherein the position calculating means further comprises: horizontal location means for providing a horizontal location for each pixel in each line; and horizontal moment summing means, coupled to the marker indicating means, for summing the product of the horizontal location and the amplitude offset value of each pixel in response to the marker indicating signal to produce a horizontal moment sum associated with each detected marker in each image line; vertical location means for providing a vertical location for each detected marker in each image line; and vertical moment summing means, coupled to the vertical location means, for summing the product of the vertical location and the amplitude sum associated with each detected marker in each image line to produce a vertical moment sum associated with the detected marker.
Claim 17
Dependent Claim 145 words
The apparatus according to claim 14 wherein the position calculating means further comprises: an X-coordinate calculating means, coupled to the horizontal moment summing means and to the amplitude summing means, for calculating an X-coordinate for each marker according to the algorithm: ##EQU4## wherein the summations are performed over each image line for which each marker is detected, wherein SXMy is the horizontal moment sum of each marker in each image line, and wherein SMy is the amplitude sum of each marker in each image line; and a Y-coordinate calculating means, coupled to the vertical moment summing means and to the amplitude summing means, for calculating a Y-coordinate for each marker according to the algorithm: ##EQU5## wherein the summations are performed over each image line for which each marker is detected, and wherein Y*SMy is the vertical moment of the marker in the yth image line.
Claim 18
Dependent Claim 34 words
The apparatus according to claim 15 further comprising display means, coupled to the position calculating means, for displaying the image, the display means including marker display means for displaying the marker on the image.
Claim 19
Dependent Claim 33 words
The apparatus according to claim 16 wherein the marker detecting means further comprises marker discriminating means for detecting the marker only if the marker lies within a selected subset of the image frame.
Claim 20
Independent Claim 141 words
A method for analyzing a body having a marker that is distinguishable from the body located thereon comprising the steps of: receiving a plurality of image lines which form an image frame of the body, each image line comprises a plurality of pixels, each pixel having an amplitude value associated therewith; detecting the occurrence of the marker in each image line including the sub-steps of detecting when an amplitude threshold value is exceeded by the pixel amplitude value, and providing a marker indicating signal as long as the amplitude threshold value is exceeded by the pixel amplitude value; and calculating a position of the marker in the frame in real time including the sub-step of summing a pixel amplitude value in response to the marker indicating signal to produce an amplitude sum associated with the detected marker in each image line.
Claim 21
Independent Claim 141 words
A method for analyzing a body having a marker that is distinguishable from the body located thereon comprising the steps of: receiving a plurality of image lines which form an image frame of the body, each image line comprises a plurality of pixels, each pixel having an amplitude value associated therewith; detecting the occurrence of the marker in each image line including the sub-steps of detecting when an amplitude threshold value is exceeded by the pixel amplitude value, and providing a marker indicating signal as long as the amplitude threshold value is exceeded by the pixel amplitude value; and calculating a position of the marker in the frame in real time including the sub-step of summing a pixel amplitude value in response to the marker indicating signal to produce an amplitude sum associated with the detected marker in each image line.
Claim 22
Dependent Claim 21 words
The method according to claim 18 further comprising the steps of: displaying the image; and displaying the marker on the image.
Claim 23
Dependent Claim 32 words
The method according to claim 19 wherein the marker detecting step further comprises the step of detecting the marker only if the marker lies within a selected subset of the image frame.
Claim 24
Dependent Claim 39 words
The method according to claim 18 wherein the threshold detecting step further comprises the step of calculating the difference in value between the amplitude threshold value and the pixel amplitude value, the difference being termed an amplitude offset value.
Claim 25
Dependent Claim 20 words
The method according to claim 21 wherein the summed amplitude values comprise the amplitude offset values for the detected marker.
Claim 26
Dependent Claim 64 words
The method according to claim 22 wherein the position calculating step further comprises the steps of: providing a horizontal location for each pixel in each line; and summing the product of the horizontal location and the amplitude offset value of each pixel in response to the marker indicating signal to produce a horizontal moment sum associated with the detected marker in each image line.
Claim 27
Dependent Claim 60 words
The method according to claim 23 wherein the coordinate calculating step further comprises the steps of: providing a vertical location for the detected marker in each image line; and summing the product of the vertical location and the amplitude sum associated with the detected marker in each image line to produce a vertical moment sum associated with the detected marker.
Claim 28
Dependent Claim 29 words
The method according to claim 24 wherein the position calculating step further comprises the step of calculating a centroid of the region of the image occupied by the marker.
Claim 29
Dependent Claim 70 words
The method according to claim 25 wherein the position calculating step further comprises the step of: calculating an X-coordinate for the marker according to the algorithm: ##EQU6## wherein the summations are performed over each image line for which the marker is detected, wherein SXMy is the horizontal moment sum of the marker in each image line, and wherein SMy is the amplitude sum of the marker in each image line.
Claim 30
Dependent Claim 57 words
The method according to claim 26 wherein the position calculating step further comprises the steps of: calculating a Y-coordinate for the marker according to the algorithm: ##EQU7## wherein the summations are performed over each image line for which the marker is detected, and wherein Y*SMy is the vertical moment of the marker in the yth image line.
Claim 31
Independent Claim 161 words
A method of analyzing a body having a plurality of markers that are distinguishable from the body located thereon comprising the steps of: receiving a plurality of image lines which form an image frame of the body, each image line comprising a plurality of pixels, each pixel having an amplitude value associated therewith; detecting the occurrence of the plurality of markers in the plurality of image lines including the sub-steps of detecting when an amplitude threshold value is exceeded by the pixel amplitude value, and indicating the occurrence of each marker in each image line by providing a marker indicating signal as long as the amplitude threshold value is exceeded by the pixel amplitude value; and calculating the centroids of the plurality of markers in the image frame in real time including the sub-step of summing a pixel amplitude value in response to the marker indicating signal to produce an amplitude sum associated with each detected marker in each image line.
Claim 32
Independent Claim 161 words
A method of analyzing a body having a plurality of markers that are distinguishable from the body located thereon comprising the steps of: receiving a plurality of image lines which form an image frame of the body, each image line comprising a plurality of pixels, each pixel having an amplitude value associated therewith; detecting the occurrence of the plurality of markers in the plurality of image lines including the sub-steps of detecting when an amplitude threshold value is exceeded by the pixel amplitude value, and indicating the occurrence of each marker in each image line by providing a marker indicating signal as long as the amplitude threshold value is exceeded by the pixel amplitude value; and calculating the centroids of the plurality of markers in the image frame in real time including the sub-step of summing a pixel amplitude value in response to the marker indicating signal to produce an amplitude sum associated with each detected marker in each image line.
Claim 33
Dependent Claim 23 words
The method according to claim 28 further comprising the steps of: displaying the image; and displaying the plurality of markers on the image.
Claim 34
Dependent Claim 32 words
The method according to claim 28 wherein the marker detecting step further comprises the step of detecting a marker only if the marker lies within a selected subset of the image frame.
Claim 35
Dependent Claim 39 words
The method according to claim 28 wherein the threshold detecting step further comprises the step of calculating the difference in value between the amplitude threshold value and the pixel amplitude value, the difference being termed an amplitude offset value.
Claim 36
Dependent Claim 20 words
The method according to claim 31 wherein the summed amplitude values comprise the amplitude offset values for the detected marker.
Claim 37
Dependent Claim 107 words
The method according to claim 32 wherein the position calculating step further comprises the steps of: providing a horizontal location for each pixel in each line; summing the product of the horizontal location and the amplitude offset value of each pixel in response to the marker indicating signal to produce a horizontal moment sum associated with each detected marker in each image line; providing a vertical location for the detected marker in each image line; and summing the product of the vertical location and the amplitude sum associated with the detected marker in each image line to produce a vertical moment sum associated with each detected marker.
Claim 38
Dependent Claim 112 words
The method according to claim 33 wherein the position calculating step further comprises the steps of: calculating an X-coordinate for each marker according to the algorithm: ##EQU8## wherein the summations are performed over each image line for which each marker is detected, wherein SXMy is the horizontal moment sum of each marker in each image line, and wherein SMy is the amplitude sum of each marker in each image line; and calculating a Y-coordinate for each marker according to the algorithm: ##EQU9## wherein the summations are performed over each image line for which each marker is detected, and wherein Y*SMy is the vertical moment of each marker in the yth image line.

References Cited (Backward Citations)

US3729582A Cited
US3953670A Cited
US4004083A Cited
US4219847A Cited
US4409661A Cited
US4549211A Cited
US4609939A Cited
US4843460A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag