Patents Examined by Andrew G Yang
  • Patent number: 10249070
    Abstract: A computer-implemented method, according to one embodiment, includes: generating two or more sample graphs by sampling edges of a current snapshot of a dynamic graph, generating two or more partial results by executing an algorithm on the two or more sample graphs, combining the partial results into a final result, and incrementally maintaining the sample graphs. Edges included in the current snapshot of a dynamic graph and which were added to the dynamic graph in a most recent update thereto are included in each of the generated two or more sample graphs. Moreover, incrementally maintaining the sample graphs includes: subsampling each of the edges of each of the sample graphs at a given time by applying a Bernoulli trial, and combining a result of the subsampling with new edges received in a batch corresponding to the given time to form new sample graphs.
    Type: Grant
    Filed: April 11, 2018
    Date of Patent: April 2, 2019
    Assignee: International Business Machines Corporation
    Inventors: Andrey Balmin, Peter J. Haas, John Sismanis, Yuanyuan Tian, Wenlei Xie
  • Patent number: 10229516
    Abstract: A method for making a three-dimensional surface reconstruction of an object from two or more bi-dimensional images of the object, so called 2D images, comprising: a) providing a three-dimensional dataset, so called 3D dataset, of the object; b) generating a 3D model using the dataset as described in a); c) providing motion information to build a 3D model over time; d) generating a 3D reconstruction from said at least two 2D images; and e) using information from the 3D model over time to correct the 3D reconstruction over time. A corresponding apparatus and computer program are also disclosed and claimed.
    Type: Grant
    Filed: July 25, 2016
    Date of Patent: March 12, 2019
    Assignee: Pie Medical Imaging B.V.
    Inventors: Jean-Paul Aben, Mark Punt, Gerardo Dibildox Ramos, Theodores van Walsum, Rianne Reinartz
  • Patent number: 10210390
    Abstract: A computer-implemented method, a computer program product and a computer system for installing a first physical element on or in a second physical element are provided. The method comprises receiving, by an augmented reality system, an indication of at least one of the first physical element and the second physical element. The method further comprises loading, by the augmented reality system and using the indication, a model of the second physical element. The method further comprises recognizing, by the augmented reality system, the second physical element based on the model. The method further comprises projecting, by the augmented reality system, an image corresponding to the first physical element on or in the second physical element.
    Type: Grant
    Filed: March 10, 2017
    Date of Patent: February 19, 2019
    Assignee: Accenture Global Solutions Limited
    Inventors: Nicolas Couzinier, Manuel Montaigne
  • Patent number: 10176641
    Abstract: Examples disclosed relate to displaying virtual objects. One example provides, on a display device comprising a camera and a display, a method comprising acquiring, via the camera, image data imaging an environment, receiving a user input requesting display of a three-dimensional virtual object, comparing dimensional information for the three-dimensional virtual object to dimensional information for a field of view of the display device, modifying the three-dimensional virtual object based upon comparing the dimensional information for the three-dimensional virtual object to the dimensional information for the field of view to obtain a modified three-dimensional virtual object, and displaying the modified three-dimensional virtual object via the display.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: January 8, 2019
    Inventors: Megan Ann Lindsay, Michael Scavezze, Aaron Daniel Krauss, Michael Thomas, Richard Wifall, Jeffrey David Smith, Cameron Brown, Charlene Jeune, Cheyne Rory Quin Mathey-Owens
  • Patent number: 10175651
    Abstract: A method and apparatus for processing a three-dimensional image are provided. The method includes receiving original color data and original depth data of a plurality of layers of an original holographic image, selecting reference layers from among the plurality of layers, mapping adjustment color data of a non-selected layer, which is determined based on using the original depth data of the non-selected layer and the reference layers, to each of the reference layers, and generating a computer generated hologram image by using the original color data of the reference layers and the adjustment color data that has been mapped to the reference layers.
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: January 8, 2019
    Inventors: Yuntae Kim, Geeyoung Sung, Hongseok Lee
  • Patent number: 10169895
    Abstract: A surrounding risk displaying apparatus includes an environment recognizer, a surrounding risk recognizer, and a display. The environment recognizer is capable of recognizing an environment around a vehicle. The surrounding risk recognizer is capable of extracting risk objects each having a risk potential not less than a predetermined risk potential, estimating a distribution of the risk potential around each of the risk objects, and calculating a risk approaching determination value that increases depending on relative approaching of the risk objects. The display is capable of displaying images in a superimposed fashion on the corresponding risk objects. The images each indicate the distribution of the risk potential around corresponding one of the risk objects.
    Type: Grant
    Filed: March 10, 2017
    Date of Patent: January 1, 2019
    Assignee: Subaru Corporation
    Inventors: Hirotaka Saito, Junya Seki, Kazufumi Suzuki
  • Patent number: 10152906
    Abstract: A near-eye light field display for use with a head mounted display unit with enhanced resolution and color depth. A display for each eye is connected to one or more actuators to scan each display, increasing the resolution of each display by a factor proportional to the number of scan points utilized. In this way, the resolution of near-eye light field displays is enhanced without increasing the size of the displays.
    Type: Grant
    Filed: November 9, 2015
    Date of Patent: December 11, 2018
    Assignee: MEMS START, LLC
    Inventor: Roman Gutierrez
  • Patent number: 10140767
    Abstract: The system includes imaging unit configured to image a work space at a viewpoint position in a visual line direction of a worker together with a workpiece, a position attitude information obtaining unit configured to obtain a position attitude information which indicates a relative position attitude relation between a viewpoint of the worker and the workpiece in the work space, a virtual image generating unit configured to generate a three-dimensional virtual image which indicates a completed shape of the workpiece in the viewpoint position and the visual line direction of the worker based on the position attitude information, an image composing unit configured to generate a composite image by superimposing the virtual image on a real image of the work space, and a display unit configured to display the composite image. According to the system, efficiency of workpiece machining work can be considerably improved by using the mixed reality technology.
    Type: Grant
    Filed: April 23, 2014
    Date of Patent: November 27, 2018
    Inventors: Shigekazu Shikoda, Naohiro Nakamura, Shinichi Nakano, Masahiko Akamatsu, Shingo Yonemoto, Daisuke Tokai, Takashi Koumoto
  • Patent number: 10140751
    Abstract: During tracing of a primary ray in a 3-D space (e.g., a 3-D scene in graphics rendering), a ray is found to intersect a primitive (e.g., a triangle) located in the 3-D space. Secondary ray(s) may be generated for a variety of purposes. For example, occlusion rays may be generated to test occlusion of a point of intersection between the primary ray and primitive is illuminated by any of the light(s). An origin for each secondary ray can be modified from the intersection point based on characteristics of the primitive intersected. For example, an offset from the intersection point can be calculated using barycentric coordinates of the intersection point and interpolation of one or more parameters associated with vertices defining the primitive. These parameters may include a size of the primitive and differences between a geometric normal for the primitive and a respective additional vector supplied with each vertex.
    Type: Grant
    Filed: August 8, 2013
    Date of Patent: November 27, 2018
    Assignee: Imagination Technologies Limited
    Inventor: Aaron Dwyer
  • Patent number: 10140954
    Abstract: A method for determining a residual image level of a display device and a detection device. The method includes: lighting the display device based on a setting image type, and setting a plurality of detection positions on the display device based on the setting image type; converting a display image on the display device into a grayscale image with a setting level; detecting an actual brightness value of each detection position within a setting time after converting into a grayscale of the setting level; for each detection position, acquiring a brightness variation index of the detection position based on the acquired actual brightness value and a corresponding predetermined relationship between the actual brightness value and a theoretical brightness value of the grayscale of the setting level; and acquiring an residual image level of the display device in the grayscale of the setting level based on the acquired brightness variation index.
    Type: Grant
    Filed: March 13, 2015
    Date of Patent: November 27, 2018
    Assignees: BOE Technology Group Co., Ltd., Hefei Xinsheng Optoelectronics Technology Co., Ltd.
    Inventor: Jian Zhao
  • Patent number: 10134187
    Abstract: Systems and methods are provided for rendering graphics in augmented reality software based on the movement of a device in relation to a target object, in order to produce more desired rendering effects. An augmented reality graphic can be both scaled and shifted laterally compared to the target based on a position of the device, and can then be cropped to match the target. Scaling and shifting related to movement parallel to the target can be performed using a first (parallel) function, and scaling and shifting related to movement toward and away from the target can be performed using a second (perpendicular) function. Both functions can be chosen to ensure that an edge of the augmented image is not passed over so as to provide blank space.
    Type: Grant
    Filed: August 7, 2015
    Date of Patent: November 20, 2018
    Assignee: Somo Innvoations Ltd.
    Inventors: Andrew Wyld, Dave Evans
  • Patent number: 10127716
    Abstract: In one aspect, a computer-implemented method for efficiently rendering and displaying multiple images on an electronic device having an automultiscopic display may generally include detecting, with the electronic device, a position of at least one eye relative to the automultiscopic display. The automultiscopic display may include an array of multipixels, with each multipixel including a plurality of sub-multipixels. In addition, the method may include rendering a viewpoint-specific image for each detected eye position and selectively coloring at least one sub-multipixel within one or more of the multipixels such that colors associated with the rendered viewpoint-specific image are only displayed within a multipixel display zone defined for each of the one or more multipixels with respect to each detected eye position.
    Type: Grant
    Filed: November 22, 2017
    Date of Patent: November 13, 2018
    Assignee: Google LLC
    Inventors: Josh Gargus, Daniel S. Coming
  • Patent number: 10129524
    Abstract: According to various embodiments of the invention, a system and method are provided for enabling interaction with, manipulation of, and control of depth-assigned content in depth-enhanced pictures, such as virtual reality images. Depth-assigned content can be assigned to a specified depth value. When a depth-enhanced picture is refocused at a focus depth substantially different from the specified assigned depth value, the depth-assigned content may be omitted, grayed out, blurred, or otherwise visually distinguished. In this manner, content associated with an in-focus image element can be visually distinguished from content associated with an out-of-focus image element. For example, in at least one embodiment, depth-assigned content is visible only when an image element associated with the content is in focus (or nearly in focus).
    Type: Grant
    Filed: February 22, 2017
    Date of Patent: November 13, 2018
    Assignee: GOOGLE LLC
    Inventors: Yi-Ren Ng, Eric Cheng, Chia-Kai Liang, Kayvon Fatahalian, David John Evans, Kira Wampler, Kristen Berman, Kurt Barton Akeley
  • Patent number: 10121282
    Abstract: Provided is an image processing apparatus that may determine whether indirect lights are to be assigned to tiles for tile-based deferred rendering. For example, the image processing apparatus includes a calculator configured to calculate a correlation based on at least one of a first vector representing an object normal direction of a tile to be rendered and a second vector corresponding to a normal vector of an indirect light to be determined to be assigned to the tile, and a determiner configured to determine whether the indirect light is to be assigned to the tile by comparing the correlation to a threshold value.
    Type: Grant
    Filed: November 9, 2015
    Date of Patent: November 6, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Minsu Ahn, Seungin Park, Hyong Euk Lee, Inwoo Ha
  • Patent number: 10102658
    Abstract: An apparatus and a method for providing information are provided. The apparatus includes an interfacing unit configured to receive biometric information, which is measured by an external measuring device, corresponding to a health condition of a body part of a user, from the external measuring device; and a processor configured to determine a visual metaphor representation for characterizing a degree of the health condition based on mapping information between components of the visual metaphor representation and types of the received biometric information, and transform the received biometric information into the determined visual metaphor representation, where the interfacing unit is configured to transmit the transformed visual metaphor representation to an external displaying device.
    Type: Grant
    Filed: September 11, 2017
    Date of Patent: October 16, 2018
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Hyung-jin Seo, Jae-young Lee, Sung-hyun Cho, Cory Kim, Jong-eun Yang
  • Patent number: 10089783
    Abstract: A graphics processing pipeline comprises a tessellation stage that is configured to tessellate a patch into tessellation primitives. When tessellating the patch, the tessellation stage generates tessellation vertex coordinate pairs that define within a parameter space the locations of vertices of the tessellation primitives for the patch. The tessellation vertex coordinate pairs are initially represented using a first binary representation and are then encoded into a more convenient second binary representation, but without any loss of resolution in the data. The step of encoding comprises mapping at least one of the tessellation vertex coordinate pairs to a mapped coordinate pair that can be represented using the second binary representation, wherein the mapped coordinate pair defines a location within an area of the parameter space that would otherwise be unused, invalid and/or unreachable for the vertices of the tessellation primitives for the patch.
    Type: Grant
    Filed: July 25, 2016
    Date of Patent: October 2, 2018
    Assignee: Arm Limited
    Inventor: Jorn Nystad
  • Patent number: 10083363
    Abstract: A method for customizing content presented to a user, including presenting content to the user; receiving condition information related to a condition of the user; modifying the content being presented to the user to facilitate changing of the condition toward a target condition; and presenting the modified content to the user. An embodiment of the method may also include receiving updated condition information of an updated condition of the user after presenting the modified content to the user, where the updated condition is not within a threshold range of the target condition; and modifying the content again to facilitate changing the updated condition to be within the threshold range of the target condition.
    Type: Grant
    Filed: May 26, 2015
    Date of Patent: September 25, 2018
    Inventors: Thomas Bause Mason, Michael Pleckaitis
  • Patent number: 10073262
    Abstract: An information distribution system includes an image display apparatus including a position identification section that identifies the position of the image display apparatus, a first communication section, and a control section; and an information processing apparatus including a storage section that stores content information, a second communication section, and a selection section. The selection section selects at least two contents from a plurality of contents stored in the storage section based on the received position of the image display apparatus. The second communication section distributes content information on the selected at least two contents to the first communication section. The control section sets one content in the received content information as a first content and causes the image display section to display the set first content and the contents other than the first content in the distributed content information in different display forms.
    Type: Grant
    Filed: May 27, 2015
    Date of Patent: September 11, 2018
    Inventors: Satoshi Nakai, Yuichi Mori
  • Patent number: 10049488
    Abstract: A method of traversing an acceleration structure (AS) in a ray tracing system includes obtaining information about child nodes of a target node included in the AS; determining whether each of the child nodes intersects a ray based on the obtained information; determining a next target node among at least one child node that intersects the ray; and performing an operation corresponding to a type of the determined next target node.
    Type: Grant
    Filed: May 27, 2015
    Date of Patent: August 14, 2018
    Inventors: Jaedon Lee, Youngsam Shin, Wonjong Lee, Seokjoong Hwang
  • Patent number: 10051257
    Abstract: The present invention relates to a device for reproducing a 3D image, and provides a 3D image reproduction device capable of selecting a 3D mode for a 3D image, comprising: a formatting unit which generates and transmits 3D image data for an inputted image signal; a mode input unit which receives the selection from a user for a 3D mode that the user wants to reproduce; and a user input processor which enables the formatting unit to generate the 3D image data in the 3D mode that is inputted from the user.
    Type: Grant
    Filed: June 1, 2015
    Date of Patent: August 14, 2018
    Inventors: Sang-Choul Han, Hak-Tae Kim