Skew estimation in document images based on an energy minimization framework

Youbao Tang; Xiangqian Wu; Wei Bu; Hongyang Wang

Skew estimation in document images based on an energy minimization framework

Youbao Tang
, Xiangqian Wu
, Wei Bu
, Hongyang Wang

School of Computer Science and Technology, Harbin Institute of Technology
Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Skew estimation is important for document analysis and application. Most existing methods are proposed to deal with the document images consisting of words. In most cases, a complex document may include tables, irregular pictures and other non-text components. To address the challenging problem, this paper proposes a novel skew estimation approach based on an energy minimization framework for skewed scanning document images. In the proposed approach, the foreground pixel state information is computed at first. Then a new cost function that considers both background and foreground information for skew estimation is constructed by using state information. A coarse skew is yielded by employing line fitting technique. Then the coarse skew is refined by iteration so that the cost function gets minimum. The ICDAR2013 DISEC dataset is used to evaluate the proposed approach and the experimental results show its effectiveness.

Original language	English
Title of host publication	Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013
Editors	Hamid R. Arabnia, Leonidas Deligiannidis, Joan Lu, Fernando G. Tinetti, Jane You, George Jandieri, Gerald Schaefer, Ashu M. G. Solo, Vladimir Volkov
Publisher	CSREA Press
Pages	376-382
Number of pages	7
ISBN (Electronic)	1601322526, 9781601322524
State	Published - 2013
Externally published	Yes
Event	2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013, at WORLDCOMP 2013 - Las Vegas, United States Duration: 22 Jul 2013 → 25 Jul 2013

Publication series

Name	Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013
Volume	1

Conference

Conference	2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013, at WORLDCOMP 2013
Country/Territory	United States
City	Las Vegas
Period	22/07/13 → 25/07/13

Keywords

Cost Function
Energy Minimization
Foreground Pixel State Estimation
Line Fitting
Skew Estimation

Cite this

Tang, Y., Wu, X., Bu, W., & Wang, H. (2013). Skew estimation in document images based on an energy minimization framework. In H. R. Arabnia, L. Deligiannidis, J. Lu, F. G. Tinetti, J. You, G. Jandieri, G. Schaefer, A. M. G. Solo, & V. Volkov (Eds.), Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013 (pp. 376-382). (Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013; Vol. 1). CSREA Press.

Tang, Youbao ; Wu, Xiangqian ; Bu, Wei et al. / Skew estimation in document images based on an energy minimization framework. Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013. editor / Hamid R. Arabnia ; Leonidas Deligiannidis ; Joan Lu ; Fernando G. Tinetti ; Jane You ; George Jandieri ; Gerald Schaefer ; Ashu M. G. Solo ; Vladimir Volkov. CSREA Press, 2013. pp. 376-382 (Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013).

@inproceedings{0f0423463ad5417f8a34dece29f655be,

title = "Skew estimation in document images based on an energy minimization framework",

abstract = "Skew estimation is important for document analysis and application. Most existing methods are proposed to deal with the document images consisting of words. In most cases, a complex document may include tables, irregular pictures and other non-text components. To address the challenging problem, this paper proposes a novel skew estimation approach based on an energy minimization framework for skewed scanning document images. In the proposed approach, the foreground pixel state information is computed at first. Then a new cost function that considers both background and foreground information for skew estimation is constructed by using state information. A coarse skew is yielded by employing line fitting technique. Then the coarse skew is refined by iteration so that the cost function gets minimum. The ICDAR2013 DISEC dataset is used to evaluate the proposed approach and the experimental results show its effectiveness.",

keywords = "Cost Function, Energy Minimization, Foreground Pixel State Estimation, Line Fitting, Skew Estimation",

author = "Youbao Tang and Xiangqian Wu and Wei Bu and Hongyang Wang",

note = "Publisher Copyright: {\textcopyright} 2013 CSREA Press. All rights reserved.; 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013, at WORLDCOMP 2013 ; Conference date: 22-07-2013 Through 25-07-2013",

year = "2013",

language = "英语",

series = "Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013",

publisher = "CSREA Press",

pages = "376--382",

editor = "Arabnia, \{Hamid R.\} and Leonidas Deligiannidis and Joan Lu and Tinetti, \{Fernando G.\} and Jane You and George Jandieri and Gerald Schaefer and Solo, \{Ashu M. G.\} and Vladimir Volkov",

booktitle = "Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013",

}

Tang, Y, Wu, X, Bu, W & Wang, H 2013, Skew estimation in document images based on an energy minimization framework. in HR Arabnia, L Deligiannidis, J Lu, FG Tinetti, J You, G Jandieri, G Schaefer, AMG Solo & V Volkov (eds), Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013. Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013, vol. 1, CSREA Press, pp. 376-382, 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013, at WORLDCOMP 2013, Las Vegas, United States, 22/07/13.

Skew estimation in document images based on an energy minimization framework. / Tang, Youbao; Wu, Xiangqian; Bu, Wei et al.
Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013. ed. / Hamid R. Arabnia; Leonidas Deligiannidis; Joan Lu; Fernando G. Tinetti; Jane You; George Jandieri; Gerald Schaefer; Ashu M. G. Solo; Vladimir Volkov. CSREA Press, 2013. p. 376-382 (Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Skew estimation in document images based on an energy minimization framework

AU - Tang, Youbao

AU - Wu, Xiangqian

AU - Bu, Wei

AU - Wang, Hongyang

PY - 2013

Y1 - 2013

N2 - Skew estimation is important for document analysis and application. Most existing methods are proposed to deal with the document images consisting of words. In most cases, a complex document may include tables, irregular pictures and other non-text components. To address the challenging problem, this paper proposes a novel skew estimation approach based on an energy minimization framework for skewed scanning document images. In the proposed approach, the foreground pixel state information is computed at first. Then a new cost function that considers both background and foreground information for skew estimation is constructed by using state information. A coarse skew is yielded by employing line fitting technique. Then the coarse skew is refined by iteration so that the cost function gets minimum. The ICDAR2013 DISEC dataset is used to evaluate the proposed approach and the experimental results show its effectiveness.

AB - Skew estimation is important for document analysis and application. Most existing methods are proposed to deal with the document images consisting of words. In most cases, a complex document may include tables, irregular pictures and other non-text components. To address the challenging problem, this paper proposes a novel skew estimation approach based on an energy minimization framework for skewed scanning document images. In the proposed approach, the foreground pixel state information is computed at first. Then a new cost function that considers both background and foreground information for skew estimation is constructed by using state information. A coarse skew is yielded by employing line fitting technique. Then the coarse skew is refined by iteration so that the cost function gets minimum. The ICDAR2013 DISEC dataset is used to evaluate the proposed approach and the experimental results show its effectiveness.

KW - Cost Function

KW - Energy Minimization

KW - Foreground Pixel State Estimation

KW - Line Fitting

KW - Skew Estimation

UR - https://www.scopus.com/pages/publications/85072965703

M3 - 会议稿件

AN - SCOPUS:85072965703

T3 - Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013

SP - 376

EP - 382

BT - Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013

A2 - Arabnia, Hamid R.

A2 - Deligiannidis, Leonidas

A2 - Lu, Joan

A2 - Tinetti, Fernando G.

A2 - You, Jane

A2 - Jandieri, George

A2 - Schaefer, Gerald

A2 - Solo, Ashu M. G.

A2 - Volkov, Vladimir

PB - CSREA Press

T2 - 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013, at WORLDCOMP 2013

Y2 - 22 July 2013 through 25 July 2013

ER -

Tang Y, Wu X, Bu W, Wang H. Skew estimation in document images based on an energy minimization framework. In Arabnia HR, Deligiannidis L, Lu J, Tinetti FG, You J, Jandieri G, Schaefer G, Solo AMG, Volkov V, editors, Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013. CSREA Press. 2013. p. 376-382. (Proceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013).

Skew estimation in document images based on an energy minimization framework

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this