Patents Issued in February 16, 2016
  • Patent number: 9262814
    Abstract: An image processing device includes a processor and a memory storing instructions causing the processor to: generate a first intermediate image by applying, to an input image, inverse conversion being inverse of conversion corresponding to degrading process of imaging the input image; generating a second intermediate image by adding a frequency component to the input image; generate a weighting factor so that a second residual error between a second image and the input image becomes smaller than a first residual error between a first image and the input image, the first image being obtained by applying the conversion to the second intermediate image, and the second image being obtained by applying the conversion to a composite image obtained by the weighted addition of the first and second intermediate images; and generate the composite image by performing the weighted addition of the first and second intermediate images using the weighting factor.
    Type: Grant
    Filed: August 14, 2014
    Date of Patent: February 16, 2016
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takuma Yamamoto, Nao Mishima
  • Patent number: 9262815
    Abstract: A method for deblurring a blurry image (18) includes utilizing a spatial mask and a variable splitting technique in the latent sharp image estimation cost function. Additionally or alternatively, the method can include the utilizing a spatial mask and a variable splitting technique in the PSF estimation cost function. The spatial mask can be in a regularization term of either or both the latent sharp image estimation cost function and the PSF cost function. The latent sharp image estimation cost function can be used for non-blind deconvolution. Alternatively, one or both cost functions can be used for blind deconvolution.
    Type: Grant
    Filed: March 11, 2013
    Date of Patent: February 16, 2016
    Assignee: Nikon Corporation
    Inventor: Radka Tezaur
  • Patent number: 9262816
    Abstract: A system and method includes reception of a color image comprising a plurality of color pixels, conversion of the color image to a monochromatic image comprising a plurality of monochromatic pixels, performance of M erosion operations on the monochromatic image to generate an eroded monochromatic image, where M is equal to or greater than one, performance of N dilation operations on the eroded monochromatic image to generate a mask image, where N is equal to or greater than one, identification of one or more regions of the mask image based on the mask image, and modification of regions of the color image corresponding to the identified regions of the mask image.
    Type: Grant
    Filed: December 19, 2013
    Date of Patent: February 16, 2016
    Assignee: Siemens Medical Solutions USA, Inc.
    Inventor: Donald J Bak
  • Patent number: 9262817
    Abstract: An environment estimation apparatus includes an image area dividing unit for dividing a camera image taken with a vehicle camera into a plurality of image areas, a camera image information extracting unit for extracting, from an image area that has the sky taken and is acquired from among the plurality of image areas undergoing the division by the image area dividing unit, image information indicating features of the image area, and an environment estimation unit for estimating, from the image information extracted by the camera image information extracting unit, the weather or intensity of light of a surrounding environment by referring to corresponding data indicating the correspondence between the features of the image area and the weather or the intensity of light of the surrounding environment.
    Type: Grant
    Filed: November 19, 2010
    Date of Patent: February 16, 2016
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventor: Tatsuya Mitsugi
  • Patent number: 9262818
    Abstract: An image capture system for capturing images of an object, the image capture system comprising a moving platform such as an airplane, one or more image capture devices mounted to the moving platform, and a detection computer. The image capture device has a sensor for capturing an image. The detection computer executes an abnormality detection algorithm for detecting an abnormality in an image immediately after the image is captured and then automatically and immediately causing a re-shoot of the image. Alternatively, the detection computer sends a signal to the flight management software executed on a computer system to automatically schedule a re-shoot of the image. When the moving platform is an airplane, the detection computer schedules a re-shoot of the image such that the image is retaken before landing the airplane.
    Type: Grant
    Filed: January 17, 2013
    Date of Patent: February 16, 2016
    Assignee: Pictometry International Corp.
    Inventors: Frank Giuffrida, Stephen Schultz
  • Patent number: 9262819
    Abstract: Methods of the present disclosure can include a method for estimating a spatial characteristic of an integrated circuit (IC), the method comprising: calculating a correlation between a dimension of a photoresist layer and exposure to a scanning electron microscope (SEM) for at least one reference IC pattern in the photoresist layer, the correlation providing a relationship between the dimension of the photoresist and the spatial characteristic, wherein the calculating is based on: an SEM image of the at least one reference IC pattern produced from reducing the dimension of the photoresist layer with the SEM from an initial value to a reduced value, the initial value of the dimension, and the reduced value of the dimension; and estimating the spatial characteristic of a target IC based on the correlation.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: February 16, 2016
    Assignee: GlobalFoundries, Inc.
    Inventors: Taher E. Kagalwala, Narender Rana, Yunlin Zhang
  • Patent number: 9262820
    Abstract: A method for IC design is provided. Firstly, an IC design layout having a main feature with an original margin is received. Then, a first modified margin of the main feature is generated; and a first photolithography simulation procedure of the main feature with the first modified margin is performed to generate a first contour having a plurality of curves. Next, an equation of each of the curves is obtained; each equation of the curves is manipulated to obtain a vertex of each of the curves. After that, a first group of target points are assigned to the original margin. Each of the first group of target points respectively corresponds to one of the vertices. Finally, an optical proximity correction (OPC) procedure is performed by using the first group of target points to generate a second modified margin. An apparatus for IC design is also provided.
    Type: Grant
    Filed: May 19, 2014
    Date of Patent: February 16, 2016
    Assignee: UNITED MICROELECTRONICS CORPORATION
    Inventors: Te-Hsien Hsieh, Ming-Jui Chen, Cheng-Te Wang, Jing-Yi Lee
  • Patent number: 9262821
    Abstract: Systems and methods for generating information for use in a wafer inspection process are provided. One method includes acquiring output of an inspection system for die(s) located on wafer(s), combining the output for the die(s) based on within die positions of the output, determining, on a within die position basis, a statistical property of variation in values of characteristic(s) of the combined output, and assigning the within die positions to different groups based on the statistical properties determined for the within die positions. The method also includes storing information for the within die positions and the different groups to which the within die positions are assigned in a storage medium that is accessible to the inspection system for performing the wafer inspection process, which includes applying defect detection parameter(s) to additional output of the inspection system generated for a wafer based on the information thereby detecting defects on the wafer.
    Type: Grant
    Filed: May 8, 2015
    Date of Patent: February 16, 2016
    Assignee: KLA-Tencor Corp.
    Inventors: Eugene Shifrin, Chetana Bhaskar, Ashok V. Kulkarni, Chien-Huei (Adam) Chen, Kris Bhaskar, Brian Duffy
  • Patent number: 9262822
    Abstract: An image analysis embodiment comprises subsampling a digital image by a subsample factor related to a first anomaly size scale, thereby generating a subsampled image, smoothing the subsampled image to generate a smoothed image, determining a minimum negative second derivative for each pixel in the smoothed image, determining each pixel having a convex down curvature based on a negative minimum negative second derivative value for the respective pixel, joining each eight-neighbor connected pixels having convex down curvature to identify each initial anomaly area, selecting the initial anomaly areas having strongest convex down curvatures based on a respective maximum negative second derivative for each of the initial anomaly areas, extracting one or more classification features for each selected anomaly area, and classifying the selected anomaly areas based on the extracted one or more classification features.
    Type: Grant
    Filed: April 29, 2011
    Date of Patent: February 16, 2016
    Assignee: VUCOMP, INC.
    Inventors: Jeffrey C. Wehnes, James H. Pike
  • Patent number: 9262823
    Abstract: A 3D ultrasound image generating apparatus and method includes a volume-data generator to generate 3-dimensional (3D) volume data based on at least one cross-sectional image with respect to a body tissue of a subject, and a controller that generates the final 3D image having the adjusted 3D effect by volume rendering the 3D volume data based on the input stereo-depth value when a stereo-depth value used to adjust the 3D effect of a final 3D image generated based on the 3D volume data is input.
    Type: Grant
    Filed: November 19, 2013
    Date of Patent: February 16, 2016
    Assignee: SAMSUNG MEDISON CO., LTD.
    Inventors: Han Jun Kim, Sung Yun Kim, Jun Sang Yoo, Jun Kyo Lee
  • Patent number: 9262824
    Abstract: Described herein are methods and systems for analyzing biomedical images using new models. Example models include a linear reference region model and a reference agent model. In one example aspect, a computer-implemented method is provided. The method may involve determining, based on a set of biomedical images, a first concentration-activity curve and a second concentration activity-curve. Additionally, the method may further include determining a value of at least one pharmacokinetic (PK) parameter based on the first concentration-activity curve and the second concentration-activity curve and a linear model that relates the first concentration-activity curve to the second concentration-activity curve. The value of the at least one PK parameter may be determined based on application of a linear least square fitting algorithm to the linear model. Also, the method may include causing a graphical display to provide a visual indication of the value of the at least one PK parameter.
    Type: Grant
    Filed: January 15, 2013
    Date of Patent: February 16, 2016
    Assignee: Arizona Board of Regents on Behalf of the University of Arizona
    Inventors: Mark D. Pagel, Julio Cardenas-Rodriguez
  • Patent number: 9262825
    Abstract: The present invention discloses a method for reconstructing an image obtained from kVp switched imaging of a body by acquiring a plurality of images at a first kVp defining a first image scan and a plurality of images at a second kVp defining a second image scan, wherein the plurality of images at the first kVp are acquired interleaved with the plurality of images of the second image scan and by reconstructing an image from the first and second image scan, comprising determining at least one gradient location for at least two images in the first and second image scans, determining divergent gradient locations in respect of a same part of the body for said at least two images in the first and second image scans, tagging each divergent gradient location as an under sampling artifact, generating the reconstructed image from the at least two images in the first and second image scans by correcting for each tagged under sampling artifact.
    Type: Grant
    Filed: June 13, 2013
    Date of Patent: February 16, 2016
    Assignee: KONINKLIJKE PHILIPS N.V.
    Inventors: Hanno Heyke Homann, Roland Proksa
  • Patent number: 9262826
    Abstract: A microprocessor is operably coupled to a camera from which patient vital signs are determined. A temporal variation of images from the camera is generated from multiple filters and then amplified from which the patient vital sign, such as heart rate or respiratory rate, can be determined and then displayed or stored.
    Type: Grant
    Filed: August 11, 2014
    Date of Patent: February 16, 2016
    Assignee: ARC Devices Limited
    Inventors: Mark Khachaturian, Michael G. Smith
  • Patent number: 9262827
    Abstract: An automated or semi-automated system and methods are disclosed that provide a rapid and repeatable method for identifying lung, lobe, and fissure voxels in CT images, and allowing for quantitative lung assessment and fissure integrity analysis. An automated or semi-automated segmentation and editing system and methods are also disclosed for lung segmentation and identification of lung fissures.
    Type: Grant
    Filed: March 10, 2015
    Date of Patent: February 16, 2016
    Assignee: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
    Inventors: Matthew S. Brown, Pechin Lo, Eva Marjolein Van Rikxoort, Jonathan Gerald Goldin
  • Patent number: 9262828
    Abstract: A method for determining the orientation of a video camera attached to a vehicle relative to the vehicle coordinate system is disclosed. Using a video camera an incremental motion is measured based on the optical flow of the video stream. A linear motion component and a rotational motion component are determined. Based on a determined rotational angle the incremental motion is classified as linear or as rotational. The directional vector of the linear motion is used to estimate the longitudinal axis of the vehicle, and the rotational vector of the rotational motion is used for estimating the normal to the vehicle plane. Based thereon the orientation of the camera follows.
    Type: Grant
    Filed: January 17, 2013
    Date of Patent: February 16, 2016
    Assignee: ESG Elektroniksystem-Und Logistik-GMBH
    Inventors: Christopher Pflug, Juri Platonov, Thomas Gebauer, Pawel Kaczmarczyk
  • Patent number: 9262829
    Abstract: A method of processing an image is provided. The method includes generating a tissue emphasis image by emphasizing a predetermined tissue of at least two radiation images of different energy bands, and generating a diagnostic image by combining at least one of the at least two radiation images of different energy bands and the tissue emphasis image.
    Type: Grant
    Filed: January 29, 2013
    Date of Patent: February 16, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyun-hwa Oh, Sung-su Kim, Jae-hyun Kwon, Young-hun Sung
  • Patent number: 9262830
    Abstract: 2D images are registered with 3D volume data. In order to provide 2D/3D registration with a facilitated workflow 3D volume data (112) of an object, having a frame of reference is received. A transformation plane (116) is defined in relation to the 3D volume data. A 2D image of the object with an image plane is received. The transformation plane is projected on the image plane. The frame of reference is aligned with the 2D image. At least one alignment interaction value (128) is projected (130) on the transformation plane to determine (134) at least one transformed interaction value (132). The frame of reference is translated with the at least one transformed interaction value.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: February 16, 2016
    Assignee: KONINKLIJKE PHILIPS N.V.
    Inventors: Nicolaas Hylke Bakker, Sandar Hans Denissen, Wilhelmus Henrica Gerarda Maria Van Den Boomen, Daniel Simon Anna Ruijters, Pieter Maria Mielekamp
  • Patent number: 9262831
    Abstract: In a device and a corresponding method for joining a plurality of individual digital images to form a total image, a plurality of features is determined in a first individual image by means of a selection unit using a feature-based algorithm and then tracked in a second individual image by means of a tracking unit. A transformation matrix, with which the individual images are joined in an output unit to form the total image, is calculated from the determined feature correspondences in a transformation unit. The individual images can be joined in real time and with a high degree of accuracy by means of the feature-based algorithm in combination with a robust algorithm to calculate the transformation matrix.
    Type: Grant
    Filed: August 23, 2010
    Date of Patent: February 16, 2016
    Assignees: FRAUNHOFER-GESELLSCHAFT ZUR FÖRDERUNG DER ANGEWANDTEN FORSCHUNG e.V., Friedrich-Alexander-Universität Erlangen-Nürnberg
    Inventors: Christian Münzenmayer, Christian Winter, Thomas Wittenberg, Stephan Rupp, Dietrich Paulus, Tobias Bergen, Steffen Ruthotto
  • Patent number: 9262832
    Abstract: Methods and apparatus provide for a Cart Inspector to create a suspicion level for a transaction when a video image of the transaction portrays an item(s) left in a shopping cart. Specifically, the Cart Inspector obtains video data associated with a time(s) of interest. The video data originates from a video camera that monitors a transaction area. The Cart Inspector analyzes the video data with respect to target image(s) associated with a transaction in the transaction area during the time(s) of interest. The Cart Inspector creates an indication of a suspicion level for the transaction based on analysis of the target image(s). Creation of a high suspicion level for the transaction indicates that the transaction's corresponding video images most likely portray occurrences where the purchase price of an item transported through the transaction area was not included in the total amount paid by the customer.
    Type: Grant
    Filed: March 16, 2015
    Date of Patent: February 16, 2016
    Assignee: Stoplift, Inc.
    Inventors: Malay Kundu, Brian Frank O'Donnell, Matthew K. Farrow, Vikram Srinivasan, Joshua Migdal
  • Patent number: 9262833
    Abstract: A methodology for performing a depth estimation procedure with defocused images under extreme lighting conditions includes a camera device with a sensor for capturing blur images of a photographic target under extreme lighting conditions. The extreme lighting conditions may include over-exposed conditions and/or under-exposed conditions. The camera device also includes a depth generator that performs the depth estimation procedure by utilizing the captured blur images. The depth estimation procedure includes a clipped-pixel substitution procedure to compensate for the extreme lighting conditions.
    Type: Grant
    Filed: March 9, 2012
    Date of Patent: February 16, 2016
    Assignee: Sony Corporation
    Inventors: Pingshan Li, Kensuke Miyagi
  • Patent number: 9262834
    Abstract: A method for visualizing an object of interest includes obtaining an image of an object of interest, automatically separating the image into tissue clusters, automatically selecting foreground clusters from the tissue clusters, automatically generating a contour based on the selected foreground clusters, and displaying an image of the object of interest including the foreground clusters and the contour. A system and non-transitory computer readable medium are also described herein.
    Type: Grant
    Filed: July 30, 2012
    Date of Patent: February 16, 2016
    Assignee: General Electric Company
    Inventors: Gyula Molnar, Laszlo Rusko
  • Patent number: 9262835
    Abstract: A method, an apparatus, a computer readable recording medium, and a medical imaging system are provided for segmenting an image of an object from an image of an organ. The method includes: generating a reference model of the object by using a priori knowledge related to the object of the organ; determining whether the first image includes a first area in which a shape of the object is unidentified; and in response to determining that the first image excludes the first area, segmenting a second image of the object from the first image, and in response to determining that the first image includes the first area, estimating a progression direction of the first area from the reference model to segment the second image from the first image.
    Type: Grant
    Filed: July 24, 2013
    Date of Patent: February 16, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Young-taek Oh, Do-kyoon Kim, Jung-bae Kim, Won-chul Bang, Young-kyoo Hwang
  • Patent number: 9262836
    Abstract: An all-focused image generation method comprises the steps (i) to (vi). The step (i) is a step of taking L images of an object at different focal positions. The step (ii) is a step of acquiring gray scale images of the object at the respective focal positions. The step (iii) is a step of performing multiresolution transform for the gray scale images. The step (iv) is a step of calculating focal position probability distribution regarding the focal positions, for each pixel position. The step (v) is a step of acquiring an optimal focal position for each of the pixel positions. The step (vi) is a step of generating an in-focus image by providing a pixel corresponding to the acquired pixel value to the pixel position. In the step (v), the optimal focal position is approximately calculated by belief propagation.
    Type: Grant
    Filed: October 11, 2012
    Date of Patent: February 16, 2016
    Assignee: ACUTELOGIC CORPORATION
    Inventor: Hui Cao
  • Patent number: 9262837
    Abstract: Circuits, methods, and apparatus for modifying the data rate of a data bus. In a circuit having two processors coupled by a data bus, the processors each learn that the other is capable of operating at a modified data rate. The data rate is then changed to the modified rate. Each processor may learn of the other's capability by reading a vendor identification, for example from a vendor defined message stored on the other processor. Alternately, each processor may provide an instruction to the other to operate at the modified rate, for example by writing to the other processor's extended capability registers. In another circuit having two processors communicating over a bus, it is determined that both are capable of transmitting and receiving data at a modified data rate. An instruction is provided to one or both of the processors to transmit at the modified rate.
    Type: Grant
    Filed: January 28, 2015
    Date of Patent: February 16, 2016
    Assignee: NVIDIA Corporation
    Inventors: Anthony Michael Tamasi, William Tsu, Colyn S. Case, David G. Reed
  • Patent number: 9262838
    Abstract: The present invention provides a method and an apparatus for detecting traffic video information. The method includes: acquiring a traffic video stream; determining color features of each frame of image in the traffic video stream; calculating the inter-frame distance between adjacent frames according to the color features; calculating the boundary of an image clustered frames' group according to the inter-frame distance by adopting an image clustering evaluation standard in RGB space and an image clustering evaluation standard in YUV space respectively; and determining a final boundary of the image clustered frames' group according to the boundaries of the image clustered frames' group in RGB space and YUV space. By using the present invention, the stability of detection results in different environments may be improved.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: February 16, 2016
    Assignees: PEKING UNIVERSITY FOUNDER GROUP CO., LTD., BEIJING FOUNDER APABI TECHNOLOGY LTD., PEKING UNIVERSITY
    Inventors: Yan Liu, Xiaoqing Lv, Jianbo Xu, Zhi Tang
  • Patent number: 9262839
    Abstract: There is provided an image processing device including a depth generation unit configured to generate, based on an image of a current frame and an image of a preceding frame of the current frame, a depth image indicating a position of a subject in a depth direction in the image of the preceding frame as a depth image of the current frame.
    Type: Grant
    Filed: July 1, 2014
    Date of Patent: February 16, 2016
    Assignee: Sony Corporation
    Inventors: Hironori Mori, Katsuhisa Ito, Kengo Hayasaka
  • Patent number: 9262840
    Abstract: Apparatuses and methods related to measuring motion or deformations of vibrating objects are provided. A plurality of images of an object are acquired in synchronization with a plurality of determined times of interest during oscillation of the object. The plurality of images are compared to obtain one or more quantities of interest of the object based at least in part on the plurality of images.
    Type: Grant
    Filed: June 10, 2013
    Date of Patent: February 16, 2016
    Assignee: Correlated Solutions, Inc.
    Inventor: Hubert W. Schreier
  • Patent number: 9262841
    Abstract: In one embodiment, pixels that cannot change their color due to the alpha blend mode and the color already stored in a render target are detected. For example, if destination alpha blending is used and a target pixel has an alpha value of 1.0, it will not change color regardless of the computed color of subsequently composited objects. Both computing the object colors and accessing the frame buffer can be avoided when such a case is detected. This may save computations and bandwidth in some embodiments.
    Type: Grant
    Filed: November 15, 2013
    Date of Patent: February 16, 2016
    Assignee: Intel Corporation
    Inventor: Robert M. Toth
  • Patent number: 9262842
    Abstract: Provided is an image processing apparatus for compressing an image. The apparatus includes a compressing section configured to compress an image based on N representative colors to generate N-representative-color-based compression data and calculate an indicator for evaluating an image quality of the image compressed based on M representative colors during compressing the image based on N representative colors, where M<N holds.
    Type: Grant
    Filed: June 13, 2013
    Date of Patent: February 16, 2016
    Assignee: KONICA MINOLTA, INC.
    Inventor: Keishi Sakuma
  • Patent number: 9262843
    Abstract: A circuit for detecting features in an image, the circuit including M time encoders, each time encoder having two inputs, Xi and Ti, where Xi is an ith element of an input vector X1 XM of the image and Ti is an ith element of a template vector T1 TM, and having an oscillatory output, wherein when the input vector X1 XM and the template vector T1 TM are more matched, the oscillatory outputs of the time encoders are more synchronized, and wherein when the input vector X1 XM and the template vector T1 TM are less matched, the oscillatory outputs of the time encoders are less synchronized.
    Type: Grant
    Filed: March 10, 2014
    Date of Patent: February 16, 2016
    Assignee: HRL Laboratories, LLC
    Inventors: Jose Cruz-Albrecht, Narayan Srinivasa
  • Patent number: 9262844
    Abstract: Methods and systems for processing data for medical imaging are disclosed. The method includes obtaining a set of continuous bed motion (CBM) data from a first imaging modality. The set of CBM data includes a plurality of gating signals. A CBM normalization matrix is calculated. The CBM normalization matrix calculation includes the plurality of gating signals. An image is reconstructed from the CBM data and the CBM normalization matrix. The first imaging modality can be a PET imaging device.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: February 16, 2016
    Assignee: Siemens Medical Solutions USA, Inc.
    Inventors: Jicun Hu, Vladimir Y. Panin, Frank Kehren, Michael E. Casey
  • Patent number: 9262845
    Abstract: A method includes generating higher resolution image data based on undersampled higher resolution projection data and incomplete lower resolution projection data. The undersampled higher resolution projection data and the incomplete lower resolution projection data are acquired during different acquisition intervals of the same scan. A system includes a radiation source configured to alternately modulate emission radiation flux between higher and lower fluxes during different integration periods of a scan, a detector array configured to alternately switch detector pixel multiplexing between higher and lower resolutions in coordination with modulation of the fluxes, and a reconstructor configured to reconstruct higher resolution image data based on projection data corresponding to undersampled higher resolution projection data and incomplete lower resolution projection data.
    Type: Grant
    Filed: April 27, 2011
    Date of Patent: February 16, 2016
    Assignee: KONINKLIJKE PHILIPS N.V.
    Inventors: Raz Carmi, Amir Livne
  • Patent number: 9262846
    Abstract: A system and method for label placement is disclosed that achieves the twin goals of practical efficiency and high labeling quality by employing cartographic heuristics. A caller defines map and label properties. Then labels are pulled within a map boundary. Labels are next ordered by priority in descending importance. The order of testing labels is determined. Attempts are made to move overlapping labels. This is an iterative process; therefore there must be criteria that halt the procedure. Upon reaching an acceptable solution, the label properties are adjusted to reflect the new label placements.
    Type: Grant
    Filed: August 13, 2007
    Date of Patent: February 16, 2016
    Inventor: Theodore Joseph Gelber
  • Patent number: 9262847
    Abstract: A method, system and computer program product encoded on a computer-readable medium for obtaining a glyph rendering are described. A request is received for a rendered first glyph for display on a display device. The request includes rendering information including a first origin. Each device pixel of the display device includes n sub-pixels, where n is an integer greater than 1. A rendered second glyph matching the first glyph is found in a cache of rendered glyphs. A matching rendered second glyph includes a rendered glyph having a second origin offset from the first origin by x/n of a device pixel, where x is an integer ranging between 1 and (n?1). If the second origin is offset from the first origin by x/n, then the density values associated with each sub-pixel of the matching rendered second glyph are shifted by x/n of a device pixel.
    Type: Grant
    Filed: October 23, 2008
    Date of Patent: February 16, 2016
    Assignee: Adobe Systems Incorporated
    Inventor: Terence S. Dowling
  • Patent number: 9262848
    Abstract: A method of stroking a curved path with a fill of pre-determined thickness, where the path has line segments defined by a number of points, the method being performed by forming a number of projection lines normal to the curved path at the points, where each of the projection lines has a length based on the fill thickness, determining an intersection between a set of the projection lines, the intersection indicating the occurrence of a void in stroking the curved path, and then constructing one or more polygons filling in the void in the stroked path.
    Type: Grant
    Filed: May 1, 2013
    Date of Patent: February 16, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventors: Evgeny Vostrikov, Ian Robert Boreham, Mindy Xie, Peter William Mitchell Ilbery
  • Patent number: 9262849
    Abstract: Chart animation control may be provided. Upon receiving a change to a displayed visualization comprising a plurality of data elements, a determination may be made as to whether to animate an update of the visualization according to the change to the displayed visualization. In response to determining to animate the update of the visualization according to the change to the data value, an animation of the update may be constructed and rendered and the updated visualization may be displayed.
    Type: Grant
    Filed: November 14, 2011
    Date of Patent: February 16, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Kevin Fan, Damien Berger, Peter Hufnagel, Bide Hu, Justin Dallal, Monica Poinescu
  • Patent number: 9262850
    Abstract: Described herein is a descriptive framework to facilitate data visualization. In accordance with one aspect of the framework, one or more module manifests are provided, wherein a module manifest describes a module that represents a particular component of a visualization. A chart manifest may be used to coordinate the one or more module manifests. A visualization may be rendered based on the chart manifest.
    Type: Grant
    Filed: August 7, 2013
    Date of Patent: February 16, 2016
    Assignee: Business Objects Software Ltd.
    Inventors: Yubin Yang, Jia Liu, Xuzhou Li, Gang Tao, Weiqiang Ye
  • Patent number: 9262851
    Abstract: Systems, methods, and other embodiments associated with heat mapping of defects in software components are described. In one embodiment, a method includes receiving feedback data that describes errors reported from a software product, wherein the software product includes components. Records are retrieved that are associated with the errors reported, where a record links an error to a defect in a component from the software product. A heat map is generated that has regions assigned to represent different components from the software product. Graphical elements are generated and added to a region for each defect identified in a corresponding component, where a size of a visual area of the region is based, at least in part, on a number of graphical elements contained in the region.
    Type: Grant
    Filed: May 27, 2014
    Date of Patent: February 16, 2016
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Anandhi Sridharan, Alok Kumar, Amit Sinha
  • Patent number: 9262852
    Abstract: A system and method for generating a road network based on satellite imagery. Plural pixels corresponding to satellite imagery of a region are obtained. For each of the plural pixels, a probability value corresponding to the probability that the pixel belongs within the road network is calculated. A grayscale image is formed based on the calculated probability values. Plural curves are produced based on the grayscale image, wherein the producing of each curve includes positioning a shape on the grayscale image so that an average intensity of the grayscale image covered by the shape exceeds a preset threshold, moving the shape about the grayscale image while the average intensity is maintained, and tracking the movement of the shape to produce the curve. A planar-connected graph is generated by connecting at least portions of the plural curves. The planar-connected graph corresponds to the road network.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: February 16, 2016
    Assignee: Google Inc.
    Inventors: Roland Kehl, Matthias Heiler, Gokhan Hasan Bakir
  • Patent number: 9262853
    Abstract: Techniques are disclosed for virtual scene generation. An image depicting a scene and annotated by a sparse set of labels is received. A dense set of labels annotating the image and a density map associated with the image are generated based on the sparse set of labels. A virtual scene is generated based on the dense set of labels and the density map, and the virtual scene is output.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: February 16, 2016
    Assignee: Disney Enterprises, Inc.
    Inventors: Kenneth Mitchell, Gwyneth Bradbury, Tim Alexander Weyrich
  • Patent number: 9262854
    Abstract: A process for creating a composite picture with a plurality of parts extrapolated from an input picture. The process includes analyzing a picture for color content to detect at least one dominant color in the picture and for shape recognition to detect at least one object in the picture and generating a concentric grid for the input picture based on the color content analysis and the shape recognition for a depth calculation of the input picture. The concentric grid includes a center point, a plurality of lines that radiate from the center point, and a plurality of concentric circles that expand at a spatial distance in the picture, dividing the input picture into a plurality of sections, each representing an equal spatial depth. The process further includes generating a plurality of partial pictures using at least two of the plurality of sections.
    Type: Grant
    Filed: July 2, 2014
    Date of Patent: February 16, 2016
    Inventor: Kyran Daisy-Cavaleri
  • Patent number: 9262855
    Abstract: An animation system is described herein that uses a transfer function on the progress of an animation that realistically simulates a bounce behavior. The transfer function maps normalized time and allows a user to specify both a number of bounces and a bounciness factor. Given a normalized time input, the animation system maps the time input onto a unit space where a single unit is the duration of the first bounce. In this coordinate space, the system can find the corresponding bounce and compute the start unit and end unit of this bounce. The system projects the start and end units back onto a normalized time scale and fits these points to a quadratic curve. The quadratic curve can be directly evaluated at the normalized time input to produce a particular output.
    Type: Grant
    Filed: March 18, 2010
    Date of Patent: February 16, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Brandon C. Furtwangler, Saied Khanahmadi
  • Patent number: 9262856
    Abstract: Content may be provided within a virtual space responsive to user characters performing available actions solicited via visual indications within the virtual space. One or more available actions may be determined. A given available action may include an action that is available to be performed by one or more user characters within the virtual space. Individual ones of the one or more available actions may be solicited via visual indications of the respective available actions. Performance of individual available actions by one or more user characters may be effectuated responsive to one or more conditions being satisfied. Content may be presented in the virtual space responsive to performance of at least one of the available actions.
    Type: Grant
    Filed: July 17, 2012
    Date of Patent: February 16, 2016
    Assignee: Disney Enterprises, Inc.
    Inventors: John Crocker, Robert Todd Ogrin, Jacob D. Wagaman, Christian P. Shrigley
  • Patent number: 9262857
    Abstract: Systems and method for modeling hair in real-time with user interactive controls are presented. One embodiment may take the form of a method of hair motion modeling including representing hair with hair guides, each hair guide comprising a plurality of hair points and reducing a dimensionality of the hair guides to achieve a reduced sub-space. Additionally, the method includes generating a data tensor for multiple factors related to the hair guides and decomposing the tensor to create a model characterizing the multiple factors in a multi-linear hair framework. The hair may be hair, such as human hair, animal fur, or clothing fibers.
    Type: Grant
    Filed: January 16, 2013
    Date of Patent: February 16, 2016
    Assignee: DISNEY ENTERPRISES, INC.
    Inventors: Leonid Sigal, Peng Guan, Jessica K. Hodgins
  • Patent number: 9262858
    Abstract: Display apparatus and method are provided. The display apparatus may include a receiver for receiving an image; a grouper for analyzing the received image and grouping a plurality of frames of the received image based on the analysis; a depth allocator for determining at least two key frames from a plurality of frames grouped into at least one group, and allocating a depth per object in the determined key frames; and an image generator for generating a 3D image corresponding to other frames excluding the key frames based on a depth value allocated to the key frames. Hence, the display apparatus can allocate the depth value of a higher quality to the object in the frames of the received image.
    Type: Grant
    Filed: September 3, 2013
    Date of Patent: February 16, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Won-seok Ahn, Seung-hoon Han
  • Patent number: 9262859
    Abstract: A method and system for computer aided design (CAD) is disclosed for designing geometric objects, wherein interpolation and/or blending between such objects is performed while deformation data is being input. Thus, a designer obtains immediate feedback to input modifications without separately entering a command (s) for performing such deformations. A novel N-sided surface generation technique is also disclosed herein to efficiently and accurately convert surfaces of high polynomial degree into a collection of lower degree surfaces. E.g., the N-sided surface generation technique disclosed herein subdivides parameter space objects (e.g., polygons) of seven or more sides into a collection of subpolygons, wherein each subpolygon has a reduced number of sides. More particularly, each subpolygon has 3 or 4 sides. The present disclosure is particularly useful for designing the shape of surfaces. Thus, the present disclosure is applicable to various design domains such as the design of, e.g.
    Type: Grant
    Filed: August 17, 2014
    Date of Patent: February 16, 2016
    Assignee: FreeDesign, Inc.
    Inventor: Alyn P. Rockwood
  • Patent number: 9262860
    Abstract: Provided are systems and methods that address the problem of single scattering in homogeneous volumes. In one implementation, an importance sampling technique is provided that avoids a singularity near point light sources. The system and method can be extended to the situation of area lights of arbitrary shapes. The error caused by the non-constant distance to the finite-extent area light is distributed by using random sample points within the area light as points from which lighting is calculated for sampling points along the ray.
    Type: Grant
    Filed: February 17, 2012
    Date of Patent: February 16, 2016
    Assignees: Sony Corporation, Sony Pictures Technologies, Inc., SOLID ANGLE SL
    Inventors: Christopher Kulla, Marcos Fajardo Orellano
  • Patent number: 9262861
    Abstract: Methods and apparatus are provided for displaying shadows of polygonal light sources. A computing device can determine a light-source polygon of a polygonal light source, where the light-source polygon includes light-source vertices. The computing device can determine an occluding polygon between the light-source polygon and a background surface. The computing device can determine a shadow of the occluding polygon on the background surface by: for each light-source vertex, determining a vertex-shadow region of the background surface corresponding to a shadow cast upon the background surface by the occluding polygon for light emitted from the light-source vertex, determining an umbra of the shadow based on an intersection of the vertex-shadow regions, and determining a penumbra of the shadow based on a convex representation of a union of vertex-shadow regions. The computing device can display the shadow.
    Type: Grant
    Filed: July 21, 2014
    Date of Patent: February 16, 2016
    Assignee: Google Inc.
    Inventors: Teng-Hui Zhu, John Hoford
  • Patent number: 9262862
    Abstract: A method and an apparatus for reconstructing a three dimensional model of an object are provided. The method includes the following steps. A plurality of first depth images of an object are obtained. According to a linking information of the object, the first depth images are divided into a plurality of depth image groups. The linking information records location information corresponding to a plurality of substructures of the object. Each depth image group includes a plurality of second depth images, and the substructures correspond to the second depth images. According to the second depth image and the location information corresponding to each substructure, a local module of each substructure is built. According to the linking information, the local models corresponding to the substructures are merged, and the three-dimensional model of the object is built.
    Type: Grant
    Filed: November 28, 2012
    Date of Patent: February 16, 2016
    Assignee: Industrial Technology Research Institute
    Inventors: Yao-Yang Tsai, Hian-Kun Tenn, Jay Huang
  • Patent number: 9262863
    Abstract: A computer-implemented method and system creates dynamic sets to automatically arrange dimension annotations in a CAD model. The invention method/product/data storage medium/system determines a location to place a new dimension annotation based on dimension type of the entity selected to annotate. One or more sets of existing dimension annotations are created. The existing dimension annotations in the same set together with the new dimension annotation with similar characteristics as those in the same set are sorted, and then displayed in sorted order in a view of the CAD model on the computer screen.
    Type: Grant
    Filed: June 27, 2014
    Date of Patent: February 16, 2016
    Assignee: Dassault Systemes Solidworks Corporation
    Inventors: Sumit Yadav, Vajrang Parvate, Marc J. Leizza, Shailesh Kandage