A method for image matching from partial blurry images is presented that leverages existing text retrieval algorithms to provide a solution that scales to hundreds of thousands of images. As an initial application, we present a document image matching system in which the user supplies a query image of a small patch of a paper document taken with a cellphone camera, and the system returns a label identifying the original electronic document if found in a previously indexed collection. Experimental results show that a retrieval rate of over 70% is achieved on a collection of nearly 500,000 document pages.