Issue No. 05 - May (1986 vol. 8)
William I. Grosky , Department of Computer Science, Wayne State University, Detroit, MI 48202.
Ramesh Jain , Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109.
In this paper, we attempt to place segmentation schemes utilizing the pyramid architecture on a firm footing. We show that there are some images which cannot be segmented in principle. An efficient segmentation scheme is also developed using pyramid relinking. This scheme will normally have a time complexity which is a sublinear function of the image diameter, which compares favorably to other schemes. The efficacy of our approach to segmentation using pyramid schemes is demonstrated in the context of region matching. The global features we use are compared to those used in previous approaches and this comparison will indicate that our approach is more robust than the standard moment-based techniques.
R. Jain and W. I. Grosky, "A Pyramid-Based Approach to Segmentation Applied to Region Matching," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 8, no. , pp. 639-650, 1986.