Computer processing of line images: A survey
Identifieur interne : 000A13 ( Istex/Corpus ); précédent : 000A12; suivant : 000A14Computer processing of line images: A survey
Auteurs : Raymond W. SmithSource :
- Pattern Recognition [ 0031-3203 ] ; 1986.
Abstract
This paper investigates the state of the art in computer analysis of digitized line images, with emphasis on the requirements of character recognition. The main discussion concerns the requirement of converting a bit mapped, grey-level or binary image to a polygonal approximation of the “skeleton” or “medial axis” of the character.A wide range of thinning algorithms are outlined, followed by some methods of polygonal approximation. The paper concludes that without cheap highly parallel processing power, the common iterative methods are of no use in a cost effective OCR system.
Url:
DOI: 10.1016/0031-3203(87)90013-6
Links to Exploration step
ISTEX:F064EBE38E2251171433AA5C71863873E6DA3E9DLe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title>Computer processing of line images: A survey</title><author><name sortKey="Smith, Raymond W" sort="Smith, Raymond W" uniqKey="Smith R" first="Raymond W" last="Smith">Raymond W. Smith</name><affiliation><mods:affiliation>Department of Computer Science, Queens Building, University of Bristol, University Walk, Bristol, BS8 1TR, U.K.</mods:affiliation></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:F064EBE38E2251171433AA5C71863873E6DA3E9D</idno><date when="1987" year="1987">1987</date><idno type="doi">10.1016/0031-3203(87)90013-6</idno><idno type="url">https://api.istex.fr/document/F064EBE38E2251171433AA5C71863873E6DA3E9D/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">000A13</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a">Computer processing of line images: A survey</title><author><name sortKey="Smith, Raymond W" sort="Smith, Raymond W" uniqKey="Smith R" first="Raymond W" last="Smith">Raymond W. Smith</name><affiliation><mods:affiliation>Department of Computer Science, Queens Building, University of Bristol, University Walk, Bristol, BS8 1TR, U.K.</mods:affiliation></affiliation></author></analytic><monogr></monogr><series><title level="j">Pattern Recognition</title><title level="j" type="abbrev">PR</title><idno type="ISSN">0031-3203</idno><imprint><publisher>ELSEVIER</publisher><date type="published" when="1986">1986</date><biblScope unit="volume">20</biblScope><biblScope unit="issue">1</biblScope><biblScope unit="page" from="7">7</biblScope><biblScope unit="page" to="15">15</biblScope></imprint><idno type="ISSN">0031-3203</idno></series><idno type="istex">F064EBE38E2251171433AA5C71863873E6DA3E9D</idno><idno type="DOI">10.1016/0031-3203(87)90013-6</idno><idno type="PII">0031-3203(87)90013-6</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0031-3203</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">This paper investigates the state of the art in computer analysis of digitized line images, with emphasis on the requirements of character recognition. The main discussion concerns the requirement of converting a bit mapped, grey-level or binary image to a polygonal approximation of the “skeleton” or “medial axis” of the character.A wide range of thinning algorithms are outlined, followed by some methods of polygonal approximation. The paper concludes that without cheap highly parallel processing power, the common iterative methods are of no use in a cost effective OCR system.</div></front></TEI><istex><corpusName>elsevier</corpusName><author><json:item><name>Raymond W Smith</name><affiliations><json:string>Department of Computer Science, Queens Building, University of Bristol, University Walk, Bristol, BS8 1TR, U.K.</json:string></affiliations></json:item></author><subject><json:item><lang><json:string>eng</json:string></lang><value>Thinning</value></json:item><json:item><lang><json:string>eng</json:string></lang><value>Polygonal approximation</value></json:item><json:item><lang><json:string>eng</json:string></lang><value>Line image analysis</value></json:item><json:item><lang><json:string>eng</json:string></lang><value>Character recognition</value></json:item><json:item><lang><json:string>eng</json:string></lang><value>Medial axis transformations</value></json:item></subject><language><json:string>eng</json:string></language><abstract>This paper investigates the state of the art in computer analysis of digitized line images, with emphasis on the requirements of character recognition. The main discussion concerns the requirement of converting a bit mapped, grey-level or binary image to a polygonal approximation of the “skeleton” or “medial axis” of the character.A wide range of thinning algorithms are outlined, followed by some methods of polygonal approximation. The paper concludes that without cheap highly parallel processing power, the common iterative methods are of no use in a cost effective OCR system.</abstract><qualityIndicators><score>6.068</score><pdfVersion>1.2</pdfVersion><pdfPageSize>555 x 785 pts</pdfPageSize><refBibsNative>true</refBibsNative><keywordCount>5</keywordCount><abstractCharCount>583</abstractCharCount><pdfWordCount>6053</pdfWordCount><pdfCharCount>35069</pdfCharCount><pdfPageCount>9</pdfPageCount><abstractWordCount>89</abstractWordCount></qualityIndicators><title>Computer processing of line images: A survey</title><pii><json:string>0031-3203(87)90013-6</json:string></pii><genre><json:string>research-article</json:string></genre><serie><pages><last>53</last><first>35</first></pages><genre></genre><language><json:string>unknown</json:string></language><title>Artificial Intelligence and Pattern Recognition in Computer Aided Design</title></serie><host><volume>20</volume><pii><json:string>S0031-3203(00)X0159-8</json:string></pii><pages><last>15</last><first>7</first></pages><issn><json:string>0031-3203</json:string></issn><issue>1</issue><genre><json:string>Journal</json:string></genre><language><json:string>unknown</json:string></language><title>Pattern Recognition</title><publicationDate>1987</publicationDate></host><categories><wos><json:string>COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE</json:string><json:string>ENGINEERING, ELECTRICAL & ELECTRONIC</json:string></wos></categories><publicationDate>1986</publicationDate><copyrightDate>1987</copyrightDate><doi><json:string>10.1016/0031-3203(87)90013-6</json:string></doi><id>F064EBE38E2251171433AA5C71863873E6DA3E9D</id><fulltext><json:item><original>true</original><mimetype>application/pdf</mimetype><extension>pdf</extension><uri>https://api.istex.fr/document/F064EBE38E2251171433AA5C71863873E6DA3E9D/fulltext/pdf</uri></json:item><json:item><original>true</original><mimetype>text/plain</mimetype><extension>txt</extension><uri>https://api.istex.fr/document/F064EBE38E2251171433AA5C71863873E6DA3E9D/fulltext/txt</uri></json:item><json:item><original>false</original><mimetype>application/zip</mimetype><extension>zip</extension><uri>https://api.istex.fr/document/F064EBE38E2251171433AA5C71863873E6DA3E9D/fulltext/zip</uri></json:item><istex:fulltextTEI uri="https://api.istex.fr/document/F064EBE38E2251171433AA5C71863873E6DA3E9D/fulltext/tei"><teiHeader><fileDesc><titleStmt><title level="a">Computer processing of line images: A survey</title></titleStmt><publicationStmt><authority>ISTEX</authority><publisher>ELSEVIER</publisher><availability><p>ELSEVIER</p></availability><date>1987</date></publicationStmt><notesStmt><note>This work is funded by Hewlett Packard Ltd., Computer Peripherals, Bristol and the Science and Engineering Research Council.</note></notesStmt><sourceDesc><biblStruct type="inbook"><analytic><title level="a">Computer processing of line images: A survey</title><author><persName><forename type="first">Raymond W</forename><surname>Smith</surname></persName><affiliation>Department of Computer Science, Queens Building, University of Bristol, University Walk, Bristol, BS8 1TR, U.K.</affiliation></author></analytic><monogr><title level="j">Pattern Recognition</title><title level="j" type="abbrev">PR</title><idno type="pISSN">0031-3203</idno><idno type="PII">S0031-3203(00)X0159-8</idno><imprint><publisher>ELSEVIER</publisher><date type="published" when="1986"></date><biblScope unit="volume">20</biblScope><biblScope unit="issue">1</biblScope><biblScope unit="page" from="7">7</biblScope><biblScope unit="page" to="15">15</biblScope></imprint></monogr><idno type="istex">F064EBE38E2251171433AA5C71863873E6DA3E9D</idno><idno type="DOI">10.1016/0031-3203(87)90013-6</idno><idno type="PII">0031-3203(87)90013-6</idno></biblStruct></sourceDesc></fileDesc><profileDesc><creation><date>1987</date></creation><langUsage><language ident="en">en</language></langUsage><abstract xml:lang="en"><p>This paper investigates the state of the art in computer analysis of digitized line images, with emphasis on the requirements of character recognition. The main discussion concerns the requirement of converting a bit mapped, grey-level or binary image to a polygonal approximation of the “skeleton” or “medial axis” of the character.A wide range of thinning algorithms are outlined, followed by some methods of polygonal approximation. The paper concludes that without cheap highly parallel processing power, the common iterative methods are of no use in a cost effective OCR system.</p></abstract><textClass><keywords scheme="keyword"><list><head>Keywords</head><item><term>Thinning</term></item><item><term>Polygonal approximation</term></item><item><term>Line image analysis</term></item><item><term>Character recognition</term></item><item><term>Medial axis transformations</term></item></list></keywords></textClass></profileDesc><revisionDesc><change when="1986-06-06">Registration</change><change when="1986">Published</change></revisionDesc></teiHeader></istex:fulltextTEI></fulltext><metadata><istex:metadataXml wicri:clean="Elsevier, elements deleted: tail"><istex:xmlDeclaration>version="1.0" encoding="utf-8"</istex:xmlDeclaration><istex:docType PUBLIC="-//ES//DTD journal article DTD version 4.5.2//EN//XML" URI="art452.dtd" name="istex:docType"></istex:docType><istex:document><converted-article version="4.5.2" docsubtype="fla"><item-info><jid>PR</jid><aid>87900136</aid><ce:pii>0031-3203(87)90013-6</ce:pii><ce:doi>10.1016/0031-3203(87)90013-6</ce:doi><ce:copyright type="unknown" year="1987"></ce:copyright></item-info><head><ce:article-footnote><ce:label>☆</ce:label><ce:note-para>This work is funded by Hewlett Packard Ltd., Computer Peripherals, Bristol and the Science and Engineering Research Council.</ce:note-para></ce:article-footnote><ce:title>Computer processing of line images: A survey</ce:title><ce:author-group><ce:author><ce:given-name>Raymond W</ce:given-name><ce:surname>Smith</ce:surname></ce:author><ce:affiliation><ce:textfn>Department of Computer Science, Queens Building, University of Bristol, University Walk, Bristol, BS8 1TR, U.K.</ce:textfn></ce:affiliation></ce:author-group><ce:date-received day="5" month="12" year="1985"></ce:date-received><ce:date-accepted day="6" month="6" year="1986"></ce:date-accepted><ce:abstract><ce:section-title>Abstract</ce:section-title><ce:abstract-sec><ce:simple-para>This paper investigates the state of the art in computer analysis of digitized line images, with emphasis on the requirements of character recognition. The main discussion concerns the requirement of converting a bit mapped, grey-level or binary image to a polygonal approximation of the “skeleton” or “medial axis” of the character.</ce:simple-para><ce:simple-para>A wide range of thinning algorithms are outlined, followed by some methods of polygonal approximation. The paper concludes that without cheap highly parallel processing power, the common iterative methods are of no use in a cost effective OCR system.</ce:simple-para></ce:abstract-sec></ce:abstract><ce:keywords><ce:section-title>Keywords</ce:section-title><ce:keyword><ce:text>Thinning</ce:text></ce:keyword><ce:keyword><ce:text>Polygonal approximation</ce:text></ce:keyword><ce:keyword><ce:text>Line image analysis</ce:text></ce:keyword><ce:keyword><ce:text>Character recognition</ce:text></ce:keyword><ce:keyword><ce:text>Medial axis transformations</ce:text></ce:keyword></ce:keywords></head></converted-article></istex:document></istex:metadataXml><mods version="3.6"><titleInfo><title>Computer processing of line images: A survey</title></titleInfo><titleInfo type="alternative" contentType="CDATA"><title>Computer processing of line images: A survey</title></titleInfo><name type="personal"><namePart type="given">Raymond W</namePart><namePart type="family">Smith</namePart><affiliation>Department of Computer Science, Queens Building, University of Bristol, University Walk, Bristol, BS8 1TR, U.K.</affiliation><role><roleTerm type="text">author</roleTerm></role></name><typeOfResource>text</typeOfResource><genre type="research-article" displayLabel="Full-length article"></genre><originInfo><publisher>ELSEVIER</publisher><dateIssued encoding="w3cdtf">1986</dateIssued><dateValid encoding="w3cdtf">1986-06-06</dateValid><copyrightDate encoding="w3cdtf">1987</copyrightDate></originInfo><language><languageTerm type="code" authority="iso639-2b">eng</languageTerm><languageTerm type="code" authority="rfc3066">en</languageTerm></language><physicalDescription><internetMediaType>text/html</internetMediaType></physicalDescription><abstract lang="en">This paper investigates the state of the art in computer analysis of digitized line images, with emphasis on the requirements of character recognition. The main discussion concerns the requirement of converting a bit mapped, grey-level or binary image to a polygonal approximation of the “skeleton” or “medial axis” of the character.A wide range of thinning algorithms are outlined, followed by some methods of polygonal approximation. The paper concludes that without cheap highly parallel processing power, the common iterative methods are of no use in a cost effective OCR system.</abstract><note>This work is funded by Hewlett Packard Ltd., Computer Peripherals, Bristol and the Science and Engineering Research Council.</note><subject><genre>Keywords</genre><topic>Thinning</topic><topic>Polygonal approximation</topic><topic>Line image analysis</topic><topic>Character recognition</topic><topic>Medial axis transformations</topic></subject><relatedItem type="host"><titleInfo><title>Pattern Recognition</title></titleInfo><titleInfo type="abbreviated"><title>PR</title></titleInfo><genre type="Journal">journal</genre><originInfo><dateIssued encoding="w3cdtf">1987</dateIssued></originInfo><identifier type="ISSN">0031-3203</identifier><identifier type="PII">S0031-3203(00)X0159-8</identifier><part><date>1987</date><detail type="volume"><number>20</number><caption>vol.</caption></detail><detail type="issue"><number>1</number><caption>no.</caption></detail><extent unit="issue pages"><start>1</start><end>153</end></extent><extent unit="pages"><start>7</start><end>15</end></extent></part></relatedItem><identifier type="istex">F064EBE38E2251171433AA5C71863873E6DA3E9D</identifier><identifier type="DOI">10.1016/0031-3203(87)90013-6</identifier><identifier type="PII">0031-3203(87)90013-6</identifier><recordInfo><recordContentSource>ELSEVIER</recordContentSource></recordInfo></mods></metadata><enrichments><istex:catWosTEI uri="https://api.istex.fr/document/F064EBE38E2251171433AA5C71863873E6DA3E9D/enrichments/catWos"><teiHeader><profileDesc><textClass><classCode scheme="WOS">COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE</classCode><classCode scheme="WOS">ENGINEERING, ELECTRICAL & ELECTRONIC</classCode></textClass></profileDesc></teiHeader></istex:catWosTEI></enrichments></istex></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Istex/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000A13 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Corpus/biblio.hfd -nk 000A13 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= OcrV1
|flux= Istex
|étape= Corpus
|type= RBID
|clé= ISTEX:F064EBE38E2251171433AA5C71863873E6DA3E9D
|texte= Computer processing of line images: A survey
}}
| This area was generated with Dilib version V0.6.32. |  |