An object recognition apparatus and method thereof are disclosed. An exemplary apparatus may determine an image feature vector of a first image by applying a convolution network to the first image. The convolution network may extract features from image learning sets that include the first image and a sample segmentation map of the first image. The exemplary apparatus may determine a segmentation map of the first image by applying a deconvolution network to the determined image feature vector. The exemplary apparatus may determine a weight of the convolution network and a weight of the deconvolution network based on the sample segmentation map and the first segmentation map. The exemplary apparatus may determine a second segmentation map of a second image through the convolution network using the determined weight of the convolution network and through the deconvolution network using the determined weight of the deconvolution network.