Method and apparatus for image-type determination to enable choice of an optimum data compression procedure
First Claim
1. A method for identifying an image type of a multi-pixel image and assigning a compression procedure therefor, said method performed by apparatus that includes multiple data compression procedures, said method analyzing an image portion comprising plural data segments, each data segment including plural binary pixel values, said method comprising the steps of:
- counting a number of transitions of binary value in each said data segment;
finding an average number of transitions of binary value over all data segments that include at least one transition;
determining for all data segments in said multipixel image, a transition array comprising cumulative sums of data segments having like numbers of transitions of binary value; and
employing said average number of transitions of binary value and said cumulative sums of pixels from said transition array to identify said image type.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for identifying an image type of a multi-pixel image is employed in an apparatus that includes multiple data compression procedures. The data compression procedures operate with varying efficiencies on different image types. Pixels defining an image are represented by binary 1/0 values that are arranged in n-bit data segments (e.g., bytes). The method includes the steps of: counting a number of 1-to-0 and 0-to-1 transitions in each data segment; finding an average number of transitions over all data segments wherein such transitions occur; determining for all data segments in the multi-pixel image, a transition array comprising cumulative numbers of data segments having 0, 1, 2, . . . n-1 transitions, respectively; and employing the average number of transitions per data segment and the transition array to identify a data compression procedure to be employed for the multi-pixel image.
-
Citations
9 Claims
-
1. A method for identifying an image type of a multi-pixel image and assigning a compression procedure therefor, said method performed by apparatus that includes multiple data compression procedures, said method analyzing an image portion comprising plural data segments, each data segment including plural binary pixel values, said method comprising the steps of:
-
counting a number of transitions of binary value in each said data segment; finding an average number of transitions of binary value over all data segments that include at least one transition; determining for all data segments in said multipixel image, a transition array comprising cumulative sums of data segments having like numbers of transitions of binary value; and employing said average number of transitions of binary value and said cumulative sums of pixels from said transition array to identify said image type. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification