Ваша проблема не тривиальна, но, безусловно, решаема.Вы можете взять любое четырехстороннее изображение и применить трехмерное перспективное преобразование.Только не ожидайте, что это будет одна строка.
Я сейчас дома (проверяю SO перед сном, конечно: D), но я почти на 100% уверен, что этосайт, который я использовал, чтобы найти соответствующий код в C #:
http://ryoushin.com/cmerighi/en-us/61,2007-10-29/Image_Distortion_Enhancements.aspx
Портировать его на Java должно быть довольно просто.Дайте мне знать, если ссылка не решит ваш ответ, и завтра я отредактирую свой ответ с дополнительной информацией.