Method and device for generating a disparity map from stereo images and stereo matching method and device therefor
First Claim
1. A stereo matching method for generating a disparity map from stereo images, comprising the steps of:
- extracting edge images from the stereo images;
searching for an edge mask matching an edge form of a window relating to a reference edge pixel from among predefined edge masks mapped to predefined edge forms capable of appearing within a predetermined size window having a center of the reference edge pixel among edge pixels of a reference edge image of the edge images; and
searching for an edge pixel located at a center of a window having an edge form matching the searched edge mask from among edge pixels of a search edge image of the edge images and setting the searched edge pixel to a corresponding edge pixel mapped to a corresponding point with respect to the reference edge pixel,wherein, among the edge pixels of the reference edge image, the reference edge pixel is used to currently search for the corresponding edge pixel from the search edge image.
1 Assignment
0 Petitions
Accused Products
Abstract
For stereo matching, edge images are extracted from stereo images. An edge mask matching an edge form of a window relating to a reference edge pixel is searched for from among predefined edge masks mapped to predefined edge forms capable of appearing within a predetermined size window having a center of the reference edge pixel among edge pixels of a reference edge image of the edge images. Among edge pixels of a search edge image of the edge images, an edge pixel located at a center of a window having an edge form matching the searched edge mask is searched for and is set to a corresponding edge pixel mapped to a corresponding point with respect to the reference edge pixel. Among the edge pixels of the reference edge image, the reference edge pixel is used to currently search for the corresponding edge pixel from the search edge image.
26 Citations
12 Claims
-
1. A stereo matching method for generating a disparity map from stereo images, comprising the steps of:
-
extracting edge images from the stereo images; searching for an edge mask matching an edge form of a window relating to a reference edge pixel from among predefined edge masks mapped to predefined edge forms capable of appearing within a predetermined size window having a center of the reference edge pixel among edge pixels of a reference edge image of the edge images; and searching for an edge pixel located at a center of a window having an edge form matching the searched edge mask from among edge pixels of a search edge image of the edge images and setting the searched edge pixel to a corresponding edge pixel mapped to a corresponding point with respect to the reference edge pixel, wherein, among the edge pixels of the reference edge image, the reference edge pixel is used to currently search for the corresponding edge pixel from the search edge image. - View Dependent Claims (2, 3)
-
-
4. A method for generating a disparity map from stereo images, comprising the steps of:
-
extracting edge images from the stereo images; searching for an edge mask matching an edge form of a window relating to a reference edge pixel from among predefined edge masks mapped to predefined edge forms capable of appearing within a predetermined size window having a center of the reference edge pixel among edge pixels of a reference edge image of the edge images; searching for an edge pixel located at a center of a window having an edge form matching the searched edge mask from among edge pixels of a search edge image of the edge images and setting the searched edge pixel to a corresponding edge pixel mapped to a corresponding point with respect to the reference edge pixel; generating an edge image disparity map on a basis of distances between the edge pixels of the reference edge image and corresponding edge pixels of the search edge image mapped thereto; and generating a final disparity map by compensating a disparity map for a non-edge image region using interpolation between edge pixels of the edge image disparity map, wherein, among the edge pixels of the reference edge image, the reference edge pixel is used to currently search for the corresponding edge pixel from the search edge image. - View Dependent Claims (5, 6)
-
-
7. A stereo matching device for generating a disparity map from stereo images, comprising:
-
edge extractors for extracting edge images from the stereo images; an edge stereo matcher for searching for an edge mask matching an edge form of a window relating to a reference edge pixel from among predefined edge masks mapped to predefined edge forms capable of appearing within a predetermined size window having a center of the reference edge pixel among edge pixels of a reference edge image of the edge images, searching for an edge pixel located at a center of a window having an edge form matching the searched edge mask from among edge pixels of a search edge image of the edge images, and setting the searched edge pixel to a corresponding edge pixel mapped to a corresponding point with respect to the reference edge pixel, wherein, among the edge pixels of the reference edge image, the reference edge pixel is used to currently search for the corresponding edge pixel from the search edge image. - View Dependent Claims (8, 9)
-
-
10. A device for generating a disparity map from stereo images, comprising:
-
edge extractors for extracting edge images from the stereo images; an edge stereo matcher for searching for an edge mask matching an edge form of a window relating to a reference edge pixel from among predefined edge masks mapped to predefined edge forms capable of appearing within a predetermined size window having a center of the reference edge pixel among edge pixels of a reference edge image of the edge images, searching for an edge pixel located at a center of a window having an edge form matching the searched edge mask from among edge pixels of a search edge image of the edge images, and setting the searched edge pixel to a corresponding edge pixel mapped to a corresponding point with respect to the reference edge pixel; an edge disparity map generator for generating an edge image disparity map on a basis of distances between the edge pixels of the reference edge image and corresponding edge pixels of the search edge image mapped thereto; and a disparity map compensator for generating a final disparity map by compensating a disparity map for a non-edge image region using interpolation between edge pixels of the edge image disparity map, wherein, among the edge pixels of the reference edge image, the reference edge pixel is used to currently search for the corresponding edge pixel from the search edge image. - View Dependent Claims (11, 12)
-
Specification