This Article 
 Bibliographic References 
 Add to: 
Registration of Multiple Overlapping Range Images: Scenes Without Distinctive Features
September 1991 (vol. 13 no. 9)
pp. 857-871

A scheme is developed to register range images in an environment where distinctive features are scarce. Another issue addressed here is conflicting situations that may arise from pair-wise registration of multiple overlapping range images whether or not they contain distinctive features. There can be two causes for this: (a) error in individual registrations or (b) compression or bending in range images. The authors develop a scheme for resolving such conflicts for the case where range images share a common reference surface, i.e. when the transformation matrix between two overlapping images involves only three components: two translations and one rotation. The authors implemented this scheme to map the floor of the ocean, where the range data is obtained by a multibeam echo-sounder system installed aboard a sailing ship producing multiple overlapping range images. The system developed is the first automated system for correctly registered mapping of the ocean floor; it is efficient and robust.

[1] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[2] P.J. Besl and R.C. Jain, "Segmentation through variable-order surface fitting,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-10, pp. 145-167, 1988.
[3] P. J. Besl, "Geometric modeling and computer vision,"Proc. IEEE, vol. 76, no. 8, pp. 936-958, Aug. 1988.
[4] P. Besl, "Active, optical range imaging sensors,"Machine Vision Applications, vol. 1, pp. 127-152, 1988.
[5] R.C. Bolles and M.A. Fischler, "A RANSAC-based approach to model fitting and its application to finding cylinders in range data," inProc. 7th Int. Joint Conf. Artificial Intell., pp. 637-643, 1981.
[6] C. Broit, "Optimal registration of deformed images," Ph.D. thesis, Comput. Inform. Sci. Dept., Univ. Pennsylvania, Philadelphia, 1981.
[7] C. de Moustier and M. Kleinrock, "Bathymetric artifacts in sea beam data: How to recognize them and what causes them,"J. Geophys. Res., vol. 91, pp. 3407-3424, 1986.
[8] R. Duda and P. Hart,Pattern Classification and Scene Analysis, New York: Wiley, 1973.
[9] H. Freeman, "Computer processing of line-drawing images,"Computer Surveys, vol. 6, no. 1, Mar. 1974.
[10] M. Fischler and R. Elschlager, "The representation and matching of pictorial structures,"IEEE Trans. Comput., vol. C-22, pp. 67-92, 1973.
[11] S.K. Ghosh,Theory of Stereophotogrammetry, (2nd ed.). Columbus, OH: Ohio State Univ., 1972.
[12] R.M. Haralick, L.T. Watson, and T.J. Laffey, "The topographic primal sketch,"Int. J. Robotics Res., vol. 2, pp. 50-72, 1983.
[13] T.C. Henderson and B. Bhanu, "Three-port seed method for the extraction of planar faces from range data," inProc. Workshop Ind. Applications Machine Vision, 1982, pp. 181-186.
[14] B. K. P. Horn,Robot Vision. New York: McGraw-Hill, 1986.
[15] B. Kamgar-Parsi, B. Kamgar-Parsi, and H. Wechsler, "Simultaneous fitting of several planes to point sets using neural network,"Comput. Vision, Graphics Image Processing, vol. 52, pp. 341-359, 1990.
[16] B. Kamgar-Parsi and J.L. Jones, "Mapping of the ocean floor," CAR-TR-377, Center Automat. Res., Univ. Maryland, 1988.
[17] F. Moktarian and A. Mackworth, "Scale-based description and recognition of planar curves and two-dimensional shapes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 34-43, Jan. 1986.
[18] R. Nevatia and T.O. Binford, "Structured descriptions of complex objects," inProc. 3rd Int. Joint Conf. Artificial Intelligence, 1973, pp. 641-647.
[19] T. Phillips and A. Rosenfeld, "An ISODATA algorithm for straight line fitting,"Patt. Recogn. Lett., vol. 7, p. 291, 1988.
[20] T. Poggio, "Early vision: From computational structure to algorithms and parallel hardware,"CVGIP, vol. 31, pp. 139-155, 1985.
[21] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[22] J.E. Sampson,The SURFACE II Graphics System, Series on Spatial Analysis, Lawrence, KS, 1978.
[23] Y. Shirai and M. Suwa, "Recognition of polyhedra with a range finder," inProc. 2nd Int. Joint Conf. Artificial Intell., 1971, pp. 80-87.
[24] S. Sinha and P. Besl, "Principal patches -- A view invariant surface," Tech. Rep., GMR-6724, Comput. Sci. Dept., General Motors, Res. Labs., Warren, MI 1989.
[25] M. Thompson,Manual of Photogrammetry, (3rd ed.). Amer. Soc. Photogrammetry, 1966.
[26] A. Witkin, D. Terzopoulos, and M. Kass, "Signal matching through scale space,"Int. J. Comput. Vision, vol. 1, pp. 133-144, 1987.

Index Terms:
image registration; picture processing; pattern recognition; ocean floor mapping; multiple overlapping range images; pair-wise registration; compression; transformation matrix; data compression; pattern recognition; picture processing
B. Kamgar-Parsi, J.L. Jones, A. Rosenfeld, "Registration of Multiple Overlapping Range Images: Scenes Without Distinctive Features," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 9, pp. 857-871, Sept. 1991, doi:10.1109/34.93805
Usage of this product signifies your acceptance of the Terms of Use.