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,

Slides:

Advertisements

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 :

Advertisements

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/ ) Elisa Fromont,

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

Presented by Xinyu Chang

Content-Based Image Retrieval

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 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.

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

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.

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.

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,

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.

CS335 Principles of Multimedia Systems Content Based Media Retrieval Hao Jiang Computer Science Department Boston College Dec. 4, 2007.

1 Visual Information Extraction in Content-based Image Retrieval System Presented by: Mian Huang Weichuan Dong Apr 29, 2004.

FRE 2645 Grec 2003 : 30 July, 2003 Adaptable Vectorisation System Based on Strategic Knowledge and XML Representation Use Delalandre Mathieu¹, Saidali.

From Web Documents to Old Books Works in Progress in Graphics Recognition Mathieu Delalandre Meeting of Document Analysis Group Computer Vision Center.

Digital Image Processing & Pattern Analysis (CSCE 563) Course Outline & Introduction Prof. Amr Goneid Department of Computer Science & Engineering The.

Introduction --Classification Shape ContourRegion Structural Syntactic Graph Tree Model-driven Data-driven Perimeter Compactness Eccentricity.

Performance Evaluation of Grouping Algorithms Vida Movahedi Elder Lab - Centre for Vision Research York University Spring 2009.

Distinctive Image Features from Scale-Invariant Keypoints By David G. Lowe, University of British Columbia Presented by: Tim Havinga, Joël van Neerbos.

Hubert CARDOTJY- RAMELRashid-Jalal QURESHI Université François Rabelais de Tours, Laboratoire d'Informatique 64, Avenue Jean Portalis, TOURS – France.

Vectorial Distortion For Performance Evaluation Current investigations …. Mathieu Delalandre and Ernest Valveny Meeting of Document Analysis Group Computer.

Fast System for the Retrieval of Ornamental Letter Image M. Delalandre 1, J.M. Ogier 2, J. Lladós 1 1 CVC, Barcelona, Spain 2 L3i, La Rochelle, France.

JY Ramel et al. Interactive and Incremental Analysis of Document Images Laboratoire d’Informatique de Tours - FRANCE.

Fast Retrieval of Old Dropcap Images Mathieu Delalandre, Jean-Marc Ogier and Josep Llados IDoc Meeting Valencia, Spain 22th February 2007.

Retrieval of the Ornaments from the Hand-Press Period: an Overview Etienne BaudrierLSIIT (Illkirch, France) Sébastien BussonCESR (Tours, France) Silvio.

Multimedia Databases (MMDB)

Tuesday, 6th November 2007 Work Group CALYPOD graphiCs imAge anaLYsis from Printed Old Document Thierry Brouard,

Poster Print Size: This poster template is 21” high by 45” wide and is printed at 200% for a 42” high by 90” wide poster. It can be used to print any poster.

FRE 2645 Graph based Representation 2005 Graphical Knowledge Management in Graphics Recognition Systems Mathieu Delalandre¹, Eric Trupin¹, Jacques Labiche¹,

September 21, COMPUTER VISION WEB PAGE IS UP !! OR Simply go to computer science homepage.

Symbol Recognition Contest 2009 current status Philippe Dosch 1, Ernest Valveny 2 and Mathieu Delalandre 2 1 LORIA, QGAR team, Nancy, France 2 CVC, DAG.

Poster Print Size: This poster template is 36” high by 48” wide. It can be used to print any poster with a 3:4 aspect ratio. Placeholders: The various.

Towards real-time camera based logos detection Mathieu Delalandre Laboratory of Computer Science, RFAI group, Tours city, France Osaka Prefecture Partnership.

Supervised Learning of Edges and Object Boundaries Piotr Dollár Zhuowen Tu Serge Belongie.

MSRI workshop, January 2005 Object Recognition Collected databases of objects on uniform background (no occlusions, no clutter) Mostly focus on viewpoint.

Towards Performance Evaluation of Symbol Recognition & Spotting Systems in a Localization Context Mathieu Delalandre CVC, Barcelona, Spain EuroMed Meeting.

Introduction --Classification Shape ContourRegion Structural Syntactic Graph Tree Model-driven Data-driven Perimeter Compactness Eccentricity.

A survey of different shape analysis techniques 1 A Survey of Different Shape Analysis Techniques -- Huang Nan.

REPLACE THIS BOX WITH YOUR ORGANIZATION’S

By Pushpita Biswas Under the guidance of Prof. S.Mukhopadhyay and Prof. P.K.Biswas.

A Performance Characterization Algorithm for Symbol Localization Mathieu Delalandre 1,2, Jean-Yves Ramel 2, Ernest Valveny 1 and Muhammad Muzzamil Luqman.

FRE 2645 ICISP’2003 : Agadir, Morocco : 24 June, 2003 Symbol Recognition by Global Local Structural Approaches, Based on Scenario Use, and with a XML Representation.

Introduction to Vectorization of Engineering Drawings Song Jiqiang 18/9/2001.

Course 3 Binary Image Binary Images have only two gray levels: “1” and “0”, i.e., black / white. —— save memory —— fast processing —— many features of.

Building Synthetic Graphical Documents for Performance Evaluation M. Delalandre 1, T. Pridmore 2, E. Valveny 1, H. Locteau 3, E. Trupin 3 1 CVC, Barcelona,

FRE 2645 ELCVIA Contextual System of Symbol Structural Recognition based on an Object-Process Methodology Mathieu Delalandre¹, Eric Trupin¹, Jean-Marc.

A Performance Characterization Algorithm for Symbol Localization Mathieu Delalandre 1, Jean-Yves Ramel 2, Ernest Valveny 1 and Muhammad Muzzamil Luqman.

Surface Defect Inspection: an Artificial Immune Approach Dr. Hong Zheng and Dr. Saeid Nahavandi School of Engineering and Technology.

Work in progress in graphics recognition Mathieu Delalandre DAGMinar, 12th of May 2009, CVC, Barcelone, Spain.

Presented by Mathieu Delalandre CESR Meeting CESR, Tours, France

Document Analysis Group

S.Rajeswari Head , Scientific Information Resource Division

PRESENTED BY Yang Jiao Timo Ahonen, Matti Pietikainen

Pattern Recognition Sergios Theodoridis Konstantinos Koutroumbas

Aim of the project Take your image Submit it to the search engine

Brief Review of Recognition + Context

Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John.

Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John.

Mathieu Delalandre, Pierre Héroux, Sébastien Adam, Eric Trupin,

Presentation transcript:

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

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

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  Lic.Sc In Industrial Computing Rouen University, France  M.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)

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

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

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

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 Old books - Old graphics retrieval - Our problem

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

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

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 MpSize 2803Files 250 to 350Resolutions UncompressCompression TiffFormats grayModel MpSize 2038Files

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 Compression Centering and Comparison Formatting

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 Max Mean Min Time s Size k.pixel Max Mean Min Time s Size k.run Comparison Compression Centering and Comparison Formatting image database query image

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

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

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

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

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

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

Madonne Talk (Tours University) 7 th November 2006 Bibliography

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 , V. D. Gesu and V. Starovoitov. Distance based function for image comparison. Pattern Recognition Letters (PRL), 20(2): , S. Loncaric. A survey of shape analysis techniques. Pattern Recognition (PR), 31(8): , R. Pareti and N. Vincent. Global discrimination of graphics styles. In Workshop on Graphics Recognition (GREC), pages , S. Uttama, M. Hammoud, C. Garrido, P. Franco, and J. Ogier. Ancient graphic documents characterization. In Workshop on Graphics Recognition (GREC), pages , 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 , 2006.

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