Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time
Identifieur interne : 003652 ( Istex/Corpus ); précédent : 003651; suivant : 003653Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time
Auteurs : Petr Dokládal ; Eva DokládalováSource :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2008.
Abstract
Abstract: Spatially variable structuring elements outperform translation-invariant ones by their ability to locally adapt to image content. Without restrictions, they suffer from an overwhelming computational complexity. Fast methods for their implementation have recently been proposed for 1-D functions. This paper proposes an extension to 2-D with resizable rectangles.
Url:
DOI: 10.1007/978-3-540-88458-3_61
Links to Exploration step
ISTEX:76193BC242D79FC91D77DC25F8671BCCB71C0A66Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time</title><author><name sortKey="Dokladal, Petr" sort="Dokladal, Petr" uniqKey="Dokladal P" first="Petr" last="Dokládal">Petr Dokládal</name><affiliation><mods:affiliation>MINES ParisTech, CMM - Centre de Morphologie Mathématique, Mathématiques et Systèmes, 35, rue St. Honoré, 77305, Fontainebleau-Cedex, France</mods:affiliation></affiliation><affiliation><mods:affiliation>E-mail: petr.dokladal@ensmp.fr</mods:affiliation></affiliation></author><author><name sortKey="Dokladalova, Eva" sort="Dokladalova, Eva" uniqKey="Dokladalova E" first="Eva" last="Dokládalová">Eva Dokládalová</name><affiliation><mods:affiliation>IGM, Unité mixte de recherche CNRS-UMLV-ESIEE, UMR 8049, Université Paris-Est, Cité Descartes B.P.99, 93 162, Noisy le Grand, Cedex, France</mods:affiliation></affiliation><affiliation><mods:affiliation>E-mail: eva.dokladalova@esiee.fr</mods:affiliation></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:76193BC242D79FC91D77DC25F8671BCCB71C0A66</idno><date when="2008" year="2008">2008</date><idno type="doi">10.1007/978-3-540-88458-3_61</idno><idno type="url">https://api.istex.fr/document/76193BC242D79FC91D77DC25F8671BCCB71C0A66/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">003652</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time</title><author><name sortKey="Dokladal, Petr" sort="Dokladal, Petr" uniqKey="Dokladal P" first="Petr" last="Dokládal">Petr Dokládal</name><affiliation><mods:affiliation>MINES ParisTech, CMM - Centre de Morphologie Mathématique, Mathématiques et Systèmes, 35, rue St. Honoré, 77305, Fontainebleau-Cedex, France</mods:affiliation></affiliation><affiliation><mods:affiliation>E-mail: petr.dokladal@ensmp.fr</mods:affiliation></affiliation></author><author><name sortKey="Dokladalova, Eva" sort="Dokladalova, Eva" uniqKey="Dokladalova E" first="Eva" last="Dokládalová">Eva Dokládalová</name><affiliation><mods:affiliation>IGM, Unité mixte de recherche CNRS-UMLV-ESIEE, UMR 8049, Université Paris-Est, Cité Descartes B.P.99, 93 162, Noisy le Grand, Cedex, France</mods:affiliation></affiliation><affiliation><mods:affiliation>E-mail: eva.dokladalova@esiee.fr</mods:affiliation></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2008</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">76193BC242D79FC91D77DC25F8671BCCB71C0A66</idno><idno type="DOI">10.1007/978-3-540-88458-3_61</idno><idno type="ChapterID">61</idno><idno type="ChapterID">Chap61</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: Spatially variable structuring elements outperform translation-invariant ones by their ability to locally adapt to image content. Without restrictions, they suffer from an overwhelming computational complexity. Fast methods for their implementation have recently been proposed for 1-D functions. This paper proposes an extension to 2-D with resizable rectangles.</div></front></TEI><istex><corpusName>springer</corpusName><author><json:item><name>Petr Dokládal</name><affiliations><json:string>MINES ParisTech, CMM - Centre de Morphologie Mathématique, Mathématiques et Systèmes, 35, rue St. Honoré, 77305, Fontainebleau-Cedex, France</json:string><json:string>E-mail: petr.dokladal@ensmp.fr</json:string></affiliations></json:item><json:item><name>Eva Dokládalová</name><affiliations><json:string>IGM, Unité mixte de recherche CNRS-UMLV-ESIEE, UMR 8049, Université Paris-Est, Cité Descartes B.P.99, 93 162, Noisy le Grand, Cedex, France</json:string><json:string>E-mail: eva.dokladalova@esiee.fr</json:string></affiliations></json:item></author><language><json:string>eng</json:string></language><abstract>Abstract: Spatially variable structuring elements outperform translation-invariant ones by their ability to locally adapt to image content. Without restrictions, they suffer from an overwhelming computational complexity. Fast methods for their implementation have recently been proposed for 1-D functions. This paper proposes an extension to 2-D with resizable rectangles.</abstract><qualityIndicators><score>5.716</score><pdfVersion>1.6</pdfVersion><pdfPageSize>430 x 660 pts</pdfPageSize><refBibsNative>false</refBibsNative><keywordCount>0</keywordCount><abstractCharCount>372</abstractCharCount><pdfWordCount>3640</pdfWordCount><pdfCharCount>21205</pdfCharCount><pdfPageCount>12</pdfPageCount><abstractWordCount>48</abstractWordCount></qualityIndicators><title>Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time</title><genre.original><json:string>OriginalPaper</json:string></genre.original><chapterId><json:string>61</json:string><json:string>Chap61</json:string></chapterId><genre><json:string>conference [eBooks]</json:string></genre><serie><editor><json:item><name>David Hutchison</name></json:item><json:item><name>Takeo Kanade</name></json:item><json:item><name>Josef Kittler</name></json:item><json:item><name>Jon M. Kleinberg</name></json:item><json:item><name>Friedemann Mattern</name></json:item><json:item><name>John C. Mitchell</name></json:item><json:item><name>Moni Naor</name></json:item><json:item><name>Oscar Nierstrasz</name></json:item><json:item><name>C. Pandu Rangan</name></json:item><json:item><name>Bernhard Steffen</name></json:item><json:item><name>Madhu Sudan</name></json:item><json:item><name>Demetri Terzopoulos</name></json:item><json:item><name>Doug Tygar</name></json:item><json:item><name>Moshe Y. Vardi</name></json:item><json:item><name>Gerhard Weikum</name></json:item></editor><issn><json:string>0302-9743</json:string></issn><language><json:string>unknown</json:string></language><eissn><json:string>1611-3349</json:string></eissn><title>Lecture Notes in Computer Science</title><copyrightDate>2008</copyrightDate></serie><host><editor><json:item><name>Jacques Blanc-Talon</name><affiliations><json:string>DGA/D4S/MRIS, 94114, Arcueil, France</json:string><json:string>E-mail: blanc@etca.fr</json:string></affiliations></json:item><json:item><name>Salah Bourennane</name><affiliations><json:string>Ecole Centrale de Marseille, 13451, Marseille, France</json:string><json:string>E-mail: salah.bourennane@fresnel.fr</json:string></affiliations></json:item><json:item><name>Wilfried Philips</name><affiliations><json:string>Ghent University, 9000, Gent, Belgium</json:string><json:string>E-mail: philips@telin.ugent.be</json:string></affiliations></json:item><json:item><name>Dan Popescu</name><affiliations><json:string>CSIRO ICT Centre, NSW 1710, Sydney, Australia</json:string><json:string>E-mail: dan.popescu@csiro.au</json:string></affiliations></json:item><json:item><name>Paul Scheunders</name><affiliations><json:string>University of Antwerp, 2610, Wilrijk, Belgium</json:string><json:string>E-mail: paul.scheunders@ua.ac.be</json:string></affiliations></json:item></editor><subject><json:item><value>Computer Science</value></json:item><json:item><value>Computer Science</value></json:item><json:item><value>Image Processing and Computer Vision</value></json:item><json:item><value>Pattern Recognition</value></json:item><json:item><value>Computer Graphics</value></json:item><json:item><value>Artificial Intelligence (incl. Robotics)</value></json:item></subject><isbn><json:string>978-3-540-88457-6</json:string></isbn><language><json:string>unknown</json:string></language><eissn><json:string>1611-3349</json:string></eissn><title>Advanced Concepts for Intelligent Vision Systems</title><genre.original><json:string>Proceedings</json:string></genre.original><bookId><json:string>978-3-540-88458-3</json:string></bookId><volume>5259</volume><pages><last>685</last><first>674</first></pages><issn><json:string>0302-9743</json:string></issn><genre><json:string>Book Series</json:string></genre><eisbn><json:string>978-3-540-88458-3</json:string></eisbn><copyrightDate>2008</copyrightDate><doi><json:string>10.1007/978-3-540-88458-3</json:string></doi></host><publicationDate>2008</publicationDate><copyrightDate>2008</copyrightDate><doi><json:string>10.1007/978-3-540-88458-3_61</json:string></doi><id>76193BC242D79FC91D77DC25F8671BCCB71C0A66</id><fulltext><json:item><original>true</original><mimetype>application/pdf</mimetype><extension>pdf</extension><uri>https://api.istex.fr/document/76193BC242D79FC91D77DC25F8671BCCB71C0A66/fulltext/pdf</uri></json:item><json:item><original>false</original><mimetype>application/zip</mimetype><extension>zip</extension><uri>https://api.istex.fr/document/76193BC242D79FC91D77DC25F8671BCCB71C0A66/fulltext/zip</uri></json:item><istex:fulltextTEI uri="https://api.istex.fr/document/76193BC242D79FC91D77DC25F8671BCCB71C0A66/fulltext/tei"><teiHeader><fileDesc><titleStmt><title level="a" type="main" xml:lang="en">Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time</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 Berlin Heidelberg</publisher><pubPlace>Berlin, Heidelberg</pubPlace><availability><p>SPRINGER</p></availability><date>2008</date></publicationStmt><sourceDesc><biblStruct type="inbook"><analytic><title level="a" type="main" xml:lang="en">Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time</title><author><persName><forename type="first">Petr</forename><surname>Dokládal</surname></persName><email>petr.dokladal@ensmp.fr</email><affiliation>MINES ParisTech, CMM - Centre de Morphologie Mathématique, Mathématiques et Systèmes, 35, rue St. Honoré, 77305, Fontainebleau-Cedex, France</affiliation></author><author><persName><forename type="first">Eva</forename><surname>Dokládalová</surname></persName><email>eva.dokladalova@esiee.fr</email><affiliation>IGM, Unité mixte de recherche CNRS-UMLV-ESIEE, UMR 8049, Université Paris-Est, Cité Descartes B.P.99, 93 162, Noisy le Grand, Cedex, France</affiliation></author></analytic><monogr><title level="m">Advanced Concepts for Intelligent Vision Systems</title><title level="m" type="sub">10th International Conference, ACIVS 2008, Juan-les-Pins, France, October 20-24, 2008. Proceedings</title><idno type="pISBN">978-3-540-88457-6</idno><idno type="eISBN">978-3-540-88458-3</idno><idno type="pISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="DOI">10.1007/978-3-540-88458-3</idno><idno type="BookID">978-3-540-88458-3</idno><idno type="BookTitleID">183366</idno><idno type="BookSequenceNumber">5259</idno><idno type="BookVolumeNumber">5259</idno><idno type="BookChapterCount">102</idno><editor><persName><forename type="first">Jacques</forename><surname>Blanc-Talon</surname></persName><email>blanc@etca.fr</email><affiliation>DGA/D4S/MRIS, 94114, Arcueil, France</affiliation></editor><editor><persName><forename type="first">Salah</forename><surname>Bourennane</surname></persName><email>salah.bourennane@fresnel.fr</email><affiliation>Ecole Centrale de Marseille, 13451, Marseille, France</affiliation></editor><editor><persName><forename type="first">Wilfried</forename><surname>Philips</surname></persName><email>philips@telin.ugent.be</email><affiliation>Ghent University, 9000, Gent, Belgium</affiliation></editor><editor><persName><forename type="first">Dan</forename><surname>Popescu</surname></persName><email>dan.popescu@csiro.au</email><affiliation>CSIRO ICT Centre, NSW 1710, Sydney, Australia</affiliation></editor><editor><persName><forename type="first">Paul</forename><surname>Scheunders</surname></persName><email>paul.scheunders@ua.ac.be</email><affiliation>University of Antwerp, 2610, Wilrijk, Belgium</affiliation></editor><imprint><publisher>Springer Berlin Heidelberg</publisher><pubPlace>Berlin, Heidelberg</pubPlace><date type="published" when="2008"></date><biblScope unit="volume">5259</biblScope><biblScope unit="page" from="674">674</biblScope><biblScope unit="page" to="685">685</biblScope></imprint></monogr><series><title level="s">Lecture Notes in Computer Science</title><editor><persName><forename type="first">David</forename><surname>Hutchison</surname></persName></editor><editor><persName><forename type="first">Takeo</forename><surname>Kanade</surname></persName></editor><editor><persName><forename type="first">Josef</forename><surname>Kittler</surname></persName></editor><editor><persName><forename type="first">Jon</forename><forename type="first">M.</forename><surname>Kleinberg</surname></persName></editor><editor><persName><forename type="first">Friedemann</forename><surname>Mattern</surname></persName></editor><editor><persName><forename type="first">John</forename><forename type="first">C.</forename><surname>Mitchell</surname></persName></editor><editor><persName><forename type="first">Moni</forename><surname>Naor</surname></persName></editor><editor><persName><forename type="first">Oscar</forename><surname>Nierstrasz</surname></persName></editor><editor><persName><forename type="first">C.</forename><surname>Pandu Rangan</surname></persName></editor><editor><persName><forename type="first">Bernhard</forename><surname>Steffen</surname></persName></editor><editor><persName><forename type="first">Madhu</forename><surname>Sudan</surname></persName></editor><editor><persName><forename type="first">Demetri</forename><surname>Terzopoulos</surname></persName></editor><editor><persName><forename type="first">Doug</forename><surname>Tygar</surname></persName></editor><editor><persName><forename type="first">Moshe</forename><forename type="first">Y.</forename><surname>Vardi</surname></persName></editor><editor><persName><forename type="first">Gerhard</forename><surname>Weikum</surname></persName></editor><biblScope><date>2008</date></biblScope><idno type="pISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="seriesId">558</idno></series><idno type="istex">76193BC242D79FC91D77DC25F8671BCCB71C0A66</idno><idno type="DOI">10.1007/978-3-540-88458-3_61</idno><idno type="ChapterID">61</idno><idno type="ChapterID">Chap61</idno></biblStruct></sourceDesc></fileDesc><profileDesc><creation><date>2008</date></creation><langUsage><language ident="en">en</language></langUsage><abstract xml:lang="en"><p>Abstract: Spatially variable structuring elements outperform translation-invariant ones by their ability to locally adapt to image content. Without restrictions, they suffer from an overwhelming computational complexity. Fast methods for their implementation have recently been proposed for 1-D functions. This paper proposes an extension to 2-D with resizable rectangles.</p></abstract><textClass><keywords scheme="Book Subject Collection"><list><label>SUCO11645</label><item><term>Computer Science</term></item></list></keywords></textClass><textClass><keywords scheme="Book Subject Group"><list><label>I</label><label>I22021</label><label>I2203X</label><label>I22013</label><label>I21017</label><item><term>Computer Science</term></item><item><term>Image Processing and Computer Vision</term></item><item><term>Pattern Recognition</term></item><item><term>Computer Graphics</term></item><item><term>Artificial Intelligence (incl. Robotics)</term></item></list></keywords></textClass></profileDesc><revisionDesc><change when="2008">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/76193BC242D79FC91D77DC25F8671BCCB71C0A66/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 Berlin Heidelberg</PublisherName><PublisherLocation>Berlin, Heidelberg</PublisherLocation></PublisherInfo><Series><SeriesInfo SeriesType="Series" TocLevels="0"><SeriesID>558</SeriesID><SeriesPrintISSN>0302-9743</SeriesPrintISSN><SeriesElectronicISSN>1611-3349</SeriesElectronicISSN><SeriesTitle Language="En">Lecture Notes in Computer Science</SeriesTitle></SeriesInfo><SeriesHeader><EditorGroup><Editor><EditorName DisplayOrder="Western"><GivenName>David</GivenName><FamilyName>Hutchison</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Takeo</GivenName><FamilyName>Kanade</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Josef</GivenName><FamilyName>Kittler</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Jon</GivenName><GivenName>M.</GivenName><FamilyName>Kleinberg</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Friedemann</GivenName><FamilyName>Mattern</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>John</GivenName><GivenName>C.</GivenName><FamilyName>Mitchell</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Moni</GivenName><FamilyName>Naor</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Oscar</GivenName><FamilyName>Nierstrasz</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>C.</GivenName><FamilyName>Pandu Rangan</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Bernhard</GivenName><FamilyName>Steffen</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Madhu</GivenName><FamilyName>Sudan</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Demetri</GivenName><FamilyName>Terzopoulos</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Doug</GivenName><FamilyName>Tygar</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Moshe</GivenName><GivenName>Y.</GivenName><FamilyName>Vardi</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Gerhard</GivenName><FamilyName>Weikum</FamilyName></EditorName></Editor></EditorGroup></SeriesHeader><Book Language="En"><BookInfo BookProductType="Proceedings" ContainsESM="No" Language="En" MediaType="eBook" NumberingStyle="Unnumbered" OutputMedium="All" TocLevels="0"><BookID>978-3-540-88458-3</BookID><BookTitle>Advanced Concepts for Intelligent Vision Systems</BookTitle><BookSubTitle>10th International Conference, ACIVS 2008, Juan-les-Pins, France, October 20-24, 2008. Proceedings</BookSubTitle><BookVolumeNumber>5259</BookVolumeNumber><BookSequenceNumber>5259</BookSequenceNumber><BookDOI>10.1007/978-3-540-88458-3</BookDOI><BookTitleID>183366</BookTitleID><BookPrintISBN>978-3-540-88457-6</BookPrintISBN><BookElectronicISBN>978-3-540-88458-3</BookElectronicISBN><BookChapterCount>102</BookChapterCount><BookCopyright><CopyrightHolderName>Springer Berlin Heidelberg</CopyrightHolderName><CopyrightYear>2008</CopyrightYear></BookCopyright><BookSubjectGroup><BookSubject Code="I" Type="Primary">Computer Science</BookSubject><BookSubject Code="I22021" Priority="1" Type="Secondary">Image Processing and Computer Vision</BookSubject><BookSubject Code="I2203X" Priority="2" Type="Secondary">Pattern Recognition</BookSubject><BookSubject Code="I22013" Priority="3" Type="Secondary">Computer Graphics</BookSubject><BookSubject Code="I21017" Priority="4" Type="Secondary">Artificial Intelligence (incl. Robotics)</BookSubject><SubjectCollection Code="SUCO11645">Computer Science</SubjectCollection></BookSubjectGroup></BookInfo><BookHeader><EditorGroup><Editor AffiliationIDS="Aff1"><EditorName DisplayOrder="Western"><GivenName>Jacques</GivenName><FamilyName>Blanc-Talon</FamilyName></EditorName><Contact><Email>blanc@etca.fr</Email></Contact></Editor><Editor AffiliationIDS="Aff2"><EditorName DisplayOrder="Western"><GivenName>Salah</GivenName><FamilyName>Bourennane</FamilyName></EditorName><Contact><Email>salah.bourennane@fresnel.fr</Email></Contact></Editor><Editor AffiliationIDS="Aff3"><EditorName DisplayOrder="Western"><GivenName>Wilfried</GivenName><FamilyName>Philips</FamilyName></EditorName><Contact><Email>philips@telin.ugent.be</Email></Contact></Editor><Editor AffiliationIDS="Aff4"><EditorName DisplayOrder="Western"><GivenName>Dan</GivenName><FamilyName>Popescu</FamilyName></EditorName><Contact><Email>dan.popescu@csiro.au</Email></Contact></Editor><Editor AffiliationIDS="Aff5"><EditorName DisplayOrder="Western"><GivenName>Paul</GivenName><FamilyName>Scheunders</FamilyName></EditorName><Contact><Email>paul.scheunders@ua.ac.be</Email></Contact></Editor><Affiliation ID="Aff1"><OrgName>DGA/D4S/MRIS</OrgName><OrgAddress><Postcode>94114</Postcode><City>Arcueil</City><Country>France</Country></OrgAddress></Affiliation><Affiliation ID="Aff2"><OrgName>Ecole Centrale de Marseille</OrgName><OrgAddress><Postcode>13451</Postcode><City>Marseille</City><Country>France</Country></OrgAddress></Affiliation><Affiliation ID="Aff3"><OrgName>Ghent University</OrgName><OrgAddress><Postcode>9000</Postcode><City>Gent</City><Country>Belgium</Country></OrgAddress></Affiliation><Affiliation ID="Aff4"><OrgName>CSIRO ICT Centre</OrgName><OrgAddress><Postcode>NSW 1710</Postcode><City>Sydney</City><Country>Australia</Country></OrgAddress></Affiliation><Affiliation ID="Aff5"><OrgName>University of Antwerp</OrgName><OrgAddress><Postcode>2610</Postcode><City>Wilrijk</City><Country>Belgium</Country></OrgAddress></Affiliation></EditorGroup></BookHeader><Part ID="Part5"><PartInfo TocLevels="0"><PartID>5</PartID><PartSequenceNumber>5</PartSequenceNumber><PartTitle>Segmentation and Feature Extraction</PartTitle><PartChapterCount>24</PartChapterCount><PartContext><SeriesID>558</SeriesID><BookTitle>Advanced Concepts for Intelligent Vision Systems</BookTitle></PartContext></PartInfo><Chapter ID="Chap61" Language="En"><ChapterInfo ChapterType="OriginalPaper" ContainsESM="No" NumberingStyle="Unnumbered" TocLevels="0"><ChapterID>61</ChapterID><ChapterDOI>10.1007/978-3-540-88458-3_61</ChapterDOI><ChapterSequenceNumber>61</ChapterSequenceNumber><ChapterTitle Language="En">Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time</ChapterTitle><ChapterFirstPage>674</ChapterFirstPage><ChapterLastPage>685</ChapterLastPage><ChapterCopyright><CopyrightHolderName>Springer-Verlag Berlin Heidelberg</CopyrightHolderName><CopyrightYear>2008</CopyrightYear></ChapterCopyright><ChapterGrants 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></ChapterGrants><ChapterContext><SeriesID>558</SeriesID><PartID>5</PartID><BookID>978-3-540-88458-3</BookID><BookTitle>Advanced Concepts for Intelligent Vision Systems</BookTitle></ChapterContext></ChapterInfo><ChapterHeader><AuthorGroup><Author AffiliationIDS="Aff6"><AuthorName DisplayOrder="Western"><GivenName>Petr</GivenName><FamilyName>Dokládal</FamilyName></AuthorName><Contact><Email>petr.dokladal@ensmp.fr</Email></Contact></Author><Author AffiliationIDS="Aff7"><AuthorName DisplayOrder="Western"><GivenName>Eva</GivenName><FamilyName>Dokládalová</FamilyName></AuthorName><Contact><Email>eva.dokladalova@esiee.fr</Email></Contact></Author><Affiliation ID="Aff6"><OrgName>MINES ParisTech, CMM - Centre de Morphologie Mathématique, Mathématiques et Systèmes</OrgName><OrgAddress><Street>35, rue St. Honoré</Street><Postcode>77305</Postcode><City>Fontainebleau-Cedex</City><Country>France</Country></OrgAddress></Affiliation><Affiliation ID="Aff7"><OrgName>IGM, Unité mixte de recherche CNRS-UMLV-ESIEE, UMR 8049, Université Paris-Est</OrgName><OrgAddress><Street>Cité Descartes B.P.99</Street><Postcode>93 162</Postcode><City>Noisy le Grand, Cedex</City><Country>France</Country></OrgAddress></Affiliation></AuthorGroup><Abstract ID="Abs1" Language="En"><Heading>Abstract</Heading><Para>Spatially variable structuring elements outperform translation-invariant ones by their ability to locally adapt to image content.</Para><Para>Without restrictions, they suffer from an overwhelming computational complexity. Fast methods for their implementation have recently been proposed for 1-D functions. This paper proposes an extension to 2-D with resizable rectangles.</Para></Abstract></ChapterHeader><NoBody></NoBody></Chapter></Part></Book></Series></Publisher></istex:document></istex:metadataXml><mods version="3.6"><titleInfo lang="en"><title>Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time</title></titleInfo><titleInfo type="alternative" contentType="CDATA" lang="en"><title>Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time</title></titleInfo><name type="personal"><namePart type="given">Petr</namePart><namePart type="family">Dokládal</namePart><affiliation>MINES ParisTech, CMM - Centre de Morphologie Mathématique, Mathématiques et Systèmes, 35, rue St. Honoré, 77305, Fontainebleau-Cedex, France</affiliation><affiliation>E-mail: petr.dokladal@ensmp.fr</affiliation><role><roleTerm type="text">author</roleTerm></role></name><name type="personal"><namePart type="given">Eva</namePart><namePart type="family">Dokládalová</namePart><affiliation>IGM, Unité mixte de recherche CNRS-UMLV-ESIEE, UMR 8049, Université Paris-Est, Cité Descartes B.P.99, 93 162, Noisy le Grand, Cedex, France</affiliation><affiliation>E-mail: eva.dokladalova@esiee.fr</affiliation><role><roleTerm type="text">author</roleTerm></role></name><typeOfResource>text</typeOfResource><genre type="conference [eBooks]" displayLabel="OriginalPaper"></genre><originInfo><publisher>Springer Berlin Heidelberg</publisher><place><placeTerm type="text">Berlin, Heidelberg</placeTerm></place><dateIssued encoding="w3cdtf">2008</dateIssued><copyrightDate encoding="w3cdtf">2008</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: Spatially variable structuring elements outperform translation-invariant ones by their ability to locally adapt to image content. Without restrictions, they suffer from an overwhelming computational complexity. Fast methods for their implementation have recently been proposed for 1-D functions. This paper proposes an extension to 2-D with resizable rectangles.</abstract><relatedItem type="host"><titleInfo><title>Advanced Concepts for Intelligent Vision Systems</title><subTitle>10th International Conference, ACIVS 2008, Juan-les-Pins, France, October 20-24, 2008. Proceedings</subTitle></titleInfo><name type="personal"><namePart type="given">Jacques</namePart><namePart type="family">Blanc-Talon</namePart><affiliation>DGA/D4S/MRIS, 94114, Arcueil, France</affiliation><affiliation>E-mail: blanc@etca.fr</affiliation><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Salah</namePart><namePart type="family">Bourennane</namePart><affiliation>Ecole Centrale de Marseille, 13451, Marseille, France</affiliation><affiliation>E-mail: salah.bourennane@fresnel.fr</affiliation><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Wilfried</namePart><namePart type="family">Philips</namePart><affiliation>Ghent University, 9000, Gent, Belgium</affiliation><affiliation>E-mail: philips@telin.ugent.be</affiliation><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Dan</namePart><namePart type="family">Popescu</namePart><affiliation>CSIRO ICT Centre, NSW 1710, Sydney, Australia</affiliation><affiliation>E-mail: dan.popescu@csiro.au</affiliation><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Paul</namePart><namePart type="family">Scheunders</namePart><affiliation>University of Antwerp, 2610, Wilrijk, Belgium</affiliation><affiliation>E-mail: paul.scheunders@ua.ac.be</affiliation><role><roleTerm type="text">editor</roleTerm></role></name><genre type="Book Series" displayLabel="Proceedings"></genre><originInfo><copyrightDate encoding="w3cdtf">2008</copyrightDate><issuance>monographic</issuance></originInfo><subject><genre>Book Subject Collection</genre><topic authority="SpringerSubjectCodes" authorityURI="SUCO11645">Computer Science</topic></subject><subject><genre>Book Subject Group</genre><topic authority="SpringerSubjectCodes" authorityURI="I">Computer Science</topic><topic authority="SpringerSubjectCodes" authorityURI="I22021">Image Processing and Computer Vision</topic><topic authority="SpringerSubjectCodes" authorityURI="I2203X">Pattern Recognition</topic><topic authority="SpringerSubjectCodes" authorityURI="I22013">Computer Graphics</topic><topic authority="SpringerSubjectCodes" authorityURI="I21017">Artificial Intelligence (incl. Robotics)</topic></subject><identifier type="DOI">10.1007/978-3-540-88458-3</identifier><identifier type="ISBN">978-3-540-88457-6</identifier><identifier type="eISBN">978-3-540-88458-3</identifier><identifier type="ISSN">0302-9743</identifier><identifier type="eISSN">1611-3349</identifier><identifier type="BookTitleID">183366</identifier><identifier type="BookID">978-3-540-88458-3</identifier><identifier type="BookChapterCount">102</identifier><identifier type="BookVolumeNumber">5259</identifier><identifier type="BookSequenceNumber">5259</identifier><identifier type="PartChapterCount">24</identifier><part><date>2008</date><detail type="part"><title>Segmentation and Feature Extraction</title></detail><detail type="volume"><number>5259</number><caption>vol.</caption></detail><extent unit="pages"><start>674</start><end>685</end></extent></part><recordInfo><recordOrigin>Springer Berlin Heidelberg, 2008</recordOrigin></recordInfo></relatedItem><relatedItem type="series"><titleInfo><title>Lecture Notes in Computer Science</title></titleInfo><name type="personal"><namePart type="given">David</namePart><namePart type="family">Hutchison</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Takeo</namePart><namePart type="family">Kanade</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Josef</namePart><namePart type="family">Kittler</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Jon</namePart><namePart type="given">M.</namePart><namePart type="family">Kleinberg</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Friedemann</namePart><namePart type="family">Mattern</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">John</namePart><namePart type="given">C.</namePart><namePart type="family">Mitchell</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Moni</namePart><namePart type="family">Naor</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Oscar</namePart><namePart type="family">Nierstrasz</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">C.</namePart><namePart type="family">Pandu Rangan</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Bernhard</namePart><namePart type="family">Steffen</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Madhu</namePart><namePart type="family">Sudan</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Demetri</namePart><namePart type="family">Terzopoulos</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Doug</namePart><namePart type="family">Tygar</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Moshe</namePart><namePart type="given">Y.</namePart><namePart type="family">Vardi</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Gerhard</namePart><namePart type="family">Weikum</namePart><role><roleTerm type="text">editor</roleTerm></role></name><originInfo><copyrightDate encoding="w3cdtf">2008</copyrightDate><issuance>serial</issuance></originInfo><identifier type="ISSN">0302-9743</identifier><identifier type="eISSN">1611-3349</identifier><identifier type="SeriesID">558</identifier><recordInfo><recordOrigin>Springer Berlin Heidelberg, 2008</recordOrigin></recordInfo></relatedItem><identifier type="istex">76193BC242D79FC91D77DC25F8671BCCB71C0A66</identifier><identifier type="DOI">10.1007/978-3-540-88458-3_61</identifier><identifier type="ChapterID">61</identifier><identifier type="ChapterID">Chap61</identifier><accessCondition type="use and reproduction" contentType="copyright">Springer Berlin Heidelberg, 2008</accessCondition><recordInfo><recordContentSource>SPRINGER</recordContentSource><recordOrigin>Springer-Verlag Berlin Heidelberg, 2008</recordOrigin></recordInfo></mods></metadata><enrichments><istex:refBibTEI uri="https://api.istex.fr/document/76193BC242D79FC91D77DC25F8671BCCB71C0A66/enrichments/refBib"><teiHeader></teiHeader><text><front></front><body></body><back><listBibl><biblStruct xml:id="b0"><analytic><title level="a" type="main">2.2 Structuring Functions</title><author><persName><forename type="first">J</forename><surname>Serra</surname></persName></author></analytic><monogr><title level="m">Image Analysis and Mathematical Morphology</title><meeting><address><addrLine>NY</addrLine></address></meeting><imprint><publisher>Academic Press</publisher><date type="published" when="1988"></date><biblScope unit="page" from="40" to="46"></biblScope></imprint></monogr></biblStruct><biblStruct xml:id="b1"><analytic><title level="a" type="main">Group morphology</title><author><persName><forename type="first">J</forename><forename type="middle">B T M</forename><surname>Roerdink</surname></persName></author></analytic><monogr><title level="j">Pattern Recognition</title><imprint><biblScope unit="volume">33</biblScope><biblScope unit="issue">6</biblScope><biblScope unit="page" from="877" to="895"></biblScope><date type="published" when="2000"></date></imprint></monogr></biblStruct><biblStruct xml:id="b2"><analytic><title level="a" type="main">Mathematical morphology for structures without translation symmetry</title><author><persName><forename type="first">J</forename><forename type="middle">B T M</forename><surname>Roerdink</surname></persName></author><author><persName><forename type="first">H</forename><forename type="middle">J A M</forename><surname>Heijmans</surname></persName></author></analytic><monogr><title level="j">Signal Processing</title><imprint><biblScope unit="volume">15</biblScope><biblScope unit="issue">3</biblScope><biblScope unit="page" from="271" to="277"></biblScope><date type="published" when="1988"></date></imprint></monogr></biblStruct><biblStruct xml:id="b3"><analytic><title level="a" type="main">Spatially-variant mathematical morphology</title><author><persName><forename type="first">M</forename><surname>Charif-Chefchaouni</surname></persName></author><author><persName><forename type="first">D</forename><surname>Schonfeld</surname></persName></author></analytic><monogr><title level="m">Proceedings of the IEEE International Conference on Image Processing</title><meeting>the IEEE International Conference on Image Processing<address><addrLine>Austin, Texas, USA</addrLine></address></meeting><imprint><date type="published" when="1994"></date><biblScope unit="page" from="13" to="16"></biblScope></imprint></monogr></biblStruct><biblStruct xml:id="b4"><analytic><title level="a" type="main">Theoretical foundations of spatially-variant mathematical morphology -part I: Binary images, and part II: Gray-level images</title><author><persName><forename type="first">N</forename><surname>Bouaynaya</surname></persName></author><author><persName><forename type="first">M</forename><surname>Charif-Chefchaouni</surname></persName></author><author><persName><forename type="first">D</forename><surname>Schonfeld</surname></persName></author></analytic><monogr><title level="j">IEEE Transactions on Pattern Analysis and Machine Intelligence</title><imprint><biblScope unit="volume">30</biblScope><biblScope unit="issue">5</biblScope><biblScope unit="page" from="823" to="850"></biblScope><date type="published" when="2008"></date></imprint></monogr></biblStruct><biblStruct xml:id="b5"><analytic><title level="a" type="main">Edge preserving smoothing</title><author><persName><forename type="first">M</forename><forename type="middle">N T</forename><surname>Natsuyama</surname></persName></author></analytic><monogr><title level="j">Computer Graphics and Image Processing</title><imprint><biblScope unit="volume">9</biblScope><biblScope unit="page" from="394" to="407"></biblScope><date type="published" when="1979"></date></imprint></monogr></biblStruct><biblStruct xml:id="b6"><analytic><title level="a" type="main">Smoothing speckled synthetic aperture radar images by using maximum homogeneous region filters Image filtering using morphological amoebas</title><author><persName><forename type="first">Y</forename><surname>Wu</surname></persName></author><author><persName><forename type="first">H</forename><surname>Maˆmaˆıtre</surname></persName></author></analytic><monogr><title level="j">Optical Engineering Image Vision Comput</title><imprint><biblScope unit="volume">31</biblScope><biblScope unit="issue">254</biblScope><biblScope unit="page" from="1785" to="1792"></biblScope><date type="published" when="1992"></date></imprint></monogr></biblStruct><biblStruct xml:id="b7"><monogr><title level="m" type="main">Curvilinear Morpho-Hessian Filter</title><author><persName><forename type="first">O</forename><surname>Tankyevych</surname></persName></author><author><persName><forename type="first">H</forename><surname>Talbot</surname></persName></author><author><persName><forename type="first">P</forename><surname>Dokládal</surname></persName></author><imprint><date type="published" when="2008"></date><biblScope unit="page">ISBI</biblScope></imprint></monogr></biblStruct><biblStruct xml:id="b8"><monogr><title level="m" type="main">Traffic spatial measurements using video image processing. In: SPIE's Advances in intelligent robotics systems. Cambridge symposium on optical and optoelectronic engineering</title><author><persName><forename type="first">S</forename><surname>Beucher</surname></persName></author><author><persName><forename type="first">J</forename><forename type="middle">M</forename><surname>Blosseville</surname></persName></author><author><persName><forename type="first">F</forename><surname>Lenoir</surname></persName></author><imprint><date type="published" when="1987-11"></date><pubPlace>Cambridge, Mass, USA</pubPlace></imprint></monogr></biblStruct><biblStruct xml:id="b9"><analytic><title level="a" type="main">A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels</title><author><persName><forename type="first">M</forename><surname>Van Herk</surname></persName></author></analytic><monogr><title level="j">Pattern Recognition Letters</title><imprint><biblScope unit="volume">13</biblScope><biblScope unit="issue">7</biblScope><biblScope unit="page" from="517" to="521"></biblScope><date type="published" when="1992"></date></imprint></monogr></biblStruct><biblStruct xml:id="b10"><monogr><title level="m" type="main">Architecturé electronique dédiée aux algorithmes rapides de segmentation basés sur la morphologie mathématique</title><author><persName><forename type="first">F</forename><surname>Lemonnier</surname></persName></author><imprint><date type="published" when="1995"></date><publisher>School of Mines of Paris</publisher></imprint></monogr></biblStruct><biblStruct xml:id="b11"><analytic><title level="a" type="main">Fast computation of morphological operations with arbitrary structuring elements</title><author><persName><forename type="first">M</forename><surname>Van Droogenbroeck</surname></persName></author><author><persName><forename type="first">H</forename><surname>Talbot</surname></persName></author></analytic><monogr><title level="j">Pattern Recognition Letters</title><imprint><biblScope unit="volume">17</biblScope><biblScope unit="issue">14</biblScope><biblScope unit="page" from="1451" to="1460"></biblScope><date type="published" when="1996"></date></imprint></monogr></biblStruct><biblStruct xml:id="b12"><analytic><title level="a" type="main">Locally adaptable mathematical morphology using distance transformations</title><author><persName><forename type="first">O</forename><surname>Cuisenaire</surname></persName></author></analytic><monogr><title level="j">Pattern recognition</title><imprint><biblScope unit="volume">39</biblScope><biblScope unit="issue">3</biblScope><biblScope unit="page" from="405" to="416"></biblScope><date type="published" when="2006"></date></imprint></monogr></biblStruct><biblStruct xml:id="b13"><monogr><title level="m" type="main">Grey-Scale 1-D dilations with Spatially-Variant Structuring Elements in Linear Time</title><author><persName><forename type="first">P</forename><surname>Dokládal</surname></persName></author><author><persName><forename type="first">E</forename><surname>Dokládalova</surname></persName></author><imprint><date type="published" when="2008"></date></imprint></monogr></biblStruct><biblStruct xml:id="b14"><analytic><title level="a" type="main">The random spread model</title><author><persName><forename type="first">J</forename><surname>Serra</surname></persName></author></analytic><monogr><title level="m">Proceedings of International Symposium on Mathematical Morphology ISMM 2007</title><meeting>International Symposium on Mathematical Morphology ISMM 2007</meeting><imprint><date type="published" when="2007"></date></imprint></monogr></biblStruct><biblStruct xml:id="b15"><monogr><title level="m" type="main">Segmentation et Structuration d'un Document Vidéo pour la Caractérisation et l'Indexation de son Contenu Sémantique</title><author><persName><forename type="first">C.-H</forename><surname>Demarty</surname></persName></author><imprint><date type="published" when="2000"></date></imprint></monogr></biblStruct><biblStruct xml:id="b16"><monogr><title level="m" type="main">Détection de textes enfouis dans des bases dimages généralistes Un descripteur sémantique pour l'indexation</title><author><persName><forename type="first">T</forename><surname>Retornaz</surname></persName></author><imprint><date type="published" when="2007-10"></date><pubPlace>France</pubPlace></imprint></monogr></biblStruct></listBibl></back></text></istex:refBibTEI></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 003652 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Corpus/biblio.hfd -nk 003652 | 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:76193BC242D79FC91D77DC25F8671BCCB71C0A66
|texte= Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time
}}
| This area was generated with Dilib version V0.6.32. |  |