Title :
Image description and primitive extraction using fuzzy sets
Author :
Pal, Sankar K. ; King, Robert A.R. ; Hashim, Ahmad Affendi
Author_Institution :
Electrical Engng. Dept., Imperial Coll. of Sci. & Technol., London, UK
Abstract :
An application of the theory of fuzzy sets in understanding an image is demonstrated. The task of understanding consists of three parts. A representation of image contours by their respective chains of octal codes, smoothing of the chain to remove spurious wiggles, and segmentation and assignment of degree of `arcness´ to each segmented smoothed chain in order to extract their primitives for description. Octal code is provided to a two-pixel or, even more length contour by taking maximum of its grades of membership corresponding to `vertical´, `horizontal´ and `oblique´ lines. Four different smoothers have been used to eliminate the spurious wiggles occurring in the contours. Segmentation of edges into different curves and lines is made on the basis of constant change in code values. The primitives for description and interpretation of images are extracted by assigning the appropriate membership value which provides a measure of curvature to the different arcs. The sense of curving is also determined. The effectiveness of the algorithm is demonstrated when a gray tone edge-detected X-ray image of wrist is considered as input.
Keywords :
fuzzy set theory; picture processing; chain smoothing; fuzzy sets; gray tone edge-detected X-ray image; image contour representation; image description; membership value; octal code chain; primitive extraction; Approximation methods; Cybernetics; Fuzzy sets; Image edge detection; Image segmentation; Pattern recognition; Smoothing methods;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1983.6313038