5 <meta http-equiv="X-UA-Compatible" content="IE=edge">
6 <meta name="viewport" content="width=device-width, initial-scale=1">
7 <title>ImageMagick: Connected Components Labeling</title>
8 <meta http-equiv="content-language" content="en-US">
9 <meta http-equiv="content-type" content="text/html; charset=utf-8">
10 <meta http-equiv="reply-to" content="magick-users@imagemagick.org">
11 <meta name="application-name" content="ImageMagick">
12 <meta name="description" content="ImageMagick® is a software suite to create, edit, compose, or convert bitmap images. It can read and write images in a variety of formats (over 200) including PNG, JPEG, JPEG-2000, GIF, WebP, Postscript, PDF, and SVG. Use ImageMagick to resize, flip, mirror, rotate, distort, shear and transform images, adjust image colors, apply various special effects, or draw text, lines, polygons, ellipses and Bézier curves.">
13 <meta name="application-url" content="http://www.imagemagick.org">
14 <meta name="generator" content="PHP">
15 <meta name="keywords" content="connected, components, labeling, ImageMagick, PerlMagick, image processing, image, photo, software, Magick++, OpenMP, convert">
16 <meta name="rating" content="GENERAL">
17 <meta name="robots" content="INDEX, FOLLOW">
18 <meta name="generator" content="ImageMagick Studio LLC">
19 <meta name="author" content="ImageMagick Studio LLC">
20 <meta name="revisit-after" content="2 DAYS">
21 <meta name="resource-type" content="document">
22 <meta name="copyright" content="Copyright (c) 1999-2015 ImageMagick Studio LLC">
23 <meta name="distribution" content="Global">
24 <meta name="magick-serial" content="P131-S030410-R485315270133-P82224-A6668-G1245-1">
25 <link rel="icon" href="../images/wand.png">
26 <link rel="shortcut icon" href="../images/wand.ico" type="images/x-icon">
27 <link rel="stylesheet" href="css/bootstrap.min.css">
28 <link rel="stylesheet" href="../css/magick.css">
33 <div class="magick-masthead">
34 <div class="container">
35 <script type="text/javascript">
37 google_ad_client = "pub-3129977114552745";
38 google_ad_slot = "5439289906";
39 google_ad_width = 728;
40 google_ad_height = 90;
43 <center><script type="text/javascript" src="http://localhost/pagead/show_ads.js">
45 <nav class="magick-nav">
46 <a class="magick-nav-item " href="../index.html">Home</a>
47 <a class="magick-nav-item " href="binary-releases.html">Download</a>
48 <a class="magick-nav-item " href="command-line-tools.html">Tools</a>
49 <a class="magick-nav-item " href="command-line-options.html">Options</a>
50 <a class="magick-nav-item " href="resources.html">Resources</a>
51 <a class="magick-nav-item " href="api.html">Develop</a>
52 <a class="magick-nav-item " href="http://nextgen.imagemagick.org/script/search.php">Search</a>
53 <a class="magick-nav-item pull-right" href="http://www.imagemagick.org/discourse-server/">Community</a>
57 <div class="container">
58 <div class="magick-header">
59 <p class="lead magick-description">Connected-component labeling (alternatively connected-component analysis, blob extraction, region labeling, blob discovery, or region extraction) uniquely labels connected components in an image. The labeling process scans the image, pixel-by-pixel from top-left to bottom-right, in order to identify connected pixel regions, i.e. regions of adjacent pixels which share the same set of intensity values. For example, let's find the objects in this image:</p>
61 <a href="../images/objects.gif"><img src="../images/objects.gif" width="256" height="171" class="image-slices" alt="purse"></a>
63 <p>To identify the objects in this image, use this command:</p>
65 convert objects.gif -connected-components 4 -auto-level -depth 8 objects.png
67 <p>The detected objects are uniquely labeled starting with 1. Use auto leveling to visualize the detected objects:</p>
69 <a href="../images/objects.png"><img src="../images/objects.png" width="256" height="171" class="image-slices" alt="Objects"></a>
71 <p>Note, the <code>-connected-components</code> option requires ImageMagick version 6.8.9-10 or later.</p>
72 <p>Object statistics is useful to review. To display them, use this command:</p>
74 convert objects.gif -define connected-components:verbose=true -connected-components 4 objects.png
76 <p>Five objects were detected with these statistics:</p>
78 Objects (id: bounding-box centroid area mean-color):
79 0: 256x171+0+0 +119.2,+80.8 33117 gray(0)
80 2: 120x135+104+18 +159.5,+106.5 8690 gray(255)
81 3: 50x36+129+44 +154.2,+63.4 1529 gray(0)
82 4: 21x23+0+45 +8.8,+55.9 409 gray(255)
83 1: 4x10+252+0 +253.9,+4.1 31 gray(255)
85 <p>Use <code>-connected-components 8</code> to visit 8 neighbors rather than 4. By default, neighbor colors must be exact to be part of a unique object. Use <a href="command-line-options.html#fuzz">-fuzz</a> to include pixels that are <var>close</var> in color.</p>
86 <p>You might want to eliminate small objects by merging them with their larger neighbors. If so, use this command:</p>
88 convert objects.gif -define connected-components:area-threshold=410 -connected-components 4 \
89 -auto-level objects.jpg
91 <p>Here are the expected results. Notice, how the small objects are now merged with the background.</p>
92 <p class="img-responsive center-block">
93 <a href="../images/objects.jpg"><img src="../images/objects.jpg" width="256" height="171" class="image-slices" alt="Objects"></a>
95 <p>Use the <a href="command-line-options.html#fuzz">-fuzz</a> option to identify objects that are made up of pixels similiar in color (e.g. <code>-fuzz 3%</code>).</p>
97 <footer class="magick-footer">
98 <div class="magick-nav-item pull-left">
99 <a href="support.html">Donate</a>
101 <p><a href="sitemap.html">Sitemap</a> •
102 <a href="links.html">Related</a> •
103 <a href="http://www.imagemagick.org/MagickStudio/scripts/MagickStudio.cgi">Image Studio</a> •
104 <a href="http://jqmagick.imagemagick.org/">JqMagick</a>
106 <p><a href="connected-components.html#">Back to top</a> •
107 <a href="http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x89AB63D48277377A">Public Key</a> •
108 <a href="http://nextgen.imagemagick.org/script/contact.php">Contact Us</a></p>
109 <p><small>© 1999-2015 ImageMagick Studio LLC</small></p>
111 </div><!-- /.container -->
113 <script src="https://localhost/ajax/libs/jquery/1.11.2/jquery.min.js"></script>
114 <script src="../js/bootstrap.min.js"></script>
115 <script type="text/javascript">
118 var s = document.createElement('offline-script'), t = document.getElementsByTagName('offline-script')[0];
119 s.type = 'text/javascript';
121 s.src = 'http://api.flattr.com/js/0.6/load.js?mode=auto';
122 t.parentNode.insertBefore(s, t);