Back to EveryPatent.com
United States Patent | 5,585,944 |
Rodriguez | December 17, 1996 |
The present invention provides methods and apparatus for representing visual images in compressed digital form. A series of digital images is provided to a random access memory and compressed one frame at a time. The compressor of the present invention divides a frame into a predefined number of blocks. Each block is tested to determine whether the block has a homogeneous color distribution. If the block has a homogeneous color distribution as defined by a selected homogeneity test, each pixel in that block is encoded with a single color value. If the block does not have a homogeneous color distribution, the block is split into two distributions, one distribution with a greater luminance than the average luminance of the first distribution and one distribution with a smaller luminance than the average luminance of the first distribution. These distributions are separately tested for homogeneity and the same process is repeated until the region has been resolved into homogeneous distributions. Distributions are then merged to check whether the merged distribution is homogeneous. After merging, pixels in homogeneous distributions are encoded as a single color.
Inventors: | Rodriguez; Arturo A. (Belmont, CA) |
Assignee: | Kaleida Labs, Inc. (Mountain View, CA) |
Appl. No.: | 241047 |
Filed: | May 10, 1994 |
Current U.S. Class: | 358/500; 358/1.9; 358/520; 358/539; 382/162; 382/164; 382/166 |
Intern'l Class: | H04N 001/41; H04N 001/46 |
Field of Search: | 358/500,426,432,433,430,261.1,261.2,261.3,520,539,515 382/232,239,243,162,164,166,240 348/404,405,384,420 |
4980764 | Dec., 1990 | Henot | 358/133. |
5046119 | Sep., 1991 | Hoffert et al. | |
5228098 | Jul., 1993 | Crinon et al. | 382/240. |
5319793 | Jun., 1994 | Hancock et al. | 395/800. |
5392072 | Feb., 1995 | Rodriguez et al. | 348/405. |
5418714 | May., 1995 | Sarver | 364/413. |
Foreign Patent Documents | |||
2628864 | Sep., 1989 | FR. | |
6124343 | May., 1994 | JP. |