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

Object identification in a moving video image

Assignee: Identive Corp
•
Filing: 1995-05-10
•
Granted: 2001-03-20
•
Expires: 2015-05-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A moving object identification method ( 10 ) for identifying and tracing an object ( 20 ) within a video image ( 14 ) such that the object ( 20 ) can act as a hot spot ( 30 ) as for an interactive computer/user interface ( 70 ). A plurality of tags ( 28 ) define the edges ( 26 ) of the object ( 20 ) and a plurality of hot spot borders ( 32 ) define the hot spot ( 30 ) such that the hot spot ( 30 ) and the object ( 20 ) generally coincide. A physical tag ( 28 b ) is optionally used to position the tags ( 28 ). Sensitivity to disappearance of the edges ( 26 ) is adjustable according to the relative size of a subtag ( 68 ) to the corresponding tag ( 28 ).

Inventors

  • 👤 Anthony J. Isadore-Barreca
  • 👤 David R. Emberson
  • 👤 Mark I. Himelstein
  • 👤 Donald E. Meyer

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 21:00
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/20; G06V; G06V10/00; G06V10/20; G06V10/24; G06V10/28; G01; G01S; G01S3/00; G01S3/78; G01S3/782; G01S3/785; G01S3/786; G01S3/7864; H; H04; H04N; H04N19/00; H04N19/20

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 150 words
A method of identifying an object in a digitized moving video image such that the object can be acted on by a computer, comprising placing a plurality of tags at user selected points on the object in a video frame, each tag containing an edge of the object and the plurality of tags generally defining the object; automatically detecting the edges of the object; relating each tag to an edge by repositioning the tag to center the tag on the edge; tracking the object in subsequent frames of the moving video image by determining the locations of said tags in said subsequent video frames, wherein said plurality of tags define an area of the object corresponding to a hot spot, and said tracking of the object comprises tracking the hot spot, and wherein said hot spot comprises an area of the object bounded by lines interconnecting said plurality of tags.
Claim 2
Independent Claim 150 words
A method of identifying an object in a digitized moving video image such that the object can be acted on by a computer, comprising placing a plurality of tags at user selected points on the object in a video frame, each tag containing an edge of the object and the plurality of tags generally defining the object; automatically detecting the edges of the object; relating each tag to an edge by repositioning the tag to center the tag on the edge; tracking the object in subsequent frames of the moving video image by determining the locations of said tags in said subsequent video frames, wherein said plurality of tags define an area of the object corresponding to a hot spot, and said tracking of the object comprises tracking the hot spot, and wherein said hot spot comprises an area of the object bounded by lines interconnecting said plurality of tags.
Claim 3
Independent Claim 159 words
A method of identifying an object in a digitized moving video image such that the object can be acted on by a computer, comprising placing a plurality of tags at user selected points on the object in a video frame, each tag containing an edge of the object and the plurality of tags generally defining the object; automatically detecting the edges of the object; relating each tag to an edge by repositioning the tag to center the tag on the edge; tracking the object in subsequent frames of the moving video image by determining the locations of said tags in said subsequent video frames, wherein a tag comprises a first two dimensional array of pixels within a video frame, and each tag contains a subtag comprising a second smaller two-dimensional array of pixels centered within the first array; and wherein said re-positioning of the tag to center the tag on an edge comprises positioning the subtag on the edge.
Claim 4
Independent Claim 159 words
A method of identifying an object in a digitized moving video image such that the object can be acted on by a computer, comprising placing a plurality of tags at user selected points on the object in a video frame, each tag containing an edge of the object and the plurality of tags generally defining the object; automatically detecting the edges of the object; relating each tag to an edge by repositioning the tag to center the tag on the edge; tracking the object in subsequent frames of the moving video image by determining the locations of said tags in said subsequent video frames, wherein a tag comprises a first two dimensional array of pixels within a video frame, and each tag contains a subtag comprising a second smaller two-dimensional array of pixels centered within the first array; and wherein said re-positioning of the tag to center the tag on an edge comprises positioning the subtag on the edge.
Claim 5
Dependent Claim 22 words
The method of claim 2 further comprising defining a sensitivity zone comprising the portion of a tag not included within the subtag.
Claim 6
Dependent Claim 33 words
The method of claim 3 , wherein said automatically detecting an edge of the object comprises applying an edge mask to the video image, and determining an edge by detecting changes in luminance.
Claim 7
Dependent Claim 35 words
The method of claim 4 , wherein said edge mask comprises a third array of pixels, and said detecting changes in luminance comprises detecting luminance differences within the third array which exceed a predetermined threshold.
Claim 8
Dependent Claim 52 words
The method of claim 2 further comprising ceasing to track a tag; in the moving video and recording the tag as being lost when an edge of the object within the tag becomes sufficiently short to be within the subtag but not within the first array of pixels which contain the subtag.
Claim 9
Independent Claim 171 words
A method for identifying and tracking an object in a moving video image such that the object can be acted on by a computer, comprising placing a tag at a user-selected point on the object within a video frame, the tag comprising an array of pixels and said placing comprising selecting a point for the tag such that the tag contains an edge of the object; repositioning the tag such that the array of pixels comprising the tag is centered on the edge; selecting a region of interest within the tag corresponding to a portion of the tag which coincides with the object; repeating said placing and selecting steps to place a plurality of tags on the object; defining a hot spot comprising an area bounded by lines interconnecting the tags, the hot spot comprising a clickable area which enables the object to be acted upon by the computer; and tracking the object over successive frames by tracking and storing the locations of each of the tags from frame to frame.
Claim 10
Independent Claim 171 words
A method for identifying and tracking an object in a moving video image such that the object can be acted on by a computer, comprising placing a tag at a user-selected point on the object within a video frame, the tag comprising an array of pixels and said placing comprising selecting a point for the tag such that the tag contains an edge of the object; repositioning the tag such that the array of pixels comprising the tag is centered on the edge; selecting a region of interest within the tag corresponding to a portion of the tag which coincides with the object; repeating said placing and selecting steps to place a plurality of tags on the object; defining a hot spot comprising an area bounded by lines interconnecting the tags, the hot spot comprising a clickable area which enables the object to be acted upon by the computer; and tracking the object over successive frames by tracking and storing the locations of each of the tags from frame to frame.
Claim 11
Dependent Claim 53 words
The method of claim 7 , wherein said tracking comprises determining the average luminosity within a tag within the region of interest and within an area outside of the region of interest and determining a luminosity difference, and identifying a tag to be lost when the luminosity difference decreases below a predetermined value.
Claim 12
Dependent Claim 39 words
The method of claim 7 , wherein said tracking comprises determining average values for color components of pixels within the region of interest of a tag, and tracking the tag until the averages values change by a predetermined amount.
Claim 13
Dependent Claim 71 words
The method of claim 9 , wherein said tracking comprises defining a subtag within tag comprising a smaller array of pixels centered within the tag and containing said edge; and considering the tag to be lost when the size of the edge changes due to motion of the object such that the edge is located within the subtag but not within the area of the tag not constituted by the subtag.

References Cited (Backward Citations)

US5111511A Cited
US5119439A Cited
US5177794A Cited
US5237648A Cited
US5329368A Cited
US5243418A Cited
US5301172A Cited
US5377319A Cited
US5323470A Cited
US5311305A Cited
US5590262A Cited
US5537155A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-03-19 2004-09-18 2005-03-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-03-19 2008-09-18 2009-03-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-03-19 2012-09-18 2013-03-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag