Debian Codegraph @

upstream/debian-unstable/man1/pgmminkowski.1

raw
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