본문 바로가기
  • Home

Line Tracking Algorithm for Table Structure Analysis in Form Document Image

  • Journal of Software Assessment and Valuation
  • Abbr : JSAV
  • 2021, 17(2), pp.151-159
  • DOI : 10.29056/jsav.2021.12.16
  • Publisher : Korea Software Assessment and Valuation Society
  • Research Area : Engineering > Computer Science
  • Received : November 30, 2021
  • Accepted : December 20, 2021
  • Published : December 31, 2021

Kye Kyung Kim 1

1한국전자통신연구원

Accredited

ABSTRACT

To derive grid lines for analyzing a table layout, line image enhancement techniques are studying such as various filtering or morphology methods. In spite of line image enhancement, it is still hard to extract line components and to express table cell’s layout logically in which the cutting points are exist on the line or the tables are skewing . In this paper, we proposed a line tracking algorithm to extract line components under the cutting points on the line or the skewing lines. The table document layout analysis algorithm is prepared by searching grid-lines, line crossing points and gird-cell using line tracking algorithm. Simulation results show that the proposed method derive 96.4% table document analysis result with average 0.41sec processing times.

Citation status

* References for papers published after 2023 are currently being built.