Method and apparatus for resolving perspective distortion in a document image and for calculating line sums in images

   
   

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.

 
Web www.patentalert.com

< Image processing device and recording medium

< Multibit screening of print documents in a PDL environment

> Image encoding system, image decoding system and methods therefor

> Thermally uniform sheet transport for printers

~ 00172