This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Encoding of Line Drawings with a Multiple Grid Chain Code
February 1986 (vol. 8 no. 2)
pp. 269-276
Toshi Minami, Department of Electronic Engineering, Kogakuin University, Tokyo, 160, Japan.
Katsuyuki Shinohara, Department of Electronic Engineering, Kogakuin University, Tokyo, 160, Japan.
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.
Citation:
Toshi Minami, Katsuyuki Shinohara, "Encoding of Line Drawings with a Multiple Grid Chain Code," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 2, pp. 269-276, Feb. 1986, doi:10.1109/TPAMI.1986.4767780
Usage of this product signifies your acceptance of the Terms of Use.