یک برنامه خطی صحیح برای ایزومورفیسم زیرگراف تحمل پذیری جایگزین و استفاده از آن برای تشخیص نماد در نقشه های فنی

This technique is evaluated on both a set of synthetic graphs and a problem of symbol detection in technical drawings. In the second case, document and symbol images are represented by vector-attributed Region Adjacency Graphs built from a segmentation process. Obtained results demonstrate the relevance of considering subgraph isomorphism as an optimization process.