US5867591A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of matching stereo images and method of measuring disparity between these image

Assignee: Panasonic Holdings Corp

•

Filing: 1996-04-09

•

Granted: 1999-02-02

•

Expires: 2016-04-09

📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In the image pickup phase (A), right and left images are taken in through two image-pickup devices (S101, S102). Then, in the next feature extraction phase (B), right and left images are respectively subjected to feature extraction (S103, S104). Thereafter, in the succeeding matching phase (C), the extracted features of right and left images are compared to check how they match with each other (step S105). More specifically, in the matching phase (C), a one-dimensional window is set, this one-dimensional window is shifted along the left image in accordance with a predetermined scanning rule so as to successively set overlapped one-dimensional windows, and a matching operation is performed by comparing the image features within one window and corresponding image features on the right image. Subsequently, in the disparity determination phase (D), the left image is dissected or divided into plural blocks each having a predetermined size, a histogram in each block is created from disparities obtained by the matching operation based on one-dimensional windows involving pixels of a concerned block, and a specific disparity just corresponding to the peak of thus obtained histogram is identified as a valid disparity representing the concerned block (S106).

Inventors

👤 Katsumasa Onda

Bibliographic Details

Application Number —

Jurisdiction US

Data Source google_patents

Last Synchronized 2026-10-24 11:27

CPC Classifications

G; G01; G01C; G01C11/00; G01C11/04; G01C11/06; G06; G06T; G06T7/00; G06T7/50; G06T7/55; G06T7/593; G06T7/70; G06T7/73; G06T7/74; G06T7/77; G06V; G06V10/00; G06V10/10; G06V10/20; G06V10/24; G06T2207/00; G06T2207/10; G06T2207/10004; G06T2207/10012; G06V2201/00; G06V2201/12; H; H04; H04N; H04N13/00; H04N13/20; H04N13/204; H04N13/239; H04N2013/0074; H04N2013/0081

Claims Analysis

Total Claims: 5

Claim 1

Independent Claim 199 words

A method of detecting a disparity between stereo images, comprising the steps of: dividing each of first and second images IL and IR into a plurality of blocks each having a size of M×L pixels; matching ternary-valued frequency component images of said images IL and IR; comparing pixels in a micro region defined by a one-dimensional window set on said first image IL with pixels in a designated micro region on said second image IR; evaluating a similarity between two micro regions using the following equation: Εall=Σβk(PN)k+Σγk(ZN)k where PN represents a total number of pixels having an evaluation result "P" while ZN represents a total number of pixels having an evaluation result "Z", and βk and γk represent weighting factors; searching a first region having a most highest similarity and a second region having a second highest similarity in a concerned block; specifying a first candidate disparity as a disparity corresponding to said first region, and a second candidate disparity as a disparity corresponding to said second region; creating a histogram based on said first and second candidate disparities; and determining a valid disparity of said concerned block as a disparity corresponding to a peak position of said histogram.

Claim 2

Independent Claim 199 words

Claim 3

Dependent Claim 69 words

The method defined by claim 1, wherein said first image IL is designated as a reference image, a one-dimensional window capable of encompassing N pixels therein is set on the ternary-valued frequency component image of said first image IL, and a matching region having the same ternary-value pattern as said N pixels in said one-dimensional window is searched from the ternary-valued frequency component image of said second image IR.

Claim 4

Dependent Claim 94 words

The method defined by claim 1, wherein one of said first and second images IL and IR is designated as a reference image, a plurality of one-dimensional windows are set on the entire surface of said ternary-valued frequency component image of said reference image through a scanning operation along an epipolar line, so that said one-dimensional windows are successively overlapped at the same intervals of N/2 when each of said one-dimensional windows has a size equivalent to N pixels, and a matching operation is carried out with respect to each of said one-dimensional windows.

Claim 5

Dependent Claim 81 words

The method defined by claim 1, wherein said valid disparity is calculated as a sub-pixel level parity corresponding to an intersecting point of a first straight line crossing two points (di-1, hi-1), (di, hi) and a second straight line crossing a point (di+1, hi+1) with a gradient symmetrical with said first straight line, where di-1, di, di+1 represent disparities near the peak position of said histogram and hi-1, hi, hi+represent the number of occurrences of said disparities di-1, di, di+1 respectively.

References Cited (Backward Citations)

US4745562A Cited

JPH02100589A Cited

US5577130A Cited

US5309522A Cited

US5383013A Cited

JPH06195445A Cited

US5684890A Cited

US5530774A Cited

US5606627A Cited

US5612735A Cited

US5652616A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-02-01	2002-08-03	2003-02-02	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-02-01	2006-08-03	2007-02-02	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-02-01	2010-08-03	2011-02-02	$7700.00	Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag

Select Category

Notes (Optional)