Universitat Rovira i Virgili

Software

Belif Propagation: GED computed in linear time

Please cite:                                      

- P. Santacruz & F. Serratosa, Error-tolerant graph matching in linear computational cost using an initial small partial matching, Pattern Recognition Letters, 2019.


Function-Described Graphs (FDG)

Please cite:

- Francesc Serratosa, X. Cortés & A. Solé, Component Retrieval based on a Database of Graphs for Hand-Written Electronic-Scheme Digitalisation, Expert Systems With Applications 40, pp: 2493 -2502, 2013. http://dx.doi.org/10.1016/j.eswa.2012.10.071

- Francesc Serratosa, R. Alquézar & A. Sanfeliu, Function-Described Graphs for modelling objects represented by attributed graphs, Pattern Recognition 36 (3), pp: 781-798, 2003. http://dx.doi.org/10.1016/S0031-3203(02)00107-3

- Francesc Serratosa, R. Alquézar & A. Sanfeliu, Synthesis of function-described graphs and clustering of attributed graphs, International Journal of Pattern Recognition and Artificial Intelligence 16 (6), pp: 621-655, 2002. http://dx.doi.org/10.1142/S0218001402001915

- A. Sanfeliu, Francesc Serratosa & R. Alquézar, Second-Order Random Graphs for modelling sets of Attributed Graphs and their application to object learning and recognition, International Journal of Pattern Recognition and Artificial Intelligence 18 (3), pp: 375-396, 2004. http://dx.doi.org/10.1142/S0218001404003253


Fast Bipartite Graph Matching (FBP)

Please cite:

- Francesc Serratosa, “Fast Computation of Bipartite Graph Matching”, Pattern Recognition Letters, 45, pp: 244-250, 2014. http://dx.doi.org/10.1016/j.patrec.2014.04.015

- Francesc Serratosa, “Speeding up Fast Bipartite Graph Matching trough a new cost matrix”, International Journal of Pattern Recognition and Artificial Intelligence, 2015. http://dx.doi.org/10.1142/S021800141550010X

- Francesc Serratosa, Computation of Graph Edit Distance: Reasoning about Optimality and Speed-up, Image and Vision Computing, 40, pp: 38-48, 2015. http://dx.doi.org/10.1016/j.imavis.2015.06.005

- Francesc Serratosa & Xavier Cortés, Graph Edit Distance: moving from global to local structure to solve the graph-matching problem, Pattern Recognition Letters, 2015. http://www.sciencedirect.com/science/article/pii/S0167865515002585


Learning Deletion and Insertion Costs for Graph Edit Distance  

Please cite:

- Xavier Cortés & Francesc Serratosa, Learning Graph-Matching Edit-Costs based on the Optimality of the Oracle's Node Correspondences, Pattern Recognition Letters, 2015. http://dx.doi.org/10.1016/j.patrec.2015.01.009


RP-Registration (Tiny set to Full set mapping) applied to Palmprint registration

Please cite:

- C. Moreno & F. Serratosa, Fast and Efficient Palmprint Identification of a Small Sample within a Full Image, Computación y Sistemas, 18 (4), pp: 683-691, 2014. http://dx.doi.org/10.1007/978-3-319-12568-8_90

- C. Moreno, X. Cortés & F. Serratosa, Partial to Full Image Registration based on Candidate Positions and Multiple Correspondences, Iberoamerican Congress on Pattern Recognition, CIARP2014, LNCS 8827, pp: 745-753, Mexico, 2014. http://dx.doi.org/10.1007/978-3-319-12568-8_90


Consensus of a set of element’s correspondences

Please cite:

- C. Moreno & F. Serratosa, Consensus of Multiple Correspondences to increase the accuracy in Image Registration, Computer Vision and Image Understanding, 2015. http://dx.doi.org/10.1016/j.cviu.2015.08.008

- C. Moreno & F. Serratosa, Consensus of Two Sets of Correspondences through Optimisation Functions, Pattern Analysis and Applications, 2015. http://dx.doi.org/10.1007/s10044-015-0486-y


Common Graph Labelling and Multiple Graph Matching

Please cite:

- A. Solé & F. Serratosa, Graduated Assignment Algorithm for Multiple Graph Matching based on a Common Labelling, International Journal of Pattern Recognition and Artificial Intelligence 27 (1), pp: 1350001 [27 pages], 2013.  http://dx.doi.org/10.1142/S0218001413500018

- A. Solé & F. Serratosa, Models and Algorithms for computing the Common Labelling of a set of Attributed Graphs, Computer Vision and Image Understanding 115 (7), pp: 929-945, 2011. http://dx.doi.org/10.1016/j.cviu.2010.12.007


Synthetic Graph Database generation

Please cite:

- F. Serratosa, A methodology to generate attributed graphs with a bounded graph edit distance for graph-matching testing, International Journal of Pattern Recognition and Artificial Intelligence, 32 (11), pp: 1850038 (19 pages), 2018.