Abstract: A digital image acquisition device is for acquiring digital images including one or more preview images. A face detector analyzes the one or more preview images to ascertain information relating to candidate face regions therein. A speed-optimized filter produces a first set of candidate red-eye regions based on the candidate face region information provided by the face detector.

Abstract: Shading a polygon includes identifying points on edges of the polygon using shading values for vertices of the polygon, connecting the points to form at least two areas within the polygon, and shading the at least two areas differently. Vertices are assigned to at least two different bins. The bins correspond to different shades. The points may be identified by identifying points on edges of the polygon having vertices assigned to different bins.

Abstract: A preferred method includes the steps of receiving the active stereo video data containing the right channel pixel data and the left channel pixel data corresponding to the image to be rendered, re-sequencing the right channel pixel data and the left channel pixel data, and simultaneously outputting corresponding frames of the right channel pixel data and the left channel pixel data for displaying the image to be rendered in passive stereo. Devices also are provided.

Abstract: A method is for producing the bump mapping effect for a 3D object in a computer graphic. First, a shading vector is produced at one point of the surface of the 3D object. A shift coordinate with respect to this point is determined, according to the shading vector. According to the shift coordinate, a rotational calculation matrix is set up. Then, a diffuse color value with respect to this point is computed, which is equal to the difference between an adjacent rotation color value to this point and an averaged color value, wherein the averaged color value is defined as the sum and average of the color channels for R, G, and B with respect to this point, and the adjacent rotation color value is defined as a sum of the averaged color value with respect to a number of the adjacent points and the coefficient product with respect to the adjacent points in the rotational calculation matrix. Then, the emboss image value at this point is computed.

Abstract: A dithering method limits a digital value of a pixel to N bits, wherein the image signal includes a pixel value of M bits, wherein M is greater than N(M>N). A pseudo-random number (M−N) of bits is added to an original pixel value of M bits, the result of the addition is then truncated at N bits, wherein the random values which are added to two or more adjacent pixels values are mutually correlated.

Abstract: Methods and image forming systems for approximating the value of a function given specified values of input data using a sparse lookup table. Individual samples are quantized and rounded up or down to an adjacent lattice point of the lookup table. Rather than performing multiple lookup table accesses, which are required using conventional linear interpolation, the disclosed data processing techniques require as few as one lookup table access per sample. The quantized samples are obtained by truncating one or more least significant bits, designated as masked bits, such that the most significant, or index bits, remain. For each sample, the value of an individual one of the masked bits is examined by comparing it with a corresponding entry in a mask array to determine whether the index bits are to be incremented prior to being used as an index to the lookup table.

Abstract: Color reproduction method in a computerized image forming apparatus, which comprises performing heuristic analysis of the configuration of the apparatus in order to infer color environment of the apparatus, and automatically setting color reproduction parameters of the computerized image forming apparatus based on the color environment of the apparatus. The color environment includes color perceptions and color preferences of the user of the apparatus as well as the viewing condition at the apparatus. The configuration of the apparatus may include the type and class of user installed software, language setting of the user interface, and the time zone setting. The user has the option of overriding the heuristically determined factors by manually entering them through a user interface.

Abstract: Quantization of the colors in a digital image within a color space is achieved by successively dividing the colour space into a number of compartments in a number of steps, each compartment containing a subset of the colors of the image. Each step comprises: determining the variance in a predetermined number of directions, of the set of colors in a compartment, the variance being calculated by determining a covariance matrix which describes the colors of the set of colors in the compartment and calculating from the values of the variance of the set in the relevant directions, and dividing the compartment into two new compartments on the basis of the largest variance found. Such a method is further refined by subjecting the resulting sets of colors to a predetermined test and, on the basis of the results of that test, recombining sets, and also the compartments corresponding to the recombined sets.

Abstract: In an image processing computer system for a photogrammetric analytical measurement in which a survey map is formed by successively connecting survey map sections to each other, each survey map section is produced based on a set of pictures photographed for the measurement. Plural frames of image data are read from a memory in a predetermined order. A monitor displays a scene including a first display area and a second display area. Respective plural pictures are displayed on first display area based on the plural frames of image data read from the memory. A displayed picture can be optionally transferred from the first display area to the second display area. The transferred picture can be optionally returned to the first display area. The pictures displayed on the first display area are rearranged by the transfer of pictures between the first and second display areas such that pictures forming each set for producing a survey map section are capable of being visually recognized.

Abstract: A method, system, and computer program product for filtering textures applied to a surface of a computer generated object permits an application program running on a computer system to significantly increase the graphics capabilities and performance of the computer. Rendering data for a pixel of the object is received from the application program, and a first and second set of texture coordinates is generated. Next, the first and second sets of texture coordinates are used to obtain a first and second texture sample from a texture image. The first and second texture samples are then blended together to produce a texture sample having a greater degree of filtering. This produced texture sample having a higher degree of filtering is stored in a frame buffer for subsequent display.

Abstract: A method and apparatus for creating a series of images is disclosed. The method manages secondary dependencies of regions in a more efficient manner than the prior art. The present invention creates contents labels that represent either leaf node regions or the composition of two other contents labels, manages the reference counting of contents labels and provides a means for determining if there exists a contents label which represents the composition of two other contents labels. The present invention damages contents labels by preferably adding entries to a damage hash table. The present invention utilizes secondary dependency “Directed Acyclic Graphs” (herein referred to as “Dags”) (700) which are stored in every binary node and define the secondary dependency relationship between the contents label created in that node.

Abstract: A texture picture with a highest resolution is selected among a plurality of pictures taken from different points of view for each patch surface, and texture mapping is carried out by pasting a texture picture selected for a patch surface on the patch surface. Then, processing is carried out to correct differences in concentration, which are caused by differences in beam-source condition, between pictures or between patch surfaces. As the correction processing, inter-frame picture-concentration-value correction, inter-patch texture-picture-shift correction and inter-patch boundary concentration smoothing correction are performed to allow texture mapping with a high picture quality to be carried out to produce a three-dimensional picture having a high quality. It is thus possible to provide a texture mapping technique capable of producing a three-dimensional picture having a high picture quality.

Abstract: A method and an apparatus for retrieving a mipmap from memory. The method and apparatus provide an efficient method of determining the location of the desired mipmap in memory by storing the address of each row of mipmaps and calculating the offset from the start of the row to the desired mipmap. The mipmap is retrieved from memory at the location corresponding to the sum of the start address and the offset.

Abstract: A method and system for establishing intensity levels for sub-pixels of a display device with overlapping logical pixels. The dithering system combines frame rate control techniques with contributions from overlapping pixels to establish the intensity level of each sub-pixel. The dithering system initially provides an assignment of frame numbers to each sub-pixel. The dithering system then receives a logical pixel color that includes an intensity value for each component color (e.g., red, green, and blue) for each logical pixel. The dithering system maps each component intensity value of each logical pixel to an intensity value with a low depth plus a remainder. The dithering system generates a sub-pixel intensity value for each sub-pixel of each logical pixel using frame rate control to adjust the intensity value of each sub-pixel based on the remainder and current frame number.

Abstract: A line segment detector includes a first weighted average section which calculates the weighted average of pixel values in a first detecting window. The detector also includes a second weighted average section which calculates the weighted average of pixel values in a second detection window. A differentiating section calculates the absolute value of a difference between the outputs of the first and second weighted average sections. A dot detecting section calculates the average of absolute differential values between pixels in a vertical line direction, a horizontal line direction, and diagonal directions set in a detection window in an area containing the target pixel.

Abstract: An apparatus for processing image signals in a monitor system having an LCD module is enclosed. The apparatus includes an A/D converter converting analog R/G/B input image signals received into first 8-bit digital R/G/B image signals; a microprocessor determining whether a resolution of the input image signals is supported by the LCD module and generating a corresponding control signal, the resolution being determined using a horizontal/vertical sync signal received; an image converter converting the first 8-bit digital R/G/B image signals into second 8-bit digital R/G/B image signals based on the control signal if the resolution of the input signals is not supported by the LCD module, the second 8-bit digital R/G/B image signals being displayable on the LCD module; a scaler adjusting frame sizes of the first or second 8-bit digital R/G/B image signals; and a switch outputting the first 8-bit digital R/G/B image signals to the scaler or the image converter depending on the control signal.

Abstract: A gradation correction circuit comprises: an arithmetic means (101˜104, 106, 108˜110) for operating an output value corresponding to each broken point of a broken line in a vertical blanking period; a level detection circuit 107 for identifying a size relation between each broken line point which is an input value corresponding to each broken point and an input video signal, and calculating a difference between the input video signal and each broken line point; and a correction means (101˜102, 104, 107, 109˜111) for selecting a gradient of the broken line on the basis of the result identified by the level detection circuit 107, and performing gradation correction of the input video signal on the basis of the selected gradient of the broken line, the output value calculated by the arithmetic means, and the difference calculated by the level detection circuit, wherein the arithmetic means and the correction means share a number of circuits (102, 109, 110).

Abstract: After applying gray scale conversion to image data of three colors, six hue data are obtained, and then first comparison-result data and second-order terms each relating to one of the six hues, and second comparison-result data each relating to one of the six inter-hue areas are obtained. Matrix calculation is performed on the first comparison-result data, the second comparison-result data, and the second-order terms, using coefficients. By varying the coefficients, adjustment can be made to only the target hue or inter-hue area, without affecting other hues and inter-hue areas. Thus, the six hues and six inter-hue areas can be varied independently, and the large-capacity memory is not required. Moreover, by the use of the gray scale conversion, the effects of the non-linear characteristics of the input signals are removed.

Abstract: An apparatus for compensating a clock phase of a monitor is disclosed, in which a first memory stores reference digital data, a PLL generates a predetermined sampling clock, synchronized with a horizontal synchronizing signal and a vertical synchronizing signal applied from a main body, and an A/D converter samples an analog image signal received from the main body according to the sampling clock. The A/D converter converts the analog image signal to a digital image signal, and a second memory temporarily stores the digital image signal by a frame unit, after a scaler formats it as a frame. A microcomputer extracts digital data from the digital signal output from the scaler to control the PLL according to whether the extracted digital data is substantially equal to the reference data stored in the first memory. Thus if a clock phase set by a user is changed, for example due to environment, the change can be detected and automatically compensated to maintain a normal screen state.

Abstract: An improved scan converter to support the efficient and accurate display of character outlines by pixel-oriented display devices. To conserve the finite resource of memory, the improved scan converter supports an efficient use of available memory workspace by accurately determining an upper bound for the amount of memory required to support scan conversion calculations. To achieve improvements in speed and character image quality, the improved scan converter renders the spline segments of a character outline by using a second order equation to calculate an implicit function based on the control points of each segment. The improved scan converter further addresses in a systematic manner the rendering of an endpoint located on a scan line to determine whether the pixel associated with the endpoint should be activated. This decision is based upon the direction of approach to and exit from this endpoint for the pair of segments connected to the endpoint.