English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Tools annual

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Presents the access of premium content as premium feature

Premium Content

Global: Zendy Plus annual

Global: Zendy Free Plan

In this paper, a procedure which computes error-correcting subgraph isomorphisms is proposed in order to be able to take into account some external information. When matching a model graph and a data graph, if the correspondance between vertices of the model graph and some vertices of the data graph are known ’a priori’, the procedure is able to integrate this knowledge in an efficient way.  The efficiency of the method is obtained in the first step of the procedure, namely, by the recursive decomposition of the model graph into subgraphs. During this step, these external information are propagated as far as possible thanks to a new procedure which makes the graphs able to share them.    Since the data structure is now able to fully integrate the external information, the matching step itself becomes more efficient.   The theoretical aspects of this methodology are presented, as well as practical experiments on real images. The procedure is tested in the field of 3-D building reconstruction for cartographic issues, where it allows to match model graphs partially, and then perform full matches.

Efficient Subgraph Isomorphism with ‘A Priori’ Knowledge