摘要:
The present invention discloses an image processor (224) for executing a computer instruction set (280, 290) in the form of an opcode (281), at least one operand (283-285) which is, or indicates the location of data to be processed. The data to be processed consists of a variable length stream of data and each instruction includes a length field (297) containing data specifying the number of items of data to be processed or, if that number exceeds the size of the length field, a predetermined location of a previously allocated storage area at which that number is stored.
摘要:
The present invention discloses apparatus for, and a method of, rendering image data prior to outputting of the resulting image. A graphics co-processor (224) is utilized together with a host CPU (202), the former having a plurality of data calculation streams (241, 242, 243) arranged in parallel fashion. Only one of the data calculation streams (241, 242, 243) is operated at any one time. Preferably at least one (242) of the data calculation streams is able to be reconfigured.
摘要:
A method of updating, directing or moving page table entry values in a virtual memory management system. The method operates without requiring suspension of a search process looking for a predetermined page table entry value of a page table. In a first step, the method determines whether the current page table value is the predetermined page table entry value or whether the search process looking for a page table entry value is in progress. Then, the current page table entry value is deleted or moved in the event that the current page table entry value is not the predetermined page table entry value or in the event that the search process is not in progress. Next, the method waits until the search process has completed looking for the predetermined page table entry value or for a predetermined period of time before deleting or moving the current page table entry value, in the event that the current page table entry value is the predetermined page table entry value or in the event that the search process looking for a page table entry value is in progress.
摘要:
The present invention relates to a method, apparatus and system for managing virtual memory, in which a co-processor (224) is adapted to use virtual memory with a host processor (202). A host memory (203) is coupled to the host processor (202) to implement the virtual memory. The co-processor (224) includes a virtual-physical memory mapping device (915) for interrogating a virtual memory table and for mapping one or more virtual memory addresses (880) requested by the co-processor (224) into corresponding physical addresses (873) in the host memory (203). The virtual memory table is stored in two or more non-contiguously addressable regions of the host memory (203), and is preferably a page table. The memory mapping device (915) further includes a multiple-entry translation lookaside buffer (889) for caching virtual-to-physical address mappings (872), where entries in the buffer (889) are replaced on a least recently used replacement basis. The memory mapping device (915) also includes devices (901) for comparing, replacing, singly invalidating and multiply invalidating one or more entries of the translation lookaside buffer (889). It also includes a hashing device (892) for, upon an occurrence of a miss in the translation lookaside buffer (889), hashing a virtual memory address (880) using a hash function to produce an index into the virtual memory table.
摘要:
The present invention relates to a method, apparatus and system for managing virtual memory, in which a co-processor (224) is adapted to use virtual memory with a host processor (202). A host memory (203) is coupled to the host processor (202) to implement the virtual memory. The co-processor (224) includes a virtual-physical memory mapping device (915) for interrogating a virtual memory table and for mapping one or more virtual memory addresses (880) requested by the co-processor (224) into corresponding physical addresses (873) in the host memory (203). The virtual memory table is stored in two or more non-contiguously addressable regions of the host memory (203), and is preferably a page table. The memory mapping device (915) further includes a multiple-entry translation lookaside buffer (889) for caching virtual-to-physical address mappings (872), where entries in the buffer (889) are replaced on a least recently used replacement basis. The memory mapping device (915) also includes devices (901) for comparing, replacing, singly invalidating and multiply invalidating one or more entries of the translation lookaside buffer (889). It also includes a hashing device (892) for, upon an occurrence of a miss in the translation lookaside buffer (889), hashing a virtual memory address (880) using a hash function to produce an index into the virtual memory table.
摘要:
Disclosed are methods, apparatus (1) and computer readable media for rendering at least one graphic object (80, 90) described by at least one edge (82-86, 92-98) into a raster pixel image (78) having a plurality of scan lines and a plurality of pixel locations on each scan line. For each scan line, coordinates of intersection of those edges of the objects that intersect the scan line are determined in a predetermined order. This is preferably achieved by processing edge records (418) using a number of buffers (402, 404,406, 412,420, 422) thereby enabling efficient sorting of edge intersections into order. For each adjacent pair of edge intersections, information (530) associated with the corresponding object is examined to determining a set of active objects (508, 510) for a span of pixel locations between the corresponding pair of edge intersections. For each span of pixel locations, the corresponding set of active objects is used to determine (600) a value for each of the locations within the span. The information may include one or more of a fill count, a clip count and other factors. A compositing model accommodating opacity is also disclosed, as are stack operations used to facilitate rendering and other features which contribute to fast processing of image components.
摘要:
A method and apparatus for displaying color for selection is disclosed. The method includes the steps of displaying a currently selected color in a first predefined area and displaying a series of blend areas each containing a blend from a first blend color to a second blend color, and at least one of the blend colors being substantially the same as the currently selected color. Preferably, each of the second colors is a predetermined distance in a color space from the currently selected color. The first predefined area may be located in a central area and each of the blend areas may be located around the central area and the at least one of the blend color in the blend area being located substantially closest to the central area. The blend areas are located radially around the central area. The color space is preferably the CIE L*a*b* color space and the blends are substantially continuous in the CIE L*a*b* color space. In an alternate embodiment, there is disclosed a method and apparatus for generating colors for selection of a color by a user. The method comprises the steps of (a) selecting a first color, (b) generating a plurality of color blends, each having the selected first color at one end of the corresponding blend and a second color at an opposite end of the blend wherein the second colors are related to the first color and each other by predetermined characteristics, and (c) displaying the selected first color and the plurality of blends. The blends are radially configured around the selected first color dependent on one of the characteristics with each blend having the corresponding selected first color at the one end positioned adjacent to the selected first color. The plurality of second colors is generated dependent upon one of the predetermined characteristics being a radial distance from the selected first color in a color space. A further step involves, once interation of steps (a), (b) and (c) has been completed, mapping a palette image using the plurality of blends corresponding to the resultant selected first color.
摘要:
A method determines a color at a plurality of locations in a region of overlap of a first graphic element and a second graphic element, with each graphic element having a color value and a partial opacity value defined at each location. The method includes the steps of determining a transfer color as a combination of the color value of the first graphic element and the color value of the second graphic element, with the transfer color being independent of the opacity values of each element, and determining a first color value of a set of possible color values. At least one color value in the set of possible color values is derived from the transfer color, and another color value in the set of possible color values is derived from the color value of at least one of the first graphical element and the second graphical element. Additional steps include selecting the first color value from the set of possible color values to determine the color at a first selected location in the region of overlap, and determining a second color value from the set of possible color values, and selecting the second color value for a second selected location in the region of overlap. The selection of the first and second color values is at least dependent upon the partial opacity value of the first or second graphical elements.
摘要:
An anti-tampering method for processing documents is disclosed. The method comprises, in regard to an encoding step, the steps of resolving (in a step 2303) in regard to an N-level image to be recorded, a pixel of the image into a major component having N possible values, selecting (in the step 2303) a pattern element depending upon the major component and the position of the pixel in the image, and recording the selected pattern element (in a step 2308) onto a transfer medium. In regard to a corresponding decoding step the method comprises extracting (in a step 2405) from the recorded document, a retrieved pattern element for said pixel, determining a pattern element (in a step 2407) depending upon a major component extracted from the retrieved pattern element and the position of the pixel on the recorded document, and comparing (in a step 2409) the retrieved pattern element and the said determined pattern element.
摘要:
Disclosed are methods, apparatus (1) and computer readable media for rendering at least one graphic object (80, 90) described by at least one edge (82-86, 92-98) into a raster pixel image (78) having a plurality of scan lines and a plurality of pixel locations on each scan line. For each scan line, coordinates of intersection of those edges of the objects that intersect the scan line are determined in a predetermined order. This is preferably achieved by processing edge records (418) using a number of buffers (402, 404, 406, 412, 420, 422) thereby enabling efficient sorting of edge intersections into order. For each adjacent pair of edge intersections, information (530) associated with the corresponding object is examined to determining a set of active objects (508, 510) for a span of pixel locations between the corresponding pair of edge intersections. For each span of pixel locations, the corresponding set of active objects is used to determine (600) a value for each of the locations within the span. The information may include one or more of a fill count, a clip count and other factors. A compositing model accommodating opacity is also disclosed, as are stack operations used to facilitate rendering and other features which contribute to fast processing of image components.