Applying graph-theoretic concepts to solve computer vision problems makes it not only trivial to analyze the complexity of the problem at hand, but also existing algorithms from the graph-theory literature can be used to find a solution. We consider the challenging tasks of frame selection for use in mosaicing, and feature selection from Computer Vision, and Machine Learning, respectively, and demonstrate that we can map these problems into the existing graph theory problem of finding the maximum independent set. For frame selection, we represent the temporal and spatial connectivity of the images in a video sequence by a graph, and demonstrate that the optimal subset of images to be used in mosaicing can be determined by finding the maximum independent set of the graph. This process of determining the maximum independent set, not only reduces the overhead of using all the images, which may not be significantly contributing in building the mosaic, but also implicitly solves the “camera loop-back” problem. For feature selection, we conclude that we can apply a similar mapping to the maximum independent set problem to obtain a solution. Finally, to demonstrate the efficacy of our frame selection method, we build a system for mosaicing, which uses our method of frame selection.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Near-Optimal Mosaic Selection for Rotating and Zooming Video Cameras


    Contributors:

    Conference:

    Asian Conference on Computer Vision ; 2007 ; Tokyo, Japan November 18, 2007 - November 22, 2007



    Publication date :

    2007-01-01


    Size :

    10 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Self-Calibration of Rotating and Zooming Cameras

    Agapito, L. / Hayman, E. / Reid, I. | British Library Online Contents | 2001


    Self-Calibration of Rotating and Zooming Cameras

    Agapito, L. / Hayman, E. / Reid, I. | British Library Online Contents | 2002


    Self-calibration of stationary non-rotating zooming cameras

    Elamsy, T. / Habed, A. / Boufama, B. | British Library Online Contents | 2014


    A joint demosaicking-zooming scheme for single chip digital color cameras

    Zhang, L. / Zhang, D. | British Library Online Contents | 2007


    Concentric Mosaic(s), Planar Motion and 1D Cameras

    Quan, L. / Lu, L. / Shum, H. et al. | British Library Conference Proceedings | 2001