Invention Grant
US07739587B2 Methods and apparatuses for finding rectangles and application to segmentation of grid-shaped tables 失效
用于查找矩形的方法和装置以及对网格表分割的应用

  • Patent Title: Methods and apparatuses for finding rectangles and application to segmentation of grid-shaped tables
  • Patent Title (中): 用于查找矩形的方法和装置以及对网格表分割的应用
  • Application No.: US11451525
    Application Date: 2006-06-12
  • Publication No.: US07739587B2
    Publication Date: 2010-06-15
  • Inventor: Jean-Yves Vion-Dury
  • Applicant: Jean-Yves Vion-Dury
  • Applicant Address: US CT Norwalk
  • Assignee: Xerox Corporation
  • Current Assignee: Xerox Corporation
  • Current Assignee Address: US CT Norwalk
  • Agency: Fay Sharpe LLP
  • Main IPC: G06F17/16
  • IPC: G06F17/16
Methods and apparatuses for finding rectangles and application to segmentation of grid-shaped tables
Abstract:
In a method for identifying cells, line graphics are converted into vectors (12) having a canonical form without vector overlaps or crossings. Connecting vectors (22, 24, 26, 30, 32) are associated, including (i) forking vectors (22) having common starting points, and (ii) meeting vectors (24) having common ending points. A set of vectors is identified including at least two forking vectors and two meeting vectors cooperatively defining a cell.
Information query
Patent Agency Ranking
0/0