论文信息 - The Tree Representation of the Graph Used in Binary Image Processing

The Tree Representation of the Graph Used in Binary Image Processing

Abstract A very useful structure, line adjacency graph, used in binary image processing is mapped onto an extended binary tree in this paper. The latter is more convenient for storing, traversing and pruning, and it occupies less memory space than the former.

Bin Yu | Xinggang Lin | Youshou Wu

[1] Heinrich Bley,et al. Segmentation and preprocessing of electrical schematics using picture graphs , 1984, Comput. Vis. Graph. Image Process..

[2] Theo Pavlidis,et al. A vectorizer and feature extractor for document recognition , 1986 .

[3] Donald E. Knuth,et al. The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[4] T. Pavlidis. Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.