Efficient migration of complex off-line computer vision software to real-time system implementation on generic computer hardware

This paper addresses the problem of migrating large and complex computer vision code bases that have been developed off-line, into efficient real-time implementations avoiding the need for rewriting the software, and the associated costs. Creative linking strategies based on Linux loadable kernel modules are presented to create a simultaneous realization of real-time and off-line frame rate computer vision systems from a single code base. In this approach, systemic predictability is achieved by inserting time-critical components of a user-level executable directly into the kernel as a virtual device driver. This effectively emulates a single process space model that is nonpreemptable, nonpageable, and that has direct access to a powerful set of system-level services. This overall approach is shown to provide the basis for building a predictable frame-rate vision system using commercial off-the-shelf hardware and a standard uniprocessor Linux operating system. Experiments on a frame-rate vision system designed for computer-assisted laser retinal surgery show that this method reduces the variance of observed per-frame central processing unit cycle counts by two orders of magnitude. The conclusion is that when predictable application algorithms are used, it is possible to efficiently migrate to a predictable frame-rate computer vision system.

[1]  D. Ruppert Robust Statistics: The Approach Based on Influence Functions , 1987 .

[2]  Arnold Robbins,et al.  Linux in a Nutshell , 1997 .

[3]  Toshiyuki Maeda SAFE EXECUTION OF USER PROGRAMS IN KERNEL MODE USING TYPED ASSEMBLY LANGUAGE by , 2002 .

[4]  Pablo Gili Manzanaro,et al.  Ophthalmic Photography: Retinal photography, Angiography, and Electronic Imaging , 2004 .

[5]  A L McKenzie,et al.  Lasers in surgery and medicine. , 1984, Physics in medicine and biology.

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

[7]  Daniel Lazenby TimeSys Linux/RT (Professional Edition) , 2000 .

[8]  Harry Zwick,et al.  Efficiently tracking a moving object in two-dimensional image space , 2001, J. Electronic Imaging.

[9]  Ying Sun,et al.  Directional low-pass filtering for improved accuracy and reproducibility of stenosis quantification in coronary arteriograms , 1995, IEEE Trans. Medical Imaging.

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

[11]  Jonathan Shankle Ophthalmic photography: retinal photography, angiography, and electronic imaging , 2004 .

[12]  Gregory D. Hager,et al.  X Vision: A Portable Substrate for Real-Time Vision Applications , 1998, Comput. Vis. Image Underst..

[13]  Saine Pj,et al.  Ophthalmic Photography: Retinal Photography, Angiography and Electronic Imaging (Second Edition) , 2002 .

[14]  G Valli,et al.  An algorithm for real-time vessel enhancement and detection. , 1997, Computer methods and programs in biomedicine.

[15]  B. Srinivasan,et al.  A firm real-time system implementation using commercial off-the-shelf hardware and free software , 1998, Proceedings. Fourth IEEE Real-Time Technology and Applications Symposium (Cat. No.98TB100245).

[16]  Hong Shen,et al.  Frame-rate spatial referencing based on invariant indexing and alignment with application to laser retinal surgery , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[17]  Steven F. Barrett,et al.  Digital tracking and control of retinal images , 1994 .

[18]  Charles V. Stewart,et al.  Predictive scheduling algorithms for real-time feature extraction and spatial referencing: application to retinal image sequences , 2004, IEEE Transactions on Biomedical Engineering.

[19]  Ayers,et al.  Introducing Real-Time Linux , 1997 .

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

[21]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[22]  H. G. Rylander,et al.  Real-time algorithm for retinal tracking , 1993, IEEE Transactions on Biomedical Engineering.

[23]  David G. Lowe,et al.  Indexing without Invariants in 3D Object Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Chia-Ling Tsai,et al.  The dual-bootstrap iterative closest point algorithm with application to retinal image registration , 2003, IEEE Transactions on Medical Imaging.

[25]  Charles V. Stewart,et al.  A Feature-Based Technique for Joint Linear Estimation of High-Order Image-to-Mosaic Transformations: Mosaicing the Curved Human Retina , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Dan Grossman,et al.  TALx86: A Realistic Typed Assembly Language∗ , 1999 .

[27]  Zdravko Mandić,et al.  [Lasers in ophthalmology]. , 2006, Acta medica Croatica : casopis Hravatske akademije medicinskih znanosti.

[28]  Hong Shen,et al.  Frame-Rate Spatial Referencing Based on Invariant Indexing and Alignment with Application to Online Retinal Image Registration , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  K. Gitter,et al.  USE OF DIGITIZED FLUORESCEIN ANGIOGRAM SYSTEM TO EVALUATE LASER TREATMENT FOR SUBRETINAL NEOVASCULARIZATION: TECHNIQUE , 1993, Retina.

[30]  A. Ramé [Age-related macular degeneration]. , 2006, Revue de l'infirmiere.

[31]  Hong Shen,et al.  Optimal scheduling of tracing computations for real-time vascular landmark extraction from retinal fundus images , 2001, IEEE Transactions on Information Technology in Biomedicine.

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

[33]  K. Gitter,et al.  EVALUATION OF PERSISTENCE OF SUBRETINAL NEOVASCULAR MEMBRANES USING DIGITIZED ANGIOGRAPHIC ANALYSIS , 1993, Retina.

[34]  Massimo Maresca,et al.  Image processing on high-performance RISC systems , 1996, Proc. IEEE.

[35]  Chia-Ling Tsai,et al.  Model-based method for improving the accuracy and repeatability of estimating vascular bifurcations and crossovers from retinal fundus images , 2004, IEEE Transactions on Information Technology in Biomedicine.

[36]  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.

[37]  Phillip A. Laplante,et al.  Real-time systems design and analysis - an engineer's handbook , 1992 .