Anti-aliasing Or Image Smoothing Patents (Class 345/611)
  • Patent number: 8330760
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for modifying glyphs. In one aspect, a method includes receiving a glyph outline for a glyph to be rendered, the glyph to be rendered being associated with a character of a particular font and at a specified scaled size, the glyph to be rendered having one or more horizontal stems; identifying a darkening amount to be applied to the one or more horizontal stems of the glyph; modifying hints of the one or more horizontal stems of the glyph outline using the identified darkening amount to modify the glyph outline; and rasterizing the glyph using the modified glyph outline.
    Type: Grant
    Filed: May 26, 2009
    Date of Patent: December 11, 2012
    Assignee: Adobe Systems Incorporated
    Inventors: R. David Arnold, Terence S. Dowling
  • Patent number: 8325203
    Abstract: In a graphics pipeline of a graphics processor, a method for caching pixel data. The method includes receiving a graphics primitive for rasterization in a raster stage of a graphics processor and rasterizing the graphics primitive to generate a plurality of tiles of pixels related to the graphics primitive. A subpixel sample group related to each of the plurality of tiles is determined. The plurality of tiles and the corresponding plurality of subpixel sample groups are stored into a frame buffer memory. A set of tiles and a set of corresponding subpixel sample groups from the frame buffer memory are stored in a rasterization cache, wherein the rasterization cache is configured for access by the raster stage to enable a subpixel anti-aliasing operation.
    Type: Grant
    Filed: August 15, 2007
    Date of Patent: December 4, 2012
    Assignee: NVIDIA Corporation
    Inventor: Christopher D. S. Donham
  • Patent number: 8320701
    Abstract: A smoothing filter generates a smoothed picture by smoothing a brightness component of an input picture. An adjustment filter generates an adjusted picture by applying a filter to an area of the input picture. The filter has the same characteristic as the smoothing filter. The area has a brightness matched with a predetermined condition of noise detection. A contrast component calculation unit calculates a contrast component of the input picture by dividing each pixel value of the adjusted picture with a corresponding pixel value of the smoothed picture. An output picture generation unit generates an output picture by multiplying the smoothed picture with the contrast component.
    Type: Grant
    Filed: March 14, 2008
    Date of Patent: November 27, 2012
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Kazuyasu Ohwaki, Goh Itoh
  • Patent number: 8314812
    Abstract: A dual image source display system with an anti-aliased textual foreground and graphic image background, where display information from each source is combined, but only after the intensity level for each given pixel color component in the graphical image background is dimmed by an amount which is equal to the highest intensity level of any pixel color component in the same pixel as the given pixel color component.
    Type: Grant
    Filed: August 4, 2008
    Date of Patent: November 20, 2012
    Assignee: Rockwell Collins, Inc.
    Inventor: William W. Eckel
  • Patent number: 8305397
    Abstract: A noise removing filter removes noise from an input image and an edge component extracting unit extracts edge components. The edge components are extracted by calculating a difference between the input image and a smoothed image, which is obtained by smoothing the input image in a smoothed image generating portion. An edge component comparing unit compares the extracted edge components with a threshold value and a sum calculating unit calculates the sum of the edge components greater than the threshold value. A control circuit determines the enhancement degree of the edges based on the sum and averaged luminance of the input image calculated by an average luminance calculating unit. An enhancement degree adjustment unit adjusts the determined enhancement degree, and an edge component enhancement unit enhances the edge components based on this enhancement degree and adds it to the input image to perform edge enhancement processing.
    Type: Grant
    Filed: August 1, 2007
    Date of Patent: November 6, 2012
    Assignee: Eizo Nanao Corporation
    Inventors: Koichi Ueno, Masanori Katsura, Kazuyuki Watanabe, Yasuhiro Kobayashi, Kiyoyuki Tanaka
  • Publication number: 20120274655
    Abstract: A system and method for improved antialiasing in video processing is described herein. Embodiments include multiple video processors (VPUs) in a system. Each VPU performs some combination of pixel sampling and pixel center sampling (also referred to as multisampling and supersampling). Each VPU performs sampling on the same pixels or pixel centers, but each VPU creates samples positioned differently from the other VPUs corresponding samples. The VPUs each output frame data that has been multisampled and/or supersampled into a compositor that composites the frame data to produce an antialiased rendered frame. The antialiased rendered frame has an effectively doubled antialiasing factor.
    Type: Application
    Filed: July 2, 2012
    Publication date: November 1, 2012
    Applicant: ATI Technologies, Inc.
    Inventors: Arcot J. PREETHAM, Andrew S. POMIANOWSKI, Raja KODURI
  • Patent number: 8294730
    Abstract: A method for rendering graphical data is provided. In one embodiment, the method includes rendering an aliased version of one or more polygons and sampling one or more edges of the aliased polygons. The method also includes calculating a curve that approximates the edge portion and intersects a set of pixels, determining the proportional areas of the pixels located between the curve and the aliased edge portion, and rendering an anti-aliased version of the edge portion based on the proportional areas. Various devices, machine-readable media, and other methods for anti-aliasing of a graphical object are also provided.
    Type: Grant
    Filed: September 4, 2007
    Date of Patent: October 23, 2012
    Assignee: Apple Inc.
    Inventor: Christopher Tremblay
  • Patent number: 8289334
    Abstract: A floating point rasterization and frame buffer in a computer system graphics program. The rasterization, fog, lighting, texturing, blending, and antialiasing processes operate on floating point values. In one embodiment, a 16-bit floating point format consisting of one sign bit, ten mantissa bits, and five exponent bits (s10e5), is used to optimize the range and precision afforded by the 16 available bits of information. In other embodiments, the floating point format can be defined in the manner preferred in order to achieve a desired range and precision of the data stored in the frame buffer. The final floating point values corresponding to pixel attributes are stored in a frame buffer and eventually read and drawn for display. The graphics program can operate directly on the data in the frame buffer without losing any of the desired range and precision of the data.
    Type: Grant
    Filed: February 16, 2012
    Date of Patent: October 16, 2012
    Assignee: Graphics Properties Holdings, Inc.
    Inventors: John M. Airey, Mark S. Peercy, Robert A. Drebin, John Montrym, David L. Dignam, Christopher Migdal, Danny D. Loh
  • Publication number: 20120256944
    Abstract: A set of rules is used by a processor of a device to render a digital image of handwriting (e.g., handwritten signature) by connecting data points captured on a touch sensitive surface of the device with line segments or curves. A set of rules determines whether two given data points will be connected by a line segment or a curve. If a curve is used, the set of rules determine characteristics of the curve through the derivation of control points. In some implementations, a smoothness adjustment factor can be applied to magnitudes of curve control points to reduce excessive smoothing for large distances between data points and maintain acceptable smoothing for short distances between data points. The magnitude can then be adjusted by multiplying by a constant factor which can be determined (e.g., heuristically) from the processing speed and resolution of the device upon which the curve is being rendered.
    Type: Application
    Filed: April 11, 2011
    Publication date: October 11, 2012
    Applicant: APPLE INC.
    Inventors: Lyndley Crumly, David Clark
  • Patent number: 8274679
    Abstract: This invention deters information leakage by a flexible monitoring method according to the characteristic of an image or document. A job analysis section analyzes a print job and separates image data and attribute information. An image generator generates print image data from the image data by referring to the attribute information. A digital watermark generator and synthesis section embed at least part of the attribute information in the print image data. An image transmitter transmits, to a monitoring server, the print image data with at least part of the attribute information added. A monitoring method selector selectively operates the image transmitter or the digital watermark generator and synthesis section based on the attribute information.
    Type: Grant
    Filed: January 29, 2008
    Date of Patent: September 25, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Naoki Tsuchitoi
  • Patent number: 8269788
    Abstract: A processor unit that can be used in a handheld device and configured for anti-aliasing of a vector graphics image, and including a counter value calculator configured to calculate, for one edge at a time and pixel-by-pixel, counter values for each pixel in a rasterization direction, a counter value recorder configured to store the calculated counter values in an edge buffer, and a pixel coverage value calculator configured to calculate pixel coverage values based on the stored counter values. The calculated pixel coverage values can be utilized for anti-aliasing the vector graphics image, while rasterizing the vector graphics image.
    Type: Grant
    Filed: November 15, 2005
    Date of Patent: September 18, 2012
    Assignee: Advanced Micro Devices Inc.
    Inventor: Mika Tuomi
  • Patent number: 8269776
    Abstract: A method generates a distance field of an object, where the distance field includes a set of cells and the object includes a set of stylized strokes. Each stylized stroke includes a centerline, a set of profiles, and a set of terminals. A processor is included for performing steps of the method. A first cell of the set of cells enclosing the object is determined. An outside reconstruction method is associated with the first cell. For each stylized stroke, centerline cells of the set of cells are determined, where each centerline cell encloses a portion of the centerline of the stylized stroke. A centerline reconstruction method is associated with each centerline cell. For each terminal of each stylized stroke a terminal distance field is generated, the terminal distance field including a terminal reconstruction method. Reconstructed distances are determined using the reconstruction methods to generate the distance field of the object.
    Type: Grant
    Filed: March 31, 2009
    Date of Patent: September 18, 2012
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ronald N. Perry, Sarah F. Frisken
  • Patent number: 8264500
    Abstract: Methods, systems, and apparatus, including computer program products, feature receiving an image mask where the image mask identifies a first opacity value of pixels in a raster image. The first opacity value ranges between a value representing foreground and a value representing background. Each pixel in the image has a color. A first boundary pixel is identified in the image. A second opacity value for the first boundary pixel is determined using a first local color model of opacity. The first local color model of opacity is determined based on the colors of the pixels in the image within a local neighborhood of the first boundary pixel.
    Type: Grant
    Filed: September 1, 2011
    Date of Patent: September 11, 2012
    Assignee: Adobe Systems Incorporated
    Inventor: Gregg D. Wilensky
  • Patent number: 8259130
    Abstract: According to one embodiment of the invention, by increasing the number of rays issued through adjacent pixels with colors of high contrast while maintaining the number of rays issued through adjacent pixels which do not have colors of high contrast, a ray tracing image processing system may render an anti-aliased image while minimizing the increase in workload experienced by the image processing system. Additionally, according to another embodiment of the invention, by maintaining the number of rays issued through adjacent pixels which have colors of low contrast while increasing the number of rays issued through adjacent pixels which do not have colors of low contrast, the image processing system may reduce workload experienced while performing ray tracing while maintaining the quality of the rendered image.
    Type: Grant
    Filed: March 29, 2007
    Date of Patent: September 4, 2012
    Assignee: International Business Machines Corporation
    Inventors: Jeffrey Douglas Brown, Russell Dean Hoover, Eric Oliver Mejdrich
  • Patent number: 8259131
    Abstract: According to one embodiment of the invention, by increasing the number of rays issued through adjacent pixels with colors of high contrast while maintaining the number of rays issued through adjacent pixels which do not have colors of high contrast, a ray tracing image processing system may render an anti-aliased image while minimizing the increase in workload experienced by the image processing system. Additionally, according to another embodiment of the invention, by maintaining the number of rays issued through adjacent pixels which have colors of low contrast while increasing the number of rays issued through adjacent pixels which do not have colors of low contrast, the image processing system may reduce workload experienced while performing ray tracing while maintaining the quality of the rendered image.
    Type: Grant
    Filed: July 31, 2007
    Date of Patent: September 4, 2012
    Assignee: International Business Machines Corporation
    Inventors: Jeffrey Douglas Brown, Russell Dean Hoover, Eric Oliver Mejdrich
  • Patent number: 8253759
    Abstract: Methods and apparatuses for anti-aliasing scan conversion. In one aspect of the invention, an exemplary method to scan convert an image on a data processing system includes: sampling the image in a first direction to generate first signals for points along a second line in a second direction using a closed form solution for a convolution integral with a first kernel; and weighting the first signals for the points according to a second kernel in the second direction to generate a second signal for a pixel. In one example according to this aspect, the closed form solution is tabulated in a look up table. After entries are looked up from the look up table according to the image along a first line in the first direction on a first point of the points, the entries are combined to generate one of the first signals for the first point.
    Type: Grant
    Filed: August 26, 2011
    Date of Patent: August 28, 2012
    Assignee: Apple Inc.
    Inventor: Ralph Brunner
  • Patent number: 8255531
    Abstract: An apparatus for providing mobile device interoperability with other devices may include at least one processor and at least one memory including computer program code. The at least one memory and the computer program code may be configured, with the processor, to cause the apparatus to perform at least receiving a frame buffer update request from a remote environment, determining a scan interval defining a first portion of the frame buffer over which scanning to determine data changes is to occur and a second portion over which scanning to determine data changes is not to occur, identifying whether a data change occurs in the first portion of the frame buffer by comparing relatively newer data to relatively older data, and updating a selected portion of the frame buffer to the remote environment based on the identifying. A corresponding method and computer program product are also provided.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: August 28, 2012
    Assignee: Nokia Corporation
    Inventors: Raja Bose, Jorg Brakensiek, Keun-Young Park
  • Patent number: 8248662
    Abstract: An image forming apparatus and a method of using the same, the image forming apparatus including: a detection unit to detect an edge of an input image; a categorization unit to categorize the detected edge, according to a gray value and line width; and a compensation unit to compensate the gray value according to the categorized edge type.
    Type: Grant
    Filed: November 20, 2007
    Date of Patent: August 21, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Hyeon-seok Seo
  • Patent number: 8243095
    Abstract: Provided is a rendering apparatus and method. After a rendering image is generated by forming a splat for each of points generated by projecting a model composed of a plurality of points, then a plurality of predetermined regions which extend over a boundary of the generated rendering image are selected for each splat forming the boundary of the rendering image, and a pixel value of each pixel included in each of the selected regions is corrected based on pixel values of the pixel and its surrounding pixels, thereby correcting the boundary of the rendering image to make the boundary appear to be more natural and thus improving the display quality of the rendering image.
    Type: Grant
    Filed: August 15, 2007
    Date of Patent: August 14, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae-young Sim, Seok-yoon Jung
  • Patent number: 8243093
    Abstract: Aspects of the present invention relate to creation, modification and implementation of dither pattern structures applied to an image to diminish contouring artifacts. Some aspects relate to dither pattern structures with pixel values in a first color channel pattern that are spatially dispersed from pixel values in a corresponding pattern in a second color channel. Some aspects relate to application. Some aspects relate to systems and apparatus for creation and application of these dither pattern structures comprising pixel values dispersed across color channels.
    Type: Grant
    Filed: August 22, 2003
    Date of Patent: August 14, 2012
    Assignee: Sharp Laboratories of America, Inc.
    Inventors: Xiao-Fan Feng, Scott J. Daly
  • Patent number: 8237738
    Abstract: A method and system for smooth rasterization of graphics primitives. The method includes receiving a graphics primitive for rasterization in a raster stage of a processor, rasterizing the graphics primitive by generating a plurality of fragments related to the graphics primitive, and determining a coverage value for each of the plurality of fragments. If one edge of the graphics primitive lies within a predetermined inter-pixel distance from a pixel center, the one edge is used to calculate the coverage value by using a distance to the pixel center. If two edges of the graphics primitive lie within the predetermined inter-pixel distance from the pixel center, a distance to the pixel center of each edge is used individually to calculate the coverage value. The resulting coverage values for the plurality of fragments are output to a subsequent stage of the processor for rendering.
    Type: Grant
    Filed: November 2, 2006
    Date of Patent: August 7, 2012
    Assignee: Nvidia Corporation
    Inventor: Franklin C. Crow
  • Patent number: 8228341
    Abstract: A plurality of input image signals are synthesized to generate a synthesis signal on the basis of synthesis information indicating an area where input image signals which are image signals of an image composed of at least one of input moving images and still images are respectively synthesized, a motion vector of the synthesis signal is detected, a synthesis interpolation exclusion area is decided where the interpolation in the synthesis signal is not performed on the basis of the synthesis information and interpolation control information indicating an input interpolation exclusion area where the interpolation in the respective input image signals is not performed, and a synthesis signal in-between signal is interpolated and output which is an image signal at an arbitrary time between the synthesis signal and a previous synthesis signal on the basis of the motion vector in an area other than the synthesis interpolation exclusion area.
    Type: Grant
    Filed: February 18, 2009
    Date of Patent: July 24, 2012
    Assignee: Sony Corporation
    Inventor: Koji Matsuura
  • Patent number: 8223157
    Abstract: A graphics system that implements a binning database with an accumulation buffer to perform super sampling. In one embodiment, an application of a host machine passes a geometry of a full scene to a binning database which stores the scene in spatially sorted bins. The contents of the bin are passed to rendering hardware, and rendered multiple times, each time with a stochastic offset applied to the sample points. The results are accumulated in an accumulation buffer and prepared for display.
    Type: Grant
    Filed: December 6, 2004
    Date of Patent: July 17, 2012
    Assignee: ZiiLabs Inc., Ltd.
    Inventors: David R. Baldwin, Paul Cartwright
  • Patent number: 8224122
    Abstract: A dynamic wide angle image viewing technique is presented which provides a way to view a wide-angle image while zooming between a wide angle view and a narrower angle view that employs both perspective and non-perspective projection models. In general, this involves first establishing the field of view for a view of the wide angle image that is to be displayed. The view is then rendered and displayed based on the established field of view, such that the projection transitions between a perspective projection associated with narrower angle views and a non-perspective projection (e.g., cylindrical, spherical or some other parameterization) associated with wider-angle views.
    Type: Grant
    Filed: April 23, 2007
    Date of Patent: July 17, 2012
    Assignee: Microsoft Corporation
    Inventors: Michael Cohen, Matthew Uyttendaele, Johannes Kopf
  • Patent number: 8223167
    Abstract: An RGB signal from an input terminal is supplied to a triple over-sampling/sub-pixel control processing unit and a brightness signal generating circuit in which a brightness signal is generated. A brightness edge detection/judgment unit detects an edge from this brightness signal, judges the kind of the edge, fetches a coefficient select signal corresponding to the judgment result from a memory and supplies the signal to the control processing unit. A tap coefficient corresponding to this coefficient select signal is set in the control processing unit and a triple over-sampling processing is executed for each of RGB. For edge parts, R and B sub-pixels the timings of which are displaced by ±? pixel from the input R and B sub-pixels and the pixel gravitys of which are displaced by ±? or ±? pixel in accordance with the kind of the edge are generated.
    Type: Grant
    Filed: January 23, 2008
    Date of Patent: July 17, 2012
    Assignee: Hitachi, Ltd.
    Inventors: Masahiro Ogino, Katsunobu Kimura, Mitsuo Nakajima, Gen Endou
  • Patent number: 8217939
    Abstract: A method is provided for calculating edge normals when transforming 3D geometric data (e.g., polygon mesh data) to voxel data, which includes four steps. First, each geometric unit (e.g., each polygon) in the 3D geometric data is mapped to a voxel grid. Second, edge voxels are detected in the voxel grid. As used herein, an edge voxel means a voxel forming an edge of an object to be rendered. Third, for each edge voxel, one or more normals of the one or more geometric units that intersect with that edge voxel are calculated and stored. Fourth, for each edge voxel, an edge normal is obtained by combining (e.g., equal-weight-averaging) the one or more normals stored in association with that edge voxel.
    Type: Grant
    Filed: October 17, 2008
    Date of Patent: July 10, 2012
    Assignee: NGRAIN (Canada) Corporation
    Inventors: Claudia Bonciu, Andrew C. -H. Woo
  • Patent number: 8212838
    Abstract: A system and method for improved antialiasing in video processing is described herein. Embodiments include multiple video processors (VPUs) in a system. Each VPU performs some combination of pixel sampling and pixel center sampling (also referred to as multisampling and supersampling). Each VPU performs sampling on the same pixels or pixel centers, but each VPU creates samples positioned differently from the other VPUs corresponding samples. The VPUs each output frame data that has been multisampled and/or supersampled into a compositor that composites the frame data to produce an antialiased rendered frame. The antialiased rendered frame has an effectively doubled antialiasing factor.
    Type: Grant
    Filed: May 27, 2005
    Date of Patent: July 3, 2012
    Assignee: ATI Technologies, Inc.
    Inventors: Arcot J. Preetham, Andrew S. Pomianowski, Raja Koduri
  • Patent number: 8212927
    Abstract: The present invention relates to a technology of appropriately improving image resolution. According to an image signal processing method of the present invention, an input video signal contains an image signal whose pixel size is converted at a specified magnification scale. The input image signal is used to calculate sampling frequencies for image signals before and after the pixel size conversion. A ratio of sampling frequencies before and after the pixel size conversion is used to determine the specified magnification scale. A sampling phase for the image signal before the pixel size conversion is calculated from the input image signal after the pixel size conversion. A sampling carrier for the image signal before the pixel size conversion is generated from the sampling frequency and the sampling phase both before the pixel size conversion.
    Type: Grant
    Filed: June 19, 2009
    Date of Patent: July 3, 2012
    Assignee: Hitachi, Ltd.
    Inventors: Masahiro Kageyama, Koichi Hamada, Kenichi Yoneji
  • Publication number: 20120154429
    Abstract: An apparatus for smoothed aliasing on a two-dimensional plane includes a data input unit for receiving at least one piece of data input by a user, a graphic engine processing unit for generating a quadrangle including a form of the at least one piece of data and differently applying transparency to at least one transparent area included in the quadrangle, and a display unit for displaying the at least one piece of data processed by the graphic engine processing unit.
    Type: Application
    Filed: December 20, 2011
    Publication date: June 21, 2012
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jong-Keun Cho, Byoung-Ho YUN, Jung-Bum KIM
  • Patent number: 8204334
    Abstract: In an implementation, a pixel is selected from a target digital image. Multiple candidate pixels, from one or more digital images, are evaluated based on values of the multiple candidate pixels. For the selected pixel, a corresponding set of pixels is determined from the multiple candidate pixels based on the evaluations of the multiple candidate pixels and on whether a predetermined threshold number of pixels have been included in the corresponding set. Further for the selected pixel, a substitute value is determined based on the values of the pixels in the corresponding set of pixels. Various implementations described provide adaptive pixel-based spatio-temporal filtering of images or video to reduce film grain or noise. Implementations may achieve an “even” amount of noise reduction at each pixel while preserving as much picture detail as possible by, for example, averaging each pixel with a constant number, N, of temporally and/or spatially correlated pixels.
    Type: Grant
    Filed: June 29, 2006
    Date of Patent: June 19, 2012
    Assignee: Thomson Licensing
    Inventors: Sitaram Bhagavathy, Joan Llach
  • Patent number: 8199146
    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 hence output to a frame buffer 54 of a display device 55 for display.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: June 12, 2012
    Assignee: ARM Norway AS
    Inventors: Jørn Nystad, Mario Blazevic, Borgar Ljosland, Edvard Sørgard
  • Patent number: 8199164
    Abstract: A method and apparatus for performing multisampling-based antialiasing in a system that includes first and second graphics processing unit (GPUs) that reduces the amount of data transferred between the GPUs and improves the efficiency with which such data is transferred. The first GPU renders a first version of a frame using a first multisampling pattern and the second GPU renders a second version of a frame in the second GPU using a second multisampling pattern. The second GPU identifies non-edge pixels in the second version of the frame. The pixels in the first version of the frame are then combined with only those pixels in the second version of the frame that have not been identified as non-edge pixels to generate a combined frame.
    Type: Grant
    Filed: September 22, 2009
    Date of Patent: June 12, 2012
    Assignee: ATI Technologies ULC
    Inventors: Raja Koduri, Gordon M. Elder, Jeffrey A. Golds
  • Patent number: 8195002
    Abstract: An image filtering method, apparatus and system, wherein the method comprising the steps of detecting at least one portion of an edge, wherein the portion of the edge provides an indication that ringing artifact are probable; subjecting at least one portion of a pixel, related to the at least a portion of the edge, to a low pass filter to produce a filtered pixel; and blending the filtered pixel with a value relating to the filter prior to filtering to produce a filtered image.
    Type: Grant
    Filed: June 16, 2008
    Date of Patent: June 5, 2012
    Assignee: Texas Instruments Incorporated
    Inventors: Akira Osamoto, Osamu Koshiba
  • Patent number: 8189006
    Abstract: Surfaces without a global surface coordinate system are divided into surface regions having local surface coordinate systems to enable the caching of surface attribute values. Surface attribute functions are evaluated to determine surface attribute values for the surface regions. A surface attribute value for a surface region may include contributions from two or more adjacent surfaces. A multiresolution cache stores surface attribute values at different resolution levels for surface regions of one or more surfaces, which may be discontiguous. Surface attribute values for a surface are retrieved from the multiresolution cache by dividing the surface into surface regions at a desired resolution level and selecting a corresponding resolution level of the multiresolution cache. One or more cached surface attribute values are retrieved for each surface region.
    Type: Grant
    Filed: September 26, 2007
    Date of Patent: May 29, 2012
    Assignee: Pixar
    Inventor: Robert L Cook
  • Patent number: 8188993
    Abstract: A liquid crystal drive device includes: a frame memory retaining image information of a second frame immediately preceding a first frame; a first calculator calculating a first difference between image information of the first frame and the image information of the second frame; an edge enhancement processor performing edge enhancement processing of the first frame for each of pixels of the first frame and outputting edge enhancement image information; a selector selecting and outputting the edge enhancement image information or image information of the first frame; a second calculator calculating a second difference between an output of the selector and the image information of the second frame; an enhancement coefficient calculator multiplying an output of the second calculator by an enhancement correction coefficient; and a third calculator calculating sum information by adding together an output of the enhancement coefficient calculator and the image information of the second frame.
    Type: Grant
    Filed: March 17, 2009
    Date of Patent: May 29, 2012
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Aira Hotta, Haruhiko Okumura, Hironori Minamizaki
  • Patent number: 8189012
    Abstract: A digital image composition method is adapted to eliminate a ghost image produced by a digital image-capturing apparatus due to handshakes in shooting. The method includes the steps. In a pre-shooting process, a base image and a comparison image are respectively captured. A base pixel is selected from the base image, and a core window is set with the base pixel at the center. A comparison pixel is selected from the comparison image, and a search window is set with the comparison pixel at the center. Each area of the search window is compared through the core window, and an absolute error sum value between the base image and the comparison image is calculated. It is determined how to change the brightness of the base pixel according to the normalized region difference value. The above steps are repeated to adjust each pixel in the base image.
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: May 29, 2012
    Assignee: Altek Corporation
    Inventors: Chih-Yuan Yang, Yu-Chen Huang, Hong-Long Chou
  • Patent number: 8184125
    Abstract: The invention relates to a processing method of a sequence of images comprising image points each of which is associated with a color component. The method comprises a processing step of at least one image of the sequence from reference images, the processing step being adapted to reduce the flicker effects. According to the invention, the reference images are selected according to the following stages: calculate, for at least one image part of each of the images of the sequence, the mean value of the colour component, the mean value being associated with the image, and a first selection step to select from the mean values a first series of reference images forming a subset of the sequence.
    Type: Grant
    Filed: December 17, 2007
    Date of Patent: May 22, 2012
    Assignee: Thomson Licensing
    Inventors: Philippe Robert, Guylaine Le Jan, Jürgen Stauder
  • Patent number: 8184126
    Abstract: A method of processing image data comprises receiving input signals for specifying red, green and blue colors of the pixels of a display, performing a per-pixel low pass filtering of the input signals, the low pass filtering function being dependent on the chrominance variation between adjacent pixels, and providing the filtered output signals for use in driving the pixels of a display. This method essentially measures the chrominance variation of the incoming signal, in the form of the color change frequency, and depending on this variation, adaptively low-pass filters the incoming signal. This can be in such a way that the chrominance resolution of the outgoing signal is below the maximum chrominance resolution of the intended display, without errors in the average color of a small group of pixels.
    Type: Grant
    Filed: October 30, 2006
    Date of Patent: May 22, 2012
    Assignee: Chimei Innolux Corporation
    Inventors: Mathias Hubertus Godefrida Peeters, Michiel Adriaanszoon Klompenhouwer
  • Patent number: 8184117
    Abstract: Described are a video graphics system, graphics processor, and methods for rendering three-dimensional objects. A buffer is partitioned into tiles of pixels. Each pixel of each tile includes at least one sample. A primitive is received and determined to cover fully one of the tiles. A section of the primitive that maps to the fully covered tile is tested to determine if every sample within the fully covered tile is to undergo the same stencil operation. The stencil operation is performed on the fully covered tile in the buffer if every sample within the fully covered tile is to undergo the same stencil operation.
    Type: Grant
    Filed: May 1, 2007
    Date of Patent: May 22, 2012
    Assignee: Advanced Micro Devices, Inc.
    Inventor: Christopher Brennan
  • Patent number: 8174538
    Abstract: The invention provides tools and techniques for clone brushing pixels in an image while accounting for inconsistencies in apparent depth and orientation within the image. The techniques do not require any depth information to be present in the image, and the data structure of the image is preserved. The techniques allow for color compensation between source and destination regions. A snapping technique is also provided to facilitate increased accuracy in selecting source and destination positions.
    Type: Grant
    Filed: August 13, 2009
    Date of Patent: May 8, 2012
    Assignee: EveryScape, Inc.
    Inventors: Byong Mok Oh, Fredo Durand
  • Publication number: 20120081386
    Abstract: The invention relates to a visualization apparatus (1) for visualizing an image data set. The visualization apparatus (1) comprises an image data set providing unit (2) for providing the image data set, a differential property determination unit (5) for determining local differential properties for different regions of the image data set, an assigning unit (6) for assigning visualization properties to the different regions of the image data set depending on the determined local differential properties, wherein a visualization property defines the visualization of a region, to which the visualization property is assigned, and a display unit (7) for displaying the visualization properties assigned to the different regions of the image data set. By displaying the visualization properties assigned to the different regions of the image data set different objects can visually be separated from each other without requiring large computational costs.
    Type: Application
    Filed: June 2, 2010
    Publication date: April 5, 2012
    Applicant: KONINKLIJKE PHILIPS ELECTRONICS N.V.
    Inventors: Rafael Wiemker, Thomas Buelow, Cristian Lorenz, Torbjorn Vik, Sven Kabus
  • Patent number: 8150200
    Abstract: A method for reducing image noise with edge tracking comprises receiving input of an object image data for conversion and a size data of a matrix, namely, a conversion area of the image data; calculating a statistical difference value between each pixel of the image data and a pixel adjacent to the pixel in a predetermined direction and calculating edge map data obtained from the calculation in each predetermined direction; and converting an object pixel for conversion of the image data using calculation pixels located in the matrix of the image data, wherein the conversion step outputs main calculation pixels, namely, calculation pixels having a statistical difference value below a predetermined level with a value of the object pixel among the calculation pixels based on the edge map data, and converts the object pixel using a statistical calculation value of the main calculation pixels.
    Type: Grant
    Filed: May 2, 2008
    Date of Patent: April 3, 2012
    Assignee: Core Logic, Inc.
    Inventor: Young-Sin Lee
  • Patent number: 8144166
    Abstract: Various technologies and techniques are disclosed for improving output rendering in anti-aliased rendering scenarios. A pixel snapping mode of operation is turned on and off to improve output rendering. When the system detects that an animation has started, the pixel snapping mode is turned off, and when the system detects that the animation has stopped, the pixel snapping mode is resumed. Techniques for providing a smooth transition can be used when turning pixel snapping on. One example of a transition technique includes turning off pixel snapping when an animation begins by immediately lowering the strength of an effect of the pixel snapping mode to zero. Another example includes turning on pixel snapping when the animation finishes by raising the strength of the effect of the pixel snapping mode over a period of time until the strength is full strength.
    Type: Grant
    Filed: September 8, 2006
    Date of Patent: March 27, 2012
    Assignee: Microsoft Corporation
    Inventors: Mikhail M. Lyapunov, Seema L. Ramchandani, Timothy P. Cahill
  • Patent number: 8144158
    Abstract: A floating point rasterization and frame buffer in a computer system graphics program. The rasterization, fog, lighting, texturing, blending, and antialiasing processes operate on floating point values. In one embodiment, a 16-bit floating point format consisting of one sign bit, ten mantissa bits, and five exponent bits (s10e5), is used to optimize the range and precision afforded by the 16 available bits of information. In other embodiments, the floating point format can be defined in the manner preferred in order to achieve a desired range and precision of the data stored in the frame buffer. The final floating point values corresponding to pixel attributes are stored in a frame buffer and eventually read and drawn for display. The graphics program can operate directly on the data in the frame buffer without losing any of the desired range and precision of the data.
    Type: Grant
    Filed: January 11, 2011
    Date of Patent: March 27, 2012
    Assignee: Graphics Properties Holdings, Inc.
    Inventors: John M. Airey, Mark S. Peercy, Robert A. Drebin, John Montrym, David L. Dignam, Christopher J. Migdal, Danny D. Loh
  • Patent number: 8139864
    Abstract: A system for correcting image characteristic data from a plurality of pixels comprises at least one field programmable gate array (FPGA), a lookup table, and a correction module. The FPGA may include a plurality of configurable logic elements and a plurality of configurable storage elements. The lookup table may be accessible by the FPGA and may store a plurality of correction components associated with each pixel, including a gain value, an offset value, and a bad pixel value. The correction module may be formed from the configurable logic elements and configurable storage elements and may receive the characteristic data and the correction components. The correction module may generate corrected data for each characteristic data by utilizing the gain value, the offset value, and the bad pixel value.
    Type: Grant
    Filed: December 19, 2008
    Date of Patent: March 20, 2012
    Assignee: L3 Communications Integrated Systems, L.P.
    Inventors: Matthew R. Standfield, Jim D. Allen, Michael O'Neal Fox, Deepak Prasanna, Matthew P. DeLaquil
  • Publication number: 20120062588
    Abstract: A CPU generates an image by performing inverse projection transformation for an input image by using an inverse matrix of a matrix which enlarges a size of the input image. When a position A on the input image is transformed into a position B on the generated image by the inverse projection transformation, the CPU obtains a ratio of a distance between pixels around the position B to a distance between pixels around the position A. The CPU calculates filter coefficients for a low-pass filter using a product of a Nyquist frequency of the input image and the ratio as a cutoff frequency. The CPU obtains a sum of results obtained by multiplying pixel values of pixels in a pixel array including the position A in the input image by the filter coefficients, as a pixel value at the position A in an image having undergone filter processing.
    Type: Application
    Filed: August 11, 2011
    Publication date: March 15, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Yosuke Sato
  • Patent number: 8130227
    Abstract: Multiprocessor graphics systems support distributed antialiasing. In one embodiment, two (or more) graphics processors each render a version of the same image, with a difference in the sampling location (or locations) used for each pixel. A display head combines corresponding pixels generated by different graphics processors to produce an antialiased image. This distributed antialiasing technique can be scaled to any number of graphics processors.
    Type: Grant
    Filed: May 12, 2006
    Date of Patent: March 6, 2012
    Assignee: NVIDIA Corporation
    Inventors: Philip Browning Johnson, Brian M. Kelleher, Franck R. Diard
  • Patent number: 8120616
    Abstract: A method for selecting a desired color from a screen display using a color selection tool that may appear as an eyedropper. Rather than independently choosing pixels or a matrix of pixels, the user blends a color by selecting pixels using a mouse cursor. In response, the color of each selected pixel is incrementally blended into the current color at a constant rate. That is, each selected pixel is blended with the current color according to a constant blending factor. In this manner, the current color changes at a constant rate with the contribution of each successive pixel. This approach allows the user to gradually blend colors from the screen display, much as a painter would gradually mix colors on a palette.
    Type: Grant
    Filed: February 27, 2008
    Date of Patent: February 21, 2012
    Assignee: Autodesk, Inc.
    Inventors: Nicolas Desjardins, Kuo-Cheng Tong
  • Patent number: 8115780
    Abstract: A system and method for generating an image on a display. The display includes a plurality of pixels from a vector description of a scene. The data is sampled from the vector description to provide data samples at locations defined in relation to the pixels. For example, the locations may include a first and second locations at the edges of the pixels, a third location at the corner of the pixels and a fourth location at the center of the pixels. The data samples are stored in a buffer and processed for each of the pixels to give an averaged data value. The image is then generated the image on the display by applying the averaged data value to each of the pixels. The calculation of the weighted averaged color value is repeated for each of the fragments in the buffer until all of the samples have been averaged.
    Type: Grant
    Filed: January 18, 2007
    Date of Patent: February 14, 2012
    Assignee: STMicroelectronics (Research & Development) Limited
    Inventors: Simon Goda, Stephen Hill
  • Patent number: 8115781
    Abstract: Systems and methods are disclosed for processing image data to provide adjusted pixel information that achieves smoothed output discontinuities. In one exemplary embodiment, there is provided a method of processing image data including analyzing first display information including pixel data indicative of pixel display on a graphical user interface, detecting one or more ramp steps in the pixel data, and assigning, in association with random number generation and/or threshold setting functionality, a carry possibility for a pixel adjacent the one or more ramp steps. Other exemplary implementations may include generating second display information included adjusted pixel data for pixels adjacent the ramp steps. Consistent with certain implementations, the second display information may include pixel values adjusted according to the carry possibility in one or both of the temporal domain and/or spatial domain.
    Type: Grant
    Filed: August 31, 2008
    Date of Patent: February 14, 2012
    Assignee: Trident Microsystems (Far East) Ltd.
    Inventors: Chun-Wei Chen, Jiande Jiang, Zheng Liu, Richard Liang