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.