Run-based algorithms for binary image analysis and processing

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 18, Issue 1, 1996, Pages 83-89

  Di Zenzo, S ^a   Cinque, L ^a   Levialdi, S ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Character recognition; Graph representation; Multigraph; Raster tovector conversion; Run representation

Indexed keywords

CALCULATIONS; GRAPH THEORY; IMAGE ANALYSIS; IMAGE PROCESSING; MATHEMATICAL TECHNIQUES; MATHEMATICAL TRANSFORMATIONS; OBJECT RECOGNITION; VECTORS;

BINARY IMAGE; CONVEX HULL; DIGITAL MAPS; EULER NUMBER; EXTREMA AND MULTIPLE POINT DETECTION; GRAPH REPRESENTATION; RASTER TO VECTOR CONVERSION; RUN REPRESENTATION;

ALGORITHMS;

EID: 0029753123     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.476016     Document Type: Article

References (16)

1. S. Di Zenzo and A. Morelli, "A useful image representation," Progress in Image Analysis and Processing, V. Cantoni et al., eds., World Scientific, pp. 170-178,1989.
2. C. Arcelli and G. Sanniti di Baja, "A width-independent fast thinning algorithm," IEEE Transactions on Pattern Analysis and Machine. Intelligence., vol. 7, pp. 463-474,1985.
3. H. Freeman, "Computer processing of line-drawing images," Comput. Surveys, vol. 6, pp. 57-97,1974.
4. H. Freeman and R. Shapira, "Determining the minimum-area encasing rectangle for an arbitrary closed curve," Comm. ACM, vol. 18, pp. 409-413,1975.
5. H. Freeman and L.S. Davis, "A corner-finding algorithm for chain-coded curves," IEEE Transactions on Computers, vol. 26, pp. 297-303,1977.
6. T. Pavlidis, "A review of algorithms for shape analysis," Compui. Graphics Image Process., vol. 7, pp. 243-258,1978.
7. J. Piper, "Efficient implementation of skeletonization using interval coding," Pattern Recogn. letters, vol. 3, pp. 389-397,1985.
8. J. Piper and D. Rutovitz, "Data structures for image processing in a C language and Unix environment," Pattern Recogn. Letters, vol. 3, pp. 119-129,1985.
9. P.P. Preparata and M.I. Shamos, Computational Geometry-An Introduction. New York: Springer-Verlag, 1985.
10. M.P. Martinez, J. Jimenez, and J.L. Navalon, "A thinning algorithm based on contours," Comp. Vision Graphics Image Proc., vol. 39, pp. 186-201,1987.
11. A. Rosenfeld and A.C. Kak, Digital Picture Processing, vol. 2, 2nd ed. New York: Academic Press, 1982.
12. D. Rutovitz, "Efficient processing of 2-D images," Progress in Image Analysis and Processing, V. Cantoni et al., eds. World Scientific, pp. 229-253,1989.
13. D. Rutovitz, "Data structures for operations on digital images," Pictorial Pattern Recognition, G.C. Cheng et al., eds. Washington, D.C.: Thompson, pp. 105-133,1968.
14. J. Sklansky, "Recognition of convex blobs," Pattern Rec., vol. 2, pp. 3-10,1970.
15. L. Doatto, V. Consorti, M. Del Duono, S. Di Zenzo, V. Eramo, A. Esposito, F. Makarne, M. Meucci, A. Morelli, M. Mosciatti, S. Scarci, and M. Tucci, "An interpretation system for land register maps," Computer, vol. 25, pp. 25-33,1992.
16. L.A. Fletcher and R. Kasturi, "A robust algorithm for text string separation from mixed text/graphics images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, pp. 910-918, 1988.