Perspective distortion is estimated in a digital document image by
detecting perspective pencils in two directions, one being parallel to
text lines, and the other being parallel to the boundaries of formatted
text columns. The pencils are detected by analyzing directional
statistical characteristics of the image. To detect a pencil, a first
statistical line transform is applied to transform the image into line
space, and a second statistical score transform is applied to transform
the image into pencil space. A dominant peak in pencil space identifies
the perspective pencil. In addition, a computationally efficient line
summing technique is used for effecting sums of pixels along inclined
target lines (or curves) through an image. The technique includes
pre-generating partial sums, and summing along step segments of a target
line using the partial sums.
Perspektiveverzerrung wird in einem digitalen Dokumentbild geschätzt, indem man Perspektivebleistifte in zwei Richtungen ermittelt, zeichnet eine, die zum Text parallel ist, und das andere Sein parallel zu den Grenzen der formatierten Textspalten. Die Bleistifte werden ermittelt, indem man gerichtete statistische Eigenschaften des Bildes analysiert. Um einen Bleistift zu ermitteln, wandeln eine erste statistische Linie wird zugetroffen um das Bild in Linie Raum umzuwandeln um, und eine zweite statistische Kerbe wandeln wird zugetroffen um das Bild in Bleistiftraum umzuwandeln um. Eine dominierende Spitze im Bleistiftraum kennzeichnet den Perspektivebleistift. Zusätzlich wird eine rechnerisch leistungsfähige Linie, die Technik summiert, für das Bewirken von von Summen Pixeln entlang geneigten Zielzeilen (oder Kurven) durch ein Bild benutzt. Die Technik schließt das Vorentwickeln der teilweisen Summen und das Summieren entlang Schrittsegmenten einer Zielzeile mit den teilweisen Summen mit ein.
