Method for automatic construction of 2d statistical shape model for the lung regions -> Monitor Keywords
Fresh Patents
Monitor Patents Patent Organizer File a Provisional Patent Browse Inventors Browse Industry Browse Agents Browse Locations
site info Site News  |  monitor Monitor Keywords  |  monitor archive Monitor Archive  |  organizer Organizer  |  account info Account Info  |  
03/15/07 - USPTO Class 382 |  70 views | #20070058850 | Prev - Next | About this Page  382 rss/xml feed  monitor keywords

Method for automatic construction of 2d statistical shape model for the lung regions

USPTO Application #: 20070058850
Title: Method for automatic construction of 2d statistical shape model for the lung regions
Abstract: A method for automatic construction of 2D statistical shape models for the lung regions in chest radiographic images. The method includes: extracting the anatomical structure contours from a chest radiograph image; generating a polygonal shape approximation for each contour; aligning a plurality of polygonal shape approximations by minimizing their distance; assigning a plurality of landmarks on each shape contour; and determining a statistical shape model using aligned shape contours. (end of abstract)



Agent: Pamela R. Crocker Patent Legal Staff - Rochester, NY, US
Inventors: Hui Luo, David H. Foos
USPTO Applicaton #: 20070058850 - Class: 382132000 (USPTO)

Related Patent Categories: Image Analysis, Applications, Dna Or Rna Pattern Reading, X-ray Film Analysis (e.g., Radiography)

Method for automatic construction of 2d statistical shape model for the lung regions description/claims


The Patent Description & Claims data below is from USPTO Patent Application 20070058850, Method for automatic construction of 2d statistical shape model for the lung regions.

Brief Patent Description - Full Patent Description - Patent Application Claims
  monitor keywords

CROSS REFERENCE TO RELATED APPLICATIONS

[0001] This is a continuation of U.S. Ser. No. 10/315,855 entitled "METHOD FOR AUTOMATIC CONSTRUCTION OF 2D STATISTICAL SHAPE MODEL FOR THE LUNG REGIONS", and filed on Dec. 10, 2002 in the names of Luo et al., and which is assigned to the assignee of this application.

FIELD OF THE INVENTION

[0002] This invention relates in general to lung shape modeling, and in particular to a method for automatically constructing two-dimension (2D) statistical shape model of the lung regions from sets of chest radiographic images.

BACKGROUND OF THE INVENTION

[0003] The use of shape as an anatomical object property is a rapidly increasing portion of research in the field of medical image analysis. Shape representations and shape models have been used in connection with segmentation of medical images, diagnosis, and motion analysis. Among different types of shape models, Active Shape Models (ASMs) have been frequently applied and proven a powerful tool for characterizing objects and segmenting medical images. In order to construct such models, sets of labeled training images are required. The labels in the training sets consist of landmark points defining the correspondences between similar structures in each image across the set. Manual definition of landmarks on 2D shapes has proven to be both time-consuming and error prone. To reduce the burden, semi-automatic systems have been developed. In these systems, a model is built from the current set of examples, and used to search the next image. The user can edit the result where necessary, then add the example to the training set. Though this can considerably reduce the time and effort required, labeling large sets of examples is still labor intensive.

[0004] Because of the importance of landmark labeling, a few attempts have been made to automate the shape alignment/average process. For example, Lorenz and Krahnstover automatically locate candidates for landmarks via a metric for points of high curvature, Lorenz C., Krahnstove N. Generation of point-based 3D statistical shape models for anatomical objects. CVIU, vol 77, no. 2, February 2000, pp. 175-191. Davatzikos et al. used curvature registration on contours produced by an active contour approach, (C. Davatzikos, M. Vaillant, S. M. Resnich, J. L. Prince, S. Letovsky, and R. N. Bryan, A Computerized Approach for Morphological Analysis of the Corpus Callosum, J. Computer Assisted Tomography, vol. 20, 1996, pp. 88-97). Duncan et al. (J. Duncan, R. L. Owen, L. H. Staib, and F. Anandan, Measurement of non-rigid motion using contour shape descriptors, in IEEE Conference on Computer Vision and Pattern Recognition, 1991, pp. 318-324). And Kambhamettu et al, (C. Kambhamettu and D. B. Goldgof, Point correspondence recovery in non-rigid motion, IEEE Conference on Computer Vision and Pattern Recognition, 1992, pp. 545-561), propose methods of correspondence based on the minimization of a cost function that involves the difference in the curvature of two boundaries. However, as pointed out by several studies, curvature is a rigid invariant of shape and its applicability is limited in case of nonlinear shape distortions. In addition, it is hard to find sufficient high curvature points on lung contours.

[0005] Hill et al. employed a sparse polygonal approximation to one of two boundaries which is transformed onto the other boundary via an optimization scheme, (A. Hill, C. J. Taylor, and A. D. Brett, A Framework for Automatic Landmark Identification Using a New Method of Nonrigid Correspondence, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 3, 2000, pp. 241-251). The polygonal matching is based on an assumption that arc path-lengths between consecutive points are equal. This assumption may be violated in case of severe shape difference and is especially difficult to satisfy in polygonal approximation of lung shape contours.

[0006] As a result, the prior art does not fit the lung shape modeling very well, therefore there exists a need for a method for automatically constructing 2D statistical shape model of lung regions in chest radiographs.

SUMMARY OF THE INVENTION

[0007] According to the present invention, a method is provided for automatic construction of 2-D statistical shape models for the lung regions in chest radiographic images. The method makes use of a set of shape instances of lung regions from chest images, and automatically aligns them to a pre-defined template shape using the L.sub.2 distance and Procrustes distance analysis. Once the training shapes are appropriately aligned, a set of landmarks is automatically generated from each shape. Finally, a 2D statistical model is constructed by Principle Component Analysis. The statistical shape model consists of a mean shape vector to represent the general shape and variation modes in the form of the eigenvectors of the covariance matrix to model the differences between individuals.

ADVANTAGEOUS EFFECT OF THE INVENTION

[0008] The invention has the following advantages.

[0009] 1. The entire alignment and labeling process is automatic.

[0010] 2. The time and effort required to label sets of data is dramatically reduced.

[0011] 3. User bias introduced by manual labeling is avoided.

BRIEF DESCRIPTION OF THE DRAWINGS

[0012] Preferred embodiments of the present invention will be described below in more detail, with reference to the accompanying drawings:

[0013] FIG. 1 is a flowchart illustrating the overall scheme for the automated method for constructing 2D statistical shape models of lung regions.

[0014] FIG. 2 is a block diagram illustration of the shape alignment algorithm.

[0015] FIG. 3(a) is a diagrammatic view illustrating the polygonal shape approximations T.sub.p computed from the template shape.

[0016] FIG. 3(b) is a diagrammatic view illustrating the polygonal shape approximations Sp computed from a shape instances.

[0017] FIG. (4a) is a diagrammatic view of turning angle vs. arc-length showing the turning function .theta..sub.Tp(s) of the template shape.

[0018] FIG. 4(b) is a diagrammatic view of turning angle vs. arc-length showing the turning function .theta..sub.Sp(s) of the shape instance.

Continue reading about Method for automatic construction of 2d statistical shape model for the lung regions...
Full patent description for Method for automatic construction of 2d statistical shape model for the lung regions

Brief Patent Description - Full Patent Description - Patent Application Claims

Click on the above for other options relating to this Method for automatic construction of 2d statistical shape model for the lung regions patent application.
###
monitor keywords

How KEYWORD MONITOR works... a FREE service from FreshPatents
1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored.
3. Each week you receive an email with patent applications related to your keywords.  
Start now! - Receive info on patent apps like Method for automatic construction of 2d statistical shape model for the lung regions or other areas of interest.
###


Previous Patent Application:
Region delineation in computer tomographic angiography
Next Patent Application:
Confirming cancellation of truncated checks
Industry Class:
Image analysis

###

FreshPatents.com Support
Thank you for viewing the Method for automatic construction of 2d statistical shape model for the lung regions patent info.
IP-related news and info


Results in 0.11727 seconds


Other interesting Feshpatents.com categories:
Software:  Finance AI Databases Development Document Navigation Error 174
filepatents (1K)

* Protect your Inventions
* US Patent Office filing
patentexpress PATENT INFO