English
Related papers

Related papers: Oriented Straight Line Segment Algebra: Qualitativ…

200 papers

Detecting oriented objects along with estimating their rotation information is one crucial step for analyzing remote sensing images. Despite that many methods proposed recently have achieved remarkable performance, most of them directly…

Computer Vision and Pattern Recognition · Computer Science 2021-12-02 Yanjie Wang , Xu Zou , Zhijun Zhang , Wenhui Xu , Liqun Chen , Sheng Zhong , Luxin Yan , Guodong Wang

We present an approximate distance oracle for a point set S with n points and doubling dimension {\lambda}. For every {\epsilon}>0, the oracle supports (1+{\epsilon})-approximate distance queries in (universal) constant time, occupies space…

Data Structures and Algorithms · Computer Science 2010-08-10 Yair Bartal , Lee-Ad Gottlieb , Tsvi Kopelowitz , Moshe Lewenstein , Liam Roditty

Object counting aims to estimate the number of objects in images. The leading counting approaches focus on the single category counting task and achieve impressive performance. Note that there are multiple categories of objects in real…

Computer Vision and Pattern Recognition · Computer Science 2021-09-01 Wei Xu , Dingkang Liang , Yixiao Zheng , Zhanyu Ma

We introduce a new framework for learning dense correspondence between deformable 3D shapes. Existing learning based approaches model shape correspondence as a labelling problem, where each point of a query shape receives a label…

Computer Vision and Pattern Recognition · Computer Science 2017-08-01 Or Litany , Tal Remez , Emanuele Rodolà , Alex M. Bronstein , Michael M. Bronstein

Many man-made objects are characterised by a shape that is symmetric along one or more planar directions. Estimating the location and orientation of such symmetry planes can aid many tasks such as estimating the overall orientation of an…

Computer Vision and Pattern Recognition · Computer Science 2021-07-01 Mihaela Cătălina Stoian , Tommaso Cavallari

This paper is devoted to the study of a newly introduced tool, projectional coderivatives and the corresponding calculus rules in finite dimensions. We show that when the restricted set has some nice properties, more specifically, is a…

Optimization and Control · Mathematics 2024-10-24 Wenfang Yao , Kaiwen Meng , Minghua Li , Xiaoqi Yang

Recent years have seen growing interest in Question Difficulty Estimation (QDE) using natural language processing techniques. Question difficulty is often represented using discrete levels, framing the task as ordinal regression due to the…

Machine Learning · Computer Science 2025-07-04 Arthur Thuy , Ekaterina Loginova , Dries F. Benoit

Despite the remarkable progress, weakly supervised segmentation approaches are still inferior to their fully supervised counterparts. We obverse the performance gap mainly comes from their limitation on learning to produce high-quality…

Computer Vision and Pattern Recognition · Computer Science 2018-05-29 Yunchao Wei , Huaxin Xiao , Honghui Shi , Zequn Jie , Jiashi Feng , Thomas S. Huang

The recently-introduced class of ordinary differential equation networks (ODE-Nets) establishes a fruitful connection between deep learning and dynamical systems. In this work, we reconsider formulations of the weights as…

Machine Learning · Computer Science 2021-11-09 Alejandro Queiruga , N. Benjamin Erichson , Liam Hodgkinson , Michael W. Mahoney

Different types of two- and three-dimensional representations of a finite metric space are studied that focus on the accurate representation of the linear order among the distances rather than their actual values. Lower and upper bounds for…

Combinatorics · Mathematics 2007-05-23 Jobst Heitzig

Issues of safety, explainability, and efficiency are of increasing concern in learning systems deployed with hard and soft constraints. Symbolic Constrained Learning and Knowledge Distillation techniques have shown promising results in this…

Artificial Intelligence · Computer Science 2024-05-28 Miguel Angel Mendez-Lucero , Enrique Bojorquez Gallardo , Vaishak Belle

Language models have become very popular recently and many claims have been made about their abilities, including for commonsense reasoning. Given the increasingly better results of current language models on previous static benchmarks for…

Computation and Language · Computer Science 2023-04-25 Anthony G Cohn , Jose Hernandez-Orallo

We study the distributed stochastic compositional optimization problems over directed communication networks in which agents privately own a stochastic compositional objective function and collaborate to minimize the sum of all objective…

Optimization and Control · Mathematics 2022-03-22 Shengchao Zhao , Yongchao Liu

While test-time reasoning enables language models (LMs) to tackle complex tasks, searching or planning in natural language can be slow, costly, and error-prone. But even when LMs struggle to emulate the precise reasoning steps needed to…

Computation and Language · Computer Science 2025-08-11 Gabriel Grand , Joshua B. Tenenbaum , Vikash K. Mansinghka , Alexander K. Lew , Jacob Andreas

Since the advent of the ``Neural Ordinary Differential Equation (Neural ODE)'' paper, learning ODEs with deep learning has been applied to system identification, time-series forecasting, and related areas. Exploiting the diffeomorphic…

Machine Learning · Statistics 2025-08-27 Yuji Okamoto , Tomoya Takeuchi , Yusuke Sakemi

Clustering is a popular machine learning technique for data mining that can process and analyze datasets to automatically reveal sample distribution patterns. Since the ubiquitous categorical data naturally lack a well-defined metric space…

Machine Learning · Computer Science 2025-09-01 Yiqun Zhang , Mingjie Zhao , Hong Jia , Yang Lu , Mengke Li , Yiu-ming Cheung

We propose an extension of tree-based space-partitioning indexing structures for data with low intrinsic dimensionality embedded in a high dimensional space. We call this extension an Angle Tree. Our extension can be applied to both…

Data Structures and Algorithms · Computer Science 2010-04-19 Ilia Zvedeniouk , Sanjay Chawla

We propose a novel sparse dictionary learning method for planar shapes in the sense of Kendall, namely configurations of landmarks in the plane considered up to similitudes. Our shape dictionary method provides a good trade-off between…

Image and Video Processing · Electrical Eng. & Systems 2020-01-14 Anna Song , Virginie Uhlmann , Julien Fageot , Michael Unser

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

Realtime shape estimation of continuum objects and manipulators is essential for developing accurate planning and control paradigms. The existing methods that create dense point clouds from camera images, and/or use distinguishable markers…

Robotics · Computer Science 2024-10-23 Jiaming Zhang , Zhaomeng Zhang , Yihao Liu , Yaqian Chen , Amir Kheradmand , Mehran Armand