I want to be able to analyze a five-years archive of supermarket receipts. The receipts are scanned, and thanks to Google Cloud Vision API, the result of an OCR is available. Google's API, however, gives only the text and its geometrical position on an image, nothing more. Example:
Vertices: (2070, 3663); (2069, 3683); (2002, 3680); (2003, 3660)
My next step is to try to build a series of lines containing the pieces of text. In other words, the fact that Google's API found that the piece 5621 is after 5620 doesn't mean that it actually is, since receipts are sometimes partially rotated, curved, crumpled and mangled. Here's an example:
Towards the top, there is a list of three items, with their prices on the right. It's easy for a human to understand that the second price, 3.30€, corresponds to the second item, and not the first one; however, its y coordinate could make a program guess that it actually belongs with the text of the first item, not the second one.
In order to fix that, I decided to proceed like this:
For every piece of text, thanks to the vertices given by Google's API, I find the rotation of the item. Based on this rotation, I do a projection to the left side of the bounding box of the receipt.
The bounding box is shown in blue on the image. The projection is shown as green dotted lines.
I find a list of pieces of text which intersect the projected line.
Among the ones which intersect the line, I pick the one which is situated at the right. It is then marked as the previous sibling of the piece of text.
Based on previous siblings, I build a series of lists with consecutive pieces of text. Each list should correspond to a line.
Those lines are indicated in black on the image. It seems to work in most cases, but not all. For instance, the line 7, 8 and 9 are correct, however the line 10 is a fail, since the projection doesn't reach the name of the product on the left (which is then considered as line 13).
Even more obvious is the “TTC” at the bottom right, line 29. Google's API failed to detect that the text is rotated, and so it's detected as belonging to “Informations” at the left, instead of “TVA” on line 30. Similarly, lines 33 and 34 are tangled, so the lines for the text on the right is completely wrong.
While I could adjust the algorithm to work well for this particular illustration (and fix the obvious bugs, like the third price at the top being split: the first two digits are on line 10, but the last one, abnormally, is marked as being on line 13), it seems tedious and it will stop working for other cases. I don't believe small adjustments like that is the correct way to solve the problem.
Is there a standard way of solving those types of problems? I suppose that artificial intelligence could be a possible alternative here, but I'm unsure what should be the inputs for the AI to be trained. Anything else could be done?