The invention provides an image-based visibility measurement solution in which an image is used to calculate a visibility (visual range). In one embodiment, a lighting condition for the image is determined and the visibility calculation is adjusted based on the lighting condition. Further, the invention can obtain image data for a set of portions of the image and estimate a visual range based on each portion. The estimated visual ranges can be combined to calculate the visibility for the image. Still further, multiple metrics can be calculated, each of which is used to estimate a visual range. Subsequently, the visual ranges can be used to calculate the visibility for the image. Even further, configuration data that is based on a set of training images can be used to calculate the visibility for a new image. To this extent, the invention can incorporate the lighting condition, portions of the image having differing features, multiple metrics, and/or feedback through training images to accurately measure visibility based on an image.