摘要:
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.
摘要:
A method building a tile of pixels usable by a marking routine in a raster output device to mark an output device pixel according to a sample value. The method includes the steps of receiving the sample value in a rendering process; deriving, from the sample value, a base value and a fractional tile of pixels; and building the pixels of the tile by adding the base value to the corresponding pixels of the fractional tile. The fractional tile may have a bit depth of one. The invention also features building a chunky color tile by deriving, from a sample color, one component base value for each color component; obtaining a component fractional tile for each color component of the sample color; and building each pixel in the chunky color tile as the composition of the sum of the component base values and the component fractional tile pixel values for the corresponding color components and pixel position. The component fractional tiles can be stored in a packed representation. The chunky color tile can have four color components. The invention also builds a pixel in chunky color tile by deriving, from a sample color, a base pixel in a device color space; obtaining a fractional tile for each component of the sample color; forming an addend from all the fractional tiles; and building the chunky color tile pixel by adding the addend to the base pixel.
摘要:
A method and system for compositing graphical images, wherein an advanced adjustment layer may be applied during a compositing process to a set of image layers 1 ... n , or to any subordinate subset of such image layers. One or more adjustment layers are applied to an intermediate merged image, generated by compositing previous image layers, and the adjusted result is stored as a temporary image. The temporary image is then in turn composited with the intermediate merged image. Any remaining image layers are then composited in with the intermediate merged image to generate a final merged image. The invention allows a user to apply a vast array of effects without requiring significant new knowledge on the part of the user. For example, if there are "A" adjustments and "T" transfer modes, the present invention allows AxT effects which leverage existing knowledge of the user of only A+T functions.
摘要:
A rendering device for converting input information into a bit map including a Bezier subdivision processor responsive to Bezier curve information describing a Bezier curve of an image. The Bezier subdivision processor performs at least one subdivision on the Bezier curve if the Bezier curve is greater than a desired resolution of a bit map to produce subdivided Bezier curves until all subdivided Bezier curves are at about the resolution of the bit map. The Bezier subdivision processor produces cross information from each Bezier curve which makes one crossing of a grid having the resolution of the bit map. The rendering device also includes a digital processor responsive to the cross information and operative to produce a bit map of the image from the cross information. A method for producing cross positions of Bezier curves with a grid of the present invention includes receiving a Bezier curve, sequentially subdividing the Bezier curve into a plurality of subdivided Bezier curves until each Bezier curve crosses less than a plurality of times with cell boundaries of a grid of a desired resolution, and developing the Cartesian coordinates and direction of each of the crosses of a Bezier curve with a boundary.
摘要:
A method and apparatus for identifying words stored in a portable electronic document. A digital computation apparatus stores a page of a document including characters in text segments that have not been identified as words. A word identifying mechanism analyzes the text segments of the page and stores the text segments as text objects in a linked list. The word identifying mechanism identifies words from the text objects in the linked list by analyzing the text objects for word breaks and by analyzing gaps between text objects using position data associated with the text segments. The identified words are stored in a word list and are sorted if necessary. A method of the present invention receives a text segment from a page of a document having multiple text segments and associated position data, including x and y coordinates for each text segment. A text object is created for each text segment, and the text objects are entered into a linked list. Words are then identified from the linked list by analyzing the text objects for word breaks and by analyzing gaps between text objects using the associated position data. Words that are identified in the text objects are added to a word list. The above steps are repeated until the end of the page is reached. The method and apparatus can be used for searching for words in a portable electronic document.
摘要:
A method of generating a threshold array made up of a plurality of dot profiles, each of which is made up of a plurality of black or white pixels, certain of the pixels in certain of the dot profiles being constrained to be either black or white. The steps of the method are: (1) assigning a value to each unconstrained pixel of one of the dot profiles, each such value being interpretable as black or white; (2) based upon whether a function of the values of the pixels within a predetermined area of the dot profile is different from a predetermined desired value, adjusting the value assigned to a particular pixel within the predetermined area such that in a fraction of the cases, the adjusted value is interpretable as the opposite color from the unadjusted value; and (3) repeating step (2) for additional predetermined areas of the dot profile until the entire dot profile has been covered; and repeating steps (1) through (3) for each of the dot profiles in the threshold array, whereby the dot profiles in the resulting threshold array are substantially free of annoying visible patterns.
摘要:
The present invention provides an apparatus and method for rendering graphic images as bit maps. The system includes an input for receiving digital input commands, a command interpreter to interpret the input commands and convert them into commands suitable for use inside the system, and several input and output buffers. A halftone screening section and a rendering section output data suitable for use by a raster display or marking engine. The system can render multiple output pixels during each machine iteration, typically four pixels per clock cycle. The system can also apply halftone screens or gray fills to an image, rendering multiple pixels per clock cycle. A preferred embodiment is a single-chip graphics co-processor (GCP).
摘要:
The invention describes a method for reconstructing characters in a document, which are expressed in one or more fonts, to convert the characters to a different font designed to closely match characters from a plurality of fonts in an aesthetically pleasing manner. This is accomplished by first selecting a first character from the document and thereafter substituting for the first character the same character constructed from the different font and having the same width as the first character, the characters of varying widths within the different font being designed to have aesthetically pleasing relationships between their parts irrespective of width. The construction and substitution of characters of the different font for each of the characters in said document needing reconstruction is continued in the same manner until all the characters in the document needing reconstruction have been substituted, thereby creating a reconstructed document having an aesthetically pleasing relationship among the characters in the document. Thereafter the reconstructed document is stored, printed or displayed.
摘要:
A method of equalizing the shape and size of halftone dots in a supertile having digital cells, corresponding ideal cells and pixels to faithfully reproduce an image having predetermined gray levels. Various techniques include: (1) adding offset vectors to the coordinates of pixels in digital cells; (2) determining twice as many smaller digital cells as original digital cells; and (3) determining a model digital cell and ranking pixels in remaining digital cells to mimic the ranking of pixels in the model cell.
摘要:
Tools and techniques are provided to support presentation analytics, such as Flash or Flex analytics, independently of embedded JavaScript web analytics code used in web pages. A presentation analytics engine, which may be implemented in ActionScript, includes code for capturing information about user interaction with a multimedia presentation, code for dynamically generating a string or other data structure reflecting such captured information, and code for sending the data structure to an analytics server without using a getURL( ) call or embedded JavaScript. Functionality is also provided for tracking objects without object-specific code, for dynamically sending such tracking information, and for supporting a visual presentation analytics overlay report illustrating such information. The Flash presentation analytics may use the same visitor ID as standard JavaScript analytics, without synchronizing the two analytics codes.