METHOD AND APPARATUS FOR GENERATING SPANNING TREE, METHOD AND APPARATUS FOR STEREO MATCHING, METHOD AND APPARATUS FOR UP-SAMPLING, AND METHOD AND APPARATUS FOR GENERATING REFERENCE PIXEL

摘要

Disclosed are a spanning tree generating method and a device thereof, a stereo matching method and a device thereof, an up-sampling method and a device thereof, and a reference pixel generating method and a device thereof. According to an embodiment, a spanning tree can be generated based on reference pixels. Moreover, stereo matching or up-sampling can be performed based on the generated spanning tree. In addition, a reference pixel can be generated based on a stereo video.