3DOR 08

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/313

Browse

Browsing 3DOR 08 by Issue Date

Filter results by year or month
Now showing 1 - 10 of 10
  • Thumbnail Image
    Item
    3D Object Retrieval using an Efficient and Compact Hybrid Shape Descriptor
    (The Eurographics Association, 2008) Papadakis, Panagiotis; Pratikakis, Ioannis; Theoharis, Theoharis; Passalis, Georgios; Perantonis, Stavros; Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
    Abstract We present a novel 3D object retrieval method that relies upon a hybrid descriptor which is composed of 2D features based on depth buffers and 3D features based on spherical harmonics. To compensate for rotation, two alignment methods, namely CPCA and NPCA, are used while compactness is supported via scalar feature quantization to a set of values that is further compressed using Huffman coding. The superior performance of the proposed retrieval methodology is demonstrated through an extensive comparison against state-of-the-art methods on standard datasets.
  • Thumbnail Image
    Item
    On-line and Open Platform for 3D Object Retrieval
    (The Eurographics Association, 2008) Bonhomme, Benoit Le; Mustafa, B.; Celakovsky, Sasko; Preda, Marius; Preteux, Francoise; Davcev, D.; Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
    In this paper we present the MyMultimediaWorld Internet-based platform designed to benchmark descriptors and description scheme for 3D object retrieval purpose. Relying on the MPEG-4 and MPEG-7 multimedia standards for data representation and description respectively, this open platform is designed to host multiple datasets, descriptors, descriptor extraction algorithms and similarity measures. We implemented an easy-to-use API designed to make the integration of the 3D object retrieval technology of third-party researchers agnostic to and independent of the global system complexity. Benchmarking results are automatically updated accordingly and presented qualitatively by displaying the 3D retrieved objects and quantitatively by providing the estimates of the state-of-the art performance criteria.
  • Thumbnail Image
    Item
    A Neurofuzzy Approach to Active Learning based Annotation Propagation for 3D Object Databases
    (The Eurographics Association, 2008) Lazaridis, Michalis; Daras, Petros; Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
    Most existing Content-based Information Retrieval (CBIR) systems using semantic annotation, either annotate all the objects in a database (full annotation) or a manually selected subset (partial annotation) in order to increase the system's performance. As databases become larger, the manual effort needed for full annotation becomes unaffordable. In this paper, a fully automatic framework for partial annotation and annotation propagation, applied to 3D content, is presented. A part of the available 3D objects is automatically selected for manually annotation, based on their 'information content'. For the non-annotated objects, the annotation is automatically propagated using a neurofuzzy model, which is trained during the manual annotation process and takes into account the information hidden into the already annotated objects. Experimental results show that the proposed method is effective, fast and robust to outliers. The framework can be seen as another step towards bridging the semantic gap between low-level geometric characteristics (content) and intuitive semantics (context).
  • Thumbnail Image
    Item
    Face Recognition by SVMs Classification and Manifold Learning of 2D and 3D Radial Geodesic Distances
    (The Eurographics Association, 2008) Berretti, Stefano; Bimbo, Alberto Del; Pala, Pietro; Mata, Francisco Josè Silva; Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
    An original face recognition approach based on 2D and 3D Radial Geodesic Distances (RGDs), respectively computed on 2D face images and 3D face models, is proposed in this work. In 3D, the RGD of a generic point of a 3D face surface is computed as the length of the particular geodesic that connects the point with a reference point along a radial direction. In 2D, the RGD of a face image pixel with respect to a reference pixel accounts for the difference of gray level intensities of the two pixels and the Euclidean distance between them. Support Vector Machines (SVMs) are used to perform face recognition using 2D- and 3D-RGDs. Due to the high dimensionality of face representations based on RGDs, embedding into lower-dimensional spaces using manifold learning is applied before SVMs classification. Experimental results are reported for 3D-3D and 2D-3D face recognition using the proposed approach.
  • Thumbnail Image
    Item
    Isometry-invariant Matching of Point Set Surfaces
    (The Eurographics Association, 2008) Ruggeri, Mauro R.; Saupe, Dietmar; Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
    Shape deformations preserving the intrinsic properties of a surface are called isometries. An isometry deforms a surface without tearing or stretching it, and preserves geodesic distances. We present a technique for matching point set surfaces, which is invariant with respect to isometries. A set of reference points, evenly distributed on the point set surface, is sampled by farthest point sampling. The geodesic distance between reference points is normalized and stored in a geodesic distance matrix. Each row of the matrix yields a histogram of its elements. The set of histograms of the rows of a distance matrix is taken as a descriptor of the shape of the surface. The dissimilarity between two point set surfaces is computed by matching the corresponding sets of histograms with bipartite graph matching. This is an effective method for classifying and recognizing objects deformed with isometric transformations, e.g., non-rigid and articulated objects in different postures.
  • Thumbnail Image
    Item
    Part Analogies in Sets of Objects
    (The Eurographics Association, 2008) Shalom, Shy; Shapira, Lior; Shamir, Ariel; Cohen-Or, Daniel; Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
    Shape retrieval can benefit from analogies among similar shapes and parts of different objects. By partitioning an object to meaningful parts and finding analogous parts in other objects, sub-parts and partial match queries can be utilized. First by searching for similar parts in the context of their shape, and second by finding similarities even among objects that differ in their general shape and topology. Moreover, analogies can create the basis for semantic text-based searches: for instance, in this paper we demonstrate a simple annotation tool that carries tags of object parts from one model to many others using analogies. We partition 3D objects based on the shape-diameter function (SDF), and use it to find corresponding parts in other objects. We present results on finding analogies among numerous objects from shape repositories, and demonstrate sub-part queries using an implementation of a simple search and retrieval application.
  • Thumbnail Image
    Item
    Similarity Score Fusion by Ranking Risk Minimization for 3D Object Retrieval
    (The Eurographics Association, 2008) Akgül, Ceyhun Burak; Sankur, Bülent; Yemez, Yücel; Schmitt, Francis; Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
    In this work, we introduce a score fusion scheme to improve the 3D object retrieval performance. The state of the art in 3D object retrieval shows that no single descriptor is capable of providing fine grain discrimination required by prospective 3D search engines. The proposed fusion algorithm linearly combines similarity information originating from multiple shape descriptors and learns their optimal combination of weights by minimizing the empirical ranking risk criterion. The algorithm is based on the statistical ranking framework [CLV07], for which consistency and fast rate of convergence of empirical ranking risk minimizers have been established. We report the results of ontology-driven and relevance feedback searches on a large 3D object database, the Princeton Shape Benchmark. Experiments show that, under query formulations with user intervention, the proposed score fusion scheme boosts the performance of the 3D retrieval machine significantly.
  • Thumbnail Image
    Item
    A 3D Face Recognition Algorithm Using Histogram-based Features
    (The Eurographics Association, 2008) Zhou, Xuebing; Seibert, Helmut; Busch, Christoph; Funk, Wolfgang; Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
    We present an automatic face recognition approach, which relies on the analysis of the three-dimensional facial surface. The proposed approach consists of two basic steps, namely a precise fully automatic normalization stage followed by a histogram-based feature extraction algorithm. During normalization the tip and the root of the nose are detected and the symmetry axis of the face is determined using a PCA analysis and curvature calculations. Subsequently, the face is realigned in a coordinate system derived from the nose tip and the symmetry axis, resulting in a normalized 3D model. The actual region of the face to be analyzed is determined using a simple statistical method. This area is split into disjoint horizontal subareas and the distribution of depth values in each subarea is exploited to characterize the face surface of an individual. Our analysis of the depth value distribution is based on a straightforward histogram analysis of each subarea. When comparing the feature vectors resulting from the histogram analysis we apply three different similarity metrics. The proposed algorithm has been tested with the FRGC v2 database, which consists of 4950 range images. Our results indicate that the city block metric provides the best classification results with our feature vectors. The recognition system achieved an equal error rate of 5.89% with correctly normalized face models.
  • Thumbnail Image
    Item
    Characterizing Shape Using Conformal Factors
    (The Eurographics Association, 2008) Ben-Chen, Mirela; Gotsman, Craig; Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
    We present a new 3D shape descriptor based on conformal geometry. Our descriptor is invariant under non-rigid quasi-isometric transformations, such as pose changes of articulated models, and is both compact and efficient to compute. We demonstrate the performance of our descriptor on a database of watertight models, and show it is comparable with state-of-the-art descriptors.
  • Thumbnail Image
    Item
    Markov Random Fields for Improving 3D Mesh Analysis and Segmentation
    (The Eurographics Association, 2008) Lavoué, Guillaume; Wolf, Christian; Stavros Perantonis and Nikolaos Sapidis and Michela Spagnuolo and Daniel Thalmann
    Mesh analysis and clustering have became important issues in order to improve the efficiency of common processing operations like compression, watermarking or simplification. In this context we present a new method for clustering / labeling a 3D mesh given any field of scalar values associated with its vertices (curvature, density, roughness etc.). Our algorithm is based on Markov Random Fields, graphical probabilistic models. This Bayesian framework allows (1) to integrate both the attributes and the geometry in the clustering, and (2) to obtain an optimal global solution using only local interactions, due to the Markov property of the random field. We have defined new observation and prior models for 3D meshes, adapted from image processing which achieve very good results in terms of spatial coherency of the labeling. All model parameters are estimated, resulting in a fully automatic process (the only required parameter is the number of clusters) which works in reasonable time (several seconds).