Contour representation of binary images using run-type direction codes

Machine Vision and Applications

Volumn 9, Issue 4, 1996, Pages 193-200

  Miyatake, Takafumi ^a,b,c,d,e   Matsushima, Hitoshi ^a,c,f   Ejiri, Masakazu ^a,g,h,i,j  

^a HITACHI LTD   (Japan)

^b Tadotsu Suisan Senior High School   (Japan)

^c KYOTO UNIVERSITY   (Japan)

^d Multimedia Research Department

^e UNIVERSITY OF TOKYO   (Japan)

^f Development Center

^g OSAKA UNIVERSITY   (Japan)

^h Osaka University ^*

ⁱ IEEE

^j IEEE ^*

more..

Author keywords

Automaton; Contour tracing; Image analysis; Run; Transition points

Indexed keywords

ALGORITHMS; BINARY CODES; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; OBJECT RECOGNITION;

CONTOUR TRACING; RUN TYPE DIRECTION CODES; TRANSITION POINTS;

COMPUTER VISION;

EID: 0030735462     PISSN: 09328092     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001380050040     Document Type: Article

References (11)

1. Agrawala AK, Kulkarni AV (1977) A sequential approach to the extraction of shape features. Comput Graphics Image Process 6:538-557
2. Carpson DW (1984) An improved algorithm for the sequential extraction of boundaries from a raster scan. Comput Graphics Image Process 28:109-125
3. Ejiri M, Kakumoto S, Miyatake T, Shimada S, Matsushima H (1984) Automatic recognition of design drawings and maps. In Proc. 7th Int. Conf. on Pattern Recognition. Montreal, pp. 1296-1305
4. Grant G, Reid AF (1981) An efficient algorithm for the boundary tracing and feature extraction. Comput Graphics Image Process 17:225-237
5. Lee H, Yokoi S, Toriwaki J, Fukumura A (1982) Border following and reconstruction of binary pictures using grid point representation. Trans. IEICE J65-D 10:1203-1210 (In Japanese)
6. Matsuzawa S, Miyatake T, Matsushima H (1983) Hatched area extraction algorithm for topographic map recognition. In: Proc. IEICE Information and Systems Division Conference 57, IEICE, Tokyo (In Japanese)
7. Miyatake T, Matsushima H, Ejiri M (1985) Extraction of roads from topographical maps using a parallel line extraction algorithm. Trans. IEICE J68-D 2:153-160 (In Japanese)
8. Miyatake T, Matsushima H, Ejiri M (1987) A fast algorithm for contour tracing using run-type direction code. In: Proc. IEICE Annual Conference 1554, IEICE, Tokyo (In Japanese)
9. Rosenfeld A, Kak AC (1976) Digital picture processing. Academic Press, New York, pp. 341-347
10. Suzuki S, Abe K (1983) Border following algorithms for analyzing the topological structure of digitized binary images. Technical Report of IEICE, PRL83-2, pp.9-16 (In Japanese)
11. Yokoi S, Toriwaki J, Fukumura A (1973) An analysis of topological properties of digitized binary pictures using local features. Trans. IEICE J56-D 11:662-669 (In Japanese)