| 1. Identity statement | |
| Reference Type | Conference Paper (Conference Proceedings) |
| Site | sibgrapi.sid.inpe.br |
| Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH |
| Identifier | 6qtX3pFwXQZeBBx/w9yoH |
| Repository | sid.inpe.br/banon/2002/11.13.12.12 |
| Last Update | 2002:11.13.02.00.00 (UTC) administrator |
| Metadata Repository | sid.inpe.br/banon/2002/11.13.12.13 |
| Metadata Last Update | 2024:03.23.15.30.53 (UTC) administrator |
| DOI | 10.1109/SIBGRA.2000.883927 |
| Citation Key | MadeiraBarr:2000:InEvBD |
| Title | Incremental evaluation of BDD-represented set operators  |
| Year | 2000 |
| Access Date | 2024, May 04 |
| Number of Files | 1 |
| Size | 613 KiB |
| 2. Context | |
| Author | 1 Madeira, Heraldo M. F. 2 Barrera, Junior |
| Editor | Carvalho, Paulo Cezar Pinto Walter, Marcelo |
| Conference Name | Brazilian Symposium on Computer Graphics and Image Processing, 13 (SIBGRAPI) |
| Conference Location | Gramado, RS, Brazil |
| Date | 17-20 Oct. 2000 |
| Publisher | IEEE Computer Society |
| Publisher City | Los Alamitos |
| Pages | 308-315 |
| Book Title | Proceedings |
| Tertiary Type | Full Paper |
| Organization | SBC - Brazilian Computer Society |
| History (UTC) | 2008-07-17 14:10:51 :: administrator -> banon :: 2008-08-26 15:23:02 :: banon -> administrator :: 2009-08-13 20:37:03 :: administrator -> banon :: 2010-08-28 20:00:11 :: banon -> administrator :: 2024-03-23 15:30:53 :: administrator -> :: 2000 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Version Type | finaldraft |
| Keywords | mathematical morphology mathematical morphology formal language vocabulary morphological operators translation invariant operators locally defined set operators 2D discrete W-operators 3D discrete W-operators reduced ordered binary decision diagram equivalence proof |
| Abstract | In mathematical morphology set operators are described by a formal language, whose vocabulary is composed of dilations, erosions, complementation, union and intersection. They are called morphological operators when expressed in this form. Translation invariant and locally defined set operators are called W-operators. Decision diagrams have been used as an alternative representation for some 2-D and 3-D discrete W-operators. This paper shows that the reduced and ordered binary decision diagram (ROBDD) is a non-ambiguous scheme for representing W-operators and presents a method to compute the ROBDD of any W-operator from a corresponding morphological operator. This procedure of computing decision diagrams can be applied to the automatic proof of equivalence between morphological operators, since the W-operator they represent are equal if and only if they have the same ROBDD. |
| Arrangement 1 | MM > Incremental evaluation of... |
| Arrangement 2 | urlib.net > SDLA > Fonds > SIBGRAPI 2000 > Incremental evaluation of... |
| Arrangement 3 | urlib.net > SDLA > Fonds > Full Index > Incremental evaluation of... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| data URL | http://urlib.net/ibi/6qtX3pFwXQZeBBx/w9yoH |
| zipped data URL | http://urlib.net/zip/6qtX3pFwXQZeBBx/w9yoH |
| Target File | 308-315.pdf |
| User Group | administrator |
| Visibility | shown |
| 5. Allied materials | |
| Next Higher Units | 8JMKD3MGPCW/4AUUH9L 8JMKD3MGPEW34M/46PN6AP 8JMKD3MGPEW34M/4742MCS |
| Citing Item List | sid.inpe.br/sibgrapi/2022/04.27.03.08 5 sid.inpe.br/sibgrapi/2022/06.10.21.49 1 |
| Host Collection | sid.inpe.br/banon/2001/03.30.15.38 |
| 6. Notes | |
| Notes | The conference was held in Gramado, RS, Brazil, from October 17 to 20. |
| Empty Fields | affiliation archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage e-mailaddress edition electronicmailaddress format group isbn issn label language lineage mark mirrorrepository nextedition numberofvolumes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume |