• Large-Scale Discovery of Spatially Related Images 

      Autor: Chum, Ondřej; Matas, Jiří
      (IEEE, 2010-02)
      We propose a randomized data mining method that finds clusters of spatially overlapping images. The core of the method relies on the min-Hash algorithm for fast detection of pairs of images with spatial overlap, the so-called ...
    • Linear Predictors for Fast Simultaneous Modeling and Tracking 

      Autor: Ellis, Liam; Dowson, Nicholas; Matas, Jiří; Bowden, Richard
      (IEEE, 2007-10)
      An approach for fast tracking of arbitrary image features with no prior model and no offline learning stage is presented. Fast tracking is achieved using banks of linear displacement predictors learnt online. A multi-modal ...
    • Local Affine Frames for Wide-Baseline Stereo 

      Autor: Matas, Jiří; Obdržálek, Štěpán; Chum, Ondřej
      (IEEE, 2002)
      A novel procedure for establishing wide-baseline correspondence is introduced. Tentative correspondences are established by matching photometrically normalised colour measurements represented in a local affine frame. The ...
    • Matching with PROSAC – Progressive Sample Consensus 

      Autor: Chum, Ondřej; Matas, Jiří
      (IEEE, 2005-06)
      A new robust matching method is proposed. The progressive sample consensus (PROSAC) algorithm exploits the linear ordering defined on the set of correspondences by a similarity function used in establishing tentative ...
    • Multiview 3D Tracking with an Incrementally Constructed 3D Model 

      Autor: Zimmermann, Karel; Svoboda, Tomáš; Matas, Jiří
      (IEEE, 2006-06)
      We propose a multiview tracking method for rigid objects. Assuming that a part of the object is visible in at least two cameras, a partial 3D model is reconstructed in terms of a collection of small 3D planar patches of ...
    • Object-Detection With a Varying Number of Eigenspace Projections 

      Autor: Reiter, Michael; Matas, Jiří
      (IEEE, 1998-08)
      We present a method allowing a significant speed-up of the eigen-detection method (detection based on principle component analysis). We derive a formula for an upper bound on the class-conditional probability (or equivalently ...
    • On Combining Classifiers 

      Autor: Kittler, Josef; Hatef, Mohamad; Duin, Robert P.W.; Matas, Jiří
      (IEEE, 1998-03)
      We develop a common theoretical framework for combining classifiers which use distinct pattern representations and show that many existing schemes can be considered as special cases of compound classification where all the ...
    • On the Interaction between Object Recognition and Colour Constancy 

      Autor: Obdržálek, Štěpán; Matas, Jiří; Chum, Ondřej
      (IEEE, 2003)
      In this paper we investigate some aspects of the interaction between colour constancy and object recognition. We demonstrate that even under severe changes of illumination, many objects are reliably recognised if relying ...
    • Online learning of robust object detectors during unstable tracking 

      Autor: Kalal, Zdenek; Matas, Jiří; Mikolajczyk, Krystian
      (IEEE, 2009-09)
      This work investigates the problem of robust, longterm visual tracking of unknown objects in unconstrained environments. It therefore must cope with frame-cuts, fast camera movements and partial/total object occlusions/d ...
    • Optimal Randomized RANSAC 

      Autor: Chum, Ondřej; Matas, Jiří
      (IEEE, 2008-08)
      A randomized model verification strategy for RANSAC is presented. The proposed method finds, like RANSAC, a solution that is optimal with user-specified probability. The solution is found in time that is close to the ...
    • P-N Learning: Bootstrapping Binary Classifiers by Structural Constraints 

      Autor: Kalal, Zdenek; Matas, Jiří; Mikolajczyk, Krystian
      (IEEE, 2010-06)
      This paper shows that the performance of a binary classifier can be significantly improved by the processing of structured unlabeled data, i.e. data are structured if knowing the label of one example restricts the labeling ...
    • Randomized RANSAC with Sequential Probability Ratio Test 

      Autor: Matas, Jiří; Chum, Ondřej
      (IEEE, 2005-10)
      A randomized model verification strategy for RANSAC is presented. The proposed method finds, like RANSAC, a solution that is optimal with user-controllable probability n. A provably optimal model verification strategy is ...
    • Stable affine frames on isophotes 

      Autor: Perd’och, Michal; Matas, Jiří; Obdržálek, Štěpán
      (IEEE, 2007-10)
      We propose a new affine-covariant feature, the stable affine frame (SAF). SAFs lie on the boundary of extremal regions, i.e. on isophotes. Instead of requiring the whole isophote to be stable with respect to intensity ...
    • Tracking by an Optimal Sequence of Linear Predictors 

      Autor: Zimmermann, Karel; Matas, Jiří; Svoboda, Tomáš
      (IEEE, 2009-04)
      We propose a learning approach to tracking explicitly minimizing the computational complexity of the tracking process subject to user-defined probability of failure (loss-of-lock) and precision. The tracker is formed by a ...
    • Tracking the Invisible: Learning Where the Object Might be 

      Autor: Grabner, Helmut; Matas, Jiří; Van Gool, Luc; Cattin, Philippe
      (IEEE, 2010-06)
      Objects are usually embedded into context. Visual context has been successfully used in object detection tasks, however, it is often ignored in object tracking. We propose a method to learn supporters which are, be it only ...
    • Two-view Geometry Estimation Unaffected by a Dominant Plane 

      Autor: Chum, Ondřej; Werner, Tomáš; Matas, Jiří
      (IEEE, 2005-06)
      A RANSAC-based algorithm for robust estimation of epipolar geometry from point correspondences in the possible presence of a dominant scene plane is presented. The algorithm handles scenes with (i) all points in a single ...
    • Unconstrained Licence Plate and Text Localization and Recognition 

      Autor: Matas, Jiří; Zimmermann, Karel
      (IEEE, 2005-09)
      Licence plates and traffic signs detection and recognition have a number of different applications relevant for transportation systems, such as traffic monitoring, detection of stolen vehicles, driver navigation support ...
    • Unsupervised Discovery of Co-occurrence in Sparse High Dimensional Data 

      Autor: Chum, Ondřej; Matas, Jiří
      (IEEE, 2010-06)
      An efficient min-Hash based algorithm for discovery of dependencies in sparse high-dimensional data is presented. The dependencies are represented by sets of features co-occurring with high probability and are called ...
    • WaldBoost – Learning for Time Constrained Sequential Detection 

      Autor: Šochman, Jan; Matas, Jiří
      (IEEE, 2005-06)
      In many computer vision classification problems, both the error and time characterizes the quality of a decision. We show that such problems can be formalized in the framework of sequential decision-making. If the false ...
    • Wald’s Sequential Analysis for Time-constrained Vision Problems 

      Autor: Matas, Jiří; Šochman, Jan
      (IEEE, 2007-04)
      In detection and matching problems in computer vision, both classification errors and time to decision characterize the quality of an algorithmic solution. We show how to formalize such problems in the framework of sequential ...