Illumination invariance refers to the ability of a system or algorithm to accurately perform a task regardless of changes in lighting conditions. This ensures that the system can process images consistently, even when the brightness or contrast levels vary. In computer vision, illumination invariance is important for tasks like object recognition and tracking in different lighting environments.