Robust hierarchical algorithm for constructing a mosaic from images of the curved human retina

This paper describes computer vision algorithms to assist in retinal laser surgery, which is widely used to treat leading blindness causing conditions but only has a 50% success rate, mostly due to a lack of spatial mapping and reckoning capabilities in current instruments. The novel technique described here automatically constructs a composite (mosaic) image of the retina from a sequence of incomplete views. This mosaic will be useful to ophthalmologists for both diagnosis and surgery. The new technique goes beyond published methods in both the medical and computer vision literatures because it is fully automated, models the patient-dependent curvature of the retina, handles large interframe motions, and does not require calibration. At the heart of the technique is a 12-parameter image transformation model derived by modeling the retina as a quadratic surface and assuming a weak perspective camera, and rigid motion. Estimating the parameters of this transformation model requires robustness to unmatchable image features and mismatches between features caused by large interframe motions. The described estimation technique is a hierarchy of models and methods: the initial match set is pruned based on a 0th order transformation estimated using a similarity-weighted histogram; a 1st order affine transformation is estimated using the reduced match set and least-median of squares; and the final, 2nd order 12-parameter transformation is estimated using an M-estimator initialized from the 1st order results. Initial experimental results show the method to be robust and accurate in accounting for the unknown retinal curvature in a fully automatic manner while preserving image details.

[1]  A. Mahurkar,et al.  Constructing Retinal Fundus Photomontages , 1996 .

[2]  Subhasis Chaudhuri,et al.  Automated assembling of images: image montage preparation , 1995, Pattern Recognit..

[3]  Tomas Lozano-Perez,et al.  An automatic registration method for frameless stereotaxy, image guided surgery, and enhanced reality visualization , 1996 .

[4]  J. Tukey,et al.  The Fitting of Power Series, Meaning Polynomials, Illustrated on Band-Spectroscopic Data , 1974 .

[5]  S. D'Anna,et al.  Feasibility of laser-targeted photoocclusion of the choriocapillary layer in rats. , 1997, Investigative ophthalmology & visual science.

[6]  P. Anandan,et al.  Hierarchical Model-Based Motion Estimation , 1992, ECCV.

[7]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[8]  R. D. Ferguson,et al.  Hybrid approach to retinal tracking and laser aiming for photocoagulation. , 1997, Journal of biomedical optics.

[9]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Harpreet S. Sawhney,et al.  Robust Video Mosaicing through Topology Inference and Local to Global Alignment , 1998, ECCV.

[11]  B L Trus,et al.  Constructing retinal fundus photomontages. A new computer-based method. , 1996, Investigative ophthalmology & visual science.

[12]  P. Holland,et al.  Robust regression using iteratively reweighted least-squares , 1977 .

[13]  B. Roysam,et al.  Image processing algorithms for retinal montage synthesis, mapping, and real-time location determination , 1998, IEEE Transactions on Biomedical Engineering.

[14]  Max A. Viergever,et al.  Three-dimensional MR brain segmentation , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[15]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[16]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[17]  N. Bressler,et al.  Treatment of Choroidal Neovascularization: Updated Information from Recent Macular Photocoagulation Study Group Reports , 1995, International ophthalmology clinics.

[18]  Peter Kazanzides,et al.  An image-directed robotic system for precise orthopaedic surgery , 1994, IEEE Trans. Robotics Autom..

[19]  P. Rousseeuw Least Median of Squares Regression , 1984 .

[20]  Hong Shen,et al.  Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithms , 1999, IEEE Transactions on Information Technology in Biomedicine.

[21]  R. Murphy Age-related macular degeneration. , 1986, Ophthalmology (Rochester, Minn.).

[22]  J. Roider,et al.  Laserkoagulation der altersabhängigen, feuchten Makuladegeneration , 1995 .

[23]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[24]  Richard Szeliski,et al.  Video mosaics for virtual environments , 1996, IEEE Computer Graphics and Applications.

[25]  J. Krauss,et al.  Lasers in ophthalmology , 1996, Lasers in surgery and medicine.

[26]  R W Flower,et al.  INDOCYANINE GREEN FLUORESCENCE ANGIOGRAPHY , 1980, Acta ophthalmologica.

[27]  P. Anandan,et al.  Mosaic based representations of video sequences and their applications , 1995, Proceedings of IEEE International Conference on Computer Vision.

[28]  John Law,et al.  Robust Statistics—The Approach Based on Influence Functions , 1986 .