Top Banner
Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London [email protected]
14

Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London [email protected].

Dec 16, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

Writer Identification 

Lewis Griffin & Andrew Newell 

Computer Science, CoMPLEXUniversity College London

[email protected]

Page 2: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

A

B

C

B

Example 1: same language, different text

Page 3: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

A

B

C

C

Example 2: different language, different textExample 1: same language, different textExample 0: same language, same text

Page 4: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

http://www.moralesforensics.com/identification.htm

Macro Features

Micro Features

Page 5: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

• Definitive, highly-cited publication.

• Basis of the CedarFox document analysis software package.

• Analyzed the uniqueness of the macro and micro features used by experts.

Page 6: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

Task: pick out the sample by the same writer from a set of 200 writers(same language, same text).

Srihari et al. (CedarFox?)

Using expert-style macro features, 40% correct.

Using expert-style micro features, 86% correct.

With macro & micro features,91% correct.

Newell & Griffin

Using our macro features,95% correct(on same language, different text).

Page 7: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

+2+2 +1

+1

+1

+1

Basic Image Features (BIFs)A computational model

of Human Vision

Our Primary Research Area…

Page 8: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

Sand grain appearance under electron microscopy reveals distinctive, geographically specific textures

Basic Image Features make the texture differences obvious to a computer

…looked sufficiently promising when used to characterize the texture of sand grain images, that…

Page 9: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

Electron Microscopy of Sand Grains weathered at different wind speeds

Newell, A. J., Morgan, R. M., Griffin, L. D., Bull, P. A., Marshall, J. R., & Graham, G. (2012). Automated Texture Recognition of Quartz Sand Grains for Forensic Applications. Journal of Forensic Sciences.

…the Atomic Weapons Establishment funded a project to investigate the forensic potential of our texture analysis method for particulate identification

Page 10: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

Then, by chance, we came across the problem ofwriter identification…

Page 11: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

Not knowing the importance experts attach to comparing individual letters we tried our texture approach…

Page 12: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

We got a perfect score, crashed the website, and won the competition.

Page 13: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

And retained our title last year in a harder competition with more entrants.

Page 14: Writer Identification Lewis Griffin & Andrew Newell Computer Science, CoMPLEX University College London L.Griffin@cs.ucl.ac.uk.

Summary

• Computers can be more accurate than experts…

• …by using methods that do not mimic those experts.

• The Newell-Griffin method is currently world-leading.

• It is based on a method of texture analysis.

• That also works for quartz grains, biomedical image analysis,general-purpose object recognition,…

• That derives from a model of how human vision works.

• We are keen to take advice on this handwriting work…

• …and to find other forensic applications of our image analysis/recognition expertise.