|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Piecewise Approximation of Pictures Using Maximal Neighborhoods
April 1978 (vol. 27 no. 4)
pp. 375-379
| ASCII Text | x | ||
| N. Ahuja, L.S. Davis, D.L. Milgram, A. Rosenfeld, "Piecewise Approximation of Pictures Using Maximal Neighborhoods," IEEE Transactions on Computers, vol. 27, no. 4, pp. 375-379, April, 1978. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1978.1675110, author = {N. Ahuja and L.S. Davis and D.L. Milgram and A. Rosenfeld}, title = {Piecewise Approximation of Pictures Using Maximal Neighborhoods}, journal ={IEEE Transactions on Computers}, volume = {27}, number = {4}, issn = {0018-9340}, year = {1978}, pages = {375-379}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1978.1675110}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Piecewise Approximation of Pictures Using Maximal Neighborhoods IS - 4 SN - 0018-9340 SP375 EP379 EPD - 375-379 A1 - N. Ahuja, A1 - L.S. Davis, A1 - D.L. Milgram, A1 - A. Rosenfeld, PY - 1978 KW - smoothing KW - Edge detection KW - image processing KW - medial axis transformation KW - picture processing KW - piecewise approximation VL - 27 JA - IEEE Transactions on Computers ER - | |||
Suppose that we are given a picture having approximately piecewise constant gray leveL Each point P has a largest neighborhood N(P) that is entirely contained in one of the constant regions, and the set of maximal N(P)'s (i.e., N(P)'s not contained in other N(P)'s) constitutes an economical description of the picture, generalizing the Blum "skeleton" or medial axis transformation. This description can be used to construct approximations to the picture (e.g., by discarding small N(P)'s). The picture can be smoothed, without excessive blurring, by averaging over each N(P). By taking differences between pairs of touching maximal N(P)'s, the edges between the regions can be detected; since this edge detection scheme is not based on symmetrical detection operators, it is not handicapped when two adjacent regions differ greatly in size.
Index Terms:
smoothing, Edge detection, image processing, medial axis transformation, picture processing, piecewise approximation
Citation:
N. Ahuja, L.S. Davis, D.L. Milgram, A. Rosenfeld, "Piecewise Approximation of Pictures Using Maximal Neighborhoods," IEEE Transactions on Computers, vol. 27, no. 4, pp. 375-379, April 1978, doi:10.1109/TC.1978.1675110
Usage of this product signifies your acceptance of the Terms of Use.

