Comparative analysis of shape descriptors for 3D objects

Multimedia Tools and Applications - One of the basic characteristics of an object is its shape. Several research areas in mathematics and computer science have taken an interest in object...     

Structural shape prototypes for the automatic classification of 3D objects.

This technique for defining and constructing 3D shape prototypes improves automatic 3D content classification and search by summarizing key features of the members of a class, then classifying the query object into the class that the prototype most similar to the given query represents.     

Multi-mesh and adaptivity in 3D shape optimization

The major drawback in three-dimensional shape optimization is the excessive computational time needed in spite of the use of parametric-type design variables. Therefore, in addition to parametrization we suggest the use of several meshing levels to speed up the obtention of the optimal solution and to check the precision of the analysis by an error estimation. The combination of parametrization, multi-mesh and error estimation allows us to deal efficiently with three-dimensional shape optimization problems.     

Justification of a certain algorithm for shape optimization in 3D elasticity

The trabecular bone adapts its form to mechanical loads and is able to form structures that are both lightweight but very stiff. In this sense, it is a problem (for the Nature or living entities) similar to the structural optimization, especially the topology optimization. The structural optimization system developed by the authors previously was based directly on the bio-mechanical models. The paper aims to clarify the approach of using the bio-mechanical models of the trabecular bone remodelling phenomenon as a base for the structural optimization. The justified algorithm for shape optimization mimics the natural phenomenon to satisfy the condition of constant value of the strain energy density on the structural surface, issuing from the considerations in the area of mechanics. The main body of the paper contains the analysis of the stiffness optimization problem in the framework of speed method approach to shape optimization. The given numerical example (cantilever beam in bending) includes the influence of the structural surface curvature on the optimization procedure. The presented in the paper approach can be used as a method of structural optimization unrelated already to trabecular bone remodelling phenomenon.     

A three-dimensional shape optimization system—shop3D

A modular approach for shape optimization of three-dimensional solid structures is described. A major consideration in the development of this capability is the desire to use a commercially available finite element program, such as NASTRAN, for analysis. Since NASTRAN cannot be called as a subroutine, a system architecture was developed of independently executable modules in which sequential execution is controlled by job control language. Also, shape sensitivities are not commonly available in commercial programs. A hybrid approach which is based on the material derivative concept is developed to obtain shape sensitivities by post processing finite element results stored on files. A quick generation of a good optimization model combined with an efficient optimization system will result in a drastic design time saving. In this paper, different modeling approaches for shape optimization are discussed. Emphasis will be placed upon a special modeling technique which overlays the design model onto an already existing finite element model. Several automotive related examples are used to evaluate the program's effectiveness.     

Watermarking 3D objects for verification

We introduce and investigate the fundamental similarities and differences of watermarking 3D graphic models compared to 2D images, and propose some solutions to address a class of applications of digital watermarking-the verification of 3D polygonal models. To our knowledge, watermarking of 3D objects for verification purposes has not been addressed in any published literature. The proposed scheme, in its present form, is not intended for use in applications that require robust watermarks. One recent work in 3D data hiding addressed applications requiring robust means of hiding data. We first introduce digital watermarking, discuss its goals and application domains, and explain the different categories of watermarks. We believe the goals and applications will remain fairly similar for 2D images and 3D models     

Interactive optimization of 3D shape and 2D correspondence usingmultiple geometric constraints via POCS

The traditional approach of handling motion tracking and structure from motion (SFM) independently in successive steps exhibits inherent limitations in terms of achievable precision and incorporation of prior geometric constraints about the scene. This paper proposes a projections onto convex sets (POCS) framework for iterative refinement of the measurement matrix in the well-known factorization method to incorporate multiple geometric constraints about the scene, thereby improving the accuracy of both 2D feature point tracking and 3D structure estimates. Regularities in the scene, such as points on line and plane and parallel lines and planes, that can be interactively identified and marked at each POCS iteration, enforce rank and parallelism constraints on appropriately defined local measurement matrices, one for each constraint. The POCS framework allows for the integration of the information in each of these local measurement matrices into a single measurement matrix that is "closest" to the initial observed measurement matrix in Frobenius norm, which is then factored in the usual manner. Experimental results demonstrate that the proposed interactive POCS framework consistently improves both 2D correspondences and 3D shape/motion estimates and similar results cannot be achieved by enforcing these constraints as either post or preprocessing     

再现3D对象

多亏有了Google上的一种免费工具,3D建模变得不再是一个痛苦而笨拙的过程。Jerome Turner介绍SketchUp的主要功能。     

立体目标的宽基线图像匹配

为了匹配立体目标的图像特征,提出一种仿射不变的局部特征提取算法。根据高斯滤波器的形状和大小要与图像结构相适应的原理,该算法利用图像中的最大稳定极值区域(MSER)的协方差矩阵衡量局部图像结构,并将局部图像结构变换到圆形高斯滤波器适用的形式下,以解决视角和尺度变化问题。为了保证图像变换的正确性,采用旋转压缩的方式将各向异性的图像结构变换为各向同性的图像结构。最后在各向同性的图像结构上提取尺度不变特征变换(SIFT)特征点,并将SIFT特征点的坐标变回原图像坐标。实验结果表明该算法提取的局部特征是完全仿射不变的,在立体目标的宽基线图像匹配中表现出良好的效果。     

Representation and shape matching of 3-d objects

A three-dimensional scene analysis system for the shape matching of real world 3-D objects is presented. Various issues related to representation and modeling of 3-D objects are addressed. A new method for the approximation of 3-D objects by a set of planar faces is discussed. The major advantage of this method is that it is applicable to a complete object and not restricted to single range view which was the limitation of the previous work in 3-D scene analysis. The method is a sequential region growing algorithm. It is not applied to range images, but rather to a set of 3-D points. The 3-D model of an object is obtained by combining the object points from a sequence of range data images corresponding to various views of the object, applying the necessary transformations and then approximating the surface by polygons. A stochastic labeling technique is used to do the shape matching of 3-D objects. The technique matches the faces of an unknown view against the faces of the model. It explicitly maximizes a criterion function based on the ambiguity and inconsistency of classification. It is hierarchical and uses results obtained at low levels to speed up and improve the accuracy of results at higher levels. The objective here is to match the individual views of the object taken from any vantage point. Details of the algorithm are presented and the results are shown on several unknown views of a complicated automobile casting.     

面向2D对象形状识别的空间模糊查询研究

基于空间形状的查询与认知主体的空间推理密切相关。从空间认知的角度,通常希望查询结果是一类形状结构相似的对象集合。以形状的不确定性表达和模糊查询为研究内容,提出一种面向2D对象形状识别的空间查询方法--向心包络算法。算法将对象划分为以最大内径中心为公共点的三角形集合,在此基础上建立相应的形状度量方法,通过提取所有顶点关于对象整体结构的形状影响因子求得对象之间的形状相似度,并建立与模糊形状谓词的匹配关系。实验表明,该方法可以实现2D对象的空间模糊查询,且查询结果与模糊形状谓词基本一致。     

Algorithms for construction digital 3D models for unique objects

Problems of development and analysis of construction high-detailed digital models of an object surface are addressed. It is also supposed that simulated objects are not standard; i.e., they are bounded by a surface of a complex form, and their digital representation require generating a very large number of points. Special attention is paid to problems of constructing a hierarchical structure of algorithms, including the analysis of various strategies of condensing points and surface approximation. For a number of examples, the capabilities of the developed technique are demonstrated for various objects and different types of imagery.