Straight Line Patents (Class 345/443)
  • Patent number: 10242480
    Abstract: Methods and devices for animating variable fonts may include receiving a request to animate one or more glyphs of a variable font in a design space based on one or more animation parameters. The methods and devices may also include determining an animation path in the design space for the one or more glyphs based on the animation parameters and calculating a set of keyframes having respective keyframe positions along the animation path. The methods and devices may include constructing glyph outline data of the one or more glyphs for each keyframe in the set of keyframes. The methods and devices may include generating intermediate glyph outline data at one or more intermediate positions between the keyframe positions and transmitting the glyph outline data and the intermediate glyph outline data.
    Type: Grant
    Filed: March 3, 2017
    Date of Patent: March 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shrinath Shanbhag, Worachai Chaoweeraprasit
  • Patent number: 10213693
    Abstract: A computer-implemented method assigns one or more trophies to a user. A game is emulated in response to a request from a client device. A trophy trigger is detected during emulation of the game by comparing a current program counter value to a predetermined value and comparing a stored instruction in an instruction storage location to a predetermined instruction when the current program counter value matches the predetermined counter value. The one or more trophies are assigned to a user account that is associated with the user when the current program counter value matches the predetermined value and the instruction in the instruction storage location matches the predetermined instruction.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: February 26, 2019
    Inventors: Timothy Lindquist, George Weising, Geoffrey Piers Robert Norton, Jacob P. Stine, Dmitri Tolstov, Takayuki Kazama
  • Patent number: 10175826
    Abstract: A touch device and a display device including the same are provided. The touch device includes: a first substrate; a second substrate facing the first substrate, and disposed to be spaced apart from the first substrate by a predetermined interval; a third substrate connecting first end portions of the first and second substrates to each other, and propagating an ultrasonic signal propagated along the first substrate to the second substrate; a plurality of first ultrasonic transducers connected to second portions facing the first end portions in the first substrate, and propagating an ultrasonic signal to the first substrate; and a plurality of second ultrasonic transducers connected to the second portions facing the first end portions in the second substrate, and receiving an ultrasonic signal propagated along the second substrate, wherein a touch point may be detected based on signal intensity variations of ultrasonic signals received by the second ultrasonic transducers.
    Type: Grant
    Filed: October 30, 2015
    Date of Patent: January 8, 2019
    Assignee: Samsung Display Co., Ltd.
    Inventors: Won-Ki Hong, Jong Seo Lee
  • Patent number: 10162518
    Abstract: Systems, methods, and software are disclosed herein for supporting reversible ink in a user interface to an application. In an implementation, an application receives inking input on a canvas in a user interface to the application. The application renders ink on the canvas along a path taken by the inking input and monitors for the inking input to reverse direction along the path. In response to the inking input reversing the direction along the path, the application erases at least a portion of the ink from the canvas.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: December 25, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Emily Tran, Daniel Parish, Tyler R. Adams, L. Tucker Hatfield
  • Patent number: 10136026
    Abstract: A first conversion into pixels of an obtained object, for which the processing for widening the width of the object is performed, is performed, and a second conversion into pixels of the object, for which the processing for widening the width of the object is not performed, is performed. When the first conversion is performed, a pixel is filled or is not filled with color depending on a position of a boundary of the object in the pixel. When the second conversion is performed, a pixel is filled with color if the position of the boundary of the object exists in the pixel.
    Type: Grant
    Filed: February 9, 2017
    Date of Patent: November 20, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yasunori Kanai
  • Patent number: 10099129
    Abstract: One or more hardware components identify a bottleneck stage within a processor pipeline that processes frames of a video stream. The bottleneck stage has a first clock. An upstream stage receives a feedback signal from the bottleneck stage. The upstream stage has a second clock and the feedback signal includes information as to time required by the bottleneck stage to operate on data and information as to time the data spent queued. The upstream stage adjusts the speed at which the upstream stage operates and queues data to approximate the speed at which the bottleneck stage is operating and queuing data.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: October 16, 2018
    Assignee: Sony Interactive Entertainment America LLC
    Inventors: Douglas Sim Dietrich, Jr., Nico Benitez, Timothy Cotter
  • Patent number: 9958989
    Abstract: A coordinate input apparatus detects a specified position in a coordinate-input effective area using a light projector that projects light onto a coordinate input surface and a plurality of light receptors that receive the light projected by the light projector. The coordinate input apparatus sets a first coordinate system based on a positional relationship between two light receptors constituting a first combination of the plurality of light receptors and a second coordinate system based on a positional relationship between two light receptors constituting a second combination that is different from the first combination, and converts a coordinate value of the specified position detected using the second coordinate system into a coordinate value in the first coordinate system.
    Type: Grant
    Filed: February 2, 2016
    Date of Patent: May 1, 2018
    Inventor: Akihiro Matsushita
  • Patent number: 9910590
    Abstract: In an e-mail input mode, a control module can cause text information selected by a touch operation on a portion of a touch panel that overlaps an operation key display area of a display to be displayed in an edit display area, and can cause time information and a detected state of position information to be displayed in a first notification area. In the e-mail input mode, when a touch operation is performed on a portion of the touch panel that overlaps the first notification area, the control module can cause the time displayed in a time display area to be displayed in an editable manner, and can cause edited time to be displayed in an edit display area as text information.
    Type: Grant
    Filed: March 26, 2015
    Date of Patent: March 6, 2018
    Assignee: KYOCERA Corporation
    Inventor: Atsuko Ibaraki
  • Patent number: 9721363
    Abstract: An indexed list of vertices is generated to represent a polygon. The indexed list is ordered so as to define one or more boundaries of a polygon, where each element in the indexed list of vertices specifies respective coordinates in an at least two-dimensional space. A description of several component shapes that make up the polygon is generated, where the description includes indices into the indexed list of vertices. The indexed list of vertices and the description of the component shapes are provided to a computing device for rendering the polygon.
    Type: Grant
    Filed: May 19, 2014
    Date of Patent: August 1, 2017
    Assignee: GOOGLE INC.
    Inventors: Brian Williams, Harlan Hile, Hannah Tang, Andrew Miller, David Sunderland
  • Patent number: 9697801
    Abstract: The present invention relates to a digital display plotter for plotting images on a digital display device 18. A cursive imagery generator 12 generates imagery inputs at a plurality of respective update phases during a refresh period of the display device. A control 20 for the display device activates selected pixels of the digital display device in response to respective said imagery inputs, activation being controlled subsequent to each update phase during a refresh period. An input store 14, 16 associates each cursively generated imagery input with an update phase that the imagery input was generated during a refresh period. The control 20 is responsive to the input store and configured to deactivate the selected pixels activated in response to each imagery input dependent on the associated update phase of each imagery input.
    Type: Grant
    Filed: September 22, 2014
    Date of Patent: July 4, 2017
    Assignee: BAE SYSTEMS plc
    Inventor: Robin George Fulton
  • Patent number: 9645664
    Abstract: Techniques for natural media painting using proximity-based tablet stylus gestures are described. A stylus is implemented for user manipulation to simulate a brush stroke of a paint brush, where the stylus includes an application tip formed from individual virtual bristles that simulate the paint brush. A graphics application is implemented to receive an input of the brush stroke, compute an effect of each individual virtual bristle of the brush stroke to determine simulated paint application on a virtual canvas, and initiate a display of the simulated paint application on the virtual canvas based on the computed effect of each individual virtual bristle of the brush stroke.
    Type: Grant
    Filed: October 16, 2013
    Date of Patent: May 9, 2017
    Assignee: Adobe Systems Incorporated
    Inventor: Jerry G. Harris
  • Patent number: 9607414
    Abstract: A system, a method and instructions embodied on a non-transitory computer-readable storage medium that solve a 3D point-in-polygon (PIP) problem is presented. This system projects polygons that comprise a set of polyhedra onto projected polygons in a reference plane. Next, the system projects a data point onto the reference plane, and performs a 2D PIP operation in the reference plane to determine which projected polygons the projected data point falls into. For each projected polygon the projected data point falls into, the system performs a 3D crossing number operation by counting intersections between a ray projected from the corresponding data point in a direction orthogonal to the reference plane and polyhedral faces corresponding to projected polygons, to identify polyhedra the data point falls into. The system then generates a visual representation of the set of polyhedra, wherein each polyhedron is affected by data points that fall into it.
    Type: Grant
    Filed: April 30, 2015
    Date of Patent: March 28, 2017
    Assignee: Splunk Inc.
    Inventor: Geoffrey R. Hendrey
  • Patent number: 9589337
    Abstract: The present invention relates to an apparatus and method for recovering images damaged by weather phenomena, including: an input unit for receiving an image; a damaged image detection unit for detecting an image damaged by weather phenomena; an image recovery unit for recovering the damaged image; and an output unit for outputting the recovered image, wherein the damaged image recovery unit can recover the contrast and/or color of the damaged image.
    Type: Grant
    Filed: May 16, 2012
    Date of Patent: March 7, 2017
    Assignee: NEXTCHIP CO., LTD.
    Inventors: Hong Yeom Kim, Kyoung Ho Lee
  • Patent number: 9542505
    Abstract: A method for preparing a pattern to be printed on a plate or mask by electron beam lithography comprising the following steps: modelling of the pattern by breaking down this pattern into a set of elementary geometric shapes intended to be printed individually in order to reproduce said pattern and, for each elementary geometric shape of the model; determination of an electrical charge dose to be applied to the electron beam during the individual printing of the elementary shape, this dose being chosen from a discrete set of doses including several non-zero predetermined doses recorded in memory. The set of elementary geometric shapes is a bidimensional paving of identical elementary geometric shapes covering the pattern to be printed. In addition, when the doses to be applied to the elementary geometric shapes are determined, a discretization error correction is made by dithering.
    Type: Grant
    Filed: August 15, 2013
    Date of Patent: January 10, 2017
    Assignees: Commissariat à l'énergie atomique et aux énergies alternatives, ASELTA NANOGRAPHICS
    Inventor: Jerome Belledent
  • Patent number: 9418401
    Abstract: A system for controlling effects performed on an image includes a digital camera having a display that displays the image. Masking tools position graphical representations on the display to define a portion of the image that is altered when the effects are subsequently applied to the image. The several masking tools may be combined to form a single masking tool.
    Type: Grant
    Filed: February 28, 2014
    Date of Patent: August 16, 2016
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Eric Edwards, Clay Harvey Fisher, Kurt Jonach, Neal Jacob Manowitz, John Tree
  • Patent number: 9305382
    Abstract: Methods for providing drawing assistance to a user sketching an image include geometrically correcting and parametrically adjusting user strokes to improve their placement and appearance. As a user draws a stroke, the stroke is geometrically corrected by moving the stroke toward a feature of the image the user is intending to draw. To further improve the user strokes, parametric adjustments are made to the geometrically-corrected stroke to emphasize “correctly” drawn lines and de-emphasize “incorrectly” drawn lines.
    Type: Grant
    Filed: February 3, 2014
    Date of Patent: April 5, 2016
    Inventors: Holger Winnemoeller, Jun Xie, Wilmot Wei-Mau Li, Aaron Phillip Hertzmann
  • Patent number: 9304656
    Abstract: Certain implementations of the disclosed technology may include systems and methods for object selection on presence-sensitive devices. According to an example implementation, a method is provided for outputting, by a computing device and for display, a view containing a first selectable object and a second selectable object; initiating a gesture selection mode in response to receipt of a selection gesture; receiving respective indications of a swipe gesture sequence; outputting, for display, an indication that the first and second selectable objects are selected in response to determining that a first portion of the swipe gesture sequence encircled the first and second selectable objects; and outputting, for display, an indication that the first selectable object is selected and the second selectable object is unselected in response to determining that a second portion of the swipe gesture sequence encircled the first selectable object and did not encircle the second selectable object.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: April 5, 2016
    Assignee: GOOGLE INC.
    Inventors: Robert John Kroeger, Fady Samuel, Varun Jain
  • Patent number: 9305340
    Abstract: A reference point determinator determines, as a reference point, the center of each pixel where a sloped line is located. A candidate line generator generates candidate lines each connecting between a point in a pixel having the start point of the sloped line extracted by an endpoint extractor, and a point in a pixel having the end point of the sloped line. A candidate line selector selects a candidate line having the smallest sum total of distances between the candidate line and the reference points from the candidate lines generated by the candidate line generator. A data corrector corrects the sloped line to the candidate line selected by the candidate line selector.
    Type: Grant
    Filed: November 9, 2011
    Date of Patent: April 5, 2016
    Assignee: Mitsubishi Electric Corporation
    Inventors: Takuya Maekawa, Yusuke Yokosuka
  • Patent number: 9261997
    Abstract: Touch regions in a diamond configuration in a touch sensitive device are disclosed. Touch regions can include drive regions of display pixels to receive stimulation signals and sense regions of display pixels to send touch signals based on a touch or near touch. The drive regions and sense regions can be disposed diagonally adjacent to each other to form a diamond configuration. In an example diamond configuration, diagonal drive regions can be separate and unconnected from each other, while diagonal sense regions can be electrically connected to each other via their sense lines. The diagonal sense region connections can be in a forward diagonal direction, a backward diagonal direction, or a combination thereof. In an alternate example diamond configuration, diagonal drive regions can be electrically connected to each other via their drive lines, while diagonal sense regions can be electrically connected to each other via their sense lines.
    Type: Grant
    Filed: August 21, 2009
    Date of Patent: February 16, 2016
    Assignee: Apple Inc.
    Inventors: Shih Chang Chang, Marduke Yousefpor
  • Patent number: 9105113
    Abstract: A graphics processor method and system for rendering a circle. The method includes the step of accessing an instruction to render a circle. A square is defined using at least one graphics primitive, and a circle is defined within the square, wherein a center of the circle corresponds to a center of the square and wherein a radius of the circle is defined by a width of the square. The circle is rasterized into at least one pixel and a coverage value is determined for each pixel of the circle by comparing a distance from the pixel to the center of the circle with the radius of the circle. Each pixel is then shaded in accordance with the coverage value.
    Type: Grant
    Filed: December 15, 2004
    Date of Patent: August 11, 2015
    Inventors: Franklin C. Crow, Blaise A. Vignon
  • Patent number: 9064457
    Abstract: [Problem to be solved] Obtain a constitution for a data driver which does not easily affected by transistor characteristics. [Solution] A plurality of coupling capacitances 7 is connected to data enable lines which is equipped to at least two set potentials. A plurality of bit transistors 6 which is turned on and off in accordance with the display data of a plurality of bits controls the relation of connection between a plurality of coupling capacitances and data enable lines to control the total capacitance of the said plurality of coupling capacitances. Display element operates in accordance with the voltage accumulated to the total capacitance of the said coupling capacitance according to the difference between the two set potentials equipped to the data enable line. By the operations above, a display is controlled by multi-bit display data per each pixel.
    Type: Grant
    Filed: October 6, 2010
    Date of Patent: June 23, 2015
    Inventor: Kazuyoshi Kawabe
  • Patent number: 9064459
    Abstract: A display apparatus and a brightness adjusting method thereof are provided. The display apparatus includes a panel unit which displays an image signal, a backlight unit which provides a light to the panel unit to visualize the image signal, a luminance value regulator which calculates representative values to be applied for adjusting a brightness of a plurality of partial areas of the backlight unit corresponding to the input image signal, a contrast enhancer which compensates for a brightness of the image signal compromised by the representative value through a contrast enhancement, and a pixel value compensator which compensates for pixel values of the image signal compensated using the contrast enhancement. Accordingly, the contrast ratio of the entire image can be enhanced by compensating for the brightness loss of the image signal caused from the brightness adjustment of the luminous element, and the image quality can be more finely improved.
    Type: Grant
    Filed: March 25, 2008
    Date of Patent: June 23, 2015
    Inventors: Tae-hyeun Ha, Han Feng Chen, Jun-ho Sung, Yung-jun Park
  • Patent number: 9058685
    Abstract: A graphics processing device generates control lists for controlling processing of 3D graphics. Control lists comprise primitive data for the 3D graphics, pointers to primitive data and control data. Tags that correspond to records within the control lists may be utilized for the control of processing. The graphics processing device may comprise a 3D pipeline comprising parallel processors. Processing is performed on a tile by tile basis and comprises a tile binning phase and/or a tile rendering phase. The two phases of processing may be performed in parallel on different sets of data. Control lists comprise a main list and/or sub-lists, for example, tile lists. Control lists may comprise links to other lists. Processing control may advance through the control lists without interaction from a driver and/or from a processor that is external to the graphics processing device.
    Type: Grant
    Filed: November 9, 2010
    Date of Patent: June 16, 2015
    Assignee: Broadcom Corporation
    Inventors: Gary Keall, Giles Edkins, Eben Upton, James Adams
  • Patent number: 9035953
    Abstract: Systems and methods for computer-assisted drawing are disclosed. For example, one disclosed method includes the steps of determining a perspective based on at least one perspective point; receiving a sketch drawing input and generating a sketch line segment based on the drawing input; determining a conformance of the sketch line segment to the perspective; and responsive to determining the conformance exceeds a threshold: adjusting the sketch line segment based on the conformance, and displaying the adjusted sketch line segment.
    Type: Grant
    Filed: June 15, 2012
    Date of Patent: May 19, 2015
    Assignee: Adobe Systems Incorporated
    Inventors: Timothy Kukulski, Phil Clevenger, Phil Lu, David Alonzo
  • Publication number: 20150097840
    Abstract: A visualization method of manufacturing status is implemented by a computer that visualizes manufacturing status of a product manufactured sequentially by a plurality of processes. The visualization method includes: placing a first symbol that indicates a start and an end of the manufacturing of the product in a first process of the processes on a first temporal axis of the first process with a width corresponding to a time taken from the start to the end of the manufacturing in the first process, and a second symbol that indicates a start and an end of the manufacturing of the product in a second process following the first process on a second temporal axis of the second process with a width corresponding to a time taken from the start to the end of the manufacturing in the second process, the first and the second temporal axes extending in a same direction.
    Type: Application
    Filed: August 28, 2014
    Publication date: April 9, 2015
    Applicant: FUJITSU LIMITED
    Inventors: Takehiko Nishimura, Yuki Sato
  • Patent number: 9001213
    Abstract: A video signal waveform monitor is shown, which receives an input video signal composed of video lines. A video signal digitizer samples the input video signal at video sample points to generate a sequence of video pixel data, which is written into an acquisition framestore is organized into a video pixel array so as to represent a raster of the input video signal. A level analyzer reads the video pixel data row-by-row from segments of the video pixel array and increments video level data at addresses in cache memory in response to the serially-read video pixel data. This generates a sequence of video level data, which is written into an output framestore and which represents the level of the waveform of the input video signal. The segments of the video pixel array comprise at least one and less than all of the columns in the video pixel array.
    Type: Grant
    Filed: February 21, 2014
    Date of Patent: April 7, 2015
    Assignee: Phabrix Limited
    Inventors: Phillip Adams, Barry Donald Ruberry Miles
  • Patent number: 9001126
    Abstract: A method of displaying text on a path includes creating a mapping between distances along the path and points on a line based on changes in direction of the path, composing glyphs on the line, having a total line length defined in accordance with the mapping, to form a composed line, associating the glyphs with the path in accordance with the mapping and the composed line, and outputting the association of the glyphs with the path for display of the glyphs along the path.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: April 7, 2015
    Assignee: Adobe Systems Incorporated
    Inventor: Andrei Burago
  • Publication number: 20150084965
    Abstract: A connecting method for drawing includes the steps of selecting a first target and moving a cursor; calculating a distance between the cursor and a second target; determining whether the distance is less than a predetermined value; and prompting/displaying a connecting shortcut if the distance is less than the predetermined value.
    Type: Application
    Filed: March 28, 2014
    Publication date: March 26, 2015
    Inventor: Chun-Bin HSU
  • Publication number: 20150070360
    Abstract: Disclosed is a method and mobile terminal for drawing sliding track. The method comprises: A) obtaining the total sliding distance and the total sliding time for sliding from the sliding start position to the sliding end position; B) drawing the sliding track of the current frame image in the sliding start position, recording the current time for finishing the drawing of the current frame image; C) obtaining the drawing time from the drawing start time to the current time for finishing the drawing of the current frame image, judging whether the drawing time is greater than or equal to the total sliding time, if no, performing the step D, if yes, performing the step E; D) according to the drawing time, the total sliding time and the total sliding distance, obtaining the current sliding distance, replacing the sliding start position by the sum of the sliding start position and the current sliding distance, returning to the step B; E) drawing the sliding track of the last frame image in the sliding end position.
    Type: Application
    Filed: March 15, 2013
    Publication date: March 12, 2015
    Inventors: Zhiyun Liu, Guoxiong Lin, Liang Deng, Gen Luo, Maoqing Fu
  • Patent number: 8952906
    Abstract: Provided are a method and apparatus for inputting handwriting in a digital electronic apparatus. Various patterns defining methods of generating pressure information according to handwriting input are stored in advance, and a user selects a pattern similar to a pattern of the user or selects a desired handwriting pattern to perform the handwriting, so that pressure information is generated according to the handwriting pattern and the handwriting is displaying with a thickness corresponding to the pressure information. Therefore, it is possible to solve a problem of monotonous handwriting input in the related art where only the position is input and the handwriting is output with the same thickness.
    Type: Grant
    Filed: July 31, 2009
    Date of Patent: February 10, 2015
    Assignee: Penandfree Co., Ltd.
    Inventor: Jae Jun Lee
  • Patent number: 8947434
    Abstract: A machine-implemented process for determining, scaling, providing, and presenting comparative information in an accurate, scaled, useful, easily recognized, and understandable manner, including: reading the data sets; setting first and second boundaries of a first reference axis using first coordinates of data points of one data set having maximum and minimum values, respectively; setting first and second boundaries of each of the other reference axes by adjusting either the first coordinate of one data point of the selected data set having a maximum value or the first coordinate of one data point of the selected data set having a minimum value, wherein every E-value calculated based on the thus-obtained final first and second boundaries of the each of the other reference axes is substantially equal to an E-value of the first data set; and plotting the data points of the data sets. An electronic device capable of presenting a multiple-axis graph is also disclosed.
    Type: Grant
    Filed: April 1, 2010
    Date of Patent: February 3, 2015
    Assignee: Chii Ying Co. Ltd.
    Inventor: Chang-Shan Chuang
  • Publication number: 20150029196
    Abstract: A distribution management apparatus includes: a receiving unit that receives operation information, which indicates operation input that a terminal has accepted, from the terminal via a network; a browser that creates drawing information to be displayed on the terminal from the operation information; an encoder that encodes the drawing information; and a transmitting unit that transmits the encoded drawing information to the terminal.
    Type: Application
    Filed: July 23, 2014
    Publication date: January 29, 2015
    Inventors: Haruo Shida, Kiyoshi Kasatani, Yuichi Kawasaki
  • Publication number: 20150015586
    Abstract: Systems and methods for rendering and downsampling an image are provided. In some aspects, a system includes an instructions module configured to receive one or more drawing instructions associated with a first image. The instructions module is further configured to generate line operations based on the one or more drawing instructions by encoding the first image. Each of the line operations corresponds to a scanline of the first image and comprises a run-length encoded version of a corresponding scanline of the first image. The system also includes a playback module configured to render a portion of the first image at a time based on a predetermined number of the line operations. The predetermined number is based on a downsampling factor for downsampling the first image.
    Type: Application
    Filed: March 22, 2012
    Publication date: January 15, 2015
    Applicant: GOOGLE INC.
    Inventors: Paul MESSMER, David TEITLEBAUM
  • Publication number: 20140375646
    Abstract: Guides used to illustrate straight lines for positioning graphic objects in an art board are dynamically altered to maintain a designated offset and alignment when used in simulations of displays with different display resolutions. Each guide is associated with an alignment and offset that is used to position the guide in an art board. When the display resolution of the art board changes, each guide is automatically rendered to a position that maintains the alignment and offset associated with each guide.
    Type: Application
    Filed: June 20, 2013
    Publication date: December 25, 2014
    Inventors: Dante Gagne, Rodrigo Hermann, Yi Lin, Christian Schormann, Wei Li, Jeremiah Kemper, Charles Bissonnette, Unni Ravindranathan, Billy Chow
  • Patent number: 8907955
    Abstract: A vector image drawing device has the following configuration. A contour generation unit (104), based on vector data, generates contour data that represents the starting pixels on a scan line in a drawing area where fill-in starts, and the ending pixels where fill-in ends. An outline buffer (106) stores the number of starting or ending pixels in the contour data for fill-in for each drawn pixel. An error judgment unit (2), when storing the contour data in the outline buffer (106), determines in which pixel there is overflow in the outline buffer of contour data. A pixel position transfer unit (3) adds the numerical value of the overflow portion of a pixel that the error judgment unit (2) determined to have overflow to the numerical value of contour data that corresponds to a pixel.
    Type: Grant
    Filed: November 9, 2009
    Date of Patent: December 9, 2014
    Assignees: NEC Soft, Ltd., NEC Solution Innovators, Ltd.
    Inventor: Hiroshi Fujiwara
  • Patent number: 8907956
    Abstract: A method for generating an outline for a stroked line of specified width from an input line (601) defined by a vector having two input points (P0, P1) is disclosed. The method comprises the steps of: determining an offset vector based on the vector, the offset vector having components [Xoff, Yoff]; determining a first set of two pairs of points (L1, L2 and R1, R2) based on the offset vector applied to the two input points (P0, P1); and determining a second set of two pairs of points (L0, L3 and R0, R3) based on the first set of points (L1, L2 and R1, R2). The second set of two pairs of points (L0, L3 and R0, R3) defines at least a portion of the outline and one of the components of the offset vector [Xoff, Yoff] is independent of the inclination of the vector and the specified width.
    Type: Grant
    Filed: July 9, 2009
    Date of Patent: December 9, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Cuong Hung Robert Cao
  • Patent number: 8877410
    Abstract: The present disclosure provides a dithering method of increasing wafer throughput by an electron beam lithography system. The dithering method generates an edge map from a vertex map. The vertex map is generated from an integrated circuit design layout (such as an original pattern bitmap). A gray map (also referred to as a pattern gray map) is also generated from the integrated circuit design layout. By combining the edge map with the gray map, a modified integrated circuit design layout (modified pattern bitmap) is generated for use by the electron beam lithography system.
    Type: Grant
    Filed: October 1, 2013
    Date of Patent: November 4, 2014
    Assignee: Taiwan Semiconductor Manufacturing Company, Ltd.
    Inventors: Cheng-Hung Chen, Pei-Shiang Chen, Shih-Chi Wang, Jeng-Horng Chen
  • Patent number: 8872830
    Abstract: A document recognition system and method, where images are represented as a collection of primitive features whose spatial relations are represented as a graph. Useful subsets of all the possible subgraphs representing different portions of images are represented over a corpus of many images. The data structure is a lattice of subgraphs, and algorithms are provided means to build and use the graph lattice efficiently and effectively.
    Type: Grant
    Filed: May 31, 2013
    Date of Patent: October 28, 2014
    Assignee: Palo Alto Research Center Incorporated
    Inventor: Eric Saund
  • Patent number: 8847961
    Abstract: Ink rendering techniques are described. In an implementation, an input is recognized by one or more modules that are executable on one or more processors of a computing device as an ink stroke to be rendered by a display device of the computing device. The ink stroke is built by the one or more modules using a strip of triangles and the strip of triangles is sent to a graphics processing unit to render the ink stroke.
    Type: Grant
    Filed: June 14, 2010
    Date of Patent: September 30, 2014
    Assignee: Microsoft Corporation
    Inventor: Scott R. Marison
  • Publication number: 20140288976
    Abstract: Rooms, structures, vehicles, and other objects can be accurately diagrammed, often without performing a physical on-site inspection. Photographs of a room, structure, vehicle, or other object are uploaded to a computer having a processor. A base calibration measure is determined for a room, structure, vehicle, object, or component thereof, depicted in the photographs using at least one known dimension for items observable in the photographs. The base calibration measure is then used to determine dimensions of other areas, items, or objects depicted in such photographs, and to create at least one scale diagram of the subject matter of the photographs. Damages areas of the structure/vehicle/object can be assessed from the scale diagram. The scale diagram can then be used to calculate appropriate insurance payment amounts for damage claims.
    Type: Application
    Filed: April 24, 2014
    Publication date: September 25, 2014
    Applicant: Estimatics in the Fourth Dimensions, LLC
    Inventors: Douglas Thomas, Steven D. Thomas, William J. Durel
  • Patent number: 8823735
    Abstract: The document data (e.g., conference materials) are transmitted from a conference server apparatus to a terminal apparatus 3 attending a teleconference, and the terminal apparatus 3 utilizes a displaying unit 46 to display the document data on the lower layer, utilizes a accepting unit 45 (e.g., a pen tablet or a mouse) to accept a writing operation performed on the display screen, generates a write-image regarding the writing operation on a layer upper than the lower layer, and displays and overlays the generated write-image on the document data. At that time, the terminal apparatus 3 sets a rectangular write-inhibition area containing character or word included in the sentence of document data. For example, when a leader line is written inside the write-inhibition area, an image regarding the written leader line is displayed outside the write-inhibition area.
    Type: Grant
    Filed: January 13, 2011
    Date of Patent: September 2, 2014
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Sachio Tanaka
  • Publication number: 20140240323
    Abstract: When graphics computations are to be performed to calculate the display data of a figure to be drawn within a frame that is formed of a plurality of lines in accordance with input vector data, the present invention reduces the storage capacity of a RAM to which a work area for storing intermediate data is allocated. When the graphics computations are to be performed, the frame in which the figure is to be displayed is segmented into a plurality of drawing areas for each of the lines. As regards the work area for storing the intermediate data, the same work area is allocated to all the drawing areas. The graphics computations for calculating the intermediate data of the individual drawing areas are sequentially performed by repeatedly using the same work area.
    Type: Application
    Filed: February 26, 2014
    Publication date: August 28, 2014
    Inventors: Shinichi ASANO, Osamu NAKAMURA, Shinji YAMANO
  • Patent number: 8817027
    Abstract: A graph display apparatus including: a display unit; a graph formula input unit for receiving input of a graph formula; a coordinate system setting unit for setting a display range of a coordinate system and a scale interval on a coordinate axis in the coordinate system; a coordinate system display controlling unit for making the display unit display the coordinate axis, and display scales and scale values at the scale interval, the coordinate system display controlling unit including a scale value display controlling unit for detecting overlapping of the scale values to be displayed, and, when the scale values overlap, making the display unit display only scale values of scales at both ends among the scales to be displayed on the coordinate axis; and a graph display controlling unit for making the display unit display a graph of the graph formula.
    Type: Grant
    Filed: March 2, 2011
    Date of Patent: August 26, 2014
    Assignee: Casio Computer Co., Ltd.
    Inventors: Hiroaki Yoshizawa, Kensuke Toba
  • Patent number: 8810603
    Abstract: Techniques for automatically adding special effects to an image to be overlaid on a low-contrast background are presented. A stroke or an intervening layer of a color contrasting with the background color is automatically added to provide a contrasting color around the edges of visible image content in an image container of an electronic document. The technique may be applied to entire libraries of images to generate variant images that are visually perceptible when displayed or printed on low-contrast background colors.
    Type: Grant
    Filed: January 28, 2008
    Date of Patent: August 19, 2014
    Assignee: Vistaprint Schweiz GmbH
    Inventors: Jay T. Moody, Shawn M. Mears, Terence M. Tirella, Mark P. LaRosa
  • Patent number: 8810580
    Abstract: A computerized method of creating an irregular-shaped table of cells comprises detecting one or more cells of a table to be removed, removing each detected cell from the table and creating a table object representing the resultant irregular-shaped table.
    Type: Grant
    Filed: November 14, 2008
    Date of Patent: August 19, 2014
    Assignee: SMART Technologies ULC
    Inventor: Zhaohui Xing
  • Patent number: 8781742
    Abstract: A sketch can be received. The sketch can include one or more sketched graphical elements and one or more sketched representations of text. Pattern matching of the one or more sketched graphical elements and the one or more sketched representations of text with a map region can be automatically performed. A map of the map region can be automatically generated and displayed.
    Type: Grant
    Filed: October 16, 2012
    Date of Patent: July 15, 2014
    Assignee: Microsoft Corporation
    Inventor: Brian Albrecht
  • Publication number: 20140192058
    Abstract: An image processing apparatus measures duration of the drawing operation by using coordinate information that indicates coordinate instructed to draw and time information that indicates time when the coordinates are detected, determines predicted time in accordance with the duration of the drawing operation, and generates an drawn image by calculating the predicted coordinates after the predicted time passes. The image processing apparatus calculates a characteristic value of the drawing operation by using the coordinate information and the time information and measures the duration of the drawing operation in case the characteristic value of the drawing operation is less than predetermined threshold value.
    Type: Application
    Filed: December 19, 2013
    Publication date: July 10, 2014
    Inventors: Yu KODAMA, Katsuyuki Omura, Junichi Takami
  • Patent number: 8773440
    Abstract: The invention relates to a technical field of graphic image processing, especially to a technology for simplifying a complex path. The invention provides a method and a device for simplifying a complex path, to accomplish simplification of any complex path into a simple path of a region described by the complex path. The method for simplifying a complex path comprises: parsing the complex path into a vector linked-list consisted of linked monotonic vectors; dividing each vector in the vector linked-list into vector segments according to intersection points of the vector with other vectors in the vector linked-list; and extracting from all vector segments the vector segments located on a boundary of a region defined by the complex path, and connecting the extracted vector segments according to their location to obtain a simple path.
    Type: Grant
    Filed: September 28, 2009
    Date of Patent: July 8, 2014
    Assignees: Peking University Founder Group Co., Ltd, Beijing Founder Electronics Co., Ltd
    Inventors: Genglin Huang, Hao Lin, Yu Tang
  • Patent number: 8773439
    Abstract: One embodiment of the present invention sets forth a technique for subdividing stroked higher-order curved segments into quadratic Bèzier curve segments. Path stroking may be accelerated when a GPU or other processor is configured to perform the subdivision operations. Cubic Bèzier path segments are subdivided into quadratic Bèzier curve segments and other lower-order segments at key features. The quadratic Bèzier curve segments approximate the cubic Bèzier path segments. A variance metric is computed for each quadratic Bèzier curve segment, and when the variance metric indicates that the quadratic Bèzier curve segment deviates by more than a threshold from the corresponding portion of the cubic Bèzier path segment, the quadratic Bèzier curve segment is further subdivided. The path composed of the quadratic Bèzier curve segments is then stroked by rendering hull geometry that encloses the path.
    Type: Grant
    Filed: April 29, 2011
    Date of Patent: July 8, 2014
    Assignee: NVIDIA Corporation
    Inventors: Mark J. Kilgard, Henry Packard Moreton
  • Publication number: 20140176562
    Abstract: Systems and methods are provided for applying a localized software privacy screen over the display of specific applications, files, and/or other content on a computing device. In response to a user request, a computing device can open a window comprising a file or content in an associated application on its output display, determine whether a privacy screen should be applied to the user interface, and apply the privacy screen in a visual layer over the user interface if specified by the settings, rules, and/or permissions. The privacy screen can be user modifiable and can be made up of plurality of privacy lines that may be of any suitable orientation, thickness, spacing, and/or color and opaqueness that permits the user of the computing device to view the underlying window while preventing unauthorized onlookers from viewing the same.
    Type: Application
    Filed: December 21, 2012
    Publication date: June 26, 2014
    Inventor: Richard James SOMERFIELD