A Run-Based Two-Scan Labeling Algorithm

[1]  Prabir Bhattacharya Connected component labeling for binary images on a reconfigurable mesh architecture , 1996, J. Syst. Archit..

[2]  Masashi Koga,et al.  A high-speed algorithm for propagation-type labeling based on block sorting of runs in binary images , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[3]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[4]  Seong-Dae Kim,et al.  A new chain-coding algorithm for binary images using run-length codes , 1988, Comput. Vis. Graph. Image Process..

[5]  Mahesh Viswanathan,et al.  Two complementary techniques for digitized document analysis , 2000, DOCPROCS '88.

[6]  Julio Martín-Herrero,et al.  Hybrid object labelling in digital images , 2007, Machine Vision and Applications.

[7]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[8]  Christian Ronse,et al.  Book-Review - Connected Components in Binary Images - the Detection Problem , 1984 .

[9]  R. M. Haralick Some Neighborhood Operators , 1981 .

[10]  Qingmao Hu,et al.  Fast connected-component labelling in three-dimensional binary images based on iterative recursion , 2005, Comput. Vis. Image Underst..

[11]  Kesheng Wu,et al.  Fast connected-component labeling , 2009, Pattern Recognit..

[12]  George Nagy,et al.  DOCUMENT ANALYSIS WITH AN EXPERT SYSTEM , 1986 .

[13]  Hanan Samet,et al.  Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  T. Hattori A high-speed pipeline processor for regional labelling based on a new algorithm , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[15]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[16]  Sung-Il Chien,et al.  Detecting fingerprint minutiae by run length encoding scheme , 2006, Pattern Recognit..

[17]  Dilip V. Sarwate,et al.  Computing connected components on parallel computers , 1979, CACM.

[18]  Linda G. Shapiro,et al.  A new connected components algorithm for virtual memory computers , 1983, Comput. Vis. Graph. Image Process..

[19]  Hanan Samet,et al.  Computing Geometric Properties of Images Represented by Linear Quadtrees , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Yoshiaki Shirai,et al.  High-Speed Algorithm for Component Labeling , 1990, Systems and Computers in Japan.

[21]  Sartaj Sahni,et al.  Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer , 1980, SIAM J. Comput..

[22]  Chun-Jen Chen,et al.  A linear-time component-labeling algorithm using contour tracing technique , 2004, Comput. Vis. Image Underst..

[23]  C. J. Nicol,et al.  A Systolic Approach for Real Time Connected Component Labeling , 1995, Comput. Vis. Image Underst..

[24]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[25]  Chris L. Jackins,et al.  Oct-trees and their use in representing three-dimensional objects , 1980 .

[26]  Viktor K. Prasanna,et al.  Parallel Architectures and Algorithms for Image Component Labeling , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Hanan Samet,et al.  Connected Component Labeling Using Quadtrees , 1981, JACM.

[28]  Toshiyuki Gotoh,et al.  Component Labeling Algorithm For Video Rate Processing , 1987, Other Conferences.

[29]  Uzi Vishkin,et al.  An O(log n) Parallel Connectivity Algorithm , 1982, J. Algorithms.

[30]  Hanan Samet,et al.  Efficient octree conversion by connectivity labeling , 1984, SIGGRAPH.

[31]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[32]  Der-Chyuan Lou,et al.  Parallel Execution of a Connected Component Labeling Operation on a Linear Array Architecture , 2003, J. Inf. Sci. Eng..

[33]  Hanan Samet,et al.  A general approach to connected-component labeling for arbitrary image representations , 1992, JACM.

[34]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[35]  Kesheng Wu,et al.  Optimizing two-pass connected-component labeling algorithms , 2009, Pattern Analysis and Applications.

[36]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[37]  Kenji Suzuki,et al.  Linear-time connected-component labeling based on sequential local operations , 2003, Comput. Vis. Image Underst..

[38]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[39]  Stephan Olariu,et al.  Fast component labelling and convex hull computation on reconfigurable meshes , 1993, Image Vis. Comput..

[40]  Shahram Latifi,et al.  An Algorithm with Reduced Operations for Connected Components Detection in ITU-T Group 3/4 Coded Images , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Rajeev Thakur,et al.  Connected Component Labeling on Coarse Grain Parallel Computers: An Experimental Study , 1994, J. Parallel Distributed Comput..

[42]  M. MANOHAR,et al.  Connected component labeling of binary images on a mesh connected massively parallel processor , 1989, Comput. Vis. Graph. Image Process..

[43]  Toshiyuki Gotoh,et al.  Video-Rate Labeling Processor , 1989, Other Conferences.

[44]  Ronald Lumia,et al.  A new three dimensional connected components algorithm , 1982, Comput. Graph. Image Process..

[45]  Raj Acharya,et al.  Connected component labeling with linear octree , 1991, Pattern Recognit..

[46]  Xue Dong Yang,et al.  Design of fast connected components hardware , 2011, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.