Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
2000-01-27
2004-02-17
Mehta, Bhavesh M. (Department: 2725)
Image analysis
Pattern recognition
Feature extraction
C345S419000, C345S442000, C345S679000, C382S128000, C382S199000, C382S256000, C382S266000
Reexamination Certificate
active
06694057
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to image processing systems and methods, and more particularly to image processing systems that process images with curves. Curves in an image provide information regarding underlying structures in the image. Curves that are apparent in brain images, for example, provide physicians with useful landmarks that can be used for treating patients. Pronounced gross morphological features of the cerebral hemisphere in mammals are known to manifest a diverse and complex arrangement of the sulcal fissures visible throughout the cortical surface of a mammalian brain. Some atlases of human anatomy catalog curved features comprising major sulci and gyri in images.
Computational metrics defined by cortical geometry such as geodesic length has attracted the attention of the neuroscience community. These special types of curved structures in the anatomy provide information for studying, among other things, the role of wiring length in the general layout of the nervous system. Despite their anatomic and functional significance curves in anatomical images such as the gyri, sulci, and many stable cortical pathways consistently appearing in the images often exhibit pronounced variability in size and configuration.
Conventional approaches for locating and characterizing curves in images are lacking because of limitations such as computational inefficiency, noise sensitivity, and an inability to accurately model curves of interest in images. There is, therefore, a need for an image processing system that overcomes the limitations of the conventional techniques.
SUMMARY OF THE INVENTION
The present invention provides a methodology for processing images with curves. Additional features and advantages of the invention will be set forth in the description which follows, and in part, will be apparent from the description, or may be learned by practicing the invention. The objectives and other advantages of the invention will be realized and obtained by the method and apparatus particularly pointed out in the written description and the claims hereof as well as in the appended drawings.
To achieve these and other advantages and in accordance with the purpose of the invention, as embodied and broadly described, a system according to the invention identifies image data points defining a curve. The method comprises the steps of determining a start point and an end point for the curve, establishing a search space that includes at least the start point, the end point, and other image data elements comprising the curve, and searching the search space using a dynamic programming algorithm to locate image data elements corresponding to the curve.
Another embodiment consistent with the present invention identifies image data points defining a curve. The method comprises the steps of determining a start point and an end point for the curve, generating a model of the curve, establishing a search space that includes at least the start point, the end point, and other image data elements comprising the curve, and searching the search space using a dynamic programming algorithm and the model for the curve to locate image data elements corresponding to the curve.
Yet another embodiment consistent with the present invention matches a first curve to a second curve. The method comprises the steps of identifying a first curve, identifying a second curve, generating a higher order distance measure for comparing the first curve and the second curve, and matching the first curve to the second curve using the higher order distance measure.
Both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed.
REFERENCES:
patent: 4861419 (1989-08-01), Flinchbaugh et al.
patent: 5506947 (1996-04-01), Taubin
patent: 5608855 (1997-03-01), Harashima
patent: 5617459 (1997-04-01), Makram-Ebeid et al.
patent: 5666472 (1997-09-01), Huddy
patent: 5675720 (1997-10-01), Sato et al.
patent: 5687737 (1997-11-01), Branham et al.
patent: 5734739 (1998-03-01), Sheehan et al.
patent: 5768413 (1998-06-01), Levin et al.
patent: 5784431 (1998-07-01), Kalend et al.
patent: 5841958 (1998-11-01), Buss et al.
patent: 5871018 (1999-02-01), Delp et al.
patent: 5898797 (1999-04-01), Weiss et al.
patent: 5951475 (1999-09-01), Gueziec
patent: 5971767 (1999-10-01), Kaufman et al.
patent: 6072903 (2000-06-01), Maki et al.
patent: 6092928 (2000-07-01), Mattson et al.
patent: 6106466 (2000-08-01), Sheehan et al.
patent: 6112112 (2000-08-01), Gilhuijs et al.
patent: 6175648 (2001-01-01), Ayache et al.
patent: 6175655 (2001-01-01), George, III et al.
patent: 6249594 (2001-06-01), Hibbard
patent: 6278457 (2001-08-01), Bernardini et al.
patent: 6300958 (2001-10-01), Mallet
patent: 6366800 (2002-04-01), Vining et al.
patent: 6393159 (2002-05-01), Prasad et al.
patent: WO 97/09690 (1997-03-01), None
patent: WO 98/01818 (1998-01-01), None
patent: WO 99/24932 (1999-05-01), None
Patent Cooperation Treaty International Search Report dated Jul. 12, 2000; International Application No. PCT/US00/01631.
Morrow, W.M. et al., “Region-Based Contrast Enhancement of Mammograms,” IEEE Transactions on Medical Imaging, U.S., IEEE Inc., New York, vol. 11, No. 3, pp. 392-406, ISSN: 0278-0062 (1992).
Revol, C.,et al. “A New Minimum Variance Region Growing Algorithm for Image Segmentation,” Pattern Recognition Letters, NL, North-Holland Publ. Amsterdam, vol. 18, pp. 249-258, ISSN: 0167-8655 (1997).
Perry, A.., et al., “Segmentation of Non-Random Textures Using Zero-Crossings,” Proceedings of the International Conference on Systems, Man And Cybernetics, US, New York, IEEE, pp. 1051-1054, (1989).
Bird, W.F., et al., “Towards Automated Brachytherapy Film Implant Labeling Using Statistical Pattern Recognition,” Proceedings of the Symposium on Computer-Based Medical Systems, US, Los Alamitos, IEEE Coomp. Soc. Press, vol. Symp. 7, pp. 146-151, ISBN: 0-8186-6257-3 (1994).
Bajcsy, R. et al., “Multiresolution Elastic Matching,” Computer Vision Graphics and Image Processing, U.S., Academic Press, Duluth, MA, vol. 46, No. 1, pp 1-21, (1989).
Sorlie, C., et al., “Matching of Digitised Brain Atlas to Magnetic Resonance Images,” Medical and Biological Engineering and Computer, GB, Peter Peregrinus Ltd., vol. 35, No. 3, pp. 239-245, ISSN: 0140-0118, (1997).
Bakircioglu Muge
Khaneja Navin
Miller Michael I.
Desire Gregory
Mehta Bhavesh M.
Senniger Powers Leavitt & Roedel
Washington University
LandOfFree
Method and apparatus for processing images with curves does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for processing images with curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processing images with curves will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3306388