Anti-aliasing Or Image Smoothing Patents (Class 345/611)
  • Patent number: 8553046
    Abstract: An apparatus and method for detecting and handling thin lines in a raster image includes reading depth values for each pixel of an n×m block of pixels surrounding a substantially central pixel. Differences are then calculated for selected depth values of the n×m block of pixels to yield multiple difference values. These difference values may then be compared with multiple pre-computed difference values associated with thin lines pre-determined to pass through the n×m block of pixels. If the difference values of the pixel block substantially match the difference values of one of the pre-determined thin lines, the pixel block may be deemed to describe a thin line. The apparatus and method may preclude application of an anti-aliasing filter to the substantially central pixel of the pixel block in the event it describes a thin line.
    Type: Grant
    Filed: November 9, 2007
    Date of Patent: October 8, 2013
    Assignee: Vivante Corporation
    Inventors: Lefan Zhong, Abdulkadir Utku Diril
  • Patent number: 8547395
    Abstract: A computer-implemented graphics system has a mode of operation in which primitive coverage information is generated by a rasterizer for real sample locations and virtual sample locations for use in anti-aliasing. An individual pixel includes a single real sample location and at least one virtual sample location. If the coverage information cannot be changed by a pixel shader, then the rasterizer can write the coverage information to a framebuffer. If, however, the coverage information can be changed by the shader, then the rasterizer sends the coverage information to the shader.
    Type: Grant
    Filed: December 20, 2006
    Date of Patent: October 1, 2013
    Assignee: NVIDIA Corporation
    Inventors: Edward A. Hutchins, Christopher D. S. Donham, Gary C. King, Michael J. M. Toksvig
  • Publication number: 20130249927
    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: Application
    Filed: March 20, 2012
    Publication date: September 26, 2013
    Applicant: Advanced Micro Devices, Inc.
    Inventor: Christopher Jude Brennan
  • Patent number: 8525836
    Abstract: Methods and systems for representing information associated with an object in an area are provided. An example method includes determining a high-resolution representation of information associated with an area in which a robotic device is configured to operate. The high-resolution representation of information may include data associated with an object in the area and an indication of an occurrence of an update to the data. The method may further include determining a proximity of the robotic device to the object in the area. According to the method, when the proximity is less than a proximity threshold or the occurrence of the update is greater than an age threshold, a low-resolution representation of information associated with the area may be determined and provided to the robotic device.
    Type: Grant
    Filed: October 4, 2012
    Date of Patent: September 3, 2013
    Assignee: Google Inc.
    Inventors: Arshan Poursohi, Ryan Hickman
  • Patent number: 8520005
    Abstract: An image processing system includes a setting section and an image processing section. The setting section sets a process condition of electrophotographic image formation suited to reading of an information image that represents data by a pattern. The image processing section performs an image process for preventing degradation, in image quality, of an image other than the information image under the process condition set through the setting section.
    Type: Grant
    Filed: April 13, 2007
    Date of Patent: August 27, 2013
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Jun Koyatsu, Mitsuru Iioka, Noribumi Sato, Sato Okamoto, Kaoru Koike
  • Patent number: 8508552
    Abstract: Various technologies and techniques are disclosed for improving output rendering in anti-aliased rendering scenarios. Relative guidelines are used to improve output rendering in certain anti-aliased rendering scenarios. The system receives information regarding at least one visual element area which is important for symmetric appearance, with at least two guideline pairs included in the information. These pairs of relative guidelines represent gaps between edges of elements for which gaps should be preserved. A guideline snapping procedure is performed for each relative guideline to generate a snapping displacement for each relative guideline. The snapping displacements are provided as inputs to a pixel snapping procedure that snaps the points of the visual element to create an adjusted image. The adjusted image is then rendered on a display device in an anti-aliased rendering scenario. Equal sizes of gaps between neighboring elements can be preserved when these gaps are defined equal by a client.
    Type: Grant
    Filed: September 8, 2006
    Date of Patent: August 13, 2013
    Assignee: Microsoft Corporation
    Inventors: Mikhail M. Lyapunov, Seema L. Ramchandani, Timothy P. Cahill
  • Patent number: 8502824
    Abstract: A method is used to control a liquid crystal panel to display a character having a tilted or curved stroke. The liquid crystal panel includes a plurality of original physical pixels arranged in a matrix array. The method includes dividing each original physical pixel into three color dots of red, green and blue, and forming a plurality of display units. Each display unit includes three horizontally consecutive color dots, and at least one of the plurality of display units includes color dots from two of the original physical pixels. The method includes constructing a clear lattice diagram including the plurality of display units for displaying the tilted or bended stroke, and driving the liquid crystal panel to display the character based on the clear lattice diagram. As such, in the clear lattice diagram, at least two of the display units are vertically adjacent to each other and are horizontally offset by one or two color dots with respect to each other.
    Type: Grant
    Filed: December 29, 2009
    Date of Patent: August 6, 2013
    Assignee: Inventec Appliances (Shanghai) Co., Ltd.
    Inventors: Yilin Shen, Lingyan Bao, Shih-Kuang Tsai
  • Patent number: 8502827
    Abstract: A system, method, and computer program product are provided for outputting content during a boot-up period. In use, content is independently processed, utilizing a graphics processor. During a boot-up period, such content is outputted.
    Type: Grant
    Filed: June 22, 2007
    Date of Patent: August 6, 2013
    Assignee: NVIDIA Corporation
    Inventor: William S. Herz
  • Patent number: 8497874
    Abstract: Various technologies and techniques are disclosed for improving output rendering in anti-aliased rendering scenarios. The system receives information regarding at least one visual element area which is important for symmetric appearance. The information can include at least one coordinate of a guideline that a client would like to be snapped towards a pixel grid. The system uses the information to perform a pixel snapping procedure to snap the points of visual element to a pixel grid to create an adjusted image. The adjusted image is rendered on a display device in an anti-aliased rendering scenario. APIs are provided for setting horizontal and vertical pixel snapping guidelines. The collections containing the snapping guidelines are accessed and used during the pixel snapping procedure.
    Type: Grant
    Filed: August 1, 2006
    Date of Patent: July 30, 2013
    Assignee: Microsoft Corporation
    Inventors: Seema L. Ramchandani, David C. Brown, Mikhail M. Lyapunov
  • Patent number: 8482577
    Abstract: Disclosed herein are a method for controlling the output of a display unit to meet various requirements of the user, and an output control apparatus employing the same.
    Type: Grant
    Filed: October 11, 2007
    Date of Patent: July 9, 2013
    Assignee: LG Electronics Inc.
    Inventors: Hong Su Kim, In Hoon Kim
  • Patent number: 8483505
    Abstract: Methods, apparatuses, and computer program products for rendering a piece-wise smooth image are disclosed. The image is specified by image values along opposite sides of paths. The paths are converted to chains of straight line segments, and image values are set for each side of each segment. Coefficients are determined for each line segment. A first coefficient for each segment is based on a difference between specified image values on opposite sides of the segment. A second coefficient for each segment is obtained using an average of image values on opposite sides of the segment and a system of linear equations. Each image value is calculated as the addition of a sum over all segments of the product of first coefficient for a segment with a dipole field value for the segment and a sum over all segments of the product of second coefficient for a segment with a logarithmic field value for the segment.
    Type: Grant
    Filed: December 15, 2010
    Date of Patent: July 9, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Peter William Mitchell Ilbery
  • Patent number: 8482579
    Abstract: In one embodiment of the present invention, an image display device capable of providing adequate quality of a moving image regardless of an image signal level of an input image signal is disclosed.
    Type: Grant
    Filed: June 13, 2008
    Date of Patent: July 9, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Tomoyuki Ishihara
  • Patent number: 8471865
    Abstract: Embodiments of an apparatus, system and method are described for an edge-preserving smooth filter for low power architecture. A weighted pixel sum may be determined based on a weight of a central pixel and a weight of one or more neighboring pixels. The weight sum for the central pixel may be set to a power of two. An output of the central pixel may be displayed based on the weight sum and the weighted pixel sum. Other embodiments are described and claimed.
    Type: Grant
    Filed: April 2, 2010
    Date of Patent: June 25, 2013
    Assignee: Intel Corporation
    Inventors: Jianping Zhou, Oscar Nestares, Sheethal Bhat, Madhu Athreya
  • Patent number: 8462842
    Abstract: This disclosure describes filtering techniques applied by an encoder and a decoder during the prediction stage of a video encoding and/or decoding process. The filtering techniques may enhance the accuracy of predictive data used during fractional interpolation, and may improve predictive data of integer blocks of pixels. There are several aspects to this disclosure, including a useful twelve-pixel filter support that may be used for interpolation, techniques that use coefficient symmetry and pixel symmetry to reduce the amount of data needed to be sent between an encoder and a decoder to configure the filter support for interpolation, and techniques for filtering data at integer pixel locations in a manner that is similar to sub-pixel interpolation. Other aspects of this disclosure concern techniques for encoding information in the bitstream to convey the type of filter used, and possibly the filter coefficients used. Predictive coding of filter coefficients is also described.
    Type: Grant
    Filed: April 8, 2009
    Date of Patent: June 11, 2013
    Assignee: QUALCOMM, Incorporated
    Inventors: Yan Ye, Marta Karczewicz
  • Patent number: 8456483
    Abstract: The subpixel rendering component of a display system provides the capability to substitute a second subpixel rendering filter for a first subpixel rendering filter for computing the values of certain subpixels on the display panel when the input image data being rendered indicates an image feature that may give rise to a color balance error at some portion of the displayed output image. An image processing method of correcting for color balance errors detects the location of a subpixel being rendered and for certain subpixels, detects whether the input image data indicates the presence of a particular image feature. When the image feature is detected for particular subpixels being processed, a second subpixel rendering image filter is substituted for a first subpixel rendering image filter.
    Type: Grant
    Filed: April 29, 2008
    Date of Patent: June 4, 2013
    Assignee: Samsung Display Co., Ltd.
    Inventor: Seok-Jin Han
  • Publication number: 20130120438
    Abstract: Methods and apparatus for generating context-sensitive, co-salient thumbnails are described. Co-salient thumbnails may effectively convey more useful information than conventional thumbnails while using the same or similar display space. As such, co-salient thumbnails may make it easier for a user to locate a particular image in a large collection of similar images. In some embodiments, for each of a plurality of patches in a first image, an illustrative method may identify a corresponding similar patch in a second image based on one or more similarity measures. The method may then determine a distance from each of the plurality of patches to its corresponding similar patch and select a crop in the first image relative to the second image based on the determined distance. Optionally, the method may repeat these operations in the opposite direction to select a crop in the second image relative to the first image.
    Type: Application
    Filed: August 25, 2010
    Publication date: May 16, 2013
    Inventors: Elya Shechtman, Daniel R. Goldman, David E. Jacobs
  • Patent number: 8443286
    Abstract: Various embodiments illustrated and described herein provide one or more of systems, methods, and software operable to process multilayered documents including form fields. Some embodiments, are operable to process a new or modified background layer image to identify input fields, to match the identified fields with metadata in foreground layer data defining interactive input fields, and to modify the mappings of the input fields defined within the foreground layer of a page description language document as a function of identified input fields in the modified background layer image.
    Type: Grant
    Filed: June 1, 2011
    Date of Patent: May 14, 2013
    Assignee: Adobe Systems Incorporated
    Inventor: Stefan Cameron
  • Patent number: 8441497
    Abstract: Vertex data can be accessed for a graphics primitive. The vertex data includes homogeneous coordinates for each vertex of the primitive. The homogeneous coordinates can be used to determine perspective-correct barycentric coordinates that are normalized by the area of the primitive. The normalized perspective-correct barycentric coordinates can be used to determine an interpolated value of an attribute for the pixel. These operations can be performed using adders and multipliers implemented in hardware.
    Type: Grant
    Filed: August 7, 2007
    Date of Patent: May 14, 2013
    Assignee: Nvidia Corporation
    Inventors: Edward A. Hutchins, Michael J. M. Toksvig
  • Publication number: 20130113818
    Abstract: A method includes detecting one of an application access or a file type access, and configuring, in response to detecting the application or file type access, automatically without user interaction, a display system in an image quality configuration for the application or the file type where the image quality configuration is based on providing best image quality with respect to the application or the file type. Configuring the display system in an image quality configuration, may involve determining that a profile associated with the application or associated with the file type is stored in memory, and configuring the display system according to the profile. The method may adjust at least one anti-aliasing parameter or at least one anisotropic filter parameter. The method may monitor an operating system to obtain an indication that an application has been accessed or that a file type has been accessed.
    Type: Application
    Filed: December 27, 2012
    Publication date: May 9, 2013
    Applicants: ADVANCED MICRO DEVICES, INC., ATI TECHNOLOGIES ULC
    Inventors: ATI TECHNOLOGIES ULC, ADVANCED MICRO DEVICES, INC.
  • Publication number: 20130106902
    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: Application
    Filed: December 21, 2012
    Publication date: May 2, 2013
    Applicant: ADVANCED MICRO DEVICES, INC.
    Inventor: Advanced Micro Devices, Inc.
  • Patent number: 8427509
    Abstract: A method embeds a message into a document containing a set of glyphs. Individual glyphs in the document, groups of glyphs in the document, or the entire document are represented using a distance field that includes distance values from the shapes of interest. Each symbol of the message is represented as modifications of a subset of the distance values in the distance field. This subset of the distance values in the distance field is modified according to modification to produce a modified glyph in a modified document, wherein the symbol in the message is embedded in the modified glyph.
    Type: Grant
    Filed: December 31, 2008
    Date of Patent: April 23, 2013
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Shantanu Rane, Ronald N. Perry, Anthony Vetro
  • Patent number: 8427500
    Abstract: Methods and systems for spatially aware sub-pixel rendering are described herein. Embodiments allow graphics rendering systems to convey additional spatial information in displayed graphics by utilizing sub-pixels of displays. An embodiment includes sampling pixels into a buffer, re-sampling the pixels, at sub-pixel level, at different offset positions from their positions in the buffer and displaying the re-sampled pixels. For example, individual red, green and blue sub-pixels can be re-sampled at offset positions from their original positions within pixels. Since embodiments of the invention can control respective positions of each red, green and blue sub-pixel, embodiments can produce sharp graphics with low aliasing. Furthermore, sub-pixels are effectively used for communicating additional spatial information in rendered graphics.
    Type: Grant
    Filed: November 17, 2009
    Date of Patent: April 23, 2013
    Assignee: Google Inc.
    Inventor: Jyrki Alakuijala
  • Publication number: 20130093784
    Abstract: A method, system, and computer-readable storage medium are disclosed for boundary-aligned anti-aliasing. In one embodiment, artwork input comprising a first set of one or more graphical elements and a second set of one or more graphical elements may be received. The first set may comprise at least one horizontal or vertical line segment. Each graphical element in the first set of one or more graphical elements may be automatically aligned to pixel boundaries based on a pixel resolution of a target imaging device. An anti-aliasing function may be applied to generate a selectively anti-aliased artwork based on the artwork input. Applying the anti-aliasing function may comprise applying anti-aliasing effects to the second set of one or more graphical elements and not to the first set of one or more graphical elements. The selectively anti-aliased artwork may be displayed on the target imaging device.
    Type: Application
    Filed: July 10, 2009
    Publication date: April 18, 2013
    Inventors: Rajesh Budhiraja, Paresh Goel, David Gideon Macy, Kallol Acharya
  • Patent number: 8421819
    Abstract: A display control device used to govern non-content regions in a display space, and selectively determine data for display in the non-content regions is described. The display control device can identify the non-content regions, and determine types of data that can be filled in the non-content regions. Once determined, the fill data can be presented in the non-content regions concurrently with an image frame.
    Type: Grant
    Filed: January 13, 2012
    Date of Patent: April 16, 2013
    Assignee: Apple Inc.
    Inventor: Gerard Ziemski
  • Patent number: 8423291
    Abstract: A navigation device is disclosed. In at least one embodiment, the navigation device includes a storage device to store map information and points of interest (POIs), the POIs including description information and location information; and a display to display stored POIs at a location of the map information, based upon the location information, POIs being selectively retrievable from a remote location for subsequent storage and display.
    Type: Grant
    Filed: November 12, 2008
    Date of Patent: April 16, 2013
    Assignee: TomTom International B.V.
    Inventor: Pieter Geelen
  • Patent number: 8422816
    Abstract: A method for performing bad pixel compensation includes: with regard to each direction of a plurality of directions, summing up absolute values of differences between a plurality of sets of first pixel values around a target pixel of an image to generate a first detection value, and with regard to each direction of at least a portion of the directions, summing up absolute values of differences between a plurality of sets of second pixel values around the target pixel to generate a second detection value, where each set of the sets of first pixel values and the sets of second pixel values includes two pixel values corresponding to a difference; and with regard to a specific direction of the directions, selectively performing bad pixel compensation on the target pixel according to the first detection value and the second detection value. An associated apparatus is also provided.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: April 16, 2013
    Assignee: Silicon Motion Inc.
    Inventor: Yung-Wei Chen
  • Patent number: 8422817
    Abstract: A method for performing de-noise processing includes: with regard to each direction of a plurality of directions, summing up absolute values of differences between a plurality of sets of first pixel values around a target pixel of an image to generate a first detection value, and with regard to each direction of at least a portion of the directions, selectively averaging at least one set of second pixel values around the target pixel to generate a second detection value; sorting a plurality of pixel values around the target pixel and generating a third detection value accordingly; and with regard to a specific direction of the directions, performing de-noise processing on the target pixel according to at least the former two of the first detection value, the third detection value, and the second detection value. An associated apparatus is also provided.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: April 16, 2013
    Assignee: Silicon Motion Inc.
    Inventor: Chao-Kuei Hsieh
  • Publication number: 20130088505
    Abstract: Techniques for calculating sub-pixel coverage values for text to be displayed, so as to enable caching of the sub-pixel coverage values. The sub-pixel coverage values may enable a linear combination of color information for the text with color information for one or more other, overlapping display elements for calculating composite color values to be used in controlling a display. Such composite color values to be used in controlling sub-pixels of a display may be calculated, in some embodiments, without performing a gamma correction process. Also described are techniques for retrieving cached sub-pixel coverage values and combining the values with color information for text and for other, overlapping display elements to calculate composite color values for sub-pixels of a display. At least one graphics processing unit (GPU) may be configured to perform operations using the sub-pixel coverage information and to calculate the composite color values for the sub-pixels.
    Type: Application
    Filed: October 11, 2011
    Publication date: April 11, 2013
    Applicant: Microsoft Corporation
    Inventors: Megha Jain, Miles M. Cohen, Robert A. Brown, Worachai Chaoweeraprasit, Andrew M. Precious, Kanwal VedBrat
  • Patent number: 8410994
    Abstract: A method and system for displaying graphics on a display of a second module remotely connected with a first module via a data communications medium. A first controller for the first module and a second controller for the second module are connected to first and second graphics processors, respectively, both graphics processors being operative to request data from the first module when ready to process data. The first controller interfaces between the first graphics processor and the first module. The second controller interfaces between the second graphics processor and the first module via the data communications medium and the first controller. The first controller duplicates data returned to the first graphics processor by the first module in response to data requests, and transmits the duplicated data to the second controller via the data communications medium.
    Type: Grant
    Filed: August 23, 2010
    Date of Patent: April 2, 2013
    Assignee: Matrox Graphics Inc.
    Inventors: André Testa, Eric Saulnier, Stéphane Tremblay
  • Patent number: 8411991
    Abstract: An image processing apparatus includes: a characteristic value calculation unit calculating a block luminance average value, which is an average value of luminance values in each of spatial blocks obtained by dividing an input image in a space direction, and a block luminance dispersion, which is a dispersion of the luminance values in each of the spatial blocks; and an edge-preserving smoothing unit calculating a general luminance value of pixels of the input image by setting a value obtained by approximately calculating a weighted average value of the luminance values of a noticed block containing noticed pixels of the input image, on the assumption that a distribution of the luminance values of each of the spatial blocks conforms to a Gaussian distribution based on the block luminance average value and the block luminance dispersion of each of the spatial blocks, as the general luminance value of the noticed pixels.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: April 2, 2013
    Assignee: Sony Corporation
    Inventors: Kensei Jo, Yoshikuni Nomura, Tomoo Mitsunaga
  • Patent number: 8411099
    Abstract: Therefore, a computer graphics processor with a forward mapping renderer is provided. The renderer comprises a texture space rasterizer (TS) for rasterizing a primitive in texture space, a color generating unit (PS) for determining the color of the output of the texture space rasterizer (TS) and for forwarding a color sample along with coordinates, a 2 pass screen space resampler (SSR1, SSR2) for resampling the color sample determined by the color generating unit (PS), and at least one one-dimensional blur filter unit (1PB, 2PB) associated to at least one pass of said screen space resampler (SSR1, SSR2) for performing a one-dimensional filtering before performing said at least one pass.
    Type: Grant
    Filed: December 21, 2004
    Date of Patent: April 2, 2013
    Assignee: Entropic Communications, Inc.
    Inventors: Kornelis Meinds, Bart Gerard Bernard Barenbrug
  • Publication number: 20130069971
    Abstract: The disclosed method includes: classifying plural particles in a diffusion field into plural groups, based on data of positions and velocities of the plural particles, so that particles between which a distance is equal to or less than a predetermined distance and of which an absolute value of a difference between velocity vectors is equal to or less than a predetermined value among the plural particles are classified to a same group; first generating, for each of the plural groups, group display data for particles belonging to the group; and second generating display data by attaching the generated group display data to particle display data for displaying the particles belonging to the group.
    Type: Application
    Filed: September 10, 2012
    Publication date: March 21, 2013
    Applicant: FUJITSU LIMITED
    Inventors: Takao HIRAHARA, Masahiro WATANABE
  • Publication number: 20130063475
    Abstract: A method for text rendering that is well suited for use in a computing device with a high resolution display but a low-power graphics processing unit (GPU). The method may comprise calculating a coverage representation of the text in a format that can be efficiently processed by the GPU. As a result, the GPU may perform anti-aliasing and subsequent operations in the rendering process. Efficient processing may be achieved by providing the coverage representation in a format that allows values associated with pixels to be computed based on a byte-aligned chunk of bits in the coverage representation. Additionally, processing on the chunks may be performed using at least one lookup table. For large filtering kernels used for anti-aliasing, the lookup tables may be partitioned into portions dependent on dynamic text characteristics and those independent of the dynamic text characteristics.
    Type: Application
    Filed: September 9, 2011
    Publication date: March 14, 2013
    Applicant: Microsoft Corporation
    Inventors: Miles M. Cohen, Kanwal VedBrat, Andrew M. Precious, Worachai Chaoweeraprasit, Niklas E. Borson, Claire M. L. Andrews, Dylan M. Deverill, Blake D. Pelton, Robert A. Brown
  • Publication number: 20130063464
    Abstract: Rendering different types of graphical content using a single primitive type. Embodiments enable graphical elements of different content types representing a scene to be rendered as a batch based on the single primitive type, thereby reducing data transfer and improving processing performance. For example, each graphical element in a batch of graphical elements can rendered based modifications to instances of a template shape, which represents a single primitive type usable for rendering different types of graphical content. The modifications to each instance can include modifying the instance according transformation data, clip data, and/or width and height data to position the instance in a scene, and filling the modified instance according to one or more of shape or brush data corresponding to the graphical element.
    Type: Application
    Filed: September 9, 2011
    Publication date: March 14, 2013
    Applicant: Microsoft Corporation
    Inventors: Gerhard Schneider, Bede Jordan, Ashraf Michail, Brendan J. Clark, Pawel Wiktor Olszta
  • Patent number: 8390645
    Abstract: A method for rendering a plurality of line primitives. The method includes the step of accessing a first line primitive and a second line primitive of a line strip. For a junction between the first line primitive and the second line primitive, the first line primitive and the second line primitive are geometrically modified to generate an abutting edge between the first line primitive and the second line primitive. A majority status is assigned to a pixel on the abutting edge. A first color of the first line primitive or a second color of the second line primitive is allocated to the pixel in accordance with the majority status.
    Type: Grant
    Filed: December 19, 2005
    Date of Patent: March 5, 2013
    Assignee: Nvidia Corporation
    Inventors: Franklin C. Crow, John S. Montrym, David K. McAllister, Craig M. Wittenbrink
  • Patent number: 8391628
    Abstract: A directional anti-aliasing filter circuit includes an input node and an output node, a directional anti-aliasing filter having an input coupled to the input node, an adaptive gain control having an input coupled to an output of the directional anti-aliasing filter, a summer having a first input coupled to an output of the adaptive gain control, a second input coupled to the input node, and an output coupled to the output node, a texture detector for providing a texture adjust signal to the directional anti-aliasing filter and a texture adaptive gain signal to the adaptive gain control, an edge detector for providing an edge direction signal to the directional anti-aliasing filter, and a corner detector for providing a corner adaptive gain signal to the adaptive gain control.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: March 5, 2013
    Assignee: STMicroelectronics Asia Pacific Pte Ltd.
    Inventors: Yong Huang, Lucas Hui
  • Patent number: 8390641
    Abstract: An image processing device includes: an analysis unit to analyze vector image data including line information and area color information; a detection unit to detect a boundary pixel through which an outline passes; a determination unit to determine whether the outline passes longitudinally through the boundary pixel; and a coloring unit to sequentially fill each pixel on a scan line. A color of a target pixel is calculated based on the area color information and the target pixel is filled with the calculated color when the target pixel is a boundary pixel. A reference filling color is changed from the first color to the second color defined for a target pixel when the target pixel is a boundary pixel through which an outline passes longitudinally. A target pixel is filled with the reference filling color when the target pixel is not a boundary pixel.
    Type: Grant
    Filed: July 19, 2011
    Date of Patent: March 5, 2013
    Assignee: Fujitsu Limited
    Inventors: Kohei Terazono, Satoshi Iwata
  • Patent number: 8379049
    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: April 12, 2012
    Date of Patent: February 19, 2013
    Assignee: EveryScape, Inc.
    Inventors: Byong Mok Oh, Fredo Durand
  • Publication number: 20130038625
    Abstract: The invention provides a method and an apparatus for displaying anti-aliased graphic objects. Anti-aliasing in prior art is often concentrated at the relationship between foreground object and background view, and such a case where plural objects reside in the same pixel is not necessarily put in the consideration. The present invention offers to provide “colored” subpixels for each pixel thereto render a plurality of anti-aliased graphic objects together in the same frame. Since the colored subpixels are generated with two different memories, they cannot be alpha blended. The transparent representation is to be processed with determination of active subpixels smaller in number than the number of subpixels, thereby shrinking the coverage of rendering objects in respective pixels. These active subpixels are selected through bit masks, and plural bit masks are provided to control transparent levels of graphic objects.
    Type: Application
    Filed: August 10, 2011
    Publication date: February 14, 2013
    Inventor: Isao NAKAJIMA
  • Patent number: 8373715
    Abstract: Object previews for projection painting operations using arbitrary paint surfaces are provided. The object preview is rendered from the view of the arbitrary projection paint surface. The object preview is provided to the user, who then may define projection paint attribute values by painting over the object preview. The projection paint attribute values are mapped back on to the projection paint surface and one or more images of the object geometry are rendered using the projection paint attribute values. Object previews are rendered by defining a camera view and a proxy surface. A mapping from the proxy surface to a projection surface is defined and associates proxy surface points with projection paint surface points. Rays generated using a projection operation are defined and a renderer uses these rays to determine attribute values for their associated points on the proxy surface to define an object preview image.
    Type: Grant
    Filed: March 10, 2008
    Date of Patent: February 12, 2013
    Assignee: Pixar
    Inventor: David Ryu
  • Patent number: 8369636
    Abstract: In a decoding method of decoding encoded image data which has been hierarchically encoded in advance, a size of an image to be outputted is determined, and then the encoded image data is decoded up to a layer of hierarchy which is at least one layer more than a minimum number of layer/layers of hierarchy necessary to acquire an image of the determined size.
    Type: Grant
    Filed: March 30, 2011
    Date of Patent: February 5, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Mitsuru Owada
  • Patent number: 8358319
    Abstract: Various techniques are provided herein for processing raw image data acquired using a digital image sensor in an image processing pipeline of an image signal processing system. In one embodiment, the image processing pipeline may first process the raw image data (e.g., Bayer image data) for the detection and correction of defective pixels. Next, the image processing pipeline may process the raw image data to reduce noise. Thereafter, the image processing pipeline may correct lens shading distortion in the raw image data and, subsequently, apply a demosaicing algorithm to convert the raw image data into full color image data (e.g., RGB image data). The color image data may be further processed by the image processing pipeline to correct color and gamma properties prior to being converted into a luma and chroma color space (e.g., YCbCr color space).
    Type: Grant
    Filed: May 28, 2010
    Date of Patent: January 22, 2013
    Assignee: Apple Inc.
    Inventors: Guy Cote, Jeffrey E. Frederiksen
  • Publication number: 20130009980
    Abstract: A method and a processor for implementing the method are disclosed for processing of an image. A first algorithm is selected to be used for processing information representing an area of interest in the image. A second algorithm is selected to be used for processing information representing an area of the image that is not in the area of interest. The first and second algorithms are applied to their respective portions of the information representing the image.
    Type: Application
    Filed: July 7, 2011
    Publication date: January 10, 2013
    Applicant: ATI TECHNOLOGIES ULC
    Inventor: Hao Ran Gu
  • Patent number: 8350855
    Abstract: The disclosed embodiments provide systems and methods for reducing anti-aliasing in a procedural texture. One method includes creating a procedural reduction map describing the texture as applied to an object, and querying the map for radiance of a pixel in the object. One system includes memory and a processor. The processor is programmed, by the code stored in the memory, to create a procedural reduction map describing the texture as applied to an object, and query the map for radiance of a pixel in the object. One system includes means for creating a procedural reduction map describing the texture as applied to an object, and means for querying the map for radiance of a pixel in the object. The map includes a basis functions and a hierarchy of texels. Each texel includes basis weights and a surface normal distribution. Each basis weight corresponds to one of the basis functions.
    Type: Grant
    Filed: October 9, 2007
    Date of Patent: January 8, 2013
    Assignee: Georgia Tech Research Corporation
    Inventors: Robert Brooks Van Horn, III, Gregory Turk
  • Patent number: 8351655
    Abstract: A method of automatically grading beef quality by analyzing a digital image is provided. The method includes: an image acquiring step of acquiring a color image of beef using a CCD camera; a region separating step of separating a lean region from the acquired image; a boundary extracting step of extracting a boundary line of the lean region; a boundary smoothing step of smoothing the boundary line extracted in the boundary extracting step; a boundary correcting step of correcting an indented portion and a protruded portion included in the boundary line having been subjected to the boundary smoothing step; a grading region determining step of determining a grading region on the basis of the boundary line corrected in the boundary correcting step; and a grading step of grading the beef quality on the basis of the image of the grading region.
    Type: Grant
    Filed: January 25, 2010
    Date of Patent: January 8, 2013
    Assignee: Sungkyunkwan University Foundation for Corporate Collaboration
    Inventor: Heon Hwang
  • Patent number: 8350867
    Abstract: A method includes detecting one of an application access or a file type access, and configuring, in response to detecting the application or file type access, automatically without user interaction, a display system in an image quality configuration for the application or the file type where the image quality configuration is based on providing best image quality with respect to the application or the file type. Configuring the display system in an image quality configuration, may involve determining that a profile associated with the application or associated with the file type is stored in memory, and configuring the display system according to the profile. The method may adjust at least one anti-aliasing parameter or at least one anisotropic filter parameter. The method may monitor an operating system to obtain an indication that an application has been accessed or that a file type has been accessed.
    Type: Grant
    Filed: December 22, 2009
    Date of Patent: January 8, 2013
    Assignee: ATI Technologies ULC
    Inventors: Raymond F. Dumbeck, Andrew W. Dodd, Michael Casey Gotcher
  • Patent number: 8345063
    Abstract: Embodiments of a filtering method and apparatus for anti-aliasing as described herein take 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: April 3, 2009
    Date of Patent: January 1, 2013
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Konstantine Iourcha, Jason Yang, Andrew Pomianowski
  • Patent number: 8345041
    Abstract: A three-dimensional image display device includes a three-dimensional image generator and a display panel. The three-dimensional image generator includes a memory part, a control part, and an output buffer part. The memory part has a lookup table storing pixel-shift data corresponding to a plurality of viewpoints and depths. The control part stores image data and depth data in an internal memory, and outputs shifted image data based on the pixel-shift data. The output buffer part outputs three-dimensional image data based on the shifted image data. The display panel displays the three-dimensional image data.
    Type: Grant
    Filed: June 29, 2009
    Date of Patent: January 1, 2013
    Assignee: Samsung Display Co., Ltd.
    Inventors: Joo-Young Kim, Cheol-Woo Park, Seung-Hoon Lee
  • Patent number: 8339413
    Abstract: A method, system, and computer-readable storage medium are disclosed for rendering an artwork comprising a plurality of surfaces, wherein the plurality of surfaces comprises a plurality of semi-transparent surfaces. Each of the semi-transparent surfaces may be rendered to a first image buffer at a multi-sampled resolution. Each of the rendered semi-transparent surfaces at the multi-sampled resolution may be multiplied by one or more transparency values of one or more of the plurality of surfaces nearer than the rendered semi-transparent surface. Each of the rendered and attenuated semi-transparent surfaces may be reduced from the multi-sampled resolution to a display resolution and added at the display resolution to a second image buffer.
    Type: Grant
    Filed: May 17, 2007
    Date of Patent: December 25, 2012
    Assignee: Adobe Systems Incorporated
    Inventors: Gavin S. P. Miller, Nathan A. Carr
  • Patent number: 8330772
    Abstract: Various techniques are provided herein for processing raw image data in front-end processing logic of an image signal processing system. In one embodiment, the front-end processing logic includes a statistics processing unit configured to process raw image data acquired by an image sensor to obtain one or more sets of statistics. The statistics processing unit may first correct defective pixels in the raw image data and then correct lens shading errors in the raw image data prior to extracting the statistics information. In certain embodiments, black level compensation may be applied between the defective pixel correction and lens shading correction steps, and inverse black level compensation may be applied between the lens shading correction step and the extraction of the statistics information. The acquired statistics information may be utilized by an image signal processing pipeline for converting the raw image data into a color (e.g., RGB) and/or luma (e.g., YCbCr) image.
    Type: Grant
    Filed: May 28, 2010
    Date of Patent: December 11, 2012
    Assignee: Apple Inc.
    Inventors: Guy Cote, Jeffrey E. Frederiksen