An image processing device may include a memory, and a controller. The controller may cooperate with the memory for determining N nearest neighbors for each voxel among a plurality thereof, and determining a respective distance between each voxel and its N nearest neighboring voxels. The controller may also cooperate with the memory for selectively removing each given voxel if a respective distance to an Mth nearest neighboring voxel is greater than a first threshold, and with M being less than or equal to N. Optionally, the controller may also cooperate with the memory for selectively removing each other given voxel if a respective distance to an Lth nearest neighboring voxel is less than a second threshold, with the second threshold being less than the first threshold and with L being less than M.