Discrete Spiral and Max-Link, Complementary Tools for Vision
摘要
Human vision is dynamic: body, head, and eye movements change the view of the actual environment. Regions and features close to the boundary are likely to disappear while the probability in the center is high that they re-appear after the movements. We therefore exploit a re-arrangement of the pixels that orders the pixels such that the center of the image is on one end of the sequence and the boundary pixels are on the other end. A discrete spiral that connects a corner of the image with the center and contains all the pixels satisfies these constraints. In addition it is a strict total order. This order enables a max-link strategy generating efficiently a spanning forest of the image. It allows the efficient contraction for the levels of an irregular pyramid. The max-link strategy on the spiral pushes the surviving vertices geometrically towards the center of the image. We explore the properties of the proposed combination and their integration into the contrast pyramid.