Patents by Inventor Mirko Ristivojevic

Mirko Ristivojevic 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: 11922486
    Abstract: This disclosure is directed to using cascading algorithms to automatically identify items placed in a tote or other receptacle utilized by users in material handling facilities as the users move around the facilities. A tote may store a database or “gallery” of item representations for all of the items that are stored in the facility that a user may place in their totes. The tote may use multiple algorithms in a cascading manner to analyze the gallery of item representations in order to iteratively narrow the search space of item representations in the gallery to determine which of the items was placed in the tote by a user. Upon identifying the item placed in the tote, the tote may add an item identifier for the item to a virtual listing of item identifiers representing items previously placed in the tote.
    Type: Grant
    Filed: August 29, 2022
    Date of Patent: March 5, 2024
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Oded Maron, Jeremy Samuel De Bonet, Daniel Ron, Ejaz Ahmed, Mirko Ristivojevic, Jonathan Cohn
  • Patent number: 11847860
    Abstract: This disclosure is directed to, in part, a processing pipeline for detecting predefined activity using image data, identifying an item-of-interest and a location of the item-of-interest across frames of the image data, determining a trajectory of the item-of-interest, and determining an identifier of the item-of-interest and an action taken with respect to the item-of-interest. The processing pipeline may utilize one or more trained classifiers and, in some instances, additional data to identify items that are placed into or removed from a tote (e.g., basket, cart, or other receptacle) by users in material handling facilities as the users move around the material handling facilities.
    Type: Grant
    Filed: July 18, 2022
    Date of Patent: December 19, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Oded Maron, Jeremy Samuel De Bonet, Mirko Ristivojevic, Ejaz Ahmed, Kilho Son
  • Patent number: 11599737
    Abstract: A tag with sufficient variability is generated. The tag facilitates quick location and processing within a facility. During generation, a matrix representative of a possible tag may be tested for sufficient variability. A two-dimensional matrix representing the possible tag may include different bit values at different positions. A variability metric of the matrix is performed to check the variability between adjacent elements of the matrix. This variability metric of the matrix is then compared against a variability threshold value. If the variability metric of the matrix falls below the threshold value, the matrix is flagged as unusable. If the variability metric of the matrix exceeds the threshold value, the matrix can be used to generate a tag with sufficient variability. Once generated, the tag can be presented and affixed to an item or object to help identify and locate the item within the facility.
    Type: Grant
    Filed: April 8, 2021
    Date of Patent: March 7, 2023
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Ejaz Ahmed, Jeremy Samuel De Bonet, Oded Maron, Mirko Ristivojevic
  • Publication number: 20230069472
    Abstract: This disclosure is directed to using cascading algorithms to automatically identify items placed in a tote or other receptacle utilized by users in material handling facilities as the users move around the facilities. A tote may store a database or “gallery” of item representations for all of the items that are stored in the facility that a user may place in their totes. The tote may use multiple algorithms in a cascading manner to analyze the gallery of item representations in order to iteratively narrow the search space of item representations in the gallery to determine which of the items was placed in the tote by a user. Upon identifying the item placed in the tote, the tote may add an item identifier for the item to a virtual listing of item identifiers representing items previously placed in the tote.
    Type: Application
    Filed: August 29, 2022
    Publication date: March 2, 2023
    Inventors: Oded Maron, Jeremy Samuel De Bonet, Daniel Ron, Ejaz Ahmed, Mirko Ristivojevic, Jonathan Cohn
  • Patent number: 11430044
    Abstract: This disclosure is directed to using cascading algorithms to automatically identify items placed in a tote or other receptacle utilized by users in material handling facilities as the users move around the facilities. A tote may store a database or “gallery” of item representations for all of the items that are stored in the facility that a user may place in their totes. The tote may use multiple algorithms in a cascading manner to analyze the gallery of item representations in order to iteratively narrow the search space of item representations in the gallery to determine which of the items was placed in the tote by a user. Upon identifying the item placed in the tote, the tote may add an item identifier for the item to a virtual listing of item identifiers representing items previously placed in the tote.
    Type: Grant
    Filed: March 15, 2019
    Date of Patent: August 30, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Oded Maron, Jeremy Samuel De Bonet, Daniel Ron, Ejaz Ahmed, Mirko Ristivojevic, Jonathan Cohn
  • Patent number: 11393253
    Abstract: This disclosure is directed to, in part, a processing pipeline for detecting predefined activity using image data, identifying an item-of-interest and a location of the item-of-interest across frames of the image data, determining a trajectory of the item-of-interest, and determining an identifier of the item-of-interest and an action taken with respect to the item-of-interest. The processing pipeline may utilize one or more trained classifiers and, in some instances, additional data to identify items that are placed into or removed from a tote (e.g., basket, cart, or other receptacle) by users in material handling facilities as the users move around the material handling facilities.
    Type: Grant
    Filed: September 16, 2019
    Date of Patent: July 19, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Oded Maron, Jeremy Samuel De Bonet, Mirko Ristivojevic, Ejaz Ahmed, Kilho Son
  • Patent number: 10984205
    Abstract: A tag comprises cells represented by marks, such as white and black, arranged in a predetermined pattern. Reference cells are used to determine the edges of the tag and orientation, while others are used to encode data and error correction data. During processing, a tag is detected based on a variability metric within a given region of an image exceeding a threshold value. Once detected, the orientation of the tag is determined using the reference cells. Confidence values, indicative of a likelihood that the cell is a particular cell value, such as white or black, are determined for each cell in a first set of cell values. If the first set is invalid, the cell values for a set of lowest confidence cell values are inverted to produce a second set of cell values. The second set is tested, and if valid, is used to produce output data.
    Type: Grant
    Filed: September 10, 2018
    Date of Patent: April 20, 2021
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Ejaz Ahmed, Jeremy Samuel De Bonet, Oded Maron, Mirko Ristivojevic
  • Patent number: 10346659
    Abstract: Tags comprising marks arranged in a predetermined pattern are applied to an item. The marks are made with an ink that fluoresces under infrared (IR) light. A camera with a filter acquires an image of the light emitted by the fluorescence of the ink. This image is processed to determine a portion of the image in which the tag is located. Once located, that portion is processed to rectify and align the tag. This rectified image is then processed to read out tag data that is encoded by the arrangement of marks. The tag data may then be used to identify the item, designate shipping information, and so forth.
    Type: Grant
    Filed: March 21, 2018
    Date of Patent: July 9, 2019
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Ejaz Ahmed, Jeremy Samuel De Bonet, Oded Maron, Mirko Ristivojevic
  • Patent number: 10235599
    Abstract: A method and system for analyzing video data in a security system. An analysis compares a current frame to a background model. The analysis system compares the background model to the current frame to identify changed pixel patches. The analysis system uses morphological image processing to generate masks based on the changed pixel patches. Next, the analysis system applies the masks to the background model and the current frames to determine whether the changed pixel patches are characteristic of abandoned or removed objects within the video data.
    Type: Grant
    Filed: July 3, 2018
    Date of Patent: March 19, 2019
    Assignee: Sensormatic Electronics, LLC
    Inventors: Changchun Li, Ian C. Westmacott, Mirko Ristivojevic, Matthew A. Gruenke
  • Publication number: 20180330189
    Abstract: A method and system for analyzing video data in a security system. An analysis compares a current frame to a background model. The analysis system compares the background model to the current frame to identify changed pixel patches. The analysis system uses morphological image processing to generate masks based on the changed pixel patches. Next, the analysis system applies the masks to the background model and the current frames to determine whether the changed pixel patches are characteristic of abandoned or removed objects within the video data.
    Type: Application
    Filed: July 3, 2018
    Publication date: November 15, 2018
    Inventors: Changchun Li, Ian C. Westmacott, Mirko Ristivojevic, Matthew A. Gruenke
  • Patent number: 10043105
    Abstract: A method and system for analyzing video data in a security system. An analysis compares a current frame to a background model. The analysis system compares the background model to the current frame to identify changed pixel patches. The analysis system uses morphological image processing to generate masks based on the changed pixel patches. Next, the analysis system applies the masks to the background model and the current frames to determine whether the changed pixel patches are characteristic of abandoned or removed objects within the video data.
    Type: Grant
    Filed: December 8, 2015
    Date of Patent: August 7, 2018
    Assignee: Sensormatic Electronics, LLC
    Inventors: Changchun Li, Ian Westmacott, Mirko Ristivojevic, Matthew A. Gruenke
  • Patent number: 9602778
    Abstract: A system and method for determining proximity of individuals to specific regions of interest such as Point of Sale (“POS”) terminals within a POS monitored area of a scene of video data captured from security cameras as part of a networked security system, when the security cameras are located outside the POS monitored area, mounted on a ceiling or other high location and pointed at the POS monitored area. With the help of customer regions drawn in an abstract layer whose areas coincide with expected locations of individuals near POS terminals in the video data, and video analytics elements such as bounding boxes generated around individuals in the video data, the system can perform live and forensic analysis of the video data to infer information such as the proximity of individuals to POS terminals and the relative height of an individual compared to their expected height within the scene of video data.
    Type: Grant
    Filed: December 12, 2012
    Date of Patent: March 21, 2017
    Assignee: Sensormatic Electronics, LLC
    Inventors: Mirko Ristivojevic, Ian Christopher Westmacott
  • Publication number: 20160092753
    Abstract: A method and system for analyzing video data in a security system. An analysis compares a current frame to a background model. The analysis system compares the background model to the current frame to identify changed pixel patches. The analysis system uses morphological image processing to generate masks based on the changed pixel patches. Next, the analysis system applies the masks to the background model and the current frames to determine whether the changed pixel patches are characteristic of abandoned or removed objects within the video data.
    Type: Application
    Filed: December 8, 2015
    Publication date: March 31, 2016
    Inventors: Changchun Li, Ian Westmacott, Mirko Ristivojevic, Matthew A. Gruenke
  • Patent number: 9237316
    Abstract: A method and system for analyzing video data in a security system. An analysis compares a current frame to a background model. The analysis system compares the background model to the current frame to identify changed pixel patches. The analysis system uses morphological image processing to generate masks based on the changed pixel patches. Next, the analysis system applies the masks to the background model and the current frames to determine whether the changed pixel patches are characteristic of abandoned or removed objects within the video data.
    Type: Grant
    Filed: March 4, 2013
    Date of Patent: January 12, 2016
    Assignee: Sensormatic Electronics, LLC
    Inventors: Changchun Li, Ian Westmacott, Mirko Ristivojevic, Matthew A. Gruenke
  • Publication number: 20140247362
    Abstract: A method and system for analyzing video data in a security system. An analysis compares a current frame to a background model. The analysis system compares the background model to the current frame to identify changed pixel patches. The analysis system uses morphological image processing to generate masks based on the changed pixel patches. Next, the analysis system applies the masks to the background model and the current frames to determine whether the changed pixel patches are characteristic of abandoned or removed objects within the video data.
    Type: Application
    Filed: March 4, 2013
    Publication date: September 4, 2014
    Applicant: SENSORMATIC ELECTRONICS, LLC
    Inventors: Changchun Li, Ian Westmacott, Mirko Ristivojevic, Matthew A. Gruenke
  • Publication number: 20140160293
    Abstract: A system and method for determining proximity of individuals to specific regions of interest such as Point of Sale (“POS”) terminals within a POS monitored area of a scene of video data captured from security cameras as part of a networked security system, when the security cameras are located outside the POS monitored area, mounted on a ceiling or other high location and pointed at the POS monitored area. With the help of customer regions drawn in an abstract layer whose areas coincide with expected locations of individuals near POS terminals in the video data, and video analytics elements such as bounding boxes generated around individuals in the video data, the system can perform live and forensic analysis of the video data to infer information such as the proximity of individuals to POS terminals and the relative height of an individual compared to their expected height within the scene of video data.
    Type: Application
    Filed: December 12, 2012
    Publication date: June 12, 2014
    Applicant: SENSORMATIC ELECTRONICS, LLC
    Inventors: Mirko Ristivojevic, Ian Christopher Westmacott