公开(公告)号：US09740947B2

公开(公告)日：2017-08-22

申请号：US15277477

申请日：2016-09-27

Applicant: Khalifa University of Science and Technology

Inventor： Sohailah Mohamed Rashed Alyammahi ,  Ehab Najeh Salahat ,  Hani Hasan Mustafa Saleh ,  Andrzej Stefan Sluzek ,  Mohammed Ismail Elnaggar

IPC: G06K9/00 ,  G06K9/46 ,  G06K9/34

CPC classification number: G06K9/00986 ,  G06K9/00771 ,  G06K9/00993 ,  G06K9/342 ,  G06K9/4609 ,  G06K9/4671 ,  G06K9/52 ,  G06K9/525 ,  G06K9/6204

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.