Patent US1070403A successfully refreshed from Google Patents.
US7162102B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for compositing images to produce a cropped image
Assignee: Monument Peak Ventures LLC
•
Filing: 2001-12-19
•
Granted: 2007-01-09
•
Expires: 2021-12-19
Abstract
Abstract A method for producing a cropped digital image, includes the steps of: providing a plurality of partially overlapping source digital images; providing a cropping aspect ratio L:H, the cropping aspect ratio being the ratio of the length to the height of the cropped digital image; providing a cropping criterion, the cropping criterion being a criterion for the size and location of the cropped digital image; combining the source digital images to form a composite digital image; selecting the cropping region of the composite digital image according to the cropping criterion, said cropping region being a rectangular region having aspect ratio L:H, and having size and location determined by the cropping criterion; and, cropping the composite digital image to the cropping region to form a cropped digital image.
Inventors
- 👤 Nathan D. Cahill
- 👤 Lawrence A. Ray
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:46
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4038; G06T11/00; G06T5/00; G06T5/50; H; H04; H04N; H04N1/00; H04N1/387; H04N1/3872
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
210 words
A method for producing a cropped digital image, comprising the steps of: providing a plurality of partially overlapping source digital images; providing a cropping aspect ratio L:H, the cropping aspect ratio being the ratio of the length to the height of the cropped digital image; providing a cropping criterion, the cropping criterion being a criterion for the size and location of the cropped digital image; combining the source digital images to form a composite digital image; automatically selecting the cropping region of the composite digital image according to the cropping criterion, said cropping region being a rectangular region having said aspect ratio L:H, and having size and location determined by the cropping criterion; and, cropping the composite digital image to the cropping region to form a cropped digital image; wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of one of the sets: a) the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the composite digital image; and b) the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the main subject of the composite digital image.
Claim 2
Independent Claim
210 words
A method for producing a cropped digital image, comprising the steps of: providing a plurality of partially overlapping source digital images; providing a cropping aspect ratio L:H, the cropping aspect ratio being the ratio of the length to the height of the cropped digital image; providing a cropping criterion, the cropping criterion being a criterion for the size and location of the cropped digital image; combining the source digital images to form a composite digital image; automatically selecting the cropping region of the composite digital image according to the cropping criterion, said cropping region being a rectangular region having said aspect ratio L:H, and having size and location determined by the cropping criterion; and, cropping the composite digital image to the cropping region to form a cropped digital image; wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of one of the sets: a) the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the composite digital image; and b) the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the main subject of the composite digital image.
Claim 3
Dependent Claim
29 words
The method claimed in claim 1 , wherein the step of providing source digital images further comprises the step of digitizing source photographic images to form source digital images.
Claim 4
Dependent Claim
19 words
The method claimed in claim 1 , further comprising the step of: resizing the cropped digital image for display.
Claim 5
Dependent Claim
20 words
The method claimed in claim 1 , further comprising the step of: resizing the cropped digital image for hardcopy output.
Claim 6
Dependent Claim
28 words
The method claimed in claim 1 , further comprising the step of: transforming the pixel values of the cropped digital image to an output device compatible color space.
Claim 7
Dependent Claim
65 words
The method claimed in claim 1 , wherein the step of combining source digital images further comprises the steps of: i) warping the source digital images to compensate for distortion due to perspective projection, yielding warped digital images; ii) aligning the warped digital images to identify overlapping regions; and iii) blending the warped digital images in the overlapping regions to form a composite digital image.
Claim 8
Dependent Claim
28 words
The method claimed in claim 6 , wherein the step of blending warped digital images includes calculating a weighted average of the pixel values in the overlapping region.
Claim 9
Dependent Claim
86 words
The method claimed in claim 6 , wherein the step of blending warped digital images further comprises the steps of: i) projecting the warped digital images to simulate image capture on parallel image planes, forming projected digital images; ii) morphing the projected digital images in the overlapping regions to form a projected composite digital image; iii) choosing viewing parameters for a composite digital image; and, iv) re-projecting the projected composite digital image to simulate image capture with the chosen viewing parameters, forming a composite digital image.
Claim 10
Dependent Claim
32 words
The method claimed in claim 1 , wherein the step of combining source digital images further comprises warping the composite digital image to simulate projection onto a geometrical surface suitable for viewing.
Claim 11
Dependent Claim
21 words
The method claimed in claim 1 , wherein the aspect ratio is a portrait aspect ratio and a landscape aspect ratio.
Claim 12
Dependent Claim
21 words
The method claimed in claim 1 , wherein the aspect ratio is one of: 3:2, 16:9, 3:1, 2:3, 9:16, and 1:3.
Claim 13
Dependent Claim
24 words
The method claimed in claim 1 , wherein the aspect ratio is included as meta-data with at least one of the source digital images.
Claim 14
Dependent Claim
18 words
A computer program product stored on a computer readable medium for performing the method of claim 1 .
Claim 15
Dependent Claim
51 words
The method of claim 1 wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the composite digital image.
Claim 16
Dependent Claim
55 words
The method of claim 1 wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the main subject of the composite digital image.
Claim 17
Dependent Claim
76 words
The method of claim 1 wherein the source digital images have pixel values that are linearly or logarithmically related to scene intensity and the step of providing source digital images further comprises applying a metric exposure transform to a source digital image, wherein said exposure transform changes the pixel values of the source digital image such that, following said applying, the pixel values of the source digital image are linearly or logarithmically related to scene intensity.
Claim 18
Independent Claim
243 words
A method for producing a cropped digital image, comprising the steps of: a) providing a plurality of partially overlapping source digital images; b) providing a cropping aspect ratio L:H, the cropping aspect ratio being the ratio of the length to the height of the cropped digital image; c) providing a cropping criterion, the cropping criterion being a criterion for the size and location of the cropped digital image; d) combining the source digital images to form a composite digital image; e) automatically selecting the cropping region of the composite digital image according to the cropping criterion, said cropping region being a rectangular region having said aspect ratio L:H, and having size and location determined by the cropping criterion; and, f) cropping the composite digital image to the cropping region to form a cropped digital image; wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the composite digital image; and wherein the source digital images have pixel values that are linearly or logarithmically related to scene intensity and the step of providing source digital images further comprises applying a metric exposure transform to a source digital image such that the pixel values of the source digital image are changed by said transform and are linearly or logarithmically related to scene intensity.
Claim 19
Independent Claim
243 words
A method for producing a cropped digital image, comprising the steps of: a) providing a plurality of partially overlapping source digital images; b) providing a cropping aspect ratio L:H, the cropping aspect ratio being the ratio of the length to the height of the cropped digital image; c) providing a cropping criterion, the cropping criterion being a criterion for the size and location of the cropped digital image; d) combining the source digital images to form a composite digital image; e) automatically selecting the cropping region of the composite digital image according to the cropping criterion, said cropping region being a rectangular region having said aspect ratio L:H, and having size and location determined by the cropping criterion; and, f) cropping the composite digital image to the cropping region to form a cropped digital image; wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the composite digital image; and wherein the source digital images have pixel values that are linearly or logarithmically related to scene intensity and the step of providing source digital images further comprises applying a metric exposure transform to a source digital image such that the pixel values of the source digital image are changed by said transform and are linearly or logarithmically related to scene intensity.
Claim 20
Independent Claim
188 words
A method for producing a cropped digital image, comprising the steps of: providing a plurality of partially overlapping source digital images; providing a cropping aspect ratio L:H, the cropping aspect ratio being the ratio of the length to the height of the cropped digital image; providing a cropping criterion, the cropping criterion being a criterion for the size and location of the cropped digital image; combining the source digital images to form a composite digital image; computing a main subject of the composite digital image; automatically selecting the cropping region of the composite digital image according to the cropping criterion, said cropping region being a rectangular region having said aspect ratio L:H, and having size and location determined by the cropping criterion; and, cropping the composite digital image to the cropping region to form a cropped digital image; wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the main subject of the composite digital image.
Claim 21
Independent Claim
188 words
A method for producing a cropped digital image, comprising the steps of: providing a plurality of partially overlapping source digital images; providing a cropping aspect ratio L:H, the cropping aspect ratio being the ratio of the length to the height of the cropped digital image; providing a cropping criterion, the cropping criterion being a criterion for the size and location of the cropped digital image; combining the source digital images to form a composite digital image; computing a main subject of the composite digital image; automatically selecting the cropping region of the composite digital image according to the cropping criterion, said cropping region being a rectangular region having said aspect ratio L:H, and having size and location determined by the cropping criterion; and, cropping the composite digital image to the cropping region to form a cropped digital image; wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the main subject of the composite digital image.
Claim 22
Dependent Claim
24 words
The method claimed in claim 5 , wherein the source digital images have pixel values that are linearly or logarithmically related to scene intensity.
Claim 23
Dependent Claim
48 words
The method claimed in claim 19 , wherein the step of providing source digital images further comprises applying a metric transform to a source digital image such that the pixel values of the source digital image changed by said transform are linearly or logarithmically related to scene intensity.
Claim 24
Dependent Claim
47 words
The method claimed in claim 19 , wherein the step of providing source digital images further comprises applying linear exposure transform(s) to one or more of the source digital images, wherein said transform(s) produce source digital images having pixel values that closely match in an overlapping region.
Claim 25
Dependent Claim
35 words
The method claimed in claim 19 , wherein the step of providing source digital images further comprises applying radial exposure transform(s) to one or more of the source digital images to compensate for exposure falloff.
Claim 26
Dependent Claim
14 words
The method of claim 18 wherein said computing is automatic using a reasoning engine.
Claim 27
Independent Claim
201 words
A system for producing a cropped digital image, comprising: a plurality of partially overlapping source digital images; means for specifying a cropping aspect ratio L:H, the cropping aspect ratio being the ratio of the length to the height of the cropped digital image; means for specifying a cropping criterion, the cropping criterion being a criterion for the size and location of the cropped digital image; means for combining the source digital images to form a composite digital image; means for automatically computing a main subject of the composite digital image using a reasoning engine; means for automatically selecting the cropping region of the composite digital image according to the cropping criterion, said cropping region being a rectangular region having said aspect ratio L:H, and having size and location determined by the cropping criterion; and, means for cropping the composite digital image to the cropping region to form a cropped digital image wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of: the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the main subject of the composite digital image.
Claim 28
Independent Claim
201 words
A system for producing a cropped digital image, comprising: a plurality of partially overlapping source digital images; means for specifying a cropping aspect ratio L:H, the cropping aspect ratio being the ratio of the length to the height of the cropped digital image; means for specifying a cropping criterion, the cropping criterion being a criterion for the size and location of the cropped digital image; means for combining the source digital images to form a composite digital image; means for automatically computing a main subject of the composite digital image using a reasoning engine; means for automatically selecting the cropping region of the composite digital image according to the cropping criterion, said cropping region being a rectangular region having said aspect ratio L:H, and having size and location determined by the cropping criterion; and, means for cropping the composite digital image to the cropping region to form a cropped digital image wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of: the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the main subject of the composite digital image.
Claim 29
Independent Claim
247 words
A method for producing a cropped digital image, comprising the steps of: providing a plurality of partially overlapping source digital images; providing a cropping aspect ratio; providing a cropping criterion, said cropping criterion being a criterion for a size and location of the cropped digital image; combining said source digital images to form a composite digital image; automatically selecting a cropping region of said composite digital image according to said cropping criterion, said cropping region being a rectangular region having said aspect ratio, and said size and said location determined by said cropping criterion; and, cropping said composite digital image to said cropping region; wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of one of the sets: a) the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the composite digital image; and b) the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the main subject of the composite digital image and wherein the source digital images have pixel values that are linearly or logarithmically related to scene intensity and the step of providing source digital images further comprises applying a metric exposure transform to a source digital image such that the pixel values of the source digital image are changed by said transform and are linearly or logarithmically related to scene intensity.
Claim 30
Independent Claim
247 words
A method for producing a cropped digital image, comprising the steps of: providing a plurality of partially overlapping source digital images; providing a cropping aspect ratio; providing a cropping criterion, said cropping criterion being a criterion for a size and location of the cropped digital image; combining said source digital images to form a composite digital image; automatically selecting a cropping region of said composite digital image according to said cropping criterion, said cropping region being a rectangular region having said aspect ratio, and said size and said location determined by said cropping criterion; and, cropping said composite digital image to said cropping region; wherein the cropping criterion specifies that the cropped digital image is the composite digital image region that is largest in area of one of the sets: a) the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the composite digital image; and b) the set of all composite digital image regions having said aspect ratio L:H that are centered at the centroid of the main subject of the composite digital image and wherein the source digital images have pixel values that are linearly or logarithmically related to scene intensity and the step of providing source digital images further comprises applying a metric exposure transform to a source digital image such that the pixel values of the source digital image are changed by said transform and are linearly or logarithmically related to scene intensity.
References Cited (Backward Citations)
US4150360A
Cited
US4812903A
Cited
US5138460A
Cited
US6744931B2
Cited
US5649032A
Cited
US6549681B1
Cited
US6243103B1
Cited
US6094218A
Cited
US6266128B1
Cited
US6097854A
Cited
US6580457B1
Cited
US6282317B1
Cited
US20040071367A1
Cited
US20030040971A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-01-08 | 2010-07-10 | 2011-01-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-01-08 | 2014-07-10 | 2015-01-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-01-08 | 2018-07-10 | 2019-01-09 | $7700.00 | Window Closed / Lapsed |