G - Physics – 06 – T
Patent
G - Physics
06
T
G06T 5/00 (2006.01) G06T 11/00 (2006.01)
Patent
CA 2213629
A method and apparatus for tracking invalidation information in tiled pixel image representations that combines the concept of an invalidation rectangle with the concept of invalid tile flags. A pixel is considered as being possibly invalid if and only if it lies within the invalidation rectangle and the tile containing that pixel is flagged as invalid. In accordance with the present invention, to invalidate an area, the implementing program generates an invalidation rectangle so that it bounds the area and the previous invalidation rectangle (if not empty), and also sets the invalid tile flags in the tiles overlapping that area. To validate an area A within an image, the inventive method performs the following steps: Define area B as the intersection of the area A to be validated with the invalidation rectangle. If area B is empty, the process is done: no pixels in area A are invalid. If area B is not empty, then determine which tiles intersect area B. For each tile intersecting area B, if the tile is marked as valid, and more tiles need to be processed, get the next tile that intersects area B. If all tiles have been processed, the process is done. If a tile is marked invalid, then define area C as the intersection of the area covered by the tile with the invalidation rectangle. Then validate area C by recalculating all of the pixels in area C, and clear the invalid flag for that tile. If more tiles need to be processed, the next tile is fetched. Otherwise, the process is done: no pixels in any area C - and hence in area A - are invalid.
L'invention est constituée par une méthode et un dispositif de recherche d'informations d'invalidation dans les images à pavage qui combine les rectangles d'invalidation et les drapeaux de pavé invalide. Un pixel est invalide si et seulement si il se trouve à l'intérieur du rectangle d'invalidation et si le pavé où il se trouve porte un drapeau d'invalidation. Dans la présente invention, pour invalider une zone, le programme d'implantation produit un rectangle d'invalidation qui délimite la zone en question et le rectangle d'invalidation précédent (si celui-ci n'est pas vide), et place des drapeaux de pavé invalide dans les pavés qui chevauchent cette zone. Pour valider une zone A d'une image, la méthode de l'invention procède comme suit : elle définit la zone B comme l'intersection de la zone A à valider et du rectangle d'invalidation. Si la zone B est vide, l'opération est terminée : il n'y a pas de pixel invalide dans la zone A. Si la zone B n'est pas vide, la méthode identifie les pavés qui interceptent la zone B. Pour chaque pavé interceptant la zone B, si le pavé est signalé valide et qu'il y a d'autres pavés à traiter, la méthode passe au pavé suivant qui intercepte la zone B. L'opération se termine quand tous les pavés ont été traités. Quand un pavé est signalé invalide, la méthode définit la zone C comme l'intersection de la zone couverte par ce pavé et le rectangle d'invalidation. La méthode valide ensuite la zone C en recalculant tous les pixels de cette zone et supprime le drapeau d'invalidation se rapportant au pavé en cause. S'il reste des pavés à traiter, la méthode passe au pavé suivant. Autrement, le traitement est terminé : il n'y a aucun pixel invalide dans aucune zone C, et par conséquent, il n'y a aucun pixel invalide dans la zone A.
Adobe Systems Incorporated
Smart & Biggar
LandOfFree
Maintaining invalidation information in tiled image... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Maintaining invalidation information in tiled image..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maintaining invalidation information in tiled image... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1492083