Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-12-11
1998-12-01
Von Buhr, Maria N.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707104, G06F 1730
Patent
active
058452885
ABSTRACT:
A system for image indexing for the domain of technical manual documents depicting line drawing images of physical equipment. Such line drawings are often associated with text labels that indicate references to component parts in an associated table. The indexing system locates regions containing a machine part in relevant pages of the manual in response to a query describing the part. The query supplied by the user is a textual description of the machine part from which an associated geometric description of the object is retrieved. The indexing mechanism includes two stages, i.e., selection and recognition. The selection phase involves isolating relevant images from the document database using a combination to textual and visual processing and indicating the appropriate regions within those images that are likely to contain the queried machine part. Model-based object recognition then confirms the presence of the part at that location by finding a match of features between the part and the model using a 3D model description associated with the textual query.
REFERENCES:
patent: 5404435 (1995-04-01), Rosenbaum
patent: 5444840 (1995-08-01), Froessl
patent: 5465353 (1995-11-01), Hull et al.
patent: 5579471 (1996-11-01), Barber et al.
patent: 5640553 (1997-06-01), Schultz
patent: 5647058 (1997-07-01), Agrawal et al.
Heck, M. et al., "Optical Character Recognition Software for Windows," InfoWorld, v. 15, N. 17 (Apr. 26, 1993), pp. 70-86.
Safi, Q. R., "Watermark Offers Entry-Level Imaging," PC Week, v.10, N.22 (Jun. 7, 1993), p. 87.
Stern, R., "OCR Alone Can't Address All Document Processing Needs," Computer Technology Review Supplement, Winter/Spring 1994, pp. 14-17.
Tribute, A., "Iota's Newsware: Revolutionary Archive and Retrieval System," Seybold Report on Publishing Systems, v.24, N. 11, (Feb. 13, 1995), pp. 3-13.
Wilson, W. J. et al., "Compound Documents Meet Workflow: at Work in an Image-Enabled World," Advanced Imaging, v.10, N.3 (Mar., 1995), pp. 44-48.
Anonymous, "The Recognition Factor," InfoWorld, v.17, N.10 (Mar. 6, 1995), pp. 64-81.
Karve, "Xsoft provides total document recall", LAN Magazine, 9:176, Aug. 1994.
"BRS introduces windows tookit", DBMS, Jan. 1994.
"Documentum enterprise document management system", The Workgroup Computing Report Seybold Group, Aug. 1994.
Zurier, "Finding your way through imaging maze", Government Computer News, 13:6, Sep. 1994.
Haralick et al., "Understanding engineering drawings," Computer Vision, Graphics and Image Processing, 20:244-258, 1982.
Dori et al., "Sparse-pixel recognition of primitives in engineering drawings", Machine Vision and Applications, 6:69-82, Jun. 1993.
Fletcher et al., "A robust algorithm for text string separation from mixed text/graphics images", IEEE Transactions on Pattern Analysis and Machine Intelligence, 10:910-918, Nov. 1988.
Mackworth, "Interpreting pictures of polyhedral scenes", Artificial Intelligence, 4:121-137, 1973.
Waltz, D., "Understanding Line Drawings of Scenes With Shadows", The Psychology of Computer Vision, pp. 19-91, No Date.
Straforini et al., "The recovery and understanding of a line drawing from indoor scenes", IEEE Transactions on Pattern Analysis and Machine Intelligence, 14:298-303, Feb. 1992.
Malik, "Interpreting line drawings of curved objects", International Journal of Computer Vision, 1:73-103, 1987.
Hori et al., "Line drawing interpretation using probabilistic relaxation," Machine Vision and Applications, 6:100-109, Jun. 1993.
Kasturi et al., "A system for interpretation of line drawings", IEEE Transactions on Pattern Analysis and Machine Intelligence, 12:978-991, Oct. 1990.
Lorenz et al., "Retrieval of line drawings", Third Annual Symposium on Document Analysis and Information Retrieval, pp. 461-468, Apr. 1994.
Rothschild, D., "Dyslexic digital digger", Forbes, Oct. 1994, pp. 101-102.
Pentland et al., "Photobook: tools for content-based manipulation of image databases", IS & T International Symposium on Electronic Imaging: Conference 2185, Storage and Retrieval for Image and Video Databases, pp. 34-47, Feb. 1994.
Niblack et al., "The QBIC project: Querying images by content using color, texture, and shape", IS & T International Symposium on Electronic Imaging: Conference 1908, Storage and Retrieval for Image and Video Databases, pp. 173-187, Feb. 1993.
Swain, "Interactive indexing into image databases", IS & T International Symposium on Electronic Imaging: Conference 1908, Storage and Retrieval for Image and Video Databases, pp. 95-103, Feb. 1993.
"IBM Unleases QBIC Image-Content Search; Queries Images by Color, Texture, Shape", The Seybold Report on Desktop Publishing, Sep. 12, 1994, vol. 9, No. 1, p. 34.
Grimson et al., "Localizing Overlapping Parts by Searching the Interpretation Tree", IEEE Transactions on Pattern Analysis Machine and Intelligence, vol. 9, No. 4, Jul. 1987.
Pavlidis, Algorithms for Graphics and Image Processing, Rockville: Computer Science Press, 1982.
Ullman et al., "Recognition by linear combination of models", IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 992-1006, Oct. 1991.
D.P. Huttenlocher et al., "Comparing images using the hausdorff distance," IEEE Transactions on Pattern Analysis and Machine Intelligence, 9:850-863, Sep. 1993.
Von Buhr Maria N.
Xerox Corporation
LandOfFree
Automated system for indexing graphical documents having associa does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automated system for indexing graphical documents having associa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated system for indexing graphical documents having associa will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2403539