Address block localization for Chinese postal envelopes with clutter background

In this paper we propose a novel supervised model to localize the address block for Chinese postal envelopes. The problem is formulated as a binary classification problem. We get the probability map via joint Conditional Random Field (CRF) training and dictionary learning. Histograms of Oriented Gradients (HOG) are used as descriptors. We evaluate our model on a challenging Chinese postal envelope database with clutter background. Experiment results demonstrate our model performs well and is robust to appearance variations in illumination, rotation, and clutter background.

[1]  Ming-Hsuan Yang,et al.  Top-down visual saliency via joint CRF and dictionary learning , 2012, CVPR.

[2]  David M. Bradley,et al.  Differentiable Sparse Coding , 2008, NIPS.

[3]  Seung Ick Jang,et al.  Locating destination address block in Korean mail images , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[4]  Véronique Eglin,et al.  A New Pyramidal Approach for the Address Block Location Based on Hierarchical Graph Coloring , 2007, ICIAR.

[5]  Yihong Gong,et al.  Linear spatial pyramid matching using sparse coding for image classification , 2009, CVPR.

[6]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  Liang-Tien Chia,et al.  Laplacian Sparse Coding, Hypergraph Laplacian Sparse Coding, and Applications , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  David Menotti,et al.  Postal envelope address block location by fractal-based approach , 2004, Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing.

[9]  Jian Yang,et al.  Robust sparse coding for face recognition , 2011, CVPR 2011.

[10]  David Menotti,et al.  Salient Features and Hypothesis Testing: evaluating a novel approach for segmentation and address block location , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.

[11]  Miguel Á. Carreira-Perpiñán,et al.  Multiscale conditional random fields for image labeling , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[12]  Derek Hoiem,et al.  Learning CRFs Using Graph Cuts , 2008, ECCV.

[13]  Larry S. Davis,et al.  Learning a discriminative dictionary for sparse coding via label consistent K-SVD , 2011, CVPR 2011.

[14]  Stefano Soatto,et al.  Localizing Objects with Smart Dictionaries , 2008, ECCV.

[15]  Cordelia Schmid,et al.  Accurate Object Localization with Shape Masks , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[17]  Junyu Dong,et al.  Segmentation of Chinese Postal Envelope Images for Address Block Location , 2009, ISVC.