Anti-aliasing Or Image Smoothing Patents (Class 345/611)
  • Patent number: 8004517
    Abstract: Methods of modeling a three-dimensional surface structure include partitioning three-dimensional object data into regions of a Morse complex and generating a feature skeleton having a plurality of smooth edges and a plurality of vertices separating the regions of the Morse complex. Operations are also performed to thicken the feature skeleton by replacing the plurality of smooth edges with corresponding pairs of curves that locate longitudinal boundaries of transitions between primary regions of the feature skeleton. The thickening operations may also include replacing each of the plurality of vertices with a corresponding loop of edges, using setback-type vertex blends.
    Type: Grant
    Filed: June 23, 2006
    Date of Patent: August 23, 2011
    Assignee: Geomagic, Inc.
    Inventors: Herbert Edelsbrunner, Michael Facello, Tobias Gloth, Zsolt Terek, Tamas Varady
  • Publication number: 20110193875
    Abstract: An image processing device that corrects unevenness of a display image that is generated by overlapping a plurality of images, includes: a correction table storing unit that stores a plurality of types of correction tables; and an unevenness correction processing unit that performs an unevenness correcting process of an input image signal corresponding to the plurality of images based on a correction table selected from the plurality of types of correction tables stored in the correction table storing unit that corresponds to a designated display mode.
    Type: Application
    Filed: February 9, 2011
    Publication date: August 11, 2011
    Applicant: SEIKO EPSON CORPORATION
    Inventor: Manabu SAIGO
  • Patent number: 7995073
    Abstract: Disclosed is a system and method for edge anti-aliasing of vector graphics. The system involves a video driver, which may include commercially available hardware, such as a graphics accelerator card. The method involves identifying the edges of a tessellated image represented by compound shapes, redefining the triangles that have a side shared with one of the edges, and defining a new plurality of triangles, which are added to the redefined triangles. The new plurality of triangles correspond to the edges. By exploiting the style interpolation computational features of most graphics accelerator hardware, the triangles corresponding to the edges are interpolated between the styles on each side of the edges, thereby anti-aliasing the edges.
    Type: Grant
    Filed: July 11, 2007
    Date of Patent: August 9, 2011
    Assignee: Autodesk, Inc.
    Inventors: Maxim Shemanarev, Michael Antonov, Brendan Iribe
  • Patent number: 7986330
    Abstract: A method, apparatus, and computer implemented instructions for generating antialiased lines for display in a data processing system. Graphics data is received for display, wherein the graphics data includes primitives defining lines. A gamma correction is applied to the graphics data on a per primitive basis to form antialiased lines. The antialiased lines are displayed.
    Type: Grant
    Filed: April 12, 2001
    Date of Patent: July 26, 2011
    Assignee: International Business Machines Corporation
    Inventors: Daniel Alan Brokenshire, Bruce David D'Amora, Gordon Clyde Fossum, Charles Ray Johns, John Samuel Liberty, Brad William Michael
  • Patent number: 7973977
    Abstract: A method and system for retouching digital images for a motion picture removes semi-transparent artifacts or ‘blotches’ caused by contaminates in the optical path of the camera. This approach provides the benefit of only having to retouch a single average image that is than automatically applied via a correction power map to the entire sequence of images for the affected scene. The formation of an average image tends to reinforce the artifacts making them easier to identify and reduce background detail making it easier to retouch the artifact.
    Type: Grant
    Filed: May 18, 2007
    Date of Patent: July 5, 2011
    Assignee: Reliance Media Works
    Inventor: Kimball Darr Thurston, III
  • Patent number: 7973803
    Abstract: A method, system, and computer-readable storage medium are disclosed for rendering an artwork comprising a plurality of surfaces, wherein the plurality of surfaces comprises a plurality of sets of semi-transparent surfaces. Each of the sets of semi-transparent surfaces may be rendered to a multi-sampling image buffer comprising an array of sub-pixels, wherein each sub-pixel in the array of sub-pixels is indexed to a corresponding one of the semi-transparent surfaces in the set. Each of the sets of rendered semi-transparent surfaces may be multiplied by one or more transparency values of one or more surfaces that occlude the respective sub-pixel in the corresponding semi-transparent surface. Each of the sets of rendered and attenuated semi-transparent surfaces may be added to a second image buffer comprising an array of pixels at a display resolution.
    Type: Grant
    Filed: May 17, 2007
    Date of Patent: July 5, 2011
    Assignee: Adobe Systems Incorporated
    Inventors: Gavin S. P. Miller, Nathan A. Carr
  • Patent number: 7965899
    Abstract: A method is presented for processing an image of a two-dimensional (2D) matrix symbol having a plurality of data modules and a discontinuous finder pattern, each distorted by “donut effects”. A resulting processed image contains an image of the 2D matrix symbol having a continuous finder pattern suitable for conventional 2D matrix symbol locating techniques, and having a plurality of data modules, each data module having a center more truly representative of intended data, and suitable for conventional 2D matrix symbol sampling and decoding. The method includes sharpening the distorted image of the 2D matrix symbol to increase a difference between low frequency and high frequency image feature magnitudes, thereby providing a sharpened image, and smoothing the sharpened image using a moving window over the sharpened image so as to provide a smoothed image, the moving window and a module of the 2D matrix code being of substantially similar size.
    Type: Grant
    Filed: July 3, 2008
    Date of Patent: June 21, 2011
    Assignee: Gognex Technology and Investment Corporation
    Inventors: Sateesha Nadabar, Xiangyun Ye
  • Patent number: 7961191
    Abstract: Having an outline font data readout unit read a correction subject pixel and surrounding pixels thereof, referring to the already stored pre-correction and post-correction brightness value pattern data that are related to the read correction subject pixel and surrounding pixels, deriving a post-correction brightness value pattern uniquely from among candidates for a post-correction brightness value pattern of an appropriate value as post-correction brightness value, determining the optimal post-correction brightness value from the uniquely derived post-correction brightness value pattern and outputting correction data based on the determined optimal post-correction brightness value, thereby changing a brightness value of a pixel within a character image giving a look of unnaturalness automatically to a brightness value not giving a look thereof.
    Type: Grant
    Filed: August 30, 2007
    Date of Patent: June 14, 2011
    Assignee: Fujitsu Limited
    Inventors: Kohei Terazono, Satoshi Iwata, Masashi Takechi
  • Patent number: 7956861
    Abstract: Provided is a method for converting an input vector outline image to an output monochrome raster image consisting of only corner-contiguous pixels in a checkerboard pattern. Using a combination of a monochrome checkerboard raster image and a vector-based diamond grid, a determination is made as to which output raster pixels are activated. Efficiencies in file size and computational complexity are realized by using a checkerboard pattern and only half the possible number of raster output pixels. The method improves monitor and printer raster displays for any personal computing or related device, reducing the need for anti-aliasing and font hinting.
    Type: Grant
    Filed: August 4, 2007
    Date of Patent: June 7, 2011
    Assignee: Romse Tech Research, L.L.C.
    Inventor: Robert M. Case
  • Patent number: 7956870
    Abstract: Systems and methods are provided for variable source rate sampling in connection with image rendering, which accumulate and resolve over all samples forward mapped to each pixel bin. In accordance with the invention, the textured surface to be rendered is sampled, or oversampled, at a variable rate that reflects variations in frequency among different regions, taking into account any transformation that will be applied to the surface prior to rendering and the view parameters of the display device, thus ensuring that each bin of the rendering process receives at least a predetermined minimum number of samples. A variety of image processing applications are contemplated wherein variable rate source sampling, and accumulation and resolution of forward mapped point samples can be applied, ranging from 3-D graphics applications to applications wherein images recorded in a recording/storage environment are mapped to the arbitrary requirements of a display environment.
    Type: Grant
    Filed: November 4, 2004
    Date of Patent: June 7, 2011
    Assignee: Microsoft Corporation
    Inventors: John Michael Snyder, John Turner Whitted, William Thomas Blank, Kirk Olynyk
  • Publication number: 20110122149
    Abstract: Some embodiments provide a method of editing images with distortion caused by a camera lens. The method identifies a set of geometries on a set of images taken by the camera lens. The method finds transformations for applying on the set of identified geometries to remove distortion on the geometries. The method applies the transformations to images taken by the camera lens to remove distortions. In some embodiments the identified geometries are curvilinear lines that correspond to straight lines in the scene being captured by the lens. Some embodiments provide a method of matching distortion for adding graphical objects to images. The method first removes the distortion on the images as described above. The method then adds the graphical objects to these images. Finally, the method applies inverse transformations on the images to restore them to their original form.
    Type: Application
    Filed: January 31, 2011
    Publication date: May 26, 2011
    Inventor: Christophe Souchard
  • Publication number: 20110122148
    Abstract: It is possible to inhibit side effects even when an image that has sharp edge regions has been input, using a spatial processing portion (10) outputting surrounding image information US from an input image signal, a control signal generation portion (40) outputting an effect adjustment signal MOD according to a degree of flatness of an edge proximal region, and an effect adjustment portion (20) outputting a synthesized signal MUS that is synthesized by changing a ratio of the image signal IS and the surrounding image information US according to the effect adjustment signal MOD. Further, the side effects are inhibited using a visual processing portion (30) visually processing the image signal IS based on the synthesized signal MUS and the image signal IS.
    Type: Application
    Filed: January 31, 2011
    Publication date: May 26, 2011
    Inventors: Takeshi Ito, Haruo Yamashita, Yusuke Monobe
  • Publication number: 20110115813
    Abstract: Provided is a graphics rendering device that includes a frame data generation unit, access pattern setting unit, and frame data writing unit. The frame data generation unit generates, from part of stencil data, a part of frame data composed of a piece of second pixel information corresponding to a predetermined number of pixels in accordance with a first access pattern and an anti-alias pattern used in generating pieces of second pixel information. The access pattern setting unit sets, in accordance with the first access pattern and the anti-alias pattern, a second access pattern indicating pieces of second pixel information accessible by a single access to the frame buffer. The frame data writing unit writes in the frame buffer, when the frame data generation unit has generated a number of pieces of second pixel information indicated by the second access pattern, a part of the frame data corresponding to the number of pieces of second pixel information in accordance with the second access pattern.
    Type: Application
    Filed: May 20, 2010
    Publication date: May 19, 2011
    Inventor: Makoto Yamakura
  • Patent number: 7945121
    Abstract: A method and apparatus for interpolating image information obtains pixel information for a plurality of pixels surrounding a location of a pixel to be interpolated, whether the pixel is a missing pixel or an existing pixel whose color or intensity information is to be changed, and applies a gradient square tensor operation on a plurality of surrounding pixels to determine if the pixel to be interpolated is part of a geometric feature. If it is determined that the interpolated pixel is part of a geometric feature, such as a diagonal line or other suitable geometric feature, the method and apparatus uses pixel information from at least some of the surrounding pixels that are also determined to be the in geometric feature. This may be performed on a group of pixel basis and may include, for example, utilizing a block or kernel of pixels and a moving window of blocks of pixels to utilize the plurality of surrounding pixels.
    Type: Grant
    Filed: August 29, 2006
    Date of Patent: May 17, 2011
    Assignee: ATI Technologies ULC
    Inventors: Jeff X. Wei, Marinko Karanovic
  • Patent number: 7944442
    Abstract: The system includes a shape buffer manager configured to store coverage data in the shape buffer. The coverage data indicates whether each mask pixel is a covered pixel or an uncovered pixel. A mask pixel is a covered pixel when a shape to be rendered on a screen covers the mask pixel such that one or more coverage criteria is satisfied and is an uncovered pixel when the shape does not cover the mask pixel such that the one or more coverage criteria are satisfied. A bounds primitive rasterizer is configured to rasterize a bounds primitive that bounds the shape. The bounds primitive is rasterized into primitive pixels that each corresponds to one of the mask pixels. A pixel screener is configured to employ the coverage data from the shape buffer to screen the primitive pixels into retained pixels and discarded pixels.
    Type: Grant
    Filed: December 12, 2006
    Date of Patent: May 17, 2011
    Assignee: Qualcomm Incorporated
    Inventors: Angus M. Dorbie, Alexei V. Bourd, Chun Yu
  • Patent number: 7940282
    Abstract: A method of creating a super-resolved color image from multiple lower-resolution color images is provided by combining a data fidelity penalty term, a spatial luminance penalty term, a spatial chrominance penalty term, and an inter-color dependencies penalty term to create an overall cost function. The data fidelity penalty term is an L1 norm penalty term to enforce similarities between raw data and a high-resolution image estimate, the spatial luminance penalty term is to encourage sharp edges in a luminance component to the high-resolution image, the spatial chrominance penalty term is to encourage smoothness in a chrominance component of the high-resolution image, and the inter-color dependencies penalty term is to encourage homogeneity of an edge location and orientation in different color bands. A steepest descent optimization is applied to the overall cost function for minimization by applying a derivative to each color band while the other color bands constant.
    Type: Grant
    Filed: August 17, 2006
    Date of Patent: May 10, 2011
    Assignee: The Regents of the University of California, Santa Cruz
    Inventors: Peyman Milanfar, Sina Farsiu, Michael Elad
  • Patent number: 7940283
    Abstract: A method and a device for generating a pixel value from a plurality of sample values being generated from a plurality of sample points. The method comprises generating a plurality of sample values; and weighting said plurality of sample values for determining said pixel value. Each sample value is generated from one of a plurality of candidate sample points within a sample region. The sample region is positioned at a corner of two intersecting borders of the pixel. The size of the sample region is smaller than the size of the pixel. The device is arranged to carry out the method according to the invention.
    Type: Grant
    Filed: November 18, 2005
    Date of Patent: May 10, 2011
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Jacob Ström, Tomas Akenine-Möller
  • Patent number: 7936353
    Abstract: Smoothing operations on a three-dimensional geometrical primitive, such as a mesh, are restricted by filtering the set of smoothing vectors to apply a user-selected restriction to the set of vectors. The user-selected restriction limits the set of smoothing vectors according to a normal of a surface corresponding to the primitive. The filtered set of vectors are applied to the primitive to smooth the primitive. Thus, smoothing may be applied proportionally to the convexity or concavity of the surface. Smoothing also may be applied to move a control point of the primitive, such as a vertex in a mesh, only in a direction parallel to the normal of the surface at that control point or perpendicular to the normal of the surface at that control point. Each control point also may be reprojected after smoothing onto the original surface along the normal of the smoothed surface, or the normal of the original surface.
    Type: Grant
    Filed: June 26, 2008
    Date of Patent: May 3, 2011
    Assignee: Autodesk, Inc.
    Inventor: Jérôme Couture-Gagnon
  • Patent number: 7930101
    Abstract: A method and device are disclosed for navigation. In at least one embodiment, the method includes determining map information for display on an integrated input and display device of a navigation device, based upon a determined route of travel of the navigation device; determining, prior to display on the integrated input and display device of the navigation device, whether or not the determined map information includes at least one designated pattern; enhancing, upon determining that the determined map information includes at least one designated pattern, the determined at least one designated pattern; and displaying the determined map information, including the enhanced at least one designated pattern, in three dimensions on the integrated input and display device of the navigation device.
    Type: Grant
    Filed: October 10, 2007
    Date of Patent: April 19, 2011
    Assignee: TomTom International B.V.
    Inventors: Pieter Geelen, Sven-Erik Jurgens
  • Patent number: 7924289
    Abstract: In a method for determining weighting factors for the color calculation of a color value of texels for a footprint covering a plurality of texels in a texel grid, in a graphic system, form information of the footprint is determined at first. Afterwards, the edges of the footprint are determined and the edges determined in this way are approximated by a staircase function. The texels of the texel grid contacted by the staircase function are determined and a weighting factor is determined for each texel containing a portion of the staircase function, depending on the subarea of the respective texel covered by the footprint.
    Type: Grant
    Filed: March 22, 2007
    Date of Patent: April 12, 2011
    Assignee: Trident Microsystems (Far East) Ltd.
    Inventors: Thomas Haaker, Roland Richter
  • Patent number: 7920139
    Abstract: A graphics processing platform includes a rasteriser 50 that receives primitives representing an image to be displayed for processing. The rasteriser 50 determines which sets of sampling points of the image include sampling points that are covered by a given primitive, and then generates a fragment for rendering for each set of sampling points found to include a sampling point that is covered by the primitive and passes those fragments to a renderer 51 for rendering. The renderer 51 carries out rendering operations on the fragments that it receives, and stores the rendered fragment data in tile buffers 52. The rendered fragment data is stored in multiple copies in the appropriate sample positions in the tile buffers 52, so as to provide a separate set of fragment data for each individual sample position taken of the image. The data from the tile buffers 52 is input to a downsampling unit 53, and thence output to a frame buffer 54 of a display device 55 for display.
    Type: Grant
    Filed: November 29, 2005
    Date of Patent: April 5, 2011
    Assignee: Arm Norway AS
    Inventors: Jørn Nystad, Mario Blazevic, Borgar Ljosland, Edvard Sørgård
  • Patent number: 7920141
    Abstract: The present invention relates to a rasterizer interpolator. In one embodiment, a setup unit is used to distribute graphics primitive instructions to multiple parallel rasterizers. To increase efficiency, the setup unit calculates the polygon data and checks it against one or more tiles prior to distribution. An output screen is divided into a number of regions, with a number of assignment configurations possible for various number of rasterizer pipelines. For instance, the screen is sub-divided into four regions and one of four rasterizers is granted ownership of one quarter of the screen. To reduce time spent on processing empty times, a problem in prior art implementations, the present invention reduces empty tiles by the process of coarse grain tiling. This process occurs by a series of iterations performed in parallel. Each region undergoes an iterative calculation/tiling process where coverage of the primitive is deduced at a successively more detailed level.
    Type: Grant
    Filed: February 28, 2006
    Date of Patent: April 5, 2011
    Assignee: ATI Technologies ULC
    Inventor: Mark M. Leather
  • Patent number: 7920959
    Abstract: A method and an apparatus is provided for determining the velocity vector, speed, and direction of moving vehicles traveling on roadways which change elevation and have curves. A camera mounted above a roadway observes at least one vehicles traveling in different directions on different roads. Each pixel in the two-dimensional optical image is mapped into a three-dimensional real world location to enable the moving vehicles to be analyzed in the three-dimensional real world as they travel on roads, which may change elevation and may have curves. The estimated vehicle velocities may be displayed on an image near the moving vehicle. Individual images with vehicle velocities may be posted on an Internet site. The sequence of optical images, or streaming video, with the displayed vehicle velocities may also be used for television news programs that show traffic moving on the roadways.
    Type: Grant
    Filed: April 28, 2006
    Date of Patent: April 5, 2011
    Inventor: Christopher Reed Williams
  • Patent number: 7920148
    Abstract: A system to apply a smoothing filter during anti-aliasing at a post-rendering stage. An embodiment of the system includes a three-dimensional renderer, an edge detector, and a smoothing filter. The three-dimensional renderer is configured to render a three-dimensional scene. The edge detector is coupled to the three-dimensional renderer. The edge detector is configured to read values of a depth buffer and to apply edge detection criteria to the values of the depth buffer in order to detect an object edge within the three -dimensional scene. The smoothing filter coupled to the edge detector. The smoothing filter is configured to read values of a color buffer and to apply a smoothing coefficient to the values of the color buffer. The values of the color buffer include a pixel sample at the detected object edge.
    Type: Grant
    Filed: April 10, 2007
    Date of Patent: April 5, 2011
    Assignee: Vivante Corporation
    Inventors: Lefan Zhong, Mike M. Kai
  • Patent number: 7920295
    Abstract: An image processing circuit includes: a plurality of counters that extract image blocks each of which includes a predetermined number of pixels from input image data, count a number of pixels having a predetermined value for each of the image blocks, calculate a pixel value for each of the extracted image blocks, and output a plurality of bit streams each of which represents the counted number for a respective image block, the number of the plurality of counters being larger than a bit length defined for a single writing process with the memory divided by the bit length of a value calculated for an image block; a converter that converts the bit streams output from the plurality of counters, by adjusting a bit length of the bit streams for writing in the memory, and outputs the converted bit streams; and a synthesizer that synthesizes the plurality of bit streams output from the converter to generate a bit stream having the bit length defined for a single writing process with the memory, and outputs the genera
    Type: Grant
    Filed: November 19, 2007
    Date of Patent: April 5, 2011
    Assignee: Seiko Epson Corporation
    Inventors: Yoshiyuki Ono, Takashi Sawazaki, Akira Saito
  • Patent number: 7916155
    Abstract: Systems and methods for producing anti-aliased images use a sub-pixel sample pattern set that includes two or more unique sub-pixel sample patterns that are complementary. The sub-pixel sample patterns are offset from each pixel center and used to produce images that are combined to produce the anti-aliased image. In addition to providing sub-pixel coverage information, the sub-pixel sample pattern sets may be used to produce sub-pixel shading information. Furthermore, the sub-pixel sample pattern sets may be used in single processor systems or in multiprocessor systems to produce anti-aliased images.
    Type: Grant
    Filed: November 2, 2007
    Date of Patent: March 29, 2011
    Assignee: NVIDIA Corporation
    Inventor: Henry Packard Moreton
  • Patent number: 7916145
    Abstract: The challenge of the present invention is to prevent a crook line part of a dotted line from being displayed in half tone. The present invention is contrived to calculate a center coordinate of a texture pixel in a zone including a reference texture beginning point coordinate S_Begin as reference texture corrected beginning point coordinate S_Begin?. It is followed by calculating a center coordinate of a texture pixel in a zone including a reference texture end coordinate S_End as reference texture corrected end coordinate S_End?. A crook line part of a dotted line is drawn by fixing a reference coordinate to the S_Begin? or S_End? if a pixel to be drawn exists within a fixing section.
    Type: Grant
    Filed: July 28, 2006
    Date of Patent: March 29, 2011
    Assignee: Fujitsu Semiconductor Limited
    Inventor: Hideaki Yamauchi
  • Publication number: 20110069903
    Abstract: According to one embodiment, an image processing apparatus includes an obtaining module, a coefficient filter, a large area filter, and a determination module. The obtaining module obtains a feature value indicating an image structure of a pixel block comprising a target pixel to be processed and a surrounding pixel neighboring the target pixel in an input image. The coefficient filter performs filtering on the pixel block using a filter coefficient corresponding to the feature value. The large area filter performs smoothing on a pixel block that are larger than blocks used with coefficient filter. The determination module determines to cause the large area filter to perform the smoothing when the image structure indicated by the feature value is smooth.
    Type: Application
    Filed: April 23, 2010
    Publication date: March 24, 2011
    Inventor: Makoto Oshikiri
  • Patent number: 7911480
    Abstract: Provided is a system for compressing multiple-sample-anti-aliasing (MSAA) tile data in a computer graphics pipeline. The system includes a plurality of pixels configured as a tile, where the tile has a plurality of samples of descriptor data for the pixels. Multiple graphics data processing units configured to receive the plurality of samples contain a plurality of coverage masks, which correspond to covered subtiles and compression logic encodes the tile descriptor data for receipt by a buffer.
    Type: Grant
    Filed: October 8, 2007
    Date of Patent: March 22, 2011
    Assignee: Via Technologies, Inc.
    Inventor: John Brothers
  • Patent number: 7903126
    Abstract: According to one embodiment, an image processing apparatus includes a first scaler, a second scaler, a generator, a coefficient assigner, and a blender. The first scaler converts the number of pixels of an image signal to scale up it according to control information set based on characteristic information. The second scaler converts the number of pixels of the image signal scaled up by the first scaler to further scale up it. The generator estimates an original pixel value from the image signal to increase the pixels, and generates an image signal with a resolution higher than that of the image signal scaled up by the first scaler. The coefficient assigner assigns a coefficient to the image signal generated by the generator according to the characteristic information or the control information. The blender blends the image signal generated by the generator with the image signal scaled up by the second scaler.
    Type: Grant
    Filed: November 12, 2009
    Date of Patent: March 8, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Masahiro Yamada
  • Patent number: 7893947
    Abstract: A method for extracting edge with subpixel accuracy in photogrammetry, comprising steps of: a. capturing into a computer a picture, of which the edge is to be extracted; b. defining as a cell four neighboring pixels that form a square; c. recognizing the type of each cell composed of the four pixels; d. finding out side or sides of the cell that intersect with, the edge and figuring out the subpixel accuracy coordinates of the intersection points by linear interpolation; and e. connecting the intersection points to extract the edge. By this method edge curve is extracted rapidly and accurately. The edge determined in this way can be subpixel accurate.
    Type: Grant
    Filed: July 26, 2007
    Date of Patent: February 22, 2011
    Assignee: Beijing Union University
    Inventor: Xin Fang
  • Patent number: 7884825
    Abstract: An edge function is computed from two vertex coordinates given by a rendering target line. Gradient determination is then performed on the edge function, and the functions representing two shift lines that are formed by translating the rendering target line in the y-axis direction or x-axis direction depending on the angle formed by the rendering target line and the x-axis of the rendering plane coordinate system by 0.5d and ?0.5d will be computed, where d denotes the width of one pixel. Then, the number of subpixels included in a parallelogram, which has four points of the starting points and ending points of the two shift lines as vertices, is acquired so as to determine the pixel value of each pixel based on the number.
    Type: Grant
    Filed: October 21, 2005
    Date of Patent: February 8, 2011
    Assignee: Sony Computer Entertainment Inc.
    Inventors: Teruyuki Nakahashi, Tanio Nagasaki, Minoru Takahata
  • Patent number: 7869665
    Abstract: A composite method and apparatus for adjusting an image resolution are provided, which are applied for adjusting a digital image or de-interlace scanning, especially for achieving an edge enhancing effect. The composite method may include: obtaining an original image and a scaling factor for adjustment S; after that, detecting an edge of the original image and generating an edge map for the original image; then, calculating and generating an adjusted image with a scaling factor equal to 2n; and finally, converting the adjusted image into a final image, which is S times the original one.
    Type: Grant
    Filed: May 31, 2006
    Date of Patent: January 11, 2011
    Assignee: Industrial Technology Research Institute
    Inventors: Fang-Chu Chen, Chia-Hao Chang, Wen-Hao Chung
  • Patent number: 7868901
    Abstract: Embodiments of the present invention sets forth a method and system for reducing memory bandwidth requirements for an anti-aliasing operation. The first virtual coverage information for a pixel involved in an anti-aliasing operation is maintained in memory. If a certain operating condition of the anti-aliasing operation deterministically implies the second virtual coverage information for this pixel, the second virtual coverage information, as opposed to the first virtual coverage information, is used in the anti-aliasing operation. In such situations, since the virtual coverage information is implied, it does not have to be accessed from memory, thereby improving overall system performance.
    Type: Grant
    Filed: November 6, 2006
    Date of Patent: January 11, 2011
    Assignee: NVIDIA Corporation
    Inventors: John H. Edmondson, Steven E. Molnar, Bengt-Olaf Schneider, Gary C. King, Michael J. M. Toksvig, Peter B. Holmqvist, James M. O'Connor
  • Patent number: 7864191
    Abstract: A system comprising a storage including an image file associated with a plurality of pixels and processing logic coupled to the storage. The processing logic is adapted to determine an average of least significant bits associated with a maximum of two of the plurality of pixels, add the average to bits associated with a target pixel, and disassociate from the target pixel least significant bits of the target pixel. No pixels are disposed between the target pixel and each of the two of the plurality of pixels.
    Type: Grant
    Filed: May 30, 2007
    Date of Patent: January 4, 2011
    Assignee: Texas Instruments Incorporated
    Inventors: Karthik Jayaraman Raghuram, Philippe Lafon
  • Patent number: 7852350
    Abstract: An antialiasing method includes: providing a first fragment; computing a first coverage area representing a portion of the first fragment covered by a first primitive; providing a second fragment juxtaposed to the first fragment and at least partially covered by a second primitive; processing the first coverage area to obtain a corrected coverage area indicative of a visible first fragment portion resulting from the juxtaposition of the fragments; and applying an antialiasing procedure based on the corrected coverage area.
    Type: Grant
    Filed: July 26, 2007
    Date of Patent: December 14, 2010
    Assignee: STMicroelectronics S.r.l.
    Inventors: Massimiliano Barone, Davide Terruzzi
  • Patent number: 7834888
    Abstract: A first command is retrieved from a script containing one or more commands written for a first color space. The first command is associated with zero or more input buffers and zero or more output buffers. The first command has zero or more parameters. A behavior of the first command in the first color space and in a second color space is determined. The behavior comprises one of unique behavior, transparent behavior, and different behavior. The first command has the unique behavior when the first command only operates in the first color space. The first command has the transparent behavior when the first command generates similar results in the first color space and in the second color space. The first command has the different behavior when the first command generates different results in the first color space and in the second color space. Using the behavior of the first command, an operation associated with the first command is processed.
    Type: Grant
    Filed: May 20, 2009
    Date of Patent: November 16, 2010
    Assignee: Apple Inc.
    Inventors: Eric Graves, Randall H. Ubillos
  • Publication number: 20100277478
    Abstract: A selector of an image processing apparatus may select, from a plurality of sub-pixels included in a first pixel, at least one sub-pixel to be anti-aliased. A processor of the image processing apparatus may calculate a color value of the first pixel by performing an anti-aliasing process with respect to each of the selected at least one sub-pixel.
    Type: Application
    Filed: April 27, 2010
    Publication date: November 4, 2010
    Applicants: SAMSUNG ELECTRONICS CO., LTD., INDUSTRY-UNIVERSITY COOPERATION FOUNDATION
    Inventors: In Sung Ihm, Bong Jun Jin, Chan Min Park, Won Jong Lee, Seok Yoon Jung
  • Patent number: 7817165
    Abstract: A computer-implemented 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. An individual pixel includes a single real sample location and at least one virtual sample location. A block of real sample locations can be selected to delineate and encompass a region containing a number of virtual sample locations. Pixel attribute values (e.g., z-depth or stencil values) associated with the block of selected real sample locations can be used to associate each virtual sample location within the region with one of the selected real sample locations. The virtual sample location assumes the pixel attribute value of the real sample location with which it is associated.
    Type: Grant
    Filed: December 20, 2006
    Date of Patent: October 19, 2010
    Assignee: NVIDIA Corporation
    Inventors: Christopher D. S. Donham, Edward A. Hutchins, Gary C. King, Michael J. M. Toksvig
  • Patent number: 7791617
    Abstract: A method for rendering adjacent polygons. The method includes determining when a first polygon and a second polygon have an abutting edge. If an abutting edge exists, a majority status is assigned to a pixel on the abutting edge. A first color of the first polygon or a second color of the second polygon is then allocated to the pixel in accordance with the majority status.
    Type: Grant
    Filed: December 19, 2005
    Date of Patent: September 7, 2010
    Assignee: Nvidia Corporation
    Inventors: Franklin C. Crow, John S. Montrym
  • Patent number: 7783134
    Abstract: An edge-oriented interpolation method is used for enlarging a source image. The region in which each destination pixel in an enlarged image is located is identified as a smooth region, a text region or an edge region, and Sobel edge detection for two adjacent pixels around the destination pixel is performed to obtain two Sobel gradients. When the destination pixel is located in a smooth region, cubic convolution interpolation is performed for the destination pixel with a first slope. When the destination pixel is located in a text region, cubic convolution interpolation is performed for the destination pixel with a second slope. When the destination pixel is located in an edge region, Sobel-based interpolation for the destination pixel is performed with the two Sobel gradients.
    Type: Grant
    Filed: January 4, 2007
    Date of Patent: August 24, 2010
    Assignee: Himax Technologies Limited
    Inventor: Hsin Chung Wang
  • Patent number: 7768524
    Abstract: Systems and methods are provided for variable source rate sampling in connection with image rendering, which accumulate and resolve over all samples forward mapped to each pixel bin. In accordance with the invention, the textured surface to be rendered is sampled, or oversampled, at a variable rate that reflects variations in frequency among different regions, taking into account any transformation that will be applied to the surface prior to rendering and the view parameters of the display device, thus ensuring that each bin of the rendering process receives at least a predetermined minimum number of samples. In one embodiment, the sampling rate is variably set such that each bin is assured to have at least one sample point. In another embodiment, a tiling approach to division of the surface is utilized.
    Type: Grant
    Filed: September 21, 2004
    Date of Patent: August 3, 2010
    Assignee: Microsoft Corporation
    Inventors: John Michael Snyder, John Turner Whitted, William Thomas Blank, Kirk Olynyk
  • Patent number: 7768537
    Abstract: A method and apparatus for diminishing display transients and jitter. The method and system disclosed utilizes prior illumination and position histories in displaying and illuminating representations, and elements comprising the representations, on the display. Recognizing repeated representations, finding their prior and current positions, and determining if the difference in position is over a threshold value, diminishes the jitter by displaying the representation in the new position if over the threshold value, or, if it is not over the threshold value, then displaying it in the prior location. The illumination of an element at an intensity, which is based on prior illuminations and/or intensities of the element, diminishes the transients by avoiding flashing or flicker of transient illuminations.
    Type: Grant
    Filed: August 25, 2005
    Date of Patent: August 3, 2010
    Assignee: L3 Communications Corporation
    Inventors: Keith I. Tognoni, David C. Huffman, James S. Parker
  • Patent number: 7764833
    Abstract: The present invention provides a method and apparatus for data compression that includes representing each sub-pixel of each pixel with a pointer corresponding to an attribute of the sub-pixel, the attribute being a floating point binary number. An overall attribute of each pixel is then determined. The determining of the overall attribute of each tile may include any one of assigning the attribute of the sub-pixels to the overall attribute of the pixel when the sub-pixels are represented by an identical pointer, and resolving the overall attribute of the tile by the attributes of the sub-pixels when the sub-pixels are represented by non-identical pointers of the pixel.
    Type: Grant
    Filed: January 31, 2006
    Date of Patent: July 27, 2010
    Assignee: ATI Technologies ULC
    Inventor: Gordon M. Elder
  • Patent number: 7764292
    Abstract: The present invention provides a three dimensional graphics processing apparatus for performing an anti-aliasing processing in an sufficient manner, without using the conventional area DDA, by using a line buffer as an area for storing display image data to reduce the required memory area, while the increase of the calculation time is restricted by performing calculation suitable for the polygon edge without degrading the precision of the calculation. In the three dimensional graphics processing apparatus, the coordinates of the intersection points between the polygon edge and the scanning lines are calculated from information on the starting vertex and the ending vertex of the polygon edge and information on the scanning lines. The calculation method is changed in accordance with the characteristics of the polygon edge. Further, a blending coefficient for the anti-aliasing process is obtained by calculating an area ratio of an internal region of the polygon occupied within a pixel.
    Type: Grant
    Filed: November 15, 2005
    Date of Patent: July 27, 2010
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Hiroaki Fukui, Isao Nakamura
  • Patent number: 7764827
    Abstract: A multi-view image generation unit (100) for generating a multi-view image on basis of an input image is disclosed. The generation unit (100) comprises: edge detection means (102) for detecting an edge in the input image; depth map generation means (104) for generating a depth map for the input image on basis of the edge, a first group of elements of the depth map corresponding to the edge having a first depth value, related to a viewer of the multi-view image, and a second group of elements of the depth map corresponding to a region of the input image, being located adjacent to the edge, having a second depth value, related to the viewer of the multi-view image, the first value being less than the second value; and rendering means (106) for rendering the multi-view image on basis of the input image and the depth map.
    Type: Grant
    Filed: July 28, 2004
    Date of Patent: July 27, 2010
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Marc Joseph Rita Op De Beeck, Fabian Edgar Ernst
  • Patent number: 7760202
    Abstract: A computer graphics system generates pixel values for pixels in an image of objects in a scene, using strictly-deterministic low-discrepancy sequences, illustratively Halton sequences, as sample points for evaluating integrals which are used to simulate a number of computer graphic techniques. The computer graphics system uses the low-discrepancy sequence to ensure that the sample points are evenly distributed over a respective region or time interval, thereby reducing error in the image which can result from clumping of such sample points which can occur in the Monte Carlo technique. In particular, the invention facilitates the generation of images of improved quality when using the same number of sample points at the same computational cost as in the Monte Carlo technique.
    Type: Grant
    Filed: January 19, 2009
    Date of Patent: July 20, 2010
    Assignee: Mental Images GmbH
    Inventors: Rolf Herken, Martin Grabenstein
  • Patent number: 7755638
    Abstract: The present application is a method of producing digital image objects with enhanced halftone edges. The method operates by selecting a target pixel location within the digital image; observing a set of pixels within a pixel observation window superimposed on the digital image relative to the target pixel location; generating edge-state codes for a plurality of pairs of neighboring vectors of pixels within the pixel observation window; generating edge-identification codes from the plurality of edge-state codes using at least one look-up table; and, utilizing the edge-identification code to select and apply to the digital image at the target pixel either a first halftone screen having a first fundamental frequency and a first angle or a second halftone screen having a second fundamental frequency and a second angle, wherein the second frequency and second angle are harmonically matched to the first frequency and first angle.
    Type: Grant
    Filed: December 23, 2005
    Date of Patent: July 13, 2010
    Assignee: Xerox Corporation
    Inventors: Robert P. Loce, Beilei Xu, Stuart A. Schweid, Son H. Nguyen, Michael Branciforte
  • Publication number: 20100164983
    Abstract: Methods and computer-readable media for displaying two-dimensional objects on a display device are disclosed. Rendering requests are received from an application to render two-dimensionally modeled graphics to a display device. Primitive geometries of drawing calls of the rendering requests are tessellated into sequences of triangles. The vertices of the triangles are mapped to a vertex buffer along with an index to identify associated constant data. Batching operations store and communicate calls and mapped data to a graphics processing unit by way of a three-dimensional rendering application program interface. Constant data associated with the mapped data are indexed and appended together in a constant buffer, thereby allowing drawing calls to be coalesced. A staging buffer and a staging texture are provided for batching text anti-aliasing operations. Shader fragments are precompiled and organized by way of a predetermined lookup table.
    Type: Application
    Filed: December 29, 2008
    Publication date: July 1, 2010
    Applicant: Microsoft Corporation
    Inventors: MARK LAWRENCE, ALEXANDER STEVENSON, THOMAS OLSEN, BEN CONSTABLE, ANTHONY HODSDON, CHRIS RAUBACHER, MILES COHEN, BILGEM CAKIR, ROBERT BROWN, BRETT BLOOMQUIST, CHRIS KAM MING CHUI, SAMRACH TUN, JASON HARTMAN, GERHARD SCHNELDER, KANWAL VEDBRAT, ANDREW PRECIOUS, TOM MULCAHY
  • Publication number: 20100164984
    Abstract: A method embeds a message into a document containing a set of glyphs. Individual glyphs in the document, groups of glyphs in the document, or the entire document are represented using a distance field that includes distance values from the shapes of interest. Each symbol of the message is represented as modifications of a subset of the distance values in the distance field. This subset of the distance values in the distance field is modified according to modification to produce a modified glyph in a modified document, wherein the symbol in the message is embedded in the modified glyph.
    Type: Application
    Filed: December 31, 2008
    Publication date: July 1, 2010
    Inventors: Shantanu Rane, Ronald N. Perry, Anthony Vetro