granicus.if.org Git - imagemagick/blob - www/connected-components.html

   1 <!DOCTYPE html>
   2 <html lang="en">
   3 <head>
   4   <meta charset="utf-8">
   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">
  29 </head>
  30
  31 <body>
  32 <div class="main">
  33 <div class="magick-masthead">
  34   <div class="container">
  35     <script type="text/javascript">
  36     <!--
  37       google_ad_client = "pub-3129977114552745";
  38       google_ad_slot = "5439289906";
  39       google_ad_width = 728;
  40       google_ad_height = 90;
  41     //-->
  42     </script>
  43     <center><script type="text/javascript" src="http://localhost/pagead/show_ads.js">
  44     </script></center>
  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">Downloads</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="api.html">Development</a>
  51       <a class="magick-nav-item " href="http://www.imagemagick.org/script/search.php">Search</a>
  52       <a class="magick-nav-item pull-right" href="http://www.imagemagick.org/discourse-server/">Community</a>
  53     </nav>
  54   </div>
  55 </div>
  56 <div class="container">
  57 <div class="magick-header">
  58 <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>
  59 <ul>
  60   <a href="../images/objects.gif"><img src="../images/objects.gif" width="256" height="171" class="image-slices" alt="purse"></a>
  61 </ul>
  62 <p>To identify the objects in this image, use this command:</p>
  63 <pre>
  64 convert objects.gif -connected-components 4 -auto-level -depth 8 objects.png
  65 </pre>
  66 <p>The detected objects are uniquely labeled starting with 1.  Use auto leveling to visualize the detected objects:</p>
  67 <ul>
  68   <a href="../images/objects.png"><img src="../images/objects.png" width="256" height="171" class="image-slices" alt="Objects"></a>
  69 </ul>
  70 <p>Note, the <code>-connected-components</code> option requires ImageMagick version 6.8.9-10 or later.</p>
  71 <p>Object statistics is useful to review.  To display them, use this command:</p>
  72 <pre>
  73 convert objects.gif -define connected-components:verbose=true -connected-components 4 objects.png
  74 </pre>
  75 <p>Five objects were detected with these statistics:</p>
  76 <pre>
  77 Objects (id: bounding-box centroid area mean-color):
  78   0: 256x171+0+0 +119.2,+80.8 33117 gray(0)
  79   2: 120x135+104+18 +159.5,+106.5 8690 gray(255)
  80   3: 50x36+129+44 +154.2,+63.4 1529 gray(0)
  81   4: 21x23+0+45 +8.8,+55.9 409 gray(255)
  82   1: 4x10+252+0 +253.9,+4.1 31 gray(255)
  83 </pre>
  84 <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>
  85 <p>You might want to eliminate small objects by merging them with their larger neighbors.  If so, use this command:</p>
  86 <pre>
  87 convert objects.gif -define connected-components:area-threshold=410 -connected-components 4 \
  88   -auto-level objects.jpg
  89 </pre>
  90 <p>Here are the expected results.  Notice, how the small objects are now merged with the background.</p>
  91 <p class="img-responsive center-block">
  92   <a href="../images/objects.jpg"><img src="../images/objects.jpg" width="256" height="171" class="image-slices" alt="Objects"></a>
  93 </p>
  94 <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>
  95 </div>
  96   <footer class="magick-footer">
  97     <div class="magick-nav-item pull-left">
  98       <a href="support.html">Donate</a>
  99     </div>
 100     <p><a href="sitemap.html">Sitemap</a> •
 101     <a href="links.html">Related</a> •
 102     <a href="http://www.imagemagick.org/MagickStudio/scripts/MagickStudio.cgi">Image Studio</a> •
 103     <a href="http://jqmagick.imagemagick.org/">JqMagick</a> •
 104     <a href="http://pgp.mit.edu:11371/pks/lookup?op=get&amp;search=0x89AB63D48277377A">Public Key</a>
 105 </p>
 106     <p><a href="connected-components.html#">Back to top</a> •
 107     <a href="http://www.imagemagick.org/script/contact.php">Contact Us</a></p>
 108     <p><small>©  1999-2015 ImageMagick Studio LLC</small></p>
 109   </footer>
 110 </div><!-- /.container -->
 111
 112   <script src="https://localhost/ajax/libs/jquery/1.11.2/jquery.min.js"></script>
 113   <script src="../js/bootstrap.min.js"></script>
 114   <script type="text/javascript">
 115     /* <![CDATA[ */
 116     (function() {
 117         var s = document.createElement('offline-script'), t = document.getElementsByTagName('offline-script')[0];
 118         s.type = 'text/javascript';
 119         s.async = true;
 120         s.src = 'http://api.flattr.com/js/0.6/load.js?mode=auto';
 121         t.parentNode.insertBefore(s, t);
 122     })();
 123     /* ]]> */
 124   </script>
 125 </div>
 126 </body>
 127 </html>