H - Electricity – 04 – N
Patent
H - Electricity
04
N
H04N 1/41 (2006.01) G06T 9/00 (2006.01) H04N 1/64 (2006.01)
Patent
CA 2162019
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.
Système et procédé permettant de comprimer une image numérique, qui opèrent une quantification de l'image en deux couleurs, suivie d'une augmentation par paliers itérative dans le détail jusqu'à ce qu'un niveau désiré de compression soit atteint. L'augmentation par paliers itérative dans le détail est accomplie par subdivisions successives de l'image en champs plus petits et par coloration de tous les pixels au sein de chaque champ à l'aide d'une palette de couleurs limitée. Une image numérique est subdivisée en champs. Initialement, tous les champs subissent un processus strict de réduction de couleur, deux couleurs désignées de "forte" et "faible" étant sélectionnées pour chaque champ, et chaque pixel dans le champ se voit attribuer l'une des deux couleurs pour former une suite binaire. Une erreur quadratique moyenne (MSE) est calculée pour chaque champ. Ensuite, un processus récursif commence, le champ ayant la MSE la plus élevée est subdivisé en deux parties appelées "sous-champs". De nouvelles couleurs "forte" et "faible" sont choisies pour chaque sous-champ, et chaque pixel au sein de chaque sous-champ se voit à nouveau attribuer l'une des deux couleurs. Une nouvelle MSE est calculée pour chacun des deux sous-champs. La subdivision du champ ou sous-champ à MSE la plus élevée s'effectue de manière répétée jusqu'à ce qu'une condition limite soit atteinte. Cette condition limite peut être définie comme un volume maximal de données ou une MSE attribuable maximale, ou une durée de décompression maximale prévue, ou toute autre condition mesurable. La qualité de l'image dépend presque entièrement du pourcentage de compression qui est continuellement variable et peut être commandé par plusieurs facteurs, tels que le volume des données ou la qualité visuelle. Par conséquent, cette technique est idéale pour des applications dans lesquelles une quantité prédéterminée d'espace est disponible pour le stockage de l'image, ou dans lesquelles toute autre condition limite est connue à l'avance. Une fois la condition limite atteinte, un flux de données est formé. Ledit flux décrit la disposition des sous-champs, les couleurs "forte" et "faible" pour chaque champ, et l'attribution de couleur à chaque pixel.
Keen Dana
Kellner Charlie
Digital Pictures Inc.
Sim & Mcburney
LandOfFree
Digital image compression using tile subdivision does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital image compression using tile subdivision, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital image compression using tile subdivision will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1568821