A two-step algorithm and its parallelization for the generation of minimum containing rectangles for document image segmentation

Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

Volumn , Issue , 1999, Pages 173-176

  Sural, Shamik ^a   Das, P K ^b  

^a NIIT Limited   (India)

^b JADAVPUR UNIVERSITY   (India)

Author keywords

Document image processing; Minimum containing rectangle; Parallel processing; Segmentation; Transputer

Indexed keywords

DIGITAL IMAGE STORAGE; GEOMETRY; IMAGE PROCESSING; MICROCOMPUTERS; TRANSPUTERS;

CONNECTED COMPONENT; DOCUMENT IMAGE PROCESSING; DOCUMENT IMAGE SEGMENTATION; DOCUMENT-PROCESSING; MINIMUM CONTAINING RECTANGLE; PARALLEL PROCESSING; RESOURCE REQUIREMENTS; TOTAL PROCESSING TIME;

IMAGE SEGMENTATION;

EID: 84874260807     PISSN: 15205363     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDAR.1999.791752     Document Type: Conference Paper

References (8)

1. Chaudhuri, B. B. and D. Datta Majumder, "Two-tone image processing and recognition", Wiley Eastern, 1993, pp. 101-114.
2. Das, P. K. "Programming techniques and message passing mechanism in distributed memory computer system", Proc. National Seminar on Parallel Computer Systems and Their Applications, Calcutta, Oct. 1990, pp. 75-92.
3. Fox, G. C. et al, Solving problems on concurrent processors, Prentice Hall, USA, 1988, pp. 17-38.
4. Lu, Y. "Machine printed character segmentation - an overview", Patt. Recogn., vol. 28, no. 1, 1995, pp. 67-80.
5. Nagy, G. "Teaching a computer to read", Proc. 11th Int. Conf. Patt. Recogn. (ICPR), Aug. 1992, pp. 225-229.
6. Tang, Y. Y. and C. Y. Suen, "Document structures: A survey", International J. Patt. Recogn. and Artificial Intelligence (IJPRAI), vol. 8, no. 5, 1994, pp. 1081-1111.
7. Wong, K. Y., R. G. Casey and F. M. Wahl, "Document analysis system", IBM J. Res. Development, vol. 26, no. 6, 1982, pp. 647-656.
8. Zlatopolsky, AA. "Automated document segmentation", Patt. Recogn. Lett, vol. 15, no. 7, 1994, pp. 699-704.