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.