“In today’s high tech world, information abounds in great volume. Thus finding a specific instance of something in a large collection of information requires the use of a search engine. There are many such search engines available for performing textual searches. However, there are few search engines available for graphics. Given the difficulty of searching for graphics in large volumes of data, this research has the objective of providing a new approach for conducting graphical searches that is not manually intensive. Unlike textual searches, graphical searches are more complex and present several problems including: different types of graphics, different file formats, determination of how to perform comparisons, and choosing attributes to compare. To address these problems, this thesis deals with two-dimensional vector graphics based on straight lines, describes a specific file format, uses a modified entity approach for performing comparisons, and determines a list of attributes. In developing the modified entity approach, a knowledge structure is defined to represent attributes and information particular to a 2D graphical object; such as: line length, number of lines, and number of nodes. The knowledge structure will be used in performing graphical comparisons and can be stored in a file for later retrieval. Also, developed are a set of algorithms that include: a learning algorithm for learning attributes from graphical objects, a comparison algorithm for performing the graphical comparison and a ranking algorithm for sorting search results based on a set of user defined criteria. After presenting the design of the modified entity approach, a discussion of the software system developed to implement the design will follow. Once completed, the software system is used to perform an experiment for the purpose of validating the correctness and usefulness of the 2D graphical search engine. Using a set of test graphics, both the experimental test cases and the results are presented”--Abstract, page iii.
St. Clair, Daniel C.
Hahn, James H.
M.S. in Computer Science
University of Missouri--Rolla
viii, 72 pages
© 2000 Michael Alton Fisher, All rights reserved.
Thesis - Restricted Access
Print OCLC #
Link to Catalog Record
Electronic access to the full-text of this document is restricted to Missouri S&T users. Otherwise, request this publication directly from Missouri S&T Library or contact your local library.http://merlin.lib.umsystem.edu/record=b4511543~S5
Fisher, Michael Alton, "A two dimensional graphic comparison system" (2000). Masters Theses. 2000.
Share My Thesis If you are the author of this work and would like to grant permission to make it openly accessible to all, please click the button above.