Image analysis – Applications – Document or print quality inspection
Reexamination Certificate
2000-06-23
2004-06-08
Boudreau, Leo (Department: 2621)
Image analysis
Applications
Document or print quality inspection
C358S001200
Reexamination Certificate
active
06748097
ABSTRACT:
FIELD OF THE INVENTION
The invention relates generally to the field of image processing, and in particular to the field of image assessment and understanding.
BACKGROUND OF THE INVENTION
Image assessment and understanding deal with problems that are easily solved by human beings given their intellectual faculties but are extremely difficult to solve by fully automated computer systems. Image understanding problems that are considered important in photographic applications include main subject detection, scene classification, sky and grass detection, people detection, automatic detection of orientation, etc. In a variety of applications that deal with a group of pictures, it is important to rank the images in terms of a logical order, so that they can be processed or treated according to their order. A photographic application of interest is automatic albuming, where a group of digital images are automatically organized into digital photo albums. This involves clustering the images into separate events and then laying out each event in some logical order, if possible. This order implies at least some attention to the relative content of the images, i.e., based on the belief that some images would likely be preferred over others.
A number of known algorithms, such as dud detection, event detection and page layout algorithms, are useful in connection with automatic albuming applications. Dud detection addresses the elimination, or de-emphasis, of duplicate images and poor quality images, while event detection involves the clustering of images into separate events by certain defined criteria, such as date and time. Given a set of images that belong to the same event, the objective of page layout is to layout each event in some logical and pleasing presentation, e.g., to find the most pleasing and space-efficient presentation of the images on each page. It would be desirable to be able to select the most important image in the group of images, e.g., the one that should receive the most attention in a page layout.
Due to the nature of the image assessment problem, i.e., that an automated system is expected to generate results that are representative of high-level cognitive human (understanding) processes, the design of an assessment system is a challenging task. Effort has been devoted to evaluating text and graphical data for its psychological effect, with the aim of creating or editing a document for a particular visual impression (see, e.g., U.S. Pat. Nos. 5,875,265 and 5,424,945). In the '265 patent, a system analyzes an image, in some case with the aid of an operator, to determine correspondence of visual features to sensitive language that is displayed for use by the operator. The difficulty in this system is that the visual features are primarily based on low level features, i.e., color and texture, that are not necessarily related to image content, and a language description is difficult is to use for relative ranking of images. The '945 patent discloses a system for evaluating the psychological effect of text and graphics in a document. The drawback with the '945 patent is that it evaluates the overall visual impression of the document, without regard to its specific content, which reduces its usefulness for developing relative ranking. Besides their complexity and orientation toward discernment of a psychological effect, these systems focus on the analysis and creation of a perceptual impression rather than on the assessment and utilization of an existing image.
Determining the number of copies of prints in an order usually implies at least some judgment about the images. Some optical and digital printing systems currently available have the capability of printing more than one print per input image. Typically, a double print option is bundled at the point of sale, which results in two prints produced for each image received. Digital image processing algorithms which analyze the pixel values of an original digital image, or a digital image derived from a photographic film negative, are also included in some printing systems for the purposes, in some circumstances, of rejecting the image altogether. These types of algorithms evaluate an image and a decision is made to either print or not print the image. However, the same number of prints is made for all images which pass the evaluation test.
It is commonly understood that not all images from a set of images have the same esthetic value, and therefore may not be copied in the same number. Some working solutions for digital imaging applications have addressed this issue by including non-image pixel information with a digital image which indicates the number of prints requested. This information is then utilized by a digital printer to vary the number of prints made per image. Alternatively, a particular image within a set of images may be singled out manually by either the operator of the printing equipment or by the customer in order to specially enhance that particular image, making it more desirable and ultimately worthy of more copies. However, each of these techniques require user intervention. What is needed is an automatic digital imaging algorithm which can make an intelligent decision without user input as to the number of prints to be made.
SUMMARY OF THE INVENTION
The present invention is directed to overcoming one or more of the problems set forth above. Briefly summarized, according to one aspect of the present invention, a method is disclosed for varying one or more print attributes of a print made from a digital image, including the steps of (a) computing a print attribute value for the digital image based on a determination of the degree of importance, interest or attractiveness of the image, and (b) using the print attribute value to control a print attribute of the print made from the image. In a typical embodiment, the print attribute is either the number of prints made of the image, the size of a print made from the image, or the magnification factor used for the image.
From another perspective, the invention pertains to a method for varying one or more print attributes of a print made from a digital image composed of image pixels, including the steps of (a) computing a print attribute value for the digital image based on a determination derived from the image pixels; and (b) using the print attribute value to control either the number of prints made of the image, the size of a print made from the image, or the magnification factor used for the image.
In one embodiment, the print attribute value is based on an appeal value determined from the degree of importance, interest or attractiveness that is intrinsic to the image. In another embodiment, wherein the image is one of a group of digital images, the print attribute value is based on an emphasis value determined from the degree of importance, interest or attractiveness of the image relative to other images in the group of images.
The determination of the degree of importance, interest or attractiveness of an image is based on an assessment of the image with respect to certain features, wherein one or more quantities are computed that are related to one or more features in each digital image, including one or more features pertaining to the content of the individual digital image. The quantities are processed with a reasoning algorithm that is trained on the opinions of one or more human observers, and an output is obtained from the reasoning algorithm that assesses each image. In a dependent aspect of the invention, the features pertaining to the content of the digital image include either people-related features or subject-related features. Moreover, additional quantities may be computed that relate to one or more objective measures of the digital image, such as colorfulness or sharpness. The results of the reasoning algorithm are processed to rank order the quality of each image in the set of images. The print attributes applied to each digital image are varied based on the degree of importance, interest or attractiveness of the image,
Etz Stephen
Gindele Edward B.
Savakis Andreas E.
Akhavannik Hussein
Boudreau Leo
Eastman Kodak Company
Woods David M.
LandOfFree
Method for varying the number, size, and magnification of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for varying the number, size, and magnification of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for varying the number, size, and magnification of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3310215