Escolar Documentos
Profissional Documentos
Cultura Documentos
Flexvel
sentam um comportamento aproximadamente periodico, sugerese que um esquema de compress o baseado em recorr ncia
a
e
de padr es (principal caracterstica do MMP) possa apreseno
e
continuidade e a estrat gia de segmentacao exvel. Os resultados
e
apresentados pelo esquema proposto foram bastante encorajadores, superando alguns dos melhores codicadores presentes
na literatura.
Palavras-Chave Casamento de Padr es Recorrentes, Decomo
posicao Multiescalas, Quantizacao Vetorial, Eletrocardiograma.
o
Danilo de Matos Areosa, 381, Dist. Indust., Manaus - AM, 69075-351,
BRASIL. TET/CTC, Universidade Federal Fluminense, R. Passos da P tria,
a
156, Niter i, RJ, 24210-240, BRASIL.
o
I. I NTRODUC AO
e
apresentado um aumento expressivo de sua capacidade, o que
`
poderia indicar uma diminuicao no que diz respeito a neces
sidade de compress o dos dados. Entretanto, as informacoes
a
a
seja comprometida.
Os sinais de Eletrocardiograma (ECG), por exemplo, podem
escala T N (x) : R (x) RN , que e implementada utilizandose operacoes de mudanca de taxa de amostragem [5].
e
seja possvel, ser o utilizados sinais da base de dados de arrit
a
mia MIT/BIH, que cont m exames de ECG de 48 indivduos,
e
XXII SIMPOSIO BRASILEIRO DE TELECOMUNICACOES - SBrT05, 04-08 DE SETEMBRO DE 2005, CAMPINAS, SP
P RD
100
CDR
B
T
sP
N 1
2
(1)
(2)
X 1
1250
X 3
x(0)
x(0)
x(0)
x(2)
x(3)
X 4
x(1)
x(1)
x(1)
x(2)
x(2)
x(3)
x(4)
x(5)
x(6)
x(7)
X 2
x(4)
x(5)
x(6)
x(7)
x(3)
1200
1150
X 9
X 10 x(3)
x(2)
value
1100
1050
Fig. 2.
1000
n
950
900
n
850
0
0.5
1.5
t (seconds)
2.5
Fig. 1.
o
e
e
continuidade. Na secao V, algumas modicacoes secund rias
a
s o comentadas. Resultados experimentais com sinais de ECG
a
da base de dados MIT/BIH s o apresentados na secao VI e a
a
o
II. O A LGORITMO MMP
a
pot ncia de 2. Ao tentar codicar o segmento de entrada
e
X0 , o MMP procura no dicion rio D pelo melhor vetor vi0
a
a
mesmo for menor ou igual a um dado limiar d , a codicacao
a
a
(0 > d ), o MMP divide o segmento de entrada em outros
x(0) x(1) . . . x(N/2 1)
dois segmentos, X1 =
e X2 = x(N/2) x(N/2 + 1) . . . x(N 1) , retornando um ag 0 e repetindo o processo de codicacao para
a
a
tentar codicar o segundo segmento, X2 . Caso contr rio, o
a
MMP retorna o ag 0 e divide X1 em outros dois segmentos, X3 = x(0) x(1) . . . x(N/4 1) e X4 =
Fig. 3.
n
10
a
caso dos mesmos existirem, suas representacoes s o n2j+1 e
a
elementos no dicion rio.
a
O casamento de elementos de comprimento vari vel com
a
e
M
transformacao de escala TN : RN RM , dada pelas
v s (n)
cd1
cd2
n(N0 1)
N 1
= (n (N0 1)) mod (N 1)
= (N N0 ) mod (N0 1)
N N0
=
N `
8 0 10
> m (n) ,
> v
>
> v(m0 (n)+1)v(m0 (n))
<
+ v S (n 1),
r+1
=
>
> v(m0 (n)+1)v(m0 (n))
>
>
+ v S (n 1),
:
r+m2 +1
=
para cd1
para cd2
n.d.a
: m (n) = 0
`
``
`
XXII SIMPOSIO BRASILEIRO DE TELECOMUNICACOES - SBrT05, 04-08 DE SETEMBRO DE 2005, CAMPINAS, SP
8 `
N
< v `k + n N0 + 1 ,
=
v k + n N0 1 ,
N
: `
v k + n N0 ,
N
j
v S (n)
N0
para cd1
para cd2
n.d.a.
N
X
u(k, n)
k=1
cd1
cd2
N0
N
N0
:k+n
N
:k+n
<0
> (N0 1)
(4)
a
los e ent o obter uma nova aproximacao X4 . Esta nova
a
aproximacao pode ser includa no dicion rio e reutilizada
a
no futuro. Se o comprimento do vetor de entrada for N , o
procedimento de divis o pode criar vetores de comprimena
tos N/2, N/4, . . . , 1. Isto implica que existem, no m ximo,
a
1 + log2 (N ) diferentes comprimentos ou escalas. Portanto,
para se obter uma implementacao mais eciente, basta manter
casamento.
a
da sua concatenacao devem ser retiradas. Al m disso, de modo
(a)
Fig. 4.
(b)
(c)
a
algoritmo prune-join (poda-junta). Neste, um vetor de entrada
a
em recorr ncia de padr es multiescalas s o muito diferentes
e
o
a
da codicacao escalar de polin mios utilizada no algoritmo
o
prune-join original. Entretanto, espera-se um aumento no
desempenho ao se estender as possibilidades de segmentac ao.
a
uma uni o dos n s com n s-pais diferentes (n s-primos).
a
o
o
o
Para se incorporar o conceito prune-join ao MMP, aplica-se
a segmentacao original a um vetor de entrada X0 , obtendo
o
ilustra uma possvel operacao de uni o.
a
Dene-se U (nj , nl ) como a uni o de dois n s-primos nj
a
o
e nl . Em cada par destes, verica-se se o custo de sua
`
(Rnu (i, j) e a taxa associada a codicacao dos ags indicando
XXII SIMPOSIO BRASILEIRO DE TELECOMUNICACOES - SBrT05, 04-08 DE SETEMBRO DE 2005, CAMPINAS, SP
n2
1
n
3
n
X3
4
n
X7
X8
X10
n2
1
n
n
10
X9
X6
4
n
X3
X7
(a)
Fig. 5.
por:
X 8X 9
n
10
X10
F p(j) = N (j + 1) 2
X6
(b)
(6)
onde N e o comprimento de X0 .
O comprimento N j de Xj , pode ser calculado como:
J (U (nj , nl )) =d
log2 (j+1)
Xj
Xl
s
, vijl +
N j = N 2
a
a
e Xl e ijl representa o ndice do vetor escolhido.
(7)
(5)
log2 (j+1)
x(F p(j) N j )
...
x(F p(j) 1)
, F p(j) 1 (8)
e
par metros:
a
1) A descontinuidade de ordem zero:
s
s
D0 (vk , j) = Lj (N j 1) vk (0)
(9)
(10)
s
D2 (vk , j) = Lj (N j 3) 2Lj (N j 2) + Lj (N j 1)
s
s
s
vk (0) + 2vk (1) vk (2)
(11)
respectivas derivadas.
Dene-se, ent o, a m trica de rugosidade como:
a
e
X2
X3
s
D1 (vk , j) = Lj (N j 2) Lj (N j 1)
s
s
vk (0) + vk (1)
X4
(a)
s
s
s
s
R(vk , j) = D 0 (vk , j) + D 1 (vk , j) + D 2 (vk , j)
^0
onde
e um vetor escalonado do dicion rio.
a
Para que fosse possvel a identicacao de transicoes atrav s
e
dos blocos, possibilitando assim a continuidade do sinal e uma
escolha con vel dos elementos do dicion rio de estado, a
a
a
m trica de rugosidade especca utilizada foi:
e
^1
X2
X3
(12)
s
vk
X4
(b)
chamado de side-match vector quantization (SM-VQ). O SMVQ pode ser incorporado ao MMP de modo a melhorar
seu desempenho para sinais de entrada suaves [11]. A id ia
e
s
s
s
R(vk , j) = Lj (N j 3) Lj (N j 1) + vk (0) vk (2)
4 j j
s
(13)
L (N 2) vk (1)
XXII SIMPOSIO BRASILEIRO DE TELECOMUNICACOES - SBrT05, 04-08 DE SETEMBRO DE 2005, CAMPINAS, SP
s
, 2)
0
s
D ( v , 2)
0
0
s
D ( v , 2)
0
D
(v
14
^
x(1)
^
x(2)
^
x(3)
s
v (0)
0
10
s
v (1)
0
L2
s
v (2)
0
s
v (3)
0
PRD (%)
^
x(0)
12
s
0
8
6
4
Fig. 7.
C lculo da rugosidade
a
2
0
50
^
x(0)
^
x(1)
^
x(2)
^
x(3)
^
x(4)
^
x(5)
^
x(6)
^
L2
100
150
200
400
450
500
550
^
x(7)
18
MMP
WT-DCCR-TV-VQ
SPIHT
16
Fig. 8.
14
PRD (%)
12
8
6
4
2
50
Fig. 10.
A Lj =
N j 1
X
n=1
j
L (n 1) L (n)
10
100
150
200
rate (bits/s)
250
300
350
(14)
`
O tamanho nal do dicion rio de estado e proporcional a
a
atividade do vizinho esquerdo, avaliada pela equacao (14).
e
a
a
o
deslocadas de um perodo para uma representacao eciente
a
adaptabilidade do algoritmo. Tal dicion rio pode ser implea
e
a
ag para identicar a origem do elemento (D D ou D).
O MMP utiliza o seu dicion rio como um codebook de um
a
quantizador vetorial. Portanto, seu desempenho deve melhorar
com o aumento do mesmo. Com o objetivo de aumentar a
taxa de crescimento do dicion rio, adicionam-se quatro novos
a
vetores em cada atualizacao, ao inv s de apenas um. Quando o
e
segmento Xj e determinado, incluem-se os vetores ilustrados
na Figura 8.
XXII SIMPOSIO BRASILEIRO DE TELECOMUNICACOES - SBrT05, 04-08 DE SETEMBRO DE 2005, CAMPINAS, SP
TABELA I
C OMPARAC AO DE DESEMPENHO ENTRE MMP, SPIHT E WT-DCCR-TV-VQ (P RD )
CDR(bits/s)
MMP
W T DCCR T V V Q
SP IHT
94.7
6.4 2.45
9.8 3.60
16.9 3.68
112.3
5.6 2.22
8.0 2.97
13.2 2.95
140.5
4.7 1.99
6.1 2.33
9.4 2.32
1100
value
1150
1100
1050
1050
1000
1000
950
950
900
900
9
9.2
9.4
9.6
9.8
10
9.2
t (seconds)
(a)
9.6
9.8
10
9.8
10
(b)
1200
1150
1150
1100
1100
value
1250
1200
value
9.4
t (seconds)
1250
1050
1050
1000
1000
950
950
900
900
9
9.2
9.4
9.6
9.8
10
t (seconds)
9.2
9.4
9.6
t (seconds)
(c)
Fig. 11.
304.0
2.7 1.41
2.9 1.23
3.2 0.94
1200
1150
246.6
3.1 1.57
3.5 1.44
4.1 1.09
1250
1200
value
1250
181.9
3.9 1.79
4.7 1.86
6.3 1.59
(d)
Registro 100: (a) Original; (b) P RD = 2.67 e CDR = 305.41; (c) P RD = 3.84 e CDR = 164.97; (d) P RD = 6.04 e CDR = 89.57
e
interblocos. Um dicion rio de deslocamentos tamb m foi
a
e
agregado, objetivando-se explorar a caracterstica aproximada
mente peri dica dois sinais de ECG. Apesar de originalmente
o
utilizado na compress o de imagens, o MMP apresentou
a
Este trabalho e resultado do programa de Mestrado interinstitucional UFAM-UFRJ/COPPE, nanciado pela Superintend ncia da Zona Franca de Manaus-SUFRAMA. Os aue
`
tores agradecem a coordenadoria do programa de mestrado e
`
a SUFRAMA pelo apoio recebido para a sua realizacao.
R EFER E NCIAS
[1] M. B. de Carvalho, E. A. B. da Silva and W. A. Finamore, Multidimensional signal compression using multiscale recurrent patterns, Signal
Processing: Image and Video Coding beyond Standards, No. 82, pp.
1559-1580, Elsevier Science B. V., 2002.