文档介绍：,.,2009JournalofImageandGraphics使用线段表实现线段编码与种子填充快速算法陆宗骐朱煜()华东理工大学信息科学与工程学院,上海200237摘要在图像处理中常用水平线段集表示区域,提出了一种采用线段表结构来表示区域,并给出使用线段表改进传统像素标记与种子填充算法的快速算法。该算法中,线段表的每个表项对应一条水平线段,它包含L、x、x、yLR和F5个参数,即表示上下线段连通关系的标记,左、右端点的x坐标,线段的y坐标与表示线段特征或类型的标志。具有相同标记的线段表表项构成连通区域。以线段表为基础,水平与垂直方向的连通检测可分别进行,水平方向可通过行程编码实现,垂直方向则通过比较上下线段的端点坐标来确定。线段编码是像素标记的改进,由行程编码、线段标记、统一标记与标记排序4个步骤组成。采用线段表结构后,线段编码中利用桶排序,种子填充新算法中,利用队列结构并避免重复扫描来提高效率,与轮廓填充算法相比较效率都可提高近一倍。关键词线段表线段编码种子填充像素标记轮廓填充快速算法()中图法分类号:TP391141文献标识码:A文章编号:10062896120090320499206FastAlgorithmofLineSegmentEncodingandSeedFillingBasedonLineSegmentTableLUZong2qi,ZHUYu()TheSchoolofInformationonScienceandEngineering,EastChinaUniversityofScienceandTechnology,,,x,x,,thexcoordinatesofleftandrightend,,,.Keywordslinesegmenttable,linesegmentencoding,seedfilling,pixellabeling,contourfilling,fastalgorithm成。区域常用于剪裁和击中测试。区域之间还可以作逻辑运算,如与、或、异或、求补及求反等操作来合1引言并或分割。对于特定形状的区域,可以使用多个矩形来表示其大致形状。如果矩形足够小,一定数量()Windows95/NT的图形设备接口GDI中增加的矩形就能够精确地表示区域的形状,GDI中还有了两种新的图形对象———路径和区域。路径表示一专门的函数来获得区域的矩形集。这两种图形对象系列相互连接的直线和曲线,路径可以画出区域的的引入使得应用程序可以方便地建立复杂区域,绘[1]制和填充不规则图形。轮廓或者被填充。区域是由曲线定义的区间,区域()可由一个或多个形状矩形、多边形或椭圆等组收稿日期:2007202207;改回日期:2007210217()第一作者简介:陆宗骐1945,,男。教授。主要研究领域为图像处理与模式识别。编著《C/C++图像处理编程》和合作编著《VisualC++.NET