Back to results
US 7,397,953 B2Granted
Image block classification based on entropy of differences
AssigneeHewlett-Packard Development Company, L.P.
InventorAmir Said
Life of this patent
Estimating the term…
Abstract
Edges in a block of a digital image are detected by determining an entropy of a histogram of the block.
Claims24
A computer-implemented method comprising:
- deriving blocks of image values from an image;
- for each of one or more of the blocks,
- determining a respective histogram of image value differences in the block,
- computing a respective entropy value from the respective histogram, and
- based on the respective entropy value producing a respective result identifying the block as either an edge-containing block or a non-edge-containing block;
- and
- performing at least one operation on the image based on the respective results produced for ones of the blocks.
4 more elements
Apparatus comprising:
- a memory;
- and
- a processor coupled to the memory and operable to perform operations comprising
- deriving blocks of image values from an image,
- for each of one or more of the blocks,
- determining a respective histogram of image value differences in the block,
- computing a respective entropy value from the respective histogram, and
- based on the respective entropy value producing a respective result identifying the block as either an edge-containing block or a non-edge-containing block, and
- performing at least one operation on the image based on the respective results produced for ones of the blocks.
6 more elements
A computer-readable medium for arranging graphic objects on a page, the computer-readable medium storing computer-readable instructions causing a computer to perform operations comprising:
- deriving blocks of image values from an image;
- for each of one or more of the blocks,
- determining a respective histogram of image value differences in the block,
- computing a respective entropy value from the respective histogram, and
- based on the respective entropy value producing a respective result identifying the block as either an edge-containing block or a non-edge-containing block:
- and
- performing at least one operation on the image based on the respective results produced for ones of the blocks.
4 more elements
Dependencies are inferred from the claim text.