What's the most efficient way to isolate a connected

Question

What's the most efficient way to isolate a connected region in a binary image given a point contained within that region? I have a series of binary images with various numbers of 8-connected regions within them. Given a single coordinate lying within one of those regions, what is the most efficient way to generate a binary image that isolates only the connected region containing that point?   For example, given the top image and a single coordinate somewhere in the central region, how can I most efficiently produce the bottom image?   I'm currently doing this using progressive imdilate operations with a 3x3 square SE until I find a stable image. This method seems very inefficient, though, and since I'm doing this kind of operation millions of times within my program, I want to know if I can be doing much better. Any advice from the image processing experts out there?

Kshitij Singh · Accepted Answer

There is a morphological function specially made for this . It's call imreconstruct(). You pass in a binary image, and a marker image. The marker image has at least one pixel for all the blobs you want to extract/keep out of your binary image. For example the marker image could be all false/0 except true/1 at the one single dot that you mentioned. Any blob in yoru binary image that has a pixel in it from the marker image will be kept (extracted). See this example:
 
markerImage = false(size(binaryImage)); % Initialize to all false.
markerImage(row, column) = true; % Set one pixel to be true.
% Now extract only the blob that has the dot in it.
keeperBlobs = imreconstruct(binaryImage, markerImage);

What's the most efficient way to isolate a connected

Need a Custom Version or Complete Simulation for This Problem?

What's the difference between imagesc and imshow?

How to wrap angle in radians to [-pi/2 pi/2]?

How can you plot lines of latitude and longitude on a globe without using the mapping toolbox ?

Use Period Marker to fill circles drawn using viscircles

Deblurring an Image using inverse filtering

How to smooth rough edges along a binary image

IEEE 13-BUS Hybrid AC & DC Power Distribution System using MATLAB Simulink

Adaptive Path Planning and Collision Avoidance for Autonomous Vehicles on Unstructured Indian Roads

Lithium-Ion Battery Electro-Thermal Modeling and Cooling Analysis in MATLAB

Get a Free Consultation or a Sample Assignment Review!