A linked list-based algorithm for blob detection on embedded vision-based sensors

Sensors (Switzerland)

Volumn 16, Issue 6, 2016, Pages

  Acevedo Avila, Ricardo ^a   Gonzalez Mendoza, Miguel ^a   Garcia Garcia, Andres ^a  

^a SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

Author keywords

Embedded computer vision; Field programmable gate array (FPGA); Object detection

Indexed keywords

ALGORITHMS; CHARACTER RECOGNITION; COMPUTER VISION; ECONOMIC AND SOCIAL EFFECTS; GENERAL PURPOSE COMPUTERS; LOGIC GATES; OBJECT DETECTION; REAL TIME CONTROL; RECONFIGURABLE HARDWARE; SECURITY SYSTEMS; TREES (MATHEMATICS);

COMPUTING PLATFORM; DETECTION METHODS; EMBEDDED COMPUTER VISION; EMBEDDED PLATFORMS; MEMORY REQUIREMENTS; REAL-TIME IMPLEMENTATIONS; SMART VIDEO SURVEILLANCE SYSTEMS; VISION-BASED APPLICATIONS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 84970984337     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s16060782     Document Type: Article

References (67)

1. Malamas, E. N.; Petrakis, E. G. M.; Zervakis, M.; Petit, L.; Legat, J. A survey on industrial vision systems, applications and tools, image and vision computing. Image Vis. Comput. 2003, 21, 171-188.
2. Kastrinaki, V.; Zervakis, M. E.; Kalaitzakis, K. A survey of video processing techniques for traffic applications. Image Vis. Comput. 2003, 21, 359-381.
3. Hu, W.; Tan, T.; Wang, L.; Maybank, S. A survey on visual surveillance of object motion and behaviors. IEEE Trans. Syst. Man Cybern. 2004, 34, 334-352.
4. Camplani, M.; Mantecon, T.; Salgado, L. Depth-Color Fusion Strategy for 3-D Scene ModelingWith Kinect. IEEE Trans. Cybern. 2013, 43, 1560-1571.
5. Kumar, V.; Todorov, E. MuJoCo HAPTIX: A virtual reality system for hand manipulation. In Proceedings of the 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids), Seoul, Korea, 3-5 November 2015; pp. 657-663.
6. Azami, N.; Idrissi, D. E.; Amrane, S.; Harmouchi, M. Computer blob detection and tracking for highly repeatable optical fiber sensor. In Proceedings of the 2014 9th International Conference on Intelligent Systems: Theories and Applications (SITA-14), Rabat, Morocco, 7-8 May 2014; pp. 1-5.
7. Hegde, G.; Ye, C.; Robinson, C.; Stroupe, A.; Tunstel, E. Computer-Vision-Based Wheel Sinkage Estimation for Robot Navigation on Lunar Terrain. IEEE/ASME Trans. Mechatron. 2013, 18, 1346-1356.
8. Besbes, B.; Rogozan, A.; Rus, A. M.; Bensrhair, A.; Broggi, A. Pedestrian Detection in Far-Infrared Daytime Images Using a Hierarchical Codebook of SURF. Sensors 2015, 15, 8570-8594.
9. Tapia-Espinoza, R.; Torres-Torriti, M. Robust Lane Sensing and Departure Warning under Shadows and Occlusions. Sensors 2013, 13, 3270-3298.
10. Eum, S.; Jung, H. G. Enhancing Light Blob Detection for Intelligent Headlight Control Using Lane Detection. IEEE Trans. Intell. Transp. Syst. 2013, 14, 1003-1011.
11. Zhang, Y.; Xu, X.; Lu, H.; Dai, Y. Two-Stage Obstacle Detection Based on Stereo Vision in Unstructured Environment. In Proceedings of the 2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC 2014), Hangzhou, China, 26-27 August 2014; pp. 168-172.
12. Chen, Y. L.; Wu, B. F.; Huang, H. Y.; Fan, C. J. A Real-Time Vision System for Nighttime Vehicle Detection and Traffic Surveillance. IEEE Trans. Ind. Electron. 2011, 58, 2030-2044.
13. Saeed, A.; Al-Hamadi, A.; Ghoneim, A. Head Pose Estimation on Top of Haar-Like Face Detection: A Study Using the Kinect Sensor. Sensors 2015, 15, 20945-20966.
14. Kyrkou, C.; Theocharides, T. A flexible parallel hardware architecture for AdaBoost-based real-time object detection. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 2011, 19, 1034-1047.
15. Viola, P.; Jones, M. Robust real-time face detection. Int. J. Comput. Vis. 2004, 57, 137-154.
16. Mahlknecht, S.; Oberhammer, R.; Novak, G. A real-time image recognition system for tiny autonomous mobile robots. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, ON, Canada, 25-28 May 2004; pp. 324-330.
17. Patro, B. N. Design and implementation of novel image segmentation and BLOB detection algorithm for real-time video surveillance using DaVinci processor. In Proceedings of the 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI), Delhi, India, 24-27 September 2014; pp. 1909-1915.
18. Havasi, L.; Szlavik, Z.; Sziranyi, T. The Use of Vanishing Point for the Classification of Reflections from Foreground Mask in Videos. IEEE Trans. Image Process. 2009, 18, 1366-1372.
19. Rafique, A.; Sheri, A. M.; Jeon, M. Background scene modeling for PTZ cameras using RBM. In Proceedings of the 2014 International Conference on Control, Automation and Information Sciences (ICCAIS2014), Gwangju, Korea, 2-5 December 2014; pp. 165-169.
20. Kwong, J. N. S.; Gong, S. Learning pixel-wise signal energy for understanding semantics. Image Vis. Comput. 2003, 21, 1183-1189.
21. Burns, R. Version management and recoverability for large object data. In Proceedings of the IEEE Computer Society InternationalWorkshop on Multimedia Database Management Systems (IW-MMDBMS), Dayton, OH, USA, 5-7 August 1998; pp. 12-19.
22. He, L.; Chao, Y.; Suzuki, K. Two Efficient Label-Equivalence-Based Connected-Component Labeling Algorithms for 3-D Binary Images. IEEE Trans. Image Process. 2011, 20, 2122-2134.
23. Jain, R. C.; Kasturi, R.; Schunck, B. G. Machine Vision, 1st ed.; McGraw-Hill Science/Engineering/Math: New York, New York, USA, 1995; pp. 44-47.
24. Wu, K.; Otoo, E. J.; Suzuki, K. Optimizing two-pass connected-component labeling algorithms. Pattern Anal. Appl. 2009, 12, 117-135.
25. Belmonte, U. H. H.; Ayala-Ramirez, V.; Sanchez-Yanez, R. E. A Comparative Review of Two-Pass Connected Component Labeling Algorithms. In Advances in Soft Computing; Springer: Berlin/Heidelberg, Germany, 2011; pp. 452-462.
26. Kiran, B.; Ramakrishnan, K.; Kumar, Y.; Anoop, K. P. An improved connected component labeling by recursive label propagation. In Proceedings of the 2011 National Conference on Communications (NCC), Bangalore, India, 28-30 January 2011; pp. 1-5.
27. He, L.; Chao, Y.; Suzuki, K. A Linear-Time Two-Scan Labeling Algorithm. In Proceedings of the 2007 IEEE International Conference on Image Processing, Berlin, Germany, 16 September-19 October 2007; pp. 241-244.
28. Suzuki, K.; Horiba, I.; Sugie, N. Linear-time Connected-component Labeling Based on Sequential Local Operations. Comput. Vis. Image Underst. 2003, 89, 1-23.
29. Dillencourt, M. B.; Samet, H.; Tamminen, M. A General Approach to Connected-component Labeling for Arbitrary Image Representations. J. ACM 1992, 39, 253-280.
30. Chang, F.; jen Chen, C.; jen Lu, C. A linear-time component-labeling algorithm using contour tracing technique. Comput. Vis. Image Underst. 2004, 93, 206-220.
31. Paralic, M. Fast connected component labeling in binary images. In Proceedings of the 2012 35th International Conference on Telecommunications and Signal Processing (TSP), Prague, Czech Republic, 3-4 July 2012; pp. 706-709.
32. Nguyen, T. B.; Chung, S. T. An Improved Real-Time Blob Detection for Visual Surveillance. In Proceedings of the CISP '09. 2nd International Congress on Image and Signal Processing, Tianjin, China, 17-19 October 2009; pp. 1-5.
33. Swati.; Dixit, G. Improved algorithm for blob detection in document images. In Proceedings of the 2014 5th International Conference Confluence the Next Generation Information Technology Summit (Confluence 2014), Noida, India, 25-26 September 2014; pp. 703-708.
34. Kong, H.; Akakin, H. C.; Sarma, S. E. A Generalized Laplacian of Gaussian Filter for Blob Detection and Its Applications. IEEE Trans. Cybern. 2013, 43, 1719-1733.
35. Oro, D.; Fernandez, C.; Saeta, J. R.; Martorell, X.; Hernando, J. Real-time GPU-based face detection in HD video sequences. In Proceedings of the 2011 IEEE International Conference on Computer Vision Workshops (ICCVWorkshops 2011), Barcelona, Spain, 6-13 November 2011; pp. 530-537.
36. Srinivasa Kumar, D.; Krishna, I. V. M.; Tiruveedhula1, V. R. Real-time Face Recognition Using SIMD and VLIW Architecture. J. Comput. Inf. Technol. (CIT) 2007, 15, 143-149.
37. bor Wang, K.; lin Chia, T.; Chen, Z.; Lou, D. Parallel execution of a connected component labeling operation on a linear array architecture. J. Inf. Sci. Eng. 2003, 19, 353-370.
38. Ercan, M.; Fung, Y. F. Connected component labeling on a one dimensional DSP array. In Proceedings of the IEEE Region 10 Conference TENCON 99, Cheju Island, Korea, 15-17 September 1999; pp. 1299-1302.
39. Lacassagne, L.; Zavidovique, B. Light speed labeling: efficient connected component labeling on RISC architectures. J. Real-Time Image Process. 2011, 6, 117-135.
40. Bramberger, M.; Doblander, A.; Maier, A.; Rinner, B.; Schwabach, H. Distributed embedded smart cameras for surveillance applications. Computer 2006, 39, 68-75.
41. MacLean, W. An Evaluation of the Suitability of FPGAs for Embedded Vision Systems. In Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern RecognitionWorkshops (CVPRW'05), San Diego, CA, USA, 20-26 June 2005.
42. Fresse, V.; Aubert, A.; Bochard, N. A Predictive NoC Architecture for Vision Systems Dedicated to Image Analysis. EURASIP J. Embed. Syst. 2007, 2007, 36-46.
43. Bravo, I.; Balinas, J.; Gardel, A.; Lazaro, J. L.; Espinosa, F.; Garcia, J. Efficient Smart CMOS Camera Based on FPGAs Oriented to Embedded Image Processing. Sensors 2011, 11, 2282-2303.
44. Calvo-Gallego, E.; Aldaya, A. C.; Brox, P.; Sánchez-Solano, S. Real-time FPGA connected component labeling system. In Proceedings of the 2012 19th IEEE International Conference on Electronics, Circuits and Systems (ICECS), Seville, Spain, 9-12 December 2012; pp. 593-596.
45. Bailey, D. G. Design for Embedded Image Processing on FPGAs, 1st ed.; Wiley-IEEE Press: Hoboken, NJ, USA, 2011.
46. Mauch, S.; Reger, J. Real-Time Spot Detection and Ordering for a ShackHartmann Wavefront Sensor with a Low-Cost FPGA. IEEE Trans. Instrum. Meas. 2014, 63, 2379-2386.
47. Kiran, D.; Rasheed, A. I.; Ramasangu, H. FPGA implementation of blob detection algorithm for object detection in visual navigation. In Proceedings of the 2013 International conference on Circuits, Controls and Communications (CCUBE), Channasandra Bengaluru, India, 27-28 December 2013; pp. 1-5.
48. Klaiber, M. J.; Bailey, D. G.; Ahmed, S.; Baroud, Y.; Simon, S. A high-throughput FPGA architecture for parallel connected components analysis based on label reuse. In Proceedings of the 2013 International Conference on Field-Programmable Technology (FPT 2013), Kyoto, Japan, 9-11 December 2013; pp. 302-305.
49. Klaiber, M. J.; Bailey, D. G.; Baroud, Y. O.; Simon, S. A Resource-Efficient Hardware Architecture for Connected Components Analysis. IEEE Trans. Circuits Syst. Video Technol. 2015; 1-16.
50. Yuhai, L.; Mei, K.; Dong, P. An Effiient and Low Memory Requirement Algorithm for Extracting Image Component Information. Int. J. Adv. Intell. 2011, 3, 255-267.
51. Bochem, A.; Kent, K. B.; Herpers, R. FPGA based real-time object detection approach with validation of precision and performance. In Proceedings of the 2011 22nd IEEE International Symposium on Rapid System Prototyping (RSP 2011), Karlsruhe, Germany, 24-27 May 2011; pp. 9-15.
52. Choi, Y.; Kim, T.; Han, H. Memory layout techniques for variables utilizing efficient DRAM access modes in embedded system design. IEEE Trans. CAD Integr. Circuits Syst. 2005, 24, 278-287.
53. Fiorio, C.; Gustedt, J. Two Linear Time Union-Find Strategies for Image Processing. Theor. Comput. Sci. 1996, 154, 165-181.
54. Zhao, H.; Fan, Y.; Zhang, T.; Sang, H. Stripe-based connected components labelling. Electron. Lett. 2010, 46, 1434-1436.
55. Grana, C.; Borghesani, D.; Cucchiara, R. Optimized Block-Based Connected Components Labeling with Decision Trees. IEEE Trans. Image Process. 2010, 19, 1596-1609.
56. Cormen, T. H.; Stein, C.; Rivest, R. L.; Leiserson, C. E. Introduction to Algorithms, 3rd ed.; MIT Press: Cambridge, MA, USA, 2009; pp. 236-240.
57. Pan, J.; Hu, B.; Zhang, J. Robust and Accurate Object Tracking Under Various Types of Occlusions. Circuits Syst. Video 2008, 18, 223-236.
58. Loutas, E.; Pitas, I.; Nikou, C. Entropy-based metrics for the analysis of partial and total occlusion in video object tracking. IEE Proc. Vis. Image Signal Process. 2004, 151, 487-497.
59. Patil, S.; Talele, K. Suspicious movement detection and tracking based on color histogram. In Proceedings of the 2015 International Conference on Communication, Information Computing Technology (ICCICT 2015), Mumbai, India, 15-17 January 2015; pp. 1-6.
60. Kar, A.; Deb, K. Moving cast shadow detection and removal from Video based on HSV color space. In Proceedings of the 2nd International Conference on Electrical Engineering and Information & Communication Technology (ICEEICT), Jahangirnagar University, Dhaka, Bangladesh, 21-23 May 2015; pp. 1-6.
61. Yuan, C.; Liu, Z.; Zhang, Y. UAV-based forest fire detection and tracking using image processing techniques. In Proceedings of the 2015 International Conference on Unmanned Aircraft Systems (ICUAS), Denver Marriot Tech Center, Denver, CO, USA, 9-12 June 2015; pp. 639-643.
62. Ingersoll, K.; Niedfeldt, P. C.; Beard, R. W. Multiple target tracking and stationary object detection in video with Recursive-RANSAC and tracker-sensor feedback. In Proceedings of the 2015 International Conference on Unmanned Aircraft Systems (ICUAS), Denver Marriot Tech Center, Denver, CO, USA, 9-12 June 2015; pp. 1320-1329.
63. Zhao, L.; Gao, X.; Tao, D.; Li, X. Tracking Human Pose Using Max-Margin Markov Models. IEEE Trans. Image Process. 2015, 24, 5274-5287.
64. Vinaykumar, M.; Jatoth, R. K. Performance evaluation of Alpha-Beta and Kalman filter for object tracking. In Proceedings of the 2014 International Conference on Advanced Communication Control and Computing Technologies (ICACCCT 2014), Ramanathapuram, India, 8-10 May 2014; pp. 1369-1373.
65. Zou, Z.; Xiao, J. Tracking minimum distances between curved objects with parametric surfaces in real time. In Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), Las Vegas, NV, USA, 27-31 October 2003; Volume 3, pp. 2692-2698.
66. PETS2001 Image Database. Available online: http: //ftp. pets. rdg. ac. uk/pub/PETS2001/ (accessed on 27 May 2016).
67. USC-SIPI Image Database. Available online: http: //sipi. usc. edu/database/ (accessed on 27 May 2016).