Compressed vertex chain codes |
| |
| Authors: | Yong Kui Liu [Author Vitae] [Author Vitae] Borut ?alik [Author Vitae] |
| |
| Affiliation: | a Computer Science Department, Dalian Nationalities University, Dalian 116600, China
b Faculty of electrical engineering and computer science, University of Maribor, Smetanova 17, SI-2000 Maribor, Slovenia |
| |
| Abstract: | This paper introduces three new vertex chain codes. Firstly, considering that the vertex chain code uses 2 bits to represent only three code elements, a new code is introduced without increasing the average bits per code. The second case introduces a variable-length vertex chain code. Finally, a new compressed chain code is proposed based on the Huffman method. The continuation introduces a method for quantificationally evaluating the efficiency of chain codes. The efficiencies of the new vertex chain codes are then compared theoretically and practically against the most popular chain codes. The result of the comparison shows that the new compressed chain code is the most efficient. |
| |
| Keywords: | Chain code Contour representation Compression Huffman code |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
