Source: http://www.google.com/patents/US7519225?ie=ISO-8859-1&dq=6519629
Timestamp: 2016-02-08 11:17:35
Document Index: 522456140

Matched Legal Cases: ['Application No. 2002', 'art 302', 'art 304', 'art 306', 'art 308', 'art 302', 'art 302', 'art 304', 'art 304', 'art 306', 'art 306', 'art 308', 'art 308']

Patent US7519225 - Image processing method and apparatus for extracting an image - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsAn object of the present invention is to extract an image closest to a reference image from among a plurality of candidate images. A plurality of candidate images similar to the reference image are extracted from a plurality of images by utilizing granulometry. The plurality of candidate images is transformed...http://www.google.com/patents/US7519225?utm_source=gb-gplus-sharePatent US7519225 - Image processing method and apparatus for extracting an imageAdvanced Patent SearchPublication numberUS7519225 B2Publication typeGrantApplication numberUS 10/614,316Publication dateApr 14, 2009Filing dateJul 7, 2003Priority dateJul 8, 2002Fee statusPaidAlso published asUS20040028275Publication number10614316, 614316, US 7519225 B2, US 7519225B2, US-B2-7519225, US7519225 B2, US7519225B2InventorsPrateek Arora, Pinaki Ghosh, Amit SaxenaOriginal AssigneeGe Medical Systems Global Technology Company, LlcExport CitationBiBTeX, EndNote, RefManPatent Citations (16), Non-Patent Citations (2), Classifications (19), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetImage processing method and apparatus for extracting an image
US 7519225 B2Abstract
An object of the present invention is to extract an image closest to a reference image from among a plurality of candidate images. A plurality of candidate images similar to the reference image are extracted from a plurality of images by utilizing granulometry. The plurality of candidate images is transformed based on the reference image. Mutual information shared by each of the transformed candidate images and the reference image is calculated. A candidate image sharing the largest amount of mutual information with the reference image is selected from among the plurality of candidate images.
1. An image processing method comprising using a processor configured to:
adapt a reference image and a plurality of images for a granulometric analysis;
obtain a pattern spectrum of the reference image from the granulometric analysis;
check for a similarity between the pattern spectrum and each of the plurality of images;
extract a plurality of candidate images that are similar to the reference image from the plurality of images based on the granulometric analysis;
transform the extracted plurality of candidate images on the basis of the reference image;
calculate mutual information shared by each of the plurality of transformed candidate images and the reference image; and
select a candidate image, which shares a largest amount of mutual information with the reference image, from among the plurality of transformed candidate images.
2. The image processing method according to claim 1, wherein said transform the extracted plurality of candidate images on the basis of the reference image includes matching of magnifications by matching a size of each of the extracted plurality of candidate images with a size of the reference image.
3. The image processing method according to claim 1, wherein said transform the extracted plurality of candidate images on the basis of the reference image includes alignment of barycenters by aligning a barycenter of each of the extracted plurality of candidate images with a barycenter of the reference image.
4. The image processing method according to claim 1, wherein the reference image and the plurality of candidate images are medical images.
an adapting device configured to adapt reference image and a plurality of images for a granulometric analysis;
an obtaining device configured to obtain a pattern spectrum of the reference image from the granulometric analysis;
a checking device configured to check for a similarity between the pattern spectrum and each of the plurality of images;
an extracting device configured to extract a plurality of candidate images that are similar to the reference image from among the plurality of images based on the granulometric analysis;
a transforming device configured to transform the plurality of extracted candidate images on the basis of the reference image;
a calculating device configured to calculate mutual information shared by each of the plurality of transformed candidate images and the reference image; and
a selecting device configured to select a candidate image, which shares a largest amount of mutual information with the reference image, from among the plurality of transformed candidate images.
6. The image processing apparatus according to claim 5, wherein said transforming device is further configured to match magnifications by matching a size of each of the extracted plurality of candidate images with a size of the reference image.
7. The image processing apparatus according to claim 5, wherein said transforming device is further configured to align barycenters by aligning a barycenter of each of the extracted plurality of candidate images with a barycenter of the reference image.
8. The image processing apparatus according to claim 5, wherein the reference image and the plurality of candidate images are medical images. Description
This application claims the banefit of Japanese Application No. 2002 -198645 Filed Jul. 8, 2002.
The present invention relates to an image processing method and apparatus, and more particularly, to a method and apparatus for extracting an image, which meets a predetermined condition, from among a plurality of images.
Medical images are helpful in diagnosing a patient condition. Medical images provide unique information depending on what modality is used to produce the medical images. Medical images produced by an appropriate modality are employed according to a purpose of diagnosis.
In order to given more appropriate diagnosis on the basis of diverse information, a plurality of kinds of medical images produced by a plurality of modalities, such as, an X-ray computed tomography (CT) apparatus, a magnetic resonance imaging (MRI) apparatus, and a positron emission tomography (PET) apparatus or a single photon emission computed tomography (SPECT) apparatus are employed.
For example, the X-ray CT apparatus and PET apparatus are used to image the same region of the same patient. Images produced by the X-ray CT apparatus and showing the structure of the cerebral parenchyma, and images produced by the PET apparatus and showing the active state of the brain are used to diagnose a lesion in terms of the structure of the lesion and the function thereof. At this time, a synthetic image produced by superposing two different kinds of images in order to facilitate simultaneous grasping of the structure and function.
In order to produce such a synthetic image, two images are aligned with each other. The alignment may be referred to as registration. The registration is performed by a computer.
For the registration, a technique described in, for example, “Multi-modal Volume Registration by Maximization of Mutual Information” written by W. M. Wells III et al. is adopted.
Generally speaking, the registration is achieved through transformation through which the amount of mutual information and a candidate image v(x) shares with a reference image u(x) is maximized. Namely,
T ^ = arg max T I ( u ( x ) , v ( T ( x ) ) ) ( 1 ) where T denotes the transformation from the apparatus of coordinates for the candidate image to the apparatus of coordinates for the reference image.
I(u(x), v(T(x))) (2)
The formula 2 denotes mutual information.
I(u(x), v(T(x)))≡h(u(x))+h(v(T(x)))−h(u(x), v(T(x))) (3)
where h(•) denotes an entropy.
h(x)≡−∫p(x)In p(x)dx (4) h(x,y)≡−∫p(x,y)In p(x,y)dxdy (5)
The above formulae provide an entropy.
The foregoing registration proves effective when it is previously apparent that two images result from visualization of the same region. Otherwise, even if transformation provides an image that shares the largest amount of mutual information with a reference image, the transformation does not always lead to significant registration.
Therefore, an object of the present invention is to provide a method and apparatus for extracting an image closest to a reference image from among a plurality of candidate images.
(1) According to one aspect of the present invention attempting to solve the aforesaid problem, there is provided an image processing method for: extracting a plurality of candidate images similar to a reference image from among a plurality of images by utilizing granulometry; transforming the plurality of candidate images on the basis of the reference image; calculating mutual information shared by each of the transformed candidate images and the reference image; and selecting a candidate image, which shares the largest amount of mutual information with the reference image, from among the plurality of candidate images.
(2) According to another aspect of the present invention attempting to solve the aforesaid problem, there is provided an image processing apparatus comprising: a extracting means for extracting a plurality of candidate images similar to a reference image from among a plurality of images by utilizing granulometry; a transforming means for transforming the plurality of candidate images on the basis of the reference image; a calculating means for calculating mutual information shared by each of the transformed candidate images and the reference image; and a selecting means for selecting a candidate image, which shares the largest amount of mutual information with the reference image, from among the plurality of candidate images.
According to the aspects (1) and (2) of the present invention, a plurality of candidate images similar to a reference image are extracted from among a plurality of images by utilizing granulometry. The candidate images are transformed based on the reference image. Mutual information shared by each of the transformed candidate images and the reference image is calculated. A candidate image that shares the largest amount of mutual information with the reference image is selected from among the plurality of candidate images. Consequently, an image closest to the reference image can be extracted from among the plurality of candidate images.
Preferably, the transformation includes matching of magnifications so that the transformation can be achieved effectively.
Preferably, the transformation includes alignment of barycenters so that the transformation can be achieved effectively.
Preferably, both the reference image and candidate images are medical images so that diagnosis can be achieved based on a synthetic image.
Therefore, the present invention provides a method and a apparatus capable of extracting an image closest to a reference image from among a plurality of candidate images.
FIG. 1 is a block diagram of a apparatus of an example of an embodiment of the present invention.
FIG. 2 is a flowchart describing actions to be performed by the apparatus of the example of the embodiment of the present invention.
FIG. 3 is a conceptual diagram showing image frames.
FIG. 4 is a conceptual diagram showing image frames.
FIG. 5 is a conceptual diagram showing image frames.
FIG. 6 shows coordinates representing barycenters in images.
FIG. 7 is a conceptual diagram showing an image frame.
FIG. 8 is a functional block diagram showing the apparatus of the example of the embodiment of the present invention.
Referring to drawings, an embodiment of the present invention will be described below. FIG. 1 is a block diagram of an image processing apparatus. The present apparatus is an example of an embodiment of the present invention. The configuration of the present apparatus presents an example of an embodiment of an image processing apparatus in which the present invention is implemented. Actions to be performed by the present apparatus present an example of an embodiment of an image processing method in which the present invention is implemented.
As shown in FIG. 1, the present apparatus includes a computer 100. The computer 100 receives images to be processed. The computer 100 includes a memory 102 in which the received images are stored. Various kinds of data and various programs that are used by the computer 100 are stored in the memory 102. When the computer 100 runs the programs stored in the memory 102, various procedures of image data processing are carried out.
The computer 100 also includes a display unit 104 and an operating unit 106. An image and other information provided by the computer 100 are displayed on the display unit 104. A user handles the operating unit 106, and various instructions and information are transferred from the operating unit 106 to the computer 100. The user uses the display unit 104 and operating unit 106 to operate the image processing apparatus interactively.
Actions to be performed by the present apparatus will be described below. FIG. 2 is a flowchart describing the actions. The actions of the present apparatus are performed when the computer 100 runs a program stored in the memory 102.
As illustrated, at step 202, a reference image is read. Consequently, for example, an image frame containing an image A shown in FIG. 3( a) is stored in the memory 102. The image A is, for example, a tomographic image of the head produced by a PET apparatus. The image A is a halftone image showing the function of the brain.
At step 204, received images are read. Consequently, for example, an image frame containing an image B shown in FIG. 3( b) is stored in the memory 102. The image B is, for example, a tomographic image of the head produced by an X-ray CT apparatus. The image B is a halftone image showing the structure of the cerebral parenchyma.
A plurality of images preserved in an external image file or the like are read. The plural images are different from one another in terms of, for example, a position of slicing.
At step 206, candidate images similar to the reference image are extracted from among the received images. For the extraction of the candidate images, granulometry that is a kind of morphological operation is utilized.
The granulometry is known as described in, for example, “Granulometry; Mathematical Morphology in Statistical Sense,” Information statistics II, Lecture 5 (Nov. 10, 2000).
The granulometry is adapted to the reference image and the plurality of received images. As a result of the granulometry, a pattern spectrum is provided for each of the reference images and plurality of received images. The similarity between the pattern spectrum of each received image and the pattern spectrum of the reference image is checked. Received images whose pattern spectra are similar to the pattern spectrum of the reference image are extracted as candidate images. Thus, only the received images whose pattern spectra are similar to the pattern spectrum of the reference image are extracted in advance, whereby succeeding image processing is performed efficiently.
At step 208, the candidate images are transformed. The transformation is geometric transformation from the apparatus of coordinates for the candidate images to the apparatus of coordinates for the reference image. The transformation includes matching of magnifications and alignment of barycenters.
The matching of magnifications is the processing of matching the size of a candidate image with the size of the reference image as described below. First, the reference image and candidate image are binary-coded. The binary coding is such that as for the reference image that is the image A, among all pixels that constitute data of the image frame containing the image A, pixels whose values are equal to or larger than a predetermined threshold are set to 1s and pixels whose values fall below the threshold are set to 0s. As for the candidate image, among all pixels that constitute data of the image frame containing the image B, pixels whose values are equal to or larger than a predetermined threshold are set to 1s, and pixels whose values fall below the threshold are set to 0s.
This results in, for example, image frames shown in FIG. 4( a) and FIG. 4( b). In the image frames, all the pixels constituting the data of the images a and b are set to 1s, and pixels constituting the data of the other portions are all set to 0s.
In general, the moment of an image is expressed as follows:
M ( p , q ) = ∑ ( i , j ) ∈ S i p j q ( 6 ) A magnification required to match the size of the image b with the size of the image a is given as follows:
k = M ( 0 , 0 ) a M ( 0 , 0 ) b ( 7 ) where M(0,0) denotes the 0-order moment. The magnification k is calculated for each of the plurality of candidate images. The magnifications k are adapted to the candidate images, whereby the candidate images have the same size as the reference image.
In order to align barycenters with each other, the barycenters of the images a and b in the respective image frames are calculated. The barycentric coordinates (m,n) are calculated as follows:
m=M(1,0)/M(0,0) (8)
n=M(0,1)/M(0,0) (9)
where M(1,0) and M(0,1) denote first-order moments.
The above formulae are adapted to the image frames shown in FIG. 4( a) and FIG. 4( b), whereby the coordinates representing the barycenters a0 and b0 of the images a and b are determined as shown in FIG. 5( a) and FIG. 5( b). The barycenters are not only the barycenters of the images a and b but also the barycenters of the images A and B.
Assuming that the coordinates representing the barycenters a0 and b0 of the images A and B are, for example, (i0,j0) and (i0′,j0′) as shown in FIG. 6, a magnitude of correction for the position of a barycenter is given as follows:
Δi=i 0 −i 0′ (10)
Δj=j 0 −j 0′ (11)
where Δi denotes the magnitude of correction for the position of a barycenter in the direction of an I axis, and Δj denotes the magnitude of correction therefor in the direction of a J axis. The magnitudes of correction for the position of a barycenter are calculated for each of the plurality of candidate images.
The foregoing magnification k and the magnitudes of correction for the position of a barycenter (Δi,Δj) which are calculated for each candidate image are adapted to each candidate image. Consequently, the plurality of candidate images is transformed into images defined in the same apparatus of coordinates as the reference image. Thus, the transformation is achieved. FIG. 7 illustratively shows the result of the transformation.
At step 210, mutual information shared by each candidate image and the reference image is calculated. Each candidate image to be subjected to this calculation is a transformed image.
In order to calculate mutual information, the entropy h(a) of the reference image is calculated. The entropy h(b) of each candidate image is calculated. A joint entropy h(a,b) that is a combination of the entropy of each candidate image and the entropy of the reference image is determined. Using the entropies, mutual information is calculated as follows:
MI(a, b)=h(a)+h(b)−h(a,b) (12)
The mutual information is determined for each of the plurality of candidate images. Since the plurality of candidate images is transformed images, mutual information shared by each candidate image and the reference image can be determined under the same geometric conditions.
Whether the amount of mutual information is large or small indicates a degree of approximation to which each candidate image approximates the reference image. Since the plurality of candidate images meets the same geometric conditions as the reference image, whether the amount of mutual information is large or small indicates a degree of approximation to which each candidate image approximates the reference image. Consequently, a candidate image sharing the largest amount of mutual information with the reference image is an image closest to the reference image.
At step 212, a candidate image sharing the largest amount of mutual information is selected. Consequently, an image closest to the reference image is selected from among the candidate images. The image has the highest possibility that it may result from visualization of the same section of a patient body as the reference image does. Since the selected candidate image has already been transformed, registration has also been completed.
Generally, the received images include an image that results from visualization of the same section of a patient body as the reference image does. Therefore, the desired image is automatically extracted through the aforesaid processing, and registration is automatically completed.
FIG. 8 is a functional block diagram of the present apparatus performing the aforesaid actions. As illustrated, the present apparatus includes a candidate extracting part 302, a transforming part 304, a mutual information calculating part 306, and an image selecting part 308.
The candidate extracting part 302 extracts a candidate image similar to a reference image from among a plurality of received images. This functional block performs the processing equivalent to step 206. The candidate extracting part 302 is an example of an extracting means included in the present invention.
The transforming part 304 transforms each candidate image. This functional block performs the processing equivalent to step 208. The transforming part 304 is an example of a transforming means included in the present invention.
The mutual information calculating part 306 calculates mutual information shared by each candidate image and the reference image. This functional block performs the processing equivalent to step 210. The mutual information calculating part 306 is an example of a calculating means included in the present invention.
The image selecting part 308 selects a candidate image that shares the largest amount of mutual information with the reference image. This functional block performs the processing equivalent to step 212. The image selecting part 308 is an example of an image selecting means included in the present invention.
Described above is a case where an image closest to an image produced by a PET apparatus is extracted from among a plurality of images produced by an X-ray CT apparatus. The present invention is not limited to the images produced by the X-ray CT apparatus and PET apparatus but also applies to medical images produced by other modalities. Even in the case where the medical images produced by the other modalities are employed, an image produced by one modality and closest to an image produced by the other modality can be extracted in the same manner as mentioned above. Moreover, the present invention can apply not only to two-dimensional images but also to three-dimensional images. Moreover, needless to say, the images are not limited to the medical images.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5623560 *Jul 25, 1995Apr 22, 1997Fuji Photo Film Co., Ltd.Method for adjusting positions of radiation imagesUS6026142Apr 2, 1998Feb 15, 2000International Business Machines CorporationSystem and method for boundary detection in tomographic images by geometry-constrained edge detection of projected dataUS6201888Feb 18, 1998Mar 13, 2001International Business Machines CorporationSystem and method for restoring, describing and graphically displaying noise-corrupted boundaries in tomography imagesUS6462342Jun 22, 2000Oct 8, 2002Ge Medical Systems Global Technology Co. LlcMethod and system for pet image reconstructionUS6560354 *Feb 16, 1999May 6, 2003University Of RochesterApparatus and method for registration of images to physical space using a weighted combination of points and surfacesUS6574356Apr 19, 2000Jun 3, 2003National Science CouncilMethod for three-dimensional image reconstruction of basal ganglionUS7106891 *May 16, 2002Sep 12, 2006Insightful CorporationSystem and method for determining convergence of image set registrationUS7142700 *Jul 2, 2001Nov 28, 2006Koninklijke Philips Electronics, N.V.Geometry matching for imaging medical apparatusUS20010031082Jun 20, 2001Oct 18, 2001Sony CorporationApparatus and method for image displayUS20010038386Jun 20, 2001Nov 8, 2001Sony CorporationApparatus and method for image displayUS20020076106Sep 10, 2001Jun 20, 2002Tetsujiro KondoImage processing apparatus, image processing method, and recording mediumUS20020081008Dec 21, 2000Jun 27, 2002Wollenweber Scott D.Imaging table sag measurement and compensation method and apparatusUS20020081009Dec 27, 2000Jun 27, 2002Licato Paul E.Method and apparatus for defining a three-dimensional imaging sectionUS20020122575Jan 10, 2001Sep 5, 2002Alexander VaisburdSag correctionUS20030004405Jun 12, 2002Jan 2, 2003Cti Pet Systems, Inc.Combined PET and X-Ray CT tomographJPH06165036A * Title not available* Cited by examinerNon-Patent CitationsReference1 *Ayala et al., Spatial Size Distributions: Applications to Shape and Texture Analysis, IEEE, Dec. 2001, pp. 1430-1442.2U.S. Patent Application of Wollenweber et al., for "Methods and Apparatus for Improving Image Quality," U.S. Appl. No. 10/371,552, filed Feb. 21, 2003.* Cited by examinerClassifications U.S. Classification382/218, 382/128International ClassificationG06T7/00, G06K9/68, G06K9/00, A61B6/00, G06T3/40, G06K9/64, A61B6/03, G06T1/00Cooperative ClassificationG06T2207/30016, G06T7/0012, G06T7/0028, G06K9/6212, G06T7/0034European ClassificationG06T7/00D1S, G06K9/62A3, G06T7/00D1F, G06T7/00B2Legal EventsDateCodeEventDescriptionJul 7, 2003ASAssignmentOwner name: GE MEDICAL SYSTEMS GLOBAL TECHNOLOGY COMPANY, LLC,Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:WIPRO GE MEDICAL SYSTEMS;REEL/FRAME:014296/0831Effective date: 20030606Owner name: WIPRO GE MEDICAL SYSTEMS, INDIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ARORA, PRATEEK;GHOSH, PINAKI;SAXENA, AMIT;REEL/FRAME:014296/0870;SIGNING DATES FROM 20020810 TO 20021118Oct 15, 2012FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services