Patents by Inventor Alan Valev Tonisson

Alan Valev Tonisson 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: 10289702
    Abstract: A system and method for linking a hash code to a portion of an image. A plurality of lattice points is selected in a multidimensional lattice to form a smallest enclosing region about a feature vector representing the portion of the image and a lattice point is determined from the selected plurality of lattice points according to a distribution criteria. The determined lattice point is common to the smallest enclosing region and a region of the lattice adjacent to the smallest enclosing region located within a query radius distance of the feature vector. When the feature vector is located within the query radius of a query vector the feature vector is considered a match. The method assigns the feature vector to the determined lattice point and stores a link between a hash code associated with the determined lattice point and the portion of the image.
    Type: Grant
    Filed: September 25, 2012
    Date of Patent: May 14, 2019
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Barry James Drake, Alan Valev Tonisson, Scott Alexander Rudkin
  • Patent number: 9177388
    Abstract: A method of determining a hash code representing a portion of an image, is disclosed. A Delaunay region (e.g., 450) enclosing an image feature point (e.g., 210) representing at least the portion of the image is determined. The Delaunay region is determined from A* lattice points. A mapping transforming the Delaunay region to a predetermined canonical form is determined A point of the Delaunay region is received. The received point defines a plane containing the A* lattice points of the Delaunay region excluding the received point. A normal of the plane is determined by setting at least two co-ordinates of the normal to predetermined non-zero values, the two co-ordinates being selected according to the determined mapping. The hash code representing a portion of the image is determined according to a distance determined using the normal.
    Type: Grant
    Filed: April 17, 2013
    Date of Patent: November 3, 2015
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Alan Valev Tonisson, Barry James Drake, Scott Alexander Rudkin
  • Publication number: 20140236963
    Abstract: “A system and method for linking a hash code to a portion of an image. A plurality of lattice points is selected in a multidimensional lattice to form a smallest enclosing region about a feature vector representing the portion of the image and a lattice point is determined from the selected plurality of lattice points according to a distribution criteria. The determined lattice point is common to the smallest enclosing region and a region of the lattice adjacent to the smallest enclosing region located within a query radius distance of the feature vector. When the feature vector is located within the query radius of a query vector the feature vector is considered a match. The method assigns the feature vector to the determined lattice point and stores a link between a hash code associated with the determined lattice point and the portion of the image.
    Type: Application
    Filed: September 25, 2012
    Publication date: August 21, 2014
    Inventors: Barry James Drake, Alan Valev Tonisson, Scott Alexander Rudkin
  • Patent number: 8713430
    Abstract: Methods and apparatus for variable document printing are disclosed in which a graphical user interface is configured to allow user manipulation of layout rules associated with content containers within a template for variable document generation. One method involves laying out (626) container objects (407, 408) forming part of a template (624) intended for a variable data document. The objects each have a rectangular boundary in two-dimensional space, and the method comprises detecting an operation (628, 2800) to modify a position of at least one edge of at least one of the objects. Then, rules of association between edges of the objects having a corresponding orientation to the one edge are identified. A position of at least the one edge is then modified while observing the rules of association between all the correspondingly oriented edges.
    Type: Grant
    Filed: June 8, 2009
    Date of Patent: April 29, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Alan Valev Tonisson
  • Patent number: 8606835
    Abstract: A method of determining interpolation coefficients (607, 609, 610, 611) of a symmetric interpolation kernel (608) is disclosed. The method comprises determining a first interpolation coefficient (611) from the symmetric interpolation kernel (608) and storing the first interpolation coefficient in a memory (506). The method then determines the value of an intermediate function (310) from symmetrically opposed segments (201, 204) of the kernel, and determines a subsequent interpolation coefficient dependent upon the first interpolation coefficient and the value of the intermediate function.
    Type: Grant
    Filed: December 20, 2007
    Date of Patent: December 10, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Nagita Mehrseresht, Alan Valev Tonisson
  • Publication number: 20130279806
    Abstract: A method of determining a hash code representing a portion of an image, is disclosed. A Delaunay region (e.g., 450) enclosing an image feature point (e.g., 210) representing at least the portion of the image is determined. The Delaunay region is determined from A* lattice points. A mapping transforming the Delaunay region to a predetermined canonical form is determined A point of the Delaunay region is received. The received point defines a plane containing the A* lattice points of the Delaunay region excluding the received point. A normal of the plane is determined by setting at least two co-ordinates of the normal to predetermined non-zero values, the two co-ordinates being selected according to the determined mapping. The hash code representing a portion of the image is determined according to a distance determined using the normal.
    Type: Application
    Filed: April 17, 2013
    Publication date: October 24, 2013
    Inventors: ALAN VALEV TONISSON, BARRY JAMES DRAKE, SCOTT ALEXANDER RUDKIN
  • Patent number: 8260089
    Abstract: A method (700) of determining an image value at a sample position of an output image, is disclosed. The method (700) comprises the steps of determining orientation of an isophote (e.g., 1010) passing through the output sample position and determining a period of intensity variation along the isophote (1010). The method (700) determines the image value at the sample position of the output image based on the period of intensity variation and outputs the determined image value at the sample position of the output image.
    Type: Grant
    Filed: November 18, 2008
    Date of Patent: September 4, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Alan Valev Tonisson, Nagita Mehrseresht, Andrew James Dorrell
  • Publication number: 20090307583
    Abstract: Methods and apparatus for variable document printing are disclosed in which a graphical user interface is configured to allow user manipulation of layout rules associated with content containers within a template for variable document generation. One method involves laying out (626) container objects (407, 408) forming part of a template (624) intended for a variable data document. The objects each have a rectangular boundary in two-dimensional space, and the method comprises detecting an operation (628, 2800) to modify a position of at least one edge of at least one of the objects. Then, rules of association between edges of the objects having a corresponding orientation to the one edge are identified. A position of at least the one edge is then modified whilst observing the rules of association between all the correspondingly oriented edges.
    Type: Application
    Filed: June 8, 2009
    Publication date: December 10, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Alan Valev Tonisson
  • Patent number: 7554689
    Abstract: Methods and apparatus for variable document printing are disclosed in which a graphical user interface is configured to allow user manipulation of layout rules associated with content containers within a template for variable document generation. One method involves laying out (626) container objects (407, 408) forming part of a template (624) intended for a variable data document. The objects each have a rectangular boundary in two-dimensional space, and the method comprises detecting an operation (628, 2800) to modify a position of at least one edge of at least one of the objects. Then, rules of association between edges of the objects having a corresponding orientation to the one edge are identified. A position of at least the one edge is then modified whilst observing the rules of association between all the correspondingly oriented edges.
    Type: Grant
    Filed: July 15, 2004
    Date of Patent: June 30, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventor: Alan Valev Tonisson
  • Publication number: 20090161990
    Abstract: A method (700) of determining an image value at a sample position of an output image, is disclosed. The method (700) comprises the steps of determining orientation of an isophote (e.g., 1010) passing through the output sample position and determining a period of intensity variation along the isophote (1010). The method (700) determines the image value at the sample position of the output image based on the period of intensity variation and outputs the determined image value at the sample position of the output image.
    Type: Application
    Filed: November 18, 2008
    Publication date: June 25, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Alan Valev Tonisson, Nagita Mehrseresht, Andrew James Dorrell
  • Patent number: 7548334
    Abstract: Methods and apparatus for variable document printing are disclosed in which a graphical user interface is configured to allow user manipulation of layout rules associated with content containers within a template for variable document generation. One method involves creating a layout for a variable data document based upon a template. The method firstly sets at least one container in the template to form the layout, and then establishes at least one constraint associated with each selected one of at least one feature of the container, the establishing including, for each feature, detecting a user instigated selection of the corresponding feature. The layout is then modified to thereby generate the document by placing content into the containers, wherein at least one dimension of the least one container and/or a position of the at least one container in the layout are varied based on a property of the placed content on a condition that each constraint in the layout is satisfied.
    Type: Grant
    Filed: July 15, 2004
    Date of Patent: June 16, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventors: Andrew James Lo, Laurence Crew, Alan Valev Tonisson, Andrew John Whitfield King, Lachlan James Patrick
  • Publication number: 20090087119
    Abstract: Disclosed is a method for re-sampling an input image comprising input samples to produce an output image comprising output samples. The method includes the following steps. A set of kernel values (130) is determined (110) based on a position (120) of an input sample (100), each kernel value in the set corresponding to a distinct output sample position. Each kernel value in the set is multiplied (105) by the value of the input sample to form a contribution. Each contribution corresponds to a distinct output sample and is first added (145) to a value in a corresponding storage location in an output accumulator (140), the result of the first addition replacing the contents of the storage location in the output accumulator. Each kernel value is also second added (135) to a storage location in a sliding kernel accumulator (150), the result of the second addition replacing the contents of the storage location in the sliding kernel accumulator.
    Type: Application
    Filed: September 24, 2008
    Publication date: April 2, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Andrew James Dorrell, Nagita Mehrseresht, Alan Valev Tonisson
  • Patent number: 7468805
    Abstract: Methods and apparatus for proofing (644) a variable document intended for printing are disclosed in which a GUI (2000) is configured to allow user manipulation of layout rules associated with content containers within a template for variable document generation. Selective proofing (2100) involves proofing a plurality of variable data documents each formed from a common layout in which variable data content is placed into containers having locations and sizes within the layout and defined by layout rules. Measures of variation (2103, 2106) and measures of deviation (2109, 2110) are calculated. The measures of deviation are processed (2112) to give a deviation value. Once completed for each document, the deviation values of the documents are compared (2114) to identify at least one group of the documents for presentation for further assessment. Live proofing includes creating a layout (2002) for a variable data document based upon a template established in the GUI.
    Type: Grant
    Filed: July 14, 2004
    Date of Patent: December 23, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Andrew James Lo, John Charles Brook, Alan Valev Tonisson, Lachlan James Patrick
  • Publication number: 20080155000
    Abstract: A method of determining interpolation coefficients (607, 609, 610, 611) of a symmetric interpolation kernel (608) is disclosed. The method comprises determining a first interpolation coefficient (611) from the symmetric interpolation kernel (608) and storing the first interpolation coefficient in a memory (506). The method then determines the value of an intermediate function (310) from symmetrically opposed segments (201, 204) of the kernel, and determines a subsequent interpolation coefficient dependent upon the first interpolation coefficient and the value of the intermediate function.
    Type: Application
    Filed: December 20, 2007
    Publication date: June 26, 2008
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Nagita Mehrseresht, Alan Valev Tonisson
  • Patent number: 7313248
    Abstract: A steganographic image encoding method (100) is disclosed. The method (100) defines a candidate set of incoherent pixel groups in a digital image, each pixel group comprising at least two pixels. A subset of the candidate set of pixel groups is selected using a predefined selection criterion and an integer colour value is assigned to each of a plurality of colours. The information is embedded in the image by modifying colour values of pixels of the selected subset of pixel groups such that the information is embedded in accordance with the order of the integer colour values corresponding to the colour values after modification.
    Type: Grant
    Filed: May 1, 2003
    Date of Patent: December 25, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventor: Alan Valev Tonisson
  • Publication number: 20040017926
    Abstract: A steganographic image encoding method (100) is disclosed. The method (100) defines a candidate set of incoherent pixel groups in a digital image, each pixel group comprising at least two pixels. A subset of the candidate set of pixel groups is selected using a predefined selection criterion and an integer colour value is assigned to each of a plurality of colours. The information is embedded in the image by modifying colour values of pixels of the selected subset of pixel groups such that the information is embedded in accordance with the order of the integer colour values corresponding to the colour values after modification.
    Type: Application
    Filed: May 1, 2003
    Publication date: January 29, 2004
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Alan Valev Tonisson
  • Publication number: 20030126432
    Abstract: Recording apparatus (100) is described that provides for content authentication. The apparatus (100) has a first storage media (109) for storing at least a digital certificate (115) and a pair of cryptographic keys comprising a private key (113), and a public key (114) corresponding to the private key. A recording arrangement (150, 101-105) operates to record event data (112) and a second storage media (108) is configured for storing at least the recorded event data. A signing processor (107) generates a digital signature (118) using at least the stored private key (113) and the recorded event data (112).
    Type: Application
    Filed: December 10, 2002
    Publication date: July 3, 2003
    Applicant: Canon Kabushiki Kaisha
    Inventor: Alan Valev Tonisson