7.6 Extraction and Analysis of Connected Components and Boundaries

Loomis, R.G.,
Boundary networks,
CACM(8), No. 1, January 1965, pp. 44-48.
WWW Version. BibRef 6501

Rosenfeld, A., and Pfaltz, J.L.,
Sequential Operations in Digital Picture Processing,
JACM(13), No. 4, October 1966, pp. 471-494. Connected Components.
WWW Version. The original connected components paper (standard algorithm). BibRef 6610

Rosenfeld, A.,
Connectivity in Digital Pictures,
JACM(17), No. 1, January 1970, pp. 146-160. See also Thinning Algorithms for Gray-Scale Pictures. BibRef 7001

Rosenfeld, A.,
Arcs and Curves in Digital Pictures,
JACM(20), No. 1, January 1973, pp. 81-87. BibRef 7301

Rosenfeld, A.,
Adjacency in Digital Pictures,
InfoControl(26), September 1974. BibRef 7409 CMetImAly77(69-78). BibRef

Rosenfeld, A.,
On Connectivity Properties of Grayscale Pictures,
PR(16), No. 1, 1983, pp. 47-50.
WWW Version. 9611
BibRef

Janos, L., Rosenfeld, A.,
Digital Connectedness: An Algebraic Approach,
PRL(1), 1983, pp. 135-139. BibRef 8300

Melter, R.A., Rosenfeld, A.,
New Views of Linearity and Connectedness in Digital Geometry,
PRL(10), 1989, pp. 9-16. BibRef 8900

Arcelli, C., and Levialdi, S.,
Picture Processing and Overlapping Blobs,
TC(20), No. 9, September 1971, pp. 1111. BibRef 7109

Arcelli, C., Levialdi, S.,
On blob reconstruction,
CGIP(2), No. 1, August 1973, pp. 22-38.
WWW Version. 0501
BibRef

Shelman, C.B.,
The Application of List Processing Techniques to Picture Processing,
PR(4), No. 2, May 1972, pp. 201-210.
WWW Version. BibRef 7205

Hirschberg, D.S., Chandra, A.K., and Sarwate, D.V.,
Computing Connected Components on Parallel Computers,
CACM(22), No. 8, August 1979, pp. 461-464. BibRef 7908

Kameswara Rao, C.V., Danielsson, P.E., Kruse, B.,
Checking Connectivity Preservation Properties of Some Types of Picture Processing Operations,
CGIP(8), No. 2, October 1978, pp. 299-309.
WWW Version. BibRef 7810

Chassery, J.M.,
Connectivity and Consecutivity in Digital Pictures,
CGIP(9), No. 3, March 1979, pp. 294-300.
WWW Version. BibRef 7903

Cordella, L.P., di Paolo, A.,
Contour Filling for Region Extraction,
SP(3), No. 5, July 1981, pp. 247-252. BibRef 8107

Danielsson, P.E.,
An Improved Segmentation and Coding Algorithm for Binary and Nonbinary Images,
IBMRD(26), No. 6, November 1982, pp. 698-707. Extended to multi-level, but not sequential. BibRef 8211

Distante, A., Veneziani, N.,
A Two-Pass Filling Algorithm for Raster Graphics,
CGIP(20), No. 3, November 1982, pp. 288-295.
WWW Version. BibRef 8211

Montani, C.,
Region Representation: Parallel Connected Stripes,
CVGIP(28), No. 2, November 1984, pp. 139-165. (Pisa Italy)
WWW Version. Representation of regions by stripes of a given width. This is meant as an alternative to the boundary encoding of the region which requires a lot of work to turn into a region. BibRef 8411

Lumia, R.[Ronald], Shapiro, L.G., and Zuniga, O.A.[Oscar A.],
A New Connected Components Algorithm for Virtual Memory Computers,
CVGIP(22), No. 2, May 1983, pp. 287-300.
WWW Version. BibRef 8305
Earlier: PRIP82(560-565). The equivalence array is the flaw in using the standard method, it grows too large and causes excessive paging. Uses two passes, first the standard method with the equivalence array only for the given line, then update the line. Second, repeat essentially the same from the bottom up. BibRef

Lumia, R.[Ronald],
A New Three-Dimensional Connected Components Algorithm,
CVGIP(23), No. 2, August 1983, pp. 207-217.
WWW Version. BibRef 8308

Guibas, L.J., Stolfi, J.,
On Computing All North-East Nearest Neighbors in the L1 Metric,
IPL(16), 1983, pp. 219-233. BibRef 8300

Hambrusch, S.E.,
VLSI Algorithms for the Connected Component Problem,
SIAM_JC(12), 1983, pp. 354-365. BibRef 8300

Nath, D., Maheswari, S.N.,
Parallel Algorithms for the Connected Components and Minimal Spanning Tree Problems,
IPL(14), 1983, pp. 47-50. BibRef 8300

Imai, H.,
Finding Connected Components of an Intersection Graph of Squares in the Euclidean Plane,
IPL(15), 1983, pp. 125-128. BibRef 8300

Thanisch, P., McNally, B.V., and Robin, A.,
Linear Time Algorithm for Finding a Picture's Connected Components,
IVC(2), No. 4, November 1984, pp. 191-197.
WWW Version. BibRef 8411

Nakamura, A.[Akira],
Parallel Sigma-erasing array acceptors,
CGIP(14), No. 1, September 1980, pp. 80-86.
WWW Version. 0501
BibRef

Inoue, K., Takanami, I., Nakamura, A.,
Connected Pictures Are not Recognizable by Deterministic Two Dimensional On-Line Tessellation Acceptors,
CVGIP(26), No. 1, April 1984, pp. 126-129.
WWW Version. BibRef 8404

Dinstein, I., Yen, D.W.L., and Flickner, M.D.,
Handling Memory Overflow in Connected Component Labeling Applications,
PAMI(7), No. 1, January 1985, pp. 116-121. BibRef 8501
Earlier:
Eliminating Memory Overflow in Connected Component Labeling Applications,
IBMResearch Report RJ 3937, June 1983. BibRef

Flickner, M.D.[Myron D.], Mohiuddin, K.M.A.[Kottappuram M. Ali],
Method and means for efficiently handling boundary conditions in connected component labeling,
US_Patent4,791,676, Dec 13, 1988
WWW Version. BibRef 8812

Atkinson, H.H., Gargantini, I., Walsh, T.R.S.,
Filling by Quadrants or Octants,
CVGIP(33), No. 2, February 1986, pp. 138-155.
WWW Version. BibRef 8602

Ottmann, T., Wood, D.,
Space-Economical Plane-Sweep Algorithms,
CVGIP(34), No. 1, April 1986, pp. 35-51.
WWW Version. BibRef 8604

Ferguson, Jr., M.M.[Merl M.],
Matrix method for finding sets of contiguous non-zero elements in a 2-dimensional array,
PR(19), No. 1, 1986, pp. 73.
WWW Version. 0309
BibRef

Tang, G.Y., Lien, B.,
Region Filling with the Use of the Discrete Green Theorem,
CVGIP(42), No. 3, June 1988, pp. 297-305.
WWW Version. BibRef 8806

Menon, S., and Smith, T.R.,
Boundary Matching Algorithm for Connected Component Labelling Using Linear Quadtrees,
IVC(6), No. 4, November 1988, pp. 215-224.
WWW Version. BibRef 8811

Cypher, R.E., Sanz, J.L.C., Snyder, L.,
An EREW PRAM Algorithm for Image Component Labeling,
PAMI(11), No. 3, March 1989, pp. 258-262.
IEEE Abstract.
IEEE DOI Link BibRef 8903

Cypher, R.E., Sanz, J.L.C., Snyder, L.,
Algorithms for Image Component Labeling on SIMD Mesh-Connected Computers,
TC(39), No. 2, February 1990, pp. 276-281. Parallel Architectures. BibRef 9002

Manohar, M., and Ramapriyan, H.K.,
Connected Component Labeling of Binary Images on a Mesh Connected Massively Parallel Processor,
CVGIP(45), No. 2, February 1989, pp. 133-149.
WWW Version. BibRef 8902

Ronse, C., Devijver, P.A.,
Connected Components in Binary Images: The Detection Problem,
WileyResearch Studies Press, 1984. BibRef 8400

Samet, H.,
Connected Component Labeling Using Quadtrees,
JACM(28), No. 3, July 1981, pp. 487-501. BibRef 8107

Samet, H., and Tamminen, M.,
Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees,
PAMI(10), No. 4, July 1988, pp. 579-586.
IEEE Abstract.
IEEE DOI Link BibRef 8807
Earlier:
An Improved Approach to Connected Component Labeling of Images,
CVPR86(312-318). (with correction page). Method to use a small equivalence table, applicable to quad-tree representations (surprise). Programs are included. BibRef

Lunscher, W.H.H.J., and Beddoes, M.P.,
Fast Binary-Image Boundary Extraction,
CVGIP(38), No. 3, June 1987, pp. 229-257.
WWW Version. See also Formal Description for Two-Dimensional Patterns, A. which used a 3X2 pixel operator to denote boundaries. This uses a larger operator. BibRef 8706

Lochovsky, A.F.,
Algorithms for Realtime Component Labelling of Images,
IVC(6), No. 1, February 1988, pp. 21-28.
WWW Version. BibRef 8802

Shih, Z.C., Lee, R.C.T., Yang, S.N.,
A Systolic Algorithm for Extracting Regions from a Planar Graph,
CVGIP(47), No. 2, August 1989, pp. 227-242.
WWW Version. BibRef 8908

Han, Y., Wagner, R.A.,
An Efficient and Fast Parallel-Connected Component Algorithm,
JACM(37), No. 3, July 1990, pp. 626-642. BibRef 9007

Hecquard, J., Acharya, R.,
Connected Component Labeling With Linear Octree,
PR(24), No. 6, 1991, pp. 515-531.
WWW Version. BibRef 9100

Dillencourt, M.B., Samet, H., Tamminen, M.,
A General Approach to Connected-Component Labeling for Arbitrary Image Representations,
JACM(39), No. 2, April 1992, pp. 253-280. BibRef 9204
And: Correction: JACM(39), No. 4, October 1992, pp. 985-986. BibRef

Alnuweiri, H.M., Prasanna, V.K.,
Parallel Architectures and Algorithms for Image Component Labeling,
PAMI(14), No. 10, October 1992, pp. 1014-1034.
IEEE Abstract.
IEEE DOI Link BibRef 9210

Embrechts, H.[Hugo], Roose, D.[Dirk], Wambacq, P.[Patrick],
Component Labelling on a MIMD Multiprocessor,
CVGIP(57), No. 2, March 1993, pp. 155-165.
WWW Version. BibRef 9303

Biswas, P.K., Mukherjee, J., Chatterji, B.N.,
Component Labeling In Pyramid Architecture,
PR(26), No. 7, July 1993, pp. 1099-1115.
WWW Version. BibRef 9307

Olariu, S., Schwing, J.L., Zhang, J.,
Fast Component Labelling and Convex Hull Computation on Reconfigurable Meshes,
IVC(11), No. 7, September 1993, pp. 447-455.
WWW Version. BibRef 9309

Ziavras, S.G.,
Connected Component Labelling on the Blitzen Massively Parallel Processor,
IVC(11), No. 10, December 1993, pp. 665-668.
WWW Version. BibRef 9312

Chiavetta, F., di Gesu, V., Renda, R.,
A Parallel Algorithm for Analyzing Connected Components in Binary Images,
PRAI(6), 1992, pp. 315-333. BibRef 9200

Chiavetta, F., di Gesu, V.,
Digital connectedness via connectivity graph,
ICPR92(III:646-649).
IEEE DOI Link 9208
BibRef

di Gesù, V.[Vito], Mantaci, S.[Salvatore], Tortorici, G.[Gaetano],
Compression of binary images based on covering,
CAIP95(568-573).
Springer DOI Link 9509
BibRef

Yang, X.D.,
An Improved Algorithm for Labeling Connected Components in a Binary Image,
CVIP92(555-569). BibRef 9200
Earlier:
Design of Fast Connected Components Hardware,
CVPR88(937-944).
IEEE Abstract. BibRef

Thurfjell, L.[Lennart], Hengtsson, E.[Ewert], Nordin, B.[Bo],
A New Three-Dimensional Connected Components Labeling Algorithm with Simultaneous Object Feature Extraction Capability,
GMIP(54), No. 4, July 1992, pp. 357-364. BibRef 9207

Ranganathan, N., Mehrotra, R., Subramanian, S.,
A High-Speed Systolic Architecture for Labeling Connected Components in an Image,
SMC(25), No. 3, March 1995, pp. 415-423. BibRef 9503

Nicol, C.J.,
A Systolic Approach For Real-Time Connected Component Labeling,
CVIU(61), No. 1, January 1995, pp. 17-31.
WWW Version. BibRef 9501
Earlier:
A Systolic Architecture for Labeling the Connected Components in Multi-Valued Images in Real Time,
CVPR93(136-141).
IEEE Abstract. Mostly the hardware implementation. BibRef

Dellepiane, S.G., Fontana, F.,
Extraction of Intensity Connectedness for Image-Processing,
PRL(16), No. 3, March 1995, pp. 313-324. BibRef 9503

Gavankar, P.S., Henderson, M.R.,
Graph-Based Extraction of 2-Connected Morphological Features from Boundary Representations,
JIM(6), No. 6, December 1995, pp. 401-413. BibRef 9512

Suraweera, F., and Bhattacharya, P.,
An O(log n) Parallel Algorithm for the Minimum Spanning Tree,
IPL(45), 1993, pp. 159-163. BibRef 9300

Wang, Y., Bhattacharya, P.,
On Parameter-Dependent Connected Components of Gray Images,
PR(29), No. 8, August 1996, pp. 1359-1368.
WWW Version. 9608
See also Hierarchical Stereo Correspondence Using Features of Gray Connected Components. BibRef

Wang, Y., Bhattacharya, P.,
An Algorithm to Find Parameter Dependent Connected Components of Gray Images,
MGV(6), No. 3, 1997, pp. 325-340. BibRef 9700

Bhattacharya, P.,
Connected Component Labeling for Binary Images on a Reconfigurable Mesh Architecture,
JSysArch(42), No. 4, November 10 1996, pp. 309-313. 9612
BibRef

Campbell, D., Higgins, J.,
Matrix Method for Finding Sets of Contiguous Non-Zero Elements in a 2-Dimensional Array II,
PR(21), No. 5, 1988, pp. 451-453.
WWW Version. BibRef 8800

Suk, M., Oh, S.,
Region Adjacency and Its Application to Object Detection,
PR(19), No. 2, 1986, pp. 161-167.
WWW Version. BibRef 8600

Shi, H.,
Image Algebra Techniques for Binary Image Component Labeling with Local Operators,
JMIV(5), No. 2, June 1995, pp. 159-170. BibRef 9506

Lopez, M.A., and Thurimella, R.,
On Computing Connected Components of Line Segments,
TC(44), 1995, pp. 597-601. BibRef 9500

Belkhale, K.P., Banerjee, P.,
Parallel Algorithms for Geometric Connected Component Labeling on a Hypercube Multiprocessor,
TC(41), 1992, pp. 699-709. BibRef 9200

Bloch, I.,
Fuzzy Connectivity and Mathematical Morphology,
PRL(14), 1993, pp. 483-488. See also On fuzzy distances and their use in image processing under imprecision. BibRef 9300

Jiang, X.Y., Bunke, H.,
An Optimal Algorithm for Extracting the Regions of a Plane Graph,
PRL(14), 1993, pp. 553-558. BibRef 9300

Chaudhuri, B.B.,
Concave Fuzzy Set: A Concept Complementary to the Convex Fuzzy Set,
PRL(13), 1992, pp. 103-106. BibRef 9200

Chanda, B.,
Application of Binary Mathematical Morphology to Separate Overlapped Objects,
PRL(13), 1992, pp. 639-645. BibRef 9200

Ong, S.H., Jayasouriah, Yeow, H.H., and Sinniah, R.,
Decomposition of Digital Clumps into Convex Parts by Contour Tracing and Labelling,
PRL(13), 1992, pp. 789-795. BibRef 9200

Nakamura, A., Aizawa, K.,
Some Results Concerning Connected Fuzzy Digital Pictures,
PRL(12), 1991, pp. 335-341. BibRef 9100

Banerjee, S.,
An Optimal Algorithm to Find the Degrees of Connectedness in an Undirected Edge-Weighted Graph,
PRL(12), 1991, pp. 421-424. BibRef 9100

Mukherjee, J., Das, P.P., Chatterjee, B.N.,
On Connectivity Issues of Espta,
PRL(11), 1990, pp. 643-648. BibRef 9000

Saint-Marc, P., Hospital, M., Richetin, M.,
Pattern Recognition by Traversal of Connected Components of a Line Segments Field,
PRL(6), 1987, pp. 163-168. BibRef 8700

Phillips, T.H.,
A Shrinking Technique for Complex Object Decomposition,
PRL(3), 1985, pp. 271-277. BibRef 8500

Helterbrand, J.D., Davidson, J.L.D., and Cressie, N.,
Optimal Closed Boundary Identification in Gray-Scale Imagery,
JMIV(5), No. 3, September 1995, pp. 179-205. BibRef 9509

Helterbrand, J.D.,
One-pixel-wide closed boundary identification,
IP(5), No. 5, May 1996, pp. 780-783.
IEEE DOI Link 0402
Boundary from segmented region. BibRef

Crespo, J., Schafer, R.W.,
Locality and Adjacency Stability Constraints for Morphological Connected Operators,
JMIV(7), No. 1, January 1997, pp. 85-102.
WWW Version. 9703
BibRef

Crespo, J.[Jose],
Adjacency stable connected operators and set levelings,
IVC(28), No. 10, October 2010, pp. 1483-1490.
Elsevier DOI Link
WWW Version. 1007
Image processing; Image analysis; Mathematical morphology; Connected operator; Adjacency stable operator; Leveling; Marker-based operator BibRef

Salembier, P., Oliveras, A., Garrido, L.,
Antiextensive Connected Operators for Image And Sequence Processing,
IP(7), No. 4, April 1998, pp. 555-570.
IEEE DOI Link 9804
Attribute filter Max-Tree approach. BibRef

Salembier, P.[Philippe],
Connected operators based on region-trees,
ICIP08(2176-2179).
IEEE DOI Link 0810
BibRef

Casasent, D., Cox, W.,
Ri-Minace Filters to Augment Segmentation of Touching Objects,
PR(31), No. 9, September 1998, pp. 1311-1317.
WWW Version. 9808
BibRef

Bykov, A.I.[Alexander I.], Zerkalov, L.G.[Leonid G.],
Algorithms for Homotopy Classification of Binary Images,
PR(29), No. 4, April 1996, pp. 565-574.
WWW Version. BibRef 9604

Bykov, A.I.[Alexander I.], Zerkalov, L.G.[Leonid G.], Velasco, F.J.A., Pineda, M.A.R.,
New Connected Components Algorithms and Invariant Transformations of Digital Images,
PR(31), No. 8, August 1998, pp. 1089-1098.
WWW Version. 9807
BibRef

Chen, T.[Tao], Chen, L.H.[Li-Hui],
Fast mapping algorithm for histogram to binary set conversion,
PRL(21), No. 10, October 2000, pp. 899-906. 0008
BibRef

Berengolts, A.[Alexander], Lindenbaum, M.[Michael],
On the Performance of Connected Components Grouping,
IJCV(41), No. 3, February-March 2001, pp. 195-216.
WWW Version. Algorithm analysis 0105
BibRef

He, H.[Hao], Chen, Y.Q.[Yan Qiu],
Fuzzy aggregated connectedness for image segmentation,
PR(34), No. 12, December 2001, pp. 2565-2568.
WWW Version. 0110
BibRef

Ren, M.W.[Ming-Wu], Yang, J.Y.[Jing-Yu], Sun, H.[Han],
Tracing boundary contours in a binary image,
IVC(20), No. 2, February 2002, pp. 125-131.
WWW Version. 0202
BibRef

Khanna, V.[Vikrant], Gupta, P.[Phalguni], Hwang, C.J.,
Finding connected components in digital images by aggressive reuse of labels,
IVC(20), No. 8, June 2002, pp. 557-568.
WWW Version. 0206
BibRef

Parker, G.J.M., Wheeler-Kingshott, C.A.M., Barker, G.J.,
Estimating distributed anatomical connectivity using fast marching methods and diffusion tensor imaging,
MedImg(21), No. 5, May 2002, pp. 505-512.
IEEE Top Reference. 0206
BibRef

Regentova, E.[Emma], Latifi, S.[Shahram], Deng, S.[Shulan], Yao, D.S.[Dong-Sheng],
An Algorithm with Reduced Operations for Connected Components Detection in ITU-T Group 3/4 Coded Images,
PAMI(24), No. 8, August 2002, pp. 1039-1047.
IEEE Abstract. 0208
CCITT FAX coding. BibRef

Suzuki, K.[Kenji], Horiba, I.[Isao], Sugie, N.[Noboru],
Linear-time connected-component labeling based on sequential local operations,
CVIU(89), No. 1, January 2003, pp. 1-23.
WWW Version. 0301
BibRef
Earlier:
Fast Connected-component Labeling Based on Sequential Local Operations in the Course of Forward Raster Scan Followed by Backward Raster Scan,
ICPR00(Vol II: 434-437).
IEEE DOI Link 0009
BibRef

Yang, Y.[Yang], Zhang, D.[David],
A novel line scan clustering algorithm for identifying connected components in digital images,
IVC(21), No. 5, 2003, pp. 459-472.
WWW Version. 0304
BibRef

Hashimoto, R.F.[Ronaldo Fumio], Barrera, J.[Junior],
A Greedy Algorithm for Decomposing Convex Structuring Elements,
JMIV(18), No. 3, May 2003, pp. 269-289.
WWW Version. 0304
BibRef

Braga-Neto, U.M.[Ulisses M.], Goutsias, J.[John],
A Theoretical Tour of Connectivity in Image Processing and Analysis,
JMIV(19), No. 1, July 2003, pp. 5-31.
WWW Version. 0307
BibRef

Braga-Neto, U.M.[Ulisses M.], Goutsias, J.[John],
Grayscale level connectivity: theory and applications,
IP(13), No. 12, December 2004, pp. 1567-1580.
IEEE DOI Link 0412
BibRef

Braga-Neto, U.M.[Ulisses M.], Goutsias, J.[John],
Connectivity on Complete Lattices: New Results,
CVIU(85), No. 1, January 2002, pp. 22-53.
WWW Version. 0210
BibRef

Braga-Neto, U.M.[Ulisses M.], Goutsias, J.[John],
A multiscale approach to connectivity,
CVIU(89), No. 1, January 2003, pp. 70-107.
WWW Version. 0301
BibRef

Braga-Neto, U.M.[Ulisses M.], Goutsias, J.[John],
Object-based image analysis using multiscale connectivity,
PAMI(27), No. 6, June 2005, pp. 892-907.
IEEE Abstract. 0506
BibRef

Braga-Neto, U.M.[Ulisses M.],
Multiscale Connected Operators,
JMIV(22), No. 2-3, May 2005, pp. 199-216.
Springer DOI Link 0505
BibRef

Goutsias, J.,
Stochastic pyramids for multiscale signal synthesis and analysis,
ICIP94(I: 850-854).
IEEE DOI Link 9411
BibRef

Goutsias, J.,
A Comparative Study of Two Useful Discrete-Valued Random Fields for the Statistical Modeling of Images,
CVPR88(310-315).
IEEE Abstract. BibRef 8800

Braga-Neto, U.M.[Ulisses M.], Goutsias, J.[John],
Constructing multiscale connectivities,
CVIU(99), No. 1, July 2005, pp. 126-150.
WWW Version. 0506
BibRef

Chang, F.[Fu], Chen, C.J.[Chun-Jen], Lu, C.J.[Chi-Jen],
A linear-time component-labeling algorithm using contour tracing technique,
CVIU(93), No. 2, February 2004, pp. 206-220.
WWW Version. 0402
BibRef

Chang, F.[Fu], Chen, C.J.[Chun-Jen],
A component-labeling algorithm using contour tracing technique,
ICDAR03(741-745).
IEEE Abstract. 0311
BibRef

Hu, Q.M.[Qing-Mao], Qian, G.Y.[Guo-Yu], Nowinski, W.L.[Wieslaw L.],
Fast connected-component labelling in three-dimensional binary images based on iterative recursion,
CVIU(99), No. 3, September 2005, pp. 414-434.
WWW Version. 0508
BibRef

Kung, N.[Nina], Albertelli, L.E.[Lawrence E.], Ii, D.L.[David L.],
Grayscale image connected components segmentation,
US_Patent6,898,314, May 24, 2005
WWW Version. BibRef 0505

Martín-Herrero, J.,
Hybrid object labelling in digital images,
MVA(18), No. 1, February 2007, pp. 1-15.
Springer DOI Link 0702
Recursive connected component labeling. BibRef

Wilkinson, M.H.F.[Michael H.F.],
Attribute-space connectivity and connected filters,
IVC(25), No. 4, April 2007, pp. 426-435.
WWW Version. 0702
Mathematical morphology; Connectivity; Hyperconnectivity; Multi-scale analysis; Connected filters; Perceptual grouping BibRef

Wilkinson, M.H.F.[Michael H.F.], Gao, H.[Hui], Hesselink, W.H.[Wim H.], Jonker, J.E.[Jan-Eppo], Meijster, A.[Arnold],
Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines,
PAMI(30), No. 10, October 2008, pp. 1800-1813.
IEEE DOI Link 0810
Applied to CT angiograms. Morphology implementation. See also Attribute Openings, Thinnings, and Granulometries. See also Antiextensive Connected Operators for Image And Sequence Processing. BibRef

Allili, M.[Madjid], Corriveau, D.[David], Derivière, S.[Sara], Kaczynski, T.[Tomasz], Trahan, A.[Anik],
Discrete Dynamical System Framework for Construction of Connections between Critical Regions in Lattice Height Data,
JMIV(28), No. 2, June 2007, pp. 99-111.
Springer DOI Link 0710
BibRef

di Maio, G.[Giuseppe], Rodriguez-Lopez, J.[Jesus], Sanchez-Alvarez, J.M.[Jose Manuel],
Weak inclusions and digital spaces,
PRL(30), No. 1, 1 January 2009, pp. 39-45.
WWW Version. 0811
Digital space; Weak inclusion; Connectedness; Pretopology Pretopological space can be defined as in terms of either filters or a preclosure operator. BibRef

Soille, P.[Pierre], Vogt, P.[Peter],
Morphological segmentation of binary patterns,
PRL(30), No. 4, 1 March 2009, pp. 456-459.
Elsevier DOI Link
WWW Version. 0903
Morphological image analysis; Pattern segmentation; Connectivity BibRef

Soille, P.[Pierre], Grazzini, J.[Jacopo],
Constrained Connectivity and Transition Regions,
ISMM09(59-69).
Springer DOI Link 0908
BibRef
Earlier:
Advances in Constrained Connectivity,
DGCI08(xx-yy).
Springer DOI Link 0804
BibRef

Aizawa, K.[Kunio], Tanaka, S.[Shojiro], Motomura, K.[Koyo], Kadowaki, R.[Ryosuke],
Algorithms for connected component labeling based on quadtrees,
IJIST(19), No. 2, June 2009, pp. 158-166.
WWW Version. 0905
See also Constant-Time Algorithm for Finding Neighbors in Quadtrees, A. BibRef

He, L.F.[Li-Feng], Chao, Y.Y.[Yu-Yan], Suzuki, K.J.[Ken-Ji], Wu, K.S.[Ke-Sheng],
Fast connected-component labeling,
PR(42), No. 9, September 2009, pp. 1977-1987.
Elsevier DOI Link
WWW Version. 0905
Labeling algorithm; Label equivalence; Connected component; Linear-time algorithm; Pattern recognition BibRef

Grana, C.[Costantino], Borghesani, D.[Daniele], Cucchiara, R.[Rita],
Optimized Block-Based Connected Components Labeling With Decision Trees,
IP(19), No. 6, June 2010, pp. 1596-1609.
IEEE DOI Link 1006
BibRef
Earlier:
Fast block based connected components labeling,
ICIP09(4061-4064).
IEEE DOI Link 0911
BibRef
And:
Connected Component Labeling Techniques on Modern Architectures,
CIAP09(816-824).
Springer DOI Link 0909
See also Decision Trees for Fast Thinning Algorithms. BibRef

Grana, C.[Costantino], Montangero, M.[Manulea], Borghesani, D.[Daniele], Cucchiara, R.[Rita],
Optimal Decision Trees Generation from OR-Decision Tables,
CIAP11(I: 443-452).
Springer DOI Link 1109
BibRef

Biswas, A.[Arindam], Bhowmick, P.[Partha], Bhattacharya, B.B.[Bhargab B.],
Construction of isothetic covers of a digital object: A combinatorial approach,
JVCIR(21), No. 4, May 2010, pp. 295-310.
Elsevier DOI Link
WWW Version. 1006
Connected component; Digital geometry; Digital object; Isothetic cover; Isothetic polygon; Image processing; Pattern recognition; Shape analysis BibRef

De Bock, J., Philips, W.,
Fast and Memory Efficient 2-D Connected Components Using Linked Lists of Line Segments,
IP(19), No. 12, December 2010, pp. 3222-3231.
IEEE DOI Link 1011
BibRef

Thompson, R.J.[Rodney James], van Oosterom, P.[Peter],
Connectivity in the regular polytope representation,
GeoInfo(15), No. 2, April 2011, pp. 223-246.
WWW Version. 1103
BibRef

He, L.[Lifeng], Chao, Y.[Yuyan], Suzuki, K.,
Two Efficient Label-Equivalence-Based Connected-Component Labeling Algorithms for 3-D Binary Images,
IP(20), No. 8, August 2011, pp. 2122-2134.
IEEE DOI Link 1108
BibRef

Wang, W.S.[Wen-Shan], Hung, Y.F.[Ya-Fei], Yang, J.K.[Jen-Kuei], Tseng, S.Y.[Shau-Yin],
The Dynamic Decision Switch for Multiple Pixel Connected Component Labeling Algorithm,
DICTA09(140-145).
IEEE DOI Link 0912
BibRef

Chen, L.[Li],
lambda-Connectedness Determination for Image Segmentation,
AIPR07(71-79).
IEEE DOI Link 0710
BibRef

Crespo, J.[Jose],
Levelings and Geodesic Reconstructions,
ISMM09(82-91).
Springer DOI Link 0908
BibRef

Roy, P.[Pradipta], Biswas, P.K.[Prabir Kumar],
VLSI Implementation of Fast Connected Component Labeling Using Finite State Machine Based Cell Network,
ICCVGIP08(238-243).
IEEE DOI Link 0812
BibRef

Matas, P., Dokládalová, E., Akil, M., Grandpierre, T., Najman, L., Poupa, M., Georgiev, V.,
Parallel Algorithm for Concurrent Computation of Connected Component Tree,
ACIVS08(xx-yy).
Springer DOI Link 0810
BibRef

Damiand, G.[Guillaume], Arrivault, D.[Denis],
A New Contour Filling Algorithm Based on 2D Topological Map,
GbRPR07(319-329).
Springer DOI Link 0706
BibRef

Yan, P.K.[Ping-Kun], Shah, M.[Mubarak],
Segmentation of Neighboring Structures by Modeling Their Interaction,
MMBIA06(77).
IEEE DOI Link 0609
BibRef

Herley, C.,
Recursive method to extract rectangular objects from scans,
ICIP03(III: 989-992).
IEEE Abstract. 0312
BibRef

Sofou, A., Tzafestas, C., Maragos, P.,
Segmentation of Soil Section Images Using Connected Operators,
ICIP01(III: 1087-1090).
IEEE Abstract. 0108
BibRef

Doulamis, A.D., Doulamis, N.D., Maragos, P.,
Generalized Multiscale Connected Operators with Applications,
ICIP01(III: 684-687).
IEEE Abstract. 0108
BibRef

Arnaud, G.M., Lamure, M., Terrenoire, M., Tounissoux, D.,
Analysis of the Connectivity of an Object in a Binary Image: Pretopological Approach,
ICPR86(1204-1206). BibRef 8600

di Stefano, L., Bulgarelli, A.,
A simple and efficient connected components labeling algorithm,
CIAP99(322-327).
IEEE DOI Link 9909
BibRef

Kasvand, T.,
Total 8-connectivity on the square raster,
ICPR88(I: 354-356).
IEEE DOI Link 8811
BibRef

Kasvand, T., Otsu, N.,
Segmentation of Thinned Binary Scenes with Good Connectivity Algorithms,
ICPR84(297-300). BibRef 8400
And:
Recognition of Line Shapes Based on Thinning, Segmentation with Good Connectivity Algorithms, and Regularization,
ICPR84(497-500). BibRef

Auran, P.G.[Per G.], Malvig, K.E.[Kjell E.],
Realtime Extraction of Connected Component in 3D Sonar Range Images,
CVPR96(580-585).
IEEE Abstract.
IEEE DOI Link BibRef 9600

Biancardi, A., Merigot, A.,
Connected Component Support For Image Analysis Programs,
ICPR96(IV: 620-624).
IEEE DOI Link 9608
(Univ. Paris Sud, F) BibRef

Mozef, E., Weber, S., Jaber, J., Tisserand, E.,
Parallel Architecture Dedicated to Connected Component Analysis,
ICPR96(IV: 699-703).
IEEE DOI Link 9608
(Univ. de Nancy I, F) BibRef

Wu, X., Kemeny, J.M.,
A segmentation method for multi-connected particle delineation,
WACV92(240-247).
IEEE Abstract. 0403
BibRef

Wang, Y.[Yang], Bhattacharya, P.,
A theory of parameter-dependent connected components of gray images and segmentation,
ICIP95(III: 69-72).
IEEE DOI Link 9510
BibRef

Mandler, E., and Oberlander, M.F.,
One-Pass Encoding of Connected Components in Multi-Valued Images,
ICPR90(II: 64-69).
IEEE DOI Link BibRef 9000

Hattori, T.,
A High-Speed Pipeline Processor for Regional Labelling Based on a New Algorithm,
ICPR90(II: 494-496).
IEEE DOI Link About the hardware, not the algorithm. BibRef 9000

Shima, Y., Murakami, T., Koga, M., Yashiro, H., Fujisawa, H.,
A high-speed algorithm for propagation-type labeling based on block sorting of runs in binary images,
ICPR90(I: 655-658).
IEEE DOI Link 9006
BibRef

Maresca, M., Li, H., Lavin, M.,
Connected Component Labeling on Polymorphic Torus Architecture,
CVPR88(951-956).
IEEE Abstract. See also Polymorphic-Torus Architecture for Computer Vision. BibRef 8800

Cortopassi, P.P., Rearick, T.C.,
A Computationally Efficient Algorithm for Shape Decomposition,
CVPR88(597-601).
IEEE Abstract. BibRef 8800

Tucker, L.W.,
Labeling Connected Components on a Massively Parallel Tree Machine,
CVPR86(124-129). The algorithm applies only to a tree machine, it uses processors ineffectively. BibRef 8600

Zahn, C.T.,
A Formal Description for Two-Dimensional Patterns,
IJCAI69(621-628). BibRef 6900
And: CMetImAly77(263-270). BibRef

And: See also Sequential Approach to the Extraction of Shape Features, A.

Chapter on 2-D Feature Analysis, Extraction and Representations, Shape, Skeletons, Texture continues in
Two Dimensional Data Representations, Image Order .