A Shortest Path Problem

ＡＳｈｏｒｔｅｓｔＰａｔｈＰｒｏｂｌｅｍ￥ＪＩＡＺｈｅｎｇｓｈｅｎｇ（ＭａｔｈｅｍａｔｉｃｓａｎｄＭｅｃｈａｎｉｃｓＤｅｐａｒｔｍｅｎｔｏｆＴａｉｙｕａｎＵｎｉｖｅｒｓｉｔｙｏｆｔｅｃｈｎｏｌｏｇｙＴａｉｙｕａｎ０３００２４）ＦＡＮＨｕｉ（Ｆｏｕｎｄ...     

Circular object recognition based on shape parameters

To recognize circular objects rapidly in satellite remote sensing imagery, an approach using their geometry properties is presented. The original image is segmented to be a binary one by one dimension maximum entropy threshold algorithm and the binary image is labeled with an algorithm based on recursion technique. Then, shape parameters of all labeled regions are calculated and those regions with shape parameters satisfying certain conditions are recognized as circular objects. The algorithm is described in detail, and comparison experiments with the randomized Hough transformation (RHT) are also provided. The experimental results on synthetic images and real images show that the proposed method has the merits of fast recognition rate, high recognition efficiency and the ability of anti-noise and anti-jamming. In addition, the method performs well when some circular objects are little deformed and partly misshapen.     

图像分辨率对天然纤维识别的影响

针对低分辨率图像的保真问题,提出基于轮廓曲线的邻域方向差分链码,进行曲线失真程度的分析.该方法将基于像素坐标的二维轮廓曲线转化成相对于曲线走向而变化角度函数.差分链码具有平移、拉伸和旋转不变性.根据差分链码提出分别针对于对象轮廓周长、轮廓包围面积和轮廓曲线相似性的误差统计模型,并将该模型应用于棉麻等纤维截面的显微图像在不同分辨率下外形的失真度分析,给出在图像采集时允许的最低图像分辨率的计算.     

路与轮联图的邻强边色数

对一个正常的边染色满足相邻点的色集不同的条件时，称为邻强边染色，其所用最少染色数称为邻强边色数。就路与轮的联图，得到了在m,n任意取值情况下的邻强边色数。     

一类广义Petersen图的邻强边染色

研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ_(as)~′(G(n,k))=4.其中χa′s(G(n,k))表示G(n,k)的邻强边色数.     

若干多重联图的边染色

设G1,G2,…,Gn是n个(n≥2)两两不相交的简单图,它们的n-重联图是在G1 G2 … Gn中,将Gi的每一顶点与Gj的每一顶点连接起来(i≠j,i,j=1,2,…,n)所得到的图,简记为K(G1,G2,…,Gn).若Gi≌G,i=1,2,…,n,则称K(G1,G2,…,Gn)为G的等n-重联图,简记为K(n,G).本文研究了若干多重联图的边染色.     

房子图Hm,n,3的优美性和强协调性

定义一类新的图形——房子图Hm,n,3,设计一个算法并通过计算机给出房子图的优美标号和强协调标号,从而证明其不但是优美的而且是强协调的.     

粒子群优化算法在柔性边缘检测方法选取中的应用

边缘检测是图像处理中很重要的组成部分,其效果好坏直接影响到后面的图像分析。柔性形态变换用于图像边缘检测的方法有多种,粒子群优化(PSO)算法是一种有效的全局优化方法,广泛应用于函数优化,神经网络训练以及模糊系统控制等领域。该文将粒子群算法引入柔性形态学用来选取最佳图像边缘检测方法。实验结果证明,该文所提方法行之有效,值得推广。     

基于多分辨率分级分块处理的边缘检测方法

为了有效提取运动目标的特征,在目标检测的基础上,要对其进行边缘检测.由于传统逐点扫描方法运算量大,提出一种基于多分辨率分级分块思想的边缘检测算法.该方法先把图像分为多个子块后根据其四个顶点判断该子块是否包含目标,再对目标子块进行扫描确定目标的边缘.实验结果表明,此方法准确地确定目标的边缘,同时检测速度比传统逐点扫描法有一定程度的提高.     

Wm∨Wn的邻强边色数

得到了Wm∨Wn的邻点可区别边色数，其中Wm与Wn分别表示m＋1阶和n＋1阶的轮，Wm∨Wn表示Wm和Wn的联图．