Vision based navigation system for an endoscope

Image and Vision Computing

Volumn 14, Issue 10, 1996, Pages 763-772

  Khan, Gul N ^a   Gillies, Duncan F ^b  

^a NATIONAL UNIVERSITY OF SCIENCES AND TECHNOLOGY   (Pakistan)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Automatic endoscope; Colonoscope; Contour detection; Environment and search space representation; Region extraction; Vision based navigation

Indexed keywords

BIOMEDICAL ENGINEERING; DIAGNOSIS; ENDOSCOPY; IMAGE PROCESSING; MULTIPROCESSING SYSTEMS;

COLONOSCOPE; CONTOUR DETECTION; VISION-BASED NAVIGATION;

COMPUTER VISION;

EID: 0030380029     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0262-8856(96)01085-2     Document Type: Article

References (32)

1. D.F. Gillies and G.N. Khan, Endoscope insertion direction detecting method, U. S. Patent Numbers 4,910,590 (March 20 1990) and 4,916,533 (April 10 1990).
2. D.F. Gillies, G.N. Khan and Y. Takahashi, Methods of detecting endoscope insertion direction, U. S. Patent Number, 5,036,464 (July 30 1991).
3. S.S. Iyengar and A. Elfes (eds.), Autonomous Mobile Robots, IEEE Press, Los Alamitos, CA, 1991.
4. G. Giralt, R. Sobek and R. Chatila, A multi-level planning and navigation system for a mobile robot: A first approach to HILARE, Proc. 6th Int. Joint Conf. Artificial Intelligence, Tokyo, Japan, 1979, pp. 335-337.
5. R. Brooks, Solving the find-path problem by representing free space as generalised cylinders, MIT Artificial Intelligence Lab. Report, AI Memo No. 674, 1982.
6. T. Lozano-Perez, Spatial planning: A configuration space approach, IEEE Trans. Computers, 32(2) (1983) 108-120.
7. J.F. Canny, A Voronoi method for the piano-movers problem, Proc. IEEE Int. Conf. Robotics and Automation, St. Louis, MI, 1985, pp. 530-535.
8. O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, Int. J. Robotics Research, 5(1) (1986) 90-98.
9. A.C.-C. Meng, Free space modeling and geometric motion planning under unexpected obstacles, Proc. IEEE 4th Conf. Artificial Intelligence Applications, San Diego, CA, 1988, pp. 82-87.
10. B.J. Oommen, S.S. Iyengar, N.S.V. Rao and R.L. Kashyap, Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint obstacle case, IEEE J. Robotics and Automation, 3(6) (1987) 672-681.
11. N.S.V. Rao and S.S. Iyengar, Autonomous robot navigation in unknown terrains: Incident learning and environment exploration, IEEE Trans. Systems, Man and Cybernetics, 20(6) (November-December 1990).
12. G.N. Khan and D.F. Gillies, Detecting insertion direction for an automatic endoscope, in B. Barber, D. Cao, D. Qin and G. Wagner (eds.), MEDINFO 89, North-Holland, Amsterdam, 1989, pp. 455-459.
13. T.H. Hong and A. Rosenfeld, A compact region extraction using weighted pixel linking in a pyramid, IEEE Trans. Pattern Analysis and Machine Intelligence, 6(2) (1984) 222-229.
14. R.P. Blanford and S.L. Tanimoto, Bright-spot detection in pyramids, Computer Vision, Graphics and Image Processing, 43(2) (1988) 133-149.
15. G.N. Khan and D.F. Gillies, A highly parallel shaded image segmentation method, in P. Dew, R. Earnshaw and T. Heywood (eds.), Parallel Processing for Computer Vision and Display, Addison Wesley, UK, 1989, pp. 180-189.
16. G.N. Khan and D.F. Gillies, Parallel-hierarchical image partitioning and region extraction, in L. Shapiro and A. Rosenfeld (eds.), Computer Vision and Image Processing, Academic Press, San Diego, 1992, pp. 123-140.
17. M. Homewood, D. Shepherd and R. Shepherd, The IMS T800 transputer, IEEE MICRO, 7(10) (1987) 10-26.
18. G.N. Khan and D.F. Gillies, Transputer-based implementation of a parallel machine vision method for endoscope navigation, in T.S. Durrani, W.A. Sandham, J.J. Soraghan and S.M. Forbes (eds.), Applications of Transputers 3, IOS Press, Amsterdam, 1991, pp. 699-704.
19. G.N. Khan and D.F. Gillies, Extracting contours by perceptual grouping, Image and Vision Computing, 10(2) (1992) 77-88.
20. R.D. Duda and P.E. Hart, Use of the Hough transform to detect lines and curves in pictures, Comm. ACM, 15(1) (1972) 11-15.
21. D.F. Gillies and G.N. Khan, Perceptual grouping and the Hough transform, in D.P. Casasent (ed.), Intelligent Robots and Computer Vision X: Algorithms and Techniques, SPIE 1607, 1992, pp. 188-196.
22. G.N. Khan and D.F. Gillies, A parallel-hierarchical method for grouping line segments into contours, SPIE's Proc. 33rd Int. Symposium, Application of Digital Image Processing XII, San Diego, CA, 1989, pp. 237-246.
23. S.W. Zucker, Early orientation selection: Tangent fields and the dimensionality of their support, Computer Vision, Graphics and Image Processing, 32(1) (1985) 74-103.
24. D.G. Lowe and T.O. Binford, The interpretation of three-dimensional structure from image curves, Proc. 7th Int. Joint Conf. Artificial Intelligence, Vancouver, Canada, 1981, pp. 613-618.
25. S. Liou and R. Jain, Road following using vanishing points, Computer Vision, Graphics and Image Processing, 39(1) (1987) 116-130.
26. H.U. Rashid and P. Burger, Differential algorithm for the determination of shape from shading using a point light source, Image and Vision Computing, 10(2) (1992) 119-127.
27. R. Chavez and A. Meystel, A structure of intelligence for an autonomous vehicle, Proc. IEEE Int. Conf. Robotics, Atlanta, GA, 1984, pp. 584-591.
28. L.E. Sucar and D.F. Gillies, Probabilistic reasoning in high-level vision, Image and Vision Computing, 12(1) (1994) 42-60.
29. R. Ruff and N. Ahuja, Path planning in a three dimensional environment, Proc. 7th Int. Conf. Pattern Recognition, Montreal, Canada, 1984, pp. 188-191.
30. D. Marr, Analysis of occluding contours, Proc. Royal Society of London, B, 197 (1977) 441-475.
31. E.K. Wong and K.S. Fu, A hierarchical orthogonal-space approach to collision-free path planning, Proc. IEEE Int. Conf. Robotics and Automation, St. Louis, MI, 1985, pp. 506-511.
32. S. Kambhampati and L.S. Davis, Multiresolution path planning for mobile robots, IEEE J. Robotics and Automation, 2(3) (1986) 135-145.