1. A cluster search-based video recovery method comprising: (a) a decoding step where the clusters of the storage medium ( 7100 ) are decoded to generate at least one cluster group including independent frames; (b) an index data search step where the clusters of the storage medium are decoded to search for at least one index data; and (c) an image frame formation step where one cluster group included in the index data among the cluster group generated through the decoding step is formed as an image frame, or multiple cluster groups are connected to form an image frame, wherein a reference cluster where independent frame data is included in the index data is detected from among the cluster group generated through the decoding step, then a linking cluster group, excluding the reference cluster group, where independent frame data is included in the index data, is detected, and, by linking the reference cluster group and linking cluster group to form an image frame, wherein the image frame forming step includes a repeat decoding step where decoding is repeated from the last frame of the reference cluster group, after linking the reference cluster group and the linking cluster group, wherein the repeat decoding step includes an expansion step where, when an error occurs, the cluster is expanded between the reference cluster group and linking cluster group, enabling decoding to be performed, and wherein regarding the size of the cluster that is configured to be expanded in the expanding step, the sum of the size of the last frame that was not normally decoded in the reference cluster, the size of the first frame not normally decided in the linking cluster group, and the size to be expanded between the reference cluster group and linking cluster group, is configured to be less than or equal to the size of the last frame when normally decoded from the reference cluster group.