US20070058850A1 - Method for automatic construction of 2d statistical shape model for the lung regions - Google Patents

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

Info

Publication number
US20070058850A1
US20070058850A1 US11/556,226 US55622606A US2007058850A1 US 20070058850 A1 US20070058850 A1 US 20070058850A1 US 55622606 A US55622606 A US 55622606A US 2007058850 A1 US2007058850 A1 US 2007058850A1
Authority
US
United States
Prior art keywords
shape
landmarks
contour
instance
template
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US11/556,226
Inventor
Hui Luo
David Foos
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Carestream Health Inc
Original Assignee
Hui Luo
Foos David H
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hui Luo, Foos David H filed Critical Hui Luo
Priority to US11/556,226 priority Critical patent/US20070058850A1/en
Publication of US20070058850A1 publication Critical patent/US20070058850A1/en
Assigned to CARESTREAM HEALTH, INC. reassignment CARESTREAM HEALTH, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: EASTMAN KODAK COMPANY
Assigned to CARESTREAM HEALTH, INC. reassignment CARESTREAM HEALTH, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: EASTMAN KODAK COMPANY
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/149Segmentation; Edge detection involving deformable models, e.g. active contour models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10116X-ray image
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20081Training; Learning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20092Interactive image processing based on input by user
    • G06T2207/20104Interactive definition of region of interest [ROI]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20112Image segmentation details
    • G06T2207/20124Active shape model [ASM]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30004Biomedical image processing
    • G06T2207/30008Bone
    • G06T2207/30012Spine; Backbone
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30004Biomedical image processing
    • G06T2207/30061Lung

Definitions

  • 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.
  • Shape representations and shape models have been used in connection with segmentation of medical images, diagnosis, and motion analysis.
  • ASMs Active Shape 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.
  • 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.
  • Lorenz and Krahnstover automatically locate candidates for landmarks via a metric for points of high curvature
  • Lorenz C. Krahnstove N. Generation of point-based 3 D 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.
  • 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.
  • a method 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 2 distance and Procrustes distance analysis. Once the training shapes are appropriately aligned, a set of landmarks is automatically generated from each shape.
  • 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.
  • the invention has the following advantages.
  • FIG. 1 is a flowchart illustrating the overall scheme for the automated method for constructing 2D statistical shape models of lung regions.
  • FIG. 2 is a block diagram illustration of the shape alignment algorithm.
  • FIG. 3 ( a ) is a diagrammatic view illustrating the polygonal shape approximations T p computed from the template shape.
  • FIG. 3 ( b ) is a diagrammatic view illustrating the polygonal shape approximations Sp computed from a shape instances.
  • FIG. ( 4 a ) is a diagrammatic view of turning angle vs. arc-length showing the turning function ⁇ Tp (s) of the template shape.
  • FIG. 4 ( b ) is a diagrammatic view of turning angle vs. arc-length showing the turning function ⁇ Sp (s) of the shape instance.
  • FIG. 5 ( a ) is a diagrammatic view showing the result of the coarse shape alignment.
  • FIG. 5 ( b ) is a graphical view of turning angle vs. arc-length illustrating the relationships of the turning functions in the coarse shape alignment.
  • FIG. 6 illustrates the determination of landmarks on the left and right lung shape contours.
  • FIGS. 7 ( a ) and 7 ( b ) are diagrammatic views respectively showing the corresponding landmark points on the template shape and the shape instance.
  • FIG. 8 is a diagrammatic view displaying the final alignment result.
  • FIG. 9 is a diagrammatic view which the Procrustes average shape.
  • the clouds are landmarks from the aligned set of shape instances.
  • FIGS. 10 ( a ) and 10 ( l ) show some training shapes of the lung region selected from a database.
  • FIG. 11 ( a ) is a diagrammatic view which shows the effects of varying the first parameter of the left lung shape model by two standard deviations.
  • FIG. 11 ( b ) is a diagrammatic view which shows the effects of varying the second parameter of the left lung shape model by two standard deviations.
  • FIG. 11 ( c ) is a diagrammatic view which shows the effects of varying the first parameter of the right lung shape model by two standard deviations.
  • FIG. 11 ( d ) is a diagrammatic view which shows the effects of varying the second parameter of the right lung shape model by two standard deviations.
  • FIG. 12 is a block diagram of a radiographic imaging system incorporating the present invention.
  • FIG. 12 is a block diagram of a radiographic system incorporating the present invention.
  • a radiographic image such as a chest radiographic image is acquired by an image acquisition system 1600 .
  • Image acquisition system 1600 can include one of the following. (1) A conventional radiographic film/screen system in which a body part (chest) of a patient is exposed to x-radiation from an x-ray source and a radiographic image is formed in the radiographic image is formed in the radiographic film. The film is developed and digitized to produce a digital radiographic image. (2) A computed radiography system in which the radiographic image of the patient's body part is formed in a storage phosphor plate.
  • the storage phosphor plate is scanned to produce a digital radiographic image.
  • the storage phosphor plate is erased and reused.
  • the digital radiographic image is processed according to the present invention by image processing system 1602 .
  • System 1602 is preferably a digital computer or digital microprocessor by can include hardware and firmware to carry out the various image processing operations.
  • the processed digital radiographic image is provided to image output 1604 , such as a high resolution electronic display or a printer which produces a hard copy (film) of the processed radiographic image.
  • image output 1604 such as a high resolution electronic display or a printer which produces a hard copy (film) of the processed radiographic image.
  • the original as well as the processed image can be transmitted to a remote location, can be stored in a radiographic image storage system (PACS), etc.
  • PES radiographic image storage system
  • the present invention discloses a method for automatically constructing 2D statistical shape models for lung regions, which is based on the combination of three processing steps as shown in FIG. 1 .
  • a digital radiographic image of chest regions of a patient is provided (box 9 ) for digital image processing.
  • a manual contour tracing is first performed to extract the lung region contours from the chest radiographs (box 10 ).
  • a shape alignment algorithm is used to align all shape instances as closely as possible to a pre-defined template shape (box 11 ).
  • a statistical shape model is generated by principle component analysis using the aligned shape instances (box 12 ).
  • the most difficult issue in the alignment is the one-to-one correspondence between different shape instances.
  • the present invention provides an efficient method to achieve this goal by first searching a set of landmarks related to the shape features along the shape contour, and then filling the segments between them with a fixed number of equidistant landmarks.
  • the method includes two stages, as shown in FIG. 2 .
  • the first stage the coarse shape alignment
  • a template shape is selected (box 21 )
  • a scale, rotation and translation are computed based on the L 2 distance between the turning functions of the two polygons, which are used to approximate the template shape and the shape instance.
  • the second stage of the process (detailed shape alignment) sets of corresponding points are defined and a least-squares type (Procrustes) distance is computed for a more detailed shape alignment.
  • a polygonal shape approximation is computed to simplify the representation of a shape (box 22 ) and a turning function ⁇ (s) is defined to measure the angle of the counter clockwise tangent from a reference point O on the shape approximation (box 23 ).
  • the reference point orientation ⁇ (O) is associated with the image coordinates (such as the x-axis).
  • ⁇ (s) as a function of the arc-length s, keeps track of the turning that takes place, increasing with left-hand turns and decreasing with right-hand turns, as shown in FIGS. 4 ( a ) and 4 ( b ).
  • the perimeter length of each polygon is normalized.
  • the function ⁇ (s) has several properties that make it especially suitable for shape alignment. It is piecewise constant for polygons, making computations particularly easy and fast. According to the definition, the function ⁇ (s) is invariant under translation and scaling to the polygon. Rotation of the polygon corresponds to a simple shift of ⁇ (s) in the ⁇ direction (the vertical direction), while changing the location of the reference point O by an amount t ⁇ [0,1] along the perimeter of polygon corresponds to a horizontal shift of the function ⁇ (s).
  • the method chooses one shape instance as the template shape T, whose size is close to the mean size of all shape instances. Then two polygonal shape approximations T p and S p are computed from the template shape 31 and a shape instances 32 , respectively, as shown in FIGS. 3 ( a ) and 3 ( b ).
  • the aim is to improve the alignment by minimizing the Procrustes distance between the template shape contour and the shape instance contour.
  • a crucial requirement is to correctly define point correspondence between the template shape and shape instance, which can be easily achieved after the coarse shape alignment.
  • the idea is that, first of all, some landmarks related to the shape features are located along the shape contour. For example, in FIG. 6 , the landmark O on the left lung contour 61 and the landmarks O 1 and O 2 on the right lung contour 62 . Then, a fixed number of equidistance points are filled in each segment between the located landmarks (box 27 ). Finally a list of vertices is constructed where each vertex represents a landmark point and the index order is correspond to the counter-clockwise direction along the contour. This last step is very important since it ensures that all elements with the same index represent corresponding shape information.
  • W is a diagonal matrix of weights for each landmark.
  • the weights are chosen to give more significance to those landmarks related to anatomical structures.
  • FIG. 8 shows the final alignment result of the template shape 81 and the shape instance 82 after the detailed alignment.
  • a mean shape can be generated for left lung 91 and right lung 92 , as shown in FIG. 9 , and the shape model variation can be also analyzed by applying a principal component analysis on the training data.
  • Each computed principal component gives a ‘model of variation’, a way in which the landmark points tend to move together as the shape varies.
  • x i is a shape instance
  • x is the mean shape
  • M is the total number of the shape instances.
  • Solutions to Eq. (9) provide the eigenvector p i and their eigenvalues ⁇ i of S. Conventionally, these eigenvalues are sorted in the decreasing order. It can be shown that the eigenvectors associated with larger eigenvalues correspond to the directions of larger variation in the underlying training data.
  • any shape in the training set can be approximated using the mean shape and a weighted sum of these deviations obtained from the first t modes.
  • b (b 1 ,b 2 , b 3 , . . . b t ) is the vector of weights, which indicates how much variation is exhibited with respect to each of the eigenvectors.
  • FIGS. 10 ( a )- 10 ( l ) show some training shapes of the lung region selected from a database. Each shape contour is created by a user delineating the lung region boarders.
  • FIGS. 11 ( a ) and 10 ( b ) show the shape variation by varying the first two model parameters.
  • FIG. 11 ( a ) shows the effects of varying the first parameter of the left lung shape model.
  • FIG. 11 ( b ) shows the effects of varying the second parameter of the left lung shape model.
  • FIG. 11 ( c ) shows the effects of varying the first parameter of the right lung shape model.
  • FIG. 11 ( d ) shows the effects of varying the second parameter of the right lung shape model.
  • a method for automatically constructing a 2D statistical shape model for lung region in chest radiograph Given a set of lung region shape instances, the method generated the mean shape of lung region by automatically aligning the training shape instances, selecting landmarks, and finally deriving a statistical model by principle component analysis.
  • This method has been successfully applied to a set of 65 lung region shape data sets. As expected, a large portion of total shape variability is captured with the first few eigenvectors.
  • the present method can also be used to construct the shape models of other anatomical structures, such as bones and organs.

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.

Description

    CROSS REFERENCE TO RELATED APPLICATIONS
  • 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
  • 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
  • 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.
  • 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.
  • 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.
  • 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
  • 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 L2 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
  • The invention has the following advantages.
  • 1. The entire alignment and labeling process is automatic.
  • 2. The time and effort required to label sets of data is dramatically reduced.
  • 3. User bias introduced by manual labeling is avoided.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • Preferred embodiments of the present invention will be described below in more detail, with reference to the accompanying drawings:
  • FIG. 1 is a flowchart illustrating the overall scheme for the automated method for constructing 2D statistical shape models of lung regions.
  • FIG. 2 is a block diagram illustration of the shape alignment algorithm.
  • FIG. 3(a) is a diagrammatic view illustrating the polygonal shape approximations Tp computed from the template shape.
  • FIG. 3(b) is a diagrammatic view illustrating the polygonal shape approximations Sp computed from a shape instances.
  • FIG. (4 a) is a diagrammatic view of turning angle vs. arc-length showing the turning function θTp(s) of the template shape.
  • FIG. 4(b) is a diagrammatic view of turning angle vs. arc-length showing the turning function θSp(s) of the shape instance.
  • FIG. 5(a) is a diagrammatic view showing the result of the coarse shape alignment.
  • FIG. 5(b) is a graphical view of turning angle vs. arc-length illustrating the relationships of the turning functions in the coarse shape alignment.
  • FIG. 6 illustrates the determination of landmarks on the left and right lung shape contours.
  • FIGS. 7(a) and 7(b) are diagrammatic views respectively showing the corresponding landmark points on the template shape and the shape instance.
  • FIG. 8 is a diagrammatic view displaying the final alignment result.
  • FIG. 9 is a diagrammatic view which the Procrustes average shape. The clouds are landmarks from the aligned set of shape instances.
  • FIGS. 10(a) and 10(l) show some training shapes of the lung region selected from a database.
  • FIG. 11(a) is a diagrammatic view which shows the effects of varying the first parameter of the left lung shape model by two standard deviations.
  • FIG. 11(b) is a diagrammatic view which shows the effects of varying the second parameter of the left lung shape model by two standard deviations.
  • FIG. 11(c) is a diagrammatic view which shows the effects of varying the first parameter of the right lung shape model by two standard deviations.
  • FIG. 11(d) is a diagrammatic view which shows the effects of varying the second parameter of the right lung shape model by two standard deviations.
  • FIG. 12 is a block diagram of a radiographic imaging system incorporating the present invention.
  • DETAILED DESCRIPTION OF THE INVENTION
  • The present invention relates in general to the processing of chest radiographic images. FIG. 12 is a block diagram of a radiographic system incorporating the present invention. As shown a radiographic image, such as a chest radiographic image is acquired by an image acquisition system 1600. Image acquisition system 1600 can include one of the following. (1) A conventional radiographic film/screen system in which a body part (chest) of a patient is exposed to x-radiation from an x-ray source and a radiographic image is formed in the radiographic image is formed in the radiographic film. The film is developed and digitized to produce a digital radiographic image. (2) A computed radiography system in which the radiographic image of the patient's body part is formed in a storage phosphor plate. The storage phosphor plate is scanned to produce a digital radiographic image. The storage phosphor plate is erased and reused. (3) A direct digital radiography system in which the radiographic image of the patient's body part is formed directly in a direct digital device which directly produces a digital radiographic image.
  • The digital radiographic image is processed according to the present invention by image processing system 1602. System 1602 is preferably a digital computer or digital microprocessor by can include hardware and firmware to carry out the various image processing operations.
  • The processed digital radiographic image is provided to image output 1604, such as a high resolution electronic display or a printer which produces a hard copy (film) of the processed radiographic image. The original as well as the processed image can be transmitted to a remote location, can be stored in a radiographic image storage system (PACS), etc.
  • The present invention discloses a method for automatically constructing 2D statistical shape models for lung regions, which is based on the combination of three processing steps as shown in FIG. 1. First, a digital radiographic image of chest regions of a patient is provided (box 9) for digital image processing. Then a manual contour tracing is first performed to extract the lung region contours from the chest radiographs (box 10). Later a shape alignment algorithm is used to align all shape instances as closely as possible to a pre-defined template shape (box 11). Finally, a statistical shape model is generated by principle component analysis using the aligned shape instances (box 12).
  • The most difficult issue in the alignment is the one-to-one correspondence between different shape instances. The present invention provides an efficient method to achieve this goal by first searching a set of landmarks related to the shape features along the shape contour, and then filling the segments between them with a fixed number of equidistant landmarks. The method includes two stages, as shown in FIG. 2. In the first stage (the coarse shape alignment), a template shape is selected (box 21), and for each shape instance, a scale, rotation and translation are computed based on the L2 distance between the turning functions of the two polygons, which are used to approximate the template shape and the shape instance. In the second stage of the process (detailed shape alignment), sets of corresponding points are defined and a least-squares type (Procrustes) distance is computed for a more detailed shape alignment.
  • In the present invention, a polygonal shape approximation is computed to simplify the representation of a shape (box 22) and a turning function θ(s) is defined to measure the angle of the counter clockwise tangent from a reference point O on the shape approximation (box 23). The reference point orientation θ(O) is associated with the image coordinates (such as the x-axis). θ(s), as a function of the arc-length s, keeps track of the turning that takes place, increasing with left-hand turns and decreasing with right-hand turns, as shown in FIGS. 4(a) and 4(b). To ensure generality, the perimeter length of each polygon is normalized. Thus for a simple closed contour, θ(s) starts at θ(O) (assuming that the reference point O is placed at differential point along the contour) and increases to θ(1)=θ(O)+2π. The function θ(s) has several properties that make it especially suitable for shape alignment. It is piecewise constant for polygons, making computations particularly easy and fast. According to the definition, the function θ(s) is invariant under translation and scaling to the polygon. Rotation of the polygon corresponds to a simple shift of θ(s) in the θ direction (the vertical direction), while changing the location of the reference point O by an amount t∈[0,1] along the perimeter of polygon corresponds to a horizontal shift of the function θ(s).
  • In the implementation of coarse shape alignment, the method chooses one shape instance as the template shape T, whose size is close to the mean size of all shape instances. Then two polygonal shape approximations Tp and Sp are computed from the template shape 31 and a shape instances 32, respectively, as shown in FIGS. 3(a) and 3(b). The degree to which Tp and Sp are similar can be measured by taking the minimal L2 distance between the turning functions θTp(s) and θSp(s), as defined by D 2 T p , S p ( t , θ ) = ( min θ , t [ 0 , 1 ] 0 1 θ T p ( s + t ) - θ S p ( s ) + θ 2 s ) 1 2 ( 1 )
  • where t represents the position of the reference point along the polygon, and θ corresponds to the rotation of polygon. Based on the proofs given by Arkin et al. (E. M. Arkin, L. P. Chew, D. P. Huttenlocher, K. Kedem, and J. S. Mitcheel, An efficiently computable Metric for Comparing Polygonal shapes. IEEE Trans. On Pattern Analysis and Machine Intelligence. vol. 13, no. 3, 1991, pp. 209-215), this problem can be solved by D 2 T p , S p ( t , θ ) = { min t [ 0 , 1 ] [ 0 1 ( θ T p ( s + t ) - θ S p ( s ) ) 2 s - ( θ * ( t ) ) 2 ] } 1 2 ( 2 )
  • Where θ* is the optimal orientation for any fixed t which is given by
    θ*=∫0 1θS p (s)ds−∫ 0 1θT p (s)ds−2πt   (3)
  • By solving the above equations, two matrices are obtained (box 24). One is D2 matrix from Eq. (2) and the other is θc matrix from Eq. (3). The correct orientation of the shape instance can be found by searching the minimal L2 distance in D2 matrix and the corresponding element in θc matrix (box 25). As for the other two parameters, the scale is simply determined from the perimeters of two shapes.
    s c =P Sp /P Tp   (4)
  • The translation can be calculated from the gravity centers of two shapes
    t c =t Tp −t Sp   (5)
  • Once the coarse shape alignment is done (box 26), the shape instance 52 is well aligned with the template shape 51, as shown in FIG. 5. However, this result still leaves a space for a more accurate alignment. Thus, in the second stage, the aim is to improve the alignment by minimizing the Procrustes distance between the template shape contour and the shape instance contour.
  • To compute the Procrustes distance, a crucial requirement is to correctly define point correspondence between the template shape and shape instance, which can be easily achieved after the coarse shape alignment. The idea is that, first of all, some landmarks related to the shape features are located along the shape contour. For example, in FIG. 6, the landmark O on the left lung contour 61 and the landmarks O1 and O2 on the right lung contour 62. Then, a fixed number of equidistance points are filled in each segment between the located landmarks (box 27). Finally a list of vertices is constructed where each vertex represents a landmark point and the index order is correspond to the counter-clockwise direction along the contour. This last step is very important since it ensures that all elements with the same index represent corresponding shape information.
  • Given the template shape vector XT (63) and the shape instance vector XS, (64) as shown respectively in FIGS. 7(a) and 7(b), an appropriate rotation θd, a scale sd and a translation td=(tdx,tdy) are chosen (box 28) and mapped onto M(XS)+td to minimize the weighted sum (box 29). E = ( X T - M ( s d , θ d ) X s - t d ) T W ( X T - M ( s d , θ d ) X s - t d ) Where ( 6 ) M ( s d , θ d ) = [ s dx 0 0 s dy ] [ cos θ - sin θ sin θ cos θ ] ( 7 )
  • W is a diagonal matrix of weights for each landmark. In the present invention, the weights are chosen to give more significance to those landmarks related to anatomical structures. FIG. 8 shows the final alignment result of the template shape 81 and the shape instance 82 after the detailed alignment.
  • After the shape alignment, there is a one-to-one correspondence between the vector elements of a given index, which ensures the vector element represents corresponding shape information. By taking the average of the coordinates of the corresponding vertices, a mean shape can be generated for left lung 91 and right lung 92, as shown in FIG. 9, and the shape model variation can be also analyzed by applying a principal component analysis on the training data. Each computed principal component gives a ‘model of variation’, a way in which the landmark points tend to move together as the shape varies.
  • For the 2D lung shape models in the present invention, there are N landmarks on the shape contour. So a 2N*2N covariance matrix S is calculated by using S = 1 M i = 1 M ( x i - x _ ) ( x i - x _ ) T ( 8 )
  • Where xi is a shape instance, x is the mean shape. M is the total number of the shape instances.
  • One particularly useful property of this matrix is that it can demonstrate variation in some directions more than in others. These variations' directions and importance may be derived from an eigen-decomposition of S by solving the equation
    S p i i p i   (9)
  • Solutions to Eq. (9) provide the eigenvector pi and their eigenvalues λi of S. Conventionally, these eigenvalues are sorted in the decreasing order. It can be shown that the eigenvectors associated with larger eigenvalues correspond to the directions of larger variation in the underlying training data.
  • Note that any shape in the training set can be approximated using the mean shape and a weighted sum of these deviations obtained from the first t modes.
    x+ P t b t   (10)
  • Where b=(b1,b2, b3, . . . bt) is the vector of weights, which indicates how much variation is exhibited with respect to each of the eigenvectors.
  • The present invention has been used to generate 2D statistical shape models of lung regions from 65 training contours. FIGS. 10(a)-10(l) show some training shapes of the lung region selected from a database. Each shape contour is created by a user delineating the lung region boarders.
  • FIGS. 11(a) and 10(b) show the shape variation by varying the first two model parameters. In particular, FIG. 11(a) shows the effects of varying the first parameter of the left lung shape model. FIG. 11(b) shows the effects of varying the second parameter of the left lung shape model. FIG. 11(c) shows the effects of varying the first parameter of the right lung shape model. FIG. 11(d) shows the effects of varying the second parameter of the right lung shape model.
  • In summary, a method for automatically constructing a 2D statistical shape model for lung region in chest radiograph is provided. Given a set of lung region shape instances, the method generated the mean shape of lung region by automatically aligning the training shape instances, selecting landmarks, and finally deriving a statistical model by principle component analysis. This method has been successfully applied to a set of 65 lung region shape data sets. As expected, a large portion of total shape variability is captured with the first few eigenvectors. The present method can also be used to construct the shape models of other anatomical structures, such as bones and organs.
  • The invention has been described in detail with particular reference to certain preferred embodiments thereof, but it will be understood that variations and modifications can be effected within the spirit and scope of the invention.
  • PARTS LIST
    • 9 radiographic image
    • 10 contour extraction
    • 11 contour shape alignment
    • 12 principle component analysis
    • 21 template shape
    • 22 polygon approximation
    • 23 shape approximation
    • 24 multiple matrices
    • 25 corresponding element
    • 26 coarse shape alignment
    • 27 located landmarks
    • 28 translation chosen
    • 29 minimize the weighted sum
    • 31 template shape
    • 32 shape instances
    • 51 template shape
    • 52 shape instance
    • 61 left lung contour
    • 62 right lung contour
    • 63 shape vector
    • 64 shape instance vector
    • 81 template shape
    • 82 shape instance
    • 91 left lung
    • 91 right lung
    • 1600 image acquisition system
    • 1602 image processing system
    • 1604 image output

Claims (12)

1. A method for automatic construction of 2D statistical shape models for the lung regions in chest radiographs, comprising:
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.
2. The method of claim 1, wherein aligning a plurality of polygonal shape approximations is accomplished by:
creating a template shape;
computing a minimal distance and associated transformation parameters between the polygon approximations of the template shape and a shape instance; and
transforming the shape instance based on the transformation parameters.
3. The method of claim 2, wherein computing the minimal distance is accomplished by:
computing turning functions of polygon approximations of a shape instance and the template shape; and
transforming the turning function of the shape instance to search the minimal distance between the turning function of the shape instance and the turning function of the template shape; and
determining the transformation parameters using the minimal distance.
4. The method of claim 2, wherein the computing the minimal distance is accomplished by:
choosing predetermined polygon vertices with salient shape features as landmarks;
assigning a plurality of landmarks between the located landmarks using the shape contour;
computing the minimal distance between the shape instance and the template shape using the landmarks; and
determining the transformation parameters using the minimal distance.
5. The method of claim 4, wherein assigning a plurality of landmarks between the located landmarks comprises locating a fixed number of equidistant points between the located landmarks.
6. The method of claim 4, wherein computing the minimal distance is accomplished by:
computing the minimal distance and associated transformation parameters between the polygon approximations of the template shape and a shape instance;
transforming the shape instance based on the transformation parameters; and
minimizing the weighted sum of distances between the corresponding landmarks of the template and the shape instance.
7. The method of claim 4, wherein the minimal distance is computed by minimizing the weighted sum of distances between the corresponding landmarks.
8. The method of claim 7, wherein the weights are chosen to give more significance to the landmarks associated with salient shape features.
9. The method of claim 1, wherein assigning a plurality of landmarks on shape contours comprises:
choosing a certain polygon vertices with salient shape features as landmarks; and
assigning a plurality of landmarks between the located landmarks using the aligned shape contour;
10. The method of claim 9, wherein assigning a plurality of landmarks between the located landmarks comprises locating a fixed number of equidistant points between the located landmarks.
11. The method of claim 1, wherein the statistical model is determined according to a principle component analysis.
12. A method for automatic construction of 2D statistical shape models for an anatomical structure, comprising:
extracting the anatomical structure contours from a 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.
US11/556,226 2002-12-10 2006-11-03 Method for automatic construction of 2d statistical shape model for the lung regions Abandoned US20070058850A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/556,226 US20070058850A1 (en) 2002-12-10 2006-11-03 Method for automatic construction of 2d statistical shape model for the lung regions

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/315,855 US7221786B2 (en) 2002-12-10 2002-12-10 Method for automatic construction of 2D statistical shape model for the lung regions
US11/556,226 US20070058850A1 (en) 2002-12-10 2006-11-03 Method for automatic construction of 2d statistical shape model for the lung regions

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10/315,855 Continuation US7221786B2 (en) 2002-12-10 2002-12-10 Method for automatic construction of 2D statistical shape model for the lung regions

Publications (1)

Publication Number Publication Date
US20070058850A1 true US20070058850A1 (en) 2007-03-15

Family

ID=32468817

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/315,855 Active 2024-12-21 US7221786B2 (en) 2002-12-10 2002-12-10 Method for automatic construction of 2D statistical shape model for the lung regions
US11/556,226 Abandoned US20070058850A1 (en) 2002-12-10 2006-11-03 Method for automatic construction of 2d statistical shape model for the lung regions

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US10/315,855 Active 2024-12-21 US7221786B2 (en) 2002-12-10 2002-12-10 Method for automatic construction of 2D statistical shape model for the lung regions

Country Status (2)

Country Link
US (2) US7221786B2 (en)
EP (1) EP1460584A3 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060171581A1 (en) * 2004-12-30 2006-08-03 George Blaine Defining and checking conformance of an object shape to shape requirements
CN103824281A (en) * 2014-01-07 2014-05-28 沈阳航空航天大学 Bone inhibition method in chest X-ray image
CN104166994A (en) * 2014-07-29 2014-11-26 沈阳航空航天大学 Bone inhibition method based on training sample optimization
US8995757B1 (en) * 2008-10-31 2015-03-31 Eagle View Technologies, Inc. Automated roof identification systems and methods
US9129376B2 (en) 2008-10-31 2015-09-08 Eagle View Technologies, Inc. Pitch determination systems and methods for aerial roof estimation
CN103824281B (en) * 2014-01-07 2016-11-30 沈阳航空航天大学 A kind of method of skeleton suppression in chest x-ray image
US9911228B2 (en) 2010-02-01 2018-03-06 Eagle View Technologies, Inc. Geometric correction of rough wireframe models derived from photographs
JP2019013449A (en) * 2017-07-06 2019-01-31 株式会社島津製作所 Radiographic apparatus and radiation image detection method
US10503843B2 (en) 2017-12-19 2019-12-10 Eagle View Technologies, Inc. Supervised automatic roof modeling
US10528960B2 (en) 2007-04-17 2020-01-07 Eagle View Technologies, Inc. Aerial roof estimation system and method
US10930063B2 (en) 2007-04-17 2021-02-23 Eagle View Technologies, Inc. Aerial roof estimation systems and methods
US11030355B2 (en) 2008-10-31 2021-06-08 Eagle View Technologies, Inc. Concurrent display systems and methods for aerial roof estimation

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070140536A1 (en) * 2005-12-19 2007-06-21 Eastman Kodak Company Medical image processing method and apparatus
US7840055B2 (en) * 2006-11-21 2010-11-23 Carestream Health, Inc. Computer aided tube and tip detection
US8150110B2 (en) * 2006-11-22 2012-04-03 Carestream Health, Inc. ROI-based rendering for diagnostic image consistency
US7847976B2 (en) * 2007-12-20 2010-12-07 Xerox Corporation Image output color management system and method
US8189886B2 (en) * 2008-08-13 2012-05-29 Carestream Health, Inc. Method for detecting anatomical structures
US8577108B2 (en) 2008-08-13 2013-11-05 Carestream Health, Inc. Method for detecting anatomical structures
US8073231B2 (en) * 2008-10-22 2011-12-06 Carestream Health, Inc. Tube detection in diagnostic images
US8588485B2 (en) * 2008-11-25 2013-11-19 Carestream Health, Inc. Rendering for improved diagnostic image consistency
US8433120B2 (en) * 2010-02-25 2013-04-30 Carestream Health, Inc. Method for image processing of mammographic images
US8553957B2 (en) 2010-12-22 2013-10-08 Samsung Electronics Co., Ltd. Method of processing image and image processing apparatus using the method
JP2015510157A (en) * 2011-12-15 2015-04-02 コーニンクレッカ フィリップス エヌ ヴェ Medical imaging reconstruction optimized for the recipient
US9390502B2 (en) * 2013-04-22 2016-07-12 Kabushiki Kaisha Toshiba Positioning anatomical landmarks in volume data sets
US9563979B2 (en) * 2014-11-28 2017-02-07 Toshiba Medical Systems Corporation Apparatus and method for registering virtual anatomy data
CN109191523B (en) * 2018-08-23 2021-11-09 南方医科大学南方医院 Method and device for identifying heart position in chest X-ray plain film

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5435310A (en) * 1993-06-23 1995-07-25 University Of Washington Determining cardiac wall thickness and motion by imaging and three-dimensional modeling
US5601084A (en) * 1993-06-23 1997-02-11 University Of Washington Determining cardiac wall thickness and motion by imaging and three-dimensional modeling
US6249594B1 (en) * 1997-03-07 2001-06-19 Computerized Medical Systems, Inc. Autosegmentation/autocontouring system and method
US20030095692A1 (en) * 2001-11-20 2003-05-22 General Electric Company Method and system for lung disease detection
US6594378B1 (en) * 1999-10-21 2003-07-15 Arch Development Corporation Method, system and computer readable medium for computerized processing of contralateral and temporal subtraction images using elastic matching
US6716175B2 (en) * 1998-08-25 2004-04-06 University Of Florida Autonomous boundary detection system for echocardiographic images
US6873718B2 (en) * 2001-10-12 2005-03-29 Siemens Corporate Research, Inc. System and method for 3D statistical shape model for the left ventricle of the heart
US20050207630A1 (en) * 2002-02-15 2005-09-22 The Regents Of The University Of Michigan Technology Management Office Lung nodule detection and classification

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5435310A (en) * 1993-06-23 1995-07-25 University Of Washington Determining cardiac wall thickness and motion by imaging and three-dimensional modeling
US5601084A (en) * 1993-06-23 1997-02-11 University Of Washington Determining cardiac wall thickness and motion by imaging and three-dimensional modeling
US6249594B1 (en) * 1997-03-07 2001-06-19 Computerized Medical Systems, Inc. Autosegmentation/autocontouring system and method
US6716175B2 (en) * 1998-08-25 2004-04-06 University Of Florida Autonomous boundary detection system for echocardiographic images
US6594378B1 (en) * 1999-10-21 2003-07-15 Arch Development Corporation Method, system and computer readable medium for computerized processing of contralateral and temporal subtraction images using elastic matching
US6873718B2 (en) * 2001-10-12 2005-03-29 Siemens Corporate Research, Inc. System and method for 3D statistical shape model for the left ventricle of the heart
US20030095692A1 (en) * 2001-11-20 2003-05-22 General Electric Company Method and system for lung disease detection
US20050207630A1 (en) * 2002-02-15 2005-09-22 The Regents Of The University Of Michigan Technology Management Office Lung nodule detection and classification

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7747042B2 (en) 2004-12-30 2010-06-29 John Bean Technologies Corporation Defining and checking conformance of an object shape to shape requirements
US20060171581A1 (en) * 2004-12-30 2006-08-03 George Blaine Defining and checking conformance of an object shape to shape requirements
US10528960B2 (en) 2007-04-17 2020-01-07 Eagle View Technologies, Inc. Aerial roof estimation system and method
US10930063B2 (en) 2007-04-17 2021-02-23 Eagle View Technologies, Inc. Aerial roof estimation systems and methods
US10685149B2 (en) 2008-10-31 2020-06-16 Eagle View Technologies, Inc. Pitch determination systems and methods for aerial roof estimation
US11030358B2 (en) 2008-10-31 2021-06-08 Eagle View Technologies, Inc. Pitch determination systems and methods for aerial roof estimation
US9129376B2 (en) 2008-10-31 2015-09-08 Eagle View Technologies, Inc. Pitch determination systems and methods for aerial roof estimation
US11030355B2 (en) 2008-10-31 2021-06-08 Eagle View Technologies, Inc. Concurrent display systems and methods for aerial roof estimation
US9070018B1 (en) * 2008-10-31 2015-06-30 Eagle View Technologies, Inc. Automated roof identification systems and methods
US8995757B1 (en) * 2008-10-31 2015-03-31 Eagle View Technologies, Inc. Automated roof identification systems and methods
US9911228B2 (en) 2010-02-01 2018-03-06 Eagle View Technologies, Inc. Geometric correction of rough wireframe models derived from photographs
US11423614B2 (en) 2010-02-01 2022-08-23 Eagle View Technologies, Inc. Geometric correction of rough wireframe models derived from photographs
CN103824281A (en) * 2014-01-07 2014-05-28 沈阳航空航天大学 Bone inhibition method in chest X-ray image
CN103824281B (en) * 2014-01-07 2016-11-30 沈阳航空航天大学 A kind of method of skeleton suppression in chest x-ray image
CN104166994A (en) * 2014-07-29 2014-11-26 沈阳航空航天大学 Bone inhibition method based on training sample optimization
JP2019013449A (en) * 2017-07-06 2019-01-31 株式会社島津製作所 Radiographic apparatus and radiation image detection method
JP6999895B2 (en) 2017-07-06 2022-01-19 株式会社島津製作所 Radiation imaging device and radiological image detection method
US10503843B2 (en) 2017-12-19 2019-12-10 Eagle View Technologies, Inc. Supervised automatic roof modeling
US11416644B2 (en) 2017-12-19 2022-08-16 Eagle View Technologies, Inc. Supervised automatic roof modeling

Also Published As

Publication number Publication date
EP1460584A3 (en) 2005-02-16
US20040109594A1 (en) 2004-06-10
US7221786B2 (en) 2007-05-22
EP1460584A2 (en) 2004-09-22

Similar Documents

Publication Publication Date Title
US20070058850A1 (en) Method for automatic construction of 2d statistical shape model for the lung regions
US7221787B2 (en) Method for automated analysis of digital chest radiographs
Shen et al. An adaptive-focus statistical shape model for segmentation and shape modeling of 3-D brain structures
US7239929B2 (en) Hierarchical component based object recognition
US8437521B2 (en) Systems and methods for automatic vertebra edge detection, segmentation and identification in 3D imaging
US7916917B2 (en) Method of segmenting anatomic entities in digital medical images
US7907768B2 (en) Method and apparatus for probabilistic atlas based on shape modeling technique
Yang et al. 3D image segmentation of deformable objects with joint shape-intensity prior models using level sets
US8379957B2 (en) System and method for segmentation of anatomical structures in MRI volumes using graph cuts
US7916919B2 (en) System and method for segmenting chambers of a heart in a three dimensional image
Ibragimov et al. Segmentation of pathological structures by landmark-assisted deformable models
US8285013B2 (en) Method and apparatus for detecting abnormal patterns within diagnosis target image utilizing the past positions of abnormal patterns
Riklin-Raviv et al. Unlevel-sets: Geometry and prior-based segmentation
US20070047789A1 (en) Method of Constructing Gray Value or Geometric Models of Anatomic Entity in Medical Image
US9269139B2 (en) Rib suppression in radiographic images
Lelieveldt et al. Anatomical model matching with fuzzy implicit surfaces for segmentation of thoracic volume scans
CN111695431A (en) Face recognition method, face recognition device, terminal equipment and storage medium
WO2004010374A2 (en) Simultaneous segmentation of multiple or composed objects by mesh adaptation
JP2004188201A (en) Method to automatically construct two-dimensional statistical form model for lung area
Li et al. Automatic generation of object shape models and their application to tomographic image segmentation
Vos et al. A statistical shape model without using landmarks
CN113592029A (en) Automatic medical image labeling method and system under small sample condition
Bernard et al. Segmenting articulated structures by hierarchical statistical modeling of shape, appearance, and topology
Li et al. A machine learning approach for interactive lesion segmentation
Baran et al. Principal geodesic analysis boundary delineation with superpixel-based constraints

Legal Events

Date Code Title Description
AS Assignment

Owner name: CARESTREAM HEALTH, INC., NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:EASTMAN KODAK COMPANY;REEL/FRAME:020741/0126

Effective date: 20070501

Owner name: CARESTREAM HEALTH, INC., NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:EASTMAN KODAK COMPANY;REEL/FRAME:020756/0500

Effective date: 20070501

Owner name: CARESTREAM HEALTH, INC.,NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:EASTMAN KODAK COMPANY;REEL/FRAME:020741/0126

Effective date: 20070501

Owner name: CARESTREAM HEALTH, INC.,NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:EASTMAN KODAK COMPANY;REEL/FRAME:020756/0500

Effective date: 20070501

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION