摘要：Superpixel segmentation is the oversegmentation of an image into a set of homogeneous regions. Superpixel has many specific properties and has been commonly used as supporting regions for primitives to reduce computations in various computer vision tasks. One property of superpixels is compactness, which is preferred in some applications. In this paper, we give an review on image superpixel segmentation algorithms proposed in recent years. Superpixel segmentation approaches are classified based on the compactness constraint and their main idea are introduced. We also compare these algorithms in visual and evaluate them with five common measurements.

摘要：研究五轴联动数控机床侧铣加工中铣刀的形状确定和运动路径的规划问题.利用旋转曲面铣刀和设计曲面呈相切关系的事实,将一个铣刀的刚体运动描述为一个带约束的优化问题并给出求解方法.该方法以用户交互给出的一个线段作为铣刀轴的初始位置,通过计算铣刀的最优刚体运动生成一个轴线段的运动序列,并再通过对旋转曲面的经线做最小二乘拟合得到一个旋转曲面铣刀.实验结果表明,文中方法得到的刀具的运动生成的加工曲面与设计曲面具有较小的逼近误差,从而提供了一种铣刀运动路径优化算法的初始化方法,对提高已有路径优化算法的效率和结果的质量有重要作用.

摘要：提出了在给定2个端点及其切矢方向的条件下生成一条形状较好的三次Hermite曲线的方法.把未知的形状最好曲线的端点切矢模长看作端点条件的函数;然后建立该函数应当满足的条件,并根据工程制图人员在一些特殊的端点条件下的绘图得到一些经验数据;最后把该函数近似用三角函数的二次以下谐波分解表示,根据已有的经验数据和建立的条件得到谐波分量的大小.目标曲线的计算简单,在经验数据的情况下,目标曲线端点切矢模长范围为(0.5,2.9).与已有方法相比,曲线形状较好.

摘要：为减轻离线触觉数据压缩带来的失真变形,提出利用曲线拟合的压缩方法.在假定触觉数据所对应原触觉信号能用分段二次参数曲线表示的前提下,通过反向采样过程来构造触觉数据拟合曲线,该曲线由分段二次曲线组成,在连接处达到切线连续,且每段二次曲线对原触觉信号具有二次多项式逼近精度.为避免保存拟合曲线的所有系数以进一步提高数据减少率,对拟合曲线系数进行了迭代求解,从而只需编码保存部分系数即可解码.实验结果表明,该方法在保持高数据减少率的前提下减轻了压缩失真变形.

摘要：为了得到光顺的多项式插值曲面,首先把空间散乱数据点划分为三角形网格,在每个给定数据点处构造C1连续的分片二次多项式曲面片.针对各数据点的邻接点个数不同,分别利用弯折能量和拉伸能量建立目标函数,极小化目标函数确定插值曲面的未知量,在保持原有的形状特征的同时构造光顺的分片插值曲面.最后用实例说明了文中方法的有效性.

摘要：通过在Hermite插值过程中最优化端点切矢的模长,使最优几何Hermite曲线的曲率变化率最小;得到并证明了使最优几何Hermite曲线达到几何光顺的切矢角约束条件.针对切矢角不满足该约束条件的情况,提出了构造2-分段和3-分段组合最优几何Hermite曲线的方法.最后通过实例及比较表明,该方法与基于应变能最小的方法可相互补充,在整个切矢角区域上达到满意的效果.

摘要：为满足矿山地形的拟合、水流深度的绘制等很多特殊工程数据量大、有一定的光顺要求但又不需要曲面过于凸起饱满这一需求,提出一种C1连续的三次多项式插值曲面,同时有针对性地提出一种一阶偏导数估计算法.首先将空间散乱数据点投影到平面后进行三角划分;其次针对每个三角形,在其每条边上构造一个C1连续的三次多项式曲面片,由这3个曲面片加权平均形成该三角形的曲面片;最后将所有三角形上的曲面片拼合成整体曲面.为使生成的曲面尽可能地贴近数据点所建议的形状,在曲面求解过程中将数据点分成内部点和边界点分别估计偏导数.实验结果表明,该算法计算量小、具有良好的局部性,并给出了新曲面的效果.

摘要：提出一种用分片代数曲面构造三角曲面片的方法,利用具有公共边的2个三角形区域的4个顶点的函数值以及公共边2个端点的外法向量来构造一个二次曲面V(g)和一个截面V(h),其交V(g,h)即为2个三角曲面片的公共边界曲线.对每个已确定了边界条件的三角片内部进一步划分成3部分,每部分各自定义一个三次代数曲面.这3个三次代数曲面不仅在其交线处光滑拼接,而且分别沿三角形的边界与V(g)光滑拼接,从而构成一个具有GC1连续性的分片代数曲面.对于只属于一个三角片的边界留有一个自由度,可对曲面形状加以控制.

摘要：Parameterization is one of the key problems in the construction of a curve to interpolate a set of ordered points. We propose a new local parameterization method based on the curvature model in this paper. The new method determines the knots by mi- nimizing the maximum curvature of quadratic curve. When the knots by the new method are used to construct interpolation curve, the constructed curve have good precision. We also give some comparisons of the new method with existing methods, and our method can perform better in interpolation error, and the interpolated curve is more fairing.

摘要：Point-based surface has been widely used in computer graphics for modeling, animation, visualization, simulation of liq- uid and so on. Furthermore, particle-based approach can distribute the surface sampling points and control its parameters according to the needs of the application. In this paper, we examine several kinds of algorithms presented over the last decades, with the main focus on particle sampling technologies for implicit surface. Therefore, we classify various algorithms into categories, describe main ideas behind each categories, and compare the advantages and shortcomings of the algorithms in each category.