Image analysis – Image transformation or preprocessing
Patent
1995-11-13
1999-05-25
Mancuso, Joseph
Image analysis
Image transformation or preprocessing
382300, 382302, G06K 936
Patent
active
059076402
DESCRIPTION:
BRIEF SUMMARY
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to image processing in general, and, more particularly, to an image processing method and system that uses a computer system to provide rapid image processing capabilities.
2. Description of the Background Art
The present invention was created in response to the shortcomings of the current generation of image retouching systems. Prior art retouching systems typically use one of two methods for handling images: (1) virtual image and (2) high resolution/low resolution. In addition, a text-based retouching method relying on user-programming can be found in the prior art. Each of these approaches overcomes some of the major obstacles confronting image retouching systems. However none of the prior art systems fulfills today's need for a computer system that provides rapid editing of high quality color images at an affordable cost to the system consumer.
The virtual image approach, commonly used by desktop image editing packages, e.g., Macintosh or Windows based programs, manipulates a copy of the actual image held in memory. Macintosh is a trademark of Apple Computer, Inc. of Cupertino, Calif. and Windows is a trademark of Microsoft Corporation of Redmond, Wash. Typically, the original image is stored, unedited, in memory. In the course of editing, the virtual image method constructs one or more copies of intermediate drafts of the edited image. As such, if an error is introduced during editing, the user or operator may revert to a previous copy of the image to correct the error. Using the virtual image approach, the image itself is transformed as retouching effects are applied.
The virtual image approach suffers two important shortcomings: first, large amounts of memory are required to store the various intermediate edited images, and second, each effect is applied immediately to the entire image so that complex manipulation, such as large airbrushing, scaling and rotation, incur long processing delays.
Because prior art image retouching systems based on the virtual image approach did not yield acceptable performance when handling large images (over 10 M or 10 million bytes), editing systems using the high resolution/low resolution method were developed. These systems operate on a smaller, i.e., low resolution image, to achieve improved response times for the operator. Using this approach, any retouching actions performed by the operator upon an image are sequentially stored in a script. When retouching is complete, the script is typically passed to a more powerful, and expensive, server and "executed". As a result of the execution of the script, the retouching actions contained in the script are applied to a high resolution image from which the editing system originally derived the low resolution image. Consequently, the high resolution/low resolution method results in a high quality final image that contains the retouching performed upon the low resolution image. A problem with this approach is that the operator does not retouch and manipulate the actual (high resolution) image. As a result, it is not always possible to perform highly detailed retouching actions such as silhouetting and masking. One example of a high resolution/low resolution approach executing upon a mainframe computer is disclosed in U.S. Pat. No. 5,142,616 issued Aug. 25, 1992 to Kellas et al.
An alternative approach to image processing is the expression tree method where the images are specified by a set of operations--either by a computer program or by a mathematical formula. The use of textual expressions to specify an equation that defines image modifications is disclosed by G. J. Holzmann in BEYOND PHOTOGRAPHY: THE DIGITAL DARKROOM 31-41 (Prentice Hall, 1988). When these textual expressions are written in executable code, a programmer creates an expression tree to facilitate evaluation of the expression on a computer system. The weakness of this method, as used in the prior art, is that the user need be very skilled not only in creative aspects of image cre
REFERENCES:
patent: 4288821 (1981-09-01), Lavallee et al.
patent: 4393399 (1983-07-01), Gast et al.
patent: 4447886 (1984-05-01), Meeker
patent: 4546385 (1985-10-01), Anastassiou
patent: 4577219 (1986-03-01), Klie et al.
patent: 4578713 (1986-03-01), Tsao et al.
patent: 4656467 (1987-04-01), Strolle
patent: 4718104 (1988-01-01), Anderson
patent: 4775858 (1988-10-01), Stapleton et al.
patent: 4833625 (1989-05-01), Fisher et al.
patent: 4868764 (1989-09-01), Richards
patent: 4910611 (1990-03-01), Cok
patent: 5065346 (1991-11-01), Kawai et al.
patent: 5117468 (1992-05-01), Hino et al.
patent: 5119081 (1992-06-01), Ikehira
patent: 5119442 (1992-06-01), Brown
patent: 5142616 (1992-08-01), Kellas et al.
patent: 5157488 (1992-10-01), Pennebaker
patent: 5179639 (1993-01-01), Taaffe
patent: 5179651 (1993-01-01), Taaffe et al.
patent: 5239625 (1993-08-01), Bogart et al.
patent: 5251271 (1993-10-01), Fling
patent: 5263136 (1993-11-01), DeAguiar et al.
patent: 5270836 (1993-12-01), Kang
patent: 5272760 (1993-12-01), Echerer et al.
patent: 5307452 (1994-04-01), Hahn et al.
patent: 5384862 (1995-01-01), Echerer et al.
patent: 5475803 (1995-12-01), Stearns et al.
C. Eliezer, Seybold Report on Publishing Systems, vol. 22, No. 9, table of contents page and pp. 3-7 (Jan. 25, 1993).
"The Laplacian Pyramid as a Compact Image Code", Peter J. Burt, et al., IEEE Transactions on Communications, vol. COM-31., No.4, Apr. 1983, USA pp. 532-540.
PCT Search Report for International Application No. PCT/US94/03266.
T. Porter and T. Duff, Computer Graphics, vol.18, pp. 253-259 (Jul. 1984).
K.C. Posch and W.D. Fellner, ACM Transactions on Graphics, vol. 8, pp. 1-24 (Jan. 1989).
L. Williams, Computer Graphics, vol. 17, pp. 1-11 (Jul. 1983).
G.J. Holzmann, Beyond Photography, The Digital Darkroom, (Prentice-Hall, 1988), pp. 15-73.
ZSoft Corporation, PC Paintbrush IV Plus, pp. v-x, 21-24, 59-72, 79-80, 95-96, 139-150 (1990).
J.D. Foley et al., Computer Graphics: Principles and Practice, 2nd ed., (Addison-Wesley, 1990), pp. 201-213, 815-843.
W.B. Pennebaker and J.L. Mithchell, JPEG Still Image Data Compression Standard, (Van Nostrand Reinhold, 1993), pp. 337-348, 497-502.
SCOPYR, Digital Image Capture and Exploitation of Pyramidal Images, brochure by AVELEM: Mastery of Images, Gargilesse, France.
Live Picture, Inc.
Mancuso Joseph
Miller Martin E.
LandOfFree
Functional interpolating transformation system for image process does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Functional interpolating transformation system for image process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Functional interpolating transformation system for image process will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-406487