A Linked List-Based Algorithm for Blob Detection on Embedded Vision-Based Sensors
Blob detection is a common task in vision-based applications. Most existing algorithms are aimed at execution on general purpose computers; while very few can be adapted to the computing restrictions present in embedded platforms. This paper focuses on the design of an algorithm capable of real-time...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2016-05-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/16/6/782 |
| _version_ | 1811278503994195968 |
|---|---|
| author | Ricardo Acevedo-Avila Miguel Gonzalez-Mendoza Andres Garcia-Garcia |
| author_facet | Ricardo Acevedo-Avila Miguel Gonzalez-Mendoza Andres Garcia-Garcia |
| author_sort | Ricardo Acevedo-Avila |
| collection | DOAJ |
| description | Blob detection is a common task in vision-based applications. Most existing algorithms are aimed at execution on general purpose computers; while very few can be adapted to the computing restrictions present in embedded platforms. This paper focuses on the design of an algorithm capable of real-time blob detection that minimizes system memory consumption. The proposed algorithm detects objects in one image scan; it is based on a linked-list data structure tree used to label blobs depending on their shape and node information. An example application showing the results of a blob detection co-processor has been built on a low-powered field programmable gate array hardware as a step towards developing a smart video surveillance system. The detection method is intended for general purpose application. As such, several test cases focused on character recognition are also examined. The results obtained present a fair trade-off between accuracy and memory requirements; and prove the validity of the proposed approach for real-time implementation on resource-constrained computing platforms. |
| first_indexed | 2024-04-13T00:36:02Z |
| format | Article |
| id | doaj.art-c2ccc47d3e154204988b0bb736edfe9a |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T00:36:02Z |
| publishDate | 2016-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-c2ccc47d3e154204988b0bb736edfe9a2022-12-22T03:10:19ZengMDPI AGSensors1424-82202016-05-0116678210.3390/s16060782s16060782A Linked List-Based Algorithm for Blob Detection on Embedded Vision-Based SensorsRicardo Acevedo-Avila0Miguel Gonzalez-Mendoza1Andres Garcia-Garcia2Department of Postgraduate Studies, Tecnológico de Monterrey, Campus Estado de México, Atizapán de Zaragoza, Estado de México 52926, MexicoDepartment of Postgraduate Studies, Tecnológico de Monterrey, Campus Estado de México, Atizapán de Zaragoza, Estado de México 52926, MexicoDepartment of Postgraduate Studies, Tecnológico de Monterrey, Campus Estado de México, Atizapán de Zaragoza, Estado de México 52926, MexicoBlob detection is a common task in vision-based applications. Most existing algorithms are aimed at execution on general purpose computers; while very few can be adapted to the computing restrictions present in embedded platforms. This paper focuses on the design of an algorithm capable of real-time blob detection that minimizes system memory consumption. The proposed algorithm detects objects in one image scan; it is based on a linked-list data structure tree used to label blobs depending on their shape and node information. An example application showing the results of a blob detection co-processor has been built on a low-powered field programmable gate array hardware as a step towards developing a smart video surveillance system. The detection method is intended for general purpose application. As such, several test cases focused on character recognition are also examined. The results obtained present a fair trade-off between accuracy and memory requirements; and prove the validity of the proposed approach for real-time implementation on resource-constrained computing platforms.http://www.mdpi.com/1424-8220/16/6/782embedded computer visionfield programmable gate array (FPGA)object detection |
| spellingShingle | Ricardo Acevedo-Avila Miguel Gonzalez-Mendoza Andres Garcia-Garcia A Linked List-Based Algorithm for Blob Detection on Embedded Vision-Based Sensors Sensors embedded computer vision field programmable gate array (FPGA) object detection |
| title | A Linked List-Based Algorithm for Blob Detection on Embedded Vision-Based Sensors |
| title_full | A Linked List-Based Algorithm for Blob Detection on Embedded Vision-Based Sensors |
| title_fullStr | A Linked List-Based Algorithm for Blob Detection on Embedded Vision-Based Sensors |
| title_full_unstemmed | A Linked List-Based Algorithm for Blob Detection on Embedded Vision-Based Sensors |
| title_short | A Linked List-Based Algorithm for Blob Detection on Embedded Vision-Based Sensors |
| title_sort | linked list based algorithm for blob detection on embedded vision based sensors |
| topic | embedded computer vision field programmable gate array (FPGA) object detection |
| url | http://www.mdpi.com/1424-8220/16/6/782 |
| work_keys_str_mv | AT ricardoacevedoavila alinkedlistbasedalgorithmforblobdetectiononembeddedvisionbasedsensors AT miguelgonzalezmendoza alinkedlistbasedalgorithmforblobdetectiononembeddedvisionbasedsensors AT andresgarciagarcia alinkedlistbasedalgorithmforblobdetectiononembeddedvisionbasedsensors AT ricardoacevedoavila linkedlistbasedalgorithmforblobdetectiononembeddedvisionbasedsensors AT miguelgonzalezmendoza linkedlistbasedalgorithmforblobdetectiononembeddedvisionbasedsensors AT andresgarciagarcia linkedlistbasedalgorithmforblobdetectiononembeddedvisionbasedsensors |