Method and apparatus for superimposing displayed images

Claim 1

A system for performing a transparent data transfer operation on a destination image comprised of destination pixels stored in a video memory, without reading any of the destination pixels from the video memory, including: an internal memory for storing source pixels and background data, wherein the source pixels consist of foreground source pixels and background source pixels, and each of the source pixels corresponds with one of the destination pixels, and wherein the internal memory stores none of the destination pixels; comparison and identification means for comparing the source pixels stored in the internal memory with the background data stored in the internal memory, and identifying each of said source pixels as a foreground source pixel or a background source pixel as a result of such comparison; and means for writing only those source pixels identified as foreground source pixels to the video memory to substitute the source pixels identified as foreground source pixels for the destination pixels corresponding to said source pixels identified as foreground source pixels, wherein said means for writing includes means for generating a column address strobe signal for the video memory and selectively asserting said column address strobe signal to a first control line so as to disable transfers of the source pixels identified as background pixels to said video memory, thereby preventing said source pixels identified as background pixels from overwriting any of said destination pixels, wherein the comparison and identification means receives parallel streams of the source pixels and said comparison and identification means includes: at least two banks of arithmetic logic units, each of said banks connected to receive a different one of the streams of the source pixels, said banks outputting parallel marked source pixel streams, each of the marked source pixel streams including source pixels of one of the streams of the source pixels, and marking data identifying each of the source pixels in said one of the streams of the source pixels as a foreground source pixel or a background source pixel, each of said banks including means for comparing each of the source pixels in said one of the streams with said background data, identifying said each of the source pixels in said one of the streams as a foreground source pixel or a background source pixel, and generating said marking data for said one of the streams; at least one set of multiplexers, each of said multiplexers receiving source pixels from at least two of the marked source pixel streams and selectively combining said received source pixels into a multiplexed source pixel stream; and a set of pipelined registers for receiving each said multiplexed source pixel stream from the multiplexers and asserting each said received multiplexed source pixel stream to a data bus coupled to the video memory.

Claim 2

A system for performing a transparent data transfer operation on a destination image comprised of destination pixels stored in a video memory, without reading any of the destination pixels from the video memory, including: an internal memory for storing source pixels and background data, wherein the source pixels consist of foreground source pixels and background source pixels, and each of the source pixels corresponds with one of the destination pixels, and wherein the internal memory stores none of the destination pixels; comparison and identification means for comparing the source pixels stored in the internal memory with the background data stored in the internal memory, and identifying each of said source pixels as a foreground source pixel or a background source pixel as a result of such comparison; and means for writing only those source pixels identified as foreground source pixels to the video memory to substitute the source pixels identified as foreground source pixels for the destination pixels corresponding to said source pixels identified as foreground source pixels, wherein said means for writing includes means for generating a column address strobe signal for the video memory and selectively asserting said column address strobe signal to a first control line so as to disable transfers of the source pixels identified as background pixels to said video memory, thereby preventing said source pixels identified as background pixels from overwriting any of said destination pixels, wherein the comparison and identification means receives parallel streams of the source pixels and said comparison and identification means includes: at least two banks of arithmetic logic units, each of said banks connected to receive a different one of the streams of the source pixels, said banks outputting parallel marked source pixel streams, each of the marked source pixel streams including source pixels of one of the streams of the source pixels, and marking data identifying each of the source pixels in said one of the streams of the source pixels as a foreground source pixel or a background source pixel, each of said banks including means for comparing each of the source pixels in said one of the streams with said background data, identifying said each of the source pixels in said one of the streams as a foreground source pixel or a background source pixel, and generating said marking data for said one of the streams; at least one set of multiplexers, each of said multiplexers receiving source pixels from at least two of the marked source pixel streams and selectively combining said received source pixels into a multiplexed source pixel stream; and a set of pipelined registers for receiving each said multiplexed source pixel stream from the multiplexers and asserting each said received multiplexed source pixel stream to a data bus coupled to the video memory.