A processor measures skew of lines in an image by obtaining a first, coarse approximation to skew direction and then using the first approximation to obtain a second, fine approximation that is more precise than the first. A third, even more precise approximation can be obtained using the second approximation, and further successive approximations can be similarly obtained. In an image of text, the first approximation can be obtained by finding the direction in which characters are closest together, since intercharacter distances are typically smaller than interline distances. This direction can be determined by measuring distances from selected pixels at edges of connected components across white pixels to edges of other connected components. The measured distances in each direction can be combined to obtain a central value for the direction, such as an average. The central values form a profile indicating central value as a function of direction. The minima separated by 180.degree. within the profile indicate the direction of intercharacter spacing, which provides a first approximation of the skew direction. Alternatively, the first approximation can be obtained by finding a direction that has the largest variance in black pixels per line, because the lines in the direction of skew either have many black pixels due to characters in a line or few black pixels due to spaces between lines. The second approximation can then be obtained by determining which one of a number of directions close to the first approximation has the largest variance in black pixels per line. The range of directions used to obtain the second approximation can be based on the angle separating directions used in obtaining the first approximation.

Обработчик измеряет skew линий в изображении путем получать первое, грубое приближение для того чтобы уклонить направление и после этого использовать первое приближение для того чтобы получить второе, точное приближение которое точне чем первое. Треть, even more точное приближение можно получить использующ второе приближение, и более новые последовательные приближения можно подобно получить. В изображении текста, первое приближение может быть получено путем находить направление в котором характеры самое близкое совместно, в виду того что расстояния intercharacter типично более малы чем расстояния interline. Это направление может быть обусловлено путем измерять расстояния от выбранных пикселов на краях соединенных компонентов через белые пикселы к краям других соединенных компонентов. Измеренные расстояния в каждом направлении можно совместить для того чтобы получить центральное значение для направления, such as средний. Центральные значения формируют профиль показывая центральное значение как функция направления. Минимумы отделились 180.degree. в пределах профиля показывают направление дистанционирования intercharacter, которое обеспечивает первое приближение skew направления. Друг, первое приближение может быть получено путем находить направление которое имеет самое большое отклонение в черных пикселах в линию, потому что линии в направлении skew или имеют много черных пикселов должные к характерам в линии или немногих черных пикселы должные к пространствам между линии. Второе приближение может после этого быть получено путем обусловливать которое одно из нескольких направлений close to первое приближение имеет самое большое отклонение в черных пикселах в линию. Ряд направлений используемых для того чтобы получить второе приближение можно основать на угле отделяя направления используемые в получать первое приближение.

 
Web www.patentalert.com

< (none)

< Image processing electronic device for detecting dimensional variations

> Apparatus and method for reading and reproducing image

> (none)

~ 00032