×

Hardware architecture for linear-time extraction of maximally stable extremal regions (MSERs)

  • US 9,740,947 B2
  • Filed: 09/27/2016
  • Issued: 08/22/2017
  • Est. Priority Date: 09/10/2014
  • Status: Active Grant
First Claim
Patent Images

1. An architecture for linear-time extraction of maximally stable extremal regions (MSERs) comprising:

  • image memory;

    heap memory;

    an array of pointers, wherein a total memory size for the image memory, the heap memory, and the array of pointers is equal to {3.125 +{LOG2(M×

    N)}}×



    N where M and N are both finite positive integers; and

    processing hardware configured to in real-time;

    analyze image pixels in the image memory using a linear-time algorithm to identify a plurality of components of an image;

    place the image pixels in the heap memory for each of the plurality of components of the image;

    generate a pointer that points to a location in the heap memory that is associated with a start of flooding for another component; and

    store the pointer in the array of pointers;

    access the plurality of components using the array of pointers; and

    determine MSER ellipses based on the plurality of components and MSER criteria.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×