Abstract: A recursively partitioned/nested geometric structure is employed to graphically present and/or facilitate analysis of multi-variate data, including functions of multi-dimensional variables. Visual attributes are associated with appropriate ones of the regions within the geometric structure, in accordance with determined graphing values. In one embodiment, the data are normalized, comprising relative coordinate values, and encoded into polynary strings. Processing is advantageously performed using the polynary strings.

Abstract: A character within a font is enlarged to a desired size by first determining whether the font contains existing or predefined variants of the character having the desired size. If no appropriately sized variant exists, the enlarged character is assembled from a plurality of component glyphs that are stored with the font, wherein the component glyphs include an extender that may be duplicated within the assembled character in order to achieve the desired size. In one embodiment, the font includes tables containing records of the enlarged variants for a particular character, as well as part records for the component glyphs used to assemble the enlarged character.

Abstract: A display device having a display matrix including a pixel border of width x and located around the edge locations of the matrix for improved viewability. In particular, the border can be several pixels wide, e.g., 1<x<5. In one embodiment, the border region is two pixels wide and surrounds a display region in which images are generated from a frame buffer memory. Both the border region and the display region are implemented using a negative mode passive display matrix using liquid crystal display (LCD) technology. The pixels of the border are controllable between an on state and an off state and have an adjustable threshold voltage level. In one embodiment, the display screen is a negative mode display in which the pixels are normally black when off. The pixel border is useful in providing contrast in display modes having a white background with black characters displayed therein.

Abstract: Methods and apparatus are provided for a color liquid crystal display (CLCD). The apparatus includes a processor coupled to the CLCD for receiving a character code and a color code and translating them into character and color pixel arrays that are overlaid and summed to produce a composite pixel array corresponding to the CLCD pixel array, where each entry in the composite array is used in conjunction with a color table to establish drive levels for each pixel in the CLCD. The character pixel array includes gray level color mixing and the color pixel array includes spatial shading color mixing, so that the composite array uses both techniques to determine the individual CLCD pixel drive levels to provide a wider range of color choices without significant color dependence on viewing angle.

Abstract: Methods and apparatus implementing and using techniques for rendering a stroke (e.g., a line or glyph). An initial adjustment value can be calculated for the stroke, and an offset amount calculated based on the initial adjustment value, such that a minimum number of device pixels will be marked by the stroke after adjusting density values of device pixels representing the stroke. A high resolution representation of the stroke (e.g., a set of device pixels each having an initial density value) is rendered so that one or more edges of the stroke is offset from a device resolution grid by the offset amount. A length of an edge of the stroke that passes through a device pixel can be calculated, and the density value of the device pixel adjusted by a final adjustment value based on the initial adjustment value and the length of the edge of the stroke.

Abstract: The present invention provides for improving image clarity through sub-pixel positioning of the image in a grid space based on pixel homogeneity scores. The pixel homogeneity scores indicating the uniformity of state for sub-pixels produced from an over-sampling of the pixels within the grid space. A representation of an image (or at least a portion thereof) is positioned at various sub-pixel locations with in the grid space, and pixel homogeneity scores are calculated for the various locations. Based on a comparison of the pixel homogeneity scores, a position to display the image is chosen such that image rendering is optimized or at least improved.

Abstract: It is determined whether the size of an outline vector to be output is equal to or smaller than a predetermined size. If it is determined that the size of the outline vector to be output is equal to or smaller than the predetermined size, image data is generated by using outline font data corresponding to the outline vector. If it is determined that the size of the outline vector to be output is larger than the predetermined size, image data is generated by using the outline vector.

Abstract: 600 dpi binary character shape data is created from 600 dpi character data inputted by a PC and written sequentially to a memory. The 600 dpi character data inputted from the PC and 300 dpi image data are stored as 300 dpi 8-bit graphics data. Next, 600 dpi 8-bit multi-value graphics data is created by dividing each pixel in the 300-dpi 8-bit graphics data into four small pixels. First and second correction processes are performed using a first correction table and the superimposed data is printed at a uniform 600 dpi printing density.

Abstract: A text enhancement unit is introduced in order to alleviate the degradation of text characters on computer or television displays. The text enhancement unit uses an enhancement process to regain uniformity and intensity that may be lost during image processing. The text enhancer unit may be placed between an image processing unit such as a scaler, de-interlacer, or DSP, and a computer or television display to improve the quality of text characters that may have become degraded by image processing performed by the image processing unit. In one embodiment, the text enhancer unit improves contrast by multiplying pixel intensity by an intensity multiplier. In a second embodiment, the text enhancer unit improves contrast using a threshold operation which outputs either a very high or very low intensity pixel. In an third embodiment, the text enhancer unit improves contrast using a threshold operation which outputs either a very low intensity pixel or a pixel multiplied by an intensity multiplier.

Abstract: Remoting sub-pixel defined text. Text is remoted at sub-pixel precision in a computing environment including a terminal server and a terminal client. At a terminal server text definitions are generated. The text definitions include character definitions defining character boundaries with colors so as to be able to define character boundaries using sub-pixel precision by defining colors at the boundaries so as to make use of sub-pixel color components of LCD pixels when the characters are rendered on an LCD screen. At the terminal server glyphs of individual characters are generated. The glyphs include the character definitions including definitions of colored character boundaries. At the terminal server, the glyphs are sent to a terminal client. At the terminal client, the glyphs are blended with background color information and rendered on an LCD screen.

Abstract: The principles of the present invention relate to appropriately rendering a graphical object when a corresponding outline has excessive control points. A computer system identifies a point of junction between a first and second feature of the outline. The computer system accesses an excess control point included in the first or second feature of the outline. The computer system moves the excess control point in a first direction until the position of the excess control point in the first direction is essentially the same as the position of the point of junction in the first direction. The computer system moves the excess control point in a second direction until the position of the excess control point in the second direction is essentially the same as the position of the point of junction in the second direction, the second direction being different from the first direction.

Abstract: A difference of coordinate values stored adjacent to each other is compressed by means of a statistical coding system when reading out outline font data storing coordinate values necessary for drawing a contour of a character in order of drawing the contour in a clockwise or counterclockwise direction and also a category of a line connecting a pair of coordinates simultaneously, followed by compressing the coordinate values of the outline font data. A value of a result of subtracting “A?1” from a difference of coordinate values is determined to be a difference value of coordinates if the difference of coordinate value is equal to or greater than a certain value A, and a code expressing the difference value of “0” is added in front of the codes of difference values that are smaller than the value A in the case of a category of line connecting adjacent coordinates to each other being a straight line.

Abstract: A system and method for displaying text are described. According to embodiments of the invention, the system and methods describe operations for displaying text, where the text does not include hints.

Abstract: A method for detecting a specific pattern contained in an image. The pattern-detection method has steps of binarizing the input image data to obtain binary image data, recognizing a partial image that is contained in the binary image data, is part of the specific pattern, and has an empty inside, and determining the specific pattern contained in the image based on the recognition results. In the partial-image recognition step, a pixel-block area of predetermined size containing an target pixel is successively scanned for the binary image data, and a partial image contained in the binary image data is recognized on the condition that at least one OFF-pixel exists within a reference block consisting of the target pixel and predetermined pixels in its neighborhood within the block.

Abstract: A character within a font is enlarged to a desired size by first determining whether the font contains existing or predefined variants of the character having the desired size. If no appropriately sized variant exists, the enlarged character is assembled from a plurality of component glyphs that are stored with the font, wherein the component glyphs include an extender that may be duplicated within the assembled character in order to achieve the desired size. In one embodiment, the font includes tables containing records of the enlarged variants for a particular character, as well as part records for the component glyphs used to assemble the enlarged character.

Abstract: A method and computer software product for processing outline fonts is described to skeletonize character fonts based on their outline data. The method may comprise: reading font data from an outline font dictionary that stores the outline data of an outline font, preparing element structures and constructing a graphic path; determining whether or not the element structures constitute another graphic path; determining whether or not, within the graphic path, there is another graphic path that is completely contained and has the same cyclic direction as the graphic path, if there is, then, deleting the other graphic path; and moving the element structures that constitute the graphic path by a predetermined distance to the direction of character width based on the character width of the outline font, thereby to output a plurality of line segments which effectively eliminates the character width of the outline font.

Abstract: A method for generating anti-aliased lines and characters is disclosed. The method comprises generating a texture map based on a distribution and applying the texture map to a polygonal region. In one aspect of this embodiment, the step of generating a texture map based on a distribution further comprises generating a texture map comprising a series of concentric half circles. In the texture map, the concentric half circles represent a decreasing intensity as the radius of the concentric half circle increases. Additionally, in one embodiment, the texture map is generated using a Gaussian distribution. In another aspect of this embodiment, for each texel in a texture map defining a character, the smallest distance between a texel and each line segment that forms a character is calculated. The smallest distance is used to determine an intensity value using the distribution. Then, the texel is associated with the intensity value to form a texture map for the character.

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 is disclosed for activating the filling of a graphical object. The method generates, for a current scanline, a plurality of edge records associated with an edge of the object from a previously generated edge record for a previous scanline. One of these edge records comprises fractional data which defines a minimum position of the edge within the current scanline or on a border thereto with respect to a direction along said current scanline. Another of these edge records comprises fractional data which defines a maximum position of the edge within the current scanline or on a border thereto with respect to a direction along the current scanline. One of these edge records comprises fractional data which defines an exit position of the edge from the current scanline. The previously generated edge record comprises fractional data defining an exit point of the edge from the previous scanline.

Abstract: A character display apparatus includes: a display device having a plurality of pixels; and a control section for controlling the display device, wherein each of the plurality of pixels includes a plurality of sub-pixels, one of a plurality of color elements being pre-assigned to each of the plurality of sub-pixels; the control section: acquires a first bit map which represents a basic portion of a character, performs predetermined conversion of the first bit map so as to generate a second bit map which represents a basic portion of an italic character, and sets the intensity of a color element of at least one specific sub-pixel corresponding to the basic portion of the italic character to a predetermined value so as to display the italic character on the display device; dots which form each of the first and second bit maps correspond to the plurality of sub-pixels in a one-to-one manner.

Abstract: A display unit is constituted by a passive matrix of independently controllable pixels characterized by an active area of n rows and m columns of discrete pixels and a pixel border. The pixel border has a predetermined width, in one embodiment two pixels. The border pixel color state is controlled herein by the frame buffer memory. The pixel border color state is controlled to correspond to information contained in a frame buffer memory locus. This locus may be, in various embodiments herein, a single pixel, a row of pixels, or a number of rows of pixels of frame buffer memory. Each row of pixels may be equal to m and/or n. In one embodiment, the frame buffer controls the border pixels directly via a liquid crystal display controller and drivers, without a timing generation mechanism, such as a timing ASIC.

Abstract: The present invention provides an image processing apparatus and method that enables extraction of line segments of an arbitrary width from multi-valued images not uniform in background. To extract line segment data constituting a line segment, image data is scanned using a line segment basic element to extract line segment data from the image data. In other words, pixel data included in the line segment basic element is used as one unit and it is judged for each unit whether the pixel data corresponds to line segment data. Thereby, even if the densities of pixel data corresponding to, e.g., backgrounds are not uniform, by judging the line segment basic element as one unit, line segment data of a line segment width to be extracted can be extracted free of the influence of the densities being not uniform.

Abstract: There is provided an method for a character-outputting apparatus which is capable of storing a character image defined by a character font, as bitmap data in the form of a dot matrix, and printing or displaying the character image. The bitmap data is converted temporarily to vector data when the character image is enlarged. Then a new line is drawn from a starting point of each vector of the vector data to an ending point of the vector in a vector direction, where is included a diagonal discontinuity between dots diagonally adjacent to each other, and an inside of the new line is filled to thereby regenerate bitmap data corresponding to the character image.

Abstract: A font controlling method and apparatus in a so-called on-screen display (OSD), in which, when displaying letters or the like of different languages, well-balanced high-quality display that is easy and comfortable to see is enabled without abbreviating a word or splitting one line into two lines. To this end, the font controlling apparatus includes an input signal discriminating unit 2, an OSD control micro-computer 3 and a character generator IC 5. The input signal discriminating unit 2 discriminates the sort of graphics display standard of an input signal. OSD control micro-computer 3 determines the sort of the font in use and size of the font based on a display language request signal from the user and the sort of graphics display standard of the input signal. The character generator IC 5 generates an OSD display signal responsive to the sort of the font determined by OSD control micro-computer 3 and the font size.

Abstract: A system, method and computer program product are provided for compression of characters. Upon receipt of a plurality of characters, at least one test is performed on the characters to determine if an outline of the characters is capable of being approximated by a mathematical approximation. If the outline of the characters is capable of being approximated, the characters are approximated using the mathematical approximation.

Abstract: The present invention provides for automatic placement of typographical features such as vertical stems or horizontal segments of a character on high contrast pixel sub-component boundaries as part of a rendering process that uses separately controllable pixel sub-components of pixels to represent different portions of the character. In order to identify the typographical features of the character that are to be aligned with high contrast pixel sub-component boundaries, topology of the character is analyzed at runtime. In display devices having vertical stripes of same-colored pixel sub-components, it has been found that character legibility is increased when the left edges of stems are aligned with high contrast boundaries between pixel sub-components. Processing time and resources are conserved by performing a partial, rather than a full, topological analysis of the character.

Abstract: A method for creating anti-aliased characters on a computer output device includes the steps of generating a call from a client process for a character to be rendered, selecting a best alignment grid from a set of alignment grids associated with the device grid, rendering the character at a high resolution, and aligning stems of the character with an alignment grid corresponding to the resolution of an output device. The step of aligning the high resolution rendered stems to the alignment grid provides for an anti-aliased output with balanced stems.

Abstract: An image processor is composed of a game device body, an operation panel and a display. The game device body is composed of a data processor 12 and a memory 12. The data processor realizes a hit determining circuit 112, an enemy control circuit 112, an enemy (object) set circuit 114, a cursor control circuit 114, an enemy retrieval circuit 116 and a camera control circuit 116 in accordance with corresponding programs used. When an object is displayed on the display, the cursor control circuit displays a cursor in accordance with predetermined processing performed on the basis of data on the coordinates of the object. The camera control circuit 116 performs a zoom-in display process for the object when the object is displayed on the display.

Abstract: A method of creation of artistic effects in object outlines is disclosed including the steps of generating a mesh over the internal area of the outline; forming a series of areas from the mesh; for each of the series of areas, warping one of a predetermined series of tile shapes to cover the area, the tile shapes having a series of edge portions and the one of the series of tile shapes being chosen to substantially match in an aesthetically pleasing sense along its edges with adjacent ones of the tiles. The artistic effects can include Celtic type knot work designs and the object outlines can include font characters. Hence the tiles can include substantially curves representing rope segments and the aesthetically pleasing sense can include substantially matching the position and thickness of rope segments along the edges of the tile. Additionally, the rope segments can include multiple grouped substantially parallel rope segments.

Abstract: Two curves indicating the border of an object in an image are simply edited and loops formed owing to edition of the curves indicating the border of an object in an image are detected and removed. A curve edition apparatus according to the present invention incorporates: converting units for converting two curves indicating positions of inner and outer boundaries of a border of an object included in an image to produce a dot sequence for each curve; a changing unit for changing the coordinates of each point by linking the dot sequence of each curve produced by the converting units; and restructuring units for restructuring the two curves from the coordinates of each point having the coordinates changed by the changing unit.

Abstract: A polygon drawing apparatus for drawing a polygon which is colored inside its outline by using outline data indicating the outline of the polygon, the apparatus comprising: an outline data generation unit for generating outline data indicating the outline of the polygon on the basis of coordinate data indicating the coordinates of points constituting the polygon; a mask data generation unit for performing, for a predetermined amount of the outline data, parallel exclusive-OR processes in units of amounts constituting the predetermined amount, thereby generating mask data which specifies “coloring” for the inside of the outline; and a segment generation unit for drawing the polygon by using the mask data generated by the mask data generation means. Therefore, this polygon drawing apparatus can provide a satisfactory result of display without using a bulk memory, and without increasing the processing load.

Abstract: Methods and apparatus for utilizing pixel sub-components which form a pixel element of an LCD display, e.g., as separate luminous intensity elements, are described. Each pixel of a color LCD display is comprised of three non-overlapping red, green and blue rectangular pixel sub-elements or sub-components. The invention takes advantage of the ability to control individual RGB pixel sub-elements to effectively increase a screen's resolution in the dimension perpendicular to the dimension in which the screen is striped, e.g., the RGB pixel sub-elements are arranged lengthwise. In order to utilize the effective resolution which can be obtained by treating RGB pixel sub-components separately, scaling or super sampling of digital representations of fonts is performed in one dimension at a rate that is greater than the scaling or sampling performed in the other dimension. In some embodiments where weighting is used in determining RGB pixel values, e.g.

Abstract: To process the layout of graphical objects, elastics data structures are established for the graphical objects to define minimum and preferred sizes, stretch properties and compression properties. Composite graphical objects include elastics properties computed from their components through add and max operations which are dependent on relative elasticities of the components. The positions of origins within graphical objects are defined by pairs of elastics in each of two dimensions. One application of elastics is with respect to text blocks where preferred width and compressibility of each text block is a function of the amount of text in the text block. The elastics and dimensions of graphical objects are processed in a three pass layout negotiation. In the first pass, preferred sizes and elasticities of the graphical objects are computed along a first dimension.

Abstract: Image data processing and image rendering methods and systems whereby images are displayed on display devices having pixels with separately controllable pixel sub-components. Images, such as text characters, are displayed on a display device with at least some features being rendered with sub-pixel precision. The displayed advance width of a character displayed with sub-pixel precision is compatible with the advance width of the character if it had instead been displayed with a conventional full pixel precision rendering process. Thus, characters are displayed with sub-pixel precision, resulting in improved resolution and readability, while the advance width and the corresponding size and spacing of the characters and the overall formatting of the document remains the same compared to documents and characters rendered using conventional full pixel precision processes.

Abstract: The resolution of text rendered on a display device having sub-pixel elements, such as an RGB LCD for example, and in particular, on a display device having horizontal striping is enhanced by (i) overscaling (or oversampling) character outline information in the vertical (or Y) direction, and (ii) filtering displaced information from the overscaled (or oversampled) character outline information. Metrics associated with character outline information may be appropriately adjusted. The vertical (or Y) position of the baseline of adjacent characters may be constrained by forcing the first pixel above the baseline to be composed of a full number N of scan conversion source samples, where N corresponds to an overscaling (or oversampling) factor. Groups of scan conversion source samples may be converted into packed pixel index values. Color values may be selectively filtered when the differences in the intensity of adjacent sub-pixel elements would otherwise be irritating to view.