G - Physics – 06 – T
Patent
G - Physics
06
T
G06T 9/40 (2006.01) H04N 11/04 (2006.01)
Patent
CA 2620893
A method, system and computer program product are provided for progressively encoding a digitized color image with M distinct colors allocated to a set of pixels using a data processing system, the digitized color image being provided by assigning each of the M distinct colors to at least one pixel in the set of pixels. This involves: (a) initializing a tree structure; (b) determining at least one representative color for each starting leaf node; and (c) growing the tree structure by (i) selecting a leaf node n to become a non- leaf node n linked to two new leaf nodes based on an associated achievable cost; (ii) creating the two new leaf nodes by allocating each pixel in n to one of the two new leaf nodes; (iii) determining a representative color for each of the two new leaf nodes; and (iv) encoding the index information associated with the leaf node n.
La présente invention concerne procédé, un système et un programme informatique permettant de coder des progressivement une images de couleur numérisée avec M couleurs distinctes attribuées à un ensemble de pixels utilisant un système de traitement de données, cette image de couleur numérisée étant fournie par attribution de chacune des M couleurs distinctes à au moins un pixel de l'ensemble de pixels. Ce procédé consiste: (a) à initialiser une structure arborescente par fourniture d'au moins un noeud de ramifications de départ comprenant un sous ensemble de pixels de l'ensemble des pixels, (b) à déterminer au moins une couleur représentative pour chaque noeud de ramification de départ et, (c) à développer cette structure arborescente en (i) sélectionnant un noeud de ramification n destiné à devenir un noeud de non ramification n lié aux deux nouveaux noeuds de ramification fondé sur un coût réalisable associé, ce coût réalisable associé étant déterminé par (1) la détermination d'un changement associé dans la distorsion résultant d'une modification du noeud de ramification en noeud de non ramification lié aux deux nouveaux noeuds de ramifications, (2) la détermination d'une augmentation associée dans la vitesse d'entropie résultant de la modification du noeud de ramification en noeud de non ramification lié aux deux nouveaux noeuds de ramification et, (3) la détermination du coût réalisable associé fondé sur le changement associé dans la distorsion et l'augmentation associée dans la vitesse d'entropie, (ii) la création de deux nouveaux noeuds de ramification par attribution de chaque pixel dans n à un des deux nouveaux noeuds de ramification, (iii) la détermination d'une couleur représentative de chacun des nouveaux noeuds de ramification et, (iv) le codage de l'information d'index associé au noeud de ramification n, les couleurs représentatives des deux nouveaux noeuds de ramification et l'information concernant chaque pixel dans n.
Wang Longji
Yang En-Hui
Bereskin & Parr Llp/s.e.n.c.r.l.,s.r.l.
Slipstream Data Inc.
LandOfFree
Method, system and computer program product for entropy... 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, system and computer program product for entropy..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system and computer program product for entropy... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1412661