{"id":2351,"date":"2016-10-10T11:01:44","date_gmt":"2016-10-10T15:01:44","guid":{"rendered":"https:\/\/blogs.mathworks.com\/steve\/?p=2351"},"modified":"2019-11-01T16:49:32","modified_gmt":"2019-11-01T20:49:32","slug":"filling-holes-in-outline-text","status":"publish","type":"post","link":"https:\/\/blogs.mathworks.com\/steve\/2016\/10\/10\/filling-holes-in-outline-text\/","title":{"rendered":"Filling holes in outline text"},"content":{"rendered":"

Intrepid MathWorks application engineer Brett Shoelson<\/a> recently got a user question that caught my attention. Consider an image containing text characters in outline form, such as this:<\/p>

url = 'https:\/\/blogs.mathworks.com\/steve\/files\/MathWorks-address-binary.png'<\/span>;\r\nbw = imread(url);\r\nimshow(bw)\r\n<\/pre>\"\" 
How can we fill in the text characters from their outlines without filling in the internal holes? If we just use imfill<\/tt> with the 'holes'<\/tt> option, you can see that it doesn't give us the desired result.<\/p>
bw_filled = imfill(bw,'holes'<\/span>);\r\nimshow(bw_filled)\r\ntitle('Original with holes filled'<\/span>)\r\n<\/pre>\"\" 
When I saw this problem, I thought that some combination of imfill<\/tt>, imclearborder<\/tt>, and logical operators could possibly solve it.<\/p>
You've already seen imfill<\/tt>. Here's how imclearborder<\/tt> works.<\/p>
url_sample = 'https:\/\/blogs.mathworks.com\/images\/steve\/168\/aug31.png'<\/span>;\r\nbw_sample = imread(url_sample);\r\nimshow(bw_sample)\r\ntitle('imclearborder demonstration - input image'<\/span>)\r\n<\/pre>\"\" 
bw_sample_clearborder = imclearborder(bw_sample);\r\nimshow(bw_sample_clearborder)\r\ntitle('imclearborder demonstration - output image'<\/span>)\r\n<\/pre>\"\" 
You can see that any connected component touching any image border has been removed.<\/p>
Going back to our task, I'm going to proceed first by identifying the background pixels that are inside the text characters. Roughly speaking, I'll tackle this phase by working \"from the outside in.\"<\/p>
First, let's identify and remove the pixels that are external to the characters.<\/p>
bw2 = ~bw;\r\nimshow(bw2)\r\ntitle('Complement of original image'<\/span>)\r\n<\/pre>\"\" 
bw3 = imclearborder(bw2);\r\nimshow(bw3)\r\ntitle('External pixels removed from the foreground'<\/span>)\r\n<\/pre>\"\" 
Now let's complement the image and clear the borders again.<\/p>
bw4 = ~bw3;\r\nimshow(bw4)\r\ntitle('Complement of bw3'<\/span>)\r\n<\/pre>\"\" 
bw5 = imclearborder(bw4);\r\nimshow(bw5)\r\ntitle('After second border-clearing'<\/span>)\r\n<\/pre>\"\" 
If we fill the holes in the image bw5<\/tt> above, and then take the exclusive-or of the result with bw5<\/tt> we'll be left only with the internal hole pixels inside the characters.<\/p>
bw6 = imfill(bw5,'holes'<\/span>);\r\nbw7 = xor(bw6,bw5);\r\nimshow(bw7)\r\ntitle('Internal hole pixels'<\/span>)\r\n<\/pre>\"\" 
We're almost there. We can now use bw6<\/tt> to \"fix up\" the initial filled result, bw_filled<\/tt>, using an exclusive-or operation.<\/p>
bw_final = xor(bw_filled,bw7);\r\nimshow(bw_final)\r\ntitle('Presto!'<\/span>)\r\n<\/pre>\"\" 
Readers, how would you solve this problem? Brett and I think there might be a couple of other reasonable approaches. Let us know in the comments.<\/p>