A ridge-following algorithm for finding the skeleton of a fuzzy image

Mark E. Hoffman, Edward K. Wong

    Research output: Contribution to journalArticle

    Abstract

    A typical method for finding the skeleton of a grayscale image is to threshold the image, then thin the result with one of several binary thinning algorithms. This process loses information in the intensity dimension by reducing all intensities to either one of two values. The loss of intensity information causes the skeleton of non-uniform grayscale images to be centrally located within the thresholded image, but may not lie along the maximum intensity ridge-line. In this paper we propose a method that avoids thresholding; instead we transform the grayscale image into a fuzzy set and use the degree of membership in the underlying object to find the skeleton along the maximum intensity ridge-line. Topographical labeling methods find a ridge-line by topographically labeling pixels; the ride-line is the union of peak, ridge and saddle-point pixels. These methods require preprocessing, or postprocessing, to find connected single pixel skeletons. We show the results of our algorithm on images varying in uniformity from a Gaussian-smoothed binary rectangle to a scanned image of a grayscale object. We compare results with the threshold-and-thin, and topographical labeling methods.

    Original languageEnglish (US)
    Pages (from-to)227-238
    Number of pages12
    JournalInformation Sciences
    Volume105
    Issue number1-4
    StatePublished - Mar 1998

    Fingerprint

    Ridge
    Skeleton
    Labeling
    Pixels
    Fuzzy sets
    Line
    Pixel
    Binary
    Thinning
    Thresholding
    Saddlepoint
    Post-processing
    Uniformity
    Rectangle
    Fuzzy Sets
    Preprocessing
    Union
    Transform

    Keywords

    • Binary images
    • Fuzzy sets
    • Gray scale images
    • Image processing
    • Ridge-following algorithm
    • Thresholding

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Science Applications
    • Information Systems
    • Information Systems and Management
    • Statistics, Probability and Uncertainty
    • Electrical and Electronic Engineering
    • Statistics and Probability

    Cite this

    Hoffman, M. E., & Wong, E. K. (1998). A ridge-following algorithm for finding the skeleton of a fuzzy image. Information Sciences, 105(1-4), 227-238.

    A ridge-following algorithm for finding the skeleton of a fuzzy image. / Hoffman, Mark E.; Wong, Edward K.

    In: Information Sciences, Vol. 105, No. 1-4, 03.1998, p. 227-238.

    Research output: Contribution to journalArticle

    Hoffman, ME & Wong, EK 1998, 'A ridge-following algorithm for finding the skeleton of a fuzzy image', Information Sciences, vol. 105, no. 1-4, pp. 227-238.
    Hoffman, Mark E. ; Wong, Edward K. / A ridge-following algorithm for finding the skeleton of a fuzzy image. In: Information Sciences. 1998 ; Vol. 105, No. 1-4. pp. 227-238.
    @article{4ed4e758ac0248b392218f3c4f37d14f,
    title = "A ridge-following algorithm for finding the skeleton of a fuzzy image",
    abstract = "A typical method for finding the skeleton of a grayscale image is to threshold the image, then thin the result with one of several binary thinning algorithms. This process loses information in the intensity dimension by reducing all intensities to either one of two values. The loss of intensity information causes the skeleton of non-uniform grayscale images to be centrally located within the thresholded image, but may not lie along the maximum intensity ridge-line. In this paper we propose a method that avoids thresholding; instead we transform the grayscale image into a fuzzy set and use the degree of membership in the underlying object to find the skeleton along the maximum intensity ridge-line. Topographical labeling methods find a ridge-line by topographically labeling pixels; the ride-line is the union of peak, ridge and saddle-point pixels. These methods require preprocessing, or postprocessing, to find connected single pixel skeletons. We show the results of our algorithm on images varying in uniformity from a Gaussian-smoothed binary rectangle to a scanned image of a grayscale object. We compare results with the threshold-and-thin, and topographical labeling methods.",
    keywords = "Binary images, Fuzzy sets, Gray scale images, Image processing, Ridge-following algorithm, Thresholding",
    author = "Hoffman, {Mark E.} and Wong, {Edward K.}",
    year = "1998",
    month = "3",
    language = "English (US)",
    volume = "105",
    pages = "227--238",
    journal = "Information Sciences",
    issn = "0020-0255",
    publisher = "Elsevier Inc.",
    number = "1-4",

    }

    TY - JOUR

    T1 - A ridge-following algorithm for finding the skeleton of a fuzzy image

    AU - Hoffman, Mark E.

    AU - Wong, Edward K.

    PY - 1998/3

    Y1 - 1998/3

    N2 - A typical method for finding the skeleton of a grayscale image is to threshold the image, then thin the result with one of several binary thinning algorithms. This process loses information in the intensity dimension by reducing all intensities to either one of two values. The loss of intensity information causes the skeleton of non-uniform grayscale images to be centrally located within the thresholded image, but may not lie along the maximum intensity ridge-line. In this paper we propose a method that avoids thresholding; instead we transform the grayscale image into a fuzzy set and use the degree of membership in the underlying object to find the skeleton along the maximum intensity ridge-line. Topographical labeling methods find a ridge-line by topographically labeling pixels; the ride-line is the union of peak, ridge and saddle-point pixels. These methods require preprocessing, or postprocessing, to find connected single pixel skeletons. We show the results of our algorithm on images varying in uniformity from a Gaussian-smoothed binary rectangle to a scanned image of a grayscale object. We compare results with the threshold-and-thin, and topographical labeling methods.

    AB - A typical method for finding the skeleton of a grayscale image is to threshold the image, then thin the result with one of several binary thinning algorithms. This process loses information in the intensity dimension by reducing all intensities to either one of two values. The loss of intensity information causes the skeleton of non-uniform grayscale images to be centrally located within the thresholded image, but may not lie along the maximum intensity ridge-line. In this paper we propose a method that avoids thresholding; instead we transform the grayscale image into a fuzzy set and use the degree of membership in the underlying object to find the skeleton along the maximum intensity ridge-line. Topographical labeling methods find a ridge-line by topographically labeling pixels; the ride-line is the union of peak, ridge and saddle-point pixels. These methods require preprocessing, or postprocessing, to find connected single pixel skeletons. We show the results of our algorithm on images varying in uniformity from a Gaussian-smoothed binary rectangle to a scanned image of a grayscale object. We compare results with the threshold-and-thin, and topographical labeling methods.

    KW - Binary images

    KW - Fuzzy sets

    KW - Gray scale images

    KW - Image processing

    KW - Ridge-following algorithm

    KW - Thresholding

    UR - http://www.scopus.com/inward/record.url?scp=0032017673&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0032017673&partnerID=8YFLogxK

    M3 - Article

    AN - SCOPUS:0032017673

    VL - 105

    SP - 227

    EP - 238

    JO - Information Sciences

    JF - Information Sciences

    SN - 0020-0255

    IS - 1-4

    ER -