Translator Disclaimer
1 June 1991 Real-time region hierarchy and identification algorithm
Author Affiliations +
In this paper, real-time region hierarchy, contour extraction, and smoothing algorithms are discussed. The hierarchical partitioning method produces the region specifics, median, lowest and highest values, size, and the locations of the pixels for each region. Hierarchical partitioning is achieved using the 'pixel value proximity of intensity' criterion. The partitioning algorithm employs a real-time algorithm that computes the region specifics. The proposed contour extraction method repeatedly selects an optimal pixel among many neighbor pixels until no further eligible pixel is found on the given contour. The result of contour extraction implementation is a boundary with many rough edges. Smoothing is achieved by altering the frequency for which directional values are calculated. The hierarchical partitioning, contour extraction, and smoothing algorithms have been implemented and their results are discussed.
© (1991) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Kamran Reihani and Wiley E. Thompson "Real-time region hierarchy and identification algorithm", Proc. SPIE 1449, Electron Image Tubes and Image Intensifiers II, (1 June 1991);


CAD model generation using noncontact/contact methods
Proceedings of SPIE (October 21 1993)
Graph structure for image segmentation
Proceedings of SPIE (April 03 1997)
Expert system modeling of a vision system
Proceedings of SPIE (May 18 1992)
Symmetry detection of 2-D figures
Proceedings of SPIE (December 31 1989)

Back to Top