IP Library Granted Patent US 9,002,111
Granted Patent B2
US 9,002,111 · App. 13/447,709 · Granted Apr 7, 2015

Determining scaling factors for devices

Inventors: William Bodin (Austin, TX); Indiver N. Dwivedi (Pune, IN); David Jaramillo (Lake Worth, FL)
Assignee: International Business Machines Corporation
G06T3/40
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 9,002,111
App. No.
13/447,709
Granted
Apr 7, 2015
Kind
B2
Abstract

An image scaling service includes determining an image as a candidate for a scaling process, scanning the image for an initial text value, and scaling the image to a next lower resolution. The image scaling service also includes iteratively performing the scaling process until a threshold value of a readability metric is reached, the scaling process includes scanning the scaled image for a scaled text value, comparing a difference between the initial text value and the scaled text value, the difference indicative of the readability metric, and scaling the scaled image to a next lower resolution. In response to reaching the threshold value of the readability metric, the image scaling service further includes selecting from scaled images an image having a lowest resolution resulting from the scaling process before the threshold value of the readability metric was reached.

Claims (15)

1. A system, comprising:

a computer processor; and

logic executable by the computer processor, the logic configured to implement a method, the method including:

determining an image as a candidate for a scaling process;

scanning the image and identifying text in the image from the scanning;

scaling the image to a next lower resolution, the scaling comprising reducing a set of pixel dimensions to a nearest lower rendering level;

iteratively performing the scaling process until a threshold value of a readability metric is reached, the scaling process including:

scanning the scaled image for scaled text;

comparing a difference between the text and the scaled text to the difference indicative of the readability metric; and

scaling the scaled image to a next lower resolution; and

responsive to reaching the threshold value of the readability metric, selecting from scaled images an image having a lowest resolution resulting from the scaling process before the threshold value of the readability metric was reached;

wherein the readability metric is calculated as a function of a Levenshtein Distance between the text and the scaled text, and a length of the original text.

2. The system of claim 1 , wherein the image is determined as a candidate based on capabilities identified for an end user device requesting a web page in which the image is presented.

3. The system of claim 1 , wherein the identifying text is implemented using optical character recognition.

4. The system of claim 1 , wherein the readability metric is a configurable, user-defined value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2012
From: BODIN, WILLIAM; DWIVEDI, INDIVER N.; JARAMILLO, DAVID
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 028052/0215 →
Continuity (1)
Related Publication 20130272613A1 · Oct 17, 2013