US6421049B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parameter selection for approximate solutions to photogrammetric problems in interactive applications
Assignee: Adobe Inc
•
Filing: 1998-05-11
•
Granted: 2002-07-16
•
Expires: 2018-05-11
Abstract
Abstract A computer-assisted technique for providing approximate solutions to photogrammetric problems in interactive applications computes an approximate solution to a large, non-linear system by converting the non-linear system into a smaller, linear system where only a subset of the system's parameters are used. The size of the smaller system can be adjusted to different system capabilities and/or model complexities to ensure computation of an approximate solution in a given time. For use in an interactive environment, this time may be adjusted so that redraw rates are within acceptable tolerances, say from 5 to 30 frames per second. The method may allow for drawing a three-dimensional representation of a scene using parameterized primitives having constraints which are updated interactively, so as to minimize error in constrained locations of the primitives. Such drawing may include creating a Jacobian matrix for a predetermined minimum set of parameters of the primitives. Creating the Jacobian matrix may include searching for parameters of the primitives which can be updated to reflect constraint requirements introduced by user interaction, up to the predetermined minimum set of parameters. The present invention thus allows for interactive manipulation of computer displayed objects represented in three-dimensional form.
Inventors
- 👤 Tilman Reinhardt
- 👤 Robert Seidl
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 05:04
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/05; G01; G01C; G01C11/00
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
72 words
A computer-assisted method comprising: drawing a three-dimensional representation of a scene using parameterized primitives having constraints which are updated interactively so as to minimize error in constrained locations of the primitives; searching for parameters of primitives which can be updated to reflect constraint requirements introduced by user interaction, up to a predetermined maximum set of parameters of primitives; and creating a Jacobian matrix for said predetermined maximum set of parameters of primitives.
Claim 2
Dependent Claim
72 words
A computer-assisted method comprising: drawing a three-dimensional representation of a scene using parameterized primitives having constraints which are updated interactively so as to minimize error in constrained locations of the primitives; searching for parameters of primitives which can be updated to reflect constraint requirements introduced by user interaction, up to a predetermined maximum set of parameters of primitives; and creating a Jacobian matrix for said predetermined maximum set of parameters of primitives.
Claim 3
Independent Claim
58 words
A method, comprising updating a computer-generated model of a scene by determining a maximum number of parameters of one or more primitives which comprise the model to be updated to reflect constraint requirements introduced by user input to the model, the user input coming in the form of manipulation of tile primitives over an image of the scene.
Claim 4
Independent Claim
58 words
A method, comprising updating a computer-generated model of a scene by determining a maximum number of parameters of one or more primitives which comprise the model to be updated to reflect constraint requirements introduced by user input to the model, the user input coming in the form of manipulation of tile primitives over an image of the scene.
Claim 5
Dependent Claim
22 words
The method of claim 2 wherein the maximum number of parameters is chosen to satisfy a desired redraw rate for the model.
Claim 6
Dependent Claim
35 words
The method of claim 3 wherein the maximum number of parameters is determined by choosing from among a possible set of parameters to be updated those parameters associated with fewer existing constraints in the model.
Claim 7
Dependent Claim
39 words
The method of claim 2 , wherein the maximum number of parameters is chosen to satisfy a desired specificity for the model, the specificity corresponding to a degree to which the model accurately represents the image of the scene.
Claim 8
Dependent Claim
35 words
The method of claim 5 wherein the maximum number of parameters is determined by choosing from among a possible set of parameters to be updated those parameters associated with fewer existing constraints in the model.
Claim 9
Dependent Claim
20 words
The method of claim 2 wherein updating the computer-generated model comprises generating a Jacobian representing the maximum number of parameters.
Claim 10
Dependent Claim
48 words
The method of claim 7 wherein generating the Jacobian comprises choosing from a large, sparse matrix representing all of the parameters of the primitives which comprise the model those parameters which are necessary so as to reflect the constraint requirements introduced by the user input to the model.
Claim 11
Dependent Claim
49 words
The method of claim 8 wherein the step of choosing comprises: determining a column set of the large, sparse matrix corresponding to those parameters affected by the user input to the model; and growing or shrinking the column set as required to arrive at the maximum number of parameters.
Claim 12
Dependent Claim
22 words
The method of claim 9 wherein shrinking the column set as required comprises eliminating columns corresponding to parameters which are most constrained.
Claim 13
Dependent Claim
28 words
The method of claim 2 further comprising displaying visual feedback to the user so as to provide an indication of the constraint requirement introduced by the user input.
Claim 14
Dependent Claim
16 words
The method of claim 11 wherein the visual feedback is displayed at a desired redraw rate.
Claim 15
Dependent Claim
19 words
The method of claim 12 wherein the maximum number of parameters is chosen to satisfy the desired redraw rate.
Claim 16
Dependent Claim
35 words
The method of claim 13 wherein the maximum number of parameters is determined by choosing from among a possible set of parameters to be updated those parameters associated with fewer existing constraints in the model.
Claim 17
Dependent Claim
36 words
The method of claim 9 wherein growing the column set as required comprises determining a new column set corresponding to those parameters of the model affected by constraints associated with parameters defined by the column set.
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) | 2005-07-15 | 2006-01-14 | 2006-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-07-15 | 2010-01-14 | 2010-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-07-15 | 2014-01-14 | 2014-07-16 | $7700.00 | Window Closed / Lapsed |