A simplified approach to the HMM based texture analysis and its application to document segmentation

doi:10.1016/S0167-8655(97)00124-4

Pattern Recognition Letters

Volume 18, Issue 10, October 1997, Pages 993-1007

https://doi.org/10.1016/S0167-8655(97)00124-4 Get rights and content

Abstract

In this paper, we address a simplified approach to the HMM based texture analysis. The model complexity is reduced significantly by a simplified set of directional macro-masks and the stationary HMMs. The difficult problem of texture feature design is eased by our proposed scheme. Also, we successfully apply our scheme to a difficult document segmentation problem — text/textured background separation.

References (19)

CogginsJ.M. et al.
A spatial filtering approach to texture analysis
Pattern Recognition Lett.
(1985)
JainA.K. et al.
Unsupervised texture segmentation using Gabor filters
Pattern Recognition
(1991)
NadlerM.
A surey of document segmentation and coding techniques
Comput. Vision Graphics Image Process
(1984)
OhanianP.P. et al.
Performance evaluation for four classes of textural features
Pattern Recognition
(1992)
WahlF.M. et al.
Block segmentation and text extraction in mixd text/image documents
Comput. Vision Graphics Image Process
(1982)
BovikA.C. et al.
Multichannel texture analysis using localized spatial filters
IEEE Trans. Pattern Anal. Machine Intell.
(1990)
BrodatzP.
Textures — A Photographic Album for Artist and Designers
(1965)
ChellappaR. et al.
Classification of textures using Gaussian Markov random fields
IEEE Trans. Acoust. Speech Signal Process
(1985)
ChenJ.-L. et al.
Unsupervised texture segmentation using multichannel decomposition and hidden Markov model
IEEE Trans. Image Process
(1995)

There are more references available in the full text version of this article.

Cited by (10)

Tensor representation learning based image patch analysis for text identification and recognition
2015, Pattern Recognition
Citation Excerpt :
They assumed that the layout of the image was rectangular and blocks were well separated by horizontal and vertical spaces. Besides, neural network model was utilized for text identification by Jain and Zhong [7], while hidden Markov model (HMM) was tested by Chen [10]. To separate text and non-text regions in gray level or color document images, Jain and Bhattacharjee [3] proposed a Gabor filter based technique, where k-nearest neighbor classifier was used for supervised text identification.
In this paper, we introduce a novel framework for text identification and recognition, called tensor representation learning based image patch analysis (TRL-IPA). Unlike most of previous text identification approaches, which can only be applied to binarized images, TRL-IPA can be directly applied to gray level and color images. TRL-IPA is built on a general formulation of the convergent tensor representation learning (CTRL) algorithms. In the implementation of TRL-IPA, image patches are represented in the form of tensors, while low dimensional representations of these tensors are learned via a CTRL algorithm. To identify text regions in new coming document images, a random forest classifier is trained in the learned tensor subspace. Moreover, the TRL-IPA framework can be straightforwardly applied to recognition problems, such as handwritten digits recognition. We conducted extensive experiments on ancient Chinese, Arabic and Cyrillic document images, to evaluate TRL-IPA on text identification tasks. Experimental results demonstrate its effectiveness and robustness. In addition, recognition results on images of handwritten digits show its advantage over state-of-the-art vector and tensor representation based approaches.
Image analysis and computer vision: 1998
1999, Computer Vision and Image Understanding
This paper presents a bibliography of over 2250 references related to computer vision and image analysis, arranged by subject matter. The topics covered include computational techniques; feature detection and segmentation; image and scene analysis; two-dimensional shape; pattern; color and texture; matching and stereo; three-dimensional recovery and analysis; three-dimensional shape; and motion. A few references are also given on related topics, including geometry and graphics, compression and processing, sensors and optics, visual perception, neural networks, artificial intelligence and pattern recognition, as well as on applications.
Faster R-CNN based table detection combining corner locating
2019, Proceedings of the International Conference on Document Analysis and Recognition, ICDAR
Texture sparseness for pixel classification of business document images
2014, International Journal on Document Analysis and Recognition
Image patches analysis for text block identification
2012, 2012 11th International Conference on Information Science, Signal Processing and their Applications, ISSPA 2012
Text area detection in digital documents images using textural features
2007, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

View all citing articles on Scopus

¹: Electronic Annexes available. See elsevier.nl/locate/patrec.

²: This work was supported by National Science Council, Republic of China under Grant NSC84-2213-E-216-006.

View full text

A simplified approach to the HMM based texture analysis and its application to document segmentation1,2

Abstract

Pattern Recognition Lett.

Pattern Recognition

Comput. Vision Graphics Image Process

Pattern Recognition

Comput. Vision Graphics Image Process

Multichannel texture analysis using localized spatial filters

IEEE Trans. Pattern Anal. Machine Intell.

Textures — A Photographic Album for Artist and Designers

Classification of textures using Gaussian Markov random fields

IEEE Trans. Acoust. Speech Signal Process

Unsupervised texture segmentation using multichannel decomposition and hidden Markov model

IEEE Trans. Image Process