Compact Region Extraction Using Weighted Pixel Linking in a Pyramid

This correspondence describes a method of image segmentation based on a ``pyramid'' of reduced-resolution versions of the image. It defines link strengths between pixels at adjacent levels of the pyramid, based on proximity and similarity, and iteratively recomputes the pixel values and adjusts the link strengths. After a few iterations, the strengths stabilize, and the links that remain strong define subtrees of the pyramid; the leaves of each tree are the pixels belonging to a compact (piece of a) homogeneous region in the image.

[1]  H. Nyquist,et al.  Certain factors affecting telegraph speed , 1924, Journal of the A.I.E.E..

[2]  Helly.  Fourier transforms in the complex domain , 1936 .

[3]  J. Robson,et al.  Spatial-frequency channels in human vision. , 1971, Journal of the Optical Society of America.

[4]  E. Hall,et al.  Hierarchical search for image matching , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[5]  A. Rosenfeld.  Coarse-fine template matching , 1977 .

[6]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[7]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[8]  Hans P. Moravec.  Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .

[9]  A. Papoulis.  Systems and transforms with applications in optics , 1981 .

[10]  W. Eric L. Grimson,et al.  From images to surfaces , 1981 .

[11]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Azriel Rosenfeld,et al.  Cooperating Processes for Low-Level Vision: A Survey , 1981, Artif. Intell..

[13]  Azriel Rosenfeld,et al.  Image Smoothing Based on Neighbor Linking , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Azriel Rosenfeld,et al.  Image Smoothing and Segmentation by Multiresolution Pixel Linking: Further Experiments and Extensions , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Michael Shneier,et al.  Using Pyramids to Define Local Thresholds for Blob Detection , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Michael Shneier,et al.  Extracting Compact Objects Using Linked Pyramids , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.