Address block location on envelopes using Gabor filters

Abstract The large volume of mail and the increased cost of handling it has made postal automation an important domain for pattern recognition and computer vision research. A substantial amount of work is being done to design an automatic mail sorting system which can read and interpret the destination address on a mail piece and direct it to the appropriate bin. Robust optical character recognition (OCR) systems are now available which can read printed characters with great accuracy (> 99%). But, in order to read the destination address, the region in the image containing the address must first be located. Even though several approaches to address block location have been proposed in the literature, it remains a difficult problem. A simple method is presented for automatically identifying regions in envelope images which are candidates for being the destination address. The envelope image is considered to contain different textured regions, one of which corresponds to the text-content in the image. Thus, a texture-based segmentation method is used to identify the regions of text in the image. The method for texture discrimination is based on Gabor filters which have been successfully used earlier for a variety of texture classification and segmentation tasks. It is shown that only a small number of even-symmetric Gabor filters are needed in this application. The success of the texture-based segmentation algorithm for identifying address blocks is demonstrated on a number of test images. These results also demonstrate the invariance of the method to the orientation of text in the envelope image and the variations in the size and font of the text.

[1]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[2]  Alan C. Bovik,et al.  Experiments in segmenting texton patterns using localized spatial filters , 1989, Pattern Recognit..

[3]  A. Perry,et al.  Segmentation of textured images , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Graham Leedham,et al.  Preprocessing and presorting of envelope images for automatic sorting using OCR , 1990, Pattern Recognit..

[5]  Sargur N. Srihari,et al.  Recognizing Address Blocks on Mail Pieces: Specialized Tools and Problem-Solving Architecture , 1987, AI Mag..

[6]  Tieniu Tan,et al.  Texture analysis based on a human visual model , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[7]  Azriel Rosenfeld,et al.  Address location on envelopes , 1987, Pattern Recognit..

[8]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[9]  Anil K. Jain,et al.  A VLSI Systolic Architecture for Pattern Clustering , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Sargur N. Srihari,et al.  Object recognition in visually complex environments: an architecture for locating address blocks on mail pieces , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[11]  Luc Van Gool,et al.  Texture analysis Anno 1983 , 1985, Comput. Vis. Graph. Image Process..