US Patent No. 9,111,342

METHOD OF TIME-EFFICIENT STEREO MATCHING


Patent No. 9,111,342
Issue Date August 18, 2015
Title Method Of Time-efficient Stereo Matching
Inventorship Min-Sheo Choi, Daejeon (KR)
Assignee ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE, Daejeon (KR)

Claim of US Patent No. 9,111,342

1. A method of stereo matching comprising:
receiving two images including a reference image and a target image, each associated with a different viewing angle;
down-sampling the two images in a vertical direction in a ratio of 1/n without down-sampling in the horizontal direction;
generating a first disparity map for the target image using a predetermined stereo matching algorithm and the two down-sampled
images; and

generating a second disparity map for the target image by up-sampling the first disparity map in the vertical direction in
a ratio of n without applying any stereo matching algorithm,

wherein the second disparity map is a final disparity map for the target image in the sense that no more stereo matching is
applied to the second disparity map.