This work introduces a new multi-human parsing dataset and a novel multi- human parsing model named MH-Parser, which generates global parsing maps and person instance masks simultaneously in a bottom-up fashion with the help of a new Graph-GAN model.