GraphMatch: Efficient Large-Scale Graph Construction for Structure from Motion

We present GraphMatch, an approximate yet efficient method for building the matching graph for large-scale structure-from-motion (SfM) pipelines. Unlike modern SfM pipelines that use vocabulary (Voc.) trees to quickly build the matching graph and avoid a costly brute-force search of matching image pairs, GraphMatch does not require an expensive offline pre-processing phase to construct a Voc. tree. Instead, GraphMatch leverages two priors that can predict which image pairs are likely to match, thereby making the matching process for SfM much more efficient. The first is a score computed from the distance between the Fisher vectors of any two images. The second prior is based on the graph distance between vertices in the underlying matching graph. GraphMatch combines these two priors into an iterative "sample-and-propagate" scheme similar to the PatchMatch algorithm. Its sampling stage uses Fisher similarity priors to guide the search for matching image pairs, while its propagation stage explores neighbors of matched pairs to find new ones with a high image similarity score. Our experiments show that GraphMatch finds the most image pairs as compared to competing, approximate methods while at the same time being the most efficient.Comment: Published at IEEE 3DV 201

Analytic model for a frictional shallow-water undular bore

We use the integrable Kaup-Boussinesq shallow water system, modified by a small viscous term, to model the formation of an undular bore with a steady profile. The description is made in terms of the corresponding integrable Whitham system, also appropriately modified by friction. This is derived in Riemann variables using a modified finite-gap integration technique for the AKNS scheme. The Whitham system is then reduced to a simple first-order differential equation which is integrated numerically to obtain an asymptotic profile of the undular bore, with the local oscillatory structure described by the periodic solution of the unperturbed Kaup-Boussinesq system. This solution of the Whitham equations is shown to be consistent with certain jump conditions following directly from conservation laws for the original system. A comparison is made with the recently studied dissipationless case for the same system, where the undular bore is unsteady.Comment: 24 page

Density fluctuation correlations in free turbulent binary mixing

This paper is devoted to the analysis of the turbulent mass flux and, more generally, of the density fluctuation correlation (d.f.c.) effects in variable-density fluid motion. The situation is restricted to the free turbulent binary mixing of an inhomogeneous round jet discharging into a quiescent atmosphere. Based on conventional (Reynolds) averaging, a ternary regrouping of the correlations occurring in the statistical averaging of the open equations is first introduced. Then an exact algebraic relationship between the d.f.c. terms and the second-order moments is demonstrated. Some consequences of this result on the global behaviour of variable-density jets are analytically discussed. The effects of the d.f.c. terms are shown to give a qualitative explanation of the influence of the ratio of the densities of the inlet jet and ambient fluid on the centerline decay rates of mean velocity and mass fraction, the entrainment rate and the restructuring of the jet. Finally, the sensitivity of second-order modelling to the d.f.c. terms is illustrated and it is suggested that such terms should be considered as independent variables in the closing procedure