Line search multilevel optimization as computational methods for dense optical flow

We evaluate the performance of different optimization techniques developed in the context of optical flowcomputation with different variational models. In particular, based on truncated Newton methods (TN) that have been an effective approach for large-scale unconstrained optimization, we develop the use of efficient multilevel schemes for computing the optical flow. More precisely, we evaluate the performance of a standard unidirectional multilevel algorithm - called multiresolution optimization (MR/OPT), to a bidrectional multilevel algorithm - called full multigrid optimization (FMG/OPT). The FMG/OPT algorithm treats the coarse grid correction as an optimization search direction and eventually scales it using a line search. Experimental results on different image sequences using four models of optical flow computation show that the FMG/OPT algorithm outperforms both the TN and MR/OPT algorithms in terms of the computational work and the quality of the optical flow estimation.

Ethnic minority-majority asymmetry in national attitudes around the world: A multilevel analysis

Using data from the International Social Survey Programme, this research investigated asymmetric attitudes of ethnic minorities and majorities towards their country and explored the impact of human development, ethnic diversity, and social inequality as country-level moderators of national attitudes. In line with the general hypothesis of ethnic asymmetry, we found that ethnic, linguistic, and religious majorities were more identified with the nation and more strongly endorsed nationalist ideology than minorities (H1, 33 countries). Multilevel analyses revealed that this pattern of asymmetry was moderated by country-level characteristics: the difference between minorities and majorities was greatest in ethnically diverse countries and in egalitarian, low inequality contexts. We also observed a larger positive correlation between ethnic subgroup identification and both national identification and nationalism for majorities than for minorities (H2, 20 countries). A stronger overall relationship between ethnic and national identification was observed in countries with a low level of human development. The greatest minority-majority differences in the relationship between ethnic identification and national attitudes were found in egalitarian countries with a strong welfare state tradition.

Comparing Multilevel Clustering Methods on Weighted Graphs : The Case of Worldwide Air Passenger Traffic 2000-2004

Specific properties emerge from the structure of large networks, such as that of worldwide air traffic, including a highly hierarchical node structure and multi-level small world sub-groups that strongly influence future dynamics. We have developed clustering methods to understand the form of these structures, to identify structural properties, and to evaluate the effects of these properties. Graph clustering methods are often constructed from different components: a metric, a clustering index, and a modularity measure to assess the quality of a clustering method. To understand the impact of each of these components on the clustering method, we explore and compare different combinations. These different combinations are used to compare multilevel clustering methods to delineate the effects of geographical distance, hubs, network densities, and bridges on worldwide air passenger traffic. The ultimate goal of this methodological research is to demonstrate evidence of combined effects in the development of an air traffic network. In fact, the network can be divided into different levels of âeurooecohesionâeuro, which can be qualified and measured by comparative studies (Newman, 2002; Guimera et al., 2005; Sales-Pardo et al., 2007).