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

摘要

A method and apparatus for generating a spanning tree, a method and apparatus for stereo matching, a method and apparatus for up-sampling, and a method and apparatus for generating a reference pixel are disclosed, in which a spanning tree may be generated by reference pixels, stereo matching or up-sampling may be performed based on the generated spanning tree, and a reference pixel may be generated based on a stereo video.