My experience is similar on a Galaxy S4. The extremely long processing time lead me to believe it had locked up or was otherwise doing nothing.

Also, it managed to find a beer name when I took a picture of nothing (covered the lens).