English
Related papers

Related papers: Revisiting Digital Straight Segment Recognition

200 papers

In this paper, we analyze the spatial information of deep features, and propose two complementary regressions for robust visual tracking. First, we propose a kernelized ridge regression model wherein the kernel value is defined as the…

Computer Vision and Pattern Recognition · Computer Science 2018-04-25 Chong Sun , Dong Wang , Huchuan Lu , Ming-Hsuan Yang

Geometric graphs appear in many real-world data sets, such as road networks, sensor networks, and molecules. We investigate the notion of distance between embedded graphs and present a metric to measure the distance between two geometric…

Data Structures and Algorithms · Computer Science 2024-07-15 Erin Wolf Chambers , Elizabeth Munch , Sarah Percival , Xinyi Wang

Point set registration is defined as a process to determine the spatial transformation from the source point set to the target one. Existing methods often iteratively search for the optimal geometric transformation to register a given pair…

Graphics · Computer Science 2019-04-03 Lingjing Wang , Jianchun Chen , Xiang Li , Yi Fang

We present near-optimal algorithms for detecting small vertex cuts in the CONGEST model of distributed computing. Despite extensive research in this area, our understanding of the vertex connectivity of a graph is still incomplete,…

Data Structures and Algorithms · Computer Science 2023-06-21 Merav Parter , Asaf Petruschka

Registration is the process that computes the transformation that aligns sets of data. Commonly, a registration process can be divided into four main steps: target selection, feature extraction, feature matching, and transform computation…

Computer Vision and Pattern Recognition · Computer Science 2020-10-29 Victor Villena-Martinez , Sergiu Oprea , Marcelo Saval-Calvo , Jorge Azorin-Lopez , Andres Fuster-Guillo , Robert B. Fisher

Deep neural networks such as BERT have made great progress in relation classification. Although they can achieve good performance, it is still a question of concern whether these models recognize the directionality of relations, especially…

Computation and Language · Computer Science 2021-12-02 Shengfei Lyu , Xingyu Wu , Jinlong Li , Qiuju Chen , Huanhuan Chen

Precise determination of target is an essential procedure in prostate interventions, such as the prostate biopsy, lesion detection and targeted therapy. However, the prostate delineation may be tough in some cases due to tissue ambiguity or…

Image and Video Processing · Electrical Eng. & Systems 2020-07-31 Chunxia Qin , Xiaojun Chen , Jocelyne Troccaz

Document structure analysis, such as zone segmentation and table recognition, is a complex problem in document processing and is an active area of research. The recent success of deep learning in solving various computer vision and machine…

Computer Vision and Pattern Recognition · Computer Science 2019-07-04 Shah Rukh Qasim , Hassan Mahmood , Faisal Shafait

The structural analysis of shape boundaries leads to the characterization of objects as well as to the understanding of shape properties. The literature on graphs and networks have contributed to the structural characterization of shapes…

Computer Vision and Pattern Recognition · Computer Science 2017-11-15 Gisele H. B. Miranda , Jeaneth Machicao , Odemir M. Bruno

Utilizing recently developed abstract notions of sectional curvature, we introduce a method for constructing a curvature-based geometric profile of discrete metric spaces. The curvature concept that we use here captures the metric relations…

Computer Vision and Pattern Recognition · Computer Science 2025-09-18 Charlotte Beylier , Parvaneh Joharinad , Jürgen Jost , Nahid Torbati

Deep distance metric learning (DDML), which is proposed to learn image similarity metrics in an end-to-end manner based on the convolution neural network, has achieved encouraging results in many computer vision tasks.$L2$-normalization in…

Computer Vision and Pattern Recognition · Computer Science 2018-03-29 Xuefei Zhe , Shifeng Chen , Hong Yan

This work addresses the problem of segmentation in time series data with respect to a statistical parameter of interest in Bayesian models. It is common to assume that the parameters are distinct within each segment. As such, many Bayesian…

Machine Learning · Computer Science 2017-10-27 Alireza Ahrabian , Shirin Enshaeifar , Clive Cheong-Took , Payam Barnaghi

The disparity information provided by stereo cameras has enabled advanced driver assistance systems to estimate road area more accurately and effectively. In this paper, a novel disparity transformation algorithm is proposed to extract road…

Computer Vision and Pattern Recognition · Computer Science 2018-08-09 Rui Fan , Mohammud Junaid Bocus , Naim Dahnoun

In this paper, we revisit the split decomposition of graphs and give new combinatorial and algorithmic results for the class of totally decomposable graphs, also known as the distance hereditary graphs, and for two non-trivial subclasses,…

Discrete Mathematics · Computer Science 2011-04-19 Emeric Gioan , Christophe Paul

We revisit previously developed analytic models for defect evolution and adapt them appropriately for the study of semilocal string networks. We thus confirm the expectation (based on numerical simulations) that linear scaling evolution is…

High Energy Physics - Phenomenology · Physics 2011-10-11 A. S. Nunes , A. Avgoustidis , C. J. A. P. Martins , J. Urrestilla

The machine learning community has been overwhelmed by a plethora of deep learning based approaches. Many challenging computer vision tasks such as detection, localization, recognition and segmentation of objects in unconstrained…

Computer Vision and Pattern Recognition · Computer Science 2019-07-16 Swarnendu Ghosh , Nibaran Das , Ishita Das , Ujjwal Maulik

Conventional statistical wisdom established a well-understood relationship between model complexity and prediction error, typically presented as a U-shaped curve reflecting a transition between under- and overfitting regimes. However,…

Machine Learning · Statistics 2023-10-31 Alicia Curth , Alan Jeffares , Mihaela van der Schaar

A large class of MDS linear codes is constructed. These codes are endowed with an efficient decoding algorithm. Both the definition of the codes and the design of their decoding algorithm only require from Linear Algebra methods, making…

Information Theory · Computer Science 2020-06-02 José Gómez-Torrecillas , Gabriel Navarro , José Patricio Sánchez-Hernández

Contextual information is crucial for semantic segmentation. However, finding the optimal trade-off between keeping desired fine details and at the same time providing sufficiently large receptive fields is non trivial. This is even more…

Computer Vision and Pattern Recognition · Computer Science 2017-09-08 Yang He , Margret Keuper , Bernt Schiele , Mario Fritz

Based on solid theoretical foundations, we present strong evidences that a number of real-life networks, taken from different domains like Internet measurements, biological data, web graphs, social and collaboration networks, exhibit…

Social and Information Networks · Computer Science 2014-02-24 Muad Abu-Ata , Feodor F. Dragan