Exploiting Protrusion Cues for Fast and Effective Shape Modeling via Ellipses

Alex Wong, Alan Yuille and Brian Taylor

Abstract

Modeling objects with a set of geometric primitives is a key problem in computer vision and pattern recognition with numerous applications including object detection and retrieval, tracking, motion and action analysis. In this paper, we attempt to represent 2D object shapes with a number of ellipses with semantic meaning (e.g. one ellipse may correspond to an arm, while two other ellipses may represent a bent leg), while maintaining a high coverage of the shapes. We propose a novel ellipse fitting method based on psychology and cognitive science studies on shape decomposition and show that our shape coverage compares well with the state of the art methods, while significantly outperforming them in run-time by as much as 508 times in our evaluation of the methods on over 4000 2D shapes.

Session

Posters

Files

Paper (PDF)
Supplementary (PDF)

DOI

10.5244/C.31.174
https://dx.doi.org/10.5244/C.31.174

Citation

Bibtex

            @inproceedings{BMVC2017_174,
                title={Exploiting Protrusion Cues for Fast and Effective Shape Modeling via Ellipses},
                author={Alex Wong, Alan Yuille and Brian Taylor},
                year={2017},
                month={September},
                pages={174.1-174.13},
                articleno={174},
                numpages={13},
                booktitle={Proceedings of the British Machine Vision Conference (BMVC)},
                publisher={BMVA Press},
                editor={Tae-Kyun Kim, Stefanos Zafeiriou, Gabriel Brostow and Krystian Mikolajczyk},
                doi={10.5244/C.31.174},
                isbn={1-901725-60-X},
                url={https://dx.doi.org/10.5244/C.31.174}
            }