Abstract: A method and system for efficient buffer rendering. An object mask, typically a character font mask, is aligned with a memory tiling arrangement (1102). A tile map is generated (1104) to indicate active tiles. An active tile is selected (1106) and the portion of the buffer corresponding to the active tile is transferred (1108) from a first memory, typically an off-chip memory, to a second memory, typically an on-chip memory to allow a processor to render the band buffer tile. The portion of the band buffer is rendered (1110) and returned (1112) to the first memory. The next active tile is selected and the process continues until all active tiles have been rendered (1114).

Abstract: A method of performing color space conversion and under color removal. Pixelated data is first resampled (102) to an efficient word size—typically 8-bits wide. The RGB color format data words are then subtracted from a maximum intensity to yield CMY color format data words. The minimum value of the three intensity words for each pixel is determined and used as an initial black value. A scaled version of the initial black value is then subtracted from each of the four CMYK intensity words (104). The resulting CMYK values are then limited to a range bounded by the maximum and minimum producible intensities for each color.

Abstract: A method of performing a pattern fill operation of a pattern into a clipping region resolves the pattern into an intermediate format between a page description language and a page bit map. This intermediate format is cached. For each tiling of the pattern into the clipping region the pattern is clipped to the clipping region and rendered from the clipped intermediate format pattern into a corresponding location of a page bit map. The intermediate format of the pattern may be scan line runs and trapezoid fills. The intermediate format of the pattern may be paths and curves. The clipping of the pattern to the clipping region performs scan line conversion with polygon to polygon clipping or trapezoid/run array to trapezoid/run array clipping.

Abstract: This invention cures many inefficiencies with known scan conversion methods. This invention employs an edge array rather than a set linked list from an array of pointers equal in number to the number of scan lines. This invention thus eliminates storage of linked list pointers which in the prior art included many null pointers resulting in better memory utilization. This invention sorts the active edge table only at edge intersections and vertices, thus eliminating much unneeded sorting. This invention permits integrated clipping of a subject polygon by a clip polygon and forming trapezoids filling the clipped area by activating trapezoid formation at every vertex of either polygon and at every edge intersection. This process saves code space and computer processing time. This invention efficiently utilizes the resources of a multiprocessor integrated circuit by spawning of subtasks from a RISC type processor to one or more DSP type processors.

Abstract: A method of performing color space conversion and under color removal. Pixelated data is first resampled (102) to an efficient word size—typically 8-bits wide. The RGB color format data words are then subtracted from a maximum intensity to yield CMY color format data words. The minimum value of the three intensity words for each pixel is determined and used as an initial black value. A scaled version of the initial black value is then subtracted from each of the four CMYK intensity words (104). The resulting CMYK values are then limited to a range bounded by the maximum and minimum producible intensities for each color.

Abstract: An online media delivery system incorporating combining on-the-fly media reformatting with advanced client detection capabilities enabling delivery of appropriate media content to connected client devices is described. The system receives requests from client devices for media documents or objects, identifies the client device requesting particular media objects from an HTTP request, determines the media output capabilities of the client device, reformats the source media according to those capabilities and delivers the reformatted media to the client device. The system provides access to media content for multiple disparate client devices of varying hardware and software capabilities. The system enables delivery of appropriate media content to practically any device with connectivity capability.

Abstract: A block based hybrid compression method with compression ratio control. The input page is classified as SOLID, TEXT, SATURATED TEXT or IMAGE type, and the compression method most appropriate for each class is chosen on a block by block basis. The compression methods shown include Block Truncation Coding, Lossy or Lossless Differential Pulse Code Modulation, Run Length Coding and Discrete Cosine Transforms, but other algorithms may also be used. The compression ratio is dynamically controlled by selection of the compression algorithm, and by the adjustment of control parameters on a block by block or a row of blocks basis. The methods shown will execute very efficiently on a Texas Instruments TMS302C82 multiprocessing Digital Signal Processor.

Abstract: This invention cures many inefficiencies with known scan conversion methods. This invention employs a edge array rather than a set linked list from an array of pointers equal in number to the number of scan lines. This invention thus eliminates storage of linked list pointers which in the prior art included many null pointers resulting in better memory utilization. es on-chip memory when employing a single chip microprocessor. This invention sorts the active edge table only at edge intersections and vertices, thus eliminating much unneeded sorting. This invention permits integrated clipping of a subject polygon by a clip polygon and forming trapezoids filling the clipped area by activating trapezoid formation at every vertex of either polygon and at every edge intersection. This process saves code space and computer processing time. This invention efficiently utilizes the resources of a multiprocessor integrated circuit by spawning of subtasks from a RISC type processor to one or more DSP type processors.

Abstract: A data processing system for the compression and decompression of data using Differential Pulse Code Modulation, and optimized for fast execution using a parallel processing DSP such as the Texas Instruments TMS320C8X family. Decompression is speeded up over the methods known in the art by combining the VLC codes and the additional interval bits into one code, which is then used as an index into a Look Up Table that yields the final result in one step instead of the multiple operations required by current implementations.

Abstract: A method and system for expanding a pixel bitmap mask. The pixel bitmap mask (102) is expanded by the use of a lookup table (104) to create an m*n bit expanded mask, where m is the depth of a screen and n is the number of pixels described by the original pixel bitmap mask (102). The expanded mask is logically ANDed with a foreground screen (106). The inverse of the expanded mask is logically ANDed with existing data in a screen buffer (108). The results of the two AND operations are logically OR'd to create a new screen buffer that is eventually sent to a printer.

Abstract: A block based hybrid compression method where the input page is classified as SOLID, TEXT, SATURATED TEXT or IMAGE type, and the compression method most appropriate for each class is chosen on a block by block basis. Blocks classified as IMAGE may be compressed using Parallel Differential Pulse Code Modulation. This method allows the decompression algorithm to decode multiple pixels in parallel, thus making real time decompression significantly easier to implement. The methods shown will execute very efficiently on a Texas Instruments TMS302C82 multiprocessing Digital Signal Processor.

Abstract: A video processing circuit includes a processor that receives encoded images each having respective first and second regions and that receives a motion vector of the first region of a first one of the images. If the motion vector points to the second region of an image, the processor re-encodes at least a portion of the first region of the first image such that the first region of the first image has no motion vector that points to the second region of an image.

Abstract: This invention proposes to transcode the compressed image, that may be in the JPEG format for example, to an intermediate format that allows pseudo-random access. Such a pseudo-random access would that allow efficient image transformation. By using this format, in most cases a pixel is decoded only once in the entire image transformation process. This is certainly true for the most common transformation operations such as rotation by 90, 180 and 270 degrees. This transcoding would enable image transformations in printers whose memory is insufficient to store the entire decompressed image.

Abstract: A media spooler system is described that provides a methodology for efficient transmission of media content from client devices, such transmission of digital images from wireless digital cameras. The media spooler or gateway addresses wireless transmission problems by acting as a protocol gateway between a thin-client device and a target host or server (supported by a server infrastructure). More particularly, the media spooler of the present invention acts as a protocol gateway between thin-client devices (e.g., “mobile visual communicator” in the form of a wireless digital camera) and server infrastructure (e.g., server-based computer systems or “Web servers” of a photographic service provider). This task entails accepting multiple, simultaneous connections from various client devices (e.g., wireless digital cameras), extracting information from those devices (e.g., digital photographs or other media content), and then uploading that information to the target server infrastructure.

Abstract: An SLM-based video receiver (10) receives a video input of some standardized format at a signal interface unit (11) and passes the input to a processor (12). The processor (12) performs analog-to-digital conversion if the pixel data is analog and also performs other enhancements to prepare the pixel data for loading into a video memory (14). The pixel data from the processor (12), representing a field of pixel data, is stored into the memory (14) for loading into rows of pixel elements of a spatial light modulator (16). The spatial light modulator (16) receives the pixel data in rows and each individual pixel element responds accordingly. The pixel elements of the spatial light modulator (16) emit light or reflect light from a source (18) and generate a video frame for display on a screen (20). By exploiting the addressing functions of the spatial light modulator (16), the SLM-based video receiver (10) displays a video frame using a field of pixel data.

Abstract: This invention cures many inefficiencies with known scan conversion methods. This invention employs a edge array rather than a set linked list from an array of pointers equal in number to the number of scan lines. This invention thus eliminates storage of linked list pointers which in the prior art included many null pointers resulting in better memory utilization. es on-chip memory when employing a single chip microprocessor. This invention sorts the active edge table only at edge intersections and vertices, thus eliminating much unneeded sorting. This invention permits integrated clipping of a subject polygon by a clip polygon and forming trapezoids filling the clipped area by activating trapezoid formation at every vertex of either polygon and at every edge intersection. This process saves code space and computer processing time. This invention efficiently utilizes the resources of a multiprocessor integrated circuit by spawning of subtasks from a RISC type processor to one or more DSP type processors.

Abstract: A method of efficiently transferring data during image transformations performed by a multiprocessor (10). A bounding box (35) is defined for source data to be transferred to the multiprocessor (10) for processing. The dimensions of the bounding box (35) are derived from the dimensions of an associated block (30) in destination space and from the transform coefficients. The bounding box dimensions may be calculated so as to provide the most efficient transfers.

Abstract: A method is described to control the maximum density and the pixel profile of microdots produced by a binary or multilevel electrophotographic device. In various embodiments, from the maximum development potential. The working point of the device is established by imposing a relation between charge level, discharge level and saturation voltage level of the photosensitive element. This allows to achieve consistent output densities, irrespective of the environmental parameters, such as relative humidity and temperature.

Abstract: A method of writing a pattern filled character (FIG. 3) or graphics object from internal memory of a processor (11) to bitmap memory (13a), in a manner that minimizes the amount of data required to be read. The pattern mask is replicated to cover the character mask (FIGS. 5A-5C). The masks are combined to obtain a composite mask, whose values are then expanded to a pattern color value if the corresponding pixel is to be printed or to a transparency value if the corresponding pixel is not to be written. (FIG. 4) A transparency write process is used such that only those values that do not match the transparency value are written (FIG. 6). The method can be modified for colored and uncolored pattern fills of both characters and graphics objects.