Search

This paper introduces a new and simple criterion for rigid registration based on Gaussian fields. The criterion is always differentiable and convex in a large neighborhood of the alignment parameters; allowing for the use of well-proven optimization techniques. Using this method we can extend the size of the region of convergence so that no close initialization is needed, thus overcoming local convergence problems of Iterative Closest Point algorithms. Furthermore, the Gaussian energy function can be evaluated with linear complexity using the fast Gauss transform, which permits efficient implementation of the registration algorithm. Experimental analysis on real-world data sets shows the usefulness and points the limits of the approach. [Copyright &y& Elsevier]

This paper presents a table structure understanding algorithm designed using optimization methods. The algorithm is probability based, where the probabilities are estimated from geometric measurements made on the various entities in a large training set. The methodology includes a global parameter optimization scheme, a novel automatic table ground truth generation system and a table structure understanding performance evaluation protocol. With a document data set having 518 table and 10,934 cell entities, it performed at the 96.76% accuracy rate on the cell level and 98.32% accuracy rate on the table level. [Copyright &y& Elsevier]