Presentation is loading. Please wait.

Presentation is loading. Please wait.

Madonne Talk (Tours University) 7 th November 2006 A Fast System for Dropcap Image Retrieval Mathieu Delalandre and Jean-Marc Ogier L3i, La Rochelle University,

Published byLorraine Sutton Modified over 9 years ago

Similar presentations

Presentation on theme: "Madonne Talk (Tours University) 7 th November 2006 A Fast System for Dropcap Image Retrieval Mathieu Delalandre and Jean-Marc Ogier L3i, La Rochelle University,"— Presentation transcript:

1 Madonne Talk (Tours University) 7 th November 2006 A Fast System for Dropcap Image Retrieval Mathieu Delalandre and Jean-Marc Ogier L3i, La Rochelle University, France mathieu.delalandre@univ-lr.fr

2 Madonne Talk (Tours University) 7 th November 2006 Short CV

3 Madonne Talk (Tours University) 7th November 2006 Short CV mais aussi des bandeaux, portraits, armoiries, fleurons, marques … Personal Information  Mathieu Delalandre, 32 years old, Married Academic Degrees  1995-1998Lic.Sc In Industrial Computing Rouen University, France  1998-2001M.Sc in Computer Science Rouen University, France Research Experiences (5 years, Graphics Recognition)  04/01-09/01Master PSI Laboratory (Rouen, France)  10/01-04/05PhDPSI Laboratory (Rouen, France)  05/05-09/05Post-docSCSIT (Nottingham, England)  10/05-10/06Post-docL3i Laboratory (La Rochelle, France)  11/06-12/06Post-docPSI Laboratory (Rouen, France)  01/07-12/09Post-docCVC (Barcelone, Spain)

4 Madonne Talk (Tours University) 7 th November 2006 Introduction - Old books - Old graphics retrieval - Our problem

5 Madonne Talk (Tours University) 7th November 2006 Introduction Old books Old books of XV° and XVI° centuries  Samples Bartolomeo (1534) Alciati (1511) Laurens (1621) figure dropcap headline  Example of digitized database (BVH, CESR Tours) Book46 Page1385 Graphics4755 (3.4/page) Foreground pixel 63% textual 37% graphical Graphics type41% dropcap 59% others  Old Graphics - Old books - Old graphics retrieval - Our problem

6 Madonne Talk (Tours University) 7th November 2006 Introduction Old graphics retrieval - Old books - Old graphics retrieval - Our problem Image Database Query ExtractionComparison Index Indexing Retrieval Manual Index System overview  General architecture  Samples Pareti’05 Graphics style Zip law Uttama’05 Document layout MST Baudrier’05 Sub image Hausdorff distance Bigun’96 Stroke image Radiogram orientation letter (c)topic (vegetal) pattern (cross)  Retrieval criterion

7 Madonne Talk (Tours University) 7th November 2006 Introduction Our problem (1/2) Context  MAsse de DOnnées issues de la Numérisation du patrimoiNE (MADONNE) Project  Bibliothèques Virtuelles Humanistes (BVH) du Centre d’Etudes Supérieures de la Renaissance (CESR) Class 1 Class 2 Class 3 printing Wood plug (bottom view) Vascosan 1555Marnef 1576 Wood Plug Tracking Printing house tampon exchange copy 1531-1548 1511-1542 1555-1578 1497-1507 - Old books - Old graphics retrieval - Our problem

8 Madonne Talk (Tours University) 7th November 2006 Introduction Our problem (2/2) Problem features  No scaled, no oriented  Noise  Offset  Complexity  Accuracy  Scalability descriptors fast local complex global Descriptor choice To scalar [Loncaric’98]  Hough, Radon, Zernike, Hu, Fourrier  Scaled and orientation invariant  fast  local To image [Gesu’99]  Template matching, Hausdorff distance  no scaled and orientation invariant  global (scene) Query Compression Centering and Comparison R1 R2 R3 Formatting Image Database - Old books - Old graphics retrieval - Our problem

9 Madonne Talk (Tours University) 7 th November 2006 Our system Compression Centering and Comparison Formatting

10 Madonne Talk (Tours University) 7th November 2006 Our system Formatting Digitalization problems [Lawrence’00]  Problem sources Several image providers Several digitalization tools Length of process Human supervised …  QUEID « QUery Engine on Image Database » Diagnostic Base Expertis e QUEID query charts analysis Format Compression Centering and Comparison Formatting OLDB (Ornamental Letters Database)  Before (oldb.jpg)oldb.jpg  After Packbits and JpegCompression ?; from 72 to 450 dpiResolutions Jpeg and TiffFormats gray and colourModel 377.7 MpSize 2803Files 250 to 350Resolutions UncompressCompression TiffFormats grayModel 279.7 MpSize 2038Files

11 Madonne Talk (Tours University) 7th November 2006 Our system Compression Run based compression  Run Length Encoding (RLE)  Compression rate  RLE Types image foreground background both OLDB results Fixed threshold binarisation Both RLE 0.75 0.95 0.88 Compression Centering and Comparison Formatting

12 Madonne Talk (Tours University) 7th November 2006 Our system Centering and comparison Centering x2x2 x2x2 x2x2 x1x1 x1x1 x1x1 x2x2 x2x2 x1x1 line (y) image 1 line (y+d y ) image 2 x stack pointeur while x 2  x 1 handle image 2 while x 1  x 2 handle image 1 OLDB results 903.62600.8Max 337.06137.7Mean 176.677.74Min Time s Size k.pixel 137.0687.8Max 41.6815.5Mean 22.321.1Min Time s Size k.run Comparison Compression Centering and Comparison Formatting image database query image

13 Madonne Talk (Tours University) 7 th November 2006 In progress

14 Madonne Talk (Tours University) 7th November 2006 In progress query 1 st Level 2 sd Level Our problem  Current time :  40 s  Wished time : < 4 s To use a lossless compressio n To use a system approach Key idea First system  Level 1 : image sizes  Level 2 : black, white pixels  Level 3 : RLE comparison Depth Speed Selection algorithm 11 22 if  1 -  2 < 0 push x, cluster while  1 -  2 < 0 next

15 Madonne Talk (Tours University) 7th November 2006 In progress OLDB results 59%Max 24%Mean 4%Min Depth % To decrease variability To work on selection To add a level Run based signature

16 Madonne Talk (Tours University) 7th November 2006 In progress Query example 0.1947 0.2517 0.3485 0.3616 0.3819 0.4064 Same plug Next plug Query 0.4109 0.4209 Performance evaluation Base IHM Retrieve engine control display retrieve Labels driven labelling Bench1Bench2 To produce Criterion ? - Scalability - Accuracy - Time processing Benchmar k system

17 Madonne Talk (Tours University) 7 th November 2006 Conclusions and perspectives

18 Madonne Talk (Tours University) 7th November 2006 Conclusions et perspectives Conclusions  Dropcap image retrieval « wood tracking »  Formatting image database (QUEID)  Fast approach, two features RLE comparison (  7 to  9) Top-down strategy (  2 to  20)  Results  10 s for 2000 images (300 Mo) Perspectives  Working on RLE signature  Benchmark system for performance evaluation

19 Madonne Talk (Tours University) 7 th November 2006 Bibliography

20 Madonne Talk (Tours University) 7th November 2006 Bibliography 1. J. Bigun, S. Bhattacharjee, and S. Michel. Orientation radiograms for image retrieval: An alternative to segmentation. In International Conference on Pattern Recognition (ICPR), volume 3, pages 346-350, 1996. 2. V. D. Gesu and V. Starovoitov. Distance based function for image comparison. Pattern Recognition Letters (PRL), 20(2):207-214, 1999. 3. S. Loncaric. A survey of shape analysis techniques. Pattern Recognition (PR), 31(8):983-1001, 1998. 4. R. Pareti and N. Vincent. Global discrimination of graphics styles. In Workshop on Graphics Recognition (GREC), pages 120-128, 2005. 5. S. Uttama, M. Hammoud, C. Garrido, P. Franco, and J. Ogier. Ancient graphic documents characterization. In Workshop on Graphics Recognition (GREC), pages 97-105, 2005. 6. E. Baudrier, G. Millon, F. Nicolier, and S. Ruan. A fast binary-image comparison method with local-dissimilarity quantification. In International Conference on Pattern Recognition (ICPR), volume 3, pages 216- 219, 2006.

21 Madonne Talk (Tours University) 7 th November 2006 Thanks …

Download ppt "Madonne Talk (Tours University) 7 th November 2006 A Fast System for Dropcap Image Retrieval Mathieu Delalandre and Jean-Marc Ogier L3i, La Rochelle University,"

Similar presentations

MADONNE MAsses de DONnées issues de la Numérisation du patrimoiNE Project Leader : Jean-Marc OGIER L3i Laboratory, la Rochelle University Tel : 0033 5.

MADONNE MAsses de DONnées issues de la Numérisation du patrimoiNE Project Leader : Jean-Marc OGIER L3i Laboratory, la Rochelle University Tel :
Employing structural representation for symbol detection, symbol spotting and indexation in line drawing document images Muhammad Muzzamil Luqman

Employing structural representation for symbol detection, symbol spotting and indexation in line drawing document images Muhammad Muzzamil Luqman
SoLSTiCe Similarity of locally structured data in computer vision Université-Jean Monnet (Saint-Etienne) LIRIS (Lyon) (1/02/2014 -2018) Elisa Fromont,

SoLSTiCe Similarity of locally structured data in computer vision Université-Jean Monnet (Saint-Etienne) LIRIS (Lyon) (1/02/ ) Elisa Fromont,
Segmentation of Touching Characters in Devnagari & Bangla Scripts Using Fuzzy MultiFactorial Analysis Presented By: Sanjeev Maharjan St. Xavier’s College.

Segmentation of Touching Characters in Devnagari & Bangla Scripts Using Fuzzy MultiFactorial Analysis Presented By: Sanjeev Maharjan St. Xavier’s College.
Presented by Xinyu Chang

Presented by Xinyu Chang
Content-Based Image Retrieval

Content-Based Image Retrieval
CS 414 - Spring 2009 CS 414 – Multimedia Systems Design Lecture 4 – Digital Image Representation Klara Nahrstedt Spring 2009.

CS Spring 2009 CS 414 – Multimedia Systems Design Lecture 4 – Digital Image Representation Klara Nahrstedt Spring 2009.
FRE 2645 GREC 2003 : 31 July 2003 Local Structural Analysis: a Primer Mathieu Delalandre¹, Eric Trupin¹, Jean-Marc Ogier² ¹PSI Laboratory, Rouen University,

FRE 2645 GREC 2003 : 31 July 2003 Local Structural Analysis: a Primer Mathieu Delalandre¹, Eric Trupin¹, Jean-Marc Ogier² ¹PSI Laboratory, Rouen University,
FRE 2645 Graph based Representation 2005 Graphical Knowledge Management in Graphics Recognition Systems Mathieu Delalandre¹, Eric Trupin¹, Jacques Labiche¹,

FRE 2645 Graph based Representation 2005 Graphical Knowledge Management in Graphics Recognition Systems Mathieu Delalandre¹, Eric Trupin¹, Jacques Labiche¹,
Prénom Nom Document Analysis: Document Image Processing Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.

Prénom Nom Document Analysis: Document Image Processing Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
INTRODUCTION ABOUT OMR. INDEX  Concept/Definition  Form Design  Scanners & Software  Storage  Accuracy  OMR Advantages  Commercial Suppliers.

INTRODUCTION ABOUT OMR. INDEX  Concept/Definition  Form Design  Scanners & Software  Storage  Accuracy  OMR Advantages  Commercial Suppliers.
Recognizing hand-drawn images using shape context Gyozo Gidofalvi Computer Science and Engineering Department University of California, San Diego

Recognizing hand-drawn images using shape context Gyozo Gidofalvi Computer Science and Engineering Department University of California, San Diego
Image Processing and Interpretation Group University of Nottingham Eureka Meeting, L3i Laboratory, La Rochelle University Tuesday 20th April 2006 Fast.

Image Processing and Interpretation Group University of Nottingham Eureka Meeting, L3i Laboratory, La Rochelle University Tuesday 20th April 2006 Fast.
Object Inter-Camera Tracking with non- overlapping views: A new dynamic approach Trevor Montcalm Bubaker Boufama.

Object Inter-Camera Tracking with non- overlapping views: A new dynamic approach Trevor Montcalm Bubaker Boufama.
Image Indexing and Retrieval using Moment Invariants Imran Ahmad School of Computer Science University of Windsor – Canada.

Image Indexing and Retrieval using Moment Invariants Imran Ahmad School of Computer Science University of Windsor – Canada.
T h e U n i v e r s i t y o f B r i t i s h C o l u m b i a Bi-Level Image Compression EECE 545: Data Compression by Dave Tompkins.

T h e U n i v e r s i t y o f B r i t i s h C o l u m b i a Bi-Level Image Compression EECE 545: Data Compression by Dave Tompkins.
A Robust Approach for Local Interest Point Detection in Line-Drawing Images 1 The Anh Pham, Mathieu Delalandre, Sabine Barrat and Jean-Yves Ramel RFAI.

A Robust Approach for Local Interest Point Detection in Line-Drawing Images 1 The Anh Pham, Mathieu Delalandre, Sabine Barrat and Jean-Yves Ramel RFAI.
Building Synthetic Graphical Documents for Performance Evaluation of Symbol Recognition M. Delalandre 1, E. Valveny 1 and T. Pridmore 2 1 CVC, Barcelona,

Building Synthetic Graphical Documents for Performance Evaluation of Symbol Recognition M. Delalandre 1, E. Valveny 1 and T. Pridmore 2 1 CVC, Barcelona,
Tuesday, 13th November 2007 Work Group CALYPOD graphiCs imAge anaLYsis from Printed Old Document Presented by.

Tuesday, 13th November 2007 Work Group CALYPOD graphiCs imAge anaLYsis from Printed Old Document Presented by.
Effective Image Database Search via Dimensionality Reduction Anders Bjorholm Dahl and Henrik Aanæs IEEE Computer Society Conference on Computer Vision.

Effective Image Database Search via Dimensionality Reduction Anders Bjorholm Dahl and Henrik Aanæs IEEE Computer Society Conference on Computer Vision.

Similar presentations

Ads by Google