Publication

Graph-Based Approach for 3D Object Duplicate Detection

Touradj Ebrahimi, Frédéric Dufaux, Péter Vajda
2009
Conference Papers

Abstract

In this paper, we consider the challenging problem of object duplicate detection and localization. Several applications require efficient object duplicate detection methods, such as automatic video and image tagging, video surveillance, and high level image or video search. In this paper, a novel graph-based approach for 3D object duplicate detection in still images is proposed. A graph model is used to represent the spatial information of the object in order to avoid making an explicit 3D object model. Therefore, better performance is achieved in terms of robustness and computational complexity.

Official source

https://infoscience.epfl.ch/entities/publication/a426abfd-0821-4e2b-96bd-151485d9774b

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Touradj Ebrahimi, Frédéric Dufaux, Péter Vajda
2009
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/a426abfd-0821-4e2b-96bd-151485d9774b

About this result

Related concepts (32)

Graph database

A graph database (GDB) is a database that uses graph structures for semantic queries with nodes, edges, and properties to represent and store data. A key concept of the system is the graph (or edge or relationship). The graph relates the data items in the store to a collection of nodes and edges, the edges representing the relationships between the nodes. The relationships allow data in the store to be linked together directly and, in many cases, retrieved with one operation.

Graph rewriting

In computer science, graph transformation, or graph rewriting, concerns the technique of creating a new graph out of an original graph algorithmically. It has numerous applications, ranging from software engineering (software construction and also software verification) to layout algorithms and picture generation. Graph transformations can be used as a computation abstraction. The basic idea is that if the state of a computation can be represented as a graph, further steps in that computation can then be represented as transformation rules on that graph.

Graph theory

In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices (also called nodes or points) which are connected by edges (also called links or lines). A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically. Graphs are one of the principal objects of study in discrete mathematics.

Related publications (29)

Reliable data-driven decision-making through optimal transport

Bahar Taskesen

Decision-making permeates every aspect of human and societal development, from individuals' daily choices to the complex decisions made by communities and institutions. Central to effective decision-making is the discipline of optimization, which seeks th ...

EPFL2024

Reactive collision-free motion generation in joint space via dynamical systems and sampling-based MPC

Aude Billard, Nadia Barbara Figueroa Fernandez, Mikhail Koptev

Dynamical system (DS) based motion planning offers collision-free motion, with closed-loop reactivity thanks to their analytical expression. It ensures that obstacles are not penetrated by reshaping a nominal DS through matrix modulation, which is construc ...

Sage Publications Ltd2024

Benchmarking machine-readable vectors of chemical reactions on computed activation barriers

Anne-Clémence Corminboeuf, Yannick Calvino Alonso, Puck Elisabeth van Gerwen, Ksenia Briling, Malte Martin Franke

In recent years, there has been a surge of interest in predicting computed activation barriers, to enable the acceleration of the automated exploration of reaction networks. Consequently, various predictive approaches have emerged, ranging from graph-based ...

Royal Soc Chemistry2024