Incremental Bit-Quads Count in Tree of Shapes

Autor(es)

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

• Tipo de documento: Artigo Científico
• Fonte: MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO SIGNAL AND IMAGE PROCESSING, ISMM 2019; v. 11564, p. 12-pg., 2019-01-01.

Resumo

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)

• Processo FAPESP: 18/15652-7 - Segmentação de imagens baseada em restrições de formas por meio dos últimos levelings
• Beneficiário: Wonder Alexandre Luz Alves
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 15/01587-0 - Armazenagem, modelagem e análise de sistemas dinâmicos para aplicações em e-Science
• Beneficiário: João Eduardo Ferreira
• Modalidade de apoio: Auxílio à Pesquisa - Programa eScience e Data Science - Temático