Patents by Inventor Ali Cevahir

Ali Cevahir 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: 11301509
    Abstract: To search for a similar image more accurately, an image search system acquires a plurality of representative vectors, which are generated based on a plurality of feature vectors each indicating a feature of an image and included in a feature vector space, calculates a scalar value indicating a degree of similarity between each of the plurality of feature vectors and one of the representative vectors corresponding to the feature vector, calculates, for each of images, a feature value indicating a feature that depends on the representative vector based on the scalar value, and creates a search index associated with the calculated feature value.
    Type: Grant
    Filed: January 20, 2017
    Date of Patent: April 12, 2022
    Assignee: RAKUTEN GROUP, INC.
    Inventor: Ali Cevahir
  • Patent number: 11087746
    Abstract: In order to improve accuracy for detecting presence or absence of a target object. A time-series segmentation unit 102 creates first time-series data by segmenting processing target data into each frame of “n” time zones. Each of first determination units 103 creates “m” second time-series data by determining each frame of the first time-series data using “m” models having different characteristics. A second determination unit 104 creates a second determination result as a presence probability of the target object for a set of second time-series data including n×m data.
    Type: Grant
    Filed: July 24, 2019
    Date of Patent: August 10, 2021
    Assignee: Rakuten, Inc.
    Inventors: Ali Cevahir, Stanley Kok
  • Patent number: 10678765
    Abstract: To calculate quickly a similarity to a query vector even when the number of dimensions of a target vector is large. The similarity calculation system is configured to: acquire a plurality of first target vectors; generate a plurality of second target vectors having a smaller number of dimensions than the plurality of first target vectors by subjecting each of the plurality of first target vectors to predetermined processing; acquire, based on the plurality of second target vectors, a plurality of clusters each including at least one of the plurality of first target vectors and at least one of the plurality of the second target vectors, each of the at least one second target vector corresponding to one of the at least one first target vector; and calculate a similarity between each of the at least one first target vector belonging to one or more clusters selected based on a given query vector having the same number of dimensions as the at least one first target vector, and the given query vector.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: June 9, 2020
    Assignee: RAKUTEN, INC.
    Inventor: Ali Cevahir
  • Publication number: 20200143796
    Abstract: In order to improve accuracy for detecting presence or absence of a target object. A time-series segmentation unit 102 creates first time-series data by segmenting processing target data into each frame of “n” time zones. Each of first determination units 103 creates “m” second time-series data by determining each frame of the first time-series data using “m” models having different characteristics. A second determination unit 104 creates a second determination result as a presence probability of the target object for a set of second time-series data including n×m data.
    Type: Application
    Filed: July 24, 2019
    Publication date: May 7, 2020
    Applicant: Rakuten, Inc.
    Inventors: Ali CEVAHIR, Stanley KOK
  • Publication number: 20190205331
    Abstract: To search for a similar image more accurately, an image search system acquires a plurality of representative vectors, which are generated based on a plurality of feature vectors each indicating a feature of an image and included in a feature vector space, calculates a scalar value indicating a degree of similarity between each of the plurality of feature vectors and one of the representative vectors corresponding to the feature vector, calculates, for each of images, a feature value indicating a feature that depends on the representative vector based on the scalar value, and creates a search index associated with the calculated feature value.
    Type: Application
    Filed: January 20, 2017
    Publication date: July 4, 2019
    Applicant: Rakuten, Inc.
    Inventor: Ali CEVAHIR
  • Patent number: 10140342
    Abstract: Provided is a similarity calculation system for equalizing the time for calculating a similarity between target vectors and a query vector. The similarity calculation system includes target vector acquisition part for acquiring a plurality of target vectors, and clustering part for clustering the plurality of target vectors based on a calculation amount to be estimated for each of the plurality of target vectors, the calculation amount being estimated when calculating a similarity between each of the plurality of target vectors and a given reference query vector, so that a difference in total calculation amount for a similarity between all of the target vectors belonging to each of a plurality of clusters and the given reference query vector among the plurality of clusters decreases.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: November 27, 2018
    Assignee: RAKUTEN, INC.
    Inventor: Ali Cevahir
  • Patent number: 9940366
    Abstract: An image search device is configured to: obtain a plurality of query feature vectors each indicating a local feature of an image serving as a query; select a plurality of image feature vectors respectively corresponding to the plurality of query feature vectors based on proximities between the plurality of image feature vectors respectively indicating a plurality of local features of each of a plurality of search target images to be searched, and the plurality of query feature vectors; generate an image score of the search target image based on a total sum of score elements each corresponding to the proximities between the selected plurality of image feature vectors and the query feature vectors corresponding to the selected image feature vectors; and select at least one of the plurality of search target images based on the image score.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: April 10, 2018
    Assignee: RAKUTEN, INC.
    Inventors: Ali Cevahir, Junji Torii
  • Patent number: 9747305
    Abstract: An image search device is configured to: obtain a plurality of query feature amounts each indicating a local feature of an image serving as a query; select image feature amounts respectively corresponding to the respective query feature amounts so that one image feature amount is selected relative to one of the plurality of query feature amounts for each of a plurality of images to be searched from image feature amounts respectively indicating local features of each of the images to be searched; generate a score indicating a degree of similarity between each of the plurality of images to be searched and the image serving as the query based on the image feature amounts selected relative to the plurality of query feature amounts; and select at least one image from the plurality of images to be searched based on the score generated for the image.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: August 29, 2017
    Assignee: RAKUTEN, INC.
    Inventors: Ali Cevahir, Junji Torii
  • Patent number: 9588991
    Abstract: An image search device includes a common memory and a plurality of parallel processors for executing a same instruction. The image search device transfers, from storage, a plurality of representative feature vectors, which respectively represent a plurality of clusters including a plurality of image feature vectors, stores, in the common memory, one or more query feature vectors extracted from an image serving as a query, calculates a distance between the plurality of transferred representative feature vectors and the query feature vector using the plurality of parallel processors, and selects one or more of a plurality of images based on a distance between the plurality of image feature vectors, which belong to the cluster selected by the calculated distance, and the query feature vector.
    Type: Grant
    Filed: November 25, 2011
    Date of Patent: March 7, 2017
    Assignee: RAKUTEN, INC.
    Inventors: Ali Cevahir, Junji Torii
  • Publication number: 20160321265
    Abstract: Provided is a similarity calculation system for equalizing the time for calculating a similarity between target vectors and a query vector. The similarity calculation system includes target vector acquisition part for acquiring a plurality of target vectors, and clustering part for clustering the plurality of target vectors based on a calculation amount to be estimated for each of the plurality of target vectors, the calculation amount being estimated when calculating a similarity between each of the plurality of target vectors and a given reference query vector, so that a difference in total calculation amount for a similarity between all of the target vectors belonging to each of a plurality of clusters and the given reference query vector among the plurality of clusters decreases.
    Type: Application
    Filed: July 30, 2014
    Publication date: November 3, 2016
    Inventor: Ali CEVAHIR
  • Publication number: 20160085783
    Abstract: To calculate quickly a similarity to a query vector even when the number of dimensions of a target vector is large. The similarity calculation system is configured to: acquire a plurality of first target vectors; generate a plurality of second target vectors having a smaller number of dimensions than the plurality of first target vectors by subjecting each of the plurality of first target vectors to predetermined processing; acquire, based on the plurality of second target vectors, a plurality of clusters each including at least one of the plurality of first target vectors and at least one of the plurality of the second target vectors, each of the at least one second target vector corresponding to one of the at least one first target vector; and calculate a similarity between each of the at least one first target vector belonging to one or more clusters selected based on a given query vector having the same number of dimensions as the at least one first target vector, and the given query vector.
    Type: Application
    Filed: March 31, 2014
    Publication date: March 24, 2016
    Inventor: Ali CEVAHIR
  • Publication number: 20150066957
    Abstract: An image search device is configured to: obtain a plurality of query feature vectors each indicating a local feature of an image serving as a query; select a plurality of image feature vectors respectively corresponding to the plurality of query feature vectors based on proximities between the plurality of image feature vectors respectively indicating a plurality of local features of each of a plurality of search target images to be searched, and the plurality of query feature vectors; generate an image score of the search target image based on a total sum of score elements each corresponding to the proximities between the selected plurality of image feature vectors and the query feature vectors corresponding to the selected image feature vectors; and select at least one of the plurality of search target images based on the image score.
    Type: Application
    Filed: March 29, 2013
    Publication date: March 5, 2015
    Applicant: Rakuten, Inc.
    Inventors: Ali Cevahir, Junji Torii
  • Publication number: 20150052139
    Abstract: An image search device includes a common memory and a plurality of parallel processors for executing a same instruction. The image search device transfers, from storage, a plurality of representative feature vectors, which respectively represent a plurality of clusters including a plurality of image feature vectors, stores, in the common memory, one or more query feature vectors extracted from an image serving as a query, calculates a distance between the plurality of transferred representative feature vectors and the query feature vector using the plurality of parallel processors, and selects one or more of a plurality of images based on a distance between the plurality of image feature vectors, which belong to the cluster selected by the calculated distance, and the query feature vector.
    Type: Application
    Filed: November 25, 2011
    Publication date: February 19, 2015
    Applicant: Rakuten, Inc.
    Inventors: Ali Cevahir, Junji Torii
  • Publication number: 20150016729
    Abstract: An image search device is configured to: obtain a plurality of query feature amounts each indicating a local feature of an image serving as a query; select image feature amounts respectively corresponding to the respective query feature amounts so that one image feature amount is selected relative to one of the plurality of query feature amounts for each of a plurality of images to be searched from image feature amounts respectively indicating local features of each of the images to be searched; generate a score indicating a degree of similarity between each of the plurality of images to be searched and the image serving as the query based on the image feature amounts selected relative to the plurality of query feature amounts; and select at least one image from the plurality of images to be searched based on the score generated for the image.
    Type: Application
    Filed: March 29, 2013
    Publication date: January 15, 2015
    Applicant: Rakuten, Inc.
    Inventors: Ali Cevahir, Junji Torii