G - Physics – 06 – T
Patent
G - Physics
06
T
G06T 3/20 (2006.01) G06T 3/00 (2006.01)
Patent
CA 2217577
A multi-pass algorithm for applying a perspective transform to quadrilateral images by means of at least two phases of 1-dimensional resampling processes for each dimension. Each phase constitutes a perspective transform from a rectangle to a trapezoid with parallel sides parallel to the corresponding sides of the rectangle. More particularly, each phase comprises a foreshortening pass in one dimension (vertical for parallel horizontal sides, horizontal for parallel vertical sides) followed by a trapezoidal pseudo-shear pass in the other dimension. Thus, in the first phase, the source rectangle is transformed to a first, intermediate trapezoid with either parallel horizontal or parallel vertical sides. In the second phase, the bounding box of this intermediate trapezoid (i. e ., the smallest axis-aligned rectangle containing the trapezoid) is transformed to a second, target trapezoid with either parallel vertical or parallel horizontal sides (i. e., the opposite of the intermediate trapezoid) that bounds the final quadrilateral. Thus, by so transforming the bounding box of the intermediate trapezoid, the corners of the intermediate trapezoid are mapped to the corners of the target quadrilateral. The invention has two advantages over the prior art processes: although some complex calculations have to be performed for each row or column, the per pixel calculations are much simpler; and since the shape of the result is a simple trapezoid (remembering that a rectangle is a trapezoid) at each step, it is easy to control the resampling process to ensure that these shapes are achieved and the result appears stable.
Algorithme multipasse permettant d'appliquer une transformée de la perspective à des images quadrilatérales selon des procédés de rééchantillonnage unidimensionnel et en au moins deux phases pour chaque dimension. Chaque phase correspond à une transformée de la perspective par laquelle un rectangle devient un trapèze dont certains côtés sont parallèles aux côtés correspondants du rectangle. Plus précisément, chacune de ces phases comporte une passe à effet de raccourci relativement à une dimension (verticale pour les côtés parallèles horizontaux, horizontale pour les côtés parallèles verticaux) suivie d'une passe de pseudo cisaillement relativement à l'autre dimension. Au cours de la première phase, le rectangle source se transforme ainsi en un premier trapèze intermédiaire ayant soit des côtés parallèles horizontaux, soit des côtés parallèles verticaux. Au cours de la deuxième phase, le cadre de contour de ce trapèze intermédiaire (c'est-à-dire le plus petit rectangle situé dans le même axe contenant ce trapèze) se transforme en un deuxième trapèze cible ayant des côtés parallèles soit verticaux, soit horizontaux (à l'inverse du trapèze intermédiaire) et qui encadre le quadrilatère final. Par cette transformation du cadre de contour du trapèze intermédiaire, les coins du trapèze intermédiaire sont changés en coins du quadrilatère cible. Cette invention offre deux avantages par rapport à la technique antérieure : bien qu'il soit nécessaire d'effectuer des calculs complexes pour chaque rangée ou colonne, les calculs par pixel le sont beaucoup moins; et, parce que la forme du résultat est, à chaque étape, un simple trapèze (rappelons qu'un rectangle est un trapèze), il est facile de contrôler le processus de rééchantillonnage pour s'assurer que l'on réussit effectivement à produire des formes de ce type et que le résultat obtenu est équilibré.
Adobe Systems Incorporated
Smart & Biggar
LandOfFree
System and method for perspective transform does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for perspective transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for perspective transform will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2018594