Straight Line Patents (Class 345/443)
  • Patent number: 12000960
    Abstract: In some embodiments, a LIDAR system may include at least one processor configured to control at least one light source for projecting light toward a field of view and receive from at least one first sensor first signals associated with light projected by the at least one light source and reflected from an object in the field of view, wherein the light impinging on the at least one first sensor is in a form of a light spot having an outer boundary. The processor may further be configured to receive from at least one second sensor second signals associated with light noise, wherein the at least one second sensor is located outside the outer boundary; determine, based on the second signals received from the at least one second sensor, an indicator of a magnitude of the light noise; and determine, based on the indicator the first signals received from the at least one first sensor and, a distance to the object.
    Type: Grant
    Filed: March 25, 2020
    Date of Patent: June 4, 2024
    Assignee: Innoviz Technologies Ltd.
    Inventors: Oded Yeruhami, Amit Steinberg, Nir Osiroff, Ronen Eshel
  • Patent number: 11774860
    Abstract: According to the present invention, writing data capable of suppressing a data amount and a calculation amount in a multi charged particle beam writing apparatus is generated from design data including a figure having a curve. The present embodiment relates to a writing data generating method for generating writing data used in a multi charged particle beam writing apparatus. The method includes calculating a pair of curves each representing a curve portion of a figure included in design data, the curves each being defined by a plurality of control points, and generating the writing data by expressing a position of a second control point adjacent in a traveling direction of the curve to a first control point of the plurality of control points as a displacement from the first control point in the traveling direction of the curve and a displacement from the first control point in a direction orthogonal to the traveling direction.
    Type: Grant
    Filed: December 8, 2021
    Date of Patent: October 3, 2023
    Assignee: NuFlare Technology, Inc.
    Inventors: Kenichi Yasui, Noriaki Nakayamada
  • Patent number: 11631215
    Abstract: The present disclosure relates to methods and apparatus for graphics processing. The present disclosure can calculate a center-edge distance of a first pixel, the center-edge distance of the first pixel equal to a distance from a first pixel center to one or more edges of a first primitive. Additionally, the present disclosure can store the center-edge distance of the first pixel when the first primitive is visible in a scene. The present disclosure can also determine an amount of overlap between the first pixel and the first primitive. Further, the present disclosure can blend a color of the first pixel with a color of a second pixel based on at least one of the center-edge distance of the first pixel or the amount of overlap between the first pixel and the first primitive.
    Type: Grant
    Filed: March 11, 2020
    Date of Patent: April 18, 2023
    Assignee: QUALCOMM Incorporated
    Inventors: Andrew Evan Gruber, Krishnaiah Gummidipudi, Pavan Kumar Akkaraju, Kalyan Kumar Bhiravabhatla, Ankit Kumar Singh, Sharad Raj
  • Patent number: 11471763
    Abstract: One or more hardware components identify a bottleneck stage within a processor pipeline that processes frames of a video stream. The bottleneck stage has a first clock. An upstream stage receives a feedback signal from the bottleneck stage. The upstream stage has a second clock and the feedback signal includes information as to time required by the bottleneck stage to operate on data and information as to time the data spent queued. The upstream stage adjusts the speed at which the upstream stage operates and queues data to approximate the speed at which the bottleneck stage is operating and queuing data.
    Type: Grant
    Filed: January 7, 2020
    Date of Patent: October 18, 2022
    Assignee: Sony Interactive Entertainment LLC
    Inventors: Douglas Sim Dietrich, Nico Benitez, Timothy Cotter
  • Patent number: 11461971
    Abstract: Systems, methods, devices, and non-transitory media of the various embodiments may provide for extrapolating a breakline for a user in a graphical application, such as an Earthworks rendering application. Various embodiments may enable a breakline to be extrapolated and rendered on a surface from two or more points selected by a user on that surface. In various embodiments, the surface may be any type directional surface, such as a triangle mesh, pointcloud, heightmap, fusions of such surfaces, etc.
    Type: Grant
    Filed: July 23, 2021
    Date of Patent: October 4, 2022
    Assignee: CESIUM GS, INC.
    Inventors: Kangning Li, Hannah Pinkos, Joshua Lawrence, Sean Lilley
  • Patent number: 11436734
    Abstract: Interactive region coloring techniques as implemented by a computing device are described to provide a user with the tactile experience of coloring in a region with digital paint, while at the same time allowing the user to manually fill the region with digital paint with more apparent skill and precision than they may input. For each of multiple pixels on the digital medium, the system obtains one or both of a distance value that indicates a distance to a nearby point (e.g., the closest point) on an outline on the digital medium and a direction value that indicates a direction to the nearby point on the outline. A manner in which the digital paint is applied to the region (e.g., forces affecting paint flow, dynamically adjusting brush size or position) is determined based on one or both of the distance value and the direction value.
    Type: Grant
    Filed: August 10, 2020
    Date of Patent: September 6, 2022
    Assignee: Adobe Inc.
    Inventors: Sebastian Marketsmueller, Till Uro, Benoit Gerard Ambry, Jean-Sylvere Charles Simonet
  • Patent number: 11423618
    Abstract: An image generation system comprising a bounding volume hierarchy, BVH, storage unit operable to store a BVH comprising a hierarchical structure of a plurality of triangles describing a virtual scene, a BVH position buffer operable to store data for identifying the location of one or more triangles within the BVH, and a fetch shader operable to identify vertex indices for use in rendering images, to obtain one or more triangles within the BVH corresponding to those vertex indices, and to provide vertex data corresponding to those triangles to a vertex shader operable to perform a vertex shading process.
    Type: Grant
    Filed: February 19, 2021
    Date of Patent: August 23, 2022
    Assignee: Sony Interactive Entertainment Inc.
    Inventors: Colin Jonathan Hughes, Maurizio Cerrato
  • Patent number: 11367257
    Abstract: There is provided an information processing apparatus to bring a three-dimensional model generated in accordance with observation information, closer to a real object. The information processing apparatus includes: a control section configured to allocate, to a second three-dimensional model being at least a partial three-dimensional model included in a first three-dimensional model, a definite shaped model having a predetermined shape corresponding to a shape of the second three-dimensional model.
    Type: Grant
    Filed: February 27, 2017
    Date of Patent: June 21, 2022
    Assignee: SONY CORPORATION
    Inventors: Akihiko Kaino, Shunichi Homma, Masaki Fukuchi
  • Patent number: 11334231
    Abstract: A portable terminal having a touch screen and a method for processing an image therein are provided. The portable terminal includes a camera unit for photographing an image, a touch screen for displaying the photographed image, a controller for generating, if a substantially continuous drawing motion is detected on the touch screen, a partial area in the displayed image according to the drawing motion, and a memory unit for storing the partial area of the displayed image. Accordingly, the portable terminal may more easily perform image photographing and editing, thereby increasing user convenience.
    Type: Grant
    Filed: February 21, 2020
    Date of Patent: May 17, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Seok Gon Lee
  • Patent number: 11294352
    Abstract: A method is provided for defining a cross section having an arbitrary shape. The method includes creating a vector graphic of the cross section. The method includes disassembling the vector graphic of the cross section into paths that represent an outline of the arbitrary shape of the cross section, each path a straight path or a curved path having respective endpoints including a first endpoint and a second endpoint. The method includes arranging the paths in an order in which the paths are connected in the vector graphic to form the outline of the arbitrary shape of the cross section, and generating an array of elements for the paths, including elements for successive pairs of adjacent straight paths in the order in which the paths are arranged. And the method incudes defining and thereby producing a definition of the cross section from the array of elements.
    Type: Grant
    Filed: April 24, 2020
    Date of Patent: April 5, 2022
    Assignee: The Boeing Company
    Inventors: Samir Abad, Sucheth Misquith, Sameer Kate, Linza Varghese, Maher James Chinnathurai
  • Patent number: 11189083
    Abstract: A system that displays a set of polygons is described. This system obtains a set of line segments that defines the set of polygons. The system forms a horizontal index that keeps track of where line segments vertically project onto a horizontal reference line and similarly forms a vertical index for horizontal projections onto a vertical reference line. The system obtains a clip rectangle that defines a view into the set of polygons and uses the horizontal and vertical indexes to determine intersections between borders of the clip rectangle and line segments in the set of line segments. Next, the system uses the determined intersections to clip polygons in the set of polygons that intersect the clip rectangle. Finally, the system transfers the clipped polygons, and also unclipped polygons that fit completely within the clip rectangle, to a display device that displays the view into the set of polygons.
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: November 30, 2021
    Assignee: SPLUNK INC.
    Inventor: Geoffrey R. Hendrey
  • Patent number: 11080470
    Abstract: A solution that automatically fine-tunes label locations in an engineering drawing is disclosed. The label locations are fine-tuned by performing a line-line solving process, a frame-frame solving process and a frame-line solving process according to a first order of the processes, and repeating performing the processes according to the first order as long as during performing the processes one or more frames have been moved to another location and a first repeat criterion is met. Each solving process repeats determining label pairs, and solving the problem in question for the labels in the pair as long as problematic label pairs can be determined and process-specific repeat criterion is met.
    Type: Grant
    Filed: January 7, 2019
    Date of Patent: August 3, 2021
    Assignee: Trimble Solutions Corporation
    Inventors: Lassi Nieminen, Henri Pitkänen
  • Patent number: 11049297
    Abstract: A polygon Boolean operation and topology correction algorithm generates valid polygons despite polygon data containing self-intersecting polygons, overlapping polygons, polygons including a chain of holes, and/or polygons including complex intersections. A polygon Boolean operation and topology correction algorithm uses two variants of the Vatti algorithm along with a topology correction algorithm to address problematic areas within input data, such as the overlapping area shared between one or more polygons or a polygon having no area at all. Upon performing a variant of the Vatti algorithm to identify hot pixels within an arrangement of polygons, the polygon Boolean operation and topology correction algorithm runs a second variant of the Vatti algorithm to generate polygons within an integer coordinate system using snap-rounding.
    Type: Grant
    Filed: January 23, 2020
    Date of Patent: June 29, 2021
    Assignee: Mapbox, Inc.
    Inventor: Mackenzie Blake Thompson
  • Patent number: 10930045
    Abstract: Digital ink is generated to represent a visual component, such as a letter, number, character, and/or other symbol. The digital ink is generated by obtaining multiple different curves that combine to generate the visual component. These different curves can have various different characteristics (e.g., different thicknesses) to provide the desired visual component. The combined curves are converted into a set of primitives that make up the parts of the combined curves, and the set of primitives are converted into a digital ink format. Data describing the set of primitives in digital ink format can be stored and subsequently used to display the visual component as digital ink.
    Type: Grant
    Filed: March 22, 2017
    Date of Patent: February 23, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Robert C. Houser, Pavel Yurevich, Peter Hammerquist, David Abzarian, Xiao Tu, Silvano Bonacina
  • Patent number: 10930040
    Abstract: Transformation of graphic objects is described. A graphic object modification system receives an indication of a transformation to be performed on one or more graphic objects. For merger transformations, a stroke and a fill are identified for each graphic object being merged. Fill values are written to a buffer in a first pass, and stroke values are written to the buffer in a second pass without overwriting fill values. The merged graphic object is then output by rendering values stored in the buffer. For other non-merger transformations, z-order information is identified for each displayed graphic object. Graphic objects selected for transformation are allocated into clusters based on their z-order information. Clusters are rendered in separate GPU textures and transformations are applied to the separate textures, enabling the graphic object modification system to output transformation results in real-time without re-rendering the actual graphic objects being transformed.
    Type: Grant
    Filed: May 20, 2019
    Date of Patent: February 23, 2021
    Assignee: Adobe Inc.
    Inventors: Tarun Beri, Gaurav Jain
  • Patent number: 10885072
    Abstract: Techniques facilitating resolution-based spatial computing are provided. In one example, a computer-implemented method comprises traversing, by a device operatively coupled to a processor, a data structure corresponding to a land area for a location having an index; and determining, by the device, whether the location is at least partially within the land area based on a result of the traversing. In some embodiments, the traversing comprises: obtaining a threshold number of levels based at least in part on a resolution parameter; scanning a first level of the data structure for a node having an index corresponding to the index of the location; and iterating the scanning for respective subsequent levels of the data structure based on the scanning returning a node having subordinate nodes and a number of levels for which the scanning and iterating have been performed being less than the threshold number of levels.
    Type: Grant
    Filed: October 25, 2016
    Date of Patent: January 5, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Yu Huang, Zhi Hu Wang, Shiping Yan, Xin Zhang, Jun Zhu
  • Patent number: 10832412
    Abstract: Interactive region coloring techniques as implemented by a computing device are described to provide a user with the tactile experience of coloring in a region with digital paint, while at the same time allowing the user to manually fill the region with digital paint with more apparent skill and precision than they may input. For each of multiple pixels on the digital medium, the system obtains one or both of a distance value that indicates a distance to a nearby point (e.g., the closest point) on an outline on the digital medium and a direction value that indicates a direction to the nearby point on the outline. A manner in which the digital paint is applied to the region (e.g., forces affecting paint flow, dynamically adjusting brush size or position) is determined based on one or both of the distance value and the direction value.
    Type: Grant
    Filed: June 13, 2018
    Date of Patent: November 10, 2020
    Assignee: Adobe Inc.
    Inventors: Sebastian Marketsmueller, Till Uro, Benoit Gerard Ambry, Jean-Sylvere Charles Simonet
  • Patent number: 10748246
    Abstract: An object of the present invention is to implement a bit pattern capable of specifying a plurality of colors while storing information on a shape. The present invention is an image processing apparatus that converts image data in a bitmap format into data including a bit pattern, the apparatus including: a creation unit configured to create, based on pixel values of pixels within an image area of a predetermined size within the image data, the bit pattern storing shape information on the image area, which specifies to which of a plurality of kinds of pixel each pixel within the image area corresponds, and color information on the image area, which specifies a number of colors in accordance with a kind of pixel specified by the shape information, and the number in accordance with a kind of pixel specified by the shape information is smaller than a total number of pixels within the image area.
    Type: Grant
    Filed: November 27, 2017
    Date of Patent: August 18, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yusuke Hashii, Yuta Ikeshima, Ryosuke Iguchi, Shinjiro Hori, Manabu Yamazoe, Akitoshi Yamada
  • Patent number: 10732831
    Abstract: The invention relates to a method for detecting a user input for an input device having a plurality of switch elements, wherein a control action with a marking gesture and a selection gesture is detected. In doing so, at least one first and one additional switch element are marked sequentially in a specific sequence using the marking gesture, wherein initially the first switch element and then the at least one additional switch element is marked. Using the selection gesture, the marked switch elements are selected sequentially in reverse sequence. Depending on the selected switch elements, control signals are generated and output. The invention furthermore relates to an input device having a plurality of switch elements, a control unit and a detection unit by means of which a control action with a marking gesture and a selection gesture is detectable.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: August 4, 2020
    Assignee: VOLKSWAGEN AKTIENGESELLSCHAFT
    Inventors: Marcel Rosilius, Dominik Ulrich, Wojciech Huwer
  • Patent number: 10678506
    Abstract: An apparatus and a method of operating the apparatus are provided for performing a comparison operation to match a given sequence of values within an input vector. Instruction decoder circuitry is responsive to a string match instruction specifying a segment of an input vector to generate control signals to control the data processing circuitry to perform a comparison operation. The comparison operation determines a comparison value indicative of whether each input element of a required set of consecutive input elements of the segment has a value which matches a respective value in consecutive reference elements of the reference data item. A plurality of comparison operations may be performed to determine a match vector corresponding to the segment of the input vector to indicate the start position of the substring in the input vector. A string match instruction, as well as simulator virtual machine implementations, are also provided.
    Type: Grant
    Filed: August 1, 2017
    Date of Patent: June 9, 2020
    Assignee: ARM Limited
    Inventors: Alejandro Martinez Vicente, Jesse Garrett Beu, Mbou Eyole, Timothy Hayes
  • Patent number: 10664234
    Abstract: A method of performing an evaluation of a spatial predicates for first and second regions includes receiving a first set of geohashes representing the first region, and receiving a second set of geohashes representing the second region. The method also includes for each geohash within the first set of geohashes: performing a respective pairwise evaluation of a first spatial primitive for the geohash within the first set and each of the geohashes within the second set to produce a set of first binary results corresponding to respective ones of the geohashes within the second set; and combining the set of first binary results using a first Boolean logic operator to produce one of a set of second binary results corresponding to respective ones of the geohashes within the first set. The method further includes combining the set of second binary results using a second Boolean logic operator to produce a third binary result corresponding to the first set of spatial primitives.
    Type: Grant
    Filed: March 22, 2019
    Date of Patent: May 26, 2020
    Assignee: International Business Machines Corporation
    Inventors: Sameh W. Asaad, Dajung Lee, Roger Moussalli, Mudhakar Srivatsa
  • Patent number: 10586357
    Abstract: A polygon Boolean operation and topology correction algorithm generates valid polygons despite polygon data containing self-intersecting polygons, overlapping polygons, polygons including a chain of holes, and/or polygons including complex intersections. A polygon Boolean operation and topology correction algorithm uses two variants of the Vatti algorithm along with a topology correction algorithm to address problematic areas within input data, such as the overlapping area shared between one or more polygons or a polygon having no area at all. Upon performing a variant of the Vatti algorithm to identify hot pixels within an arrangement of polygons, the polygon Boolean operation and topology correction algorithm runs a second variant of the Vatti algorithm to generate polygons within an integer coordinate system using snap-rounding.
    Type: Grant
    Filed: June 10, 2018
    Date of Patent: March 10, 2020
    Assignee: MAPBOX, INC.
    Inventor: Mackenzie Blake Thompson
  • Patent number: 10580151
    Abstract: Techniques are described for generating, with a graphics processing unit (GPU), depth values for pixels of a tile. The tile is one of a plurality of tiles of a frame. The GPU may store a first number of the depth values for the pixels in a tile memory internal to the GPU. The tile memory is configured to store image content for the tile of the frame. The GPU may write a second number of the depth values stored in the tile memory to a system memory. The second number is less than the first number.
    Type: Grant
    Filed: December 5, 2017
    Date of Patent: March 3, 2020
    Assignee: QUALCOMM Incorporated
    Inventors: Jonathan Wicks, Kevin Matlage, Robert VanReenen
  • Patent number: 10540626
    Abstract: A manufacturing process management system includes: a display circuit; and a processor configured to: display, on the display circuit, a graph which represents an elapsed time from a start to a finish of each of a plurality of manufacturing processes through which a product is manufactured, based on information of starting times and finishing times of the manufacturing processes, in a state where the plurality of manufacturing processes are divided into each of manufacturing processes in an execution order and time axes are aligned in a same direction; specify, from among captured images of the plurality of manufacturing processes which are stored in a storage, a captured image which corresponds to the manufacturing process for a designated position on the displayed graph; and display the specified captured image on the display circuit.
    Type: Grant
    Filed: January 8, 2018
    Date of Patent: January 21, 2020
    Assignee: FUJITSU LIMITED
    Inventors: Kazuki Takahashi, Takehiko Nishimura
  • Patent number: 10525344
    Abstract: One or more hardware components identify a bottleneck stage within a processor pipeline that processes frames of a video stream. The bottleneck stage has a first clock. An upstream stage receives a feedback signal from the bottleneck stage. The upstream stage has a second clock and the feedback signal includes information as to time required by the bottleneck stage to operate on data and information as to time the data spent queued. The upstream stage adjusts the speed at which the upstream stage operates and queues data to approximate the speed at which the bottleneck stage is operating and queuing data.
    Type: Grant
    Filed: October 16, 2018
    Date of Patent: January 7, 2020
    Assignee: Sony Interactive Entertainment America LLC
    Inventors: Douglas Sim Dietrich, Nico Benitez, Timothy Cotter
  • Patent number: 10515295
    Abstract: The present disclosure relates to a font recognition system that employs a multi-task learning framework to jointly improve font classification and remove negative side effects caused by intra-class variances of glyph content. For example, in one or more embodiments, the font recognition system can jointly train a font recognition neural network using a font classification loss model and triplet loss model to generate a deep learning neural network that provides improved font classifications. In addition, the font recognition system can employ the trained font recognition neural network to efficiently recognize fonts within input images as well as provide other suggested fonts.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: December 24, 2019
    Assignee: Adobe Inc.
    Inventors: Yang Liu, Zhaowen Wang, Hailin Jin
  • Patent number: 10503780
    Abstract: A method implemented by a computer with a processor and a memory storing instructions executed by the processor includes mapping a geographic input region to a set of blocks. For each block in the set of blocks, ellipsoidal geographic coordinates of the geographic input region are transformed to flat coordinates. The block is stored in a primary index when the block does not contain a boundary of the geographic input region. The block is stored in a secondary index when the block does contain a boundary of the geographic input region.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: December 10, 2019
    Assignee: MarkLogic Corporation
    Inventor: Jacob Richard Fowler
  • Patent number: 10354620
    Abstract: An electronic apparatus and a controlling method thereof. The electronic apparatus includes a display; an outer frame to house the display; an illuminance sensor which detects a sensing value used to determine at least one of illuminance and color temperature of an external light; a memory which stores a background image, which is an image of an area behind the electronic apparatus; and a processor, which generates a content screen comprising an object layer including at least one graphic object and a background image layer including the background image. The display displays the content screen and the processor may correct the background image or provide an image effect based on the sensed values.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: July 16, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Woong-ki Lee, Soo-hong Kim, Dae-bong Lee, Soo-hyun Whang, Young-mo Kang, Sang-min Kim, Jong-ho Kim, Hyun-suk Kim, Chang-won Son
  • Patent number: 10319123
    Abstract: Disclosed herein are embodiments of systems, devices, and methods for generating multi-dimensional color graphs. In one embodiment, a method comprises receiving a plurality of base function strings, each of the base function strings associated with a color base; parsing the base function strings to generate a matrix of functions; calculating, for each coordinate in a set of coordinates, a color value for the coordinate using the matrix of functions; generating a graph based on the calculated color values associated with each coordinate; and displaying the generated graph.
    Type: Grant
    Filed: April 6, 2017
    Date of Patent: June 11, 2019
    Inventor: William James Dengler
  • Patent number: 10311088
    Abstract: A method implemented by a computer with a processor and a memory storing instructions executed by the processor includes receiving a query with a search region and a predicate. The search region is mapped to a set of blocks. For each block in the set of blocks, ellipsoidal geographic coordinates of the search region are transformed to flat coordinates. Results are retrieved from a primary index when the block does not contain a boundary of the search region. Results are retrieved from a secondary index when the block does contain a boundary of the search region. Retrieving results from the secondary index includes processing the boundary and the predicate against the secondary index.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: June 4, 2019
    Assignee: MarkLogic Corporation
    Inventor: Jacob Richard Fowler
  • Patent number: 10242480
    Abstract: Methods and devices for animating variable fonts may include receiving a request to animate one or more glyphs of a variable font in a design space based on one or more animation parameters. The methods and devices may also include determining an animation path in the design space for the one or more glyphs based on the animation parameters and calculating a set of keyframes having respective keyframe positions along the animation path. The methods and devices may include constructing glyph outline data of the one or more glyphs for each keyframe in the set of keyframes. The methods and devices may include generating intermediate glyph outline data at one or more intermediate positions between the keyframe positions and transmitting the glyph outline data and the intermediate glyph outline data.
    Type: Grant
    Filed: March 3, 2017
    Date of Patent: March 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shrinath Shanbhag, Worachai Chaoweeraprasit
  • Patent number: 10213693
    Abstract: A computer-implemented method assigns one or more trophies to a user. A game is emulated in response to a request from a client device. A trophy trigger is detected during emulation of the game by comparing a current program counter value to a predetermined value and comparing a stored instruction in an instruction storage location to a predetermined instruction when the current program counter value matches the predetermined counter value. The one or more trophies are assigned to a user account that is associated with the user when the current program counter value matches the predetermined value and the instruction in the instruction storage location matches the predetermined instruction.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: February 26, 2019
    Assignee: SONY INTERACTIVE ENTERTAINMENT LLC
    Inventors: Timothy Lindquist, George Weising, Geoffrey Piers Robert Norton, Jacob P. Stine, Dmitri Tolstov, Takayuki Kazama
  • Patent number: 10175826
    Abstract: A touch device and a display device including the same are provided. The touch device includes: a first substrate; a second substrate facing the first substrate, and disposed to be spaced apart from the first substrate by a predetermined interval; a third substrate connecting first end portions of the first and second substrates to each other, and propagating an ultrasonic signal propagated along the first substrate to the second substrate; a plurality of first ultrasonic transducers connected to second portions facing the first end portions in the first substrate, and propagating an ultrasonic signal to the first substrate; and a plurality of second ultrasonic transducers connected to the second portions facing the first end portions in the second substrate, and receiving an ultrasonic signal propagated along the second substrate, wherein a touch point may be detected based on signal intensity variations of ultrasonic signals received by the second ultrasonic transducers.
    Type: Grant
    Filed: October 30, 2015
    Date of Patent: January 8, 2019
    Assignee: Samsung Display Co., Ltd.
    Inventors: Won-Ki Hong, Jong Seo Lee
  • Patent number: 10162518
    Abstract: Systems, methods, and software are disclosed herein for supporting reversible ink in a user interface to an application. In an implementation, an application receives inking input on a canvas in a user interface to the application. The application renders ink on the canvas along a path taken by the inking input and monitors for the inking input to reverse direction along the path. In response to the inking input reversing the direction along the path, the application erases at least a portion of the ink from the canvas.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: December 25, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Emily Tran, Daniel Parish, Tyler R. Adams, L. Tucker Hatfield
  • Patent number: 10136026
    Abstract: A first conversion into pixels of an obtained object, for which the processing for widening the width of the object is performed, is performed, and a second conversion into pixels of the object, for which the processing for widening the width of the object is not performed, is performed. When the first conversion is performed, a pixel is filled or is not filled with color depending on a position of a boundary of the object in the pixel. When the second conversion is performed, a pixel is filled with color if the position of the boundary of the object exists in the pixel.
    Type: Grant
    Filed: February 9, 2017
    Date of Patent: November 20, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yasunori Kanai
  • Patent number: 10099129
    Abstract: One or more hardware components identify a bottleneck stage within a processor pipeline that processes frames of a video stream. The bottleneck stage has a first clock. An upstream stage receives a feedback signal from the bottleneck stage. The upstream stage has a second clock and the feedback signal includes information as to time required by the bottleneck stage to operate on data and information as to time the data spent queued. The upstream stage adjusts the speed at which the upstream stage operates and queues data to approximate the speed at which the bottleneck stage is operating and queuing data.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: October 16, 2018
    Assignee: Sony Interactive Entertainment America LLC
    Inventors: Douglas Sim Dietrich, Jr., Nico Benitez, Timothy Cotter
  • Patent number: 9958989
    Abstract: A coordinate input apparatus detects a specified position in a coordinate-input effective area using a light projector that projects light onto a coordinate input surface and a plurality of light receptors that receive the light projected by the light projector. The coordinate input apparatus sets a first coordinate system based on a positional relationship between two light receptors constituting a first combination of the plurality of light receptors and a second coordinate system based on a positional relationship between two light receptors constituting a second combination that is different from the first combination, and converts a coordinate value of the specified position detected using the second coordinate system into a coordinate value in the first coordinate system.
    Type: Grant
    Filed: February 2, 2016
    Date of Patent: May 1, 2018
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Akihiro Matsushita
  • Patent number: 9910590
    Abstract: In an e-mail input mode, a control module can cause text information selected by a touch operation on a portion of a touch panel that overlaps an operation key display area of a display to be displayed in an edit display area, and can cause time information and a detected state of position information to be displayed in a first notification area. In the e-mail input mode, when a touch operation is performed on a portion of the touch panel that overlaps the first notification area, the control module can cause the time displayed in a time display area to be displayed in an editable manner, and can cause edited time to be displayed in an edit display area as text information.
    Type: Grant
    Filed: March 26, 2015
    Date of Patent: March 6, 2018
    Assignee: KYOCERA Corporation
    Inventor: Atsuko Ibaraki
  • Patent number: 9721363
    Abstract: An indexed list of vertices is generated to represent a polygon. The indexed list is ordered so as to define one or more boundaries of a polygon, where each element in the indexed list of vertices specifies respective coordinates in an at least two-dimensional space. A description of several component shapes that make up the polygon is generated, where the description includes indices into the indexed list of vertices. The indexed list of vertices and the description of the component shapes are provided to a computing device for rendering the polygon.
    Type: Grant
    Filed: May 19, 2014
    Date of Patent: August 1, 2017
    Assignee: GOOGLE INC.
    Inventors: Brian Williams, Harlan Hile, Hannah Tang, Andrew Miller, David Sunderland
  • Patent number: 9697801
    Abstract: The present invention relates to a digital display plotter for plotting images on a digital display device 18. A cursive imagery generator 12 generates imagery inputs at a plurality of respective update phases during a refresh period of the display device. A control 20 for the display device activates selected pixels of the digital display device in response to respective said imagery inputs, activation being controlled subsequent to each update phase during a refresh period. An input store 14, 16 associates each cursively generated imagery input with an update phase that the imagery input was generated during a refresh period. The control 20 is responsive to the input store and configured to deactivate the selected pixels activated in response to each imagery input dependent on the associated update phase of each imagery input.
    Type: Grant
    Filed: September 22, 2014
    Date of Patent: July 4, 2017
    Assignee: BAE SYSTEMS plc
    Inventor: Robin George Fulton
  • Patent number: 9645664
    Abstract: Techniques for natural media painting using proximity-based tablet stylus gestures are described. A stylus is implemented for user manipulation to simulate a brush stroke of a paint brush, where the stylus includes an application tip formed from individual virtual bristles that simulate the paint brush. A graphics application is implemented to receive an input of the brush stroke, compute an effect of each individual virtual bristle of the brush stroke to determine simulated paint application on a virtual canvas, and initiate a display of the simulated paint application on the virtual canvas based on the computed effect of each individual virtual bristle of the brush stroke.
    Type: Grant
    Filed: October 16, 2013
    Date of Patent: May 9, 2017
    Assignee: Adobe Systems Incorporated
    Inventor: Jerry G. Harris
  • Patent number: 9607414
    Abstract: A system, a method and instructions embodied on a non-transitory computer-readable storage medium that solve a 3D point-in-polygon (PIP) problem is presented. This system projects polygons that comprise a set of polyhedra onto projected polygons in a reference plane. Next, the system projects a data point onto the reference plane, and performs a 2D PIP operation in the reference plane to determine which projected polygons the projected data point falls into. For each projected polygon the projected data point falls into, the system performs a 3D crossing number operation by counting intersections between a ray projected from the corresponding data point in a direction orthogonal to the reference plane and polyhedral faces corresponding to projected polygons, to identify polyhedra the data point falls into. The system then generates a visual representation of the set of polyhedra, wherein each polyhedron is affected by data points that fall into it.
    Type: Grant
    Filed: April 30, 2015
    Date of Patent: March 28, 2017
    Assignee: Splunk Inc.
    Inventor: Geoffrey R. Hendrey
  • Patent number: 9589337
    Abstract: The present invention relates to an apparatus and method for recovering images damaged by weather phenomena, including: an input unit for receiving an image; a damaged image detection unit for detecting an image damaged by weather phenomena; an image recovery unit for recovering the damaged image; and an output unit for outputting the recovered image, wherein the damaged image recovery unit can recover the contrast and/or color of the damaged image.
    Type: Grant
    Filed: May 16, 2012
    Date of Patent: March 7, 2017
    Assignee: NEXTCHIP CO., LTD.
    Inventors: Hong Yeom Kim, Kyoung Ho Lee
  • Patent number: 9542505
    Abstract: A method for preparing a pattern to be printed on a plate or mask by electron beam lithography comprising the following steps: modelling of the pattern by breaking down this pattern into a set of elementary geometric shapes intended to be printed individually in order to reproduce said pattern and, for each elementary geometric shape of the model; determination of an electrical charge dose to be applied to the electron beam during the individual printing of the elementary shape, this dose being chosen from a discrete set of doses including several non-zero predetermined doses recorded in memory. The set of elementary geometric shapes is a bidimensional paving of identical elementary geometric shapes covering the pattern to be printed. In addition, when the doses to be applied to the elementary geometric shapes are determined, a discretization error correction is made by dithering.
    Type: Grant
    Filed: August 15, 2013
    Date of Patent: January 10, 2017
    Assignees: Commissariat à l'énergie atomique et aux énergies alternatives, ASELTA NANOGRAPHICS
    Inventor: Jerome Belledent
  • Patent number: 9418401
    Abstract: A system for controlling effects performed on an image includes a digital camera having a display that displays the image. Masking tools position graphical representations on the display to define a portion of the image that is altered when the effects are subsequently applied to the image. The several masking tools may be combined to form a single masking tool.
    Type: Grant
    Filed: February 28, 2014
    Date of Patent: August 16, 2016
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Eric Edwards, Clay Harvey Fisher, Kurt Jonach, Neal Jacob Manowitz, John Tree
  • Patent number: 9304656
    Abstract: Certain implementations of the disclosed technology may include systems and methods for object selection on presence-sensitive devices. According to an example implementation, a method is provided for outputting, by a computing device and for display, a view containing a first selectable object and a second selectable object; initiating a gesture selection mode in response to receipt of a selection gesture; receiving respective indications of a swipe gesture sequence; outputting, for display, an indication that the first and second selectable objects are selected in response to determining that a first portion of the swipe gesture sequence encircled the first and second selectable objects; and outputting, for display, an indication that the first selectable object is selected and the second selectable object is unselected in response to determining that a second portion of the swipe gesture sequence encircled the first selectable object and did not encircle the second selectable object.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: April 5, 2016
    Assignee: GOOGLE INC.
    Inventors: Robert John Kroeger, Fady Samuel, Varun Jain
  • Patent number: 9305382
    Abstract: Methods for providing drawing assistance to a user sketching an image include geometrically correcting and parametrically adjusting user strokes to improve their placement and appearance. As a user draws a stroke, the stroke is geometrically corrected by moving the stroke toward a feature of the image the user is intending to draw. To further improve the user strokes, parametric adjustments are made to the geometrically-corrected stroke to emphasize “correctly” drawn lines and de-emphasize “incorrectly” drawn lines.
    Type: Grant
    Filed: February 3, 2014
    Date of Patent: April 5, 2016
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Holger Winnemoeller, Jun Xie, Wilmot Wei-Mau Li, Aaron Phillip Hertzmann
  • Patent number: 9305340
    Abstract: A reference point determinator determines, as a reference point, the center of each pixel where a sloped line is located. A candidate line generator generates candidate lines each connecting between a point in a pixel having the start point of the sloped line extracted by an endpoint extractor, and a point in a pixel having the end point of the sloped line. A candidate line selector selects a candidate line having the smallest sum total of distances between the candidate line and the reference points from the candidate lines generated by the candidate line generator. A data corrector corrects the sloped line to the candidate line selected by the candidate line selector.
    Type: Grant
    Filed: November 9, 2011
    Date of Patent: April 5, 2016
    Assignee: Mitsubishi Electric Corporation
    Inventors: Takuya Maekawa, Yusuke Yokosuka
  • Patent number: 9261997
    Abstract: Touch regions in a diamond configuration in a touch sensitive device are disclosed. Touch regions can include drive regions of display pixels to receive stimulation signals and sense regions of display pixels to send touch signals based on a touch or near touch. The drive regions and sense regions can be disposed diagonally adjacent to each other to form a diamond configuration. In an example diamond configuration, diagonal drive regions can be separate and unconnected from each other, while diagonal sense regions can be electrically connected to each other via their sense lines. The diagonal sense region connections can be in a forward diagonal direction, a backward diagonal direction, or a combination thereof. In an alternate example diamond configuration, diagonal drive regions can be electrically connected to each other via their drive lines, while diagonal sense regions can be electrically connected to each other via their sense lines.
    Type: Grant
    Filed: August 21, 2009
    Date of Patent: February 16, 2016
    Assignee: Apple Inc.
    Inventors: Shih Chang Chang, Marduke Yousefpor
  • Patent number: 9105113
    Abstract: A graphics processor method and system for rendering a circle. The method includes the step of accessing an instruction to render a circle. A square is defined using at least one graphics primitive, and a circle is defined within the square, wherein a center of the circle corresponds to a center of the square and wherein a radius of the circle is defined by a width of the square. The circle is rasterized into at least one pixel and a coverage value is determined for each pixel of the circle by comparing a distance from the pixel to the center of the circle with the radius of the circle. Each pixel is then shaded in accordance with the coverage value.
    Type: Grant
    Filed: December 15, 2004
    Date of Patent: August 11, 2015
    Assignee: NVIDIA CORPORATION
    Inventors: Franklin C. Crow, Blaise A. Vignon