DEVELOPMENT OF AN ALGORITHMIC PROCEDURE FOR THE DETECTION OF CONJUGATE FRAGMENTS
The rapid development of Computer Vision has contributed to the widening of the techniques and methods utilized by archaeologists for the digitization and reconstruction of historic objects by automating the matching of fragments, small or large. This paper proposes a novel method for the detection...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Copernicus Publications
2013-07-01
|
| Series: | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| Online Access: | http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-5-W1/127/2013/isprsannals-II-5-W1-127-2013.pdf |
| _version_ | 1818353401771065344 |
|---|---|
| author | D. Filippas A. Georgopoulo |
| author_facet | D. Filippas A. Georgopoulo |
| author_sort | D. Filippas |
| collection | DOAJ |
| description | The rapid development of Computer Vision has contributed to the widening of the techniques and methods utilized by archaeologists
for the digitization and reconstruction of historic objects by automating the matching of fragments, small or large. This paper
proposes a novel method for the detection of conjugate fragments, based mainly on their geometry. Subsequently the application of
the <i>Fragmatch</i> algorithm is presented, with an extensive analysis of both of its parts; the global and the partial matching of surfaces.
The method proposed is based on the comparison of vectors and surfaces, performed linearly, for simplicity and speed. A series of
simulations have been performed in order to test the limits of the algorithm for the noise and the accuracy of scanning, for the
number of scan points, as well as for the wear of the surfaces and the diversity of shapes. Problems that have been encountered
during the application of these examples are interpreted and ways of dealing with them are being proposed. In addition a practical
application is presented to test the algorithm in real conditions. Finally, the key points of this work are being mentioned, followed by
an analysis of the advantages and disadvantages of the proposed <i>Fragmatch</i> algorithm along with proposals for future work. |
| first_indexed | 2024-12-13T19:08:57Z |
| format | Article |
| id | doaj.art-76a15cc1f7f248ab9f2a3f247612ec02 |
| institution | Directory Open Access Journal |
| issn | 2194-9042 2194-9050 |
| language | English |
| last_indexed | 2024-12-13T19:08:57Z |
| publishDate | 2013-07-01 |
| publisher | Copernicus Publications |
| record_format | Article |
| series | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| spelling | doaj.art-76a15cc1f7f248ab9f2a3f247612ec022022-12-21T23:34:28ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502013-07-01II-5/W112713210.5194/isprsannals-II-5-W1-127-2013DEVELOPMENT OF AN ALGORITHMIC PROCEDURE FOR THE DETECTION OF CONJUGATE FRAGMENTSD. Filippas0A. Georgopoulo1Laboratory of Photogrammetry, School of Rural & Surveying Eng. National Technical University of Athens 9, Iroon Polytechniou, 15780 Zografos Athens, GreeceLaboratory of Photogrammetry, School of Rural & Surveying Eng. National Technical University of Athens 9, Iroon Polytechniou, 15780 Zografos Athens, GreeceThe rapid development of Computer Vision has contributed to the widening of the techniques and methods utilized by archaeologists for the digitization and reconstruction of historic objects by automating the matching of fragments, small or large. This paper proposes a novel method for the detection of conjugate fragments, based mainly on their geometry. Subsequently the application of the <i>Fragmatch</i> algorithm is presented, with an extensive analysis of both of its parts; the global and the partial matching of surfaces. The method proposed is based on the comparison of vectors and surfaces, performed linearly, for simplicity and speed. A series of simulations have been performed in order to test the limits of the algorithm for the noise and the accuracy of scanning, for the number of scan points, as well as for the wear of the surfaces and the diversity of shapes. Problems that have been encountered during the application of these examples are interpreted and ways of dealing with them are being proposed. In addition a practical application is presented to test the algorithm in real conditions. Finally, the key points of this work are being mentioned, followed by an analysis of the advantages and disadvantages of the proposed <i>Fragmatch</i> algorithm along with proposals for future work.http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-5-W1/127/2013/isprsannals-II-5-W1-127-2013.pdf |
| spellingShingle | D. Filippas A. Georgopoulo DEVELOPMENT OF AN ALGORITHMIC PROCEDURE FOR THE DETECTION OF CONJUGATE FRAGMENTS ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| title | DEVELOPMENT OF AN ALGORITHMIC PROCEDURE FOR THE DETECTION OF CONJUGATE FRAGMENTS |
| title_full | DEVELOPMENT OF AN ALGORITHMIC PROCEDURE FOR THE DETECTION OF CONJUGATE FRAGMENTS |
| title_fullStr | DEVELOPMENT OF AN ALGORITHMIC PROCEDURE FOR THE DETECTION OF CONJUGATE FRAGMENTS |
| title_full_unstemmed | DEVELOPMENT OF AN ALGORITHMIC PROCEDURE FOR THE DETECTION OF CONJUGATE FRAGMENTS |
| title_short | DEVELOPMENT OF AN ALGORITHMIC PROCEDURE FOR THE DETECTION OF CONJUGATE FRAGMENTS |
| title_sort | development of an algorithmic procedure for the detection of conjugate fragments |
| url | http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-5-W1/127/2013/isprsannals-II-5-W1-127-2013.pdf |
| work_keys_str_mv | AT dfilippas developmentofanalgorithmicprocedureforthedetectionofconjugatefragments AT ageorgopoulo developmentofanalgorithmicprocedureforthedetectionofconjugatefragments |