Elliptical shaped object recognition via a Modified RANSAC with edge orientation curve's segmentation-merge

Yingdi Xie, Jun Ohya

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)

    Abstract

    In this paper we proposed a novel processing framework for elliptical object detection from single image. It is well known that single ellipse can be estimated from any combination of five boundary pixels. Our proposal is based on a Modified RANSAC, which performs detection by an iterative manner that randomly selecting five boundary pixels to construct an ellipse model; and evaluating the model's validity afterward. By taking into consideration that providing constraint for the sampling process can significantly improve the detection capability, toward the sampling process, we assign guidance by clustering boundary pixels according to a boundary curves' segment-reconnect strategy. In the experimental result section, we demonstrate that this proposal achieves advance in both computational efficiency and robustness, by comparing with RHT based method as well as human labeling results.

    Original languageEnglish
    Title of host publicationProceedings of the 9th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2009
    Pages33-40
    Number of pages8
    Publication statusPublished - 2009
    Event9th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2009 - Cambridge
    Duration: 2009 Jul 132009 Jul 15

    Other

    Other9th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2009
    CityCambridge
    Period09/7/1309/7/15

    Fingerprint

    Object recognition
    Pixels
    Sampling
    Computational efficiency
    Labeling
    Processing

    Keywords

    • Ellipse detection

    ASJC Scopus subject areas

    • Computer Vision and Pattern Recognition
    • Software

    Cite this

    Xie, Y., & Ohya, J. (2009). Elliptical shaped object recognition via a Modified RANSAC with edge orientation curve's segmentation-merge. In Proceedings of the 9th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2009 (pp. 33-40)

    Elliptical shaped object recognition via a Modified RANSAC with edge orientation curve's segmentation-merge. / Xie, Yingdi; Ohya, Jun.

    Proceedings of the 9th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2009. 2009. p. 33-40.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Xie, Y & Ohya, J 2009, Elliptical shaped object recognition via a Modified RANSAC with edge orientation curve's segmentation-merge. in Proceedings of the 9th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2009. pp. 33-40, 9th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2009, Cambridge, 09/7/13.
    Xie Y, Ohya J. Elliptical shaped object recognition via a Modified RANSAC with edge orientation curve's segmentation-merge. In Proceedings of the 9th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2009. 2009. p. 33-40
    Xie, Yingdi ; Ohya, Jun. / Elliptical shaped object recognition via a Modified RANSAC with edge orientation curve's segmentation-merge. Proceedings of the 9th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2009. 2009. pp. 33-40
    @inproceedings{601a4f4d42524b67a53a1bc623c54722,
    title = "Elliptical shaped object recognition via a Modified RANSAC with edge orientation curve's segmentation-merge",
    abstract = "In this paper we proposed a novel processing framework for elliptical object detection from single image. It is well known that single ellipse can be estimated from any combination of five boundary pixels. Our proposal is based on a Modified RANSAC, which performs detection by an iterative manner that randomly selecting five boundary pixels to construct an ellipse model; and evaluating the model's validity afterward. By taking into consideration that providing constraint for the sampling process can significantly improve the detection capability, toward the sampling process, we assign guidance by clustering boundary pixels according to a boundary curves' segment-reconnect strategy. In the experimental result section, we demonstrate that this proposal achieves advance in both computational efficiency and robustness, by comparing with RHT based method as well as human labeling results.",
    keywords = "Ellipse detection",
    author = "Yingdi Xie and Jun Ohya",
    year = "2009",
    language = "English",
    isbn = "9780889868007",
    pages = "33--40",
    booktitle = "Proceedings of the 9th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2009",

    }

    TY - GEN

    T1 - Elliptical shaped object recognition via a Modified RANSAC with edge orientation curve's segmentation-merge

    AU - Xie, Yingdi

    AU - Ohya, Jun

    PY - 2009

    Y1 - 2009

    N2 - In this paper we proposed a novel processing framework for elliptical object detection from single image. It is well known that single ellipse can be estimated from any combination of five boundary pixels. Our proposal is based on a Modified RANSAC, which performs detection by an iterative manner that randomly selecting five boundary pixels to construct an ellipse model; and evaluating the model's validity afterward. By taking into consideration that providing constraint for the sampling process can significantly improve the detection capability, toward the sampling process, we assign guidance by clustering boundary pixels according to a boundary curves' segment-reconnect strategy. In the experimental result section, we demonstrate that this proposal achieves advance in both computational efficiency and robustness, by comparing with RHT based method as well as human labeling results.

    AB - In this paper we proposed a novel processing framework for elliptical object detection from single image. It is well known that single ellipse can be estimated from any combination of five boundary pixels. Our proposal is based on a Modified RANSAC, which performs detection by an iterative manner that randomly selecting five boundary pixels to construct an ellipse model; and evaluating the model's validity afterward. By taking into consideration that providing constraint for the sampling process can significantly improve the detection capability, toward the sampling process, we assign guidance by clustering boundary pixels according to a boundary curves' segment-reconnect strategy. In the experimental result section, we demonstrate that this proposal achieves advance in both computational efficiency and robustness, by comparing with RHT based method as well as human labeling results.

    KW - Ellipse detection

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

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

    M3 - Conference contribution

    AN - SCOPUS:74549178558

    SN - 9780889868007

    SP - 33

    EP - 40

    BT - Proceedings of the 9th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2009

    ER -