Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DIGITAL DATA MINUTIAE PROCESSING FOR THE ANALYSIS OF CULTURAL ARTEFACTS
Document Type and Number:
WIPO Patent Application WO/2018/213856
Kind Code:
A2
Abstract:
This invention relates to means and processes of analysing cultural artefacts, for example to authenticate works of art or to reconstruct fragmented archaeological artefacts digitally, by first scanning the target artefact to produce a digital data model of the target artefact, which is then transformed algorithmically to obtain a target digital transform. This is analysed to identify and extract digital data minutiae from the digital transform data. Then, a number of comparator artefacts are scanned using the same scanning technologies to produce a digital data model of each comparator artefact. The same processes of algorithmic transformation and digital data minutiae extraction are applied to the comparator digital data models. An algorithmic comparison is then made between the target digital data minutiae and the comparator digital data minutiae to identify correlating comparator and target digital data minutiae in accordance with predetermined correlation criteria and the artefact is characterised according to the degree of correlation, for purposes of authentication or digital reconstruction, for example.

Inventors:
GELDENHUYS ALBERTUS BAREND (ZA)
Application Number:
PCT/ZA2018/050024
Publication Date:
November 22, 2018
Filing Date:
May 16, 2018
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ARTENTIKA PTY LTD (ZA)
International Classes:
G06F19/00; G06Q10/06
Attorney, Agent or Firm:
BURGER, Pieter (ZA)
Download PDF:
Claims:
Claims

1 . A method of analysing a target cultural artefact comprising the steps of: scanning the target artefact by means of a multimodal digital imaging device configured to use a plurality of non-invasive imaging technologies to scan the artefact to any one or more of a photonic-, nano- or molecular level, each imaging technology being configured to produce a target digital data model of the artefact that is unique to that imaging technology; algorithmically transforming the target composite digital data model to obtain a target digital transform; analysing the target digital transform to identify and select target digital data minutiae from the data of the target digital transform, the minutiae being selected according to predetermined target artefact minutiae selection criteria; extracting and saving the selected target digital data minutiae to a target digital data store; scanning a plurality of comparator artefacts by means of the multimodal digital imaging device to produce a comparator digital data model of each of the comparator artefacts; algorithmically transforming each of the comparable digital data models to obtain, for each comparable digital data model, a comparator digital transform; analysing the comparator digital transforms to identify and select comparator digital data minutiae from the data of each comparator digital transform, the minutiae being selected according to the target artefact minutiae selection criteria; extracting and saving the comparator digital data minutiae to a comparator digital data store; algorithmically comparing the target digital data minutiae in the target digital data store to the comparator digital data minutiae stored in the comparator digital data store to identify comparator digital data minutiae that correlate with the target digital data minutiae in accordance with predetermined correlation criteria; and characterising the target artefact according to the degree of correlation.

2. The method of claim 1 applied to the authentication of an artwork, the artwork to be authenticated being the target artefact and the comparator artefacts being obtained from a plurality of previously authenticated artworks of the artist who produced the target artwork, the method comprising the steps of: scanning the target artefact by means of a multimodal digital imaging device configured to use a plurality of non-invasive imaging technologies to scan the artefact to any one or more of a photonic-, nano- or molecular level, each imaging technology being configured to produce a digital data model of the artefact that is unique to that imaging technology; combining the digital data models into a composite digital data model of the artefact; algorithmically transforming the composite digital data model to obtain a digital transform; analysing the digital transform to identify and select digital data minutiae from the data of the digital transform, the minutiae being selected according to predetermined target artefact minutiae selection criteria; extracting and saving the selected digital data minutiae to a digital data store; scanning a plurality of comparator artefacts constituted by authenticated artefacts of the artist who produced the target artefact by means of the multimodal digital imaging device to produce a comparator digital data model of each of the comparator artefacts; algorithmically transforming each of the comparable digital data models to obtain, for each comparable digital data model, a comparator digital transform; analysing the comparator digital transforms to identify and select comparator digital data minutiae from the data of each comparator digital transform, the minutiae being selected according to the target artefact minutiae selection criteria; extracting and saving the comparator digital data minutiae to a comparator digital data store, which is essentially a database of digital data minutiae unique to that artist; algorithmically comparing the target digital data minutiae in the target digital data store to the comparator digital data minutiae stored in the comparator digital data store to identify comparator digital data minutiae that correlate with the target digital data minutiae in accordance with predetermined correlation criteria which, in essence, is a comparison of the digital data minutiae of the target artefact to the digital data minutiae stored in the database of digital data minutiae unique to that artist; and reporting the target artefact as authentic if the comparison indicates correlation above a predetermined threshold between the target artefact digital data minutiae and the comparator digital data minutiae.

3. Artwork authentication apparatus comprising a multimodal digital imaging/scanning device, a digital data store and programmable logic means, the digital imaging device including a plurality of non-invasive imaging devices, each configured to use a different imaging technology to scan a target work of art and to produce a scanned digital data model of the target work that is unique to that imaging technology and the programmable logic means being programmed to: combine the digital data models derived from each imaging device into a composite digital data model of the target work; algorithmically transform the composite digital data model to obtain a digital transform; analyse the digital transform to identify and select digital data minutiae within the data of the digital transform according to predetermined target work minutiae selection criteria; and to extract and save the selected digital data minutiae to the digital data store.

4. The apparatus of claim 3 in which the programmable logic means is programmed to compare the digital data minutiae of the target work to digital data minutiae stored in a database of digital data minutiae unique to that artist, the database being populated with digital data minutiae data previously obtained by scanning and algorithmically obtaining, from each of a plurality of authenticated works of the artist who produced the target work, digital data minutiae selected according to the predetermined target work minutiae selection criteria to produce the database of digital data minutiae unique to that artist.

5. The apparatus of claim 4 including means to report the target work as authentic if the comparison indicates a similarity above a predetermined threshold between the target work digital data minutiae and the database digital data minutiae.

6. A method of analysing a target cultural artefact comprising the steps of: producing a target digital data model by obtaining, from the material of the target artefact, a sample of material containing DNA of the actual creator of the artefact, subjecting the sample to DNA analysis in which DNA derived from the artefact is extracted from the sample and actual creator-derived DNA is isolated and analysed and digitising the result of the actual creator-derived DNA analysis to produce a target digital data model from the actual creator DNA; algorithmically transforming the target digital data model to obtain a target digital transform; analysing the target digital transform to identify and select target digital data minutiae from the data of the target digital transform, the minutiae being selected according to predetermined target artefact minutiae selection criteria; extracting and saving the selected target digital data minutiae to a target digital data store; producing a comparator digital data model by obtaining a DNA sample from the purported creator of the artefact, from the environment of the purported creator of the artefact, subjecting the sample to DNA analysis in which DNA derived from the purported creator is isolated and analysed and digitising the result of the purported creator-derived DNA analysis to produce a target digital data model from the purported creator DNA; algorithmically transforming the digital data model to obtain a target digital transform; analysing the comparator digital transforms to identify and select comparator digital data minutiae from the data of each comparator digital transform, the minutiae being selected according to the target artefact minutiae selection criteria; extracting and saving the comparator digital data minutiae to a comparator digital data store; algorithmically comparing the target digital data minutiae in the target digital data store to the comparator digital data minutiae stored in the comparator digital data store and to a database of digital DNA data unrelated to either, such as a publicly available genomic, to identify comparator digital data minutiae that correlate with the target digital data minutiae in accordance with predetermined correlation criteria; and characterising the target artefact according to the degree of correlation.

7. The method of claim 6 applied to the authentication of an artwork, the artwork to be authenticated being the target artefact and the comparator artefacts being obtained from a plurality of previously authenticated artworks of the artist who produced the target artwork.

8. A method of digitally reassembling a three-dimensional artefact from a collection of fragments of that artefact comprising the steps of: producing a target digital data model in respect of each of the fragments to be reassembled, by means of a multimodal digital imaging device configured to use a plurality of non-invasive imaging technologies to scan the fragment to any one or more of a photonic-, nano- or molecular level, each imaging technology being configured to produce a target digital data model of each artefact that is unique to that imaging technology; algorithmically assembling the target digital data model of each fragment into a three-dimensional composite digital data model in respect of that fragment; algorithmically transforming the target three-dimensional composite digital data models to obtain a target digital transform in respect of each fragment; analysing the target digital transforms to identify and select, in respect of each target digital transform, digital data minutiae from the data of the target digital transform, the minutiae being selected according to predetermined target fragment minutiae selection criteria; extracting and saving the selected digital data minutiae in respect of each target digital transform to a target digital data store as target digital data minutiae pertaining to that transform; algorithmically replicating the target digital data minutiae of each target digital transform to produce, in respect of each target fragment, a duplicate comparator digital transform together with corresponding comparator digital data minutiae pertaining to that transform; algorithmically comparing the digital data minutiae of the target digital transforms to the digital data minutiae of the comparator digital transforms to identify comparator digital data minutiae that correlate with the target digital data minutiae in accordance with predetermined correlation criteria; and grouping the target and comparator digital data models into groups, depending on correlation, in which each group constitutes a three- dimensional composite digital model comprising a plurality of fragment digital models, digitally assembled into at least a part of the artefact.

9. The method of claim 8 including the steps of iteratively repeating the comparison and grouping steps, progressively to assemble an increasingly more complete three-dimensional composite digital model comprising a plurality of fragment digital models, digitally assembled into all or part of the artefact.

10. The method of claim 9 applied in respect of a target artefact of which at least some of the characteristics are known, the method including a form of reassembly approximating template guidance, the method including, in the step of grouping the digital data models, the specific steps of grouping at least some of the digital data models based on their best match to a digital template of a relatively complete fragment.

1 1 . The method of claim 9 including the additional step, in the step of comparing the digital data minutiae of the digital models in the data store to one another, of identifying, in respect of at least some of the data models, minutiae that are not complemental to the minutiae of any one of the other data models and grouping digital data models with non-complemental minutiae into a group of potentially non-relevant data models.

12. The method of claim 9 including the steps of reversing the minutiae extraction and digital transform processes after complete or partial digital reassembly of the artefact: algorithmically to reconstitute the digital transform from the selected minutiae; algorithmically to transform the digital transform, digitally to reconstitute the composite digital data model of each fragment after reassembly of that fragment into a greater whole; and progressively to reassemble a three-dimensional digital model of the artefact using digitally reconstituted digital data models of the reassembled fragments.

13. Apparatus for digitally analysing and reassembling three-dimensional artefacts from a collection of fragments, the apparatus comprising a multimodal digital imaging/scanning device, a digital data store and programmable logic means, the digital imaging device including a plurality of non-invasive imaging devices, each configured to use a different imaging technology to scan fragments potentially derived from a target artefact and to produce a scanned digital data model of each fragment that is unique to that imaging technology and the programmable logic means being programmed: algorithmically to transform the composite digital data model to obtain a digital transform; to analyse the digital transform to identify and select digital data minutiae from the data of the digital transform according to predetermined target fragment minutiae selection criteria; to extract and save the selected digital data minutiae to a digital data store; algorithmically to compare the digital data minutiae of the digital models in the data store to one another and identify, in respect of all or some data models, minutiae in one data model that are complemental to the minutiae of at least one other data model; and to group digital data models with complemental minutiae into groups.

Description:
DIGITAL DATA MINUTIAE PROCESSING FOR THE ANALYSIS OF CULTURAL ARTEFACTS

Field of the invention

[001 ] This invention relates to means and processes of analysing, reconstructing and authenticating cultural artefacts, including works of art.

Background to the invention

[002] The biggest problems in the field of computer-assisted analysis of cultural artefacts arises from the amount of data generated by the systems and processes currently used.

[003] The problem is amply illustrated by the systems and processes used in computer-assisted reassembly of three-dimensional archaeological artefacts from a collection of fragments. This is one of the major problems in archaeology and a substantial body of research is currently directed towards computer-assisted reassembly techniques.

[004] Examples of such research are mentioned below. It will be appreciated that the proposals outlined below are purely exemplary of the many systems currently being developed for the reassembly of three-dimensional archaeological artefacts from a collection of fragments. These examples are neither exhaustive nor intended for use in interpreting this specification, the invention described herein or the scope of the invention.

[005] Yifan Lu ef a/, summarise some of this research as focusing largely on either pattern-recognition or augmented visualisation. 1 They point out that a typical archaeological study involves archaeologists travelling to various archaeological sites to unearth artefacts. In order to analyse these artefacts, it is essential to classify and reconstruct complete artefacts from a potentially huge number of collected fragments and most archaeological studies are still manually completed in the field or a laboratory. Archaeologists need to classify thousands of pieces of fragments into hundreds of categories, and then find the fragments that originate from a specific artefact within a category. Following classification, a subsequent major challenge is the reassembly of fragments to restore the original artefacts. Commonly, archaeological fragments have been deformed as well as broken. They are often of similar texture and appearance. Such difficulties exacerbate the classification and reassembly problems.

[006] They refer to research into computer assistance for the reassembly problem including work by:

[007] Willis and Cooper— a framework for automatically reassembling 3D pots given 3D measurements of fragments assuming that all of the pots have a symmetric axis; 2

[008] Kong and Kimia— an automated method for 2D and 3D "jigsaw-puzzle" solving— their algorithm has two stages: local shape-matching followed by global search and reconstruction; 3

[009] Papaioannou ef a/— focus on surface geometry— they use a global optimisation method to minimise an error measurement of the complementary matching between two object parts at a given relative pose, based on a point-by- point distance between the mutually-visible faces of the objects— performance relies on having highly-detailed or densely-sampled models and it also suffers from

Interactive Reconstruction of Archaeological Fragments in a Collaborative Environment — Yifan Lu (Information Engineering, RSISE, CECS Australian National University) and others | IEEE— Digital Image Computing Techniques and Applications

A. R.Willis and D. B. Cooper. Bayesian assembly of 3D axially symmetric shapes from fragments— IEEE Conference on Computer Vision and Pattern Recognition, 2004.

W. Kong and B. B. Kimia— On solving 2D and 3D puzzles using curve matching— IEEE Conference on Computer Vision and Pattern Recognition; 2001. computational complexity;

[0010] ampel ef al— they start with the estimation of the correct orientation of the fragment, leading to the exact position of a fragment on the original vessel and then classify the fragments based on their profile section— as the orientation of the candidate fragments is known, the alignment of two fragments is achieved in a two- degrees-of-freedom search space— they propose a matching algorithm based on the point-by-point distance between facing outlines; 5

[001 1 ] Benko ef al — a visual interaction system for archaeology that was introduced to establish an experimental, collaborative, mixed-reality system for allowing multiple users to do offsite simulation of archaeological excavation. 6

[0012] Yifan Lu ef al point out that existing approaches require either the use of additional information or strong constraints on the nature of the artefact and they go on to propose an approach from a different perspective: Because humans have some complementary and superior capabilities to computers in making a perceptual selection based on prior experience and knowledge, they deem it advantageous to combine both interactive and automatic approaches in one application in which:

[0013] In the first step, fragments are photographed using a high quality digital camera from different angles.

[0014] In the second step, photogrammetry software is used to produce 3D VRML models of the fragment and to extract the associated boundary curves.

[0015] The 3D VRML models are then imported to a dedicated software application and the boundary curves are transformed into curvature and torsion

G. Papaioannou, E.-A. Karabassi, and T. Theoharis — Reconstruction of three- dimensional objects through matching of their parts— IEEE Transactions on Pattern Analysis and Machine Intelligence; January 2002.

M. Kampel and R. Sablatnig— Automated segmentation of archaeological profiles for classification— In R. Kasturi, D. Laurendeau, and C. Suen, editors— International Conference on Pattern Recognition; 2002.

H. Benko, E. W. Ishak, and S. Feiner. Collaborative mixed reality visualization of an archaeological excavation — In IEEE International Symposium on Mixed and Augmented Reality; 2004. form.

[0016] In the next step, one boundary curve represented by curvature and torsion is matched with others using a cyclic edit distance algorithm. 7

[0017] A ranked list in order of descending matching likelihood is generated by comparing one target boundary curve with other boundary curves.

[0018] An archaeologist can view the fragments and select one boundary curve of interest from a fragment and find out which other fragments have a high probability of originating from the same artefact based on both the automatic ranking and their own expertise.

[0019] The dedicated software application is deployed on an Access Grid that allows several archaeologists to interactively reassemble artefacts together. 8

[0020] The Conceptual Architecture as described in Section 4. This paper is organised to follow the sequence of steps in the reconstruction problem described above. Experimental results, conclusion & future work are presented in Sections 5 and 6.

[0021] ang Zhang Wuyi Yu ef a/ classify existing 3D fragment reassembly algorithms differently: ( 1 ) reassembly— based on fracture-region matching, and (2) reassembly— using template guidance. Fracture-region matching approaches exploit similarities in the local fracture geometry of adjacent fragments whilst template guidance approaches compose fragmented pieces based on their best match to a complete model. They point out that each approach has advantages and limitations and reassembly algorithms in both categories report difficulty in effectively processing small fragmented pieces. First, with small fragments, it is particularly challenging to differentiate and segment intact and fracture regions. Second, the number of uncertain potential matches tends to be large and effective

The cyclic edit distance between two strings A and B of lengths m and n is the minimum edit distance between A and every cyclic shift of B. This can be applied, for instance, in classification tasks where strings represent the contour of objects.

The Access Grid is a media communication platform that organises person-to-person (human) communication and associated information in a form-free style. The Access Grid provides networked virtual "space" within which archaeologists can represent archaeological data descriptively in a collaborative environment. pruning is difficult. They go on to propose a reassembly pipeline integrating both template-guidance and fracture region matching, using the information from both intact and fracture regions to construct many potential matching relationships among the fragments and template and then, through a multi-piece matching optimisation, their process prunes and refines these possible matches to obtain globally consistent alignment of the fragments. The reassembly pipeline proposed is a 3-s†ep pipeline: (1 ) initial reassembly guided by a template; (2) pairwise fracture matching between fragments; and (3) multi-piece matching integrating both intact and fracture information. The main technical contributions include (a) reliable pairwise matching algorithms to align fragments with small overlapping regions, and (b) a multi-piece matching and refinement algorithm effectively integrating both template guidance and pairwise fragment matchings, which iteratively optimises the positioning of fragments while consistently controlling accumulated error and avoiding penetrations. 9

[0022] Until the advent of computerised scanning and imaging technologies, none of this work would be possible. A representative example of these technologies is an automated system for reconstructing excavated fresco mosaics or similar archaeological objects developed by computer scientists from Princeton University and presented at the Association of Computing Machinery SIGGRAPH conference, Los Angeles, 2008. 10

[0023] The setup used by the Princeton researchers consists of a flatbed scanner (of the type commonly used to scan documents and which scans the surface of the fragment), a laser rangefinder (essentially a laser beam that scans the width and depth of the fragment) and a motorised turntable (which allows for precise rotation of the fragment as it is being measured). These devices are connected to a laptop computer. By following a precisely defined sequence of actions, a conservator working under the direction of an archaeologist can use the system digitally to

3D Fragment Reassembly using Integrated Template Guidance and Fracture Region Matching— Kang Zhang Wuyi Yu; School of Electrical Engineering and Computer Science, Louisiana State University; Mary Manhein, Dept. Geography & Anthropology, Louisiana State University; Warren Waggenspack, Dept. Mechanical & Industrial Engineering, Louisiana State University; Xin Li, School of Electrical Engineering and Computer Science Louisiana State University— IEEE Xplore.

10 Dobkin ef a/, Princeton Graphics Group, Princeton University acquire fragment information. In the process, the flatbed scanner is first used digitally to acquire high resolution colour images of the fragment. Next, the fragment is placed on the turntable and the laser rangefinder measures its visible surface from various viewpoints. The fragment is then turned upside down and the process is repeated. Finally, computer algorithms are used, first to align the various partial surface measurements to create a complete and accurate three-dimensional image of the piece. Another analyses the scanned images to detect cracks or other minute surface markings that the rangefinder might have missed. The system then integrates all of the information gathered - shape, image and surface detail— into a data-rich record of each fragment.

[0024] It is this last aspect that raises one of the biggest problems in the reassembly of three-dimensional archaeological artefacts from a collection of fragments, namely the amount of data generated by systems and these processes. When it comes to analysing and matching small quantities of fragments, these systems perform adequately. However, the time needed to reassemble a large three- dimensional work becomes significant.

[0025] Essentially the same problem arises in the authentication of cultural artefacts constituted by works of art. Until the advent of computerised scanning and imaging technologies, a combination of provenance and stylistic analysis was used in an attempt to determine artwork authenticity. Now however, computer-assisted artwork analysis, togetherwith advances in sensing and imaging technologies, more and more, involve the application of diverse scientific disciplines to the field of artwork analysis, including physics, chemistry and biochemistry.

[0026] Ironically, it is this proliferation of technologies that gives rise to the problem addressed by this invention, which is the generation of immense data sets that tend to render the use of multiple scanning, imaging and analysis technologies impractical.

Summary of the invention

[0027] According to this invention, a method of analysing a target cultural artefact comprises the steps of: scanning the target artefact by means of a multimodal digital imaging device configured to use a plurality of non-invasive imaging technologies to scan the artefact to any one or more of a photonic-, nano- or molecular level, each imaging technology being configured to produce a target digital data model of the artefact that is unique to that imaging technology; algorithmically transforming the target composite digital data model to obtain a target digital transform; analysing the target digital transform to identify and select target digital data minutiae from the data of the target digital transform, the minutiae being selected according to predetermined target artefact minutiae selection criteria; extracting and saving the selected target digital data minutiae to a target digital data store; scanning a plurality of comparator artefacts by means of the multimodal digital imaging device to produce a comparator digital data model of each of the comparator artefacts; algorithmically transforming each of the comparable digital data models to obtain, for each comparable digital data model, a comparator digital transform; analysing the comparator digital transforms to identify and select comparator digital data minutiae from the data of each comparator digital transform, the minutiae being selected according to the target artefact minutiae selection criteria; extracting and saving the comparator digital data minutiae to a comparator digital data store; algorithmically comparing the target digital data minutiae in the target digital data store to the comparator digital data minutiae stored in the comparator digital data store to identify comparator digital data minutiae that correlate with the target digital data minutiae in accordance with predetermined correlation criteria; and characterising the target artefact according to the degree of correlation.

[0028] The method of the invention could be applied to the authentication of an artwork, in which case the artwork to be authenticated will be the target artefact or artwork and the comparator artefacts must be drawn from a plurality of previously authenticated artworks of the artist who produced the target artwork.

[0029] According to this embodiment of the invention, a method of analysing a target cultural artefact comprises the steps of: scanning the target artefact by means of a multimodal digital imaging device configured to use a plurality of non-invasive imaging technologies to scan the artefact to any one or more of a photonic-, nano- or molecular level, each imaging technology being configured to produce a digital data model of the artefact that is unique to that imaging technology; combining the digital data models into a composite digital data model of the artefact; algorithmically transforming the composite digital data model to obtain a digital transform; analysing the digital transform to identify and select digital data minutiae from the data of the digital transform, the minutiae being selected according to predetermined target artefact minutiae selection criteria; extracting and saving the selected digital data minutiae to a digital data store; scanning a plurality of comparator artefacts constituted by authenticated artefacts of the artist who produced the target artefact by means of the multimodal digital imaging device to produce a comparator digital data model of each of the comparator artefacts; algorithmically transforming each of the comparable digital data models to obtain, for each comparable digital data model, a comparator digital transform; analysing the comparator digital transforms to identify and select comparator digital data minutiae from the data of each comparator digital transform, the minutiae being selected according to the target artefact minutiae selection criteria; extracting and saving the comparator digital data minutiae to a comparator digital data store, which is essentially a database of digital data minutiae unique to that artist; algorithmically comparing the target digital data minutiae in the target digital data store to the comparator digital data minutiae stored in the comparator digital data store to identify comparator digital data minutiae that correlate with the target digital data minutiae in accordance with predetermined correlation criteria which, in essence, is a comparison of the digital data minutiae of the target artefact to the digital data minutiae stored in the database of digital data minutiae unique to that artist; and reporting the target artefact as authentic if the comparison indicates correlation above a predetermined threshold between the target artefact digital data minutiae and the comparator digital data minutiae.

[0030] The invention includes artwork authentication apparatus comprising a multimodal digital imaging/scanning device, a digital data store and programmable logic means, the digital imaging device including a plurality of noninvasive imaging devices, each configured to use a different imaging technology to scan a target work of art and to produce a scanned digital data model of the target work that is unique to that imaging technology and the programmable logic means being programmed to: combine the digital data models derived from each imaging device into a composite digital data model of the target work; algorithmically transform the composite digital data model to obtain a digital transform; analyse the digital transform to identify and select digital data minutiae within the data of the digital transform according to predetermined target work minutiae selection criteria; and to extract and save the selected digital data minutiae to the digital data store.

[0031 ] The artwork authentication apparatus programmable logic means is preferably programmed to compare the digital data minutiae of the target work to digital data minutiae stored in a database of digital data minutiae unique to that artist, the database being populated with digital data minutiae data previously obtained by scanning and algorithmically obtaining, from each of a plurality of authenticated works of the artist who produced the target work, digital data minutiae selected according to the predetermined target work minutiae selection criteria to produce the database of digital data minutiae unique to that artist.

[0032] In this form of the invention, the artwork authentication apparatus may include means to report the target work as authentic if the comparison indicates a similarity above a predetermined threshold between the target work digital data minutiae and the database digital data minutiae.

[0033] Whilst these embodiments of the invention are described with reference to the authentication of artwork, it will be appreciated that the invention might find application in environments other than art, such as the identification and authentication of rare, scarce or expensive items, such as luxury goods, for instance.

[0034] Biochemistry and particularly genetic analysis can be used in the place of or in addition to imaging technologies for computer-assisted artefact analysis.

[0035] In such an embodiment of the invention, the method of analysing a target cultural artefact may comprise the steps of: producing a target digital data model by obtaining, from the material of the target artefact, a sample of material containing DNA of the actual creator of the artefact (the person whose DNA is inevitably embedded in the material of the artefact during creation of the artefact), subjecting the sample to DNA analysis in which DNA derived from the artefact is extracted from the sample and actual creator-derived DNA is isolated and analysed and digitising the result of the actual creator-derived DNA analysis to produce a target digital data model from the actual creator DNA; algorithmically transforming the target digital data model to obtain a target digital transform; analysing the target digital transform to identify and select target digital data minutiae from the data of the target digital transform, the minutiae being selected according to predetermined target artefact minutiae selection criteria; extracting and saving the selected target digital data minutiae to a target digital data store; producing a comparator digital data model by obtaining a DNA sample from the purported creator of the artefact (the person claimed to be the creator of the artefact), from the environment of the purported creator of the artefact, subjecting the sample to DNA analysis in which DNA derived from the purported creator is isolated and analysed and digitising the result of the purported creator-derived DNA analysis to produce a target digital data model from the purported creator DNA; algorithmically transforming the digital data model to obtain a target digital transform; analysing the comparator digital transforms to identify and select comparator digital data minutiae from the data of each comparator digital transform, the minutiae being selected according to the target artefact minutiae selection criteria; extracting and saving the comparator digital data minutiae to a comparator digital data store; algorithmically comparing the target digital data minutiae in the target digital data store to the comparator digital data minutiae stored in the comparator digital data store and to a database of digital DNA data unrelated to either, such as a publicly available genomic, to identify comparator digital data minutiae that correlate with the target digital data minutiae in accordance with predetermined correlation criteria; and characterising the target artefact according to the degree of correlation.

[0036] Classification of the artwork-related DNA is done by comparing the artwork- related DNA to DNA data available in a number of DNA and genomic databases, public as well as private. In the process, the artwork-related DNA is classified, first, as human, animal or vegetal DNA and then according to known DNA classification procedures to produce DNA data for each of the collected samples.

[0037] In an application of this method to artwork authentication, the target artefact is preferably characterised by reporting the target artefact as authentic if the algorithmic comparison— essentially a DNA comparison— demonstrates that the correlation between the DNA of the purported creator and that of the actual creator indicates a high statistical probability that the purported creator cannot be excluded as the direct or indirect source of the DNA extracted from the artwork— essentially the actual creator's DNA.

[0038] The invention can be applied to the digital reassembly of three-dimensional artefacts from a collection of artefact fragments.

[0039] In this embodiment of the invention, a method of digitally reassembling a three-dimensional artefact from a collection of fragments of that artefact comprises the steps of: producing a target digital data model in respect of each of the fragments to be reassembled, by means of a multimodal digital imaging device configured to use a plurality of non-invasive imaging technologies to scan the fragment to any one or more of a photonic-, nano- or molecular level, each imaging technology being configured to produce a target digital data model of each artefact that is unique to that imaging technology; algorithmically assembling the target digital data model of each fragment into a three-dimensional composite digital data model in respect of that fragment; algorithmically transforming the target three-dimensional composite digital data models to obtain a target digital transform in respect of each fragment; analysing the target digital transforms to identify and select, in respect of each target digital transform, digital data minutiae from the data of the target digital transform, the minutiae being selected according to predetermined target fragment minutiae selection criteria; extracting and saving the selected digital data minutiae in respect of each target digital transform to a target digital data store as target digital data minutiae pertaining to that transform; algorithmically replicating the target digital data minutiae of each target digital transform to produce, in respect of each target fragment, a duplicate comparator digital transform together with corresponding comparator digital data minutiae pertaining to that transform; algorithmically comparing the digital data minutiae of the target digital transforms to the digital data minutiae of the comparator digital transforms to identify comparator digital data minutiae that correlate with the target digital data minutiae in accordance with predetermined correlation criteria; and grouping the target and comparator digital data models into groups, depending on correlation, in which each group constitutes a three- dimensional composite digital model comprising a plurality of fragment digital models, digitally assembled into at least a part of the artefact.

[0040] The digital reassembly method may conveniently include a process of iteratively repeating the comparison and grouping steps, progressively to reassemble an at least partially complete three-dimensional artefact from a collection of fragments of that artefact.

[0041] The artefact to be reassembled might be constituted by a target artefact of which at least some of the characteristics are known. [0042] For such artefacts, the method of the invention may conveniently be adapted to a form of reassembly approximating a template guidance approach, the method including, in the step of grouping the digital data models, the specific steps of grouping at least some of the digital data models based on their best match to a complete model.

[0043] The digital reassembly method may, further, include the steps of reversing the minutiae extraction and digital transform processes after complete or partial digital reassembly of the artefact: algorithmically to reconstitute the digital transform from the selected minutiae; algorithmically to transform the digital transform, digitally to reconstitute the composite digital data model of each fragment after reassembly of that fragment into a greater whole; and progressively to reassemble the artefact using digitally reconstituted digital data models of the reassembled fragments.

[0044] It will be appreciated that, in practice, there can never be any certainty that all the fragments in a collection of fragments are derived from a single artefact. On the contrary, the opposite is probably true, and it will normally be assumed that a given collection of fragments is derived from more than one artefact or might even include fragments of material not derived from any artefact.

[0045] To this end, the method of the invention preferably includes the additional step, in the step of comparing the digital data minutiae of the digital models in the data store to one another, of identifying, in respect of at least some of the data models, minutiae that are not complemental to the minutiae of any one of the other data models and grouping digital data models with non-complemental minutiae into a group of potentially non-relevant data models.

[0046] The potentially non-relevant data models, in all probability, are data models of fragments not derived from the target artefact.

[0047] In the preferred form of the invention, the method of the invention is a method of digitally reassembling a three-dimensional archaeological artefact from a collection of fragments of that artefact.

[0048] The invention includes apparatus for digitally analysing and reassembling three-dimensional artefacts from a collection of fragments, the apparatus comprising a multimodal digital imaging/scanning device, a digital data store a nd programmable logic means, the digital imaging device including a plurality of noninvasive imaging devices, each configured to use a different imaging technology to scan fragments potentially derived from a target artefact and to produce a scanned digital data model of each fragment that is unique to that imaging technology a nd the programma ble logic means being programmed: algorithmically to transform the composite digital data model to obtain a digital transform; to a na lyse the digital transform to identify and select digital data minutiae from the data of the digital transform according to predetermined target fragment minutiae selection criteria; to extract and save the selected digital data minutiae to a digital data store; algorithmically to compare the digital data minutiae of the digital models in the data store to one another and identify, in respect of all or some data models, minutiae in one data model that are complemental to the minutiae of at least one other data model; and to group digital data models with complementa l minutiae into groups.

[0049] The apparatus is preferably an apparatus for digitally analysing and reassembling three-dimensional archaeological artefacts from a collection of archaeological artefact fragments.

[0050] The multimodal imaging device of the invention is preferably a portable device that allows in situ scanning of artefacts and fragments of artefacts, for instance in a museum or warehouse, or in the office or residence of the owner of the artwork. Description of embodiments of the invention

[0051 ] The invention will be described with reference to specific examples, including the computer-assisted analysis of cultural artefacts applied to the authentication of artwork to determine the origin or authorship of the work of art and to reassembly of three-dimensional archaeological artefacts from a collection of fragments. It will be appreciated that this is done purely by way of example and is not intended to restrict the invention to such examples.

[0052] Computer-assisted a uthentication of a n item or work, such as a work of art, first requires the acquisition of a digital image of the work, which acquisition is done by mea ns of the composite imaging device of the invention .

[0053] Since, generally, original works are analysed, the imaging devices make use of non-destructive, non-invasive sca nning a nd imaging techniques, a nd use hardware and methodologies that extract molecular and other information from works of art without any contact with the object.

[0054] The multimodal imaging device of the invention is preferably a portable device that allows in situ scanning of artworks, for instance in a museum or warehouse, or in the office or residence of the owner of the artwork.

[0055] The multimodal imaging device incorporates a number of imaging devices, which include a number of specialised, high-speed and 3-D cameras, as well as other non-destructive digita l imaging or scanning devices, notably spectroscopes, laser devices and a nephelometer. The imaging device is prefera bly configured for a complete, multi-modal scan of an artwork to be completed in a matter of minutes.

[0056] Physically, the imaging device is preferably constructed to be portable and to include on-board computing capacity as well as adequate data storage facilities. Preferably, the imaging device also disposes of GSM and Wi-Fi connectivity to upload scans to a processing la boratory remote from the scanning site. The device is preferably battery-powered, but may include mains power connectivity to enable multiple scans over extended periods of time.

[0057] Digital imaging is normally classified by the waveform of the imaging device, which waveforms include electromagnetic radiation and other waves, such as sound waves. The variable attenuation of the waveforms, as they pass through or reflect off objects, convey the information that constitutes the image. In all classes of digital imaging, the information is converted by image sensors into digital signals that are processed by a computer.

[0058] Digital imaging lends itself to image analysis and manipulation by software.

[0059] For most works of art, the multimodal scanner will include at least one scanning device capable of acquiring a digital image of the work in at least (but not limited to) the visual spectrum, which allows digital photography with various kinds of digital cameras.

[0060] The imaging devices could also include sound wave imaging devices.

[0061 ] In addition, the multimodal scanner may include one or more scanners capable of acquiring multispectral images of the target artwork, each including image data at specific frequencies across the electromagnetic spectrum and including electromagnetic radiation from frequencies beyond the visible light range, such as infrared and ultraviolet.

[0062] Alternative scanning technologies might include Reflectance Transformation Imaging (RTI), photogrammetry and various laser scanning techniques to record three-dimensional data of the artwork surface, including deep and shallow relief, such as the 3-D topographical terrain of textured brushwork.

[0063] In addition, the imaging and spectroscopic techniques may include VIS— NIR reflectance spectroscopy and multispectral imaging, micro-Raman spectroscopy, X-ray fluorescence spectroscopy (XRF) and optical coherence tomography (OCT). The three spectroscopic techniques complement each other in pigment identification. Multispectral imaging (near-infrared bands), OCT and micro-Raman complement each other in the visualisation and identification of painting and drawing material. OCT probes the micro-structure and light scattering properties of the substrate, while XRF detects the elemental composition that indicates the sizing methods and the filler content.

[0064] The advantage of multimodal imaging is that it gives rise to complementary information (digital data) pertaining to the artwork. [0065] In the authentication process of the invention, heterogeneous but nevertheless complementary data is combined into a composite digital data model. It will be appreciated, however, that the composite digital data model arising from multimodal imaging of even a relatively small artwork will give rise to a substantial amount of data.

[0066] To reduce data storage and processing requirements, the imaging process of the invention makes use of an algorithmic transformation process, using an algorithm to produce a data transform in which data relationships are maintained, but the quantity of data is substantially reduced compared to the data making up the composite digital data model. By analogy, the transform constitutes a cross- section through the data set of the composite digital data model.

[0067] Further to reduce the data set, the digital transform is then analysed, in the authentication process of the invention, to identify a number of digital characteristic points or minutiae.

[0068] The digital data minutiae, so identified, bear little relation to the actual characteristic points recorded in the artwork and, instead, constitute important patterns or deviations from patterns occurring in the data.

[0069] This differs from current computer-assisted authentication techniques, most of which seek to find analogous minutiae in the artwork itself. These techniques constitute little more than variations on pre-computerised stylistic analysis, particularly so-called Morellian analysis. The Morellian analysis techniques seek to identify the characteristic "hand" of the artist through scrutiny of diagnostic minor details that reveal the artist's scarcely conscious shorthand and conventions for portraying minor stylistic features. Other, similar techniques analyse even more subconscious features, such as the number of brushstrokes that an artist might make as opposed to a copyist who might make a substantially greater number of brushstrokes to achieve the same effect.

[0070] In biometrics and forensic science, minutiae are major features of a biometric feature, such as a fingerprint, which can be used to make comparisons of similar features. In these sciences, certain key features are used to assess the suitability of any trait for use in biometric authentication. [0071 ] A number of these key features are also applicable in determining the suitability of digital and particularly quantum minutiae for the purposes of authentication of an artwork.

[0072] These key features include but are not limited to the following:

Universality: Every single one of the artist's works possesses this trait;

Uniqueness: This trait is sufficiently different for different artists such that the traits of one artist can be distinguished with ease from the traits of another;

Permanence: Certain artistic traits will be invariant over time, independent of the artist's creative period and varying styles during his lifetime; and measurability (collectability) — relates to the ease of acquisition or measurement of the trait and, in the acquired data, the trait should be in a form that permits subsequent processing and extraction of data pertaining to the trait.

[0073] The process of digital data minutiae analysis includes sub-processes of minutiae extraction and false-minutiae removal.

[0074] This process is repeated with a number of authenticated works produced by the artist who produced the target work.

[0075] Each authenticated work is scanned by means of the multimodal scanner and a composite digital data model of each authenticated work is produced. The transform algorithm is applied to each such composite digital data model to obtain a digital transform for each work, which is then analysed to identify and select digital data minutiae from the data of the digital transform, the minutiae being selected according to exactly the same minutiae selection criteria used in respect of the target work. In each case, the digital data minutiae are extracted and collected in a database to produce a database of digital data minutiae unique to that artist.

[0076] In a final step, the digital data minutiae of the target work are compared to the digital data minutiae stored in the database of digital data minutiae unique to that artist. [0077] If the comparison indicates a correspondence between digital data minutiae of the target work and the digital data minutiae stored in the database greater than a predetermined threshold value, the target work is classified as authentic. If not, the target work is classified as non-authentic.

[0078] Applied to the field of biochemistry and genetics, DNA analysis can be used in the place of or in addition to imaging technologies for computer-assisted artefact analysis and artwork authentication in particular.

[0079] Classification of the artwork-related DNA is done by comparing the artwork- related DNA (actual creator and purported creator DNA obtained from the artwork, the actual creator, if available and the actual creator's environment, if accessible) to DNA data available in a number of DNA and genomic databases, public as well as private. In the process, the artwork-related DNA is classified, first, as human, animal or vegetal DNA and then according to known DNA classification procedures to produce DNA data for each of the collected samples.

[0080] In the step of obtaining DNA-containing material from the target work, preferably a plurality of samples of DNA-containing material are obtained.

[0081 ] The step of obtaining DNA-containing material from the artwork is preferably undertaken in accordance with a predetermined protocol by trained personnel using appropriate technology, preferably an integrated mobile analysis platform including means to scan for and detect potentially DNA-containing material and means to remove one or more samples of the DNA-containing material so detected.

[0082] In many cases, the target artwork will have substantial value and the step of obtaining DNA-containing material from the artwork, therefore, will be undertaken in accordance with a protocol acceptable to and agreed with the owner of the artwork, at the location of the artwork or other premises acceptable to the artwork owner, and under the supervision of the artwork owner and/or his agents or representatives.

[0083] In the preferred form of the invention, the DNA-containing material obtained from the artwork will be removed as microscopic samples of material, the sampling being invisible to the naked eye and as close to non-destructive as possible. [0084] In the DNA analysis step, the collected sample or samples removed from the artwork are preferably transferred to a laboratory housing DNA detection, isolation and extraction apparatus, as well as other forensic equipment, by means of which the artwork-related DNA (the DNA present in the collected samples) may be extracted, classified and catalogued.

[0085] Classification of the artwork-related DNA is done by comparing the artwork- related DNA to DNA data available in a number of DNA and genomic databases, public as well as private. In the process, the artwork-related DNA is classified, first, as human, animal or vegetal DNA and then according to known DNA classification procedures to produce DNA data for each of the collected samples.

[0086] Combining the artwork-related DNA data from a multiplicity of the collected samples, a DNA profile of the artwork is compiled and stored.

[0087] To obtain creator-related DNA, DNA-containing material is sourced from the artist (if the artist is still alive or from the artist's mortal remains), from one or more authentic and non-contentious works of the artist, and possibly also from the artist's studio or from other environments that the artist is known to have frequented.

[0088] In the laboratory, the creator-related DNA is extracted, classified and catalogued, similar to the manner in which the artwork-related DNA is extracted, classified and catalogued. The data pertaining to the artist's DNA is then combined and stored as a creator-related DNA profile.

[0089] Finally, the artwork-related DNA profile of the target artwork is compared to the creator-related DNA profile.

[0090] If the comparison demonstrates that the creator-related DNA cannot be excluded as the source of the artwork-related DNA, the target work is classified as authentic. If not, the target work is classified as non-authentic.

[0091 ] Applied to the digital reassembly of three-dimensional artefacts from a collection of artefact fragments, similar apparatus and processes are used.

[0092] The fragment reassembly apparatus is preferably an apparatus for digitally analysing and reassembling three-dimensional archaeological artefacts from a collection of archaeological artefact fragments that uses a multimodal imaging device and preferably a portable device that allows in situ scanning of artefacts a nd fragments of artefacts, for instance in a museum or warehouse, or in the office or residence of the owner of the artwork.

[0093] The multimodal imaging device incorporates a number of imaging devices, which include a number of specialised, high-speed and 3-D cameras, as well as other non-destructive digita l imaging or scanning devices, notably spectroscopes, laser devices and a nephelometer. The imaging device is prefera bly configured for a complete, multi-modal scan of an artwork to be completed in a matter of minutes.

[0094] Physically, the imaging device is preferably constructed to be portable and to include on-board computing capacity as well as adequate data storage facilities. Preferably, the imaging device also disposes of GSM and Wi-Fi connectivity to upload scans to a processing la boratory remote from the sca nning site. The device is preferably battery-powered, but may include mains power connectivity to enable multiple scans over extended periods of time.

[0095] Digital imaging is normally classified by the waveform of the imaging device, which waveforms include electromagnetic radiation and other waves, such as sound waves. The variable attenuation of the waveforms, as they pass through or reflect off objects, convey the information that constitutes the image. I n all classes of digital imaging, the information is converted by image sensors into digital signals that are processed by a computer.

[0096] Digita l imaging lends itself to image a nalysis and manipulation by software.

[0097] For most artefacts, the multimodal scanner will include at least one scanning device capable of acquiring a digital image of the artefact fragments in at least (but not limited to) the visual spectrum, which allows digital photography with various kinds of digital cameras.

[0098] The imaging devices could also include sound wave imaging devices.

[0099] In addition, the multimodal scanner may include one or more scanners capable of acq uiring multispectral images of the artefact fragments, each including image data at specific frequencies across the electromag netic spectrum and including electromagnetic radiation from frequencies beyond the visible light range, such as infrared and ultraviolet.

[00100] Alternative scanning technologies might include Reflectance Transformation Imaging (RTI), photogrammetry and various laser scanning techniques to record three-dimensional data of the artwork surface, including deep and shallow relief, such as the 3-D topographical terrain of the artefact fragment.

[00101 ] In addition, the imaging and spectroscopic techniques may include VIS— NIR reflectance spectroscopy and multispectral imaging, micro-Raman spectroscopy, X-ray fluorescence spectroscopy (XRF) and optical coherence tomography (OCT). The three spectroscopic techniques complement each other in pigment identification. Multispectral imaging (near-infrared bands), OCT and micro-Raman complement each other in the visualisation and identification of painting and drawing material. OCT probes the micro-structure and light scattering properties of the substrate, while XRF detects the elemental composition that indicates sizing methods and the filler content.

[00102] The advantage of multimodal imaging is that it gives rise to complementary information (digital data) pertaining to the artefact fragments.

[00103] In the authentication process of the invention, heterogeneous but nevertheless complementary data is combined into a composite digital data model. It will be appreciated, however, that the composite digital data model arising from multimodal imaging of even a relatively small artefact will give rise to a substantial amount of data.

[00104] To reduce data storage and processing requirements, the imaging process of the invention makes use of an algorithmic transformation process, using an algorithm to produce a data transform in which data relationships are maintained, but the quantity of data is substantially reduced compared to the data making up the composite digital data model. By analogy, the transform constitutes a cross- section through the data set of the composite digital data model.

[00105] Further to reduce the data set, the digital transform is then analysed, in the digital reassembly process of the invention, to identify a number of digital characteristic points or minutiae. [00106] The digital data minutiae so identified bear little relation to the actual characteristic points recorded in the artefact fragments and, instead, constitute important patterns or deviations from patterns occurring in the data.

[00107] This differs from current computer-assisted digital fragmentary artefact reassembly techniques, most of which seek to find analogous minutiae in the fragments. These techniques constitute little more than variations on pre- computerised, manual reassembly techniques, based on visual and tactile pattern recognition and fragment matching.

[00108] Whilst this embodiment of the invention is described with reference to the reassembly and reconstruction of archaeological artefacts, it will be appreciated that the invention might find application in environments other than archaeology. To name but a few examples, the invention could find application in the reassembly and reconstruction of human and animal remains, particularly skeletons, in archaeology and forensics. To this end, the term "artefact" should be given a wider interpretation and simply an archaeological artefact and the term "fragment" should, likewise, be given an interpretation wider than simply a fragment of an archaeological artefact.