<< Chapter < Page Chapter >> Page >

Connecting the lines


OK, so now we have a (relatively) clean image of the cell’s borders. Can we run an edge detector now you ask…? Hold your horses, Champ, we still have a ways to go…

Although it may make sense to run an edge detector at this point, seeing as we’ve got ourselves an image where the cell borders are definitely distinguishable, there is still a problem. Edge detectors look for changes in the gradient. Since our image was acquired utilizing optical fibers, our cell borders are not really solid lines quite yet; they are merely groups of small dots which, together, make up the cell borders. If an edge detector were utilized at this point, it would pick up each fiber optic probe, rather than the cell border we want. There no need to despair; there is a solution for all this!

Mode filtering

Although it may not be as simple as those connect-the-dots books we’re used to, mode filtering can be an effective method of forming solid cell borders. The basic idea is this: if we used sliding neighborhood operations again, but rather than look for the mean, look for the mode, we may be able to connect all our little dots together! Why is this? Well, the mode filter we implemented works like this:

  • Take a neighborhood of size [N M]
  • Find the mean of the entries in the matrix.
  • Since the image is in black and white, if the mean is greater than .5, then there are more ones, otherwise, there are more zeros. This is basically determining the mode of the neighborhood.
  • Thus, if the mode is 1, set the pixel to 1. If the mode is 0, set the pixel to 0.

How does this connect the lines? Think about this: we want to establish solid cell borders by turning ON the black pixels which are part of the cell’s border. Thus, we want to turn ON black pixels which are near groups of white pixels which make up the cell borders and keep black pixels which are not part of the cell borders (in areas with relatively few white pixels) OFF. Taking the mode of each pixel’s neighborhood will accomplish this since black pixels near large groups of white pixels will be turned on and the following image shows what begins to look like solid cell borders… (Figure 1)

Get the best College algebra course in your pocket!

Source:  OpenStax, Elec 301 projects fall 2007. OpenStax CNX. Dec 22, 2007 Download for free at http://cnx.org/content/col10503/1.1
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Elec 301 projects fall 2007' conversation and receive update notifications?