← Back to Patent Explorer
US5833607A Expired / Lapsed US ⏱️ 0.0 years remaining

Automatic full-leg mosaic and display for peripheral angiography

Assignee: Siemens Medical Solutions USA Inc
•
Filing: 1996-03-25
•
Granted: 1998-11-10
•
Expires: 2016-03-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer system automatically takes a sequence of stepping images from peripheral angiography and mosaics them into a single full-leg display by globally matching the bone and the vessel by measuring an overlapping ratio and by locally refining detailed anatomical features using deformation. The system combines multiple evidence in the entire overlapped image/candidate rows and maximizes the ratio of overlap. This approach takes evidence from the multiple rows and provides a more reliable result. In addition, local refinement is applied to compensate for the possible mismatch and nonlinear patient movement.

Inventors

  • 👤 Jin-Shin Chou
  • 👤 Jianzhong Qian

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 23:43
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4038; H; H04; H04N; H04N5/00; H04N5/30; H04N5/32; H04N5/3205

Claims Analysis

Total Claims: 26
Claim 1
Independent Claim 71 words
An automatic full-leg mosaic for peripheral angiography comprising: image acquisition means for automatically taking a sequence of stepping images from peripheral angiography; and, processing means for automatically mosaicing said sequence of images into a full-leg display wherein said processing means comprises: global matching means for globally matching bones and vessels by measure of a ratio of overlap; and, local refinement means for compensating for any possible mismatch and nonlinear patient movement.
Claim 2
Dependent Claim 71 words
An automatic full-leg mosaic for peripheral angiography comprising: image acquisition means for automatically taking a sequence of stepping images from peripheral angiography; and, processing means for automatically mosaicing said sequence of images into a full-leg display wherein said processing means comprises: global matching means for globally matching bones and vessels by measure of a ratio of overlap; and, local refinement means for compensating for any possible mismatch and nonlinear patient movement.
Claim 3
Dependent Claim 96 words
An automatic full-leg mosaic for peripheral angiography comprising image acquisition means for automatically taking a sequence of stepping images from peripheral angiography; and, processing means for mosaicing said sequence of images into a full-leg display wherein said processing means comprises: global matching means for globally matching bones and vessels by measure of a ratio of overlap; and, local refinement means for compensating for any possible mismatch and nonlinear patient movement wherein said global matching means comprises: combination means for combining multiple evidence in entire overlapped image/candidate rows; and, maximizing means for maximizing said ratio of overlap.
Claim 4
Dependent Claim 96 words
An automatic full-leg mosaic for peripheral angiography comprising image acquisition means for automatically taking a sequence of stepping images from peripheral angiography; and, processing means for mosaicing said sequence of images into a full-leg display wherein said processing means comprises: global matching means for globally matching bones and vessels by measure of a ratio of overlap; and, local refinement means for compensating for any possible mismatch and nonlinear patient movement wherein said global matching means comprises: combination means for combining multiple evidence in entire overlapped image/candidate rows; and, maximizing means for maximizing said ratio of overlap.
Claim 5
Dependent Claim 108 words
An automatic full-leg mosaic for peripheral angiography as claimed in claim 2 wherein said ratio of overlap is defined as ##EQU3## where SM 12 (x, y)=ΣΣW 1 (x, y)E 1 (x, y)W 2 (x, y)E 2 (x, y), SM 1 (x 1 , y 1 , Δx, Δy)=ΣΣW 1 (x 1 -Δx, y 1 -Δy)·E 1 (x 1 -Δx, y 1 -Δy), SM 2 (x 2 , y 2 , Δx, Δy)=W 2 (x 2 -Δx, y 2 -Δy)·E 2 (x 2 -Δx, y 2 -Δy), and SM is a similarity measure, E is an edge map, W is a weighting factor, and Δx, Δy are translational parameters.
Claim 6
Dependent Claim 28 words
An automatic full-leg mosaic for peripheral angiography as claimed in claim 1 wherein said global matching means takes evidence from multiple rows and provides a more reliable result.
Claim 7
Dependent Claim 112 words
An automatic full-leg mosaic for peripheral angiography comprising image acquisition-means for automatically taking a sequence of stepping images from peripheral angiography; and, processing means for automatically mosaicing said sequence of images into a full-leg display wherein said processing means comprises: stepping images selection means; image pair for matching selection means; edge, ridge and valley information detection means; global matching means; left and right legs separation means; intermediate matching on a single leg means; local refinement means; first decision means for deciding whether said processing is done with both legs; second decision means for deciding whether said processing is done with all image pairs; and, generating means for generating a long-leg mosaic display.
Claim 8
Dependent Claim 112 words
An automatic full-leg mosaic for peripheral angiography comprising image acquisition-means for automatically taking a sequence of stepping images from peripheral angiography; and, processing means for automatically mosaicing said sequence of images into a full-leg display wherein said processing means comprises: stepping images selection means; image pair for matching selection means; edge, ridge and valley information detection means; global matching means; left and right legs separation means; intermediate matching on a single leg means; local refinement means; first decision means for deciding whether said processing is done with both legs; second decision means for deciding whether said processing is done with all image pairs; and, generating means for generating a long-leg mosaic display.
Claim 9
Dependent Claim 23 words
An automatic full-leg mosaic for peripheral angiography as claimed in claim 5 further comprising: display and/or record means connected to said processing means.
Claim 10
Dependent Claim 22 words
An automatic full-leg mosaic for peripheral angiography as claimed in claim 6 further comprising: user interface means connected to said processing means.
Claim 11
Dependent Claim 92 words
An automatic mosaic comprising: image acquisition means for automatically taking a sequence of stepping images; processing means connected to said image acquisition means for automatically mosaicing said sequence of images into a display; and, display means connected to said processing means for displaying said mosaic wherein said processing means comprises: global matching means connected to said image acquisition means for globally matching bones and vessels by measure of a ratio of overlap; and, local refinement means connected to said global matching means for compensating for any possible mismatch and nonlinear patient movement.
Claim 12
Dependent Claim 92 words
An automatic mosaic comprising: image acquisition means for automatically taking a sequence of stepping images; processing means connected to said image acquisition means for automatically mosaicing said sequence of images into a display; and, display means connected to said processing means for displaying said mosaic wherein said processing means comprises: global matching means connected to said image acquisition means for globally matching bones and vessels by measure of a ratio of overlap; and, local refinement means connected to said global matching means for compensating for any possible mismatch and nonlinear patient movement.
Claim 13
Dependent Claim 219 words
An automatic mosaic comprising image acquisition means for automatically taking a sequence of stepping images; processing means connected to said image acquisition means for mosaicing said sequence of images into a display; and, display means connected to said processing means for displaying said mosaic wherein said processing means comprises: global matching means connected to said image acquisition means for globally matching bones and vessels by measure of a ratio of overlap; and, local refinement means connected to said global matching means for compensating for any possible mismatch and nonlinear patient movement wherein said global matching means comprises: combination means connected to said image acquisition means for combining multiple evidence in entire overlapped image/candidate rows; and, maximizing means for maximizing said ratio of overlap, wherein said ratio of overlap is defined as ##EQU4## where SM 12 (x, y)=ΣΣW 1 (x, y)E 1 (x, y)W 2 (x, y)E 2 (x, y), SM 1 (x 1 , y 1 , Δx, Δy)=ΣΣW 1 (x 1 -Δx, y 1 -Δy)·E 1 (x 1 -Δx, y 1 -Δy), SM 2 (x 2 , y 2 , Δx, Δy)=ΣΣW 2 (x 2 -Δx, y 2 -Δy)·E 2 (x 2 -Δx, y 2 -Δy), and SM is a similarity measure, E is an edge map, W is a weighting factor, and Δx, Δy are translational parameters.
Claim 14
Dependent Claim 219 words
An automatic mosaic comprising image acquisition means for automatically taking a sequence of stepping images; processing means connected to said image acquisition means for mosaicing said sequence of images into a display; and, display means connected to said processing means for displaying said mosaic wherein said processing means comprises: global matching means connected to said image acquisition means for globally matching bones and vessels by measure of a ratio of overlap; and, local refinement means connected to said global matching means for compensating for any possible mismatch and nonlinear patient movement wherein said global matching means comprises: combination means connected to said image acquisition means for combining multiple evidence in entire overlapped image/candidate rows; and, maximizing means for maximizing said ratio of overlap, wherein said ratio of overlap is defined as ##EQU4## where SM 12 (x, y)=ΣΣW 1 (x, y)E 1 (x, y)W 2 (x, y)E 2 (x, y), SM 1 (x 1 , y 1 , Δx, Δy)=ΣΣW 1 (x 1 -Δx, y 1 -Δy)·E 1 (x 1 -Δx, y 1 -Δy), SM 2 (x 2 , y 2 , Δx, Δy)=ΣΣW 2 (x 2 -Δx, y 2 -Δy)·E 2 (x 2 -Δx, y 2 -Δy), and SM is a similarity measure, E is an edge map, W is a weighting factor, and Δx, Δy are translational parameters.
Claim 15
Dependent Claim 110 words
An automatic mosaic comprising: image acquisition means; processing means for automatically mosaicing a sequence of images; and display means wherein said processing means comprises: stepping images selection means connected to said image acquisition means; image pair for matching selection means connected to said stepping images selection means; edge, ridge and valley information detection means connected to said image pair for matching selection means; global matching means connected to said edge, ridge and valley information detection means; local refinement means connected to said global matching means; decision means connected to said local refinement means; and, generating means connected to said decision means for generating a mosaic display for said display means.
Claim 16
Dependent Claim 110 words
An automatic mosaic comprising: image acquisition means; processing means for automatically mosaicing a sequence of images; and display means wherein said processing means comprises: stepping images selection means connected to said image acquisition means; image pair for matching selection means connected to said stepping images selection means; edge, ridge and valley information detection means connected to said image pair for matching selection means; global matching means connected to said edge, ridge and valley information detection means; local refinement means connected to said global matching means; decision means connected to said local refinement means; and, generating means connected to said decision means for generating a mosaic display for said display means.
Claim 17
Dependent Claim 18 words
An automatic mosaic as claimed in claim 10 further comprising: user interface means connected to said processing means.
Claim 18
Independent Claim 69 words
A method for creating an automatic full-leg mosaic for peripheral angiography comprising the steps of: automatically taking a sequence of stepping images from peripheral angiography; and, automatically processing said images into a mosaic of a full-leg display wherein automatically processing said images comprises the steps of: globally matching bones and vessels by measuring an overlapping ratio; and, locally refining for compensating for any possible mismatch and nonlinear patient movement.
Claim 19
Independent Claim 69 words
A method for creating an automatic full-leg mosaic for peripheral angiography comprising the steps of: automatically taking a sequence of stepping images from peripheral angiography; and, automatically processing said images into a mosaic of a full-leg display wherein automatically processing said images comprises the steps of: globally matching bones and vessels by measuring an overlapping ratio; and, locally refining for compensating for any possible mismatch and nonlinear patient movement.
Claim 20
Independent Claim 85 words
A method for creating an automatic full-leg mosaic for peripheral angiography comprising automatically taking a sequence of stepping images from peripheral angiography; and, processing said images into a mosaic of a full-leg display wherein processing said images comprises the steps of: globally matching bones and vessels by measuring an overlapping ratio; and, locally refining for compensating for any possible mismatch and nonlinear patient movement wherein globally matching comprises the steps of: combining multiple evidence in entire overlapped image/candidate rows; and, maximizing a ratio of overlap.
Claim 21
Independent Claim 85 words
A method for creating an automatic full-leg mosaic for peripheral angiography comprising automatically taking a sequence of stepping images from peripheral angiography; and, processing said images into a mosaic of a full-leg display wherein processing said images comprises the steps of: globally matching bones and vessels by measuring an overlapping ratio; and, locally refining for compensating for any possible mismatch and nonlinear patient movement wherein globally matching comprises the steps of: combining multiple evidence in entire overlapped image/candidate rows; and, maximizing a ratio of overlap.
Claim 22
Dependent Claim 34 words
A method for creating an automatic full-leg mosaic for peripheral angiography as claimed in claim 12 wherein globally matching comprises the steps of: taking evidence from multiple rows; and, providing a more reliable result.
Claim 23
Dependent Claim 30 words
A method for creating an automatic full-leg mosaic for peripheral angiography as claimed in claim 12 further comprising the steps of: displaying said full-leg mosaic; and, recording said full-leg mosaic.
Claim 24
Dependent Claim 24 words
A method for creating an automatic full-leg mosaic for peripheral angiography as claimed in claim 15 further comprising: interfacing processing means with a user.
Claim 25
Independent Claim 147 words
A method for creating an automatic full-leg mosaic for peripheral angiography comprising the steps of automatically taking a sequence of stepping images from peripheral angiography; and, processing said images into a mosaic of a full leg display; wherein processing said images comprises the steps of: selecting stepping images; selecting an image pair for matching; detecting edge, ridge and valley information; performing global matching; separating left and right legs; performing intermediate matching on a single leg; performing local refinement; deciding whether said processing is done with both legs and if said processing is not done with both legs, returning to the step of performing intermediate matching on a single leg; deciding whether said processing is done with all image pairs and if said processing is not done with all image pairs, returning to the step of selecting an image pair for matching; and, generating a long-leg mosaic display.
Claim 26
Independent Claim 147 words
A method for creating an automatic full-leg mosaic for peripheral angiography comprising the steps of automatically taking a sequence of stepping images from peripheral angiography; and, processing said images into a mosaic of a full leg display; wherein processing said images comprises the steps of: selecting stepping images; selecting an image pair for matching; detecting edge, ridge and valley information; performing global matching; separating left and right legs; performing intermediate matching on a single leg; performing local refinement; deciding whether said processing is done with both legs and if said processing is not done with both legs, returning to the step of performing intermediate matching on a single leg; deciding whether said processing is done with all image pairs and if said processing is not done with all image pairs, returning to the step of selecting an image pair for matching; and, generating a long-leg mosaic display.

References Cited (Backward Citations)

US4613983A Cited
US5123056A Cited
US5349625A Cited
US5485500A Cited
US5394455A Cited
US5513239A Cited
US5636259A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-11-09 2002-05-11 2002-11-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-11-09 2006-05-11 2006-11-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-11-09 2010-05-11 2010-11-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag