English
Related papers

Related papers: A Similarity Measure for Weaving Patterns in Texti…

200 papers

We present a Garment Similarity Network (GarNet) that learns geometric and physical similarities between known garments by continuously observing a garment while a robot picks it up from a table. The aim is to capture and encode geometric…

Robotics · Computer Science 2022-02-24 Li Duan , Gerardo Aragon-Camarasa

Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery is one of the…

Social and Information Networks · Computer Science 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

In this article, we revisit and expand our prior work on graph similarity. As with our earlier work, we focus on a view of similarity which does not require node correspondence between graphs under comparison. Our work is suited to the…

Discrete Mathematics · Computer Science 2025-12-10 Pierre Miasnikof , Alexander Y. Shetopaloff

In this paper we propose numerical measures for evaluating the aesthetic interest of simple patterns. The patterns consist of elements (symbols, pixels, etc.) in regular square arrays. The measures depend on two characteristics of the…

Data Analysis, Statistics and Probability · Physics 2011-08-30 Allen Klinger , Nikos A. Salingaros

We introduce GSimCNN (Graph Similarity Computation via Convolutional Neural Networks) for predicting the similarity score between two graphs. As the core operation of graph similarity search, pairwise graph similarity computation is a…

Machine Learning · Computer Science 2018-11-15 Yunsheng Bai , Hao Ding , Yizhou Sun , Wei Wang

This work presents a novel interactive system for simple garment composition and surface patterning. Our approach makes it easier for casual users to customize machine-knitted garments, while enabling more advanced users to design their own…

Human-Computer Interaction · Computer Science 2019-08-02 Alexandre Kaspar , Liane Makatura , Wojciech Matusik

The ability to compare complex systems can provide new insight into the fundamental nature of the processes captured in ways that are otherwise inaccessible to observation. Here, we introduce the $n$-tangle method to directly compare two…

Physics and Society · Physics 2014-11-27 Lazaros K. Gallos , Nina H. Fefferman

Classifying large-scale image data into object categories is an important problem that has received increasing research attention. Given the huge amount of data, non-parametric approaches such as nearest neighbor classifiers have shown…

Computer Vision and Pattern Recognition · Computer Science 2014-04-28 Zhaowen Wang , Jianchao Yang , Zhe Lin , Jonathan Brandt , Shiyu Chang , Thomas Huang

A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new ``normalized information distance'', based on the noncomputable notion of…

Computational Complexity · Computer Science 2011-11-09 Ming Li , Xin Chen , Xin Li , Bin Ma , Paul Vitanyi

In the literature, several studies have shown that state-of-the-art image similarity metrics are not perceptual metrics; moreover, they have difficulty evaluating images, especially when texture distortion is also present. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2026-01-28 Antonio Di Marino , Vincenzo Bevilacqua , Emanuel Di Nardo , Angelo Ciaramella , Ivanoe De Falco , Giovanna Sannino

We suggest a variation of the Hellerstein--Koutsoupias--Papadimitriou indexability model for datasets equipped with a similarity measure, with the aim of better understanding the structure of indexing schemes for similarity-based search and…

Data Structures and Algorithms · Computer Science 2009-09-29 Vladimir Pestov , Aleksandar Stojmirovic

Quantifying the similarity between two graphs is a fundamental algorithmic problem at the heart of many data analysis tasks for graph-based data. In this paper, we study the computational complexity of a family of similarity measures based…

Discrete Mathematics · Computer Science 2022-07-04 Timo Gervens , Martin Grohe

In this paper, we propose a simple and effective {geometric} model fitting method to fit and segment multi-structure data even in the presence of severe outliers. We cast the task of geometric model fitting as a representative mode-seeking…

Computer Vision and Pattern Recognition · Computer Science 2018-02-07 Hanzi Wang , Guobao Xiao , Yan Yan , David Suter

We study the problem of finding the $k$ most similar trajectories to a given query trajectory. Our work is inspired by the work of Grossi et al. [6] that considers trajectories as walks in a graph. Each visited vertex is accompanied by a…

Data Structures and Algorithms · Computer Science 2020-10-20 Lutz Oettershagen , Anne Driemel , Petra Mutzel

This paper aims for the language-based product image retrieval task. The majority of previous works have made significant progress by designing network structure, similarity measurement, and loss function. However, they typically perform…

Computer Vision and Pattern Recognition · Computer Science 2021-02-19 Zhe Ma , Fenghao Liu , Jianfeng Dong , Xiaoye Qu , Yuan He , Shouling Ji

The Jaccard similarity index is an important measure of the overlap of two sets, widely used in machine learning, computational genomics, information retrieval, and many other areas. We design and implement SimilarityAtScale, the first…

Computational Engineering, Finance, and Science · Computer Science 2020-11-12 Maciej Besta , Raghavendra Kanakagiri , Harun Mustafa , Mikhail Karasikov , Gunnar Rätsch , Torsten Hoefler , Edgar Solomonik

Similarity searching finds application in a wide variety of domains including multilingual databases, computational biology, pattern recognition and text retrieval. Similarity is measured in terms of a distance function, edit distance, in…

Databases · Computer Science 2007-05-23 Girish Motwani , Sandhya G. Nair

The study of the topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks.…

Social and Information Networks · Computer Science 2014-06-23 Matthieu Roy , Stefan Schmid , Gilles Trédan

In this paper, we tackle the problem of static 3D cloth draping on virtual human bodies. We introduce a two-stream deep network model that produces a visually plausible draping of a template cloth on virtual 3D bodies by extracting features…

Computer Vision and Pattern Recognition · Computer Science 2020-07-22 Erhan Gundogdu , Victor Constantin , Shaifali Parashar , Amrollah Seifoddini , Minh Dang , Mathieu Salzmann , Pascal Fua

Measuring the similarity between patches in images is a fundamental building block in various tasks. Naturally, the patch-size has a major impact on the matching quality, and on the consequent application performance. We try to use large…

Computer Vision and Pattern Recognition · Computer Science 2020-08-10 Aritra Banerjee