Disclosed herein are a method, an apparatus and a storage medium for image encoding/decoding using a segmentation map. A feature vector for an image may be extracted using a segmentation map. The image may be encoded using the segmentation map and the feature vector. An output stream from an encoding apparatus may include a video stream and a feature stream. An input stream to a decoding apparatus may include a video stream and a feature stream. The image may be reconstructed using a reconstructed segmentation map and a reconstructed feature vector.