STRUCTURAL APPROACH TO SHAPE ANALYSIS USING MIRRORING AXES

被引:7
作者
WECHSLER, H
机构
[1] School of Electrical Engineering, Purdue University, West Lafayette
来源
COMPUTER GRAPHICS AND IMAGE PROCESSING | 1979年 / 9卷 / 03期
基金
美国国家科学基金会;
关键词
D O I
10.1016/0146-664X(79)90040-6
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A new structural decomposition of an object based on the concept of symmetry is explored. Most objects of interest are not symmetric, but nevertheless they can be decomposed into symmetrical subparts, where each symmetrical subpart can be folded along a mirroring axis. The mirroring axes, which are piecewise linear but not necessarily straight lines, provide a structural description of an object by splitting the object into symmetrical subparts. The new approach considers the interior of a shape (i.e., holes are allowed) and the shape under consideration can be built of any number of connected components. An algorithm for finding such a structural decomposition is given and the results are shown. © 1979 Academic Press, Inc. All rights reserved.
引用
收藏
页码:246 / 266
页数:21
相关论文
共 16 条
  • [1] Widrow, The rubber-mask technique, Pattern Recognition, 5, 3, pp. 175-213, (1973)
  • [2] Blum, Biological shape and visual science, J. Theor. Biol., pp. 205-287, (1973)
  • [3] Pavlidis, A Review of Algorithms for Shape Analysis, TR 218, (1976)
  • [4] Duda, Hart, Pattern Classification and Scene Analysis, (1973)
  • [5] Rosenfeld, Kak, Digital Picture Processing, (1976)
  • [6] Freeman, Computer processing of line-drawing images, ACM Computing Surveys, 6, 1, (1974)
  • [7] Levi, Montanari, A gray weighted skeleton, Inform. Contr., 17, pp. 62-91, (1970)
  • [8] Shikano, Toriwaki, Fukumura, A wave propagation method for conversion of gray pictures into line figures, Computers and Controls, 3, 5, (1973)
  • [9] Davis, Understanding shape: II Symmetry, IEEE Trans. Systems, Man and Cybernetics, 7 SMC, 3, pp. 204-212, (1977)
  • [10] Zahn, Roskies, Fourier descriptors for plane closed curves, IEEE Transactions on Computers, 100-121, 3, pp. 269-281, (1972)