scispace - formally typeset
F

Francesc Serratosa

Researcher at Rovira i Virgili University

Publications -  164
Citations -  2202

Francesc Serratosa is an academic researcher from Rovira i Virgili University. The author has contributed to research in topics: Matching (graph theory) & Line graph. The author has an hindex of 26, co-authored 156 publications receiving 2052 citations. Previous affiliations of Francesc Serratosa include Polytechnic University of Catalonia.

Papers
More filters
Journal ArticleDOI

Fast computation of Bipartite graph matching

TL;DR: A new algorithm to compute the Graph Edit Distance in a sub-optimal way is presented and it is demonstrated that the distance value is exactly the same than the one obtained by the algorithm called Bipartite but with a reduced run time.
Journal ArticleDOI

Generalized median graph computation by means of graph embedding in vector spaces

TL;DR: A procedure based on the weighted mean of a pair of graphs to go from the vector domain back to the graph domain in order to obtain a final approximation of the median graph is designed.
Journal ArticleDOI

Graph-based representations and techniques for image processing and image analysis

TL;DR: A novel fusion of colour-based segmentation and depth from stereo that yields a graph representing every object in the scene, and a new representation of a set of attributed graphs, denominated Function Described Graphs (FDGs), a distance measure for matching AGs with FDGs and some applications for robot vision.
Journal ArticleDOI

Speeding up Fast Bipartite Graph Matching Through a New Cost Matrix

TL;DR: Bipartite (BP) has been seen to be a fast and accurate suboptimal algorithm to solve the Error-Tolerant Graph Matching problem.
Journal ArticleDOI

Function-described graphs for modelling objects represented by sets of attributed graphs

TL;DR: The model function-described graph (FDG), which is a type of compact representation of a set of attributed graphs that borrow from random graphs the capability of probabilistic modelling of structural and attribute information, is presented.