Claims Analysis
Total Claims: 99
Claim 1
Independent Claim
100 words
A method for the manipulation of graphic images, comprising the steps of: generating a plurality of parameterized image examples; defining a model containing a state space which comprises a plurality of zones having vertices, with at least one of said zones having at least three vertices; associating said image examples with respective vertices in said state space; establishing a sequence of states within said state space, wherein each state comprises a set of interpolation weights respectively associated with the example images corresponding to a given one of said zones; and sequentially displaying images which correspond to each of said states.
Claim 2
Independent Claim
100 words
A method for the manipulation of graphic images, comprising the steps of: generating a plurality of parameterized image examples; defining a model containing a state space which comprises a plurality of zones having vertices, with at least one of said zones having at least three vertices; associating said image examples with respective vertices in said state space; establishing a sequence of states within said state space, wherein each state comprises a set of interpolation weights respectively associated with the example images corresponding to a given one of said zones; and sequentially displaying images which correspond to each of said states.
Claim 3
Dependent Claim
12 words
The method of claim 1 wherein said zones form a connected structure.
Claim 4
Dependent Claim
15 words
The method of claim 1 wherein each of said example images is a two-dimensional image.
Claim 5
Dependent Claim
56 words
The method of claim 1 wherein said model is a composite model comprising a plurality of component models, all of which define respective state spaces which are isomorphic to each other, and wherein said the step of sequentially displaying images includes applying each of said states to all of the component models of said composite model.
Claim 6
Dependent Claim
45 words
The method of claim 1 further including the step of defining a transformation for at least one of the vertices in a zone, which identifies a change in a frame of reference for an image when going from one state to another in said zone.
Claim 7
Dependent Claim
35 words
The method of claim 5 wherein at least one vertex is shared between two zones, and the shared vertex has a distinct transformation defined for each of the two zones with which it is associated.
Claim 8
Dependent Claim
14 words
The method of claim 6 wherein said distinct transformations are different from one another.
Claim 9
Dependent Claim
52 words
The method of claim 7, wherein at least two vertices are shared between first and second zones, and wherein the difference between the transformations associated with the two vertices in the first zone is required to be equal to the difference between the transformations associated with the vertices in the second zone.
Claim 10
Dependent Claim
106 words
The method of claim 5 further including the steps of: determining a transformation value for each state in said sequence by interpolating the transformations for the vertices in a zone in accordance with the interpolation weight values associated with the example images for each of the respective states, establishing a current transformation value for a first state, determining a difference transformation value for a transition from the first state to a second state, adding said difference value to the current transformation value, to compute a new current transformation value, and displaying the image associated with said second state in accordance with the new current transformation value.
Claim 11
Dependent Claim
14 words
The method of claim 9 wherein said transformation values are determined by linear interpolation.
Claim 12
Dependent Claim
119 words
The method of claim 9 wherein, if two successive states in said sequence lie in adjacent zones, the transition from a first state to a second state is carried out by the following steps: moving from a first state in one zone to a first via point in said one zone which is on a border of said one zone that is shared with an adjacent zone; moving from said first via point to a second via point which on said border is in said adjacent zone, wherein said first and second via points have the same weighted combination of images associated with them; and moving from said second via point to a second state in the adjacent zone.
Claim 13
Dependent Claim
56 words
The method of claim 9 wherein said sequence of states is established by selecting at least one configuration parameter that is associated with a component of the image, changing the value of the selected parameter, determining a state which corresponds to the new value of the parameter, and displaying the image associated with the determined state.
Claim 14
Dependent Claim
51 words
The method of claim 12 further including the steps of establishing a sequence of successive parameter values, determining a sequence of states which respectively correspond to said sequence of parameter values, and displaying the images which correspond to said states so that said images match the changes in the parameter values.
Claim 15
Dependent Claim
77 words
The method of claim 1 wherein said model comprises two state spaces and said image examples are associated with pairs of vertices respectively corresponding to said two state spaces, further including the steps of: establishing a state in each of said state spaces; computing an image by summing interpolation weights which are the cross product of the interpolation weights for the states in said two state spaces; and displaying an image which corresponds to said cross product.
Claim 16
Dependent Claim
42 words
The method of claim 14 wherein the state for one of said state spaces is established by directly manipulating a configuration parameter associated with said state space, and the state for the other state space is established by directly specifying a state.
Claim 17
Dependent Claim
49 words
The method of claim 1 further including the step of defining an edge transformation for at least one edge between a pair of vertices in a zone, which identifies a change in a frame of reference for an image when going from one state to another in said zone.
Claim 18
Dependent Claim
83 words
The method of claim 16 further including the steps of: computing a transformation vector field for a zone from the edge transformations associated with the zone, establishing a current transformation value for a first state, computing a path integral for a transition from the first state to a second state, adding said path integral to the current transformation value, to compute a new current transformation value, and displaying the image associated with said second state in accordance with the new current transformation value.
Claim 19
Dependent Claim
31 words
The method of claim 5 or 17 wherein a transformation comprises at least one of scaling an image, rotating the image, and translating the image relative to a frame of reference.
Claim 20
Dependent Claim
35 words
The method of claim 5 or 17 wherein at least two related models are defined such that at least one transformation parameter of one model is incorporated in the configuration space of the other model.
Claim 21
Dependent Claim
14 words
The method of claim 17 wherein the path integral is on a straight-line path.
Claim 22
Dependent Claim
29 words
The method of claim 17 wherein said vector field is defined such that the path integral on the edge of the zone matches the edge transformation for said edge.
Claim 23
Dependent Claim
11 words
The method of claim 21 wherein said vector field is linear.
Claim 24
Dependent Claim
14 words
The method of claim 22 wherein said path integral is computed by a matrix.
Claim 25
Dependent Claim
11 words
The method of claim 23 wherein said edge transformations are anti-symmetric.
Claim 26
Dependent Claim
119 words
The method of claim 17 wherein, if two successive states in said sequence lie in adjacent zones, the transition from a first state to a second state is carried out by the following steps: moving from a first state in one zone to a first via point in said one zone which is on a border of said one zone that is shared with an adjacent zone; moving from said first via point to a second via point which is on said border in said adjacent zone, wherein said first and second via points have the same weighted combination of images associated with them; and moving from said second via point to a second state in the adjacent zone.
Claim 27
Dependent Claim
54 words
The method of claim 1 further including the steps of defining a plurality of models having state spaces which are isomorphic to one another, generating said sequence of states in one of said models, and applying said sequence of states to the isomorphic state space of another one of said models to generate images.
Claim 28
Dependent Claim
43 words
The method of claim 26 wherein a plurality of clip motions each comprising a respective sequence of states are defined, and further including the step of applying any one of said clip motions to the state space of any one of said models.
Claim 29
Dependent Claim
50 words
The method of claim 1 further including the steps of defining a plurality of models having configuration spaces which are isomorphic to one another, generating a state in one of said models, and applying said state to the isomorphic configuration space of another one of said models to generate images.
Claim 30
Dependent Claim
41 words
The method of claim 28 wherein a plurality of clip characters each comprising a respective configuration are defined, and further including the step of applying any one of said clip characters to the configuration space of any one of said models.
Claim 31
Dependent Claim
22 words
The method of claim 1 wherein said example images are combined in accordance with a linear function to form said weighted combination.
Claim 32
Dependent Claim
32 words
The method of claim 1 wherein said parameterized image examples depict the state space of the model, with each example image illustrating the location of a corresponding vertex in the state space.
Claim 33
Dependent Claim
16 words
The method of claim 1, further including the step of identifying topological properties of said mode.
Claim 34
Dependent Claim
22 words
The method of claim 32 wherein said topological properties are selected from the group comprising adjacency, connectivity, homology type, boundary and co-boundary.
Claim 35
Dependent Claim
66 words
The method of claim 1 further including the steps of defining a plurality of models, defining a simplicial map from a state space in one model to a state space in another model, generating a sequence of states in said state space for said one model, and applying said sequence of states to said state space for said other model in accordance with said simplicial map.
Claim 36
Independent Claim
112 words
A method for the manipulation of graphic images, comprising the steps of: generating a plurality of parametric image examples; defining a model containing a state space which comprises a zone having vertices; associating said image examples with respective vertices in said state space; defining a first state which comprises a set of interpolation weights respectively associated with the example images corresponding to a given one of said zones; displaying an image which corresponds to said first state; directly manipulating at least one configuration parameter associated with the image; determining a second state which corresponds as closely as possible to the manipulated parameter; and displaying an image which corresponds to the second state.
Claim 37
Independent Claim
112 words
A method for the manipulation of graphic images, comprising the steps of: generating a plurality of parametric image examples; defining a model containing a state space which comprises a zone having vertices; associating said image examples with respective vertices in said state space; defining a first state which comprises a set of interpolation weights respectively associated with the example images corresponding to a given one of said zones; displaying an image which corresponds to said first state; directly manipulating at least one configuration parameter associated with the image; determining a second state which corresponds as closely as possible to the manipulated parameter; and displaying an image which corresponds to the second state.
Claim 38
Dependent Claim
14 words
The method of claim 35 wherein said state space comprises a plurality of zones.
Claim 39
Dependent Claim
17 words
The method of claim 36 wherein at least one of said zones has at least three vertices.
Claim 40
Dependent Claim
82 words
The method of claim 35 wherein the step of determining a second state comprises the steps of: determining a Jacobian matrix which identifies the relationship between changes in said states and changes in the configuration parameter of said observable component; computing a pseudo-inverse of the Jacobian matrix; applying the pseudo-inverse of the Jacobian matrix to the change in said parameter which is defined by said manipulation to determine a change in state; and adding said change in state to said first state.
Claim 41
Dependent Claim
41 words
The method of claim 38 wherein said Jacobian matrix is computed such that any state within a zone comprises a linear interpolation of configuration parameters for the vertices of the zone as modified by transformation values associated with the respective vertices.
Claim 42
Dependent Claim
105 words
The method of claim 35, wherein said model further comprises transformation values which are associated with said zones, and said method includes the further steps of: determining a current transformation value for said first state; computing a difference transformation value for a transition from the first state to the second state from the value of said first state, the value of said second state, and said transformation values associated with said zones; adding said difference value to the current transformation value, to compute a new current transformation value; and displaying the image associated with said second state in accordance with the new current transformation value.
Claim 43
Dependent Claim
17 words
The method of claim 40 wherein a transformation value is associated with each vertex in a zone.
Claim 44
Dependent Claim
36 words
The method of claim 41 wherein at least one vertex is shared between two zones, and the shared vertex has a distinct transformation value defined for each of the two zones with which it is associated.
Claim 45
Dependent Claim
15 words
The method of claim 42 wherein said distinct transformation values are different from one another.
Claim 46
Dependent Claim
54 words
The method of claim 43, wherein at least two vertices are shared between first and second zones, and wherein the difference between the transformation values associated with the two vertices in the first zone is required to be equal to the difference between the transformation values associated with the vertices in the second zone.
Claim 47
Dependent Claim
20 words
The method of claim 40 wherein an edge transformation value is associated with each pair of vertices in a zone.
Claim 48
Dependent Claim
39 words
The method of claim 45 wherein at least one vertex pair is shared between two zones, and the shared vertex pair has a distinct edge transformation value defined for each of the two zones with which it is associated.
Claim 49
Dependent Claim
16 words
The method of claim 46 wherein said distinct edge transformation values are different from one another.
Claim 50
Dependent Claim
59 words
The method of claim 47, wherein at least two vertex pairs are shared between first and second zones, and wherein the difference between the edge transformation values associated with the two vertex pairs in the first zone is required to be equal to the difference between the edge transformation values associated with the vertex pairs in the second zone.
Claim 51
Dependent Claim
14 words
The method of claim 40 wherein said transformation values are determined by linear interpolation.
Claim 52
Dependent Claim
118 words
The method of claim 40 wherein, if said first and second states lie in adjacent zones, the transition from the first state to the second state is carried out by the following steps: moving from a first state in one zone to a first via point in said one zone which is on a border of said one zone that is shared with an adjacent zone; moving from said first via point to a second via point which is in said adjacent zone on said border, wherein said first and second via points have the same set of interpolation weights associated with them; and moving from said second via point to a second state in the adjacent zone.
Claim 53
Independent Claim
124 words
A method for the manipulation of graphic images, comprising the steps of: generating a plurality of parameterized image examples; defining a model containing a state space which comprises a plurality of zones having vertices, with at least one of said zones having at least three vertices; associating said image examples with respective vertices in said state space; establishing a sequence of states within said model, wherein each state comprises a set of interpolation weights respectively associated with the image examples corresponding to a given one of said zones; determining a transformation value for each state in said sequence; sequentially displaying images which correspond to each of said states; and shifting a frame of reference for each displayed image in accordance with its transformation value.
Claim 54
Independent Claim
124 words
A method for the manipulation of graphic images, comprising the steps of: generating a plurality of parameterized image examples; defining a model containing a state space which comprises a plurality of zones having vertices, with at least one of said zones having at least three vertices; associating said image examples with respective vertices in said state space; establishing a sequence of states within said model, wherein each state comprises a set of interpolation weights respectively associated with the image examples corresponding to a given one of said zones; determining a transformation value for each state in said sequence; sequentially displaying images which correspond to each of said states; and shifting a frame of reference for each displayed image in accordance with its transformation value.
Claim 55
Dependent Claim
68 words
The method of claim 51 wherein said shifting comprises the steps of: establishing a current transformation value for a first state, determining a difference between the transformation values for the first state and a second state, adding said difference to the current transformation value, to compute a new current transformation value, and displaying the image associated with said second state in accordance with the new current transformation value.
Claim 56
Dependent Claim
17 words
The method of claim 51 wherein a transformation value is associated with each vertex in a zone.
Claim 57
Dependent Claim
112 words
The method of claim 53 further including the steps of: determining a transformation value for each state in said sequence by interpolating the transformation for the vertices in a zone in accordance with the interpolation weight values associated with the example images for each of the respective states, establishing a current transformation value for a first state, computing a difference transformation value from said transformation values, the value of said first state, and the value of said second state; adding said difference value to the current transformation value, to compute a new current transformation value, and displaying the image associated with said second state in accordance with the new current transformation value.
Claim 58
Dependent Claim
56 words
The method of claim 54 wherein said sequence of states is established by selecting at least one configuration parameter that is associated with a component of the image, changing the value of the selected parameter, determining a state which corresponds to the new value of the parameter, and displaying the image associated with the determined state.
Claim 59
Dependent Claim
51 words
The method of claim 55 further including the steps of establishing a sequence of successive parameter values, determining a sequence of states which respectively correspond to said sequence of parameter values, and displaying the images which correspond to said states so that said images match the changes in the parameter values.
Claim 60
Dependent Claim
14 words
The method of claim 54 wherein said transformation values are determined by linear interpolation.
Claim 61
Dependent Claim
119 words
The method of claim 54 wherein, if two successive states in said sequence lie in adjacent zones, the transition from a first state to a second state is carried out by the following steps: moving from a first state in one zone to a first via point in said one zone which is on a border of said one zone that is shared with an adjacent zone; moving from said first via point to a second via point which is in said adjacent zone on said border, wherein said first and second via points have the same weighted combination of images associated with them; and moving from said second via point to a second state in the adjacent zone.
Claim 62
Dependent Claim
20 words
The method of claim 51 wherein an edge transformation value is associated with each pair of vertices in a zone.
Claim 63
Dependent Claim
83 words
The method of claim 59 further including the steps of; determining a transformation vector field for a zone from the edge transformations associated with the zone; establishing a current transformation value for a first state, computing a path integral for a transition from the first state to a second state, adding said path integral to the current transformation value, to compute a new current transformation value, and displaying the image associated with said second state in accordance with the new current transformation value.
Claim 64
Dependent Claim
14 words
The method of claim 60 wherein the path integral is on a straight-line path.
Claim 65
Dependent Claim
28 words
The method of claim 60 wherein said vector field is defined such that the path integral on the edge of the zone matches the transformation for said edge.
Claim 66
Dependent Claim
11 words
The method of claim 62 wherein said vector field is linear.
Claim 67
Dependent Claim
14 words
The method of claim 63 wherein said path integral is computed by a matrix.
Claim 68
Dependent Claim
11 words
The method of claim 64 wherein said edge transformations are anti-symmetric.
Claim 69
Dependent Claim
119 words
The method of claim 64 wherein, if two successive states in said sequence lie in adjacent zones, the transition from a first state to a second state is carried out by the following steps: moving from a first state in one zone to a first via point in said one zone which is on a border of said one zone that is shared with an adjacent zone; moving from said first via point to a second via point which is in said adjacent zone on said border, wherein said first and second via points have the same weighted combination of images associated with them; and moving from said second via point to a second state in the adjacent zone.
Claim 70
Independent Claim
116 words
A system for manipulating graphic images, comprising: a data structure containing information pertaining to a set of parameterized image examples, and information which defines subsets of said set of images which can be interpolated with one another, wherein each individual subset contains less than all of the images in said set and all of the subsets together contain all of the images in said set; means for designating a desired state for an image to be displayed; and means for generating an interpolated image that corresponds to said desired state, said interpolated image being composed of a weighted combination of the images in one of said subsets of images which can be interpolated with one another.
Claim 71
Independent Claim
116 words
A system for manipulating graphic images, comprising: a data structure containing information pertaining to a set of parameterized image examples, and information which defines subsets of said set of images which can be interpolated with one another, wherein each individual subset contains less than all of the images in said set and all of the subsets together contain all of the images in said set; means for designating a desired state for an image to be displayed; and means for generating an interpolated image that corresponds to said desired state, said interpolated image being composed of a weighted combination of the images in one of said subsets of images which can be interpolated with one another.
Claim 72
Dependent Claim
42 words
The system of claim 67 wherein said data structure further includes information identifying automatic transformations associated with said subsets of images which can be interpolated with one another, and said generating means applies said automatic transformations during the generation of interpolated images.
Claim 73
Dependent Claim
24 words
The system of claim 68 wherein said automatic transformations are respectively associated with individual images in a set of images which can be interpolated.
Claim 74
Dependent Claim
25 words
The system of claim 68 wherein said automatic transformations are respectively associated with pairs of images in a set of images which can be interpolated.
Claim 75
Dependent Claim
31 words
The system of claim 68 wherein said automatic transformations contain at least one of a scaling factor, a rotation factor and a translation factor which is applied to an interpolated image.
Claim 76
Dependent Claim
42 words
The system of claim 68 wherein said means for designating a desired state includes means for directing manipulating a configuration parameter for a generated image, and means for determining a state which corresponds to the configuration parameter of the component as manipulated.
Claim 77
Dependent Claim
18 words
The system of claim 72 wherein said configuration parameter is the location of a feature of the image.
Claim 78
Dependent Claim
15 words
The system of claim 72 wherein said configuration parameter is a color in the image.
Claim 79
Dependent Claim
31 words
The system of claim 72 wherein the means for determining said state comprises a Jacobian matrix which identifies the relationship between changes in said states and changes in said configuration parameter.
Claim 80
Dependent Claim
41 words
The method of claim 75 wherein said Jacobian matrix is computed such that any state within a zone comprises a linear interpolation of configuration parameters for the vertices of the zone as modified by transformation values associated with the respective vertices.
Claim 81
Dependent Claim
42 words
The system of claim 67 wherein said means for designating a desired state includes means for directing manipulating a configuration parameter of a generated image, and means for determining a state which corresponds to the configuration parameter of the component as manipulated.
Claim 82
Dependent Claim
18 words
The system of claim 77 wherein said configuration parameter is the location of a feature of the image.
Claim 83
Dependent Claim
15 words
The system of claim 77 wherein said configuration parameter is a color in the image.
Claim 84
Independent Claim
136 words
A method for manipulating graphic images, comprising the steps of: defining a data structure containing information pertaining to a plurality of parameterized image examples, and information which defines subsets of said set of images which can be interpolated with one another, wherein each individual subset contains less than all of the images in said set and all of the subsets together contain all of the images in said set; displaying an image that is composed of a weighted combination of the images in one of said subsets of images which can be interpolated with one another; directly manipulating a configuration parameter of the displayed image; determining a state in one of said subsets of images that corresponds to the configuration parameter of the component as manipulated; and displaying an image that corresponds to the determined state.
Claim 85
Independent Claim
136 words
A method for manipulating graphic images, comprising the steps of: defining a data structure containing information pertaining to a plurality of parameterized image examples, and information which defines subsets of said set of images which can be interpolated with one another, wherein each individual subset contains less than all of the images in said set and all of the subsets together contain all of the images in said set; displaying an image that is composed of a weighted combination of the images in one of said subsets of images which can be interpolated with one another; directly manipulating a configuration parameter of the displayed image; determining a state in one of said subsets of images that corresponds to the configuration parameter of the component as manipulated; and displaying an image that corresponds to the determined state.
Claim 86
Dependent Claim
18 words
The method of claim 80 wherein said configuration parameter is the location of a feature of the image.
Claim 87
Dependent Claim
15 words
The method of claim 80 wherein said configuration parameter is a color in the image.
Claim 88
Dependent Claim
105 words
A data structure stored in a memory that is accessible to a computer processor, said data structure defining a model for the generation and manipulation of graphic images, comprising: a first set of information which identifies a plurality of parameterized images; and a second set of information which identifies groupings of said images into zones containing images which are permitted to be interpolated with one another, in which at least one zone contains at least three images and all other zones contain at least two images, and wherein each zone contains at least one image which is also contained in at least one other zone.
Claim 89
Dependent Claim
105 words
A data structure stored in a memory that is accessible to a computer processor, said data structure defining a model for the generation and manipulation of graphic images, comprising: a first set of information which identifies a plurality of parameterized images; and a second set of information which identifies groupings of said images into zones containing images which are permitted to be interpolated with one another, in which at least one zone contains at least three images and all other zones contain at least two images, and wherein each zone contains at least one image which is also contained in at least one other zone.
Claim 90
Dependent Claim
23 words
The data structure of claim 83 further including a third set of information which identifies automatic transformations that are associated with said zones.
Claim 91
Dependent Claim
19 words
The data structure of claim 84 wherein said automatic transformations are respectively associated with individual images in said zones.
Claim 92
Dependent Claim
20 words
The data structure of claim 84 wherein said automatic transformations are respectively associated with pairs of images in said zones.
Claim 93
Dependent Claim
35 words
The data structure of claim 84 wherein each automatic transformation includes at least one of a scaling factor, a rotation factor and a translation factor that is applied to an image when it is displayed.
Claim 94
Independent Claim
121 words
A method for the manipulation of graphic images, comprising the steps of: generating a parameterized image; defining a model that contains a state space, said state space being composed of a plurality of zones having vertices which respectively correspond to plural examples of said image in which at least one configuration parameter differs from example to example; defining a sequence of said models that are isomorphic to one another, in which another configuration parameter of the image differs from model to model; establishing a state which comprises a set of interpolation weights respectively associated with the example images corresponding to a given one of said zones; and sequentially displaying images which correspond to said state from respective ones of said models.
Claim 95
Independent Claim
121 words
A method for the manipulation of graphic images, comprising the steps of: generating a parameterized image; defining a model that contains a state space, said state space being composed of a plurality of zones having vertices which respectively correspond to plural examples of said image in which at least one configuration parameter differs from example to example; defining a sequence of said models that are isomorphic to one another, in which another configuration parameter of the image differs from model to model; establishing a state which comprises a set of interpolation weights respectively associated with the example images corresponding to a given one of said zones; and sequentially displaying images which correspond to said state from respective ones of said models.
Claim 96
Independent Claim
134 words
A method for the remote manipulation of graphic images, comprising the steps of: generating a plurality of parameterized image examples; storing a model containing a state space at a first computer, said state space being composed of a plurality of zones having vertices, respectively corresponding to said image examples, with at least one of said zones having at least three vertices; establishing a sequence of states within said state space at said first computer, wherein each state comprises a set of interpolation weights respectively associated with the example images corresponding to a given one of said zones; transmitting said sequence of states to a second computer that is remote from said first computer; and sequentially displaying images which correspond to each of said states in a model which is stored at said second computer.
Claim 97
Independent Claim
134 words
A method for the remote manipulation of graphic images, comprising the steps of: generating a plurality of parameterized image examples; storing a model containing a state space at a first computer, said state space being composed of a plurality of zones having vertices, respectively corresponding to said image examples, with at least one of said zones having at least three vertices; establishing a sequence of states within said state space at said first computer, wherein each state comprises a set of interpolation weights respectively associated with the example images corresponding to a given one of said zones; transmitting said sequence of states to a second computer that is remote from said first computer; and sequentially displaying images which correspond to each of said states in a model which is stored at said second computer.
Claim 98
Dependent Claim
32 words
The method of claim 89 wherein the example images associated with the model stored at said second computer are the same as those associated with the model stored at the first computer.
Claim 99
Dependent Claim
33 words
The method of claim 89 wherein the example images associated with the model stored at said second computer are different from the example images associated with the model stored at the first computer.