Hierarchical Representation of Waveforms

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-1, Issue 1, 1979, Pages 73-80

  Sankar, P V ^a   Rosenfeld, A ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

dominance; fuzzy connectivity; hierarchy; Index Terms Curves; path; peak; structural tree; valley; waveform

Indexed keywords

IMAGE PROCESSING;

EID: 0018320235     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1979.4766877     Document Type: Article

References (18)

1. T. Pavlidis, “Linguistic analysis of waveforms,” in Software Engineering, vol. 2, J. Tou, Ed. New York: Academic, 1971, pp. 203–225.
2. T. Pavlidis, “Waveform segmentation through functional approximation,” IEEE Trans. Comput., vol. C-22, pp. 689–697, July 1973.
3. G. C. Stockman, L. N. Kanal, and M. C. Kyle, “Design of a waveform parsing system,” in Proc. 1st Int. Joint Conf. Pattern Recognition, 1973, pp. 236–243.
4. S. L. Horowitz, “A general peak detection algorithm with applications to electrocardiograms,” in Proc. 2nd Int. Joint Conf. Pattern Recognition, 1974, pp. 465–470.
5. S. L. Horowitz, “A syntatic algorithm for peak detection in waveforms with application to cardiography,” Commun. Ass. Comput. Mach., vol. 18, pp. 281–285, May 1975.
6. T. Lozano-Perez, “Parsing intensity profiles,” M.I.T., AI Memo 329, May 1975.
7. G. C. Stockman, “A problem reduction approach to the linguistic analysis of waveforms,” Comput. Sci. Center, Univ. of Maryland, Tech. Rep. TR-531, May 1 977.
8. L. S. Davis and A. Rosenfeld, “Hierarchical relaxation for waveform parsing,” Comput. Sci. Center, Univ. of Maryland, Tech. Rep. TR-568, Aug. 1977.
9. R. W. Ehrich and J. P. Foith, “Representation of random waveforms by relational trees,” IEEE Trans. Comput., vol. C-25, pp. 725–736, July 1976.
10. R. W. Ehrich and J. P. Foith, “A view of texture topology and texture description,” Comput. Graphics Image Processing, in press.
11. A. Rosenfeld, “Fuzzy digital topology,” TR-573, Comput. Sci. Center, Univ. of Maryland, Tech. Rep. TR-573, Sept. 1977.
12. D. Rosenberg, “The analysis of convex blobs,” Comput. Graphics Image Processing, vol. 1, pp. 183–192, 1972.
13. E. Johnston and A. Rosenfeld, “Angle detection on digital curves,” IEEE Trans. Comput., vol. C-22, pp. 875–878, 1973.
14. J. Young, J. Walker, and J. Bowie, “An analysis technique for biological shape,” Inform. Contr., vol. 25, pp. 357–370, 1974.
15. D. McClure and R. Vitale, “Polygonal approximation of plane convex bodies,” J. Math. Anal. Appl., vol. 51, pp. 326-358, 1975.
16. H. Freeman and L. Davis, “A corner finding algorithm for chain-coded coded curves,” IEEE Trans. Comput., vol. C-26, pp. 297–303, Mar. 1977.
17. L. S. Davis, “Understanding shape I: Angles and sides,” IEEE Trans. Comput., vol. C-26, pp. 236–242, 1977.
18. L. S. Davis and A. Rosenfeld, “Curve segmentation by relaxation labelling,” IEEE Trans. Comput., vol. C-26, pp. 1053–1057, 1057, Oct. 1977.