Data processing: presentation processing of document – operator i – Presentation processing of document – Structured document
Reexamination Certificate
2004-01-06
2009-08-25
Ries, Laurie (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Structured document
C705S050000
Reexamination Certificate
active
07581171
ABSTRACT:
Disclosed embodiments of the invention relate to analyzing document images, which contain positionally encoded information, such as a maze-pattern watermark, and labeling the images based on a degree to which the document's content, such as text, occludes the position-encoding information. Depending on the degree of such occlusion, it may not be possible to extract enough position-encoding bits from a camera-captured image of the document to determine the camera-captured image's location within the document. An analysis-and-labeling module receives, as input, image data output by an image-generation-and-capturing module and off-line training data; performs analysis-and-labeling processing; and outputs image-label information. The results of document-analysis-and-labeling processing may be used for efficiently determining a location of a camera-captured image within a positionally encoded document.
REFERENCES:
patent: 5146552 (1992-09-01), Cassorla et al.
patent: 5455898 (1995-10-01), Mahoney et al.
patent: 5572010 (1996-11-01), Petrie
patent: 5581682 (1996-12-01), Anderson et al.
patent: 5626620 (1997-05-01), Kieval et al.
patent: 5659639 (1997-08-01), Mahoney et al.
patent: 5689585 (1997-11-01), Bloomberg et al.
patent: 5768426 (1998-06-01), Rhoads
patent: 5855594 (1999-01-01), Olive et al.
patent: 6044301 (2000-03-01), Hartlaub et al.
patent: 6208894 (2001-03-01), Schulman et al.
patent: 6327395 (2001-12-01), Hecht et al.
patent: 6377704 (2002-04-01), Cooperman
patent: 8551357 (2003-04-01), Madduri
patent: 6570104 (2003-05-01), Ericson et al.
patent: 6577748 (2003-06-01), Chang
patent: 6608942 (2003-08-01), Le
patent: 7079667 (2006-07-01), Hecht et al.
patent: 2001/0037132 (2001-11-01), Whitehurst et al.
patent: 2002/0076080 (2002-06-01), Hecht et al.
patent: 2003/0081000 (2003-05-01), Watanabe et al.
patent: 2003/0117378 (2003-06-01), Carro
patent: 2003/0156733 (2003-08-01), Zeller et al.
patent: 2003/0197700 (2003-10-01), Tanaka et al.
patent: 2005/0025357 (2005-02-01), Landwehr et al.
patent: 2005/0058318 (2005-03-01), Rhoads
patent: 2008/0219555 (2008-09-01), Wiedemann et al.
patent: WO 99/65568 (1999-12-01), None
Reid et al.;“Second-Generation Image Coding: An Overview”; 1997, ACM, pp. 5-8.
Kankanhalli et al.;“Content Based Watermarking of Images”;;1998;ACM;pp. 61-70.
Zhu et al.,“Information Encoding Into and Decoding From Dot Texture for Active Forms”, ACM, 2003, pp. 105-114.
Vailiancourt et al.,“Generated Glyphs as Memorable Desktop Icons for Documents”, ACM, 2000, pp. 9-12.
Nevison et al.,“Using a Maze Case Study to Teach Object-Oriented Programming and Design Patterns”, Australian Computer Society, 2004, pp. 207-215.
Dillencourt et al.,“A General Approach to Connected-Component Labeling for Arbitary Image Representations”, ACM, 1992, pp. 253-280.
Fang et al.,“A Parallel Processing Approach to Image Object Labeling Problem”, ACM, 1987, pp. 423.
C. Decurtins, M.C. Norrie, and B. Signer, “Digital Annotation of Printed Documents”, CIKM '03 Nov. 3-8, 2003, New Orleans, Louisiana, pp. 552-555.
I. Dumer, D. Micciancio and M. Sudan, “Hardness of Approximating the Minimum Distance of a Linear Code”, 1999 IEEE, pp. 475-484.
D. Clark and L. Weng, “Maximal and Near-Maximal Shift Register Sequences: Efficient Event Counters and Easy Discrete Logarithms” (pp. 1-23), IEEE Transaction on Computers 43, (May 5, 1994), pp. 560-568.
G. Golovchinsky and L. Denoue, “Moving Markup: Repositioning Freeform Annotations”, UIST '02, Oct. 27-30, 2002, Paris, France, vol. 4, Issue 2, pp. 21-24.
A.J. Brush, D. Bargeron, A. Gupta and JJ Cadiz, “Robust Annotation Positioning in Digital Documents”, SIGCHI '01, Mar. 31-Apr. 4, 2001, Seattle, Washington, pp. 285-292.
Chen Liyong
Dang Yingnong
Wang Jian
Debrow James J
Lee & Hayes PLLC
Microsoft Corporation
Ries Laurie
LandOfFree
Positionally encoded document image analysis and labeling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Positionally encoded document image analysis and labeling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Positionally encoded document image analysis and labeling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4090068