Symmetry-aware graph matching
نویسندگان
چکیده
منابع مشابه
Context-Aware Service Selection Using Graph Matching
The current evolution of Ubiquitous Computing and of ServiceOriented Computing is leading to the development of context-aware services. Context-aware services are services whose description is enriched with context information related to the service execution environment, adaptation capabilities, etc. This information is often used for discovery and adaptation purposes. However, context informa...
متن کاملA Graph Matching Approach to Symmetry Detection and Analysis
Spectral relaxation was shown to provide an efficient approach for solving a gamut of computational problems, ranging from data mining to image registration. In this chapter we show that in the context of graph matching, spectral relaxation can be applied to the detection and analysis of symmetries in n-dimensions. First, we cast symmetry detection of a set of points in Rn as the self-alignment...
متن کاملSymmetry-Aware Mesh Processing
Perfect, partial, and approximate symmetries are pervasive in 3D surface meshes of real-world objects. However, current digital geometry processing algorithms generally ignore them, instead focusing on local shape features and differential surface properties. This paper investigates how detection of large-scale symmetries can be used to guide processing of 3D meshes. It investigates a framework...
متن کاملON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH
Uncertain graphs are employed to describe graph models with indeterministicinformation that produced by human beings. This paper aims to study themaximum matching problem in uncertain graphs.The number of edges of a maximum matching in a graph is called matching numberof the graph. Due to the existence of uncertain edges, the matching number of an uncertain graph is essentially an uncertain var...
متن کاملSymmetry-Driven Shape Matching
We propose a novel Bayesian framework of symmetry-driven shape similarity to incorporate structural shape descriptor into conventional geometrical shape descriptor. We use rotation and reflection symmetries for structural shape description. Symmetry detection on each shape image provides a qualitative and a quantitative categorization of the types and the degrees of symmetry level. The posterio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pattern Recognition
سال: 2016
ISSN: 0031-3203
DOI: 10.1016/j.patcog.2016.06.022