]> granicus.if.org Git - imagemagick/blob - www/api/morphology.html
(no commit message)
[imagemagick] / www / api / morphology.html
1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"\r
2     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">\r
3 <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en" dir="ltr">\r
4 <head>\r
5   <meta http-equiv="content-type" content="text/html; charset=utf-8"/>\r
6   <meta name="verify-v1" content="g222frIIxcQTrvDR3NBRUSKP3AnMNoqxOkIniCEkV7U=" />\r
7   <link rel="meta" type="application/rdf+xml" title="ICI" href="http://imagemagick.org/ici.rdf" />\r
8   <style type="text/css" media="all">\r
9     @import url("../../www/magick.css");\r
10   </style>\r
11   <link rel="shortcut icon" href="../../images/wand.ico"  type="images/vnd.microsoft.icon"/>
12   <title>ImageMagick: MagickCore, C API for ImageMagick: Morphological Erosions, Dilations, Openings, and Closings</title>
13   <meta http-equiv="Content-Language" content="en-US"/>
14   <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
15   <meta http-equiv="Reply-to" content="magick-users@imagemagick.org"/>
16   <meta name="Generator" content="PHP"/>
17   <meta name="Keywords" content="magickcore, c, api, for, imagemagick:, morphological, erosions, dilations, openings, closings, ImageMagick, ImageMagic, MagickCore, MagickWand, PerlMagick, Magick++, RMagick, PythonMagick, JMagick, TclMagick, Image, Magick, Magic, Wand, ImageMagickObject, Swiss, Army, Knife, Image, Processing"/>
18   <meta name="Description" content="ImageMagick® is a software suite to create, edit, and compose bitmap images. It can read, convert and write images in a variety of formats (about 100) including GIF, JPEG, JPEG-2000, PNG, PDF, PhotoCD, TIFF, and DPX. Use ImageMagick to translate, flip, mirror, rotate, scale, shear and transform images, adjust image colors, apply various special effects, or draw text, lines, polygons, ellipses and Bézier curves.  ImageMagick is free software delivered as a ready-to-run binary distribution or as source code that you can freely use, copy, modify, and distribute. Its license is compatible with the GPL. It runs on all major operating systems.  The functionality of ImageMagick is typically utilized from the command line or you can use the features from programs written in your favorite programming language. Choose from these interfaces: MagickCore (C), MagickWand (C), ChMagick (Ch), Magick++ (C++), JMagick (Java), L-Magick (Lisp), PascalMagick (Pascal), PerlMagick (Perl), MagickWand for PHP (PHP), PythonMagick (Python), RMagick (Ruby), or TclMagick (Tcl/TK). With a language interface, use ImageMagick to modify or create images automagically and dynamically."/>
19   <meta name="Rating" content="GENERAL"/>
20   <meta name="Robots" content="INDEX, FOLLOW"/>
21   <meta name="Generator" content="ImageMagick Studio LLC"/>
22   <meta name="Author" content="ImageMagick Studio LLC"/>
23   <meta name="Revisit-after" content="2 DAYS"/>
24   <meta name="Resource-type" content="document"/>
25   <meta name="Copyright" content="Copyright (c) 1999-2010 ImageMagick Studio LLC"/>
26   <meta name="Distribution" content="Global"/>
27 </head>\r
28 \r
29 <body id="www-imagemagick-org">\r
30 <div class="titlebar">\r
31 <a href="../../index.html">\r
32   <img src="../../images/script.png" alt="[ImageMagick]"\r
33   style="width: 350px; height: 60px; margin: 28px auto; float: left;" /></a>\r
34 <a href="http://www.networkredux.com">\r
35   <img src="../../images/networkredux.png" alt="[sponsor]"\r
36   style="margin: 45px auto; border: 0px; float: left;" /></a>\r
37 <a href="http://www.imagemagick.org/discourse-server/">\r
38   <img src="../../images/logo.jpg" alt=""\r
39   style="width: 114px; height: 118px; border: 0px; float: right;" /></a>\r
40 <a href="../../index.html">\r
41   <img src="../../images/sprite.jpg" alt=""\r
42   style="width: 114px; height: 118px; border: 0px; float: right;" /></a>\r
43 </div>\r
44 \r
45 <div class="eastbar">\r
46 \r
47 <div class="menu">
48   <a title="About ImageMagick" href="../../index.html">About ImageMagick</a>
49 </div>
50 <div class="sep"></div>\r
51 <div class="menu">
52   <a title="Command-line Tools" href="../../www/command-line-tools.html">Command-line Tools</a>
53 </div>
54 <div class="sub">
55     <a title="Command-line Tools: Processing" href="../../www/command-line-processing.html">Processing</a>
56 </div>
57 <div class="sub">
58     <a title="Command-line Tools: Options" href="../../www/command-line-options.html">Options</a>
59 </div>
60 <div class="sub">
61     <a title="Command-line Tools: Usage" href="http://www.imagemagick.org/Usage/">Usage</a>
62 </div>
63 <div class="menu">
64   <a title="Program Interfaces" href="../../www/api.html">Program Interfaces</a>
65 </div>
66 <div class="sub">
67     <a title="Program Interface: MagickWand" href="../../www/magick-wand.html">MagickWand</a>
68 </div>
69 <div class="sub">
70     <a title="Program Interface: MagickCore" href="../../www/magick-core.html">MagickCore</a>
71 </div>
72 <div class="sub">
73     <a title="Program Interface: PerlMagick" href="../../www/perl-magick.html">PerlMagick</a>
74 </div>
75 <div class="sub">
76     <a title="Program Interface: Magick++" href="../../Magick++/">Magick++</a>
77 </div>
78 <div class="menu">
79   <a title="Architecture" href="../../www/architecture.html">Architecture</a>
80 </div>
81 <div class="sep"></div>\r
82 <div  class="menu">
83    <a title="Install from Source" href="../../www/install-source.html">Install from Source</a>
84 </div>
85 <div class="sub">
86     <a title="Install from Source: Unix" href="../../www/install-source.html#unix">Unix</a>
87 </div>
88 <div class="sub">
89     <a title="Install from Source: Windows" href="../../www/install-source.html#windows">Windows</a>
90  </div>
91 <div class="menu">
92   <a title="Binary Releases" href="../../www/binary-releases.html">Binary Releases</a>
93 </div>
94 <div class="sub">
95     <a title="Binary Release: Unix" href="../../www/binary-releases.html#unix">Unix</a>
96 </div>
97 <div class="sub">
98     <a title="Binary Release: MacOS X" href="../../www/binary-releases.html#macosx">Mac OS X</a>
99 </div>
100 <div class="sub">
101     <a title="Binary Release: Windows" href="../../www/binary-releases.html#windows">Windows</a>
102 </div>
103 <div class="menu">
104   <a title="Resources" href="../../www/resources.html">Resources</a>
105 </div>
106 <div class="sep"></div>\r
107 <div class="menu">
108   <a title="Download" href="../../www/download.html">Download</a>
109 </div>
110 <div class="sep"></div>\r
111 <div class="menu">
112   <a title="Search" href="../http://www.imagemagick.org/script/search.php">Search</a>
113 </div>
114 <div class="sep"></div>\r
115 <div class="menu">
116   <a title="Site Map"href="../../www/sitemap.html">Site Map</a>
117 </div>
118 <div  class="sub">
119     <a title="Site Map: Links"href="../../www/links.html">Links</a>
120 </div>
121 <div class="sep"></div>\r
122 <div  class="menu">
123   <a title="Sponsors" href="../../www/sponsors.html">Sponsors:</a>
124
125 <div class="sponsbox">
126 <div  class="sponsor">
127   <a title="Sponsor: Webdesign Agentur" href="http://www.ventzke-partner.de">Webdesign Agentur</a><!-- 201101010480 invendio.de-->
128 </div>
129 <div  class="sponsor">
130   <a title="Sponsor: LVM Versicherung" href="http://www.neu-reich.de">LVM Versicherung</a><!-- 201101010480 -->
131 </div>
132 <div  class="sponsor">
133   <a title="Sponsor: Deko.net" href="http://www.deko.net">Deko.net</a><!-- 201101010600 Peterssen-->
134 </div>
135 <div  class="sponsor">
136   <a title="Sponsor: Kredit" href="http://www.online-kredit-index.de">Kredit</a><!-- 201007010120 Buchhorn -->
137 </div>
138 <div  class="sponsor">
139   <a title="Sponsor: Druckerei" href="http://www.print24.de/">Druckerei</a><!-- 201009010720 -->
140 </div>
141 <div  class="sponsor">
142    <a title="Sponsor: Druckerei Online" href="http://www.allesdruck.de">Druckerei Online</a><!-- 201012011200 allesdruck.de-->
143 </div>
144 <div  class="sponsor">
145    <a title="Sponsor: Webdesign" href="http://www.renehornig.com/" title="Webdesign">Webdesign</a><!-- 20110101000120 -->
146 </div>
147 </div>
148 </div>
149 \r
150 \r
151 </div>\r
152 \r
153 <div class="main">\r
154 \r
155 <p class="navigation-index">[<a href="#same variable That is the IsNaN">same variable That is the IsNaN</a> &bull; <a href="#AcquireKernelInfo">AcquireKernelInfo</a> &bull; <a href="#AcquireKernelBuiltIn">AcquireKernelBuiltIn</a> &bull; <a href="#CloneKernelInfo">CloneKernelInfo</a> &bull; <a href="#DestroyKernelInfo">DestroyKernelInfo</a> &bull; <a href="#ExpandKernelInfo">ExpandKernelInfo</a> &bull; <a href="#MorphologyApply">MorphologyApply</a> &bull; <a href="#MorphologyImageChannel">MorphologyImageChannel</a> &bull; <a href="#ScaleGeometryKernelInfo">ScaleGeometryKernelInfo</a> &bull; <a href="#ScaleKernelInfo">ScaleKernelInfo</a> &bull; <a href="#ShowKernelInfo">ShowKernelInfo</a> &bull; <a href="#UnityAddKernelInfo">UnityAddKernelInfo</a> &bull; <a href="#ZeroKernelNans">ZeroKernelNans</a>]</p>
156
157 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
158 _8c.html" target="source" name="same variable That is the IsNaN">same variable That is the IsNaN</a></h2>
159 <div class="doc-section">
160
161 <p>same variable That is the IsNaN() macro is only true if the value is NaN. </p>
162  </div>
163 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
164 _8c.html" target="source" name="AcquireKernelInfo">AcquireKernelInfo</a></h2>
165 <div class="doc-section">
166
167 <p>AcquireKernelInfo() takes the given string (generally supplied by the user) and converts it into a Morphology/Convolution Kernel.  This allows users to specify a kernel from a number of pre-defined kernels, or to fully specify their own kernel for a specific Convolution or Morphology Operation.</p></ol>
168
169 <p>The kernel so generated can be any rectangular array of floating point values (doubles) with the 'control point' or 'pixel being affected' anywhere within that array of values.</p></ol>
170
171 <p>Previously IM was restricted to a square of odd size using the exact center as origin, this is no longer the case, and any rectangular kernel with any value being declared the origin. This in turn allows the use of highly asymmetrical kernels.</p></ol>
172
173 <p>The floating point values in the kernel can also include a special value known as 'nan' or 'not a number' to indicate that this value is not part of the kernel array. This allows you to shaped the kernel within its rectangular area. That is 'nan' values provide a 'mask' for the kernel shape.  However at least one non-nan value must be provided for correct working of a kernel.</p></ol>
174
175 <p>The returned kernel should be freed using the DestroyKernelInfo() when you are finished with it.  Do not free this memory yourself.</p></ol>
176
177 <p>Input kernel defintion strings can consist of any of three types.</p></ol>
178
179 <p>"name:args" Select from one of the built in kernels, using the name and geometry arguments supplied.  See AcquireKernelBuiltIn()</p></ol>
180
181 <p>"WxH[+X+Y][^@]:num, num, num ..." a kernel of size W by H, with W*H floating point numbers following. the 'center' can be optionally be defined at +X+Y (such that +0+0 is top left corner). If not defined the pixel in the center, for odd sizes, or to the immediate top or left of center for even sizes is automatically selected.</p></ol>
182
183 <p>If a '^' is included the kernel expanded with 90-degree rotations, While a '@' will allow you to expand a 3x3 kernel using 45-degree circular rotates.</p></ol>
184
185 <p>"num, num, num, num, ..." list of floating point numbers defining an 'old style' odd sized square kernel.  At least 9 values should be provided for a 3x3 square kernel, 25 for a 5x5 square kernel, 49 for 7x7, etc. Values can be space or comma separated.  This is not recommended.</p></ol>
186
187 <p>You can define a 'list of kernels' which can be used by some morphology operators A list is defined as a semi-colon seperated list kernels.</p></ol>
188
189 <p>" kernel ; kernel ; kernel ; "</p></ol>
190
191 <p>Any extra ';' characters (at start, end or between kernel defintions are simply ignored.</p></ol>
192
193 <p>Note that 'name' kernels will start with an alphabetic character while the new kernel specification has a ':' character in its specification string. If neither is the case, it is assumed an old style of a simple list of numbers generating a odd-sized square kernel has been given.</p></ol>
194
195 <p>The format of the AcquireKernal method is:</p>
196
197 <pre class="code">
198   KernelInfo *AcquireKernelInfo(const char *kernel_string)
199 </pre>
200
201 <p>A description of each parameter follows:</p></ol>
202
203 <h5>kernel_string</h5>
204 <ol><p>the Morphology/Convolution kernel wanted.</p></ol>
205
206  </div>
207 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
208 _8c.html" target="source" name="AcquireKernelBuiltIn">AcquireKernelBuiltIn</a></h2>
209 <div class="doc-section">
210
211 <p>AcquireKernelBuiltIn() returned one of the 'named' built-in types of kernels used for special purposes such as gaussian blurring, skeleton pruning, and edge distance determination.</p></ol>
212
213 <p>They take a KernelType, and a set of geometry style arguments, which were typically decoded from a user supplied string, or from a more complex Morphology Method that was requested.</p></ol>
214
215 <p>The format of the AcquireKernalBuiltIn method is:</p>
216
217 <pre class="code">
218   KernelInfo *AcquireKernelBuiltIn(const KernelInfoType type,
219        const GeometryInfo args)
220 </pre>
221
222 <p>A description of each parameter follows:</p></ol>
223
224 <h5>type</h5>
225 <ol><p>the pre-defined type of kernel wanted</p></ol>
226
227 <h5>args</h5>
228 <ol><p>arguments defining or modifying the kernel</p></ol>
229
230 <p>Convolution Kernels</p></ol>
231
232 <p>Unity the No-Op kernel, also requivelent to  Gaussian of sigma zero. Basically a 3x3 kernel of a 1 surrounded by zeros.</p></ol>
233
234 <p>Gaussian:{radius},{sigma} Generate a two-dimentional gaussian kernel, as used by -gaussian. The sigma for the curve is required.  The resulting kernel is normalized,</p></ol>
235
236 <p>If 'sigma' is zero, you get a single pixel on a field of zeros.</p></ol>
237
238 <p>NOTE: that the 'radius' is optional, but if provided can limit (clip) the final size of the resulting kernel to a square 2*radius+1 in size. The radius should be at least 2 times that of the sigma value, or sever clipping and aliasing may result.  If not given or set to 0 the radius will be determined so as to produce the best minimal error result, which is usally much larger than is normally needed.</p></ol>
239
240 <p>DOG:{radius},{sigma1},{sigma2} "Difference of Gaussians" Kernel. As "Gaussian" but with a gaussian produced by 'sigma2' subtracted from the gaussian produced by 'sigma1'. Typically sigma2 > sigma1. The result is a zero-summing kernel.</p></ol>
241
242 <p>LOG:{radius},{sigma} "Laplacian of a Gaussian" or "Mexician Hat" Kernel. The supposed ideal edge detection, zero-summing kernel.</p></ol>
243
244 <p>An alturnative to this kernel is to use a "DOG" with a sigma ratio of approx 1.6, which can also be applied as a 2 pass "DOB" (see below).</p></ol>
245
246 <p>Blur:{radius},{sigma}[,{angle}] Generates a 1 dimensional or linear gaussian blur, at the angle given (current restricted to orthogonal angles).  If a 'radius' is given the kernel is clipped to a width of 2*radius+1.  Kernel can be rotated by a 90 degree angle.</p></ol>
247
248 <p>If 'sigma' is zero, you get a single pixel on a field of zeros.</p></ol>
249
250 <p>Note that two convolutions with two "Blur" kernels perpendicular to each other, is equivelent to a far larger "Gaussian" kernel with the same sigma value, However it is much faster to apply. This is how the "-blur" operator actually works.</p></ol>
251
252 <p>DOB:{radius},{sigma1},{sigma2}[,{angle}] "Difference of Blurs" Kernel. As "Blur" but with the 1D gaussian produced by 'sigma2' subtracted from thethe 1D gaussian produced by 'sigma1'. The result is a  zero-summing kernel.</p></ol>
253
254 <p>This can be used to generate a faster "DOG" convolution, in the same way "Blur" can.</p></ol>
255
256 <p>Comet:{width},{sigma},{angle} Blur in one direction only, much like how a bright object leaves a comet like trail.  The Kernel is actually half a gaussian curve, Adding two such blurs in opposite directions produces a Blur Kernel. Angle can be rotated in multiples of 90 degrees.</p></ol>
257
258 <p>Note that the first argument is the width of the kernel and not the radius of the kernel.</p></ol>
259
260 <p># Still to be implemented... # # Filter2D # Filter1D #    Set kernel values using a resize filter, and given scale (sigma) #    Cylindrical or Linear.   Is this posible with an image? #</p></ol>
261
262 <p>Named Constant Convolution Kernels</p></ol>
263
264 <p>All these are unscaled, zero-summing kernels by default. As such for non-HDRI version of ImageMagick some form of normalization, user scaling, and biasing the results is recommended, to prevent the resulting image being 'clipped'.</p></ol>
265
266 <p>The 3x3 kernels (most of these) can be circularly rotated in multiples of 45 degrees to generate the 8 angled varients of each of the kernels.</p></ol>
267
268 <p>Laplacian:{type} Discrete Lapacian Kernels, (without normalization) Type 0 :  3x3 with center:8 surounded by -1  (8 neighbourhood) Type 1 :  3x3 with center:4 edge:-1 corner:0 (4 neighbourhood) Type 2 :  3x3 with center:4 edge:1 corner:-2 Type 3 :  3x3 with center:4 edge:-2 corner:1 Type 5 :  5x5 laplacian Type 7 :  7x7 laplacian Type 15 : 5x5 LOG (sigma approx 1.4) Type 19 : 9x9 LOG (sigma approx 1.4)</p></ol>
269
270 <p>Sobel:{angle} Sobel 'Edge' convolution kernel (3x3) -1, 0, 1 -2, 0,-2 -1, 0, 1</p></ol>
271
272 <p>Roberts:{angle} Roberts convolution kernel (3x3) 0, 0, 0 -1, 1, 0 0, 0, 0 Prewitt:{angle} Prewitt Edge convolution kernel (3x3) -1, 0, 1 -1, 0, 1 -1, 0, 1 Compass:{angle} Prewitt's "Compass" convolution kernel (3x3) -1, 1, 1 -1,-2, 1 -1, 1, 1 Kirsch:{angle} Kirsch's "Compass" convolution kernel (3x3) -3,-3, 5 -3, 0, 5 -3,-3, 5</p></ol>
273
274 <p>FreiChen:{type},{angle} Frei-Chen Edge Detector is a set of 9 unique convolution kernels that are specially weighted.  They should not be normalized. After applying each to the original image, the results is then added together.  The square root of the resulting image is the cosine of the edge, and the direction of the feature detection.</p></ol>
275
276 <p>Type 1: |  1,   sqrt(2),  1 | |  0,     0,      0 | / 2*sqrt(2) | -1,  -sqrt(2), -1 |</p></ol>
277
278 <p>Type 2: |   1,     0,   1     | | sqrt(2), 0, sqrt(2) | / 2*sqrt(2) |   1,     0,   1     |</p></ol>
279
280 <p>Type 3: |    0,    -1, sqrt(2) | |    1,     0,   -1    | / 2*sqrt(2) | -sqrt(2), 1,    0    |</p></ol>
281
282 <p>Type 4: | sqrt(2), -1,     0    | |   -1,     0,     1    | / 2*sqrt(2) |    0,     1, -sqrt(2) |</p></ol>
283
284 <p>Type 5: |  0, 1,  0 | | -1, 0, -1 | / 2 |  0, 1,  0 |</p></ol>
285
286 <p>Type 6: | -1, 0,  1 | |  0, 0,  0 | / 2 |  1, 0, -1 |</p></ol>
287
288 <p>Type 7: |  1, -2,  1 | | -2,  4, -2 | / 6 |  1, -2,  1 |</p></ol>
289
290 <p>Type 8: | -2, 1, -2 | |  1, 4,  1 | / 6 | -2, 1, -2 |</p></ol>
291
292 <p>Type 9: | 1, 1, 1 | | 1, 1, 1 | / 3 | 1, 1, 1 |</p></ol>
293
294 <p>The first 4 are for edge detection, the next 4 are for line detection and the last is to add a average component to the results.</p></ol>
295
296
297 <p>Boolean Kernels</p></ol>
298
299 <p>Diamond:[{radius}[,{scale}]] Generate a diamond shaped kernel with given radius to the points. Kernel size will again be radius*2+1 square and defaults to radius 1, generating a 3x3 kernel that is slightly larger than a square.</p></ol>
300
301 <p>Square:[{radius}[,{scale}]] Generate a square shaped kernel of size radius*2+1, and defaulting to a 3x3 (radius 1).</p></ol>
302
303 <p>Note that using a larger radius for the "Square" or the "Diamond" is also equivelent to iterating the basic morphological method that many times. However iterating with the smaller radius is actually faster than using a larger kernel radius.</p></ol>
304
305 <p>Rectangle:{geometry} Simply generate a rectangle of 1's with the size given. You can also specify the location of the 'control point', otherwise the closest pixel to the center of the rectangle is selected.</p></ol>
306
307 <p>Properly centered and odd sized rectangles work the best.</p></ol>
308
309 <p>Disk:[{radius}[,{scale}]] Generate a binary disk of the radius given, radius may be a float. Kernel size will be ceil(radius)*2+1 square. NOTE: Here are some disk shapes of specific interest "Disk:1"    => "diamond" or "cross:1" "Disk:1.5"  => "square" "Disk:2"    => "diamond:2" "Disk:2.5"  => a general disk shape of radius 2 "Disk:2.9"  => "square:2" "Disk:3.5"  => default - octagonal/disk shape of radius 3 "Disk:4.2"  => roughly octagonal shape of radius 4 "Disk:4.3"  => a general disk shape of radius 4 After this all the kernel shape becomes more and more circular.</p></ol>
310
311 <p>Because a "disk" is more circular when using a larger radius, using a larger radius is preferred over iterating the morphological operation.</p></ol>
312
313 <p>Symbol Dilation Kernels</p></ol>
314
315 <p>These kernel is not a good general morphological kernel, but is used more for highlighting and marking any single pixels in an image using, a "Dilate" method as appropriate.</p></ol>
316
317 <p>For the same reasons iterating these kernels does not produce the same result as using a larger radius for the symbol.</p></ol>
318
319 <p>Plus:[{radius}[,{scale}]] Cross:[{radius}[,{scale}]] Generate a kernel in the shape of a 'plus' or a 'cross' with a each arm the length of the given radius (default 2).</p></ol>
320
321 <p>NOTE: "plus:1" is equivelent to a "Diamond" kernel.</p></ol>
322
323 <p>Ring:{radius1},{radius2}[,{scale}] A ring of the values given that falls between the two radii. Defaults to a ring of approximataly 3 radius in a 7x7 kernel. This is the 'edge' pixels of the default "Disk" kernel, More specifically, "Ring" -> "Ring:2.5,3.5,1.0"</p></ol>
324
325 <p>Hit and Miss Kernels</p></ol>
326
327 <p>Peak:radius1,radius2 Find any peak larger than the pixels the fall between the two radii. The default ring of pixels is as per "Ring". Edges Find Edges of a binary shape Corners Find corners of a binary shape Ridges Find Ridges or Thin lines LineEnds Find end points of lines (for pruning a skeletion) LineJunctions Find three line junctions (within a skeletion) ConvexHull Octagonal thicken kernel, to generate convex hulls of 45 degrees Skeleton Thinning kernel, which leaves behind a skeletion of a shape</p></ol>
328
329 <p>Distance Measuring Kernels</p></ol>
330
331 <p>Different types of distance measuring methods, which are used with the a 'Distance' morphology method for generating a gradient based on distance from an edge of a binary shape, though there is a technique for handling a anti-aliased shape.</p></ol>
332
333 <p>See the 'Distance' Morphological Method, for information of how it is applied.</p></ol>
334
335 <p>Chebyshev:[{radius}][x{scale}[!]] Chebyshev Distance (also known as Tchebychev Distance) is a value of one to any neighbour, orthogonal or diagonal. One why of thinking of it is the number of squares a 'King' or 'Queen' in chess needs to traverse reach any other position on a chess board.  It results in a 'square' like distance function, but one where diagonals are closer than expected.</p></ol>
336
337 <p>Manhatten:[{radius}][x{scale}[!]] Manhatten Distance (also known as Rectilinear Distance, or the Taxi Cab metric), is the distance needed when you can only travel in orthogonal (horizontal or vertical) only.  It is the distance a 'Rook' in chess would travel. It results in a diamond like distances, where diagonals are further than expected.</p></ol>
338
339 <p>Euclidean:[{radius}][x{scale}[!]] Euclidean Distance is the 'direct' or 'as the crow flys distance. However by default the kernel size only has a radius of 1, which limits the distance to 'Knight' like moves, with only orthogonal and diagonal measurements being correct.  As such for the default kernel you will get octagonal like distance function, which is reasonally accurate.</p></ol>
340
341 <p>However if you use a larger radius such as "Euclidean:4" you will get a much smoother distance gradient from the edge of the shape. Of course a larger kernel is slower to use, and generally not needed.</p></ol>
342
343 <p>To allow the use of fractional distances that you get with diagonals the actual distance is scaled by a fixed value which the user can provide.  This is not actually nessary for either ""Chebyshev" or "Manhatten" distance kernels, but is done for all three distance kernels.  If no scale is provided it is set to a value of 100, allowing for a maximum distance measurement of 655 pixels using a Q16 version of IM, from any edge.  However for small images this can result in quite a dark gradient.</p></ol>
344
345  </div>
346 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
347 _8c.html" target="source" name="CloneKernelInfo">CloneKernelInfo</a></h2>
348 <div class="doc-section">
349
350 <p>CloneKernelInfo() creates a new clone of the given Kernel List so that its can be modified without effecting the original.  The cloned kernel should be destroyed using DestoryKernelInfo() when no longer needed.</p></ol>
351
352 <p>The format of the CloneKernelInfo method is:</p>
353
354 <pre class="code">
355   KernelInfo *CloneKernelInfo(const KernelInfo *kernel)
356 </pre>
357
358 <p>A description of each parameter follows:</p></ol>
359
360 <h5>kernel</h5>
361 <ol><p>the Morphology/Convolution kernel to be cloned</p></ol>
362
363  </div>
364 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
365 _8c.html" target="source" name="DestroyKernelInfo">DestroyKernelInfo</a></h2>
366 <div class="doc-section">
367
368 <p>DestroyKernelInfo() frees the memory used by a Convolution/Morphology kernel.</p></ol>
369
370 <p>The format of the DestroyKernelInfo method is:</p>
371
372 <pre class="code">
373   KernelInfo *DestroyKernelInfo(KernelInfo *kernel)
374 </pre>
375
376 <p>A description of each parameter follows:</p></ol>
377
378 <h5>kernel</h5>
379 <ol><p>the Morphology/Convolution kernel to be destroyed</p></ol>
380
381  </div>
382 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
383 _8c.html" target="source" name="ExpandKernelInfo">ExpandKernelInfo</a></h2>
384 <div class="doc-section">
385
386 <p>ExpandKernelInfo() takes a single kernel, and expands it into a list of kernels each incrementally rotated the angle given.</p></ol>
387
388 <p>WARNING: 45 degree rotations only works for 3x3 kernels. While 90 degree roatations only works for linear and square kernels</p></ol>
389
390 <p>The format of the RotateKernelInfo method is:</p>
391
392 <pre class="code">
393   void ExpandKernelInfo(KernelInfo *kernel, double angle)
394 </pre>
395
396 <p>A description of each parameter follows:</p></ol>
397
398 <h5>kernel</h5>
399 <ol><p>the Morphology/Convolution kernel</p></ol>
400
401 <h5>angle</h5>
402 <ol><p>angle to rotate in degrees</p></ol>
403
404 <p>This function is only internel to this module, as it is not finalized, especially with regard to non-orthogonal angles, and rotation of larger 2D kernels. </p>
405  </div>
406 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
407 _8c.html" target="source" name="MorphologyApply">MorphologyApply</a></h2>
408 <div class="doc-section">
409
410 <p>MorphologyApply() applies a morphological method, multiple times using a list of multiple kernels.</p></ol>
411
412 <p>It is basically equivelent to as MorphologyImageChannel() (see below) but without user controls, that that function extracts and applies to kernels and morphology methods.</p></ol>
413
414 <p>More specifically kernels are not normalized/scaled/blended by the 'convolve:scale' Image Artifact (-set setting), and the convolve bias (-bias setting or image->bias) is passed directly to this function, and not extracted from an image.</p></ol>
415
416 <p>The format of the MorphologyApply method is:</p>
417
418 <pre class="code">
419   Image *MorphologyApply(const Image *image,MorphologyMethod method,
420     const long iterations,const KernelInfo *kernel,
421     const CompositeMethod compose, const double bias,
422     ExceptionInfo *exception)
423 </pre>
424
425 <p>A description of each parameter follows:</p></ol>
426
427 <h5>image</h5>
428 <ol><p>the image.</p></ol>
429
430 <h5>method</h5>
431 <ol><p>the morphology method to be applied.</p></ol>
432
433 <h5>iterations</h5>
434 <ol><p>apply the operation this many times (or no change). A value of -1 means loop until no change found. How this is applied may depend on the morphology method. Typically this is a value of 1.</p></ol>
435
436 <h5>channel</h5>
437 <ol><p>the channel type.</p></ol>
438
439 <h5>kernel</h5>
440 <ol><p>An array of double representing the morphology kernel. Warning: kernel may be normalized for the Convolve method.</p></ol>
441
442 <h5>compose</h5>
443 <ol><p>How to handle or merge multi-kernel results. If 'Undefined' use default of the Morphology method. If 'No' force image to be re-iterated by each kernel. Otherwise merge the results using the mathematical compose method given.</p></ol>
444
445 <h5>bias</h5>
446 <ol><p>Convolution Output Bias.</p></ol>
447
448 <h5>exception</h5>
449 <ol><p>return any errors or warnings in this structure.</p></ol>
450
451  </div>
452 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
453 _8c.html" target="source" name="MorphologyImageChannel">MorphologyImageChannel</a></h2>
454 <div class="doc-section">
455
456 <p>MorphologyImageChannel() applies a user supplied kernel to the image according to the given mophology method.</p></ol>
457
458 <p>This function applies any and all user defined settings before calling the above internal function MorphologyApply().</p></ol>
459
460 <p>User defined settings include... * Output Bias for Convolution and correlation   ("-bias") * Kernel Scale/normalize settings     ("-set 'option:convolve:scale'") This can also includes the addition of a scaled unity kernel. * Show Kernel being applied           ("-set option:showkernel 1")</p></ol>
461
462 <p>The format of the MorphologyImage method is:</p>
463
464 <pre class="code">
465   Image *MorphologyImage(const Image *image,MorphologyMethod method,
466     const long iterations,KernelInfo *kernel,ExceptionInfo *exception)
467 </pre>
468
469 <p>Image *MorphologyImageChannel(const Image *image, const ChannelType channel,MorphologyMethod method,const long iterations, KernelInfo *kernel,ExceptionInfo *exception)</p></ol>
470
471 <p>A description of each parameter follows:</p></ol>
472
473 <h5>image</h5>
474 <ol><p>the image.</p></ol>
475
476 <h5>method</h5>
477 <ol><p>the morphology method to be applied.</p></ol>
478
479 <h5>iterations</h5>
480 <ol><p>apply the operation this many times (or no change). A value of -1 means loop until no change found. How this is applied may depend on the morphology method. Typically this is a value of 1.</p></ol>
481
482 <h5>channel</h5>
483 <ol><p>the channel type.</p></ol>
484
485 <h5>kernel</h5>
486 <ol><p>An array of double representing the morphology kernel. Warning: kernel may be normalized for the Convolve method.</p></ol>
487
488 <h5>exception</h5>
489 <ol><p>return any errors or warnings in this structure.</p></ol>
490
491  </div>
492 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
493 _8c.html" target="source" name="ScaleGeometryKernelInfo">ScaleGeometryKernelInfo</a></h2>
494 <div class="doc-section">
495
496 <p>ScaleGeometryKernelInfo() takes a geometry argument string, typically provided as a  "-set option:convolve:scale {geometry}" user setting, and modifies the kernel according to the parsed arguments of that setting.</p></ol>
497
498 <p>The first argument (and any normalization flags) are passed to ScaleKernelInfo() to scale/normalize the kernel.  The second argument is then passed to UnityAddKernelInfo() to add a scled unity kernel into the scaled/normalized kernel.</p></ol>
499
500 <p>The format of the ScaleKernelInfo method is:</p>
501
502 <pre class="code">
503   void ScaleKernelInfo(KernelInfo *kernel, const double scaling_factor,
504            const MagickStatusType normalize_flags )
505 </pre>
506
507 <p>A description of each parameter follows:</p></ol>
508
509 <h5>kernel</h5>
510 <ol><p>the Morphology/Convolution kernel to modify</p></ol>
511
512 <p>o geometry:</p>
513
514 <pre class="text">
515          "-set option:convolve:scale {geometry}" setting.
516 </pre>
517
518  </div>
519 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
520 _8c.html" target="source" name="ScaleKernelInfo">ScaleKernelInfo</a></h2>
521 <div class="doc-section">
522
523 <p>ScaleKernelInfo() scales the given kernel list by the given amount, with or without normalization of the sum of the kernel values (as per given flags).</p></ol>
524
525 <p>By default (no flags given) the values within the kernel is scaled directly using given scaling factor without change.</p></ol>
526
527 <p>If either of the two 'normalize_flags' are given the kernel will first be normalized and then further scaled by the scaling factor value given.</p></ol>
528
529 <p>Kernel normalization ('normalize_flags' given) is designed to ensure that any use of the kernel scaling factor with 'Convolve' or 'Correlate' morphology methods will fall into -1.0 to +1.0 range.  Note that for non-HDRI versions of IM this may cause images to have any negative results clipped, unless some 'bias' is used.</p></ol>
530
531 <p>More specifically.  Kernels which only contain positive values (such as a 'Gaussian' kernel) will be scaled so that those values sum to +1.0, ensuring a 0.0 to +1.0 output range for non-HDRI images.</p></ol>
532
533 <p>For Kernels that contain some negative values, (such as 'Sharpen' kernels) the kernel will be scaled by the absolute of the sum of kernel values, so that it will generally fall within the +/- 1.0 range.</p></ol>
534
535 <p>For kernels whose values sum to zero, (such as 'Laplician' kernels) kernel will be scaled by just the sum of the postive values, so that its output range will again fall into the  +/- 1.0 range.</p></ol>
536
537 <p>For special kernels designed for locating shapes using 'Correlate', (often only containing +1 and -1 values, representing foreground/brackground matching) a special normalization method is provided to scale the positive values seperatally to those of the negative values, so the kernel will be forced to become a zero-sum kernel better suited to such searches.</p></ol>
538
539 <p>WARNING: Correct normalization of the kernel assumes that the '*_range' attributes within the kernel structure have been correctly set during the kernels creation.</p></ol>
540
541 <p>NOTE: The values used for 'normalize_flags' have been selected specifically to match the use of geometry options, so that '!' means NormalizeValue, '^' means CorrelateNormalizeValue.  All other GeometryFlags values are ignored.</p></ol>
542
543 <p>The format of the ScaleKernelInfo method is:</p>
544
545 <pre class="code">
546   void ScaleKernelInfo(KernelInfo *kernel, const double scaling_factor,
547            const MagickStatusType normalize_flags )
548 </pre>
549
550 <p>A description of each parameter follows:</p></ol>
551
552 <h5>kernel</h5>
553 <ol><p>the Morphology/Convolution kernel</p></ol>
554
555 <p>o scaling_factor:</p>
556
557 <pre class="text">
558          zero.  If the kernel is normalized regardless of any flags.
559 </pre>
560
561 <p>o normalize_flags:</p>
562
563 <pre class="text">
564          specifically: NormalizeValue, CorrelateNormalizeValue,
565                        and/or PercentValue
566 </pre>
567
568  </div>
569 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
570 _8c.html" target="source" name="ShowKernelInfo">ShowKernelInfo</a></h2>
571 <div class="doc-section">
572
573 <p>ShowKernelInfo() outputs the details of the given kernel defination to standard error, generally due to a users 'showkernel' option request.</p></ol>
574
575 <p>The format of the ShowKernel method is:</p>
576
577 <pre class="code">
578   void ShowKernelInfo(KernelInfo *kernel)
579 </pre>
580
581 <p>A description of each parameter follows:</p></ol>
582
583 <h5>kernel</h5>
584 <ol><p>the Morphology/Convolution kernel</p></ol>
585
586  </div>
587 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
588 _8c.html" target="source" name="UnityAddKernelInfo">UnityAddKernelInfo</a></h2>
589 <div class="doc-section">
590
591 <p>UnityAddKernelInfo() Adds a given amount of the 'Unity' Convolution Kernel to the given pre-scaled and normalized Kernel.  This in effect adds that amount of the original image into the resulting convolution kernel.  This value is usually provided by the user as a percentage value in the 'convolve:scale' setting.</p></ol>
592
593 <p>The resulting effect is to either convert a 'zero-summing' edge detection kernel (such as a "Laplacian", "DOG" or a "LOG") into a 'sharpening' kernel.</p></ol>
594
595 <p>Alternativally by using a purely positive kernel, and using a negative post-normalizing scaling factor, you can convert a 'blurring' kernel (such as a "Gaussian") into a 'unsharp' kernel.</p></ol>
596
597 <p>The format of the UnityAdditionKernelInfo method is:</p>
598
599 <pre class="code">
600   void UnityAdditionKernelInfo(KernelInfo *kernel, const double scale )
601 </pre>
602
603 <p>A description of each parameter follows:</p></ol>
604
605 <h5>kernel</h5>
606 <ol><p>the Morphology/Convolution kernel</p></ol>
607
608 <p>o scale:</p>
609
610 <pre class="text">
611          the given kernel.
612 </pre>
613
614  </div>
615 <h2><a href="http://www.imagemagick.org/api/MagickCore/morphology
616 _8c.html" target="source" name="ZeroKernelNans">ZeroKernelNans</a></h2>
617 <div class="doc-section">
618
619 <p>ZeroKernelNans() replaces any special 'nan' value that may be present in the kernel with a zero value.  This is typically done when the kernel will be used in special hardware (GPU) convolution processors, to simply matters.</p></ol>
620
621 <p>The format of the ZeroKernelNans method is:</p>
622
623 <pre class="code">
624   void ZeroKernelNans (KernelInfo *kernel)
625 </pre>
626
627 <p>A description of each parameter follows:</p></ol>
628
629 <h5>kernel</h5>
630 <ol><p>the Morphology/Convolution kernel</p></ol>
631
632  </div>
633 \r
634 </div>\r
635 \r
636 <div id="linkbar">\r
637  <!--    <span id="linkbar-west">&nbsp;</span>  -->\r
638     <span id="linkbar-center">\r
639       <a href="http://www.imagemagick.org/discourse-server/">Discourse Server</a> &bull;\r
640     <a href="http://www.imagemagick.org/MagickStudio/scripts/MagickStudio.cgi">Studio</a>\r
641     </span>\r
642     <span id="linkbar-east">&nbsp;</span>\r
643   </div>\r
644   <div class="footer">\r
645     <span id="footer-west">&copy; 1999-2010 ImageMagick Studio LLC</span>\r
646     <span id="footer-east"> <a href="../http://www.imagemagick.org/script/contact.php">Contact the Wizards</a></span>\r
647   </div>\r
648   <div style="clear: both; margin: 0; width: 100%; "></div>\r
649 </body>\r
650 </html>\r