Académique Documents
Professionnel Documents
Culture Documents
8, AUGUST 1978
Correspondence
Picture Thresholding Using an
Iterative Selection Method
T. W. RIDLER AND S. CALVARD
E_ -- rn
S -:if~~I--:
C F~
:_ __
a
|_a
_
_P *-
--
.1
(a) (b)
(c) (d)
Fig. 4. Thresholded versions of Fig. 3 for four successive iterations.
632
IL
cr4'
330
300
270
240
210
1 80
1 50
120
90
60
30
600
550
500
450
400
350
300
250
200
0
--
8 16
L
24
r
32
Brightness levels___. __
(a)
F
40
I 48 56 64
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS,
valued digital pictures are useful for noise removal, as well as for
detecting dense regions and elongated parts of objects. For gray-scale
pictures, the analogs of shrinking and expanding are local min and
max operations. These operations commute with thresholding; thus if
they are applied to a gray-scale picture, followed by thresholding, the
result is the same as if the picture were first thresholded and shrinking
and expanding were then performed. Applying min and max opera-
tions prior to thresholding thus makes it possible to defer the choice of
a threshold, which may be easier to select after these operations have
been performed.
1. SHRINKING AND EXPANDING OPERA TIONS
"Shrinking" and "expanding" operations two-valued digital
on
pictures are useful for noise removal and segmentation [1, pp.
362-365, 394--397]. Let H1 be suchi a picture wlhose points all have
value 0 or 1, and suppose that H suiffers from "salt-and-pepper
noise." In other words, H contains regioIns conIsisting primarily of
O's with a sprinkling of isolated I's and vice versa. We can remove
1978
8 16 24 32 40 48 56 64 I's as neighbors. This process shrinks large regions of l's and then
13r ightness levels___ reexpands them to (essentially) their original state, but it annihi-
(b) lates isolated I's since they disappear under the shrinking and
Fig. 5. Intensity distribution. (a) High contrast image. (b) Low contrast image. cannot be regenerated by the reexpansion. In fact, this process
destroys any set of l's that is no more than two pixels wide.
Similarly, expanding followed by shrinking destroys isolated O's
(or sets of O's that are at most two pixels wide)
Fig. 5 shows intensity histograms of the text image under differ- More generally, if we uise k repetitions of shrinking followed by
ing contrast conditions. Fig. 5(a) is the result for a high contrast k repetitions of expanding, we eliminate sets of l's that are at most
picture, whereas Fig. 5(b) shows the distribution for the low con- 2k pixels wide. If such a set is connected and has sufficiently large
trast image of Fig. 3. Although the bimodal nature of the distribu- area (e.g., > 10k2), it must be elongated since its "length"
tion under high contrast conditions readily indicates a threshold (= area/width) is much greater than its width. Tlhus shrinking and
level, the low contrast distribution provides a totally inadequate expanding operations can be used to detect elongated parts of
means of threshold selection. The iterative approach, however, is objects in a segmented digital picture. Another application of such
seen to select an appropriate threshold equally well for the two operations is to the detection of clusters or dense regions in a
differing contrast situations. picture composed of isolated l's on a background of O)'s (or vice
The method is found to provide the required threshold in image versa). If we pei-form k repeated expansions where k is at least half
scenes having peak-to-peak signal to rms noise ratios as low as 18 the distance between the l's in a cluster, the cluster will "fuse" into
dB. Further experiments indicate that useful thresholds are also a solid region; when we subsequently perform k repeated shrinks,
derived for objects against highly textured backgrounds. this region will remain large (relative to A2). On the other hand, l's
that do not belong to clusters will expand but not fuse with other
IV. CONCLUSIONS l's, so that when they are shrunk. they shrink back to single l's.
A technique for determining a threshold at which to segment a
GENERALIZATION TO (GRAY-SCALE PICTURES
II.
picture has been demonstrated. Provided that a picture contains
an object and background occupying different average gray levels, Shrinking and expanding operations are defined only for two-
the iterative approach discussed provides a simple automatic valued digital pictures. Suppose that one has a picture contain-
method for optimum threshold selection.
Manuscript received December 16, 1977 revised April 10. 1978. TIis work was
REFERENCES supported by the U*.S Army Night Vision LaboratorV uinder Contract
[1] A. Rosenfeld, Digital Picture Processing. New York: Academic, 1976, ch. 8. DAAG53-76C-0138 (ARPA Order 3206).
[2] L. S. Davis, A. Rosenfeld, and J. S. Weszka, "Region extraction by averaging and Y. Nakagawa was with the Computer Science Center, LUniversity of Maryland,
thresholding," IEEE Trans. Syst., Man, Cybern., vol. SMC-5, pp. 383-388, May College Park, MD 20742. He is now with Production Erngineering Research Labora-
1975. tory, Hitachi Ltd.. 292 Yoshida-cho Totsuka-ku. Yokoharna, Japan 244.
[3] J. S. Weszaka, R. N. Nagel, and A. Rosenfeld, "A threshold selection technique," A. Rosenfeld is with the CompuLter V'ision Laboratory, (omputer Science C enter,
IEEE Trans. Comput., vol. C-23, pp. 1322-1326, Dec. 1974. UJniversity of Mary lanld C(ollece Park Ml) 2l-l3