Elliptical object detection by a modified ransac with sampling constraint from boundary Curves' clustering

Yingdi Xie, Jun Ohya

    Research output: Contribution to journalArticle

    5 Citations (Scopus)

    Abstract

    This paper proposes a method for detecting ellipses from an image despite (1) multiple colors within the ellipses, (2) partially occluded ellipses' boundaries, (3) noisy, locally deformed boundaries of ellipses, (4) presence of multiple objects other than the ellipses in the image, and (5) combinations of (1) through (4). After boundary curves are obtained by edge detection, by utilizing the first-order difference curves of the edge orientation of each pixel in the boundary curves, a segment-reconnect method obtains boundary clusters. Then, a modified RANSAC detects ellipses by choosing five pixels randomly from the boundary clusters, where overlapped ellipses are merged. Experimental results using synthesized images and real images demonstrate the effectiveness of the proposed method together with comparison with the Randomized Hough Transform, a wellknown conventional method.

    Original languageEnglish
    Pages (from-to)611-623
    Number of pages13
    JournalIEICE Transactions on Information and Systems
    VolumeE93-D
    Issue number3
    DOIs
    Publication statusPublished - 2010

    Fingerprint

    Pixels
    Sampling
    Hough transforms
    Edge detection
    Color
    Object detection

    Keywords

    • A modified RANSAC
    • Ellipse detection

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Software
    • Artificial Intelligence
    • Hardware and Architecture
    • Computer Vision and Pattern Recognition

    Cite this

    Elliptical object detection by a modified ransac with sampling constraint from boundary Curves' clustering. / Xie, Yingdi; Ohya, Jun.

    In: IEICE Transactions on Information and Systems, Vol. E93-D, No. 3, 2010, p. 611-623.

    Research output: Contribution to journalArticle

    @article{cf9ffd96b886453198a127951a4e81c0,
    title = "Elliptical object detection by a modified ransac with sampling constraint from boundary Curves' clustering",
    abstract = "This paper proposes a method for detecting ellipses from an image despite (1) multiple colors within the ellipses, (2) partially occluded ellipses' boundaries, (3) noisy, locally deformed boundaries of ellipses, (4) presence of multiple objects other than the ellipses in the image, and (5) combinations of (1) through (4). After boundary curves are obtained by edge detection, by utilizing the first-order difference curves of the edge orientation of each pixel in the boundary curves, a segment-reconnect method obtains boundary clusters. Then, a modified RANSAC detects ellipses by choosing five pixels randomly from the boundary clusters, where overlapped ellipses are merged. Experimental results using synthesized images and real images demonstrate the effectiveness of the proposed method together with comparison with the Randomized Hough Transform, a wellknown conventional method.",
    keywords = "A modified RANSAC, Ellipse detection",
    author = "Yingdi Xie and Jun Ohya",
    year = "2010",
    doi = "10.1587/transinf.E93.D.611",
    language = "English",
    volume = "E93-D",
    pages = "611--623",
    journal = "IEICE Transactions on Information and Systems",
    issn = "0916-8532",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "3",

    }

    TY - JOUR

    T1 - Elliptical object detection by a modified ransac with sampling constraint from boundary Curves' clustering

    AU - Xie, Yingdi

    AU - Ohya, Jun

    PY - 2010

    Y1 - 2010

    N2 - This paper proposes a method for detecting ellipses from an image despite (1) multiple colors within the ellipses, (2) partially occluded ellipses' boundaries, (3) noisy, locally deformed boundaries of ellipses, (4) presence of multiple objects other than the ellipses in the image, and (5) combinations of (1) through (4). After boundary curves are obtained by edge detection, by utilizing the first-order difference curves of the edge orientation of each pixel in the boundary curves, a segment-reconnect method obtains boundary clusters. Then, a modified RANSAC detects ellipses by choosing five pixels randomly from the boundary clusters, where overlapped ellipses are merged. Experimental results using synthesized images and real images demonstrate the effectiveness of the proposed method together with comparison with the Randomized Hough Transform, a wellknown conventional method.

    AB - This paper proposes a method for detecting ellipses from an image despite (1) multiple colors within the ellipses, (2) partially occluded ellipses' boundaries, (3) noisy, locally deformed boundaries of ellipses, (4) presence of multiple objects other than the ellipses in the image, and (5) combinations of (1) through (4). After boundary curves are obtained by edge detection, by utilizing the first-order difference curves of the edge orientation of each pixel in the boundary curves, a segment-reconnect method obtains boundary clusters. Then, a modified RANSAC detects ellipses by choosing five pixels randomly from the boundary clusters, where overlapped ellipses are merged. Experimental results using synthesized images and real images demonstrate the effectiveness of the proposed method together with comparison with the Randomized Hough Transform, a wellknown conventional method.

    KW - A modified RANSAC

    KW - Ellipse detection

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

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

    U2 - 10.1587/transinf.E93.D.611

    DO - 10.1587/transinf.E93.D.611

    M3 - Article

    VL - E93-D

    SP - 611

    EP - 623

    JO - IEICE Transactions on Information and Systems

    JF - IEICE Transactions on Information and Systems

    SN - 0916-8532

    IS - 3

    ER -