US 9,002,139 B2Granted

Methods and systems for automated image slicing

AssigneeAdobe Systems Incorporated

InventorsMatt J. Phillips, David C. Stephens

Life of this patent

Estimating the term…

Loading patent…

Abstract

A computer-implemented method can comprise accessing a plurality of pixels representing an image and identifying at least two scanlines in the plurality of pixels. By analyzing the scanlines, a computing device carrying out the method can determine if the image is suited for slicing and, if the image is suited for slicing, the device can determine a slicing strategy by analyzing pixel values of the at least two scanlines. Data indicating the slicing strategy can be used to carry out a resizing operation and/or to generate structured code based on the slicing strategy, such as HTML and CSS code to generate a resizable element corresponding to the image. The slicing strategy can be determined independent of input defining or adjusting boundaries between slices.

Claims22

Dependent claims

A computer-implemented method, comprising:

accessing, by a processor, data from a computer-readable medium and comprising a plurality of pixels representing an image;
identifying, by the processor, at least two scanlines in the plurality of pixels;
determining, by the processor, if the image is suited for slicing by carrying out at least one scoring operation;
identifying one or more identical or near-identical horizontal runs;
identifying one or more identical or near-identical vertical runs, wherein a run is determined to be nearly identical to another run when a number of mismatched pixels between the runs is less than an error threshold;
based on determining that the image is suited for slicing, determining a slicing strategy based on one or more of a horizontal score value and a vertical score value by analyzing pixel values of the at least two scanlines, wherein analyzing the pixel values comprises generating a candidate score for each of the identified runs, the candidate score for each run generated based at least in part on the run's size and the run's proximity to a center of the image;
and
storing, by the processor, data in the computer-readable medium, the stored data indicating the slicing strategy, if any, or indicating that the image is not suited for slicing.

5 more elements

A system, comprising:

a non-transitory computer-readable medium;
and
processing hardware implementing a slice analysis component configured to:
determine if an image accessed from the computer-readable medium is suited for slicing;
based on determining that the image is suited for slicing, determine a slicing strategy based on identifying whether one or more portions of the image can be stretched by analyzing pixel values of at least two scanlines in the image and comparing the scanlines to identify at least one run of pixels of a threshold length in which each pixel of the run is within an error range of a neighbor pixel, wherein analyzing the pixel values comprises:
scoring the run based on a size of the run as compared to a size of the image and the run's proximity to a center of the image;
and
store data in the computer-readable medium indicating the slicing strategy, if any, or data indicating that the image is not suited for slicing.

5 more elements

A computer program product comprising a non-transitory computer-readable medium embodying program code, the program code comprising:

program code for accessing a plurality of pixels representing an image;
program code for identifying at least two scanlines in the plurality of pixels;
program code for determining if the image is suited for slicing;
program code for, based on determining that the image is suited for slicing, determining a slicing strategy based on:
identifying whether one or more portions of the image can be rounded by analyzing pixel values of the at least two scanlines to determine a score, wherein analyzing the pixel values comprises selecting a first scanline and searching, within a range of candidate scanlines, for a first sister scanline to the first scanline, the first sister scanline being a scanline which, when compared pixel-to-pixel with the first scanline, results in a total pixel value error below a threshold value;
and
if a first sister scanline is found, determining a relative distance between the first scanline and the first sister scanline and determining, for each scanline between the first scanline and the first sister scanline, whether the scanline also has a sister scanline at the relative distance;
and
program code for storing data indicating the slicing strategy, if any, or indicating that the image is not suited for slicing.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application: 13/028,470Filed 16 Feb 2011
Published: US 2014/0286578 A125 Sep 2014
Granted: 7 Apr 2015
Term ends: Not estimatedThe source records don’t support an estimate.

Classification9 codes

G06V 10/457
Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections;…: by…
G06F 16/9577
Browsing optimisation, e.g. caching or content distillation: optimising the visualization of content, e.g. distillation of HTML documents
G06T 11/60
Two-dimensional [2D] image generation: creating or editing images; Combining images with text
G06V 20/62
Type of objects: text, e.g. of license plates, overlay texts or captions on TV images

Family

US 2014/0286578 A1Pre-grant publication · published 25 Sep 2014
US 9,002,139 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key