Stereo matching device and method for determining concave block and convex block
First Claim
1. A stereo matching method used in a stereo matching device of a stereoscopic display system for determining a concave block and a convex block, wherein the stereo matching method comprises:
- receiving a first view-angle frame and a second view-angle frame;
dividing the first view-angle frame into a plurality of blocks, wherein each of the blocks comprises a plurality of pixels;
generating a disparity map having a plurality of disparity entries respectively corresponding to the plurality of the blocks according to the first view-angle frame and the second view-angle frame;
performing a feature extraction process on each of the blocks to generate a plurality of feature maps, wherein each of the feature maps has a plurality of feature entries respectively corresponding to the blocks;
computing a feature reliability of each of the blocks based on the plurality of the feature maps, wherein the feature reliability is a sum of the feature entries of the feature maps;
filtering out a plurality of unqualified blocks according to a comparison result between the feature reliability of each of the blocks and at least one reliability threshold to generate a plurality of candidate blocks; and
determining the concave block and the convex block according to a maximum disparity entry and a minimum disparity entry the candidate blocks, wherein the concave block corresponds to the maximum disparity entry of the disparity map and the convex block corresponds to the minimum disparity entry of the disparity map.
1 Assignment
0 Petitions
Accused Products
Abstract
A stereo matching device used in a stereoscopic display system for determining a concave block and a convex block is provided. The stereo matching device comprises a receiving module for receiving a first and a second view-angle frames, a computation module, a feature extraction module and an estimation module. The computation module generates a disparity map having disparity entries respectively corresponding to blocks of the first view-angle frame. The feature extraction module generates feature maps each having feature entries respectively corresponding to the blocks. The estimation module comprises a reliability computation unit for computing a feature reliability of each of the blocks based on the feature maps and a comparator unit for filtering out unqualified blocks according to at least one reliability threshold to generate a plurality of candidate blocks and further determining the concave block and the convex block.
31 Citations
7 Claims
-
1. A stereo matching method used in a stereo matching device of a stereoscopic display system for determining a concave block and a convex block, wherein the stereo matching method comprises:
-
receiving a first view-angle frame and a second view-angle frame; dividing the first view-angle frame into a plurality of blocks, wherein each of the blocks comprises a plurality of pixels; generating a disparity map having a plurality of disparity entries respectively corresponding to the plurality of the blocks according to the first view-angle frame and the second view-angle frame; performing a feature extraction process on each of the blocks to generate a plurality of feature maps, wherein each of the feature maps has a plurality of feature entries respectively corresponding to the blocks; computing a feature reliability of each of the blocks based on the plurality of the feature maps, wherein the feature reliability is a sum of the feature entries of the feature maps; filtering out a plurality of unqualified blocks according to a comparison result between the feature reliability of each of the blocks and at least one reliability threshold to generate a plurality of candidate blocks; and determining the concave block and the convex block according to a maximum disparity entry and a minimum disparity entry the candidate blocks, wherein the concave block corresponds to the maximum disparity entry of the disparity map and the convex block corresponds to the minimum disparity entry of the disparity map. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification