Data processing: presentation processing of document – operator i – Presentation processing of document – Spreadsheet
Reexamination Certificate
2006-06-12
2010-06-15
Campbell, Joshua D (Department: 2178)
Data processing: presentation processing of document, operator i
Presentation processing of document
Spreadsheet
C715S220000, C715S227000, C715S228000, C715S235000
Reexamination Certificate
active
07739587
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.
REFERENCES:
patent: 5577249 (1996-11-01), Califano
patent: 6006240 (1999-12-01), Handley
patent: 6801673 (2004-10-01), Chao et al.
patent: 7472114 (2008-12-01), Rowney et al.
patent: 2004/0006742 (2004-01-01), Slocombe
patent: 2006/0265649 (2006-11-01), Danilo
Rigamonit, M Bloechle, JL, Hadjar,K, Lalanne, D, Ingold R; “Towards a Canonical and Structured Representation of PDF Documents through Reverse Engineering” Document Analysis and Recoginition 2005 Proceeding Eight Internation Conference; Publication Date Aug. 29-Sep. 1, 2005.
“Hash Table,” Wikipedia, pp. 1-10, at http://en.wikipedia.org/wiki/Hash—table, last visited on Feb. 15, 2006.
Garcia et al., “Using a Generic Document Recognition Method for Mathematical Formulae Recognition,” inSelected Papers From the Fourth International Workshop on Graphics Recognition Algorithms and Applicationspp. 236-244, 2002.
Rigamonti et al., “Towards a Canonical and Structured Representation of PDF Documents Through Reverse Engineering,” In proc. of 8thInternational conference on Document Analysis and Recognition, Seoul (Korea), pp. 1050-1054, 2005.
Avis et al., “An Efficient Algorithm for Decomposing a Polygon into Star-Shaped Polygons,”Pattern Recognition, vol. 13, No. 6, pp. 395-398, 1981.
U.S. Appl. No. 11/312,267, filed Dec. 20, 2005, Vion-Dury.
Bryant Christopher
Campbell Joshua D
Fay Sharpe LLP
Xerox Corporation
LandOfFree
Methods and apparatuses for finding rectangles and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatuses for finding rectangles and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatuses for finding rectangles and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4243188