Patents by Inventor Timothy Merrick Long

Timothy Merrick Long 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: 9014278
    Abstract: A method (800) of performing distributed video encoding on an input video frame (1005), is disclosed. The method (800) forms a bit-stream from original pixel values of the input video frame (1005), such that groups of bits in the bit-stream are associated with clusters of spatial pixel positions in the input video frame (1005). The bit-stream is interleaved to reduce the clustering. The interleaved bit-stream is encoded to generate parity bits from the bit-stream according to a bitwise error correction method.
    Type: Grant
    Filed: October 8, 2008
    Date of Patent: April 21, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Timothy Merrick Long, Axel Lakus-Becker, Ka-Ming Leung
  • Patent number: 7982746
    Abstract: A method determines a color at a plurality of locations in a region of overlap of a first graphic element and a second graphic element, with each graphic element having a color value and a partial opacity value defined at each location. The method includes the steps of determining a transfer color as a combination of the color value of the first graphic element and the color value of the second graphic element, with the transfer color being independent of the opacity values of each element, and determining a first color value of a set of possible color values. At least one color value in the set of possible color values is derived from the transfer color, and another color value in the set of possible color values is derived from the color value of at least one of the first graphical element and the second graphical element.
    Type: Grant
    Filed: May 5, 2006
    Date of Patent: July 19, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Timothy Merrick Long
  • Publication number: 20100316137
    Abstract: A method (800) of performing distributed video encoding on an input video frame (1005), is disclosed. The method (800) forms a bit-stream from original pixel values of the input video frame (1005), such that groups of bits in the bit-stream are associated with clusters of spatial pixel positions in the input video frame (1005). The bit-stream is interleaved to reduce the clustering. The interleaved bit-stream is encoded to generate parity bits from the bit-stream according to a bitwise error correction method.
    Type: Application
    Filed: October 8, 2008
    Publication date: December 16, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Timothy Merrick Long, Axel Lakus-Becker, Ka-Ming Leung
  • Patent number: 7711140
    Abstract: An anti-tampering method for processing documents is disclosed. The method comprises, in regard to an encoding step, the steps of resolving (in a step 2303) in regard to an N-level image to be recorded, a pixel of the image into a major component having N possible values, selecting (in the step 2303) a pattern element depending upon the major component and the position of the pixel in the image, and recording the selected pattern element (in a step 2308) onto a transfer medium. In regard to a corresponding decoding step the method comprises extracting (in a step 2405) from the recorded document, a retrieved pattern element for said pixel, determining a pattern element (in a step 2407) depending upon a major component extracted from the retrieved pattern element and the position of the pixel on the recorded document, and comparing (in a step 2409) the retrieved pattern element and the said determined pattern element.
    Type: Grant
    Filed: April 19, 2005
    Date of Patent: May 4, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Timothy Merrick Long, Peter Alleine Fletcher, Stephen James Hardy
  • Patent number: 7425955
    Abstract: A method of rendering a scan line of a graphic object image in a scan line renderer for spans of pixels laying between consecutive x-ordered edges intersecting the scan line includes maintaining a set of depths present in the rendering of the scan line, with the set being maintained in depth order. For each span, the set contains at least those depths that are active in the span, and the set is subject to removal of at least one depth at a subsequent span on the scan line where the corresponding depth is no longer active.
    Type: Grant
    Filed: June 25, 2004
    Date of Patent: September 16, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Timothy Merrick Long, Scott Bradley, Stephen Edward Ecob, Benjamin Michael Lever
  • Patent number: 7084878
    Abstract: In rendering a page description on a rendering system, a method comprises the step of receiving objects and generating one or more sets of render instructions. For each received object it is first determined whether by adding the corresponding render instructions of a current received object to a current set of render instructions the resources of the rendering system will be exceeded. If the resources would be exceeded then a new set of render instructions are created, render instructions are added thereto to draw the current set of render instructions as a background image, and then the corresponding render instructions of the current received object are added to the new set. On the other hand, if the resources would not be exceeded then the corresponding render instructions of the current received object are added to the current set. Finally, the method renders the one or more sets of rendering instructions.
    Type: Grant
    Filed: July 17, 2001
    Date of Patent: August 1, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventors: Marija Herceg, Timothy Merrick Long
  • Patent number: 7046253
    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: June 24, 2002
    Date of Patent: May 16, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventors: Timothy Merrick Long, Christopher Fraser, Kevin Moore
  • Patent number: 6937234
    Abstract: The method combines a plurality of images. The images each have associated meta-data comprising meta-data element(s) having merging attribute tag(s). The merging attribute describes an action to be taken with the corresponding meta-data element when the images are combined. The method first reads (104) the attribute(s) of the images to identify the action(s) and then combines the meta-data elements of the images in accordance with said action(s) In another embodiment, the method transforms an image.
    Type: Grant
    Filed: July 7, 2000
    Date of Patent: August 30, 2005
    Assignee: Canon Kabushiki Kaisha
    Inventor: Timothy Merrick Long
  • Patent number: 6870535
    Abstract: A method of creating a series of font characters (101) on a computer system (150) is disclosed. A series of font outlines (111) and source artwork (112); a series of manipulation tools (116) for the manipulation of aspects of the outlines and artwork. Such an arrangement provides for the creation of substantially arbitrarily complex font structures from the outlines, artwork and manipulation tools. A series of font characters is then formed through the application of the complex font structures to each of a base font outline in the series of font characters. Preferably, the complex font structures can comprise a graphical expression tree of operations (120) to be performed in the creation of a font and the tree includes an outline of a font character. The manipulation tools can include tools for distorting, replacing or compositing the outline of a font and can further include the tools for the application of morphological and non-morphological effects to the font outlines.
    Type: Grant
    Filed: September 15, 1998
    Date of Patent: March 22, 2005
    Assignee: Canon Kabushiki Kaisha
    Inventors: Gerard Anthony Hill, Cameron Bolitho Browne, Paul Quentin Scott, Timothy Merrick Long
  • Patent number: 6828985
    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: September 9, 1999
    Date of Patent: December 7, 2004
    Assignee: Canon Kabushiki Kaisha
    Inventors: Timothy Merrick Long, Kok Tjoan Lie, Christopher Fraser, Kevin Moore
  • Patent number: 6816619
    Abstract: A method and apparatus for creating an image is disclosed. The image is formed by rendering at least a plurality of graphical objects to be composited according to a compositing expression. Each object has a predetermined outline. The method comprises the following steps. Firstly, dividing a space in which the outlines are defined into a plurality of mutually exclusive regions wherein each of the regions is defined by a region outline substantially following at least one of the predetermined outlines or parts thereof. Secondly, examining each of the regions to determine those objects which contribute to the regions. Thirdly, modifying the compositing expression on the basis of the contribution of each of the objects within the region to form an optimised compositing expression for each region. Fourthly, compositing the image using each of the optimised compositing expressions.
    Type: Grant
    Filed: September 5, 2002
    Date of Patent: November 9, 2004
    Assignee: Canon Kabushiki Kaisha
    Inventors: Martin Paul Tlaskal, Timothy Merrick Long
  • Publication number: 20040205476
    Abstract: A method (100) and system (500) is disclosed by which an identifier and a password are incorporated into a document upon printing of the document. The identifier may include a uniform resource locator (URL) for a specific Web site. In use, any person in possession of the printed form of the document, or a photocopy thereof, can, using a standard Web browser application operating on a computer system, retrieve an encrypted electronic copy of the document using the identifier printed on the document. By entering the given password, as also printed on the document, the person can obtain access to the document in its electronic form.
    Type: Application
    Filed: August 6, 2002
    Publication date: October 14, 2004
    Inventor: Timothy Merrick Long
  • Patent number: 6795589
    Abstract: A method and apparatus for creating an image is disclosed. The image is formed by rendering at least a plurality of graphical objects to be composited according to a compositing expression. Each object has a predetermined outline. The method comprises the following steps. Firstly, dividing a space in which the outlines are defined into a plurality of mutually exclusive regions wherein each of the regions is defined by a region outline substantially following at least one of the predetermined outlines or parts thereof. Secondly, examining each of the regions to determine those objects which contribute to the regions. Thirdly, modifying the compositing expression on the basis of the contribution of each of the objects within the region to form an optimized compositing expression for each region. Fourthly, compositing the image using each of the optimized compositing expressions.
    Type: Grant
    Filed: September 1, 1999
    Date of Patent: September 21, 2004
    Assignee: Canon Kabushiki Kaisha
    Inventors: Martin Paul Tlaskal, Timothy Merrick Long
  • Publication number: 20040015491
    Abstract: An expression which can be utilised to specify the functionality required for decoding and expanding a bitstream into image data is disclosed. The expression is preferably included in the overhead information for a bitstream. An image file structure is also disclosed. The file (800) comprises a number of elements (802 808) packed sequentially into a binary file.
    Type: Application
    Filed: June 13, 2003
    Publication date: January 22, 2004
    Inventors: Craig Matthew Brown, Timothy Merrick Long, Andrew James Dorrell
  • Patent number: 6674536
    Abstract: The present invention discloses apparatus for, and a method of, rendering image data prior to outputting of the resulting image. A graphics co-processor (224) is utilized together with a host CPU (202), the former having a plurality of data calculation streams (241, 242, 243) arranged in parallel fashion. Only one of the data calculation streams (241, 242, 243) is operated at any one time. Preferably at least one (242) of the data calculation streams is able to be reconfigured.
    Type: Grant
    Filed: February 18, 1998
    Date of Patent: January 6, 2004
    Assignee: Canon Kabushiki Kaisha
    Inventors: Timothy Merrick Long, Ian Gibson, Christopher Amies
  • 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
  • Patent number: 6636650
    Abstract: A method of automatically positioning one or more images within a region. The method comprises of computing (101) a field at each image due to every other image, wherein the field at any image due to any other image is a function of the distance between any image and any other image and the surface area of that any other image. The method then computates (102) a net force exerted on each image by every other image, wherein the net force acting on any one image is a function of the field acting on the said any one image and a characteristic of the said any one image. The method then moves (104) each image a distance, which is a function of the net force acting on the image, in the direction of the net force.
    Type: Grant
    Filed: May 5, 2000
    Date of Patent: October 21, 2003
    Assignee: Canon Kabushiki Kaisha
    Inventors: Timothy Merrick Long, George Politis, Marija Herceg, Lincoln David Stone
  • Publication number: 20030118250
    Abstract: A method and apparatus for creating an image is disclosed. The image is formed by rendering at least a plurality of graphical objects to be composited according to a compositing expression. Each object has a predetermined outline. The method comprises the following steps. Firstly, dividing a space in which the outlines are defined into a plurality of mutually exclusive regions wherein each of the regions is defined by a region outline substantially following at least one of the predetermined outlines or parts thereof. Secondly, examining each of the regions to determine those objects which contribute to the regions. Thirdly, modifying the compositing expression on the basis of the contribution of each of the objects within the region to form an optimized compositing expression for each region. Fourthly, compositing the image using each of the optimized compositing expressions.
    Type: Application
    Filed: September 5, 2002
    Publication date: June 26, 2003
    Inventors: Martin Paul Tlaskal, Timothy Merrick Long
  • Patent number: 6539084
    Abstract: A method of establishing a private audio communication channel on an intercom system (100) having a plurality of intercom units (101-1 to 101-n), is diclosed. The intercom system 100 is activated by spoken request data input via at least one of the intercom units (101-1 to 101-n). Audio data is transmitted to substantially each of the plurality of intercom units (101-1 to 101-n) in response to the spoken request data. A private audio communication channel is established between at least two of the plurality of intercom units (101-1 to 101-n) in response to spoken reply data input via any one of the plurality of intercom units (101-1 to 101-n).
    Type: Grant
    Filed: September 22, 2000
    Date of Patent: March 25, 2003
    Assignee: Canon Kabushiki Kaisha
    Inventor: Timothy Merrick Long
  • Publication number: 20030016221
    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: Application
    Filed: June 24, 2002
    Publication date: January 23, 2003
    Inventors: Timothy Merrick Long, Christopher Fraser, Kevin Moore