Определение строк

программирование графика алгоритм

Есть листок с текстом.
Кое как мне удалось определить слова и их направление.
Подскажите как можно объединить слова в строки?
Так же. я знаю середину каждого слова, и квадрат в котором они находятся
p.s. каждый объект имеет свою цифру, а т.е. отпадает нужна как либо их идентифицировать
картинки:
http://lh5.googleusercontent.com/_BdRZrBeOJcs/TCJGgE-LgQI/AAAAAAAAALs/FRLLv18rMHQ/s720/o__01.png
http://lh5.googleusercontent.com/_BdRZrBeOJcs/TCJGiI9dRHI/AAAAAAAAALw/KjTRutcnTYw/s720/o__03.png
http://lh6.googleusercontent.com/_BdRZrBeOJcs/TCJGkKnW6KI/AAAAAAAAAL0/nOxxyYxMGNY/s720/o__04.png
http://lh3.googleusercontent.com/_BdRZrBeOJcs/TCJGmTUrnAI/AAAAAAAAAL4/KournO7HGFQ/s720/o__05.png
http://lh4.googleusercontent.com/_BdRZrBeOJcs/TCJGoeOHKtI/AAAAAAAAAL8/jwUic_SbQQ0/s720/o__06.png

Примечание:
наклон текста определен. вглядитесь в слова, там она просто белым цветом нарисована. Я раньше делал их на черном фоне, поэтому забыл сменить цвет линий...

Примечание:
На переделку уже нету времени, да и жалко.
Ответы:
думаю, стоит ещё определить наклон текста. сделать это можно, поворачивая слово на определённый угол и вычисляя площадь, которую занимает прямоугольник. думаю, двух-четырёх итераций с начальным углом 45° будет достаточно. как только у тебя будет направление слова, можно будет найти следующее, продолжив среднюю линию в вычисленном направлении.
Так как задача явно специализированная, тут надо подходить по-другому. У тебя в данном случае есть несколько типов искажений. Типа перспектива, бочка, что-то еще. Тебе нужен не алгоритм склейки квадратиков, а алгоритм компенсации искажений, после которого мы получим прямоугольный лист с ровными строчками. И, кстати, с ровными буквами, которые тоже надо будет как-то распознавать. Рекомендую для начала максимально выправить перспективу в предположении плоского листа, а потом, аппроксимировав границы текста, вычислить искажения, возникшие в результате изгиба бумаги.


15 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.