Patent US6002803A successfully refreshed from Google Patents.
US6002803A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods of coding the order information for multiple-layer vertices
Assignee: Rakuten Group Inc
•
Filing: 1997-08-19
•
Granted: 1999-12-14
•
Expires: 2017-08-19
Abstract
Abstract A method for coding multiple layer, vertex-based shape representation and bit stream scalable shape includes selecting vertices in a hierarchical scheme; defining multiple layers of vertices; arranging M layers of vertices in order, from the most salient layer to the least salient layer; placing vertices in their natural order along their image contour within each layer; storing vertices from each layer separately; and recording vertex order information for each vertex in each layer of vertices. Four variations of the method for multiple layer vertex representation and coding are disclosed where the correct order information is coded for correct reconstruction of the shape information.
Inventors
- 👤 Richard J. Qian
- 👤 M. Ibrahim Sezan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 08:25
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/30; H04N19/33; G; G06; G06T; G06T9/00; H04N19/20; H04N19/29
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
118 words
A method of scalable coding and decoding multiple layer, vertex-based shape representation of an image object, comprising: selecting vertices for the image object in a hierarchical scheme; defining multiple layers of vertices; arranging M layers of vertices in order, from the most salient layer to the least salient layer; placing vertices in their natural order along their image contour within each layer; coding vertex order information; storing vertex information from each layer separately; recording vertex order information for each vertex in each layer of vertices; reading vertex information from the most salient layer; reading vertex order information and vertex information from the next most salient layer; and ordering vertices from multiple layers according to the vertex order information.
Claim 2
Independent Claim
118 words
A method of scalable coding and decoding multiple layer, vertex-based shape representation of an image object, comprising: selecting vertices for the image object in a hierarchical scheme; defining multiple layers of vertices; arranging M layers of vertices in order, from the most salient layer to the least salient layer; placing vertices in their natural order along their image contour within each layer; coding vertex order information; storing vertex information from each layer separately; recording vertex order information for each vertex in each layer of vertices; reading vertex information from the most salient layer; reading vertex order information and vertex information from the next most salient layer; and ordering vertices from multiple layers according to the vertex order information.
Claim 3
Dependent Claim
61 words
The method of claim 1 wherein said recording includes recording vertex order information for each vertex by recording a binary vertex order list at the beginning of each layer beginning with layer 1, wherein a "0" is recorded if the corresponding vertex is from the previous layer, and wherein a "1" is recorded if the vertex is from the current layer.
Claim 4
Dependent Claim
42 words
The method of claim 1 wherein said recording includes recording vertex order information for each vertex by recording the number of vertices from all previous more salient layers that are between the current vertex and the preceeding vertex in the same layer.
Claim 5
Dependent Claim
26 words
The method of claim 1 wherein said recording includes recording the child vertex information for each vertex in each layer for layer 0 through layer M-2.
Claim 6
Dependent Claim
25 words
The method of claim 1 wherein said recording includes recording the layer number of the following vertex for each vertex in all of the layers.
Claim 7
Dependent Claim
24 words
The method of claim 1 which includes transmitting the vertex information and the vertex order information from a first location to a second location.
Claim 8
Dependent Claim
37 words
The method of claim 1 which includes storing the vertex information and the vertex order information at a first point in time and decoding the vertex information and vertex order information at a second point in time.
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) | 2002-12-13 | 2003-06-14 | 2003-12-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-13 | 2007-06-14 | 2007-12-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-13 | 2011-06-14 | 2011-12-14 | $7700.00 | Window Closed / Lapsed |