Title: Information Contents of Fracture Lines
Authors: Leităo, H. C. G.
Stolfi, J.
Citation: WSCG '2000: Conference proceeding: The 8th International Conference in Central Europe on Computers Graphics, Visualization and Interaktive Digital Media '2000 in cooperation with EUROGRAPHICS and IFIP WG 5.10: University of West Bohemia, Plzen, Czech republic, February 7 - 10, 2000, p. 389-395.
Issue Date: 2000
Publisher: University of West Bohemia
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2000/Papers_2000/Q19.ps.gz
ISBN: 80-7082-612-6
Keywords: linie lomu;rozpoznávání vzorů;porovnávání kontur;fraktály
Keywords in different language: fracture lines;pattern recognition;contour matching;fractals
Abstract: Reassembling unknown broken objects from a large collection of fragments is a common problem in archaeology and other fields. Computer tools have recently been developed by the authors and by others, which try to help by locating pairs of fragments with matching outline shapes. These tools have been succesfully tested on small collections of fragments. Here we address the question of whether such tools can be expected to work for practical instances of the problem (103 to 105 fragments). To that end, we describe here a method to measure the average amount of information contained in the shape of a fracture line of given length. This parameter tells us how many false matches we can expect to find for that fracture among a given set of fragments; and we show that outline comparison should give useful results even for large instances.
Rights: © University of West Bohemia
Appears in Collections:WSCG '2000: Conference proceeding

Files in This Item:
File Description SizeFormat 
Leitao.pdfPlný text918,99 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/15481

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.