Encoding of line drawings with a multiple grid chain code
| Autor: | Toshi Minami, Katsuyuki Shinohara |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Block code
Chain code Theoretical computer science Computer science business.industry Applied Mathematics Quantization (signal processing) Grid Linear code Rate–distortion theory Computational Theory and Mathematics Artificial Intelligence Algorithm design Computer Vision and Pattern Recognition Artificial intelligence Constant-weight code business Algorithm Software |
| Zdroj: | IEEE transactions on pattern analysis and machine intelligence. 8(2) |
| ISSN: | 0162-8828 |
| Popis: | The multiple grid(MG) chain code which uses four different square grids is proposed to encode line drawings. The main processes adopted in the code are: 1) a grid selection algorithm which allocates quantization points only to the vicinity of the course of a line drawing, 2) labeling rule on quantization points which makes the frequency of some codes larger than that of other codes, and 3) quantization points allocation-not to the corners, but to the sides of a square which makes the straight line segments larger without increasing quantization error. A performance comparison of various chain codes is made from the viewpoints of the encoding efficiency, naturalness of the encoded lines, and the rate distortion measure. Also, the superiority of the MG chain code to other codes is shown. At last, application of the MG chain code to the electronic blackboard system is explained. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|