中文
相关论文

相关论文: Fast deterministic tourist walk for texture analys…

200 篇论文

In this paper, we investigate the enhancement of delocalization and coin-position entanglement in asymmetric discrete-time quantum walks (DTQWs). The asymmetry results from asymmetric coin operations, asymmetric initial states, and…

Static appearance of video may impede the ability of a deep neural network to learn motion-relevant features in video action recognition. In this paper, we introduce a new concept, Dynamic Appearance (DA), summarizing the appearance…

计算机视觉与模式识别 · 计算机科学 2022-11-28 Guoxi Huang , Adrian G. Bors

We address weakly supervised action alignment and segmentation in videos, where only the order of occurring actions is available during training. We propose Discriminative Differentiable Dynamic Time Warping (D3TW), the first discriminative…

计算机视觉与模式识别 · 计算机科学 2019-04-15 Chien-Yi Chang , De-An Huang , Yanan Sui , Li Fei-Fei , Juan Carlos Niebles

Among many existing distance measures for time series data, Dynamic Time Warping (DTW) distance has been recognized as one of the most accurate and suitable distance measures due to its flexibility in sequence alignment. However, DTW…

数据库 · 计算机科学 2009-06-16 Vit Niennattrakul , Pongsakorn Ruengronghirunya , Chotirat Ann Ratanamahatana

The ubiquity of sequences in many domains enhances significant recent interest in sequence learning, for which a basic problem is how to measure the distance between sequences. Dynamic time warping (DTW) aligns two sequences by nonlinear…

机器学习 · 计算机科学 2017-03-06 Zhichen Gong , Huanhuan Chen

In this work, we aim to segment and detect water in videos. Water detection is beneficial for appllications such as video search, outdoor surveillance, and systems such as unmanned ground vehicles and unmanned aerial vehicles. The specific…

计算机视觉与模式识别 · 计算机科学 2015-11-04 Pascal Mettes , Robby T. Tan , Remco C. Veltkamp

In computer vision, an entity such as an image or video is often represented as a set of instance vectors, which can be SIFT, motion, or deep learning feature vectors extracted from different parts of that entity. Thus, it is essential to…

计算机视觉与模式识别 · 计算机科学 2016-04-28 Jianxin Wu , Bin-Bin Gao , Guoqing Liu

Given a set of calibrated images of a scene, we present an approach that produces a simple, compact, and actionable 3D world representation by means of 3D primitives. While many approaches focus on recovering high-fidelity 3D scenes, we…

计算机视觉与模式识别 · 计算机科学 2023-12-27 Tom Monnier , Jake Austin , Angjoo Kanazawa , Alexei A. Efros , Mathieu Aubry

Consider the following computational problem: given a regular digraph $G=(V,E)$, two vertices $u,v \in V$, and a walk length $t\in \mathbb{N}$, estimate the probability that a random walk of length $t$ from $u$ ends at $v$ to within $\pm…

计算复杂性 · 计算机科学 2021-11-04 Edward Pyne , Salil Vadhan

Time Series Classification (TSC) is an important problem with numerous applications in science and technology. Dissimilarity-based approaches, such as Dynamic Time Warping (DTW), are classical methods for distinguishing time series when…

We present an end-to-end system for reconstructing complete watertight and textured models of moving subjects such as clothed humans and animals, using only three or four handheld sensors. The heart of our framework is a new pairwise…

计算机视觉与模式识别 · 计算机科学 2016-04-12 Ruizhe Wang , Lingyu Wei , Etienne Vouga , Qixing Huang , Duygu Ceylan , Gerard Medioni , Hao Li

Researchers have designed many algorithms to measure the distances between graph nodes, such as average hitting times of random walks, cosine distances from DeepWalk, personalized PageRank, etc. Successful although these algorithms are,…

离散数学 · 计算机科学 2020-12-02 Enzhi Li , Zhengyi Le

In this work, Transition Probability Matrix (TPM) is proposed as a new method for extracting the features of nodes in the graph. The proposed method uses random walks to capture the connectivity structure of a node's close neighborhood. The…

机器学习 · 计算机科学 2023-03-07 Sarmad N. Mohammed , Semra Gündüç

Random walks are a fundamental primitive used in many machine learning algorithms with several applications in clustering and semi-supervised learning. Despite their relevance, the first efficient parallel algorithm to compute random walks…

分布式、并行与集群计算 · 计算机科学 2021-12-02 Michael Kapralov , Silvio Lattanzi , Navid Nouri , Jakab Tardos

Quantum walk has emerged as an essential tool for searching marked vertices on various graphs. Recent advances in the discrete-time quantum walk search algorithm have enabled it to effectively handle multiple marked vertices, expanding its…

量子物理 · 物理学 2025-10-07 Pulak Ranjan Giri , Rei Sato , Kazuhiro Saito

To effectively search for the optimal motion template in dynamic multidimensional space, this paper proposes a novel optimization algorithm, Dynamic Dimension Wrapping (DDW).The algorithm combines Dynamic Time Warping (DTW) and Euclidean…

机器学习 · 计算机科学 2024-11-18 Dongnan Jin , Yali Liu , Qiuzhi Song , Xunju Ma , Yue Liu , Dehao Wu

Many current works directly adopt multi-rate depth-wise dilated convolutions to capture multi-scale contextual information simultaneously from one input feature map, thus improving the feature extraction efficiency for real-time semantic…

计算机视觉与模式识别 · 计算机科学 2023-09-14 Haoran Wei , Xu Liu , Shouchun Xu , Zhongjian Dai , Yaping Dai , Xiangyang Xu

Comparing data defined over space and time is notoriously hard, because it involves quantifying both spatial and temporal variability, while at the same time taking into account the chronological structure of data. Dynamic Time Warping…

机器学习 · 统计学 2019-11-12 Hicham Janati , Marco Cuturi , Alexandre Gramfort

Texture is intuitively defined as a repeated arrangement of a basic pattern or object in an image. There is no mathematical definition of a texture though. The human visual system is able to identify and segment different textures in a…

计算机视觉与模式识别 · 计算机科学 2013-07-01 Aditya Tatu , Sumukh Bansal

Predicting where people can walk in a scene is important for many tasks, including autonomous driving systems and human behavior analysis. Yet learning a computational model for this purpose is challenging due to semantic ambiguity and a…

计算机视觉与模式识别 · 计算机科学 2020-08-21 Jin Sun , Hadar Averbuch-Elor , Qianqian Wang , Noah Snavely