Document matching using structural information

Details Document matching using structural information Document matching using structural information

1998-09-30

2002-09-03

Hong, Stephen S. (Department: 2176)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

06446099

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to document matching. More particularly, the present invention relates to document matching using structural information.
BACKGROUND OF THE INVENTION
Many schemes exist to retrieve documents meeting parameters defined by a person searching for the documents. The most common method of searching is based on text. For example, a person searching documents can define a text string including one or more keywords included in the desired document, or the person searching can define a Boolean search to find documents meeting desired or specified content.
Schemes also exist to search document images. For instance, image searching schemes exist that utilize the line structure of documents. Such searching schemes are typically used with schematics, maps, flowcharts, etc. Another example of an image searching technique is shown in Niblack, W., et al., “The QBIC Project: Querying Images By Content Using Color, Texture and Shape” SPIE Proceedings, Vol. 1908, pp. 173-187 (February, 1993).
People often search physical documents because they can easily recognize documents based on their visual appearance. For example, if a person knows that a particular diagram was included in a set of presentation slides, the person can quickly search stored documents for the diagram and retrieve the related slides. However, if a person cannot remember the particular document that contains a desired diagram, then more documents may have to be examined. For documents stored on a computer system, examining and opening and thoroughly reviewing a file may be extremely time consuming especially where the number of files that must be searched is large.
What is needed is a scheme for automatically searching for an electronic document based on the visual appearance of the document.
SUMMARY OF THE INVENTION
A method and apparatus for document matching using structural information is described. A target document is analyzed to generate structural information that describes the target document. The structural information describing the target document is compared to structural information describing a set of stored documents. One or more of the stored electronic documents are retrieved based on a match between the structural information describing the target document and the structural information describing the stored electronic documents.


REFERENCES:
patent: 5297032 (1994-03-01), Trojan et al.
patent: 5305200 (1994-04-01), Hartheimer et al.
patent: 5319745 (1994-06-01), Vinsonneau et al.
patent: 5465353 (1995-11-01), Hull et al.
patent: 5581752 (1996-12-01), Inoue et al.
patent: 5748780 (1998-05-01), Stolfo
patent: 5758062 (1998-05-01), McMahon et al.
patent: 5822454 (1998-10-01), Rangarajan
patent: 5874717 (1999-02-01), Kern et al.
patent: 5881230 (1999-03-01), Christensen et al.
patent: 5896252 (1999-04-01), Kanai
patent: 5920870 (1999-07-01), Briscoe et al.
patent: 5923504 (1999-07-01), Arajki et al.
patent: 5933823 (1999-08-01), Cullen et al.
patent: 5949622 (1999-09-01), Kamiguchi et al.
patent: 5986858 (1999-11-01), Sata et al.
patent: 5999664 (1999-12-01), Mahoney et al.
patent: 6023684 (2000-02-01), Pearson
patent: 6032184 (2000-02-01), Cogger et al.
patent: 6049664 (2000-04-01), Dale et al.
patent: 6104834 (2000-08-01), Hull
patent: 6128602 (2000-10-01), Northington et al.
Smith, S.M. and Brady, J.M., “SUSAN—a new approach to low level image processing.” Int. Journal of Computer Vision, 23(1):45-78, May 1997.
Niblack, W., et al., “The QBIC Project: Querying Images By Content Using Color, Texture and Shape” SPIE Proceedings, vol. 198, pp. 173-187 Feb., 1993.
J.F. Canny, “A Computational Approach to Edge Detection” IEEE Trans. Patt. Anal. Machine Intell. vol. PAMI-8, No. 6, pp. 67-108, 1986.
Magnifi Inc. “Magnifi Enterprise Server 2.0” © 1997-1998.
Eric M. Hoffert and Joshua B. Weisberg “New Media Data Mangement” 1997.
Daniel P. Huttenlocher, Gregory A. Klanderman and William J. Rucklidge “Comparing Images Using the Hausdorff Distance” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 9, Sep. 1993.
Ilingworth, J.& Kittler, J. “A Survey of Hough Transform” Journal of Computer Vision, Graphics & Image Processing, vol. 44, pp. 87-116, 1988.
Lovegrove, W.S. and Brailsford, D.F., “Document Analysis of PDF files: Methods, Results, and Implications”, Electronic Publishing, vol. 8(2 & 5), pp. 207-220, Jun. & Sep. 1995.
R.O. Duda and P.E. Hart, “Use of the Hough Transformation to Detect Lines and Curves in Pictures,”Communications of the ACM, vol. 15, pp. 11-15 (Jan. 1972).

Affiliated with

Also associated with

Rating

Document matching using structural information does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Document matching using structural information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document matching using structural information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2887144