GPU accelerated one-pass algorithm for computing minimal rectangles of connected components

2011 IEEE Workshop on Applications of Computer Vision, WACV 2011

Volumn , Issue , 2011, Pages 479-484

  Říha, Lubomír ^a,b   Mareboyana, Manohar ^a  

^a BOWIE STATE UNIVERSITY   (United States)

^b CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY DATA; BOUNDING BOX; CONNECTED COMPONENT; CONNECTED COMPONENT LABELING; DETECTING MOVING OBJECTS; DIRECTED GRAPHS; GENERAL PURPOSE; IMAGE FRAMES; MULTI CORE; OBJECT EDGE; ONE-PASS; RASTER SCANS; REAL-TIME APPLICATION; SPEED-UPS; TRACKING ALGORITHM; VIDEO FRAME; VIDEO-SURVEILLANCE APPLICATIONS;

ALGORITHMS; COMPUTER VISION; DATA STRUCTURES; DETECTOR CIRCUITS; FEATURE EXTRACTION; GEOMETRY; SECURITY SYSTEMS;

COMPUTER APPLICATIONS;

EID: 79952493833     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WACV.2011.5711542     Document Type: Conference Paper

References (14)

1. B. van Ginneken, B. M. ter Haar Romeny, and M. A. Viegever, "Computer-aided diagnosis in chest radiography: A survey," IEEE Transcations on Medical Imaging, vol. 20, no. 12, pp. 1228-1241, 2001. (Pubitemid 34129759)
2. J. Freixenet, X. Muñoz, D. Raba, M. Marti, and X. Cufi, "Yet another survey on image segmentation: Region and boundary information integration," in Proceedings of the European Conference on Computer Vision (ECCV 2002), 2002, pp. 408-422.
3. G. Blake, R. G. Dreslinski, T. Mudge, "A survey of Multicore Processors," IEEE Signal Processing Magazine, vol. Volume 26, no. Number 6, pp. 26-37, November 2009.
4. NVIDIA Corp. (2009) NVIDIA's Next Generation CUDA Compute Architecture Fermi. [Online]. http://www.nvidia.com/object/IO-86776.html
5. NVIDIA Corp. (2009) NVIDIA TESLA C2050/C2070 GPU computing solution for workstations. [Online]. http://www.nvidia.com/docs/IO/43395/NV-DS-Tesla-C2050- C2070-Final-lowres.pdf
6. M. Manohar and H.K. Ramapriyan, "Connected Component Labeling of Binary images on a Mesh Connected massive Parallel Processor," Computer Vision, Graphics, and Image Processing, vol. 45, no. 2, pp. 133-149, February 1989.
7. K.A. HawickI, A. Leist and D.P. Playne, "Parallel Graph Component Labelling with GPUs and CUDA," Parallel Computing, August 2010.
8. A. Rosenfeld and J. L. Pfaltz, "Sequential operation in digital picture processing," Journal of Association for Computing Machinery, vol. 13, pp. 471-494, 1966.
9. R. M. Haralick, "Some negihborhood operations," in Real Time/Parallel Computing Image Analysis, K. Preston, and A. Rosenfled M. Onoe, Ed. New York: Plenum Press, 1981, pp. 11-35.
10. K. Wu, E. Otoo and K. Suzuki, "Optimizing two-pass connected-component labeling algorithms," PATTERN ANALYSIS & APPLICATIONS, vol. 12, no. 2, pp. 117-135, 2008.
11. R. Lumia, L. Shaprio, and O. Zuniga, "A new connected components algorithm for virtual memory computers," Computer Vision, Graphics and Image Processing, vol. 22, pp. 287-300, 1983.
12. Emgu CV [Online]. http://www.emgu.com
13. OpenCV - Open Source Computer Vision. [Online]. http://opencv. willowgarage.com/wiki/
14. Company for Advanced Supercomputing Solutions Ltd. (2010) CUDA. NET. [Online]. http://www.hoopoe-cloud.com