Segmentation of Range Images: An Orthogonal Moment-Based Integrated Approach

IEEE Transactions on Robotics and Automation

Volumn 9, Issue 4, 1993, Pages 385-399

  Ghosal, Sugata ^a   Mehrotra, Rajiv ^b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; VECTORS;

AUTONOMOUS MANUFACTURING SYSTEMS; INITIAL REGION-BASED SEGMENTATION; ORTHOGONAL MOMENT-BASED INTEGRATED APPROACH; RANGE IMAGE SEGMENTATION; ZERNIKE MOMENT-BASED OPERATORS;

PRODUCTION ENGINEERING;

EID: 0027650274     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.246050     Document Type: Article

References (58)

1. M. Herman, “Generating detailed scene descriptions from range images,” in Proc. IEEE Intl. Conf. Robotics Automat., 1985, pp. 426–431.
2. R. Jain, “Dynamic scene analysis,” in Progress in Pattern Recognition, vol. 2. Amsterdam: North-Holland, 1983.
3. Y. Shirai and M. Suwa, “Recognition of polyhedra with a range finder,” in Proc. Int. Joint Conf. Artificial Intell., 1971, pp. 80–87.
4. D. L. Milgrim and C. M. Bjorklund, “Range image processing: Planar surface extraction,” in Proc. Int. Conf. Pattern Recog., 1980, pp. 912–919.
5. T. C. Henderson, “Efficient 3-D object representations for industrial vision systems,” IEEE Trans. Pattern Anal. Machine Intell., vol. 5, no. 6, pp. 609-617, 1983.
6. B. A. Boyter, “Three-dimensional matching using range data,” in Proc. Conf Artificial Intell. Appl., 1984, pp. 211–216.
7. R. Nevatia and T. O. Binford, “Structured descriptions of complex objects,” in Proc. Int. Conf. Artificial Intell., 1983, pp. 641–647.
8. M. Oshima and Y. Shirai, “Object recognition using three-dimensional information,” IEEE Trans. Pattern. Anal. Machine Intell., vol. 5, no. 4, pp. 353–361, 1983.
9. I. K. Sethi and S. N. Jayaramamurthy, “Surface classification using characteristic contours,” in Proc. Int. Conf. Pattern Recog., 1984, pp. 438–440.
10. O. D. Faugeras, M. Hebert and E. Pauchon, “Segmentation of range data into planar and quadratic patches,” in Proc. IEEE Conf. Comput. Vision and Pattern Recog., 1983, pp. 8–13.
11. P. J. Besl and R. C. Jain, “Segmentation through variable-order surface fitting,” IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 167–192, 1988.
12. R. Hoffman and A. K. Jain, “Segmentation and classification of range images,” IEEE Trans. Pattern Anal. Machine Intell., vol. 9, pp. 608–620, 1987.
13. E. Al-Hujazi and A. Sood, “Range data description based on multiple characteristics,” in Proc. Goddard Conf. Space Appl. Artificial Intell., 1988, pp. 295–309.
14. J. F. Silverman and D. B. Cooper, “Bayesian clustering for unsupervised estimation of surface and texture model,” IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 482-495, 1988.
15. J. Zhang and J. W. Modestino, “A model-fitting approach to cluster validation with application to stochastic model-based image segmentation,” IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 1003-1009, 1990.
16. J. M. Jolion, P. Meer and S. Bataouche, “Robust clustering with applications in computer vision,” IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 8, pp. 791–803, 1991.
17. M. Brady, J. Ponce, A. Yuille and H. Asada, “Describing surfaces,” Comput. Vision, Graphics and Image Processing, vol. 32, pp. 1–28, 1985.
18. G. Medioni and R. Nevatia, “Description of 3-D surfaces using curvature properties,” in Proc. DARPA Image Understanding Workshop, 1984, pp. 291–299.
19. P. J. Besl and R. C. Jain, “Invariant surface characteristics for three dimensional object recognition in range images,” Comput. Vision, Graphics and Image Processing, vol. 33, no. 1, pp. 33–80, 1986.
20. B. C. Vemuri, A. Mitiche and J. K. Aggarwal, “Curvature-based representation of objects from range data,” Image and Vision Computing, vol. 4, no. 2, pp. 107–114, 1986.
21. S. Inokuchi, K. Sate and F. Matsuda, “Range imaging system for 3-D object recognition,” in Proc. Intl. Conf. Pattern Recog., 1984, pp. 806–808.
22. B. Gil, A. Mitiche and J. K. Aggarwal, “Experiments combining intensity and range maps,” Comput. Vision, Graphics and Image Processing, vol. 21, pp. 395–411, 1985.
23. F. Tomita and T. Kanade, “A 3D vision system: Generating and matching shape descriptions range images,” in Proc. IEEE Int. Conf. Robotics, pp. 186–191, 1984.
24. D. R. Smith and T. Kanade, “Autonomous scene description with range imagery,” Computer Vision, Graphics and Image Processing, vol. 31, pp. 322–334, 1985.
25. M. Hebert and J. Ponce, “A new method for segmenting 3-D scenes into primitives,” in Proc. Int. Conf. Pattern Recog., pp. 836–838, 1982.
26. B. Bhanu, S. Lee, C. C. Ho and T. Hendersen, “Range data processing: Representation of surfaces by edges,” in Proc. Int. Conf. Pattern Recog., 1986, pp. 236–238.
27. S. Inokuchi, T. Nita, F. Matsuday and Y. Sakurai, “A three-dimensional edge-region operator for range images,” Proc. Intl. Conf. Pattern Recog., 1982, pp. 918–920.
28. D. Lee and T. Pavlidis, “Edge detection through residual analysis,” in Proc. IEEE Conf. Comput. Vision Pattern Recog., pp. 215–222, 1988.
29. E. Al-Hujazi and A. Sood, “Range image segmentation with applications to robot bin-picking using vacuum gripper,” IEEE Trans. Syst., Man, Cybern, vol. 20, pp. 1313–1324, 1990.
30. C. C. Chu and J. K. Aggarwal, “The integration of region and edge-based segmentation,” in Proc. Int. Conf. Computer Vision, pp. 117–120, 1990.
31. J. F. Haddon and J. F. Boyce, “Image segmentation by unifying region and boundary information,” IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 929–948, 1990.
32. T. Pavlidis and Y. Liow, “Integrting region growing and edge detection,” IEEE Trans. Pattern Analysis Machine Intell., vol. 12, pp. 225–233, 1990.
33. G. Hu and G. Stockman, “Representation and segmentation of a cluttered scene using fused edge and surface data,” in Proc. IEEE Conf. Comput. Vision Pattern Recog., pp. 313–318, 1989.
34. A. K. Jain and S. G. Nadabar, “Mrf model-based segmentation of range images,” in Proc. Int. Conf. Comput. Vision, pp. 667–671, 1990.
35. F. Farrokhnia, “Multi-channel filtering techniques for texture segmentation and surface quality inspection,” Ph.D. dissertation, Mich. State Univ., 1990.
36. N. Yokoya and M. D. Levine, “Range image segmentation based on differential geometry: A hybrid approach,” IEEE Trans. Pattern Anal. Machine Intelligence, vol. 11, pp. 643–649, 1989.
37. A. Khotanzad and J. H. Lu, “Classification of invariant image representations using a neural network,” IEEE Trans. Acoust., Speech Signal Processing, vol. 38, pp. 1028–1038 1990.
38. M. K. Hu, “Visual pattern recognition by moment invariants,” IEEE Trans. Inform. Theory, vol. 8, pp. 179–187, 1962.
39. J. J. Reddi, “Radial and angular moment invariants for image identification,” IEEE Trans. Pattern Anal. Machine Intell., vol. 3, pp. 240–242, 1981.
40. M. R. Teague, “Image analysis via the general theory of moments,” J. Opt. Soc. Amer., vol. 70, pp. 920–930, 1980.
41. Y. S. Abu-Mostafa and D. Psaltis, “Recognition aspects of moment invariants,” IEEE Trans. Pattern Anal. Machine Intell., vol. 6, pp. 698–706, 1984.
42. C. H. Teh and R. T. Chin, “On image analysis by the method of moments,” IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 496–513, 1988.
43. F. A. Sadjadi and E. L. Hall, “Three dimensional moment invariants,” IEEE Trans. Pattern Anal. Machine Intell. vol. 2, pp. 127–136, 1980.
44. C. H. Lo and H. S. Don, “3-D moment forms: Their construction and application to object identification and positioning,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 10, pp. 1053–1064, 1989.
45. S. A. Dudani, K. J. Breeding and R. B. McGhee, “Aircraft identification by moment-invariants,” IEEE Trans. Comput., vol. C-26, pp. 39–45, 1977.
46. R. Y. Wong and E. L. Hall, “Scene matching with invariant moment,” Computer Graphics and Image Processing, vol. 8, pp. 16–24, 1978.
47. A. Khotanzad and Y. H. Hong, “Rotation and scale invariant features for texture classification,” in Proc. IASTED Int. Symp. Robotics Automat., 1987, pp. 16–17.
48. E. P. Lyvers, O. R. Mitchell, M. L. Akey, and A. P. Reeves, “Subpixel measurements using a moment-based edge operator,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 12, pp. 1293–1308, 1989.
49. S. Ghosal and R. Mehrotra, “Orthogonal moment operators for subpixel edge detection,” Pattern Recognition, Feb., 1993.
50. S. Ghosal and R. Mehrotra, “Detection of composite edges,” IEEE Trans. Image Processing, to Appear.
51. S. Ghosal and R. Mehrotra, “Range image segmentation using Zernike moment-based generalized edge detector,” in Proc. Intl. Conf. Robotics Automat., pp. 1496–1501, 1992.
52. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
53. D. S. Chen, G. Schunk, “Robust statistical methods for building classification procedures,” in Proc. Int. Conf. Comput. Vision, 1990, pp. 72–85.
54. P. Meer, D. Mintz, A. Rosenfeld, D. Y. Kim, “Robust regression methods for computer vision: A review,” Int. J. Computer Vision, vol. 6, pp. 59–70, 1991.
55. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice Hall, 1988.
56. T. Kohonen, Self-organization and Associative Memory. New York: Springer-Verlag, 1988.
57. R. P. Lippman, “An introduction to the computing with neural nets,” IEEE ASSP Mag., pp. 4–22, 1987.
58. M. Born and E. Wolf, Principles of Optics. quad New York: Pergamon, 1975, pp. 767–772.