Computer graphics processing and selective visual display system – Display driving control circuitry – Controlling the condition of display elements
Reexamination Certificate
1997-11-05
2001-07-24
Huynh, Ba (Department: 2173)
Computer graphics processing and selective visual display system
Display driving control circuitry
Controlling the condition of display elements
C382S190000, C382S199000, C382S202000, C382S205000, C382S275000
Reexamination Certificate
active
06266054
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to digital image processing and, more particularly, to removing narrow, elongated distortions from a digital image.
BACKGROUND OF THE INVENTION
Digital image processing has become a significant form of image processing because of continuing improvements in techniques and increasingly powerful hardware devices. Digital image processing techniques have augmented and, in some instances, replaced methods used by photographers in image composition and dark room processing. For example, digital image processing techniques such as contrast balancing, edge sharpening, color balancing, or retouching of distortions are employed for editing original photographic images. Moreover, with the aid of a computer, digitized images can be edited to achieve a variety of effects such as changing the shapes and colors of objects and forming composite images.
In particular, digital image processing techniques are utilized to remove distortions from photographic images which often arise when photographs in a physical format, such as films or prints, deteriorate through use and age. An especially common form of deterioration occurs when the photographs are scratched, folded, or torn. These forms of deterioration typically cause relatively narrow, elongated regions of distortion in the image where the original image information has been lost.
A common technique for removing such distortions employs digital painting to subjectively cover or replacement the area of image distortion with a corrected image in much the same manner as an artist paints a canvas. While this technique works for its intended purpose, it is seen as relatively impractical for persons unskilled in digital painting and may require them to use specialized input devices to reduce errors.
While, the progress of integrated circuit technology in recent years has made it feasible to implement advanced graphic editing techniques in a computing environment at a lower relative cost which may be used to, among other things, remove image distortions, these graphic editing techniques continue to remain relatively complex or provide results which introduce distortions into the overall image. For example, one current imaging application sold under the brand name “ADOBE PHOTOSHOP” offers a correction tool which applies a median filter over the complete image for the purpose of removing a distortion through the blurring thereof to the point where it is no longer noticeable. Unfortunately, this process also tends to blur the details of the remaining portions of the digitized image causing a degradation in overall image quality.
Another approach requires the user to utilize a cursor to delineate the area of distortion, after which pixels from areas surrounding the distortion are utilized to replacement in lost image information. This approach is believed to be used in the imaging application sold under the brand name “KAI'S PHOTO SOAP” by Metatools Inc. While this approach provides an image having an overall better quality relative to the technique discussed previously, the amount of manual dexterity needed to specify the region of distortion renders the technique relatively complex to use.
In light of the foregoing, a need exists for a method and apparatus for removing narrow, elongated distortions from a digital image without requiring technical skill, artistic ability, or manual dexterity on the part of the user. Such a system would allow an unskilled user to remove those types of distortions from a photograph while maintaining overall image quality without requiring undue expense or the assistance of a specialist.
SUMMARY OF THE INVENTION
According to the invention, an apparatus and method automatically edits a digital image to remove an unwanted region therefrom, such as a narrow, elongated region of image distortion, in response to a minimal amount of user interaction. To initiate the method, the user selects a portion of an image being displayed on a display device which is to be edited. This selection may be done utilizing a user sizable box which functions to enclose a portion of the image. Once the portion of the image to be edited has been selected, the area of image distortion within the portion is automatically delineated for further processing and removal.
The delineating of the image distortion is accomplished by collecting information regarding the attributes of the portion of the digital image selected and comparing these attributes against a defined criteria. Once the area of image distortion has been delineated within the selected portion of the digital image, further processing functions to remove the image distortion by replacing the image distortion in the delineated area with a correction image which is created as a function of the characteristics of portions of the image which neighbor the delineated distortion. In particular, the correction image is subsequently composited with the digital image to effectively remove the unwanted regions thereof. In this manner, a non-expert user may fix such image distortions by simply initiating the process, for example, by positioning the box, and allowing the task to automatically perform the detailed analysis required to remove the unwanted regions from the digital image.
Additional features and advantages of the invention will be made apparent from the following detailed description of illustrative embodiments which proceeds with reference to the accompanying figures.
REFERENCES:
patent: 4189744 (1980-02-01), Stern
patent: 4590520 (1986-05-01), Frame et al.
patent: 5119439 (1992-06-01), Osawa et al.
patent: 5130789 (1992-07-01), Dobbs et al.
patent: 5233670 (1993-08-01), Dufour et al.
patent: 5247610 (1993-09-01), Oshima et al.
patent: 5327246 (1994-07-01), Suzuki
patent: 5432863 (1995-07-01), Banati et al.
patent: 5490245 (1996-02-01), Wugofski et al.
patent: 5805745 (1998-09-01), Graf
patent: 5825941 (1998-10-01), Linford et al.
patent: 5920344 (1999-06-01), Kim
patent: 5974194 (1999-10-01), Hirani et al.
Four separate screen shots(four sheets) from Adobe PhotoDeluxe (Version 1.0) showing steps to remove red eye.
LivePix 1.0 screen shot entitled “owen standing in crib with red eye” and help topic on “Remove red eye from a photo” (2 pages).
Adobe Photoshop® version 4.0 User Guide including Table of Contents and selected pages.
Akamatsu,et al., “An Accurate and Robust Face Identification Scheme,”IEEE, 217-220 (1992).
Brunelli, et al., “Carcatural Effects in Automated Face Perception”,Biological Cybernetics, 69, 235-241 (1993).
Chen, et al., “Human Face Recognition From a Single Front View,”International Journal of Pattern Recognition and Artifical Intelligence, 6 (4), 571-693 (1992).
Chow, et al., “Towards a System for Automatic Facial Feature Detection,”Pattern Recognition, 26 (12) 1739-1755 (1993).
Huang, et al., “Automatic Feature Point Extraction on a Human Face in Model-based Image Coding,”Optical Engineering, 32 (7), 1571-1580 (1993).
Huang, et al., “Human Facial Feature Extraction for Face Interpretation and Recognition,”IEEE, 25 204-207, (1990).
Huang, et al. “Human Facial Feature Extraction for Face Interpretation and Receognition,”Pattern Recognition, 25 (12), 1435-1444 (1992).
Kamel, et al. “System for the Recognition of Human Faces,”IBM Systems Journal, 32 (2), 307-320 (1993).
Samal, et al. “Automatic Recognition and Analysis of Human Faces and Facial Exressions; A Survey,”Pattern Recognition, 25 (1), 65-77 (1992).
Lawton Daryl T.
Qadir Mahmood G.
Huynh Ba
Leydig , Voit & Mayer, Ltd.
Microsoft Corporation
LandOfFree
Automated removal of narrow, elongated distortions from a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automated removal of narrow, elongated distortions from a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated removal of narrow, elongated distortions from a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2478168