This document presents a new super-pixel based algorithm for removing haze from single nighttime images. It first decomposes the input hazy nighttime image into a glow image and glow-free hazy image using their relative smoothness. It then uses super-pixel segmentation to compute the atmospheric light and dark channel values for each pixel in the glow-free image. The transmission map is estimated from the dark channel using a weighted guided image filter. Compared to patch-based methods, using super-pixels can reduce morphological artifacts and allow a smaller filter radius to better preserve details. The proposed method is tested on nighttime hazy images and is able to effectively remove haze and restore clear nighttime scenes in 3 sentences or less