Hardware architecture for linear-time extraction of maximally stable extremal regions (MSERs)
First Claim
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)}}×
M×
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.
2 Assignments
0 Petitions
Accused Products
Abstract
An architecture for linear-time extraction of maximally stable extremal regions (MSERs) having an image memory, heap memory, a pointer array and processing hardware is disclosed. The processing hardware is configured to in real-time analyze image pixels in the image memory using a linear-time algorithm to identify a plurality of components of the image. The processing hardware is also configured to 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. The processing hardware is also configured to access the plurality of components using the array of pointers and determine MSER ellipses based on the components and MSER criteria.
-
Citations
19 Claims
-
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)}}×
M×
N where M and N are both finite positive integers; andprocessing 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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for linear-time extraction of MSERs via processing hardware comprising:
-
analyzing image pixels stored in an image memory using a linear-time algorithm to identify a plurality of components of the image; placing the image pixels in a 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 an 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, 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)}}×
M×
N where M and N are both finite positive integers. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
Specification