{"id":487,"date":"2020-11-12T14:46:03","date_gmt":"2020-11-12T03:46:03","guid":{"rendered":"https:\/\/www.samontab.com\/web\/?p=487"},"modified":"2021-03-03T09:31:30","modified_gmt":"2021-03-02T22:31:30","slug":"align-text-images-with-opencv","status":"publish","type":"post","link":"https:\/\/www.samontab.com\/web\/2020\/11\/align-text-images-with-opencv\/","title":{"rendered":"Align text images with OpenCV"},"content":{"rendered":"\n

Most optical character recognition(OCR<\/a>) software first aligns the image properly before detecting the text in it. Here I’ll show you how to do that with OpenCV:<\/p>\n\n\n\n

\"\"
Initial image on the left, aligned image on the right<\/figcaption><\/figure>\n\n\n\n

First we need to include the required header files:<\/p>\n\n\n

\n#include <opencv2\/core.hpp>\n#include <opencv2\/imgcodecs.hpp>\n#include <opencv2\/highgui.hpp>\n#include <opencv2\/imgproc.hpp>\n#include <iostream>\n#include <iomanip>\n#include <string>\n<\/pre><\/div>\n\n\n
Let’s read an image in. You probably will have a color image, so first we need to convert it to gray scale (one channel only).<\/p>\n\n\n
\ncv::Mat image = cv::imread( "text_rotated.png", cv::IMREAD_COLOR);\ncv::Mat gray;\ncv::cvtColor(image, gray, cv::COLOR_BGR2GRAY);\n<\/pre><\/div>\n\n\n
\"\"
Initial image, converted to grayscale(one channel)<\/figcaption><\/figure><\/div>\n\n\n\n
We’re interested in the text itself and nothing else, so we’re going to create an image that represents this. Non-zero pixels represent what we want, and zero pixels represent background. To do that, we will threshold the grayscale image, so that only the text has non-zero values. The explanation of the inputs is simple: gray<\/strong> is the grayscale image used as input, thresh<\/strong> is where the thresholded image will be stored. The next argument is the threshold value, set to 0, although it is ignored since it will be calculated by the Otsu algorithm because we’re using THRESH_OTSU flag. The next argument is 255 which is the value to set the pixels that pass the threshold, and finally the other flag indicates that we want to use a binary output (all or nothing), and that we want the output reversed (since the text is black in the original).<\/p>\n\n\n
\ncv::Mat thresh;\ncv::threshold(gray, thresh, 0, 255, cv::THRESH_BINARY_INV | cv::THRESH_OTSU);\n<\/pre><\/div>\n\n\n
\"\"
By thresholding the initial image, we now have an image that has non-zero values for the pixels that represent text, although it still has some noise<\/figcaption><\/figure><\/div>\n\n\n\n
First we need to remove those extra white pixels outside of the area of the text. We can do that with the morphological operator Open, which basically erodes the image (makes the white areas smaller), and then dilates it back (make the white areas larger again). By doing that any small dots, or noise in the image, will be removed. The larger the kernel size, the more noise will be removed. You can do this either by hand, or with an iterative method that checks, for example, the ratio of non-zero to zero pixels for each value, and select the one that maximizes that metric.<\/p>\n\n\n
\ndouble kernel_size = 4;\ncv::Mat thresh_filtered;\ncv::Mat kernel = cv::getStructuringElement( cv::MORPH_RECT, cv::Size(kernel_size, kernel_size));\ncv::morphologyEx(thresh, thresh_filtered, cv::MORPH_OPEN, kernel);\n<\/pre><\/div>\n\n\n
\"\"
We now have an image that only represents text, without any external noise<\/figcaption><\/figure>\n\n\n\n
Now that we have an image that represents the text, we’re interested in knowing the angle in which it is rotated. There are a few different ways of doing this. Since OpenCV has a convenient function that gives you the minimum rectangle that contains all non-zero values, we could use that. Let’s see how it works:<\/p>\n\n\n
\ncv::Mat nonZeroCoordinates;\ncv::findNonZero(thresh, nonZeroCoordinates);\ncv::Mat imageCopy = image.clone();\n\nfor (int i = 0; i < nonZeroCoordinates.total(); i++ ) \n{\n    cv::Point pt = nonZeroCoordinates.at<cv::Point>(i);\n    cv::circle(imageCopy, pt, 1, cv::Scalar(255, 0, 0), 1);\n}\n<\/pre><\/div>\n\n\n
\"\"
In blue are all the pixels selected as text in the original image. We don’t need to be exact here and select every text pixel, but we don’t want any non text pixel to be blue.<\/figcaption><\/figure>\n\n\n\n
We can now use those coordinates and ask OpenCV to give us the minimum rectangle that contains them:<\/p>\n\n\n
\ncv::RotatedRect box = cv::minAreaRect(nonZeroCoordinates);\ncv::Point2f vertices[4];\nbox.points(vertices);\nfor (int i = 0; i < 4; i++) \n{\n    cv::line(imageCopy, vertices[i], vertices[(i+1)%4], cv::Scalar(0,255,0), 2);\n}\n\n<\/pre><\/div>\n\n\n
\"\"
In green is the minimum rectangle that contains all the blue points, which represents text in this case<\/figcaption><\/figure>\n\n\n\n
The estimated angle can then be simply retrieved from the returned rectangle. Note<\/strong>: Remember to double check the returned angle, as it might be different to what you’re expecting. The function minAreaRect<\/strong> always returns angles between 0 and -90 degrees.<\/p>\n\n\n\n
\"\"<\/figure>\n\n\n
\nfloat angle = box.angle;\nif (angle < -45.0f)\n{\n   angle = (90.0f + angle);\n}\n<\/pre><\/div>\n\n\n
Once you have the estimated angle, it’s time to rotate the image back. First we calculate a rotation matrix based on the angle, and then we apply it. The rotation angle is expressed in degrees, and positive values mean a counter-clockwise rotation.<\/p>\n\n\n
\ncv::Point2f center((image.cols) \/ 2.0f, (image.rows) \/ 2.0f);\ndouble scale = 1.;\ncv::Mat M = cv::getRotationMatrix2D(center, angle, scale);\ncv::Mat rotated;\ncv::warpAffine(image, rotated, M, image.size(), cv::INTER_CUBIC, cv::BORDER_REPLICATE);\n<\/pre><\/div>\n\n\n
\"\"<\/figure><\/div>\n\n\n\n
And that’s it. You now have an aligned image, ready to be parsed for OCR, or any other application.<\/p>\n","protected":false},"excerpt":{"rendered":"
Most optical character recognition(OCR) software first aligns the image properly before detecting the text in it. Here I’ll show you how to do that with OpenCV: First we need to include the required header files: Let’s read an image in. You probably will have a color image, so first we need to convert it to […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[29,30,4],"tags":[41,44,45,40,42,39,43],"class_list":["post-487","post","type-post","status-publish","format-standard","hentry","category-computer-vision","category-opencv","category-programming","tag-alignment","tag-findnonzero","tag-minarearect","tag-ocr","tag-otsu","tag-text","tag-threshold"],"_links":{"self":[{"href":"https:\/\/www.samontab.com\/web\/wp-json\/wp\/v2\/posts\/487","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.samontab.com\/web\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.samontab.com\/web\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.samontab.com\/web\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.samontab.com\/web\/wp-json\/wp\/v2\/comments?post=487"}],"version-history":[{"count":0,"href":"https:\/\/www.samontab.com\/web\/wp-json\/wp\/v2\/posts\/487\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.samontab.com\/web\/wp-json\/wp\/v2\/media?parent=487"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.samontab.com\/web\/wp-json\/wp\/v2\/categories?post=487"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.samontab.com\/web\/wp-json\/wp\/v2\/tags?post=487"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}