We study the oriented bounding box on a set of continuously moving points. The smallest oriented bounding box is the smallest bounding box, oriented to minimize the area. This optimal orientation may be very unstable as the points are moving, which is undesirable in many practical scenarios. Alternatively, we can bound the speed with which the orientation of the bounding box may change. However, this can increase the area of the resulting bounding box. In this paper we study the trade-off between stability and quality of the oriented bounding box. We define a "chasing" algorithm that attempts to follow the optimal orientation with bounded speed. Under mild conditions, we show that chasing algorithms with sufficient speed approximate the optimal area at every time step for oriented bounding boxes. The analysis of such chasing algorithms is challenging and has received little attention in literature. Hence we believe that our methods used to perform this analysis are of independent interest.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Stability analysis of kinetic oriented bounding boxes


    Beteiligte:
    Meulemans, Wouter (Autor:in) / Verbeek, Kevin (Autor:in) / Wulms, Jules (Autor:in)

    Erscheinungsdatum :

    2019-01-01


    Anmerkungen:

    Meulemans , W , Verbeek , K & Wulms , J 2019 , ' Stability analysis of kinetic oriented bounding boxes ' , 35th European Workshop on Computational Geometry (EuroCG 2019) , Utrecht , Netherlands , 18/03/19 - 20/03/19 pp. 39:1-39:7 .


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629



    Methods and systems for object tracking using bounding boxes

    GAO PETER | Europäisches Patentamt | 2019

    Freier Zugriff

    Recursive X-Y Cut Using Bounding Boxes of Connected Components

    Ha, J. / Haralick, R. M. / Phillips, I. T. | British Library Conference Proceedings | 1995



    Document Layout Structure Extraction Using Bounding Boxes of Different Entities

    Liang, J. / Ha, J. / Haralick, R. M. et al. | British Library Conference Proceedings | 1996


    Direct vehicle detection as 3D bounding boxes using neural network image processing

    BEHRENDT KARSTEN | Europäisches Patentamt | 2022

    Freier Zugriff