动态规划算法在手机拍照文档图像中的应用

doi:10.13190/j.jbupt.2017.04.011

北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (4): 68-73.doi: 10.13190/j.jbupt.2017.04.011

动态规划算法在手机拍照文档图像中的应用

王茂森¹, 牛少彰²

北京邮电大学智能通信软件与多媒体北京市重点实验室, 北京 100876

收稿日期:2017-04-25 出版日期:2017-08-28 发布日期:2017-07-10
作者简介:王茂森(1971-),男,博士生,E-mail:wmsbeijing@126.com;牛少彰(1963-),男,教授,博士生导师.
基金资助:
国家自然科学基金项目（61370195，U1536121）

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

摘要： 提出了一种动态规划算法解决手机拍照文档图像的边界检测问题.根据手机拍照文档图像的特点，设计新的动态规划模型，提出了利用逻辑回归二分类算解决文档区域4个边的组合问题.虽然手机拍照的文档图像一般比较模糊，光照不均匀，畸变，但是这些算法很好地解决了手机拍照文档图像的边界检测和组合问题.

关键词: 霍夫变换, 动态规划, 非极大值抑制, 逻辑回归

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

中图分类号:

TN911.22

王茂森, 牛少彰. 动态规划算法在手机拍照文档图像中的应用[J]. 北京邮电大学学报, 2017, 40(4): 68-73.

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.

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	许同乐, 苏元浩, 孟良, 兰孝升, 李云凤. 优化GAN的风电机组齿轮箱故障诊断方法[J]. 北京邮电大学学报, 2023, 46(3): 62-66.
[2]	苏东, 余宁梅. 基于深度学习的OBD端口占用状态自动识别算法[J]. 北京邮电大学学报, 2019, 42(6): 49-57.
[3]	周文辉, 钟伟锋, 吴杰, 邹生. 面向智能电网负荷调节的自适应储能系统控制[J]. 北京邮电大学学报, 2017, 40(1): 32-35,61.
[4]	周文辉, 钟伟锋, 余荣. 微电网中面向用户的自适应能量调度策略[J]. 北京邮电大学学报, 2015, 38(3): 77-81,87.
[5]	高联雄, 吴建平. 从智能卡数据挖掘客流信息的算法[J]. 北京邮电大学学报, 2011, 34(3): 94-97.
[6]	伍宏涛朱柏承. 基于频谱特征的图像旋转角度盲检测算法[J]. 北京邮电大学学报, 2006, 29(3): 22-26.
[7]	刘刚, 魏锋, 吴铭, 张洪刚, 郭军. 基于LDP算法的手写数字串切分[J]. 北京邮电大学学报, 2003, 26(1): 14-18.