计算机论文翻译A 3D Shape Retrieval Framework Supporting Multimodal(P11-P14).docxVIP

《高级软件测试技术》课程小论文作业A 3D Shape Retrieval Framework Supporting MultimodalQueries班 级：软件工程13级3班姓 名：郑振思学 号：M201376078Table 1 Average computation times for descriptor extraction and matching proceduresActionTime (msec)Views generation2587Polar-Fourier descriptors extraction63Krawtchouk descriptors extraction398Zernike descriptors extraction811Matching between 2 models10表1描述符的提取和匹配程序的平均匹配时间动作时间 (毫秒)视图生成2587导出傅里叶描述级数63导出不动矩描述398导出Zernike描述811两个模型之间的匹配10time per object varies from a few milliseconds to a few seconds and depends on the number of triangles that constitute the object’s 3D mesh. On the other hand, the 2D functionals computation time depends on calculations performed on a fixed number of equally-sized 2D images, thus, has only slight variations.每个对象的时间从几毫秒到几秒之间的变化取决于构成对象的三维网格的三角形的数目。另外，二维泛函的计算时间依赖于对固定数目且大小相等的2D图像的计算时间，因此，只有轻微的变化。Similarly, the matching time between two 3D models is constant, since it involves distance computation of equallysized descriptor vectors.同样地，两个三维模型之间的匹配的时间是恒定的，因为它涉及到对同样大小的描述符向量的距离计算。However, this time may become prohibitive when the number of database models increases significantly and each 3D model should be rotated 24 times according to the proposed matching framework. In this case, a method based on look-up-table, similar to the one presented in Chen et al. (2003) is utilized to speed-up the matching process. More specifically, the descriptor values for each 2D view are quantized to 8 bits. Then, a 256 × 256 matrix is created to store the pairwise descriptor distances. During the matching step, calculation of distance between 2 descriptors is reduced to a simple look-up to the 256 × 256 matrix.但是，这个时间在数据库模型的数量显着增加时可能会变的过高，并且根据建议的匹配框架每个3D模型应旋转24次。在这种情况下，一种基于查找表的方法，类似于一个陈等人（2003）提出的利用这个方法来加速匹配进程。更具体地，每个二维视图的描述符的值量化为8位。然后，创建一个256×256的矩阵来存储成对的广义距离。在匹配步骤中，计算2描述符之间的距离降低到一个简单的256×256矩阵的查询。In Table 1, the average computation times for descriptor extraction and matching procedures are summarized. The times were obtained using a PC with a 2.4