ebook img

ERIC ED482119: A Prototype Digital Library for 3D Collections: Tools To Capture, Model, Analyze, and Query Complex 3D Data. PDF

17 Pages·2003·0.44 MB·English
by  ERIC
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview ERIC ED482119: A Prototype Digital Library for 3D Collections: Tools To Capture, Model, Analyze, and Query Complex 3D Data.

DOCUMENT RESUME IR 058 805 ER 482 119 Rowe, Jeremy; Razdan, Anshuman AUTHOR A Prototype Digital Library for 3D Collections: Tools To Capture, TITLE Model, Analyze, and Query Complex 3D Data. National Science Foundation, Washington, DC.; Arizona State Univ., SPONS AGENCY Tempe. 2003-00-00 PUB DATE. 16p.; In: Museums and the Web 2003: Selected Papers from an NOTE Interna:tional Conference (7th, Charlotte, NC, March 19-22, 2003); see IR 058 801. IIS-9980166 CONTRACT For full text: http://www.archimuse.com/mw2003/ AVAILABLE FROM papers/rowe/rowe.html/. Speeches/Meeting Papers (150) Descriptive (141) Reports PUB TYPE EDRS Price MF01/PC01 Plus Postage. EDRS PRICE *Archives; Data; Data Analysis; Data Collection; Electronic DESCRIPTORS Libraries; *Information Retrieval; Knowledge Representation; Models; Museums; *Three Dimensional Aids *Digital Collections; *Museum Collections; Spatial Cues IDENTIFIERS ABSTRACT The Partnership for Research in Spatial Modeling (PRISM) project at Arizona State University (ASU) developed modeling and analytic tools to respond to the limitations of two-dimensional (2D) data representations perceived by affiliated discipline scientists, and to take advantage of the enhanced capabilities of three- dimensional (3D) data that raise the level of abstraction and add semantic value to 3D data. 3D data is complex, and application of modeling and analytic techniques significantly enhances the capacity for researchers to extract meaning from 3D information. The tool prototypes simplify analysis of surface and volume using curvature and topology to help researchers understand and interact with 3D data. The tools automatically extract information about features and regions of interest to researchers, calculate quantifiable, replicable metric data, and generate metadata about the object being studied. To make this information useful to researchers, the project developed prototype interactive, sketch-based interfaces that permit researchers to remotely search, identify and interact with the detailed, highly accurate 3D models of the objects. The results support comparative analysis of contextual and spatial information, and extend research about asymmetric man-made and natural objects that can significantly extend the interactive capabilities of museums (Contains 23 for exhibitions, education, and outreach. Includes 13 figures. (Author) references.) Reproductions supplied by EDRS are the best that can be made from the original document. PAPERS Museums theWeb 2003 and A Prototype Digital Library For 3D Collections: Tools To Capture, Model, Analyze, And Query Complex 3D Data Jeremy Rowe and Anshuman Razdan, Arizona State Register University, USA PERMISSION TO REPRODUCE AND Workshops DISSEMINATE THIS MATERIAL HAS Abstract BEEN GRANTED BY Sessions Speakers D. Dearman The Partnership for Research in Spatial Modeling (PRISM) project at Interactions Arizona State University (ASU) developed modeling and analytic tools to Demonstrations respond to the limitations of two-dimensional (2D) data representations perceived by affiliated discipline scientists, and to take advantage of the Exhibits TO THE EDUCATIONAL RESOURCES INFORMATION CENTER (ERIC) enhanced capabilities of 3D data that raise the level of abstraction and add Events 1 semantic value to 3D data. Three-dimensional data is complex, and application of modeling and analytic techniques significantly enhances the Best of the Web capacity for researchers to extract meaning from 3D information. The tool Key Dates prototypes simplify analysis of surface and volume using curvature and topology to help researchers understand and interact with 3D data. The Charlotte U.S. DEPARTMENT OF EDUCATION Office of Educational Research and Improvement tools automatically extract information about features and regions of EDUCATIONAL RESOURCES INFORMATION interest to researchers, calculate quantifiable, replicable metric data, and CENTER (ERIC) generate metadata about the object being studied. To make this 1r This document has been reproduced as received from the person or organization information useful to researchers, the project developed prototype A&All originating it. interactive, sketch-based interfaces that permit researchers to remotely 0 Minor, changes have been made to search, identify and interact with the detailed, highly accurate 3D models Archives & Museum improve reproduction quality. of the objects. The results support comparative analysis of contextual and Informatics spatial information, and extend research about asymmetric man-made and, 158 Lee Avenue Points of view or opinions stated in this natural objects that can significantly extend the interactive capabilities of Toronto Ontario document do not necessarily represent museums for exhibitions, education, and outreach. official OERI position or policy. M4E 2P3 Canada \, Key Words: modeling, archiving, query, retrieval, three-dimensional (3D) object ph: +1 416-691-2516 fx: +1 416-352-6025 U. v.., oapvri-n ty.1 a [email protected] www.archimuse.com Search A&MI Join our Mailing List. Privacy. Updated: March 13, 2003 .gnai 4","! LAIR l YIN tv, 417,w- h t tP ":4'.y:t01,1*.*. r. Figure 1. 3D model of Hohokam ceramic vessel. Background BEST COPY AVMLABLE 5/27/2003 file://E: \mw2003 \papers \rowe Vowe.html Describing, cataloguing, analyzing and organizing 3-dimensional (3D) objects have been significant and long-standing challenges to the museum community. Sketches and scientific illustrations were augmented by photography in the mid 1840s. Beginning in the 1970s, computers began to provide powerful capabilities to automate and link catalogues, to manage research data, and to combine images and text to create educational materials and programs. Today digital museum collections and digital libraries include text, graphics, images, and increasingly, video, sound, animation, and sophisticated visual displays. Some now display three-dimensional objects and permit the user to rotate and view an image of the original object in their browser window using Quick Time, plug-ins, or custom applications. Examples range from presentation of objects for research or public access to time-lapse movies of exhibit construction and panoramas of exhibitions. Multiple photographs and Quick Time have begun to capture representations of 3D objects, providing "rotatable" images of complex objects and environments. These photographic representations of shape can be powerful tools for interaction and education; however, the underlying images are still two- dimensional and provide insufficient information for true 3D analysis. Though still significantly more complex and expensive than traditional photography, 3D data is becoming less costly to acquire. In addition, the number of sources of 3D data continues to increase. Medical imaging techniques such as CAT scans and MRI yield 3D data, as can Confocal microscopes, stereophotogrammetry, satellite and remote sensors, and laser scanners. Whether extracting information from existing data or creating data for additional analysis, the availability of digital 3D representations is increasing and will continue to increase. Once in digital form, files can be modeled and analyzed. The Partnership for Research in Spatial Modeling (PRISM) project at Arizona State University (ASU) has worked with discipline scientists in anthropology, forensics, and cellular biology to develop prototype modeling and analytic tools that enhance research by raising the level of abstraction and adding semantic value to 3D data about the natural objects being studied. As objects become more complex in terms of variety of shape and changes in curvature, it becomes more difficult to quantify and analyze. Developing mathematical techniques to represent shape and curvature allows accurate models of the surface of 3D objects such as ceramic vessels, bones, or lithics to be created. These surface models and sophisticated mathematical tools present the ability to analyze, identify, and compare the objects that they represent. The accuracy of the measurements derived from the 3D models created equal or exceed those possible using traditional 2D tools such as calipers and rulers. In addition, measurements such as height, width, maximum height or width, surface area, or volume can be easily, consistently and accurately calculated, even for asymmetric natural objects. 5/27/2003 file://E: \mw2003 \papers\rowe\rowe.html End Point Inflection oint Point of Vertical Tangency End Point Figure 2. Examples of spatial analysis of ceramic vessel. Use of 3D data also makes possible new measures based on topology and global or local changes in curvature that define the shape of the original object. The project built an interdisciplinary team of discipline and computer scientists and technologists to guide an interactive development processes. Research questions were initially posed by the discipline scientists; then tools and spatial modeling techniques to address them were developed by the computer scientists. With the use of mathematical models and surface and volume information, many new and powerful analytic tools become available to spatially analyze objects. For example, boundaries between surfaces can be objectively identified, small local areas of changes in curvature identified and compared, and accurate, replicable measurements calculated automatically. Once the domain scientists link meaning to the changes in topology, shape, or curvature, a "feature" is defined. The modeling process provides an objective method to calculate physical measurements, and to consistently identify boundaries and changes that are associated with the feature, defining local areas that are of interest to researchers. Once a feature is identified, it can be described by its size, position, shape or curvature. Examples of features that can be extracted from the model data include the maximum diameter or height of a ceramic vessel. 5/27/2003 file://E:\mw2003\papers\rowe\rowe.html al, Figure 3. Components of interest for Ceramic Vessel Features can also be mathematically abstract components of interest to the researcher, such as the base or neck of a vessel, keel of a ship, boundaries of the joint surfaces on a bone or spindles that form in the nucleus of a cell during meiosis. Often the tools developed to identify features and regions also provide additional capabilities that raise new research questions within the disciplines. Developing the tools needed to address these questions becomes a new design challenge for the computer scientists, fostering a new cycle of development. For example, ceramic analysts have found tools that identify mathematically defined features found on the vertical profile curve of a vessel; such as end points, points of vertical tangency, inflection points and corner points, as features extremely helpful in analyzing vessel shape and style. These same tools have been useful in identifying condyle surfaces of trapezia for anthropologists and forensic scientists. The tools developed to join regions of interest in the trapezia have found application to lithic tool analysis. In addition to the tangible research benefit the tools and techniques provide, a significant result of this process has been the "cross-pollination" that has occurred as graduate students and faculty from different disciplines gravitate to a given project and explore application of tools and techniques to other discipline research. A summary of data acquisition and analysis processes begins with laser scanning to acquire the 3D data that represents the object. Mathematical modeling is then applied to identify features and regions of interest to the domain scientists. Software tools developed by the project team generate analytic data about the original object, automatically assign metadata about spatial characteristics, and populate the database. A visual query interface was developed to permit researchers to interact with the data using both contextual (text and numeric descriptive data) and spatial (shape and topological attribute) data. A sketch-based interface was developed to permit users to input both context and sketches to visually describe the object to initiate the search. Several text and spatial matching algorithms are used to identify and rank order objects within the database that match the search criteria. Initial development of the digital collections focused on Classic Period (A. D. 1450) pre-Columbian Hohokam ceramic vessels from central Arizona 1250 housed at the Archeological Research Institute at ASU. These vessels have 5/27/2003 file://E:\mw2003\papers\rowe\rowe.html simple, undecorated surfaces, and their analysis focuses on shape and symmetry. The level of symmetry has been a research focus as it relates to the skill of the potter and may be related to the level of time devoted to craft as a community develops and evolves over time. Since even the best hand-made pots are asymmetric, the traditional measure of symmetry, the profile curve, can vary dramatically depending on the orientation of the vessel. Multiple photographs used to create a QuickTime view of the vessel would assist researchers in visual analysis, but not in more detailed measurement. By scanning and creating a 3D model of the vessel, researchers can perform detailed, objective analysis of the shape and symmetry using tools to compare local and overall curvature, inflection points (changes in curvature from convex to concave), corner points, and calculated measures such as surface area. Methods Metadata Schema and Organizational Structure One of the greatest challenges in an interdisciplinary research effort is coordinating expectations among team members, and developing communication processes that bridge conceptual, strategic, and linguistic differences across the disciplines. An iterative process was developed to share research questions, tools and intellectual approaches across disciplines at project meetings. The results were a gradual bonding of researchers, development of a shared vocabulary, and substantial interaction about potential research issues and approaches. These efforts provided a foundation for the initial modeling and analysis, and for developing the metadata structure needed to organize data for storage, analysis, and query. A conceptual goal of the metadata component of the project was to develop an extensible schema structure that could accommodate adding new types of objects as the project continued to evolve. An object class was defined as the master class document type definition (DTD) for each item in the digital library database. For the 3DK digital library project, all of the additional descriptive data about each object was defined and organized as contextual or spatial classes. Contextual Institution Excavator Uthic Context 0 Raw Spatial 0 rituabnalle Figure 4. Example of metadata structure. Contextual types define text and metric information about the object. This context class includes subclasses for metadata associated with objects as they are BEST COPY AVAILABLE 6 5/27/2003 file ://E: \mw2003 \papers \rowerowe.html acquired, processed, and archived; such as type, item name, catalogue number, collection, provenance, etc. At this phase of the project, these fields were primarily determined by existing descriptive data elements, though efforts were made to design a schema structure that would accommodate adding new object types as necessary. To date, several iterations to refine the schema model to function effectively across object types have been completed. Spatial data types define the 3D attributes of the object, including raw data, thumbnails, models, and calculated or derived data about the topology, shape, and composition of the object. Use of common descriptive components and geometric elements as new object types are added will permit shared use of the modeling and analysis tools across classes of objects. The project goal is to develop standards for description and organization that permit automated cataloguing and population of data as objects are scanned and processed for entry into the database. Due to familiarity and availability of resources, an SQL database was used to store the contextual and spatial data. Fields were assigned to each data element, and large spatial data files were stored as hyperlinks. Generally accepted data formats such as binary, PLY, HTML, and XML have been used to make data accessible and simplify migration and access to the data over time. Scanning to Acquire 3D Data The PRISM Digital Library project uses two Cyberware scanners, the M15 and 3030, to scan and capture 3D data describing ceramic vessels, bones, and other objects up to roughly a 300 maximum dimension. Each object is scanned by a laser which captures spatial data (x, y, z) values for each point. The scanners capture line-of-site data, so each object must be scanned, then rotated, and scanned again to capture additional data. This process is repeated until sufficient scans are obtained to combine to create a point cloud model to document the surface. ND Figure 5. Laser scanning ship model The Model 15 laser digitizer captures surface data points less than 300 microns (0.3mm) apart, producing high-density triangular meshes with an average resolution of over 1000 points per cm2. The digitized data generated by the scanner is composed of thousands of (x, y, z) coordinates that describe a point cloud that represents the surface of the object scanned. Further analysis requires 0 5/27/2003 file://E: \mw2003 \papers \rowe Vowe.html generating a surface model from the point cloud. Figure 6. Representation of scanning of ceramic vessel Figure 7. Point cloud of ceramic vessel combined from multiple scans. Modeling techniques are used to create an actual measurable surface that represents the original object. In addition to the triangle meshes, PRISM software can represent these surfaces as Non-Uniform Rational B-spline (NURB) or subdivision surfaces (Bernadini et al., 98; Razdan et al., 98; Farin, 01, Farin, 02). NURB representation provides the capability to assess curvature distribution in complex objects; such as identification of the joint surfaces from scanned data of a bone. The accurate model of the object that results from this process provides the data and conceptual framework needed for objective, replicable analysis of surface 8 5/27/2003 file://E: \mw2003 \papers Vowe\rowe.html and volume attributes of the objects under study. Extracting Features and Identifying Regions of Interest Once the geometric structure has been obtained, the next step is to identify features and regions of interest to the discipline researchers. Ceramicists look for shape, symmetry, and curvature, cellular biologists look for structure of bio- molecular machines inside a cell, forensic anthropologists look at shape, and surface comparisons. A number of 3D modeling and analytic algorithms have been combined, and new techniques developed to segment the geometric structure into regions, and to identify meaningful features The nontrivial challenge has been to translate the features of interest to the discipline scientists into mathematically definable terms. For example, the transition between the neck and body of a vessel can be described mathematically as an inflection point and the maximum width of a vessel by its greatest diameter. Crosswalks of definitions to help translate terms and permit mapping mathematical concepts on to features meaningful to the discipline scientists have been developed by the project team. The 3D data permits accurate maximum and minimum measurements to be identified, as well as allowing calculation of complex metric and descriptive data that are extremely difficult to obtain using 2D representations, linear measurements, and traditional measuring tools, particularly for naturally asymmetric or man-made objects such as ceramics. Wu* Nel Frrrr Frr amoor.r.... tu. r Pm- fraF..7. F3- Tar t Figure 8. Region editor applied to trapezium data model. The second program developed is Region Editor that calculates more complex information about the object and its component features such as total object volume, absolute object symmetry, the area of surfaces identified, and the average angle at which surfaces intersect. Several of these measures are extremely difficult to determine accurately using traditional techniques, such as tape and caliper, particularly for asymmetrical objects. The Region Editor also permits researchers to add contextual information such as technical data about the scan, image processing that has been used, provenance, or collection to the 3D data. The final action of the Region Editor is to create the metadata or XML file associated with the 3D data for archiving. BEST COPY AVAILABLE 5/27/2003 file ://E: \mw2003 \papers Vowe\rowe.html Visual Query Process Flowchart 01110. 0114, lure earn. Figure 9. Diagram of Visual Query Intedace and Search Process. Interacting with the Data: the User Interface A primary design problem was how to accept input to support searches for both contextual and spatial variables. An interdisciplinary "visual query interface" team guided research into interface design, identified desired capabilities, developed the interface, and coordinates ongoing revision based on evaluation data. The PRISM team chose to design separate contextual and spatial input areas in the interface screen. Textual data is input or selected from pull-down menus to query existing descriptive catalogues or databases. Search criteria can include metadata such as name, type or number of the item, collection, or other catalogue information about the object. This input area also permits the user to limit search by provenance by limiting the search to a specific collection, or by measurements such as height, width, or maximum or minimum diameter. To_zt trout Pria-1 17_ a-7 5-71: pot Dat. 1:2 w-T,Feaorko-cp-p-0 SO4,%!!... Cth.7:0-10t 17)1.03 6SNE§MgREIMMILIC [13 Figure 10. Prototype profile-based visual query interface for AVAILABLE BEST COPY 1 0 5/27/2003 file://E: \mw2003 \papers\rowerowe.html

See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.