G - Physics – 06 – K
Patent
G - Physics
06
K
G06K 15/00 (2006.01) H04N 1/64 (2006.01)
Patent
CA 2276325
Interleaved data are converted to a planar format by an algorithm that follows map cycles throughout a frame buffer (12). Such map cycles result from iterating a function that maps planar addresses to CMYK addresses. There are three phases to the algorithm: in phase I (100), a 1-Cycle is processed and all of its member indices that are MAX_HIT in the array firstHIT[] are saved. In phase II (100), all indices between 1 and MAX_HIT are visited, skipping any indices that have already been in a cycle. As each cycle is converted, any hits to indices between 1 and MAX_HIT are directly recorded in the array hit[], so that indices that have been used are quickly skipped. Phase III is skipped unless there are still some copies left to process. In phase III (120), there is no more space for recording every hit individually.
L'invention concerne la conversion de données entrelacées en données de format planaire au moyen d'un algorithme suivant des cycles de mappage d'un bout à l'autre d'une mémoire graphique. De tels cycles de mappage sont le résultat de l'itération d'une fonction établissant une correspondance entre des adresses planaires et des adresses CMYK. L'algorithme comporte trois phases: au cours de la phase I, un cycle 1 est traité et tous les indices de ses éléments représentés par ?= MAX_HIT dans le tableau firstHit[] sont sauvegardés. Au cours de la phase II, tous les indices compris entre 1 et MAX_HIT sont visités, sauf les indices ayant déjà été inclus dans un cycle, qui sont sautés. Au cours de la conversion de chaque cycle, toutes les occurrences relatives à des indice compris entre 1 et MAX_HIT sont enregistrées directement dans le tableau hit[], de sorte que des indices ayant déjà été utilisés sont rapidement sautés. La phase III est sautée à moins qu'il y ait encore des copies à traiter. Au cours de la phase III, il n'y a plus d'espace pour enregistrer chaque occurrence isolément. Lorsque de nouveaux cycles doivent être entrepris, seuls des indices n'étant pas des multiples d'un élément du cycle 1 sont pris en compte. De plus, lorsque le nombre restant de multiplets n'ayant pas été inclus dans un cycle tombe au-dessous de la longueur du cycle 1, on sait que tous les cycles restants appartiennent à des facteurs de Q, et la recherche est réduite à ces valeurs seulement. Lorsqu'un indice i ne peut pas être rejeté pour l'une de ces raisons, l'algorithme commence à traiter le cycle d'indices, mais si l'algorithme se termine à un indice inférieur à i, cela signifie que ce cycle i a alors déjà été traité. Dans ce cas, le cycle i est rétabli à son état précédent par copie en sens inverse, et l'algorithme passe au candidat suivant pour i.
Electronics For Imaging Inc.
Smith Paul Raymond
LandOfFree
Interleaved-to-planar data conversion does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interleaved-to-planar data conversion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interleaved-to-planar data conversion will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1871390