总第 219期 2008年第 1期 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　Vol. 36 No. 1 　　23　　 　　　　　　　　　　　　　 计算机与数字工程 Computer & D igital Engineering 一种基于随机 Hough变换的椭圆检测方法 邢 　诚 1) 　沈 　琦 1) 　谭小波 2) 　韩贤权 3) (武汉大学测绘学院 1) 　武汉 　430079) (深圳市标为测绘技术有限公司 2) 　深圳 　518052) (长江科学院工程安全与病害防治中心 3) 　武汉 　430010) 3 摘 　要 　在随机 Hough变换基础之上 ,提出一种改进的椭圆检测方法 ,该方法降低了随机 Hough变换的无效采样概 率 ,对椭圆边缘的定位结果达到了亚像素级 ,并且能够准确判别出图像中的椭圆形标志 ,去除非椭圆形标志 。通过实验得 到较好的结果 。 关键词 　随机 Hough变换 　亚像素 　椭圆检测 中图分类号 　TP317. 4 1　引言 一幅数字影像 ,最感兴趣的是那些非常明显的 目标 ,不仅要识别它们 ,还要确定它们的位置 [ 1 ] 。 例如影像上面一些规则形状的标志 ,位置是需要精 确量测的 。那么 ,如何识别并精确地定位这些标志 就显得尤为重要 。本文主要以椭圆形标志为研究 对象 ,阐述一种快速提取椭圆形目标的方法 。 传统的 Hough 变换算法 [ 2 ] ,首先利用 Hough 变换实现从图像空间到椭圆描述参数空间的映射 , 然后在参数空间中进行峰值检测提取椭圆参数 。 这种方法对图像中的噪声不敏感 ,在参数低于二维 的情况下会得到很理想的效果 。但是如果参数在 二维以上 ,问题便随之而来 ———对于高维参数空间 中的峰值检测 ,目前并没有很好的方法来解决其计 算复杂 、计算量大的弊端 。针对传统的 Hough 变 换的这 种 缺 陷 , 文 献 [ 3 ] 中 提 出 随 机 Hough 变 换 ( Random ized Hough Transform , RHT ) 。本 文 在 RHT的基础之上 ,对该方法进行改进 ,并在实验中 对包含有椭圆形标志的图像进行处理 ,得到较好的 实验结果 。 2　随机 Hough变换 (RHT)及算法改进 2. 1　随机 Hough变换 二次曲线一般方程可表示为 : x2 + 2B xy + Cy2 + 2D x + 2Ey + F = 0 ( 1) 其中 ( x, y)为图像空间坐标 , B、C、D、E、F是二次 曲线的参数 ,当满足 : B2 - C < 0 (1 + C) (CF + 2BDE - D2 C - B2 F - E2 ) < 0 (2) 则二次曲线为椭圆 。 由于椭圆参数方程有 5 个未知数 ,故用随机 Hough变换检测椭圆时需随机采样 5个点 ,由方程 (1)可以得到 5 个方程 ,由这 5 个方程构成方程 组 ,求解该方程组 ,若有解且满足式 ( 2) ,则对该解 进行累积 。 基本步骤如下 : (1)设 E为图像空间的边缘点集 , P为参数空 间的参数单元集 ; ( 2)从 E中随机采样 5点 ,计算这 5点所确定 的二次曲线参数 P0 ,求得 P0 若满足式 ( 2) ,则对参 数单元集 P进行搜索 , 若存在参数 Pm , 与 P0 的误 差在容许范围之内 , 则将参数 Pm 的计数值 Cm 加 1,并将参数 Pm 更新 ;如果不存在符合上述条件的 参数 Pm ,则在参数空间 P中插入新的参数 Pm ; ( 3)当参数 Pm 的计数值 Cm 达到指定阈值 T 时 ,该参数对应的椭圆即成为候选椭圆 ; ( 4)判断该候选椭圆是否为真实椭圆 , 若满足 条件 ,则检测成功 ;否则 ,从 P中去掉该参数 ,继续 重复步骤 (1) ～ ( 3)进行检测 , 直到边缘点集 E 检 测完毕 。 2. 2　算法改进 尽管随机 Hough变换只对多到一映射所得到 的参数分配单元进行累积 ,但在处理复杂图像时 , 收稿日期 : 2007年 8月 23日 ,修回日期 : 2007年 9月 30日 作者简介 :邢诚 ,男 ,博士研究生 ,研究方向 :数字近景摄影测量 。沈琦 ,女 ,研究方向 :摄影测量与遥感 。谭小波 ,男 , 研究方向 :摄影测量 。韩贤权 :男 ,硕士 ,助理工程师 ,研究方向 :近景摄影测量 。 

42 　　　　　邢 　诚等 :一种基于随机 Hough变换的椭圆检测方法 　　　　　　　　　　　　 　第 36卷 由于随机采样仍引入大量的无效单元 ,因此造成大 量无效累积 [ 4 ] 。 有 h个非椭圆上点 ,则随机采样所得 5点落在同一 椭圆上的概率为 : 设图像有 N个大小 (即点数 )为 q的椭圆 ,还 　　　　　　　　P = q N C5 C5 N q + h = N q ( q - 1) ( q - 2) ( q - 3) ( q - 4) (N q + h) (N q + h - 1) (N q + h - 2) (N q + h - 3) (N q + h - 4) 假设没有非椭圆上的点 ,即 h = 0,则上式 (3)简化成 : N q ( q - 1) ( q - 2) ( q - 3) ( q - 4) 　　　　　　P = N q (N q - 1) (N q - 2) (N q - 3) (N q - 4) = N q5 (N q) 5 = 1 N 4 ( 3) ( 4) 　　由 (3)式可知 ,非椭圆上的点数量越多 ,采样 点在同一椭圆上的概率就越小 ;由 ( 4)式可知 ,当 图像中椭圆大小相同时 ,随机采样所得的 5点在同 一椭圆上概率与椭圆数量的四次幂成反比 ,故椭圆 数量越多 ,采样点在同一椭圆上概率越小 [ 5 ] 。 随着图像中椭圆数目以及图像噪声的增加 ,无 效采样的概率会增加 。针对这样的缺点 ,本文对原 有算法进行了改进 :首先提取边缘图像 ,然后在提 取的符合条件的边缘上进行等间隔采样并判断是 否为椭圆 ,可以减小噪声对采样的影响 ,最后通过 对椭圆参数的比较 ,将重复统计的椭圆合并 。 改进的算法结合 Canny算子边缘提取 、Zernike 正交矩亚像素定位等方法 。对于信噪比高的图像 , 可以首先用 Canny算子进行像素级边缘提取 ,再用 Zernike正交矩得到边缘的亚像素位置信息 ;对于 信噪比低的图像 ,由于 Canny算子对噪声敏感 ,而 Zernike正交矩具有抗噪声能力强的特点 ,所以可 以直 接 用 Zernike 正 交 矩 对 边 缘 进 行 亚 像 素 定 位 [ 6 ] ,这样程序在运行速度方面相比于先进行像 素级定位再进行亚像素定位要受到些影响 ,但对结 果并无影响 。改进后的算法实现了对椭圆标志的 准确提取 ,可以准确剔除非椭圆形目标 ,同时也完 成了对图像中包含的椭圆图形数量的统计 。 改进算法的主要步骤如下 : (1)对原始图像利用 Canny算子进行处理 ,提 取边缘图像 ; (2)对提取的边缘点进行统计。保留边缘点数 新计算椭圆参数 ,更新椭圆数量计数器 。为了提高 定位精度 ,对边界进行两次或两次以上拟合 ,最后 得到精确定位的椭圆 。 3　实验及分析 图 1　实验原始图 本文实验所采用的实 验图像如图 1 所示 。图像 大小 为 300 ×180, 共 有 5 个椭圆形标志 ,为检测算法 对椭圆形的识别能力 ,图像中加入了 1个矩形标志 和 1个三角形标志 ;为检验算法抗噪声能力 ,图像 中已 加 入 噪 声 。图 像 中 的 5 个椭圆形标志的理 想坐标见表 1。 对实验图采用第 2. 2 节中设计的改进算法进 行处理 ,得到以下几个结 果 ,其中图 2、图 3和图 4 是中间过程的结果 (图 3和图 4分别是采用不同的 边缘长度阈值 所得到的中间 结果 ) ,图 5 是 最 终 结 果 图 , 该结果图是在 边缘长度阈值 取 46时的检测 结 果 , 目 标 椭 图 2　Canny算子边缘提取结果 大于给定阈值的长边缘 ,滤除绝大部分的噪声信息 ; 圆中心的实际计算坐标列于表 2中 。 (3)对边缘图像用 Zernike正交矩进行处理 , 即对边缘进行亚像素定位 ; (4)对每一条边缘等间隔采样 5点 ,计算椭圆 参数 ,利用 Hough 变换判定是否为椭圆 , 是则保 存 ,并将椭圆数量计数器增加 1,否则删除 ; (5)对已判定为椭圆边缘的点进行椭圆曲线 拟合 ,得到更加精确的椭圆参数 ; (6)对所有的椭圆边缘进行比较 ,把属于同一 椭圆 (椭圆参数差小于给定阈值 )的边缘合并 ,重 图 3　边缘长度阈值滤除结果 1　图 4　边缘长度阈值滤除结果 2 　 (边缘长度阈值为 20时的 　 (边缘长度阈值为 46时的 　　　　滤除结果 ) 　　　　　　　　滤除结果 ) 

2 第 36卷 (2008)第 1期 　　　　　　　　　　　　　　计算机与数字工程 　　 　　　　　　　　　　　 52 通过图 2可以看出 , Canny算子在提取边缘过 后 ,会残留有很多无效边缘信息 , 这会增大随机 Hough变换的无效采样概率 。那么在改进算法中 , 第 2步通过选取适当的边缘长度阈值对边缘进行 滤除 ,滤除了边缘图像中的大部分噪声信息 (如图 3和图 4 所示 ) ,这样就降低了 后续处理过程中随机 Hough变 换的无效采样的概率 , 同时也 提高了程序的计算速度 ;在第 3 步中 ,通过 Zernike正交矩处理 以后 ,可以得到边缘的亚像素位置 ,与第 1 步中 Canny算子获取的边缘相比 ,提高了椭圆边缘定位 的精度 ;在第 5 步和第 6 步中 ,通过椭圆曲线 拟合 可以 获得 高 精 度 的图形中心位置 (亚像 素级 ) ,并且 ,对椭圆参 数的 阈值 处理 及 多 次 拟合可以避免椭圆数 图 5　实验结果图 量的重复统计 ,提高椭圆数量统计的准确性 ,同时 也提高椭圆中心定位的精度 。图 5与图 4对比 ,非 椭圆图形已经准确剔除 。结合实验结果实际检测 的椭圆中心坐标数据及实验结果图可以看出 ,改进 算法获得较好的椭圆提取及定位结果 。 参 考 文 献 [ 1 ]张祖勋 ,张剑清. 数字摄影测量学 [M ]. 武汉大学 出版社 , 2002: 121～131 [ 2 ]C Kimme, D Balland, J Sklansky. Finding circles by an array of accumulators [ J ]. Communications of the ACM , 1975, 2 (18) : 120～122 [ 3 ]Xu L, O ja E. A New Curve Detection M ethod: Ran dom ized Hough Transform ( RHT) [ J ]. Pattern Recognition Letters, 1990, 11 (5) : 331～338 [ 4 ]束志林 ,戚飞虎. 一种新的随机 Hough快速圆检测 算法 [ J ]. 计算机工程 , 2003, 29 (6) : 87～88 [ 5 ]陈燕新 ,戚飞虎. 一种新的基于随机 Hough变换的椭 圆检测方法 [J ]. 红外与毫米波学报 , 2000, 19 (1) : 43～47 [ 6 ]徐亚明 ,邢诚 ,刘冠兰等. 几种激光光斑中心检测 方法的比较 [ J ]. 海洋测绘 , 2007, 27 (2) : 75～76 (上接第 22页 ) 通过这个系统使用模型就可以生成测试用例 , 并最终完成使用测试和 SCS的可靠性评估 。 6　结束语 将 UML模型和统计测试有机地结合起来 ,讨 论从软件 UML 模型构造软件 Markov链使用模型 的方案 ,提出一种基于 UML模型的统计测试方法 , 该方法基于 UML 的用例图和顺序图 ,并要求加入 统计测试约束 ,通过从 UML 导出使用模型解决了 统计测试中使用模型建立困难的问题 。该方法增 强统计测试的可行性 、可测试性 ,并降低对软件系 统 ,尤其是复杂系统进行统计测试的难度 。 今后的工作 : (1)从带时间约束的 UML模型生成软件 Markov 链使用模型 ,这是实时软件统计测试的关键 ; (2)通过扩展 Rational Rose,将本文方法软件 化 ,用于构建基于 UML 模型的统计测试 CASE工 具平台 。 参 考 文 献 [ 1 ] J iong Yan, J i W ang, Huo - W ang Chen. UML Based Statistical Testing Acceleration of D istributed Safety - Critical Software. ISPA , 2004: 433～445 [ 2 ] FBasanieri, ABertolino, EMarchetti. A Cost W eighted Test Strategy[A ]: Proc of ESCOM - SCOPE, 2001 [ 3 ]Jos W armer, Anneke Kleppe. Object Constraint Lan guage, the Getting Your Models Ready for MDA ( 2nd Edition) [M ]. 2003 [ 4 ] L ionel B riand, Yvan Labiche. A UML - Based Ap p roach to System Testing. UML2001, Toronto, Canada, 1 - 5 October 2003 [ 5 ] [美 ] StacyJProwell,等. 贲可荣 ,等译. 净室软件工 程 :技术与过程 [M ]. 北京 :电子工业出版社 , 2001 [ 6 ]王涛. 基于 UML 的软件使用模型生成技术研究 : [ C ]. 国防科技大学 , 2003 [ 7 ]Jon W hittle, Johann Schumann: Generating Statechart Designs From Scenarios. NASA Ames Research, 2002 

2 2 2 2 2 2 2 2 2 2 21 Inde x (Vo l. 36 No. 1) 　　　　　　　　　　　　　　　Com p u te r and D ig ita l Eng ine e ring　　　　　　　　　 　　　　 　　　　　 An LDAP - or ien ted D irectory Query Language :D QL by　Shan Fu p rop e rtie s via da ta p ip e Key words　GeoM e d ia, C#, geo g rap hy fe a tu re tab le ( Page: 7) Abstract　 Taking SQL a s re fe re nce m o de l, a d ire c to ry que ry language fo r LDAP (DQL, D ire c to ry Q ue ry Lan guage ) is p ropo se d and its BN F is p re se n te d in th is p a p e r. A DQL - ba se d too l (DQL PLU S) , w h ich is u se d to acce ss LDAP se rve r in te rac tive ly, is im p lem e n te d. D ue to be ing s im ila r w ith SQL in syn tax, DQL is com p ac t, fle xib le , and e a sy to m a s te r, so it is co nve n ie n t to m anage and m a in ta in d ire c to ry se rvice. Key words　SQL, LDAP, DQL ( Page: 1) thu s, Research on Im proved Genetic L oad - Ba lanced A lgo by　D u J ianhua r ithm s for CM AG Abstract　W ith the succe s sfu l de ve lopm e n t o f CM AG, the sha re d trem e ndo u s ca lcu la tio n and info rm a tio n re so u rce s in Ch ina m e teo ro lo g ica l bo a rd w ill com e true re ce n tly, the info rm a tio n iso la te d is land o n CM AG w ill be d isapp e a re d and the u tiliza tio n w ill be inc re a se d. The u rge n t p ro b lem is how to so lve the im ba lance o f the se rve r no de lo ad and the low p e rfo rm ance re spo nd ing a b ility o f se rve r c lu ste r w ith in CM AG. A t p re se n t, se ve ra l kind s o f schem e s o f te chno lo gy have be e n p u t fo rw a rd so a s to im p ro ve the lo ad ba lance and the re spo n se p e r fo rm ance o f e ach no de , w h ile lo ad - ba lance d te chno lo gy is a new o ne. Th is p ap e r trie s to ana lyze the lo ad - ba lance d te chno lo gy in CM AG, ba se d o n the fe a tu re s in CM AG and the d is tu rbe d fac to rs o f the lo ad ba lance , and im p ro ve d ge ne tic lo ad - ba lance d a lgo rithm s in CM AG ha s be e n p u t fo rw a rd, too. The re su lt illu stra te s tha t the a lgo rithm can o bvio u s ly im p ro ve the lo ad - ba lance d ca p ab ility. Key words　CM AG, lo ad ba lance , ge ne tic a lgo rithm s ( Page: 4) Two W ays of Extracting Geography Fea ture Tables by C# by　Fang Conggang and GeoM ed ia Abstract　D e ve lopm e n t p la tfo rm w h ich C # and GeoM e d ia ha s be e n m e n tio ne d in the a rtic le , the se tw o w ays o f e xtrac ting geo g rap h ic fe a tu re c la s s is ach ie ve d by te ch no lo g ie s o f da ta p ip e and m e tada ta m e tho d. Re su lts show tho se tw o m e tho d s a re e xe cu tive , w h ich can co r re c tly e xtrac t geo g rap h ic fe a tu re c la ss w ith its nam e , how e ve r the se tw o app ro ache s a re d iffe re n t in ach ie ving p ro ce s s, and the y bo th go t advan tage s and d isadvan ta ge s. The app ro ach o f m e tada ta is p rac tica l and e a sy p ro g ram m ing, bu t it’s o n ly e xtrac t the m a in a ttribu te o f da taba se , and w h ich ha s lim ita tio n s in e xp and ing. Com p a re w ith m e tada ta te chno lo gy, the app ro ach o f GDO w h ich is re la tive ly com p le x in co d ing. How e ve r it ha s be tte r cha rac te ris tic s o f e xp and ing than m e tada ta m e th o d , w h ich can be u se d to que ry and o b ta in m o re de ta ile d Research of O utlier M in ing A lgor ithm by　Yang Yongm ing Abstract　O u tlie r de te c tio n is an im po rtan t com po ne n t o f da ta m in ing. Th ro ugh a com p re he n s ive in - dep th ana ly s is and com p a riso n to se ve ra l o f the cu rre n t o u tlie r de te c tio n a lgo rithm , the ir fe a tu re s w e re sum m a rize d. Th is p ap e r a lso ana lyze s and re se a rch the o u tlie r de te c tio n a l go rithm in h igh d im e n s io na l da ta and sp a tia l da ta. B a se d o n the se a lgo rithm , re se rche rs can p ro ce e d a fu rthe r a na lys is and po se a new im p ro ve d a lgo rithm. Key words 　 da ta m in ing, o u tlie r, s tre am , anom a ly de te c tio n sp a tia l da ta, da ta ( Page: 11) Research of O utlier M in ing Ba sed on D issim ilar ity by　Tu L ihong Abstract　W ith in tro duc ing the de fin itio n o f o u tlie r and such a s sta tistic s - e xis te d m e tho d s o f o u tlie r m in ing, ba se d m e tho d s, d istance - ba se d m e tho d s, theo ry o f e vo lu tio n - ba se d m e tho d s and so o n, It p u ts fo rw a rd a d iss im ila rity - ba se d m e tho d and g ive its de sc rip tio n. A l so w e ana lyse s it by an e xp e rim e n ta tio n. Its tho ugh t is s im p ly and no ve l to com p a re the fo rm e r m e tho d s. Key words　o u tlie r, da ta m in ing, d is s im ila rity ( Page: 16) Research of a Software Sta tistica l Testing M ethod Ba sed by　Zhang Hu i on UML Abstract　So ftw a re sta tistica l te s ting is co nce rne d w ith te s ting so ftw a re system s ba se d o n the ir u sage m o de l, in te s tab ility o f s ta tis tica l o rde r to e nhance the fe a s ib ility, te s ting and de g rade the d ifficu lty o f co n s truc ting the u s age m o de l, afte r re se a rche d o n the UM L a s the indu stry - s tanda rd, b ro ugh t fo rw a rd a UM L - ba se d s ta tis tica l te s ting m e tho d. the UM L - ba se d s ta tis ti ca l te s ting p ro ce du re w a s firs tly p ropo se d, the n p re se n te d a fo rm a lize d a lgo rithm o f de riving u sage m o de l from UM L m o de , and too k the SCS a s an e xam p le. Key words 　 so ftw a re s ta tis tica l te s ting, u sage m o de l, M a rko v cha in, so ftw a re re liab ility, UM L m o de l In th is p ap e r, ( Page: 20) A M ethod for Ellipse D etection Using Random ized Hough by　X ing Cheng Tran sform Abstract　 In th is p ap e r, an am e lio ra te d e llip se de te c tio n m e tho d u s ing random ize d Ho ugh Tran sfo rm is p re se n te d. The p ro bab ility o f inva lid sam p ling in Random ize d Ho ugh Tran sfo rm can be dep re s se d th ro ugh th is m e th o d, and the e dge p ixe ls can be de te c te d a t a subp ixe l le ve l. The e llip se and o the r shap e s can be d istingu ishe d co rre c tly. A ra tio na l re su lt ha s be e n ach ie ve d in the e x 

2 2 2 la rge ba se d o n trad itio na l O tsu theo ry. The m e tho d ba se d o n ge ne tic a lgo rithm and O tsu theo ry re a lize s au tom a tic se le c tio n o f im age th re sho ld. GA is in tro duce d in to im age se gm e n ta tio n to op tim ize the p ro ce du re o f se e king th re sho ld u sing the cha rac te ris tic o f qu ick se e king cap ac ity. Th is m e tho d can re duce the tim e o f com p u ta tio n. The e xp e rim e n ta l re su lts show tha t new a lgo rithm no t o n ly o b ta in s a goo d se gm e n ta tio n qua lity bu t a lso ha s h ighe r com p u ta tio na l sp e e d. Key words　 im age se gm e n ta tio n, go rithm th re sho ld, ge ne tic a l ( Page: 34) A pd icy - ba sed Software Self - adaptive Fram e W ork by　Feng J in Abstract　Pe rva s ive com p u ting is a no va l app lica tio n p a t te n, and so ftw a re se lf - adap tive is a new cha lle nge fo r the com p le xity o f p e rva s ive com p u ting e viro nm e n t. Th is p ap e r p ropo se s a po licy - ba se d fram ew o rk to e nhance the se lf - adap ive ab ility o f so ftw a re , w h ich is ba se d o n the co n te xt - d rive n se lf - adap tive po licy m o de l and co n te xt - d rive n e ve n t schem e. The fram ew o rk can e ncap su lte the com p le xity o f va rio u s so ftw a re run tim e e nvio n m e n t and is fle xib le and e xte n s ib le. Key words　se lf - adap tive , co n te xt ( Page: 37) Survey on Software Arch itecture M etr ics by　S ong Guangyu Abstract　So ftw a re a rch ite c tu re m e tric s re co gn ize s risk o f a rch ite c tu re and va lida te s the com p liance be tw e e n de s ign and qua lity re qu irem e n t in o rde r to im p ro ve so ftw a re qua lity, w h ich is a yo ung fo rw a rd - loo king fie ld. Com p a n ie d by the fo cu s o n so ftw a re a rch ite c tu re re ce n tly, m e tric s in a rch ite c tu re le ve l de ve lop s g radua lly. Th is p a p e r fu lly rep re se n ts re se a rch o n so ftw a re a rch ite c tu re m e tric s o n th re e a sp e c ts, and d iscu sse s p ro b lem s and po te n tia l d ire c tio n s o f a rch ite c tu re m e tric s fie ld. Key words 　 so ftw a re a rch ite c tu re , so ftw a re a rch ite c tu re m e tric s so ftw a re m e tric s, ( Page: 41) so ftw a re Applica tion of Usage Con trolM odel in RBAC by　Han L ilong Abstract　U sage co n tro l m o de l is a new acce s s co n tro l it de fine s the scop e and fram e m o de l p ropo se d ne a rly, w o rk o f m o de rn acce s s co n tro lm o de l sys tem a tica lly and com p re he n s ive ly. The fram ew o rk and au tho riza tio n s tra t e gy o f u sage co n tro l co re m o de l is in tro duce d and ana lyze d a t firs t by the au tho r, u se d to im p lem e n t the RBAC po licy, and fina lly an app lica tio n e xam p le is p re se n te d. Key words　 u sage co n tro l m o de l, co n tro l, au tho riza tio n ro le - ba se d acce ss ( Page: 45) Researches on Conformance M on itor ing in A ir Traff ic 2 　　　　　　　　　　　　　　　　Com p u te r and D ig ita l Eng ine e ring　　　　　　　　　　　 Inde x (Vo l. 36 No. 1) p e rim e n t. Key words　 random ize d Ho ugh tran sfo rm , subp ixe l, e l ( Page: 23) lip se de te c tio n D elaunay Tr iangula tion and V isua liza tion Research in by　W ang Shou jin D TM in 3D Abstract　 Inc rem e n ta l a lgo rithm is a m e tho d o f triangu la tio n, w h ich is in se rting po in t o nce a tim e , and it can be u se d in D e launay triangu la tio n o f sca tte re d po in t in 2D o r 3D. Afte r de ep studying o n and ba se d o n the a lgo rithm , w e im p ro ve d it. Afte r so rting the po in t in the XO Y and c la s sifying the triang le , the sp e e d o f the de launay trian gu la tio n co n struc ting im p ro ve d a lo t, and u se d it in the D TM co n s truc ting in 3D. Te sting show tha t w ith the po in t inc re a se the sp e e d im p ro ve d a lso , it is u se fu l e s p e c ia lly in D TM co n s truc ting w ith m a s s po in t. Key words 　 D e launay triangu la tio n, rithm , 3D , D TM inc rem e n ta l a lgo ( Page: 26) Ch inese Query Expan sion Ba sed on Rela ted Term Group by　Tu X inhui Abstract　 Te rm m ism a tch be tw e e n que rie s and do cu m e n ts is a fundam e n ta l p ro b lem in Ch ine se Info rm a tio n Re trie va l ( IR ) , w h ich affe c ts the e ffe c tive ne ss o f re trie va l re su lts. Q ue ry e xp an s io n in IR can de a l w ith th is kind o f p ro b lem in som e de g re e. How e ve r, e xp e rim e n ts show tha t the com m o n que ry e xp an s io n in IR canno t ge t s te ady re trie va l re su lts. Th is p ap e r p ropo se s a no ve l m e tho d to im p ro ve the p e rfo rm ance o f Ch ine se info rm a tio n re trie va l sys tem s by e xp and ing que rie s u sing au to m a tica lly acqu ire d re la te d te rm g ro up s. Com p a re d w ith re su lts o f the trad itio na l re le vance fe e dback te chn ique , e xp e rim e n ts show tha t o u r m e tho d can ge t s ta tis tica lly s ign ifican t im p ro vem e n t. Key words　Ch ine se info rm a tio n re trie va l, que ry e xp an ( Page: 29) s io n, re la te d te rm g ro up s te rm e xtrac tio n, by　Sh i Yong tao An Im proved A lgor ithm of Ir is L oca tion Abstract　How to fa s tly and e ffe c tive ly find the true iris po s itio n in an iris im age is a ke y p ro b lem to be so lve d in iris re co gn itio n. An im p ro ve d a lgo rithm o f iris lo ca tio n is p re se n te d in th is te xt ba se d o n o u r p re vio u s w o rk. The m a in ly w o rk o f im p ro ve d a lgo rithm is ro ugh ly lo ca tio n, the n app ly the D augm an a lgo rithm to lo ca ting iris. A t the sam e tim e , it do e s the e xp e rim e n ts w ith th is m e tho d and p ro ve the re su lt to be be tte r. Key words　iris im age , g re y sca le cum u la tive sum iris lo ca tio n, m axim um e n trop y, ( Page: 32) Study on the Automa tic Selection of Image Threshold by　L i Gang Ba sed on Genetic A lgor ithm s Abstract　 The op e ra tio n o f ge tting im age th re sho ld is