Inspec keywords: stereo image processing; feature extraction; image colour analysis; image matching; optimisation; graph theory

Other keywords: disparity candidate extraction algorithm; reference image; semi-global energy optimisation; semi-global stereo matching; energy function; region boundary; final disparity map; constructed graph; stereo matching algorithm; graph-cuts technique; vertex number; colour consistency; extracting disparity candidates; partial occlusions handling; scanline segment; Middlebury test set

Subjects: Computer vision and image processing techniques; Optimisation techniques; Combinatorial mathematics; Optical, image and video signal processing; Optimisation techniques; Combinatorial mathematics