Worst-case Analysis of Set Union Algorithms
Journal of the ACM (JACM)
Introduction to algorithms
Computing Size Functions from Edge Maps
International Journal of Computer Vision
A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Level set diagrams of polyhedral objects
Proceedings of the fifth ACM symposium on Solid modeling and applications
The digital Michelangelo project: 3D scanning of large statues
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Content-Based Image Retrieval at the End of the Early Years
IEEE Transactions on Pattern Analysis and Machine Intelligence
Topology matching for fully automatic similarity estimation of 3D shapes
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Information Retrieval
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
Similarity Retrieval of Trademark Images
IEEE MultiMedia
Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics
IEEE Transactions on Pattern Analysis and Machine Intelligence
Loops in reeb graphs of 2-manifolds
Proceedings of the nineteenth annual symposium on Computational geometry
Topological persistence and simplification
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Skeleton Based Shape Matching and Retrieval
SMI '03 Proceedings of the Shape Modeling International 2003
Rotation invariant spherical harmonic representation of 3D shape descriptors
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Matching 3D Models with Shape Distributions
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
A Geometric Approach to 3D Object Comparison
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
A Survey of Content Based 3D Shape Retrieval Methods
SMI '04 Proceedings of the Shape Modeling International 2004
SMI '04 Proceedings of the Shape Modeling International 2004
Morse Homology Descriptor for Shape Characterization
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04
IEEE Transactions on Pattern Analysis and Machine Intelligence
Persistence barcodes for shapes
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Pattern Vectors from Algebraic Graph Theory
IEEE Transactions on Pattern Analysis and Machine Intelligence
Vision: A Computational Investigation into the Human Representation and Processing of Visual Information
3D Object Retrieval using Many-to-many Matching of Curve Skeletons
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Feature-based similarity search in 3D object databases
ACM Computing Surveys (CSUR)
Content-based retrieval of 3D models
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Object Recognition as Many-to-Many Feature Matching
International Journal of Computer Vision
Retrieval of trademark images by means of size functions
Graphical Models - Special issue on the vision, video and graphics conference 2005
Stability of Persistence Diagrams
Discrete & Computational Geometry
Size functions for 3D shape retrieval
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Describing shapes by geometrical-topological properties of real functions
ACM Computing Surveys (CSUR)
Three-dimensional shape searching: state-of-the-art review and future trends
Computer-Aided Design
Shape-based searching for product lifecycle applications
Computer-Aided Design
A barcode shape descriptor for curve point cloud data
Computers and Graphics
Shape recognition via an a contrario model for size functions
ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part II
Retrieving articulated 3-d models using medial surfaces and their graph spectra
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Coarse filters for shape matching
IEEE Computer Graphics and Applications
Multi-scale Representation and Persistency for Shape Description
MDA '08 Proceedings of the 3rd international conference on Advances in Mass Data Analysis of Images and Signals in Medicine, Biotechnology, Chemistry and Food Industry
3D shape retrieval by Poisson histogram
Pattern Recognition Letters
A global method for reducing multidimensional size graphs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Graph-based representations of point clouds
Graphical Models
Robustness and modularity of 2-dimensional size functions: an experimental study
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Incremental-decremental algorithm for computing AT-models and persistent homology
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
A new algorithm for computing the 2-dimensional matching distance between size functions
Pattern Recognition Letters
The hitchhiker's guide to the galaxy of mathematical tools for shape analysis
ACM SIGGRAPH 2012 Courses
A new relative chain code in 3D
Pattern Recognition
Comparing shapes through multi-scale approximations of the matching distance
Computer Vision and Image Understanding
Hi-index | 0.01 |
This paper proposes an original framework to use size functions in the 3D context. Size functions are a mathematical tool, that have already shown its effectiveness for image retrieval and classification. They are introduced here for the first time to discriminate among 3D objects represented by triangle meshes, through the proposal of a method for defining size graphs independently of the underlying triangulation. We first derive a skeletal signature, which guarantees the topological coding and the geometric description of an object surface, then this signature is used as a size graph to compute discrete size functions. The attractive feature of size functions is that it readily gives a similarity measure between shapes. The result is the introduction of a new technique for 3D model retrieval, devised to capture both local and global properties of a shape. Finally, we demonstrate the potential of our approach in a set of experiments, and discuss the results with respect to existing techniques.