ǂAn ǂefficient chain code with Huffman coding

Yong Kui Liu (Avtor), Borut Žalik (Avtor)

Povzetek

This paper presents a new chain code based on the eight-direction Freeman code. Each element in the chain is coded as a relative angle difference between it and the previous element. Statistical analysis showed that the probabilities of the Freeman codes differ importantly. Therefore, the Huffman coding was applied. The proposed chain code requires 1.97 bits/code, its chainlength is small, it allows representation of non-closed patterns and is rotationally independent.

Ključne besede

računalništvo;razpoznavanje vzorcev;verižna koda;Huffmanova koda;predstavitev objektov;stiskanje verižne kode;computer science;pattern recognition;chain code;Huffman code;object representations;chain code compression;

Podatki

Jezik:	Angleški jezik
Leto izida:	2005
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
UDK:	004.93
COBISS:	9270294
ISSN:	0031-3203
Št. ogledov:	1416
Št. prenosov:	95
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarne ključne besede:	računalništvo;razpoznavanje vzorcev;verižna koda;Huffmanova koda;predstavitev objektov;stiskanje verižne kode;
URN:	URN:SI:UM:
Strani:	str. 553-557
Letnik:	ǂVol. ǂ38
Zvezek:	ǂiss. ǂ4
Čas izdaje:	2005
ID:	8718465