Method and system for utilizing transformation matrices to process rasterized image data

摘要

A method and system render rasterized data by receiving non-rasterized page description language data and a corresponding transformation matrix representing transformation operations to be performed. The non-rasterized page description language data is rasterizing to create rasterized data. The corresponding transformation matrix is decomposed into a plurality of individual transformation operation matrices and a discrete transformation operation value, from each corresponding individual transformation operation matrix, is generated for each transformation operation to be performed upon the rasterized data. The transformation operations are performed upon the rasterized data based upon the generated discrete transformation operation values.

主权项

1. A method of rendering rasterized data, comprising:
receiving a non-rasterized page description language data and a source transformation matrix, the source transformation matrix being a transformation matrix created by an ordered matrix multiplication of a plurality of individual transformation operation matrices, each individual transformation operation matrix representing a rotation transformation operation, a scaling transformation operation, or a source translation transformation operation; rasterizing, using a processor, the non-rasterized page description language data; generating, from the source transformation matrix, a rotation transformation matrix, a scaling transformation matrix and a translation transformation matrix based on a predetermined matrix order; determining a rotation value from the rotation transformation matrix, determining an order of transformation operations to be performed upon the rasterized data; creating an order dependent rotation dependent scaling transformation matrix and an order dependent rotation dependent translation transformation matrix; creating a target transformation matrix by matrix multiplying the rotation dependent scaling transformation matrix, the rotation dependent translation transformation matrix, and the rotation transformation matrix in a matrix order corresponding to the determined order of transformation operations to be performed upon the rasterized data; decomposing the target transformation matrix into a rotation transformation operation matrix, a first scaling transformation operation matrix, and a translation transformation operation matrix; decomposing the first scaling transformation operation matrix into a shear transformation operation matrix and a second scaling transformation operation matrix; generating a discrete rotation transformation operation value from the rotation transformation operation matrix; generating a discrete scaling transformation operation value from the second scaling transformation operation matrix; generating a discrete translation transformation operation value from the translation transformation operation matrix; generating a discrete shear transformation operation value from the shear transformation operation matrix; and performing transformation operations upon the rasterized data based upon the generated discrete transformation operation values.