Approximation of multipath planar shapes in pattern analysis

  • Faris Badi'i
  • Behrouz Peikari


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.

Key words

Pattern analysis feature extraction edge detection multipath shape analysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    F. Badi'i and B. Peikari, “Functional approximation of planar curves via adaptive segmentation,”Int. J. Syst. Sci.,13(6):667–674 (1982).Google Scholar
  2. 2.
    T. Pavlidis, “Waveform segmentation through functional approximation,”IEEE Transtiton Computers,C-22(7):689–697 (1973).Google Scholar
  3. 3.
    E. Persoon and K. S. Fu, “Sequential classification of strings generated by SCFG's,”Int. J. Comp. Infor. Sci.,4(3):205–217 (1975).Google Scholar
  4. 4.
    Beng-Tung Aug, “A heuristic-adaptive procedure for segmentation of time patterns,”Int. J. Comp. Infor. Sci,4(4):329–348 (1975).Google Scholar
  5. 5.
    T. Pavlidis and S. L. Horowitz, “Segmentation of plane curves,”IEEE Tran. on Computers,C-23(8):860–870 (1974).Google Scholar
  6. 6.
    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).Google Scholar
  7. 7.
    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).Google Scholar
  8. 8.
    Douglas Dorrough, “Pattern classes: A technique for recovering their distributions,”Int. J. Comp. Infor. Sys.,5(2):165–199 (1976).Google Scholar
  9. 9.
    T. Pavlidis, “Use of a syntactic shape analyzer for coutour matching,”IEEE Trans. on Pattern Analysis and Machine Intelligence,PAMI1(3):307–310 (1979).Google Scholar
  10. 10.
    E. Persoon and K. S. Fu, “Shape discrimination using fourier descriptors,”IEEE Trans. on Systems, Man, and Cybernetics,SMC7:170–179 (1977).Google Scholar
  11. 11.
    D. N. Graham, “Image transmission by two-dimensional contour coding,”Proceedings IEEE,55:336–346 (1967).Google Scholar
  12. 12.
    T. Pavlidis and F. Ali, “A Hierarchical syntactic shape analyzer,”IEEE Trans. on Pattern Analysis and Machine Intelligence,PAMI1(1):2–9 (1979).Google Scholar
  13. 13.
    L. Shapiro, “A structural model of shape,”IEEE Trans. on Pattern Analysis and Machine Intelligence,PAMI2(2): 111–126 (1980).Google Scholar

Copyright information

© Plenum Publishing Corporation 1983

Authors and Affiliations

  • Faris Badi'i
    • 1
  • Behrouz Peikari
    • 2
  1. 1.The Electrical Engineering DepartmentPortland State UniversityPortland
  2. 2.Electrical Engineering DepartmentSchool of Engineering and Applied Sciences, Southern Methodist UniversityDallas

Personalised recommendations