Skip to main content
SpringerLink
Log in

The line segment table: a fast region description algorithm

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Gonzalez, R.C., Wintz, P.: Digital Image Processing, 2nd edn, pp. 643–646. Prentice Hall, Englewood Cliffs (2002)

    Google Scholar 

  2. Schönfeld, M., Grebe, R.: Automatic shape quantification of freely suspended red blood cells by isodensity contour tracing and tangent counting. Comput. Methods Programs Biomed. 28(4), 217–224 (1989)

    Article  Google Scholar 

  3. Davies, E.R., Bateman, M., Mason, D.R., Chambers, J., Ridgway, C.: Design of efficient line segment detectors for cereal grain inspection. Pattern Recognit. Lett. 24(1), 413–428 (2003)

    Article  Google Scholar 

  4. Castleman, K.R.: Digital Image Processing, pp. 416–418. Prentice Hall, Englewood Cliffs (1995)

    Google Scholar 

  5. Yujin, Z.: Image Engineering—Image Processing and Analyzing, pp. 205–207. Tsinghua University Press, Beijing (1999)

    Google Scholar 

  6. White, E.: GDI+Programming—Creating Custom Controls Using C#, pp. 141–159. Wrox Press, US (2002)

  7. Lu, Z.: C/C++Programming of Image Processing, pp. 319–360. Tsinghua University Press, Beijing (2005)

    Google Scholar 

  8. Lu, Z., Jin, D.: Visual C++.NET Programming of Image Processing, pp. 379–389. Tsinghua University Press, Beijing (2006)

    Google Scholar 

  9. Lu, Z., Zhu, Y.: Fast Algorithm of Mathematical Morphology Erosion and Dilation Operation, pp. 306–311. The 13th ICIG, Tsinghua University Press, Beijing (2006)

    Google Scholar 

  10. Tamura, H.: Computer Image Processing, pp. 127–129. Science Press, Beijing (2004)

    Google Scholar 

  11. Rogers, D.F.: Procedural Elements for Computer Graphics, 2nd edn, pp. 73–106. McGraw-Hill Science, New York (1997)

    Google Scholar 

  12. Ren, M., Yang, J., Sun, H.: Tracing boundary contours in a binary image. Image Vis. Comput. 20, 125–131 (2002)

    Article  Google Scholar 

  13. Ren, M., Yang, W., Yang, J.: A new and fast contour-filling algorithm. Pattern Recognit. 38, 2564–2577 (2005)

    Article  Google Scholar 

Download references

Acknowledgments

The authors thank associate professor Mingwu Ren for providing the related papers [12, 13] and the demonstration programs. We are deeply inspired by his work.

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, East China University of Science and Technology, Shanghai, 200237, People’s Republic of China

    Yu Zhu, Zongqi Lu, Min Liu & Tian Zuo

Authors
  1. Yu Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zongqi Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tian Zuo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Zhu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhu, Y., Lu, Z., Liu, M. et al. The line segment table: a fast region description algorithm. J Real-Time Image Proc 3, 323–331 (2008). https://doi.org/10.1007/s11554-008-0089-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-008-0089-6

Keywords

Search

Navigation