Using Dynamic Programming for Detecting Document Area of Mobile Images

doi:10.13190/j.jbupt.2017.04.011

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (4): 68-73.doi: 10.13190/j.jbupt.2017.04.011

• Papers • Previous Articles Next Articles

Using Dynamic Programming for Detecting Document Area of Mobile Images

WANG Mao-sen¹, NIU Shao-zhang²

Beijing Key Laboratory of Intelligent Telecommunication Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2017-04-25 Online:2017-08-28 Published:2017-07-10

Abstract

Abstract: The detection algorithm of the edge of the document area in the mobile image was presented. According to the characteristics of mobile image, a new dynamic programming model was designed. A combination of four edges of document area was proposed by using the two classification of logistic regression. Although the mobile images are generally blurred, uneven illuminated and distorted, these algorithms can solve the problem of boundary detection and combination of document area of mobile image well.

Key words: Hough transforms, dynamic programming, non-maximum suppression, logical regression

CLC Number:

TN911.22

WANG Mao-sen, NIU Shao-zhang. Using Dynamic Programming for Detecting Document Area of Mobile Images[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 68-73.

References

[1] Duda R Oand Hart P E. Using hough transform to detect lines and curves in pictures[J]. Communications of the ACM, 1972, 15(1):11-15.
[2] Xu L, Oja E. Randomized hough transform (RHT):basic mechanisms, algorithms, and computational complexities[J]. CVGIP:Image Understanding, 1993, 57(2):131-154.
[3] Zhang Zhenyou, Li Weihe. White board scanning and image enhancement[J]. Digital Signal Processing, 2007, 17(2):414-432
[4] 孙丰容,刘积仁. 快速霍夫变换算法[J]. 计算机学报,2001, 24(10):1102-1109. Sun Fengrong, Liu Jiren. Fast Hough transform algorithm[J]. Journal of Computer Science, 2001, 24(10):1102-1109.
[5] Bellmann R E. Dynamic programming[M]. Princeton, NJ:Princeton University Press, 1957.
[6] Amini A A. Using dynamic programming for solving variational problems in vision[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990, 12(9):855-867.
[7] Sonka M, Hlavac V. Image processing, analysis and machine vision[J]. Journal of Electronic Imaging, 2008(82):685-686.
[8] Merlet N, Zerubia J. New prospects in line detection by dynamic programming[J]. IEEE Transactions on Pattern Analysis and machine intelligence, 1996, 18(4):426-431.
[9] Ungru K, Jiang X Y. Dynamic programming based segmentation in biomedical imaging[J]. Computational and Structural Biotechnology Journal, 2017(15):255-264.
[10] Rosado-Toro J A. Dynamic programming using polar variance for image segmentation[J]. IEEE Transactions on Image Processing, 2016, 25(12):5857-5866.
[11] Zaytseva E, Vitrià J. A search based approach to non maximum suppression in face detection[C]//201219^th IEEE International Conference on Image Processing. 2012:1469-1472.
[12] 北京网易有道计算机系统有限公司. 有道云笔记[EB/OL]. (2017-05-10)[2017-06-10]. http://note.youdao.com/download.html#androi.

Using Dynamic Programming for Detecting Document Area of Mobile Images

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics

Comments

[1]	SU Dong, YU Ning-mei. Research on Automatic Recognition Algorithm of OBD Port Occupancy State Based on Deep Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 49-57.
[2]	ZHOU Wen-hui, ZHONG Wei-feng, WU Jie, ZOU Sheng. Adaptive Energy Storage System Control for Load Regulation in Smart Grid [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 32-35,61.
[3]	ZHOU Wen-hui, ZHONG Wei-feng, YU Rong. An Adaptive Energy Scheduling Strategy for Electricity Consumers in Micro Grid [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 77-81,87.
[4]	. An Algorithm for Mining Passenger Flow  Information from Smart Card Data [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(3): 94-97.
[5]	LIU Gang, WEI Feng, WU Ming, ZHANG Hong-gang, GUO Jun. A Segmentation Method of Cursive Handwritten Digit String Based on Limited Dynamic Programming [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(1): 14-18.