A new image registration technique with free boundary constraints: Application to mammography

Computer Vision and Image Understanding

Volumn 89, Issue 2-3, 2003, Pages 166-196

  Richard, Frederic J P ^a   Cohen, Laurent D ^b  

^a UNIVERSITÉ PARIS DESCARTES   (France)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Deformable mode; Energy minimization; Finite elements; Image matching; Image registration; Mammography; Multigrid; Partial derivative equations; Variational method

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; FINITE ELEMENT METHOD; IMAGE SEGMENTATION; IMAGE UNDERSTANDING; MAMMOGRAPHY; MATHEMATICAL MODELS; OPTIMIZATION; PATTERN MATCHING;

DEFORMABLE MODEL; IMAGE MATCHING; IMAGE REGISTRATION TECHNIQUE; PARTIAL DERIVATIVE EQUATIONS; VARIATIONAL METHOD;

IMAGE PROCESSING;

EID: 0043030082     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1077-3142(03)00006-7     Document Type: Article

References (68)

1. Y. Amit, A non-linear variational problem for image matching, SIAM J. Sci. Comput. 15 (1) (1994) 207-224.
2. S. Astley, I. Hutt, S. Adamson, et al., Automation in mammography: computer vision and human perception, in: K. W. Bowyer, S. Astley (Eds), State of the Art in Digital Mammographic Image Analysis, Series in Machine Perception and Artificial Intelligence, vol. 9, World Scientific, Singapore, 1994, pp. 1-25.
3. R. Bajcsy, S. Kovacic, Multiresolution elastic matching, CVGIP 46 (1989) 1-21.
4. P. Bakic, M. Albert, D. Brzakovic, Evaluation of a mammography simulation, in: M. Yaffe (Ed.), Proc. 5th Internat. Workshop on Digital Mammography, Toronto, Canada, June 2000, Medical Physics Publishing, 2000, pp. 681-687.
5. P. Bakic, D. Brzakovic, P. Brzakovic, et al., An approach to using a generalized breast model to segment digital mammograms, in: Proc. 11th IEEE Symposium on Computer-based Medical Systems, Lubbock, 1998, pp. 84-89.
6. C. Behrenbruch, M. Yam, M. Brady, et al., The use of magnetic resonance imaging to model breast compression in X-ray mammography for mr/X-ray data fusion, in: M. Yaffe (Ed.), Proc. 5th Internat. Workshop on Digital Mammography, Toronto, Canada, June 2000, Medical Physics Publishing, 2000, pp. 688-696.
7. F.L. Bookstein, Principal warps: thin-plate splines and the decomposition of deformations, IEEE PAMI 11 (6) (1989) 567-585.
8. C. Broit, Optimal registration of deformed images, PhD thesis, University of Pennsylvania, 1981.
9. D. Brzaković, N. Vujović, M. Nesković et al., Mammogram analysis by comparison with previous screenings, in: A.G. Gale, et al. (Eds.), Proc. 2nd Internat. Workshop on Digital Mammography, York, England, July 1994, Elsevier, Amsterdam, 1994, pp. 131-139.
10. D. J. Burr, A dynamic model for image registration, CVGIP 15 (1981) 102-112.
11. G.E. Christensen, R.D. Rabbitt, M.I. Miller, Deformable templates using large deformation kinematics, IEEE IP 5 (10) (1996) 1435-1447.
12. G.E. Christensen, R.D. Rabbitt, M.I. Miller, Mathematical textbook of deformable neuroanatomies, Proc. Natl. Acad. Sci. USA 90 (1993) 11944-11948.
13. P.G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
14. P.G. Ciarlet, Mathematical Elasticity, vol. 1. Three-Dimensional Elasticity, Studies in Mathematics and Its Applications, North-Holland, Amsterdam, 1988.
15. L.D. Cohen, On active contour models and balloon, Comput. Vision Graph. Image Process.: Image Understanding 53 (2) (1991) 211-218.
16. L.D. Cohen, I. Cohen, Finite-element methods for active contour models and balloons for 2D and 3D images, IEEE PAMI 15 (11) (1993) 1131-1147.
17. L. D. Cohen, Avoiding local minima for deformable curves in image analysis, in: C. Rabut, A. Le Méhauté, L.L. Schumaker (Eds.), Curves and Surfaces with Applications in CAGD, 1997, pp. 77-84.
18. C. Davatzikos, Spatial transformation and registration of brain images using elastically deformable models, Comput. Vision Image Understanding: CVIU 98 98 66 (2) (1997) 207-222.
19. C. DeBoor, A Practical Guide to Splines, Springer, Berlin, 1978.
20. J. Gee, M. Reivich, R. Bajcsy, Elastically deforming 3d atlas to match anatomical brain images, J. Comput. Assist. Tomogr. 17 (1993) 225-236.
21. M.L. Giger, Current issues in CAD, in: K. Doi, et al. (Eds.), Proc. 3rd Internat. Workshop on Digital Mammography, Chicago, June 1996, Elsevier, Amsterdam, 1996, pp. 53-60.
22. U. Grenander, M.I. Miller, Computational anatomy: an emerging discipline, Quart. Appl. Math. 56 (4) (1998) 617-694.
23. W. Hand, J.L. Semmlow, L.V. Ackerman, F.S. Alcorn, Computer screening of xeromammograms: a technique for defining suspicious areas of the breast, Comput. Biomed. Res. 12 (1979) 445-460.
24. R.P. Highnam, J.M. Brady, B.J. Shepstone, A representation for mammographic image processing, in: Proc. First Internat. Conf. on Computer Vision, Virtual Reality and Robotics in Medicine, Nice, France, 1995.
25. R.P. Highnam, J.M. Brady, Mammographic Image Analysis, Kluwer series in Medical Imaging, Kluwer Academic Publishers, Dordrecht, Boston, 1999.
26. R.P. Highnam, J.M. Brady, B.J. Shepstone, A quantitative feature to aid diagnosis in mammography, in: K. Doi, et al. (Eds.), Proc. 3rd Internat. Workshop on Digital Mammography, Chicago, June 1996, Elsevier, Amsterdam, 1996, pp. 201-206.
27. R.P. Highnam, J.M. Brady, B.J. Shepstone, Estimating compressed breast thickness, in: Proc. 4th Internat. Workshop on Digital Mammography, Nijmegen, The Netherlands, June 1998.
28. N. Karssemeijer, Recognition of stellate lesions in digital mammograms, in: A.G. Gale, et al. (Eds.), Proc. 2nd Internat. Workshop on Digital Mammography, York, England, July 1994, Elsevier, Amsterdam, 1994, pp. 211-219.
29. N. Karssemeijer, G.M. te Brake, Combining single view features and asymmetry for detection of mass lesions, in: N. Karssemeijer, et al. (Eds.), Proc. 4th Internat. Workshop on Digital Mammography, Nijmegen, The Netherlands, June 1998, Kluwer Academic Publishers, Dordrecht, 1998, pp. 95-102.
30. M. Kass, A. Witkin, D. Terzopoulos, Snakes: active contour models, Internat. J. Comput. Vision 1 (4) (1988) 321-331.
31. C. Kimme, B.J. O'Loughlin, J. Sklansky, Automatic detection of suspicious abnormalities in breast radiographs, in: A. Kinger, et al. (Eds.), Data Strutures Computer Graphics and Pattern Recognition, Academic Press, New York, 1975, pp. 427-447.
32. Y. Kita, R.P. Highnam, J.M. Brady, Correspondence between two different views of X-ray mammograms using simulation of breast deformation, in: Computer Vision and Pattern Recognition Conference (CVPR), Santa Barbara, CA, USA, June 1998, Computer Society Press, 1998.
33. S.L. Kok-Wiles, Comparing mammogram pairs in the detection of mammographic lesions, PhD Dissertation, University of Oxford, Department of Engineering Science, 1998.
34. S.L. Kok-Wiles, J.M. Brady, R.P. Highnam, Comparing mammogram pairs in the detection of lesions, in: Proc. 4th Internat. Workshop on Digital Mammography, Nijmegen, The Netherlands, June 1998.
35. S.L. Kok-Wiles, J.M. Brady, A. Noble, Modelling essential breast tissue and its application to mammogram sequence analysis, in: Proc. 2nd Asian Conf. on Computer Vision, December 1995.
36. T.K. Lau, W.F. Bischof, Automated detection of breast tumors using the asymmetry approach, Comput. Biomed. Res. 24 (3) (1991) 273-295.
37. M. Lefébure, L.D. Cohen, Image registration, optical flow and local rigidity, J. Math. Image. Vision 14 (2) (2001) 131-147.
38. J. Maintz, M.A. Viergever, A survey of medical image registration, Med. Image Anal. 2 (1) (1998) 1-36.
39. K. Marias, J.M. Brady, Multi-scale landmark selection for improved registration of temporal mammograms, in: M. Yaffe (Ed.), Proc. 5th Internat. Workshop on Digital Mammography, Toronto, Canada, June 2000, Medical Physics Publishing, 2000, pp. 580-586.
40. K. Marias, J.M. Brady, S. Parbhoo, et al., Registration and matching of temporal mammograms detecting abnormalities, in: MIUA, Oxford, England, 1999.
41. R. Marti, R. Zwiggelaar, C.M.E. Rubin, Automatic point correspondence and registration based on linear structures, Internat. J. Pattern Recognition Artif. Intell. 16 (3) (2002) 331-340.
42. P. Miller, S. Astley, Automated detection of breast asymmetry using anatomical features, in: K.W. Bowyer, S. Astley (Eds.), State of the Art in Digital Mammographic Image Analysis, Series in Machine Perception and Artificial Intelligence, vol. 9, World Scientific, Singapore, 1994, pp. 247-261.
43. R. Novak, Transformation of the female breast during compression at mammography with special reference to importance for localization of a lesion, PhD thesis, Department of Diagnostic Radiology at Lakarhuset and Karolinska Sjukhuset, Sweden, 1989.
44. R. Rabbitt, J. Weiss, G. Christensen, et al., Mapping of hyperelastic deformable templates using the finite element method, in Proc. SPIE, Internat. Symp. on Optical Science, Engineering, and Instrumentation, vol. 2573, San Diego, CA, USA, July 1995, 252-265.
45. F. Richard, Modèles élastiques d'ajustements d'images et applications aux paires bilatérales et temporelles de mammographies, PhD thesis, University Paris 5, France, December 2000.
46. F. Richard, L.D. Cohen, A new image registration technique with free boundary constraints: application to mammography, in: A. Heyden, et al. (Eds.), Proc. European Conf. on Computer Vision (ECCV), Copenhaguen, Denmark, May 2002, vol. 4, Springer, 2002, pp. 531-545.
47. F. Richard, C. Graffigne, An image-matching model for the registration of temporal or bilateral mammogram pairs, in: M. Yaffe (Ed.), IWDM, Toronto, Canada, June 2000, Medical Physics, 2000, pp. 756-762.
48. M. Sallam, K. Bowyer, Detecting abnormal densities in mammograms by comparison to previous screenings, in: K. Doi, et al. (Eds), Proc. 3rd Internat. Workshop on Digital Mammography, Chicago, June 1996, Elsevier, Amsterdam, 1996, pp. 417-420.
49. M.Y. Sallam, Image unwraping and difference analysis: a technique for detecting abnormalities in mammograms, PhD Dissertation, Department of Computer Science and Engineering, University of South Florida, April 1997.
50. M.Y. Sallam, K. Bowyer, Registering time sequences of mammograms using a two-dimensional image unwarping technique, in: A.G. Gale, et al. (Eds.), Proc. 2nd Internat. Workshop on Digital Mammography, York, England, July 1994, Elsevier, Amsterdam, 1994, pp. 121-130.
51. M.Y. Sallam, K. Bowyer, Registering time sequences of mammograms using a two-dimensional image unwarping technique, in: A.G. Gale, et al. (Eds.), Proc. 2nd Internat. Workshop on Digital Mammography, York, England, July 1994, Elsevier, Amsterdam, 1994, pp. 121-130.
52. M.Y. Sallam, K. Bowyer, Registration and difference analysis of corresponding mammogram images, Med. Image Anal. 3 (2) (1999) 103-118.
53. J.L. Semmlow, A. Shadagopappan, L.V. Ackerman, et al., A fully automated system for screening xerommamograms, Comput. Biomed. Res. 13 (1980) 350-362.
54. A. Stamatakis, A.Y. Cairns, I.W. Ricketts, et al., A novel approach to aligning mammograms, in: A. Gale, et al. (Eds.), Proc. 2nd Internat. Workshop on Digital Mammography, England, July 1994, Elsevier, Amsterdam, 1994 pp. 355-364.
55. J. Suckling, J. Parker, D.R. Dance, et al., The Mammographic Image Analysis Society digital mammogram database, in: A.G. Gale et al. (Eds.), Proc. 2nd Internat. Workshop on Digital Mammography, York, England, July 1994.
56. L. Tabár, P. Dean, Teaching Atlas of Mammography, Thieme, Stuttgart, 1985.
57. A. Toga, Brain Mapping, Academic Press, New York, 1999.
58. B. Vemuri, Y. Chen, Z. Wang, Registration assisted image smoothing and segmentation, in: A. Heyden, et al. (Eds.), Proc. European Conf. on Computer Vision (ECCV), Copenhaguen, Denmark, May 2002, vol. 3, Springer, 2002, pp. 546-559.
59. N. Vujovic, Registration of time-sequences of random textures with application to mammogram follow-up, PhD thesis, Lehigh University, 1997.
60. N. Vujoyić, P. Bakić, D. Brzaković, Detection of potentially cancerous signs by mammogram followup, in: K. Doi, et al. (Eds.), Proc. 3rd Internat. Workshop on Digital Mammography, Chicago, June 1996, Elsevier, Amsterdam, 1996, pp. 421-424.
61. N. Vujović, D. Brzaković, Control points in pairs of mammographic images, IEEE IP 6 (10) (1997) 1388-1399.
62. C.J. Vyborny, M.L. Griger, Computer vision and artificial intelligence in mammography, Am. J. Roentgenol. 162 (1994) 699-708.
63. F. Winsberg, M. Elkin, J. Macy, et al., Detection of radiographic abnormalities in mammograms by means of optical scanning and computer analysis, Radiology 89 (1967) 211-215.
64. A. Witkin, T. Terzopoulos, M. Kass, Signal matching through scale space, Internat. J. Comput. Vision 1 (2) (1987) 133-144.
65. A. Yezzi, L. Zöllei, T. Kapur, A variational framework for joint segmentation and registration, in IEEE Workshop on Biomedical Image Analysis (WBIA), Kauai, Hawaii, 2001, pp. 44-51.
66. F.-F. Yin, M.L. Giger, K. Doi, et al., Computerized detection of masses in digital mammograms: automated alignment of breast images and its effect on bilateral-substraction technique, Med. Phys. 21 (3) (1994) 445-452.
67. F.-F. Yin, M.L. Giger, C.J. Vyborny, et al., Comparison of bilateral substraction and single-image processing techniques in computerized detection of mammographic masses, Invest. Radiol. 28 (6) (1993) 473-481.
68. X. Zhou, R. Gordan, Geometric unwarping for digital substraction mammography, in Proc. Vision Interface (VI), Edmonton, Alberta, Canada, 1988, pp. 25-30.