Curve Patents (Class 345/442)
  • Patent number: 11385781
    Abstract: In some implementations, a computing device can perform multi-display alignment through observed user interactions. The computing device can receive user input aligning a first alignment object on a first display device with a second alignment object on a second display device. The computing device can align the display buffers for each display device based on the positions of the alignment objects in each display buffer corresponding to each display device. The computing device can align display buffers based on observed movements of graphical objects between multiple display devices. When display buffers corresponding to the display devices are misaligned, the user may correct the path of a graphical object when moving the graphical object between display devices. The computing device can detect the correction and align the display buffers of the display devices so that graphical objects are presented at the appropriate locations when moved between the display devices.
    Type: Grant
    Filed: September 24, 2020
    Date of Patent: July 12, 2022
    Assignee: Apple Inc.
    Inventors: Kenneth I. Greenebaum, Ian C. Hendry, John C. Gnaegy
  • Patent number: 11372414
    Abstract: A robotic motion control method provided by the present disclosure includes: obtaining a position and orientation of a starting point where the robot is currently located through a positioning sensor, and obtaining a position and orientation of a preset target point where the robot is moved to; determining an arc path and a straight path of the robot according to the position and orientation of the starting point, the position and orientation of the preset target point, and a preset arc radius; and moving the robot to the preset target point according to the determined arc path and straight path. Because there are only pure circular motion and pure linear motion which are simple during the movement of the robot, it is beneficial to improve the precision of the motion control of the robot and enable the robot to reach the target position in a reliable manner.
    Type: Grant
    Filed: March 12, 2020
    Date of Patent: June 28, 2022
    Assignee: UBTECH ROBOTICS CORP LTD
    Inventors: Xiangbin Huang, Musen Zhang, Wenzhi Xu, Youjun Xiong
  • Patent number: 11361494
    Abstract: A programmatic arbitrary distribution of items in a modeling system may be provided. To perform the distribution, a surface may be received, and a point count of application points associated with locations on the surface may be determined. A density map may be applied over the surface to assign a density to portions of the surface for the point count. Application points are then assigned to locations on the surface according to the density map and a scattering function of the point count, where the scattering function is based on one or more repulsion forces between neighboring points. The one or more repulsion forces are treated as pushing each of the neighboring point apart. Thereafter, the surface may be provided having the application points scattered across the surface based on the one or more repulsion forces.
    Type: Grant
    Filed: December 18, 2020
    Date of Patent: June 14, 2022
    Assignee: UNITY TECHNOLOGIES SF
    Inventor: Philip Hunter
  • Patent number: 11361409
    Abstract: A method for smoothing coordinates, a touch chip, and an electronic terminal are provided. The method includes: acquiring touch point coordinates of a current data frame on a touch screen, and touch point coordinates of N consecutive data frames prior to the current data frame, the N is a natural number greater than or equal to 2; performing a Bessel interpolation iteration on the touch point coordinates of N+1 data frames including the current data frame with the touch point coordinates of the N+1 data frames as initial iteration values; and acquiring an iteration result of the Bessel interpolation iteration, and implementing coordinate smoothing according to the iteration result. According to the embodiments of the present disclosure, the cost of smoothing coordinates is lowered, and the effect of smoothing coordinates is improved.
    Type: Grant
    Filed: August 22, 2020
    Date of Patent: June 14, 2022
    Assignee: SHENZHEN GOODIX TECHNOLOGY CO., LTD.
    Inventor: Peng Wan
  • Patent number: 11361255
    Abstract: Graphical interactive model selection is provided. A response variable vector for each value of a group variable and an explanatory variable vector are defined. A wavelet function is fit to the explanatory variable vector paired with the response variable vector defined for each value of the group variable. Each fit wavelet function defines coefficients for each value of the group variable. A curve is presented for each value of the group variable and is defined by the plurality of coefficients of an associated fit wavelet function. An indicator is received of a request to perform functional analysis using the coefficients for each value of the of the group variable based on a predefined factor variable. A model is trained using the coefficients for each value of the group variable and a factor variable value associated with each observation vector of each plurality of observation vectors as a model effect.
    Type: Grant
    Filed: July 28, 2021
    Date of Patent: June 14, 2022
    Assignee: SAS Institute Inc.
    Inventors: Ryan Jeremy Parker, Clayton Adam Barker, Jeremy Ryan Ash, Christopher Michael Gotwalt
  • Patent number: 11315299
    Abstract: An image generator generates images of a set of virtual fibers and effects thereon by processing representations of the set of fibers and computing representation of a virtual surface for a fiber clump in the set of virtual fibers from an artist parameter representing a desired artist effect, computing correlations of the vertices from a set of vertices based on associations of the vertices corresponding to the artist parameter, computing a set of relevant vertices using the correlations of the vertices, computing orthogonal gradients to produce a plurality of gradients using a selected vertex and the set of relevant vertices for the fiber clump, and computing the virtual surface of the fiber clump from the plurality of gradients.
    Type: Grant
    Filed: November 13, 2020
    Date of Patent: April 26, 2022
    Assignee: UNITY TECHNOLOGIES SF
    Inventor: Olivier Gourmel
  • Patent number: 11307735
    Abstract: Artificial intelligence is introduced into an electronic meeting context to perform various tasks before, during, and/or after electronic meetings. The tasks may include a wide variety of tasks, such as agenda creation, participant selection, real-time meeting management, meeting content supplementation, and post-meeting processing. The artificial intelligence may analyze a wide variety of data such as data pertaining to other electronic meetings, data pertaining to organizations and users, and other general information pertaining to any topic. Capability is also provided to create, manage, and enforce meeting rules templates that specify requirements and constraints for various aspects of electronic meetings.
    Type: Grant
    Filed: October 11, 2016
    Date of Patent: April 19, 2022
    Assignee: RICOH COMPANY, LTD.
    Inventors: Steven A. Nelson, Hiroshi Kitada, Lana Wong
  • Patent number: 11295411
    Abstract: An image scaling method based on a linear extension/contraction mode, includes step I: compressing an original image matrix composed of image pixels in a row by row manner with a Linearlization or OptimalPLR compression method to obtain a line segment segmentation form; step II: lengthening the line segments under Policy I or shortening the line segments under Policy II by resampling at a upscaling or downscaling factor, to obtain an upscaled or downscaled image in the row direction; and step III: upscaling the data upscaled in the row direction in the step II in a column by column manner through the process in the step II, to obtain an image upscaled in the column direction. The method which is an image scaling technique directly based on PLA for data compression, not only can compress static image data, but also can compress image data of dynamic data streams.
    Type: Grant
    Filed: December 6, 2017
    Date of Patent: April 5, 2022
    Inventors: Chaoyi Pang, Huanyu Zhao, Tongliang Li
  • Patent number: 11281312
    Abstract: The present invention provides a method that includes accepting a plurality of positional data with corresponding times of the motion, determining one or more continuous positional functions that together represent an approximation of path of the positional data, and determining, for each positional function, one or more time functions that together represent an approximation of the times for the positional data corresponding to the positional functions.
    Type: Grant
    Filed: January 7, 2019
    Date of Patent: March 22, 2022
    Assignee: IMMERSION NETWORKS, INC.
    Inventor: Joshua Jersild
  • Patent number: 11270731
    Abstract: Methods and apparatuses for compressing drive curves for scanning devices and corresponding computer programs are provided. In this case, a drive curve is decomposed into segments. Segments which are not yet present in a library are stored in the library. Moreover, for each segment a pointer to a corresponding segment in the library is stored in a list.
    Type: Grant
    Filed: April 8, 2019
    Date of Patent: March 8, 2022
    Assignee: Carl Zeiss Microscopy GmbH
    Inventor: Carsten Wehe
  • Patent number: 11257256
    Abstract: Techniques are disclosed for tracing a vector image over at least a part of a raster image. One or more edges of the raster image (e.g., bitmap or photograph) are identified, and an edge model is generated. The edge model is a vector image including a plurality of Bezier curves that overlap with the edges of the raster image. One or more user inputs are received, which identify a first and second path point on the edge model. A subset of the plurality of Bezier curves that are between the first and second path points and on the edge model are selected. The subset of the plurality of Bezier curves are displayed, without displaying Bezier curves that are not within the subset. In an example, the subset of the Bezier curves traces edges of a section of the raster image between the first and second path points.
    Type: Grant
    Filed: May 15, 2020
    Date of Patent: February 22, 2022
    Assignee: Adobe Inc.
    Inventors: Shashidhar Mangu, Priyanka Channabasappa Herur
  • Patent number: 11227419
    Abstract: The present disclosure relates to systems, methods, and non-transitory computer readable media for removing an anchor point from a Bezier spline while preserving the shape of the Bezier spline. For example, the disclosed systems can replace adjacent input segments of an initial Bezier spline that are connected at an anchor point with a new contiguous segment that does not include an anchor point and that spans the portion of the spline covered by the adjacent segments. The disclosed systems can utilize an objective function to determine tangent vectors that indicate locations of control points for generating the new segment to replace the adjacent segments. In addition, the disclosed systems can generate a modified Bezier spline that includes the new segment in place of the adjacent segments of the initial Bezier spline.
    Type: Grant
    Filed: March 30, 2020
    Date of Patent: January 18, 2022
    Assignee: Adobe Inc.
    Inventors: Ankit Phogat, Vineet Batra, Daniel Kaufman
  • Patent number: 11205287
    Abstract: Computer-implemented methods and apparatus are provided for annotating digital images of line plots with ground truth labels. For each digital image, such a method includes supplying image data defining the image of a line plot to a machine-learning model trained to generate a set of control points defining a spline corresponding to the line plot. The method further comprises displaying the spline, and the set of control points, superimposed on the image in a graphical user interface and, in response to user manipulation via the graphical user interface of one or more control points, dynamically adjusting the displayed spline in accordance with manipulated control points whereby the displayed spline can be adjusted for conformity with the line plot. The set of control points for the adjusted spline is then stored as a ground truth label for the image.
    Type: Grant
    Filed: March 27, 2020
    Date of Patent: December 21, 2021
    Assignee: International Business Machines Corporation
    Inventors: Martin Rufli, Ralf Kaestner, Alexander Velizhev, Peter Willem Jan Staar, Michele Dolfi, Elliot Jacques Vincent, Christoph Auer
  • Patent number: 11181385
    Abstract: It is an object of the present invention to provide a technique capable of reducing a difference between a three-dimensional shape represented by map data, using approximation, and a real three-dimensional shape. A map data generating apparatus is a map data generating apparatus capable of generating map data representing a three-dimensional shape, using approximation, the map data generating apparatus including: an acquisition part that acquires a shape point sequence indicating the three-dimensional shape, and a control part that generates an arc passing three object points, based on the three object points in the shape point sequence acquired by the acquisition part, and determines whether an approximation division point that should not be approximated in the three-dimensional shape is included in the three object points, based on the arc.
    Type: Grant
    Filed: October 25, 2016
    Date of Patent: November 23, 2021
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Takahiro Ono, Yasushi Kodaka, Keisuke Inoue
  • Patent number: 11157087
    Abstract: An activity recognition method includes steps of obtaining a plurality of embedded feature values, converting a data set obtained by at least one sensor into an activity feature value, comparing the activity feature value with the embedded feature values to generate a comparison result, and performing an activity recognition according to the comparison result. Therefore, the present invention achieves the advantages of precisely recognizing activities.
    Type: Grant
    Filed: October 20, 2020
    Date of Patent: October 26, 2021
    Assignee: COMPAL ELECTRONICS, INC.
    Inventors: Yun-Chiu Ching, Yi-Ching Chen
  • Patent number: 11112264
    Abstract: A method for rendering an object is provided. The method may include obtaining tile information associated with a region of interest (ROI) from a database. The method may include extracting, from the tile information, one or more links along a center line of an overpass in the ROI. The method may include determining at least one intersection of the one or more links. The method may include performing a topology analysis on the one or more links and the at least one intersection to generate a link chain of the one or more links. The method may include constructing a model of the overpass based on the link chain of the one or more links. The method may further include rendering the model of the overpass.
    Type: Grant
    Filed: November 11, 2020
    Date of Patent: September 7, 2021
    Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventor: Zhirui Guo
  • Patent number: 11093542
    Abstract: Implementations of the present disclosure relate to methods, systems, and computer program products for multimedia object management. In one implementation, a computer-implemented method is disclosed and the method may be implemented by one or more processors in a computer. In the method, a graphic pattern indicating a request for searching in a repository for at least one target object may be received. A search condition may be obtained from the received graphic pattern by a graphical analysis. Based on an association model indicating associations between the search condition and at least one feature of one or more objects in the repository, at least one target object may be found according to the obtained search condition. In other implementations, a computer-implemented system and a computer program product for searching for at least one target object is disclosed.
    Type: Grant
    Filed: September 28, 2017
    Date of Patent: August 17, 2021
    Assignee: International Business Machines Corporation
    Inventors: Wei Ting Dong, Shi Kun Li, Ying Li, Su Liu, Jun Qian Zhou
  • Patent number: 11080573
    Abstract: In processing to thicken a white thin line, the application range thereof is controlled to as to prevent a white thin line not intended by a user from being thickened. The thickening processing is performed for a line that has a density less than or equal to a predetermined density and includes a pixel having attribute information of a drawing object; and not performed for a line that has a density less than or equal to the predetermined density and includes a pixel not having attribute information of the drawing object.
    Type: Grant
    Filed: October 10, 2019
    Date of Patent: August 3, 2021
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Takashi Yabe
  • Patent number: 11048335
    Abstract: Stroke operation prediction techniques and systems for three-dimensional digital content are described. In one example, stroke operation data is received that describes a stroke operation input via a user interface as part of the three-dimensional digital content. A cycle is generated that defines a closed path within the three-dimensional digital content based on the input stroke operation and at least one other stroke operation in the user interface. A surface is constructed based on the generated cycle. A predicted stroke operation is generated based at least in part on the constructed surface. The predicted stroke operation is then output in real time in the user interface as part of the three-dimensional digital content as the stroke operation data is received.
    Type: Grant
    Filed: April 13, 2020
    Date of Patent: June 29, 2021
    Assignee: Adobe Inc.
    Inventors: Jingwan Lu, Stephen J. DiVerdi, Byungmoon Kim, Jun Xing
  • Patent number: 11037367
    Abstract: Techniques for intuitive modifications of digital graphics in a digital media environment are described. For example, a digital graphics creation system accesses vector artwork including a vector object, such as a Bezier curve. The digital graphics creation system receives user inputs, including a user input defining handles on the vector object and a user input interacting with the handles indicating a desired change to the vector object. The digital graphics creation system modifies the vector artwork, including the vector object, by accounting for topology of the vector object and maintaining connections between connected segments of the vector object. The digital graphics creation system outputs the modified vector artwork, including the vector object, such as in a user interface.
    Type: Grant
    Filed: November 5, 2019
    Date of Patent: June 15, 2021
    Assignee: Adobe Inc.
    Inventors: Vineet Batra, Mridul Kavidayal, Matthew David Fisher, Daniel M. Kaufman, Ankit Phogat
  • Patent number: 10878604
    Abstract: Systems and techniques are described herein for generating a triangle mesh for an image represented by curves (e.g., Bezier segments). An outline of an image is determined and reduced to a set of connected polylines that are efficiently represented in an edge list. A triangle mesh is generated based on the edge list, rather than by directly sampling the curves of the image and using the samples as vertices of triangles. Thus, the triangle mesh is generated with a number of triangles independent from a number of curves representing the image. Samples of the curves are bound to the triangle mesh by representing the samples with barycentric coordinates with respect to a triangle in the mesh. Hence, once a mesh is deformed, locations of the samples are determined from the barycentric coordinates and triangles in the deformed mesh, and used to reconstruct the curves of the deformed image.
    Type: Grant
    Filed: May 30, 2019
    Date of Patent: December 29, 2020
    Assignee: Adobe Inc.
    Inventors: Vineet Batra, Matthew David Fisher, Kevin John Wampler, Daniel M. Kaufman, Ankit Phogat
  • Patent number: 10872399
    Abstract: Photorealistic image stylization concerns transferring style of a reference photo to a content photo with the constraint that the stylized photo should remain photorealistic. Examples of styles include seasons (summer, winter, etc.), weather (sunny, rainy, foggy, etc.), lighting (daytime, nighttime, etc.). A photorealistic image stylization process includes a stylization step and a smoothing step. The stylization step transfers the style of the reference photo to the content photo. A photo style transfer neural network model receives a photorealistic content image and a photorealistic style image and generates an intermediate stylized photorealistic image that includes the content of the content image modified according to the style image. A smoothing function receives the intermediate stylized photorealistic image and pixel similarity data and generates the stylized photorealistic image, ensuring spatially consistent stylizations.
    Type: Grant
    Filed: January 11, 2019
    Date of Patent: December 22, 2020
    Assignee: NVIDIA Corporation
    Inventors: Yijun Li, Ming-Yu Liu, Ming-Hsuan Yang, Jan Kautz
  • Patent number: 10810769
    Abstract: Techniques of generating curves in drawing applications involve generating rational interpolating curves in response input points being specified on a display such that the rational interpolating curves have an adjustable sharpness at each of the input points. Along these lines, a user specifies control points of a curve in a drawing application by, e.g., moving these control points on a display. In response, a computer running the drawing application generates a rational interpolating curve that intersects the input points such that the curvature of each curve at its input point is a local maximum and such that the user's sharpness values change the roundness of the curve around corresponding control points.
    Type: Grant
    Filed: November 27, 2017
    Date of Patent: October 20, 2020
    Assignee: ADOBE INC.
    Inventors: Stephen Schiller, Zhipei Yan
  • Patent number: 10788805
    Abstract: A numerical controller that creates a tool path from a plurality of command points includes: a command point sequence acquisition unit that acquires an existing command point sequence; a command point creating unit that creates at least one additional command point, based on the existing command point sequence; and an interpolation processing unit that interpolates the existing command point sequence and the additional command point to create the tool path. The command point creating unit outputs, as the additional command point, an intersection point Q1 between an arc C1 passing through consecutive three command points, P0, P1 and P2, in the existing command point sequence and a perpendicular bisector of a line segment whose end points are P1 and P2.
    Type: Grant
    Filed: October 2, 2018
    Date of Patent: September 29, 2020
    Assignee: Fanuc Corporation
    Inventors: Kouki Konishi, Hiroyuki Kawamura, Osamu Hanaoka
  • Patent number: 10783672
    Abstract: A makeup part generating apparatus includes a drawing receiver that receives a drawing operation of a makeup part image that is to be overlaid on a facial image, an information acquiring unit that acquires, at each time point in a process of the drawing operation, a progress image that is an image drawn by the time point, and a drawing technique used at the time point, and an information processor that records and outputs makeup part information including, in a time-series manner, image information indicating the progress image, and technique information indicating at least one of the drawing technique and a makeup technique that is an application technique of a cosmetic corresponding to the drawing technique.
    Type: Grant
    Filed: May 24, 2018
    Date of Patent: September 22, 2020
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventors: Chie Nishi, Sachiko Takeshita, Rieko Asai, Hiroki Taoka, Masayo Shinoda
  • Patent number: 10783692
    Abstract: This invention relates to as animation authoring system and an animation authoring method, to enable beginners to produce a three-dimensional animation easily and to solve input ambiguity problem in the three-dimensional environment. The animation authoring method according to the invention comprises the steps of: (a) receiving a plane route of an object on a predetermined reference plane from a user; (b) creating a motion window formed along the plane route and having a predetermined angle to the reference plane to receive motion information of the object on the motion window from the user; and (c) implementing an animation according to the received motion information.
    Type: Grant
    Filed: October 30, 2018
    Date of Patent: September 22, 2020
    Inventor: Jae Woong Jeon
  • Patent number: 10747307
    Abstract: A method of selection of an object in an environment including a plurality of real and/or virtual objects is described. The environment being displayed to a user through a display device includes an assignment of a gesture path to each object of the plurality of objects and the gesture path includes a series of gestures to be performed by the user to select the object.
    Type: Grant
    Filed: November 1, 2017
    Date of Patent: August 18, 2020
    Assignee: InterDigital CE Patent Holdings
    Inventors: Vincent Alleaume, Pierrick Jouet, Matthieu Fradet
  • Patent number: 10742693
    Abstract: A method and system for writing trajectory synchronization among multiple clients are disclosed. The method includes: receiving (S10) segmented writing trajectory data of a real-time writing trajectory transmitted in segments by each transmitting end; forwarding (S20) each segment of the segmented writing trajectory data to each receiving end in real time respectively, where the segmented writing trajectory data is received asynchronously and restored into a real-time writing trajectory by each receiving end; receiving (S30) complete writing trajectory data of a complete writing input transmitted by each transmitting end; and forwarding (S40) the complete writing trajectory data transmitted by each transmitting end to each receiving end, where the complete writing trajectory data is received synchronously and inserted into an interface for display by each receiving end.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: August 11, 2020
    Assignee: GUANGZHOU SHIRUI ELECTRONICS CO. LTD.
    Inventor: Baohua Huang
  • Patent number: 10719168
    Abstract: Systems and methods are provided for improving the latency for display of ink during user creation of ink content with an object, such as a stylus, mouse, finger (or other touch input), or other drawing device. In order to reduce or minimize the time for display of ink content created by a user, aspects of the technology described herein generate predictive wet ink that can be displayed with actual wet ink. The predictive wet ink is calculated by extending an active ink segment a predictive distance. The predictive distance is intended to be a distance between a termination ink point for an active wet ink segment and a tip of the writing object. In one aspect, the predictive distance is calculated by determining the current latency period on a touch device and the velocity of the writing object.
    Type: Grant
    Filed: March 25, 2019
    Date of Patent: July 21, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Xiao Tu, Fei Xiong, Jianfeng Lin, Patrick Jee-An Poon
  • Patent number: 10672360
    Abstract: A display data correction apparatus is provided with: a control circuit responsive to an input gray-level value for initially providing first to N-th control points (N?3) defined in a coordinate system in which a first coordinate axis is associated with the input gray-level value and a second coordinate axis is associated with an output gray-level value to be calculated for the input gray-level value; and a processing circuit obtaining an output gray-level value by repeating an update operation in which the first to N-th control points are updated. The degree (N?1) Bezier curve is used as an approximated curve of the gamma curve. The output gray-level value is finally obtained as the coordinate value of a specific point in the degree (N?1) Bezier curve along the second coordinate axis, where the specific point has the coordinate value closest to the input gray-level value along the first coordinate axis.
    Type: Grant
    Filed: December 20, 2010
    Date of Patent: June 2, 2020
    Assignee: RENESAS ELECTRONICS CORPORATION
    Inventors: Hirobumi Furihata, Takashi Nose
  • Patent number: 10663949
    Abstract: A numerical control device is a numerical control device that controls a machine tool including a plurality of axes, and includes a reading unit that reads a machining program for machining a workpiece, and when the machining program read by the reading unit is a machining program for simultaneously operating five or more axes of the plurality of axes, controls operation of the five or more axes to be simultaneously operated in the machining program by dividing the operation into a plurality of sets of operation of four or less axes.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: May 26, 2020
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Yuki Kakamu, Takeshi Tsuda
  • Patent number: 10627804
    Abstract: The formulation of multiple physical flowpaths that fit within a physical space. The formation of physical flowpaths is done by a 3-D printer using a representation of that flowpath that is within a utility flowpath model. The flowpaths are represented in the utility flowpath model so that there is high certainty that the respective physical flowpaths will actual fit into a physical space even if space is limited. Furthermore, the 3-D printing of those physical flowpaths ensures high precision in formulating the physical flowpaths to match the utility flowpath representation.
    Type: Grant
    Filed: May 16, 2018
    Date of Patent: April 21, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Glen Robert Beyer, Michael Phillip Czamara
  • Patent number: 10621889
    Abstract: There is provided a technique for arranging characters along a road to improve appearance and readability. A map display system arranges a plurality of characters along a road line which is a polyline representing a road shape, and includes an arranging part that arranges, at a connecting portion where a first road line segment and a second road line segment forming the road line are connected, a third character in a third direction between a first character arranged in a first direction and a second character arranged in a second direction, the first direction being a direction for the first road line segment, the second direction being a direction for the second road line segment, and the third direction being a direction between the first direction and the second direction; and a display control part that displays the road line and the plurality of characters on a display part.
    Type: Grant
    Filed: May 17, 2017
    Date of Patent: April 14, 2020
    Assignee: AISIN AW CO., LTD.
    Inventors: Naoyuki Hiramoto, Yoshihiro Ishihara
  • Patent number: 10605610
    Abstract: Methods and apparatus reduce data transmission in a wireless client-server navigation system. A request for data representative of a map-related feature is received at a server from a mobile unit. Data describing the feature is obtained in the form of line segments interconnecting points having coordinates. An operation is performed on the data to generate data representing the feature in a data-reduced format, and the reduced-format data is forwarded to the mobile unit. The operation may include receiving map data; partitioning the map into tiles; designating a reference point within each tile; representing data points as offsets from the reference points. Alternatively, the operation may include approximating the feature with a curve. In a further alternative embodiment, the operation may include removing one or more of the points such that the feature is represented with line segments interconnecting the remaining points.
    Type: Grant
    Filed: April 9, 2007
    Date of Patent: March 31, 2020
    Inventor: Ian Cummings
  • Patent number: 10552943
    Abstract: An image synthesizer for a driver assisting system includes a receiving module and a combining module. The driver assisting system includes a first camera configured to capture a first image from a first scene and a second camera configured to capture a second image from a second scene, wherein the first scene and the second scene partly overlap in an overlapping region. The receiving module configured to receive the first image from the first camera and the second image from the second camera. The combining module is configured to combine the first image and the second image in the overlapping region using a binary mask.
    Type: Grant
    Filed: March 22, 2016
    Date of Patent: February 4, 2020
    Assignee: KNORR-BREMSE SYSTEME FUER NUTZFAHRZEUGE GMBH
    Inventors: Huba Nemeth, Marton Gyori
  • Patent number: 10528186
    Abstract: Systems and methods are described herein for controlling playback of a media asset using a touch screen. In some embodiments, a media guidance application may control media playback based on touch screen input positions that are stored before the user removes his finger from the touch screen. In some embodiments, the media guidance application may distinguish between intended touch screen inputs and jitter by analyzing the time it takes to perform a touch screen input, the speed/acceleration of an input, or the orientation of an input.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: January 7, 2020
    Assignee: Rovi Guides, Inc.
    Inventors: Abubakkar Siddiq, Walter R. Klappert
  • Patent number: 10521937
    Abstract: Vector format based computer graphics tools have become very powerful tools allowing artists, designers etc. to mimic many artistic styles, exploit automated techniques, etc. and across different simulated physical media and digital media. However, hand-drawing and sketching in vector format graphics is unnatural and a user's strokes rendered by software are generally unnatural and appear artificial. In contrast to today's hand-drawing and sketching which requires significant training of and understanding by the user of complex vector graphics methods embodiments of the invention lower the barrier to accessing computer graphics applications for users in respect of making hand-drawing or sketching easier to perform. Accordingly, the inventors have established a direct vector-based hand-drawing/sketching entry format supporting any input methodology.
    Type: Grant
    Filed: February 28, 2018
    Date of Patent: December 31, 2019
    Assignee: Corel Corporation
    Inventors: Tony Severenuk, Paul Legomski, Tekin Ozbek, Thomas Jackson, Boban Bogdanic, Andrew Stacey
  • Patent number: 10510186
    Abstract: Techniques for intuitive modifications of digital graphics in a digital media environment are described. For example, a digital graphics creation system accesses vector artwork including a vector object, such as a Bezier curve. The digital graphics creation system receives user inputs, including a user input defining handles on the vector object and a user input interacting with the handles indicating a desired change to the vector object. The digital graphics creation system modifies the vector artwork, including the vector object, by accounting for topology of the vector object and maintaining connections between connected segments of the vector object. The digital graphics creation system outputs the modified vector artwork, including the vector object, such as in a user interface.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: December 17, 2019
    Assignee: Adobe Inc.
    Inventors: Vineet Batra, Mridul Kavidayal, Matthew David Fisher, Daniel M. Kaufman, Ankit Phogat
  • Patent number: 10460500
    Abstract: In one embodiment, a computing system may determine a pixel area in a display coordinate system and project it into a three-dimensional coordinate system to determine a projected area. Based on the projected area, the system may determine a portion of a data structure that contains an analytical definition of a glyph in a two-dimensional coordinate system. The system may access a portion of the analytical definition associated with the selected portion of the data structure, the portion of the analytical definition defining one or more areas of the glyph. The system may project the portion of the analytical definition into the display coordinate system and compute a coverage proportion of the pixel area that overlaps with one or more areas defined by the projected portion of the analytical definition. Based on the coverage, the system may determine a color for the pixel and render the glyph.
    Type: Grant
    Filed: April 13, 2018
    Date of Patent: October 29, 2019
    Assignee: Facebook Technologies, LLC
    Inventor: Warren Andrew Hunt
  • Patent number: 10451407
    Abstract: A method of analyzing a curved surface is provided. The method includes obtaining a first data point set including data points representative of a distance between points along the curved surface and a reference axis, determining outlier data points in the first data point set, extracting the outlier data points from the first data point set, thereby defining a second data point set. The method also includes determining a fitted curve for the second data point set, wherein the fitted curve defines an approximate true curve of the curved surface.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: October 22, 2019
    Assignee: THE BOEING COMPANY
    Inventors: Anthony W. Baker, Christopher Bellavia
  • Patent number: 10452751
    Abstract: A method of visually interacting with an electronically stored document having a plurality of visual objects. The method includes accessing the document that includes a closed region characterized by an open area boundary surrounding an open area. The method further includes displaying the document on a display. The method further includes receiving a user input of a region of interest within the document and in the open area. The method further includes iteratively, in a time interval of multiple segments, dynamically displaying a fill area in each of the multiple time segments. The fill area is defined by outwardly expanding vertices from the region of interest and bounded by an expanding fill perimeter limited by the open area boundary. The fill area is coextensive with the open area upon the fill perimeter coinciding with the open area boundary.
    Type: Grant
    Filed: January 8, 2018
    Date of Patent: October 22, 2019
    Assignee: Bluebeam, Inc.
    Inventor: Joseph W. Wezorek
  • Patent number: 10438324
    Abstract: An optimizing method, a system, and a smart device to display circular patterns smoothly are provided by the present disclosure. It gets coordinate values of all points on the circular pattern. It calculates respective transparency compensation values of two adjacent points with respect to a corresponding one of the points to any coordinate in an X-axis direction and a Y-axis direction of the circular pattern using a maximum limit of the transparency as a benchmark, and then calculates a transparency compensation value of the corresponding one of the points using the transparency compensation values of the two adjacent points. Finally, it redraws all points of the circular pattern based on the calculated transparency compensation value and the RGB parameters of the corresponding one of the points.
    Type: Grant
    Filed: July 6, 2016
    Date of Patent: October 8, 2019
    Assignee: HuiZhou TCL Mobile Communication Co., Ltd.
    Inventor: Libin Zhou
  • Patent number: 10423314
    Abstract: Systems, methods, and computer-readable media are provided for generating an arced path of travel for a user interface element. In accordance with one implementation, a method is provided that includes operations performed by at least one processor. The operations of the method include determining coordinates for a start point and an end point of the user interface element corresponding to locations on a user interface. The method may also include determining a minimum arc angle and a maximum arc angle for an arc. Additionally, the method may generate an arced path based on the start point coordinates, the end point coordinates, the minimum arc angle, and the maximum arc angle. The method may also generate commands that move the user interface element along the arced path in the user interface.
    Type: Grant
    Filed: June 23, 2015
    Date of Patent: September 24, 2019
    Assignee: Google LLC
    Inventors: Ariel Sachter-Zeltzer, Peter Ng, Gustavo Sonoda
  • Patent number: 10409396
    Abstract: This is directed to animating transitions in a user interface as the orientation of the user interface changes. An electronic device can display a user interface in any suitable orientation, including for example in portrait and landscape modes (e.g., based on the orientation of the display). To provide a resource efficient and aesthetically pleasing transition, the electronic device can pre-render the interface in the final orientation, and define an animation by cross-fading the interface between the initial and final interfaces. In some embodiments, the electronic device can identify distinct regions of the interface, and define separate animations for each region. The separate animations can be overlaid and displayed simultaneously to provide a uniform animated transition between the initial and final interfaces.
    Type: Grant
    Filed: November 13, 2017
    Date of Patent: September 10, 2019
    Assignee: APPLE INC.
    Inventors: Joshua Shaffer, Bas Ording
  • Patent number: 10395138
    Abstract: An image segmentation apparatus comprises a processor which receives user input specifying a boundary of a region of interest of an image. The processor determines speed of the user input. A segmentation component maps the speed of the user input to a width of an area associated with the boundary of the region of interest. The segmentation component is configured to extract training data from the image on the basis of the area, and to train a segmentation model using the extracted training data. The segmentation component is configured to process image elements of the area using the trained segmentation model in order to compute an indication whether the image elements are to be assigned to the region of interest or not.
    Type: Grant
    Filed: November 11, 2016
    Date of Patent: August 27, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Ernst Anders William Stålring
  • Patent number: 10373352
    Abstract: A method for rendering a shape partially defined by quadratic Bézier curves computes the winding number with respect to one or more closed contours to determine whether a sample position is colored. Numerical robustness is achieved by classifying the controls points of each Bézier curve in order to partition the set of all possible Bézier curves into eight equivalence classes that can each be processed in the same manner. A small table of binary values specifies whether the roots of a classified Bézier curve are eligible to modify the winding number at a particular pixel location.
    Type: Grant
    Filed: February 1, 2018
    Date of Patent: August 6, 2019
    Assignee: Terathon Software LLC
    Inventor: Eric Lengyel
  • Patent number: 10366476
    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: October 17, 2017
    Date of Patent: July 30, 2019
    Assignee: NETFLIX, INC.
    Inventor: Michael Russell
  • Patent number: 10350706
    Abstract: To form a print design on a workpiece with a laser beam, the print design is divided into one or more straight line segments. For each of the straight line segment, coordinate data representing coordinate points is generated. The laser beam is scanned from a start point of the straight line segment toward an end point thereof via the coordinate points while irradiating the laser beam onto the start point, coordinate points, and the end point. The first part of the straight line segment following the start point and the second part ahead of the end point of the straight line segment are scanned at a speed lower than a designated top speed. An intermediate part between the first and the second parts is scanned at the designated top speed, whereby the peak level of the transient current flowing in the scanning section can be lowered.
    Type: Grant
    Filed: March 29, 2017
    Date of Patent: July 16, 2019
    Assignee: BROTHER KOGYO KABUSHIKI KAISHA
    Inventor: Koki Furukawa
  • Patent number: 10347016
    Abstract: A system includes a computing device that includes a memory configured to store instructions. The system also includes a processor to execute the instructions to perform operations that include receiving data representative of a portion of a font character. The portion of the font character being represented as one or more cubic curves. Operations also include determining one or more quadratic curves that approximately track the shape of the one or more cubic curves. In a geometric and recursive manner, determining the one or more quadratic curves includes using a predefined tolerance to compare the one or more quadratic curves to the one or more cubic curves. Operations also include preparing data to represent the one or more quadratic curves to represent the portion of the font character.
    Type: Grant
    Filed: January 12, 2016
    Date of Patent: July 9, 2019
    Assignee: Monotype Imaging Inc.
    Inventor: William Elliott Betts
  • Patent number: 10339679
    Abstract: A digital medium environment is described to dynamically modify or extend an existing path in a user interface. An un-parameterized input is received that is originated by user interaction with a user interface to specify a path to be drawn. A parameterized path is fit as a mathematical ordering representation of the path to be drawn as specified by the un-parametrized input. A determination is made as to whether the parameterized path is to extend or modify the existing path in the user interface. The existing path is modified or extended in the user interface using the parameterized path in response to the determining that the parameterized path is to modify or extend the existing path.
    Type: Grant
    Filed: February 26, 2016
    Date of Patent: July 2, 2019
    Assignee: Adobe Inc.
    Inventor: Mehmet Ersin Yumer