English
Related papers

Related papers: U-Phylogeny: Undirected Provenance Graph Construct…

200 papers

Many biological questions, including the estimation of deep evolutionary histories and the detection of remote homology between protein sequences, rely upon multiple sequence alignments (MSAs) and phylogenetic trees of large datasets.…

Genomics · Quantitative Biology 2015-04-07 Nam-phuong Nguyen , Siavash Mirarab , Keerthana Kumar , Tandy Warnow

Departing from traditional digital forensics modeling, which seeks to analyze single objects in isolation, multimedia phylogeny analyzes the evolutionary processes that influence digital objects and collections over time. One of its…

Information Retrieval · Computer Science 2017-06-05 Allan Pinto , Daniel Moreira , Aparna Bharati , Joel Brogan , Kevin Bowyer , Patrick Flynn , Walter Scheirer , Anderson Rocha

Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene…

Combinatorics · Mathematics 2023-05-18 Shunsuke Maeda , Yusuke Kaneko , Hideaki Muramatsu , Yukihiro Murakami , Momoko Hayamizu

We present several modifications to the previously proposed MSPP algorithm that can speed-up its execution considerably. The MSPP algorithm leverages a multiscale representation of the environment in $n$ dimensions. The information of the…

Data Structures and Algorithms · Computer Science 2016-02-16 Florian Hauer , Panagiotis Tsiotras

The rapid proliferation of modified images on social networks that are driven by widely accessible editing tools demands robust forensic tools for digital governance. Image provenance analysis, which filters various query image variants and…

Multimedia · Computer Science 2025-07-01 Jiewei Lai , Lan Zhang , Chen Tang , Pengcheng Sun

The perfect phylogeny is one of the most used models in different areas of computational biology. In this paper we consider the problem of the Persistent Perfect Phylogeny (referred as P-PP) recently introduced to extend the perfect…

Data Structures and Algorithms · Computer Science 2014-05-30 Paola Bonizzoni , Anna Paola Carrieri , Gianluca Della Vedova , Gabriella Trucco

Distance-based phylogenetic algorithms attempt to solve the NP-hard least squares phylogeny problem by mapping an arbitrary dissimilarity map representing biological data to a tree metric. The set of all dissimilarity maps is a Euclidean…

Populations and Evolution · Quantitative Biology 2013-07-24 Ruth Davidson , Seth Sullivant

Omnidirectional cameras are widely used in such areas as robotics and virtual reality as they provide a wide field of view. Their images are often processed with classical methods, which might unfortunately lead to non-optimal solutions as…

Computer Vision and Pattern Recognition · Computer Science 2017-07-27 Renata Khasanova , Pascal Frossard

The richness of natural images makes the quest for optimal representations in image processing and computer vision challenging. The latter observation has not prevented the design of image representations, which trade off between efficiency…

Computer Vision and Pattern Recognition · Computer Science 2011-10-27 Laurent Jacques , Laurent Duval , Caroline Chaux , Gabriel Peyré

Unsupervised multiplex graph learning (UMGL) has been shown to achieve significant effectiveness for different downstream tasks by exploring both complementary information and consistent information among multiple graphs. However, previous…

Machine Learning · Computer Science 2023-08-04 Liang Peng , Xin Wang , Xiaofeng Zhu

Multiple works have applied deep learning to fringe projection profilometry (FPP) in recent years. However, to obtain a large amount of data from actual systems for training is still a tricky problem, and moreover, the network design and…

Image and Video Processing · Electrical Eng. & Systems 2025-04-02 Fanzhou Wang , Chenxing Wang , Qingze Guan

In this paper, we study the problem of generating a set ofrealistic and diverse backgrounds when given only a smallforeground region. We refer to this task as image outpaint-ing. The technical challenge of this task is to synthesize notonly…

Computer Vision and Pattern Recognition · Computer Science 2019-10-28 Lingzhi Zhang , Jiancong Wang , Jianbo Shi

This paper proposes a novel approach to generating omni-directional images from a single snapshot picture. The previous method has relied on the generative adversarial networks based on convolutional neural networks (CNN). Although this…

Image and Video Processing · Electrical Eng. & Systems 2023-09-18 Atsuya Nakata , Ryuto Miyazaki , Takao Yamanaka

Recently, one has seen a surge of interest in developing such methods including ones for learning such representations for (undirected) graphs (while preserving important properties). However, most of the work to date on embedding graphs…

Social and Information Networks · Computer Science 2018-11-30 Jiankai Sun , Srinivasan Parthasarathy

Image inpainting refers to the restoration of an image with missing regions in a way that is not detectable by the observer. The inpainting regions can be of any size and shape. This is an ill-posed inverse problem that does not have a…

Computer Vision and Pattern Recognition · Computer Science 2022-05-05 Coloma Ballester , Aurelie Bugeau , Samuel Hurault , Simone Parisotto , Patricia Vitoria

The C-Orientation problem asks whether it is possible to orient an undirected graph to a directed phylogenetic network of a desired network class C. This problem arises, for example, when visualising evolutionary data, as popular methods…

Data Structures and Algorithms · Computer Science 2025-09-30 Tsuyoshi Urata , Manato Yokoyama , Haruki Miyaji , Momoko Hayamizu

The proliferation of 3D scanning technology has driven a need for methods to interpret geometric data, particularly for human subjects. In this paper we propose an elegant fusion of regression (bottom-up) and generative (top-down) methods…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Benjamin Groisser , Alon Wolf , Ron Kimmel

We consider the following problem: Given an undirected (mixed) network and a set of ordered source-target, or cause-effect pairs, direct all edges so as to maximize the number of pairs that admit a directed source-target path. This is…

Data Structures and Algorithms · Computer Science 2017-06-06 Mehdy Roayaei , MohammadReza Razzazi

An instance of the maximum mixed graph orientation problem consists of a mixed graph and a collection of source-target vertex pairs. The objective is to orient the undirected edges of the graph so as to maximize the number of pairs that…

Data Structures and Algorithms · Computer Science 2012-04-03 Iftah Gamzu , Moti Medina

The question of representation of 3D geometry is of vital importance when it comes to leveraging the recent advances in the field of machine learning for geometry processing tasks. For common unstructured surface meshes state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2018-09-28 Isaak Lim , Alexander Dielen , Marcel Campen , Leif Kobbelt
‹ Prev 1 2 3 10 Next ›