A processor-implemented method with liveness detection includes: receiving a plurality of phase images of different phases; generating a plurality of preprocessed phase images by performing preprocessing, including edge enhancement processing, on the plurality of phase images of different phases; generating a plurality of differential images based on the preprocessed phase images; generating a plurality of low-resolution differential images having lower resolutions than the differential images, based on the differential images; generating a minimum map image based on the low-resolution differential images; and performing a liveness detection on an object in the phase images based on the minimum map image.