A playback device comprising: obtaining means configured to obtain, from a base view video stream obtained by encoding a video stream using a predetermined encoding method of which first constraint information relating to processing constraints at the time of decoding the base view video stream is added to the data of each picture, and a dependent view video stream to be used for display of a 3D image along with the base view video stream of which second constraint information relating to processing constraints at the time of decoding the dependent view video stream is added to the data of each picture, and also third constraint information relating to processing constraints at the time of decoding the base view video stream and the dependent view video stream is added to thedata of each picture, the base view video stream alone, or the base view video stream and the dependent view video stream; and decoding means configured to decode a stream obtained by the obtaining means in accordance with constraints represented by information added to the data of each picture of a stream obtained by the obtaining means of the first through third constraint information, wherein the base view video stream and the dependent view video stream are defined according to H.264 AVC/MVC profile standard, wherein in the event that the base view video stream and the dependent view video stream have been obtained by the obtaining means, when the decoding means include one decoder, the decoding means decode the base view video stream and the dependent view video stream in accordance with constraints represented by the third constraint information, and wherein in the event that the base view video stream and the dependent view video stream have been obtained by the obtaining means, when the decoding means include two decoders of a decoder for the base view video stream and a decoder for the dependent view video stream, the decoding means decode the base view video stream by the decoder for the base view video stream in accordance with constraints represented by the first constraint information, and decode the dependent view video stream by the decoder for the dependent view video stream in accordance with constraints represented by the second constraint information. obtaining means configured to obtain, from a base view video stream obtained by encoding a video stream using a predetermined encoding method of which first constraint information relating to processing constraints at the time of decoding the base view video stream is added to the data of each picture, and a dependent view video stream to be used for display of a 3D image along with the base view video stream of which second constraint information relating to processing constraints at the time of decoding the dependent view video stream is added to the data of each picture, and also third constraint information relating to processing constraints at the time of decoding the base view video stream and the dependent view video stream is added to thedata of each picture, the base view video stream alone, or the base view video stream and the dependent view video stream; and decoding means configured to decode a stream obtained by the obtaining means in accordance with constraints represented by information added to the data of each picture of a stream obtained by the obtaining means of the first through third constraint information, wherein the base view video stream and the dependent view video stream are defined according to H.264 AVC/MVC profile standard, wherein in the event that the base view video stream and the dependent view video stream have been obtained by the obtaining means, when the decoding means include one decoder, the decoding means decode the base view video stream and the dependent view video stream in accordance with constraints represented by the third constraint information, and wherein in the event that the base view video stream and the dependent view video stream have been obtained by the obtaining means, when the decoding means include two decoders of a decoder for the base view video stream and a decoder for the dependent view video stream, the decoding means decode the base view video stream by the decoder for the base view video stream in accordance with constraints represented by the first constraint information, and decode the dependent view video stream by the decoder for the dependent view video stream in accordance with constraints represented by the second constraint information.