Piecewise Approximation of Pictures Using Maximal Neighborhoods

IEEE Transactions on Computers

Volumn C-27, Issue 4, 1978, Pages 375-379

  Ahuja, Narendra ^a   Davis, Larry S ^a   Milgram, David L ^a   Rosenfeld, Azriel ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Edge detection; image processing; medial axis transformation; picture processing; piecewise approximation; smoothing

Indexed keywords

IMAGE PROCESSING;

EID: 0017959296     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1978.1675110     Document Type: Article

References (16)

1. H. Blum, “A transformation for extracting new descriptors of shape,” in W. Wathen-Dunn, Ed., Models for the Perception of Speech and Visual Form. Cambridge, MA: M.I.T. Press, 1976, pp. 362–380.
2. G. Levi and U. Montanari, “A gray-weighted skeleton,” Inform. Contr., vol. 17, pp. 62–91, 1970.
3. D. Rutovitz, “Data structures for operations on digital images,” in G. C. Cheng et al., Eds., Pictorial Pattern Recognition. Washington, DC: Thompson, 1968, pp. 105–133.
4. T. Pavldis, “Segmentation of pictures and maps through functional approximation,” Comput. Graphics and Image Processing, vol. 1, pp. 360–372, 1972.
5. “Techniques for optimal compaction of pictures and maps,” Comput. Graphics and Image Processing, vol. 3, pp. 215–224, 1974.
6. S. L. Horowitz and T. Pavlidis, “Picture segmentation by a directed split-and-merge merge procedure,” in Proc. 2nd Int. Joint Conf. on Pattern Recognition, Aug 1974, pp. 424–433.
7. T. Pavlidis, “Optimal piecewise polynomial L2 approximation of functions of one and two variables,” IEEE Trans. Comput., vol. C-24, pp. 98–102, 1975.
8. L. S. Davis, A. Rosenfeld, and J. S. Weszka, “Region extraction by averaging and thresholding.” IEEE Trans. Syst., Man, Cybern., vol. SMC-5, pp. 383–388, 1975.
9. A. F. Blumenthal, L. S. Davis, and A. Rosenfeld, “Detecting natural ‘plateaus’ in one-dimensional patterns,” IEEE Trans. Comput., vol. C-26, pp. 178–179, 1977.
10. L. S. Davis, A. Rosenfeld, and N. Ahuja, “Piecewise approximation of pictures using maximal neighborhoods,” Comput. Sci. Cen., Univ. Maryland, College Park, Rep. TR-455, May 1976.
11. N. Ahuja, L. S. Davis, D. L. Milgram, and A. Rosenfeld, “Piecewise approximation of pictures: Further experiments,” Comput. Sci. Cen., Univ. Maryland, College Park, Rep. TR-462, July 1976.
12. P. G. Roething. “Image enhancement by noise suppression,” J. Opt. Soc. Amer., vol. 60, pp. 867–869, 1970.
13. S. W. Zucker, “Region growing: Childhood and adolescence,” Comput. Graphics and Image Processing, vol. 5, pp. 382–399, 1976.
14. M. H. Hueckel, “An operator which locates edges in digital pictures,” J. Ass. Comput. Mach., vo l. 18, pp. 113–125, 1971.
15. “A local visual operator which recognizes edges and lines,” J. Ass. Comput. Mach., vol. 20, pp. 634–647, 1973.
16. L. S. Davis and A. Rosenfeld, “Detection of step edges in noisy one-dimensional data,” IEEE Trans. Comput., vol. C-24, pp. 1006-1010, 1975.