Method for compression and decompression of image data

H - Electricity – 04 – N

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04N 1/41 (2006.01) G06T 9/00 (2006.01) H04N 7/26 (2006.01) H04N 7/34 (2006.01)

Patent

CA 2441372

The invention relates to a method for compression and decompression of pixel- based image data. Each pixel first has the pixel value determined. A pixel difference value is then determined for each pixel, from a given number of neighbouring pixels, which results from the difference in the pixel value for the pixel in question to each of the neighbouring pixels thereof. The pixel difference values are then sorted in descending order. Each pixel used for the calculation of a pixel difference value is assigned to a pixel group. The pixel groups obtained thus are stored according to the descending sorting of the pixel difference values. For regeneration of the image the pixel groups with the highest pixel difference values are first loaded. A triangle is formed from the three closest pixel groups. The surfaces of each triangle are filled in a colouring process, calculated from the colour values of the pixel groups forming each of the three corners of the triangle. The more pixel groups are loaded the smaller the triangles become and the more precise the reconstruction of the image.

Procédé de compression et de décompression de données d'image basées sur des pixels. Une valeur est d'abord déterminée pour chaque pixel. Ensuite, une valeur différentielle de pixel est calculée pour chaque pixel à partir d'une quantité préalablement fixée de pixels voisins, valeur qui résulte de la différence de valeur d'un pixel concerné par rapport à chacun de ses pixels voisins. Les valeurs différentielles des pixels individuels sont alors classées par ordre décroissant. Les pixels pris en compte pour le calcul d'une valeur différentielle sont réunis en un groupe de pixels. Les groupes de pixels ainsi obtenus sont mis en mémoire en fonction du classement par ordre décroissant des valeurs différentielles. Pour la reconstitution de l'image, ce sont les groupes de pixels ayant les valeurs différentielles les plus élevées qui sont chargés en premier. Un triangle est formé à chaque fois à partir de trois groupes de pixels qui sont les plus voisins. La surface des différents triangles est remplie par une couleur continue qui est calculée à partir des valeurs de couleur des trois groupes de pixels formant les extrémités du triangle. Plus le nombre de groupes de pixels chargés est élevé, plus les triangles sont petits et plus l'image peut être reconstituée avec précision.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Method for compression and decompression of image data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for compression and decompression of image data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for compression and decompression of image data will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1816456

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.