Serveur d'exploration sur le Magnificat

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.

Pattern matching of 2‐D shape using hierarchical descriptions

Identifieur interne : 000787 ( Istex/Corpus ); précédent : 000786; suivant : 000788

Pattern matching of 2‐D shape using hierarchical descriptions

Auteurs : Satoru Morita ; Toshio Kawashima ; Yoshinao Aoki

Source :

RBID : ISTEX:A03BB84FFAADFF27C0B02692AC7696D8580D5577

Abstract

This paper introduces a system for hierarchical description of two‐dimensional shapes on the basis of scale space analysis. We propose a group of simple primitives for describing curved line segments; they are suitable for hierarchical analysis. To realize effective matching, nineteen rules are necessary and sufficient to derive a tree. The tree derived from the analysis yields the hierarchical structure of a shape and enables efficient matching of objects in a top‐down manner. An algorithm to create a compact database from trees is also shown. The sophisticated database is shown to be useful for recognizing objects by their category. Several examples showed that matching for skewed or occluded shapes can be done by searching for a subtree in the database.

Url:
DOI: 10.1002/scj.4690221005

Links to Exploration step

ISTEX:A03BB84FFAADFF27C0B02692AC7696D8580D5577

Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">Pattern matching of 2‐D shape using hierarchical descriptions</title>
<author>
<name sortKey="Morita, Satoru" sort="Morita, Satoru" uniqKey="Morita S" first="Satoru" last="Morita">Satoru Morita</name>
<affiliation>
<mods:affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Kawashima, Toshio" sort="Kawashima, Toshio" uniqKey="Kawashima T" first="Toshio" last="Kawashima">Toshio Kawashima</name>
<affiliation>
<mods:affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Aoki, Yoshinao" sort="Aoki, Yoshinao" uniqKey="Aoki Y" first="Yoshinao" last="Aoki">Yoshinao Aoki</name>
<affiliation>
<mods:affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</mods:affiliation>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:A03BB84FFAADFF27C0B02692AC7696D8580D5577</idno>
<date when="1991" year="1991">1991</date>
<idno type="doi">10.1002/scj.4690221005</idno>
<idno type="url">https://api.istex.fr/document/A03BB84FFAADFF27C0B02692AC7696D8580D5577/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000787</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000787</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a" type="main" xml:lang="en">Pattern matching of 2‐D shape using hierarchical descriptions</title>
<author>
<name sortKey="Morita, Satoru" sort="Morita, Satoru" uniqKey="Morita S" first="Satoru" last="Morita">Satoru Morita</name>
<affiliation>
<mods:affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Kawashima, Toshio" sort="Kawashima, Toshio" uniqKey="Kawashima T" first="Toshio" last="Kawashima">Toshio Kawashima</name>
<affiliation>
<mods:affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Aoki, Yoshinao" sort="Aoki, Yoshinao" uniqKey="Aoki Y" first="Yoshinao" last="Aoki">Yoshinao Aoki</name>
<affiliation>
<mods:affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</mods:affiliation>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series>
<title level="j">Systems and Computers in Japan</title>
<title level="j" type="abbrev">Syst. Comp. Jpn.</title>
<idno type="ISSN">0882-1666</idno>
<idno type="eISSN">1520-684X</idno>
<imprint>
<publisher>Wiley Subscription Services, Inc., A Wiley Company</publisher>
<pubPlace>New York</pubPlace>
<date type="published" when="1991">1991</date>
<biblScope unit="volume">22</biblScope>
<biblScope unit="issue">10</biblScope>
<biblScope unit="page" from="40">40</biblScope>
<biblScope unit="page" to="49">49</biblScope>
</imprint>
<idno type="ISSN">0882-1666</idno>
</series>
<idno type="istex">A03BB84FFAADFF27C0B02692AC7696D8580D5577</idno>
<idno type="DOI">10.1002/scj.4690221005</idno>
<idno type="ArticleID">SCJ4690221005</idno>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">0882-1666</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass></textClass>
<langUsage>
<language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">This paper introduces a system for hierarchical description of two‐dimensional shapes on the basis of scale space analysis. We propose a group of simple primitives for describing curved line segments; they are suitable for hierarchical analysis. To realize effective matching, nineteen rules are necessary and sufficient to derive a tree. The tree derived from the analysis yields the hierarchical structure of a shape and enables efficient matching of objects in a top‐down manner. An algorithm to create a compact database from trees is also shown. The sophisticated database is shown to be useful for recognizing objects by their category. Several examples showed that matching for skewed or occluded shapes can be done by searching for a subtree in the database.</div>
</front>
</TEI>
<istex>
<corpusName>wiley</corpusName>
<author>
<json:item>
<name>Satoru Morita</name>
<affiliations>
<json:string>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</json:string>
</affiliations>
</json:item>
<json:item>
<name>Toshio Kawashima</name>
<affiliations>
<json:string>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</json:string>
</affiliations>
</json:item>
<json:item>
<name>Yoshinao Aoki</name>
<affiliations>
<json:string>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</json:string>
</affiliations>
</json:item>
</author>
<articleId>
<json:string>SCJ4690221005</json:string>
</articleId>
<language>
<json:string>eng</json:string>
</language>
<abstract>This paper introduces a system for hierarchical description of two‐dimensional shapes on the basis of scale space analysis. We propose a group of simple primitives for describing curved line segments; they are suitable for hierarchical analysis. To realize effective matching, nineteen rules are necessary and sufficient to derive a tree. The tree derived from the analysis yields the hierarchical structure of a shape and enables efficient matching of objects in a top‐down manner. An algorithm to create a compact database from trees is also shown. The sophisticated database is shown to be useful for recognizing objects by their category. Several examples showed that matching for skewed or occluded shapes can be done by searching for a subtree in the database.</abstract>
<qualityIndicators>
<score>6.44</score>
<pdfVersion>1.3</pdfVersion>
<pdfPageSize>594 x 792 pts</pdfPageSize>
<refBibsNative>true</refBibsNative>
<keywordCount>0</keywordCount>
<abstractCharCount>766</abstractCharCount>
<pdfWordCount>11741</pdfWordCount>
<pdfCharCount>22195</pdfCharCount>
<pdfPageCount>10</pdfPageCount>
<abstractWordCount>120</abstractWordCount>
</qualityIndicators>
<title>Pattern matching of 2‐D shape using hierarchical descriptions</title>
<genre>
<json:string>article</json:string>
</genre>
<host>
<volume>22</volume>
<publisherId>
<json:string>SCJ</json:string>
</publisherId>
<pages>
<total>10</total>
<last>49</last>
<first>40</first>
</pages>
<issn>
<json:string>0882-1666</json:string>
</issn>
<issue>10</issue>
<subject>
<json:item>
<value>Article</value>
</json:item>
</subject>
<genre>
<json:string>Journal</json:string>
</genre>
<language>
<json:string>unknown</json:string>
</language>
<eissn>
<json:string>1520-684X</json:string>
</eissn>
<title>Systems and Computers in Japan</title>
<doi>
<json:string>10.1002/(ISSN)1520-684X</json:string>
</doi>
</host>
<publicationDate>1991</publicationDate>
<copyrightDate>1991</copyrightDate>
<doi>
<json:string>10.1002/scj.4690221005</json:string>
</doi>
<id>A03BB84FFAADFF27C0B02692AC7696D8580D5577</id>
<fulltext>
<json:item>
<original>true</original>
<mimetype>application/pdf</mimetype>
<extension>pdf</extension>
<uri>https://api.istex.fr/document/A03BB84FFAADFF27C0B02692AC7696D8580D5577/fulltext/pdf</uri>
</json:item>
<json:item>
<original>false</original>
<mimetype>application/zip</mimetype>
<extension>zip</extension>
<uri>https://api.istex.fr/document/A03BB84FFAADFF27C0B02692AC7696D8580D5577/fulltext/zip</uri>
</json:item>
<istex:fulltextTEI uri="https://api.istex.fr/document/A03BB84FFAADFF27C0B02692AC7696D8580D5577/fulltext/tei">
<teiHeader>
<fileDesc>
<titleStmt>
<title level="a" type="main" xml:lang="en">Pattern matching of 2‐D shape using hierarchical descriptions</title>
</titleStmt>
<publicationStmt>
<authority>ISTEX</authority>
<publisher>Wiley Subscription Services, Inc., A Wiley Company</publisher>
<pubPlace>New York</pubPlace>
<availability>
<p>WILEY</p>
</availability>
<date>1991</date>
</publicationStmt>
<sourceDesc>
<biblStruct type="inbook">
<analytic>
<title level="a" type="main" xml:lang="en">Pattern matching of 2‐D shape using hierarchical descriptions</title>
<author>
<persName>
<forename type="first">Satoru</forename>
<surname>Morita</surname>
</persName>
<note type="biography">Satoru Morita received a B.S. in Electrical Engineering from Hokkaido University in 1988. He completed the requirements for a Master's degree at the same University in 1990. is currently pursuing a Doctor's degree there. He continues to research the hierarchical representation of objects and its application.</note>
<affiliation>Satoru Morita received a B.S. in Electrical Engineering from Hokkaido University in 1988. He completed the requirements for a Master's degree at the same University in 1990. is currently pursuing a Doctor's degree there. He continues to research the hierarchical representation of objects and its application.</affiliation>
<affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</affiliation>
</author>
<author>
<persName>
<forename type="first">Toshio</forename>
<surname>Kawashima</surname>
</persName>
<note type="biography">Note: Toshio Kawashima received a B.S. in Electrical Engineering from Hokkaido University in 1980. He completed his Master's there in 1982 and became a Technical Assistant to Makiko Tamao. In 1984, he became an Assistant in the Electrical Engineering Department at Hokkaido University. H i s current research is in the area of data processing. He is a member of the Measurement and Controls Society and the Robotics Society.</note>
<note type="biography">Yoshinao Aoki received a B.S. in Electrical Engineering in 1964 from Hokkaido University. completed his Master's there in 1967. He became an Instructor there the same year, an Assistant Professor the following year, and a full Professor in 1982. From 1969 to 1971, he was a Visiting Professor at Canada Lava1 University. Since 1983, he has been a Visiting Pro‐ fessor at Chuugoku Shinyun Kogyo University. He is currently researching in the areas of long wavelength holography, symbolic processing, and computer graphics. He has a Dr. of Eng. degree. He authored of Microcomputer Architecture, BASIC Numerical Algorithms, Systolic Information Processing, and other books. He is a member of IEEE, OSA, Applied Physics Society, and the Japan Acoustical Society.</note>
<affiliation>Note: Toshio Kawashima received a B.S. in Electrical Engineering from Hokkaido University in 1980. He completed his Master's there in 1982 and became a Technical Assistant to Makiko Tamao. In 1984, he became an Assistant in the Electrical Engineering Department at Hokkaido University. H i s current research is in the area of data processing. He is a member of the Measurement and Controls Society and the Robotics Society.</affiliation>
<affiliation>Yoshinao Aoki received a B.S. in Electrical Engineering in 1964 from Hokkaido University. completed his Master's there in 1967. He became an Instructor there the same year, an Assistant Professor the following year, and a full Professor in 1982. From 1969 to 1971, he was a Visiting Professor at Canada Lava1 University. Since 1983, he has been a Visiting Pro‐ fessor at Chuugoku Shinyun Kogyo University. He is currently researching in the areas of long wavelength holography, symbolic processing, and computer graphics. He has a Dr. of Eng. degree. He authored of Microcomputer Architecture, BASIC Numerical Algorithms, Systolic Information Processing, and other books. He is a member of IEEE, OSA, Applied Physics Society, and the Japan Acoustical Society.</affiliation>
<affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</affiliation>
</author>
<author>
<persName>
<forename type="first">Yoshinao</forename>
<surname>Aoki</surname>
</persName>
<note type="biography">Members</note>
<affiliation>Members</affiliation>
<affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</affiliation>
</author>
</analytic>
<monogr>
<title level="j">Systems and Computers in Japan</title>
<title level="j" type="abbrev">Syst. Comp. Jpn.</title>
<idno type="pISSN">0882-1666</idno>
<idno type="eISSN">1520-684X</idno>
<idno type="DOI">10.1002/(ISSN)1520-684X</idno>
<imprint>
<publisher>Wiley Subscription Services, Inc., A Wiley Company</publisher>
<pubPlace>New York</pubPlace>
<date type="published" when="1991"></date>
<biblScope unit="volume">22</biblScope>
<biblScope unit="issue">10</biblScope>
<biblScope unit="page" from="40">40</biblScope>
<biblScope unit="page" to="49">49</biblScope>
</imprint>
</monogr>
<idno type="istex">A03BB84FFAADFF27C0B02692AC7696D8580D5577</idno>
<idno type="DOI">10.1002/scj.4690221005</idno>
<idno type="ArticleID">SCJ4690221005</idno>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<creation>
<date>1991</date>
</creation>
<langUsage>
<language ident="en">en</language>
</langUsage>
<abstract xml:lang="en">
<p>This paper introduces a system for hierarchical description of two‐dimensional shapes on the basis of scale space analysis. We propose a group of simple primitives for describing curved line segments; they are suitable for hierarchical analysis. To realize effective matching, nineteen rules are necessary and sufficient to derive a tree. The tree derived from the analysis yields the hierarchical structure of a shape and enables efficient matching of objects in a top‐down manner. An algorithm to create a compact database from trees is also shown. The sophisticated database is shown to be useful for recognizing objects by their category. Several examples showed that matching for skewed or occluded shapes can be done by searching for a subtree in the database.</p>
</abstract>
<textClass>
<keywords scheme="Journal Subject">
<list>
<head>article category</head>
<item>
<term>Article</term>
</item>
</list>
</keywords>
</textClass>
</profileDesc>
<revisionDesc>
<change when="1991">Published</change>
</revisionDesc>
</teiHeader>
</istex:fulltextTEI>
<json:item>
<original>false</original>
<mimetype>text/plain</mimetype>
<extension>txt</extension>
<uri>https://api.istex.fr/document/A03BB84FFAADFF27C0B02692AC7696D8580D5577/fulltext/txt</uri>
</json:item>
</fulltext>
<metadata>
<istex:metadataXml wicri:clean="Wiley, elements deleted: body">
<istex:xmlDeclaration>version="1.0" encoding="UTF-8" standalone="yes"</istex:xmlDeclaration>
<istex:document>
<component version="2.0" type="serialArticle" xml:lang="en">
<header>
<publicationMeta level="product">
<publisherInfo>
<publisherName>Wiley Subscription Services, Inc., A Wiley Company</publisherName>
<publisherLoc>New York</publisherLoc>
</publisherInfo>
<doi registered="yes">10.1002/(ISSN)1520-684X</doi>
<issn type="print">0882-1666</issn>
<issn type="electronic">1520-684X</issn>
<idGroup>
<id type="product" value="SCJ"></id>
</idGroup>
<titleGroup>
<title type="main" xml:lang="en" sort="SYSTEMS AND COMPUTERS IN JAPAN">Systems and Computers in Japan</title>
<title type="short">Syst. Comp. Jpn.</title>
</titleGroup>
</publicationMeta>
<publicationMeta level="part" position="100">
<doi origin="wiley" registered="yes">10.1002/scj.v22:10</doi>
<numberingGroup>
<numbering type="journalVolume" number="22">22</numbering>
<numbering type="journalIssue">10</numbering>
</numberingGroup>
<coverDate startDate="1991">1991</coverDate>
</publicationMeta>
<publicationMeta level="unit" type="article" position="5" status="forIssue">
<doi origin="wiley" registered="yes">10.1002/scj.4690221005</doi>
<idGroup>
<id type="unit" value="SCJ4690221005"></id>
</idGroup>
<countGroup>
<count type="pageTotal" number="10"></count>
</countGroup>
<titleGroup>
<title type="articleCategory">Article</title>
<title type="tocHeading1">Articles</title>
</titleGroup>
<copyright ownership="publisher">Copyright © 1991 Wiley Periodicals, Inc., A Wiley Company</copyright>
<eventGroup>
<event type="firstOnline" date="2007-03-22"></event>
<event type="publishedOnlineFinalForm" date="2007-03-22"></event>
<event type="xmlConverted" agent="Converter:JWSART34_TO_WML3G version:2.3.2 mode:FullText source:HeaderRef result:HeaderRef" date="2010-03-04"></event>
<event type="xmlConverted" agent="Converter:WILEY_ML3G_TO_WILEY_ML3GV2 version:3.8.8" date="2014-02-08"></event>
<event type="xmlConverted" agent="Converter:WML3G_To_WML3G version:4.1.7 mode:FullText,remove_FC" date="2014-11-04"></event>
</eventGroup>
<numberingGroup>
<numbering type="pageFirst">40</numbering>
<numbering type="pageLast">49</numbering>
</numberingGroup>
<linkGroup>
<link type="toTypesetVersion" href="file:SCJ.SCJ4690221005.pdf"></link>
</linkGroup>
</publicationMeta>
<contentMeta>
<countGroup>
<count type="figureTotal" number="14"></count>
<count type="tableTotal" number="0"></count>
<count type="referenceTotal" number="15"></count>
</countGroup>
<titleGroup>
<title type="main" xml:lang="en">Pattern matching of 2‐D shape using hierarchical descriptions</title>
<title type="short" xml:lang="en">Pattern Matching</title>
</titleGroup>
<creators>
<creator xml:id="au1" creatorRole="author" affiliationRef="#af1" noteRef="#fn1">
<personName>
<givenNames>Satoru</givenNames>
<familyName>Morita</familyName>
</personName>
</creator>
<creator xml:id="au2" creatorRole="author" affiliationRef="#af1" noteRef="#fn2 #fn3">
<personName>
<givenNames>Toshio</givenNames>
<familyName>Kawashima</familyName>
</personName>
</creator>
<creator xml:id="au3" creatorRole="author" affiliationRef="#af1">
<personName>
<givenNames>Yoshinao</givenNames>
<familyName>Aoki</familyName>
</personName>
<jobTitle>Members</jobTitle>
</creator>
</creators>
<affiliationGroup>
<affiliation xml:id="af1" countryCode="JP" type="organization">
<unparsedAffiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</unparsedAffiliation>
</affiliation>
</affiliationGroup>
<abstractGroup>
<abstract type="main" xml:lang="en">
<title type="main">Abstract</title>
<p>This paper introduces a system for hierarchical description of two‐dimensional shapes on the basis of scale space analysis. We propose a group of simple primitives for describing curved line segments; they are suitable for hierarchical analysis. To realize effective matching, nineteen rules are necessary and sufficient to derive a tree. The tree derived from the analysis yields the hierarchical structure of a shape and enables efficient matching of objects in a top‐down manner. An algorithm to create a compact database from trees is also shown. The sophisticated database is shown to be useful for recognizing objects by their category. Several examples showed that matching for skewed or occluded shapes can be done by searching for a subtree in the database.</p>
</abstract>
</abstractGroup>
</contentMeta>
<noteGroup>
<note xml:id="fn1">
<p>Satoru Morita received a B.S. in Electrical Engineering from Hokkaido University in 1988. He completed the requirements for a Master's degree at the same University in 1990. is currently pursuing a Doctor's degree there. He continues to research the hierarchical representation of objects and its application.</p>
</note>
<note xml:id="fn2">
<p> Toshio Kawashima received a B.S. in Electrical Engineering from Hokkaido University in 1980. He completed his Master's there in 1982 and became a Technical Assistant to Makiko Tamao. In 1984, he became an Assistant in the Electrical Engineering Department at Hokkaido University. H i s current research is in the area of data processing. He is a member of the Measurement and Controls Society and the Robotics Society.</p>
</note>
<note xml:id="fn3">
<p> Yoshinao Aoki received a B.S. in Electrical Engineering in 1964 from Hokkaido University. completed his Master's there in 1967. He became an Instructor there the same year, an Assistant Professor the following year, and a full Professor in 1982. From 1969 to 1971, he was a Visiting Professor at Canada Lava1 University. Since 1983, he has been a Visiting Pro‐ fessor at Chuugoku Shinyun Kogyo University. He is currently researching in the areas of long wavelength holography, symbolic processing, and computer graphics. He has a Dr. of Eng. degree. He authored of Microcomputer Architecture, BASIC Numerical Algorithms, Systolic Information Processing, and other books. He is a member of IEEE, OSA, Applied Physics Society, and the Japan Acoustical Society.</p>
</note>
</noteGroup>
</header>
</component>
</istex:document>
</istex:metadataXml>
<mods version="3.6">
<titleInfo lang="en">
<title>Pattern matching of 2‐D shape using hierarchical descriptions</title>
</titleInfo>
<titleInfo type="abbreviated" lang="en">
<title>Pattern Matching</title>
</titleInfo>
<titleInfo type="alternative" contentType="CDATA" lang="en">
<title>Pattern matching of 2‐D shape using hierarchical descriptions</title>
</titleInfo>
<name type="personal">
<namePart type="given">Satoru</namePart>
<namePart type="family">Morita</namePart>
<affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</affiliation>
<description>Satoru Morita received a B.S. in Electrical Engineering from Hokkaido University in 1988. He completed the requirements for a Master's degree at the same University in 1990. is currently pursuing a Doctor's degree there. He continues to research the hierarchical representation of objects and its application.</description>
<role>
<roleTerm type="text">author</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Toshio</namePart>
<namePart type="family">Kawashima</namePart>
<affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</affiliation>
<description>Note: Toshio Kawashima received a B.S. in Electrical Engineering from Hokkaido University in 1980. He completed his Master's there in 1982 and became a Technical Assistant to Makiko Tamao. In 1984, he became an Assistant in the Electrical Engineering Department at Hokkaido University. H i s current research is in the area of data processing. He is a member of the Measurement and Controls Society and the Robotics Society.</description>
<description>Yoshinao Aoki received a B.S. in Electrical Engineering in 1964 from Hokkaido University. completed his Master's there in 1967. He became an Instructor there the same year, an Assistant Professor the following year, and a full Professor in 1982. From 1969 to 1971, he was a Visiting Professor at Canada Lava1 University. Since 1983, he has been a Visiting Pro‐ fessor at Chuugoku Shinyun Kogyo University. He is currently researching in the areas of long wavelength holography, symbolic processing, and computer graphics. He has a Dr. of Eng. degree. He authored of Microcomputer Architecture, BASIC Numerical Algorithms, Systolic Information Processing, and other books. He is a member of IEEE, OSA, Applied Physics Society, and the Japan Acoustical Society.</description>
<role>
<roleTerm type="text">author</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Yoshinao</namePart>
<namePart type="family">Aoki</namePart>
<affiliation>Faculty of Engineering, Hokkaido University, Sapporo, Japan 060</affiliation>
<role>
<roleTerm type="text">author</roleTerm>
</role>
<description>Members</description>
</name>
<typeOfResource>text</typeOfResource>
<genre type="article" displayLabel="article"></genre>
<originInfo>
<publisher>Wiley Subscription Services, Inc., A Wiley Company</publisher>
<place>
<placeTerm type="text">New York</placeTerm>
</place>
<dateIssued encoding="w3cdtf">1991</dateIssued>
<copyrightDate encoding="w3cdtf">1991</copyrightDate>
</originInfo>
<language>
<languageTerm type="code" authority="rfc3066">en</languageTerm>
<languageTerm type="code" authority="iso639-2b">eng</languageTerm>
</language>
<physicalDescription>
<internetMediaType>text/html</internetMediaType>
<extent unit="figures">14</extent>
<extent unit="references">15</extent>
</physicalDescription>
<abstract lang="en">This paper introduces a system for hierarchical description of two‐dimensional shapes on the basis of scale space analysis. We propose a group of simple primitives for describing curved line segments; they are suitable for hierarchical analysis. To realize effective matching, nineteen rules are necessary and sufficient to derive a tree. The tree derived from the analysis yields the hierarchical structure of a shape and enables efficient matching of objects in a top‐down manner. An algorithm to create a compact database from trees is also shown. The sophisticated database is shown to be useful for recognizing objects by their category. Several examples showed that matching for skewed or occluded shapes can be done by searching for a subtree in the database.</abstract>
<relatedItem type="host">
<titleInfo>
<title>Systems and Computers in Japan</title>
</titleInfo>
<titleInfo type="abbreviated">
<title>Syst. Comp. Jpn.</title>
</titleInfo>
<genre type="Journal">journal</genre>
<subject>
<genre>article category</genre>
<topic>Article</topic>
</subject>
<identifier type="ISSN">0882-1666</identifier>
<identifier type="eISSN">1520-684X</identifier>
<identifier type="DOI">10.1002/(ISSN)1520-684X</identifier>
<identifier type="PublisherID">SCJ</identifier>
<part>
<date>1991</date>
<detail type="volume">
<caption>vol.</caption>
<number>22</number>
</detail>
<detail type="issue">
<caption>no.</caption>
<number>10</number>
</detail>
<extent unit="pages">
<start>40</start>
<end>49</end>
<total>10</total>
</extent>
</part>
</relatedItem>
<identifier type="istex">A03BB84FFAADFF27C0B02692AC7696D8580D5577</identifier>
<identifier type="DOI">10.1002/scj.4690221005</identifier>
<identifier type="ArticleID">SCJ4690221005</identifier>
<accessCondition type="use and reproduction" contentType="copyright">Copyright © 1991 Wiley Periodicals, Inc., A Wiley Company</accessCondition>
<recordInfo>
<recordContentSource>WILEY</recordContentSource>
<recordOrigin>Wiley Subscription Services, Inc., A Wiley Company</recordOrigin>
</recordInfo>
</mods>
</metadata>
<serie></serie>
</istex>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/explor/MagnificatV1/Data/Istex/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000787 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Istex/Corpus/biblio.hfd -nk 000787 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Musique
   |area=    MagnificatV1
   |flux=    Istex
   |étape=   Corpus
   |type=    RBID
   |clé=     ISTEX:A03BB84FFAADFF27C0B02692AC7696D8580D5577
   |texte=   Pattern matching of 2‐D shape using hierarchical descriptions
}}

Wicri

This area was generated with Dilib version V0.6.31.
Data generation: Tue Aug 15 20:27:11 2017. Site generation: Thu Jan 4 15:18:55 2024