Efficient Computation of Three-dimensional Geometric Moments Based on Object Partition
Fuente:
Redalyc
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artículo científico |
| Lingua: | en |
| Pubblicazione: |
Instituto Politécnico Nacional
2005
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1876481329274552320 |
|---|---|
| author | Héctor Benítez |
| author_facet | Héctor Benítez |
| contents | Efficient Computation of Three-dimensional Geometric Moments Based on Object Partition Héctor Benítez Humberto Sossa Ingeniería distance transform D geometric moments mathematical morphology We present a method for computing the three-dimensionalmoments of an object. The method is based on the idea thatthe object of interest is first decomposed in a set of cubesunder d . This decomposition is known to form a partition.The required moments are computed as a sum of the momentsof the elements of the partition. The moments of each cubecan be calculated in terms of a set of very simple formulausing the center of the cube and its radio. The methodprovides integral accuracy by applying the exact definitionof moments. The desired partition is obtained both bymorphological erosions and the distance transformation ofthe image. Both variants are compared, showing that the oneusing the distance transform is much faster, making itcomparable to other traditional sequential approaches.Another interesting feature of the proposed idea to computethe geometric moments of a 3-D object is that once thepartition is obtained, moment computation is much fasterthan earlier methods. Its complexity is in fact of O(N). 2005 artículo científico 1665-0654 https://www.redalyc.org/articulo.oa?id=61490405 en http://www.redalyc.org/revista.oa?id=614 Científica application/pdf Instituto Politécnico Nacional Científica (México) Num.4 Vol.9 |
| format | Artículo científico |
| id | redalyc_61490405 |
| institution | Redalyc |
| language | en |
| publishDate | 2005 |
| publisher | Instituto Politécnico Nacional |
| spellingShingle | Efficient Computation of Three-dimensional Geometric Moments Based on Object Partition Héctor Benítez Ingeniería distance transform D geometric moments mathematical morphology Efficient Computation of Three-dimensional Geometric Moments Based on Object Partition Héctor Benítez Humberto Sossa Ingeniería distance transform D geometric moments mathematical morphology We present a method for computing the three-dimensionalmoments of an object. The method is based on the idea thatthe object of interest is first decomposed in a set of cubesunder d . This decomposition is known to form a partition.The required moments are computed as a sum of the momentsof the elements of the partition. The moments of each cubecan be calculated in terms of a set of very simple formulausing the center of the cube and its radio. The methodprovides integral accuracy by applying the exact definitionof moments. The desired partition is obtained both bymorphological erosions and the distance transformation ofthe image. Both variants are compared, showing that the oneusing the distance transform is much faster, making itcomparable to other traditional sequential approaches.Another interesting feature of the proposed idea to computethe geometric moments of a 3-D object is that once thepartition is obtained, moment computation is much fasterthan earlier methods. Its complexity is in fact of O(N). 2005 artículo científico 1665-0654 https://www.redalyc.org/articulo.oa?id=61490405 en http://www.redalyc.org/revista.oa?id=614 Científica application/pdf Instituto Politécnico Nacional Científica (México) Num.4 Vol.9 |
| title | Efficient Computation of Three-dimensional Geometric Moments Based on Object Partition |
| topic | Ingeniería distance transform D geometric moments mathematical morphology |
| url | https://www.redalyc.org/articulo.oa?id=61490405 |