Temporal reasoning based on semi-intervals
Artificial Intelligence
Shape Similarity Measure Based on Correspondence of Visual Parts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Polygon Evolution by Vertex Deletion
SCALE-SPACE '99 Proceedings of the Second International Conference on Scale-Space Theories in Computer Vision
On the importance of preserving the part-order in shape retrieval
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Qualitative similarity measures-The case of two-dimensional outlines
Computer Vision and Image Understanding
2D shape classification and retrieval
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Retrieving shapes efficiently by a qualitative shape descriptor: the scope histogram
CIVR'06 Proceedings of the 5th international conference on Image and Video Retrieval
Hi-index | 0.00 |
Manifold approaches exist in the field of similarity-based shape retrieval. Although many of them achieve good results in reference tests, there has been less focus on systematically examining the factors influencing both retrieval performance and computational effort. Such an investigation, however, is important for the structured development and improvement of shape descriptors. This paper contributes a thorough investigation of the influence of the shape part-order and approximation precision. Firstly, two shape descriptors based on qualitative spatial relations are introduced and evaluated. These descriptors are particularly suited for the intended investigation because their only distinction is that one of them preserves the part-order, the other abandons it. Secondly, the recall and precision values are related to the degree of approximation in three-dimensional recall-precision-approximation diagrams. This helps choose an appropriate approximation precision. Finally, it turns out that remarkable retrieval results can be achieved even if only qualitative position information is considered.