English
Related papers

Related papers: Revisiting Digital Straight Segment Recognition

200 papers

The temporal dynamics of a complex system such as a social network or a communication network can be studied by understanding the patterns of link appearance and disappearance over time. A critical task along this understanding is to…

Social and Information Networks · Computer Science 2018-04-17 Mahmudur Rahman , Tanay Kumar Saha , Mohammad Al Hasan , Kevin S. Xu , Chandan K. Reddy

Patterns and nonlinear waves, such as spots, stripes, and rotating spirals, arise prominently in many natural processes and in reaction-diffusion models. Our goal is to compute boundaries between parameter regions with different prevailing…

Pattern Formation and Solitons · Physics 2025-03-11 Wenjun Zhao , Samuel Maffa , Björn Sandstede

An efficient algorithm is required to extract moving objects (asteroids, satellites, and space debris) from enormous data with advances in observational instruments. We have developed an algorithm, tracee, to swiftly detect points aligned…

Instrumentation and Methods for Astrophysics · Physics 2022-04-29 Ryou Ohsawa

We propose an approach to reduce the bias of ridge regression and regularization kernel network. When applied to a single data set the new algorithms have comparable learning performance with the original ones. When applied to incremental…

Machine Learning · Statistics 2016-03-17 Qiang Wu

Computational stereo has reached a high level of accuracy, but degrades in the presence of occlusions, repeated textures, and correspondence errors along edges. We present a novel approach based on neural networks for depth estimation that…

Computer Vision and Pattern Recognition · Computer Science 2020-04-01 Yinda Zhang , Neal Wadhwa , Sergio Orts-Escolano , Christian Häne , Sean Fanello , Rahul Garg

This paper presents a regularized recursive identification algorithm with simultaneous on-line estimation of both the model parameters and the algorithms hyperparameters. A new kernel is proposed to facilitate the algorithm development. The…

Methodology · Statistics 2024-05-14 Bernard Vau , Tudor-Bogdan Airimitoaie

We present an algorithm that computes the girth of the intersection graph of $n$ given line segments in the plane in $O(n^{1.483})$ expected time. This is the first such algorithm with $O(n^{3/2-\varepsilon})$ running time for a positive…

Computational Geometry · Computer Science 2026-03-24 Timothy M. Chan , Yuancheng Yu

We consider the problem of engineering robust direct perception neural networks with output being regression. Such networks take high dimensional input image data, and they produce affordances such as the curvature of the upcoming road…

Machine Learning · Computer Science 2019-10-01 Chih-Hong Cheng

To quantify the fundamental evolution of time-varying networks, and detect abnormal behavior, one needs a notion of temporal difference that captures significant organizational changes between two successive instants. In this work, we…

Social and Information Networks · Computer Science 2017-08-17 Nathan D Monnig , Francois G Meyer

The binary segmentation of roads in very high resolution (VHR) remote sensing images (RSIs) has always been a challenging task due to factors such as occlusions (caused by shadows, trees, buildings, etc.) and the intra-class variances of…

Computer Vision and Pattern Recognition · Computer Science 2021-06-30 Lei Ding , Lorenzo Bruzzone

3D scanning as a technique to digitize objects in reality and create their 3D models, is used in many fields and areas. Though the quality of 3D scans depends on the technical characteristics of the 3D scanner, the common drawback is the…

Computer Vision and Pattern Recognition · Computer Science 2023-04-14 Kseniya Cherenkova , Elona Dupont , Anis Kacem , Ilya Arzhannikov , Gleb Gusev , Djamila Aouada

Graphs are versatile tools for representing structured data. As a result, a variety of machine learning methods have been studied for graph data analysis. Although many such learning methods depend on the measurement of differences between…

Machine Learning · Statistics 2021-06-18 Tomoki Yoshida , Ichiro Takeuchi , Masayuki Karasuyama

Graph distance metric learning serves as the foundation for many graph learning problems, e.g., graph clustering, graph classification and graph matching. Existing research works on graph distance metric (or graph kernels) learning fail to…

Machine Learning · Computer Science 2020-02-11 Jiawei Zhang

Semantic segmentation using deep neural networks has been widely explored to generate high-level contextual information for autonomous vehicles. To acquire a complete $180^\circ$ semantic understanding of the forward surroundings, we…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Wei Zhou , Alex Zyner , Stewart Worrall , Eduardo Nebot

Prostate radiotherapy is a well established curative oncology modality, which in future will use Magnetic Resonance Imaging (MRI)-based radiotherapy for daily adaptive radiotherapy target definition. However the time needed to delineate the…

Image and Video Processing · Electrical Eng. & Systems 2020-11-17 David Gillespie , Connah Kendrick , Ian Boon , Cheng Boon , Tim Rattay , Moi Hoon Yap

In online shopping, ever-changing fashion trends make merchants need to prepare more differentiated products to meet the diversified demands, and e-commerce platforms need to capture the market trend with a prophetic vision. For the trend…

Information Retrieval · Computer Science 2022-02-25 Jiahao Yuan , Zhao Li , Pengcheng Zou , Xuan Gao , Jinwei Pan , Wendi Ji , Xiaoling Wang

When the boundary of a familiar object is shown by a series of isolated dots, humans can often recognize the object with ease. This ability can be sustained with addition of distracting dots around the object. However, such capability has…

Computer Vision and Pattern Recognition · Computer Science 2015-03-04 Toshiro Kubota

Boundary incompleteness raises great challenges to automatic prostate segmentation in ultrasound images. Shape prior can provide strong guidance in estimating the missing boundary, but traditional shape models often suffer from hand-crafted…

Computer Vision and Pattern Recognition · Computer Science 2016-12-07 Xin Yang , Lequan Yu , Lingyun Wu , Yi Wang , Dong Ni , Jing Qin , Pheng-Ann Heng

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

Understanding a scene by decoding the visual relationships depicted in an image has been a long studied problem. While the recent advances in deep learning and the usage of deep neural networks have achieved near human accuracy on many…

Computer Vision and Pattern Recognition · Computer Science 2020-05-19 Aniket Agarwal , Ayush Mangal , Vipul