文献类型：期刊文献

英文题名：The line segment table: a fast region description algorithm

作者：Zhu, Yu[1];Lu, Zongqi[1];Liu, Min[1];Zuo, Tian[1]

机构：[1]E China Univ Sci & Technol, Sch Informat Sci & Engn, Shanghai 200237, Peoples R China

年份：2008

卷号：3

期号：4

起止页码：323

外文期刊名：JOURNAL OF REAL-TIME IMAGE PROCESSING

收录：;EI(收录号：20084511679712);WOS:【SCI-EXPANDED(收录号:WOS:000207724100008)】；

语种：英文

外文关键词：Line segment table (LST); Line processing (LP); Line segment encoding; Seed filling

摘要：In this paper a new fast region description method named line segment table is proposed. Each element in the table represents a horizontal line, which includes the coordinates of a line segment, the relationship between upper and lower lines, and the characteristics of a line. Thus a segment table can be used to describe the shape of a region precisely. This paper shows that these regional operations can be decomposed into a set of union operations of the corresponding components of all horizontal lines. Thus the resource intensive regional operations can be turned into combinations or truncations of the line segments. This paper also presents a set of line processing operations, which can be applied in binary image processing such as erosion, dilation, convolution and correlations. Line segment encoding is particularly applicable to line-based processing. Furthermore it is also useful for applications such as seed filling. This paper proposes a fast bucket sorting algorithm which is faster than traditional contour tracing algorithms and seed filling algorithms. This algorithm simplifies regional processing and improves processing efficiency, and is particularly advantageous in the application of industrial real-time detection and hardware design.