Distance between Attributed Graphs and Function- Described Graphs Relaxing 2
René Alquézar, Francesc Serratosa, Alberto Sanfeliu, Sistemes Informàtics · 2000
Function-Described Graphs (FDGs) have been introduced as a repre- sentation of an ensemble of Attributed Graphs (AGs) for structural pattern rec- ognition and a distance measure using restrictions between AGs and FDGs has been reported. Nevertheless, in real applications, AGs can be distorted by some external noise, and therefore some constraints have to be relaxed. To gain more flexibility and robustness, some local costs may be added to the global cost of the labelling depending on the fulfilment of the graph element constraints of the FDG instead of applying hard binary constraints.