6533b873fe1ef96bd12d5982
RESEARCH PRODUCT
A new minimum spanning tree-based method for shape description and matching working in Discrete Cosine space
Patrick FrancoJean-marc OgierRémy MullotPierre Loonissubject
Matching (graph theory)business.industryBinary imageFeature extraction020206 networking & telecommunicationsPattern recognition02 engineering and technologyMinimum spanning treeArtificial IntelligenceRobustness (computer science)0202 electrical engineering electronic engineering information engineeringDiscrete cosine transform020201 artificial intelligence & image processingComputer Vision and Pattern RecognitionArtificial intelligencebusinessSoftwareTransform codingComputingMilieux_MISCELLANEOUSMathematicsImage compressiondescription
In this article, a new minimum spanning tree-based method for shape description and matching is proposed. Its properties are checked through the problem of graphical symbols recognition. Recognition invariance in front shift and multi-oriented noisy objects was studied in the context of small and low resolution binary images. The approach seems to have many desirable properties, even if the construction of graphs induces an expensive algorithmic cost. In order to reduce time computing, an alternative solution based on image compression concepts is provided. The recognition is realized in a compact space, namely the Discrete Cosine space. The use of block discrete cosine transform is discussed and justified. The experimental results led on the GREC2003 database show that the proposed method is characterized by a good discrimination power, a real robustness to noise, with an acceptable time computing. The position with a reference approach like Zernike moments is also investigated to measure the relevance of the proposed technique.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2009-12-01 |