Curve Patents (Class 345/442)
  • Patent number: 10269151
    Abstract: The present disclosure relates to a rendering system that that accurately and efficiently renders regions bounded by cubic Bezier splines. For example, in some embodiments, the rendering system generates control triangles, interior triangles, and anti-aliasing triangles from cubic Bezier spline segments of a vector-based convex object. Based on the generated triangles, the rendering system renders anti-aliased cubic Bezier splines as well as the geometry within the cubic Bezier splines. In one or more embodiments, the rendering system efficiently allocates computations between a central processing unit (CPU) and graphics processing unit (GPU) of a computing device in a manner that significantly reduces computational and memory resources.
    Type: Grant
    Filed: October 10, 2017
    Date of Patent: April 23, 2019
    Assignee: ADOBE INC.
    Inventors: Vineet Batra, Harish Kumar
  • Patent number: 10262442
    Abstract: Various techniques more precisely and reliably (a) position top and bottom boundaries of a region of background shading, (b) position left and right boundaries of a region of background shading, (c) define a region of background shading that is applied to Chinese, Japanese, or Korean characters, and (d) apply a clipping path to achieve an arbitrarily-shaped region of background shading. These techniques allow background shading to be applied to textual content precisely and reliably, and also reduce the likelihood that unwanted visual artifacts are introduced into a digital publication.
    Type: Grant
    Filed: September 7, 2017
    Date of Patent: April 16, 2019
    Assignee: Adobe Inc.
    Inventors: Vivek Ranjan, Sanyam Jain, Sameer Manuja, Reena Agrawal, Mohammad Javed Ali, Makiko Shimoda, Dinesh Kukreja, Anil Ahuja
  • Patent number: 10242464
    Abstract: An automated process provides diffusion coloring of vector graphics using color points, which appear to the user as color handles. A computing device programmatically receives input from a user establishing a plurality of color handles within a source geometry specified by a set of curves. The computing device defines a mesh with a plurality of vertices distributed throughout the source geometry. A resultant color at each vertex of the plurality of vertices is determined and a diffused pixel color is programmatically set for each pixel within the source geometry by interpolating between the resultant colors at the plurality of vertices.
    Type: Grant
    Filed: September 18, 2017
    Date of Patent: March 26, 2019
    Assignee: Adobe Systems Incorporated
    Inventors: Ankit Phogat, Vineet Batra, Mridul Kavidayal
  • Patent number: 10212457
    Abstract: Vectorizing a raster image includes identifying a connectivity component in the raster image, detecting a contour of the connectivity component, building tangent vectors for each point of the contour, for each sharp angle of the contour, positioning a segmentation point of two segments at a point thereof, for each location of high curvature of the contour, positioning segments proximal thereto, composing an optimization task to approximate a piecewize Bezier curve, solving the optimization task to provide a vectorization of the raster image, and, in response to there not being a sufficient number of segments, adding additional segments. Vectorizing a raster image may also include applying perspective, color, brightness and contrast correction to the raster image and building a binary black-white representation of the raster image prior to identifying the connectivity component. The optimization task may minimize a root-mean square deviation of the piecewize Bezier curve.
    Type: Grant
    Filed: November 11, 2016
    Date of Patent: February 19, 2019
    Assignee: EVERNOTE CORPORATION
    Inventors: Eugene Livshitz, Ilia Buriak, Natalia Galaktionova, Alexander Pashintsev, Boris Gorbatov
  • Patent number: 10198164
    Abstract: Systems and methods for displaying imagery of a geographic area are provided. More particularly, a location selector interface element can be displayed in conjunction with the imagery when a continuous zoom event is detected. In response to the continuous zoom event, the location selector interface element can be displayed in conjunction with, for instance, a zoom interface for zooming the imagery. The location selector interface element can include a plurality of geographic labels. Each geographic label can be associated with a different zoom level of the imagery. Each geographic label can provide a description of a geographic area corresponding to the zoom level associated with the geographic label. A user can interact with the location selector interface element to select a desired zoom level for viewing the imagery. In response to the user interaction, the imagery can be zoomed to the zoom level corresponding to the selected geographic label.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: February 5, 2019
    Assignee: Google LLC
    Inventors: Bailiang Zhou, Patrick Hofmann
  • Patent number: 10162335
    Abstract: A numerical controller includes a neighboring point search function that moves a tool controlled by a moving axis and a rotation axis onto a machining path directed by a machining program within the range of a neighboring point distance from a current position of the tool. When searching the neighboring point, the numerical controller determines a neighboring point with consideration for both a tool center point position and a tool attitude. By employing this search method, even when a plurality of block start points are present in the neighboring point distance from the current tool position, a block start point of the block originally desired to be restarted can be determined as a neighboring point.
    Type: Grant
    Filed: January 20, 2016
    Date of Patent: December 25, 2018
    Assignee: FANUC Corporation
    Inventors: Shintarou Zeniya, Takeshi Mochida
  • Patent number: 10140736
    Abstract: A graphics processing system for generating a render output using an input curve defined in a world space includes processing circuitry configured to determine a portion of a canonical curve defined in canonical space that corresponds to the input curve and the transformation needed to map the input curve to the portion of the canonical curve. For sampling points in the world space surrounding the input curve, the processing circuitry is configured to transform the sampling points from the world space to the canonical space using the determined transformation between the world space and the canonical space; and determine, in the canonical space, the closest point on the determined portion of the canonical curve to the transformed sampling point. The system also includes processing circuitry capable of using the determined closest points on the canonical curve for the transformed sampling points in the canonical space when generating a render output.
    Type: Grant
    Filed: August 2, 2016
    Date of Patent: November 27, 2018
    Assignee: Arm Limited
    Inventors: Christopher John Leslie Doran, Richard Callum Baird Evans, Wasim Abbas, Roberto Lopez Mendez
  • Patent number: 10133949
    Abstract: A method of generating synthetic data from time series data, such as from handwritten characters, words, sentences, mathematics, and sketches that are drawn with a stylus on an interactive display or with a finger on a touch device. This computationally efficient method is able to generate realistic variations of a given sample. In a handwriting or sketch recognition context, synthetic data is generated from real data in order to train recognizers and thus improve recognition accuracy when only a limited number of samples are available. Similarly, synthetic data can also be used to test and validate such recognizers. Also discussed is a dynamic time warping based approach for both segmented and continuous data that is designed to be a robust, go-to method for gesture recognition across a variety of modalities using only limited training samples.
    Type: Grant
    Filed: July 17, 2017
    Date of Patent: November 20, 2018
    Assignee: University of Central Florida Research Foundation, Inc.
    Inventors: Eugene M. Taranta, II, Mehran Maghoumi, Corey Pittman, Joseph J. LaViola, Jr.
  • Patent number: 10114469
    Abstract: An input method for being loaded into a processor to execute following steps: triggering an input device to perform a gesture input process, comprising: recording a triggered site of a gesture as a sampling point once every unit of time, and recording a turn variation of an interval link between one said sampling point and a next said sampling point; comparing the turn variation to a variation threshold, and when the turn variation is greater than the variation threshold, marking the relevant sampling points as a featured sampling point; chronologically linking plural said featured sampling points into featured line segments, recording proportions of lengths of the featured line segments, and forming a graphic code according to the proportions; and comparing the graphic code to codes contained in a lookup table, so as to perform a predefined function represented by the graphic code.
    Type: Grant
    Filed: April 26, 2017
    Date of Patent: October 30, 2018
    Assignee: IDESYN SEMICONDUCTOR CORP.
    Inventor: You-He Chang
  • Patent number: 10109083
    Abstract: Systems and methods provide for on the fly creation of curvy, digital brush strokes using incremental, local optimization. Samples from a user's input stroke are detected and matched with exemplar brush stroke segments as the user proceeds to provide input. For each set of samples, a temporary segment is generated and displayed for the user, and the temporary segment is later replaced by a permanent segment as subsequent samples sets are matched. Additionally, this optimization allows for updated parameterization in corner regions to provide a more realistic curve in the digital brush stroke. Specifically, intersecting ribs in the corners may be collapsed to prevent the rendering of artifacts. Additionally, and corner structures may be inserted in a break in a corner structure. These corner structures may be extensions of samples around the break and may correct distortion that results from the rib collapsing.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: October 23, 2018
    Assignee: Adobe Systems Incorporated
    Inventors: Stephen Joseph DiVerdi, Jingwan Lu
  • Patent number: 10108999
    Abstract: A system and method for the aesthetic design of a modular assemblage, comprising means for providing a client graphic user interface for receiving an input for defining parameters of the modular assemblage, and for presenting an image of the defined modular assemblage; communicating a code to a server representing the defined parameters; at the server, in dependence on the communicated code, defining a set of graphic elements corresponding to the defined modular assemblage; communicating the graphic elements from the server to the client; and displaying, at the client, the graphic elements received from the server to represent the defined modular assemblage.
    Type: Grant
    Filed: February 27, 2017
    Date of Patent: October 23, 2018
    Assignee: Florelle, Inc.
    Inventors: Kenneth Banschick, Andrei Gurulev
  • Patent number: 10104419
    Abstract: Embodiments of the present invention provide a contextual remote control interface, which is a companion application that allows a user to use a companion device to control experiences generated by an application running on a primary device. Web browsers, games, and streaming media applications are examples of applications running on a primary device that may be controlled using the companion device. Interfaces associated with each of the media applications on the primary device may be displayed on a television or other device coupled to the primary device. A unique set of virtual controls are included in the remote control interface for each application and may be tailored to the current state of the application.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: October 16, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ross David Heeter, Jason Robert Tuck, Cyrus Kanga
  • Patent number: 10104333
    Abstract: In order for an electronic device not equipped with FLASH playback software to reproduce SWF format vector data, the present invention provides a connection search unit that searches for a connection between terminal points of line segments forming SWF format vector data, searching being performed for each fill style pertaining to the line segments; an confined space determination control unit that determines whether line segments determined to be connected form an confined space, and when the line segments form an confined space, establishes the line segments as line segments of the confined space and the fill style pertaining to the line segments as a fill style of the confined space; and a vector data output unit that outputs vector data based on the line segments and the fill style established for the confined space.
    Type: Grant
    Filed: June 1, 2012
    Date of Patent: October 16, 2018
    Assignee: GREE, INC.
    Inventors: Jason Parrott, Yota Hisamichi
  • Patent number: 10088825
    Abstract: A tool path curve generation method for generating a curve from a tool path designated by a command point sequence includes: a step of defining a region based on a polygonal line path connecting the command point sequence; a step of determining whether the curve is included in the region on the basis of the geometric shape of the surface of the region; and a step of generating a curve that has been determined to be included in the region in the determination step.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: October 2, 2018
    Assignee: FANUC CORPORATION
    Inventors: Tohru Mizuno, Takuji Chiba
  • Patent number: 10078374
    Abstract: A system for controlling operation of digital devices according to gesture of its user comprising: at least one gesture indicating hardware; at least one imaging device for capturing at least one first array of images of the at least one gesture indicating hardware; and a processor for processing the captured stream of images for; identifying at least one second array of images of the at least one gesture indicating hardware from the at least one first array of images captured by the at least one imaging device; determining at least one geometrical characteristic of bodies present in the at least one second array of images and their variation to construct at least one motion path of the at least one gesture indicating hardware; determining at least one key coordinates point representing at least one motion path; and generating at least one operating instruction to control at least one operation of at least one digital device.
    Type: Grant
    Filed: January 3, 2014
    Date of Patent: September 18, 2018
    Inventors: Saurav Suman, Harshit Shrivastava
  • Patent number: 10062190
    Abstract: Graphical interactive basis function selection is provided. A presented criterion fit graph includes a curve for each parameter value of predefined parameter values. Each curve shows a fit criterion value as a function of a number of locations values. A best fit graph is presented next to the presented criterion fit graph. The best fit graph includes location lines, wherein a location line is defined at each location defined for a determined best fit basis function, and a best fit function curve that is a plot of a response variable value computed as a function of an explanatory variable value using the best fit basis function. A first location line of the location lines is moved to a different location value. Computations are repeated replacing the location value associated with the first location line with the different location value to update the criterion fit graph and the best fit graph.
    Type: Grant
    Filed: May 14, 2018
    Date of Patent: August 28, 2018
    Assignee: SAS INSTITUTE INC.
    Inventor: Ryan Jeremy Parker
  • Patent number: 10025448
    Abstract: The present invention provides an information exchange method, a user end, and a system for online collaborative shopping. The method includes: sending a collaborative shopping request message that includes one or more user identifiers to a collaborative server; receiving a collaborative shopping startup message; submitting a shopping web page of the main control user to the collaborative server, and submitting, to the collaborative server, operation information generated when a user of the main control user end operates a shopping web page; and receiving operation information generated when a user on the collaborative user end operates a shopping web page according to a commodity feature concerned by the user on the shopping web page, and displaying, on the shopping web page, an operation result of the user on the collaborative user end for the shopping web page.
    Type: Grant
    Filed: November 19, 2015
    Date of Patent: July 17, 2018
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Leilei Cao
  • Patent number: 10019440
    Abstract: Methods and apparatus for 3D sketching may provide an interface for creating 3D drawings from 2D and 3D input, and for creating 3D curve networks. The technique may provide tools for 2D sketching that enable 2D sketching in 3D space, and for creating a network of intersecting 3D curves. The technique may provide user interface elements and techniques that facilitate the curve drawing tasks. For 2D sketching, the technique may provide methods for interpreting imprecise user 2D strokes as continuous, high-quality 3D curves. The technique may provide the ability to edit existing 3D curves using sketched 2D strokes. The technique may enable sketching of 3D curves by rotating a drawing plane and/or by creating drawing surfaces on which curves may be added. The technique may provide user interface elements for converting curves in 3D space into a curve network.
    Type: Grant
    Filed: May 15, 2012
    Date of Patent: July 10, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Pushkar P. Joshi, Cindy Marie Grimm
  • Patent number: 10013631
    Abstract: A method for producing digital ink in a collaboration session between a first computing device and a second computing device that presents a digital canvas. In some embodiments, the method includes capturing a raster image of content using a camera operably coupled to the first computing device, deriving first image vectors and second image vectors based on first and second portions, respectively, of the raster image, sending the first image vectors to the second computing device for displaying a first digital ink object based on the first image vectors, and sending the second image vectors to the second computing device for displaying a second digital ink object based on the second image vectors after the displaying of the second digital ink object.
    Type: Grant
    Filed: August 26, 2016
    Date of Patent: July 3, 2018
    Assignee: SMART TECHNOLOGIES ULC
    Inventor: Jeff Sklaroff
  • Patent number: 10008014
    Abstract: A tool is provided via a user interface for a digital media application that supports digital illustrations. The tool combines operations to create different types of segments for a drawing shape and covert between types of segments. The tool is configured to analyze the drawing to recognize segments that are straight, arc, or curved portions of the drawing path. For segments recognized as curved, the segments are represented as Bezier curve segments. For segments recognized as straight, the segments are represented as line segments. Additionally, line segments are associated with handle elements operable to convert the line segments to regular arc segments. Responsive to manipulation of a handle element for a particular line segment, the tool computes a corresponding regular arc and converts the line segment into a regular arc segment.
    Type: Grant
    Filed: August 25, 2016
    Date of Patent: June 26, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Anirudh Sasikumar, Tomas Krcha, Narciso Batacan Jaramillo, Talin Chris Wadsworth
  • Patent number: 9984480
    Abstract: The present disclosure is directed to generating enhanced curves that are aesthetically pleasing. To create enhanced a curve that is aesthetically pleasing, a curve enhancement system uses non-uniformly scaled cubic variation of curvature (CVC) curves. For example, the curve enhancement system non-uniformly scales a curve in a spline. Based on the scaling, the curve enhancement system can generate CVC curves having the desired end point constraints. Then, using the end point constraints, the curve enhancement system can inversely downscale the non-uniform scaled curve while maintaining the end point constraints from the CVC curves to achieve an enhanced curve in the spline.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: May 29, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Stephen Schiller, Nathan Carr
  • Patent number: 9978161
    Abstract: A system including at least one apparatus creates a representation of a road geometry from a plurality of sets of data, each set of data including at least an indication of a position and an indication of a heading of a mobile object. The system detects an intersection in the representation of the road geometry. The system defines at least one Bézier curve representing a trajectory between an entry to and an exit from the intersection. The system replaces at least a part of the created representation of the road geometry for the intersection by the at least one defined Bézier curve.
    Type: Grant
    Filed: April 11, 2016
    Date of Patent: May 22, 2018
    Assignee: HERE Global B.V.
    Inventor: Ole Henry Dorum
  • Patent number: 9965446
    Abstract: In some examples, a computing device may receive a content item for formatting, the content item including at least one scalable object to be rendered with a portion of content during presentation of the content item on an electronic device. The computing device may convert a complex shape element in the scalable object to at least one path command that includes a sequence of one or more paths that correspond to the complex shape element. The computing device may format the at least one path command for parsing by a content parser of the electronic device. Further, the computing device may associate the at least one path command with the portion of content so that the at least one path command will be rendered in place of rendering information for the scalable object that was originally included with the content item.
    Type: Grant
    Filed: July 19, 2013
    Date of Patent: May 8, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Lokesh Joshi, Eric Allen Menninga, Jonathan Tinkou Chen, Aby Thomas Angilivelil, Joel Riendeau, Christopher Allen Suver
  • Patent number: 9965928
    Abstract: An indication system is provided and includes evaluation, messaging, and display modules and a display. The evaluation module generates a message based on a parameter of a compressor or a drive. The messaging module: generates a message based on the parameter; generates a string of glyphs based on the message; selects a predetermined number of glyphs in the string of glyphs; generates column data for the selected glyphs; and generates packets including the column data. The display module generates output signals based on the packets. The display includes an array of LEDs, does not include a transistor, and illuminates the LEDs based on the output signals. The display module is configured to generate the output signals to illuminate one or more of the LEDS in a column-by-column format, such that power is only provided to one column of the array of LEDs at any moment in time.
    Type: Grant
    Filed: February 13, 2017
    Date of Patent: May 8, 2018
    Assignee: Emerson Climate Technologies, Inc.
    Inventor: Charles E. Green
  • Patent number: 9852540
    Abstract: Disclosed is an apparatus and method for generating a lighting value based on a number of lighting factors. A lighting accelerator first converts an ambient portion, a diffuse light portion, and a specular light portion of the lighting factors into the log domain. Then, data combination units operate on the lighting factors after they have been converted. Then, the lighting factors are converted back from the log domain using anti-log processing. Converting the lighting factors into the log domain is accomplished by using a series of linear equations using coefficients that are all based on powers of two, and are therefore easily calculable. Further, while in the log domain, the specular light portion of the lighting factor is operated on by a special purpose multiplier that uses a truncated partial product tree, saving area and power with only a negligible amount of error.
    Type: Grant
    Filed: December 31, 2011
    Date of Patent: December 26, 2017
    Assignee: Intel Corporation
    Inventors: Farhana Sheikh, Sanu Mathew, Ram Krishnamurthy
  • Patent number: 9836884
    Abstract: It is proposed a computer-implemented method for parameterizing a three-dimensional modeled object for tessellation. The method comprising the steps of providing a boundary representation of the modeled object, the boundary representation comprising geometrical data including parametric surfaces and topological data including a set of faces each defined as a portion of the 2D domain of a respective parametric surface; determining 2D meshes each fitting a respective face; and associating the 2D meshes to the geometrical data of the boundary representation. Such a solution improves the tessellation of a 3D modeled object.
    Type: Grant
    Filed: December 23, 2013
    Date of Patent: December 5, 2017
    Assignee: Dassault Systemes
    Inventors: Laurent Quilot, Abdelmonem Feki, Tuan Anh Phung, Daniel Roudil
  • Patent number: 9805482
    Abstract: A method for reproducing authored content within a visual manipulation software environment includes displaying the authored content, such as an individual drawing stroke, in a manner that enables the end-user to experience the temporal dynamics associated with the creation of each drawing stroke or action performed by the author when creating the content. Each individual drawing stroke created by the author may be displayed in a tutorial with the same speed and direction used by the author to create the stroke, and can then be used as a guidance curve by the end-user. End-user input corresponding to the displayed author content is then received and used to generate an end-user version of the displayed content.
    Type: Grant
    Filed: October 12, 2012
    Date of Patent: October 31, 2017
    Assignee: AUTODESK, INC.
    Inventors: Jennifer Fernquist, Tovi Grossman, Mark Davis, George Fitzmaurice
  • Patent number: 9795074
    Abstract: A method for automatically generating swath paths and navigating a vehicle along the generated swath paths using a controller includes the steps of: marking a plurality of field boundary points; storing the field boundary points in a memory unit of the vehicle; generating a field boundary defining the plurality of field boundary points connected to one another; selecting an edge of the field boundary as a base swath path; generating a plurality of subsequent swath paths from the base swath path; measuring a set of parameters of the vehicle; and automatically selecting one of the subsequent swath paths for the vehicle to follow based on the set of parameters.
    Type: Grant
    Filed: October 27, 2015
    Date of Patent: October 24, 2017
    Assignee: CNH Industrial America LLC
    Inventors: John Stratton, Matthew K. Payne, Tyson J. Dollinger, Matthew Lindsey
  • Patent number: 9792487
    Abstract: An information handling system includes a three dimensional camera and a processor. The three dimensional camera is configured to capture a three dimensional image. The processor is configured to communicate with the three dimensional camera. The processor to provide the three dimensional image to be displayed on a display screen of the information handling system, to determine three dimensional coordinates for an object within the three dimensional image, and to calculate a dimension of the object based on the three dimensional coordinates.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: October 17, 2017
    Assignee: Dell Products, LP
    Inventors: Jeyprakash Michaelraj, Maxwell S. Andrews
  • Patent number: 9792674
    Abstract: One embodiment of the present invention sets forth a technique for performing perspective correction on one or more test images. The technique includes analyzing a first test image to detect a set of outer points and calculating a geometric plane equation based on the set of outer points. The technique further includes projecting a first set of points associated with a first curved screen model based on the geometric plane equation to generate a second set of points. The technique further includes comparing the second set of points to a set of inner points included in the first test image to determine at least one error value, and determining a screen curvature value based on the at least one error value.
    Type: Grant
    Filed: April 12, 2016
    Date of Patent: October 17, 2017
    Assignee: NETFLIX, INC.
    Inventor: Michael Russell
  • Patent number: 9785146
    Abstract: Systems and methods are provided for generating a maneuver on a propagated route for an unmanned vehicle from a series of waypoints. A planner interface is configured to receive the waypoints and at least one parameter representing constraints on the propagated route of the unmanned vehicle. A curve generation component is configured to determine respective positions for each of a set of N+1 control points for a rational Bezier curve of Nth order from the series of waypoints and the parameter. N is an integer greater than three. A weight generation component is configured to determine scalar weights for the set of N+1 control points from the parameter. A navigation interface is configured to provide the maneuver, generated from the positions for the set of control points and the scalar weights, to a control system of the unmanned vehicle, configured to execute the provided maneuver at the unmanned vehicle.
    Type: Grant
    Filed: January 26, 2016
    Date of Patent: October 10, 2017
    Assignee: Northrop Grumman Systems Corporation
    Inventor: Michel M. Azar
  • Patent number: 9753450
    Abstract: A time series data display device calculates position data in time-series of a movement point on drive axes based on the position feedback data, generates a command movement trajectory of the machine end based on the position command data, generates an actual movement trajectory of the machine end based on the actual position data, calculates position data of the machine end which are intersection points between straight lines, which are perpendicular to the command movement trajectory and pass through the movement point, and the actual movement trajectory, converts the position data of the machine end to position data with respect to drive axes, and displays the position feedback data in time-series and the position data in time-series.
    Type: Grant
    Filed: October 7, 2015
    Date of Patent: September 5, 2017
    Assignee: FANUC CORPORATION
    Inventors: Hajime Ogawa, Junichi Tezuka
  • Patent number: 9747151
    Abstract: Method, system and computer program for estimating risk of a future disaster of an infrastructure. Times of previous, respective disasters of the infrastructure are identified. Respective severities of the previous disasters are determined. Risk of a future disaster of the infrastructure is estimated by determining a relationship between the previous disasters, their respective severities and their respective times of occurrence. The risk can be estimated by generating a polynomial linking severity and time of occurrence of each of the previous disasters. The polynomial can be generated by approximating a Tchebychev polynomial.
    Type: Grant
    Filed: April 24, 2014
    Date of Patent: August 29, 2017
    Assignee: International Business Machines Corporation
    Inventor: Etienne de Sereville
  • Patent number: 9741133
    Abstract: The present disclosure is directed to identifying shapes in an image. For example, a shape identification system may identify an unknown shape represented by a Bézier path that has at least one Bézier curve. The shape identification system may also identify a stored Bézier path that has at least one stored Bézier curve, for example, in a database of known shapes. Using the Bézier curve of the unknown shape and the stored Bézier curve of the known shape, the shape identification system can determine a transformation matrix that transforms the transforms the Bézier curve of unknown shape to the stored Bézier curve of the known shape. Then, the shape identification system can compare the transformed Bézier curve to the stored Bézier curve to determine whether the unknown shape matches the known shape.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: August 22, 2017
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Fan Yu, Frederic Thevenet
  • Patent number: 9727987
    Abstract: Blending techniques for curve fitting are described. In one or more implementations, an indication is received of three or more data points. A blending factor is computed based on a spatial relationship of the three or more data points to each other. A curve is fit to the three or more data points by blending a plurality or curve fitting techniques using the computed blending factor.
    Type: Grant
    Filed: May 28, 2014
    Date of Patent: August 8, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Nathan A. Carr, Gregg D. Wilensky, Stephen N. Schiller
  • Patent number: 9715746
    Abstract: A curve rendering method includes calculating a step size based on a length of a straight line connecting a start point and an end point among control points of a curve to be rendered, and calculating initial values of a forward differencing algorithm (FDA) based on the calculated step size and coefficient values of an equation of the curve that is determined based on the control points. The method further includes generating an FDA table based on the initial values, and calculating a coordinate value of a pixel based on the FDA table.
    Type: Grant
    Filed: October 20, 2014
    Date of Patent: July 25, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jeongjoon Yoo, Seokyoon Jung, Soojung Ryu, Donghoon Yoo, Yoonseo Choi
  • Patent number: 9710725
    Abstract: Provided is a method for extracting an image salient curve. The method comprises the following steps: drawing an approximate curve along a salient edge of an image from which a salient curve is to be extracted; obtaining short edges in the image; calculating a harmonic vector field by using the drawn curve as a boundary condition; filtering the short edges in the image by using the harmonic vector field; updating the vector field by using the short edges left in the image as boundary conditions; and obtaining an optimal salient curve of the image by using the energy of a minimized spline curve in the vector field. Also provided is a system for extracting an image salient curve. The image salient curve can ensure the smoothness and a bending characteristic.
    Type: Grant
    Filed: December 4, 2013
    Date of Patent: July 18, 2017
    Assignee: Shenzhen Institutes Of Advanced Technology Chinese Academy Of Sciences
    Inventors: Kangxue Yin, Hui Huang
  • Patent number: 9697627
    Abstract: Data point calculations on a chart are provided. A user control may be displayed adjacent to a chart by a computing device. A selection of data points on the chart may then be received the user control. A calculation may then be performed by the computing device on the data points selected by the user control. The results of the calculation may then be displayed by the computing device on the chart.
    Type: Grant
    Filed: October 19, 2015
    Date of Patent: July 4, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Brian Scott Ruble
  • Patent number: 9690878
    Abstract: Methods for product data management and corresponding systems and computer-readable mediums. A method includes receiving a geometric model including plurality of blends and identifying a blend ribbon that includes at least two of the plurality of blends. Each blend in the blend ribbon is mutually dependent on at least one other blend in the blend ribbon. The method includes selecting a blend ribbon breaker corresponding to the blend ribbon and designating a plurality of blends in the blend ribbon as reblendable blends, based on the blend ribbon breaker. The method includes reblending the reblendable blends to produce a modified geometric model and storing the modified geometric model.
    Type: Grant
    Filed: May 28, 2013
    Date of Patent: June 27, 2017
    Assignee: SIEMENS PRODCUT LIFECYCLE MANAGEMENT SOFTWARE INC
    Inventors: Howard Charles Duncan Mattson, Douglas Joseph King, Paul Jonathon Sanders
  • Patent number: 9619853
    Abstract: This disclosure is directed to techniques for performing GPU-accelerated path rendering. A GPU is described that is configured to receive data indicative of a path segment of a path to be rendered, tessellate the path segment into a plurality of primitives, and render at least one of a fill area and a stroke area for the path segment based on the plurality of primitives. The techniques of this disclosure may be used to improve the performance of path rendering operations, to reduce memory bandwidth requirements needed to perform path rendering operations, and/or to reduce the memory footprint needed to perform path rendering operations.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: April 11, 2017
    Assignee: QUALCOMM INCORPORATED
    Inventors: Vineet Goel, Usame Ceylan
  • Patent number: 9620167
    Abstract: Methods and systems for creating and playing out animated video scenes. An animated scene is created by first receiving a selection of an asset element to be used in the scene. Next, a first marker position is received, a first marker is displayed at the marker position, and an association between the asset element and the first marker is established. This process is repeated for a second marker displayed at a second marker position. Thereafter, a movement path from the first marker position to the second marker position is established. The movement path includes a sequence of coordinates and associated times. Finally, the instructions that cause the asset element to move along the movement path are generated.
    Type: Grant
    Filed: December 17, 2014
    Date of Patent: April 11, 2017
    Assignee: PHIZZLE, INC.
    Inventors: Michael August Patrick, Chris Ryan Brady
  • Patent number: 9619914
    Abstract: Systems and methods are described for animating 3D characters using synthetic motion data generated by motion models in response to a high level description of a desired sequence of motion provided by an animator. In a number of embodiments, the synthetic motion data is streamed to a user device that includes a rendering engine and the user device renders an animation of a 3D character using the streamed synthetic motion data. In several embodiments, an animator can upload a custom model of a 3D character or a custom 3D character is generated by the server system in response to a high level description of a desired 3D character provided by the user and the synthetic motion data generated by the generative model is retargeted to animate the custom 3D character.
    Type: Grant
    Filed: December 2, 2013
    Date of Patent: April 11, 2017
    Assignee: FACEBOOK, INC.
    Inventors: Edilson de Aguiar, Emiliano Gambaretto, Stefano Corazza
  • Patent number: 9600608
    Abstract: Method of constructing a geological for setting a depositional position of a stratigraphic unit. A depositional position of the stratigraphic unit is set with respect to a reference surface, to define a depositional space. The stratigraphic unit in depositional position is then calibrated to superimpose it on the initial stratigraphic unit. The wells are then positioned in this depositional space. A regular Cartesian grid is superimposed on the stratigraphic unit with a depositional position which is filled with property values characterizing the underground formation modelled by a geostatistical simulation. The values assigned to the cells of the grid are transferred to the cells of the stratigraphic mesh.
    Type: Grant
    Filed: July 25, 2012
    Date of Patent: March 21, 2017
    Assignee: IFP ENERGIES NOUVELLES
    Inventors: Mathieu Poudret, Chakib Bennis, Jean-François Rainaud
  • Patent number: 9589075
    Abstract: Embodiments of the present disclosure include displaying a computer-simulated design environment on a user viewable screen of an automation control system, providing a tool within the computer-simulated design environment, wherein the tool is configured to modify the computer-simulated design environment, and generating a visual representation of a first conduit segment extending between a first anchor point and a second anchor point on the user viewable screen, wherein the first anchor point and second anchor point are generated based on sequential activations of the tool.
    Type: Grant
    Filed: July 11, 2012
    Date of Patent: March 7, 2017
    Assignee: Rockwell Automation Technologies, Inc.
    Inventor: John McCauley
  • Patent number: 9570013
    Abstract: A light control device adjusts light intensity. The light control device determines whether or not the image based on an image signal is a correction object based on an image feature quantity of the image signal, and set adjustment information for adjusting intensity of light based on the determined result. Then, the light control device adjusts the light intensity of the light for the image display based on the adjustment information.
    Type: Grant
    Filed: September 17, 2013
    Date of Patent: February 14, 2017
    Assignee: SEIKO EPSON CORPORATION
    Inventor: Tatsuhiko Nobori
  • Patent number: 9544146
    Abstract: Interlace noises of the image of an iris included in the image of an eye picked up through an interlaced scheme are corrected precisely within a short time. An image processing apparatus (30) corrects a digital image P based on only low-brightness pixels configuring the image of a pupil included in the digital image P of an eye. Accordingly, interlace noises included in the image of the pupil of the eye and that of the iris can be corrected precisely within a short time. Next, a checking apparatus (50) performs authentication on a subject person based on the image of the iris specified based on the corrected digital image P. Hence, precise authentication is enabled.
    Type: Grant
    Filed: January 21, 2010
    Date of Patent: January 10, 2017
    Assignee: NEC CORPORATION
    Inventors: Leiming Su, Yukio Hoshino, Yukio Itakura
  • Patent number: 9533709
    Abstract: A cruise-assist image generation device includes a steering-angle information acquisition unit, an additional line generation unit generating a cruise assist additional line corresponding to acquired steering angle information and formed by combination of a given number of segments, and an additional line superimposing unit superimposing the generated cruise assist additional line on a taken image of the vehicle periphery to obtain a composite image. The additional line generation unit generates respective curved lines forming at least some of the segments by quadratic curve approximation using coordinate data corresponding to the acquired steering angle information and including coordinates of points representing each segment, and generating respective straight lines forming any remaining segments by collinear approximation using coordinate data corresponding to the acquired steering angle information.
    Type: Grant
    Filed: April 4, 2013
    Date of Patent: January 3, 2017
    Assignee: Sony Corporation
    Inventor: Eiji Oba
  • Patent number: 9508166
    Abstract: Systems, methods, and computer-readable storage media are provided for efficient real-time ink stroke smoothing, trajectory prediction, and GPU-leveraged rendering of ink stroke input. First and second ink points are received and an active Bézier approximation is computed based thereupon. Sequentially later in time that the first and second ink points, a third ink point is received. It is determined whether the third ink point adequately fits the active Bézier approximation. Where it is determined that the third ink point adequately fits, an updated active Bézier approximation is computed that includes the first, second and third ink points. Where it is determined that the third ink point fails to adequately fit, a different new Bézier approximation is computed that includes the third ink point but not the first and second ink points. Leveraging a GPU, a smoothed ink stroke based upon the Bézier approximation(s) is rendered.
    Type: Grant
    Filed: September 15, 2014
    Date of Patent: November 29, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Silvano Bonacina, Aleksandar Uzelac, Austin Bradley Hodges, David Abzarian, Fei Su, Miles M Cohen, Anthony John Rolls Hodsdon
  • Patent number: 9492296
    Abstract: A method for generating a lattice cell shape for a stent comprising generating a unit cell model representing a stent cell to be made of a given material, the unit cell model comprising elements each comprising points defining a G2-continuous curve, setting a weighting factor to a same value for each one of the points, the weighting factor representing a contribution of a corresponding one of the points to a curvature of an optimal curve, determining a curvature of the G2-continuous curve as a function of the weighting factors having the same value, and structurally optimizing the unit cell model by iteratively determining a variable value for the weighting factor value using stress-strain characteristics for the given material, determining a new curvature of the G2-continuous curve as a function of the variable value, and minimizing the new curvature, thereby obtaining an optimized curve corresponding to an optimized lattice cell shape.
    Type: Grant
    Filed: October 24, 2012
    Date of Patent: November 15, 2016
    Assignee: THE ROYAL INSTITUTION FOR THE ADVANCEMENT OF LEARNING/MCGILL UNIVERSITY
    Inventors: Damiano Pasini, Ehsan Masoumi Khalil Abad
  • Patent number: 9489770
    Abstract: Method for generating curved surface consisting of quartic Bezier triangles patches, from a mesh of planar triangles is disclosed. Mesh of planar triangles is used as input. For each vertices, faces that are joined at the vertex are evaluated to determine the desired surface orientation and a scalar parameter that describes the curvature. This can be expressed as a normal vector with its size representing the scalar parameter. Based on this normal vector, one cubic Bezier control point is generated on each side of triangles surrounding the vertex. Applying this to all vertices in the mesh will form cubic Bezier curve which is the boundary curve shared between the adjacent triangle patches. Once cubic Bezier boundary curves are obtained, quartic Bezier triangles patches can be generated for each triangle in the mesh.
    Type: Grant
    Filed: May 26, 2014
    Date of Patent: November 8, 2016
    Inventor: Tatsuya Iwamoto