Abstract
The concept of multipath approximation of two-dimensional images is introduced and an algorithm for the functional approximation of multipath curves is given. It is shown that application of this algorithm results in a significant reduction in storage requirements and an increase in the preservation of important features of the image.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
F. Badi'i and B. Peikari, “Functional approximation of planar curves via adaptive segmentation,”Int. J. Syst. Sci.,13(6):667–674 (1982).
T. Pavlidis, “Waveform segmentation through functional approximation,”IEEE Transtiton Computers,C-22(7):689–697 (1973).
E. Persoon and K. S. Fu, “Sequential classification of strings generated by SCFG's,”Int. J. Comp. Infor. Sci.,4(3):205–217 (1975).
Beng-Tung Aug, “A heuristic-adaptive procedure for segmentation of time patterns,”Int. J. Comp. Infor. Sci,4(4):329–348 (1975).
T. Pavlidis and S. L. Horowitz, “Segmentation of plane curves,”IEEE Tran. on Computers,C-23(8):860–870 (1974).
C. W. Richard, Jr. and H. Hemami, “Identification of three-dimensional objects using fourier descriptors of the boundary curve,”IEEE Trans. on Systems, Man, Cybernetics,SMC4(4):July 371–378 (1974).
L. G. Shapiro and R. M. Harliack, “Decomposition of two-dimensional shapes by graph theoretic clustering,”IEEE Trans. on Pattern Analysis and Machine Intelligence,PAMI1(1); 10–20 (1979).
Douglas Dorrough, “Pattern classes: A technique for recovering their distributions,”Int. J. Comp. Infor. Sys.,5(2):165–199 (1976).
T. Pavlidis, “Use of a syntactic shape analyzer for coutour matching,”IEEE Trans. on Pattern Analysis and Machine Intelligence,PAMI1(3):307–310 (1979).
E. Persoon and K. S. Fu, “Shape discrimination using fourier descriptors,”IEEE Trans. on Systems, Man, and Cybernetics,SMC7:170–179 (1977).
D. N. Graham, “Image transmission by two-dimensional contour coding,”Proceedings IEEE,55:336–346 (1967).
T. Pavlidis and F. Ali, “A Hierarchical syntactic shape analyzer,”IEEE Trans. on Pattern Analysis and Machine Intelligence,PAMI1(1):2–9 (1979).
L. Shapiro, “A structural model of shape,”IEEE Trans. on Pattern Analysis and Machine Intelligence,PAMI2(2): 111–126 (1980).
Author information
Authors and Affiliations
Additional information
Faris Badi'i was with the Electrical Engineering Department, Southern Methodist University.
Rights and permissions
About this article
Cite this article
Badi'i, F., Peikari, B. Approximation of multipath planar shapes in pattern analysis. International Journal of Computer and Information Sciences 12, 99–110 (1983). https://doi.org/10.1007/BF00993196
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00993196