Abstract: A graphics system has a mode of operation in which real samples and virtual samples are generated for anti-aliasing pixels. Each virtual sample identifies a set of real samples associated with a common primitive that covers a virtual sample location within a pixel. The virtual samples provide additional coverage information that may be used to adjust the weights of real samples.

Abstract: The present invention relates to a method for composing a scene containing a plurality of objects, an object comprising chrominance and luminance components, a chrominance value being associated with a set of at least two luminance values, wherein said method comprises a step of blending a first object with a second object resulting in a blended object, said step comprising the sub-steps of:—generating a luminance component of the blended object from the corresponding luminance components of the first and second objects and from a first composition function, and—generating a chrominance component of the blended object from the corresponding chrominance components of the first and second object and from a second composition function, the second composition function depending on a set of associated values of the first composition function.

Abstract: Methods and apparatuses for blending two images using vector table look up operations. In one aspect of the invention, a method to blend two images includes: loading a vector of keys into a vector register; converting the vector of keys into a first vector of blending factors for the first image and a second vector of blending factors for the second image using a plurality of look up tables; and computing an image attribute for the blended image using the blending factors.

Abstract: An image display control program for displaying a plurality of objects on a display unit from a plurality of angles is disclosed, the image display control program causing a video game device to perform as an operation reception unit which receives operations from an operator via an operation unit, a camera viewpoint movement unit that causes a camera viewpoint to move, in accordance with the operations received by the operation reception unit, with respect to a reference point that is a point on a straight line linking a first object and a second object among the plurality of objects, and a camera image display control unit that causes at least one of the images of the first and second objects to be displayed on a display unit from the camera viewpoint that was moved by means of the camera viewpoint movement unit.

Abstract: An anti-aliasing mechanism. In one aspect, one or more opacities are determined to apply to layers used to render an image. An order in which to render the layers is also determined. This order may correspond to an order in which points within the image are sampled. The first layer to render is set to an opacity that applies to it and rendered. The second layer to render is set at an opacity that applies to it and rendered on top of the first layer. In rendering the second layer, the opacities of the first and second layers are blended.

Abstract: The object of the invention is to easily and simply output a document including an image in a desired layout. A script generation device 10 generates a script used to control a layout of a printer 20, and transfers the generated script to the printer 20. The script includes multiple drawing control commands that individually adjust output positions with regard to a plurality of images to be output in a preset output range. The sequence of arrangement of the multiple drawing control commands specifies the overlapping state of the plurality of images. The script of this construction enables the user to readily define and change the overlapping state and thereby attain a desired layout.

Abstract: A composite image-generating device includes: a geometric transformation table that assigns coordinates corresponding to positions of pixels of an output image on an input image received from a capturing section; and an output image-generating section that generates the output image by superimposing an overlay image based on overlay data associated with the positions of the pixels of the output image in the geometric transformation table on an image obtained by geometrically transforming the input image according to the geometric transformation table.

Abstract: A system and method for processing a gray level in a display device performs a random error diffusion operation on the video data using a first random coefficient value and a random dithering operation on the error-diffused video data using a second random coefficient value.

Abstract: Methods and apparatus, including computer program products, for erasing in a digital image. A method includes identifying a plurality of tip regions on the image, establishing an erasure color, and completely erasing pixels in the tip region that have a color matching the erasure color. Pixels having partially matching colors are partially erased and color decontaminated.

Abstract: A graphics system has a mode of operation in which primitive coverage information is generated for real sample locations and virtual sample locations for use in anti-aliasing pixels. An individual pixel has a single real sample with color information and at least one virtual sample. In one implementation each virtual sample within a pixel is a pointer that identifies whether the virtual sample belongs to the single real sample within the pixel or to a proximate neighboring pixel. The virtual sample information permits a blending weight to be determined for blending color values of a partially covered pixel with color values of neighboring pixels.

Abstract: A method, system, and article of manufacture for reducing aliasing. A method in accordance with one embodiment sampling a pixel of an image at a plurality of pixel sample points to produce a corresponding plurality of pixel sample values, wherein at least one of the plurality of pixel sample points is located at a predetermined displacement from a position along an edge of the pixel. The method further includes combining the plurality of pixel sample values to produce a displayed pixel value. This Abstract is provided to comply with rules requiring an Abstract that allows a searcher or other reader to quickly ascertain subject matter of the technical disclosure. This Abstract is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. 37 CFR 1.72(b).

Abstract: A graphics system has a mode of operation in which real samples and virtual samples are generated for anti-aliasing pixels. Each virtual sample identifies a set of real samples associated with a common primitive that covers a virtual sample location within a pixel. The virtual samples provide additional coverage information that may be used to adjust the weights of real samples.

Abstract: The data conversion device of the present invention includes: a coding section for replacing (i) one or more components constituting the display data of each pixel and other one or more components constituting display data of a pixel existing around that pixel on a screen with (ii) one or more average values of both the components so as to reduce an amount of data; and a decoding section for reading out compressed data from a frame memory and then allotting the average value as display data for each corresponding pixel. Therefore, unlike a case of adopting a conventional general data compression method, the data conversion device of the present invention can prevent deviation between original display data and display data obtained by a compression/restoration process from becoming large.

Abstract: Several embodiments of the present application disclose techniques, systems and methods for changing or rendering input image data that may assume a first white point for a given display into image data to be rendered under a second—assumed, desired or measured—white point of the display.

Abstract: A method for aligning a pair of digital images includes providing a pair of digital images, wherein each said image comprises a plurality of intensities corresponding to a domain of points in a D-dimensional space, and the pair of images present adjacent views of a same object of interest. A weighting function is applied to each image of the pair of images, wherein the weighting function is centered on the object of interest, the weighting function has a maximum value on the object of interest, and the value of the weighting function decreases with increasing distance from the object of interest. The pair of images is aligned by correlated the weighted intensities on one image with those in the other image.

Abstract: A system and process for generating, and then rendering and displaying, an interactive viewpoint video in which a user can watch a dynamic scene while manipulating (freezing, slowing down, or reversing) time and changing the viewpoint at will. In general, the interactive viewpoint video is generated using a small number of cameras to capture multiple video streams. A multi-view 3D reconstruction and matting technique is employed to create a layered representation of the video frames that enables both efficient compression and interactive playback of the captured dynamic scene, while at the same time allowing for real-time rendering.

Abstract: A display control device is provided which includes characteristic value-calculating unit for calculating a characteristic value based on an input image signal, a conversion characteristic-calculating unit for determining a conversion characteristic from the characteristic value, and a signal-converting unit for converting the input image signals in accordance with the determined conversion characteristic. The conversion characteristic has a low level region segment, which is close to the origin of axes respectively representing the input image signal and an output image signal of the display control device, a high level region segment, which is close to a full scale point, and a middle level region segment, which is positioned between the low level region and high level region, and the slope in the middle level region is set so as to be larger than both of the slopes of the low level region and the high level region.

Abstract: Systems and methods are presented for processing and rendering image data during a single pass through the image data. A method includes loading scanlines of image data into a rolling band buffer, performing a windowing technique on the image data, and determining if a class change was experienced by any window having a portion in an output scanline of the buffer. The method further includes processing image data in the output scanline for a window portion that experienced a class change, using a blended rendering algorithm. If no class change is detected, the method includes processing image data in the output scanline for the window portion using a class-based rendering algorithm. The method optionally includes rendering processed image data for the output scanline to a rendering device. According to other features, an apparatus includes a rolling band buffer, a windowing processor, class-based rendering algorithms, and a blended rendering algorithm.

Abstract: A system and process for reconstructing optimal texture maps from multiple views of a scene is described. In essence, this reconstruction is based on the optimal synthesis of textures from multiple sources. This is generally accomplished using basic image processing theory to derive the correct weights for blending the multiple views. Namely, the steps of reconstructing, warping, prefiltering, and resampling are followed in order to warp reference textures to a desired location, and to compute spatially-variant weights for optimal blending. These weights take into consideration the anisotropy in the texture projection and changes in sampling frequency due to foreshortening. The weights are combined and the computation of the optimal texture is treated as a restoration problem, which involves solving a linear system of equations.

Abstract: Statistically-based image blending methods and systems for pasting a plurality of digital sub-images together into a single final pasted image are described herein. One embodiment comprises methods for blending a plurality of digital sub-images together into a single pasted image, comprising utilizing a statistically-based image blending technique to blend pixel intensities of at least two digital sub-images together to create a single pasted image thereof. In embodiments, the statistically-based image blending technique comprises utilizing the pixel intensities themselves, instead of utilizing only the locations of the pixel intensities, to blend the pixel intensities of the at least two digital sub-images together. Computer-readable mediums encoded with programming for blending a plurality of digital sub-images together into a single pasted image, and digital radiographic imaging systems comprising such programming, are also described.

Abstract: Apparatus for generating computer models of individuals is provided comprising a booth (1) that is connected to a server (2) via the Internet (3). Image data of an individual is captured using the booth (1) and a computer model corresponding to the individual is then generated by comparing the captured image data relative to a stored generic model. Data representative of a generated model is then transmitted to the server (2) where it is stored. Stored data can then be retrieved via the Internet using a personal computer (4) having application software stored therein. The application software on the personal computer (4) can then utilise the data to create graphic representations of an individual in any one of a number of poses.

Abstract: A faster algorithm for computing the texture of a pixel is disclosed. A major and minor direction in texel space are determined. Steps in the major direction are set to unity and steps in the minor direction are set to the slope of the anistropy line of the footprint. The end points of the anistropy line in the major direction are then positioned to be on grid in the texture space. The texture is computed for each sample along the anistropy line by computing an interpolation cooefficient for the sample, linearly interpolating two texels based on the cooefficient, weighting the interpolated sample, and accumulating the weighted samples. The result is the texture value to be used for the pixel.

Abstract: A method for adjusting the contrast of a background region in a display device is provided. A video signal for a background region is received in a background region mode. The gain of the video signal is adjusted responsive to a background region control signal thereby adjusting the contrast of the background region. The result is a high quality display device.

Abstract: An n-filter according to the present invention includes a nonlinear filter, a pattern detector, and a switch. The nonlinear filter maintains a steep edge whose size is larger than a predetermined threshold in fluctuations of pixels constituting an input image signal and, at the same time, smoothes a non-edge portion that does not include the edge. The pattern detector detects a fine edge in the fluctuations of the pixels constituting the input image signal and notifies the switch that the fine edge exists. The switch outputs the input image signal or an image signal output from the nonlinear filter to the subsequent stage in accordance with the notification from the pattern detector.

Abstract: An area within a frame is defined in which text or an image is to be generated. The text or image may also include an optional border surrounding and adjacent to the text or image. In accordance with one embodiment, in order to increase the contrast between the text or image and the background area of the frame, one or more color component values are selected for use in generating the text/image (or associated border). Specifically, a complement of one or more color component values associated with one or more pixels of the frame are determined. The complement may, for example, be obtained from an average color component value over a set of pixels. Alternatively, the complement may be obtained directly for each of a set of pixels in the frame from which an average value may then be obtained. The complemented-averaged color component value(s) may then be used to generate the text/image and/or associated border.

Abstract: A method of morphing between the states of a sound, which is defined by a group of one or more parameters. The method comprises providing a display of at least five fixed points each associated with the group of one or more parameters. The values of each of the parameters in the group are predetermined for each fixed point and the value of at least one parameter for each fixed point is different from the value of the same parameter for all the other fixed points. The method further comprises positioning a unfixed point in the display to set the state of the sound, whereby the value of each of the parameters of the group defining the state is determined using the value of the corresponding parameter of each of the fixed points combined with a respective weighting factor. The respective weighting factor for each fixed point depends on the position of the unfixed point relative to that fixed point.

Abstract: A method and apparatus for measuring a color-texture distance and a method and apparatus for sectioning an image into a plurality of regions using the measured color-texture distance are provided.

Abstract: A method for generating texture includes (1) selecting a target patch to be filled in a image, (2) selecting a sample patch as a candidate for filling the target patch, (3) determining a first difference between a first area surrounding the target patch and a corresponding first area surrounding the sample patch, and a second difference between a second area surrounding the target patch and a corresponding second area surrounding the sample patch, (4) multiplying a larger of the first difference and the second difference with a first weight factor, and a smaller of the first difference and the second difference with a second weight factor, and (5) summing the weighted first difference and the weighted second difference as a distance between the target patch and the sample patch.

Abstract: A graphical display system comprises memory and a texture mapper. The memory stores a parametric texture map (PTM) and a non-parametric texture map (non-PTM). The texture mapper is configured to selectively apply, based on a viewing parameter of a graphical object, the PTM and the non-PTM to a pixel of the graphical object.

Abstract: A graphics integrated circuit chip is used in a set-top box for controlling a television display. The graphics chip processes analog video input, digital video input, and graphics input. The chip blends graphics and video information by various graphics windows using alpha values for the windows, alpha values per pixel, or both. The chip calculates a composite alpha value based on the window's alpha values and the alpha values per pixel. Blended graphics and video may then be composited using the composite alpha value.

Abstract: A graphics processing device and a semiconductor chip therefor, which offer a simple and easy way to change the order of layers in a combined picture. A reading circuit reads a plurality of source images out of a graphics memory. A combiner circuit combines given source images in a specific order. A combination order controller, disposed between the reading unit and combiner circuit, determines in what order the source images should be combined by the combiner circuit.

Abstract: An example-based filling system identifies appropriate filling material to replace a destination region in an image and fills the destination region using this material, thereby alleviating or minimizing the amount of manual editing required to fill a destination region in image. Tiles of image data are borrowed from the proximity of the destination region or some other source to generate new image data to fill in the region. Destination regions may be designated by user input (e.g., selection of an image region by a user) or by other means (e.g., specification of a color or feature to be replaced). In addition, the order in which the destination region is filled by example tiles may be configured to emphasize the continuity of linear structures and composite textures using a type of isophote-driven image-sampling process.

Abstract: A system and method for caching and rendering an image database enables predictive loading of unrequested portions of the image. A raw image is preprocessed and subdivided into tiles. As a portion of a raw image is displayed on a screen and the user zooms and pans the image, a predicting algorithm determines which additional tiles should be loaded into cache so that the user suffers no lag time as additional tiles not in cache are loaded. The present system and method is adaptable to both raster and vector images.

Abstract: A user identifies an area of a digital canvas. Color gradients are determined based on a corresponding area on a reference. Brush strokes are applied in the area of the digital canvas, the brush strokes having trajectories based on the color gradients.

Abstract: A method for creating a rendered scene that is composed of two or more RGB image layers that can be composited at a later time. The resulting composition will appear the same as if it were rendered all at the same time. The elements of a foreground image layer scene are rendered separately over a black background and a white background. The RGB components for each pixel of the foreground image layer scene rendered over the black background are combined with the RGB components for each corresponding pixel of the foreground image layer scene rendered over the white background to form a rendered foreground layer. The foreground layer may be combined with a background image layer in a conventional manner, possibly with additional material added between the background and foreground image layers.

Abstract: A Graphical User Interface or “GUI” for use with a computer operating systems that operates dynamically according to the user's preferences. Each element of the GUI is surrounded by a dynamic edge which allows the user to combine two or more elements together to create a visually coherent unit in real time. Users can merge or fuse together two or more edges together thus creating a combined group that has aspects and qualities from the constituent elements. Particular colors and color combinations can be created by the user along with the user selected shapes and sizes of individual elements selected from a library of element shapes and sizes. The grouped elements can then be separated back to the individual elements for use in different applications or other groupings as later desired by the user.

Abstract: A method, apparatus, and system for combining a first signal and a second signal is disclosed, e.g., superimposing graphic signals on video signals. A first signal containing an object and an object indicator, e.g., a chroma key background color or a separate signal indicating presence or absence of an object, is used to determine weighting values for pixels at the edges of the object. The weighting values are then used to blend the first signal and a second signal at the edges of the object to minimize sharp transitions, thereby minimizing aliasing.

Abstract: A method blends multiple input images into an output image for any arbitrary view. In the output images, pixels that are produced from only a single input pixel are identified. The weight of the single pixels is set to one. For each remaining pixel in the input images with unassigned weights distances to an image and a depth boundary are measured, and proportional weight, in a range from zero to one, for these remaining pixels are set proportional to the minimum of the two distances. Then, each input image is rendered to the output image according to the blending fields.

Abstract: A method for implementing error diffusion on a plasma display panel (PDP) comprises the steps of performing an anti compensation process on a received video signal of the PDP; diffusing an error generated by a first one of a plurality of pixels to a plurality of adjacent pixels; absorbing errors generated by the plurality of adjacent pixels by the first pixel; and multiplying each of a plurality of numeric weightings and the error of each of the adjacent pixels to obtain an error function of the first pixel. This is effected in a cost effective while simple addition circuit for solving the problem of low level contouring in PDP due to insufficient gray scale of video signal in low gray scale.

Abstract: A system and method for an auxiliary network for a peer-to-peer overlay network using landmark numbering. Using information available through the auxiliary network, expressway connections are established amongst expressway nodes and ordinary connections are established between ordinary and expressway nodes. The connections established is unconstrained and arbitrary. After the connections are established, efficient routing of information may take place.

Abstract: A computer-implemented apparatus and method for generating an output digital font from a base font and one or more font descriptor files. The method involves, in an exemplary embodiment, the steps of retrieving from memory a file containing instructions and data for a generic base font; retrieving from memory a font descriptor file containing specifications for operating upon the base font to produce the desired output font; and then generating the output font by performing operations upon the base font in accordance with the specifications contained in the font descriptor file, to produce a character program for each character in the base font wherein the data representing the output font is the generic font data as transformed in accordance with said specification. Two or more font descriptor files may be combined, such as by using mathematical weighted averaging of the parameter values for different typographic design features, or otherwise, to create font descriptor files for hybrid typefaces.

Abstract: A graphic processor including a rendering control circuit which carries out weighted averaging on pieces of pixel data of source image information arranged to form a pixel-data matrix corresponding to a pixel matrix with columns of the pixel-data matrix being oriented perpendicularly to a scanning direction in order to compute a weighted average of pieces of pixel data on rows of the pixel-data matrix adjacent to each other and on a column of the pixel-data matrix perpendicular to the scanning direction in so-called blend processing. The rendering control circuit reads out pieces of pixel data from the pixel-data matrix sequentially in a direction perpendicular to the scanning direction and computes a weighted average of the pieces of data. Image data subjected to blend processing is displayed by adopting an interlace scanning technique thereby eliminating undesired flicker.

Abstract: After having stored one line of a rearmost layer in an image memory, a mixer repeatedly performs an image mixing process until the mixer has processed one line of a foremost layer. The mixing process includes the steps of: mixing one line previously stored in the image memory with another line that has just been input by calculating a weighted average of these two lines; and storing the newly mixed line in the image memory. As a result of this repetitive process performed by the mixer, a combined line, which has been stored finally in the image memory, is output to a display monitor. The mixer will continuously operate until the mixer has processed the last line of the foremost layer. Semitransparent mixing of multiple layers is implementable using a small-sized image memory for image mixing. In addition, where the image memory is made up of first and second line memories each having a storage capacity of one line, display operation and mixing process can be executed concurrently.

Abstract: A method and apparatus for erasing a feature from a digital image. The method includes identifying a plurality of tip regions on the image each including multiple pixels of the image and each covering a portion of the feature and sequentially processing the tip regions to erase the feature. The sequential processing includes determining an erasure color, defining a color match function for the tip region, applying the color match function to each pixel in the tip region including determining a color match value for each pixel and completely erasing ones of the pixels in the tip region that have a color match value greater than a threshold value. For a pixel having a color match value less than the threshold, an erasure function is applied to the target pixel. A contribution of the erasure color is removed from a color associated with the target pixel where the effect of each action of processing a tip region is recorded in the digital image before any subsequent action of processing a tip region is performed.

Abstract: In a graphic processor, a rendering control circuit carries out weighted averaging on pieces of pixel data of source image information arranged to form a pixel-data matrix corresponding to a pixel matrix with columns of the pixel-data matrix being oriented perpendicularly to a scanning direction in order to compute a weighted average of pieces of pixel data on rows of the pixel-data matrix adjacent to each other and on a column of the pixel-data matrix perpendicular to the scanning direction in so-called blend processing. It is thus possible to eliminate a difference in image information between adjacent scanning lines, which is big in some cases. In this case, the rendering control circuit reads out pieces of pixel data from the pixel-data matrix sequentially in a direction perpendicular to the scanning direction and computes a weighted average of the pieces of data.

Abstract: A system and method analyze raw data derived from a manufacturing control facility, the manufacturing control facility for manufacturing at least one device by execution of a sequence of assembly operations. A preprocessor is used to receive the raw data from the manufacturing control facility and to configure the raw data into a predetermined database format. The raw data after being configured by the preprocessor is stored into a database. A server transmits queries and results between the database and at least one user terminal. The results transmitted by the server are displayed on at least one graphical user interface at the user terminal, the results being indicative of at least one performance parameter of the assembly operations.

Abstract: A display apparatus creates, for each image, a number of subfields Z from a first subfield to a Zth subfield in accordance with a Z bit representation of each pixel, a weighing value for each subfield, and a number of gradation display points. The display apparatus detects a peak image brightness level and an average image brightness level. A weighing multiple including a positive integer part and a fractional part is determined based on the peak image brightness level and the average image brightness level. The weighing multiple is multiplied by the weighing value of each subfield to obtain a product capable of having a positive integer part and a fractional part. An integer value near the product is defined as a number of drive pulses for each subfield. The weighing multiple is increased as the average image brightness level decreases and as the peak image brightness level increases.

Abstract: A method, system, and computer program product are provided for controlling the blending of pixels using alpha values. The alpha value of a first pixel is compared to the alpha value of a second pixel. The results of the comparison are then used to choose a particular blending operation from among two or more possible blending operations that are made available. The chosen blending operation is then performed so as to produce a blended pixel. The output of the blending operation is referred to hereinafter as pixel display data and includes a set of color coordinates and an alpha value for the blended pixel. The pixel display data is then sent to a frame buffer.

Abstract: A technique, specifically apparatus and accompanying methods, for implementing an on-demand “Tool Glass” based desktop user interface. The interface uses at least one input device capable of detecting touch. A sensed touch transition reflective of a user then making or breaking contact with the device, such by touching the device with a finger of a non-preferred hand or lifting his(her) finger from the device, causes a Tool Glass sheet to be displayed or dismissed. To prevent user distraction, these detected transitions preferably initiate corresponding predefined animation sequences that occur over preset time intervals in which the Tool Glass sheet either begins to fade into view as soon as user contact begins and then begins to fade out from view as soon as user contact ends. Such touch sensing can readily be used to provide “on-demand” display and dismissal of substantially any display widget, e.g.

Abstract: It is one object of the present invention to obtain a clear scaled image, without impairing the rough shape of fonts or the like, on a graphics screen that is handled by an information display device such as an LCD panel or a projector, and that includes a lot of stepped edges like thin lines.