Context-based multiscale classification of document images using wavelet coefficient distributions

IEEE Transactions on Image Processing

Volumn 9, Issue 9, 2000, Pages 1604-1616

  Li, Jia ^a,b   Gray, Robert M ^a,c  

^a IEEE   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

^c Stanford University   (United States)

Author keywords

Context dependent classification; Document image segmentation; Goodness of match; Multiscale classification; Text and photograph segmentation; Wavelet transform

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; LAPLACE TRANSFORMS; WAVELET TRANSFORMS;

CONTEXT DEPENDENT CLASSIFICATION; MULTISCALE CLASSIFICATION;

IMAGE SEGMENTATION;

EID: 0034259518     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.862641     Document Type: Article

References (28)

1. P.J. Bickel and K. A. Doksum, Mathematical Statistics: Basic Ideas and Selected Topics. Englewood Cliffs, NJ: Prentice-Hall, 1977.
2. N. Chaddha, R. Sharma, A. Agrawal, and A. Gupta, "Text segmentation in mixed-mode images," in Proc. Asilomar Conf. Signals, Systems, Computers, vol. 2, Nov. 1994, pp. 1356-1361.
3. I. Daubechies, Ten Lectures on Wavelets. Montpelier, VT: Capital City Press, 1992.
4. A. P. Dhawan, Y. Chitre, C. Kaiser-Bonasso, and M. Moskowitz, "Analysis of mammographic microcalcifications using gray-level image structure features," IEEE Trans. Med. Imag., vol. 15, pp. 246-259, June 1996.
5. A. M. El Sherbini, "A new feature vector for classification of binary images," in Proc. 11th IASTED Int. Conf. Applied Informatics, 1995, pp. 330-333.
6. J. L. Fisher, S. C. Hinds, and D. P. D'Amato, "A rule-based system for document image segmentation," in Proc. IEEE 10th Int. Conf. Pattern Recognition, Atlantic City, NJ, June 1990, pp. 567-572.
7. L. A. Fletcher and R. Kasturi, "A robust algorithm for text string separation from mixed text/graphics images," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 6, pp. 910-918, Nov. 1988.
8. M. H. Gross, R. Koch, L. Lippert, and A. Dreger, "Multiscale image texture analysis in wavelet spaces," Proc. 1st Int. Conf. Image Processing, vol. 3, Nov. 1994.
9. G. Loum, P. Provent, J. Lemoine, and E. Petit, "A New method for texture classification based on wavelet transform," in Proc. 3rd Int. Symp. Time-Frequency Time-Scale Analysis, June 1996, pp. 29-32.
10. S. G. Mallet, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, July 1989.
11. N. J. Nilsson, Learning Machines: Foundations of Trainable Pattern-Classifying Systems. New York: McGraw-Hill, 1965.
12. S. Ohuchi, K. Imao, and W. Yamada, "Segmentation method for documents containing text/picture (screened halftone, continuous tone)," Trans. Inst. Electron., Inform., Commun. Eng., vol. J75D-II, no. 1, pp. 39-47, Jan. 1992.
13. K. O. Perlmutter, "Compression and classification of images using vector quantization and decision trees," Ph.D dissertation, Stanford University, Stanford, CA, 1995.
14. K. O. Perlmutter, N. Chaddha, J. B. Buckheit, R. M. Gray, and R. A. Olshen, "Text segmentation in mixed-mode images using classification trees and transform tree-structured vector quantization," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, vol. 4, Atlanta, GA, May 1996, pp. 2231-2234.
15. K. O. Perlmutter, S. M. Perlmutter, R. M. Gray, R. A. Olshen, and K. L. Oehler, "Bayes risk weighted vector quantization with posterior estimation for image compression and classification," IEEE Trans. Image Processing, vol. 5, pp. 347-360, Feb. 1996.
16. O. Rioul and M. Vetterli, "Wavelets and signal processing," IEEE Signal Processing Mag., vol. 8, pp. 14-38, Oct. 1991.
17. J. Sauvola and M. Pietikainen, "Page segmentation and classification using fast feature extraction and connectivity analysis," in Proc. 3rd Int. Conf. Document Analysis Recognition, Montreal, PQ, Canada, Aug. 1995.
18. F. Y. Shih and S. Chen, "Adaptive document block segmentation and classification," IEEE Trans. Syst., Man, Cybern. B, vol. 26, pp. 797-802, Oct. 1996.
19. G. W. Snedecor and W. G. Cochran, Statistical Methods. Ames, IA: Iowa State Univ. Press, 1989.
20. M. Tabb and N. Ahuja, "Multiscale image segmentation by integrated edge and region detection," IEEE Trans. Image Processing, vol. 6, pp. 642-655, May 1997.
21. M. Unser, "Texture classification and segmentation using wavelet frames," IEEE Trans. Image Processing, vol. 4, pp. 1549-1560, Nov. 1995.
22. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995, ch. 7.
23. F. M. Wahl, K. Y. Wong, and R. G. Casey, "Block segmentation and text extraction in mixed text/image documents," Comput. Vis., Graph., Image Process., vol. 20, pp. 375-390, 1982.
24. J. Z. Wang, J. Li, G. Wiederhold, and O. Firschein, "System for screening objectionable images," Comput. Commun. J., vol. 21, no. 15, pp. 1355-1360, 1998.
25. D. Wang and S. N. Srihari, "Classification of newspaper image blocks using texture analysis," Comput. Vis., Graph., Image Process., vol. 47, pp. 327-352, 1989.
26. J. B. Weaver, D. M. Healy, H. Nagy, S. P. Poplack, J. Lu, T. Sauerl, and D. Langdon, "Classification of masses in digitized mammograms with features in the wavelet transform domain," Proc. SPIE, vol. 2242, pp. 704-710, Apr. 1994.
27. P. S. Williams and M. D. Alder, "Generic texture analysis applied to newspaper segmentation," in Proc. Int. Conf. Neural Networks, vol. 3, Washington, DC, June 1996, pp. 1664-1669.
28. K. Y. Wong, R. G. Casey, and F. M. Wahl, "Document analysis system," IBM J. Res. Develop., vol. 6, pp. 642-656, Nov. 1982.