Incremental Bit-Quads Count in Tree of Shapes

Author(s)

da Silva, Dennis Jose ; Luz Alves, Wonder Alexandre ; Morimitsu, Alexandre ; Gobber, Charles Ferreira ; Hashimoto, Ronaldo Fumio ; Burgeth, B ; Kleefeld, A ; Naegel, B ; Passat, N ; Perret, B

• Document type: Journal article
• Source: MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO SIGNAL AND IMAGE PROCESSING, ISMM 2019; v. 11564, p. 12-pg., 2019-01-01.

Abstract

Bit-quads are 2x2 binary patterns which are counted within a binary image and can be used to compute attributes. Based on previous works which proposed an efficient algorithm to count bit-quads in component trees, in this paper, we discuss how we can count these patterns in tree of shapes by presenting two approaches. In the first one, we show how counting quads in component trees can be used to count them in tree of shapes by using the depth of the node as the value of pixels in a larger and interpolated image representation (used in an algorithm for constructing tree of shapes). In the second approach, we propose a novel algorithm which uses this larger image representation, but, the resulting quad counts are for the input image. In this way, our approach gives exactly the counts for the original image. We also provide experimental results showing that our algorithm is much faster than the non-incremental naive approach. (AU)

• FAPESP's process: 18/15652-7 - Image segmentation based on shape constraints through the ultimate levelings
• Grantee: Wonder Alexandre Luz Alves
• Support Opportunities: Regular Research Grants
• FAPESP's process: 15/01587-0 - Storage, modeling and analysis of dynamical systems for e-Science applications
• Grantee: João Eduardo Ferreira
• Support Opportunities: Research Grants - eScience and Data Science Program - Thematic Grants