Ejecutar la codificación de longitud en Matlab

run-length-encoding

Question

Soy muy nuevo con MatLab, tengo código Run Length Encoding pero parece que no funciona, ¿me pueden ayudar?

Tengo esta entrada:

ChainCode = 11012321170701000700000700766666666666665555555544443344444333221322222322 

y quiero hacerlo en salida RLE:

(1,2), (0,1), (1,1), (2,1), (3,1), (2,1), (1,2), (7,1), (0,1), (7,1), (0,1),
(1,1), (0,3), (7,1), (0,5), (7,1), (0,2), (7,1), (6,13), (5,8), (4,4), (3,2),
(4,5), (3,3), (2,2), (1,1), (3,1), (2,5), (3,1), (2,2) 

Este es mi código:

lengthcode = 1;
N = 1;
for i = 2:length(ChainCode)
if x(i)==x(i-1)
N = N + 1;
valuecode(N) = x(i);
lengthcode(N) = lengthcode(N) + 1;
else
N = 1;
lengthcode = 1;
end
i = i + 1;
end

Pero esto no funciona, y todavía estoy confundido acerca de cómo puedo imprimir el resultado de esa manera.

Espero que puedas ayudarme. Gracias.

Answer 1

% Convert string to numeric array
ChainCodeString = ''11012321170701000700000700766666666666665555555544443344444333221322222322'';
ChainCodeArray = ChainCodeString - ''0'';
% Initialize
CurrentRleValue = ChainCodeArray(1);
CurrentRleCount = 1;
RleCodeIndex = 1;
for i = 2 : length(ChainCodeArray)
if ChainCodeArray(i)==ChainCodeArray(i-1)
% Increment current run-length count
CurrentRleCount = CurrentRleCount + 1;
else
% Store current run-length
valuecode(RleCodeIndex) = CurrentRleValue;
lengthcode(RleCodeIndex) = CurrentRleCount;
RleCodeIndex = RleCodeIndex + 1;
% Initialize next run-length
CurrentRleValue = ChainCodeArray(i);
CurrentRleCount = 1;
end;
end;

Answer 2

Al seguir su implementación original, los siguientes cambios simples deberían funcionar.

chainCode = ''11012321170701000700000700766666666666665555555544443344444333221322222322'';
numCode = chainCode - ''0''; % turn to numerical array
relMat = [];
numCode = [numCode nan]; % dummy ending
N = 1;
for i = 1:length(numCode)-1
if numCode(i)==numCode(i+1)
N = N + 1;
else
valuecode = numCode(i);
lengthcode = N;
relMat = [relMat; valuecode lengthcode];
N = 1;
end
end

Puede formatear la salida como desee. Por ejemplo, como una secuencia:

relMatT = relMat'';
relSeq = relMatT(:)'';

o formatee una cadena al resultado sugerido:

relString = [];
for i = 1:length(relMat)
relString = [relString, sprintf(''(%d, %d), '', relMat(i,1), relMat(i,2))];
end

Como una extensión, si tiene caracteres alfanuméricos en su secuencia fuente, debe modificar lo anterior para comparar cadenas en lugar de números.

ACTUALIZACIÓN : Para contar las ocurrencias de pares de códigos únicos en el relMat original, intente encontrar los pares y cuente cero-diferencias fila por partida. Por ejemplo:

relMatUnique = unique(relMat, ''rows''); % find unique pairs
nPairs = length(relMatUnique);
nOccur = zeros(nPairs, 1);
for i = 1:nPairs
pairInMat = bsxfun(@minus, relMat, relMatUnique(i,:)); % find pair in relMat
nOccur(i) = sum(~sum(pairInMat, 2));
end
relMatOccur = [relMatUnique nOccur]; % unique pairs and number of occurrences 

Answer 3

Puede evitar el bucle for:

chainCode = ''11012321170701000700000700766666666666665555555544443344444333221322222322'';
numCode = chainCode - ''0''; % turn to numerical array
% detect edges (changes)
edges = arrayfun( @(x,y) x ~= y, ...
numCode(1:end-1), ...
numCode(2:end));
% get indexes
idx = find(edges);
% create tuples
relMat = cell2mat(arrayfun( ...
@(b,e) [ numCode(b) ; e-b+1 ], ...
[ 1 (idx + 1) ], ...
[ idx length(numCode) ], ...
''UniformOutput'', false));

Answer 4

Aquí hay una solución compacta sin loop, cellfun o arrayfun:

chainCode = ''11012321170701000700000700766666666666665555555544443344444333221322222322'';
numCode = chainCode - ''0''; % turn to numerical array
J=find(diff([numCode(1)-1, numCode]));
relMat=[numCode(J); diff([J, numel(numCode)+1])];