Constantin PapaodysseusNational Technical University of Athens | NTUA · School of Electrical and Computer Engineering
Constantin Papaodysseus
Professor
About
120
Publications
11,687
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
832
Citations
Introduction
My collaborators and research team:
Arabadjis D., Dr., assis. Prof.
Chalatsis K., Dr.,
Exarhos M., Dr.,
Galanopoulos G., Dr.,
Giannopoulos F., Dr.,
Karabetsos Ef., Dr., Director in “Democritus”
Mamatsis A.R., Dr.
Panagopoulos M., Dr., assoc. Prof.
Panagopoulos T., Dr.,
Roussopoulos P., Dr.
Zannos Solomon, Dr.
Additional affiliations
January 1989 - present
Publications
Publications (120)
This paper introduces a novel methodology for the classification of ancient Greek inscriptions according to the writer who carved them. Inscription writer identification is crucial for dating the written content, which in turn is of fundamental importance in the sciences of history and archaeology. To achieve this, we first compute an ideal or "pla...
A new methodology is presented for the automated
recognition-identification of musical recordings that have suffered from
a high degree of playing speed and frequency band distortion. The
procedure of recognition is essentially based on the comparison between
an unknown musical recording and a set of model ones, according to some
predefined specifi...
In this paper, a methodology of general applicability is presented for answering the question if an artist used a number of archetypes to draw a painting or if he drew it freehand. In fact, the contour line parts of the drawn objects that potentially correspond to archetypes are initially spotted. Subsequently, the exact form of these archetypes an...
Designing integrating systems for support, real-time monitoring, and executing of complex missions is challenging, since they often fail due to high levels of complexity and overwhelming volume of input data. Past attempts have resorted to “ad hoc” solutions, which face issues of being non-updatable, non-upgradable, and not applicable to similar mi...
The main goal of the present work is to determine the hand that has written two newly discovered documents in Romania. For giving the proper answer, the authors introduced the notion of “Ideal Representative”, namely of an object that very well represents the corresponding ideal alphabet symbol that a writer had in his/her mind when writing a docum...
In this work, the method of drawing of nine celebrated Minoan Late Bronze Age wall-paintings, is studied. Four of these frescoes were unearthed at Akrotiri, Thera, while the other five were excavated in Crete; these frescoes have never been thoroughly studied before, concerning their method of drawing. The authors demonstrate that practically all a...
In the Late Bronze Age, in Second Millennium B. C., very important civilizations had flourished in the Aegean Islands and shores, such as the one of Akrotiri, Thera, of the Minoan Crete and of the Mycenean Boeotia. One of the main characteristics of these civilizations was the widespread Art of Wall Painting. In the present work, the method of draw...
A first aim of the present work is the determination of the actual sources of the "finite precision error" generation and accumulation in two important algorithms: Bernoulli's map and the folded Baker's map. These two computational schemes attract the attention of a growing number of researchers , in connection with a wide range of applications. Ho...
In the present paper, a novel approach is introduced for the study, estimation and exact tracking of the finite precision error generated and accumulated during any number of multiplications. It is shown that, as a rule, this operation is very “toxic”, in the sense that it may force the finite precision error accumulation to grow arbitrarily large,...
In the present paper, we propose a methodology of general applicability for matching, comparing and grouping planar shapes, under a unified framework. This is achieved by interpreting shapes’ grouping as a result of the hypothesis that shapes of the same class come from the same implicit family of curves. In order to render the analysis independent...
Recently, very large-scale decision support systems (DSSs) have been developed, which tackle very complex problems, associated with very extensive and polymorphic information, which probably is geographically highly dispersed. The management, updating, modification and upgrading of the data and program core of such an information system is, as a ru...
In the present work, a method of general applicability is introduced for classifying a given set of ancient documents to their writer. A principal motive and, at the same time, a main result of this work was to test if two sets of documents preserving the Homeric Iliad have been written by the same hand or not. To achieve this, the authors have dev...
Here, a new approach is introduced that tackles the problem of the quantization error generation and accumulation in any algorithm. This approach offers understanding of the actual cause of generation of finite precision error and the exact tracking of the number of erroneous digits accumulated in all quantities of any algorithm. This approach is a...
The present paper analyzes the contours of the painted figures encountered in celebrated prehistoric frescoes, and it establishes that advanced geometric guides were used in the drawing of these wall paintings. Namely, analysis of the frescoes that decorated the edifice “Xeste 3” in the prehistoric settlement of Akrotiri, Thera showed that the arti...
This paper presents a set of novel methodologies and the corresponding information system, which has been developed for processing 2D and 3D representations of fragmented archaeological finds, by means of which automated virtual and, eventually, actual reconstruction of the finds may be accomplished. The aforementioned system has been designed in o...
In this paper two complementary methodologies are introduced for classifying historical documents according to their writer. Historical documents’ writer identification is crucial for dating the written context, which in turn is of fundamental importance in the sciences of history and archaeology. To achieve this goal, first a kind of “platonic” or...
In the present paper, a novel approach is introduced for comparing and classifying recorded ERP signals from subjects applying valid (Aristotle's) and paradox (Zeno's) syllogisms. In fact, the authors conceived and realized a corresponding experiment, as well as a new method for processing, fitting and classifying the corresponding captured ERP sig...
In this paper, a novel methodology is presented aiming at the automatic identification of the writer of ancient inscriptions and Byzantine codices. This identification can offer unambiguous dating of these ancient manuscripts. The introduced methodology is also applicable to contours of complexes of letters or any class of similar curves. The metho...
This work presents two methodologies aiming at the automatic identification of the writer of ancient inscriptions
and Byzantine codices. This identification can offer unambiguous dating of these ancient manuscripts. The basic
concept of these approaches is to identify a major representative of each document. More specifically the one
approach estim...
In this work, a new general approach is introduced for the study of the generation, propagation and accumulation of the quantization error in any algorithm. This methodology employs a number of fundamental propositions demonstrating the way the four operations addition, multiplication, division and subtraction, influence quantization error generati...
In this paper, a novel approach is introduced for identifying the writer of a document, with special emphasis to paleography. Towards this direction, a mathematical quantity called plane curvature is introduced and a number of associated propositions are stated. Proper similarity measures of two curves are defined and a subsequent statistical analy...
In this paper, a novel approach is introduced for classifying curves into proper families, according to their similarity. First, a mathematical quantity we call plane curvature is introduced and a number of propositions are stated and proved. Proper similarity measures of two curves are introduced and a subsequent statistical analysis is applied. F...
This paper introduces a new approach for the automated reconstruction- reassembly of fragmented objects having one surface near to plane, on the basis of the 3D representation of their constituent fragments. The whole process starts by 3D scanning of the available fragments. The obtained representations are properly processed so that they can be te...
The paper introduces a methodology for the automatic classification of ancient Greek inscriptions to cutters by exploiting the three dimensional digital representation of each inscription. In particular, the authors employed surface information features extracted from 3D datasets of the letters depicted on each inscription. Therefore, implementatio...
In this article, we examine the reconstruction of seventeenth century BC fragmented wall paintings, excavated at Akrotiri, Santorini, Greece. We use a previously presented algorithm for obtaining potential fragment matches based on the shape of the fragments. We then extract additional information from the fragments' images in order to drastically...
In this paper, a new methodology is presented for comparing the ERPs of Aristotle's "valid reasoning" and Zeno's "paradoxes". To achieve that, the ERPs of each such syllogism are grouped, by means of a new care-fitting approach. This consists of a) application of time-domain and amplitude scaling to one ERP and b) optimal fit of two ERPs via minimi...
The present chapter deals with the problem of determining the method used to draw several celebrated and beautiful wall-paintings belonging to the Late Bronze Age (c. 1630 B.C.), that were excavated at Akrotiri, Thera, Hellas (Greece). First, the authors process the wall paintings’ digital images in order to extract the contour of their main themat...
Quantitative Archaeology had a rapid development in the past few decades due to the parallel development of methodologies in Physics, Chemistry and Geology that can be implemented in archaeological findings and produce measurements on a number of variables. Those measurements form the data, the basis for a statistical analysis, which in turn can pr...
In this chapter the authors outline some research works characteristic for the application of Signal Processing and Pattern Analysis techniques to the automatic reconstruction / reassembly of fragmented archaeological objects. The studies described in the chapter cover in their application cases a variety of archaeological objects, ranging from doc...
Automatic handwriting identification/classification is a major problem in graphology analysis. In this chapter the authors present an automated writer identification system applied to ancient Greek inscriptions. The need of such a system which classifies the hands that carved the inscriptions is important, because it helps scholars to date these in...
Traditionally, in estimating indexes of lexical richness, we must choose a mathematical formula on a priori grounds. Because this choice can have untoward consequences, we propose a different methodology. More specifically, we derive theoretically the indexes of lexical richness interest by introducing a new methodology, which is based on the elast...
In this paper, a general methodology is introduced for the determination of potential prototype curves used for the drawing of prehistoric wall paintings. The approach includes 1) preprocessing of the wall-paintings contours to properly partition them, according to their curvature, 2) choice of prototype curves families, 3) analysis and optimizatio...
A novel approach is introduced here for identifying the writer of an ancient inscription, via of methods of pattern recognition, image processing and mathematics. Identifying the writer of an ancient inscription is of fundamental importance for Archaeometry and History, since, it is, so far, the only objective method for dating its content. The int...
In this paper two approaches of general applicability for placing fragments of important archeological objects in their proper position are presented. Both methods are based on the thematic content of the drawings depicted on fragments of c.1650 B.C. wall-paintings, excavated at Akrotiri of the Greek island of Thera. The first method employs the st...
In this paper two approaches of general applicability for placing fragments of important archeological objects in their proper position are presented. Both methods are based on the thematic content of the drawings depicted on fragments of c.1650 B.C. wall-paintings, excavated at Akrotiri of the Greek island of Thera. The first method employs the st...
In this paper two new theorems are proved in association with the problem of matching three dimensional solid bodies. Rigorous mathematical criteria are given in order to test if two such bodies actually match in a certain position. Since this problem finds important application to the actual problem of reassembling fragmented objects e.g. archaeol...
In this article, an integrated conjecture about the method of drawing of monumental prehistoric wall-paintings is presented and supported. Specifically, the article deals with paintings that initially decorated the internal walls of the highest floor of a building, called “Xeste 3”, at Akrotiri of the Greek island of Thera circa. 1650 B.C. It is ar...
In this paper a new approach is presented for automatic writer identification. The approach is applied to the identification of the writer of ancient Greek inscriptions that in turn may offer precise and objective dating of the inscriptions content. Such a dating is crucial for the correct history writing. The methodology is based on the idea of cr...
A novel methodology is introduced here that exploits 2D images of arbitrary elastic body deformation instances so as to quantify mechanoelastic characteristics that are deformation invariant. Determination of such characteristics allows for developing methods offering an image of the undeformed body. General assumptions about the mechanoelastic pro...
In this paper an automated information system is presented, that classifies scripts to corresponding writers using graphology. The methodology is based on the idea of creating a representative of each alphabet symbol in each script via proper fitting of all realizations of the specific symbol in it. The decision for writer identification is based o...
This note presents a short history of the study of hands in Greek epigraphy and suggests a new methodology for that work. The study of hands can offer a powerful means of dating fragments and enabling joins and associations of pieces that go together. The considerable time required to study a hand, however, and the problem of access to the inscript...
This note presents a short history of the study of hands in Greek epigraphy and suggests a new methodology for that work. The study of hands can offer a powerful means of dating fragments and enabling joins and associations of pieces that go together. The considerable time required to study a hand, however, and the problem of access to the inscript...
In this chapter the state of the art is presented in the domain of automatic identification and classification of bodies on the basis of their deformed images obtained via microscope. The approach is illustrated by means of the case of automatic recognition of third-stage larvae from microscopic images of them in high deformation instances. The int...
In this chapter the state of the art is presented in the domain of automatic identification and classification of bodies on the basis of their deformed images obtained via microscope. The approach is illustrated by means of the case of automatic recognition of third-stage larvae from microscopic images of them in high deformation instances. The int...
In this work a new methodology is introduced for the automated reassembling/reconstruction of fragmented objects using their 3D digital representation. The whole process starts by 3D scanning of the available fragments. These are subsequently properly processed and the obtained fragmentspsila 3D images are automatically tested for possible matching...
A novel methodology is introduced here that exploits microscopic images of domestic animalspsila parasites in arbitrary deformation instances, so as to verify assumptions about their mechanoelastic properties. The obtained knowledge of these properties manifests parasite body characteristics that are deformation invariant, thus allowing for unwrapp...
In this paper, a color image segmentation method and a pattern analysis are presented, in connection with the extraordinary 1650 B.C. wall paintings found in the Greek island of Thera. These wall paintings are usually reconstructed from thousands of fragments widely scattered in the excavated site. The fragments' depiction manifests inhomogeneous c...
Export Date: 24 July 2012, Source: Scopus
A detailed, comparative study of the numerical stability of the recursive algorithms, widely used to calculate the Zernike moments of an image, is presented in this paper. While many papers, introducing fast algorithms for the computation of Zernike moments have been presented in the literature, there is not any work studying the numerical behaviou...
A research team at Akrotiri, Thera, here examine the Bronze Age frescoes and show that the artists were making use of templates of well known geometric curves. Some of the spirals, hyperbolae and ellipses which all feature in the repertoire do not occur in nature and must have their origin in some still unknown human science or aesthetic.
In this paper, a novel methodology is introduced for the identification of the workmen (hands) that carved ancient inscriptions. This methodology employs specific geometric characteristics of each letter and computes the mean value and variance of these characteristics for each one of the available inscriptions separately. Subsequently, we define o...
In this paper a novel methodology is introduced for obtaining the mechano-elastic properties of the third stage larvae of domestic animals' parasites. The introduced methodology incorporates elements of elastic beam theory, image processing, curve fitting and numerical analysis to evaluate the undeformed shape of a parasite given a digital image of...
An exact analysis of the numerical errors being generated during the computation of the Zernike moments, by using the well-known ‘q-recursive’ method, is attempted in this paper. Overflow is one kind of error, which may occur when one needs to calculate the Zernike moments up to a high order. Moreover, by applying a novel methodology it is shown th...
In this paper, a new decisively important factor in both the perceptual and the automated piano-guitar identification process is introduced. This factor is determined by the nontonal spectral content of a note, while it is, in practice, totally independent of the note spectrum tonal part. This conclusion and all related results are based on a numbe...
The aim of this work is to investigate whether it is possible to determine a critical sampling grid density for a given ore body, above which further improvement in the accuracy of the estimated ore reserves would be small or negligible. The methodology employed is based on the theory of information. First, it is proven that the range of influence,...
Decision Support Systems (DSS) are extensively used in many business operations in both the public and private domain. However, in many cases, the topics of interest of many modern businesses or public agencies shift or change very rapidly in time. It has been observed that some complex DSS become obsolete even before they are fully developed. This...
In many cases, complex Decision Support Systems (DSS) used in business operations in both the public and private domain may become very demanding, as far as the information system (IS) that implements them is concerned. Specifically, they may require very bulky databases, containing information that may be complex, diverse and even polymorph, a fac...
This paper studies a set of wall-paintings of the Late Bronze Age (c. 1650 bc) initially decorating the internal walls of the third floor of the edifice called ‘Xeste 3’, excavated at Akrotiri, Thera, whose restoration is now in progress. It deals with the methods used for the drawing of the geometrical figures appearing in these wall-paintings. It...
The present paper offers strong evidence that there was a particularly advanced, for the era, sense and application of geometry in the prehistoric civilization of the island of Thera (Santorini), Greece, ca. 1650 BC. First, by applying an original method, it is demonstrated that specific shapes, depicted on so far unpublished wall paintings initial...
In this paper, an original general methodology is introduced to establish whether a handmade shape corresponds to a given geometrical prototype. Using this methodology, one can decide if an artist had the intention of drawing a specific mathematical prototype or not. This analysis is applied to the 1650 B.C. wall paintings from the prehistoric sett...
In this paper, a new method is presented that offers efficient computation of Linear Prediction Coefficients (LPC) via a new Recursive Least Squares (RLS) adaptive filtering algorithm. This method can be successfully used in speech coding and processing. The introduced algorithm is numerically robust, fast, parallelizable and has particularly good...
Hands free operation is a standard feature of many fixed and mobile telephone sets. In hands free telephony, echoes appear at the far end, because of the open-air acous- tic path between the loudspeaker and microphone at the near end. This paper presents an efficient realization of an Acoustic Echo Cancellation (AEC) algorithm, as well as its imple...
In this paper, a very efficient novel methodology for the automatic recognition of musical recordings is presented. The core of this system employs a set of mathematical characteristics, extracted from a musical recording, whose determination was based on human perception. For the automatic recognition realization a musical signal is sampled, simil...
In the Greek island of Thera extraordinary wall-paintings dated from 1650 B.C.are excavated in many thousands of widely scattered fragments whose depiction manifests inhomogeneous colour decay, odd texture, cracks, added extraneous material etc. In this paper a colour image segmentation method as well as a pattern analysis in connection with these...
Hands free operation is a standard feature of many fixed and mobile telephone sets. In hands free telephony, echoes appear at the far end, because of the open-air acous- tic path between the loudspeaker and microphone at the near end. This paper presents an efficient realization of an Acoustic Echo Cancellation (AEC) algorithm, as well as its imple...
Least squares (LS) techniques, like Kalman filtering, are widely used in environmental science and engineering. In this paper,
a new general approach is introduced for the study of the generation, propagation and accumulation of the quantization error
in any algorithm. This methodology employs a number of fundamental propositions demonstrating the...
A novel general methodology is introduced for the computer-aided
reconstruction of the magnificent wall paintings of the Greek island
Thera (Santorini), which were painted in the middle of the second
millennium BC. These wall paintings have been excavated in fragments,
and as a result, their reconstruction is a painstaking and a
time-consuming proc...
Export Date: 24 July 2012, Source: Scopus
In this paper it is pointed out that there is a new decisively important factor in both the perceptual as well as the automated instrument identification process. This factor is determined by the inharmonic spectral content of a note, while it is, in practice, totally independent of the note spectrum harmonic part. This conclusion is based on a num...
In this paper, a new approach for the solution of the inverse problem of electrocardiography in the axisymmetric case, is presented. In other works, we have first developed a system for measuring the skin potential distribution in the thoracic zone. Subsequently, the two-dimensional equations for the electric potential distribution in the human bod...
The exact and actual cause of the failure of the fast-Kalman algorithm due to the generation and propagation of finite-precision or quantization error is presented. It is demonstrated that out of all the formulas that constitute this fast Recursive Least Squares (RLS) scheme only three generate an amount of finite-precision error that consistently...
The exact and actual cause of the failure of the fast-Kalman algorithm due to the generation and propagation of finite-precision or quantization error is presented. It is demonstrated that out of all the formulas that constitute this fast Recursive Least Squares (RLS) scheme only three generate an amount of finite-precision error that consistently...
A new methodology for the automatic recognition of musical recordings is presented. A system has been developed that performs recognition among a set of specific musical recordings. The system claims a high rate of success (greater than 86%), even when the unknown compositions have suffered from up to a medium degree of distortion. It comprises a d...
In this paper, a new multichannel recursive least squares (MRLS) adaptive algorithm is presented which has a number of very interesting properties. The proposed computational scheme performs adaptive filtering via the use of a finite window, where the burdening past information is dropped directly by means of a generalized inversion lemma; conseque...
The present paper introduces an original method for estimating the accumulated numerical error due to finite precision in the I.I.R. filtering procedure. This method is particularly efficient, while it consistently offers the exact amount of the quantisation error generated in every step of the algorithm and in every quantity of it. According to th...
In this paper, the exact and actual cause of the failure of the Fast-Kalman Algorithm due to the generation and propagation of finite-precision or quantization error is presented. It is demonstrated that out of all the formulas that constitute this fast Recursive Least Squares (RLS) scheme only three generate an amount of finite precision error tha...