A polynomial function in the automatic reconstruction of fragmented objects

Nada A. Rasheed, Md. Jan Nordin

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The reconstruction of archaeological objects is a very challenging problem and solving this problem is important. Occasionally, archaeological workers suffer when trying to match object fragments together, especially when there is a presence of significant gaps in the fragments, or even in the case of similarity, where fragments are mixed with fragments of other objects. The main theme of this study is a proposed method for the reconstruction of pottery from archaeological fragmented pots and vases, depending on the use of a polynomial function. In any case, there is an important fact that should be mentioned: The assembly of any object will rely on the edges of the fragment firstly, then the color and texture. Therefore, this study has adopted the edges of the fragments as a condition when reconstructing the objects, by exploiting the edges of the fragments as an important feature, mainly due to the fact that edges of the fragments are lines, corners and curves. A Canny filter was used to identify the edges of the fragments. In addition, for the purpose of obtaining the vector of coefficient for the set of edges, a polynomial function algorithm was applied. Lastly, the experiments shows that the algorithm is effective, especially when applying the correlation coefficient formula in the classification phase by using the data set which consists of 56 pieces and each one has edges at a rate of 3-5 cm. The experimental results achieved a high success rate that means the proposed system may produce high performance to recognize and match the edges by using a polynomial function to extract features and to classify them by using a correlation coefficient.

Original languageEnglish
Pages (from-to)2339-2348
Number of pages10
JournalJournal of Computer Science
Volume10
Issue number11
DOIs
Publication statusPublished - 2014

Fingerprint

Polynomials
Set theory
Textures
Color
Experiments

Keywords

  • Assembly shards
  • Edges
  • Fragment matching
  • Polynomial function
  • Pottery

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

A polynomial function in the automatic reconstruction of fragmented objects. / Rasheed, Nada A.; Nordin, Md. Jan.

In: Journal of Computer Science, Vol. 10, No. 11, 2014, p. 2339-2348.

Research output: Contribution to journalArticle

@article{0fdaa8589ece47298d3c8f61f1684f63,
title = "A polynomial function in the automatic reconstruction of fragmented objects",
abstract = "The reconstruction of archaeological objects is a very challenging problem and solving this problem is important. Occasionally, archaeological workers suffer when trying to match object fragments together, especially when there is a presence of significant gaps in the fragments, or even in the case of similarity, where fragments are mixed with fragments of other objects. The main theme of this study is a proposed method for the reconstruction of pottery from archaeological fragmented pots and vases, depending on the use of a polynomial function. In any case, there is an important fact that should be mentioned: The assembly of any object will rely on the edges of the fragment firstly, then the color and texture. Therefore, this study has adopted the edges of the fragments as a condition when reconstructing the objects, by exploiting the edges of the fragments as an important feature, mainly due to the fact that edges of the fragments are lines, corners and curves. A Canny filter was used to identify the edges of the fragments. In addition, for the purpose of obtaining the vector of coefficient for the set of edges, a polynomial function algorithm was applied. Lastly, the experiments shows that the algorithm is effective, especially when applying the correlation coefficient formula in the classification phase by using the data set which consists of 56 pieces and each one has edges at a rate of 3-5 cm. The experimental results achieved a high success rate that means the proposed system may produce high performance to recognize and match the edges by using a polynomial function to extract features and to classify them by using a correlation coefficient.",
keywords = "Assembly shards, Edges, Fragment matching, Polynomial function, Pottery",
author = "Rasheed, {Nada A.} and Nordin, {Md. Jan}",
year = "2014",
doi = "10.3844/jcssp.2014.2339.2348",
language = "English",
volume = "10",
pages = "2339--2348",
journal = "Journal of Computer Science",
issn = "1549-3636",
publisher = "Science Publications",
number = "11",

}

TY - JOUR

T1 - A polynomial function in the automatic reconstruction of fragmented objects

AU - Rasheed, Nada A.

AU - Nordin, Md. Jan

PY - 2014

Y1 - 2014

N2 - The reconstruction of archaeological objects is a very challenging problem and solving this problem is important. Occasionally, archaeological workers suffer when trying to match object fragments together, especially when there is a presence of significant gaps in the fragments, or even in the case of similarity, where fragments are mixed with fragments of other objects. The main theme of this study is a proposed method for the reconstruction of pottery from archaeological fragmented pots and vases, depending on the use of a polynomial function. In any case, there is an important fact that should be mentioned: The assembly of any object will rely on the edges of the fragment firstly, then the color and texture. Therefore, this study has adopted the edges of the fragments as a condition when reconstructing the objects, by exploiting the edges of the fragments as an important feature, mainly due to the fact that edges of the fragments are lines, corners and curves. A Canny filter was used to identify the edges of the fragments. In addition, for the purpose of obtaining the vector of coefficient for the set of edges, a polynomial function algorithm was applied. Lastly, the experiments shows that the algorithm is effective, especially when applying the correlation coefficient formula in the classification phase by using the data set which consists of 56 pieces and each one has edges at a rate of 3-5 cm. The experimental results achieved a high success rate that means the proposed system may produce high performance to recognize and match the edges by using a polynomial function to extract features and to classify them by using a correlation coefficient.

AB - The reconstruction of archaeological objects is a very challenging problem and solving this problem is important. Occasionally, archaeological workers suffer when trying to match object fragments together, especially when there is a presence of significant gaps in the fragments, or even in the case of similarity, where fragments are mixed with fragments of other objects. The main theme of this study is a proposed method for the reconstruction of pottery from archaeological fragmented pots and vases, depending on the use of a polynomial function. In any case, there is an important fact that should be mentioned: The assembly of any object will rely on the edges of the fragment firstly, then the color and texture. Therefore, this study has adopted the edges of the fragments as a condition when reconstructing the objects, by exploiting the edges of the fragments as an important feature, mainly due to the fact that edges of the fragments are lines, corners and curves. A Canny filter was used to identify the edges of the fragments. In addition, for the purpose of obtaining the vector of coefficient for the set of edges, a polynomial function algorithm was applied. Lastly, the experiments shows that the algorithm is effective, especially when applying the correlation coefficient formula in the classification phase by using the data set which consists of 56 pieces and each one has edges at a rate of 3-5 cm. The experimental results achieved a high success rate that means the proposed system may produce high performance to recognize and match the edges by using a polynomial function to extract features and to classify them by using a correlation coefficient.

KW - Assembly shards

KW - Edges

KW - Fragment matching

KW - Polynomial function

KW - Pottery

UR - http://www.scopus.com/inward/record.url?scp=84987673611&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84987673611&partnerID=8YFLogxK

U2 - 10.3844/jcssp.2014.2339.2348

DO - 10.3844/jcssp.2014.2339.2348

M3 - Article

AN - SCOPUS:84987673611

VL - 10

SP - 2339

EP - 2348

JO - Journal of Computer Science

JF - Journal of Computer Science

SN - 1549-3636

IS - 11

ER -