Anti-aliasing Or Image Smoothing Patents (Class 345/611)
  • Patent number: 9330475
    Abstract: In an example, a method of coding graphics data comprising a plurality of pixels includes performing, by a graphics processing unit (GPU), multi-sample anti-aliasing to generate one or more sample values for each pixel of the plurality of pixels. The method may also include determining whether pixels comprise edge pixels, where the determination comprises identifying, for each pixel, differing sample values. The method may also include encoding the pixels based on the edge pixel determination.
    Type: Grant
    Filed: April 30, 2013
    Date of Patent: May 3, 2016
    Assignee: QUALCOMM Incorporated
    Inventor: Jukka-Pekka Arvo
  • Patent number: 9311733
    Abstract: One embodiment of the present invention sets forth a technique for improved rasterization of round points mapped into a tile space within a graphics processing pipeline. A set of candidate tiles are selected based on proximity to a round point. A tile within the set of candidate tiles may be rejected based on a rejection boundary. A tile may be rejected if no vertex associated with the tile is within the coverage area. Performance is improved by rejecting certain unneeded tiles that would otherwise be included in conventional rasterization. One embodiment advantageously enlists line drawing circuitry to determine whether a given tile intersects the coverage area.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: April 12, 2016
    Assignee: NVIDIA Corporation
    Inventors: Walter R. Steiner, Eric B. Lum
  • Patent number: 9311896
    Abstract: Among other things, one or more techniques and/or systems are disclosed for rendering a glyph. Rendering data for the glyph can be received, such as size, shape, color, etc., along with first sub-pixel position for initially rendering the glyph on a display. A first rendering quality can be identified for the first sub-pixel position and second rendering quality can be identified for a second sub-pixel position, which may comprise an alternate rendering position. A sub-pixel position shift can be selected for the glyph based at least upon a comparison of the first and second rendering qualities. The sub-pixel position shift can comprise a difference between the first sub-pixel position and the second sub-pixel position, where the second rendering quality is selected/preferable over the first rendering quality. The glyph can be rendered by applying the selected sub-pixel position shift.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: April 12, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tanya Matskewich, Gregory Hitchcock, Michael Duggan, Donald David Karlov
  • Patent number: 9300842
    Abstract: Methods and systems for determining an edge pixel as a function of both the local video and the spatial location. Several logical gating functions, which are solely mappings of image position, are generated. Edges are marked only at locations where the gating function is true (e.g., or active) and not at other image locations. In order for a pixel to be tagged as an edge pixel, both its surrounding pixels values must be detected as an edge and the gating function must be active. Each gate output can be determined by employing either the image pixel count or the image scanline count. Different gating functions can be associated with different edge types to ensure the edge modulation pattern occurs orthogonal to the edge direction.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: March 29, 2016
    Assignee: Xerox Corporation
    Inventor: Stuart A. Schweid
  • Patent number: 9286659
    Abstract: A system, method, and computer program product are provided for multi-sample processing. The multi-sample pixel data is received and is analyzed to identify subsets of samples of a multi-sample pixel that have equal data, such that data for one sample in a subset represents multi-sample pixel data for all samples in the subset. An encoding state is generated that indicates which samples of the multi-sample pixel are included in each one of the subsets.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: March 15, 2016
    Assignee: NVIDIA Corporation
    Inventors: Alexander Lev Minkin, Henry Packard Moreton, Yury Uralsky, Eric Brian Lum, Dale L. Kirkland, Steven James Heinrich, Rui Manuel Bastos, Emmett M. Kilgariff, Jeffrey Alan Bolz, Tyson Bergland, Patrick R. Brown
  • Patent number: 9280940
    Abstract: An LCD device includes a four-color converter for converting an original RGB data into three grayscale values, executing a white balance process to the three grayscale values, and confirming a maximum value MAX (Ri, Gi, Bi) and a minimum value of the three white-balanced grayscale values Ri, Gi, and Bi, wherein, when the minimum value is greater than 0, determining that if the three data of the original RGB data are equal, and when they are equal, utilizing a formula Wo=Bi; Ro=Ri×Wo/MAX(Ri, Gi, Bi)+Ri?Wo; Go=Gi×Wo/MAX(Ri, Gi, Bi)+Gi?Wo; Bo=0 to calculate the output grayscale values Ro, Go, Bo, and Wo in the RGBW data. The device also includes a data driver for processing the RGBW data provided by the four-color converter to generate analog type data signals, a scanning driver for sequentially generating scanning signals, and an LCD panel for displaying colors.
    Type: Grant
    Filed: August 1, 2014
    Date of Patent: March 8, 2016
    Assignee: Shenzhen China Star Optoelectronics Technology Co., Ltd.
    Inventors: Lixuan Chen, Chih-tsung Kang
  • Patent number: 9269183
    Abstract: A method for reducing the number of samples tested for rendering a screen space region of an image includes constructing a bilinear approximation per primitive for a screen space region which is to be rendered, wherein the screen space region includes a plurality of sample points. The bilinear approximation is used to estimate coverage of a predefined primitive against one or more sample points within the screen space region. At least one sample point in the screen space region which is not covered by the predefined primitive is excluded from testing in the rendering of the screen space region.
    Type: Grant
    Filed: September 29, 2011
    Date of Patent: February 23, 2016
    Assignee: NVIDIA CORPORATION
    Inventors: Samuli Laine, Tero Karras
  • Patent number: 9262797
    Abstract: A system, method, and computer program product are provided for multi-sample processing. The multi-sample pixel data is received and an encoding state associated with the multi-sample pixel data is determined. Data for one sample of a multi-sample pixel and the encoding state are provided to a processing unit. The one sample of the multi-sample pixel is processed by the processing unit to generate processed data for the one sample that represents processed multi-sample pixel data for all samples of the multi-sample pixel or two or more samples of the multi-sample pixel.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: February 16, 2016
    Assignee: NVIDIA Corporation
    Inventors: Alexander Lev Minkin, Henry Packard Moreton, Yury Uralsky, Eric Brian Lum, Dale L. Kirkland, Steven James Heinrich, Rui Manuel Bastos, Emmett M. Kilgariff, Jeffrey Alan Bolz, Tyson Bergland, Patrick R. Brown
  • Patent number: 9251607
    Abstract: Mechanisms for more efficiently and accurately performing anti-aliasing techniques. A bounding box for a line can be generated that includes both a central region of the line and one or more boundary regions that have various levels of opacity. Vertices for the bounding box can be provided to any of a variety of appropriate entities to interpolate pixel locations within the bounding box and to determine various levels of opacity for pixels, such as vertex shaders and/or pixel shaders. Various techniques can be used to determine a pixel's membership value within one or more of the boundary regions of a bounding box, such as using a distance from an edge of a central region to a center of the pixel and/or an area of the pixel that is located inside the boundary region.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: February 2, 2016
    Assignee: Google Inc.
    Inventors: Philip S. Milne, Chet Haase, Gilles Debunne
  • Patent number: 9241146
    Abstract: Techniques are disclosed for generating stereoscopic images. The techniques include receiving a first image frame associated with a first eye, and receiving a first depth frame associated with the first eye. The techniques further include reprojecting the first image frame based on the first depth frame to create a second image frame associated with a second eye. The techniques further include identifying a first pixel in the second image frame that remains unwritten as a result of reprojecting the first image frame, and determining a value for the first pixel based on a corresponding pixel in a prior image frame associated with the second eye. One advantage of the disclosed techniques is that DIBR reprojected image frames have a more realistic appearance where gaps are filled using pixels from a prior image for the same eye.
    Type: Grant
    Filed: November 2, 2012
    Date of Patent: January 19, 2016
    Assignee: NVIDIA Corporation
    Inventor: Patrick Neill
  • Patent number: 9210416
    Abstract: Apparatus, methods, and articles of manufacture for media monitoring are disclosed. In particular, the example apparatus, methods, and articles of manufacture determine a media source type associated with a media signal and select an encoding or decoding mode based on the media source type. An encoding operation encodes the media signal using the selected encoding mode and a decoding operation decodes the media signal using the selected decoding mode.
    Type: Grant
    Filed: December 27, 2013
    Date of Patent: December 8, 2015
    Assignee: The Nielsen Company (US), LLC
    Inventors: Robert A. Luff, Weston P. Headley
  • Patent number: 9208610
    Abstract: Shading attributes for scene geometry are predetermined and cached in one or more alternate scene representations. Lighting, shading, geometric, and/or other attributes of the scene may be precalculated and stored for at least one of the scene representations at an appropriate level of detail. Rendering performance is improved generally and for a variety of visual effects by selecting between alternate scene representations during rendering. A renderer selects one or more of the alternate scene representations for each of the samples based on the size of its filter area relative to the feature sizes or other attributes of the alternate scene representations. If two or more alternate scene representations are selected, the sampled values from these scene representations may be blended. The selection of scene representations may vary on a per-sample basis and thus different scene representations may be used for different samples within the same image.
    Type: Grant
    Filed: July 29, 2011
    Date of Patent: December 8, 2015
    Assignee: Pixar
    Inventors: Jacob Porter Merrell, Apurva Shah
  • Patent number: 9189882
    Abstract: A ray tracing method and apparatus in a 3-Dimensional (3D) image system. The method includes sampling for four vertexes of each pixel in a plurality of pixels, sampling for a pivot of the each pixel, and determining a color of the each pixel using the sampling result on the four vertexes and the pivot.
    Type: Grant
    Filed: June 14, 2011
    Date of Patent: November 17, 2015
    Assignees: Samsung Electronics Co., Ltd., Industry-Academic Cooperation Foundation, Yonsei University
    Inventors: Shin-Jun Lee, Dae-Kyu Shin, Kwang-Cheol Choi, Yun-Sik Kang, Sung-Bong Yang
  • Patent number: 9183609
    Abstract: A technique for efficiently rendering content reduces each complex blend mode to a series of basic blend operations. The series of basic blend operations are executed within a recirculating pipeline until a final blended value is computed. The recirculating pipeline is positioned within a color raster operations unit of a graphics processing unit for efficient access to image buffer data.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: November 10, 2015
    Assignee: NVIDIA Corporation
    Inventors: Rui Bastos, Mark J. Kilgard, William Craig McKnight, Jerome F. Duluk, Jr., Pierre Souillot, Dale L. Kirkland, Christian Amsinck, Joseph Detmer, Christian Rouet, Don Bittel
  • Patent number: 9147111
    Abstract: A blocking image generating system and related methods include a head-mounted display device having an opacity layer. A method may include receiving a virtual image to be presented by display optics in the head-mounted display device. Lighting information and an eye-position parameter may be received from an optical sensor system in the head-mounted display device. A blocking image may be generated in the opacity layer of the head-mounted display device based on the lighting information and the virtual image. The location of the blocking image in the opacity layer may be adjusted based on the eye-position parameter.
    Type: Grant
    Filed: February 10, 2012
    Date of Patent: September 29, 2015
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Rod G. Fleck, David D. Bohn, Stephen Latta, Julia Meinershagen, Sebastian Sylvan, Brian McDowell, Jeff Cole, Jeffrey Alan Kohler
  • Patent number: 9140607
    Abstract: A method for color correcting an input color image having input color values adapted for display on a reference display device having a plurality of input color primaries to account to provide reduced observer metemaric failure on a narrow-band display device. A metamerism correction transform is applied to the input color image to determine an output color image having output color values in an output color space appropriate for display on the narrow-band display device. The metamerism correction transform modifies colorimetry associated with the input colors to provide output color values such that an average observer metameric failure is reduced for a distribution of target observers, and is formed responsive to a distribution of perceived color differences for a set of input colors that are determined for a set of target observers.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: September 22, 2015
    Assignee: IMAX Corporation
    Inventors: Thomas O. Maier, Andrew F. Kurtz, Elena A. Fedorovskaya
  • Patent number: 9134901
    Abstract: In a method for data analysis using gestures, using a first gesture on a graphical representation of a data set, a first dimension is defined. Using the first dimension, a shape is defined on the graphical representation of the data set. A grid segments the graphical representation of the data set into several subsets represented as a several grid blocks. A subset corresponds to a grid block. The shape is a visual shape of the grid block, and the shape serves to define the bounds of the corresponding subset. A second gesture is made relative to a first target grid block in the several grid blocks. In response to the second gesture, a first data analysis computation is performed on a first target subset corresponding to the first target grid block. A result of the first data analysis computation is presented using a hardware device.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: September 15, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Brian John Cragun
  • Patent number: 9134178
    Abstract: A method for color correcting an input color image having input color values adapted for display on a reference display device having a plurality of input color primaries to account to provide reduced observer metemaric failure on a narrow-band display device. A metamerism correction transform is applied to the input color image to determine an output color image having output color values in an output color space appropriate for display on the narrow-band display device. The metamerism correction transform modifies colorimetry associated with the input colors to provide output color values such that an average observer metameric failure is reduced for a distribution of target observers.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: September 15, 2015
    Assignee: IMAX Corporation
    Inventors: Andrew F. Kurtz, Elena A. Fedorovskaya, Thomas O. Maier
  • Patent number: 9077844
    Abstract: A multi-screen video playback system includes: a video playback device having a main display to playback a target video; a portable communication device having a screen; and a multi-screen display controlling server configured to operably establish a device group relationship between the video playback device and the portable communication device, to transmit the target video to the video playback device via a network, and to transmit an auxiliary video to the portable communication device via the network. The multi-screen display controlling server receives a notice information generated by the video playback device while the video playback device playbacks the target video, and instructs the portable communication device to begin displaying the auxiliary video on the screen according to the notice information.
    Type: Grant
    Filed: April 8, 2013
    Date of Patent: July 7, 2015
    Assignee: REALTEK SEMICONDUCTOR CORP.
    Inventors: Siu-Leong Yu, Shih-Chun Wei, Chen Ma
  • Patent number: 9053118
    Abstract: Systems and methods are provided for processing images (or other such instances of content) to detect which of the images exhibit artifacts when modified, such as by applying standard transformation algorithms to modify the images. Such techniques enable transformation algorithms to be applied to the detected images to minimize or prevent artifacts. In some embodiments, the headers of the detected images can be tagged with transformative instructions that indicate which transformation algorithms to apply. Responsive to a request from a web client to modify and render one of the detected images, embodiments obtain the requested image, read the transformative instructions in the header, apply the transformation algorithm specified in the header to modify the image so as to minimize or prevent artifacts, and render the modified image.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: June 9, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Roy N. Harkness, Paul A. Larpenteur, Ajay Gopalakrishnan, Hubert Wong
  • Patent number: 9047040
    Abstract: A parameter relating to the video card preferences of a target computer program is determined. In response to the target computer program being started on a computing device having a number of video cards, one of these video cards is selected to run the target computer program on, based on the parameter. The target computer program is then run on the video card selected. The parameter may include the specific identify of one of the video cards on which the target computer program is to be run, as well as other types of parameters that do not specifically identify any of the video cards. The video card preferences of the target computer program may also include video card requirements of the target computer program.
    Type: Grant
    Filed: June 25, 2007
    Date of Patent: June 2, 2015
    Assignee: International Business Machines Corporation
    Inventor: Steven D. Cook
  • Publication number: 20150138228
    Abstract: A system, method, and computer program product are provided for implementing anti-aliasing operations using a programmable sample pattern table. The method includes the steps of receiving an instruction that causes one or more values to be stored in one or more corresponding entries of the programmable sample pattern table and performing an anti-aliasing operation based on at least one value stored in the programmable sample pattern table. At least one value is selected from the programmable sample pattern table based on, at least in part, a location of one or more corresponding pixels.
    Type: Application
    Filed: November 15, 2013
    Publication date: May 21, 2015
    Applicant: NVIDIA Corporation
    Inventors: Eric B. Lum, Jeffrey Alan Bolz, Timothy Paul Lottes, Rui Manuel Bastos, Barry Nolan Rodgers, Gerald F. Luiz
  • Patent number: 9019299
    Abstract: A filtering method and apparatus for anti-aliasing takes advantage of improved existing hardware by using as input the data stored in the multisampling anti-aliasing (MSAA) buffers after rendering. The standard hardware box-filter is then replaced with a more intelligent resolve implemented using shader programs. Embodiments find scene edges using existing samples generated by Graphics Processing Unit (GPU) hardware. Using samples from a footprint larger than a single pixel, a gradient is calculated matching the direction of an edge. A non-linear filter over contributing samples in the direction of the gradient gives the final result.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: April 28, 2015
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Konstantine Iourcha, Jason Yang, Andrew Pomianowski
  • Patent number: 9007388
    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. A surface attribute value for a surface region may include contributions from two or more adjacent surfaces. Sample points may be arranged at the corners, rather than centers, of surface regions and include prefiltered values based on two or more surfaces. A renderer may sample the surface attribute function using these prefiltered values without accessing any adjacent surfaces, even if the renderer's filter crosses a surface boundary. A multiresolution cache stores surface attribute values at different resolution levels for surface regions of one or more surfaces, which may be discontiguous. Two or more resolution levels may have the same number of sample points but have values based on filters with different areas and spatial frequency limits. Resolution levels may be selected based on geodesic distance on a surface.
    Type: Grant
    Filed: July 25, 2011
    Date of Patent: April 14, 2015
    Assignee: Pixar
    Inventors: Robert L. Cook, Peter-Pike Sloan, Manuel Kraemer, Pitchaya Sitthi-Amorn
  • Patent number: 9007395
    Abstract: Devices, systems, apparatuses, methods, and other embodiments associated with bit resolution enhancement are described. In one embodiment, an apparatus includes logic configured to produce a high-resolution pixel from a low-resolution pixel. The apparatus includes logic configured to classify the high-resolution pixel as being in a smooth region of an image based on at least one of a gradient value and a variance value associated with the low-resolution pixel. The apparatus includes logic configured to selectively re-classify the high-resolution pixel as not being in the smooth region of the image based on a set of neighboring high-resolution pixels associated with high-resolution pixel. The apparatus includes logic configured to selectively filter the high-resolution pixel based on whether the high-resolution pixel remains classified as being in the smooth region of the image.
    Type: Grant
    Filed: November 10, 2009
    Date of Patent: April 14, 2015
    Assignee: Marvell World Trade Ltd.
    Inventors: Vasudev Bhaskaran, Nikhil Balram, Sujith Srinivasan, Sanjay Garg
  • Patent number: 9001144
    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: Grant
    Filed: April 27, 2010
    Date of Patent: April 7, 2015
    Assignees: Samsung Electronics Co., Ltd., Industry-University Cooperation Foundation Sogang University
    Inventors: In Sung Ihm, Bong Jun Jin, Chan Min Park, Won Jong Lee, Seok Yoon Jung
  • Patent number: 8988450
    Abstract: Effective color-aware search of a collection of content associated with one or more images is enabled. Content and/or its associated images may be automatically associated with representative palette colors in a suite of color palettes. Color palettes may be of a variety of types and have a hierarchical structure in which lower levels enable increasingly subtle distinctions between shades of color. Color palette hierarchies may be effectively presented, and appropriate portions emphasized based on associated search result sets. Search result sets may be refined and/or reordered in accordance with color palette selections and/or representative confidences of color palette selections for items at least referenced therein.
    Type: Grant
    Filed: November 4, 2013
    Date of Patent: March 24, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Max L. Kanter, Sachin B. Singh, Michel Goldstein, Carl N. Meister, David Charles Couvrette, Walter Manching Tseng, Blair L. Hotchkies, Sarah E. Williams, Sikander Saifullah, Sean P. Forde, John M. Nilles, Jason P. Patrikios, Brent Robert Mills, Alexandru I. Indrei, Paul Daniel Jaye, Daniel R. Parshall
  • Patent number: 8982117
    Abstract: A display apparatus includes a display panel configured to include a plurality of pixels and display an image having a plurality of viewpoints in response to a data signal and a control signal, a converter, and a driver. The converter is configured to receive a first image signal and a first control signal, the first image signal including an image data and a depth data corresponding to the image data and a first control signal, the converter further configured to generate a converted depth data corresponding to a predetermined pixel on the basis of the first image signal, and output a second image signal having the viewpoints and a second control signal based on the image data and the converted depth data. The driver is configured to receive the second image signal and the second control signal and output the data signal and the control signal to the display panel.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: March 17, 2015
    Assignee: Samsung Display Co., Ltd.
    Inventors: Cheolwoo Park, Joo-Young Kim, Mun-San Park, Jung-taek Kim, Geunjeong Park, KyoungHo Lim, Ji-woong Jeong
  • Patent number: 8963949
    Abstract: A method is disclosed that includes receiving multiple sequential images captured by an image capture device. The method includes selecting a subset of the multiple sequential images that are aligned to each other. The method further includes averaging pixel values from each image in the subset of the multiple sequential images to produce a combined image.
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: February 24, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Babak Forutanpour, Jingqiang Li
  • Patent number: 8963955
    Abstract: An information processing section of a game apparatus executes a program which includes: acquiring a real world image; setting the most recent view matrix of a virtual camera based on a detected marker S204; reading the previous view matrix S206; calculating correction view matrixes so as to change a blending ratio at which the most recent view matrix is blended depending on a distance S208 to S210; selecting the correction view matrix such that the longer the distance between an object and the marker is, the lower the blending ratio is; and rendering a virtual object in a frame buffer in a superimposed manner by using the selected correction view matrix.
    Type: Grant
    Filed: January 5, 2011
    Date of Patent: February 24, 2015
    Assignees: Nintendo Co., Ltd., Hal Laboratory Inc.
    Inventor: Tetsuya Noge
  • Patent number: 8941878
    Abstract: With respect to an object that strokes a path existing in page description data, the position of a start point of a line element formed along the path is estimated based on a path construction operator and a dotted line pattern determining operator. If the distance between the start point and an end point of the path is equal to or less than a prescribed threshold value, the position of the end point of the path is changed to another position along the path in order to increase the distance.
    Type: Grant
    Filed: March 29, 2011
    Date of Patent: January 27, 2015
    Assignee: FUJIFILM Corporation
    Inventor: Yasuharu Aoki
  • Publication number: 20150022546
    Abstract: A method for rendering a two-dimensional input path defined according to a nonzero winding rule is described. Degenerate segments and degenerate contours of the input path are removed. intersections of the input path are determined. Contours of the input path that include intersections are marked. Unmarked interior contours are removed. Intersections are linked. The marked contours are walked to form new contours. Marked contours and degenerate contours are removed. The new contours and the unmarked contours are collected to form an equivalent output path. The contours of the equivalent output path are filled by either the nonzero winding rule or an even-odd parity rule. The segments of the equivalent output path are antialiased.
    Type: Application
    Filed: July 16, 2013
    Publication date: January 22, 2015
    Inventors: Ronald N. Perry, Elena J. Jakubiak
  • Patent number: 8928690
    Abstract: Provided herein is a method for implementing antialiasing including independently operating different portions of a graphics pipeline at different sampling rates in accordance with pixel color details.
    Type: Grant
    Filed: March 20, 2012
    Date of Patent: January 6, 2015
    Assignee: Advanced Micro Devices, Inc.
    Inventor: Christopher Jude Brennan
  • Patent number: 8917284
    Abstract: This patent relates to thin plate spline (TPS)-based interpolation techniques for representing free-flowing vector graphics (VG) images based on user-specified features, such as points and curves. One or more features can be identified in a pixel grid. A higher-order least squares interpolating function with a TPS smoothness objective can then be utilized to interpolate individual color values to individual pixels of the pixel grid. Smoothness terms of the function that impose smoothness penalties can be interrupted in certain regions of the pixel grid based on attributes of the user-specified features. For example, a curve attribute can specify a particular color value(s), add or remove a smoothness penalty, or anisotropically impose a first derivative constraint in a particular direction.
    Type: Grant
    Filed: June 20, 2011
    Date of Patent: December 23, 2014
    Assignee: Microsoft Corporation
    Inventors: Mark Finch, John Michael Snyder, Hugues H. Hoppe
  • Patent number: 8907976
    Abstract: A system and method are disclosed for implementing a resolution-adaptive mesh smoothing brush. The resolution-adaptive mesh smoothing brush computes updated positions of vertices of a 3D mesh based on vertex density of the polygons defining the 3D mesh. The resolution-adaptive mesh smoothing brush effectively controls the “rate” of smoothing based on the local mesh density at each vertex. Therefore, areas of the 3D mesh with varying vertex density are smoothed. For example, elevated bumps or dimples on a sphere may be smoothed to lay on the surface of the sphere while the sphere shape is retained.
    Type: Grant
    Filed: March 20, 2012
    Date of Patent: December 9, 2014
    Assignee: AUTODESK, Inc.
    Inventor: Ryan Michael Schmidt
  • Patent number: 8907955
    Abstract: A vector image drawing device has the following configuration. A contour generation unit (104), based on vector data, generates contour data that represents the starting pixels on a scan line in a drawing area where fill-in starts, and the ending pixels where fill-in ends. An outline buffer (106) stores the number of starting or ending pixels in the contour data for fill-in for each drawn pixel. An error judgment unit (2), when storing the contour data in the outline buffer (106), determines in which pixel there is overflow in the outline buffer of contour data. A pixel position transfer unit (3) adds the numerical value of the overflow portion of a pixel that the error judgment unit (2) determined to have overflow to the numerical value of contour data that corresponds to a pixel.
    Type: Grant
    Filed: November 9, 2009
    Date of Patent: December 9, 2014
    Assignees: NEC Soft, Ltd., NEC Solution Innovators, Ltd.
    Inventor: Hiroshi Fujiwara
  • Patent number: 8907878
    Abstract: A liquid crystal display device has pixels containing first to fourth subpixels (“SPs”) having four different colors, respectively, arranged in a two-by-two matrix. In displaying a font on a pixel composed of three SPs having three different colors, respectively, arranged in three columns of stripes, the SP in the first column of stripes takes on a tone Tx, the SP in the second column of stripes takes on a tone Ty, and the SP in the third column of stripes takes on a tone Tz. Each of the first and fourth SPs takes on a tone which is obtained by performing rounding on (Tx×?)+(Ty×?)=p and that each of the second and third SPs takes on a tone which is obtained by performing rounding on (Ty×?)+(Tz×?)=v.
    Type: Grant
    Filed: April 13, 2011
    Date of Patent: December 9, 2014
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Ken Inada
  • Patent number: 8907966
    Abstract: An apparatus is provided for adaptively adjusting the rendering quality of one or more images. The apparatus may include at least one memory and at least one processor configured to adjust a rendering quality associated with display of one or more images to degrade the images based in part on a determined distance corresponding to a predetermined threshold. The processor is further configured to cause the apparatus to enable rendering and display of the degraded images in response to receipt of the degraded images from a device or retrieval of the degraded images from a locally stored memory. The degraded images include images having a size that is smaller than a size of corresponding original images. Corresponding computer program products and methods are also provided.
    Type: Grant
    Filed: March 30, 2011
    Date of Patent: December 9, 2014
    Assignee: McKesson Financial Holdings
    Inventor: Radu Catalin Bocirnea
  • Publication number: 20140354675
    Abstract: A system and method for enhanced multi-sample anti-aliasing. The method includes determining a sampling pattern corresponding to a pixel and adjusting the sampling pattern based on a visual effect (e.g., post-processing visual effect). The method further includes accessing a first plurality of samples based on the sampling pattern. The first plurality of samples may comprise a second plurality of samples within the pixel and a third plurality of pixels outside of the pixel. The method further includes performing anti-aliasing filtering of the pixel based on the first plurality of samples and the sampling pattern.
    Type: Application
    Filed: June 4, 2013
    Publication date: December 4, 2014
    Inventor: Timothy Paul LOTTES
  • Patent number: 8902233
    Abstract: Techniques that give animators the direct control they are accustomed to with key frame animation, while providing for path-based motion. A key frame animation-based interface is used to achieve path-based motion with rotation animation variable value correction using additional animation variables for smoothing. The value of the additional animation variables for smoothing can be directly controlled using a tangent handle in a user interface.
    Type: Grant
    Filed: March 4, 2011
    Date of Patent: December 2, 2014
    Assignee: Pixar
    Inventors: Chen Shen, Bena L. Currin, Timothy S. Milliron
  • Publication number: 20140347385
    Abstract: Techniques related to graphics rendering including lossy color merge for multi-sampling anti-aliasing compression are discussed.
    Type: Application
    Filed: May 23, 2013
    Publication date: November 27, 2014
    Inventors: Tomas G. Akenine-Moller, Thomas A. Piazza, Prasoonkumar Surti
  • Publication number: 20140347352
    Abstract: Apparatuses, methods and systems for processing, rendering and displaying plenoptic images are disclosed. One exemplary embodiment is a method comprising storing a plenoptic image in a non-transitory computer readable memory associated with a processor, receiving at the processor a viewing position information, processing the plenoptic image and the viewing position information to render a visual output based upon information of the plenoptic image and the viewing position information, performing a blending or smoothing function on information of the plenoptic image including weighting each of a plurality of pixels of the plenoptic image based upon a first color value associated with each pixel and a set of second color values associated with a plurality of neighboring pixels, and displaying the visual output on a display device. The visual output displayed on the display device varies as a function of the viewing position information.
    Type: Application
    Filed: May 23, 2014
    Publication date: November 27, 2014
    Applicant: Indiana University Research & Technology Corporation
    Inventors: Andrew Lumsdaine, Tod J. Curtis
  • Patent number: 8885887
    Abstract: Described is a system for stabilizing, detecting, and recognizing objects in video captured from a mobile platform. The system first receives a video (with a plurality of image frames) captured from a mobile platform. The video is stabilized by registering the image frames to a global coordinate system to generate stabilized image frames. A bio-inspired attention algorithm is applied to the stabilized image frames to produce a set of locations in the stabilized image frames that are salient points representative of an object of interest. An image chip is generated that surrounds each salient point. High-dimensional feature vectors are extracted from the image chip. The feature vectors are then classified as an object class. Thus, through classifying the feature vectors, an object of interest can be identified in the video as captured from the mobile platform.
    Type: Grant
    Filed: January 23, 2013
    Date of Patent: November 11, 2014
    Assignee: HRL Laboratories, LLC
    Inventors: Yang Chen, Kyungnam Kim, Deepak Khosla, Shinko Y. Cheng
  • Publication number: 20140327696
    Abstract: Embodiments are described for a method for using anti-aliasing hardware to generate a higher resolution image at the processing of a lower resolution image with anti-aliasing. A graphics image comprising allocating a buffer used in a multisample anti-aliasing process, wherein the allocated buffer has a dimension comprising a reduction in at least one of the width or height of an original dimension of an original buffer provided by the anti-aliasing hardware; rendering sampled image data to the allocated buffer at a sampling rate proportional to the reduction; and expanding the allocated buffer back to the dimension of the original buffer.
    Type: Application
    Filed: May 3, 2013
    Publication date: November 6, 2014
    Applicant: Advanced Micro Devices Inc.
    Inventors: Andrew S. Pomianowski, Raja Koduri, Jason Yang, Angus M. Dorbie
  • Publication number: 20140320523
    Abstract: Methods, systems, and computer-storage media for efficiently tessellating two dimensional (2-D) curves using a graphics pipeline running on a graphics processing unit (GPU) are provided. A central processing unit (CPU) converts a geometry having one or more 2-D curves into an intermediate tessellation having at least one Bezier fan with a fan origin and four control points. The intermediate tessellation is sent on to the graphics pipeline. A hull shader in the graphics pipeline is configured to approximate the Bezier fan curve by subdividing the curve into a defined number of triangles based on a maximum value of a width or a height of a bounding box containing the four control points of the Bezier fan. A domain shader in the graphics pipeline is configured to determine a vertex position for each of the defined triangles along the curve of the Bezier fan.
    Type: Application
    Filed: April 30, 2013
    Publication date: October 30, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: ANTHONY JOHN ROLLS HODSDON, BLAKE DOUGLAS PELTON
  • Patent number: 8847961
    Abstract: Ink rendering techniques are described. In an implementation, an input is recognized by one or more modules that are executable on one or more processors of a computing device as an ink stroke to be rendered by a display device of the computing device. The ink stroke is built by the one or more modules using a strip of triangles and the strip of triangles is sent to a graphics processing unit to render the ink stroke.
    Type: Grant
    Filed: June 14, 2010
    Date of Patent: September 30, 2014
    Assignee: Microsoft Corporation
    Inventor: Scott R. Marison
  • Publication number: 20140267373
    Abstract: One embodiment of the present invention includes techniques for rasterizing primitives that include edges shared between paths. For each edge, a rasterizer unit selects and applies a sample rule from multiple sample rules. If the edge is shared, then the selected sample rule causes each group of coverage samples associated with a single color sample to be considered as either fully inside or fully outside the edge. Consequently, conflation artifacts caused when the number of coverage samples per pixel exceeds the number of color samples per pixel may be reduced. In prior-art techniques, reducing such conflation artifacts typically involves increasing the number of color samples per pixel to equal the number of coverage samples per pixel. Advantageously, the disclosed techniques enable rendering using algorithms that reduce the ratio of color to coverage samples, thereby decreasing memory consumption and memory bandwidth use, without causing conflation artifacts associated with shared edges.
    Type: Application
    Filed: September 16, 2013
    Publication date: September 18, 2014
    Applicant: NVIDIA CORPORATION
    Inventors: Mark J. KILGARD, Jeffrey A. BOLZ
  • Publication number: 20140267374
    Abstract: One embodiment of the present invention includes techniques for rasterizing primitives that include edges shared between paths. For each edge, a rasterizer unit selects and applies a sample rule from multiple sample rules. If the edge is shared, then the selected sample rule causes each group of coverage samples associated with a single color sample to be considered as either fully inside or fully outside the edge. Consequently, conflation artifacts caused when the number of coverage samples per pixel exceeds the number of color samples per pixel may be reduced. In prior-art techniques, reducing such conflation artifacts typically involves increasing the number of color samples per pixel to equal the number of coverage samples per pixel. Advantageously, the disclosed techniques enable rendering using algorithms that reduce the ratio of color to coverage samples, thereby decreasing memory consumption and memory bandwidth use, without causing conflation artifacts associated with shared edges.
    Type: Application
    Filed: September 16, 2013
    Publication date: September 18, 2014
    Applicant: NVIDIA CORPORATION
    Inventors: Mark J. KILGARD, Jeffrey A. BOLZ
  • Publication number: 20140267375
    Abstract: One embodiment of the present invention includes techniques for rasterizing primitives that include edges shared between paths. For each edge, a rasterizer unit selects and applies a sample rule from multiple sample rules. If the edge is shared, then the selected sample rule causes each group of coverage samples associated with a single color sample to be considered as either fully inside or fully outside the edge. Consequently, conflation artifacts caused when the number of coverage samples per pixel exceeds the number of color samples per pixel may be reduced. In prior-art techniques, reducing such conflation artifacts typically involves increasing the number of color samples per pixel to equal the number of coverage samples per pixel. Advantageously, the disclosed techniques enable rendering using algorithms that reduce the ratio of color to coverage samples, thereby decreasing memory consumption and memory bandwidth use, without causing conflation artifacts associated with shared edges.
    Type: Application
    Filed: September 16, 2013
    Publication date: September 18, 2014
    Applicant: NVIDIA CORPORATION
    Inventors: Mark J. KILGARD, Jeffrey A. BOLZ
  • Publication number: 20140253584
    Abstract: Methods and apparatus for a predictive rendering component that may generate a rendering of a character based at least in part on predictive information regarding the background into which the character is to be rendered. Using such predictive information, the predictive rendering component may produce a rendering of a character that blends into the character background more smoothly than if the predictive background information were not used. In this way, the predictive rendering component improves upon previous implementations of font smoothing.
    Type: Application
    Filed: March 8, 2013
    Publication date: September 11, 2014
    Applicant: Apple Inc.
    Inventors: John S. Harper, Craig M. Federighi, Geoffrey Stahl