EP 0701755 A1 19960320 - DIGITAL IMAGE COMPRESSION USING TILE SUBDIVISION
Title (en)
DIGITAL IMAGE COMPRESSION USING TILE SUBDIVISION
Title (de)
DIGITALE BILDKOMPRESSION MIT BLOCKUNTERTEILUNG
Title (fr)
COMPRESSION D'IMAGES NUMERIQUES A L'AIDE DE LA SUBDIVISION EN CHAMPS
Publication
Application
Priority
- US 9406125 W 19940531
- US 7184693 A 19930604
Abstract (en)
[origin: WO9430002A1] A system and method of compressing a digital image perform a maximum quantization of the image into two colors, followed by an iterative incremental increase in detail until a desired level of compression is attained. The iterative incremental increase in detail is accomplished by successively subdividing the image into smaller tiles and coloring all pixels within each tile with a limited color palette. A digital image is subdivided into tiles. Initially, all of the tiles undergo a severe color reduction process, wherein two colors, referred to as "high" and "low" are selected for each tile, and each pixel within the tile is assigned one of the two colors, to form a binary string. A mean-squared error (MSE) for each tile is calculated. Then, a recursive process begins wherein the tile having the highest MSE is subdivided into two parts, known as "subtiles". New "high" and "low" colors are selected for each subtile, and each pixel within each subtile is again assigned one of the two colors. A new MSE is calculated for each of the two subtiles. Subdivision of the highest-MSE tile or subtile is performed repeatedly until a limit condition is reached. Such a limit condition may be defined as a maximum data size, or a maximum allowable MSE, or a maximum projected decompression time, or any other measurable condition. Image quality depends almost entirely on the percentage of compression, which is continuously variable and may be controlled by several factors, such as data size or visual quality. Thus, the technique is ideal for applications in which a predefined amount of space is available for image storage, or in which some other limit condition is known in advance. Once the limit condition has been reached, a data stream is formed that describes the subtile arrangement, the "high" and "low" colors for each tile, and the color assignment for each pixel.
IPC 1-7
IPC 8 full level
H04N 11/04 (2006.01); G06T 9/00 (2006.01); H04N 1/41 (2006.01); H04N 1/64 (2006.01)
CPC (source: EP)
G06T 9/001 (2013.01); G06T 9/005 (2013.01); H04N 1/64 (2013.01)
Citation (search report)
See references of WO 9430002A1
Designated contracting state (EPC)
AT BE CH DE DK ES FR GB GR IE IT LI LU MC NL PT SE
DOCDB simple family (publication)
WO 9430002 A1 19941222; AU 6989394 A 19950103; CA 2162019 A1 19941222; EP 0701755 A1 19960320; JP H08511138 A 19961119
DOCDB simple family (application)
US 9406125 W 19940531; AU 6989394 A 19940531; CA 2162019 A 19940531; EP 94918674 A 19940531; JP 50189695 A 19940531