分割

In the layout analysis, we chose a bottom-up algorithm based on nearest neighbor connect-strength and line confidence to segment the image area, table area and text area; In the printed Chinese character recognition module, we calculate the degree of incorporative difference to match the character, also define a refusal class which could orientate the mathematical expression automatically; Put the expression into the formula processing module, then we chose the character segmentation method based on connectivity and the template match method to recognize the character in the mathematical expression and at last we used the structure analysis based on the character to transform the two dimension formula into one dimension Word EQ expression.

在版面分析中，采用基于最近邻连接强度和行列可信度的自底向上的版面分析算法，分割出图像区域、表格区域和文本区域；在汉字识别模块中，采用回溯切分方法切分出字符段，计算合并差异度与特征字典比较，通过引入汉字的拒识类，从而实现了公式的定位；将定位后的数学公式送入公式识别器，在公式识别器中采用基于连通域搜索的字符分割方法和模板匹配方法对字符识别，对于识别出的字符，再采用基于特征字符的结构分析方法，从而将二维的数学公式转化为一维的Word EO域语句。

College of Transportation, Jilin University, Changchun 130022, ChinaAbstract : In order to solve the problem that the traditional single threshold method can not segment the shadow path mark image successfully, a new algorithm based on Regiongrowing has been proposed for our indigenously designed and manufactured vision navigation intelligent vehicle.

针对作者自主开发的视觉导航区域交通智能车辆的导航路径在阴影条件下难以应用单一传统阈值方法分割提取的问题，提出了基于区域生长的图像分割方法。

Firstly,the minimum interclass variance method was improved to obtain the optimal segmentation threshold of difference image quickly,and then,the region growing method was used to segment the target.

首先对最小类内方差法进行改进，快速确定差分图像的最佳分割阈值，再用区域生长法分割得到目标。

Based on the principle of Otsu method with maximum variance between threshold algorithm of image segmentation, an improved method derived from Otsu algorithm is put forward, which combines interclass distance with intraclass distance, a partial recursive algorithm is used to search optimum threshold.

基于最大类间方差阈值图像分割算法的基本原理，然后结合目标与背景两类之间间距和类内距离对图像分割效果的影响，提出了一种改进的最大类间方差法，运用递归思想局部搜索图像的最佳阈值。

Simulation results indicated that the adaptive median filtering effectively removes noise, and maintain the details of welded seam and defection edge; the variance ratio of interclass and intraclass segmentation could accurately distinguished between the welded seam metal and the base metal together with mathematical morphology method; high frequency enhancement extrudes the welded seam center, consequently defects would be detected.

仿真结果表明自适应中值滤波能够有效去除噪声，并保持焊缝和缺陷的边缘细节；类间、类内方差比分割方法与数学形态学方法并用，能准确的将图像分割为焊缝与母材区域；高频加强变换能够使焊缝中心部位突显出来，从而实现缺陷的检测。

Choosing a proper threshold segments the interference pattern and the edge of the input image can be obtained.

再通过选择阈值对干涉图进行分割得到二值图，从而实现输入图像的边缘分割。

Then,isoperimetric algorithm is used to segment image video by combined with operation of morphology.

由于图像分割的重要性，对图像分割的研究就显得格外重要。

Isoperimetric algorithm does well in image segmentation,and it is a fast graph partitioning method.

基于等周算法可获取更为精确的分割结果，是一种快速的图论分割方法。

Based on several experiments,they are researched.The results show that isoperimetric algorithm can be applied in both still image and image video.

实验结果表明：等周算法不仅可用于静止图像的分割，也可应用于图像序列的分割。

And a good result can be gotten in low contrast image by combined with morphologic operation. graph-theory ; segmentation ; isoperimetric algorithm ; morphology

由于基于图论的分割方法可获得精确的结果，近年来引起人们越来越多的兴趣，是国际上图像分割领域的一个新

I didn't watch TV last night, because it .

昨晚我没有看电视，因为电视机坏了。

Since this year, in a lot of villages of Beijing, TV of elevator liquid crystal was removed.

今年以来，在北京的很多小区里，电梯液晶电视被撤了下来。