IP Library Granted Patent US 7,899,256
Granted Patent B2
US 7,899,256 · App. 12/854,927 · Granted Mar 1, 2011

Method for automatically determining the acceptability of a digital image

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,899,256
App. No.
12/854,927
Granted
Mar 1, 2011
Kind
B2
Abstract

A method for automatically determining the acceptability of an input image for a predetermined output operation, such as printing, includes the steps of: (a) identifying one or more important areas in the input image; (b) calculating a salient acceptability feature for each of the important areas; (c) determining the acceptability of the input image from the salient acceptability features of the important areas; and (d) implementing the predetermined output operation based on the acceptability of the input image determined in step (c).

Claims (14)

1. A method for automatically determining the acceptability of an input digital image for a printing operation, said method comprising the steps of:

(a) forming a low resolution analysis image from the input digital image;

(b) detecting edge pixels representing edges in the low resolution analysis image;

(c) obtaining an edge map of the edge pixels in the low resolution analysis image;

(d) dividing the edge map into a plurality of blocks, where each block may contain edge pixels from the edge map;

(e) identifying two or more blocks having the largest number of edge pixels;

(f) obtaining from the input image two or more important areas in the input image that correspond to the two or more blocks identified in step (e);

(g) calculating a salient acceptability feature based upon edge occurrence in each of the important areas;

(h) calculating a statistical measure of edge occurrence from the salient acceptability features calculated in step (g); and

(i) using the statistical measure of edge occurrence to determine the acceptability of the digital input image for printing.

2. The method as claimed in claim 1 wherein the step (b) of detecting edge pixels representing edges in the low resolution analysis image comprises the step employing an edge detection algorithm to detect edges in the low resolution image by using one or more edge detection threshold to identify the edge pixels.

3. The method as claimed in claim 2 wherein the edge detection algorithm is the Canny edge detection algorithm and employs two edge detection thresholds for strong edges and weaker edges associated with the strong edges.

4. The method as claimed in claim 1 wherein step (g) of calculating a salient acceptability feature based upon edge occurrence in each of the important areas comprises the step of determining the edge density in each of the important areas.

5. The method as claimed in claim 1 wherein step (h) of calculating a statistical measure of edge occurrence from the salient acceptability features calculated in step (g) comprises the step of determining a mean of the edge densities for the important areas.

Assignments (5)
RELEASE OF SECURITY INTEREST Recorded Aug 15, 2023
From: INTELLECTUAL VENTURES FUND 83 LLC
To: MONUMENT PEAK VENTURES, LLC
Reel/Frame 064599/0304 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2017
From: INTELLECTUAL VENTURES FUND 83 LLC
To: MONUMENT PEAK VENTURES, LLC
Reel/Frame 041941/0079 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 26, 2013
From: EASTMAN KODAK COMPANY
To: INTELLECTUAL VENTURES FUND 83 LLC
Reel/Frame 030298/0853 →
PATENT RELEASE Recorded Feb 1, 2013
From: CITICORP NORTH AMERICA, INC.; WILMINGTON TRUST, NATIONAL ASSOCIATION
To: EASTMAN KODAK COMPANY; EASTMAN KODAK INTERNATIONAL CAPITAL COMPANY, INC.; FAR EAST DEVELOPMENT LTD.; KODAK (NEAR EAST), INC.; KODAK AMERICAS, LTD.; KODAK PORTUGUESA LIMITED; KODAK REALTY, INC.; LASER-PACIFIC MEDIA CORPORATION; KODAK AVIATION LEASING LLC; KODAK PHILIPPINES, LTD.; NPEC INC.; FPC INC.; KODAK IMAGING NETWORK, INC.; PAKON, INC.; QUALEX INC.; CREO MANUFACTURING AMERICA LLC
Reel/Frame 029913/0001 →
SECURITY INTEREST Recorded Feb 21, 2012
From: EASTMAN KODAK COMPANY; PAKON, INC.
To: CITICORP NORTH AMERICA, INC., AS AGENT
Reel/Frame 028201/0420 →