34,898 research outputs found
PersonRank: Detecting Important People in Images
Always, some individuals in images are more important/attractive than others
in some events such as presentation, basketball game or speech. However, it is
challenging to find important people among all individuals in images directly
based on their spatial or appearance information due to the existence of
diverse variations of pose, action, appearance of persons and various changes
of occasions. We overcome this difficulty by constructing a multiple
Hyper-Interaction Graph to treat each individual in an image as a node and
inferring the most active node referring to interactions estimated by various
types of clews. We model pairwise interactions between persons as the edge
message communicated between nodes, resulting in a bidirectional
pairwise-interaction graph. To enrich the personperson interaction estimation,
we further introduce a unidirectional hyper-interaction graph that models the
consensus of interaction between a focal person and any person in a local
region around. Finally, we modify the PageRank algorithm to infer the
activeness of persons on the multiple Hybrid-Interaction Graph (HIG), the union
of the pairwise-interaction and hyperinteraction graphs, and we call our
algorithm the PersonRank. In order to provide publicable datasets for
evaluation, we have contributed a new dataset called Multi-scene Important
People Image Dataset and gathered a NCAA Basketball Image Dataset from sports
game sequences. We have demonstrated that the proposed PersonRank outperforms
related methods clearly and substantially.Comment: 8 pages, conferenc
On a conjecture about tricyclic graphs with maximal energy
For a given simple graph , the energy of , denoted by , is defined as the sum of the absolute values of all eigenvalues of its
adjacency matrix, which was defined by I. Gutman. The problem on determining
the maximal energy tends to be complicated for a given class of graphs. There
are many approaches on the maximal energy of trees, unicyclic graphs and
bicyclic graphs, respectively. Let denote the graph with vertices obtained from three copies of and a path by
adding a single edge between each of two copies of to one endpoint of the
path and a single edge from the third to the other endpoint of the
. Very recently, Aouchiche et al. [M. Aouchiche, G. Caporossi, P.
Hansen, Open problems on graph eigenvalues studied with AutoGraphiX, {\it
Europ. J. Comput. Optim.} {\bf 1}(2013), 181--199] put forward the following
conjecture: Let be a tricyclic graphs on vertices with or
, then with equality
if and only if . Let denote the set of all
connected bipartite tricyclic graphs on vertices with three vertex-disjoint
cycles , and , where . In this paper, we try to
prove that the conjecture is true for graphs in the class ,
but as a consequence we can only show that this is true for most of the graphs
in the class except for 9 families of such graphs.Comment: 32 pages, 12 figure
- β¦