Mathematically Defined Patents (Class 345/586)
  • Patent number: 11790598
    Abstract: A three-dimensional (3D) density volume of an object is constructed from tomography images (e.g., x-ray images) of the object. The tomography images are projection images that capture all structures of an object (e.g., human body) between a beam source and imaging sensor. The beam effectively integrates along a path through the object producing a tomography image at the imaging sensor, where each pixel represents attenuation. A 3D reconstruction pipeline includes a first neural network model, a fixed function backprojection unit, and a second neural network model. Given information for the capture environment, the tomography images are processed by the reconstruction pipeline to produce a reconstructed 3D density volume of the object. In contrast with a set of 2D slices, the entire 3D density volume is reconstructed, so two-dimensional (2D) density images may be produced by slicing through any portion of the 3D density volume at any angle.
    Type: Grant
    Filed: July 1, 2021
    Date of Patent: October 17, 2023
    Assignee: NVIDIA Corporation
    Inventors: Onni August Kosomaa, Jaakko T. Lehtinen, Samuli Matias Laine, Tero Tapani Karras, Miika Samuli Aittala
  • Patent number: 11741641
    Abstract: A binary logic circuit for performing an interpolation calculation between two endpoint values E0 and E1 using a weighting index i for generating an interpolated result P, the values E0 and E1 being formed from Adaptive Scalable Texture Compression (ASTC) low-dynamic range (LDR) colour endpoint values C0 and C1 respectively, the circuit comprising: an interpolation unit configured to perform an interpolation between the colour endpoint values C0 and C1 using the weighting index i to generate a first intermediate interpolated result C2; and combinational logic circuitry configured to receive the interpolated result C2 and to perform one or more logical processing operations to calculate the interpolated result P according to the equation P=?((C2<<8)+C2+32)/64? when the interpolated result is not to be compatible with an sRGB colour space, and according to the equation P=?((C2<<8)+128·64+32)/64? when the interpolated result is to be compatible with an sRGB colour space.
    Type: Grant
    Filed: March 2, 2022
    Date of Patent: August 29, 2023
    Assignee: Imagination Technologies Limited
    Inventor: Kenneth Rovers
  • Patent number: 11729318
    Abstract: A memory device can be configured to direct communication of data from an image sensor to the memory device and/or image signal processing circuitry coupled thereto. The memory device can be configured to receive first signaling indicative of first data from an image sensor via a first port and provide the first signaling from the memory device to image signal processing (ISP) circuitry via a second port. The memory device can be configured to receiving, by the memory device, second signaling indicative of second data from the image sensor while the ISP circuitry operates on the first data. An image processing operation can be performed using logic circuitry of the memory device. Directing communication of data using the memory device can reduce data transfers, reduce resource consumption of an imaging system, and offload workloads from a host device and/or a host processing device, for example.
    Type: Grant
    Filed: November 18, 2020
    Date of Patent: August 15, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Poorna Kale, Richard C. Murphy, Amit Gattani
  • Patent number: 11715243
    Abstract: Anisotropic texture filtering applies a texture at a sampling point in screen space. Calculated texture-filter parameters configure a filter to perform filtering of the texture for the sampling point. The texture for the sampling point is filtered using a filtering kernel having a footprint in texture space determined by the texture-filter parameters. Texture-filter parameters are calculated by generating a first and a second pair of screen-space basis vectors being rotated relative to each other. First and second pairs of texture-space basis vectors are calculated that correspond to the first and second pairs of screen-space basis vectors transformed to texture space under a local approximation of a mapping between screen space and texture space. An angular displacement is determined between a selected pair of the first and second pairs of screen-space basis vectors and screen-space principal axes of a local approximation of the mapping that indicate the maximum and minimum scale factors of the mapping.
    Type: Grant
    Filed: November 24, 2021
    Date of Patent: August 1, 2023
    Assignee: Imagination Technologies Limited
    Inventor: Rostam King
  • Patent number: 11610372
    Abstract: The present disclosure relates to methods and apparatus for display or graphics processing. Aspects of the present disclosure can calculate first location information based on a first image mesh. Further, aspects of the present disclosure can determine a first UV image based on the calculated first location information. Additionally, aspects of the present disclosure can calculate second location information based on a second image mesh and the determined first UV image. Aspects of the present disclosure can also determine a second UV image based on the calculated second location information. Aspects of the present disclosure can also generate a third image mesh based on the determined second UV image. Also, aspects of the present disclosure can calculate third location information based on the third image mesh and a camera image. Aspects of the present disclosure can also determine a display image based on the calculated third location information.
    Type: Grant
    Filed: March 9, 2020
    Date of Patent: March 21, 2023
    Assignee: QUALCOMM Incorporated
    Inventor: Bijan Forutanpour
  • Patent number: 11175513
    Abstract: A display apparatus including means for detecting user's gaze direction; first light source; second light source; configuration (108, 208, 306) of reflective elements to split light to create copies of second image; optical waveguides whose outlets are arranged in tiled layout; opacity masks arranged at inlets of waveguides; and processor. Input image is processed to generate first and second images. Processor is configured to: display first and second images; and for optical waveguides, control respective opacity masks to block respective copies of second image or selectively allow portions of respective copies of second image to pass through towards inlets of waveguides. Light from first light source is optically combined with light exiting outlets of waveguides, to produce output image.
    Type: Grant
    Filed: September 28, 2020
    Date of Patent: November 16, 2021
    Assignee: Varjo Technologies Oy
    Inventor: Ari Antti Peuhkurinen
  • Patent number: 11062614
    Abstract: A computer-implemented method includes receiving a first input associated with an incident location of an incident. A second input associated with a measurement zone surrounding the incident location is received. The method further includes producing, via a display monitor, a set of waypoints associated with a flight path of an unmanned aerial vehicle (UAV) based on the first input and the second input. The set of waypoints is displayed on a satellite aerial map including the incident location.
    Type: Grant
    Filed: September 12, 2018
    Date of Patent: July 13, 2021
    Assignee: Alliance Solutions Group, Inc.
    Inventor: Robert K. Campbell
  • Patent number: 11054658
    Abstract: A display apparatus including means for detecting gaze direction of user; first and second image renderers; processor, processor or external processor processes input image to generate first image and second image, processor renders first and second images simultaneously; configuration of reflective elements arranged to split light emanating from second image renderer into plurality of directions to produce plurality of projections of second image in tiled layout; optical combiner; and opacity mask that is controlled based upon gaze direction to selectively allow given portion of the projections to pass through towards optical combiner, whilst blocking remaining portion of projections. Optical combiner is arranged to optically combine projection of first image with given portion of the projections, to produce on image plane an output image.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: July 6, 2021
    Assignee: Varjo Technologies Oy
    Inventor: Ari Antti Peuhkurinen
  • Patent number: 11042758
    Abstract: A computer, including a processor and a memory, the memory including instructions to be executed by the processor to generate a synthetic image and corresponding ground truth and generate a plurality of domain adapted synthetic images by processing the synthetic image with a variational auto encoder-generative adversarial network (VAE-GAN), wherein the VAE-GAN is trained to adapt the synthetic image from a first domain to a second domain. The instructions can include further instructions to train a deep neural network (DNN) based on the domain adapted synthetic images and the corresponding ground truth and process images with the trained deep neural network to determine objects.
    Type: Grant
    Filed: July 2, 2019
    Date of Patent: June 22, 2021
    Assignee: Ford Global Technologies, LLC
    Inventors: Nikita Jaipuria, Gautham Sholingar, Vidya Nariyambut Murali, Rohan Bhasin, Akhil Perincherry
  • Patent number: 10964078
    Abstract: System, device, and method of image processing, particularly utilizing machine learning and computer vision. A user selects a particular shirt from an online catalog; and instead of seeing an image of the shirt on the shelf or being worn by a model, the system generates and shows to the user an image of that particular shirt being virtually dressed by that particular user. The user requests the system to show search results for blue pants; and instead of producing generic images of blue pants, on the shelf or worn by various models, the system generates user-tailored search results that shown various types of blue pants being virtually worn by the user himself, or virtually worn by a particular other person that is selected by the user. The system enhances the product image by correcting it and by adding realistically-looking shading and wrinkles.
    Type: Grant
    Filed: July 24, 2017
    Date of Patent: March 30, 2021
    Assignee: Zeekit Online Shopping Ltd.
    Inventors: Yael Wiesel, Nir Appleboim, Alon Kristal, Eyal Gavish
  • Patent number: 10948584
    Abstract: Time of Flight ranging using double-sided two-way ranging (DS-TWR) is a conventional method of ranging with ultra-wideband (UWB) radios and has been shown to have ranging accuracies on the order of tens of centimeters. This approach requires several transmissions for each range measurement, which does not scale well for multi-agent robotics because of the bandwidth needed for ranging measurements. This disclosure proposes a latent model for clock frequencies using a factor graph that enables greater consistency of clock synchronization and increases the rate of useful range measurements. This model is an effective and robust improvement to conventional DS-TWR that can leverage shared information from a network of robots. An increase in the rate of range measurements of 232% was obtained as compared to DS-TWR with the same hardware and transmission rate, and with a mean square error of range measurements of 20 cm.
    Type: Grant
    Filed: March 14, 2018
    Date of Patent: March 16, 2021
    Assignee: THE REGENTS OF THE UNIVERSITY OF MICHIGAN
    Inventors: Edwin Olson, Sean M. Messenger, John Mamish
  • Patent number: 10943391
    Abstract: Accesses to a mipmap by a shader in a graphics pipeline are monitored. The mipmap is stored in a memory or cache associated with the shader and the mipmap represents a texture at a hierarchy of levels of detail. A footprint in the mipmap of the texture is marked based on the monitored accesses. The footprint indicates, on a per-tile, per-level-of-detail (LOD) basis, tiles of the mipmap that are expected to be accessed in subsequent shader operations. In some cases, the footprint is defined by a plurality of footprint indicators that indicate whether the tiles of the mipmap are expected to be accessed in subsequent shader operations. In that case, the plurality of footprint indicators are set to a first value to indicate that the tile was not access during the first frame or a second value to indicate that the tile was accessed during the first frame.
    Type: Grant
    Filed: December 14, 2018
    Date of Patent: March 9, 2021
    Assignee: ADVANCED MICRO DEVICES, INC.
    Inventor: Christopher J. Brennan
  • Patent number: 10845968
    Abstract: The present disclosure generally relates to generating and modifying virtual avatars. An electronic device having a camera and a display apparatus displays a virtual avatar that changes appearance in response to changes in a face in a field of view of the camera. In response to detecting changes in one or more physical features of the face in the field of view of the camera, the electronic device modifies one or more features of the virtual avatar.
    Type: Grant
    Filed: March 29, 2018
    Date of Patent: November 24, 2020
    Assignee: Apple Inc.
    Inventors: Nicolas Scapel, Aurelio Guzman, Sebastian Bauer, Giancarlo Yerkes, Guillaume Pierre André Barlier
  • Patent number: 10546412
    Abstract: Methods and devices for rendering graphics in a computer system include a graphical processing unit (GPU) with a flexible, dynamic, application-directed mechanism for varying the rate at which fragment shading is performed for rendering an image to a display. In particular, the described aspects allow different shading rates to be used for different regions of a primitive based on a new, interpolated shading rate parameter. In other words, the described aspects enable the GPU to change shading rates on-the-fly between different fragments of each primitive. Additionally, or independently, the GPU utilizes each respective shading rate parameter to determine how many sample positions to consider to be covered by the computed shaded output, e.g., the fragment color, thereby allowing the color sample to be shared across two or more pixels.
    Type: Grant
    Filed: October 30, 2018
    Date of Patent: January 28, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Mark S. Grossman, Jason Matthew Gould, Alexander Nankervis, Charles Neill Boyd
  • Patent number: 10462464
    Abstract: Disclosed herein is a method of performing a deblocking filtering on a video signal. The method may include determining an adaptive sampling rate or an adaptive sampling pattern based on the property information of a decoded picture and performing the deblocking filtering using samples to which the adaptive sampling rate or the adaptive sampling pattern has been applied. The property information of the decoded picture may include at least one of a block size and a picture parameter.
    Type: Grant
    Filed: November 24, 2014
    Date of Patent: October 29, 2019
    Assignee: LG ELECTRONICS INC.
    Inventor: Dmytro Rusanovskyy
  • Patent number: 10459939
    Abstract: Disclosed are a system and a method for providing user-interactive parallel coordinates charts. In an embodiment, a machine data search and analysis system retrieves search results including a plurality of events, each of the events containing time-stamped data in response to a search query. The system identifies a plurality of characteristics from the data corresponding to the events. The system causes display of a multiple-dimensional chart (e.g., a parallel coordinates chart) depicting the data corresponding to the events. The multiple-dimensional chart includes a plurality of axes. Each of the axes corresponds to one of the identified characteristics. The multiple-dimensional chart further includes a plurality of polylines representing the events. Each of the polylines includes a plurality of vertices on the axes.
    Type: Grant
    Filed: July 31, 2016
    Date of Patent: October 29, 2019
    Assignee: SPLUNK INC.
    Inventors: Marshall Chalmers Agnew, Michael Porath, Patrick Wied, Clark Eugene Mullen
  • Patent number: 10459938
    Abstract: Disclosed are a system and a method for providing user-interactive flow diagrams such as Sankey diagrams. In an embodiment, a machine data search and analysis system retrieving search results including a plurality of events, in response to a search query. The system identifies a first characteristic type from data of the plurality of events as a horizontal dimension of a multi-dimensional chart, and a second characteristic type from the retrieved data as a vertical dimension of the multi-dimensional chart. The system causes display of the multi-dimensional chart indicative of the data of the plurality of events. The multi-dimensional chart includes a table of a plurality of objects. Each object of the plurality of objects represents one or more events that share a common value of the first characteristic type and share a common value of the second characteristic type.
    Type: Grant
    Filed: July 31, 2016
    Date of Patent: October 29, 2019
    Assignee: SPLUNK INC.
    Inventors: Marshall Chalmers Agnew, Michael Porath, Patrick Wied, Clark Eugene Mullen
  • Patent number: 10379719
    Abstract: The present disclosure generally relates to generating and modifying virtual avatars. An electronic device having a camera and a display apparatus displays a virtual avatar that changes appearance in response to changes in a face in a field of view of the camera. In response to detecting changes in one or more physical features of the face in the field of view of the camera, the electronic device modifies one or more features of the virtual avatar.
    Type: Grant
    Filed: March 29, 2018
    Date of Patent: August 13, 2019
    Assignee: Apple Inc.
    Inventors: Nicolas Scapel, Aurelio Guzman, Sebastian Bauer, Giancarlo Yerkes, Guillaume Pierre André Barlier, Matthew Jones
  • Patent number: 10331966
    Abstract: In some implementations, a device may detect edges in an image, and may identify, based on the edges, a rectangle that bounds a document in the image. The device may detect lines in the image, and may identify edge candidate lines by discarding one or more of the lines. The device may identify intersection points where lines, included in the edge candidate lines, intersect with one another. The device may identify corner candidate points by discarding one or more points included in the intersection points, and may identify a corner point included in the corner candidate points. The corner point may be a point, included in the corner candidate points, that is closest to one corner of the bounding rectangle. The device may perform perspective correction on the image of the document based on identifying the corner point.
    Type: Grant
    Filed: October 19, 2018
    Date of Patent: June 25, 2019
    Assignee: Capital One Services, LLC
    Inventors: Jason Pribble, Nicholas Capurso, Daniel Alan Jarvis
  • Patent number: 10325399
    Abstract: Systems and methods for generating three-dimensional models having regions of various resolutions are provided. In particular, imagery data can be captured and utilized to generate three-dimensional models. Regions of texture can be mapped to regions of a three-dimensional model when rendered. Resolutions of texture can be selectively altered and regions of texture can be selectively segmented to reduce texture memory cost. Texture can be algorithmically generated based on alternative texturing techniques. Models can be rendered having regions at various resolutions.
    Type: Grant
    Filed: June 22, 2018
    Date of Patent: June 18, 2019
    Assignee: Matterport, Inc.
    Inventors: Daniel Ford, Matthew Tschudy Bell, David Alan Gausebeck, Mykhaylo Kurinnyy
  • Patent number: 9940870
    Abstract: An image processing unit includes: a gain calculating section obtaining, based on first luminance information for each pixel, a first gain, in which the first gain is configured to increase with an increase in pixel luminance value in a range where the pixel luminance value is equal to or larger than a predetermined luminance value, and in which the pixel luminance value is derived from the first luminance information; and a determination section determining, based on the first luminance information and the first gain, second luminance information for each of the pixels.
    Type: Grant
    Filed: May 21, 2013
    Date of Patent: April 10, 2018
    Assignee: Sony Corporation
    Inventors: Tomoya Yano, Makoto Nakagawa, Mitsuyasu Asano, Yasuo Inoue, Shoji Araki, Hidehisa Shimizu
  • Patent number: 9860285
    Abstract: Embodiments of the invention provide a screen sharing technology including a local computing device and a remote computing device. The local computing device compresses pixel data captured from a frame buffer of the local computing device into a video stream. When the local computing device determines that a video visual component is to be displayed, it obtains compressed data for the video visual component, location information and temporal information. The remote computing device decodes the compressed data and the video stream in different decoder and displays the video stream and compressed data on its monitor according to the temporal information and location information. As such, the embodiment described above leads to better coding efficiency, better coding quality, and lower bit rate.
    Type: Grant
    Filed: January 17, 2014
    Date of Patent: January 2, 2018
    Assignee: FUTUREWEI TECHNOLOGIES, INC.
    Inventors: Haoping Yu, Xin Wang
  • Patent number: 9600909
    Abstract: Techniques are disclosed relating to storing processed texture information. In some embodiments, a graphics unit is configured to store graphics textures in multiple different formats. In some embodiments, texture filtering circuitry in the graphics unit is configured to operate on texture information in a particular format, but not configured to operate on texture information in one or more of the plurality of different formats. In some embodiments, graphics circuitry is configured to receive texture information in the multiple different formats and process the information to generate processed texture information in the particular format that the texture filtering circuitry is configured to operate on.
    Type: Grant
    Filed: July 20, 2015
    Date of Patent: March 21, 2017
    Assignee: Apple Inc.
    Inventors: James Wang, Abdulkadir U. Diril
  • Patent number: 9361663
    Abstract: A computer implemented method for applying a numerical approximation of a convolution of image I as represented by hierarchical signals al of level l with filter f, said method including the steps of: generating a forward transformation by applying a convolution between al and kernel h1 for each level of hierarchy l and by down-sampling the result of convolved al and h1; generating a backward transformation by applying, for each level of hierarchy l, a convolution between kernel h2 and an up-sampled forward transformation and combining the result with a convolution of al with kernel g; and combining the forward transformation with the backward transformation, to yield â0 being an approximation of a convolution between a and f, wherein kernels h1, h1, and g are optimized kernels of filter f.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: June 7, 2016
    Assignee: Yissum Research Development Company of the Hebrew University of Jerusalem Ltd.
    Inventors: Daniel Lischinski, Raanan Fattal, Zeev Farbman
  • Patent number: 9299149
    Abstract: An image enhancement system may generate a net signed fractional modulation value at each location in an image using a modulation strength map (MSM) in combination with a modulation kernel F(?). The system may scale an image value at each location using the net signed fractional modulation value at each location. Application of the algorithm may not result in systematic clipping of peri-edge locations to maximum or minimum brightness values, or any other form of systematic homogenization of values at peri-edge locations.
    Type: Grant
    Filed: October 14, 2014
    Date of Patent: March 29, 2016
    Assignee: UNIVERSITY OF SOUTHERN CALIFORNIA
    Inventors: Bartlett W. Mel, Chaithanya Ramachandra
  • Patent number: 9230364
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for rendering zebra stripes on a three dimensional (3D) object. In one aspect, a method includes rendering an image of an object from the perspective of a camera For each pixel of a plurality of pixels of the image, a point on the surface of the object corresponding to the pixel is determined. An angle between a surface normal at the point and a line between the point and the light source is determined. A zebra light color for the pixel is determined using a stripe function and the angle, the stripe function specifying alternating high and low intensities for various angles. A blended pixel color for the pixel is determined by blending a material color for the point with the zebra light color.
    Type: Grant
    Filed: February 1, 2013
    Date of Patent: January 5, 2016
    Assignee: Autodesk, Inc.
    Inventor: Robert Paul Bolter
  • Patent number: 9092858
    Abstract: A method and system for determining void pantograph settings is presented. The method includes obtaining electronic images of one or more predefined test sheets having a plurality of void pantograph settings, modeling one or more regions of the electronic images, predicting the sensitivity of the plurality of void pantograph settings to a print/scan process, the predicting being based at least in part on the one or modeled regions, and identifying characteristics for a candidate void pantograph setting using the prediction step results. The system includes a controller, a modeling unit, a measuring unit and a prediction unit configured to perform a method in accordance with an embodiment of the invention. A computer readable medium containing executable instructions is also described.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: July 28, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Steven J. Simske, Jason S. Aronoff
  • Patent number: 9082216
    Abstract: There is provided a system and method for filter kernel interpolation for seamless mipmap filtering. There is provided a method of implementing a filter kernel interpolation for seamless filtering of transitions within a plurality of mipmaps derived from a base-image texture filtered using a prefilter, the method comprising choosing a filter kernel, determining a filter width for the filter kernel, selecting a first mipmap and a second mipmap from the plurality of mipmaps, applying interpolation on the filter kernel based on the prefilter, the first mipmap, and the second mipmap to generate an interpolated filter kernel, and applying the interpolated filter kernel to the first mipmap to generate a seamless filtered texture. Two alternative methods of interpolation are introduced, including filter kernel value interpolation and filter kernel position interpolation with x-lerping. By avoiding access to the second mipmap, greater efficiency and image quality can be achieved versus conventional interpolation.
    Type: Grant
    Filed: July 1, 2009
    Date of Patent: July 14, 2015
    Assignee: Disney Enterprises, Inc.
    Inventor: Brent Burley
  • Publication number: 20150145881
    Abstract: An image output apparatus and a method of rendering an image thereof are provided. The method includes: a data input configured to receive stroke attribute information; a vertex generator configured to generate a vertex which indicates an outer appearance of a stroke based on the stroke attribute information; an alpha value setter configured to calculate a size of a texture based on the stroke attribute information and set an alpha value that will be stored in the texture; a UV setter configured to set UV information based on the stroke attribute information; a renderer configured to render the stroke based on the vertex, the texture in which the alpha value is stored and the UV information; and an output configured to output the rendered stroke.
    Type: Application
    Filed: October 31, 2014
    Publication date: May 28, 2015
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Chul-sang CHANG, Seung-cheon BAEK, Se-mi PARK
  • Patent number: 9041723
    Abstract: Each block of texture data elements is encoded as a block of texture data that includes a set of integer values to be used to generate a set of base data values for the block, and a set of index values indicating how to use the base data values to generate data values for the texture data elements that the block represents. The integer values and the index values are both encoded in an encoded texture data block using a combination of base-n values, where n is greater than two, and base-2 values. Predefined bit representations are used to represent plural base-n values (n>2) collectively, and the bits of the bit representations representing the base-n values are interleaved with bits representing the base-2 values in the encoded texture data block.
    Type: Grant
    Filed: May 4, 2012
    Date of Patent: May 26, 2015
    Assignee: ARM LIMITED
    Inventors: Jorn Nystad, Anders Lassen
  • Patent number: 9021347
    Abstract: An information processing method comprises the steps of: inputting an input information of a multi-dimensional array; calculating an accumulated information value corresponding to a position of each element of the input information; and holding the accumulated information value in a buffer having a size of predetermined bits, wherein in the holding step, when an accumulated information value calculated in the calculating step overflows with respect to the size, a part not more than the predetermined bits of the calculated accumulated information value is held as the accumulated information value.
    Type: Grant
    Filed: May 27, 2008
    Date of Patent: April 28, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yoshinori Ito, Kan Torii, Takahisa Yamamoto, Masami Kato
  • Patent number: 8982120
    Abstract: Aspects of the disclosure relate to rendering three-dimensional (3D) models to increase visual palatability. One or more computing devices may render an image of a 3D model. This rendering may actually occur in one or more stages. At an interim stage, the one or more computing devices determine an error value for a rendering of a partially-loaded version of the image. The error value is compared to a threshold. Based on the comparison, the one or more computing device generates an at least partially blurred rendering based at least in part on the rendering of the partially-loaded version of the image. The one or more computing devices provide the at least partially blurred rendering and subsequently provide for display a completely loaded version of the image.
    Type: Grant
    Filed: December 18, 2013
    Date of Patent: March 17, 2015
    Assignee: Google Inc.
    Inventors: Janne Matias Kontkanen, Evan Hardesty Parker, Jonah Jones
  • Patent number: 8970604
    Abstract: A state display device capable of reducing a processing load applied to a microcomputer by performing part of a GUI process by hardware and a display method of the state display device are obtained. A rendering processing device starts a process in response to a rendering request stored in a rendering request region when a starting command is stored in a start/end instruction register. When a rendering request specified by an instruction address is a rendering termination request, the rendering processing means terminates the process performed in response to the rendering request, stores a termination factor in an interruption factor register, and issues an interruption to a central processing device.
    Type: Grant
    Filed: January 21, 2010
    Date of Patent: March 3, 2015
    Assignee: Mitsubishi Electric Corporation
    Inventors: Masanori Nakata, Noriyuki Kushiro, Makoto Katsukura, Yoshiaki Koizumi, Takuya Mukai
  • Patent number: 8914257
    Abstract: An advantageous embodiment of the present disclosure provides a method for simulating a surface of a structure, the method comprising selecting points on the surface of the structure; identifying a rate of change constraint for each of the points to form a plurality of rate of change constraints, wherein the rate of change constraint is a maximum deviation for a point with respect to an adjacent point; and generating a number of surfaces for the structure using the points and the plurality of rate of change constraints.
    Type: Grant
    Filed: August 27, 2009
    Date of Patent: December 16, 2014
    Assignee: The Boeing Company
    Inventors: Mark Edward Nestleroad, Richard Michael Coleman
  • Patent number: 8896601
    Abstract: A method for projecting geographic data (e.g., latitude and longitude coordinates) from a spherical surface onto a two-dimensional Cartesian space is provided. Such a capability can employ a coordinate testing and transformation method to map the projected geographic data within the two-dimensional Cartesian space so that distances measured on the spherical surface remain relatively consistent with distances measured in the two-dimensional Cartesian space. Further, this capability allows for the use of efficient search algorithms to find projected geographic points within a particular geographic search area.
    Type: Grant
    Filed: February 15, 2011
    Date of Patent: November 25, 2014
    Assignee: Google Inc.
    Inventor: Phil Norman
  • Patent number: 8836714
    Abstract: A method, a system, and a computer-readable medium are provided which provide interactive editing of image data. Image data is sampled, by a computing device, at a first resolution. The first resolution is lower than a full resolution of the image data. Gradients for the sampled image data are calculated by the computing device. The computing device solves a system equation for color pixel data for each pixel of the sampled image data using the sampled image data and the calculated gradients. The computing device controls a display of the color pixel data on a display.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: September 16, 2014
    Assignee: The University of Utah Research Foundation
    Inventor: Valerio Pascucci
  • Patent number: 8797343
    Abstract: Methods, software, and apparatuses for graphics processing, including caching pixel data of one or more tiles of a graphics surface. Methods generally include setting a caching bit corresponding to the surface, setting tile pattern bits corresponding to tiles in the surface, and when the caching bit is active, storing one or more pixel values in a cache memory. When at least one tile contains pixels having the same value for at least one predetermined parameter, the caching bit and the corresponding tile pattern bits may be active. Apparatuses generally include a pixel memory, a cache memory, and a controller including logic configured to reserve the caching bit, tile pattern bits, and same pixel values in cache memory when the caching bit is active.
    Type: Grant
    Filed: April 19, 2013
    Date of Patent: August 5, 2014
    Assignee: Marvell International Ltd.
    Inventors: Yunsen Chin, Haohong Wang
  • Publication number: 20140184631
    Abstract: Among other things, one or more techniques and/or systems are provided for defining a view direction for a texture image used to texture a geometry. That is, a geometry may represent a multi-dimensional surface of a scene, such as a city. The geometry may be textured using one or more texture images depicting the scene from various view directions. Because more than one texture image may contribute to texturing portions of the geometry, a view direction for a texture image may be selectively defined based upon a coverage metric associated with an amount of non-textured geometry pixels that are textured by the texture image along the view direction. In an example, a texture image may be defined according to a customized configuration, such as a spherical configuration, a cylindrical configuration, etc. In this way, redundant texturing of the geometry may be mitigated based upon the selectively identified view direction(s).
    Type: Application
    Filed: December 28, 2012
    Publication date: July 3, 2014
    Applicant: Microsoft Corporation
    Inventors: Markus Unger, Konrad Kamer, Blaise Aguera y Arcas
  • Patent number: 8754901
    Abstract: A computer system generates video based cohorts. Digital video data is processed to identify a set of color and texture based attributes associated with clothing worn by a set of objects. The digital video data comprises metadata describing the set of objects. The set of color and texture based attributes are analyzed using cohort criteria to form a result. The cohort criteria specify attributes that are associated with members of a given cohort. A set of cohorts is generated based on the result. Each cohort in the set of cohorts comprises a subset of objects from the set of objects that share at least one color and texture based attribute in common.
    Type: Grant
    Filed: October 30, 2013
    Date of Patent: June 17, 2014
    Assignee: International Business Machines Corporation
    Inventors: Robert L. Angell, Sergio Borger, Robert R. Friedlander, James R. Kraemer, Yashodhara M. Patnaik
  • Patent number: 8730264
    Abstract: A plurality of graphics objects are assigned to a quad-tree structure corresponding to a display. It is determined whether another graphics object overlaps with a display area corresponding to a node of the quad-tree structure. When the other graphics object overlaps with the display area, it is determined whether the other graphics object intersects with any graphics objects belonging to the node.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: May 20, 2014
    Assignee: Google Inc.
    Inventor: Brian Cornell
  • Patent number: 8704842
    Abstract: A method and system for obtaining a histogram and related statistical values from a data set of texels is disclosed. A processing device receives from a first buffer, a data set of texels. The data set has a dimensionality D of at least two and each texel contains a value. The processing device sorts the data set into a point list of coordinates, wherein a point in the point list corresponds to a texel location in the data set. The processing device reduces the dimensionality of the point list by arranging points in the point list according to an N?1 dimensional dominancy. The processing device performs a raster operation on each associated value of the arranged points to obtain at least one value. The processing device is to output the at least one value to a second buffer. The processing device may be a graphics processing unit.
    Type: Grant
    Filed: July 17, 2013
    Date of Patent: April 22, 2014
    Assignee: Spinella IP Holdings, Inc.
    Inventors: William L. Gaddy, Vidhya Seran, Stephen Nowalk, Yong Liu, Chidambaram Ramanathan
  • Patent number: 8692840
    Abstract: A quality of a virtual image for a synthetic viewpoint in a 3D scene is determined. The 3D scene is acquired by texture images, and each texture image is associated with a depth image acquired by a camera arranged at a real viewpoint. A texture noise power is based on the acquired texture images and reconstructed texture images corresponding to a virtual texture image. A depth noise power is based on the depth images and reconstructed depth images corresponding to a virtual depth image. The quality of the virtual image is based on a combination of the texture noise power and the depth noise power, and the virtual image is rendered from the reconstructed texture images and the reconstructed depth images.
    Type: Grant
    Filed: February 5, 2012
    Date of Patent: April 8, 2014
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ngai-Man Cheung, Dong Tian, Anthony Vetro, Huifang Sun
  • Patent number: 8610737
    Abstract: A graphic processing unit (GPU) with a configurable filtering module (CFU) and an operation method thereof are presented. The graphic processing unit comprises a memory module and a configurable filtering module. The memory module stores at least one texture image. The configurable filtering module, connected to the memory module, comprises a plurality of filter equations, from which a filter equation is selected. A plurality of pixel points are sampled from the texture image. Each sampled pixel point is set with a weight value respectively. Each sampled pixel point with a weight value corresponding thereto is substituted into the selected filter equation to perform an operational process to acquire an operated value. Thereby, the user can decide the operation method of the GPU by selecting an appropriate filter equation and setting adjustable parameters in the filter equation.
    Type: Grant
    Filed: May 27, 2010
    Date of Patent: December 17, 2013
    Assignee: National Taiwan University
    Inventors: Shao-Yi Chien, Chih-Hao Sun, You-Ming Tsao, Ka-Hang Lok
  • Patent number: 8593480
    Abstract: Image data is transformed for display on a target display. A sigmoidal transfer function provides a free parameter controlling min-tone contrast. The transfer function may be dynamically adjusted to accommodate changing ambient lighting conditions. The transformation may be selected so as to automatically adapt image data for display on a target display in a way that substantially preserves creative intent embodied in the image data. The image data may be video data.
    Type: Grant
    Filed: August 12, 2013
    Date of Patent: November 26, 2013
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Anders Ballestad, Andrey Kostin
  • Patent number: 8576239
    Abstract: There is provided a system and method for parallel coherent random walk search for image processing. There is provided a method comprising selecting a present candidate from coherent texels of a target texel in an output texture, assigning a position of the present candidate as a random search center position within an input exemplar, and repeating iterations of a random walk search while an area exceeds a cut-off. Each iteration comprises: retrieving a random candidate within the area centered on the random search center position, updating the present candidate and the random search center position to the random candidate if the random candidate is a closer match, and reducing the area. The initial present candidate selection may use parallel k-coherence with k=1. The parallel coherent random walk search is particularly applicable for texture by numbers (TBN), as the random walk allows for faster convergence of transition areas between textures.
    Type: Grant
    Filed: October 26, 2011
    Date of Patent: November 5, 2013
    Assignee: Disney Enterprises, Inc.
    Inventors: Christian Eisenacher, Pau Panareda Busto
  • Patent number: 8520020
    Abstract: Stereoscopic color management of images with plural views. Image data for each view is defined in a component input device color space. Image data in the component input device color spaces is converted to a nominal source color space using plural input transforms each corresponding to one of the plural views. A rendering transform is used to convert image data for each view in the nominal source color space to a nominal destination color space. The nominal source color space, nominal destination color space and rendering transform are the same for all views. The image data for each view in the nominal destination color space is ultimately converted to a component output device color space associated with a stereoscopic output device respective of the view using a respective output transform.
    Type: Grant
    Filed: December 14, 2009
    Date of Patent: August 27, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 8508543
    Abstract: Various technologies for a layered texture compression architecture. In one implementation, the layered texture compression architecture may include a texture consumption pipeline. The texture compression pipeline may include a processor, memory devices, and textures compressed at varying ratios of compression. The textures within the pipeline may be compressed at ratios in accordance with characteristics of the devices in the pipeline that contains and processes the textures.
    Type: Grant
    Filed: June 18, 2008
    Date of Patent: August 13, 2013
    Assignee: Microsoft Corporation
    Inventors: Yan Lu, John Tardif, Matt Bronder, Huifeng Shen, Feng Wu, Shipeng Li
  • Patent number: 8502834
    Abstract: An original design image is processed to create a modified design image for blending with an image of a product to create a combined image representing the result of printing the design image onto the product. To create a modified design image, both the alpha value and color of pixels in the original design image are modified. The modified alpha value and the modified color of a pixel are determined as a function of the amount of gray in the original color of the pixel. The modified pixel color is calculated by subtracting the level of gray in the original pixel color from each of the three original component color values and increasing any remaining color component values as a function of the modified alpha value of the pixel.
    Type: Grant
    Filed: June 29, 2009
    Date of Patent: August 6, 2013
    Assignee: Vistaprint Technologies Limited
    Inventors: Brian D. Hanechak, Paul J. Shelman
  • Patent number: 8502832
    Abstract: Apparatus and systems utilizing fixed point filtering to perform floating point texture filtering. A texture pipe unit consisting of a texture addressing unit, texture cache unit, and texture filter unit accepts texture requests for a specified pixel from a resource and returns formatted bilinear filtered results based on the specific pixel's corresponding four texels. The texture filtering unit consists of a pre-formatter module, interpolator module, accumulator module and a format module. The pre-formatter module accepts texel data in a floating point or fixed point format. However, if the data is in a floating point format the pre-formatter module converts the floating point data into a normalized fixed point data format whereby the interpolator module may perform its bilinear interpolator functions using standardized fixed point systems and apparatus without necessitating the use of floating point arithmetic units.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: August 6, 2013
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Brian A. Buchner, Anthony P. DeLaurier
  • Patent number: 8487948
    Abstract: A graphic processing system to compute a texture level of detail. An embodiment of the graphic processing system includes a memory device, a driver, and level of detail computation logic. The memory device is configured to implement a first lookup table. The first lookup table is configured to provide a first level of detail component. The driver is configured to calculate a log value of a second level of detail component. The level of detail computation logic is coupled to the memory device and the driver. The level of detail computation logic is configured to compute a level of detail for a texture mapping operation based on the first level of detail component from the lookup table and the second level of detail component from the driver. Embodiments of the graphic processing system facilitate a simple hardware implementation using operations other than multiplication, square, and square root operations.
    Type: Grant
    Filed: December 21, 2011
    Date of Patent: July 16, 2013
    Assignee: Vivante Corporation
    Inventors: Mike M. Kai, Jean-Didier Allegrucci, Anthony Ya-Nai Tai