Fuzzy generalized median graphs computation: Application to content-based document retrieval

作者：

Highlights：

• We propose a new algorithm for the computation of the Fuzzy Generalized Median Graph (FGMG).

• We applied the proposed algorithm to the Content-based Document Retrieval (CBDR) problem.

• Query and database document images are represented by Fuzzy Attributed Relational Graphs (FARGs).

• We propose a new FARG embedding method in order to reduce the computation time of the FGMG.

• Our algorithm improves the accuracy and speed of document image retrieval processing.

摘要

•We propose a new algorithm for the computation of the Fuzzy Generalized Median Graph (FGMG).•We applied the proposed algorithm to the Content-based Document Retrieval (CBDR) problem.•Query and database document images are represented by Fuzzy Attributed Relational Graphs (FARGs).•We propose a new FARG embedding method in order to reduce the computation time of the FGMG.•Our algorithm improves the accuracy and speed of document image retrieval processing.

论文关键词：Fuzzy attributed relational graph,Graph embedding,Fuzzy set median graph,Fuzzy generalized median graph,Similarity measure,Document image retrieval

论文评审过程：Received 28 November 2016, Revised 20 April 2017, Accepted 27 July 2017, Available online 29 July 2017, Version of Record 4 August 2017.

论文官网地址：https://doi.org/10.1016/j.patcog.2017.07.030