Method and System for Image Compression Using Image Symmetry
4 Assignments
0 Petitions
Accused Products
Abstract
An image compression system and method is described, which makes use of the symmetry found in faces and heads to perform the compression. The image is divided along the line of symmetry, and pairs of corresponding pixels on the two divided sides are determined. A weighted average and a weighted variance of the pixel values of the pairs is computed, and is used to encode the image. A transform such as the Karhunen-Loeve transform is used to compute the weighted averages and variances.
-
Citations
55 Claims
-
1-31. -31. (canceled)
-
32. A method for reducing an image representing a substantially symmetric subject, comprising the steps of:
-
dividing the image into a first part and a second part, the second part being substantially symmetric to the first part;
determining pairs of symmetrically corresponding pixels, a member of the pair in the first part having an X pixel value and a member of the pair in the second part having a Y pixel value;
computing a weighted average value A of the pixel values of each one of the pairs;
computing a weighted variance value B of the pixel values of each one of the pairs;
representing each of the pairs with the weighted average and the weighted variance values; and
generating reduced image data including at least a plurality of A values and corresponding B values the pairs. - View Dependent Claims (33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51)
-
-
52. A system for processing an image substantially symmetric along a line of symmetry, comprising:
-
a software module configured to process pixel values of pixels representing the image, the software module being adapted to divide the image substantially along the line of symmetry;
determine pairs of corresponding pixels, each pixel on a side of the divided image;
compute a weighted average and a weighted variance of each of the pairs; and
generate reduced image data from at least the weighted average and the weighted variance of the pairs; and
a storage media adapted for storing the reduced image data. - View Dependent Claims (53, 54)
-
-
55. A data storage card, comprising:
a storage media storing reduced image data generated from at least a weighted average and a weighted variance of pairs of pixels determined for an image, wherein;
for each pair of pixels, a first pixel is on a first side of a line of symmetry dividing the image and a second pixel is one a second side of the line of symmetry,
Specification