Scale-Adaptive Video Understanding.

The recent rise of large-scale, diverse video data has urged a new era of high-level video understanding. It is increasingly critical for intelligent systems to extract semantics from videos. In this dissertation, we explore the use of supervoxel hierarchies as a type of video representation for high-level video understanding. The supervoxel hierarchies contain rich multiscale decompositions of video content, where various structures can be found at various levels. However, no single level of scale contains all the desired structures we need. It is essential to adaptively choose the scales for subsequent video analysis. Thus, we present a set of tools to manipulate scales in supervoxel hierarchies including both scale generation and scale selection methods. In our scale generation work, we evaluate a set of seven supervoxel methods in the context of what we consider to be a good supervoxel for video representation. We address a key limitation that has traditionally prevented supervoxel scale generation on long videos. We do so by proposing an approximation framework for streaming hierarchical scale generation that is able to generate multiscale decompositions for arbitrarily-long videos using constant memory. Subsequently, we present two scale selection methods that are able to adaptively choose the scales according to application needs. The first method flattens the entire supervoxel hierarchy into a single segmentation that overcomes the limitation induced by trivial selection of a single scale. We show that the selection can be driven by various post hoc feature criteria. The second scale selection method combines the supervoxel hierarchy with a conditional random field for the task of labeling actors and actions in videos. We formulate the scale selection problem and the video labeling problem in a joint framework. Experiments on a novel large-scale video dataset demonstrate the effectiveness of the explicit consideration of scale selection in video understanding. Aside from the computational methods, we present a visual psychophysical study to quantify how well the actor and action semantics in high-level video understanding are retained in supervoxel hierarchies. The ultimate findings suggest that some semantics are well-retained in the supervoxel hierarchies and can be used for further video analysis.PhDComputer Science and EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/133202/1/cliangxu_1.pd

Egalitarian despots: hierarchy steepness, reciprocity and the grooming-trade model in wild chimpanzees (Pan troglodytes)

Biological-markets theory models the action of natural selection as a marketplace in which animals are viewed as traders with commodities to offer and exchange. Studies of female Old World monkeys have suggested that grooming might be employed as a commodity to be reciprocated or traded for alternative services, yet previous tests of this grooming-trade model in wild adult male chimpanzees (Pan troglodytes) have yielded mixed results. Here we provide the strongest test of the model to date for male chimpanzees: we use data drawn from two social groups (communities) of chimpanzees from different populations, and give explicit consideration to variation in dominance hierarchy steepness as such variation results in differing conditions for biological markets. First, analysis of data from published accounts of other chimpanzee communities, together with our own data, showed that hierarchy steepness varied considerably within and across communities and that the number of adult males in a community aged 20-30 years predicted hierarchy steepness. The two communities in which we tested predictions of the grooming-trade model lay at opposite extremes of this distribution. Second, in accord with the grooming-trade model, we found evidence that male chimpanzees trade grooming for agonistic support where hierarchies are steep (despotic) and consequent effective support is a rank-related commodity, but not where hierarchies are shallow (egalitarian). However, we also found that grooming was reciprocated regardless of hierarchy steepness. Our findings also hint at the possibility of agonistic competition, or at least exclusion, in relation to grooming opportunities compromising the free market envisioned by Biological Markets theory. Our results build on previous findings across chimpanzee communities to emphasise the importance of reciprocal grooming exchanges among adult male chimpanzees, which can be understood in a biological markets framework if grooming by or with particular individuals is a valuable commodity

Hierarchy Theory of Evolution and the Extended Evolutionary Synthesis: Some Epistemic Bridges, Some Conceptual Rifts

Contemporary evolutionary biology comprises a plural landscape of multiple co-existent conceptual frameworks and strenuous voices that disagree on the nature and scope of evolutionary theory. Since the mid-eighties, some of these conceptual frameworks have denounced the ontologies of the Modern Synthesis and of the updated Standard Theory of Evolution as unfinished or even flawed. In this paper, we analyze and compare two of those conceptual frameworks, namely Niles Eldredge’s Hierarchy Theory of Evolution (with its extended ontology of evolutionary entities) and the Extended Evolutionary Synthesis (with its proposal of an extended ontology of evolutionary processes), in an attempt to map some epistemic bridges (e.g. compatible views of causation; niche construction) and some conceptual rifts (e.g. extra-genetic inheritance; different perspectives on macroevolution; contrasting standpoints held in the “externalism–internalism” debate) that exist between them. This paper seeks to encourage theoretical, philosophical and historiographical discussions about pluralism or the possible unification of contemporary evolutionary biology