(19)
(11) EP 1 865 729 A3

(12) EUROPEAN PATENT APPLICATION

(88) Date of publication A3:
13.11.2013 Bulletin 2013/46

(43) Date of publication A2:
12.12.2007 Bulletin 2007/50

(21) Application number: 07109412.2

(22) Date of filing: 01.06.2007
(51) International Patent Classification (IPC): 
H04N 13/00(2006.01)
(84) Designated Contracting States:
AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR
Designated Extension States:
AL BA HR MK RS

(30) Priority: 07.06.2006 KR 20060051175

(71) Applicant: Samsung Electronics Co., Ltd.
Suwon-si, Gyeonggi-do, 443-742 (KR)

(72) Inventors:
  • Kim, Eun-Chul c/o Samsung Electronics Co., Ltd.
    Suwon-si, Gyeonggi-do (KR)
  • Jeong, Khi-Soo c/o Samsung Electronics Co., Ltd.
    Suwon-si, Gyeonggi-do (KR)
  • Moon, Young-Sin c/o Samsung Electronics Co., Ltd.
    Suwon-si, Gyeonggi-do (KR)
  • Shim, Hyun-Jeong c/o Samsung Electronics Co., Ltd.
    Suwon-si, Gyeonggi-do (KR)
  • Kim, Hyo-Jin c/o Samsung Electronics Co., Ltd.
    Suwon-si, Gyeonggi-do (KR)

(74) Representative: Grünecker, Kinkeldey, Stockmair & Schwanhäusser 
Leopoldstrasse 4
80802 München
80802 München (DE)

   


(54) Method and device for generating a disparity map from stereo images and stereo matching method and device therefor


(57) 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.







Search report









Search report