A system and process for determining the similarity in the shape of
objects is presented that generates a novel shape representation called a
directional histogram model. This shape representative captures the shape
variations of an object with viewing direction, using thickness
histograms. The resulting directional histogram model is substantially
invariant to scaling and translation. A matrix descriptor can also be
derived by applying the spherical harmonic transform to the directional
histogram model. The resulting matrix descriptor is substantially
invariant to not only scaling and translation, but rotation as well. The
matrix descriptor is also robust with respect to local modification or
noise, and able to readily distinguish objects with different global
shapes. The typical applications of the directional histogram model and
matrix descriptor include recognizing 3D solid shapes, measuring the
similarity between different objects and shape similarity based object
retrieval.
On présente un système et un procédé pour déterminer la similitude dans la forme des objets qui produit d'une représentation de forme de roman appelée un modèle directionnel d'histogramme. Ce représentant de forme capture les variations de forme d'un objet avec la direction de visionnement, en utilisant des histogrammes d'épaisseur. Le modèle directionnel résultant d'histogramme est essentiellement invariable à la graduation et à la traduction. Un descripteur de matrice peut également être dérivé en appliquant l'harmonique sphérique transforment au modèle directionnel d'histogramme. Le descripteur résultant de matrice est essentiellement invariable non seulement au mesurage et à la traduction, mais à la rotation aussi bien. Le descripteur de matrice peut également robuste en ce qui concerne la modification ou le bruit locale, et distinguer aisément des objets avec différentes formes globales. Les applications typiques du descripteur directionnel de modèle et de matrice d'histogramme incluent identifier les formes 3D pleines, mesurant la similitude entre différents objets et récupération d'objet basée par similitude de forme.
