1. A method for expressing moving image data of a tree-structured moving image hierarchy, comprising the step of storing a fidelity value of each key frame of said tree-structured moving image hierarchy at an edge between adjacent ones of the key frames.