Skip to content

Research at St Andrews

Digitization of non-regular shapes in arbitrary dimensions

Research output: Contribution to journalArticlepeer-review

Author(s)

Peer Stelldinger, Kasim Terzic

School/Research organisations

Abstract

The preservation of topological properties during digitization is a hard problem in 3 and higher dimensions. Only for the very restricted class of r-regular shapes it is known that the connectivity and inclusion properties of shape components do not change. In a previous paper it was shown for the 2D case, how a much wider class of shapes, for which the morphological open-close and the close-open-operator with an r-disc lead to the same result, can be digitized correctly in this sense by using an additional repairing step. This paper extends this to the arbitrary dimensions and analyses the difficulties which occur in 3 or higher dimensional spaces. The repairing step is easy to compute, parallelizable and does not change as much hyper-voxels as a preprocessing regularization step. The results are applicable for arbitrary, even irregular, sampling grids in arbitrary dimensions.

Close

Details

Original languageEnglish
Pages (from-to)1338-1346
Number of pages9
JournalImage and Vision Computing
Volume26
Issue number10
DOIs
Publication statusPublished - 1 Oct 2008

    Research areas

  • Digitization, Irregular grid, Reconstruction, Repairing, Shape, Topology

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Few-shot linguistic grounding of visual attributes and relations using gaussian kernels

    Koudouna, D. & Terzić, K., 8 Feb 2021, Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - (Volume 5). Farinella, G. M., Radeva, P., Braz, J. & Bouatouch, K. (eds.). SCITEPRESS - Science and Technology Publications, Vol. 5 VISAPP. p. 146-156

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  2. Visualization as Intermediate Representations (VLAIR) for human activity recognition

    Jiang, A., Nacenta, M., Terzić, K. & Ye, J., 18 May 2020, PervasiveHealth '20: Proceedings of the 14th EAI International Conference on Pervasive Computing Technologies for Healthcare. Munson, S. A. & Schueller, S. M. (eds.). ACM, p. 201-210 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  3. Supervisor recommendation tool for Computer Science projects

    Zemaityte, G. & Terzic, K., 9 Jan 2019, Proceedings of the 3rd Conference on Computing Education Practice (CEP '19) . New York: ACM, 4 p. 1

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  4. BINK: Biological Binary Keypoint Descriptor

    Saleiro, M., Terzić, K., Rodrigues, J. M. F. & du Buf, J. M. H., Dec 2017, In: BioSystems. 162, p. 147-156

    Research output: Contribution to journalArticlepeer-review

  5. Texture features for object salience

    Terzić, K., Krishna, S. & du Buf, J. M. H., Nov 2017, In: Image and Vision Computing. 67, p. 43-51

    Research output: Contribution to journalArticlepeer-review

Related by journal

  1. Texture features for object salience

    Terzić, K., Krishna, S. & du Buf, J. M. H., Nov 2017, In: Image and Vision Computing. 67, p. 43-51

    Research output: Contribution to journalArticlepeer-review

  2. An information-theoretic approach to face recognition from face motion manifolds

    Arandelovic, O. & Cipolla, R., 1 Jun 2006, In: Image and Vision Computing. 24, 6, p. 639-647 9 p.

    Research output: Contribution to journalArticlepeer-review

ID: 255514083

Top