English
Related papers

Related papers: Shortest Paths in HSI Space for Color Texture Clas…

200 papers

The computation of short paths in graphs with arc lengths is a pillar of graph algorithmics and network science. In a more diverse world, however, not every short path is equally valuable. For the setting where each vertex is assigned to a…

Data Structures and Algorithms · Computer Science 2023-02-28 Matthias Bentert , Leon Kellerhals , Rolf Niedermeier

This paper presents a significant improvement for the synthesis of texture images using convolutional neural networks (CNNs), making use of constraints on the Fourier spectrum of the results. More precisely, the texture synthesis is…

Computer Vision and Pattern Recognition · Computer Science 2016-05-20 Gang Liu , Yann Gousseau , Gui-Song Xia

The shortest path problem is related to many dynamic processes on networks, ranging from routing in communication networks to signaling in molecular interaction networks. When the network is fully known, the shortest path problem can be…

Physics and Society · Physics 2026-02-05 Zhihao Qiu , Sámuel G. Balogh , Xinhan Liu , Piet Van Mieghem , Maksim Kitsak

Computing shortest paths is a fundamental primitive for several social network applications including socially-sensitive ranking, location-aware search, social auctions and social network privacy. Since these applications compute paths in…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-09-05 Rachit Agarwal , Matthew Caesar , P. Brighten Godfrey , Ben Y. Zhao

Graph kernels are conventional methods for computing graph similarities. However, the existing R-convolution graph kernels cannot resolve both of the two challenges: 1) Comparing graphs at multiple different scales, and 2) Considering the…

Machine Learning · Computer Science 2024-05-14 Wei Ye , Hao Tian , Qijun Chen

As large graph datasets become increasingly common across many fields, sampling is often needed to reduce the graphs into manageable sizes. This procedure raises critical questions about representativeness as no sample can capture the…

Social and Information Networks · Computer Science 2025-02-25 Alan Zhu , Jiaqi Ma , Qiaozhu Mei

For the first time proposed: a method for representing the projections of a graph in computer memory and a description based on it of a quick search for shortest paths in unweighted dynamic graphs. The spatial complexity of the projection…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-10 V. A. Melent'ev

Interactive graph-based segmentation methods partition an image into foreground and background regions with the aid of user inputs. However, existing approaches often suffer from high computational costs, sensitivity to user interactions,…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Kaustubh Shivshankar Shejole , Gaurav Mishra

Geodesic paths and distances are among the most popular intrinsic properties of 3D surfaces. Traditionally, geodesic paths on discrete polygon surfaces were computed using shortest path algorithms, such as Dijkstra. However, such algorithms…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Rolandos Alexandros Potamias , Alexandros Neofytou , Kyriaki-Margarita Bintsi , Stefanos Zafeiriou

Hyperspectral image (HSI) classification, which aims to assign an accurate label for hyperspectral pixels, has drawn great interest in recent years. Although low rank representation (LRR) has been used to classify HSI, its ability to…

Computer Vision and Pattern Recognition · Computer Science 2019-05-08 Qi Wang , Xiange He , Xuelong Li

Structured representations such as scene graphs serve as an efficient and compact representation that can be used for downstream rendering or retrieval tasks. However, existing efforts to generate realistic images from scene graphs perform…

Computer Vision and Pattern Recognition · Computer Science 2019-04-23 Subarna Tripathi , Sharath Nittur Sridhar , Sairam Sundaresan , Hanlin Tang

Numerous methods have been proposed to transform color and grayscale images to their single bit-per-pixel binary counterparts. Commonly, the goal is to enhance specific attributes of the original image to make it more amenable for analysis.…

Computer Vision and Pattern Recognition · Computer Science 2021-05-06 Shumeet Baluja

Many networked systems involve multiple modes of transport. Such systems are called multimodal, and examples include logistic networks, biomedical phenomena, manufacturing process and telecommunication networks. Existing techniques for…

Other Computer Science · Computer Science 2011-12-16 Andrew Ensor , Felipe Lillo

High-dimensional and complex spectral structures make clustering of hy-perspectral images (HSI) a challenging task. Subspace clustering has been shown to be an effective approach for addressing this problem. However, current subspace…

Computer Vision and Pattern Recognition · Computer Science 2024-03-05 Xianju Li , Renxiang Guan , Zihao Li , Hao Liu , Jing Yang

Image inpaiting is an important task in image processing and vision. In this paper, we develop a general method for patch-based image inpainting by synthesizing new textures from existing one. A novel framework is introduced to find several…

Computer Vision and Pattern Recognition · Computer Science 2016-05-06 Tao Zhou , Brian Johnson , Rui Li

Recent years brought advancements in using neural networks for representation learning of various language or visual phenomena. New methods freed data scientists from hand-crafting features for common tasks. Similarly, problems that require…

Machine Learning · Computer Science 2023-04-28 Kacper Leśniara , Piotr Szymański

Path-Guiding algorithms for sampling scattering directions can drastically decrease the variance of Monte Carlo estimators of Light Transport Equation, but their usage was limited to offline rendering because of memory and computational…

Graphics · Computer Science 2021-12-21 Mikhail Derevyannykh

We study the parameterized complexity of finding shortest s-t-paths with an additional fairness requirement. The task is to compute a shortest path in a vertex-colored graph where each color appears (roughly) equally often in the solution.…

Data Structures and Algorithms · Computer Science 2024-05-30 Matthias Bentert , Leon Kellerhals , Rolf Niedermeier

Hyperspectral imaging (HSI) has been extensively utilized for a number of real-world applications. HSI classification (HSIC) is a challenging task due to high inter-class similarity, high intra-class variability, overlapping, and nested…

Image and Video Processing · Electrical Eng. & Systems 2020-12-14 Muhammad Ahmad

In this paper, we present the geodesic-like algorithm for the computation of the shortest path between two objects on NURBS surfaces and periodic surfaces. This method can improve the distance problem not only on surfaces but in…

Computational Geometry · Computer Science 2010-11-25 Wen-Haw Chen , Sheng-Gwo Chen