Serveur d'exploration sur l'OCR

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Sparse-pixel recognition of primitives in engineering drawings

Identifieur interne : 003153 ( Istex/Corpus ); précédent : 003152; suivant : 003154

Sparse-pixel recognition of primitives in engineering drawings

Auteurs : Dov Dori ; Yubin Liang ; Joseph Dowell ; Ian Chai

Source :

RBID : ISTEX:1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D

Abstract

Abstract: Recognition of primitives in technical drawings is the first stage in their higher level interpretation. It calls for processing of voluminous scanned raster files. This is a difficult task if each pixel must be addressed at least once, as required by Hough transform or thinning-based methods. This work presents a set of algorithms that recognize drawing primitives by examining the raster file sparsely. Bars (straight line segments), arcs, and arrowheads are identified by the orthogonal zig-zag, perpendicular Bisector tracing, and self-supervised arrowhead recognition algorithms, respectively. The common feature of these algorithms is that rather than applying massive pixel addressing, they recognize the sought primitives by screening a carefully selected sample of the image and focusing attention on identified key areas. The sparse-pixel-based algorithms yield high quality recognition, as demonstrated on a sample of engineering drawings.

Url:
DOI: 10.1007/BF01211932

Links to Exploration step

ISTEX:1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D

Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">Sparse-pixel recognition of primitives in engineering drawings</title>
<author>
<name sortKey="Dori, Dov" sort="Dori, Dov" uniqKey="Dori D" first="Dov" last="Dori">Dov Dori</name>
<affiliation>
<mods:affiliation>Faculty of Industrial Engineering and Management, Technion, Israel Institute of Technology, 32000, Haifa, Israel</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Liang, Yubin" sort="Liang, Yubin" uniqKey="Liang Y" first="Yubin" last="Liang">Yubin Liang</name>
<affiliation>
<mods:affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Dowell, Joseph" sort="Dowell, Joseph" uniqKey="Dowell J" first="Joseph" last="Dowell">Joseph Dowell</name>
<affiliation>
<mods:affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Chai, Ian" sort="Chai, Ian" uniqKey="Chai I" first="Ian" last="Chai">Ian Chai</name>
<affiliation>
<mods:affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</mods:affiliation>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D</idno>
<date when="1993" year="1993">1993</date>
<idno type="doi">10.1007/BF01211932</idno>
<idno type="url">https://api.istex.fr/document/1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">003153</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a" type="main" xml:lang="en">Sparse-pixel recognition of primitives in engineering drawings</title>
<author>
<name sortKey="Dori, Dov" sort="Dori, Dov" uniqKey="Dori D" first="Dov" last="Dori">Dov Dori</name>
<affiliation>
<mods:affiliation>Faculty of Industrial Engineering and Management, Technion, Israel Institute of Technology, 32000, Haifa, Israel</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Liang, Yubin" sort="Liang, Yubin" uniqKey="Liang Y" first="Yubin" last="Liang">Yubin Liang</name>
<affiliation>
<mods:affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Dowell, Joseph" sort="Dowell, Joseph" uniqKey="Dowell J" first="Joseph" last="Dowell">Joseph Dowell</name>
<affiliation>
<mods:affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Chai, Ian" sort="Chai, Ian" uniqKey="Chai I" first="Ian" last="Chai">Ian Chai</name>
<affiliation>
<mods:affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</mods:affiliation>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series>
<title level="j">Machine Vision and Applications</title>
<title level="j" type="sub">An International Journal</title>
<title level="j" type="abbrev">Machine Vis. Apps.</title>
<idno type="ISSN">0932-8092</idno>
<idno type="eISSN">1432-1769</idno>
<imprint>
<publisher>Springer-Verlag</publisher>
<pubPlace>Berlin/Heidelberg</pubPlace>
<date type="published" when="1993-03-01">1993-03-01</date>
<biblScope unit="volume">6</biblScope>
<biblScope unit="issue">2-3</biblScope>
<biblScope unit="page" from="69">69</biblScope>
<biblScope unit="page" to="82">82</biblScope>
</imprint>
<idno type="ISSN">0932-8092</idno>
</series>
<idno type="istex">1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D</idno>
<idno type="DOI">10.1007/BF01211932</idno>
<idno type="ArticleID">BF01211932</idno>
<idno type="ArticleID">Art2</idno>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">0932-8092</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass></textClass>
<langUsage>
<language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">Abstract: Recognition of primitives in technical drawings is the first stage in their higher level interpretation. It calls for processing of voluminous scanned raster files. This is a difficult task if each pixel must be addressed at least once, as required by Hough transform or thinning-based methods. This work presents a set of algorithms that recognize drawing primitives by examining the raster file sparsely. Bars (straight line segments), arcs, and arrowheads are identified by the orthogonal zig-zag, perpendicular Bisector tracing, and self-supervised arrowhead recognition algorithms, respectively. The common feature of these algorithms is that rather than applying massive pixel addressing, they recognize the sought primitives by screening a carefully selected sample of the image and focusing attention on identified key areas. The sparse-pixel-based algorithms yield high quality recognition, as demonstrated on a sample of engineering drawings.</div>
</front>
</TEI>
<istex>
<corpusName>springer</corpusName>
<author>
<json:item>
<name>Dov Dori</name>
<affiliations>
<json:string>Faculty of Industrial Engineering and Management, Technion, Israel Institute of Technology, 32000, Haifa, Israel</json:string>
</affiliations>
</json:item>
<json:item>
<name>Yubin Liang</name>
<affiliations>
<json:string>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</json:string>
</affiliations>
</json:item>
<json:item>
<name>Joseph Dowell</name>
<affiliations>
<json:string>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</json:string>
</affiliations>
</json:item>
<json:item>
<name>Ian Chai</name>
<affiliations>
<json:string>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</json:string>
</affiliations>
</json:item>
</author>
<articleId>
<json:string>BF01211932</json:string>
<json:string>Art2</json:string>
</articleId>
<language>
<json:string>eng</json:string>
</language>
<abstract>Abstract: Recognition of primitives in technical drawings is the first stage in their higher level interpretation. It calls for processing of voluminous scanned raster files. This is a difficult task if each pixel must be addressed at least once, as required by Hough transform or thinning-based methods. This work presents a set of algorithms that recognize drawing primitives by examining the raster file sparsely. Bars (straight line segments), arcs, and arrowheads are identified by the orthogonal zig-zag, perpendicular Bisector tracing, and self-supervised arrowhead recognition algorithms, respectively. The common feature of these algorithms is that rather than applying massive pixel addressing, they recognize the sought primitives by screening a carefully selected sample of the image and focusing attention on identified key areas. The sparse-pixel-based algorithms yield high quality recognition, as demonstrated on a sample of engineering drawings.</abstract>
<qualityIndicators>
<score>6.632</score>
<pdfVersion>1.3</pdfVersion>
<pdfPageSize>594 x 774 pts</pdfPageSize>
<refBibsNative>false</refBibsNative>
<keywordCount>0</keywordCount>
<abstractCharCount>962</abstractCharCount>
<pdfWordCount>8399</pdfWordCount>
<pdfCharCount>46908</pdfCharCount>
<pdfPageCount>14</pdfPageCount>
<abstractWordCount>136</abstractWordCount>
</qualityIndicators>
<title>Sparse-pixel recognition of primitives in engineering drawings</title>
<genre.original>
<json:string>OriginalPaper</json:string>
</genre.original>
<genre>
<json:string>research-article</json:string>
</genre>
<host>
<issue>2-3</issue>
<subject>
<json:item>
<value>Image Processing</value>
</json:item>
<json:item>
<value>Communications Engineering, Networks</value>
</json:item>
<json:item>
<value>Pattern Recognition</value>
</json:item>
</subject>
<journalId>
<json:string>138</json:string>
</journalId>
<language>
<json:string>unknown</json:string>
</language>
<eissn>
<json:string>1432-1769</json:string>
</eissn>
<title>Machine Vision and Applications</title>
<genre.original>
<json:string>Archive Journal</json:string>
</genre.original>
<volume>6</volume>
<pages>
<last>82</last>
<first>69</first>
</pages>
<issn>
<json:string>0932-8092</json:string>
</issn>
<genre>
<json:string>Journal</json:string>
</genre>
<publicationDate>1993</publicationDate>
<copyrightDate>1993</copyrightDate>
</host>
<publicationDate>1993</publicationDate>
<copyrightDate>1993</copyrightDate>
<doi>
<json:string>10.1007/BF01211932</json:string>
</doi>
<id>1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D</id>
<fulltext>
<json:item>
<original>true</original>
<mimetype>application/pdf</mimetype>
<extension>pdf</extension>
<uri>https://api.istex.fr/document/1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D/fulltext/pdf</uri>
</json:item>
<json:item>
<original>false</original>
<mimetype>application/zip</mimetype>
<extension>zip</extension>
<uri>https://api.istex.fr/document/1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D/fulltext/zip</uri>
</json:item>
<istex:fulltextTEI uri="https://api.istex.fr/document/1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D/fulltext/tei">
<teiHeader>
<fileDesc>
<titleStmt>
<title level="a" type="main" xml:lang="en">Sparse-pixel recognition of primitives in engineering drawings</title>
<respStmt xml:id="ISTEX-API" resp="Références bibliographiques récupérées via GROBID" name="ISTEX-API (INIST-CNRS)"></respStmt>
</titleStmt>
<publicationStmt>
<authority>ISTEX</authority>
<publisher>Springer-Verlag</publisher>
<pubPlace>Berlin/Heidelberg</pubPlace>
<availability>
<p>SPRINGER</p>
</availability>
<date>1993</date>
</publicationStmt>
<sourceDesc>
<biblStruct type="inbook">
<analytic>
<title level="a" type="main" xml:lang="en">Sparse-pixel recognition of primitives in engineering drawings</title>
<author corresp="yes">
<persName>
<forename type="first">Dov</forename>
<surname>Dori</surname>
</persName>
<affiliation>Faculty of Industrial Engineering and Management, Technion, Israel Institute of Technology, 32000, Haifa, Israel</affiliation>
</author>
<author>
<persName>
<forename type="first">Yubin</forename>
<surname>Liang</surname>
</persName>
<affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</affiliation>
</author>
<author>
<persName>
<forename type="first">Joseph</forename>
<surname>Dowell</surname>
</persName>
<affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</affiliation>
</author>
<author>
<persName>
<forename type="first">Ian</forename>
<surname>Chai</surname>
</persName>
<affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</affiliation>
</author>
</analytic>
<monogr>
<title level="j">Machine Vision and Applications</title>
<title level="j" type="sub">An International Journal</title>
<title level="j" type="abbrev">Machine Vis. Apps.</title>
<idno type="JournalID">138</idno>
<idno type="pISSN">0932-8092</idno>
<idno type="eISSN">1432-1769</idno>
<idno type="IssueArticleCount">12</idno>
<idno type="VolumeIssueCount">4</idno>
<imprint>
<publisher>Springer-Verlag</publisher>
<pubPlace>Berlin/Heidelberg</pubPlace>
<date type="published" when="1993-03-01"></date>
<biblScope unit="volume">6</biblScope>
<biblScope unit="issue">2-3</biblScope>
<biblScope unit="page" from="69">69</biblScope>
<biblScope unit="page" to="82">82</biblScope>
</imprint>
</monogr>
<idno type="istex">1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D</idno>
<idno type="DOI">10.1007/BF01211932</idno>
<idno type="ArticleID">BF01211932</idno>
<idno type="ArticleID">Art2</idno>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<creation>
<date>1993</date>
</creation>
<langUsage>
<language ident="en">en</language>
</langUsage>
<abstract xml:lang="en">
<p>Abstract: Recognition of primitives in technical drawings is the first stage in their higher level interpretation. It calls for processing of voluminous scanned raster files. This is a difficult task if each pixel must be addressed at least once, as required by Hough transform or thinning-based methods. This work presents a set of algorithms that recognize drawing primitives by examining the raster file sparsely. Bars (straight line segments), arcs, and arrowheads are identified by the orthogonal zig-zag, perpendicular Bisector tracing, and self-supervised arrowhead recognition algorithms, respectively. The common feature of these algorithms is that rather than applying massive pixel addressing, they recognize the sought primitives by screening a carefully selected sample of the image and focusing attention on identified key areas. The sparse-pixel-based algorithms yield high quality recognition, as demonstrated on a sample of engineering drawings.</p>
</abstract>
<textClass>
<keywords scheme="Journal Subject">
<list>
<head>Computer Science</head>
<item>
<term>Image Processing</term>
</item>
<item>
<term>Communications Engineering, Networks</term>
</item>
<item>
<term>Pattern Recognition</term>
</item>
</list>
</keywords>
</textClass>
</profileDesc>
<revisionDesc>
<change when="1993-03-01">Published</change>
<change xml:id="refBibs-istex" who="#ISTEX-API" when="2016-3-20">References added</change>
</revisionDesc>
</teiHeader>
</istex:fulltextTEI>
<json:item>
<original>false</original>
<mimetype>text/plain</mimetype>
<extension>txt</extension>
<uri>https://api.istex.fr/document/1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D/fulltext/txt</uri>
</json:item>
</fulltext>
<metadata>
<istex:metadataXml wicri:clean="Springer, Publisher found" wicri:toSee="no header">
<istex:xmlDeclaration>version="1.0" encoding="UTF-8"</istex:xmlDeclaration>
<istex:docType PUBLIC="-//Springer-Verlag//DTD A++ V2.4//EN" URI="http://devel.springer.de/A++/V2.4/DTD/A++V2.4.dtd" name="istex:docType"></istex:docType>
<istex:document>
<Publisher>
<PublisherInfo>
<PublisherName>Springer-Verlag</PublisherName>
<PublisherLocation>Berlin/Heidelberg</PublisherLocation>
</PublisherInfo>
<Journal>
<JournalInfo JournalProductType="ArchiveJournal" NumberingStyle="Unnumbered">
<JournalID>138</JournalID>
<JournalPrintISSN>0932-8092</JournalPrintISSN>
<JournalElectronicISSN>1432-1769</JournalElectronicISSN>
<JournalTitle>Machine Vision and Applications</JournalTitle>
<JournalSubTitle>An International Journal</JournalSubTitle>
<JournalAbbreviatedTitle>Machine Vis. Apps.</JournalAbbreviatedTitle>
<JournalSubjectGroup>
<JournalSubject Type="Primary">Computer Science</JournalSubject>
<JournalSubject Type="Secondary">Image Processing</JournalSubject>
<JournalSubject Type="Secondary">Communications Engineering, Networks</JournalSubject>
<JournalSubject Type="Secondary">Pattern Recognition</JournalSubject>
</JournalSubjectGroup>
</JournalInfo>
<Volume>
<VolumeInfo TocLevels="0" VolumeType="Regular">
<VolumeIDStart>6</VolumeIDStart>
<VolumeIDEnd>6</VolumeIDEnd>
<VolumeIssueCount>4</VolumeIssueCount>
</VolumeInfo>
<Issue IssueType="Combined">
<IssueInfo TocLevels="0">
<IssueIDStart>2</IssueIDStart>
<IssueIDEnd>3</IssueIDEnd>
<IssueArticleCount>12</IssueArticleCount>
<IssueHistory>
<CoverDate>
<DateString>Spring/Summer 1993</DateString>
<Year>1993</Year>
<Month>3</Month>
</CoverDate>
</IssueHistory>
<IssueCopyright>
<CopyrightHolderName>Springer-Verlag</CopyrightHolderName>
<CopyrightYear>1993</CopyrightYear>
</IssueCopyright>
</IssueInfo>
<Article ID="Art2">
<ArticleInfo ArticleType="OriginalPaper" ContainsESM="No" Language="En" NumberingStyle="Unnumbered" TocLevels="0">
<ArticleID>BF01211932</ArticleID>
<ArticleDOI>10.1007/BF01211932</ArticleDOI>
<ArticleSequenceNumber>2</ArticleSequenceNumber>
<ArticleTitle Language="En">Sparse-pixel recognition of primitives in engineering drawings</ArticleTitle>
<ArticleFirstPage>69</ArticleFirstPage>
<ArticleLastPage>82</ArticleLastPage>
<ArticleHistory>
<RegistrationDate>
<Year>2005</Year>
<Month>2</Month>
<Day>8</Day>
</RegistrationDate>
</ArticleHistory>
<ArticleCopyright>
<CopyrightHolderName>Springer-Verlag</CopyrightHolderName>
<CopyrightYear>1993</CopyrightYear>
</ArticleCopyright>
<ArticleGrants Type="Regular">
<MetadataGrant Grant="OpenAccess"></MetadataGrant>
<AbstractGrant Grant="OpenAccess"></AbstractGrant>
<BodyPDFGrant Grant="Restricted"></BodyPDFGrant>
<BodyHTMLGrant Grant="Restricted"></BodyHTMLGrant>
<BibliographyGrant Grant="Restricted"></BibliographyGrant>
<ESMGrant Grant="Restricted"></ESMGrant>
</ArticleGrants>
<ArticleContext>
<JournalID>138</JournalID>
<VolumeIDStart>6</VolumeIDStart>
<VolumeIDEnd>6</VolumeIDEnd>
<IssueIDStart>2</IssueIDStart>
<IssueIDEnd>3</IssueIDEnd>
</ArticleContext>
</ArticleInfo>
<ArticleHeader>
<AuthorGroup>
<Author AffiliationIDS="Aff1" CorrespondingAffiliationID="Aff1">
<AuthorName DisplayOrder="Western">
<GivenName>Dov</GivenName>
<FamilyName>Dori</FamilyName>
</AuthorName>
</Author>
<Author AffiliationIDS="Aff2">
<AuthorName DisplayOrder="Western">
<GivenName>Yubin</GivenName>
<FamilyName>Liang</FamilyName>
</AuthorName>
</Author>
<Author AffiliationIDS="Aff2">
<AuthorName DisplayOrder="Western">
<GivenName>Joseph</GivenName>
<FamilyName>Dowell</FamilyName>
</AuthorName>
</Author>
<Author AffiliationIDS="Aff2">
<AuthorName DisplayOrder="Western">
<GivenName>Ian</GivenName>
<FamilyName>Chai</FamilyName>
</AuthorName>
</Author>
<Affiliation ID="Aff1">
<OrgDivision>Faculty of Industrial Engineering and Management</OrgDivision>
<OrgName>Technion, Israel Institute of Technology</OrgName>
<OrgAddress>
<Postcode>32000</Postcode>
<City>Haifa</City>
<Country>Israel</Country>
</OrgAddress>
</Affiliation>
<Affiliation ID="Aff2">
<OrgDivision>Department of Computer Science</OrgDivision>
<OrgName>University of Kansas</OrgName>
<OrgAddress>
<Postcode>66045</Postcode>
<City>Lawrence</City>
<State>KS</State>
<Country>USA</Country>
</OrgAddress>
</Affiliation>
</AuthorGroup>
<Abstract ID="Abs1" Language="En">
<Heading>Abstract</Heading>
<Para>Recognition of primitives in technical drawings is the first stage in their higher level interpretation. It calls for processing of voluminous scanned raster files. This is a difficult task if each pixel must be addressed at least once, as required by Hough transform or thinning-based methods. This work presents a set of algorithms that recognize drawing primitives by examining the raster file sparsely. Bars (straight line segments), arcs, and arrowheads are identified by the orthogonal zig-zag, perpendicular Bisector tracing, and self-supervised arrowhead recognition algorithms, respectively. The common feature of these algorithms is that rather than applying massive pixel addressing, they recognize the sought primitives by screening a carefully selected sample of the image and focusing attention on identified key areas. The sparse-pixel-based algorithms yield high quality recognition, as demonstrated on a sample of engineering drawings.</Para>
</Abstract>
<KeywordGroup Language="En">
<Heading>Key words</Heading>
<Keyword>Engineering drawing understanding</Keyword>
<Keyword>Document recognition</Keyword>
<Keyword>Computer-Aided Design (CAD)</Keyword>
<Keyword>CAD conversion</Keyword>
<Keyword>Raster-to-vector</Keyword>
<Keyword>Vectorization</Keyword>
</KeywordGroup>
</ArticleHeader>
<NoBody></NoBody>
</Article>
</Issue>
</Volume>
</Journal>
</Publisher>
</istex:document>
</istex:metadataXml>
<mods version="3.6">
<titleInfo lang="en">
<title>Sparse-pixel recognition of primitives in engineering drawings</title>
</titleInfo>
<titleInfo type="alternative" contentType="CDATA" lang="en">
<title>Sparse-pixel recognition of primitives in engineering drawings</title>
</titleInfo>
<name type="personal" displayLabel="corresp">
<namePart type="given">Dov</namePart>
<namePart type="family">Dori</namePart>
<affiliation>Faculty of Industrial Engineering and Management, Technion, Israel Institute of Technology, 32000, Haifa, Israel</affiliation>
<role>
<roleTerm type="text">author</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Yubin</namePart>
<namePart type="family">Liang</namePart>
<affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</affiliation>
<role>
<roleTerm type="text">author</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Joseph</namePart>
<namePart type="family">Dowell</namePart>
<affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</affiliation>
<role>
<roleTerm type="text">author</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Ian</namePart>
<namePart type="family">Chai</namePart>
<affiliation>Department of Computer Science, University of Kansas, 66045, Lawrence, KS, USA</affiliation>
<role>
<roleTerm type="text">author</roleTerm>
</role>
</name>
<typeOfResource>text</typeOfResource>
<genre type="research-article" displayLabel="OriginalPaper"></genre>
<originInfo>
<publisher>Springer-Verlag</publisher>
<place>
<placeTerm type="text">Berlin/Heidelberg</placeTerm>
</place>
<dateIssued encoding="w3cdtf">1993-03-01</dateIssued>
<copyrightDate encoding="w3cdtf">1993</copyrightDate>
</originInfo>
<language>
<languageTerm type="code" authority="rfc3066">en</languageTerm>
<languageTerm type="code" authority="iso639-2b">eng</languageTerm>
</language>
<physicalDescription>
<internetMediaType>text/html</internetMediaType>
</physicalDescription>
<abstract lang="en">Abstract: Recognition of primitives in technical drawings is the first stage in their higher level interpretation. It calls for processing of voluminous scanned raster files. This is a difficult task if each pixel must be addressed at least once, as required by Hough transform or thinning-based methods. This work presents a set of algorithms that recognize drawing primitives by examining the raster file sparsely. Bars (straight line segments), arcs, and arrowheads are identified by the orthogonal zig-zag, perpendicular Bisector tracing, and self-supervised arrowhead recognition algorithms, respectively. The common feature of these algorithms is that rather than applying massive pixel addressing, they recognize the sought primitives by screening a carefully selected sample of the image and focusing attention on identified key areas. The sparse-pixel-based algorithms yield high quality recognition, as demonstrated on a sample of engineering drawings.</abstract>
<relatedItem type="host">
<titleInfo>
<title>Machine Vision and Applications</title>
<subTitle>An International Journal</subTitle>
</titleInfo>
<titleInfo type="abbreviated">
<title>Machine Vis. Apps.</title>
</titleInfo>
<genre type="Journal" displayLabel="Archive Journal"></genre>
<originInfo>
<dateIssued encoding="w3cdtf">1993-03-01</dateIssued>
<copyrightDate encoding="w3cdtf">1993</copyrightDate>
</originInfo>
<subject>
<genre>Computer Science</genre>
<topic>Image Processing</topic>
<topic>Communications Engineering, Networks</topic>
<topic>Pattern Recognition</topic>
</subject>
<identifier type="ISSN">0932-8092</identifier>
<identifier type="eISSN">1432-1769</identifier>
<identifier type="JournalID">138</identifier>
<identifier type="IssueArticleCount">12</identifier>
<identifier type="VolumeIssueCount">4</identifier>
<part>
<date>1993</date>
<detail type="volume">
<number>6</number>
<caption>vol.</caption>
</detail>
<detail type="issue">
<number>2-3</number>
<caption>no.</caption>
</detail>
<extent unit="pages">
<start>69</start>
<end>82</end>
</extent>
</part>
<recordInfo>
<recordOrigin>Springer-Verlag, 1993</recordOrigin>
</recordInfo>
</relatedItem>
<identifier type="istex">1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D</identifier>
<identifier type="DOI">10.1007/BF01211932</identifier>
<identifier type="ArticleID">BF01211932</identifier>
<identifier type="ArticleID">Art2</identifier>
<accessCondition type="use and reproduction" contentType="copyright">Springer-Verlag, 1993</accessCondition>
<recordInfo>
<recordContentSource>SPRINGER</recordContentSource>
<recordOrigin>Springer-Verlag, 1993</recordOrigin>
</recordInfo>
</mods>
</metadata>
<enrichments>
<istex:refBibTEI uri="https://api.istex.fr/document/1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D/enrichments/refBib">
<teiHeader></teiHeader>
<text>
<front></front>
<body></body>
<back>
<listBibl>
<biblStruct xml:id="b0">
<analytic>
<title level="a" type="main">Analysis of technical documents . The REDRAW system</title>
<author>
<persName>
<forename type="first">D</forename>
<surname>Antoine</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">S</forename>
<surname>Collin</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">C</forename>
<surname>Tombre</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="m">Pre-Proceedings of the IAPR Workshop on Syntactic and Structural Pattern Recognition</title>
<meeting>
<address>
<addrLine>Murray Hill, NJ</addrLine>
</address>
</meeting>
<imprint>
<date type="published" when="1990"></date>
<biblScope unit="page" from="1" to="20"></biblScope>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b1">
<analytic>
<title level="a" type="main">Extraction of text boxes from engineering drawings</title>
<author>
<persName>
<forename type="first">I</forename>
<surname>Chai</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">D</forename>
<surname>Dori</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="m">Proceedings of the SPIE/IS&T Symposium on Electronic Imaging Science and Technology, Conference on Character Recognition and Digitizer Technologies</title>
<meeting>the SPIE/IS&T Symposium on Electronic Imaging Science and Technology, Conference on Character Recognition and Digitizer Technologies
<address>
<addrLine>San Jose, Calif</addrLine>
</address>
</meeting>
<imprint>
<date type="published" when="1992-02"></date>
<biblScope unit="page" from="9" to="14"></biblScope>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b2">
<analytic>
<title level="a" type="main">Orthogonal zig-zag: an effcient method for extracting bars in engineering drawings</title>
<author>
<persName>
<forename type="first">I</forename>
<surname>Chai</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">D</forename>
<surname>Dori</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="m">Visual Form</title>
<editor>Arcelli C, Cordelia LP, Sanniti diBaja</editor>
<meeting>
<address>
<addrLine>New York</addrLine>
</address>
</meeting>
<imprint>
<publisher>Plenum</publisher>
<date type="published" when="1992"></date>
<biblScope unit="page" from="127" to="136"></biblScope>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b3">
<analytic>
<title level="a" type="main">Analysis of dimensions in mechanical engineering drawings</title>
<author>
<persName>
<forename type="first">S</forename>
<surname>Collin</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">D</forename>
<surname>Colnet</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="m">Proc. Machine Vision Applications</title>
<meeting>. Machine Vision Applications</meeting>
<imprint>
<date type="published" when="1991"></date>
<biblScope unit="page" from="105" to="108"></biblScope>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b4">
<analytic>
<title level="a" type="main">Recognition and use of dimensioning in digitized industrial drawings Dual plane variation of the Hough transform for detecting non-concentric circles of different radii. Computer Vision</title>
<author>
<persName>
<forename type="first">S</forename>
<surname>Colin</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">P</forename>
<surname>Vaxiviere</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="m">Proceedings of the First International Conference on Document Analysis and Recognition</title>
<meeting>the First International Conference on Document Analysis and Recognition</meeting>
<imprint>
<publisher>France Conker RS</publisher>
<date type="published" when="1988"></date>
<biblScope unit="page" from="115" to="132"></biblScope>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b5">
<analytic>
<title level="a" type="main">On the recognition of elements appearing in a circuit diagram A syntactic geometric approach to recognition of dimensions in engineering machine drawings</title>
<author>
<persName>
<forename type="first">L</forename>
<surname>Csink</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="m">Proceedings of the 2nd Hungarian AI Conference</title>
<meeting>the 2nd Hungarian AI Conference</meeting>
<imprint>
<date type="published" when="1989"></date>
<biblScope unit="page" from="1" to="21"></biblScope>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b6">
<monogr>
<title level="m" type="main">Self-structural syntax-directed pattern recognition of dimensioning components in engineering drawings Dimensioning analysis: a step towards automatic high level understanding of engineering drawings</title>
<author>
<persName>
<forename type="first">D</forename>
<surname>Dori</surname>
</persName>
</author>
<editor>Baird HS, Bunke H, Yamamoto K</editor>
<imprint>
<date type="published" when="1991"></date>
<publisher>Springer Commnn ACM October</publisher>
<biblScope unit="page" from="92" to="103"></biblScope>
<pubPlace>Berlin Heidelberg New York Doff D</pubPlace>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b7">
<analytic>
<title level="a" type="main">A topology-based component extractor for understanding electronic circuit diagrams</title>
<author>
<persName>
<forename type="first">Cs</forename>
<surname>Fahn</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">Jf</forename>
<surname>Wang</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">Yl</forename>
<surname>Lee</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="j">Computer Vision Graphics Image Processing</title>
<imprint>
<biblScope unit="volume">44</biblScope>
<biblScope unit="page" from="11" to="138"></biblScope>
<date type="published" when="1988"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b8">
<analytic>
<title level="a" type="main">Primary algorithm for the understanding of logic circuit diagrams</title>
<author>
<persName>
<forename type="first">Y</forename>
<surname>Fukuda</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="m">Proc 6th ICPR</title>
<meeting>6th ICPR
<address>
<addrLine>Munich</addrLine>
</address>
</meeting>
<imprint>
<date type="published" when="1982"></date>
<biblScope unit="page" from="706" to="709"></biblScope>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b9">
<analytic>
<title level="a" type="main">Segmentation and recognition of symbols for handwritten piping and instrument diagram</title>
<author>
<persName>
<forename type="first">M</forename>
<surname>Furuta</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">N</forename>
<surname>Kase</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">S</forename>
<surname>Emori</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="j">Proc 7th ICPR</title>
<imprint>
<biblScope unit="page" from="612" to="614"></biblScope>
<date type="published" when="1984"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b10">
<monogr>
<title level="m" type="main">Computer and robot vision A modular system for interpreting binary pixel representation of linestructured data</title>
<author>
<persName>
<forename type="first">Rm</forename>
<surname>Haralick</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">L</forename>
<surname>Shapiro</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">Jf</forename>
<surname>Harris</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">J</forename>
<surname>Kittler</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">B</forename>
<surname>Llewellyn</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">G</forename>
<surname>Preston</surname>
</persName>
</author>
<imprint>
<date type="published" when="1982"></date>
<publisher>Addison Wesley Reading</publisher>
<biblScope unit="page" from="311" to="351"></biblScope>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b11">
<analytic>
<title level="a" type="main">Performance of the Hough transform and its realtionship to statistical signal detection theory. Computer Vision</title>
<author>
<persName>
<forename type="first">Dj</forename>
<surname>Hunt</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">Lw</forename>
<surname>Nolte</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="j">Graphics Image Processing</title>
<imprint>
<biblScope unit="volume">43</biblScope>
<biblScope unit="page" from="221" to="238"></biblScope>
<date type="published" when="1988"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b12">
<analytic>
<title level="a" type="main">The adaptive Hough transform</title>
<author>
<persName>
<forename type="first">J</forename>
<surname>Illingworth</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">J</forename>
<surname>Kittler</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="j">IEEE Trans Pattern Analysis Machine Intelligence</title>
<imprint>
<biblScope unit="volume">9</biblScope>
<biblScope unit="page" from="690" to="697"></biblScope>
<date type="published" when="1987"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b13">
<analytic>
<title level="a" type="main">Knowledge directed interpretation of mechanical engineering drawings</title>
<author>
<persName>
<forename type="first">Sh</forename>
<surname>Josep</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">Tp</forename>
<surname>Pridmore</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="j">IEEE Trans Pattern Analysis Machine Intelligence</title>
<imprint>
<biblScope unit="volume">14</biblScope>
<biblScope unit="page" from="928" to="940"></biblScope>
<date type="published" when="1992"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b14">
<analytic>
<title level="a" type="main">A system for interpretation of line drawings</title>
<author>
<persName>
<forename type="first">R</forename>
<surname>Kasturi</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">St</forename>
<surname>Bow</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">W</forename>
<surname>E1-Masri</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">J</forename>
<surname>Shah</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">Jr</forename>
<surname>Gattiker</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">Lib</forename>
<surname>Mokate</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="j">IEEE Trans Pattern Analysis Machine Intelligence</title>
<imprint>
<biblScope unit="volume">12</biblScope>
<biblScope unit="page" from="987" to="991"></biblScope>
<date type="published" when="1990"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b15">
<analytic>
<title level="a" type="main">Finding circles by an array of accumulators</title>
<author>
<persName>
<forename type="first">C</forename>
<surname>Kimme</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">Dh</forename>
<surname>Bailard</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">J</forename>
<surname>Slansky</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="j">CACM</title>
<imprint>
<biblScope unit="volume">18</biblScope>
<biblScope unit="page" from="120" to="122"></biblScope>
<date type="published" when="1975"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b16">
<analytic>
<title level="a" type="main">An Expert system facilitates understanding the paper engineering drawings</title>
<author>
<persName>
<forename type="first">Ak</forename>
<surname>King</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="m">Proc IASTED International Symposium Expert Systems Theory and Their Applications</title>
<meeting>IASTED International Symposium Expert Systems Theory and Their Applications
<address>
<addrLine>Los Angeles ; Anaheim</addrLine>
</address>
</meeting>
<imprint>
<publisher>ACTA Press</publisher>
<date type="published" when="1988"></date>
<biblScope unit="page" from="169" to="172"></biblScope>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b17">
<analytic>
<title level="a" type="main">Efficient diagram understanding with characteristic pattern detection. Computer Vision</title>
<author>
<persName>
<forename type="first">X</forename>
<surname>Lin</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">S</forename>
<surname>Shimotsuji</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">M</forename>
<surname>Minoh</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">T</forename>
<surname>Sakai</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="j">Graphics Image processing</title>
<imprint>
<biblScope unit="volume">30</biblScope>
<biblScope unit="page" from="84" to="106"></biblScope>
<date type="published" when="1985"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b18">
<analytic>
<title level="a" type="main">Engineering drawing processing and vectorization system</title>
<author>
<persName>
<forename type="first">V</forename>
<surname>Nagasami</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">Na</forename>
<surname>Langrana</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="j">Computer Vision Graphics Image Processing</title>
<imprint>
<biblScope unit="volume">49</biblScope>
<biblScope unit="page" from="379" to="397"></biblScope>
<date type="published" when="1990"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b19">
<analytic>
<title level="a" type="main">The converging squares algorithm: an efficient method for locating peaks in multidimensions</title>
<author>
<persName>
<forename type="first">O</forename>
<surname>'gorman</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">L</forename>
<surname>Sanderson</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">Ac</forename>
</persName>
</author>
</analytic>
<monogr>
<title level="j">IEEE Trans Pattern Analysis Machine Intelligence</title>
<imprint>
<biblScope unit="volume">7</biblScope>
<biblScope unit="page" from="280" to="288"></biblScope>
<date type="published" when="1984"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b20">
<analytic>
<title level="a" type="main">Constructing the solid representation from engineering projections</title>
<author>
<persName>
<forename type="first">K</forename>
<surname>Preiss</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="j">Computers Graphics</title>
<imprint>
<biblScope unit="volume">8</biblScope>
<biblScope unit="page" from="381" to="389"></biblScope>
<date type="published" when="1984"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b21">
<analytic>
<title level="a" type="main">Recognition and understanding of handdrawn diagams</title>
<author>
<persName>
<forename type="first">T</forename>
<surname>Sato</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">A</forename>
<surname>Tojo</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="m">Proc 6th ICPR</title>
<meeting>6th ICPR
<address>
<addrLine>Munich</addrLine>
</address>
</meeting>
<imprint>
<date type="published" when="1982"></date>
<biblScope unit="page" from="674" to="677"></biblScope>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b22">
<monogr>
<title level="m" type="main">Initial graphics exchange specification (IGES), version 3</title>
<author>
<persName>
<forename type="first">B</forename>
<surname>Smith</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">J</forename>
<surname>Wellington</surname>
</persName>
</author>
<imprint>
<date type="published" when="1986"></date>
<biblScope unit="page" from="86" to="3359"></biblScope>
</imprint>
</monogr>
<note>0. . National Institute os Standards NSBIR</note>
</biblStruct>
<biblStruct xml:id="b23">
<analytic>
<title level="a" type="main">Automatic digitizing and processing method for the printed circuit pattern drawings</title>
<author>
<persName>
<forename type="first">M</forename>
<surname>Takaji</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">T</forename>
<surname>Konishi</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">M</forename>
<surname>Yamada</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="m">Proc 6th ICPR</title>
<meeting>6th ICPR
<address>
<addrLine>Munich</addrLine>
</address>
</meeting>
<imprint>
<date type="published" when="1982"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b24">
<analytic>
<title level="a" type="main">Decision estimation and classification Structure, syntax and semantics in technical document recognition</title>
<author>
<persName>
<forename type="first">C</forename>
<surname>Therrien</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="m">Proc First International Conference on Document Analysis and Recognition</title>
<meeting>First International Conference on Document Analysis and Recognition
<address>
<addrLine>New York Tombre K, Vaxiviere ; Saint Malo, France</addrLine>
</address>
</meeting>
<imprint>
<publisher>Wiley IEEE Computer Society</publisher>
<date type="published" when="1989"></date>
</imprint>
</monogr>
</biblStruct>
<biblStruct xml:id="b25">
<analytic>
<title level="a" type="main">Fleshing out projections</title>
<author>
<persName>
<forename type="first">Ma</forename>
<surname>Wesley</surname>
</persName>
</author>
<author>
<persName>
<forename type="first">G</forename>
<surname>Markowski</surname>
</persName>
</author>
</analytic>
<monogr>
<title level="j">IBM J Res Dev</title>
<imprint>
<biblScope unit="volume">26</biblScope>
<biblScope unit="page" from="934" to="953"></biblScope>
<date type="published" when="1981"></date>
</imprint>
</monogr>
</biblStruct>
</listBibl>
</back>
</text>
</istex:refBibTEI>
</enrichments>
<serie></serie>
</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 003153 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Istex/Corpus/biblio.hfd -nk 003153 | 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:1E6F2EC58A7EE2BE93EDA02356FE60BC82D2E24D
   |texte=   Sparse-pixel recognition of primitives in engineering drawings
}}

Wicri

This area was generated with Dilib version V0.6.32.
Data generation: Sat Nov 11 16:53:45 2017. Site generation: Mon Mar 11 23:15:16 2024