Patent US6859217B2 successfully refreshed from Google Patents.
Patent JPS59221007A successfully refreshed from Google Patents.
US5790708A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Procedure for image processing in a computerized system
Assignee: Intellectual Ventures I LLC
•
Filing: 1994-10-21
•
Granted: 1998-08-04
•
Expires: 2014-10-21
Abstract
Abstract A method for image processing in a computerized system reduces the amount of memory required for image processing and produces a layered effect which permits complex manipulation such as scaling and rotation without long delay, while allowing earlier versions of the visual image to be recalled. The method involves pre-processing, image editing and raster image processing.
Inventors
- 👤 Bruno Delean
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 18:33
CPC Classifications
G; G06; G06T; G06T1/00; G06T3/00; G06T3/40; G06T3/4007; G06T11/00; G06T11/60; G06T3/02; G06T3/4092
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
344 words
In a digital image processing system, apparatus for editing an original image comprising: (a) display means for displaying image portions; (b) means for generating a first image portion at a user-specified resolution, including: (b.1) means for generating and storing an image-pyramid data structure encoding the original image and a plurality of reduced-resolution subimages derived from said encoded original image; (b.2) means for structuring the encoded original image and the encoded reduced-resolution subimages within said image-pyramid data structure as a plurality of individually-accessible tiles; (b.3) means for accepting an image-resolution specification entered by a user, the image-resolution specification defining an image resolution within a range of image resolutions spanned by the image-pyramid data structure; and (b.4) means for selecting and accessing one or more tiles of said encoded original image or reduced-resolution subimages to generate data encoding the first image portion at an image resolution corresponding to the image resolution defined by the image-resolution specification; (c) means for capturing image-editing commands entered by a user for editing said first image portion by modifying the first image portion corresponding to imposing the image-editing effects specified by the image-editing commands on the first image portion, each image-editing command being representative of one of a plurality of editing modes; (d) means for generating editing-effect parameters that define the modifications to said first image portion corresponding to imposing the image-editing effects specified by the image-editing commands; (e) means for storing said editing-effect parameters in an editing-effect data structure representative of a plurality of layers, each layer being associated with an editing mode corresponding to the editing mode associated with the editing-effect parameters stored in the layer; and (f) means for generating data encoding a second image portion by combining said editing-effect parameters in the editing-effect data structure with data encoding said first image portion to impose the image-editing effects defined by said parameters on the first image portion so that in operation said second image portion may be displayed on the display means to display the first image portion as modified by image-editing effects specified by the image-editing commands.
Claim 2
Dependent Claim
344 words
In a digital image processing system, apparatus for editing an original image comprising: (a) display means for displaying image portions; (b) means for generating a first image portion at a user-specified resolution, including: (b.1) means for generating and storing an image-pyramid data structure encoding the original image and a plurality of reduced-resolution subimages derived from said encoded original image; (b.2) means for structuring the encoded original image and the encoded reduced-resolution subimages within said image-pyramid data structure as a plurality of individually-accessible tiles; (b.3) means for accepting an image-resolution specification entered by a user, the image-resolution specification defining an image resolution within a range of image resolutions spanned by the image-pyramid data structure; and (b.4) means for selecting and accessing one or more tiles of said encoded original image or reduced-resolution subimages to generate data encoding the first image portion at an image resolution corresponding to the image resolution defined by the image-resolution specification; (c) means for capturing image-editing commands entered by a user for editing said first image portion by modifying the first image portion corresponding to imposing the image-editing effects specified by the image-editing commands on the first image portion, each image-editing command being representative of one of a plurality of editing modes; (d) means for generating editing-effect parameters that define the modifications to said first image portion corresponding to imposing the image-editing effects specified by the image-editing commands; (e) means for storing said editing-effect parameters in an editing-effect data structure representative of a plurality of layers, each layer being associated with an editing mode corresponding to the editing mode associated with the editing-effect parameters stored in the layer; and (f) means for generating data encoding a second image portion by combining said editing-effect parameters in the editing-effect data structure with data encoding said first image portion to impose the image-editing effects defined by said parameters on the first image portion so that in operation said second image portion may be displayed on the display means to display the first image portion as modified by image-editing effects specified by the image-editing commands.
Claim 3
Dependent Claim
328 words
In a digital imaging processing system, a method for editing an original image comprising the steps of: (a) generating and displaying a first image portion at a user-specified resolution, including the steps of: (a.1) generating and storing an image pyramid data structure encoding the original image and a plurality of reduced-resolution subimages derived from said encoded original image; (a.2) structuring the encoded original image and the encoded reduced-resolution subimages within said image-pyramid data structure as a plurality of individually-accessible tiles; (a.3) accepting an image-resolution specification entered by a user, the image-resolution specification defining an image resolution within a range of image resolutions spanned by the image-pyramid data structure; (a.4) selecting and accessing one or more tiles of said encoded original image or reduced-resolution subimages to generate data encoding the first image portion at an image resolution corresponding to the image resolution defined by the image-resolution specification; and (a.5) displaying the first image portion so generated; (b) capturing image-editing commands entered by a user for editing said first image portion by modifying the first image portion corresponding to imposing the image-editing effects specified by the image-editing commands on the first image portion, each image-editing command being representative of one of a plurality of editing modes; (c) generating editing-effect parameters that define the modifications to said first image portion corresponding to imposing the image-editing effects specified by the image-editing commands; (d) storing said editing-effect parameters in an editing-effect data structure representative of a plurality of layers, each layer being associated with an editing mode corresponding to the editing mode associated with the editing-effect parameters stored in the layer; (e) generating data encoding a second image portion by combining said editing-effect parameters in the editing-effect data structure with data encoding said first image portion to impose the image-editing effects defined by said parameters on the first image portion; and (f) displaying said second image portion to display the first image portion as modified by image-editing effects specified by the image-editing commands.
Claim 4
Dependent Claim
328 words
In a digital imaging processing system, a method for editing an original image comprising the steps of: (a) generating and displaying a first image portion at a user-specified resolution, including the steps of: (a.1) generating and storing an image pyramid data structure encoding the original image and a plurality of reduced-resolution subimages derived from said encoded original image; (a.2) structuring the encoded original image and the encoded reduced-resolution subimages within said image-pyramid data structure as a plurality of individually-accessible tiles; (a.3) accepting an image-resolution specification entered by a user, the image-resolution specification defining an image resolution within a range of image resolutions spanned by the image-pyramid data structure; (a.4) selecting and accessing one or more tiles of said encoded original image or reduced-resolution subimages to generate data encoding the first image portion at an image resolution corresponding to the image resolution defined by the image-resolution specification; and (a.5) displaying the first image portion so generated; (b) capturing image-editing commands entered by a user for editing said first image portion by modifying the first image portion corresponding to imposing the image-editing effects specified by the image-editing commands on the first image portion, each image-editing command being representative of one of a plurality of editing modes; (c) generating editing-effect parameters that define the modifications to said first image portion corresponding to imposing the image-editing effects specified by the image-editing commands; (d) storing said editing-effect parameters in an editing-effect data structure representative of a plurality of layers, each layer being associated with an editing mode corresponding to the editing mode associated with the editing-effect parameters stored in the layer; (e) generating data encoding a second image portion by combining said editing-effect parameters in the editing-effect data structure with data encoding said first image portion to impose the image-editing effects defined by said parameters on the first image portion; and (f) displaying said second image portion to display the first image portion as modified by image-editing effects specified by the image-editing commands.
Claim 5
Dependent Claim
345 words
In a digital image processing system, apparatus for editing an original image comprising: (a) display means for displaying image portions; (b) means for generating a first image portion at a user-specified resolution, including: (b.1) means for generating and storing an image-pyramid data structure encoding the original image and a plurality of reduced-resolution subimages derived from said encoded original image; (b.2) means for structuring the encoded original image and the encoded reduced-resolution subimages within said image-pyramid data structure as a plurality of individually-accessible tiles; (b.3) means for accepting an image-resolution specification entered by a user, the image-resolution specification defining an image resolution within a range of image resolutions spanned by the image-pyramid data structure; and (b.4) means for selecting, accessing, and interpolating between tiles respectively from two adjacent levels of the image-pyramid data structure to generate data encoding the first image portion at an image resolution corresponding to the image resolution defined by the image-resolution specification; (c) means for capturing image-editing commands entered by a user for editing said first image portion by modifying the first image portion corresponding to imposing the image-editing effects specified by the image-editing commands on the first image portion, each image-editing command being representative of one of a plurality of editing modes; (d) means for generating editing-effect parameters that define the modifications to said first image portion corresponding to imposing the image-editing effects specified by the image-editing commands; (e) means for storing said editing-effect parameters in an editing-effect data structure representative of a plurality of layers, each layer being associated with an editing mode corresponding to the editing mode associated with the editing-effect parameters stored in the layer; and (f) means for generating data encoding a second image portion by combining said editing-effect parameters in the editing-effect data structure with data encoding said first image portion to impose the image-editing effects defined by said parameters on the first image portion so that in operation said second image portion may be displayed on the display means to display the first image portion as modified by image-editing effects specified by the image-editing commands.
Claim 6
Dependent Claim
345 words
In a digital image processing system, apparatus for editing an original image comprising: (a) display means for displaying image portions; (b) means for generating a first image portion at a user-specified resolution, including: (b.1) means for generating and storing an image-pyramid data structure encoding the original image and a plurality of reduced-resolution subimages derived from said encoded original image; (b.2) means for structuring the encoded original image and the encoded reduced-resolution subimages within said image-pyramid data structure as a plurality of individually-accessible tiles; (b.3) means for accepting an image-resolution specification entered by a user, the image-resolution specification defining an image resolution within a range of image resolutions spanned by the image-pyramid data structure; and (b.4) means for selecting, accessing, and interpolating between tiles respectively from two adjacent levels of the image-pyramid data structure to generate data encoding the first image portion at an image resolution corresponding to the image resolution defined by the image-resolution specification; (c) means for capturing image-editing commands entered by a user for editing said first image portion by modifying the first image portion corresponding to imposing the image-editing effects specified by the image-editing commands on the first image portion, each image-editing command being representative of one of a plurality of editing modes; (d) means for generating editing-effect parameters that define the modifications to said first image portion corresponding to imposing the image-editing effects specified by the image-editing commands; (e) means for storing said editing-effect parameters in an editing-effect data structure representative of a plurality of layers, each layer being associated with an editing mode corresponding to the editing mode associated with the editing-effect parameters stored in the layer; and (f) means for generating data encoding a second image portion by combining said editing-effect parameters in the editing-effect data structure with data encoding said first image portion to impose the image-editing effects defined by said parameters on the first image portion so that in operation said second image portion may be displayed on the display means to display the first image portion as modified by image-editing effects specified by the image-editing commands.
Claim 7
Dependent Claim
16 words
The apparatus of claim 1 wherein said second image contains image information from said selected tiles.
Claim 8
Dependent Claim
28 words
The apparatus of claim 1 further comprises means for compressing image information within at least one of said tiles in said reduced resolution subimages or said original image.
Claim 9
Dependent Claim
16 words
The method of claim 2 wherein said second image contains image information from said selected tiles.
Claim 10
Dependent Claim
29 words
The method of claim 2 further comprising the step of compressing image information within at least one of said tiles within said reduced resolution subimages or said original image.
References Cited (Backward Citations)
US4393399A
Cited
US4288821A
Cited
US4656467A
Cited
US4577219A
Cited
US4546385A
Cited
US4578713A
Cited
US4775858A
Cited
US4718104A
Cited
EP0198269A2
Cited
US4868764A
Cited
US4833625A
Cited
US5065346A
Cited
US5119081A
Cited
EP0365456A2
Cited
US5179651A
Cited
US4910611A
Cited
US5117468A
Cited
EP0392753A2
Cited
US5142616A
Cited
WO1991015830A1
Cited
US5179639A
Cited
EP0462788A2
Cited
US5119442A
Cited
US5239625A
Cited
WO1992018938A1
Cited
US5263136A
Cited
EP0512839A2
Cited
US5157488A
Cited
EP0528631A2
Cited
US5251271A
Cited
EP0544509A2
Cited
US5475803A
Cited
US5270836A
Cited
FR2702861A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-03 | 2002-02-02 | 2002-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-03 | 2006-02-02 | 2006-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-03 | 2010-02-02 | 2010-08-04 | $7700.00 | Window Closed / Lapsed |