Journal ArticleDOI
An analysis of node linking in overlapped pyramids
J. M. Cibulskis,Charles R. Dyer +1 more
- Vol. 14, Iss: 3, pp 424-436
TLDR
An image segmentation algorithm is described that uses an overlapped pyramid to represent an image at multiple levels of resolution to create a forest embedded within the pyramid.Abstract:
An image segmentation algorithm is described that uses an overlapped pyramid to represent an image at multiple levels of resolution. The procedure `lifts' objects to levels of lower and lower resolution until they become `spot' or `streaklike' and are identifiable by local processing (using 3 by 3 operators). They are then `rooted.' The result is a forest embedded within the pyramid, with the single tree rooted at the pyramid apex representing the background regions and the remaining trees representing compact object regions. In addition to the definition of the pyramid linking algorithm, the convergence of the algorithm is proved and optimal rooting rules for binary images are analyzed.read more
Citations
More filters
Journal ArticleDOI
A critical view of pyramid segmentation algorithms
TL;DR: It is demonstrated that the fundamental reason for this shortcoming is the subsampling introduced in the higher levels of the pyramid and the multi-resolution algorithms in general have a fundamental and inherent difficulty in analyzing elongated objects and ensuring connectivity.
Proceedings Article
Dynamic vision
TL;DR: The architecture of a dynamic vision system is discussed and issues related to motion detection and segmentation, incremental recovery of structure from motion, the environment and world models, and control structures based on qualitative approaches are examined.
BookDOI
Pyramidal systems for computer vision
TL;DR: This book presents papers on image processing using supercomputers and array processors that include parallel processing, computer architecture, performance, data-flow processing, algorithms, computer vision, pattern recognition, equipment interfaces, programming languages, silicon implementation on multiprocessor pyramid architecture, and fault-tolerance techniques in arrays for image processing.
Journal ArticleDOI
Pyramid segmentation algorithms revisited
TL;DR: The main goal of this work is to compare pyramidal structures proposed to solve segmentation tasks, together with the data structures and decimation procedures which encode and manage the information in the pyramid.
Image-based transformation of viewpoint and scene appearance
Steven M. Seitz,Charles R. Dyer +1 more
TL;DR: This thesis addresses the problem of synthesizing images of real scenes under threedimensional transformations in viewpoint and appearance and proves that all views on the line segment between the two camera centers are uniquely determined from two uncalibrated views of a scene.
References
More filters
Journal ArticleDOI
Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation
TL;DR: A cooperative, iterative approach to segmentation and property estimation is defined; the results of each process at a given iteration are used to adjust the other process at the next iteration.
ReportDOI
Image Segmentation by Texture Using Pyramid Node Linking.
TL;DR: In a 'pyramid' of successively reduced-resolution versions of an image, by linking nodes representing image blocks to nodes representing nearby larger blocks that most closely resemble them, trees are constructed representing homogeneous parts of the input image.
Journal ArticleDOI
Image Smoothing and Segmentation by Multiresolution Pixel Linking: Further Experiments and Extensions
TL;DR: This paper investigates several variations on the basic linking process with regard to such factors as initialization, criteria for linking, and iteration scheme used and extends the approach to links based on more than one feature of a pixel, e.g., on color components or local property values.
Journal ArticleDOI
Extracting Compact Objects Using Linked Pyramids
Tsai-Hong Hong,M. Shneier +1 more
TL;DR: This correspondence describes a method of extracting compact regions from images using three multiresolution representations of image features using a gray-level pyramid, an edge pyramid and a ``surroundedness'' pyramid.
Journal ArticleDOI
Pyramid linking is a special case of ISODATA
S. Kasif,Azriel Rosenfeld +1 more
TL;DR: It is shown that the `pyramid linking' method of image segmentation can be regarded as a special case of the ISODATA clustering algorithm and hence is guaranteed to converge.