A Hierarchical Structure of Classification based on Trainable Bayesian Classifier for Logo Detection and Recognition in Document Image

Majlesi Journal of Electrical Engineering

مقاله 3، دوره 4، شماره 4، اسفند 2010   

نوع مقاله: Review Article

شناسه دیجیتال (DOI): 10.1234/mjee.v4i4.232

نویسنده

Hossein Pourghassem^*

Islamic Azad University- Najaf Abad

چکیده

The ever-increasing number of logo (trademark) in official automation systems for information management, archiving and retrieval application has created greater demand for an automatic detection and recognition logo. In this paper, a classification hierarchical structure based on Bayesian classifier is proposed to logo detection and recognition. In this hierarchical structure, using two measures false accept and false reject, a novel and straightforward training scheme is presented to extract optimum parameters of the trained Bayesian classifier. In each level of the hierarchical structure, a separable feature set of shape and texture features is used to train and test classifier based on complexity of the logo pattern. The candidate regions for logo are extracted from document images by a wavelet-based segmentation algorithm, and then recognized in the proposed structure. The proposed structure is evaluated on a variety and vast database consisting of the document and non-document images with Persian and international logos. The obtained results show efficiency of the proposed structure in the real and operational conditions.

کلیدواژه‌ها

en

مراجع

[1] H. Pourghassem, “Page Layout Analysis of the Document Image based on Region Classification in a Hierarchical Decision Structure”, Journal of Electronics and Power Engineering, Vol. 2, pp. 37-44, Spring, (2009)

[2] M. Goria, M. Magginia, S. Marinaib, J.Q. Shengc, G. Sodab, “Edge-backpropagation for noisy logo recognition”, Pattern Recognition, Vol. 36, pp. 103-110, (2003)

[3] D. Doermann, E. Rivlin, and I. Weiss, “Applying algebraic and differential invariants for logo recognition”, Machine Vision and Application, Vol. 9, No. 2, pp.73-86, (1996)

[4] I. S. Hsieh, K. C. Fan, “Multiple Classifiers for Color Flag and Trademark Image Retrieval”, IEEE Transactions on Image Processing, Vol. 10, No. 6, pp. 938-950, (2001)

[5] J. Neumann, H. Samet, and A. Soffer, “Integration of local and global shape analysis for logo classification”, Pattern Recognition Letters, Vol. 23, No. 12, pp. 1449-1457, (2002)

[6] P. Suda, C. Bridoux, B. Kammerer, and G. Maderlechner,“Logo and word matching using a general approach to signal registration”, In Proc. Int. Conf. Document Analysis and Recognition, pp. 61-65, (1997)

[7] K. Zyga, J. Schroeder, and R. Price. “Logo recognition using retinal coding”. In Proc. 38th Asilomar Conf. Signals, Systems and Computers, Vol. 2, pp. 1549–1553, (2004)

[8] E. Francesconi, P. Frasconi, M. Gori, S. Marinai, J. Q. Sheng, G. Soda, A. Sperduti, “Logo Recognition by Recursive Neural Networks”, Graphics Recognition Algorithms and Systems, Vol. 1389, pp. 104-117, (1998)

[9] S. Seiden, M. Dillencourt, S. Irani, R. Borrey, T. Murphy, “Logo detection in document images”, Proc. of the Int. Conf. on Imaging Science, Systems, and Technology, Las Vegas, Nevada, pp. 446–449, (1997)

[10] T. Pham, “Unconstrained logo detection in document images”, Pattern Recognition, Vol. 36, No. 12, pp. 3023-3025, (2003)

[11] Jingying Chen, Maylor K. Leung ,Yong sheng Gao, “Noisy logo recognition using line segment Hausdorff distance”, Pattern recognition, Vol. 36, pp. 943-955, (2003)

[12] G. Nagy, S. Seth, and M. Viswanathan, “A prototype document image analysis system for technical journals”, Computer, Vol. 7, pp. 10-22, (1992)

[13] G. Zhu, D. Doermann, “Automatic Document Logo Detection”, 9th Int. Conf. on Document Analysis and Recognition, Vol. 2, pp. 864-868, (2007)

[14] Y.S. Kim, W.Y. Kim, “Content-based trademark retrieval system using a visually salient feature”, Image and Vision Computing, Vol. 16, pp. 931-939, (1998)

[15] P. Y. Yin, C. C. Yeh, “Content-based retrieval from trademark databases”, Pattern Recognition Letters, Vol. 23, pp. 113-126, (2002)

[16] M. H. Hung, C. H. Hsieh, C. M. Kuo, “Similarity retrieval of shape images based on database classification”, J. Vis. Communication and Image Representation, Vol. 17, pp. 970-985, (2006)

[17] W. Y. Kim, Y. S. Kim, “A new region-based shape descriptor”, ISO/IEC MPEG99/M5472, TR15-01, Maui, Hawaii, (1999)

[18] R. M. Haralick, K. Shanmugan, I. Dinstein, “Textural features for image classification”, IEEE Trans on Sys Man and Cybern, Vol. 3, No. 6, pp. 610-621, (1973)

[19] W.Q. Yan, J. Wang, M.S. Kankanhalli, “Automatic video logo detection and removal”, Multimedia Systems, Vol. 10, No. 5, pp. 379-391, (2005)

[20] H. Wang, Y. Chen, “Logo Detection in Document Images Based on Boundary Extension of Feature Rectangles”, 10th Conf. of Document Analysis and Recognition, pp. 1335-1339, (2009)

[21] K. Gao, Sh. Lin, Y. Zhang, Sh. Tang; D. Zhang, “Logo detection based on spatial-spectral saliency and partial spatial context”, IEEE Int. Conf. on Multimedia and Expo., pp. 322-329, (2009)

[22] Z. Ahmed, H. Fella, “Logos extraction on picture documents using shape and color density”, Int. IEEE Conf. on Industrial Electronics, pp. 2492-2496, (2008)

[23] N. Otsu, “A Threshold Selection Method from Gray-Level Histograms”, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 9, No. 1, pp. 62-66, (1979)