Patent ID: 9036912
Filing Date: 2015-05-19
Classification: G06K,G06T

Abstract:
1. Method for geometrical transformation of a deformed image comprising text by searching text-lines in the image, comprising the steps of: a) performing an initial analysis to evaluate if there is enough text-like structures in the image to perform the transformation, b) identifying connected pixels probably forming characters, words and searching the probable characters, words to identify a direction of each probable character, word reflecting the direction of text-lines, staff-lines or similar elements constituting a direction of text-lines at each of the respective positions in the image that comprise each of the identified connected pixels forming characters, words and measuring distances between connected pixels providing a first distinct distance related to spacing between characters, and a second distinct distance related to spacing between words c) identifying a direction of the text-lines based on a clustering of connected pixels reflecting the direction of a local text-line on a location on the text-line wherein the clustering of the connected pixels are located, d) sorting the local text line directions into text lines based on the second distinct distance spacing the words, e) comprising identifying long words by sorting height-width relationship between clustered connected pixels, and using the long words as basis for sorting the local text line directions, f) linking together identified directions of adjacent identified connected pixels thereby identifying text lines, staff-lines or similar elements constituting a direction of a text lines across the complete or part of the complete image area, identifying transformation points related to the linked direction of text lines across the image area, g) based on the transformation points, transforming the image or a part of the image comprising the text to an image where the text lines are straight and parallel.