Patents by Inventor BARRY JAMES DRAKE

BARRY JAMES DRAKE 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: 10885098
    Abstract: A method of generating hash codes from a query vector. An ordering of dimensions is determined for a lattice hole in an A* lattice, the lattice hole being located nearest to the query vector and the ordering of dimensions represents a mapping applied to transform a canonical hole of the A* lattice to the lattice hole. An initial hash code is determined for a first point in the A* lattice, based on the query vector, using a plurality of predetermined constants. A subsequent hash code is generated for a second point in the A* lattice, from the initial hash code by modifying the initial hash code by a multiple of a constant. The constant is selected from the plurality of predetermined constants using the determined ordering of dimensions.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: January 5, 2021
    Assignee: Canon Kabushiki Kaisha
    Inventors: Barry James Drake, Andrew Peter Downing
  • Patent number: 10565454
    Abstract: A method and associated imaging system for classifying at least one concept type in a video segment is disclosed. The method associates an object concept type in the video segment with a spatio-temporal segment of the video segment. The method then associates a plurality of action concept types with the spatio-temporal segment, where each action concept type of the plurality of action concept types is associated with a subset of the spatio-temporal segment associated with the object concept type. The method then classifies the action concept types and the object concept types associated with the video segment using a conditional Markov random field (CRF) model where the CRF model is structured with the plurality of action concept types being independent and indirectly linked via a global concept type assigned to the video segment, and the object concept type is linked to the global concept type.
    Type: Grant
    Filed: December 19, 2016
    Date of Patent: February 18, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventors: Nagita Mehrseresht, Barry James Drake
  • 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: 10268930
    Abstract: An image processing system for identifying content within image data. The image processing system comprises a processor that is arranged to: arrange image data in a Markov random field (MRF); and calculate state upper bound values of pairs of variables in the image data that are associated with an edge. The calculation of the state upper bound values is performed by the processor assigning the maximum state values of all of the states of a first variable of the pair of variables to the states of a second variable of the pair of variables, identifying the first and second variables from the pair of variables based on a number of states within each of the first and second variables, and determining a single state solution for identifying content in the image data based on the calculation of the state upper bound values.
    Type: Grant
    Filed: July 20, 2016
    Date of Patent: April 23, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventor: Barry James Drake
  • Patent number: 9775508
    Abstract: A computer-implementable method of analyzing tissues of a retina. A polarization-sensitive (PS-OCT) image data set of the retina is received from a polarization-sensitive device, each element in the polarization-sensitive image data set being associated with an intensity value ({I1, . . . , IL}) and a polarization direction ({P1, . . . , PL}). A likelihood score is determined for each element of the polarization-sensitive image data set based on the intensity value of the element and a degree of divergence (?*TP or D2) of the polarization direction associated with the element from a reference polarization direction (?*) associated with the polarization sensitive image data set, wherein the likelihood score indicates whether said element is drawn from a directionally polarized distribution or a depolarizing distribution, Elements of the polarization-sensitive image data set are classified using the determined likelihood scores to analyze tissues of the retina.
    Type: Grant
    Filed: May 6, 2016
    Date of Patent: October 3, 2017
    Assignee: Canon Kabushiki Kaisha
    Inventors: Andrew Docherty, Barry James Drake
  • Publication number: 20170177943
    Abstract: A method and associated imaging system for classifying at least one concept type in a video segment is disclosed. The method associates an object concept type in the video segment with a spatio-temporal segment of the video segment. The method then associates a plurality of action concept types with the spatio-temporal segment, where each action concept type of the plurality of action concept types is associated with a subset of the spatio-temporal segment associated with the object concept type. The method then classifies the action concept types and the object concept types associated with the video segment using a conditional Markov random field (CRF) model where the CRF model is structured with the plurality of action concept types being independent and indirectly linked via a global concept type assigned to the video segment, and the object concept type is linked to the global concept type.
    Type: Application
    Filed: December 19, 2016
    Publication date: June 22, 2017
    Inventors: NAGITA MEHRSERESHT, BARRY JAMES DRAKE
  • Publication number: 20170075887
    Abstract: A method of generating hash codes from a query vector. An ordering of dimensions is determined for a lattice hole in an A* lattice, the lattice hole being located nearest to the query vector and the ordering of dimensions represents a mapping applied to transform a canonical hole of the A* lattice to the lattice hole. An initial hash code is determined for a first point in the A* lattice, based on the query vector, using a plurality of predetermined constants. A subsequent hash code is generated for a second point in the A* lattice, from the initial hash code by modifying the initial hash code by a multiple of a constant. The constant is selected from the plurality of predetermined constants using the determined ordering of dimensions.
    Type: Application
    Filed: September 15, 2015
    Publication date: March 16, 2017
    Inventors: BARRY JAMES DRAKE, ANDREW PETER DOWNING
  • Publication number: 20170024635
    Abstract: An image processing system for identifying content within image data. The image processing system comprises a processor that is arranged to: arrange image data in a Markov random field (MRF); and calculate state upper bound values of pairs of variables in the image data that are associated with an edge. The calculation of the state upper bound values is performed by the processor assigning the maximum state values of all of the states of a first variable of the pair of variables to the states of a second variable of the pair of variables, identifying the first and second variables from the pair of variables based on a number of states within each of the first and second variables, and determining a single state solution for identifying content in the image data based on the calculation of the state upper bound values.
    Type: Application
    Filed: July 20, 2016
    Publication date: January 26, 2017
    Inventor: BARRY JAMES DRAKE
  • Patent number: 9201879
    Abstract: A method of generating a feature vector for an image is disclosed. Values are determined from a plurality of points in a region of the image, each of the values being determined using at least two of the plurality of points. A periodic sequence of the determined values is determined based on an order of the plurality of points. The periodic sequence is phase variant to a starting point of the ordered plurality of points, the order of the plurality of points being determined according to a predetermined rule. The feature vector for one of the points is generated from a frequency domain representation of the periodic sequence, the feature vector being invariant to rotation with respect to the plurality of points.
    Type: Grant
    Filed: December 10, 2013
    Date of Patent: December 1, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventor: Barry James Drake
  • 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
  • Patent number: 8819733
    Abstract: An assistance method for selecting a program using a display device (112) is disclosed. The method (1200) selects one or more attributes associated with a first program, the one or more attributes being selected dynamically by a processor associated with the display device (112) according to one or more predetermined criteria. The method searches for a second program associated with one or more of the selected attributes. The second program and the one or more attributes associated therewith are displayed on the display device, according to the search for the second program.
    Type: Grant
    Filed: June 22, 2012
    Date of Patent: August 26, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Laurence Crew, Eileen Oi-Yan Mak, Jeonren Vendrig, Ernest Yiu Cheong Wan, Barry James Drake
  • Patent number: 8818113
    Abstract: Disclosed is a method of determining one or more event subsets within a plurality of images. Each image is associated with time and location data specifying the time and location of capture of the image. The method determines a time variable for each adjacent pair of images in a capture time ordered list of the plurality of images. A distance variable for each adjacent pair of images in the ordered list of images is then determined. The method determines speed data of the image capture device at the time and location of capture of each image. The ordered list of images is then partitioned into one or more event subsets on the basis of a cost function, the cost function being determined in accordance with a normalization of the time variable and distance variable, wherein the time variable and the distance variable are weighted relative to the speed data.
    Type: Grant
    Filed: May 22, 2012
    Date of Patent: August 26, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: David John Maunder, Rob Sangster, Barry James Drake
  • 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
  • Publication number: 20140169681
    Abstract: A method of generating a feature vector for an image is disclosed. Values are determined from a plurality of points in a region of the image, each of the values being determined using at least two of the plurality of points. A periodic sequence of the determined values is determined based on an order of the plurality of points. The periodic sequence is phase variant to a starting point of the ordered plurality of points, the order of the plurality of points being determined according to a predetermined rule. The feature vector for one of the points is generated from a frequency domain representation of the periodic sequence, the feature vector being invariant to rotation with respect to the plurality of points.
    Type: Application
    Filed: December 10, 2013
    Publication date: June 19, 2014
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: BARRY JAMES DRAKE
  • 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
  • Publication number: 20120301039
    Abstract: Disclosed is a method of determining one or more event subsets within a plurality of images. Each image is associated with time and location data specifying the time and location of capture of the image. The method determines a time variable for each adjacent pair of images in a capture time ordered list of the plurality of images. A distance variable for each adjacent pair of images in the ordered list of images is then determined. The method determines speed data of the image capture device at the time and location of capture of each image. The ordered list of images is then partitioned into one or more event subsets on the basis of a cost function, the cost function being determined in accordance with a normalisation of the time variable and distance variable, wherein the time variable and the distance variable are weighted relative to the speed data.
    Type: Application
    Filed: May 22, 2012
    Publication date: November 29, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: David John Maunder, Rob Sangster, Barry James Drake
  • Publication number: 20120266192
    Abstract: An assistance method for selecting a program using a display device (112) is disclosed. The method (1200) selects one or more attributes associated with a first program, the one or more attributes being selected dynamically by a processor associated with the display device (112) according to one or more predetermined criteria. The method searches for a second program associated with one or more of the selected attributes. The second program and the one or more attributes associated therewith are displayed on the display device, according to the search for the second program.
    Type: Application
    Filed: June 22, 2012
    Publication date: October 18, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: LAURENCE CREW, EILEEN OI-YAN MAK, JEONREN VENDRIG, ERNEST YIU CHEONG WAN, BARRY JAMES DRAKE