Word spotting in historical printed documents using shape and sequence comparisons
Identifieur interne : 000294 ( Main/Exploration ); précédent : 000293; suivant : 000295Word spotting in historical printed documents using shape and sequence comparisons
Auteurs : Khurram Khurshid [France, Pakistan] ; Claudie Faure [France] ; Nicole Vincent [France]Source :
- Pattern recognition [ 0031-3203 ] ; 2012.
Descripteurs français
- Pascal (Inist)
- Wicri :
- topic : Prototype.
English descriptors
- KwdEn :
Abstract
Information spotting in scanned historical document images is a very challenging task. The joint use of the mechanical press and of human controlled inking introduced great variability in ink level within a book or even within a page. Consequently characters are often broken or merged together and thus become difficult to segment and recognize. The limitations of commercial OCR engines for information retrieval in historical document images have inspired alternative means of identification of given words in such documents. We present a word spotting method for scanned documents in order to find the word images that are similar to a query word, without assuming a correct segmentation of the words into characters. The connected components are first processed to transform a word pattern into a sequence of sub-patterns. Each sub-pattern is represented by a sequence of feature vectors. A modified Edit distance is proposed to perform a segmentation-driven string matching and to compute the Segmentation Driven Edit (SDE) distance between the words to be compared. The set of SDE operations is defined to obtain the word segmentations that are the most appropriate to evaluate their similarity. These operations are efficient to cope with broken and touching characters in words. The distortion of character shapes is handled by coupling the string matching process with local shape comparisons that are achieved by Dynamic Time Warping (DTW). The costs of the SDE operations are provided by the DTW distances. A sub-optimal version of the SDE string matching is also proposed to reduce the computation time, nevertheless it did not lead to a great decrease in performance. It is possible to enter a query by example or a textual query entered with the keyboard. Textual queries can be used to directly spot the word without the need to synthesize its image, as far as character prototype images are available. Results are presented for different documents and compared with other methods, showing the efficiency of our method.
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: 000097
- to stream PascalFrancis, to step Curation: 000675
- to stream PascalFrancis, to step Checkpoint: 000056
- to stream Main, to step Merge: 000297
- to stream Main, to step Curation: 000294
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Word spotting in historical printed documents using shape and sequence comparisons</title>
<author><name sortKey="Khurshid, Khurram" sort="Khurshid, Khurram" uniqKey="Khurshid K" first="Khurram" last="Khurshid">Khurram Khurshid</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIPADE-SIP, University Paris Descartes, 45, Rue des Saint Pères</s1>
<s2>75006 Paris</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Île-de-France</region>
<settlement type="city">Paris</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>Institute of Space Technology</s1>
<s2>Islamabad</s2>
<s3>PAK</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Pakistan</country>
<wicri:noRegion>Institute of Space Technology</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Faure, Claudie" sort="Faure, Claudie" uniqKey="Faure C" first="Claudie" last="Faure">Claudie Faure</name>
<affiliation wicri:level="3"><inist:fA14 i1="02"><s1>LTCI CNRS-Telecom-ParisTech, 46, Rue Barrault</s1>
<s2>75634 Paris</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Île-de-France</region>
<settlement type="city">Paris</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Vincent, Nicole" sort="Vincent, Nicole" uniqKey="Vincent N" first="Nicole" last="Vincent">Nicole Vincent</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIPADE-SIP, University Paris Descartes, 45, Rue des Saint Pères</s1>
<s2>75006 Paris</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Île-de-France</region>
<settlement type="city">Paris</settlement>
</placeName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">12-0159268</idno>
<date when="2012">2012</date>
<idno type="stanalyst">PASCAL 12-0159268 INIST</idno>
<idno type="RBID">Pascal:12-0159268</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000097</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000675</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000056</idno>
<idno type="wicri:doubleKey">0031-3203:2012:Khurshid K:word:spotting:in</idno>
<idno type="wicri:Area/Main/Merge">000297</idno>
<idno type="wicri:Area/Main/Curation">000294</idno>
<idno type="wicri:Area/Main/Exploration">000294</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Word spotting in historical printed documents using shape and sequence comparisons</title>
<author><name sortKey="Khurshid, Khurram" sort="Khurshid, Khurram" uniqKey="Khurshid K" first="Khurram" last="Khurshid">Khurram Khurshid</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIPADE-SIP, University Paris Descartes, 45, Rue des Saint Pères</s1>
<s2>75006 Paris</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Île-de-France</region>
<settlement type="city">Paris</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>Institute of Space Technology</s1>
<s2>Islamabad</s2>
<s3>PAK</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Pakistan</country>
<wicri:noRegion>Institute of Space Technology</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Faure, Claudie" sort="Faure, Claudie" uniqKey="Faure C" first="Claudie" last="Faure">Claudie Faure</name>
<affiliation wicri:level="3"><inist:fA14 i1="02"><s1>LTCI CNRS-Telecom-ParisTech, 46, Rue Barrault</s1>
<s2>75634 Paris</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Île-de-France</region>
<settlement type="city">Paris</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Vincent, Nicole" sort="Vincent, Nicole" uniqKey="Vincent N" first="Nicole" last="Vincent">Nicole Vincent</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LIPADE-SIP, University Paris Descartes, 45, Rue des Saint Pères</s1>
<s2>75006 Paris</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Île-de-France</region>
<settlement type="city">Paris</settlement>
</placeName>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Pattern recognition</title>
<title level="j" type="abbreviated">Pattern recogn.</title>
<idno type="ISSN">0031-3203</idno>
<imprint><date when="2012">2012</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Pattern recognition</title>
<title level="j" type="abbreviated">Pattern recogn.</title>
<idno type="ISSN">0031-3203</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Computation time</term>
<term>Document image processing</term>
<term>Electronic library</term>
<term>Information retrieval</term>
<term>Optical character recognition</term>
<term>Pattern recognition</term>
<term>Performance evaluation</term>
<term>Printed document</term>
<term>Prototype</term>
<term>Query</term>
<term>Segmentation</term>
<term>Similarity</term>
<term>Time warp simulation</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Document imprimé</term>
<term>Traitement image document</term>
<term>Reconnaissance optique caractère</term>
<term>Recherche information</term>
<term>Requête</term>
<term>Segmentation</term>
<term>Similitude</term>
<term>Simulation Time Warp</term>
<term>Temps calcul</term>
<term>Evaluation performance</term>
<term>Prototype</term>
<term>Bibliothèque électronique</term>
<term>Reconnaissance forme</term>
</keywords>
<keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Prototype</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Information spotting in scanned historical document images is a very challenging task. The joint use of the mechanical press and of human controlled inking introduced great variability in ink level within a book or even within a page. Consequently characters are often broken or merged together and thus become difficult to segment and recognize. The limitations of commercial OCR engines for information retrieval in historical document images have inspired alternative means of identification of given words in such documents. We present a word spotting method for scanned documents in order to find the word images that are similar to a query word, without assuming a correct segmentation of the words into characters. The connected components are first processed to transform a word pattern into a sequence of sub-patterns. Each sub-pattern is represented by a sequence of feature vectors. A modified Edit distance is proposed to perform a segmentation-driven string matching and to compute the Segmentation Driven Edit (SDE) distance between the words to be compared. The set of SDE operations is defined to obtain the word segmentations that are the most appropriate to evaluate their similarity. These operations are efficient to cope with broken and touching characters in words. The distortion of character shapes is handled by coupling the string matching process with local shape comparisons that are achieved by Dynamic Time Warping (DTW). The costs of the SDE operations are provided by the DTW distances. A sub-optimal version of the SDE string matching is also proposed to reduce the computation time, nevertheless it did not lead to a great decrease in performance. It is possible to enter a query by example or a textual query entered with the keyboard. Textual queries can be used to directly spot the word without the need to synthesize its image, as far as character prototype images are available. Results are presented for different documents and compared with other methods, showing the efficiency of our method.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
<li>Pakistan</li>
</country>
<region><li>Île-de-France</li>
</region>
<settlement><li>Paris</li>
</settlement>
</list>
<tree><country name="France"><region name="Île-de-France"><name sortKey="Khurshid, Khurram" sort="Khurshid, Khurram" uniqKey="Khurshid K" first="Khurram" last="Khurshid">Khurram Khurshid</name>
</region>
<name sortKey="Faure, Claudie" sort="Faure, Claudie" uniqKey="Faure C" first="Claudie" last="Faure">Claudie Faure</name>
<name sortKey="Vincent, Nicole" sort="Vincent, Nicole" uniqKey="Vincent N" first="Nicole" last="Vincent">Nicole Vincent</name>
</country>
<country name="Pakistan"><noRegion><name sortKey="Khurshid, Khurram" sort="Khurshid, Khurram" uniqKey="Khurshid K" first="Khurram" last="Khurshid">Khurram Khurshid</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000294 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000294 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= OcrV1 |flux= Main |étape= Exploration |type= RBID |clé= Pascal:12-0159268 |texte= Word spotting in historical printed documents using shape and sequence comparisons }}
This area was generated with Dilib version V0.6.32. |