Efficient incremental computation of attributes based on locally countable patterns in component trees

Silva, Dennis José da; Alves, Wonder Alexandre Luz; Morimitsu, Alexandre; Hashimoto, Ronaldo Fumio

doi:10.1109/icip.2016.7533058

Cited by 7 publications

(6 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Hence, instead of using upper thresholding for all selected layers, we adaptively encode upper or lower threshold-sets as follows. Let

and

be the upper and lower thresholding operation [ 34 ], respectively. We choose between the two to compute

by greedy optimization, i.e.,

where

is the number of B-spline control points needed to encode

, and similarly,

for

.…”

Section: Sdmd Methodsmentioning

confidence: 99%

Spline-Based Dense Medial Descriptors for Lossy Image Compression

2021

View full text Add to dashboard Cite

Medial descriptors are of significant interest for image simplification, representation, manipulation, and compression. On the other hand, B-splines are well-known tools for specifying smooth curves in computer graphics and geometric design. In this paper, we integrate the two by modeling medial descriptors with stable and accurate B-splines for image compression. Representing medial descriptors with B-splines can not only greatly improve compression but is also an effective vector representation of raster images. A comprehensive evaluation shows that our Spline-based Dense Medial Descriptors (SDMD) method achieves much higher compression ratios at similar or even better quality to the well-known JPEG technique. We illustrate our approach with applications in generating super-resolution images and salient feature preserving image compression.

show abstract

“…Hence, instead of using upper thresholding for all selected layers, we adaptively encode upper or lower threshold-sets as follows. Let

and

be the upper and lower thresholding operation [ 34 ], respectively. We choose between the two to compute

by greedy optimization, i.e.,

where

is the number of B-spline control points needed to encode

, and similarly,

for

.…”

Section: Sdmd Methodsmentioning

confidence: 99%

Spline-Based Dense Medial Descriptors for Lossy Image Compression

2021

View full text Add to dashboard Cite

show abstract

“…Uma extensão dos padrões de Climent e Oliveira é proposta por Silva et. al ( [SAMH16]) para contagem dos padrões de Gray na árvore de componentes. Esses padrões possibilitaram calcular aproximações contínuas da área e o perímetro que são utilizadas para o cálculo da circularidade e a segmentação de objetos circulares em uma imagem em níveis de cinza por meio de ultimate attribute opening [AMH15,HM11].…”

Section: 5unclassified

“…O método proposto em [SAMH16] possui 60 padrões e cada padrão contem 3 símbolos comparáveis, portanto, apesar de gastar tempo linear no número de pixels o método realiza 180 comparações para cada pixel da imagem. Nesse trabalho é apresentada uma otimização para esse algoritmo que diminui para 16 o número de comparações por pixel.…”

Section: 5unclassified

“…Com a implementação do método apresentado neste trabalho, foram reproduzidas as aplicações apresentadas em [CO14] (segmentação de placas de veículos), [SAMH16] (segmentação de aspirinas), [LMG05] (localização de texto). O aplicativo da segmentação de placas de veículo utiliza uma abertura por área na imagem (poda por área na árvore de componentes) para remover pequenos buracos.…”

Section: 5unclassified

“…A otimização utilizando árvore de componentes apresentada no texto, conseguiu reduzir o tempo gasto para calcular a contagem dos chamados quads (uma adaptação equivalente aos bit-quads) em relação ao algoritmo proposto em [SAMH16]. O texto apresenta uma análise teórica que conclui assintoticamente que os algoritmos conhecidos na literatura e o algoritmo otimizado proposto gastam tempo linear no número de pixels, porém, a análise experimental mostrou que o algoritmo otimizado proposto é o mais rápido para calcular os três atributos calculáveis pelos bit-quads em conjunto.…”

Section: Conclusõesunclassified

See 2 more Smart Citations