US6636650B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for automatically positioning images within a region
Assignee: Canon Information Systems Research Australia Pty Ltd
•
Filing: 2000-05-05
•
Granted: 2003-10-21
•
Expires: 2020-05-05
Abstract
Abstract A method of automatically positioning one or more images within a region. The method comprises of computing (101) a field at each image due to every other image, wherein the field at any image due to any other image is a function of the distance between any image and any other image and the surface area of that any other image. The method then computates (102) a net force exerted on each image by every other image, wherein the net force acting on any one image is a function of the field acting on the said any one image and a characteristic of the said any one image. The method then moves (104) each image a distance, which is a function of the net force acting on the image, in the direction of the net force.
Inventors
- 👤 Timothy Merrick Long
- 👤 George Politis
- 👤 Marija Herceg
- 👤 Lincoln David Stone
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:46
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/60
Claims Analysis
Total Claims: 52
Claim 1
Independent Claim
131 words
A method of automatically positioning a plurality of images within a region, the method comprising the steps of: (a) computing a net force exerted on each said image by all other said images, wherein the net force exerted on each said image is the total of forces exerted on that image, and wherein any said force exerted on any one said image by any other said image is a function of the distance between the said any one image and the said any other image, a first image characteristic of said any one image and a second image characteristic of said any other image; and (b) moving each said image a distance, which is a function of the net force acting on the image, in the direction of the net force.
Claim 2
Independent Claim
131 words
A method of automatically positioning a plurality of images within a region, the method comprising the steps of: (a) computing a net force exerted on each said image by all other said images, wherein the net force exerted on each said image is the total of forces exerted on that image, and wherein any said force exerted on any one said image by any other said image is a function of the distance between the said any one image and the said any other image, a first image characteristic of said any one image and a second image characteristic of said any other image; and (b) moving each said image a distance, which is a function of the net force acting on the image, in the direction of the net force.
Claim 3
Dependent Claim
69 words
A method as claimed in claim 1 , wherein said step (a) comprises the sub-step of: (a)(i) computing all fields at each said image due to every other said image, wherein any said field at any said image due to any other said image is a function of the distance between said any image and said any other image and the second image characteristic of said any other image.
Claim 4
Dependent Claim
84 words
A method as claimed in claim 2 , wherein step (a) further comprises the sub-steps of: (a)(ii) summing all the fields at each said image to provide a net field at each said image; and (a)(iii) computing the net force exerted on each said image by every other said image, wherein the net force acting on any one said image is a function of the net field acting on the said any one image and the first image characteristic of said any one image.
Claim 5
Dependent Claim
84 words
A method as claimed in claim 2 , wherein said step (a) further comprises the sub-steps of: (a)(ii) computing all forces at each said image due to every other said image, wherein any said force acting on any one said image is a function of a said field acting on the said any one image and the first image characteristic of the said any one image; and (a)(iii) summing the forces exerted on each image to produce a said net force at each image.
Claim 6
Dependent Claim
23 words
A method as claimed in claim 1 , wherein the method further comprises the step of: (c) iteratively repeating steps (a) to (b).
Claim 7
Dependent Claim
21 words
A method as claimed in claim 5 , wherein the iterations stop after a predetermined number of iterations have been completed.
Claim 8
Dependent Claim
22 words
A method as claimed in claim 5 , wherein the iterations stop after the moved distances are less than a predetermined threshold.
Claim 9
Dependent Claim
31 words
A method as claimed in claim 2 , wherein the field at any said image due to another said image is inversely proportional to a polynomial of the distance between them.
Claim 10
Dependent Claim
28 words
A method as claimed in claim 2 , wherein the field at any said image due to another said image is inversely proportional to the distance between them.
Claim 11
Dependent Claim
31 words
A method as claimed in claim 2 , wherein the field at any said image due to another said image is inversely proportional to the square of the distance between them.
Claim 12
Dependent Claim
27 words
A method as claimed in claim 2 , wherein the field at any said image due to another said image decreases as the distance between them increases.
Claim 13
Dependent Claim
31 words
A method as claimed in claim 2 , wherein one or more of said fields have an elliptical field as a near field and a circular field as a far field.
Claim 14
Dependent Claim
108 words
A method as claimed in claim 4 , wherein one or more of said fields are elliptical fields having a main axis non-parallel with the main axis of the region and step a(i) further comprises the following sub-step for each elliptical field: rotating, prior to computing the fields, the main axis of the region by some angle whereby the main axis of the elliptical field is parallel to the main axis of the region; and step a(ii) further comprises the following sub-step for each elliptical field; and rotating, after computing the forces, the main axis of the region by an angle equal but opposite to said some angle.
Claim 15
Dependent Claim
96 words
A method as claimed in claim 3 , wherein one or more of said fields are elliptical fields having a main axis non-parallel with the main axis of the region and step a(i) further comprises the following sub-steps for each elliptical field: rotating, prior to computing the fields, the main axis of the region by some angle whereby the main axis of the elliptical field is parallel to the main axis of the region; and rotating, after computing the fields, the main axis of the region by an angle equal but opposite to said some angle.
Claim 16
Dependent Claim
140 words
A method as claimed in claim 2 , wherein the images are defined by a height h and width w and said computing step (a)(i) comprises: computing a field E at each said image due to every other said image, where a said field E due to a said image at a distance p from the centre of the image is E = α ( d x w ) 2 + ( d y h ) 2 + ( 1 - α ) wh d x 2 + d y 2 , where α = wh p 2 when p is greater than {square root over (wh)} and α=1 when p is less than or equal to {square root over (wh)}, and d x is the horizontal distance and d y is the vertical distance components of distance p.
Claim 17
Dependent Claim
18 words
A method as claimed in claim 1 , wherein said first and second image characteristic are the same.
Claim 18
Dependent Claim
17 words
A method as claimed in claim 1 , wherein said first and second image characteristic are different.
Claim 19
Dependent Claim
21 words
A method as claimed in claim 16 , wherein the first image characteristic is the surface area wh of the image.
Claim 20
Dependent Claim
20 words
A method as claimed in claim 16 , wherein the first image characteristic is the perimeter 2w+2h of the image.
Claim 21
Dependent Claim
66 words
A method as claimed in claim 2 , wherein said step (a) comprises: computing the total of forces exerted on each said image by every other said image, wherein said total of forces acting on any one said image is equal to the sum of the fields acting on the said any one image multiplied by the surface area wh of the said any one image.
Claim 22
Dependent Claim
38 words
A method as claimed in claim 1 , wherein said step (b) comprises moving each said image a distance equal to a proportional factor of the net force exerted on it, in the direction of the net force.
Claim 23
Dependent Claim
16 words
A method as claimed in claim 21 , wherein the proportional factor is equal to 0.001.
Claim 24
Dependent Claim
18 words
A method as claimed in claim 21 , wherein the proportional factor is determined during the first iteration.
Claim 25
Dependent Claim
52 words
A method as claimed in claim 1 , wherein the force on any said image by a boundary of the region is the same as would be exerted by an imaginary image of the same shape and size on the opposite side of the boundary at the same distance from the boundary.
Claim 26
Dependent Claim
59 words
A method as claimed in claim 1 , wherein said plurality of said images comprise one image and a plurality of imaginary images, wherein the imaginary images are the same shape and size of said one image, are located on the opposite side of a corresponding boundary of the region, and exert a said force on said one image.
Claim 27
Dependent Claim
16 words
A method as claimed in claim 1 , wherein said images, region and field are two-dimensional.
Claim 28
Dependent Claim
16 words
A method as claimed in claim 1 , wherein said images, region and field are three-dimensional.
Claim 29
Dependent Claim
46 words
A method as claimed in claim 1 , wherein said step (b) comprises moving each said image a distance dependent upon acceleration and instantaneous velocity associated with the net force and mass of the image, where said mass is dependent on the size of the image.
Claim 30
Dependent Claim
18 words
A method as claimed in claim 1 , wherein said region is a page on a electronic photo-album.
Claim 31
Independent Claim
234 words
A method of automatically positioning a plurality of images within a layout region, wherein the images are defined by a height h and width w and the method comprises the following steps of: (a) computing a field E at each said image due to every other said image, where a said field E due to a said image at a distance p from the centre of the image is E = α ( d x w ) 2 + ( d y h ) 2 + ( 1 - α ) wh d x 2 + d y 2 , where α = wh p 2 when p is greater than {square root over (wh)} and α=1 when p is less than or equal to {square root over (wh)}, and d x is the horizontal distance and d y is the vertical distance components of distance p; (b) computing a sum of forces exerted on each said image by every other said image, where said sum of forces acting on any said image is equal to a sum of said fields acting on said any image multiplied by the surface area wh of said any image; (c) moving each said image a distance proportional to the sum of forces acting on the image, in the direction of the sum of forces; and (d) repeating steps (a) to (c) a predetermined number of times.
Claim 32
Independent Claim
234 words
A method of automatically positioning a plurality of images within a layout region, wherein the images are defined by a height h and width w and the method comprises the following steps of: (a) computing a field E at each said image due to every other said image, where a said field E due to a said image at a distance p from the centre of the image is E = α ( d x w ) 2 + ( d y h ) 2 + ( 1 - α ) wh d x 2 + d y 2 , where α = wh p 2 when p is greater than {square root over (wh)} and α=1 when p is less than or equal to {square root over (wh)}, and d x is the horizontal distance and d y is the vertical distance components of distance p; (b) computing a sum of forces exerted on each said image by every other said image, where said sum of forces acting on any said image is equal to a sum of said fields acting on said any image multiplied by the surface area wh of said any image; (c) moving each said image a distance proportional to the sum of forces acting on the image, in the direction of the sum of forces; and (d) repeating steps (a) to (c) a predetermined number of times.
Claim 33
Dependent Claim
52 words
A method as claimed in claim 30 , wherein the force on any said image by a boundary of the region is the same as would be exerted by an imaginary image of the same shape and size on the opposite side of the boundary at the same distance from the boundary.
Claim 34
Dependent Claim
59 words
A method as claimed in claim 30 , wherein said plurality of said images comprise one image and a plurality of imaginary images, wherein the imaginary images are the same shape and size of said one image, are located on the opposite side of a corresponding boundary of the region, and exert a said force on said one image.
Claim 35
Independent Claim
145 words
A method of automatically positioning one image within a region of one or more other images, the method comprising the steps of: (a) computing a net force exerted on said one image by all of said other images, wherein the net force exerted on said one image is the total of forces exerted on that image, and wherein any said force exerted on said one image by any one of said other images is a function of the distance between the said one image and the said any one of the said other images, a first image characteristic of said one image and a second image characteristic of said any one of the said other images; and (b) moving said one image a distance, which is a function of the net force acting on the said one image, in the direction of the net force.
Claim 36
Independent Claim
145 words
A method of automatically positioning one image within a region of one or more other images, the method comprising the steps of: (a) computing a net force exerted on said one image by all of said other images, wherein the net force exerted on said one image is the total of forces exerted on that image, and wherein any said force exerted on said one image by any one of said other images is a function of the distance between the said one image and the said any one of the said other images, a first image characteristic of said one image and a second image characteristic of said any one of the said other images; and (b) moving said one image a distance, which is a function of the net force acting on the said one image, in the direction of the net force.
Claim 37
Dependent Claim
129 words
Apparatus for automatically positioning a plurality of images within a region, the apparatus comprising: means for computing a net force exerted on each said image by all other said images, wherein the net force exerted on each said image is the total of forces exerted on that image, and wherein any said force exerted on any one said image by any other said image is a function of the distance between the said any one image and the said any other image, a first image characteristic of said any one image and a second image characteristic of said any other image; and means for moving each said image a distance, which is a function of the net force acting on the image, in the direction of the net force.
Claim 38
Dependent Claim
129 words
Apparatus for automatically positioning a plurality of images within a region, the apparatus comprising: means for computing a net force exerted on each said image by all other said images, wherein the net force exerted on each said image is the total of forces exerted on that image, and wherein any said force exerted on any one said image by any other said image is a function of the distance between the said any one image and the said any other image, a first image characteristic of said any one image and a second image characteristic of said any other image; and means for moving each said image a distance, which is a function of the net force acting on the image, in the direction of the net force.
Claim 39
Dependent Claim
250 words
Apparatus for automatically positioning a plurality of images within a layout region, wherein the images are defined by a height h and width w and the apparatus comprises: means for computing a field E at each said image due to every other said image, where a said field E due to a said image at a distance p from the centre of the image is E = α ( d x w ) 2 + ( d y h ) 2 + ( 1 - α ) wh d x 2 + d y 2 , where α = wh p 2 when p is greater than {square root over (wh)} and α=1 when p is less than or equal to {square root over (wh)}, and d x is the horizontal distance and d y is the vertical distance components of distance p; means for computing a sum of forces exerted on each said image by every other said image, where said sum of forces acting on any said image is equal to a sum of said fields acting on said any image multiplied by the surface area wh of said any image; means for moving each said image a distance proportional to the sum of forces acting on the image, in the direction of the sum of forces; and means for repeating the operations of the means for computing a field, the means for a sum of forces, and the means for moving a predetermined number of times.
Claim 40
Dependent Claim
250 words
Apparatus for automatically positioning a plurality of images within a layout region, wherein the images are defined by a height h and width w and the apparatus comprises: means for computing a field E at each said image due to every other said image, where a said field E due to a said image at a distance p from the centre of the image is E = α ( d x w ) 2 + ( d y h ) 2 + ( 1 - α ) wh d x 2 + d y 2 , where α = wh p 2 when p is greater than {square root over (wh)} and α=1 when p is less than or equal to {square root over (wh)}, and d x is the horizontal distance and d y is the vertical distance components of distance p; means for computing a sum of forces exerted on each said image by every other said image, where said sum of forces acting on any said image is equal to a sum of said fields acting on said any image multiplied by the surface area wh of said any image; means for moving each said image a distance proportional to the sum of forces acting on the image, in the direction of the sum of forces; and means for repeating the operations of the means for computing a field, the means for a sum of forces, and the means for moving a predetermined number of times.
Claim 41
Dependent Claim
143 words
Apparatus for automatically positioning one image within a region of one or more other images, the apparatus comprising: means for computing a net force exerted on said one image by all of said other images, wherein the net force exerted on said one image is the total of forces exerted on that image, and wherein any said force exerted on said one image by any one of said other images is a function of the distance between the said one image and the said any one of the said other images, a first image characteristic of said one image and a second image characteristic of said any one of the said other images; and means for moving said one image a distance, which is a function of the net force acting on the said one image, in the direction of the net force.
Claim 42
Dependent Claim
143 words
Apparatus for automatically positioning one image within a region of one or more other images, the apparatus comprising: means for computing a net force exerted on said one image by all of said other images, wherein the net force exerted on said one image is the total of forces exerted on that image, and wherein any said force exerted on said one image by any one of said other images is a function of the distance between the said one image and the said any one of the said other images, a first image characteristic of said one image and a second image characteristic of said any one of the said other images; and means for moving said one image a distance, which is a function of the net force acting on the said one image, in the direction of the net force.
Claim 43
Dependent Claim
137 words
A computer readable medium comprising a computer program for automatically positioning a plurality of images within a region, the computer program comprising: code for computing a net force exerted on each said image by all other said images, wherein the net force exerted on each said image is the total of forces exerted on that image, and wherein any said force exerted on any one said image by any other said image is a function of the distance between the said any one image and the said any other image, a first image characteristic of said any one image and a second image characteristic of said any other image; and code for moving each said image a distance, which is a function of the net force acting on the image, in the direction of the net force.
Claim 44
Dependent Claim
137 words
A computer readable medium comprising a computer program for automatically positioning a plurality of images within a region, the computer program comprising: code for computing a net force exerted on each said image by all other said images, wherein the net force exerted on each said image is the total of forces exerted on that image, and wherein any said force exerted on any one said image by any other said image is a function of the distance between the said any one image and the said any other image, a first image characteristic of said any one image and a second image characteristic of said any other image; and code for moving each said image a distance, which is a function of the net force acting on the image, in the direction of the net force.
Claim 45
Dependent Claim
73 words
A computer readable medium as claimed in claim 37 , wherein said code for computing a net force comprises: code for computing all fields at each said image due to every other said image, wherein any said field at any said image due to any other said image is a function of the distance between said any image and said any other image and the second image characteristic of said any other image.
Claim 46
Dependent Claim
90 words
A computer readable medium as claimed in claim 38 , wherein said code for computing a net force further comprises: code for summing all the fields at each said image to provide a net field at each said image; and code for computing the net force exerted on each said image by every other said image, wherein the net force acting on any one said image is a function of the net field acting on the said any one image and the first image characteristic of said any one image.
Claim 47
Dependent Claim
89 words
A computer readable medium as claimed in claim 38 , wherein said code for computing a net force further comprises: code for computing all forces at each said image due to every other said image, wherein any said force acting on any one said image is a function of a said field acting on the said any one image and the first image characteristic of the said any one image; and code for summing the forces exerted on each image to produce a said net force at each image.
Claim 48
Dependent Claim
35 words
A computer readable medium as claimed in claim 37 , wherein the computer program further comprises: code for iteratively repeating the operations of the code for computing the net force and the code for moving.
Claim 49
Dependent Claim
258 words
A computer readable medium comprising a computer program for automatically positioning a plurality of images within a layout region, wherein the images are defined by a height h and width w and the computer program comprises: code for computing a field E at each said image due to every other said image, where a said field E due to a said image at a distance p from the centre of the image is E = α ( d x w ) 2 + ( d y h ) 2 + ( 1 - α ) wh d x 2 + d y 2 , where α = wh p 2 when p is greater than {square root over (wh)} and α=1 when p is less than or equal to {square root over (wh)}, and d x is the horizontal distance and d y is the vertical distance components of distance p; code for computing a sum of forces exerted on each said image by every other said image, where said sum of forces acting on any said image is equal to a sum of said fields acting on said any image multiplied by the surface area wh of said any image; code for moving each said image a distance proportional to the sum of forces acting on the image, in the direction of the sum of forces; and code for repeating the operations of the means for computing a field, the means for a sum of forces, and the means for moving a predetermined number of times.
Claim 50
Dependent Claim
258 words
A computer readable medium comprising a computer program for automatically positioning a plurality of images within a layout region, wherein the images are defined by a height h and width w and the computer program comprises: code for computing a field E at each said image due to every other said image, where a said field E due to a said image at a distance p from the centre of the image is E = α ( d x w ) 2 + ( d y h ) 2 + ( 1 - α ) wh d x 2 + d y 2 , where α = wh p 2 when p is greater than {square root over (wh)} and α=1 when p is less than or equal to {square root over (wh)}, and d x is the horizontal distance and d y is the vertical distance components of distance p; code for computing a sum of forces exerted on each said image by every other said image, where said sum of forces acting on any said image is equal to a sum of said fields acting on said any image multiplied by the surface area wh of said any image; code for moving each said image a distance proportional to the sum of forces acting on the image, in the direction of the sum of forces; and code for repeating the operations of the means for computing a field, the means for a sum of forces, and the means for moving a predetermined number of times.
Claim 51
Dependent Claim
151 words
A computer readable medium comprising a computer program for automatically positioning one image within a region of one or more other images, the computer program comprising: code for computing a net force exerted on said one image by all of said other images, wherein the net force exerted on said one image is the total of forces exerted on that image, and wherein any said force exerted on said one image by any one of said other images is a function of the distance between the said one image and the said any one of the said other images, a first image characteristic of said one image and a second image characteristic of said any one of the said other images; and code for moving said one image a distance, which is a function of the net force acting on the said one image, in the direction of the net force.
Claim 52
Dependent Claim
151 words
A computer readable medium comprising a computer program for automatically positioning one image within a region of one or more other images, the computer program comprising: code for computing a net force exerted on said one image by all of said other images, wherein the net force exerted on said one image is the total of forces exerted on that image, and wherein any said force exerted on said one image by any one of said other images is a function of the distance between the said one image and the said any one of the said other images, a first image characteristic of said one image and a second image characteristic of said any one of the said other images; and code for moving said one image a distance, which is a function of the net force acting on the said one image, in the direction of the net force.
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) | 2006-10-20 | 2007-04-21 | 2007-10-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-10-20 | 2011-04-21 | 2011-10-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-10-20 | 2015-04-21 | 2015-10-21 | $7700.00 | Window Closed / Lapsed |