Smoothed Local Symmetries and Their Implementation

International Journal of Robotics Research - Tập 3 Số 3 - Trang 36-61 - 1984
Michael Brady1, Haruo Asada1
1Artifical Intelligence Laboratory Massachusetts Institute of Technology Cambridge, Massachusetts 02139

Tóm tắt

We introduce a novel representation of two-dimensional shape that we call smoothed local symmetries ( SLS). Smoothed local symmetries represent both the bounding contour of a shape fragment and the region that it occupies. In this paper we develop the main features of the SLS repre sentation and describe an implemented algorithm that com putes it. The performance of the algorithm is illustrated for a set of tools. We conclude by sketching a method for deter mining the articulation of a shape into subshapes.

Từ khóa


Tài liệu tham khảo

10.1109/MC.1980.1653613

Asada, H., 1984, The curvature primal sketch. AIM 758

10.1037/h0054663

Ballard, D.H., 1982, Computer vision

10.1016/0031-3203(78)90025-0

10.1109/TPAMI.1982.4767313

10.1177/027836498200100304

10.1016/0146-664X(79)90062-5

10.1145/356869.356871

Brady, M. 1982b. Parts description and acquisition using vision. Robot vision, ed. A. Rosenfeld. Bellingham, Wash.: SPIE, pp. 20-28.

Brady, M., Proc. 1982 Conf. Pattern Recognition Image Processing

Brady, M., 1983, Criteria for representations of shape. Human and machine vision

Brady, M., Proc. IEEE Int. Conf Robotics

Brady, M., Artificial Intelligence.

Brady, M., Proc. First Int. Symp. Robotics Res

Brady, M., Paper to be delivered at IFToMM Conf

Brooks, R.A., Proc. DARPA Image Und. Workshop

10.1016/0004-3702(81)90028-X

Canny, J.F., 1983, Finding lines and edges in images. AI-TR-720

Heide, S., In preparation. A hierarchical representation of shape

Hillis, W.D., 1981, The connection machine (computer architecture for the new wave). AIM-646

Holland, S.W., 1979, CONSIGHT 1: A vision controlled robot system for transferring parts from belt conveyors. Computer vision and sensor based robots

Hollerbach, J.M., 1975, Hierarchical shape description of objects by selection and modification of prototypes. AI-TR-346

Marr, D., 1974, The low level symbolic representation of intensity changes in an image. AIM-325

10.1098/rstb.1976.0090

10.1098/rspb.1977.0080

Marr, D., 1982, Vision

10.1098/rspb.1980.0020

10.1098/rspb.1978.0020

10.1016/0004-3702(77)90006-6

Nishihara, H.K., 1981, Towards a real time implementation of the Marr-Poggio stereo matcher. Techniques and applications of image understanding

10.1007/978-3-642-88304-0

10.1109/TC.1978.1675046

Rosenfeld, A., 1982, Robot vision

Rosenfeld, A., 1982, Digital picture processing

Strang, G., 1980, Linear algebra and its applications, 2

10.1016/0042-6989(82)90193-6

Winston, P.H., Artificial intelligence, 2

Witkin, A., Proc. 7th Int. Joint Conf. Artificial Intell

Yuille, A.L., 1983, Fingerprints theorems for zero-crossings. AIM-730