| 1 |
\ |
| 2 |
.\" This man page was generated by the Netpbm tool 'makeman' from HTML source. |
| 3 |
.\" Do not hand-hack it! If you have bug fixes or improvements, please find |
| 4 |
.\" the corresponding HTML page on the Netpbm website, generate a patch |
| 5 |
.\" against that, and send it to the Netpbm maintainer. |
| 6 |
.TH "Pgmminkowski User Manual" 1 "29 October 2002" "netpbm documentation" |
| 7 |
|
| 8 |
.SH NAME |
| 9 |
|
| 10 |
pgmminkowski - compute Minkowski integral |
| 11 |
|
| 12 |
.UN synopsis |
| 13 |
.SH SYNOPSIS |
| 14 |
|
| 15 |
\fBpgmminkowski\fP \fIpgmfile\fP |
| 16 |
|
| 17 |
.UN description |
| 18 |
.SH DESCRIPTION |
| 19 |
.PP |
| 20 |
This program is part of |
| 21 |
.BR "Netpbm" (1)\c |
| 22 |
\&. |
| 23 |
|
| 24 |
\fBpgmminkowski\fP computes the 3 Minkowski integrals of a PGM image. |
| 25 |
.PP |
| 26 |
The Minkowski integrals mathematically characterize the shapes in the |
| 27 |
image and hence are the basis of "morphological image analysis." |
| 28 |
.PP |
| 29 |
Hadwiger's theorem has it that these integrals are the only |
| 30 |
motion-invariant, additive and conditionally continuous functions of a |
| 31 |
two-dimensional image, which means that they are preserved under |
| 32 |
certain kinds of deformations of the image. On top of that, they are |
| 33 |
very easy and quickly calculated. This makes them of interest for |
| 34 |
certain kinds of pattern recognition. |
| 35 |
.PP |
| 36 |
Basically, the Minkowski integrals are the area, total perimeter |
| 37 |
length, and the Euler characteristic of the image, where these metrics |
| 38 |
apply to the foreground image, not the rectangular PGM image itself. The |
| 39 |
foreground image consists of all the pixels in the image that are |
| 40 |
white. For a grayscale image, there is some threshold of intensity |
| 41 |
applied to categorize pixels into black and white, and the Minkowski |
| 42 |
integrals are calculated as a function of this threshold value. The |
| 43 |
total surface area refers to the number of white pixels in the PGM and |
| 44 |
the perimeter is the sum of perimeters of each closed white region in |
| 45 |
the PGM. |
| 46 |
.PP |
| 47 |
For a grayscale image, these numbers are a function of the threshold |
| 48 |
of what you want to call black or white. \fBpgmminkowski\fP reports these |
| 49 |
numbers as a function of the threshold for all possible threshold |
| 50 |
values. Since the total surface area can increase only as a function |
| 51 |
of the threshold, it is a reparameterization of the threshold. It |
| 52 |
turns out that if you consider the other two functions, the boundary |
| 53 |
length and the Euler characteristic, as a function of the first one, |
| 54 |
the surface, you get two functions that are a fingerprint of the |
| 55 |
picture. This fingerprint is e.g. sufficient to recognize the |
| 56 |
difference between pictures of different crystal lattices under a |
| 57 |
scanning tunnelling electron microscope. |
| 58 |
.PP |
| 59 |
For more information about Minkowski integrals, see e.g. |
| 60 |
|
| 61 |
.IP \(bu |
| 62 |
.UR http://rugth30.phys.rug.nl/pdf/prechaos.pdf |
| 63 |
J.S. Kole, K. Michielsen, and H. De Raedt, "Morphological Image Analysis of Quantum Motion in Billiards", Phys. Rev. E 63, 016201-1 - 016201-7 (2001) |
| 64 |
.UE |
| 65 |
\& |
| 66 |
|
| 67 |
.IP \(bu |
| 68 |
K. Michielsen and |
| 69 |
H. De Raedt, "Integral-Geometry Morphological Image Analysis", |
| 70 |
Phys. Rep. 347, 461-538 (2001). |
| 71 |
|
| 72 |
|
| 73 |
.PP |
| 74 |
The output is suitable for direct use as a datafile in \fBgnuplot\fP. |
| 75 |
.PP |
| 76 |
In addition to the three Minkowski integrals, \fBpgmminkowski\fP also |
| 77 |
lists the horizontal and vertical edge counts. |
| 78 |
|
| 79 |
|
| 80 |
|
| 81 |
.UN options |
| 82 |
.SH OPTIONS |
| 83 |
.PP |
| 84 |
There are no command line options defined specifically |
| 85 |
for \fBpgmminkowski\fP, but it recognizes the options common to all |
| 86 |
programs based on libnetpbm (See |
| 87 |
.UR index.html#commonoptions |
| 88 |
Common Options |
| 89 |
.UE |
| 90 |
\&.) |
| 91 |
|
| 92 |
.UN seealso |
| 93 |
.SH SEE ALSO |
| 94 |
.BR "pgmmorphconv" (1)\c |
| 95 |
\& |
| 96 |
.BR "pbmminkowski" (1)\c |
| 97 |
\& |
| 98 |
.BR "pgm" (1)\c |
| 99 |
\& |
| 100 |
|
| 101 |
.UN authors |
| 102 |
.SH AUTHORS |
| 103 |
|
| 104 |
Luuk van Dijk, 2001. |
| 105 |
.PP |
| 106 |
Based on work which is Copyright (C) 1989, 1991 by Jef Poskanzer. |
| 107 |
.SH DOCUMENT SOURCE |
| 108 |
This manual page was generated by the Netpbm tool 'makeman' from HTML |
| 109 |
source. The master documentation is at |
| 110 |
.IP |
| 111 |
.B http://netpbm.sourceforge.net/doc/pgmminkowski.html |
| 112 |
.PP |