Patents by Inventor Kevin John Moore

Kevin John Moore has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9196066
    Abstract: A method of rendering a graphical object on a page in a pixel sequential renderer (1100) processing a page having a plurality of scanlines, is disclosed. Each of the scanlines is divided into at least a first swathe and a second swathe. The method tracks a plurality of edges of the graphical object and sorts a first portion of the tracked edges on a first swathe of one or the plurality of scanlines using a first sorter to control first activation information. A second portion of the tracked edges on a second swathe of said one of the plurality of scanlines is sorted using a second sorter to control second activation information and the second activation information is synchronized with the first activation information. The graphical object is rendered on the page in the pixel sequential renderer (1100) using the first and the synchronized second activation information.
    Type: Grant
    Filed: May 24, 2012
    Date of Patent: November 24, 2015
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Kevin John Moore
  • Publication number: 20140132621
    Abstract: Disclosed is a method of rendering a radial gradient blend defined by a gradient function. The method identifies respective first and second radial limits for a point of the radial gradient blend, the respective first and second radial limits having known blend values and receives an estimated value of the gradient function for the point. The method determines a direction from the estimated value to an ideal value, wherein the ideal value is a value of the gradient function for the point and modifies the estimated value, based on the direction of the ideal value. The method checks the ideal value is within a predetermined threshold of the estimated value and stores a determined blend value for the point by interpolating between the known blend values of the respective first and second radial limits on the basis of the modified estimated value of the gradient function, to render the radial gradient blend.
    Type: Application
    Filed: January 22, 2014
    Publication date: May 15, 2014
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Richard James Zillman, Kevin John Moore
  • Patent number: 8643663
    Abstract: Disclosed is a method of rendering a radial gradient blend defined by a gradient function. The method identifies respective first and second radial limits for a point of the radial gradient blend, the respective first and second radial limits having known blend values and receives an estimated value of the gradient function for the point. The method determines a direction from the estimated value to an ideal value, wherein the ideal value is a value of the gradient function for the point and modifies the estimated value, based on the direction of the ideal value. The method checks the ideal value is within a predetermined threshold of the estimated value and stores a determined blend value for the point by interpolating between the known blend values of the respective first and second radial limits on the basis of the modified estimated value of the gradient function, to render the radial gradient blend.
    Type: Grant
    Filed: August 30, 2010
    Date of Patent: February 4, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Richard James Zillman, Kevin John Moore
  • Publication number: 20120300256
    Abstract: A method of rendering a graphical object on a page in a pixel sequential renderer (1100) processing a page having a plurality of scanlines, is disclosed. Each of the scanlines is divided into at least a first swathe and a second swathe. The method tracks a plurality of edges of the graphical object and sorts a first portion of the tracked edges on a first swathe of one or the plurality of scanlines using a first sorter to control first activation information. A second portion of the tracked edges on a second swathe of said one of the plurality of scanlines is sorted using a second sorter to control second activation information and the second activation information is synchronised with the first activation information. The graphical object is rendered on the page in the pixel sequential renderer (1100) using the first and the synchronised second activation information.
    Type: Application
    Filed: May 24, 2012
    Publication date: November 29, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Kevin John Moore
  • Patent number: 7965299
    Abstract: In a method of compositing graphic elements in a pixel-based renderer, a first graphic element is received having a first color and a first opacity, and a second graphic element is received having a second color and a second opacity. A blend output is obtained from a blend function dependent on the first color and the second color, and a resultant color is determined of a compositing operation on the first and second graphic elements, with the resultant color being dependent on the blend output and otherwise being independent of the second color.
    Type: Grant
    Filed: October 20, 2006
    Date of Patent: June 21, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventors: Kevin John Moore, Craig William Northway, Alexander Vincent Danilo
  • Publication number: 20110050696
    Abstract: Disclosed is a method of rendering a radial gradient blend defined by a gradient function. The method identifies respective first and second radial limits for a point of the radial gradient blend, the respective first and second radial limits having known blend values and receives an estimated value of the gradient function for the point. The method determines a direction from the estimated value to an ideal value, wherein the ideal value is a value of the gradient function for the point and modifies the estimated value, based on the direction of the ideal value. The method checks the ideal value is within a predetermined threshold of the estimated value and stores a determined blend value for the point by interpolating between the known blend values of the respective first and second radial limits on the basis of the modified estimated value of the gradient function, to render the radial gradient blend.
    Type: Application
    Filed: August 30, 2010
    Publication date: March 3, 2011
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Richard James Zillman, Kevin John Moore
  • Patent number: 7483036
    Abstract: An apparatus for recording an object-based image one pixel at a time in scanline order includes an optimization module for generating a set of compositing messages corresponding to a first pixel and generating a reduced set of compositing messages from the set of compositing messages, and a pixel compositing module which, in addition to compositing the first pixel using the set of compositing messages, stores a result or partial result of the compositing of the first pixel. The pixel compositing module utilizes the reduced set of compositing messages and the stored result or partial result to composite at least one subsequent pixel, and the first pixel and the at least one subsequent pixel form part of a run of pixels along a scanline of the image between adjacent edges of objects in the object-based image.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: January 27, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kevin John Moore
  • Patent number: 7277102
    Abstract: Disclosed are methods, apparatus (1) and computer readable media for rendering at least one graphic object (80, 90) described by at least one edge (82-86, 92-98) into a raster pixel image (78) having a plurality of scan lines and a plurality of pixel locations on each scan line. For each scan line, coordinates of intersection of those edges of the objects that intersect the scan line are determined in a predetermined order. This is preferably achieved by processing edge records (418) using a number of buffers (402, 404,406, 412,420, 422) thereby enabling efficient sorting of edge intersections into order. For each adjacent pair of edge intersections, information (530) associated with the corresponding object is examined to determining a set of active objects (508, 510) for a span of pixel locations between the corresponding pair of edge intersections. For each span of pixel locations, the corresponding set of active objects is used to determine (600) a value for each of the locations within the span.
    Type: Grant
    Filed: April 18, 2001
    Date of Patent: October 2, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kevin John Moore
  • Patent number: 6961067
    Abstract: Apparatus 20 is disclosed for rendering an object-based image one pixel at a time in scanline order. The apparatus 20 comprises an optimisation module 550 for generating a set of compositing messages during a first pixel in a run of pixels between adjacent edges of one or two objects, and for generating a reduced set of compositing messages from the set during subsequent pixels in the run of pixels. The apparatus 20 further comprises a pixel compositing module 700 which in addition to compositing the first pixel in the run of pixels also stores a result or partial result of the compositing of the first pixel. The pixel compositing module 700 utilises the reduced set of compositing messages and the stored result or partial result to composite pixels in the run subsequent to the first pixel.
    Type: Grant
    Filed: February 20, 2004
    Date of Patent: November 1, 2005
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kevin John Moore
  • Publication number: 20040189656
    Abstract: Apparatus 20 is disclosed for rendering an object-based image one pixel at a time in scanline order. The apparatus 20 comprises an optimisation module 550 for generating a set of compositing messages during a first pixel in a run of pixels between adjacent edges of one or two objects, and for generating a reduced set of compositing messages from the set during subsequent pixels in the run of pixels. The apparatus 20 further comprises a pixel compositing module 700 which in addition to compositing the first pixel in the run of pixels also stores a result or partial result of the compositing of the first pixel. The pixel compositing module 700 utilises the reduced set of compositing messages and the stored result or partial result to composite pixels in the run subsequent to the first pixel.
    Type: Application
    Filed: February 20, 2004
    Publication date: September 30, 2004
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Kevin John Moore
  • Patent number: 6664902
    Abstract: An apparatus includes a DCT unit for transforming blocks of pixels into respective blocks of transform coefficients, entropy encoders for encoding respective partitions of the DCT blocks where at least one partition comprises bit-plane data from each block of transform coefficients, and a scan output manager for storing the entropy encoded partitions in a buffer of fixed memory size. The manager manages the storing of the coded partitions in the buffer whereby during the storing of the coded partitions if it is determined the buffer is full, a coded least perceptually significant partition currently stored in the buffer is overwritten by data from a coded more perceptually significant partition.
    Type: Grant
    Filed: December 6, 2001
    Date of Patent: December 16, 2003
    Assignee: Canon Kabushiki Kaisha
    Inventors: James Philip Andrew, Timothy Merrick Long, Peter Leslie Bell, Kevin John Moore, James David Clark
  • Publication number: 20020131084
    Abstract: Apparatus 100 is disclosed that comprises a DCT unit 104 for transforming blocks of pixels into respective blocks of transform coefficients, entropy encoders 106(1), . . . 106(18) for encoding respective partitions of the DCT blocks where at least one partition comprises bit-plane data from each of the block of transform coefficients, a scan output manager 108 for storing the entropy encoded partitions in a buffer 110 of fixed memory size. The manager 108 manages the storing of the coded partitions in the buffer 110 whereby during the storing of the coded partitions if it is determined the buffer 110 is full, a coded least perceptually significant partition currently stored in the buffer 110 is overwritten by data from a coded more perceptually significant partition.
    Type: Application
    Filed: December 6, 2001
    Publication date: September 19, 2002
    Inventors: James Philip Andrew, Timothy Merrick Long, Peter Leslie Bell, Kevin John Moore, James David Clark
  • Publication number: 20020015039
    Abstract: Disclosed are methods, apparatus (1) and computer readable medium for generating instructions for a directed adjacency graph, such as an expression tree, into a raster pixel image having a plurality of scan lines and a plurality of pixel locations on each scan line. The expression tree comprises one or more parent nodes and one or more leaf nodes. The parent nodes each representing an operator and each having branches to respective descendent nodes. The leaf nodes each representing a graphic object. The apparatus comprises means for scanning a plurality of pixel locations (300). The apparatus further comprising a module (504) for determining, for each of the scanned pixel locations, a portion of the expression tree in accordance with the activity of the operators, where the portion of the expression tree is that portion which passes data up the tree.
    Type: Application
    Filed: April 18, 2001
    Publication date: February 7, 2002
    Inventor: Kevin John Moore