Nearest neighbor weighted average customization for modeling faces

In this paper, we present an anatomically accurate generic wireframe face model and an efficient customization method for modeling human faces. We use a single 2D image for customization of the generic model. We employ perspective projection to estimate 3D coordinates of the 2D facial landmarks in the image. The non-landmark vertices of the 3D model are shifted using the translations of k nearest landmark vertices, inversely weighted by the square of their distances. We demonstrate on Photoface and Bosphorus 3D face data sets that the proposed method achieves substantially low relative error values with modest time complexity.     

融合视觉认知的工程视图理解方法

基于人的理解过程和方法,文中提出了工程视图理解的新算法框架。它允许用户参与到理解过程中,在出现歧义时,根据人的视觉认知规律进行“猜测”和“推理”,可得到与人的理解结果更为一致的解,并允许加入剖视图的处理。该文着重介绍该方法的算法思想,以及基元的划分与生成、剖视图处理、视觉推理等关键算法步骤。     

基于中轴表达的三维模型轮廓提取方法

三维网格模型的轮廓信息在网格检索、网格简化、网格重建中有着广泛应用。现有的轮廓提取方法较为复杂,需要分析和过滤网格模型的几何特征,计算量大且有时无法生成完整的轮廓信息。近年来,三维模型的中轴表达研究趋于成熟,在表达模型几何拓扑关系上有独特的优势。因此,提出了一种基于中轴表达的三维模型轮廓提取方法：首先提取三维模型的中轴表达信息,将中轴角点投影到三维模型表面;然后根据每个区域的拓扑关系选择适合的角点连接关系,将投影点连接形成模型区域轮廓;再针对投影过程中产生的误差进行分析和纠正;最后合并区域轮廓得到三维模型的完整轮廓。通过对多个模型数据库中代表性的三维网格模型进行实验和重建误 差比较,该方法的平均重建质量较现有方法约有 10%的提升,在重建质量和轮廓信息完整度方面优于现有方法。     

Labeling Line Drawings with Hidden-Part-Drawn of Planar Object with Trihedral Vertices

Although line drawings consist of only line segments on a plane, they convey much information about the three-dimensional object structures. For a computer interpreting line drawings, some intelligent mechanism is required to extract three-dimensional information from the two-dimensional line drawings. In this paper, a new labeling theory and method are proposed for the two-dimensional line drawing with hidden-part-draw of a three-dimensional planar object with trihedral vertices. Some rules for labeling line drawing are established. There are 24 kinds of possible junctions for line drawing with hidden-part-draw, in which there are 8 possible Y and 16 W junctions. The three problems are solved that Sugihara's line drawing labeling technique exists. By analyzing the projections of the holes in manifold planar object, we have put forward a labeling method for the line drawing. Our labeling theory and method can discriminate between correct and incorrect hidden-part-draw natural line drawings. The hidden-part-draw natural line drawings can be labeled correctly by our labeling theory and method, whereas the labeling theory of Sugihara can only label the hidden-part-draw unnatural line drawings in which some visible lines must be drawn as hidden lines, and some invisible lines must be drawn as continuous lines.     

Photogrammetric reconstruction of free-form objects with curvilinear structures

The shapes of many natural or man-made objects have curve features. The images of such curves usually do not have sufficient distinctive features to apply conventional feature-based reconstruction algorithms. In this paper, we introduce a photogrammetric method for recovering free-form objects with curvilinear structures. Our method chooses to obtain the topology and geometry of a sparse 3D wireframe of the object first instead of directly recovering a surface or volume model. Surface patches covering the object are then constructed to interpolate the curves in this wireframe while satisfying certain heuristics such as minimal bending energy. The result is an object surface model with curvilinear structures from a sparse set of images. We can produce realistic texture-mapped renderings of the object model from arbitrary viewpoints. Reconstruction results on multiple real objects are presented to demonstrate the effectiveness of our approach.     

基于直线平行垂直关系美化三维线框模型

针对计算机线图解释中直线间几何关系可能存在不准确,从而出现视觉 表达问题的不足,研究了基于直线平行垂直关系美化三维线框模型方法。首先,计算正视投 影空间中三维线框模型中棱线方向矢量并选择基准棱线;然后,采用直线间平行垂直约束对 线框模型中出现几何错误的直线进行校正,重新选择已校正棱线为基准棱线重复上述操作; 最后根据新的棱线参数确定三维线框模型顶点新坐标。通过算例结果表明,该方法能够有效 地解决线框模型中出现的平行垂直几何问题,达到线框模型视觉上的美化。     

Determination of the attitude of 3D objects from a singleperspective view

A method for finding analytical solutions to the problem of determining the attitude of a 3D object in space from a single perspective image is presented. Its principle is based on the interpretation of a triplet of any image lines as the perspective projection of a triplet of linear ridges of the object model, and on the search for the model attitude consistent with these projections. The geometrical transformations to be applied to the model to bring it into the corresponding location are obtained by the resolution of an eight-degree equation in the general case. Using simple logical rules, it is shown on examples related to polyhedra that this approach leads to results useful for both location and recognition of 3D objects because few admissible hypotheses are retained from the interpolation of the three line segments. Line matching by the prediction-verification procedure is thus less complex     

Recovering solid geometric object from single line drawing image

Many educational materials contain a lot of solid geometric figures. The solid geometric objects in these figures are usually drawn as 2D line drawings thus have lost their 3D information. This paper presents a method to recover the 3D information of the solid geometric object from single line drawing image taken from the geometric books, which would be used to help the users better present and understand the solid geometric object on their mobile devices. The main advantage of our method is the abilitYTo handle inaccurately processed sketches as opposed to the previous methods which require perfect line drawings as inputs. Our method consists of three main steps as follows. First, the sketch of the input line drawing image is automatically extracted and further represented as an undirected graph. Second, candidate 3D models from the pre-built 3D model database are found by graph similarity-based searching and sub-graph isomorphism matching. Third, for each candidate 3D model, the model parameters, the rotation and the translation aligning the model with the sketch are found by minimizing an objective function which is composed of the residuals between the vertices of the sketch and the 2D projections of the candidate model’s vertices, and an optimal reconstruction solution is further selected as the final result. Extensive experimental results demonstrate the effectiveness and robustness of our method for recovering the solid geometric object from single line drawing image.     

线框模型投影图的消隐

不具有表面信息的三维线框模型投影到二维平面上,不能利用现有的立体投影消隐的方法来消除被遮挡线。提出利用包围盒与有向三角形相结合的方法,找出投影图中的相交边,通过投影模型计算距离并判断其相互的遮挡关系。引入遮挡矩阵存储遮挡信息弥补了投影降维后造成的深度信息损失。利用遮挡矩阵更新表示顶点间拓扑关系的连接矩阵,得到不含隐藏线的投影图。实验表明,算法稳定而高效。     

Identification of faces in a 2D line drawing projection of awireframe object

An important key to reconstructing a three-dimensional object depicted by a two-dimensional line drawing projection is face identification. Identification of edge circuits in a 2D projection corresponding to actual faces of a 3D object becomes complex when the projected object is in wireframe representation. This representation is commonly encountered in drawings made during the conceptual design stage of mechanical parts. When nonmanifold objects are considered, the situation becomes even more complex. This paper discusses the principles underlying face identification and presents an algorithm capable of performing this identification. Face-edge-vertex relationships applicable to nonmanifold objects are also proposed. Examples from a working implementation are given