Robust least square baseline finding using a branch and bound algorithm

被引：0

作者：

Breuel, TM ^{[1
]}

机构：

[1] Xerox Corp, Palo Alto Res Ctr, Palo Alto, CA 94304 USA

来源：

DOCUMENT RECOGNITION AND RETRIEVAL IX | 2002年 / 4670卷

关键词：

document analysis; layout analysis; skew detection; page rotation; text line finding; affine transformations;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Many document analysis and OCR systems depend on precise identification of page rotation, as well as the reliable identification of text lines. This paper presents a new algorithm to address both problems. It uses a branch-and-bound approach to globally optimal line finding and simultaneously models the baseline and the descender line under a Gaussian error/robust least square model. Results of applying the algorithm to documents in the University of Washington Database 2 are presented.

引用

页码：20 / 27

页数：8

共 50 条

[31] An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments
Etsuji Tomita
Toshikatsu Kameda
Journal of Global Optimization, 2009, 44 : 311 - 311
[32] An Efficient Branch-and-bound Algorithm for Finding a Maximum Clique with Computational Experiments
Etsuji Tomita
Toshikatsu Kameda
Journal of Global Optimization, 2007, 37 : 95 - 111
[33] A branch-and-bound algorithm for finding all optimal solutions of the assignment problem
Fu, Zhuo
Eglese, Richard
Wright, Mike
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (06) : 831 - 839
[34] Supercapacitors aging diagnosis using least square algorithm
Oukaour, A.
Pouliquen, M.
Tala-Ighil, B.
Gualous, H.
Pigeon, E.
Gehan, O.
Boudart, B.
MICROELECTRONICS RELIABILITY, 2013, 53 (9-11) : 1638 - 1642
[35] Robust estimation of power system harmonics using a hybrid firefly based recursive least square algorithm
Singh, Santosh Kumar
Sinha, Nilotpal
Goswami, Arup Kumar
Sinha, Nidul
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2016, 80 : 287 - 296
[36] Robust Stochastic Optimization Model and Branch and Bound Algorithm for Train Scheduling Using Regenerative Braking Energy
Jamili, A.
2016 IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2016, : 2436 - 2441
[37] Scheduling a Wet Station Using a Branch and Bound Algorithm
Kim, Hyun-Jung
Lee, Jun-Ho
Lee, Tae-Eog
PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 2097 - 2102
[38] GRAPHICAL SYMBOL RETRIEVAL USING A BRANCH AND BOUND ALGORITHM
Nayef, Nibal
Breuel, Thomas M.
2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 2153 - 2156
[39] New Enhanced Robust Kernel Least Mean Square Adaptive Filtering Algorithm
Liu, Furong
Yuan, Wenyi
Ma, Yongbao
Zhou, Yi
Liu, Hongqing
PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON ESTIMATION, DETECTION AND INFORMATION FUSION ICEDIF 2015, 2015, : 282 - 285
[40] A Robust Least Square Channel Estimation Algorithm for OFDM Systems Under Interferences
Zhang, Yang
Zhang, Xin
Yang, Dacheng
2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 3122 - 3127

← 1 2 3 4 5 →