Patents Examined by Nicole Gillespie
  • Patent number: 9710943
    Abstract: Disclosed is a method of rendering a plurality of graphical objects. The method generates a region graph using at least a plurality of intersection points of the graphical objects. The intersection points identify disjoint regions each representing a particular combination of the graphical objects, in which the region graph has at least one region graph link, and defines a relationship between the regions. A contributing level and an activating direction are assigned to at least one of the region graph links, the level and the activation direction defining an appearance of the region associated with said region graph link. The method then renders the plurality of graphical objects using the assigned contributing level and activating direction of the region graph links by traversing the region graph to determine at least one contributing level for each region in the region graph using the assigned contributing level and the activating direction.
    Type: Grant
    Filed: July 26, 2012
    Date of Patent: July 18, 2017
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Edward James Iskenderian, Paul William Morrison
  • Patent number: 9530178
    Abstract: Methods and systems may provide for an apparatus having a graphics processing unit (GPU) and a non-volatile memory dedicated to the GPU. If a request for content is detected, a determination may be made as to whether the non-volatile memory contains the content.
    Type: Grant
    Filed: May 27, 2015
    Date of Patent: December 27, 2016
    Assignee: Intel Corporation
    Inventors: Adam W. Herr, Adam T. Lake, Ryan T. Tabrah
  • Patent number: 9436740
    Abstract: Incremental query results and confidence interval values associated with respective incremental query results may be obtained. Visualization shape objects indicating uncertainty values may be determined, based on mapping values of respective incremental query results and confidence interval values to points in the associated visualization shape objects, the uncertainty values visualized based on proportional shapes of the visualization shape objects. At least one visualization comparison object representing a comparison of a plurality of distributions associated with the obtained incremental query results and confidence interval values may be determined. Display of the plurality of visualization shape objects and the at least one visualization comparison object may be initiated.
    Type: Grant
    Filed: April 4, 2012
    Date of Patent: September 6, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Danyel A. Fisher, Arnd Christian König, Steven Drucker
  • Patent number: 9437014
    Abstract: A method for labeling a segment of a two-dimensional input path defined according to a nonzero winding rule as either interior or exterior is described. A winding number is initialized. A scan line that intersects the segment is identified. For each contour of the input path, winding values are accumulated into the winding number for any segments of the contour that cross the identified scan line, where the accumulation for coincident segments that cross the identified scan line at a same location as the segment is postponed. These coincident segments are marked and saved in a list. The labeling of the segment as either interior or exterior is determined from the list and the winding number.
    Type: Grant
    Filed: July 16, 2013
    Date of Patent: September 6, 2016
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ronald N Perry, Elena J Jakubiak
  • Patent number: 9430851
    Abstract: A method converts a two-dimensional input path defined according to a nonzero winding rule to an equivalent output path. Degenerate segments and degenerate contours of the input path are removed. Intersections of the input path are determined. Contours of the input path that include intersections are marked. Unmarked interior contours are removed. Intersections are linked. The marked contours are walked to form new contours. Marked contours and degenerate contours are removed. The new contours and the unmarked contours are collected to form the equivalent output path. The equivalent output path can be rendered using either the nonzero winding rule or an even-odd parity rule.
    Type: Grant
    Filed: July 16, 2013
    Date of Patent: August 30, 2016
    Assignee: Mitsubishi Electric Research Laboratories, Inc
    Inventors: Ronald N Perry, Elena J Jakubiak
  • Patent number: 9400767
    Abstract: Embodiments relate to subgraph-based distributed graph processing. An aspect includes receiving an input graph comprising a plurality of vertices. Another aspect includes partitioning the input graph into a plurality of subgraphs, each subgraph comprising internal vertices and boundary vertices. Another aspect includes assigning one or more respective subgraphs to each of a plurality of workers. Another aspect includes initiating processing of the plurality of subgraphs by performing a series of processing steps comprising: processing the internal vertices and boundary vertices internally within each of the subgraphs; detecting that a change was made to a boundary vertex of a first subgraph during the internal processing; and sending a message from a first worker to which the first subgraph is assigned to a second worker to which a second subgraph is assigned in response to detecting the change that was made to the boundary vertex of the first subgraph.
    Type: Grant
    Filed: December 17, 2013
    Date of Patent: July 26, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Andrey Balmin, Severin A. Corsten, John A McPherson, Jr., Shirish Tatikonda, Yuanyuan Tian
  • Patent number: 9363506
    Abstract: A method of processing image data comprises storing image frame data in a first memory, repetitively reading the image frame data stored in the first memory to output high frequency image frame data and correcting the high frequency image frame data based on previous frame data.
    Type: Grant
    Filed: April 19, 2011
    Date of Patent: June 7, 2016
    Assignee: SAMSUNG DISPLAY CO., LTD.
    Inventors: Byoung-Seok Yoo, Jun-Pyo Lee, Byung-Kil Jeon
  • Patent number: 9230298
    Abstract: A displayed image generation unit enlarges, reduces, or scrolls a displayed image in accordance with a command for change from a user. When a clip command receiving unit receives a clip command, a clipping area identification unit identifies an area to be clipped according to the clip command. A thumbnail image generation unit generates a thumbnail image corresponding to the identified area. A positional information acquisition unit acquires positional information identifying a position of the identified area in an image as a whole. A content ID acquisition unit acquires identification information identifying an image when the clipping command is received. A hard disk drive maps the identification information, the thumbnail image, and the positional information and stores the mapped information.
    Type: Grant
    Filed: November 11, 2010
    Date of Patent: January 5, 2016
    Assignees: Sony Corporation, Sony Computer Entertainment Inc.
    Inventors: Hisayuki Kunigita, Il-Kwon Cho, Jae-Hyun Park, Yeon-Sook Kim, Ju-Yeong Ji
  • Patent number: 9179041
    Abstract: A method of determining one or more representative color encodings is disclosed. A set of color encoding clusters is determined for a plurality of candidate color encodings based on a clustering criterion related to one or more desired perceptual attributes of the plurality of candidate color encodings. Each candidate color encoding is assigned to one cluster within the set of color encoding clusters. A representative color encoding is determined for each cluster within the set of color encoding clusters depending on the candidate color encodings assigned to each cluster.
    Type: Grant
    Filed: December 15, 2011
    Date of Patent: November 3, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Geoffrey John Woolfe, Christine Anne Deller, Peter Vincent Wyatt, Sumit Bhandari
  • Patent number: 9154767
    Abstract: A data broadcast display device guarantees stereoscopic perception by the user of a displayed 3D data broadcast image, while alleviating the discomfort a user experiences due to a delay in display. The data broadcast display device includes a reception unit that receives object data for generating the left-view and right-view objects, a display data generation unit that generates the left-view and right-view objects using the received object data while providing notification upon completion of the generation of each object, and a display control unit that determines, at predetermined time intervals, whether the notification has been received for both the left-view and right-view objects, includes both the left-view and right-view objects in a data broadcast image for display when determining affirmatively, and includes neither the left-view nor the right-view object in the data broadcast image for display when determining negatively.
    Type: Grant
    Filed: May 22, 2012
    Date of Patent: October 6, 2015
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventors: Yuka Ozawa, Toru Kawaguchi, Hiroshi Yahata, Yasushi Uesaka, Tomoki Ogawa
  • Patent number: 9123153
    Abstract: Disclosed herein is a vertex core. The vertex core includes a reset scanner configured to remove reset indices and partial primitives in an input stream and resolve draw calls into sub-draw calls at reset index boundaries; and provide the resolved sub-draw calls to a plurality of downstream vertex grouper tessellators.
    Type: Grant
    Filed: May 22, 2012
    Date of Patent: September 1, 2015
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Jason Carroll, Vineet Goel, Mangesh Nijasure, Todd E. Martin
  • Patent number: 9066077
    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: July 22, 2009
    Date of Patent: June 23, 2015
    Assignee: LG Electronics Inc.
    Inventors: Sang-Choul Han, Hak-Tae Kim
  • Patent number: 9064350
    Abstract: A method of providing graphics data, comprising generating a first set of data vectors specifying geometrical characteristics of a graphical object in a first digital picture, generating a second set of data vectors specifying geometrical characteristics of the graphical object in a second digital picture to be displayed after the first digital picture, generating a parameter set comprising information specifying intermediate geometrical characteristics of the graphical object based on the geometrical characteristics of the graphical object in the first digital picture, and of the graphical object in the second digital picture, wherein the intermediate geometrical characteristics are geometrical characteristics of the graphical object in at least one third digital picture to be displayed after the first digital picture and before the second digital picture, and generating at least one data file comprising the first set of data vectors, the second set of data vectors and the parameter set.
    Type: Grant
    Filed: July 18, 2007
    Date of Patent: June 23, 2015
    Assignee: Nanyang Technological University
    Inventors: Hock Soon Seah, Feng Tian, Yixiang Lu, Jie Qiu, Quan Chen, Peng Lu
  • Patent number: 9058675
    Abstract: Methods and systems may provide for an apparatus having a graphics processing unit (GPU) and a non-volatile memory dedicated to the GPU. If a request for content is detected, a determination may be made as to whether the non-volatile memory contains the content.
    Type: Grant
    Filed: May 29, 2010
    Date of Patent: June 16, 2015
    Assignee: Intel Corporation
    Inventors: Adam W. Herr, Adam T. Lake, Ryan T. Tabrah
  • Patent number: 9030463
    Abstract: An inspection apparatus inspects an application that is executed in a game device and displays a virtual space. The inspection apparatus comprises: an exposure indicator acquiring unit that acquires a first index relating to the exposure of an advertisement displayed in the virtual space from the game device, the index being calculated by the application that displays the virtual space from a user's point of view; an inspection image acquiring unit that acquires the virtual space, which is actually displayed on a screen on a frame by frame basis; an advertisement region extracting unit that extracts an advertisement displaying region from the image of the virtual space; an exposure indicator calculating unit that calculates a second index relating to the exposure of the advertisement based on the advertisement displaying region; and a verification unit that verifies the application by cross-checking the first index and the second index.
    Type: Grant
    Filed: July 13, 2009
    Date of Patent: May 12, 2015
    Assignees: Sony Corporation, Sony Computer Entertainment Inc.
    Inventors: Hirotoshi Maegawa, Shinichi Kariya
  • Patent number: 9030490
    Abstract: The invention relates to generating a composite medical image combining at least first and second image data. Particularly, the invention relates to a medical imaging system for generating a composite medical view or image combining at least first and second image data as well as a method for generating a composite medical image.
    Type: Grant
    Filed: September 17, 2010
    Date of Patent: May 12, 2015
    Assignee: Koninklijke Philips N.V.
    Inventor: Thijs Elenbaas
  • Patent number: 9013494
    Abstract: A method and apparatus for software development and a method and system for analysis of graphics software are disclosed.
    Type: Grant
    Filed: April 22, 2011
    Date of Patent: April 21, 2015
    Assignee: Sony Computer Entertainment Inc.
    Inventors: Nathaniel G. Duca, Vlad Stamate, Thomas Flynn, Stace Peterson, Alexandre Depereyra
  • Patent number: 8957911
    Abstract: A method and an apparatus are provided for editing a display of a touch display apparatus. A first screen including at least one object is displayed. An object on the first screen is designated. The touch display apparatus is converted to an edit mode for editing the display, when the object is designated. When a movement of the touch display apparatus is detected, the first screen is converted into a second screen according to at least one of a degree and a direction of the movement. The designated object is displayed on the second screen.
    Type: Grant
    Filed: December 14, 2011
    Date of Patent: February 17, 2015
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Sang-ok Cha, Sang-jun Han, Jung-hyun Shim
  • Patent number: 8947449
    Abstract: A system and techniques for converting a source image frame in a particular YUV format to another YUV format is presented. The system can include a texture component, a luminance component, and a chrominance component. The texture component can be configured to generate luminance input pixels and chrominance input pixels from the source image. The luminance input pixels can each include a luma component and the chrominance input pixels can each include a first chroma component and a second chroma component. The luminance component can be configured to generate luminance output pixels, where the luminance output pixels can each include a group of luminance input pixels. The chrominance component can be configured to generate chrominance output pixels, where the chrominance output pixels can each include a group of first chroma components or a group of second chroma components.
    Type: Grant
    Filed: February 21, 2012
    Date of Patent: February 3, 2015
    Assignee: Google Inc.
    Inventor: Michael Dodd
  • Patent number: 8947426
    Abstract: A display control apparatus of the present invention displays a plurality of images on a display device capable of performing three-dimensional representation by laying out the images at a predetermined interval in a depth direction of three-dimensional representation, and includes a determination unit configured to determine a display interval between the plurality of images belonging to an identical group depending on the number of images contained in the group, a layout unit configured to lay out the plurality of images in a depth direction based on the display interval of each group determined by the determination unit, and a display control unit configured to display the images laid out by the layout unit on the display device.
    Type: Grant
    Filed: April 4, 2012
    Date of Patent: February 3, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventor: Naru Hamada